Method for representing the vertical component of road geometry and computing grade or slope
AssigneeNavteq North America, LLC
InventorRajashri Joshi
Life of this patent
Estimating the term…
Loading patent…
AssigneeNavteq North America, LLC
InventorRajashri Joshi
Estimating the term…
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.
A geographic database stored on a computer readable medium for use with a navigation system, said geographic database comprising:
A geographic database stored on a computer readable medium for use with a computing platform, said geographic database comprising:
A computer implemented method of representing roads in a geographic database comprising:
Dependencies are inferred from the claim text.