V výpočtovej geometrii je identifikácia križovatiek segmentu linky nevyhnutnou úlohou, ktorá je nevyhnutná pre aplikácie, ako sú simulácie, mapovanie a hranie hier. Častým problémom je rozlišovanie kolineárnych segmentov, ktoré sa prekrývajú od tých, ktoré zdieľajú iba vrchol. Presnosť nášho algoritmu môžeme vylepšiť pridaním ďalších kontrol do rozsahu a krížových produktov . V tomto článku sa skúma niekoľko metód na riešenie týchto okrajových okolností pri maximalizácii účinnosti. Získanie vedomostí o týchto metódach pomáha zlepšovať interaktívne aplikácie, výskum cestnej siete a detekciu kolízie.