穴のない単純なポリゴンがあり、物理エンジンで使用するために凸ポリゴンに三角形分割する必要があります。また、これらの凸ポリゴンを使用して、三角形ストリップを介してレンダリングすることもできます。
このウィキペディアの記事では、モノトーン ポリゴンを使用してポリゴンを三角形分割する方法を示しています。それがどのように機能するかについての簡単な説明を提供しますが、私が理解できるほど詳細ではありません. この方法は、私が必要としているものに最適なようです。リンク先のFlash Demoは、アルゴリズムが私のニーズに完全に対応していることを示しています。
アルゴリズムのより良い説明を探して Google を検索してきましたが、三角測量を行うライブラリまたはソース コードしか見つかりません。それがどのように機能するかを学び、独自のメソッドを作成したいのですが、事前に作成されたライブラリを使用する必要がある場合は、それを行う必要があります。
このタイプの三角測量がどのように機能するかを学ぶ方法について、誰かが説明やリソースを提供できますか?