En Geometria computacional , identificar les interseccions del segment de línia és una tasca essencial que és essencial per a aplicacions com simulacions, mapes i jocs. Diferenciar els segments col·lineals que es superposen dels que només comparteixen un vèrtex és un problema freqüent. Podem millorar la precisió del nostre algoritme afegint més xecs de gamma i productes creuats . En aquest article s’examinen diversos mètodes per abordar aquestes circumstàncies de vora alhora que maximitzen l’eficiència. Obtenir coneixement d’aquests mètodes ajuda a millorar les aplicacions interactives, la investigació en xarxa de carreteres i la detecció de col·lisions.