Morphing Linear Features Considering Their BLG-tree Structures

A new method of morphing for two linear features is proposed by considering their BLG-tree(binary line generalization tree) structures.First,the structures of the linear features are identified using Douglas-Peucker algorithm,and represented by the BLG-tree.Second,corresponding nodes are determined by matching the nodes of the BLG-trees from higher level to lower level.In this case,the two linear features can be partitioned into a set of corresponding line segments.Third,the linear interpolation algorithm is employed for morphing every pair of the corresponding line segments.Finally,the simulated and real experiments are implemented and the results show that the proposed method can improve the accuracy of morphing,and is effective in keeping the structural characteristics of linear features.