An integrated TIN and Grid method for constructing multi-resolution digital terrain models

被引:47
作者
Yang, B
Shi, W
Li, Q
机构
[1] Univ Zurich, Dept Geog, GIS Div, Zurich, Switzerland
[2] Hong Kong Polytech Univ, Dept Land Surveying & Geoinformat, Adv Res Ctr Spatial Informat Technol, Hong Kong, Hong Kong, Peoples R China
[3] Wuhan Univ, State Key Lab Informat Engn Surveying Mapping & R, Wuhan 430072, Peoples R China
基金
中国国家自然科学基金;
关键词
grid; TIN; multi-resolution model; visualization;
D O I
10.1080/13658810500391156
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Multi-resolution terrain models are an efficient approach to improve the speed of three-dimensional ( 3D) visualizations, especially for terrain visualization in Geographical Information Systems ( GIS). As a further development to existing algorithms and models, a new model is proposed for the construction of multi-resolution terrain models in a 3D GIS. The new model represents multi-resolution terrains using two major methods for terrain representation: Triangulated Irregular Network ( TIN) and regular grid ( Grid). In this paper, first, the concepts and formal definitions of the new model are presented. Second, the methodology for constructing multi-resolution terrain models based on the new model is proposed. Third, the error of multi-resolution terrain models is analysed, and a set of rules is proposed to retain the important features ( e. g. boundaries of man-made objects) within the multi-resolution terrain models. Finally, several experiments are undertaken to test the performance of the new model. The experimental results demonstrate that the new model can be applied to construct multi-resolution terrain models with good performance in terms of time cost and maintenance of the important features. Furthermore, a comparison with previous algorithms/models shows that the speed of rendering for 3D walking/flying through has been greatly improved by applying the new model.
引用
收藏
页码:1019 / 1038
页数:20
相关论文
共 41 条
[1]  
[Anonymous], INT J GEOGR INF SCI
[2]   Wavelets applied to simplification of digital terrain models [J].
Bjorke, JT ;
Nilsen, S .
INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE, 2003, 17 (07) :601-621
[3]   Multiresolution analysis on irregular surface meshes [J].
Bonneau, GP .
IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 1998, 4 (04) :365-378
[4]   Multiresolution decimation based on global error [J].
Ciampalini, A ;
Cignoni, P ;
Montani, C ;
Scopigno, R .
VISUAL COMPUTER, 1997, 13 (05) :228-246
[5]   BDAM - Batched dynamic adaptive meshes for high performance terrain visualization [J].
Cignoni, P ;
Ganovelli, F ;
Gobbetti, E ;
Marton, E ;
Ponchio, F ;
Scopigno, R .
COMPUTER GRAPHICS FORUM, 2003, 22 (03) :505-514
[6]   HIERARCHICAL GEOMETRIC MODELS FOR VISIBLE SURFACE ALGORITHMS [J].
CLARK, JH .
COMMUNICATIONS OF THE ACM, 1976, 19 (10) :547-554
[7]   VARIANT: A system for Terrain modeling at variable resolution [J].
De Floriani L. ;
Magillo P. ;
Puppo E. .
GeoInformatica, 2000, 4 (3) :287-315
[8]   Multiresolution models for topographic surface description [J].
DeFloriani, L ;
Marzano, P ;
Puppo, E .
VISUAL COMPUTER, 1996, 12 (07) :317-345
[9]  
DEFLORIANI L, 2001, PRIMUS01 SUMMER SCH, P193
[10]   AUTOMORPHISMS ON CATALAN TREES AND BRACKETINGS [J].
DONAGHEY, R .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1980, 29 (01) :75-90