测绘科学技术学报
測繪科學技術學報
측회과학기술학보
JOURNAL OF ZHENGZHOU INSTITUTE OF SURVEYING AND MAPPING
2012年
3期
226-230
,共5页
线要素%化简算法%时间复杂度%约束参数%并行计算
線要素%化簡算法%時間複雜度%約束參數%併行計算
선요소%화간산법%시간복잡도%약속삼수%병행계산
线状要素是地图中数量最大、要素类型最多样的要素,其化简在地图自动综合中占据了重要的地位.目前对线状要素化简算法的改进、化简质量、化简精度等方面的研究较多,对线状要素化简算法的效率研究较少.此处是在兼顾化简质量的前提下研究算法效率,通过分析化简算法约束参数的特征,将线状要素化简算法分为6类,选取其中的几个典型算法,分析了其时间复杂度,并按照线状要素化简算法的时间复杂度将其分为线性算法和非线性算法两类,初步探讨了适合这两类算法的并行计算方法.
線狀要素是地圖中數量最大、要素類型最多樣的要素,其化簡在地圖自動綜閤中佔據瞭重要的地位.目前對線狀要素化簡算法的改進、化簡質量、化簡精度等方麵的研究較多,對線狀要素化簡算法的效率研究較少.此處是在兼顧化簡質量的前提下研究算法效率,通過分析化簡算法約束參數的特徵,將線狀要素化簡算法分為6類,選取其中的幾箇典型算法,分析瞭其時間複雜度,併按照線狀要素化簡算法的時間複雜度將其分為線性算法和非線性算法兩類,初步探討瞭適閤這兩類算法的併行計算方法.
선상요소시지도중수량최대、요소류형최다양적요소,기화간재지도자동종합중점거료중요적지위.목전대선상요소화간산법적개진、화간질량、화간정도등방면적연구교다,대선상요소화간산법적효솔연구교소.차처시재겸고화간질량적전제하연구산법효솔,통과분석화간산법약속삼수적특정,장선상요소화간산법분위6류,선취기중적궤개전형산법,분석료기시간복잡도,병안조선상요소화간산법적시간복잡도장기분위선성산법화비선성산법량류,초보탐토료괄합저량류산법적병행계산방법.
