Improved Crack Removing Algorithm for Quad-Tree Terrain Rendering

Authors

Wan Ming, 1. Aeronautics and Astronautics Engineering College, Air Force Engineering University, Xi'an 710038, China; ;
Liang Xia, 2. Air Force Command, Beijing 100038, China;
Fengming Zhang, 1. Aeronautics and Astronautics Engineering College, Air Force Engineering University, Xi'an 710038, China; ;

Abstract

Abstract: In 3D large scale multi-resolution terrain rendering, an improved algorithm based on LOD control and visibility for crack removing was proposed. It is proved that quad-tree grid is restricted while the ratio of visible distance to grid extent is large than 3. In preprocess stage, cracks were classified to raise crack and dropped crack, and crack patches with the same size as cracks were generated and attached to the latter. In real-time rendering stage, no special calculation by CPU for restriction of level of detail or for crack removing between adjacent grids was needed. Example shows that the algorithm is simple, reduces additional patches about 75% than traditional skirt algorithm, and removes cracks efficiently.

Recommended Citation

Ming, Wan; Xia, Liang; and Zhang, Fengming (2020) "Improved Crack Removing Algorithm for Quad-Tree Terrain Rendering," Journal of System Simulation: Vol. 27: Iss. 7, Article 16.
Available at: https://dc-china-simulation.researchcommons.org/journal/vol27/iss7/16

First Page

1520

Revised Date

2014-12-30

DOI Link

https://doi.org/

Last Page

1525

CLC

TP391

Recommended Citation

Wan Ming, Liang Xia, Zhang Fengming. Improved Crack Removing Algorithm for Quad-Tree Terrain Rendering[J]. Journal of System Simulation, 2015, 27(7): 1520-1525.