#javascript #data-structures #geospatial #region #quadtree
#javascript #структуры данных #геопространственный #регион #quadtree
Вопрос:
Когда вы используете четырехугольное дерево для хранения регионов вместо просто точек, как именно должна измениться ваша реализация? Я не могу найти в Интернете хороший пример исходного кода о том, как можно реализовать PR-QuadTree. Единственные примеры, которые я могу найти, — это точечные квадратичные деревья.
Ответ №1:
Если я правильно понимаю статью в Википедии, дерево квадрата региона содержит растровое изображение с полной областью на каждом уровне, а дерево квадрата точки содержит выпуклую оболочку с 4 точками.