Intersection de segment

[Mycroft]

Oui j'ai deja pensé a tout ça, le probleme c'est que si les droites sont parallele, il faut verifier quel ne sont pas confondu, si elles ne le sont pas, cela peut faire un nouveau chemin...

C'est pas très long et fastidieux à tester ça :

Code :

if (a == c) // les droites sont parrallèles
{
   if(b == d)
   {
      // droites parrallèles et confondus
   }else
   {
     // droites parrallèles distinctes pas de solution.
   }  
}

Vu que c'est des segments, il faut verifier que les deux points du chemins A sont pas comprit entre les deux points du chemin B.

Pas besoin : tu calcules ta solution (x;y) pour tous les cas, c'est juste deux opération arithmétiques.

Et ensuite tu vérifies bien que SegmentAmin < x < SegmentAmax et SegmentBmin < x < SegmentBmax.

Ce qu'il y a, c'est que je trouve ça long et fastidieu, je voulais savoir si il n'existait pas quelques chose de plus simple?

L'algo c'est deux operations arithmétiques, plus trois ou quatre tests de conditions. C'est pas très complexe. Mais bon je m'avance pas, il y a peut être encore plus simple.