Knihovna pro práci s tetraedrální sítí
Loading...
Date
Authors
ORCID
Advisor
Referee
Mark
B
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta informačních technologií
Abstract
Mnoho inženýrských aplikací v architektuře, medicíně a strojírenství potřebuje vytvářet modely prostoru pro potřeby různých numerických výpočtů (např. FEM simulace). Tetraedrální sítě jsou jednou z perspektivních reprezentací těchto modelů. V této práci jsou popsány různé možnosti reprezentace tetraedrálních sítí vhodné pro jejich generování a zpracování. Je navržena knihovna pro zpracování sítě, která může být charakterizována úspornou reprezentací tetraedrální sítě se zachováním možnosti aplikovat na ni efektivně topologické a geometrické algoritmy. Knihovna je implementována v jazyce C++ s použitím šablon. Časová a prostorová složitost byla porovnána s knihovnou CGAL a podle výsledků měření má navržená knihovna nižší paměťové nároky než CGAL.
Many architecure, medical and engineering applications need a spacial support for various numerical computations (i.e. FEM simulations). Tetrahedral meshes are one of perspective spatial representations for them. In this thesis, several possibilities of effective tetrahedral mesh representation for its generating and processing are described. A computer library for the mesh processing is proposed which can be characterized by memory efficient imposition of the mesh while preserving the ability to apply topological and geometric algorithms effectively. The library is implemented in C++ language using templates. Time and space complexity of typical mesh operations is compared with CGAL library and according to measurements the proposed library has lower memory requirements than CGAL.
Many architecure, medical and engineering applications need a spacial support for various numerical computations (i.e. FEM simulations). Tetrahedral meshes are one of perspective spatial representations for them. In this thesis, several possibilities of effective tetrahedral mesh representation for its generating and processing are described. A computer library for the mesh processing is proposed which can be characterized by memory efficient imposition of the mesh while preserving the ability to apply topological and geometric algorithms effectively. The library is implemented in C++ language using templates. Time and space complexity of typical mesh operations is compared with CGAL library and according to measurements the proposed library has lower memory requirements than CGAL.
Description
Citation
HROMÁDKA, D. Knihovna pro práci s tetraedrální sítí [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2013.
Document type
Document version
Date of access to the full text
Language of document
cs
Study field
Počítačová grafika a multimédia
Comittee
doc. Dr. Ing. Jan Černocký (předseda)
prof. Ing. Adam Herout, Ph.D. (místopředseda)
Ing. Vítězslav Beran, Ph.D. (člen)
doc. Ing. Vladimír Janoušek, Ph.D. (člen)
doc. Ing. Hana Kubátová, CSc. (člen)
Ing. Josef Strnadel, Ph.D. (člen)
Date of acceptance
2013-06-14
Defence
Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se pak 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 " B ". Otázky u obhajoby: Z jakého důvodu jste implementoval obvyklé šablonové obraty (integral_constant, is_same, ...) sám a nevyužil jste např. boost? Jak hodnotíte využití paradigmatu knihy? Použil byste jej znova, nebo byste si vybral jiný styl komentování?
Result of defence
práce byla úspěšně obhájena
Document licence
Standardní licenční smlouva - přístup k plnému textu bez omezení