CN1938739B - 地图信息生成装置、地图信息生成方法 - Google Patents
地图信息生成装置、地图信息生成方法 Download PDFInfo
- Publication number
- CN1938739B CN1938739B CN2005800107760A CN200580010776A CN1938739B CN 1938739 B CN1938739 B CN 1938739B CN 2005800107760 A CN2005800107760 A CN 2005800107760A CN 200580010776 A CN200580010776 A CN 200580010776A CN 1938739 B CN1938739 B CN 1938739B
- Authority
- CN
- China
- Prior art keywords
- information
- solid object
- shape data
- texture
- map information
- 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
Links
Images
Classifications
-
- 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/3804—Creation or updating of map data
- G01C21/3807—Creation or updating of map data characterised by the type of data
- G01C21/3826—Terrain data
-
- 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/3804—Creation or updating of map data
- G01C21/3807—Creation or updating of map data characterised by the type of data
- G01C21/3815—Road data
- G01C21/3822—Road feature data, e.g. slope data
-
- 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/3867—Geometry of map features, e.g. shape points, polygons or for simplified maps
Landscapes
- Engineering & Computer Science (AREA)
- Remote Sensing (AREA)
- Radar, Positioning & Navigation (AREA)
- Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- General Physics & Mathematics (AREA)
- Geometry (AREA)
- Processing Or Creating Images (AREA)
- Image Generation (AREA)
- Instructional Devices (AREA)
- Navigation (AREA)
Abstract
本发明提供地图信息生成装置、地图信息生成方法及地图信息生成程序。立体道路对象(303a)是具有道路宽度(W)、厚度(H)、长度(L)的对象。立体道路对象(303a)对应于链路(401)。并且,在立体道路对象(303a)的上表面重复描绘有路面纹(501)。地图信息生成装置可以提取出包括由道路宽度(W)和厚度(H)构成的截面(S)的立方体形状的形状数据(310)。该形状数据(310)的长度(1)可以设成作为立体道路对象(303a)的长度方向的路面纹理(501)的一个纹理(1个周期)的长度。并且,也可以提取出一个路面纹(501)和描绘周期信息P(P=(L)/(1))。另外,可以从链路(401)提取出链路长度信息(链路(401)的长度(L))。
Description
技术领域
本发明涉及地图信息生成装置、地图信息生成方法及地图信息生成程序。但是,本发明的应用不限于上述的地图信息生成装置、地图信息生成方法及地图信息生成程序。
背景技术
以往公开的三维模型变形操作装置,在工厂设备等的三维模型的变形操作中进行高可靠性的变形操作,并且不会给变形操作对象之外的设备的模型形状带来影响。
该三维模型变形操作装置具有三维模型、登记可否切断三维模型的各个要素的条件的制约条件表、和输入三维模型的变形条件的变形条件输入部,还具有由以下部分构成的变形操作部:交叉检查功能部,其使用三维模型和制约条件表的数据,进行由变形条件输入部输入的切断面与要素的交叉检查;切断面变更功能部,其在通过交叉检查功能部判断为“有交叉,是不可切断的要素”时,变更切断面;变形操作功能,在通过交叉检查功能部判断为“有交叉,是可以切断的要素”以及“没有交叉”时执行该功能,而且通过切断面变更功能部变更为可以切断的面,执行该功能(例如参照下述专利文献1)。
另外,公开了一种要素分割方法,有效地进行将对象物的三维形状分割为六面体要素的作业,缩短作业时间。在该要素分割方法中,首先对于对象物的三维形状,输入将从规定方向透视观看时被划分为多个区域的面要素及其高度数据作为一组的形状数据的一个集合,然后在各个区域的边界线及/或外形线上设定规定数量的节点,利用通过该节点的平行线组把各个区域或外形线内的区域分割为四方形要素。并且,对四方形要素按照每个高度数据进行小组划分,对同一小组内的四方形要素赋予相同属性后,按照各个四方形要素的属性,将四方形要素沿着其高度方向延长规定量,同时以规定的分割数沿高度方向将其分割,由此形成六面体要素。最后,解除属于各个区域的六面体要素组的小组划分,并集中为一个六面体要素组,完成三维FEM(有限要素法)模型(例如参照下述专利文献2)。
专利文献1日本特开2000-200296号公报
专利文献2日本特开平10-31759号公报
但是,由于包含立体对象的三维地图信息的数据量膨胀,在上述的现有技术中,三维地图信息的数据量削减还不够,作为一例列举出必须使用大容量存储器的问题。
特别是在车载式或便携式导航装置中,由于可以使用的存储器容量有限,所以作为一例可以列举出不能在这种导航装置中使用上述的三维地图信息的问题。
另一方面,在使用简单的三维地图信息时,由于数据量不会膨胀,所以能够装配到上述导航装置中,但是所描绘的地图信息不细致,作为一例可以列举出不能获取对应于实际道路等的形状的真实图像的问题。特别是作为一例可以列举出不能真实地描绘道路的拐弯和坡度等,用户不能直观识别的问题。
发明内容
本发明之一的地图信息生成装置,其特征在于,该地图信息生成装置具有:形状数据提取单元,其从包含表示由宽度、厚度和长度构成的立体形状的立体对象的地图信息中,提取出包含所述立体对象的至少由所述宽度和厚度构成的截面的形状数据;生成单元,其根据通过所述形状数据提取单元提取的形状数据,将所述形状数据沿预定方向延长来生成与所述立体对象相同形状的立体对象,所述预定方向是与所述截面垂直的方向或是由链路长度信息的节点坐标间的高低差而导致倾斜的方向。
本发明之七的地图信息生成方法,其特征在于,该方法包括:形状数据提取步骤,从包含表示由宽度、厚度和长度构成的立体形状的立体对象的地图信息中,提取出包含所述立体对象的至少由所述宽度和厚度构成的截面的形状数据;生成步骤,根据通过所述形状数据提取步骤提取的形状数据,将所述形状数据沿预定方向延长来生成与所述立体对象相同形状的立体对象,所述预定方向是与所述截面垂直的方向或是由链路长度信息的节点坐标间的高低差而导致倾斜的方向。
附图说明
图1是表示本发明的实施方式涉及的地图信息生成装置的硬件结构的方框图。
图2是表示本发明的实施方式涉及的地图信息生成装置的功能结构的方框图。
图3是说明存储在地图信息数据库中的地图信息的一部分的说明图。
图4是表示存储在道路网数据库中的道路网数据的一部分的说明图。
图5是表示成为图2所示的提取对象的立体道路对象的说明图。
图6是表示所提取的形状数据的说明图。
图7是表示相对于表示基准面的XY平面倾斜的立体道路对象的说明图。
图8是表示利用纹理描绘部描绘的路面纹理的一例的说明图。
图9是表示立体对象彼此的连接状态的说明图。
图10是表示所生成的增补对象的说明图。
图11是表示实施例1涉及的地图信息生成处理步骤的流程图。
图12是表示实施例2涉及的地图信息生成处理步骤的流程图。
图13是表示实施例3涉及的地图信息生成处理步骤的流程图。
图14是表示实施例4涉及的纹理描绘处理步骤的流程图。
图15是表示实施例5涉及的增补处理步骤的流程图。
标号说明
200地图信息生成装置;201地图信息数据库;202道路网数据库;204链路长度信息提取部;206生成部;231形状数据提取部;232纹理信息提取部;261形状描绘部;262纹理描绘部;263检测部;310形状数据;S截面。
具体实施方式
(实施方式)
以下,参照附图详细说明本发明的实施方式涉及的地图信息生成装置、地图信息生成方法及地图信息生成程序的优选实施方式。
(地图信息生成装置的硬件结构)
首先,说明本发明的实施方式涉及的地图信息生成装置的硬件结构。图1是表示本发明的实施方式涉及的地图信息生成装置的硬件结构的方框图。在图1中,地图信息生成装置具有:CPU 101;图形处理器120;ROM 102;RAM 103;HDD(硬盘驱动器)104;HD(硬盘)105;CD/DVD驱动器106;作为可装卸的记录介质的一例的CD/DVD 107;视频/声音I/F(接口)108;显示器109;扬声器110;输入I/F(接口)111;遥控器/触摸屏112;输入按钮113;连接到网络115的通信I/F(接口)114。并且,各个构成部101~114、120分别通过总线116连接。
此处,CPU 101进行地图信息生成装置的整体控制。图形处理器120进行地图信息的描绘和显示控制。ROM 102存储引导程序等程序,并且也可以用作数据的记录介质。RAM 103被用作CPU 101和图形处理器120的工作区域,并且也可以用作数据的记录介质。HDD 104按照CPU 101的控制,控制对HD 105的数据的读出/写入。HD 105存储在HDD 104的控制下写入的数据。
CD/DVD驱动器106按照CPU 101的控制,控制对CD/DVD 107的数据的读出/写入。CD/DVD 107是读出按照CD/DVD驱动器106的控制所记录的数据的装卸自如的记录介质。作为CD/DVD 107也可以使用可写的记录介质。并且,作为该装卸自如的记录介质,除CD/DVD 107外,还可以是CD-ROM(CD-R、CD-RW)、DVD-ROM(DVD-R、DVD+RW、DVD-RAM)、MO、存储卡等。
并且,视频/声音I/F(接口)108连接到视频显示用的显示器109和声音输出用的扬声器110(或耳机)。在显示器109上显示以光标、图标、菜单、窗口或工具框为代表的文字和图像等各种数据。该显示器109例如可以使用CRT、TFT液晶显示器和等离子显示器等。从扬声器110输出声音。
并且,输入I/F 111输入从具有用于输入字符、数值、各种指示等的多个键的遥控器/触摸屏112或输入按钮113发送来的数据。
并且,通信I/F 114通过无线方式或通信线路连接到因特网等网络115,通过该网络115连接其他装置。通信I/F 114作为网络115与CPU 101的接口发挥功能,控制来自外部装置的数据的输入输出。网络115有LAN、WAN、公共线路网、移动通信网等。
(地图信息生成装置的功能结构)
下面,说明本发明的实施方式涉及的地图信息生成装置的功能结构。图2是表示本发明的实施方式涉及的地图信息生成装置的功能结构的方框图。在图2中,地图信息生成装置200由以下部分构成:地图信息数据库201、道路网数据库202、地图信息提取部203(形状数据提取部231和纹理信息提取部232)、链路长度信息提取部204和生成部206。
地图信息数据库201存储地图信息。此处,具体说明存储在地图信息数据库201中的地图信息。图3是表示存储在地图信息数据库201中的地图信息的一部分的说明图。在图3中,在说明中,地图信息300表示利用图1所示的图形处理器所描绘的状态。地图信息300使用由X轴、与X轴垂直的Y轴、与由X轴和Y轴形成的XY平面垂直的Z轴构成的坐标系。该XY平面是基准面,例如表示地表面。Z轴表示相对于基准面的高度。
并且,地图信息300中包含表示地表面的地表面对象301、表示存在于地表面上的建筑物等地表物的地表物对象302、表示铺设在地表面上成为高架道路的立体道路对象303。立体道路对象303利用道路的道宽、厚度和长度的线条构成立体形状。立体道路对象303不特别限定于道路,只要是构成立体形状而且长度方向为直线、所描绘的纹理等均匀的对象,则可以是任何对象。例如,可以列举隧道、中央隔离带、步行桥的横穿道路部分等。
具体讲,这些对象301~303可以使用上述的坐标系来表示。例如,对象301~303的各个顶点可以利用该坐标系的坐标来确定。并且,道路的道宽、厚度和长度等的顶点之间的线条也可以利用该坐标系的坐标来确定。并且,对这些对象301~303描绘对应于该对象301~303的纹理,该纹理的描绘位置也可以利用上述的坐标系的坐标来确定。另外,按照每个对象301~303存储重复描绘的纹理的描绘周期信息。由于地图信息300的其他具体内容是众所周知的,所以此处省略说明。
并且,在图2中,道路网数据库202存储道路网数据。此处,说明存储在道路网数据库202中的道路网数据。图4是表示存储在道路网数据库202中的道路网数据的一部分的说明图。在图4中,道路网数据400由通过多个节点402连接的链路401的集合体构成。该道路网数据400也使用上述的坐标系。各个节点402具有利用该坐标系表示的坐标。
形状数据提取部231提取用于识别图3所示的立体道路对象303的ID、及至少包含由道宽和厚度构成的截面的形状数据。例如,对图3所示的道路对象303a进行说明,提取出表示该道路对象303a的ID、及由截面S和道路的长度方向的规定长度1构成的立方体形状的形状数据310。此处,提取的形状数据为立方体形状的形状数据310,但只要是至少包括截面S的形状数据即可。
链路长度信息提取部204从道路网数据400中提取出链路长度信息。具体讲,提取出各个链路401的节点坐标信息组和分配给各个链路401的立体道路对象ID。另外,也可以对多个链路401分配同一立体道路对象303。
纹理信息提取部232从立体道路对象303中提取出纹理信息,该纹理信息包括在立体道路对象303的表面上描绘的纹理、该纹理的描绘周期信息、和所述任意表面的代表颜色的信息。例如,在立体道路对象303中,提取出上表面描绘了路面及在路面上划出的中央线等车道的路面纹理。
一般,道路呈直线状延伸,所以路面纹理是沿立体道路对象303的长度方向重复描绘。因此,通过提取该重复的周期(描绘周期),可以削减数据量。并且,纹理信息有时也描绘于侧面、下表面等处。作为通过纹理信息提取部232提取的信息,此外还可以列举表面的代表颜色的信息。这在利用单一颜色进行涂抹描绘来取代纹理时、或与纹理混合描绘等时使用。
此处,说明使用了地图信息提取部203和链路长度信息提取部204的立体道路对象303的提取示例。图5是表示成为图2所示的提取对象的立体道路对象的说明图,图6是表示所提取的形状数据的说明图。该立体道路对象表示图3所示的立体道路对象303a。在图5中,立体道路对象303a是具有道路宽度W、厚度H、长度L的对象。立体道路对象303a对应于链路401。在立体道路对象303a的上表面重复描绘有路面纹理501。
在图5中,可以提取出包含由道路宽度W和厚度H构成的截面S的立方体形状的形状数据310。该形状数据310的长度1例如可以设成作为立体道路对象303a的长度方向的路面纹理501的一个纹理(1周期)的长度。并且,也可以提取出一个路面纹理501和描绘周期信息P(P=L/1)。另外,可以从链路401提取出链路长度信息(链路401的长度L、节点坐标组、立体道路对象ID)。
并且,图7是表示相对于表示基准面的XY平面倾斜的立体道路对象的说明图。该立体道路对象表示图3所示的立体道路对象303b。在图2中,通过使用从地图信息提取部203和链路长度信息提取部204得到的信息,可以共用通用的立体对象。由此,可以削减存储在地图信息数据库201中的地图信息的数据量。
生成部206具有形状描绘部261、纹理描绘部262和检测部263。形状描绘部261将通过形状数据提取部231提取的形状数据310在与其截面S垂直的方向上延长来描绘,生成与立体道路对象303相同形状的立体对象。该延长描绘处理可以使用截面S的顶点坐标来进行。延长长度例如根据链路长度信息确定。并且,延长的方向可以不是与形状数据310的截面S垂直的方向,而是如图7所示由链路长度信息的节点坐标间的高低差而导致倾斜的方向。
纹理描绘部262根据通过纹理信息提取部232提取的纹理信息,生成与立体道路对象303相同形状且具有相同纹理的立体对象。具体讲,在立体道路对象303的表面上描绘所提取的纹理,描绘的纹理数与描绘周期信息P相当。例如,如果是图5所示的路面纹理501,则可以在相当于立体道路对象303的路面的表面上,沿着与形状数据310的截面S垂直的方向,重复描绘路面纹理501,重复的次数相当于描绘周期信息P。
并且,当描绘周期信息P例如是“10.3”等除了整数值“10”外还包括作为小数部分的小数点以后的值“0.3”时,描绘整数值个纹理,并且描绘对应于小数部分的长度的纹理。图8是表示利用纹理描绘部262描绘的路面纹理501的一例的说明图。在图8中,描绘了10个路面纹理501。例如,在描绘周期信息P为“10.3”时,切取第11个纹理502中的相当于0.3个纹理的长度的部分路面纹理503来描绘。并且,对应于小数部分的长度的纹理的描绘也可以采用以下方法,例如对于超过10的0.3个纹理,全部描绘位于10个纹理部分的最外侧的纹理图案。
并且,检测部263检测表示由生成部206生成的一个立体对象的端面的第1端面形状数据、与表示一个立体对象以外的其他立体对象的端面的第2端面形状数据是否交叉。具体讲,检测部263根据第1端面形状数据的顶点坐标与第2端面数据的顶点坐标是否一致,来检测端面彼此是否交叉。
图9是表示立体对象彼此的连接状态的说明图。在图9中,表示一个立体对象1001的端面的第1端面形状数据1011、与表示一个立体对象1001以外的其他立体对象1002的端面的第2端面形状数据1012交叉。
并且,检测部263比较第1端面形状数据1011的顶点a的坐标和第2端面形状数据1012的顶点e的坐标。而且比较第1端面形状数据1011的顶点b的坐标和端面形状数据1012的顶点f的坐标。比较第1端面形状数据1011的顶点c的坐标和端面形状数据1012的顶点g的坐标。
比较第1端面形状数据1011的顶点d的坐标和第2端面形状数据1012的顶点h的坐标。在全部一致时,将一个立体对象1001的第1端面形状数据1011、与其他立体对象1002的第2端面形状数据1012描绘成相互面接触,两个立体对象1001、1002没有间隙地连接。
另一方面,在有任一组不同时,如图9所示,一个立体对象1001的端面形状数据1011与其他立体对象1002的端面形状数据1012交叉,在连接的立体对象1001、1002之间产生间隙1000。因此,检测部263检测在该连接的立体对象1001、1002之间是否产生间隙1000。
并且,形状描绘部261根据通过检测部263检测出的检测结果,使用第1和第2端面形状数据1011、1012,生成增补立体对象,用来对一个立体对象1001和其他立体对象1002彼此之间进行增补。图10是表示所生成的增补对象的说明图。
此处,说明增补立体对象1100的生成,首先提取出第1端面形状数据1011的厚度方向的两个端边A、端边B。另一方面,提取出第2端面形状数据1012的厚度方向的两个端边C、端边D中未到达一个立体对象1001的一侧端边C。并且,将端边A的顶点a、顶点b延长到端边C的顶点e、顶点f,将端边B的顶点c、顶点d延长到端边C的顶点e、顶点f,由此可以描绘三角柱形状的增补立体对象1100。
另外,具体讲,上述的地图信息数据库201和道路网数据库202例如利用图1所示的ROM 102、RAM 103、HD 105、CD/DVD 107等记录介质来实现其功能。并且,具体讲,地图信息提取部203、链路长度信息提取部204及生成部206通过使CPU 101或图形处理器120执行记录在图1所示的ROM 102、RAM 103、HD 105、CD/DVD 107等记录介质中的程序,或者利用输入I/F 111来实现其功能。
实施例1
下面,说明实施例1涉及的地图信息生成处理步骤。图11是表示实施例1涉及的地图信息生成处理步骤的流程图。在图11中,首先利用形状数据提取部231从地图信息数据库201内的立体道路对象303中提取出包含截面S的形状数据310(步骤S1201)。并且,利用纹理信息提取部232从该立体道路对象303中提取出由路面纹理501和描绘周期信息P构成的纹理信息(步骤S1202)。
并且,利用形状描绘部261在与所提取出的形状数据310的截面S垂直的方向上将形状数据310延长,以可见的方式来描绘(步骤1203)。然后,在通过延长而生成的与立体道路对象303相同形状的立体对象的表面上,利用纹理描绘部262描绘相当于描绘周期信息P的数量的路面纹理501(步骤1204)。
根据该实施例1,通过延长形状数据310,可以利用较少的数据量生成具有与存储在地图信息数据库201中的立体道路对象303相同的形状和相同的路面纹理501的立体对象。
实施例2
下面,说明实施例2涉及的地图信息生成处理步骤。图12是表示实施例2涉及的地图信息生成处理步骤的流程图。另外,在图12中,对与图11所示步骤相同的步骤赋予相同步骤序号,并省略其说明。
在图12中,在步骤1201之后,从道路网数据库202中提取出与被形状数据提取部231提取了形状数据310的立体道路对象303对应的链路401的链路长度信息(链路的长度L)(步骤1301)。并且,在步骤1202之后,根据链路长度信息,在与形状数据310的截面S垂直的方向上将形状数据310延长相当于链路401的长度L的长度,以可见的方式来描绘(步骤S1302)。然后,转入步骤S1204。
根据该实施例2,通过将形状数据310延长相当于链路401的长度L的长度,可以生成与立体道路对象303相同形状的立体对象,所以能够生成与图4所示道路网数据400对应的立体对象。并且,在道路出现像拐弯那样的二维弯曲时,通过将利用节点402连接起来的多个链路401在该链路401的长度方向上分别延长,可以再现存储在地图信息数据库201中的立体道路对象303。
实施例3
下面,说明实施例3涉及的地图信息生成处理步骤。图13是表示实施例3涉及的地图信息生成处理步骤的流程图。另外,在图13中,对与图11和图12所示步骤相同的步骤赋予相同步骤序号,并省略其说明。
在图13中,在步骤S1301之后,从道路网数据库202中提取出表示链路401的方向的高低差信息,具体讲,从链路401的两端的节点402的坐标中提取出高低差(步骤S1401)。在步骤S1202之后,在利用高低差信息表示的链路401的方向上,将形状数据310延长相当于利用链路长度信息表示的链路401的长度L的长度,以可见的方式来描绘(步骤S1402)。然后,转入步骤S1204。
根据该实施例3,通过沿着链路401的高低差所表示的方向延长形状数据310,可以把具有坡度的坡道等立体对象的连接部分描绘成没有间隙1000,可以生成形状与实际路面相符的对象。
实施例4
下面,说明实施例4涉及的纹理描绘处理步骤。图14是表示实施例4涉及的纹理描绘处理步骤的流程图。该纹理描绘处理步骤是表示图11~图13所示步骤S1204的处理的一例的流程图。
在图14中,首先描绘若干个通过纹理信息提取部232提取的纹理,该若干个为相当于该纹理的描绘周期信息P中的整数值的个数(步骤S1501)。例如,在描绘周期信息P为“10.3”时,描绘整数值“10”个纹理。然后,判断描绘周期信息P是否含有小数点以后的值、即作为小数部分的小数值(步骤S1502)。在没有小数部分时(步骤S1502:否),即小数部分为“0”时,结束处理。该情况表示在利用形状描绘部261将形状数据310延长后的立体对象的长度方向上,从一端到另一端描绘路面纹理501。
另一方面,在有小数部分时(步骤S1502:是),纹理描绘部262将与描绘周期信息P的小数值对应的范围的纹理描绘在通过形状描绘部261生成的对象上(步骤S1503)。具体讲,如图8所示,将第11个路面纹理502中对应于小数部分的范围的纹理、即相当于0.3个纹理的部分纹理503切取出来进行描绘。
根据该实施例4,可以根据描绘周期信息P的小数值(小数部分)的大小,进行相当于小数值的纹理的描绘。
实施例5
下面,说明实施例5涉及的增补处理。图15是表示实施例5涉及的增补处理步骤的流程图。在图15中,首先利用检测部263检测相连接的立体对象1001、1002的端面形状数据1011、1012是否彼此交叉(步骤S1601)。在端面形状数据1011、1012没有交叉时(步骤S1601:否),结束处理。
另一方面,在端面形状数据1011、1012交叉时(步骤S1601:是),确定进行增补立体对象1100的描绘的端边A~C(步骤S1602)。具体讲,提取出相连接的一方立体对象1001的端面形状数据1011的厚度方向的两个端边A、端边B。并且,提取出另一方立体对象1002的端面形状数据1012的厚度方向的两个端边C、端边D中未到达一方立体对象1001的一侧端边C。由此,确定进行增补立体对象1100的描绘的端边A~C。
并且,使用所确定的端边A~C描绘增补立体对象1100(步骤S1603)。具体讲,将端边A的顶点a、顶点b延长到端边C的顶点e、顶点f,将端边B的顶点c、顶点d延长到端边C的顶点e、顶点f,以可见的方式来描绘,由此可以描绘三角柱形状的增补立体对象1100。
根据该实施例5,可以将弯曲等的立体对象的连接部分描绘成没有间隙1000,可以生成形状与实际路面相符的对象。
如以上说明的那样,根据本发明的实施方式涉及的地图信息生成装置、地图信息生成方法及地图信息生成程序,可以利用较少的数据量生成真实的三维地图信息300。由此,不需要使用大容量存储器,可以采用容量较小的便宜的存储器。
特别是在应用于车载式或便携式导航装置时,由于提取出从输入的视点坐标眺望的范围内的地图信息300,所以可以仅在需要显示时模拟地立体显示必要的立体道路对象。并且,由于通用的立体对象可以共用,所以能够削减地图信息300的数据量。
并且,由于可以再现真实的三维地图信息300,所以用户可以将显示于显示画面上的地图信息300直观地识别为利用肉眼实际看到的风景。由此,用户不会受到显示的地图信息300与眼睛看到的风景不一致而引起的困扰,用户可以安全驾驶。
另外,在本实施方式中说明的地图信息生成方法,可以通过利用个人电脑或工作站或嵌入式设备等计算机来执行预先准备的程序而实现。该程序记录在硬盘、软盘、CD、DVD、MO、存储卡、RAM、ROM等计算机可读的记录介质中,计算机从记录介质中读出该程序来执行。并且,也可以是能够通过因特网等网络发布该程序的传输介质。
Claims (6)
1.一种地图信息生成装置,其特征在于,该地图信息生成装置具有:
形状数据提取单元,其从包含表示由宽度、厚度和长度构成的立体形状的立体对象的地图信息中,提取出包含所述立体对象的至少由所述宽度和厚度构成的截面的形状数据;
生成单元,其根据通过所述形状数据提取单元提取的形状数据,将所述形状数据沿预定方向延长来生成与所述立体对象相同形状的立体对象,
所述预定方向是与所述截面垂直的方向或是由链路长度信息的节点坐标间的高低差而导致倾斜的方向。
2.根据权利要求1所述的地图信息生成装置,其特征在于,所述地图信息生成装置具有链路长度信息提取单元,该链路长度信息提取单元从连接了多个链路的道路网的数据中,提取出与链路长度相关的链路长度信息,作为所述与长度相关的信息,
所述生成单元根据由所述链路长度信息提取单元提取的链路长度信息,生成与所述立体对象相同形状的立体对象。
3.根据权利要求1所述的地图信息生成装置,其特征在于,所述地图信息生成装置具有链路方向信息提取单元,该链路方向信息提取单元从连接了多个链路的道路网数据中,提取出与所述链路的方向相关的链路方向信息,
所述生成单元根据由所述链路方向信息提取单元提取的链路方向信息,生成与所述立体对象相同形状的立体对象。
4.根据权利要求1所述的地图信息生成装置,其特征在于,所述地图信息生成装置具有纹理信息提取单元,该纹理信息提取单元从所述地图信息的所述立体对象提取出纹理信息,该纹理信息包括在该立体对象的任意表面上描绘的纹理、与该纹理的描绘周期相关的描绘周期信息以及所述任意表面的代表颜色的信息,
所述生成单元根据由所述纹理信息提取单元提取的纹理信息,生成具有与所述地图信息的立体对象相同的形状且相同的纹理的立体对象。
5.根据权利要求1所述的地图信息生成装置,其特征在于,所述生成单元具有检测单元,该检测单元检测表示由所述生成单元生成的一个立体对象的端面的第1端面形状数据、与表示所述一个立体对象以外的其他立体对象的端面的第2端面形状数据是否交叉,
所述生成单元在所述第1端面形状数据与所述第2端面形状数据交叉的情况下,将所述第1和第2端面形状数据的顶点延长来进行描绘,由此生成对所述一个立体对象与所述其他立体对象彼此之间进行增补的增补立体对象。
6.一种地图信息生成方法,其特征在于,该方法包括:
形状数据提取步骤,从包含表示由宽度、厚度和长度构成的立体形状的立体对象的地图信息中,提取出包含所述立体对象的至少由所述宽度和厚度构成的截面的形状数据;
生成步骤,根据通过所述形状数据提取步骤提取的形状数据,将所述形状数据沿预定方向延长来生成与所述立体对象形状相同的立体对象,
所述预定方向是与所述截面垂直的方向或是由链路长度信息的节点坐标间的高低差而导致倾斜的方向。
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004108250 | 2004-03-31 | ||
JP108250/2004 | 2004-03-31 | ||
JP2004381827 | 2004-12-28 | ||
JP381827/2004 | 2004-12-28 | ||
PCT/JP2005/004493 WO2005098792A1 (ja) | 2004-03-31 | 2005-03-15 | 地図情報生成装置、地図情報生成方法、および地図情報生成プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1938739A CN1938739A (zh) | 2007-03-28 |
CN1938739B true CN1938739B (zh) | 2012-08-29 |
Family
ID=35125297
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2005800107760A Expired - Fee Related CN1938739B (zh) | 2004-03-31 | 2005-03-15 | 地图信息生成装置、地图信息生成方法 |
Country Status (5)
Country | Link |
---|---|
US (1) | US20080238914A1 (zh) |
EP (1) | EP1752948A4 (zh) |
JP (1) | JP4776531B2 (zh) |
CN (1) | CN1938739B (zh) |
WO (1) | WO2005098792A1 (zh) |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7590487B2 (en) * | 2006-08-10 | 2009-09-15 | Alpine Electronics, Inc. | Method and apparatus of displaying three-dimensional arrival screen for navigation system |
JP5266715B2 (ja) * | 2007-10-25 | 2013-08-21 | 株式会社デンソー | 地図表示装置 |
JP5299123B2 (ja) * | 2009-06-29 | 2013-09-25 | 株式会社Jvcケンウッド | ナビゲーション装置およびナビゲーション方法 |
JP5430768B2 (ja) * | 2010-09-07 | 2014-03-05 | 三菱電機株式会社 | 道路描画装置および道路描画方法 |
EP2543964B1 (en) * | 2011-07-06 | 2015-09-02 | Harman Becker Automotive Systems GmbH | Road Surface of a three-dimensional Landmark |
CN103593872B (zh) * | 2013-09-24 | 2016-09-07 | 沈阳美行科技有限公司 | 一种导航地图展现真实实景空间的方法 |
CN103559726B (zh) * | 2013-11-21 | 2017-02-15 | 广东威创视讯科技股份有限公司 | 一种地图配色方法及着色器 |
JP6423521B2 (ja) | 2015-03-31 | 2018-11-14 | エスゼット ディージェイアイ テクノロジー カンパニー リミテッドSz Dji Technology Co.,Ltd | 無人航空機を制御するシステム |
JP6459014B2 (ja) | 2015-03-31 | 2019-01-30 | エスゼット ディージェイアイ テクノロジー カンパニー リミテッドSz Dji Technology Co.,Ltd | ジオフェンシング装置 |
CN107430403B (zh) * | 2015-03-31 | 2021-03-23 | 深圳市大疆创新科技有限公司 | 具有地理围栏设备级别的系统和方法 |
CN106197439B (zh) * | 2016-06-24 | 2019-08-02 | 百度在线网络技术(北京)有限公司 | 道路绘制方法及装置 |
US10183677B2 (en) * | 2016-09-20 | 2019-01-22 | Ford Global Technologies, Llc | Ice and snow detection systems and methods |
CN109520513B (zh) * | 2018-10-22 | 2020-08-07 | 浙江吉利汽车研究院有限公司 | 一种三维地图绘制方法及装置 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6084980A (en) * | 1997-05-13 | 2000-07-04 | 3D Systems, Inc. | Method of and apparatus for deriving data intermediate to cross-sectional data descriptive of a three-dimensional object |
US6282490B1 (en) * | 1997-08-08 | 2001-08-28 | Aisin Aw Co., Ltd. | Map display device and a recording medium |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2760253B2 (ja) * | 1992-07-14 | 1998-05-28 | 住友電気工業株式会社 | 道路の動画像作成方法及びこの方法を適用した車載ナビゲーション装置 |
JP3611351B2 (ja) * | 1994-11-21 | 2005-01-19 | 株式会社日立製作所 | 立体図形データの記録方法 |
JP3679484B2 (ja) * | 1996-01-10 | 2005-08-03 | キヤノン株式会社 | 図形処理装置及びその方法 |
US6142871A (en) * | 1996-07-31 | 2000-11-07 | Konami Co., Ltd. | Apparatus, method and recorded programmed medium for simulating driving using mirrors displayed in a game space |
JP3375258B2 (ja) * | 1996-11-07 | 2003-02-10 | 株式会社日立製作所 | 地図表示方法及び装置並びにその装置を備えたナビゲーション装置 |
JP3419648B2 (ja) * | 1997-05-27 | 2003-06-23 | 株式会社日立製作所 | ナビゲーション装置 |
GB2328744B (en) * | 1997-08-28 | 2002-02-13 | Denso Corp | Route guidance apparatus |
JPH1196396A (ja) * | 1997-09-19 | 1999-04-09 | Matsushita Electric Ind Co Ltd | 仮想物体が配された仮想空間内の光景を示す画像を表示する画像表示装置 |
EP1798706A2 (en) * | 1997-10-27 | 2007-06-20 | Matsushita Electric Industrial Co., Ltd. | Three-dimensional map display device and device for creating data used therein |
JP2004271901A (ja) * | 2003-03-07 | 2004-09-30 | Matsushita Electric Ind Co Ltd | 地図表示装置 |
JP4138574B2 (ja) * | 2003-05-21 | 2008-08-27 | 株式会社日立製作所 | カーナビゲーション装置 |
-
2005
- 2005-03-15 EP EP05726662A patent/EP1752948A4/en not_active Ceased
- 2005-03-15 US US10/594,426 patent/US20080238914A1/en not_active Abandoned
- 2005-03-15 CN CN2005800107760A patent/CN1938739B/zh not_active Expired - Fee Related
- 2005-03-15 JP JP2006511944A patent/JP4776531B2/ja not_active Expired - Fee Related
- 2005-03-15 WO PCT/JP2005/004493 patent/WO2005098792A1/ja not_active Application Discontinuation
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6084980A (en) * | 1997-05-13 | 2000-07-04 | 3D Systems, Inc. | Method of and apparatus for deriving data intermediate to cross-sectional data descriptive of a three-dimensional object |
US6282490B1 (en) * | 1997-08-08 | 2001-08-28 | Aisin Aw Co., Ltd. | Map display device and a recording medium |
Also Published As
Publication number | Publication date |
---|---|
JP4776531B2 (ja) | 2011-09-21 |
CN1938739A (zh) | 2007-03-28 |
WO2005098792A1 (ja) | 2005-10-20 |
EP1752948A4 (en) | 2010-04-28 |
US20080238914A1 (en) | 2008-10-02 |
EP1752948A1 (en) | 2007-02-14 |
JPWO2005098792A1 (ja) | 2008-02-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1938739B (zh) | 地图信息生成装置、地图信息生成方法 | |
US6424911B2 (en) | Intersection display method, and map display unit and recording medium for realizing the method | |
CN101930623A (zh) | 一种三维道路模型化方法及装置 | |
US8341586B2 (en) | Method and system for routing | |
JP4917764B2 (ja) | 地図情報作成装置、地図情報作成方法及びプログラム | |
WO2021185030A1 (zh) | 有限元模拟方法及系统、计算机设备及存储介质 | |
MXPA02002151A (es) | Caracteristica de modelado en un modelo de elemento finito. | |
CN103210397B (zh) | 具有保持传递率的油藏粗化方法 | |
CN105678464A (zh) | 一种焊接信息管理方法 | |
CN104658040A (zh) | 一种利用bim实现三维地形地貌建模的方法及装置 | |
CN108804770A (zh) | 一种基于bim技术钢结构桥梁模型参数化建模方法及系统 | |
JPH1165429A (ja) | ナビゲーションシステムの立体地形表示方法、ナビゲーションシステム及び立体地形表示プログラムを記録した媒体 | |
CN111488411B (zh) | 道路设施的构建方法以及装置、渲染方法、介质、终端 | |
JP4203599B2 (ja) | 地形データ処理プログラム | |
JP3572253B2 (ja) | 3次元モデル生成方法及び装置、並びにこの方法の実行プログラムを記録した記録媒体 | |
JP4203601B2 (ja) | 地形データ処理プログラム | |
JP2006120167A (ja) | 地形データ処理プログラム | |
JP3283467B2 (ja) | モデル変形用データの作成装置及びそのデータを記録した記録媒体並びにそのデータを用いたナビゲーション装置 | |
JP2926823B2 (ja) | 立体の3次元メッシュ形成方法 | |
JP4203600B2 (ja) | 地形データ処理プログラム | |
JP6877706B1 (ja) | 地形表示方法、地形表示システム、および地形表示プログラム | |
WO2004081879A1 (es) | Método para la determinación de las propiedades físico-químicas de un cuerpo tridimensional | |
US11163920B2 (en) | Method for modeling structure in variable terrain | |
CN118279519A (zh) | 一种侧棱竖直的广义三棱柱三维剖切方法 | |
JP2004118820A (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 | ||
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: 20120829 Termination date: 20160315 |