四分木
空間インデックス
画像データ格納
2次元における効率的当たり判定
地形データの視野判定
スプレッドシートまたは何らかの行列計算のためのフォーマッティング情報などの疎なデータを格納する。
多次元の場を解く(数値流体力学、電磁気学)
セル・オートマトン(ハッシュライフ)
四分木は八分木の2次元版と見ることもできる。
点四分木のノードは二分木のノードに似ているが、子ノードが4つあるところが大きく異なる(二分木は右と左の2つ)。またキーは2つの成分に分かれていて、一般にx座標とy座標に対応する。従って、ノードには以下の情報が格納されている。
4つのポインタ - 北西象限、北東象限、南西象限、南東象限
点 - さらに以下の内容が点データとして含まれる キー - x座標とy座標で表される 値 - 名前など