CN104094316B - 地图绘制装置、导航装置及地图绘制方法 - Google Patents

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

Info

Publication number
CN104094316B
CN104094316B CN201280068518.8A CN201280068518A CN104094316B CN 104094316 B CN104094316 B CN 104094316B CN 201280068518 A CN201280068518 A CN 201280068518A CN 104094316 B CN104094316 B CN 104094316B
Authority
CN
China
Prior art keywords
drafting
attribute value
rendering attribute
targeted graphical
map
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.)
Active
Application number
CN201280068518.8A
Other languages
English (en)
Other versions
CN104094316A (zh
Inventor
若柳晴彦
下谷光生
五味田启
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Mitsubishi Electric Corp
Original Assignee
Mitsubishi Electric Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Publication of CN104094316A publication Critical patent/CN104094316A/zh
Application granted granted Critical
Publication of CN104094316B publication Critical patent/CN104094316B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/003—Maps
    • G09B29/006—Representation of non-cartographic information on maps, e.g. population distribution, wind direction, radiation levels, air and sea routes
    • G09B29/007—Representation of non-cartographic information on maps, e.g. population distribution, wind direction, radiation levels, air and sea routes using computer methods
    • 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/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3667—Display of a road map
    • G01C21/367—Details, e.g. road map scale, orientation, zooming, illumination, level of detail, scrolling of road map or positioning of current position marker
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/00—2D [Two Dimensional] image generation
    • G06T11/20—Drawing from basic elements, e.g. lines or circles

Abstract

本发明的地图绘制装置(10A)包括：取得单元，该取得单元取得对象数据(140)，该对象数据(140)包含绘制表示地图图像上的对象的图形时所使用的绘制数据(141)及规定图形的绘制方法的绘制属性值(142)；绘制单元，该绘制单元具有用于绘制图形的多种绘制方法；以及绘制方法决定部(111)，该绘制方法决定部(111)基于成为绘制目标的绘制目标对象的绘制属性信息(142)，从多种绘制方法中选择绘制表示该绘制目标对象的绘制目标图形时的绘制方法。然后，地图绘制装置(10A)使用由绘制方法决定部(111)所选择的绘制方法来对绘制目标图形进行绘制。

Description

地图绘制装置、导航装置及地图绘制方法
技术领域
本发明涉及地图数据的绘制技术。
背景技术
在导航装置等地图绘制装置中，利用绘制库(也称为“图形库”)来执行在画面中显示的地图数据的绘制处理。具体而言，地图绘制装置取得绘制目标的图形(绘制目标图形)的各顶点的坐标信息、绘制目标图形的轮廓的线型、以及绘制目标图形的涂色等图形信息以作为绘制数据。然后，地图绘制装置利用绘制库、基于该绘制数据来绘制地图数据，并利用该地图数据进行画面显示。
作为执行绘制处理的绘制库，例如存在OpenGL(Open Graphics Library：开放式图形库)，OpenGL具有多种绘制方法。
在多种绘制方法中，关于采用哪种绘制方法来绘制地图数据，在专利文献1中，提出了如下方法：即，对绘制数据进行分析，从多种绘制方法中选择1种绘制方法。
现有技术文献
专利文献
专利文献1：日本专利特开2010－072808号公报
发明内容
发明所要解决的技术问题
然而，在专利文献1所记载的方法中，绘制数据的分析需要时间，因此有时无法高速地进行绘制处理。
因此，本发明的目的在于提供一种能高速地进行绘制处理的技术。
解决技术问题所采用的技术方案
本发明所涉及的地图绘制装置包括：取得单元，该取得单元取得对象数据，该对象数据包含绘制表示地图图像上的对象的图形时所使用的绘制数据及规定所述图形的绘制方法的绘制属性值；绘制单元，该绘制单元具有用于绘制所述图形的多种绘制方法；以及选择单元，该选择单元基于成为绘制目标的绘制目标对象的所述绘制属性值，从所述多种绘制方法中选择绘制表示该绘制目标对象的绘制目标图形时的绘制方法，所述绘制单元使用由所述选择单元选择的绘制方法来绘制所述绘制目标图形，对于一个所述图形存在有多种所述绘制方法。
此外，本发明所涉及的导航装置包括：取得单元，该取得单元取得绘制表示地图图像上的对象的图形时所使用的绘制数据及规定所述图形的绘制方法的绘制属性值；绘制单元，该绘制单元具有用于绘制所述图形的多种绘制方法；选择单元，该选择单元基于成为绘制目标的绘制目标对象的所述绘制属性值，从所述多种绘制方法中选择绘制表示该绘制目标对象的绘制目标图形时的绘制方法；以及显示控制单元，该显示控制单元将地图图像输出至显示部中，该地图图像包含使用由所述选择单元选择的绘制方法而绘制出的图形，对于一个所述图形存在有多种所述绘制方法。
此外，本发明所涉及的地图绘制方法包括如下工序：a)取得绘制表示地图图像上的对象的图形时所使用的绘制数据及规定所述图形的绘制方法的绘制属性值的工序；b)基于成为绘制目标的绘制目标对象的绘制属性值，从多种绘制方法中选择绘制表示该绘制目标对象的绘制目标图形时的绘制方法的工序；以及c)使用所述b)工序中所选择的绘制方法来绘制所述绘制目标图形的工序，对于一个所述图形存在有多种所述绘制方法。
发明效果
根据本发明，能高速地进行绘制处理。
附图说明
图1是表示实施方式1所涉及的导航装置的结构的图。
图2是表示地图上所描绘出的绘制图形、为了描绘绘制图形所使用的绘制数据、及规定描绘绘制图形时的绘制方法的绘制属性值之间的关系的图。
图3是表示地图绘制装置的绘制动作的流程图。
图4是表示进行三角形分割绘制处理时的地图绘制装置的动作的流程图。
图5是用于说明三角形分割绘制处理的具体例的图。
图6是表示进行模板绘制处理时的地图绘制装置的动作的流程图。
图7是用于说明模板绘制处理的具体例的图。
图8是表示绘制图形与该绘制图形的绘制属性值之间的关系的图。
图9是表示多个绘制属性值与进行绘制处理的硬件之间的关系的图。
图10是表示绘制图形与该绘制图形的绘制属性值之间的关系的图。
具体实施方式
下面，参照附图对各实施方式进行说明。
<1.实施方式1>
[1-1.结构]
图1是表示实施方式1所涉及的导航装置1的结构的图。图2是表示地图上所描绘出的绘制图形、描绘绘制图形时所使用的绘制数据、及规定描绘绘制图形时的绘制方法的绘制属性值之间的关系的图。例如假定搭载在车辆中的车载导航装置、PDA(PersonalDigital Assistants：个人数字助理)等移动信息终端、或者移动电话来作为本说明书详细叙述的导航装置1。
如图1所示，导航装置1包括：绘制地图数据的地图绘制装置10A、I/O接口13、存储装置14、以及显示部15。地图绘制装置10A经由I/O接口13与存储装置14及显示部15电连接。
存储装置14由将DVD-ROM等光盘作为存储介质的光盘驱动装置、非易失性存储器(例如SSD、闪存等)、可移动介质(SD卡等)或者硬盘装置等构成。存储装置14中存储有构成地图的各构成物(对象)的信息(也称为“对象数据”)140。
在构成地图(此处为地图图像)的对象中，具有例如与道路、建筑物、河流、铁路等地物相对应的对象，对象数据140包含表示各对象的图形的绘制数据141、以及对描绘与各对象相对应的图形时的绘制方法进行规定的绘制属性值142。此外，在构成地图的对象中，除了与地物相对应的对象以外，也存在不与地物相对应的对象，关于这些不与地物相对应的对象，对象数据140也包含图形的绘制数据141与绘制属性值142。作为不与地物相对应的对象，能举例示出表示县及市区町村的边界的边界线、表示国及州的边界的边界线、飞机或者船舶等的航线、或者等高线等。
地图绘制装置10A从存储装置14中读取出这样的对象数据140，并基于对象数据140生成地图数据。
此处，对绘制数据141进行详细叙述。绘制数据141是与表示对象的图形形状有关的信息，在绘制表示对象的图形时使用。绘制数据141包含成为绘制目标的图形的各顶点的坐标信息(顶点数据)、绘制图形的轮廓的线型、以及绘制图形的涂色等信息。另一方面，绘制属性值142是用于确定绘制表示各对象的图形时的绘制方法的信息(绘制属性信息)。
例如，如图2所示，在绘制图形的形状是“涂色的三角形”的情况下，与该绘制图形BF1相对应的绘制数据BD1中包含绘制图形BF1的3个顶点的各坐标信息、绘制图形BF1的轮廓的线型、绘制图形BF1的涂色、以及表示绘制图形BF1是多边形(多角形)的信息。此外，绘制图形BF1的绘制属性值142为表示利用标准绘制方法进行绘制的值“1”。
在绘制图形的形状是“凸多角形”的情况下，与该绘制图形BF2相对应的绘制数据BD2中包含绘制图形BF2的顶点的各坐标信息、绘制图形BF2的轮廓的线型、绘制图形BF2的涂色、以及表示绘制图形BF2是多边形的信息。此外，绘制图形BF2的绘制属性值142为表示利用三角形分割绘制方法进行绘制的值“3”。
在绘制图形的形状是“多顶点多边形”的情况下，与该绘制图形BF3相对应的绘制数据BD3中包含绘制图形BF3的顶点的各坐标信息、绘制图形BF3的轮廓的线型、绘制图形BF3的涂色、以及表示绘制图形BF3是多边形的信息。此外，绘制图形BF3的绘制属性值142为表示利用模板绘制方法进行绘制的值“4”。
在绘制图形的形状为“多段线”的情况下，与该绘制图形BF4相对应的绘制数据BD4中包含绘制图形BF4的顶点的各坐标信息、绘制图形BF4的轮廓的线型。此外，绘制图形BF4的绘制属性值142为表示利用线绘制方法进行绘制的值“2”。另外，多段线是指由连续的线段或者曲线构成的对象。
回到导航装置1的结构说明(图1)，显示部15利用液晶显示器(LCD)或有机EL显示器构成，在画面上显示地图绘制装置10A中所绘制的基于地图数据的地图图像。
地图绘制装置10A基于对象数据140进行对象的绘制处理，包括生成地图数据的绘制处理部11与存储器12。
绘制处理部11由CPU(Central Processing Unit：中央处理器)以及GPU(GraphicsProcessing Unit：图像处理器)中的至少一个构成。绘制处理部11读取出存储于存储部12的程序121，通过执行该程序121来实现各种功能部。
具体而言，绘制处理部11功能性地实现绘制方法决定部111、三角形分割部112、模板处理部113、线绘制部114、标准绘制部115、遮罩(mask)生成部116、多角形绘制部117、显示控制部118。各功能部可利用CPU及GPU的任一方来实现，但此处，各功能部中，绘制方法决定部111、三角形分割部112、标准绘制部115由CPU实现，模板处理部113、线绘制部114、遮罩生成部116、以及多角形绘制部117由GPU实现。另外，显示控制部118由显示控制用的硬件来实现。
绘制方法决定部111决定描绘表示成为绘制目标的绘制目标对象的图形(绘制目标图形)时的绘制方法。具体而言，绘制方法决定部111从存储装置14取得对象数据140。于是，绘制方法决定部111对于每个绘制目标图形基于每个绘制目标图形的绘制属性值142来决定绘制方法。
地图绘制装置10A中作为绘制方法具有使用OpenGL的三角形分割绘制方法、模板绘制方法及线绘制方法、以及使用OpenGL的绘制方法以外的其它标准的绘制方法(标准绘制方法)。绘制方法决定部111起到选择单元的作用，从这些绘制方法中选择绘制目标图形的绘制方法。另外，各绘制方法的细节将在后文中阐述。
三角形分割部112是利用OpenGL的软件部位所实现的功能部。三角形分割部112通过边变更顶点边反复进行从绘制目标图形中的一个顶点(关注点)向堆栈的其它顶点引出对角线的处理，从而将绘制目标图形分割成多个三角形并确定绘制目标区域。表示绘制目标区域的数据输出至多角形绘制部117。另外，与被分割的各三角形有关的数据作为表示绘制目标区域的数据从三角形分割部112输出至多角形绘制部117。
模板处理部113是使用OpenGL来实现的功能部。模板处理部113通过描画从绘制目标图形中的某个顶点到其它各顶点的线段来形成三角形，并根据所形成的各三角形的重叠次数来确定绘制目标区域。表示绘制目标区域的数据作为模板数据输出至遮罩生成部116。
线绘制部114是使用OpenGL来实现的功能部，具有利用线绘制方法在VRAM等帧存储器(未图示)中绘制作为绘制目标图形的线状图形的功能。在使用OpenGL的线绘制方法中具有利用有限直线(线段)描绘线状图形的方法(也称为“连续线绘制方法”)、以及排列多个点来描绘线状图形的方法(此处，将利用OpenGL绘制连续点的方法，以及由利用OpenGL的软件部位提供连续点的方法的双方称为“连续点绘制方法”)。绘制方法决定部111基于绘制属性值142来选择是利用连续点绘制方法来绘制线状的绘制目标图形，还是利用连续线绘制方法来绘制线状的绘制目标图形。
标准绘制部115是通过利用CPU(或者GPU)来执行OpenGL以外的标准绘制软件来实现的功能部，或者是在地图绘制装置10A中所搭载的绘制芯片中实现的处理部。标准绘制部115中，利用标准的绘制方法在帧存储器中绘制绘制目标图形。根据该标准绘制方法，与三角形分割部112、模板处理部113、以及线绘制部114中所实现的、使用OpenGL的绘制方法相比，能利用较少的运算量来描绘绘制目标图形。
遮罩生成部116基于从模板处理部113输入的模板数据，生成遮罩图案，并将该遮罩图案存储于模板缓存119中。
此处的遮罩图案将图形的绘制部位限制在特定部分。利用该遮罩图案，即使进行整个图形的涂色，也能仅对绘制目标部位进行绘制。
多角形绘制部117在帧存储器中描绘绘制目标图形，并生成地图数据。更详细而言，多角形绘制部117基于从三角形分割部112输入的表示绘制目标区域的数据，在帧存储器中描绘绘制目标图形的轮廓，并且基于绘制数据141进行绘制目标图形内的涂色。此外，多角形绘制部117使用存储在模板缓存119中的遮罩图案以及绘制数据141，在帧存储器上描绘绘制目标图形。
显示控制部118对显示部15中的显示内容进行控制。具体而言，显示控制部118使用在帧存储器中形成的地图数据，进行显示地图图像的处理。
[1-2.动作]
接着，对地图绘制装置10A中所执行的绘制动作进行说明。图3是表示地图绘制装置10A的绘制动作的流程图。
如图3所示，首先，在步骤SP1中，绘制处理部11从存储装置14读取并取得地图显示所需的对象数据140。
在接下来的步骤SP2中，绘制方法决定部111基于绘制目标对象的绘制属性值142来决定描绘表示该绘制目标对象的图形时的绘制方法。
作为绘制属性值142而提供的各值与各绘制方法一一对应，绘制方法决定部111能利用绘制目标对象的绘制属性值142来唯一确定绘制绘制目标图形时的绘制方法。
在接下来的步骤SP3中，利用在步骤SP2中所决定的绘制方法来进行与绘制目标图形有关的绘制处理。例如，在步骤SP2中，选择三角形分割绘制方法作为绘制目标图形的绘制方法时，在步骤SP3中，进行使用了三角形分割绘制方法的绘制处理。此外，例如在步骤SP2中，在选择标准绘制方法作为绘制目标图形的绘制方法时，在步骤SP3中，进行使用了标准绘制方法的绘制处理。
若在步骤SP3中绘制处理结束，则动作工序将会转移至步骤SP4。
在步骤SP4中，判定是否存在没有进行绘制的未绘制对象。
在不存在未绘制对象的情况下，结束绘制动作。
另一方面，在存在未绘制对象的情况下，动作工序转移至步骤SP1，将未绘制对象作为绘制目标对象，并再次执行从步骤SP1至步骤SP4的各工序。利用步骤SP4的判定处理，来反复执行从步骤SP1至步骤SP4的各工序，直至不存在未绘制对象为止。
[1-3.关于绘制方法]
此处，对本实施方式的地图绘制装置10A所具备的三角形分割绘制方法进行说明。图4是表示以三角形分割绘制方法来进行绘制处理(三角形分割绘制处理)时的地图绘制装置10A的动作的流程图。图5是用于说明三角形分割绘制处理的具体例的图。另外，图5中示出作为绘制目标图形的多角形。
如图4所示，首先，在步骤SP11中，对绘制目标图形中的各顶点按Y轴坐标的降序进行排序。例如，图5中，成为绘制目标的多角形的各顶点按顶点C1、C2、C3、C4、C5、C6、C7的顺序重新排列。
在步骤SP12中，从排序后的各顶点的起始开始堆栈2个顶点。图5中，堆栈的是顶点C1及顶点C2。
在步骤SP13中，在排序后的各顶点中，将从起始开始的第三个顶点设定为关注点Pn。图5中，将顶点C3设定为关注点P3。
在步骤SP14中，从关注点Pn向已堆栈的顶点引出对角线。例如，图5中，从关注点P3(顶点C3)向已进行堆栈的顶点C2引出对角线。
在接下来的步骤SP15中，判定绘制目标图形内是否已全部分割为三角形。在判定为绘制目标图形内已全部分割为三角形的情况下，结束三角形分割绘制处理。另一方面，在判定为绘制目标图形内没有全部分割为三角形的情况下，动作工序转移至步骤SP16。例如，在图5的示例中，由于存在未能全部分割为三角形的多角形C2C3C4C5C6C7，因此动作工序转移至步骤SP16。
在步骤SP16中，对未分割成三角形的顶点进行堆栈。图5中，对顶点C4、C5、C6、C7进行堆栈。
步骤SP17中，使关注点Pn移至下一个。图5中，使关注点C3移至下一个，从而设定为C4。
然后在再次执行的步骤SP14中，从新的关注点C4向新堆栈的顶点C5、C6、C7引出能形成在绘制目标图形内侧的对角线。
在步骤SP15中，再次判定绘制目标图形内是否已全部分割为三角形。在图5的示例中，由于存在未能全部分割为三角形的多角形C2C3C5C4，因此动作工序再次转移至步骤SP16。
在步骤SP16中，对未分割成三角形的顶点C2、C3进行堆栈。
步骤SP17中，使关注点Pn移至下一个。图5中，使关注点C4移至下一个，从而设定为C5。
在步骤SP14中，从新的关注点C5向新堆栈的顶点C2、C3引出能形成在多角形内侧的对角线。
在步骤SP15中，再次判定绘制目标图形内是否已全部分割成三角形，由于图5的示例中绘制目标图形已全部分割成三角形，因此结束三角形分割绘制处理。
在这样的三角形分割绘制处理中，通过将绘制目标图形内全部分割成三角形，来确定绘制目标区域。
接着，对地图绘制装置10A所具备的模板绘制方法进行说明。图6是表示以模板绘制方法来进行绘制处理(模板绘制处理)时的地图绘制装置10A的动作的流程图。图7是用于说明模板绘制处理的具体例的图。另外，图7中示出作为绘制目标图形的星形多角形RF(RF1～RF6)。图7中的6个多角形RF1～RF6用于进行与模板绘制处理的进度状况相对应的说明，这些多角形RF1～RF6是相同的多角形RF。
如图6所示，首先，在步骤SP21中，将绘制目标图形的各顶点中的起始顶点登记为开始点Pf。例如，在图7中，将多角形RF的各顶点中的起始顶点D1登记为开始点Pf。
在步骤SP22中，通过从步骤SP21中所登记的开始点Pf向其它各顶点描画线段，来形成三角形。图7中，从开始点D1向其它各顶点D2～D10描画线段。由此，多角形RF中形成三角形“D1D2D3”(参照多角形RF1)、三角形“D1D3D4”(参照多角形RF2)、三角形“D1D5D6”(参照多角形RF3)、三角形“D1D6D7”(参照多角形RF4)、三角形“D1D8D9”(参照多角形RF5)、以及三角形“D1D9D10”(参照多角形RF6)。
在步骤SP23中，将步骤SP22中所形成的三角形奇数次重叠的部分设定为绘制目标区域。图7中，将步骤SP22中所形成的三角形奇数次重叠的部分、即除了三角形偶数次重叠的三角形“D1D2D3”以及“D1D9D10”即不可绘制区域以外的其它所有三角形设定为绘制目标区域。
在这样的模板绘制处理中，通过执行从步骤SP21到步骤SP23的各工序，能够获得多角形RF6所示的星形的绘制区域。
如上所述，本实施方式的地图绘制装置10A包括：取得单元，该取得单元取得对象数据140，该对象数据140包含绘制表示地图图像上的对象的图形时所使用的绘制数据141及规定图形的绘制方法的绘制属性值142；绘制单元，该绘制单元具有用于绘制图形的多个绘制方法；以及绘制方法决定部111，该绘制方法决定部111基于成为绘制目标的绘制目标对象的绘制属性值142，从多个绘制方法中选择绘制表示该绘制目标对象的绘制目标图形时的绘制方法。然后，地图绘制装置10A使用由绘制方法决定部111所选择的绘制方法来绘制绘制目标图形。
根据这样的地图绘制装置10A，能基于绘制属性值142选择绘制方法，因此能缩短选择绘制方法所需的时间，进而能力图实现绘制处理的高速化。此外，由于能选择与线状的绘制目标图形的形状相对应的合适的绘制方法，因此能缩短绘制所需时间，从而能力图实现绘制处理的高速化。
<2.实施方式2>
接着，对实施方式2进行说明。在实施方式2所涉及的地图绘制装置10B中，除了在绘制方法决定部111中使用绘制属性值来决定绘制方法的方式不同这一点以外，与实施方式1的地图绘制装置10A大致具有相同的结构及功能，对于相同的部分标注相同的符号，并省略说明。
如上所述，地图绘制装置10B中，绘制方法决定部111中使用绘制属性值来决定绘制方法的方式与实施方式1的地图绘制装置10A不同。具体而言，实施方式2中，对于一个绘制目标图形存在多个绘制属性值，地图绘制装置10B使用适合自身的绘制属性值来选择绘制方法。图8是表示绘制图形与该绘制图形的绘制属性值之间的关系的图。图9是表示多个绘制属性值与进行绘制处理的硬件之间的关系的图。
更详细而言，如图8所示，实施方式2的对象数据140作为绘制目标图形的绘制属性值可能具有多个(此处为2个)绘制属性值。例如，作为绘制图形BF2的绘制属性值，存在第一绘制属性值“3”与第二绘制属性值“1”。值“3”是表示使用三角形分割绘制方法进行绘制的值，值“1”是表示使用标准绘制方法进行绘制的值。
三角形分割绘制方法与标准绘制方法相比是需要较多的运算量的绘制方法。因此，表示使用三角形分割绘制方法来进行绘制的第一绘制属性值“3”是用于绘制处理能力相对较高的地图绘制装置(第一硬件)的绘制属性值。另一方面，表示使用标准绘制方法来进行绘制的第二绘制属性值“1”是用于绘制处理能力相对较低的地图绘制装置(第二硬件)的绘制属性值。
在存在多个绘制目标图形的绘制属性值的情况下，地图绘制装置10B的绘制方法决定部111取得在地图绘制装置10B中进行绘制处理的硬件的信息(硬件信息)。然后，绘制方法决定部111基于该硬件信息从多个绘制属性值中选择适合地图绘制装置10B的绘制属性值。
例如，如图9所示那样，设为绘制图形BF2的第一绘制属性值“3”作为用于具备CPU与GPU的、绘制处理能力相对较高的地图绘制装置10Q的绘制属性值而包含在对象数据140中，第二绘制属性值“1”作为用于不具有GPU的、绘制处理能力相对较低的地图绘制装置10R的绘制属性值而包含在对象数据140中。
此时，在地图绘制装置10B是绘制处理能力相对较高的第一地图绘制装置10Q的情况下，绘制方法决定部111选择第一绘制属性值“3”，并使用该第一绘制属性值来决定绘制方法。由此，使用三角形分割绘制方法来绘制绘制目标图形BF2。
与此相对，在地图绘制装置10B是绘制处理能力相对较低的第二地图绘制装置10R的情况下，绘制方法决定部111选择第二绘制属性值“1”，并使用该第二绘制属性值来决定绘制方法。由此，使用标准绘制方法来绘制绘制目标图形BF2。
由此，绘制方法决定部111判定进行绘制处理的硬件是绘制处理能力相对较高的第一硬件还是绘制处理能力相对较低的第二硬件，并基于该判定结果，来决定用于选择绘制方法的绘制属性值。然后，绘制方法决定部111将利用所决定的绘制属性值规定的绘制方法选择作为绘制绘制目标图形时的绘制方法。
此外，由于能采用与地图绘制装置10B的绘制处理能力相对应的合适的绘制方法来进行图形的绘制，因此能缩短绘制所需时间，从而能力图实现绘制处理的高速化。
<3.实施方式3>
接着，对实施方式3进行说明。在实施方式3所涉及的地图绘制装置10C中，除了在绘制方法决定部111中使用绘制属性值来决定绘制方法的方式不同这一点以外，与实施方式1的地图绘制装置10A大致具有相同的结构及功能，对于相同的部分标注相同的符号，并省略说明。
如上所述，地图绘制装置10C中，绘制方法决定部111中使用绘制属性值来决定绘制方法的方式与实施方式1的地图绘制装置10A不同。
具体而言，实施方式3中，存在多个规定为采用三角形分割绘制方法的绘制属性值。这些多个绘制属性值均称为特定绘制属性值，对于复杂的绘制目标图形，分配有值较大的特定绘制属性值。即，随着绘制目标图形变得复杂，特定绘制属性值的值变大。
例如，规定为采用三角形分割绘制方法的多个特定绘制属性值以从“3”至“10”为止的8个整数来表示。在该情况下，如图10所示，将特定绘制属性值“3”提供给相对简单的绘制图形BF11的绘制属性值，将特定绘制属性值“10”提供给相对复杂的绘制图形BF15的绘制属性值。
在绘制目标图形的绘制属性值是特定绘制属性值的情况下，地图绘制装置10C的绘制方法决定部111取得将在地图绘制装置10C中进行绘制处理的硬件性能数值化后的硬件性能值。然后，绘制方法决定部111在该硬件性能值在绘制目标图形的特定绘制属性值以上时，根据特定绘制属性值的规定选择三角形分割绘制方法作为绘制绘制目标图形时的绘制方法。与此相对，绘制方法决定部111在硬件性能值比绘制目标图形的特定绘制属性值要小时，与特定绘制属性值的规定相反地选择模板绘制方法作为绘制绘制目标图形时的绘制方法。
例如，在地图绘制装置10C的硬件性能值为“6”的情况下，具有该硬件性能值以下的特定绘制属性值的绘制图形BF11、BF12、BF13均能使用三角形分割绘制方法来绘制。与此相对，具有比硬件性能值大的特定绘制属性值的绘制图形BF14、BF15均使用模板绘制方法来绘制。
如上所述，通过考虑进行绘制处理的硬件的性能与绘制目标图形的复杂度，来决定绘制方法，能够高精度地选择与硬件的性能以及绘制目标图形的形状相对应的最适合的绘制方法。由此，通过提高绘制方法的选择精度，能缩短绘制处理所需时间，从而能力图实现绘制处理的高速化。
另外，硬件性能值是将地图绘制装置10C的CPU及GPU的各时钟数、以及/或者CPU及GPU的种类等作为变量的函数，绘制方法决定部111基于本装置的CPU及GPU的信息计算出硬件性能值。
此外，绘制目标图形的复杂度例如能基于绘制目标图形的顶点数来决定，顶点数较多的绘制目标图形成为复杂的图形。
<4.变形例>
以上，对实施方式进行了说明，但本发明并不限于上述说明的内容。
例如，在上述各实施方式中，举例示出了具有以三角形分割绘制方法作为绘制方法的地图绘制装置10A、10B，但各实施方式的地图绘制装置10A、10B也可以是具有梯形分割绘制方法来取代三角形分割绘制方法的形式。
梯形分割绘制方法中，边变更顶点边反复进行从绘制目标图形中的一个顶点(关注点)向堆栈的其它顶点引出对角线的处理，从而将绘制目标图形分割成多个梯形来确定绘制目标区域。
此外，在上述实施方式2中举例示出了对象数据140对于一个绘制目标图形具有2个绘制属性值的情况，但绘制属性值的个数也可以是对于一个绘制目标图形具有3个以上的绘制属性值。
例如，也可以根据假定利用对象数据140的各地图绘制装置的CPU及GPU的组合数来设置绘制属性值。具体而言，假定如下情况：即，对象数据140被利用于3种地图绘制装置，在这3种地图绘制装置的各装置中，CPU及GPU的组合不同。在该情况下，对象数据140也可以具有规定了分别与3种地图绘制装置相适应的绘制方法的3个绘制属性值作为一个绘制目标图形的绘制属性值。
在该情况下，地图绘制装置10B的绘制方法决定部111取得地图绘制装置10B中所设置的CPU及GPU的信息，并基于该信息，从3个绘制属性值中选择用于选择绘制方法的绘制属性值。
根据这样的地图绘制装置10B，由于能采用与地图绘制装置10B的绘制处理能力相对应的合适的绘制方法来进行图形的绘制，因此能缩短绘制所需时间，从而能力图实现绘制处理的高速化。
此外，在上述各实施方式中，举例示出了使用OpenGL的线绘制方法中包含连续点绘制方法与连续线绘制方法的情况，但在使用OpenGL的线绘制方法以外的标准线绘制方法中也可以包含连续点绘制方法与连续线绘制方法。
此外，本发明可以在该发明的范围内对各实施方式进行自由组合，或对各实施方式的任意结构要素进行变形、或在各实施方式中省略任意的结构要素。
标号说明
1导航装置、10A，10B，10C地图绘制装置、11绘制处理部、12存储器、14存储装置、15显示部、111绘制方法决定部、112三角形分割部、114线绘制部、117多角形绘制部、118显示控制部、140对象数据、141绘制数据、142绘制属性值。

Claims (11)

1.一种地图绘制装置，其特征在于，包括：
取得单元，该取得单元取得对象数据，该对象数据包含绘制表示地图图像上的对象的图形时所使用的绘制数据及规定所述图形的绘制方法的绘制属性值；
绘制单元，该绘制单元具有用于绘制所述图形的多种绘制方法；以及
选择单元，该选择单元基于成为绘制目标的绘制目标对象的所述绘制属性值，从所述多种绘制方法中选择绘制表示该绘制目标对象的绘制目标图形时所使用的绘制方法，
所述绘制单元使用由所述选择单元选择的绘制方法来绘制所述绘制目标图形，
对于一个所述图形存在有多种所述绘制方法。
2.如权利要求1所述的地图绘制装置，其特征在于，
所述绘制单元具有下述绘制方法作为所述多种绘制方法：
绘制作为所述绘制目标图形的多角形图形时所使用的多角形绘制方法；以及
与所述多角形绘制方法相比能以较少的运算量来绘制所述绘制目标图形的标准绘制方法。
3.如权利要求1所述的地图绘制装置，其特征在于，
所述绘制单元具有绘制作为所述绘制目标图形的线状图形时所使用的线绘制方法作为所述多种绘制方法，
所述线绘制方法中包含排列多个点来绘制所述线状图形的连续点绘制方法、及使用有限直线绘制所述线状图形的连续线绘制方法。
4.如权利要求2所述的地图绘制装置，其特征在于，
所述多角形绘制方法中包含：
三角形分割绘制方法，该三角形分割绘制方法基于所述绘制数据中所包含的所述绘制目标图形的顶点数据，将所述绘制目标图形分割成多个三角形来确定绘制目标区域，由此来绘制所述绘制目标图形；以及
模板绘制方法，该模板绘制方法基于所述顶点数据，通过从所述绘制目标图形中的某个顶点向其它各顶点引出线段来形成三角形，根据所形成的各三角形的重叠次数来确定绘制目标区域，由此来绘制所述绘制目标图形。
5.如权利要求2所述的地图绘制装置，其特征在于，
所述绘制属性值中存在有用于确定所述多角形绘制方法、以及所述标准绘制方法的值。
6.如权利要求4所述的地图绘制装置，其特征在于，
所述绘制属性值中存在有用于确定所述三角形分割绘制方法、以及所述模板绘制方法的2个值。
7.如权利要求1所述的地图绘制装置，其特征在于，
所述对象数据中，对于每个所述图形包含有作为所述绘制属性值的表示在第一硬件中进行绘制时的绘制方法的第一绘制属性值、与表示在第二硬件中进行绘制时的绘制方法的第二绘制属性值，
所述取得单元取得所述第一绘制属性值与所述第二绘制属性值，
所述选择单元判定进行所述图形的绘制的硬件是所述第一硬件还是所述第二硬件，并基于判定结果，从所述第一绘制属性值以及所述第二绘制属性值中选择用于选择绘制方法的绘制属性值。
8.如权利要求1所述的地图绘制装置，其特征在于，
所述对象数据中，根据进行绘制处理的CPU及GPU的组合的个数对每个所述图形具有多个规定了与所述组合相适应的绘制方法的绘制属性值，
所述取得单元取得与所述组合的个数相对应的各绘制属性值，
所述选择单元取得所述图形的绘制处理所使用的CPU及GPU的信息，并基于该信息从所述各绘制属性值中选择用于选择绘制方法的绘制属性值。
9.如权利要求4所述的地图绘制装置，其特征在于，
所述绘制属性值中存在有多个表示采用所述三角形分割绘制方法的特定绘制属性值，
所述绘制目标图形越复杂，从多个所述特定绘制属性值中分配给所述绘制目标图形的所述特定绘制属性值越大，
所述选择单元取得将进行绘制的硬件的性能数值化后所得到的硬件性能值，在该硬件性能值在绘制目标图形的特定绘制属性值以上时，选择所述三角形分割绘制方法作为绘制所述绘制目标图形时的绘制方法，在硬件性能值小于绘制目标图形的特定绘制属性值时，选择所述模板绘制方法作为绘制所述绘制目标图形时的绘制方法。
10.一种导航装置，其特征在于，包括：
取得单元，该取得单元取得绘制表示地图图像上的对象的图形时所使用的绘制数据及规定所述图形的绘制方法的绘制属性值；
绘制单元，该绘制单元具有用于绘制所述图形的多种绘制方法；
选择单元，该选择单元基于成为绘制目标的绘制目标对象的所述绘制属性值，从所述多种绘制方法中选择绘制表示该绘制目标对象的绘制目标图形时所使用的绘制方法；以及
显示控制单元，该显示控制单元将地图图像输出至显示部中，该地图图像包含使用由所述选择单元选择的绘制方法来绘制得到的图形，
对于一个所述图形存在有多种所述绘制方法。
11.一种地图绘制方法，其特征在于，包括如下工序：
a)取得绘制表示地图图像上的对象的图形时所使用的绘制数据及规定所述图形的绘制方法的绘制属性值的工序；
b)基于成为绘制目标的绘制目标对象的绘制属性值，从多种绘制方法中选择绘制表示该绘制目标对象的绘制目标图形时所使用的绘制方法的工序；以及
c)使用所述b)工序中所选择的绘制方法来绘制所述绘制目标图形的工序，
对于一个所述图形存在有多种所述绘制方法。
CN201280068518.8A 2012-01-31 2012-01-31 地图绘制装置、导航装置及地图绘制方法 Active CN104094316B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2012/052104 WO2013114559A1 (ja) 2012-01-31 2012-01-31 地図描画装置、ナビゲーション装置および地図描画方法

Publications (2)

Publication Number Publication Date
CN104094316A CN104094316A (zh) 2014-10-08
CN104094316B true CN104094316B (zh) 2017-11-21

Family

ID=48904639

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201280068518.8A Active CN104094316B (zh) 2012-01-31 2012-01-31 地图绘制装置、导航装置及地图绘制方法

Country Status (4)

Country Link
JP (1) JP5738442B2 (zh)
CN (1) CN104094316B (zh)
DE (1) DE112012005794T5 (zh)
WO (1) WO2013114559A1 (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106155988A (zh) * 2015-03-31 2016-11-23 阿里巴巴集团控股有限公司 基于excel的数据图表绘制方法及相关装置
CN108038890A (zh) * 2017-12-06 2018-05-15 广州视源电子科技股份有限公司 矢量图演示方法、装置、设备及计算机存储介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101159065A (zh) * 2007-11-08 2008-04-09 武汉大学 复杂地图符号的计算机自动绘制方法
JP2010072808A (ja) * 2008-09-17 2010-04-02 Mitsubishi Electric Corp 描画装置
CN102243770A (zh) * 2011-07-19 2011-11-16 南昌航空大学 一种基于osg的虚拟海战场真实感图形快速绘制方法

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102063512B (zh) * 2005-04-21 2013-06-19 微软公司 虚拟地球
JP5148950B2 (ja) * 2007-08-30 2013-02-20 株式会社ゼンリンデータコム 地図表示装置、地図表示方法、コンピュータプログラムおよび記録媒体
CN101783022B (zh) * 2010-02-03 2011-12-21 南京师范大学 基于画家算法的道路网整体符号化方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101159065A (zh) * 2007-11-08 2008-04-09 武汉大学 复杂地图符号的计算机自动绘制方法
JP2010072808A (ja) * 2008-09-17 2010-04-02 Mitsubishi Electric Corp 描画装置
CN102243770A (zh) * 2011-07-19 2011-11-16 南昌航空大学 一种基于osg的虚拟海战场真实感图形快速绘制方法

Also Published As

Publication number Publication date
CN104094316A (zh) 2014-10-08
JP5738442B2 (ja) 2015-06-24
WO2013114559A1 (ja) 2013-08-08
JPWO2013114559A1 (ja) 2015-05-11
DE112012005794T5 (de) 2014-10-16

Similar Documents

Publication Publication Date Title
JP5777735B2 (ja) 地図描画装置、ナビゲーション装置および地図描画方法
CN102947865B (zh) 用于光线跟踪中的图元相交的系统和方法
US8917282B2 (en) Separating water from pigment in procedural painting algorithms
CN103810756B (zh) 基于不规则区域的自适性的Loop细分曲面的绘制方法
CN108876814A (zh) 一种生成姿态流图像的方法
CN110443877A (zh) 模型渲染的方法、装置、终端设备和存储介质
US20130132053A1 (en) Methods and Apparatus for Simulation Of Fluid Motion Using Procedural Shape Growth
US20110225546A1 (en) Map spotlights
CN107248192A (zh) 立体图形绘制方法、装置、设备及存储介质
CN102999321B (zh) 毛笔电子画刷设置装置和毛笔电子画刷
CN104094316B (zh) 地图绘制装置、导航装置及地图绘制方法
CN104424841A (zh) 地图显示装置以及地图上的字符串显示方法
CN110471607A (zh) 手写笔迹显示方法、手写阅读设备及计算机存储介质
CN104240273A (zh) 栅格图片的处理方法及装置
CN109598672A (zh) 一种地图道路渲染方法及装置
CN109189537B (zh) 页面信息的动态显示方法、计算设备及计算机存储介质
CN110503702A (zh) 一种全液晶数字仪表硬件图层分层处理方法及装置
US11809701B2 (en) Handwriting forming method and apparatus, and electronic device
CN105894560B (zh) 一种图像处理的方法、用户设备及系统
JP5777736B2 (ja) 地図データ作成装置、地図データ作成方法および記憶媒体
JP5738441B2 (ja) 地図描画装置、ナビゲーション装置および地図描画方法
JP2001067491A (ja) 再分割多角形を用いる画像表示方法及び装置
CN111435543A (zh) 电子地图中道路的绘制方法、装置及绘制设备、存储介质
Viruchpintu et al. Real-time 3D plant structure modeling by L-system with actual measurement parameters
JP5997580B2 (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
GR01 Patent grant
GR01 Patent grant