Algorithm 什么是3d矢量与AABB盒相交真/假检测算法?

Algorithm 什么是3d矢量与AABB盒相交真/假检测算法?,algorithm,math,graphics,geometry,Algorithm,Math,Graphics,Geometry,假设我们有一个AABB(),通过形式为[x,y,z]的2个最小/最大向量p,Q定义,还有一个我们试图与其相交的向量R,形式相同。向量P、Q和R的原点在同一点[0,0,0]。如何检测R是否与AABB相交?结果可能是真的,也可能是假的——不需要交点。通常需要做的是将光线而不是向量与AABB相交。我不确定向量与AABB相交意味着什么,可能是射线的有限部分,在这种情况下,射线AABB算法可能会为您解决它。请参阅Andrew Woo在《图形宝石》一书中的“快速光线盒交叉点”。在线提供。你所说的“向量[0,

假设我们有一个AABB(),通过形式为[x,y,z]的2个最小/最大向量p,Q定义,还有一个我们试图与其相交的向量R,形式相同。向量P、Q和R的原点在同一点[0,0,0]。如何检测R是否与AABB相交?结果可能是真的,也可能是假的——不需要交点。

通常需要做的是将光线而不是向量与AABB相交。我不确定向量与AABB相交意味着什么,可能是射线的有限部分,在这种情况下,射线AABB算法可能会为您解决它。请参阅Andrew Woo在《图形宝石》一书中的“快速光线盒交叉点”。在线提供。

你所说的“向量[0,0,0]位于同一点”是什么意思?是否要检查点是否在AABB范围内,或者是否相应的线段与AABB边界相交?顺便说一句,千万不要对不同的东西(x,y,z)使用相同的变量名。DuckQueen,我编辑了一些东西,但你需要进一步编辑这个问题,并纠正我可能引入的任何误解。现在还不清楚这个问题在寻找什么。AABB的定义虽然很难理解,但似乎足够清楚,但相交的“向量”应该是一个点(给定位置R)、一段(从原点到点R)还是一条射线(从原点到R方向的无穷远)?可能重复@mbeckish:这是一个2D问题,这个是3D问题。