Multiresolution Visualization and Compression of Global Topographic Data

作者: Thomas Gerstner

DOI:

关键词: AlgorithmGeographic coordinate systemComputer scienceComputer visionVisualizationData compressionRepresentation (mathematics)Tree traversalBinary treeTriangulation (social science)Compression (functional analysis)Artificial intelligence

摘要: We present a multiresolution model for 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 stored using bit code underlying binary tree and, additionally, relative pointers an adaptive 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. Classification: 65D05, 65N50, 65Y25, 68U05

参考文章(20)
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)
Thomas Gerstner, Martin Rumpf, Multi-Resolutional Parallel Isosurface Extraction based on Tetrahedral Bisection Volume Graphics (Graphics). pp. 267- 278 ,(2000) , 10.1007/978-1-4471-0737-8_17
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
Hanan Samet, Data structures for quadtree approximation and compression Communications of the ACM. ,vol. 28, pp. 973- 993 ,(1985) , 10.1145/4284.4290
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