Реализация вставки / удаления /QueryRange в дереве Region-Quad?

Когда вы используете четырехугольное дерево для хранения областей, а не только точек, как именно должна измениться ваша реализация? Я не могу найти хороший пример исходного кода в Интернете о том, как можно реализовать PR-QuadTree. Единственные примеры, которые я могу найти, это точечные квадри.

Источник

1 ответ

Решение

Если я понимаю статью в Википедии, то в области дерева квадрантов содержится растровое изображение с полной областью на каждом уровне, а в дереве точек - выпуклая оболочка с 4 точками.

Источник
Другие вопросы по тегам