判断点是否在矩形框（多边形）内

最新推荐文章于 2021-12-13 10:26:57 发布
最新推荐文章于 2021-12-13 10:26:57 发布
阅读量1.5k 收藏 6
点赞数
分类专栏： alan
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/A_L_A_N/article/details/113868857
版权

判断点是否在矩形内：

只需要判断该点是否在上下两条边和左右两条边之间就行。

判断一个点是否在两条线段之间夹着就转化成，判断一个点是否在某条线段的一边上，就可以利用叉乘的方向性，来判断夹角是否超过了180度 如下图

只要判断(AB X AE ) * (CDX CE)  >= 0 就说明E在AB,CD中间夹着，同理计算另两边DA和BC就可以了。

最后就是只需要判断

(AB X AE ) * (CD X CE)  >= 0 && (DA X DE ) * (BC X BE) >= 0 。

判断点是否在多边形内：

OpenCV API: pointPolygonTest() 

其他方法参考：

https://en.wikipedia.org/wiki/Point_in_polygon

http://erich.realtimerendering.com/ptinpoly/

Alan Lan
关注
  • 0
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
关于判断一个点是否落在矩形内
weixin_43619346的博客
07-24 1万+
判断一个点是否在矩形内会经常用到，比如判断点是否在障碍物里，判断游戏中的玩家是否在某一区域。网上的解释都是抄来抄去的，有的明显错误也没发现，要么就是扔了一段代码，什么解释也没有，让人云里雾里。因此这里好好的讲解以下。 首先要明确的是矩形也可以旋转。因此，在矩形内检查点的简单解决方案在这里不起作用。 关于射线法：1.当射线经过顶点时，判断就会出现异常情况。 2. 点在边上：这种情况也不能用交点个数的奇偶性来判断了。 关于面积法：就是计算所有边和目标点组成的三角形面积和是否等于总的多边形面积，如果相等，则点在该
OpenCV中判断点在矩形中的方法
qiao_lili的博客
10-31 9905
目录 1.问题 2.思路 3.实现 4.资料 1.问题 如图1.1所示，有红色和蓝色两个点，如何判断点相对于矩形的位置呢？ 2.思路 首先，我们知道OpenCV中有一个函数：pointPolygonTest（）。它的作用是判断一个点是否在轮廓中，基本用法如下： C++: double pointPolygonTest(InputArray contour, Point2f p...
判断点是否在矩形内
serendipity的博客
02-28 1万+
判断点是否在矩阵内 题意： 给出四个点p2(x1, y1)为最左的点，p3(x2, y2)为最上的点，p1(x3, y3)为最下的点，p4(x4, y4)为最右的点。给定4个点代表的矩形，再给定一个点p(x, y)，判断p(x, y)是否在矩形中 （其中p1,p2,p3,p4的命名是我自己为了方便命名的，主要是按照顺时针方向进行的命名） 题解： 可以利用叉乘或者点乘来判断 （图片转载于：http...
判断点是否在矩形的里面
乌托邦
04-27 573
要判断点Ｐ是否在矩形ABCD的里面，有：    如果Ｐ在AB的左边，也在BC左边，也在CD左边，也在DA左边，则P在ABCD的里面；     如果Ｐ在AB的右边，也在BC右边，也在CD右边，也在DA右边，则P也在ABCD的里面；     否则P不在ABCD的里面．         简单说，Ｐ在矩形ABCD四个边的同一侧，Ｐ在矩形ABCD的里面,否则不在里面．Ｐ在AB的左边，当且仅当APxAB&gt...
判断点是否在一个矩形内
auccy的博客
06-30 1922
转自：https://www.cnblogs.com/fangsmile/p/9306510.html 判断点是否在矩形内： 只需要判断该点是否在上下两条边和左右两条边之间就行。 判断一个点是否在两条线段之间夹着就转化成，判断一个点是否在某条线段的一边上，就可以利用叉乘的方向性，来判断夹角是否超过了180度 如下图 只要判断(AB X AE ) * (CDX CE) >= 0 就说明E在AD和BC中间夹着，同理(DA X DE ) * (BC X BE) >= 0计算另两边AB,C.
OpenCV：判断点是否在矩形内
GodLei1995
06-27 6659
点和矩形的位置关系有三种情况： 1、点在矩形内 2、点在矩形边界上 3、点在矩形外 #include <opencv2/opencv.hpp> #include <iostream> int main() { //创建图像 cv::Mat srcImage = cv::Mat(240,320,CV_8UC3,cv::Scalar(75,75,75)...
判断点是否在多边形内
醉花间的专栏
12-22 457
/* * 1.已知点point(x,y)和多边形Polygon（x1,y1;x2,y2;….xn,yn;）； 2.以point为起点，以无穷远为终点作平行于X轴的直线line(x,y; -∞,y)； 3.循环取得(for(i=0;i<n;i++))多边形的每一条边side(xi,yi;xi+1,yi+1)，且判断是否平行于X轴，如果平行continue，否则，i++； 4.同时判断point(x,y)是否在side上，如果是，则返
判断点是否在给定三角形内的matlab程序
08-09
- **点位置判断**：根据三角形顶点和目标点的坐标，通过比较斜率来判断点是否在三角形内部。 - **返回结果**：根据判断结果返回1或0，表示点是否位于三角形内部。 #### 二、Delaunay插值及其辅助应用 1. **...
openlayers3点选、框选、多边形选择demo
02-05
本示例"openlayers3点选、框选、多边形选择demo"主要探讨了如何在OpenLayers 3中实现三种不同的选择地图要素的方法：单击点选、矩形框选以及多边形选择。 1. **点选（Point Selection）**： 在OpenLayers 3中，你...
点与多边形的关系（在多边形内，在多边形上，在多边形外）
06-01
3. **基于边界框的判断**：首先，检查点是否在多边形的边界框（最小外接矩形）内。如果不在，点肯定在多边形外；如果在，再用前面的方法进一步判断点是否在多边形内。 在C语言中实现这些算法时，通常会涉及到浮点数...
一个多边形区域需选择的demo，多边形支持单个点位置调整、整体平移，选择生成后会返回所有点在区域内的坐标，并且可以判断出是否有交叉
07-09
6. **多边形交叉判断**：在某些应用中，判断两个或多边形是否相交是必要的。相交检测可以通过多种算法实现，如分离轴定理（Separating Axis Theorem）或者使用图形库提供的内置函数。如果检测到交叉，可能需要采取...
自定义划分区域获取区域内坐标点-百度地图
12-04
这些算法能帮助我们确定一个点是否在某个多边形内部，从而统计出区域内坐标点的数量。 最后，“点聚合”是一种优化大量坐标点显示的方法。当地图上需要展示的点过多时，为了提高性能和视觉效果，可以使用点聚合技术...
判断一个点是否在矩形内部
the_harder_to_love的博客
02-05 4347
判断一个点是否在矩形内部 首先，对于边平行于坐标轴的矩形，极易判断。 通过旋转坐标轴，使一般矩形变成边平行于坐标轴的矩形，当然点的坐标会发生相应改变。 拓展：使用叉积依次对每条直线判断侧方位，也可判断一个点是否在多边形内部/外部。
判断某一点是否在矩形中的问题
caofengcai的专栏
10-27 3203
这里存在两种情况：1
判断点是否在图形（矩形、椭圆、多边形）内的算法（一）
lweiyue的专栏
12-13 1万+
我们在下面的介绍中，只讨论三种图形，分别是矩形（包括正方形）、椭圆（包括圆）和多边形。对于矩形和椭圆，比较常见的描述方法是(x,y,w,h)，另外再加一个旋转角度a（绕中心旋转）。而对于多边形，一般的描述方法是一个二维点的数组。事实上矩形也是多边形（四边形），因为它的描述方法不一样，所以我们分开讨论。 一、无旋转矩形 这是最简单的一种情况，判断方法也简单。只要判断点的横坐标是否在[x,x+w]、纵坐标是否是[y,y+h]内即可。 二、旋转矩形 对于旋转矩形，比较常规的做法是： ..
A - Biscuit Generator
轻舟载君不载愁
04-28 363
Time Limit: 2 sec / Memory Limit: 1024 MB Score : 100points Problem Statement A biscuit making machine produces B biscuits at the following moments: A seconds, 2A seconds, 3A seconds and each subseque...
双目立体匹配算法SGBM
热门推荐
A_L_A_N
08-07 5万+
semi-global matching（SGM）是一种用于计算双目视觉中视差（disparity）的半全局匹配算法，在OpenCV中的实现为semi-global block matching（SGBM）。 第一部分：SGBM算法原理： 一、预处理 Step1：SGBM采用水平Sobel算子，把图像做处理，公式为： Sobel(x,y)=2[P(x+1,y)-P(x-1,y)]+ P(x...
判断点是否在不规则图形内
最新发布
05-27
判断一个点是否在不规则图形内，可以使用射线法和包围盒法相结合的方法。 具体做法如下： 1. 首先根据所有点的坐标，计算得到一个包围盒，即最小矩形框，该包围盒的左上角坐标为`(x_min, y_min)`，右下角坐标为`(x_max, y_max)`。 2. 判断点是否在包围盒内，如果不在，直接返回False。 3. 对于包围盒内的点，向右射出一条射线，并计算该射线与不规则图形的边相交的次数。 4. 如果相交的次数为奇数，说明点在不规则图形内部；如果相交的次数为偶数，说明点在不规则图形外部。 需要注意的是，如果射线与不规则图形的边重合或者与顶点重合，也需要计算在内，因为这也表示相交次数增加了。 以下是一个示例代码： ```python def is_point_in_irregular_polygon(x, y, points): # 计算包围盒 x_min = min([p[0] for p in points]) x_max = max([p[0] for p in points]) y_min = min([p[1] for p in points]) y_max = max([p[1] for p in points]) # 判断点是否在包围盒内 if x < x_min or x > x_max or y < y_min or y > y_max: return False # 计算交点数量 num_intersections = 0 for i in range(len(points)): x1, y1 = points[i] x2, y2 = points[(i + 1) % len(points)] if ((y1 <= y < y2) or (y2 <= y < y1)) and (x < max(x1, x2)): # 计算交点的 x 坐标 x_inter = (y - y1) * (x2 - x1) / (y2 - y1) + x1 if (x_inter == x): # 如果交点和顶点重合，也需要计算在内 return True if (x_inter > x): # 如果交点在右侧，计数加一 num_intersections += 1 # 判断交点数量的奇偶性 return (num_intersections % 2 == 1) ``` 这个示例代码只适用于简单的不规则多边形，如果是复杂的不规则图形，需要使用更复杂的算法，例如扫描线算法等。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值