Punto di intersezione tra due rette

[EmanueleNeri]

salve ragazzi, sono nei guai e ho davvero bisogno del vostro aiuto, sto per finire la tesi, mi è rimasto poco tempo, e implementando un protocollo mi sono bloccato su un punto, in poche parole mi serve una funzione che calcoli il punto di intersezione tra due rette avendo le coordinate (x,y) dei punti delle rette....per favore qualcuno mi aiuti perchè sto impazzendo! attendo con ansia una risposta

[Pastore12]

In cosa ti stai laureando?

Il calcolo dell'intersezione tra due rette è abbastanza noioso e richiederebbe tecniche di calcolo numerico. Però si può anche risolvere direttamente il sistema lineare, distinguendo un certo numero di casi diversi: http://www.itg-rondani.it/dida/Matem...ta/retta1.html

Una via più semplice concettualmente consisterebbe nell'effettuare la medesima rototraslazione alle rette r1 r2, tale per cui la retta r1 risulti "sovrapposta" all'asse x' del nuovo sistema di riferimento (x', y').

oppure prova a dare un'occhiata qui: http://forums.java.net/jive/thread.j...54428&tstart=0

[andbin]

Originariamente inviato da EmanueleNeri
mi serve una funzione che calcoli il punto di intersezione tra due rette avendo le coordinate (x,y) dei punti delle rette....

Beh ma cosa centra Java??? È un problema di geometria!!!
Basta che consulti un libro di geometria o cerchi in rete. Io ho trovato questi link:

http://www.itg-rondani.it/dida/Matem...ta/retta4.html
http://en.wikipedia.org/wiki/Line-line_intersection

[EmanueleNeri]

andbin ti ringrazio per i link, ma in geometria lo sò già risolvere, il mio problema è creare una funzione in java che risolva ciò, ed è molto più tedioso e complicato .
pastore12 mi sto laureando in ingegneria informatica, la tua soluzione mi sembra buona solo che nn sn riuscito a capirla bene!

[matthew80]

Guarda questa classe. Sono implementati i più comuni metodi di Geometria, tra cui - suppongo -anche il tuo
http://geosoft.no/software/geometry/Geometry.java.html

[EmanueleNeri]

ho appena risolto...Grazie ragazzi mi siete stati di grande aiuto! vi citerò nella mia tesi ...
posto il codice di sotto, nel caso possa servire a qualcuno:

public static void calcolaPuntoIntersezione(float x1,float y1, float x2,float y2, float x3,float y3, float x4,float y4)
{
float a1=(y2-y1);
float b1=-1*(x2-x1);
float c1=-1+x1*(y2-y1)+y1*(x2-x1);
System.out.println("La retta r1: "+a1+"x+"+b1+"y+"+c1+"=0");

float a2=(y4-y3);
float b2=-1*(x4-x3);
float c2=-1*x3*(y4-y3)+y3*(x4-x3);
System.out.println("La retta r1: "+a2+"x+"+b2+"y+"+c2+"=0");

float denominatore=(a1*b2-a2*b1);
if(denominatore != 0){
float y=(a2*c1-a1*c2)/denominatore;
float x=(b1*c2 - b2*c1)/denominatore;
System.out.println("Il punto di intersezione tra le rette r1 e r2 è: P("+x+","+y+")");
}
else{
System.out.println("Le rette sono parallele");
}
}