[發(fā)明專利]一種對電子地圖的線要素進(jìn)行處理的方法

有效

• 申請?zhí)枺?/td>: 201310173225.2
• 申請日: 2013-05-10
• 公開（公告）號: CN104142962B
• 公開（公告）日: 2018-06-22
• 發(fā)明（設(shè)計）人: 曲文啟;吳中恒;郭文輝
• 申請（專利權(quán)）人: 北京四維圖新科技股份有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30;G09B29/00
• 代理公司: 北京銀龍知識產(chǎn)權(quán)代理有限公司 11243
• 代理人: 許靜;安利霞

1.一種對電子地圖的線要素進(jìn)行處理的方法，其特征在于，包括：

在存放線點線記錄的關(guān)聯(lián)新表中選擇滿足線要素合并條件的線點線記錄；

按照合并規(guī)則對線點線記錄進(jìn)行合并，每兩個線點線記錄合并后生成對應(yīng)的初始合并線點線記錄，將所述初始合并線點線記錄放置在一合并線表中；

從所述合并線表取出一初始合并線點線記錄，所述初始合并線點線記錄中包含線一和線二，分別將線一和線二的幾何結(jié)構(gòu)與一地圖線表中的線要素的幾何結(jié)構(gòu)進(jìn)行匹配；

當(dāng)匹配結(jié)果表明線一和線二中有至少一條與地圖線表中已經(jīng)存在的線要素匹配時，在地圖線表中刪除匹配的線要素，以及添加未匹配的線要素與所述匹配的線要素合并后形成的合并線要素。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，

設(shè)置線表記錄線要素，交叉點表記錄交叉點，以及線點關(guān)系表記錄線點相關(guān)屬性；

對線表、交叉點表和線點關(guān)系表進(jìn)行關(guān)聯(lián)生成所述關(guān)聯(lián)新表，所述關(guān)聯(lián)新表中包括多組線點線記錄。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，

線要素中包括正方向、反方向和交通流方向，其中設(shè)定：

從下到上為第一正方向，從左到右為第二正方向，所述第一正方向的優(yōu)先級高于所述第二正方向；與第一正方向或者第二正方向背離的方向為反方向；車量行駛的方向是交通流方向；

交叉點中包括第一連接方式、第二連接方式和第三連接方式，其中：一個交叉點允許連接一條、兩條或者多條線要素，所述交叉點處的線要素的連接方式包括：

第一連接方式，終點對終點，

第二連接方式，終點對起點，

第三連接方式，起點對起點。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，線要素合并條件包括：

待合并的線要素具有相同的道路功能和道路等級；

一個交叉點連接兩條線要素；

由交叉點連接著的線要素的屬性相同或者滿足預(yù)定規(guī)范。

5.根據(jù)權(quán)利要求3所述的方法，其特征在于，按照合并規(guī)則對線點線記錄進(jìn)行合并，每兩個線點線記錄合并后生成對應(yīng)的初始合并線點線記錄，具體包括：

第一合并規(guī)則，對于第一連接方式，比較第一線和第二線的起點Y坐標(biāo)，

若Y坐標(biāo)不相等，將擁有小值的線校正為正方向，將擁有大值的線校正為反方向，并順次連接；

若Y坐標(biāo)相等，比較兩線終點X坐標(biāo)；若終點X坐標(biāo)不相等，擁有小值的線校正為正方向，擁有大值的線校正為反方向，并順次連接；若X坐標(biāo)相等，檢查輸入數(shù)據(jù)的自相交現(xiàn)象；

第二合并規(guī)則，對于第二連接方式，第一線和/或者第二線校正為正方向，并順次連接；

第三合并規(guī)則，對于第三連接方式，同所述第一合并規(guī)則。

6.根據(jù)權(quán)利要求1所述的方法，其特征在于，分別將線一和線二的幾何結(jié)構(gòu)與一地圖線表中的線要素的幾何結(jié)構(gòu)進(jìn)行匹配，之前還包括：

建立地圖線表，地圖線表能夠存儲線要素的幾何結(jié)構(gòu)，各個線要素之間的關(guān)聯(lián)，以及各個線要素的方向；

建立線刪除表，存儲刪除的線要素；

建立點刪除表，存儲刪除的交叉點。

7.根據(jù)權(quán)利要求1所述的方法，其特征在于，還包括：

當(dāng)匹配結(jié)果表明線一和線二均不與地圖線表中已經(jīng)存在的線要素匹配時，將線一和線二均存入所述地圖線表。

8.根據(jù)權(quán)利要求1所述的方法，其特征在于，在地圖線表中刪除匹配的線要素，以及添加未匹配的線要素與所述匹配的線要素合并后形成的合并線要素，具體包括：

當(dāng)線一與所述地圖線表匹配，線二與所述地圖線表不匹配時，在所述地圖線表中刪除所述線一，在線刪除表中增加所述線一；

所述線一與所述線二合并形成線三，將所述線三存放在所述地圖線表中；

更新地圖線表中與所述線一連接的線要素的幾何結(jié)構(gòu)，更新后的幾何結(jié)構(gòu)中應(yīng)當(dāng)記錄該線要素與線三之間存在連接關(guān)系。