Method for representing linear features in a location content management system

• US 8,271,195 B2
• Filed: 01/30/2009
• Issued: 09/18/2012
• Est. Priority Date: 01/30/2009
• Status: Active Grant

• Current Assignee: HERE Global B.V. (HERE Holding Corporation)
• Original Assignee: Navteq B.V. (HERE Holding Corporation)
• Inventors: Painter, Jeffrey E., Samsalovic, Vojislav
• Primary Examiner(s): Morgan, Robert
• Assistant Examiner(s): MOLINA, ANITA C
• Application Number:
  US12/362,786
• Publication Number:
  US 20100198505A1
• Time in Patent Office: 1,327 Days
• Field of Search: 701/209, 701/409, 701/410, 701/533, 707918-920
• 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

A method for representing 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 representing linear features in a location content management system, comprising;

the location content management system identifying a number and location of routing points needed to uniquely define a linear feature, wherein the linear feature is one of a polyline and polygon;

the location content management system calculating a focal point that is a centroid of the identified routing points;

the location content management system storing data for the identified routing points and the focal point as a unique linear location code; and

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

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

2. The method of claim 1, wherein the data includes latitude and longitude for the identified routing points.

3. The method of claim 1, wherein the data includes a stack position if the linear feature includes a double-decker road.

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

5. As system for representing linear features in a location content management system, comprising:

a user interface that allows a content source to provide location content associated with a linear feature in a geographic region, wherein the linear feature is one of a polyline and a polygon;

a data store that stores the location content associated with the linear feature; and

a location referencing system that assigns a linear location code to the stored location content and stores the linear location code in the data store, wherein the linear location code includes a code identifier, a sequence of routing points that uniquely identify the linear feature, and a focal point that is a centroid of the sequence of routing points, wherein the location referencing system uses the focal point for responding to a request for location codes in a region; and

wherein a content receiver can obtain the location content from the location content management system by entering the linear location code into the user interface.

6. The system of claim 5, wherein the location referencing system is operable to calculate the focal point for the linear location code.

7. The system of claim 5, wherein the location referencing system is operable to determine whether to assign the linear location code based on previously stored linear location codes.

8. A method for extracting location content based on user'"'"'s current location, direction, and speed with respect to a linear feature that the user is moving towards, comprising;

obtaining data associated with a position of a device;

obtaining data associated with a direction of travel of the device;

obtaining data associated with a speed of the travel of the device;

using the data associated with the position, direction, and speed of the device to select location content associated with a linear location code that references a linear feature that the device is moving towards, wherein the linear feature is one of a polyline and a polygon, and wherein the linear location code includes a code identifier, a sequence of routing points that uniquely identify the linear feature, and a focal point that is a centroid of the sequence of routing points;

using the focal point to respond to a request for location codes in a region; and

providing the selected location content to the device.

9. The method of claim 8, further comprising using a positioning system to obtain the data associated with the device.

10. The method of claim 8, wherein the location content includes at least one image that reflects the device user'"'"'s view while moving towards the linear feature.