一種對(duì)電子地圖的線要素進(jìn)行處理的方法【專利摘要】本發(fā)明實(shí)施例提供一種對(duì)電子地圖的線要素進(jìn)行處理的方法，在存放線點(diǎn)線記錄的關(guān)聯(lián)新表中選擇滿足線要素合并條件的線點(diǎn)線記錄；按照合并規(guī)則對(duì)線點(diǎn)線記錄進(jìn)行合并，每兩個(gè)線點(diǎn)線記錄合并后生成對(duì)應(yīng)的初始合并線點(diǎn)線記錄，將初始合并線點(diǎn)線記錄放置在合并線表中；從合并線表取出初始合并線點(diǎn)線記錄，初始合并線點(diǎn)線記錄中包含線一和線二，分別將線一和線二的幾何結(jié)構(gòu)與地圖線表中的線要素的幾何結(jié)構(gòu)進(jìn)行匹配；當(dāng)匹配結(jié)果表明線一和線二中有至少一條與地圖線表中已經(jīng)存在的線要素匹配時(shí)，在地圖線表中刪除匹配的線要素，添加未匹配的線要素與匹配的線要素合并后形成的合并線要素。消除引起斷線的因素，提高了導(dǎo)航電子地圖數(shù)據(jù)的匹配與檢索的效率?！緦＠f明】一種對(duì)電子地圖的線要素進(jìn)行處理的方法【
技術(shù)領(lǐng)域：
】[0001]本發(fā)明涉及電子地圖技術(shù)，特別是指一種對(duì)電子地圖的線要素進(jìn)行處理的方法?！?br>背景技術(shù)：
】[0002]在將矢量地圖存入數(shù)據(jù)庫的過程中，矢量地圖包含的要素應(yīng)盡可能少以減少存儲(chǔ)空間，但在實(shí)際生產(chǎn)過程中，矢量地圖的道路線存在誤差，一個(gè)道路線-如等高線以及河流線等，由于某種原因-如劃分Mesh等，而被人工添加了一些交叉點(diǎn)，被分割成多段，形成了具有相同屬性的多段道路線。為了減小矢量地圖的整體大小以及減少路徑計(jì)算所涉及的道路數(shù)，有必要對(duì)被切分成多段的道路線進(jìn)行合并。[0003]現(xiàn)有技術(shù)中，采用人工對(duì)道路線進(jìn)行合并，雖然人工操作方法準(zhǔn)確率高，但工作量巨大導(dǎo)致工作效率低，且更易受人為因素影響，難以保證質(zhì)量。如果采用重心算法將鄰近的間隔小到難以區(qū)分的同類事物的線狀要素加以自動(dòng)合并，在合并的基礎(chǔ)上平滑整個(gè)道路線，其平滑的程度與待合并的道路線之間的距離有關(guān)，準(zhǔn)確程度有限。[0004]現(xiàn)有技術(shù)存在如下問題：采用重心算法將鄰近的間隔小到難以區(qū)分的同類事物的道路線加以自動(dòng)合并，如圖1所示，其平滑的程度與待合并的道路線之間的距離有關(guān)，容易出現(xiàn)斷線現(xiàn)象，且準(zhǔn)確程度有限。【
發(fā)明內(nèi)容】[0005]本發(fā)明要解決的技術(shù)問題是提供一種對(duì)電子地圖的線要素進(jìn)行處理的方法，在大數(shù)據(jù)量的線要素中實(shí)現(xiàn)線要素的合并，以及消除合并過程中出現(xiàn)的斷線。[0006]為解決上述技術(shù)問題，本發(fā)明的實(shí)施例提供一種對(duì)電子地圖的線要素進(jìn)行處理的方法，包括：在存放線點(diǎn)線記錄的關(guān)聯(lián)新表中選擇滿足線要素合并條件的線點(diǎn)線記錄；按照合并規(guī)則對(duì)線點(diǎn)線記錄進(jìn)行合并，每兩個(gè)線點(diǎn)線記錄合并后生成對(duì)應(yīng)的初始合并線點(diǎn)線記錄，將所述初始合并線點(diǎn)線記錄放置在一合并線表中；從所述合并線表取出一初始合并線點(diǎn)線記錄，所述初始合并線點(diǎn)線記錄中包含線一和線二，分別將線一和線二的幾何結(jié)構(gòu)與一地圖線表中的線要素的幾何結(jié)構(gòu)進(jìn)行匹配；當(dāng)匹配結(jié)果表明線一和線二中有至少一條與地圖線表中已經(jīng)存在的線要素匹配時(shí)，在地圖線表中刪除匹配的線要素，以及添加未匹配的線要素與所述匹配的線要素合并后形成的合并線要素。[0007]所述的方法中，設(shè)置線表記錄線要素，交叉點(diǎn)表記錄交叉點(diǎn)，以及線點(diǎn)關(guān)系表記錄線點(diǎn)相關(guān)屬性；對(duì)線表、交叉點(diǎn)表和線點(diǎn)關(guān)系表進(jìn)行關(guān)聯(lián)生成所述關(guān)聯(lián)新表，所述關(guān)聯(lián)新表中包括多組線點(diǎn)線記錄。[0008]所述的方法中，線要素中包括正方向、反方向和交通流方向，其中設(shè)定：從下到上為第一正方向，從左到右為第二正方向，所述第一正方向的優(yōu)先級(jí)高于所述第二正方向；與第一正方向或者第二正方向背離的方向?yàn)榉捶较?；車量行駛的方向是交通流方向；交叉點(diǎn)中包括第一連接方式、第二連接方式和第三連接方式，其中：一個(gè)交叉點(diǎn)允許連接一條、兩條或者多條線要素，所述交叉點(diǎn)處的線要素的連接方式包括：第一連接方式，終點(diǎn)對(duì)終點(diǎn)，第二連接方式，終點(diǎn)對(duì)起點(diǎn)，第三連接方式，起點(diǎn)對(duì)起點(diǎn)。[0009]所述的方法中，線要素合并條件包括：待合并的線要素具有相同的道路功能和道路等級(jí)；一個(gè)交叉點(diǎn)連接兩條線要素；由交叉點(diǎn)連接著的線要素的屬性相同或者滿足預(yù)定規(guī)范。[0010]所述的方法中，按照合并規(guī)則對(duì)線點(diǎn)線記錄進(jìn)行合并，每兩個(gè)線點(diǎn)線記錄合并后生成對(duì)應(yīng)的初始合并線點(diǎn)線記錄，具體包括：第一合并規(guī)則，對(duì)于第一連接方式，比較第一線和第二線的起點(diǎn)Y坐標(biāo)，若Y坐標(biāo)不相等，將擁有小值的線校正為正方向，將擁有大值的線校正為反方向，并順次連接；若Y坐標(biāo)相等，比較兩線終點(diǎn)X坐標(biāo)；若終點(diǎn)X坐標(biāo)不相等，擁有小值的線校正為正方向，擁有大值的線校正為反方向，并順次連接；若X坐標(biāo)相等，檢查輸入數(shù)據(jù)的自相交現(xiàn)象；第二合并規(guī)則，對(duì)于第二連接方式，第一線和/或者第二線校正為正方向，并順次連接；第三合并規(guī)則，對(duì)于第三連接方式，同所述第二合并規(guī)則。[0011]所述的方法中，分別將線一和線二的幾何結(jié)構(gòu)與一地圖線表中的線要素的幾何結(jié)構(gòu)進(jìn)行匹配，之前還包括：建立地圖線表，地圖線表能夠存儲(chǔ)線要素的幾何結(jié)構(gòu)，各個(gè)線要素之間的關(guān)聯(lián)，以及各個(gè)線要素的方向；建立線刪除表，存儲(chǔ)刪除的線要素；建立點(diǎn)刪除表，存儲(chǔ)刪除的交叉點(diǎn)。[0012]所述的方法中，還包括：當(dāng)匹配結(jié)果表明線一和線二均不與地圖線表中已經(jīng)存在的線要素匹配時(shí)，將線一和線二均存入所述地圖線表。[0013]所述的方法中，在地圖線表中刪除匹配的線要素，以及添加未匹配的線要素與所述匹配的線要素合并后形成的合并線要素，具體包括：當(dāng)線一與所述地圖線表匹配，線二與所述地圖線表不匹配時(shí)，在所述地圖線表中刪除所述線一，在所述線刪除表中增加所述線一；所述線一與所述線二合并形成線三，將所述線三存放在所述地圖線表中；更新地圖線表中與所述線一連接的線要素的幾何結(jié)構(gòu)，更新后的幾何結(jié)構(gòu)中應(yīng)當(dāng)記錄該線要素與線三之間存在連接關(guān)系。[0014]所述的方法中，在地圖線表中刪除匹配的線要素，以及添加未匹配的線要素與所述匹配的線要素合并后形成的合并線要素，具體包括：當(dāng)所述線一與所述地圖線表匹配，且，所述線二與所述地圖線表匹配時(shí)，在所述地圖線表中刪除所述線一和所述線二，在所述線刪除表中增加所述線一和所述線二；所述線一與所述線二合并形成線三，將所述線三存放在所述地圖線表中；更新地圖線表中與所述線一連接的線要素的幾何結(jié)構(gòu)，更新后的幾何結(jié)構(gòu)中應(yīng)當(dāng)記錄該線要素與線三之間存在連接關(guān)系，以及，更新地圖線表中與所述線二連接的線要素的幾何結(jié)構(gòu)，更新后的幾何結(jié)構(gòu)中應(yīng)當(dāng)記錄該線要素與線三之間存在連接關(guān)系。[0015]所述的方法中，更新地圖線表中與所述線一連接的線要素的幾何結(jié)構(gòu)，包括：在地圖線表中，刪除包含該條線要素的原始的線要素記錄，并添加更新后的線要素記錄；更新地圖線表中與所述線二連接的線要素的幾何結(jié)構(gòu)，包括：在地圖線表中，刪除包含該條線要素的原始的線要素記錄，并添加更新后的線要素記錄。[0016]本發(fā)明的上述技術(shù)方案的有益效果如下：在同一比例尺下，選擇滿足線要素合并條件的線點(diǎn)線記錄進(jìn)行合并，合并后生成初始合并線點(diǎn)線記錄，對(duì)初始合并線點(diǎn)線記錄中可能出現(xiàn)的斷線進(jìn)行處理，即根據(jù)其與地圖線表中的幾何結(jié)構(gòu)的匹配結(jié)果，消除可能引起斷線的因素，提高了導(dǎo)航電子地圖數(shù)據(jù)的正確率，節(jié)省了存儲(chǔ)空間，提高了導(dǎo)航電子地圖數(shù)據(jù)的匹配與檢索的效率?！緦＠綀D】【附圖說明】[0017]圖1表示矢量地圖的道路線存在誤差的示意圖；[0018]圖2表示一種對(duì)電子地圖的道路線進(jìn)行處理的方法流程示意圖；[0019]圖3表示交叉點(diǎn)示意圖；[0020]圖4表示線要素合并過程示意圖；[0021]圖5表示兩個(gè)線要素進(jìn)行合并的原理示意圖；[0022]圖6表示線合并過程中出現(xiàn)的線斷裂現(xiàn)象示意圖；[0023]圖7表示實(shí)現(xiàn)線合并的原理示意圖?！揪唧w實(shí)施方式】[0024]為使本發(fā)明要解決的技術(shù)問題、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合附圖及具體實(shí)施例進(jìn)行詳細(xì)描述。[0025]本發(fā)明實(shí)施例中，根據(jù)被分割成多段的道路線的屬性信息（簡稱線要素），對(duì)不同的線要素進(jìn)行合并生成初始合并線點(diǎn)線記錄，采用地圖線表消除初始合并線點(diǎn)線記錄的斷線缺陷。[0026]本發(fā)明實(shí)施例提供一種對(duì)電子地圖的線要素進(jìn)行處理的方法，如圖2所示，包括：[0027]步驟201，在存放線點(diǎn)線記錄的關(guān)聯(lián)新表（NODE_CHAIN_NAME)中選擇滿足線要素合并條件的線點(diǎn)線記錄；[0028]步驟202,按照合并規(guī)則對(duì)線點(diǎn)線記錄進(jìn)行合并，每兩個(gè)線點(diǎn)線記錄合并后生成對(duì)應(yīng)的初始合并線點(diǎn)線記錄，將所述初始合并線點(diǎn)線記錄放置在一合并線表中；[0029]步驟203,從所述合并線表取出一初始合并線點(diǎn)線記錄，所述初始合并線點(diǎn)線記錄中包含線一和線二，分別將線一和線二的幾何結(jié)構(gòu)與一地圖線表中的線要素的幾何結(jié)構(gòu)進(jìn)行匹配；[0030]步驟204,當(dāng)匹配結(jié)果表明線一和線二中有至少一條與地圖線表中已經(jīng)存在的線要素匹配時(shí)，在地圖線表中刪除匹配的線要素，以及添加未匹配的線要素與所述匹配的線要素合并后形成的合并線要素。[0031]應(yīng)用所提供的技術(shù)方案，在同一比例尺下，選擇滿足線要素合并條件的線點(diǎn)線記錄進(jìn)行合并，合并后生成初始合并線點(diǎn)線記錄，對(duì)初始合并線點(diǎn)線記錄中可能出現(xiàn)的斷線進(jìn)行處理，即根據(jù)其與地圖線表中的幾何結(jié)構(gòu)的匹配結(jié)果，消除可能引起斷線的因素，提高了導(dǎo)航電子地圖數(shù)據(jù)的正確率，節(jié)省了存儲(chǔ)空間，提高了導(dǎo)航電子地圖數(shù)據(jù)的匹配與檢索的效率。[0032]在一個(gè)優(yōu)選實(shí)施例中，設(shè)置線表（chaintable)記錄線要素，交叉點(diǎn)表記錄交叉點(diǎn)，以及線點(diǎn)關(guān)系表記錄線點(diǎn)相關(guān)屬性；[0033]對(duì)所述線表、交叉點(diǎn)表和線點(diǎn)關(guān)系表進(jìn)行關(guān)聯(lián)，生成所述關(guān)聯(lián)新表，所述關(guān)聯(lián)新表中包括多組線點(diǎn)線記錄。[0034]線要素中包括正方向、反方向和交通流方向，其中設(shè)定：[0035]從下到上為第一正方向，從左到右為第二正方向，第一正方向的優(yōu)先級(jí)高于第二正方向；與第一正方向或者第二正方向背離的方向?yàn)榉捶较颍卉嚵啃旭偟姆较蚴墙煌鞣较?。[0036]如圖3所示，從左至右，各個(gè)交叉點(diǎn)依次是第一連接方式、第二連接方式和第三連接方式，位于圖中上方的是合并前的交叉點(diǎn)，位于圖中下方的是合并后的交叉點(diǎn)，其中：一個(gè)交叉點(diǎn)允許連接一條、兩條或者多條線要素，交叉點(diǎn)處的線要素的連接方式包括：[0037]第一連接方式，終點(diǎn)對(duì)終點(diǎn)，[0038]第二連接方式，終點(diǎn)對(duì)起點(diǎn)，[0039]第三連接方式，起點(diǎn)對(duì)起點(diǎn)。[0040]在一個(gè)優(yōu)選實(shí)施例中，線要素合并條件包括：[0041]條件一，待合并的線要素具有相同的道路功能和道路等級(jí)；[0042]條件二，一個(gè)交叉點(diǎn)連接兩條線要素；[0043]條件三，由交叉點(diǎn)連接著的線要素的屬性相同或者滿足預(yù)定規(guī)范。[0044]在一個(gè)優(yōu)選實(shí)施例中，按照合并規(guī)則對(duì)線點(diǎn)線記錄進(jìn)行合并，每兩個(gè)線點(diǎn)線記錄合并后生成對(duì)應(yīng)的初始合并線點(diǎn)線記錄，如圖7所示，具體包括：[0045]第一合并規(guī)則，對(duì)于第一連接方式，比較第一線和第二線的起點(diǎn)Y坐標(biāo)，[0046]若Y坐標(biāo)不相等，將擁有小值的線校正為正方向，將擁有大值的線校正為反方向，并順次連接；[0047]若Y坐標(biāo)相等，比較兩線終點(diǎn)X坐標(biāo)；若終點(diǎn)X坐標(biāo)不相等，擁有小值的線校正為正方向，擁有大值的線校正為反方向，并順次連接；若X坐標(biāo)相等，檢查輸入數(shù)據(jù)的自相交現(xiàn)象；[0048]第二合并規(guī)則，對(duì)于第二連接方式，第一線和/或者第二線校正為正方向，并順次連接；[0049]第三合并規(guī)則，對(duì)于第三連接方式，同所述第二合并規(guī)則。[0050]線要素合并過程中，如圖5所示，最起始是尋找人工交叉點(diǎn)或者線要素連接點(diǎn)連接且只連接兩條線要素的線點(diǎn)線，且這兩條線要素需滿足在同一比例尺下具有相同道路等級(jí)；在此基礎(chǔ)上，如果這兩條線要素滿足合并規(guī)則，則可將其合并。[0051]例如，線要素是等高線，則只需要高程相同就可以合并；而對(duì)于道路線，則需要具備相同的道路名稱（官方名稱及可代替名稱等），滿足一定條件的交通流方向、行進(jìn)速度等。[0052]如果存在一個(gè)交叉點(diǎn)連接了三條線要素或者更多的線要素，應(yīng)當(dāng)先處理其中的兩條線要素，合并為一條線要素。之后，再將另外的線要素與之前合并后的那一條線要素進(jìn)行合并。[0053]在線合并的過程中，對(duì)圖6中出現(xiàn)的線交疊或線斷裂進(jìn)行說明，線2009和線933合并后形成線2009/933(線A)，線933和線2031合并后形成線933/2031(線B)，線2031和線2032合并后形成線C，再次合并之后，線A和線B合并后會(huì)形成存在交疊現(xiàn)象的線E，但是電子地圖真正需要的是合格的線D。[0054]為了避免出現(xiàn)如圖6所示的線交疊或者線斷裂，需要在以下幾個(gè)方面加以注意：[0055]1，修改搜索策略：在交叉點(diǎn)連接兩線的基礎(chǔ)上，需考慮，線可能通過另一交叉點(diǎn)連接其他的線。[0056]2,修改存儲(chǔ)方式。[0057]在一個(gè)優(yōu)選實(shí)施例中，分別將線一和線二的幾何結(jié)構(gòu)與一地圖線表中的線要素的幾何結(jié)構(gòu)進(jìn)行匹配，之前還包括：[0058]建立地圖線表（MapLines)，地圖線表能夠存儲(chǔ)線要素的幾何結(jié)構(gòu)，各個(gè)線要素之間的關(guān)聯(lián)，以及各個(gè)線要素的方向；[0059]建立線刪除表，存儲(chǔ)刪除的線要素；[0060]建立點(diǎn)刪除表，存儲(chǔ)刪除的交叉點(diǎn)。[0061]線點(diǎn)關(guān)系表（chain-nodetable)記錄線點(diǎn)相關(guān)屬性。[0062]如圖4所示，人工交叉點(diǎn)或者線要素連接點(diǎn)可能連接兩條、三條甚至更多條線要素。[0063]為了解決線合并問題，從NODE_CHAIN_NAME表中取中任意一組線點(diǎn)線記錄，依據(jù)線合并規(guī)則，判斷任意一組線點(diǎn)線記錄是否可以合并，可合并的線點(diǎn)線記錄保存于N0DE_CHAIN_NAME表內(nèi)，否則刪除；最終NODE_CHAIN_NAME表中剩下的記錄為符合線合并規(guī)則的線點(diǎn)線記錄組。[0064]在一個(gè)優(yōu)選實(shí)施例中，當(dāng)匹配結(jié)果表明線一和線二均不與地圖線表中已經(jīng)存在的線要素匹配時(shí)，將線一和線二均存入所述地圖線表。[0065]根據(jù)匹配結(jié)果對(duì)地圖線表，線刪除表和點(diǎn)刪除表進(jìn)行操作，包括情形一?情形[0066]當(dāng)線一和線二在地圖線表均不存在時(shí)，將線一和線二均存入地圖線表；[0067]【權(quán)利要求】1.一種對(duì)電子地圖的線要素進(jìn)行處理的方法，其特征在于，包括：在存放線點(diǎn)線記錄的關(guān)聯(lián)新表中選擇滿足線要素合并條件的線點(diǎn)線記錄；按照合并規(guī)則對(duì)線點(diǎn)線記錄進(jìn)行合并，每兩個(gè)線點(diǎn)線記錄合并后生成對(duì)應(yīng)的初始合并線點(diǎn)線記錄，將所述初始合并線點(diǎn)線記錄放置在一合并線表中；從所述合并線表取出一初始合并線點(diǎn)線記錄，所述初始合并線點(diǎn)線記錄中包含線一和線二，分別將線一和線二的幾何結(jié)構(gòu)與一地圖線表中的線要素的幾何結(jié)構(gòu)進(jìn)行匹配；當(dāng)匹配結(jié)果表明線一和線二中有至少一條與地圖線表中已經(jīng)存在的線要素匹配時(shí)，在地圖線表中刪除匹配的線要素，以及添加未匹配的線要素與所述匹配的線要素合并后形成的合并線要素。2.根據(jù)權(quán)利要求1所述的方法，其特征在于，設(shè)置線表記錄線要素，交叉點(diǎn)表記錄交叉點(diǎn)，以及線點(diǎn)關(guān)系表記錄線點(diǎn)相關(guān)屬性；對(duì)線表、交叉點(diǎn)表和線點(diǎn)關(guān)系表進(jìn)行關(guān)聯(lián)生成所述關(guān)聯(lián)新表，所述關(guān)聯(lián)新表中包括多組線點(diǎn)線記錄。3.根據(jù)權(quán)利要求2所述的方法，其特征在于，線要素中包括正方向、反方向和交通流方向，其中設(shè)定：從下到上為第一正方向，從左到右為第二正方向，所述第一正方向的優(yōu)先級(jí)高于所述第二正方向；與第一正方向或者第二正方向背離的方向?yàn)榉捶较?；車量行駛的方向是交通流方向；交叉點(diǎn)中包括第一連接方式、第二連接方式和第三連接方式，其中：一個(gè)交叉點(diǎn)允許連接一條、兩條或者多條線要素，所述交叉點(diǎn)處的線要素的連接方式包括：第一連接方式，終點(diǎn)對(duì)終點(diǎn)，第二連接方式，終點(diǎn)對(duì)起點(diǎn)，第三連接方式，起點(diǎn)對(duì)起點(diǎn)。4.根據(jù)權(quán)利要求1所述的方法，其特征在于，線要素合并條件包括：待合并的線要素具有相同的道路功能和道路等級(jí)；一個(gè)交叉點(diǎn)連接兩條線要素；由交叉點(diǎn)連接著的線要素的屬性相同或者滿足預(yù)定規(guī)范。5.根據(jù)權(quán)利要求3所述的方法，其特征在于，按照合并規(guī)則對(duì)線點(diǎn)線記錄進(jìn)行合并，每兩個(gè)線點(diǎn)線記錄合并后生成對(duì)應(yīng)的初始合并線點(diǎn)線記錄，具體包括：第一合并規(guī)則，對(duì)于第一連接方式，比較第一線和第二線的起點(diǎn)Y坐標(biāo)，若Y坐標(biāo)不相等，將擁有小值的線校正為正方向，將擁有大值的線校正為反方向，并順次連接；若γ坐標(biāo)相等，比較兩線終點(diǎn)X坐標(biāo)；若終點(diǎn)X坐標(biāo)不相等，擁有小值的線校正為正方向，擁有大值的線校正為反方向，并順次連接；若X坐標(biāo)相等，檢查輸入數(shù)據(jù)的自相交現(xiàn)象；第二合并規(guī)則，對(duì)于第二連接方式，第一線和/或者第二線校正為正方向，并順次連接；第三合并規(guī)則，對(duì)于第三連接方式，同所述第二合并規(guī)則。6.根據(jù)權(quán)利要求1所述的方法，其特征在于，分別將線一和線二的幾何結(jié)構(gòu)與一地圖線表中的線要素的幾何結(jié)構(gòu)進(jìn)行匹配，之前還包括：建立地圖線表，地圖線表能夠存儲(chǔ)線要素的幾何結(jié)構(gòu)，各個(gè)線要素之間的關(guān)聯(lián)，以及各個(gè)線要素的方向；建立線刪除表，存儲(chǔ)刪除的線要素；建立點(diǎn)刪除表，存儲(chǔ)刪除的交叉點(diǎn)。7.根據(jù)權(quán)利要求1所述的方法，其特征在于，還包括：當(dāng)匹配結(jié)果表明線一和線二均不與地圖線表中已經(jīng)存在的線要素匹配時(shí)，將線一和線二均存入所述地圖線表。8.根據(jù)權(quán)利要求1所述的方法，其特征在于，在地圖線表中刪除匹配的線要素，以及添加未匹配的線要素與所述匹配的線要素合并后形成的合并線要素，具體包括：當(dāng)線一與所述地圖線表匹配，線二與所述地圖線表不匹配時(shí)，在所述地圖線表中刪除所述線一，在所述線刪除表中增加所述線一；所述線一與所述線二合并形成線三，將所述線三存放在所述地圖線表中；更新地圖線表中與所述線一連接的線要素的幾何結(jié)構(gòu)，更新后的幾何結(jié)構(gòu)中應(yīng)當(dāng)記錄該線要素與線三之間存在連接關(guān)系。9.根據(jù)權(quán)利要求1所述的方法，其特征在于，在地圖線表中刪除匹配的線要素，以及添加未匹配的線要素與所述匹配的線要素合并后形成的合并線要素，具體包括：當(dāng)所述線一與所述地圖線表匹配，且，所述線二與所述地圖線表匹配時(shí)，在所述地圖線表中刪除所述線一和所述線二，在所述線刪除表中增加所述線一和所述線二；所述線一與所述線二合并形成線三，將所述線三存放在所述地圖線表中；更新地圖線表中與所述線一連接的線要素的幾何結(jié)構(gòu)，更新后的幾何結(jié)構(gòu)中應(yīng)當(dāng)記錄該線要素與線三之間存在連接關(guān)系，以及，更新地圖線表中與所述線二連接的線要素的幾何結(jié)構(gòu)，更新后的幾何結(jié)構(gòu)中應(yīng)當(dāng)記錄該線要素與線三之間存在連接關(guān)系。10.根據(jù)權(quán)利要求8或9所述的方法，其特征在于，更新地圖線表中與所述線一連接的線要素的幾何結(jié)構(gòu)，包括：在地圖線表中，刪除包含該條線要素的原始的線要素記錄，并添加更新后的線要素記錄；更新地圖線表中與所述線二連接的線要素的幾何結(jié)構(gòu)，包括：在地圖線表中，刪除包含該條線要素的原始的線要素記錄，并添加更新后的線要素記錄?！疚臋n編號(hào)】G06F17/30GK104142962SQ201310173225【公開日】2014年11月12日申請(qǐng)日期:2013年5月10日優(yōu)先權(quán)日:2013年5月10日【發(fā)明者】曲文啟,吳中恒,郭文輝申請(qǐng)人:北京四維圖新科技股份有限公司