Em geometria, um problema comum é determinar se duas linhas definidas do ponto A ao B e do C ao D respectivamente, se cruzam.

Desenvolva uma classe Linha2D com as seguintes funcionalidades:

• Uma linha é construída fornecendo-se dois pontos A=(x1,y1) e B=(x2,y2);
• Uma linha L1 deve ser capaz de responder a questão "Eu me cruzo com a linha L2?".

Este problema ilustra alguns problemas associados com algoritmos geométricos e com algoritmos de ponto-flutuante/numéricos; o que devemos fazer com problemas de arredondamento?

Traduzido e adaptado de: Line segment intersection