2Dのポリゴンなのですが・・。
連続した頂点(xy)データから凹ポリゴンを凸ポリゴンに分割する方法を手ごろに説明してあるページってありませんか？