Оглавление:
Определение - Что означает Quadtree?
Квадродерево - это тип структуры данных, в которой каждый исходный или родительский узел имеет четыре нижестоящих или последующих дочерних узла, где каждый элемент непрерывно разбивается на четыре части. Выражаясь в математических уравнениях или визуально, квадродерево имеет множество приложений для анализа данных.
Техопедия объясняет Quadtree
Визуально дерево квадри часто начинается с квадратного пространственного поля. Затем поле делится на четыре меньших последовательных квадрата, затем каждый из этих квадратов разделяется на четыре и т. Д. Результат может быть полезен для моделирования данных. Один из примеров - обработка изображений, когда изображение может пикселироваться через дерево квадрантов: сначала четыре самых больших квадрата получают цвет, затем соответствующий набор из шестнадцати квадратов следующего уровня получает свой собственный цвет и так далее. Результатом является чистый и последовательный способ пикселизации изображения, который может потребовать значительных ресурсов для загрузки в систему. Другие приложения дерева квадрантов включают анализ состояния или другие виды анализа данных.
