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
#3 21. 11. 2010 15:34
Re: zjištění úhlu podle součinu vektorů
↑ Oberon:
Mám naprogramovat tohle:
Úkolem je realizovat program, který pro zadaný bod ve 2D rovině rozhodne, zda leží v zadaném konvexním mnohoúhelníku.
Vstupem program je zadání testovaného bodu (je zadán v podobě souřadnic x a y) a následuje zadání vrcholů mnohoúhelníku. Vrchol mnohoúhelníku je zadán opě dvojicí čísel -- souřadnicí x a y.
Výstupem program je rozhodnutí, zda zadané body vůbec tvoří konvexní mnohoúhelník a pokud ano, zda zadaný bod leží uvnitř tohoto mnohoúhelníku.
Na začátku vložím nějaký bod dejme tomu [1,1] a ptám se na další body uživatele, tj. na body tvořící nějaký mnohoúhelník. Předpokládám, že mi je vkládá postupně, nepřeskakuje. A já rozhoduju zda bod leží uvnitř něj a zda je tedy mnohoúhelník konvexní.
Offline
#4 21. 11. 2010 15:49
Re: zjištění úhlu podle součinu vektorů
Nápověda
Mnohoúhelník je konvexní, pokud jsou všechny vnitřní úhly menší než 180 stupňů.
Bod je uvnitř konvexního mnohoúhelníku, pokud je od všech jeho hran „na stejné straně“.
Není šikovné využívat goniometrické funkce. Lepší je použít vektorový součin.
Offline