2D Delaunay Triangulation

Unity / Por

2D Delaunay Triangulation

Github

Working on mesh destruction, I learnt about 2D Delaunay Triangulation and how it is widely used to triangulate a set of points.

I implemented the Bowyer-Watson algorithm to get this type of triangulation and it is possible to see the process for didactic purposes.

  • Implemented Bowyer-Watson algorithm to compute a 2D Delaunay Triangulation.
  • Algorithm is implemented inside a Coroutine to be able to see the triangulation process for didactic purposes.