Matematické Fórum
Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.
Nástěnka
❗22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
❗04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
❗23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.
Nejste přihlášen(a). Přihlásit
#26 26. 10. 2011 21:15
- jelena
- Jelena
- Místo: Opava
- Příspěvky: 30020
- Škola: MITHT (abs. 1986)
- Pozice: plním požadavky ostatních
- Reputace: 100
Re: Průsečík obdelníku a kruhu
↑↑ ukmouse:
Není za co, to tady v tématu pořád bylo a mělo by i fungovat (jen pro pořádek - má být 
a stejné pro y. Ale není to řešení "nápaditě".
Offline
#27 26. 10. 2011 21:33 — Editoval ((:-)) (26. 10. 2011 21:34)
Re: Průsečík obdelníku a kruhu
↑↑ ukmouse:
Treba dať pozor na veľkosť tých obdĺžnikov, lebo veľký môže úplne prekryť malý - potom prienik existuje, ale vrcholy nie sú v páse...
Preto som písala o tom porovnávaní strán na začiatku.
Lenže či sa to tak dá urobiť, to neviem, nevládzem to domyslieť.
Tak sa mi to marí...
Offline
#29 26. 10. 2011 21:46 — Editoval ((:-)) (26. 10. 2011 21:47)
Re: Průsečík obdelníku a kruhu
↑ ukmouse:
Ale obdĺžnik je plocha. (Ináč by nemohol mať obsah.)
Ak sú všetky vrcholy v pásoch, tak práveže prienik existuje.
Ak sa nejako neošetrí tá "veľkosť", tak sa môže stať, že vrcholy obdĺžnika budú mimo pásov, ale prienik existuje, celý "malý" obdĺžnik bude vnútri "väčšieho".
Ale možno je to na ošetrenie triviálna záležitosť, neviem...
Tipujem, že úloha má jednoduchšie riešenie...
Offline
#30 26. 10. 2011 21:57
- jelena
- Jelena
- Místo: Opava
- Příspěvky: 30020
- Škola: MITHT (abs. 1986)
- Pozice: plním požadavky ostatních
- Reputace: 100
Re: Průsečík obdelníku a kruhu
Děkuji, podle "originál zadání" se ověřuje průnik geometrických útvarů. Natvrdo (bez nápadu) by šel postupný výběr a vyřazování:
1. obdélník:
(x_1, y_1), (x_1, y_2)
(x_2, y_1), (x_2, y_2)
2. obdelník:
(a_1, b_1), (a_1, b_2)
(a_2, b_1), (a_2, b_2)
Výběr by šel: 
nebo 
a zároveň pro y (obdobně).
Zeptám se, určitě to bude standardní algoritmus
Offline
