Please use this identifier to cite or link to this item:
Title: Local refinement of simplicial grids based on the skeleton
Authors: Plaza, A. 
Carey, G. F.
UNESCO Clasification: 120601 Construcción de algoritmos
Keywords: Grid refinement
3D bisection
Issue Date: 2000
Journal: Applied Numerical Mathematics 
Abstract: In this paper we present a novel approach to the development of a class of local simplicial refinement strategies. The algorithm in two dimensions first subdivides certain edges. Then each triangle, if refined, is subdivided in two, three or four subelements depending on the previous division of its edges. Similarly, in three dimensions the algorithm begins by subdividing the two-dimensional triangulation composed by the faces of the tetrahedra (the skeleton) and then subdividing each tetrahedron in a compatible manner with the division of the faces. The complexity of the algorithm is linear in the number of added nodes. The algorithm is fully automatic and has been implemented to achieve global as well as local refinements. The numerical results obtained appear to confirm that the measure of degeneracy of subtetrahedra is bounded, and converges asymptotically to a fixed value when the refinement proceeds.
ISSN: 0168-9274
DOI: 10.1016/S0168-9274(99)00022-7
Source: Applied Numerical Mathematics [ISSN 0168-9274], v. 32 (2), p. 195-218
Appears in Collections:Artículos
Show full item record


checked on Dec 3, 2023

Page view(s)

checked on Apr 8, 2023

Google ScholarTM




Export metadata

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