Math for Game Developers - Delauney Triangulation

Delauney Triangulation is a triangulation of a graph where the triangles are "nice". What does "nice" mean? There are a few different "nice" properties, like a circle through the points of a triangle not containing any other points, and the minimum angle being maximized. Delabella C++ 2D Delauney Triangulation library: https://github.com/msokalski/delabella (also contains some links to explanations of the algorithm they use) Delauney Triangulation Wikipedia page: https://en.wikipedia.org/wiki/Delauna... Please consider checking out Eclipse Breaker, my upcoming Roguelike: https://store.steampowered.com/app/28...