Intersecção de segmentos de reta

Gostei! Vamos usar esse! Talvez. Mas mostre-me outro. Não gostei! Mostre-me outro.


Este problema foi utilizado em 120 Dojo(s).

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


 

Soluções

Envie sua solução!