Couldn't find a #Delaunay triangulation implementation that could do what I needed it to in C#, so I wrote my own.
Got a 2D proof of concept working in just a couple hours with nothing more than a skim of the wikipedia article on the math, so I'm pretty happy with that.
Just need to expand it to work on a spherical surface now, which should be an interesting challenge.
Bingo. The trick, as it turns out, is to start with an octahedron (although any uniform polyhedra should work, including a cube, but an octahedron just requires a point on each axis, so it's easiest to spawn). Since you want a uniform, edgeless surface, you need to start with one. Can't build it outwards like you can in a bounded 2D volume, so you have to build it inwards.
#GameDev #IndieGame #programming