Nvidia Corporation

Ageia Technologies, Inc.

Navidia Corporation

Richard Tonge

Dilip Sequeira

Lihua Zhang

Monier Maher

Andrey Voroshilov

Feodor Benevolenski

Simon Schirm

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.

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 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.

Modified effective mass for parallel rigid body simulation

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.

A method of operating a Linear Complementarity Problem (LCP) solver is disclosed, where the LCP solver is characterized by multiple execution units operating in parallel to implement a competent computational method adapted to resolve physics-based LCPs in real-time.

Method of operation for parallel LCP solver

A method is disclosed for executing a physics simulation in a system comprising a computational platform, a main application stored in the computational platform, a secondary application stored in the computational platform, and a smoothed particle hydrodynamics (SPH) application programming interface (API) implemented in the computational platform. The method defines a SPH call in the SPH API, and by operation of the main application, invokes a software routine using the SPH call. Additionally, by operation of the secondary application, a state of the physics simulation is updated in response to the software routine.

Application programming interface for fluid simulations

A Linear Complementarity Problem (LCP) solver is characterized by multiple execution units operating in parallel to implement a competent computational method adapted to resolve physics-based LCPs in real-time.

Parallel LCP solver and system incorporating same

A projected iterative descent method is used to resolve LCPs related to rigid body dynamics, such that animation of the rigid body dynamics on a display system occur in real-time.

Growing community of inventors

St. Louis, MO, United States of America

Richard Tonge