COMPUTING DEVICES AND METHODS FOR NAVIGATING AROUND A SURFACE OF THREE-DIMENSIONAL (3D) COORDINATE SYSTEM REPRESENTATIONS OF 3D OBJECTS

• US 20150170395A1
• Filed: 01/31/2013
• Published: 06/18/2015
• Est. Priority Date: 01/31/2013
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Overbeck, Ryan S.
• Granted Patent: US 9,070,210 B1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 3/04815 Interaction with a metaphor-based environment or interaction object displayed as three-dimensional, e.g. changing the user viewpoint with respect to the environment or object
• CPC Class Codes: G06F 3/0485 Scrolling or panning
• CPC Class Codes: G06T 15/20 Perspective computation
• CPC Class Codes: G06T 19/003 Navigation within 3D models or images
• CPC Class Codes: G06T 19/20 Editing of 3D images, e.g. changing shapes or colours, aligning objects or positioning parts
• CPC Class Codes: G06T 2219/2016 Rotation, translation, scaling

Abstract

The present disclosure relates to navigating around geographic maps within a map viewport display. More specifically, the present disclosure relates to navigating around a surface of a 3D, geographic coordinate system representation of a body using a pan feature while North is locked. In response to a user activating a pan feature of a navigation interface, a spin angle and, or a swing angle is calculated and the globe is revolved around a spin-axis and/or a swing-axis while revolution around a rotate-axis is locked.

Claims

1. A computer-implemented method of presenting a camera viewpoint of a three-dimensional surface of a body within a two-dimensional viewport that is rendered on one or more computing devices, the body surface is defined by data of a three-dimensional coordinate system having x, y, and z axes, wherein the body includes a North pole and a South pole, a spin-axis that extends through a center of the body generally along the z-axis, and a swing-axis that extends generally along the x-axis through the center of the body perpendicular to the spin-axis and parallel to a plane defined by the map viewport, the method comprising:

rendering, by the one or more computing devices, a display of the body in the viewport using the three-dimensional coordinate system data;

causing, by the one or more computing devices, the rendered body to move within the viewport between a current point (p₀) on the body surface and a desired map point (p_T) on the body surface using the three-dimensional coordinate system data by;

determining, by the one or more computing devices, an intermediate point (p_M/p_M′

);

determining, by the one or more computing devices, a spin-axis angle of revolution around the spin-axis between the current point and the intermediate point around a first body circle;

determining, by the one or more computing devices, a swing-axis angle of revolution around the swing-axis between the intermediate point and the desired point around a second body circle; and

moving, by the one or more computing devices, the rendered body within the viewport along the determined spin-axis angle of revolution and the determined swing-axis angle of revolution;

wherein moving the body within the viewport between the current point and the desired point does not change an orientation of the North pole of the rendered body within the viewport; and

wherein the intermediate point comprises a point on the body at which the first body circle and the second body circle intersect.

2. The method of claim 1, wherein the body further includes a rotate-axis that extends generally along the y-axis through the center of the body perpendicular to the plane defined by the viewport and movement of the body within the viewport between the current point and the desired point does not move the body along the rotate-axis.

3. The method of claim 1, wherein the spin-axis angle of revolution around the spin-axis is defined by:

s (the spin angle)=sin<sup>−

1</sup>∥

θ

_s∥

, if;

θ

_s≧

0;

else, s (the spin angle)=−

sin<sup>−

1</sup>∥

θ

_s∥

, wherein

4. The method of claim 1, wherein the swing-axis angle of revolution around the swing-axis is defined by:

w (the swing angle)=sin<sup>−

1</sup>∥

θ

_w∥

if, θ

_w≧

0;

else, w (the swing angle)=−

sin<sup>−

1</sup>∥

θ

_w∥

, wherein

5. The method of claim 1, wherein the swing-axis angle of revolution around the swing-axis is defined by:

w (the swing angle)=sin<sup>−

1</sup>∥

θ

_w∥

if, θ

_w≧

0;

else, w (the swing angle)=−

sin<sup>−

1</sup>∥

θ

_w∥

, wherein

6. The method of claim 3, wherein the swing-axis angle of revolution around the swing-axis is defined by:

w (the swing angle)=sin<sup>−

1</sup>∥

θ

_w∥

if, θ

_w≧

0;

else, w (the swing angle)=−

sin<sup>−

1</sup>∥

θ

_w∥

, wherein

7. The method of claim 3, wherein the swing-axis angle of revolution around the swing-axis is defined by:

w (the swing angle)=sin<sup>−

1</sup>∥

θ

_w∥

if, θ

_w≧

0;

else, w (the swing angle)=−

sin<sup>−

1</sup>∥

θ

_w∥

, wherein

8. The method of claim 1 further comprising determining a camera tilt angle with respect to a point on the surface of the body.

9. The method of claim 1 further comprising determining a camera altitude with respect to a point on the surface of the body.

10. A computing device having a display configured to present a camera viewpoint of a three-dimensional surface of a body within a two-dimensional viewport that is rendered on a computing device, the body surface is defined by data of a three-dimensional coordinate system having x, y, and z axes, wherein the body includes a North pole and a South pole, a spin-axis that extends through a center of the body generally along the z-axis, and a swing-axis that extends generally along the x-axis through the center of the body perpendicular to the spin-axis and parallel to a plane defined by the viewport, the computing device comprising:

a cursor control device having a user input mechanism, wherein activation of the cursor control device and the input mechanism causes a processor to execute a body surface panning module;

a display generation module stored on a non-transitory computer readable medium that, When executed by a processor, renders a display of the body in the viewport using the three-dimensional coordinate system data;

the body surface panning module stored on a non-transitory computer readable medium that, when executed by a processor, causes the rendered body to move within the viewport between a current point (p₀) on the body surface and a desired point (p_T) on the body surface using the three-dimensional coordinate system data by;

determining an intermediate point (p_M/p_M′

);

determining a spin-axis angle of revolution around the spin-axis between the current point and the intermediate point around a first body circle;

determining a swing-axis angle of revolution around the swing-axis between the intermediate point and the desired point around a second body circle; and

moving the rendered body within the viewport along the determined spin-axis angle of revolution and the determined swing-axis angle of revolution;

wherein moving the body within the viewport between the current point and the desired point does not change an orientation of the North pole of the rendered body within the viewport; and

wherein the intermediate point comprises a point on the body at which the first body circle and the second body circle intersect.

11. The computing device of claim 10, wherein the body further includes a rotate-axis that extends along the y-axis through the center of the body perpendicular to the plane defined by the viewport and movement of the body within the viewport between the current point and the desired point does not move the body along the rotate-axis.

12. The method of claim 10, wherein, the swing-axis angle of revolution around the swing-axis is defined by:

w (the swing angle)=sin<sup>−

1</sup>∥

θ

_w∥

if, θ

_w≧

0;

else, w (the swing angle)=−

sin<sup>−

1</sup>∥

θ

_w∥

, wherein

13. The method of claim 10, wherein the swing-axis angle of revolution around the swing-axis is defined by:

w (the swing angle)=sin<sup>−

1</sup>∥

θ

_w∥

if, θ

_w≧

0;

else, w (the swing angle)=−

sin<sup>−

1</sup>∥

θ

_w∥

, wherein

14. The method of claim 10, wherein the spin-axis angle of revolution around the spin-axis is defined by:

s (the spin angle)=sin<sup>−

1</sup>∥

θ

_s∥

, if;

θ

_s≧

0;

else, s (the spin angle)=−

sin<sup>−

1</sup>∥

θ

_s∥

, wherein

15. The method of claim 12, wherein the spin-axis angle of revolution around the spin-axis is defined by:

s (the spin angle)=sin<sup>−

1</sup>∥

θ

_s∥

, if;

θ

_s≧

0;

else, s (the spin angle)=−

sin<sup>−

1</sup>∥

θ

_s∥

, wherein

16. The method of claim 13, wherein the spin-axis angle of revolution around the spin-axis is defined by:

s (the spin angle)=sin<sup>−

1</sup>∥

θ

_s∥

, if;

θ

_s≧

0;

else, s (the spin angle)=−

sin<sup>−

1</sup>∥

θ

_s∥

, wherein

17. The computing device of claim 10, further comprising an altitude computation module stored on a non-transitory computer readable medium that, when executed by a processor, calculates a camera altitude.

18. The computing device of claim 10, further comprising a camera tilt angle computation module stored on a non-transitory computer readable medium that, when executed by a processor, calculates a camera tilt angle.

19. A non-transitory computer-readable medium having instructions stored thereon that are configured to present a camera viewpoint of a three-dimensional surface of a body within a two-dimensional viewport that is rendered on a computing device, the body surface including data of a three-dimensional coordinate system having x, y, and z axes, wherein the body includes a North pole and a South pole, a spin-axis that extends through a center of the body along the z-axis between the North pole and the South pole, and a swing-axis that extends along the x-axis through the center of the body perpendicular to the spin-axis and parallel to a plane defined by the viewport, the non-transitory computer-readable medium comprising:

a display generation module that, when executed by a processor, renders a display of the body in the viewport using the three-dimensional coordinate system data;

a body surface panning feature module that, when executed by a processor, causes the rendered body to move within the viewport between a current point (p₀) on the body surface and a desired point (p_T) on the body surface using the three-dimensional coordinate system data by;

determining an intermediate point (p_M/p_M′

);

determining a spin-axis angle of revolution around the spin-axis between the current point and the intermediate point around a first body circle;

determining a swing-axis angle of revolution around the swing-axis between the intermediate point and the desired point around a second body circle; and

moving the rendered body within the viewport along the determined spin-axis angle of revolution and the determined swing-axis angle of revolution;

wherein movement of the body within the viewport between the current point and the desired point does not change an orientation of the North pole of the rendered body within the viewport; and

wherein the intermediate point comprises a point on the body at which the first body circle and the second body circle intersect.

20. The non-transitory computer-readable medium of claim 19, wherein the body further includes a rotate-axis that extends along the y-axis through the center of the body perpendicular to the plane defined by the viewport and movement of the body within the viewport between the current point and the desired point does not move the body along the rotate-axis.

21. The method of claim 19, wherein the spin-axis angle of revolution around the spin-axis is defined by:

s (the spin angle)=sin<sup>−

1</sup>∥

θ

_s∥

, if;

θ

_s≧

0;

else, s (the spin angle)=−

sin<sup>−

1</sup>∥

θ

_s∥

, wherein

22. The method of claim 19, wherein the swing-axis angle of revolution around the swing-axis is defined by:

w (the swing angle)=sin<sup>−

1</sup>∥

θ

_w∥

if, θ

_w≧

0;

else, w (the swing angle)=−

sin<sup>−

1</sup>∥

θ

_w∥

, wherein

23. The method of claim 19, wherein the swing-axis angle of revolution around the swing-axis is defined by:

w (the swing angle)=sin<sup>−

1</sup>∥

θ

_w∥

if, θ

_s≧

0;

else, w (the swing angle)=−

sin<sup>−

1</sup>∥

θ

_w∥

, wherein

24. The method of claim 21, wherein the swing-axis angle of revolution around the swing-axis is defined by:

w (the swing angle)=sin<sup>−

1</sup>∥

θ

_w∥

if, θ

_w≧

0;

else, w (the swing angle)=−

sin<sup>−

1</sup>∥

θ

_w∥

, wherein

25. The method of claim 21, wherein the swing-axis angle of revolution around the swing-axis is defined by:

w (the swing angle)=sin<sup>−

1</sup>∥

θ

_w∥

if, θ

_w≧

0;

else, w (the swing angle)=−

sin<sup>−

1</sup>∥

θ

_w∥

, wherein

26. The non-transitory computer-readable medium of claim 19, further comprising a camera altitude computation module that, when executed on a processor, calculates a camera altitude.

27. The non-transitory computer-readable medium of claim 19, further comprising a tilt angle computation module that, when executed on a processor, calculates a tilt angle.