Analytical methods for dynamic simulation of non-penetrating rigid bodies
SIGGRAPH '89 Proceedings of the 16th annual conference on Computer graphics and interactive techniques
Coping with friction for non-penetrating rigid body simulation
Proceedings of the 18th annual conference on Computer graphics and interactive techniques
New iterative methods for linear inequalities
Journal of Optimization Theory and Applications
Fast contact force computation for nonpenetrating rigid bodies
SIGGRAPH '94 Proceedings of the 21st annual conference on Computer graphics and interactive techniques
Impulse-based simulation of rigid bodies
I3D '95 Proceedings of the 1995 symposium on Interactive 3D graphics
OBBTree: a hierarchical structure for rapid interference detection
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
Collision Detection and Response for Computer Animation
SIGGRAPH '88 Proceedings of the 15th annual conference on Computer graphics and interactive techniques
Realistic animation of rigid bodies
SIGGRAPH '88 Proceedings of the 15th annual conference on Computer graphics and interactive techniques
Proceedings of the 28th annual conference on Computer graphics and interactive techniques
Mechanics of robotic manipulation
Mechanics of robotic manipulation
A Mathematical Introduction to Robotic Manipulation
A Mathematical Introduction to Robotic Manipulation
Continuous contact simulation for smooth surfaces
ACM Transactions on Graphics (TOG)
Fast and accurate computation of polyhedral mass properties
Journal of Graphics Tools
Nonconvex rigid bodies with stacking
ACM SIGGRAPH 2003 Papers
On Dynamic Multi-Rigid-Body Contact Problems with Coulomb Friction
On Dynamic Multi-Rigid-Body Contact Problems with Coulomb Friction
A Fast Impulsive Contact Suite for Rigid Body Simulation
IEEE Transactions on Visualization and Computer Graphics
Quasi-rigid objects in contact
SCA '04 Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation
Implementation of fast frictional dynamics for rigid bodies
SIGGRAPH '05 ACM SIGGRAPH 2005 Sketches
Velocity-based shock propagation for multibody dynamics animation
ACM Transactions on Graphics (TOG)
IEEE Transactions on Visualization and Computer Graphics
Many-worlds browsing for control of multibody dynamics
ACM SIGGRAPH 2007 papers
Mesh Ensemble Motion Graphs: Data-driven mesh animation with constraints
ACM Transactions on Graphics (TOG)
Impulse-Based Control of Joints and Muscles
IEEE Transactions on Visualization and Computer Graphics
Evaluation of real-time physics simulation systems
Proceedings of the 5th international conference on Computer graphics and interactive techniques in Australia and Southeast Asia
Spline joints for multibody dynamics
ACM SIGGRAPH 2008 papers
Robust treatment of simultaneous collisions
ACM SIGGRAPH 2008 papers
Backward steps in rigid body simulation
ACM SIGGRAPH 2008 papers
ACM SIGGRAPH Asia 2008 papers
Staggered projections for frictional contact in multibody systems
ACM SIGGRAPH Asia 2008 papers
Lie group integrators for animation and control of vehicles
ACM Transactions on Graphics (TOG)
A Linear Time Algorithm for Collision Response of Articulated Rigid Bodies
IEICE - Transactions on Information and Systems
Asynchronous contact mechanics
ACM SIGGRAPH 2009 papers
Energy stability and fracture for frame rate rigid body simulations
Proceedings of the 2009 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
Real-time deformation and fracture in a game environment
Proceedings of the 2009 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
A Parallel Rigid Body Dynamics Algorithm
Euro-Par '09 Proceedings of the 15th International Euro-Par Conference on Parallel Processing
Enhanced physically-based animation of deformable bodies using shape-matching
Computers in Entertainment (CIE) - SPECIAL ISSUE: Games
Interaction: interfaces, algorithms, and applications
ACM SIGGRAPH 2009 Courses
PARA'06 Proceedings of the 8th international conference on Applied parallel computing: state of the art in scientific computing
Volume contact constraints at arbitrary resolution
ACM SIGGRAPH 2010 papers
ACM SIGGRAPH Asia 2010 papers
Direct Numerical Simulation of Particulate Flows on 294912 Processor Cores
Proceedings of the 2010 ACM/IEEE International Conference for High Performance Computing, Networking, Storage and Analysis
A nonsmooth Newton solver for capturing exact Coulomb friction in fiber assemblies
ACM Transactions on Graphics (TOG)
Constraint-based simulation of adhesive contact
Proceedings of the 2010 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
Interference-aware geometric modeling
Proceedings of the 2011 SIGGRAPH Asia Conference
A hybrid iterative solver for robustly capturing coulomb friction in hair dynamics
Proceedings of the 2011 SIGGRAPH Asia Conference
Journal of Computational Physics
Mass splitting for jitter-free parallel rigid body simulation
ACM Transactions on Graphics (TOG) - SIGGRAPH 2012 Conference Proceedings
Reflections on simultaneous impact
ACM Transactions on Graphics (TOG) - SIGGRAPH 2012 Conference Proceedings
Granular material deposition for simulation and texturing
AMDO'12 Proceedings of the 7th international conference on Articulated Motion and Deformable Objects
Proceedings of the Winter Simulation Conference
| Hi-index | 0.00 |
We describe an efficient algorithm for the simulation of large sets of non-convex rigid bodies. The algorithm finds a simultaneous solution for a multi-body system that is linear in the total number of contacts detected in each iteration. We employ a novel contact model that uses mass, location, and velocity information from all contacts, at the moment of maximum compression, to constrain rigid body velocities. We also develop a new friction model in the configuration space of rigid bodies. These models are used to compute the feasible velocity and the frictional response of each body. Implementation is simple and leads to a fast rigid body simulator that computes steps on the order of seconds for simulations involving over one thousand non-convex objects in high contact configurations.