平面点集的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; // 边的索引 }
下载说明:请别用迅雷下载,失败请重下,重下不扣分!


