LR: Compact connectivity representation for triangle meshes

ACM Transactions on Graphics

Volumn 30, Issue 4, 2011, Pages

  Gurung, Topraj ^a   Lindstrom, Peter ^b   Luffel, Mark ^a   Rossignac, Jarek ^a  

^a GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

^b LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

Author keywords

Hamiltonian cycle; Mesh connectivity; Triangle meshes

Indexed keywords

HAMILTONIAN CYCLE; LINEAR SPACES; MESH CONNECTIVITY; OPTION TO STORE; TRAVERSAL TIME; TRIANGLE MESH;

DATA STRUCTURES; HAMILTONIANS; QUERY PROCESSING;

INTERACTIVE COMPUTER GRAPHICS;

EID: 80051894337     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/1964921.1964962     Document Type: Article

References (23)

1. ARKIN, E. M., HELD, M., MITCHELL, J. S. B., AND SKIENA, S. S. 1996. Hamiltonian triangulations for fast rendering. The Visual Computer 12, 9, 429-444.
2. BAUMGART, B. G. 1972. Winged edge polyhedron representation. Tech. Rep. CS-TR-72-320, Stanford University.
3. BLANDFORD, D. K., BLELLOCH, G. E., CARDOZE, D. E., AND KADOW, C. 2005. Compact representations of simplicial meshes in two and three dimensions. International Journal of Computational Geometry and Applications 15, 1, 3-24. (Pubitemid 40550645)
4. BRISSON, E. 1989. Representing geometric structures in d dimensions: Topology and order. In ACM Symposium on Computational Geometry, 218-227.
5. CAMPAGNA, S., KOBBELT, L., AND SEIDEL, H.-P. 1998. Directed edges-A scalable representation for triangle meshes. Journal of Graphics Tools 3, 4, 1-11.
6. CASTELLI ALEARDI, L., DEVILLERS, O., AND MEBARKI, A. 2006. 2D triangulation representation using stable catalogs. In Canadian Conference on Computational Geometry, 71-74.
7. CASTELLI ALEARDI, L., DEVILLERS, O., AND SCHAEFFER, G. 2006. Optimal succinct representations of planar maps. In ACM Symposium on Computational Geometry, 309-318. (Pubitemid 44300801)
8. COURBET, C., AND HUDELOT, C. 2009. Random accessible hierarchical mesh compression for interactive visualization. In Symposium on Geometry Processing, 1311-1318.
9. EVANS, F., SKIENA, S., AND VARSHNEY, A. 1996. Optimizing triangle strips for fast rendering. In IEEE Visualization, 319-326.
10. GOPI, M., AND EPPSTEIN, D. 2004. Single-strip triangulation of manifolds with arbitrary topology. Computer Graphics Forum 23, 3, 371-379.
11. GUIBAS, L., AND STOLFI, J. 1985. Primitives for the manipulation of general subdivisions and the computation of Voronoi diagrams. ACM Transactions on Graphics 4, 2, 74-123.
12. GURUNG, T., LANEY, D., LINDSTROM, P., AND ROSSIGNAC, J. 2011. SQuad: Compact representation for triangle meshes. Computer Graphics Forum 30, 2, 355-364.
13. KALLMANN, M., AND THALMANN, D. 2001. Star-vertices: A compact representation for planar meshes with adjacency information. Journal of Graphics Tools 6, 1, 7-18.
14. KHODAKOVSKY, A., ALLIEZ, P., DESBRUN, M., AND SCHRöDER, P. 2002. Near-optimal connectivity encoding of 2-manifold polygon meshes. Graphical Models 64, 3-4, 147-168.
15. MANTYLA, M. 1988. Introduction to Solid Modeling. W. H. Freeman &Co.
16. MEBARKI, A. 2008. Implantation de structures de données compactes pour les triangulations. PhD thesis, Université de Nice- Sophia Antipolis.
17. ROSSIGNAC, J., AND CARDOZE, D. 1999. Matchmaker: Manifold BReps for non-manifold r-sets. In ACM Symposium on Solid Modeling and Applications, 31-41.
18. ROSSIGNAC, J. 1994. Through the cracks of the solid modeling milestone. In From object modelling to advanced visualization. Springer Verlag, 1-75.
19. ROSSIGNAC, J. 1999. Edgebreaker: Connectivity compression for triangle meshes. IEEE Transactions on Visualization and Computer Graphics 5, 1, 47-61.
20. ROSSIGNAC, J. 2001. 3D compression made simple: Edgebreaker with zip&wrap on a corner-table. In International Conference on Shape Modeling &Applications, 278-283.
21. SNOEYINK, J., AND SPECKMANN, B. 1999. Tripod: A minimalist data structure for embedded triangulations. In Computational Graph Theory and Combinatorics.
22. UPADHYAY, A. K., 2010. Contractible Hamiltonian cycles in triangulated surfaces. http://arxiv.org/pdf/1003.5268.
23. YOON, S.-E., AND LINDSTROM, P. 2007. Random-accessible compressed triangle meshes. IEEE Transactions on Visualization and Computer Graphics 13, 6, 1536-1543. (Pubitemid 350089832)