computational-geometry - これらの三角形を作成する三角形分割アルゴリズムはどれですか

Question

添付の写真でこれらの三角形を作成するためにどの三角測量アルゴリズムが使用されているかわかりません。デラヌアイや耳の切り抜きではないと思いますが、これらの三角形を作成するポリゴンの三角形分割方法はどれですか? 何か助けはありますか？

Answer 1

添付の作例で違いが分かるので耳抜きではないと思います。しかし、2 つの三角形を除いて、それらはほとんど同じです。

耳のクリッピングと三角測量の違い:

Answer 2

Triangle.Netオープン ソース ライブラリを使用する必要があります。指定された三角形の縦横比を維持するために等高線ポイントを強化する機能など、多くのオプションを備えています。