Kako to misliš? I šta ima preciznije?



Pretpostavljam većeg broja duži, jer se dve uvek seku samo jednom ili se ne seku uopšte ili se poklapaju.

Malo ti je ovo konfuzno.

pa da bi proveravao da li imaju zajednicku tacku morao bih tacke da racunam pitagorinom teoremom ali njih ima beskonacno mnogo zar ne?

naravno veceg broja... veci broj duzi je u koordinatnom sistemu i treba izracunati koliko max. njih se moze preseci jednom pravom...

Nadjes jednacine pravih koje sadrze duzi, vidis imaju li zajdnicko resenje i ako imaju proveris da li je u opsegu u kome se nalaze duzi. Ako imaju i opseg je taj, seku se; inace ne.

Prava ax+by+c=0 seče duž AB (gde je A(x_A,y_A), a B(x_B,y_B)) akko
(ax_A+ by_A+c) *(ax_B+by_B+c)<0.
Eh, sad se možeš setiti da je najlakši način da nađeš pravu preko determinanti. Dakle dve duži se seku akko



(tj prava CD seče duž AB) i



(tj prava AB seče duž CD)

Pogledaj ovu poruku za teorijski deo (tj. jednu mogućnost):

http://www.elitesecurity.org/poruka/159925

i ovu za implementaciju:

http://www.elitesecurity.org/poruka/160178