Method and system for computing road grade data
2 Assignments
0 Petitions
Accused Products
Abstract
A method of obtaining data for a geographic database is disclosed. Data indicating a plurality of locations along roads including data indicating altitudes at the plurality of locations is provided. Road grade values for a plurality of subsections of the road are computed; each of the subsections is a portion of the road between two of the locations. A plurality of temporary change points are identified as joining two adjacent subsections having road grade values that differ by a value greater than a predetermined amount. Road grade values for each part of the road between adjacent temporary change points are computed. Consecutive parts of the road having road grade values that falls within a predetermined range are grouped into at least one constant road grade section. The geographic database stores data that define the constant road grade section.
41 Citations
39 Claims
-
1-19. -19. (canceled)
-
20. A method of representing road geometry for 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 and horizontal distance along the road as inputs to a Hough Line Transform to determine a plurality of straight line segments corresponding to a plurality of constant road grade sections along the road; and
storing data that define said constant road grade sections in the geographic database. - View Dependent Claims (21, 22, 23, 24, 25, 26)
-
-
27. A method of obtaining data for a geographic database comprising:
-
providing data indicating latitude, longitude and altitude at a plurality of locations along roads;
performing a Hough Line Transform using said data to determine a plurality of straight line segments corresponding to a plurality of constant road grade sections along the road; and
storing data that identify said constant road grade sections in the geographic database. - View Dependent Claims (28, 29, 30, 31, 32, 33)
-
-
34. A method of obtaining data for a geographic database comprising:
-
providing data indicating latitude, longitude and altitude at a plurality of locations along roads;
performing a Hough Line Transform using said data to determine a plurality of straight line segments corresponding to a plurality of constant road grade sections along the road, wherein said inputs to said Hough Line Transform are horizontal distance along the road and altitude; and
storing data that define road grade in the geographic database. - View Dependent Claims (35, 36, 37, 38, 39)
-
Specification