Generación de Mallas de Tetraedros Delaunay en Paralelo a partir de una Nube de Puntos y una Frontera Impuesta

Abstract

En este trabajo se exploran algunos posibles caminos para utilizar el algoritmo de DeWall para generar mallas 3D Delaunay utilizando una arquitectura de memoria compartida. El algoritmo de DeWall propone una estrategia de tipo divide and conquer para distribuir el problema en diferentes hilos o procesos. En cada paso se construye una pared de elementos que separa el problema en 2 subproblemas completamente independientes, que pueden ser resueltos individualmente para luego unir los resultados de forma directa sin realizar ninguna modificación a las mallas parciales. En este trabajo se analiza la influencia de algunas estructuras de ordenamiento espacial sobre los tiempos de mallado, se discuten los problemas relacionados a la precisión numérica y la imposición de una frontera presentando las soluciones implementadas, y se plantean posibles mejoras al proceso general para aumentar la eficiencia paralela en los primeros pasos del algoritmo, ya que son estos pasos los más costosos del proceso y son además los pasos en los cuales habrá procesadores sin tareas asignadas. Finalmente, se discute la
posibilidad de obtener beneficios utilizando el algoritmo en una arquitectura de memoria local.