CN101925941B - 地图数据制作装置以及地图描绘装置 - Google Patents

地图数据制作装置以及地图描绘装置 Download PDF

Info

Publication number
CN101925941B
CN101925941B CN200880125238XA CN200880125238A CN101925941B CN 101925941 B CN101925941 B CN 101925941B CN 200880125238X A CN200880125238X A CN 200880125238XA CN 200880125238 A CN200880125238 A CN 200880125238A CN 101925941 B CN101925941 B CN 101925941B
Authority
CN
China
Prior art keywords
node
level
reduced scale
map
interval
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.)
Expired - Fee Related
Application number
CN200880125238XA
Other languages
English (en)
Other versions
CN101925941A (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 CN101925941A publication Critical patent/CN101925941A/zh
Application granted granted Critical
Publication of CN101925941B publication Critical patent/CN101925941B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • 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/004—Map manufacture or repair; Tear or ink or water resistant maps; Long-life maps
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3863—Structures of map data
    • G01C21/387—Organisation of map data, e.g. version management or database structures
    • G01C21/3878—Hierarchical structures, e.g. layering

Landscapes

  • Engineering & Computer Science (AREA)
  • Remote Sensing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Automation & Control Theory (AREA)
  • Educational Technology (AREA)
  • Educational Administration (AREA)
  • Business, Economics & Management (AREA)
  • Mathematical Physics (AREA)
  • Databases & Information Systems (AREA)
  • Instructional Devices (AREA)
  • Navigation (AREA)
  • Processing Or Creating Images (AREA)

Abstract

本发明涉及地图数据制作装置以及地图描绘装置。设置从包含在地图数据中的构成线段的节点中，根据比特定缩尺更广域的生成对象的缩尺来实施分支点以外的节点的间隔剔除处理的节点间隔剔除部(12)，层次图形构成部(13)根据缩尺对由节点间隔剔除部(12)进行间隔剔除处理前后的各节点按层次进行分类，数据变换部(14)生成表示连接了属于各层次的节点的节点的连接目的地信息。

Description

地图数据制作装置以及地图描绘装置
技术领域
本发明涉及制作与多个缩尺对应的地图数据的地图数据制作装置、和按照由地图数据制作装置制作出的地图数据来描绘期望的缩尺的地图的地图描绘装置。
背景技术
在以往的地图数据制作装置中，为了准备多个缩尺的地图数据，依照事先设定的规则来实施包含在特定缩尺的地图数据中的节点的间隔剔除处理(例如，参照专利文献1)。
例如，在搭载于汽车导航装置的以往的地图描绘装置中，为了能够描绘用户指定的缩尺的地图，将由以往的地图数据制作装置制作出的多个缩尺的地图数据保存在存储器中，从而可以选择用户指定的缩尺的地图数据(例如，参照专利文献2)。
这样，如果预先准备多个缩尺的地图数据，则虽然可以描绘多个缩尺的地图，但需要针对每个缩尺准备地图数据，所以地图数据的数据量变得庞大。
因此，为了不针对每个缩尺准备地图数据，便可以仅通过一个地图数据来描绘多个缩尺的地图，开发了用树结构来表现包含在特定缩尺的地图数据中的节点、与间隔剔除出的节点的关系的地图数据制作装置(例如，参照专利文献3)。
专利文献1：日本特开平7-37067号公报(第2页～第4页、图4、图6、图7)
专利文献2：日本特开2001-117488号公报(第3页～第4页、图7)
专利文献3：日本特开2000-29383号公报(第7页～第9页、图2～图7)
以往的地图数据制作装置由于如上所述构成，所以无需针对每个缩尺准备地图数据，便可以通过一个地图数据来描绘多个缩尺的地图。但是，存在如下课题：仅通过用树结构来表现包含在特定缩尺的地图数据中的节点、与间隔剔除出的节点的关系，例如，无法表现存在分支点的道路等复杂形状的道路、或地形。
发明内容
本发明是为了解决上述那样的课题而完成的，其目的在于提供一种地图数据制作装置，能够制作可以应对多个缩尺，并且可以表现复杂形状的道路、或地形的地图数据。
另外，本发明的目的在于，提供一种可以通过期望的缩尺来描绘复杂形状的道路、或地形的地图描绘装置。
在本发明的地图数据制作装置中，设置从包含在地图数据中的构成线段的节点中，根据比特定缩尺更广域的生成对象的缩尺来实施分支点以外的节点的间隔剔除处理的节点间隔剔除单元，连接目的地信息生成单元根据缩尺对由节点间隔剔除单元进行间隔剔除处理前后的各节点按层次进行分类，生成表示连接了属于各层次的节点的节点的连接目的地信息。
由此，具有能够制作可以应对多个缩尺，并且可以表现复杂形状的道路、或地形的地图数据等效果。
附图说明
图1是示出本发明的实施方式1的地图描绘装置的结构图。
图2是示出本发明的实施方式1的地图数据制作装置1的处理内容的流程图。
图3(a)、(b)是示出由节点间隔剔除部12进行间隔剔除处理后的节点的图，(c)是示出由节点间隔剔除部12进行间隔剔除处理前的节点的说明图。
图4是示出由层次图形构成部13表现的图形(属于各层次的节点之间的连接关系)的说明图。
图5是示出由数据变换部14生成的连接目的地信息的说明图。
图6(a)、(b)是示出由节点间隔剔除部12进行间隔剔除处理后的节点的图，(c)是示出由节点间隔剔除部12进行间隔剔除处理前的节点的说明图。
图7是示出由层次图形构成部13表现的图形(属于各层次的节点之间的连接关系)的说明图。
图8是示出由数据变换部14生成的连接目的地信息的说明图。
具体实施方式
以下，为了进一步详细说明本发明，根据附图对具体实施方式进行说明。
实施方式1.
图1是示出本发明的实施方式1的地图描绘装置的结构图，在图中，地图数据制作装置1是能够制作可以应对多个缩尺、并且可以表现复杂形状的道路、或地形的地图数据的装置。
地图数据记录装置2是记录成为基准的特定缩尺的地图数据，并且保存由地图数据制作装置1制作出的地图数据的存储器。
地图数据读入部11是从地图数据记录装置2读入特定缩尺的地图数据的输入接口。另外，地图数据读入部11构成地图数据取得单元。
节点间隔剔除部12具备受理最广域的缩尺设定的接口，从由地图数据读入部11读入的地图数据中包含的构成线段的节点中，根据比特定缩尺更广域的生成对象的缩尺来实施分支点以外的节点的间隔剔除处理。另外，节点间隔剔除部12构成节点间隔剔除单元。
层次图形构成部13实施如下处理：根据缩尺对由节点间隔剔除部12进行间隔剔除处理前后的各节点按层次进行分类，用图形来表现属于各层次的节点之间的连接关系。
数据变换部14实施如下处理：将由层次图形构成部13构成的图形的数据变换为规定的格式，生成表示连接了属于各层次的节点的节点的连接目的地信息。
另外，由层次图形构成部13以及数据变换部14构成连接目的地信息生成单元。
连接目的地信息写入部15是将由数据变换部14生成的连接目的地信息作为地图数据而写入到地图数据记录装置2的输出接口。
地图描绘部16具备受理期望的缩尺的指定的接口，实施如下处理：在记录于地图数据记录装置2的连接目的地信息中，参照和属于与期望的缩尺对应的层次的节点相关的连接目的地信息，将地图描绘在例如汽车导航装置的显示器17中。另外，地图描绘部16构成地图描绘单元。
图2是示出本发明的实施方式1的地图数据制作装置1的处理内容的流程图。
图3是示出由节点间隔剔除部12进行间隔剔除处理前后的节点的说明图。
图4是示出由层次图形构成部13表现的图形(属于各层次的节点之间的连接关系)的说明图。
图5是示出由数据变换部14生成的连接目的地信息的说明图。
接下来说明动作。
地图数据制作装置1的地图数据读入部11从地图数据记录装置2中读入成为基准的特定缩尺的地图数据(图2的步骤ST1)，将该地图数据输出到节点间隔剔除部12。
另外，地图数据包括构成线段的节点的信息，在该节点的信息中，包括表示该节点的位置的坐标数据等。
节点间隔剔除部12如果从地图数据读入部11接收到地图数据，则将该地图数据的缩尺设定为最详细的等级的缩尺(步骤ST2)。
另外，节点间隔剔除部12受理最广域的缩尺设定，将生成对象的缩尺设定为比最详细的等级的缩尺广域一个级别的等级(比最广域的缩尺详细的缩尺、或者与最广域的缩尺相等的缩尺)(步骤ST3)。
另外，在图3的例子中，(c)的缩尺被设定为最详细的等级的缩尺，(a)的缩尺被设定为最广域的缩尺，(b)的缩尺被设定为最初的生成对象的缩尺。
如果设定了生成对象的缩尺，则节点间隔剔除部12从地图数据读入部11输出的地图数据中包含的构成线段的节点中，根据生成对象的缩尺来实施分支点以外的节点的间隔剔除处理(步骤ST4)。
间隔剔除对象的节点的决定方法虽然没有特别限定，但例如根据生成对象的缩尺与邻接的节点之间的距离来决定间隔剔除对象的节点即可。
即，对与生成对象的缩尺对应的基准距离(生成对象的缩尺越是广域，则是越大的距离值)、和邻接的节点之间的距离进行比较，如果邻接的节点之间的距离小于基准距离，则将邻接的节点中的任一个决定为间隔剔除对象的节点。
在该阶段中，由于图3(b)的缩尺被设定为生成对象的缩尺，所以对图3(c)的节点进行间隔剔除处理。
在图3(c)的例子中，节点C1～C10被决定为间隔剔除处理的对象，用■表示的7个节点不成为间隔剔除处理的对象而保留。
如果节点间隔剔除部12实施了节点的间隔剔除处理，则层次图形构成部13实施如下处理：根据缩尺对由节点间隔剔除部12进行间隔剔除处理前后的各节点按层次进行分类，用图形来表现属于各层次的节点之间的连接关系(步骤ST5)。
在该阶段中，由于图3(b)的缩尺被设定为最初的生成对象的缩尺，间隔剔除节点C1～C10，所以如图4(c)所示，节点C1～C10被分类为属于最下位层的节点，节点C1～C10被配置在最下位层。
图3(c)中的用■表示的7个节点(节点A1～A4、B1～B3)由于是在该阶段没有间隔剔除的节点，所以不会分类为属于最下位层的节点。
层次图形构成部13在将节点C1～C10配置于最下位层时，用图形来表现节点C1～C10的连接关系。
例如，由于节点C2与同位层的节点C1具有连接关系，所以用线来连接(结合)节点C1与节点C2。另外，由于节点C2与上位层的节点B1具有连接关系，所以用线来连接节点C2与节点B1。
例如，由于节点C8与同位层的节点C9具有连接关系，所以用线来连接节点C8与节点C9。另外，虽然节点C8与最上位层(2层上)的节点A2具有连接关系，但由于节点A2没有被分类到上一层，所以将节点C8用线与配置于上一层的虚拟节点D2(对于虚拟节点将后述)连接。
以下，同样地，用图形来表现配置于最下位层的所有节点的连接关系。
如果层次图形构成部13将节点C1～C10配置于最下位层，并用图形来表现节点C1～C10的连接关系，则节点间隔剔除部12判定生成对象的缩尺是否为最广域的缩尺(步骤ST6)。
在该阶段中，生成对象的缩尺是图3(b)的缩尺，判定为并非最广域的缩尺。
如果判定为生成对象的缩尺并非最广域的缩尺，则节点间隔剔除部12将生成对象的缩尺设定为比上次广域一个级别的等级(步骤ST3)。
在图3的例子中，将生成对象的缩尺设定为图3(a)的缩尺(最广域的缩尺)。
如果将生成对象的缩尺设定为图3(a)的缩尺，则节点间隔剔除部12从图3(b)所示的节点中，根据生成对象的缩尺来实施分支点以外的节点的间隔剔除处理(步骤ST4)。
在该阶段中，由于图3(a)被设定为生成对象的缩尺，所以对图3(b)的节点进行间隔剔除处理。
在图3(b)的例子中，节点B1～B3被决定为间隔剔除处理的对象，用■表示的4个节点不成为间隔剔除处理的对象而保留。
如果节点间隔剔除部12实施了节点的间隔剔除处理，则层次图形构成部13实施如下处理：根据缩尺对由节点间隔剔除部12进行间隔剔除处理前后的各节点按层次进行分类，用图形来表现属于各层次的节点之间的连接关系(步骤ST5)。
在该阶段中，图3(a)的缩尺被设定为生成对象的缩尺，没有间隔剔除节点B1～B3，所以如图4(b)所示，节点B1～B3被分类为属于中位层的节点，节点B1～B3被配置于中位层。
在图3的例子中，由于缩尺的级别是3个级别，所以图3(b)中的用■表示的4个节点(节点A1～A4)被自动地分类为属于最上位层的节点，配置在最上位层。
另外，图3(b)中的用■表示的4个节点(节点A1～A4)被分类为位于最上位层的节点，从而与节点A1～A4处于连接关系的下位的节点C1、C3、C4、C7、C8、C10离开2个层次，所以代替该4个节点，而将虚拟节点D1、D2、D3、D4配置在中位层。
如果将节点B1～B3、虚拟节点D1～D4配置于中位层，将节点A1～A4配置于最上位层，则层次图形构成部13用图形来表现节点B1～B3、虚拟节点D1～D4以及节点A1～A4的连接关系。
例如，由于节点B1与上位层的节点A1、A2具有连接关系，所以用线来连接节点B1与节点A1、A2。另外，由于节点B1与下位层的节点C2、C3具有连接关系，所以用线来连接节点B1与节点C2、C3。
例如，由于虚拟节点D2与上位层的节点A2具有连接关系，所以用线来连接虚拟节点D2与节点A2。另外，由于虚拟节点D2与下位层的节点C3、C4、C8具有连接关系，所以用线来连接虚拟节点D2与节点C3、C4、C8。
例如，由于节点A2与同位层的节点A1、A3、A4具有连接关系，所以用线来连接节点A2与节点A1、A3、A4。另外，由于节点A2与下位层的节点B1、B2、B3、虚拟节点D2具有连接关系，所以用线来连接节点A2与节点B1、B2、B3、虚拟节点D2。进而，由于节点A2是最上位层的节点，所以用线来连接节点A2与(根)节点。
以下，同样地，用图形来表现中位层以及最上位层中配置的所有节点的连接关系。
如果层次图形构成部13将节点B1～B3、虚拟节点D1～D4配置在中位层，将节点A1～A4配置在最上位层，并用图形来表现节点B1～B3、虚拟节点D1～D4以及节点A1～A4的连接关系，则节点间隔剔除部12判定生成对象的缩尺是否为最广域的缩尺(步骤ST6)。
在该阶段中，由于生成对象的缩尺是图3(a)的缩尺，所以判定为是最广域的缩尺，转移到步骤ST7的处理。
如果层次图形构成部13用图形来表现了所有节点的连接关系，则数据变换部14将该图形的数据(表示各节点的配置、节点之间的连接关系的数据)变换为规定的格式，生成图5所示那样的连接目的地信息(步骤ST7)。
如图5所示，连接目的地信息是表示连接了属于各层次的节点的节点的信息，包括表示连接了属于各层次的节点的节点的层次方向(上位、同位、下位)的信息。
例如，与属于最下位层的节点C1相关的连接目的地信息表示与同位层的节点C2连接，并且与最上位层的节点A1连接的意思。
在图4的图形表现中，为了明确节点之间的连接关系以及层次关系，表现为节点C1与虚拟节点D1连接，但在图5的连接目的地信息中，为了确定与节点C1实际连接的节点，表示与虚拟节点D1的主体(substance)即节点A1连接的意思。
如果数据变换部14生成了连接目的地信息，则连接目的地信息写入部15将该连接目的地信息作为地图数据而保存在地图数据记录装置2中。
地图描绘部16具备受理期望的缩尺的指定的接口，在记录于地图数据记录装置2的连接目的地信息中，参照和属于与期望的缩尺对应的层次的节点相关的连接目的地信息，将地图描绘在显示器17中。
例如，在指定了图3(c)的缩尺的情况下，参照与属于最下位层的节点C1～C10相关的连接目的地信息。具体而言，确认与节点C1～C10连接的同位层的节点、和上位层的节点，描绘图3(c)的缩尺的地图。
另外，在指定了图3(b)的缩尺的情况下，参照与属于中位层的节点B1～B3相关的连接目的地信息。具体而言，参照与节点B1～B3连接的同位层的节点、和上位层的节点，描绘图3(b)的缩尺的地图。
另外，在指定了图3(a)的缩尺的情况下，参照与属于最上位层的节点A1～A4相关的连接目的地信息。具体而言，确认与节点A1～A4连接的同位层的节点，描绘图3(a)的缩尺的地图。
从以上可知，根据本实施方式1，构成为设置节点间隔剔除部12，该节点间隔剔除部12从包含于地图数据的构成线段的节点中，根据生成对象的缩尺来实施分支点以外的节点的间隔剔除处理，层次图形构成部13根据缩尺对由节点间隔剔除部12进行间隔剔除处理前后的各节点按层次进行分类，数据变换部14生成表示连接了属于各层次的节点的节点的连接目的地信息，所以起到能够制作可以应对多个缩尺，并且可以表现复杂形状的道路、或地形的地图数据等效果。
另外，根据本实施方式1，构成为在记录于地图数据记录装置2的连接目的地信息中，参照和属于与期望的缩尺对应的层次的节点相关的连接目的地信息，将地图描绘在显示器17中，所以起到可以通过期望的缩尺来描绘例如如存在分支点的道路那样的复杂形状的道路、或复杂形状的地形的效果。
实施方式2.
在上述实施方式1中，示出了包含在地图数据中的线段分支的情形，但即使在与其他线段独立的闭合区域包含于地图数据中的情况下，也可以应用图1的地图数据制作装置1以及地图描绘装置。
图6是示出由节点间隔剔除部12进行间隔剔除处理前后的节点的说明图。
图7是示出由层次图形构成部13表现的图形(属于各层次的节点之间的连接关系)的说明图。
图8是示出由数据变换部14生成的连接目的地信息的说明图。
以下，说明图1的地图数据制作装置1以及地图描绘装置的处理内容，其中，说明如下例子：如图6(c)所示，在地图数据记录装置2中，作为成为基准的特定缩尺的地图数据，在地图数据中除了包含1个线段以外，还包含2个闭合区域(例如，相当于街区等)。
地图数据制作装置1的地图数据读入部11从地图数据记录装置2中读入成为基准的特定缩尺的地图数据(图2的步骤ST1)，将该地图数据输出到节点间隔剔除部12。
另外，地图数据包括构成线段的节点的信息，在该节点的信息中，包括表示该节点的位置的坐标数据等。
节点间隔剔除部12如果从地图数据读入部11接收到地图数据，则与上述实施方式1同样地，将该地图数据的缩尺设定为最详细的等级的缩尺(步骤ST2)。
另外，节点间隔剔除部12受理最广域的缩尺设定，将生成对象的缩尺设定为比最详细的等级的缩尺广域一个级别的的等级(比最广域的缩尺更详细的缩尺、或者与最广域的缩尺相等的缩尺)(步骤ST3)。
另外，在图6的例子中，(c)的缩尺被设定为最详细的等级的缩尺，(a)的缩尺被设定为最广域的缩尺，(b)的缩尺被设定为最初的生成对象的缩尺。
如果设定了生成对象的缩尺，则节点间隔剔除部12从包含在地图数据读入部11输出的地图数据中的构成线段的节点中，根据生成对象的缩尺来实施分支点以外的节点的间隔剔除处理(步骤ST4)。
间隔剔除对象的节点的决定方法虽然没有特别限制，例如，根据生成对象的缩尺与邻接的节点之间的距离来决定间隔剔除对象的节点即可。
即，对与生成对象的缩尺对应的基准距离(生成对象的缩尺越是广域，则是越大的距离值)、和邻接的节点之间的距离进行比较，如果邻接的节点之间的距离小于基准距离，则将邻接的节点中的任一个决定为间隔剔除对象的节点。
在该阶段中，图6(b)被设定为生成对象的缩尺，所以对图6(c)的节点进行间隔剔除处理。
在图6(c)的例子中，对于由节点C9、C10、C11等构成的线段，节点C9、C10、C11被决定为间隔剔除处理的对象，用■表示的3个节点不成为间隔剔除处理的对象而保留。
另外，对于邻接的2个闭合区域，在进行广域描绘(用生成对象的缩尺来描绘)的情况下，2个闭合区域之间的边界部分(节点C4与节点C5之间、节点C3与节点C6之间)变得非常窄，难以实现该边界部分的明确的描绘，所以合并2个闭合区域。
在图6(c)的例子中，节点C1～C8被决定为间隔剔除处理的对象，用■表示的4个节点不成为间隔剔除处理的对象而保留。
其结果，如图6(b)所示，由用■表示的4个节点(节点B1～B4)构成1个闭合区域。
另外，作为2个闭合区域之间的边界部分是否非常狭窄的判断，例如，对与生成对象的缩尺对应的基准距离(生成对象的缩尺越是广域，则是越大的距离值)、和边界部分的距离进行比较，如果边界部分的距离小于基准距离，则判断为边界部分非常窄即可。
如果节点间隔剔除部12实施了节点的间隔剔除处理，则层次图形构成部13实施如下处理：与上述实施方式1同样地，根据缩尺对由节点间隔剔除部12进行间隔剔除处理前后的各节点按层次进行分类，用图形来表现各节点所属的层次与节点之间的连接关系(步骤ST5)。
在该阶段中，图6(b)的缩尺被设定为最初的生成对象的缩尺，间隔剔除出节点C1～C11，所以如图7(c)所示，节点C1～C11被分类为属于最下位层的节点，节点C1～C11被配置在最下位层。
图6(c)中的用■表示的7个节点(节点A1～A2、B1～B4)由于是在该阶段中未被间隔剔除的节点，所以不会被分类为属于最下位层的节点。
如果将节点C1～C11配置于最下位层，则层次图形构成部13用图形来表现节点C1～C11的连接关系。
例如，由于节点C2与同位层的节点C3具有连接关系，所以用线来连接节点C2与节点C3。另外，由于节点C2与上位层的节点B2具有连接关系，所以用线来连接节点C2与节点B2。
例如，由于节点C9与同位层的节点C10具有连接关系，所以用线来连接节点C9与节点C10。另外，虽然节点C9与最上位层(比C9高2层)的节点A1具有连接关系，但由于节点A1没有被分类为上一层，所以将节点C9与配置在上一层的虚拟节点D1用线来连接。
以下，同样地，用图形来表现配置于最下位层的所有节点的连接关系。
如果层次图形构成部13将节点C1～C11配置在最下位层，并图形来表现节点C1～C11的连接关系，则节点间隔剔除部12与上述实施方式1同样地，判定生成对象的缩尺是否为最广域的缩尺(步骤ST6)。
在该阶段中，判定为生成对象的缩尺是图6(b)的缩尺，而并非最广域的缩尺。
如果判定为生成对象的缩尺并非最广域的缩尺，则节点间隔剔除部12将生成对象的缩尺设定为比上次广域一个级别的等级(步骤ST3)。
在图6的例子中，将生成对象的缩尺设定为图6(a)的缩尺(最广域的缩尺)。
如果将生成对象的缩尺设定为图6(a)的缩尺，则节点间隔剔除部12从图6(b)所示的节点中，根据生成对象的缩尺来实施分支点以外的节点的间隔剔除处理(步骤ST4)。
在该阶段中，由于图6(a)被设定为生成对象的缩尺，所以对图6(b)的节点进行间隔剔除处理。
在图6(b)的例子中，对于由节点B5等构成的线段，节点B5被决定为间隔剔除处理的对象，用■表示的2个节点不成为间隔剔除处理的对象而保留。
另外，对于由节点B1～B4构成的闭合区域，在进行广域描绘(用生成对象的缩尺来描绘)的情况下，闭合区域的显示面积变得非常窄，难以实现该闭合区域的明确的描绘，所以去除该闭合区域。
其结果，节点B1～B4被决定为间隔剔除处理的对象。
另外，作为闭合区域的显示面积是否非常窄的判断，例如，对与生成对象的缩尺对应的基准面积(生成对象的缩尺越是广域，则是越大的面积值)、和闭合区域的显示面积进行比较，如果闭合区域的显示面积小于基准面积，则判断为闭合区域的显示面积非常窄即可。
如果节点间隔剔除部12实施了节点的间隔剔除处理，则层次图形构成部13实施如下处理：与上述实施方式1同样地，根据缩尺对由节点间隔剔除部12进行间隔剔除处理前后的各节点按层次进行分类，用图形来表现各节点所属的层次与节点之间的连接关系(步骤ST5)。
在该阶段中，图6(a)的缩尺被设定为生成对象的缩尺，并间隔剔除出节点B1～B5，所以如图7(b)所示，节点B1～B5被分类为属于中位层的节点，节点B1～B5被配置在中位层。
在图6的例子中，由于缩尺的级别是3个级别，所以图6(b)中的用■表示的2个节点(节点A1～A2)被自动地分类为属于最上位层的节点，配置在最上位层。
另外，图6(b)中的用■表示的2个节点(节点A1～A2)被分类为属于最上位层的节点，从而与节点A1～A2具有连接关系的下位的节点C9、C11被分成2个层次，所以作为该2个节点A1～A2的代替，而将虚拟节点D1、D2配置在中位层。
另外，由节点B1～B4构成的闭合区域被去除，节点B1～B4与(根)节点相距2个层次，所以将代理节点PD1配置在最上位层。
如果将节点B1～B5、虚拟节点D1～D2配置于中位层，将节点A1～A2、代理节点PD1配置于最上位层，则层次图形构成部13用图形来表现节点B1～B5、虚拟节点D1～D2、节点A1～A2以及代理节点PD1的连接关系。
例如，由于节点B1与上位层的代理节点PD1具有连接关系，所以用线来连接节点B1与代理节点PD1。另外，由于节点B1与同位层的节点B2、B4具有连接关系，所以用线来连接节点B1与节点B2、B4。进而，由于节点B1与下位层的节点C1、C4具有连接关系，所以用线来连接节点B1与节点C1、C4。
例如，由于虚拟节点D1与上位层的节点A1具有连接关系，所以用线来连接虚拟节点D1与节点A1。另外，由于虚拟节点D1与下位层的节点C9具有连接关系，所以用线来连接虚拟节点D1与节点C9。
例如，由于节点A1与同位层的节点A2具有连接关系，所以用线来连接节点A1与节点A2。另外，由于节点A1与下位层的节点B5、虚拟节点D1具有连接关系，所以用线来连接节点A1与节点B5、虚拟节点D1。进而，由于节点A1是最上位层的节点，所以用线来连接节点A1与(根)节点。
例如，由于代理节点PD1与下位层的节点B1、B2、B3、B4具有连接关系，所以用线来连接代理节点PD1与节点B1、B2、B3、B4。进而，由于代理节点PD1是最上位层的节点，所以用线来连接代理节点PD1与(根)节点。
以下，同样地，用图形来表现中位层以及最上位层中配置的所有节点的连接关系。
如果层次图形构成部13将节点B1～B5、虚拟节点D1～D2配置在中位层、将节点A1～A2、代理节点PD1配置在最上位层，并用图形来表现节点B1～B5、虚拟节点D1～D2、节点A1～A4以及代理节点PD1的连接关系，则节点间隔剔除部12判定生成对象的缩尺是否为最广域的缩尺(步骤ST6)。
在该阶段中，由于生成对象的缩尺是图6(a)的缩尺，所以判定为是最广域的缩尺，转移到步骤ST7的处理。
如果层次图形构成部13用图形表现了所有节点的连接关系，则数据变换部14与上述实施方式1同样地，将该图形的数据(表示各节点的配置、节点之间的连接关系的数据)变换为规定的格式，生成图8所示那样的连接目的地信息(步骤ST7)。
连接目的地信息是如图8所示，表示连接了属于各层次的节点的节点的信息，包括表示连接了属于各层次的节点的节点的层次方向(上位、同位、下位)的信息。
例如，与属于最下位层的节点C2相关的连接目的地信息表示与同位层的节点C3连接，并且与中位层的节点B2连接的意思。
例如，与属于中位层的节点B1相关的连接目的地信息表示与同位层的节点B2、B4连接，并且与最下位层的节点C1、C4连接，并且与最上位层的代理节点PD1连接的意思。
如果数据变换部14生成连接目的地信息，则连接目的地信息写入部15与上述实施方式1同样地，将该连接目的地信息作为地图数据而保存在地图数据记录装置2中。
地图描绘部16具有受理期望的缩尺的指定的接口，在记录于地图数据记录装置2的连接目的地信息中，参照和属于与期望的缩尺对应的层次的节点相关的连接目的地信息，将地图描绘在显示器17中。
例如，在指定了图6(c)的缩尺的情况下，参照与属于最下位层的节点C1～C11相关的连接目的地信息。具体而言，确认与节点C1～C11连接的同位层的节点、和上位层的节点，来描绘图6(c)的缩尺的地图。
另外，在指定了图6(b)的缩尺的情况下，参照与属于中位层的节点B1～B5相关的连接目的地信息。具体而言，确认与节点B1～B5连接的同位层的节点、和上位层的节点，来描绘图6(b)的缩尺的地图。
另外，在指定了图6(a)的缩尺的情况下，参照与属于最上位层的节点A1～A2相关的连接目的地信息。具体而言，确认与节点A1～A2连接的同位层的节点，来描绘图6(a)的缩尺的地图。
从以上可知，即使在地图数据中包括与其他线段独立的闭合区域的情况下，也与上述实施方式1同样地，起到能够制作可以应对多个缩尺，并且可以表现复杂形状的道路、或地形的地图数据的效果。
另外，在上述实施方式1、2中，示出了缩尺的级别是3个级别的情形，但其只不过是一个例子，缩尺的级别也可以是4个级别以上。
产业上的可利用性
如上所述，本发明的地图数据制作装置适用于无需针对每个缩尺准备地图数据，而通过一个地图数据来描绘多个缩尺的地图的汽车导航装置等。

Claims (10)

1.一种地图数据制作装置，其特征在于，具备：
地图数据取得单元，取得特定缩尺的地图数据；
节点间隔剔除单元，从由上述地图数据取得单元取得的地图数据中包含的构成线段的节点中，根据比特定缩尺更广域的生成对象的缩尺来实施分支点以外的节点的间隔剔除处理；以及
连接目的地信息生成单元，根据缩尺对由上述节点间隔剔除单元进行间隔剔除处理前后的各节点按层次进行分类，生成表示连接了属于各层次的节点的节点的连接目的地信息。
2.根据权利要求1所述的地图数据制作装置，其特征在于，
在连接目的地信息生成单元中，连接了属于各层次的节点的节点是属于上位的层次的节点、属于同一层次的节点或者属于下位的层次的节点。
3.根据权利要求2所述的地图数据制作装置，其特征在于，
连接目的地信息生成单元在生成表示连接了属于各层次的节点的节点的连接目的地信息时，将表示连接了属于各层次的节点的节点的层次方向的信息包含在连接目的地信息中。
4.根据权利要求1所述的地图数据制作装置，其特征在于，
连接目的地信息生成单元用图形来表现属于各层次的节点之间的连接关系，将上述图形的数据变换为规定的格式，由此生成连接目的地信息。
5.根据权利要求4所述的地图数据制作装置，其特征在于，
连接目的地信息生成单元在用图形来表现属于各层次的节点之间的连接关系时，在属于某层次的节点与属于相距2层次以上的上位的层次或者下位的层次的节点连接的情况下，在中间的层次中配置虚拟节点，并且表现成属于某层次的节点经由上述虚拟节点与属于上述上位的层次或者上述下位的层次的节点连接。
6.根据权利要求5所述的地图数据制作装置，其特征在于，
连接目的地信息生成单元在属于某层次的节点经由虚拟节点与属于上位的层次的节点连接的情况下，生成表示属于某层次的节点与属于上述上位的层次的节点连接的意思的连接目的地信息。
7.根据权利要求1所述的地图数据制作装置，其特征在于，
节点间隔剔除单元在由多个节点构成的多个闭合区域邻接的情况下，合并多个闭合区域。
8.根据权利要求4所述的地图数据制作装置，其特征在于，
节点间隔剔除单元在间隔剔除由多个节点构成的闭合区域的所有节点的情况下，将表示上述闭合区域的代理节点配置在图形上。
9.根据权利要求1所述的地图数据制作装置，其特征在于，
节点间隔剔除单元根据生成对象的缩尺和邻接的节点之间的距离来决定作为间隔剔除对象的节点。
10.一种地图描绘装置，其特征在于，具备：
地图数据取得单元，取得特定缩尺的地图数据；
节点间隔剔除单元，从由上述地图数据取得单元取得的地图数据中包含的构成线段的节点中，根据比特定缩尺更广域的生成对象的缩尺来实施分支点以外的节点的间隔剔除处理；
连接目的地信息生成单元，根据缩尺对由上述节点间隔剔除单元进行间隔剔除处理前后的各节点按层次进行分类，生成表示连接了属于各层次的节点的节点的连接目的地信息；以及
地图描绘单元，参照在由上述连接目的地信息生成单元生成的连接目的地信息中和属于与期望的缩尺对应的层次的节点相关的连接目的地信息，描绘地图。
CN200880125238XA 2008-03-26 2008-03-26 地图数据制作装置以及地图描绘装置 Expired - Fee Related CN101925941B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2008/000731 WO2009118781A1 (ja) 2008-03-26 2008-03-26 地図データ作成装置及び地図描画装置

Publications (2)

Publication Number Publication Date
CN101925941A CN101925941A (zh) 2010-12-22
CN101925941B true CN101925941B (zh) 2012-03-28

Family

ID=41113026

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200880125238XA Expired - Fee Related CN101925941B (zh) 2008-03-26 2008-03-26 地图数据制作装置以及地图描绘装置

Country Status (5)

Country Link
US (1) US20110119311A1 (zh)
EP (1) EP2234089A1 (zh)
JP (1) JP5014486B2 (zh)
CN (1) CN101925941B (zh)
WO (1) WO2009118781A1 (zh)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012252529A (ja) * 2011-06-03 2012-12-20 Sony Corp 情報処理装置、情報処理方法及びプログラム
DE102011077945A1 (de) * 2011-06-22 2012-12-27 Robert Bosch Gmbh Verfahren und Vorrichtung zur Aktualisierung einer in mehreren Generalisierungsebenen strukturierten digitalen Karte
JP6236845B2 (ja) * 2013-04-16 2017-11-29 株式会社デンソー 地図表示装置
CN109815239B (zh) * 2019-01-25 2023-05-12 浪潮软件科技有限公司 一种结合ECharts创建关系图谱的方法
CN109931942B (zh) * 2019-03-13 2021-02-19 浙江华睿科技有限公司 机器人路径生成方法、装置、机器人和存储介质
JP2021009027A (ja) * 2019-06-28 2021-01-28 株式会社デンソー 経路出力装置、方法、及びプログラム

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1480867A (zh) * 2002-10-16 2004-03-10 黄珏华 一种电子地图的制作方法和显示方法
CN101063618A (zh) * 2006-04-25 2007-10-31 阿尔派株式会社 地图数据制作装置、地图制作方法、导航装置

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0627973B2 (ja) * 1985-05-16 1994-04-13 日本電装株式会社 地図表示装置
JPH0472513A (ja) * 1990-04-04 1992-03-06 Sumitomo Electric Ind Ltd 経路誘導装置
JP2972063B2 (ja) 1993-07-15 1999-11-08 三菱電機株式会社 地図情報表示装置
JP3477329B2 (ja) * 1996-10-22 2003-12-10 株式会社ザナヴィ・インフォマティクス ナビゲーション装置
JP3665436B2 (ja) * 1996-10-22 2005-06-29 株式会社ザナヴィ・インフォマティクス ナビゲーション装置
JP2000029383A (ja) * 1998-07-08 2000-01-28 Sumitomo Electric Ind Ltd 図形表示方法、図形表示装置及び記録媒体
JP2001117488A (ja) 1999-10-19 2001-04-27 Hitachi Eng Co Ltd 地図表示方法および装置
US6574553B1 (en) * 2001-12-11 2003-06-03 Garmin Ltd. System and method for calculating a navigation route based on adjacent cartographic map databases
JP3818949B2 (ja) * 2002-09-30 2006-09-06 松下電器産業株式会社 マップマッチング方法と装置
KR20040111446A (ko) * 2002-03-29 2004-12-31 마쯔시다덴기산교 가부시키가이샤 지도 매칭 방법, 지도 매칭 장치, 형상 매칭용데이터베이스 및 형상 매칭 장치
JP5093562B2 (ja) * 2006-12-27 2012-12-12 アイシン・エィ・ダブリュ株式会社 ナビゲーション装置

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1480867A (zh) * 2002-10-16 2004-03-10 黄珏华 一种电子地图的制作方法和显示方法
CN101063618A (zh) * 2006-04-25 2007-10-31 阿尔派株式会社 地图数据制作装置、地图制作方法、导航装置

Also Published As

Publication number Publication date
EP2234089A1 (en) 2010-09-29
JPWO2009118781A1 (ja) 2011-07-21
CN101925941A (zh) 2010-12-22
US20110119311A1 (en) 2011-05-19
JP5014486B2 (ja) 2012-08-29
WO2009118781A1 (ja) 2009-10-01

Similar Documents

Publication Publication Date Title
CN101925941B (zh) 地图数据制作装置以及地图描绘装置
CN103403721B (zh) 设计辅助系统
CN103870623A (zh) 一种车辆模型前处理模板
CN109993700B (zh) 数据处理方法、装置、电子设备及计算机可读存储介质
CN106682816A (zh) 一种基于特征的三维机加工艺编排系统及方法
JP5289300B2 (ja) 構造物の建設データ管理方法、建設データ管理装置および建設データ管理システム
CN106651317A (zh) 一种业务流程相关性的判别方法和装置
CN106446475A (zh) 车辆白车身焊点信息提取方法和装置
CN100367284C (zh) 边界数据的内外判定方法
Nyanga et al. A web based manufacturability agent framework for an E-manufacturing system
CN106934854A (zh) 基于creator模型优化方法及装置
CN102214248A (zh) 一种挖掘海量数据的高空间可伸性和高时间效率的多层频繁模式发现算法
JP2701003B2 (ja) ソリッドモデル合成装置及びソリッドモデル合成方法
CN104537710B (zh) 一种图像处理的方法
CN107016112A (zh) 一种异构存储系统地图发布的方法
CN114528679A (zh) 数控系统多模态故障预警方法及系统
Qiu et al. Structured adaptive supervisory control model and software development for a flexible manufacturing system
CN108286975B (zh) 地图数据的自动化生成方法和装置以及混合导航系统
CN101292130B (zh) 用于对关于先后相随的单元的信息进行处理的信息处理系统及方法
JP2005216038A (ja) 数値解析メッシュ生成方法、数値解析メッシュ生成プログラムおよび数値解析メッシュ生成装置
CN103488615A (zh) 一种软硬件接口定义的源文件自动生成方法和装置
JP7489339B2 (ja) 生産状況可視化システム、方法、およびプログラム
CN108932272A (zh) 一种推广账户生成方法及装置
WO2021192152A1 (ja) プログラミング支援プログラム、プログラミング支援装置およびプログラミング支援方法
Bao et al. The calculation and the drawing of equivalent sections of model-based 3D graphics

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
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20120328

Termination date: 20200326