Discussion :

[rg71800]

bonjour tout le monde
je ne sais pas trop si je poste mon sujet dans la bonne section mais je tente
je travaille actuellement sur un programme de calcul d'isochrones (routeur) pour la navigation à la voile et je suis à la recherche d'infos concernant le tri des points définissant le contour de mes isochrones.
Actuellement voila ce que je fais:

je calcule tout les points accessibles pour une heure donnée
j'obtiens un nuage de points que je trie par angles ( cap entre mon point de départ et chaque points)
puis pour chaque secteurs d'angle je conserve le point le plus éloigné du départ

mais je me retrouve régulièrement dans des cas ou je perds des points importants comme dessiné sur l'image



voila si vous avez quelques conseils sur la méthode a suivre j'en serai ravi

[anapurna]

Salut


a priori les points que tu veut conserver sont ceux qui ont une intersection avec la courbe ?
si j'ai tout compris tu définis une zone (un rayon de distance à parcourir en un temps données)
je suppose que cette zone est défini par deux rayon
je suppose que tu cherche l'intersection avec la courbe la plus éloigné (Pas la distance)
je suppose que tes courbes sont identifié
il te suffit donc de trouver l'intersection de ta courbe avec les deux rayons définissant la zone à contrôler
Je pense que la recherche des extremum ne te donneras qu'un indication erroné
dans ton schéma on vois bien que le points perdu n'en sont pas par contre ils sont bien porté par ta dernière courbe
le mieux étant donc de chercher les points courant sur ta dernière courbe dans ta zone de recherche
et ensuite seulement je ferais le trie des points afin de trouver ceux qui ont de l'importance

[tbc92]

L'image que tu as postée n'est pas claire.
Tu as 5 courbes, je suppose que ça correspond à 5 durées différentes, et seule la dernière courbe nous intéresse.

Cette dernière courbe qui est tracée, c'est quoi ? Ce n'est pas le résultat de ton algorithme, parce que pour une direction donnée, tu ne peux avoir qu'un point. C'est donc la solution 'normale' que tu devrais trouver par ton algorithme.
Mais tu ne montre pas ce que tu trouves.
J'imagine qu'il y a en fait des points bleus sur la partie basse du dessin, et que dans ta solution, tu fais une espèce d'enveloppe convexe, et tu perds ce point rose.

Prenons un exemple, du côté de la Gironde.
Si notre point de départ est à Royan et qu'on se déplace à vélo, en direction du sud...
Pour aller à Lesparre-Médoc, ou à Biscarosse, il faut passer par Bordeaux. A raison de 20km/h, il nous faut 7 heures pour aller à Lesparre-Médoc comme à Biscarosse.
Ces 2 villes sont donc sur la même isochrone, alors qu'elles sont sur la même droite partant de Royan.

Donc la piste 'Pour chaque angle, on a un point et un seul' ... ça ne marche pas.

Contre proposition.
A priori, tu as des étapes intermédiaires (les 4 autres courbes). Tu connais pour chaque point bleu les étapes intermédiaires qui permettent d'atteindre ce point : quelles étapes, avec quels temps.
Peux-tu déjà confirmer ça.

[tbc92]

Partons de cette image.
A partir du point A, on peut atteindre les points B P C R ou D en 1 heure.
Je les prends dans cet ordre, dans le sens trigonométrique.
A partir de B, on peut atteindre les points E,S,V, F en 1 heure.
A partir de P, on peut atteindre les points U,W, I en 1 heure.
U et V sont dans le polygone de centre B et de contour E,S,V,F. Ils sont inutiles.
I est à l'extérieur de ce polygone, on le garde.
F est dans le polygone de centre P et délimité par U,W,I, il est dans l'un des triangles PUW ou PWI ; on le jette
Etc.

Dans ton cas, le point rose n'est dans aucun des triangles qu'on peut dessiner, il faut donc le conserver. Cette méthode avec : quel point est dans aucun triangle, ça permet de savoir quels points vont figurer sur le contour final.
Mais on a un problème avec l'ordre. Et pour ça, je pense qu'il faut recenser les points étape par étape : A une heure, on peut atteindre B,P,C,R ou D (dans cet ordre)
En 2 heures, on peut atteindre E,D,W, I, J dans cet ordre.
Etc Etc.