Multi-resolution Cell Complexes Based on Homology-Preserving Euler Operators

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


We have proposed a complete set of basis Euler operators for updating cell complexes in arbitrary dimensions, which can be classified as homology-preserving and homology-modifying. Here, we define the effect of homology-preserving operators on the incidence graph representation of cell complexes. Based on these operators, we build a multi-resolution model for cell complexes represented in the form of the incidence graph, and we compare its 2D instance with the pyramids of 2-maps, designed for images.


geometric modeling cell complexes homology-preserving operators multi-resolution representations 


  1. 1.
    Agoston, M.K.: Computer Graphics and Geometric Modeling: Mathematics. Springer-Verlag London Ltd. (2005) ISBN:1-85233-817-2Google Scholar
  2. 2.
    Brun, L., Kropatsch, W.G.: Introduction to Combinatorial Pyramids. In: Bertrand, G., Imiya, A., Klette, R. (eds.) Digital and Image Geometry. LNCS, vol. 2243, pp. 108–128. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  3. 3.
    Čomić, L., De Floriani, L.: Topological Operators on Cell Complexes in Arbitrary Dimensions. In: Ferri, M., Frosini, P., Landi, C., Cerri, A., Di Fabio, B. (eds.) CTIC 2012. LNCS, vol. 7309, pp. 98–107. Springer, Heidelberg (2012)CrossRefGoogle Scholar
  4. 4.
    Damiand, G., Gonzalez-Diaz, R., Peltier, S.: Removal Operations in nD Generalized Maps for Efficient Homology Computation. In: Ferri, M., Frosini, P., Landi, C., Cerri, A., Di Fabio, B. (eds.) CTIC 2012. LNCS, vol. 7309, pp. 20–29. Springer, Heidelberg (2012)CrossRefGoogle Scholar
  5. 5.
    De Floriani, L., Magillo, P., Puppo, E.: Multiresolution Representation of Shapes Based on Cell Complexes. In: Bertrand, G., Couprie, M., Perroton, L. (eds.) DGCI 1999. LNCS, vol. 1568, pp. 3–18. Springer, Heidelberg (1999)CrossRefGoogle Scholar
  6. 6.
    Edelsbrunner, H.: Algorithms in Combinatorial Geometry. Springer, Berlin (1987)zbMATHCrossRefGoogle Scholar
  7. 7.
    Edmonds, J.: A Combinatorial Representation for Polyhedral Surfaces. Notices Amer. Math. Soc. 7, 646 (1960)Google Scholar
  8. 8.
    Haxhimusa, Y., Glantz, R., Kropatsch, W.G.: Constructing Stochastic Pyramids by MIDES - Maximal Independent Directed Edge Set. In: Hancock, E.R., Vento, M. (eds.) GbRPR 2003. LNCS, vol. 2726, pp. 24–34. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  9. 9.
    Kovalevsky, V.: Axiomatic Digital Topology. Journal of Mathematical Imaging and Vision 26(1-2), 41–58 (2006)MathSciNetCrossRefGoogle Scholar
  10. 10.
    Lévy, B., Mallet, J.L.: Cellular Modelling in Arbitrary Dimension Using Generalized Maps. Technical report, INRIA (1999)Google Scholar
  11. 11.
    Lienhardt, P.: N-Dimensional Generalized Combinatorial Maps and Cellular Quasi-Manifolds. International Journal of Computational Geometry and Applications 4(3), 275–324 (1994)MathSciNetzbMATHCrossRefGoogle Scholar
  12. 12.
    Peltier, S., Ion, A., Haxhimusa, Y., Kropatsch, W.G., Damiand, G.: Computing Homology Group Generators of Images Using Irregular Graph Pyramids. In: Escolano, F., Vento, M. (eds.) GbRPR 2007. LNCS, vol. 4538, pp. 283–294. Springer, Heidelberg (2007)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Lidija Čomić
    • 1
  • Leila De Floriani
    • 2
  • Federico Iuricich
    • 2
  1. 1.Faculty of Technical SciencesUniversity of Novi SadSerbia
  2. 2.Department of Computer ScienceUniversity of GenovaItaly

Personalised recommendations