发明名称 道路资料制作装置、显示装置及方法
摘要 本发明系关于处理道路地图资料之地图图像处理技术,特别是关于道路资料之制作装置及方法。本发明之目的在于自动制作以与市街地图上之复杂道路形状正确一致的多角形显示道路或交叉路口之道路资料。以简易多角形制作处理3,将道路模型化成线之道路网路资料2之各线于宽度方向膨胀,产生具有比市街地图资料5之道路宽度还宽若干之简易道路多角形资料4。接着,以剪刀资料制作处理6,由市街地图资料5连结道路附近之形状线,制作规定道路之轮廓线之剪刀资料7。接着,以道路多角形制作处理9,藉由沿着剪刀资料规定之道路轮廓线修剪简易道路多角形,制作与市街地图资料上之道路形状良好一致之道路多角形资料9。
申请公布号 TW504618 申请公布日期 2002.10.01
申请号 TW089101017 申请日期 2000.01.21
申请人 善股份有限公司;日立软件工程股份有限公司 发明人 网田纯也;服部弥平次;小林大树;岸川喜代成
分类号 G06F17/00 主分类号 G06F17/00
代理机构 代理人 林志刚 台北巿南京东路二段一二五号七楼
主权项 1.一种道路资料制作装置,其特征为具备:由以交叉路口为节点,将道路模型化为连结节点间之连结之道路网路资料,产生包含具有市街地图资料上之宽度之道路的简易道路多角形之简易道路多角形制作部;由上述市街地图资料制作规定上述道路之轮廓线之剪刀资料之剪刀资料制作部;藉由沿着上述剪刀资料规定之轮廓线修正上述简易道路多角形,制作被整型为上述市街地图资料上之道路形状之道路多角形资料之道路多角形制作部。2.如申请专利范围第1项记载之道路资料制作装置,其中上述简易道路多角形制作部具有:于一个之连结制作独立的复数之简易道路多角形之情形,将这些复数的简易多角形辨识为相当于道路之外形之外形多角形与相当于道路之去掉中间之中空多角形之外形﹒中空面辨识部。3.如申请专利范围第1项记载之道路资料制作装置,其中上述简易道路多角形制作部藉由使上述节点与上述连结膨胀为比上述市街地图资料上之道路的宽度还大,制作上述简易道路多角形,在那个时候,上述节点比上述连结还膨胀得更大些。4.如申请专利范围第1项记载之道路资料制作装置,其中上述剪刀资料制作部系:选出上述市街地图资料上之道路附近的形状线,连结选出之形状线之中端点互相一致或接近之形状线,将由连结所获得之线资料当成上述剪刀资料。5.如申请专利范围第1项记载之道路资料制作装置,其中更具备:由上述被整型之道路多角形资料制作显示复数的车道之复数的车道多角形资料之车道资料制作部。6.如申请专利范围第5项记载之道路资料制作装置,其中更具备:在上述车道多角形资料之各内部设定引导线之引导线设定部。7.如申请专利范围第1项记载之道路资料制作装置,其中在有必要显示上述道路网路资料涵盖之全体地域领域中之一部份的地域之道路地图时,有关被包含于上述一部份地域之道路,会动态地制作上述被整型之道路多角形资料。8.一种道路资料制作方法,其特征为具备:由以交叉路口为节点,将道路模型化为连结节点间之连结之道路网路资料,产生包含具有市街地图资料上之宽度之道路的简易道路多角形之简易道路多角形制作步骤;由上述市街地图资料制作规定上述道路之轮廓线之剪刀资料之剪刀资料制作步骤;藉由沿着上述剪刀资料规定之轮廓线修正上述简易道路多角形,制作被整型为上述市街地图资料上之道路形状之道路多角形资料之道路多角形制作步骤。9.如申请专利范围第8项记载之道路资料制作方法,其中上述简易道路多角形制作步骤具有:于一个乙连结制作独立的复数之简易道路多角形之情形,将这些复数的简易多角形辨识为相当于道路之外形之外形多角形与相当于道路之去掉中间之中空多角形之步骤。10.如申请专利范围第8项记载之道路资料制作方法,其中上述简易道路多角形制作步骤藉由使上述节点与上述连结膨胀为比上述市街地图资料上之道路的宽度远大,制作上述简易道路多角形,在那个时候,上述节点比上述连结还膨胀得更大些。11.如申请专利范围第8项记载之道路资料制作方法,其中上述剪刀资料制作步骤系:选出上述市街地图资料上之道路附近的形状线,连结选出之形状线之中端点互相一致或接近之形状线,将由连结所获得之线资料当成上述剪刀资料。12.如申请专利范围第8项记载之道路资料制作方法,其中更具备:由上述被整型之道路多角形资料制作显示复数的车道之复数的车道多角形资料之车道资料制作步骤。13.如申请专利范围第12项记载之道路资料制作方法,其中更具备:在上述车道多角形资料之各内部设定引导线之引导线设定步骤。14.如申请专利范围第8项记载之道路资料制作方法,其中在有必要显示上述道路网路资料涵盖之全体地域领域中之一部份的地域之道路地图时,有关被包含于上述一部份地域之道路,会动态地制作上述被整型之道路多角形资料。15.一种电脑程式制品,其特征为使:由以交叉路口为节点,将道路模型化为连结节点间之连结之道路网路资料,产生包含具有市街地图资料上之宽度之道路的简易道路多角形之简易道路多角形制作步骤;由上述市街地图资利制作规定上述道路之轮廓线之剪刀资料之剪刀资料制作步骤;藉由沿着上述剪刀资料规定之轮廓线修正上述简易道路多角形,制作被整型为上述市街地图资料上之道路形状之道路多角形资料之道路多角形制作步骤实行于电脑。16.一种道路地图显示装置,包含:多角形道路地图资料,包含以具备根据包含于市街地图资料的各道路的轮廓座标的座标之多角形显示欲显示之各道路之道路多角形资料;以及显示部,利用上述道路多角形资料显示上述道路。17.一种道路地图显示装置,包含:多角形道路地图资料,包含以多角形显示欲显示之各道路之道路多角形资料;以及显示部,利用前述道路多角形资料显示前述道路,其中上述多角形道路地图资料更包含以多角形显示上述道路内之各车道之车道多角形资料,上述显示部更利用上述车道多角形资料显示上述道路内之各车道。18.如申请专利范围第17项记载之道路地图显示装置,其中上述多角形道路地图资料更包含显示被设定在上述各车道内之引导线之引导线资料;上述显示部利用上述引导线资料,显示位于被选择之一个车道内之引导标记。19.一种道路地图显示装置,包含:道路网路资料;市街地图资料;道路多角形资料制作部,当产生必须显示上述道路网路资料涵盖之全体地图领域中之一部份地域之道路地图时,依据道路网路资料与市街地图资料,动态地制作包含以多角形显示仅包含于前述一部分的地域之欲显示的各道路之道路多角形资料;以及显示部,利用前述道路多角形资料显示前述道路。20.一种道路地图显示方法,包含:准备以具备根据包含于市街地图资料的各道路的轮廓座标的座标之多角形显示欲显示之各道路之道路多角形资料之步骤;以及利用上述道路多角形资料显示上述道路之步骤。21.一种道路地图显示方法,包含:准备以多角形显示欲显示之各道路的道路多角形资料之步骤;以多角形显示前述道路内的各车道之车道多角形资料之步骤;以及利用前述道路多角形资料与前述车道多角形资料显示前述道路与前述道路内的各车道之步骤。22.如申请专利范围第21项记载之道路地图显示方法,其中更具备:准备显示被设定于上述各车道内之引导线之引导线资料之步骤;以及利用上述引导线资料,显示位于被选择之一个的车道内之引导标记之步骤。23.一种道路地图显示方法,包含:准备道路网路资料与市街地图资料之步骤;当产生必须显示上述道路网路资料涵盖之全体地图领域中之一部份地域之道路地图时,依据道路网路资料与市街地图资料,动态地制作以多角形显示仅包含于前述一部分的地域之各道路之欲显示的道路多角形资料的步骤;以及利用前述道路多角形资料显示前述道路的步骤。24.一种电脑程式制品,系用以使:准备以具备根据包含于市街地图资料的各道路的轮廓座标的座标之多角形显示欲显示之各道路之道路多角形资料之步骤;以及利用上述道路多角形资料显示上述道路之步骤,实行于电脑。25.一种交叉路口多角形制作装置,包含:道路网路资料接收部,接收具有显示交叉路口之节点与显示交叉路口间之道路之节点间之连结之道路网路资料;市街地图资料接收部,接收具有以形状要素点之组合显示地图要素之形状之线资料之市街地图资料;搜寻部,将前述道路网路资料投影于上述市街地图资料,在上述市街地图资料上决定包含上述道路网路资料之注目节点之规定的搜寻领域,于决定之上述搜寻领域内,搜寻位于满足规定的位置条件之上述形状要素点;以及交叉路口多角形制作部,利用上述搜寻部搜寻之上述形状要素点,制作关于上述注目节点之交叉路口多角形资料。26.如申请专利范围第25项记载之交叉路口多角形制作装置,其中上述搜寻部系:利用连接于上述注目节点之上述连结,将上述搜寻领域分割成复数的副搜寻领域,对于上述各副搜寻领域,将固有之固有位置条件决定为上述位置条件,于上述各副搜寻领域中,搜寻具有上述固有位置条件之上述形状要素点,上述交叉路口多角形制作部系集合上述搜寻部在复数的上述副搜寻领域中搜寻之上述形状要素点,制作上述交叉路口多角形资料。27.如申请专利范围第26项记载之交叉路口多角形制作装置,其中上述搜寻部于上述各副搜寻领域,决定在上述形状要素点之中最接近上述注目节点之最近点,设定由上述注目点分离由上述注目节点至上述最近点为止之第1距离与在上述第1距离加上规定之容许宽之第2距离之间之距离范围之带宽领域,而且,将只存在于该带宽领域内之条件决定为上述固有位置条件。28.如申请专利范围第25项记载之交叉路口多角形制作装置,其中更具备:将上述市街地图资料涵盖之市街地图领域分别分割为多数之单元之单元分割部;上述搜寻部由上述市街地图领域之单元中,将接近对应上述注目节点之位置之至少其中一个单元当成对象单元加以选择,在上述对象单元内决定上述搜寻领域。29.如申请专利范围第25项记载之交叉路口多角形制作装置,其中更具备:接收具有道路多角形资料之道路地图资料之道路地图资料接收部;在上述道路多角形资料与上述交叉路口多角形资料具有重复领域时,利用上述交叉路口多角形资料,由上述道路多角形资料去除上述重复领域,制作不与上述交叉路口多角形资料重复之纯粹的道路多角形资料。30.如申请专利范围第24项记载之交叉路口多角形制作装置,其中更具备:由上述交叉路口多角形资料决定接近复数的道路之复数的接线之接线决定部;以及由上述接线决定部决定之复数的接线中分离出2条之接线之接线对分离部;以及在上述交叉路口多角形资料涵盖之多角形领域内,制作使上述接线对分离部分离之2条的接线平滑地连结之略扇形状或略矩形状之引导用交叉路口多角形之引导用交叉路口多角形制作部。31.一种道路地图显示装置,包含:道路地图资料接收部,接收具有道路多角形资料与各个交叉路口根据各交叉路口的轮廓座标而制作的引导用交叉路口多角形资料之道路地图资料;以及显示部,由上述道路地图资料选择欲显示之复数的道路之上述道路多角形资料,及连接这些复数的道路用之上述引导用交叉路口多角形资料,利用选择之上述道路多角形资料与上述引导用交叉路口多角形资料,显示上述道路以及交叉路口。32.一种道路地图显示装置,包含:道路地图资料接收部,接收具有道路多角形资料与交叉路口多角形资料之道路地图资料;阻塞资讯接收部,接收显示阻塞列之终端位置之阻塞资讯;多角形分割部,由上述道路地图资料选择阻塞列之终端位置存在之道路或交叉路口之上述道路多角形资料或上述交叉路口多角形资料,将选择之上述道路多角形资料或上述交叉路口多角形资料在上述终端位置分割为上述阻塞列内之领域与上述阻塞列外之领域;以及显示部,利用上述多角形分割部分割之上述终端位置存在之上述多角形资料或上述交叉路口多角形资料之上述阻塞列内之领域,及由此阻塞列内之领域,沿着上述阻塞列连续存在之道路以及交叉路口之上述道路多角形资料以及上述交叉路口多角形资料,显示上述阻塞列存在之道路以及交叉路口之领域。33.一种交叉路口多角形制作方法,包含:接收具有显示交叉路口之节点与显示交叉路口间之道路之节点间之连结之道路网路资料之步骤;接收具有以形状要素点之组合显示地图要素之形状之线资料之市街地图资料之步骤;将上述道路网路资料投影于上述市街地图资料,在上述市街地图资料上决定包含上述道路网路资料之注目节点之规定的搜寻领域,于决定之上述搜寻领域内,搜寻位于满足规定的位置条件之上述形状要素点之搜寻步骤;以及利用上述搜寻之上述形状要素点,制作上述注目节点之交叉路口多角形资料之交叉路口多角形制作步骤。34.一种道路地图显示方法,包含:接收具有道路多角形资料与各个交叉路口根据各交叉路口的轮廓座标而制作的引导用交叉路口多角形资料之道路地图资料之步骤;由上述道路地图资料选择欲显示之复数的道路之上述道路多角形资料,及连接这些复数的道路用之上述引导用交叉路口多角形资料之步骤;利用选择之上述道路多角形资料与上述引导用交叉路口多角形资料,显示上述道路以及交叉路口之步骤。35.一种道路地图显示方法,其特征为具备:接收具有道路多角形资料与交叉路口多角形资料之道路地图资料之步骤;接收显示阻塞列之终端位置之阻塞资讯之步骤;由上述道路地图资料选择阻塞列之终端位置存在之道路或交叉路口之上述道路多角形资料或上述交叉路口多角形资料,将选择之上述道路多角形资料或上述交叉路口多角形资料在上述终端位置分割为上流侧领域部份与下流侧领域部份之多角形分割步骤;以及利用在上述多角形分割步骤分割之上述终端位置存在之上述道路多角形资料或上述交叉路口多角形资料之下流侧领域,及沿着上述阻塞列连续存在于比此下流侧领域还下流之道路以及交叉路口之上述道路多角形资料以及上述交叉路口多角形资料,显示上述阻塞列存在之道路以及交叉路口之领域之阻塞显示步骤。36.一种电脑程式制品,系用以使:接收具有显示交叉路口之节点与显示交叉路口间之道路之节点间之连结之道路网路资料之步骤;接收具有以形状要素点之组合显示地图要素之形状之线资料之市街地图资料之步骤;将上述道路网路资料投影于上述市街地图资料,在上述市街地图资料上决定包含上述道路网路资料之注目节点之规定的搜寻领域,于决定之上述搜寻领域内,搜寻位于满足规定的位置条件之上述形状要素点之搜寻步骤;以及利用上述搜寻之上述形状要素点,制作上述注目节点之交叉路口多角形资料之交叉路口多角形制作步骤,实行于电脑。37.一种电脑可以读取之记录媒体,具有用以使:接收具有道路多角形资料与各个交叉路口根据各交叉路口的轮廓座标而制作的引导用交叉路口多角形资料之道路地图资料之步骤;由上述道路地图资料选择欲显示之复数的道路之上述道路多角形资料,及用以连接前述复数的道路之上述引导用交叉路口多角形资料之步骤;以及利用选择之上述道路多角形资料与上述引导用交叉路口多角形资料,显示上述道路以及交叉路口之路径显示步骤,实行于电脑之程式。38.一种电脑程式制品,系用以使:接收具有道路多角形资料与各个交叉路口根据各交叉路口的轮廓座标而制作的引导用交叉路口多角形资料之道路地图资料之步骤;由上述道路地图资料选择欲显示之复数的道路之上述道路多角形资料,及用以连接前述复数的道路之上述引导用交叉路口多角形资料之步骤;以及利用选择之上述道路多角形资料与上述引导用交叉路口多角形资料,显示上述道路以及交叉路口之路径显示步骤,实行于电脑。39.一种电脑可以读取之记录媒体,具有用以使接收具有道路多角形资料与交叉路口多角形资料之道路地图资料之步骤;接收显示阻塞列之终端位置之阻塞资讯之步骤;由上述道路地图资料选择阻塞列之终端位置存在之道路或交叉路口之上述道路多角形资料或上述交叉路口多角形资料,将选择之上述道路多角形资料或上述交叉路口多角形资料在上述终端位置分割为上流侧领域部份与下流侧领域部份之多角形分割步骤;以及利用在上述多角形分割步骤分割之上述终端位置存在之上述道路多角形资料或上述交叉路口多角形资料之下流侧领域,及沿着上述阻塞列连续存在于比此下流侧领域还下流之道路以及交叉路口之上述道路多角形资料以及上述交叉路口多角形资料,显示上述阻塞列存在之道路以及交叉路口之领域之阻塞显示步骤,实行于电脑之程式。40.一种电脑程式制品,系用以使:接收具有道路多角形资料与交叉路口多角形资料之道路地图资料之步骤;接收显示阻塞列之终端位置之阻塞资讯之步骤;由上述道路地图资料选择阻塞列之终端位置存在之道路或交叉路口之上述道路多角形资料或上述交叉路口多角形资料,将选择之上述道路多角形资料或上述交叉路口多角形资料在上述终端位置分割为上流侧领域部份与下流侧领域部份之多角形分割步骤;以及利用在上述多角形分割步骤分割之上述终端位置存在之上述道路多角形资料或上述交叉路口多角形资料之下流侧领域,及沿着上述阻塞列连续存在于比此下流侧领域还下流之道路以及交叉路口之上述道路多角形资料以及上述交叉路口多角形资料,显示上述阻塞列存在之道路以及交叉路口之领域之阻塞显示步骤,实行于电脑。41.一种电脑可以读取之记录媒体,系储存:具有构成道路网路而互相被赋予关连之节点资料与连结资料,各节点资料包含以多角形显示各节点之交叉路口形状之交叉路口多角形资料,各连结资料包含以多角形显示夹在各连结两端的交叉路口的多角形之间的道路形状之道路多角形资料之多角形道路网路资料。42.一种道路地图显示装置,包含:多角形道路网路资料,具有构成道路网路而互相被赋予关连之节点资料与连结资料,各节点资料包含以多角形显示各节点之交叉路口形状之交叉路口多角形资料,各连结资料包含以多角形显示夹在各连结两端的交叉路口的多角形之间的道路形状之道路多角形资料;以及显示部,制作显示接收上述多角形道路网路资料,由显示交叉路口之多角形与显示道路之多角形所构成之多角形道路图像。43.一种道路地图显示装置,包含:多角形道路网路资料,具有构成道路网路而互相被赋予关连之节点资料与连结资料,各节点资料包含以多角形显示各节点之交叉路口之形状之交叉路口多角形资料,各连结资料包含以多角形显示各连结的道路形状之道路多角形资料;市街地图资料,具有以地图要素的形状为形状要素点的组合而显示的线资料;以及显示部,制作接收上述多角形道路网路资料,由显示交叉路口之多角形与显示道路之多角形所构成的多角形道路图像,利用上述市街地图资料制作市街地图图像,在上述市街地图图像重叠显示上述多角形道路图像。44.如申请专利范围第42项记载之道路地图显示装置,其中上述显示部更可利用上述多角形道路网路资料,进行路径搜寻或地图匹配。45.一种道路地图显示方法,包含:接收:具有构成道路网路而互相被赋予关连之节点资料与连结资料,各节点资料包含以多角形显示各节点之交叉路口之形状之交叉路口多角形资料,各连结资料包含以多角形显示夹在各连结两端的交叉路口的多角形之间的道路形状之道路多角形资料之多角形道路网路资料之步骤;以及制作显示利用接收之上述多角形道路网路资料,由显示交叉路口之多角形与显示道路之多角形所构成之多角形道路图像之步骤。46.一种电脑程式制品,系用以使:接收:具有构成道路网路而互相被赋予关连之节点资料与连结资料,各节点资料包含以多角形显示各节点之交叉路口之形状之交叉路口多角形资料,各连结资料包含以多角形显示夹在各连结两端的交叉路口的多角形之间的道路形状之道路多角形资料之多角形道路网路资料之步骤;以及制作显示利用接收之上述多角形道路网路资料,由显示交叉路口之多角形与显示道路之多角形所构成之多角形道路图像之步骤,实行于电脑。47.一种电脑可以读取之记录媒体,系储存:具有构成道路网路而互相被赋予关连之节点资料与连结资料,各节点资料包含以具有根据包含于市街地图资料的各交叉路口的轮廓座标的座标之多角形显示各节点之交叉路口之形状之交叉路口多角形资料,各连结资料包含以具有根据包含于市街地图资料的各道路的轮廓座标的座标之多角形显示各连结的形状的道路多角形资料之多角形道路网路资料。48.一种道路地图显示装置,包含:多角形道路网路资料,具有构成道路网路而互相被赋予关连之节点资料与连结资料,各节点资料包含以具有根据包含于市街地图资料的各交叉路口的轮廓座标的座标之多角形显示各节点之交叉路口之形状之交叉路口多角形资料,各连结资料包含以具有根据包含于市街地图资料的各道路的轮廓座标的座标之多角形显示各连结的形状的道路多角形资料;以及显示部,制作显示接收上述多角形道路网路资料,由显示交叉路口之多角形与显示道路之多角形所构成之多角形道路图像。49.一种道路地图显示方法,包含:接收:具有构成道路网路而互相被赋予关连之节点资料与连结资料,各节点资料包含以具有根据包含于市街地图资料的各交叉路口的轮廓座标的座标之多角形显示各节点之交叉路口之形状之交叉路口多角形资料,各连结资料包含以具有根据包含于市街地图资料的各道路的轮廓座标的座标之多角形显示各连结的形状的道路多角形资料之步骤;以及利用接收的上述多角形道路网路资料,制作显示由显示交叉路口之多角形与显示道路之多角形所构成之多角形道路图像之步骤。50.一种电脑程式制品,系用以使:接收:具有构成道路网路而互相被赋予关连之节点资料与连结资料,各节点资料包含以具有根据包含于市街地图资料的各交叉路口的轮廓座标的座标之多角形显示各节点之交叉路口之形状之交叉路口多角形资料,各连结资料包含以具有根据包含于市街地图资料的各道路的轮廓座标的座标之多角形显示各连结的形状的道路多角形资料之步骤;以及利用接收的上述多角形道路网路资料,制作显示由显示交叉路口之多角形与显示道路之多角形所构成之多角形道路图像之步骤,实行于电脑。【节点、连结与交叉路口、道路多角形为一对一对应的道路地图资料的记录媒体】51.一种电脑可以读取之记录媒体,包含:交叉路口以多角形显示的交叉路口多角形资料;道路以多角形显示的道路多角形资料;前述交叉路口以点显示的节点资料;以及前述道路以连结节动间的向量显示的连结资料,其中记录前述交叉路口多角形资料以及前述道路多角形资料对前述节点资料以及前述连结资料系分别以一对一被赋予关连的多角形道路网路资料。52.如申请专利范围第51项记载之电脑可以读取之记录媒体,其中前述多角形道路网路资料更包含以前述道路内的车道为前述道路的多角形被分割的多角形而显示的车道多角形资料。【节点、连结与交叉路口、道路多角形为一对一对应的道路地图资料的制作装置】53.一种多角形道路网路资料制作装置,包含:资料输入部,接收:包含交叉路口以点显示的节点资料以及道路以连结节点间的向量显示的连结资料之道路网路资料,与具备以前述道路以及交叉路口的形状为线组显示的线资料的市街地图资料;以及资料制作部,利用前述资料输入部所接收的前述道路网路资料与前述市街地图资料,制作多角形道路网路资料,其中前述多角形道路网路资料包含:前述交叉路口以多角形显示的交叉路口多角形资料;前述道路以多角形显示的道路多角形资料;前述交叉路口以点显示的节点资料;以及前述道路以连结节点间的向量显示的连结资料,其中在前述多角形道路网路资料中,前述交叉路口多角形资料以及前述道路多角形资料对前述节点资料以及前述连结资料系分别以一对一被赋予关连。54.如申请专利范围第53项记载之多角形道路网路资料制作装置,其中前述多角形道路网路资料更包含以前述道路内的车道为前述道路的多角形被分割的多角形而显示的车道多角形资料。55.一种多角形道路网路资料制作方法,包含:接收:包含交叉路口以点显示的节点资料以及道路以连结节点间的向量显示的连结资料之道路网路资料,与具备以前述道路以及交叉路口的形状为线组显示的线资料的市街地图资料之步骤;以及利用前述资料输入部所接收的前述道路网路资料与前述市街地图资料,制作多角形道路网路资料之步骤,其中前述多角形道路网路资料包含:前述交叉路口以多角形显示的交叉路口多角形资料;前述道路以多角形显示的道路多角形资料;前述交叉路口以点显示的节点资料;以及前述道路以连结节点间的向量显示的连结资料,其中在前述多角形道路网路资料中,前述交叉路口多角形资料以及前述道路多角形资料对前述节点资料以及前述连结资料系分别以一对一被赋予关连。【制作节点、连结与交叉路口、道路多角形为一对一对应的道路地图资料的程式】56.一种电脑程式制品,用以使:接收:包含交叉路口以点显示的节点资料以及道路以连结节点间的向量显示的连结资料之道路网路资料,与具备以前述道路以及交叉路口的形状为线组显示的线资料的市街地图资料之步骤;以及利用前述资料输入部所接收的前述道路网路资料与前述市街地图资料,制作多角形道路网路资料之步骤,其中前述多角形道路网路资料包含:前述交叉路口以多角形显示的交叉路口多角形资料;前述道路以多角形显示的道路多角形资料;前述交叉路口以点显示的节点资料;以及前述道路以连结节点间的向量显示的连结资料,其中在前述多角形道路网路资料中,前述交叉路口多角形资料以及前述道路多角形资料对前述节点资料以及前述连结资料系分别以一对一被赋予关连的多角形道路网路资料制作方法,实行于电脑。【利用节点、连结与交叉路口、道路多角形为一对一对应的道路地图资料显示道路多角形的装置】57.一种道路地图显示装置,包含:资料输入部,接收:交叉路口以多角形显示的交叉路口多角形资料;道路以多角形显示的道路多角形资料;前述交叉路口以点显示的节点资料;以及前述道路以连结节点间的向量显示的连结资料,其中前述交叉路口多角形资料以及前述道路多角形资料对前述节点资料以及前述连结资料系分别以一对一被赋予关连的多角形道路网路资料;以及显示部,利用前述资料输入部所接收的多角形道路网路资料,制作显示包含前述交叉路口的多角形图像与前述道路的多角形图像的多角形道路图像。58.如申请专利范围第57项记载之道路地图显示装置,其中前述多角形道路网路资料更包含以前述道路内的车道为前述道路的多角形被分割的多角形而显示的车道多角形资料,前述多角形道路图像也更包含前述车道的多角形图像。59.如申请专利范围第57项记载之道路地图显示装置,其中更具备利用前述资料输入部所接收的多角形道路网路资料内的前述节点资料以及连结资料,进行路径搜寻的路径搜寻部。【利用节点、连结与交叉路口、道路多角形为一对一对应的道路地图资料显示道路多角形的方法】60.一种道路地图显示方法,包含:接收:交叉路口以多角形显示的交叉路口多角形资料;道路以多角形显示的道路多角形资料;前述交叉路口以点显示的节点资料;以及前述道路以连结节点间的向量显示的连结资料,其中前述交叉路口多角形资料以及前述道路多角形资料对前述节点资料以及前述连结资料系分别以一对一被赋予关连的多角形道路网路资料之步骤;以及利用前述资料输入部所接收的多角形道路网路资料,制作显示包含前述交叉路口的多角形图像与前述道路的多角形图像的多角形道路图像之步骤。【利用节点、连结与交叉路口、道路多角形为一对一对应的道路地图资料,显示道路多角形的程式】61.一种电脑程式制品,系用以使包含:接收:交叉路口以多角形显示的交叉路口多角形资料;道路以多角形显示的道路多角形资料;前述交叉路口以点显示的节点资料;以及前述道路以连结节点间的向量显示的连结资料,其中前述交叉路口多角形资料以及前述道路多角形资料对前述节点资料以及前述连结资料系分别以一对一被赋予关连的多角形道路网路资料之步骤;以及利用前述资料输入部所接收的多角形道路网路资料,制作显示包含前述交叉路口的多角形图像与前述道路的多角形图像的多角形道路图像之步骤,之道路地图显示方法实行于电脑。62.一种电脑可以读取之记录媒体,记录包含:道路以多角形显示的道路多角形资料;以及以前述道路内的车道为前述道路的多角形被分割的多角形而显示的车道多角形资料的多角形道路地图资料。63.一种多角形道路网路资料制作装置,包含:资料输入部,接收:包含交叉路口以点显示的节点资料以及道路以连结节点间的向量显示的连结资料之道路网路资料,与具备以前述道路以及交叉路口的形状为线组显示的线资料的市街地图资料;以及资料制作部,利用前述资料输入部所接收的前述道路网路资料与前述市街地图资料,制作包含:道路以多角形显示的道路多角形资料;以及以前述道路内的车道为前述道路的多角形被分割的多角形而显示的车道多角形资料的多角形道路地图资料,之多角形道路网路资料。64.一种多角形道路网路资料制作方法,包含:接收:包含交叉路口以点显示的节点资料以及道路以连结节点间的向量显示的连结资料之道路网路资料,与具备以前述道路以及交叉路口的形状为线组显示的线资料的市街地图资料之步骤;以及利用前述资料输入部所接收的前述道路网路资料与前述市街地图资料,制作包含:道路以多角形显示的道路多角形资料;以及以前述道路内的车道为前述道路的多角形被分割的多角形而显示的车道多角形资料的多角形道路地图资料,之多角形道路地图资料之步骤。【制作具备道路多角形与车道多角形的道路地图资料的程式】65.一种电脑程式制品,系用以使包含:接收:包含交叉路口以点显示的节点资料以及道路以连结节点间的向量显示的连结资料之道路网路资料,与具备以前述道路以及交叉路口的形状为线组显示的线资料的市街地图资料之步骤;以及利用前述资料输入部所接收的前述道路网路资料与前述市街地图资料,制作包含:道路以多角形显示的道路多角形资料;以及以前述道路内的车道为前述道路的多角形被分割的多角形而显示的车道多角形资料的多角形道路地图资料,之多角形道路地图资料之步骤的多角形道路网路资料制作方法实行于电脑。【利用具备道路多角形与车道多角形的道路地图资料,显示道路多角形与车道多角形的装置】66.一种道路地图显示装置,包含:资料输入部,接收:道路以多角形显示的道路多角形资料,以及以前述道路用的车道为前述道路的多角形被分割的多角形而显示的车道多角形资料,之多角形道路地图资料;以及显示部,利用前述资料输入都所接收的多角形道路地图资料,制作显示包含前述道路的多角形图像与前述道路内的车道的多角形图像的多角形道路图像。【利用具备道路多角形与车道多角形的道路地图资料,显示道路多角形与车道多角形的方法】67.一种道路地图显示方法,包含:接收:道路以多角形显示的道路多角形资料,以及以前述道路内的车道为前述道路的多角形被分割的多角形而显示的车道多角形资料,之多角形道路地图资料之步骤;以及利用前述资料输入部所接收的多角形道路地图资料,制作显示包含前述道路的多角形图像与前述道路内的车道的多角形图像的多角形道路图像之步骤。【利用具备道路多角形与车道多角形的道路地图资料,显示道路多角形与车道多角形的程式】68.一种电脑程式制品,系用以使包含:接收:道路以多角形显示的道路多角形资料,以及以前述道路内的车道为前述道路的多角形被分割的多角形而显示的车道多角形资料,之多角形道路地图资料之步骤;以及利用前述资料输入部所接收的多角形道路地图资料,制作显示包含前述道路的多角形图像与前述道路内的车道的多角形图像的多角形道路图像之步骤的道路地图显示方法实行于电脑。图式简单说明:图1系显示详细描绘家框或人行道形状等之市街地图资料之例。图2系显示以交叉路口为节点,将道路模型化为连接节点间之含有方向之向量而具有之道路网路资料例。图3系显示将遵循本发明之原理完成之道路多角形资料重叠于市街地图资料而显示之例。图4系显示本发明之一实施形态之道路多角形制作装置之系统构成方块图。图5系显示简易道路多角形制作处理之顺序之说明图。图6系显示量测道路宽度之方法之说明图。图7系显示计算要素多角形之领域和之顺序之说明图。图8系显示外形多角形与中空多角形之说明图。图9系显示剪刀资料制作处理之顺序之说明图。图10系显示3条以上之线相接近之情形之剪刀资料之制作方法之说明图。图11系显示道路多角形制作处理之顺序之说明图。图12系显示依据道路多角形之交叉路口之表现图。图13系显示利用道路多角形与交叉路口多角形之路径引导例。图14系显示本发明之别的实施形态之道路多角形制作装置之概略构成方块图。图15系说明市街地图与道路网路地图之座标空间之不一致图。图16系将道路网路资料投影于市街地图资料之图。图17系说明单元分割之图。图18系说明对象单元之图。图19系说明重量道路网路地图与市街地图之状态之形状要素点之搜寻图。图20系说明在1之扇形S1之搜寻图。图21系显示发现具有扇形S1内之最小距离之要素点用之表。图22系说明构成交叉路口多角形之要素点之图。图23系显示储存构成交叉路口多角形之要素点之表。图24系显示由全部之扇形搜寻构成交叉路口多角形之要素点之结果图。图25系显示完成交叉路口多角形之图。图26系显示道路多角形与交叉路口多角形之重叠图。图27系显示不与交叉路口多角形重叠之纯粹道路多角形图。图28系显示道路多角形与交叉路口多角形之接线图。图29系说明实际接线与假想接线之关系图。图30系说明由2条假想接线制作成为引导用交叉路口多角形之1条轮廓线之圆弧之方法图。图31系显示利用图30所示之圆弧制作之引导用交叉路口多角形。图32系说明由几乎平行之2条假想接线制作引导用交叉路口多角形之图。图33系显示在四叉路交叉路口之情形被制作之6种的引导用交叉路口多角形图。图34系显示习知之路径引导之显示例,以及利用引导用交叉路口多角形之路径引导之显示例。图35系说明通知阻塞之资讯内容图。图36系说明决定阻塞列之终端位置之方法图。图37系显示显示阻塞列之例图。图38系显示以车道别显示阻塞列之例图。图39系显示在纯粹道路内制作车道多角形之第1步骤图。图40系显示在纯粹道路内制作车道多角形之第2步骤图。图41系显示在纯粹道路内制作车道多角形之第3步骤图。图42系显示在纯粹道路内制作车道多角形之第4步骤图。图43系显示交叉路口内之直行用车道多角形之例图。图44系显示交叉路口内之左侧通行之左转用之车道多角形之例图。图45系显示交叉路口内之左侧通行之右转用之车道多角形之例图。图46系显示在车用导航器装置动态制作多角形地图资料之际之多角形化对象之地域范围到底限制在哪里之原理图。图47系显示停止时或超低速行进时之多角形制作对象地域之选择方法图。图48系显示中速行进时之多角形制作对象地域之选择方法图。图49系显示高速行进时之多角形制作对象地域之选择方法图。图50系显示本发明之一实施形态之道路地图显示装置之方块图。图51系以多角形显示交叉路口以及道路之形状之多角形道路网路资料之构造图。
地址 日本