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