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

• 作者: 刘佩东 王晓理 谢耕 陈双军 魏斌
• 来源期刊: 测绘科学技术学报
• 学科: 地球科学
• 关键词: 线要素化简 Douglas-Peucker算法 曲线拟合 最大曲率 最优阈值
• 年，卷（期）: 2010,（6）
• 页码范围: 459-462
• 分类号: P208
• 字数: 3019字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-6338.2010.06.017

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	魏斌	信息工程大学测绘学院	17	59	5.0	7.0
2	谢耕	信息工程大学测绘学院	8	32	3.0	5.0
3	王晓理	信息工程大学测绘学院	7	59	4.0	7.0
7	陈双军	信息工程大学测绘学院	5	31	4.0	5.0
8	刘佩东		1	13	1.0	1.0