>>312
考えてみました。
外から180°未満の角をパキパキ折ってく感じで
良いんじゃないでしょうか。

ちょっと具体的に書くと
(1)どれでも良いから180°未満の角を選ぶ。
(2)その角と両隣の角(点)を結んで出きる三角形を切り取る。
(3)切り取った残りの多角形が三角形になるまで繰り返す。

こんな感じでどうでしょう。