嵌入式GIS地圖數(shù)據(jù)快速顯示算法的研究.pdf

1、隨著GIS地圖功能的完善，以及日益增大的地圖數(shù)據(jù)量，GIS對(duì)計(jì)算機(jī)的軟硬件要求也越來(lái)越高。目前，GIS在嵌入式設(shè)備上的應(yīng)用也日益增多，但由于軟硬件存在的局限性，內(nèi)存容量有限，如果一次存儲(chǔ)地圖的所有數(shù)據(jù)，這會(huì)導(dǎo)致地圖數(shù)據(jù)的讀取時(shí)間延長(zhǎng)，占用內(nèi)存空間過(guò)大，地圖顯示時(shí)緩沖時(shí)間過(guò)長(zhǎng)，這樣勢(shì)必影響GIS地圖數(shù)據(jù)的顯示速度。因此，嵌入式技術(shù)與GIS技術(shù)的結(jié)合，可以根據(jù)需要一次只調(diào)入內(nèi)存一部分?jǐn)?shù)據(jù)，以此來(lái)解決設(shè)備內(nèi)存不足和GIS地圖顯示速度慢的問(wèn)題。

2、
　　 本文主要通過(guò)對(duì)目前發(fā)展比較成熟的R樹(shù)系列、四叉樹(shù)等空間索引算法進(jìn)行分析和研究，利用R樹(shù)和四叉樹(shù)各自具有的特點(diǎn)對(duì)它們結(jié)合的混合結(jié)構(gòu)-QR樹(shù)進(jìn)行了一些改進(jìn)。即先利用四叉樹(shù)把GIS地圖劃分成四個(gè)區(qū)域，然后再對(duì)每個(gè)區(qū)域建立R樹(shù)，同時(shí)，在改進(jìn)后的QR樹(shù)中增加了一個(gè)存儲(chǔ)域，它主要存儲(chǔ)不能被區(qū)域完全包含的結(jié)點(diǎn)，這樣可以與那些能被區(qū)域完全包含的結(jié)點(diǎn)分開(kāi)來(lái)存儲(chǔ)，并在根區(qū)域記錄下子區(qū)域所包含的結(jié)點(diǎn)，這樣不僅可以節(jié)省內(nèi)存空間，而且在對(duì)數(shù)據(jù)進(jìn)行