Název:
Knihovna pro práci s tetraedrální sítí
Překlad názvu:
Tetrahedral Mesh Processing Library
Autoři:
Hromádka, David ; Havel, Jiří (oponent) ; Španěl, Michal (vedoucí práce) Typ dokumentu: Diplomové práce
Rok:
2013
Jazyk:
cze
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [cze][eng]
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.
Klíčová slova:
aplikace; C++; Delaunayho triangulace; Tetraedrální síť; topologie; zpracování; zpracování sítě; application; C++; Delaunay triangulation; mesh processing; processing; Tetrahedral mesh; topology
Instituce: Vysoké učení technické v Brně
(web)
Informace o dostupnosti dokumentu:
Plný text je dostupný v Digitální knihovně VUT. Původní záznam: http://hdl.handle.net/11012/53549