Výpočetní geometrie v problematice detekce kolizí Ivan Soukup MFF UK 24.3.2015.

Slides:



Advertisements
Podobné prezentace
Podpora výuky matematiky prostřednictvím programu Maple
Advertisements

Počítačová grafika III Odraz světla, BRDF – Cvičení Jaroslav Křivánek, MFF UK
Počítačová grafika III – Monte Carlo integrování II Jaroslav Křivánek, MFF UK
Zjištění průběhu funkce
Diskrétní matematika Opakování - příklady.
TOOLBOX PRO ANALÝZU STRUKTURY KRAJINY
Analytické nástroje GIS
Plošná interpolace (aproximace)
ZPG - Základy Počítačové Grafiky cvičení 11. Obsah cvičení  Prezentace  Opakování (Viditelnost,Stínování těles)  Robertsův algoritmus.
ROZHODOVACÍ PROCESY PRO VÍCECESTNÉ TELEMATICKÉ APLIKACE Filip Ekl
Autor: Mgr. Jana Pavlůsková Datum: duben 2012 Ročník: 8. Vzdělávací oblast: Matematika a její aplikace Vzdělávací obor: Matematika a její aplikace Tematický.
Výpočetní technika Akademický rok 2011/2012 Letní semestr Novák Petr
Ing. Rudolf Drga, Ph.D. Zlín 2014 Měření směrových charakteristik detektorů narušení Univerzita Tomáše Bati ve Zlíně Fakulta aplikované informatiky Ústav.
Diplomová práce Autorka: Ing. et Ing. Zuzana Hynoušová
HUMUSOFT s.r.o. Mathematical and Computer Modelling in Science, Engineering and Finance Moderní nástroje pro finanční analýzu a modelování Odborný seminář.
Počítačová 3D grafika Daniel Beznoskov, 1IT A.
STANOVENÍ NEJISTOT PŘI VÝPOŠTU KONTAMINACE ZASAŽENÉHO ÚZEMÍ
Rovinné útvary.
Tomáš Jeřábek, Praha UK PedF KITTV, 2013
Datové struktury a algoritmy Část 12 Výpočetní geometrie Computational Geometry Petr Felkel.
Počítačová grafika III – Cvičení 3 Jaroslav Křivánek, MFF UK
Autor:Jiří Gregor Předmět/vzdělávací oblast: Informační a komunikační technologie Tematická oblast:Práce se standardním aplikačním programovým vybavením.
Počítačová grafika.
GRAFIKA.
Počítačová grafika Výpočetní technika.
Návrh a implementace algoritmu SLAM pro mobilní robot
Ekonomické modelování Analýza podnikových procesů Statistická simulace je vhodný nástroj pro analýzu stochastických podnikových procesů (výrobní, obchodní,
Informatika GIMP – zajímavé nadpisy
Karel Vlček, Modelování a simulace Karel Vlček,
NEROVNICE S ABSOLUTNÍ HODNOTOU
Bézierovy plochy KMA / GPM F. Ježek
Počítačová grafika III – Cvičení 4 Jaroslav Křivánek, MFF UK
Diferenciální geometrie křivek
Autor: Mgr. Jana Pavlůsková Datum: duben 2012 Ročník: 8. Vzdělávací oblast: Matematika a její aplikace Vzdělávací obor: Matematika a její aplikace Tematický.
Opakování lekce 4,5,
Monte Carlo simulace Experimentální fyzika I/3. Princip metody Problémy které nelze řešit analyticky je možné modelovat na základě statistického chování.
14. června 2004Michal Ševčenko Architektura softwarového systému DYNAST Michal Ševčenko VIC ČVUT.
Katedra počítačů ČVUT FEL
ROVNICE S ABSOLUTNÍ HODNOTOU
Dostupné z Metodického portálu ISSN: , financovaného z ESF a státního rozpočtu ČR. Provozováno Výzkumným ústavem pedagogickým v Praze.
Vyhledávání v multimediálních databázích Tomáš Skopal KSI MFF UK
Návrh a realizace multiuživatelské hry Tomáš Wasserbauer České vysoké učení technické v Praze Fakulta elektrotechnická.
Výpočetní technika při výuce fyziky Jiří Tesař. VT – při výuce VT nedílná součást každodenního života, VT musí být také součástí výuky, vybavení škol.
Výuka základů algoritmického myšlení na prvním stupni základních škol
Workshop pro výzkumné pracovníky 16. – , Brno Rozvoj moderních dopravních inteligentních systémů Ing. Petr Holcner, Ph.D. Mikroskopický model.
Úloha 4 Detekce pohybu s vykonáním mechanické energie pomocí mikropočítače Projekt CZ.1.07/1.1.16/ Bc. Štěpán Janás 2013.
Grafika Vytvořil Filip Grela.
Orbis pictus 21. století Tato prezentace byla vytvořena v rámci projektu.
© Institut biostatistiky a analýz INVESTICE DO ROZVOJE VZDĚLÁVÁNÍ ANALÝZA A KLASIFIKACE DAT prof. Ing. Jiří Holčík, CSc.
Vzdálenost 2 bodů v rovině a v prostoru Autor: RNDr. Jiří Kocourek.
Název školyIntegrovaná střední škola technická, Vysoké Mýto, Mládežnická 380 Číslo a název projektuCZ.1.07/1.5.00/ Inovace vzdělávacích metod EU.
Geografické informační systémy pojetí, definice, součásti
CHRONOPHOBIA Autor: Bc. Michal Jirouš Vedoucí práce: Ing. Petr Felkel Ph.D. (3D akční hra)
REPREZENTACE 3D SCÉNY JANA ŠTANCLOVÁ Obrázky (popř. slajdy) převzaty od RNDr. Josef Pelikán, CSc., KSVI MFF UK.
MME51 Ekonomicko-matematické metody 5 Prof. RNDr. Jaroslav Ramík, CSc.
České vysoké učení technické v Praze Fakulta dopravní Ústav dopravní telematiky Geografické informační systémy Doc. Ing. Pavel Hrubeš, Ph.D.
Ruční programování, SUF 16 CNC S2000. Ruční programování lze rozdělit do dvou základních fází: 1. Konstrukční příprava narýsování výkresu součásti narýsování.
C-síť (circle – net) Petr Kolman.
Matematika pro ekonomy
Konstrukce čtyřúhelníků, konstrukce rovnoběžníků
Informační zdroje pro vědu a výzkum na ČZU
Název školy: Základní škola a Mateřská škola Kladno, Norská 2633
Algoritmus pro výpočet druhé odmocniny
Geografické informační systémy
Výpočetní složitost algoritmů
Ing. Patrik Horažďovský Ing. Martin Heindl
SpaceGame Developers: Petr Maštera Miloš Palguta John Petr Bulíček
Modelování Transportních Procesů 2
Počítačové zobrazování fraktálních množin
Simulace oběhu družice kolem Země
Transkript prezentace:

Výpočetní geometrie v problematice detekce kolizí Ivan Soukup MFF UK

Výpočetní geometrie = analýza a návrh efektivních algoritmů pro určování vlastností a vztahů geometrických objektů Virtuální obrábění Simulace fyzikálních jevů Hledání cest Počítačová grafika Hry Ivan Soukup: Výpočetní geometrie v problematice detekce kolizí Detekce kolizí:

Detekce a priori nebo a posteriori? A priori = spojitá detekce před vykonáním pohybu A posteriori = diskrétní detekce po vykonání pohybu Ivan Soukup: Výpočetní geometrie v problematice detekce kolizí 3

Broad-phase versus narrow-phase detekce? Broad-phase = hrubá analýza velkého množství geometricky jednoduchých těles Narrow-phase = detailní analýza dvou geometricky složitých těles Ivan Soukup: Výpočetní geometrie v problematice detekce kolizí 4

Základní nástroje distanceToPoint(x,P) { return sqrt(dot(x-P,x-P)); } distanceToSegment(x,P0,P1) distanceToTriangle(x,P0,P1,P2) Bonus: distanceTriangleToTriangle(P0,P1,P2,V0,V1,V2) Ivan Soukup: Výpočetní geometrie v problematice detekce kolizí 5 Buď x bod v prostoru. Jak spočítáme následující vzdálenosti?

distanceToSegment(x,P0,P1) Ivan Soukup: Výpočetní geometrie v problematice detekce kolizí 6

distanceToTriangle(x,P0,P1,P2) Ivan Soukup: Výpočetní geometrie v problematice detekce kolizí 7

Gilbert-Johnson-Keerthi algoritmus Ivan Soukup: Výpočetní geometrie v problematice detekce kolizí 8

Ivan Soukup: Výpočetní geometrie v problematice detekce kolizí 9

Vytvoření konvexní obálky mn. A Mnoho různých algoritmů 1D – stačí seřadit a vybrat min a max 2D – „Monotone Chain“ algoritmus (O(nlogn)) 3D – „Incremental“ algoritmus Ivan Soukup: Výpočetní geometrie v problematice detekce kolizí 10

Děkuji za pozornost Ivan Soukup: Výpočetní geometrie v problematice detekce kolizí 11