如何识别凹多边形? ？？

[袖手尽入怀]

如何识别凹多边形? 

[weixin_38498942]

凹多边形中至少有一个内角大于180°。凹多边形会有至少一条边的延长线与其他边相交，有时一对内点的连线会与会与多边形边界相交。我们可以根据里的任意一个特征识别凹多边形。

向量法：我们按照同方向为每一条边做一个向量，然后分别计算相邻两个向量的叉积，凸多边形的所有相邻向量叉积的分量均同号，对于正负同时存在的情况，则可确定为凹多边形。
观察法：我们可以观察多边形的每一条边的延长线与其他顶点的关系。如果某些顶点在延长线的一侧，而有一些在另一侧，则可以确定为凹多边形。