5
Wie finde ich in 2D effizient das nächste Objekt zu einem Punkt?
Ich habe eine große Spiel-Engine und möchte eine Funktion zum Ermitteln des nächsten Punktes aus einer Liste. Ich könnte einfach den Satz von Pythagoras verwenden , um jede Entfernung zu finden und die Mindestentfernung zu wählen, aber dazu müssen alle durchlaufen werden. Ich habe auch ein Kollisionssystem, bei dem ich …