gpt4 book ai didi

math - 一维线段/范围相交测试 : Solution Name?

转载 作者:行者123 更新时间:2023-12-04 17:42:05 25 4
gpt4 key购买 nike

我已经找到了一种方法来测试两个一维线段/范围是否存在。

因此,将范围定义为:

[min, max]

给定两个 range 实例:
a = [min, max] 
b = [min, max]

我使用以下内容来测试它们是否相交:
(a.max - b.min) * (b.max - a.min) >= 0.

我认为这是一个一维交叉产品,所以我的问题是:

此解决方案是否归类为一维交叉产品或其他?

最佳答案

怎么样:

intersects = !((a.max < b.min) || (b.max < a.min))

这更快(不涉及乘法,一个体面的编译器将优化 NOT 掉)并且同样可读。

关于math - 一维线段/范围相交测试 : Solution Name?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/1558901/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com