[1]严浩,沈婕,朱伟,等.线光滑算法效率优化方法研究[J].南京师范大学学报(工程技术版),2012,12(02):087-92.
 Yan Hao,Shen Jie,,et al.Research on Efficiency Optimization of Curve Smoothing Algorithms[J].Journal of Nanjing Normal University(Engineering and Technology),2012,12(02):087-92.
点击复制

线光滑算法效率优化方法研究
分享到:

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

卷:
12卷
期数:
2012年02期
页码:
087-92
栏目:
出版日期:
2012-06-20

文章信息/Info

Title:
Research on Efficiency Optimization of Curve Smoothing Algorithms
作者:
严浩1沈婕123朱伟12
( 1. 南京师范大学地理科学学院,江苏南京210046) ( 2. 南京师范大学虚拟地理环境教育部重点实验室,江苏南京210046) ( 3. 南京师范大学地理信息科学江苏省重点实验室,江苏南京210046)
Author(s):
Yan Hao1Shen Jie123Zhu Wei123
1.School of Geography Science,Nanjing Normal University,Nanjing 210046,China
关键词:
线光滑算法复杂度分析效率优化
Keywords:
curve smoothing algorithmcomplexity analysisefficiency optimization
分类号:
P28
摘要:
线光滑算法是地图综合算法的重要组成部分,现今发达的网络环境和大量的移动应用对其时效性提出了更高的要求,但线光滑算法的效率评估和优化还缺乏理论基础和实验验证.论文对线光滑算法进行了整理和分类,选取了线性迭代法、正轴抛物线加权平均法、斜轴抛物线加权平均法、五点求导分段三次多项式法、三点求导分段三次多项式法和张力样条函数法等方法进行原理分析并实现,采用代码优化的方法对正轴抛物线加权平均法进行了优化,使其效率得到了一定提升.
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:
基金项目: 国家自然科学基金( 41071288,4 1171350) .通讯联系人: 沈婕,博士,副教授,研究方向: 地图自动综合并行计算、电子地图与网络地图设计. E-mail: shenjie@ njnu. edu. cn
更新日期/Last Update: 2013-03-11