基于线要素综合的形状相似性评价模型

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

留言板

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

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

基于线要素综合的形状相似性评价模型

刘鹏程, 罗静, 艾廷华, 李畅

文章导航 > 武汉大学学报 ● 信息科学版 > 2012 > 37(1): 114-117

刘鹏程, 罗静, 艾廷华, 李畅. 基于线要素综合的形状相似性评价模型[J]. 武汉大学学报 ● 信息科学版, 2012, 37(1): 114-117.

引用本文:

刘鹏程, 罗静, 艾廷华, 李畅. 基于线要素综合的形状相似性评价模型[J]. 武汉大学学报 ● 信息科学版, 2012, 37(1): 114-117.

LIU Pengcheng, LUO Jing, AI Tinghua, LI Chang. Evaluation Model for Similarity Based on Curve Generalization[J]. Geomatics and Information Science of Wuhan University, 2012, 37(1): 114-117.

Citation:

LIU Pengcheng, LUO Jing, AI Tinghua, LI Chang. Evaluation Model for Similarity Based on Curve Generalization[J]. Geomatics and Information Science of Wuhan University, 2012, 37(1): 114-117.

基于线要素综合的形状相似性评价模型

¹华中师范大学城市与环境科学学院,武汉市珞喻路152号430079;²武汉大学资源与环境科学学院,武汉市珞喻路129号430079

基金项目: 国家科技支撑计划资助项目(2008BAH31B06)；武汉大学数字制图与国土应用工程国家测绘局重点实验室开放研究基金资助项目(GCWD201005)

作者简介:
刘鹏程，博士。主要研究地图综合、模式识别、地理信息系统。

中图分类号: P208

Evaluation Model for Similarity Based on Curve Generalization

¹ College of Urban and Environmental Science,Central-China Normal University,152 Luoyu Road,Wuhan 430079,China;²School of Resource and Environmental Science,Wuhan University,129 Luoyu Road,Wuhan 430079,China

摘要: 从面状要素形状描述模型中导出线状要素的相似性评价模型:将线状要素以首尾点的连线为对称轴作镜像处理构建其对偶面,以其对偶面的傅立叶形状描述子为其形状向量,以向量的欧氏距离来度量曲线的相似程度。为保证一定的评价精度,通过计算傅立叶第K项X、Y的增量值,来决定K值大小。最后对给定曲线运用不同的化简算法进行多层级的化简,通过本模型对形状的保真度进行分析。该模型具有数学严密性和实用性,能为选择曲线化简算法提供一种参考依据。
- 地图综合 /
- 曲线化简 /
- 形状相似性
Abstract: To maintain shape similarity of features is one of evaluation criteria before or after in map generalization.The article derives shape similarity of line-feature from shape descriptor of polygon——rebuilds conjugate polygon of line-feature consisting of mirroring-part of original feature using the axis of symmetry through the first point and the end point of itself,gets a shape vector of the line feature,which is the shape descriptor of its conjugate polygon and further requires the similarity distance among line-features through Euclidean distance between two vectors.To ensure certain evaluation accuracy,the K value is determined by calculating Kth item X,Y value of Fourier series.In the end,the shape fidelity of several simplification methods to given curve is analyzed to provide the reference to select which algorithm will be used.The model is simple,with mathematical rigor,and highly practical.
- map generalization /
- curve simplification /
- shape similarity

[1]	武芳, 杜佳威, 钱海忠, 翟仁健. 地图综合智能化研究的发展与思考 . 武汉大学学报 ● 信息科学版, 2022, (): -. doi: 10.13203/j.whugis20210687
[2]	高晓蓉, 闫浩文, 禄小敏, 王中辉. 利用“计算区”进行建筑物短边结构识别和渐进式化简 . 武汉大学学报 ● 信息科学版, 2021, 46(11): 1782-1790. doi: 10.13203/j.whugis20200698
[3]	李靖涵, 武芳, 杜佳威, 巩现勇, 行瑞星. Delaunay三角网支持下的海图等深线化简 . 武汉大学学报 ● 信息科学版, 2019, 44(5): 778-783. doi: 10.13203/j.whugis20170223
[4]	李兆兴, 翟京生, 武芳. 线要素综合的形状相似性评价方法 . 武汉大学学报 ● 信息科学版, 2019, 44(12): 1859-1864. doi: 10.13203/j.whugis20180164
[5]	刘民士, 龙毅, 费立凡, 何桂芳. 顾及三维形态特征的河流曲线化简方法 . 武汉大学学报 ● 信息科学版, 2018, 43(3): 385-391. doi: 10.13203/j.whugis20150176
[6]	刘远刚, 郭庆胜, 孙雅庚, 杨乃, 郑春燕. 地图自动综合中Beams移位算法的实现与改进 . 武汉大学学报 ● 信息科学版, 2016, 41(4): 450-454,540. doi: 10.13203/j.whugis20140343
[7]	刘远刚, 郭庆胜, 孙雅庚, 林青, 郑春燕. 地图目标群间骨架线提取的算法研究 . 武汉大学学报 ● 信息科学版, 2015, 40(2): 264-268.
[8]	成晓强, 艾廷华, 杨敏. 一种决策驱动的地图综合服务语义增强方法 . 武汉大学学报 ● 信息科学版, 2014, 39(5): 561-565. doi: 10.13203/j.whugis20120208
[9]	马劲松, 沈婕, 徐寿成. 利用Douglas-Peucker并行算法在多核处理器上实时综合地图线要素 . 武汉大学学报 ● 信息科学版, 2011, 36(12): 1423-1426.
[10]	陈文瀚, 龙毅, 沈婕, 李雯静. 利用约束D-TIN进行建筑物多边形凹部结构识别与渐进式化简 . 武汉大学学报 ● 信息科学版, 2011, 36(5): 584-587.
[11]	刘鹏程, 艾廷华, 胡晋山, 成晓强. 基于原型模板形状匹配的建筑多边形化简 . 武汉大学学报 ● 信息科学版, 2010, 35(11): 1369-1372.
[12]	翟仁健, 武芳, 朱丽, 王鹏波. 利用地理特征约束进行曲线化简 . 武汉大学学报 ● 信息科学版, 2009, 34(9): 1021-1024.
[13]	陈军, 胡云岗, 赵仁亮, 李志林. 道路数据缩编更新的自动综合方法研究 . 武汉大学学报 ● 信息科学版, 2007, 32(11): 1022-1027.
[14]	蔡永香, 郭庆胜. 基于Kohonen网络的点群综合研究 . 武汉大学学报 ● 信息科学版, 2007, 32(7): 626-629.
[15]	艾廷华, 郭宝辰, 黄亚峰. 1∶5万地图数据库的计算机综合缩编 . 武汉大学学报 ● 信息科学版, 2005, 30(4): 297-300.
[16]	杨春成, 张清浦, 田向春, 何列松. 应用于面状地理实体聚类分析的线段链形状相似性准则 . 武汉大学学报 ● 信息科学版, 2005, 30(1): 61-64.
[17]	应申, 李霖. 基于约束点的曲线一致性化简 . 武汉大学学报 ● 信息科学版, 2003, 28(4): 488-491.
[18]	艾廷华, 郭仁忠. 支持地图综合的面状目标约束Delaunay三角网剖分 . 武汉大学学报 ● 信息科学版, 2000, 25(1): 35-41.
[19]	郭庆胜. 线状要素图形综合的渐进方法研究 . 武汉大学学报 ● 信息科学版, 1998, 23(1): 52-56.
[20]	闫浩文, 张鑫港, 禄小敏, 李蓬勃. DP算法自动实现方法—以河流化简为例 . 武汉大学学报 ● 信息科学版, 0, 0(0): 0-0. doi: 10.13203/j.whugis20210412

WeChat

点击查看大图

计量

文章访问数: 1773
HTML全文浏览量: 37
PDF下载量: 636
被引次数: 0

基于线要素综合的形状相似性评价模型

¹华中师范大学城市与环境科学学院,武汉市珞喻路152号430079;²武汉大学资源与环境科学学院,武汉市珞喻路129号430079

基金项目: 国家科技支撑计划资助项目(2008BAH31B06)；武汉大学数字制图与国土应用工程国家测绘局重点实验室开放研究基金资助项目(GCWD201005)

作者简介:
刘鹏程，博士。主要研究地图综合、模式识别、地理信息系统。

收稿日期: 2011-09-20
刊出日期: 2012-01-05

中图分类号: P208

关键词:

形状相似性

摘要: 从面状要素形状描述模型中导出线状要素的相似性评价模型:将线状要素以首尾点的连线为对称轴作镜像处理构建其对偶面,以其对偶面的傅立叶形状描述子为其形状向量,以向量的欧氏距离来度量曲线的相似程度。为保证一定的评价精度,通过计算傅立叶第K项X、Y的增量值,来决定K值大小。最后对给定曲线运用不同的化简算法进行多层级的化简,通过本模型对形状的保真度进行分析。该模型具有数学严密性和实用性,能为选择曲线化简算法提供一种参考依据。

English Abstract

刘鹏程, 罗静, 艾廷华, 李畅. 基于线要素综合的形状相似性评价模型[J]. 武汉大学学报 ● 信息科学版, 2012, 37(1): 114-117.

引用本文:

刘鹏程, 罗静, 艾廷华, 李畅. 基于线要素综合的形状相似性评价模型[J]. 武汉大学学报 ● 信息科学版, 2012, 37(1): 114-117.

LIU Pengcheng, LUO Jing, AI Tinghua, LI Chang. Evaluation Model for Similarity Based on Curve Generalization[J]. Geomatics and Information Science of Wuhan University, 2012, 37(1): 114-117.

Citation:

LIU Pengcheng, LUO Jing, AI Tinghua, LI Chang. Evaluation Model for Similarity Based on Curve Generalization[J]. Geomatics and Information Science of Wuhan University, 2012, 37(1): 114-117.

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

我要投稿

投稿攻略

联系我们

二维码