logo
CanyamAI summaries for academic research
language
MobileMobile
  • Phone FeatureWeChat Mini Program
EnglishEnglish
noticeNotice
BlogBlog
delete
arrow
Return

Multiresolution models for topographic surface description

delete1996-07-01
delete53
PRE
AI
D
DeFloriani, L *
P
Paola Marzano
E
Enrico Puppo
DOI：10.1007/BF01782231delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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.
Keywords:
multiresolution surface representation
hierarchical data structures
terrain models

Journal

Visual Computer cover
Visual Computer
IF:
2.9
Papers:
4.5K
Citations:
6.5K

Organization

No organization information available