Delaunay Triangulation
Game Introduction
A Delaunay triangulation is a triangulation of a predefined set of points in which the circumcircle of every triangle does not contain any points. This project in particular uses Guibas & Stolfi’s incremental triangulation algorithm, explained by Ian Henry: https://ianthehenry.com/posts/delaunay/ I have put zero thought into making the code readable. Just check the site if you want to learn. Point movement and constrained triangulation coming maybe
How To Play
Click to place points Click and hold to randomly generate points Click and drag to switch between between instant and animated point addition It looks better on turbowarp and you can generate 3000 points in like 1 second so check it out there: https://turbowarp.org/730934390?hqpen
Author
UntilThisDanceEnds
Category
Game Information
Game Popularity
277 views
Collection Count
17 favorites
