0

私は CGAL を使用して、地形ファイル (.xyz) の 3-D Delaunay 三角形分割を取得することにしました。三角測量は完了しましたが、必要な Z 高さの値で等高線を抽出する方法が必要です。私が検討している方法は、三角形分割のファセットから AABB ツリーを取得し、ツリーに対して (目的の z 高さの値で) 平面の​​交点を取ることです。

問題：

  1. 三角形分割ファセットを取得して AABB ツリーを取得する方法がわかりません。ドキュメントや他のフォーラムを読みましたが、プロセスはまだ明確ではありません。

  2. 平面と木の交点が戻ると、交点が一連のセグメントを生成すると思われますが、これらのセグメントを閉じたセットから順序付ける必要があります。順序を強制または決定できますか?

  3. 複数の閉じたセットがあることを検出する方法。たとえば、平面の交差が 2 つの個別の山頂を切断する場合、山頂の周りに 2 つの個別の等高線が必要です。これは、返された交差セグメントを介して識別できますか?

4

1 に答える 1

1

三角形分割を Surface_mesh に変換し、関数Polygon_mesh_slicerを使用して等高線を抽出できます。

于 2016-10-10T07:27:04.273 に答える