Bowyer-Watson algorithm using Anemone

An incremental algorithm to build the Delaunay triangulation.

BowyerWatsonAlgorithmUsingAnemone.gh (22.9 KB, requires Anemone and MeshEdit2)

create bounding triangulation
for each vertex to insert
   find bad triangles where circumcircle contains vertex
   extract boundary polygon from bad triangles
   remove bad triangles from triangulation
   for each edge in polygon join with vertex to insert this triangle
remove bounding triangulation
5 Likes