A data structure for non-manifold simplicial d-complexes

ACM International Conference Proceeding Series

Volumn 71, Issue , 2004, Pages 83-92

  De Floriani, Leila ^a,b   Greenfieldboyce, David ^b   Hui, Annie ^b  

^a UNIVERSITY OF GENOA   (Italy)

^b Institute of Advanced Computer Science   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARBITRARY DIMENSION; INCIDENCE GRAPHS; NAVIGATION ALGORITHMS; SIMPLICIAL COMPLEX; TOPOLOGICAL RELATIONS;

TOPOLOGY;

DATA STRUCTURES;

EID: 77954508198     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1057432.1057444     Document Type: Conference Paper

References (20)

1. B. G. Baumgart. Winged edge polyhedron representation. Technical Report CS-TR-72-320, Stanford University, Department of Computer Science, October 1972.
2. E. Brisson. Representing geometric structures in d dimensions: topology and order. In Proceedings 5th ACM Symposium on Computational Geometry, pages 218-227. ACM Press, 1989.
3. P. Cignoni, L. De Floriani, P. Magillo, E. Puppo, and R. Scopigno. Selective refinement queries for volume visualization of unstructured tetrahedral meshes. IEEE Transactions on Visualization and Computer Graphics, 10(1):29-45, January-February 2004.
4. L. De Floriani and A. Hui. A scalable data structure for three-dimensional non-manifold objects. In Proceedings ACM/Eurographics Symposium on Geometry Processing, pages 73-83, June 2003.
5. L. De Floriani, P. Magillo, E. Puppo, and D. Sobrero. A multi-resolution topological representation for non-manifold meshes. Computer Aided Design, 36(2):141-159, February 2004.
6. L. De Floriani, F. Morando, and E. Puppo. Representation of non-manifold objects in arbitrary dimension through decomposition into nearly manifold parts. In 8th ACM Symposium on Solid Modeling and Applications, pages 103-112. ACM Press, June 2003.
7. H. Desaulnier and N. Stewart. An extension of manifold boundary representation to r-sets. ACM Trans. on Graphics, 11(1):40-60, 1992.
8. D. Dobkin and M. Laszlo. Primitives for the manipulation of three-dimensional subdivisions. Algorithmica, 5(4):3-32, 1989.
9. H. Edelsbrunner. Algorithms in Combinatorial Geometry. Springer Verlag, Berlin, 1987.
10. B. Falcidieno and O. Ratto. Two-manifold cell-decomposition of R-sets. In A. Kilgour and L. Kjelldahl, editors, Proceedings Computer Graphics Forum (EUROGRAPHICS '92), volume 11, pages 391-404, September 1992.
11. A. Gueziec, G. Taubin, F. Lazarus, and W. Horn. Converting sets of polygons to manifold surfaces by cutting and stitching. In Conference abstracts and applications: SIGGRAPH 98, Computer Graphics, pages 245-245. ACM Press, 1998.
12. E. L. Gursoz, Y. Choi, and F. B. Prinz. Vertex-based representation of non-manifold boundaries. In M. J. Wozny, J. U. Turner, and K. Preiss, editors, Geometric Modeling for Product Engineering, pages 107-130. Elsevier Science Publishers B.V., North Holland, 1990.
13. K.Weiler. The radial edge data structure: a topological representation for non-manifold geometric boundary modeling. In H.W. McLaughlin J.L. Encarnacao, M.J. Wozny, editor, Geometric Modeling for CAD Applications, pages 3-36. Elsevier Science Publishers B.V. (North-Holland), Amsterdam, 1988.
14. S.H. Lee and K. Lee. Partial-entity structure: a fast and compact non-manifold boundary representation based on partial topological entities. In Proceedings Sixth ACM Symposium on Solid Modeling and Applications, pages 159-170. Ann Arbor, Michigan, June 2001.
15. P. Lienhardt. Topological models for boundary representation: a comparison with n-dimensional generalized maps. Computer Aided Design, 23(1):59-82, 1991.
16. H. Lopes and G. Tavares. Structural operators for modeling 3-manifolds. In Proceedings Fourth ACM Symposium on Solid Modeling and Applications, pages 10-18. ACM Press, May 1997.
17. A. Paoluzzi, F. Bernardini, C. Cattani, and V. Ferrucci. Dimension-independent modeling with simplicial complexes. ACM Transactions on Graphics, 12(1):56-102, January 1993.
18. J. Rossignac and D. Cardoze. Matchmaker: manifold BReps for non-manifold R-sets. In W. F. Bronsvoort and D. C. Anderson, editors, Proceedings Fifth Symposium on Solid Modeling and Applications, pages 31-41. ACM Press, June 9-11 1999.
19. J.R. Rossignac and M.A. O'Connor. SGC: A dimension-independent model for point-sets with internal structures and incomplete boundaries. In M. J. Wozny, J.U. Turner, and K. Preiss, editors, Geometric Modeling for Product Engineering, pages 145-180. Elsevier Science Publishers B.V. (North-Holland), Amsterdam, 1990.
20. Y. Yamaguchi and F. Kimura. Non-manifold topology based on coupling entities. IEEE Computer Graphics and Applications, 15(1):42-50, January 1995.