Rekonstrukce křivek a ploch metodou postupné evoluce
|
|
- Markéta Ševčíková
- před 5 lety
- Počet zobrazení:
Transkript
1 Rekonstrukce křivek a ploch metodou postupné evoluce Univerzita Karlova v Praze Matematicko-fyzikální fakulta petra.surynkova@mff.cuni.cz
2 Přehled Evoluce křivek princip evoluce použití evoluce křivky ve statistice návrh metody hledání hloubkové kontury metodou postupné evoluce ukázky evoluce uzavřených B-spline křivek v Matlabu Evoluce ploch princip evoluce využití evoluce při rekonstrukci ploch digitální rekonstrukce reálných povrchů některé metody rekonstrukce ploch
3 Princip postupný vývo křivky od istého počátečního tvaru a polohy k bodům vstupním množiny postupnému vývoi e křivka podrobena do té doby, dokud nesplňue něaké předem dané kritérium zde evoluce zastavena v okamžiku, kdy křivka vhodně aproximue vstupní množinu bodů
4 dána množina bodů p 1.. N v rovině cílem e proložit tyto body křivkou primárně e evoluce používána k aproximaci výslednou křivku hledáme tak, aby byla splněna podmínka N 1 min x c p x 2 min, kde x značí body na křivce p
5 měme parametricky popsanou křivku m c( u) B ( u) V i0 u i a, b c ( u) : c( s, u) označme s v reprezentaci křivky se obevuí dva rozdílné parametry i u Vi B i parametr křivky řídící body křivky bázové funkce su, vektor parametrů s ( s 1, s2,..., s n ) s n N 1 min p c ( u ) min u s 2 s sou x-ové a y-ové souřadnice řídících bodů
6 hledáme vektor parametrů, který definue křivku nechť vektor parametrů závisí na dalším parametru t evoluční parametr parametr t můžeme chápat ako čas 1 2 s ( s 1, s2,..., s n ) s( t) s ( t), s ( t),..., s ( t) tyto parametry sou v čase modifikovány tak, že se počáteční křivka mění a pohybue stále blíž k daným bodům n
7 hledáme vektor parametrů, který definue křivku nechť vektor parametrů závisí na dalším parametru t evoluční parametr parametr t můžeme chápat ako čas 1 2 s ( s 1, s2,..., s n ) s( t) s ( t), s ( t),..., s ( t) tyto parametry sou v čase modifikovány tak, že se počáteční křivka mění a pohybue stále blíž k daným bodům n s( t ) s ( t ), s ( t ),..., s ( t ) n 0
8 hledáme vektor parametrů, který definue křivku nechť vektor parametrů závisí na dalším parametru t evoluční parametr parametr t můžeme chápat ako čas 1 2 s ( s 1, s2,..., s n ) s( t) s ( t), s ( t),..., s ( t) tyto parametry sou v čase modifikovány tak, že se počáteční křivka mění a pohybue stále blíž k daným bodům n s( t ) s ( t ), s ( t ),..., s ( t ) n 1
9 hledáme vektor parametrů, který definue křivku nechť vektor parametrů závisí na dalším parametru t evoluční parametr parametr t můžeme chápat ako čas 1 2 s ( s 1, s2,..., s n ) s( t) s ( t), s ( t),..., s ( t) tyto parametry sou v čase modifikovány tak, že se počáteční křivka mění a pohybue stále blíž k daným bodům n s( t ) s ( t ), s ( t ),..., s ( t ) n 2
10 hledáme vektor parametrů, který definue křivku nechť vektor parametrů závisí na dalším parametru t evoluční parametr parametr t můžeme chápat ako čas 1 2 s ( s 1, s2,..., s n ) s( t) s ( t), s ( t),..., s ( t) tyto parametry sou v čase modifikovány tak, že se počáteční křivka mění a pohybue stále blíž k daným bodům n s( t ) s ( t ), s ( t ),..., s ( t ) 1 2 n
11 ak e řízen pohyb pro každý bod p 1.. křivce f c( u ) během evoluce se body N vstupní množiny spočítáme nebližší bod na f pohybuí k bodům vstupní množiny rychlostí nebo c ( u ) v u c u s n s s ( ) s ( ) i i1 si normálovou rychlostí Τ n ( ) Τ cs u s s i s i1 si v ( u ) n ( u ) s n ( u )
12 ak e řízen pohyb ns( u) značí ednotkovou normálu křivky v bodě označíme: d : p f chceme minimalizovat c ( u ) s N 1 T v ( u ) d n ( u ) min s s 2 s f p
13 ak e řízen pohyb ns( u) značí ednotkovou normálu křivky v bodě označíme: d : p f chceme minimalizovat c ( u ) s 2 v s u d ns u vs u d ( ) ( ) ( ) min 1 1 u { a, b} u { a, b} N T N 2 s f p
14 ak e řízen pohyb ns( u) značí ednotkovou normálu křivky v bodě označíme: d : p f chceme minimalizovat c ( u ) s v s u d ns u vs u d 1 1 u { a, b} u { a, b} N výsledkem 1 2 aktualizueme vektor parametrů T 2 ( ) ( ) ( ) min s, s,..., s n N s1 s1, s2 s2,..., s n s n 2 s
15 vstupní množina bodů v rovině
16 počáteční poloha a tvar křivky
17 evoluce v čase
18 evoluce v čase
19 evoluce v čase
20 výsledná křivka
21 výsledná křivka s řídícím polygonem V [ s, s ] i p q V i - body, které sou v čase t modifikovány
22 Použití evoluce křivek ve statistice rozbor statistických dvourozměrných dat hledání hloubkové kontury metodou postupné evoluce nově navržená metoda vstupem konečná množina bodů v rovině cílem e tato zadaná data vhodně obklopit křivkou tak, aby byla zvýrazněna lokální hustota vzorků a splněno předem dané statistické kritérium poem hloubky dat obdoba kvantilu pro ednorozměrná data
23 Použití evoluce křivek ve statistice princip řízení pohybu iný zde nepočítáme nebližší bod na křivce, ale určueme pro každý bod (a v každém kroku evoluce) tzv. sílu funkce nepřímo úměrná hloubce čím více e daný bod křivky obklopen body ze vstupní množiny, tím menší e síla t.,,čím e bod na křivce hlouběi v datech, tím méně se křivka pohybue přidání další podmínky na obsah oblasti ohraničené křivkou evoluce e zastavena v okamžiku, kdy obsah oblasti, kterou uzavřená křivka vymezue, dosáhne předem dané hodnoty poté lze určit nový menší obsah a spustit evoluci znovu evoluci lze lépe řídit, dává,,lepší aplikovatelné výsledky
24 Programová demonstrace Ukázka evoluce uzavřených b-spline křivek v prostředí Matlab
25 Evoluce ploch dána množina bodů p 1.. N v prostoru cílem e proložit tyto body plochou výslednou plochu hledáme tak, aby byla splněna podmínka N 1 min x c p x 2 min, kde x značí body na ploše p
26 Evoluce ploch dána množina bodů p 1.. N v prostoru cílem e proložit tyto body plochou výslednou plochu hledáme tak, aby byla splněna podmínka N 1 min x c p x 2 min, kde x značí body na ploše p
27 Evoluce ploch vstupní množina bodů v prostoru
28 Evoluce ploch počáteční poloha a tvar plochy
29 Evoluce ploch evoluce v čase
30 Evoluce ploch evoluce v čase
31 Evoluce ploch evoluce v čase
32 Evoluce ploch výsledná plocha
33 Evoluce ploch výsledná plocha s řídící sítí V [ s, s, s ] i p q r V i - body, které sou v čase t modifikovány
34 Použití evoluce při rekonstrukci ploch Digitální dokumentace rekonstrukce ploch e využívaná v mnoha odvětvích vědy a průmyslu dokumentace památek a soch, architektura, stavitelství, design, vytvoření CAD modelu z dané množiny bodů v prostoru (tzv. mračna bodů) mračna bodů získávána 3D skenováním reálných povrchů nutné počítat s nepřesností v měření skenování se provádí vícekrát z různých stanovišť, ednotlivé,,skeny se následně slučuí ve výsledném mračnu bodů mohou být redundantní data nutné odstranit ztenčuící algoritmy
35 Použití evoluce při rekonstrukci ploch Metody rekonstrukce ploch celá řada algoritmů využívaící dělení prostoru pomocí Voronoiova diagramu, Delaunayovy triangulace, výsledkem těchto metod bývá velice často troúhelníková síť aproximuící zadanou množinu bodů velice komplikovaný problém, dosud neexistuí uspokoivé univerzální řešící postupy následue převod troúhelníkové sítě do CAD reprezentace, implicitní nebo parametrické vyádření segmentace detekce a rozdělení na oblasti s,,rozdílnou geometrií t. rovinné oblasti, části válcových ploch nebo obecné plochy (freeform patches) není ednoduché aproximace oblasti typem plochy určeného při segmentaci (surface fitting)
36 Závěr a budoucí práce Evoluce křivek pro uzavřené křivky implementace fungue velmi dobře program strukturovaný obsahue funkce parametrizovaný - všechny používané parametry se specifikuí na začátku běhu programu počet řídících bodů křivky stupeň křivky velikost kroku evoluce...
37 Závěr a budoucí práce Evoluce křivek analýza statistických dat další vylepšení algoritmu použití na různá pravděpodobnostní rozdělení Evoluce ploch využití k rekonstrukci ploch zpracování reálných mračen bodů Rekonstrukce ploch aproximace ploch stavební praxe pomocí kvadratických plátů rekonstrukce kleneb tvořeny částmi roviny, kulové plochy, válcové plochy nebo kuželové plochy prvotní reprezentace ednoduchá, lze považovat za výškové pole, triangulace půdorysu
Rekonstrukce křivek a ploch metodou postupné evoluce
Rekonstrukce křivek a ploch metodou postupné evoluce Petra Surynková Matematicko-fyzikální fakulta Univerzita Karlova v Praze petra.surynkova@mff.cuni.cz Přehled (1) Princip rekonstrukce ploch technické
VíceRekonstrukce ploch: Polygonální a analytická reprezentace Vybrané metody aproximace ploch
Rekonstrukce ploch: Polygonální a analytická reprezentace Vybrané metody aproximace ploch Petra Surynková Matematicko-fyzikální fakulta Univerzita Karlova v Praze petra.surynkova@mff.cuni.cz Přehled (1)
VíceDigitální rekonstrukce povrchů z mračna bodů
Digitální rekonstrukce povrchů z mračna bodů Petra Surynková, Šárka Voráčová Faculty of Mathematics and Physics, Charles University in Prague Sokolovská 83, 186 75 Praha 8, Czech Republic email: petra.surynkova@mff.cuni.cz,
VíceZobrazování těles. problematika geometrického modelování. základní typy modelů. datové reprezentace modelů základní metody geometrického modelování
problematika geometrického modelování manifold, Eulerova rovnost základní typy modelů hranový model stěnový model objemový model datové reprezentace modelů základní metody geometrického modelování těleso
VíceVoronoiův diagram. RNDr. Petra Surynková, Ph.D. Univerzita Karlova v Praze Matematicko-fyzikální fakulta
12 RNDr., Ph.D. Katedra didaktiky matematiky Univerzita Karlova v Praze Matematicko-fyzikální fakulta petra.surynkova@mff.cuni.cz http://surynkova.info Definice V( P) nad množinou bodů P { p v rovině 1,
VíceTriangulace. Význam triangulace. trojúhelník je základní grafický element aproximace ploch předzpracování pro jiné algoritmy. příklad triangulace
Význam triangulace trojúhelník je základní grafický element aproximace ploch předzpracování pro jiné algoritmy příklad triangulace Definice Triangulace nad množinou bodů v rovině představuje takové planární
VíceJana Dannhoferová Ústav informatiky, PEF MZLU
Počítačová grafika Křivky Jana Dannhoferová (jana.dannhoferova@mendelu.cz) Ústav informatiky, PEF MZLU Základní vlastnosti křivek křivka soustava parametrů nějaké rovnice, která je posléze generativně
Více9. přednáška z předmětu GIS1 Digitální model reliéfu a odvozené povrchy. Vyučující: Ing. Jan Pacina, Ph.D.
9. přednáška z předmětu GIS1 Digitální model reliéfu a odvozené povrchy Vyučující: Ing. Jan Pacina, Ph.D. e-mail: jan.pacina@ujep.cz Lehký úvod Digitální modely terénu jsou dnes v geoinformačních systémech
VíceGIS Geografické informační systémy
GIS Geografické informační systémy Obsah přednášky Prostorové vektorové modely Špagetový model Topologický model Převody geometrií Vektorový model Reprezentuje reálný svět po jednotlivých složkách popisu
VíceObčas se používá značení f x (x 0, y 0 ), resp. f y (x 0, y 0 ). Parciální derivace f. rovnoběžného s osou y a z:
PARCIÁLNÍ DERIVACE Jak derivovat reálné funkce více proměnných aby bylo možné tyto derivace použít podobně jako derivace funkcí jedné proměnné? Jestliže se okopíruje definice z jedné proměnné dostane se
VíceKřivky a plochy technické praxe
Kapitola 7 Křivky a plochy technické praxe V technické praxi se setkáváme s tím, že potřebujeme křivky a plochy, které se dají libovolně upravovat a zároveň je jejich matematické vyjádření jednoduché.
VíceZákladní vlastnosti ploch
plocha zpravidla se definuje jako výsledek spojitého pohybu jisté tvořící křivky podél zadané trajektorie lze obohatit o možnost spojitých změn tvaru tvořící křivky x v průběhu pohybu podél trajektorie
VíceMatematický ústav UK Matematicko-fyzikální fakulta
Geometrické modelování Zbyněk Šír Matematický ústav UK Matematicko-fyzikální fakulta 5. října 2016 Zbyněk Šír (MÚ UK) - Geometrické modelování 5. října 2016 1 / 14 Obsah dnešní přednášky Co je to geometrické
VíceElementární plochy-základní pojmy
-základní pojmy Kulová plocha je množina bodů v prostoru, které mají od pevného bodu S stejnou vzdálenost r. Hranolová plocha je určena lomenou čarou k (k σ) a směrem s, který nenáleží dané rovině (s σ),
VíceNURBS REPREZENTACE KŘIVEK V MAPLE
25. KONFERENCE O GEOMETRII A POČÍTAČOVÉ GRAFICE Karolína Kundrátová NURBS REPREZENTACE KŘIVEK V MAPLE Abstrakt Parametrizace křivek jako NURBS (tj. neuniformní racionální B-spliny) patří k moderním postupům
VícePočítačová grafika RHINOCEROS
Počítačová grafika RHINOCEROS Ing. Zuzana Benáková Základní otázkou grafických programů je způsob zobrazení určitého tvaru. Existují dva základní způsoby prezentace 3D modelů v počítači. První využívá
VíceMatematický ústav UK Matematicko-fyzikální fakulta
Geometrické modelování Zbyněk Šír Matematický ústav UK Matematicko-fyzikální fakulta 2. října 2018 Zbyněk Šír (MÚ UK) - Geometrické modelování 2. října 2018 1 / 15 Obsah dnešní přednášky Co je to geometrické
VíceKŘIVKY A PLOCHY. Obrázky (popř. slajdy) převzaty od
KŘIVKY A PLOCHY JANA ŠTANCLOVÁ jana.stanclova@ruk.cuni.cz Obrázky (popř. slajdy) převzaty od RNDr. Josef Pelikán, CSc., KSVI MFF UK Obsah matematický popis křivek a ploch křivky v rovině implicitní tvar
VíceTriangulace. RNDr. Petra Surynková, Ph.D. Univerzita Karlova v Praze Matematicko-fyzikální fakulta.
11 RNDr., Ph.D. Katedra didaktiky matematiky Univerzita Karlova v Praze Matematicko-fyzikální fakulta petra.surynkova@mff.cuni.cz http://surynkova.info Význam triangulace trojúhelník je základní grafický
VíceZavedeme-li souřadnicový systém {0, x, y, z}, pak můžeme křivku definovat pomocí vektorové funkce.
KŘIVKY Křivka = dráha pohybujícího se bodu = = množina nekonečného počtu bodů, které závisí na parametru (čase). Proto můžeme křivku také nazvat jednoparametrickou množinou bodů. Zavedeme-li souřadnicový
VíceUNIVERZITA PARDUBICE. 4.4 Aproximace křivek a vyhlazování křivek
UNIVERZITA PARDUBICE Licenční Studium Archimedes Statistické zpracování dat a informatika 4.4 Aproximace křivek a vyhlazování křivek Mgr. Jana Kubátová Endokrinologický ústav V Praze, leden 2012 Obsah
VíceZákladní vlastnosti křivek
křivka množina bodů v rovině nebo v prostoru lze chápat jako trajektorii pohybu v rovině či v prostoru nalezneme je také jako množiny bodů na ploše křivky jako řezy plochy rovinou, křivky jako průniky
VíceCircular Harmonics. Tomáš Zámečník
Circular Harmonics Tomáš Zámečník Úvod Circular Harmonics Reprezentace křivky, která je: podmonožinou RxR uzavřená funkcí úhlu na intervalu Dále budeme hovořit pouze o takovýchto křivkách/funkcích
VíceElementární křivky a plochy
Příloha A Elementární křivky a plochy A.1 Analytický popis geometrických objektů Geometrické vlastnosti, které jsme dosud studovali, se týkaly především základních geometrických objektů bodů, přímek, rovin
VíceGIS Geografické informační systémy
GIS Geografické informační systémy Obsah přednášky Prostorové vektorové modely Špagetový model Topologický model Převody geometrií Vektorový model Reprezentuje reálný svět po jednotlivých složkách popisu
VíceParametrické rovnice křivky
Křivkový integrál Robert Mařík jaro 2014 Tento text je tištěnou verzí prezentací dostupných z http://user.mendelu.cz/marik/am. Křivkový integrál Jedná se o rozšíření Riemannova integrálu, kdy množinou
VíceRobotické architektury pro účely NDT svarových spojů komplexních potrubních systémů jaderných elektráren
Robotické architektury pro účely NDT svarových spojů komplexních potrubních systémů jaderných elektráren Projekt TA ČR č. TA01020457: Výzkum, vývoj a validace univerzální technologie pro potřeby moderních
VícePRAVDĚPODOBNOST A STATISTIKA. Testování hypotéz o rozdělení
PRAVDĚPODOBNOST A STATISTIKA Testování hypotéz o rozdělení Testování hypotéz o rozdělení Nechť X e náhodná proměnná, která má distribuční funkci F(x, ϑ). Předpokládeme, že neznáme tvar distribuční funkce
VícePřehled. Motivace Úvod. Křivky a plochy počítačové grafiky. Závěr. Rozvoj počítačové grafiky Výpočetní geometrie
Vývoj výpočetní geometrie Univerzita Karlova v Praze Matematicko-fyzikální fakulta petra.surynkova@mff.cuni.cz Přehled Motivace Úvod Rozvoj počítačové grafiky Výpočetní geometrie Křivky a plochy počítačové
VíceAproximační křivky. Trocha historie. geometrické modelování veliký pokrok v oblasti letectví 1944 Roy Liming
Trocha historie geometrické modelování veliký pokrok v oblasti letectví 944 Roy Liming analytik, North American Aviation (výrobce letadel) společně s konstruktérem a designérem Edgardem Schmuedem matematizace
VíceMaturitní otázky z předmětu MATEMATIKA
Wichterlovo gymnázium, Ostrava-Poruba, příspěvková organizace Maturitní otázky z předmětu MATEMATIKA 1. Výrazy a jejich úpravy vzorce (a+b)2,(a+b)3,a2-b2,a3+b3, dělení mnohočlenů, mocniny, odmocniny, vlastnosti
VíceRekonstrukce kvadratických plátů
Rekonstrukce kvadratických plátů z mračna bodů Šárka Voráčová, Petra Surynková Katedra aplikované matematiky, Fakulta dopravní ČVUT v Praze Na Florenci 25, 110 00 Praha voracova@fd.cvut.cz Katedra didaktiky
VíceDiferenciáln. lní geometrie ploch
Diferenciáln lní geometrie ploch Vjádřen ení ploch Eplicitní: z = f(,) ; [,] Ω z Implicitní: F(,,z)=0 + + z = r z = sin 0, π ; 0,1 Implicitní ploch bloob objects,, meta balls Izoploch: F(,,z)=konst. Implicitní
Více1 Projekce a projektory
Cvičení 3 - zadání a řešení úloh Základy numerické matematiky - NMNM20 Verze z 5. října 208 Projekce a projektory Opakování ortogonální projekce Definice (Ortogonální projekce). Uvažujme V vektorový prostor
VíceMatematický ústav Slezské univerzity v Opavě Učební texty k přednášce ALGEBRA II, letní semestr 2000/2001 Michal Marvan
Matematický ústav Slezské univerzity v Opavě Učební texty k přednášce ALGEBRA II, letní semestr 000/00 Michal Marvan 3. Matice lineárního zobrazení V této přednášce budeme používat indexy dvoího druhu:
VíceAutomatická detekce anomálií při geofyzikálním průzkumu. Lenka Kosková Třísková NTI TUL Doktorandský seminář, 8. 6. 2011
Automatická detekce anomálií při geofyzikálním průzkumu Lenka Kosková Třísková NTI TUL Doktorandský seminář, 8. 6. 2011 Cíle doktorandské práce Seminář 10. 11. 2010 Najít, implementovat, ověřit a do praxe
VíceStátní závěrečná zkouška z oboru Matematika a její použití v přírodních vědách
Státní závěrečná zkouška z oboru Matematika a její použití v přírodních vědách Ústní zkouška z oboru Náročnost zkoušky je podtržena její ústní formou a komisionálním charakterem. Předmětem bakalářské zkoušky
VíceMgr. Ladislav Zemánek Maturitní okruhy Matematika 2013-2014. 1. Obor reálných čísel
Mgr. Ladislav Zemánek Maturitní okruhy Matematika 2013-2014 1. Obor reálných čísel - obor přirozených, celých, racionálních a reálných čísel - vlastnosti operací (sčítání, odčítání, násobení, dělení) -
VíceII.7.* Derivace složené funkce. Necht jsou dány diferencovatelné funkce z = f(x,y), x = x(u,v), y = y(u,v). Pak. z u = f. x x. u + f. y y. u, z.
II.7.* Derivace složené funkce Necht jsou dán diferencovatelné funkce z = f(,), = (u,v), = (u,v). Pak u = u + u, v = v + v. Vpočítejte derivace daných diferencovatelných funkcí. Příklad 0. Jsou dán diferencovatelné
VícePRAVDĚPODOBNOST A STATISTIKA. Neparametrické testy hypotéz čast 1
PRAVDĚPODOBNOST A STATISTIKA Neparametrické testy hypotéz čast 1 Neparametrické testy hypotéz - úvod Neparametrické testy statistických hypotéz se používají v případech, kdy neznáme rozdělení pozorované
VíceKristýna Bémová. 13. prosince 2007
Křivky v počítačové grafice Kristýna Bémová Univerzita Karlova v Praze 13. prosince 2007 Kristýna Bémová (MFF UK) Křivky v počítačové grafice 13. prosince 2007 1 / 36 Pojmy - křivky a jejich parametrické
VíceTypy geometrie v. Rhinu. Body
Typy geometrie v 16 Rhinu Rhino rozeznává pět základních typů geometrie: body (points), křivky (curves), plochy (surfaces) a spojené plochy (polysurfaces). Navíc jsou plochy nebo spojené plochy, které
VícePožadavky k písemné přijímací zkoušce z matematiky do navazujícího magisterského studia pro neučitelské obory
Požadavky k písemné přijímací zkoušce z matematiky do navazujícího magisterského studia pro neučitelské obory Zkouška ověřuje znalost základních pojmů, porozumění teorii a schopnost aplikovat teorii při
Vícenaopak více variant odpovědí, bude otázka hodnocena jako nesprávně zodpovězená.
Datum:... Jméno:... Přijímací řízení pro akademický rok 28/9 na magisterské studijní obor Finanční informatiky a statistika Písemná část přijímací zkoušky z matematiky Za každou správnou odpověd se získávají
VíceNejpoužívanější podmínky plasticity
Nejpoužívanější podmínky plasticity Materiály bez vnitřního tření (např. kovy): Trescova Misesova Materiály s vnitřním třením (beton, horniny, zeminy): Mohrova-Coulombova, Rankinova Druckerova-Pragerova
VíceModelování ternárních systémů slitin
Software pro modelování ternárních systémů slitin Modelování ternárních systémů slitin pomocí B-splajnových ploch Zuzana Morávková Jiří Vrbický Katedra matematiky a deskriptivní geometrie Vysoká škola
VíceSEBELOKALIZACE MOBILNÍCH ROBOTŮ. Tomáš Jílek
SEBELOKALIZACE MOBILNÍCH ROBOTŮ Tomáš Jílek Sebelokalizace Autonomní určení pozice a orientace robotu ve zvoleném souřadnicovém systému Souřadnicové systémy Globální / lokální WGS-84, ETRS-89 globální
VícePočítačová geometrie I
0 I RNDr., Ph.D. Katedra didaktiky matematiky Univerzita Karlova v Praze Matematicko-fyzikální fakulta petra.surynkova@mff.cuni.cz http://surynkova.info Osnova předmětu Pojem výpočetní geometrie, oblasti
VíceVEKTOROVÁ POLE Otázky
VEKTOROVÁ POLE VEKTOROVÁ POLE Je-li A podmnožina roviny a f je zobrazení A do R 2, které je dáno souřadnicemi f 1, f 2, tj., f(x, y) = (f 1 (x, y), f 2 (x, y)) pro (x, y) A, lze chápat dvojici (f 1 (x,
VíceVEKTOROVÁ POLE VEKTOROVÁ POLE
Je-li A podmnožina roviny a f je zobrazení A do R 2, které je dáno souřadnicemi f 1, f 2, tj., f(x, y) = (f 1 (x, y), f 2 (x, y)) pro (x, y) A, lze chápat dvojici (f 1 (x, y), f 2 (x, y)) jako vektor s
VíceZpracování digitalizovaného obrazu (ZDO) - Segmentace II
Zpracování digitalizovaného obrazu (ZDO) - Segmentace II Další metody segmentace Ing. Zdeněk Krňoul, Ph.D. Katedra Kybernetiky Fakulta aplikovaných věd Západočeská univerzita v Plzni Zpracování digitalizovaného
VícePlánování projektu. 3. dubna Úvod. 2 Reprezentace projektu. 3 Neomezené zdroje. 4 Variabilní doba trvání. 5 Přidání pracovní síly
Plánování proektu 3. dubna 2018 1 Úvod 2 Reprezentace proektu 3 Neomezené zdroe 4 Variabilní doba trvání 5 Přidání pracovní síly Problémy plánování proektu Zprostředkování, instalace a testování rozsáhlého
VíceUčební texty k státní bakalářské zkoušce Matematika Základy lineárního programování. študenti MFF 15. augusta 2008
Učební texty k státní bakalářské zkoušce Matematika Základy lineárního programování študenti MFF 15. augusta 2008 1 15 Základy lineárního programování Požadavky Simplexová metoda Věty o dualitě (bez důkazu)
VíceOdvození středové rovnice kružnice se středem S [m; n] a o poloměru r. Bod X ležící na kružnici má souřadnice [x; y].
Konzultace č. 6: Rovnice kružnice, poloha přímky a kružnice Literatura: Matematika pro gymnázia: Analytická geometrie, kap. 5.1 a 5. Sbírka úloh z matematiky pro SOŠ a studijní obory SOU. část, kap. 6.1
VíceSemestrální práce z předmětu KMA/MM. Voroneho diagramy
Semestrální práce z předmětu KMA/MM Voroneho diagramy Jméno a příjmení: Lenka Skalová Osobní číslo: A08N0185P Studijní obor: Finanční informatika a statistika Datum: 22. 1. 2010 Obsah Obsah... 2 1 Historie...
Více9 Prostorová grafika a modelování těles
9 Prostorová grafika a modelování těles Studijní cíl Tento blok je věnován základům 3D grafiky. Jedná se především o vysvětlení principů vytváření modelů 3D objektů, jejich reprezentace v paměti počítače.
Více23. Matematická statistika
Projekt: Inovace oboru Mechatronik pro Zlínský kraj Registrační číslo: CZ.1.07/1.1.08/03.0009 23. Matematická statistika Statistika je věda, která se snaží zkoumat reálná data a s pomocí teorii pravděpodobnosti
VícePlochy 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
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 Konstrukce a zadání plochy hraniční křivky sítí bodů Kinematicky vytvořené křivky
VíceIII. Diferenciál funkce a tečná rovina 8. Diferenciál funkce. Přírůstek funkce. a = (x 0, y 0 ), h = (h 1, h 2 ).
III. Diferenciál funkce a tečná rovina 8. Diferenciál funkce. Přírůstek funkce = f(x 0 + h 1, y 0 + h 2 ) f(x 0, y 0 ) f u (x 0, y 0 ), kde u = (h 1, h 2 ). ( ) = f(x 0 + h 1, y 0 ) f(x 0, y 0 ) x (x 0,
VíceUčební plán 4. letého studia předmětu matematiky. Učební plán 6. letého studia předmětu matematiky
Učební plán 4. letého studia předmětu matematiky Ročník I II III IV Dotace 3 3+1 2+1 2+2 Povinnost povinný povinný povinný povinný Učební plán 6. letého studia předmětu matematiky Ročník 1 2 3 4 5 6 Dotace
VíceDigitální učební materiál
Digitální učební materiál Číslo projektu CZ.1.07/1.5.00/34.0802 Název projektu Zkvalitnění výuky prostřednictvím ICT Číslo a název šablony klíčové aktivity III/2 Inovace a zkvalitnění výuky prostřednictvím
VíceZáklady 3D modelování a animace v CGI systémech Cinema 4D C4D
EVROPSKÝ SOCIÁLNÍ FOND Základy 3D modelování a animace v CGI systémech Cinema 4D C4D PRAHA & EU INVESTUJEME DO VAŠÍ BUDOUCNOSTI Mgr. David Frýbert 2013 CGI systémy Computer - generated imagery - aplikace
VíceZáklady fuzzy řízení a regulace
Ing. Ondřej Andrš Obsah Úvod do problematiky měkkého programování Základy fuzzy množin a lingvistické proměnné Fuzzyfikace Základní operace s fuzzy množinami Vyhodnocování rozhodovacích pravidel inferenční
VícePedagogická poznámka: Celý obsah se za hodinu stihnout nedá. z ] leží na kulové ploše, právě když platí = r. Dosadíme vzorec pro vzdálenost:
753 Kulová plocha Předpoklady: 750 Pedagogická poznámka: Celý obsah se za hodinu stihnout nedá Kulová plocha = kružnice v prostoru Př : Vyslov definici kulové plochy Kulová plocha je množina všech bodů
VíceLaserové skenování (1)
(1) Prohloubení nabídky dalšího vzdělávání v oblasti zeměměřictví a katastru nemovitostí ve Středočeském kraji CZ.1.07/3.2.11/03.0115 Projekt je finančně podpořen Evropským sociálním fondem astátním rozpočtem
VíceGIS Geografické informační systémy
GIS Geografické informační systémy Obsah přednášky Prostorové vektorové modely Špagetový model Topologický model Vektorový model Reprezentuje reálný svět po jednotlivých složkách popisu geoprvků. Geometrická
Více1. Parametrické vyjádření přímky Přímku v prostoru můžeme vyjádřit jen parametricky, protože obecná rovnice přímky v prostoru neexistuje.
1/7 ANALYTICKÁ GEOMETRIE V PROSTORU Základní pojmy: Parametrické vyjádření přímky, roviny Obecná rovnice roviny Vzájemná poloha přímek a rovin Odchylka přímek a rovin Vzdálenosti www.karlin.mff.cuni.cz/katedry/kdm/diplomky/jan_koncel/
VíceRekurzivní sledování paprsku
Rekurzivní sledování paprsku 1996-2016 Josef Pelikán CGG MFF UK Praha pepca@cgg.mff.cuni.cz http://cgg.mff.cuni.cz/~pepca/ 1 / 21 Model dírkové kamery 2 / 21 Zpětné sledování paprsku L D A B C 3 / 21 Skládání
VíceSPŠS Č.Budějovice Obor Geodézie a Katastr nemovitostí RASTR RASTROVÉ ANALÝZY
SPŠS Č.Budějovice Obor Geodézie a Katastr nemovitostí RASTR RASTROVÉ ANALÝZY TYPY PROSTOROVÝCH OBJEKTŮ Vektorová data geometrie prostorových objektů je vyjádřena za použití geometrických elementů základními
VíceRastrová reprezentace geoprvků model polí Porovnání rastrové a vektorové reprezentace geoprvků Digitální model terénu GIS 1 153GS01 / 153GIS1
GIS 1 153GS01 / 153GIS1 Martin Landa Katedra geomatiky ČVUT v Praze, Fakulta stavební 14.11.2013 Copyright c 2013 Martin Landa Permission is granted to copy, distribute and/or modify this document under
VíceZákladní topologické pojmy:
Křivky Marie Ennemond Camille Jordan (88 9): Křivka je množina bodů, která je surjektivním obrazem nějakého intervalu Giuseppe Peano (858 9): Zobrazení intervalu na čtverec Wacław Franciszek Sierpiński
VíceDigitální model reliéfu (terénu) a analýzy modelů terénu
Digitální model reliéfu (terénu) a analýzy modelů terénu Digitální modely terénu jsou dnes v geoinformačních systémech hojně využívány pro různé účely. Naměřená terénní data jsou často zpracována do podoby
VíceVE 2D A 3D. Radek Výrut. Abstrakt Tento článek obsahuje postupy pro výpočet Minkowského sumy dvou množin v rovině a pro výpočet Minkowského sumy
25. KONFERENCE O GEOMETRII A POČÍTAČOVÉ GRAFICE Radek Výrut VÝPOČET MINKOWSKÉHO SUMY VE 2D A 3D Abstrakt Tento článek obsahuje postupy pro výpočet Minkowského sumy dvou množin v rovině a pro výpočet Minkowského
VíceII. Zakresli množinu bodů, ze kterých vidíme úsečku délky 3 cm v zorném úhlu větším než 30 0 a menším než 60 0.
Ukázky typových maturitních příkladů z matematiky..reálná čísla. 3} x R; I. Zobrazte množiny A = {x є 3} < + x R; B = {x є II. Zapište ve tvaru zlomku číslo, 486.Komplexní čísla. I. Určete a + b, a - b,
Více14. Věty Gauss-Ostrogradského, Greenova a Stokesova věta
14. Věty Gauss-Ostrogradského, Greenova a Stokesova věta Aplikovaná matematika II, NMAF072 M. Rokyta, KMA MFF UK LS 2010/11 14.1 Úvod Definice (zobecněná plocha) Řekneme, že S R n (n 2) je zobecněná (n
Více1. DIFERENCIÁLNÍ POČET FUNKCE DVOU PROMĚNNÝCH
1. DIFERENCIÁLNÍ POČET FUNKCE DVOU PROMĚNNÝCH V minulém semestru jsme studovali vlastnosti unkcí jedné nezávislé proměnné. K popisu mnoha reálných situací obvkle s jednou proměnnou nevstačíme. FUNKCE DVOU
VíceOPTIMÁLNÍ SEGMENTACE DAT
ROBUST 2004 c JČMF 2004 OPTIMÁLNÍ SEGMENTACE DAT Petr Novotný Klíčová slova: Výpočetní statistika, po částech spojitá regrese. Abstrakt: Snížení paměťové náročnosti při výpočtu po částech spojitého regresního
Více13. Lineární procesy
. Lineární procesy. Lineární procesy Našim cílem je studovat lineární (iterované) procesy. Každý takový proces je zadán čtvercovou maticí A Mat k k (R). Dále víme, že systém se v čase t n nachází ve stavu
VíceMatematika 1 pro PEF PaE
Tečny a tečné roviny 1 / 16 Matematika 1 pro PEF PaE 7. Tečny a tečné roviny Přemysl Jedlička Katedra matematiky, TF ČZU Tečny a tečné roviny Tečny a normály grafů funkcí jedné proměnné / 16 Tečny a normály
VíceAlgoritmizace prostorových úloh
Algoritmizace prostorových úloh Vektorová data Daniela Szturcová Prostorová data Geoobjekt entita definovaná v prostoru. Znalost jeho identifikace, lokalizace umístění v prostoru, vlastností vlastních
Více11 Zobrazování objektů 3D grafiky
11 Zobrazování objektů 3D grafiky Studijní cíl Tento blok je věnován základním algoritmům zobrazení 3D grafiky. Postupně budou probrány základní metody projekce kolmé promítání, rovnoběžné promítání a
VíceLOKALIZACE ZDROJŮ AE NEURONOVÝMI SÍTĚMI NEZÁVISLE NA ZMĚNÁCH MATERIÁLU A MĚŘÍTKA
LOKALIZACE ZDROJŮ AE EUROOVÝMI SÍTĚMI EZÁVISLE A ZMĚÁCH MATERIÁLU A MĚŘÍTKA AE SOURCE LOCATIO BY EURAL ETWORKS IDEPEDET O MATERIAL AD SCALE CHAGES Milan CHLADA, Zdeněk PŘEVOROVSKÝ Ústav termomechaniky
Vícex 2 = a 2 + tv 2 tedy (a 1, a 2 ) T + [(v 1, v 2 )] T A + V Příklad. U = R n neprázdná množina řešení soustavy Ax = b.
1. Afinní podprostory 1.1. Motivace. Uvažujme R 3. Jeho všechny vektorové podprostory jsou počátek, přímky a roviny procházející počátkem a celé R 3. Chceme-li v R 3 dělat geometrii potřebujeme i jiné
VíceMatematika II, úroveň A ukázkový test č. 1 (2016) 1. a) Napište postačující podmínku pro diferencovatelnost funkce n-proměnných v otevřené
22. 2. 2016 Matematika II, úroveň A ukázkový test č. 1 (2016) 1. a) Napište postačující podmínku pro diferencovatelnost funkce n-proměnných v otevřené mn. M E n. Zapište a načrtněte množinu D, ve které
VíceTestování statistických hypotéz
Testování statistických hypotéz 1 Testování statistických hypotéz 1 Statistická hypotéza a její test V praxi jsme nuceni rozhodnout, zda nějaké tvrzeni o parametrech náhodných veličin nebo o veličině samotné
VíceAproximace a interpolace
Aproximace a interpolace Aproximace dat = náhrada nearitmetické veličiny (resp. složité funkce) pomocí aritmetických veličin. Nejčastěji jde o náhradu hodnot složité funkce g(x) nebo funkce zadané pouze
VícePRINCIPY POČÍTAČOVÉ GRAFIKY
Název tématického celku: PRINCIPY POČÍTAČOVÉ GRAFIKY metodický list č. 1 Cíl: Barvy v počítačové grafice Základním cílem tohoto tematického celku je seznámení se základními reprezentacemi barev a barevnými
VícePřehled vhodných metod georeferencování starých map
Přehled vhodných metod georeferencování starých map ČVUT v Praze, katedra geomatiky 12. 3. 2015 Praha Georeferencování historická mapa vs. stará mapa georeferencování umístění obrazu mapy do referenčního
Více1. a) Určete parciální derivace prvního řádu funkce z = z(x, y) dané rovnicí z 3 3xy 8 = 0 v
. a) Určete parciální derivace prvního řádu funkce z = z(x, y) dané rovnicí z xy 8 = v bodě A =, ]. b) e grafu funkce f najděte tečnou rovinu, která je rovnoběžná s rovinou ϱ. f(x, y) = x + y x, ϱ : x
VíceHledání extrémů funkcí
Hledání extrémů funkcí Budeme se zabývat téměř výhradně hledáním minima. Přes nost nalezeného extrému Obecně není hledání extrému tak přesné jako řešení rovnic. Demonstrovat to můžeme na příkladu hledání
Více7. Geografické informační systémy.
7. Geografické informační systémy. 154GEY2 Geodézie 2 7.1 Definice 7.2 Komponenty GIS 7.3 Možnosti GIS 7.4 Datové modely GIS 7.5 Přístup k prostorovým datům 7.6 Topologie 7.7 Vektorové datové modely 7.8
VíceGymnázium Jiřího Ortena, Kutná Hora. Průřezová témata Poznámky. Téma Školní výstupy Učivo (pojmy) volné rovnoběžné promítání průmětna
Předmět: Matematika Náplň: Stereometrie, Analytická geometrie Třída: 3. ročník a septima Počet hodin: 4 hodiny týdně Pomůcky: PC a dataprojektor, učebnice Stereometrie Volné rovnoběžné promítání Zobrazí
Vícey ds, z T = 1 z ds, kde S = S
Plošné integrály příklad 5 Určete souřadnice těžiště části roviny xy z =, která leží v prvním oktantu x >, y >, z >. Řešení: ouřadnice těžiště x T, y T a z T homogenní plochy lze určit pomocí plošných
VíceVýpočet průsečíků paprsku se scénou
Výpočet průsečíků paprsku se scénou 1996-2018 Josef Pelikán CGG MFF UK Praha pepca@cgg.mff.cuni.cz http://cgg.mff.cuni.cz/~pepca/ Intersection 2018 Josef Pelikán, http://cgg.mff.cuni.cz/~pepca 1 / 26 Průsečík
VíceAlgoritmy pro shlukování prostorových dat
Algoritmy pro shlukování prostorových dat Marta Žambochová Katedra matematiky a informatiky Fakulta sociálně ekonomická Univerzita J. E. Purkyně v Ústí nad Labem ROBUST 21. 26. leden 2018 Rybník - Hostouň
VíceKvaterniony, duální kvaterniony a jejich aplikace
1 / 16 Kvaterniony, duální kvaterniony a jejich aplikace Jitka Prošková Západočeská univerzita v Plzni Fakulta aplikovaných věd Katedra matematiky 17. 6. 21 2 / 16 Zadání Základní charakteristika tělesa
VíceDefinice Tečna paraboly je přímka, která má s parabolou jediný společný bod,
5.4 Parabola Parabola je křivka, která vznikne řezem rotační kuželové plochy rovinou, jestliže odchylka roviny řezu od osy kuželové plochy je stejná jako odchylka povrchových přímek plochy a rovina řezu
Více3.3. ANALYTICKÁ GEOMETRIE KRUŽNICE A KOULE
3.3. ANALYTICKÁ GEOMETRIE KRUŽNICE A KOULE V této kapitole se dozvíte: jak popsat kružnici a kruh v rovině; jak určit vzájemnou polohu bodu nebo a kružnice, resp. bodu a kruhu; jakými metodami určit vzájemnou
Více0. Pak existuje n tak, že Bµ APn
Euklidovský prostor Základní pojmy: bod, přímka rovina Základní vztahy: bod leží na přímce přímka prochází bodem bod leží v rovině rovina prochází bodem bod inciduje s přímkou přímka inciduje s bodem bod
VícePřednáška 3. 1GIS2 Digitální modely terénu, odvozené charakteristiky DMT, základní analýzy využívající DMT FŽP UJEP
Přednáška 3 1GIS2 Digitální modely terénu, odvozené charakteristiky DMT, základní analýzy využívající DMT FŽP UJEP Digitální modely terénu - DMT (digitální model reliéfu DMR) (Digital Terrain Model(ing)
Více