Geometría computacional aplicada a la generación en paralelo de mallas de elementos finitos
- Autores
- Novara, Pablo José
- Año de publicación
- 2016
- Idioma
- español castellano
- Tipo de recurso
- tesis doctoral
- Estado
- versión aceptada
- Colaborador/a o director/a de tesis
- Calvo, Néstor Alberto
D'Amato, Juan Pablo
Storti, Mario
Dari, Enzo
Löhner, Rainald
Nigro, Norberto Marcelo - Descripción
- Fil: Novara, Pablo José. Universidad Nacional del Litoral. Facultad de Ingeniería y Ciencias Hídricas; Argentina.
This thesis presents two algorithms for parallel generation of unstructured all-tetrahedral meshes for a given set of points. The first method generates a Delaunay mesh for the interior of the point set's convex hull. This algorithm is robust in the sense that it solves all the problems related to numerical errors and Delaunay criterion's ambiguities. The second method adds to the input a fixed boundary mesh, and generates a Delaunay-dominant mesh for the domain defined by such boundary. This generated mesh fits the given boundary mesh connectivities and also improves mesh quality avoiding the generation of slivers, low-quality elements very common in Delaunay meshes. None of this methods will neither add nor move or remove nodes. This makes these algorithms suitable for many common interpolation operations, and for some particle-based simulations where nodes represents particles. Parallel implementations for both shared memory and distributed memory architectures are proposed for the two mesh generation problems presented. Advantages and disadvantages of each one, all problems found and the proposed solutions, and the major differences in the implementations for the two most usual kinds of parallel hardware architectures are described in this thesis. Finally, some results are presented and the parallel scalability and efficiency of the method is discussed. This thesis also includes descriptions for all the necessary data structures for the current implementations and the associated algorithms (for 2D and 3D, and both serial and parallel versions), along with all important details to justify those elections.
En esta tesis se presentan dos algoritmos para la tetraedrización de un conjunto de puntos. El primero de ellos toma como entrada un conjunto de puntos y genera una malla de tetraedros para el interior de su envolvente convexa. El resultado es una malla Delaunay, y el algoritmo generado es robusto frente a las ambigüedades conocidas del criterio Delaunay y frente a errores numéricos. El segundo algoritmo agrega a los datos de entrada una malla de frontera que deberá ser respetada en la malla de salida que se genere. Esta malla entonces cubrirá el volumen delimitado por la malla de frontera de entrada, aunque no todos sus elementos respetarán la condición Delaunay, dado que en caso de conflicto se respeta la frontera impuesta por sobre la condición Delaunay. Esta variación del algoritmo permite además mejorar la calidad de los elementos generados. Todos los algoritmos presentados mantienen invariante el conjunto de puntos. Para ambos métodos se proponen estrategias de paralelización para arquitecturas de hardware de memoria compartida y distribuida. Se discuten las ventajas y desventajas de cada una, los problemas encontrados y las posibles soluciones, las diferencias importantes en las implementaciones para cada tipo de arquitectura, y finalmente se presentan resultados y se analiza la eficiencia y escalabilidad de estas implementaciones. Se describen también todas las estructuras de datos utilizadas en ambos métodos y los algoritmos asociados a las mismas, junto con las justificaciones correspondientes para cada una de estas elecciones.
Consejo Nacional de Investigaciones Científicas y Técnicas - Materia
-
Computational geometry
Mesh generation
Delaunay
Parallelism
Triangulation
Tetrahedralization
Geometría computacional
Generación de mallas
Delaunay
Paralelismo
Triangulación
Tetraedrización - Nivel de accesibilidad
- acceso abierto
- Condiciones de uso
- Atribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)
- Repositorio
- Institución
- Universidad Nacional del Litoral
- OAI Identificador
- oai:https://bibliotecavirtual.unl.edu.ar:11185/814
Ver los metadatos del registro completo
id |
UNLBT_0698e1c432f05aed49a56e70894d3326 |
---|---|
oai_identifier_str |
oai:https://bibliotecavirtual.unl.edu.ar:11185/814 |
network_acronym_str |
UNLBT |
repository_id_str |
2187 |
network_name_str |
Biblioteca Virtual (UNL) |
spelling |
Geometría computacional aplicada a la generación en paralelo de mallas de elementos finitosComputational geometry applied to parallel mesh generationNovara, Pablo JoséComputational geometryMesh generationDelaunayParallelismTriangulationTetrahedralizationGeometría computacionalGeneración de mallasDelaunayParalelismoTriangulaciónTetraedrizaciónFil: Novara, Pablo José. Universidad Nacional del Litoral. Facultad de Ingeniería y Ciencias Hídricas; Argentina.This thesis presents two algorithms for parallel generation of unstructured all-tetrahedral meshes for a given set of points. The first method generates a Delaunay mesh for the interior of the point set's convex hull. This algorithm is robust in the sense that it solves all the problems related to numerical errors and Delaunay criterion's ambiguities. The second method adds to the input a fixed boundary mesh, and generates a Delaunay-dominant mesh for the domain defined by such boundary. This generated mesh fits the given boundary mesh connectivities and also improves mesh quality avoiding the generation of slivers, low-quality elements very common in Delaunay meshes. None of this methods will neither add nor move or remove nodes. This makes these algorithms suitable for many common interpolation operations, and for some particle-based simulations where nodes represents particles. Parallel implementations for both shared memory and distributed memory architectures are proposed for the two mesh generation problems presented. Advantages and disadvantages of each one, all problems found and the proposed solutions, and the major differences in the implementations for the two most usual kinds of parallel hardware architectures are described in this thesis. Finally, some results are presented and the parallel scalability and efficiency of the method is discussed. This thesis also includes descriptions for all the necessary data structures for the current implementations and the associated algorithms (for 2D and 3D, and both serial and parallel versions), along with all important details to justify those elections.En esta tesis se presentan dos algoritmos para la tetraedrización de un conjunto de puntos. El primero de ellos toma como entrada un conjunto de puntos y genera una malla de tetraedros para el interior de su envolvente convexa. El resultado es una malla Delaunay, y el algoritmo generado es robusto frente a las ambigüedades conocidas del criterio Delaunay y frente a errores numéricos. El segundo algoritmo agrega a los datos de entrada una malla de frontera que deberá ser respetada en la malla de salida que se genere. Esta malla entonces cubrirá el volumen delimitado por la malla de frontera de entrada, aunque no todos sus elementos respetarán la condición Delaunay, dado que en caso de conflicto se respeta la frontera impuesta por sobre la condición Delaunay. Esta variación del algoritmo permite además mejorar la calidad de los elementos generados. Todos los algoritmos presentados mantienen invariante el conjunto de puntos. Para ambos métodos se proponen estrategias de paralelización para arquitecturas de hardware de memoria compartida y distribuida. Se discuten las ventajas y desventajas de cada una, los problemas encontrados y las posibles soluciones, las diferencias importantes en las implementaciones para cada tipo de arquitectura, y finalmente se presentan resultados y se analiza la eficiencia y escalabilidad de estas implementaciones. Se describen también todas las estructuras de datos utilizadas en ambos métodos y los algoritmos asociados a las mismas, junto con las justificaciones correspondientes para cada una de estas elecciones.Consejo Nacional de Investigaciones Científicas y TécnicasCalvo, Néstor AlbertoD'Amato, Juan PabloStorti, MarioDari, EnzoLöhner, RainaldNigro, Norberto Marcelo2016-06-032016-04-19info:eu-repo/semantics/doctoralThesisinfo:eu-repo/semantics/acceptedVersionSNRDhttp://purl.org/coar/resource_type/c_db06info:ar-repo/semantics/tesisDoctoralapplication/pdfhttp://hdl.handle.net/11185/814spaspainfo:eu-repo/semantics/openAccessAtribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)http://creativecommons.org/licenses/by-nc-nd/4.0/deed.esreponame:Biblioteca Virtual (UNL)instname:Universidad Nacional del Litoralinstacron:UNL2025-10-16T10:11:15Zoai:https://bibliotecavirtual.unl.edu.ar:11185/814Institucionalhttp://bibliotecavirtual.unl.edu.ar/Universidad públicaNo correspondeajdeba@unl.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:21872025-10-16 10:11:15.434Biblioteca Virtual (UNL) - Universidad Nacional del Litoralfalse |
dc.title.none.fl_str_mv |
Geometría computacional aplicada a la generación en paralelo de mallas de elementos finitos Computational geometry applied to parallel mesh generation |
title |
Geometría computacional aplicada a la generación en paralelo de mallas de elementos finitos |
spellingShingle |
Geometría computacional aplicada a la generación en paralelo de mallas de elementos finitos Novara, Pablo José Computational geometry Mesh generation Delaunay Parallelism Triangulation Tetrahedralization Geometría computacional Generación de mallas Delaunay Paralelismo Triangulación Tetraedrización |
title_short |
Geometría computacional aplicada a la generación en paralelo de mallas de elementos finitos |
title_full |
Geometría computacional aplicada a la generación en paralelo de mallas de elementos finitos |
title_fullStr |
Geometría computacional aplicada a la generación en paralelo de mallas de elementos finitos |
title_full_unstemmed |
Geometría computacional aplicada a la generación en paralelo de mallas de elementos finitos |
title_sort |
Geometría computacional aplicada a la generación en paralelo de mallas de elementos finitos |
dc.creator.none.fl_str_mv |
Novara, Pablo José |
author |
Novara, Pablo José |
author_facet |
Novara, Pablo José |
author_role |
author |
dc.contributor.none.fl_str_mv |
Calvo, Néstor Alberto D'Amato, Juan Pablo Storti, Mario Dari, Enzo Löhner, Rainald Nigro, Norberto Marcelo |
dc.subject.none.fl_str_mv |
Computational geometry Mesh generation Delaunay Parallelism Triangulation Tetrahedralization Geometría computacional Generación de mallas Delaunay Paralelismo Triangulación Tetraedrización |
topic |
Computational geometry Mesh generation Delaunay Parallelism Triangulation Tetrahedralization Geometría computacional Generación de mallas Delaunay Paralelismo Triangulación Tetraedrización |
dc.description.none.fl_txt_mv |
Fil: Novara, Pablo José. Universidad Nacional del Litoral. Facultad de Ingeniería y Ciencias Hídricas; Argentina. This thesis presents two algorithms for parallel generation of unstructured all-tetrahedral meshes for a given set of points. The first method generates a Delaunay mesh for the interior of the point set's convex hull. This algorithm is robust in the sense that it solves all the problems related to numerical errors and Delaunay criterion's ambiguities. The second method adds to the input a fixed boundary mesh, and generates a Delaunay-dominant mesh for the domain defined by such boundary. This generated mesh fits the given boundary mesh connectivities and also improves mesh quality avoiding the generation of slivers, low-quality elements very common in Delaunay meshes. None of this methods will neither add nor move or remove nodes. This makes these algorithms suitable for many common interpolation operations, and for some particle-based simulations where nodes represents particles. Parallel implementations for both shared memory and distributed memory architectures are proposed for the two mesh generation problems presented. Advantages and disadvantages of each one, all problems found and the proposed solutions, and the major differences in the implementations for the two most usual kinds of parallel hardware architectures are described in this thesis. Finally, some results are presented and the parallel scalability and efficiency of the method is discussed. This thesis also includes descriptions for all the necessary data structures for the current implementations and the associated algorithms (for 2D and 3D, and both serial and parallel versions), along with all important details to justify those elections. En esta tesis se presentan dos algoritmos para la tetraedrización de un conjunto de puntos. El primero de ellos toma como entrada un conjunto de puntos y genera una malla de tetraedros para el interior de su envolvente convexa. El resultado es una malla Delaunay, y el algoritmo generado es robusto frente a las ambigüedades conocidas del criterio Delaunay y frente a errores numéricos. El segundo algoritmo agrega a los datos de entrada una malla de frontera que deberá ser respetada en la malla de salida que se genere. Esta malla entonces cubrirá el volumen delimitado por la malla de frontera de entrada, aunque no todos sus elementos respetarán la condición Delaunay, dado que en caso de conflicto se respeta la frontera impuesta por sobre la condición Delaunay. Esta variación del algoritmo permite además mejorar la calidad de los elementos generados. Todos los algoritmos presentados mantienen invariante el conjunto de puntos. Para ambos métodos se proponen estrategias de paralelización para arquitecturas de hardware de memoria compartida y distribuida. Se discuten las ventajas y desventajas de cada una, los problemas encontrados y las posibles soluciones, las diferencias importantes en las implementaciones para cada tipo de arquitectura, y finalmente se presentan resultados y se analiza la eficiencia y escalabilidad de estas implementaciones. Se describen también todas las estructuras de datos utilizadas en ambos métodos y los algoritmos asociados a las mismas, junto con las justificaciones correspondientes para cada una de estas elecciones. Consejo Nacional de Investigaciones Científicas y Técnicas |
description |
Fil: Novara, Pablo José. Universidad Nacional del Litoral. Facultad de Ingeniería y Ciencias Hídricas; Argentina. |
publishDate |
2016 |
dc.date.none.fl_str_mv |
2016-06-03 2016-04-19 |
dc.type.none.fl_str_mv |
info:eu-repo/semantics/doctoralThesis info:eu-repo/semantics/acceptedVersion SNRD http://purl.org/coar/resource_type/c_db06 info:ar-repo/semantics/tesisDoctoral |
format |
doctoralThesis |
status_str |
acceptedVersion |
dc.identifier.none.fl_str_mv |
http://hdl.handle.net/11185/814 |
url |
http://hdl.handle.net/11185/814 |
dc.language.none.fl_str_mv |
spa spa |
language |
spa |
dc.rights.none.fl_str_mv |
info:eu-repo/semantics/openAccess Atribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0) http://creativecommons.org/licenses/by-nc-nd/4.0/deed.es |
eu_rights_str_mv |
openAccess |
rights_invalid_str_mv |
Atribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0) http://creativecommons.org/licenses/by-nc-nd/4.0/deed.es |
dc.format.none.fl_str_mv |
application/pdf |
dc.source.none.fl_str_mv |
reponame:Biblioteca Virtual (UNL) instname:Universidad Nacional del Litoral instacron:UNL |
reponame_str |
Biblioteca Virtual (UNL) |
collection |
Biblioteca Virtual (UNL) |
instname_str |
Universidad Nacional del Litoral |
instacron_str |
UNL |
institution |
UNL |
repository.name.fl_str_mv |
Biblioteca Virtual (UNL) - Universidad Nacional del Litoral |
repository.mail.fl_str_mv |
jdeba@unl.edu.ar |
_version_ |
1846146231053582336 |
score |
12.712165 |