南京师大学报(自然科学版)
南京師大學報(自然科學版)
남경사대학보(자연과학판)
JOURNAL OF NANJING NORMAL UNIVERSITY (NATURAL SCIENCE EDITION)
2012年
4期
112-117
,共6页
线要素%光滑算法%时间复杂度%并行算法
線要素%光滑算法%時間複雜度%併行算法
선요소%광활산법%시간복잡도%병행산법
线要素光滑算法是地图综合及地理信息可视化中的一类重要的算法,它可以实现线状地物的连续化表达,增强地图的表达效果.随着高性能GIS乃至云GIS的飞速发展,如何在并行计算环境和云计算环境中提高线要素光滑算法的效率,满足人们对地图综合的效率和地理信息表达的实时性需求成为该领域发展的关键问题.本文调研了常见的线要素光滑算法,按照拟合方式将算法分类,每一类中选取了一种代表性的算法,对其时间复杂度进行分析,并对这些算法的并行化进行了初步探讨.
線要素光滑算法是地圖綜閤及地理信息可視化中的一類重要的算法,它可以實現線狀地物的連續化錶達,增彊地圖的錶達效果.隨著高性能GIS迺至雲GIS的飛速髮展,如何在併行計算環境和雲計算環境中提高線要素光滑算法的效率,滿足人們對地圖綜閤的效率和地理信息錶達的實時性需求成為該領域髮展的關鍵問題.本文調研瞭常見的線要素光滑算法,按照擬閤方式將算法分類,每一類中選取瞭一種代錶性的算法,對其時間複雜度進行分析,併對這些算法的併行化進行瞭初步探討.
선요소광활산법시지도종합급지리신식가시화중적일류중요적산법,타가이실현선상지물적련속화표체,증강지도적표체효과.수착고성능GIS내지운GIS적비속발전,여하재병행계산배경화운계산배경중제고선요소광활산법적효솔,만족인문대지도종합적효솔화지리신식표체적실시성수구성위해영역발전적관건문제.본문조연료상견적선요소광활산법,안조의합방식장산법분류,매일류중선취료일충대표성적산법,대기시간복잡도진행분석,병대저사산법적병행화진행료초보탐토.