Title
Border operator for generalized maps
Abstract
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.
Year
DOI
Venue
2009
10.1007/978-3-642-04397-0_26
DGCI
Keywords
Field
DocType
cellular homology,face operator,generalized map,cellular quasi-manifolds,classical simplicial homology,segmented image,homology computation,border operator,required property,data structure,satisfiability
Discrete mathematics,Data structure,Combinatorics,Computer science,Klein bottle,Simplicial homology,Cellular homology,Operator (computer programming),Tetrahedron,Homology (mathematics),Computation
Conference
Volume
ISSN
ISBN
5810
0302-9743
3-642-04396-8
Citations 
PageRank 
References 
4
0.44
14
Authors
4
Name
Order
Citations
PageRank
Sylvie Alayrangues1233.47
Samuel Peltier27710.05
Guillaume Damiand336735.56
Pascal Lienhardt440532.26