2016/07/13

多角形の分割(Convex Decomposition)



デモを見る(github.io)

BayazitのConvex Decompositionアルゴリズムの簡略版です。反射角(Reflex vertices、180°以上の内角をもつ頂点)を順に二等分していくだけなのでシンプルですが、分割数が多めになります。

QuickHullもついでに作りました。