CGAL地形三角剖分＆amp;提取等轮廓

Question

我选择使用CGAL来获得地形文件（.xyz）的3-D Delaunay三角剖分。三角测量已完成，但现在我需要一种方法来提取所需z高度值的轮廓。我正在考虑的方法是从三角剖分的方面获得AABB树，然后将一个平面（在所需的z高度值）与树相交。

问题：

1. 我不知道如何采取三角测量方面并从中获取AABB树。我已经阅读了文档和其他论坛，但这个过程仍然不明确。

2. 当平面和树的交点返回时，我怀疑交点产生一组段，我确实需要这些段从一个闭集中排序。可以强制执行还是确定订购？

3. 如何检测到有多个闭合集，例如，如果平面交叉点切割两个独立/单独的山顶，我需要在山峰周围有两个单独的轮廓。可以通过返回的交叉段识别吗？

Answer 1

您可以将三角测量转换为Surface_mesh并使用函数Polygon_mesh_slicer来提取等值线。