DumpSubdivision will print each edge in the subdivision.

DumpSubdivisionW will write each edge in the subdivision to w.

ErrAssumptionFailed is an assert of when our assumptions fails, in debug mode it will return and error.

FindIntersectingEdges will find all edges in the graph that would be intersected by the origin of the starting edge and the dest of the endingEdge.

IsFrameEdge indicates if the edge is part of the given frame.

IsFramePoint indicates if at least one of the points is equal to one of the frame points.

IsHardFrameEdge indicates if the edge is part of the given frame where both vertexes are part of the frame.

New initialize a subdivision to the triangle defined by the points a,b,c.

NewForPoints creates a new subdivision for the given points, the points are sorted and duplicate points are not added.

NewSubdivisionFromGeomLines returns a new subdivision made up of the given geom lines.

NewVertexIndex will return a new vertex index given a starting edge.

WalkAllEdges will call fn for each edge starting with se.

ErrCancelled is returned when the activity is cancelled.

ErrCoincidentalEdges is returned when two edges are conincidental and not expected to be.

ErrDidNotFindToFrom is returned when one of the endpoint of an edge is not in the graph, and is expected to be.

ErrInvalidEndVertex is returned when the ending vertex is invalid.

ErrInvalidStartingVertex is returned when the starting vertex is invalid.

Subdivision describes a quadedge graph that is used for triangulation.

VertexIndex is an index of points to an quadedge in the graph this allows one to quickly jump to a group of edges by the origin point of that edge.