Spatial data structures
|
|
- Hynek Pavlík
- před 5 lety
- Počet zobrazení:
Transkript
1 Spatial data structures Josef Pelikán CGG MFF UK Praha SpatialData 2015 Josef Pelikán, 1 / 48
2 Application areas geographic information systems (GIS) area, line and point entities huge databases (10 4 to 10 9 objects) image analysis, recognition computer graphics, games 2D & 3D algorithm speedup (ray casting, collisions) industry, CAD VLSI design, component positioning, collisions SpatialData 2015 Josef Pelikán, 2 / 48
3 Elementary tasks I point localization in 2-3D net looking for an area object which contains the point nearest N points from the given center global variation: looking for the closest point pair curve intersections (polylines) collisions in a set of curves (polylines) point objects closest to the given curve (route) SpatialData 2015 Josef Pelikán, 3 / 48
4 Elementary tasks II interval queries in 2-3D space (databases) set operations on map entities areas, line objects, points collision tests (interferences), minimal distances among planar objects (VLSI) first ray-scene intersection (3D scene) object processing in some geometric order increasing distance from a given center SpatialData 2015 Josef Pelikán, 4 / 48
5 Region quadtree representation of areal regions in 2D splitting exactly in the middle E D C B information is stored in leaf nodes only A SpatialData 2015 Josef Pelikán, 5 / 48
6 Region quadtree A B C D E SpatialData 2015 Josef Pelikán, 6 / 48
7 Pyramid representation of areal regions in 2D additional summary info in inner nodes pyramid nodes up to level: E SpatialData 2015 Josef Pelikán, 7 / 48
8 Pyramid pyramid nodes up to level: D SpatialData 2015 Josef Pelikán, 8 / 48
9 Pyramid pyramid nodes up to level: C SpatialData 2015 Josef Pelikán, 9 / 48
10 Pyramid pyramid nodes up to level: B SpatialData 2015 Josef Pelikán, 10 / 48
11 MX quadtree (MatriX) representation of point objects Kralupy Kostelec Brandýs Roztoky splitting exactly in the middle Kladno Praha Úvaly object information stored in the leafs (of equal depths) Řevnice Černošice Mníšek Jílové Říčany SpatialData 2015 Josef Pelikán, 11 / 48
12 PR quadtree (Point-Region) representation of point objects Kralupy Kostelec Brandýs Roztoky splitting exactly in the middle Kladno Praha Úvaly object information stored in leaf nodes (all levels, max. one object per node) Řevnice Černošice Mníšek Jílové Říčany SpatialData 2015 Josef Pelikán, 12 / 48
13 PR quadtree (Orenstein) Kralupy Kladno Roztoky Praha Kostelec Brandýs Úvaly Černošice Řevnice Mníšek Říčany Jílové SpatialData 2015 Josef Pelikán, 13 / 48
14 Bucket methods node can store information about more than one object 0 object# Max Max is constant value tuned for storage efficiency (record size..) memory & time efficiency less overhead in pointer management AB-tree analogy SpatialData 2015 Josef Pelikán, 14 / 48
15 Bucket PR quadtree representation of point objects Kralupy Kostelec Brandýs Roztoky splitting exactly in the middle Kladno Praha Úvaly object information stored in leaf nodes (all levels, Max object per node) Řevnice Černošice Mníšek Jílové Říčany Max = 2 SpatialData 2015 Josef Pelikán, 15 / 48
16 Bucket PR quadtree Kralupy Kladno Roztoky Praha Kostelec Brandýs Úvaly Černošice Řevnice Mníšek Říčany Jílové Max = 2 SpatialData 2015 Josef Pelikán, 16 / 48
17 Point quadtree (Finkel/Bentley) representation of point objects Kralupy Roztoky Kostelec Brandýs adaptive splitting (exactly at object position) object information stored in all nodes (even inner ones) Kladno Černošice Řevnice Praha Říčany Jílové Úvaly Mníšek SpatialData 2015 Josef Pelikán, 17 / 48
18 Point quadtree Praha Kralupy Říčany Brandýs Černošice Kladno Roztoky Kostelec Řevnice Mníšek Úvaly Jílové SpatialData 2015 Josef Pelikán, 18 / 48
19 Pseudo quadtree (Overmars) representation of point objects Kralupy B Kostelec Brandýs adaptive splitting (loosely by object position) Kladno Roztoky A Černošice C Praha Říčany Úvaly object information stored in leafs only D Řevnice Jílové E Mníšek SpatialData 2015 Josef Pelikán, 19 / 48
20 Pseudo quadtree A B C D E Kralupy Kladno Roztoky Kostelec Brandýs Praha Černošice Řevnice Mníšek Říčany Úvaly Jílové SpatialData 2015 Josef Pelikán, 20 / 48
21 K-D tree (Bentley) representation of point objects Kralupy Kostelec Brandýs adaptive splitting - one coordinate at a time (binary tree). regular alternation of the coordinates Kladno Černošice Roztoky Praha Říčany Úvaly object information stored in all nodes Řevnice Mníšek Jílové SpatialData 2015 Josef Pelikán, 21 / 48
22 K-D tree Praha Roztoky y Jílové Kladno x Brandýs Řevnice x Říčany y y y y x Kralupy x Kostelec x Černošice x Mníšek x Úvaly SpatialData 2015 Josef Pelikán, 22 / 48
23 Adaptive K-D tree (Friedman) representation of point objects adaptive splitting - one coordinate at a time (binary tree). Exact object coordinates not used object information stored in leafs only Kralupy Kostelec x 3 x x 1 2 Brandýs Kladno y y 2 Roztoky 3 Praha Úvaly y 4 Černošice Řevnice x 5 Mníšek y 1 x 4 Říčany Jílové x 6 y 5 SpatialData 2015 Josef Pelikán, 23 / 48
24 Adaptive K-D tree y 1 x 1 x 4 x 2 y 3 y 4 x 6 y 2 x 3 x 5 y 5 Kladno Kralupy Roztoky Kostelec Brandýs Praha Černošice Řevnice Mníšek Jílové Říčany Úvaly SpatialData 2015 Josef Pelikán, 24 / 48
25 BSP tree (Fuchs, Kedem, Naylor) decomposition of a plane into convex regions adaptive splitting by arbitrary hyperplane Kralupy Kladno Roztoky p 8 p 4 p 3 p 5 Černošice Praha p 7 Kostelec p 2 p 6 p 1 p 11 Brandýs Úvaly Říčany object information stored in leafs only p 9 Řevnice Mníšek p 10 Jílové SpatialData 2015 Josef Pelikán, 25 / 48
26 Point BSP tree p 1 p2 p 7 p 3 p 6 p 8 p 10 p 4 p 5 p 9 p 11 Kladno Kralupy Roztoky Praha Kostelec Brandýs Řevnice Mníšek Černošice Jílové Říčany Úvaly SpatialData 2015 Josef Pelikán, 26 / 48
27 Region BSP tree polygonal decomposition of 2/3D space individual regions (polygons/polyhedra) need not be convex polygonal 2/3D scene representation inner nodes store information about boundary edges/faces set operations on polygons/polyhedra CSG B-rep conversion, shadow casting (shadow volumes) SpatialData 2015 Josef Pelikán, 27 / 48
28 Region BSP tree polygonal decomposition A p 8 B arbitrary splitting hyperplanes (nodes could store information about edges/faces) p 3 p 6 p 2 p 1 C p 7 p 9 p 10 E polygon identif. in the leafs D p 5 p 4 SpatialData 2015 Josef Pelikán, 28 / 48
29 Region BSP tree p 1 p2 p 7 p 3 p 4 p 8 p 9 p 5 p 10 A D E A B C p 6 D B E A C SpatialData 2015 Josef Pelikán, 29 / 48
30 Range trees efficient implementation of range queries x min, x max y min, y max ve 2D complexity: O(log 2 N + F) in 1D, O(log 22 N + F) in 2D 1D range tree balanced binary search tree, leaves are connected by a double-linked list 2D range tree balanced binary search tree for the x coordinate every inner node contains 1D range tree (y coord.) for all points in the relevant region SpatialData 2015 Josef Pelikán, 30 / 48
31 2D range tree balanced binary tree for x-coordinate object information in leaves only inner nodes: 1D range trees for y-coordinate 5 Kralupy 1 Kladno 6 Roztoky 4 Černošice 2 Řevnice 3 Mníšek 9 Kostelec B Brandýs C Úvaly 7 Praha A Říčany 8 Jílové SpatialData 2015 Josef Pelikán, 31 / 48
32 2D range tree Query: (3.5,A.5) 6, A 95B617CA B 9B7CA C BCA 1 Kladno 2 Řevnice 23 3 Mníšek 4 Černošice 5 Kralupy 56 6 Roztoky 7 Praha 8 Jílové 98 9 Kostelec A Říčany B Brandýs BC C Úvaly SpatialData 2015 Josef Pelikán, 32 / 48
33 R-tree (Guttman) objects can be areal bounding boxes in inner nodes (the whole subtree must fit into the bounding box) Kladno Kralupy R 7 R R 8 3 Černošice Kostelec Roztoky Praha Říčany Brandýs R 6 R 5 Úvaly object references in leaf nodes Řevnice Mníšek R 4 R 2 Jílové R 9 R 1 R 0 SpatialData 2015 Josef Pelikán, 33 / 48
34 R-tree R 0 R 1 R 2 R 3 R 4 R 5 R 6 R 7 R 8 R 9 R 10 Kladno Kralupy Roztoky Praha Černošice Řevnice Mníšek Jílové Kostelec Brandýs Říčany Úvaly SpatialData 2015 Josef Pelikán, 34 / 48
35 Strip tree (Ballard) planar curve (polyline) adaptive splitting induced by the curvature P 1 W L oriented bounding rectangle defined by: starting point (P 1 ), endpoint (P 2 ), widths (W L, W R ) W R P 2 SpatialData 2015 Josef Pelikán, 35 / 48
36 Intersection of two curves strip trees were built for both curves trivial cases subdivision is necessary SpatialData 2015 Josef Pelikán, 36 / 48
37 Bounding system hierarchies Sphere tree (Palmer, Grimsdale, 1995) simple tests & transform, approximation not so good AABB tree (Held, Klosowski, Mitchell, 1995) simple test, more complicated transform OBB tree (Gottschalk, Lin, Manocha, 1996) simple transform, more complicated test, good approximation K-dop tree (Klosowski, Held, Mitchell, 1998) complicated transform & test, excellent aproximation SpatialData 2015 Josef Pelikán, 37 / 48
38 PM 1 quadtree (Samet, Webber) polygonal maps max. one vertex per leaf node more edges in one leaf only if they share common vertex (stored in that leaf node) SpatialData 2015 Josef Pelikán, 38 / 48
39 PM 2 quadtree polygonal maps max. one vertex per leaf node more edges in one leaf only if they share common vertex (anywhere) SpatialData 2015 Josef Pelikán, 39 / 48
40 PM 3 quadtree polygonal maps max. one vertex per leaf node leaf node can store arbitrary number of edges ( PR quadtree with additional edges) SpatialData 2015 Josef Pelikán, 40 / 48
41 PMR quadtree polygonal maps max. N edges per leaf node 1 3 leaf can store up to 2N references to vertices N = 4 SpatialData 2015 Josef Pelikán, 41 / 48
42 Directional pass data pass using specific directional order visibility (front-to-back or vice versa) in orthographic projection plane sweep pass ( sweeping ) pass from the center point visibility (form-factors,..) in perspective projection knn search ( k-nearest Neighbors ) ray-scene intersections in 3D, etc. SpatialData 2015 Josef Pelikán, 42 / 48
43 Presumption hierarchical space decomposition inclusion conditions on objects only, not needed for bounding boxes (e.g. strip tree ) effective computation of minimal distance of each cell / box... d(b) distance from sweep plane or center point of the pass distance need not be an infimum (but has to be an lower bound) SpatialData 2015 Josef Pelikán, 43 / 48
44 Algorithm auxiliary data structure H (heap) efficient operations: Min, DeleteMin, Insert put the root node into H d(b) is used for heap sorting if Min(H) is an object, process it and remove it if Min(H) is a hierarchy cell, remove it and put all its children back into the heap repeat steps and until the heap H is empty or until all required output objects are processed (knn) SpatialData 2015 Josef Pelikán, 44 / 48
45 Example I {R 0 } {R 1,R 2 } {R 1,R 2 } {R 3,R 4,R 2 } {R 3,R 4,R 2 } {R 7,R 4,R 8,R 2 } {R 7,R 4,R 8,R 2 } {Kladno,R 4, Kralupy,R 8,R 2 } Kladno {R 4,Kralupy,R 8,R 2 } {R 9,Kralupy,R 8, Jílové,R 2 } Kladno Kralupy Kostelec R 7 R R 8 3 Černošice Řevnice Mníšek Roztoky Praha Říčany R 4 R 2 Jílové R 5 Brandýs R 6 Úvaly R 9 R 1 R 0 SpatialData 2015 Josef Pelikán, 45 / 48
46 Example II {R 9,Kralupy,R 8,Jílové,R 2 } {Řevnice,Mníšek, Kralupy,Černošice, R 8,Jílové,R 2 } - Řevnice,Mníšek, Kralupy,Černošice {R 8,Jílové,R 2 } {Roztoky,Praha, Jílové,R 2 } - Roztoky,Praha, Jílové Kralupy R 8 Černošice Řevnice R 9 Mníšek Kostelec Roztoky Praha Říčany Jílové Brandýs R 2 R 6 R 5 Úvaly SpatialData 2015 Josef Pelikán, 46 / 48
47 Example III {R 2 } {R 5,R 6 } Kostelec R 5 {R 5,R 6 } {Kostelec,R 6,Brandýs} Brandýs Kostelec {R 6,Brandýs} {Brandýs,Říčany,Úvaly} - Brandýs,Říčany,Úvaly Říčany R 6 Úvaly R 2 SpatialData 2015 Josef Pelikán, 47 / 48
48 The End More information: H. Samet: The Design and Analysis of Spatial Data Structures, Addison-Wesley, 1990 H. Samet: Foundations of Multidimensional and Metric Data Structures, Morgan Kaufmann, 2006 F. Preparata, M. Shamos: Computational Geometry, An Introduction, Springer-Verlag, 1985 SpatialData 2015 Josef Pelikán, 48 / 48
Datové struktury pro prostorové vyhledávání
Datové struktury pro prostorové vyhledávání 1998-2011 Josef Pelikán CGG MFF UK Praha pepca@cgg.mff.cuni.cz http://cgg.mff.cuni.cz/~pepca/ SpatialData 2011 Josef Pelikán, http://cgg.mff.cuni.cz/~pepca 1
VíceGymnázium, Brno, Slovanské nám. 7 WORKBOOK. Mathematics. Teacher: Student:
WORKBOOK Subject: Teacher: Student: Mathematics.... School year:../ Conic section The conic sections are the nondegenerate curves generated by the intersections of a plane with one or two nappes of a cone.
VíceDynamic programming. Optimal binary search tree
The complexity of different algorithms varies: O(n), Ω(n ), Θ(n log (n)), Dynamic programming Optimal binary search tree Různé algoritmy mají různou složitost: O(n), Ω(n ), Θ(n log (n)), The complexity
VíceNávrh a implementace algoritmů pro adaptivní řízení průmyslových robotů
Návrh a implementace algoritmů pro adaptivní řízení průmyslových robotů Design and implementation of algorithms for adaptive control of stationary robots Marcel Vytečka 1, Karel Zídek 2 Abstrakt Článek
VíceDetekce kolizí v 3D Josef Pelikán KSVI MFF UK Praha
Detekce kolizí v 3D 2001-2003 Josef Pelikán KSVI MFF UK Praha e-mail: Josef.Pelikan@mff.cuni.cz W W W: http://cgg.ms.mff.cuni.cz/~pepca/ Aplikace CD mobilní robotika plánování cesty robota bez kontaktu
VíceProblém identity instancí asociačních tříd
Problém identity instancí asociačních tříd Autor RNDr. Ilja Kraval Ve školeních a také následně po jejich ukončení se stále častěji objevují dotazy, které se týkají tzv. identity instancí asociační třídy.
VíceLitosil - application
Litosil - application The series of Litosil is primarily determined for cut polished floors. The cut polished floors are supplied by some specialized firms which are fitted with the appropriate technical
VíceUrychlovací metody pro Ray-tracing
Urychlovací metody pro Ray-tracing 1996-2016 Josef Pelikán CGG MFF UK Praha pepca@cgg.mff.cuni.cz http://cgg.mff.cuni.cz/~pepca/ Speedup 2016 Josef Pelikán, http://cgg.mff.cuni.cz/~pepca 1 / 51 Průsečík
VíceTento materiál byl vytvořen v rámci projektu Operačního programu Vzdělávání pro konkurenceschopnost.
Tento materiál byl vytvořen v rámci projektu Operačního programu Vzdělávání pro konkurenceschopnost. Projekt MŠMT ČR Číslo projektu Název projektu školy Klíčová aktivita III/2 EU PENÍZE ŠKOLÁM CZ.1.07/1.4.00/21.2146
VíceDatabase systems. Normal forms
Database systems Normal forms An example of a bad model SSN Surnam OfficeNo City Street No ZIP Region President_of_ Region 1001 Novák 238 Liteň Hlavní 10 26727 Středočeský Rath 1001 Novák 238 Bystřice
VíceThe Over-Head Cam (OHC) Valve Train Computer Model
The Over-Head Cam (OHC) Valve Train Computer Model Radek Tichanek, David Fremut Robert Cihak Josef Bozek Research Center of Engine and Content Introduction Work Objectives Model Description Cam Design
VíceImage Analysis and MATLAB. Jiří Militky
Image Analysis and MATLAB Jiří Militky Basic Matlab commands 0.5 0.8 IMREAD Read image from graphics file IMHIST Display histogram of image data. 0.694 GRAYTHRESH Compute global image threshold using Otsu's
Více2011 Jan Janoušek BI-PJP. Evropský sociální fond Praha & EU: Investujeme do vaší budoucnosti
PROGRAMOVACÍ JAZYKY A PŘEKLADAČE TRANSFORMACE GRAMATIK NA LL(1) GRAMATIKU. TABULKA SYMBOLŮ. VNITŘNÍ REPREZENTACE: AST. JAZYK ZÁSOBNÍKOVÉHO POČÍTAČE. RUNTIME PROSTŘEDÍ. 2011 Jan Janoušek BI-PJP Evropský
VíceHASHING GENERAL Hashovací (=rozptylovací) funkce
Níže uvedené úlohy představují přehled otázek, které se vyskytly v tomto nebo v minulých semestrech ve cvičení nebo v minulých semestrech u zkoušky. Mezi otázkami semestrovými a zkouškovými není žádný
VíceTransportation Problem
Transportation Problem ١ C H A P T E R 7 Transportation Problem The transportation problem seeks to minimize the total shipping costs of transporting goods from m origins (each with a supply s i ) to n
VíceAngličtina v matematických softwarech 2 Vypracovala: Mgr. Bronislava Kreuzingerová
Angličtina v matematických softwarech 2 Vypracovala: Mgr. Bronislava Kreuzingerová Název školy Název a číslo projektu Název modulu Obchodní akademie a Střední odborné učiliště, Veselí nad Moravou Motivace
VíceJakub Zavodny (University of Oxford, UK)
.. Factorized databases III Základní horizontální logolink 13 Jakub Zavodny (University of Oxford, UK) Palacky University, Olomouc, Czech Republic Základní horizontální verze logolinku v češtině Základní
VíceIntroduction to MS Dynamics NAV
Introduction to MS Dynamics NAV (Item Charges) Ing.J.Skorkovský,CSc. MASARYK UNIVERSITY BRNO, Czech Republic Faculty of economics and business administration Department of corporate economy Item Charges
VíceStřední průmyslová škola strojnická Olomouc, tř.17. listopadu 49
Střední průmyslová škola strojnická Olomouc, tř.17. listopadu 49 Výukový materiál zpracovaný v rámci projektu Výuka moderně Registrační číslo projektu: CZ.1.07/1.5.00/34.0205 Šablona: III/2 Anglický jazyk
VíceNová éra diskových polí IBM Enterprise diskové pole s nízkým TCO! Simon Podepřel, Storage Sales 2. 2. 2011
Nová éra diskových polí IBM Enterprise diskové pole s nízkým TCO! Simon Podepřel, Storage Sales 2. 2. 2011 Klíčovéatributy Enterprise Information Infrastructure Spolehlivost Obchodní data jsou stále kritičtější,
VíceCompression of a Dictionary
Compression of a Dictionary Jan Lánský, Michal Žemlička zizelevak@matfyz.cz michal.zemlicka@mff.cuni.cz Dept. of Software Engineering Faculty of Mathematics and Physics Charles University Synopsis Introduction
VíceEXACT DS OFFICE. The best lens for office work
EXACT DS The best lens for office work EXACT DS When Your Glasses Are Not Enough Lenses with only a reading area provide clear vision of objects located close up, while progressive lenses only provide
VíceWORKSHEET 1: LINEAR EQUATION 1
WORKSHEET 1: LINEAR EQUATION 1 1. Write down the arithmetical problem according the dictation: 2. Translate the English words, you can use a dictionary: equations to solve solve inverse operation variable
VíceB1 MORE THAN THE CITY
B1 MORE THAN THE CITY INTRODUCTION ÚVOD B1 Budova B1 je součástí moderního kancelářského projektu CITY WEST a nově budované městské čtvrti Západní město, Praha 5 - Stodůlky. Tato lokalita kromě vynikající
VíceAir Quality Improvement Plans 2019 update Analytical part. Ondřej Vlček, Jana Ďoubalová, Zdeňka Chromcová, Hana Škáchová
Air Quality Improvement Plans 2019 update Analytical part Ondřej Vlček, Jana Ďoubalová, Zdeňka Chromcová, Hana Škáchová vlcek@chmi.cz Task specification by MoE: What were the reasons of limit exceedances
VíceGUIDELINES FOR CONNECTION TO FTP SERVER TO TRANSFER PRINTING DATA
GUIDELINES FOR CONNECTION TO FTP SERVER TO TRANSFER PRINTING DATA What is an FTP client and how to use it? FTP (File transport protocol) - A protocol used to transfer your printing data files to the MAFRAPRINT
VíceKlepnutím lze upravit styl předlohy. nadpisů. nadpisů.
1/ 13 Klepnutím lze upravit styl předlohy Klepnutím lze upravit styl předlohy www.splab.cz Soft biometric traits in de identification process Hair Jiri Prinosil Jiri Mekyska Zdenek Smekal 2/ 13 Klepnutím
Více2. Entity, Architecture, Process
Evropský sociální fond Praha & EU: Investujeme do vaší budoucnosti Praktika návrhu číslicových obvodů Dr.-Ing. Martin Novotný Katedra číslicového návrhu Fakulta informačních technologií ČVUT v Praze Miloš
VíceVyužití hybridní metody vícekriteriálního rozhodování za nejistoty. Michal Koláček, Markéta Matulová
Využití hybridní metody vícekriteriálního rozhodování za nejistoty Michal Koláček, Markéta Matulová Outline Multiple criteria decision making Classification of MCDM methods TOPSIS method Fuzzy extension
VíceLOGBOOK. Blahopřejeme, našli jste to! Nezapomeňte. Prosím vyvarujte se downtrade
název cache GC kód Blahopřejeme, našli jste to! LOGBOOK Prosím vyvarujte se downtrade Downtrade (z GeoWiki) Je to jednání, kterého byste se při výměnách předmětů v keších měli vyvarovat! Jedná se o snížení
VíceOn large rigid sets of monounary algebras. D. Jakubíková-Studenovská P. J. Šafárik University, Košice, Slovakia
On large rigid sets of monounary algebras D. Jakubíková-Studenovská P. J. Šafárik University, Košice, Slovakia coauthor G. Czédli, University of Szeged, Hungary The 54st Summer School on General Algebra
VíceUPM3 Hybrid Návod na ovládání Čerpadlo UPM3 Hybrid 2-5 Instruction Manual UPM3 Hybrid Circulation Pump 6-9
www.regulus.cz UPM3 Hybrid Návod na ovládání Čerpadlo UPM3 Hybrid 2-5 Instruction Manual UPM3 Hybrid Circulation Pump 6-9 CZ EN UPM3 Hybrid 1. Úvod V továrním nastavení čerpadla UPM3 Hybrid je profil PWM
VíceBioinformatika a výpočetní biologie. KFC/BIN VII. Fylogenetická analýza
ioinformatika a výpočetní biologie KF/IN VII. Fylogenetická analýza RNr. Karel erka, Ph.. Univerzita Palackého v Olomouci Fylogeneze Vznik a vývoj jednotlivých linií organismů Vývoj člověka phylogenetic
VíceFytomineral. Inovace Innovations. Energy News 04/2008
Energy News 4 Inovace Innovations 1 Fytomineral Tímto Vám sdělujeme, že již byly vybrány a objednány nové lahve a uzávěry na produkt Fytomineral, které by měly předejít únikům tekutiny při přepravě. První
VíceChapter 7: Process Synchronization
Chapter 7: Process Synchronization Background The Critical-Section Problem Synchronization Hardware Semaphores Classical Problems of Synchronization Critical Regions Monitors Synchronization in Solaris
VíceVektorový formát SVG
Vektorový formát SVG 2015-2016 Josef Pelikán, CGG MFF UK Praha http://cgg.mff.cuni.cz/~pepca/ pepca@cgg.mff.cuni.cz SVG 2016 Josef Pelikán, http://cgg.mff.cuni.cz/~pepca 1 / 17 Zobrazování grafiky v HTML5
VíceCzech Republic. EDUCAnet. Střední odborná škola Pardubice, s.r.o.
Czech Republic EDUCAnet Střední odborná škola Pardubice, s.r.o. ACCESS TO MODERN TECHNOLOGIES Do modern technologies influence our behavior? Of course in positive and negative way as well Modern technologies
VíceROLZ-2. Portable AV/Conference Center. Assembly Instructions
1 ROLZ-2 Portable AV/Conference Center Assembly Instructions Rolz-2 Portable AV/Conference Center Part Drawing Description Qty Part Drawing Description Qty Hardware List A 1 ½ Flat Head Screw 2 EA P-1
VíceMIKROPROCESORY PRO VÝKONOVÉ SYSTÉMY. Stručný úvod do programování v jazyce C 2.díl. České vysoké učení technické Fakulta elektrotechnická
MIKROPROCESORY PRO VÝKONOVÉ SYSTÉMY Stručný úvod do programování v jazyce C 2.díl České vysoké učení technické Fakulta elektrotechnická A1B14MIS Mikroprocesory pro výkonové systémy 07 Ver.1.10 J. Zděnek,
Vícekupi.cz Michal Mikuš
kupi.cz Michal Mikuš redisgn website kupi.cz, reduce the visual noise. ADVERT ADVERT The first impression from the website was that i dint knew where to start. It was such a mess, adverts, eyes, products,
VícePOWERSHELL. Desired State Configuration (DSC) Lukáš Brázda MCT, MCSA, MCSE lukas@brazda.org
POWERSHELL Desired State Configuration (DSC) Lukáš Brázda MCT, MCSA, MCSE lukas@brazda.org Obsah přednášky Úvod Základní komponenty DSC Demo Úvod Desired State Configuration? S DSC se nestaráte o konfiguraci
VícePřevod prostorových dat katastru nemovitostí do formátu shapefile
GIS Ostrava 2009 25. - 28. 1. 2009, Ostrava Převod prostorových dat katastru nemovitostí do formátu shapefile Karel Janečka1, Petr Souček2 1Katedra matematiky, Fakulta aplikovaných věd, ZČU v Plzni, Univerzitní
VíceDC circuits with a single source
Název projektu: utomatizace výrobních procesů ve strojírenství a řemeslech egistrační číslo: Z..07/..0/0.008 Příjemce: SPŠ strojnická a SOŠ profesora Švejcara Plzeň, Klatovská 09 Tento projekt je spolufinancován
VíceÚvod do datového a procesního modelování pomocí CASE Erwin a BPwin
Úvod do datového a procesního modelování pomocí CASE Erwin a BPwin (nově AllFusion Data Modeller a Process Modeller ) Doc. Ing. B. Miniberger,CSc. BIVŠ Praha 2009 Tvorba datového modelu Identifikace entit
VíceGymnázium, Brno, Slovanské nám. 7 WORKBOOK. Mathematics. Student: Draw: Convex angle Non-convex angle
WORKBOOK http://agb.gymnaslo.cz Subject: Student: Mathematics.. School year:../ Topic: Trigonometry Angle orientation Types of angles 90 right angle - pravý less than 90 acute angles ("acute" meaning "sharp")-
VíceAIC ČESKÁ REPUBLIKA CZECH REPUBLIC
ČESKÁ REPUBLIKA CZECH REPUBLIC ŘÍZENÍ LETOVÉHO PROVOZU ČR, s.p. Letecká informační služba AIR NAVIGATION SERVICES OF THE C.R. Aeronautical Information Service Navigační 787 252 61 Jeneč A 1/14 20 FEB +420
VíceStřední průmyslová škola strojnická Olomouc, tř.17. listopadu 49
Střední průmyslová škola strojnická Olomouc, tř.17. listopadu 49 Výukový materiál zpracovaný v rámci projektu Výuka moderně Registrační číslo projektu: CZ.1.07/1.5.00/34.0205 Šablona: III/2 Anglický jazyk
VícePRAVIDLA ZPRACOVÁNÍ STANDARDNÍCH ELEKTRONICKÝCH ZAHRANIČNÍCH PLATEBNÍCH PŘÍKAZŮ STANDARD ELECTRONIC FOREIGN PAYMENT ORDERS PROCESSING RULES
PRAVIDLA ZPRACOVÁNÍ STANDARDNÍCH ELEKTRONICKÝCH ZAHRANIČNÍCH PLATEBNÍCH PŘÍKAZŮ STANDARD ELECTRONIC FOREIGN PAYMENT ORDERS PROCESSING RULES Použité pojmy Platební systém Elektronický platební příkaz Účetní
VíceCHAPTER 5 MODIFIED MINKOWSKI FRACTAL ANTENNA
CHAPTER 5 MODIFIED MINKOWSKI FRACTAL ANTENNA &KDSWHUSUHVHQWVWKHGHVLJQDQGIDEULFDW LRQRIPRGLILHG0LQNRZVNLIUDFWDODQWHQQD IRUZLUHOHVVFRPPXQLFDWLRQ7KHVLPXODWHG DQGPHDVXUHGUHVXOWVRIWKLVDQWHQQDDUH DOVRSUHVHQWHG
VíceTřída: VI. A6 Mgr. Pavla Hamříková VI. B6 RNDr. Karel Pohaněl Schváleno předmětovou komisí dne: Podpis: Šárka Richterková v. r.
MATURITNÍ TÉMATA Školní rok: 2016/2017 Ředitel školy: PhDr. Karel Goš Předmětová komise: Matematika a deskriptivní geometrie Předseda předmětové komise: Mgr. Šárka Richterková Předmět: Matematika Třída:
VíceMistrovství CR Š týmu v sudoku 6. kolo Èas øešení
ŠRešitel Body celkem ŠCas Mistrovství CR Š týmu v sudoku. kolo Èas øešení 0 minut a) Klasika b) Klasika c) Klasika d) Vnìjší nebo mrakodrapy a) Klasika b) Klasika c) Klasika d) Rossini a) Klasika b) Klasika
VíceIntroduction to Navision 4.00 Jaromír Skorkovský, MS., PhD.
Introduction to Navision 4.00 Jaromír Skorkovský, MS., PhD. ESF MU, Czech Republic 1 1 Distribution channels Microsoft Development, new versions, technology, languages.. Country HQ 1 legislation, sales
VíceOxide, oxide, co po tobě zbyde
Oxide, oxide, co po tobě zbyde Měření oxidu uhličitého ve třídách naší školy CO2 Measurning in our school classes Petr Chromčák, Václav Opletal, Petr Hradil, Markéta Kopecká, Kristýna Kocůrková Obsah -
VíceVELKÁ CENA HRADCE KRÁLOVÉ A KRÁLOVÉHRADECKÉHO KRAJE V PLAVÁNÍ 2. ročník ČESKÝ POHÁR V PLAVÁNÍ 1. kolo: 12. 3. 2016 13. 3. 2016
VELKÁ CENA HRADCE KRÁLOVÉ A KRÁLOVÉHRADECKÉHO KRAJE V PLAVÁNÍ 2. ročník ČESKÝ POHÁR V PLAVÁNÍ 1. kolo: 12. 3. 2016 13. 3. 2016 Pořadatel: Plavecký klub Hradec Králové, Eliščino nábřeží 842, 500 03 Hradec
VíceBiosensors and Medical Devices Development at VSB Technical University of Ostrava
VŠB TECHNICAL UNIVERSITY OF OSTRAVA FACULTY OF ELECTRICAL ENGINEERING AND COMPUTER SCIENCE Biosensors and Medical Devices Development at VSB Technical University of Ostrava Ing. Martin Černý Ph.D. and
VícePerception Motivated Hybrid Approach to Tone Mapping
Perception Motivated Hybrid Approach to Tone Mapping Martin Čadík Czech Technical University in Prague, Czech Republic Content HDR tone mapping Hybrid Approach Perceptually plausible approach Cognitive
VíceGymnázium, Brno, Slovanské nám. 7, SCHEME OF WORK Mathematics SCHEME OF WORK. cz
SCHEME OF WORK Subject: Mathematics Year: first grade, 1.X School year:../ List of topisc # Topics Time period Introduction, repetition September 1. Number sets October 2. Rigtht-angled triangle October,
VíceSPECIFICATION FOR ALDER LED
SPECIFICATION FOR ALDER LED MODEL:AS-D75xxyy-C2LZ-H1-E 1 / 13 Absolute Maximum Ratings (Ta = 25 C) Parameter Symbol Absolute maximum Rating Unit Peak Forward Current I FP 500 ma Forward Current(DC) IF
VíceSTLAČITELNOST. σ σ. během zatížení
STLAČITELNOST Princip: Naneseme-li zatížení na zeminu, dojde k porušení rovnováhy a dochází ke stlačování zeminy (přemístňují se částice). Stlačení je ukončeno jakmile nastane rovnováha mezi působícím
VíceGENERAL INFORMATION RUČNÍ POHON MANUAL DRIVE MECHANISM
KATALOG CATALOGUE RUČNÍ POHONY PRO VENKOVNÍ PŘÍSTROJE, MONTÁŽ NA BETONOVÉ SLOUPY MANUAL DRIVE MECHANISM FOR THE ACTUATION OF OUTDOOR TYPE SWITCHING DEVICES MOUNTED ON THE CONCRETE POLES TYP RPV ISO 9001:2009
VíceEntrance test from mathematics for PhD (with answers)
Entrance test from mathematics for PhD (with answers) 0 0 3 0 Problem 3x dx x + 5x +. 3 ln 3 ln 4. (4x + 9) dx x 5x 3. 3 ln 4 ln 3. (5 x) dx 3x + 5x. 7 ln. 3 (x 4) dx 6x + x. ln 4 ln 3 ln 5. 3 (x 3) dx
VíceLOGOMANUÁL / LOGOMANUAL
LOGOMANUÁL / LOGOMANUAL OBSAH / CONTENTS 1 LOGOTYP 1.1 základní provedení logotypu s claimem 1.2 základní provedení logotypu bez claimu 1.3 zjednodušené provedení logotypu 1.4 jednobarevné a inverzní provedení
VíceStromy. Karel Richta a kol. Katedra počítačů Fakulta elektrotechnická České vysoké učení technické v Praze Karel Richta a kol.
Stromy Karel Richta a kol. Katedra počítačů Fakulta elektrotechnická České vysoké učení technické v Praze Karel Richta a kol., 2018, B6B36DSA 01/2018, Lekce 9 https://cw.fel.cvut.cz/wiki/courses/b6b36dsa/start
VíceGymnázium a Střední odborná škola, Rokycany, Mládežníků 1115
Číslo projektu: Číslo šablony: Název materiálu: Gymnázium a Střední odborná škola, Rokycany, Mládežníků 1115 CZ.1.07/1.5.00/34.0410 II/2 Parts of a computer IT English Ročník: Identifikace materiálu: Jméno
VíceUser manual SŘHV Online WEB interface for CUSTOMERS June 2017 version 14 VÍTKOVICE STEEL, a.s. vitkovicesteel.com
1/ 11 User manual SŘHV Online WEB interface for CUSTOMERS June 2017 version 14 2/ 11 Contents 1. MINIMUM SYSTEM REQUIREMENTS... 3 2. SŘHV ON-LINE WEB INTERFACE... 4 3. LOGGING INTO SŘHV... 4 4. CONTRACT
VíceRadiova meteoricka detekc nı stanice RMDS01A
Radiova meteoricka detekc nı stanice RMDS01A Jakub Ka kona, kaklik@mlab.cz 15. u nora 2014 Abstrakt Konstrukce za kladnı ho softwarove definovane ho pr ijı macı ho syste mu pro detekci meteoru. 1 Obsah
VíceRelativnost současnosti dvou nesoumístných událostí poprvé (UDÁLOSTI NEJSOU SPOJENY KAUZÁLNĚ)
Relativnost současnosti dvou nesoumístných událostí poprvé (UDÁLOSTI NEJSOU SPOJENY KAUZÁLNĚ) Viz GeoGebra Poznámka : Výpočet relativistického průvodčího obsahuje rel. faktor gama kvůli kontrakci délek.
VíceSamas Česká republika spol. s r. o. 539 43 Krouna 322 T +420 469 613 300 F +420 469 341 138
Samas Česká republika spol. s r. o. 539 43 Krouna 322 T +420 469 613 300 F +420 469 341 138 Samas Office Praha Meteor Centre Office Park Sokolovská 100/94 180 00 Praha 8 T +420 272 937 350 F +420 272 937
VíceTabulka 1 Stav členské základny SK Praga Vysočany k roku 2015 Tabulka 2 Výše členských příspěvků v SK Praga Vysočany Tabulka 3 Přehled finanční
Příloha I Seznam tabulek Tabulka 1 Stav členské základny SK Praga Vysočany k roku 2015 Tabulka 2 Výše členských příspěvků v SK Praga Vysočany Tabulka 3 Přehled finanční odměny pro rozhodčí platný od roku
VíceUSER'S MANUAL FAN MOTOR DRIVER FMD-02
USER'S MANUAL FAN MOTOR DRIVER FMD-02 IMPORTANT NOTE: Read this manual carefully before installing or operating your new air conditioning unit. Make sure to save this manual for future reference. FMD Module
VíceAutomatika na dávkování chemie automatic dosing
Automatika na dávkování chemie automatic dosing Swimmingpool Technology Autodos 700 Automatické dávkování Autodos Autodos automatic dosing Autodos 700 je jedno-kanálové zaøízení, pro mìøení a dávkování.
VíceAktivita CLIL Chemie III.
Aktivita CLIL Chemie III. Škola: Gymnázium Bystřice nad Pernštejnem Jméno vyučujícího: Mgr. Marie Dřínovská Název aktivity: Balancing equations vyčíslování chemických rovnic Předmět: Chemie Ročník, třída:
VíceVY_32_INOVACE_06_Předpřítomný čas_03. Škola: Základní škola Slušovice, okres Zlín, příspěvková organizace
VY_32_INOVACE_06_Předpřítomný čas_03 Autor: Růžena Krupičková Škola: Základní škola Slušovice, okres Zlín, příspěvková organizace Název projektu: Zkvalitnění ICT ve slušovské škole Číslo projektu: CZ.1.07/1.4.00/21.2400
VíceNástrãné roubení - kovové / Socket Screw joints - Metallic ada BU 50000 / BU 50000 Series
Technické údaje / Technical data: Rozsah tlaku / Pressure range 0-1,5 MPa Rozsah teplot / Temperature range -18 C +70 C Pracovní poloha / Working position libovolná/any Pfiipojovací závit Válcov - s tûsnícím
Více2 Axiomatic Definition of Object 2. 3 UML Unified Modelling Language Classes in UML Tools for System Design in UML 5
Contents Contents 1 Semestrální práce 1 2 Axiomatic Definition of Object 2 3 UML Unified Modelling Language 2 3.1 Classes in UML............................ 3 4 Tools for System Design in UML 5 5 Student
VíceProject Life-Cycle Data Management
Project Life-Cycle Data Management 1 Contend UJV Introduction Problem definition Input condition Proposed solution Reference Conclusion 2 UJV introduction Research, design and engineering company 1000
VíceDynamic Signals. Ananda V. Mysore SJSU
Dynamic Signals Ananda V. Mysore SJSU Static vs. Dynamic Signals In principle, all signals are dynamic; they do not have a perfectly constant value over time. Static signals are those for which changes
VíceŠkola: Střední škola obchodní, České Budějovice, Husova 9. Inovace a zkvalitnění výuky prostřednictvím ICT
Škola: Střední škola obchodní, České Budějovice, Husova 9 Projekt MŠMT ČR: EU PENÍZE ŠKOLÁM Číslo projektu: CZ.1.07/1.5.00/34.0536 Název projektu školy: Výuka s ICT na SŠ obchodní České Budějovice Šablona
VíceČipové karty Lekařská informatika
Čipové karty Lekařská informatika Následující kód je jednoduchou aplikací pro čipové karty, která po překladu vytváří prostor na kartě, nad kterým jsou prováděny jednotlivé operace a do kterého jsou ukládány
VíceČíslo projektu: CZ.1.07/1.5.00/34.0036 Název projektu: Inovace a individualizace výuky
Číslo projektu: CZ.1.07/1.5.00/34.0036 Název projektu: Inovace a individualizace výuky Autor: Mgr. Libuše Matulová Název materiálu: Education Označení materiálu: VY_32_INOVACE_MAT27 Datum vytvoření: 10.10.2013
VíceO makrech, která umí aritmetiku s velkými čísly. Macros Which Handle Arithmetics with Big Numbers. Jan Šustek KMa PřF OU. Brejlov
O makrech, která umí aritmetiku s velkými čísly Macros Which Handle Arithmetics with Big Numbers KMa PřF OU Brejlov.. 0 O makrech, která umí aritmetiku s velkými čísly Reprezentace čísel Representation
VíceVliv metody vyšetřování tvaru brusného kotouče na výslednou přesnost obrobku
Vliv metody vyšetřování tvaru brusného kotouče na výslednou přesnost obrobku Aneta Milsimerová Fakulta strojní, Západočeská univerzita Plzeň, 306 14 Plzeň. Česká republika. E-mail: anetam@kto.zcu.cz Hlavním
VícePixLa PIXEL LABYRINTH PIXEL LABYRINTH PIXEL LABYRINTH PIXEL LABYRINTH PIXEL LABYRINTH PIXEL LABYRINTH PIXEL LABYRINTH PIXEL LABYRINTH PIXEL LABYRINTH
PIXEL LABYRINTH PIXEL LABYRINTH PIXEL LABYRINTH PIXEL LABYRINTH PIXEL LABYRINTH PIXEL LABYRINTH PIXEL LABYRINTH PIXEL LABYRINTH 2015 PIXEL LABYRINTH 2015 Série Pixel Labyrint nás vrací zpět labyrintem
VíceMySQL sežere vaše data
MySQL sežere vaše data David Karban @davidkarban AWS Certified http://davidkarban.cz/ It s not a bug, it s a feature syndrome Pravděpodobně znáte indexy. Urychlují dotazy. Mohou být řazené, vzestupně i
VíceJust write down your most recent and important education. Remember that sometimes less is more some people may be considered overqualified.
CURRICULUM VITAE - EDUCATION Jindřich Bláha Výukový materiál zpracován v rámci projektu EU peníze školám Autorem materiálu a všech jeho částí, není-li uvedeno jinak, je Bc. Jindřich Bláha. Dostupné z Metodického
VíceManuál k aplikaci FieldGIS v.2.27
Manuál k aplikaci FieldGIS v.2.27 Petr Pala Copyright 2008 CENIA, laboratoř GIS 1. Úvod 1. Systémové požadavky 2. Části základního okna aplikace 1. Menu 1.1. File 1.2. Tools 1.3. Hlavní lišta 2. Editor
VíceVánoční sety Christmas sets
Energy news 7 Inovace Innovations 1 Vánoční sety Christmas sets Na jaře tohoto roku jste byli informováni o připravované akci pro předvánoční období sety Pentagramu koncentrátů a Pentagramu krémů ve speciálních
VíceVýukový materiál zpracovaný v rámci operačního programu Vzdělávání pro konkurenceschopnost
Výukový materiál zpracovaný v rámci operačního programu Vzdělávání pro konkurenceschopnost Registrační číslo: CZ.1.07/1. 5.00/34.0084 Šablona: II/2 Inovace a zkvalitnění výuky cizích jazyků na středních
VíceTheme 6. Money Grammar: word order; questions
Theme 6 Money Grammar: word order; questions Čas potřebný k prostudování učiva lekce: 8 vyučujících hodin Čas potřebný k ověření učiva lekce: 45 minut KLÍNSKÝ P., MÜNCH O., CHROMÁ D., Ekonomika, EDUKO
VíceElement h A N D B o o K
handbook Skříňový program Úvod Kancelářský systém je skladebný, modulový, skříňový systém, který je určen pro doplnění stolových sestav Horizont nebo pro vytváření modulových stěn. Tento systém pak vytváří
VíceIII/ 2- Inovace a zkvalitnění výuky prostřednictvím ICT
Název školy: Číslo a název projektu: Číslo a název šablony klíčové aktivity: Označení materiálu: Typ materiálu: Předmět, ročník, obor: STŘEDNÍ ODBORNÁ ŠKOLA a STŘEDNÍ ODBORNÉ UČILIŠTĚ, Česká Lípa, 28.
VíceBibliometric probes into the world of scientific publishing: Economics first
Bibliometric probes into the world of scientific publishing: Economics first Daniel Münich VŠE, Nov 7, 2017 Publication space Field coverage of WoS Source: Henk F. Moed, Citation Analysis in Research Evaluation,
VíceKarta předmětu prezenční studium
Karta předmětu prezenční studium Název předmětu: Algoritmizace prostorových úloh Číslo předmětu: 548-0069 Garantující institut: Garant předmětu: Institut geoinformatiky RNDr. Daniela Szturcová, PhD. Kredity:
Vícepánská peněženka / men s wallet 100598 size: 13,5 x 11 cm pánská peněženka / men s wallet 102306 size: 15 x 9,5 cm
kolekce CLASSIC Precizní zpracování přírodně činěných, ručně tamponovaných materiálů a použití klasických výrobních postupů dává možnost vzniku klasického výrobku. Individuální výběr každého jednotlivého
Více1 st International School Ostrava-mezinárodní gymnázium, s.r.o. Gregorova 2582/3, 702 00 Ostrava. IZO: 150 077 009 Forma vzdělávání: denní
1 st International School Ostrava-mezinárodní gymnázium, s.r.o. Gregorova 2582/3, 702 00 Ostrava IZO: 150 077 009 Forma vzdělávání: denní Kritéria pro IV. kolo přijímacího řízení pro školní rok 2015/2016
VíceTERMS & CONDITIONS 2019
TERMS & CONDITIONS 2019 Price coefficients Seasonal coefficients 01 02 03 04 05 06 07 08 09 10 11 12 till 22. 12. 12 since 23. 12. 0,80 0,95 1,30 1,40 1,40 1,40 0,80 0,90 1,40 1,45 1,45 1,35 0,80 Duration
VícePaid parking zones in the capital city of Prague. Ing. Libor Šíma Prague City Hall Krakow
Paid parking zones in the capital city of Prague Ing. Libor Šíma Prague City Hall Krakow 15.9. 2016 1979 The first zones were launched 1996 The right bank of the Prague History 1979-2016 2007 (2008) Widening
VíceElektroinstalační lišty a tvarovky. Elektroinstalační lišty / Cable trunkings
Elektroinstalační lišty a tvarovky Elektroinstalační lišty / Cable trunkings Z důvodu jednodušší instalace jsou lišty na spodní straně opatřeny montážními otvory. Délka 2m. Na přání lze vyrobit v různých
VíceITICA. SAP Školení přehled 2012. Seznam kurzů
ITICA SAP Školení přehled 2012 Seznam kurzů SAP Školení v roce 2012 Způsob realizace školení Naše školení jsou zaměřena především na cíl předvést obrovský a rozsáhlý systém SAP jako použitelný a srozumitelný
VíceM-LOCK Magnetický zámek pro křídlové sklněné dveře. M-LOCK Magnetic lock for glass swing doors
M-LOCK Magnetický zámek pro křídlové sklněné dveře M-LOCK Magnetic lock for glass swing doors M-L ock Serratura Magnetica Magnetický zámek M-Lock Přednosti (výhody) 31 mm Extrémně malé rozměry Extrémně
Více