A Multiresolution topographic surface database
- 1 November 1992
- journal article
- research article
- Published by Taylor & Francis in International Journal of Geographical Information Science
- Vol. 6 (6) , 479-496
- https://doi.org/10.1080/02693799208901930
Abstract
Multiresolution data structures provide a means of retrieving geographical features from a database at levels of detail which are adaptable to different scales of representation. A database design is presented which integrates multi-scale storage of point, linear and polygonal features, based on the line generalization tree, with a multi-scale surface model based on the Delaunay pyramid. The constituent vertices of topologically-structured geographical features are thus distributed between the triangulated levels of a Delaunay pyramid in which triangle edges are constrained to follow those features at differing degrees of generalization. Efficient locational access is achieved by imposing a spatial index on each level of the pyramid.Keywords
This publication has 12 references indexed in Scilit:
- Spatial priority searchACM SIGMOD Record, 1991
- A pyramidal data structure for triangle-based surface descriptionIEEE Computer Graphics and Applications, 1989
- Data structures for three-dimensional spatial information systems in geologyInternational Journal of Geographical Information Science, 1989
- Line Generalisation In A Global Cartographic DatabaseCartographica: The International Journal for Geographic Information and Geovisualization, 1987
- Automated Line GeneralizationCartographica: The International Journal for Geographic Information and Geovisualization, 1987
- A hierarchical structure for surface approximationComputers & Graphics, 1984
- A data structure and algorithm based on a linear key for a rectangle retrieval problemComputer Vision, Graphics, and Image Processing, 1983
- Strip trees: a hierarchical representation for curvesCommunications of the ACM, 1981
- Delaunay Triangulation of a Random Data Set for Isarithmic MappingThe Cartographic Journal, 1980
- ALGORITHMS FOR THE REDUCTION OF THE NUMBER OF POINTS REQUIRED TO REPRESENT A DIGITIZED LINE OR ITS CARICATURECartographica: The International Journal for Geographic Information and Geovisualization, 1973