專利名稱：地圖數(shù)據(jù)制作裝置以及地圖描繪裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及制作與多個縮尺對應(yīng)的地圖數(shù)據(jù)的地圖數(shù)據(jù)制作裝置、和按照由地圖 數(shù)據(jù)制作裝置制作出的地圖數(shù)據(jù)來描繪期望的縮尺的地圖的地圖描繪裝置。
背景技術(shù)：
在以往的地圖數(shù)據(jù)制作裝置中，為了準(zhǔn)備多個縮尺的地圖數(shù)據(jù)，依照事先設(shè)定的 規(guī)則來實施包含在特定縮尺的地圖數(shù)據(jù)中的節(jié)點的間隔剔除處理(例如，參照專利文獻(xiàn) 1)。例如，在搭載于汽車導(dǎo)航裝置的以往的地圖描繪裝置中，為了能夠描繪用戶指定 的縮尺的地圖，將由以往的地圖數(shù)據(jù)制作裝置制作出的多個縮尺的地圖數(shù)據(jù)保存在存儲器 中，從而可以選擇用戶指定的縮尺的地圖數(shù)據(jù)(例如，參照專利文獻(xiàn)2)。這樣，如果預(yù)先準(zhǔn)備多個縮尺的地圖數(shù)據(jù)，則雖然可以描繪多個縮尺的地圖，但需 要針對每個縮尺準(zhǔn)備地圖數(shù)據(jù)，所以地圖數(shù)據(jù)的數(shù)據(jù)量變得龐大。因此，為了不針對每個縮尺準(zhǔn)備地圖數(shù)據(jù)，便可以僅通過一個地圖數(shù)據(jù)來描繪多 個縮尺的地圖，開發(fā)了用樹結(jié)構(gòu)來表現(xiàn)包含在特定縮尺的地圖數(shù)據(jù)中的節(jié)點、與間隔剔除 出的節(jié)點的關(guān)系的地圖數(shù)據(jù)制作裝置(例如，參照專利文獻(xiàn)3)。專利文獻(xiàn)1 日本特開平7-37067號公報(第2頁 第4頁、圖4、圖6、圖7)專利文獻(xiàn)2 日本特開2001-117488號公報(第3頁 第4頁、圖7)專利文獻(xiàn)3 日本特開2000-29383號公報(第7頁 第9頁、圖2 圖7)以往的地圖數(shù)據(jù)制作裝置由于如上所述構(gòu)成，所以無需針對每個縮尺準(zhǔn)備地圖數(shù) 據(jù)，便可以通過一個地圖數(shù)據(jù)來描繪多個縮尺的地圖。但是，存在如下課題僅通過用樹結(jié) 構(gòu)來表現(xiàn)包含在特定縮尺的地圖數(shù)據(jù)中的節(jié)點、與間隔剔除出的節(jié)點的關(guān)系，例如，無法表 現(xiàn)存在分支點的道路等復(fù)雜形狀的道路、或地形。

發(fā)明內(nèi)容
本發(fā)明是為了解決上述那樣的課題而完成的，其目的在于提供一種地圖數(shù)據(jù)制作 裝置，能夠制作可以應(yīng)對多個縮尺，并且可以表現(xiàn)復(fù)雜形狀的道路、或地形的地圖數(shù)據(jù)。另外，本發(fā)明的目的在于，提供一種可以通過期望的縮尺來描繪復(fù)雜形狀的道路、 或地形的地圖描繪裝置。在本發(fā)明的地圖數(shù)據(jù)制作裝置中，設(shè)置從包含在地圖數(shù)據(jù)中的構(gòu)成線段的節(jié)點 中，根據(jù)比特定縮尺更廣域的生成對象的縮尺來實施分支點以外的節(jié)點的間隔剔除處理的 節(jié)點間隔剔除單元，連接目的地信息生成單元根據(jù)縮尺對由節(jié)點間隔剔除單元進(jìn)行間隔剔 除處理前后的各節(jié)點按層次進(jìn)行分類，生成表示連接了屬于各層次的節(jié)點的節(jié)點的連接目 的地信息。由此，具有能夠制作可以應(yīng)對多個縮尺，并且可以表現(xiàn)復(fù)雜形狀的道路、或地形的 地圖數(shù)據(jù)等效果。


圖1是示出本發(fā)明的實施方式1的地圖描繪裝置的結(jié)構(gòu)圖。圖2是示出本發(fā)明的實施方式1的地圖數(shù)據(jù)制作裝置1的處理內(nèi)容的流程圖。圖3(a)、(b)是示出由節(jié)點間隔剔除部12進(jìn)行間隔剔除處理后的節(jié)點的圖，(c) 是示出由節(jié)點間隔剔除部12進(jìn)行間隔剔除處理前的節(jié)點的說明圖。圖4是示出由層次圖形構(gòu)成部13表現(xiàn)的圖形(屬于各層次的節(jié)點之間的連接關(guān) 系)的說明圖。圖5是示出由數(shù)據(jù)變換部14生成的連接目的地信息的說明圖。圖6(a)、(b)是示出由節(jié)點間隔剔除部12進(jìn)行間隔剔除處理后的節(jié)點的圖，(c) 是示出由節(jié)點間隔剔除部12進(jìn)行間隔剔除處理前的節(jié)點的說明圖。圖7是示出由層次圖形構(gòu)成部13表現(xiàn)的圖形(屬于各層次的節(jié)點之間的連接關(guān) 系)的說明圖。圖8是示出由數(shù)據(jù)變換部14生成的連接目的地信息的說明圖。
具體實施例方式以下，為了進(jìn)一步詳細(xì)說明本發(fā)明，根據(jù)附圖對具體實施方式
進(jìn)行說明。實施方式1.圖1是示出本發(fā)明的實施方式1的地圖描繪裝置的結(jié)構(gòu)圖，在圖中，地圖數(shù)據(jù)制作 裝置1是能夠制作可以應(yīng)對多個縮尺、并且可以表現(xiàn)復(fù)雜形狀的道路、或地形的地圖數(shù)據(jù) 的裝置。地圖數(shù)據(jù)記錄裝置2是記錄成為基準(zhǔn)的特定縮尺的地圖數(shù)據(jù)，并且保存由地圖數(shù) 據(jù)制作裝置1制作出的地圖數(shù)據(jù)的存儲器。地圖數(shù)據(jù)讀入部11是從地圖數(shù)據(jù)記錄裝置2讀入特定縮尺的地圖數(shù)據(jù)的輸入接 口。另外，地圖數(shù)據(jù)讀入部11構(gòu)成地圖數(shù)據(jù)取得單元。節(jié)點間隔剔除部12具備受理最廣域的縮尺設(shè)定的接口，從由地圖數(shù)據(jù)讀入部11 讀入的地圖數(shù)據(jù)中包含的構(gòu)成線段的節(jié)點中，根據(jù)比特定縮尺更廣域的生成對象的縮尺來 實施分支點以外的節(jié)點的間隔剔除處理。另外，節(jié)點間隔剔除部12構(gòu)成節(jié)點間隔剔除單兀。層次圖形構(gòu)成部13實施如下處理根據(jù)縮尺對由節(jié)點間隔剔除部12進(jìn)行間隔剔 除處理前后的各節(jié)點按層次進(jìn)行分類，用圖形來表現(xiàn)屬于各層次的節(jié)點之間的連接關(guān)系。數(shù)據(jù)變換部14實施如下處理將由層次圖形構(gòu)成部13構(gòu)成的圖形的數(shù)據(jù)變換為 規(guī)定的格式，生成表示連接了屬于各層次的節(jié)點的節(jié)點的連接目的地信息。另外，由層次圖形構(gòu)成部13以及數(shù)據(jù)變換部14構(gòu)成連接目的地信息生成單元。連接目的地信息寫入部15是將由數(shù)據(jù)變換部14生成的連接目的地信息作為地圖 數(shù)據(jù)而寫入到地圖數(shù)據(jù)記錄裝置2的輸出接口。地圖描繪部16具備受理期望的縮尺的指定的接口，實施如下處理在記錄于地圖 數(shù)據(jù)記錄裝置2的連接目的地信息中，參照和屬于與期望的縮尺對應(yīng)的層次的節(jié)點相關(guān)的 連接目的地信息，將地圖描繪在例如汽車導(dǎo)航裝置的顯示器17中。另外，地圖描繪部16構(gòu)
5成地圖描繪單元。圖2是示出本發(fā)明的實施方式1的地圖數(shù)據(jù)制作裝置1的處理內(nèi)容的流程圖。圖3是示出由節(jié)點間隔剔除部12進(jìn)行間隔剔除處理前后的節(jié)點的說明圖。圖4是示出由層次圖形構(gòu)成部13表現(xiàn)的圖形(屬于各層次的節(jié)點之間的連接關(guān) 系)的說明圖。圖5是示出由數(shù)據(jù)變換部14生成的連接目的地信息的說明圖。接下來說明動作。地圖數(shù)據(jù)制作裝置1的地圖數(shù)據(jù)讀入部11從地圖數(shù)據(jù)記錄裝置2中讀入成為基 準(zhǔn)的特定縮尺的地圖數(shù)據(jù)(圖2的步驟STl)，將該地圖數(shù)據(jù)輸出到節(jié)點間隔剔除部12。另外，地圖數(shù)據(jù)包括構(gòu)成線段的節(jié)點的信息，在該節(jié)點的信息中，包括表示該節(jié)點 的位置的坐標(biāo)數(shù)據(jù)等。節(jié)點間隔剔除部12如果從地圖數(shù)據(jù)讀入部11接收到地圖數(shù)據(jù)，則將該地圖數(shù)據(jù) 的縮尺設(shè)定為最詳細(xì)的等級的縮尺(步驟ST2)。另外，節(jié)點間隔剔除部12受理最廣域的縮尺設(shè)定，將生成對象的縮尺設(shè)定為比最 詳細(xì)的等級的縮尺廣域一個級別的等級(比最廣域的縮尺詳細(xì)的縮尺、或者與最廣域的縮 尺相等的縮尺)(步驟ST3)。另外，在圖3的例子中，(C)的縮尺被設(shè)定為最詳細(xì)的等級的縮尺，(a)的縮尺被設(shè) 定為最廣域的縮尺，(b)的縮尺被設(shè)定為最初的生成對象的縮尺。如果設(shè)定了生成對象的縮尺，則節(jié)點間隔剔除部12從地圖數(shù)據(jù)讀入部11輸出的 地圖數(shù)據(jù)中包含的構(gòu)成線段的節(jié)點中，根據(jù)生成對象的縮尺來實施分支點以外的節(jié)點的間 隔剔除處理(步驟ST4)。間隔剔除對象的節(jié)點的決定方法雖然沒有特別限定，但例如根據(jù)生成對象的縮尺 與鄰接的節(jié)點之間的距離來決定間隔剔除對象的節(jié)點即可。S卩，對與生成對象的縮尺對應(yīng)的基準(zhǔn)距離(生成對象的縮尺越是廣域，則是越大 的距離值)、和鄰接的節(jié)點之間的距離進(jìn)行比較，如果鄰接的節(jié)點之間的距離小于基準(zhǔn)距 離，則將鄰接的節(jié)點中的任一個決定為間隔剔除對象的節(jié)點。在該階段中，由于圖3(b)的縮尺被設(shè)定為生成對象的縮尺，所以對圖3(c)的節(jié)點 進(jìn)行間隔剔除處理。在圖3(c)的例子中，節(jié)點Cl ClO被決定為間隔剔除處理的對象，用■表示的7 個節(jié)點不成為間隔剔除處理的對象而保留。如果節(jié)點間隔剔除部12實施了節(jié)點的間隔剔除處理，則層次圖形構(gòu)成部13實施 如下處理根據(jù)縮尺對由節(jié)點間隔剔除部12進(jìn)行間隔剔除處理前后的各節(jié)點按層次進(jìn)行 分類，用圖形來表現(xiàn)屬于各層次的節(jié)點之間的連接關(guān)系(步驟ST5)。在該階段中，由于圖3(b)的縮尺被設(shè)定為最初的生成對象的縮尺，間隔剔除節(jié)點 Cl C10，所以如圖4(c)所示，節(jié)點Cl ClO被分類為屬于最下位層的節(jié)點，節(jié)點Cl ClO被配置在最下位層。圖3(c)中的用■表示的7個節(jié)點(節(jié)點Al A4、B1 B3)由于是在該階段沒有 間隔剔除的節(jié)點，所以不會分類為屬于最下位層的節(jié)點。層次圖形構(gòu)成部13在將節(jié)點Cl ClO配置于最下位層時，用圖形來表現(xiàn)節(jié)點Cl ClO的連接關(guān)系。例如，由于節(jié)點C2與同位層的節(jié)點Cl具有連接關(guān)系，所以用線來連接(結(jié)合)節(jié) 點Cl與節(jié)點C2。另外，由于節(jié)點C2與上位層的節(jié)點Bl具有連接關(guān)系，所以用線來連接節(jié) 點C2與節(jié)點Bi。例如，由于節(jié)點C8與同位層的節(jié)點C9具有連接關(guān)系，所以用線來連接節(jié)點C8與 節(jié)點C9。另外，雖然節(jié)點C8與最上位層(2層上)的節(jié)點A2具有連接關(guān)系，但由于節(jié)點A2 沒有被分類到上一層，所以將節(jié)點C8用線與配置于上一層的虛擬節(jié)點D2 (對于虛擬節(jié)點將 后述)連接。以下，同樣地，用圖形來表現(xiàn)配置于最下位層的所有節(jié)點的連接關(guān)系。如果層次圖形構(gòu)成部13將節(jié)點Cl ClO配置于最下位層，并用圖形來表現(xiàn)節(jié)點 Cl ClO的連接關(guān)系，則節(jié)點間隔剔除部12判定生成對象的縮尺是否為最廣域的縮尺(步 驟 ST6)。在該階段中，生成對象的縮尺是圖3(b)的縮尺，判定為并非最廣域的縮尺。如果判定為生成對象的縮尺并非最廣域的縮尺，則節(jié)點間隔剔除部12將生成對 象的縮尺設(shè)定為比上次廣域一個級別的等級(步驟ST3)。在圖3的例子中，將生成對象的縮尺設(shè)定為圖3(a)的縮尺(最廣域的縮尺)。如果將生成對象的縮尺設(shè)定為圖3(a)的縮尺，則節(jié)點間隔剔除部12從圖3(b)所 示的節(jié)點中，根據(jù)生成對象的縮尺來實施分支點以外的節(jié)點的間隔剔除處理(步驟ST4)。在該階段中，由于圖3(a)被設(shè)定為生成對象的縮尺，所以對圖3(b)的節(jié)點進(jìn)行間 隔剔除處理。在圖3(b)的例子中，節(jié)點Bl B3被決定為間隔剔除處理的對象，用■表示的4 個節(jié)點不成為間隔剔除處理的對象而保留。如果節(jié)點間隔剔除部12實施了節(jié)點的間隔剔除處理，則層次圖形構(gòu)成部13實施 如下處理根據(jù)縮尺對由節(jié)點間隔剔除部12進(jìn)行間隔剔除處理前后的各節(jié)點按層次進(jìn)行 分類，用圖形來表現(xiàn)屬于各層次的節(jié)點之間的連接關(guān)系(步驟ST5)。在該階段中，圖3(a)的縮尺被設(shè)定為生成對象的縮尺，沒有間隔剔除節(jié)點Bl B3，所以如圖4(b)所示，節(jié)點Bl B3被分類為屬于中位層的節(jié)點，節(jié)點Bl B3被配置于 中位層。在圖3的例子中，由于縮尺的級別是3個級別，所以圖3(b)中的用■表示的4個 節(jié)點(節(jié)點Al A4)被自動地分類為屬于最上位層的節(jié)點，配置在最上位層。另外，圖3(b)中的用■表示的4個節(jié)點(節(jié)點Al A4)被分類為位于最上位層 的節(jié)點，從而與節(jié)點Al A4處于連接關(guān)系的下位的節(jié)點Cl、C3、C4、C7、C8、ClO離開2個 層次，所以代替該4個節(jié)點，而將虛擬節(jié)點D1、D2、D3、D4配置在中位層。如果將節(jié)點Bl B3、虛擬節(jié)點Dl D4配置于中位層，將節(jié)點Al A4配置于最上 位層，則層次圖形構(gòu)成部13用圖形來表現(xiàn)節(jié)點Bl B3、虛擬節(jié)點Dl D4以及節(jié)點Al A4的連接關(guān)系。例如，由于節(jié)點Bl與上位層的節(jié)點A1、A2具有連接關(guān)系，所以用線來連接節(jié)點Bl 與節(jié)點Al、A2。另外，由于節(jié)點Bl與下位層的節(jié)點C2、C3具有連接關(guān)系，所以用線來連接 節(jié)點Bl與節(jié)點C2、C3。
例如，由于虛擬節(jié)點D2與上位層的節(jié)點A2具有連接關(guān)系，所以用線來連接虛擬節(jié) 點D2與節(jié)點A2。另外，由于虛擬節(jié)點D2與下位層的節(jié)點C3、C4、C8具有連接關(guān)系，所以用 線來連接虛擬節(jié)點D2與節(jié)點C3、C4、C8。例如，由于節(jié)點A2與同位層的節(jié)點Al、A3、A4具有連接關(guān)系，所以用線來連接節(jié) 點A2與節(jié)點Al、A3、A4。另外，由于節(jié)點A2與下位層的節(jié)點Bi、B2、B3、虛擬節(jié)點D2具有 連接關(guān)系，所以用線來連接節(jié)點A2與節(jié)點B1、B2、B3、虛擬節(jié)點D2。進(jìn)而，由于節(jié)點A2是最 上位層的節(jié)點，所以用線來連接節(jié)點A2與(根)節(jié)點。以下，同樣地，用圖形來表現(xiàn)中位層以及最上位層中配置的所有節(jié)點的連接關(guān)系。如果層次圖形構(gòu)成部13將節(jié)點Bl B3、虛擬節(jié)點Dl D4配置在中位層，將節(jié) 點Al A4配置在最上位層，并用圖形來表現(xiàn)節(jié)點Bl B3、虛擬節(jié)點Dl D4以及節(jié)點 Al A4的連接關(guān)系，則節(jié)點間隔剔除部12判定生成對象的縮尺是否為最廣域的縮尺(步 驟 ST6)。在該階段中，由于生成對象的縮尺是圖3(a)的縮尺，所以判定為是最廣域的縮 尺，轉(zhuǎn)移到步驟ST7的處理。如果層次圖形構(gòu)成部13用圖形來表現(xiàn)了所有節(jié)點的連接關(guān)系，則數(shù)據(jù)變換部14 將該圖形的數(shù)據(jù)(表示各節(jié)點的配置、節(jié)點之間的連接關(guān)系的數(shù)據(jù))變換為規(guī)定的格式，生 成圖5所示那樣的連接目的地信息(步驟ST7)。如圖5所示，連接目的地信息是表示連接了屬于各層次的節(jié)點的節(jié)點的信息，包 括表示連接了屬于各層次的節(jié)點的節(jié)點的層次方向(上位、同位、下位)的信息。例如，與屬于最下位層的節(jié)點Cl相關(guān)的連接目的地信息表示與同位層的節(jié)點C2 連接，并且與最上位層的節(jié)點Al連接的意思。在圖4的圖形表現(xiàn)中，為了明確節(jié)點之間的連接關(guān)系以及層次關(guān)系，表現(xiàn)為節(jié)點 Cl與虛擬節(jié)點Dl連接，但在圖5的連接目的地信息中，為了確定與節(jié)點Cl實際連接的節(jié) 點，表示與虛擬節(jié)點Dl的主體(substance)即節(jié)點Al連接的意思。如果數(shù)據(jù)變換部14生成了連接目的地信息，則連接目的地信息寫入部15將該連 接目的地信息作為地圖數(shù)據(jù)而保存在地圖數(shù)據(jù)記錄裝置2中。地圖描繪部16具備受理期望的縮尺的指定的接口，在記錄于地圖數(shù)據(jù)記錄裝置 2的連接目的地信息中，參照和屬于與期望的縮尺對應(yīng)的層次的節(jié)點相關(guān)的連接目的地信 息，將地圖描繪在顯示器17中。例如，在指定了圖3 (c)的縮尺的情況下，參照與屬于最下位層的節(jié)點Cl ClO相 關(guān)的連接目的地信息。具體而言，確認(rèn)與節(jié)點Cl ClO連接的同位層的節(jié)點、和上位層的 節(jié)點，描繪圖3(c)的縮尺的地圖。另外，在指定了圖3(b)的縮尺的情況下，參照與屬于中位層的節(jié)點Bl B3相關(guān) 的連接目的地信息。具體而言，參照與節(jié)點Bl B3連接的同位層的節(jié)點、和上位層的節(jié)點， 描繪圖3(b)的縮尺的地圖。另外，在指定了圖3(a)的縮尺的情況下，參照與屬于最上位層的節(jié)點Al A4相 關(guān)的連接目的地信息。具體而言，確認(rèn)與節(jié)點Al A4連接的同位層的節(jié)點，描繪圖3(a) 的縮尺的地圖。從以上可知，根據(jù)本實施方式1，構(gòu)成為設(shè)置節(jié)點間隔剔除部12，該節(jié)點間隔剔除部12從包含于地圖數(shù)據(jù)的構(gòu)成線段的節(jié)點中，根據(jù)生成對象的縮尺來實施分支點以外的 節(jié)點的間隔剔除處理，層次圖形構(gòu)成部13根據(jù)縮尺對由節(jié)點間隔剔除部12進(jìn)行間隔剔除 處理前后的各節(jié)點按層次進(jìn)行分類，數(shù)據(jù)變換部14生成表示連接了屬于各層次的節(jié)點的 節(jié)點的連接目的地信息，所以起到能夠制作可以應(yīng)對多個縮尺，并且可以表現(xiàn)復(fù)雜形狀的 道路、或地形的地圖數(shù)據(jù)等效果。另外，根據(jù)本實施方式1，構(gòu)成為在記錄于地圖數(shù)據(jù)記錄裝置2的連接目的地信息 中，參照和屬于與期望的縮尺對應(yīng)的層次的節(jié)點相關(guān)的連接目的地信息，將地圖描繪在顯 示器17中，所以起到可以通過期望的縮尺來描繪例如如存在分支點的道路那樣的復(fù)雜形 狀的道路、或復(fù)雜形狀的地形的效果。實施方式2.在上述實施方式1中，示出了包含在地圖數(shù)據(jù)中的線段分支的情形，但即使在與 其他線段獨立的閉合區(qū)域包含于地圖數(shù)據(jù)中的情況下，也可以應(yīng)用圖1的地圖數(shù)據(jù)制作裝 置1以及地圖描繪裝置。圖6是示出由節(jié)點間隔剔除部12進(jìn)行間隔剔除處理前后的節(jié)點的說明圖。圖7是示出由層次圖形構(gòu)成部13表現(xiàn)的圖形(屬于各層次的節(jié)點之間的連接關(guān) 系)的說明圖。圖8是示出由數(shù)據(jù)變換部14生成的連接目的地信息的說明圖。以下，說明圖1的地圖數(shù)據(jù)制作裝置1以及地圖描繪裝置的處理內(nèi)容，其中，說明 如下例子如圖6(c)所示，在地圖數(shù)據(jù)記錄裝置2中，作為成為基準(zhǔn)的特定縮尺的地圖數(shù) 據(jù)，在地圖數(shù)據(jù)中除了包含1個線段以外，還包含2個閉合區(qū)域(例如，相當(dāng)于街區(qū)等)。地圖數(shù)據(jù)制作裝置1的地圖數(shù)據(jù)讀入部11從地圖數(shù)據(jù)記錄裝置2中讀入成為基 準(zhǔn)的特定縮尺的地圖數(shù)據(jù)(圖2的步驟STl)，將該地圖數(shù)據(jù)輸出到節(jié)點間隔剔除部12。另外，地圖數(shù)據(jù)包括構(gòu)成線段的節(jié)點的信息，在該節(jié)點的信息中，包括表示該節(jié)點 的位置的坐標(biāo)數(shù)據(jù)等。節(jié)點間隔剔除部12如果從地圖數(shù)據(jù)讀入部11接收到地圖數(shù)據(jù)，則與上述實施方 式1同樣地，將該地圖數(shù)據(jù)的縮尺設(shè)定為最詳細(xì)的等級的縮尺(步驟ST2)。另外，節(jié)點間隔剔除部12受理最廣域的縮尺設(shè)定，將生成對象的縮尺設(shè)定為比最 詳細(xì)的等級的縮尺廣域一個級別的的等級(比最廣域的縮尺更詳細(xì)的縮尺、或者與最廣域 的縮尺相等的縮尺)(步驟ST3)。另外，在圖6的例子中，(C)的縮尺被設(shè)定為最詳細(xì)的等級的縮尺，(a)的縮尺被設(shè) 定為最廣域的縮尺，(b)的縮尺被設(shè)定為最初的生成對象的縮尺。如果設(shè)定了生成對象的縮尺，則節(jié)點間隔剔除部12從包含在地圖數(shù)據(jù)讀入部11 輸出的地圖數(shù)據(jù)中的構(gòu)成線段的節(jié)點中，根據(jù)生成對象的縮尺來實施分支點以外的節(jié)點的 間隔剔除處理(步驟ST4)。間隔剔除對象的節(jié)點的決定方法雖然沒有特別限制，例如，根據(jù)生成對象的縮尺 與鄰接的節(jié)點之間的距離來決定間隔剔除對象的節(jié)點即可。S卩，對與生成對象的縮尺對應(yīng)的基準(zhǔn)距離(生成對象的縮尺越是廣域，則是越大 的距離值)、和鄰接的節(jié)點之間的距離進(jìn)行比較，如果鄰接的節(jié)點之間的距離小于基準(zhǔn)距 離，則將鄰接的節(jié)點中的任一個決定為間隔剔除對象的節(jié)點。
在該階段中，圖6(b)被設(shè)定為生成對象的縮尺，所以對圖6(c)的節(jié)點進(jìn)行間隔剔 除處理。在圖6(c)的例子中，對于由節(jié)點C9、C10、C11等構(gòu)成的線段，節(jié)點C9、C10、C11被 決定為間隔剔除處理的對象，用·表示的3個節(jié)點不成為間隔剔除處理的對象而保留。另外，對于鄰接的2個閉合區(qū)域，在進(jìn)行廣域描繪(用生成對象的縮尺來描繪)的 情況下，2個閉合區(qū)域之間的邊界部分(節(jié)點C4與節(jié)點C5之間、節(jié)點C3與節(jié)點C6之間) 變得非常窄，難以實現(xiàn)該邊界部分的明確的描繪，所以合并2個閉合區(qū)域。在圖6(c)的例子中，節(jié)點Cl C8被決定為間隔剔除處理的對象，用■表示的4 個節(jié)點不成為間隔剔除處理的對象而保留。其結(jié)果，如圖6(b)所示，由用·表示的4個節(jié)點(節(jié)點Bl B4)構(gòu)成1個閉合區(qū) 域。另外，作為2個閉合區(qū)域之間的邊界部分是否非常狹窄的判斷，例如，對與生成對 象的縮尺對應(yīng)的基準(zhǔn)距離(生成對象的縮尺越是廣域，則是越大的距離值)、和邊界部分的 距離進(jìn)行比較，如果邊界部分的距離小于基準(zhǔn)距離，則判斷為邊界部分非常窄即可。如果節(jié)點間隔剔除部12實施了節(jié)點的間隔剔除處理，則層次圖形構(gòu)成部13實施 如下處理與上述實施方式1同樣地，根據(jù)縮尺對由節(jié)點間隔剔除部12進(jìn)行間隔剔除處 理前后的各節(jié)點按層次進(jìn)行分類，用圖形來表現(xiàn)各節(jié)點所屬的層次與節(jié)點之間的連接關(guān)系 (步驟ST5)。在該階段中，圖6(b)的縮尺被設(shè)定為最初的生成對象的縮尺，間隔剔除出節(jié)點 Cl C11，所以如圖7(c)所示，節(jié)點Cl Cll被分類為屬于最下位層的節(jié)點，節(jié)點Cl Cll被配置在最下位層。圖6(c)中的用■表示的7個節(jié)點(節(jié)點Al A2、B1 B4)由于是在該階段中未 被間隔剔除的節(jié)點，所以不會被分類為屬于最下位層的節(jié)點。如果將節(jié)點Cl Cll配置于最下位層，則層次圖形構(gòu)成部13用圖形來表現(xiàn)節(jié)點 Cl Cll的連接關(guān)系。例如，由于節(jié)點C2與同位層的節(jié)點C3具有連接關(guān)系，所以用線來連接節(jié)點C2與 節(jié)點C3。另外，由于節(jié)點C2與上位層的節(jié)點B2具有連接關(guān)系，所以用線來連接節(jié)點C2與 節(jié)點B2。例如，由于節(jié)點C9與同位層的節(jié)點ClO具有連接關(guān)系，所以用線來連接節(jié)點C9與 節(jié)點C10。另外，雖然節(jié)點C9與最上位層(比C9高2層)的節(jié)點Al具有連接關(guān)系，但由于 節(jié)點Al沒有被分類為上一層，所以將節(jié)點C9與配置在上一層的虛擬節(jié)點Dl用線來連接。以下，同樣地，用圖形來表現(xiàn)配置于最下位層的所有節(jié)點的連接關(guān)系。如果層次圖形構(gòu)成部13將節(jié)點Cl Cll配置在最下位層，并圖形來表現(xiàn)節(jié)點 Cl Cll的連接關(guān)系，則節(jié)點間隔剔除部12與上述實施方式1同樣地，判定生成對象的縮 尺是否為最廣域的縮尺(步驟ST6)。在該階段中，判定為生成對象的縮尺是圖6(b)的縮尺，而并非最廣域的縮尺。如果判定為生成對象的縮尺并非最廣域的縮尺，則節(jié)點間隔剔除部12將生成對 象的縮尺設(shè)定為比上次廣域一個級別的等級(步驟ST3)。在圖6的例子中，將生成對象的縮尺設(shè)定為圖6(a)的縮尺(最廣域的縮尺)。
如果將生成對象的縮尺設(shè)定為圖6(a)的縮尺，則節(jié)點間隔剔除部12從圖6(b)所 示的節(jié)點中，根據(jù)生成對象的縮尺來實施分支點以外的節(jié)點的間隔剔除處理(步驟ST4)。在該階段中，由于圖6(a)被設(shè)定為生成對象的縮尺，所以對圖6(b)的節(jié)點進(jìn)行間 隔剔除處理。在圖6(b)的例子中，對于由節(jié)點B5等構(gòu)成的線段，節(jié)點B5被決定為間隔剔除處 理的對象，用■表示的2個節(jié)點不成為間隔剔除處理的對象而保留。另外，對于由節(jié)點Bl B4構(gòu)成的閉合區(qū)域，在進(jìn)行廣域描繪(用生成對象的縮尺 來描繪)的情況下，閉合區(qū)域的顯示面積變得非常窄，難以實現(xiàn)該閉合區(qū)域的明確的描繪， 所以去除該閉合區(qū)域。其結(jié)果，節(jié)點Bl B4被決定為間隔剔除處理的對象。另外，作為閉合區(qū)域的顯示面積是否非常窄的判斷，例如，對與生成對象的縮尺對 應(yīng)的基準(zhǔn)面積(生成對象的縮尺越是廣域，則是越大的面積值)、和閉合區(qū)域的顯示面積進(jìn) 行比較，如果閉合區(qū)域的顯示面積小于基準(zhǔn)面積，則判斷為閉合區(qū)域的顯示面積非常窄即可。如果節(jié)點間隔剔除部12實施了節(jié)點的間隔剔除處理，則層次圖形構(gòu)成部13實施 如下處理與上述實施方式1同樣地，根據(jù)縮尺對由節(jié)點間隔剔除部12進(jìn)行間隔剔除處 理前后的各節(jié)點按層次進(jìn)行分類，用圖形來表現(xiàn)各節(jié)點所屬的層次與節(jié)點之間的連接關(guān)系 (步驟ST5)。在該階段中，圖6(a)的縮尺被設(shè)定為生成對象的縮尺，并間隔剔除出節(jié)點Bl B5，所以如圖7(b)所示，節(jié)點Bl B5被分類為屬于中位層的節(jié)點，節(jié)點Bl B5被配置在 中位層。在圖6的例子中，由于縮尺的級別是3個級別，所以圖6(b)中的用■表示的2個 節(jié)點(節(jié)點Al A2)被自動地分類為屬于最上位層的節(jié)點，配置在最上位層。另外，圖6(b)中的用■表示的2個節(jié)點(節(jié)點Al A2)被分類為屬于最上位層 的節(jié)點，從而與節(jié)點Al A2具有連接關(guān)系的下位的節(jié)點C9、Cll被分成2個層次，所以作 為該2個節(jié)點Al A2的代替，而將虛擬節(jié)點D1、D2配置在中位層。另外，由節(jié)點Bl B4構(gòu)成的閉合區(qū)域被去除，節(jié)點Bl B4與(根)節(jié)點相距2 個層次，所以將代理節(jié)點PDl配置在最上位層。如果將節(jié)點Bl B5、虛擬節(jié)點Dl D2配置于中位層，將節(jié)點Al A2、代理節(jié)點 PDl配置于最上位層，則層次圖形構(gòu)成部13用圖形來表現(xiàn)節(jié)點Bl B5、虛擬節(jié)點Dl D2、 節(jié)點Al A2以及代理節(jié)點PDl的連接關(guān)系。例如，由于節(jié)點Bl與上位層的代理節(jié)點PDl具有連接關(guān)系，所以用線來連接節(jié)點 Bl與代理節(jié)點PD1。另外，由于節(jié)點Bl與同位層的節(jié)點B2、B4具有連接關(guān)系，所以用線來 連接節(jié)點Bl與節(jié)點B2、B4。進(jìn)而，由于節(jié)點Bl與下位層的節(jié)點C1、C4具有連接關(guān)系，所以 用線來連接節(jié)點Bl與節(jié)點Cl、C4。例如，由于虛擬節(jié)點Dl與上位層的節(jié)點Al具有連接關(guān)系，所以用線來連接虛擬節(jié) 點Dl與節(jié)點Al。另外，由于虛擬節(jié)點Dl與下位層的節(jié)點C9具有連接關(guān)系，所以用線來連 接虛擬節(jié)點Dl與節(jié)點C9。例如，由于節(jié)點Al與同位層的節(jié)點A2具有連接關(guān)系，所以用線來連接節(jié)點Al與
11節(jié)點A2。另外，由于節(jié)點Al與下位層的節(jié)點B5、虛擬節(jié)點Dl具有連接關(guān)系，所以用線來連 接節(jié)點Al與節(jié)點B5、虛擬節(jié)點D1。進(jìn)而，由于節(jié)點Al是最上位層的節(jié)點，所以用線來連接 節(jié)點Al與(根)節(jié)點。例如，由于代理節(jié)點PDl與下位層的節(jié)點Bi、B2、B3、B4具有連接關(guān)系，所以用線 來連接代理節(jié)點PDl與節(jié)點B1、B2、B3、B4。進(jìn)而，由于代理節(jié)點PDl是最上位層的節(jié)點，所 以用線來連接代理節(jié)點PDl與(根)節(jié)點。以下，同樣地，用圖形來表現(xiàn)中位層以及最上位層中配置的所有節(jié)點的連接關(guān)系。如果層次圖形構(gòu)成部13將節(jié)點Bl B5、虛擬節(jié)點Dl D2配置在中位層、將節(jié)點 Al A2、代理節(jié)點PDl配置在最上位層，并用圖形來表現(xiàn)節(jié)點Bl B5、虛擬節(jié)點Dl D2、 節(jié)點Al A4以及代理節(jié)點PDl的連接關(guān)系，則節(jié)點間隔剔除部12判定生成對象的縮尺是 否為最廣域的縮尺(步驟ST6)。在該階段中，由于生成對象的縮尺是圖6(a)的縮尺，所以判定為是最廣域的縮 尺，轉(zhuǎn)移到步驟ST7的處理。如果層次圖形構(gòu)成部13用圖形表現(xiàn)了所有節(jié)點的連接關(guān)系，則數(shù)據(jù)變換部14與 上述實施方式1同樣地，將該圖形的數(shù)據(jù)(表示各節(jié)點的配置、節(jié)點之間的連接關(guān)系的數(shù) 據(jù))變換為規(guī)定的格式，生成圖8所示那樣的連接目的地信息(步驟ST7)。連接目的地信息是如圖8所示，表示連接了屬于各層次的節(jié)點的節(jié)點的信息，包 括表示連接了屬于各層次的節(jié)點的節(jié)點的層次方向(上位、同位、下位)的信息。例如，與屬于最下位層的節(jié)點C2相關(guān)的連接目的地信息表示與同位層的節(jié)點C3 連接，并且與中位層的節(jié)點B2連接的意思。例如，與屬于中位層的節(jié)點Bl相關(guān)的連接目的地信息表示與同位層的節(jié)點B2、B4 連接，并且與最下位層的節(jié)點C1、C4連接，并且與最上位層的代理節(jié)點PDl連接的意思。如果數(shù)據(jù)變換部14生成連接目的地信息，則連接目的地信息寫入部15與上述實 施方式1同樣地，將該連接目的地信息作為地圖數(shù)據(jù)而保存在地圖數(shù)據(jù)記錄裝置2中。地圖描繪部16具有受理期望的縮尺的指定的接口，在記錄于地圖數(shù)據(jù)記錄裝置 2的連接目的地信息中，參照和屬于與期望的縮尺對應(yīng)的層次的節(jié)點相關(guān)的連接目的地信 息，將地圖描繪在顯示器17中。例如，在指定了圖6(c)的縮尺的情況下，參照與屬于最下位層的節(jié)點Cl Cll相 關(guān)的連接目的地信息。具體而言，確認(rèn)與節(jié)點Cl Cll連接的同位層的節(jié)點、和上位層的 節(jié)點，來描繪圖6(C)的縮尺的地圖。另外，在指定了圖6(b)的縮尺的情況下，參照與屬于中位層的節(jié)點Bl B5相關(guān) 的連接目的地信息。具體而言，確認(rèn)與節(jié)點Bl B5連接的同位層的節(jié)點、和上位層的節(jié)點， 來描繪圖6(b)的縮尺的地圖。另外，在指定了圖6(a)的縮尺的情況下，參照與屬于最上位層的節(jié)點Al A2相 關(guān)的連接目的地信息。具體而言，確認(rèn)與節(jié)點Al A2連接的同位層的節(jié)點，來描繪圖6 (a) 的縮尺的地圖。從以上可知，即使在地圖數(shù)據(jù)中包括與其他線段獨立的閉合區(qū)域的情況下，也與 上述實施方式1同樣地，起到能夠制作可以應(yīng)對多個縮尺，并且可以表現(xiàn)復(fù)雜形狀的道路、 或地形的地圖數(shù)據(jù)的效果。
另外，在上述實施方式1、2中，示出了縮尺的級別是3個級別的情形，但其只不過 是一個例子，縮尺的級別也可以是4個級別以上。產(chǎn)業(yè)上的可利用性如上所述，本發(fā)明的地圖數(shù)據(jù)制作裝置適用于無需針對每個縮尺準(zhǔn)備地圖數(shù)據(jù)， 而通過一個地圖數(shù)據(jù)來描繪多個縮尺的地圖的汽車導(dǎo)航裝置等。
權(quán)利要求
一種地圖數(shù)據(jù)制作裝置，其特征在于，具備地圖數(shù)據(jù)取得單元，取得特定縮尺的地圖數(shù)據(jù)；節(jié)點間隔剔除單元，從由上述地圖數(shù)據(jù)取得單元取得的地圖數(shù)據(jù)中包含的構(gòu)成線段的節(jié)點中，根據(jù)比特定縮尺更廣域的生成對象的縮尺來實施分支點以外的節(jié)點的間隔剔除處理；以及連接目的地信息生成單元，根據(jù)縮尺對由上述節(jié)點間隔剔除單元進(jìn)行間隔剔除處理前后的各節(jié)點按層次進(jìn)行分類，生成表示連接了屬于各層次的節(jié)點的節(jié)點的連接目的地信息。
2.根據(jù)權(quán)利要求1所述的地圖數(shù)據(jù)制作裝置，其特征在于，在連接目的地信息生成單元中，連接了屬于各層次的節(jié)點的節(jié)點是屬于上位的層次的 節(jié)點、屬于同一層次的節(jié)點或者屬于下位的層次的節(jié)點。
3.根據(jù)權(quán)利要求2所述的地圖數(shù)據(jù)制作裝置，其特征在于，連接目的地信息生成單元在生成表示連接了屬于各層次的節(jié)點的節(jié)點的連接目的地 信息時，將表示連接了屬于各層次的節(jié)點的節(jié)點的層次方向的信息包含在連接目的地信息 中。
4.根據(jù)權(quán)利要求1所述的地圖數(shù)據(jù)制作裝置，其特征在于，連接目的地信息生成單元用圖形來表現(xiàn)屬于各層次的節(jié)點之間的連接關(guān)系，將上述圖 形的數(shù)據(jù)變換為規(guī)定的格式，由此生成連接目的地信息。
5.根據(jù)權(quán)利要求4所述的地圖數(shù)據(jù)制作裝置，其特征在于，連接目的地信息生成單元在用圖形來表現(xiàn)屬于各層次的節(jié)點之間的連接關(guān)系時，在屬 于某層次的節(jié)點與屬于相距2層次以上的上位的層次或者下位的層次的節(jié)點連接的情況 下，在中間的層次中配置虛擬節(jié)點，并且表現(xiàn)成屬于某層次的節(jié)點經(jīng)由上述虛擬節(jié)點與屬 于上述上位的層次或者上述下位的層次的節(jié)點連接。
6.根據(jù)權(quán)利要求5所述的地圖數(shù)據(jù)制作裝置，其特征在于，連接目的地信息生成單元在屬于某層次的節(jié)點經(jīng)由虛擬節(jié)點與屬于上位的層次的節(jié) 點連接的情況下，生成表示屬于某層次的節(jié)點與屬于上述上位的層次的節(jié)點連接的意思的 連接目的地信息。
7.根據(jù)權(quán)利要求1所述的地圖數(shù)據(jù)制作裝置，其特征在于，節(jié)點間隔剔除單元在由多個節(jié)點構(gòu)成的多個閉合區(qū)域鄰接的情況下，合并多個閉合區(qū)域。
8.根據(jù)權(quán)利要求4所述的地圖數(shù)據(jù)制作裝置，其特征在于，節(jié)點間隔剔除單元在間隔剔除由多個節(jié)點構(gòu)成的閉合區(qū)域的所有節(jié)點的情況下，將表 示上述閉合區(qū)域的代理節(jié)點配置在圖形上。
9.根據(jù)權(quán)利要求1所述的地圖數(shù)據(jù)制作裝置，其特征在于，節(jié)點間隔剔除單元根據(jù)生成對象的縮尺和鄰接的節(jié)點之間的距離來決定間隔剔除對 象的節(jié)點。
10.一種地圖描繪裝置，其特征在于，具備地圖數(shù)據(jù)取得單元，取得特定縮尺的地圖數(shù)據(jù)；節(jié)點間隔剔除單元，從由上述地圖數(shù)據(jù)取得單元取得的地圖數(shù)據(jù)中包含的構(gòu)成線段的節(jié)點中，根據(jù)比特定縮尺更廣域的生成對象的縮尺來實施分支點以外的節(jié)點的間隔剔除處 理；連接目的地信息生成單元，根據(jù)縮尺對由上述節(jié)點間隔剔除單元進(jìn)行間隔剔除處理 前后的各節(jié)點按層次進(jìn)行分類，生成表示連接了屬于各層次的節(jié)點的節(jié)點的連接目的地信 息；以及地圖描繪單元，參照在由上述連接目的地信息生成單元生成的連接目的地信息中和屬 于與期望的縮尺對應(yīng)的層次的節(jié)點相關(guān)的連接目的地信息，描繪地圖。
全文摘要
本發(fā)明涉及地圖數(shù)據(jù)制作裝置以及地圖描繪裝置。設(shè)置從包含在地圖數(shù)據(jù)中的構(gòu)成線段的節(jié)點中，根據(jù)比特定縮尺更廣域的生成對象的縮尺來實施分支點以外的節(jié)點的間隔剔除處理的節(jié)點間隔剔除部(12)，層次圖形構(gòu)成部(13)根據(jù)縮尺對由節(jié)點間隔剔除部(12)進(jìn)行間隔剔除處理前后的各節(jié)點按層次進(jìn)行分類，數(shù)據(jù)變換部(14)生成表示連接了屬于各層次的節(jié)點的節(jié)點的連接目的地信息。
文檔編號G09B29/00GK101925941SQ200880125238
公開日2010年12月22日 申請日期2008年3月26日 優(yōu)先權(quán)日2008年3月26日
發(fā)明者福田和真 申請人:三菱電機(jī)株式會社