[发明专利]以多角形表面的道路地图数据的制作和用于使用的装置和方法

说明书

技术领域

本发明涉及使用道路地图数据的地图图象处理技术，特别涉及道路数据的制作装置以及方法。

背景技术

使用计算机把电子化的地图图象数据显示在画面上的电子地图技术，以汽车驾驶导向为主可以用各种应用程序灵活运用。在一般的地图中，在表示道路时，在如广域地图那样的小缩尺的地图中，道路以不考虑其宽度的单纯的线描绘不成问题。但是，在如详细街市地图那样的大缩尺的地图中，道路需要显示出具有正确宽度的区域。当然，在电子地图中，也开发出了各种各样的用于显示具有宽度的道路的道路数据的制作方法以及显示方法。例如，已知有特开昭62-80774号公报，特开平4-303271号公报，特开平4-303272号以及特开平6-83931号公报中记载的方法等。

在特开平62-80774号公报中记述的图形处理装置，在制作具有宽度的道路地图时，如果为了去掉人为设定描绘每一条构成道路轮廓的直线的麻烦，人为设定始点和终点和道路宽度，则从其开始点到终点描绘具有相当道路宽度的间隔的平行线对，并且，在某一平行线和另一对平行线对交叉时，在该交叉点部分自动地消除平行线。因而，可以简单地制成具有包含交叉点的宽度的道路地图。

在特开平4-303271号公报中所述的装置，如果人为设定道路宽度并用游标描绘基准线，则沿着该基准线描绘具有相当道路宽度的间隔的平行线对。

在特开平4-303272号公报中所述的装置，在作为平行线对分别表示的2条道路之间具有角度并且部分重合时，在该重合部分修整平行线描绘弯曲角。

在特开平6-83931号公报中所述的装置，在连结用平行线对分别表示的2条道路之间的情况下，使用平行直线对和弧形线描绘道路间的连结部分。

这样，如果采用以往技术则道路数据用平行线对表示。但是，实际的道路形状非常复杂，仅用一对平行线正确地表现它是不可能的。特别是，在正确地描绘中央隔离带和步行道以及车行线等的极大缩尺的详细街市图中，使用以往的平行线对的道路数据的制作技术完全不能胜任。

进而在被电子化的街市地图中，有想要自动地用颜色或者纹路涂满道路的要求。在纸制的街市地图中，存在通过把道路用和其他区域不同的颜色着色而易于识别的方法，在电子地图中如果也用特定的颜色涂满道路自然也易于识别。为了自动地涂满道路，必须用闭环的多角形数据表现道路。但是，因为以往的道路数据只不过是平行线和弧线等的单纯的线段的集合，所以不能自动地进行道路涂满。因而，在以往的电子化街市地图中，用多角形表现的建筑物等可以用特定颜色涂抹，但道路只能描绘其轮廓，不能进行特别的着色。

另外，电子地图，可以提供缩尺变更，线路探索等的方便的功能。例如，可以使用这种方法，即，在汽车驾驶导向装置中进行线路探索并在地图上显示路径后，使汽车沿着该路径自动行驶，在高速路上行驶中显示小缩尺的广域地图，如果进入街市地区，则把显示切换到大缩尺的街市地图。这种情况下，如果探索出的路径例如是通过A道路，则无论是广域地图还是街市地图，都必须在相同的A道路上显示路径。为此，需要把广域地图上的各条道路，和街市地图上的相同的道路付与逻辑相关性。一般，在广域地图中，因为道路作为单纯的线显示即可，所以道路数据是把交叉点作为节点用连结节点间的向量数据表现道路的道路网络数据。另一方面，在街市地图中，道路数据如上所述是表示道路轮廓的平行线对和弧线等的道路轮廓线段数据的集合。以往，是通过把街市地图上的交叉点的中心坐标与广域地图的道路网络数据的节点对应起来，付与街市地图上的道路和广域地图上的道路相关性的关系。但是，其结果，探索出的线路，即使在街市地图中也是用连结交叉点的中心点间的折线单纯地表现，不能充分有效地利用详细展示道路形状的街市地图的优点。

技术内容

因而，本发明的目的在于，自动制作与复杂的道路形状一致的道路数据。

本发明的又一目的在于，自动制成如可以涂满具有宽度的道路那样的使用多角形数据的道路数据。

本发明的再一目的在于，与在广域地图上使用的道路网络数据相关联地，自动制成正确表示街市地图用的道路形状的道路数据。

本发明在再一目的在于，解决在开发用于实现上述目的的实用的技术中产生的，如后述的几种具体的技术问题。