A dimension-independent data structure for simplicial complexes

Proceedings of the 19th International Meshing Roundtable, IMR 2010

Volumn , Issue , 2010, Pages 403-420

  De Floriani, Leila ^a   Hui, Annie ^b   Panozzo, Daniele ^a   Canino, David ^a  

^a UNIVERSITY OF GENOA   (Italy)

^b UNIVERSITY OF MARYLAND   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EUCLIDEAN; EXPRESSIVE POWER; GENERAL CELL; INCIDENCE GRAPHS; SIMPLICIAL COMPLEX; STORAGE COSTS; TOPOLOGICAL MODIFICATION;

ALGORITHMS;

DATA STRUCTURES;

EID: 79957790316     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-642-15414-0_24     Document Type: Conference Paper

References (23)

1. Agoston, M.: Computer Graphics and Geometric Modelling. Springer, Heidelberg (2005)
2. Brisson, E.: Representing geometric structures in d dimensions: topology and order. In: Proc. of the 5th ACM Symp. on Computational Geometry, pp. 218-227. ACM Press, New York (1989)
3. Campagna, S., Kobbelt, L., Seidel, H.-P.: Directed Edges - a scalable representation for triangle meshes. Jour. of Graphics Tools 3(4), 1-12 (1998)
4. Castelo, A., Lopes, H., Tavares, G.: Handlebody representation for surfaces and Morse operators. In: Warren, J. (ed.) Proc. on Curves and Surfaces for Computer Vision and Graphics III, SPIE, Boston, pp. 270-283 (1992)
5. De Floriani, L., Greenfieldboyce, D., Hui, A.: A data structure for non-manifold simplicial d-complexes. In: Kobbelt, L., Schroder, P., Hoppe, H. (eds.) Proc. of the 2nd Eurographics Symp. on Geometry Processing, Nice, France, July 8-10, pp. 83-92 (2004)
6. De Floriani, L., Hui, A.: A scalable data structure for three-dimensional non-manifold objects. In: Kobbelt, L., Schroder, P., Hoppe, H. (eds.) Proc. of the 1st Eurographics Symp. on Geometry Processing, Aachen, Germany, June 23-25, pp. 72-82 (2003)
7. De Floriani, L., Hui, A.: Data structures for simplicial complexes: an analysis and a comparison. In: Desbrun, M., Pottmann, H. (eds.) Proc. of the 3rd Eurographics Symp. on Geometry Processing, Vienna, Austria, July 4-6, pp. 119-128 (2005)
8. De Floriani, L., Magillo, P., Puppo, E., Sobrero, D.: A multi-resolution topological representation for non-manifold meshes. CAD Journal 36(2), 141-159 (2004)
9. Dobkin, D., Laszlo, M.: Primitives for the manipulation of three-dimensional subdivisions. Algorithmica 5(4), 3-32 (1989)
10. Edelsbrunner, H.: Algorithms in Combinatorial Geometry. Springer, Heidelberg (1987)
11. Gurung, T., Rossignac, J.: SOT: a compact representation for tetrahedral meshes. In: Proc. of the SIAM/ACM Joint Conference on Geometric and Physical Modeling, San Francisco, USA, pp. 79-88 (2009)
12. Hui, A., Vaczlavik, L., De Floriani, L.: A decomposition-based representation for 3D simplicial complexes. In: Proc. of the 4th Eurographics Symp. on Geometry Processing, Cagliari, Italy, pp. 101-110 (June 2006)
13. Kallmann, M., Thalmann, D.: Star Vertices: a compact representation for planar meshes with adjacency information. Jour. of Graphics Tools 6(1), 7-18 (2001)
14. Lage, M., Lewiner, T., Lopes, H., Velho, L.: CHF: a scalable topological data structure for tetrahedral meshes. In: Proc. of the 18th Brazilian Symp. on Computer Graphics and Image Processing, pp. 349-356 (2005)
15. Lee, S.H., Lee, K.: Partial-entity structure: a fast and compact non-manifold boundary representation based on partial topological entities. In: Proc. of the 6th ACM Symp. on Solid Modeling and Applications, Ann Arbor, USA, pp. 159-170. ACM Press, New York (June 2001)
16. Lienhardt, P.: Topological models for boundary representation: a comparison with n-dimensional generalized maps. CAD Journal 23(1), 59-82 (1991)
17. Lopes, H., Tavares, G.: Structural operators for modeling 3-manifolds. In: Proc. of the 4th ACM Symp. on Solid Modeling and Applications, pp. 10-18. ACM Press, New York (May 1997)
18. Mantyla, M.: An Introduction to Solid Modeling. Computer Science Press (1987)
19. McMains, S.: Geometric Algorithms and Data Representation for Solid Freeform Fabrication. PhD thesis, University of California at Berkeley (2000)
20. Paoluzzi, A., Bernardini, F., Cattani, C., Ferrucci, V.: Dimension-independent modeling with simplicial complexes. ACM Trans. on Graphics 12(1), 56-102 (1993)
21. Pesco, S., Tavares, G., Lopes, H.: A stratification approach for modeling two dimensional cell complexes. Computers and Graphics 28, 235-247 (2004)
22. Popovic, J., Hoppe, H.: Progressive simplicial complexes. In: Proc. of the ACM Computer Graphics, pp. 217-224. ACM Press, New York (1997)
23. Rossignac, J., Safonova, A., Szymczak, A.: 3D compression made simple: Edge-Breaker on a Corner table. In: Proc. of the Shape Modeling International, Genova, Italy. IEEE Computer Society, Los Alamitos (May 2001)