Math
Drzewo czwórkowe
Śledź podział przestrzeni, pobliskie punkty i kolizje.
Co wypróbować
Kliknij wewnątrz kwadratu, aby zapytać o najbliższy punkt. Zielone komórki zostały odwiedzone; odległości do prostokątów ograniczających odcinają pozostałe. Czerwone łączniki łączą nakładające się koła o równych promieniach znalezione przez drzewo. Poruszające się punkty przebudowują indeks z częstotliwością 20 Hz.
Równania modułu
Równania Podziel zatłoczony kwadrat na cztery węzły potomne Szukanie najbliższego odcina węzeł, gdy distance(zapytanie, prostokąt)² > najlepsze distance² Pary kół spełniają |xi−xj| ≤ 2r Głębokość jest ograniczona do 8, aby obsłużyć punkty pokrywające się
