Math
Albero dei quadranti
Segui suddivisione spaziale, punti vicini e collisioni.
Da provare
Clicca dentro il quadrato per cercare il punto più vicino. Le celle verdi sono state visitate; le distanze dai riquadri di contenimento potano le altre. I collegamenti rossi uniscono i dischi di ugual raggio che si sovrappongono, trovati dall'albero. I punti in movimento ricostruiscono l'indice a 20 Hz.
Equazioni del modulo
Equazioni Si suddivide un quadrato affollato in quattro figli La ricerca del più vicino pota un nodo quando distance(richiesta, riquadro)² > distance² del migliore Le coppie di dischi soddisfano |xi−xj| ≤ 2r La profondità è limitata a 8 per gestire i punti coincidenti
