|
|
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.
|
|
|
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.
|
host ::
RSS.