線路遊戲開發的交集

Question

我正在創建一個遊戲，我想確定一條線的交點。例如，如果我在屏幕上創建一個圓圈，我想確定何時關閉圓圈並找出該區域內存在的點。

編輯：好的澄清我試圖在遊戲中創建一個套索，我試圖弄清楚我如何判斷套索的循環是否關閉。有沒有什麼好的算法來做到這一點？我聽說有一個，但我沒有找到任何參考搜索我自己的。

編輯：添加更多詳細

我與點的數組工作。這些點恰好圍繞並關閉。我正在試圖找出一個測試這個好方法。

感謝您的幫助。

想法？

Answer 1

你的問題已經在遊戲開發文獻中多次提到過。它屬於「碰撞檢測」的廣泛範疇。如果你對理解底層算法感興趣，那麼計算幾何學領域就是你想要的。

• Bounding rectangle collision detection in Java
• Collision detection on Stack Overflow
• Circle collision detection in C#
• Collision detection algorithms
• Detailed explanation of collision detection algorithms

遊戲開發的書籍也將描述碰撞檢測算法。其中一本書是Eberly的Game Physics。