Multiresolution Compression and Visualization of Global Topographic Data

作者: Thomas Gerstner

DOI: 10.1023/A:1022818126783

关键词: Geographic coordinate systemBinary treeAlgorithmVisualizationArtificial intelligenceData compressionComputer visionGeographyTree traversalTriangulation (social science)Compression (functional analysis)Terrain

摘要: We present a multiresolution model for terrain surfaces which is able to handle large-scale global topographic data. It based on hierarchical decomposition of the sphere by recursive bisection triangulation in geographic coordinates. Error indicators allow representation data at various levels detail and enable compression local omission values. The resulting adaptive stored using bit code underlying binary tree additionally, relative pointers selective traversal. This way, it possible work directly compressed show that significant rates can be obtained already small threshold In visualization application, triangulations consist hundreds thousands shaded triangles are extracted drawn interactive rates.

参考文章(23)
Philipp Slusallek, Hans-Peter Seidel, Stefan Röttger, Wolfgang Heidrich, Real-time generation of continuous levels of detail for height fields international conference in central europe on computer graphics and visualization. ,(1998)
Th. Gerstner, Adaptive hierarchical methods for landscape representation and analysis Lecture Notes in Earth Sciences, Berlin Springer Verlag. ,vol. 78, pp. 75- 92 ,(1999) , 10.1007/BFB0009720
Michael Lee, Hanan Samet, None, Navigating through triangle meshes implemented as linear quadtrees ACM Transactions on Graphics. ,vol. 19, pp. 79- 121 ,(2000) , 10.1145/343593.343598
Michael Griebel, Gerhard Zumbusch, Parallel multigrid in an adaptive PDE solver based on hashing and space-filling curves parallel computing. ,vol. 25, pp. 827- 843 ,(1999) , 10.1016/S0167-8191(99)00020-4
D. J. Hebert, HyungJun Kim, Image Encoding with Triangulation Wavelets SPIE's 1995 International Symposium on Optical Science, Engineering, and Instrumentation. ,vol. 2569, pp. 381- 392 ,(1995) , 10.1117/12.217594
D.J. Hebert, Cyclic Interlaced Quadtree Algorithms for Quincunx Multiresolution Journal of Algorithms. ,vol. 27, pp. 97- 128 ,(1998) , 10.1006/JAGM.1998.0925
Thomas Gerstner, Martin Rumpf, Ulrich Weikard, Error indicators for multilevel visualization and computing on nested grids Computers & Graphics. ,vol. 24, pp. 363- 373 ,(2000) , 10.1016/S0097-8493(00)00032-7
W. Evans, D. Kirkpatrick, G. Townsend, Right-Triangulated Irregular Networks Algorithmica. ,vol. 30, pp. 264- 286 ,(2001) , 10.1007/S00453-001-0006-X
William F. Mitchell, Adaptive refinement for arbitrary finite-element spaces with hierarchical bases Journal of Computational and Applied Mathematics. ,vol. 36, pp. 65- 78 ,(1991) , 10.1016/0377-0427(91)90226-A