Nuevas estructuras de datos para los algoritmos de refinamiento basados en el esqueleto en 2D y 3D

Abstract

En esta comunicación se discute una clase de algoritmos de refinamiento adaptativo de mallas no estructuradas en dos y tres dimensiones, los algoritmos basados en el esqueleto (SBR-algorithms) propuestos por Plaza y Carey y se presenta una nueva formulación de los mismos que involucra la idea de grafo asociado al esqueleto de la triangulación (malla de símplices). Mediante el uso de esta estructura de datos, se reformulan de forma natural los algoritmos basados en el esqueleto y se demuestran algunas de sus propiedades. Además se relaciona esta estructura de datos con el camino de propagación por el lado mayor (LEPP) presentado por M.C. Rivara.