字符串配置装置制造方法
【专利摘要】具备：字符间隔函数算出部51，算出字符间隔函数值，该字符间隔函数值表示针对字符串配置部4从多个候补点起配置的多个字符串之间的字符间隔的评价；道路角度函数算出部52，算出道路角度函数值，该道路角度函数值表示针对字符串配置部4所配置的字符串沿着的道路节点列的角度的评价；以及评价函数值算出部53，根据字符间隔函数算出部51所算出的字符间隔函数值、以及道路角度函数算出部52所算出的道路角度函数值，算出评价函数值。
【专利说明】字符串配置装置
【技术领域】
[0001 ] 本发明涉及在地图等图形上对字符串进行配置的字符串配置装置。
【背景技术】
[0002]以往的地图显示装置具有如下的功能:从开始字符串的配置的点(以下称为字符串配置开始点)起沿着道路线(以下称为道路节点列)对道路名称等字符串进行配置(例如，参照图21)。在该情况下，如果字符串配置开始点不合适，则产生图22 (a)所示的字符串彼此的重叠、图22 (b)所示的由字符的显示角度的变化所引起的可读性的降低、图22 (c)所示的由字符串的密集所引起的可读性的降低。
[0003]作为解决图22 (a)所示的字符串彼此的重叠、以及图22 (b)所示的可读性的降低的方法，例如在非专利文献I中记载了将字符串配置开始点变更为可读性高的位置的方法。具体地，有如下方法:通过使由表示图23 (a)所示的字符串彼此的重复的函数0Verlap(i)和表示图23 (b)所示的字符串所沿着的道路节点列的角度变化的函数flatness (i)构成的、用以下的式(I)所表示的评价函数f最小化，从而变更字符串配置开始点。此外，式(I)中的a ! α 2是调整overIaP (i)和flatness (i)的值的参数,String_num表示字符串数量。
【权利要求】
1.一种字符串配置装置，具备: 数据取得部，取得与作为配置对象的字符串相关的字符串数据、以及与配置该字符串的道路节点列相关的道路节点列数据； 候补点制作部，根据所述数据取得部所取得的字符串数据以及道路节点列数据，在所述道路节点列上制作用于配置所述字符串的多个候补点； 字符串配置部，从所述候补点制作部所制作的多个候补点起配置所述字符串； 评价函数算出部，算出评价函数值，所述评价函数值表示针对由所述字符串配置部所进行的字符串的配置的评价；以及 最小评价函数值保存部，存储所述评价函数算出部所算出了的评价函数值中的、作为最小值的最小评价函数值、该最小评价函数值的字符串配置以及字符串配置开始点， 所述评价函数算出部具备: 字符间隔函数算出部，算出字符间隔函数值，所述字符间隔函数值表示针对所述字符串配置部从多个候补点起所配置了的多个字符串之间的字符间隔的评价； 道路角度函数算出部，算出道路角度函数值，所述道路角度函数值表示针对所述字符串配置部所配置了的字符串沿着的道路节点列的角度的评价；以及 评价函数值算出部，根据所述字符间隔函数算出部所算出了的字符间隔函数值、以及所述道路角度函数算出部所算出了的道路角度函数值，算出所述评价函数值。
2.根据权利要求1所述的字符串配置装置，其特征在于，所述候补点制作部具备: 第一链路长度算出部，算出连接所述道路节点列中的规定的道路节点之间的链路的长度； 链路全长更新部，对所述第一链路长度算出部所算出的连接道路节点之间的链路的长度进行相加而更新，算出所述道路节点列的全长； 候补点间隔算出部，根据所述链路全长更新部所算出的所述道路节点列的全长、以及预先设定的所述候补点制作部要制作的候补点数，算出候补点制作间隔；以及 制作部，在所述道路节点列上，以所述候补点间隔算出部所算出的候补点制作间隔来制作多个候补点。
3.根据权利要求1所述的字符串配置装置，其特征在于，所述字符串配置部具备: 初始字符位置决定部，决定所述字符串的最前列的字符的配置位置； 链路角度算出部，算出连接由所述初始字符位置决定部决定的最前列的字符的配置位置所决定的、配置所述字符串的规定的道路节点之间的链路的角度； 字符配置位置算出部，根据所述初始字符位置决定部所决定的最前列的字符的配置位置、以及所述链路角度算出部所算出的链路的角度，算出构成所述字符串的各字符的配置位置； 字符链路外判定部，进行所述字符配置位置算出部所算出的所述各字符的配置位置是否存在于所述链路上的判定；以及 字符配置部，在所述字符链路外判定部中判定为所述各字符的配置位置存在于所述链路上的情况下，根据所述各字符的配置位置设定配置坐标，在所设定的配置坐标处配置所述各字符。
4.根据权利要求3所述的字符串配置装置，其特征在于，所述字符串配置部具备:重叠判定部，进行所述字符配置部配置了所述各字符的配置坐标是否与前次设定的字符的配置坐标重叠的判定；以及 参数更新部，在所述重叠判定部中判定为所述配置坐标与前次设定了的字符的配置坐标重叠的情况下，将所述初始字符位置决定部所决定了的参数相加规定常数而更新。
5.根据权利要求1所述的字符串配置装置，其特征在于，所述字符间隔函数算出部具备: 初始字符串判定部，进行是否是所述字符串配置部所配置了的多个字符串中的、最初配置了的字符串的判定； 第一高斯函数值算出部，针对在所述初始字符串判定部中判定为不是最初配置了的字符串的字符串，算出表示与其它的字符串的字符间隔的高斯函数值；以及 字符间隔函数更新部，使用所述第一高斯函数值算出部所算出的高斯函数值，更新所述字符串间隔函数值。
6.根据权利要求1所述的字符串配置装置，其特征在于，所述道路角度函数算出部具备: 第二高斯函数值算出部，算出表示所述字符串和配置该字符串的道路节点列的关系的高斯函数值；以 及 道路角度函数更新部，使用所述第二高斯函数值算出部所算出的高斯函数值，更新所述道路角度函数值。
【文档编号】G09G5/36GK103765492SQ201180072853
【公开日】2014年4月30日 申请日期:2011年8月15日 优先权日:2011年8月15日
【发明者】宫本健, 窪山正一朗 申请人:三菱电机株式会社