Digital map editing process using active contour manipulation

Abstract

A method for realigning network elements in a digital map based on a new data set using active contour manipulation techniques. The active contour optimization process is controlled so that certain desirable features in the original shape of the active contour(s) are not distorted. In the case of network features which may be represented by two or more open active contours, the active contours are coupled prior to optimizing so that the original desirable shape, e.g., the parallel spacing of lanes in a dual carriageway road, may be maintained during the optimization process. In the case of certain closed active contours, for example roundabout geometries, a single closed active contour may be coupled to itself by linking its control points one-to-another and maintaining a proportional direction and distance movement during the optimizing process. As a result, data base networks can be assessed and aligned with less difficulty and geometric distortion.