多边形的交点

给出了两个多边形.如何确定一个多边形是在另一个多边形的内部,外部还是相交？
多边形可以是凹面或凸面.

解决方法

您想对凸多边形使用分离轴定理.
基本上,对于每个多边形的每个面,您将每个多边形投影到该面的法线上,并查看这些投影是否相交.

您可以执行各种技巧来减少必须执行的这些计算的数量 – 例如,您可以在对象周围绘制一个矩形,并假设如果两个对象的矩形不相交,则它们本身不相交. (这更容易,因为检查这些盒子的交叉点的计算成本较低,而且通常非常直观.)

凹面多边形更难.我认为您可以将多边形分解为一组凸多边形,并尝试检查每个交叉的组合,但我不认为自己在这方面有足够的技巧来尝试它.