Hlavní stránka > Výsledky hledání: Ondráček, Lukáš
Hledej:
Tipy pro vyhledávaní :: Rozšířené hledání
Hledej ve sbírkách:
Seřadit podle: Zobrazit výsledky: Výstupní formát:
Národní úložiště šedé literatury Nalezeno 2 záznamů.  Hledání trvalo 0.01 vteřin. 
Worst case driver for Top trees
 Ondráček, Lukáš ; Majerech, Vladan (vedoucí práce) ; Fink, Jiří (oponent)
Top strom je datová struktura řešící jednu z nejobecnějších variant pro- blému dynamických stromů, který spočívá v udržování lesa spolu s urči- tými souhrnnými informacemi na cestách nebo v jednotlivých stromech bě- hem přidávání a odebírání hran. Jednoduché rozhraní odděluje aplikaci od vnitřní struktury top stromu i od ovladače, který zajišťuje jeho logaritmic- kou hloubku a určuje celkovou efektivitu datové struktury. Ovladač popsaný v této práci je založen na biased trees a využívá techniky z worst-case verze link/cut stromů a amortizovaného ovladače top stromů: Vstupní les je roz- ložen na těžké cesty a mezilehlé vrcholy; obojí je reprezentováno jako biased trees, jejichž spojením vznikne struktura top stromu. Ovladač by měl být efektivnější alternativou k původně navrženému ovladači a srovnatelnou al- ternativou k ovladači, který navrhl Renato Werneck. Jejich experimentální srovnání může být předmětem dalšího výzkumu.
Úplný záznam
Zobrazování mnohostěnů v různých dimenzích
 Ondráček, Lukáš ; Šámal, Robert (vedoucí práce) ; Mareš, Martin (oponent)
Práce se zabývá implementací aplikace pro vykreslování tří- a vícerozměrných mnohostěnů s možností plynulé rotace. Aplikace Geometric Figures pro Linux a Windows je napsána v jazyce C s použitím OpenGL a podporuje zásuvné moduly psané v Pythonu. K vykreslování je použita iterovaná perspektiva s barvením hran podle jejich polohy. Aplikace dále umožňuje hledání konvexního obalu množiny bodů, řezy tělesa nadrovinou, stelaci, vytvoření geometricky duálního tělesa a odřezávání částí tělesa; vše nezávisle na počtu rozměrů. Výhodou této aplikace oproti již existujícím je její snadná rozšiřitelnost pomocí modulů a otevřenost zdrojového kódu. Powered by TCPDF (www.tcpdf.org)
Úplný záznam

Viz též: podobná jména autorů
4 Ondráček, Leon
Chcete být upozorněni, pokud se objeví nové záznamy odpovídající tomuto dotazu?
Přihlásit se k odběru RSS.
Digitální repozitář :: Hledej :: Nový záznam :: Personalizace :: Nápověda
Powered by Invenio v1.1.2
Spravuje admin.invenio@techlib.cz
Tato stránka je dostupná také v následujících jazycích:
Česky  English