CGAL 地形三角测量和提取等值线

CGAL terrain triangulation & extracting iso-contours

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

问题:

  1. 我不知道如何获取三角剖分面并从中获取 AABB 树。我看了文档和其他论坛,但过程仍然不清楚。

  2. 当平面和树相交时returns,我怀疑相交会产生一组线段,我确实需要将这些线段从封闭集中排序。可以强制执行或确定该命令吗?

  3. 如何检测是否存在多个闭集,比如平面相交切割两个separate/individual山顶,我需要围绕山峰的两个单独的轮廓。这可以通过返回的交叉路段来识别吗?

您可以将三角测量转换为 Surface_mesh and use the function Polygon_mesh_slicer 以提取等高线。