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.
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.