Automatic construction of coarse, high-quality tetrahedralizations that enclose and approximate surfaces for animation

David A. Stuart, Joshua A. Levine, Ben Jones, Adam W. Bargteil

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Abstract

Embedding high-resolution surface geometry in coarse control meshes is a standard approach to achieving high-quality computer animation at low computational expense. In this paper we present an effective, automatic method for generating such control meshes. The resulting high-quality, tetrahedral meshes enclose and approximate an input surface mesh, avoiding extrapolation artifacts and ensuring that the resulting coarse volumetric meshes are adequate collision proxies. Our approach comprises three steps: we begin with a tetrahedral mesh built from the body-centered cubic lattice that tessellates the bounding box of the input surface; we then perform a sculpting phase that carefully removes elements from the lattice; and finally a variational vertex adjustment phase iteratively adjusts vertex positions to more closely approximate the surface geometry. Our approach provides explicit trade-offs between mesh quality, resolution, and surface approximation. Our experiments demonstrate the technique can be used to build high-quality meshes appropriate for simulations within games.

Original languageEnglish (US)
Title of host publicationProceedings - Motion in Games 2013, MIG 2013
Pages191-199
Number of pages9
DOIs
StatePublished - 2013
Externally publishedYes
Event6th International Conference on Motion in Games, MIG 2013 - Dublin, Ireland
Duration: Nov 7 2013Nov 9 2013

Publication series

NameProceedings - Motion in Games 2013, MIG 2013

Conference

Conference6th International Conference on Motion in Games, MIG 2013
Country/TerritoryIreland
CityDublin
Period11/7/1311/9/13

Keywords

  • animation of deformable bodies
  • finite element methods
  • mesh generation

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Human-Computer Interaction
  • Software

Fingerprint

Dive into the research topics of 'Automatic construction of coarse, high-quality tetrahedralizations that enclose and approximate surfaces for animation'. Together they form a unique fingerprint.

Cite this