>>96
凹多角形のTrianglize自体が結構面倒だと思うんだけど。
Trianglizeに詳しい>>96だったら分かるんだけど、
あんまり詳しくない>>96なのだとしたら、その解法は遠回りがあると思う。
勉強にはなるだろうけど。
凸多角形ならとても簡単だけど、問題は凹多角形だよ。

そうか、でも解は最小の頂点数じゃなくてもいいのか。
頂点足して分割できるから、比較的簡単だね。
そこを見抜いていた>>96だったら、すいませんでした。