Concorde delaunay.h functions
int CCedgegen_delaunay (int ncount, CCdatagroup *dat, int wantlist,
int *ecount, int **elist)
RETURNS the edgeset of the (Euclidean-norm) Delaunay triangulation
of the point set for norms of size CC_D2_NORM_SIZE (2-coordinates).
-ncount is the number of nodes)
-dat contains the info to generate edge lengths
-wantlist is 1 if you want the function to return the edges.
-ecount returns the number of edges if wantlist is 1
-elist returns the edges in end1 end2 format if wantlist is 1
To get the triangles (rather than the edges), modify the
function out_triple as in the comments.
The code is NOT threadsafe and does not clean up its memory.