|Table of Contents|

Research on Efficiency Optimization of Curve Smoothing Algorithms(PDF)

南京师范大学学报(工程技术版)[ISSN:1006-6977/CN:61-1281/TN]

Issue:
2012年02期
Page:
87-92
Research Field:
Publishing date:

Info

Title:
Research on Efficiency Optimization of Curve Smoothing Algorithms
Author(s):
Yan Hao1Shen Jie123Zhu Wei123
1.School of Geography Science,Nanjing Normal University,Nanjing 210046,China
Keywords:
curve smoothing algorithmcomplexity analysisefficiency optimization
PACS:
P28
DOI:
-
Abstract:
Curve smoothing algorithms are significant parts of map generalization algorithms. Now the developed network environment and massive mobile services need higher-efficiency curve smoothing algorithms,but the evaluation and optimization of these algorithms lack theoretical basis and experimental proving. This paper summarized and classified 6 curve smoothing algorithms like the positive axial parabola interpolation method,the linear iterative method,the fivepoint method the three-point method,the skew axial parabola interpolation method and tension spline interpolation. By making complexity analysis and efficiency evaluation,the positive axial parabola interpolation method was optimized with code optimization and its efficiency was improved.

References:

[1]毋河海. 斜轴抛物线光滑插值[C]/ / 第三届全国地图学术会议论文选集( 上集) . 北京: 测绘出版社, 1980. Wu Hehai. Curve smoothing interpolation by skew axial parabola[C]/ / The Third National Cartography Conference Papers Selection( Part 1) . Beijing: Surveying and Mapping Press,1980. ( in Chinese)
[2]潘正风,罗年学,黄全义. 近似斜轴抛物线加权平均插值法曲线光滑[J]. 测绘学报, 1991, 20( 1) : 60-65. Pan Zhengfeng,Luo Nianxue,Huang Quanyi. Approximate interpolation by weighted average on skew axial parabola[J]. Acta Geodaetica et Cartographica Sinica, 1991, 20( 1) : 60-65. ( in Chinese)
[3]李云锦,钟耳顺,黄跃峰. 斜轴抛物线插值的改进算法与近似算法[J]. 武汉大学学报: 信息科学版,2009,34( 12) : 1 490-1 494. Li Yunjin,Zhong Ershun,Huang Yuefeng. An improved approximate interpolation by skew axial parabola[J]. Geomatics and Information Science of Wuhan University, 2009, 34( 12) : 1 490-1 494. ( in Chinese)
[4]闫浩文. 计算机地图制图原理与方法[M]. 北京: 科学出版社, 2007. Yan Haowen. Principals and Methods of Computer-Aided Cartography[M]. Beijing: Science Press,2007. ( in Chinese)
[5]迟文学,吴信才,于海洋,等. 张力样条函数在雨量等值线光滑中的应用研究[J]. 水文, 2007, 27( 1) : 22-25. Chi Wenxue,Wu Xincai,Yu Haiyang, et al. Application of the tension spline function in rainfall isoline smoothing[J]. Journal of China Hydrology, 2007, 27( 1) : 22-25. ( in Chinese)
[6]Yu Kiyun. Performance improvement of bezier spline fitting for more accurate approximation of natural linear entities [J]. KSCE Journal of Civil Engineering,1999( 6) : 181-193.
[7]Liu Fang. New algorithm of complex curve spline interpolation[J]. Journal of Shanghai Jiaotong University,2009( 5) : 834- 836, 846.
[8]Zeng Yong. A distance-based parameter free algorithm for curve reconstruction[J]. CAD Computer Aided Design, 2008( 2) : 210-222.
[9]张凤蛟. 快速曲线拟合的方法[J]. 延边大学学报: 自然科学版, 2006, 32( 3) : 208-211. Zhang Fengjiao. Fast curve fitting method[J]. Journal of Yanbian University: Natural Science Edition, 2006, 32( 3) : 208-211. ( in Chinese)
[10]和正民. 关于计算机自动绘制光滑曲线的数学方法的探索[J]. 北京地质, 1998( 1) : 18-23. He Zhengmin. Discussion on the mathematical methods of curvesmoothing in automatic drawing with a computer[J]. Beijing Geology, 1998( 1) : 18-23. ( in Chinese)
[11]邓曙光,李婉. 曲线光滑的张力样条插值法VC 实现[J]. 工程地球物理学报, 2005,2 ( 5) : 387-390. Deng Shuguang,Li Wan. Realization of smooyhing curve with tension spline interpolation under visual C + +[J]. Chinese Journal of Engineering Geophysics, 2005,2 ( 5) : 387-390. ( in Chinese)
[12]王延亮,王明爽. 新型曲线光滑法———切线抹角法[J]. 测绘通报, 2005( 3) : 52-54. Wang Yanliang,Wang Mingshuang. The method of the new-type line smoothing—the tangent erased cape method[J]. Bulletin of Surveying and Mapping, 2005( 3) : 52-54. ( in Chinese)
[13]文敏,唐新民,闫浩文,等. 一种改进型曲线光滑算法[J]. 测绘科学, 2011, 36( 5) : 181-183. Wen Min,Tang Xinmin,Yan Haowen, et al. An innovatory algorithm for curve smoothing[J]. Science of Surveying and Mapping, 2011, 36( 5) : 181-183. ( in Chinese)
[14]De Boor C. High accuracy geometric hermite interpolation[J]. Computer Aided Geometric Design, 1987,4 ( 4) : 269-278.
[15]Randal E Bryant,David R O’Hallaron. 深入理解计算机系统[M]. 2 版. 北京: 机械工业出版社,2010. Randal E Bryant,David R O’Hallaron. Computer Systems—A Programmer’s Perspective[M]. 2nd ed. Beijing: China Machine Press, 2010. ( in Chinese)

Memo

Memo:
-
Last Update: 2013-03-11