Kako proveriti da li se duzi seku ako imamo koordinate?

Pisem program za proveravanje maximalnog broja preseka duzi u koordinatnom sistemu...
Medjutim nikako mi ne pada na pamet kako da proverim da li se dve duzi seku ako imam njihove x1,y1,x2,y2 koordinate.... a da ne proveravam da li imaju zajednicku tacku, jer mi to nije dovoljno precizno...

Unapred hvala...

Potpis

And don't be mad at me for crying for humanity,
call it pretensions but I got good intentions,
to keep my sanity, I'm hoping, fuck, there's gotta be
an answer to their strategies and their evil inventions... ~Looptroop

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.

Potpis

_{Use The Force!
“Who said anything about slicing you up? I just wanted to carve a little Z on your forehead — nothing serious.”}

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...

Potpis

And don't be mad at me for crying for humanity,
call it pretensions but I got good intentions,
to keep my sanity, I'm hoping, fuck, there's gotta be
an answer to their strategies and their evil inventions... ~Looptroop

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.

Potpis

Nebojsa Milanovic:
-Trumpa smatram vrhunskim predsednikom i voleo bih da živim u državi na čijem je on čelu
-Rusija ne laže, ne vodi osvajačke ratove
-Trump je svetla tačka u USA blatu
-Elon Musk, možda najpametniji i najtrezveniji Amerikanac

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)