An efficient rendering method for large vector data on large terrain models

• Published in: Science China. Information sciences Vol. 53; no. 6; pp. 1122 - 1129
• Main Authors: Yang, Ling, Zhang, LiQiang, Kang, ZhiZhong, Xiao, ZhiQiang, Peng, JunHuan, Zhang, XingMing, Liu, Liu
• Format: Journal Article
• Language: English
• Published: Heidelberg SP Science China Press 01.06.2010; Springer Nature B.V
• Subjects: China; Complexity; Computer Science; Culling; Digital Elevation Models; Digital mapping; Information Systems and Communication Service; Mathematical analysis; Mathematical models; Rendering; Research Papers; Terrain; Terrain models; Vectors (mathematics); Voronoi graphs; Voronoi图; 地图模型; 地形模型; 大规模地形; 拓扑关系; 数字高程模型; 矢量地图; 矢量数据; LODs; visualization; large-scale vector maps; view-dependent
• ISSN: 1674-733X; 1869-1919
• DOI: 10.1007/s11432-010-0091-z

This paper presents an efficient way to render large-scale vector maps on level-of-detail （LOD） digital elevation models （DEMs）. By using the frame buffer and Voronoi diagram, we achieve a rapid simplification of large-scale vector maps while keeping their original topological relationships. With the simplified maps, we establish level-of-detail vector map models. In the detailed level, we use the stencil shadow volume approach to render the map accurately, and in the coarse level we use substitute techniques to render the map approximately yet more quickly. The method proposed in this paper is universally applicable to rendering vector maps on various LOD terrain models, and the overlaying performance is independent of the complexity of underlying terrain surfaces. By use of the view frustum culling and sub-region index techniques, the impact of complexity of vector maps is reduced, and the rendering time is restricted to a certain scope. Thereby, we can achieve seamless and rapid rendering of large-scale vector maps on LOD terrain surfaces.