地图绘制装置、导航装置以及地图绘制方法

地图绘制装置、导航装置以及地图绘制方法
【专利摘要】本发明提供一种能够高速地进行绘制处理的技术。本发明的地图绘制装置(10A)包括：获取单元，该获取单元获取绘制表示地图图像上的对象的线状图形时所使用的绘制数据(141)、以及表示对象的地物属性的地物属性值(142)；绘制单元，该绘制单元具有用于绘制线状图形的多种绘制方法；以及绘制方法决定部(111)，该绘制方法决定部(111)基于成为绘制目标的绘制目标对象的地物属性值(142)，从多种绘制方法中选择绘制表示该绘制目标对象的线状绘制目标图形时所使用的绘制方法。然后，地图绘制装置(10A)使用由绘制方法决定部(111)选择的绘制方法来绘制线状绘制目标图形。
【专利说明】地图绘制装置、导航装置以及地图绘制方法

【技术领域】
[0001 ] 本发明涉及地图数据的绘制技术。

【背景技术】
[0002]在导航装置等地图绘制装置中，利用绘制库(也称为“图形库”)，执行将地图数据显示到画面上的绘制处理。具体而言，地图绘制装置获取绘制目标的图形(绘制目标图形)的各顶点的坐标信息、绘制目标图形的轮廓的线型、以及绘制目标图形所涂抹的颜色等图形信息，以作为绘制数据。接着，地图绘制装置利用绘制库，根据该绘制数据来绘制地图数据，从而显示使用了该地图数据的画面。
[0003]作为执行绘制处理的绘制库,存在有例如OpenGL(Open Graphics Library:开放式图形库)，OpenGL具有多种绘制方法。
[0004]关于采用多种绘制方法中的哪一种绘制方法来绘制地图数据，在专利文献I中提出了以下方案，即:通过对绘制数据进行分析，从而从多种绘制方法中选择一种绘制方法。
现有技术文献专利文献
[0005]专利文献1:日本专利特开2010-072808号公报


【发明内容】

发明所要解决的技术问题
[0006]然而，在专利文献I所记载的方案中，绘制数据的分析需要花费较多时间，因此，存在无法高速地进行绘制处理的情况。
[0007]因此，本发明的目的在于提供一种能够高速地进行绘制处理的技术。
解决技术问题所采用的技术方案
[0008]本发明所涉及的地图绘制装置包括:获取单元，该获取单元获取绘制表示地图图像上的对象的线状图形时所使用的绘制数据、以及表示所述对象的地物属性的地物属性信息；绘制单元，该绘制单元具有用于绘制所述线状图形的多种绘制方法；以及选择单元，该选择单元基于成为绘制目标的绘制目标对象的地物属性信息，从所述多种绘制方法中选择绘制表示该绘制目标对象的线状绘制目标图形时所使用的绘制方法，所述绘制单元使用由所述选择单元选择的绘制方法来绘制所述线状绘制目标图形。
[0009]此外，本发明所涉及的导航装置包括:获取单元，该获取单元获取绘制表示地图图像上的对象的线状图形时所使用的绘制数据、以及表示所述对象的地物属性的地物属性信息；绘制单元，该绘制单元具有用于绘制所述线状图形的多种绘制方法；选择单元，该选择单元基于成为绘制目标的绘制目标对象的地物属性信息，从所述多种绘制方法中选择绘制表示该绘制目标对象的线状绘制目标图形时所使用的绘制方法；以及显示控制单元，该显示控制单元将地图图像输出至显示部，该地图图像包含有使用所述选择单元所选择的绘制方法来绘制的线状图形。
[0010]此外，本发明所涉及的地图绘制方法包括如下工序:a)获取绘制表示地图图像上的对象的线状图形时所使用的绘制数据、以及表示所述对象的地物属性的地物属性信息的工序山)基于成为绘制目标的绘制目标对象的地物属性信息，从多种绘制方法中选择绘制表示该绘制目标对象的线状绘制目标图形时所使用的绘制方法的工序；以及c)使用在所述b)工序中选择的绘制方法来绘制所述线状绘制目标图形的工序。
发明效果
[0011]根据本发明，能够高速地进行绘制处理。

【专利附图】

【附图说明】
[0012]图1是表示实施方式I所涉及的导航装置的结构的图。
图2是表示地图上所绘制的绘制图形、为了将绘制图形进行绘制而使用的绘制数据、以及绘制图形所表示的地物的属性之间的关系的图。
图3是表示地图绘制装置的绘制动作的流程图。
图4是表示进行三角形分割绘制处理时的地图绘制装置的动作的流程图。
图5是用于说明三角形分割绘制处理的具体例的图。
图6是表示进行模板绘制处理时的地图绘制装置的动作的流程图。
图7是用于说明模板绘制处理的具体例的图。
图8是实施方式2所涉及的地图绘制装置中所执行的绘制动作的流程图。
图9是举例示出与比例尺的大小相应的边界线的显示形态的图。

【具体实施方式】
[0013]下面，参照附图对各实施方式进行说明。
[0014]〈1.实施方式1>
(1-1.结构〕
图1是表示实施方式I所涉及的导航装置I的结构的图。图2是表示地图上所绘制的绘制图形、对绘制图形进行绘制时所使用的绘制数据、以及绘制图形所表示的地物的属性(地物属性)之间的关系的图。作为本说明书中所详细描述的导航装置1，假设为例如搭载于车辆的车载导航装置、PDA (Personal Digital Assistants:个人数字助理)等移动信息终端、或者移动电话。
[0015]如图1所示，导航装置I包括绘制地图数据的地图绘制装置10A、I/O接口 13、存储装置14、以及显示部15。地图绘制装置IOA经由I/O接口 13与存储装置14和显示部15电连接。
[0016]存储装置14由将DVD-ROM等光盘作为存储介质的光盘驱动装置、非易失性存储器(例如SSD、闪存等)、可移除介质(SD卡等)或硬盘装置等构成。存储装置14中存储有构成地图的各构成物(对象)的信息(也称为“对象数据”)140。
[0017]构成地图(这里指地图图像)的对象有与例如道路、建筑物、河川、铁路等地物相对应的对象，对象数据140包含表示各对象的图形的绘制数据141、以及与各对象相对应的各地物的地物属性值142。此外，构成地图的对象中，除了与地物相对应的对象以外，还存在不与地物相对应的对象，对于这些不与地物相对应的对象，对象数据140也包含有图形的绘制数据141和地物属性值142。作为不与地物相对应的对象，可以举例表示县及市区街道村落的边界的边界线，表示国及州的边界的边界线，飞机或船舶等的航线、或者等高线等。
[0018]地图绘制装置IOA从存储装置14中读取出这种对象数据140，基于对象数据140生成地图数据。
[0019]此处，对绘制数据141和地物属性值142进行详述。绘制数据141是与表示对象的图形的形状相关的信息，在绘制表示对象的图形时使用。绘制数据141包含有成为绘制目标的图形的各顶点的坐标信息(顶点数据)、绘制图形的轮廓的线型、以及绘制图形所涂抹的颜色等信息。另一方面，地物属性值142是表示与绘制图形所表示的对象相对应的地物的属性的信息(地物属性信息)。
[0020]例如，如图2所示，在绘制图形的形状为“涂色三角形”的情况下，与该绘制图形BFl相对应的绘制数据BDl中包含有绘制图形BFl的三个顶点的各坐标信息、绘制图形BFl的轮廓的线型、绘制图形BFl所涂抹的颜色、以及表示绘制图形BFl为多边形(polygon)的信息。此外，由于绘制图形BFl所表示的对象的地物属性为“本车位置(或建筑物)”，因此表示地物属性为“本车位置(建筑物)”的值成为与绘制图形BFl相关的地物属性值142。
[0021]此外，在绘制图形的形状为“凸多边形”的情况下，与该绘制图形BF2相对应的绘制数据BD2中包含有绘制图形BF2的顶点的各坐标信息、绘制图形BF2的轮廓的线型、绘制图形BF2所涂抹的颜色、以及表示绘制图形BF2为多边形(polygon)的信息。此外，由于绘制图形BF2所表示的对象的地物属性为“地区”，因此表示地物属性为“街区”的值成为与绘制图形BF2相关的地物属性值142。
[0022]此外，在绘制图形的形状为“图案线”的情况下，与该绘制图形BF3相对应的绘制数据BD3中包含有绘制图形BF3的顶点的各坐标信息、绘制图形BF3的轮廓的线型、以及绘制图形BF3所涂抹的颜色。此外，由于绘制图形BF3所表示的对象的地物属性为“铁道线”，因此表示地物属性为“铁道线”的值成为与绘制图形BF3相关的地物属性值142。
[0023]此外，在绘制图形的形状为“多段线”的情况下，与该绘制图形BF4相对应的绘制数据BD4中包含有绘制图形BF4的顶点的各坐标信息、以及绘制图形BF4的轮廓的线型。此外，由于绘制图形BF4所表示的对象的地物属性为“道路线”，因此表示地物属性为“道路线”的值成为与绘制图形BF4相关的地物属性值142。另外，多段线是指由一连续的线段或曲线构成的对象。
[0024]回到导航装置I的结构说明(图1)，显示部15用液晶显示器(LCD)或有机EL显示器来构成，地图绘制装置IOA所绘制的基于地图数据的地图图像显示在画面上。
[0025]地图绘制装置IOA基于对象数据140进行对象的绘制处理，包括生成地图数据的绘制处理部11、以及存储部12。
[0026]绘制处理部11 由 CPU (Central Processing Unit:中央处理器)和 GPU (GraphicsProcessing Unit:图形处理器)中的至少一个来构成。绘制处理部11读取出存储部12中所存储的程序121，通过执行该程序121来实现各种功能部。
[0027]具体而言，绘制处理部11实现以下各功能部:绘制方法决定部111、三角形分割部112、模板处理部113、线绘制部114、标准线绘制部115、遮罩(mask)生成部116、多边形绘制部117、以及显示控制部118。各功能部可通过CPU和GPU的任意一个来实现，但在此处，各功能部中，绘制方法决定部111、三角形分割部112、以及标准线绘制部115由CPU来实现，模板处理部113、线绘制部114、遮罩生成部116、以及多边形绘制部117由GPU来实现。另外，显示控制部118通过显示控制用的硬件来实现。
[0028]绘制方法决定部111决定绘制表示成为绘制目标的绘制目标对象的图形(绘制目标图形)时的绘制方法。具体而言，绘制方法决定部111从存储装置14中获取对象数据140。然后，绘制方法决定部111根据绘制目标图形所表示的绘制目标对象的地物属性值142，对每个绘制目标图形决定绘制方法。
[0029]地图绘制装置IOA具有使用OpenGL的三角形分割绘制方法、模板绘制方法及线绘制方法、以及除了使用OpenGL的线绘制方法以外的其它标准的线绘制方法(标准线绘制方法)，来作为绘制方法。绘制方法决定部111起到从这些绘制方法中选择绘制目标图形的绘制方法的选择单元的功能。另外，各绘制方法的细节将在后文中阐述。
[0030]三角形分割部112是利用OpenGL的软件部分所实现的功能部。三角形分割部112通过边变更顶点边反复进行从绘制目标图形中的一个顶点(关注点)向已堆栈的其它顶点引出对角线的处理，从而将绘制目标图形分割成多个三角形来确定绘制目标区域。表示绘制目标区域的数据输出至多边形绘制部117。另外，与分割成的各三角形相关的数据作为表示绘制目标区域的数据从三角形分割部112输出至多边形绘制部117。
[0031]模板(Stencil)处理部113是使用OpenGL来实现的功能部。模板处理部113通过从绘制目标图形中的某个顶点向其它各顶点引出线段来形成三角形，并根据所形成的各三角形的重叠次数来确定绘制目标区域。表示绘制目标区域的数据作为模板数据输出至遮罩生成部116。
[0032]线绘制部114是使用OpenGL来实现的功能部，具有在VRAM等帧存储器(未图示)中绘制作为绘制目标图形的线状图形的功能。
[0033]标准线绘制部115是通过利用CPU (或者GPU)来执行OpenGL以外的标准绘制软件来实现的功能部，或者是在地图绘制装置IOA中所搭载的绘制芯片中实现的处理部。标准线绘制部115中，通过标准的线绘制方法在帧存储器中绘制线状的绘制目标图形。根据该标准线绘制方法，与线绘制部114中所实现的使用OpenGL的线绘制方法相比，能够以较少的运算量来绘制线状的绘制目标图形。
[0034]遮罩生成部116基于从模板处理部113输入的模板数据，生成遮罩图案，并将该遮罩图案存储于模板缓冲器119中。
[0035]此处，遮罩图案是指将图形的绘制部位限制在特定部分的图案。利用该遮罩图案，即使进行整个图形的涂色，也仅能对绘制目标部位进行绘制。
[0036]多边形绘制部117在帧存储器中对绘制目标图形进行绘制，并生成地图数据。更详细而言，多边形绘制部117基于从三角形分割部112输入的表示绘制目标区域的数据，在帧存储器中对绘制目标图形的轮廓进行绘制，并且基于绘制数据141进行绘制目标图形内的涂色。此外，多边形绘制部117使用存储在模板缓冲器119中的遮罩图案和绘制数据141，在帧存储器上对绘制目标图形进行绘制。
[0037]显示控制部118对显示部15中的显示内容进行控制。具体而言，显示控制部118使用在帧存储器中形成的地图数据，进行地图图像的显示处理。
[0038][1-2.动作]
接着，对地图绘制装置IOA中所执行的绘制动作进行说明。图3是表示地图绘制装置1A的绘制动作的流程图。其中，在本实施方式中，对绘制表示铁道线、道路线、县界等边界线的线状图形时的绘制动作进行说明。
[0039]如图3所示，首先，在步骤SPl中，绘制处理部11从存储装置14读取地图显示所需的对象数据140。
[0040]在接着的步骤SP2中，绘制方法决定部111根据绘制目标对象的地物属性值142，来决定绘制表示该绘制目标对象的图形(此处为线状图形)时的绘制方法。
[0041]具体而言，绘制方法决定部111基于地物属性值142来判断绘制目标的图形是否是由多个多边形组合而构成的线状的特定图形。接着，若绘制目标图形是线状的特定图形，则绘制方法决定部111决定绘制该图形时所使用的绘制方法为三角形分割绘制方法，并将动作工序转移至步骤SP3。
[0042]在步骤SP3中，使用三角形分割绘制方法进行与该线状的特定图形相关的绘制处理。步骤SP3中执行的处理是在三角形分割部112和多边形绘制部117中执行的处理。
[0043]另一方面，若绘制目标图形不是线状的特定图形，则绘制方法决定部111决定绘制该绘制目标对象时所使用的绘制方法为线绘制方法，并将动作工序转移至步骤SP4。
[0044]在步骤SP4中，利用使用了 OpenGL的线绘制方法或标准的线绘制方法，来进行与线状的图形相关的绘制处理。步骤SP4中执行的处理是在线绘制部114和多边形绘制部117中执行的处理，或是在标准线绘制部114和多边形绘制部117中执行的处理。
[0045]作为通过多个多边形的组合而构成的线状的特定图形，可以列举出例如表示铁道线的图形。表示铁道线的图形通过对多个多边形进行组合而构成为线状，因此，若使用三角形分割绘制方法进行绘制，则能采用与绘制目标图形的形状相对应的适当的绘制方法来进行绘制处理。
[0046]若步骤SP3或步骤SP4中的绘制处理结束，则动作工序转移至步骤SP5。
[0047]在步骤SP5中，判定是否存在没有进行绘制的未绘制对象。
[0048]在不存在未绘制对象的情况下，结束绘制动作。
[0049]另一方面，在存在未绘制对象的情况下，动作工序转移至步骤SP1，将未绘制对象作为绘制目标对象再次执行从步骤SPl至步骤SP5的各工序。利用步骤SP5的判定处理，来反复执行从步骤SPl至步骤SP5的各工序，直至不存在未绘制对象为止。
[0050][1-3.关于绘制方法]
此处，对本实施方式的地图绘制装置1A所具备的三角形分割绘制方法进行说明。图4是表示以三角形分割绘制方法来进行绘制处理(三角形分割绘制处理)时的地图绘制装置1A的动作的流程图。图5是用于说明三角形分割绘制处理的具体例的图。另外，图5中示出了多边形来作为绘制目标图形。
[0051]如图4所示，首先，在步骤SPll中，按Y轴坐标的降序对绘制目标图形中的各顶点进行排序。例如，图5中，成为绘制目标的多边形的各顶点按顶点(^、(:2、(:3、(:4、(:5、(:6、(:7的顺序重新排列。
[0052]在步骤SP12中，对排序后的各顶点中的起始2个顶点进行堆栈。图5中，堆栈的是顶点C1及顶点C2。
[0053]在步骤SP13中，在排序后的各顶点中，将从起始开始的第三个顶点设定为关注点Pn。图5中，将顶点C3设定为关注点P3。
[0054]在步骤SP14中，从关注点Pn向已堆栈的顶点引出对角线。例如，图5中，从关注点P3 (顶点C3)向已堆栈的顶点C2引出对角线。
[0055]在接着的步骤SP15中，判定绘制目标图形内是否已全部分割为三角形。在判定为绘制目标图形内已全部分割为三角形的情况下，结束三角形分割绘制处理。另一方面，在判定为绘制目标图形内没有全部分割为三角形的情况下，动作工序转移至步骤SP16。例如，在图5的示例中，由于存在未能全部分割为三角形的多边形C2C3C4C5C6C7,因此动作工序转移至步骤SP16。
[0056]在步骤SP16中，对未分割成三角形的顶点进行堆栈。图5中，对顶点C4、C5、C6、C7进行堆栈。
[0057]步骤SP17中，使关注点Pn移至下一个。图5中，使关注点C3移至下一个，从而设定为C4。
[0058]然后，在再次执行的步骤SP14中，从新的关注点C4向新堆栈的顶点C5、C6、C7引出能形成在绘制目标图形内侧的对角线。
[0059]在步骤SP15中，再次判定绘制目标图形内是否已全部分割为三角形。在图5的示例中，由于存在未能全部分割为三角形的多边形C2C3C5C4,因此动作工序再次转移至步骤SP16。
[0060]在步骤SP16中，对未分割成三角形的顶点C2、C3进行堆栈。
[0061]步骤SP17中，使关注点Pn移至下一个。图5中，使关注点C4移至下一个，从而设定为c5。
[0062]在步骤SP14中，从新的关注点C5向新堆栈的顶点C2、C3引出能形成在多边形内侧的对角线。
[0063]在步骤SP15中，再次判定绘制目标图形内是否已全部分割成三角形，由于图5的示例中绘制目标图形已全部分割成三角形，因此结束三角形分割绘制处理。
[0064]在这样的三角形分割绘制处理中，通过将绘制目标图形内全部分割成三角形，来确定绘制目标区域。
[0065]接着，对地图绘制装置IOA所具备的模板绘制方法进行说明。图6是表示以模板绘制方法来进行绘制处理(模板绘制处理)时的地图绘制装置IOA的动作的流程图。图7是用于说明模板绘制处理的具体例的图。另外，图7中示出星形的多边形RF(RFl?RF6)来作为绘制目标图形。图7中的6个多边形RFl?RF6用于进行与模板绘制处理的进度状况相对应的说明，这些多边形RFl?RF6是同一多边形RF。
[0066]如图6所示，首先，在步骤SP21中，将绘制目标图形的各顶点中的起始顶点登记为开始点Pf。例如，在图7中，将多边形RF的各顶点中的起始顶点D1登记为开始点Pf。
[0067]在步骤SP22中，通过从步骤SP21中所登记的开始点Pf向其它各顶点引出线段来形成三角形。图7中，从开始点D1向其它各顶点D2?Dltl引出线段。由此，多边形RF中形成三角形I1D2D3 ” (参照多边形RFl)、三角形I1D3D/ (参照多边形RF2)、三角形I1D5DJ (参照多边形RF3)、三角形“DAD/’(参照多边形RF4)、三角形I1D8D/ (参照多边形RF5)、以及三角形I1D9D1J (参照多边形RF6)。
[0068]在步骤SP23中，将步骤SP22中所形成的三角形的奇数次重叠的部分设定为绘制目标区域。图7中，将步骤SP22中所形成的三角形奇数次重叠的部分、即除了三角形偶数次重叠的三角形I1D2D/以及I1D9Dltl”即不可绘制区域以外的其它所有三角形设定为绘制目标区域。
[0069]在这样的模板绘制处理中，通过执行从步骤SP21到步骤SP23的各工序，能够获得多边形RF6所示的星形的绘制区域。
[0070]如上所述，本实施方式的地图绘制装置IOA包括:获取单元，该获取单元获取绘制表示地图图像上的对象的线状图形时所使用的绘制数据141、以及表示对象的地物属性的地物属性值142 ;绘制单元，该绘制单元具有用于绘制线状图形的多种绘制方法；以及绘制方法决定部111，该绘制方法决定部111基于成为绘制目标的绘制目标对象的地物属性值142，从多种绘制方法中选择绘制表示该绘制目标对象的线状绘制目标图形时所使用的绘制方法。然后，地图绘制装置IOA使用由绘制方法决定部111所选择的绘制方法来绘制线状绘制目标图形。
[0071]根据这样的地图绘制装置10A，能够基于地物属性值142来选择绘制方法，因此能缩短选择绘制方法所需的时间，进而能力图实现绘制处理的高速化。此外，由于能选择与线状绘制目标图形的形状相对应的适当的绘制方法，因此能缩短绘制所需时间，从而能力图实现绘制处理的高速化。
[0072]<2.实施方式2>
接着，对实施方式2进行说明。除了绘制线状图形时的动作形态不同这一点外，实施方式2所涉及的地图绘制装置IOB与实施方式I的地图绘制装置IOA具有大致相同的结构及功能，对于共同的部分标注相同的符号，并省略说明。
[0073]地图绘制装置IOB的绘制方法决定部111根据绘制目标对象的地物属性值142和地图的比例尺来决定绘制线状绘制目标图形时的绘制方法。
[0074]在使用OpenGL的线绘制方法中具有使用有限直线(线段)来绘制线状图形的方法(也称为“连续线绘制方法”)、与排列多个点来绘制线状图形的方法(此处，将利用OpenGL绘制连续点的方法，以及由利用OpenGL的软件部位连续提供点的方法这两种方法称为“连续点绘制方法”)。绘制方法决定部111基于地物属性值142和地图的比例尺来选择是利用连续点绘制方法来绘制线状绘制目标图形，还是利用连续线绘制方法来绘制线状绘制目标图形。
[0075]这里，对地图绘制装置IOB中所执行的绘制线状图形时的绘制动作进行说明。图8是实施方式2所涉及的地图绘制装置IOB中所执行的绘制动作的流程图。
[0076]如图8所示，首先，在步骤SP31中，与上述步骤SPl相同，绘制处理部11从存储装置14读出并获取地图显示所需的对象数据140。
[0077]在接着的步骤SP32中，绘制方法决定部111根据绘制目标对象的地物属性值142，来决定绘制表示该绘制目标对象的图形(此处为线状图形)时的绘制方法。
[0078]具体而言，绘制方法决定部111根据地物属性值142来判定绘制目标图形是否是由单一的线型表示的图形。由单一的线型表示的图形换言之是指利用一种线来表示的绘制目标图形。在绘制方法决定部111判定为绘制目标图形不是由单一的线型表示的图形的情况下，绘制方法决定部111使动作工序转移至步骤SP36。
[0079]在步骤SP36中，利用使用了 OpenGL的线绘制方法，来进行与线状的图形相关的绘制处理。步骤SP36中执行的处理是在线绘制部114和多边形绘制部117中执行的处理。
[0080]另一方面，在绘制方法决定部111判定为绘制目标图形是由单一的线型表示的图形的情况下，将动作工序转移至步骤SP33。
[0081]在步骤SP33中，绘制方法决定部111判定显示部15中所显示的地图的比例尺是否在规定的阈值以下。若判定为地图的比例尺在规定的阈值以下，则决定绘制该绘制目标图形时所采用的绘制方法为连续线绘制方法，并将动作工序转移至步骤SP33。
[0082]在步骤SP33中，使用连续线绘制方法进行与线状绘制目标图形相关的绘制处理。步骤SP33中执行的处理是在线绘制部114和多边形绘制部117中执行的处理。
[0083]另一方面，绘制方法决定部111在判定为地图的比例尺大于规定的阈值的情况下，决定绘制线状绘制目标图形时所采用的绘制方法为连续点绘制方法，并将动作工序转移至步骤SP35。
[0084]在步骤SP35中，使用连续点绘制方法进行与线状绘制目标图形相关的绘制处理。步骤SP33中执行的处理是在线绘制部114和多边形绘制部117中执行的处理。
[0085]若步骤SP34、步骤SP35、或步骤SP36中的绘制处理结束，则动作工序转移至步骤SP37。
[0086]在步骤SP37中，判定是否存在没有进行绘制的未绘制对象。
[0087]在不存在未绘制对象的情况下，结束绘制动作。
[0088]另一方面，在存在未绘制对象的情况下，动作工序转移至步骤SP31，并将未绘制对象作为绘制目标对象再次执行从步骤SP31至步骤SP37的各工序。根据步骤SP37的判定处理，反复执行从步骤SP31至步骤SP37的各工序，直至不存在未绘制对象为止。
[0089]如上所述，若基于地物属性值142来判定绘制目标图形的线型，并使用判定结果来选择绘制方法，则能够缩短选择绘制方法所需的时间，进而能力图实现绘制处理的高速化。此外，由于能选择与线状绘制目标图形的线型相对应的适当的绘制方法，因此能缩短绘制所需的时间，从而能力图实现绘制处理的高速化。
[0090]此外，在线状的绘制目标图形是表示两个区域间的边界的边界线的情况下，只要在上述步骤SP33中，根据由边界线区分的区域的种类来设定多个用于与当前地图的比例尺进行比较的规定的阈值即可。
[0091]例如，分别对表示国域的边界线、表示县域的边界线、表示市域的边界线设定不同的阈值，并进行设定以使得各阈值按国域、县域、市域的顺序变小。即，将关于表示国域的边界线的阈值(第I阈值)设为最大，关于表示市域的边界线的阈值设为最小。
[0092]在这种情况下，根据图8所示的动作绘制线状图形，在步骤SP33中，若基于地物属性值142来判别绘制目标对象是表示国域的边界线，还是表示县域的边界线，或是表示市域的边界线，根据判别结果选择阈值并决定绘制方法，则能够按图9所示的方式对各边界线进行绘制。图9是举例示出与比例尺的大小相对应的边界线的显示形态的图，在以相对较小的比例尺来显示广域地图时，用线来显示表示国域的边界线、用点来显示表示县域或表示市域的边界线。此外，在以相对较大的比例尺来表示狭小区域的地图时，用线来显示表示国域的边界线，用线或点来显示表示县域的边界线，用点来显示表示市域的边界线。
[0093]据此，能够缩短选择绘制边界线时的绘制方法所需的时间，进而能够力图实现绘制处理的高速化。此外，由于能选择与边界线的种类相对应的适当的绘制方法，因此能缩短绘制所需的时间，从而能力图实现绘制处理的高速化。
[0094]<3.变形例 >
以上，对实施方式进行了说明，但本发明并不限于上述说明的内容。
[0095]例如，在上述各实施方式中，举例示出了具有三角形分割绘制方法作为绘制方法的地图绘制装置10A、10B，但各实施方式的地图绘制装置10AU0B也可以不具有三角形分割绘制方法，而是具有梯形分割绘制方法的形式。
[0096]梯形分割绘制方法中，通过边改变顶点边反复进行从绘制目标图形中的一个顶点(关注点)向已堆栈的其它顶点引出对角线的处理，从而将绘制目标图形分割成多个梯形来确定绘制目标区域。
[0097]此外，在上述实施方式2中，举例示出了使用OpenGL的线绘制方法中包含有连续点绘制方法与连续线绘制方法的情况，但在使用OpenGL的线绘制方法以外的标准线绘制方法中也可以包含连续点绘制方法与连续线绘制方法。
[0098]在这种情况下，步骤SP34?步骤SP36中执行的绘制处理成为使用标准线绘制方法的处理。
[0099]另外，使用采用了 OpenGL的线绘制方法来进行绘制处理，还是使用标准线绘制方法来进行绘制处理可根据运算处理部的负荷来决定。即，当运算处理部的负荷较小时，可使用采用了 OpenGL的线绘制方法来进行绘制处理，当运算处理部的负荷较小时，可使用标准线绘制方式来进行绘制处理。
[0100]此外，本发明可以在该发明的范围内对各实施方式进行自由组合，或对各实施方式的任意结构要素进行变形，或在各实施方式中省略任意的结构要素。
标号说明
[0101]I导航装置、10A，10B地图绘制装置、11绘制处理部、12存储部、14存储装置、15显示部、111绘制方法决定部、112三角形分割部、114线绘制部、117多边形绘制部、118显示控制部、140对象数据、141绘制数据、142地物属性值
【权利要求】
1.一种地图绘制装置，其特征在于，包括: 获取单元，该获取单元获取绘制表示地图图像上的对象的线状图形时所使用的绘制数据、以及表示所述对象的地物属性的地物属性信息； 绘制单元，该绘制单元具有用于绘制所述线状图形的多种绘制方法；以及选择单元，该选择单元基于成为绘制目标的绘制目标对象的地物属性信息，从所述多种绘制方法中选择绘制表示该绘制目标对象的线状绘制目标图形时所使用的绘制方法，所述绘制单元使用由所述选择单元选择的绘制方法来绘制所述线状绘制目标图形。
2.如权利要求1所述的地图绘制装置，其特征在于， 所述绘制单元具有以下两种绘制方法作为所述多种绘制方法: 三角形分割绘制方法，该三角形分割绘制方法基于所述绘制数据中所包含的所述线状绘制目标图形的顶点数据，将所述线状绘制目标图形分割成多个三角形来确定绘制目标区域，由此来绘制所述线状绘制目标图形；以及 线绘制方法，该线绘制方法能够绘制所述线状图形。
3.如权利要求2所述的地图绘制装置，其特征在于， 所述选择单元在基于所述地物属性信息判断为所述线状绘制目标图形是由多个多边形组合而构成的特定的图形的情况下，选择所述三角形分割绘制方法作为绘制该线状绘制目标图形时所使用 的绘制方法。
4.如权利要求3所述的地图绘制装置，其特征在于， 作为所述特定的图形，包含有表示铁道线的图形。
5.如权利要求4所述的地图绘制装置，其特征在于， 所述线绘制方法中存在有排列多个点来绘制所述线状图形的连续点绘制方法、及使用有限直线来绘制线状图形的连续线绘制方法， 所述选择单元在基于所述地物属性信息判断为所述线状绘制目标图形是由单一的线型表示的图形的情况下，当作为所述地图图像显示的地图的比例尺在阈值以下时，选择所述连续点绘制方法来作为绘制该线状绘制目标图形时所使用的绘制方法。
6.如权利要求5所述的地图绘制装置，其特征在于， 所述选择单元在基于所述地物属性信息判断为所述线状绘制目标图形是由单一的线型表示的图形的情况下，当作为所述地图图像显示的地图的比例尺大于阈值时，选择所述连续线绘制方法来作为绘制该线状绘制目标图形时所使用的绘制方法。
7.如权利要求6所述的地图绘制装置，其特征在于， 由所述单一的线型表示的绘制目标图形中包含有表示边界线的图形，所述边界线表示地图上两个区域间的边界。
8.一种导航装置，其特征在于，包括: 获取单元，该获取单元获取绘制表示地图图像上的对象的线状图形时所使用的绘制数据、以及表示所述对象的地物属性的地物属性信息； 绘制单元，该绘制单元具有用于绘制所述线状图形的多种绘制方法； 选择单元，该选择单元基于成为绘制目标的绘制目标对象的地物属性信息，从所述多种绘制方法中选择绘制表示该绘制目标对象的线状绘制目标图形时所使用的绘制方法；以及显示控制单元，该显示控制单元将地图图像输出至显示部，该地图图像包含使用由所述选择单元选择的绘制方法来绘制得到的线状图形。
9.一种地图绘制方法，其特征在于，包括如下工序: a)获取绘制表示地图图像上的对象的线状图形时所使用的绘制数据、以及表示所述对象的地物属性的地物属性信息的工序； b)基于成为绘制目标的绘制目标对象的地物属性信息，从多种绘制方法中选择绘制表示该绘制目标对象的线状绘制目标图形时所使用的绘制方法的工序；以及 c)使用在所述b)工序中选择的绘制方法来绘制所述线状绘制目标图形的工序。
【文档编号】G09B29/00GK104081439SQ201280068681
【公开日】2014年10月1日 申请日期:2012年1月31日 优先权日:2012年1月31日
【发明者】若柳晴彦, 下谷光生, 五味田启 申请人:三菱电机株式会社