Resumo
Os segmentos de retas já foram estudados sob diversos aspectos na matemática, tais como a análise vetorial e a análise numérica. Um problema comum nessa área é a determinação da intersecção entre dois ou mais segmentos de retas. É conhecido que a comparação entre números em ponto flutuante por meio de uma tolerância não é transitiva. Por este motivo, algoritmos geométricos robustos não ut…