Swoop Navigation

• US 20090259976A1
• Filed: 04/14/2009
• Published: 10/15/2009
• Est. Priority Date: 04/14/2008
• Status: Abandoned Application

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Barcay, Daniel, Varadhan, Gokul
• Application Number:
  US12/423,434
• Publication Number:
  US 20090259976A1
• Time in Patent Office: Days
• US Class Current: 715/850
• CPC Class Codes: G06T 15/20 Perspective computation
• CPC Class Codes: G06T 15/40 Hidden part removal
• CPC Class Codes: G06T 15/50 Lighting effects
• CPC Class Codes: G06T 17/05 Geographic models
• CPC Class Codes: G06T 19/003 Navigation within 3D models or images

Abstract

This invention relates to navigating in a three dimensional environment. In an embodiment, a target in the three dimensional environment is selected when a virtual camera is at a first location. A distance between the virtual camera and the target is determined. The distance is reduced, and a tilt is determined as a function of the reduced distance. A second location of the virtual camera is determined according to the tilt, the reduced distance, and the position of the target. Finally, the camera is oriented to face the target. In an example, the process repeats until the virtual camera is oriented parallel to the ground, and the distance is close to the target. In another example, the position of the target moves.

Claims

1. A computer-implemented method for navigating a virtual camera in a three dimensional environment, comprising:

(A) determining a target in the three dimensional environment;

(B) determining a distance between a first location of a virtual camera and the target in the three dimensional environment;

(C) determining a reduced distance;

(D) determining a tilt according to the reduced distance; and

(E) positioning the virtual camera at a second location determined according to the tilt, the reduced distance and the target.

2. The method of claim 1, further comprising:

(F) repeating steps (B) through (E) until the distance between the virtual camera and the target is below a threshold.

3. The method of claim 2, wherein the determining of step (D) comprises determining the tilt as a function of the reduced distance, wherein the function is defined such that the tilt approaches 90 degrees as the reduced distance approaches zero.

4. The method of claim 3, wherein the determining of step (D) further comprises determining the tilt using the function of the reduced distance, wherein the function is defined such that the tilt approaches 90 degrees more quickly as the distance decreases.

5. The method of claim 3, wherein the positioning of step (E) comprises:

(1) translating the virtual camera into the target;

(2) angling the virtual camera to match the tilt; and

(3) translating the virtual camera out of the target by the reduced distance.

6. The method of claim 3, wherein the determining of step (A) comprises:

(1) extending a ray from a focal point of the virtual camera through a point selected by a user;

(2) determining an intersection between the ray and a three dimensional model in the three dimensional environment; and

(3) determining a target in the three dimensional model at the intersection.

7. The method of claim 6, wherein the positioning of step (E) comprises rotating the camera to reduce or eliminate roll.

8. The method of claim 7, wherein the rotating comprises rotating the camera by an angle between a first line segment connecting the first location and a center of a model of the Earth in the three dimensional model and a second line segment connecting the second location and the center of the model of the Earth.

9. The method of claim 1, further comprising:

(F) rotating a model of the Earth in the three dimensional environment such that the target projects onto the same point on a viewport of the virtual camera when the virtual camera is at the first location and at the second location; and

(G) repeating steps (B) through (F) until the distance between the virtual camera and the target is below a threshold.

10. The method of claim 9, wherein the rotating of step (F) comprises rotating the model of the Earth by an angle between a first line segment connecting the first location and a center of a model of the Earth in the three dimensional model and a second line segment connecting the second location and the center of the model of the Earth in the direction of the tilt.

11. The method of claim 1, further comprising:

(F) repositioning the virtual camera such that the position of the virtual camera is above terrain in a three dimensional model in the three dimensional environment; and

(G) repeating steps (B) through (F) until the distance between the virtual camera and the target is below a threshold.

12. The method of claim 1, wherein the determining of step (A) comprises:

(F) repositioning the target such that the position of the target is above terrain in a three dimensional model in the three dimensional environment; and

(G) repeating steps (B) through (F) until the distance between the virtual camera and the target is below a threshold.

13. The method of claim 1, wherein the determining of step (C) comprises reducing the distance logarithmically.

14. A system for navigating a virtual camera in a three dimensional environment, comprising:

a target module that determines a target in the three dimensional environment;

a tilt calculator module that, when activated, determines a distance between a first location of a virtual camera and the target in the three dimensional environment, determines a reduced distance and determines a tilt as a function of the reduced distance; and

a positioner module that, when activated, positions the virtual camera at a second location determined according to the tilt, the reduced distance, and the target; and

a controller module that repeatedly activates the tilt calculator and the positioner module until the distance between the virtual camera and the target is below a threshold.

15. The system of claim 14, wherein the function used by the tilt calculator to determine the tilt is defined such that the tilt approaches 90 degrees as the reduced distance approaches zero.

16. The system of claim 15, wherein the function used by the tilt calculator to determine the tilt is defined such that the tilt approaches 90 degrees more quickly as the distance decreases.

17. The system of claim 16, wherein the positioner module translates the virtual camera into the target, angles the virtual camera to match the tilt, and translates the virtual camera out of the target by the reduced distance.

18. The system of claim 17, wherein the target module extends a ray from a focal point of the virtual camera through a point selected by a user, determines an intersection between the ray and a three dimensional model in the three dimensional environment, and determines a target in the three dimensional model at the intersection.

19. The system of claim 18, further comprising a roll compensator module that rotates the camera to reduce or eliminate roll,

wherein the controller module repeatedly activates the roll compensator module until the distance between the virtual camera and the target is below a threshold.

20. The system of claim 19, wherein the roll compensator module rotates the camera by an angle between a first line segment connecting the first location and a center of a model of the Earth in the three dimensional model and a second line segment connecting the second location and the center of the model of the Earth.

21. The system of claim 18, further comprising a screen space module that, when activated, rotates a model of the Earth in the three dimensional environment such that the target projects onto the same point on a viewport of the virtual camera when the virtual camera is at the first location and at the second location,

wherein the controller module repeatedly activates the model module until the distance between the virtual camera and the target is below a threshold.

22. The system of claim 21, wherein the screen space module rotates the model of the Earth by an angle between a first line segment connecting the first location and a center of a model of the Earth in the three dimensional model and a second line segment connecting the second location and the center of the model of the Earth in the direction of the tilt.

23. The system of claim 14, further comprising a terrain adjuster module that, when activated, repositions the virtual camera such that the position of the virtual camera is above terrain in a three dimensional model in the three dimensional environment,

wherein the controller module repeatedly activates the terrain adjuster module until the distance between the virtual camera and the target is below a threshold.

24. The system of claim 14, further comprising a terrain adjuster module that, when activated, repositions the target such that the position of the target is above terrain in a three dimensional model in the three dimensional environment,

wherein the controller module repeatedly activates the terrain adjuster module until the distance between the virtual camera and the target is below a threshold.

25. The system of claim 14, wherein the tilt calculator module reduces the distance logarithmically.

26. A computer-implemented method for navigating a virtual camera in a three dimensional environment, comprising:

(A) determining a target in the three dimensional environment;

(B) updating swoop parameters of the virtual camera, the swoop parameters including a tilt value relative to a vector directed upwards from the target, an azimuth value relative to the vector, and a distance value between the target and the virtual camera; and

(C) positioning the virtual camera at a new location defined by the swoop parameters.

27. The method of claim 26, further comprising:

(D) rotating a model of the Earth in the three dimensional environment such that the target projects onto a same point on a viewport of the virtual camera when the virtual camera is at the new location.

28. The method of claim 26, wherein the determining of step (A) comprises:

(1) extending a ray from a focal point of the virtual camera through a point selected by a user;

(2) determining an intersection between the ray and a three dimensional model in the three dimensional environment; and

(3) determining a target in the three dimensional model at the intersection.

29. The method of claim 26, wherein the positioning of step (C) comprises rotating the virtual camera to reduce or eliminate roll.

30. A system for navigating a virtual camera in a three dimensional environment, comprising:

a target module that determines a target in the three dimensional environment;

a tilt calculator module that updates swoop parameters of the virtual camera, the swoop parameters including a tilt value relative to a vector directed upwards from the target, an azimuth value relative to the vector, and a distance value between the target and the virtual camera; and

a positioner module that positions the virtual camera at a new location defined by the swoop parameters.