Schnyder woods for higher genus triangulated surfaces

In this paper we introduce a unified framework for topological manipulation on triangulated 2-manifolds with or without boundary. We show that there are two kinds of primitive operators on the underlying meshes: operators which change the topological characteristic of the mesh and operators which just modify its combinatorial structure. We present such operators and demonstrate that they provide a complete and coherent set of elementary operations for mesh construction and edition.

• Type: Conference
• Year: 2008
• Where: COMPGEOM
• Authors: Luca Castelli Aleardi, Éric Fusy, Thomas Lewiner
• Keywords: COMPGEOM 2008, Discrete Geometry, Operators, Primitive Operators, Topological Manipulation