凹多边形的识别与判定方法，对一个多边形，选定一个方向（顺时针或者逆时针），将其中的每一个边都按选定的方向看成一个向量，然后相邻的向量进行叉乘，若所得到的的所有结果为同号，那么为凸多边形，反之，只要存在一个异号（说明有大于180°的内角出现），则该多边形为凹多边形。