Multi-resolution Cell Complexes Based on Homology-Preserving Euler Operators
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.
Keywordsgeometric modeling cell complexes homology-preserving operators multi-resolution representations
- 1.Agoston, M.K.: Computer Graphics and Geometric Modeling: Mathematics. Springer-Verlag London Ltd. (2005) ISBN:1-85233-817-2Google Scholar
- 7.Edmonds, J.: A Combinatorial Representation for Polyhedral Surfaces. Notices Amer. Math. Soc. 7, 646 (1960)Google Scholar
- 10.Lévy, B., Mallet, J.L.: Cellular Modelling in Arbitrary Dimension Using Generalized Maps. Technical report, INRIA (1999)Google Scholar