Math
Árbol de cuadrantes
Sigue la subdivisión espacial, los puntos cercanos y las colisiones.
Qué probar
Pulsa dentro del cuadrado para consultar el punto más cercano. Las celdas verdes fueron visitadas; las distancias a las cajas envolventes podan las demás. Los enlaces rojos unen discos solapados de igual radio hallados por el árbol. Los puntos en movimiento reconstruyen el índice a 20 Hz.
Ecuaciones del módulo
Ecuaciones Se subdivide en cuatro hijos un cuadrado con demasiados puntos La búsqueda del vecino más cercano poda un nodo cuando distance(consulta, caja)² > distance² mejor Los pares de discos cumplen |xi−xj| ≤ 2r La profundidad se limita a 8 para manejar puntos coincidentes
