Inscription / Connexion Nouveau Sujet
Niveau algorithmique
Partager :

Vérifier qu'un point est sur un segment

Posté par
arnogb69
11-05-10 à 09:58

Bonjour à tous,

J'explique donc mon problème assez simple :
J'ai trois points avec leurs coordonnées, et je voudrais vérifier si le troisième point est situé ou non sur le segment créé par les deux autres...

Merci de votre aide

Posté par
jacqlouis
re : Vérifier qu'un point est sur un segment 11-05-10 à 10:58

    Bonjour .  Pourquoi pas avec les vecteurs colinéaires ?

Posté par
arnogb69
re : Vérifier qu'un point est sur un segment 11-05-10 à 11:55

hum, en effet, je ne l'avais pas vu de ce côté là!

Merci, je vais me pencher sur cette solution
Pour information, un petit rappel est disponible sur la toile : http://www.educastream.com/vecteurs-colineaires-seconde

Posté par
jacqlouis
re : Vérifier qu'un point est sur un segment 11-05-10 à 12:00

    Si tu as les coordonnées des vecteurs  AB  et  BC ,  vérifie simplement si  :
            vecteur AB =  k * vecteur BC
et lespoints  A, B, et C  sont alignés ...

Le rappel est destiné à qui ?...

Posté par
arnogb69
re : Vérifier qu'un point est sur un segment 11-05-10 à 13:33

ahaha, le rappel était destiné à moi...

Et éventuellement à ceux qui se seraient perdus ici avec notre ami Google

Merci en tout cas

Posté par
dhalte
re : Vérifier qu'un point est sur un segment 13-05-10 à 10:57

Je me permets de rajouter qu'il faut vérifier que le troisième point est sur le segment.

Si [AB] est le segment et C le troisième point, alors
1) chercher s'il est sur la droite : \vec{AC}=k\vec{AB}
2) chercher s'il est sur le segment : k\in[0;1]

Posté par
jacqlouis
re : Vérifier qu'un point est sur un segment 13-05-10 à 11:30

    Bonjour .  Si le vecteur  AB  est colinéaire au vecteur BC, alors  (obligatoirement) les 3 points sont alignés !...

Posté par
dhalte
re : Vérifier qu'un point est sur un segment 13-05-10 à 11:45

bien sûr, jacqlouis.
Simplement, la question initiale était :

Citation :
J'ai trois points avec leurs coordonnées, et je voudrais vérifier si le troisième point est situé ou non sur le segment créé par les deux autres...

On peut en rester à l'alignement simple si la question est :
Citation :
vérifier qu'un des trois points est sur le segment formé par les deux autres



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !