6K-07
レベル差を持つLinear Quadtreeを用いた隣接領域コードの計算に関する研究
○吉田尚人（島根大）
Linear Quadtreeにおける隣接領域コードの計算はSchrackにより研究されている.また大きさの異なる領域コードの計算については,Aizawaらにより研究されている.しかし,この研究では大きな領域から隣接する小さな領域のコードを計算する問題については触れられていない.
そこで,本研究ではAizawaらのデータ構造を拡張し,大きな領域に隣接する小さな領域のレベル差と,その位置情報の2つを大きな領域に与えることで,新たなデータ構造を考案した.加えて,そのデータ構造を生成するためのアルゴリズムと,それにより生成されたデータ構造を用いた隣接領域コードの計算手法を提案する.
footer 著作権について 倫理綱領 プライバシーポリシー セキュリティ 情報処理学会