3D盒子圆交点

Question

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

这不适用于游戏，我宁愿不以某种方式近似圆圈。应该可以，但将圆圈视为非常小的圆柱体，如果这使得这更容易处理。

谢谢。

尼克

Answer 1

你的圆心和你的向量定义了一个平面;将你的飞机与你的箱子相交（特别是6架飞机组成你的箱子）;那会给你一组线段。使用点线最近点算法，确定到您的中心点的每条线段上的最近点;如果该点与您的圆心点之间的距离平方（使用平方距离进行距离比较，速度更快且精确）小于半径的平方，则您的框与圆相交。

注意：这个过程是通用的;使用轴对齐的边界框使得一切都变得更加简单。