Visual three dimensional simulation system and method

• US 8,730,238 B2
• Filed: 10/27/2010
• Issued: 05/20/2014
• 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: Salemann, Leo, Rotenberg, Eduard
• Primary Examiner(s): CHOW, JEFFREY J
• Application Number:
  US12/913,488
• Publication Number:
  US 20120105451A1
• Time in Patent Office: 1,301 Days
• Field of Search: 345/419, 345/424
• 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;

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; and

wherein the combination rules comprise spatio-probabilistic model probabilities rules.

2. The computer implemented method of claim 1 wherein the new element is moving.

3. The computer implemented method of claim 2 wherein providing a probabilistic prediction is a function of time and speed of the new 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 new element is inside an area.

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

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

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

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

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

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

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; and

wherein the procedure to place the new element in the scene utilizes spatio-probabilistic model probabilities rules.

11. The system of claim 10 wherein the object is representative of a the new element moving.

12. The system of claim 11 wherein providing a probabilistic prediction is a function of time and speed of the new element as represented by the object.

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

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

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

16. The system of claim 15 wherein the collision rules comprise spatio-probabilistic model rules.

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

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

19. 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 wherein the rules for combining objects comprise, wherein the rules for combining objects comprise spatio-probabilistic model probabilities rules; and

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