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

José P. Suárez ^[1] ; Ángel Plaza ^[1] ; Graham F. Carey ^[2]
1. [1] Universidad de Las Palmas de Gran Canaria
  
  Universidad de Las Palmas de Gran Canaria
  
  Gran Canaria, España
2. [2] Texas Institute for Computational and Applied Mathematics (TICAM). University of Texas at Austin.
Localización: XVII Congreso de Ecuaciones Diferenciales y Aplicaciones ; VII Congreso de Matemática Aplicada: Salamanca, 14-28 septiembre 2001 / coord. por Luis Ferragut Canals , Anastasio Pedro Santos Yanguas , 2001, ISBN 8469961446, págs. 469-470
Idioma: español
Texto completo no disponible (Saber más ...)
Resumen
- 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 en.