2018年11月20日
判断点是否在凸多边形内
摘要： 判断点是否在凸多边形内的方法很多，此处仅给出使用向量叉积判断点是否在凸多边形内的方法。 以下图为例说明问题： 原则： 1. 将多边形的第i条边的第一个顶点指向点P得到向量 v1，然后将从第一个顶点指向第二个顶点得到向量v2，叉乘这两个向量。 2.如果叉乘结果与上一条边的叉乘结果的乘积大于0则继续执行 阅读全文
posted @ 2018-11-20 12:17 bky2016 阅读(4135) 评论(0) 推荐(1) 编辑