Rendering 2D Lines on 3D Terrain Model with Optimization in Visual Quality and Running Performance. Issue 1 (27th May 2016)

• Record Type: Journal Article
• Authors: She, Jiangfeng; Tan, Xin; Guo, Xingchen; Tan, Junzhong; Liu, Jianlong
• Is Part Of: Transactions in GIS. Volume 21:Issue 1(2017)
• Page Start: 169
• Page End: 185
• Publication Date: 2016-05-27
• Subjects: Geographic information systems -- Periodicals; 910.285
• DOI: 10.1111/tgis.12202
• Languages: English
• ISSNs: 1361-1682

Abstract

Abstract: With the gradual shift from 2D maps to a 3D virtual environment, various visual artifacts were generated by overlaying 2D map symbols on 3D terrain models. This work proposes a novel screen‐based method for rendering 2D vector lines with the accuracy of more than one pixel on the screen in real time. First, screen pixels are inversely projected onto a 3D terrain surface, and then onto the 2D vector plane. Next, these pixels are classified into three categories in terms of their intersection situation with the 2D lines. After that, a multiple sampling process is applied to the pixels that intersect with the 2D lines in order to eliminate visual artifacts, such as intermittence and aliasing (in pixel scale). Finally, a suitable point‐in‐polygon judgment is implemented to color each sample point quickly. The algorithm is realized in a heterogeneously parallel model so that the performance is improved and becomes acceptable.