顧及空間拓?fù)潢P(guān)系的多級(jí)河流矢量數(shù)據(jù)并行壓縮方法研究.pdf

1、河流數(shù)據(jù)是進(jìn)行水文分析、水生態(tài)環(huán)境調(diào)查、水質(zhì)監(jiān)測(cè)的重要數(shù)據(jù)基礎(chǔ)，是構(gòu)建水文模型、進(jìn)行水污染擴(kuò)散過程動(dòng)態(tài)模擬以及其他相關(guān)研究的前提。在 GIS的空間數(shù)據(jù)模型中，河流通常以線狀矢量數(shù)據(jù)的形式進(jìn)行存儲(chǔ)。近年來，隨著數(shù)字地圖的廣泛應(yīng)用和 WebGIS的迅猛發(fā)展，大范圍、高精度多級(jí)河流矢量數(shù)據(jù)占用存儲(chǔ)空間大、網(wǎng)絡(luò)傳輸速度慢的問題越來越突出。本文以重慶市的多級(jí)河流矢量數(shù)據(jù)為基礎(chǔ)，研究多級(jí)河流矢量數(shù)據(jù)壓縮中空間拓?fù)潢P(guān)系一致性的保持方法，同時(shí)結(jié)合并行計(jì)

2、算技術(shù)，研究多級(jí)河流矢量數(shù)據(jù)的并行壓縮方法，實(shí)現(xiàn)其壓縮的合理化、高效化。本文主要研究工作包括：
　　（1）分析了光欄法、垂距限值法、角度限值法以及 Douglas-Peucker算法四種基本矢量數(shù)據(jù)壓縮算法的原理，對(duì)比了這四種算法的優(yōu)劣，Douglas-Peucker算法具有的明顯優(yōu)勢(shì)，并選擇Douglas-Peucker算法作為多級(jí)河流矢量數(shù)據(jù)的基本壓縮算法。
　　（2）利用 Douglas-Peucker算法等普通算法壓

3、縮多級(jí)河流矢量數(shù)據(jù)時(shí)，會(huì)發(fā)生多級(jí)河流鄰接關(guān)系不一致以及多級(jí)河流的自相交與相交，分析了產(chǎn)生這兩種空間拓?fù)潢P(guān)系不一致現(xiàn)象的原因。針對(duì)多級(jí)河流鄰接關(guān)系，首先基于ArcGIS的拓?fù)浞治龊途W(wǎng)絡(luò)分析功能對(duì)多級(jí)河流鄰接結(jié)點(diǎn)進(jìn)行提取，在此基礎(chǔ)上改進(jìn)Douglas-Peucker算法，使其在壓縮過程中強(qiáng)制保留多級(jí)河流鄰接結(jié)點(diǎn)，保持多級(jí)河流壓縮前后的鄰接關(guān)系一致性；針對(duì)多級(jí)河流的自相交與相交，首先提出了基于掃偏線法的河流曲線自相交、相交判別和查找方法，然后

4、對(duì)Douglas-Peucker算法進(jìn)行改進(jìn)，通過恢復(fù)河流曲線細(xì)節(jié)點(diǎn)的方法消除壓縮后的河流自相交與相交現(xiàn)象；在此基礎(chǔ)上，以Douglas-Peucker算法為基礎(chǔ)，設(shè)計(jì)并實(shí)現(xiàn)了顧及空間拓?fù)潢P(guān)系的多級(jí)河流矢量數(shù)據(jù)串行壓縮算法。
　?。?）在串行算法的基礎(chǔ)上，研究了并行計(jì)算中的核心問題，選擇了消息傳遞接口 MPI作為并行編程環(huán)境，單程序多數(shù)據(jù)流模式作為并行編程模式，數(shù)據(jù)并行作為任務(wù)分配方式，非阻塞式點(diǎn)對(duì)點(diǎn)通信作為通信方式，設(shè)計(jì)并實(shí)現(xiàn)了

5、多級(jí)河流矢量數(shù)據(jù)并行壓縮算法。
　?。?）以重慶市的多級(jí)河流矢量數(shù)據(jù)為基礎(chǔ)，設(shè)計(jì)了驗(yàn)證性實(shí)驗(yàn)，利用本文提出的多級(jí)河流矢量數(shù)據(jù)并行壓縮算法對(duì)實(shí)驗(yàn)數(shù)據(jù)進(jìn)行壓縮，通過選取長(zhǎng)度變化率、曲折度變化率、相對(duì)位移偏差、鄰接結(jié)點(diǎn)保持率、自相交率、相交率、壓縮率、運(yùn)行時(shí)間、加速比與并行效率等指標(biāo)對(duì)實(shí)驗(yàn)結(jié)果進(jìn)行定量評(píng)價(jià)，結(jié)果表明：在壓縮閾值為100m到1000m時(shí)，本文提出的多級(jí)河流矢量數(shù)據(jù)并行壓縮算法的平均長(zhǎng)度變化率、曲折度變化率、相對(duì)位移偏差平均