2D空間インデックスの質問：
ノードに絶対座標も絶対スケールも含まれていない、本質的に無限*の四分木であるデータ構造を何と呼びますか？各ノードの座標系は単位正方形（0,0）-（1,1 ）、そしてトップレベルのノードが完全に固定されていないのはどれですか？
もちろん、これは四分木ですが、どのような種類の四分木ですか？（一般的な名前はありますか？文献で名前が付けられ定義されている数十種類の四分木を見てきましたが、この特定のものは見ていません。）
シーンをレンダリングするために、いくつかの開始ノード（必ずしもルートである必要はありません）、ピクセル単位のサイズ、および画面上の位置が与えられます。次に、現在の変換行列を使用して座標をスケーリングすることにより、ノード内のすべてのオブジェクトを描画します。これをスタックにプッシュし、ツリーを下るときに半分にします。したがって、ノードの絶対座標は、レンダリング中の一時的な作業変数を介してのみ使用可能であり、データ構造自体には含まれていません。
ノード内のオブジェクトがノードの外側（たとえば、単位正方形の外側）に移動した場合、別のノードに再割り当てするためにそのオブジェクトを親に渡します。オブジェクトが断片化した場合（たとえば、小惑星が弾丸に当たった場合）、小さい部分は子ノードに渡されます。子ノードは、各ノード内の単位正方形の正規化を維持するために座標を適切にスケーリングする必要があります。
ここでの空間インデックスで使用される従来のクアッドツリー実装との主な違いは、オブジェクトの座標が、オブジェクトが含まれているノードの座標系に常に相対的であるということです。この相対主義は、位置だけでなくスケールにも当てはまります。
*絶対座標がない場合は無限大。倍精度浮動小数点座標でさえ、絶対測位に使用すると位置とサイズに制限があります。