Panning in a three dimensional environment on a mobile device

Patent metadata

Field	Value
Publication number	US-9310992-B2
Application number	US-54626109-A
Country	US
Kind code	B2
Filing date	Aug 24, 2009
Priority date	Aug 22, 2008
Publication date	Apr 12, 2016
Grant date	Apr 12, 2016

Abstract

This invention relates to panning in a three dimensional environment on a mobile device. In an embodiment, a computer-implemented method for navigating a virtual camera in a three dimensional environment on a mobile device having a touch screen. A user input is received indicating that an object has touched a first point on a touch screen of the mobile device and the object has been dragged to a second point on the touch screen. A first target location in the three dimensional environment is determined based on the first point on the touch screen. A second target location in the three dimensional environment is determined based on the second point on the touch screen. Finally, a three dimensional model is moved in the three dimensional environment relative to the virtual camera according to the first and second target locations.

First claim

What is claimed is:

1. A computer-implemented method for navigating a virtual camera in a three dimensional environment on a mobile device having a touch screen, comprising:
(a) accessing, from a memory device, data defining a three dimensional model of the three dimensional environment;
(b) receiving a user input indicating that an object has touched a first point on a touch screen of the mobile device and the object has been dragged to a second point on the touch screen, the first and second points corresponding to data defining the three dimensional model;
(c) determining a first target location in the three dimensional environment based on the first point on the touch screen, wherein the determining (c) includes extending a first ray based on a position of the virtual camera and the first point on the touch screen, and intersecting the first ray with the three dimensional model in the three dimensional environment;
(d) determining a virtual surface based on the first target location, wherein the determining (d) includes constructing a sphere tangent to the first target location and centered at a center of the three dimensional model;
(e) determining a second target location in the three dimensional environment based on the second point on the touch screen, wherein the determining (e) includes extending a second ray based on the position of the virtual camera and the second point on the touch screen, and intersecting the second ray with the virtual surface; and
(f) moving the three dimensional model in the three dimensional environment relative to the virtual camera according to the first and second target locations.

2. The method of claim 1 , wherein the moving (e) includes rotating the three dimensional model.

3. The method of claim 2 , further including:
(g) determining a cross product of the first and second target locations to determine a rotation axis; and
(h) determining a dot product of the first and second target locations to determine a rotation angle.

4. The method of claim 3 , further including:
(i) determining a rotation matrix based on the rotation axis and the rotation angle, wherein the moving (e) further includes rotating the three dimensional model according to the rotation matrix.

5. The method of claim 1 , wherein the moving (f) continues after the object has been dragged to the second point on the touch screen.

6. The method of claim 1 , wherein the three dimensional model includes a three dimensional model of the Earth.

7. The method of claim 1 , wherein each of the first and second points is defined by an X coordinate and a Y coordinate on the touch screen.

8. The method of claim 1 , wherein the first target location is defined by latitude, longitude, and altitude coordinates.

9. The method of claim 8 , wherein the second target location is defined by latitude, longitude, and altitude coordinates.

10. The method of claim 8 , wherein the altitude is a distance from the first target location to a center of the three dimensional model.

11. The method of claim 1 , wherein the moving (f) includes rotating the three dimensional model at a speed, and gradually decreasing the speed of rotation of the three dimensional model to simulate friction.

12. The method of claim 1 , wherein the determining (d) includes determining a concave virtual surface based on the first target location.

13. A system for navigating a virtual camera in a three dimensional environment on a mobile device, comprising:
a touch receiver that receives a user input indicating that an object has touched a first point on a touch screen of the mobile device and the object has been dragged to a second point on the touch screen, the first and second points corresponding to data defining a three dimensional model;
a target module that:
accesses, from a memory device, data defining the three dimensional model of the three dimensional environment,
determines a first target location in the three dimensional environment based on the first point on the touch screen, wherein when the target module determines the first target location the target module extends a first ray based on a position of the virtual camera and the first point on the touch screen, and intersects the first ray with the three dimensional model in the three dimensional environment,
determines a virtual surface based on the first target location, wherein when the target module determines the virtual surface the target module constructs a sphere tangent to the first target location and centered at a center of the three dimensional model, and
determines a second target location in the three dimensional environment based on the second point on the touch screen, wherein when the target module determines the second target location the target module extends a second ray based on the position of the virtual camera and the second point on the touch screen, and intersects the second ray with the virtual surface; and

a pan module that moves the three dimensional model in the three dimensional environment relative to the virtual camera according to the first and second target locations.

14. The system of claim 13 , wherein the pan module rotates the three dimensional model.

15. The system of claim 14 , wherein the pan module determines a cross product of the first and second target locations to determine a rotation axis and determines a dot product of the first and second target locations to determine a rotation angle.

16. The system of claim 15 , wherein the pan module determines a rotation matrix based on the rotation axis and the rotation angle and rotates the three dimensional model according to the rotation matrix.

Assignees

• Kornmann David
• Google Inc

Inventors

• Kornmann David

Classifications

• G06F3/04815 Primary

  Interaction with a metaphor-based environment or interaction object displayed as three-dimensional [3D], e.g. changing the user viewpoint with respect to the environment or object · CPC title

• G06F1/1626

  with a single-body enclosure integrating a flat display, e.g. Personal Digital Assistants [PDAs] · CPC title

• G06T19/003

  Navigation within 3D models or images · CPC title

• G06F3/04883 Primary

  for inputting data by handwriting, e.g. gesture or text · CPC title

• G06F3/0488

  using a touch-screen or digitiser, e.g. input of commands through traced gestures · CPC title