如何对简单多边形进行delaunay三角剖分并找到它'cgal中任何三角形的s邻居

how can i do delaunay triangulation of simple polygon and find it's neighbors for any triangles in cgal

本文关键字：cgal 任何邻居三角形简单多边形 delaunay 三角剖分更新时间：2023-10-16

如何使用CGAl，多边形的Delaunay三角剖分（简单无孔，按cw顺序），并为Delaunay三角形剖分生成的任何三角形获取三角形的邻居列表？

查看用户手册中的示例：http://doc.cgal.org/latest/Triangulation_2/index.html#title29

必须区分多边形内外的面。

当你有一个脸手柄时，你可以得到三个邻居的脸对于i＝0、1和2 ，具有函数邻居（i）

请参阅：http://doc.cgal.org/latest/TDS_2/classTriangulationDSFaceBase__2.html

你可以下载我的PHP类delaunay triangulation@phpclasses.org。要找到所有相邻的三角形，你可以下载我们的类voronoi@phpclasse.org。要拉我类的相邻三角形，你需要遍历每个顶点。