VISUAL THREE DIMENSIONAL SIMULATION SYSTEM AND METHOD

• US 20120105451A1
• Filed: 10/27/2010
• Published: 05/03/2012
• Est. Priority Date: 10/27/2010
• Status: Active Grant

• Current Assignee: Lockheed Martin Corporation (Martin Marietta Corporation)
• Original Assignee: Lockheed Martin Corporation (Martin Marietta Corporation)
• Inventors: Rotenberg, Eduard, Salemann, Leo
• Granted Patent: US 8,730,238 B2
• Time in Patent Office: Days
• US Class Current: 345/424
• CPC Class Codes: G06T 17/00 Three dimensional [3D] modelling, e.g. data description of 3D objects
• CPC Class Codes: G06T 2210/21 Collision detection, intersection
• CPC Class Codes: G06T 2210/56 Particle system, point based geometry or rendering

Abstract

A system and method receive an object representative of a new element of a scene to be simulated. A probabilistic prediction of coordinates of the new element in the scene is provided. The new element is placed in the scene as a function of rules for combining probabilistic nature objects in the scene. A visual representation of the simulated scene including the new element is also provided for display.

Claims

1. A computer implemented method comprising:

receiving an object representative of a new element of a scene to be simulated;

providing a probabilistic prediction of coordinates of the new element in the scene;

placing the new element in the scene as a function of rules for combining objects in the scene; and

providing a visual representation of the simulated scene including the new element.

2. The computer implemented method of claim 1 wherein the object is representative of a moving element.

3. The computer implemented method of claim 2 wherein providing a probabilistic prediction is a function of time and speed of the moving element as represented by the object.

4. The computer implemented method of claim 3 wherein the prediction of position in the scene is a function of a probability that the element is inside an area.

5. The computer implemented method of claim 1 wherein the element is equalized in time with the scene.

6. The computer implemented method of claim 1 wherein the combining rules for placing objects in the scene include leaving an existing voxel representing an element untouched, using an incoming voxel of the new element, and using a combination of both.

7. The computer implemented method of claim 6 wherein the combination rules comprise spatio-probabilistic model probabilities rules.

8. The computer implemented method of claim 1 and further comprising using collision rules to place a new element in the scene.

9. The computer implemented method of claim 8 wherein the collision rules comprise spatio-probabilistic model rules.

10. The computer implemented method of claim 9 wherein the collision rules operate on voxels of elements represented by objects and discard, replace, relocate, or displace the voxels of an element with a new element.

11. The computer implemented method of claim 1 and further comprising inserting a spatio-probabilistic model object into the scene from a database of such objects.

12. A system comprising:

a procedure running on a computer to receive an object representative of a new element of a scene to be simulated;

a procedure running on the computer to provide a probabilistic prediction of coordinates of the new element in the scene;

a procedure running on the computer to place the new element in the scene as a function of rules for combining objects in the scene; and

a device to provide a visual representation of the simulated scene including the new element.

13. The system of claim 12 wherein the object is representative of a moving element.

14. The system of claim 13 wherein providing a probabilistic prediction is a function of time and speed of the moving element as represented by the object.

15. The system of claim 14 wherein the prediction of position in the scene is a function of a probability that the element is inside an area.

16. The system of claim 12 and further comprising a procedure to equalize the new element in time with the scene.

17. The system of claim 12 wherein the procedure to place the new element in the scene leaves an existing voxel representing an element untouched, using an incoming voxel of the new element, and using a combination of both.

18. The system of claim 17 wherein the procedure to place the new element in the scene utilizes spatio-probabilistic model probabilities rules.

19. The system of claim 12 and further comprising a procedure that uses collision rules to place a new element in the scene.

20. The system of claim 19 wherein the collision rules comprise spatio-probabilistic model rules.

21. The system of claim 20 wherein the collision rules operate on voxels of elements represented by objects and discard, replace, relocate, or displace the voxels of an element with a new element.

22. The system of claim 12 and further comprising a procedure to insert a spatio-probabilistic model object into the scene from a database of such objects.

23. A computer readable device having instruction stored thereon to cause a computer to execute a method, the method comprising:

receiving an object representative of a new element of a scene to be simulated;

providing a probabilistic prediction of coordinates of the new element in the scene;

placing the new element in the scene as a function of rules for combining objects in the scene; and

providing a visual representation of the simulated scene including the new element.