Energy-based self-collision culling for arbitrary mesh deformations
Changxi Zheng, Doug L. James
In ACM Transactions on Graphics, 31(4), July 2012.
Abstract: In this paper, we accelerate self-collision detection (SCD) for a deforming triangle mesh by exploiting the idea that a mesh cannot self collide unless it deforms enough. Unlike prior work on subspace self-collision culling which is restricted to low-rank deformation subspaces, our energy-based approach supports arbitrary mesh deformations while still being fast. Given a bounding volume hierarchy (BVH) for a triangle mesh, we precompute Energy-based Self-Collision Culling (ESCC) certificates on bounding-volume-related sub-meshes which indicate the amount of deformation energy required for it to self collide. After updating energy values at runtime, many bounding-volume self-collision queries can be culled using the ESCC certificates. We propose an affine-frame Laplacian-based energy definition which sports a highly optimized certificate pre-process, and fast runtime energy evaluation. The latter is performed hierarchically to amortize Laplacian energy and affine-frame estimation computations. ESCC supports both discrete and continuous SCD with detailed and nonsmooth geometry. We observe significant culling on many examples, with SCD speed-ups up to 26X.
Article URL: http://dx.doi.org/10.1145/2185520.2185594
BibTeX format:
@article{Zheng:2012:ESC,
  author = {Changxi Zheng and Doug L. James},
  title = {Energy-based self-collision culling for arbitrary mesh deformations},
  journal = {ACM Transactions on Graphics},
  volume = {31},
  number = {4},
  pages = {98:1--98:12},
  month = jul,
  year = {2012},
}
Search for more articles by Changxi Zheng.
Search for more articles by Doug L. James.

Return to the search page.


graphbib: Powered by "bibsql" and "SQLite3."