如何 判断 点在矩形内

最新推荐文章于 2023-09-11 00:55:40 发布
最新推荐文章于 2023-09-11 00:55:40 发布
阅读量1.1k 收藏 1
点赞数
分类专栏： 其它
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wandersky0822/article/details/117809582
版权

这不是点到线的距离的计算方法，，我只是想判断点是否在下面这个矩形内，其实有个简单的方法，从确定点引出一条直线，计算与这个矩形的4个边相交的个数，如果是偶数，则在外边，如果是奇数，则在矩形内。同样这个理论可以用到任何多边形，矩形只是一个特殊情况而已。

个这个理论其它可以引申出很多特殊处理，比如下面这个矩形，不需要计算确定点与每条边的交叉点，可以先做2条线，一条平衡线，一条垂直线，根据x1<=x<=x2    y1<=y<=y2， 可以剔除几条边， 剩下的边再计算交点，如果 是1个交点就在矩形内，如果是2个交点就在矩形外边， 极其特殊情况下会有4个交点。

可以提前计算出矩形4个点的坐标，保存到单片机里面，用的时候可以直接判断就行了，这种操作没有复杂的计算，比如三角函数，开方等， 只有乘除操作，计算速度应该可以快很多

 

wandersky0822
关注
专栏目录
关于判断一个点是否落在矩形内
weixin_43619346的博客
07-24 1万+
判断一个点是否在矩形内会经常用到，比如判断点是否在障碍物里，判断游戏中的玩家是否在某一区域。网上的解释都是抄来抄去的，有的明显错误也没发现，要么就是扔了一段代码，什么解释也没有，让人云里雾里。因此这里好好的讲解以下。 首先要明确的是矩形也可以旋转。因此，在矩形内检查点的简单解决方案在这里不起作用。 关于射线法：1.当射线经过顶点时，判断就会出现异常情况。 2. 点在边上：这种情况也不能用交点个数的奇偶性来判断了。 关于面积法：就是计算所有边和目标点组成的三角形面积和是否等于总的多边形面积，如果相等，则点在该
判断一个点是否在矩形内部
qq_41085914的博客
10-01 913
判断一个点是否在矩形内部 行呗，我算是看了一堆这个，愣是没看懂，越看越懵。 最后就这样吧 #include <stdio.h> struct point{ int x; int y; }; struct rectangle{ struct point p1; struct point p2; }; int main(){ struct point p; scanf("%d %d", &p.x, &p.y); struct rectangle rect; sca
计算机图形学常用算法
03-20 3212
（引自：http://blog.csdn.net/orbit/article/details/7082678  作者：orbit） 我的专业是计算机辅助设计（CAD），算是一半机械一半软件，《计算机图形学》是必修课，也是我最喜欢的课程。热衷于用代码摆平一切的我几乎将这本教科书上的每种算法都实现了一遍，这种重复劳动虽然意义不大，但是收获很多，特别是丢弃了多年的数学又重新回到了脑袋中，算是最
判断点是否在矩形的里面
乌托邦
04-27 622
要判断点Ｐ是否在矩形ABCD的里面，有：    如果Ｐ在AB的左边，也在BC左边，也在CD左边，也在DA左边，则P在ABCD的里面；     如果Ｐ在AB的右边，也在BC右边，也在CD右边，也在DA右边，则P也在ABCD的里面；     否则P不在ABCD的里面．         简单说，Ｐ在矩形ABCD四个边的同一侧，Ｐ在矩形ABCD的里面,否则不在里面．Ｐ在AB的左边，当且仅当APxAB&gt...
判断点是否在一个矩形内
auccy的博客
06-30 2018
转自：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.
判断平面上一点是否在一矩形内
03-11
已知矩形长宽、左左中点坐标及矩形斜率，求矩形四角坐标；判断平面上一点是否在一矩形内,矩形不一定平行于X轴或Y轴;
python判断点在矩形内_编程：判断一个点是否在矩形内部
weixin_39952190的博客
12-08 3220
题目描述:在二维坐标系中，所有的值是double类型，那么一个矩形可以由四个点来代表，(x1, y1)为最左的点，(x2, y2)为最上的点，(x3, y3)为最下的点，(x4, y4)为最右的点。给定4个点代表的矩形，再给定一个点(x, y)，判断(x, y)是否在矩形中题目分析:矩形的边平行于坐标轴此时(x1, y1)为左上角的点，(x2, y2)为右上角的点，(x3, y3)为左下角的点，(...
判断点是否在矩形内
hua_hengixn的博客
11-08 1125
第一种方法： if (!(m_nCol >= 150 && m_nRow >= 300) && (m_nCol <= 500 && m_nRow <= 340)) { HBRUSH hbrush;//创建新画刷 hbrush = CreateSolidBrush(RGB(255, 255, 255)...
判断点是否在矩形内，点是否在三角形内
qq_38093657的博客
05-21 819
判断是否在矩形内： 只需要判断该点是否在上下两条边和左右两条边之间就行。
易语言判断某点是否在矩形内源码
06-06
判断点是否在矩形内的基本逻辑是检查点的坐标是否满足以下条件： 1. 点的x坐标必须在矩形的x坐标范围内，即 x1 ≤ px ≤ x2。 2. 点的y坐标必须在矩形的y坐标范围内，即 y1 ≤ py ≤ y2。 以下是一个易语言实现这...
易语言源码易语言判断某点是否在矩形内源码.rar
03-30
"易语言判断某点是否在矩形内源码"是一个易语言编写的程序模块，主要用于解决计算机图形学中的一个常见问题：判断一个二维坐标点是否位于指定矩形的内部。 在计算机图形处理中，矩形是一种基础的几何形状，广泛应用...
判断点在矩形内还是外
最新发布
u013313070的博客
09-11 336
判断点与矩形各边中点的连线与各边有几个交点，交点是偶数则在多形外，奇数在内。
计算几何----判断点是否在一个矩形内
热门推荐
LzyRapX
04-07 1万+
只需要判断该点是否在上下两条边和左右两条边之间就行，判断一个点是否在两条线段之间夹着，就转化成，判断一个点是否在某条线段的一边上，就可以利用叉乘的方向性，来判断夹角是否超过了180度 如下图：       只要判断(p1 p2 X p1 p ) * (p3 p4 X p3 p1)  >= 0 就说明p在p1p2,p3p4中间夹着，同理计算另两边就可以了。  最后就是只需要判断 (p1 p2
判断任意一点是否在矩形内(矩形可能与坐标轴有一定夹角)
非晚非晚的博客
11-05 1398
怎么判断任意一点P是否在任意矩形围成的框内。可以用向量的点乘判断角度是否为锐角。
判断点是否在矩形框（多边形）内
A_L_A_N
02-19 1661
判断点是否在矩形内： 只需要判断该点是否在上下两条边和左右两条边之间就行。 判断一个点是否在两条线段之间夹着就转化成，判断一个点是否在某条线段的一边上，就可以利用叉乘的方向性，来判断夹角是否超过了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...
判断一个点是否在矩形里面
星星的博客
12-04 1249
利用叉乘的性质，已知矩形ABCD，通过判断(AB×AP)*(CD×CP) >= 0可以判断出P点是否在AB和CD两条直线之间，同理可知是否在AD和BC之间 二维叉乘公式即二阶行列式:x1y2-x2y1; #include<bits/stdc++.h> using namespace std; struct point{ int x; int y; }; int getcross(point a,point b,point p){ return (b.x - a.
程序员代码面试指南刷题--第九章.判断一个点是否在矩形内部
我不是什么好人
11-24 818
题目描述 在二维坐标系中，所有的值是double类型，那么一个矩形可以由四个点来代表，(x1, y1)为最左的点，(x2, y2)为最上的点，(x3, y3)为最下的点，(x4, y4)为最右的点。给定4个点代表的矩形，再给定一个点(x, y)，判断(x, y)是否在矩形中 输入描述: 输入有五行，每行两个整数。 对于前四行，第i行的浮点数表示(xi,yix_i, y_ixi​,yi​) 最后一行...
java判断点在矩形内
05-23
可以使用以下方法判断一个点是否在矩形内： 1. 确定矩形的左上角和右下角两个点的坐标（假设为(x1,y1)和(x2,y2)）。 2. 判断点的坐标是否在矩形的左侧、右侧、上方、下方。 3. 如果点在矩形的左侧、右侧、上方、下方之外，那么它一定在矩形外面；否则，它在矩形内部。 具体实现代码如下： ``` public static boolean isPointInRectangle(int x, int y, int x1, int y1, int x2, int y2) { if (x < x1 || x > x2) { return false; // 在矩形左侧或右侧 } if (y < y1 || y > y2) { return false; // 在矩形上方或下方 } return true; // 在矩形内部 } ``` 其中，x和y是点的坐标，x1、y1是矩形左上角的坐标，x2、y2是矩形右下角的坐标。如果返回true，则表示点在矩形内部；否则，表示点在矩形外面。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值