5
En 2D, ¿cómo encuentro eficientemente el objeto más cercano a un punto?
Tengo un motor de juego considerable y me gustaría tener una función para encontrar la lista de puntos más cercana. Simplemente podría usar el teorema de Pitágoras para encontrar cada distancia y elegir la mínima, pero eso requiere iterar a través de todas ellas. También tengo un sistema de colisión, …