Faut voir s'il y a vraiment besoin d'optimiser, parce que les comparaisons pour tester si un point est dans un rectangle, c'est quand même particulièrement rapide, à moins qu'il y ait énormément de régions. Il vaut quand même mieux faire des tests avec des données réalistes pour voir si ça vaut le coup de se prendre la tête.
# Re: Algorithme
Posté par Frédéric Lopez . En réponse au journal Algorithme. Évalué à 1.
Sinon, tu peux peut-être utiliser des quadtrees (voir http://www.flipcode.com/tutorials/tut_octrees.shtml(...) ) pour ta structure de données.