Topological Operators on Cell Complexes in Arbitrary Dimensions

  • Lidija Čomić
  • Leila De Floriani
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7309)


Cell complexes have extensively been used as a compact representation of both the geometry and topology of shapes. They have been the basis modeling tool for boundary representations of 3D shapes, and several dimension-specific data structures and modeling operators have been proposed in the literature. Here, we propose basic topological modeling operators for building and updating cell complexes in arbitrary dimensions. These operators either preserve the topology of the cell complex, or they modify it in a controlled way. We compare these operators with the existing ones proposed in the literature, in particular with handle operators and various Euler operators on 2D and 3D cell complexes.


geometric modeling cell complexes topology-preserving operators topology-modifying operators 


  1. [Ago05]
    Agoston, M.K.: Computer Graphics and Geometric Modeling: Mathematics. Springer-Verlag London Ltd. (2005) ISBN:1-85233-817-2Google Scholar
  2. [BHS80]
    Braid, I.C., Hillyard, R.C., Stroud, I.A.: Stepwise construction of polyhedra in geometric modelling. In: Mathematical Methods in Computer Graphics and Design, pp. 123–141. Academic Press (1980)Google Scholar
  3. [BK03]
    Brun, L., Kropatsch, W.G.: Receptive fields within the Combinatorial Pyramid framework. Graphical Models 65(1-3), 23–42 (2003)zbMATHCrossRefGoogle Scholar
  4. [EW79]
    Eastman, C.M., Weiler, K.: Geometric Modeling Using the Euler Operators. In: 1st Annual Conference on Computer Graphics in CAD/CAM Systems. MIT (May 1979)Google Scholar
  5. [Gom04]
    Gomes, A.J.P.: Euler operators for stratified objects with incomplete boundaries. In: Proceedings of the Ninth ACM Symposium on Solid Modeling and Applications, SM 2004, pp. 315–320. Eurographics Association (2004)Google Scholar
  6. [LL01]
    Lee, S.H., Lee, K.: 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, pp. 159–170. Ann Arbor, Michigan (2001)CrossRefGoogle Scholar
  7. [LLM+10.
    Lewiner, T., et al.: Topological mesh operators. Computer Aided Geometric Design 27(1), 1–22 (2010)MathSciNetzbMATHCrossRefGoogle Scholar
  8. [LPT+03]
    Lopes, H., Pesco, S., Tavares, G., Maia, M., Xavier, A.: Handlebody Representation for Surfaces and Its Applications to Terrain Modeling. International Journal of Shape Modeling 9(1), 61–77 (2003)zbMATHCrossRefGoogle Scholar
  9. [LT97]
    Lopes, H., Tavares, G.: Structural Operators for Modeling 3-Manifolds. In: Proceedings Fourth ACM Symposium on Solid Modeling and Applications, pp. 10–18. ACM Press (May 1997)Google Scholar
  10. [Man88]
    Mantyla, M.: An Introduction to Solid Modeling. Computer Science Press (1988)Google Scholar
  11. [Mas93]
    Masuda, H.: Topological Operators and Boolean Operations for Complex-Based Non-Manifold Geometric Models. Computer-Aided Design 25(2), 119–129 (1993)zbMATHCrossRefGoogle Scholar
  12. [Mat02]
    Matsumoto, Y.: An Introduction to Morse Theory. Translations of Mathematical Monographs, vol. 208. American Mathematical Society (2002)Google Scholar
  13. [Mil63]
    Milnor, J.: Morse Theory. Princeton University Press, New Jersey (1963)zbMATHGoogle Scholar
  14. [MS82]
    Mantyla, M., Sulonen, R.: Gwb: A Solid Modeler with Euler Operators. IEEE Computer Graphics and Applications 2, 17–31 (1982)CrossRefGoogle Scholar
  15. [MSNK89]
    Masuda, H., Shimada, K., Numao, M., Kawabe, S.: A Mathematical Theory and Applications of Non-Manifold Geometric Modeling. In: IFIP WG 5.2/GI International Symposium on Advanced Geometric Modeling for Engineering Applications, pp. 89–103. North-Holland (1989)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Lidija Čomić
    • 1
  • Leila De Floriani
    • 2
  1. 1.University of Novi SadSerbia
  2. 2.University of GenovaItaly

Personalised recommendations