python - 純粋なPythonQuadtreeの実装

Question

全て、

Pythonを使用してクアッドツリーを実装する例はいくつかありますが、私の質問は、プロジェクトに簡単に含めることができる単一の.pyファイルのように純粋なPythonで記述されたクラスを知っている人はいますか？最も人気のある3つのパッケージがここにリストされています。これらのクアッドツリーライブラリのいずれかが良いですか？しかし、それらを実行するために必要なすべての依存関係のために、私はそれらを使用することに運がありませんでした。私は本当に軽量で比較的使いやすいものを探しています。地球全体の境界を渡してスクリプトを呼び出し、そこから作業を進めたいと思います。myMethod((-180,-90,180,90))

ありがとう、アダム

Answer 1

PyQuadTreeは非常に軽量なモジュールです (他の人のコードに基づいて構築したものです)。純粋な Python で書かれており、依存関係がなく、インストールやコンパイルはまったく必要ありません。これは、より大きなプロジェクトの一部として簡単に含めることができる単一の .py ファイルであり、ここで質問されているように聞こえます。

ドキュメントもあり、Python 2x と 3x の両方をサポートしています。

Answer 2

Rectを見てください。2 つのファイルが必要です。それらを 1 つにマージできます。