1

どの三角形分割アルゴリズムを使用して、添付された画像にこれらの三角形を作成するのかわかりません。私はデラヌアイや耳のクリッピングではないと思うが、どのポリゴン三角法がこれらの三角形を作成するのだろうか?どんな助け? picture of triangulationこれらの三角形を作成する三角形分割アルゴリズム

+0

アルゴリズムは、シェイプのすべてのコーナーから可能な限りシェイプの他のすべてのコーナーまで線を描いているようです。しかし、もしその線が他の既存の線と交差するならば、線を引くことはないようです。 –

+0

耳のように耳がかかっているようです。いずれにしても、ポリゴンの三角形分割です。 – Ante

+2

なぜ耳クリッピングを除外しますか? –

答えて

0

オープンソースライブラリTriangle.Netを使用する必要があります。特定の三角形の縦横比を維持するため輪郭点を豊かにする機能を含む多くのオプションがあります。

関連する問題