În Geometrie de calcul , identificarea intersecțiilor de segment linia este o sarcină esențială care este esențială pentru aplicații precum simulări, mapare și jocuri. Diferențierea segmentelor collineare care se suprapun de cele care împărtășesc doar un vertex este o problemă frecventă. Putem îmbunătăți precizia algoritmului nostru adăugând mai multe verificări de gamă și produse încrucișate . În acest articol sunt examinate mai multe metode pentru abordarea acestor circumstanțe de margine. Câștigarea cunoștințelor acestor metode ajută la îmbunătățirea aplicațiilor interactive, a cercetării rețelei rutiere și a detectării coliziunilor.