algorithm - 确定非凸二维图形碰撞的好算法

Question

您能否向我提供一些关于 2D 非凸图形的良好碰撞检测算法的信息（或建议一篇文章）？

谢谢！

Answer 1

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

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

多边形相交的简单算法

---

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

如果两个简单多边形具有非空相交，则将发生以下情况之一：

A) 其中一个在另一个内部有一个角落。
B）其中一个在另一个内部有一个完整的边缘（该边缘的角可能不一定在内部）。这意味着该边缘的中间将位于内部。
C) 多边形是相同的。
D) 有两条边以一定角度相交。交点不是任何多边形的角。

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

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

Answer 2

我总是发现维基百科页面对我的需求非常有用：

萨瑟兰霍奇曼

梁巴斯基

韦勒·阿瑟顿

以及关于 Weiler Atherton 算法的这篇论文。