CN103430226A - 字符串配置装置 - Google Patents

字符串配置装置 Download PDF

Info

Publication number
CN103430226A
CN103430226A CN2011800692558A CN201180069255A CN103430226A CN 103430226 A CN103430226 A CN 103430226A CN 2011800692558 A CN2011800692558 A CN 2011800692558A CN 201180069255 A CN201180069255 A CN 201180069255A CN 103430226 A CN103430226 A CN 103430226A
Authority
CN
China
Prior art keywords
character
node
section
curve
character string
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN2011800692558A
Other languages
English (en)
Other versions
CN103430226B (zh
Inventor
宫本健
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Mitsubishi Electric Corp
Original Assignee
Mitsubishi Electric Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Publication of CN103430226A publication Critical patent/CN103430226A/zh
Application granted granted Critical
Publication of CN103430226B publication Critical patent/CN103430226B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/00—2D [Two Dimensional] image generation
    • G06T11/60—Editing figures and text; Combining figures or text
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/00—2D [Two Dimensional] image generation
    • G06T11/20—Drawing from basic elements, e.g. lines or circles
    • G06T11/203—Drawing of straight lines or curves
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/10—Map spot or coordinate position indicators; Map reading aids
    • G09B29/106—Map spot or coordinate position indicators; Map reading aids using electronic means

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Educational Administration (AREA)
  • Business, Economics & Management (AREA)
  • Mathematical Physics (AREA)
  • Educational Technology (AREA)
  • Image Generation (AREA)
  • Controls And Circuits For Display Device (AREA)
  • Processing Or Creating Images (AREA)
  • Instructional Devices (AREA)
  • Navigation (AREA)

Abstract

本发明的字符串配置装置具备：字符串配置数据获取部（2），获取用于沿着道路配置字符串的字符串配置数据；道路节点列间除部（3），对构成由字符串配置数据获取部（2）获取的字符串配置数据中包含的道路节点列的节点的一部分进行间除；控制点列制作部（4），根据由道路节点列间除部（3）间除之后的道路节点列制作控制点列；曲线近似部（5），制作用直线对由通过控制点列制作部（4）制作的控制点列形成的曲线进行了近似的节点列；曲线近似节点列存储部（6），将由曲线近似部（5）制作出的节点列保存为曲线近似节点列；以及字符串配置处理部（13a），根据曲线近似节点列存储部（6）中保存的曲线近似节点列进行字符串的配置处理。

Description

字符串配置装置
技术领域
本发明涉及在地图上配置道路名称等字符串的字符串配置装置。
背景技术
以往，已知搭载了字符串配置功能的车辆导航系统，其中，所述字符串配置功能是将道路名称等字符串从开始字符串的配置的节点（以下称为“配置开始节点”）起沿着道路线（以下称为“道路节点列”）配置字符串的功能（例如，参照专利文献1～专利文献3）。如果使用该字符串配置功能，则与道路平行地配置字符，所以在配置横跨2个线路（link）的字符串的情况下，道路线路的角度变化（以下称为“道路角度变化”）和字符的配置角度的变化（以下称为“字符角度变化”）变得相等。
专利文献1：日本特开2008-76593号公报
专利文献2：日本特开2000-29450号公报
专利文献3：日本特开平6-259525号公报
发明内容
关于使用上述以往的字符串配置装置中的字符串配置功能来显示的字符串，由于道路角度变化和字符角度变化相等，所以存在如下问题：随着道路角度变化变大，字符角度变化也变大，字符串的可读性降低。
本发明是为了解决该问题而完成的，其课题在于提供一种提高了字符串的可读性的字符串配置装置。
本发明涉及的字符串配置装置具备：字符串配置数据获取部，获取用于沿着道路配置字符串的字符串配置数据；道路节点列间除部，对构成由字符串配置数据获取部获取的字符串配置数据中包含的道路节点列的节点的一部分进行间除；控制点列制作部，根据由道路节点列间除部间除之后的道路节点列，制作控制点列；曲线近似部，制作用直线对由通过控制点列制作部制作出的控制点列形成的曲线进行了近似的节点列；曲线近似节点列存储部，将由曲线近似部制作出的节点列保存为曲线近似节点列；以及字符串配置处理部，根据曲线近似节点列存储部中保存的曲线近似节点列，进行字符串的配置处理。
根据本发明的字符串配置装置，通过在根据道路线路制作出的曲线上配置字符串，能够减小字符角度变化，所以能够提高字符串的可读性。
附图说明
图1是示出本发明的实施方式1的字符串配置装置的结构的框图。
图2是示出本发明的实施方式1的字符串配置装置的曲线近似部的详细的结构的框图。
图3是示出本发明的实施方式1的字符串配置装置的字符串配置计算部的详细的结构的框图。
图4是示出本发明的实施方式1的字符串配置装置的字符配置部的详细的结构的框图。
图5是示出本发明的实施方式1的字符串配置装置的动作的流程图。
图6是示出在本发明的实施方式1的字符串配置装置中作为处理对象的道路节点列中的节点与线路的关系的例子的图。
图7是示出本发明的实施方式1的字符串配置装置的道路节点列间除部中进行的道路节点列的间除处理的流程图。
图8是示出在本发明的实施方式1的字符串配置装置中进行的间除处理后的道路节点列中的节点与线路的关系的例子的图。
图9是示出在本发明的实施方式1的字符串配置装置中的间除处理后作为处理对象的道路节点列中的节点与线路的关系的例子的图。
图10是示出本发明的实施方式1的字符串配置装置的控制点列制作部中进行的控制点列的制作处理的流程图。
图11是示出本发明的实施方式1的字符串配置装置的控制点列制作部中进行的控制点列的制作处理中求出的控制点列的例子的图。
图12是示出本发明的实施方式1的字符串配置装置的曲线近似部中进行的曲线近似节点列的制作处理的流程图。
图13是用于说明本发明的实施方式1的字符串配置装置中进行的曲线近似节点列的制作处理的说明图。
图14是详细地示出本发明的实施方式1的字符串配置装置中进行的曲线近似节点列的制作处理的一部分的流程图。
图15是示出由本发明的实施方式1的字符串配置装置在曲线近似后获取的曲线近似节点列与道路节点列的关系的图。
图16是示出本发明的实施方式1的字符串配置装置的字符串配置计算部中进行的字符串配置处理的流程图。
图17是示出本发明的实施方式1的字符串配置装置的字符配置部中进行的字符配置处理的详细内容的流程图。
图18是用于说明本发明的实施方式1的字符串配置装置中进行的字符的配置处理的图。
图19是用于说明本发明的实施方式1的字符串配置装置中进行的字符的配置处理的图。
图20是用于说明通过本发明的实施方式1的字符串配置装置中进行的字符的配置处理而配置的字符串的图。
图21是用于说明通过本发明的实施方式1的字符串配置装置中进行的字符的配置处理而配置的字符串的图。
（符号说明）
1：字符串配置数据存储部；2：字符串配置数据获取部；3：道路节点列间除部；4：控制点列制作部；5：曲线近似部；6：曲线近似节点列存储部；7：曲线近似节点登记部；8：直线判定部；9：曲线上中间点制作部；10：前半曲线近似部；11：后半曲线近似部；12：单数直线近似部；13a：字符串配置处理部；13：曲线近似节点列获取部；14：字符串配置计算部；15：字符串配置登记部；16：输出字符串配置存储部；17：线路角度计算部；18：字符配置部；19：字符线路外判定部；20：重叠判定部；21：参数更新部；22：字符数判定部；23：初始字符判定部；24：字符配置位置决定部；25：字符左下坐标计算部；26：下一字符配置距离更新部。
具体实施方式
以下，参照附图，详细说明本发明的实施方式。
实施方式1.
图1是示出本发明的实施方式1的字符串配置装置的结构的框图。该字符串配置装置具备字符串配置数据存储部1、字符串配置数据获取部2、道路节点列间除部3、控制点列制作部4、曲线近似部5、曲线近似节点列存储部6以及字符串配置处理部13a，进而，字符串配置处理部13a具备曲线近似节点列获取部13、字符串配置计算部14、字符串配置登记部15以及输出字符串配置存储部16。
字符串配置数据存储部1存储字符串配置数据。字符串配置数据包括表示构成字符串的多个字符、各字符的纵宽以及横宽、字符串所沿着的道路节点列以及字符串的配置开始节点的数据。字符串配置数据存储部1中存储的字符串配置数据通过字符串配置数据获取部2读出。
字符串配置数据获取部2从字符串配置数据存储部1读出并获取字符串配置数据。由该字符串配置数据获取部2获取的字符串配置数据被送到道路节点列间除部3。
道路节点列间除部3对构成从字符串配置数据获取部2送来的字符串配置数据中包含的道路节点列的节点的一部分进行间除（thinning）。由该道路节点列间除部3对节点的一部分进行了间除之后的道路节点列被送到控制点列制作部4。通过该道路节点列间除部3中的间除，能够使字符串的轨迹平滑。
控制点列制作部4根据从道路节点列间除部3送来的、字符串所沿着的道路节点列，制作用于生成曲线的控制点列。由该控制点列制作部4制作的控制点列被送到曲线近似部5。
曲线近似部5根据从控制点列制作部4送来的控制点列来制作曲线，对该制作出的曲线进行直线近似而生成节点列。由该曲线近似部5生成的节点列作为曲线近似节点列被送到曲线近似节点列存储部6。通过用直线来近似在该曲线近似部5中根据道路线路制作出的曲线，从而能够使字符配置高速化。关于该曲线近似部5的详细内容，在后面描述。
曲线近似节点列存储部6保存从曲线近似部5送来的曲线近似节点列。由曲线近似节点列获取部13读出该曲线近似节点列存储部6中保存的曲线近似节点列。曲线近似节点列获取部13从曲线近似节点列存储部6读出并获取曲线近似节点列。由该曲线近似节点列获取部13获取的曲线近似节点列被送到字符串配置计算部14。
字符串配置计算部14根据从曲线近似节点列获取部13送来的曲线近似节点列，计算字符串的配置位置。由该字符串配置计算部14计算出的字符串的配置位置被送到字符串配置登记部15。关于该字符串配置计算部14的详细内容，在后面描述。
字符串配置登记部15在从字符串配置计算部14送来的判定结果表示达到了既定的字符数的情况下，将从该字符串配置计算部14送来的字符串的配置位置登记到输出字符串配置存储部16。输出字符串配置存储部16存储由字符串配置登记部15登记的字符串的配置位置。
接下来，说明上述曲线近似部5的详细内容。图2是示出曲线近似部5的详细的结构的框图。曲线近似部5具备曲线近似节点登记部7、直线判定部8、曲线上中间点制作部9、前半曲线近似部10、后半曲线近似部11以及单数直线近似部12。
曲线近似节点登记部7将从后半曲线近似部11或者单数直线近似部12送来的曲线近似节点列登记到曲线近似节点列存储部6。直线判定部8判定根据从控制点列制作部4送来的控制点列制作出的曲线能否用直线近似、换言之判定是否接近直线。如果在该直线判定部8中判断为不接近直线，则顺序（sequence）转移到曲线上中间点制作部9中的处理，如果判断为接近直线，则转移到单数直线近似部12中的处理。
曲线上中间点制作部9制作根据从控制点列制作部4送来的控制点列制作出的曲线上的中间点。由该曲线上中间点制作部9制作出的中间点被送到前半曲线近似部10以及后半曲线近似部11。前半曲线近似部10用直线近似根据从控制点列制作部4送来的控制点列制作出的曲线中的、在从曲线上中间点制作部9送来的中间点之前的曲线。通过该前半曲线近似部10中的直线近似来制作出的节点列被送到后半曲线近似部11。
后半曲线近似部11用直线近似根据从控制点列制作部4送来的控制点列制作出的曲线中的、在从曲线上中间点制作部9送来的中间点之后的曲线。通过该后半曲线近似部11中的直线近似来制作出的节点列与从前半曲线近似部10送来的节点列连起来作为曲线近似节点列被送到曲线近似节点登记部7。
单数直线近似部12用1条直线近似根据从控制点列制作部4送来的控制点列制作出的曲线。在该单数直线近似部12中通过直线近似来制作出的节点列作为曲线近似节点列被送到曲线近似节点登记部7。
接下来，说明上述字符串配置计算部14的详细内容。图3是示出字符串配置计算部14的详细的结构的框图。字符串配置计算部14具备线路角度计算部17、字符配置部18、字符线路外判定部19、重叠判定部20、参数更新部21以及字符数判定部22。
线路角度计算部17根据从曲线近似节点列获取部13送来的曲线近似节点列，计算在各节点处线路形成的角度（以下称为“线路角度”）。由该线路角度计算部17计算出的线路角度被送到字符配置部18。
字符配置部18根据从线路角度计算部17送来的线路角度，配置字符。由该字符配置部18配置的字符被送到字符线路外判定部19。关于该字符配置部18的详细内容，在后面描述。字符线路外判定部19判定从字符配置部18送来的字符是否在线路外。该字符线路外判定部19中的判定结果被送到重叠判定部20。
重叠判定部20根据从字符线路外判定部19送来的判定结果，判定字符彼此是否重叠。该重叠判定部20中的判定结果被送到参数更新部21。参数更新部21依照从重叠判定部20送来的判定结果，更新字符串配置中使用的参数。由该参数更新部21更新后的参数被送到字符数判定部22。
字符数判定部22参照从参数更新部21送来的参数，判定是否达到了既定的字符数。该字符数判定部22中的判定结果被送到字符串配置登记部15。
接下来，说明上述字符配置部18的详细内容。图4是示出字符配置部18的详细的结构的框图。字符配置部18具备初始字符判定部23、字符配置位置决定部24、字符左下坐标计算部25以及下一字符配置距离更新部26。
初始字符判定部23判定根据从线路角度计算部17送来的线路角度配置的字符是否为字符串中的第1个字符。该初始字符判定部23中的判定结果被送到字符配置位置决定部24以及字符左下坐标计算部25。
字符配置位置决定部24根据从初始字符判定部23送来的判定结果、或者根据由字符左下坐标计算部25计算出的字符的左下坐标，决定字符的配置位置。由该字符配置位置决定部24决定的配置位置被送到字符配置位置决定部24或者字符左下坐标计算部25。
字符左下坐标计算部25根据从初始字符判定部23送来的判定结果，计算字符的左下坐标。由字符左下坐标计算部25计算出的字符的左下坐标被送到字符配置位置决定部24或者下一字符配置距离更新部26。下一字符配置距离更新部26根据由字符左下坐标计算部25计算出的字符的左下坐标，决定直至下一字符为止的距离，更新字符间隔。由该下一字符配置距离更新部26更新后的字符间隔被送到字符线路外判定部19。
接下来，说明如上那样构成的实施方式1的字符串配置装置的动作。图5是示出字符串配置装置的动作的流程图。
在实施方式1中，作为一个例子，设为如下而进行说明：字符串配置数据包括字符串“String”中的各字符的横宽、纵宽以及字符串“String”所沿着的道路节点列，字符串“String”中的各字符的纵宽是10、横宽是5，字符串“String”所沿着的道路节点列是P（1）=（0，10）、P（2）=（5，10）、P（3）=（10，10）、P（4）=（50，10）以及P（5）=（10，50），开始字符串的配置的节点是P（1）=（0，10）。
另外，设为表示对曲线进行直线近似时的线路的条数的SEPARATE_NUM是2，作为是用1条线路对曲线进行近似还是用多条线路对曲线进行近似的判断中使用的距离的边界的SEPARATE_THRESHOLD是15，作为是用1条线路对曲线进行近似还是用多条线路对曲线进行近似的判断中使用的角度变化的边界的STRAIGHT_THRESHOLD是10，作为判断可否间除的距离的边界的CULLING_THRESHOLD是10，作为range的增量的STEP_SIZE是1，详细内容在后面描述。图6示出道路节点列中的节点与线路的关系的例子。
当字符串配置装置的动作开始时，首先，获取字符串数据（步骤ST11）。即，字符串配置数据获取部2从字符串配置数据存储部1读出字符串配置数据，获取字符串所沿着的道路节点列和字符串的配置开始节点。在该例子中，获取字符串“String”所沿着的道路节点列和开始字符串“String”的配置的节点。
接下来，进行道路节点列的间除（步骤ST12）。即，道路节点列间除部3为了制作平滑的曲线，对构成由字符串配置数据获取部2获取的字符串配置数据中包含的道路节点列的节点的一部分进行间除。此处，参照图7所示的流程图，说明在道路节点列间除部3中进行的道路节点列的间除处理的详细内容。
在道路节点列的间除处理中，道路节点列中包含的节点被依次扫描，满足以下的3个条件的全部条件的节点从道路节点列被间除。
（1）节点不是道路节点列的配置开始节点或者配置结束节点
（2）未对前面的节点进行间除
（3）与前面的节点的距离是CULLING_THRESHOLD以下
当道路节点列的间除处理开始时，首先，变量ir被初始化为1（步骤ST121）。接下来，如果变量ir是道路节点数以下，则循环开始（步骤ST122）。当循环开始时，首先，调查节点P（ir）是否为配置开始节点或者配置结束节点（步骤ST123）。即，道路节点列间除部3调查从字符串配置数据获取部2送来的字符串配置数据中包含的道路节点列中的节点P（ir）是否为配置开始节点或者配置结束节点。如果在该步骤ST123中判断为节点P（ir）是配置开始节点或者配置结束节点，则不满足上述3个条件中的（1），所以不进行节点P（ir）的间除，顺序进入步骤ST127。
如果在上述步骤ST123中判断为节点P（ir）不是配置开始节点或者配置结束节点，则接下来，调查节点P（ir－1）是否被间除（步骤ST124）。即，道路节点列间除部3调查是否对前一个节点P（ir－1）进行了间除。如果在该步骤ST124中判断为节点P（ir－1）被间除，则不满足上述3个条件中的（2），所以不进行节点P（ir）的间除，顺序进入步骤ST127。
如果在上述步骤ST124中判断为未对节点P（ir－1）进行间除，则接下来，调查节点P（ir－1）与节点P（ir）的距离是否为CULLING_THRESHOLD以下（步骤ST125）。即，道路节点列间除部3调查前面的节点P（ir－1）与当前的节点P（ir）之间的距离是否为CULLING_THRESHOLD（在该例子中为10）以下。如果在该步骤ST125中判断为节点P（ir－1）与节点P（ir）的距离并非CULLING_THRESHOLD以下，则不满足上述3个条件中的（3），所以不进行节点P（ir）的间除，顺序进入步骤ST127。
另一方面，如果在步骤ST125中判断为节点P（ir－1）与节点P（ir）的距离是CULLING_THRESHOLD以下，则理解为满足了上述3个条件的全部的意思，接下来，进行节点P（ir）的删除（步骤ST126）。即，道路节点列间除部3对从字符串配置数据获取部2送来的字符串配置数据中包含的道路节点列中的节点（ir）进行间除。之后，顺序进入步骤ST127。在步骤ST127中，变量ir被递增，以后反复进行步骤ST122与步骤ST127之间的处理，直至变量ir变得比道路节点数大为止。
通过以上的反复处理，节点P（1）～P（5）被如下那样处理。首先，研究节点P（1）可否间除。此处，节点P（1）是道路节点列的配置开始节点，所以不被间除。接下来，研究节点P（2）可否间除。此处，节点P（2）不是道路节点列的配置开始节点或者配置结束节点，前面的节点P（1）未被间除，并且节点P（1）与节点P（2）之间的距离是5，是作为CULLING_THRESHOLD的10以下。因此，满足上述3个条件的全部，所以节点P（2）被间除。
接下来，研究节点P（3）可否间除。此处，节点P（3）不是道路线路的配置开始节点或者配置结束节点，但前面的节点P（2）被间除，所以节点P（3）不被间除。以下同样地，对节点P（4）以后也进行处理。
以上处理的结果，如图8所示，制作出节点P（2）被间除了的道路节点列、即由节点P（1）、P（3）、P（4）以及P（5）构成的道路节点列。此处，如图9所示，将间除后的道路节点列P（1）、P（3）、P（4）以及P（5）分别设为P’（1）、P’（2）、P’（3）以及P’（4）来说明以后的处理。
当以上的道路节点列的间除处理结束时，接下来，如图5的流程图所示，制作控制点列（步骤ST13）。即，控制点列制作部4根据间除后的道路节点列，制作控制点列。此处，参照图10所示的流程图，说明控制点列的制作处理的详细内容。
在控制点列的制作处理中，首先，设定控制点列B（ic）{ic=1，…，间除后的道路节点数－2}。详细而言，首先，变量ic被初始化为1（步骤ST131）。接下来，如果变量ic是“间除后的道路节点数－2”以下，则开始循环（步骤ST132）。当循环开始时，依照下述（1）式计算控制点B（ic）（步骤ST133）。之后，顺序进入步骤ST134。
B(ic)=P'(ic+1)…(1)
此处，ic=1，…，间除后的道路节点数－2。
在步骤ST134中，变量ic被递增，以后反复进行步骤ST132与步骤ST134之间的处理，即反复进行步骤ST133的处理，直至变量ic变得比“间除后的道路节点数－2”大为止。
在以上的反复处理中，得到间除后的道路节点数=4，且控制点B（1）=P’（2）=（10，10）以及控制点B（2）=P’（3）=（50，10）。
接下来，设定控制点列A（ic）{ic=1，…，间除后的道路节点数－1}。详细而言，首先，变量ic被初始化为1（步骤ST135）。接下来，如果变量ic是“间除后的道路节点数－1”以下，则开始循环（步骤ST136）。当循环开始时，首先，调查变量ic是否为1（步骤ST137）。如果在该步骤ST137中判断为变量ic是1，则接下来，设定控制点A（ic）=P’（ic）（步骤ST138）。之后，顺序进入步骤ST142。
如果在上述步骤ST137中判断为变量ic不是1，则接下来，调查变量ic是否为“道路节点数－1”（步骤ST139）。如果在该步骤ST139中判断为变量ic是“道路节点数－1”，则设定为控制点A（ic－1）=P’（ic）（步骤ST140）。之后，顺序进入步骤ST142。
另一方面，如果在步骤ST139中判断为变量ic不是“道路节点数－1”，则设定为控制点A（ic）=（B（ic－1）+B（ic））/2（步骤ST141）。之后，顺序进入步骤ST142。在步骤ST142中，变量ic被递增，以后反复进行步骤ST136与步骤ST142之间的处理，直至变量ic变得比“间除后的道路节点数－1”大为止。
通过以上的反复处理，控制点A（ic）如以下所示，设定值根据变量ic的值而变化。首先，在ic=1的情况下，对控制点A（ic）设定节点P’（1），在变量ic是“道路节点数－1”的情况下，对控制点A（ic－1）设定节点P’（ic）。在变量ic既不是1也不是“间除后的道路节点数－1”的情况下，对控制点A（ic）设定控制点B（ic）与B（ic－1）的中点。
以上处理的结果，首先，设定控制点A（1）。关于控制点A（1），由于是ic=1，所以设定节点P’（1）。接下来，设定控制点A（2）。关于控制点A（2），由于是ic≠1、3，所以成为控制点B（1）与B（2）的中点（30，10）。之后，设定控制点A（3）。关于控制点A（3），由于是ic=3，所以设定节点P’（4）。这样，如图11所示，求出控制点列A（1）、A（2）以及A（3）、和控制点列B（1）以及B（2）。
当以上的控制点列的制作处理结束时，接下来，如图5的流程图所示，制作对曲线进行了近似的直线（步骤ST14）。即，曲线近似部5根据控制点列，制作对曲线进行了近似的直线。此处，参照图12所示的流程图，说明在曲线近似部5中进行的对曲线进行了近似的直线（以下，曲线近似节点列）的制作处理的详细内容。
在曲线近似节点列的制作处理中，首先，变量ia被初始化为1（步骤ST151）。接下来，进行节点的登记（步骤ST152）。即，曲线近似节点登记部7将控制点A（1）保存到曲线近似节点列存储部6。在该情况下，A（1）=（0，10）被保存到曲线近似节点列存储部6。
接下来，如果变量ia是“间除后的道路节点数－2”以下，则开始循环（步骤ST153）。当循环开始时，调查是否为线路（A（ia）、B（ia））与线路（B（ia）、A（ia+1））的角度变化<STRAIGHT_THRESHOLD（步骤ST154）。即，直线判定部8判定通过控制点A（ia）、B（ia）以及A（ia+1）制作的2次贝塞尔曲线（以后简称为“贝塞尔曲线”）能否用直线近似。具体而言，首先，判定线路（A（ia），B（ia））与线路（B（ia），A（ia+1））的角度变化是否小于STRAIGHT_THRESHOLD。另外，变量ia表示控制点列的索引，线路（A（ia），B（ia））与线路（B（ia），A（ia+1））的角度变化θ如图13所示，是线路（A（ia），B（ia））的朝向与线路（B（ia），A（ia+1））的朝向的差分的绝对值。此处，线路（A（ia），B（ia））的朝向是将x轴设为0°、将y轴设为90°时的偏角。
在该例子中，在变量ic是1的情况下，如图11所示，线路（A（1），B（1））的朝向成为0°，线路（B（1），A（2））的朝向也成为0°。因此，线路（A（1），B（1））与线路（B（1），A（2））的角度变化成为0°，在步骤ST154中判定为“是”。
如果在上述步骤ST154中，判断为是线路（A（ia）、B（ia））与线路（B（ia）、A（ia+1））的角度变化<STRAIGHT_THRESHOLD，则用1条线路近似曲线（步骤ST155）。即，单数直线近似部12用线路（A（ia），A（ia+1））近似通过控制点A（ia）、B（ia）以及A（ia+1）制作的贝塞尔曲线。在该例子中，用线路（A（1），A（2））近似通过控制点A（1）、B（1）以及A（2）制作的贝塞尔曲线。
接下来，进行节点的登记（步骤ST156）。即，曲线近似节点登记部7将从单数直线近似部12送来的线路中的、除了已经登记的A（1）以外的节点作为曲线近似节点保存到曲线近似节点列存储部6。在该例子中，保存控制点A（2）。之后，顺序进入步骤ST166。
如果在上述步骤ST154中判断为并非是线路（A（ia）、B（ia））与线路（B（ia）、A（ia+1））的角度变化<STRAIGHT_THRESHOLD，则顺序进入步骤ST157。在该例子中，如果进入接下来的循环而变量ic成为2，则直线判定部8调查线路（A（2），B（2））与线路（B（2），A（3））的角度变化是否小于STRAIGHT_THRESHOLD，由于线路（A（2），B（2））的朝向是0°，线路（B（2），A（3））的朝向是135°，所以判定为线路（A（2），B（2））与线路（B（2），A（3））的角度变化是STRAIGHT_THRESHOLD以上。因此，在步骤ST154中判定为“否”，顺序进入步骤ST157，进行用多个直线近似通过控制点A（2）、B（2）以及A（3）制作的贝塞尔曲线的处理。
具体而言，在步骤ST157中，计算曲线上的中间点即点MP（ia）。即，曲线上中间点制作部9依照下述（2）式计算贝塞尔曲线上的点MP（ia）。在该例子中，如果在（2）式中代入A（2）=（30，10）、B（2）=（50，10）、A（3）=（10，50），则曲线上的点MP（2）=（35，20）。
MP(ia)＝(1-0.5)2A(ia)+2(1-0.5)·0.5B(ia)+0.52A(ia+1)…(2)
接下来，调查是否为曲线上的点MP（ia）与控制点A（ia）之间的距离<SEPARATE_THRESHOLD（步骤ST158）。即，前半曲线近似部10调查通过下述（3）式求出的控制点A（ia）与曲线上的点MP（ia）之间的距离Dist1是否小于SEPARATE_THRESHOLD。
如果在该步骤ST158中判断为是曲线上的点MP（ia）与控制点A（ia）之间的距离<SEPARATE_THRESHOLD，则用1条线路近似曲线（步骤ST159）。即，单数直线近似部12用1条线路（A（ia），MP（ia））近似控制点A（ia）与曲线上的点MP（ia）之间的贝塞尔曲线。
接下来，进行节点的登记（步骤ST160）。即，曲线近似节点登记部7将从单数直线近似部12送来的、用1条线路近似的节点保存到曲线近似节点列存储部6。之后，顺序进入步骤ST162。
另一方面，如果在步骤ST158中判断为并非是曲线上的点MP（ia）与控制点A（ia）之间的距离<SEPARATE_THRESHOLD，即判断为距离Dist1是SEPARATE_THRESHOLD以上，则用通过SEPARATE_NUM表示的条数的线路来近似控制点A（ia）与曲线上的点MP（ia）之间的贝塞尔曲线（步骤ST161）。
参照图14所示的流程图，说明在该步骤ST161中进行的处理的详细内容。在该处理中，首先，变量im被初始化为1（步骤ST171）。接下来，如果变量im是SEPARATE_NUM以下，则循环开始（步骤ST172）。当循环开始时，首先，计算曲线上的节点（步骤ST173）。即，前半曲线近似部10依照下述（4）式，计算曲线上的点MP（ia）与控制点A（ia）之间的曲线上的节点。
Dist1＝||A(ia)-MP(ia)||…(3)
BP(ia，im)=(1-t(im))2A(ia)+2(1-t(im))t(im)B(ia)+t(im)2A(ia+1)…(4)
t(im)＝0.5×im/SERARATE_NUM…(5)
此处，（4）式中的t（im）是（5）式所示的值，BP（ia，im）是在控制点A（ia）与曲线上的点MP（ia）之间的贝塞尔曲线上制作的第im个节点。
接下来，进行节点的登记（步骤ST174）。即，曲线近似节点登记部7将由前半曲线近似部10计算出的节点中的、除了已经登记的节点以外的曲线上的节点登记到曲线近似节点列存储部6。接下来，变量im被递增，以后反复进行步骤ST172与步骤ST175之间的处理，直至变量im变得比SEPARATE_NUM大为止。如果在该反复处理中变量im变得比SEPARATE_NUM大，则顺序进入图12所示的步骤ST162。
在该情况下，Dist1是11.18，是SEPARATE_THRESHOLD以下。因此，用线路（A（2），MP（2））近似控制点A（2）与曲线上的点MP（2）之间的曲线。在该情况下，在节点的登记中，保存曲线上的点MP（2）。
在步骤ST162中，调查是否为曲线上的点MP（ia）与控制点A（ia+1）之间的距离<SEPARATE_THRESHOLD。即，后半曲线近似部11调查依照下述（6）式计算出的曲线上的点MP（ia）与控制点A（ia+1）的距离Dist2是否小于SEPARATE_THRESHOLD。
如果在该步骤ST162中判断为是曲线上的点MP（ia）与控制点A（ia+1）之间的距离<SEPARATE_THRESHOLD，则用1条线路近似曲线（步骤ST163）。即，单数直线近似部12用1条线路（MP（ia），A（ia））近似曲线上的点MP（ia）与控制点A（ia+1）之间的贝塞尔曲线。
接下来，进行节点的登记（步骤ST164）。即，曲线近似节点登记部7将从单数直线近似部12送来的用1条线路近似的节点保存到曲线近似节点列存储部6。之后，顺序进入步骤ST166。
另一方面，如果在步骤ST162中判断为并非是曲线上的点MP（ia）与控制点A（ia+1）之间的距离<SEPARATE_THRESHOLD、即判断为距离Dist2是SEPARATE_THRESHOLD以上，则用通过SEPARATE_NUM表示的条数的线路，近似曲线上的点MP（ia）与控制点A（ia+1）之间的贝塞尔曲线（步骤ST165）。之后，顺序进入步骤ST166。
参照图14所示的流程图，说明上述步骤ST165中进行的处理的详细内容。在该处理中，首先，变量im被初始化为1（步骤ST171）。接下来，如果变量im是SEPARATE_NUM以下，则循环开始（步骤ST172）。当循环开始时，首先，计算曲线上的节点（步骤ST173）。即，前半曲线近似部10依照上述（4）式，计算曲线上的点MP（ia）与控制点A（ia）之间的曲线上的节点。
Dist2＝||MP(ia)-A(ia+1)||…(6)
t(iM)=0.5×im/SEPARATE_NUM+0.5…(7)
此处，（4）式中的t（im）是（7）式所示的值，此时的BP（ia，im）是在曲线上的点MP（ia）与控制点A（ia+1）之间的贝塞尔曲线上制作的第im个节点。
接下来，进行节点的登记（步骤ST174）。即，曲线近似节点登记部7将由后半曲线近似部11计算出的节点中的、除了已经登记的节点以外的曲线上的节点登记到曲线近似节点列存储部6。接下来，变量im被递增，以后反复进行步骤ST172与步骤ST175之间的处理，直至变量im变得比SEPARATE_NUM大为止。之后，顺序进入步骤ST166。
在该情况下，Dist2是26.9，是SEPARATE_THRESHOLD以上。因此，用SEPARATE_NUM个线路，近似曲线上的点MP（2）与控制点A（ia+1）之间的曲线。具体而言，首先，计算im=1的节点。根据（7）式，t（1）=0.75，BP（2，1）=（26.25，32.5）。之后，BP（2，1）被保存到曲线近似节点列存储部6。接下来，计算BP（2，2）。同样地，在由用（7）式求出的t（2）=1计算出了BP（2，2）=（10，50）之后，BP（2，2）被保存到曲线近似节点列存储部6。
在步骤ST166中，变量ia被递增，以后反复进行步骤ST153与步骤ST166之间的处理，直至变量ia变得比“间除后的道路节点数－2”大为止。如此方式，对根据控制点列制作出的曲线进行了直线近似的曲线近似节点被依次保存到曲线近似节点列存储部6。
另外，在前半曲线近似部10和后半曲线近似部11中，除了t（im）的计算方法以外是相同的处理，所以前半曲线近似部10的在MP（ia）与控制点A（ia）之间的距离是SEPARATE_THRESHOLD以上的情况下、和后半曲线近似部11的在MP（ia）与控制点A（ia+1）之间的距离是SEPARATE_THRESHOLD以上的情况下的处理相同。
当以上的对曲线进行了近似的直线的制作处理结束时，接下来，如图5的流程图所示，获取字符串数据（步骤ST15）。即，字符串配置数据获取部2从字符串配置数据存储部1读出字符串配置数据，获取构成1个字符串的多个字符、和各字符的纵宽以及横宽。在该情况下，获取字符串“String”的字符“S”、“t”、“r”、“i”、“n”、“g”、和“String”中的各字符的纵宽以及横宽。
接下来，获取曲线近似节点列（步骤ST16）。即，曲线近似节点列获取部13从曲线近似节点列存储部6获取曲线近似节点列。在该情况下，获取在上述处理中登记的节点P”（1）=（0，10）、P”（2）=（30，10）、P”（3）=MP（2）=（35，20）、P”（4）=BP（2，1）=（26.25，32.5）以及P”（5）=BP（2，2）=（10，50）。图15示出所获取的曲线近似节点列与道路节点列的关系。
接下来，进行字符串的配置（步骤ST17）。即，字符串配置计算部14配置字符串。此处，参照图16所示的流程图，说明字符串配置处理的详细内容。
在字符串配置处理中，首先，参数被初始化为ip=1、is=1以及range=0（步骤ST181）。接下来，如果参数ip是“曲线近似节点列的数－1”以下，则循环开始（步骤ST182）。当循环开始时，接下来，在该循环中，进而开始无限循环（步骤ST183）。当无限循环开始时，接下来，计算线路的朝向θ’（步骤ST184）。即，线路角度计算部17计算线路（P”（ip），P”（ip+1））的朝向θ’。在该例子中，线路（P”（1），P”（2））的朝向θ’=0°。
接下来，进行第is个字符（以下称为“字符is”）的配置（步骤ST185）。即，字符配置部18根据线路的朝向θ’以及字符间隔range，决定字符is的配置。此处，参照图17所示的流程图，说明决定字符is的配置的字符配置处理的详细内容。
在字符配置处理中，首先，调查是否为is=1（步骤ST200）。即，初始字符判定部23判定表示所配置的字符的参数is是否为1、即是否为第1个字符。如果在该步骤ST200中判断为是is=1，则转移到配置字符is的处理。在该例子中，在初始状态下是is=1，所以转移到配置字符is的处理。
在配置字符is的处理中，字符配置位置决定部24对节点P”（1）配置字符is，视为字符线路内而结束字符配置处理。更详细而言，首先，字符is的左下坐标LD（is）被设定于节点P”（1）（步骤ST201）。即，字符配置位置决定部24将字符is的左下坐标LD（is）设定到节点P”（1）。
接下来，对LD（is）配置字符is（步骤ST202）。即，字符配置位置决定部24对字符is的左下坐标LD（is）配置字符is。此处，字符配置是指如下处理：在将字符is的左下坐标LD（is）设定于节点P”（1）之后，对字符is的左上坐标LT（is）、右下坐标RD（is）以及右上坐标RT（is）设定用下述（8）式求出的值。另外，（8）式中的W（is）以及H（is）分别表示字符is的横宽以及纵宽。在该例子中，成为LD（1）=（0，10），LT（1）=（0，20），RD（1）=（5，10），RT（1）=（5，20）。
Figure BDA0000381484860000181
如果在上述步骤ST200中判断为不是is=1，则计算处于从字符is－1的左下坐标LD（is－1）离开了range的位置的左下坐标LD（is）（步骤ST203）。接下来，调查字符is的左下坐标LD（is）是否处于线路内（步骤ST204）。如果在该步骤ST204中判断为字符is的左下坐标LD（is）处于线路内，则在字符is的左下坐标LD（is）配置字符is（步骤ST205）。即，字符配置位置决定部24在字符is的左下坐标LD（is）配置字符is，视为字符线路内而结束字符配置处理。
如果在步骤ST204中判断为字符is的左下坐标LD（is）不在线路内，则从字符is的左下坐标LD（is）至节点P（ip+1）为止的距离被设定为range（步骤ST206）。之后，视为字符线路外而字符配置处理结束。
如果上述字符配置处理结束，则接下来，如图16所示，调查字符is是否处于线路外（步骤ST186）。即，字符线路外判定部19判定字符配置位置决定部24中的配置结果是否为字符线路外。如果在该步骤ST186中判断为字符is处于线路内，则进行与字符is－1的重叠判定（步骤ST187）。即，重叠判定部20判定字符is和字符is－1是否重叠。
如果在该步骤ST187中判断为不重叠，则接下来，range被设定为字符is的横宽（步骤ST188）。即，参数更新部21将range设定为字符is的横宽。接下来，对is加上1（步骤ST189）。即，参数更新部21对is加上1。在该例子中，成为range=5，is=2。
接下来，调查是否为is=字符数（步骤ST190）。即，字符数判定部22调查is是否成为字符数。如果在该步骤ST190中判断为是is=字符数，则视为可配置字符串，字符串配置处理结束。另一方面，如果在步骤ST190中判断为并非是is=字符数，则顺序进入步骤ST191，判断为是无限循环中的意思。因此，以后反复进行步骤ST183与步骤ST191之间的处理、即由字符配置部18执行的字符is的配置。
如果在上述步骤ST186中判断为字符is处于线路外，则range被设定为节点P”（ip+1）与左下坐标LD（is）之间的距离（步骤ST193）。即，参数更新部21将range设定为节点P”（ip+1）与左下坐标LD（is）之间的距离。之后，顺序进入步骤ST194，脱离无限循环。以后，在步骤ST194中，ip被递增，反复进行步骤ST182与步骤ST194之间的处理。
在上述无限循环内的第2次的处理中，is=2≠字符数，所以字符配置部18转移到配置字符is的处理。在该处理中，在上述步骤ST200中，判断为并非是is=1。在该情况下，is=2，所以通过字符左下坐标计算部25，求出字符is的左下坐标LD（is）。即，字符左下坐标计算部25通过下述（9）式求出从字符is－1的左下坐标LD（is－1）离开了range的位置，设定为字符is的左下坐标LD（is）。在该情况下，θ’=0°，range=5，所以成为LD（2）=LD（1）+（range，0）=（5，10）。
LD ( is ) = LD ( is - 1 ) + range cos &theta; &prime; sin &theta; &prime; . . . ( 9 )
字符2（第2个字符）的左下坐标LD（2）在线路（P”（1），P”（2））上，所以字符配置位置决定部24与上述同样地计算左下坐标LD（2）以外的左上坐标LT（2）、右下坐标RD（2）以及右上坐标RT（2），之后，视为字符线路内而结束处理。在该情况下，成为LT（2）=（5，20），RD（2）=（10，10），RT（2）=（10，20），由于是字符线路内而结束处理。
之后，在步骤ST186中，由字符线路外判定部19判定为字符is处于线路内，接下来，在步骤ST187中，由重叠判定部20判定为与字符is－1重叠。在该情况下，如图18所示，字符is－1的右边（RT（1），RD（1））和字符is的左边（LT（2），LD（2））重叠。因此，在步骤ST187中，判断为有重叠，对range加上STEP_SIZE（步骤ST192）。之后，顺序返回到步骤ST185，再次通过字符配置部18配置字符。在该情况下，成为range=5+1=6。
在再次配置该字符的处理中，与上述同样地，字符配置部18配置字符2。首先，通过初始字符判定部23，判定是否为is=1。由于is≠1，所以通过字符左下坐标计算部25计算字符2的左下坐标LD（2）。在该情况下，θ’=0°、range=6，所以成为LD（2）=LD（1）+（range，0）=（6，10）。（6，10）处于线路（P”（1），P”（2））上，所以通过字符配置位置决定部24，与上述同样地计算LT（2），RD（2），RT（2）。在该情况下，成为LT（2）=（6，20），RD（2）=（11，10），RT（2）=（11，20），由于是字符线路内而结束处理。
接下来，通过重叠判定部20，判定为字符is和字符is－1重叠。在该情况下，如图19所示，字符2和字符1不重叠，所以转移到通过参数更新部21更新参数的处理。如果与上述同样地更新了参数，则成为range=5，is=3。之后，与上述同样地，通过字符数判定部22判定是否为is=字符数。在该情况下，由于is≠字符数，所以转移到配置字符串的处理。
当以下同样地配置字符3、4以及5时，配置得到图20所示那样的字符串。字符3的外接矩形成为LD（3）=（12，10）、LT（3）=（12，20）、RD（3）=（17，10）以及RT（3）=（17，20），字符4的外接矩形成为LD（4）=（18，10）、LT（4）=（18，20）、RD（4）=（23，10）以及RT（4）=（23，20），字符5的外接矩形成为LD（5）=（24，10）、LT（5）=（24，20）、RD（5）=（29，10）以及RT（5）=（29，20）。
接下来，字符6被配置于线路（P”（1），P”（2））。首先，通过初始字符判定部23判定是否为is=1。在该情况下，is=6，所以通过字符左下坐标计算部25计算字符的左下坐标。当与上述同样地计算出字符左下坐标时，成为左下坐标LD（6）=（34，10）。左下坐标LD（6）处于线路（P”（1），P”（2））外，所以range被更新为左下坐标LD（6）与节点P”（2）之间的距离4，ip从1被更新为2，由于是字符线路外而结束处理。之后，由于是字符线路外而结束了处理，所以对接下来的线路配置字符。在该情况下，对线路（P”（2），P”（3））配置字符6。当根据与上述处理同样的处理配置了字符时，字符6的外接矩形成为LD（6）=（34.02，18.05）、LT（6）=（25.05，22.52）、RD（6）=（36.26，22.52）以及RT（6）=（27.31，26.99）。图21示出配置了字符串”String”的结果。如以上那样，字符串配置于道路线路上。
如以上说明那样，通过在对根据道路线路制作出的曲线进行了近似的直线上配置字符串，从而能够以与以往相比字符配置角度变化变少的方式配置字符串。其结果，能够与以往相比降低字符角度变化，所以能够容易地识别字符串。另外，构成为将根据道路线路制作出的曲线近似为多个直线，所以在决定字符的位置时，能够节省曲线上的距离计算，与专利文献1中公开的技术相比，能够更高速地决定字符的位置。
另外，本申请发明能够在该发明的范围内，实现实施方式的任意的构成要素的变形、或者实施方式的任意的构成要素的省略。
产业上的可利用性
本发明能够提高字符串的可读性，并且能够高速地进行字符的位置决定，所以适用于车辆导航系统或者便携设备等中进行的地图显示。

Claims (5)

1.一种字符串配置装置，具备：
字符串配置数据获取部，获取用于沿着道路配置字符串的字符串配置数据；
道路节点列间除部，对构成由所述字符串配置数据获取部获取的字符串配置数据中包含的道路节点列的节点的一部分进行间除；
控制点列制作部，根据由所述道路节点列间除部间除之后的道路节点列，制作控制点列；
曲线近似部，制作用直线对由通过所述控制点列制作部制作出的控制点列形成的曲线进行了近似的节点列；
曲线近似节点列存储部，将由所述曲线近似部制作出的节点列保存为曲线近似节点列；以及
字符串配置处理部，根据所述曲线近似节点列存储部中保存的曲线近似节点列，进行字符串的配置处理。
2.根据权利要求1所述的字符串配置装置，其特征在于，
曲线近似部具备：
直线判定部，判定能否用直线近似由通过控制点列制作部制作出的控制点列形成的曲线；
曲线上中间点制作部，在所述直线判定部中判定为无法用直线近似的情况下，制作由通过所述控制点列制作部制作出的控制点列形成的曲线上的中间点；
前半曲线近似部，输出用直线对由来自所述控制点列制作部的控制点列形成的曲线中的、在通过所述曲线上中间点制作部制作出的中间点之前的曲线进行近似而制作出的节点列；
后半曲线近似部，将用直线对由来自所述控制点列制作部的控制点列形成的曲线中的、在通过所述曲线上中间点制作部制作出的中间点之后的曲线进行近似而制作出的节点列连到通过所述前半曲线近似部对直线进行近似而制作出的节点列来输出；
单数直线近似部，在所述直线判定部中判定为能够用直线近似的情况下，输出用1条直线对由通过所述控制点列制作部制作出的控制点列形成的曲线进行近似而制作出的节点列；以及
曲线近似节点登记部，将来自所述后半曲线近似部的节点列、或者来自所述单数直线近似部的节点列作为曲线近似节点列而登记到曲线近似节点列存储部。
3.根据权利要求1所述的字符串配置装置，其特征在于，
字符串配置处理部具备：
曲线近似节点列获取部，从曲线近似节点列存储部获取字符串所沿着的节点列；
字符串配置计算部，根据通过所述曲线近似节点列获取部获取的曲线近似节点列，计算字符串的配置位置；
输出字符串配置存储部，保存字符串的配置位置；以及
字符串配置登记部，将通过所述字符串配置计算部计算出的字符串的配置位置登记到所述输出字符串配置存储部。
4.根据权利要求3所述的字符串配置装置，其特征在于，
字符串配置计算部具备：
线路角度计算部，根据通过曲线近似节点列获取部获取的曲线近似节点列，计算在各节点中由线路形成的线路角度；
字符配置部，根据在所述线路角度计算部中计算出的线路角度，配置字符；
字符线路外判定部，判定通过所述字符配置部配置的字符是否处于线路外；
重叠判定部，在通过所述字符线路外判定部判定为不处于线路外的情况下，判定字符彼此是否重叠；
参数更新部，根据所述重叠判定部中的判定结果，更新参数；以及
字符数判定部，根据通过所述参数更新部更新后的参数，判定是否达到既定的字符数，在判定为达到既定的字符数的情况下结束处理。
5.根据权利要求4所述的字符串配置装置，其特征在于，
字符配置部具备：
初始字符判定部，判定根据通过线路角度计算部计算出的线路角度配置的字符是否为字符串中的第1个字符；
字符左下坐标计算部，根据所述初始字符判定部中的判定结果，计算字符的左下坐标；
字符配置位置决定部，根据通过所述初始字符判定部得到的判定结果或者通过字符左下坐标计算部计算出的字符的左下坐标，决定字符的配置位置；以及
下一字符配置距离更新部，根据通过所述字符左下坐标计算部计算出的字符的左下坐标，决定直至下一字符为止的距离。
CN201180069255.8A 2011-03-14 2011-03-14 字符串配置装置 Expired - Fee Related CN103430226B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2011/001477 WO2012123986A1 (ja) 2011-03-14 2011-03-14 文字列配置装置

Publications (2)

Publication Number Publication Date
CN103430226A true CN103430226A (zh) 2013-12-04
CN103430226B CN103430226B (zh) 2016-03-30

Family

ID=46830126

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201180069255.8A Expired - Fee Related CN103430226B (zh) 2011-03-14 2011-03-14 字符串配置装置

Country Status (5)

Country Link
US (1) US9317949B2 (zh)
JP (1) JP5496415B2 (zh)
CN (1) CN103430226B (zh)
DE (1) DE112011105035T5 (zh)
WO (1) WO2012123986A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109427238A (zh) * 2017-09-04 2019-03-05 高德信息技术有限公司 一种道路文字标注位置确定方法及装置

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6574570B2 (ja) * 2014-12-22 2019-09-11 株式会社ゼンリンデータコム 情報処理装置、プログラム、描画方法
CN106844288B (zh) * 2015-12-07 2022-03-22 创新先进技术有限公司 一种随机字符串生成方法及装置
JP6658873B2 (ja) * 2016-04-26 2020-03-04 アイシン・エィ・ダブリュ株式会社 地図表示システムおよび地図表示プログラム
WO2017199998A1 (ja) * 2016-05-19 2017-11-23 アイシン・エィ・ダブリュ株式会社 地図表示システムおよび地図表示プログラム
EP3435358A4 (en) * 2016-05-20 2019-03-20 Aisin Aw Co., Ltd. MAP DISPLAY SYSTEM AND MAP DISPLAY PROGRAM

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002297025A (ja) * 2001-03-29 2002-10-09 Clarion Co Ltd 地図表示装置及び方法並びに地図表示用ソフトウェア
CN1555546A (zh) * 2001-09-13 2004-12-15 ���µ�����ҵ��ʽ���� 简化交通信息产生方法及设备
CN1869592A (zh) * 2005-05-23 2006-11-29 日本先锋公司 信息生成装置、信息生成方法、程序及记录介质
US20070229513A1 (en) * 2006-03-31 2007-10-04 Research In Motion Limited Method of labelling a highly curved path on a map rendered on a wireless communications device
US7647168B2 (en) * 2003-10-09 2010-01-12 Navitime Japan Co., Ltd. Map displaying apparatus, map displaying method, and computer product

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4523294A (en) * 1982-05-27 1985-06-11 Southwest Research Institute Character spaced justification method and apparatus
US5109352A (en) * 1988-08-09 1992-04-28 Dell Robert B O System for encoding a collection of ideographic characters
US5241654A (en) * 1988-12-28 1993-08-31 Kabushiki Kaisha Toshiba Apparatus for generating an arbitrary parameter curve represented as an n-th order Bezier curve
JPH04326478A (ja) 1991-04-26 1992-11-16 Toshiba Corp 図形作成装置
US5408598A (en) * 1991-05-23 1995-04-18 International Business Machines Corporation Method for fast generation of parametric curves employing a pre-calculated number of line segments in accordance with a determined error threshold
JPH06259525A (ja) 1993-03-03 1994-09-16 Hitachi Ltd 文字配置方式
US5590247A (en) * 1993-08-31 1996-12-31 Casio Computer Co., Ltd. Character string outputting method and apparatus capable of varying sizes of characters
JPH08194432A (ja) 1995-01-17 1996-07-30 Nippondenso Co Ltd 地図表示装置
US6278445B1 (en) * 1995-08-31 2001-08-21 Canon Kabushiki Kaisha Coordinate input device and method having first and second sampling devices which sample input data at staggered intervals
EP1783724A2 (en) * 1996-06-19 2007-05-09 Matsushita Electric Industrial Co., Ltd. Road area extracting apparatus for extracting a road area from a block map, deformed map automatic generation system for generating a deformed map from road area data obtained by the road area extracting apparatus, map information providing system, geographical information providing system and geographical information describing method
JP2000029450A (ja) * 1998-07-09 2000-01-28 Alpine Electronics Inc 文字列表示方法
CA2335116C (en) * 1999-04-20 2004-06-22 Mitsubishi Denki Kabushiki Kaisha Character display device and character display method
US20050089237A1 (en) * 2003-10-24 2005-04-28 Jaehwa Park Method and apparatus for bezier curve approximation data compression
US20070091375A1 (en) * 2004-07-14 2007-04-26 Kabushiki Kaisha Giskyushu Optimum character string placing program
JP4086060B2 (ja) * 2005-08-17 2008-05-14 トヨタ自動車株式会社 点列の近似方法および点列の近似装置
JP2008076593A (ja) 2006-09-20 2008-04-03 Hirotsu Sokichi 略地図生成装置および略地図生成方法
JP4306755B2 (ja) * 2007-03-28 2009-08-05 株式会社デンソー ストリート検索方法およびカーナビゲーション装置
JP2011081763A (ja) * 2009-09-09 2011-04-21 Sony Corp 情報処理装置、情報処理方法及び情報処理プログラム

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002297025A (ja) * 2001-03-29 2002-10-09 Clarion Co Ltd 地図表示装置及び方法並びに地図表示用ソフトウェア
CN1555546A (zh) * 2001-09-13 2004-12-15 ���µ�����ҵ��ʽ���� 简化交通信息产生方法及设备
US7647168B2 (en) * 2003-10-09 2010-01-12 Navitime Japan Co., Ltd. Map displaying apparatus, map displaying method, and computer product
CN1869592A (zh) * 2005-05-23 2006-11-29 日本先锋公司 信息生成装置、信息生成方法、程序及记录介质
US20070229513A1 (en) * 2006-03-31 2007-10-04 Research In Motion Limited Method of labelling a highly curved path on a map rendered on a wireless communications device

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109427238A (zh) * 2017-09-04 2019-03-05 高德信息技术有限公司 一种道路文字标注位置确定方法及装置
CN109427238B (zh) * 2017-09-04 2021-07-30 阿里巴巴（中国）有限公司 一种道路文字标注位置确定方法及装置

Also Published As

Publication number Publication date
JP5496415B2 (ja) 2014-05-21
JPWO2012123986A1 (ja) 2014-07-17
US9317949B2 (en) 2016-04-19
US20130321429A1 (en) 2013-12-05
CN103430226B (zh) 2016-03-30
WO2012123986A1 (ja) 2012-09-20
DE112011105035T5 (de) 2014-01-02

Similar Documents

Publication Publication Date Title
CN103430226A (zh) 字符串配置装置
JP2020016597A (ja) レーダデータ処理装置、物体判別装置、レーダデータ処理方法、および物体判別方法
Grygorash et al. Minimum spanning tree based clustering algorithms
CN104318568B (zh) 一种图像配准的方法和系统
DE112005000048T5 (de) Karteninformations-Verarbeitungsgerät
CN107346427A (zh) 一种身份证号码识别方法及装置
CN103065314A (zh) 一种基于线描述子的图像连通域快速标记方法
CN104463104B (zh) 一种静态车辆目标快速检测方法及装置
CN109919825B (zh) 一种orb-slam硬件加速器
JP2019211277A (ja) ひび割れ変化判定装置および方法
CN110428386A (zh) 地图网格合并方法、装置、存储介质、电子装置
WO2009021078A1 (en) Generalization of features in a digital map using round number coordinates
CN107257379A (zh) 用于推送信息的方法和装置
WO2020019117A1 (zh) 一种定位方法及装置、电子设备和可读存储介质
JP2008076090A (ja) 地図情報処理装置
Chen et al. Ground state and multiple solutions for a critical exponent problem
CN106097350A (zh) 一种链码与图论技术相结合的图像曲线提取方法
CN113593297B (zh) 一种停车位状态检测方法和装置
JP5335853B2 (ja) 地図情報処理装置
JP2019036804A (ja) 天井地図作成方法、天井地図作成装置及び天井地図作成プログラム
US20140212050A1 (en) Systems and methods for processing an image
CN105323055B (zh) 序列检测方法及装置
CN112614166A (zh) 基于cnn-knn的点云匹配方法和装置
JPH08240437A (ja) 車両経路案内装置
CN102033974B (zh) 不可成型性判断装置及不可成型性判断方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20160330

Termination date: 20190314

CF01 Termination of patent right due to non-payment of annual fee