本文介绍了点在2D轴内对齐的矩形,无分支的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着小编来一起学习吧!
问题描述
我正在寻找最优化的方法来检测点是否在轴对齐的矩形内。
I'm searching for the most optimized method to detect whether a point is inside an axis aligned rectangle.
最简单的解决方案需要4个分支(如果),即
The easiest solution needs 4 branches (if) which is bad for performance.
推荐答案
给出段 [x0,x1]
,当(x0-x)*(x1-x)< = 0
时,点 x
在段内
Given a segment [x0, x1]
, a point x
is inside the segment when (x0 - x) * (x1 - x) <= 0
.
在二维情况下,您需要执行两次,因此需要两个条件。
In two dimensions case, you need to do it twice, so it requires two conditionals.
这篇关于点在2D轴内对齐的矩形,无分支的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持!