Click or drag to resize

Poly2Tri Namespace

Contains constrained triangulation and polygon triangulation support.
Classes
 ClassDescription
Public classAdvancingFront Represents the advancing front used during the sweep triangulation algorithm.
Public classAdvancingFrontNode Represents a node in the advancing front.
Public classConstrainedPointSet Represents a point set with explicit constrained edges.
Public classDelaunayTriangle Represents a triangle in the Delaunay triangulation.
Public classDTSweep Implements the sweep-line constrained Delaunay triangulation algorithm.
Public classDTSweepBasin Stores the nodes and metadata that describe a basin in the advancing front.
Public classDTSweepConstraint Represents a constrained edge used by the sweep triangulation algorithm.
Public classDTSweepContext Provides triangulation state for the Delaunay sweep algorithm.
Public classDTSweepDebugContext Provides sweep-specific debug state for visualizing triangulation progress.
Public classDTSweepEdgeEvent Stores the state of the currently processed constrained-edge event.
Public classDTSweepPointComparator Compares triangulation points by y-coordinate and then by x-coordinate.
Public classP2T Provides entry points for running Poly2Tri triangulation algorithms.
Public classPointGenerator Provides helper methods for generating point sets for triangulation.
Public classPointOnEdgeException The exception that is thrown when a point lies on a constrained edge in a situation that is not supported.
Public classPointSet Represents an unconstrained set of points that can be triangulated.
Public classPolygon Represents a polygon that can be triangulated, including optional holes and Steiner points.
Public classPolygonGenerator Provides helper methods for generating sample polygons.
Public classPolygonPoint Represents a polygon vertex with links to the adjacent polygon vertices.
Public classPolygonSet Represents a collection of polygons to triangulate.
Public classTriangulationConstraint Represents a constraint that forces a triangle edge between two points.
Public classTriangulationContext Provides the shared state required by triangulation algorithms.
Public classTriangulationDebugContext Provides a base class for triangulation debug contexts.
Public classTriangulationPoint Represents a point used in triangulation.
Public classTriangulationUtil Provides helper methods for geometric triangulation operations.
Structures
 StructureDescription
Public structureFixedArray3T Represents a fixed-size array with three reference-type elements.
Public structureFixedBitArray3 Represents a fixed-size bit array containing three Boolean values.
Interfaces
 InterfaceDescription
Public interfaceTriangulatable Defines a type that can participate in triangulation.
Enumerations
 EnumerationDescription
Public enumerationOrientation Specifies the orientation of three points.
Public enumerationTriangulationAlgorithm Specifies the triangulation algorithm to use.
Public enumerationTriangulationMode Specifies the triangulation mode.