宗地界址点自动化提取算法研究
详细信息 查看官网全文
- 英文论文题名：The Research on Automatic Extraction Algorithm of Cadastral Parcel Boundary Points
- 论文作者：李磊 ; 李正品 ; 李曦凌
- 英文论文作者：Li Lei ; Li Zhengpin ; Li Xiling ; Kunming Engineering Corporation Limited
- 年：2016
- 作者机构：中国电建集团昆明勘测设计研究院有限公司;
- 论文关键词：宗地界址点 ; 道格拉斯-普克—角度结合算法 ; 图解法
- 英文论文关键词：cadastral parcel ; boundary point ; Douglas–Peucker-angle combining algorithm ; graphical method
- 会议召开时间：2016-11-01
- 会议录名称：云南省测绘地理信息学会2016年学术年会论文集
- 语种：中文
- 分类号：TP301.6
- 学会代码：YNKX
- 会议名称：云南省测绘地理信息学会2016年学术年会
- 会议地点：中国云南昆明
- 主办单位：云南省测绘地理信息局、云南省测绘地理信息学会
- 学会名称：云南省科学技术协会
- 页数：10
- 文件大小：2338k
- 原文格式：D
- 会议级别：地方
摘要
从图解法获取的宗地边界节点中提取界址点,针对已有的矢量图形简化算法存在算法复杂度大,界址点提取结果难以预测,关键点缺失等问题,本文提出了一种道格拉斯-普克—角度结合算法。首先在道格拉斯-普克算法中调整容差,对宗地形状进行可控地简化;接着在角度判断方法中设定角度阈值,最终获得宗地形状最佳简化效果,提取出合理界址点。实验结果表明,简化前后的宗地面积变化满足5%的相对误差要求,可在工程中获得很好的应用。
Boundary points extracted from nodes of cadastral parcel with graphical method,there is some question such as high algorithm complexity,unpredictable boundary point extraction result and missing key points and so on in the existing simplified algorithms of vector graphics.This paper puts forward Douglas–Peucker-angle combining algorithm which is a new simplified algorithm.Firstly adjusting tolerance in the Douglas–Peucker algorithm aiming at simplifying cadastral parcel under control.Secondly setting angle threshold value in the angle judgement methond.Finally obtaining boundary points with optimum simplify result.Experimental results show that cadastral parcel area change with this simplifying method can meet 5 percent relative error requirement which can be widely used in the engineering application.
Boundary points extracted from nodes of cadastral parcel with graphical method,there is some question such as high algorithm complexity,unpredictable boundary point extraction result and missing key points and so on in the existing simplified algorithms of vector graphics.This paper puts forward Douglas–Peucker-angle combining algorithm which is a new simplified algorithm.Firstly adjusting tolerance in the Douglas–Peucker algorithm aiming at simplifying cadastral parcel under control.Secondly setting angle threshold value in the angle judgement methond.Finally obtaining boundary points with optimum simplify result.Experimental results show that cadastral parcel area change with this simplifying method can meet 5 percent relative error requirement which can be widely used in the engineering application.
引文
[1]朱留华,郑凌志,冯文利,等.地籍调查规程(TD/T 1001-2012)[S].北京:中国标准出版社,2012
[2]孙中华,潘显政,赵鲲,等.农村土地承包经营权调查规程(NY/T 2537-2014)[S].北京:中国农业出版社,2014
[3]谭吉学,曹文利.矢量数据压缩方法研究[C].第二届测绘科学前沿技术论坛,中国,2010:294-305
[4]彭认灿,董箭,郑义东,李改肖.垂距法与道格拉斯-普克法删除冗余顶点效率的比较[J].测绘通报,2010,(03):66-67
[5]徐新.增强型矢量数据压缩算法的设计与实现[J].计算机应用研究,2007,12:393-395
[6]刘晓红,李树军.矢量数据压缩的角度分段道格拉斯算法研究[J].四川测绘,2005,(02):51-52
[7]杨得志,王杰臣,闾国年.矢量数据压缩的Douglas-Peucker算法的实现与改进[J].测绘通报,2002,07:18-19
[8]于靖,陈刚,张笑,陈文龙.面向自然岸线抽稀的改进道格拉斯—普克算法[J].测绘科学,2015,04:23-27
[9]米学军,盛广铭,张婧,白焕新,侯伟.GIS中面积偏差控制下的矢量数据压缩算法[J].地理科学,2012,(10):1236-1240
[10]何多兴,席险峰.面积测量的中误差分析[J].西南师范大学学报(自然科学版),2001,(01):73-77
[11]应申,靳凤攒,李霖,朱利平,曹晓航.基于Arc GIS Engine的矢量数据分层分块技术研究[J].测绘地理信息,2014,06:50-53
[12]邵晴晴,朱福利.一种宗地四至提取方法探讨[J].测绘地理信息,2014,04:58-61
[13]王晏民.矢量曲线的特征点提取[J].测绘工程,2002,02:8-10
[14]黄培之.具有预测功能的曲线矢量数据压缩方法[J].测绘学报,1995,04:316-320,249
[15]廖磊,李娇娇.权属界址点走向算法分析及实现[J].现代测绘,2015,(01):51-53
[16]王晓理,陈双军,魏斌,谢耕,刘佩东.曲线拟合的Douglas-Peucker算法阈值优化选择[J].测绘科学技术学报,2010,(06):459-462
[1]Zhu Liuhua,Zheng Lingzhi,Feng Wenli,et al.TD/T 1001-2012,Regulations for Cadastral Survey[S].Beijing:Standards Press of China,2012
[2]Sun Zhonghua,Pan Xianzheng,Zhao Kun,et al.NY/T 2537-2014,Investigation Code of Practice for the Right to Rural Land Contractual Management[S].Beijing:Agricultural press of China,2014
[3]Tan Jixue,Cao Wenli.Research on Vector Data Compression[C].The Second"Science and Technology of Surveying and Mapping Forum",China,2010:294-305
[4]Peng Rencan,Dong Jian,Zheng Yidong,Li Gaixiao.The Efficiency Comparison of Methods between Perpendicular Distance and Douglas-Peucker in Deleting Redundant Vertexes[J].Bulletin of Surveying and Mapping,2010,(03):66-67
[5]Xu Xin.Research and Application of New Compression Method Aimed at Vector Data[J].Application Research of Computers,2007,12:393-395
[6]Liu Xiaohong,Li Shujun.Study on Subsection Douglas Algorithm with the Goniometry in Generalization[J].Surveying and Mapping of Sichuan,2005,(02):51-52
[7]Yang Dezhi,Wang Jiechen,Lv Guonian.Study of Realization Method and Improvement of Douglas-Peucher Algorithmof Vector Data Compressing[J].Bulletin of Surveying and Mapping,2002,07:18-19
[8]Yu jing,Chen Gang,Zhang Xiao,Chen Wenlong.An Improved Douglas-Peucker Algorithm Oriented to Natural Shoreline Simplification[J].Science of Surveying and Mapping,2015,04:23-27
[9]Mi Xuejun,Sheng Guangming,Zhang Jing,Bai Huanxin,Hou Wei.A New Algorithm of Vector Date Compression Based on the Tolerance of Area Error in GIS[J].Scientia Geographica Sinnica,2012,(10):1236-1240
[10]He Duoxing,Xi Xianfeng.Analysis of Mean Square Error in Areal Measure[J].Journal of Southwest China Normal University(Natural Science),2001,(01):73-77
[11]Ying Shen,Jin Fengzan,Li Lin,Zhu Liping,Can Xiaohang.Hierarchical Block of Vector Data Based on Arc GIS Engine[J].Journal of Geomatics,2014,06:50-53
[12]Shao Qingqing,Zhu Fuli.A Method for Extracting Relative Location of Adjoining Parcels[J].Journal of Geomatics,2014,04:58-61
[13]Wang Yanmin.Feature Point Selecting of Vector Curve[J].Engineering of Surveying and Mapping.2002,02:8-10
[14]Huang Peizhi.Vector Data Compression with Prediction Function[J].Acta Geodaetica et Cartographica Sinica 1995,04:316-320+249
[15]Liao Lei,Li Jiaojiao.Analysis and Implementation of Boundary Line Description‘s Method[J].Modern Surveying and Mapping,2015,(01):51-53
[16]Wang Xiaoli,Chen Shuangjun,Wei Bin,Xie Geng,Liu Peidong.Selecting Optimal Threshold Value of Douglas-Peucker Algorithm on Curve Fit[J].Journal of Geomatics Science and Technology,2010,(06):459-462
[2]孙中华,潘显政,赵鲲,等.农村土地承包经营权调查规程(NY/T 2537-2014)[S].北京:中国农业出版社,2014
[3]谭吉学,曹文利.矢量数据压缩方法研究[C].第二届测绘科学前沿技术论坛,中国,2010:294-305
[4]彭认灿,董箭,郑义东,李改肖.垂距法与道格拉斯-普克法删除冗余顶点效率的比较[J].测绘通报,2010,(03):66-67
[5]徐新.增强型矢量数据压缩算法的设计与实现[J].计算机应用研究,2007,12:393-395
[6]刘晓红,李树军.矢量数据压缩的角度分段道格拉斯算法研究[J].四川测绘,2005,(02):51-52
[7]杨得志,王杰臣,闾国年.矢量数据压缩的Douglas-Peucker算法的实现与改进[J].测绘通报,2002,07:18-19
[8]于靖,陈刚,张笑,陈文龙.面向自然岸线抽稀的改进道格拉斯—普克算法[J].测绘科学,2015,04:23-27
[9]米学军,盛广铭,张婧,白焕新,侯伟.GIS中面积偏差控制下的矢量数据压缩算法[J].地理科学,2012,(10):1236-1240
[10]何多兴,席险峰.面积测量的中误差分析[J].西南师范大学学报(自然科学版),2001,(01):73-77
[11]应申,靳凤攒,李霖,朱利平,曹晓航.基于Arc GIS Engine的矢量数据分层分块技术研究[J].测绘地理信息,2014,06:50-53
[12]邵晴晴,朱福利.一种宗地四至提取方法探讨[J].测绘地理信息,2014,04:58-61
[13]王晏民.矢量曲线的特征点提取[J].测绘工程,2002,02:8-10
[14]黄培之.具有预测功能的曲线矢量数据压缩方法[J].测绘学报,1995,04:316-320,249
[15]廖磊,李娇娇.权属界址点走向算法分析及实现[J].现代测绘,2015,(01):51-53
[16]王晓理,陈双军,魏斌,谢耕,刘佩东.曲线拟合的Douglas-Peucker算法阈值优化选择[J].测绘科学技术学报,2010,(06):459-462
[1]Zhu Liuhua,Zheng Lingzhi,Feng Wenli,et al.TD/T 1001-2012,Regulations for Cadastral Survey[S].Beijing:Standards Press of China,2012
[2]Sun Zhonghua,Pan Xianzheng,Zhao Kun,et al.NY/T 2537-2014,Investigation Code of Practice for the Right to Rural Land Contractual Management[S].Beijing:Agricultural press of China,2014
[3]Tan Jixue,Cao Wenli.Research on Vector Data Compression[C].The Second"Science and Technology of Surveying and Mapping Forum",China,2010:294-305
[4]Peng Rencan,Dong Jian,Zheng Yidong,Li Gaixiao.The Efficiency Comparison of Methods between Perpendicular Distance and Douglas-Peucker in Deleting Redundant Vertexes[J].Bulletin of Surveying and Mapping,2010,(03):66-67
[5]Xu Xin.Research and Application of New Compression Method Aimed at Vector Data[J].Application Research of Computers,2007,12:393-395
[6]Liu Xiaohong,Li Shujun.Study on Subsection Douglas Algorithm with the Goniometry in Generalization[J].Surveying and Mapping of Sichuan,2005,(02):51-52
[7]Yang Dezhi,Wang Jiechen,Lv Guonian.Study of Realization Method and Improvement of Douglas-Peucher Algorithmof Vector Data Compressing[J].Bulletin of Surveying and Mapping,2002,07:18-19
[8]Yu jing,Chen Gang,Zhang Xiao,Chen Wenlong.An Improved Douglas-Peucker Algorithm Oriented to Natural Shoreline Simplification[J].Science of Surveying and Mapping,2015,04:23-27
[9]Mi Xuejun,Sheng Guangming,Zhang Jing,Bai Huanxin,Hou Wei.A New Algorithm of Vector Date Compression Based on the Tolerance of Area Error in GIS[J].Scientia Geographica Sinnica,2012,(10):1236-1240
[10]He Duoxing,Xi Xianfeng.Analysis of Mean Square Error in Areal Measure[J].Journal of Southwest China Normal University(Natural Science),2001,(01):73-77
[11]Ying Shen,Jin Fengzan,Li Lin,Zhu Liping,Can Xiaohang.Hierarchical Block of Vector Data Based on Arc GIS Engine[J].Journal of Geomatics,2014,06:50-53
[12]Shao Qingqing,Zhu Fuli.A Method for Extracting Relative Location of Adjoining Parcels[J].Journal of Geomatics,2014,04:58-61
[13]Wang Yanmin.Feature Point Selecting of Vector Curve[J].Engineering of Surveying and Mapping.2002,02:8-10
[14]Huang Peizhi.Vector Data Compression with Prediction Function[J].Acta Geodaetica et Cartographica Sinica 1995,04:316-320+249
[15]Liao Lei,Li Jiaojiao.Analysis and Implementation of Boundary Line Description‘s Method[J].Modern Surveying and Mapping,2015,(01):51-53
[16]Wang Xiaoli,Chen Shuangjun,Wei Bin,Xie Geng,Liu Peidong.Selecting Optimal Threshold Value of Douglas-Peucker Algorithm on Curve Fit[J].Journal of Geomatics Science and Technology,2010,(06):459-462
© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号 地址：北京市海淀区学院路29号 邮编：100083 电话：办公室：(+86 10)66554848；文献借阅、咨询服务、科技查新：66554700 |