Fan triangulation

Fan triangulation of a convex polygon
Fan triangulation of a concave polygon with an unique concave vertex.

A fan triangulation is a simple method to achieve a polygon triangulation by choosing a vertex and split the polygon by all diagonals of that vertex. Not every polygon can be triangulated this way, but the method is notably used to triangulate convex polygons.[1]

See also

References

  1. ↑ Loera, Jesus; Rambau, Joerg; Santos, Francisco (2010). Triangulations: Structures and Algorithms. Springer Science & Business Media. p. 103. ISBN 9783642129711.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.