边形称为凹多边形 （）或非凸多边形 （"non-convex"）或凹角 （"re­entrant"） ，凹多边形至少有一个内角大于180度、小于360度的优角。一个凹多边形可被分解为凸多边形的集合，提出将凹多边形分解为最少数量凸多边形集合的多项式时间算法。