gpt4 book ai didi

algorithm - 3D 中点 A 是否靠近点 B - 距离检查

转载 作者:塔克拉玛干 更新时间:2023-11-03 00:52:40 30 4
gpt4 key购买 nike

我正在寻找一种有效的算法来检查一个点是否在 3D 中的另一个点附近。

sqrt((x2-x1)^2 + (y2-y1)^2 + (z2-z1)^2) < radius

这似乎并不太快,实际上我不需要这么大的精度。我还能怎么做?

最佳答案

对距离求平方,并放弃对 sqrt() 的调用,这样会快得多:

(((x2-x1)^2 + (y2-y1)^2 + (z2-z1)^2 < radius * radius

当然,在许多情况下,至少可以提前计算出 radius * radius 并存储为例如squaredRadius

关于algorithm - 3D 中点 A 是否靠近点 B - 距离检查,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/2116533/

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