|
Bas de page | |
---|---|
Auteur | Sujet : [Résolu] Détecter le sens de parcours d'une liste de coordonnées |
rufo Pas me confondre avec Lycos! | Bonjour,
Message édité par rufo le 07-11-2013 à 10:30:17 --------------- Astres, outil de help-desk GPL : http://sourceforge.net/projects/astres, ICARE, gestion de conf : http://sourceforge.net/projects/icare, Outil Planeta Calandreta : https://framalibre.org/content/planeta-calandreta |
![]() Publicité | Posté le 06-11-2013 à 14:59:10 ![]() ![]() |
masklinn í dag viðrar vel til loftárása | Il est censé se passer quoi si ton polygone est concave? --------------- Stick a parrot in a Call of Duty lobby, and you're gonna get a racist parrot. — Cody |
rufo Pas me confondre avec Lycos! | Ben l'algo que je recherche doit gérer ce type de polygone. Et le premier point dans mon tableau peut être n'importe quel sommet du polygone (donc, ça peut être le point le plus au sud comme le plus au nord en terme de latitude, comme ça peut être le plus à l'ouest comme le plus à l'est en terme de longitude)... --------------- Astres, outil de help-desk GPL : http://sourceforge.net/projects/astres, ICARE, gestion de conf : http://sourceforge.net/projects/icare, Outil Planeta Calandreta : https://framalibre.org/content/planeta-calandreta |
Totoche17 |
|
Totoche17 |
|
Profil supprimé | Posté le 06-11-2013 à 16:24:27 ![]() On peut pas juste regarder si le second point et à l'est et nord du premier point pour voir que c'est le sens horaire ? |
MaybeEijOrNot but someone at least | EDIT : ceci est une réponse à totoche et non à jovalise.
Message cité 2 fois Message édité par MaybeEijOrNot le 06-11-2013 à 16:32:35 |
rufo Pas me confondre avec Lycos! | Tout à fait, la méthode proposée par MaybeEijOrNot est celle sur laquelle j'étais parti (pas la même mais dans le même style), mais ça marche pas à tout les coup quand on a un polygone qui a des parties convexes ET des parties concaves --------------- Astres, outil de help-desk GPL : http://sourceforge.net/projects/astres, ICARE, gestion de conf : http://sourceforge.net/projects/icare, Outil Planeta Calandreta : https://framalibre.org/content/planeta-calandreta |
![]() Publicité | Posté le 06-11-2013 à 16:31:19 ![]() ![]() |
rufo Pas me confondre avec Lycos! |
--------------- Astres, outil de help-desk GPL : http://sourceforge.net/projects/astres, ICARE, gestion de conf : http://sourceforge.net/projects/icare, Outil Planeta Calandreta : https://framalibre.org/content/planeta-calandreta |
rufo Pas me confondre avec Lycos! |
--------------- Astres, outil de help-desk GPL : http://sourceforge.net/projects/astres, ICARE, gestion de conf : http://sourceforge.net/projects/icare, Outil Planeta Calandreta : https://framalibre.org/content/planeta-calandreta |
Totoche17 |
|
Totoche17 |
|
rufo Pas me confondre avec Lycos! | C'est bon, mon pb semble résolu. Je suis finalement resté sur mon algo des directions NE, NO, SE, SO avec des règles de réductions appliquées récursivement jusqu'à avoir une chaîne de directions sur laquelle plus aucune règle de réduction ne peut s'appliquer. En général, j'arrive soit à une chaîne SONONESE (sens horaire) ou l'une de ses combinaisons cycliques (genre NONESESO) soit à une chaîne NOSOSENE (sens anti-horaire) ou l'une de ses combinaisons cyclique. --------------- Astres, outil de help-desk GPL : http://sourceforge.net/projects/astres, ICARE, gestion de conf : http://sourceforge.net/projects/icare, Outil Planeta Calandreta : https://framalibre.org/content/planeta-calandreta |
MaybeEijOrNot but someone at least | Pourquoi Jovalise il répond toujours en même temps que moi? |
rufo Pas me confondre avec Lycos! |
--------------- Astres, outil de help-desk GPL : http://sourceforge.net/projects/astres, ICARE, gestion de conf : http://sourceforge.net/projects/icare, Outil Planeta Calandreta : https://framalibre.org/content/planeta-calandreta |
rufo Pas me confondre avec Lycos! | En fait non, car c'est justement pour savoir comment récupérer les points manquants que je dois déterminer le sens de parcours des points de mon tableau (oui, je sais, ça a l'air bien tordu mon pb --------------- Astres, outil de help-desk GPL : http://sourceforge.net/projects/astres, ICARE, gestion de conf : http://sourceforge.net/projects/icare, Outil Planeta Calandreta : https://framalibre.org/content/planeta-calandreta |
MaybeEijOrNot but someone at least | Après pour améliorer les perfs du traitement tu peux découper tes points précédents par 3 points, 3 points => un cercle => résolution équation (http://math.15873.pagesperso-orange.fr/Cercl3p.html), tu calcules un point au milieu de l'arc et ça te fait plus qu'un point au lieu de trois. Tu peux avancer comme ça, après j'ai du mal à me représenter le résultat final mais ça devrait être pas trop mal. |
rufo Pas me confondre avec Lycos! | Je n'ai pas de pbs de perfs, mon nb de points dépasse pas la vingtaine. --------------- Astres, outil de help-desk GPL : http://sourceforge.net/projects/astres, ICARE, gestion de conf : http://sourceforge.net/projects/icare, Outil Planeta Calandreta : https://framalibre.org/content/planeta-calandreta |
MaybeEijOrNot but someone at least | Non je parlais dans le cas où tu fais un fit car là en fonction de la précision choisie tu peux bouffer énormément. |
![]() Publicité | Posté le ![]() ![]() |