X-maps: An efficient model for non-manifold modeling

SMI 2010 - International Conference on Shape Modeling and Applications, Proceedings

Volumn , Issue , 2010, Pages 226-230

  Cazier, David ^a,b   Kraemer, Pierre ^a,b  

^a Faculté de Médecine   (France)

^b UNIVERSITÉ DE STRASBOURG   (France)

Author keywords

Combinatorial maps; Geometric modeling; Non manifold; Topological model

Indexed keywords

ADAPTIVE IMPLEMENTATION; COMBINATORIAL MAPS; EXTENDED MAPS; GEOMETRIC MODELING; INCIDENCE GRAPHS; LARGE SURFACE AREA; MANIFOLD MESH; NON-MANIFOLD; NON-MANIFOLD OBJECTS; REPRESENTATION SCHEMES; STORAGE REQUIREMENTS; TOPOLOGICAL ENTITY; TOPOLOGICAL MODELS;

DATA STRUCTURES; GEOMETRY;

TOPOLOGY;

EID: 77956429500     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SMI.2010.22     Document Type: Conference Paper

References (22)

1. B.G. Baumgart. Winged edge polyhedron represent. Technical Report CS-TR-72-320, Standford University, Department of Computer Science, October 1972.
2. E. Brisson. Representing geometry structures in d dimensions : Topology and order. Discrete & Computational Geometry, pages 387-426, 1993.
3. G.A. Croker and W.F. Reinke. An editable nonmanifold boundary representation. IEEE Computer Graphics & Applications, pages 39-51, 1991.
4. D.P. Dobkin and M.J. Laszlo. Primitives for the manipulation of three-dimensional subdivisions. In Proc. of 3rd ACM Symposium on Computional Geometry, pages 86-99, 1987.
5. J. Edmonds. A combinatorial representation for polyhedral surfaces. In Notices Amer. Math. Soc., volume 7, 1960.
6. L. De Floriani and A. Hui. A data structure for non-manifold simplicial d-complexes. In Proc. of Eurographics Symposium on Geometry Processing, pages 83-92, 2004.
7. E.L. Gursoz, Y. Choi, and F.B. Printz. Vertex-based representation of non-manifold boundaries. Geometric Modeling for Product Engineering, pages 107-130, 1990.
8. E.L. Gursoz, Y. Choi, and F.B. Printz. Boolean set operations on non-manifold boundary representation objects. Computer-Aided Design, 23(1):33-39, 1991.
9. S. H. Lee. Offsetting operations in non-manifold geometric modeling. In Proc. of 5th ACM Symposium on Solid Modeling and Applications, pages 42-53, 1999.
10. S. H. Lee and K. Lee. Partial entity structure: A compact nonmanifold boundary representation based on partial topological entities. In Proc. Symposium on Solid Modeling and Applications, pages 159-170, 2001.
11. P. Lienhardt. Topological models for boundary representation: a comparison with n-dimensional generalized maps. Computer-Aided Design, 23(1):59-82, 1991.
12. P. Lienhardt. N-dimensional generalized combinatorial maps and cellular quasi-manifolds. International Journal on Computational Geometry and Applications, 4(3):275-324, 1994.
13. Y. Luo. Generalized euler operators for non-manifold boundary solid modeling. In Geometric Modelling Studies 1990/3, pages 19-34. MTA SZTAKI, Hungary, 1993.
14. H. Masuda. Topological operators and boolean operations for complex-based nonmanifold geometric models. Computer-Aided Design, 25(2):119-129, 1992.
15. S. Pesco, G. Tavares, and H. Lopes. A stratification approach for modeling two-dimensional cell complexes. Computers & Graphics, 28(2):235-247, 2004.
16. J.R. Rossignac and M.A O'Connor. SGC: A dimension independent model for pointsets with internal structures and incomplete boundary. Computer-Aided Design, 1991.
17. V. Shapiro. Solid modeling. In G. Farin, J. Hoschek, and M.S. Kim, editors, Handbook of computer aided geometric design, pages 473-518. Elsevier Science Publishers, Amsterdam, 2002.
18. A. Vince. Combinatorial maps. Journal of Combinatorial Theory, pages 1-21, 1983.
19. K. Weiler. Edge-based data structures for modeling in curvedsurface environments. Computer Graphics and Applications, 5(1):21-40, 1985.
20. K.J. Weiler. Boundary graphs operators for non-manifold geometric modeling topology representations. Geometric Modeling for CAD Applications, pages 37-66, 1988.
21. K.J. Weiler. The radial edge structure: a topological representation for non-manifold geometric modeling. Geometric Modeling for CAD Applications, pages 3-36, 1988.
22. Y. Yamaguchi and F. Kimura. Nonmanifold topology based on coupling entities. IEEE Computer Graphics and Applications, 15(1):42-50, 1995.