Průnik 2 úseček – Matematika – Fórum – Programujte.com

Rozšířené hledání ›

Nejnovější témata ve fóru

16:45, HTML / XHTML Anti-kukíkový zákon

16:26, Assembler šachový program

22:06, Startupy Megastroj.cz – Vše na jednom místě: půjčovna, bazar a inze…

21:17, Inzerce FPGA vývojová deska XILINX VIRTEX 5 ML507

20:59, OS - GNU / Linux Ubuntu a OpenSuse

21:47, Offtopic Digitalizace v Česku

Stavba Laser Arény
Laser Game Brno

Už dlouho s tím zápasím, ale neustále to nějak nefunguje...

Mám 2 úsečky určené body A, B a C, D. Ke každé úsečce mám směrový vektor(u, v).
Potom spočítám:
s = (u1*(YA-YC) - u2*(XA-XC)) / (u1*v2 - u2*v1)
t = (v1*(YA-YC) - v2*(XA-XC)) / (u2*v1 - u1*v2)
A testuji zda-li s a t náleží do intervalu <0;1>. Bohužel mi t neustále vychází záporné, i když úsečky 100 % mají průnik.
Vycházel jsem z http://www.postreh.com/phprs/view.php?cisloclanku=2007061901

Děkuji za každou radu

Nahlásit jako SPAM

IP: 85.160.82.–

Life is too short to remove USB mass storage safely...
Správný drsňák udělá z konzole cokoliv

KIIV

~ Moderátor

+43

God of flame

31. 10. 2008 #2

jen me tak napada ... snazis se najit presne misto prusecniku nebo jen jestli se protinaj?

Nahlásit jako SPAM

IP: 80.250.27.–

_{Program vždy dělá to co naprogramujete, ne to co chcete...}

o-lox0

Super člen

31. 10. 2008 #3

Jsem to prostudoval (a v podstatě u toho usl:) - ty jsi použil vztah z komentáře,
ale zkoušel sis rovnici ověřit?, správně nejsou v. dle mne ani jedny.
má matematika zní:
s = (u1*(YA-YC) - u2*(XA-XC)) / (u2*v1 - u1*v2)
t = (v1*(YA-YC) - v2*(XA-XC)) / (-u1*v2 + u2*v1)

Ale neni nad každého vlastní soukromé přepočítání :) třeba přes determinanty...

(ještě jsem se ti tu zmiňoval o normálovym vyj. ale zeditnul jsem to, k výsledku se dojde stejně obtížně)

Nahlásit jako SPAM

IP: 85.71.152.–

← Zpět na seznam vláken ← Zpět do Fóra