Pythonを使って、四角形と形が重なっているかどうかをどうやって調べるのですか？

Question

私はPythonでプログラムを書いています。私は一連の図形（ポリゴン、一連の座標ペアとして定義されている）を持っており、それらが特定の矩形と重なるかどうかを知る必要があります。

これを処理するための簡単なアルゴリズムはありますか？あるいは、もっと良いのは、これらの計算を処理できる純粋なPythonライブラリですか？

Answer 1

「任意の図形」は実際にはポリゴン（それらが座標のペアとして記述されていることを前提とする）であると仮定して、重なり合うかどうかを判断することは比較的簡単です。ポリゴンAのいずれかの面がポリゴンBの他の面と交差しているかどうかを計算するだけで済みます。

例が必要な場合は、the Drexel Math Forumというかなり徹底したウォークスルーがあります。

等、この追求を支援することができますPythonモジュール、などSympy、Numpy、PyGame、たくさんありますが、これはあなたが作る必要がある唯一の幾何学的な計算である場合は、それらのすべては、かなり重いです。