Computing Canonical Polygonal Schemata with Generalized Maps

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.

• Type: Journal
• Year: 2008
• Where: ENDM
• Authors: Guillaume Damiand, Sylvie Alayrangues
• Keywords: 2-dimensional Generalized Map, Canonical Polygonal Schema, ENDM 2008, Generalized Maps