0

I chose to use CGAL to attain a 3-D Delaunay triangulation of a terrain file (.xyz). The triangulation is complete but now I need a method to extract contours at desired z-height values. The method I am considering is to get an AABB tree from the facets of the triangulation, and then take an intersection of a plane (at desired z-height value) against the tree.

The issues:

  1. I do not know how to take the triangulation facets and get an AABB tree from them. I've read the documentation and other forums, but the process is still not clear.

  2. When the intersection of the plane and tree returns, I suspect the intersection yields a set of segments, I do need these segments to be ordered form a closed set. Can the ordering be enforced or determined?

  3. How to detect that there are multiple closed sets, for example, if the plane intersection cuts two separate/individual mountain tops, I need two individual contours around the mountain peaks. Can this be identified via the returned intersection segments?

4

1 回答 1

1

您可以将三角剖分转换为Surface_mesh并使用函数Polygon_mesh_slicer提取等高线。

于 2016-10-10T07:27:04.273 回答