Compressing Triangulated Irregular Networks

GeoInformatica

Volumn 4, Issue 1, 2000, Pages 67-88

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

^a UNIVERSITY OF GENOA   (Italy)

Author keywords

Data structures; Geometric compression; Terrain modeling; Triangulated irregular networks

Indexed keywords

COMPRESSION; DATA PROCESSING; DIGITAL TERRAIN MODEL; TRIANGULATED IRREGULAR NETWORK;

EID: 0034116444     PISSN: 13846175     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1009880409451     Document Type: Article

References (19)

1. R. Bar-Yehuda and C. Gotsman. "Time/space tradeoffs for polygon mesh rendering," ACM Transactions on Graphics, Vol. 15(2):141-152, 1996.
2. H. Bruggeser and P. Mani. "Shellable decompositions of cells and spheres," Math. Scand., Vol. 29:197-205, 1971.
3. M.M. Chow. Optimized geometry compression for real-time rendering, in R. Yagel and H. Hagen, editors, IEEE Visualization '97 Proceedings, 347-354, IEEE Press, 1997.
4. M. de Berg, R. van Kreveld, R. van Oostrum, and M. Overmars. "Simple traversal of a subdivision without extra storage," International Journal of Geographic Information Science, Vol. 11:1997.
5. L. De Floriani, P. Magillo, and E. Puppo. "Building and traversing a surface at variable resolution," in Proceedings IEEE Visualization 97, 103-110, Phoenix, AZ (USA), 1997.
6. L. De Floriani, P. Magillo, and E. Puppo. "VARIANT - processing and visualizing terrains at variable resolution," in Proceedings 5th ACM Workshop on Advances in Geographic Information Systems, Las Vegas, Nevada, 1997.
7. L. De Floriani, P. Magillo, and E. Puppo. "Compressing TINs," in Proceedings 6th ACM Workshop on Advances in Geographic Information Systems, 1998.
8. M. Deering. "Geometry compression," in Comp. Graph. Proc., Annual Conf. Series (SIGGRAPH '95), ACM Press, 13-20, 1995.
9. F. Evans, S. Skiena, and A. Varshney. "Optimizing triangle strips for fast rendering," in Proceedings IEEE Visualization '96, 319-326, 1996.
10. L.J. Guibas, D.E. Knuth, and M. Sharir. "Randomized incremental construction of the Delaunay and Voronoi diagrams," Algorithmica, Vol. 7:381-413, 1992.
11. P. Heckbert and M. Garland. Survey of surface simplification algorithms. Technical Report, Department of Computer Science, Carnegie Mellon University, 1997.
12. H. Hoppe. "Progressive meshes," in ACM Computer Graphics Proc., Annual Conference Series, (SIGGRAPH '96), 99-108, 1996.
13. H. Hoppe. "Efficient implementation of progressive meshes," Computers & Graphics, Vol. 22:27-36, 1998.
14. J. Lee. "A drop heuristic conversion method for extracting irregular networks from digital elevation models," in Proceedings GIS/LIS'89, 30-39, Orlando, FL, USA, 1989.
15. P. Magillo. Spatial Operations on Multiresolution Cell Complexes. Ph.D. Thesis, Dept. of Computer and Information Sciences, University of Genova (Italy), 1999.
16. B.P. Pennbaker and J.L. Mitchell. JPEG, Still image compression standard. Van Nostrand Reinhold, 1993.
17. J. Snoeyink and M. van Kreveld. "Linear-time reconstruction of Delaunay triangulations with applications," in Proc. 5th European Symposium on Algorithms, 1997.
18. G. Taubin and J. Rossignac. "Geometric compression through topological surgery," ACM Transactions on Graphics, Vol. 17(2):84-115, 1998.
19. C. Touma and C. Gotsman. "Triangle mesh compression," in Proceedings Graphics Interface'98, 26-34, 1998.