Border Operator for Generalized Maps
In this paper, we define a border operator for generalized maps, a data structure for representing cellular quasi-manifolds. The interest of this work lies in the optimization of homology computation, by using a model with less cells than models in which cells are regular ones as tetrahedra and cubes. For instance, generalized maps have been used for representing segmented images. We first define a face operator to retrieve the faces of any cell, then deduce the border operator and prove that it satisfies the required property : border of border is void. At last, we study the links between the cellular homology defined from our border operator and the classical simplicial homology.
KeywordsHomology Group Edge Incident Klein Bottle Face Operator Compact Cell
- 2.Andres, E., Breton, R., Lienhardt, P.: Spamod: design of a spatial modeler. In: Bertrand, G., Imiya, A., Klette, R. (eds.) Digital and Image Geometry. LNCS, vol. 2243, pp. 90–107. Springer, Heidelberg (2002)Google Scholar
- 6.Dumas, J.-G., Heckenbach, F., Saunders, B.D.: Computing simplicial homology based on efficient smith normal form algorithms. In: Algebra, Geometry, and Software Systems, pp. 177–206 (2003)Google Scholar
- 11.Hu, S.T.: On the realizability of homotopy groups and their operations. Pacific J. of Math. 1(583-602) (1951)Google Scholar
- 14.May, J.P.: Simplicial Objects in Algebraic Topology. Van Nostrand (1967)Google Scholar
- 18.Rossignac, J., O’Connor, M.: A dimension-independant model for pointsets with internal structures and incomplete boundaries. Geometric modeling for Product Engineering, 145–180 (1989)Google Scholar