quadtree Способ задания двумерного изображения в виде дерева. Каждая вершина дерева соответствует квадрату плоскости. Если соответствующий квадрат окрашен одним цветом, вершина является листом и указывает этот цвет, иначе из нее выходят четыре ребра, соответствующие разбиению квадрата на квадраты меньшего размера.