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

Question

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

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

Answer 1

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

如果您需要示例，德雷克塞尔数学论坛上有相当详尽的演练。

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