Affiliation:
1. Osnabrück University, Germany
Abstract
We present a method for the generation of higher-order tetrahedral meshes. In contrast to previous methods, the curved tetrahedral elements are guaranteed to be free of degeneracies and inversions while conforming exactly to prescribed piecewise polynomial surfaces, such as domain boundaries or material interfaces. Arbitrary polynomial order is supported. Algorithmically, the polynomial input surfaces are first covered by a single layer of carefully constructed curved elements using a recursive refinement procedure that provably avoids degeneracies and inversions. These tetrahedral elements are designed such that the remaining space is bounded piecewise linearly. In this way, our method effectively reduces the curved meshing problem to the classical problem of linear mesh generation (for the remaining space).
Publisher
Association for Computing Machinery (ACM)
Subject
Computer Graphics and Computer-Aided Design
Reference74 articles.
1. A method for computing curved meshes via the linear elasticity analogy, application to fluid dynamics problems
2. Approximation properties of the h-p version of the finite element method
3. Randolph E Bank and Alan Weiser . 1985. Some a posteriori error estimators for elliptic partial differential equations. Mathematics of computation 44, 170 ( 1985 ), 283--301. Randolph E Bank and Alan Weiser. 1985. Some a posteriori error estimators for elliptic partial differential equations. Mathematics of computation 44, 170 (1985), 283--301.
4. The quickhull algorithm for convex hulls
5. Animation of Deformable Bodies with Quadratic Bézier Finite Elements