CGAL中2D三角剖分

@TOCCGAL 2D三角剖分

三角剖分概念

三角剖分是代数拓扑学里最基本的研究方法。
特性：（1）每一个面都是一个三角形（2）任何两个这样的曲边三角形，要么不相交，要么恰好相交于一条公共边

CGAL中三角剖分（2D）

cgal简单介绍:
计算几何算法库，是一个大型C + +库的几何数据结构和算法。如Delaunay三角网，网格生成，布尔运算的多边形，以及各种几何处理算法。
主要内容
三角剖分（看官方文档，参考地址：https://doc.cgal.org/latest/Manual/packages.html#PartTriangulationsAndDelaunayTriangulations）
三角测量和Delaunay三角测量（TriangulationsAndDelaunayTriangulations）
（1）首先了解CGAL三角剖分可以实现哪些功能，可以现在官网提供的demo
可以根据提供的点、线‘、面绘制三角剖分
（2）介绍三角剖分数据结构
三角数据结构概念（Triangulation Data Structure）
（1）三角剖分数据结构可以被视为面（Faces）和顶点(Vertices)的容器，保持它们之间的关联和邻接关系
（2）每个三角形面都可以访问它的三个关联顶点和它的三个相邻面。每个顶点都可以访问其一个入射面，并通过该面访问其入射面的循环列表。
如图：

面的三个顶点用0、1和2来索引。
面的邻居也用0、1和2进行索引，其索引方式与具有相同索引的顶点相反。
根据句柄（Vertex_handle、Face_handle）访问顶点以及面
根据迭代器可以访问所有顶点、边、面
循环器访问与给定顶点相关的所有顶点、边和面
提供新添加一个顶点分割面或边、反转相邻的面等操作
三角剖分基础数据存储结构：Triangulation_data_structure_2
使用时需引入Triangulation_data_structure_2.h源文件
根据顶点（Triangulation_ds_vertex_base_2）以及面（Triangulation_ds_face_base_2）构建三角剖分存储结构（Triangulation_data_structure_2）
例如： CGAL::Triangulation_data_structure_2<Vb,Fb>
其中Vb: Triangulation_ds_vertex_base_2 Fb:Triangulation_ds_face_base_2
数据结构应用：
Triangulation_data_structure_2是Triangulation_2<Traits,Tds> 以及其他所有二维三角分剖的参数
Tds：Triangulation_data_structure_2
任何一种二维的三角剖分依赖于三角剖分数据结构
首先了解类声明以及具有哪些属性、方法

（3）介绍不同的二维三角剖分
每种三角剖分对应不同的类