Matematické Fórum


1. 8. 2026 (L) Fórum bude brzy uzavřeno 😿

Nejste přihlášen(a). Přihlásit

#1 13. 12. 2010 16:34

Argonisius
Zelenáč
Příspěvky: 5
Reputace:   
 

Jak zjistit, jestli se 2 úsečky protnou

Dobrý den,
mám zadané souřadnice koncových bodů dvou úseček. Mám zjistit, jestli se tyto úsečky protnou (početně). Mohli byste mi poradit, jak takový problém řešit?

Předem díky.

Offline

 

#2 13. 12. 2010 16:46

Madaax
Příspěvky: 55
Reputace:   
 

Re: Jak zjistit, jestli se 2 úsečky protnou

Mohl bys napsat plné zadání? Přímka by měla být dána aspon vektorem a bodem (v analytice).

Offline

 

#3 13. 12. 2010 17:00

Argonisius
Zelenáč
Příspěvky: 5
Reputace:   
 

Re: Jak zjistit, jestli se 2 úsečky protnou

Znám pouze souřadnice bodů A,B,C,D v Euklidovské rovině. Mám zjistit, jestli se úsečky AB a CD protnou, nebo ne. To je celé zadání.

Offline

 

#4 13. 12. 2010 17:12

Oxyd
Příspěvky: 614
Škola: MFF UK, teoretická informatika
Pozice: Student
Reputace:   31 
 

Re: Jak zjistit, jestli se 2 úsečky protnou

Prodluž je na přímky (tzn. spočítej si rovnice přímky procházející body A, B a přímky procházející C, D). Pak se podívej na jejich průsečík -- buď jsou rovnoběžné a průsečík neexistuje, ale pak jsou i původní úsečky rovnoběžné a nikde se neprotínají, nebo průsečík existuje -- pak se podívej, jestli průsečík leží na daných úsečkách.

Jestli bod leží na úsečce můžeš poznat podle jeho souřadnic a souřadnic koncových bodů úsečky. Aby bod X ležel na úsečce AB, musí jeho x-ová souřadnice ležet mezi x-ovou souřadnicí A a x-ovou souřadnicí B a zároveň musí y-onová souřadnice X ležet mezi y-ovou souřadnicí A a B. (Když si to nakreslíš, mělo by to snad být zřejmější než z textového popisu.)


Mýlím se častěji, než bych chtěl. Pokud vám v mém příspěvku něco nehraje, neváhejte se zeptat.
Jsem stále mlád a je mi příjemnější tykání. :)

Offline

 

#5 13. 12. 2010 17:20

zdenek1
Administrátor
Místo: Poděbrady
Příspěvky: 12436
Reputace:   897 
Web
 

Re: Jak zjistit, jestli se 2 úsečky protnou

↑ Argonisius:
Vyjádři si přímky parametricky. Vypočítej hodnoty prmetrů průsečíku. Pokud oba parametry leží v intervalu $\langle0;1\rangle$, tak se protínají.


Pořádek je pro blbce, inteligent zvládá chaos!

Offline

 

#6 14. 12. 2010 13:53

Argonisius
Zelenáč
Příspěvky: 5
Reputace:   
 

Re: Jak zjistit, jestli se 2 úsečky protnou

↑ Oxyd: Takto jsem taky uvažoval, ale problém nastane v případě, že je jedna z úseček rovnoběžná s osou y - jaká je rovnice takové přímky?

Offline

 

#7 14. 12. 2010 13:55

Argonisius
Zelenáč
Příspěvky: 5
Reputace:   
 

Re: Jak zjistit, jestli se 2 úsečky protnou

↑ zdenek1: To je pro mě novinka, můžete uvést nějaký příklad / odkaz?

Offline

 

#8 14. 12. 2010 14:36

Oxyd
Příspěvky: 614
Škola: MFF UK, teoretická informatika
Pozice: Student
Reputace:   31 
 

Re: Jak zjistit, jestli se 2 úsečky protnou

↑ Argonisius:

Pak je rovnice tvaru $x = K$, kde $K$ je nějaká konstanta.


Mýlím se častěji, než bych chtěl. Pokud vám v mém příspěvku něco nehraje, neváhejte se zeptat.
Jsem stále mlád a je mi příjemnější tykání. :)

Offline

 

#9 14. 12. 2010 15:15

zdenek1
Administrátor
Místo: Poděbrady
Příspěvky: 12436
Reputace:   897 
Web
 

Re: Jak zjistit, jestli se 2 úsečky protnou

↑ Argonisius:
Odkaz neznám, ale úsečka AB v rovině je parametricky zadána


a z toho to všechno plyne


Pořádek je pro blbce, inteligent zvládá chaos!

Offline

 

#10 14. 12. 2010 20:42

Argonisius
Zelenáč
Příspěvky: 5
Reputace:   
 

Re: Jak zjistit, jestli se 2 úsečky protnou

↑ zdenek1:

Moc díky za vzoreček, bohužel jsme tuto látku ještě nebrali, takže toto byla jediná možnost.

Argonisius

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson