原创力文档- 1、本文档共6页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
第35卷第4期 南京师大学报(自然科学版) Vo1．35No．4
2012年 12月 JOURNALOFNANJINGNORMALUNIVERSITY(NaturalScienceEdition) Dec．2012
线要素光滑算法的时问复杂度分析
朱 伟 ，沈 婕 ，郭立帅
(1．南京师范大学地理科学学院，江苏 南京 210023)
(2．虚拟地理环境教育部重点实验室，江苏 南京210023)
(3．地理信息科学江苏省熏点实验室，江苏 南京210023)
[摘要] 线要素光滑算法是地图综合及地理信息可视化中的一类重要 的算法，它可以实现线状地物的连续化
表达，增强地图的表达效果．随着高性能GIS乃至云GIS的飞速发展，如何在并行计算环境和云计算环境中提高
线要素光滑算法的效率，满足人们对地图综合的效率和地理信息表达的实时性需求成为该领域发展的关键问
题．本文调研了常见的线要素光滑算法，按照拟合方式将算法分类，每一类中选取了一种代表件的算法，对其时
间复杂度进行分析，并对这些算法的并行化进行了初步探讨．
[关键词] 线要素，光滑算法，时问复杂度，并行算法
[中图分类号]P208 [文献标志码]A [文章编号]1001-4616(2012)04-0112-06
AnalysisoftheTimeComplexityofLineSmoothingAlgorithms
ZhuWei， ，ShenJie，．-，GuoLishuai，，
(1．SchoolofGeographyScience，NanjingNormalUnivemity，Naming210023，China)
(2．KeyLaboratoryofVisualGeographicEnvironmentofMinistryofEducation，Nanjing210023，China)
(3．KeyLaboratoryofGeographicInformationScienceofJiangsuProvince，Nanjing210023，China)
Abstract：Linesmoothingalgorithm isanimportantalgorithm inmapgeneralizationandget)一informationvisualization．Itcan
achievea continuousrepresentation oflinearfeatures，thusenhance theeffectofmap representation．W ith the rapid
developmentofhigh—performnaceGISandevencloudGIS，how toimprovetheefficiencyoflinesmoothingalgorithm in
parallelandcloudenvironments，andtomeetthedemandofmap generalizationefficiencyandreal—timegeo—information
representationhavebecomethekeyissuesinthisfield．Inthispaper，thepreviousalgorithmsoflinesmoothingarereviewed
andclassifiedinto fourcategoriesaccordingto theirfittingmethods．Onerepresentativealgorithm ofeach category is
selectedtobeparticulralynaalyzedfortheirtimecomplexities．Thewayofpraallelizethesealgorithmsisalsodiscussed．
Keywo
文档评论（0）