Please use this identifier to cite or link to this item: http://hdl.handle.net/10553/49768
Title: 3D refinement/derefinement algorithm for solving evolution problems
Authors: Plaza, Angel 
Padrón, Miguel A. 
Carey, Graham F.
UNESCO Clasification: 120601 Construcción de algoritmos
Keywords: Mesh refinement
Derefinement
3D bisection
Tetrahedra
Adaptivity
Issue Date: 2000
Journal: Applied Numerical Mathematics 
Abstract: 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
Source: Applied Numerical Mathematics [ISSN 0168-9274], v. 32 (4), p. 401-418
Appears in Collections:Artículos
Show full item record

SCOPUSTM   
Citations

21
checked on Apr 11, 2021

Page view(s)

37
checked on Apr 11, 2021

Google ScholarTM

Check

Altmetric


Share



Export metadata



Items in accedaCRIS are protected by copyright, with all rights reserved, unless otherwise indicated.