Analýza algoritmů booleovských operací nad obecnými polygony
| but.jazyk | čeština (Czech) | |
| but.program | Informační technologie | cs |
| but.result | práce byla úspěšně obhájena | cs |
| dc.contributor.advisor | Beran, Vítězslav | cs |
| dc.contributor.author | Daněk, Tomáš | cs |
| dc.contributor.referee | Zemčík, Pavel | cs |
| dc.date.created | cs | |
| dc.description.abstract | 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ů. | cs |
| dc.description.abstract | This thesis deals with general polygon boolean operation algorithms. Boolean operations are e.g. intersection, union or difference. A general polygon can be e.g. a selfinterecting polygon with inner hole. Clipping of polygons against a rectangular window is probably the most familiar boolean operation on polygons. At first, basic definitions are listed. Then the principles of a selected set of boolean operation algorithms are reviewed. Finally, a complex comparison of the algorithms is undertaken. Performance as well as the ability to handle degenerate cases are tested. The output of this thesis is an overall evaluation of algorithm properties and a dynamic library that contains the implementation of all of the tested algorithms. | en |
| dc.description.mark | B | cs |
| dc.identifier.citation | DANĚK, T. Analýza algoritmů booleovských operací nad obecnými polygony [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. . | cs |
| dc.identifier.other | 25432 | cs |
| dc.identifier.uri | http://hdl.handle.net/11012/52691 | |
| dc.language.iso | cs | cs |
| dc.publisher | Vysoké učení technické v Brně. Fakulta informačních technologií | cs |
| dc.rights | Standardní licenční smlouva - přístup k plnému textu bez omezení | cs |
| dc.subject | ořezávání | cs |
| dc.subject | obecný polygon | cs |
| dc.subject | cad | cs |
| dc.subject | 2D počítačová grafika | cs |
| dc.subject | booleovské operace | cs |
| dc.subject | viditelnost | cs |
| dc.subject | odstranění skrytých ploch | cs |
| dc.subject | clipping | en |
| dc.subject | arbitrary polygon | en |
| dc.subject | general polygon | en |
| dc.subject | cad | en |
| dc.subject | 2D computer graphics | en |
| dc.subject | boolean operations | en |
| dc.subject | visibility | en |
| dc.subject | hidden surface removal | en |
| dc.title | Analýza algoritmů booleovských operací nad obecnými polygony | cs |
| dc.title.alternative | Analysis of General Polygon Boolean Operation Algorithms | en |
| dc.type | Text | cs |
| dc.type.driver | masterThesis | en |
| dc.type.evskp | diplomová práce | cs |
| dcterms.modified | 2020-05-09-23:40:57 | cs |
| eprints.affiliatedInstitution.faculty | Fakulta informačních technologií | cs |
| sync.item.dbid | 25432 | en |
| sync.item.dbtype | ZP | en |
| sync.item.insts | 2025.03.26 15:03:22 | en |
| sync.item.modts | 2025.01.17 12:27:58 | en |
| thesis.discipline | Počítačová grafika a multimédia | cs |
| thesis.grantor | Vysoké učení technické v Brně. Fakulta informačních technologií. Ústav počítačové grafiky a multimédií | cs |
| thesis.level | Inženýrský | cs |
| thesis.name | Ing. | cs |