Detail práce

Analýza algoritmů booleovských operací nad obecnými polygony

Diplomová práce Student: Daněk Tomáš Akademický rok: 2007/2008 Vedoucí: Beran Vítězslav, doc. Ing., Ph.D.
Název anglicky
Analysis of General Polygon Boolean Operation Algorithms
Jazyk práce
český
Abstrakt

Tato diplomová práce se zabývá algoritmy pro booleovské operace nad obecnými polygony. Mezi booleovské operace se řadí např. průnik, sjednocení nebo rozdíl. Obecný polygon může být např. sebeprotínající s otvorem. Pravděpodobně nejznámější booleovskou operací je oříznutí polygonu obdélníkovým oknem. Na začátku práce jsou vysvětleny základní pojmy. V další části je popsán princip vybrané množiny algoritmů, které provádějí booleovské operace nad polygony. V závěrečné části je provedeno komplexní srovnání implementací algoritmů jak z hlediska rychlosti výpočtu, tak z hlediska schopnosti zpracovat různě složité typy vstupních dat. Výstupem práce je souhrnné zhodnocení všech algoritmů a dynamická knihovna, která obsahuje implementace všech algoritmů.

Klíčová slova

ořezávání, obecný polygon, cad, 2D počítačová grafika, booleovské operace, viditelnost, odstranění skrytých ploch

Ústav
Ústav počítačové grafiky a multimédií FIT VUT v Brně
Studijní program
Informační technologie, obor Počítačová grafika a multimédia
Soubory
Stav
obhájeno, hodnocení B
Obhajoba
16. června 2008
Oponent
Zemčík Pavel, prof. Dr. Ing.
Komise
Meduna Alexander, prof. RNDr., CSc. (UIFS FIT VUT), předseda
Černocký Jan, prof. Dr. Ing. (UPGM FIT VUT), člen
Fučík Otto, doc. Dr. Ing. (UPSY FIT VUT), člen
Kršek Přemysl, doc. Ing., Ph.D. (UPGM FIT VUT), člen
Sochor Jiří, prof. Ing., CSc. (FI MUNI), člen
Zemčík Pavel, prof. Dr. Ing. (UPGM FIT VUT), člen
Citace
DANĚK, Tomáš. Analýza algoritmů booleovských operací nad obecnými polygony. Brno, 2008. Diplomová práce. Vysoké učení technické v Brně, Fakulta informačních technologií. 2008-06-16. Vedoucí práce Beran Vítězslav. Dostupné z: https://www.fit.vut.cz/study/thesis/7056/
BibTeX 
@mastersthesis{FITMT7056,
    author = "Tom\'{a}\v{s} Dan\v{e}k",
    type = "Diplomov\'{a} pr\'{a}ce",
    title = "Anal\'{y}za algoritm\r{u} booleovsk\'{y}ch operac\'{i} nad obecn\'{y}mi polygony",
    school = "Vysok\'{e} u\v{c}en\'{i} technick\'{e} v Brn\v{e}, Fakulta informa\v{c}n\'{i}ch technologi\'{i}",
    year = 2008,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/7056/"
}

Závěrečné práce

Nahoru