Poly-spline finite-element method

Teseo Schneider, Jérémie Dumas, Xifeng Gao, Mario Botsch, Daniele Panozzo, Denis Zorin

Research output: Contribution to journalArticlepeer-review

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 languageEnglish (US)
Article number19
JournalACM Transactions on Graphics
Volume38
Issue number3
DOIs
StatePublished - 2019

Keywords

  • Finite elements
  • Polyhedral meshes
  • Simulation
  • Splines

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design

Fingerprint

Dive into the research topics of 'Poly-spline finite-element method'. Together they form a unique fingerprint.

Cite this