|
|
Collision detection in 3D space
Grulich, Jan ; Matoušek, Radomil (oponent) ; Lang, Stanislav (vedoucí práce)
The thesis deals with collision detection in 3D simulation space. In the first part, the most used algorithms for detection are presented as well as some complete solution libraries. The second part contains the description of the testing software, which is based on OpenGL library, including the description of important segments. The final section presents some testing problems on which the chosen algorithms were tested, results and method comparison.
|
|
|
Algoritmy přepočtů gamutů ve správě barev
Svoboda, Jan ; Říha, Kamil (oponent) ; Rajmic, Pavel (vedoucí práce)
Práce se věnuje barvám - jejich reprezentaci v digitálních zařízeních, co nejvěrnějšímu zachování barev na rozdílných zařízeních a jakými postupy toho může být dosaženo. V první části práce stručně shrnuje poznatky o barvě a lidském vidění, rozvádí používané barevné modely a prostory a věnuje se hlavně těm nezávislým na zařízení. Gamut - rozsah barev, které je dané zařízení schopno zobrazit - se pro každé zařízení liší a v praxi je třeba zajistit správnou interpretaci nebo záznam barvy. Proto je stručně popsáno, jak funguje správa barev především z hlediska přepočtů gamutů a jakými způsoby jsou přepočty gamutů realizovány. V druhé části se práce zabývá již dvěma konkrétními algoritmy (HPMINDE a SCLIP) pro přepočty gamutů. Je popsána jejich implementace a ověření v prostředí MATLAB. Ve třetí, poslední části práce jsou uvedeny a diskutovány výsledky implementace těchto algoritmů v MATLABu a tyto výsledky jsou porovnány s~běžně používanými přepočty gamutů (v Adobe Photoshop).
|
|
|
Kvantitativní slabá kompaktnost
Rolínek, Michal ; Spurný, Jiří (vedoucí práce) ; Kalenda, Ondřej (oponent)
V této práci se zabýváme kvantitativní slabou kompaktností v prostorech C(K) s topologií τp a posléze v prostorech Banachových. V úvodní kapitole zavedeme několik veličin, které různým způsobem vyjadřují míru τp-nekompaktnosti dané stejnoměrně ome- zené množiny H ⊂ RK . Poznatky pak aplikujeme v Banachových prostorech, v nichž se v kapitole 2 podaří dokázat mimo jiné kvantitativní verzi Eberlein-Šmuljanovy věty. Ve třetí kapitole zkoumáme, jak se mění míry nekompaktnosti při přechodu ke konvexním obalům. Dokážeme v ní například kvantitativní verzi Krejn-Šmuljanovy věty. V prvních třech kapitolách se ukáže, že míry nekompaktnosti přirozeně souvisí se vzdáleností dané f ∈ RK od spojitých funkcí na K. Myšlenku sledování vzdáleností od prostorů funkcí dále rozvíjíme v kapitolách 4 a 5, v nichž měříme vzdálenost od funkcí první Baireovy třídy nejprve v RK a posléze též v Banachových prostorech. 1
|
|
|
Extremal Polyominoes
Steffanová, Veronika ; Valtr, Pavel (vedoucí práce) ; Cibulka, Josef (oponent)
Název práce: Extremal Polyominoes Autor: Veronika Steffanová Katedra: Katedra aplikované matematiky Vedoucí diplomové práce: Doc. RNDr. Pavel Valtr, Dr. Abstrakt: Práce se zabývá tématem polymin a dalších rovinných obrazců, které se skládají z pravidelných mnohoúhelníků, konkrétně polyiamondů a polyhexů. Zaměřili jsme se na základní geometrické vlastnosti: obvod, kon- vexní obal a ohraničující čtverec/šestiúhelník. Tyto parametry minimal- izujeme nebo maximalizujeme pro pevně danou velikost polymina, kterou značíme jako n. Vzhledem k n odvozujeme vzorec pro maximální a minimální hodnoty zvoleného parametru a také se snažíme vyjmenovat všechna polymina, která tohoto maxima dosahují. Některé problémy už byly vyřešeny dříve jinými autory a my přinášíme shrnutí jejich výsledků. Jiné jsme vyřešili my, jmenovitě problém maximálního ohraničujícího čtverce/šestiúhelníku a maximálního konvexního obalu pro polyiamondy. Některé otázky zůstávají i nadále otevřeny a my nabízíme alespoň pozorování, která mohou posloužit v dalším výzkumu. Klíčová slova: Polymino, konvexní obal, extremální otázky, rovina 1
|
|
|
Kvantitativní slabá kompaktnost
Rolínek, Michal ; Spurný, Jiří (vedoucí práce) ; Kalenda, Ondřej (oponent)
V této práci se zabýváme kvantitativní slabou kompaktností v prostorech C(K) s topologií τp a posléze v prostorech Banachových. V úvodní kapitole zavedeme několik veličin, které různým způsobem vyjadřují míru τp-nekompaktnosti dané stejnoměrně ome- zené množiny H ⊂ RK . Poznatky pak aplikujeme v Banachových prostorech, v nichž se v kapitole 2 podaří dokázat mimo jiné kvantitativní verzi Eberlein-Šmuljanovy věty. Ve třetí kapitole zkoumáme, jak se mění míry nekompaktnosti při přechodu ke konvexním obalům. Dokážeme v ní například kvantitativní verzi Krejn-Šmuljanovy věty. V prvních třech kapitolách se ukáže, že míry nekompaktnosti přirozeně souvisí se vzdáleností dané f ∈ RK od spojitých funkcí na K. Myšlenku sledování vzdáleností od prostorů funkcí dále rozvíjíme v kapitolách 4 a 5, v nichž měříme vzdálenost od funkcí první Baireovy třídy nejprve v RK a posléze též v Banachových prostorech. 1
|
|
|
Collision detection in 3D space
Grulich, Jan ; Matoušek, Radomil (oponent) ; Lang, Stanislav (vedoucí práce)
The thesis deals with collision detection in 3D simulation space. In the first part, the most used algorithms for detection are presented as well as some complete solution libraries. The second part contains the description of the testing software, which is based on OpenGL library, including the description of important segments. The final section presents some testing problems on which the chosen algorithms were tested, results and method comparison.
|
|
|
Algoritmy přepočtů gamutů ve správě barev
Svoboda, Jan ; Říha, Kamil (oponent) ; Rajmic, Pavel (vedoucí práce)
Práce se věnuje barvám - jejich reprezentaci v digitálních zařízeních, co nejvěrnějšímu zachování barev na rozdílných zařízeních a jakými postupy toho může být dosaženo. V první části práce stručně shrnuje poznatky o barvě a lidském vidění, rozvádí používané barevné modely a prostory a věnuje se hlavně těm nezávislým na zařízení. Gamut - rozsah barev, které je dané zařízení schopno zobrazit - se pro každé zařízení liší a v praxi je třeba zajistit správnou interpretaci nebo záznam barvy. Proto je stručně popsáno, jak funguje správa barev především z hlediska přepočtů gamutů a jakými způsoby jsou přepočty gamutů realizovány. V druhé části se práce zabývá již dvěma konkrétními algoritmy (HPMINDE a SCLIP) pro přepočty gamutů. Je popsána jejich implementace a ověření v prostředí MATLAB. Ve třetí, poslední části práce jsou uvedeny a diskutovány výsledky implementace těchto algoritmů v MATLABu a tyto výsledky jsou porovnány s~běžně používanými přepočty gamutů (v Adobe Photoshop).
|
host ::
RSS.