一种改进型曲线光滑算法-兰州交通大学测绘与地理信息学院.PDF

36 5 测绘科学 Vol. 36 No. 5 第 卷第 期 2011 09 Science of Surveying and Mapping Sep. 年 月 一种改进型曲线光滑算法 ①②③ ② ① ② ②③ ②③ ， ， ， ， ， 文 敏 唐新明 闫浩文 史绍雨 葛 帅 申传庆 ( ， 730070 ; ， 100830 ; ①兰州交通大学数理与软件工程学院 兰州 ② 国家测绘局卫星测绘应用中心 北京 ， 100830) ③ 中国测绘科学研究院 北京 【 】 ， 摘 要 本文改进了线性迭代方法并进一步结合五点法提出一种新型曲线光滑解决方案 从而满足不同应用要 。 、 ， 求 新算法在保持前两种算法简单 速度快等优点的同时 克服了线性迭代法生成曲线不能通过已知数据点的弱 ， ， “ ” 点 能保证生成曲线严格通过所有已知数据点并保持一阶连续 而且一定程度上避免了五点法生成曲线 之 字 ， ， 形自相交的弊端 并可根据不同具体应用需求灵活选择处理方案 插值效果得到明显提高并在同级别算法中效率 领先。 【 】 ; ; ; ; 关键词 曲线光滑 五点法 线性迭代 应用类型 地理信息系统 【 】P282 【 】A 【 】1009-2307 (2011)05-0181-04 中图分类号 文献标识码 文章编号 对该类算法的研究和改进势在必行且具有较大现实意义。 1 引言 ［5-8］ 许多学者在该领域进行过不少研究 ，王延亮等对线 GIS ( )、 ， ， ［9］。 在 地理信息系统 计算机制图等众多领域中 性迭代法进行了改进 解决了曲线偏离数据内点的问题 ， 、 根据离散点通过插值等方法生成光滑连续曲线的使用非常 但是 其算法涉及切线斜率 端点和张力系数等参数的确 ， GIS 、 ， ; 广泛 比如在 中根据离散高程点数据生成各种等值线 定和运算量加倍的问题 算法在简易性和效率上略有不足 ［1，2］ 。 ，