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

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

第一步：

SRE实战 互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。

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

第二步：

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

第三步：

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

扫码关注我们
微信号：SRE实战
拒绝背锅 运筹帷幄