5
En 2D, comment trouver efficacement l’objet le plus proche d’un point?
J'ai un moteur de jeu assez important et j'aimerais une fonctionnalité permettant de trouver le plus proche d'une liste de points. Je pourrais simplement utiliser le théorème de Pythagore pour trouver chaque distance et choisir la distance minimale, mais cela nécessite une itération complète. J'ai également un système de collision, …