Easy3D Delaunay 角剖分算法实现（C/C++）

Easy3D Delaunay 角剖分算法实现（C/C++）

Delaunay 角剖分是一种常用的几何算法，用于将给定的离散点集合进行三角剖分。在本文中，我们将介绍如何使用 C/C++ 实现 Easy3D Delaunay 角剖分算法，并提供相应的源代码。

Delaunay 角剖分的原理是基于对称性的三角剖分，即在剖分结果中，每个三角形的外接圆内不包含其他点。Easy3D Delaunay 角剖分算法的实现主要包括以下几个步骤：

1. 构建超级三角形：为了保证所有的点都在剖分结果中，需要先构建一个包含所有点的超级三角形。通常选择的超级三角形是一个较大的正方形或是一个边界无限的三角形。

2. 插入点：逐个将离散点插入到剖分中。首先，选择一个点并找到包含该点的三角形。然后，将该点与三角形的顶点连接，并将形成的三个新三角形加入到剖分中。接着，进行一系列的局部修正操作，以保持剖分的 Delaunay 条件。

3. 删除超级三角形：在插入所有点后，需要删除超级三角形及与之相邻的三角形。这些三角形是为了构建初始的剖分而引入的，不属于最终的剖分结果。

下面是用 C/C++ 实现 Easy3D Delaunay 角剖分算法的源代码：

// 定义点的结构体
struct Point