平面点集的delaunay剖分

   首先新建有关三角化的基本元素：顶点、边、三角形的类：    typedef struct Vertex    { int x, y;// 离散点的坐标 int index;//点的索引     };    typedef struct Triangle    { int NodeA; // 三角形的顶点A的坐标索引 int NodeB; // 三角形的顶点B的坐标索引 int NodeC; // 三角形的顶点C的坐标索引 int BorderA; // 三角形的顶点A的对边的索引 int BorderB; // 三角形的顶点B的对边的索引 int BorderC; // 三角形的顶点C的对边的索引 int index; // 三角形的索引    };    typedef struct Edge    { int Start; // 边的起点的索引 int End; // 边的终点的索引 int LeftTriangle; // 边的左三角形索引 int RightTriangle; // 边的右三角形索引 int index; // 边的索引    }

triangle
README
makefile
A.poly
showme.c
triangle.c
triangle.h
tricall.c