Granted Patent B2

US 11,551,406 · App. 17/138,600 · Granted Jan 10, 2023

Inventors: Gregory M. Youngblood (Minden, NV); Matthew Shreve (Mountain View, CA); Mark J. Stefik (Portola Valley, CA); Robert Thomas Krivacic (San Jose, CA); Lester D. Nelson (Santa Clara, CA); Jacob Le (Palo Alto, CA)

Assignee: Palo Alto Research Center Incorporated

G06T15/10G06T15/04G06T15/80

Abstract

Claims (62)

1. A system for translating a 3D image into a 2D image, comprising:

a database to store a 3D image comprising voxels and properties associated with the voxels;

a server comprising a central processing unit, memory, an input port to receive the location data from the database, and an output port, wherein the central processing unit is configured to:

translate the 3D image into a 2D image, comprising:

scale each the voxels of the 3D image to an output tile for the 2D image;

add colors to the 2D image based on the properties of the voxels; and

add contour lines to the 2D image based on changes in altitude represented by the 3D image comprising:

scan the 2D image in one direction; and

determine a location of the contour lines by identifying an altitude change value, scanning the 2D image in a single direction, identifying a location where an altitude for the location equals the identified altitude change value measured from a previous contour line, and marking the location with a further contour line; and

output the 2D image.

2. The system according to claim 1 , wherein the central processing unit is further configured to:

add shading to the 2D image based on the changes in altitude.

3. The system according to claim 1 , wherein the central processing unit is further configured to:

scan the 2D image in a different direction; and

determine a location of the contour lines, comprising:

identify an altitude change value;

identify a location where an altitude for the location equals the identified altitude change value measured from a previous contour line; and

mark the location with a further contour line.

4. The system according to claim 1 , wherein the central processing unit is further configured to:

access a template for one or more objects based on the properties of the 3D image; and

place the objects in the 2D image based on the templates accessed.

5. The system according to claim 4 , wherein the objects are placed in one or more of the tiles of the 2D image randomly or in a designated location.

6. The system according to claim 1 , wherein the central processing unit is further configured to:

access layer expansion templates; and

apply texture to the 2D image based on the accessed layer expansion templates.

7. The system according to claim 6 , wherein the layer expansion templates provide texturing instructions for each terrain type.

8. The system according to claim 1 , wherein the central processing unit is further configured to:

translate the 2D image into the 3D image.

9. The system according to claim 8 , wherein the 2D image is translated into the 3D image based on the contour lines in the 2D image and altitude values associated with the contour lines.

10. The method for translating a 3D image into a 2D image, comprising:

receiving and analyzing a 3D image comprising voxels and properties associated with the voxels;

translating the 3D image to a 2D image, comprising:

scaling each the voxels of the 3D image to match a size of an output tile for the 2D image;

adding colors to the 2D image based on the properties of the voxels; and

adding contour lines to the 2D image based on changes in altitude represented by the 3D image, comprising:

scanning the 2D image in one direction; and

determining a location of the contour lines, comprising:

identifying an altitude change value;

scanning the 2D image in a single direction;

identifying a location where an altitude for the location equals the identified altitude change value measured from a previous contour line; and

marking the location with a further contour line; and

outputting the 2D image.

11. The method according to claim 10 , further comprising:

adding shading to the 2D image based on the changes in altitude.

12. The method according to claim 10 , further comprising:

scanning the 2D image in a different direction; and

determining a location of the contour lines, comprising:

identifying an altitude change value;

scanning the 2D image in a single direction;

identifying a location where an altitude for the location equals the identified altitude change value measured from a previous contour line; and

marking the location with a further contour line.

13. The method according to claim 10 , further comprising:

accessing a template for one or more objects based on the properties of the 3D image; and

placing the objects in the 2D image based on the templates accessed.

14. The method according to claim 13 , wherein the objects are placed in the 2D image randomly or in a designated location.

15. The method according to claim 10 , further comprising:

accessing layer expansion templates; and

applying texture to the 2D image based on the accessed layer expansion templates.

16. The method according to claim 15 , wherein the layer expansion templates provide instructions for the pixels of the 3D image to scale to the output tile size of the 2D image and comprise texturing instructions for each terrain type.

17. The method according to claim 10 , further comprising:

translating the 2D image into the 3D image.

18. The method according to claim 17 , wherein the 2D image is translated into the 3D image based on the contour lines in the 2D image and altitude values associated with the contour lines.

Assignments (10)

Continuity (1)

Cited By (1)

US 12,456,254