專利名稱:地圖數(shù)據(jù)更新裝置的制作方法
技術(shù)領(lǐng)域:
本發(fā)明涉及地圖數(shù)據(jù)更新裝置。
背景技術(shù):
[專利文檔 1]JP 2002_54934A已知一種更新地圖顯示裝置中地圖數(shù)據(jù)的技術(shù),該地圖顯示裝置使用地圖數(shù)據(jù)顯 示地圖(例如,參照專利文檔1)。更新地圖數(shù)據(jù)的方法可以包括例如更新儲(chǔ)存在地圖顯示裝置中的整個(gè)地圖數(shù)據(jù) 的方法、僅更新地圖新版本與地圖之前版本間差異的方法,以及更新覆蓋地圖數(shù)據(jù)中特定 地理區(qū)域范圍的區(qū)域的方法。為了實(shí)現(xiàn)區(qū)域的更新,地圖數(shù)據(jù)可以被分成作為更新單元的數(shù)個(gè)單元區(qū)域。另外, 將地圖數(shù)據(jù)分成數(shù)個(gè)單元區(qū)域的方法需要考慮對跨兩個(gè)單元區(qū)域邊界橋接的道路或者地 ^ (planimetric feature)白勺處理。對道路的處理解釋如下??鐔卧獏^(qū)域邊界橋接的道路被分成在單元區(qū)域邊界處的 兩條鏈路。關(guān)于這樣的劃分之后的兩條鏈路,存在于單元區(qū)域邊界的第一邊界節(jié)點(diǎn)被提供 為連接到一條鏈路一個(gè)端點(diǎn)的節(jié)點(diǎn),而存在于單元區(qū)域邊界的第二邊界節(jié)點(diǎn)則被提供為連 接到另一條鏈路一個(gè)端點(diǎn)的節(jié)點(diǎn)。在這樣的情況下,第一邊界節(jié)點(diǎn)和第二邊界節(jié)點(diǎn)互相屬 于不同的單元區(qū)域,但是具有等同的單個(gè)位置。然而,就此而言,當(dāng)屬于一個(gè)單元區(qū)域的第一邊界節(jié)點(diǎn)和屬于另一單元區(qū)域的第 二邊界節(jié)點(diǎn)被提供為存在于這些鄰接單元區(qū)域邊界的單個(gè)位置上的單個(gè)節(jié)點(diǎn)時(shí),在區(qū)域更 新的情況下可能發(fā)生以下缺點(diǎn)。即,當(dāng)要執(zhí)行第二邊界節(jié)點(diǎn)所屬單元區(qū)域的更新時(shí),第二邊界節(jié)點(diǎn)的位置可能改 變。如果改變,則因而在第一邊界節(jié)點(diǎn)和第二邊界節(jié)點(diǎn)的位置之間出現(xiàn)位置間隙或分離。當(dāng)這樣的位置分離出現(xiàn)時(shí),存在這樣的可能性,即在基于地圖數(shù)據(jù)顯示地圖時(shí)看 起來道路仿佛在位置分離處是斷開的。換言之,地圖的呈現(xiàn)可能劣化。另外,對地物的處理如下??鐔卧獏^(qū)域之間邊界橋接的地物在邊界處被劃分。生 成屬于第一單元區(qū)域的第一邊界地物和屬于另一單元區(qū)域的第二邊界地物。第一地物占據(jù) 一個(gè)單元區(qū)域被包含在原始地物中的部分,而第二地物占據(jù)另一單元區(qū)域被包含在原始地 物中的部分。此時(shí),通過將第一邊界地物的特征點(diǎn)連接起來而形成的多邊形的內(nèi)部被第一 邊界地物占據(jù)。相反,通過將第二邊界地物的特征點(diǎn)連接起來而形成的多邊形的內(nèi)部被第 二邊界地物占據(jù)。然而,當(dāng)跨單元區(qū)域邊界占據(jù)地理區(qū)域范圍的地物因此被分成兩個(gè)邊界地物時(shí), 在區(qū)域更新的情況下可能發(fā)生以下缺點(diǎn)。即,當(dāng)更新一個(gè)單元區(qū)域時(shí),第一邊界地物的被占 據(jù)區(qū)域范圍和第二邊界地物的被占據(jù)區(qū)域范圍在單元區(qū)域邊界處彼此分離。如此,當(dāng)原始 地物的被占據(jù)區(qū)域范圍被顯示在地圖上時(shí)所呈現(xiàn)的配置可能與實(shí)際不同,由此可能導(dǎo)致扭 曲。換言之,地圖的呈現(xiàn)可能劣化。
發(fā)明內(nèi)容
本發(fā)明考慮了上述問題。本發(fā)明的目的在于使地圖的呈現(xiàn)劣化的可能性減低,所述地圖的呈現(xiàn)劣化是地圖數(shù)據(jù)中區(qū)域更新的結(jié)果。為了達(dá)到上述目的,根據(jù)本發(fā)明的示例,提供了如下的地圖更新裝置。配置圖像顯 示設(shè)備。將儲(chǔ)存介質(zhì)配置來儲(chǔ)存被分類成數(shù)個(gè)單元區(qū)域的地圖數(shù)據(jù),所述單元區(qū)域包括第 一單元區(qū)域和與所述第一單元區(qū)域鄰接的第二單元區(qū)域,所述第一單元區(qū)域包含第一邊界 節(jié)點(diǎn),所述第二單元區(qū)域包含第二邊界節(jié)點(diǎn),所述第一邊界節(jié)點(diǎn)和所述第二邊界節(jié)點(diǎn)在單 元區(qū)域邊界上具有等同的位置,所述單元區(qū)域邊界是所述第一單元區(qū)域和所述第二單元區(qū) 域之間的邊界。控制電路被配置為使所述圖像顯示設(shè)備基于所述地圖數(shù)據(jù)顯示地圖,同時(shí) 所述控制電路包括(i)更新區(qū)段,用于更新所述第二單元區(qū)域;(ii)判決區(qū)段,用于執(zhí)行 關(guān)于在通過所述更新區(qū)段進(jìn)行的更新之后在所述第一邊界節(jié)點(diǎn)的位置和所述第二邊界節(jié) 點(diǎn)的位置之間是否發(fā)生位置分離的判決;以及(iii)移動(dòng)區(qū)段,用于基于由所述判決區(qū)段 進(jìn)行判決的肯定結(jié)果,將所述第一邊界節(jié)點(diǎn)和所述第二邊界節(jié)點(diǎn)的位置移動(dòng)到目標(biāo)點(diǎn),所 述目標(biāo)點(diǎn)處于所述第一單元區(qū)域和所述第二單元區(qū)域之間的所述單元區(qū)域邊界上,從而使 所述第一邊界節(jié)點(diǎn)和所述第二邊界節(jié)點(diǎn)的位置等同。因此,在地圖更新之后進(jìn)行修正以使得將所述第一和第二邊界節(jié)點(diǎn)的位置移動(dòng)到 等同的位置。這樣的配置可以防止道路由于區(qū)域更新造成的位置分離或位移而顯得好像被 分開,由此改進(jìn)地圖的呈現(xiàn)。根據(jù)本發(fā)明的另一個(gè)示例,提供如下的一種地圖更新裝置。配置圖像顯示設(shè)備。 儲(chǔ)存介質(zhì)被配置為儲(chǔ)存被分類成數(shù)個(gè)單元區(qū)域的地圖數(shù)據(jù),所述數(shù)個(gè)單元區(qū)域包括第一單 元區(qū)域和與所述第一單元區(qū)域鄰接的第二單元區(qū)域。此處,所述地圖數(shù)據(jù)包括地物,所述地 物占據(jù)跨所述第一單元區(qū)域和所述第二單元區(qū)域之間的單元區(qū)域邊界橋接的地理區(qū)域范 圍。所述地物被所述單元區(qū)域邊界分開,以由此生成第一邊界地物和第二邊界地物。所述 第一地物占據(jù)所述地理區(qū)域范圍屬于所述第一單元區(qū)域的部分,并且所述第一地物占據(jù)的 部分是第一多邊形的內(nèi)部,所述第一多邊形是通過以數(shù)字次序連接所述第一邊界地物的特 征點(diǎn)形成的。所述第二地物占據(jù)所述地理區(qū)域范圍屬于所述第二單元區(qū)域的部分,并且所 述第二地物占據(jù)的部分是第二多邊形的內(nèi)部,所述第二多邊形是通過以數(shù)字次序連接所述 第二邊界地物的特征點(diǎn)形成的??刂齐娐繁慌渲脼槭顾鰣D像顯示設(shè)備基于所述地圖數(shù) 據(jù)顯示地圖,同時(shí)所述控制電路包括(i)地圖顯示控制區(qū)段,用于在所述圖像顯示設(shè)備中 顯示多邊形,所述多邊形是通過連接所述地圖數(shù)據(jù)中每個(gè)地物的特征點(diǎn)而形成的;(ii)更 新區(qū)段,用于更新所述第二單元區(qū)域;(iii)判決區(qū)段,用于執(zhí)行關(guān)于在通過所述更新區(qū)段 進(jìn)行的更新之后在第一邊界線范圍和第二邊界線范圍之間是否發(fā)生位置分離的判決,所述 判決是通過將所述第一邊界線范圍和所述第二邊界線范圍進(jìn)行比較來進(jìn)行的,所述第一邊 界線范圍被這樣的線占據(jù),所述線是通過相對于所述第一邊界地物的特征點(diǎn)連接所述單元 區(qū)域邊界上的邊界特征點(diǎn)而形成的,所述第二邊界線范圍被這樣的線占據(jù),所述線是通過 相對于所述第二邊界地物的特征點(diǎn)連接所述單元區(qū)域邊界上的邊界特征點(diǎn)而形成的;以及 (iv)生成區(qū)段,用于基于由所述判決區(qū)段進(jìn)行判決的肯定結(jié)果生成新的地物,所述新的地 物填充凹陷區(qū)域,所述凹陷區(qū)域源自于所述第一邊界線范圍和所述第二邊界線范圍之間的位置分離。此處,所述新的地物具有第一頂點(diǎn)、第二頂點(diǎn)和第三頂點(diǎn)的三個(gè)頂點(diǎn)作為特征點(diǎn),所述特征點(diǎn)被連接以由此形成三角的所述凹陷區(qū)域,所述三角的內(nèi)部被所述新的地物 占據(jù)。所述第一頂點(diǎn)是第一邊界特征點(diǎn),其位于所述第一邊界線范圍和所述第二邊界線范 圍之一的端點(diǎn)上,所述端點(diǎn)從所述第一邊界線范圍和所述第二邊界線范圍的另一個(gè)突出。 所述第二頂點(diǎn)是第二邊界特征點(diǎn),其位于所述第一邊界線范圍和所述第二邊界線范圍的所 述另一個(gè)的端點(diǎn)上,所述第一邊界線范圍和所述第二邊界線范圍所述之一的所述端點(diǎn)從所 述另一個(gè)的所述端點(diǎn)突出。所述第三頂點(diǎn)是特征點(diǎn),其位于所述第二頂點(diǎn)所屬的所述第一 邊界地物和所述第二邊界地物之一中,所述第三頂點(diǎn)以數(shù)字次序與所述第二邊界特征點(diǎn)相 鄰,所述第三頂點(diǎn)不同于在所述第一單元區(qū)域和所述第二單元區(qū)域之間單元區(qū)域邊界上的 邊界特征點(diǎn)。由此,制備了新的三角形地物。即使一個(gè)地物的構(gòu)形或圖形形式作為區(qū)域更新的 結(jié)果而扭曲,新的地物被制備并顯示在圖像顯示裝置中,從而新的地物占據(jù)的區(qū)域范圍填 充源自于區(qū)域更新的凹陷區(qū)域。這可以降低地物構(gòu)形看起來扭曲的可能性。根據(jù)本發(fā)明的另一示例,提供了一種用于在針對地圖更新裝置的地圖數(shù)據(jù)中進(jìn)行 區(qū)域更新的方法,所述地圖更新裝置具有圖像顯示設(shè)備和儲(chǔ)存地圖數(shù)據(jù)的儲(chǔ)存介質(zhì),所述 地圖數(shù)據(jù)被分類為數(shù)個(gè)單元區(qū)域,所述數(shù)個(gè)單元區(qū)域包括第一單元區(qū)域和與所述第一單元 區(qū)域鄰接的第二單元區(qū)域,所述第一單元區(qū)域包含第一邊界節(jié)點(diǎn),所述第二單元區(qū)域包含 第二邊界節(jié)點(diǎn),所述第一邊界節(jié)點(diǎn)和所述第二邊界節(jié)點(diǎn)在單元區(qū)域邊界上具有等同的位 置,所述單元區(qū)域邊界是所述第一單元區(qū)域和所述第二單元區(qū)域之間的邊界。所述方法包 括更新所述第二單元區(qū)域;判決在所述第二單元區(qū)域的更新之后在所述第一邊界節(jié)點(diǎn)的 位置和所述第二邊界節(jié)點(diǎn)的位置之間是否發(fā)生位置分離;以及基于所述判決的肯定結(jié)果, 將所述第一邊界節(jié)點(diǎn)和所述第二邊界節(jié)點(diǎn)的位置移動(dòng)到目標(biāo)點(diǎn),所述目標(biāo)點(diǎn)處于所述第一 單元區(qū)域和所述第二單元區(qū)域之間的所述單元區(qū)域邊界上,從而使所述第一邊界節(jié)點(diǎn)和所 述第二邊界節(jié)點(diǎn)的位置等同。與上述示例相關(guān),作為本發(fā)明的另一示例,提供了儲(chǔ)存在計(jì)算機(jī)可讀介質(zhì)中、包括 可由計(jì)算機(jī)執(zhí)行的指令的程序產(chǎn)品,其中所述指令包括上述方法,并且該方法是計(jì)算機(jī)實(shí) 現(xiàn)的。根據(jù)本發(fā)明的再一示例,提供了一種用于在針對地圖更新裝置的地圖數(shù)據(jù)中進(jìn)行 區(qū)域更新的方法,所述地圖更新裝置具有圖像顯示設(shè)備和儲(chǔ)存地圖數(shù)據(jù)的儲(chǔ)存介質(zhì),所述 地圖數(shù)據(jù)被分類成數(shù)個(gè)單元區(qū)域,所述數(shù)個(gè)單元區(qū)域包括第一單元區(qū)域和與所述第一單元 區(qū)域鄰接的第二單元區(qū)域。此處,所述地圖數(shù)據(jù)包括地物,所述地物占據(jù)跨所述第一單元區(qū) 域和所述第二單元區(qū)域之間的單元區(qū)域邊界橋接的地理區(qū)域范圍;所述地物被所述單元區(qū) 域邊界分開,以由此生成第一邊界地物和第二邊界地物;所述第一地物占據(jù)所述地理區(qū)域 范圍屬于所述第一單元區(qū)域的部分,并且所述第一地物占據(jù)的部分是第一多邊形的內(nèi)部, 所述第一多邊形是通過以數(shù)字次序連接所述第一邊界地物的特征點(diǎn)形成的;所述第二地物 占據(jù)所述地理區(qū)域范圍屬于所述第二單元區(qū)域的部分,并且所述第二地物占據(jù)的部分是第 二多邊形的內(nèi)部,所述第二多邊形是通過以數(shù)字次序連接所述第二邊界地物的特征點(diǎn)形成 的。所述方法包括(i)在所述圖像顯示設(shè)備中顯示多邊形,所述多邊形是通過連接所述地 圖數(shù)據(jù)中每個(gè)地物的特征點(diǎn)而形成的;(ii)更新所述第二單元區(qū)域;(iii)判決在所述第二單元區(qū)域的更新之后在第一邊界線范圍和第二邊界線范圍之間是否存在位置分離的判決,所述判決是通過將所述第一邊界線范圍和所述第二邊界線范圍進(jìn)行比較來進(jìn)行的,所 述第一邊界線范圍被這樣的線占據(jù),所述線是通過相對于所述第一邊界地物的特征點(diǎn)連接 所述單元區(qū)域邊界上的邊界特征點(diǎn)而形成的,所述第二邊界線范圍被這樣的線占據(jù),所述 線是通過相對于所述第二邊界地物的特征點(diǎn)連接所述單元區(qū)域邊界上的邊界特征點(diǎn)而形 成的;以及(iv)基于所述判決的肯定結(jié)果生成新的地物,所述新的地物填充凹陷區(qū)域,所 述凹陷區(qū)域源自于所述第一邊界線范圍和所述第二邊界線范圍之間的位置分離。此處,所 述新的地物具有第一頂點(diǎn)、第二頂點(diǎn)和第三頂點(diǎn)的三個(gè)頂點(diǎn)作為特征點(diǎn),所述特征點(diǎn)被連 接以由此形成三角的所述凹陷區(qū)域,所述三角的內(nèi)部被所述新的地物占據(jù);所述第一頂點(diǎn) 是第一邊界特征點(diǎn),其位于所述第一邊界線范圍和所述第二邊界線范圍之一的端點(diǎn)上,所 述端點(diǎn)從所述第一邊界線范圍和所述第二邊界線范圍的另一個(gè)突出;所述第二頂點(diǎn)是第二 邊界特征點(diǎn),其位于所述第一邊界線范圍和所述第二邊界線范圍的所述另一個(gè)的端點(diǎn)上, 所述第一邊界線范圍和所述第二邊界線范圍所述之一的所述端點(diǎn)從所述另一個(gè)的所述端 點(diǎn)突出;并且所述第三頂點(diǎn)是特征點(diǎn),其位于所述第二頂點(diǎn)所屬的所述第一邊界地物和所 述第二邊界地物之一中,所述第三頂點(diǎn)以數(shù)字次序與所述第二邊界特征點(diǎn)相鄰,所述第三 頂點(diǎn)不同于在所述第一單元區(qū)域和所述第二單元區(qū)域之間單元區(qū)域邊界上的邊界特征點(diǎn)。與上述示例相關(guān),作為本發(fā)明的再一示例,提供了儲(chǔ)存在計(jì)算機(jī)可讀介質(zhì)中、包括 可由計(jì)算機(jī)執(zhí)行的指令的程序產(chǎn)品,其中所述指令包括上述方法,并且該方法是計(jì)算機(jī)實(shí) 現(xiàn)的。
從參照附圖的以下詳細(xì)描述,將更清楚本發(fā)明的上述及其他目的、特征和優(yōu)點(diǎn)。在 附圖中圖1說明了根據(jù)本發(fā)明第一實(shí)施例的垂直導(dǎo)航裝置1的配置;圖2說明了當(dāng)?shù)缆房缭絾卧獏^(qū)域邊界時(shí)節(jié)點(diǎn)和鏈路的配置;圖3說明了當(dāng)?shù)匚锟缭絾卧獏^(qū)域邊界時(shí)多邊形數(shù)據(jù)的配置;圖4是由控制電路執(zhí)行的地圖數(shù)據(jù)更新程序的流程圖;圖5是節(jié)點(diǎn)/鏈路修正過程的流程圖;圖6是說明節(jié)點(diǎn)/鏈路修正過程的示意圖;圖7說明了特征點(diǎn)位置移動(dòng)的示例;圖8是根據(jù)本發(fā)明第二實(shí)施例由控制電路執(zhí)行的程序的流程圖;圖9是多邊形修正過程的流程圖;以及圖10是說明多邊形修正過程的示意圖。
具體實(shí)施例方式(第一實(shí)施例)以下描述本發(fā)明的第一實(shí)施例。圖1說明了根據(jù)第一實(shí)施例用于車輛的導(dǎo)航裝置 1,該導(dǎo)航裝置1用作地圖更新裝置的示例。導(dǎo)航裝置1安裝在目標(biāo)車輛中,并且包括位置 檢測設(shè)備11、圖像顯示設(shè)備12、輸入設(shè)備13、揚(yáng)聲器14、無線通信設(shè)備15、地圖數(shù)據(jù)獲取設(shè)備16和控制電路17。位置檢測設(shè)備11包括已知的傳感器或類似器件,例如加速傳感器、地磁場傳感 器、螺旋儀傳感器、速度傳感器和GPS(全球定位系統(tǒng))接收器。傳感器或類似器件各自向 控制電路17輸出用于指定車輛當(dāng)前位置、行進(jìn)方向和速度的信息。圖像顯示設(shè)備12基于從控制電路17輸出的視頻信號(hào)顯示圖像。例如,顯示圖像 包括在當(dāng)前位置附近的地圖。輸入設(shè)備13包括例如設(shè)置在導(dǎo)航裝置1中的數(shù)個(gè)機(jī)械開關(guān),以及重疊于圖像顯示 設(shè)備12顯示表面之上的觸摸面板。輸入設(shè)備13基于用戶對機(jī)械開關(guān)的按壓或者對觸摸面 板的觸摸向控制電路17輸出信號(hào)。無線通信設(shè)備15被已知為實(shí)現(xiàn)與目標(biāo)車輛外部的地圖發(fā)布服務(wù)器進(jìn)行的通信。 無線通信設(shè)備15用于供控制電路17從地圖發(fā)布服務(wù)器接收地圖數(shù)據(jù)。地圖數(shù)據(jù)獲取設(shè)備16用于向諸如HDD (硬盤驅(qū)動(dòng)器)的非易失性儲(chǔ)存介質(zhì)進(jìn)行數(shù) 據(jù)讀取和數(shù)據(jù)寫入。儲(chǔ)存介質(zhì)儲(chǔ)存(i)由控制電路17執(zhí)行的程序,(ii)用于地圖顯示和 路線指導(dǎo)的地圖數(shù)據(jù),等等。地圖數(shù)據(jù)包括道路數(shù)據(jù)和地物數(shù)據(jù)(即設(shè)施數(shù)據(jù))。道路數(shù)據(jù)包括鏈路數(shù)據(jù)和節(jié) 點(diǎn)數(shù)據(jù),所述鏈路數(shù)據(jù)是關(guān)于指示連接交叉口的道路的鏈路的數(shù)據(jù),所述節(jié)點(diǎn)數(shù)據(jù)是關(guān)于 指示交叉口的節(jié)點(diǎn)的數(shù)據(jù)。鏈路數(shù)據(jù)包括數(shù)條鏈路記錄。每條鏈路記錄與數(shù)條鏈路中的一條鏈路一一對應(yīng)。 對應(yīng)于某條鏈路的一條鏈路記錄包含作為某條鏈路屬性信息的鏈路ID ;分別連接到鏈路 兩端的兩個(gè)節(jié)點(diǎn)(起始端節(jié)點(diǎn)和終止端節(jié)點(diǎn))的節(jié)點(diǎn)ID ;存在于起始端節(jié)點(diǎn)和終止端節(jié)點(diǎn) 之間的至少一個(gè)特征點(diǎn)的位置信息(緯度和經(jīng)度);以及鏈路類型信息(例如公路、本地道 路)。鏈路ID是用于唯一地標(biāo)識(shí)鏈路的代碼,并且包含區(qū)域項(xiàng)和明細(xì)項(xiàng)。區(qū)域項(xiàng)包含鏈 路所屬單元區(qū)域的ID。明細(xì)項(xiàng)包含該單元區(qū)域中唯一地標(biāo)識(shí)該鏈路的ID。單元區(qū)域?qū)⒃?之后提及。特征點(diǎn)代表與該鏈路相對應(yīng)的道路所通過的位置。因此,鏈路的特征點(diǎn)是在鏈 路的平面圖上說明構(gòu)形(圖形形式)或形狀的信息。節(jié)點(diǎn)數(shù)據(jù)包括數(shù)條節(jié)點(diǎn)記錄。每條節(jié)點(diǎn)記錄與數(shù)個(gè)節(jié)點(diǎn)中的一個(gè)節(jié)點(diǎn)一一對應(yīng)。 對應(yīng)于某個(gè)節(jié)點(diǎn)的一條節(jié)點(diǎn)記錄包含作為某個(gè)節(jié)點(diǎn)屬性信息的節(jié)點(diǎn)ID及鏈接到該某節(jié)點(diǎn) 的鏈路的鏈路ID。節(jié)點(diǎn)ID是用于唯一地標(biāo)識(shí)節(jié)點(diǎn)的代碼,并且包含區(qū)域項(xiàng)和明細(xì)項(xiàng)。區(qū)域 項(xiàng)包含節(jié)點(diǎn)所屬單元區(qū)域的ID。明細(xì)項(xiàng)包含該單元區(qū)域中唯一地標(biāo)識(shí)該節(jié)點(diǎn)的ID。地物數(shù)據(jù)包含數(shù)條地物記錄。該數(shù)條地物記錄與數(shù)個(gè)地物一一對應(yīng),所述地物包 括諸如公園和商店的人造地物,以及諸如河流等的自然地物。對應(yīng)于某個(gè)地物的一條地物 記錄包含作為某個(gè)地物屬性信息的地物ID、名稱信息、位置信息(緯度和經(jīng)度,或者一組緯 度和經(jīng)度坐標(biāo))、類型信息和多邊形數(shù)據(jù)。地物ID是用于唯一地標(biāo)識(shí)地物的代碼,并且包含區(qū)域項(xiàng)和明細(xì)項(xiàng)。區(qū)域項(xiàng)包含地 物所屬單元區(qū)域的ID。明細(xì)項(xiàng)包含該單元區(qū)域中唯一地標(biāo)識(shí)該地物的ID。某個(gè)地物的多邊形數(shù)據(jù)是這樣的數(shù)據(jù),其定義該地物在地圖上所占據(jù)的地理區(qū)域 范圍。具體來說,多邊形數(shù)據(jù)具有關(guān)于順序排布的特征點(diǎn)的數(shù)條位置信息(緯度、經(jīng)度)和 顯示顏色信息。當(dāng)順序鏈接所述數(shù)個(gè)特征點(diǎn)時(shí),生成一多邊形。該多邊形的內(nèi)部成為相關(guān)地物所占據(jù)的地理區(qū)域范圍。應(yīng)當(dāng)注意,在本實(shí)施例中,僅(全部)地圖數(shù)據(jù)的一部分被更新到新的版本,這將在之后提及。具體來說,在全部地圖數(shù)據(jù)中,僅與地圖數(shù)據(jù)的一部分相對應(yīng)的地理區(qū)域范圍 (例如一個(gè)國家、一個(gè)州、一個(gè)轄區(qū))就包含于該地理區(qū)域范圍中道路的道路數(shù)據(jù)以及包含 于該地理區(qū)域范圍中地物的地物數(shù)據(jù)方面被更新。這樣在全部地圖數(shù)據(jù)中更新某個(gè)地理區(qū) 域范圍的數(shù)據(jù)的更新方法被稱為區(qū)域更新(特別地,單元區(qū)域更新)。為了實(shí)現(xiàn)區(qū)域更新,本實(shí)施的地圖數(shù)據(jù)被分類或分成數(shù)個(gè)單元區(qū)域。單元區(qū)域表 示作為用于區(qū)域更新的單元的地理區(qū)域范圍。鏈路數(shù)據(jù)和地物數(shù)據(jù)并不跨越單元區(qū)域之間 的邊界(之后被稱為單元區(qū)域邊界),例如國界、州界以及轄區(qū)之間的邊界。鏈路數(shù)據(jù)和地 物數(shù)據(jù)僅屬于數(shù)個(gè)單元區(qū)域中的任何一個(gè)單元區(qū)域。具體來說,一條鏈路記錄的兩個(gè)端點(diǎn)的節(jié)點(diǎn)ID屬于等同的單個(gè)單元區(qū)域。參照圖 2來對此進(jìn)行解釋。在圖2中,指示交叉口的節(jié)點(diǎn)21被包含在單元區(qū)域A中,而指示交叉 口的節(jié)點(diǎn)22被包含在與單元區(qū)域A鄰接的單元區(qū)域B中。存在道路來直接連接節(jié)點(diǎn)21、 22 (即,所述節(jié)點(diǎn)是彼此連接的而沒有通過任何其他交叉口)。該道路跨越單元區(qū)域A和單 元區(qū)域B之間的單元區(qū)域邊界20。對于常規(guī)的地圖數(shù)據(jù),前述道路是由單條鏈路來表示的;該鏈路的鏈路記錄則包 含作為兩個(gè)端點(diǎn)的節(jié)點(diǎn)——節(jié)點(diǎn)21和節(jié)點(diǎn)22的節(jié)點(diǎn)ID,它們分別屬于兩個(gè)不同的單元區(qū) 域。然而,對于此,本實(shí)施例需要該鏈路的兩個(gè)端點(diǎn)的節(jié)點(diǎn)ID均屬于單個(gè)等同單元區(qū) 域。為此,該道路被定義為通過單元區(qū)域邊界20被分成兩條鏈路24和26 ;使得一條鏈路 24屬于單元區(qū)域A,而使得另一條鏈路26屬于單元區(qū)域B。例如,鏈路24的鏈路ID的區(qū)域項(xiàng)包含單元區(qū)域A的ID ;鏈路26的鏈路ID的區(qū) 域項(xiàng)包含單元區(qū)域B的ID。另外,位于單元區(qū)域邊界20的邊界節(jié)點(diǎn)23被提供為除節(jié)點(diǎn)21 之外屬于單元區(qū)域A的鏈路24的兩個(gè)端點(diǎn)之一的節(jié)點(diǎn)。對比于此,位于單元區(qū)域邊界20 的邊界節(jié)點(diǎn)25被提供為除節(jié)點(diǎn)22之外屬于單元區(qū)域B的鏈路26的兩個(gè)端點(diǎn)之一的節(jié)點(diǎn)。這些邊界節(jié)點(diǎn)23和25在地理上處于同一位置。然而,一個(gè)邊界節(jié)點(diǎn)23被定義為 屬于單元區(qū)域A,而另一邊界節(jié)點(diǎn)25被定義為屬于單元區(qū)域B。即,盡管邊界節(jié)點(diǎn)23的節(jié) 點(diǎn)ID的區(qū)域項(xiàng)是單元區(qū)域A的ID而邊界節(jié)點(diǎn)25的節(jié)點(diǎn)ID的區(qū)域項(xiàng)是單元區(qū)域B的ID, 但是邊界節(jié)點(diǎn)23的位置信息和邊界節(jié)點(diǎn)25的位置信息代表等同的緯度和經(jīng)度組(即相同 坐標(biāo))。因此,根據(jù)本實(shí)施例,當(dāng)存在道路來連接屬于整個(gè)地圖數(shù)據(jù)中彼此鄰接的各個(gè)不 同單元區(qū)域A、B的兩個(gè)交叉口的兩個(gè)節(jié)點(diǎn)21、22時(shí),單元區(qū)域A的地圖數(shù)據(jù)不僅包含交叉 口節(jié)點(diǎn)21的信息,還包括存在于單元區(qū)域邊界20的邊界節(jié)點(diǎn)23的信息。與此對比,在整個(gè) 地圖數(shù)據(jù)中,單元區(qū)域B的地圖數(shù)據(jù)不僅包含交叉口節(jié)點(diǎn)22的信息,還包括存在于單元區(qū) 域邊界20的邊界節(jié)點(diǎn)25的信息。另外,單元區(qū)域A的地圖數(shù)據(jù)包括鏈路24的信息,所述 鏈路24具有作為兩個(gè)端點(diǎn)的交叉口節(jié)點(diǎn)21和邊界節(jié)點(diǎn)23。與此對比,單元區(qū)域B的地圖 數(shù)據(jù)包括鏈路26的信息,所述鏈路26具有作為兩個(gè)端點(diǎn)的交叉口節(jié)點(diǎn)22和邊界節(jié)點(diǎn)25。以下解釋邊界節(jié)點(diǎn)23和25的節(jié)點(diǎn)記錄的內(nèi)容,它們被儲(chǔ)存為節(jié)點(diǎn)數(shù)據(jù)的一部分。 類似于指示交叉口的節(jié)點(diǎn),每個(gè)邊界節(jié)點(diǎn)23和25的節(jié)點(diǎn)記錄包含作為屬性的邊界節(jié)點(diǎn)本身的節(jié)點(diǎn)ID、與邊界節(jié)點(diǎn)本身連接的鏈路的鏈路ID,以及,進(jìn)一步地,表示邊界節(jié)點(diǎn)本身是 邊界節(jié)點(diǎn)的邊界標(biāo)志。另外,邊界節(jié)點(diǎn)23和25的每個(gè)節(jié)點(diǎn)ID的區(qū)域項(xiàng)是如上面所提及的 邊界節(jié)點(diǎn)所屬單元區(qū)域的ID。另外,邊界節(jié)點(diǎn)23和25的節(jié)點(diǎn)ID的明細(xì)項(xiàng)內(nèi)容互相等同。即,兩個(gè)邊界節(jié)點(diǎn)23 和25是通過將單元區(qū)域邊界20處的單條道路分開由此成對而生成的。在該對中,兩個(gè)邊 界節(jié)點(diǎn)23、25特別具有彼此等同的明細(xì)項(xiàng)。在這樣的配置下,可以通過將節(jié)點(diǎn)ID的明細(xì)項(xiàng) 彼此比較而找到充當(dāng)該對中相對一個(gè)的邊界節(jié)點(diǎn)。
跨越單元區(qū)域邊界20的地物的地物數(shù)據(jù)參照圖3來解釋。在圖3中,一個(gè)地物所 占據(jù)的地理區(qū)域范圍存在為囊括單元區(qū)域A和單元區(qū)域B之間的單元區(qū)域邊界20。所占據(jù) 的區(qū)域范圍包含單元區(qū)域A中的地理區(qū)域范圍30和單元區(qū)域B中的地理區(qū)域范圍40。隨后,對于根據(jù)本實(shí)施例的地圖數(shù)據(jù),單個(gè)地物的地物數(shù)據(jù)在單元區(qū)域20被分成 單對兩個(gè)邊界地物的地圖數(shù)據(jù)。使得一個(gè)邊界地物30屬于單元區(qū)域A,而使得另一個(gè)邊界 地物40屬于單元區(qū)域B。具體來說,在地物所占據(jù)的地理區(qū)域范圍中,與單元區(qū)域A中存在的部分相對應(yīng) 的地理區(qū)域范圍30被定義為包含于單元區(qū)域A中的邊界地物A的占據(jù)區(qū)域范圍,而與單元 區(qū)域B中存在的部分相對應(yīng)的地理區(qū)域范圍40被定義為包含于單元區(qū)域B中的邊界地物 B的占據(jù)區(qū)域范圍。下面解釋邊界地物A和邊界地物B的地物記錄的內(nèi)容,其被儲(chǔ)存為地圖數(shù)據(jù)的部 分。邊界地物A的邊界地物ID的區(qū)域項(xiàng)包含單元區(qū)域A的ID ;邊界地物B的邊界地物ID 的區(qū)域項(xiàng)包含單元區(qū)域B的ID。即,邊界地物A的邊界地物ID的區(qū)域項(xiàng)和邊界地物B的邊 界地物ID的區(qū)域項(xiàng)如上面所提及的那樣是屬于分別的單元區(qū)域的單元區(qū)域ID。另外,邊界地物A和B的明細(xì)項(xiàng)的內(nèi)容彼此等同。即,兩個(gè)邊界地物A和B是通過 以單元區(qū)域邊界20分開單個(gè)地物由此成對而生成的。在該對中,兩個(gè)邊界地物A和B特別 具有彼此等同的明細(xì)項(xiàng)。在這樣的配置下,可以通過將邊界地物ID的明細(xì)項(xiàng)彼此比較而找 到充當(dāng)該對中相對一個(gè)的邊界地物。另外,邊界地物A的多邊形數(shù)據(jù)具有位置(或點(diǎn))31到37的分別的位置信息作為 特征點(diǎn)的位置信息,所述位置(或點(diǎn))31到37包圍地理區(qū)域范圍30。另外,邊界地物B的 多邊形數(shù)據(jù)具有位置41到49的分別的位置信息作為特征點(diǎn)的位置信息,所述位置41到49 包圍地理區(qū)域范圍40。再者,在特征點(diǎn)31到37、41到49中,存在于單元區(qū)域A和單元區(qū) 域B之間單元區(qū)域邊界20處的特征點(diǎn)31到33和41到43被定義為邊界特征點(diǎn)。邊界特 征點(diǎn)31到33和41到43的位置信息例如被指派有邊界標(biāo)記,以便于與特征點(diǎn)34到37、44 到49區(qū)分。另外,邊界地物A和B的多邊形數(shù)據(jù)中顯示顏色信息的內(nèi)容均彼此等同。即,當(dāng)邊 界地物A和B的多邊形顯示在圖像顯示設(shè)備12中時(shí),多邊形的顯示顏色(涂抹每個(gè)多邊形 或者每個(gè)多邊形內(nèi)部的顏色)變得彼此等同。根據(jù)地圖數(shù)據(jù)的上述配置,道路數(shù)據(jù)和地物數(shù)據(jù)所屬單元區(qū)域可以明確或清楚地 區(qū)別開來。控制電路17是包括CPU、RAM、ROM、I/O等的微計(jì)算機(jī)。CPU從ROM或地圖數(shù)據(jù)獲 取設(shè)備16讀取用于操作導(dǎo)航裝置1的程序以執(zhí)行該程序。在執(zhí)行中,CPU從RAM、ROM和地圖數(shù)據(jù)獲取設(shè)備16讀取信息;將信息寫入到RAM和地圖數(shù)據(jù)獲取設(shè)備16的儲(chǔ)存介質(zhì);并且 與位置檢測設(shè)備11、圖像顯示設(shè)備12、輸入設(shè)備13、揚(yáng)聲器14和無線通信設(shè)備15通信數(shù)據(jù) 或信息??刂齐娐?7基于程序執(zhí)行以下過程當(dāng)前位置指定過程,地圖顯示過程,指導(dǎo)路 線計(jì)算過程,路線指導(dǎo)過程,地圖更新過程,等等。當(dāng)前位置指定過程是使用諸如公知的地 圖匹配技術(shù)、基于來自位置檢測設(shè)備11的信號(hào)來指定目標(biāo)車輛的當(dāng)前位置和前往方向。地圖顯示過程是在圖像顯示設(shè)備12中顯示包括例如車輛當(dāng)前位置附近的特定區(qū) 域的地圖。在這樣的情況下,用于顯示地圖的信息是從地圖數(shù)據(jù)獲取的。具體來說,當(dāng)在地圖顯示過程中在圖像顯示設(shè)備12中顯示道路時(shí),控制電路17讀 取道路數(shù)據(jù)中的鏈路數(shù)據(jù)和節(jié)點(diǎn)數(shù)據(jù),基于鏈路數(shù)據(jù)和節(jié)點(diǎn)數(shù)據(jù)指明(specify)鏈路特征 點(diǎn)的位置、節(jié)點(diǎn)位置及鏈路和節(jié)點(diǎn)的連接關(guān)系,并且根據(jù)所指明的信息沿鏈路繪制出從節(jié) 點(diǎn)到節(jié)點(diǎn)的道路。此外,當(dāng)在地圖顯示過程中在圖像顯示設(shè)備12中顯示地物時(shí),控制電路17依次連 接或鏈接多邊形數(shù)據(jù)中的特征點(diǎn),并且基于地物數(shù)據(jù)中的多邊形數(shù)據(jù)繪制多邊形,并且用 根據(jù)多邊形數(shù)據(jù)中的顯示顏色信息的顏色來涂抹多邊形內(nèi)部。對于沿單元區(qū)域A和B之間單元區(qū)域邊界20劃分的地物,(i)連接包含于單元區(qū) 域A中邊界地物A的特征點(diǎn)的多邊形,以及(ii)連接包含于單元區(qū)域B中邊界地物B的特 征點(diǎn)的多邊形,這二者在顯示中是以相同顏色涂抹的。因此,用戶可以看到占據(jù)這樣的區(qū)域 范圍的單個(gè)地物,所述區(qū)域范圍覆蓋邊界地物A的多邊形和邊界地物B的多邊形,正如實(shí)際 情況那樣。另外,控制電路17通過執(zhí)行地圖顯示過程而起到地圖顯示控制裝置的作用。指導(dǎo)路線計(jì)算過程是經(jīng)由輸入設(shè)備13接收用戶對目的地的輸入,并且計(jì)算從當(dāng) 前位置到目的地的優(yōu)化指導(dǎo)路線。當(dāng)目標(biāo)車輛靠近指導(dǎo)路線上諸如右轉(zhuǎn)/左轉(zhuǎn)交叉口的指 導(dǎo)點(diǎn)時(shí),指導(dǎo)點(diǎn)路線指導(dǎo)過程如下操作。即,在路線指導(dǎo)過程中,經(jīng)由揚(yáng)聲器14輸出指導(dǎo)聲 音來引導(dǎo)右轉(zhuǎn)、左轉(zhuǎn)等等,并且在圖像顯示設(shè)備12中顯示指導(dǎo)點(diǎn)的放大視圖。由此,路線指 導(dǎo)過程沿指導(dǎo)路線為車輛導(dǎo)航。另外,當(dāng)車輛行進(jìn)為與指導(dǎo)路線相符時(shí),基于節(jié)點(diǎn)之間的位 置關(guān)系決定如何轉(zhuǎn)彎。在地圖更新過程中,從車輛外的地圖發(fā)布服務(wù)器接收地圖數(shù)據(jù)的一部分?;谒?接收的地圖數(shù)據(jù)執(zhí)行區(qū)域更新。如果需要的話,在執(zhí)行區(qū)域更新之后修正鏈路數(shù)據(jù)和節(jié)點(diǎn) 數(shù)據(jù)的內(nèi)容。圖4是控制電路17針對地圖更新過程所執(zhí)行的地圖數(shù)據(jù)更新程序100的流 程圖。還要注意,在本申請中流程圖或流程圖的處理包括區(qū)段(section)(也被稱為步 驟),其例如被表示為S110。再者,每個(gè)區(qū)段可以被分成數(shù)個(gè)子區(qū)段,同時(shí)數(shù)個(gè)區(qū)段可以組 合為單個(gè)區(qū)段。另外,每個(gè)這樣配置的區(qū)段可以被稱為模塊或單元,并且不僅被實(shí)現(xiàn)為軟件 設(shè)備還被實(shí)現(xiàn)為硬件設(shè)備?,F(xiàn)在,例如在對輸入設(shè)備13進(jìn)行用于開始區(qū)域更新的預(yù)定操控時(shí),控制電路17開 始地圖更新程序100的執(zhí)行。在S110,首先執(zhí)行區(qū)域更新。具體來說,控制電路17使用無 線通信設(shè)備15要求地圖發(fā)布服務(wù)器發(fā)送用于更新的新版本地圖數(shù)據(jù)。此時(shí),可以向地圖發(fā) 布服務(wù)器傳輸這樣的信息,其指示需要其地圖數(shù)據(jù)的區(qū)域單元??梢曰谟脩魧斎朐O(shè)備13的選擇操作確定指示對單位區(qū)域地圖數(shù)據(jù)的需要的信息?!┙邮盏綄ι鲜龅貓D數(shù)據(jù)的這種請求,地圖發(fā)布服務(wù)器僅向車輛導(dǎo)航裝置1傳 輸預(yù)定單元區(qū)域的地圖數(shù)據(jù),或者僅傳輸與從導(dǎo)航裝置1接收的請求對應(yīng)的單元區(qū)域地圖 數(shù)據(jù)。另外,針對傳輸目標(biāo)的單元區(qū)域的數(shù)量可以為一個(gè)或者數(shù)個(gè)??刂齐娐?7經(jīng)由無線通信設(shè)備15接收從地圖發(fā)布服務(wù)器傳輸?shù)膯卧獏^(qū)域的地圖 數(shù)據(jù)。對于對應(yīng)的單元區(qū)域,當(dāng)前地圖數(shù)據(jù)被所接收的地圖數(shù)據(jù)替代。例如,控制電路17 通過使用所接收的單元區(qū)域地圖數(shù)據(jù)來覆寫儲(chǔ)存相應(yīng)單元區(qū)域地圖數(shù)據(jù)的數(shù)據(jù)區(qū)域。隨后,在S120,從作為上述地圖數(shù)據(jù)更新目標(biāo)的單元區(qū)域(更新單元區(qū)域)中選擇 除已經(jīng)在S120選擇的單元區(qū)域之外的單元區(qū)域。換言之,從區(qū)域更新目標(biāo)的更新單元區(qū)域 選擇未選擇的單元區(qū)域。隨后,在S130,從與更新單元區(qū)域鄰接的單元區(qū)域(鄰接單元區(qū) 域)選擇除已經(jīng)在S130選擇的單元區(qū)域之外的單元區(qū)域。換言之,從鄰接單元區(qū)域選擇未 選擇的單元區(qū)域。
隨后,在S140作出以下判決。即,確定在S140未曾選擇的任何邊界節(jié)點(diǎn)是否被包 含在所選擇的鄰接單元區(qū)域中,所述鄰接單元區(qū)域與當(dāng)前選擇的更新單元區(qū)域鄰接。如果 包含,則處理前進(jìn)到S145。如果不包含,則處理前進(jìn)到S160。在S145,從位于更新單元區(qū)域邊界(即單元區(qū)域邊界)和鄰接單元區(qū)域的邊界節(jié) 點(diǎn)選擇單個(gè)未選擇的邊界節(jié)點(diǎn)。隨后,在S150,對選擇的邊界節(jié)點(diǎn)執(zhí)行節(jié)點(diǎn)/鏈路修正過 程。節(jié)點(diǎn)/鏈路修正過程的細(xì)節(jié)在之后提及。S140隨S150之后再次進(jìn)行。在S160,確定未選擇的鄰接單元區(qū)域是否包含在與當(dāng)前選擇的更新單元區(qū)域鄰接 的鄰接單元區(qū)域中。如果包含,則再次執(zhí)行S130。如果不包含,則執(zhí)行S170。在S170,確定 未選擇的更新單元區(qū)域是否包含在所有更新單元區(qū)域中。如果包含,則再次執(zhí)行S120。如 果不包含,則終止程序100的執(zhí)行。因此,根據(jù)程序100的執(zhí)行,控制電路17執(zhí)行以下操作。即,對于一個(gè)或更多個(gè)單 元區(qū)域執(zhí)行區(qū)域更新(參照S110)。選擇每一個(gè)被更新的單元區(qū)域(更新單元區(qū)域)(參見 S120和S170)。選擇每一個(gè)與所選更新單元區(qū)域鄰接的鄰接單元區(qū)域(參見S130和S160)。 提取被包含在所選擇鄰接單元區(qū)域中的任何邊界節(jié)點(diǎn)。對于每一個(gè)提取的邊界節(jié)點(diǎn)(參見 S140和S145)執(zhí)行節(jié)點(diǎn)/鏈路修正過程(參見S150)。此外,作為節(jié)點(diǎn)/鏈路修正過程目 標(biāo)的邊界節(jié)點(diǎn)被稱為目標(biāo)邊界節(jié)點(diǎn)。使用圖5的流程圖和圖6的示意圖解釋節(jié)點(diǎn)/鏈路修正過程150的細(xì)節(jié)。在節(jié)點(diǎn) /鏈路修正過程150中,控制電路17首先在S151執(zhí)行關(guān)于在目標(biāo)邊界節(jié)點(diǎn)和被包含在更新 單元區(qū)域中的成對邊界節(jié)點(diǎn)之間是否找到位置間隙或位置分離的判決。通過確定與某個(gè)邊界節(jié)點(diǎn)相對應(yīng)的節(jié)點(diǎn)記錄中鏈路ID明細(xì)項(xiàng)是否與對應(yīng)于目標(biāo) 邊界節(jié)點(diǎn)的節(jié)點(diǎn)記錄中鏈路ID明細(xì)項(xiàng)等同來確定該某個(gè)邊界節(jié)點(diǎn)是否與目標(biāo)邊界節(jié)點(diǎn)成 對(即某個(gè)邊界節(jié)點(diǎn)是否是目標(biāo)邊界節(jié)點(diǎn)的相對節(jié)點(diǎn))?;谂c目標(biāo)邊界節(jié)點(diǎn)相對應(yīng)的節(jié)點(diǎn)記錄中位置信息以及與該成對或相對邊界節(jié) 點(diǎn)相對應(yīng)的節(jié)點(diǎn)記錄中位置信息來確定是否找到位置分離,即兩個(gè)邊界節(jié)點(diǎn)是不同的還是 等同的。圖6的示例說明了在應(yīng)用到圖2地圖數(shù)據(jù)的區(qū)域更新之后的地圖數(shù)據(jù)。在區(qū)域更 新之后,單元區(qū)域A不被更新而單元區(qū)域B被更新。結(jié)果,圖2的交叉口節(jié)點(diǎn)22和邊界節(jié)點(diǎn)25的位置分別改變?yōu)槲恢?2a和25a。對于圖2的鏈路26,特征點(diǎn)的位置在執(zhí)行區(qū)域更 新后改變。結(jié)果,鏈路26的構(gòu)形改變,并變?yōu)橄駱?gòu)形26a—樣。因此,在單元區(qū)域邊界20 上彼此成對的邊界節(jié)點(diǎn)23和邊界節(jié)點(diǎn)25不與對方一致。即,發(fā)生位置分離。當(dāng)確定存在位置分離時(shí),隨后執(zhí)行S152。相反,當(dāng)確定不存在位置分離時(shí),則沒有 修正的必要性,由此結(jié)束節(jié)點(diǎn)/鏈路修正過程。在S152,指明存在于目標(biāo)邊界節(jié)點(diǎn)和相對邊界節(jié)點(diǎn)之間的目標(biāo)點(diǎn),這兩個(gè)節(jié)點(diǎn)配 成對。目標(biāo)點(diǎn)是處于更新單元區(qū)域和鄰接單元區(qū)域之間單元區(qū)域邊界上的點(diǎn),并且有的地 方是在目標(biāo)邊界節(jié)點(diǎn)和相對邊界節(jié)點(diǎn)之間。例如,如圖6中指示的,目標(biāo)點(diǎn)在更新單元區(qū)域B和鄰接單元區(qū)域A之間的單元區(qū) 域邊界20上,并且進(jìn)一步在相對于目標(biāo)邊界節(jié)點(diǎn)23和相對邊界節(jié)點(diǎn)25中每一個(gè)具有等同 直線距離的點(diǎn)上(即,與位置23b和25b對應(yīng)的點(diǎn))。此外,在圖6中,盡管位置23b和25b 的顯示位置彼此分離,但是位置23b和25b的實(shí)際位置是相同的。隨后,在S153,指明兩個(gè)最近節(jié)點(diǎn)。注意,最近節(jié)點(diǎn)被定義為通過在同一單元區(qū)域 內(nèi)的鏈路相對于成對的兩個(gè)邊界節(jié)點(diǎn)(即,目標(biāo)邊界節(jié)點(diǎn)和相對邊界節(jié)點(diǎn))中的每一個(gè)相 鄰或者緊鄰的節(jié)點(diǎn)。在圖6的示例中,交叉口節(jié)點(diǎn)21是目標(biāo)邊界節(jié)點(diǎn)23的最近節(jié)點(diǎn),而位 置22a處的交叉口節(jié)點(diǎn)22是相對邊界節(jié)點(diǎn)25的最近節(jié)點(diǎn)。例如,第一鄰接鏈路被定義為其一個(gè)端點(diǎn)與鄰接單元區(qū)域內(nèi)目標(biāo)邊界節(jié)點(diǎn)連接的 鏈路。第一最近節(jié)點(diǎn)被定義為與鄰接單元區(qū)域內(nèi)第一鏈接鏈路的另一端點(diǎn)連接的節(jié)點(diǎn)。第 二鄰接鏈路被定義為其一個(gè)端點(diǎn)與更新單元區(qū)域內(nèi)相對邊界節(jié)點(diǎn)連接的鏈路。第二最近節(jié) 點(diǎn)被定義為與更新單元區(qū)域內(nèi)第二鄰接鏈路的另一端點(diǎn)連接的節(jié)點(diǎn)?;诠?jié)點(diǎn)數(shù)據(jù)中的位 置信息指明最近節(jié)點(diǎn)的位置。隨后,在S155,獲取連接邊界節(jié)點(diǎn)和最近節(jié)點(diǎn)的鄰接鏈路的特征點(diǎn)的位置信息。參 照圖6,獲取連接目標(biāo)邊界節(jié)點(diǎn)23和最近節(jié)點(diǎn)21的第一鄰接鏈路24的特征點(diǎn)的位置信息, 同時(shí)獲取連接相對邊界節(jié)點(diǎn)25和最近節(jié)點(diǎn)22的第二鄰接鏈路26的特征點(diǎn)的位置信息。隨后,在S157,目標(biāo)邊界節(jié)點(diǎn)和相對邊界節(jié)點(diǎn)的位置移動(dòng)到在S152確定的目標(biāo) 點(diǎn)。具體來說,目標(biāo)邊界節(jié)點(diǎn)的節(jié)點(diǎn)記錄上的位置信息與相對邊界節(jié)點(diǎn)的節(jié)點(diǎn)記錄上的位 置信息被覆寫,從而與目標(biāo)點(diǎn)的位置一致。此外,在該情況下,更新單元區(qū)域和鄰接單元區(qū)域中除目標(biāo)邊界節(jié)點(diǎn)和相對邊界 節(jié)點(diǎn)之外的節(jié)點(diǎn)的位置信息未改變。即,除目標(biāo)邊界節(jié)點(diǎn)和相對邊界節(jié)點(diǎn)之外的任何節(jié)點(diǎn) 保持未改變或保持固定。因此,兩個(gè)最近節(jié)點(diǎn)的位置信息也未被改變。即,兩個(gè)最近節(jié)點(diǎn)保 持未改變或保持固定。在圖6的示例中,根據(jù)上述處理,目標(biāo)邊界節(jié)點(diǎn)23的位置從原始位置23改變到位 置23b,而相對邊界節(jié)點(diǎn)25的位置在執(zhí)行區(qū)域更新之后立刻從位置25a改變?yōu)槲恢?5b。隨后,在S159,互相成對的邊界節(jié)點(diǎn)(即目標(biāo)邊界節(jié)點(diǎn)和相對邊界節(jié)點(diǎn))的鄰接鏈路24、26的特征點(diǎn)位置改變?;赟157處邊界節(jié)點(diǎn)位置移動(dòng)的二維量來確定特征點(diǎn)位置 改變或位置移動(dòng)的二維量(例如長度和方向)。使用圖7解釋關(guān)于位置移動(dòng)長度和方向的確定。注意,邊界節(jié)點(diǎn)的位置移動(dòng)被要 求為從位置61a到位置61b。角度θ (順時(shí)針旋轉(zhuǎn)為正)被定義為在從邊界節(jié)點(diǎn)的最近節(jié) 點(diǎn)62到位置61a的方向與從最近節(jié)點(diǎn)82到位置61b的方向之間的角度。此外,直線距離P被定義為從最近節(jié)點(diǎn)62到位置61a的距離。根據(jù)前述說明,在S157,邊界節(jié)點(diǎn)以最近節(jié)點(diǎn)62為旋轉(zhuǎn)中心順時(shí)針旋轉(zhuǎn)角度θ。此外,在S159,從最近節(jié)點(diǎn)62到邊界的距離以q/p 的比例改變。在上面的處理中,特征點(diǎn)63以最近節(jié)點(diǎn)62為旋轉(zhuǎn)中心從原始位置63a順時(shí)針旋 轉(zhuǎn)角度θ。此外,從最近節(jié)點(diǎn)62到特征點(diǎn)63的直線距離以q/p的比例改變(延伸或收縮)。 類似地,特征點(diǎn)64以最近節(jié)點(diǎn)62為旋轉(zhuǎn)中心從原始位置64a順時(shí)針旋轉(zhuǎn)角度θ。隨后,從 最近節(jié)點(diǎn)62到特征點(diǎn)64的直線距離以q/p的比例改變(延伸或收縮)。結(jié)果,特征點(diǎn)63 的位置從位置63a改變到位置63b。相對地,特征點(diǎn)64的位置從位置64a改變到位置64b。圖形形式或者構(gòu)形(figuration)被定義為鏈接數(shù)個(gè)點(diǎn)——邊界節(jié)點(diǎn)(目標(biāo)邊界 節(jié)點(diǎn)或相對邊界節(jié)點(diǎn))、相應(yīng)最近節(jié)點(diǎn)和中間特征點(diǎn)。在S157和S159之前或之后的這樣的 圖形形式包含具有相同位置同時(shí)在彼此比較時(shí)具有類似性的最近節(jié)點(diǎn)。如上面解釋的,本實(shí)施例的控制電路17執(zhí)行以下操作。更新地圖數(shù)據(jù)中單元區(qū)域 (更新單元區(qū)域)的地圖數(shù)據(jù)。確定在屬于該更新單元區(qū)域的相對邊界節(jié)點(diǎn)與屬于和更新 單元區(qū)域鄰接的鄰接單元區(qū)域的目標(biāo)邊界節(jié)點(diǎn)之間是否出現(xiàn)位置分離(參照S151)。此處, 注意邊界節(jié)點(diǎn)處于更新單元區(qū)域和鄰接單元區(qū)域之間的單元區(qū)域邊界上。將目標(biāo)邊界節(jié)點(diǎn) 的位置和相對邊界節(jié)點(diǎn)的位置移動(dòng)到等同的單個(gè)目標(biāo)點(diǎn)(參見S152和S157),以使得目標(biāo) 邊界節(jié)點(diǎn)和相對邊界節(jié)點(diǎn)彼此匹配。因此在執(zhí)行區(qū)域更新后進(jìn)行修正,以使得將目標(biāo)邊界節(jié)點(diǎn)和相對邊界節(jié)點(diǎn)的位置 移動(dòng)到等同的位置。這樣的配置可以防止單條道路由于區(qū)域更新之后的位置分離而在圖像 顯示設(shè)備12中看起來在單元區(qū)域邊界處是斷開的,由此改進(jìn)地圖的呈現(xiàn)。此外,在成對邊界節(jié)點(diǎn)彼此不一致的情況下,可能會(huì)作出錯(cuò)誤的路線指導(dǎo)。S卩,盡 管在單元區(qū)域邊界的實(shí)際道路構(gòu)形是直的,但是基于地圖數(shù)據(jù)看來右轉(zhuǎn)/左轉(zhuǎn)是必要的, 這可能給駕駛員提供強(qiáng)制左轉(zhuǎn)/右轉(zhuǎn)的指導(dǎo)。相反,根據(jù)本實(shí)施例,使得成對邊界節(jié)點(diǎn)在單 元區(qū)域邊界處彼此一致,因此防止錯(cuò)誤地告知或提供左轉(zhuǎn)/右轉(zhuǎn)。注意,除目標(biāo)邊界節(jié)點(diǎn)和相對邊界節(jié)點(diǎn)之外節(jié)點(diǎn)的位置維持為未改變的,對抗由 于區(qū)域更新而造成的位置分離。因此,用于修正源自于區(qū)域更新的位置分離的位置分離修 正過程僅影響邊界節(jié)點(diǎn)和居于邊界節(jié)點(diǎn)與最近節(jié)點(diǎn)之間的特征點(diǎn)的范圍。此外,居于邊界節(jié)點(diǎn)和最近節(jié)點(diǎn)之間的特征點(diǎn)的位置以最近節(jié)點(diǎn)為旋轉(zhuǎn)中心旋轉(zhuǎn) 并放大(延伸)。即,特征點(diǎn)的位置隨著旋轉(zhuǎn)中心被指派為最近節(jié)點(diǎn)而改變,所改變的旋 轉(zhuǎn)角度與所述邊界節(jié)點(diǎn)的旋轉(zhuǎn)角度相同,所改變的延伸-收縮比例與所述邊界節(jié)點(diǎn)的延 伸-收縮比例相同。在這樣的配置下,從邊界節(jié)點(diǎn)直至最近節(jié)點(diǎn)的特征點(diǎn)以類似性的方式相對于邊界 節(jié)點(diǎn)改變。節(jié)點(diǎn)的位置分離或位置間隙可以被修正,由此允許用戶查看地圖而不會(huì)感覺不 協(xié)調(diào)。(第二實(shí)施例)接下來,解釋本發(fā)明的第二實(shí)施例,同時(shí)關(guān)注于與第一實(shí)施例的區(qū)別點(diǎn)。本第二實(shí) 施例在控制電路17所執(zhí)行的用于地圖數(shù)據(jù)更新的地圖數(shù)據(jù)更新程序方面不同于第一實(shí)施 例。圖8根據(jù)第二實(shí)施例說明了由車輛導(dǎo)航裝置1針對地圖更新過程所執(zhí)行的地圖數(shù)據(jù)更 新程序200。
在程序200 *,S210、S220、S230、S260 * S270的處理內(nèi)容分別與圖4所指示的程 序 100 的 S110、S120、S130、S160 和 S170 相同。在S220,選擇更新單元區(qū)域。在S230,鄰接單元區(qū)域被選擇為與在S220選擇的更 新單元區(qū)域鄰接。在S240,確定在S240未曾選擇的邊界地物是否位于在S220選擇的更新 單元區(qū)域和在S230選擇的鄰接單元區(qū)域之間的單元區(qū)域邊界上。如果位于,則處理前進(jìn)到 S245。如果不位于,則處理前進(jìn)到S260。某個(gè)地物是否位于在更新單元區(qū)域和鄰接單元區(qū)域之間的單元區(qū)域邊界上,是通 過確定地物數(shù)據(jù)中地物的多邊形數(shù)據(jù)是否包含位于這些單元區(qū)域之間單元區(qū)域邊界上的 特征點(diǎn)來確定的。在S245,從位于更新單元區(qū)域和鄰接單元區(qū)域之間的單元區(qū)域邊界上的 地物選擇單個(gè)未選擇的地物。根據(jù)程序200的執(zhí)行,控制電路17執(zhí)行以下操作對于一個(gè)或更多個(gè)單元區(qū)域執(zhí) 行區(qū)域更新(參照S210);順序選擇每一個(gè)被更新的單元區(qū)域(更新單元區(qū)域)(參見S220 和S270);順序選擇每一個(gè)與當(dāng)前所選更新單元區(qū)域鄰接的鄰接單元區(qū)域(參見S230和 S260);順序選擇在所選擇鄰接單元區(qū)域和所選擇更新單元區(qū)域之間單元區(qū)域邊界上的邊 界地物(參見S240和S245);以及對于所選擇的邊界地物的目標(biāo)執(zhí)行多邊形修正過程(參 見S250)。注意,作為多邊形修正過程目標(biāo)的邊界地物在此后被稱為目標(biāo)邊界地物。使用圖9的流程圖和圖10的示意圖解釋多邊形修正過程的細(xì)節(jié)。在多邊形修正 過程250中,控制電路17首先在S252執(zhí)行關(guān)于在目標(biāo)邊界地物和被包含在更新單元區(qū)域 中的成對邊界地物(被稱為相對邊界地物)之間是否找到位置間隙或位置分離的判決。通過確定處于單元區(qū)域邊界上的目標(biāo)邊界地物所占據(jù)的線范圍和處于單元區(qū)域 邊界上的相對邊界地物所占據(jù)的線范圍之間是否存在位置分離來確定在目標(biāo)邊界地物和 相對邊界地物之間是否找到位置分離。參照圖10更多地解釋細(xì)節(jié)。圖10的示例說明了在應(yīng)用到圖3的地圖數(shù)據(jù)的區(qū)域 更新之后的地圖數(shù)據(jù)。通過執(zhí)行區(qū)域更新,單元區(qū)域A不被更新而單元區(qū)域B被更新。結(jié) 果,圖3的邊界地物B的特征點(diǎn)41、42、43和49的位置分別改變?yōu)槲恢?1a、42a、43a和49a等。在S252,通過比較如下兩個(gè)線范圍作出關(guān)于在區(qū)域更新之后位置分離的判決。第 一線范圍被定義為從邊界特征點(diǎn)31到邊界特征點(diǎn)33的線范圍,這兩個(gè)特征點(diǎn)均被包含在 目標(biāo)邊界地物A的邊界特征點(diǎn)31、32、33中,同時(shí)均是第一線范圍的端點(diǎn)。第二線范圍41a 到43a被定義為從邊界特征點(diǎn)41到邊界特征點(diǎn)43的線范圍,這兩個(gè)特征點(diǎn)均被包含在相 對邊界地物B的邊界特征點(diǎn)41、42、43中,同時(shí)均是第二線范圍的端點(diǎn)。因此作出關(guān)于在目標(biāo)邊界地物A所占據(jù)單元區(qū)域邊界上第一線范圍31到33與在 相對邊界地物所占據(jù)單元區(qū)域邊界上第二線范圍41a到43a之間是否存在位置分離的判 決。當(dāng)確認(rèn)判決時(shí),執(zhí)行S254。當(dāng)否定判決時(shí),修正是不必要的,因此終止多邊形修正過程。在圖10的示例中,第一線范圍31到33與第二線范圍41a到43a分離。更具體 地,邊界節(jié)點(diǎn)33的位置處于在單元區(qū)域邊界20上一個(gè)端點(diǎn)處從第二線范圍41a到43a突 出(或者分離)的狀態(tài),而邊界節(jié)點(diǎn)43的位置43a處于在單元區(qū)域邊界20上另一端點(diǎn)處 從第一線范圍31到33突出(或者分離)的狀態(tài)。在S254,在地物的構(gòu)形或圖形形式中指明通過位置分離生成的凹陷區(qū)域范圍。通過位置分離生成的地物構(gòu)形凹陷區(qū)域范圍在圖10的示例中是通過斜線說明的地理區(qū)域范 圍50和60。S卩,該凹陷區(qū)域范圍被定界為具有如下三個(gè)頂點(diǎn)的三角(1)第一邊界特征點(diǎn)(圖10中的位置33、43a)。此處,第一邊界線范圍被定義為 連接存在于單元區(qū)域邊界上并且包含于一個(gè)邊界地物中的邊界特征點(diǎn)。第二邊界線范圍被 定義為連接存在于單元區(qū)域邊界上并且包含于另一邊界地物中的邊界特征點(diǎn)。第一邊界特 征點(diǎn)(位置33、43a)因此被定義為存在于從相對邊界線范圍突出(即分離)的端點(diǎn)處。(2)第二邊界特征點(diǎn)(圖10中的位置41a、31)。第二邊界特征點(diǎn)被定義為處于相 對線范圍的端點(diǎn)處,第一邊界特征點(diǎn)從該端點(diǎn)突出。(3)特征點(diǎn)(位置49a和37)。該特征點(diǎn)被定義為當(dāng)順序地使第二邊界特征點(diǎn)相 鄰時(shí)被包含在第二邊界特征點(diǎn)所屬的多邊形數(shù)據(jù)中。如果多邊形是通過以陣列數(shù)字次序(即以連續(xù)相鄰次序)鏈接包含在多邊形數(shù)據(jù) 中的特征點(diǎn)而配置的,則與圖3中不存在位置分離的情況相比,多邊形在圖像顯示設(shè)備12 中的顯示呈現(xiàn)為具有凹陷區(qū)域或者扭曲,與實(shí)際相反。即,地物構(gòu)形的呈現(xiàn)被劣化。為此,在S256,生成新的地物,以便于補(bǔ)償或填充該凹陷區(qū)域。具體來說,配置凹 陷區(qū)域三角頂點(diǎn)的特征點(diǎn)被指定為限定占用的區(qū)域范圍。生成新地物的地物記錄(即在圖 10的示例中地物C、D的地物記錄),其具有由三角凹陷區(qū)域頂點(diǎn)的特征點(diǎn)形成的上述限定 的占用區(qū)域范圍。進(jìn)一步地,在地物記錄的多邊形數(shù)據(jù)中,上面提及的三角的頂點(diǎn)被包含為 具有顯示顏色信息的特征點(diǎn),該顏色信息在目標(biāo)邊界地物和相對邊界地物兩者的多邊形數(shù) 據(jù)中是共同或等同的。此外,對于新地物的地物ID,為區(qū)域項(xiàng)指派所述三角所屬單元區(qū)域的 ID,而為明細(xì)項(xiàng)指派與其他地物不同的ID。另外,新地物的地物記錄的其他屬性信息內(nèi)容與 目標(biāo)邊界地物和相對邊界地物的地物記錄的屬性信息內(nèi)容相同。多邊形修正過程在S256 之后終止。如上面解釋的,本實(shí)施例的控制電路17執(zhí)行以下操作更新地圖數(shù)據(jù)中與單元區(qū) 域(更新單元區(qū)域)對應(yīng)的地圖數(shù)據(jù);在與更新單元區(qū)域鄰接的鄰接單元區(qū)域中選擇每 個(gè)邊界地物(即限制為位于與更新單元區(qū)域的邊界上的地物);確定在屬于該更新單元區(qū) 域的相對邊界地物與鄰接單元區(qū)域中當(dāng)前選擇的邊界地物之間是否存在位置分離(參照 S252);以及生成新的地物(參照S256)來填充源自于位置分離(參見步驟S254)的凹陷區(qū) 域(如果存在的話)。因此,即使地物的構(gòu)形扭曲而導(dǎo)致作為區(qū)域更新結(jié)果的凹陷區(qū)域,生成新的地物 的記錄以便于填充該凹陷區(qū)域。多邊形數(shù)據(jù)定界的地物的占用區(qū)域被涂抹以與原始地物顯 示顏色相同的顯示顏色。這可以降低地物構(gòu)形在圖像顯示設(shè)備12上看來扭曲的可能性。(其他實(shí)施例)盡管已經(jīng)描述的本發(fā)明的特定優(yōu)選實(shí)施例,但是應(yīng)當(dāng)明確理解,本發(fā)明并不限于 此,并且本發(fā)明包括能夠?qū)嵤┍景l(fā)明細(xì)節(jié)的功能的各種模式。例如,控制電路17可以被設(shè)計(jì)為執(zhí)行區(qū)域更新的每一次執(zhí)行,第一實(shí)施例的節(jié)點(diǎn) /鏈路修正過程,以及第二實(shí)施例的多邊形數(shù)據(jù)修正過程。出于此目的,必要的僅是執(zhí)行并 且例如在執(zhí)行圖4的程序100后從S220開始圖8的程序200。此外,在第一實(shí)施例中,目標(biāo)點(diǎn)被定義為與目標(biāo)邊界節(jié)點(diǎn)和相對邊界節(jié)點(diǎn)中的每一個(gè)等距。無需限制,目標(biāo)點(diǎn)可以被定義為在從一個(gè)邊界節(jié)點(diǎn)到另一個(gè)邊界節(jié)點(diǎn)的直線范 圍中單元區(qū)域上任何地方的任何點(diǎn)。例如,目標(biāo)點(diǎn)可以被定義為與更新單元區(qū)域中邊界節(jié) 點(diǎn)處于相同的位置,即在相對邊界節(jié)點(diǎn)中。根據(jù)上面的實(shí)施例,控制電路17執(zhí)行程序來實(shí)現(xiàn)功能。所述功能可以通過具有等 同功能的硬件設(shè)備實(shí)現(xiàn)。這樣的硬件設(shè)備示例包括能夠?qū)﹄娐放渲眠M(jìn)行編程的FPGA (現(xiàn)場 可編程門陣列)。此外,在上述實(shí)施例中,盡管用于車輛的導(dǎo)航裝置1被提及為地圖更新裝置的示 例,但是根據(jù)本發(fā)明的地圖更新裝置并不需要是車載裝置或?qū)Ш窖b置。例如,根據(jù)本發(fā)明的 地圖更新裝置可以被實(shí)現(xiàn)為具有地圖數(shù)據(jù)和地圖顯示功能的蜂窩電話。即,根據(jù)本發(fā)明的 技術(shù)可以被引導(dǎo)到任何基于地圖數(shù)據(jù)執(zhí)行地圖顯示的裝置。如上面解釋的,上面解釋的過程、功能、步驟或裝置中的每個(gè)或任何組合可以被實(shí) 現(xiàn)為軟件區(qū)段或單元(例如子例程)和/或硬件區(qū)段或單元(例如電路或集成電路),包括 或不包括相關(guān)設(shè)備的功能;此外,硬件區(qū)段或單元可以被構(gòu)造在微處理器內(nèi)部。此外,軟件區(qū)段或單元或多個(gè)軟件區(qū)段或單元的任何組合可以被包括在軟件程序 中,所述軟件程序可以被包括在計(jì)算機(jī)可讀儲(chǔ)存介質(zhì)中,或者可以經(jīng)由通信網(wǎng)絡(luò)下載并安 裝在計(jì)算機(jī)中。本文所描述的公開的各方案在以下項(xiàng)中闡述。作為本公開的第一方案,提供如下的地圖更新裝置。配置圖像顯示設(shè)備。儲(chǔ)存介 質(zhì)被配置來儲(chǔ)存被分類成數(shù)個(gè)單元區(qū)域的地圖數(shù)據(jù),所述單元區(qū)域包括第一單元區(qū)域和與 所述第一單元區(qū)域鄰接的第二單元區(qū)域,所述第一單元區(qū)域包含第一邊界節(jié)點(diǎn),所述第二 單元區(qū)域包含第二邊界節(jié)點(diǎn),所述第一邊界節(jié)點(diǎn)和所述第二邊界節(jié)點(diǎn)在單元區(qū)域邊界上具 有等同的位置,所述單元區(qū)域邊界是所述第一單元區(qū)域和所述第二單元區(qū)域之間的邊界。 控制電路被配置為使所述圖像顯示設(shè)備基于所述地圖數(shù)據(jù)顯示地圖,同時(shí)所述控制電路包 括(i)更新區(qū)段,用于更新所述第二單元區(qū)域;(ii)判決區(qū)段,用于執(zhí)行關(guān)于在通過所述 更新區(qū)段進(jìn)行的更新之后在所述第一邊界節(jié)點(diǎn)的位置和所述第二邊界節(jié)點(diǎn)的位置之間是 否發(fā)生位置分離的判決;以及(iii)移動(dòng)區(qū)段,用于基于由所述判決區(qū)段進(jìn)行判決的肯定 結(jié)果,將所述第一邊界節(jié)點(diǎn)和所述第二邊界節(jié)點(diǎn)的位置移動(dòng)到目標(biāo)點(diǎn),所述目標(biāo)點(diǎn)處于所 述第一單元區(qū)域和所述第二單元區(qū)域之間的所述單元區(qū)域邊界上,從而使所述第一邊界節(jié) 點(diǎn)和所述第二邊界節(jié)點(diǎn)的位置等同。因此,在地圖更新之后進(jìn)行修正以使得將所述第一和第二邊界節(jié)點(diǎn)的位置移動(dòng)到 等同的位置。這樣的配置可以防止道路由于區(qū)域更新造成的位置分離或位移而顯得好像被 分開,由此改進(jìn)地圖的呈現(xiàn)。作為本公開可選的方案,在上述地圖更新裝置中,當(dāng)所述移動(dòng)區(qū)段將所述第一邊 界節(jié)點(diǎn)和所述第二邊界節(jié)點(diǎn)的位置移動(dòng)到所述第一單元區(qū)域和所述第二單元區(qū)域之間所 述單元區(qū)域邊界上的所述目標(biāo)點(diǎn)時(shí),所述地圖數(shù)據(jù)中除所述第一邊界節(jié)點(diǎn)和所述第二邊界 節(jié)點(diǎn)之外的節(jié)點(diǎn)的位置可以維持未改變。在這樣的配置下,在區(qū)域更新之后對邊界節(jié)點(diǎn)中位置分離的修正不會(huì)影響除邊界 節(jié)點(diǎn)之外的節(jié)點(diǎn)位置。作為本公開可選的方案,在上述地圖更新裝置中,在將所述第一和第二邊界節(jié)點(diǎn)的所述位置移動(dòng)到所述目標(biāo)點(diǎn)的同時(shí),所述移動(dòng)區(qū)段還可以被配置為(i)進(jìn)行以下定義 (a)將一個(gè)端點(diǎn)與所述第一單元區(qū)域內(nèi)的所述第一邊界節(jié)點(diǎn)連接的鏈路定義為第一鄰接 鏈路,所述第一鄰接鏈路具有這樣的特征點(diǎn),所述特征點(diǎn)的位置指示所述第一鄰接鏈路的 構(gòu)形,以及(b)將與所述第一鄰接鏈路的另一端點(diǎn)連接的第一最近節(jié)點(diǎn)定義為第一旋轉(zhuǎn) 中心,由此在定中心于所述第一最近節(jié)點(diǎn)作為所述第一旋轉(zhuǎn)中心時(shí)使用一旋轉(zhuǎn)角度和延 伸_收縮比例來改變所述第一鄰接鏈路的所述特征點(diǎn)的位置,所述旋轉(zhuǎn)角度和延伸_收縮 比例兩者分別等同于被用來將所述第一邊界節(jié)點(diǎn)的位置移動(dòng)到所述目標(biāo)點(diǎn)的旋轉(zhuǎn)角度和 延伸-收縮比例,以及(ii)進(jìn)行以下定義(a)將一個(gè)端點(diǎn)與所述第二單元區(qū)域內(nèi)的所述第 二邊界節(jié)點(diǎn)連接的鏈路定義為第二鄰接鏈路,所述第二鄰接鏈路具有這樣的特征點(diǎn),所述 特征點(diǎn)的位置指示所述第二鄰接鏈路的構(gòu)形,以及(b)將與所述第二鄰接鏈路的另一端點(diǎn) 連接的第二最近節(jié)點(diǎn)定義為第二旋轉(zhuǎn)中心,由此在定中心于所述第二最近節(jié)點(diǎn)作為所述第 二旋轉(zhuǎn)中心時(shí)使用一旋轉(zhuǎn)角度和延伸_收縮比例來改變所述第二鄰接鏈路的所述特征點(diǎn) 的位置,所述旋轉(zhuǎn)角度和延伸_收縮比例兩者分別等同于被用來將所述第二邊界節(jié)點(diǎn)移動(dòng) 到所述目標(biāo)點(diǎn)的旋轉(zhuǎn)角度和延伸_收縮比例。在這樣的配置下,在從邊界節(jié)點(diǎn)直至最近節(jié)點(diǎn)的范圍中特征點(diǎn)的位置相對于邊界 節(jié)點(diǎn)以類似性的方式改變??梢孕拚?jié)點(diǎn)的位置分離,由此允許用戶觀看地圖而不會(huì)感覺 不協(xié)調(diào)。
作為本公開的第二方案,提供如下的一種地圖更新裝置。配置圖像顯示設(shè)備。儲(chǔ) 存介質(zhì)被配置為儲(chǔ)存被分類成數(shù)個(gè)單元區(qū)域的地圖數(shù)據(jù),所述數(shù)個(gè)單元區(qū)域包括第一單元 區(qū)域和與所述第一單元區(qū)域鄰接的第二單元區(qū)域。此處,所述地圖數(shù)據(jù)包括地物,所述地 物占據(jù)跨所述第一單元區(qū)域和所述第二單元區(qū)域之間的單元區(qū)域邊界橋接的地理區(qū)域范 圍。所述地物被所述單元區(qū)域邊界分開,以由此生成第一邊界地物和第二邊界地物。所述 第一地物占據(jù)所述地理區(qū)域范圍屬于所述第一單元區(qū)域的部分,并且所述第一地物占據(jù)的 部分是第一多邊形的內(nèi)部,所述第一多邊形是通過以數(shù)字次序連接所述第一邊界地物的特 征點(diǎn)形成的。所述第二地物占據(jù)所述地理區(qū)域范圍屬于所述第二單元區(qū)域的部分,并且所 述第二地物占據(jù)的部分是第二多邊形的內(nèi)部,所述第二多邊形是通過以數(shù)字次序連接所述 第二邊界地物的特征點(diǎn)形成的??刂齐娐繁慌渲脼槭顾鰣D像顯示設(shè)備基于所述地圖數(shù)據(jù) 顯示地圖,同時(shí)所述控制電路包括(i)地圖顯示控制區(qū)段,用于在所述圖像顯示設(shè)備中顯 示多邊形,所述多邊形是通過連接所述地圖數(shù)據(jù)中每個(gè)地物的特征點(diǎn)而形成的;(ii)更新 區(qū)段,用于更新所述第二單元區(qū)域;(iii)判決區(qū)段,用于執(zhí)行關(guān)于在通過所述更新區(qū)段進(jìn) 行的更新之后在所述第一邊界線范圍和第二邊界線范圍之間是否存在位置分離的判決,所 述判決是通過將所述第一邊界線范圍和所述第二邊界線范圍進(jìn)行比較來進(jìn)行的,所述第一 邊界線范圍被這樣的線占據(jù),所述線是通過相對于所述第一邊界地物的特征點(diǎn)連接所述單 元區(qū)域邊界上的邊界特征點(diǎn)而形成的,所述第二邊界線范圍被這樣的線占據(jù),所述線是通 過相對于所述第二邊界地物的特征點(diǎn)連接所述單元區(qū)域邊界上的邊界特征點(diǎn)而形成的;以 及(iv)生成區(qū)段,用于基于由所述判決區(qū)段進(jìn)行判決的肯定結(jié)果生成新的地物,所述新的 地物填充凹陷區(qū)域,所述凹陷區(qū)域源自于所述第一邊界線范圍和所述第二邊界線范圍之間 的位置分離。此處,所述新的地物具有第一頂點(diǎn)、第二頂點(diǎn)和第三頂點(diǎn)的三個(gè)頂點(diǎn)作為特征 點(diǎn),所述特征點(diǎn)被連接以由此形成三角的所述凹陷區(qū)域,所述三角的內(nèi)部被所述新的地物占據(jù)。所述第一頂點(diǎn)是第一邊界特征點(diǎn),其位于所述第一邊界線范圍和所述第二邊界線范 圍之一的端點(diǎn)上,所述端點(diǎn)從所述第一邊界線范圍和所述第二邊界線范圍的另一個(gè)突出。 所述第二頂點(diǎn)是第二邊界特征點(diǎn),其位于所述第一邊界線范圍和所述第二邊界線范圍的所 述另一個(gè)的端點(diǎn)上,所述第一邊界線范圍和所述第二邊界線范圍所述之一的所述端點(diǎn)從所 述另一個(gè)的所述端點(diǎn)突出。所述第三頂點(diǎn)是特征點(diǎn),其位于所述第二頂點(diǎn)所屬的所述第一 邊界地物和所述第二邊界地物之一中,所述第三頂點(diǎn)以數(shù)字次序與所述第二邊界特征點(diǎn)相 鄰,所述第三頂點(diǎn)不同于在所述第一單元區(qū)域和所述第二單元區(qū)域之間單元區(qū)域邊界上的 邊界特征點(diǎn)。此外,本公開上述提及的第一和第二方案中的每一個(gè)可以被提供為(i)用于在針 對上述提及地圖更新裝置的地圖數(shù)據(jù)中進(jìn)行區(qū)域更新的方法,以及(ii)儲(chǔ)存在計(jì)算機(jī)可 讀介質(zhì)中、包括可由計(jì)算機(jī)執(zhí)行的指令的程序產(chǎn)品,所 述指令包括計(jì)算機(jī)實(shí)現(xiàn)的前述方法。本領(lǐng)域技術(shù)人員將清楚,可以在本發(fā)明的上述實(shí)施例中進(jìn)行各種改變。然而,本發(fā) 明的范圍應(yīng)當(dāng)由所附權(quán)利要求確定。
權(quán)利要求
一種地圖更新裝置(1),包括圖像顯示設(shè)備(12);儲(chǔ)存介質(zhì)(16),用于儲(chǔ)存被分類成數(shù)個(gè)單元區(qū)域的地圖數(shù)據(jù),所述數(shù)個(gè)單元區(qū)域包括第一單元區(qū)域和與所述第一單元區(qū)域鄰接的第二單元區(qū)域,所述第一單元區(qū)域包含第一邊界節(jié)點(diǎn),所述第二單元區(qū)域包含第二邊界節(jié)點(diǎn),所述第一邊界節(jié)點(diǎn)和所述第二邊界節(jié)點(diǎn)在單元區(qū)域邊界上具有等同的位置,所述單元區(qū)域邊界是所述第一單元區(qū)域和所述第二單元區(qū)域之間的邊界;以及控制電路(17),用于使所述圖像顯示設(shè)備基于所述地圖數(shù)據(jù)顯示地圖,所述控制電路包括更新區(qū)段(S110),用于更新所述第二單元區(qū)域;判決區(qū)段(S151),用于執(zhí)行關(guān)于在通過所述更新區(qū)段進(jìn)行的更新之后在所述第一邊界節(jié)點(diǎn)的位置和所述第二邊界節(jié)點(diǎn)的位置之間是否發(fā)生位置分離的判決;以及移動(dòng)區(qū)段(S152至S159),用于基于由所述判決區(qū)段進(jìn)行判決的肯定結(jié)果,將所述第一邊界節(jié)點(diǎn)和所述第二邊界節(jié)點(diǎn)的位置移動(dòng)到目標(biāo)點(diǎn),所述目標(biāo)點(diǎn)處于所述第一單元區(qū)域和所述第二單元區(qū)域之間的所述單元區(qū)域邊界上,從而使所述第一邊界節(jié)點(diǎn)和所述第二邊界節(jié)點(diǎn)的位置等同。
2.根據(jù)權(quán)利要求1所述的地圖更新裝置,其中當(dāng)所述移動(dòng)區(qū)段將所述第一邊界節(jié)點(diǎn)和所述第二邊界節(jié)點(diǎn)的位置移動(dòng)到所述第一單 元區(qū)域和所述第二單元區(qū)域之間所述單元區(qū)域邊界上的所述目標(biāo)點(diǎn)時(shí),所述地圖數(shù)據(jù)中除所述第一邊界節(jié)點(diǎn)和所述第二邊界節(jié)點(diǎn)之外的節(jié)點(diǎn)的位置維持未 改變。
3.根據(jù)權(quán)利要求1或權(quán)利要求2所述的地圖更新裝置,其中在將所述第一和第二邊界節(jié)點(diǎn)的位置移動(dòng)到所述目標(biāo)點(diǎn)的同時(shí), 所述移動(dòng)區(qū)段還用于 (i)進(jìn)行以下定義將一個(gè)端點(diǎn)與所述第一單元區(qū)域內(nèi)的所述第一邊界節(jié)點(diǎn)連接的鏈路定義為第一鄰接 鏈路,所述第一鄰接鏈路具有這樣的特征點(diǎn),所述特征點(diǎn)的位置指示所述第一鄰接鏈路的 構(gòu)形,并且將與所述第一鄰接鏈路的另一端點(diǎn)連接的第一最近節(jié)點(diǎn)定義為第一旋轉(zhuǎn)中心, 由此在定中心于所述第一最近節(jié)點(diǎn)作為所述第一旋轉(zhuǎn)中心時(shí)使用一旋轉(zhuǎn)角度和延 伸_收縮比例來改變所述第一鄰接鏈路的所述特征點(diǎn)的位置,所述旋轉(zhuǎn)角度和延伸_收縮 比例兩者分別等同于被用來將所述第一邊界節(jié)點(diǎn)的位置移動(dòng)到所述目標(biāo)點(diǎn)的旋轉(zhuǎn)角度和 延伸-收縮比例,以及 進(jìn)行以下定義將一個(gè)端點(diǎn)與所述第二單元區(qū)域內(nèi)的所述第二邊界節(jié)點(diǎn)連接的鏈路定義為第二鄰接 鏈路,所述第二鄰接鏈路具有這樣的特征點(diǎn),所述特征點(diǎn)的位置指示所述第二鄰接鏈路的 構(gòu)形,并且將與所述第二鄰接鏈路的另一端點(diǎn)連接的第二最近節(jié)點(diǎn)定義為第二旋轉(zhuǎn)中心, 由此在定中心于所述第二最近節(jié)點(diǎn)作為所述第二旋轉(zhuǎn)中心時(shí)使用一旋轉(zhuǎn)角度和延伸-收縮比例來改變所述第二鄰接鏈路的所述特征點(diǎn)的位置,所述旋轉(zhuǎn)角度和延伸-收 縮比例兩者分別等同于被用來將所述第二邊界節(jié)點(diǎn)移動(dòng)到所述目標(biāo)點(diǎn)的旋轉(zhuǎn)角度和延 伸-收縮比例。
4. 一種地圖更新裝置(1),包括 圖像顯示設(shè)備(12);儲(chǔ)存介質(zhì)(16),用于儲(chǔ)存被分類成數(shù)個(gè)單元區(qū)域的地圖數(shù)據(jù),所述數(shù)個(gè)單元區(qū)域包括 第一單元區(qū)域和與所述第一單元區(qū)域鄰接的第二單元區(qū)域,所述地圖數(shù)據(jù)包括地物,所述地物占據(jù)跨所述第一單元區(qū)域和所述第二單元區(qū)域之間 的單元區(qū)域邊界橋接的地理區(qū)域范圍,所述地物被所述單元區(qū)域邊界分開,以由此生成第一邊界地物和第二邊界地物, 所述第一地物占據(jù)所述地理區(qū)域范圍屬于所述第一單元區(qū)域的部分,并且所述第一地 物占據(jù)的部分是第一多邊形的內(nèi)部,所述第一多邊形是通過以數(shù)字次序連接所述第一邊界 地物的特征點(diǎn)形成的,所述第二地物占據(jù)所述地理區(qū)域范圍屬于所述第二單元區(qū)域的部分,并且所述第二地 物占據(jù)的部分是第二多邊形的內(nèi)部,所述第二多邊形是通過以數(shù)字次序連接所述第二邊界 地物的特征點(diǎn)形成的;以及控制電路(17),用于使所述圖像顯示設(shè)備基于所述地圖數(shù)據(jù)顯示地圖, 所述控制電路包括地圖顯示控制區(qū)段,用于在所述圖像顯示設(shè)備中顯示多邊形,所述多邊形是通過連接 所述地圖數(shù)據(jù)中每個(gè)地物的特征點(diǎn)而形成的;更新區(qū)段(SllO),用于更新所述第二單元區(qū)域;判決區(qū)段(S252),用于執(zhí)行關(guān)于在通過所述更新區(qū)段進(jìn)行的更新之后在第一邊界線范 圍和第二邊界線范圍之間是否存在位置分離的判決,所述判決是通過將所述第一邊界線范 圍和所述第二邊界線范圍進(jìn)行比較來進(jìn)行的,所述第一邊界線范圍被這樣的線占據(jù),所述線是通過相對于所述第一邊界地物的特征 點(diǎn)連接所述單元區(qū)域邊界上的邊界特征點(diǎn)而形成的,所述第二邊界線范圍被這樣的線占據(jù),所述線是通過相對于所述第二邊界地物的特征 點(diǎn)連接所述單元區(qū)域邊界上的邊界特征點(diǎn)而形成的;以及生成區(qū)段(S254,S256),用于基于由所述判決區(qū)段進(jìn)行判決的肯定結(jié)果生成新的地物, 所述新的地物填充凹陷區(qū)域,所述凹陷區(qū)域源自于所述第一邊界線范圍和所述第二邊界線 范圍之間的位置分離,其中,所述新的地物具有第一頂點(diǎn)、第二頂點(diǎn)和第三頂點(diǎn)的三個(gè)頂點(diǎn)作為特征點(diǎn),所述 特征點(diǎn)被連接以由此形成三角的所述凹陷區(qū)域,所述三角的內(nèi)部被所述新的地物占據(jù),所述第一頂點(diǎn)是第一邊界特征點(diǎn)(33,43),其位于所述第一邊界線范圍和所述第二邊 界線范圍之一的端點(diǎn)上,所述端點(diǎn)從所述第一邊界線范圍和所述第二邊界線范圍的另一個(gè) 突出,所述第二頂點(diǎn)是第二邊界特征點(diǎn)(41,31),其位于所述第一邊界線范圍和所述第二邊 界線范圍的所述另一個(gè)的端點(diǎn)上,所述第一邊界線范圍和所述第二邊界線范圍所述之一的 所述端點(diǎn)從所述另一個(gè)的所述端點(diǎn)突出,所述第三頂點(diǎn)是特征點(diǎn)(49,37),其位于所述第二頂點(diǎn)所屬的所述第一邊界地物和所 述第二邊界地物之一中,所述第三頂點(diǎn)以數(shù)字次序與所述第二邊界特征點(diǎn)相鄰,所述第三 頂點(diǎn)不同于在所述第一單元區(qū)域和所述第二單元區(qū)域之間單元區(qū)域邊界上的邊界特征點(diǎn)。
5.一種用于在針對地圖更新裝置(1)的地圖數(shù)據(jù)中進(jìn)行區(qū)域更新的方法,所述地圖更 新裝置(1)具有圖像顯示設(shè)備(12)和儲(chǔ)存地圖數(shù)據(jù)的儲(chǔ)存介質(zhì)(16),所述地圖數(shù)據(jù)被分類 為數(shù)個(gè)單元區(qū)域,所述數(shù)個(gè)單元區(qū)域包括第一單元區(qū)域和與所述第一單元區(qū)域鄰接的第二 單元區(qū)域,所述第一單元區(qū)域包含第一邊界節(jié)點(diǎn),所述第二單元區(qū)域包含第二邊界節(jié)點(diǎn),所 述第一邊界節(jié)點(diǎn)和所述第二邊界節(jié)點(diǎn)在單元區(qū)域邊界上具有等同的位置,所述單元區(qū)域邊 界是所述第一單元區(qū)域和所述第二單元區(qū)域之間的邊界,所述方法包括更新(S110)所述第二單元區(qū)域;判決(S151)在所述第二單元區(qū)域的更新之后在所述第一邊界節(jié)點(diǎn)的位置和所述第二 邊界節(jié)點(diǎn)的位置之間是否發(fā)生位置分離;以及基于所述判決的肯定結(jié)果,將所述第一邊界節(jié)點(diǎn)和所述第二邊界節(jié)點(diǎn)的位置移動(dòng) (S152至S159)到目標(biāo)點(diǎn),所述目標(biāo)點(diǎn)處于所述第一單元區(qū)域和所述第二單元區(qū)域之間的 所述單元區(qū)域邊界上,從而使所述第一邊界節(jié)點(diǎn)和所述第二邊界節(jié)點(diǎn)的位置等同。
6.一種用于在針對地圖更新裝置(1)的地圖數(shù)據(jù)中進(jìn)行區(qū)域更新的方法,所述地圖更 新裝置(1)具有圖像顯示設(shè)備(12)和儲(chǔ)存地圖數(shù)據(jù)的儲(chǔ)存介質(zhì)(16),所述地圖數(shù)據(jù)被分類 成數(shù)個(gè)單元區(qū)域,所述數(shù)個(gè)單元區(qū)域包括第一單元區(qū)域和與所述第一單元區(qū)域鄰接的第二 單元區(qū)域,所述地圖數(shù)據(jù)包括地物,所述地物占據(jù)跨所述第一單元區(qū)域和所述第二單元區(qū)域之間 的單元區(qū)域邊界橋接的地理區(qū)域范圍,所述地物被所述單元區(qū)域邊界分開,以由此生成第一邊界地物和第二邊界地物, 所述第一地物占據(jù)所述地理區(qū)域范圍屬于所述第一單元區(qū)域的部分,并且所述第一地 物占據(jù)的部分是第一多邊形的內(nèi)部,所述第一多邊形是通過以數(shù)字次序連接所述第一邊界 地物的特征點(diǎn)形成的,所述第二地物占據(jù)所述地理區(qū)域范圍屬于所述第二單元區(qū)域的部分,并且所述第二地 物占據(jù)的部分是第二多邊形的內(nèi)部,所述第二多邊形是通過以數(shù)字次序連接所述第二邊界 地物的特征點(diǎn)形成的, 所述方法包括在所述圖像顯示設(shè)備中顯示多邊形,所述多邊形是通過連接所述地圖數(shù)據(jù)中每個(gè)地物 的特征點(diǎn)而形成的;更新(S110)所述第二單元區(qū)域;判決(S252)在所述第二單元區(qū)域的更新之后在第一邊界線范圍和第二邊界線范圍之 間是否存在位置分離,所述判決是通過將所述第一邊界線范圍和所述第二邊界線范圍進(jìn)行 比較來進(jìn)行的,所述第一邊界線范圍被這樣的線占據(jù),所述線是通過相對于所述第一邊界地物的特征 點(diǎn)連接所述單元區(qū)域邊界上的邊界特征點(diǎn)而形成的,所述第二邊界線范圍被這樣的線占據(jù),所述線是通過相對于所述第二邊界地物的特征點(diǎn)連接所述單元區(qū)域邊界上的邊界特征點(diǎn)而形成的;以及基于所述判決的肯定結(jié)果生成(S254,S256)新的地物,所述新的地物填充凹陷區(qū)域, 所述凹陷區(qū)域源自于所述第一邊界線范圍和所述第二邊界線范圍之間的位置分離,其中,所述新的地物具有第一頂點(diǎn)、第二頂點(diǎn)和第三頂點(diǎn)的三個(gè)頂點(diǎn)作為特征點(diǎn),所述 特征點(diǎn)被連接以由此形成三角的所述凹陷區(qū)域,所述三角的內(nèi)部被所述新的地物占據(jù),所述第一頂點(diǎn)是第一邊界特征點(diǎn)(33,43),其位于所述第一邊界線范圍和所述第二邊 界線范圍之一的端點(diǎn)上,所述端點(diǎn)從所述第一邊界線范圍和所述第二邊界線范圍的另一個(gè) 突出,所述第二頂點(diǎn)是第二邊界特征點(diǎn)(41,31),其位于所述第一邊界線范圍和所述第二邊 界線范圍的所述另一個(gè)的端點(diǎn)上,所述第一邊界線范圍和所述第二邊界線范圍所述之一的 所述端點(diǎn)從所述另一個(gè)的所述端點(diǎn)突出,所述第三頂點(diǎn)是特征點(diǎn)(49,37),其位于所述第二頂點(diǎn)所屬的所述第一邊界地物和所 述第二邊界地物之一中,所述第三頂點(diǎn)以數(shù)字次序與所述第二邊界特征點(diǎn)相鄰,所述第三 頂點(diǎn)不同于在所述第一單元區(qū)域和所述第二單元區(qū)域之間單元區(qū)域邊界上的邊界特征點(diǎn)。
全文摘要
在車輛導(dǎo)航裝置(1)中,當(dāng)單元區(qū)域(B)的地圖數(shù)據(jù)被更新時(shí),判決包含在與該更新單元區(qū)域鄰接的鄰接單元區(qū)域(A)中的邊界節(jié)點(diǎn)(23)是否與包含在該更新單元區(qū)域中的相對邊界節(jié)點(diǎn)(25)分離。邊界節(jié)點(diǎn)和相對邊界節(jié)點(diǎn)的位置被移動(dòng)到目標(biāo)點(diǎn)(23b和25b),以使得彼此一致,由此降低作為地圖數(shù)據(jù)單元區(qū)域更新結(jié)果的地圖的呈現(xiàn)被劣化的可能性。
文檔編號(hào)G01C21/30GK101825471SQ20101013001
公開日2010年9月8日 申請日期2010年3月5日 優(yōu)先權(quán)日2009年3月5日
發(fā)明者野村俊男 申請人:株式會(huì)社電裝