PARALLEL LINEAR COMPLEMENTARITY SOLVER FOR RIGID BODY DYNAMICS

摘要

A system and method for solving linear complementarity problems for rigid body simulation is disclosed. The method includes determining one or more contact constraints affecting an original object having an original mass. The method includes splitting the original object by a total number of the contact constraints into a plurality of sub-bodies. The method includes assigning a contact constraint to a corresponding sub-body. The method further includes solving contact constraints in isolation for each sub-body. The method also includes enforcing fixed joint constraints exactly, such that positions and orientations of each sub-body are identical.

主权项

1. A method for solving linear complementarity problems for rigid body simulation, comprising:
splitting an original object having an original mass by a total number of one or more contact constraints affecting said original object into a plurality of sub-bodies; assigning a contact constraint to a corresponding sub-body; solving contact constraints in isolation for each sub-body; and enforcing fixed joint constraints exactly by assigning an average velocity, to make the positions and/or velocities of each sub-body substantially identical.