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
Biblioteca Virtual (UNL)
Institución
Universidad Nacional del Litoral
OAI Identificador
oai:https://bibliotecavirtual.unl.edu.ar:11185/814

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