Calculer la meilleure map de collision à partir d'une collection d'obstacles ?

[Argorate]

L'optimal c'est qu'il y ait le moins de test possible, donc c'est le nombre de "rectangle" qui compte.

Le quadtree est une bonne méthode, mais elle fini tjs par un maillage minimal qui demande donc le parcours de tous les éléments présents dans le carré final, pour testé s'il y a collision avec un projectile par exemple.

Donc on retombe bien sur ce problème, moins il y a de série d'aire (x1;y1 à x2;y2) à vérifier, mieux c'est...