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

Question

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

画像はDelauney triangulationを参照してください、http://ww3.sinaimg.cn/large/6a2c8e2bjw1dk8jr3t7eaj.jpg

Answer 1

を開始するには、ここで見ることができます。このプロジェクトを見てください：http://people.sc.fsu.edu/~jburkardt/c_src/triangulate/triangulate.html。私の元には、エッジフリッピングにあまりにもいくつかの詳細を持っていたので、私は私がTRIANGULATEプロジェクトを見つけ、それらの詳細を提供しようとしたとき

編集します。

Answer 2

領域は、耳クリッピングアプローチ（http://www.geometrictools.com/Documentation/TriangulationByEarClipping.pdf）用フラットまたは準平坦な外観である場合。曲面の場合、その領域内にポイントが必要なため、制約ドローネの三角測量が必要になることがあります（そうでなければ、三角測量に一部のエッジが含まれない場合があります）。

Answer 3

にはdelaunaynの関数があります。あなたの場合のように境界点の配列をとり、そこにドロネーメッシュを作成します。

また、いくつかのよく知られている形式にジオメトリを保存し、one of mesh generatorsを使用することができます。