Inscription / Connexion Nouveau Sujet
Niveau autre
Partager :

déterminer si un point est à l'intérieur d'un triangle

Posté par loacast (invité) 29-05-06 à 19:54

Bonjour,

Je fais appel à vous car je cherche le moyen de déterminer si un point (x,y) est à l'intérieur d'un triangle.

En espérant que vous puissiez m'aider dans ma recherche, je vous souhaite une bonne soirée.

Posté par
kaiser Moderateur
re : déterminer si un point est à l'intérieur d'un triangle 29-05-06 à 20:03

Bonsoir loacast

Quel est le contexte ?

Kaiser

Posté par
Bourricot
re : déterminer si un point est à l'intérieur d'un triangle 29-05-06 à 20:03

Bonsoir,

le sujet est vraiment très vague !

Quel en est vraiment le niveau ?
Que sait-t-on sur le triangle ? Les coordonnées des 3 points de ce triangle sont elles données ?
Les coordonnées du point dont  on veut savoir si il est ou non à l'intérieur du triangle ? ou autre définition ?

Posté par
raymond Correcteur
re : déterminer si un point est à l'intérieur d'un triangle 29-05-06 à 20:15

Bonsoir.
C'est effectivement dans un contexte bien vague ... Deux pistes à priori
1°) On connaît les coordonnées des trois sommets, on cherche les équations des trois côtés et on résout trois inéquations
2°) On dit que ce fameux point est barycentre à coefficients positifs des trois sommets. Je penche pour la seconde piste.
Cordialement RR.

Posté par loacast (invité)re : déterminer si un point est à l'intérieur d'un triangle 29-05-06 à 20:56

Escusez moi pour le manque de clarté et je vous remercie d'avoir répondu si vite à ce topic.

Pour bien faire je vais vous situer le contexte.

Je suis programmeur et je l'intégration d'une fonction me permettant de savoir si un point est à l'intérieur d'un triangle me sera très utile.
Par ailleurs, les mathématiques n'est pas la matière que je maîtrise le mieux.

En ce qui concerne le triangle, considérez qu'il est quelconque et que vous disposez des trois points le définissant.
En ce qui concerne le point, il n'a aucun lien avec le triangle (ce n'est donc pas le barycentre.


Citation :
1°) On connaît les coordonnées des trois sommets, on cherche les équations des trois côtés et on résout trois inéquations


Pourrais-tu éventuellement me montrer un exemple ? Là comme ça, je ne vois pas trop comment les équations des droites m'aideront (en relation à mon faible niveau cela va sans dire).

Posté par
raymond Correcteur
re : déterminer si un point est à l'intérieur d'un triangle 29-05-06 à 21:21

Rebonsoir.
En ce qui concerne le barycentre, il y a toujours une relation : tout point intérieur à un triangle peut être considéré comme barycentre des trois sommets, avec des coefficients positifs.
Il existe trois réels positifs a, b, c tels que :
2$\textrm a\vec{MA} + b\vec{MB} + c\vec{MC} = \vec{O}
Pour la méthode des droites.
Tu te places dans un repère bien adapté au problème :
2$\textrm (A, \vec{AB}, \vec{AC})
Equation de (AB) : y = 0
Equation de (AC) : x = 0
Equation de (BC) : x + y = 1
M(x,y) intérieur à (ABC) <==> x > 0 et y > 0 et x + y < 1.
Cordialement RR.

Posté par
Ksilver
re : déterminer si un point est à l'intérieur d'un triangle 29-05-06 à 21:51

Tiré d'un code perso :


$C0=($x-$tri[1]['x'])*($y-$tri[2]['y'])-($x-$tri[2]['x'])*($y-$tri[1]['y']);
$C1=($x-$tri[2]['x'])*($y-$tri[0]['y'])-($x-$tri[0]['x'])*($y-$tri[2]['y']);
$C2=($x-$tri[0]['x'])*($y-$tri[1]['y'])-($x-$tri[1]['x'])*($y-$tri[0]['y']);


$tri[i]['x'],
$tri[i]['y']

represente les 3 coordoné du i-emme sommet
$C0,$C1,$C2 sont les trois coordoné barycentrique du point ($x,$y)

apres le teste est simple : si ils sont tous les trois de meme signe, ($x,$y) est dans le triangle, sinon il ni est pas ^^


apres sa depend de ce que tu veux faire :

moi j'avait BESSOIN des coordoné barycentrique precisement, donc j'ai utilisé cette methode.

-si tu a un triangle donné au debut et plein de point a tester il est peut-etre preferable de determiner "une bonne fois pour toute" les equation de droite des segement, et tu aura trois inegalité a tester
- dans touts autre situation, cette methode est probablement la plus simple...

Posté par
Ksilver
re : déterminer si un point est à l'intérieur d'un triangle 29-05-06 à 21:56

Errata : "les 2 coorodoné du i-emme sommet" ^^

Posté par
pgeod
re : déterminer si un point est à l'intérieur d'un triangle 29-05-06 à 22:01

Bonsoir,

pour poursuivre l'exploration des pistes, dans le contexte de la programmation :

1 - Angle direct formé par le point avec deux sommets consécutifs : les trois angles sont inférieurs à pi ou bien supérieurs à pi;
1 - Distance algébrique (positive ou négative) du point aux segments formant le triangle : même signe si les sommets du triangle sont pris dans l'ordre;
Dans cette méthode il suffit d'étudier le signe de :
y0 (x2 - x1) - x0 (y2 - y1) avec M0 point à rechercher et M1 et M2 points du triangle.
...

Posté par
Ksilver
re : déterminer si un point est à l'intérieur d'un triangle 29-05-06 à 22:16

Bonsoir,


je pense que globalement toute ces methodes revienne au trois compraison que j'ai ecrite plus haut il me semble... (avec de la trigo en plus pour la derniere...)

Posté par
pgeod
re : déterminer si un point est à l'intérieur d'un triangle 29-05-06 à 22:21

Si tu le dis ! mais je ne vois pas de trigo pour la dernière qui concerne le calcul d'une distance au carré.
...

Posté par loacast (invité)re : déterminer si un point est à l'intérieur d'un triangle 29-05-06 à 22:37

Merci pour votre aide. Je ne m'attendais vraiment pas à tant de dysnamisme.

Posté par
Ksilver
re : déterminer si un point est à l'intérieur d'un triangle 30-05-06 à 18:58

... euh oui, un peu de trigo pour la premier pardon ^^


je veux dire, quand tu regarde, mes 3 equation de coordoné barycentrique sont aussi les equations des segments, et si on mesure l'angle il depend de la distance au segments, qui se calcule aussi avec l'equation de droite...

donc au final apres conditionement c'est a mon avi toujour la meme grandeur qu'on va se retrouver au comparer, (ou son arcsinus si on regarde les angles)



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

Inscription gratuite

Fiches en rapport

parmi 1674 fiches de maths

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 !