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.