我选择使用CGAL来获得地形文件(.xyz)的3-D Delaunay三角剖分。三角测量完成了,但现在我需要一种方法来提取所需的z高度值的轮廓。我正在考虑的方法是从三角剖分的各个面获得AABB树,然后对树取平面的交点(在所需的z高度值)。
问题:
-
我不知道如何采取三角剖分面,并从他们得到一个AABB树。我已经阅读了文档和其他论坛,但这个过程仍然不清楚。
-
当平面与树的交点返回时,我怀疑交点产生一组线段,我确实需要这些线段有序地形成一个闭集。该命令可以强制执行或确定吗?
-
如何检测有多个封闭集,例如,如果平面相交切割两个独立/单独的山顶,我需要两个单独的轮廓围绕山峰。这可以通过返回的交叉段来识别吗?
您可以将三角剖分转换为Surface_mesh,并使用Polygon_mesh_slicer函数提取等值线。