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

基金项目: 国家自然科学基金资助项目(40871180);;数字制图与国土信息应用工程国家测绘地理信息局重点实验室开放研究基金资助项目(GCWD200904);;湖南省国土资源厅资助项目(2010-20)

详细信息

Morphing Linear Features Considering Their BLG-tree Structures

¹ School of Geosciences and Info-Physics,Central South University,932 South Lushan Road,Changsha 410083,China;² Resources and Environment Science College,Hunan Normal University,36 Lushan Road,Changsha 410083,China

Funds: 国家自然科学基金资助项目(40871180);;数字制图与国土信息应用工程国家测绘地理信息局重点实验室开放研究基金资助项目(GCWD200904);;湖南省国土资源厅资助项目(2010-20)

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