Duvida quanto g.drawLine() randomico

Olá galera, nao sei se seria aqui o local para postar esta duvida mas vamos lá!

Seguinte, eu to fazendo um programa que pega o numero de triangulos desejados pelo usuário e os desenha na tela.

O Usuario soh coloca o numero de triangulo, o meu programa faz o calculo dos pontos XeY das retas do triangulo usando o random.

Eu quero saber como eu faço para saber se uma reta cruzou a outra?? Ex: Nao pode ocorrer de ter um pedaço de algum triangulo sobre um outro triangulo. Ou seja, nao pode ter uma figura sobre a outra.

Quando uma reta cruza outra?

Cada reta é dada por uma equação.

Se você tiver 2 retas, elas se encontram em um determinado ponto, ou então não se encontram.

Crie um sistema de equações, e veja se ele tem solução.

Se tiver, então veja se essa solução está dentro de um dos segmentos de reta dados.

Se estiver, então os segmentos de reta se interseccionam.

Achou muito complicado? Então pegue um método pronto:

Line2D.intersectsLine

VLW!!!

utilizei o metodo linesIntersect e foi certinho…

problema resolvido!!!