Concorde delaunay.h functions

Organizational index     Function index     Program index     Macro index     Data Types index    

CCedgegen_delaunay

File:
EDGEGEN/delaunay.c
Header:
delaunay.h
Prototype:
int CCedgegen_delaunay (int ncount, CCdatagroup *dat, int wantlist,
    int *ecount, int **elist)
Description:
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
NOTES:
  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.