你能给我提供一些关于二维非凸图形碰撞检测算法的信息吗？
谢谢！
最佳答案
试试这个：
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.