顾及BLG树结构特征的线状要素Morphing变换方法

Morphing Linear Features Considering Their BLG-tree Structures

  • 摘要: 对同一线状要素的不同比例尺表达,借鉴Douglas-Peucker线状要素简化算法思想分别建立BLG树,通过对两BLG树从根结点到叶子结点进行层次匹配将两线状要素对应分割成多对线段。在此基础上,借助线性插值算法进行Morphing变换。实验结果证明,此方法有效保持了原线状要素的结构特征,提高了Mor-phing变换精度,改善了Morphing变换效果。

     

    Abstract: 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.

     

/

返回文章
返回