A two-level topological decomposition for non-manifold simplicial shapes

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

Volumn , Issue , 2007, Pages 355-360

  Hui, Annie ^a   De Floriani, Leila ^b  

^a University of Maryland ^*  (United States)

^b UNIVERSITY OF GENOA   (Italy)

Author keywords

Non manifold modeling; Shape decomposition; Shape modeling; Simplicial complexes

Indexed keywords

ALGORITHMS; COMPUTATIONAL GEOMETRY; MATHEMATICAL MODELS; THREE DIMENSIONAL;

GRANULARITY; NON-MANIFOLD MODELING; SHAPE DECOMPOSITION; SHAPE MODELING; SIMPLICIAL COMPLEXES;

GRAPH THEORY;

EID: 35348853167     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1236246.1236297     Document Type: Conference Paper

References (24)

1. AGOSTON, M. 2005. Computer Graphics and Geometric Modelling. Springer.
2. CORNEA, N., SILVER, D., AND MIN, P. 2007. Curve-skeleton properties, applications and algorithms. IEEE Trans. on Visualization and Compuer Graphics 13, 2 (March/April).
3. CROVETTO, C., DE FLORIANI, L., AND GIANNINI, F. 2006. A first classification of form features in non-manifold shapes. Tech. rep., University of Genova, Italy, November.
4. DE FLORIANI, L., MESMOUDI, M. M., MORANDO, F., AND PUPPO, E. 2003. Decomposing non-manifold objects in arbitrary dimension. CVGIP: Graphical Models 65, 1/3 (January), 2-22.
5. DE FLORIANI, L., MORANDO, F., AND PUPPO, E. 2003. Representation of non-manifold objects. In 8th ACM Symposium on Solid Modeling and Applications, ACM Press, 304-309.
6. DE FLORIANI, L., HUI, A., AND PAPALEO, L. 2006. Topology-based reasoning on non-manifold shapes. In Proc. of the 1st Int'l Symposium on Shapes and Semantics, Aim At Shape, Matsushima, Japan, 23-30.
7. DE FLORIANI, L. 200S. Combinatorial characteristics of shapes. Lecture notes on Geometric and Solid Modeling (Fall). Department of Computer Science, University of Maryland.
8. DELFINADO, C. A., AND EDELSBRUNNER, H. 1995. An incremental algorithm for betti numbers of simplicial complexes on the 3-sphere. Computer Aided Geometric Design 12, 7, 771-784.
9. DESAULNIER, H., AND STEWART, N. 1992. An extension of manifold boundary representation to R-sets. ACM Trans. on Graphics 11, 1, 40-60.
10. FALCIDIENO, B., AND RATTO, O. 1992. Two-manifold cell-decomposition of R-sets. In Proc. Computer Graphics Forum, vol. 11, 391-404.
11. GOMES, A., MIDDLEDITCH, A., AND READE, C. 1999. A mathematical model for boundary representation of n-dimensional geometric objects. In Proc. of 5th ACM Symposium on Solid Modeling, ACM Press, Ann Arbor (USA), 270-277.
12. GUEZIEC, A., TAUBIN, G., LAZARUS, F., AND HORN, W. 1998. Converting sets of polygons to manifold surfaces by cutting and stitching. In Conference abstracts and applications: SIGGRAPH 98, ACM Press, Computer Graphics, 245-245.
13. HUI, A., AND DE FLORIANI, L. 2007. Topological decompositions for 3d non-manifold simplicial. shapes. Tech. Rep. CS-TR-4855/UMIACS-TR-2007-10, University of Maryland, College Park, March.
14. PENTLAND, P. 1986. Perceptual organization and representation of natural form Artificial Intelligence 28, 3 (May), 293-331.
15. PESCO, S., TAVARES, G., AND LOPES, H. 2004. A stratification approach for modeling two-dimensional cell complexes. Computers and Graphics 28, 235-247.
16. ROSSIGNAC, J., AND CARDOZE, D. 1999. Matchmaker: manifold BReps for non-manifold R-sets. In Proc. Fifth Symposium on Solid Modeling and Applications, ACM: Press, New York (USA), 31-41.
17. ROSSIGNAC, J. R., AND O'CONNOR, M. A. 1989. SGC: a dimension-independent model for point-sets with internal structures and incomplete boundaries. In Geometric Modeling for Product Engineering. Elsevier Science Publishers B. V. (North-Holland), Amsterdam, 145-180.
18. SHAH, J., AND MANTYLA, M. 1995. Parametric and Feature,-Based CAD/CAM: Concepts, Techniques and Applications. John Wiley, Interscience.
19. SHAH, J., ANDERSON, D., KIM, Y. S., AND JOSHI, S. 2001. A discourse on geometric feature recognition from, cad models. J. of Computing and Information Science in Engineering 1, 1 (March), 41-51.
20. SHAMIR, A. 2006. Segmentation and shape extraction of 3d boundary meshes. In State-of-the-Art Report, Eurographics.
21. SHAPIRO, V. 1997. Maintenance of geometric representations through space decompositions. Int'l J. of Computational Geometry and Applications (IJCGA) 7, 1/2, 21-56.
22. STEINER, D. C., ALLIEZ, P., AND DESBRUN, M. 2004. Variational shape approximation. In Int'l Conference on Computer Graphics and Interactive Techniques, ACM SIGGRAPH, 905-914.
23. WHITNEY, H. 1965. Local properties of analytic varieties. In Differential and Combinatorial topology, A Symposium in Honor of Marston Morse, Princeton University Press, 205-244.
24. WILSON, P. R., AND PRATT, P. R. 1988. A taxonomy of features for solid modeling. In Geometric Modeling for CAD Applications - Proc. IFIP WG5.2 Conference. North Holland, Albany, NY, USA, 125-136.