Staged camera traversal for three dimensional environment

• US 10,140,765 B2
• Filed: 02/25/2013
• Issued: 11/27/2018
• Est. Priority Date: 02/25/2013
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google LLC (Alphabet Inc.)
• Inventors: Coombe, Greg, Bailly, Francois
• Primary Examiner(s): Wu, Xiao
• Assistant Examiner(s): Wu, Chong
• Application Number:
  US13/775,308
• Publication Number:
  US 20140240318A1
• Time in Patent Office: 2,101 Days
• CPC Class Codes: G06T 19/003 Navigation within 3D models or images

Abstract

A staged camera traversal for navigating a virtual camera in a three dimensional environment is provided. The staged camera traversal can include a launch stage and an approach stage. During the launch stage, the tilt angle can be decreased towards zero tilt (i.e. straight down) with respect to the vertical. During an approach stage, the tilt angle of the virtual camera can be increased from about zero tilt towards the tilt angle associated with a target location. In certain implementations, the staged camera traversal can further include a traversal stage occurring between the launch stage and the approach stage. The tilt angle of the virtual camera can be maintained at about zero tilt during the traversal stage. The approach path of the virtual camera can be aligned along a view direction associated with the target destination during the approach stage.

Claims

1. A computer-implemented method of navigating a virtual camera, comprising:

presenting a view of a three dimensional model from a virtual camera at a first location, the virtual camera having a first tilt angle at the first location;

receiving a user input requesting transition of the virtual camera to a second location, the virtual camera having a second tilt angle at the second location; and

responsive to the user input and without further user interaction, transitioning the virtual camera from the first location to the second location according to a staged camera traversal having a launch stage, a traversal stage and an approach stage;

wherein transitioning the virtual camera from the first location to the second location according to the staged camera traversal comprises increasing an altitude of the virtual camera while decreasing a tilt angle of the virtual camera from the first tilt angle towards zero tilt during the launch stage, maintaining the tile angle of the virtual camera at a bout zero tilt during the traversal stage, and decreasing an altitude of the virtual camera while increasing the tilt angle of the virtual camera towards the second tilt angle during the approach stage;

wherein transitioning the virtual camera from the first location to the second location according to the staged camera traversal comprises aligning an approach path of the virtual camera with a view direction associated with the second location during the approach stage; and

wherein aligning an approach path of the virtual camera with a view direction associated with the second location during the approach stage comprises;

determining a first camera path extending along the view direction associated with the target location;

determining a second camera path that increases the tilt angle of the virtual camera towards the second tilt angle and decreases the altitude of the virtual camera; and

determining the approach path for the virtual camera by blending one or more camera parameters defined by the first camera path with one or more camera parameters defined by second camera path.

2. The computer-implemented method of claim 1, wherein the one or more camera parameters are blended using a spherical linear interpolation.

3. A computing system for navigating a virtual camera in a three-dimensional environment, the computing system comprising one or more processors configured to implement one or more modules, the one or more modules comprising:

a camera parameter module, the camera parameter module configured to determine one or more camera parameters for a virtual camera during a transition from a first location to a second location, the one or more camera parameters comprising a tilt angle of the virtual camera, the transition occurring in response to a user input requesting transition of the virtual camera to the second location; and

a positioner module that positions the virtual camera according to the one or more camera parameters determined by the camera parameter module in response to the user input and without further user interaction;

wherein the camera parameter module is configured to determine the one or more camera parameters according to a staged camera traversal comprising a launch stage, a traversal stage, and an approach stage, the camera parameter module configured to increase the altitude of the virtual camera and decrease the tilt angle of the virtual camera during the launch stages, maintain the tilt angle of the virtual camera at about zero tilt during the traversal stage, and decrease the altitude of the virtual camera and to increase the tilt angle of the virtual camera during the approach stage;

wherein the camera parameter module comprises an approach path module, the approach path module configured to align an approach path of the virtual camera with a view direction associated with the second location during the approach stage; and

wherein the approach path module is configured to align the approach path of the virtual camera with a view direction associated with the second location during the approach stage by performing operations, the operations comprising;

determining a first camera path extending along the view direction associated with the target location;

determining a second camera path that increases the tilt angle of the virtual camera and decreases the altitude of the virtual camera; and

determining the approach path for the virtual camera by blending one or more camera parameters defined by the first camera path with one or more camera parameters defined by second camera path.

4. A computer-implemented method of navigating a virtual camera, the computer implemented method comprising:

presenting a view of a three dimensional model from a virtual camera at a first location, the virtual camera having a first tilt angle at the first location;

determining a second location for the virtual camera, the virtual camera having a second tilt angle at the second location;

in response to a user input requesting a transition to the second location and without further user interaction, transitioning the virtual camera from the first location to the second location according to a staged camera traversal having a launch stage, a traversal stage, and an approach stage;

wherein during the launch stage, transitioning the virtual camera without further user interaction comprises decreasing the tilt angle of the virtual camera from the first tilt angle towards zero tilt and increasing an altitude of the virtual camera;

wherein during the traversal stage, transitioning the virtual camera without further user interaction comprises maintaining the tilt angle of the virtual camera at about zero tilt;

wherein during the approach stage, transitioning the virtual camera without further user interaction comprises increasing the tilt angle of the virtual camera towards the second tilt angle and decreasing the altitude of the virtual camera such that an approach path of the virtual camera is aligned with a view direction associated with the second location; and

wherein transitioning the virtual camera during the approach stage such that an approach path of the virtual camera is aligned with a view direction associated with the second location comprises;

determining a first camera path extending along the view direction associated with the target location;

determining a second camera path that increases the tilt angle of the virtual camera towards the second tilt angle and decreases the altitude of the virtual camera; and

determining the approach path for the virtual camera by blending one or more camera parameters defined by the first camera path with one or more camera parameters defined by second camera path using a spherical linear interpolation.