JPWO2013114560A1 - MAP DATA CREATION DEVICE, MAP DATA CREATION METHOD, AND STORAGE MEDIUM - Google Patents
MAP DATA CREATION DEVICE, MAP DATA CREATION METHOD, AND STORAGE MEDIUM Download PDFInfo
- Publication number
- JPWO2013114560A1 JPWO2013114560A1 JP2013556118A JP2013556118A JPWO2013114560A1 JP WO2013114560 A1 JPWO2013114560 A1 JP WO2013114560A1 JP 2013556118 A JP2013556118 A JP 2013556118A JP 2013556118 A JP2013556118 A JP 2013556118A JP WO2013114560 A1 JPWO2013114560 A1 JP WO2013114560A1
- Authority
- JP
- Japan
- Prior art keywords
- map data
- map
- attribute value
- graphic
- value
- 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.)
- Granted
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/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
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Remote Sensing (AREA)
- Radar, Positioning & Navigation (AREA)
- General Physics & Mathematics (AREA)
- Ecology (AREA)
- Mathematical Physics (AREA)
- Business, Economics & Management (AREA)
- Educational Administration (AREA)
- Educational Technology (AREA)
- Life Sciences & Earth Sciences (AREA)
- General Engineering & Computer Science (AREA)
- Computer Hardware Design (AREA)
- Automation & Control Theory (AREA)
- Processing Or Creating Images (AREA)
Abstract
地図データ作成装置1は、地図上のオブジェクトを表す図形の形状に関する情報を含む元地図データ4を取得する取得手段と、地図描画装置6において図形の描画に用いる描画用地図データ2を、元地図データ4に基づいて作成する地図データ作成部31とを備えている。そして、地図データ作成部31は、図形の描画手法を規定した描画属性値21を含む描画用地図データ2を作成する。The map data creation device 1 obtains original map data 4 including information related to the shape of a graphic representing an object on the map, and drawing map data 2 used for drawing the graphic in the map drawing device 6. And a map data creation unit 31 created based on the data 4. Then, the map data creating unit 31 creates the drawing map data 2 including the drawing attribute value 21 that defines the drawing method of the graphic.
Description
本発明は、地図データの作成技術に関する。 The present invention relates to a technique for creating map data.
ナビゲーション装置等の地図描画装置では、描画ライブラリ(「グラフィックスライブラリ」とも称する)を利用して、画面に表示させる地図データの描画処理が実行される。具体的には、地図描画装置は、描画対象の図形(描画対象図形)の各頂点の座標情報、描画対象図形の輪郭の線種、および描画対象図形の塗りつぶしの色等の図形情報を描画データとして取得する。そして、地図描画装置は、描画ライブラリを利用して当該描画データに基づいて地図データを描画し、当該地図データを用いた画面表示を行う。 In a map drawing device such as a navigation device, drawing processing of map data to be displayed on a screen is executed using a drawing library (also referred to as “graphics library”). Specifically, the map drawing device draws graphic information such as the coordinate information of each vertex of the drawing target figure (drawing target figure), the line type of the outline of the drawing target figure, and the fill color of the drawing target figure. Get as. Then, the map drawing apparatus draws map data based on the drawing data using a drawing library, and performs screen display using the map data.
描画処理を実行させる描画ライブラリとしては、例えば、OpenGL(Open Graphics Library)が存在し、OpenGLは、複数の描画手法を有している。 For example, OpenGL (Open Graphics Library) exists as a drawing library for executing drawing processing, and OpenGL has a plurality of drawing methods.
複数の描画手法のうち、いずれの描画手法を採用して地図データを描画するかに関して、特許文献1では、描画データを分析して複数の描画手法の中から1の描画手法を選択する手法が提案されている。
Regarding which drawing method is used to draw map data among a plurality of drawing methods,
しかしながら、特許文献1に記載の手法では、描画データの分析に時間を要し、描画処理を高速に行うことが出来ない場合があった。
However, in the method described in
そこで、本発明は、地図描画装置において実行される描画処理の処理時間を短縮させることが可能な技術を提供することを目的とする。 Therefore, an object of the present invention is to provide a technique capable of shortening the processing time of a drawing process executed in a map drawing apparatus.
本発明に係る地図データ作成装置は、地図上のオブジェクトを表す図形の形状に関する情報を含む元地図データを取得する取得手段と、地図画像の描画装置において前記図形の描画に用いる描画用地図データを、前記元地図データに基づいて作成する作成手段とを備え、前記作成手段は、前記図形の描画手法を規定した描画属性値を含む前記描画用地図データを作成する。 The map data creation device according to the present invention includes an acquisition means for acquiring original map data including information related to a shape of a graphic representing an object on a map, and drawing map data used for drawing the graphic in a map image drawing device. And creating means for creating based on the original map data, and the creating means creates the drawing map data including a drawing attribute value defining a drawing method of the graphic.
また、本発明に係る地図データ作成方法は、a)地図上のオブジェクトを表す図形の形状に関する情報を含む元地図データを取得する工程と、b)地図画像の描画装置において前記図形の描画に用いる描画用地図データを、前記元地図データに基づいて作成する工程とを備え、前記b)工程では、前記図形の描画手法を規定した描画属性値を含む前記描画用地図データが作成される。 Also, the map data creation method according to the present invention is used for a) drawing original map data including information related to the shape of a figure representing an object on the map, and b) drawing the figure in a map image drawing apparatus. Creating drawing map data based on the original map data, and in the step b), the drawing map data including drawing attribute values defining a drawing method of the graphic is created.
また、本発明に係る記憶媒体は、地図上のオブジェクトを表す図形の形状に関する情報と、地図画像の描画装置において前記図形を描画する際の描画手法を規定した描画属性値とを含む地図データを記憶する。 Further, the storage medium according to the present invention stores map data including information related to the shape of a figure representing an object on a map and a drawing attribute value that defines a drawing method for drawing the figure in a map image drawing device. Remember.
本発明によれば、地図描画装置において実行される描画処理の処理時間を短縮させることが可能になる。 ADVANTAGE OF THE INVENTION According to this invention, it becomes possible to shorten the processing time of the drawing process performed in a map drawing apparatus.
以下、実施形態について図面を参照して説明する。 Hereinafter, embodiments will be described with reference to the drawings.
<1.実施形態>
[1−1.構成]
図1は、本実施形態に係る地図データ作成装置1の構成を示す図である。図2は、地図上のオブジェクトを表す図形と、当該図形の形状に関する情報で構成される描画データと、当該図形が表すオブジェクトの地物の属性(地物属性)を示す地物属性値との関係を示す図である。図3は、地図上のオブジェクトを表す図形と、当該図形の描画データと、図形の描画手法を規定する描画属性値との関係を示す図である。<1. Embodiment>
[1-1. Constitution]
FIG. 1 is a diagram showing a configuration of a map
図1に示されるように、地図データ作成装置1は、全体制御部3を備えている。全体制御部3は、CPU(Central Processing Unit)およびRAM(Random Access Memory)を有し、記憶部(不図示)に記憶されたプログラムを読み出して、当該プログラムを実行することにより、地図データ作成部31を機能的に実現する。
As shown in FIG. 1, the map
地図データ作成部(作成手段)31は、元地図データ4と基準パラメータ5とを用いて、地図画像の描画装置(地図描画装置)において、図形の描画に用いる描画用地図データ2を作成する。
The map data creating unit (creating means) 31 uses the
元地図データ4は、地図を構成するオブジェクトを表す図形の形状に関する情報で構成される描画データ41Aと、オブジェクトに対応する地物の属性を示す地物属性値42とを含んでいる。
The
地図を構成するオブジェクトとしては、例えば、道路、建物、川、鉄道等の地物に対応したオブジェクトがある。また、地図を構成するオブジェクトには、地物に対応したオブジェクト以外に、地物に対応しないオブジェクトも存在する。地物に対応しないオブジェクトとしては、県および市区町村の境界を示す境界線、国および州の境界を示す境界線、飛行機または船舶等の航路線、或いは等高線等を例示することができる。地物に対応しない当該各オブジェクトについても、描画データ41Aと地物属性値42とが元地図データ4に含まれている。
Examples of objects constituting the map include objects corresponding to features such as roads, buildings, rivers, and railways. In addition to the objects corresponding to the features, objects that do not correspond to the features also exist in the objects constituting the map. Examples of objects that do not correspond to features include boundary lines indicating boundaries between prefectures and municipalities, boundary lines indicating boundaries between countries and states, route lines such as airplanes or ships, and contour lines. The drawing data 41A and the
なお、ここでは、描画用地図データ2を生成するための元データが、元地図データ4に全て含まれるとして説明を行うが、元データの種類別に元地図データが複数存在する場合もありえることは言うまでもない。例えば、POI(Point of Interest)またはVICS(登録商標)情報は、別の元地図データとして入力されることもある。
Here, description will be made assuming that the original data for generating the
描画データ41Aは、上記のようなオブジェクトを示す図形の地図上での各頂点の座標情報(頂点データ)、当該図形の輪郭の線種、および当該図形の塗りつぶしの色等の情報を含んでいる。 The drawing data 41A includes information such as the coordinate information (vertex data) of each vertex on the map of the graphic representing the object as described above, the line type of the contour of the graphic, and the fill color of the graphic. .
例えば、図2に示されるように、或るオブジェクトを表す図形BF1の形状が「塗りつぶされた三角形」であった場合、当該図形BF1に対応する描画データBD1には、図形BF1の3つの頂点の各座標情報、図形BF1の輪郭の線種、図形BF1の塗りつぶしの色、および図形BF1がポリゴン(多角形)であることを示す情報が含まれる。また、図形BF1によって表されるオブジェクトの地物属性は「自車位置」であるため、地物属性が「自車位置」であることを示す値「a1」が図形BF1に関する地物属性値42となる。
For example, as shown in FIG. 2, when the shape of a figure BF1 representing an object is a “filled triangle”, the drawing data BD1 corresponding to the figure BF1 includes three vertexes of the figure BF1. Each coordinate information, the line type of the outline of the figure BF1, the fill color of the figure BF1, and information indicating that the figure BF1 is a polygon (polygon) are included. Further, since the feature attribute of the object represented by the figure BF1 is “own vehicle position”, the value “a1” indicating that the feature attribute is “own vehicle position” is the
また、或るオブジェクトを表す図形BF2の形状が「凸多角形」であった場合、当該図形BF2に対応する描画データBD2には、図形BF2の頂点の各座標情報、図形BF2の輪郭の線種、図形BF2の塗りつぶしの色、および図形BF2がポリゴンであることを示す情報が含まれる。また、図形BF2によって表されるオブジェクトの地物属性は「区画」であるため、地物属性が「区画」であることを示す値「a3」が図形BF2に関する地物属性値42となる。
When the shape of the figure BF2 representing a certain object is “convex polygon”, the drawing data BD2 corresponding to the figure BF2 includes the coordinate information of the vertex of the figure BF2 and the line type of the outline of the figure BF2. , The fill color of the figure BF2, and information indicating that the figure BF2 is a polygon are included. Further, since the feature attribute of the object represented by the graphic BF2 is “section”, the value “a3” indicating that the feature attribute is “section” is the
また、或るオブジェクトを表す図形BF3の形状が「多頂点ポリゴン」であった場合、当該図形BF3に対応する描画データBD3には、図形BF3の頂点の各座標情報、図形BF3の輪郭の線種、図形BF3の塗りつぶしの色、および図形BF3がポリゴンであることを示す情報が含まれる。また、図形BF3によって表されるオブジェクトの地物属性は「湖」であるため、地物属性が「湖」であることを示す値「a5」が図形BF3に関する地物属性値42となる。
When the shape of the figure BF3 representing an object is “multi-vertex polygon”, the drawing data BD3 corresponding to the figure BF3 includes the coordinate information of the vertex of the figure BF3 and the line type of the outline of the figure BF3. , The fill color of the figure BF3, and information indicating that the figure BF3 is a polygon are included. Further, since the feature attribute of the object represented by the graphic BF3 is “lake”, the value “a5” indicating that the feature attribute is “lake” is the
また、或るオブジェクトを表す図形BF4の形状が「ポリライン」であった場合、当該図形BF4に対応する描画データBD4には、図形BF4の頂点の各座標情報、および図形BF4の線種に関する情報が含まれる。また、図形BF4によって表されるオブジェクトの地物属性は「道路線」であるため、地物属性が「道路線」であることを示す値「b2」が図形BF4に関する地物属性値42となる。なお、ポリラインとは、一続きの線分または曲線で構成されるオブジェクトである。
When the shape of the figure BF4 representing a certain object is “polyline”, the drawing data BD4 corresponding to the figure BF4 includes information on each coordinate of the vertex of the figure BF4 and information on the line type of the figure BF4. included. Further, since the feature attribute of the object represented by the figure BF4 is “road line”, the value “b2” indicating that the feature attribute is “road line” becomes the
このように、元地図データ4は、描画データ41Aと、地物属性値42とを含むデータである。なお、元地図データ4は、描画属性値21(後述)を含んでいない地図データであれば、地図データの提供会社から提供された原データであってもよく、或いは原データを加工したデータであってもよい。
Thus, the
基準パラメータ5(図1)は、地図データ作成部31において描画属性値の生成に用いるパラメータであり、地図データ作成部31は、基準パラメータ5を取得し、当該基準パラメータ5によって指定される基準に従って、描画属性値21を生成する。なお、描画属性値21の生成手法および基準パラメータ5の詳細については、後述する。
The reference parameter 5 (FIG. 1) is a parameter used for generating the drawing attribute value in the map
地図データ作成部31によって生成される描画属性値21は、地図描画装置6において各オブジェクトを表す図形を描画する際の描画手法を特定するための情報(描画属性情報)である。
The drawing
図形の描画手法としては、例えば、OpenGLを用いた多角形描画手法としての三角形分割描画手法およびステンシル描画手法、並びにOpenGLを用いた線描画手法が存在する。また、OpenGLを用いた線描画手法には、有限直線(線分)を用いて線状の図形を描く手法(「連続線描画手法」とも称する)と、複数の点を並べて線状の図形を描く手法(OpenGLで連続点を描画する手法、および、OpenGLを利用するソフトウェア部位から連続して点を与える手法の双方を、ここでは、「連続点描画手法」とも称する)とがある。また、上記描画手法以外のOpenGLを用いない他の標準的な描画手法(標準描画手法)も存在する。描画属性値21は、これら複数の描画手法のうち、いずれかの描画手法を指定する情報である。
As drawing methods, for example, there are a triangulation drawing method and a stencil drawing method as a polygon drawing method using OpenGL, and a line drawing method using OpenGL. In addition, the line drawing method using OpenGL includes a method of drawing a line figure using a finite straight line (line segment) (also referred to as “continuous line drawing method”), and a line figure by arranging a plurality of points. There is a drawing method (both a method for drawing continuous points with OpenGL and a method for continuously giving points from a software part using OpenGL are also referred to as “continuous point drawing method”). There are other standard drawing methods (standard drawing methods) that do not use OpenGL other than the above drawing method. The drawing
例えば、図3に示されるように、図形BF1の描画属性値21は、標準描画手法を用いて描画することを示す値「1」となっている。また、図形BF2の描画属性値21は、三角形分割描画手法を用いて描画することを示す値「3」となっている。また、図形BF3の描画属性値21は、ステンシル描画手法を用いて描画することを示す値「4」となっている。また、図形BF4の描画属性値21は、線描画手法を用いて描画することを示す値「2」となっている。
For example, as shown in FIG. 3, the drawing
このように、地図データ作成部31は、図形ごとに、図形の描画手法を規定した描画属性値21を生成する。
As described above, the map
そして、地図データ作成部31は、図形ごとに描画属性値21と、描画データ41Bとを対応づけることによって、描画用地図データ2を作成する。すなわち、地図データ作成部31は、元地図データ4および基準パラメータ5に基づいて、描画属性値21を含む描画用地図データ2を作成することになる。
Then, the map
なお、地図データ作成部31は、元地図データ4の仕様を変更する地図コンパイラとしての機能も有している。元地図データ4の仕様が地図描画装置6の描画処理に適していない場合、地図データ作成部31は、元地図データ4の仕様を、地図描画装置6において利用可能な仕様に変更する。
The map
本発明の主眼ではないため詳細な説明は省くが、元地図データ4の仕様は、元地図フォーマットと称され、描画用地図データ2の仕様は、描画装置用の地図フォーマットと称される。例えば、カーナビゲーション装置における描画用地図データの仕様としては、KIWIフォーマット、ナビ研フォーマットなどがある。
Although not described in detail because it is not the main point of the present invention, the specification of the
従って通常は、元地図データ4の描画データ41Aのフォーマットと、描画用地図データ2の描画データ41Bのフォーマットとは異なるのが一般的である。例えば、道路の表現方法であるリンクデータおよびノードデータの格納フォーマット、或いは描画データに付属する属性値の格納フォーマットが異なる。
Therefore, normally, the format of the drawing data 41A of the
ただし、本発明は、地図データ作成部31が元地図データ4および基準パラメータ5に基づいて描画用地図データ2を作成する際に、描画データ41Aまたは地物属性値42を変更する場合にも適用されるものであり、変更しない場合にも適用されるものである。
However, the present invention is also applied to the case where the map
地図データ作成装置1によって作成された地図データは、例えば、車両に搭載されるカーナビゲーション装置、PDA(Personal Digital Assistants)等の携帯情報端末、および携帯電話等の地図描画装置6において用いられる。
The map data created by the map
描画属性値21として与えられる各値は、各描画手法と一対一に対応しており、地図描画装置6は、描画対象となったオブジェクトの描画属性値21を用いて、描画対象図形の描画手法を一意に決定することができる。地図描画装置6は、描画用地図データ2に含まれる描画属性値21を用いて図形の描画手法を決定しつつ、地図画像の描画処理を実行する。そして、描画された地図画像は、液晶ディスプレイ(LCD)等の表示部に表示される。
Each value given as the drawing
このように、地図描画装置6は、描画用地図データ2に含まれる描画属性値21を用いて図形の描画手法を決定することができるので、描画手法の選択に要する時間を短縮することが可能になり、ひいては描画処理の高速化を図ることができる。また、後述のように、各図形の描画属性値としては、図形の形状に応じた適切な描画手法を示す値が生成されるので、このような描画属性値を用いて図形の描画手法を決定する地図描画装置6では、図形の描画に要する時間を短縮することが可能になり、描画処理の高速化を図ることができる。
As described above, the map drawing device 6 can determine the drawing method of a figure using the
なお、地図データ作成装置1において作成された描画用地図データ2は、記憶媒体或いは通信伝送路を介して地図描画装置6に提供される。
The
描画用地図データ2が記憶媒体を介して提供される場合、描画用地図データ2は、DVD(Digital Versatile Disk)、不揮発性メモリ(例えばSSD、フラッシュ等)、リムーバブルメディア(SDカード等)またはハードディスク(HD)等の記憶媒体に記憶される。地図描画装置6は、当該記憶媒体から、描画用地図データ2を取得し、地図画像の描画処理を行う。
When the
また、描画用地図データ2が通信伝送路を介して提供される場合、地図描画装置6は、有線通信または無線通信を介して外部から描画用地図データ2を取得することになる。
When the
なお、地図データ作成装置1によって作成される描画用地図データ2は、図形ごとに、描画属性値21と描画データ41Bとを対応づけたデータの集まりであることから、「描画用地図データベース」とも称される。
Since the
[1−2.動作]
次に、地図データ作成装置1において実行される動作について説明する。図4は、地図データ作成装置1の動作を示すフローチャートである。[1-2. Operation]
Next, the operation executed in the map
図4に示されるように、まず、ステップSP1では、地図データ作成装置1は、元地図データ4を取得する。
As shown in FIG. 4, first, in step SP1, the map
次のステップSP2では、地図データ作成装置1は、基準パラメータ5を取得する。
In the next step SP2, the map
ステップSP3では、地図データ作成部31によって、オブジェクトに対応した描画属性値21が生成される。
In step SP3, the map
描画属性値21の生成手法としては、下記のような様々な手法を採用することができる。
As a method for generating the
例えば、描画属性値21の生成手法としては、オブジェクトの地物属性値に基づいて、当該オブジェクトの描画属性値21を生成する手法がある。
For example, as a method of generating the
具体的には、地図データ作成部31は、オブジェクトの地物属性が人工建造物である場合、当該オブジェクトを表す図形の描画属性値を、三角形分割描画手法を特定するための値とする。また、地図データ作成部31は、オブジェクトの地物属性が自然地物である場合、当該オブジェクトを表す図形の描画属性値を、ステンシル描画手法を特定するための値とする。
Specifically, when the feature attribute of the object is an artificial building, the map
一般的に、人工建造物は単純な四角形であることが多く、湖などの自然地物は複雑な多角形であることが多い。このため、人工建造物を示す図形の描画属性値を三角分割描画手法を特定するための値とし、自然地物を示す図形の描画属性値をステンシル描画手法を特定するための値とすることによれば、地図描画装置6において、図形の形状に応じた最適な描画手法を精度良く選択することが可能になる。このように、描画手法の選択精度が高まることにより、描画処理に要する時間を短縮することが可能になり、描画処理の高速化を図ることができる。 In general, an artificial structure is often a simple quadrangle, and a natural feature such as a lake is often a complex polygon. For this reason, the drawing attribute value of a figure representing an artificial building is used as a value for specifying a triangulation drawing technique, and the drawing attribute value of a figure showing a natural feature is used as a value for specifying a stencil drawing technique. Therefore, the map drawing device 6 can select an optimum drawing method according to the shape of the figure with high accuracy. As described above, since the accuracy of selecting the drawing technique is increased, the time required for the drawing process can be shortened, and the drawing process can be speeded up.
また、描画属性値21の他の生成手法としては、オブジェクトの地物属性とオブジェクトの地域性とに基づいて、当該オブジェクトの描画属性値21を生成する手法がある。
As another method for generating the
具体的には、地図データ作成部31は、オブジェクトの地物属性が田畑等の耕作地であるか否かを判断する。そして、地図データ作成部31は、オブジェクトの地物属性が耕作地であった場合、当該オブジェクト(ここでは耕作地に対応するオブジェクト)の存在地域が、予め定められた特定地域であるか否かを判定する。予め定められた特定地域とは、例えば、北海道または米国など比較的広い耕作地を有すると考えられる地域である。
Specifically, the map
オブジェクトの存在地域が特定地域であるとき、地図データ作成部31は、当該オブジェクトを表す図形の描画属性値を、三角形分割描画手法を特定するための値とする。
When the area where the object exists is a specific area, the map
一方、オブジェクトの存在地域が特定地域でないとき、地図データ作成部31は、当該オブジェクトを表す図形の描画属性値を、ステンシル描画手法を特定するための値とする。
On the other hand, when the area where the object exists is not a specific area, the map
このように生成された描画属性値21を含む描画用地図データ2を用いて、地図描画装置6が描画処理を実行すると、地図描画装置6では、比較的広い耕作地が存在すると考えられる特定地域の耕作地が三角形分割描画手法を用いて描画され、特定地域に存在しない耕作地が、ステンシル描画手法を用いて描画されることになる。すなわち、当該描画用地図データ2を用いた地図描画装置6では、図形の形状に応じた最適な描画手法を精度良く選択することが可能になる。描画手法の選択精度が高まると、描画処理に要する時間を短縮することが可能になり、描画処理の高速化を図ることができる。
When the map drawing device 6 executes the drawing process using the
また、描画属性値21の他の生成手法としては、オブジェクトを表す図形の複雑度を示す複雑度指数に基づいて、当該オブジェクトの描画属性値21を生成する手法がある。
As another method for generating the
具体的には、地図データ作成部31は、オブジェクトを表す図形の複雑度を示す複雑度指数を算出し、複雑度指数が所定閾値以上のとき、当該図形の描画属性値を、ステンシル描画手法を特定するための値とする。一方、複雑度指数が所定閾値より小さいとき、当該図形の描画属性値を、標準描画手法を特定するための値とする。複雑度指数には、例えば、図形の頂点数を変数とする関数を用いることができる。
Specifically, the map
なお、複雑度指数に基づいて描画属性値21を生成する場合、複雑度指数との比較に用いる所定閾値は、基準パラメータ5として取得される。
When the drawing
また、描画属性値21の他の生成手法としては、オブジェクトを表す図形の描画処理を行う地図描画装置の性能を考慮して、当該オブジェクトの描画属性値21を生成する手法がある。図5は、図形DF2に関する複数の描画属性値と、描画処理を行う複数の地図描画装置との関係を示す図である。
In addition, as another generation method of the
具体的には、地図データ作成部31は、図形の描画処理を行う地図描画装置のCPUおよびGPUの組合せを複数想定し、想定される各組合せに応じた描画属性値を生成する。
Specifically, the map
より詳細には、地図描画装置のCPUおよびGPUの組合せとして、第1のCPUおよび第1のGPUの組、および第2のCPUおよび第2のGPUの組が想定されるとする。この場合、地図データ作成部31は、各組用の描画属性値を2つ生成する。例えば、図5に示されるように、地図データ作成部31は、図形BF2の描画属性値21として、第1のCPUと第1のGPUとを備えた描画処理能力の比較的高い第1地図描画装置6Q用の第1の描画属性値「3」と、第2のCPUと第2のGPUとを備えた描画処理能力の比較的低い第2地図描画装置6R用の第2の描画属性値「1」とを生成する。
More specifically, it is assumed that a combination of the first CPU and the first GPU and a combination of the second CPU and the second GPU are assumed as the combination of the CPU and the GPU of the map drawing device. In this case, the map
この場合、描画処理を行う地図描画装置6が、描画処理能力の比較的高い第1地図描画装置6Qであったとき、第1地図描画装置6Qは、第1の描画属性値「3」を用いて描画手法を決定する。これにより、図形BF2は、三角形分割描画手法を用いて描画されることになる。 In this case, when the map drawing device 6 that performs the drawing process is the first map drawing device 6Q having a relatively high drawing processing capability, the first map drawing device 6Q uses the first drawing attribute value “3”. To determine the drawing method. As a result, the figure BF2 is drawn using the triangulation drawing technique.
これに対して、地図描画装置6が、描画処理能力の比較的低い第2地図描画装置6Rであったとき、第1地図描画装置6Rは、第2の描画属性値「1」を用いて描画手法を決定する。これにより、図形BF2は、標準描画手法を用いて描画されることになる。
On the other hand, when the map drawing device 6 is the second
このように、地図データ作成部31は、描画処理を行う描画装置のCPUおよびGPUの組合せに適応する描画手法を特定するための描画属性値を、組合せの数に応じて図形ごとに複数生成してもよい。当該生成手法で生成された描画属性値21を含む描画用地図データ2を用いて、地図描画装置6が描画処理を実行することによれば、描画処理を行う地図描画装置6の性能および描画対象図形の形状に応じた最適な描画手法を精度良く選択することが可能になる。描画手法の選択精度が高まると、描画処理に要する時間を短縮することが可能になり、描画処理の高速化を図ることができる。
In this way, the map
また、描画属性値21の他の生成手法としては、オブジェクトを表す図形の描画処理を行う地図描画装置が自身の性能に応じて、描画手法を選択できるように、描画属性値21を生成する手法がある。図6は、図形と当該図形の描画属性値との関係を示す図である。
As another generation method of the
具体的には、三角形分割描画手法を採用することを規定する描画属性値を複数設ける。三角形分割描画手法を示す複数の描画属性値は、特定描画属性値とも称され、地図データ作成部31は、複雑な図形については、値の大きい描画属性値を割り当てる。すなわち、特定描画属性値の値は、図形が複雑になるにつれて大きくなる。
Specifically, a plurality of drawing attribute values that specify that the triangulation drawing method is adopted are provided. A plurality of drawing attribute values indicating the triangulation drawing technique is also referred to as a specific drawing attribute value, and the map
例えば、三角形分割描画手法を採用することを規定する複数の特定描画属性値が、「3」から「10」までの8個の整数で表されるとする。この場合、図6に示されるように、比較的単純な図形BF11の描画属性値には、特定描画属性値「3」が与えられ、比較的複雑な図形BF15の描画属性値には、特定描画属性値「10」が与えられる。 For example, it is assumed that a plurality of specific drawing attribute values that define the use of the triangulation drawing method are represented by eight integers from “3” to “10”. In this case, as shown in FIG. 6, a specific drawing attribute value “3” is given to the drawing attribute value of the relatively simple graphic BF11, and a specific drawing is set to the drawing attribute value of the relatively complicated graphic BF15. The attribute value “10” is given.
地図描画装置6は、描画対象となる図形(描画対象図形)の描画属性値が特定描画属性値であった場合、地図描画装置6において描画処理を行うハードウェアの性能を数値化したハードウェア性能値を取得する。そして、地図描画装置6は、当該ハードウェア性能値が描画対象図形の特定描画属性値以上のとき、特定描画属性値の規定に従って三角形分割描画手法を描画対象図形を描画する際の描画手法として選択する。これに対して、地図描画装置6は、ハードウェア性能値が描画対象図形の特定描画属性値より小さいとき、特定描画属性値の規定に反してステンシル描画手法を描画対象図形を描画する際の描画手法として選択する。 When the drawing attribute value of a figure to be drawn (drawing target figure) is a specific drawing attribute value, the map drawing device 6 has a hardware performance obtained by quantifying the performance of the hardware that performs drawing processing in the map drawing device 6. Get the value. When the hardware performance value is equal to or higher than the specific drawing attribute value of the drawing target graphic, the map drawing apparatus 6 selects the triangulation drawing method as a drawing method when drawing the drawing target graphic according to the definition of the specific drawing attribute value. To do. On the other hand, when the hardware performance value is smaller than the specific drawing attribute value of the drawing target figure, the map drawing apparatus 6 draws the drawing when drawing the drawing target figure using the stencil drawing method against the definition of the specific drawing attribute value. Select as a method.
例えば、地図描画装置6のハードウェア性能値が「6」であった場合、当該ハードウェア性能値以下の特定描画属性値を有する図形BF11,BF12,BF13は、いずれも三角形分割描画手法を用いて描画されることになる。これに対して、ハードウェア性能値よりも大きい特定描画属性値を有する図形BF14,BF15は、どちらもステンシル描画手法を用いて描画されることになる。 For example, when the hardware performance value of the map drawing device 6 is “6”, the figures BF11, BF12, and BF13 having specific drawing attribute values equal to or lower than the hardware performance value all use the triangulation drawing method. Will be drawn. On the other hand, the figures BF14 and BF15 having a specific drawing attribute value larger than the hardware performance value are both drawn using the stencil drawing method.
このように、地図データ作成部31は、オブジェクトを表す図形の描画処理を行う地図描画装置が自身の性能に応じて、描画手法を選択できるように、描画属性値21を生成してもよい。当該生成手法で生成された描画属性値21を含む描画用地図データ2を用いて、地図描画装置6が描画処理を実行することによれば、描画処理を行うハードウェアの性能および描画対象図形の形状に応じた最適な描画手法を精度良く選択することが可能になる。描画手法の選択精度が高まると、描画処理に要する時間を短縮することが可能になり、描画処理の高速化を図ることができる。
As described above, the map
なお、ハードウェア性能値は、地図描画装置6のCPUおよびGPUの各クロック数、および/またはCPUおよびGPUの種類等を変数とする関数であり、地図描画装置6は、自身のCPUおよびGPUの情報に基づいてハードウェア性能値を算出する。 Note that the hardware performance value is a function whose variables are the number of clocks of the CPU and the GPU of the map drawing device 6 and / or the type of the CPU and GPU, and the map drawing device 6 has its own CPU and GPU. A hardware performance value is calculated based on the information.
また、図形が複雑であるか否かは、例えば、図形の頂点の数に基づいて決定することができ、頂点数の多い図形は、複雑な図形となる。 Whether or not a figure is complicated can be determined based on the number of vertices of the figure, for example, and a figure with a large number of vertices becomes a complex figure.
上述した描画属性値21の様々な生成手法は、単独で用いてもよく、或いは組み合わせて用いてもよい。上述した様々な生成手法のうち、どの手法で、或いはどの手法を組み合わせて描画属性値を生成するかについては、基準パラメータ5を用いて指定可能としてもよい。
The various methods for generating the
地図データ作成装置1の動作説明(図4)に戻って、ステップSP4では、地図データ作成部31は、ステップSP3で生成した描画属性値を含む描画用地図データ2を作成する。
Returning to the explanation of the operation of the map data creation device 1 (FIG. 4), in step SP4, the map
次のステップSP5では、元地図データ4に含まれる全ての図形について、描画属性値の生成が終了したか否かが判定される。
In the next step SP5, it is determined whether or not the generation of drawing attribute values has been completed for all the figures included in the
全ての図形について描画属性値の生成が終了した場合、描画用地図データ2の作成動作は終了する。
When the generation of the drawing attribute values for all the figures is finished, the operation for creating the
一方、全ての図形について描画属性値21の生成が終了していない場合、動作工程は、ステップSP3に移行され、ステップSP3からステップSP5の各工程が再度実行される。このように、ステップSP5の判定処理により、全ての図形についての描画属性値21の生成が終了するまで、ステップSP3からステップSP5の各工程が繰り返し実行されることになる。
On the other hand, if the generation of the
以上のように、本実施形態の地図データ作成装置1は、地図上のオブジェクトを表す図形の形状に関する情報を含む元地図データ4を取得する取得手段と、地図描画装置6において図形の描画に用いる描画用地図データ2を、元地図データ4に基づいて作成する地図データ作成部31とを備えている。そして、地図データ作成部31は、図形の描画手法を規定した描画属性値21を含む描画用地図データ2を作成する。
As described above, the map
このように、地図データ作成装置1は、図形の描画手法を規定した描画属性値を含む描画用地図データを作成するので、当該描画用地図データを用いて描画処理を行う地図描画装置6では、図形の描画手法の選択に要する時間を短縮することが可能になり、ひいては描画処理に要する処理時間を短縮させることができる。
As described above, the map
[1−3.描画手法について]
ここで、地図描画装置6が備える三角形分割描画手法について説明する。図7は、三角形分割描画手法で描画処理(三角形分割描画処理)を行う際の地図描画装置6の動作を示すフローチャートである。図8は、三角形分割描画処理の具体例を説明するための図である。なお、図8では、描画対象図形として多角形が示されている。[1-3. About drawing method]
Here, the triangulation drawing method provided in the map drawing device 6 will be described. FIG. 7 is a flowchart showing the operation of the map drawing device 6 when drawing processing (triangular division drawing processing) is performed using the triangulation drawing method. FIG. 8 is a diagram for explaining a specific example of the triangulation drawing process. In FIG. 8, a polygon is shown as a drawing target graphic.
図7に示されるように、まず、ステップSP11では、描画対象図形における各頂点がY軸座標の降順でソートされる。例えば、図8では、描画対象となる多角形の各頂点が、頂点C1,C2,C3,C4,C5,C6,C7の順に並び換えられる。As shown in FIG. 7, first, in step SP11, the vertices in the drawing target graphic are sorted in descending order of the Y-axis coordinates. For example, in FIG. 8, the polygon vertices to be drawn are rearranged in the order of vertices C 1 , C 2 , C 3 , C 4 , C 5 , C 6 , and C 7 .
ステップSP12では、ソートされた各頂点の先頭から2頂点分の頂点がスタックされる。図8では、頂点C1および頂点C2がスタックされることになる。In step SP12, vertices corresponding to two vertices from the top of each sorted vertex are stacked. In FIG. 8, the vertex C 1 and the vertex C 2 are stacked.
ステップSP13では、ソートされた各頂点において、先頭から3番目の頂点が注目点Pnに設定される。図8では、頂点C3が注目点P3に設定されることになる。In step SP13, among the sorted vertices, the third vertex from the top is set as the attention point Pn . In FIG. 8, the vertex C 3 is set to the attention point P 3 .
ステップSP14では、注目点Pnから、スタックされた頂点に対角線が引かれる。例えば、図8では、注目点P3(頂点C3)からスタックされている頂点C2に対角線が引かれることになる。In step SP14, a diagonal line is drawn from the attention point Pn to the stacked vertices. For example, in FIG. 8, a diagonal line is drawn from the attention point P 3 (vertex C 3 ) to the stacked vertex C 2 .
次のステップSP15では、描画対象図形内を全て三角形に分割したか否かが判定される。描画対象図形内が全て三角形に分割されていると判定された場合は、三角形分割描画処理は、終了する。一方、描画対象図形内が全て三角形に分割されていないと判定された場合は、動作工程は、ステップSP16に移行される。例えば、図8の例では、全て三角形に分割できていない多角形C2C3C4C5C6C7が存在するため、動作工程は、ステップSP16に移行されることになる。In the next step SP15, it is determined whether or not the entire drawing target graphic is divided into triangles. When it is determined that the entire drawing target figure is divided into triangles, the triangulation drawing process ends. On the other hand, when it is determined that the entire drawing target figure is not divided into triangles, the operation process proceeds to step SP16. For example, in the example of FIG. 8, since there is a polygon C 2 C 3 C 4 C 5 C 6 C 7 that cannot be divided into all triangles, the operation process is shifted to step SP16.
ステップSP16では、三角形に分割されなかった頂点がスタックされる。図8では、頂点C4,C5,C6,C7がスタックされることになる。In step SP16, vertices that are not divided into triangles are stacked. In FIG. 8, vertices C 4 , C 5 , C 6 , and C 7 are stacked.
ステップSP17では、注目点Pnが1つずらされる。図8では、注目点C3を1つずらしてC4に設定されることになる。In step SP17, the point of interest Pn is shifted by one. In Figure 8, it will be set the target point C 3 to shifted by one C 4.
そして、再度実行されるステップSP14では、新たな注目点C4から新たにスタックされた頂点C5,C6,C7に向けて描画対象図形の内側に形成することができる対角線が引かれることになる。Then, in step SP14 is executed again, the diagonal can be formed on the inside of the object shape toward the vertex C 5, C 6, C 7 newly stacked from a new point of interest C 4 is subtracted become.
ステップSP15では、描画対象図形内を全て三角形に分割したか否かが再度判定される。図8の例では、全て三角形に分割できていない多角形C2C3C5C4が存在するため、動作工程は、再度ステップSP16に移行される。In step SP15, it is determined again whether or not the entire drawing target graphic is divided into triangles. In the example of FIG. 8, since there is a polygon C 2 C 3 C 5 C 4 that cannot be divided into all triangles, the operation process is shifted again to step SP16.
ステップSP16では、三角形に分割されなかった頂点C2,C3がスタックされる。In step SP16, the vertices C 2 and C 3 that are not divided into triangles are stacked.
ステップSP17では、注目点Pnが1つずらされる。図8では、注目点C4を1つずらしてC5に設定される。In step SP17, the point of interest Pn is shifted by one. In Figure 8, is set to target point C 4 to C 5 are shifted by one.
ステップSP14では、新たな注目点C5から新たにスタックされた頂点C2,C3に向けて多角形の内側に形成することができる対角線が引かれる。In step SP14, the retraction of the diagonal can be formed on the inner side of the polygon towards the new target point C 5 to the vertex C 2, C 3 newly stacked.
ステップSP15では、描画対象図形内を全て三角形に分割したか否かが再度判定され、図8の例では描画対象図形を全て三角形に分割できているため、三角形分割描画処理は、終了する。 In step SP15, it is determined again whether or not the entire drawing target graphic has been divided into triangles. In the example of FIG. 8, since all the drawing target graphics can be divided into triangles, the triangular division drawing processing ends.
このように三角形分割描画処理では、描画対象図形内を全て三角形に分割することによって、描画対象領域を特定する。 In this way, in the triangle division drawing process, the drawing target area is specified by dividing the entire drawing target figure into triangles.
次に、地図描画装置6が備えるステンシル描画手法について説明する。図9は、ステンシル描画手法で描画処理(ステンシル描画処理)を行う際の地図描画装置6の動作を示すフローチャートである。図10は、ステンシル描画処理の具体例を説明するための図である。なお、図10では、描画対象図形として星形の多角形RF(RF1〜RF6)が示されている。図10中の6つの多角形RF1〜RF6は、ステンシル描画処理の進捗状況に応じた説明を行うためのものであり、これらの多角形RF1〜RF6は、同一の多角形RFである。 Next, a stencil drawing method provided in the map drawing device 6 will be described. FIG. 9 is a flowchart showing the operation of the map drawing device 6 when drawing processing (stencil drawing processing) is performed using the stencil drawing method. FIG. 10 is a diagram for explaining a specific example of the stencil drawing process. In FIG. 10, a star-shaped polygon RF (RF1 to RF6) is shown as a drawing target graphic. The six polygons RF1 to RF6 in FIG. 10 are for explaining according to the progress of the stencil drawing process, and these polygons RF1 to RF6 are the same polygon RF.
図9に示されるように、まず、ステップSP21では、描画対象図形の各頂点のうち先頭の頂点が開始点Pfとして登録される。例えば、図10では、多角形RFの各頂点のうち先頭の頂点D1が開始点Pfとして登録される。As shown in FIG. 9, first, in step SP21, the top vertex among the vertices of the drawing target graphic is registered as the start point Pf. For example, in FIG. 10, the vertex D 1 leading out of the vertices of the polygon RF is registered as the start point Pf.
ステップSP22では、ステップSP21において登録された開始点Pfからその他の各頂点に対して線分を引くことによって、三角形が形成される。図10では、開始点D1からその他の各頂点D2〜D10に対して線分が引かれる。これにより、多角形RFでは、三角形「D1D2D3」(多角形RF1参照)、三角形「D1D3D4」(多角形RF2参照)、三角形「D1D5D6」(多角形RF3参照)、三角形「D1D6D7」(多角形RF4参照)、三角形「D1D8D9」(多角形RF5参照)、および三角形「D1D9D10」(多角形RF6参照)が形成されることになる。In step SP22, a triangle is formed by drawing a line segment from the start point Pf registered in step SP21 to each other vertex. In Figure 10, the segment is pulled against the other each
ステップSP23では、ステップSP22において形成された三角形が、奇数回重なった部分を描画対象領域として設定する。図10では、ステップSP22において形成された三角形が奇数回重なった部分、即ち三角形が偶数回重なった三角形「D1D2D3」および「D1D9D10」である描画不可能領域を除いたその他全ての三角形が、描画対象領域として設定される。In step SP23, a portion where the triangle formed in step SP22 overlaps an odd number of times is set as a drawing target area. In FIG. 10, the non-renderable areas of the triangles formed in step SP22 that overlap the odd number of times, that is, the triangles “D 1 D 2 D 3 ” and “D 1 D 9 D 10 ” where the triangles overlap the even number of times. All the other triangles except the above are set as the drawing target area.
このようにステンシル描画処理では、ステップSP21からステップSP23の各工程を実行することにより、多角形RF6に示す星型の描画領域を得ることができる。 As described above, in the stencil drawing process, the star-shaped drawing region indicated by the polygon RF6 can be obtained by executing the steps SP21 to SP23.
<2.変形例>
以上、実施の形態について説明したが、この発明は、上記に説明した内容に限定されるものではない。<2. Modification>
Although the embodiments have been described above, the present invention is not limited to the contents described above.
例えば、上記実施形態で例示した三角形分割描画手法は、台形分割描画手法であってもよい。 For example, the triangular division drawing method illustrated in the above embodiment may be a trapezoid division drawing method.
台形分割描画手法では、描画対象図形における1つの頂点(注目点)から、スタックされた他の頂点に向けて対角線を引く処理を、頂点を変更しつつ繰り返すことによって、描画対象図形を複数の台形に分割して描画対象領域が特定される。なお、三角形分割描画手法および台形分割描画手法は、総称して「多角形分割描画手法」とも称される。 In the trapezoidal split drawing method, the process of drawing a diagonal line from one vertex (point of interest) in the drawing target graphic toward the other stacked vertices is repeated while changing the vertices. The drawing target area is specified by dividing into two. The triangulation division drawing method and the trapezoid division drawing method are also collectively referred to as “polygon division drawing method”.
また、上記実施形態では、描画属性値21を多値で表現したが、ステンシル描画手法の場合の描画属性値21を「1」、多角形分割描画手法の場合の描画属性値21を「0」というように1ビットで表現してもよい。これによれば、ポリゴン図形の描画手法が択一の場合は、1ビットしか使用しないので描画用地図データ2のデータ容量を小さくできる効果がある。またこの場合、頂点数の多い多角形であっても凸多角形の多角形分割処理は大きくないので、凸多角形の描画属性値21を「0」とし、凹多角形の描画属性値21を「1」としてもよい。また、ポリゴン描画図形に凸多角形か凹多角形かのフラグを付けて、当該フラグに基づいて、描画手法を選択するようにしてもよい。すなわち、凸多角形であることを示すフラグがポリゴン描画図形に付されている場合は、多角形分割描画手法を用いて描画を行い、凹多角形であることを示すフラグがポリゴン描画図形に付されている場合は、ステンシル描画手法を用いて描画を行うようにしてもよい。
In the above-described embodiment, the drawing
また、2ビット表現になるが、ステンシル描画手法の場合の描画属性値21を「2」、多角形分割描画手法の場合の描画属性値21を「0」、どちらでも良い場合の描画属性値21を「1」というように表現してもよい。描画属性値21が「1」の場合、描画装置はCPUおよびGPUの負荷状況を見ながら、より高速に描画できる描画手法を動的に選択可能となる。例えば、頂点数の多い多角形の描画属性値21を「1」としてもよい。
In addition, although it is expressed in 2 bits, the drawing
また、上記実施形態では、OpenGLを用いた線描画手法に、連続点描画手法と連続線描画手法とが含まれる場合を例示したが、OpenGLを用いた線描画手法以外の標準描画手法にも、連続点描画手法と連続線描画手法とが含まれる態様であってもよい。 In the above embodiment, the case where the continuous line drawing method and the continuous line drawing method are included in the line drawing method using OpenGL is exemplified. However, in the standard drawing method other than the line drawing method using OpenGL, An aspect including a continuous point drawing method and a continuous line drawing method may be used.
また、上記実施形態では、描画属性値21の生成手法を種々例示したが、特許文献1(特開2010−072808)に開示される描画手法の決定態様を利用してもよい。
In the above-described embodiment, various methods for generating the
すなわち、地図データ作成部31は、描画属性値21の生成手法として、図形の頂点座標を用いて当該図形が変曲点を有するか否かを判定し、変曲点を有しない図形の描画属性値を、三角形分割描画手法を特定するための値とし、変曲点を有する図形の描画属性値を、ステンシル描画手法を特定するための値とする手法を採用してもよい。
That is, the map
また、上記実施形態では、元地図データ4が、描画データ41Aと地物属性値42とを含んでいる場合を例示したが、描画属性値21を生成する際に、地物属性値42を用いないのであれば、元地図データ4は、地物属性値42を有しないデータであってもよい。
In the above embodiment, the case where the
本発明はその発明の範囲内において、本実施の形態における任意の構成要素の変形もしくは省略が可能である。 Within the scope of the present invention, the present invention can be modified or omitted with any component in the present embodiment.
1 地図データ作成装置、2 描画用地図データ、21 描画属性値、3 全体制御部、31 地図データ作成部、4 元地図データ、41 描画データ、42 地物属性値、5 基準パラメータ
DESCRIPTION OF
Claims (12)
地図画像の描画装置において前記図形の描画に用いる描画用地図データを、前記元地図データに基づいて作成する作成手段と、
を備え、
前記作成手段は、前記図形の描画手法を規定した描画属性値を含む前記描画用地図データを作成する地図データ作成装置。An acquisition means for acquiring original map data including information on a shape of a graphic representing an object on a map;
Creating means for creating drawing map data used for drawing the graphic in the map image drawing device based on the original map data;
With
The map creating apparatus for creating the drawing map data including a drawing attribute value defining a drawing method of the graphic.
前記描画対象図形としての多角形の図形を描画する際に用いる多角形描画手法、
前記描画対象図形としての線状の図形を描画する際に用いる線描画手法、並びに
前記多角形描画手法および前記線描画手法に比べて少ない演算量で前記描画対象図形を描画可能な標準描画手法、
のうち、少なくとも2つの描画手法を特定するための少なくとも2つの値が存在する請求項1に記載の地図データ作成装置。As the drawing attribute value,
A polygon drawing method used when drawing a polygonal figure as the drawing target figure;
A line drawing method used when drawing a linear figure as the drawing target figure, and a standard drawing method capable of drawing the drawing target figure with a small amount of calculation compared to the polygon drawing method and the line drawing method;
The map data creation device according to claim 1, wherein there are at least two values for specifying at least two drawing methods.
前記描画データに含まれる前記描画対象図形の頂点データに基づいて、前記描画対象図形を複数の三角形に分割して描画対象領域を特定することによって、前記描画対象図形を描画する三角形分割描画手法と、
前記頂点データに基づいて、前記描画対象図形における或る頂点から他の各頂点に対して線分を引いて三角形を形成し、形成された各三角形の重なり回数に応じて描画対象領域を特定することによって、前記描画対象図形を描画するステンシル描画手法と、
が含まれ、
前記描画属性値としては、前記三角形分割描画手法を特定するための値と、前記ステンシル描画手法を特定するための値とが存在する請求項3に記載の地図データ作成装置。The polygon drawing method includes:
A triangulation drawing method for drawing the drawing target figure by dividing the drawing target figure into a plurality of triangles based on vertex data of the drawing target figure included in the drawing data and specifying a drawing target area; ,
Based on the vertex data, a line segment is drawn from one vertex in the drawing target graphic to each other vertex to form a triangle, and the drawing target region is specified according to the number of overlaps of each formed triangle. A stencil drawing method for drawing the drawing target figure,
Contains
The map data creation device according to claim 3, wherein the drawing attribute value includes a value for specifying the triangulation drawing method and a value for specifying the stencil drawing method.
前記作成手段は、前記オブジェクトの地物属性情報に基づいて、当該オブジェクトを表す図形の描画属性値を生成する請求項4に記載の地図データ作成装置。The original map data includes feature attribute information indicating a feature attribute of the object,
The map data creation device according to claim 4, wherein the creation unit generates a drawing attribute value of a graphic representing the object based on the feature attribute information of the object.
b)地図画像の描画装置において前記図形の描画に用いる描画用地図データを、前記元地図データに基づいて作成する工程と、
を備え、
前記b)工程では、前記図形の描画手法を規定した描画属性値を含む前記描画用地図データが作成される地図データ作成方法。a) obtaining original map data including information on the shape of a graphic representing an object on the map;
b) creating drawing map data used for drawing the graphic in the map image drawing device based on the original map data;
With
In the step b), a map data creation method in which the drawing map data including a drawing attribute value defining a drawing method of the graphic is created.
地図画像の描画装置において、前記図形を描画する際の描画手法を規定した描画属性値と、
を含む地図データを記憶した記憶媒体。Information about the shape of the figure representing the object on the map,
In a map image drawing device, a drawing attribute value defining a drawing method when drawing the graphic,
A storage medium storing map data including
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2012/052105 WO2013114560A1 (en) | 2012-01-31 | 2012-01-31 | Map data creation device, map data creation method and storage medium |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2013114560A1 true JPWO2013114560A1 (en) | 2015-05-11 |
JP5777736B2 JP5777736B2 (en) | 2015-09-09 |
Family
ID=48904640
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013556118A Active JP5777736B2 (en) | 2012-01-31 | 2012-01-31 | MAP DATA CREATION DEVICE, MAP DATA CREATION METHOD, AND STORAGE MEDIUM |
Country Status (2)
Country | Link |
---|---|
JP (1) | JP5777736B2 (en) |
WO (1) | WO2013114560A1 (en) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104751494A (en) * | 2015-04-27 | 2015-07-01 | 国家电网公司 | Processing and drawing method for OpenGL huge textures |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002123835A (en) * | 2000-10-16 | 2002-04-26 | Ntt Communications Kk | Natural and artificial objects controller for digital spatial data |
JP2009058250A (en) * | 2007-08-30 | 2009-03-19 | Zenrin Datacom Co Ltd | Map display device and method |
JP2010072808A (en) * | 2008-09-17 | 2010-04-02 | Mitsubishi Electric Corp | Drawing device |
-
2012
- 2012-01-31 JP JP2013556118A patent/JP5777736B2/en active Active
- 2012-01-31 WO PCT/JP2012/052105 patent/WO2013114560A1/en active Application Filing
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002123835A (en) * | 2000-10-16 | 2002-04-26 | Ntt Communications Kk | Natural and artificial objects controller for digital spatial data |
JP2009058250A (en) * | 2007-08-30 | 2009-03-19 | Zenrin Datacom Co Ltd | Map display device and method |
JP2010072808A (en) * | 2008-09-17 | 2010-04-02 | Mitsubishi Electric Corp | Drawing device |
Non-Patent Citations (2)
Title |
---|
CSNG200900198035; 根岸博康, 外1名: '"組込み向けベクタグラフィックスの高速化検討"' 映像情報メディア学会技術報告 第33巻, 第6号, 20090204, p.213-216, (社)映像情報メディア学会 * |
JPN6015009668; 根岸博康, 外1名: '"組込み向けベクタグラフィックスの高速化検討"' 映像情報メディア学会技術報告 第33巻, 第6号, 20090204, p.213-216, (社)映像情報メディア学会 * |
Also Published As
Publication number | Publication date |
---|---|
JP5777736B2 (en) | 2015-09-09 |
WO2013114560A1 (en) | 2013-08-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5777735B2 (en) | Map drawing device, navigation device, and map drawing method | |
CN104268911B (en) | The method and apparatus of route in map making | |
JP6709038B2 (en) | Method and computing device for performing a graphics pipeline | |
EP3121786B1 (en) | Graphics pipeline method and apparatus | |
CN110738722B (en) | Thermodynamic diagram texture generation method, device and equipment | |
US9495767B2 (en) | Indexed uniform styles for stroke rendering | |
KR102443697B1 (en) | Method and apparatus for performing a path stroke | |
KR101591427B1 (en) | Method for Adaptive LOD Rendering in 3-D Terrain Visualization System | |
CN109544658B (en) | Map rendering method and device, storage medium and electronic device | |
JP2014521148A (en) | Rendering a text image that follows a line | |
JPH1165429A (en) | Stereoscopic topography display method of navigation system, navigation system, and medium where stereoscopic topography display program is recorded | |
US20160307294A1 (en) | Systems and Methods for Displaying Patterns of Recurring Graphics on Digital Maps | |
CN105320518A (en) | Graphical representation of roads and routes using hardware tessellation | |
US10067950B1 (en) | Systems and methods for efficiently organizing map styling information | |
JP5738442B2 (en) | Map drawing device, navigation device, and map drawing method | |
KR101517465B1 (en) | 3 asterization Engine and three-dimension graphics system for rasterizing by order adapted characteristic of polygon | |
JPWO2009104218A1 (en) | Map display device | |
JP5777736B2 (en) | MAP DATA CREATION DEVICE, MAP DATA CREATION METHOD, AND STORAGE MEDIUM | |
CN111402369A (en) | Interactive advertisement processing method and device, terminal equipment and storage medium | |
JP5738441B2 (en) | Map drawing device, navigation device, and map drawing method | |
WO2015146517A1 (en) | Image display system | |
CN111226095A (en) | Dynamic re-stylization of digital maps | |
CN112330769B (en) | Method and device for generating dotted line texture and electronic equipment | |
JP6247456B2 (en) | Navigation device and map drawing method | |
KR102426667B1 (en) | Method and apparatus for performing anti-aliasing in path rendering |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150317 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150511 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20150609 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150707 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5777736 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |