Top Qs
Timeline
Chat
Perspective
Greedy triangulation
From Wikipedia, the free encyclopedia
Remove ads
The greedy triangulation is a method to compute a polygon triangulation or a point set triangulation using a greedy algorithm, which adds edges one by one to the solution in strict increasing order by length, with the condition that an edge cannot cut a previously inserted edge.[1][2]
Remove ads
References
Wikiwand - on
Seamless Wikipedia browsing. On steroids.
Remove ads