5
In 2D, come posso trovare in modo efficiente l'oggetto più vicino a un punto?
Ho un motore di gioco considerevole e vorrei una funzione per trovare il più vicino di un elenco di punti. Potrei semplicemente usare il teorema di Pitagora per trovare ogni distanza e scegliere quella minima, ma ciò richiede l'iterazione attraverso tutte. Ho anche un sistema di collisione, in cui essenzialmente …