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.