gpt4 book ai didi

algorithm - circle-AABB 包含测试

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

我目前正在努力编写一个基于空间分割的系统(用于游戏),我需要能够测试一个圆是否完全包含一个正方形。

为了加分,我应该指出我的系统在 N 维中工作,所以如果你的算法通过循环遍历每个维度并做某事来工作,请按原样呈现它;)

最佳答案

在2^N个角中,你只需要检查离超球中心最远的角是否在超球内。

所以:

distance = 0
for each dimension D:
a = abs(coordinate of sphere center in D - min coordinate of cube in D)
b = abs(coordinate of sphere center in D - max coordinate of cube in D)
distance += max(a,b)^2
if distance <= radius*radius then cube is in sphere.

关于algorithm - circle-AABB 包含测试,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/1408407/

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