Efficient compression of non-manifold polygonal meshes

Computational Geometry: Theory and Applications

Volumn 14, Issue 1-3, 1999, Pages 137-166

  Guéziec, André ^a   Bossen, Frank ^b   Taubin, Gabriel ^c   Silva, Claudio ^d  

^a Multigen Paradigm   (United States)

^b EPFL   (Switzerland)

^c IBM T J WATSON RESEARCH CENTER   (United States)

^d AT AND T LABS RESEARCH   (United States)

Author keywords

Geometry compression; Non manifold; Polygonal mesh; Stitching

Indexed keywords

EID: 1942533065     PISSN: 09257721     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0925-7721(99)00027-9     Document Type: Article

References (23)

1. C. Bajaj, V. Pascucci, G. Zhuang, Single resolution compression of arbitrary triangular meshes with properties, in: Proceedings of Data Compression Conference, TICAM Report Number 99-05, 1999, pp. 247-256.
2. Boeing research staff, personal communication, January 1999.
3. M. Chow, Optimized geometry compression for real-time rendering, in: Visualization 97, Phoenix, AZ, October 1997, IEEE, pp. 415-421.
4. T.H. Cormen, C.E. Leiserson, R.L. Rivest, Introduction to Algorithms, McGraw-Hill, 1989.
5. M. Deering, Geometry compression, in: Siggraph'95 Conference Proceedings, Los Angeles, August 1995, pp. 13-20.
6. M. Denny, C. Sohler, Encoding and triangulation as a permutation of its point set, in: Proc. of the Ninth Canadian Conference on Computational Geometry, August 1997, pp. 39-43.
7. A. Gueziec, F. Bossen, G. Taubin, C. Silva, Efficient compression of non-manifold polygonal meshes, in: Visualization'99, IEEE, San Francisco, CA, October 1999.
8. A. Gueziec, G. Taubin, F. Lazarus, W.P. Horn, Converting sets of polygons to manifold surfaces by cutting and stitching, in: Visualization'98, IEEE, Raleigh, NC, October 1998, pp. 383-390.
9. S. Gumhold, W. Strasser, Real time compression of triangle mesh connectivity, in: Siggraph'98 Conference Proceedings, Orlando, July 1998, pp. 133-140.
10. H. Hoppe, Efficient implementation of progressive meshes, Computer and Graphics 22 (1) (1998) 27-36.
11. ISO/IEC 14496-2 MPEG-4 Visual Committee Working Draft Version, SC29/WG11 document number W2688, Seoul, 2 April 1999.
12. J. Li, C.C. Kuo, Progressive coding of 3D graphics models, Proceedings of the IEEE 96 (6) (1998) 1052-1063.
13. J. Popovic, H. Hoppe, Progressive simplicial complexes, in: Siggraph'97 Conference Proceedings, Los Angeles, ACM, August 1997, pp. 217-224.
14. J. Rossignac, Edgebreaker: Connectivity compression for triangle meshes, IEEE Trans. Visualization Comput. Graphics 5 (1) (1999) 47-61.
15. J. Rossignac, P. Borrel, Multi-resolution 3d approximations for rendering, in: B. Falcidieno and T.L. Kunii (Eds.), Modeling in Computer Graphics, Springer, 1993, pp. 455-465.
16. J. Rossignac, D. Cardoze, Matchmaker: manifold breps for non-manifold r-sets, in: SMA '99, Proceedings of the Fifth Symposium on Solid Modeling and Applications, Ann Arbor, MI, June 1999, ACM, pp. 31-41.
17. J. Rossignac, A. Szymczak, Wrap&Zip decompression of the connectivity of triangle meshes compressed with Edgebreaker, Computational Geometry 14 (1-3) (1999) 119-135.
18. M.J. Slattery, J.L. Mitchell, The Qx-coder, IBM J. Res. Develop. 42 (6) (1998) 767-784.
19. G. Taubin, W.P. Horn, F. Lazarus, J. Rossignac, Geometry coding and VRML, Proceedings of the IEEE 86 (6) (1998) 1228-1243.
20. G. Taubin, J. Rossignac, Geometry compression through topological surgery, ACM Trans. Graphics 17 (2) (1998) 84-115.
21. The Virtual Reality Modeling Language Specification, VRML'97 Specification, June 1997, http://www. web3d.org/Specifications/VRML97.
22. C. Touma, C. Gotsman, Triangle mesh compression, in: Proc. 24th Graphics Interface Conference, San Francisco, 1998, pp. 26-34.
23. V Abadjev,M. delRosario, A. Lebedev, A. Migdal, V. Paskhaver, Metastream, in: Proc. VRML'99, Paderborn, Germany, February 1999, pp. 53-62.