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.

Los métodos para comparar curvas tridimensionales del espacio se proporcionan. Tales métodos son particularmente útiles para el mapa que empareja en sistemas de navegación del en-vehi'culo así como para otros usos que requieran la colocación exacta del vehículo con respecto a los datos subyacentes del mapa referidos por el sistema. Además, son útiles en medir y/o la evaluación de la exactitud de una base de datos geográfica. Dos ángulos que definen la orientación angular de una curva tridimensional del espacio se determinan en las localizaciones correspondientes para cada uno de una primera curva del espacio y de una segunda curva del espacio. La variación de la relación entre el ángulo se aparea en las localizaciones correspondientes a lo largo del primeras y las segundas curvas del espacio se utilizan para determinar la semejanza entre las primeras y segundas curvas del espacio a pesar de cualquier traducción espacial y la rotación angular entre las primeras y segundas curvas del espacio.