Computer simulation of body dynamics including a solver that solves in linear time for a set of constraints
AssigneeElectronic Arts Inc.
InventorJean-Christophe Leprevost
Life of this patent
Estimating the term…
Loading patent…
AssigneeElectronic Arts Inc.
InventorJean-Christophe Leprevost
Estimating the term…
Computer simulation of the dynamics of rigid bodies interacting through collisions, stacks and joints is performed using a constraint-based system in which constraints are defined in terms of the positions of the bodies. Displacements caused by reaction forces necessary to ensure that the bodies comply with the position constraints can be calculated and can be done iteratively by updating equations defining the reaction forces and the displacements such that the computation time and memory resources required to perform the calculations is linearly dependent upon the number of bodies and the number of contacts and joints between the bodies.
In an evaluator that evaluates a plurality of rigid bodies defined by values stored in a memory device, a method of calculating simulated motion of the plurality of rigid bodies that would occur given representations of positions of the plurality of rigid bodies in a model space at a first time, data representing behaviours of the plurality of rigid bodies in the model space, and parameters representing simulated forces that would be acting on the rigid bodies, the method comprising:
A method of processing data defining a plurality of objects, positions and velocities of the plurality of objects and a plurality of constraints on the plurality of objects, to calculate a motion parameter of the objects at different times, the method comprising:
Processing apparatus operable to calculate a motion parameter of a plurality of rigid bodies, the apparatus comprising:
A computer-readable medium having stored thereon computer program instructions for an evaluator that evaluates a plurality of rigid bodies defined by values stored in a memory device, a method of calculating simulated motion of the plurality of rigid bodies that would occur given representations of positions of the plurality of rigid bodies in a model space at a first time, data representing behaviours of the plurality of rigid bodies in the model space, and parameters representing simulated forces that would be acting on the rigid bodies, the medium comprising:
A data signal carrying computer program instructions for an evaluator that evaluates a plurality of rigid bodies defined by values stored in a memory device, a method of calculating simulated motion of the plurality of rigid bodies that would occur given representations of positions of the plurality of rigid bodies in a model space at a first time, data representing behaviours of the plurality of rigid bodies in the model space, and parameters representing simulated forces that would be acting on the rigid bodies, the data signal comprising:
Dependencies are inferred from the claim text.