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

《地图绘制装置、导航装置及地图绘制方法.pdf》由会员分享，可在线阅读，更多相关《地图绘制装置、导航装置及地图绘制方法.pdf（20页珍藏版）》请在专利查询网上搜索。

1、10申请公布号CN104094316A43申请公布日20141008CN104094316A21申请号201280068518822申请日20120131G06T11/60200601G01C21/26200601G06T11/40200601G09B29/0020060171申请人三菱电机株式会社地址日本东京72发明人若柳晴彦下谷光生五味田启74专利代理机构上海专利商标事务所有限公司31100代理人张鑫54发明名称地图绘制装置、导航装置及地图绘制方法57摘要本发明的地图绘制装置10A包括取得单元，该取得单元取得对象数据140，该对象数据140包含绘制表示地图图像上的对象的图形时所使用的绘制数。

2、据141及规定图形的绘制方法的绘制属性值142；绘制单元，该绘制单元具有用于绘制图形的多种绘制方法；以及绘制方法决定部111，该绘制方法决定部111基于成为绘制目标的绘制目标对象的绘制属性信息142，从多种绘制方法中选择绘制表示该绘制目标对象的绘制目标图形时的绘制方法。然后，地图绘制装置10A使用由绘制方法决定部111所选择的绘制方法来对绘制目标图形进行绘制。85PCT国际申请进入国家阶段日2014073086PCT国际申请的申请数据PCT/JP2012/0521042012013187PCT国际申请的公布数据WO2013/114559JA2013080851INTCL权利要求书2页说明书9页。

3、附图8页19中华人民共和国国家知识产权局12发明专利申请权利要求书2页说明书9页附图8页10申请公布号CN104094316ACN104094316A1/2页21一种地图绘制装置，其特征在于，包括取得单元，该取得单元取得对象数据，该对象数据包含绘制表示地图图像上的对象的图形时所使用的绘制数据及规定所述图形的绘制方法的绘制属性值；绘制单元，该绘制单元具有用于绘制所述图形的多种绘制方法；以及选择单元，该选择单元基于成为绘制目标的绘制目标对象的所述绘制属性信息，从所述多种绘制方法中选择绘制表示该绘制目标对象的绘制目标图形时所使用的绘制方法，所述绘制单元使用由所述选择单元选择的绘制方法来绘制所述绘制目。

4、标图形。2如权利要求1所述的地图绘制装置，其特征在于，所述绘制单元具有下述绘制方法中的至少2个作为所述多种绘制方法绘制作为所述绘制目标图形的多角形图形时所使用的多角形绘制方法；绘制作为所述绘制目标图形的线状图形时所使用的线绘制方法；以及与所述多角形绘制方法及所述线绘制方法相比能以较少的运算量来绘制所述绘制目标图形的标准绘制方法。3如权利要求2所述的地图绘制装置，其特征在于，所述线绘制方法中包含排列多个点来绘制所述线状图形的连续点绘制方法、及使用有限直线绘制所述线状图形的连续线绘制方法。4如权利要求3所述的地图绘制装置，其特征在于，所述多角形绘制方法中包含三角形分割绘制方法，该三角形分割绘制方法。

5、基于所述绘制数据中所包含的所述绘制目标图形的顶点数据，将所述绘制目标图形分割成多个三角形来确定绘制目标区域，由此来绘制所述绘制目标图形；以及模板绘制方法，该模板绘制方法基于所述顶点数据，通过从所述绘制目标图形中的某个顶点向其它各顶点引出线段来形成三角形，根据所形成的各三角形的重叠次数来确定绘制目标区域，由此来绘制所述绘制目标图形。5如权利要求2所述的地图绘制装置，其特征在于，作为所述绘制属性值，存在有用于确定所述多角形绘制方法、所述线绘制方法、及所述标准绘制方法中的至少2种绘制方法的至少2个值。6如权利要求4所述的地图绘制装置，其特征在于，所述绘制属性值中存在有用于确定所述三角形分割绘制方法、。

6、以及所述模板绘制方法的2个值。7如权利要求1所述的地图绘制装置，其特征在于，所述对象数据中，对于每个所述图形包含有作为所述绘制属性值的表示在第一硬件中进行绘制时的绘制方法的第一绘制属性值、与表示在第二硬件中进行绘制时的绘制方法的第二绘制属性值，所述取得单元取得所述第一绘制属性值与所述第二绘制属性值，所述选择单元判定进行所述图形的绘制的硬件是所述第一硬件还是所述第二硬件，并基于判定结果，从所述第一绘制属性值以及所述第二绘制属性值中选择用于选择绘制方法的绘制属性值。8如权利要求1所述的地图绘制装置，其特征在于，权利要求书CN104094316A2/2页3所述对象数据中，根据进行绘制处理的CPU及G。

7、PU的组合的个数对每个所述图形具有多个规定了与所述组合相适应的绘制方法的绘制属性值，所述取得单元取得与所述组合的个数相对应的各绘制属性值，所述选择单元取得所述图形的绘制处理所使用的CPU及GPU的信息，并基于该信息从所述各绘制属性值中选择用于选择绘制方法的绘制属性值。9如权利要求1所述的地图绘制装置，其特征在于，所述绘制属性值中存在有多个表示采用所述三角形分割绘制方法的特定绘制属性值，随着所述绘制目标图形变复杂，将多个所述特定绘制属性值中较大值的特定绘制属性值分配给绘制目标图形的绘制属性值，所述选择单元取得将进行绘制的硬件的性能数值化后所得到的硬件性能值，在该硬件性能值在绘制目标图形的特定绘制。

8、属性值以上时，选择所述三角形分割绘制方法作为绘制所述绘制目标图形时的绘制方法，在硬件性能值小于绘制目标图形的特定绘制属性值时，选择所述模板绘制方法作为绘制所述绘制目标图形时的绘制方法。10一种导航装置，其特征在于，包括取得单元，该取得单元取得绘制表示地图图像上的对象的图形时所使用的绘制数据及规定所述图形的绘制方法的绘制属性值；绘制单元，该绘制单元具有用于绘制所述图形的多种绘制方法；选择单元，该选择单元基于成为绘制目标的绘制目标对象的所述绘制属性信息，从所述多种绘制方法中选择绘制表示该绘制目标对象的绘制目标图形时所使用的绘制方法；以及显示控制单元，该显示控制单元将地图图像输出至显示部中，该地图图。

9、像包含使用由所述选择单元选择的绘制方法来绘制得到的图形。11一种地图绘制方法，其特征在于，包括如下工序A取得绘制表示地图图像上的对象的图形时所使用的绘制数据及规定所述图形的绘制方法的绘制属性值的工序；B基于成为绘制目标的绘制目标对象的绘制属性值，从多种绘制方法中选择绘制表示该绘制目标对象的绘制目标图形时所使用的绘制方法的工序；以及C使用所述B工序中所选择的绘制方法来绘制所述绘制目标图形的工序。权利要求书CN104094316A1/9页4地图绘制装置、导航装置及地图绘制方法技术领域0001本发明涉及地图数据的绘制技术。背景技术0002在导航装置等地图绘制装置中，利用绘制库也称为“图形库”来执行在。

10、画面中显示的地图数据的绘制处理。具体而言，地图绘制装置取得绘制目标的图形绘制目标图形的各顶点的坐标信息、绘制目标图形的轮廓的线型、以及绘制目标图形的涂色等图形信息以作为绘制数据。然后，地图绘制装置利用绘制库、基于该绘制数据来绘制地图数据，并利用该地图数据进行画面显示。0003作为执行绘制处理的绘制库，例如存在OPENGLOPENGRAPHICSLIBRARY开放式图形库，OPENGL具有多种绘制方法。0004在多种绘制方法中，关于采用哪种绘制方法来绘制地图数据，在专利文献1中，提出了如下方法即，对绘制数据进行分析，从多种绘制方法中选择1种绘制方法。现有技术文献专利文献0005专利文献1日本专利。

11、特开2010072808号公报发明内容发明所要解决的技术问题0006然而，在专利文献1所记载的方法中，绘制数据的分析需要时间，因此有时无法高速地进行绘制处理。0007因此，本发明的目的在于提供一种能高速地进行绘制处理的技术。解决技术问题所采用的技术方案0008本发明所涉及的地图绘制装置包括取得单元，该取得单元取得对象数据，该对象数据包含绘制表示地图图像上的对象的图形时所使用的绘制数据及规定所述图形的绘制方法的绘制属性值；绘制单元，该绘制单元具有用于绘制所述图形的多种绘制方法；以及选择单元，该选择单元基于成为绘制目标的绘制目标对象的所述绘制属性信息，从所述多种绘制方法中选择绘制表示该绘制目标对象。

12、的绘制目标图形时的绘制方法，所述绘制单元使用由所述选择单元选择的绘制方法来绘制所述绘制目标图形。0009此外，本发明所涉及的导航装置包括取得单元，该取得单元取得绘制表示地图图像上的对象的图形时所使用的绘制数据及规定所述图形的绘制方法的绘制属性值；绘制单元，该绘制单元具有用于绘制所述图形的多种绘制方法；选择单元，该选择单元基于成为绘制目标的绘制目标对象的所述绘制属性信息，从所述多种绘制方法中选择绘制表示该绘制目标对象的绘制目标图形时的绘制方法；以及显示控制单元，该显示控制单元将地图图像输出至显示部中，该地图图像包含使用由所述选择单元选择的绘制方法而绘制出的图形。0010此外，本发明所涉及的地图绘。

13、制方法包括如下工序A取得绘制表示地图图像上说明书CN104094316A2/9页5的对象的图形时所使用的绘制数据及规定所述图形的绘制方法的绘制属性值的工序；B基于成为绘制目标的绘制目标对象的绘制属性值，从多种绘制方法中选择绘制表示该绘制目标对象的绘制目标图形时的绘制方法的工序；以及C使用所述B工序中所选择的绘制方法来绘制所述绘制目标图形的工序。发明效果0011根据本发明，能高速地进行绘制处理。附图说明0012图1是表示实施方式1所涉及的导航装置的结构的图。图2是表示地图上所描绘出的绘制图形、为了描绘绘制图形所使用的绘制数据、及规定描绘绘制图形时的绘制方法的绘制属性值之间的关系的图。图3是表示地。

14、图绘制装置的绘制动作的流程图。图4是表示进行三角形分割绘制处理时的地图绘制装置的动作的流程图。图5是用于说明三角形分割绘制处理的具体例的图。图6是表示进行模板绘制处理时的地图绘制装置的动作的流程图。图7是用于说明模板绘制处理的具体例的图。图8是表示绘制图形与该绘制图形的绘制属性值之间的关系的图。图9是表示多个绘制属性值与进行绘制处理的硬件之间的关系的图。图10是表示绘制图形与该绘制图形的绘制属性值之间的关系的图。具体实施方式0013下面，参照附图对各实施方式进行说明。001411结构图1是表示实施方式1所涉及的导航装置1的结构的图。图2是表示地图上所描绘出的绘制图形、描绘绘制图形时所使用的绘制。

15、数据、及规定描绘绘制图形时的绘制方法的绘制属性值之间的关系的图。例如假定搭载在车辆中的车载导航装置、PDAPERSONALDIGITALASSISTANTS个人数字助理等移动信息终端、或者移动电话来作为本说明书详细叙述的导航装置1。0015如图1所示，导航装置1包括绘制地图数据的地图绘制装置10A、I/O接口13、存储装置14、以及显示部15。地图绘制装置10A经由I/O接口13与存储装置14及显示部15电连接。0016存储装置14由将DVDROM等光盘作为存储介质的光盘驱动装置、非易失性存储器例如SSD、闪存等、可移动介质SD卡等或者硬盘装置等构成。存储装置14中存储有构成地图的各构成物对象。

16、的信息也称为“对象数据”140。0017在构成地图此处为地图图像的对象中，具有例如与道路、建筑物、河流、铁路等地物相对应的对象，对象数据140包含表示各对象的图形的绘制数据141、以及对描绘与各对象相对应的图形时的绘制方法进行规定的绘制属性值142。此外，在构成地图的对象中，除了与地物相对应的对象以外，也存在不与地物相对应的对象，关于这些不与地物相对应说明书CN104094316A3/9页6的对象，对象数据140也包含图形的绘制数据141与绘制属性值142。作为不与地物相对应的对象，能举例示出表示县及市区町村的边界的边界线、表示国及州的边界的边界线、飞机或者船舶等的航线、或者等高线等。0018。

17、地图绘制装置10A从存储装置14中读取出这样的对象数据140，并基于对象数据140生成地图数据。0019此处，对绘制数据141进行详细叙述。绘制数据141是与表示对象的图形形状有关的信息，在绘制表示对象的图形时使用。绘制数据141包含成为绘制目标的图形的各顶点的坐标信息顶点数据、绘制图形的轮廓的线型、以及绘制图形的涂色等信息。另一方面，绘制属性值142是用于确定绘制表示各对象的图形时的绘制方法的信息绘制属性信息。0020例如，如图2所示，在绘制图形的形状是“涂色的三角形”的情况下，与该绘制图形BF1相对应的绘制数据BD1中包含绘制图形BF1的3个顶点的各坐标信息、绘制图形BF1的轮廓的线型、绘。

18、制图形BF1的涂色、以及表示绘制图形BF1是多边形多角形的信息。此外，绘制图形BF1的绘制属性值142为表示利用标准绘制方法进行绘制的值“1”。0021在绘制图形的形状是“凸多角形”的情况下，与该绘制图形BF2相对应的绘制数据BD2中包含绘制图形BF2的顶点的各坐标信息、绘制图形BF2的轮廓的线型、绘制图形BF2的涂色、以及表示绘制图形BF2是多边形的信息。此外，绘制图形BF2的绘制属性值142为表示利用三角形分割绘制方法进行绘制的值“3”。0022在绘制图形的形状是“多顶点多边形”的情况下，与该绘制图形BF3相对应的绘制数据BD3中包含绘制图形BF3的顶点的各坐标信息、绘制图形BF3的轮廓的。

19、线型、绘制图形BF3的涂色、以及表示绘制图形BF3是多边形的信息。此外，绘制图形BF3的绘制属性值142为表示利用模板绘制方法进行绘制的值“4”。0023在绘制图形的形状为“多段线”的情况下，与该绘制图形BF4相对应的绘制数据BD4中包含绘制图形BF4的顶点的各坐标信息、绘制图形BF4的轮廓的线型。此外，绘制图形BF4的绘制属性值142为表示利用线绘制方法进行绘制的值“2”。另外，多段线是指由连续的线段或者曲线构成的对象。0024回到导航装置1的结构说明图1，显示部15利用液晶显示器LCD或有机EL显示器构成，在画面上显示地图绘制装置10A中所绘制的基于地图数据的地图图像。0025地图绘制装置。

20、10A基于对象数据140进行对象的绘制处理，包括生成地图数据的绘制处理部11与存储器12。0026绘制处理部11由CPUCENTRALPROCESSINGUNIT中央处理器以及GPUGRAPHICSPROCESSINGUNIT图像处理器中的至少一个构成。绘制处理部11读取出存储于存储部12的程序121，通过执行该程序121来实现各种功能部。0027具体而言，绘制处理部11功能性地实现绘制方法决定部111、三角形分割部112、模板处理部113、线绘制部114、标准绘制部115、遮罩MASK生成部116、多角形绘制部117、显示控制部118。各功能部可利用CPU及GPU的任一方来实现，但此处，各功。

21、能部中，绘制方法决定部111、三角形分割部112、标准绘制部115由CPU实现，模板处理部113、线绘制部114、遮罩生成部116、以及多角形绘制部117由GPU实现。另外，显示控制部118由显示控制用的硬件来实现。说明书CN104094316A4/9页70028绘制方法决定部111决定描绘表示成为绘制目标的绘制目标对象的图形绘制目标图形时的绘制方法。具体而言，绘制方法决定部111从存储装置14取得对象数据140。于是，绘制方法决定部111对于每个绘制目标图形基于每个绘制目标图形的绘制属性值142来决定绘制方法。0029地图绘制装置10A中作为绘制方法具有使用OPENGL的三角形分割绘制方法、。

22、模板绘制方法及线绘制方法、以及使用OPENGL的绘制方法以外的其它标准的绘制方法标准绘制方法。绘制方法决定部111起到选择单元的作用，从这些绘制方法中选择绘制目标图形的绘制方法。另外，各绘制方法的细节将在后文中阐述。0030三角形分割部112是利用OPENGL的软件部位所实现的功能部。三角形分割部112通过边变更顶点边反复进行从绘制目标图形中的一个顶点关注点向堆栈的其它顶点引出对角线的处理，从而将绘制目标图形分割成多个三角形并确定绘制目标区域。表示绘制目标区域的数据输出至多角形绘制部117。另外，与被分割的各三角形有关的数据作为表示绘制目标区域的数据从三角形分割部112输出至多角形绘制部117。

23、。0031模板处理部113是使用OPENGL来实现的功能部。模板处理部113通过描画从绘制目标图形中的某个顶点到其它各顶点的线段来形成三角形，并根据所形成的各三角形的重叠次数来确定绘制目标区域。表示绘制目标区域的数据作为模板数据输出至遮罩生成部116。0032线绘制部114是使用OPENGL来实现的功能部，具有利用线绘制方法在VRAM等帧存储器未图示中绘制作为绘制目标图形的线状图形的功能。在使用OPENGL的线绘制方法中具有利用有限直线线段描绘线状图形的方法也称为“连续线绘制方法”、以及排列多个点来描绘线状图形的方法此处，将利用OPENGL绘制连续点的方法，以及由利用OPENGL的软件部位提供。

24、连续点的方法的双方称为“连续点绘制方法”。绘制方法决定部111基于绘制属性值142来选择是利用连续点绘制方法来绘制线状的绘制目标图形，还是利用连续线绘制方法来绘制线状的绘制目标图形。0033标准绘制部115是通过利用CPU或者GPU来执行OPENGL以外的标准绘制软件来实现的功能部，或者是在地图绘制装置10A中所搭载的绘制芯片中实现的处理部。标准绘制部115中，利用标准的绘制方法在帧存储器中绘制绘制目标图形。根据该标准绘制方法，与三角形分割部112、模板处理部113、以及线绘制部114中所实现的、使用OPENGL的绘制方法相比，能利用较少的运算量来描绘绘制目标图形。0034遮罩生成部116基于。

25、从模板处理部113输入的模板数据，生成遮罩图案，并将该遮罩图案存储于模板缓存119中。0035此处的遮罩图案将图形的绘制部位限制在特定部分。利用该遮罩图案，即使进行整个图形的涂色，也能仅对绘制目标部位进行绘制。0036多角形绘制部117在帧存储器中描绘绘制目标图形，并生成地图数据。更详细而言，多角形绘制部117基于从三角形分割部112输入的表示绘制目标区域的数据，在帧存储器中描绘绘制目标图形的轮廓，并且基于绘制数据141进行绘制目标图形内的涂色。此外，多角形绘制部117使用存储在模板缓存119中的遮罩图案以及绘制数据141，在帧存储器上描绘绘制目标图形。0037显示控制部118对显示部15中的。

26、显示内容进行控制。具体而言，显示控制部118说明书CN104094316A5/9页8使用在帧存储器中形成的地图数据，进行显示地图图像的处理。003812动作接着，对地图绘制装置10A中所执行的绘制动作进行说明。图3是表示地图绘制装置10A的绘制动作的流程图。0039如图3所示，首先，在步骤SP1中，绘制处理部11从存储装置14读取并取得地图显示所需的对象数据140。0040在接下来的步骤SP2中，绘制方法决定部111基于绘制目标对象的绘制属性值142来决定描绘表示该绘制目标对象的图形时的绘制方法。0041作为绘制属性值142而提供的各值与各绘制方法一一对应，绘制方法决定部111能利用绘制目标对。

27、象的绘制属性值142来唯一确定绘制绘制目标图形时的绘制方法。0042在接下来的步骤SP3中，利用在步骤SP2中所决定的绘制方法来进行与绘制目标图形有关的绘制处理。例如，在步骤SP2中，选择三角形分割绘制方法作为绘制目标图形的绘制方法时，在步骤SP3中，进行使用了三角形分割绘制方法的绘制处理。此外，例如在步骤SP2中，在选择标准绘制方法作为绘制目标图形的绘制方法时，在步骤SP3中，进行使用了标准绘制方法的绘制处理。0043若在步骤SP3中绘制处理结束，则动作工序将会转移至步骤SP4。0044在步骤SP4中，判定是否存在没有进行绘制的未绘制对象。0045在不存在未绘制对象的情况下，结束绘制动作。0。

28、046另一方面，在存在未绘制对象的情况下，动作工序转移至步骤SP1，将未绘制对象作为绘制目标对象，并再次执行从步骤SP1至步骤SP4的各工序。利用步骤SP4的判定处理，来反复执行从步骤SP1至步骤SP4的各工序，直至不存在未绘制对象为止。004713关于绘制方法此处，对本实施方式的地图绘制装置10A所具备的三角形分割绘制方法进行说明。图4是表示以三角形分割绘制方法来进行绘制处理三角形分割绘制处理时的地图绘制装置10A的动作的流程图。图5是用于说明三角形分割绘制处理的具体例的图。另外，图5中示出作为绘制目标图形的多角形。0048如图4所示，首先，在步骤SP11中，对绘制目标图形中的各顶点按Y轴坐。

29、标的降序进行排序。例如，图5中，成为绘制目标的多角形的各顶点按顶点C1、C2、C3、C4、C5、C6、C7的顺序重新排列。0049在步骤SP12中，从排序后的各顶点的起始开始堆栈2个顶点。图5中，堆栈的是顶点C1及顶点C2。0050在步骤SP13中，在排序后的各顶点中，将从起始开始的第三个顶点设定为关注点PN。图5中，将顶点C3设定为关注点P3。0051在步骤SP14中，从关注点PN向已堆栈的顶点引出对角线。例如，图5中，从关注点P3顶点C3向已进行堆栈的顶点C2引出对角线。0052在接下来的步骤SP15中，判定绘制目标图形内是否已全部分割为三角形。在判定为绘制目标图形内已全部分割为三角形的情。

30、况下，结束三角形分割绘制处理。另一方面，在判定为绘制目标图形内没有全部分割为三角形的情况下，动作工序转移至步骤SP16。例如，在图5的示例中，由于存在未能全部分割为三角形的多角形C2C3C4C5C6C7，因此动作工序转移说明书CN104094316A6/9页9至步骤SP16。0053在步骤SP16中，对未分割成三角形的顶点进行堆栈。图5中，对顶点C4、C5、C6、C7进行堆栈。0054步骤SP17中，使关注点PN移至下一个。图5中，使关注点C3移至下一个，从而设定为C4。0055然后在再次执行的步骤SP14中，从新的关注点C4向新堆栈的顶点C5、C6、C7引出能形成在绘制目标图形内侧的对角线。。

31、0056在步骤SP15中，再次判定绘制目标图形内是否已全部分割为三角形。在图5的示例中，由于存在未能全部分割为三角形的多角形C2C3C5C4，因此动作工序再次转移至步骤SP16。0057在步骤SP16中，对未分割成三角形的顶点C2、C3进行堆栈。0058步骤SP17中，使关注点PN移至下一个。图5中，使关注点C4移至下一个，从而设定为C5。0059在步骤SP14中，从新的关注点C5向新堆栈的顶点C2、C3引出能形成在多角形内侧的对角线。0060在步骤SP15中，再次判定绘制目标图形内是否已全部分割成三角形，由于图5的示例中绘制目标图形已全部分割成三角形，因此结束三角形分割绘制处理。0061在这。

32、样的三角形分割绘制处理中，通过将绘制目标图形内全部分割成三角形，来确定绘制目标区域。0062接着，对地图绘制装置10A所具备的模板绘制方法进行说明。图6是表示以模板绘制方法来进行绘制处理模板绘制处理时的地图绘制装置10A的动作的流程图。图7是用于说明模板绘制处理的具体例的图。另外，图7中示出作为绘制目标图形的星形多角形RFRF1RF6。图7中的6个多角形RF1RF6用于进行与模板绘制处理的进度状况相对应的说明，这些多角形RF1RF6是相同的多角形RF。0063如图6所示，首先，在步骤SP21中，将绘制目标图形的各顶点中的起始顶点登记为开始点PF。例如，在图7中，将多角形RF的各顶点中的起始顶点。

33、D1登记为开始点PF。0064在步骤SP22中，通过从步骤SP21中所登记的开始点PF向其它各顶点描画线段，来形成三角形。图7中，从开始点D1向其它各顶点D2D10描画线段。由此，多角形RF中形成三角形“D1D2D3”参照多角形RF1、三角形“D1D3D4”参照多角形RF2、三角形“D1D5D6”参照多角形RF3、三角形“D1D6D7”参照多角形RF4、三角形“D1D8D9”参照多角形RF5、以及三角形“D1D9D10”参照多角形RF6。0065在步骤SP23中，将步骤SP22中所形成的三角形奇数次重叠的部分设定为绘制目标区域。图7中，将步骤SP22中所形成的三角形奇数次重叠的部分、即除了三角。

34、形偶数次重叠的三角形“D1D2D3”以及“D1D9D10”即不可绘制区域以外的其它所有三角形设定为绘制目标区域。0066在这样的模板绘制处理中，通过执行从步骤SP21到步骤SP23的各工序，能够获得多角形RF6所示的星形的绘制区域。0067如上所述，本实施方式的地图绘制装置10A包括取得单元，该取得单元取得对象数据140，该对象数据140包含绘制表示地图图像上的对象的图形时所使用的绘制数据141说明书CN104094316A7/9页10及规定图形的绘制方法的绘制属性值142；绘制单元，该绘制单元具有用于绘制图形的多个绘制方法；以及绘制方法决定部111，该绘制方法决定部111基于成为绘制目标的绘。

35、制目标对象的绘制属性信息142，从多个绘制方法中选择绘制表示该绘制目标对象的绘制目标图形时的绘制方法。然后，地图绘制装置10A使用由绘制方法决定部111所选择的绘制方法来绘制绘制目标图形。0068根据这样的地图绘制装置10A，能基于绘制属性值142选择绘制方法，因此能缩短选择绘制方法所需的时间，进而能力图实现绘制处理的高速化。此外，由于能选择与线状的绘制目标图形的形状相对应的合适的绘制方法，因此能缩短绘制所需时间，从而能力图实现绘制处理的高速化。0069接着，对实施方式2进行说明。在实施方式2所涉及的地图绘制装置10B中，除了在绘制方法决定部111中使用绘制属性值来决定绘制方法的方式不同这一点。

36、以外，与实施方式1的地图绘制装置10A大致具有相同的结构及功能，对于相同的部分标注相同的符号，并省略说明。0070如上所述，地图绘制装置10B中，绘制方法决定部111中使用绘制属性值来决定绘制方法的方式与实施方式1的地图绘制装置10A不同。具体而言，实施方式2中，对于一个绘制目标图形存在多个绘制属性值，地图绘制装置10B使用适合自身的绘制属性值来选择绘制方法。图8是表示绘制图形与该绘制图形的绘制属性值之间的关系的图。图9是表示多个绘制属性值与进行绘制处理的硬件之间的关系的图。0071更详细而言，如图8所示，实施方式2的对象数据140作为绘制目标图形的绘制属性值可能具有多个此处为2个绘制属性值。。

37、例如，作为绘制图形BF2的绘制属性值，存在第一绘制属性值“3”与第二绘制属性值“1”。值“3”是表示使用三角形分割绘制方法进行绘制的值，值“1”是表示使用标准绘制方法进行绘制的值。0072三角形分割绘制方法与标准绘制方法相比是需要较多的运算量的绘制方法。因此，表示使用三角形分割绘制方法来进行绘制的第一绘制属性值“3”是用于绘制处理能力相对较高的地图绘制装置第一硬件的绘制属性值。另一方面，表示使用标准绘制方法来进行绘制的第二绘制属性值“1”是用于绘制处理能力相对较低的地图绘制装置第二硬件的绘制属性值。0073在存在多个绘制目标图形的绘制属性值的情况下，地图绘制装置10B的绘制方法决定部111取得。

38、在地图绘制装置10B中进行绘制处理的硬件的信息硬件信息。然后，绘制方法决定部111基于该硬件信息从多个绘制属性值中选择适合地图绘制装置10B的绘制属性值。0074例如，如图9所示那样，设为绘制图形BF2的第一绘制属性值“3”作为用于具备CPU与GPU的、绘制处理能力相对较高的地图绘制装置10Q的绘制属性值而包含在对象数据140中，第二绘制属性值“1”作为用于不具有GPU的、绘制处理能力相对较低的地图绘制装置10R的绘制属性值而包含在对象数据140中。0075此时，在地图绘制装置10B是绘制处理能力相对较高的第一地图绘制装置10Q的情况下，绘制方法决定部111选择第一绘制属性值“3”，并使用该第。

39、一绘制属性值来决定绘制方法。由此，使用三角形分割绘制方法来绘制绘制目标图形BF2。说明书CN104094316A108/9页110076与此相对，在地图绘制装置10B是绘制处理能力相对较低的第二地图绘制装置10R的情况下，绘制方法决定部111选择第二绘制属性值“1”，并使用该第二绘制属性值来决定绘制方法。由此，使用标准绘制方法来绘制绘制目标图形BF2。0077由此，绘制方法决定部111判定进行绘制处理的硬件是绘制处理能力相对较高的第一硬件还是绘制处理能力相对较低的第二硬件，并基于该判定结果，来决定用于选择绘制方法的绘制属性值。然后，绘制方法决定部111将利用所决定的绘制属性值规定的绘制方法选择。

40、作为绘制绘制目标图形时的绘制方法。0078此外，由于能采用与地图绘制装置10B的绘制处理能力相对应的合适的绘制方法来进行图形的绘制，因此能缩短绘制所需时间，从而能力图实现绘制处理的高速化。0079接着，对实施方式3进行说明。在实施方式3所涉及的地图绘制装置10C中，除了在绘制方法决定部111中使用绘制属性值来决定绘制方法的方式不同这一点以外，与实施方式1的地图绘制装置10A大致具有相同的结构及功能，对于相同的部分标注相同的符号，并省略说明。0080如上所述，地图绘制装置10C中，绘制方法决定部111中使用绘制属性值来决定绘制方法的方式与实施方式1的地图绘制装置10A不同。0081具体而言，实施。

41、方式3中，存在多个规定为采用三角形分割绘制方法的绘制属性值。这些多个绘制属性值均称为特定绘制属性值，对于复杂的绘制目标图形，分配有值较大的特定绘制属性值。即，随着绘制目标图形变得复杂，特定绘制属性值的值变大。0082例如，规定为采用三角形分割绘制方法的多个特定绘制属性值以从“3”至“10”为止的8个整数来表示。在该情况下，如图10所示，将特定绘制属性值“3”提供给相对简单的绘制图形BF11的绘制属性值，将特定绘制属性值“10”提供给相对复杂的绘制图形BF15的绘制属性值。0083在绘制目标图形的绘制属性值是特定绘制属性值的情况下，地图绘制装置10C的绘制方法决定部111取得将在地图绘制装置10。

42、C中进行绘制处理的硬件性能数值化后的硬件性能值。然后，绘制方法决定部111在该硬件性能值在绘制目标图形的特定绘制属性值以上时，根据特定绘制属性值的规定选择三角形分割绘制方法作为绘制绘制目标图形时的绘制方法。与此相对，绘制方法决定部111在硬件性能值比绘制目标图形的特定绘制属性值要小时，与特定绘制属性值的规定相反地选择模板绘制方法作为绘制绘制目标图形时的绘制方法。0084例如，在地图绘制装置10C的硬件性能值为“6”的情况下，具有该硬件性能值以下的特定绘制属性值的绘制图形BF11、BF12、BF13均能使用三角形分割绘制方法来绘制。与此相对，具有比硬件性能值大的特定绘制属性值的绘制图形BF14、。

43、BF15均使用模板绘制方法来绘制。0085如上所述，通过考虑进行绘制处理的硬件的性能与绘制目标图形的复杂度，来决定绘制方法，能够高精度地选择与硬件的性能以及绘制目标图形的形状相对应的最适合的绘制方法。由此，通过提高绘制方法的选择精度，能缩短绘制处理所需时间，从而能力图实现绘制处理的高速化。0086另外，硬件性能值是将地图绘制装置10C的CPU及GPU的各时钟数、以及/或者说明书CN104094316A119/9页12CPU及GPU的种类等作为变量的函数，绘制方法决定部111基于本装置的CPU及GPU的信息计算出硬件性能值。0087此外，绘制目标图形的复杂度例如能基于绘制目标图形的顶点数来决定，。

44、顶点数较多的绘制目标图形成为复杂的图形。0088以上，对实施方式进行了说明，但本发明并不限于上述说明的内容。0089例如，在上述各实施方式中，举例示出了具有以三角形分割绘制方法作为绘制方法的地图绘制装置10A、10B，但各实施方式的地图绘制装置10A、10B也可以是具有梯形分割绘制方法来取代三角形分割绘制方法的形式。0090梯形分割绘制方法中，边变更顶点边反复进行从绘制目标图形中的一个顶点关注点向堆栈的其它顶点引出对角线的处理，从而将绘制目标图形分割成多个梯形来确定绘制目标区域。0091此外，在上述实施方式2中举例示出了对象数据140对于一个绘制目标图形具有2个绘制属性值的情况，但绘制属性值的。

45、个数也可以是对于一个绘制目标图形具有3个以上的绘制属性值。0092例如，也可以根据假定利用对象数据140的各地图绘制装置的CPU及GPU的组合数来设置绘制属性值。具体而言，假定如下情况即，对象数据140被利用于3种地图绘制装置，在这3种地图绘制装置的各装置中，CPU及GPU的组合不同。在该情况下，对象数据140也可以具有规定了分别与3种地图绘制装置相适应的绘制方法的3个绘制属性值作为一个绘制目标图形的绘制属性值。0093在该情况下，地图绘制装置10B的绘制方法决定部111取得地图绘制装置10B中所设置的CPU及GPU的信息，并基于该信息，从3个绘制属性值中选择用于选择绘制方法的绘制属性值。00。

46、94根据这样的地图绘制装置10B，由于能采用与地图绘制装置10B的绘制处理能力相对应的合适的绘制方法来进行图形的绘制，因此能缩短绘制所需时间，从而能力图实现绘制处理的高速化。0095此外，在上述各实施方式中，举例示出了使用OPENGL的线绘制方法中包含连续点绘制方法与连续线绘制方法的情况，但在使用OPENGL的线绘制方法以外的标准线绘制方法中也可以包含连续点绘制方法与连续线绘制方法。0096此外，本发明可以在该发明的范围内对各实施方式进行自由组合，或对各实施方式的任意结构要素进行变形、或在各实施方式中省略任意的结构要素。标号说明00971导航装置、10A，10B，10C地图绘制装置、11绘制处。

47、理部、12存储器、14存储装置、15显示部、111绘制方法决定部、112三角形分割部、114线绘制部、117多角形绘制部、118显示控制部、140对象数据、141绘制数据、142绘制属性值说明书CN104094316A121/8页13图1说明书附图CN104094316A132/8页14图2说明书附图CN104094316A143/8页15图3图4说明书附图CN104094316A154/8页16图5图6说明书附图CN104094316A165/8页17图7说明书附图CN104094316A176/8页18图8说明书附图CN104094316A187/8页19图9说明书附图CN104094316A198/8页20图10说明书附图CN104094316A20。