IP Library Granted Patent US 9,638,538
Granted Patent B2
US 9,638,538 · App. 14/514,227 · Granted May 2, 2017

Street-level guidance via route path

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,638,538
App. No.
14/514,227
Granted
May 2, 2017
Kind
B2
Abstract

A street-level view can realistically reflect that objects occlude depicted route paths. Such objects can include guardrails, buildings, or any of a variety of other objects as described herein. A superior user experience that portrays route paths while taking real-world geometry into account can result.

Claims (68)

1. A computer-implemented method comprising:

accessing a digital map, the map representing locations and including information about the represented locations; the information further including a scene depiction and geometry associated with the scene depiction;

determining a location of a viewpoint associated with a mobile device;

generating a street-level view depicting a scene from a perspective of the location of the viewpoint according to the digital map;

determining a route path between a starting point and a destination; and

generating a depiction of the route path by:

superimposing the route path over the street-level view;

determining that an object of varying thickness is situated between the viewpoint and the route path based on the information included in the digital map;

responsive to determining the object is situated between the viewpoint and the route path, determining a portion of the route path to be occluded by the object; and

displaying the depiction of the route path superimposed over the street-level view on the mobile device, the displayed route path occluded by the object at the determined portion, the occlusion varying according to the varying thickness of the object.

2. The method of claim 1 wherein:

the route path comprises a turn; and

the occluded portion of the depiction of the route path is beyond the turn.

3. The method of claim 1 further comprising:

depicting a street name on an un-occluded portion of the depicted route path for a street onto which the route path turns.

4. The method of claim 1 further comprising:

depicting a visual device other than the route path at a tum location where the route path turns;

wherein at least a portion of the visual device is depicted as occluded by a second object situated between the viewpoint and the visual device in the scene.

5. The method of claim 1 further comprising:

determining whether the mobile device is approaching the scene by comparing a current location of the mobile device to a scene location of the scene; and

responsive to determining that the current location of the mobile device is approaching the scene, displaying the street-level view of the scene.

6. The method of claim 1 wherein:

the stored geometry is based on a lidar scan of a geographical location associated with the scene.

7. The method of claim 1 further comprising:

generating and depicting a street-level view of a destination of the route path, wherein the street-level view of the destination comprises a graphical indication as to on which side of a street the destination lies.

8. The method of claim 1 wherein:

the route path is portrayed as part of step-by-step route directions; and

the step-by-step route directions comprise a sequential list, and the sequential list comprises at least one other street-level view comprising a second portion of the route path depicted as occluded by a second object.

9. The method of claim 1 wherein the object comprises:

a building; a guardrail; terrain; a fence; or a vehicle.

10. The computer implemented method of claim 1 , wherein the generating a depiction of the route path further comprises determining from the digital map the varying thickness of the object, and a degree of the occlusion increases with the varying thickness of the object.

11. The computer-implemented method of claim 10 , wherein the object is displayed with partial opacity, and a degree of opacity and the degree of the occlusion increase with the varying thickness of the object.

12. A system comprising:

one or more non-transitory computer-readable media storing a digital map representing locations and including information about street-level views, wherein the information comprises scene depictions associated with the street-level views and geometries associated with the street-level views;

a street-level view generator comprising a processor configured to:

determine a location of a viewpoint associated with a mobile device;

generate a street-level view depicting a scene from a perspective of the location of the viewpoint according to the digital map;

determine a route path between a starting location and a destination location; and

generate a depiction of the route path by:

superimposing the route path over the street-level view;

determining that an object of varying thickness is situated between the viewpoint and the route path based on information included in the digital map;

responsive to determining the object is situated between the viewpoint and the route path, determining a portion of the route path to be occluded by the object;

and display the depiction of the route path superimposed over the street-level view on the mobile device, the displayed route path occluded by the object at the determined portion, the occlusion varying according to the varying thickness of the object.

13. The system of claim 12 wherein:

the viewpoint comprises a current location of the mobile device on which the street-level view is displayed.

14. The system of claim 12 , wherein the generating a depiction of the route path further comprises determining from the digital map the varying thickness of the object, and a degree of the occlusion increases with the varying thickness of the object.

15. The system of claim 14 , wherein the object is displayed with partial opacity, and a degree of opacity and the degree of the occlusion increase with the varying thickness of the object.

16. The system of claim 12 , wherein:

the route path comprises a turn; and

the occluded portion of the depiction of the route path is beyond the turn.

17. The system of claim 12 wherein:

the stored geometry is based on a lidar scan of a geographical location associated with the scene.

18. The system of claim 12 , wherein

the route path is portrayed as part of step-by-step route directions; and

the step-by-step route directions comprise a sequential list, and the sequential list comprises at least one other street-level view comprising a second portion of the route path depicted as occluded by a second object.

19. The system of claim 12 wherein the processor is further configured to:

depict a visual device other than the route path at a turn location where the route path turns;

wherein at least a portion of the visual device is depicted as occluded by a second object situated between the viewpoint and the visual device in the scene.

20. A non-transitory computer-readable medium having stored thereon computer-executable instructions that, when executed by one or more processors, cause the one or more processors to perform steps comprising:

accessing a map, the map representing locations and including information about the represented locations, the information further including a scene depiction and geometry associated with the scene depiction;

determining a location of a viewpoint associated with a mobile device;

generating a street-level view depicting a scene from a perspective of the location of the viewpoint according to the map;

determining a route path between a starting point and a destination; and

generating a depiction of the route path by:

superimposing the route path over the street-level view;

determining that an object of varying thickness is situated between the viewpoint and the route path based on the information included in the map;

responsive to determining the object is situated between the viewpoint and the route path, determining a portion of the route path to be occluded by the object; and

displaying the depiction of the route path superimposed over the street-level view on the mobile device, the displayed route path occluded by the object at the determined portion, the occlusion varying according to the varying thickness of the object.

Assignments (10)
RELEASE OF SECURITY INTEREST Recorded Oct 3, 2024
From: MORGAN STANLEY SENIOR FUNDING, INC., AS ADMINISTRATIVE AGENT
To: UBER TECHNOLOGIES, INC.
Reel/Frame 069110/0508 →
TERMINATION AND RELEASE OF PATENT SECURITY AGREEMENT (TERM LOAN) AT REEL 039341, FRAME 0008 Recorded Sep 11, 2024
From: MORGAN STANLEY SENIOR FUNDING, INC. AS ADMINISTRATIVE AGENT
To: UBER TECHNOLOGIES, INC.
Reel/Frame 069133/0140 →
RELEASE OF SECURITY INTEREST Recorded Mar 10, 2021
From: CORTLAND CAPITAL MARKET SERVICES LLC, AS ADMINISTRATIVE AGENT
To: UBER TECHNOLOGIES, INC.
Reel/Frame 055547/0404 →
CORRECTIVE ASSIGNMENT TO CORRECT THE PROPERTY NUMBER PREVIOUSLY RECORDED AT REEL: 45853 FRAME: 418. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Jul 26, 2018
From: UBER TECHNOLOGIES, INC.
To: CORTLAND CAPITAL MARKET SERVICES LLC, AS ADMINISTRATIVE AGENT
Reel/Frame 049259/0064 →
SECURITY INTEREST Recorded Apr 6, 2018
From: UBER TECHNOLOGIES, INC.
To: CORTLAND CAPITAL MARKET SERVICES LLC, AS ADMINISTRATIVE AGENT
Reel/Frame 045853/0418 →
PATENT SECURITY AGREEMENT (TERM LOAN) Recorded Jul 14, 2016
From: UBER TECHNOLOGIES, INC.
To: MORGAN STANLEY SENIOR FUNDING, INC., AS ADMINISTRATIVE AGENT
Reel/Frame 039341/0008 →
PATENT SECURITY AGREEMENT (REVOLVER) Recorded Jul 14, 2016
From: UBER TECHNOLOGIES, INC.
To: MORGAN STANLEY SENIOR FUNDING, INC., AS ADMINISTRATIVE AGENT
Reel/Frame 039341/0064 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 18, 2015
From: MICROSOFT TECHNOLOGY LICENSING, LLC
To: UBER TECHNOLOGIES, INC.
Reel/Frame 036350/0695 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 27, 2015
From: MICROSOFT CORPORATION
To: MICROSOFT TECHNOLOGY LICENSING, LLC
Reel/Frame 034819/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 14, 2014
From: OTERO DIAZ, ANA LILIA; LEE, HAE JIN; CABRERA-CORDON, LUIS EDUARDO; KIM, DOYOP
To: MICROSOFT CORPORATION
Reel/Frame 033948/0324 →