Computing and Visualizing a Graph-Based Decomposition for Non-manifold Shapes

  • Leila De Floriani
  • Daniele Panozzo
  • Annie Hui
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5534)


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.


Simplicial Complex Betti Number Decomposition Graph Incidence Simplicial Regular Complex 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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. 2.
    De Floriani, L., Panozzo, D., Hui, A.: A dimension-independent data structure for simplicial complexes (in preparation)Google Scholar
  3. 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. 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. 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
  6. 6.
    Cornea, N., Silver, D., Min, P.: Curve-skeleton properties, applications and algorithms. IEEE Transactions on Visualization and Computer Graphics 13(3), 530–548 (2007)CrossRefGoogle Scholar
  7. 7.
    Shah, J., Mantyla, M.: Parametric and feature-based CAD/CAM: concepts, techniques and applications. John Wiley, Interscience (1995)Google Scholar
  8. 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
  9. 9.
    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)CrossRefGoogle Scholar
  10. 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
  11. 11.
    Pesco, S., Tavares, G., Lopes, H.: A stratification approach for modeling two-dimensional cell complexes. Computers and Graphics 28, 235–247 (2004)CrossRefGoogle Scholar
  12. 12.
    Agoston, M.: Computer Graphics and Geometric Modeling. Springer, Heidelberg (2005)MATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Leila De Floriani
    • 1
  • Daniele Panozzo
    • 1
  • Annie Hui
    • 2
  1. 1.Department of Computer ScienceUniversity of GenovaItaly
  2. 2.Department of Computer ScienceUniversity of MarylandUSA

Personalised recommendations