Class SweepLinePolygonTriangulator

Namespace

HelixToolkit.Geometry

Assembly

HelixToolkit.Geometry.dll

Triangulate a simple Polygon with the Sweep-Line Algorithm

public static class SweepLinePolygonTriangulator

Inheritance

object

SweepLinePolygonTriangulator

Inherited Members

object.Equals(object)

object.Equals(object, object)

object.GetHashCode()

object.GetType()

object.MemberwiseClone()

object.ReferenceEquals(object, object)

object.ToString()

Remarks

Based on http://www.cs.uu.nl/docs/vakken/ga/slides3.pdf References https://www.cs.ucsb.edu/~suri/cs235/Triangulation.pdf

Fields

Epsilon

Range Extension when searching for the Helper and Edge

public static float Epsilon

Field Value

float

Methods

Triangulate(IList<Vector2>, List<List<Vector2>>?)

Perform the Triangulation of the Input.

public static List<int>? Triangulate(IList<Vector2> polygon, List<List<Vector2>>? holes = null)

Parameters

polygon IList<Vector2>

The Input Polygon

holes List<List<Vector2>>

The Input Polygon

Returns

List<int>

List of Indices representing the Triangulation of the Polygon