Finite element solvers are a basic component of simulation applications; they are common in computer graphics, engineering, and medical simulations. Although adaptive solvers can be of great value in reducing the often high computational cost of simulations they are not employed broadly. Indeed, building adaptive solvers can be a daunting task especially for 3D ﬁnite elements. In this paper we are introducing a new approach to produce conforming, hierarchical, adaptive reﬁnement methods (CHARMS). The basic principle of our approach is to reﬁne basis functions, not elements. This removes a number of implementation headaches associated with other approaches and is a general technique independent of domain dimension (here 2D and 3D), element type (e.g., triangle, quad, tetrahedron, hexahedron), and basis function order (piecewise linear, higher order B-splines, Loop subdivision, etc.). The(un-)reﬁnement algorithms are simple and req! uire little in terms of data structure support. We demonstrate the versatility of our new approach through 2D and 3D examples, including medical applications and thin-shell animations.
Keywords for this software
References in zbMATH (referenced in 9 articles , 1 standard article )
Showing results 1 to 9 of 9.
- Mazur, David R.: Combinatorics. A guided tour (2010)
- Boyer, Franck; Lapuerta, Celine; Minjeaud, Sebastian; Piar, Bruno: A local adaptive refinement method with multigrid preconditionning illustrated by multiphase flow simulations. (2009)
- Fabris, Francesco: Shannon information theory and molecular biology (2009)
- Tabarraei, A.; Sukumar, N.: Extended finite element method on polygonal and quadtree meshes (2008)
- Tabarraei, A.; Sukumar, N.: Adaptive computations using material forces and residual-based error estimators on quadtree meshes (2007)
- Pogue, David; Biersdorfer, J. D.: The internet. The missing manual. (2006)
- Endres, Lance; Krysl, Petr: Octasection-based refinement of finite element approximations of tetrahedral meshes that guarantees shape quality (2004)
- Eymard, Pierre; Lafon, Jean-Pierre: The number $\pi$. Transl. from the French by Stephen S. Wilson (2004)
- Krysl, Petr; Trivedi, Abhishek; Zhu, Baozhi: Object-oriented hierarchical mesh refinement with CHARMS (2004)