3D盒子圓交點

Question

我有一個由中心（x，y，z）定義的圓，半徑和方向矢量指定了圓所面對的方向。我需要測試這樣一個圓與軸對齊的邊界框是否相交。爲了說明，通過相交，我的意思是如果圓圈描述的區域內的任何點都在邊界框內，那麼就構成了一個「交集」。

這不適用於遊戲，我寧願不以某種方式近似圓圈。應該可以，但將圓圈視爲非常小的圓柱體，如果這使得這更容易處理。

謝謝。

尼克

Answer 1

你的圓心和你的向量定義了一個平面;將你的飛機與你的箱子相交（特別是6架飛機組成你的箱子）;那會給你一組線段。使用點線最近點算法，確定到您的中心點的每條線段上的最近點;如果該點與您的圓心點之間的距離平方（使用平方距離進行距離比較，速度更快且精確）小於半徑的平方，則您的框與圓相交。

注意：這個過程是通用的;使用軸對齊的邊界框使得一切都變得更加簡單。