Package MeatEngine :: Package Math :: Package Voronoi :: Module quadedge
[hide private]
[frames] | no frames]

Module quadedge

source code

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]
Functions [hide private]
makeEdge() source code
splice(a, b) source code
deleteEdge(e) source code