Digitální modely terénu.



Podobné dokumenty
4. Digitální model terénu.

Přednáška 3. 1GIS2 Digitální modely terénu, odvozené charakteristiky DMT, základní analýzy využívající DMT FŽP UJEP

Topografické mapování KMA/TOMA

Obsah. Pouºité zna ení 1

Po etní geometrie. Výpo et délky p epony: c 2 = a 2 + b 2 Výpo et délky odv sny: a 2 = c 2 b 2, b 2 = c 2 a 2

Digitální model reliéfu (terénu) a analýzy modelů terénu

Integrování jako opak derivování

Semestrální práce z p edm tu URM (zadání), 2014/2015:

Rastrová reprezentace geoprvků model polí Porovnání rastrové a vektorové reprezentace geoprvků Digitální model terénu GIS 1 153GS01 / 153GIS1

nazvu obecnou PDR pro neznámou funkci

Vektor náhodných veli in - práce s více prom nnými

Kuželosečky a kvadriky ve škole i kolem

P íklad 1 (Náhodná veli ina)

6. přednáška z předmětu GIS1 Souřadnicové systémy a transformace mezi nimi

Skalární sou in. Úvod. Denice skalárního sou inu

Kapitola 1. Teorie portfolia. 1.1 Výnos a riziko akcie

Vektory. Vektorové veli iny

e²ení systém lineárních rovnic pomocí s ítací, dosazovací a srovnávací metody

Digitální model reliéfu (terénu) a analýzy modelů terénu

Obsah. Zpracoval Ctirad Novotný pro matmodel.cz.

HLAVA III PODROBNOSTI O VEDENÍ ÚST EDNÍHO SEZNAMU OCHRANY P ÍRODY

Technické a materiálové požadavky pro technickoprovozni evidenci vodních toků v. 2011_02

T i hlavní v ty pravd podobnosti

REPREZENTACE 3D SCÉNY

-1- N á v r h ČÁST PRVNÍ OBECNÁ USTANOVENÍ. 1 Předmět úpravy

Analýzy v GIS. Co se nachází na tomto místě? Kde se nachází toto? Kolik tam toho je? Co se změnilo od? Co je příčinou? Co když?

Úvod. Matematická ekonomie 1. Jan Zouhar. 20. zá í 2011

Statistika pro geografy. Rozd lení etností DEPARTMENT OF GEOGRAPHY

2. Ur íme sudost/lichost funkce a pr se íky s osami. 6. Na záv r na rtneme graf vy²et ované funkce. 8x. x 2 +4

účetních informací státu při přenosu účetního záznamu,

5.2.1 Matematika povinný předmět

Obec Nová Ves. Zm na. 1, kterou se m ní Územní plán Nová Ves

soupisů půdy na území ČR

Pokyny České pošty pro označování Doporučených zásilek čárovými kódy

Výzva pro předložení nabídek k veřejné zakázce malého rozsahu s názvem Výměna lina

Státní maturita 2011 Maturitní testy a zadání jaro 2011 Matematika: didaktický test - základní úrove obtíºnosti MAMZD11C0T02 e²ené p íklady

Metody zpracování výškopisu

Text m ºe být postupn upravován a dopl ován. Datum poslední úpravy najdete u odkazu na staºení souboru. Veronika Sobotíková

1. Vstupní data Pro HBV EM 1.0 jsou nutná data definující:

Názory na bankovní úvěry

Státní maturita 2010 Maturitní generálka 2010 Matematika: didaktický test - základní úrove obtíºnosti MAGZD10C0T01 e²ené p íklady

A - TECHNICKÁ ZPRÁVA

Kótování na strojnických výkresech 1.část

Ergodické Markovské et zce

Laserové skenování principy

Osvětlovací modely v počítačové grafice

NÁVRHOVÝ PROGRAM VÝMĚNÍKŮ TEPLA FIRMY SECESPOL CAIRO PŘÍRUČKA UŽIVATELE

Limity funkcí v nevlastních bodech. Obsah

Nabídka mapových a datových produktů Hydrologické charakteristiky

SYLABUS PŘEDNÁŠKY 6b Z INŽENÝRSKÉ GEODÉZIE (Polohové vytyčování) 4. ročník bakalářského studia studijní program G studijní obor G

Pr b h funkce I. Obsah. Maxima a minima funkce

Projekt: Inovace oboru Mechatronik pro Zlínský kraj Registrační číslo: CZ.1.07/1.1.08/

7. Stropní chlazení, Sálavé panely a pasy - 1. část

SKLÁDANÉ OPĚRNÉ STĚNY

Matematika. Charakteristika vyučovacího předmětu. Výchovné a vzdělávací strategie pro rozvíjení klíčových kompetencí žáků

1 Data. 2 Výsledky m ení velikostí. Statistika velikostí výtrus. Roman Ma ák

KŘIVKY A PLOCHY. Obrázky (popř. slajdy) převzaty od

Konceptuální modelování

ÚVOD DO GEOGRAFICKÝCH INFORMA NÍCH SYSTÉM

Stabilita skalního svahu rovinná smyková plocha

1. DÁLNIČNÍ A SILNIČNÍ SÍŤ V OKRESECH ČR

Pravd podobnost a statistika - cvi ení. Simona Domesová místnost: RA310 (budova CPIT) web:

ČÁST PÁTÁ POZEMKY V KATASTRU NEMOVITOSTÍ

Základy sálavého vytápění ( ) 6. Stropní vytápění Ing. Jindřich Boháč

Katastrální úřad pro Olomoucký kraj Katastrální pracoviště Prostějov

Mezní kalibry. Druhy kalibrů podle přesnosti: - dílenské kalibry - používají ve výrobě, - porovnávací kalibry - pro kontrolu dílenských kalibrů.

Aplikace pravd podobnostních model v kurzovém sázení

I. VRSTEVNICE FUNKCE, OTEV ENÉ A UZAV ENÉ MNOšINY

Plochy počítačové grafiky II. Interpolační plochy Bezierovy pláty nad obdélníkovou a trojúhelníkovou sítí Recionální Bezierovy pláty B-spline NURBS

29 Evidence smluv. Popis modulu. Záložka Evidence smluv

Vyučovací předmět / ročník: Matematika / 5. Učivo

TECHNICKÉ KRESLENÍ A CAD

Binární operace. Úvod. Pomocný text

Příloha č. 2 k ZD č.j.: MV /VZ-2013 P O K Y N Y

STÍRÁNÍ NEČISTOT, OLEJŮ A EMULZÍ Z KOVOVÝCH PÁSŮ VE VÁLCOVNÁCH ZA STUDENA

Věc: Výzva pro předložení nabídek k veřejné zakázce s názvem: VÚ a ŠJ PŠOV, Nákup nového osmimístného vozidla

Co je to tensor... Vektorový prostor

Tvorba modelu polí Rastrová reprezentace geoprvků Porovnání rastrové a vektorové reprezentace geoprvků Digitální model terénu GIS 1 155GIS1

Uºivatelská p íru ka Octopus

Školní kolo soutěže Mladý programátor 2016, kategorie A, B

Vyhrubování a vystružování válcových otvorů

- regulátor teploty vratné vody se záznamem teploty

Katedra obecné elektrotechniky Fakulta elektrotechniky a informatiky, VŠB - TU Ostrava 16. ZÁKLADY LOGICKÉHO ŘÍZENÍ

GEODÉZIE ENGINEERING s.r.o. Mezinár.výzkumné laserové centrum ELI Hrdlo ezská 21/31, Praha 9, tel:

ízení Tvorba kritéria 2. prosince 2014

2C Tisk-ePROJEKTY

Pracovní návrh. VYHLÁŠKA Ministerstva práce a sociálních věcí. ze dne o hygienických požadavcích na prostory a provoz dětské skupiny do 12 dětí

Vyhláška č. 294/2015 Sb., kterou se provádějí pravidla provozu na pozemních komunikacích

Výuka matematiky v 21. století na S technického typu Metodika - bude upravena po dokon ení testování modul v p ímé výuce

Modelování v elektrotechnice

p írodní zdroje energie a surovin odpady globální problémy ochrana p írody a krajiny nástroje spole nosti na ochranu životního

Vláda nařizuje podle 133b odst. 2 zákona č. 65/1965 Sb., zákoník práce, ve znění zákona č. 155/2000 Sb.:

Úloha. 2 - Difrakce sv telného zá ení

TECHNICKÁ DOKUMENTACE NA PC

DeepBurner (testování UI)

Soft Computing (SFC) 2014/2015 Demonstrace u ení sít RCE, Java aplikace

DOPLNĚK O PŘEDPIS L 2

TVORBA DIGITÁLNÍHO MODELU TERÉNU ZADANÉ ČÁSTI LOKALITY JEDOVNICE

ÚČEL zmírnit rázy a otřesy karosérie od nerovnosti vozovky, zmenšit namáhání rámu (zejména krutem), udržet všechna kola ve stálém styku s vozovkou.

Orientační průvodce mateřstvím a rodičovstvím v zadávacích dokumentacích poskytovatele

Transkript:

Digitální modely terénu. Polyedrický model. Rastrový model. Plátový model. Plátování. Tomá² Bayer bayertom@natur.cuni.cz Katedra aplikované geoinformatiky a kartograe. P írodov decká fakulta UK. Tomá² Bayer bayertom@natur.cuni.cz (KatedraDigitální aplikované modely geoinformatiky terénu. a kartograe. P írodov decká fakulta UK.) 1 / 37

Obsah p edná²ky 1 Digitální modely terénu 2 D lení DMT 3 Polyedrický model 4 Rastrový model 5 Plátový model 6 Povinné hrany 7 Konstrukce vrstevnic 8 Kvalita DMT Tomá² Bayer bayertom@natur.cuni.cz (KatedraDigitální aplikované modely geoinformatiky terénu. a kartograe. P írodov decká fakulta UK.) 2 / 37

Digitální modely terénu 1. Digitální modely terénu (DMT) Zemský povrch nepravidelný, komplikovaný pr b h: Hladký: Konvexní i konkávní. Modelován p irozen pomocí p írodních jev. Snadn j²í pro matematické modelování. Ostrý: Zlomy, zá ezy, hrany, stupn. Modelován inností lov ka. Um lé terénní tvary; tvo í singularity, obtíºn j²í pro matematické modelování. Prostorové modely zemského povrchu: Digitální model reliéfu (Digital Terrain Model) Digitální model povrchu (Digital Surface Model) Digitální vý²kový model (Digital Elevation Model) Tomá² Bayer bayertom@natur.cuni.cz (KatedraDigitální aplikované modely geoinformatiky terénu. a kartograe. P írodov decká fakulta UK.) 3 / 37

Digitální modely terénu 2. Charakteristiky model Digitální model terénu/reliéfu: Digitální reprezentace reliéfu zemského povrchu v pam ti po íta e, sloºená z dat a interpola ního algoritmu, který umoº uje mj. odvozovat vý²ky mezilehlých bod. (Terminologický slovník ƒúzk) Digitální model povrchu: Zvlá²tní p ípad digitálního modelu reliéfu konstruovaného zpravidla s vyuºitím automatických prost edk (nap.obrazové korelace ve fotogrammetrii) tak, ºe zobrazuje povrch terénu a vrchní plochy v²ech objekt na n m (st echy, koruny strom a pod.). (Terminologický slovník ƒúzk) Digitální vý²kový model: Digitální model reliéfu pracující výhradn s nadmo skými vý²kami bod. (Terminologický slovník ƒúzk). Digitlní modely zahrnují adu kartograckých technik, pomocí kterých lze vyjád it pr b h a tvar terénu: vrstevnicový model, barevná hypsometrie, terénní ²rafy, sklony, 3D model... Tomá² Bayer bayertom@natur.cuni.cz (KatedraDigitální aplikované modely geoinformatiky terénu. a kartograe. P írodov decká fakulta UK.) 4 / 37

Digitální modely terénu 3. Znázorn ní DMT: trojúhelníková sí Tomá² Bayer bayertom@natur.cuni.cz (KatedraDigitální aplikované modely geoinformatiky terénu. a kartograe. P írodov decká fakulta UK.) 5 / 37

Digitální modely terénu 4. Znázorn ní DMT: barevná hypsometrie Tomá² Bayer bayertom@natur.cuni.cz (KatedraDigitální aplikované modely geoinformatiky terénu. a kartograe. P írodov decká fakulta UK.) 6 / 37

Digitální modely terénu 5. Znázorn ní DMT: vrstevnice Tomá² Bayer bayertom@natur.cuni.cz (KatedraDigitální aplikované modely geoinformatiky terénu. a kartograe. P írodov decká fakulta UK.) 7 / 37

Digitální modely terénu 6. Digitální modely terénu v ƒr DMR-1 Digitální model reliéfu vytvo ený AƒR. Rastrový model, velikost bun k 1x1 km. Pokrývá území st ední Evropy. Vyhotoven z topogracké mapy 1:200 000 ru ní vektorizací vrstevnic P esnost do 30m ve vý²ce. DMR-2 Vytvo en AƒR nad topograckými mapami 1:25 000, ru ní vektorizace vrstevnic. Pokrývá území ƒr a SR. Ratrový model, velikost bu ky 100m, p esnost do 15 m ve vý²ce. Tento model pozd ji dopln n trigonometrickými body 1-5 ádu, vznikl DMR-2.5. DEM 25 Vytvo en radarovým m ením. Rastrový model. Velikost bun k 25m. P esnost 5m ve vý²ce. DEM 10 Vytvo en na bázi DEM 25. Dopln n vý²kovými údaji vrstevnic s krokem 5m, bod 1-5 ádu, + dal²ími prvky. Velikost bun k 10m. P esnost ve vý²ce stejná. ZABAGED Tvo en ZÚ na podklad základní mapy 1:10 000. P esnost ve vý²ce kolem 3-5m. Obsahuje kompletní obsah ZM 10, dopln n leteckými snímky. Má GIS charakter, vy e²ená topologie. Tomá² Bayer bayertom@natur.cuni.cz (KatedraDigitální aplikované modely geoinformatiky terénu. a kartograe. P írodov decká fakulta UK.) 8 / 37

Digitální modely terénu 7. 2D, 2.5D, 3D reprezentace terénu Modelování terénu je obtíºné, v míst singularit nespojité funkce i jejich derivace. Modelovaný terén zna n rozsáhlý ve sm ru x, y, ve sm ru z pom rn malý rozsah sou adnic. 2D reprezentace: Ke kaºdému bodu uchovávány sou adnice x, y, sou adnice z není uvaºována. Polohopis. 2.5D reprezentace: Terén vyjad ován jako funkce dvou prom nných, sou adnice z atributem x, y. Plochy popsány explicitní rovnicí z = f (x, y). Kaºdý bod m ºe mít pouze jednu z sou adnici. Nelze vyjád it n které speciální tvary terénu jako p evisy, jeskyn... Pouºití v GIS. 3D reprezentace: Terén vyjad ován jako funkce t í prom nných, sou adnice z není pouhým atributem. Plochy vyjád eny parametrickými rovnicemi. x = f (u, v) y = g(u, v) z = h(u, v) Tímto zp sobem lze vyjád it tém libovolný tvar terénu. Tomá² Bayer bayertom@natur.cuni.cz (KatedraDigitální aplikované modely geoinformatiky terénu. a kartograe. P írodov decká fakulta UK.) 9 / 37

Digitální modely terénu 8. Aproxima ní plochy M ené body vstupní mnoºiny rozloºeny pravideln i nepravideln. K modelování terénu pouºívány aproxima ní plochy konstruované nad vstupní mnoºinou bod. Na aproxima ní plochu máme následující poºadavky: Prochází v²emi body získanými m ením. Co nejv rn ji zobrazuje terén (co nejvíce se k n mu p imyká). Bezd vodn neosciluje. Umoºní znázornit singularity (tj. nespojitá místa v terénu). Výpo et parametr aproxima ní plochy v reálném ase (on line operace s DMT). Numerická stabilita výpo tu. Malá citlivost na vstupní data. Tomá² Bayer bayertom@natur.cuni.cz (KatedraDigitální aplikované modely geoinformatiky terénu. a kartograe. P írodov decká fakulta UK.) 10 / 37

Digitální modely terénu 9. Plátování Aproxima ní plocha prochází v²emi zadanými body. Mimo tyto body dopo ítávána podle specických matematických postup, aby se co nejvíce blíºila p vodnímu terénu. Vede ke vzniku ploch vysokých stup, které samovoln oscilují. Vhodn j²í pouºít techniku plátování. Technika plátování: Rozd lení aproxima ní plochy na v t²í mnoºství malých ploch niº²ích stup pláty. Pláty nej ast ji stupn t i kubické pláty (kubické polynomy). Polynomy stupn 3 jiº v rn aproximují terén, jejich výpo et pom rn snadný. Hranice plát jsou vedeny po singularitách. Digitální model tvo en velkým mnoºstvím plo²ek ( ádov stovky tisíc, milióny), mezi nimi ostré nebo hladké p echody. Tímto zp sobem lze popsat jakýkoliv terén. Poprvé pouºito v 70. letech p i konstrukci letadel (Airbus=Bezierovy pláty, Boeing=Coonsovy pláty). Tomá² Bayer bayertom@natur.cuni.cz (KatedraDigitální aplikované modely geoinformatiky terénu. a kartograe. P írodov decká fakulta UK.) 11 / 37

D lení DMT 10. Typy terénních model D lení podle typu ploch, kterými jsou tvo eny: Polyedrický model terénu. Rastrový model terénu. Plátový model terénu. Polyedrický a rastrový model znázor ují terén hladce, aproximace rovinami. Plátový model terénu je hladký. Specializovaný software pro tvorbu DMT: DMT Atlas: jeden z nejkvalitn j²ích DMT model. http://www.atlasltd.cz Surfer: Podobné moºnosti, asto pouºíván.http://www.goldensoftware.com Sou ást GIS, CAD: ArcGIS, GeomediaPro,... Tomá² Bayer bayertom@natur.cuni.cz (KatedraDigitální aplikované modely geoinformatiky terénu. a kartograe. P írodov decká fakulta UK.) 12 / 37

Polyedrický model 11. Polyedrický model terénu Plo²ky jsou p edstavovány nepravidelnými trojúhelníky, spole ná nejvý²e hrana. Sí trojúhelník vytvo ena za pouºití triangula ních algoritm. Proloºením rovin vrcholy jednotlivých trojúhelník v E 3 vznikne nepravidelný mnohost n (tzv. polyedr), který se p imyká k terénu. V trojúhelnících lineární interpolace. Tvar území: Konvexní i nekonvexní. S otvory (místa bez vrstevnic) i bez. Do polyedrického modelu lze zadat povinné spojnice (h betnice, údolnice, spádnice), které zlep²ují jeho aproxima ní vlastnosti. Pro konstrukci pouºívána Constrained Delaunay Triangulation. Tomá² Bayer bayertom@natur.cuni.cz (KatedraDigitální aplikované modely geoinformatiky terénu. a kartograe. P írodov decká fakulta UK.) 13 / 37

Polyedrický model 12. Vlastnosti polyedrického modelu Data bývají zpravidla po ízeny terestrickým m ením. Hustota bod nebývá na celém území stejná. V t²í po et bod na jednotku plochy v místech, kde je terén lenit j²í. Niº²í po et bod na jednotku plochy u málo lenitého terénu. Polyedrický model p i vhodné volb bod aproximuje skute ný terén lépe neº model rastrový. Vzhledem k nepravidelnému rozloºení bod je nutné p i interpolaci/extrapolaci dat i r zných analytických operacích z polyedrického modelu pouºívat speciální techniky (nap. IDW nebo Krigging). Tomá² Bayer bayertom@natur.cuni.cz (KatedraDigitální aplikované modely geoinformatiky terénu. a kartograe. P írodov decká fakulta UK.) 14 / 37

Polyedrický model 13. Ukázka polyedrického modelu Tomá² Bayer bayertom@natur.cuni.cz (KatedraDigitální aplikované modely geoinformatiky terénu. a kartograe. P írodov decká fakulta UK.) 15 / 37

Polyedrický model 14. Konstrukce polyedrického modelu Nad trojúhelníkovou sítí vytvo íme polyedrický model tak, ºe vrcholy P 1 = [x 1, y 1, z 1 ], P 2 = [x 2, y 2, z 2 ], P 3 = [x 3, y 3, z 3 ] kaºdého trojúhelníku proloºíme rovinu z = ax + by + c. Koecienty a, b, c p edstavující sloºky normálového vektoru roviny y 1 z 1 1 x 1 z 1 1 y 2 z 2 1 x 1 y 1 1 x 2 z 2 1 y 3 z 3 1 x 2 y 2 1 x a = 3 z 3 1 x 3 y 3 1 b = x 1 y 1 1 x 1 y 1 1 c =. x 1 y 1 1 x 2 y 2 1 x 2 y 2 1 x 2 y 2 1 x 3 y 3 1 x 3 y 3 1 x 3 y 3 1 Rovnice jednotlivých rovin nejsou udrºovány v pam ti, jsou podle pot eby operativn ur ovány. Pracujeme -li s rozsáhlými modely, nemusíme v pam ti uchovávat rovnice v²ech plát, práce s polyedrickým modelem je proto pom rn efektivní. Tomá² Bayer bayertom@natur.cuni.cz (KatedraDigitální aplikované modely geoinformatiky terénu. a kartograe. P írodov decká fakulta UK.) 16 / 37

Polyedrický model 15. TIN Vektorový popis polyedrického modelu se zavedením topologických vztah mezi jednotlivými trojúhelníky. Struktura TIN: Tvo ena trojicí seznam : Seznam sou adnic v²ech vrchol trojúhelníku, Seznam vrchol kaºdého trojúhelníku. Informace o sousedních trojúhelnících (sdílejících hranu). TIN umoº uje efektivní výb r trojúhelník sousedících s jiným trojúhelníkem. Urychluje adu geometrických i topologických operací nad polyedrickým modelem. Tomá² Bayer bayertom@natur.cuni.cz (KatedraDigitální aplikované modely geoinformatiky terénu. a kartograe. P írodov decká fakulta UK.) 17 / 37

Polyedrický model 16. Popis TIN Bod X Y Z Troj. V1 V2 V3 Troj. T1 T2 T3 1 320.53 741.31 257.84 1 3 4 7 1 4 9 12 2 270.51 739.69 233.66 2 5 11 10 2 6-1 7 3 326.24 771.57 239.82 3 5 6 5 3-1 6 10 4 293.44 763.18 251.45 4 1 4 3 4 8 1-1 5 274.05 769.33 244.65 5 3 9 8 5 12-1 -1 6 248.89 758.71 230.08 6 6 11 5 6-1 2 3 7 304.99 777.72 227.19 7 5 10 7 7 2 11 9 8 338.36 793.18 253.35 8 2 4 1 8 10 4-1 9 304.80 797.66 234.03 9 4 5 7 9 10 7 1 10 274.98 792.07 241.51 10 2 5 4 10 3 9 8 11 234.35 784.80 248.77 11 7 10 9 11 7-1 12 12 3 7 9 12 1 11 5 Tomá² Bayer bayertom@natur.cuni.cz (KatedraDigitální aplikované modely geoinformatiky terénu. a kartograe. P írodov decká fakulta UK.) 18 / 37

Rastrový model 17. Rastrový model terénu Tvo en pravidelnými plo²kami se spole nými hranami grid. Plo²ky p edstavují zborcené ty úhelníky, lze je rozd lit na trojúhelníky. Vlastnosti rastrového modelu: Body mají mezi sebou konstantní rozestupy, snadná manipulaci s bu kami rastru. Lépe se nad ním realizují výpo ty (interpolace). Volba bod se nep izp sobuje skute nému tvaru terénu, v n kterých místech m ºe být jejich po et nadbyte ný, jinde naopak nedostate ný. Rastrový model DMT poskytuje ve v t²in p ípad hor²í výsledky neº polyedrický model. Tvar území: Území má tvar obdélníka konvexní. Nekonvexní území nutné sloºit ho z n kolika konvexních oblastí. Tomá² Bayer bayertom@natur.cuni.cz (KatedraDigitální aplikované modely geoinformatiky terénu. a kartograe. P írodov decká fakulta UK.) 19 / 37

Rastrový model 18. Ukázka rastrového modelu Tomá² Bayer bayertom@natur.cuni.cz (KatedraDigitální aplikované modely geoinformatiky terénu. a kartograe. P írodov decká fakulta UK.) 20 / 37

Plátový model 19. Plátový model terénu U p edchozích model : mezi sousedními plo²kami jsou vºdy ostré p echody. Z estetického hlediska takový zp sob reprezentace terénu nep sobí p irozen, z kartograckého hlediska není p íli² v rný. Plátový model odstra uje nevýhody p edchozích model, vymodelovaný terén m ºe být hladký. Charakteristika plátového modelu: Vyhlazení modelu v místech, ve kterých je hladký i p vodní terén. Kaºdou z plo²ek proloºen hladký plát. Napojení plát ostré i hladké. Plátový model nad polyedrickým modelem: pláty trojúhelníkového tvaru. Plátový model nad rastrovým modelem: pláty tvercového tvaru. Nevýhoda: sloºit j²í výpo ty. Tomá² Bayer bayertom@natur.cuni.cz (KatedraDigitální aplikované modely geoinformatiky terénu. a kartograe. P írodov decká fakulta UK.) 21 / 37

Plátový model 20. Plátování D leºitou roli hrají hraje napojení sousedních plát : hladké nebo ostré. Dva pláty na sebe napojovány v okrajových uzlových bodech plátu. Uzlové body d leny do 3 skupin: Singulární bod typu zlom V bod existují 2 te né roviny, dva pláty mají ostré napojení. Leºí na hran, na které dochází ke zm n spádu, nachází se nap. u terénních stup. Singulární bod typu hrot Bod, ve kterém neexistuje spole ná te ná rovina, v tomto bod nedojde k zaoblení modelu. Regulární bod V tomto bod existuje spole ná te ná rovina, terén je zaoblen, v²echny pláty jsou napojeny hladce. V kaºdém uzlovém bod spo ítáme z incidujících trojúhelník hodnotu pr m rného normálového vektoru, ur íme rovnici te né roviny procházející tímto bodem denované pr m rným normálovým vektorem. Pokud jsou uzlové body jsou voleny v t chto te ných rovinách, zaru íme tím hladké napojení jednotlivých plát. Tomá² Bayer bayertom@natur.cuni.cz (KatedraDigitální aplikované modely geoinformatiky terénu. a kartograe. P írodov decká fakulta UK.) 22 / 37

Plátový model 21. Ukázka Bod typu zlom, hrot, regulární bod. Tomá² Bayer bayertom@natur.cuni.cz (KatedraDigitální aplikované modely geoinformatiky terénu. a kartograe. P írodov decká fakulta UK.) 23 / 37

Plátový model 22. Beziér v tvercový plát Kubický plát, plocha tvo ená 16 uzlovými ( ídícími) body P i. Prochází pouze 4 rohovými body, jeho tvar se v²ak p izp sobuje ostatním uzlovým bod m. Okrajové body tvo í hrani ní k ivky kubického plátu. 4 4 Q(u, v) = P ij B i (u)b j (v). i =1 ij=1 Matice B(u) a B(v) tvo í Bernsteinovy kubické polynomy B1(u) = (1 u) 3 B1(v) = (1 v) 3, B2(u) = 3u(1 u) 2 B2(v) = 3v(1 v) 2, B3(u) = 3u 2 (1 u) B3(v) = 3v 2 (1 v), B4(u) = u 3 B4(v) = v 3. Tomá² Bayer bayertom@natur.cuni.cz (KatedraDigitální aplikované modely geoinformatiky terénu. a kartograe. P írodov decká fakulta UK.) 24 / 37

Plátový model 23. Plátování Beziérových ploch Napojení dvou Bézierových plát m ºe být hladké nebo ostré. Hladké napojení: zemský povrch mezi dv ma pláty neobsahuje ºádné singularity jako terénní zlomy. Ostré napojení: um lé hrany i zlomy (v t²inou se jedná o terén vytvo ený lov kem). Aby na sebe dva Bézierovy pláty hladce navazovaly, musí být spln ny následující podmínky: Dva na sebe navazující pláty musí mít stejné ídící body na spole né hran t chto plát. Podmínka zaru uje pouze ostré napojení. 1 P 14 = 2 P 11,..., 1 P 44 = 2 P 41. Oba pláty musí mít v dotykových bodech spole nou te nu. 4 trojice bod musí leºet na jedné úse ce. Podmínka spln na, pokud jsou uzly kolineární: 1 P 13, 1 P 14 = 2 P 11, 2 P 12,..., 1 P 43, 1 P 44 = 2 P 41, 2 P 42. Tomá² Bayer bayertom@natur.cuni.cz (KatedraDigitální aplikované modely geoinformatiky terénu. a kartograe. P írodov decká fakulta UK.) 25 / 37

Plátový model 24. Upravené plátování Beziérových ploch P edchozí podmínky zna n omezují editaci ídících bod Bézierových plát, poloha ºádného z 12 spole ných ídících bod se nesmí zm nit tak. Upravené plátování: Druhou podmínku musí splnit pouze rohové body plátu. P echod sice není úpln hladký, ale ve v t²in p ípad v²ak posta uje. Místo 12 spole ných ídících bod pouºito pouze 8, plát jde lépe editovat. 1 P 14 = 2 P 11,..., 1 P 44 = 2 P 41 1 P 13, 1 P 14 = 2 P 11, 2 P 12; 1 P 43, 1 P 44 = 2 P 41, 2 P 42 Vlevo ostré napojení plátu, uprost ed hladké napojení: 12 bod, vpravo hladké napojení: 8 bod. Tomá² Bayer bayertom@natur.cuni.cz (KatedraDigitální aplikované modely geoinformatiky terénu. a kartograe. P írodov decká fakulta UK.) 26 / 37

Plátový model 25. Beziér v trojúhelníkový plát Nej ast ji pouºívaný trojúhelníkový plát. Tvo í ho sí deseti uzlových bod P ijk, hodnoty i, j, k p edstavují barycentrické sou adnice. Okrajovými ídícími body plát prochází, ostatními neprochází, ale ovliv ují jeho tvar. Q(u, v) = i+j+k=3 B 3 ijk (u, v, w)p ijk, (1) B(u, v, w) p edstavují upravené Bernsteinovy polynomy s parametry u, v, w, kde w = 1 u v: B300 3 (u) = u3 B120 3 (u) = 3uv 2, B030 3 (u) = v 3 B012 3 (u) = 3vw 2, B003 3 (u) = w 3 B021 3 (u) = 3v 2 w, B210 3 (u) = 3u2 v. B201 3 (u) = 3u2 w, Tomá² Bayer bayertom@natur.cuni.cz (Katedra 3 Digitální aplikované 2 modely geoinformatiky terénu. 3 a kartograe. P írodov decká fakulta UK.) 27 / 37

Plátový model 26. Napojení trojúhelníkových plát Ostré napojení: Volbou spole ných hrani ních bod ídící sít dvou sousedních plát realizujeme jejich ostré napojení. Hladké napojení: V okrajových bodech obou plát nelze realizovat podmínku stejné te ny, není tak spln na podmínka pro hladké napojení obou plát. Rekurzivním d lením plát na men²í m ºeme hladkost p echodu mezi pláty zvý²it. Existují i výpo etní postupy, kterými lze zajistit tém hladký p echod mezi dv ma pláty. Tomá² Bayer bayertom@natur.cuni.cz (KatedraDigitální aplikované modely geoinformatiky terénu. a kartograe. P írodov decká fakulta UK.) 28 / 37

Povinné hrany 27. Povinné hrany Umoº ují denovat místa nespojitosti a ovlivnit zp sob napojení sousedních plát. Místa p irozených i um lých terénních zlom modelována zavedením dodate ných hran, které je spojují. Nad t mito hranami dochází/nedochází k dodate nému vyhlazení i zalomení terénu. Typy povinných hran: Existují t i základní typy povinných hran: Hladké hrany. P ímé hrany. Lomové hrany. Tomá² Bayer bayertom@natur.cuni.cz (KatedraDigitální aplikované modely geoinformatiky terénu. a kartograe. P írodov decká fakulta UK.) 29 / 37

Povinné hrany 28. Hladké, p ímé, lomové hrany Charakteristiky hran: Hladké hrany Dochází nad nimi k vyhlazení terénu ve sm ru podélném i p í ném. Pouºití pro tvary vytvo ené p írodou (nap. vrstevnice, h betnice, údolnice). Lomové hrany Dochází nad nimi k ostrému zalomení terénu ve sm ru p í ném. Pouºití pro terénní tvary vytvo ené lov kem (nap. meze, terénní zlomy, okraje vozovek). P ímé hrany Dochází nad nimi k lomu terénu ve sm ru podélném i p í ném. Pouºití pro speciální útvary vytvo ené lov kem, nap. lomy, jámy, naváºky. Tomá² Bayer bayertom@natur.cuni.cz (KatedraDigitální aplikované modely geoinformatiky terénu. a kartograe. P írodov decká fakulta UK.) 30 / 37

Konstrukce vrstevnic 29. Konstrukce vrstevnic Interpolaci vrstevnic lze provád t z polyedrického, rastrového i plátového modelu. Podle zp sobu konstrukce vrstevnic algoritmy d leny do dvou skupin: Lineární interpol ní algoritmy. Nelineární interpola ní algoritmy. Dle tvaru vrstevnic algoritmy d leny do dvou skupin: Algoritmy generující zalomené vrstevnice. Algoritmy generující zaoblené vrstevnice. Tomá² Bayer bayertom@natur.cuni.cz (KatedraDigitální aplikované modely geoinformatiky terénu. a kartograe. P írodov decká fakulta UK.) 31 / 37

Konstrukce vrstevnic 30. Lineární vs. nelineární interpolace Lineární interpola ní algoritmy Spád terénu mezi dv ma body, mezi kterými provádíme interpolaci, je konstantní. Rozestup vrstevnic mezi t mito body je také konstantní. Nelineární interpola ní algoritmy Mezi interpolovanými body p edpokládáme plynulou zm nu sklonu terénu geomorfologická interpolace. Rozestup vrstevnic mezi dv ma body není konstantní, zohled uje skute ný tvar terénu (sklon okolních plo²ek). Pouºívá se v mapách velkých a st edních m ítek. Tento postup je zna n sloºitý a obtíºn se algoritmizuje, nazýváme ho geomorfologickou interpolací. Tomá² Bayer bayertom@natur.cuni.cz (KatedraDigitální aplikované modely geoinformatiky terénu. a kartograe. P írodov decká fakulta UK.) 32 / 37

Konstrukce vrstevnic 31. Lineární vs. geomorfologická interpolace Tomá² Bayer bayertom@natur.cuni.cz (KatedraDigitální aplikované modely geoinformatiky terénu. a kartograe. P írodov decká fakulta UK.) 33 / 37

Konstrukce vrstevnic 32. Konstrukce vrstevnic lineární interpolací Rovina plátu ϱ(v 1, V 2, V 3): ϱ : ax + by + cz + d = 0. Rovina τ: τ : z = konst Vrstevnice konstruována jako pr se nice roviny ϱ a τ. Tomá² Bayer bayertom@natur.cuni.cz (KatedraDigitální aplikované modely geoinformatiky terénu. a kartograe. P írodov decká fakulta UK.) 34 / 37

Konstrukce vrstevnic 33. Výpo et sou adnic bod P 1, P 2 Varianty vzájemné polohy ϱ a τ: nemají ºádný spole ný bod (ne e²íme). pr se nice tvo í 1 bod (ne e²íme). pr se nice je úse ka. Pro 3) hledáme sou adnice bod P 1, P 2. Vyuºijeme podobnosti trojúhelník : x 2 x 1 xp2 x1 y 2 y 1 yp2 y1 = = z 2 z 1 z 0 z 1 z 2 z 1 z 0 z 1 x 3 x 1 xp2 x1 y 2 y 1 yp2 y1 = = z 3 z 1 z 0 z 1 z 2 z 1 z 0 z 1 Výsledné sou adnice koncových bod P 1 a P 2 pr se nice ur íme ze vztah x p1 = y p1 = x3 x1 z 3 z 1 (z 0 z 1) + x 1 y3 y1 z 3 z 1 (z 0 z 1) + y 1 x p2 = y p2 = x2 x1 z 2 z 1 (z 0 z 1) + x 1 y2 y1 z 2 z 1 (z 0 z 1) + y 1 Tomá² Bayer bayertom@natur.cuni.cz (KatedraDigitální aplikované modely geoinformatiky terénu. a kartograe. P írodov decká fakulta UK.) 35 / 37

Kvalita DMT 34. Kvalita DMT Vhodné rozmíst ní bod Volba optimální hustoty a rozloºení bod. ƒlenitý terén: nelze dodrºet rovnom rné rozloºení bod. Vyhnout se duplicitním bod m i rozsáhlým plochám bez bod. Typ triangula ního algoritmu Pouºití triangula ního algoritmu produkujícího tvarov optimalizovanou sí trojúhelník. V sou asné dob výhradn DT (resp. CDT) pop. triangulace podobné MWT. Nevhodný tvar trojúhelník : polyedrický model se optimáln nep imyká ke skute nému terénu. Typ plát Existuje ada r zných typ plát, které se od sebe li²í svými geometrickými vlastnostmi. Nejlep²í výsledky Bézierovy kubické pláty, pouºívány v programech pro tvorbu DMT. P esnost vstupních dat D leºité kritérium. Pokud vstupní data zatíºena chybami, p ená²í se i do vytvo eného DMT. Tomá² Bayer bayertom@natur.cuni.cz (KatedraDigitální aplikované modely geoinformatiky terénu. a kartograe. P írodov decká fakulta UK.) 36 / 37

Kvalita DMT 31. Operace nad DMT 1 Geometrické operace M ní geometrické parametry modelu, nemají vliv na jeho topologii (zm na vý²ky vrcholu i typu hrany). 2 Topologické operace M ní topologii modelu (p idání/ru²ení vrcholu, posun vrcholu, p idání hrany i zru²ení hrany). 3 Gracké operace Ovliv ující vizuální vzhled modelu, ne v²ak geometrii i topologii: r zné typy vizuální prezentace modelu (trojúhelníková sí, stínovaný model), gracké operace (zv t²ování, zmen²ování, rotace)... 4 Analytické operace Analytické úlohy nad vytvo eným digitálním modelem terénu: tvorba vrstevnic, barevná hypsometrie, sklon terénu (sesuvy skal i lavin, eroze), expozice pozemk (zem d lství), analýza vzájemné viditelnosti (telekomunikace), proly i ezy (liniové stavby). Tomá² Bayer bayertom@natur.cuni.cz (KatedraDigitální aplikované modely geoinformatiky terénu. a kartograe. P írodov decká fakulta UK.) 37 / 37