Skip to main content
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