2D中如何判断一点在另一个点的那个方位

本文介绍了一种快速判断平面上一点相对于另一点所处方位的算法,无需复杂的向量运算,仅通过比较坐标值就能确定所在区域。

在工作中经常遇到判断一个点在另一个点的那个方位的问题,如下图,这里需要确定p2在p1的那个方位,也就是求p2相对于p1落在区域1,2,3,4那个中,注意此处p1不是坐标原点,坐标原点在屏幕的左上角(此处为屏幕坐标)。这个问题的解决方法有很多,可以使用向量夹角来做,使用该夹角的方法涉及到向量的乘除,速度上会有影响。此处给出的方法只需判断点的坐标值即可。

具体算法描述如下:

1.将p1,p2转换为以p1为坐标原点,也即平移坐标系。上图给出的就是转换后的坐标系

2.由上图可以看出:

区域1中有:|x| > |y|, x >0

区域2中有:|x| < |y|, y < 0

区域3中有:|x| > |y|, x < 0

区域4中有:|x| < |y|, y > 0

代码如下:

bool GetDirect( POINT p1, POINT p2, int& nRegion) { float fDis = (float)sqrt((double)((p2.x - p1.x) * (p2.x - p1.x) + (p2.y - p1.y) * (p2.y - p1.y))); if (fDis < 0.001) { // 亮点重合 nRegion = 0; return false; } // 将p2转换为以p1为坐标中心的坐标系中 p2.x -= p1.x; p2.y -= p1.y; if (abs(p2.x) > abs(p2.y) && p2.x > 0) { nRegion = 1; } else if (abs(p2.x) > abs(p2.y) && p2.x < 0) { nRegion = 3; } else if (abs(p2.x) < abs(p2.y) && p2.y < 0) { nRegion = 2; } else if (abs(p2.x) < abs(p2.y) && p2.y > 0) { nRegion = 4; } return true; }

总结:通过该方法可以判断其它区域的情况,只需将判断条件修改一下即可

评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值