Sciweavers

130
Voted
CCCG
2000
15 years 2 months ago
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 th...
Martin Isenburg, Jack Snoeyink
74
Voted
CCCG
2000
15 years 2 months ago
Enumerating Triangulation Paths
Adrian Dumitrescu, Bernd Gärtner, Samuele Ped...
81
Voted
CCCG
2000
15 years 2 months ago
An Elementary Algorithm for Reporting Intersections of Red/Blue Curve Segments
Jean-Daniel Boissonnat, Antoine Vigneron
75
Voted
CCCG
2000
15 years 2 months ago
Flipping your Lid
Hee-Kap Ahn, Prosenjit Bose, Jurek Czyzowicz, Nico...