Package MeatEngine :: Package Math :: Package Voronoi :: Module quadedge

Module quadedge

Quadedge data structure, after Guibas and Stolfi

Transcribed from Graphics Gems IV

sym: "symmetric" of edge, the edge that points in the opposite direction (when viewed from the same orientation of the manifold).

vertices are also represented as "edges", because a quadEdge object has four edge sub-structures to represent an edge - two substructures for there and back, and the vertices at the ends form a circular linked list.

Classes

[hide private]

QuadEdge

Edge

Functions

[hide private]

makeEdge()

source code

splice(a, b)

source code

deleteEdge(e)

source code