平面多边形凹凸性 叉乘法判断

平面多边形凹凸性 叉乘法判断

前提条件：知道多边形顶点的顺序 [P0, P1, P2, P3, ..., Pn]，n > 4

第一步：

求向量 P0P1 和 P1P2 的 叉积，假设得到向量 V0

第二步：

顺顶点的顺序，求得 PnP(n+1) 和 P(n+1)P(n+2) 的叉积 Vn

第三步：

若 Vn.z * V0.z < 0，则为 凹多边形