Website powered by

Delaunay Triangulation

Case Study: https://scottanderson.uk/work/delaunay-triangulation
Delaunay Triangulation based on the Bowyer-Watson algorithm. A given set of points are triangulated giving a list of triangles which can then be constructed into a mesh. Typical use case may include terrain generation for example, for my purposes I have demonstrated real time triangulation by allowing points to 'wander' around with a simple gradient shader.

Implementation based on - https://www.newcastle.edu.au/__data/assets/pdf_file/0018/22482/07_An-implementation-of-Watsons-algorithm-for-computing-two-dimensional-Delaunay-triangulations.pdf

Sunset Triangulation

Computing Delaunay Triangulations

Computing Delaunay Triangulations

Deriving The Circum-Center

Deriving The Circum-Center

Murky Green Triangulation

Murky Green Triangulation

Ocean Triangulation

Ocean Triangulation

Wireframe Triangulation

Wireframe Triangulation