Method for representing linear features in a location content management system

• US 8,731,831 B2
• Filed: 09/13/2012
• Issued: 05/20/2014
• Est. Priority Date: 01/30/2009
• Status: Active Grant

• Current Assignee: HERE Global B.V. (Nokia Corporation)
• Original Assignee: Navteq B.V.
• Inventors: Painter, Jeffrey E., Samsalovic, Vojislav
• Primary Examiner(s): Lubin, Valerie
• Assistant Examiner(s): COUPE, ANITA YVONNE
• Application Number:
  US13/613,411
• Publication Number:
  US 20130013205A1
• Time in Patent Office: 614 Days
• Field of Search: 701/409, 701/410, 701/533
• US Class Current: 701/533
• CPC Class Codes: G01C 21/3867 Geometry of map features, e.g. shape points, polygons or for simplified maps
• CPC Class Codes: G09B 29/007 using computer methods

Abstract

Representation of linear features in a location content management system is disclosed. A linear feature is represented using a sequence of routing points that define a unique path when routed on a map through those points. A routing point consists of latitude, longitude, and optional stack position. Stack position defines an upper or lower level of a double-decker bridge or road. The data representing the linear feature is stored outside of a geographic database.

Claims

1. A method for providing location content, comprising:

calculating a starting point, an ending point, and a focal point for a linear feature;

receiving a linear location code by a processor of a location content management system from a user interface of a device, the linear location code representing the linear feature in a geographic area and assigned to the focal point of the linear feature, wherein the linear feature is associated with two or more links of a geographic database and the linear feature is modeled outside of the geographic database;

retrieving, by the processor of the location content management system, location content for the linear feature based on the linear location code; and

providing the location content to the user interface.

2. The method of claim 1, further comprising:

receiving data regarding a position of the device and retrieving the location content based on the linear location code and a position of the device in the geographic area.

3. The method of claim 1, further comprising:

receiving data regarding movement of the device and retrieving the location content based on the linear location code and movement of the device in the geographic area.

4. The method of claim 3, wherein the location content includes images of views provided to the user interface based on the movement of the device in the geographic area.

5. The method of claim 4, wherein the images depict junction view conditions.

14. The method of claim 1, wherein the focal point is an average of points of the linear feature.

15. The method of claim 1, wherein the linear feature includes a decision point associated with an action for a driver.

16. The method of claim 1, wherein the linear feature corresponds to a no passing zone that begins in a first link and ends in a second link.

17. The method of claim 1, wherein the linear feature is associated with two or more links of a geographic database and the linear feature is modeled outside of the geographic database.

6. A method for representing linear features in a location content management system, comprising:

calculating a starting point, an ending point, and a focal point for a linear feature, wherein the focal point is an average of points of the linear feature;

identifying, by a processor of the location content management system, a number and location of routing points to uniquely define the linear feature;

determining whether the focal point is assigned a location code;

assigning the location code to the focal point; and

providing the unique linear location code to users of the location content management system for obtaining location content associated with the linear feature.

7. The method of claim 6, further comprising:

normalizing, by the location content management system, the identified routing points; and

storing data for the normalized routing points with the unique linear location code;

wherein normalizing the identified routing points includes using a segment point between two key decision points for a choice between at least two alternatives.

8. The method of claim 7, wherein the data includes latitude and longitude for the normalized routing points.

9. The method of claim 7, wherein the linear feature has more than a single level, and the data includes a stack position.

10. The method of claim 6, wherein the linear location code is associated with one of a polyline and a polygon object.

11. The method of claim 6, further comprising:

running a matching routine to determine whether the linear feature has been previously assigned a linear location code.

12. The method of claim 6, wherein the linear feature includes a decision point associated with an action for a driver.

13. The method of claim 6, wherein the linear feature corresponds to a no passing zone that begins in a first link and ends in a second link.