Skip to main content
Share Your Experience: Take the 2024 Developer Survey
2 votes

Example of Delaunay Triangulation where it does not minimize the maximum angle

This animation from the wikipedia article on delaunay triangulations shows you an example of where the delaunay triangulation will switch from having a horizontal interior edge to a vertical interior ...
JimN's user avatar
  • 1,318

Only top scored, non community-wiki answers of a minimum length are eligible