Difference between revisions of "Algoritmizace prostorových úloh"
m |
m |
||
| Line 1: | Line 1: | ||
| + | ===Cíl předmětu=== | ||
| + | Předmět seznamuje studenty s pojmem algoritmu, jeho významem a způsoby popisu. Dále jsou uvedeny základní algoritmy prostorových úloh v geoinformatice a jejich vytváření pomocí algoritmů. | ||
| − | + | Zaměření vychází ze základních konstrukcí v programovacích technikách – sekvence, podmínky, cykly. Konstrukce jsou předvedeny v jazyce Java. | |
| + | Z oblasti vektorových datse jedná o průsečík linií, bod v polygonu, průsečík polygonu s linií, překryvné operace s polygony, vzdálenost bodu od linie/polygonu, Thiessenovy polygony. Generalizace linií. Základní úlohy z teorie grafů a vhodné algoritmy pro jejich řešení. | ||
| + | Rastrová data jsou zaměřena na práci s georeferencovaným rastrovým obrazem – obrazové vs. mapové souřadnice, zjištění hodnoty obrazového bodu na zadané souřadnici, afinní transformace. Reklasifikace rastrového obrazu, překryvné operace, mapová algebra, filtrování. | ||
Revision as of 07:50, 8 September 2014
Cíl předmětu
Předmět seznamuje studenty s pojmem algoritmu, jeho významem a způsoby popisu. Dále jsou uvedeny základní algoritmy prostorových úloh v geoinformatice a jejich vytváření pomocí algoritmů.
Zaměření vychází ze základních konstrukcí v programovacích technikách – sekvence, podmínky, cykly. Konstrukce jsou předvedeny v jazyce Java. Z oblasti vektorových datse jedná o průsečík linií, bod v polygonu, průsečík polygonu s linií, překryvné operace s polygony, vzdálenost bodu od linie/polygonu, Thiessenovy polygony. Generalizace linií. Základní úlohy z teorie grafů a vhodné algoritmy pro jejich řešení. Rastrová data jsou zaměřena na práci s georeferencovaným rastrovým obrazem – obrazové vs. mapové souřadnice, zjištění hodnoty obrazového bodu na zadané souřadnici, afinní transformace. Reklasifikace rastrového obrazu, překryvné operace, mapová algebra, filtrování.
