Spirale Reversi: Reverse Decoding of the Edgebreaker Encoding

We present a simple linear time algorithm for decoding Edgebreaker encoded triangle meshes in a single traversal. The Edgebreaker encoding technique, introduced in [5], encodes the connectivity of triangle meshes homeomorphic to a sphere with a guaranteed

• Type: Conference
• Year: 2000
• Where: CCCG
• Authors: Martin Isenburg, Jack Snoeyink
• Keywords: CCCG 2000, CCCG 2007, Encoding Algorithm, Triangle, Triangle Meshes