Method for transforming mapping data associated with different view planes into an arbitrary view plane

• US 9,262,868 B2
• Filed: 09/19/2012
• Issued: 02/16/2016
• Est. Priority Date: 09/19/2012
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Turner, Kenneth James
• Primary Examiner(s): Nabi, Reza
• Assistant Examiner(s): Rodriguez, Daniel
• Application Number:
  US13/623,035
• Publication Number:
  US 20150178995A1
• Time in Patent Office: 1,245 Days
• Field of Search: 715/781
• 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: G06T 15/20 Perspective computation
• CPC Class Codes: G06T 17/05 Geographic models
• CPC Class Codes: G06T 19/20 Editing of 3D images, e.g. changing shapes or colours, aligning objects or positioning parts

Abstract

A computer-implemented method for rendering mapping data is provided. The method includes obtaining mapping data for displaying a map image, wherein the mapping data comprises data of an image corresponding to a view plane, the view plane comprising an imaginary plane formed perpendicular to a direction of a viewer'"'"'s line of sight. The method also includes projecting the obtained mapping data onto a reference view plane, identifying a user-selected view plane in which to display the map image, transforming the projected mapping data to correspond to the identified user-selected view plane, and generating the map image based on the transformed mapping data. Systems and machine-readable media are also provided.

Claims

1. A computer-implemented method for transforming mapping data, the method comprising:

obtaining, by one or more computing devices, mapping data for displaying a map image, wherein the mapping data comprises data associated with a first image corresponding to a first view plane and data associated with one or more counterpart images corresponding to a second view plane, the first view plane comprising an imaginary plane formed perpendicular to a direction of a viewer'"'"'s line of sight, and the second view plane being different from the first view plane;

receiving, by the one or more computing devices, a user input indicative of a user-selected view plane in which to display the map image, the user-selected view plane specifying a change in an azimuth angle and an elevation angle from the first view plane;

responsive to receiving the user input indicative of the user-selected view plane, projecting, by the one or more computing devices, the obtained mapping data onto a reference view plane, the reference view plane being different from the first view plane and the second view plane;

responsive to projecting the obtained mapping data onto the reference view plane, transforming, by the one or more computing devices, the projected mapping data to correspond to the user-selected view plane; and

generating, by the one or more computing devices, the map image for viewing from a perspective of the user-selected view plane based on the transformed mapping data.

2. The computer-implemented method of claim 1, further comprising providing the generated map image for display from the perspective of the user-selected view plane.

3. The computer-implemented method of claim 1, wherein projecting the obtained mapping data includes scaling, skewing, or rotating the obtained mapping data onto the reference view plane.

4. The computer-implemented method of claim 1, wherein the one or more counterpart images include images indicating public transit routes.

5. The computer-implemented method of claim 1, wherein the data associated with the one or more counterpart images comprise two-dimensional vector or raster data.

6. The computer-implemented method of claim 1, wherein the reference view plane is a horizontal view plane having an elevation angle of zero degrees and an azimuth angle of zero degrees.

7. The computer-implemented method of claim 1, wherein the step of projecting is performed based on a two-dimensional transformation matrix.

8. The computer-implemented method of claim 1, wherein the step of transforming is performed based on at least a two-dimensional orthographic projection.

9. A system for transforming mapping data, the system comprising:

a memory storing executable instructions; and

a processor coupled to the memory configured to execute the stored executable instructions to;

obtain mapping data for displaying a map image, wherein the mapping data comprises data of a first image corresponding to a first view plane and data of one or more counterpart images corresponding to a second view plane, the first view plane associated with a first elevation angle and a first azimuth angle, and the second view plane associated with a second elevation angle and a second azimuth angle;

receive a user input indicative of a user-selected view plane in which to display the map image, the user-selected view plane corresponding to a third elevation angle and a third azimuth angle;

responsive to receiving the user input indicative of the user-selected view plane, project the obtained mapping data onto a reference view plane based at least in part on the first elevation angle and the first azimuth angle of the initial view plane, the reference view plane being different from the first and second view planes;

responsive to projecting the obtained mapping data onto the reference view plane, transform the projected mapping data to correspond to the user-selected view plane;

generate the map image for viewing from a perspective of the user-selected view plane based on the transformed mapping data; and

provide the generated map image for display from the perspective of the user-selected view plane.

10. The system of claim 9, wherein projecting the obtained mapping data includes scaling, skewing, or rotating the obtained mapping data onto the reference plane.

11. The system of claim 9, wherein the one or more counterpart images include images indicating traffic density.

12. The system of claim 9, wherein the data of the one or more counterpart images comprise two-dimensional vector or raster data.

13. The system of claim 9, wherein the reference view plane is a horizontal view plane having an elevation angle of zero degrees and an azimuth angle of zero degrees.

14. The system of claim 9, wherein projecting the obtained mapping data is performed based on a two-dimensional transformation matrix.

15. The system of claim 9, wherein transforming the projected mapping data is performed based on at least a two-dimensional orthographic projection.

16. A non-transitory machine-readable storage medium comprising instructions stored therein, which when executed by processors, cause the processors to perform operations comprising:

obtaining mapping data for displaying a map image, wherein the mapping data comprises data of a plurality of images corresponding to a plurality of view planes, each of the plurality of view planes comprising a different imaginary plane formed perpendicular to a direction of a viewer'"'"'s line of sight;

receiving a user input indicative of a user-selected view plane in in which to display the map image, the user-selected view plane specifying a change in azimuth angle and elevation angle from at least one of the plurality of view planes;

responsive to receiving the user input indicative of the user-selected view plane, projecting the obtained mapping data onto a reference view plane, based on a two-dimensional transformation matrix, wherein the reference view plane has an elevation angle of zero degrees and an azimuth angle of zero degrees;

responsive to projecting the obtained mapping data onto the reference view plane, transforming the projected mapping data to correspond to the user-selected view plane, based on at least a two-dimensional orthographic projection;

generating the map image for viewing from a perspective of the user-selected view plane based on the transformed mapping data; and

providing the generated map image for display from the perspective of the user-selected view plane.

17. The non-transitory machine-readable storage medium of claim 16, wherein the data of the plurality of images comprise two-dimensional vector or raster data.