Computing and Visualizing a Graph-Based Decomposition for Non-manifold Shapes
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.
KeywordsSimplicial Complex Betti Number Decomposition Graph Incidence Simplicial Regular Complex
Unable to display preview. Download preview PDF.
- 1.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)Google Scholar
- 2.De Floriani, L., Panozzo, D., Hui, A.: A dimension-independent data structure for simplicial complexes (in preparation)Google Scholar
- 3.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)Google Scholar
- 4.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)Google Scholar
- 5.Shamir, A.: Segmentation and shape extraction of 3d boundary meshes. In: State-of-the-Art Report, Eurographics, Vienna, Austria, September 7 (2006)Google Scholar
- 7.Shah, J., Mantyla, M.: Parametric and feature-based CAD/CAM: concepts, techniques and applications. John Wiley, Interscience (1995)Google Scholar
- 8.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)Google Scholar
- 10.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)Google Scholar