2010-10-02 21 views
1

Possible en double:
Shortest distance between a point and a line segmentCalcul de la distance la plus courte (distance perpendiculaire) entre un point et une ligne

Salut,
J'ai un point, A, et une ligne avec deux extrémités, B et C. Je veux savoir comment je peux calculer la plus courte distance entre le point A et la ligne entre les points B et C.
Pseudo-code est suffisant, même si Python est préféré.
Merci

+0

http://mathworld.wolfram.com/Point-LineDistance2-Dimensional.html –

+0

Ceci ne doit pas être étiqueté comme une question Java. Veuillez supprimer l'étiquette java. –

Répondre

2

Vous devez faire attention ici. Puisque nous travaillons avec le segment de droite BC, et non avec une ligne passant par les points B et C, la distance la plus courte du point A à BC n'est pas nécessairement perpendiculaire à BC, comme vous l'avez suggéré dans votre titre.

Quoi qu'il en soit, consultez this post, également sur SO, qui a un exemple de code python et une petite discussion sur le point ci-dessus.