Dato x scontato che lavori sul piano e conosci le coordinate degli estremi dei segmenti:
ti ricavi le rette a cui appartengono i segmenti. Una retta divide il piano in tre parti:
quella i cui punti (x,y) sono tali per cui ax+by+c>0
quella i cui punti (x,y) sono tali per cui ax+by+c<0
e i punti della retta per cui ax+by+c=0
per ciascun segmento prendi l'equazione della retta che lo contiene (facile calcolare i coefficienti a,b,c partendo dai vertici del segmento) e sostituisci a x e y le coordinate degli estremi dell'altro segmento. Se ottieni segni opposti in entrambi i casi (cioè con l'equazione della retta 1 hai che un vertice dell'altro segmento dà un valore<0 mentre l'altro vertice dà un valore>0, e poi con l'equazione della retta 2 idem) oppure un =0 allora c'è intersezione.
Non garantisco questo metodo, l'ho pensato mentre ero al cesso
