0

我如何使用 CGAl、多边形的 Delaunay 三角剖分(简单的无孔和 cw 顺序)并获取从 Delaunay 三角剖分生成的任何三角形的三角形邻居列表?

4

2 回答 2

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

于 2013-08-29T07:20:06.203 回答
0

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

于 2013-08-28T22:45:19.487 回答