字符串配置裝置制造方法
【專利摘要】具備：字符間隔函數(shù)算出部51，算出字符間隔函數(shù)值，該字符間隔函數(shù)值表示針對(duì)字符串配置部4從多個(gè)候補(bǔ)點(diǎn)起配置的多個(gè)字符串之間的字符間隔的評(píng)價(jià)；道路角度函數(shù)算出部52，算出道路角度函數(shù)值，該道路角度函數(shù)值表示針對(duì)字符串配置部4所配置的字符串沿著的道路節(jié)點(diǎn)列的角度的評(píng)價(jià)；以及評(píng)價(jià)函數(shù)值算出部53，根據(jù)字符間隔函數(shù)算出部51所算出的字符間隔函數(shù)值、以及道路角度函數(shù)算出部52所算出的道路角度函數(shù)值，算出評(píng)價(jià)函數(shù)值。
【專利說明】字符串配置裝置
【技術(shù)領(lǐng)域】
[0001 ] 本發(fā)明涉及在地圖等圖形上對(duì)字符串進(jìn)行配置的字符串配置裝置。
【背景技術(shù)】
[0002]以往的地圖顯示裝置具有如下的功能:從開始字符串的配置的點(diǎn)(以下稱為字符串配置開始點(diǎn))起沿著道路線(以下稱為道路節(jié)點(diǎn)列)對(duì)道路名稱等字符串進(jìn)行配置(例如，參照?qǐng)D21)。在該情況下，如果字符串配置開始點(diǎn)不合適，則產(chǎn)生圖22 (a)所示的字符串彼此的重疊、圖22 (b)所示的由字符的顯示角度的變化所引起的可讀性的降低、圖22 (c)所示的由字符串的密集所引起的可讀性的降低。
[0003]作為解決圖22 (a)所示的字符串彼此的重疊、以及圖22 (b)所示的可讀性的降低的方法，例如在非專利文獻(xiàn)I中記載了將字符串配置開始點(diǎn)變更為可讀性高的位置的方法。具體地，有如下方法:通過使由表示圖23 (a)所示的字符串彼此的重復(fù)的函數(shù)0Verlap(i)和表示圖23 (b)所示的字符串所沿著的道路節(jié)點(diǎn)列的角度變化的函數(shù)flatness (i)構(gòu)成的、用以下的式(I)所表示的評(píng)價(jià)函數(shù)f最小化，從而變更字符串配置開始點(diǎn)。此外，式(I)中的a ! α 2是調(diào)整overIaP (i)和flatness (i)的值的參數(shù),String_num表示字符串?dāng)?shù)量。
【權(quán)利要求】
1.一種字符串配置裝置，具備: 數(shù)據(jù)取得部，取得與作為配置對(duì)象的字符串相關(guān)的字符串?dāng)?shù)據(jù)、以及與配置該字符串的道路節(jié)點(diǎn)列相關(guān)的道路節(jié)點(diǎn)列數(shù)據(jù)； 候補(bǔ)點(diǎn)制作部，根據(jù)所述數(shù)據(jù)取得部所取得的字符串?dāng)?shù)據(jù)以及道路節(jié)點(diǎn)列數(shù)據(jù)，在所述道路節(jié)點(diǎn)列上制作用于配置所述字符串的多個(gè)候補(bǔ)點(diǎn)； 字符串配置部，從所述候補(bǔ)點(diǎn)制作部所制作的多個(gè)候補(bǔ)點(diǎn)起配置所述字符串； 評(píng)價(jià)函數(shù)算出部，算出評(píng)價(jià)函數(shù)值，所述評(píng)價(jià)函數(shù)值表示針對(duì)由所述字符串配置部所進(jìn)行的字符串的配置的評(píng)價(jià)；以及 最小評(píng)價(jià)函數(shù)值保存部，存儲(chǔ)所述評(píng)價(jià)函數(shù)算出部所算出了的評(píng)價(jià)函數(shù)值中的、作為最小值的最小評(píng)價(jià)函數(shù)值、該最小評(píng)價(jià)函數(shù)值的字符串配置以及字符串配置開始點(diǎn)， 所述評(píng)價(jià)函數(shù)算出部具備: 字符間隔函數(shù)算出部，算出字符間隔函數(shù)值，所述字符間隔函數(shù)值表示針對(duì)所述字符串配置部從多個(gè)候補(bǔ)點(diǎn)起所配置了的多個(gè)字符串之間的字符間隔的評(píng)價(jià)； 道路角度函數(shù)算出部，算出道路角度函數(shù)值，所述道路角度函數(shù)值表示針對(duì)所述字符串配置部所配置了的字符串沿著的道路節(jié)點(diǎn)列的角度的評(píng)價(jià)；以及 評(píng)價(jià)函數(shù)值算出部，根據(jù)所述字符間隔函數(shù)算出部所算出了的字符間隔函數(shù)值、以及所述道路角度函數(shù)算出部所算出了的道路角度函數(shù)值，算出所述評(píng)價(jià)函數(shù)值。
2.根據(jù)權(quán)利要求1所述的字符串配置裝置，其特征在于，所述候補(bǔ)點(diǎn)制作部具備: 第一鏈路長(zhǎng)度算出部，算出連接所述道路節(jié)點(diǎn)列中的規(guī)定的道路節(jié)點(diǎn)之間的鏈路的長(zhǎng)度； 鏈路全長(zhǎng)更新部，對(duì)所述第一鏈路長(zhǎng)度算出部所算出的連接道路節(jié)點(diǎn)之間的鏈路的長(zhǎng)度進(jìn)行相加而更新，算出所述道路節(jié)點(diǎn)列的全長(zhǎng)； 候補(bǔ)點(diǎn)間隔算出部，根據(jù)所述鏈路全長(zhǎng)更新部所算出的所述道路節(jié)點(diǎn)列的全長(zhǎng)、以及預(yù)先設(shè)定的所述候補(bǔ)點(diǎn)制作部要制作的候補(bǔ)點(diǎn)數(shù)，算出候補(bǔ)點(diǎn)制作間隔；以及 制作部，在所述道路節(jié)點(diǎn)列上，以所述候補(bǔ)點(diǎn)間隔算出部所算出的候補(bǔ)點(diǎn)制作間隔來(lái)制作多個(gè)候補(bǔ)點(diǎn)。
3.根據(jù)權(quán)利要求1所述的字符串配置裝置，其特征在于，所述字符串配置部具備: 初始字符位置決定部，決定所述字符串的最前列的字符的配置位置； 鏈路角度算出部，算出連接由所述初始字符位置決定部決定的最前列的字符的配置位置所決定的、配置所述字符串的規(guī)定的道路節(jié)點(diǎn)之間的鏈路的角度； 字符配置位置算出部，根據(jù)所述初始字符位置決定部所決定的最前列的字符的配置位置、以及所述鏈路角度算出部所算出的鏈路的角度，算出構(gòu)成所述字符串的各字符的配置位置； 字符鏈路外判定部，進(jìn)行所述字符配置位置算出部所算出的所述各字符的配置位置是否存在于所述鏈路上的判定；以及 字符配置部，在所述字符鏈路外判定部中判定為所述各字符的配置位置存在于所述鏈路上的情況下，根據(jù)所述各字符的配置位置設(shè)定配置坐標(biāo)，在所設(shè)定的配置坐標(biāo)處配置所述各字符。
4.根據(jù)權(quán)利要求3所述的字符串配置裝置，其特征在于，所述字符串配置部具備:重疊判定部，進(jìn)行所述字符配置部配置了所述各字符的配置坐標(biāo)是否與前次設(shè)定的字符的配置坐標(biāo)重疊的判定；以及 參數(shù)更新部，在所述重疊判定部中判定為所述配置坐標(biāo)與前次設(shè)定了的字符的配置坐標(biāo)重疊的情況下，將所述初始字符位置決定部所決定了的參數(shù)相加規(guī)定常數(shù)而更新。
5.根據(jù)權(quán)利要求1所述的字符串配置裝置，其特征在于，所述字符間隔函數(shù)算出部具備: 初始字符串判定部，進(jìn)行是否是所述字符串配置部所配置了的多個(gè)字符串中的、最初配置了的字符串的判定； 第一高斯函數(shù)值算出部，針對(duì)在所述初始字符串判定部中判定為不是最初配置了的字符串的字符串，算出表示與其它的字符串的字符間隔的高斯函數(shù)值；以及 字符間隔函數(shù)更新部，使用所述第一高斯函數(shù)值算出部所算出的高斯函數(shù)值，更新所述字符串間隔函數(shù)值。
6.根據(jù)權(quán)利要求1所述的字符串配置裝置，其特征在于，所述道路角度函數(shù)算出部具備: 第二高斯函數(shù)值算出部，算出表示所述字符串和配置該字符串的道路節(jié)點(diǎn)列的關(guān)系的高斯函數(shù)值；以 及 道路角度函數(shù)更新部，使用所述第二高斯函數(shù)值算出部所算出的高斯函數(shù)值，更新所述道路角度函數(shù)值。
【文檔編號(hào)】G09G5/36GK103765492SQ201180072853
【公開日】2014年4月30日 申請(qǐng)日期:2011年8月15日 優(yōu)先權(quán)日:2011年8月15日
【發(fā)明者】宮本健, 窪山正一朗 申請(qǐng)人:三菱電機(jī)株式會(huì)社