线路交叉 - 游戏开发

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。