第 9 章：CGAL 中的三角剖分

一、章节概览

• 三角剖分简介

• 二维三角剖分（普通、Delaunay、受限）

• 三维四面体剖分（Tetrahedralization）

• 常用类型与数据结构

• 实际应用：地形建模、几何重建、物理仿真等

---

二、三角剖分基本概念

• 三角剖分（Triangulation）：将点集或区域分割为互不重叠的三角形（2D）或四面体（3D）。

• Delaunay 三角剖分：最大化最小角，避免“瘦长三角形”，常用于计算几何。

• 受限三角剖分：保留输入中的边界（例如多边形边或孔洞）。

---

三、二维三角剖分（2D Triangulations）

1. 普通 Delaunay 三角剖分

#include <CGAL/Exact_predicates_inexact_constructions_kernel.h>
#include <CGAL/Delaunay_triangulation_2.h>

typedef CGAL::Exact_predicates_inexact_constructions_kernel K;
typedef K::Point_2 Point;
typedef CGAL::Delaunay_tria