Identificador persistente para citar o vincular este elemento: http://hdl.handle.net/10553/49768
Título: 3D refinement/derefinement algorithm for solving evolution problems
Autores/as: Plaza, Angel 
Padrón, Miguel A. 
Carey, Graham F.
Clasificación UNESCO: 120601 Construcción de algoritmos
Palabras clave: Mesh refinement
Derefinement
3D bisection
Tetrahedra
Adaptivity
Fecha de publicación: 2000
Publicación seriada: Applied Numerical Mathematics 
Resumen: In the present study, a novel three-dimensional refinement/derefinement algorithm for nested tetrahedral grids based on bisection is presented. The algorithm is based on an adaptive refinement scheme and on an inverse algorithm introduced by the authors. These algorithms work first on the skeleton of the 3D triangulation, the set of the triangular faces. Both schemes are fully automatic. The refinement algorithm can be applied to any initial tetrahedral mesh without any preprocessing. The non-degeneracy of the meshes obtained by this algorithm has been experimentally shown. Similarly, the derefinement scheme can be used to get a coarser mesh from a sequence of nested tetrahedral meshes obtained by successive application of the refinement algorithm. In this case, the algorithm presents a self-improvement quality property: the minimum solid angle after derefining is not less than the minimum solid angle of the refined input mesh. The refinement and derefinement schemes can be easily combined to deal with time dependent problems. These combinations depend only on a few parameters that are fixed into the input data by the user. Here we present a simulation test case for these kind of problems. The main features of these algorithms are summarized at the end.
URI: http://hdl.handle.net/10553/49768
ISSN: 0168-9274
DOI: 10.1016/S0168-9274(99)00060-4
Fuente: Applied Numerical Mathematics [ISSN 0168-9274], v. 32 (4), p. 401-418
Colección:Artículos
Vista completa

Google ScholarTM

Verifica

Altmetric


Comparte



Exporta metadatos



Los elementos en ULPGC accedaCRIS están protegidos por derechos de autor con todos los derechos reservados, a menos que se indique lo contrario.