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

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

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

---

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

如果你需要一个例子，在Drexel数学论坛上有一个相当全面的演练。

有很多Python模块可以帮助你进行这种追求，比如Sympy，Numpy，PyGame等，但如果这是你需要做的唯一的几何计算，它们都很重。

链接地址: http://www.djcxy.com/p/4969.html

上一篇: Using Python, how do I tell if a rectangle and a shape overlap?

下一篇: Clarification about how ColorMatrix transformations work