class FanTriangulationAlgorithm: TriangulationAlgorithm

Fan triangulation algorithm by simply selecting a base vertex and generating the triangles by iterating over the remaining vertices. However, this approach is not suitable for concave polygons. See the wikipedia article on fan triangulation.

Constructors

Name Description
constructor()

Fan triangulation algorithm by simply selecting a base vertex and generating the triangles by iterating over the remaining vertices. However, this approach is not suitable for concave polygons. See the wikipedia article on fan triangulation.