摘要: 平面多边形凹凸性 叉乘法判断 前提条件:知道多边形顶点的顺序 [P0, P1, P2, P3, ..., Pn],n > 4 第一步: 求向量 P0P1 和 P1P2 的 叉积,假设得到向量 V0 第二步: 顺顶点的顺序,求得 PnP(n+1) 和 P(n+1)P(n+2) 的叉积 Vn 第三步: 阅读全文
posted @ 2019-04-23 15:56 ibingshan 阅读(912) 评论(0) 推荐(0) 编辑