Dvě úsečky v rovině
Mám dvě úsečky v rovině, úsešku AB a úsečku CD, každý bod je dán souřadnicemi X a Y, t.j. Ax, Ay, Bx, By Cx, Cy a Dx, Dy. Potřebuji nějaký obecný vzorec, jak zjistit, zda se úsečky protínají, přičemž platí, že společný vrchol (např. A = C) se nebere jako protnutí. poradí mi někdo, jak na to? Především mám problém s tím, pokud jsou úsečky na sebe kolmé nebo jsou rovnoběžné. Potřeboval bych nějakou (ne)rovnici, která by mi řekla, zda mají nebo nemají společný průsečík, ale nesmí to být vrchol, to se nepočítá jako překřížení. Poradíte mi? Odpověď prosím na e-mail. Děkuji.
Antonin S.
07. 12. 2016 17:31
1 odpověď
Ahoj Antoníne,
ta úloha, jak jí formuluješ, je zbytečně složitá. Obsahuje totiž hrozně moc neznámých vstupů. Zjistit, jestli se dvě úsečky protínají nebo ne, je v podstatě hrozně jednoduchý, ale udělat to obecně... bude tam spousta podmínek. Pokud to máš pro výpočty v ruce, tak bych se na to vykašlal a spočítal to rovnou. pokud to máš do nějakýho programu, tak pak není problém, může se asi vymyslet série podmínek, které ti řeknou, jestli se kříží nebo ne. Ale těch podmínek bude třeba 20 (odhadem) možná míň, nevim, takhle z hlavy se to blbě odhaduje.
Každopádně se obávám, že do jednoho vzorečku nebo nerovnice to narvat nepůjde. a pokud ano, tak bude šíleně složitej.