- 博客(1)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 如何判断点是否在凸多边形内部（用于碰撞检测）
把凸多边形的顶点以顺时针方向排列，可以得到一系列的向量 P1P2……PnP1 若定点P始终在上述向量的右侧，则可以说明P在凸多边形内部。那我们取X轴上单位向量E，凸多边形一个顺时针向量PrPr+1,和向量PrP. PrPr+1点乘E PrP点乘E 结论 大于0 小于0 P在凸多边形内 小于0 大于0 P在凸多边形外 小于0 小于0 分别利用公式求夹角的余弦值，记PrPr+1点乘E夹角余弦值为
2021-01-25 11:03:01
917
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人