Original title: Knihovna pro práci s tetraedrální sítí
Translated title: Tetrahedral Mesh Processing Library
Authors: Hromádka, David ; Havel, Jiří (referee) ; Španěl, Michal (advisor)
Document type: Master’s theses
Year: 2013
Language: cze
Publisher: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstract: [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.
Keywords: application; C++; Delaunay triangulation; mesh processing; processing; Tetrahedral mesh; topology; aplikace; C++; Delaunayho triangulace; Tetraedrální síť; topologie; zpracování; zpracování sítě

Institution: Brno University of Technology (web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library.
Original record: http://hdl.handle.net/11012/53549

Permalink: http://www.nusl.cz/ntk/nusl-236406


The record appears in these collections:
Universities and colleges > Public universities > Brno University of Technology
Academic theses (ETDs) > Master’s theses