 |
|
|
|
| HAL : hal-00315869, version 1 |
| DOI : 10.1016/j.endm.2008.06.058 |
| Fiche détaillée |  Récupérer au format |
|
|
| Electronic Notes in Discrete Mathematics 31 (2008) 287-292 |
|
|
|
|
| Computing Canonical Polygonal Schemata with Generalized Maps |
|
|
Guillaume Damiand 1Sylvie Alayrangues 2 |
|
|
| Image et Son Collaboration(s) |
|
|
| (08/2008) |
|
|
|
| This paper shows that a well-known algorithm proposed to compute the canonical polygonal schema of a surface can be transferred onto a 2-dimensional generalized map. We show that transformation rules on polygonal schemata can be achieved in O(1) with generalized maps, which can help optimizing existing algorithms. |
|
|
|
|
|
|
|
|
|
|
|
| 1 : | Laboratoire Bordelais de Recherche en Informatique (LaBRI) |
|
|
|
CNRS : UMR5800 – Université Sciences et Technologies - Bordeaux I – Ecole Nationale Supérieure d'Electronique, Informatique et Radiocommunications de Bordeaux – Université Victor Segalen - Bordeaux II |
|
|
| 2 : | XLIM (XLIM) |
|
|
|
CNRS : UMR6172 – Université de Limoges |
|
|
|
|
|
|
|
|
|
| SIC |
|
|
|
|
| Domaine | : | Informatique/Algorithme et structure de données Informatique/Géométrie algorithmique |
|
|
| canonical polygonal schema – generalized map – topological invariant |
|
|
|
| Liste des fichiers attachés à ce document : | |||||
|
|||||
|
|
|
| hal-00315869, version 1 | |
| http://hal.archives-ouvertes.fr/hal-00315869 | |
| oai:hal.archives-ouvertes.fr:hal-00315869 | |
| Contributeur : Guillaume Damiand | |
| Soumis le : Lundi 1 Septembre 2008, 14:33:36 | |
| Dernière modification le : Lundi 27 Juillet 2009, 15:48:31 | |
