收藏本站
《解放军信息工程大学》 2007年
收藏 | 手机打开
二维码
手机客户端打开本文

线要素化简算法质量评估

朱鲲鹏  
【摘要】: 随着自动制图综合研究在地图学发展领域的不断拓展和延伸,制图综合的质量问题越来越受重视,缺少质量控制机制,就不能实现真正意义上的自动综合。在地图要素中,线划要素占80%以上,而且线化简算法是地图综合和GIS空间数据的多比例尺表达与处理中最重要的算法,因而实施线化简算法质量评估具有十分重要的意义。 本文以约束条件作为质量评估策略,尝试性地从空间关系、几何精度、形态特征和适用范围四个方面对线化简算法实施评估,并通过大量的实验结果得出了较为可靠的评估结论,主要研究内容及创新点如下; 1、提出了线化简算法评估流程。流程从几何关系和语义关系两方面归纳了线要素化简过程中容易出现的问题,确立了约束条件作为评估的指导思想,在此基础上结合线要素的特点,初步给出了评估指标。 2、设计了线线相交的拓扑一致性评估规则。提供了拓扑一致性规则的设计思路,进一步给出了拓扑相交检查的评估指标。 3、对线化简算法几何精度实施评估。分析了化简算法对线要素精度影响主要分为几何精度和属性精度两方面,提出了一系列几何精度评估指标,并选择了几种典型的线要素化简算法进行了评估实验,得出了较客观的结论。 4、建立了线要素化简算法的传递误差模型。提出了线要素化简算法误差传播的研究方法,利用误差椭圆将建立的模型可视化。 5、基于分形理论对线要素形态评估。介绍了基于分形理论评估化简后曲线形态的一般方法,提出了一种曲线弯曲识别的新方法,运用了新方法的算法能够更好地保持曲线的形态特征。 6、分析了参数对化简算法的影响。给出对河流与道路化简的不同算法参数值,简要地分析了参数化简性能,从空间关系、几何精度、传递误差和形状特征四个方面初步给出了针对约束条件的算法适用范围。
【学位授予单位】:解放军信息工程大学
【学位级别】:硕士
【学位授予年份】:2007
【分类号】:P283.7

【引证文献】
中国期刊全文数据库 前5条
1 李朝奎;骆文芳;陈果;严雯英;;渐进式改进的线要素简化算法探讨[J];测绘科学;2015年11期
2 徐青;孙群;陈超;武丽丽;;模板化数字地图编绘技术的研究与应用[J];海洋测绘;2013年06期
3 沈婕;郭立帅;朱伟;顾乃杰;;消息传递接口环境下等高线简化并行计算适宜性研究[J];测绘学报;2013年04期
4 郭立帅;沈婕;朱伟;;线要素化简算法的时间复杂度分析[J];测绘科学技术学报;2012年03期
5 李少梅;安晓亚;孙群;肖强;;道路数据综合的融合算法研究[J];测绘科学;2009年05期
中国硕士学位论文全文数据库 前9条
1 姚瑶;面向移动对象的轨迹数据压缩算法研究[D];兰州交通大学;2017年
2 吴伟;面向地图综合的城市道路数据多特征自动提取及等级智能识别模型[D];中国测绘科学研究院;2016年
3 李媛;1:5万土地利用现状数据库建库中的制图综合研究[D];长安大学;2015年
4 骆文芳;基于约束的小比例尺道路制图自动综合研究[D];湖南科技大学;2014年
5 肖香梅;基于有限元的地图综合算法及其在LBS中的应用[D];浙江理工大学;2013年
6 詹陈胜;多尺度数据库中空间冲突自动检测方法研究[D];解放军信息工程大学;2012年
7 于晓艳;等高线简化算法评价体系研究[D];南京大学;2011年
8 王鹏波;多比例尺道路数据的联动更新研究[D];解放军信息工程大学;2009年
9 安晓亚;基础地理信息数据融合的相关理论和技术研究[D];解放军信息工程大学;2008年
【参考文献】
中国期刊全文数据库 前10条
1 邓红艳;武芳;翟仁健;朱鲲鹏;;基于多维约束空间的自动制图综合质量评估模型[J];中国矿业大学学报;2006年05期
2 杜世宏;秦其明;王桥;;空间关系及其应用[J];地学前缘;2006年03期
3 钱海忠,武芳,张琳琳,陈波;基于极化变换的点群综合几何质量评估[J];测绘学报;2005年04期
4 张青年;全洪;;河系树的建立及其应用[J];中山大学学报(自然科学版);2005年06期
5 邓敏,刘文宝,冯学智;GIS中地理边线不一致性的处理[J];遥感学报;2005年04期
6 吴建新,方裕,陈斌;拓扑空间关系描述理论研究现状与发展[J];地理与地理信息科学;2005年03期
7 邓敏,冯学智,陈晓勇;面目标间拓扑关系形式化描述的层次模型[J];测绘学报;2005年02期
8 邓敏,刘文宝,冯学智;GIS面目标间拓扑关系的形式化模型[J];测绘学报;2005年01期
9 张青年;线状要素的动态分段与制图综合[J];中山大学学报(自然科学版);2004年02期
10 杨维芳;判断折线自相交的快速算法[J];兰州铁道学院学报;2002年03期
【共引文献】
中国期刊全文数据库 前10条
1 白晓东;姜杰;邓红静;李艺;;基于相似度的手写汉字笔划鉴别方法实验研究[J];实验室研究与探索;2015年12期
2 胡克新;张求喜;岳淑英;;地籍空间对象拓扑关系一致性研究[J];测绘与空间地理信息;2015年09期
3 王骁;钱海忠;何海威;陈竞男;胡慧明;;利用空白区域骨架线网眼匹配多源面状居民地[J];测绘学报;2015年08期
4 史少维;姚鹏君;曹宏涛;林巨超;;基于Skyline的地质模型属性识别算法的研究与实现[J];测绘通报;2015年02期
5 李建洁;高保禄;徐成武;;基于本体规则的接边数据一致性维护[J];科学技术与工程;2015年04期
6 亢孟军;杜清运;王明军;;地址树模型的中文地址提取方法[J];测绘学报;2015年01期
7 王珂;张周威;;矢栅一体化拓扑关系的度量描述研究[J];武汉大学学报(信息科学版);2015年05期
8 李佳田;康顺;罗富丽;;利用层次Voronoi图进行点群综合[J];测绘学报;2014年12期
9 邵小东;郭继发;;形式化描述方法在地理信息系统中应用综述[J];测绘工程;2014年12期
10 牟春鹏;王德喜;;动态分段技术在城市交通地理信息系统中的应用研究[J];矿山测量;2014年06期
【同被引文献】
中国期刊全文数据库 前10条
1 郭立帅;沈婕;朱伟;;线要素化简算法的时间复杂度分析[J];测绘科学技术学报;2012年03期
2 齐琳;沈婕;郭立帅;周侗;;面向D-TIN并行构建的动态条带数据划分方法与实验分析[J];地球信息科学学报;2012年01期
3 刘志强;宋君强;卢风顺;徐芬;;非平衡进程到达模式下MPI广播的性能优化方法[J];软件学报;2011年10期
4 邹贤才;李建成;汪海洪;徐新禹;;OpenMP并行计算在卫星重力数据处理中的应用[J];测绘学报;2010年06期
5 赵元;张新长;康停军;;并行蚁群算法及其在区位选址中的应用[J];测绘学报;2010年03期
6 肖汉;张祖勋;;基于GPGPU的并行影像匹配算法[J];测绘学报;2010年01期
7 孟妮娜;艾廷华;周校东;;制图综合中空间关系相似度的集成表达[J];华中师范大学学报(自然科学版);2009年04期
8 邓红艳;武芳;王辉连;朱鲲鹏;;基于拓扑相似性的道路网综合模型[J];测绘科学技术学报;2008年03期
9 武芳;朱鲲鹏;;线要素化简算法几何精度评估[J];武汉大学学报(信息科学版);2008年06期
10 贾美丽;;基于MPI的主从式并行思维进化计算[J];中北大学学报(自然科学版);2007年S1期
中国硕士学位论文全文数据库 前10条
1 江俊文;轨迹数据的压缩技术和系统实现[D];华东师范大学;2016年
2 冯神柱;路网轨迹数据的压缩存储技术研究[D];杭州电子科技大学;2014年
3 郭沛沛;信息技术条件下自然要素自动综合及实现方法的研究[D];中国测绘科学研究院;2013年
4 商其亚;道路自动综合算法的比较与应用研究[D];兰州交通大学;2013年
5 陈维林;顾及尺度变换的矢量地图道路网数据数字指纹嵌入点选取算法研究[D];兰州交通大学;2013年
6 谷建立;土地利用类型图综合约束控制与质量评估研究[D];华中农业大学;2012年
7 韩锁;道路制图自动综合技术研究与实现[D];华中师范大学;2012年
8 王慧敏;基于空间拓扑约束的街区自动综合研究与实现[D];中国地质大学;2012年
9 张克新;基于GIS的县级土地利用总体规划制图综合研究[D];东北农业大学;2012年
10 梁莉莉;基于ArcGIS的县级土地利用现状制图综合研究[D];长安大学;2011年
【二级引证文献】
中国期刊全文数据库 前7条
1 沈婕;朱月琴;吴鹏;于振国;;兴趣点选取的路网分割并行计算法[J];测绘学报;2015年S1期
2 李国辉;龙毅;许文帅;周侗;高朝;;目标移位安全区约束的道路D-P化简优化方法[J];地理与地理信息科学;2015年03期
3 王家耀;;测绘导航与地理信息科学技术的进展——庆祝《测绘科学技术学报》创刊30周年[J];测绘科学技术学报;2014年05期
4 朱强;武芳;钱海忠;李靖涵;;采用剖分思想的谷地弯曲识别及结构化方法[J];测绘科学技术学报;2014年04期
5 闫志远;孙文彬;陈宗娟;赵帅阳;;PC集群环境下的并行地理网络车辆路径算法[J];测绘学报;2014年07期
6 沈婕;郭立帅;朱伟;顾乃杰;;消息传递接口环境下等高线简化并行计算适宜性研究[J];测绘学报;2013年04期
7 王晓理;陈双军;魏斌;谢耕;刘佩东;;曲线拟合的Douglas-Peucker算法阈值优化选择[J];测绘科学技术学报;2010年06期
中国硕士学位论文全文数据库 前10条
1 赵剑峰;农村土地承包经营权确权中空间数据质量控制[D];甘肃农业大学;2018年
2 顾腾;顾及空间特征的河网自动选取及化简方法研究[D];东华理工大学;2017年
3 荆松锋;BIM技术在建筑遗产信息表达中的应用[D];河北工程大学;2017年
4 许丽;基于多源数据的通勤高峰期交通流量预测方法[D];西南交通大学;2017年
5 缪语然;神木县土地利用总体规划生态环境影响评价研究[D];长安大学;2017年
6 尤西霞;基于分块的海量地理国情图斑融合及缝补技术研究[D];中国测绘科学研究院;2017年
7 兰馨;顾及政府部门管理的地理实体粒度划分研究[D];江西理工大学;2017年
8 金良益;遥感影像矢量化中多边形数据优化处理技术研究[D];解放军信息工程大学;2017年
9 陈永佩;基于本体的矢量数据一致性检查研究[D];浙江大学;2017年
10 孙晨龙;基于矢量瓦片的矢量数据组织方法研究[D];北京建筑大学;2016年
【二级参考文献】
中国期刊全文数据库 前10条
1 杜世宏,王桥,李治江;GIS中自然语言空间关系定义[J];武汉大学学报(信息科学版);2005年06期
2 杜世宏,王桥,杨一鹏;一种定性细节方向关系的表达模型[J];中国图象图形学报;2004年12期
3 张园玉,李霖,金玉平,朱海红;基于图论的树状河系结构化绘制模型研究[J];武汉大学学报(信息科学版);2004年06期
4 王艳慧,陈军,蒋捷;GIS中地理要素多尺度概念模型的初步研究[J];中国矿业大学学报;2003年04期
5 沈婕,闾国年;动态分段技术及其在地理信息系统中的应用[J];南京师大学报(自然科学版);2002年04期
6 吴洁,李霖,郭仁忠,闫浩文,张恒;数字环境下地图综合结果自动评价模型的研究与应用[J];测绘科学;2002年02期
7 艾廷华,刘耀林;保持空间分布特征的群点化简方法[J];测绘学报;2002年02期
8 赵学胜,陈军;基于球面四元三角网剖分的层次空间关系推理[J];测绘学报;2001年04期
9 刘文宝,邓敏,夏宗国;矢量GIS中属性数据的不确定性分析[J];测绘学报;2000年01期
10 郭庆胜;河系的特征分析和树状河系的自动结构化[J];地矿测绘;1999年04期
【相似文献】
中国期刊全文数据库 前10条
1 朱鲲鹏;武芳;陈波;薛本新;;基于约束条件的线要素化简算法质量评估[J];测绘科学;2007年03期
2 王更辉;;基于模拟退火算法的频率指配算法优化[J];无线电通信技术;2017年05期
3 郭雯雯;邵全义;;大数据聚类算法研究[J];无线互联科技;2018年04期
4 廖彬宇;赖晓风;;RSA算法的改进研究[J];计算机与网络;2018年14期
5 孙家芳;;关于算法多样化的思考与实践[J];新教师;2016年09期
6 陈月兰;走进算法[J];上海中学数学;2005年11期
7 肖娇娥;;“我一种方法都没学会”——关于算法多样化的思考[J];小学教学参考;2006年Z5期
8 余颖;;优化也需因“材"而优——对算法优化的再思考[J];江苏教育;2006年20期
9 白涛;;算法要教得简单明了——对两堂算法课的反思[J];中学数学月刊;2007年09期
10 王娜;;多中选优 择优而用——也谈算法多样化[J];内蒙古教育;2008年17期
中国重要会议论文全文数据库 前10条
1 徐一;杨静;任志刚;杨迅幸;;基于学习的烟花算法[A];2018中国自动化大会(CAC2018)论文集[C];2018年
2 熊薇薇;吴怀宇;;一种改进的角点检测算法[A];中国计量协会冶金分会2009年年会论文集[C];2009年
3 陶丽;张自力;丁晓明;;一种适用于动态重构的联盟形成算法[A];2008年计算机应用技术交流会论文集[C];2008年
4 张兰平;;谈小学一年级算法多样化的优化[A];中华教育理论与实践科研论文成果选编(下)[C];2007年
5 杨红斌;;计划量算法的优化[A];第四届全国医院药剂科建设与管理学术研讨会论文集[C];2012年
6 林克旺;;基于分层网络实现高效的自稳定的选举算法[A];计算机技术与应用进展——全国第17届计算机科学与技术应用(CACIS)学术会议论文集(下册)[C];2006年
7 徐英钟;高震;李波;;基于禁忌搜索的蚁群算法求解旅行商问题[A];第四届中国智能计算大会论文集[C];2010年
8 叶衍;楼荣生;何永保;;自然联结的优化算法[A];第十二届全国数据库学术会议论文集[C];1994年
9 赵唯;;晶粒度评级的改进算法[A];中国图象图形科学技术新进展——第九届全国图象图形科技大会论文集[C];1998年
10 许伦辉;傅惠;徐建闽;;基于分形维数的交通流预测模型及算法研究[A];2003年中国智能自动化会议论文集(下册)[C];2003年
中国重要报纸全文数据库 前10条
1 曾子林 邹力;谨防智能化作战的算法误区[N];解放军报;2019年
2 眉间尺;比算法推荐更重要的是确认眼神[N];科技日报;2018年
3 陈航辉;切勿陷入算法迷信[N];解放军报;2019年
4 西南政法大学行政法学院 邬蕾;算法与法秩序的重塑[N];中国社会科学报;2019年
5 沈东坡;致命的“算法”[N];滨海时报;2017年
6 刘振;“成于算法”当警惕“败于算法”[N];安徽日报;2018年
7 中国信息通信研究院产业与规划研究所 李曼 谢智刚;算法升级加快数字经济发展步伐[N];人民邮电;2018年
8 孙益武;算法也应接受法律的审视[N];民主与法制时报;2018年
9 刘文龙;“算法”只是工具 可以运用但别依赖[N];解放日报;2018年
10 小鱼 乐舒 苏晓 晓龙 良辰;算法:干了这杯“酒”,从此推荐内容是好友[N];人民邮电;2018年
中国博士学位论文全文数据库 前10条
1 王冰;人工蜂群算法的改进及相关应用的研究[D];北京理工大学;2015年
2 王艳娇;人工蜂群算法的研究与应用[D];哈尔滨工程大学;2013年
3 李美安;普适分布式互斥算法及应用[D];电子科技大学;2007年
4 王小根;粒子群优化算法的改进及其在图像中的应用研究[D];江南大学;2009年
5 刘婷;改进人工蜂群算法及其在多用户检测中的应用[D];天津大学;2013年
6 邱剑锋;人工蜂群算法的改进方法与收敛性理论的研究[D];安徽大学;2014年
7 肖建元;保几何结构算法在等离子体物理中的应用[D];中国科学技术大学;2017年
8 盛歆漪;粒子群优化算法及其应用研究[D];江南大学;2015年
9 张冬丽;人工蜂群算法的改进及相关应用研究[D];燕山大学;2014年
10 孔翔宇;几类优化问题的人工蜂群算法[D];西安电子科技大学;2016年
中国硕士学位论文全文数据库 前10条
1 朱鲲鹏;线要素化简算法质量评估[D];解放军信息工程大学;2007年
2 沈静静;用于FPGA的新型混合布线算法的研究[D];江南大学;2009年
3 贾红;烟花爆炸优化算法及其改进研究[D];华中科技大学;2010年
4 王书勤;车辆路径问题的蚁群算法研究[D];重庆大学;2008年
5 邹游;快速傅里叶变换裁剪算法[D];华南理工大学;2017年
6 何子旷;蝙蝠算法的改进与应用[D];广东工业大学;2016年
7 丁亚英;基于局部搜索和二进制的改进人工蜂群算法[D];南京师范大学;2016年
8 韩宏业;基于人工蜂群算法的软硬件划分算法研究[D];天津大学;2014年
9 孟凡明;基于共享因子的人工蜂群算法的研究与应用[D];兰州交通大学;2016年
10 胡庆生;烟花算法及其应用[D];陕西师范大学;2016年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026