 |
 |
 |
|
|
|
| HAL: hal-00315869, version 1 |
| DOI: 10.1016/j.endm.2008.06.058 |
| Detailed view |  Export this paper |
 |
| Electronic Notes in Discrete Mathematics 31 (2008) 287-292 |
|
|
|
|
| Computing Canonical Polygonal Schemata with Generalized Maps |
|
|
Guillaume Damiand 1Sylvie Alayrangues 2 |
|
|
| For the Image et Son collaboration(s) |
|
|
| (2008-08) |
|
|
|
| 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 – École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB) – Université Victor Segalen - Bordeaux II |
|
|
| 2: | XLIM (XLIM) |
|
|
|
CNRS : UMR6172 – Université de Limoges |
|
|
|
|
|
|
|
|
|
| SIC |
|
|
|
|
| Subject | : | Computer Science/Data Structures and Algorithms Computer Science/Computational Geometry |
|
|
| canonical polygonal schema – generalized map – topological invariant |
|
|
|
| Attached file list to this document: | |||||
|
|||||
|
|
|
| hal-00315869, version 1 | |
| http://hal.archives-ouvertes.fr/hal-00315869 | |
| oai:hal.archives-ouvertes.fr:hal-00315869 | |
| From: Guillaume Damiand | |
| Submitted on: Monday, 1 September 2008 14:33:36 | |
| Updated on: Monday, 27 July 2009 15:48:31 | |
