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

美国《工程索引》（EI）核心期刊
美国《剑桥科学文摘》（CSA）收录期刊
荷兰斯高帕斯数据库（Scopus）收录期刊
英国INSPEC数据库（SA）收录期刊

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

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

彭东亮, 邓敏, 徐枫

文章导航 > 武汉大学学报 ● 信息科学版 > 2012 > 37(9): 1120-1125

彭东亮, 邓敏, 徐枫. 顾及BLG树结构特征的线状要素Morphing变换方法[J]. 武汉大学学报 ● 信息科学版, 2012, 37(9): 1120-1125.

引用本文:

彭东亮, 邓敏, 徐枫. 顾及BLG树结构特征的线状要素Morphing变换方法[J]. 武汉大学学报 ● 信息科学版, 2012, 37(9): 1120-1125.

PENG Dongliang, DENG Min, XU Feng. Morphing Linear Features Considering Their BLG-tree Structures[J]. Geomatics and Information Science of Wuhan University, 2012, 37(9): 1120-1125.

Citation:

PENG Dongliang, DENG Min, XU Feng. Morphing Linear Features Considering Their BLG-tree Structures[J]. Geomatics and Information Science of Wuhan University, 2012, 37(9): 1120-1125.

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

¹中南大学地球科学与信息物理学院,长沙市麓山南路932号410083;²湖南师范大学资源与环境学院,长沙市麓山路36号410081

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

作者简介:
彭东亮，博士生，现从事地图综合和多尺度表达的理论与方法研究。

中图分类号: P283.1;P208

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

[1]	李兆兴, 翟京生, 武芳. 线要素综合的形状相似性评价方法 . 武汉大学学报 ● 信息科学版, 2019, 44(12): 1859-1864. doi: 10.13203/j.whugis20180164
[2]	邵世维, 刘辉, 肖立霞, 王恒. 一种基于Fréchet距离的复杂线状要素匹配方法 . 武汉大学学报 ● 信息科学版, 2018, 43(4): 516-521. doi: 10.13203/j.whugis20150677
[3]	刘雅文, 李精忠, 张俊, 张小波. 利用骨架线端点匹配进行面状要素渐变变换 . 武汉大学学报 ● 信息科学版, 2018, 43(3): 392-398, 484. doi: 10.13203/j.whugis20150521
[4]	谢天, 李精忠, 陈凯. 顾及线状要素综合要求的Morphing算法 . 武汉大学学报 ● 信息科学版, 2018, 43(5): 792-797. doi: 10.13203/j.whugis20150513
[5]	李精忠, 方文江. 顾及邻域结构的线状要素Morphing方法 . 武汉大学学报 ● 信息科学版, 2018, 43(8): 1138-1143. doi: 10.13203/j.whugis20160142
[6]	李精忠, 张津铭. 一种基于傅里叶变换的光滑边界面状要素Morphing方法 . 武汉大学学报 ● 信息科学版, 2017, 42(8): 1104-1109. doi: 10.13203/j.whugis20150157
[7]	方文江, 李精忠. 一种基于形状上下文特征匹配的线状要素Morphing方法 . 武汉大学学报 ● 信息科学版, 2017, 42(7): 963-967. doi: 10.13203/j.whugis20150674
[8]	安晓亚, 刘平芝, 杨云, 侯溯源. 一种线状要素几何相似性度量方法及其应用 . 武汉大学学报 ● 信息科学版, 2015, 40(9): 1225-1229. doi: 10.13203/j .whu g is20130495
[9]	肖巍峰, 邓敏, 李朝奎. 三维点云多尺度等值线模型Morphing变换方法研究 . 武汉大学学报 ● 信息科学版, 2015, 40(7): 957-963. doi: 10.13203/j.whugis20140107
[10]	李精忠, 吴晨琛, 杨泽龙, 黄进. 一种利用模拟退火思想的线状要素Morphing方法 . 武汉大学学报 ● 信息科学版, 2014, 39(12): 1446-1451.
[11]	刘鹏程, 罗静, 艾廷华, 李畅. 基于线要素综合的形状相似性评价模型 . 武汉大学学报 ● 信息科学版, 2012, 37(1): 114-117.
[12]	马劲松, 沈婕, 徐寿成. 利用Douglas-Peucker并行算法在多核处理器上实时综合地图线要素 . 武汉大学学报 ● 信息科学版, 2011, 36(12): 1423-1426.
[13]	艾波, 艾廷华, 唐新明. 矢量河网数据的渐进式传输 . 武汉大学学报 ● 信息科学版, 2010, 35(1): 51-54.
[14]	何津, 费立凡. 再论三维Douglas-Peucker算法及其在DEM综合中的应用 . 武汉大学学报 ● 信息科学版, 2008, 33(2): 160-163.
[15]	王玉海, 朱长青. 基于小波分析的线状要素压缩优化的综合性研究 . 武汉大学学报 ● 信息科学版, 2007, 32(7): 630-632.
[16]	郭庆胜. 线状要素图形综合的渐进方法研究 . 武汉大学学报 ● 信息科学版, 1998, 23(1): 52-56.
[17]	王桥. 线状地图要素的自相似性分析及其自动综合 . 武汉大学学报 ● 信息科学版, 1995, 20(2): 123-128.
[18]	郭庆胜. 点状要素与线状、面状要素的关系处理 . 武汉大学学报 ● 信息科学版, 1993, 18(S1): 68-71.
[19]	郭庆胜. 线状要素与面状要素的关系处理 . 武汉大学学报 ● 信息科学版, 1993, 18(S1): 72-74.
[20]	李沛川. 线状要素移位的研究 . 武汉大学学报 ● 信息科学版, 1993, 18(S1): 83-90.

WeChat

点击查看大图

计量

文章访问数: 1135
HTML全文浏览量: 42
PDF下载量: 384
被引次数: 0

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

¹中南大学地球科学与信息物理学院,长沙市麓山南路932号410083;²湖南师范大学资源与环境学院,长沙市麓山路36号410081

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

作者简介:
彭东亮，博士生，现从事地图综合和多尺度表达的理论与方法研究。

收稿日期: 2012-06-14
刊出日期: 2012-09-05

中图分类号: P283.1;P208

关键词:

Douglas-Peucker

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

English Abstract

彭东亮, 邓敏, 徐枫. 顾及BLG树结构特征的线状要素Morphing变换方法[J]. 武汉大学学报 ● 信息科学版, 2012, 37(9): 1120-1125.

引用本文:

彭东亮, 邓敏, 徐枫. 顾及BLG树结构特征的线状要素Morphing变换方法[J]. 武汉大学学报 ● 信息科学版, 2012, 37(9): 1120-1125.

PENG Dongliang, DENG Min, XU Feng. Morphing Linear Features Considering Their BLG-tree Structures[J]. Geomatics and Information Science of Wuhan University, 2012, 37(9): 1120-1125.

Citation:

PENG Dongliang, DENG Min, XU Feng. Morphing Linear Features Considering Their BLG-tree Structures[J]. Geomatics and Information Science of Wuhan University, 2012, 37(9): 1120-1125.

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

我要投稿

投稿攻略

联系我们

二维码