Math
Quadrantenbaum
Verfolge räumliche Unterteilung, nahe Punkte und Kollisionen.
Zum Ausprobieren
In das Quadrat klicken, um den nächsten Punkt abzufragen. Grüne Zellen wurden besucht; Abstände zu den Begrenzungsrahmen beschneiden die übrigen. Rote Verbindungen verbinden überlappende gleich große Scheiben, die der Baum gefunden hat. Bewegte Punkte bauen den Index mit 20 Hz neu auf.
Gleichungen des Moduls
Gleichungen Ein überfülltes Quadrat in vier Kinder unterteilen Die Nächste-Nachbar-Suche beschneidet einen Knoten, wenn distance(Anfrage, Rahmen)² > distance² des bisher besten Treffers Scheibenpaare erfüllen |xi−xj| ≤ 2r Die Tiefe wird bei 8 gedeckelt, um zusammenfallende Punkte zu behandeln
