1. 关键数据结构(Delaunay.h)
typedef struct VERTEX2D_TYP
{
REAL x; //x 坐标
REAL y; //y 坐标
} VERTEX2D, *VERTEX2D_PTR;
表示一个点,x、y 分别是点的坐标。
typedef struct EDGE_TYP
{
VERTEX2D center1; //端点 1
VERTEX2D center2; //端点 2
}EDGE, *EDGE_PTR;
存储维诺边的数据结构,v1 和 v2 分别是两个三角形外接圆圆心的坐标。
typedef struct TRIANGLE_TYP
{
int i1; //点索引
int i2;
int i3;
VERTEX2D center; //外接圆圆心
TRIANGLE_TYP* pNext;
TRIANGLE_TYP* pPrev;
} TRIANGLE, *TRIANGLE_PTR;
Delaunay 三角网的三角链表,i1、i2、i3 分别是三角网每个三角形的三个端
点索引号(vertex index)
typedef struct MESH_TYP
{