2D 範囲カウント クエリを実行するためのデータ構造が必要です (つまり、特定の四角形に含まれるポイントの数)。
私の最善の策は範囲ツリーだと思います（log ^ 2でカウントするか、いくつかの最適化後にログに記録することもできます）。それは良い選択のように聞こえますか？Python の実装について知っている人はいますか、それとも自分で作成する必要がありますか?
2103 次
1 に答える
2
1 つの実装については、 scipy.spatial.KDTreeを参照してください。
shapelib の quadtree を使用した、あまり一般的ではない (ただし、特に考えていることに関しては、より便利な場合がある) 実装もあります。このブログとPyPiの対応するパッケージを参照してください。
おそらく他の実装もありますが、それらは私が使用した2つです...
于 2010-06-17T00:23:48.487 に答える