CGAL中的Delaunay_triangulation_2不保持输入顶点的顺序

CGAL中的Delaunay_triangulation_2是一个用于计算二维Delaunay三角剖分的库。它是计算几何算法库(CGAL)的一部分，提供了高效且准确的Delaunay三角剖分算法。

Delaunay三角剖分是一种将给定点集进行三角剖分的方法，其中任何一个点都不在其它三角形的外接圆内。Delaunay三角剖分在许多应用中都有广泛的应用，如计算机图形学、地理信息系统、有限元分析等。

Delaunay_triangulation_2不保持输入顶点的顺序，这意味着输出的三角剖分结果可能与输入点的顺序无关。这是因为Delaunay三角剖分是基于点之间的相对位置关系进行计算的，而不是基于输入点的顺序。

在CGAL中，Delaunay_triangulation_2提供了多种方法来操作和查询三角剖分结果。可以插入新的点、删除现有的点、查询点的邻居、查询点是否在三角形内等。此外，还可以计算三角形的外接圆、边界、重心等属性。

对于使用CGAL中的Delaunay_triangulation_2进行二维Delaunay三角剖分的应用场景，包括但不限于：

1. 计算机图形学：用于生成网格、曲面重建、形状识别等。
2. 地理信息系统：用于地图数据处理、地形分析、路径规划等。
3. 有限元分析：用于生成有限元网格、求解偏微分方程等。