Terrain-Based Virtual Camera Tilting, And Applications Thereof

• US 20140118495A1
• Filed: 06/27/2012
• Published: 05/01/2014
• Est. Priority Date: 06/05/2012
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Coombe, Greg
• Granted Patent: US 9,092,900 B2
• Time in Patent Office: Days
• US Class Current: 348/46
• CPC Class Codes: G06T 17/05 Geographic models
• CPC Class Codes: G06T 19/003 Navigation within 3D models or images

Abstract

Embodiments alter the swoop trajectory depending on the terrain within the view of the virtual camera. To swoop into a target, a virtual camera may be positioned at an angle relative to the upward normal vector from the target. That angle may be referred to as a tilt angle. According to embodiments, the tilt angle may increase more quickly in areas of high terrain variance (e.g., mountains or cities with tall buildings) than in areas with less terrain variance (e.g., flat plains). To determine the level of terrain variance in an area, embodiments may weigh terrain data having higher detail more heavily than terrain data having less detail.

Claims

1. A computer-implemented method for navigating a virtual camera in a three-dimensional environment, wherein the virtual camera specifies a view of the three-dimensional environment, comprising:

determining a variation in altitude of content in the view of the three-dimensional environment specified by the virtual camera;

determining an adjusted tilt according to the variation in altitude; and

changing a tilt of the virtual camera based on the adjusted tilt.

2. The method of claim 1, wherein the view of the three-dimensional environment includes a plurality of nodes, each node describing a region of geographic data at a particular level of detail, wherein the determining the variation in altitude comprises:

for each of the plurality of nodes;

(i) determining a variation in altitude in the region of the node;

(ii) determining a weight for the node corresponding to the node'"'"'s level of the detail such that variations in altitudes in nodes having greater detail are weighted more heavily than variations in altitudes in nodes having lesser detail; and

(iii) determining the variation in altitude of content in the view based on the respective weights and the respective variations in altitudes in the respective regions.

3. The method of claim 2, wherein the determining the variation in altitude further comprises:

for each of the plurality of nodes;

(iv) determining an area of the region of the node; and

(v) determining a ratio of the variation in altitude determined in (i) to the area of the region of the node, and wherein the determining (iii) comprises determining the variation in altitude of content in the view based on the respective weights determined in (ii) and the respective ratios determined in (v).

4. The method of claim 3, wherein the determining (iv) comprises:

(1) determining a variation in longitude in the region of the node;

(2) determining a variation in latitude in the region of the node; and

(3) determining the area of the region of the node based on the variation in longitude and the variation in latitude.

5. The method of claim 4, wherein the variation in altitude of content in the view substantially satisfies an equation:

6. The method of claim 2, wherein determining (i) comprises determining a height of a bounding box encompassing the geographic data in the region of the node.

7. The method of claim 1, wherein determining the adjusted tilt comprises:

determining a tilt factor such that;

(1) when the variation in altitude of the content in the view is less than a first threshold, the tilt factor is set to a first value,

(2) when the variation in altitude of the content in the view is greater than the first threshold and less than a second threshold, the tilt factor is between the first value and a second value and corresponds to the variation in altitude of the content in the view, and,

(3) when the variation in altitude of the content in the view is greater than the second threshold, the tilt factor is set to the second value, wherein the first value is less than the second value and the first threshold is less than the second threshold; and

(iii) adjusting a tilt of the virtual camera according the initial change in tilt and the tilt factor to determine the adjusted tilt.

8. A program storage device readable by a processor, tangibly embodying a program of instructions executable by the processor to perform method steps for navigating a virtual camera in a three-dimensional environment, wherein the virtual camera specifies a view of the three-dimensional environment, said method steps comprising:

determining a variation in altitude of content in the view of the three-dimensional environment specified by the virtual camera;

determining an adjusted tilt according to variation in altitude such that the tilt approaches 90 degrees as the variation in altitude increases; and

positioning the virtual camera at a second location in the three-dimensional environment such that the virtual camera and the adjusted tilt defines an angle relative to an upward vector from the target location,

the adjusted tilt determined by, for each of a plurality of nodes defining the content in the view of the three-dimensional environment;

(i) determining a variation in altitude in the region of the node using a height of a bounding box encompassing the geographic data in the region of the node,

(ii) determining a weight for the node corresponding to the node'"'"'s level of the detail such that variations in altitudes in nodes having greater detail are weighted more heavily than variations in altitudes in nodes having lesser detail, and

(iii) determining the variation in altitude of content in the view based on the respective weights and the respective variations in altitudes in the respective regions.

9. The program storage device of claim 8, wherein the determining the adjusted tilt further comprises:

for each of the plurality of nodes;

(iv) determining an area of the region of the node; and

(v) determining a ratio of the variation in altitude determined in (i) to the area of the region of the node, and wherein the determining (iii) comprises determining the variation in altitude of content in the view based on the respective weights determined in (ii) and the respective ratios determined in (v).

10. The program storage device of claim 9, wherein the determining (iv) comprises:

(1) determining a variation in longitude in the region of the node;

(2) determining a variation in latitude in the region of the node; and

(3) determining the area of the region of the node based on the variation in longitude and the variation in latitude.

11. The program storage device of claim 10, wherein the variation in altitude of content in the view substantially satisfies an equation:

12. The program storage device of claim 8, wherein determining the adjusted tilt comprises:

determining a tilt factor such that;

(1) when the variation in altitude of the content in the view is less than a first threshold, the tilt factor is set to a first value,

(2) when the variation in altitude of the content in the view is greater than the first threshold and less than a second threshold, the tilt factor is between the first value and a second value and corresponds to the variation in altitude of the content in the view, and,

(3) when the variation in altitude of the content in the view is greater than the second threshold, the tilt factor is set to the second value, wherein the first value is less than the second value and the first threshold is less than the second threshold; and

(iii) adjusting a tilt of the virtual camera according the initial change in tilt and the tilt factor to determine the adjusted tilt.

13. A system for navigating a virtual camera in a three dimensional environment, wherein the virtual camera specifies a view of the three-dimensional environment, comprising:

an altitude variation module, implemented on the computing device, that, when activated, determines a variation in altitude of content in the view of the three-dimensional environment specified by the virtual camera;

a tilt calculator module, implemented on the computing device, that, when activated;

determines an adjusted tilt according to the variation in altitude such that the tilt approaches 90 degrees as the variation in altitude increases;

a positioner module, implemented on the computing device, that, when activated, positions the virtual camera so that the adjusted tilt defines an angle relative to an upward vector from the target location; and

a controller module, implemented on the computing device, that activates the altitude variation module, the tilt calculator, and the positioner module.

14. The system of claim 13, wherein the view of the three-dimensional environment includes a plurality of nodes, each node describing a region of geographic data at a particular level of detail, and

wherein the altitude variation module:

(i) determines, for each of the plurality of nodes, a variation in altitude in the region of the node, (ii) determines, for each of the plurality of nodes, a weight for the node corresponding to the node'"'"'s level of the detail such that variations in altitudes in nodes having greater detail are weighted more heavily than variations in altitudes in nodes having lesser detail, and (iii) determines the variation in altitude of content in the view based on the respective weights and the respective variations in altitudes in the respective regions.

15. The system of claim 14, wherein the altitude variation module, for each of the plurality of nodes, determines an area of the region of the node and determines the variation in altitude of content in the view based on the respective weights and ratios of the respective variations in altitudes in the respective regions, the ratios being determined based on the respective variations in altitudes to the respective areas.

16. The system of claim 15, wherein the altitude variation module, for each of the plurality of nodes, determines a variation in longitude in the region of the node, determines a variation in latitude in the region of the node, and determines the area of the region of the node based on the variation in longitude and the variation in latitude.

17. The system of claim 16, wherein the variation in altitude of content in the view substantially satisfies an equation:

18. The system of claim 13, wherein the altitude variation module, for respective nodes, determines a height of a bounding box encompassing the geographic data in the region of the node to determine the variation in altitude for the node.

19. The system of claim 13, wherein the tilt calculator module:

determines a tilt factor such that (1) when the variation in altitude of the content in the view is less than a first threshold, the tilt factor is set to a first value, (2) when the variation in altitude of the content in the view is greater than the first threshold and less than a second threshold, the tilt factor is between the first value and a second value and corresponds to the variation in altitude of the content in the view, and, (3) when the variation in altitude of the content in the view is greater than the second threshold, the tilt factor is set to the second value, wherein the first value is less than the second value and the first threshold is less than the second threshold; and

(iii) adjusts a tilt of the virtual camera according the initial change in tilt and the tilt factor to determine the adjusted tilt.