一种改进型曲线光滑算法An innovatory algorithm for curve smoothing
文敏;唐新明;闫浩文;史绍雨;葛帅;申传庆;
摘要(Abstract)：
本文改进了线性迭代方法并进一步结合五点法提出一种新型曲线光滑解决方案,从而满足不同应用要求。新算法在保持前两种算法简单、速度快等优点的同时,克服了线性迭代法生成曲线不能通过已知数据点的弱点,能保证生成曲线严格通过所有已知数据点并保持一阶连续,而且一定程度上避免了五点法生成曲线"之"字形自相交的弊端,并可根据不同具体应用需求灵活选择处理方案,插值效果得到明显提高并在同级别算法中效率领先。
关键词(KeyWords)： 曲线光滑;五点法;线性迭代;应用类型;地理信息系统
基金项目(Foundation): 国家863基金资助项目(2009AA121404)
作者(Authors): 文敏;唐新明;闫浩文;史绍雨;葛帅;申传庆;
DOI: 10.16251/j.cnki.1009-2307.2011.05.080
参考文献(References)：
- [1]Bernard,Olivier.Variational B-spline level-set:A line-ar filtering approach for fast deformable model evolution[C]//IEEE Transactions on Image Processing,2009,18(6):1179-1191.
- [2]Erdogan,Saffet.A comparision of interpolation methods forproducing digital elevation models at the field scale[J].Earth Surface Processes and Landforms,2009,(3).
- [3]刘岳,梁启章.专题地图制图自动化[M].北京:测绘出版社,1981.
- [4]闫浩文.计算机地图制图原理与方法[M].北京:科学出版社,2007.
- [5]Kiyun Yu.Performance Improvement of Bezier SplineFitting for More Accurate Approximation of Natural Line-ar Entities[J].KSCE Journal of Civil Engineering,1999,(6):181-193.
- [6]LIU Fang.New Algorithm of Complex Curve Spline In-terpolation[J].Journal of Shanghai Jiaotong Universi-ty,2009,(5):834-836+846.
- [7]ZENG Yong.A Distance-based Parameter Free Algo-rithm For Curve Reconstruction[J].CAD ComputerAided Design,2008,(2):210-222.
- [8]翟永强,刘正林.计算机制图中一种新的曲线光滑方法[J].计算机工程与应用,2003,14:93-95.
- [9]王延亮..新型曲线光滑算法——抹角法[J].测绘通报,2005,(3):52-54.
- [10]徐庆荣,杜道生.计算机地图制图原理[M].北京:测绘出版社,2000.
- [11]徐进军,张洪波.曲线拟合中的几个问题[J].四川测绘,1997,(3):117-118.