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

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

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