A Morphing Method for Linear Features Based on Simulated Annealing

A simulated annealing based morphing of linear features is presented in this paper. For the two representations of the same feature in two different scales，characteristic points are extracted first from the small scale related data by using the constrained Delaunay triangulation，then the global optimal matching between characteristic points and the large scale linear feature’s vertexes is estimated by simulated annealing technique. The two linear features are divided into two groups of sub-segments by the matching results，each of the corresponding segment pair is interpolated using the linear interpolation method. Simulation example and actual data show that the Morphing method proposed in this paper，which taking into account the generalization operators of bend simplification，deletion，exaggeration and typification，can effectively keep the original linear feature’s structure characteristics and improve the accuracy of morphing transformation.