凹多边形

在初等幾何学中，非凸的簡單多邊形稱為凹多邊形 （[1]^:130）或非凸多邊形 （non-convex[2]^:66）或凹角 （re­entrant[3]） ，凹多边形至少有一个内角大于180度、小於360度的優角[4]。

凹多边形示例。

一个凹多边形可被分解为凸多边形的集合，Chazelle & Dobkin (1985)[5]提出将凹多边形分解为最少数量凸多边形集合的多项式时间算法。