首页 | 本学科首页   官方微博 | 高级检索  
     检索      

曲线拟合的Douglas-Peucker算法阈值优化选择
引用本文:王晓理,陈双军,魏斌,谢耕,刘佩东.曲线拟合的Douglas-Peucker算法阈值优化选择[J].测绘科学技术学报,2010,27(6):459-462.
作者姓名:王晓理  陈双军  魏斌  谢耕  刘佩东
作者单位:信息工程大学测绘学院,河南郑州450052;信息工程大学信息工程学院,河南郑州450002;信息工程大学测绘学院,河南郑州,450052;河南三门峡供电公司,河南三门峡,472000
摘    要:通过迭代法得到Douglas-Peucker算法阚值与线要素化简质量相关特定属性的样本数据;利用曲线拟合法得到阈值与线要素长度和点数之间的函数关系;分析给定区间上阈值-点数关系函数的曲率,寻求最大曲率点对应的阈值作为化简算法最优阈值.从定性和定量两方面揭示了化简算法阈值选择对化简结果的影响规律,提出化简阈值的优化确定方法.适用于利用Douglas-Peucker算法化简海量线要素数据时分析化简阈值的影响及确定化简算法最优阈值.

关 键 词:线要素化简  Douglas-Peucker算法  曲线拟合  最大曲率  最优阈值

Selecting Optimal Threshold Value of Douglas-Peucker Algorithm on Curve Fit
WANG Xiao-li,CHEN Shuang-jun,WEI Bin,XIE Geng,LIU Pei-dong.Selecting Optimal Threshold Value of Douglas-Peucker Algorithm on Curve Fit[J].Journal of Zhengzhou Institute of Surveying and Mapping,2010,27(6):459-462.
Authors:WANG Xiao-li  CHEN Shuang-jun  WEI Bin  XIE Geng  LIU Pei-dong
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号