math - 与えられたエッジポイントからメッシュを構築する方法は？

Question

エッジ（左の画像）にいくつかのポイントがあり、メッシュ（右）を作成したいのですが、それを実現するための優れたアルゴリズムはありますか？どうもありがとう！

画像はこちらhttp://ww3.sinaimg.cn/large/6a2c8e2bjw1dk8jr3t7eaj.jpgでご覧いただけます

Answer 1

まず、ドローニー三角形分割を参照してください。このプロジェクトを見てください: http://people.sc.fsu.edu/~jburkardt/c_src/triangulate/triangulate.html .

私のオリジナルにはエッジフリッピングに関する詳細が少なすぎたため編集されました。それらの詳細を提供しようとしたときに、TRIANGULATE プロジェクトが見つかりました。

Answer 2

言語用のパッケージにdelaunayn関数があります（ドキュメントを参照） 。境界点の配列（あなたの場合のように）を使用して、ドローネメッシュを作成します。geometryR

ジオメトリをよく知られた形式で保存し、いずれかのメッシュ ジェネレータを使用することもできます。

Answer 3

領域が平坦または準平坦である場合は、イヤー クリッピング アプローチを探します ( http://www.geometrictools.com/Documentation/TriangulationByEarClipping.pdf )。曲面の場合、領域内のポイントが必要なため、制約付きドローネ三角形分割が必要になる場合があります (そうしないと、一部のエッジが三角形分割に含まれない場合があります)。