[发明专利]字符串配置装置

权利要求书

1.一种字符串配置装置，具备：

字符串配置数据获取部，获取用于沿着道路配置字符串的字符串配置数据；

道路节点列间除部，对构成由所述字符串配置数据获取部获取的字符串配置数据中包含的道路节点列的节点的一部分进行间除；

控制点列制作部，根据由所述道路节点列间除部间除之后的道路节点列，制作控制点列；

曲线近似部，制作用直线对由通过所述控制点列制作部制作出的控制点列形成的曲线进行了近似的节点列；

曲线近似节点列存储部，将由所述曲线近似部制作出的节点列保存为曲线近似节点列；以及

字符串配置处理部，根据所述曲线近似节点列存储部中保存的曲线近似节点列，进行字符串的配置处理。

2.根据权利要求1所述的字符串配置装置，其特征在于，

曲线近似部具备：

直线判定部，判定能否用直线近似由通过控制点列制作部制作出的控制点列形成的曲线；

曲线上中间点制作部，在所述直线判定部中判定为无法用直线近似的情况下，制作由通过所述控制点列制作部制作出的控制点列形成的曲线上的中间点；

前半曲线近似部，输出用直线对由来自所述控制点列制作部的控制点列形成的曲线中的、在通过所述曲线上中间点制作部制作出的中间点之前的曲线进行近似而制作出的节点列；

后半曲线近似部，将用直线对由来自所述控制点列制作部的控制点列形成的曲线中的、在通过所述曲线上中间点制作部制作出的中间点之后的曲线进行近似而制作出的节点列连到通过所述前半曲线近似部对直线进行近似而制作出的节点列来输出；

单数直线近似部，在所述直线判定部中判定为能够用直线近似的情况下，输出用1条直线对由通过所述控制点列制作部制作出的控制点列形成的曲线进行近似而制作出的节点列；以及

曲线近似节点登记部，将来自所述后半曲线近似部的节点列、或者来自所述单数直线近似部的节点列作为曲线近似节点列而登记到曲线近似节点列存储部。

3.根据权利要求1所述的字符串配置装置，其特征在于，

字符串配置处理部具备：

曲线近似节点列获取部，从曲线近似节点列存储部获取字符串所沿着的节点列；

字符串配置计算部，根据通过所述曲线近似节点列获取部获取的曲线近似节点列，计算字符串的配置位置；

输出字符串配置存储部，保存字符串的配置位置；以及

字符串配置登记部，将通过所述字符串配置计算部计算出的字符串的配置位置登记到所述输出字符串配置存储部。

4.根据权利要求3所述的字符串配置装置，其特征在于，

字符串配置计算部具备：

线路角度计算部，根据通过曲线近似节点列获取部获取的曲线近似节点列，计算在各节点中由线路形成的线路角度；

字符配置部，根据在所述线路角度计算部中计算出的线路角度，配置字符；

字符线路外判定部，判定通过所述字符配置部配置的字符是否处于线路外；

重叠判定部，在通过所述字符线路外判定部判定为不处于线路外的情况下，判定字符彼此是否重叠；

参数更新部，根据所述重叠判定部中的判定结果，更新参数；以及

字符数判定部，根据通过所述参数更新部更新后的参数，判定是否达到既定的字符数，在判定为达到既定的字符数的情况下结束处理。

5.根据权利要求4所述的字符串配置装置，其特征在于，

字符配置部具备：

初始字符判定部，判定根据通过线路角度计算部计算出的线路角度配置的字符是否为字符串中的第1个字符；

字符左下坐标计算部，根据所述初始字符判定部中的判定结果，计算字符的左下坐标；

字符配置位置决定部，根据通过所述初始字符判定部得到的判定结果或者通过字符左下坐标计算部计算出的字符的左下坐标，决定字符的配置位置；以及

下一字符配置距离更新部，根据通过所述字符左下坐标计算部计算出的字符的左下坐标，决定直至下一字符为止的距离。