An improved TIN compression using Delaunay triangulation

Proceedings - 7th Pacific Conference on Computer Graphics and Applications, Pacific Graphics 1999

Volumn , Issue , 1999, Pages 128-137

  Kim, Yang Soo ^a   Park, Dong Gyu ^a   Jung, Ho Youl ^a   Cho, Hwan Gue ^a   Dong, Jang Jun ^a   Ku, Keum Jung ^a  

^a Pusan National University   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER GRAPHICS; LANDFORMS; TIN;

COMPRESSION TECHNIQUES; CONNECTIVITY INFORMATION; DELAU-NAY TRIANGULATIONS; EFFICIENT ENCODING; PROGRESSIVE VISUALIZATION; SIMPLIFICATION ALGORITHMS; TRIANGULATED IRREGULAR NETWORKS; VERTEX COORDINATES;

TRIANGULATION;

EID: 0344097803     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PCCGA.1999.803355     Document Type: Conference Paper

References (15)

1. Mike M. Chow. Optimized geometry compression for realtime rendering. In IEEE Visualization '97, pages 347-354, Oct. 1997.
2. Michael Deering. Geometry compression. In SIGGRAPH '95 Proc., pages 13-20, 1995.
3. Michael Garland and Paul S. Heckbert. Fast polygonal approximation of terrains and height fields. Technical report, CS Dept., Carnegie Mellon U., Sept. 1995.
4. Paul S. Heckbert and Michael Garland. Surface simplification using quadric error metrics. In SIGGRAPH '97 Proc., Aug. 1997.
5. Hugues Hoppe. Progressive meshes. In SIGGRAPH '96 Proc., pages 99-108, Aug. 1996.
6. Kenneth Keeler. Discrete Applied Mathematics. Elsevier Science, 1995.
7. William J. Schroeder, Jonathan A. Zarge, and William E. Lorensen. Decimation of triangle meshes. In SIGGRAPH '92 Proc., pages 65-70, July 1992.
8. Gabriel Taubin and Jack Rossignac. Geometric compression through topological surgery. Technical report, Research Report RC-20340, IBM Research Division, 1996.
9. Costa Touma and Craig Gotsman. Trianglemesh compression. In Graphics Interface '98 Proc., pages 26-34, 1998.
10. G. Turan. On the succinct representation of graphs. Direct Applied Mathematics, pages 289-294, 1984.
11. Bernd Junger and Jack Snoeyink. Selecting independent vertices for terrain simplification. In WSCG '98 Proc., pages 157-164, 1998.
12. Stefan Gumhold and Wolfgang Straber. Real Time Compression of Triangle Mesh Connectivity. In SIGGRAPH '98 Proc., pages 133-140, 1998.
13. SS. Kim, YS. Kim, MG. Cho, and HG. Cho. A Geometric Compression Algorithm for Massive Terrain Data Using Delaunay Triangulation. In WSCG '99 Proc., pages 124-131, 1999.
14. L. De Floriani and E. Puppo. An on-line algorithm for constrained delaunay triangulation. In Graphical Models and Image Processing , pages 290-300, 1992.
15. Franco P. Preparata and Michael lan Shamos. Computational Geometry. Springer-Veralg, 1988