A database for mapping off-road terrain of various characteristics in three-dimensional terms, comprising: a plurality of road segment entries, each containing data pertaining to the terrain characteristics of the segment； and a plurality of elbow entries, each containing (x, y, z) coordinates of the elbow and a record for each road segment having the elbow as one of its end points, the record comprising navigation directives for vehicles entering the segment from the elbow.
