Methods for comparing three-dimensional space curves are provided. Such
methods are particularly useful for map matching in in-vehicle navigation
systems as well as for other applications that require accurate
positioning of the vehicle with respect to the underlying map data
referenced by the system. Additionally, they are useful in measuring
and/or evaluating the accuracy of a geographic database. Two angles that
define the angular orientation of a three dimensional space curve are
determined at corresponding locations for each of a first space curve and
a second space curve. The variance of the relationship between the angle
pairs at corresponding locations along the first and second space curves
is utilized to determine the similarity between the first and second space
curves despite any spatial translation and angular rotation between the
first and second space curves.