Fan triangulation
Fan triangulation
Main page
272258

Fan triangulation

logo
Community Hub0 subscribers
What are your thoughts?
Be the first to start a discussion here.
Be the first to start a discussion here.
Fan triangulation

In computational geometry, a fan triangulation is a simple way to triangulate a polygon by choosing a vertex and drawing edges to all of the other vertices of the polygon. Not every polygon can be triangulated this way, so this method is usually only used for convex polygons.

Aside from the properties of all triangulations, fan triangulations have the following properties:

See all
User Avatar
No comments yet.