Estructuras de datos geométricas para algoritmos de refinamiento basados en el esqueleto

Abstract

En este articulo se presenta y discute una clase de algoritmos de refinamiento adaptativo para generar mallas de triangulos y tetraedros no estructuradas en dos y tres dimensiones. Concretamente, se estudian los algoritmos de refinamiento basados en el esqueleto (Skeleton Based Refinement (SBR) algorithms) propuestos por Plaza y Carey23 y se presenta una versi´on que hace uso del grafo del esqueleto de las mallas triangulares. Mediante el uso de estas estructuras de datos derivadas del concepto de esqueleto de la triangulacion se reformulan estos algoritmos y adquieren una descripcion mas natural y consistente. El caso bidimensional es discutido con detalle y para el caso 3D se propone una nueva estructura de datos tipo grafo basada en las caras triangulares de los tetraedros. Se muestran experimentos en 2D y se exploran algunas propiedades asociadas al grafo.

Full document