Boolovské operace s polygonálními modely
but.committee | doc. RNDr. Pavel Smrž, Ph.D. (předseda) doc. Ing. Martin Čadík, Ph.D. (místopředseda) Ing. David Bařina, Ph.D. (člen) Ing. Vítězslav Beran, Ph.D. (člen) Ing. Zbyněk Křivka, Ph.D. (člen) Prof. RNDr. Mária Lucká, Ph.D. (člen) | cs |
but.defence | Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se poté seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázky oponenta a na další otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm A. | cs |
but.jazyk | čeština (Czech) | |
but.program | Informační technologie | cs |
but.result | práce byla úspěšně obhájena | cs |
dc.contributor.advisor | Španěl, Michal | cs |
dc.contributor.author | Čižmarik, Roman | cs |
dc.contributor.referee | Matýšek, Michal | cs |
dc.date.accessioned | 2019-05-17T07:20:21Z | |
dc.date.available | 2019-05-17T07:20:21Z | |
dc.date.created | 2018 | cs |
dc.description.abstract | 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. | cs |
dc.description.abstract | The aim of this work is to create a library for Boolean operations on 3D polygonal meshes. Resulting library has to support open models, its memory requirements shouldn't exceed those of existing solutions and it should, ideally, support multiple models. Most of the existing solutions are vulnerable to arithmetic inaccuracies, or do not support open meshes. The solution is based on Adaptive Mesh Booleans method which treats input models as adaptive surfaces. This method assumes that input models can be arbitrarily refined and no individual polygon is particularly important. Instead of computing exact polygon intersections, the input meshes are refined in intersection regions, intersecting polygons are discarded and created holes are closed. Advantages of this approach are robustness against numerical errors, support for open meshes, possibility to trade accuracy for computation time and ability to solve cases like co-planar and near-coincident regions. The resulting library offers three Boolean operations: union, difference and intersection. | en |
dc.description.mark | A | cs |
dc.identifier.citation | ČIŽMARIK, R. Boolovské operace s polygonálními modely [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2018. | cs |
dc.identifier.other | 114906 | cs |
dc.identifier.uri | http://hdl.handle.net/11012/84936 | |
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 | booleovské operácie | cs |
dc.subject | počítačová geometria | cs |
dc.subject | polygonálna sieť | cs |
dc.subject | boolean operations | en |
dc.subject | computer geometry | en |
dc.subject | polygon mesh | en |
dc.title | Boolovské operace s polygonálními modely | cs |
dc.title.alternative | Boolean Operations for Polygonal Meshes | en |
dc.type | Text | cs |
dc.type.driver | masterThesis | en |
dc.type.evskp | diplomová práce | cs |
dcterms.dateAccepted | 2018-06-18 | cs |
dcterms.modified | 2020-05-10-16:13:29 | cs |
eprints.affiliatedInstitution.faculty | Fakulta informačních technologií | cs |
sync.item.dbid | 114906 | en |
sync.item.dbtype | ZP | en |
sync.item.insts | 2021.11.12 21:14:07 | en |
sync.item.modts | 2021.11.12 20:44:42 | 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 |
Files
Original bundle
1 - 4 of 4
Loading...
- Name:
- final-thesis.pdf
- Size:
- 6.14 MB
- Format:
- Adobe Portable Document Format
- Description:
- final-thesis.pdf
Loading...
- Name:
- Posudek-Oponent prace-21247_o.pdf
- Size:
- 87.92 KB
- Format:
- Adobe Portable Document Format
- Description:
- Posudek-Oponent prace-21247_o.pdf
Loading...
- Name:
- Posudek-Vedouci prace-21247_v.pdf
- Size:
- 85.92 KB
- Format:
- Adobe Portable Document Format
- Description:
- Posudek-Vedouci prace-21247_v.pdf
Loading...
- Name:
- review_114906.html
- Size:
- 1.45 KB
- Format:
- Hypertext Markup Language
- Description:
- review_114906.html