既知の境界を持つ凹面メッシュ三角形分割

私は、凹形を形成する（可能性のある）3D点のセットを持っています。彼らはすでに時計回りに並べられています。結果として得られるメッシュは、わずかに高さが調整された（ほぼ）平面になります。既知の境界を持つ凹面メッシュ三角形分割

私はC＃（Unity）でこれらの点からメッシュを三角形分割するのに最適なアルゴリズムは何ですか？

2017-03-19 ADaurio

あなたが探しているものは、Delaunay Triangulationアルゴリズムです。統一のために、既存の実装を使用することができますhttps://github.com/adamgit/Unity-delaunay – FCin

Delaunayは常に凸に終わらないのですか？または私は間違っていると思いますか？ – ADaurio

Delaunayは凹形を可能にします。私が正しく覚えていれば、角度を比較して何かをしなければならなかった。サンプルはhttp://www.it.uu.se/edu/course/homepage/projektTDB/ht13/project10/Project-10-report.pdf – FCin

私はTriangle.NETオープンソースプロジェクトから開始します。 Z値を保持するには、独自の頂点タイプを継承する必要があります（三角測量は常にXY平面で実行されます）

出典

2017-03-20 08:04:15 abenci

そのライブラリはUnityで使用できますか？ – ADaurio

スタンドアロンのライブラリですので、好きな.NETプロジェクトを使用できます。 – abenci

既知の境界を持つ凹面メッシュ三角形分割

答えて

関連する問題