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

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

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

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

如果您需要一个示例，请参阅

---

有许多Python模块可以帮助您实现这一目标，如、、等，但如果这是您需要进行的唯一几何计算，那么所有这些模块都相当繁重。

您的aribitrary形状真的是aribitrary形状，还是多边形？“坐标对序列”是否描述了这些多边形的顶点？如果没有，那是什么？在问题中澄清“边相交”不起作用，如果多边形A完全包含多边形B。@Chris检查交点是否在正在检查的两条边的端点之间（

xA1@Chris:如果你想包含包容，你可以在多边形内部使用交叉线。这会增加计算时间，但不会增加复杂性。