曲线拟合的Douglas-Peucker算法阈值优化选择

作者：王晓理; 陈双军; 魏斌; 谢耕; 刘佩东

来源：测绘科学技术学报, 2010, (06): 459-462.

• 线要素化简
• Douglas-Peucker算法
• 曲线拟合
• 最大曲率
• 最优阈值 line simplification
• Douglas-Peucker algorithm
• curve fit
• maximum curvature
• optimal threshold

通过迭代法得到Douglas-Peucker算法阈值与线要素化简质量相关特定属性的样本数据;利用曲线拟合法得到阈值与线要素长度和点数之间的函数关系;分析给定区间上阈值-点数关系函数的曲率,寻求最大曲率点对应的阈值作为化简算法最优阈值。从定性和定量两方面揭示了化简算法阈值选择对化简结果的影响规律,提出化简阈值的优化确定方法。适用于利用Douglas-Peucker算法化简海量线要素数据时分析化简阈值的影响及确定化简算法最优阈值。

• 单位
  信息工程大学; 信息工程大学测绘学院