Math
Квадродерево: пространство, индексирующее себя
Исследуйте адаптивные разбиения квадродерева, отсечение при поиске ближайшей точки и кандидатов на пересечение в статических и движущихся облаках.
Что попробовать
Нажмите внутри квадрата для поиска ближайшей точки. Зелёные ячейки посещены; остальные отсекаются по расстоянию до границы. Красные связи соединяют пересекающиеся диски одинакового радиуса. Движущиеся точки перестраивают индекс с частотой 20 Гц.
Уравнения модуля
Уравнения Переполненный квадрат делится на четыре дочерних Поиск ближайшей точки отсекает узел, когда distance(запрос, ячейка)² > лучшее distance² Пары дисков удовлетворяют |xi−xj| ≤ 2r Глубина ограничена числом 8, чтобы обрабатывать совпадающие точки
