Simulating articulated subspace self-contact
Yun Teng, Miguel A. Otaduy, Theodore Kim
In ACM Transactions on Graphics, 33(4), July 2014.
Abstract: We present an efficient new subspace method for simulating the self-contact of articulated deformable bodies, such as characters. Self-contact is highly structured in this setting, as the limited space of possible articulations produces a predictable set of coherent collisions. Subspace methods can leverage this coherence, and have been used in the past to accelerate the collision detection stage of contact simulation. We show that these methods can be used to accelerate the entire contact computation, and allow self-contact to be resolved without looking at all of the contact points. Our analysis of the problem yields a broader insight into the types of non-linearities that subspace methods can efficiently approximate, and leads us to design a pose-space cubature scheme. Our algorithm accelerates self-contact by up to an order of magnitude over other subspace simulations, and accelerates the overall simulation by two orders of magnitude over full-rank simulations. We demonstrate the simulation of high resolution (100K -- 400K elements) meshes in self-contact at interactive rates (5.8 -- 50 FPS).
Article URL: http://dx.doi.org/10.1145/2601097.2601181
BibTeX format:
@article{Teng:2014:SAS,
  author = {Yun Teng and Miguel A. Otaduy and Theodore Kim},
  title = {Simulating articulated subspace self-contact},
  journal = {ACM Transactions on Graphics},
  volume = {33},
  number = {4},
  pages = {106:1--106:9},
  month = jul,
  year = {2014},
}
Search for more articles by Yun Teng.
Search for more articles by Miguel A. Otaduy.
Search for more articles by Theodore Kim.

Return to the search page.


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