使用Python，我如何判断矩形和形状是否重叠？

Question

我正在用Python编写程序。我有一系列形状（多边形，定义为一系列坐标对），我需要判断它们是否与特定矩形重叠。

是否有一个简单的算法来处理这个？或者，更好的是，是否有一个纯Python库可以为我处理这些计算？

Answer 1

假设你的“任意形状”确实是多边形（假设它们被描述为坐标对），确定它们是否重叠（在任何语言中）是一个相对简单的计算。您只需要计算多边形A的任何一边是否与多边形B的任何其他边相交。

如果您需要一个示例，请在the Drexel Math Forum进行相当详尽的演练。

有许多Python模块可以帮助您实现这一目标，例如Sympy，Numpy，PyGame等等，但是如果这样做的话，所有这些都非常重要是您需要进行的唯一几何计算。