Package NetTopologySuite.Triangulate.QuadEdge

Classes
class	EdgeConnectedTriangleTraversal
	A framework to visit sets of edge-connected QuadEdgeTriangles in breadth-first order More...
interface	IQuadEdgeLocator
	An interface for classes which locate an edge in a QuadEdgeSubdivision which either contains a given Vertex V or is an edge of a triangle which contains V. Implementors may utilized different strategies for optimizing locating containing edges/triangles. More...
interface	ITraversalVisitor
	Interface for classes which process triangles visited during travesals of a QuadEdgeSubdivision More...
interface	ITriangleVisitor
	An interface for algorithms which process the triangles in a QuadEdgeSubdivision. More...
class	LastFoundQuadEdgeLocator
	Locates QuadEdges in a QuadEdgeSubdivision, optimizing the search by starting in the locality of the last edge found. More...
class	LocateFailureException
class	QuadEdge
	A class that represents the edge data structure which implements the quadedge algebra. The quadedge algebra was described in a well-known paper by Guibas and Stolfi, "Primitives for the manipulation of general subdivisions and the computation of Voronoi diagrams", ACM Transactions on Graphics, 4(2), 1985, 75-123. More...
class	QuadEdgeSubdivision
	A class that contains the QuadEdges representing a planar subdivision that models a triangulation. The subdivision is constructed using the quadedge algebra defined in the classs QuadEdge. All metric calculations are done in the Vertex class. In addition to a triangulation, subdivisions support extraction of Voronoi diagrams. This is easily accomplished, since the Voronoi diagram is the dual of the Delaunay triangulation. More...
class	QuadEdgeTriangle
	Models a triangle formed from QuadEdges in a QuadEdgeSubdivision which forms a triangulation. The class provides methods to access the topological and geometric properties of the triangle and its neighbours in the triangulation. Triangle vertices are ordered in CCW orientation in the structure. More...
class	QuadEdgeUtil
class	TrianglePredicate
	Algorithms for computing values and predicates associated with triangles.
class	Vertex
	Models a site (node) in a QuadEdgeSubdivision. The sites can be points on a line string representing a linear site.The vertex can be considered as a vector with a norm, length, inner product, cross product, etc. Additionally, point relations (e.g., is a point to the left of a line, the circle defined by this point and two others, etc.) are also defined in this class. It is common to want to attach user-defined data to the vertices of a subdivision. One way to do this is to subclass Vertex to carry any desired information. More...