5
Em 2D, como encontro eficientemente o objeto mais próximo de um ponto?
Eu tenho um mecanismo de jogo considerável e gostaria de um recurso para encontrar o mais próximo de uma lista de pontos. Eu poderia simplesmente usar o teorema de Pitágoras para encontrar cada distância e escolher a mínima, mas isso requer iteração em todas elas. Eu também tenho um sistema …