Kako ispitati da li se dva linije seku?
03.05.2005. u 20:42 · pre 261 meseci
#1
Kako ispitati da li se dva linije seku?
Imamo pocetak lnije recimo (2,2) i kraj (4,4), isto i za drugu liniju pocetak (5,2) i kraj (2,3). Naravno za ovaj se slucaj moze nacrtati koordinatni sistem i jednostavno isprobti. Moje pitanje je da li postoji neka opsta formula? Recimo java.awt.geom.* se moze importovati i iskoristiti intersectsLine() metoda... Ali meni treba opsta formula. Hvala
Imamo pocetak lnije recimo (2,2) i kraj (4,4), isto i za drugu liniju pocetak (5,2) i kraj (2,3). Naravno za ovaj se slucaj moze nacrtati koordinatni sistem i jednostavno isprobti. Moje pitanje je da li postoji neka opsta formula? Recimo java.awt.geom.* se moze importovati i iskoristiti intersectsLine() metoda... Ali meni treba opsta formula. Hvala