Mesh connectivity compression using convection reconstruction

Proceedings - SPM 2007: ACM Symposium on Solid and Physical Modeling

Volumn , Issue , 2007, Pages 41-49

  Chaine, Raphaëlle ^a   Gandoin, Pierre Marie ^b   Roudet, Céline ^a  

^a CNRS   (France)

^b UNIVERSITÉ LUMIÈRE LYON 2   (France)

Author keywords

Compression; Connectivity; Lossless; Mesh; Reconstruction

Indexed keywords

ALGORITHMS; DATA STORAGE EQUIPMENT; GEOGRAPHIC INFORMATION SYSTEMS; MATHEMATICAL MODELS; PROGRAM PROCESSORS; TOPOLOGY;

ARBITRARY TRIANGULAR MESHES; CONVECTION RECONSTRUCTION; DELAUNAY BASED RECONSTRUCTION; LOSSLESS COMPRESSION;

MESH GENERATION;

EID: 35348911908     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1236246.1236255     Document Type: Conference Paper

References (55)

1. ALLÈGRE, R., CHAINE, R., AND AKKOUCHE, S. 2005. Convection-driven dynamic surface reconstruction. In Proc. Shape Modeling International, IEEE Computer Society Press, 39-48.
2. ALLIEZ, P., AND DESBRUN, M. 2001. Valence-driven connectivity encoding for 3d meshes. In Eurographics 2001 Conference Proc.
3. ALLIEZ, P., AND GOTSMAN, C. 2004. Recent Advances in Compression of 3D Meshes. Springer.
4. AMENTA, N., AND BERN, M. 1999. Surface reconstruction by voronoi filtering. Discrete Comput Geom. 22, 4, 481-504.
5. ATTENE, M., FALCIDIENO, B., SPAGNUOLO, M., AND ROSSIGNAC, J. 2003. Swingwrapper : Retiling triangle meshes for better edgebreaker colmpression. ACM Transactions on Graphics 22, 4, 982-996.
6. BAJAJ, C., CUTCHIN, S., PASCUCCI, V., AND ZHUANG, G. 1999. Error resilient streaming of compressed vrml. Tech. rep., University of Texas, Austin.
7. BAJAJ, C., PASCUCCI, V., AND ZHUANG, G. 1999. Single resolution compression of arbitrary triangular meshes with properties. Computational Geometry : Theory and Applications.
8. BERNARDINI, F., MITTLEMAN, J., RUSHMEIER, H., SILVA, C., AND TAUBIN, G. 1999. The ball-pivoting algorithm for surface reconstruction. IEEE Transactions on Visualization and Computer Graphics 5, A (1), 349-359.
9. BOTSCH, M., WIRATANAYA, A., AND KOBBELT, L., 2002. Efficient high quality rendering of point sampled geometry.
10. CAZALS, F., AND GIESEN, J. 2002. Delaunay triangulation based surface reconstruction : Ideas ans algorithms. Tech. rep., Technical Report 5393, INRIA.
11. CERTAIN, A., POPOVIĆ, J., DEROSE, T., DUCHAMP, T., SALESIN, D., AND STUETZLE, W. 1996. Interactive multiresolution surface viewing. In SIGGRAPH 96 Conference Proc.
12. CGAL. http://www.cgal.org.
13. CHAINE, R. 2003. A geometric convection approach of 3-d reconstruction. In Eurographics Symposium on Geometry Processing, Aachen, Germany, 218-229.
14. COORS, V., AND ROSSIGNAC, J. 2004. Delphi : Geometry-based connectivity prediction in triangle mesh compression. The Visual Computer 20, 8-9, 507-520.
15. DEERING, M. 1995. Geometry compression. In SIGGRAPH 95 Conference Proc., 13-20.
16. DEVILLERS, O., AND GANDOIN, P.-M. 2000. Geometric compression for interactive transmission. In IEEE Visualization 2000 Conference Proc.
17. DEVILLERS, O., ESTKOWSKI, R., GANDOIN, P.-M., HURTADO, F., RAMOS, P., AND SACRISTÁ N. V. 2003. Minimal set of constraints for 2D constrained Delaunay reconstruction. International Journal of Computational Geometry and Applications 13, 391-398.
18. EDELSBRUNNER, H., FACELLO, M., AND J.LIANG. 1998. On the definition and the construction of pockets in macromolecules. Discrete AppI. Math 88, 83-102.
19. EDELSBRUNNER, H. 2002. Surface reconstruction by wrapping finite point sets in space. B. Aronov, S. Basu, J. Pach and Springer-Verlag M. Sharir, editors, Ricky Pollack and Eli Goodman Festschrift, 379-404.
20. EVANS, F., SKLENA, S., AND VARSHNEY, A. 1996. Optimizing triangle strips for fast rendering. In IEEE Visualization 96 Conference Proc.
21. GANDOIN, P.-M., AND DEVILLERS, O. 2002. Progressive lossless compression of arbitrary simplicial complexes. In ACM SIGGRAPH Conference Proc.
22. GIESEN, J., AND JOHN, M. 2002. Surface reconstruction based on a dynamical system. In Proc. Eurographics.
23. GOTSMAN, C., GUMHOLD, S., AND KOBBELT, L. 2002. Simplification and Compression of 3D Meshes. Springer.
24. GROSS, M. H., STAADT, O. G., AND GATTI, R. 1996. Efficient triangular surface approximations using wavelets and quadtree data structures. IEEE Transactions on Visualization and Computer graphics.
25. GUMHOLD, S., AND STRASSER, W. 1998. Real time compression of triangle mesh connectivity. In SIGGRAPH 98 Conference Proc., 133-140.
26. GUMHOLD, S., GUTHE, S., AND STRASSER, W. 1999. Tetrahedral mesh compression with the cut-border machine. In IEEE Visualization 99 Conference Proc.
27. GUSKOV, I., VIDIMCE, K., SWELDENS, W., AND SCHRÖDER, P. 2000. Normal meshes. In SIGGRAPH 2000 Conference Proc.
28. H.K.ZHAO, OSHER, S., AND FEDKIW, R. 2001. Fast surface reconstruction using the level set method. In Proceedings of IEEE Workshop on Variational and Level Set Methods in Computer Vision (VLSM).
29. HOPPE, H. 1996. Progressive meshes. In SIGGRAPH 96 Conference Proc.
30. ISENBURG, M., AND GUMHOLD, S. 2003. Out-of-core compression for gigantic polygon meshes. In SIGGRAPH 2003 Conference Proc.
31. ISENBURG, M., AND LINDSTROM, P. 2005. Streaming meshes. In IEEE Visualization 2005 Conference Proc.
32. ISENBURG, M., AND SNOEYINK, J. 1999. Mesh collapse compression. In Symposium on Computational Geometry.
33. ISENBURG, M., LINDSTROM., P., AND SNOEYINK, J. 2005. Streaming compression of triangle meshes. In Eurographics Symposium on Geometry Processing.
34. ISENBURG, M. 2000. Triangle fixer : Edge-based connectivity encoding. In 16th European Workshop on Computational Geometry Proc.
35. JONG, B. S., YANG, W. H., TSENG, J.-L., AND LIN, T. W. 2005. An efficient connectivity compression for triangular meshes. In ACIS-ICIS, 583-588.
36. KAELBERER, F., POLTHIER, K., REITEBUCH, U., AND WARDETZKY, M. 2005. Freelence - coding with free valences. In Eurographics 2005 Conference Proc.
37. KARNI, Z., AND GOTSMAN, C. 2000. Spectral compression of mesh geometry. In SIGGRAPH 2000 Conference Proc.
38. KHODAKOVSKY, A., AND GUSKOV, I. 2000. Normal mesh compression. In to appear.
39. KHODAKOVSKY, A., SCHRÖDER, P., AND SWELDENS, W. 2000. Progressive geometry compression. In SIGGRAPH 2000 Conference Proc.
40. KIM, Y.-S., PARK, D.-G., JUNG, H.-Y., AND CHO, H.-G. 1999. An improved TIN compression using Delaunay triangulation. In Pacific Graphics 99 Conference Proc.
41. KING, D., AND ROSSIGNAC, J. 1999. Guaranteed 3.67v bit encoding of planar triangle graphs. In Canadian Conference on Computational Geometry Proc.
42. LEE, H., ALLIEZ, P., AND DESBRUN, M. 2002. Angle-analyzer: A triangle-quad mesh codec. In Eurographics 2002 Conference Proc.
43. LEWINER, T., CRAIZER, M., LOPES, H., PESCO, S., VELHO, L., AND MEDEIROS, E. 2005. Gencode : Geometry-driven compression in arbitrary dimension and co-dimension. In Sibgrapi.
44. LI, J., AND KUO, C.-C. J. 1998. A dual graph approach to 3d triangular mesh compression. In IEEE International Conference on Image Processing Proc.
45. LOUNSBERY, M., DEROSE, T., AND WARREN, J. 1997. Multiresolution analysis for surfaces of arbitrary topological type. ACM Transactions on Graphics.
46. MENCL, R., AND MÜLLER, H. 1998. Interpolation and approximation of surfaces from three-dimensional scattered data points. In State of the Art Reports, Eurographics, 51-67.
47. PENG, J., AND KUO, C.-C. J. 2005. Geometry-guided progressive lossless 3d mesh coding with octree decomposition. In ACM SIGGRAPH Conference Proc.
48. PENG, J., KIM, C.-S., AND KUO, C.-C. J. 2005. Technologies for 3d mesh compression : A survey. ELSEVIER Journal of Visual Communication and Image Representation 16, 6, 688-733.
49. POPOVIĆ, J., AND HOPPE, H. 1997. Progressive simplicial complexes. In SIGGRAPH 97 Conference Proc.
50. ROSSIGNAC, J., AND SZYMCZAK, A. 1999. Wrap&zip : Linear decoding of planar triangle graphs. Computational Geometry : Theory and Applications.
51. ROSSIGNAC, J. 1999. Edgebreaker : Connectivity compression for triangle meshes. IEEE Transactions on Visualization and Computer Graphics, 47-61.
52. STAADT, O. G., GROOS, M. H., AND WEBER, R. 1998. Multiresolution compression and reconstruction. In Eurographics 98 Conference Proc.
53. SZYMCZAK, A., ROSSIGNAC, J., AND KING, D. 2002. Piecewise regular meshes : Construction and compression. Graphical Models 64, 3-4, 183-198.
54. TAUBIN, G., AND ROSSIGNAC, J. 1998. Geometric compression through topological surgery. ACM Transactions on Graphics 17, 2.
55. TOUMA, C., AND GOTSMAN, C. 1998. Triangle mesh compression. In Graphics Interface 98 Conference Proc., 26-34.