Research Group of Prof. Dr. M. Griebel
Institute for Numerical Simulation

  author = {Gerstner, T.},
  title = {{M}ultiresolution {C}ompression and {V}isualization of
		  {G}lobal {T}opographic {D}ata},
  journal = {GeoInformatica},
  volume = {7},
  number = {1},
  pages = {7--32},
  note = {(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)},
  pdf = { 1},
  ps = { 1},
  abstract = { 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. },
  year = {2003},
  annote = {350,256C}