Subspace Self-Collision Culling
ACM SIGGRAPH 2010

People

• Jernej Barbič
  University of Southern California
• Doug L. James
  Cornell University

Project material

• Paper (PDF, 6Mb)
• Video (Quicktime MP4, 41Mb)
• Conference presentation slides (Powerpoint PPT, 44 Mb)
• Hires video (16 bunnies) (1920x1080) (Quicktime MP4, 8Mb)

Citation

• Jernej Barbič, Doug L. James:
  Subspace Self-Collision Culling, ACM Transactions on Graphics 29(4) (SIGGRAPH 2010), Aug 2010. BIBTEX

Abstract

We show how to greatly accelerate self-collision detection (SCD) for reduced deformable models. Given a triangle mesh and a set of deformation modes, our method precomputes Subspace Self-Collision Culling (SSCC) certificates which, if satisfied, prove the absence of self-collisions for large parts of the model. At runtime, bounding volume hierarchies augmented with our certificates can aggressively cull overlap tests and reduce hierarchy updates. Our method supports both discrete and continuous SCD, can handle complex geometry, and makes no assumptions about geometric smoothness or normal bounds. It is particularly effective for simulations with modest subspace deformations, where it can often verify the absence of self-collisions in constant time. Our certificates enable low amortized costs, in time and across many objects in multi-body dynamics simulations. Finally, SSCC is effective enough to support self-collision tests at audio rates, which we demonstrate by producing the first sound simulations of clattering objects.

Comments, questions to Jernej Barbič.

Related projects

• Real-Time Subspace Integration for St.Venant-Kirchhoff Deformable Models
• BD-Tree: Output-Sensitive Collision Detection for Reduced Deformable Models

Funding

This research is supported by:

• James H. Zumberge Research and Innovation Fund at the Office of the Provost at the University of Southern California
• NSF (CAREER-0430528, HCC-0905506)
• Alfred P. Sloan Research Fellowship to Doug L. James
• The Boeing Company
• Donations from Pixar, NVIDIA, Intel, Autodesk

Disclaimer

Any opinions, findings, and conclusions or recommendations expressed in this material are those of the authors and do not necessarily reflect the views of the National Science Foundation.

Copyright notice

The documents contained in these directories are included by the contributing authors as a means to ensure timely dissemination of scholarly and technical work on a non-commercial basis. Copyright and all rights therein are maintained by the authors or by other copyright holders, notwithstanding that they have offered their works here electronically. It is understood that all persons copying this information will adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

Unique accesses: