资 源 简 介
首先新建有关三角化的基本元素:顶点、边、三角形的类:
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; // 边的索引
}