Please use this identifier to cite or link to this item:
http://hdl.handle.net/10553/45249
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. | URI: | http://hdl.handle.net/10553/45249 | 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 |
SCOPUSTM
Citations
20
checked on Sep 8, 2024
WEB OF SCIENCETM
Citations
17
checked on Sep 8, 2024
Page view(s)
90
checked on Mar 9, 2024
Google ScholarTM
Check
Altmetric
Share
Export metadata
Items in accedaCRIS are protected by copyright, with all rights reserved, unless otherwise indicated.