.net - .NET での凸包の生成

Question

たくさんの 3D 頂点位置があり、それらを含む凸包を生成する必要があります。.NET の QHull バインディングを知っている人はいますか? またはネイティブの 3D Delaunay 三角形分割アルゴリズムですか?

Answer 1

3D delaunay はトリッキーです。3D サーフェスの delaunay 制約を厳密に定義することさえ可能かどうかはわかりません。
サーフェスをメッシュ化するだけの場合の通常の手法は、方向を選択してそれを 2 つの座標にマッピングし、2D delaunay を実行することです。高さマップの場合、x,y を使用するのは簡単です。次に、各三角形を形成するノードがある場合、もちろんそれらの 3D 座標を使用できます。

最適な 2 次元コードは、おそらくhttp://www.cs.cmu.edu/~quake/triangle.html
です。 これにより、凸包も得られます。

Answer 2

MI Convex Hull が必要なようです: https://miconvexhull.codeplex.com/

Answer 3

これは「凸包生成」のグーグルヒットのトップなので、読者にスタンメラックスの包生成コードを紹介したいと思います。ジョン・ラトクリフによって「スタンハル」としてパッケージ化されています。QHullよりも操作が簡単です。

編集：スタンハルへのリンク

Answer 4

形状の 2D および 3D のポイント検索について説明しているこのサイトをご覧ください。