Discussion :

[Rafaruto92]

Bonjour,

Je vous expose mon problème.
Je charge un KML qui me permet de découper une zone géographique en polygone.
J’ai des coordonnées X/Y de points que je souhaite géolocaliser par rapport à ces polygones.
Je souhaite savoir quelle méthode invoquer pour connaitre le polygone qui contient ces coordonnées.
La seule solution que j’ai trouvé est de tester chaque polygone, ce qui n’est pas acceptable dans mon cas de figure (trop de polygones, près de 1000 et énormément de points x/y à tester en permanence).



Avez-vous une idée ? Merci beaucoup.

[Spartacusply]

En l'état, je ne vois aucune autre solution que de tester l'ensemble des polygones.

Il te faudrait davantage d'information pour effectuer le moins de test possible.

Par exemple, voici ce qui me paraîtrait envisageable:

- pour chaque polygone, tu stockes en bdd les coordonnées des deux points qui te permettrait de dessiner le plus petit rectangle qui pourrait contenir ce polygone,
- lors du test d'un point, tu peux déjà éliminer tous les rectangles qui ne contiennent pas ce point (facile à tester, une requête en bdd), donc tous les polygones contenus dans ces rectangles (si pas contenu dans le rectangle, alors forcément pas contenu dans le polygone),
- il ne te reste plus qu'à tester les polygones contenus dans les rectangles restant

Le plus dur dans l'histoire à mon avis étant de trouver le plus petit rectangle associé à un polygone (maps permet peut-être de faire ça nativement, c'est pas improbable).