Compressing TINs

GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems

Volumn Part F129244, Issue , 1998, Pages 145-150

  De Floriani, Leila ^a   Magillo, Paola ^a   Puppo, Enrico ^b  

^a UNIVERSITY OF GENOA   (Italy)

^b CNR   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

BINARY SEQUENCES; DECODING; ENCODING (SYMBOLS); GEOGRAPHIC INFORMATION SYSTEMS; INFORMATION SYSTEMS; SIGNAL ENCODING; TINNING;

CODING AND DECODING; COMPACT DATA STRUCTURE; COMPRESSION METHODS; CONNECTIVITY INFORMATION; ENCODING AND DECODING; PROGRESSIVE COMPRESSION; TOPOLOGICAL STRUCTURE; TRIANGULATED IRREGULAR NETWORKS;

ITERATIVE METHODS;

EID: 84990067393     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/288692.288718     Document Type: Conference Paper

References (15)

1. H. Bruggeser, P. Mani, Shellable decompositions of cells and spheres, Math. Scand. 29, 1971, pp.197-205.
2. M.M. Chow, Optimized geometry compression for real-time rendering, Proc. IEEE Visualization '97, Phoenix, Arizona, 1997, pp.347-354.
3. M. Deering, Geometry compression, Computer Graphics Proceedings, Annual Conference Series, ACM Press, 1995, pp. 13-20.
4. L. De Floriani, P. Magillo, E. Puppo, Building and traversing a surface at variable resolution, Proc. IEEE Visualization '97, Phoenix, Arizona, 1997.
5. L. De Floriani, P. Magillo, E. Puppo, VARIANT - Processing and Visualizing Terrains at Variable Resolution, Proc. ACM Workshop on Advances in GIS '97, Las Vegas, Nevada, 1997.
6. L. De Floriani, P. Magillo, E. Puppo, Efficient implementation of multi-triangulations, Technical Report, DISI-TR-98-07, DISI, University of Genova, 1998.
7. Dyn, N., Levin, D., Rippa, S., Data dependent triangulations for piecewise linear interpolation, IMA Journal of Numerical Analysis, 10, 1990, pp.137-154.
8. F. Evans, S. Skiena, A. Varshney, Optimizing triangle strips for fast rendering, Proc. IEEE Visualization '96, 1996, pp.319-326.
9. H. Hoppe, Progressive meshes, Computer Graphics Proceedings, Annual Conference Series, ACM Press, 1996, pp. 99-108.
10. Lee, D.T., Lin, A.K., Generalized Delaunay triangulation for planar graphs, Discrete and Computational Geometry, 1, 1986, pp.201-217.
11. B.P. Pennbaker, J.L. Mitchell, JPEG, Still image compression standard, Van Nostrand Reinhold, 1993.
12. F.P. Preparata, M.I. Shamos, Computational Geometry: an Introduction, Berlin, Springer-Verlag, 1985.
13. J. Rossignac, Simplification an compression of 3D scenes, Eurographics 97 Tutorial Notes, Eurographics, 1997.
14. G. Taubin, J. Rossignac, Geometric compression through topological surgery, Research Report RC-20340 (# 89924), IBM T.J. Watson Research Center, YorkTown Heights, NY (USA), 1996 (1997).
15. J. Snoeyink, M. van Kreveld, Linear-time reconstruction of Delaunay triangulations with applications, Proc. 5th European Symposium on Algorithms, 1997.