3D Box Circle 交点

Question

我有一个由中心 (x,y,z)、半径和方向矢量定义的圆，该矢量指定圆的朝向。我需要测试这样的圆是否与轴对齐的边界框相交。为了澄清，通过相交，我的意思是如果圆圈描述的区域内的任何点在边界框内，那么就构成了“相交”。

这不是为了游戏，我宁愿不以某种方式近似圆。如果这样更易于处理，那么将圆视为具有非常小的高度的圆柱体应该没问题。

谢谢。

缺口

Answer 1

你的圆心和你的向量定义了一个平面；将您的平面与您的盒子相交(特别是构成您的盒子的 6 个平面)；这会给你一组线段。使用点线最近点算法，确定每条线段上到您的中心点的最近点；如果该点与圆心点之间的距离的平方(使用平方距离进行距离比较，它更快且同样准确)小于半径的平方，则您的框与您的圆相交。

注意:这个过程是通用的；使用轴对齐的边界框使一切变得更加容易。