Триангуляция рельефа местности CGAL и извлечение изо-контуров

Question

Я решил использовать CGAL для достижения трехмерной триангуляции треугольника Delaunay файла ландшафта (.xyz). Триангуляция завершена, но теперь мне нужен метод для извлечения контуров при желаемых значениях z-height. Метод, который я рассматриваю, заключается в том, чтобы получить дерево AABB из граней триангуляции, а затем взять пересечение плоскости (при желаемом значении z-высоты) против дерева.

Вопросы:

1. Я не знаю, как принять триангуляции граней и получить дерево AABB из них. Я читал документацию и другие форумы, но процесс все еще не ясен.

2. Когда пересечение плоскости и дерева возвращается, я подозреваю, что пересечение дает набор сегментов, мне нужно, чтобы эти сегменты упорядочивались из замкнутого множества. Можно ли привести или определить порядок?

3. Как обнаружить, что существует множество замкнутых множеств, например, если пересечение плоскости разрезает две отдельные/отдельные горные вершины, мне нужны два отдельных контура вокруг горных вершин. Может ли это быть идентифицировано через возвращенные сегменты пересечения?

Answer 1

Вы можете конвертировать триангуляции в Surface_mesh и использовать функцию Polygon_mesh_slicer для извлечения изоконтуры.