loading...
An Improved TIN Compression Using Delaunay Triangulation
Seoul, Korea October 05-October 07
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/PCCGA.1999.803355Seventh Pacific Conference on Compute ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Yang-Soo Kim, Pusan National University,
Dong-Gyu Park, Pusan National University,
Ho-Youl Jung, Pusan National University,
Hwan-Gue Cho, Pusan National University,
In this paper we introduce a new compression technique for the connectivity of a Triangulated Irregular Network (TIN) by using Delaunay triangulation. The strategy in this paper is based on that most of 2.5 dimensional terrain connection are very similar to plane-projected Delaunay triangulation of their vertex set. We only need to keep the vertex coordinates and a few edges that are not included in the Delaunay edges. We present an efficient encoding method for the set of edges using vertex reordering and general bracketing algorithm. Also we propose progressive visualization method for web-based GIS.In the experiments, the method was examined on several TIN data with various resolutions, which were generated by five typical terrain simplification algorithms. The connectivity information of common terrain data could be compressed by 0.23 bits per vertex.
Citation:
Yang-Soo Kim, Dong-Gyu Park, Ho-Youl Jung, Hwan-Gue Cho, "An Improved TIN Compression Using Delaunay Triangulation," pg, pp.118, Seventh Pacific Conference on Computer Graphics and Applications (PG'99), 1999
Usage of this product signifies your acceptance of the Terms of Use.