08
2021
04

简单多边形凸分解

多边形

多边形(polygon)是闭合的折线。每一个点Pi叫做多边形的顶点(vertex),每一条线段叫做多边形的边。

如果不相邻的边不相交,则多边形是简单多边形

如果对于多边形内的任一两点,连接着这两点的线段也在多边形内,则多边形是凸多边形(convex)。

非凸多边形被称为凹多边形(concave)。

«1»