У Рачунарска геометрија , идентификовање Линијски сегмент пресека је суштински задатак који је неопходан за примене као што су симулације, мапирање и играње. Диференцирајући сегменте за колинеар који се преклапају од оних који само деле вертику је чест проблем. Можемо побољшати тачност алгоритама додавањем више провјера опсега и Цросс производа . У овом чланку се испитује неколико метода за рјешавање ових ивица. Добијање знања о тим методама помаже побољшању интерактивних апликација, истраживања путне мреже и откривање судара.