Class CuttingEarsTriangulator

Namespace

HelixToolkit.Geometry

Assembly

HelixToolkit.Geometry.dll

Provides a cutting ears triangulation algorithm for simple polygons with no holes. O(n^2)

public static class CuttingEarsTriangulator

Inheritance

object

CuttingEarsTriangulator

Inherited Members

object.Equals(object)

object.Equals(object, object)

object.GetHashCode()

object.GetType()

object.MemberwiseClone()

object.ReferenceEquals(object, object)

object.ToString()

Remarks

Based on code References

Methods

Triangulate(IList<Vector2>)

Triangulate a polygon using the cutting ears algorithm.

public static List<int>? Triangulate(IList<Vector2> contour)

Parameters

contour IList<Vector2>

the polygon contour

Returns

List<int>

collection of triangle points

Remarks

The algorithm does not support holes.