Чем называют бесконечное безмасштабное дерево квадрантов?

2D пространственный вопрос об индексации:

Что Вы называете структурой данных, которая является по существу большим количеством* дерево квадрантов, узлы которого не содержат ни абсолютных координат, ни абсолютных шкал - в котором система координат каждого узла была нормализована к квадрату единицы (0,0) - (1,1), и в котором узел верхнего уровня не фиксируется абсолютно?

Это - дерево квадрантов, конечно - но какое дерево квадрантов - это? (Есть ли общее название? Я видел десятки типов деревьев квадрантов, названных и определенных в литературе, но не этой конкретной.)

Для рендеринга сцены Вам дают некоторый стартовый узел (не обязательно корень), его размер в пикселях и его местоположение на экране. Вы затем тянете все объекты в узле путем масштабирования их координат с помощью текущей матрицы преобразования, которую Вы спешите стек и делите на два, поскольку Вы спускаетесь по дереву. Абсолютные координаты узлов таким образом доступны только, хотя временные переменные работы во время рендеринга, и не содержатся в самой структуре данных.

Если объект в узле перемещается за пределами узла (например, вне квадрата единицы), Вы передаете его родителю для переназначения к другому узлу. Если объект становится фрагментированным (например, астероид, пораженный маркером), меньшие части передаются к дочерним узлам, кто должен масштабировать координаты соответственно для поддержания квадратной единицей нормализации в каждом узле.

Основное отличие здесь от традиционных реализаций дерева квадрантов, используемых в пространственной индексации, - то, что координаты объектов всегда относительно системы координат узла, в котором они содержатся. Этот релятивизм применяется не только к положению, но также и масштабироваться.

* Бог из-за отсутствия абсолютных координат; даже координаты двойной точности с плавающей точкой передают пределы на положение и размер при использовании для абсолютного расположения.