專利名稱：一種矢量數(shù)據(jù)的存儲(chǔ)及空間索引方法
技術(shù)領(lǐng)域：
本發(fā)明涉及空間數(shù)據(jù)管理與空間信息處理領(lǐng)域，尤其涉及通過特定的方法對(duì)空間
矢量數(shù)據(jù)建立空間索引并進(jìn)行存儲(chǔ)，使能夠?qū)诳臻g索引的空間矢量數(shù)據(jù)進(jìn)行快速訪 問。
背景技術(shù)：
矢量數(shù)據(jù)作為重要的一種空間數(shù)據(jù)類型，已經(jīng)在空間信息領(lǐng)域得到了廣泛的應(yīng) 用。但是，由于它具有數(shù)據(jù)量大、拓?fù)潢P(guān)系復(fù)雜等特點(diǎn)，使得能快速高效地訪問這些空間數(shù) 據(jù)一直是人們所關(guān)心的一個(gè)課題。當(dāng)前，隨著網(wǎng)絡(luò)化的高速發(fā)展，越來越多的需求要求通過 局域網(wǎng)、Web、無線網(wǎng)絡(luò)等來實(shí)時(shí)地訪問甚至維護(hù)遠(yuǎn)程服務(wù)器中的空間矢量數(shù)據(jù)。例如，作 為一個(gè)典型應(yīng)用，城市管理人員通過具有數(shù)據(jù)采集功能的移動(dòng)設(shè)備如PDA，采集城市新建道 路、建筑物等易變數(shù)據(jù)之后，通過網(wǎng)絡(luò)連接遠(yuǎn)程數(shù)據(jù)服務(wù)器并進(jìn)行數(shù)據(jù)更新，這些最新的數(shù) 據(jù)通過互聯(lián)網(wǎng)絡(luò)可以被廣大市民所查看和使用。 為了滿足類似的空間數(shù)據(jù)需求，要求設(shè)計(jì)有效的空間矢量數(shù)據(jù)管理方法，高效的 空間索引機(jī)制和快速的矢量數(shù)據(jù)網(wǎng)絡(luò)傳輸方法。到目前為止，拓?fù)鋽?shù)據(jù)模型、對(duì)象數(shù)據(jù)模型 等存儲(chǔ)方法被提出；網(wǎng)格索引、四叉樹索引、R樹和R+樹索引等空間索引方法被設(shè)計(jì)；數(shù)據(jù) 壓縮、數(shù)據(jù)綜合、漸近傳輸?shù)葴p小網(wǎng)絡(luò)傳輸中的空間數(shù)據(jù)的方法被采用。但是，這些方法對(duì) 于空間數(shù)據(jù)自身的空間分布特征考慮較少，這使得它們往往在某種類型的空間矢量數(shù)據(jù)管 理中效率較高，而對(duì)其它類型的矢量數(shù)據(jù)則性能較差。 構(gòu)建高效的空間矢量數(shù)據(jù)管理需要考慮矢量數(shù)據(jù)集本身的數(shù)據(jù)空間分布特征，針 對(duì)分布密度較高的區(qū)域要求以較高的分辨率進(jìn)行索引，對(duì)分布密度較低的區(qū)域只需要以較 低的分辨率進(jìn)行索引。不合理的索引機(jī)制不僅帶來更多的數(shù)據(jù)存儲(chǔ)量，同時(shí)還使得網(wǎng)絡(luò)的 數(shù)據(jù)傳輸量也變大，而且客戶端的可視化效果也會(huì)降低。

發(fā)明內(nèi)容
本發(fā)明的目的是解決上述的問題，即通過對(duì)空間矢量數(shù)據(jù)空間分布特征的分析， 提出優(yōu)化的矢量數(shù)據(jù)管理方案，提供高效的空間數(shù)據(jù)索引機(jī)制，實(shí)現(xiàn)空間矢量數(shù)據(jù)的快速 和高效的存儲(chǔ)與管理，并有效減少數(shù)據(jù)可視化時(shí)的數(shù)據(jù)傳輸量。 本發(fā)明提供了一種矢量數(shù)據(jù)的存儲(chǔ)及空間索引方法，空間矢量數(shù)據(jù)按照專題圖層 形式組織在數(shù)據(jù)集表中，每個(gè)專題圖層根據(jù)數(shù)據(jù)類型分別由一個(gè)專題基本表和用于存儲(chǔ)點(diǎn) 類型、線類型、多邊形類型及文本類型四種專題對(duì)象的數(shù)據(jù)表組成，將專題對(duì)象所在的空間 區(qū)域按照經(jīng)度和緯度方向分別等分為兩部分，并形成四個(gè)相同大小的空間子區(qū)域，這四個(gè) 子區(qū)域按照順時(shí)針方向分別被編號(hào)為0、1、2、3，每個(gè)子區(qū)域的編碼由上級(jí)空間區(qū)域的編碼 附加上它們的編號(hào)組成，最頂級(jí)的空間區(qū)域的編號(hào)為4，第一級(jí)四叉樹結(jié)點(diǎn)的編碼為0、1、 2 、 3 ，記錄每個(gè)專題對(duì)象的四叉樹索引的深度和編碼； 所述專題基本表記錄專題的空間矢量數(shù)據(jù)類型和專題附加的屬性字段的信息，以及其它一些說明和備注信息； 所述點(diǎn)類型專題對(duì)象的數(shù)據(jù)表由數(shù)據(jù)基本表、數(shù)據(jù)屬性表和空間索引表組成；
所述線類型專題對(duì)象的數(shù)據(jù)表由數(shù)據(jù)基本表、數(shù)據(jù)屬性表、空間索引表、組成線對(duì) 象的點(diǎn)的基本表和點(diǎn)的屬性表組成； 多邊形類型專題對(duì)象的數(shù)據(jù)表由數(shù)據(jù)基本表、數(shù)據(jù)屬性表、空間索引表、組成多邊 形對(duì)象的點(diǎn)的基本表和點(diǎn)的屬性表組成； 文本類型專題對(duì)象的數(shù)據(jù)表由數(shù)據(jù)基本表和空間索引表組成。 數(shù)據(jù)基本表存儲(chǔ)專題圖層中每個(gè)專題對(duì)象的基本數(shù)據(jù)和圖形可視化所需的配置
信息，并保持對(duì)專題對(duì)象的屬性表、索引表等輔助表的關(guān)聯(lián)關(guān)系； 數(shù)據(jù)屬性表記錄每個(gè)專題對(duì)象的屬性信息； 空間索引表記錄每個(gè)專題對(duì)象的四叉樹索引的深度和編碼。 在點(diǎn)類型專題圖層中，索引深度根據(jù)四叉樹中每級(jí)結(jié)點(diǎn)對(duì)應(yīng)子區(qū)域所包含的專題 對(duì)象的數(shù)目(點(diǎn)密度)與預(yù)先設(shè)置的閾值相比較來確定。 在線類型專題圖層中，索引深度根據(jù)專題對(duì)象與四叉樹中每級(jí)結(jié)點(diǎn)對(duì)應(yīng)子區(qū)域的 最大跨越比與預(yù)先設(shè)置的閾值相比來確定。 在多邊形類型專題圖層中，索引深度根據(jù)專題對(duì)象的面積與四叉樹中每級(jí)結(jié)點(diǎn)對(duì) 應(yīng)子區(qū)域的面積的比值與預(yù)先設(shè)置的閾值相比來確定。 根據(jù)本發(fā)明提供的數(shù)據(jù)存儲(chǔ)和空間索引方法建立的空間數(shù)據(jù)庫，首先根據(jù)用戶給 定的需要進(jìn)行瀏覽的一個(gè)空間范圍，計(jì)算出一個(gè)臨界索引深度；然后，依次從數(shù)據(jù)庫的每個(gè) 專題對(duì)象中提取出樹深度低于該臨界深度的專題對(duì)象；可以使提取出的專題對(duì)象與用戶的 可視范圍很好地適應(yīng)，而分布較為密集的對(duì)象只有當(dāng)用戶進(jìn)行更細(xì)致地觀察時(shí)(通常為用 戶進(jìn)行了窗口的放大，其作用反映在用戶給定的空間范圍更小)，才會(huì)被提取出來。最后，將 提取出的數(shù)據(jù)打包并進(jìn)行發(fā)送，可以根據(jù)空間索引有效地減少數(shù)據(jù)瀏覽時(shí)的網(wǎng)絡(luò)數(shù)據(jù)傳輸 量，而且也易于提高數(shù)據(jù)可視化的效果，尤其對(duì)于如手機(jī)等移動(dòng)設(shè)備的地圖發(fā)布和瀏覽非 常有效。


圖1是矢量數(shù)據(jù)數(shù)據(jù)庫邏輯關(guān)系圖；
圖2是四叉樹編碼原理圖；
圖3是點(diǎn)類型專題對(duì)象建立索引示意圖；
圖4是線類型專題對(duì)象建立索引示意圖；
圖5是多邊形類型專題對(duì)象建立索引示意圖。
具體實(shí)施例方式
下面根據(jù)實(shí)施例和附圖對(duì)本發(fā)明作進(jìn)一步詳細(xì)說明。 為了能夠適應(yīng)多種應(yīng)用對(duì)于空間矢量數(shù)據(jù)管理的需求，本發(fā)明采用關(guān)系型數(shù)據(jù)庫 系統(tǒng)(RDBMS)來存儲(chǔ)矢量數(shù)據(jù)，空間矢量數(shù)據(jù)按照點(diǎn)、線->點(diǎn)、多邊形_>點(diǎn)、文本的形式 進(jìn)行組織，圖1是本發(fā)明設(shè)計(jì)的空間矢量數(shù)據(jù)數(shù)據(jù)庫邏輯模型。 在該邏輯模型中，空間矢量數(shù)據(jù)按照專題圖層形式組織在數(shù)據(jù)集表中，每個(gè)專題圖層根據(jù)數(shù)據(jù)類型分別由一個(gè)基本表(圖中的專題基本表)和多個(gè)用于存儲(chǔ)專題對(duì)象的數(shù) 據(jù)表組成。 專題基本表記錄專題的空間矢量數(shù)據(jù)類型和專題附加的屬性字段的信息，以及其 它一些說明和備注信息。 點(diǎn)類型專題的數(shù)據(jù)表由數(shù)據(jù)基本表(圖中的點(diǎn)數(shù)據(jù)基本表)、數(shù)據(jù)屬性表(圖中的 點(diǎn)數(shù)據(jù)屬性表)和空間索引表(圖中的點(diǎn)數(shù)據(jù)索引表)組成。 線類型專題的數(shù)據(jù)表由數(shù)據(jù)基本表(圖中的線數(shù)據(jù)基本表)、數(shù)據(jù)屬性表(圖中的 線數(shù)據(jù)屬性表)、空間索引表(圖中的線數(shù)據(jù)索引表)、組成線對(duì)象的點(diǎn)的基本表(圖中的 線_點(diǎn)基本表)和點(diǎn)的屬性表(圖中的線點(diǎn)屬性表)組成。 多邊形類型專題由數(shù)據(jù)基本表(圖中的多邊形數(shù)據(jù)基本表)、數(shù)據(jù)屬性表(圖中的 多邊形數(shù)據(jù)屬性表)、空間索引表(圖中的多邊形數(shù)據(jù)索引表)、組成多邊形對(duì)象的點(diǎn)的基 本表(圖中的多邊形_點(diǎn)基本表)和點(diǎn)的屬性表(圖中的多邊形_點(diǎn)屬性表)組成。
文本類型專題的數(shù)據(jù)表由數(shù)據(jù)基本表(圖中的文本數(shù)據(jù)基本表)和空間索引表 (圖中的文本數(shù)據(jù)索引表)組成。 數(shù)據(jù)基本表存儲(chǔ)專題圖層中每個(gè)專題對(duì)象的基本數(shù)據(jù)和圖形可視化所需的配置 信息，并保持對(duì)專題對(duì)象的屬性表、索引表等輔助表的關(guān)聯(lián)關(guān)系，如點(diǎn)數(shù)據(jù)基本表存儲(chǔ)點(diǎn)的 坐標(biāo)、點(diǎn)繪制時(shí)使用的符號(hào)編號(hào)、大小、顏色值，以及每個(gè)點(diǎn)在點(diǎn)數(shù)據(jù)屬性表和殿數(shù)據(jù)索引 表中的編號(hào)；線類型專題的坐標(biāo)數(shù)據(jù)存儲(chǔ)在點(diǎn)基本表中(圖中的線_點(diǎn)基本表)，每個(gè)專題 對(duì)象必須由至少兩個(gè)點(diǎn)組成，每個(gè)點(diǎn)的屬性記錄在點(diǎn)屬性表中(圖中的線_點(diǎn)屬性表)。
數(shù)據(jù)屬性表記錄每個(gè)專題對(duì)象的屬性信息，數(shù)據(jù)索引表記錄根據(jù)本發(fā)明中設(shè)計(jì)的 方法和法則計(jì)算出的每個(gè)專題對(duì)象的四叉樹索引的深度和編碼。 這個(gè)空間矢量數(shù)據(jù)數(shù)據(jù)庫邏輯模型可以被廣泛地應(yīng)用到支持關(guān)系型數(shù)據(jù)模型的 數(shù)據(jù)庫管理系統(tǒng)中，如0racle、MS SQL Server、Sybase、DB2、MySQL等等?；谠撃Ｐ涂梢?構(gòu)建各種空間矢量數(shù)據(jù)的應(yīng)用，如空間矢量數(shù)據(jù)管理與訪問接口、空間矢量數(shù)據(jù)可視化應(yīng) 用、空間矢量數(shù)據(jù)的網(wǎng)絡(luò)發(fā)布與更新等。 當(dāng)空間矢量數(shù)據(jù)上述數(shù)據(jù)庫模型進(jìn)行存儲(chǔ)時(shí)，每個(gè)專題對(duì)象的空間索引必須被計(jì) 算并記錄在相應(yīng)的索引數(shù)據(jù)表中。為了提高空間索引的效率，本發(fā)明中設(shè)計(jì)的空間索引方 法采用四叉樹作為基本索引方法，通過對(duì)專題圖層的矢量數(shù)據(jù)空間分布特征的實(shí)時(shí)分析， 依據(jù)設(shè)計(jì)的針對(duì)不同矢量數(shù)據(jù)類型的索引構(gòu)建法則確定專題對(duì)象的四叉樹索引深度和對(duì) 應(yīng)的編碼。 本發(fā)明中四叉樹編碼采用編碼串的形式記錄，其原理如圖2所示，在一次樹的分 割中，一個(gè)空間區(qū)域按照經(jīng)度和緯度方向分別等分為兩部分，并形成四個(gè)相同大小的空間 子區(qū)域，這四個(gè)子區(qū)域按照順時(shí)針方向分別被編號(hào)為0、1、2、3，每個(gè)子區(qū)域的編碼由上級(jí)空 間區(qū)域的編碼附加上它們的編號(hào)組成，最頂級(jí)的空間區(qū)域(即專題數(shù)據(jù)的空間范圍)的編 號(hào)為4，第一級(jí)四叉樹結(jié)點(diǎn)的編碼為0、1、2、3。 本發(fā)明中針對(duì)點(diǎn)類型、線類型和多邊形類型分別采用不同的方法來確定構(gòu)建專題 對(duì)象索引時(shí)的四叉樹深度，并確定相應(yīng)的編碼。 文本類型的專題通過提取每個(gè)文本對(duì)象的覆蓋范圍，并使用多邊形面積法則來確 定文本對(duì)象的樹深度和編碼。以下對(duì)定義的三種索引構(gòu)建法則作進(jìn)一步說明。
點(diǎn)類型對(duì)象處理方法 在點(diǎn)類型專題圖層中，索引深度根據(jù)四叉樹中每級(jí)結(jié)點(diǎn)對(duì)應(yīng)子區(qū)域所包含的專題 對(duì)象的數(shù)目(點(diǎn)密度)與預(yù)先設(shè)置的閾值相比較來確定。當(dāng)某一級(jí)上的點(diǎn)密度大于預(yù)先設(shè) 定的閾值時(shí)，需要對(duì)該級(jí)別的樹結(jié)點(diǎn)進(jìn)行進(jìn)一步劃分，然后再進(jìn)行判斷。否則，該子區(qū)域內(nèi) 所有專題對(duì)象的樹深度為該級(jí)別，并根據(jù)本發(fā)明設(shè)計(jì)的四叉樹編碼方法對(duì)每個(gè)專題對(duì)象進(jìn) 行編碼。 圖3是一個(gè)點(diǎn)類型對(duì)象處理方法的示例。圖中設(shè)定的點(diǎn)密度閾值為10，即每個(gè)樹
結(jié)點(diǎn)對(duì)應(yīng)子區(qū)域內(nèi)最大能夠包含io個(gè)專題對(duì)象，如果某節(jié)點(diǎn)對(duì)應(yīng)的子區(qū)域的點(diǎn)密度大于
IO，則需要對(duì)其進(jìn)行四叉樹的劃分。圖中樹根或頂級(jí)結(jié)點(diǎn)(編碼為4)的區(qū)域包含27個(gè)專 題對(duì)象，需要進(jìn)行四叉樹的劃分。劃分之后樹結(jié)點(diǎn)編碼分別為0、1和2所對(duì)應(yīng)區(qū)域包含的 專題對(duì)象分別為1個(gè)、3個(gè)和5個(gè)，因此，可以直接記錄這些專題對(duì)象的樹深度和樹編碼，而 編碼為3的子區(qū)域包含18個(gè)專題對(duì)象，仍然需要進(jìn)行劃分。按照如上閾值，最終確定的這 些專題對(duì)象的樹深度和索引編碼在圖3的右側(cè)列表中給出。
線類型對(duì)象處理方法 在線類型專題圖層中，索引深度根據(jù)專題對(duì)象與四叉樹中每級(jí)結(jié)點(diǎn)對(duì)應(yīng)子區(qū)域的 最大跨越比與預(yù)先設(shè)置的閾值相比來確定。當(dāng)專題對(duì)象與某級(jí)四叉樹結(jié)點(diǎn)計(jì)算出的最大跨 越比小于預(yù)先設(shè)定的閾值時(shí)，需要對(duì)該樹結(jié)點(diǎn)進(jìn)行進(jìn)一步劃分，然后再進(jìn)行判斷。否則，該 級(jí)別為專題對(duì)象的樹深度，并記錄對(duì)應(yīng)的編碼。線與區(qū)域的最大跨越比定義為線與區(qū)域在 經(jīng)、緯度兩個(gè)方向上的長度比值中的較大值。 圖4是一個(gè)線類型對(duì)象處理方法的示例。圖中設(shè)定的線跨越閾值為0. 5，即專題對(duì) 象與樹結(jié)點(diǎn)對(duì)應(yīng)子區(qū)域的最大跨越比值不能低于0. 5，如果低于0. 5，則需要對(duì)該級(jí)樹結(jié)點(diǎn) 進(jìn)行劃分。圖中專題對(duì)象a和b與樹根或頂級(jí)結(jié)點(diǎn)(編碼為4)的最大跨越比值高于0.5， 因此不需要進(jìn)行劃分，且a和b的樹深度為0級(jí)，索引編碼為4。其它對(duì)象與樹根的最大跨 越比值低于0.5，需要進(jìn)行四叉樹的劃分，劃分之后再與劃分后的四個(gè)子區(qū)域進(jìn)行計(jì)算和比 較。按照如上閾值，最終確定的這些專題對(duì)象的樹深度和索引編碼在圖4的右側(cè)列表中給 出。 多邊形類型對(duì)象處理方法 在多邊形類型專題圖層中，索引深度根據(jù)專題對(duì)象的面積與四叉樹中每級(jí)結(jié)點(diǎn)對(duì) 應(yīng)子區(qū)域的面積的比值與預(yù)先設(shè)置的閾值相比來確定。當(dāng)專題對(duì)象與某級(jí)四叉樹結(jié)點(diǎn)計(jì)算 出的面積比值小于預(yù)先設(shè)定的閾值時(shí)，需要對(duì)該樹結(jié)點(diǎn)進(jìn)行進(jìn)一步劃分，然后再進(jìn)行判斷。 否則，該級(jí)別為專題對(duì)象的樹深度，并記錄對(duì)應(yīng)的編碼。 圖5是一個(gè)多邊形類型對(duì)象處理方法的示例。圖中設(shè)定的面積比閾值為0. 4，即專 題對(duì)象與樹結(jié)點(diǎn)對(duì)應(yīng)子區(qū)域的面積比值不能低于0. 4，如果低于0. 4，則需要對(duì)該級(jí)樹結(jié)點(diǎn) 進(jìn)行劃分。圖中每個(gè)專題對(duì)象與樹根節(jié)點(diǎn)的面積比值均小于0. 4，因此，均需要對(duì)該節(jié)點(diǎn)進(jìn) 行劃分。劃分之后，專題對(duì)象a和b與編碼為1和2的對(duì)應(yīng)子區(qū)域的面積比值大于0. 4，因 此不需要進(jìn)行劃分，且a和b的樹深度為1級(jí)，索引編碼分別為1和2。其它對(duì)象與編號(hào)為 0和3的子區(qū)域面積比仍然大于0. 4，因此，仍然需要進(jìn)一步劃分和判斷。按照如上閾值，最 終確定的這些專題對(duì)象的樹深度和索引編碼在圖5的右側(cè)列表中給出。
根據(jù)本發(fā)明所述的數(shù)據(jù)存儲(chǔ)和空間索引方法建立的空間數(shù)據(jù)庫，可以根據(jù)空間索引有效地減少數(shù)據(jù)瀏覽時(shí)的網(wǎng)絡(luò)數(shù)據(jù)傳輸量。這個(gè)方法的具體步驟是首先根據(jù)用戶給定 的需要進(jìn)行瀏覽的一個(gè)空間范圍，計(jì)算出一個(gè)臨界索引深度。然后，依次從數(shù)據(jù)庫的每個(gè)專 題對(duì)象中提取出樹深度低于該臨界深度的專題對(duì)象。最后，將提取出的數(shù)據(jù)打包并進(jìn)行發(fā) 送。以上步驟中，當(dāng)某級(jí)樹深度的結(jié)點(diǎn)對(duì)應(yīng)子區(qū)域與給定的空間范圍的面積比值大于1且 最接近于l，則該樹深度被定義為臨界索引深度。 通過以上方法的處理，可以使提取出的專題對(duì)象與用戶的可視范圍很好地適應(yīng)， 而分布較為密集的對(duì)象只有當(dāng)用戶進(jìn)行更細(xì)致地觀察時(shí)(通常為用戶進(jìn)行了窗口的放大， 其作用反映在用戶給定的空間范圍更小)，才會(huì)被提取出來。這種方法不僅可以有效減少瀏 覽矢量數(shù)據(jù)時(shí)網(wǎng)絡(luò)上的數(shù)據(jù)傳輸量，而且也易于提高數(shù)據(jù)可視化的效果，尤其對(duì)于如手機(jī) 等移動(dòng)設(shè)備的地圖發(fā)布和瀏覽非常有效。
權(quán)利要求
一種矢量數(shù)據(jù)的存儲(chǔ)及空間索引方法，其特征在于空間矢量數(shù)據(jù)按照專題圖層形式組織在數(shù)據(jù)集表中，每個(gè)專題圖層根據(jù)數(shù)據(jù)類型分別由一個(gè)專題基本表和用于存儲(chǔ)點(diǎn)類型、線類型、多邊形類型及文本類型四種專題對(duì)象的數(shù)據(jù)表組成；將專題對(duì)象所在的空間區(qū)域按照經(jīng)度和緯度方向分別等分為兩部分，并形成四個(gè)相同大小的空間子區(qū)域，這四個(gè)子區(qū)域按照順時(shí)針方向分別被編號(hào)為0、1、2、3，每個(gè)子區(qū)域的編碼由上級(jí)空間區(qū)域的編碼附加上它們的編號(hào)組成，最頂級(jí)的空間區(qū)域的編號(hào)為4，第一級(jí)四叉樹結(jié)點(diǎn)的編碼為0、1、2、3，記錄每個(gè)專題對(duì)象的四叉樹索引的深度和編碼；所述專題基本表記錄專題的空間矢量數(shù)據(jù)類型和專題附加的屬性字段的信息，以及其它一些說明和備注信息；所述點(diǎn)類型專題對(duì)象的數(shù)據(jù)表由數(shù)據(jù)基本表、數(shù)據(jù)屬性表和空間索引表組成；所述線類型專題對(duì)象的數(shù)據(jù)表由數(shù)據(jù)基本表、數(shù)據(jù)屬性表、空間索引表、組成線對(duì)象的點(diǎn)的基本表和點(diǎn)的屬性表組成；多邊形類型專題對(duì)象的數(shù)據(jù)表由數(shù)據(jù)基本表、數(shù)據(jù)屬性表、空間索引表、組成多邊形對(duì)象的點(diǎn)的基本表和點(diǎn)的屬性表組成；文本類型專題對(duì)象的數(shù)據(jù)表由數(shù)據(jù)基本表和空間索引表組成。數(shù)據(jù)基本表存儲(chǔ)專題圖層中每個(gè)專題對(duì)象的基本數(shù)據(jù)和圖形可視化所需的配置信息，并保持對(duì)專題對(duì)象的屬性表、索引表等輔助表的關(guān)聯(lián)關(guān)系；數(shù)據(jù)屬性表記錄每個(gè)專題對(duì)象的屬性信息；空間索引表記錄每個(gè)專題對(duì)象的四叉樹索引的深度和編碼。
2. 根據(jù)權(quán)利要求1所述的矢量數(shù)據(jù)的存儲(chǔ)及空間索引方法，其特征在于在點(diǎn)類型專 題圖層中，索引深度根據(jù)四叉樹中每級(jí)結(jié)點(diǎn)對(duì)應(yīng)子區(qū)域所包含的專題對(duì)象的數(shù)目(點(diǎn)密 度)與預(yù)先設(shè)置的閾值相比較來確定。
3. 根據(jù)權(quán)利要求1所述的矢量數(shù)據(jù)的存儲(chǔ)及空間索引方法，其特征在于在線類型專 題圖層中，索引深度根據(jù)專題對(duì)象與四叉樹中每級(jí)結(jié)點(diǎn)對(duì)應(yīng)子區(qū)域的最大跨越比與預(yù)先設(shè) 置的閾值相比來確定。
4. 根據(jù)權(quán)利要求1所述的矢量數(shù)據(jù)的存儲(chǔ)及空間索引方法，其特征在于在多邊形類 型專題圖層中，索引深度根據(jù)專題對(duì)象的面積與四叉樹中每級(jí)結(jié)點(diǎn)對(duì)應(yīng)子區(qū)域的面積的比 值與預(yù)先設(shè)置的閾值相比來確定。
全文摘要
本發(fā)明公開了一種矢量數(shù)據(jù)的存儲(chǔ)及空間索引方法，空間矢量數(shù)據(jù)按照專題圖層形式組織在數(shù)據(jù)集表中，每個(gè)專題圖層根據(jù)數(shù)據(jù)類型分別由一個(gè)專題基本表和用于存儲(chǔ)點(diǎn)類型、線類型、多邊形類型及文本類型四種專題對(duì)象的數(shù)據(jù)表組成，數(shù)據(jù)表中記錄每個(gè)專題對(duì)象的四叉樹索引的深度和編碼。使用時(shí)可根據(jù)用戶給定的需要進(jìn)行瀏覽的一個(gè)空間范圍，計(jì)算出一個(gè)臨界索引深度；然后，依次從數(shù)據(jù)庫的每個(gè)專題對(duì)象中提取出樹深度低于該臨界深度的專題對(duì)象；使提取出的專題對(duì)象與用戶的可視范圍很好地適應(yīng)，可以根據(jù)空間索引有效地減少數(shù)據(jù)瀏覽時(shí)的網(wǎng)絡(luò)數(shù)據(jù)傳輸量，而且也易于提高數(shù)據(jù)可視化的效果，尤其對(duì)于如手機(jī)等移動(dòng)設(shè)備的地圖發(fā)布和瀏覽非常有效。
文檔編號(hào)G06F17/30GK101763422SQ201010000529
公開日2010年6月30日 申請(qǐng)日期2010年1月12日 優(yōu)先權(quán)日2010年1月12日
發(fā)明者張子民, 黃學(xué)戰(zhàn) 申請(qǐng)人:北京國信慧通科技有限責(zé)任公司