Share Email Print

Proceedings Paper

Quadtree of TIN: a new algorithm of dynamic LOD
Author(s): Junfeng Zhang; Lifan Fei; Zhen Chen
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

Currently, Real-time visualization of large-scale digital elevation model mainly employs the regular structure of GRID based on quadtree and triangle simplification methods based on irregular triangulated network (TIN). TIN is a refined means to express the terrain surface in the computer science, compared with GRID. However, the data structure of TIN model is complex, and is difficult to realize view-dependence representation of level of detail (LOD) quickly. GRID is a simple method to realize the LOD of terrain, but contains more triangle count. A new algorithm, which takes full advantage of the two methods' merit, is presented in this paper. This algorithm combines TIN with quadtree structure to realize the view-dependence LOD controlling over the irregular sampling point sets, and holds the details through the distance of viewpoint and the geometric error of terrain. Experiments indicate that this approach can generate an efficient quadtree triangulation hierarchy over any irregular sampling point sets and achieve dynamic and visual multi-resolution performance of large-scale terrain at real-time.

Paper Details

Date Published: 14 October 2009
PDF: 9 pages
Proc. SPIE 7492, International Symposium on Spatial Analysis, Spatial-Temporal Data Modeling, and Data Mining, 749210 (14 October 2009); doi: 10.1117/12.838117
Show Author Affiliations
Junfeng Zhang, Wuhan Univ. (China)
Lifan Fei, Wuhan Univ. (China)
Zhen Chen, Zhuhai Urban Planning Research and Information Ctr. (China)

Published in SPIE Proceedings Vol. 7492:
International Symposium on Spatial Analysis, Spatial-Temporal Data Modeling, and Data Mining
Yaolin Liu; Xinming Tang, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?