U Računalna geometrija , identificiranje sjecišta segmenta linije je bitan zadatak koji je ključan za aplikacije kao što su simulacije, mapiranje i igranje. Razlikovanje kolinearnih segmenata koji se preklapaju od onih koji dijele samo vrhove čest je problem. Možemo poboljšati točnost našeg algoritma dodavanjem više provjera raspona i Cross Products . U ovom članku ispituje se nekoliko metoda za rješavanje ovih rubnih okolnosti uz maksimiziranje učinkovitosti. Dobivanje znanja o ovim metodama pomaže poboljšati interaktivne aplikacije, istraživanje cestovne mreže i otkrivanje sudara.