Abstract
We introduce an integrated meshing and finite-element method pipeline enabling solution of partial differential equations in the volume enclosed by a boundary representation. We construct a hybrid hexahedral-dominant mesh, which contains a small number of star-shaped polyhedra, and build a set of high-order bases on its elements, combining triquadratic B-splines, triquadratic hexahedra, and harmonic elements. We demonstrate that our approach converges cubically under refinement, while requiring around 50% of the degrees of freedom than a similarly dense hexahedral mesh composed of triquadratic hexahedra. We validate our approach solving Poisson's equation on a large collection of models, which are automatically processed by our algorithm, only requiring the user to provide boundary conditions on their surface.
Original language | English (US) |
---|---|
Article number | 19 |
Journal | ACM Transactions on Graphics |
Volume | 38 |
Issue number | 3 |
DOIs | |
State | Published - 2019 |
Keywords
- Finite elements
- Polyhedral meshes
- Simulation
- Splines
ASJC Scopus subject areas
- Computer Graphics and Computer-Aided Design