nearest-neighbor

Wenn ich eine Menge von N Punkten im 2D-Raum habe, die durch die Vektoren X und Y ihrer Positionen definiert sind. Was ist ein effizienter Algorithmus, der wird? Wählen Sie eine feste Anzahl ( M ) Punkte, die entfernt werden sollen, um den...

Ich möchte alle Punkte innerhalb eines bestimmten Bereichs einer anderen Menge von Punkten abrufen. Nehmen wir an, alle Geschäfte im Umkreis von 500m von jeder U-Bahn-Station finden. Ich habe diese Abfrage geschrieben, die ziemlich langsam is...