我怎样才能对简单多边形进行delaunay三角剖分并找到cgal中任何三角形的邻居

Question

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

Answer 1

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

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

当你有一个脸部手柄时，你可以得到三个邻居面孔 使用函数neighbor（i）表示i = 0,1和2

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

Answer 2

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