5
Jak w 2D efektywnie znaleźć najbliższy obiekt do punktu?
Mam spory silnik gry i chciałbym znaleźć funkcję znajdującą się najbliżej listy punktów. Mógłbym po prostu użyć twierdzenia Pitagorasa, aby znaleźć każdą odległość i wybrać minimalną, ale to wymaga iteracji przez wszystkie z nich. Mam również system kolizji, w którym zasadniczo zmieniam obiekty w mniejsze obiekty na mniejszej siatce (coś …