线光滑算法效率优化方法研究-南京师范大学学报.PDF

12 2 ( ) Vol． 12 No． 2 第 卷第 期 南京师范大学学报 工程技术版 2012 6 JOURNAL OF NANJING NORMAL UNIVERSITY (ENGINEERING AND TECHNOLOGY EDITION) 年 月 June ，20 12  线光滑算法效率优化方法研究 1 1 ，2 ，3 1 ，2 ，3 ， ， 严 浩 沈 婕 朱 伟 (1． ， 210046) 南京师范大学地理科学学院 江苏南京 (2 ． ， 210046) 南京师范大学虚拟地理环境教育部重点实验室 江苏南京 (3 ． ， 210046) 南京师范大学地理信息科学江苏省重点实验室 江苏南京 ［ ］ ， 摘要 线光滑算法是地图综合算法的重要组成部分 现今发达的网络环境和大量的移动应用对其时效性提出了更高的要 ， ． ， 、 求 但线光滑算法的效率评估和优化还缺乏理论基础和实验验证 论文对线光滑算法进行了整理和分类 选取了线性迭代法 正 、 、 、 轴抛物线加权平均法 斜轴抛物线加权平均法 五点求导分段三次多项式法 三点求导分段三次多项式法和张力样条函数法等 ， ， ． 方法进行原理分析并实现 采用代码优化的方法对正轴抛物线加权平均法进行了优化 使其效率得到了一定提升 ［ ］ ， ， 关键词 线光滑算法 复杂度分析 效率优化 ［ ］P208 ［ ］A ［ ］1672-1292 (2012)02-0087-06 中图分类号 文献标志码 文章编号 Research on Efficiency Optimization of Curve Smoothing Algorithms 1 1，2 ，3 1，2 ，3 Yan Hao ，Shen Jie ，Zhu Wei (1．