專利名稱：空間數(shù)據(jù)處理、化簡(jiǎn)與漸進(jìn)傳輸?shù)姆椒ㄅc裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及空間信息技術(shù)、計(jì)算機(jī)圖形學(xué)和計(jì)算機(jī)操作系統(tǒng)領(lǐng)域，尤其涉及空間數(shù)據(jù)的處理、化簡(jiǎn)和漸進(jìn)傳輸?shù)姆椒把b置。
背景技術(shù)：
空間數(shù)據(jù)的視圖表示方式主要是通過電子地圖來展示的，電子地圖是將空間數(shù)據(jù)通過一定的硬件和軟件在電子屏幕上顯示的可視地圖，是空間數(shù)據(jù)在電子屏幕(視圖窗ロ)上柵格化顯示的過程。視圖是根據(jù)給定的空間條件來選擇空間數(shù)據(jù)在視圖窗口中顯示的界面?，F(xiàn)有的視圖顯示空間數(shù)據(jù)的過程就是空間數(shù)據(jù)的柵格化的過程首先通過空間數(shù)據(jù)索引將符合給定空間條件的空間數(shù)據(jù)取出來經(jīng)過傳輸介質(zhì)傳給空間數(shù)據(jù)使用者即請(qǐng)求發(fā)送端，然后對(duì)空間 數(shù)據(jù)的空間數(shù)據(jù)進(jìn)行一系列的幾何變換和處理之后，繪制成一幅ニ維柵格圖像，在屏幕上顯示或輸出，如計(jì)算機(jī)屏幕顯示、在紙上打印輸出及生成圖像文件輸出等。隨著空間信息技術(shù)的快速發(fā)展，獲取高分辨率、高精度的空間數(shù)據(jù)成為可能，基于網(wǎng)絡(luò)的空間信息的廣泛應(yīng)用給GIS(Geographic Information System,地理信息系統(tǒng))的發(fā)展和應(yīng)用帶來了機(jī)遇，也帶來了挑戰(zhàn)。相對(duì)現(xiàn)有的網(wǎng)絡(luò)帶寬的增加而言，空間信息傳輸?shù)臄?shù)據(jù)量呈爆炸式增長(zhǎng)，從而不利于對(duì)空間數(shù)據(jù)進(jìn)行實(shí)時(shí)的處理，處理過程中的效率和準(zhǔn)確率都比較低。使得海量空間數(shù)據(jù)的選取、化簡(jiǎn)、傳輸、顯示、分析已經(jīng)成了制約地理信息系統(tǒng)及相關(guān)行業(yè)發(fā)展主要的技術(shù)瓶頸。

發(fā)明內(nèi)容
有鑒于此，本發(fā)明提供一種有效的空間數(shù)據(jù)處理、化簡(jiǎn)與漸進(jìn)傳輸?shù)姆椒ㄅc裝置。(一 )本發(fā)明掲示了一種空間數(shù)據(jù)處理方法，包括依據(jù)預(yù)先設(shè)定的視圖控制參數(shù)分析空間數(shù)據(jù)中的各個(gè)坐標(biāo)點(diǎn)在所述視圖控制參數(shù)所確定的視圖窗口中顯示時(shí)所要繪制的像素之間的相互關(guān)系；根據(jù)上述分析結(jié)果，按照設(shè)定的處理類型對(duì)應(yīng)的處理方法來處理空間數(shù)據(jù)。優(yōu)選的，所視圖控制參數(shù)包括視圖窗ロ的外包矩形的寬度和視圖窗ロ的外包矩形的高度。進(jìn)ー步的，當(dāng)所述視圖模式為ニ維模式時(shí)，所述視圖控制參數(shù)還包括在所述視圖窗口中顯示出來的空間數(shù)據(jù)的矩形范圍。進(jìn)ー步的，當(dāng)所述視圖模式為三維模式時(shí)，所述視圖控制參數(shù)還包括視點(diǎn)參數(shù)和投影參數(shù)，所述視點(diǎn)參數(shù)包括視點(diǎn)在世界坐標(biāo)系中的位置、視點(diǎn)所觀察的目標(biāo)位置和虛擬照相機(jī)向上的向量；所述投影參數(shù)包括正交投影和透視投影。優(yōu)選的，依據(jù)預(yù)先設(shè)定的視圖控制參數(shù)分析空間數(shù)據(jù)中的各個(gè)坐標(biāo)點(diǎn)在所述視圖控制參數(shù)所確定的視圖窗口中顯示時(shí)所要繪制的像素之間的相互關(guān)系包括依據(jù)所述視圖控制參數(shù)得到在視圖窗口中一個(gè)坐標(biāo)単位所代表的空間數(shù)據(jù)的坐標(biāo)系下的長(zhǎng)度；依據(jù)所述長(zhǎng)度分析空間數(shù)據(jù)中的各個(gè)坐標(biāo)點(diǎn)在所述視圖控制參數(shù)所確定的視圖窗ロ中顯示時(shí)所要繪制的像素之間的相互關(guān)系。優(yōu)選的，依據(jù)所述視圖控制參數(shù)得到在視圖窗口中一個(gè)坐標(biāo)単位所代表的空間數(shù)據(jù)的坐標(biāo)系下的長(zhǎng)度包括按照視圖坐標(biāo)系X軸和坐標(biāo)系Y軸計(jì)算出的在視圖窗口中一個(gè)坐標(biāo)単位所代表的空間數(shù)據(jù)的原始坐標(biāo)系下的長(zhǎng)度vXLength和vYLength,其計(jì)算公式為vXLength = vffidth/ViewffidthvYLength = vHe i ght/Vi ewHe i ght其中ViewWidth是視圖窗ロ的寬度，ViewHeight是視圖窗ロ的高度，vWidth是 顯示出來的空間數(shù)據(jù)的矩形范圍的寬度，vHeight是顯示出來的空間數(shù)據(jù)的矩形范圍的高度；vXLength表示在視圖窗口中X軸方向一個(gè)坐標(biāo)単位所代表的空間數(shù)據(jù)的原始坐標(biāo)系下的長(zhǎng)度，vYLength表示在視圖窗口中Y軸方向一個(gè)坐標(biāo)単位所代表的空間數(shù)據(jù)的原始坐標(biāo)系下的長(zhǎng)度；或者將vXLength和vYLength中的最小值、最大值或平均值作為在視圖窗口中一個(gè)坐標(biāo)単位所代表的空間數(shù)據(jù)的原始坐標(biāo)系下的長(zhǎng)度。優(yōu)選的，依據(jù)所述長(zhǎng)度分析空間數(shù)據(jù)中的各個(gè)坐標(biāo)點(diǎn)在所述視圖控制參數(shù)所確定的視圖窗口中顯示時(shí)所要繪制的像素之間的相互關(guān)系包括設(shè)定空間數(shù)據(jù)中的2個(gè)坐標(biāo)點(diǎn)PA和PB在所述視圖控制參數(shù)所確定的視圖窗ロ中顯示時(shí)所要繪制的像素分別為PAV和PBV ；用所述PA的X軸的坐標(biāo)減去PB的X軸的坐標(biāo)取絕對(duì)值，假設(shè)為dx ;用所述PA的Y軸的坐標(biāo)減去PB的Y軸的坐標(biāo)取絕對(duì)值，假設(shè)為dy ；如果dx小于vXLength,同時(shí)dy小于vYLength,則PAV和PBV的關(guān)系為重合；如果dx等于vXLength,同時(shí)dy小于vYLength,則PAV和PBV的關(guān)系為相鄰；如果dy等于vYLength,同時(shí)dx小于vXLength,則PAV和PBV的關(guān)系為相鄰；如果dx等于vXLength,同時(shí)dy等于vYLength,則PAV和PBV的關(guān)系為相抵；如果dx大于vXLength,或者dy大于vYLength,則PAV和PBV的關(guān)系為相離。上述設(shè)定處理類型包括空間數(shù)據(jù)的分析、選取、化簡(jiǎn)、漸進(jìn)傳輸中的任意ー種或多種的組合。本發(fā)明還掲示了一種空間數(shù)據(jù)處理裝置，包括空間數(shù)據(jù)與像素分析単元，用于依據(jù)預(yù)先設(shè)定的視圖控制參數(shù)分析空間數(shù)據(jù)中的各個(gè)坐標(biāo)點(diǎn)在所述視圖控制參數(shù)所確定的視圖窗口中顯示時(shí)所要繪制的像素之間的相互關(guān)系;空間數(shù)據(jù)處理單元，用于根據(jù)上述分析結(jié)果，按照設(shè)定的處理類型對(duì)應(yīng)的處理方法來處理空間數(shù)據(jù)。從上述的技術(shù)方案可以看出，本發(fā)明實(shí)施例公開的空間數(shù)據(jù)處理方法，依據(jù)預(yù)先設(shè)定的視圖控制參數(shù)分析空間數(shù)據(jù)中的各個(gè)坐標(biāo)點(diǎn)在所述視圖控制參數(shù)所確定的視圖窗口中顯示時(shí)所要繪制的像素之間的相互關(guān)系，然后根據(jù)分析結(jié)果，按照設(shè)定的處理類型對(duì)應(yīng)的處理方法來處理空間數(shù)據(jù)，這樣就可以控制處理后的空間數(shù)據(jù)在所述視圖控制參數(shù)所確定的視圖窗口上顯示時(shí)的空間關(guān)系，如進(jìn)行空間數(shù)據(jù)的自適應(yīng)無損化簡(jiǎn)，即將空間數(shù)據(jù)在所述視圖窗口中顯示時(shí)，顯示在同一個(gè)像素范圍內(nèi)的原始坐標(biāo)點(diǎn)只保留ー個(gè)原始坐標(biāo)點(diǎn),舍去其它的原始坐標(biāo)點(diǎn)。( ニ)本發(fā)明掲示了ー種空間數(shù)據(jù)的化簡(jiǎn)方法，包括依據(jù)預(yù)先設(shè)定的視圖控制參數(shù)獲得化簡(jiǎn)參數(shù)；依據(jù)所述化簡(jiǎn)參數(shù)分析空間數(shù)據(jù)的各個(gè)坐標(biāo)點(diǎn)在由所述視圖控制參數(shù)所確定的視圖窗口中顯示時(shí)，所述坐標(biāo)點(diǎn)是否顯示在同一個(gè)或幾個(gè)坐標(biāo)單位范圍內(nèi)來判斷所述坐標(biāo)點(diǎn)是否符合化簡(jiǎn)條件；根據(jù)分析結(jié)果，將符合化簡(jiǎn)條件的所述坐標(biāo)點(diǎn)去掉，即顯示在同一個(gè)或幾個(gè)坐標(biāo)単位范圍內(nèi)的所述原始坐標(biāo)點(diǎn)，只保留ー個(gè)原始坐標(biāo)點(diǎn)，舍去其它的原始坐標(biāo)點(diǎn)。優(yōu)選的，依據(jù)預(yù)先設(shè)定的視圖控制參數(shù)獲得化簡(jiǎn)參數(shù)包括依據(jù)所述視圖控制參數(shù)得到在視圖窗口中一個(gè)坐標(biāo)単位所代表的空間數(shù)據(jù)的坐標(biāo)系下的長(zhǎng)度作為化簡(jiǎn)參數(shù)；I)按照視圖坐標(biāo)系X軸和坐標(biāo)系Y軸計(jì)算出的在視圖窗ロ中一個(gè)坐標(biāo)単位所代表的空間數(shù)據(jù)的原始坐標(biāo)系下的長(zhǎng)度vXLength和vYLength,其計(jì)算公式為vXLength = vffidth/ViewffidthvYLength = vHe i ght/Vi ewHe i ght其中ViewWidth是視圖窗ロ的寬度，ViewHeight是視圖窗ロ的高度，vWidth是顯示出來的空間數(shù)據(jù)的矩形范圍的寬度，vHeight是顯示出來的空間數(shù)據(jù)的矩形范圍的高度；2)依據(jù)vXLength和vYLength確定所述化簡(jiǎn)參數(shù)vLength,所述確定方法為取vXLength和vYLength中的最小值、最大值或平均值作為化簡(jiǎn)參數(shù)，或者再將所述化簡(jiǎn)參數(shù)乘以某一預(yù)設(shè)系數(shù)作為最終化簡(jiǎn)參數(shù)，因此根據(jù)控制化簡(jiǎn)精度要求來具體設(shè)定化簡(jiǎn)參數(shù)。進(jìn)ー步優(yōu)選的，依據(jù)所述化簡(jiǎn)參數(shù)對(duì)空間數(shù)據(jù)進(jìn)行化簡(jiǎn)的過程包括I)從所述空間數(shù)據(jù)的原始坐標(biāo)點(diǎn)中選取第一個(gè)原始坐標(biāo)點(diǎn),將其添加到坐標(biāo)點(diǎn)集合，并將此坐標(biāo)點(diǎn)作為參照點(diǎn)；2)依次取所述空間數(shù)據(jù)的下ー個(gè)原始坐標(biāo)點(diǎn)作為待處理坐標(biāo)點(diǎn)，計(jì)算所述參照點(diǎn)和待處理坐標(biāo)點(diǎn)之間的距離，并判斷該距離是否大于所述化簡(jiǎn)參數(shù)的值，如果大于則將所述待處理坐標(biāo)點(diǎn)添加到坐標(biāo)點(diǎn)集合，并將所述待處理坐標(biāo)點(diǎn)作為參照點(diǎn)；3)判斷所述待處理坐標(biāo)點(diǎn)是否為所述空間數(shù)據(jù)的原始坐標(biāo)點(diǎn)中的最后ー個(gè)原始坐標(biāo)點(diǎn)，若否，則返回執(zhí)行步驟2);若是，則結(jié)束，所述坐標(biāo)點(diǎn)集合中的坐標(biāo)點(diǎn)作為所述空間數(shù)據(jù)化簡(jiǎn)后的數(shù)據(jù)?；蛘邇?yōu)選的，依據(jù)預(yù)先設(shè)定的視圖控制參數(shù)獲得化簡(jiǎn)參數(shù)包括依據(jù)所述視圖控制參數(shù)得到在視圖窗口中一個(gè)坐標(biāo)単位所代表的空間數(shù)據(jù)的坐標(biāo)系下的長(zhǎng)度作為化簡(jiǎn)參數(shù)；I)按照視圖坐標(biāo)系X軸和坐標(biāo)系Y軸計(jì)算出的在視圖窗ロ中一個(gè)坐標(biāo)単位所代表的空間數(shù)據(jù)的原始坐標(biāo)系下的長(zhǎng)度vXLength和vYLength,其計(jì)算公式為vXLength = vffidth/Viewffidth
vYLength = vHe i ght/Vi ewHe i ght2)將 vXLength 和 vYLength 作為化簡(jiǎn)參數(shù)，其中ViewWidth是視圖窗ロ的寬度，ViewHeight是視圖窗ロ的高度，vffidth是顯示出來的空間數(shù)據(jù)的矩形范圍的寬度，vHeight是顯示出來的空間數(shù)據(jù)的矩形范圍的高度。進(jìn)ー步優(yōu)選的，依據(jù)所述化簡(jiǎn)參數(shù)對(duì)空間數(shù)據(jù)進(jìn)行化簡(jiǎn)的過程包括I)從所述空間數(shù)據(jù)的原始坐標(biāo)點(diǎn)中選取第一個(gè)原始坐標(biāo)點(diǎn),將其添加到坐標(biāo)點(diǎn)集合，并將此坐標(biāo)點(diǎn)作為參照點(diǎn)；2)依次取所述空間數(shù)據(jù)的下ー個(gè)原始坐標(biāo)點(diǎn)作為待處理坐標(biāo)點(diǎn)，用所述參照點(diǎn)的X軸的坐標(biāo)減去待處理坐標(biāo)點(diǎn)的X軸的坐標(biāo)取絕對(duì)值，假設(shè)為dx ;用所述參照點(diǎn)的Y軸的坐標(biāo)減去待處理坐標(biāo)點(diǎn)的Y軸的坐標(biāo)取絕對(duì)值，假設(shè)為dy。判斷dx和dy是否都小于所述化簡(jiǎn)參數(shù)的值，即dx小于vXLength,同時(shí)dy小于vYLength,若否，則將所述待處理坐標(biāo)點(diǎn)添 加到坐標(biāo)點(diǎn)集合，并將所述待處理坐標(biāo)點(diǎn)作為參照點(diǎn)；3)判斷所述待處理坐標(biāo)點(diǎn)是否為所述空間數(shù)據(jù)的原始坐標(biāo)點(diǎn)中的最后ー個(gè)原始坐標(biāo)點(diǎn)，若否，則返回執(zhí)行步驟2);若是，則結(jié)束，所述坐標(biāo)點(diǎn)集合中的坐標(biāo)點(diǎn)作為所述空間數(shù)據(jù)化簡(jiǎn)后的數(shù)據(jù)。本發(fā)明還掲示了一種空間數(shù)據(jù)化簡(jiǎn)裝置，包括化簡(jiǎn)參數(shù)計(jì)算單元，用于依據(jù)預(yù)先設(shè)定的視圖控制參數(shù)，計(jì)算當(dāng)前視圖窗ロ的空間數(shù)據(jù)的化簡(jiǎn)參數(shù)；空間數(shù)據(jù)分析単元，用于依據(jù)所述化簡(jiǎn)參數(shù)分析空間數(shù)據(jù)的各個(gè)坐標(biāo)點(diǎn)在由所述視圖控制參數(shù)所確定的視圖窗口中顯示時(shí)，所述坐標(biāo)點(diǎn)是否顯示在同一個(gè)或幾個(gè)坐標(biāo)単位范圍內(nèi)來判斷所述坐標(biāo)點(diǎn)是否符合化簡(jiǎn)條件；空間數(shù)據(jù)化簡(jiǎn)單元，用于根據(jù)分析結(jié)果，將符合化簡(jiǎn)條件的所述坐標(biāo)點(diǎn)去掉，即顯示在同一個(gè)或幾個(gè)坐標(biāo)單位范圍內(nèi)的所述原始坐標(biāo)點(diǎn)，只保留ー個(gè)原始坐標(biāo)點(diǎn)，舍去其它的原始坐標(biāo)點(diǎn)。從上述的技術(shù)方案可以看出，本發(fā)明實(shí)施例公開的空間數(shù)據(jù)化簡(jiǎn)方法依據(jù)所述化簡(jiǎn)參數(shù)，分析空間數(shù)據(jù)的原始坐標(biāo)點(diǎn)，將空間數(shù)據(jù)在所述視圖窗口中顯示時(shí)，顯示在同一個(gè)或幾個(gè)坐標(biāo)單位(如同一個(gè)或幾個(gè)像素)范圍內(nèi)的所述原始坐標(biāo)點(diǎn)只保留ー個(gè)原始坐標(biāo)點(diǎn)，舍去其它的原始坐標(biāo)點(diǎn)。用這種方法化簡(jiǎn)空間數(shù)據(jù)，化簡(jiǎn)后的空間數(shù)據(jù)在所述視圖窗ロ上顯示時(shí)的顯示效果可以通過化簡(jiǎn)參數(shù)來控制，可以保證化簡(jiǎn)后的空間數(shù)據(jù)在所述視圖窗口上實(shí)現(xiàn)無損顯示，并保證化簡(jiǎn)后的空間數(shù)據(jù)間的空間關(guān)系的正確顯示，同時(shí)減小了數(shù)據(jù)傳輸量，提高了數(shù)據(jù)傳輸效率和顯示效率。(三)本發(fā)明還掲示了ー種適用于請(qǐng)求發(fā)送端的空間數(shù)據(jù)漸進(jìn)傳輸方法，包括當(dāng)需要請(qǐng)求增量數(shù)據(jù)時(shí)，發(fā)送増量數(shù)據(jù)請(qǐng)求，所述請(qǐng)求中包含控制參數(shù)；接收依據(jù)所述請(qǐng)求包含的控制參數(shù)對(duì)原始的空間數(shù)據(jù)進(jìn)行分析后獲得的増量數(shù)據(jù)。優(yōu)選的，按照以下步驟確定是否需要請(qǐng)求增量數(shù)據(jù)判斷所述在先緩存的空間數(shù)據(jù)的化簡(jiǎn)參數(shù)是否大于所述當(dāng)前視圖窗ロ的化簡(jiǎn)參數(shù)，若大于，則需請(qǐng)求増量數(shù)據(jù)，若不大干，則不需請(qǐng)求增量數(shù)據(jù)。進(jìn)ー步優(yōu)選的，當(dāng)請(qǐng)求發(fā)送端存儲(chǔ)有在先緩存的空間數(shù)據(jù)時(shí)，所述控制參數(shù)包括當(dāng)前視圖窗ロ的化簡(jiǎn)參數(shù)和在先緩存的空間數(shù)據(jù)的化簡(jiǎn)參數(shù)，或者，所述控制參數(shù)包括當(dāng)前視圖窗ロ的化簡(jiǎn)參數(shù)和在先緩存的空間數(shù)據(jù)的坐標(biāo)點(diǎn)在原始空間數(shù)據(jù)中的位置信息。再進(jìn)ー步優(yōu)選的，將所述接收的增量數(shù)據(jù)插入到所述在先緩存的空間數(shù)據(jù)中。其中，所述將所述接收的増量數(shù)據(jù)插入到所述在先緩存的空間數(shù)據(jù)中的過程包括獲取所述增量數(shù)據(jù)中的原始空間數(shù)據(jù)坐標(biāo)點(diǎn)的位置信息；依據(jù)所述位置信息，將所述増量數(shù)據(jù)中的原始坐標(biāo)點(diǎn)插入到所述在先緩存的空間數(shù)據(jù)的對(duì)應(yīng)位置?；蛘咂渲?，所述將所述接收的増量數(shù)據(jù)插入到所述在先緩存的空間數(shù)據(jù)中的過程包括
將所述在先緩存的空間數(shù)據(jù)的化簡(jiǎn)參數(shù)作為所述視圖窗ロ當(dāng)前的化簡(jiǎn)參數(shù)；依據(jù)所述當(dāng)前的化簡(jiǎn)參數(shù)查找與所述增量數(shù)據(jù)原始坐標(biāo)點(diǎn)在所述視圖窗ロ顯示時(shí)所對(duì)應(yīng)的視圖窗口上像素相同的所述在先緩存的空間數(shù)據(jù)的原始坐標(biāo)點(diǎn)；將所述増量數(shù)據(jù)的原始坐標(biāo)點(diǎn)插入到在所述視圖窗ロ顯示時(shí)所對(duì)應(yīng)的視圖窗ロ像素與其相同的所述在先緩存的空間數(shù)據(jù)的原始坐標(biāo)點(diǎn)的后面；替換所述在先緩存的空間數(shù)據(jù)的化簡(jiǎn)參數(shù)為所述當(dāng)前視圖窗ロ的化簡(jiǎn)參數(shù)。優(yōu)選的，當(dāng)請(qǐng)求發(fā)送端未存儲(chǔ)在先緩存的空間數(shù)據(jù)時(shí)，所述控制參數(shù)包括當(dāng)前視圖窗ロ的化簡(jiǎn)參數(shù)。進(jìn)ー步優(yōu)選的，緩存所述接收的増量數(shù)據(jù)。本發(fā)明還掲示了ー種適用于請(qǐng)求發(fā)送端的空間數(shù)據(jù)漸進(jìn)傳輸裝置，包括請(qǐng)求發(fā)送単元，用于確定需要請(qǐng)求增量數(shù)據(jù)時(shí)，發(fā)送増量數(shù)據(jù)請(qǐng)求，所述請(qǐng)求中包含控制參數(shù)；數(shù)據(jù)接收単元，用于接收依據(jù)所述控制參數(shù)對(duì)原始空間數(shù)據(jù)分析后獲得的増量數(shù)據(jù)。本發(fā)明還掲示了ー種適用于請(qǐng)求接收端的空間數(shù)據(jù)漸進(jìn)傳輸方法，包括接收請(qǐng)求發(fā)送端發(fā)送的増量數(shù)據(jù)請(qǐng)求，所述增量數(shù)據(jù)請(qǐng)求中包含控制參數(shù)；依據(jù)所述請(qǐng)求包含的控制參數(shù)對(duì)原始的空間數(shù)據(jù)進(jìn)行分析處理，獲得請(qǐng)求發(fā)送端所需要的増量數(shù)據(jù)；發(fā)送所述增量數(shù)據(jù)到所述請(qǐng)求發(fā)送端。優(yōu)選的，當(dāng)請(qǐng)求發(fā)送端存儲(chǔ)有在先緩存的空間數(shù)據(jù)時(shí)，所述控制參數(shù)包括當(dāng)前視圖窗ロ的化簡(jiǎn)參數(shù)和在先緩存的空間數(shù)據(jù)的化簡(jiǎn)參數(shù)。進(jìn)ー步優(yōu)選的，所述對(duì)原始的空間數(shù)據(jù)進(jìn)行分析處理，獲得請(qǐng)求發(fā)送端所需要的増量數(shù)據(jù)過程包括依據(jù)在先緩存的空間數(shù)據(jù)的化簡(jiǎn)參數(shù)對(duì)原始的空間數(shù)據(jù)進(jìn)行化簡(jiǎn)，獲得在先化簡(jiǎn)結(jié)果;依據(jù)所述當(dāng)前視圖窗ロ的化簡(jiǎn)參數(shù)和所述在先化簡(jiǎn)結(jié)果對(duì)原始的空間數(shù)據(jù)進(jìn)行化簡(jiǎn)分析，獲得增量數(shù)據(jù)，即確定在所述當(dāng)前化簡(jiǎn)結(jié)果中，且不在所述在先化簡(jiǎn)結(jié)果中的原始坐標(biāo)點(diǎn)為增量數(shù)據(jù)。或者,優(yōu)選的，當(dāng)請(qǐng)求發(fā)送端存儲(chǔ)有在先緩存的空間數(shù)據(jù)時(shí),所述控制參數(shù)包括當(dāng)前視圖窗ロ的化簡(jiǎn)參數(shù)和在先緩存的空間數(shù)據(jù)的坐標(biāo)點(diǎn)在原始空間數(shù)據(jù)中的位置信息。進(jìn)ー步優(yōu)選的，所述對(duì)原始的空間數(shù)據(jù)進(jìn)行分析處理，獲得請(qǐng)求發(fā)送端所需要的増量數(shù)據(jù)過程包括依據(jù)所述控制參數(shù)中的在先緩存的空間數(shù)據(jù)的坐標(biāo)點(diǎn)在原始空間數(shù)據(jù)中的位置信息從所述原始空間數(shù)據(jù)中將對(duì)應(yīng)的原始坐標(biāo)點(diǎn)取出，作為在先化簡(jiǎn)結(jié)果；依據(jù)所述當(dāng)前視圖窗ロ的化簡(jiǎn)參數(shù)和所述在先化簡(jiǎn)結(jié)果對(duì)原始的空間數(shù)據(jù)進(jìn)行化簡(jiǎn)分析，獲得增量數(shù)據(jù)，即確定在所述當(dāng)前化簡(jiǎn)結(jié)果中，且不在所述在先化簡(jiǎn)結(jié)果中的原始坐標(biāo)點(diǎn)為增量數(shù)據(jù)。優(yōu)選的，當(dāng)請(qǐng)求發(fā)送端未存儲(chǔ)在先緩存的空間數(shù)據(jù)時(shí)，所述控制參數(shù)包括當(dāng)前視圖窗ロ的化簡(jiǎn)參數(shù)。進(jìn)ー步優(yōu)選的，所述對(duì)原始的空間數(shù)據(jù)進(jìn)行分析處理，獲得請(qǐng)求發(fā)送端所需要的増量數(shù)據(jù)過程包括依據(jù)所述當(dāng)前視圖窗ロ的化簡(jiǎn)參數(shù)對(duì)原始的空間數(shù)據(jù)進(jìn)行化簡(jiǎn)分析；確定化簡(jiǎn)后的原始坐標(biāo)點(diǎn)為増量數(shù)據(jù)。本發(fā)明還掲示了ー種適用于請(qǐng)求接收端的空間數(shù)據(jù)漸進(jìn)傳輸裝置，包括請(qǐng)求接收單元，用于接收請(qǐng)求發(fā)送端發(fā)送的増量數(shù)據(jù)請(qǐng)求，所述增量數(shù)據(jù)請(qǐng)求中包含控制參數(shù)；分析単元，依據(jù)所述請(qǐng)求中包含控制參數(shù)，確定符合増量條件的原始空間數(shù)據(jù)為增量數(shù)據(jù)；數(shù)據(jù)發(fā)送単元，用于發(fā)送所述增量數(shù)據(jù)到所述請(qǐng)求發(fā)送端。從上述的技術(shù)方案可以看出，本發(fā)明實(shí)施例公開的空間數(shù)據(jù)漸進(jìn)傳輸方法，請(qǐng)求發(fā)送端在發(fā)送增量數(shù)據(jù)請(qǐng)求時(shí)，在請(qǐng)求中攜帯有當(dāng)前需要進(jìn)行顯示的視圖窗ロ的化簡(jiǎn)參數(shù)，使得請(qǐng)求接收端可以依據(jù)化簡(jiǎn)參數(shù)，分析得到在當(dāng)前視圖窗ロ顯示的増量數(shù)據(jù)，進(jìn)行傳輸，保證了得到的増量數(shù)據(jù)和在先緩存的空間數(shù)據(jù)重建后能夠無損顯示，同時(shí)減小了數(shù)據(jù)傳輸量，提高了數(shù)據(jù)傳輸效率。本實(shí)施例所述的空間數(shù)據(jù)處理方法，例如空間數(shù)據(jù)的分析、選取、化簡(jiǎn)、漸進(jìn)傳輸，均依據(jù)預(yù)先設(shè)定的視圖控制參數(shù)分析空間數(shù)據(jù)中的各個(gè)坐標(biāo)點(diǎn)在所述視圖控制參數(shù)所確定的視圖窗口中顯示時(shí)所要繪制的像素之間的相互關(guān)系，然后參考該相互關(guān)系對(duì)空間數(shù)據(jù) 進(jìn)行處理，從而使得對(duì)空間數(shù)據(jù)的處理過程能夠以空間數(shù)據(jù)的各個(gè)坐標(biāo)點(diǎn)在視圖窗口中進(jìn)行顯示時(shí)所需要繪制的像素間的相互關(guān)系為依據(jù)，從而使得具體的處理過程能夠以實(shí)際進(jìn)行顯示時(shí)的情況為參考，提高了處理過程中的效率和準(zhǔn)確率。


為了更清楚地說明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡(jiǎn)單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其他的附圖。圖I為本發(fā)明實(shí)施例公開的ー種空間數(shù)據(jù)處理方法的流程圖；圖2為本發(fā)明實(shí)施例公開的ー種空間數(shù)據(jù)處理裝置；
圖3為本發(fā)明實(shí)施例公開的ー種空間數(shù)據(jù)化簡(jiǎn)方法的流程圖；圖4為本發(fā)明實(shí)施例公開的ー種空間數(shù)據(jù)具體化簡(jiǎn)方法的流程圖；圖5為本發(fā)明實(shí)施例公開的第二種空間數(shù)據(jù)具體化簡(jiǎn)方法的流程圖；圖6為本發(fā)明實(shí)施例公開的ー種適用于請(qǐng)求發(fā)送端的空間數(shù)據(jù)漸進(jìn)傳輸方法的流程圖；圖7為本發(fā)明實(shí)施例公開的又ー種適用于請(qǐng)求發(fā)送端的空間數(shù)據(jù)漸進(jìn)傳輸方法的流程圖；圖8為本發(fā)明實(shí)施例公開的ー種將所述接收的増量數(shù)據(jù)插入到所述在先緩存的空間數(shù)據(jù)中的流程圖；圖9為本發(fā)明實(shí)施例公開的又一種將所述接收的増量數(shù)據(jù)插入到所述在先緩存的空間數(shù)據(jù)中的流程圖；圖10為本發(fā)明實(shí)施例公開的ー種適用于請(qǐng)求接收端的空間數(shù)據(jù)漸進(jìn)傳輸方法的流程圖；圖11為本發(fā)明實(shí)施例公開的又ー種適用于請(qǐng)求接收端的空間數(shù)據(jù)漸進(jìn)傳輸方法的流程圖；圖12為本發(fā)明實(shí)施例公開的又一種依據(jù)所述控制參數(shù)對(duì)原始空間數(shù)據(jù)的進(jìn)行化簡(jiǎn)分析并確定符合増量條件的原始空間數(shù)據(jù)為增量數(shù)據(jù)的流程圖；圖13為本發(fā)明實(shí)施例公開的ー種空間數(shù)據(jù)化簡(jiǎn)裝置；圖14為本發(fā)明實(shí)施例公開的ー種空間數(shù)據(jù)漸進(jìn)傳輸裝置；圖15為本發(fā)明實(shí)施例公開的又一種空間數(shù)據(jù)漸進(jìn)傳輸裝置。
具體實(shí)施例方式下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。為了方便描述，本申請(qǐng)文件中將需要處理的空間數(shù)據(jù)稱之為原始空間數(shù)據(jù)，需要處理的空間數(shù)據(jù)的坐標(biāo)稱之為原始空間數(shù)據(jù)的原始坐標(biāo)，需要處理的空間數(shù)據(jù)的坐標(biāo)點(diǎn)稱之為原始空間數(shù)據(jù)的原始坐標(biāo)點(diǎn)，或直接稱之為原始坐標(biāo)點(diǎn)。本發(fā)明公開了ー種空間數(shù)據(jù)處理、化簡(jiǎn)和漸進(jìn)傳輸?shù)姆椒ǎ?dāng)空間數(shù)據(jù)在視圖窗口上顯示，是通過在電子屏幕(視圖窗ロ)上的柵格化來實(shí)現(xiàn)的，從空間數(shù)據(jù)顯示的角度，空間數(shù)據(jù)之間及空間數(shù)據(jù)的坐標(biāo)點(diǎn)之間的相互關(guān)系，是通過在視圖窗口上所繪制的像素所表現(xiàn)的，因此可以通過依據(jù)預(yù)先設(shè)定的視圖控制參數(shù)分析空間數(shù)據(jù)中的各個(gè)坐標(biāo)點(diǎn)在所述視圖控制參數(shù)所確定的視圖窗口中顯示時(shí)所要繪制的像素之間的相互關(guān)系，包括重合、相抵、相鄰和相離四種關(guān)系，然后根據(jù)上述分析結(jié)果，按照設(shè)定的處理類型對(duì)應(yīng)的處理方法來處理空間數(shù)據(jù)，比如空間數(shù)據(jù)的化簡(jiǎn)，其對(duì)應(yīng)的實(shí)際場(chǎng)景為由于視圖窗ロ的分辨率是有限的，當(dāng)高分辨率的空間數(shù)據(jù)在視圖窗口上顯示時(shí)，會(huì)有表現(xiàn)空間數(shù)據(jù)細(xì)節(jié)部分的數(shù)據(jù)(坐標(biāo)點(diǎn))會(huì)繪制在相同的像素上，即重合，這時(shí)只要取繪制在此像素上的一個(gè)坐標(biāo)點(diǎn)就可以保證空間數(shù)據(jù)的無損顯示了，其它繪制在此像素上滿足化簡(jiǎn)條件的坐標(biāo)點(diǎn)可以去掉，因此，按照上述思想，首先根據(jù)視圖控制參數(shù)，按照視圖坐標(biāo)系X軸和坐標(biāo)系Y軸計(jì)算出的在視圖窗口中一個(gè)坐標(biāo)単位(如一個(gè)像素単位)所代表的空間數(shù)據(jù)的原始坐標(biāo)系下的長(zhǎng)度vXLength和vYLength,依據(jù)vXLength和vYLength確定化簡(jiǎn)參數(shù),然后依據(jù)所述化簡(jiǎn)參數(shù)，分析空間數(shù)據(jù)的原始坐標(biāo)點(diǎn)，將空間數(shù)據(jù)在所述視圖窗口中顯示時(shí)，顯示在同一個(gè)或幾個(gè)坐標(biāo)單位(如同一個(gè)或幾個(gè)像素)范圍內(nèi)的所述原始坐標(biāo)點(diǎn)只保留ー個(gè)原始坐標(biāo)點(diǎn)，舍去其它的原始坐標(biāo)點(diǎn)，實(shí)現(xiàn)對(duì)空間數(shù)據(jù)的化筒。將化簡(jiǎn)后的空間數(shù)據(jù)進(jìn)行顯示或者傳輸，不但能保證空間數(shù)據(jù)的無損顯示，做到自適應(yīng)化簡(jiǎn)，而且能保證空間數(shù)據(jù)之間空間關(guān)系顯示的正確性，因?yàn)樵陲@示效果上，化簡(jiǎn)前和化簡(jiǎn)后顯示的效果是一祥的，進(jìn)ー步的，提高了空間數(shù)據(jù)的傳輸效率和顯示效率的目的。當(dāng)?shù)貓D放大時(shí)，空間數(shù)據(jù)顯示到屏幕上填充的像素個(gè)數(shù)比較多(空間數(shù)據(jù)顯示的圖形比較大)，需要更多的坐標(biāo)點(diǎn)來表現(xiàn)空間數(shù)據(jù)的細(xì)節(jié)部分，只要將這些坐標(biāo)點(diǎn)(增量數(shù)據(jù))從原始空間數(shù)據(jù)中取過來并插入到所對(duì)應(yīng)的已有空間數(shù)據(jù)中去，仍然可以保證空間數(shù)據(jù)的無損顯示。本發(fā)明即適合于矢量數(shù)據(jù)的化簡(jiǎn)和漸進(jìn)傳輸，也 適合于柵格數(shù)據(jù)的化簡(jiǎn)和漸進(jìn)傳輸，由于現(xiàn)有的矢量數(shù)據(jù)處理過程中存在較多問題，所以本發(fā)明實(shí)施例中以矢量數(shù)據(jù)為主進(jìn)行描述，其具體實(shí)現(xiàn)方式如下所述本發(fā)明實(shí)施例公開的ー種空間數(shù)據(jù)處理的方法流程如圖I所示，包括第一步驟、依據(jù)預(yù)先設(shè)定的視圖控制參數(shù)分析空間數(shù)據(jù)中的各個(gè)坐標(biāo)點(diǎn)在所述視圖控制參數(shù)所確定的視圖窗口中顯示時(shí)所要繪制的像素之間的相互關(guān)系；本實(shí)施例中的視圖控制參數(shù)包括視圖窗ロ的外包矩形參數(shù)，視圖窗ロ的外包矩形參數(shù)是顯示空間實(shí)體的視圖窗ロ范圍(0,0, ViewWidth, ViewHeight),如計(jì)算機(jī)屏幕地圖顯示窗ロ的范圍，包括視圖窗ロ的外包矩形的寬度ViewWidth和視圖窗ロ的外包矩形的高度ViewHeight，通過這兩個(gè)參數(shù)，可以確定實(shí)際視圖窗口中用于顯示圖形、圖像的窗ロ的大小范圍。當(dāng)實(shí)際視圖窗ロ的視圖模式為ニ維模式時(shí)，所述視圖控制參數(shù)還包括在所述視圖窗口中顯示出來的空間數(shù)據(jù)的矩形范圍，也就是在視圖窗口中顯示出來的電子地圖的地理坐標(biāo)的矩形范圍。當(dāng)實(shí)際視圖窗ロ的視圖模式為三維模式時(shí)，其視圖控制參數(shù)中除包括視圖窗ロ的外包矩形參數(shù)外，還包括視點(diǎn)參數(shù)和投影參數(shù)，所述視點(diǎn)參數(shù)包括視點(diǎn)在預(yù)先設(shè)定的世界坐標(biāo)系中的位置0(x。，y。，z0), x0, y。，z。表示視點(diǎn)在世界坐標(biāo)系中的三個(gè)分量、視點(diǎn)所觀察的目標(biāo)位置A(xa, ya, za)和虛擬照相機(jī)向上的向量up (xup, yup, zup);所述投影參數(shù)包括正交投影和透視投影。依據(jù)預(yù)先設(shè)定的視圖控制參數(shù)分析空間數(shù)據(jù)中的各個(gè)坐標(biāo)點(diǎn)在所述視圖控制參數(shù)所確定的視圖窗口中顯示時(shí)所要繪制的像素之間的相互關(guān)系，所述的相互關(guān)系包括重合、相抵、相鄰和相離四種關(guān)系。該過程分別包括Slla、Sllb兩個(gè)步驟步驟Slla、依據(jù)所述視圖控制參數(shù)，得到在視圖窗口中一個(gè)坐標(biāo)単位所代表的空間數(shù)據(jù)的坐標(biāo)系下的長(zhǎng)度按照視圖坐標(biāo)系X軸和坐標(biāo)系Y軸計(jì)算出的在視圖窗口中一個(gè)坐標(biāo)単位所代表的空間數(shù)據(jù)的原始坐標(biāo)系下的長(zhǎng)度vXLength和vYLength,其計(jì)算公式為vXLength = vffidth/ViewffidthvYLength = vHe i ght/Vi ewHe i ght
其中ViewWidth是視圖窗ロ的寬度，ViewHeight是視圖窗ロ的高度，vffidth是顯示出來的空間數(shù)據(jù)的矩形范圍的寬度，vHeight是顯示出來的空間數(shù)據(jù)的矩形范圍的高度。vXLength表示在視圖窗口中X軸方向一個(gè)坐標(biāo)単位所代表的空間數(shù)據(jù)的原始坐標(biāo)系下的長(zhǎng)度，vYLength表示在視圖窗口中Y軸方向一個(gè)坐標(biāo)単位所代表的空間數(shù)據(jù)的原始坐標(biāo)系下的長(zhǎng)度；或者將vXLength和vYLength中的最小值、最大值或平均值作為在視圖窗口中一個(gè)坐標(biāo)単位所代表的空間數(shù)據(jù)的原始坐標(biāo)系下的長(zhǎng)度。 步驟Sllb、依據(jù)所述視圖窗口中一個(gè)坐標(biāo)単位所代表的空間數(shù)據(jù)的坐標(biāo)系下的長(zhǎng)度，來分析空間數(shù)據(jù)中的各個(gè)坐標(biāo)點(diǎn)在所述視圖控制參數(shù)所確定的視圖窗口中顯示時(shí)所要繪制的像素之間的相互關(guān)系空間數(shù)據(jù)中的各個(gè)坐標(biāo)點(diǎn)在所述視圖控制參數(shù)所確定的視圖窗口中顯示時(shí)所要繪制的像素之間的相互關(guān)系包括重合、相鄰、相抵、相離假設(shè)空間數(shù)據(jù)的2個(gè)坐標(biāo)點(diǎn)PA和PB，PA和PB在所述視圖控制參數(shù)所確定的視圖窗口中顯示時(shí)所要繪制的像素為PAV和PBV ；用所述PA的X軸的坐標(biāo)減去PB的X軸的坐標(biāo)取絕對(duì)值，假設(shè)為dx ;用所述PA的Y軸的坐標(biāo)減去PB的Y軸的坐標(biāo)取絕對(duì)值，假設(shè)為dy。如果dx小于vXLength,同時(shí)dy小于vYLength,則PAV和PBV的關(guān)系為重合；如果dx等于vXLength,同時(shí)dy小于vYLength,則PAV和PBV的關(guān)系為相鄰；如果dy等于vYLength,同時(shí)dx小于vXLength,則PAV和PBV的關(guān)系為相鄰；如果dx等于vXLength,同時(shí)dy等于vYLength,則PAV和PBV的關(guān)系為相抵；如果dx大于vXLength,或者dy大于vYLength,則PAV和PBV的關(guān)系為相離。步驟S12、根據(jù)上述Sllb的關(guān)系分析結(jié)果，按照設(shè)定的處理類型對(duì)應(yīng)的處理方法來處理空間數(shù)據(jù)。所述設(shè)定處理類型包括空間數(shù)據(jù)的分析、選取、化簡(jiǎn)、漸進(jìn)傳輸中的任意一種或多種的組合。tヒ如，設(shè)定的處理類型為空間數(shù)據(jù)化簡(jiǎn)，處理方法為將空間數(shù)據(jù)在所述視圖窗ロ中顯示時(shí)，顯示在同一個(gè)像素上所述空間數(shù)據(jù)的原始坐標(biāo)點(diǎn)，即像素之間的相互關(guān)系為重合，只保留ー個(gè)原始坐標(biāo)點(diǎn)，舍去其它的原始坐標(biāo)點(diǎn)。從上述的技術(shù)方案可以看出，本發(fā)明實(shí)施例公開的空間數(shù)據(jù)處理方法依據(jù)預(yù)先設(shè)定的視圖控制參數(shù)分析空間數(shù)據(jù)中的各個(gè)坐標(biāo)點(diǎn)在所述視圖控制參數(shù)所確定的視圖窗ロ中顯示時(shí)所要繪制的像素之間的相互關(guān)系，然后根據(jù)分析結(jié)果，按照設(shè)定的處理類型對(duì)應(yīng)的處理方法來處理空間數(shù)據(jù)，這樣就可以控制處理后的空間數(shù)據(jù)在所述視圖控制參數(shù)所確定的視圖窗口上顯示時(shí)的空間關(guān)系，如進(jìn)行空間數(shù)據(jù)的自適應(yīng)無損化簡(jiǎn)，即將空間數(shù)據(jù)在所述視圖窗口中顯示時(shí)，顯示在同一個(gè)像素范圍內(nèi)的原始坐標(biāo)點(diǎn)只保留ー個(gè)原始坐標(biāo)點(diǎn)，舍去其它的原始坐標(biāo)點(diǎn)。本發(fā)明掲示的空間數(shù)據(jù)處理裝置，如圖2所示，包括空間數(shù)據(jù)與像素分析単元，用于依據(jù)預(yù)先設(shè)定的視圖控制參數(shù)分析空間數(shù)據(jù)中的各個(gè)坐標(biāo)點(diǎn)在所述視圖控制參數(shù)所確定的視圖窗口中顯示時(shí)所要繪制的像素之間的相互關(guān)系;空間數(shù)據(jù)處理單元，用于根據(jù)上述分析結(jié)果，按照設(shè)定的處理類型對(duì)應(yīng)的處理方法來處理空間數(shù)據(jù)。
本實(shí)施例公開的空間數(shù)據(jù)處理裝置的執(zhí)行過程為對(duì)應(yīng)于上述本發(fā)明實(shí)施例所公開的方法實(shí)施例流程，為較佳的裝置實(shí)施例，其具體執(zhí)行過程可參見上述方法實(shí)施例，在此不再贅述。本發(fā)明實(shí)施例公開的ー種空間數(shù)據(jù)化簡(jiǎn)的方法流程如圖3所示，包括步驟S31、依據(jù)預(yù)先設(shè)定的視圖控制參數(shù)得到化簡(jiǎn)參數(shù)；步驟S32、依據(jù)所述化簡(jiǎn)參數(shù)分析空間數(shù)據(jù)的各個(gè)坐標(biāo)點(diǎn)在由所述視圖控制參數(shù)所確定的視圖窗口中顯示時(shí)，所述坐標(biāo)點(diǎn)是否顯示在同一個(gè)或幾個(gè)坐標(biāo)單位范圍內(nèi)來判斷所述坐標(biāo)點(diǎn)是否符合化簡(jiǎn)條件；依據(jù)所述化簡(jiǎn)參數(shù)，分析空間數(shù)據(jù)的原始坐標(biāo)點(diǎn)，將空間數(shù)據(jù)在所述視圖窗口中顯示時(shí)，所述原始坐標(biāo)點(diǎn)是否顯示在同一個(gè)或幾個(gè)坐標(biāo)單位(如同一個(gè)或幾個(gè)像素)范圍 內(nèi)來判斷所述原始坐標(biāo)點(diǎn)是否符合化簡(jiǎn)條件。步驟S33、根據(jù)分析結(jié)果，將符合化簡(jiǎn)條件的所述坐標(biāo)點(diǎn)去棹。將符合化簡(jiǎn)條件的所述原始坐標(biāo)點(diǎn)，即顯示在同一個(gè)或幾個(gè)坐標(biāo)単位(如同一個(gè)像素或幾個(gè)像素)范圍內(nèi)的所述原始坐標(biāo)點(diǎn)，只保留ー個(gè)原始坐標(biāo)點(diǎn)，舍去其它的原始坐標(biāo)點(diǎn)。其中，步驟S31得出的不同的化簡(jiǎn)參數(shù)可以得出不同的化簡(jiǎn)條件，具體如圖4、圖5所示。上述的視圖控制參數(shù)包括視圖窗ロ的寬度和視圖窗ロ的高度，在視圖窗口中顯示出來的空間數(shù)據(jù)的矩形范圍。視圖窗ロ的寬度ViewWidth和視圖窗ロ的高度ViewHeight確定了顯示空間數(shù)據(jù)的視圖窗ロ范圍(O,O,ViewWidth,ViewHeight),如計(jì)算機(jī)屏幕地圖顯示窗ロ的范圍，通過這兩個(gè)參數(shù)，可以確定實(shí)際視圖窗口中用于顯示圖像的窗ロ的大小范圍。在視圖窗口中顯示出來的空間數(shù)據(jù)的矩形范圍是指將此范圍內(nèi)的空間數(shù)據(jù)顯示在視圖窗口中，也就是在視圖窗口中能顯示出來的空間數(shù)據(jù)的外包矩形，其具體的范圍值根據(jù)實(shí)際的顯示情況而設(shè)定，所述空間數(shù)據(jù)的矩形范圍的寬度為vWidth，高度為vHeight。圖4掲示了第一具體化簡(jiǎn)實(shí)施例，依據(jù)所述視圖控制參數(shù)得到在視圖窗口中ー個(gè)坐標(biāo)單位(如ー個(gè)像素)所代表的空間數(shù)據(jù)的原始坐標(biāo)系下的長(zhǎng)度，依據(jù)所述長(zhǎng)度確定所述化簡(jiǎn)參數(shù)，通過化簡(jiǎn)參數(shù)來控制化簡(jiǎn)精度。I)按照視圖坐標(biāo)系X軸和坐標(biāo)系Y軸計(jì)算出的在視圖窗口中一個(gè)坐標(biāo)単位(如一個(gè)像素單位)所代表的空間數(shù)據(jù)的原始坐標(biāo)系下的長(zhǎng)度vXLength和vYLength,其計(jì)算公式為vXLength = vffidth/ViewffidthvYLength = vHe i ght/Vi ewHe i ght2)依據(jù)vXLength和vYLength確定所述化簡(jiǎn)參數(shù)vLength。所述確定方法為取vXLength和vYLength中的最小值、最大值或平均值作為化簡(jiǎn)參數(shù)，或者再將上述化簡(jiǎn)參數(shù)乘以某個(gè)預(yù)設(shè)系數(shù)作為化簡(jiǎn)參數(shù)，該預(yù)設(shè)系數(shù)可以根據(jù)實(shí)際情況來設(shè)定，，因此根據(jù)控制化簡(jiǎn)精度要求來具體設(shè)定化簡(jiǎn)參數(shù)。具體步驟為步驟S41、依據(jù)預(yù)先設(shè)定的視圖控制參數(shù)得到化簡(jiǎn)參數(shù)；
步驟S42、從所述空間數(shù)據(jù)的原始坐標(biāo)點(diǎn)中選取第一個(gè)原始坐標(biāo)點(diǎn)，將其添加到坐標(biāo)點(diǎn)集合，并將此坐標(biāo)點(diǎn)作為參照點(diǎn)；步驟S43、依次取所述空間數(shù)據(jù)的下ー個(gè)原始坐標(biāo)點(diǎn)作為待處理坐標(biāo)點(diǎn)，計(jì)算所述參照點(diǎn)和待處理坐標(biāo)點(diǎn)之間的距離，并判斷該距離是否大于所述化簡(jiǎn)參數(shù)的值，如果大于則將所述待處理坐標(biāo)點(diǎn)添加到坐標(biāo)點(diǎn)集合，并將所述待處理坐標(biāo)點(diǎn)作為參照點(diǎn)；步驟S44、判斷所述待處理坐標(biāo)點(diǎn)是否為所述空間數(shù)據(jù)的原始坐標(biāo)點(diǎn)中的最后ー個(gè)原始坐標(biāo)點(diǎn)，若否，則返回執(zhí)行步驟S43 ;若是，則結(jié)束，所述坐標(biāo)點(diǎn)集合中的坐標(biāo)點(diǎn)作為所述空間數(shù)據(jù)化簡(jiǎn)后的數(shù)據(jù)。圖5掲示了第二具體化簡(jiǎn)實(shí)施例，依據(jù)所述視圖控制參數(shù)得到在視圖窗口中ー個(gè)坐標(biāo)單位所代表的空間數(shù)據(jù)的坐標(biāo)系下的長(zhǎng)度作為化簡(jiǎn)參數(shù)；
I)按照視圖坐標(biāo)系X軸和坐標(biāo)系Y軸計(jì)算出的在視圖窗口中一個(gè)坐標(biāo)単位所代表的空間數(shù)據(jù)的原始坐標(biāo)系下的長(zhǎng)度vXLength和vYLength,其計(jì)算公式為vXLength = vffidth/ViewffidthvYLength = vHe i ght/Vi ewHe i ght2)將 vXLength 和 vYLength 作為化簡(jiǎn)參數(shù)。其中ViewWidth是視圖窗ロ的寬度，ViewHeight是視圖窗ロ的高度，vffidth是顯示出來的空間數(shù)據(jù)的矩形范圍的寬度，vHeight是顯示出來的空間數(shù)據(jù)的矩形范圍的高度。具體步驟為步驟S51、依據(jù)預(yù)先設(shè)定的視圖控制參數(shù)得到化簡(jiǎn)參數(shù)；步驟S52、從所述空間數(shù)據(jù)的原始坐標(biāo)點(diǎn)中選取第一個(gè)原始坐標(biāo)點(diǎn)，將其添加到坐標(biāo)點(diǎn)集合，并將此坐標(biāo)點(diǎn)作為參照點(diǎn)；步驟S53、依次取所述空間數(shù)據(jù)的下ー個(gè)原始坐標(biāo)點(diǎn)作為待處理坐標(biāo)點(diǎn)，用所述參照點(diǎn)的X軸的坐標(biāo)減去待處理坐標(biāo)點(diǎn)的X軸的坐標(biāo)取絕對(duì)值，假設(shè)為dx ;用所述參照點(diǎn)的Y軸的坐標(biāo)減去待處理坐標(biāo)點(diǎn)的Y軸的坐標(biāo)取絕對(duì)值，假設(shè)為dy。判斷dx和dy是否都小于所述化簡(jiǎn)參數(shù)的值，即dx小于vXLength,同時(shí)dy小于vYLength,若否，則將所述待處理坐標(biāo)點(diǎn)添加到坐標(biāo)點(diǎn)集合，并將所述待處理坐標(biāo)點(diǎn)作為參照點(diǎn)；步驟S54、判斷所述待處理坐標(biāo)點(diǎn)是否為所述空間數(shù)據(jù)的原始坐標(biāo)點(diǎn)中的最后ー個(gè)原始坐標(biāo)點(diǎn)，若否，則返回執(zhí)行步驟S53 ;若是，則結(jié)束，所述坐標(biāo)點(diǎn)集合中的坐標(biāo)點(diǎn)作為所述空間數(shù)據(jù)化簡(jiǎn)后的數(shù)據(jù)。本發(fā)明公開的空間數(shù)據(jù)漸進(jìn)傳輸方法的流程如圖6所示，包括步驟S61、當(dāng)需要請(qǐng)求增量數(shù)據(jù)時(shí)，發(fā)送増量數(shù)據(jù)請(qǐng)求，所述請(qǐng)求中包含控制參數(shù)；本實(shí)施例中的空間數(shù)據(jù)漸進(jìn)傳輸方法適用于請(qǐng)求發(fā)送端，當(dāng)請(qǐng)求發(fā)送端判斷出需要請(qǐng)求增量數(shù)據(jù)時(shí)，向請(qǐng)求接收端發(fā)送増量數(shù)據(jù)請(qǐng)求，在請(qǐng)求中包含請(qǐng)求發(fā)送端的當(dāng)前視圖窗ロ的化簡(jiǎn)參數(shù)。本步驟存在兩種情況，如果請(qǐng)求發(fā)送端緩存有空間數(shù)據(jù)，則控制參數(shù)包括當(dāng)前視圖窗ロ的化簡(jiǎn)參數(shù)和在先緩存的空間數(shù)據(jù)的化簡(jiǎn)參數(shù)，使得請(qǐng)求接收端可以根據(jù)所述控制參數(shù)對(duì)空間數(shù)據(jù)進(jìn)行化簡(jiǎn)分析，獲取增量數(shù)據(jù)。或者，當(dāng)所述請(qǐng)求發(fā)送端緩存有空間數(shù)據(jù)吋，控制參數(shù)包括當(dāng)前視圖窗ロ的化簡(jiǎn)參數(shù)和在先緩存的空間數(shù)據(jù)的坐標(biāo)點(diǎn)在原始空間數(shù)據(jù)中的位置信息。如果請(qǐng)求發(fā)送端沒有緩存空間數(shù)據(jù)，則此時(shí)的控制參數(shù)包括當(dāng)前視圖窗ロ的化簡(jiǎn)參數(shù)。步驟S62、接收依據(jù)所述請(qǐng)求包含的控制參數(shù)對(duì)原始的空間數(shù)據(jù)進(jìn)行分析后獲得的增量數(shù)據(jù)本實(shí)施例公開的空間數(shù)據(jù)漸進(jìn)傳輸方法中，請(qǐng)求發(fā)送端在發(fā)送增量數(shù)據(jù)請(qǐng)求吋， 在請(qǐng)求中攜帯的控制參數(shù)含有當(dāng)前需要進(jìn)行顯示的視圖窗口中的空間數(shù)據(jù)的化簡(jiǎn)參數(shù)，其計(jì)算方法參見步驟S31，使得請(qǐng)求接收端可以依據(jù)控制參數(shù)，分析得到適合于當(dāng)前視圖窗ロ的増量數(shù)據(jù)，保證了重建后的空間數(shù)據(jù)能夠按照預(yù)先通過化簡(jiǎn)參數(shù)所控制的顯示效果進(jìn)行顯示，能夠?qū)崿F(xiàn)無損顯示，同時(shí)減小了數(shù)據(jù)傳輸量，提高了數(shù)據(jù)傳輸效率。本發(fā)明公開的又一空間數(shù)據(jù)漸進(jìn)傳輸方法，該方法適用于請(qǐng)求發(fā)送端，基于請(qǐng)求發(fā)送端緩存有在先緩存的空間數(shù)據(jù)的情況，包括步驟S71、獲得在先緩存的空間數(shù)據(jù)的化簡(jiǎn)參數(shù)；步驟S72、判斷所述在先緩存的空間數(shù)據(jù)的化簡(jiǎn)參數(shù)是否大于所述當(dāng)前視圖窗ロ的化簡(jiǎn)參數(shù)，若是，則執(zhí)行步驟S73，若否，則結(jié)束；步驟S73、發(fā)送增量數(shù)據(jù)請(qǐng)求，所述請(qǐng)求中包含控制參數(shù)；此時(shí)的控制參數(shù)包括當(dāng)前視圖窗ロ的化簡(jiǎn)參數(shù)和在先緩存的空間數(shù)據(jù)的化簡(jiǎn)參數(shù)。步驟S74、接收依據(jù)所述控制參數(shù)將原始空間數(shù)據(jù)進(jìn)行化簡(jiǎn)分析后獲得的増量數(shù)據(jù)；步驟S75、將所述接收的增量數(shù)據(jù)插入到所述在先緩存的空間數(shù)據(jù)中。由于此時(shí)請(qǐng)求發(fā)送端緩存有在先緩存的空間數(shù)據(jù)，所以需要將接收的増量數(shù)據(jù)插入到在先緩存的空間數(shù)據(jù)中去，實(shí)現(xiàn)數(shù)據(jù)重建，重建后的數(shù)據(jù)作為當(dāng)前視圖窗ロ對(duì)應(yīng)顯示的空間數(shù)據(jù)。本發(fā)明公開的將所述接收的増量數(shù)據(jù)插入到所述在先緩存的空間數(shù)據(jù)中的過程包括步驟S81、將所述在先緩存的空間數(shù)據(jù)的化簡(jiǎn)參數(shù)作為所述視圖窗ロ當(dāng)前的化簡(jiǎn)參數(shù)；步驟S82、依據(jù)所述當(dāng)前的化簡(jiǎn)參數(shù)查找與所述增量數(shù)據(jù)原始坐標(biāo)點(diǎn)在所述視圖窗ロ顯示時(shí)所對(duì)應(yīng)的視圖窗口上像素相同的所述在先緩存的空間數(shù)據(jù)的原始坐標(biāo)點(diǎn)；步驟S83、將所述増量數(shù)據(jù)的原始坐標(biāo)點(diǎn)插入到在所述視圖窗ロ顯示時(shí)所對(duì)應(yīng)的視圖窗ロ像素與其相同的所述在先緩存的空間數(shù)據(jù)的原始坐標(biāo)點(diǎn)的后面；步驟S84、替換所述在先緩存的空間數(shù)據(jù)的化簡(jiǎn)參數(shù)為所述當(dāng)前視圖窗ロ的化簡(jiǎn)參數(shù)。本發(fā)明公開的又一將所述接收的増量數(shù)據(jù)插入到所述在先緩存的空間數(shù)據(jù)中的過程包括步驟S91、獲取所述增量數(shù)據(jù)中的原始空間數(shù)據(jù)坐標(biāo)點(diǎn)的位置信息；步驟S92、依據(jù)所述位置信息，將所述増量數(shù)據(jù)中的原始坐標(biāo)點(diǎn)插入到所述在先緩存的空間數(shù)據(jù)的對(duì)應(yīng)位置；
步驟S93、替換所述在先緩存的空間數(shù)據(jù)的化簡(jiǎn)參數(shù)為所述當(dāng)前視圖窗ロ的化簡(jiǎn)參數(shù)。本實(shí)施例公開將所述接收的増量數(shù)據(jù)插入到所述在先緩存的空間數(shù)據(jù)中的過程包括適合于請(qǐng)求接收端將所述增量數(shù)據(jù)中的原始坐標(biāo)點(diǎn)的位置信息發(fā)送給了請(qǐng)求發(fā)送端的情況。 本實(shí)施例中描述了當(dāng)請(qǐng)求發(fā)送端緩存有在先緩存的空間數(shù)據(jù)吋，請(qǐng)求發(fā)送端在判斷出需要請(qǐng)求增量數(shù)據(jù)時(shí)，發(fā)送增量數(shù)據(jù)請(qǐng)求，數(shù)據(jù)請(qǐng)求中以當(dāng)前客戶端需要進(jìn)行顯示的當(dāng)前視圖窗ロ的空間數(shù)據(jù)的化簡(jiǎn)參數(shù)作為控制參數(shù)中的當(dāng)前視圖窗ロ的化簡(jiǎn)參數(shù)，使得其請(qǐng)求的増量數(shù)據(jù)可以根據(jù)當(dāng)前客戶端的化簡(jiǎn)參數(shù)進(jìn)行調(diào)整，將接收的増量數(shù)據(jù)插入到在先緩存的空間數(shù)據(jù)中，進(jìn)行數(shù)據(jù)重建，將重建后的數(shù)據(jù)作為當(dāng)前視圖窗ロ對(duì)應(yīng)的顯示數(shù)據(jù)，以保證了重建后的空間數(shù)據(jù)能夠按照預(yù)先通過化簡(jiǎn)參數(shù)所控制的顯示效果進(jìn)行顯示，能夠?qū)崿F(xiàn)無損顯示。該方法簡(jiǎn)單靈活，易于實(shí)現(xiàn)，而且計(jì)算量小，效率高。本發(fā)明公開的又一空間數(shù)據(jù)漸進(jìn)傳輸方法的流程如圖10所示，包括步驟S101、接收請(qǐng)求發(fā)送端發(fā)送的増量數(shù)據(jù)請(qǐng)求，所述請(qǐng)求中包含控制參數(shù)；本實(shí)施例公開的空間數(shù)據(jù)漸進(jìn)傳輸方法適用于請(qǐng)求接收端。其接收的數(shù)據(jù)增量請(qǐng)求中的控制參數(shù)的類型與圖6所示實(shí)施例中的類型相對(duì)應(yīng)。當(dāng)請(qǐng)求發(fā)送端存儲(chǔ)有在先緩存的空間數(shù)據(jù)時(shí)，所述控制參數(shù)包括當(dāng)前視圖窗ロ的化簡(jiǎn)參數(shù)和在先緩存的空間數(shù)據(jù)的化簡(jiǎn)參數(shù)。步驟S102、依據(jù)所述請(qǐng)求包含的控制參數(shù)對(duì)原始的空間數(shù)據(jù)進(jìn)行分析處理，確定符合増量條件的原始空間數(shù)據(jù)為增量數(shù)據(jù)；步驟S103、發(fā)送所述增量數(shù)據(jù)到所述請(qǐng)求發(fā)送端。本實(shí)施例公開的空間數(shù)據(jù)漸進(jìn)傳輸方法中，請(qǐng)求接收端依據(jù)控制參數(shù)對(duì)原始空間數(shù)據(jù)進(jìn)行化簡(jiǎn)分析，所述對(duì)原始空間數(shù)據(jù)進(jìn)行化簡(jiǎn)分析的方法請(qǐng)參照前述的空間數(shù)據(jù)化簡(jiǎn)方法(步驟S31到步驟S54)并將符合増量數(shù)據(jù)條件的原始空間數(shù)據(jù)作為增量數(shù)據(jù)。該方法中，對(duì)空間數(shù)據(jù)的分析過程依據(jù)增量數(shù)據(jù)請(qǐng)求中的控制參數(shù)進(jìn)行，即以請(qǐng)求發(fā)送端的實(shí)際顯示視圖窗ロ為基礎(chǔ)，以保證獲得的増量數(shù)據(jù)發(fā)送給請(qǐng)求發(fā)送端，請(qǐng)求發(fā)送端接收所述増量數(shù)據(jù)并重建后的空間數(shù)據(jù)能夠按照預(yù)先通過化簡(jiǎn)參數(shù)所控制的顯示效果進(jìn)行顯示，能夠?qū)崿F(xiàn)無損顯示，同時(shí)只將増量數(shù)據(jù)進(jìn)行傳輸，大大縮減了數(shù)據(jù)傳輸量，提高了數(shù)據(jù)傳輸效率。
本發(fā)明公開的又一空間數(shù)據(jù)漸進(jìn)傳輸方法，該方法適用于請(qǐng)求接收端，基于請(qǐng)求發(fā)送端緩存有在先緩存的空間數(shù)據(jù)的情況，包括步驟S111、接收請(qǐng)求發(fā)送端發(fā)送的増量數(shù)據(jù)請(qǐng)求，所述請(qǐng)求中包含控制參數(shù)；所述控制參數(shù)包括當(dāng)前視圖窗ロ的化簡(jiǎn)參數(shù)和在先緩存的空間數(shù)據(jù)的化簡(jiǎn)參數(shù)。步驟S112、依據(jù)先緩存的空間數(shù)據(jù)的化簡(jiǎn)參數(shù)對(duì)原始的空間數(shù)據(jù)進(jìn)行化簡(jiǎn)，獲得在先化簡(jiǎn)結(jié)果；步驟S113、依據(jù)所述當(dāng)前視圖窗ロ的化簡(jiǎn)參數(shù)和所述在先化簡(jiǎn)結(jié)果對(duì)原始的空間數(shù)據(jù)進(jìn)行化簡(jiǎn)分析，獲得增量數(shù)據(jù)，即確定在所述當(dāng)前化簡(jiǎn)結(jié)果中，且不在所述在先化簡(jiǎn)結(jié)果中的原始坐標(biāo)點(diǎn)為増量數(shù)據(jù)；
步驟S114、將所述増量數(shù)據(jù)發(fā)送給請(qǐng)求發(fā)送端。所述對(duì)原始空間數(shù)據(jù)進(jìn) 行化簡(jiǎn)的方法請(qǐng)參照前述的空間數(shù)據(jù)化簡(jiǎn)方法(步驟S31到步驟S54)。此外，當(dāng)請(qǐng)求發(fā)送端沒有緩存空間數(shù)據(jù)時(shí)，則不存在在先緩存的空間數(shù)據(jù)的化簡(jiǎn)參數(shù)，所述控制參數(shù)包括當(dāng)前視圖窗ロ的化簡(jiǎn)參數(shù)。請(qǐng)求接收端在接收到增量數(shù)據(jù)請(qǐng)求后，依據(jù)所述當(dāng)前視圖窗ロ的化簡(jiǎn)參數(shù)將請(qǐng)求的原始空間數(shù)據(jù)進(jìn)行化簡(jiǎn)，得到的數(shù)據(jù)即為増量數(shù)據(jù)，并將此增量數(shù)據(jù)發(fā)送給請(qǐng)求發(fā)送端。請(qǐng)求發(fā)送端接收到增量數(shù)據(jù)后，將增量數(shù)據(jù)作為當(dāng)前視圖窗ロ需要顯示的數(shù)據(jù)，進(jìn)行顯示，并且將此增量數(shù)據(jù)作為在先緩存空間數(shù)據(jù)，將所述當(dāng)前視圖窗ロ的化簡(jiǎn)參數(shù)作為所述在先緩存的空間數(shù)據(jù)的化簡(jiǎn)參數(shù)，以便于進(jìn)行后續(xù)的漸進(jìn)傳輸處理。進(jìn)ー步的，當(dāng)所述請(qǐng)求發(fā)送端發(fā)送的請(qǐng)求中控制參數(shù)包括當(dāng)前視圖窗ロ的化簡(jiǎn)參數(shù)和在先緩存的空間數(shù)據(jù)的坐標(biāo)點(diǎn)在原始空間數(shù)據(jù)中的位置信息時(shí)，依據(jù)所述控制參數(shù)對(duì)原始空間數(shù)據(jù)的進(jìn)行化簡(jiǎn)分析，并確定符合増量條件的原始空間數(shù)據(jù)為增量數(shù)據(jù)的過程包括步驟S121、依據(jù)所述控制參數(shù)中的在先緩存的空間數(shù)據(jù)的坐標(biāo)點(diǎn)在原始空間數(shù)據(jù)中的位置信息從所述原始空間數(shù)據(jù)中將對(duì)應(yīng)的原始坐標(biāo)點(diǎn)取出，作為在先化簡(jiǎn)結(jié)果；步驟S122、依據(jù)所述當(dāng)前視圖窗ロ的化簡(jiǎn)參數(shù)和所述在先化簡(jiǎn)結(jié)果對(duì)原始的空間數(shù)據(jù)進(jìn)行化簡(jiǎn)分析，獲得增量數(shù)據(jù)，即確定在所述當(dāng)前化簡(jiǎn)結(jié)果中，且不在所述在先化簡(jiǎn)結(jié)果中的原始坐標(biāo)點(diǎn)為増量數(shù)據(jù)。本發(fā)明同時(shí)公開了一種空間數(shù)據(jù)化簡(jiǎn)裝置，如圖13所示，包括化簡(jiǎn)參數(shù)計(jì)算單元、空間數(shù)據(jù)分析単元、空間數(shù)據(jù)化簡(jiǎn)單元。其中化簡(jiǎn)參數(shù)計(jì)算單元，用于依據(jù)預(yù)先設(shè)定的視圖控制參數(shù)，計(jì)算當(dāng)前視圖窗ロ的空間數(shù)據(jù)的化簡(jiǎn)參數(shù)；空間數(shù)據(jù)分析単元，用于依據(jù)所述化簡(jiǎn)參數(shù)分析空間數(shù)據(jù)的各個(gè)坐標(biāo)點(diǎn)在由所述視圖控制參數(shù)所確定的視圖窗口中顯示時(shí)，所述坐標(biāo)點(diǎn)是否顯示在同一個(gè)或幾個(gè)坐標(biāo)単位范圍內(nèi)來判斷所述坐標(biāo)點(diǎn)是否符合化簡(jiǎn)條件；空間數(shù)據(jù)化簡(jiǎn)單元，用于根據(jù)分析結(jié)果，將符合化簡(jiǎn)條件的所述坐標(biāo)點(diǎn)去掉，即顯示在同一個(gè)或幾個(gè)坐標(biāo)單位范圍內(nèi)的所述原始坐標(biāo)點(diǎn)，只保留ー個(gè)原始坐標(biāo)點(diǎn)，舍去其它的原始坐標(biāo)點(diǎn)。本實(shí)施例公開的空間數(shù)據(jù)化簡(jiǎn)裝置的執(zhí)行過程為對(duì)應(yīng)于上述本發(fā)明實(shí)施例所公開的方法實(shí)施例流程，為較佳的裝置實(shí)施例，其具體執(zhí)行過程可參見上述方法實(shí)施例，在此不再贅述。本發(fā)明同時(shí)公開了一種空間數(shù)據(jù)漸進(jìn)傳輸裝置，如圖14所示，包括請(qǐng)求發(fā)送單元，用于確定需要請(qǐng)求增量數(shù)據(jù)時(shí)，發(fā)送増量數(shù)據(jù)請(qǐng)求，所述請(qǐng)求中包含控制參數(shù)；數(shù)據(jù)接收單元，用于接收依據(jù)所述控制參數(shù)將原始空間數(shù)據(jù)進(jìn)行化簡(jiǎn)分析后獲得的増量數(shù)據(jù)。本實(shí)施例公開的空間數(shù)據(jù)漸進(jìn)傳輸裝置的執(zhí)行過程為對(duì)應(yīng)于上述本發(fā)明實(shí)施例所公開的方法實(shí)施例流程，為較佳的裝置實(shí)施例，其具體執(zhí)行過程可參見上述方法實(shí)施例，在此不再贅述。
本實(shí)施例公開的空間數(shù)據(jù)漸進(jìn)傳輸裝置設(shè)置于客戶端，或者與客戶端相連，根據(jù)客戶端的當(dāng)前情況發(fā)送増量數(shù)據(jù)請(qǐng)求，并接收的増量數(shù)據(jù)。本發(fā)明公開的又一空間數(shù)據(jù)漸進(jìn)傳輸裝置，如圖15所示，包括請(qǐng)求接收單元，分析單元,數(shù)據(jù)發(fā)送單元。其中請(qǐng)求接收單元，用于接收請(qǐng)求發(fā)送端發(fā)送的増量數(shù)據(jù)請(qǐng)求，所述增量數(shù)據(jù)請(qǐng)求中包含控制參數(shù)；分析単元，用于分析所述原始空間數(shù)據(jù)，確定符合増量條件的原始空間數(shù)據(jù)為增量數(shù)據(jù)；數(shù)據(jù)發(fā)送単元，用于發(fā)送所述增量數(shù)據(jù)到請(qǐng)求發(fā)送端。本實(shí)施例公開的空間數(shù)據(jù)漸進(jìn)傳輸裝置的執(zhí)行過程為對(duì)應(yīng)于上述本發(fā)明實(shí)施例所公開的方法實(shí)施例流程，為較佳的裝置實(shí)施例，其具體執(zhí)行過程可參見上述方法實(shí)施例， 在此不再贅述。本實(shí)施例公開的空間數(shù)據(jù)漸進(jìn)傳輸裝置設(shè)置于服務(wù)器端，或者與服務(wù)器端相連，接收增量數(shù)據(jù)請(qǐng)求后，根據(jù)增量數(shù)據(jù)請(qǐng)求中的控制參數(shù)獲得增量數(shù)據(jù)，并將其發(fā)送給請(qǐng)求發(fā)送端。本發(fā)明公開的數(shù)據(jù)處理裝置可以設(shè)置在計(jì)算機(jī)內(nèi)，也可以設(shè)置在手機(jī)或其他可以使用本發(fā)明的設(shè)備內(nèi)，或者是其他智能設(shè)備。其既可以設(shè)置在請(qǐng)求接收端，在將請(qǐng)求發(fā)送端請(qǐng)求的數(shù)據(jù)發(fā)送之前，首先對(duì)空間數(shù)據(jù)進(jìn)行處理，也可將其設(shè)置在請(qǐng)求發(fā)送端，在將其發(fā)送到實(shí)際的視圖窗口前，將數(shù)據(jù)進(jìn)行處理，或者同時(shí)設(shè)置在服務(wù)器和請(qǐng)求發(fā)送端，根據(jù)實(shí)際情況選擇由哪一方或者雙方共同進(jìn)行處理。本說明書中各個(gè)實(shí)施例采用遞進(jìn)的方式描述，每個(gè)實(shí)施例重點(diǎn)說明的都是與其他實(shí)施例的不同之處，各個(gè)實(shí)施例之間相同相似部分互相參見即可。對(duì)于實(shí)施例公開的裝置而言，由于其與實(shí)施例公開的方法相對(duì)應(yīng)，所以描述的比較簡(jiǎn)單，相關(guān)之處參見方法部分說明即可。專業(yè)人員還可以進(jìn)ー步意識(shí)到，結(jié)合本文中所公開的實(shí)施例描述的各示例的単元及算法步驟，能夠以電子硬件、計(jì)算機(jī)軟件或者二者的結(jié)合來實(shí)現(xiàn)，為了清楚地說明硬件和軟件的可互換性，在上述說明中已經(jīng)按照功能一般性地描述了各示例的組成及步驟。這些功能究竟以硬件還是軟件方式來執(zhí)行，取決于技術(shù)方案的特定應(yīng)用和設(shè)計(jì)約束條件。專業(yè)技術(shù)人員可以對(duì)每個(gè)特定的應(yīng)用來使用不同方法來實(shí)現(xiàn)所描述的功能，但是這種實(shí)現(xiàn)不應(yīng)認(rèn)為超出本發(fā)明的范圍。結(jié)合本文中所公開的實(shí)施例描述的方法或算法的步驟可以直接用硬件、處理器執(zhí)行的軟件模塊，或者二者的結(jié)合來實(shí)施。軟件模塊可以置于隨機(jī)存儲(chǔ)器(RAM)、內(nèi)存、只讀存儲(chǔ)器(ROM)、電可編程ROM、電可擦除可編程ROM、寄存器、硬盤、可移動(dòng)磁盤、CD-ROM、或技術(shù)領(lǐng)域內(nèi)所公知的任意其它形式的存儲(chǔ)介質(zhì)中。對(duì)所公開的實(shí)施例的上述說明，使本領(lǐng)域?qū)I(yè)技術(shù)人員能夠?qū)崿F(xiàn)或使用本發(fā)明。對(duì)這些實(shí)施例的多種修改對(duì)本領(lǐng)域的專業(yè)技術(shù)人員來說將是顯而易見的，本文中所定義的一般原理可以在不脫離本發(fā)明的精神或范圍的情況下，在其它實(shí)施例中實(shí)現(xiàn)。因此，本發(fā)明將不會(huì)被限制于本文所示的這些實(shí)施例，而是要符合與本文所公開的原理和新穎特點(diǎn)相一致的最寬的范圍。
權(quán)利要求
1.一種空間數(shù)據(jù)處理方法，其特征在于，包括 依據(jù)預(yù)先設(shè)定的視圖控制參數(shù)分析空間數(shù)據(jù)中的各個(gè)坐標(biāo)點(diǎn)在所述視圖控制參數(shù)所確定的視圖窗ロ中顯示時(shí)所要繪制的像素之間的相互關(guān)系； 根據(jù)上述分析結(jié)果，按照設(shè)定的處理類型對(duì)應(yīng)的處理方法來處理空間數(shù)據(jù)。
2.根據(jù)權(quán)利要求I所述的方法，其特征在于，所視圖控制參數(shù)包括視圖窗ロ的外包矩形的寬度和視圖窗ロ的外包矩形的高度。
3.根據(jù)權(quán)利要求2所述的方法，其特征在干，當(dāng)所述視圖模式為ニ維模式時(shí)，所述視圖控制參數(shù)還包括在所述視圖窗口中顯示出來的空間數(shù)據(jù)的矩形范圍。
4.根據(jù)權(quán)利要求2所述的方法，其特征在于，當(dāng)所述視圖模式為三維模式時(shí)，所述視圖控制參數(shù)還包括視點(diǎn)參數(shù)和投影參數(shù)，所述視點(diǎn)參數(shù)包括視點(diǎn)在世界坐標(biāo)系中的位置、視點(diǎn)所觀察的目標(biāo)位置和虛擬照相機(jī)向上的向量；所述投影參數(shù)包括正交投影和透視投影。
5.根據(jù)權(quán)利要求I所述的方法，其特征在于，依據(jù)預(yù)先設(shè)定的視圖控制參數(shù)分析空間數(shù)據(jù)中的各個(gè)坐標(biāo)點(diǎn)在所述視圖控制參數(shù)所確定的視圖窗口中顯示時(shí)所要繪制的像素之間的相互關(guān)系包括 依據(jù)所述視圖控制參數(shù)得到在視圖窗口中一個(gè)坐標(biāo)単位所代表的空間數(shù)據(jù)的坐標(biāo)系下的長(zhǎng)度； 依據(jù)所述長(zhǎng)度分析空間數(shù)據(jù)中的各個(gè)坐標(biāo)點(diǎn)在所述視圖控制參數(shù)所確定的視圖窗ロ中顯示時(shí)所要繪制的像素之間的相互關(guān)系。
6.根據(jù)權(quán)利要求5所述的方法，其特征在于，依據(jù)所述視圖控制參數(shù)得到在視圖窗ロ中一個(gè)坐標(biāo)単位所代表的空間數(shù)據(jù)的坐標(biāo)系下的長(zhǎng)度包括 按照視圖坐標(biāo)系X軸和坐標(biāo)系Y軸計(jì)算出的在視圖窗ロ中一個(gè)坐標(biāo)単位所代表的空間數(shù)據(jù)的原始坐標(biāo)系下的長(zhǎng)度vXLength和vYLength,其計(jì)算公式為vXLength = vffidth/ViewffidthvYLength = vHe i ght/Vi ewHe i ght 其中ViewWidth是視圖窗ロ的寬度，ViewHeight是視圖窗ロ的高度，vffidth是顯示出來的空間數(shù)據(jù)的矩形范圍的寬度，vHeight是顯示出來的空間數(shù)據(jù)的矩形范圍的高度；vXLength表不在視圖窗ロ中X軸方向一個(gè)坐標(biāo)單位所代表的空間數(shù)據(jù)的原始坐標(biāo)系下的長(zhǎng)度，vYLength表示在視圖窗口中Y軸方向一個(gè)坐標(biāo)単位所代表的空間數(shù)據(jù)的原始坐標(biāo)系下的長(zhǎng)度；或者將vXLength和vYLength中的最小值、最大值或平均值作為在視圖窗ロ中一個(gè)坐標(biāo)単位所代表的空間數(shù)據(jù)的原始坐標(biāo)系下的長(zhǎng)度。
7.根據(jù)權(quán)利要求6所述的方法，其特征在于，依據(jù)所述長(zhǎng)度分析空間數(shù)據(jù)中的各個(gè)坐標(biāo)點(diǎn)在所述視圖控制參數(shù)所確定的視圖窗口中顯示時(shí)所要繪制的像素之間的相互關(guān)系包括 設(shè)定空間數(shù)據(jù)中的2個(gè)坐標(biāo)點(diǎn)PA和PB在所述視圖控制參數(shù)所確定的視圖窗ロ中顯示時(shí)所要繪制的像素分別為PAV和PBV ； 用所述PA的X軸的坐標(biāo)減去PB的X軸的坐標(biāo)取絕對(duì)值，假設(shè)為dx ;用所述PA的Y軸的坐標(biāo)減去PB的Y軸的坐標(biāo)取絕對(duì)值，假設(shè)為dy ； 如果dx小于vXLength,同時(shí)dy小于vYLength,則PAV和PBV的關(guān)系為重合；如果dx等于vXLength,同時(shí)dy小于vYLength,則PAV和PBV的關(guān)系為相鄰； 如果dy等于vYLength,同時(shí)dx小于vXLength,則PAV和PBV的關(guān)系為相鄰； 如果dx等于vXLength,同時(shí)dy等于vYLength,則PAV和PBV的關(guān)系為相抵； 如果dx大于vXLength,或者dy大于vYLength,則PAV和PBV的關(guān)系為相離。
8.根據(jù)權(quán)利要求1-7中任意一項(xiàng)所述的方法，其特征在于，所述設(shè)定處理類型包括空間數(shù)據(jù)的分析、選取、化簡(jiǎn)、漸進(jìn)傳輸中的任意一種或多種的組合。
9.一種空間數(shù)據(jù)處理裝置，其特征在于，包括 空間數(shù)據(jù)與像素分析単元，用于依據(jù)預(yù)先設(shè)定的視圖控制參數(shù)分析空間數(shù)據(jù)中的各個(gè)坐標(biāo)點(diǎn)在所述視圖控制參數(shù)所確定的視圖窗口中顯示時(shí)所要繪制的像素之間的相互關(guān)系; 空間數(shù)據(jù)處理單元，用于根據(jù)上述分析結(jié)果，按照設(shè)定的處理類型對(duì)應(yīng)的處理方法來處理空間數(shù)據(jù)。
10.ー種空間數(shù)據(jù)的化簡(jiǎn)方法，其特征在于，包括 依據(jù)預(yù)先設(shè)定的視圖控制參數(shù)獲得化簡(jiǎn)參數(shù)； 依據(jù)所述化簡(jiǎn)參數(shù)分析空間數(shù)據(jù)的各個(gè)坐標(biāo)點(diǎn)在由所述視圖控制參數(shù)所確定的視圖窗口中顯示時(shí),所述坐標(biāo)點(diǎn)是否顯示在同一個(gè)或幾個(gè)坐標(biāo)單位范圍內(nèi)來判斷所述坐標(biāo)點(diǎn)是否符合化簡(jiǎn)條件； 根據(jù)分析結(jié)果，將符合化簡(jiǎn)條件的所述坐標(biāo)點(diǎn)去掉，即顯示在同一個(gè)或幾個(gè)坐標(biāo)単位范圍內(nèi)的所述原始坐標(biāo)點(diǎn)，只保留ー個(gè)原始坐標(biāo)點(diǎn)，舍去其它的原始坐標(biāo)點(diǎn)。
11.根據(jù)權(quán)利要求10所述的方法，其特征在于，依據(jù)預(yù)先設(shè)定的視圖控制參數(shù)獲得化簡(jiǎn)參數(shù)包括 依據(jù)所述視圖控制參數(shù)得到在視圖窗口中一個(gè)坐標(biāo)単位所代表的空間數(shù)據(jù)的坐標(biāo)系下的長(zhǎng)度作為化簡(jiǎn)參數(shù)； 1)按照視圖坐標(biāo)系X軸和坐標(biāo)系Y軸計(jì)算出的在視圖窗口中一個(gè)坐標(biāo)単位所代表的空間數(shù)據(jù)的原始坐標(biāo)系下的長(zhǎng)度vXLength和vYLength,其計(jì)算公式為vXLength = vffidth/ViewffidthvYLength = vHe i ght/Vi ewHe i ght 其中ViewWidth是視圖窗ロ的寬度，ViewHeight是視圖窗ロ的高度，vffidth是顯示出來的空間數(shù)據(jù)的矩形范圍的寬度，vHeight是顯示出來的空間數(shù)據(jù)的矩形范圍的高度； 2)依據(jù)vXLength和vYLength確定所述化簡(jiǎn)參數(shù)vLength, 所述確定方法為取vXLength和vYLength中的最小值、最大值或平均值作為化簡(jiǎn)參數(shù)，或者再將上述化簡(jiǎn)參數(shù)乘以某一預(yù)設(shè)系數(shù)作為最終化簡(jiǎn)參數(shù)。
12.根據(jù)權(quán)利要求11所述的方法，其特征在于，所述依據(jù)所述化簡(jiǎn)參數(shù)分析空間數(shù)據(jù)的各個(gè)坐標(biāo)點(diǎn)在由所述視圖控制參數(shù)所確定的視圖窗口中顯示時(shí)，所述坐標(biāo)點(diǎn)是否顯示在同一個(gè)或幾個(gè)坐標(biāo)単位范圍內(nèi)來判斷所述坐標(biāo)點(diǎn)是否符合化簡(jiǎn)條件；根據(jù)分析結(jié)果，將符合化簡(jiǎn)條件的所述坐標(biāo)點(diǎn)去掉的具體過程包括 1)從所述空間數(shù)據(jù)的原始坐標(biāo)點(diǎn)中選取第一個(gè)原始坐標(biāo)點(diǎn)，將其添加到坐標(biāo)點(diǎn)集合，并將此坐標(biāo)點(diǎn)作為參照點(diǎn)； 2)依次取所述空間數(shù)據(jù)的下ー個(gè)原始坐標(biāo)點(diǎn)作為待處理坐標(biāo)點(diǎn)，計(jì)算所述參照點(diǎn)和待處理坐標(biāo)點(diǎn)之間的距離，并判斷該距離是否大于所述化簡(jiǎn)參數(shù)的值，如果大于則將所述待處理坐標(biāo)點(diǎn)添加到坐標(biāo)點(diǎn)集合,并將所述待處理坐標(biāo)點(diǎn)作為參照點(diǎn)； 3)判斷所述待處理坐標(biāo)點(diǎn)是否為所述空間數(shù)據(jù)的原始坐標(biāo)點(diǎn)中的最后ー個(gè)原始坐標(biāo)點(diǎn)，若否，則返回執(zhí)行步驟2);若是，則結(jié)束，所述坐標(biāo)點(diǎn)集合中的坐標(biāo)點(diǎn)作為所述空間數(shù)據(jù)化簡(jiǎn)后的數(shù)據(jù)。
13.根據(jù)權(quán)利要求10所述的方法，其特征在于，依據(jù)預(yù)先設(shè)定的視圖控制參數(shù)獲得化簡(jiǎn)參數(shù)包括 依據(jù)所述視圖控制參數(shù)得到在視圖窗口中一個(gè)坐標(biāo)単位所代表的空間數(shù)據(jù)的坐標(biāo)系下的長(zhǎng)度作為化簡(jiǎn)參數(shù)； 1)按照視圖坐標(biāo)系X軸和坐標(biāo)系Y軸計(jì)算出的在視圖窗口中一個(gè)坐標(biāo)単位所代表的空間數(shù)據(jù)的原始坐標(biāo)系下的長(zhǎng)度vXLength和vYLength,其計(jì)算公式為vXLength = vffidth/ViewffidthvYLength = vHe i ght/Vi ewHe i ght 2)將vXLength和vYLength作為化簡(jiǎn)參數(shù)， 其中ViewWidth是視圖窗ロ的寬度，ViewHeight是視圖窗ロ的高度，vffidth是顯示出來的空間數(shù)據(jù)的矩形范圍的寬度，vHeight是顯示出來的空間數(shù)據(jù)的矩形范圍的高度。
14.根據(jù)權(quán)利要求13所述的方法，其特征在于，所述依據(jù)所述化簡(jiǎn)參數(shù)分析空間數(shù)據(jù)的各個(gè)坐標(biāo)點(diǎn)在由所述視圖控制參數(shù)所確定的視圖窗口中顯示時(shí)，所述坐標(biāo)點(diǎn)是否顯示在同一個(gè)或幾個(gè)坐標(biāo)単位范圍內(nèi)來判斷所述坐標(biāo)點(diǎn)是否符合化簡(jiǎn)條件；根據(jù)分析結(jié)果，將符合化簡(jiǎn)條件的所述坐標(biāo)點(diǎn)去掉的具體過程包括 1)從所述空間數(shù)據(jù)的原始坐標(biāo)點(diǎn)中選取第一個(gè)原始坐標(biāo)點(diǎn)，將其添加到坐標(biāo)點(diǎn)集合，并將此坐標(biāo)點(diǎn)作為參照點(diǎn)； 2)依次取所述空間數(shù)據(jù)的下ー個(gè)原始坐標(biāo)點(diǎn)作為待處理坐標(biāo)點(diǎn),用所述參照點(diǎn)的X軸的坐標(biāo)減去待處理坐標(biāo)點(diǎn)的X軸的坐標(biāo)取絕對(duì)值，假設(shè)為dx ;用所述參照點(diǎn)的Y軸的坐標(biāo)減去待處理坐標(biāo)點(diǎn)的Y軸的坐標(biāo)取絕對(duì)值，假設(shè)為dy。判斷dx和dy是否都小于所述化簡(jiǎn)參數(shù)的值，即dx小于vXLength,同時(shí)dy小于vYLength,若否，則將所述待處理坐標(biāo)點(diǎn)添加到坐標(biāo)點(diǎn)集合，并將所述待處理坐標(biāo)點(diǎn)作為參照點(diǎn)； 3)判斷所述待處理坐標(biāo)點(diǎn)是否為所述空間數(shù)據(jù)的原始坐標(biāo)點(diǎn)中的最后ー個(gè)原始坐標(biāo)點(diǎn)，若否，則返回執(zhí)行步驟2)，若是，則結(jié)束，所述坐標(biāo)點(diǎn)集合中的坐標(biāo)點(diǎn)作為所述空間數(shù)據(jù)化簡(jiǎn)后的數(shù)據(jù)。
15.一種空間數(shù)據(jù)化簡(jiǎn)裝置，其特征在于，包括 化簡(jiǎn)參數(shù)計(jì)算單元，用于依據(jù)預(yù)先設(shè)定的視圖控制參數(shù)，計(jì)算當(dāng)前視圖窗ロ的空間數(shù)據(jù)的化簡(jiǎn)參數(shù)； 空間數(shù)據(jù)分析単元，用于依據(jù)所述化簡(jiǎn)參數(shù)分析空間數(shù)據(jù)的各個(gè)坐標(biāo)點(diǎn)在由所述視圖控制參數(shù)所確定的視圖窗口中顯示時(shí)，所述坐標(biāo)點(diǎn)是否顯示在同一個(gè)或幾個(gè)坐標(biāo)單位范圍內(nèi)來判斷所述坐標(biāo)點(diǎn)是否符合化簡(jiǎn)條件； 空間數(shù)據(jù)化簡(jiǎn)單元，用于根據(jù)分析結(jié)果，將符合化簡(jiǎn)條件的所述坐標(biāo)點(diǎn)去掉，即顯示在同一個(gè)或幾個(gè)坐標(biāo)單位范圍內(nèi)的所述原始坐標(biāo)點(diǎn)，只保留ー個(gè)原始坐標(biāo)點(diǎn)，舍去其它的原始坐標(biāo)點(diǎn)。
16.一種空間數(shù)據(jù)漸進(jìn)傳輸方法，其特征在于，包括 當(dāng)需要請(qǐng)求增量數(shù)據(jù)時(shí)，發(fā)送増量數(shù)據(jù)請(qǐng)求，所述請(qǐng)求中包含控制參數(shù)； 接收依據(jù)所述請(qǐng)求包含的控制參數(shù)對(duì)原始的空間數(shù)據(jù)進(jìn)行分析后獲得的増量數(shù)據(jù)。
17.根據(jù)權(quán)利要求16所述的方法，其特征在于，按照以下步驟確定是否需要請(qǐng)求增量數(shù)據(jù) 判斷所述在先緩存的空間數(shù)據(jù)的化簡(jiǎn)參數(shù)是否大于所述當(dāng)前視圖窗ロ的化簡(jiǎn)參數(shù)，若大于，則需請(qǐng)求增量數(shù)據(jù)，若不大于，則不需請(qǐng)求増量數(shù)據(jù)。
18.根據(jù)權(quán)利要求16或17所述的任ー種方法，其特征在干，當(dāng)請(qǐng)求發(fā)送端存儲(chǔ)有在先緩存的空間數(shù)據(jù)時(shí)，所述控制參數(shù)包括當(dāng)前視圖窗ロ的化簡(jiǎn)參數(shù)和在先緩存的空間數(shù)據(jù)的化簡(jiǎn)參數(shù)，或者，所述控制參數(shù)包括當(dāng)前視圖窗ロ的化簡(jiǎn)參數(shù)和在先緩存的空間數(shù)據(jù)的坐標(biāo)點(diǎn)在原始空間數(shù)據(jù)中的位置信息。
19.根據(jù)權(quán)利要求18所述的方法，其特征在于，還包括將所述接收的增量數(shù)據(jù)插入到所述在先緩存的空間數(shù)據(jù)中。
20.根據(jù)權(quán)利要求19所述的方法，其特征在于，所述將所述接收的増量數(shù)據(jù)插入到所述在先緩存的空間數(shù)據(jù)中的過程包括 獲取所述增量數(shù)據(jù)中的原始空間數(shù)據(jù)坐標(biāo)點(diǎn)的位置信息； 依據(jù)所述位置信息，將所述増量數(shù)據(jù)中的原始坐標(biāo)點(diǎn)插入到所述在先緩存的空間數(shù)據(jù)的對(duì)應(yīng)位置。
21.根據(jù)權(quán)利要求19所述的方法，其特征在于，所述將所述接收的増量數(shù)據(jù)插入到所述在先緩存的空間數(shù)據(jù)中的過程包括 將所述在先緩存的空間數(shù)據(jù)的化簡(jiǎn)參數(shù)作為所述視圖窗ロ當(dāng)前的化簡(jiǎn)參數(shù)； 依據(jù)所述當(dāng)前的化簡(jiǎn)參數(shù)查找與所述增量數(shù)據(jù)原始坐標(biāo)點(diǎn)在所述視圖窗ロ顯示時(shí)所對(duì)應(yīng)的視圖窗口上像素相同的所述在先緩存的空間數(shù)據(jù)的原始坐標(biāo)點(diǎn)； 將所述増量數(shù)據(jù)的原始坐標(biāo)點(diǎn)插入到在所述視圖窗ロ顯示時(shí)所對(duì)應(yīng)的視圖窗ロ像素與其相同的所述在先緩存的空間數(shù)據(jù)的原始坐標(biāo)點(diǎn)的后面； 替換所述在先緩存的空間數(shù)據(jù)的化簡(jiǎn)參數(shù)為所述當(dāng)前視圖窗ロ的化簡(jiǎn)參數(shù)。
22.根據(jù)權(quán)利要求16或17所述的任ー種方法，其特征在干，當(dāng)請(qǐng)求發(fā)送端未存儲(chǔ)在先緩存的空間數(shù)據(jù)時(shí)，所述控制參數(shù)包括當(dāng)前視圖窗ロ的化簡(jiǎn)參數(shù)。
23.根據(jù)權(quán)利要求22所述的方法，其特征在于，還包括緩存所述接收的増量數(shù)據(jù)。
24.一種空間數(shù)據(jù)漸進(jìn)傳輸裝置，其特征在于，包括 請(qǐng)求發(fā)送単元，用于確定需要請(qǐng)求增量數(shù)據(jù)時(shí)，發(fā)送増量數(shù)據(jù)請(qǐng)求，所述請(qǐng)求中包含控制參數(shù)； 數(shù)據(jù)接收単元，用于接收依據(jù)所述控制參數(shù)對(duì)原始空間數(shù)據(jù)分析后獲得的増量數(shù)據(jù)。
25.—種空間數(shù)據(jù)漸進(jìn)傳輸方法，其特征在于，包括 接收請(qǐng)求發(fā)送端發(fā)送的増量數(shù)據(jù)請(qǐng)求，所述增量數(shù)據(jù)請(qǐng)求中包含控制參數(shù)； 依據(jù)所述請(qǐng)求包含的控制參數(shù)對(duì)原始的空間數(shù)據(jù)進(jìn)行分析處理，獲得請(qǐng)求發(fā)送端所需要的増量數(shù)據(jù)； 發(fā)送所述增量數(shù)據(jù)到所述請(qǐng)求發(fā)送端。
26.根據(jù)權(quán)利要求25所述的方法，其特征在干，當(dāng)請(qǐng)求發(fā)送端存儲(chǔ)有在先緩存的空間數(shù)據(jù)時(shí)，所述控制參數(shù)包括當(dāng)前視圖窗ロ的化簡(jiǎn)參數(shù)和在先緩存的空間數(shù)據(jù)的化簡(jiǎn)參數(shù)。
27.根據(jù)權(quán)利要求26所述的方法，其特征在于，所述對(duì)原始的空間數(shù)據(jù)進(jìn)行分析處理，獲得請(qǐng)求發(fā)送端所需要的増量數(shù)據(jù)過程包括依據(jù)在先緩存的空間數(shù)據(jù)的化簡(jiǎn)參數(shù)對(duì)原始的空間數(shù)據(jù)進(jìn)行化簡(jiǎn)，獲得在先化簡(jiǎn)結(jié)果; 依據(jù)所述當(dāng)前視圖窗ロ的化簡(jiǎn)參數(shù)和所述在先化簡(jiǎn)結(jié)果對(duì)原始的空間數(shù)據(jù)進(jìn)行化簡(jiǎn)分析，獲得增量數(shù)據(jù)，即確定在所述當(dāng)前化簡(jiǎn)結(jié)果中，且不在所述在先化簡(jiǎn)結(jié)果中的原始坐標(biāo)點(diǎn)為增量數(shù)據(jù)。
28.根據(jù)權(quán)利要求25所述的方法，其特征在干，當(dāng)請(qǐng)求發(fā)送端存儲(chǔ)有在先緩存的空間數(shù)據(jù)時(shí)，所述控制參數(shù)包括當(dāng)前視圖窗ロ的化簡(jiǎn)參數(shù)和在先緩存的空間數(shù)據(jù)的坐標(biāo)點(diǎn)在原始空間數(shù)據(jù)中的位置信息。
29.根據(jù)權(quán)利要求28所述的方法，其特征在于，所述對(duì)原始的空間數(shù)據(jù)進(jìn)行分析處理，獲得請(qǐng)求發(fā)送端所需要的増量數(shù)據(jù)過程包括 依據(jù)所述控制參數(shù)中的在先緩存的空間數(shù)據(jù)的坐標(biāo)點(diǎn)在原始空間數(shù)據(jù)中的位置信息從所述原始空間數(shù)據(jù)中將對(duì)應(yīng)的原始坐標(biāo)點(diǎn)取出，作為在先化簡(jiǎn)結(jié)果； 依據(jù)所述當(dāng)前視圖窗ロ的化簡(jiǎn)參數(shù)和所述在先化簡(jiǎn)結(jié)果對(duì)原始的空間數(shù)據(jù)進(jìn)行化簡(jiǎn)分析，獲得增量數(shù)據(jù)，即確定在所述當(dāng)前化簡(jiǎn)結(jié)果中，且不在所述在先化簡(jiǎn)結(jié)果中的原始坐標(biāo)點(diǎn)為增量數(shù)據(jù)。
30.根據(jù)權(quán)利要求25所述的方法，其特征在干，當(dāng)請(qǐng)求發(fā)送端未存儲(chǔ)在先緩存的空間數(shù)據(jù)時(shí)，所述控制參數(shù)包括當(dāng)前視圖窗ロ的化簡(jiǎn)參數(shù)。
31.根據(jù)權(quán)利要求30所述的方法，其特征在于，所述對(duì)原始的空間數(shù)據(jù)進(jìn)行分析處理，獲得請(qǐng)求發(fā)送端所需要的増量數(shù)據(jù)過程包括 依據(jù)所述當(dāng)前視圖窗ロ的化簡(jiǎn)參數(shù)對(duì)原始的空間數(shù)據(jù)進(jìn)行化簡(jiǎn)分析； 確定化簡(jiǎn)后的原始坐標(biāo)點(diǎn)為増量數(shù)據(jù)。
32.—種空間數(shù)據(jù)漸進(jìn)傳輸裝置，其特征在于，包括 請(qǐng)求接收單元，用于接收請(qǐng)求發(fā)送端發(fā)送的増量數(shù)據(jù)請(qǐng)求，所述增量數(shù)據(jù)請(qǐng)求中包含控制參數(shù)； 分析単元，依據(jù)所述請(qǐng)求中包含的控制參數(shù)，確定符合増量條件的原始空間數(shù)據(jù)為增量數(shù)據(jù)； 數(shù)據(jù)發(fā)送単元，用于發(fā)送所述增量數(shù)據(jù)到所述請(qǐng)求發(fā)送端。
全文摘要
本發(fā)明公開了空間數(shù)據(jù)處理、化簡(jiǎn)與漸進(jìn)傳輸?shù)姆椒ㄅc裝置，其方法包括依據(jù)預(yù)先設(shè)定的視圖控制參數(shù)分析空間數(shù)據(jù)中的各個(gè)坐標(biāo)點(diǎn)在所述視圖控制參數(shù)所確定的視圖窗口中顯示時(shí)所要繪制的像素之間的相互關(guān)系，根據(jù)上述分析結(jié)果，按照設(shè)定的處理類型對(duì)應(yīng)的處理方法來處理空間數(shù)據(jù)，處理過程包括空間數(shù)據(jù)的分析、選取、化簡(jiǎn)、漸進(jìn)傳輸中的任意一種或多種的組合。該方法使得對(duì)空間數(shù)據(jù)的處理過程能夠以空間數(shù)據(jù)的各個(gè)坐標(biāo)點(diǎn)在視圖窗口中進(jìn)行顯示時(shí)所需要繪制的像素間的相互關(guān)系為依據(jù)，提高了處理過程中的效率和準(zhǔn)確率。
文檔編號(hào)G06F17/30GK102682083SQ201210104250
公開日2012年9月19日 申請(qǐng)日期2012年4月11日 優(yōu)先權(quán)日2011年4月14日
發(fā)明者董福田 申請(qǐng)人:董福田