Multiresolution models for topographic surface description

被引：58

作者：

DeFloriani, L ^{[1
]}

Marzano, P ^{[1
]}

Puppo, E ^{[1
]}

机构：

[1] NATL RES COUNCIL,INST APPL MATH,I-16149 GENOA,ITALY

来源：

VISUAL COMPUTER | 1996年 / 12卷 / 07期

关键词：

multiresolution surface representation; hierarchical data structures; terrain models;

D O I：

10.1007/BF01782231

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

Multiresolution terrain models describe topographic surface at various levels of resolution. Besides providing a data compression mechanism for dense topographic data, such models enable us to analyze and visualize surfaces at a variable resolution. This paper provides a critical survey of multiresolution terrain models. Formal definitions of hierarchical and pyramidal models are presented. Multiresolution models proposed in the literature (namely, surface quadtree, restricted quadtree, quaternary triangulation, ternary triangulation, adaptive hierarchical triangulation, hierarchical Delaunay triangulation, and pyramid) are described and within such frameworks. Construction algorithms for all such models are given, together with an analysis of their time and space complexities.

引用

页码：317 / 345

页数：29

共 49 条

[1] AGARWAL PK, 1994, PROCEEDINGS OF THE FIFTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, P24
[2] [Anonymous], 1993, P COMPUTER GRAPHICS
[3] [Anonymous], 1977, Mathematical Software, DOI [DOI 10.1016/B978-0-12-587260-7.50011-X2, 10.1016/B978-0-12-587260-7.50011-X, DOI 10.1016/B978-0-12-587260-7.50011-X]
[4] AURENHAMMER F, 1991, COMPUT SURV, V23, P345, DOI 10.1145/116873.116880
[5] BARRERA R, 1987, COMPRESSION METHOD T
[6] BARRERA R, 1984, 9 P PEC S SPAT INF T, P87
[7] BERTOLOTTO M, 1995, LECT NOTES COMPUT SC, V988, P259
[8] BERTOLOTTO M, 1994, P 2 ACM WORKSH ADV G, P152
[9] AN OPTIMAL ALGORITHM FOR INTERSECTING LINE SEGMENTS IN THE PLANE
CHAZELLE, B
EDELSBRUNNER, H
[J]. JOURNAL OF THE ACM, 1992, 39 (01) : 1 - 54
[10] CHEN ZT, 1986, P AUTOCARTO LONDON, P475

← 1 2 3 4 5 →