Laskennallisen geometrian -sarjassa linjasegmentin leikkausten tunnistaminen on välttämätön tehtävä, joka on välttämätön sovelluksille, kuten simulaatioille, kartoitukselle ja pelaamiselle. Collineaarisegmenttien erottaminen, jotka ovat päällekkäisiä niistä, joilla on vain kärkipiste, on usein ongelma. Voimme parantaa algoritmin tarkkuutta lisäämällä lisää etäisyystarkastuksia ja Cross Products . Tässä artikkelissa tarkastellaan useita menetelmiä näiden reuna -olosuhteiden käsittelemiseksi, kun taas tehokkuuden maksimoiminen. Näiden menetelmien tunteminen auttaa parantamaan interaktiivisia sovelluksia, tieverkon tutkimusta ja törmäyksen havaitsemista.