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{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},
}
Return to the search page.
graphbib: Powered by "bibsql" and "SQLite3."