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 Alayrangues | 1 | 23 | 3.47 |
Samuel Peltier | 2 | 77 | 10.05 |
Guillaume Damiand | 3 | 367 | 35.56 |
Pascal Lienhardt | 4 | 405 | 32.26 |