Por favor, use este identificador para citar o enlazar este ítem:
http://cimat.repositorioinstitucional.mx/jspui/handle/1008/521| STRUCTURED TETRAHEDRAL MESH GENERATION USING PARALLEL COMPUTING | |
| JORGE LOPEZ RUIZ | |
| Acceso Abierto | |
| Atribución-NoComercial | |
| Computación Paralela | |
| Nowadays simulations in sciences and engineering have become an important part of selection and design of new products, selection of new designs for buildings, prevention of natural disasters, etcetera. This kind of simulations mentioned before need to calculate an approximate solution to a problem which is solved over a domain determined by the person who needs to make a decision. Simulations usually need the domain to be discretized into sub-domains, and the techniques used to discretize can produce dierent kinds of discretizations depending on what you have to solve during simulation. The result of the discretization are elements which can have dierent shapes, sizes and can be connected or unconnected depending on the technique used to solve the problem. One of the discretizations that not necessarily has its elements connected is the Discrete Element Method (DEM), which uses spheres and the simulation is determined by the spheres movement, collisions and separation, by other side exists the Finite Element Method (FEM) which uses connected elements named mesh. Usually, in FEM simulations the performance and accuracy is aected by the elements quality and also by the number of elements contained in the mesh (the more elements, the slower the simulation is performed, but the accuracy of the simulation is better). In FEM there are many kinds of techniques to generate meshes, the most common techniques used are the Advancing Front (ADF), Delaunay Triangulation (DT) and the space decomposition methods (SD). Each one of them has advantages and disadvantages which are presented in this thesis. In this document is presented a new mesher which generates meshes for FEM, the mesh contains only linear tetrahedra, and its quality is good, parallel implementations are used in this thesis, and good performance was achieved. A parallel scheme with OpenMP was used to generate the mesh faster. The good performance had been achieved and some results obtained are shown in this thesis. We choose the space decomposition technique to generate the FEM mesh because using this technique most of the elements generated are equal, regular or almost regular because they are generated using a pre-established pattern. Using this mesh technique some particular aspects are considered to generate the mesh faster and get the best quality possible, the main details are presented in next sections. | |
| 23-01-2016 | |
| Tesis de maestría | |
| LENGUAJES ALGORÍTMICOS | |
| Versión aceptada | |
| acceptedVersion - Versión aceptada | |
| Aparece en las colecciones: | Tesis del CIMAT |
Cargar archivos:
| Fichero | Descripción | Tamaño | Formato | |
|---|---|---|---|---|
| TE 603.pdf | 6 MB | Adobe PDF | Visualizar/Abrir |