我如何做简单多边形的delaunay三角剖分并发现它是cgal中任何三角形的邻居

Question

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

Answer 1

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

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

当您拥有脸部手柄时，对于i = 0、1和2，您可以使用函数neighbor（i）获得三个邻居脸部。

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

Answer 2

您可以在phpclasses.org下载我的PHP类delaunay triangulation。 要查找所有相邻的三角形，可以下载我的课voronoi @ phpclasses.org。 要拉出我班上的相邻三角形，您需要遍历每个顶点。