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

Question

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

谢谢！

Answer 1

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

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

A simple algorithm for polygon intersection

---

确定两个simple多边形是否相交：

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

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

您需要做的是检查多边形是否相同（具有相同的角），或者其中一个角或其中一个边位于另一个多边形的内部，或者如果有两个边在别处而不是在角落里相交。

Determining if a point lies on the interior of a polygon.

Answer 2

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

Sutherland Hodgman

Liang Barsky

Weiler Atherton

与Weiler Atherton算法的this paper一样。