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.

Keywords: canonical polygonal schema; generalized map; topological invariant

Domains: Data Structures and Algorithms [cs.DS]; Computational Geometry [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⟩