tag:www.zeguigui.com,2006:/weblog//1.297/comments 2008-10-08T08:31:39Z Movable Type 4.21-fr tag:www.zeguigui.com,2006:/weblog//1.297.19565 2008-10-08T08:31:39Z 2008-10-08T08:31:39Z

merci pour cette formule.

antoine tag:www.zeguigui.com,2006:/weblog//1.297.19551 2008-05-27T09:10:56Z 2008-05-27T09:10:56Z

Merci t’a formule m’a été utile.

arthak tag:www.zeguigui.com,2006:/weblog//1.297.7031 2007-06-20T21:27:17Z 2007-06-20T21:27:17Z

Salut à tous! Merci pour la fonction, ça m’a permis de finir ma classe objet C++. Elle est disponible là : http://code.google.com/p/clocate/ En gros elle permet de gérer des points GPS ou XYZ et de faire des conversions et calculs de distances entre eux. Tout ça pour une IA de type pathfinding basée sur A*… bref testez la si ça vous chante et dites-moi ce qu’il faudrai améliorer. A+

Spomky tag:www.zeguigui.com,2006:/weblog//1.297.3294 2007-04-26T21:03:21Z 2007-04-26T21:03:21Z

explique toi un peu mieux denis, on comprend rien

thomas tag:www.zeguigui.com,2006:/weblog//1.297.2175 2007-03-04T10:13:05Z 2007-03-04T10:13:05Z

Cadeau de considération symbolique (50 euro) pour celui ou celle qui me trouve la solution pratique: je veut fabriquer une enveloppe sous forme de sphère (en nylon)12 m³ cube de volume. Comment faire pour reproduire - sur le nylon - l’aire (surface) entre deux méridiens sachant que mon ballon est formé de 24 surface entre méridienne ? Rappel : L’équation de sphère : http://homeomath.imingo.net/sphere4.htm Volume de sphère : S = 4/3 ? R³ (Rayon) Aire : A = 4 ? R² Périmètre (cercle) : p = 2 ? R Merci pour l’effort et le temps que vous consacrez a mon problème. Denis

denis tag:www.zeguigui.com,2006:/weblog//1.297.1772 2007-02-05T11:15:21Z 2007-02-05T11:15:21Z

Tous les points à distance = constante, c’est l’équation d’un cercle. Il suffit donc de résoudre l’équation d = R et on a l’ensemble des points de ce cercle. Ceci dit si avec une distance classique c’est relativement simple à faire (X² + Y² = R² si on prends O comme origine… sinon il suffit d’appliquer une translation) dans le cas présent et vu la formule de notre distance ça risque d’être un poil plus complexe à trouver !

Guillaume tag:www.zeguigui.com,2006:/weblog//1.297.1771 2007-02-05T11:09:46Z 2007-02-05T11:09:46Z

Peut-on faire le processus inverse; calculer les coordonnées de tous les points à proximité (à 100 mètres par exemple) d’un point dont on connaît les coordonnées??

Michel tag:www.zeguigui.com,2006:/weblog//1.297.1436 2007-01-10T17:11:52Z 2007-01-10T17:11:52Z

Bonjour, J’aimerai réagir au tout premier commentaire, c.a.d. celui d’Olivier : Je cite : “C’est la distance la plus courte que tu as retenue, je vois… Ah que c’est bon de ressortir la formule de la loxodromie” La plus courte distance entre deux points sur la sphère est l’orthodromie et non la loxodromie. La loxodromie est le chemin qui coupe les méridiens avec un angle constant. Ce n’est pas la plus courte distance sur la sphère mais sur la carte de Mercator ! Elle est facile à tracer à la règle et permet de conserver un cap constant à la navigation, ce qui la rend très pratique pour les marins. La loxodromie est simple à calculer pour deux points de même latitude, et égale à l’orthodromie pour deux points d’un même méridien, mais elle est en revanche plus compliquée à calculer pour deux points quelconques car sa démonstration met en jeu un calcul d’intégrale. Il existe néanmoins des formules qui en donnent une valeur approchée. A noter que la loxodromie n’est pourtant pas une distance au sens mathématique du terme… Pour plus d’infos je conseille le site de Gilles Hainry : http://www.univ-lemans.fr/~hainry/articles/loxonavi.html Amicalement

Tigerfou tag:www.zeguigui.com,2006:/weblog//1.297.1426 2007-01-10T10:54:16Z 2007-01-10T10:54:16Z

Tout le problème vient de la notion de “chemin” et de “plus petite distance”. De quelle distance parlons-nous ? Car oui il en existe plusieurs. C’est d’ailleurs le cas ici puisque j’ai donné une formule de distance et qu’il en existe d’autres en fonction des approximations que l’on s’autorise (ou non). Ma formule ne tient d’ailleurs pas compte des obstacles rencontrés style “montagne” ou “lac” ! Sinon l’algorithme pour savoir si on passe plus près de Brest que du Mans consisterait, pour chaque point du chemin, à calculer la distance d(Pchemin,Pbrest) et d(Pchemin,PMans). On mémorise à chaque calcul le minimum pour ces deux distances. En fin de parcours du chemin on compare les deux minimas. Le plus petit des deux minimas donne la ville par laquelle on est passé “au plus près”. Bon ça c’est une méthode empirique. Avec les caractéristiques du chemin (décrit sous forme vectorielle) on doit pouvoir faire des projections des points Brest / Mans sur le chemin et ainsi éviter tous les calculs… Mais ça ne reste valable que pour un chemin donné. PS : bien entendu je parle en distance… “plus court chemin” étant différent de “plus rapide chemin” :mrgreen:

Guillaume tag:www.zeguigui.com,2006:/weblog//1.297.1425 2007-01-10T10:40:40Z 2007-01-10T10:40:40Z

Bonjour, J’utilise la formule pour trouver la distance entre 2 points de la terre à l’aide des longitudes et des latitudes. Existe t’il une formule me permettant de connaître la plus petite distance entre mon chemin et une ville (Latitude, longitude). Cela me permettrait de connaître lorsque je fais la route Nantes Paris que je passe plus prêt du Mans que de Brest. Merci d’avance pour votre aide.

Herve tag:www.zeguigui.com,2006:/weblog//1.297.1186 2006-12-11T09:08:40Z 2006-12-11T09:08:40Z

Si tu as les coordonnées d’un point donné et une fonction qui te permet de calculer une distance tu peux facilement connaitre l’ensemble des points situés à une distance donnée de l’origine. Le résultat de cette équation est un ensemble de points qu’on appelle “cercle” ;-) C’est le même principe que dans un plan orthogonal avec une distance euclidienne sauf que l’équation résultante sera “un poil” plus compliquée. Si tu veux obtenir un seul point il te faut non seulement un point d’origine, une distance mais aussi une direction.

Guillaume tag:www.zeguigui.com,2006:/weblog//1.297.1182 2006-12-09T15:49:05Z 2006-12-09T15:49:05Z

et si on a un seul ponit Gps et on veux avoir un autre point distant??? je sais qu a partir d’un seul point on pourait pas avoir les coordonées d’un autre. y’a il une solution facil ou un materiel qui pourai me calculer la distance entre les 2 ponit pour pouvoir calculer les coordonnées du point cherché reponse please (->)

Emy tag:www.zeguigui.com,2006:/weblog//1.297.501 2006-07-06T08:20:06Z 2006-07-06T08:20:06Z

Niquel… Ca marche super, j’ai appliqué à la formule en SQL en divisant par 360 et PAF, ça me renvoi tout. PARFAIT !

Florent tag:www.zeguigui.com,2006:/weblog//1.297.153 2006-05-20T11:59:25Z 2006-05-20T11:59:25Z

C’est vrai que la carte michelin ou le site viamichelin.com c’est bien pratique. Déjà parce que le gars qui connaît la latitude et la longitude de son point de départ et de son point d’arrivée, il est drôlement fortiche. Et puis parce que le chemin à vol d’oiseau, c’est loin des routes existantes parfois. Seul avantage : pouvoir convaincre son pigeon voyageur favori que pour aller chez bidule, c’est seulement 25 km et que le message est hyper important. C’est là que le pigeon répond : “hé t’as qu’à envoyer un SMS, nan mais !). Surtout qu’avec le H5N1, c’est pas bien prudent d’avoir un pigeon chez soi :-D

Marie tag:www.zeguigui.com,2006:/weblog//1.297.151 2006-05-19T19:02:33Z 2006-05-19T19:02:33Z

De toutes façons les explications données ici ne permettent absoluement pas de s’orienter. Ce n’est pas fait pour ! Sinon j’ai ajouté une zolie illustration à l’article. Magnifique photo de la terre vue depuis la mission Apollo 17 ! On dit merci à la NASA qui met à la disposition des internautes tout plein de magnifiques images généralement libres de droit (c’est le cas de celle-ci bien entendu)… ceci dit moi je l’ai reprise depuis wikipedia :-)

Guillaume tag:www.zeguigui.com,2006:/weblog//1.297.150 2006-05-19T18:41:05Z 2006-05-19T18:41:05Z

En ce qui concerne ton sens de l’orientation… je pense qu’en effet il était indispensable que tu prennes un GPS qui te permette d’arriver à bon port. Je suis désolée, c’est vraiment pas de ma faute…. mais en ce qui concerne les explications précitées… moi j’abonde dans le sens de Caro soit tu as une bonne carte routière et tu t’y tiens, soit tu as un GPS et tu lui fais confiance et point barre… parce que moi, je ne comprends rien du tout aux explications que tu as données et si je dois faire comme tu dis alors là c’est sûr, je ne suis pas arrivée !!! allez bon voyage :)

Sylvie tag:www.zeguigui.com,2006:/weblog//1.297.149 2006-05-19T13:11:57Z 2006-05-19T13:11:57Z

Pour Olivier (et les autres lecteurs) qui ne comprendraient pas la remarque de Caro, il faut lire le blog de Céline et Renaud et les commentaires associés :-) Pour en revenir au problème de plus court chemin associé à la cartographie c’est encore plus compliqué… et pour aller de chez moi à chez mon voisin je peux passer par Londres si ça m’amuse mais est-ce que l’algorithme doit considérer cette étape ? Non il faut limiter le graphe car sinon le temps de calcul explose ! Et pour compliquer l’affaire ce n’est pas parce qu’une route est limitée à 90km/h que l’on peut effectivement conduire à cette vitesse en permanence (ceci dit là je glisse de plus court chemin à chemin le plus rapide ce qui n’est jamais qu’un changement de la pondération des arrêtes). Par exemple en aglomération, généralement limitée à 50km/h, on a des stops, des feux, des piétons qui traversent, etc. qui font que la vitesse moyenne est bien inférieure… Mais ça les GPS n’en tiennent pas forcément compte et le mien a déjà essayé de me faire passer par Paris centre pour aller de Neuilly à Montgeron ce qui est loin d’être optimal en journée (mais on arrive quand même et c’est pour ça que j’ai pris un GPS : pas pour aller “vite” mais pour “arriver” !!!).

Guillaume tag:www.zeguigui.com,2006:/weblog//1.297.148 2006-05-19T13:07:36Z 2006-05-19T13:07:36Z

Les algorithmes de plus court chemin c’est un rien plus compliqué… En fait tout dépend du temps que tu as pour calculer le chemin (si tu veux le faire en temps réel ou pas). Ca représente tout un pan de l’algorithmie ce truc là ! Deux des algorithmes classiques sont celui de Floyd (mais gourmand en calcul car en O(n3)) et celui de Dijkstra (O(a2ln n) où a est le nombre d’arrêtes). Je me souviens qu’en 4ème année à l’ESIEE on nous avait fait un exam où on déroulait le Dijkstra à la main… qu’est-ce qu’on s’ammusait !

Guillaume tag:www.zeguigui.com,2006:/weblog//1.297.147 2006-05-19T13:04:04Z 2006-05-19T13:04:04Z

oaui, ben moi je continue à dire que y a rien de mieux qu’une bonne vieille carte Michelin!! ;-)

caro tag:www.zeguigui.com,2006:/weblog//1.297.146 2006-05-19T12:52:05Z 2006-05-19T12:52:05Z

C’est la distance la plus courte que tu as retenue, je vois… Ah que c’est bon de ressortir la formule de la loxodromie ;-p qui s’applique mieux sur mer ou dans les airs que sur terre ! Mais ce qui serait bien aussi c’est que tu nous expliques comment suivre la route pour faire le moins de chemin possible.

Olivier