本發(fā)明專利技術(shù)提供一種空間索引的產(chǎn)生方法，用以建立空間數(shù)據(jù)的空間索引，該方法的步驟包括：讀取空間數(shù)據(jù)中所包含的對象總數(shù)，并依據(jù)對象總數(shù)及預(yù)設(shè)的分割單位來運算得到分割格數(shù)。接著再依據(jù)分割格數(shù)將空間數(shù)據(jù)分割成多個空間區(qū)域，并依據(jù)上述的空間區(qū)域以及空間數(shù)據(jù)中的至少一個圖形對象來產(chǎn)生空間索引。通過上述方法，本發(fā)明專利技術(shù)所產(chǎn)生的空間索引所需占用存儲空間能控制在適當(dāng)?shù)姆秶⑶遥a(chǎn)生的空間索引用來進行空間數(shù)據(jù)的圖形對象的搜索，能夠適當(dāng)?shù)販p少搜索處理所需的時間。
【技術(shù)實現(xiàn)步驟摘要】
本專利技術(shù)設(shè)計一種索引的產(chǎn)生方法，特別設(shè)計一種空間索引的產(chǎn)生方法與空間數(shù)據(jù)的圖形對象顯示方法。
技術(shù)介紹
地圖是圖形數(shù)據(jù)中的一種，描述地球表面空間事物的工具，隨著科技的進步及信息的交流與傳遞突飛猛進，人類的活動也更加復(fù)雜與廣泛，因此對于地圖的意義與展現(xiàn)的要求就會更加提升。因此，使得地圖上每一個點、線及面的表現(xiàn)都可以加以控制與操作，是一件越來越重要的課題。針對上述需求,地理信息系統(tǒng)(Geographic Information System, GIS)便應(yīng)運而生。地理信息系統(tǒng)是一門科技整合下的科學(xué)，整合了地理數(shù)學(xué)、地圖測量與計算機科學(xué)等。數(shù)據(jù)是地理信息系統(tǒng)的核心，數(shù)據(jù)的種類主要分成空間數(shù)據(jù)(Spatial Data)和屬性數(shù)據(jù)(Attribute Data)，其中空間數(shù)據(jù)包含點、線或面的圖例與對象，而屬性數(shù)據(jù)則是描述了所述對象與圖例的內(nèi)涵及信息。地理信息系統(tǒng)的主要任務(wù)之一是提供使用者空間數(shù)據(jù)中對象及圖例的查詢功能，而因為數(shù)據(jù)的越趨龐大，便需要較為有效率的對象及圖例的搜尋方法，以加快搜尋處理的速度。空間索引(Spatial Index)的技術(shù)便是用以提升空間數(shù)據(jù)中圖例及對象的搜尋速度。一般空間索引的建立方式是將整份空間數(shù)據(jù)切成預(yù)先設(shè)定的格數(shù)，然后再將每一格進一步依據(jù)前述預(yù)先設(shè)定的格數(shù)切成更多小格，一共作三階層的切割，來形成空間索引。但是，因為每個空間數(shù)據(jù)中的對象數(shù)目都不相同，若切割出的格子中包含過多的對象，所形成的空間索引的效率就不夠理想，并且空間索引本身可能會占用過大的存儲空間；而若切割出的格子中的對象過少甚至是沒有對象，便會造成存儲空間的浪費。專利技術(shù)內(nèi)容本專利技術(shù)的目的是提供一種空間索引的產(chǎn)生方法與空間數(shù)據(jù)的圖形對象顯示方法，以解決怎樣提升空間數(shù)據(jù)中圖形對象的搜尋效率并適度減少空間索引所需的存儲空間的問題。本專利技術(shù)采用以下的技術(shù)方案本專利技術(shù)首先提供一種圖形對象顯示方法，適用于一計算機系統(tǒng)顯示一地理信息系統(tǒng)中的該圖形對象，方法包括取得該地理信息系統(tǒng)中的一空間數(shù)據(jù)中所包含的一對象總數(shù)；依據(jù)該對象總數(shù)及預(yù)設(shè)的一分割單位來運算得到一分割格數(shù)；依據(jù)該分割格數(shù)將該空間數(shù)據(jù)分割成多個空間區(qū)域；依據(jù)上述的所述空間區(qū)域以及該空間數(shù)據(jù)中的至少一個圖形對象之間的關(guān)聯(lián)性來產(chǎn)生一空間索引；當(dāng)接收到欲搜尋該空間數(shù)據(jù)中的一特定區(qū)域中所包含的所述圖形對象的一指令，根據(jù)該指令讀取該特定區(qū)域在該空間數(shù)據(jù)中對應(yīng)的該空間索引；依據(jù)所讀取的該空間索引，檢索該特定區(qū)域中涵蓋的所述圖形對象的數(shù)據(jù)；以及顯示該空間數(shù)據(jù)的該特定區(qū)域及所檢索的所述圖形對象。進一步地，其中取得該對象總數(shù)的方式是通過紀(jì)錄在該空間數(shù)據(jù)的一文件頭數(shù)據(jù)中取得或是通過瀏覽該空間數(shù)據(jù)的內(nèi)容以計算出該對象總數(shù)取得。進一步地，其中運算得到該分割格數(shù)是依據(jù)該對象總數(shù)除以該分割單位所產(chǎn)生的一運算結(jié)果來得到該分割格數(shù)。進一步地，其中所分割出的所述空間區(qū)域的長寬比例是與該空間數(shù)據(jù)的長寬比例相同。進一步地，其中該空間索引中分別紀(jì)錄了每個所述空間區(qū)域所涵蓋到的所述圖形對象。進一步地，其中該空間索引中分別紀(jì)錄了每個所述圖形對象所接觸到的所述空間區(qū)域。進一步地，還包含利用一標(biāo)記列來紀(jì)錄已檢索到數(shù)據(jù)的所述圖形對象，避免所述圖形對象重復(fù)檢索。進一步地，還包含依據(jù)該特定區(qū)域裁切所檢索的所述圖形對象。本專利技術(shù)再提供一種空間索引的產(chǎn)生方法，適用于一計算機系統(tǒng)顯示一地理信息系統(tǒng)中的該圖形對象時，提供搜尋該圖形對象所需的空間索引，該方法包括取得該空間數(shù)據(jù)中所包含的一對象總數(shù)；依據(jù)該對象總數(shù)及預(yù)設(shè)的一分割單位來運算得到一分割格數(shù)；依據(jù)該分割格數(shù)將該空間數(shù)據(jù)分割成多個空間區(qū)域；以及依據(jù)上述的所述空間區(qū)域以及該空間數(shù)據(jù)中的至少一個圖形對象之間的關(guān)連性來產(chǎn)生該空間索引。進一步地，其中取得該對象總數(shù)的是方式是通過紀(jì)錄在該空間數(shù)據(jù)的一文件頭數(shù)據(jù)中取得或是通過瀏覽該空間數(shù)據(jù)的內(nèi)容以計算出該對象總數(shù)取得。進一步地，其中運算得到該分割格數(shù)是依據(jù)該對象總數(shù)除以該分割單位所產(chǎn)生的一運算結(jié)果來得到該分割格數(shù)。進一步地，其中所分割出的所述空間區(qū)域的長寬比例是與該空間數(shù)據(jù)的長寬比例相同。進一步地，其中該空間索引中分別紀(jì)錄了每個所述空間區(qū)域所涵蓋到的所述圖形對象。進一步地，其中該空間索引中分別紀(jì)錄了每個所述圖形對象所接觸到的所述空間區(qū)域。本專利技術(shù)具有如下的優(yōu)點和積極效果通過上述方法，本專利技術(shù)所產(chǎn)生的空間索引所需占用存儲空間能控制在適當(dāng)?shù)姆秶⑶遥a(chǎn)生的空間索引用來進行空間數(shù)據(jù)的圖形對象的搜索，能夠適當(dāng)?shù)販p少搜索處理所需的時間。附圖說明圖1為本專利技術(shù)空間索引廣生系統(tǒng)的一種實施例的方塊不意圖；圖2為本專利技術(shù)空間索引的產(chǎn)生方法的一種實施例的流程圖；圖3為本專利技術(shù)空間數(shù)據(jù)的圖形對象顯示方法的一種實施例的流程圖；以及圖4為空間數(shù)據(jù)的一種實施例的示意圖。具體實施例方式請參照圖1，圖1為空間索引產(chǎn)生系統(tǒng)的一種實施例的方塊示意圖。空間索引產(chǎn)生系統(tǒng)10包含有存儲單元11、檢索單元13、運算單元15以及分割單元17。存儲單元11電性連接于檢索單元13、運算單元15以及分割單元17，且運算單元15電性連接于檢索單元13、存儲單元11以及分割單元17。上述的空間索引產(chǎn)生系統(tǒng)可以是具有執(zhí)行軟件或程序代碼以對硬件進行運算控制的電子裝置，例如是各式的計算機系統(tǒng)，但本專利技術(shù)并不以此為限。在一實施例中，存儲單元11中存有地理信息系統(tǒng)(GeographicInformationSystem,GIS)的空間數(shù)據(jù)111 (spatial data)。空間數(shù)據(jù)111中紀(jì)錄了與地理實體相關(guān)的圖形對象以及丨些圖例的數(shù)據(jù)，例如地圖上的河流、道路或建筑物的位置坐標(biāo)及形狀等等。一般而言，不同性質(zhì)的對象會紀(jì)錄在空間數(shù)據(jù)111的不同圖層中，方便進行管理與分析，比如說，建筑物的圖形對象是紀(jì)錄在第一圖層，道路的圖形對象則是紀(jì)錄在第二圖層等。檢索單元13是用來檢索存儲在存儲單元11中的空間數(shù)據(jù)111內(nèi)所包含的圖形對象的對象總數(shù)，并將對象總數(shù)傳送至運算單元15。一般而言，對象總數(shù)會紀(jì)錄在空間數(shù)據(jù)111的文件頭數(shù)據(jù)(header)中，因此檢索單元13只要讀取空間數(shù)據(jù)111的文件頭數(shù)據(jù)就可以得知對象總數(shù)。或者，檢索單元13可以是瀏覽整個空間數(shù)據(jù)111的內(nèi)容，以計算出空間數(shù)據(jù)111的對象總數(shù)。運算單元15中預(yù)先設(shè)定有分割單位，分割單位是依據(jù)多次實驗得到的一個數(shù)據(jù)，代表空間索引將空間對象分割成多個空間區(qū)域后，每個空間區(qū)域中所包含的圖形對象的最佳數(shù)目，其中，所謂最佳數(shù)目指的是當(dāng)利用空間索引來進行圖形對象的搜索時，平均上花費時間最短的切割方式之的每空間區(qū)域中的對象數(shù)目，也就是在搜索圖形對象時最有效率的每空間區(qū)域的對象數(shù)目。運算單元15接收到檢索單元13傳送而來的對象總數(shù)后，便將對象總數(shù)除以分割單位來得到運算結(jié)果，并依據(jù)運算結(jié)果來決定空間數(shù)據(jù)111的分割格數(shù)，然后再將分割格數(shù)傳送至分割單元17以產(chǎn)生空間數(shù)據(jù)111的空間索引。舉例來說，若空間數(shù)據(jù)111的對象總數(shù)是1000，分割單位為10，兩者相除所得到的運算結(jié)果為100，此即代表空間數(shù)據(jù)111最理想的分割格數(shù)為100格。當(dāng)然，所計算出的運算結(jié)果很有可能是不規(guī)則的數(shù)字，甚至有可能不是整數(shù)，因此，運算結(jié)果可以是用百位數(shù)來進行四舍五入以得到分割格數(shù)，或是利用其它的數(shù)據(jù)處理方式來得到較本文檔來自技高網(wǎng)...
【技術(shù)保護點】
一種圖形對象顯示方法，其特征在于，適用于一計算機系統(tǒng)顯示一地理信息系統(tǒng)中的該圖形對象，方法包括：取得該地理信息系統(tǒng)中的一空間數(shù)據(jù)中所包含的一對象總數(shù)；依據(jù)該對象總數(shù)及預(yù)設(shè)的一分割單位來運算得到一分割格數(shù)；依據(jù)該分割格數(shù)將該空間數(shù)據(jù)分割成多個空間區(qū)域；依據(jù)上述的所述空間區(qū)域以及該空間數(shù)據(jù)中的至少一個圖形對象之間的關(guān)聯(lián)性來產(chǎn)生一空間索引；當(dāng)接收到欲搜尋該空間數(shù)據(jù)中的一特定區(qū)域中所包含的所述圖形對象的一指令，根據(jù)該指令讀取該特定區(qū)域在該空間數(shù)據(jù)中對應(yīng)的該空間索引；依據(jù)所讀取的該空間索引，檢索該特定區(qū)域中涵蓋的所述圖形對象的數(shù)據(jù)；以及顯示該空間數(shù)據(jù)的該特定區(qū)域及所檢索的所述圖形對象。
【技術(shù)特征摘要】
1.一種圖形對象顯示方法，其特征在于，適用于一計算機系統(tǒng)顯示一地理信息系統(tǒng)中的該圖形對象，方法包括 取得該地理信息系統(tǒng)中的一空間數(shù)據(jù)中所包含的一對象總數(shù)； 依據(jù)該對象總數(shù)及預(yù)設(shè)的一分割單位來運算得到一分割格數(shù)； 依據(jù)該分割格數(shù)將該空間數(shù)據(jù)分割成多個空間區(qū)域； 依據(jù)上述的所述空間區(qū)域以及該空間數(shù)據(jù)中的至少一個圖形對象之間的關(guān)聯(lián)性來產(chǎn)生一空間索引； 當(dāng)接收到欲搜尋該空間數(shù)據(jù)中的一特定區(qū)域中所包含的所述圖形對象的一指令，根據(jù)該指令讀取該特定區(qū)域在該空間數(shù)據(jù)中對應(yīng)的該空間索引； 依據(jù)所讀取的該空間索引，檢索該特定區(qū)域中涵蓋的所述圖形對象的數(shù)據(jù)；以及 顯示該空間數(shù)據(jù)的該特定區(qū)域及所檢索的所述圖形對象。2.如權(quán)利要求1所述的圖形對象顯示方法，其特征在于，其中取得該對象總數(shù)的方式是通過紀(jì)錄在該空間數(shù)據(jù)的一文件頭數(shù)據(jù)中取得或是通過瀏覽該空間數(shù)據(jù)的內(nèi)容以計算出該對象總數(shù)取得。3.如權(quán)利要求1所述的圖形對象顯示方法，其特征在于，其中運算得到該分割格數(shù)是依據(jù)該對象總數(shù)除以該分割單位所產(chǎn)生的一運算結(jié)果來得到該分割格數(shù)。4.如權(quán)利要求1所述的圖形對象顯示方法，其特征在于，其中所分割出的所述空間區(qū)域的長寬比例是與該空間數(shù)據(jù)的長寬比例相同。5.如權(quán)利要求1所述的圖形對象顯示方法，其特征在于，其中該空間索引中分別紀(jì)錄了每個所述空間區(qū)域所涵蓋到的所述圖形對象。6.如權(quán)利要求1或5所述的圖形對象顯示方法，其特征在于，其中該空間索引中分別紀(jì)錄了每個所述圖形對象所接觸到的所述空間區(qū)域。7.如權(quán)利要...
【專利技術(shù)屬性】
技術(shù)研發(fā)人員：許以龍，方耀民，周天穎，
申請(專利權(quán))人：天眼衛(wèi)星科技有限公司，
類型：發(fā)明
國別省市：
還沒有人留言評論。發(fā)表了對其他瀏覽者有用的留言會獲得科技券。