Bonjour à toutes et à tous,

Je dois coder un programme traitant sur les polygones et l'une des fonctions est de retourner le point d'intersection de deux segments, si intersection il y a, ce qui va aussi m'être utile pour savoir si un point quelconque est à l'intérieur du polygone ou non.

A savoir que l'on définit un segment via deux points, les deux extrémités avec s1(x1,y1) et s2(x2,y2).

Cependant, pour retrouver le point d'intersection de deux segments je procède à la méthode suivant :
- Calcul de l'équation de la droite portant chacun des segments (y1 et y2)
- Calcul de y1 = y2 pour retrouver la valeur de x où les courbes se croisent
- Vérification de la présence de x sur les deux segments

Cependant j'ai un petit problème par rapport au droite parallèle à l'axe des X ou Y.

On est d'accord que si un segment est parallèle à l'axe des X (soit horizontal) :
- Lors du calcul du coefficient directeur, delta Y = 0, et donc dans y = ax+b, a=0
- Par conséquent l'équation de la droite est y = b
- Et donc peu n'importe quelle valeur de x, f(x)=b

Dans le cas où il s'agit d'un segment parallèle à l'axe des Y (soit vertical):
- Lors du  calcul du coefficient directeur, dela X = 0, et donc dans y = ax+b, a=0
- Par conséquent l'équation de la droite n'est plus de la forme y = .. mais x = x1 (ou x2 sachant qu'ils sont égaux)
- Ainsi, comment retrouver f(x) à partir d'une quelconque valeur x ?!

Ceci me serai utile pour retrouver le point d'intersection de deux segments qui serai respectivement parallèle à l'axe des X et Y et par conséquent perpendiculaire.

Merci d'avance pour votre aide.