Computing Canonical Polygonal Schemata with Generalized Maps

Guillaume Damiand (1) , Sylvie Alayrangues (2)

1 LaBRI - Laboratoire Bordelais de Recherche en Informatique
2 SIC

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.

Mots clés: canonical polygonal schema; generalized map; topological invariant

Domaines: Algorithme et structure de données [cs.DS]; Géométrie algorithmique [cs.CG]

Guillaume Damiand, Sylvie Alayrangues. Computing Canonical Polygonal Schemata with Generalized Maps. Electronic Notes in Discrete Mathematics, 2008, 31, pp.287-292. ⟨10.1016/j.endm.2008.06.058⟩. ⟨hal-00315869⟩