Prostorové datové struktury

Slides:



Advertisements
Podobné prezentace
OZD: Hašování RNDr. Michal Žemlička.
Advertisements

Číslo DUM: VY_32_INOVACE_04_01 Autor: Mgr. Ivana Matyášková
Počítačová grafika Nám umožňuje:
Počítačová grafika.
Rekonstrukce povrchu objektů z řezů Obhajoba rigorózní práce 25. června 2003 Radek Sviták
Vyhodnocování dotazů slajdy k LS I155 Jaroslav Pokorný.
Red-Black Stromy Binární Vyhledávací Stromy, u kterých je časová složitost operací v nejhorším případě rovná O(log n)
SQL – tříhodnotová logika
Multi-dimensional Sparse Matrix Storage J. Dvorský, M. Krátký, Katedra informatiky, VŠB – Technická univerzita.
Analytické nástroje GIS
Grafika Rastrová X Vektorová.
VY_I/2_INOVACE_64_WordPad
RASTROVÁ A VEKTOROVÁ GRAFIKA
ADT Strom.
Skip-List je datová struktura, která může být použita jako náhrada za vyvážené stromy. představují pravděpodobnostní alternativu k vyváženým stromům (struktura.
Binární stromy, AVL stromy
B-strom je dynamická indexová struktura.
EKO/GISO – Modely prostorových dat.  Mnoho definic - jedno mají společné – Gisy pracují s prostorovými daty  Minimální GIS vždy spojuje databázi, prostorové.
Grafické formáty.
TI 7.1 NEJKRATŠÍ CESTY Nejkratší cesty - kap. 6. TI 7.2 Nejkratší cesty z jednoho uzlu Seznámíme se s následujícími pojmy: w-vzdálenost (vzdálenost na.
Počítačová grafika, prezentace
Uložení a analýza bodového mračna bodů v Oracle Spatial Fakulta aplikovaných věd / Katedra matematiky Západočeská univerzita v Plzni Bc. Michal.
Algoritmy vyhledávání a řazení
Rozlišujeme dva základní
Počítačová grafika.
Grafika a digitální fotografie Volitelný modul úrovně P díl č. 3.
Vyhledávání v multimediálních databázích Tomáš Skopal KSI MFF UK
Kartografie.
Další abstraktní datové typy
IGrid index Roman Krejčík. Obsah Motivace Prokletí dimenze Míry podobnosti IGrid, IGrid+ Experimentální porovnání.
Úvod do počítačové grafiky
Geoinformační technologie Geografické informační systémy (GIS) Výukový materiál pro gymnázia a ostatní střední školy © Gymnázium, Praha 6, Nad Alejí 1952.
VLASTNOSTI GRAFŮ Vlastnosti grafů - kap. 3.
Metody geoinženýrství Ing. Miloš Cibulka, Ph.D. Brno, 2015 Cvičení č. 3 Vytvořeno s podporou projektu Průřezová inovace studijních programů Lesnické a.
Tomáš Veselý, Lukáš Ratkovský, Luboš Rauer.
Aplikace GIS 2 Tematické vizualizace - základy. Tematická vizualizace Zobrazíme geografické objekty, jevy tak, aby vynikla vlastnost, kterou chceme zkoumat.
Gymnázium, Žamberk, Nádražní 48 Projekt: CZ.1.07/1.5.00/ Inovace ve vzdělávání na naší škole Název: Základní pojmy počítačové grafiky Autor: Mgr.
Databázové systémy Informatika pro ekonomy, př. 18.
Definice fraktální (vnitřní) dimenze a její aplikace v databázích
Základní pojmy Grafiky
DOK. NĚCO K IMPLEMENTACI … Dokumentografické informační systémy IRS musí parcovat s velmi rozsáhlými ale velmi řídkými maticemi.
Union & Find Dáno N objektů rozdělených do disjunktních množin. Úlohy: 1.Zjistěte, zda 2 objekty jsou ve stejné množině 2.Spojte 2 množiny Dotazů i objektů.
XML data na disku jako databáze Kamil Toman
Úvod do počítačové grafiky
Vysoká škola báňská - Technická univerzita Ostrava Hornicko-geologická fakulta Institut ekonomiky a systémů řízení obor Geografické informační systémy.
Digitální výukový materiál zpracovaný v rámci projektu „EU peníze školám“ Projekt:CZ.1.07/1.5.00/ „SŠHL Frýdlant.moderní školy“ Škola:Střední škola.
Zpracování grafické a zvukové informace Jan Přichystal.
Geografické informační systémy Tomáš Vaníček Stavební fakulta ČVUT Thákurova 7, Praha 6 Dejvice, B407
Data pro GIS. Bodová vrstva IdXYPopis 11,82,8Plzeň 22,81,1ČB 33,13Praha 434,1Ústí 54,53,9HK.
Vyhledávání v multimediálních databázích Tomáš Skopal KSI MFF UK
Poznámky k testu Z uvedených otázek je vždy jedna odpověď správná.
Voroného (Voronoi) diagramy
Google a ArcGIS Nové možnosti v 3D vizualizaci Autor: Stanislav POPELKA Vedoucí bakalářské práce: Mgr. Kamil VYKOPAL GISáček 2008.
Vzdálenosti v tělesech
Návrh a implementace algoritmů pro údržbu,
Rastrová grafika (bitmapová) Obrázek poskládaný z pixelů Televize, monitory, fotoaparáty Kvalitu ovlivňuje barevná hloubka a rozlišení Barevná hloubka.
Perzistence XML dat Kamil Toman
Geografické informační systémy pojetí, definice, součásti
MS EXCEL Charakteristika
REPREZENTACE 3D SCÉNY JANA ŠTANCLOVÁ Obrázky (popř. slajdy) převzaty od RNDr. Josef Pelikán, CSc., KSVI MFF UK.
PROGRAMOVÁNÍ 3ITA,3ITB Jaroslav Burdys Hlavní zdroj:
NEJKRATŠÍ CESTY Nejkratší cesty - kap. 6.
Grafické programy - opakování
Financováno z ESF a státního rozpočtu ČR.
Financováno z ESF a státního rozpočtu ČR.
Grafika – opakování Číslo projektu CZ.1.07/1.5.00/
Geometrický formát fotografie
PROLOG strategie vyhodnocení dotazu
Informatika pro ekonomy přednáška 8
AVL a B-stromy cvičení Radek Mařík.
Transkript prezentace:

Prostorové datové struktury

K čemu to je? Vyhodnocování prostorového dotazu = prohledávání velkého objemu dat Prohledávání prostorových dat Efektivní uložení prostorových dat

Prostorové datové struktury Metody prostorové indexace Pomocné struktury, přímo reprezentují topologické vztahy Skutečné prostorové objekty tvoří až druhou vrstvu

Prostorové datové struktury Prostorové nároky PDS Složitost jednotlivých operací (vložení prvku, vymazání prvku, vyhledání prvku…)

Prostorové datové struktury Reprezentované části prostoru: všechny x jen obsahující objekty Disjunktní buňky x ne Bodové objekty x objekty nenulové velikosti Dekompozice polygonální x ne

Prostorové datové struktury Pro bodové objekty Čtyřstromy B-stromy Pro složitější objekty R stromy a jejich varianty

Čtyřstromy Dvojrozměrný prostor Rekurzivní dělení na 4 části Nevyváženost – nerovnoměrná data Bodové objekty Jednoduché zobecnění První čtyřstromy – Region quadtree

PR Quadtree Adaptace Region quadtree pro bodová data Hodně bodů na malé ploše – velká hloubka Listy – bílé nebo černé; souřadnice X, Y a popis objektu Nelist. uzly – šedé; ukazatele na 4 syny

PR Quadtree

PR Quadtree

Využití PR 4 stromu pro hledání bodu s minimální Deloného vzdáleností od dané hrany

B-stromy

Využití B-stromu pro tvorbu adaptivní barevné palety (formát GIF)

R stromy

R stromy