Skip to main content
2 votes
Accepted

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,316
1 vote

Delaunay triangulation when some triangles have been pre-specified?

Just insert sufficient number of points along the edges of the triangle you want - if you insert enough points, the edges of the triangle you want would be the union of edges of the triangulation. It ...
Sariel Har-Peled's user avatar

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