PiR2
Gostaria de reagir a esta mensagem? Crie uma conta em poucos cliques ou inicie sessão para continuar.

Interseção de retas finitas.

2 participantes

Ir para baixo

Interseção de retas finitas. Empty Interseção de retas finitas.

Mensagem por PedroX Seg 07 maio 2012, 17:30

Esse não é um problema. É uma dúvida.

Como eu verifico se duas retas finitas se intersectam?

Como exemplo:

Reta 1

x1 = 0
y1 = 0

x2 = 100
y2 = 0

Reta 2

x1 = 0
y1 = 100

x2 = 120
y2 = 80

As retas não "colidem".

Como calculo isso?
PedroX
PedroX
Administração
Administração

Mensagens : 1040
Data de inscrição : 24/08/2011
Idade : 28
Localização : Campinas - SP

Ir para o topo Ir para baixo

Interseção de retas finitas. Empty Re: Interseção de retas finitas.

Mensagem por Euclides Seg 07 maio 2012, 18:10

Primeiro: retas, por definição, são infinitas. Você está mostrando dois segmentos de retas, definidos, cada um, por dois pontos.

r: (0,0) e (100,0)

s: (0,100) e (120,80)

- o segmento r está contido no eixo x, entre os valores 0 e 100 de x.

- o segmento s, do início ao fim, não cruza o eixo x, o que se vê por possuir ordenadas apenas positivas. Logo


_______________________________

no caso genérico, encontre as equações das retas que contém os segmentos, procure sua intersecção e, se houver, veja se está no intervalo em que os dois segmentos existem.

____________________________________________
In memoriam - Euclides faleceu na madrugada do dia 3 de Abril de 2018.
assinatura 1
Lembre-se de que os vestibulares têm provas de Português também! Habitue-se a escrever corretamente em qualquer circunstância!

O Universo das coisas que eu não sei é incomensuravelmente maior do que o pacotinho de coisas que eu penso que sei.
Euclides
Euclides
Fundador
 Fundador

Mensagens : 32508
Data de inscrição : 07/07/2009
Idade : 74
Localização : São Paulo - SP

Ir para o topo Ir para baixo

Interseção de retas finitas. Empty Re: Interseção de retas finitas.

Mensagem por PedroX Seg 07 maio 2012, 22:02

Já consegui.

O que fiz foi usar o método das retas, o tradicional.
Se houvesse intersecção, eu checava se a coordenada X do ponto de intersecção estava entre as coordenadas X (x1 e x2) dos segmentos de reta para ambos os segmentos.

Fiz isso analisando desenhos.

Obrigado.
PedroX
PedroX
Administração
Administração

Mensagens : 1040
Data de inscrição : 24/08/2011
Idade : 28
Localização : Campinas - SP

Ir para o topo Ir para baixo

Interseção de retas finitas. Empty Re: Interseção de retas finitas.

Mensagem por Conteúdo patrocinado


Conteúdo patrocinado


Ir para o topo Ir para baixo

Ir para o topo

- Tópicos semelhantes

 
Permissões neste sub-fórum
Não podes responder a tópicos