PDA

View Full Version : intersezione tra rette

Janky
26-10-2005, 18:17
esiste un qualche metodo matriciale per risolvere l'intersezione tra 2 rette?

altrimenti mi consigliate un algoritmo capace di farlo senza farmi impazzire troppo :D

non dovrebbe essere necessario perchè è un problema prettamente matematico, però uso java
Giakino
26-10-2005, 18:54
Sei fortunato, devo fare anche io una cosa simile ;)

Allora...sistema delle due rette per trovare l'intersezione

ax + by = c
a'x + b'y = c'


da questo per calcolare x e y:


x = ((c * b') - (c' * b)) / ((a * b') -(a' * b))

y = ((a * c') - (a' * c)) / ((a * b') - (a' * b))
Janky
26-10-2005, 19:28
ok, lo ammetto sono pigro :D

grazie
okay
27-10-2005, 01:04
Sei fortunato, devo fare anche io una cosa simile ;)

Allora...sistema delle due rette per trovare l'intersezione

ax + by = c
a'x + b'y = c'


da questo per calcolare x e y:


x = ((c * b') - (c' * b)) / ((a * b') -(a' * b))

y = ((a * c') - (a' * c)) / ((a * b') - (a' * b))

da farti 2 richieste

- puoi spiegare il segno di apostrofo dopo la lettera?? tipo a' c' b' cosa significa?

- sapresti scrivere la procedura in codice c?

e 1 domanda

Invece per trovare l'intersezione punto retta??
^TiGeRShArK^
27-10-2005, 08:18
a' b' c' credo siano i coefficienti della seconda retta...
per vedere se un punto appartiene ad una retta basta sostituire le coordinate x e y del punto all'equazione della retta e vedere se ti esce 0.
(se non ricordo male :Prrr: )
Janky
27-10-2005, 18:01
da farti 2 richieste

- puoi spiegare il segno di apostrofo dopo la lettera?? tipo a' c' b' cosa significa?

- sapresti scrivere la procedura in codice c?

e 1 domanda

Invece per trovare l'intersezione punto retta??
1) come ha già detto ^TiGeRShArK^ sono semplicemente i nomi dei coefficienti della seconda retta, puoi benissimo chiamarli pippo, topolino e minnie :D
2) praticamente basta che lo copi già così com'è cambiando il nome delle variabili a' b' c' perchè credo che nessun compilatore accetti variabili contenenti un'apostrofo nel nome
3) come ti ha già detto ^TiGeRShArK^ basta che controlli con un if se sostituendo alla x e alla y (nell'equazione originaria) il risultato è 0