判断多边形是凹多边形还是凸多边形，以及求凹点

转载：计算机几何 - 如何判断一个多边形是凸多边形还是凹多边形_刘建宁的博客-CSDN博客_凹多边形和凸多边形的区别

重点：
1.凸多边形指的是多边形的每个内角小于180度。

2.凹多边形指的是至少有一个内角大于180度。

判断多边形性质

多边形内角和等于(n-2)*180, n为边数。

根据点积求角度的方法，点积求的是两条向量的夹角（小于180度），由于凹多边形，在凹点处内角大于180度，但是外角小于180度，为此，可以将每两条边利用点积求角度和，最终角度和小于180度就是凹多边形。

求凹点(如果点是有顺序的，则此方法即可求多边形性质又能求凹点)

首先需要确定的是点是按逆时针(或者顺时针来排序的)，以逆时针为主讲解，根据BA和BD的叉乘（右手定则）结果法向量朝上，则此点B为凸点，根据AC和AB的叉乘结果，法向量朝下，则A点为凹点。根据CE和CA的叉乘结果，法向量朝上，则A点为凸点。