公开(公告)号：US11256835B2

公开(公告)日：2022-02-22

申请号：US16796657

申请日：2020-02-20

Applicant: NVIDIA Corporation

Inventor： Andrey Voroshilov ,  Feodor Benevolenski ,  Richard Tonge

IPC: G06F30/20 ,  G06F111/10

Abstract: 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 positions and orientations of each sub-body are identical.

公开(公告)号：US10776532B2

公开(公告)日：2020-09-15

申请号：US13775003

申请日：2013-02-22

Applicant: NVIDIA Corporation

Inventor： Richard Tonge ,  Feodor Benevolenski ,  Andrey Voroshilov

IPC: G06F7/60 ,  G06F17/10 ,  G06F17/50 ,  G06F30/20 ,  G06F111/10

Abstract: A system and method for solving linear complementarity problems for rigid body simulation is disclosed. The method includes determining a plurality of modified effective masses for a plurality of contacts between a plurality of bodies, wherein each modified effective mass term is based on a corresponding number of contacts. A plurality of relative velocities is determined based on the plurality of body velocities determined from a last iteration. A plurality of impulse corrections is determined based on the plurality of modified effective masses and the plurality of relative velocities. A plurality of updated impulses is determined based on the impulse corrections. The plurality of updated impulses is applied to the plurality of bodies based on a plurality of original masses of the bodies, body velocities determined from the last iteration, to determine a plurality of updated velocities of the plurality of bodies.