Contents

Q-tree: 領域四分木の詳解とPythonによる実装

2020-02-09 23:132020-02-09 23:21

特にドロー系の画像編集ソフトなどでは、指定された2次元領域に関係しているオブジェクトを素早く特定して処理を行うために空間インデックスといわれる類のデータ構造をしばしば用いている。その内の一つである領域四分木というデータ構造とアルゴリズムを見ていき、Pythonで素朴に実装してみる。具体的なチンパンコード付き。

Q-tree: 領域四分木の詳解とPythonによる実装の続きを読む