Research Group of Prof. Dr. M. Griebel
Institute for Numerical Simulation
maximize
[1] T. Gerstner. Multiresolution Compression and Visualization of Global Topographic Data. GeoInformatica, 7(1):7-32, 2003. (shortened version in Proc. Spatial Data Handling 2000, P. Forer, A.G.O. Yeh, J. He (eds.), pp. 14-27, IGU/GISc, 2000, also as SFB 256 report 29, Univ. Bonn, 1999).
bib | .ps.gz 1 | .pdf 1 ]
We present a multiresolution model for surfaces which is able to handle large-scale global topographic data. It is based on a hierarchical decomposition of the sphere by a recursive bisection triangulation in geographic coordinates. Error indicators allow the representation of the data at various levels of detail and enable data compression by local omission of data values. The resulting hierarchical triangulation is stored using a bit code of the underlying binary tree and, additionally, relative pointers which allow an adaptive tree traversal. This way, it is possible to work directly on the compressed data. We show that significant compression rates can be obtained already for small threshold values. In a visualization application, adaptive triangulations which consist of hundreds of thousands of shaded triangles are extracted and drawn at interactive rates.