The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.02 - March/April (2011 vol.31)
pp: 14-23
Ling Yang , State Key Laboratory of Remote Sensing Science
Liqiang Zhang , State Key Laboratory of Remote Sensing Science
Jingtao Ma , PTV America
Zhizhong Kang , China University of Geosciences
Lixin Zhang , State Key Laboratory of Remote Sensing Science
Jonathan Li , University of Waterloo
ABSTRACT
Real-time rendering of large-scale vector maps over terrain surfaces requires displaying substantial numbers of polylines and polygons. Because a long latency in display and manipulation is fatal to maintaining presence in a virtual environment, a new method efficiently simplifies and renders such maps. This method consists of three steps. First, it simplifies the vector map while maintaining the map's topological consistency and preventing local conflicts such as intersections or self-intersections. Second, it generates view-dependent level-of-detail (LOD) models. Finally, it overlays the maps onto multiresolution terrain models through the stencil shadow volume algorithm and other techniques. Experiments demonstrated the method's efficiencies in real-time rendering of large-scale vector maps over various LOD terrain surfaces.
INDEX TERMS
vector map, simplification, level of detail, digital elevation models, overlay, computer graphics, graphics and multimedia
CITATION
Ling Yang, Liqiang Zhang, Jingtao Ma, Zhizhong Kang, Lixin Zhang, Jonathan Li, "Efficient Simplification of Large Vector Maps Rendered onto 3D Landscapes", IEEE Computer Graphics and Applications, vol.31, no. 2, pp. 14-23, March/April 2011, doi:10.1109/MCG.2010.63
REFERENCES
1. V. Chandru, V.T. Rajan, and R. Swaminathan, "Monotone Pieces of Chains," ORSA J. Computing, vol. 4, no. 4, 1992, pp. 439–446.
2. N. Mustafa et al., "Dynamic Simplification and Visualization of Large Maps," Int'l J. Geographical Information Science, vol. 20, no. 3, 2006, pp. 273–320.
3. D.H. Douglas and T.K. Peucker, "Algorithms for the Reduction of the Number of Points Required to Represent a Digitized Line or Its Caricature," Canadian Cartographer, vol. 10, no. 2, 1973, pp. 112–122.
4. M. Schneider and R. Klein, "Efficient and Accurate Rendering of Vector Data on Virtual Landscapes," J. WSCG, vol. 15, nos. 1–3, 2007, pp. 59–65.
5. Z. Zhao and A. Saalfeld, "Linear-Time Sleeve-Fitting Polyline Simplification Algorithms," Proc. Auto-Carto XIII, pp. 214–223.
6. B.S. Yang, R. Purves, and R. Weibel, "Efficient Transmission of Vector Data over the Internet," Int'l J. Geographical Information Science, vol. 21, no. 2, 2007, pp. 215–237.
7. S. Atlan and M. Garland, "Interactive Multiresolution Editing and Display of Large Terrains," Computer Graphics Forum, vol. 25, no. 2, 2006, pp. 211–224.
8. S. Röttger et al., "Real-Time Generation of Continuous Levels of Detail for Height Fields," Proc. 6th Int'l Conf. in Central Europe on Computer Graphics and Visualization (WSCG '98), IEEE Computer Society Press, 1998, pp. 315–322.
17 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool