What is Delaunay?

I saw th pic off the day, fun with Delaunay, but since it lacks a helpfile, I have a hard time in figuring out what it does, or how to use it. If anyone has a patch with a short Demo, I will be more than happy!!

i just try to patch sth like a helppatch…
thats a rough one.

originally the algorithm was designed to triangulate random 2d positions. the idea behind this particular node was to triangulate 3d points in the spherical coordinate space:

Delaunay (2d) demo.v4p (22.5 kB)

i did the ‘fun with delaunay’ image - the delaunay node will nicely mesh vertexes. just plug it into mesh-node indices and send your vertices into the meshes vertex-buffer.