线要素光滑算法的时间复杂度分析
, PP. 112-117
Keywords: 线要素,光滑算法,时间复杂度,并行算法
Abstract:
线要素光滑算法是地图综合及地理信息可视化中的一类重要的算法,它可以实现线状地物的连续化表达,增强地图的表达效果.随着高性能gis乃至云gis的飞速发展,如何在并行计算环境和云计算环境中提高线要素光滑算法的效率,满足人们对地图综合的效率和地理信息表达的实时性需求成为该领域发展的关键问题.本文调研了常见的线要素光滑算法,按照拟合方式将算法分类,每一类中选取了一种代表性的算法,对其时间复杂度进行分析,并对这些算法的并行化进行了初步探讨.
| [1] | 王鹏．等值线快速绘图方法研究及系统设计与实现[d]．成都:电子科技大学通信学院，2011．
|
| [2] | yuk．performanceimprovementofbeziersplinefittingformoreaccurateapproximationofnaturallinearentities[j]．kscejournalofcivilengineering，1999，3(2):181-193．
|
| [3] | 刘放，罗磊，胡俊，等．复杂轮廓曲线的样条插补与速度规划方法[j]．上海交通大学学报，2009，43(5):834-836．
|
| [4] | zengy，nguyenta，yanb，etal．adistance-basedparameterfreealgorithmforcurvereconstruction[j]．computer-aideddesign，2008，40(2):210-222．
|
| [5] | 翟永强，刘正林．计算机制图中一种新的曲线光滑方法[j]．计算机工程与应用，2003(14):93-95．
|
| [6] | 李云锦，钟耳顺，黄跃峰．斜轴抛物线插值的改进算法与近似算法[j]．武汉大学学报:信息科学版，2009，34(12):1490-1494．
|
| [7] | 孟雅琴，叶正麟，王小平，等．空间均匀有理张力样条参数曲线[j]．计算机学报，2003，26(12):1776-1780．
|
| [8] | 赵春宇．高性能并行gis中矢量空间数据存取与处理关键技术研究[d]．武汉:武汉大学遥感信息工程学院，2006．
|
| [9] | 徐庆荣．计算机地图制图原理[m]．武汉:武汉测绘科技大学出版社，1993:110-115．
|
| [10] | 毋河海．地图综合基础理论与技术方法研究[m]．北京:测绘出版社，2004:54－61．
|
| [11] | schweikertd．aninterpolationcurveusingasplineintension[j]．journalofmathmaticalphysics，1966，2(45):312-317．
|
| [12] | 王晓理．在线光滑法优化线要素多尺度表示[c]//信息工程大学测绘学院第五届博士生学术论坛论文集．郑州，2010．
|
| [13] | 张成岗，徐勇勇，陈长生．曲线拟合中的几个问题[j]．中国卫生统计，1994，11(2):58-60．
|
| [14] | 金旭亮．net4．0面向对象编程漫谈(应用篇)[m]．北京:电子工业出版社，2010:161．
|
| [15] | 孙世新，卢光辉，张艳，等．并行算法及其应用[m]．北京:机械工业出版社，2005:54－70．
|
| [16] | yuey，speckmanp，sund．priorsforbayesianadaptivesplinesmoothing[j]．annalsoftheinstituteofstatisticalmathematics，2012，64(3):577-613．
|
| [17] | 张凤蛟．快速曲线拟合的方法[j]．延边大学学报:自然科学版，2006，32(3):208-211．
|
| [18] | 徐庆荣．曲线插值中步长的确定[j]．武汉测绘学院学报，1983(1):77-86．
|
| [19] | 韩光瞬，郭金丽．等高线光滑中不合理尖角钝化方法研究[j]．北京测绘，2010(4):72-73．
|
| [20] | 赵博，谈俊仲．对mapinfo系统中线状要素光滑的研究[j]．测绘通报，2005(6):25-27．
|
| [21] | 王延亮，王明爽．新型曲线光滑法―――切线抹角法[j]．测绘通报，2005(3):52-54．
|
| [22] | 潘正风，罗年学，黄全义．近似斜轴抛物线加权平均插值法曲线光滑[j]．测绘学报，1991，20(1):60-65．
|
Full-Text
