Systems and methods to transition between viewpoints in a three-dimensional environment

• US 9,679,413 B2
• Filed: 08/13/2015
• Issued: 06/13/2017
• Est. Priority Date: 08/13/2015
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Xu, Zhaoyang, Kaeser, Dominik Philemon, Kniss, Joe Michael
• Primary Examiner(s): Chin, Michelle
• Application Number:
  US14/825,384
• Publication Number:
  US 20170046875A1
• Time in Patent Office: 670 Days
• Field of Search: None
• CPC Class Codes: G06T 15/20 Perspective computation
• CPC Class Codes: G06T 17/00 Three dimensional [3D] modelling, e.g. data description of 3D objects
• CPC Class Codes: G06T 17/05 Geographic models
• CPC Class Codes: G06T 19/003 Navigation within 3D models or images
• CPC Class Codes: G06T 19/006 Mixed reality object pose determination, tracking or camera calibration for mixed reality G06T7/00
• CPC Class Codes: G06T 2207/30241 Trajectory

Abstract

Systems and methods to transition between viewpoints in a three-dimensional environment are provided. One example method includes obtaining data indicative of an origin position and a destination position of a virtual camera. The method includes determining a distance between the origin position and the destination position of the virtual camera. The method includes determining a peak visible distance based at least in part on the distance between the origin position and the destination position of the virtual camera. The method includes identifying a peak position at which the viewpoint of the virtual camera corresponds to the peak visible distance. The method includes determining a parabolic camera trajectory that traverses the origin position, the peak position, and the destination position. The method includes transitioning the virtual camera from the origin position to the destination position along the parabolic camera trajectory. An example system includes a user computing device and a geographic information system.

Claims

1. A computer-implemented method for transitioning between viewpoints in a three-dimensional environment, the method comprising:

obtaining, by one or more computing devices, data indicative of an origin position and a destination position of a virtual camera in the three-dimensional environment, wherein a viewpoint of the virtual camera defines a portion of the three-dimensional environment displayed to a user, and wherein a visible distance is associated with the viewpoint of the camera, the visible distance correlated to a size of a visible area visible from the viewpoint;

determining, by the one or more computing devices, a distance between the origin position and the destination position of the virtual camera;

determining, by the one or more computing devices based at least in part on the distance between the origin position and the destination position of the virtual camera, a peak visible distance that is descriptive of a size of a peak visible area;

identifying, by the one or more computing devices, a peak position at which the viewpoint of the virtual camera corresponds to the peak visible distance, the peak position including a peak altitude;

determining, by the one or more computing devices, a parabolic camera trajectory that traverses the origin position, the peak position, and the destination position; and

transitioning, by the one or more computing devices, the virtual camera from the origin position to the destination position along the parabolic camera trajectory.

2. The computer-implemented method of claim 1, wherein determining, by the one or more computing devices, the peak visible distance comprises inputting, by the one or more computing devices, the distance between the origin position and the destination position of the virtual camera into a scaling formula to obtain the peak visible distance.

3. The computer-implemented method of claim 2, wherein the scaling formula comprises the distance between the origin position and the destination position multiplied by a scaling factor.

4. The computer-implemented method of claim 3, wherein the scaling factor is greater than or equal to two-thirds and less than or equal to one.

5. The computer-implemented method of claim 3, wherein the scaling factor is inversely proportional to the distance between the origin position and the destination position of the virtual camera.

6. The computer-implemented method of claim 1, wherein the visible distance comprises a width of the visible area.

7. The computer-implemented method of claim 1, wherein transitioning, by the one or more computing devices, the virtual camera comprises transitioning, by the one or more computing devices, the virtual camera from the origin position to the destination position along the parabolic camera trajectory at a pan velocity that is logarithmically proportional to an altitude of the virtual camera.

8. The computer-implemented method of claim 1, wherein transitioning, by the one or more computing devices, the virtual camera comprises transitioning, by the one or more computing devices, the virtual camera from the origin position to the destination position along the parabolic camera trajectory at a zoom velocity that is logarithmically proportional to an altitude of the virtual camera.

9. The computer-implemented method of claim 1, wherein determining, by the one or more computing devices, the parabolic camera trajectory comprises determining, by the one or more computing devices, the parabolic camera trajectory that traverses the origin position, the peak position, and the destination position, and that is expressed in terms of a logarithm of an altitude of the virtual camera.

10. The computer-implemented method of claim 1, further comprising:

determining, by the one or more computing devices, a flight duration for the parabolic camera trajectory based at least in part on the distance between the origin position and the destination position of the virtual camera and based at least in part on the peak altitude;

wherein transitioning, by the one or more computing devices, the virtual camera from the origin position to the destination position along the parabolic camera trajectory comprises transitioning, by the one or more computing devices, the virtual camera from the origin position to the destination position along the parabolic camera trajectory for an amount of time equal to the flight duration.

11. The computer-implemented method of claim 1, wherein identifying, by the one or more computing devices, the peak position comprises:

determining, by the one or more computing devices, whether a destination visible area associated with the destination position is included in the viewpoint of the virtual camera when the virtual camera is at the origin position;

when the destination visible area associated with the destination position is included in the viewpoint of the virtual camera when the virtual camera is at the origin position, setting the peak position equal to the origin position; and

when the destination visible area associated with the destination position is not included in the viewpoint of the virtual camera when the virtual camera is at the origin position, identifying, by the one or more computing devices, the peak position at which the viewpoint of the virtual camera corresponds to the peak visible distance.

12. The computer-implemented method of claim 1, wherein identifying, by the one or more computing devices, the peak position comprises:

determining, by the one or more computing devices, whether an origin visible distance associated with the origin position is greater than or equal to the peak visible distance;

when the origin visible distance associated with the origin position is greater than or equal to the peak visible distance, setting the peak position equal to the origin position; and

when the origin visible distance associated with the origin position is not greater than or equal to the peak visible distance, identifying, by the one or more computing devices, the peak position at which the viewpoint of the virtual camera corresponds to the peak visible distance.

13. The computer-implemented method of claim 1, further comprising:

obtaining, by the one or more computing devices, data indicative of an origin tilt angle at which the virtual camera is tilted at the origin position and a destination tilt angle at which the virtual camera will be tilted at the destination position;

determining, by the one or more computing devices, a trough tilt angle for the peak position, wherein when the virtual camera is at the peak position and in the trough tilt angle, the viewpoint of the virtual camera would include both an origin visible area associated with the origin position and a destination visible area associated with the destination position if the peak visible distance were equal to the distance between the origin position and the destination position; and

determining, by the one or more computing devices, a parabolic tilt trajectory that traverses the origin tilt angle, trough tilt angle, and destination tilt angle;

wherein transitioning, by the one or more computing devices, the virtual camera from the origin position to the destination position along the parabolic camera trajectory comprises transitioning, by the one or more computing devices, the virtual camera from the origin position to the destination position along the parabolic camera trajectory and along the parabolic tilt trajectory.

14. The computer-implemented method of claim 13, further comprising:

alternatingly adjusting, by the one or more computing devices for a plurality of iterations, the peak position and the trough tilt angle to obtain the parabolic camera trajectory and the parabolic tilt trajectory.

15. A computer system to transition between viewpoints in a three-dimensional environment, the system comprising:

at least one processor; and

at least one non-transitory computer-readable medium storing instructions that, when executed by the at least one processor cause the computer system to;

obtain data indicative of an origin position and a destination position of a virtual camera in the three-dimensional environment, wherein a viewpoint of the virtual camera defines a portion of the three-dimensional environment displayed to a user;

determine a distance between the origin position and the destination position of the virtual camera;

determine, based at least in part on the distance between the origin position and the destination position of the virtual camera, a peak visible distance that is descriptive of a size of a peak visible area;

identify a peak position at which the viewpoint of the virtual camera corresponds to the peak visible distance, the peak position including a peak altitude;

identify a parabolic camera trajectory that traverses the origin position the peak position, and the destination position, wherein the parabolic camera trajectory includes a camera ascent portion and a camera descent portion; and

transition the virtual camera from the origin position to the destination position along the parabolic camera trajectory.

16. The computer system of claim 15, wherein the instructions that cause the computer system to determine the peak visible distance based at least in part on the distance between the origin position and the destination position of the virtual camera cause the computer system to:

input the distance between the origin position and the destination position of the virtual camera into a scaling formula to obtain the peak visible distance, wherein the scaling formula comprises the distance between the origin position and the destination position multiplied by a scaling factor.

17. The computer system of claim 15, wherein the instructions that cause the computer system to transition the virtual camera cause the computer system to:

maintain the origin position in the viewpoint of the virtual camera for at least a majority of a camera ascent portion of the parabolic camera trajectory; and

maintain the destination position in the viewpoint of the virtual camera for at least a majority of a camera descent portion of the parabolic camera trajectory.

18. A computer system, comprising:

a user computing device; and

a geographic information system server;

wherein at least one of the user computing device and the geographic information server comprise a non-transitory computer-readable medium storing instructions that, when executed by one or more processors cause the at least one of the user computing device and the geographic information server to;

obtain data indicative of an origin position and a destination position of a virtual camera in the three-dimensional environment, wherein a viewpoint of the virtual camera defines a portion of the three-dimensional environment displayed to a user, and wherein a visible distance is associated with the viewpoint of the camera, the visible distance correlated to a size of a visible area visible from the viewpoint;

determine a distance between the origin position and the destination position of the virtual camera;

determine, based at least in part on the distance between the origin position and the destination position of the virtual camera, a peak visible distance that is descriptive of a size of a peak visible area;

identify a peak position at which the viewpoint of the virtual camera corresponds to the peak visible distance, the peak position including a peak altitude;

identify a parabolic camera trajectory that traverses the origin position, the peak position, and the destination position; and

transition the virtual camera from the origin position to the destination position along the parabolic camera trajectory.

19. The computer system of claim 18, wherein the instructions further cause the at least one of the user computing device and the geographic information server to:

identify a parabolic tilt trajectory that describes a tilt angle of the virtual camera during the parabolic camera trajectory, wherein the tilt angle of the virtual camera decrease during the camera ascent portion and increases during the camera descent portion.

20. The computer system of claim 18, wherein:

the parabolic camera trajectory includes a camera ascent portion and a camera descent portion;

the origin position is included in the viewpoint of the virtual camera for at least a majority of the camera ascent portion of the parabolic camera trajectory; and

the destination position is included in the viewpoint of the virtual camera for at least a majority of the camera descent portion of the parabolic camera trajectory.