NAVIGATION MAP CREATION SYSTEM

摘要

It is provided a method of converting cartographic features represented in an electronic map to clothoid sections, comprising converting at least part of a cartographic feature to at least one clothoid section, where converting comprises converting a straight line data model to a clothoid data model; and verifying that the clothoid section represents the part of the cartographic feature; wherein verifying comprises determining a distance between at least one point in the straight line data model and a nearest point in the clothoid data model, and wherein determining the distance comprises: transforming the at least one point located in an original space to a transformed point located in a unit clothoid space; determining the distance between the at least one point and a unit clothoid; determining a region in the unit clothoid space in which the transformed point is located; selecting boundaries on the unit clothoid in accordance with the determined region; and iteratively adjusting the boundaries to identify a determined distance.