凹多邊形

在中 ， 非凸的簡單多邊形稱爲凹多邊形  或非凸多邊形 （ non-convex ） 或凹角 （ reentrant ） ， 凹多邊形至少有一個內角大於180度 、 小於360度的優角 。 一個凹多邊形可被分解爲凸多邊形的集合 ， 提出將凹多邊形分解爲最少數量凸多邊形集合的多項式時間算法 。