如何识别分割凹多边形

什么是凹多边形：一个多边形中至少有一个内角大于180度,就是凹多边形。 如何识别凹多边形:为每一条边建立一个向量,使用相邻边的叉积来测试凹凸性,凸多边形的所有边的向量 叉积均同号,因此一个多边形的所有边向量的叉积一些为正 ,一些为负,则可确定其为凹多边形。见下图 如何分割凹多边形: 1,向量分割法 步骤 1，参考图4.9，在平面直角坐标系中，首先确定边向量根据顶点和可得到边向量 接着按多边形边界顺

>>阅读原文<<