Nonconvex Rigid Bodies With Stacking
Eran Guendelman, Robert Bridson, Ronald P. Fedkiw
In ACM Transactions on Graphics, 22(3), July 2003.
Abstract: We consider the simulation of nonconvex rigid bodies focusing on interactions such as collision, contact, friction (kinetic, static, rolling and spinning) and stacking. We advocate representing the geometry with both a triangulated surface and a signed distance function defined on a grid, and this dual representation is shown to have many advantages. We propose a novel approach to time integration merging it with the collision and contact processing algorithms in a fashion that obviates the need for ad hoc threshold velocities. We show that this approach matches the theoretical solution for blocks sliding and stopping on inclined planes with friction. We also present a new shock propagation algorithm that allows for efficient use of the propagation (as opposed to the simultaneous) method for treating contact. These new techniques are demonstrated on a variety of problems ranging from simple test cases to stacking problems with as many as 1000 nonconvex rigid bodies with friction as shown in Figure 1.
Keyword(s): rigid bodies, collision, contact, friction, nonconvex
BibTeX format:
@article{Guendelman:2003:NRB,
  author = {Eran Guendelman and Robert Bridson and Ronald P. Fedkiw},
  title = {Nonconvex Rigid Bodies With Stacking},
  journal = {ACM Transactions on Graphics},
  volume = {22},
  number = {3},
  pages = {871--878},
  month = jul,
  year = {2003},
}
Search for more articles by Eran Guendelman.
Search for more articles by Robert Bridson.
Search for more articles by Ronald P. Fedkiw.

Return to the search page.


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