![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Algorithms
ezhchai
这个作者很懒,什么都没留下…
展开
-
判断点与多边形的关系(1):向量积法
判断点与多边形的关系,是计算几何的经典问题,点与多边形的关系可以分为:点在多边形内(inside)、点在多边形外(outside)以及点在多边形的边上(onside)三种。 本文介绍解决该问题的向量积方法。原创 2017-12-21 15:33:14 · 5529 阅读 · 2 评论 -
判断点与多边形的关系(2):面积法
判断点和多边形关系的另一个思路是:多边形内的点与多边形各个顶点的连线,组成的三角形的面积和等于多边形的面积。原创 2017-12-21 18:50:48 · 2422 阅读 · 0 评论 -
判断点与多边形的关系(3):角度和法
“角度和法”的思路是:多边形内的点,与所有顶点顺次连接形成向量的夹角之和为2π。原创 2017-12-21 19:27:01 · 3409 阅读 · 0 评论 -
判断点与多边形的关系(4):射线法
终极大招来了,射线法是解决这一问题的最优方法,其他方法仅具有理论意义,如果工程应用的话,知道这个方法就够了。 射线法的思想是:以目标点为端点引一条射线,计算这条射线和多边形所有边的交点数目。如果交点个数为奇数,则点在多边形部,反之则在多边形外部。原创 2017-12-21 20:20:03 · 9650 阅读 · 6 评论 -
向量积
向量积(cross product)在中文中又被称为外积、叉积、矢积、叉乘。从英文中可以看到,叉乘或者叉积更符合直译标准。在学习的时候,就没有完全的数学描述,有时间看一下原版的线性代数书籍,弄的更严谨一些。直观描述一般都是通过图例来实现的,这里就不免俗了,毕竟存在的就是合理的。原创 2017-12-19 12:35:13 · 6547 阅读 · 0 评论 -
判断点与多边形的关系(5):OpenCV交互式绘制图像ROI应用代码
3个月前,由于一个应用需要交互式标识ROI,顺便总结了一下判断点和多边形关系的不同方法。形成了以下4篇blog 判断点与多边形的关系(1):向量积法 判断点与多边形的关系(2):面积法 判断点与多边形的关系(3):角度和法 判断点与多边形的关系(4):射线法其实,如果只是为了这样的应用,可以直接调用opencv函数实现以上功能。首先简要介绍一下opencv用到的函数(仅是简单介绍,...原创 2018-03-18 22:37:38 · 1877 阅读 · 0 评论