Calcul Distance point / droite adaptée à formule informatiqu

Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
Elgarion
Messages: 2
Enregistré le: 31 Juil 2010, 08:41

Calcul Distance point / droite adaptée à formule informatiqu

par Elgarion » 31 Juil 2010, 08:56

Bonjour,

Une question d'un néophyte :

Le contexte :

Je travaille sur un mod de jeu vidéo, dont je redéfinis en partie l'intelligence artificielle : perception, réaction et pathfinding (qu'une unité puisse définir son chemin dans un environnement relativement complexe). Je ne suis pas du tout matheux d'origine, mais la majeur partie de ce travail ne requiert qu'une solide logique et une bonne connaissance des mécanismes du jeu.

Mon souci :


Je bute sur une question plus ou moins simple de pathfinding, qui n'est autre que la retranscription en c++ de la formule permettant de calculer la distance d'un point à une droite ( formule décrite ici : http://fr.wikipedia.org/wiki/Distance_d%27un_point_%C3%A0_une_droite )

Ma demande :

Une âme charitable et pas trop moqueuse (^^) pourrait-elle me transcrire cette formule, ou me trouver une solution alternative?

La droite passant par les points A et B, le point distant étant C...

Merci d'avance!



COTLOD
Membre Relatif
Messages: 104
Enregistré le: 14 Sep 2008, 10:07

par COTLOD » 31 Juil 2010, 12:31

L'équation de la droite passant par et :
[CENTER] [/CENTER]
ce qui donne avec ; ;

La distance de à la droite :
[CENTER] [/CENTER]

Elgarion
Messages: 2
Enregistré le: 31 Juil 2010, 08:41

par Elgarion » 04 Aoû 2010, 11:03

Impecc, merci :we:

JeanJ
Membre Relatif
Messages: 264
Enregistré le: 09 Jan 2010, 09:04

par JeanJ » 05 Aoû 2010, 06:02

Bonjour :

Formule de la distance en 2D.:
Par le lien : http://www.scribd.com/people/documents/10794575-jjacquelin
Sélectionner l'article "Régressions coniques, quadrique, circulaire, sphérique, linéaies et apparentées". Première formule de la page 8 (distance notée h_k)
Formule de la distance en 3D.:
Par le même lien : Sélectionner l'article "Régressions et trajectoires en 3D.". (distance notée d_k, equation 11, p.4)

 

Retourner vers ✯✎ Supérieur

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 53 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite