CN104272368A - 字符串配置描绘装置 - Google Patents

字符串配置描绘装置 Download PDF

Info

Publication number
CN104272368A
CN104272368A CN201280072782.9A CN201280072782A CN104272368A CN 104272368 A CN104272368 A CN 104272368A CN 201280072782 A CN201280072782 A CN 201280072782A CN 104272368 A CN104272368 A CN 104272368A
Authority
CN
China
Prior art keywords
character string
configuration
function value
evaluation function
candidate point
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.)
Pending
Application number
CN201280072782.9A
Other languages
English (en)
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 CN104272368A publication Critical patent/CN104272368A/zh
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/10—Text processing
    • G06F40/166—Editing, e.g. inserting or deleting
    • 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/003—Maps
    • G09B29/006—Representation of non-cartographic information on maps, e.g. population distribution, wind direction, radiation levels, air and sea routes
    • G09B29/007—Representation of non-cartographic information on maps, e.g. population distribution, wind direction, radiation levels, air and sea routes using computer methods
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/10—Text processing
    • G06F40/103—Formatting, i.e. changing of presentation of documents
    • 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
    • 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
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G5/00—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators
    • G09G5/22—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators characterised by the display of characters or indicia using display control signals derived from coded signals representing the characters or indicia, e.g. with a character-code memory
    • G09G5/32—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators characterised by the display of characters or indicia using display control signals derived from coded signals representing the characters or indicia, e.g. with a character-code memory with means for controlling the display position
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G5/00—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators
    • G09G5/36—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators characterised by the display of a graphic pattern, e.g. using an all-points-addressable [APA] memory
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G5/00—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators
    • G09G5/36—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators characterised by the display of a graphic pattern, e.g. using an all-points-addressable [APA] memory
    • G09G5/37—Details of the operation on graphic patterns
    • G09G5/377—Details of the operation on graphic patterns for mixing or overlaying two or more graphic patterns
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G2380/00—Specific applications
    • G09G2380/10—Automotive applications

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Hardware Design (AREA)
  • General Engineering & Computer Science (AREA)
  • Artificial Intelligence (AREA)
  • General Health & Medical Sciences (AREA)
  • Educational Technology (AREA)
  • Health & Medical Sciences (AREA)
  • Business, Economics & Management (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • Computational Linguistics (AREA)
  • Educational Administration (AREA)
  • Mathematical Physics (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Ecology (AREA)
  • Processing Or Creating Images (AREA)
  • Instructional Devices (AREA)
  • Traffic Control Systems (AREA)

Abstract

本发明的字符串配置描绘装置具备：字符串数据存储部，存储包括字符串的数量、字符串所沿着的道路节点列以及字符串的配置候补点的字符串数据；字符串数据取得部，从字符串数据存储部取得字符串数据；处理对象字符串确定部，从所取得的字符串数据，确定处理对象的字符串；候补点取得部，从所取得的字符串数据，取得配置候补点；处理对象候补点确定部，从所取得的配置候补点中确定作为处理对象的配置候补点；字符串配置部，将字符串从配置候补点沿着道路节点列来配置；评价函数计算部，计算评价字符串的评价函数值；最小评价函数值保存部，保存计算出的评价函数值中的最小的评价函数值以及与该评价函数值对应的字符串的配置；以及字符串描绘部，描绘具有保存的配置的字符串。

Description

字符串配置描绘装置
技术领域
本发明涉及在地图上动态地配置道路名称等字符串的字符串配置描绘装置。
背景技术
以往，已知具有从开始配置字符串的点(以下称为“字符串配置开始点”)沿着道路线(以下称为“道路节点列”)配置道路名称等字符串的字符串配置功能的地图显示装置。
在该地图显示装置中，在字符串配置开始点不恰当的情况下，会引起如下等问题：
(1)字符串彼此的重叠；
(2)字符的显示角度的变化所致的可读性的降低；
(3)字符串的密集所致的可读性的降低；
(4)由于显示范围的变化而使字符串的一部分缺失。
因此，为了解决上述(1)以及(2)的问题，在非专利文献1中，公开了将字符串配置开始点变更为可读性高的位置的技术。在该技术中，通过使由表示字符串彼此的重叠的函数以及表示字符串所沿着的道路节点列的角度变化的函数构成的评价函数的值最小化，从而求出最佳的字符串配置开始点。
另外，为了解决上述(3)的问题，在专利文献1中，公开了根据显示范围的变化而动态地变更字符串的位置的技术。
专利文献1：日本特开2005-77428号公报
非专利文献1：Shawn Edmondson，“A General CartographicLabeling Algorithm”，The International Journal for GeographicInformation and Geovisualization，Volume 33，Number 4/Winter1996
发明内容
如果使用非专利文献1所公开的技术，虽然能够解决上述(1)以及(2)的问题，但无法避免上述(3)的问题、即字符串的密集所致的可读性降低。另外，在专利文献1所公开的技术中，并非是考虑上述(1)～(3)的问题来决定字符串的配置位置，所以无法避免发生这些问题。
这样，虽然已知能够避免上述(1)～(4)的问题中的一部分问题的技术，但无法同时避免(1)～(4)的所有问题。
本发明是为了避免上述(1)～(4)的所有问题而完成的，其课题在于，提供一种不仅考虑字符串的重叠、字符串所沿着的道路的角度变化，而且还考虑字符串的密集程度、字符串与显示范围的关系而能够将字符串配置于最佳的位置的字符串配置描绘装置。
本发明的字符串配置描绘装置具备：字符串数据存储部，存储包括字符串的数量、字符串所沿着的道路节点列以及字符串的配置候补点的字符串数据；字符串数据取得部，从字符串数据存储部取得字符串数据；处理对象字符串确定部，从由字符串数据取得部所取得的字符串数据中，确定作为处理对象的字符串；候补点取得部，从由字符串数据取得部所取得的字符串数据中，取得配置候补点；处理对象候补点确定部，从由候补点取得部所取得的配置候补点中，确定作为处理对象的配置候补点；字符串配置部，将从处理对象字符串确定部送来的字符串，从由处理对象候补点确定部送来的配置候补点起沿着从字符串数据取得部送来的字符串数据中包含的道路节点列进行配置；评价函数计算部，计算对由字符串配置部所配置的字符串进行评价的评价函数值；最小评价函数值保存部，保存由评价函数计算部计算出的评价函数值中的最小的评价函数值以及与该评价函数值对应的字符串的配置；以及字符串描绘部，描绘由最小评价函数值保存部所保存的配置的字符串。
根据本发明的字符串配置描绘装置，不仅考虑字符串的重叠、字符串所沿着的道路的角度变化，而且还考虑字符串的密集程度、字符串与显示范围的关系，而能够将字符串配置于最佳的位置。
附图说明
图1是示出本发明的实施方式1的字符串配置描绘装置的结构的框图。
图2是示出本发明的实施方式1的字符串配置描绘装置的动作的流程图。
图3是示出在本发明的实施方式1的字符串配置描绘装置中使用的道路节点列、配置候补点以及时刻t+α下的显示范围的关系的图。
图4是示出在本发明的实施方式1的字符串配置描绘装置中使用的时刻t下的显示范围、道路节点列、以及字符串的关系的图。
图5是示出在本发明的实施方式1的字符串配置描绘装置中使用的时刻t+α下的显示范围与字符串的关系的图。
图6是示出在本发明的实施方式1的字符串配置描绘装置中从配置候补点C(2)沿着道路节点列来配置字符串的情形的图。
图7是示出在图2的步骤ST19中进行的评价函数处理的详细内容的流程图。
图8是示出本发明的实施方式1的字符串配置描绘装置中的字符串间隔函数值的分布的例子的图。
图9是示出本发明的实施方式1的字符串配置描绘装置中的道路角度函数值的分布的例子的图。
图10是示出本发明的实施方式1的字符串配置描绘装置中的显示范围函数值的分布的例子的图。
图11是示出在本发明的实施方式1的字符串配置描绘装置中从配置候补点C(3)配置了字符串的例子的图。
图12是示出在本发明的实施方式1的字符串配置描绘装置中从配置候补点C(4)配置了字符串的例子的图。
图13是示出在本发明的实施方式1的字符串配置描绘装置中从配置候补点C(5)配置了字符串的例子的图。
图14是示出在本发明的实施方式1的字符串配置描绘装置中从各配置候补点配置了的字符串和评价函数值的对应的图。
图15是用于说明将一般的字符串配置描绘装置具有的道路名称等字符串从字符串配置开始点沿着道路线进行配置的功能的图。
图16是用于说明在一般的字符串配置描绘装置中发生的字符串彼此的重叠的图。
图17是用于说明在一般的字符串配置描绘装置中发生的字符的显示角度的变化所致的可读性的降低的图。
图18是用于说明在一般的字符串配置描绘装置中发生的字符串的密集所致的可读性的降低的图。
图19是用于说明由于在一般的字符串配置描绘装置中发生的显示范围的变化而使字符串的一部分缺失的情形的图。
图20是用于说明在非专利文献1中所公开的表示字符串彼此的重叠的函数的图。
图21是用于说明在非专利文献1中所公开的表示字符串所沿着的道路节点列的角度变化的函数的图。
图22是示出使用在专利文献1中所公开的技术来变更字符串的配置位置的例子的图。
(符号说明)
11：字符串数据存储部；12：字符串数据取得部；13：显示范围数据存储部；14：处理对象字符串确定部；15：候补点取得部；16：处理对象候补点确定部；17：字符串配置部；18：评价函数计算部；19：最小评价函数值保存部；20：字符串描绘部；21：最小评价函数值数据存储部；22：字符串配置数据存储部；23：字符串间隔函数计算部；24：道路角度函数计算部；25：显示范围函数计算部；26：评价函数值更新部。
具体实施方式
以下，一边参照附图，一边详细说明本发明的实施方式。
实施方式1.
图1是示出本发明的实施方式1的字符串配置描绘装置的结构的框图。该字符串配置描绘装置具备字符串数据存储部11、字符串数据取得部12、显示范围数据存储部13、处理对象字符串确定部14、候补点取得部15、处理对象候补点确定部16、字符串配置部17、评价函数计算部18、最小评价函数值保存部19、字符串描绘部20、最小评价函数值数据存储部21以及字符串配置数据存储部22。
字符串数据存储部11存储字符串数据。字符串数据包括字符串的数量、各字符串的字符数、各字符的横宽以及纵宽、字符串所沿着的道路节点列、以及各字符串的配置候补点。
字符串数据取得部12从字符串数据存储部11取得字符串数据。由该字符串数据取得部12所取得的字符串数据被送到处理对象字符串确定部14、候补点取得部15以及字符串配置部17。
显示范围数据存储部13将显示字符串的范围作为显示范围数据来存储。由处理对象字符串确定部14以及构成评价函数计算部18的显示范围函数计算部25(详细后述)，读出在该显示范围数据存储部13中存储着的显示范围数据。
处理对象字符串确定部14根据从字符串数据取得部12送来的字符串数据中的字符串与通过从显示范围数据存储部13读出了的显示范围数据来表示的显示范围的关系，选择并确定需要变更配置位置的字符串。将由该处理对象字符串确定部14所确定的字符串作为处理对象字符串而送到候补点取得部15以及字符串配置部17。通过由该处理对象字符串确定部14选择字符串，能够减轻处理负荷。
候补点取得部15从由字符串数据取得部12送来的字符串数据中所包含的配置候补点中，取得从处理对象字符串确定部14送来的处理对象字符串(成为配置位置的变更处理的对象的字符串)的配置候补点。由该候补点取得部15所取得的配置候补点被送到处理对象候补点确定部16。
处理对象候补点确定部16从由候补点取得部15送来的配置候补点中，选择并确定作为处理对象的配置候补点、具体而言是显示范围内包含的配置候补点。由该处理对象候补点确定部16所确定的配置候补点被送到字符串配置部17。通过由该处理对象候补点确定部16选择配置候补点，能够减轻处理负荷。
字符串配置部17将从处理对象字符串确定部14送来的处理对象字符串，从由处理对象候补点确定部16送来的配置候补点，沿着从字符串数据取得部12送来的字符串数据中包含的道路节点列进行配置。由该字符串配置部17配置了的字符串被送到评价函数计算部18。
评价函数计算部18计算用于对从字符串配置部17送来的配置了的字符串的可读性进行评价的评价函数。由该评价函数计算部18计算出的评价函数被送到最小评价函数值保存部19。
此处，更详细地说明评价函数计算部18。评价函数计算部18具备字符串间隔函数计算部23、道路角度函数计算部24、显示范围函数计算部25以及评价函数值更新部26。
字符串间隔函数计算部23根据从字符串配置部17送来的字符串彼此的间隔，计算评价字符串的可读性的函数值(以下称为“字符串间隔函数值”)。由该字符串间隔函数计算部23计算出的字符串间隔函数值被送到评价函数值更新部26。
道路角度函数计算部24计算对配置从字符串配置部17送来的字符串的道路的角度变化进行评价的函数值(以下称为“道路角度函数值”)。由该道路角度函数计算部24计算出的道路角度函数值被送到评价函数值更新部26。
显示范围函数计算部25计算对通过从显示范围数据存储部13读出了的显示范围数据来表示的显示范围、与从字符串配置部17送来的字符串的关系进行评价的函数值(以下称为“显示范围函数值”)。由该显示范围函数计算部25计算出的显示范围函数值被送到评价函数值更新部26。
评价函数值更新部26根据从字符串间隔函数计算部23送来的字符串间隔函数值、从道路角度函数计算部24送来的道路角度函数值以及从显示范围函数计算部25送来的显示范围函数值，更新评价函数值。由该评价函数值更新部26更新了的评价函数值被送到最小评价函数值保存部19。
最小评价函数值保存部19将从评价函数计算部18送来的评价函数值中的最小的评价函数值保存到最小评价函数值数据存储部21。具体而言，最小评价函数值保存部19保存由字符串间隔函数计算部23计算出的字符串间隔函数值之中的、能够避免字符串彼此的重叠来提高字符串的可读性的字符串间隔函数值，保存由道路角度函数计算部24计算出的道路角度函数值之中的、避免向不平坦的道路配置字符串那样的最小的道路角度函数值，而且，保存由显示范围函数计算部25计算出的显示范围函数值之中的、避免向显示范围外配置字符串那样的显示范围函数值。另外，最小评价函数值保存部19将与最小评价函数值数据存储部21中保存了的评价函数值对应的字符串的配置、即计算出最小的评价函数值时的字符串的配置保存到字符串配置数据存储部22。
字符串描绘部20在最小评价函数值保存部19保存了评价函数值以及字符串的配置的情况下，从字符串配置数据存储部22读出字符串并进行描绘。
接下来，说明如上述那样构成的实施方式1的字符串配置描绘装置的动作。图2是示出字符串配置描绘装置的动作的流程图。另外，能够每隔规定时间间隔或者针对每个帧，进行该图2所示的处理，但此处设为按照一定时间α的间隔来进行该图2所示的处理，将上次进行了处理的时刻设为t。
以下，字符串数据包括字符串“GOOD”以及字符串“NEED”，各字符的横宽以及纵宽分别设为10以及20，字符串“GOOD”所沿着的道路节点列设为P(1)＝(100，-20)、P(2)＝(100，125)、P(3)＝(220，125)，字符串“NEED”所沿着的道路节点列设为P(4)＝(0，75)、P(5)＝(200，75)。
另外，将评价函数计算用的参数ROAD_ANGLE_COVARIANCE(以下简称为“RC”)设为下述(1)式，将LABEL_OVERLAP_COVARIANCE(以下简称为“LC”)设为下述(2)式，将ROAD_ANGLE_SCALE(以下简称为“RS”)设为“1”，将LABEL_OVERLAP_SCALE(以下简称为“LS”)设为“1”，将DISPLAY_AREA_SCALE(以下简称为“DS”)设为“4”，将DISPLAY_AREA_FUNCTION_SCALE(以下简称为“DFS”)设为“0.1”。
ROAD _ ANGLE _ COVARIANCE = 50 0 0 50 · · · ( 1 )
LABEL _ OVERLAP _ COVARIANCE = 50 0 0 50 · · · ( 2 )
另外，将时刻t下的显示范围设为Rt(1)＝(0，-20)、Rt(2)＝(200，-20)、Rt(3)＝(200，180)、Rt(4)＝(0，180)，将从时刻t起经过了一定时间α的时刻t+α下的显示范围设为Rt+α(1)＝(0，0)、Rt+α(2)＝(200，0)、Rt+α(3)＝(200，200)、Rt+α(4)＝(0，200)。
另外，将字符串“GOOD”的配置候补点设为C(1)＝(100，-20)、C(2)＝(100，60)、C(3)＝(100，115)、C(4)＝(120，125)、C(5)＝(180，125)。
另外，时刻t下的字符串“GOOD”的配置成为Lt(1)＝(100，-20)、Lt(2)＝(100，-10)、Lt(3)＝(100，0)、Lt(4)＝(100，10)。Lt(1)、Lt(2)、Lt(3)以及Lt(4)分别表示构成字符串“GOOD”的字符“G”、“O”、“O”以及“D”的左下坐标，沿着道路配置有字符。
同样地，时刻t下的字符串“NEED”的配置成为Lt(5)＝(80，75)、Lt(6)＝(90，75)、Lt(7)＝(100，75)、Lt(8)＝(110，75)。Lt(5)、Lt(6)、Lt(7)以及Lt(8)分别表示构成字符串“NEED”的字符“N”、“E”、“E”以及“D”的左下坐标，沿着道路配置有字符。
图3表示道路节点列P(1)～P(3)、字符串“GOOD”的配置候补点C(1)～C(5)、以及时刻t+α下的显示范围的关系。另外，图4示出时刻t下的显示范围、道路节点列P(1)～P(3)、以及字符串“GOOD”的关系。
在该字符串配置描绘装置中，在成为时刻t+α的定时(timing)，开始图2的流程图所示的处理。时刻t下的显示范围Rt(1)～Rt(4)在时刻t+α变化为显示范围Rt+α(1)～Rt+α(4)。图5示出时刻t+α下的显示范围Rt+α(1)～Rt+α(4)与字符串的关系。另外，图5中的字符串的配置位置是执行图2的流程图所示的处理之前的位置。
如果开始了处理，则首先取得字符串数据(步骤ST11)。即，字符串数据取得部12从字符串数据存储部11取得字符串数据。在该情况下，取得字符串“GOOD”、字符串“NEED”、与这些字符串配置有关的配置候补点、以及道路节点列。该取得的字符串数据被送到处理对象字符串确定部14、候补点取得部15以及字符串配置部17。
接下来，进行处理对象字符串的确定(步骤ST12)。即，处理对象字符串确定部14根据从字符串数据取得部12送来的字符串数据中的字符串、与通过从显示范围数据存储部13读出了的显示范围数据来表示的显示范围的关系，确定需要变更配置位置的字符串。具体而言，处理对象字符串确定部14确定满足以下的条件的字符串。
<条件1>虽然在时刻t不能配置，但成为时刻t+α时能够配置在显示范围内的字符串
<条件2>一部分或者全部成为显示范围外的字符串
在图5所示的例子的情况下，在字符串“GOOD”和“NEED”之中，仅字符串“GOOD”符合上述条件。即，关于字符串“GOOD”，在时刻t+α，第1个字符和第2个字符成为显示范围外，所以符合条件2。
如果确定了处理对象字符串，则接下来，将步骤ST13与步骤ST24之间的处理反复执行与处理对象字符串数相当的次数，变更所确定的字符串的配置位置。
在该反复处理中，首先，取得配置候补点(步骤ST14)。即，候补点取得部15从在步骤ST11中由字符串数据取得部12所取得的字符串数据中包含的配置候补点中，取得从处理对象字符串确定部14送来的处理对象字符串(成为配置位置的变更处理的对象的字符串)的配置候补点。在图5所示的例子的情况下，取得字符串“GOOD”的配置候补点C(1)～C(5)(参照图3)。
接下来，确定处理对象候补点(步骤ST15)。即，处理对象候补点确定部16从由候补点取得部15送来的配置候补点中确定配置候补点，将该确定的配置候补点送到字符串配置部17。具体而言，能够通过判定是否满足以下的条件3，来确定上述配置候补点。
<条件3>在显示范围内包含的配置候补点(还能够使用比显示范围大的范围)
另外，在该实施方式1中，以进行确定显示范围内的配置候补点的处理来进行说明，但还能够如上述条件3的括弧内所示，在比显示范围更大的范围内，确定处理对象字符串的配置候补点。
在图5所示的例子的情况下，字符串“GOOD”的配置候补点C(1)～C(5)中的C(1)成为显示范围外，所以处理对象字符串的配置候补点成为C(2)～C(5)。
接下来，最小评价函数值被设定为最大值(MAX)(步骤ST16)。即，评价函数计算部18将以下计算的最小评价函数值初始化为最大值。之后，将步骤ST17与步骤ST23之间的处理反复执行与作为处理对象的候补点(处理候补点)的数量相当的次数，进行处理对象字符串的每个配置候补点的处理。
具体而言，首先进行字符串的配置(步骤ST18)。即，字符串配置部17将从处理对象字符串确定部14送来的处理对象的字符串，从由处理对象候补点确定部16送来的配置候补点，沿着从字符串数据取得部12送来的字符串数据中包含的道路节点列进行配置。在上述例子的情况下，首先，从配置候补点C(2)沿着道路节点列来配置字符串。图6示出其情形。字符“G”、“O”、“O”以及“D”的中心坐标分别是(110，65)、(110，75)、(110，85)以及(110，95)。
接下来，进行评价函数计算(步骤ST19)。即，评价函数计算部18计算评价函数。(3)式示出评价函数。在字符串间隔函数计算部23、道路角度函数计算部24以及显示范围函数计算部25中分别计算出(3)式中的字符串间隔函数值、道路角度函数值以及显示范围函数值并送到评价函数值更新部26。此处，字符串间隔函数值是表示字符串彼此的重叠程度的值。另外，道路角度函数值是表示字符串所沿着的道路的角度变化的值。另外，显示范围函数值是表示字符串与显示范围的关系的值。
评价函数值更新部26将从字符串间隔函数计算部23、道路角度函数计算部24以及显示范围函数计算部25分别送来的字符串间隔函数值、道路角度函数值以及显示范围函数值进行相加，最终计算出用(3)式表示的评价函数值F。
此处，在步骤ST19中，一边参照图7所示的流程图，一边说明在评价函数计算部18中进行的评价函数计算处理的详细内容。
在评价函数计算处理中，首先，评价函数值F被初始化为“0”(步骤ST31)。之后，将步骤ST32与步骤ST37之间的处理反复执行与字符数相当的次数，计算评价函数。
具体而言，首先计算字符串间隔函数(步骤ST33)。即，字符串间隔函数计算部23求出字符串间隔函数值，并送到评价函数值更新部26。能够通过下述(4)式，求出字符串间隔函数值。(4)式中的LabelNum表示已经配置了的字符串数，CharacterNumj表示在第j个字符串中包含的字符数。另外，K(u，A)表示下述(5)式所示的高斯核(Gaussian kernel)。xn表示处理对象字符串的第n个字符的中心坐标，x’ji表示第j个字符串中的第i个字符的中心坐标。
K ( u , A ) = exp ( - u T A - 1 u 2 ) &CenterDot; &CenterDot; &CenterDot; ( 5 )
在上述例子的情况下，已经配置了的字符串仅是“NEED”，所以成为LabelNum＝1。另外，字符串“NEED”的字符数是4，所以CharacterNum1成为4。另外，是处理对象字符串的第1个字符(n＝1)的处理，所以是x1＝(110，65)。如果使用它们来计算(4)式，则字符串间隔函数值成为1.6649。
另外，该例子的情况的字符串间隔函数值的分布如图8所示，在已经配置了的字符串“NEED”的附近具有高的值。
接下来，计算道路角度函数(步骤ST34)。即，道路角度函数计算部24求出道路角度函数值，送到评价函数值更新部26。能够通过下述(6)式，求出道路角度函数值。(6)式中的RoadNum表示起点/终点以外的道路的节点数，x”i表示第i个节点的位置。另外，RoadAngle用弧度来表示道路节点列的角度变化。
在上述例子的情况下，字符串“GOOD”所沿着的道路节点列的、起点/终点以外的道路节点数是1，所以成为RoadNum＝1，起点/终点以外的节点成为P(2)。另外，角度P(1)、P(2)、P(3)是π/2，所以成为RoadAngle＝π/2。此时，RoadAngle取π以下的值。如果使用它们来计算(6)式，则道路角度函数值成为1.3404×e-16。
另外，该例子的情况的道路角度函数值的分布成为如图9所示那样，在起点/终点以外的节点P(2)的位置处具有峰值。
接下来，计算显示范围函数(步骤ST35)。即，显示范围函数计算部25求出显示范围函数值，并送到评价函数值更新部26。能够通过下述(7)式，求出显示范围函数值。(7)式中的distn1表示处理对象字符串的第n个字符的中心坐标与显示范围的左边的距离，distn2、distn3、以及distn4同样地分别表示第n个字符的中心坐标与显示范围的上边、右边以及下边的距离。另外，K’(A，B)是下述(8)式所示的S型函数(Sigmoid function)，αni是如下述(9)式所示，根据字符串的位置和显示范围的位置关系而变化的值。
K &prime; ( A , B ) = 1 1 + exp ( - DFS &times; A &times; B ) &CenterDot; &CenterDot; &CenterDot; ( 8 )
在上述例子的情况下，x1＝(110，65)存在于左边的右、上边的下、右边的左、下边的上，所以αn1～αn4的值全部成为-1。另外，与左边、上边、右边、下边之间的距离dist11～dist14成为以下所示的值。
·dist11＝110
·dist12＝65
·dist13＝90
·dist14＝135
如果使用它们来计算(7)式，则成为0.0066。
另外，此时的显示范围函数值的分布成为如图10所示那样，显示范围内具有低的值，显示范围外具有高的值。
接下来，进行评价函数的更新(步骤ST36)。即，评价函数值更新部26使用从字符串间隔函数计算部23送来的字符串间隔函数值、从道路角度函数计算部24送来的道路角度函数值以及从显示范围函数计算部25送来的显示范围函数值，计算(3)式的西格玛(Σ)内，更新评价函数值F。其结果，成为评价函数值F＝F+log(1.6649)+log(1.3404×e-16)+log(0.0066)，评价函数值F成为-13.7257。
针对每个字符反复进行这些处理，更新评价函数值F，求出从配置候补点C(2)配置了的字符串的评价函数值。此处求出的评价函数值成为-73.2096。
之后，返回到图2的流程图所示的处理，调查评价函数值是否为最小、即是否为“最小评价函数值>评价函数值”(步骤ST20)。在该步骤ST20中，如果判断为评价函数值是最小，则进行字符串配置的保存(步骤ST21)。即，最小评价函数值保存部19将该时间点的字符串的配置保存到字符串配置数据存储部22。
接下来，进行最小评价函数值的更新(步骤ST22)。即，在最小评价函数值保存部19中，评价函数值最小，所以通过将保存在最小评价函数值数据存储部21中的评价函数值置换为由评价函数计算部18计算出的评价函数值来进行更新。
另一方面，在上述步骤ST20中，如果判断为评价函数值并非最小，则步骤ST21以及步骤ST22的处理被跳过。
以下同样地，针对图11所示那样的从配置候补点C(3)配置了的字符串、图12所示那样的从配置候补点C(4)配置了的字符串、以及图13所示那样的从配置候补点C(5)配置了的字符串，也同样地计算评价函数值，判定评价函数值是否最小。图14示出从各配置候补点配置了的字符串、与评价函数值的对应。
如果上述步骤ST13～步骤ST24之间的处理结束，则接下来进行字符串的描绘(步骤ST25)。即，在字符串描绘部20中，从配置候补点C(4)配置了的字符串的评价函数值最低，所以从字符串配置数据存储部12读出从C(4)配置了的字符串并进行描绘。之后，处理结束。
字符串配置描绘装置一般如图15所示，具有从开始字符串的配置的点(字符串配置开始点)起沿着道路线(道路节点列)来配置道路名称等字符串的功能，但如在背景技术一栏中所述那样，存在由于字符串配置开始点不恰当而引起的如下4个问题，即，
(1)图16所示那样的字符串彼此的重叠；
(2)图17所示那样的字符的显示角度的变化所致的可读性的降低；
(3)图18所示那样的字符串的密集所致的可读性的降低；
(4)由于图19所示那样的显示范围的变化而使字符串的一部分缺失。
但是，根据上述实施方式1的字符串配置描绘装置，能够消除这样的问题。
另外，在上述非专利文献1所公开的技术中，通过使由表示图20所示那样的字符串彼此的重叠的函数、和表示图21所示那样的字符串所沿着的道路节点列的角度变化的函数构成了的(10)式所示的评价函数值f最小化，从而求出最佳的字符串配置开始点。
f = &Sigma; i String _ num &alpha; 1 Overlap ( i ) + &alpha; 2 flatness ( i ) &CenterDot; &CenterDot; &CenterDot; ( 10 )
另外，(10)式中的α1和α2是对overlap(i)和flatness(i)的值进行调整的参数，String_Num表示字符串数。
如果使用该评价函数f，则能够避免(1)字符串彼此的重叠和(2)字符串所沿着的道路的角度变化所致的可读性降低这样的问题，但无法避免(3)字符串的密集所致的可读性降低这样的问题。但是，根据该实施方式1的字符串配置描绘装置，还能够避免(3)字符串的密集所致的可读性降低这样的问题。
另外，为了解决(4)的问题，在专利文献1所公开的技术中，能够根据显示范围的变化而动态地变更字符串的位置，但未考虑(1)～(3)的问题。图22示出使用专利文献1所公开的技术来变更字符串的配置位置的例子。图22(a)示出时刻t下的字符串的配置。另外，图22(b)示出从时刻t经过时间α而显示范围发生了变化的情形。由于显示范围的变化，字符串“东海道”被变更了配置位置。在图22(b)中，在专利文献1所公开的技术中由于并未考虑(1)字符串彼此的重叠来变更位置，所以与其他字符串重叠。相对于此，根据实施方式1的字符串配置描绘装置，能够避免这样的问题。
如以上说明，实施方式1的字符串配置描绘装置的特征点在于，相比于从有与字符串“NEED”之间的重叠的配置候补点C(2)配置了的字符串、从道路的角度变化大且可读性低的C(3)配置了的字符串、从配置于显示范围外的配置候补点C(5)配置了的字符串，从没有这些问题的配置候补点C(4)配置了的字符串的评价函数值成为最低。在没有背景技术一栏中所述的(1)～(4)的问题的情况下，评价函数值变低，在具有(1)～(4)中的某一个问题的情况下，评价函数值变高，所以能够在最佳的位置配置字符串。
另外，字符串配置部17能够构成为一边考虑字符串的重叠等一边使字符串移动到显示范围的中心来配置。根据该结构，能够减少字符串的配置位置的变更次数。
另外，本申请发明能够在本发明的范围内，实现实施方式的任意的构成要素的变形、或者实施方式的任意的构成要素的省略。
产业上的可利用性
本发明能够使字符串的可读性提高，并且快速地进行字符的定位，所以适用于在车辆导航系统或者便携设备等中进行的地图显示。

Claims (6)

1.一种字符串配置描绘装置，其特征在于，具备：
字符串数据存储部，存储包括字符串的数量、字符串所沿着的道路节点列以及字符串的配置候补点的字符串数据；
字符串数据取得部，从所述字符串数据存储部取得字符串数据；
处理对象字符串确定部，从由所述字符串数据取得部所取得的字符串数据中，确定作为处理对象的字符串；
候补点取得部，从由所述字符串数据取得部所取得的字符串数据中，取得配置候补点；
处理对象候补点确定部，从由所述候补点取得部所取得的配置候补点中，确定作为处理对象的配置候补点；
字符串配置部，将从所述处理对象字符串确定部送来的字符串，从由所述处理对象候补点确定部送来的配置候补点起沿着从所述字符串数据取得部送来的字符串数据中包含的道路节点列进行配置；
评价函数计算部，计算根据对由所述字符串配置部所配置的字符串彼此的间隔，计算对字符串的可读性进行评价的评价函数值；
最小评价函数值保存部，保存由所述评价函数计算部计算出的评价函数值中的最小的评价函数值以及与该评价函数值对应的字符串的配置；以及
字符串描绘部，描绘由所述最小评价函数值保存部所保存的配置的字符串。
2.根据权利要求1所述的字符串配置描绘装置，其特征在于，
评价函数计算部具备：
字符串间隔函数计算部，根据从字符串配置部送来的字符串彼此的间隔，计算对字符串的可读性进行评价的字符串间隔函数值；
道路角度函数计算部，计算对从所述字符串配置部送来的字符串所沿着的道路的角度变化进行评价的道路角度函数值；
显示范围函数计算部，计算对从所述字符串配置部送来的字符串与显示范围的关系进行评价的显示范围函数值；以及
评价函数值更新部，根据来自所述字符串间隔函数计算部的字符串间隔函数值、来自所述道路角度函数计算部的道路角度函数值以及来自所述显示范围函数计算部的显示范围函数值，更新评价函数值。
3.根据权利要求2所述的字符串配置描绘装置，其特征在于，
在最小评价函数值保存部中，
保存由字符串间隔函数计算部计算出的字符串间隔函数值中的、避免字符串彼此的重叠来提高字符串的可读性的最小的字符串间隔函数值，
保存由道路角度函数计算部计算出的道路角度函数值中的、避免向不平坦的道路配置字符串的最小的道路角度函数值，
保存由显示范围函数计算部计算出的显示范围函数值中的、避免向显示范围外配置字符串的显示范围函数值。
4.根据权利要求1所述的字符串配置描绘装置，其特征在于，
处理对象字符串确定部从由字符串数据取得部所取得的字符串数据中，选择变更配置位置的字符串。
5.根据权利要求1所述的字符串配置描绘装置，其特征在于，
处理对象候补点确定部从由候补点取得部所取得的配置候补点中，将包含在显示范围内的配置候补点选择为处理对象。
6.根据权利要求1所述的字符串配置描绘装置，其特征在于，
字符串配置部使字符串移动到显示范围的中心来进行配置。
CN201280072782.9A 2012-06-14 2012-06-14 字符串配置描绘装置 Pending CN104272368A (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2012/065245 WO2013186897A1 (ja) 2012-06-14 2012-06-14 文字列配置描画装置

Publications (1)

Publication Number Publication Date
CN104272368A true CN104272368A (zh) 2015-01-07

Family

ID=49757759

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201280072782.9A Pending CN104272368A (zh) 2012-06-14 2012-06-14 字符串配置描绘装置

Country Status (5)

Country Link
US (1) US20150074503A1 (zh)
JP (1) JP5893136B2 (zh)
CN (1) CN104272368A (zh)
DE (1) DE112012006524T5 (zh)
WO (1) WO2013186897A1 (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP7261084B2 (ja) * 2019-05-16 2023-04-19 株式会社アイシン 地図表示システムおよび地図表示プログラム

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH05181414A (ja) * 1991-12-27 1993-07-23 Fujitsu Ten Ltd 地図表示装置
JPH05313569A (ja) * 1992-05-07 1993-11-26 Nissan Motor Co Ltd 車両用表示装置
JP3073495B1 (ja) * 1999-07-14 2000-08-07 株式会社エクォス・リサーチ ナビゲ―ション方法，その経路提供装置，そのシステム
JP2002297025A (ja) * 2001-03-29 2002-10-09 Clarion Co Ltd 地図表示装置及び方法並びに地図表示用ソフトウェア
CN1774738A (zh) * 2003-04-14 2006-05-17 夏普株式会社 能够适当地显示文本数据的文本数据显示设备

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3568621B2 (ja) * 1995-04-20 2004-09-22 株式会社日立製作所 地図表示装置
JPH11288212A (ja) * 1998-04-01 1999-10-19 Hitachi Eng Co Ltd ベクトル地図表示方法及び装置
JP2005115174A (ja) * 2003-10-09 2005-04-28 Navitime Japan Co Ltd 地図表示装置、地図表示方法および地図表示プログラム
CN1989544A (zh) * 2004-07-14 2007-06-27 株式会社博思科 字符串最佳配置程序
JP5203588B2 (ja) * 2006-10-16 2013-06-05 アルパイン株式会社 地図データ生成方法及び地図表示装置

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH05181414A (ja) * 1991-12-27 1993-07-23 Fujitsu Ten Ltd 地図表示装置
JPH05313569A (ja) * 1992-05-07 1993-11-26 Nissan Motor Co Ltd 車両用表示装置
JP3073495B1 (ja) * 1999-07-14 2000-08-07 株式会社エクォス・リサーチ ナビゲ―ション方法，その経路提供装置，そのシステム
JP2002297025A (ja) * 2001-03-29 2002-10-09 Clarion Co Ltd 地図表示装置及び方法並びに地図表示用ソフトウェア
CN1774738A (zh) * 2003-04-14 2006-05-17 夏普株式会社 能够适当地显示文本数据的文本数据显示设备

Also Published As

Publication number Publication date
JPWO2013186897A1 (ja) 2016-02-01
WO2013186897A1 (ja) 2013-12-19
JP5893136B2 (ja) 2016-03-23
DE112012006524T5 (de) 2015-03-05
US20150074503A1 (en) 2015-03-12

Similar Documents

Publication Publication Date Title
JP6671406B2 (ja) 自動的に決定された出発点と選択された目的地との間のナビゲーション案内
US10801860B2 (en) Mapping system and method for identifying a parking lot from probe data
JP6904637B2 (ja) 輸送停車場ロケーションを決定するためのシステムと方法
CN106462627B (zh) 根据多个位置数据报告分析语义地点和相关数据
CN110347769A (zh) 多层级地图瓦片的处理方法、装置、设备和存储介质
CA2435270A1 (en) Navigation map creation system
US20150187337A1 (en) Resolving label collisions on a digital map
ATE521873T1 (de) Navigationstags
TW201107719A (en) Realigning road networks in a digital map based on reliable road existence probability data
CN105869211B (zh) 一种可视域分析方法及装置
JP2008076593A (ja) 略地図生成装置および略地図生成方法
CN106030685A (zh) 地图信息处理装置、地图信息处理方法及更新数据的调整方法
US20210404833A1 (en) Context aware navigation voice assistant
CN106844642B (zh) 一种基于gis计算路网网格中人口密度的方法
CN104272368A (zh) 字符串配置描绘装置
US20210270629A1 (en) Method and apparatus for selecting a path to a destination
JP6572672B2 (ja) 経路グラフ生成方法、装置、及びプログラム
Mberego et al. The Expansion of Densely Inhabited Districts in a Megacity-Case of Tokyo
EP2612302B1 (en) A combined projection method and an apparatus for improving accuracy of map projections
Toman et al. Algorithm for graph building based on Google Maps and Google Earth
Hartomo et al. Searching the shortest route to distribute disaster’s logistical assistance using Dijkstra method
US20180066948A1 (en) Alignment of visual indicators on navigational maps
US20220316917A1 (en) Dynamic Generation and Suggestion of Tiles Based on User Context
US20140039789A1 (en) Dynamic progressive map granularity for navigation
JP6235442B2 (ja) ナビゲーション装置とナビゲーション方法及びナビゲーション用プログラム

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication

Application publication date: 20150107

RJ01 Rejection of invention patent application after publication