quadtree
(QM)
- квадродерево, дерево квадратов (квадрантов), дерево с делением на четыре ветви
#
древовидная структура данных, в которой каждый узел имеет до четырёх потомков; в рендеринге изображений – обеспечивает рекурсивное деление двумерного пространства, содержащего объекты, на четыре квадрата, или ячейки (региона).
Связные термины
octree, rendering, spatial data structure