|
|
Boolovské operace s polygonálními modely
Čižmarik, Roman ; Matýšek, Michal (oponent) ; Španěl, Michal (vedoucí práce)
Cieľom tejto práce je vytvoriť knižnicu booleovských operácii nad 3D polygonálnymi sieťami. Knižnica musí podporovať prácu s otvorenými modelmi, nesmie mať vyššie pamäťové nároky ako je bežné u súčasných riešení a ideálne by mala podporovať prácu s viac než dvoma modelmi súčasne. Väčšina existujúcich riešení je náchylná na aritmetické nepresnosti, alebo nedokáže pracovať s otvorenými modelmi. V riešení bola použitá metóda adaptívnych booleovských operácii, ktorá zaobchádza so vstupnými dátami ako s adaptívnymi plochami. Metóda predpokladá, že vstupné modely môžu byť lokálne upravované a žiaden konkrétny polygón nie je obzvlášť dôležitý. Namiesto počítania presných priesečníkov jednotlivých polygónov, je vstupná sieť v oblasti preniku zjemnená, kolidujúce polygóny sú odstránené a vzniknuté diery sú následne zacelené. Výhodami tohto prístupu je robustnosť voči aritmetickým nepresnostiam, podpora otvorených modelov, možnosť zvýšiť presnosť výsledku na úkor času výpočtu a schopnosť riešiť hraničné situácie ako sú koplanárne a takmer zhodné regióny. Vytvorené riešenie poskytuje tri booleovské operácie: zjednotenie, rozdiel a prienik.
|
|
|
Analýza algoritmů booleovských operací nad obecnými polygony
Daněk, Tomáš ; Zemčík, Pavel (oponent) ; Beran, Vítězslav (vedoucí práce)
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ů.
|
|
|
Boolovské operace s polygonálními modely
Čižmarik, Roman ; Matýšek, Michal (oponent) ; Španěl, Michal (vedoucí práce)
Cieľom tejto práce je vytvoriť knižnicu booleovských operácii nad 3D polygonálnymi sieťami. Knižnica musí podporovať prácu s otvorenými modelmi, nesmie mať vyššie pamäťové nároky ako je bežné u súčasných riešení a ideálne by mala podporovať prácu s viac než dvoma modelmi súčasne. Väčšina existujúcich riešení je náchylná na aritmetické nepresnosti, alebo nedokáže pracovať s otvorenými modelmi. V riešení bola použitá metóda adaptívnych booleovských operácii, ktorá zaobchádza so vstupnými dátami ako s adaptívnymi plochami. Metóda predpokladá, že vstupné modely môžu byť lokálne upravované a žiaden konkrétny polygón nie je obzvlášť dôležitý. Namiesto počítania presných priesečníkov jednotlivých polygónov, je vstupná sieť v oblasti preniku zjemnená, kolidujúce polygóny sú odstránené a vzniknuté diery sú následne zacelené. Výhodami tohto prístupu je robustnosť voči aritmetickým nepresnostiam, podpora otvorených modelov, možnosť zvýšiť presnosť výsledku na úkor času výpočtu a schopnosť riešiť hraničné situácie ako sú koplanárne a takmer zhodné regióny. Vytvorené riešenie poskytuje tri booleovské operácie: zjednotenie, rozdiel a prienik.
|
|
|
Analýza algoritmů booleovských operací nad obecnými polygony
Daněk, Tomáš ; Zemčík, Pavel (oponent) ; Beran, Vítězslav (vedoucí práce)
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ů.
|
host ::
RSS.