Premium
Rendering 2D Lines on 3D Terrain Model with Optimization in Visual Quality and Running Performance
Author(s) -
She Jiangfeng,
Tan Xin,
Guo Xingchen,
Tan Junzhong,
Liu Jianlong
Publication year - 2017
Publication title -
transactions in gis
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.721
H-Index - 63
eISSN - 1467-9671
pISSN - 1361-1682
DOI - 10.1111/tgis.12202
Subject(s) - pixel , rendering (computer graphics) , computer vision , terrain , computer science , artificial intelligence , polygon (computer graphics) , computer graphics (images) , real time rendering , overlay , terrain rendering , geography , cartography , frame (networking) , telecommunications , programming language
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.