Border operator for generalized maps

Sylvie Alayrangues 1 Samuel Peltier 1 Guillaume Damiand 2 Pascal Lienhardt 1
1 SIC
XLIM - XLIM, Université de Poitiers
2 M2DisCo - Geometry Processing and Constrained Optimization
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
Abstract : In this paper, we define a border operator for the 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.
Type de document :
Communication dans un congrès
15th IAPR International Conference on Discrete Geometry for Computer Imagery (DGCI 2009), Sep 2009, Montreal, Canada. Springer Berlin/Heidelberg, Lecture Notes in Computer Science, 5810, pp.300-312, 2009, Discrete Geometry for Computer Imagery 15th IAPR International Conference, DGCI 2009, Montréal, Canada, September 30 - October 2, 2009. Proceedings. <10.1007/978-3-642-04397-0_26>
Liste complète des métadonnées


https://hal.archives-ouvertes.fr/hal-00437746
Contributeur : Samuel Peltier <>
Soumis le : jeudi 27 avril 2017 - 18:25:32
Dernière modification le : mardi 16 mai 2017 - 17:11:15
Document(s) archivé(s) le : vendredi 28 juillet 2017 - 13:38:12

Fichier

Paper144-alayrangues-peltier-d...
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Sylvie Alayrangues, Samuel Peltier, Guillaume Damiand, Pascal Lienhardt. Border operator for generalized maps. 15th IAPR International Conference on Discrete Geometry for Computer Imagery (DGCI 2009), Sep 2009, Montreal, Canada. Springer Berlin/Heidelberg, Lecture Notes in Computer Science, 5810, pp.300-312, 2009, Discrete Geometry for Computer Imagery 15th IAPR International Conference, DGCI 2009, Montréal, Canada, September 30 - October 2, 2009. Proceedings. <10.1007/978-3-642-04397-0_26>. <hal-00437746>

Partager

Métriques

Consultations de
la notice

358

Téléchargements du document

34