Method for representing the vertical component of road geometry and computing grade or slope

• US 7,007,011 B1
• Filed: 10/03/2001
• Issued: 02/28/2006
• Est. Priority Date: 10/03/2001
• Status: Expired due to Fees

• Current Assignee: HERE Global B.V. (Nokia Corporation)
• Original Assignee: Navteq North America LLC (Nokia Corporation)
• Inventors: Joshi, Rajashri
• Primary Examiner(s): Corrielus, Jean M.
• Assistant Examiner(s): To, Baoquoc N.
• Application Number:
  US09/970,233
• Time in Patent Office: 1,609 Days
• Field of Search: 707/3, 707/100, 707/10, 707/102, 707/103, 701/206, 701/207
• US Class Current: 1/1
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99934 Query formulation, input preparation, or translation

Abstract

A geographic database represents roads including an altitudinal component of the geometry of the roads. The altitudinal component of the geometry of roads is represented using data that indicate straight line segments and vertical curves, in particular parabolic vertical curves. The straight lines and vertical curves are determined by providing data, indicating the altitude at a plurality of locations along portions of roads, as an input to a Hough transform to determine the straight line segments and vertical curves that coincide with the portions of the roads vertically. Then, data that define the straight line segments and vertical curves are stored to represent the altitudinal component of the geometry of the portions of the roads in the geographic database. The altitudinal variation of roads is thus expressed in closed form. From this closed form representation, the slope or grade at any point along the road can be easily computed.

Claims

1. A computer-implemented method of representing roads in a geographic database comprising:

providing data indicating a plurality of locations along roads, including data indicating altitudes at said plurality of locations;

using the data indicating altitudes to provide an input to a Hough Transform to determine straight line segments and vertical curves that coincide with the roads vertically; and

storing data defining said straight line segments and vertical curves to represent an altitudinal component of the geometry of the roads in the geographic database.

2. The method of claim 1 wherein the vertical curves are parabolas.

3. The method of claim 1 wherein said data indicating a plurality of locations along roads are obtained using a positioning system located in a vehicle traveling along the roads.

4. The method of claim 3 wherein said vehicle is a probe vehicle.

5. The method of claim 3 wherein said vehicle is operated by a geographic database developer.

6. The method of claim 1 wherein the data defining said straight line segments and vertical curves comprise parameters.

7. The method of claim 1 wherein the data that define said straight line segments and vertical curves further comprise data indicating end points of the strait line segments and vertical curves.

8. The method of claim 1 wherein said data indicating a plurality of locations along roads are obtained from maps.

9. The method of claim 1 wherein the geographic database is used by an adaptive lighting control system in an automobile.

10. The method of claim 1 wherein the geographic database is used by an adaptive lighting control system in an automobile.

11. A geographic database formed according to the process of claim 1.

12. The method of claim 1 further comprising:

providing data indicating a horizontal component of the plurality of locations along the road;

using the data indicating the horizontal component to provide an input to a Hough transform to determine sight line segments and circular arcs coinciding with the road horizontally; and

storing data defining said straight line segments and circular arcs to represent the horizontal component of the road geometry in the geographic database.

13. A geographic database formed according to the process of claim 12.

14. A computer-implemented method of representing roads in a geographic database comprising:

providing data indicating latitude, longitude and altitude at each of a plurality of positions along roads;

using the altitude data to provide an input to a Hough Transform to determine straight line segments and vertical curves coinciding with the roads vertically; and

storing data defining said straight line segments and vertical curves to represent an altitudinal component of the geometry of the roads in the geographic database.

15. The method of claim 14 wherein the vertical curves are parabolas.

16. The method of claim 14 further comprising:

using the latitude and longitude data to provide as an input to a Hough transform to determine straight line segments and circular arcs coinciding with the road horizontally; and

storing data defining said straight line segments and circular arcs to represent the horizontal component of the road geometry in the geographic database.