本文介绍了点在二维轴对齐的矩形内,没有分支的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着小编来一起学习吧!

问题描述

我正在寻找最优化的方法来检测点是否在轴对齐的矩形内.

I'm searching for the most optimized method to detect whether a point is inside an axis aligned rectangle.

最简单的解决方案需要 4 个分支 (if),这对性能不利.

The easiest solution needs 4 branches (if) which is bad for performance.

推荐答案

给定一个段 [x0, x1],当 时,一个点 x 在段内>(x0 - x) * (x1 - 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.

这篇关于点在二维轴对齐的矩形内,没有分支的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持!

09-06 06:38