Graphical simulation of objects in a virtual environment

Patent metadata

Field	Value
Publication number	US-9308444-B2
Application number	US-200913505981-A
Country	US
Kind code	B2
Filing date	Dec 25, 2009
Priority date	Dec 25, 2009
Publication date	Apr 12, 2016
Grant date	Apr 12, 2016

Abstract

A method for simulating a graphical object. The method comprises monitoring approximate distance between a first graphical object and a second graphical object, the first graphical object having at least a first particle and the second graphical object having at least a second particle; detecting a collision (P 220 ) between the first particle and the second particle; computing (P 230 ) a first set of forces associated with the first and second particles due to the collision, wherein the first set of forces are computed within a first context in which X particle attributes associated with the first and second particles are considered; computing (P 240 ) a second set of forces associated with the first and second particles due to the collision, wherein the second set of forces are computed within a second context in which Y particle attributes associated with the first and second particles are considered, wherein X<Y.

First claim

What is claimed is:

1. A computer implemented method for simulating a graphical object in a multidimensional virtual space, the method comprising:
monitoring approximate distance between a first graphical object and a second graphical object, the first graphical object having at least a first complex particle having a first plurality of simple particles and the second graphical object having at least a second complex particle having a second plurality of simple particles;
detecting a collision between the first plurality of simple particles and the second plurality of simple particles, wherein the collision is detected within a simple particle context;
computing as first set of forces associated with the first and second simple particles due to the collision, wherein the first set of forces are computed within the simple particle context;
computing a second set of forces associated with the first and second complex particles due to the collision, wherein the second set of forces are computed within a complex particle context by integrating forces from the simple particles; and
computing position and orientation of the complex particles in the first and second graphical objects after the collision, based on computation results for the first and second set of forces.

2. The method of claim 1 , wherein relative position of the first and second graphical objects after the collision is determined based on the position and orientation computed for the first and second complex particles in the first and second graphical objects after the collision.

3. The method of claim 1 , wherein a collision grid is used to determine that there is a collision between a first particle of the first plurality and a second particle of the second plurality when the first particle is within a predetermined proximity of the second particle on the collision grid.

4. The method of claim 3 , wherein the first set of forces are calculated based on pressure and friction attributes associated with the first and second particles.

5. The method of claim 1 , wherein the second set of forces are calculated based on torque and linear force attributes associated with the first and second pluralities of particles.

6. The method of claim 5 , wherein the second set of forces is used to compute changes in linear and angular velocities of at least the first complex particle due to the collision.

7. The method of claim 6 , wherein the change in linear and angular velocities of the first plurality is used to compute the position and orientation of at least the first complex particle after the first collision.

8. The method of claim 3 , wherein the first particle is processed independently of the second particle.

9. The method of claim 1 , wherein thread-level parallelism is enabled by a multiprocessor when computing at least one of the first or the second set of forces.

10. The method of claim 1 , wherein data-level parallelism is enabled by a vector processor when computing at least one of the first or the second set of forces.

11. A system for simulating a graphical object in a multi-dimensional virtual space, the system comprising:
a memory containing programmable computer instructions; and
a processor for executing the programmable computer instructions, the processor comprising;
a logic unit to monitor approximate distance between a first graphical object and a second graphical object, the first graphical object having at least a first complex particle having a first plurality of simple particles and the second graphical object having at least a second complex particle having a second plurality of simple particles;
a logic unit to detect a collision between the first plurality of simple particles and the second plurality of simple particles, wherein the first set of forces are computed within a simple particle;
a logic unit to compute a first set of forces associated with the first and second simple particles due to the collision, wherein the first set of forces are computed within the simple particle context;
a logic unit to compute a second set of forces associated with the first and second complex particles due to the collision, wherein the second set of forces are computed within a complex particle context by intergrating forces from the simple particles; and
a logic unit to compute position and orientation of the complex particles in the first and second graphical objects after the collision, based on computation results for the first and second set of forces.

12. The system of claim 11 , wherein relative position of the first and second graphical objects after the collision is determined based on the position and orientation computed for the first and second complex particles in the first and second graphical objects after the collision.

13. The system of claim 11 , wherein a collision grid is used to determine that there is a collision between a first particle of the first plurality the first particle and a second particle of the second plurality the second particle when the first particle is within a predetermined proximity of the second particle on the collision grid.

14. The system of claim 13 , wherein the first set of forces are calculated based on pressure and friction attributes associated with the first and second particles.

15. The system of claim 11 , wherein the second set of forces are calculated based on torque and linear force attributes associated with the first and second pluralities of particles.

16. A non-transitory computer readable storage medium comprising computer readable code embedded in the computer readable storage medium, wherein execution of the computer readable code on a controller causes a computing system to:
monitor approximate distance between a first graphical object and a second graphical object, the first graphical object having at least a first complex particle having a first plurality of simple particles and the second graphical object having at least a second complex particle having a second plurality of simple particles;
detect a collision between the first plurality of simple particles and the second plurality of simple particles, wherein the collision is detected within a simple particle context;
compute a first set of forces associated with the first and second simple particles due to the collision, wherein the first set of forces are computed within the simple particle context;
compute a second set of forces associated with the first and second complex particles due to the collision, wherein the second set of forces are computed within a complex particle context by integrating forces from the simple particles; and
compute position and orientation of the complex particles in the first and second graphical objects after the collision, based on computation results for the first and second set of forces.

17. The computer readable storage medium of claim 16 ; wherein relative position of the first and second graphical objects after the collision is determined based on the position and orientation computed for the first and second complex particles in the first and second graphical objects after the collision.

18. The computer readable storage medium of claim 16 , wherein a collision grid is used to determine that there is a collision a first particle of the first plurality the first particle and a second particle of the second plurality the second particle when the first particle is within a predetermined proximity of the second particle on the collision grid.

19. The computer readable storage medium of claim 18 , wherein th

Assignees

• Ragozin Dmitry
• Shokin Alexander
• Intel Corp

Inventors

• Ragozin Dmitry
• Shokin Alexander

Classifications

• A63F13/10 Primary

  Human Necessities · mapped topic

• G06T13/20

  Three-dimensional [3D] animation · CPC title

• A63F2300/64

  for computing dynamical parameters of game objects, e.g. motion determination or computation of frictional forces for a virtual car · CPC title

• G06T2210/56

  Particle system, point based geometry or rendering · CPC title

• G06T15/005 Primary

  General purpose rendering architectures · CPC title