我正在用Python写一个程序。我有一系列的形状(多边形,定义为一系列坐标对),我需要判断它们是否和一个特定的矩形重叠。
有没有简单的方法来处理这个问题?或者更好的是,有没有纯Python的库可以帮我进行这些计算?
假设你说的“任意形状”其实是多边形(因为它们是用坐标对来描述的),那么判断它们是否重叠其实是个相对简单的计算。你只需要检查多边形A的任何一条边是否和多边形B的任何一条边相交。
如果你需要一个例子,可以参考德雷克塞尔数学论坛上有一个详细的讲解。
有一些Python模块可以帮助你完成这个任务,比如Sympy、Numpy、PyGame等等,但如果你只需要做这个几何计算,它们可能会显得有些笨重。