FanTriangulationAlgorithm

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

Link copied to clipboard
constructor()

Functions

Link copied to clipboard
fun triangulateChecked(vertices: NonEmptyList<Vector3D>, tolerance: Double): Either<TriangulatorException, List<Polygon3D>>

Performs the triangulation operation and checks whether all input vertices are still represented after triangulation.