确定非凸2D数字碰撞的良好算法

Question

您能为我提供有关2D非凸数字良好碰撞检测算法的一些信息（或建议的文章）吗？

谢谢！

Answer 1

尝试这个：
http://www.cs.man.ac.uk/~toby/alan/software/
请注意，它不是免费的商业用途。

有关更多详细信息，您可以继续探讨这个类似的问题：

多边形交集的简单算法

---

确定是否两个 简单的 多边形相交：

如果两个简单的多边形具有非空隙的交点，则会发生以下一个：

a）其中一个在另一个内部的内部有一个角落。
b）其中一个在另一个内部内部具有整个边缘（该边缘的角可能不一定在内部）。这意味着边缘的中间将在内部内部。
c）多边形是相同的。
d）有两个边缘以一定角度相交的边缘。相交点不是任何一个多边形的角落。

您需要做的是检查多边形是否相同（具有相同的角），或一个边缘的一个或一个边缘中间位于另一个多边形的内部内部，或者是否有两个与其他地方相交的边缘比在角落里。

确定一个点是否位于多边形的内部。

Answer 2

我总是发现Wikipedia页面对我的需求非常有用：

萨瑟兰·霍奇曼

Liang Barsky

威勒·阿瑟顿（Weiler Atherton）

也 这张纸 在Weiler Atherton算法上。