Methods for automated and semiautomated composition of visual sequences, flows, and flyovers based on content and context

• US 10,184,803 B2
• Filed: 12/21/2015
• Issued: 01/22/2019
• Est. Priority Date: 11/16/2004
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Inventors: Horvitz, Eric J., Sarin, Raman K.
• Primary Examiner(s): Ries, Laurie A
• Application Number:
  US14/977,596
• Publication Number:
  US 20160109257A1
• Time in Patent Office: 1,128 Days
• CPC Class Codes: G01C 21/36 Input/output arrangements for on-board computers
• CPC Class Codes: G01C 21/3676 Overview of the route on the road map
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G06F 16/4393 Multimedia presentations, e.g. slide shows, multimedia albums
• CPC Class Codes: G06Q 10/06 Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
• CPC Class Codes: G06T 19/003 Navigation within 3D models or images
• CPC Class Codes: G06T 3/4092 Image resolution transcoding, e.g. by using client-server architectures

Abstract

A system with the ability to dynamically compose a sequence of visual views or flows allowing a single object or region, or multiple objects or regions, to be viewed from different perspectives and visual distances is described. The sequence of views can provide smooth flyovers over positions and details on objects that are deemed to be of interest, with changes in zoom level and/or velocity that are functions of the estimated complexity and/or unfamiliarity with features of the object. In an example, a flyover displaying different views on a map of a city arterial system on a small-screened mobile device is composed based on current traffic conditions, swooping up and down with parabolic trajectories, based on distances being traversed, and pausing at times over key traffic jams and other findings of interest based on the estimated visual complexity and predicted atypicality of situations.

Claims

1. A method of displaying a flyover, the method comprising:

receiving data relating to a roadway system;

receiving a request for a graphical depiction of a flyover of a route on the roadway system and an identification of a location to be represented in the flyover; and

generating the graphical depiction of the flyover for display on a display of a computing device, wherein the graphical depiction of the flyover includes aspects that simulate different flyover velocities for different portions of the flyover, wherein the different flyover velocities are based at least in part on distances from the location represented in the flyover from each of the different portions of the flyover, and wherein;

the different flyover velocities include a first velocity for a first portion of the flyover and a second velocity for a second portion of the flyover;

the first portion is at a first distance from the location;

the second portion is at a second distance from the location;

the second distance is less than the first distance; and

the first velocity is faster than the second velocity.

2. The method of claim 1, wherein the location is a point associated with the route and is dynamically determined based on a presence of a traffic obstruction on the route.

3. The method of claim 1, wherein generating the graphical depiction of the flyover includes:

determining an amount of time to display a particular view of the sequence of views, the amount of time selected for the particular view based at least in part on at least one of;

a complexity of at least a portion of the object depicted in the particular view, or

an indication of a user'"'"'s familiarity with at least the portion of the object depicted in the particular view.

4. The method of claim 3, wherein determining the amount of time to display the particular view is also based on a location of the particular view within the sequence of views.

5. The method of claim 3, wherein the object comprises a map, and wherein the graphical depiction includes representations of at least one traffic pattern.

6. The method of claim 3, wherein the method further comprises:

selecting a zoom level for the particular view based at least in part on a position of at least the portion of the object depicted in the particular view relative to another position.

7. The method of claim 3, wherein the graphical depiction provides a perception of altitude change.

8. The method of claim 1, wherein the method further comprises:

displaying the generated sequence of views.

9. A computer-readable storage medium encoded with computer-executable instructions for performing operations that generate a depiction of a flyover of an object, the operations comprising:

receiving data for a roadway system;

receiving a request for a graphical depiction of a flyover of a route on the roadway system and an identification of a location to be represented in the flyover; and

generating the graphical depiction of the flyover for display by a computing device, wherein the graphical depiction of the flyover includes aspects that simulate different flyover velocities for different portions of the flyover, wherein the different flyover velocities are based at least in part on distances from the location to be represented in the flyover from each of the different portions of the flyover, and wherein generating the graphical depiction of the flyover includes;

generating aspects of the graphical depiction of the flyover that simulate a perception of altitude change, wherein the perception of altitude change includes a perception of an altitude increase in a first portion of the flyover and a perception of an altitude decrease in a second portion of the flyover.

10. The computer-readable storage medium of claim 9, wherein the graphical depiction of the flyover includes dynamically determined information relating to at least one of actual traffic patterns, predicted traffic patterns, or a traffic obstruction.

11. The computer-readable storage medium of claim 9, wherein the graphical depiction of the flyover further includes aspects that slow or pause the flyover based on a distance from a location.

12. The computer-readable storage medium of claim 9, wherein generating the graphical depiction of the flyover includes:

automatically generating the depiction of the flyover in response to information relating to a previously traveled route.

13. The computer-readable storage medium of claim 9, wherein the perception of altitude change is parabolic or quasi-parabolic.

14. The computer-readable storage medium of claim 9, wherein the data for the roadway system comprises a map.

15. A method for performing operations that generate a depiction of a flyover of an object, the method comprising:

constructing a flyover of a representation of the object that includes at least one location; and

generating a depiction of the flyover for display on a portable device, wherein the depiction of the flyover includes aspects that simulate different flyover velocities for different portions of the flyover, wherein the different flyover velocities are based at least in part on a sequence of the different portions of the flyover, wherein the different flyover velocities include a first velocity for a first portion of the flyover and a second velocity for a second portion of the flyover.

16. The method of claim 15, wherein generating the graphical depiction of the flyover includes:

generating at least some of the aspects of the graphical depiction in response to inferences based on contextual data.

17. The method of claim 15, wherein generating the graphical depiction of the flyover includes:

automatically generating the graphical depiction of the flyover in response to information relating to a predicted route.

18. The method of claim 15, wherein the graphical depiction of the flyover includes representations of traffic information for at least one route represented in the flyover.

19. The method of claim 15, wherein graphical depiction of the flyover simulates a parabolic or quasi-parabolic perception of altitude change.

20. The method of claim 15, wherein:

the first portion is at a first distance from a location of the at least one locations;

the second portion is at a second distance from the location;

the second distance is less than the first distance; and

the first velocity is faster than the second velocity.