曲线拟合的Douglas—Peucker算法阈值优化选择
作者:
王晓理
[1,2] ;
陈双军
[1] ;
魏斌
[1] ;
谢耕
[1] ;
刘佩东
[3]
关键词:
线要素化简
Douglas—Peucker算法
曲线拟合
最大曲率
最优阈值
摘要:
通过迭代法得到Douglas—Peucker算法闻值与线要素化简质量相关特定属性的样本数据;利用曲线拟合法得到阈值与线要素长度和点数之间的函数关系;分析给定区间上阈值-点数关系函数的曲率,寻求最大曲率点对应的闯值作为化简算法最优阈值。从定性和定量两方面揭示了化简算法阈值选择对化简结果的影响规律,提出化简阈值的优化确定方法。适用于利用Douglas—Peucker算法化简海量线要素数据时分析化简闯值的影响及确定化简算法最优闵值。
上一篇:地图投影变换接口技术
下一篇:基于改进Face Fixer方法的多边形网格模型拓扑信息压缩