Abstract
Modeling and understanding complex non-manifold shapes is a key issue in shape analysis and retrieval. The topological structure of a non-manifold shape can be analyzed through its decomposition into a collection of components with a simpler topology. Here, we consider a decomposition of a non-manifold shape into components which are almost manifolds, and we present a novel graph representation which highlights the non-manifold singularities shared by the components as well as their connectivity relations. We describe an algorithm for computing the decomposition and its associated graph representation. We present a new tool for visualizing the shape decomposition and its graph as an effective support to modeling, analyzing and understanding non-manifold shapes.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Hui, A., De Floriani, L.: A two-level topological decomposition for non-manifold simplicial shapes. In: Proceedings of the 2007 ACM Symposium on Solid and Physical Modeling, Beijing, China, pp. 355–360 (June 2007)
De Floriani, L., Panozzo, D., Hui, A.: A dimension-independent data structure for simplicial complexes (in preparation)
Léon, J.C., De Floriani, L.: Contribution to a taxonomy of non-manifold models based on topological properties. In: Proceedings CIE 2008. ASME 2008 Computers and Information in Engineering Conference, New York City, USA, August 3-6 (2008)
Crovetto, C., De Floriani, L., Giannini, F.: Form features in non-manifold shapes: A first classification and analysis. In: Eurographics Italian Chapter Conference, Trento, Italy, Eurographics, February 14–16, pp. 1–8 (2007)
Shamir, A.: Segmentation and shape extraction of 3d boundary meshes. In: State-of-the-Art Report, Eurographics, Vienna, Austria, September 7 (2006)
Cornea, N., Silver, D., Min, P.: Curve-skeleton properties, applications and algorithms. IEEE Transactions on Visualization and Computer Graphics 13(3), 530–548 (2007)
Shah, J., Mantyla, M.: Parametric and feature-based CAD/CAM: concepts, techniques and applications. John Wiley, Interscience (1995)
Falcidieno, B., Ratto, O.: Two-manifold cell-decomposition of R-sets. In: Kilgour, A., Kjelldahl, L. (eds.) Proceedings Computer Graphics Forum, vol. 11, pp. 391–404 (September 1992)
Rossignac, J., Cardoze, D.: Matchmaker: manifold BReps for non-manifold R-sets. In: Bronsvoort, W.F., Anderson, D.C. (eds.) Proceedings Fifth Symposium on Solid Modeling and Applications, pp. 31–41. ACM Press, New York (1999)
Whitney, H.: Local properties of analytic varieties. In: Cairns, S.S. (ed.) Differential and combinatorial topology, A Symposium in Honor of Marston Morse, pp. 205–244. Princeton University Press, Princeton (1965)
Pesco, S., Tavares, G., Lopes, H.: A stratification approach for modeling two-dimensional cell complexes. Computers and Graphics 28, 235–247 (2004)
Agoston, M.: Computer Graphics and Geometric Modeling. Springer, Heidelberg (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
De Floriani, L., Panozzo, D., Hui, A. (2009). Computing and Visualizing a Graph-Based Decomposition for Non-manifold Shapes. In: Torsello, A., Escolano, F., Brun, L. (eds) Graph-Based Representations in Pattern Recognition. GbRPR 2009. Lecture Notes in Computer Science, vol 5534. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02124-4_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-02124-4_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02123-7
Online ISBN: 978-3-642-02124-4
eBook Packages: Computer ScienceComputer Science (R0)