IP Library Granted Patent US 8,271,195
Granted Patent B2
US 8,271,195 · App. 12/362,786 · Granted Sep 18, 2012

Method for representing linear features in a location content management system

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 8,271,195
App. No.
12/362,786
Granted
Sep 18, 2012
Kind
B2
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 (24)

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.

Assignments (3)
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 Jan 23, 2012
From: NAVTEQ NORTH AMERICA, LLC
To: NAVTEQ B.V.
Reel/Frame 027588/0051 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 30, 2009
From: PAINTER, JEFFREY E.; SAMSALOVIC, VOJISLAV
To: NAVTEQ NORTH AMERICA, LLC
Reel/Frame 022181/0379 →