Paralelización del algoritmo de desenredo y suavizado de mallas de tetraedros y su implementación en procesadores gráficos

Abstract

En este proyecto fin de carrera se trata de paralelizar un algoritmo de desenredo y suavizado de mallas de tetraedros en un computador gráfico de tipo GPU. Las mallas de tetraedros son elementos que se suelen usar mucho en simulaciones de sistemas físicos, los cuales necesitan elementos de calidad. Algunos generadores de mallas generan mallas válidas pero de poca calidad. Es por esto que se necesita un algoritmo que sea lo más rápido y eficiente posible para hacer posible este propósito. Con este fin, se intenta implementar dicho algoritmo para aprovechar al máximo los recursos que nos ofrecen los procesadores gráficos de tipo GPU.