In skaičiavimo geometrijoje , identifikuojanti linijų segmentų segmentas yra esminė užduotis, būtina tokioms programoms kaip modeliavimas, žemėlapių sudarymas ir žaidimai. Dažniausiai problema yra diferencijuoti kolinearinius segmentus, kurie sutampa su tų, kurie turi tik viršūnę, yra dažna. Mes galime pagerinti savo algoritmo tikslumą pridėdami daugiau diapazono patikrinimų ir kryžminių produktų . Šiame straipsnyje nagrinėjami keli šių kraštinių aplinkybių sprendimo būdai, tuo pačiu padidinant efektyvumą. Žinių apie šiuos metodus įgijimas padeda sustiprinti interaktyvias programas, kelių tinklo tyrimus ir susidūrimo aptikimą.