Exact and adaptive signed distance fieldscomputation for rigid and deformablemodels on GPUS

Fuchang Liu, Young J. Kim

Research output: Contribution to journalArticlepeer-review

16 Scopus citations

Abstract

Most techniques for real-time construction of a signed distance field, whether on a CPU or GPU, involve approximate distances. We use a GPU to build an exact adaptive distance field, constructed from an octree by using the Morton code. We use rectangle-swept spheres to construct a bounding volume hierarchy (BVH) around a triangulated model. To speed up BVH construction, we can use a multi-BVH structure to improve the workload balance between GPU processors. An upper bound on distance to the model provided by the octree itself allows us to reduce the number of BVHs involved in determining the distances from the centers of octree nodes at successively lower levels, prior to an exact distance query involving the remaining BVHs. Distance fields can be constructed 35-64 times as fast as a serial CPU implementation of a similar algorithm, allowing us to simulate a piece of fabric interacting with the Stanford Bunny at 20 frames per second.

Original languageEnglish
Article number6684160
Pages (from-to)714-725
Number of pages12
JournalIEEE Transactions on Visualization and Computer Graphics
Volume20
Issue number5
DOIs
StatePublished - May 2014

Keywords

  • Distance fields
  • GPU
  • Octree
  • bounding volume hierarchies
  • physics simulation

Fingerprint

Dive into the research topics of 'Exact and adaptive signed distance fieldscomputation for rigid and deformablemodels on GPUS'. Together they form a unique fingerprint.

Cite this