IP Library Granted Patent US 9,116,011
Granted Patent B2
US 9,116,011 · App. 13/278,546 · Granted Aug 25, 2015

Three dimensional routing

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,116,011
App. No.
13/278,546
Granted
Aug 25, 2015
Kind
B2
Abstract

One or more systems, devices, and/or methods for three dimensional routing are disclosed. For example, one embodiment includes receiving image data selected based on a viewer perspective from a memory. The image data is correlated with a depthmap generated from an optical distancing system and correlated with route data calculated from an origin point to a destination point using a geographical database and a routing algorithm. The controller compares a first distance, from the viewer perspective to a point correlated with the route data, to a second distance, derived from the depth map at the point. If the comparison indicates that the first distance is closer to the viewer perspective than the second distance, the controller inserts at least one pixel of a navigation illustration into the image data. The image data including the navigation illustration is transmitted to or stored in a memory.

Claims (41)

1. A method comprising:

receiving, from a memory, image data selected based on a viewer perspective;

correlating the image data with a depthmap generated from an optical distancing system;

correlating the image data with pedestrian route data calculated for a pedestrian route from an origin point to a destination point using a geographical database;

comparing, with a controller, a first distance from the viewer perspective to a point correlated with the pedestrian route data to a second distance derived from the depth map at the point;

if the comparison indicates that the first distance is closer to the viewer perspective than the second distance, then inserting at least one pixel of a navigation illustration into the image data along the pedestrian route; and

repeating comparing the first distance and the second distance inserting at least one pixel of the navigation illustration into the image data at a plurality of subsequent pixel locations to draw a navigation icon.

2. The method of claim 1 , wherein the pedestrian route data includes at least one segment designated as a pedestrian path.

3. The method of claim 1 , wherein the navigation illustration comprises an indication of direction.

4. The method of claim 1 ,

wherein the navigation icon is redrawn to simulate movement along a route defined by the pedestrian route data from the origin point to the destination point.

5. The method of claim 1 , further comprising:

selecting the navigation illustration from a library of navigation illustrations stored in the memory based on the origin point or the destination point.

6. The method of claim 1 , further comprising:

identifying the origin point based on a location of a mobile device including the controller.

7. The method of claim 1 , further comprising:

if the comparison indicates that the first distance is farther from the viewer perspective than the second distance, then inserting at least one pixel of a line representing the route data without removing any image data.

8. The method of claim 1 , further comprising:

selecting the pedestrian route data according to at least one pedestrian accessibility mode.

9. The method of claim 1 , wherein the optical distancing system is a light detection and ranging (LIDAR) system.

10. The method of claim 1 , wherein the optical distancing system emits structured infrared light.

11. An apparatus comprising:

a memory configured to store three dimensional geographic data correlated with pedestrian route data calculated from an origin point to a destination point; and

a controller configured to select an image correlated with a depth map and compare depth values for multiple pixel locations to a distance from a viewer perspective to the route data, wherein the controller is configured to insert a navigation illustration in the image at pixel locations where the depth values indicate that the pedestrian route data is closer than objects associated with the depth values.

12. The apparatus of claim 11 , wherein the navigation illustration comprises an icon.

13. The apparatus of claim 11 , wherein the navigation illustration comprises an indication of direction from the origin point to the destination point.

14. The apparatus of claim 11 , further comprising:

position circuitry configured to generate the origin point based on a location of the apparatus.

15. The apparatus of claim 11 , wherein the pedestrian route data is selected according to a pedestrian mode.

16. The apparatus of claim 11 , wherein the optical distancing system is a light detection and ranging (LIDAR) system or a system that emits structured infrared light.

17. A non-transitory computer readable medium having stored thereon a computer program configured to provide three dimensional routing in a panoramic image, the program comprising instructions to:

receive the panoramic image including image data from a memory;

correlate, with a controller, the image data with a depthmap generated from an optical distancing system;

correlate, with the controller, the image data with pedestrian route data calculated from an origin point to a destination point using a geographical database;

transmit the panoramic image including a navigation illustration based on the pedestrian route data;

compare, with the controller, a first distance to a second distance, wherein the first distance is from a viewer perspective to a point correlated with the pedestrian route data, and the second distance is derived from the depth map at the point;

if the comparison indicates the route data is closer to the viewer perspective, then inserting a navigation icon into the image data; and

if the comparison indicates an object in the panoramic image is closer to the viewer perspective, then inserting a dotted line into the image data.

18. The non-transitory computer readable medium of claim 17 , wherein the pedestrian route data is selected according to a pedestrian mode.

19. The non-transitory computer readable medium of claim 17 , wherein the optical distancing system is a light detection and ranging (LIDAR) system or a system that emits structured infrared light.

20. The method of claim 1 , wherein the navigation illustration is defined by a scale factor proportional to the second distance derived from the depth map.

Assignments (5)
CHANGE OF NAME Recorded Sep 26, 2014
From: NAVTEQ B.V.
To: HERE GLOBAL B.V.
Reel/Frame 033830/0681 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 5, 2012
From: ACUITY MOBILE, INC.
To: NAVTEQ B.V.
Reel/Frame 029108/0643 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 23, 2012
From: NAVTEQ NORTH AMERICA, LLC
To: NAVTEQ B.V.
Reel/Frame 027588/0051 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 26, 2011
From: LYNCH, JAMES D.
To: NAVTEQ NORTH AMERICA, LLC
Reel/Frame 027122/0413 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 26, 2011
From: LYNCH, JAMES D.
To: NAVTEQ NORTH AMERICA, LLC
Reel/Frame 027122/0588 →