本文關(guān)鍵詞：復(fù)雜多邊形快速融合算法與實(shí)現(xiàn)

  更多相關(guān)文章： 復(fù)雜多邊形 快速融合 多線程 排斥實(shí)驗(yàn)

【摘要】：空間矢量數(shù)據(jù)結(jié)構(gòu)復(fù)雜且信息豐富,復(fù)雜多邊形作為矢量數(shù)據(jù)的重要組成部分,可由多個(gè)外環(huán)鏈和內(nèi)環(huán)鏈組合而成,復(fù)雜的拓?fù)潢P(guān)系給相應(yīng)算法的實(shí)現(xiàn)帶來了極大困難。多邊形快速融合作為GIS的基本功能,需要快速實(shí)現(xiàn)對(duì)任意、多個(gè)、復(fù)雜多邊形的融合處理。根據(jù)多邊形重心進(jìn)行行列劃分,利用排斥實(shí)驗(yàn)和多線程技術(shù),實(shí)現(xiàn)了對(duì)任意多個(gè)復(fù)雜多邊形的快速合并。算法已在生產(chǎn)實(shí)踐中得到應(yīng)用。
【作者單位】： 61175部隊(duì);南京師范大學(xué);香港理工大學(xué);
【關(guān)鍵詞】： 復(fù)雜多邊形 快速融合 多線程 排斥實(shí)驗(yàn)
【基金】：國家自然科學(xué)基金資助項(xiàng)目(41371421)
【分類號(hào)】：P208
【正文快照】： 實(shí)現(xiàn)對(duì)任意多個(gè)復(fù)雜多邊形的快速融合對(duì)計(jì)算機(jī)輔助制圖、GIS矢量計(jì)算、計(jì)算機(jī)輔助設(shè)計(jì)等領(lǐng)域具有重要意義[1]。然而,現(xiàn)有軟件和算法在解決該問題上仍不夠全面,如傳統(tǒng)多邊形綜合方法主要基于柵格圖像,通過數(shù)學(xué)形態(tài)學(xué)方法來合并多邊形[2];大部分GIS軟件只實(shí)現(xiàn)了對(duì)簡單多邊形的兩

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前3條

1 王新生;謝凱;姜友華;郭光毅;;復(fù)雜多邊形中軸構(gòu)建方法![J];武漢大學(xué)學(xué)報(bào)(信息科學(xué)版);2014年02期

2 劉理想;唐遠(yuǎn)彬;劉仁義;張豐;劉南;;基于夾角判斷的復(fù)雜多邊形邊界排序算法[J];國土資源遙感;2011年02期

3 ;[J];;年期

，

本文編號(hào)：870902