專利名稱：地理信息系統(tǒng)中的平面圖形關(guān)系確定方法及系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本申請(qǐng)涉及地理信息系統(tǒng)技術(shù)領(lǐng)域，特別是涉及一種地理信息系統(tǒng)中的平面圖形關(guān)系確定方法及系統(tǒng)。
背景技術(shù)：
地理信息系統(tǒng)作為一種重要的空間信息系統(tǒng)為越來(lái)越多的人提供幫助。地理信息系統(tǒng)主要是在計(jì)算機(jī)支持下，對(duì)整個(gè)或部分地球表層空間中的多種地理空間實(shí)體數(shù)據(jù)及其關(guān)系，包括空間定位數(shù)據(jù)、圖形數(shù)據(jù)、遙感圖像數(shù)據(jù)、屬性數(shù)據(jù)等，進(jìn)行采集、存儲(chǔ)、管理、運(yùn)算、分析和描述的技術(shù)系統(tǒng)。地理信息系統(tǒng)中會(huì)使用到大量的矢量數(shù)據(jù)，因?yàn)槭噶繑?shù)據(jù)結(jié)構(gòu)能直觀地表達(dá)地理空間，能精確的表示實(shí)體的空間位置及具有的屬性，矢量數(shù)據(jù)結(jié)構(gòu)處理的空間圖形實(shí)體是點(diǎn)、線、面和體，能夠方便的進(jìn)行比例尺變換、投影變換以及圖形的輸入 和輸出。地理信息系統(tǒng)中有一個(gè)地圖的展示區(qū)域，不同級(jí)別的地圖一般會(huì)采用不同的矢量圖層進(jìn)行展示。例如，縣界是在一個(gè)矢量圖層上，市界又是在另一個(gè)矢量圖層上，國(guó)界或者村界等等都分別在一個(gè)矢量圖層上。在利用地理信息系統(tǒng)查詢時(shí)，例如，在地圖的展示區(qū)域查詢某個(gè)劃定區(qū)域會(huì)影響到哪些其他劃定區(qū)域(如村莊等)。此時(shí)需要將劃定區(qū)域與村界的矢量圖像進(jìn)行疊加分析。但是，因?yàn)閰^(qū)域內(nèi)不同級(jí)別的地圖分別在不同的矢量圖層中展示，在進(jìn)行疊加分析時(shí)，不同矢量圖層中的數(shù)據(jù)精度可能會(huì)不相同，或者即使數(shù)據(jù)精度相同，兩個(gè)相同對(duì)象的邊界在不同的矢量圖層中因?yàn)楸壤淖兓?數(shù)據(jù)來(lái)源不同)，也很難保證能夠完全重合。因此，在涉及到邊界的查詢時(shí)往往無(wú)法得出準(zhǔn)確的結(jié)果。例如，對(duì)于某個(gè)城市進(jìn)行小流域劃分后，在地理信息系統(tǒng)中就會(huì)生成一個(gè)矢量圖層來(lái)代表該城市的小流域分步情況。當(dāng)需要確定每個(gè)小流域涉及到哪些村莊時(shí)，就需要將小流域矢量圖層與村界矢量圖層進(jìn)行疊加分析。但是因?yàn)樾×饔虻倪吔缗c村界的劃分區(qū)別，即使二者有共同的邊界，在兩個(gè)矢量圖層中也很難保證完全重合。為此，可能會(huì)出現(xiàn)實(shí)際上本來(lái)會(huì)出現(xiàn)本來(lái)應(yīng)該是某個(gè)小流域包含的村莊，但在疊加分析時(shí)將其視為涉及村莊。為此，對(duì)于前述情況，往往需要通過(guò)后續(xù)人工干預(yù)處理來(lái)對(duì)地理信息系統(tǒng)中查詢不準(zhǔn)確的結(jié)果進(jìn)行修正，這無(wú)疑會(huì)增加系統(tǒng)負(fù)擔(dān)，且降低查詢的效率和精度，這樣就無(wú)法保證系統(tǒng)數(shù)據(jù)入庫(kù)的自動(dòng)化。另外人工干預(yù)的質(zhì)量，取決于人的因素，如人的水平，細(xì)心程度等，使得數(shù)據(jù)質(zhì)量難以保證。

發(fā)明內(nèi)容
本申請(qǐng)?zhí)峁┮环N地理信息系統(tǒng)中的平面圖形關(guān)系確定方法及系統(tǒng)，能夠解決因?yàn)槠矫鎴D形關(guān)系確定不準(zhǔn)確導(dǎo)致的多次查詢或者對(duì)查詢結(jié)果修正所造成的系統(tǒng)負(fù)擔(dān)增加和查詢效率的降低。為了解決上述問(wèn)題，本申請(qǐng)公開了一種地理信息系統(tǒng)中的平面圖形關(guān)系確定方法，包括以下步驟獲取地理信息系統(tǒng)中劃定區(qū)域和待劃分對(duì)象的圖形數(shù)據(jù)，所述圖形數(shù)據(jù)包括所述劃定區(qū)域和待劃分對(duì)象的形狀和位置信息；將所述劃定區(qū)域與待劃分對(duì)象的圖形數(shù)據(jù)進(jìn)行疊加分析，根據(jù)所述疊加結(jié)果判斷，若待劃分對(duì)象包含在劃定區(qū)域內(nèi)，則確定所述待劃分對(duì)象為劃定區(qū)域的包含對(duì)象，若待劃分對(duì)象與劃定區(qū)域無(wú)關(guān)，則確定所述待劃分對(duì)象為劃定區(qū)域的無(wú)關(guān)對(duì)象，若待劃分對(duì)象與劃定區(qū)域部分重疊，則進(jìn)行下一步驟；基于所述圖形數(shù)據(jù)計(jì)算所述待劃分對(duì)象與劃定區(qū)域的重疊面積，判斷重疊面積是否大于預(yù)定值，若是，則確定所述待劃分對(duì)象為劃定區(qū)域的涉及對(duì)象，反之，則確定所述待劃分對(duì)象為劃定區(qū)域的無(wú)關(guān)對(duì)象；查詢所有劃定區(qū)域的涉及對(duì)象，若某個(gè)對(duì)象只是其中一個(gè)劃定區(qū)域的涉及對(duì)象，則將所述對(duì)象更改為所述劃定區(qū)域的包含對(duì)象。進(jìn)一步地，所述判斷重疊面積是否大于預(yù)定值包括
判斷重疊面積的數(shù)值是否大于預(yù)定數(shù)值；或判斷重疊面積占劃定區(qū)域面積的比例是否大于預(yù)定比例。進(jìn)一步地,所述方法還包括確定劃定區(qū)域面積標(biāo)準(zhǔn)值，若劃定區(qū)域面積小于所述標(biāo)準(zhǔn)值，則重疊面積是否大于預(yù)定值包括重疊面積占劃定區(qū)域面積的比例是否大于預(yù)定比例；反之，則重疊面積是否大于預(yù)定值包括重疊面積的數(shù)值是否大于預(yù)定數(shù)值。進(jìn)一步地，所述某個(gè)對(duì)象只是其中一個(gè)劃定區(qū)域的涉及對(duì)象的判斷過(guò)程包括查詢獲取所有劃定區(qū)域的涉及對(duì)象；統(tǒng)計(jì)所述涉及對(duì)象出現(xiàn)的次數(shù)，若次數(shù)為1，則確定所述對(duì)象只是其中一個(gè)劃定區(qū)域的涉及對(duì)象，若次數(shù)大于1，則確定所述對(duì)象為多個(gè)劃定區(qū)域的涉及對(duì)象。進(jìn)一步地,所述方法還包括采用關(guān)系列表存儲(chǔ)所述劃定區(qū)域和待劃分對(duì)象的關(guān)系。進(jìn)一步地，所述采用關(guān)系列表存儲(chǔ)所述劃定區(qū)域和待劃分對(duì)象的關(guān)系包括為每個(gè)劃定區(qū)域建立包含對(duì)象列表、涉及對(duì)象列表和無(wú)關(guān)對(duì)象列表，分別記錄所述劃定區(qū)域的包含對(duì)象信息、涉及對(duì)象信息和無(wú)關(guān)對(duì)象信息；或?yàn)槊總€(gè)劃定區(qū)域建立一個(gè)關(guān)系列表，記錄所有對(duì)象信息，采用不同的標(biāo)識(shí)符來(lái)表示各對(duì)象與該劃定區(qū)域的關(guān)系。本申請(qǐng)還公開了一種地理信息系統(tǒng)中的平面圖形關(guān)系確定系統(tǒng)，包括圖形數(shù)據(jù)獲取模塊，用于獲取地理信息系統(tǒng)中劃定區(qū)域和待劃分對(duì)象的圖形數(shù)據(jù)，所述圖形數(shù)據(jù)包括所述劃定區(qū)域和待劃分對(duì)象的形狀和位置信息；初步關(guān)系確定模塊，用于將所述劃定區(qū)域與待劃分對(duì)象的圖形數(shù)據(jù)進(jìn)行疊加分析，根據(jù)所述疊加結(jié)果判斷，若待劃分對(duì)象包含在劃定區(qū)域內(nèi)，則確定所述待劃分對(duì)象為劃定區(qū)域的包含對(duì)象，若待劃分對(duì)象與劃定區(qū)域無(wú)關(guān)，則確定所述待劃分對(duì)象為劃定區(qū)域的無(wú)關(guān)對(duì)象，若待劃分對(duì)象與劃定區(qū)域部分重疊，則觸發(fā)計(jì)算判斷模塊；計(jì)算判斷模塊，用于基于所述圖形數(shù)據(jù)計(jì)算所述待劃分對(duì)象與劃定區(qū)域的重疊面積，判斷重疊面積是否大于預(yù)定值，若是，則確定所述待劃分對(duì)象為劃定區(qū)域的涉及對(duì)象，反之，則確定所述待劃分對(duì)象為劃定區(qū)域的無(wú)關(guān)對(duì)象；查詢判斷模塊，用于查詢所有劃定區(qū)域的涉及對(duì)象，若某個(gè)對(duì)象只是其中一個(gè)劃定區(qū)域的涉及對(duì)象，則將所述對(duì)象更改為所述劃定區(qū)域的包含對(duì)象。進(jìn)一步地,所述計(jì)算判斷模塊包括數(shù)值判斷單元，用于判斷重疊面積的數(shù)值是否大于預(yù)定數(shù)值；和比例判斷單元，用于判斷重疊面積占劃定區(qū)域面積的比例是否大于預(yù)定比例。進(jìn)一步地，所述查詢判斷模塊包括涉及對(duì)象獲取單元，用于查詢獲取所有劃定區(qū)域的涉及對(duì)象；次數(shù)統(tǒng)計(jì)單元，用于統(tǒng)計(jì)所述涉及對(duì)象出現(xiàn)的次數(shù)，若次數(shù)為1，則確定所述對(duì)象只是其中一個(gè)劃定區(qū)域的涉及對(duì)象，若次數(shù)大于1，則確定所述對(duì)象為多個(gè)劃定區(qū)域的涉及對(duì)象。
進(jìn)一步地,所述系統(tǒng)還包括關(guān)系列表建立模塊，用于建立存儲(chǔ)所述劃定區(qū)域和待劃分對(duì)象的關(guān)系的關(guān)系列表。與現(xiàn)有技術(shù)相比，本申請(qǐng)包括以下優(yōu)點(diǎn)本申請(qǐng)的地理信息系統(tǒng)中的平面圖形關(guān)系確定方法及系統(tǒng)在根據(jù)圖形數(shù)據(jù)進(jìn)行疊加分析得到的初始關(guān)系的基礎(chǔ)上，對(duì)初始關(guān)系進(jìn)行再次判斷，對(duì)可能出現(xiàn)誤差的關(guān)系進(jìn)行修正，從而保證最終確定的關(guān)系的準(zhǔn)確性。當(dāng)后續(xù)查詢使用時(shí)，可以得到較為準(zhǔn)確的結(jié)果，無(wú)需系統(tǒng)再次進(jìn)行后續(xù)處理來(lái)修正不準(zhǔn)確的查詢結(jié)果，可以避免因?yàn)槎啻尾樵兓蛐拚鴮?dǎo)致的系統(tǒng)負(fù)擔(dān)增加，且可以提高系統(tǒng)查詢的效率和精度。


為了更清楚地說(shuō)明本申請(qǐng)實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例中所需要使用的附圖作簡(jiǎn)單地介紹，顯而易見地，下面描述中的附圖僅僅是本申請(qǐng)的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其他的附圖。圖I是本申請(qǐng)的地理信息系統(tǒng)中的平面圖形關(guān)系確定方法實(shí)施例一的流程圖；圖2是本申請(qǐng)的地理信息系統(tǒng)中的平面圖形關(guān)系確定方法具體實(shí)例的圖形關(guān)系示意圖；圖3是本申請(qǐng)的地理信息系統(tǒng)中的平面圖形關(guān)系確定系統(tǒng)實(shí)施例一的結(jié)構(gòu)示意圖。
具體實(shí)施例方式下面將結(jié)合本申請(qǐng)實(shí)施例中的附圖,對(duì)本申請(qǐng)實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本申請(qǐng)一部分實(shí)施例，而不是全部的實(shí)施例?；诒旧暾?qǐng)中的實(shí)施例，本領(lǐng)域普通技術(shù)人員所獲得的所有其他實(shí)施例，都屬于本申請(qǐng)保護(hù)的范圍。參照?qǐng)D1，示出本申請(qǐng)的一種地理信息系統(tǒng)中的平面圖形關(guān)系確定方法實(shí)施例一，包括以下步驟步驟101，獲取地理信息系統(tǒng)中劃定區(qū)域和待劃分對(duì)象的圖形數(shù)據(jù)，所述圖形數(shù)據(jù)包括所述劃定區(qū)域和待劃分對(duì)象的形狀和位置信息。
劃定區(qū)域可以是某個(gè)市、縣、區(qū)或者某條流域等等，也可以是指定位置范圍內(nèi)的區(qū)域，例如某個(gè)精度范圍和維度范圍內(nèi)的區(qū)域。待劃分對(duì)象可以根據(jù)實(shí)際情況確定，例如可以是待劃分的村莊、鄉(xiāng)、或者鎮(zhèn)等等。劃定區(qū)域和待劃分對(duì)象的形狀和位置信息是指能夠表示出劃定區(qū)域和待劃分對(duì)象的形狀、尺寸等信息，其用于幫助定位劃定區(qū)域和待劃分對(duì)象，并提供計(jì)算其面積或者其他信息的數(shù)據(jù)。一般來(lái)說(shuō)，此處的形狀和位置信息指在地理信息系統(tǒng)中的投影坐標(biāo)下的形狀和位置信息。例如，對(duì)于面狀圖形，其可以包括面狀圖形的邊緣點(diǎn)坐標(biāo)以及各點(diǎn)的順序，以能夠確定出面狀圖形的輪廓為基準(zhǔn)確定。比如，若是一個(gè)規(guī)則的正方形，則可以是四個(gè)頂點(diǎn)的坐標(biāo)以及四個(gè)頂點(diǎn)的順序(即位置關(guān)系)，若是多邊行，則可以是相鄰兩邊相交的頂點(diǎn)坐標(biāo)以及順序。這些頂點(diǎn)的坐標(biāo)一般需要經(jīng)過(guò)某種投影變換，在某一個(gè)坐標(biāo)系里面，每個(gè)頂點(diǎn)都代表一個(gè)三維空間中確實(shí)存在的點(diǎn)。

一般來(lái)說(shuō)，地理信息系統(tǒng)中在對(duì)每個(gè)圖形進(jìn)行存儲(chǔ)時(shí)，會(huì)存儲(chǔ)每個(gè)圖形的圖形數(shù)據(jù)，在處理過(guò)程中，只需要按照地理信息系統(tǒng)的存儲(chǔ)規(guī)則進(jìn)行查找，便可以獲取到對(duì)應(yīng)圖形的圖形數(shù)據(jù)。例如，地理信息系統(tǒng)中存儲(chǔ)了某個(gè)區(qū)的圖形數(shù)據(jù)，并添加了識(shí)別碼，當(dāng)需要獲取圖形數(shù)據(jù)時(shí)，首先可以獲取到該識(shí)別碼，然后對(duì)應(yīng)查找，就能夠獲取到該區(qū)的圖形數(shù)據(jù)。步驟102，將所述劃定區(qū)域與待劃分對(duì)象的圖形數(shù)據(jù)進(jìn)行疊加分析，根據(jù)所述疊加結(jié)果判斷，若待劃分對(duì)象包含在劃定區(qū)域內(nèi)，則確定所述待劃分對(duì)象為劃定區(qū)域的包含對(duì)象，若待劃分對(duì)象與劃定區(qū)域無(wú)關(guān)，則確定所述待劃分對(duì)象為劃定區(qū)域的無(wú)關(guān)對(duì)象，若待劃分對(duì)象與劃定區(qū)域部分重疊，則進(jìn)行下一步驟。在具體實(shí)現(xiàn)時(shí)，可以在系統(tǒng)中建立列表的方式來(lái)分別記錄與劃定區(qū)域不同關(guān)系的對(duì)象信息。對(duì)于單個(gè)劃定區(qū)域，可以建立三個(gè)關(guān)系列表，分別為包含對(duì)象列表、無(wú)關(guān)對(duì)象列表以及涉及對(duì)象列表。若確定待劃分對(duì)象為該劃定區(qū)域的包含對(duì)象，則將該待劃分對(duì)象信息添加在包含對(duì)象列表中；若確定待劃分對(duì)象為劃定區(qū)域的無(wú)關(guān)對(duì)象，則將該對(duì)象信息添加在無(wú)關(guān)對(duì)象列表中；若確定待劃分對(duì)象為劃定區(qū)域的涉及對(duì)象，則將該對(duì)象信息添加在涉及對(duì)象列表中。在具體實(shí)現(xiàn)時(shí)，還可以采用其他方式來(lái)存儲(chǔ)不同類型的對(duì)象，例如，為單個(gè)劃定區(qū)域建立一個(gè)關(guān)系列表，記錄下所有對(duì)象信息，通過(guò)采用添加不同的標(biāo)識(shí)符的方式來(lái)區(qū)分各對(duì)象與該劃定區(qū)域的關(guān)系?？梢岳斫?，還可以采用其他方式，只要能夠清楚的表示出各對(duì)象與某個(gè)劃定區(qū)域的關(guān)系即可，本申請(qǐng)對(duì)此并不限制。其中，對(duì)象信息可以包含對(duì)象的UUID (Universally Unique Identifier,通用唯一識(shí)別碼)，劃定區(qū)域名或標(biāo)識(shí)符，對(duì)象名或標(biāo)識(shí)符(例如，行政碼等等)。當(dāng)然，也可以根據(jù)實(shí)際情況添加其他信息。步驟103，基于所述圖形數(shù)據(jù)計(jì)算所述待劃分對(duì)象與劃定區(qū)域的重疊面積，判斷重疊面積是否大于預(yù)定值，若是，則確定所述待劃分對(duì)象為劃定區(qū)域的涉及對(duì)象，反之，則確定所述待劃分對(duì)象為劃定區(qū)域的無(wú)關(guān)對(duì)象。計(jì)算待劃分對(duì)象與劃定區(qū)域的重疊面積可以通過(guò)預(yù)先設(shè)定的函數(shù)來(lái)實(shí)現(xiàn)，具體包括從圖形數(shù)據(jù)中提取預(yù)先設(shè)定函數(shù)所需要的參數(shù)；將所述參數(shù)代入所述函數(shù)中，得到計(jì)
晳奸里
重疊面積是否大于預(yù)定值包括重疊面積的數(shù)值是否大于預(yù)定數(shù)值，或重疊面積占劃定區(qū)域面積的比例是否大于預(yù)定比例。只要至少能夠滿足其中一個(gè)條件的，即可以確定為重疊面積大于預(yù)定值。例如，預(yù)定值為I平方公里，預(yù)定比例為10%，若重疊面積的數(shù)值為O. 9平方公里，重疊面積占劃定區(qū)域面積的比例為30%，雖然重疊面積的數(shù)值小于預(yù)定數(shù)值，但是比例大于預(yù)定比例，此時(shí)仍然確定為重疊面積大于預(yù)定值?？梢岳斫?，在實(shí)際處理時(shí)，可以根據(jù)實(shí)際情況來(lái)確定預(yù)定值、預(yù)定比例等具體數(shù)值。因?yàn)槊總€(gè)劃定區(qū)域的面積大小并不相同，若只是采用前面其中一種條件，那么就可能出現(xiàn)，某個(gè)劃定區(qū)域的面積數(shù)值小于預(yù)定數(shù)值，此時(shí)，即使某個(gè)對(duì)象占了該劃定區(qū)域大部分面積，本來(lái)應(yīng)該屬于涉及對(duì)象，但是重疊面積的數(shù)值也會(huì)小于預(yù)定數(shù)值，這就會(huì)導(dǎo)致結(jié)果的不準(zhǔn)確。另外，對(duì)于某些面積較大的劃定區(qū)域，雖然重疊面積的數(shù)值較大，應(yīng)該屬于涉及對(duì)象，但是重疊面積占劃定區(qū)域面積的比例可能會(huì)小于預(yù)定比例，這也會(huì)導(dǎo)致結(jié)果的不 準(zhǔn)確。因此采用前述兩種條件相結(jié)合的方式，只要能夠滿足其中一個(gè)條件便可以確定為涉及對(duì)象。可以理解，對(duì)于前述方式還可以預(yù)先根據(jù)劃定區(qū)域面積對(duì)劃定區(qū)域進(jìn)行分類，根據(jù)不同的類別，具體可以采用如下方式實(shí)現(xiàn)確定劃定區(qū)域面積標(biāo)準(zhǔn)值，若劃定區(qū)域面積小于該標(biāo)準(zhǔn)值，則采用比例來(lái)進(jìn)行涉及對(duì)象的判斷，此時(shí)重疊面積是否大于預(yù)定值的判斷條件為重疊面積占劃定區(qū)域面積的比例是否大于預(yù)定比例；若劃定區(qū)域面積大于該標(biāo)準(zhǔn)值，則采用數(shù)值來(lái)進(jìn)行涉及對(duì)象的判斷，此時(shí)重疊面積是否大于預(yù)定值的判斷條件為重疊面積的數(shù)值是否大于預(yù)定數(shù)值。可以理解，對(duì)于前述采用列表方式來(lái)記錄各對(duì)象信息時(shí)，在本步驟中，對(duì)于判斷為涉及對(duì)象的對(duì)象，可以不進(jìn)行更改，對(duì)于判斷為無(wú)關(guān)對(duì)象的對(duì)象，需要將其對(duì)象信息從涉及對(duì)象列表中移除，并添加在無(wú)關(guān)對(duì)象列表中。對(duì)于采用標(biāo)識(shí)符的方式，則可以對(duì)應(yīng)修改標(biāo)識(shí)符即可。對(duì)于其他方式，也可以進(jìn)行相應(yīng)的修改。步驟104，查詢所有劃定區(qū)域的涉及對(duì)象，若某個(gè)對(duì)象只是其中一個(gè)劃定區(qū)域的涉及對(duì)象，則將所述對(duì)象更改為所述劃定區(qū)域的包含對(duì)象。若有多個(gè)劃定區(qū)域，則可以按照前述步驟101至103的方式確定出每個(gè)劃定區(qū)域與待劃分對(duì)象的關(guān)系，然后再進(jìn)行本步驟。若某個(gè)對(duì)象與多個(gè)劃定區(qū)域都是涉及關(guān)系，即該對(duì)象為多個(gè)劃定區(qū)域的涉及對(duì)象，那么可以不做處理，若某個(gè)對(duì)象只是一個(gè)劃定區(qū)域的涉及對(duì)象，那么可以確定該對(duì)象應(yīng)該屬于該劃定區(qū)域的包含對(duì)象，從而將該對(duì)象與劃定區(qū)域的關(guān)系從涉及更改為包含，保證圖形關(guān)系確定的準(zhǔn)確性。具體的，判斷某個(gè)對(duì)象是否只是其中一個(gè)劃定區(qū)域的涉及對(duì)象可以采用如下方式進(jìn)行查詢獲取所有劃定區(qū)域的涉及對(duì)象；判斷所述涉及對(duì)象出現(xiàn)的次數(shù)，若次數(shù)為1，則確定所述對(duì)象只是其中一個(gè)劃定區(qū)域的涉及對(duì)象，若次數(shù)大于1，則確定所述對(duì)象為多個(gè)劃定區(qū)域的涉及對(duì)象?？梢岳斫?，對(duì)于前述采用列表方式來(lái)記錄各對(duì)象信息時(shí)，在本步驟中，若判斷出某個(gè)涉及對(duì)象應(yīng)該屬于某個(gè)劃定區(qū)域的包含對(duì)象后，則可以將其對(duì)象信息從涉及對(duì)象列表中移除，并添加在包含對(duì)象列表中。對(duì)于采用標(biāo)識(shí)符的方式，則可以對(duì)應(yīng)修改標(biāo)識(shí)符即可。對(duì)于其他方式，也可以進(jìn)行相應(yīng)的修改。下面結(jié)合具體實(shí)例對(duì)本申請(qǐng)的前述方法進(jìn)行說(shuō)明。假設(shè)在地理信息系統(tǒng)中，有新的矢量圖層需要加入到數(shù)據(jù)庫(kù)中，為了便于后續(xù)的查詢統(tǒng)計(jì)，需要確定新的矢量圖層與數(shù)據(jù)庫(kù)中其他矢量圖層的拓?fù)潢P(guān)系。假設(shè)此處的劃定區(qū)域?yàn)樾×饔?，待劃分?duì)象為村莊。數(shù)據(jù)庫(kù)中原本已經(jīng)有村莊的矢量圖層，新加入的為小流域的矢量圖層，現(xiàn)在需要建立村莊矢量圖層與小流域矢量圖層的拓?fù)潢P(guān)系，需要確定每個(gè)小流域的包含村莊、涉及村莊和無(wú)關(guān)村莊。參照?qǐng)D2，采用本申請(qǐng)的前述方法則具體為首先，對(duì)小流域的圖形進(jìn)行遍歷，獲取每個(gè)小流域的圖形。然后將單個(gè)小流域X與村莊(A、B、C、D)的圖形進(jìn)行疊加分析，假設(shè)得到如下結(jié)果小流域X的包含村莊(C)、涉及村莊(A、B、D)。將村莊A的信息添加到包含村莊列表中；將村莊A、B、D的信息添加到涉及村莊列表中。
接著對(duì)涉及村莊A、B、D進(jìn)行處理，分別計(jì)算村莊A、B、D與小流域X的重疊面積。假設(shè)此處的預(yù)定值為I平方公里，預(yù)定比例為10%，那么只要重疊面積大于I平方公里或者重置面積占該小流域面積的比例大于10%，就可以確定該村莊為小流域的涉及村莊。最后，假設(shè)村莊A與小流域X的重疊面積占小流域面積的比例為90%，村莊B與小流域X的重疊面積占小流域面積的比例為60%，村莊D與小流域X的重疊面積占小流域面積的比例為2%。那么，可以確定村莊A和B為該小流域X的涉及村莊、D為小流域X的無(wú)關(guān)村莊。然后采用相同方式計(jì)算其他小流域與這幾個(gè)村莊的關(guān)系，得到各流域與村莊的關(guān)系列表，然后遍歷涉及村莊列表，查詢出各村莊名稱在列表中出現(xiàn)的次數(shù)，若只出現(xiàn)一次，則說(shuō)明該村莊只涉及一個(gè)小流域，那么該村莊應(yīng)該屬于該小流域的包含村莊。假設(shè)本實(shí)例中，村莊A只涉及一個(gè)小流域X，B流域涉及兩個(gè)小流域，那么最終確定村莊A為該小流域X的包含村莊，從而對(duì)相應(yīng)的列表進(jìn)行更新(將村莊A的彳目息從小流域X的涉及村莊列表中移至包含村莊列表中)。其中，各列表中包含的信息可以有流域名、村莊名、以及得到最終的村莊與小流域的拓?fù)潢P(guān)系，以便于后續(xù)查詢使用。參照?qǐng)D3，示出本申請(qǐng)的地理信息系統(tǒng)中的平面圖形關(guān)系確定系統(tǒng)，包括圖形數(shù)據(jù)獲取模塊10、初步關(guān)系確定模塊20、計(jì)算判斷模塊30和查詢判斷模塊40。圖形數(shù)據(jù)獲取模塊10，用于獲取地理信息系統(tǒng)中劃定區(qū)域和待劃分對(duì)象的圖形數(shù)據(jù)。初步關(guān)系確定模塊20，用于將所述劃定區(qū)域與待劃分對(duì)象的圖形數(shù)據(jù)進(jìn)行疊加分析，根據(jù)所述疊加結(jié)果判斷，若待劃分對(duì)象包含在劃定區(qū)域內(nèi)，則確定所述待劃分對(duì)象為劃定區(qū)域的包含對(duì)象，若待劃分對(duì)象與劃定區(qū)域無(wú)關(guān)，則確定所述待劃分對(duì)象為劃定區(qū)域的無(wú)關(guān)對(duì)象，若待劃分對(duì)象與劃定區(qū)域部分重疊，則觸發(fā)計(jì)算判斷模塊30。計(jì)算判斷模塊30，用于基于所述圖形數(shù)據(jù)計(jì)算所述待劃分對(duì)象與劃定區(qū)域的重疊面積，判斷重疊面積是否大于預(yù)定值，若是，則確定所述待劃分對(duì)象為劃定區(qū)域的涉及對(duì)象，反之，則確定所述待劃分對(duì)象為劃定區(qū)域的無(wú)關(guān)對(duì)象。優(yōu)選地，計(jì)算判斷模塊30包括數(shù)值判斷單元和比例判斷單元。數(shù)值判斷單元，用于判斷重疊面積的數(shù)值是否大于預(yù)定數(shù)值。比例判斷單元，用于判斷重疊面積占劃定區(qū)域面積的比例是否大于預(yù)定比例。因?yàn)橹灰獫M足其中一個(gè)判斷條件即可，所以該兩個(gè)單元可以不同時(shí)工作。若數(shù)值判斷單元已經(jīng)判斷出重疊面積的數(shù)值大于預(yù)定數(shù)值，則無(wú)需再觸發(fā)比例判斷單元判斷，若數(shù)值判斷單眼判斷出重疊面積的數(shù)值小于預(yù)定數(shù)值，此時(shí)可以觸發(fā)比例判斷單元進(jìn)行判斷，反之，則也一樣。查詢判斷模塊40，用于查詢所有劃定區(qū)域的涉及對(duì)象，若某個(gè)對(duì)象只是其中一個(gè)劃定區(qū)域的涉及對(duì)象，則將所述對(duì)象更改為所述劃定區(qū)域的包含對(duì)象。優(yōu)選地，查詢判斷模塊包括涉及對(duì)象獲取單元和次數(shù)統(tǒng)計(jì)單元。涉及對(duì)象獲取單元，用于查詢獲取所有劃定區(qū)域的涉及對(duì)象。次數(shù)統(tǒng)計(jì)單元，用于統(tǒng)計(jì)所述涉及對(duì)象出現(xiàn)的次數(shù)，若次數(shù)為1，則確定所述對(duì)象只是其中一個(gè)劃定區(qū)域的涉及對(duì)象，若次數(shù)大于1，則確定所述對(duì)象為多個(gè)劃定區(qū)域的涉及對(duì)象?？梢岳斫猓撓到y(tǒng)還可以包括關(guān)系列表建立模塊，用于建立存儲(chǔ)所述劃定區(qū)域和待劃分對(duì)象的關(guān)系的關(guān)系列表。其中，可以為為每個(gè)劃定區(qū)域建立包含對(duì)象列表、涉及對(duì)象列表和無(wú)關(guān)對(duì)象列表，分別記錄所述劃定區(qū)域的包含對(duì)象信息、涉及對(duì)象信息和無(wú)關(guān)對(duì)象信息。也可以每個(gè)劃定區(qū)域建立一個(gè)關(guān)系列表，記錄所有對(duì)象信息，采用不同的標(biāo)識(shí)符來(lái)表示各對(duì)象與該劃定區(qū)域的關(guān)系。當(dāng)劃定區(qū)域與某個(gè)對(duì)象的關(guān)系變更時(shí)，還可以對(duì)關(guān)系列表進(jìn)行更新，例如，將記錄 在原有關(guān)系列表中的對(duì)象信息更新到變更后的關(guān)系列表中，或者更改關(guān)系列表中標(biāo)不關(guān)系的標(biāo)識(shí)符。本申請(qǐng)的地理信息系統(tǒng)中的平面圖形關(guān)系確定方法及系統(tǒng)在根據(jù)圖形數(shù)據(jù)進(jìn)行疊加分析得到的初始關(guān)系的基礎(chǔ)上，對(duì)初始關(guān)系進(jìn)行再次判斷，對(duì)可能出現(xiàn)誤差的關(guān)系進(jìn)行修正，從而保證最終確定的關(guān)系的準(zhǔn)確性。當(dāng)后續(xù)查詢使用時(shí)，可以得到較為準(zhǔn)確的結(jié)果，無(wú)需系統(tǒng)再次進(jìn)行后續(xù)處理來(lái)修正不準(zhǔn)確的查詢結(jié)果，可以避免因?yàn)槎啻尾樵兓蛐拚鴮?dǎo)致的系統(tǒng)負(fù)擔(dān)增加，且可以提高系統(tǒng)查詢的效率和精度。通過(guò)以上的實(shí)施方式的描述可知，本領(lǐng)域的技術(shù)人員可以清楚地了解到本申請(qǐng)可借助軟件加必需的通用硬件平臺(tái)的方式來(lái)實(shí)現(xiàn)?；谶@樣的理解，本申請(qǐng)的技術(shù)方案本質(zhì)上或者說(shuō)對(duì)現(xiàn)有技術(shù)做出貢獻(xiàn)的部分可以以軟件產(chǎn)品的形式體現(xiàn)出來(lái)，該計(jì)算機(jī)軟件產(chǎn)品可以存儲(chǔ)在存儲(chǔ)介質(zhì)中，如R0M/RAM、磁碟、光盤等，包括若干指令用以使得一臺(tái)計(jì)算機(jī)設(shè)備(可以是個(gè)人計(jì)算機(jī)，服務(wù)器，或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行本申請(qǐng)各個(gè)實(shí)施例或者實(shí)施例的某些部分所述的方法。本說(shuō)明書中的各個(gè)實(shí)施例均采用遞進(jìn)的方式描述，各個(gè)實(shí)施例之間相同相似的部分互相參見即可，每個(gè)實(shí)施例重點(diǎn)說(shuō)明的都是與其他實(shí)施例的不同之處。尤其，對(duì)于裝置或系統(tǒng)實(shí)施例而言，由于其基本相似于方法實(shí)施例，所以描述得比較簡(jiǎn)單，相關(guān)之處參見方法實(shí)施例的部分說(shuō)明即可。以上所描述的裝置及系統(tǒng)實(shí)施例僅僅是示意性的，其中所述作為分離部件說(shuō)明的單元可以是或者也可以不是物理上分開的，作為單元顯示的部件可以是或者也可以不是物理單元，即可以位于一個(gè)地方，或者也可以分布到多個(gè)網(wǎng)絡(luò)單元上?？梢愿鶕?jù)實(shí)際的需要選擇其中的部分或者全部模塊來(lái)實(shí)現(xiàn)本實(shí)施例方案的目的。本領(lǐng)域普通技術(shù)人員在不付出創(chuàng)造性勞動(dòng)的情況下，即可以理解并實(shí)施。以上對(duì)本申請(qǐng)所提供的地理信息系統(tǒng)中的平面圖形關(guān)系確定方法及系統(tǒng)進(jìn)行了詳細(xì)介紹，本文中應(yīng)用了具體個(gè)例對(duì)本申請(qǐng)的原理及實(shí)施方式進(jìn)行了闡述，以上實(shí)施例的說(shuō)明只是用于幫助理解本申請(qǐng)的方法及其核心思想；同時(shí)，對(duì)于本領(lǐng)域的一般技術(shù)人員，依據(jù)本申請(qǐng)的思想，在具體實(shí)施方式
及應(yīng)用范圍上均會(huì)有改變之處，綜上所述，本說(shuō)明書內(nèi)容不應(yīng)理解為對(duì)本申請(qǐng)的限制。
權(quán)利要求
1.一種地理信息系統(tǒng)中的平面圖形關(guān)系確定方法，其特征在于，包括以下步驟 獲取地理信息系統(tǒng)中劃定區(qū)域和待劃分對(duì)象的圖形數(shù)據(jù)，所述圖形數(shù)據(jù)包括所述劃定區(qū)域和待劃分對(duì)象的形狀和位置信息； 將所述劃定區(qū)域與待劃分對(duì)象的圖形數(shù)據(jù)進(jìn)行疊加分析，根據(jù)所述疊加結(jié)果判斷，若待劃分對(duì)象包含在劃定區(qū)域內(nèi)，則確定所述待劃分對(duì)象為劃定區(qū)域的包含對(duì)象，若待劃分對(duì)象與劃定區(qū)域無(wú)關(guān)，則確定所述待劃分對(duì)象為劃定區(qū)域的無(wú)關(guān)對(duì)象，若待劃分對(duì)象與劃定區(qū)域部分重疊，則進(jìn)行下一步驟； 基于所述圖形數(shù)據(jù)計(jì)算所述待劃分對(duì)象與劃定區(qū)域的重疊面積，判斷重疊面積是否大于預(yù)定值，若是，則確定所述待劃分對(duì)象為劃定區(qū)域的涉及對(duì)象，反之，則確定所述待劃分對(duì)象為劃定區(qū)域的無(wú)關(guān)對(duì)象； 查詢所有劃定區(qū)域的涉及對(duì)象，若某個(gè)對(duì)象只是其中一個(gè)劃定區(qū)域的涉及對(duì)象，則將所述對(duì)象更改為所述劃定區(qū)域的包含對(duì)象。
2.如權(quán)利要求I所述的地理信息系統(tǒng)中的平面圖形關(guān)系確定方法，其特征在于，所述判斷重疊面積是否大于預(yù)定值包括 判斷重疊面積的數(shù)值是否大于預(yù)定數(shù)值；或 判斷重疊面積占劃定區(qū)域面積的比例是否大于預(yù)定比例。
3.如權(quán)利要求2所述的地理信息系統(tǒng)中的平面圖形關(guān)系確定方法，其特征在于，所述方法還包括 確定劃定區(qū)域面積標(biāo)準(zhǔn)值，若劃定區(qū)域面積小于所述標(biāo)準(zhǔn)值，則重疊面積是否大于預(yù)定值包括重疊面積占劃定區(qū)域面積的比例是否大于預(yù)定比例；反之，則重疊面積是否大于預(yù)定值包括重疊面積的數(shù)值是否大于預(yù)定數(shù)值。
4.如權(quán)利要求I所述的地理信息系統(tǒng)中的平面圖形關(guān)系確定方法，其特征在于，所述某個(gè)對(duì)象只是其中一個(gè)劃定區(qū)域的涉及對(duì)象的判斷過(guò)程包括 查詢獲取所有劃定區(qū)域的涉及對(duì)象； 統(tǒng)計(jì)所述涉及對(duì)象出現(xiàn)的次數(shù)，若次數(shù)為1，則確定所述對(duì)象只是其中一個(gè)劃定區(qū)域的涉及對(duì)象，若次數(shù)大于1，則確定所述對(duì)象為多個(gè)劃定區(qū)域的涉及對(duì)象。
5.如權(quán)利要求I至4任一項(xiàng)所述的地理信息系統(tǒng)中的平面圖形關(guān)系確定方法，其特征在于，所述方法還包括 采用關(guān)系列表存儲(chǔ)所述劃定區(qū)域和待劃分對(duì)象的關(guān)系。
6.如權(quán)利要求5所述的地理信息系統(tǒng)中的平面圖形關(guān)系確定方法，其特征在于，所述采用關(guān)系列表存儲(chǔ)所述劃定區(qū)域和待劃分對(duì)象的關(guān)系包括 為每個(gè)劃定區(qū)域建立包含對(duì)象列表、涉及對(duì)象列表和無(wú)關(guān)對(duì)象列表，分別記錄所述劃定區(qū)域的包含對(duì)象信息、涉及對(duì)象信息和無(wú)關(guān)對(duì)象信息；或 為每個(gè)劃定區(qū)域建立一個(gè)關(guān)系列表，記錄所有對(duì)象信息，采用不同的標(biāo)識(shí)符來(lái)表示各對(duì)象與該劃定區(qū)域的關(guān)系。
7.—種地理信息系統(tǒng)中的平面圖形關(guān)系確定系統(tǒng)，其特征在于，包括 圖形數(shù)據(jù)獲取模塊，用于獲取地理信息系統(tǒng)中劃定區(qū)域和待劃分對(duì)象的圖形數(shù)據(jù)，所述圖形數(shù)據(jù)包括所述劃定區(qū)域和待劃分對(duì)象的形狀和位置信息； 初步關(guān)系確定模塊，用于將所述劃定區(qū)域與待劃分對(duì)象的圖形數(shù)據(jù)進(jìn)行疊加分析，根據(jù)所述疊加結(jié)果判斷，若待劃分對(duì)象包含在劃定區(qū)域內(nèi)，則確定所述待劃分對(duì)象為劃定區(qū)域的包含對(duì)象，若待劃分對(duì)象與劃定區(qū)域無(wú)關(guān)，則確定所述待劃分對(duì)象為劃定區(qū)域的無(wú)關(guān)對(duì)象，若待劃分對(duì)象與劃定區(qū)域部分重疊，則觸發(fā)計(jì)算判斷模塊； 計(jì)算判斷模塊，用于基于所述圖形數(shù)據(jù)計(jì)算所述待劃分對(duì)象與劃定區(qū)域的重疊面積，判斷重疊面積是否大于預(yù)定值，若是，則確定所述待劃分對(duì)象為劃定區(qū)域的涉及對(duì)象，反之，則確定所述待劃分對(duì)象為劃定區(qū)域的無(wú)關(guān)對(duì)象； 查詢判斷模塊，用于查詢所有劃定區(qū)域的涉及對(duì)象，若某個(gè)對(duì)象只是其中一個(gè)劃定區(qū)域的涉及對(duì)象，則將所述對(duì)象更改為所述劃定區(qū)域的包含對(duì)象。
8.如權(quán)利要求7所述的地理信息系統(tǒng)中的平面圖形關(guān)系確定系統(tǒng)，其特征在于，所述計(jì)算判斷模塊包括 數(shù)值判斷單元，用于判斷重疊面積的數(shù)值是否大于預(yù)定數(shù)值；和 比例判斷單元，用于判斷重疊面積占劃定區(qū)域面積的比例是否大于預(yù)定比例。
9.如權(quán)利要求7所述的地理信息系統(tǒng)中的平面圖形關(guān)系確定系統(tǒng)，其特征在于，所述查詢判斷模塊包括 涉及對(duì)象獲取單元，用于查詢獲取所有劃定區(qū)域的涉及對(duì)象； 次數(shù)統(tǒng)計(jì)單元，用于統(tǒng)計(jì)所述涉及對(duì)象出現(xiàn)的次數(shù)，若次數(shù)為1，則確定所述對(duì)象只是其中一個(gè)劃定區(qū)域的涉及對(duì)象，若次數(shù)大于1，則確定所述對(duì)象為多個(gè)劃定區(qū)域的涉及對(duì)象。
10.如權(quán)利要求7至9任一項(xiàng)所述的地理信息系統(tǒng)中的平面圖形關(guān)系確定系統(tǒng)，其特征在于，所述系統(tǒng)還包括 關(guān)系列表建立|旲塊，用于建立存儲(chǔ)所述劃定區(qū)域和待劃分對(duì)象的關(guān)系的關(guān)系列表。
全文摘要
本申請(qǐng)?zhí)峁┝艘环N地理信息系統(tǒng)中的平面圖形關(guān)系確定方法，包括獲取地理信息系統(tǒng)中劃定區(qū)域和待劃分對(duì)象的圖形數(shù)據(jù)；將待劃分對(duì)象與劃定區(qū)域的圖形數(shù)據(jù)進(jìn)行疊加，若在劃定區(qū)域內(nèi)，確定為包含對(duì)象，若與劃定區(qū)域無(wú)關(guān)，確定為無(wú)關(guān)對(duì)象，若與劃定區(qū)域部分重疊，進(jìn)行下一步；計(jì)算重疊面積，判斷是否大于預(yù)定值，若是，確定為涉及對(duì)象，反之確定為無(wú)關(guān)對(duì)象；若某對(duì)象只是其中一個(gè)劃定區(qū)域的涉及對(duì)象，則將對(duì)象改為包含對(duì)象。本申請(qǐng)還提供了一種實(shí)現(xiàn)前述方法的地理信息系統(tǒng)中的平面圖形關(guān)系確定系統(tǒng)。本申請(qǐng)的方法及系統(tǒng)，能夠提供準(zhǔn)確的平面圖形關(guān)系，從而避免多次查詢或者對(duì)查詢結(jié)果修正，減少系統(tǒng)負(fù)擔(dān)，并提高查詢效率。
文檔編號(hào)G06F17/30GK102831169SQ20121025888
公開日2012年12月19日 申請(qǐng)日期2012年7月24日 優(yōu)先權(quán)日2012年7月24日
發(fā)明者李嵩, 鄭國(guó)柱 申請(qǐng)人:北京世紀(jì)天宇科技發(fā)展有限公司