Please use this identifier to cite or link to this item:
Title: Local refinement of 3-D triangulations using object-oriented methods
Authors: González-Yuste, J. M.
Montenegro, R. 
Escobar, J. M. 
Montero, G. 
Rodriguez, E. 
UNESCO Clasification: 12 Matemáticas
Keywords: 3-D triangulations
Unstructured grids
Nested meshes
Adaptive refinement
Object-oriented methods, et al
Issue Date: 2004
Project: [MCYTofSpanishGovernmentandFEDER,grantcontractREN2001-0925-C03-02/CLI.]
Journal: Advances in Engineering Software 
Conference: 3rd International Conference on Engineering Computational Technology 
Abstract: The data structures used to model meshes for solving problems by finite element methods is based on different arrays. In these arrays information is stored related to, among other components, nodes, edges, faces, tetrahedra and connectivities. These structures provide optimum results but, in many cases, they need additional programming to be maintained. In adaptive simulation, the meshes undergo refinement/derefinement processes to improve the numerical solution at each step. These processes produce new elements and eliminate others, so the arrays should reflect the state of the mesh in each of these steps. Using traditional language, memory should be pre-assigned at the outset of the program, so it is only required to estimate the changes taking place in the mesh. In the same respect, it was necessary to compact the arrays to recover space from erased elements. With the advent of languages such as C, memory can be assigned dynamically, resolving most of the problem. However, arrays are costly to maintain, as they require adapting the mesh treatment to the data model, and not inversely. The object-oriented programming suggests a new focus in implementing data structures to work with meshes. The classes create data types that may be adjusted to the needs of each case, allowing each element to be modelled independently. Inheritance and encapsulation enable us to simplify the programming tasks and increase code reuse. We propose a data structure based on meshes-treating objects. Finally, we present an implementation of a local refinement algorithm based on 8-subtetrahedron subdivision and some experiments.
ISSN: 0965-9978
DOI: 10.1016/j.advengsoft.2003.07.003
Source: Advances in Engineering Software [ISSN 0965-9978], v. 35 (10-11), p. 693-702
Appears in Collections:Artículos
Show full item record


checked on May 16, 2021


checked on May 16, 2021

Page view(s)

checked on May 15, 2021

Google ScholarTM




Export metadata

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