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 ...
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 ...
Only top scored, non community-wiki answers of a minimum length are eligible
Related Tags
delaunay-triangulation × 21graph-theory × 9
cg.comp-geom × 8
graph-algorithms × 7
computational-geometry × 6
planar-graphs × 4
ds.algorithms × 2
partition-problem × 2
upper-bounds × 2
voronoi × 2
co.combinatorics × 1
ds.data-structures × 1
randomized-algorithms × 1
worst-case × 1
convex-hull × 1