点四分木

ウィキペディア小見出し辞書

点四分木

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/06/19 08:05 UTC 版)

「四分木」の記事における「点四分木」の解説

点四分木は、二分木を2次元座標データを表すように適応させたものである。分割の中心点には常に1つの点データが対応する。木構造の形状はデータを処理する順序に依存する。2次元座標データ列を効率的に比較することができ、一般的な処理時間は O(log n) である。