JP5526831B2 - Drawing data management device - Google Patents
Drawing data management device Download PDFInfo
- Publication number
- JP5526831B2 JP5526831B2 JP2010023447A JP2010023447A JP5526831B2 JP 5526831 B2 JP5526831 B2 JP 5526831B2 JP 2010023447 A JP2010023447 A JP 2010023447A JP 2010023447 A JP2010023447 A JP 2010023447A JP 5526831 B2 JP5526831 B2 JP 5526831B2
- Authority
- JP
- Japan
- Prior art keywords
- point
- mesh
- drawing data
- data
- representative
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Processing Or Creating Images (AREA)
- Instructional Devices (AREA)
Description
本発明は、図面データ管理装置に関するものである。 The present invention relates to a drawing data management apparatus.
従来から、ある領域(以下、管理領域)を示す地図の図面データをコンピュータ処理するときのデータ管理の単位として、管理領域を複数に分割した矩形状のメッシュを用いることが行われている。 2. Description of the Related Art Conventionally, a rectangular mesh obtained by dividing a management area into a plurality of parts has been used as a data management unit when computer-drawing map drawing data indicating a certain area (hereinafter referred to as a management area).
ここで、上記メッシュを用いる場合には、各メッシュの図面データの中で用いる位置データとして、そのメッシュのみを対象とした相対座標系、すなわち当該メッシュの代表点を原点とする座標系の値を用いることになる。そのため、複数のメッシュにまたがる図形データ要素(道路線、施設線など)を処理する場合には、当該図形データ要素の位置データを、選択メッシュにおける相対座標系の位置データ(以下、相対位置データ)から分割元の管理領域の絶対座標系の位置データ(以下、絶対位置データ)に変換しなければならない。 Here, when the mesh is used, as position data used in the drawing data of each mesh, a relative coordinate system only for the mesh, that is, a value of a coordinate system with the representative point of the mesh as an origin is used. Will be used. Therefore, when processing graphic data elements (road lines, facility lines, etc.) spanning multiple meshes, the position data of the graphic data elements is used as the relative coordinate system position data (hereinafter referred to as relative position data) in the selected mesh. Must be converted into position data (hereinafter referred to as absolute position data) in the absolute coordinate system of the management area of the division source.
例えば、特許文献1では、選択メッシュの代表点として、メッシュの左下隅点やメッシュの対角線同士の交点を用いる技術が開示されている。そして、特許文献1では、この選択メッシュの代表点の管理領域における位置を示す代表点絶対位置データを、メッシュのサイズデータ、選択メッシュのメッシュ番号、選択メッシュの代表点の自メッシュにおける位置を示す代表点相対位置データに基づいた演算処理により求めることによって、相対位置データから絶対位置データに変換する技術も開示されている。また、選択メッシュ中の代表点以外の点については、選択メッシュの代表点からの相対位置(つまり、オフセット)をもとに求めることが開示されている。
For example,
なお、特許文献2には、道路などの湾曲した地理特色(つまり、図形データ要素)を表現する場合に、緯度および経度座標からなる形状点の集合を用いる技術が開示されている。
しかしながら、特許文献1に開示の技術では、扱うデータサイズが膨大になり、図面データの管理が困難になってしまうという問題点を有していた。この問題点については以下で詳述する。
However, the technique disclosed in
まず、地図を示す図面データにおけるメッシュは、一般的に32768×32768ピクセルであることが知られている。ここで、前述のオフセットはこのメッシュの枠内で表現されるため、メッシュ中の1つの形状点を表現するのにX座標に16ビット(つまり、2バイト)、Y座標に2バイトを使用することになり、形状点のデータを格納する場合には、1つの形状点について少なくとも4バイトの格納領域を確保しなければならなくなる。 First, it is known that a mesh in drawing data indicating a map is generally 32768 × 32768 pixels. Here, since the above-mentioned offset is expressed within the frame of this mesh, 16 bits (that is, 2 bytes) are used for the X coordinate and 2 bytes are used for the Y coordinate to express one shape point in the mesh. In other words, when storing shape point data, a storage area of at least 4 bytes must be secured for one shape point.
特許文献2に開示されているように、道路などの湾曲した図形データ要素を表現する場合には、複数の形状点を用いることになる。よって、特許文献1に開示の技術では、道路などの湾曲した図形データ要素を表現する場合には、扱うデータサイズが膨大になってしまう。例えば、扱うデータサイズが膨大になると、図面データを用いた演算処理の負荷が増大して処理に時間がかかる。また、扱うデータサイズが膨大になると、図面データを通信でやり取りする場合の通信負荷が増大して図面データの通信による更新に時間がかかる。従って、扱うデータサイズが膨大になると図面データの管理が困難になってしまう。
As disclosed in
本発明は、上記従来の問題点に鑑みなされたものであって、その目的は、扱うデータサイズをより減少させ、図面データの管理をより容易にすることを可能にする図面データ管理装置を提供することにある。 The present invention has been made in view of the above-described conventional problems, and an object of the present invention is to provide a drawing data management apparatus that can reduce the size of data to be handled and facilitate the management of drawing data. There is to do.
請求項1、2の図面データ管理装置によれば、メッシュ上の所定の位置に設定された基準点を基点として所定ビット数で表現される相対座標で表される代表点をさらに基点として、当該所定ビット数よりも小さい圧縮ビット数でメッシュ上の図形要素を表す点列の相対座標を表すことになる。よって、図形要素を表す点列について、当該所定ビット数よりも少ないビット数で表現することができる。従って、基準点を基点として代表点を相対座標で表すのと同様に基準点を基点として図形要素を表す点列を当該所定ビット数で表現する構成に比べ、図形要素を表す点列を当該所定ビット数よりも小さい圧縮ビット数で表現できる分だけ、扱うデータサイズをより減少させることができる。
According to the drawing data management device of
また、以上の構成によれば、扱うデータサイズをより減少させることができるので、図面データを用いた演算処理の負荷をより減少させて処理にかかる時間を抑えたり、図面データを通信でやり取りする場合の通信負荷をより減少させて図面データの通信による更新にかかる時間を抑えたりすることが可能になる。その結果、以上の構成によれば、図面データの管理をより容易にすることが可能になる。
さらに、請求項1の構成によれば、図形要素の各点列の相対座標を0以上の数値のみで表現し、扱うデータサイズをより減少させることができる。
また、請求項2の構成によれば、車載ナビゲーション装置などで扱う電子地図の図面データのデータサイズを減少させることができ、電子地図の図面データの管理をより容易にすることが可能になる。
他にも、請求項2の構成によれば、代表点が追加されているので、1つの代表点だけで図形要素の各点列のすべてを圧縮ビット数で表現できない図形要素についても、各点列のすべてを圧縮ビット数で表現することが可能となっている。よって、以上の構成によれば、圧縮ビット数で表現できない点列を所定ビット数で表現しなくてはならない状況を生じさせずに済み、扱うデータサイズをより確実に減少させ、図面データの管理をより容易にすることができる。
また、請求項2の構成によれば、1つの代表点だけで図形要素の各点列のすべてを圧縮ビット数で表現できない図形要素について代表点が複数設定されているので、1つの代表点だけで図形要素の各点列のすべてを圧縮ビット数で表現できる図形要素については、代表点が複数設定されていない。よって、以上の構成によれば、不要な代表点の追加によるデータサイズの増加を抑えることができる。
In addition, according to the above configuration, the data size to be handled can be further reduced. Therefore, the processing time using the drawing data can be further reduced, the processing time can be reduced, and the drawing data can be exchanged by communication. In this case, it is possible to further reduce the time required for updating the drawing data through communication by further reducing the communication load. As a result, according to the above configuration, the management of drawing data can be made easier.
Furthermore, according to the configuration of the first aspect, the relative coordinates of each point sequence of the graphic element can be expressed only by numerical values of 0 or more, and the data size to be handled can be further reduced.
According to the second aspect of the present invention, the data size of the electronic map drawing data handled by the vehicle-mounted navigation device can be reduced, and the electronic map drawing data can be managed more easily.
In addition, according to the configuration of
Further, according to the configuration of
また、請求項3のように、図面データが、複数のメッシュに分割される地図上の領域の図面表示内容に関する電子地図の図面データであって、図形要素が、地図上の地形、道路、および施設のうちの少なくともいずれかである態様としてもよい。これによれば、車載ナビゲーション装置などに本発明を適用することによって、車載ナビゲーション装置などで扱う電子地図の図面データのデータサイズを減少させることができ、電子地図の図面データの管理をより容易にすることが可能になる。 According to a third aspect of the present invention, the drawing data is electronic map drawing data related to the drawing display contents of an area on the map divided into a plurality of meshes, and the graphic elements are the topography, roads, and It is good also as an aspect which is at least one of facilities. According to this, by applying the present invention to an in-vehicle navigation device or the like, the data size of the electronic map drawing data handled by the in-vehicle navigation device or the like can be reduced, and the management of the electronic map drawing data is made easier. It becomes possible to do.
また、請求項4のように、図形要素の点列が、圧縮ビット数によって0以下の数値も表現されている態様としてもよい。これによれば、図形要素の各点列の相対座標を0以上の数値で表現できる位置に限らずに代表点を設定することが可能になる。よって、代表点を設定する位置の自由度を高くすることができ、代表点の設定を容易にすることができる。 Further, as in claim 4 , the dot sequence of the graphic elements may be expressed in numerical values of 0 or less by the number of compression bits. According to this, it is possible to set a representative point without being limited to a position where the relative coordinates of each point sequence of the graphic element can be expressed by a numerical value of 0 or more. Therefore, the degree of freedom of the position for setting the representative point can be increased, and the setting of the representative point can be facilitated.
なお、この場合には、請求項5のように、図形要素の各点列の中心に相当する点をもとにして代表点が設定されている態様としてもよいし、請求項6のように、図形要素の各点列の中心に相当する点に代表点が設定されている態様としてもよい。 In this case, as shown in claim 5 , the representative point may be set based on a point corresponding to the center of each point sequence of the graphic element, or as in claim 6 . Alternatively, a representative point may be set at a point corresponding to the center of each point sequence of the graphic element.
また、請求項7のように、領域は、座標平面の第1象限に属するものであって、基準点は、メッシュの左下隅点に設定されている態様としてもよい。これによれば、メッシュの左下隅点が座標平面の原点に最も近い点となる。 Further, as in claim 7 , the region belongs to the first quadrant of the coordinate plane, and the reference point may be set to the lower left corner point of the mesh. According to this, the lower left corner point of the mesh is the point closest to the origin of the coordinate plane.
また、基準点がメッシュの左下隅点に設定されている態様においては、請求項7のように、図形要素の点列が、圧縮ビット数によって0以上の数値のみで表現されており、代表点が、図形要素の外接四角形の四隅の点のうち、基準点に最も近い点に設定されている態様としてもよい。この態様においては、図形要素の各点列の相対座標を0以上の数値のみで表現し、扱うデータサイズをより減少させることができる。 In the aspect in which the reference point is set at the lower left corner point of the mesh, as shown in claim 7, the point sequence of the graphic element is expressed only by a numerical value of 0 or more depending on the number of compression bits. However, it is good also as an aspect set to the point nearest to the reference point among the four corner points of the circumscribed rectangle of the graphic element. In this aspect, the relative coordinates of each point sequence of the graphic element can be expressed only by a numerical value of 0 or more, and the data size to be handled can be further reduced.
また、請求項9のように、メッシュ上の少なくとも1つの図形要素については、代表点が複数設定されている態様としてもよい。 Further, as described in claim 9, a plurality of representative points may be set for at least one graphic element on the mesh.
また、請求項10のように、1つの代表点だけで図形要素の各点列のすべてを圧縮ビット数で表現できない図形要素については、代表点が複数設定されている態様としてもよい。これによれば、代表点が追加されているので、1つの代表点だけで図形要素の各点列のすべてを圧縮ビット数で表現できない図形要素についても、各点列のすべてを圧縮ビット数で表現することが可能となっている。よって、以上の構成によれば、圧縮ビット数で表現できない点列を所定ビット数で表現しなくてはならない状況を生じさせずに済み、扱うデータサイズをより確実に減少させ、図面データの管理をより容易にすることができる。 Further, as in the tenth aspect, with respect to a graphic element that cannot represent all of the respective point sequences of the graphic element with only one representative point by the number of compression bits, a plurality of representative points may be set. According to this, since representative points have been added, even for graphic elements that cannot represent all of the point sequences of the graphic elements with a single representative point, all of the point sequences can be expressed with the number of compressed bits. It is possible to express. Therefore, according to the above configuration, it is not necessary to cause a situation in which a point sequence that cannot be expressed by the number of compressed bits must be expressed by a predetermined number of bits, and the data size to be handled can be more reliably reduced, and drawing data can be managed. Can be made easier.
また、1つの代表点だけで図形要素の各点列のすべてを圧縮ビット数で表現できない図形要素について代表点が複数設定されているので、1つの代表点だけで図形要素の各点列のすべてを圧縮ビット数で表現できる図形要素については、代表点が複数設定されていない。よって、以上の構成によれば、不要な代表点の追加によるデータサイズの増加を抑えることができる。 In addition, since a plurality of representative points are set for a graphic element in which not all the point sequences of the graphic element can be represented by the number of compression bits with only one representative point, all of the point sequences of the graphic element can be formed with only one representative point. A plurality of representative points are not set for graphic elements that can be expressed by the number of compression bits. Therefore, according to the above configuration, an increase in data size due to the addition of unnecessary representative points can be suppressed.
なお、この場合には、請求項11のように、1つの代表点だけで図形要素の各点列のすべてを圧縮ビット数で表現できない図形要素については、当該図形要素が区分けされており、区分けされた部分ごとに代表点が設定されている態様としてもよい。
In this case, as in
また、請求項12の構成によれば、メッシュ上のすべての図形要素について、図形要素を表す各点列のすべてが、各図形要素にそれぞれ設定した代表点を基点とした圧縮ビット数で表現される相対座標で表されているので、扱うデータサイズをより多く減少させ、図面データの管理をさらに容易にすることが可能になる。
Further, according to the configuration of
また、請求項13のように、圧縮ビット数が、所定ビット数よりも小さい単一のビット数である態様としてもよい。
Furthermore, as according to
また、請求項14のように、所定ビット数を2バイトとし、圧縮ビット数を1バイトとする態様としてもよい。
Furthermore, as according to
以下、本発明の実施形態について図面を用いて説明する。図1は、本発明が適用された地図データ更新システム100の概略的な構成を示すブロック図である。図1に示す地図データ更新システム100は、車両に搭載されるナビゲーション装置1および地図センタ2を含んでいる。
Hereinafter, embodiments of the present invention will be described with reference to the drawings. FIG. 1 is a block diagram showing a schematic configuration of a map
地図センタ2は、サーバから構成されており、インターネット等のネットワーク(つまり、通信網)を介してナビゲーション装置1と通信することが可能な通信装置、地図データを保持するデータベースとしての記憶装置、および通信を制御する制御装置などを備えている。
The
また、地図センタ2は、1つのサーバからなるものであってもよいし、複数のサーバからなっているものであってもよい。なお、地図センタ2の記憶装置には、道路や施設が変更されたり道路や施設が新たに敷設されたりして地図データに変更があった場合の最新の地図データが保有されている。なお、地図データの詳細については後述する。
The
ナビゲーション装置1は、自動車等の車両に搭載されるものであって、一般的なナビゲーション装置と同様の経路案内を行う機能を有している他に、地図センタ2とネットワークを介して通信を行う機能を有している。
The
ここで、図2を用いてナビゲーション装置1の概略的な構成について説明を行う。図2は、ナビゲーション装置1の概略的な構成を示すブロック図である。図2に示すようにナビゲーション装置1は、位置検出器11、地図データ入力器16、記憶媒体17、操作スイッチ群18、リモコン19、リモコンセンサ20、センタ通信部21、外部メモリ22、表示装置23、音声認識ユニット24、音声出力装置25、およびこれらと接続された制御装置26を備えている。
Here, a schematic configuration of the
位置検出器11は、周知の地磁気センサ12、ジャイロスコープ13、距離センサ14、および衛星からの電波に基づいて車両の現在位置を検出するGPS(Global Positioning System)のためのGPS受信機15を有している。これらのセンサ等12〜15は、各々が性質の異なる誤差を持っているため、複数のセンサにより各々補完しながら使用するように構成されている。なお、精度によっては上述した内の一部で構成してもよく、さらにステアリングの回転センサ、各転動輪の車両センサ等を用いてもよい。
The position detector 11 has a known
地図データ入力器16は、記憶媒体17が装着され、その記憶媒体17に格納されている地図データやメッシュ管理情報を含む各種データを入力するための装置である。なお、地図データやメッシュ管理情報の詳細については後述する。
The map
ここで、地図データの構成について説明を行う。地図データは、対象となる領域(以下、管理領域)をメッシュ状に分割し、矩形状のメッシュ(地図区画)と呼ばれる個々の分割範囲ごとに、記憶媒体17に格納されている。このようにメッシュ単位で分割して記憶される地図データは、主に、実際の道路に即して道路を表示するための道路データと、自然地形や施設など地図を表示する際の背景となる背景データと、地名や施設名や道路名等を地図上に表示するための文字データとからなる。なお、日本全土の地図データを扱うとすると、管理領域は日本全土を含む範囲となる。また、1つのメッシュは、32768×32768ピクセルであるものとする。なお、管理領域は、座標平面の第1象限(x>0、y>0)に属するものとして以降の説明を続ける。
Here, the configuration of the map data will be described. The map data is stored in the
道路データには、道路を示すリンクデータとノードデータとが含まれる。リンク(道路リンク)とは、地図上の各道路を交差・分岐・合流する点、付帯施設が存在する点、案内ポイントとして設定されている点等の複数のノードにて分割したときのノード間を結ぶものであり、各リンクを接続することにより道路が構成される。ただし、道路の形状が直線以外の場合、実際の道路の形状を模擬するため、ノード間に形状補間点が設定される。この場合、ノードと形状補間点との間や形状補間点同士を結ぶ線分はセグメントと呼ばれ、リンクは複数のセグメントから構成されることになる。 The road data includes link data indicating a road and node data. A link (road link) refers to the distance between nodes when the roads on a map are divided into multiple nodes such as points that intersect, branch, and merge, points that have ancillary facilities, and points that are set as guide points. The road is constructed by connecting the links. However, when the road shape is other than a straight line, a shape interpolation point is set between the nodes in order to simulate the actual road shape. In this case, the line segment connecting the node and the shape interpolation point or connecting the shape interpolation points is called a segment, and the link is composed of a plurality of segments.
リンクデータは、リンクを特定する固有番号(リンクID)、リンクの長さを示すリンク長、リンクの形状情報、道路リンクの始端及び終端ノード座標、道路名称、道路種別、道路幅員、車線数、右折・左折専用車線の有無とその専用車線の数、および制限速度等の各データから構成される。また、リンク座標データには、このリンクの始端と終端の座標が記述される。なお、リンクデータは、1つのメッシュに含まれる、名称や車両の走行条件が同一である道路部分を示す複数のリンクについてのデータを含む。例えば、1つのメッシュに、道路Aと道路Bとが含まれていると仮定する。この場合、このメッシュの道路データは、道路Aに対応するリンクデータと道路Bに対応するリンクデータとを有することになる。また、リンクの形状情報は、そのリンクの両端とその間の形状を表す形状補間点との座標位置を示す座標列からなる。 The link data includes a unique number (link ID) identifying the link, a link length indicating the link length, link shape information, road link start and end node coordinates, road name, road type, road width, number of lanes, It consists of data such as the presence / absence of a right / left turn lane, the number of lanes, speed limit, etc. The link coordinate data describes the coordinates of the start and end of this link. Note that the link data includes data on a plurality of links indicating road portions that are included in one mesh and have the same name and traveling conditions of the vehicle. For example, it is assumed that road A and road B are included in one mesh. In this case, the road data of the mesh has link data corresponding to the road A and link data corresponding to the road B. The link shape information is composed of a coordinate sequence indicating the coordinate positions of both ends of the link and a shape interpolation point representing the shape between them.
一方、ノードデータは、地図上のノード毎に固有の番号を付したノードID、ノード座標、ノード名称、ノードに接続するリンクのリンクIDが記述される接続リンクID、および交差点種類等の各データから構成される。 On the other hand, the node data is data such as a node ID given a unique number for each node on the map, node coordinates, node name, a connection link ID describing a link ID of a link connected to the node, and an intersection type. Consists of
なお、道路データは、地図を表示する以外に、マップマッチング処理を行う際の道路の形状を与えるために用いられたり、目的地までの案内経路を検索する際に用いられたりする。 In addition to displaying a map, the road data is used to give the shape of a road when performing map matching processing, or used to search for a guide route to a destination.
また、背景データは、地図上の各施設や地形等と、それに対応する(例えば各施設や地形等を示す線に対応する)地図上の座標とを関連付けたデータである。なお、施設に関しては、各種施設の種類、名称、住所のデータなども含まれる。なお、ここで言うところの施設とは、住宅、ビル、駅、空港、競技場、橋等の建築物などを示している。また、文字データは、地名、施設名、道路名等を地図上に表示するためのデータであって、その表示すべき位置に対応する座標のデータと関連付けられている。なお、道路データや背景データや文字データが請求項の図面データに相当する。 The background data is data in which each facility or terrain on the map is associated with coordinates on the map corresponding to the facility (for example, corresponding to a line indicating each facility or terrain). In addition, regarding the facility, the types, names, and address data of various facilities are included. The facilities mentioned here indicate buildings such as houses, buildings, stations, airports, stadiums, and bridges. The character data is data for displaying a place name, a facility name, a road name, and the like on a map, and is associated with coordinate data corresponding to the position to be displayed. The road data, background data, and character data correspond to the drawing data in the claims.
また、上記メッシュの呼び名は、本実施形態で便宜上名づけたものである。従って、必ずしもこれらの名称に限定されるものではない。例えば、メッシュをパーセルと言ってもよいし、管理単位と言ってもよい。 Moreover, the name of the mesh is named for convenience in the present embodiment. Therefore, it is not necessarily limited to these names. For example, the mesh may be referred to as a parcel or a management unit.
なお、地図データは、例えばカバーする範囲の広さを基に複数段の階層に分かれた階層構造となっていてもよい。以下では、地図データが図3に示すように広域側から詳細側に3段の階層(図3のレベル0〜レベル2)に分かれた階層構造となっているものとした場合を例に挙げて説明を続ける。各階層のデータの関係は、図3に示すように、カバーする範囲がより広い広域側のデータの1枚のメッシュに、カバーする範囲がより狭い詳細側のデータの4枚のメッシュが対応するように階層化されている。
Note that the map data may have a hierarchical structure that is divided into a plurality of levels based on, for example, the size of the range to be covered. In the following, as an example, the map data is assumed to have a hierarchical structure divided into three levels (level 0 to
また、ここでは、広域側のデータの1枚のメッシュに詳細側のデータの4枚のメッシュが対応するように階層化される構成を示したが、必ずしもこれに限らない。例えば、広域側のデータの1枚のメッシュに詳細側のデータの4枚以外の複数のメッシュが存在するように階層化される構成であってもよい。 In addition, here, a configuration is shown in which hierarchization is performed so that four meshes of detailed data correspond to one mesh of data on the wide area side, but the present invention is not necessarily limited thereto. For example, a configuration may be adopted in which a single mesh of data on the wide area side is hierarchized so that a plurality of meshes other than four pieces of data on the detailed side exist.
さらに、ここでは、カバーする範囲の広さを基に複数段の階層に分かれた階層構造となっている構成を示したが、必ずしもこれに限らず、他の基準に基づいて複数段の階層に分かれた階層構造となっている構成であってもよい。例えば、道路網の情報量を基に複数段の階層に分かれた階層構造となっている構成であってもよい。 Furthermore, here, a configuration in which the hierarchical structure is divided into a plurality of layers based on the range of the range to be covered is shown. However, the present invention is not limited to this, and the structure is divided into a plurality of layers based on other criteria. The structure may be a divided hierarchical structure. For example, a configuration having a hierarchical structure divided into a plurality of levels based on the information amount of the road network may be used.
また、地図データは、メッシュを1単位としてデータの更新を行うことが可能となっており、メッシュ単位で管理されている。つまり、地図データは、メッシュ単位で部分的に更新を行うことが可能となっている。また、地図データには、個々のメッシュを識別するための識別子としてのメッシュIDがメッシュ毎に付加されている。なお、メッシュ番号は、最小経度、最小緯度のメッシュを基準メッシュとして、順次N字の順番で、各メッシュに番号を付与することで与えられるものとする。さらに、地図データには、地図データの改訂の度に付加される新旧情報としてのバージョン番号がメッシュ毎に付加される。 The map data can be updated with a mesh as a unit, and is managed in units of mesh. That is, the map data can be partially updated on a mesh basis. Moreover, mesh ID as an identifier for identifying each mesh is added to map data for every mesh. Note that the mesh number is given by assigning a number to each mesh in the order of N characters, with the minimum longitude and minimum latitude mesh as the reference mesh. Further, a version number as new and old information added each time the map data is revised is added to the map data for each mesh.
なお、本実施形態では、地図データの改訂の度に付加されるバージョン番号がメッシュ毎に付加される構成を示したが、必ずしもこれに限らない。各メッシュには、個々のメッシュの更新が行われたタイミングを示す情報が付加される構成であれば、バージョン番号に限らず、更新日時の情報等が付加される構成であってもよい。 In the present embodiment, the configuration is shown in which the version number added each time the map data is revised is added for each mesh. However, the present invention is not limited to this. As long as information indicating the timing at which individual meshes are updated is added to each mesh, not only the version number but also information on the update date and the like may be added.
ここで、道路データや背景データ等における図形要素を表す形状点列のデータの扱い方について説明を行う。なお、図形要素とは、地図上で図形として表示される道路や施設や地形等の1単位のまとまりを示している。例えば、図形要素とは、1区切りの道路や1つの施設や1区切りの地形等である。また、ここで言うところの形状点列とは、図形要素の形状を示す座標列である。例えば、道路の形状の場合には、道路リンクの始端及び終端ノードやセグメントの座標列であり、施設の形状や地形の場合には、施設や地形等を示す線に対応する座標列である。 Here, how to handle data of a shape point sequence representing a graphic element in road data, background data, etc. will be described. Note that the graphic element indicates a unit of a unit such as a road, facility, or terrain displayed as a graphic on the map. For example, a graphic element is a section of road, a facility, a section of terrain, or the like. In addition, the shape point sequence referred to here is a coordinate sequence indicating the shape of a graphic element. For example, in the case of a road shape, it is a coordinate sequence of the start and end nodes and segments of a road link, and in the case of a facility shape or terrain, it is a coordinate sequence corresponding to a line indicating the facility, terrain, or the like.
また、上記形状点列のデータは地図データの一部であることから、形状点列のデータの管理もメッシュ単位で行われる。以下では、ある1つのメッシュ上の道路Aの形状点列を一例に挙げて説明を行う。なお、道路Aの形状点列は、図4に示すように、道路Aの道路リンクの始端ノード(図4中のC)及び終端ノード(図4中のD)と4箇所のセグメント(図4中のE1〜E4)との6点からなるものとする。なお、図4は、メッシュ上の後述の基準点、道路Aの形状点列、および道路Aの代表点を示す模式図である。 Since the shape point sequence data is part of the map data, the shape point sequence data is also managed in mesh units. Hereinafter, the shape point sequence of the road A on a certain mesh will be described as an example. In addition, as shown in FIG. 4, the shape point sequence of the road A includes the start node (C in FIG. 4) and the end node (D in FIG. 4) and four segments (FIG. 4). It shall consist of 6 points with E1-E4) in the middle. FIG. 4 is a schematic diagram showing a later-described reference point on the mesh, a shape point sequence of the road A, and a representative point of the road A.
まず、メッシュの左下隅点(図中F)は、後述する代表点を相対座標で表すための基点(以下、基準点)として設定されている。なお、ここでは、メッシュの左下隅点が請求項の基準点に相当する。また、1つのメッシュは、32768×32768ピクセルであるので、当該メッシュ上のどの点であっても、基準点からの相対座標は2バイト(16ビット)あれば表現することができる。よって、基準点からの代表点の相対座標(以下、代表点の相対座標)は2バイトで表現されている。また、道路Aに対しては、上記6点の形状点列のすべての相対座標を1バイトで表現することが可能な基点にあたる当該メッシュ上の位置に、道路Aについての代表点が設定されている(図4中のG)。なお、ここで言うところの2バイトが請求項の所定ビット数に相当し、1バイトが請求項の圧縮ビット数に相当する。 First, the lower left corner point (F in the figure) of the mesh is set as a base point (hereinafter referred to as a reference point) for representing a later-described representative point in relative coordinates. Here, the lower left corner point of the mesh corresponds to the reference point of the claims. Further, since one mesh is 32768 × 32768 pixels, any point on the mesh can be expressed as long as the relative coordinate from the reference point is 2 bytes (16 bits). Therefore, the relative coordinates of the representative point from the reference point (hereinafter, the relative coordinates of the representative point) are expressed in 2 bytes. For road A, a representative point for road A is set at a position on the mesh, which is a base point that can represent all relative coordinates of the above-described six shape point sequences in 1 byte. (G in FIG. 4). In addition, 2 bytes here are equivalent to the predetermined bit number of a claim, and 1 byte is equivalent to the compression bit number of a claim.
続いて、代表点の設定方法について説明を行う。ここでは、1バイトによって0以下の数値も表現する場合の例について説明を行う。1バイトによって0以下の数値も表現する場合とは、いわゆる符号付数値表現によって負の数値も表現する場合を示している。なお、符号付数値表現としては、例えば、符号ビットを追加して正負を表すことによって−127〜127の数値を表現するものであってもよいし、2進数における1の補数表現を用いて−127〜127の数値を表現するものであってもよい。また、2進数における2の補数表現を用いて−128〜127の数値を表現するものであってもよいし、エクセスNを用いて−127〜128の数値を表現するものであってもよい。 Next, a representative point setting method will be described. Here, an example in which a numerical value of 0 or less is expressed by 1 byte will be described. The case where a numerical value of 0 or less is expressed by one byte indicates a case where a negative numerical value is also expressed by a so-called signed numerical expression. In addition, as a numerical expression with a sign, for example, a sign bit may be added to express a positive / negative value to express a numerical value of −127 to 127, or a 1's complement expression in a binary number may be used to represent − A numerical value of 127 to 127 may be expressed. Alternatively, a numerical value of −128 to 127 may be expressed using a two's complement expression in a binary number, or a numerical value of −127 to 128 may be expressed using an excess N.
1バイトによって0以下の数値も表現する場合には、例えば、道路Aの形状点列(つまり、各点列)の中心に相当する点(以下、中心点)をもとに、道路Aの形状点列のすべての相対座標を1バイトで表現することが可能な位置を検索する。一例としては、中心点に近い座標から順に代表点として仮設定し、仮設定した代表点を基点にして道路Aの形状点列のすべての相対座標を1バイトで表現することが可能か否かを試行し、道路Aの形状点列のすべての相対座標を1バイトで表現することが可能であった点を代表点として本設定する構成とすればよい。また、道路Aの形状点列の中心に相当する点を代表点として設定する構成としてもよい。 When a numerical value of 0 or less is also expressed by 1 byte, for example, the shape of the road A based on a point (hereinafter, center point) corresponding to the center of the shape point sequence of the road A (that is, each point sequence). A position where all relative coordinates of the point sequence can be expressed by 1 byte is searched. As an example, whether or not it is possible to temporarily set as a representative point in order from the coordinates close to the center point, and to express all relative coordinates of the shape point sequence of the road A with 1 byte using the temporarily set representative point as a base point. And a configuration in which all the relative coordinates of the shape point sequence of the road A can be expressed by 1 byte is set as a representative point. Further, a point corresponding to the center of the shape point sequence of the road A may be set as a representative point.
なお、ここでは、中心点をもとに代表点を設定する構成を示したが、必ずしもこれに限らない。例えば、形状点列のうちのいずれかの点をもとに、道路Aの形状点列のすべての相対座標を1バイトで表現することが可能な位置を検索して代表点を設定する構成としてもよいし、メッシュ上の他の点をもとに、道路Aの形状点列のすべての相対座標を1バイトで表現することが可能な位置を検索して代表点を設定する構成としてもよい。 In addition, although the structure which sets a representative point based on the center point was shown here, it does not necessarily restrict to this. For example, as a configuration in which a representative point is set by searching for a position where all relative coordinates of the shape point sequence of the road A can be expressed in one byte based on any point in the shape point sequence. Alternatively, a representative point may be set by searching a position where all relative coordinates of the shape point sequence of the road A can be expressed by 1 byte based on other points on the mesh. .
以上のように、1バイトによって0以下の数値も表現する場合には、形状点列を相対座標で表現するのに正の整数および0だけでなく、負の整数も用いることができるので、形状点列の各点の相対座標を0以上の数値で表現できる位置に限らずに代表点を設定することが可能になる。よって、代表点を設定する位置の自由度を高くすることができ、代表点の設定を容易にすることができるという利点がある。 As described above, when a numerical value of 0 or less is expressed by 1 byte, not only a positive integer and 0 but also a negative integer can be used to express a shape point sequence in relative coordinates. A representative point can be set without being limited to a position where the relative coordinates of each point in the point sequence can be expressed by a numerical value of 0 or more. Therefore, there is an advantage that the degree of freedom of the position for setting the representative point can be increased and the setting of the representative point can be facilitated.
また、前述の実施形態では、1つの図形要素について代表点を1つだけ設定する構成を示したが、必ずしもこれに限らない。例えば図形要素について複数の代表点を設定する構成としてもよい。また、図形要素について複数の代表点を設定する構成とする場合には、1つの代表点だけで図形要素の各点列のすべてを1バイトで表現できない図形要素について代表点を複数設定する構成とすることがより好ましい。 In the above-described embodiment, the configuration in which only one representative point is set for one graphic element is shown, but the present invention is not necessarily limited thereto. For example, a configuration may be adopted in which a plurality of representative points are set for a graphic element. Further, when a plurality of representative points are set for a graphic element, a plurality of representative points are set for a graphic element that cannot represent all the point sequences of the graphic element with only one representative point in one byte. More preferably.
以下では、図5を用いて、1つの代表点だけで図形要素の各点列のすべてを1バイトで表現できない図形要素について代表点を複数設定する構成の説明を行う。なお、図5は、メッシュ上に設定される代表点の一例を説明するための模式図である。また、図5においても道路Aを例に挙げて説明を行う。なお、道路Aの形状点列は、図5に示すように、道路Aの道路リンクの始端ノード(図5中のC)及び終端ノード(図5中のD)と4箇所のセグメント(図5中のE1〜E4)との6点からなるものとする。また、ここでは、1つの代表点だけで道路Aの形状点列のすべてを1バイトで表現できるメッシュ上の位置が存在しないものとする。 In the following, a configuration is described in which a plurality of representative points are set for a graphic element that cannot represent all of each point sequence of a graphic element with one byte by using only one representative point. FIG. 5 is a schematic diagram for explaining an example of representative points set on the mesh. In FIG. 5, the road A will be described as an example. As shown in FIG. 5, the shape point sequence of the road A includes the start end node (C in FIG. 5) and the end node (D in FIG. 5) and four segments (FIG. 5). It shall consist of 6 points with E1-E4) in the middle. In addition, here, it is assumed that there is no position on the mesh where only one representative point can represent the entire shape point sequence of the road A with 1 byte.
1つの代表点だけで道路Aの形状点列のすべてを1バイトで表現できない場合には、道路Aの形状点列を区分けし、区分けした部分ごとに代表点を設定する構成とすればよい。なお、区分けした部分ごとに代表点を設定する場合には、区分けした部分における形状点列のすべての相対座標を1バイトで表現することが可能な位置を前述したのと同様にして求めて代表点を設定する構成とすればよい。 If not all the shape point sequences of the road A can be expressed by 1 byte with only one representative point, the shape point sequence of the road A may be divided and a representative point may be set for each divided portion. When a representative point is set for each segmented portion, a position where all relative coordinates of the shape point sequence in the segmented portion can be expressed by 1 byte is obtained in the same manner as described above and represented. What is necessary is just to set it as the structure which sets a point.
例えば、図5の例では、道路Aの形状点列を、始端ノードC、セグメントE1、およびセグメントE2の各点からなる形状点列とセグメントE3、セグメントE4、および終端ノードDの各点からなる形状点列との2つの部分に区分けしている。そして、始端ノードC、セグメントE1、およびセグメントE2の各点の相対座標を1バイトで表現することが可能な代表点G1とセグメントE3、セグメントE4、および終端ノードDの各点の相対座標を1バイトで表現することが可能な代表点G2とをそれぞれ設定している。なお、代表点G1および代表点G2については、基準点Fからの相対座標を2バイトで表現するものとする。 For example, in the example of FIG. 5, the shape point sequence of the road A is composed of a shape point sequence composed of points of the start node C, segment E1, and segment E2, and points of segment E3, segment E4, and end node D. The shape point sequence is divided into two parts. The relative coordinates of the representative point G1, the segment E3, the segment E4, and the end node D that can represent the relative coordinates of the points of the start node C, the segment E1, and the segment E2 by 1 byte are 1 A representative point G2 that can be expressed in bytes is set. For the representative point G1 and the representative point G2, the relative coordinates from the reference point F are expressed by 2 bytes.
また、図5の例では、複数個のノードやセグメントごとの単位で区分けする構成を示したが、必ずしもこれに限らない。例えば、道路名称や道路種別ごと等の属性単位で区分けする構成であってもよい。なお、区分けの単位の決め方としては、始めに属性単位で区分けした部分ごとに代表点となり得る位置が存在するか否かを前述したようにして試行し、代表点となり得る位置が存在しない場合には、その部分については複数個のノードやセグメントごとの単位での区分けを行い、代表点が設定できるまで区分けの単位を細分化していく構成とすればよい。 In the example of FIG. 5, a configuration is shown in which a plurality of nodes and segments are divided into units. However, the configuration is not necessarily limited thereto. For example, a configuration may be used in which a road name or a road type is divided into attribute units. In addition, as a method of determining the classification unit, it is tried as described above whether or not there is a position that can be a representative point for each part that is first classified by the attribute unit, and there is no position that can be a representative point. The portion may be divided in units of a plurality of nodes or segments, and the division unit may be subdivided until a representative point can be set.
以上の構成によれば、1つの代表点だけで図形要素の各点列のすべてを1バイトで表現できない図形要素についても、各点列のすべてを1バイトで表現することが可能となる。よって、以上の構成によれば、1バイトで表現できない点列を2バイトで表現しなくてはならない状況を生じさせずに済み、扱うデータサイズをより確実に減少させ、地図データの管理をより容易にすることができる。また、以上の構成によれば、1つの代表点だけで図形要素の各点列のすべてを1バイトで表現できる図形要素については、代表点を複数設定しないので、不要な代表点の追加によるデータサイズの増加を抑えることができる。 According to the above configuration, even for a graphic element in which not all of the point sequences of the graphic elements can be expressed by 1 byte with only one representative point, all of the point sequences can be expressed by 1 byte. Therefore, according to the above configuration, it is not necessary to cause a situation in which a point sequence that cannot be expressed in 1 byte must be expressed in 2 bytes, and the data size to be handled can be reduced more reliably, and map data can be managed more effectively. Can be easily. In addition, according to the above configuration, for a graphic element that can represent all of each point sequence of a graphic element with only one representative point in 1 byte, a plurality of representative points are not set, so data by adding unnecessary representative points is used. Increase in size can be suppressed.
なお、前述の実施形態では、1バイトによって0以下の数値も表現する構成を示したが、必ずしもこれに限らない。例えば、1バイトによって0以上の数値のみを表現する構成としてもよい。1バイトによって0以上の数値のみを表現する構成とは、1バイトによって0および正の整数(詳しくは0〜255)のみを表現する構成を示している。 In the above-described embodiment, a configuration in which a numerical value of 0 or less is expressed by 1 byte is shown, but the configuration is not necessarily limited thereto. For example, only a numerical value of 0 or more may be expressed by 1 byte. The configuration in which only a numerical value greater than or equal to 0 is expressed by 1 byte indicates a configuration in which only 0 and a positive integer (specifically 0 to 255) are expressed by 1 byte.
以下では、この構成について図6を用いて説明を行う。なお、図6は、メッシュ上に設定される代表点の一例を説明するための模式図である。また、図6においても道路Aを例に挙げて説明を行う。なお、道路Aの形状点列は、図6に示すように、道路Aの道路リンクの始端ノード(図5中のC)及び終端ノード(図5中のD)と4箇所のセグメント(図5中のE1〜E4)との6点からなるものとする。 Hereinafter, this configuration will be described with reference to FIG. FIG. 6 is a schematic diagram for explaining an example of representative points set on the mesh. In FIG. 6, the description will be given by taking the road A as an example. As shown in FIG. 6, the shape point sequence of the road A includes the start node (C in FIG. 5) and the end node (D in FIG. 5) of the road link of the road A and four segments (FIG. 5). It shall consist of 6 points with E1-E4) in the middle.
1バイトによって0以上の数値のみを表現する場合には、道路Aの形状点列のすべての相対座標を0以上の数値で表現する必要がある。そして、道路Aの形状点列のすべての相対座標を0以上の数値で表現するためには、道路Aの形状点列のいずれの点よりも座標平面の原点に近い点に代表点を設定する必要がある。ここで、管理領域は座標平面の第1象限に属するため、管理領域を分割したものであるメッシュも第1象限に属することになり、メッシュ上では左下隅点(つまり、基準点F)が座標平面の原点に最も近い点となる。 When only a numerical value greater than or equal to 0 is expressed by 1 byte, it is necessary to express all the relative coordinates of the shape point sequence of the road A by a numerical value greater than or equal to 0. In order to express all the relative coordinates of the shape point sequence of the road A by a numerical value of 0 or more, representative points are set at points closer to the origin of the coordinate plane than any point of the shape point sequence of the road A. There is a need. Here, since the management area belongs to the first quadrant of the coordinate plane, the mesh obtained by dividing the management area also belongs to the first quadrant, and the lower left corner point (that is, the reference point F) is the coordinate on the mesh. The point closest to the origin of the plane.
よって、道路Aの形状点列の外接四角形の四隅の点のうち、基準点Fに最も近い点に代表点(図6中のG3)を設定すれば、道路Aの形状点列のいずれの点よりも座標平面の原点に近い点に代表点を設定することができ、1バイトによって0以上の数値のみを表現する場合にも道路Aの形状点列のすべての相対座標を0以上の数値で表現することができる。従って、道路Aの形状点列の外接四角形の四隅の点のうち、基準点Fに最も近い点に代表点G3を設定する構成とすればよい。 Therefore, if a representative point (G3 in FIG. 6) is set to the point closest to the reference point F among the four corner points of the circumscribed rectangle of the road A shape point sequence, any point of the road A shape point sequence is set. It is possible to set a representative point at a point closer to the origin of the coordinate plane, and even when only a numerical value of 0 or more is expressed by 1 byte, all relative coordinates of the shape point sequence of the road A are expressed by a numerical value of 0 or more. Can be expressed. Therefore, the representative point G3 may be set to the point closest to the reference point F among the four corner points of the circumscribed rectangle in the shape point sequence of the road A.
なお、1バイトによって0以上の数値のみを表現する態様において、1つの代表点だけで図形要素の各点列のすべてを1バイトで表現できない場合には、前述したのと同様にして図形要素を区分けし、区分けした部分ごとに代表点を設定する構成とすればよい。 In a mode in which only a numerical value of 0 or more is expressed by 1 byte, when not all the point sequences of the graphic element can be expressed by 1 byte with only one representative point, the graphic element is displayed in the same manner as described above. What is necessary is just to set it as the structure which classifies and sets a representative point for every divided part.
本実施形態では、前述したようにして、1バイトで図形要素の各点列のすべてを表現することが可能なメッシュ上の位置に代表点が設定されることになる。 In the present embodiment, as described above, the representative points are set at positions on the mesh that can represent all the point sequences of the graphic elements with one byte.
そして、道路Aの道路データとして、道路Aについての代表点は、2バイトで表現された基準点からの相対座標の座標値が、記憶媒体17におけるデータフレームに格納される。また、道路Aの道路データとして、道路Aの上記6点の形状点列は、1バイトで表現された代表点からの相対座標の座標値が、当該データフレームに格納される。よって、ナビゲーション装置1(より詳しくは制御装置26)が、請求項の図面データ管理装置に相当する。なお、道路Aについて複数の代表点が設定されている場合には、複数の代表点の各相対座標の座標値が道路Aについての代表点として当該データフレームに格納される。また、当該データフレームには、道路Aの他の道路データも格納される構成としてもよい。
Then, as the road data of the road A, the representative point for the road A is stored in a data frame in the
以上の構成によれば、道路Aの形状点列について、1バイトで表現することができる。従って、基準点Fを基点として代表点Gを相対座標で表すのと同様に基準点Fを基点として道路Aの形状点列を2バイトで表現する構成に比べ、道路Aの形状点列を1バイトで表現できる分だけ、ナビゲーション装置1において扱う道路データや背景データ(つまり、図面表示内容に関する図面データ)のデータサイズを減少させることができる。
According to the above configuration, the shape point sequence of the road A can be expressed by 1 byte. Therefore, the shape point sequence of the road A is 1 as compared to the configuration in which the shape point sequence of the road A is expressed by 2 bytes using the reference point F as the base point, as in the case where the representative point G is expressed by the relative coordinates. The data size of road data and background data (that is, drawing data related to drawing display contents) handled in the
なお、メッシュ上のすべての図形要素について、図形要素を表す各点列のすべてが、各図形要素にそれぞれ設定された代表点を基点とした1バイトで表現される相対座標で表される構成としてもよい。これによれば、メッシュ上のすべての図形要素について、図形要素を表す各点列のすべてが、各図形要素にそれぞれ設定した代表点を基点とした圧縮ビット数で表現される相対座標で表されているので、扱うデータサイズをより多く減少させ、図面データの管理をさらに容易にすることが可能になる。 In addition, for all graphic elements on the mesh, all the point sequences representing graphic elements are represented by relative coordinates expressed in 1 byte with the representative point set for each graphic element as a base point. Also good. According to this, for all the graphic elements on the mesh, all the point sequences representing the graphic elements are represented by relative coordinates expressed by the compression bit number based on the representative point set for each graphic element. Therefore, it is possible to further reduce the size of data to be handled and further facilitate the management of drawing data.
また、前述の実施形態では、1バイトで図形要素の各点列のすべてを表現する構成を示したが、必ずしもこれに限らない。例えば、1つの代表点だけで図形要素の各点列のすべてを1バイトで表現できない場合や代表点からの相対座標で表現することによるデータサイズの圧縮の効果が低い場合などに、図形要素の1部の点や点列を2バイトで表現する構成としてもよい。 In the above-described embodiment, the configuration in which all the point sequences of the graphic elements are expressed by 1 byte is shown, but the configuration is not necessarily limited thereto. For example, when all of a point sequence of a graphic element cannot be expressed by 1 byte with only one representative point, or when the effect of compressing the data size by expressing with relative coordinates from the representative point is low, the graphic element A configuration may be adopted in which a part of a point or a sequence of points is represented by 2 bytes.
さらに、地図センタ2の記憶装置に保有されている地図データのうちの道路データや背景データ等における図形要素を表す形状点列のデータについても、図形要素を表す各点列が、代表点を基点とした1バイトで表現される相対座標で表されている構成としてもよい。よって、地図センタ2も請求項の図面データ管理装置に相当する。
Further, regarding the data of the shape point sequence representing the graphic elements in the road data, the background data, etc. of the map data held in the storage device of the
続いて、メッシュ管理情報についての説明を行う。メッシュ管理情報とは、例えば1つの階層に含まれる総メッシュ数、前述の基準メッシュの左下隅点の絶対座標(以下、基準メッシュ絶対座標)、東西の経度方向に並ぶメッシュの数(以下、経度方向メッシュ数)、南北の緯度方向に並ぶメッシュの数(緯度方向メッシュ数)などである。 Subsequently, the mesh management information will be described. The mesh management information includes, for example, the total number of meshes included in one layer, the absolute coordinates of the lower left corner point of the reference mesh (hereinafter referred to as reference mesh absolute coordinates), and the number of meshes arranged in the east-west longitude direction (hereinafter referred to as longitude). The number of meshes in the direction), the number of meshes arranged in the north-south latitude direction (number of meshes in the latitudinal direction), and the like.
図2に戻って、記憶媒体17には、各種施設の種類、名称、住所のデータなども記憶されており、それらのデータは経路探索の際の目的地設定などに用いられる。なお、記憶媒体17としては、CD−ROMまたはDVD−ROM、メモリカード、HDD等が用いられる。
Returning to FIG. 2, the
操作スイッチ群18は、例えば表示装置23と一体になったタッチスイッチもしくはメカニカルなスイッチ等が用いられ、スイッチ操作により制御装置26へ各種機能(例えば、地図縮尺変更、メニュー表示選択、目的地設定、経路探索、経路案内開始、表示画面変更、音量調整、地図データ取得更新等)の操作指示を行う。また、操作スイッチ群18は、出発地および目的地を設定するためのスイッチを含んでおり、ユーザはそのスイッチを操作することによって、予め登録しておいた地点、施設名、電話番号、住所などから、出発地および目的地を設定することができる。
For example, a touch switch or a mechanical switch integrated with the display device 23 is used as the
リモコン19には複数の操作スイッチ(図示せず)が設けられ、スイッチ操作によりリモコンセンサ20を介して各種指令信号を制御装置26に入力することにより、操作スイッチ群18と同じ機能を制御装置26に対して実行させることが可能である。
The
センタ通信部21は、ネットワークを介して地図センタ2との間で通信を行い、地図センタ2から配信される地図データを取得するものである。なお、センタ通信部21は、例えば車両に搭載されるDCM(data communication module)等のテレマティクス通信に用いられる車載通信モジュールを通じてネットワークに接続する構成としてもよいし、例えばBluetooth(登録商標)等で接続した携帯電話機を通じてネットワークに接続する構成としてもよい。
The
外部メモリ22は、HDD等の書き込み可能な大容量記憶装置である。外部メモリ22には大量のデータや電源をOFFしても消去してはいけないデータを記憶したり、頻繁に使用するデータを地図データ入力器16からコピーして利用したりする等の用途がある。なお、外部メモリ22は、比較的記憶容量の小さいリムーバブルなメモリであってもよい。
The
表示装置23は、車両の走行を案内するための地図および目的地選択画面等を表示するものであって、フルカラー表示が可能なものであり、液晶ディスプレイ、有機ELディスプレイ、プラズマディスプレイ等を用いて構成することができる。 The display device 23 displays a map for guiding driving of the vehicle, a destination selection screen, and the like, and is capable of full color display, using a liquid crystal display, an organic EL display, a plasma display, or the like. Can be configured.
音声認識ユニット24は、図示しないマイクから入力された音声を認識し、その認識した音声に対応する制御コマンドを制御装置26へ出力する。なお、制御装置26では、この制御コマンドに従って処理を実行する。音声出力装置25は、スピーカ等から構成され、制御装置26の指示に基づいて、経路案内時の案内音声などを出力する。
The
制御装置26は通常のコンピュータとして構成されており、内部には周知のCPU、ROM、RAM、I/O及びこれらの構成を接続するバスライン(いずれも図示せず)が備えられている。制御装置26は、位置検出器11、地図データ入力器16、操作スイッチ群18、リモコンセンサ20、センタ通信部21、外部メモリ22、音声認識ユニット24から入力された各種情報に基づき、ナビゲーション機能としての処理(例えば、地図縮尺変更処理、メニュー表示選択処理、目的地設定処理、経路探索実行処理、経路案内処理、マップマッチング処理、表示画面変更処理、音量調整処理等)や地図データの更新に関連する処理(地図データ取得更新処理等)を実行する。
The
例えば、制御装置26は、操作スイッチ群18、リモコンセンサ20、音声認識ユニット24から目的地が入力されると、距離優先、時間優先等の予め設定された条件を満たす複数の移動経路を、公知のダイクストラ法を用いて探索する経路探索実行処理を行う。また、制御装置26は、表示装置23に表示されている地図上に上記目的地までの最適経路を重ねて表示させる経路案内処理を行う。
For example, when a destination is input from the
また、制御装置26は、センタ通信部21による地図センタ2との通信で地図センタ2から更新用の地図データ(例えば最新の地図データなど)を取得し、記憶媒体17に格納している地図データを、センタ2から取得した更新用の地図データに更新する地図データ取得更新処理を行う。なお、センタ通信部21によるセンタ2からの更新用の地図データの取得は、地図センタ2から地図データの変更があった旨の通知があった場合に行う構成としてもよいし、例えば1週間ごとや1ヶ月ごとなどの定期的に行う構成としてもよい。また、地図データの更新を行う旨の入力が操作スイッチ群18等の入力装置にユーザから行われた場合に、地図データ取得更新処理を行う構成としてもよい。
Further, the
なお、地図データ取得更新処理において、管理領域に含まれるすべてのメッシュの地図データを取得して更新する構成としてもよいし、管理領域に含まれる一部のメッシュの地図データを取得して更新する構成としてもよい。 The map data acquisition / update process may be configured to acquire and update map data of all meshes included in the management area, or acquire and update map data of some meshes included in the management area. It is good also as a structure.
前述したように、地図データのうちの道路データや背景データ等における図形要素を表す各点列が、各図形要素にそれぞれ設定した代表点を基点とした圧縮ビット数で表現される相対座標で表されており、地図データのデータサイズはより圧縮されている。よって、本実施形態の構成によれば、以上のように地図データを通信でやり取りする場合に、通信負荷をより減少させて地図データを通信によって取得して更新するまでにかかる時間を抑えることができる。その結果、以上の構成によって、地図データの管理をより容易にすることができる。 As described above, each point sequence representing a graphic element in road data, background data, etc. in map data is expressed in relative coordinates expressed by the compression bit number based on the representative point set for each graphic element. The data size of the map data is more compressed. Therefore, according to the configuration of the present embodiment, when map data is exchanged as described above, it is possible to reduce the communication load and reduce the time taken to acquire and update map data by communication. it can. As a result, map data can be managed more easily with the above configuration.
また、制御装置26は、代表点からの相対座標で表現されている図形要素の形状点列を、管理領域における絶対座標に変換する処理(以下、絶対座標変換処理)を行う。
Further, the
例えば、操作スイッチ群18等の入力装置にユーザから行われた目的地の施設の名称の入力をもとにメッシュ上の当該施設の位置を特定する場合に、制御装置26が絶対座標変換処理を行う。これは、目的地の名称には管理領域における絶対座標が対応付けられているのに対して、メッシュ上の当該施設は当該メッシュ上に設定された点からの相対座標で表されているためである。
For example, when the position of the facility on the mesh is specified based on the input of the name of the facility at the destination made by the user to the input device such as the
他にも、例えば、2つのメッシュ間にわたる道路データが存在する場合であって、その一方のメッシュのみが地図データ取得更新処理によって更新された場合に、制御装置26が絶対座標変換処理を行って当該道路データのメッシュ境界の部分の絶対座標を求め、隣接メッシュ間の道路データの接続を行う。また、異なる段(以下、レベル)の階層にわたって経路探索を行う場合であって、異なるレベルのメッシュ間にわたる道路データが存在する場合に、制御装置26が絶対座標変換処理を行って当該道路データのメッシュ境界の部分の絶対座標を求め、異なるレベル間の道路データの接続をし、経路探索を行う。
In addition, for example, when there is road data extending between two meshes, and only one of the meshes is updated by the map data acquisition update process, the
ここで、絶対座標変換処理について詳しく説明を行う。まず、絶対座標変換処理では、メッシュの基準点の絶対座標を求める。なお、メッシュの基準点の絶対座標は、周知の方法によって求める構成とすればよく、例えば、基準メッシュ絶対座標、当該メッシュの1段上の階層の経度方向メッシュ数および緯度方向メッシュ数、当該メッシュのメッシュ番号といったメッシュ管理情報をもとに、特許文献1における代表点絶対位置データの算出と同様にして求める構成とすればよい。
Here, the absolute coordinate conversion process will be described in detail. First, in the absolute coordinate conversion process, the absolute coordinates of the reference point of the mesh are obtained. The absolute coordinates of the reference point of the mesh may be determined by a known method. For example, the reference mesh absolute coordinates, the number of meshes in the longitude direction and the number of latitude direction meshes in the layer one level above the mesh, the mesh Based on the mesh management information such as the mesh number, the configuration may be obtained in the same manner as the calculation of the representative point absolute position data in
続いて、メッシュの基準点の絶対座標をもとに、代表点の絶対座標を求める。詳しくは、メッシュの基準点の絶対座標に代表点の相対座標の座標値を加算することによって求める。そして、求めた代表点の絶対座標をもとに、図形要素の形状点列の絶対座標を求める。詳しくは、代表点の絶対座標に図形要素の形状点についての相対座標の座標値を加算することによって、各点の絶対座標を求める。 Subsequently, the absolute coordinates of the representative point are obtained based on the absolute coordinates of the reference point of the mesh. Specifically, it is obtained by adding the coordinate value of the relative coordinate of the representative point to the absolute coordinate of the reference point of the mesh. Then, the absolute coordinates of the shape point sequence of the graphic element are obtained based on the obtained absolute coordinates of the representative point. Specifically, the absolute coordinate of each point is obtained by adding the coordinate value of the relative coordinate for the shape point of the graphic element to the absolute coordinate of the representative point.
このように、絶対座標変換処理においては、メッシュ上の基準点の管理領域における絶対座標をもとに、当該基準点からの相対座標で表されている代表点を管理領域における絶対座標に変換するとともに、変換して得られた当該代表点の管理領域における絶対座標をもとに、当該代表点からの相対座標で表されているメッシュ上の図形要素を表す点列を、管理領域における絶対座標に変換する。 As described above, in the absolute coordinate conversion process, based on the absolute coordinates in the management area of the reference point on the mesh, the representative point represented by the relative coordinates from the reference point is converted into the absolute coordinate in the management area. In addition, based on the absolute coordinates in the management area of the representative point obtained by conversion, the point sequence representing the graphic element on the mesh represented by the relative coordinates from the representative point is converted to the absolute coordinates in the management area. Convert to
なお、前述の実施形態では、最小経度、最小緯度のメッシュを基準メッシュとして、順次N字の順番で、各メッシュに付与される構成を示したが、必ずしもこれに限らない。メッシュ番号は、メッシュ番号をもとに管理領域における位置が特定できるように規則的に与えられた番号であればよく、順次N字の順番以外の規則的な順番で付与される構成としてもよい。例えば、原点からX軸、Y軸それぞれの方向に何番目であるかを示す態様で付与される構成としてもよい。 In the above-described embodiment, the configuration in which the meshes having the minimum longitude and the minimum latitude are used as the reference mesh and the meshes are sequentially assigned in the N-character order has been described. However, the present invention is not necessarily limited thereto. The mesh number may be a number that is regularly given so that the position in the management area can be specified based on the mesh number, and may be configured to be given in a regular order other than the order of N characters sequentially. . For example, it is good also as a structure provided in the aspect which shows what number it is in the direction of each of the X-axis and the Y-axis from the origin.
前述したように、地図データのうちの道路データや背景データ等における図形要素を表す各点列が、各図形要素にそれぞれ設定した代表点を基点とした圧縮ビット数で表現される相対座標で表されており、地図データのデータサイズはより圧縮されている。よって、本実施形態の構成によれば、以上のように地図データを用いた演算処理を行う場合に、演算処理の負荷をより減少させて処理にかかる時間を抑えることができる。その結果、以上の構成によって、地図データの管理をより容易にすることができる。 As described above, each point sequence representing a graphic element in road data, background data, etc. in map data is expressed in relative coordinates expressed by the compression bit number based on the representative point set for each graphic element. The data size of the map data is more compressed. Therefore, according to the configuration of the present embodiment, when the calculation process using the map data is performed as described above, it is possible to further reduce the load of the calculation process and suppress the time required for the process. As a result, map data can be managed more easily with the above configuration.
なお、前述の実施形態では、管理領域が座標平面の第1象限に属する構成を示したが、必ずしもこれに限らない。例えば、1バイトによって0以下の数値も表現する構成であれば、管理領域が座標平面の第2象限(x<0、y>0)に属する構成としてもよいし、第3象限(x<0、y<0)に属する構成としてもよいし、第4象限(x>0、y<0)に属する構成としてもよい。また、これらの場合には、管理領域が座標平面の第1象限に属する構成とした場合のメッシュの左下隅点に対応する基準点としては、メッシュの四隅の点のうち、座標平面の原点に近い点を基準点として設定する構成とすればよい。 In the above-described embodiment, the configuration in which the management area belongs to the first quadrant of the coordinate plane is shown, but the configuration is not necessarily limited thereto. For example, if the configuration represents a numerical value of 0 or less by 1 byte, the management area may belong to the second quadrant (x <0, y> 0) of the coordinate plane, or the third quadrant (x <0). , Y <0), or a configuration belonging to the fourth quadrant (x> 0, y <0). In these cases, the reference point corresponding to the lower left corner point of the mesh when the management area belongs to the first quadrant of the coordinate plane is the origin of the coordinate plane among the four corner points of the mesh. What is necessary is just to set it as the structure which sets a near point as a reference point.
また、前述の実施形態では、基準点をメッシュの左下隅点に設定する構成を示したが、必ずしもこれに限らない。例えば、1バイトによって0以下の数値も表現する構成であれば、基準点をメッシュの対角線同士の交点に設定する構成としてもよいし、メッシュ上の他の点に設定する構成としてもよい。 In the above-described embodiment, the configuration in which the reference point is set to the lower left corner point of the mesh is shown, but the present invention is not necessarily limited thereto. For example, as long as a numerical value of 0 or less is expressed by 1 byte, the reference point may be set to the intersection of the diagonal lines of the mesh, or may be set to another point on the mesh.
なお、前述の実施形態では、代表点の相対座標を表現するビット数(請求項の所定ビット数に相当)として2バイトを用いるとともに、図形要素の形状点列の各点の相対座標を表現するビット数(請求項の圧縮ビット数に相当)として1バイトを用いる構成を示したが、必ずしもこれに限らない。図形要素の形状点列の各点の相対座標を表現するビット数が、代表点の相対座標を表現するビット数よりも小さくなる構成であれば、他のビット数を用いる構成としてもよい。例えば、代表点の相対座標を表現するビット数として8ビットを用いるとともに、図形要素の形状点列の各点の相対座標を表現するビット数として4ビットを用いる構成としてもよい。 In the above-described embodiment, 2 bytes are used as the number of bits representing the relative coordinates of the representative point (corresponding to the predetermined number of bits in the claims), and the relative coordinates of each point in the shape point sequence of the graphic element are represented. Although the configuration using one byte as the number of bits (corresponding to the number of compressed bits in the claims) is shown, it is not necessarily limited to this. As long as the number of bits representing the relative coordinates of each point in the shape point sequence of the graphic element is smaller than the number of bits representing the relative coordinates of the representative point, another number of bits may be used. For example, 8 bits may be used as the number of bits representing the relative coordinates of the representative point, and 4 bits may be used as the number of bits representing the relative coordinates of each point in the shape point sequence of the graphic element.
また、前述の実施形態では、図形要素の形状点列の各点の相対座標を表現するビット数を単一のビット数とする構成を示したが、必ずしもこれに限らない。例えば、図形要素の形状点列の各点の相対座標を表現するビット数を単一でないビット数とする構成としてもよい。一例としては、図形要素の形状点列の各点の相対座標を表現するのに必要な最低限のビット数で上記各点のそれぞれの相対座標を表現する構成としてもよい。 In the above-described embodiment, the configuration in which the number of bits representing the relative coordinates of each point in the shape point sequence of the graphic element is set to a single bit number is not necessarily limited thereto. For example, the number of bits expressing the relative coordinates of each point in the shape point sequence of the graphic element may be a non-single bit number. As an example, the relative coordinates of each point may be expressed by the minimum number of bits necessary to express the relative coordinates of each point of the shape point sequence of the graphic element.
なお、前述の実施形態では、地図センタ2から更新用の地図データを取得する構成を示したが、必ずしもこれに限らない。例えば、フラッシュメモリやCD−ROMやDVD−ROM等のリムーバブルメディアから更新用の地図データを取得する構成としてもよい。また、この場合には、リムーバブルメディアから更新データを読み込む読み込み装置をナビゲーション装置1に備える構成とすればよい
また、前述の実施形態では、請求項の図面データ管理装置としてナビゲーション装置1の制御装置26や地図センタ2を例に挙げて説明を行ったが、必ずしもこれに限らない。請求項の図面データ管理装置としては、図形要素の形状点列の代表点からの相対座標が基準点からの代表点の相対座標を表現するビット数よりも小さいビット数で表現されているデータが格納されている機器であれば、前述の機器以外の機器も該当する。
In the above-described embodiment, the configuration in which the map data for update is acquired from the
さらに、前述の実施形態では、複数のメッシュに分割される地図上の領域の図面表示内容に関する電子地図の図面データ(つまり、地図データ)に本発明を適用する構成を示したが、必ずしもこれに限らない。例えば、施設の管理図の図面データなど、地図データ以外の複数のメッシュに分割される領域の図面表示内容に関する図面データに本発明を適用する構成としてもよい。 Furthermore, in the above-described embodiment, the configuration in which the present invention is applied to the electronic map drawing data (that is, map data) related to the drawing display contents of the area on the map divided into a plurality of meshes has been described. Not exclusively. For example, the present invention may be applied to drawing data related to drawing display contents of an area divided into a plurality of meshes other than map data, such as drawing data of a facility management chart.
なお、本発明は、上述した各実施形態に限定されるものではなく、請求項に示した範囲で種々の変更が可能であり、異なる実施形態にそれぞれ開示された技術的手段を適宜組み合わせて得られる実施形態についても本発明の技術的範囲に含まれる。 The present invention is not limited to the above-described embodiments, and various modifications can be made within the scope of the claims, and the technical means disclosed in different embodiments can be appropriately combined. Such embodiments are also included in the technical scope of the present invention.
1 ナビゲーション装置(図面データ管理装置)、2 地図センタ(図面データ管理装置)、11 位置検出器、16 地図データ入力器、17 記憶媒体、18 操作スイッチ群、19 リモコン、20 リモコンセンサ、21 センタ通信部、22 外部メモリ、23 表示装置、24 音声認識ユニット、25 音声出力装置、26 制御装置、100 地図データ更新システム 1 navigation device (drawing data management device), 2 map center (drawing data management device), 11 position detector, 16 map data input device, 17 storage medium, 18 operation switch group, 19 remote control, 20 remote control sensor, 21 center communication Unit, 22 external memory, 23 display device, 24 voice recognition unit, 25 voice output device, 26 control device, 100 map data update system
Claims (14)
前記メッシュ上の図形要素を表す点列を、前記メッシュ上に設定した代表点を基点とした相対座標で表している図面データ管理装置であって、
前記領域は、座標平面の第1象限に属するものであり、
前記代表点は、
前記メッシュ上の左下隅点に設定された基準点を基点として所定ビット数で表現される相対座標で表されているとともに、
前記所定ビット数よりも小さいビット数である圧縮ビット数で前記図形要素の前記点列を表現することが可能な位置であって、前記図形要素の外接四角形の四隅の点のうち、前記基準点に最も近い点に設定されており、
前記点列は、
前記代表点を基点として前記圧縮ビット数で表現される相対座標で表されているとともに、前記圧縮ビット数によって0以上の数値のみで表現されていることを特徴とする図面データ管理装置。 While managing the drawing data regarding the drawing display contents of the area divided into a plurality of meshes in units of the mesh,
A drawing data management device representing a sequence of points representing graphic elements on the mesh with relative coordinates based on a representative point set on the mesh,
The region belongs to the first quadrant of the coordinate plane;
The representative point is
It is represented by relative coordinates expressed by a predetermined number of bits with a reference point set at the lower left corner point on the mesh as a base point,
Wherein a position which can be the number of compressed bits is a predetermined small number of bits than the number of bits representing the point sequence of the graphic element, among the points of the four corners of the circumscribed rectangle of the graphic element, the reference Set to the point closest to the point ,
The point sequence is
The drawing data management apparatus is represented by relative coordinates represented by the number of compressed bits with the representative point as a base point, and is represented only by a numerical value of 0 or more by the number of compressed bits .
前記メッシュ上の図形要素を表す点列を、前記メッシュ上に設定した代表点を基点とした相対座標で表している図面データ管理装置であって、
前記図面データは、複数のメッシュに分割される地図上の領域の図面表示内容に関する電子地図の図面データであり、
前記図形要素は、地図上の道路であり、
前記代表点は、
前記メッシュ上の所定の位置に設定された基準点を基点として所定ビット数で表現される相対座標で表されているとともに、
前記所定ビット数よりも小さいビット数である圧縮ビット数で前記図形要素の前記点列を表現することが可能な前記メッシュ上の位置に設定されており、
1つの代表点だけで図形要素の各点列のすべてを前記圧縮ビット数で表現できない図形要素については、当該図形要素が道路名称単位もしくは道路種別単位に区分けされており、区分けされた部分ごとに前記代表点が設定されており、
前記点列は、
前記代表点を基点として前記圧縮ビット数で表現される相対座標で表されていることを特徴とする図面データ管理装置。 While managing the drawing data regarding the drawing display contents of the area divided into a plurality of meshes in units of the mesh,
A drawing data management device representing a sequence of points representing graphic elements on the mesh with relative coordinates based on a representative point set on the mesh,
The drawing data is drawing data of an electronic map related to drawing display contents of an area on a map divided into a plurality of meshes,
The graphic element is a road on a map,
The representative point is
It is represented by relative coordinates expressed by a predetermined number of bits with a reference point set at a predetermined position on the mesh as a base point,
Is set at a position on the mesh where the point sequence of the graphic element can be expressed with a compressed bit number that is a bit number smaller than the predetermined bit number;
For graphic elements that cannot represent all of the point sequences of graphic elements with only one representative point, the graphic elements are divided into road name units or road type units, and for each divided part The representative point is set,
The point sequence is
The drawing data management apparatus represented by relative coordinates expressed by the number of compressed bits with the representative point as a base point.
前記図面データは、複数のメッシュに分割される地図上の領域の図面表示内容に関する電子地図の図面データであって、
前記図形要素は、地図上の地形、道路、および施設のうちの少なくともいずれかであることを特徴とする図面データ管理装置。 In claim 1,
The drawing data is drawing data of an electronic map related to drawing display contents of an area on a map divided into a plurality of meshes,
The drawing data management apparatus according to claim 1, wherein the graphic element is at least one of a terrain on a map, a road, and a facility.
前記点列は、前記圧縮ビット数によって0以下の数値も表現されていることを特徴とする図面データ管理装置。 In claim 2 ,
The drawing data management apparatus, wherein the point sequence also expresses a numerical value of 0 or less depending on the number of compressed bits.
前記代表点は、前記図形要素の各点列の中心に相当する点をもとにして設定されていることを特徴とする図面データ管理装置。 In claim 4 ,
The drawing data management apparatus, wherein the representative point is set based on a point corresponding to the center of each point sequence of the graphic element.
前記代表点は、前記図形要素の各点列の中心に相当する点に設定されていることを特徴とする図面データ管理装置。 In claim 5 ,
The drawing data management apparatus, wherein the representative point is set to a point corresponding to the center of each point sequence of the graphic element.
前記領域は、座標平面の第1象限に属するものであって、
前記基準点は、前記メッシュの左下隅点に設定されていることを特徴とする図面データ管理装置。 In any one of Claims 2 and 4-6 ,
The region belongs to the first quadrant of the coordinate plane,
The drawing data management apparatus, wherein the reference point is set at a lower left corner point of the mesh.
前記点列は、前記圧縮ビット数によって0以上の数値のみで表現されており、
前記代表点は、前記図形要素の外接四角形の四隅の点のうち、前記基準点に最も近い点に設定されていることを特徴とする図面データ管理装置。 In claim 7 ,
The point sequence is expressed only by a numerical value of 0 or more depending on the number of compression bits
The drawing data management apparatus, wherein the representative point is set to a point closest to the reference point among the four corner points of the circumscribed rectangle of the graphic element.
前記代表点は、前記メッシュ上の少なくとも1つの前記図形要素については、複数設定されていることを特徴とする図面データ管理装置。 In any one of Claims 1-8 ,
The drawing data management apparatus according to claim 1, wherein a plurality of the representative points are set for at least one of the graphic elements on the mesh.
前記代表点は、1つの代表点だけで図形要素の各点列のすべてを前記圧縮ビット数で表現できない図形要素については、複数設定されていることを特徴とする図面データ管理装置。 In claim 1 or 3 ,
The drawing data management apparatus according to claim 1, wherein a plurality of graphic points are set for graphic elements that cannot represent all of the respective point sequences of graphic elements with the number of compressed bits with only one representative point.
1つの代表点だけで図形要素の各点列のすべてを前記圧縮ビット数で表現できない図形要素については、当該図形要素が区分けされており、区分けされた部分ごとに前記代表点が設定されていることを特徴とする図面データ管理装置。 In claim 10 ,
For graphic elements that cannot represent all of the point sequences of graphic elements with only one representative point, the graphic elements are segmented, and the representative points are set for each segmented segment. A drawing data management apparatus.
前記メッシュ上のすべての図形要素について、図形要素を表す各点列のすべてが、各図形要素にそれぞれ設定された前記代表点を基点とした前記圧縮ビット数で表現される相対座標で表されていることを特徴とする図面データ管理装置。 According to claim 10 or 1 1,
For all the graphic elements on the mesh, all of the respective point sequences representing the graphic elements are represented by relative coordinates expressed by the number of compression bits based on the representative point set for each graphic element. A drawing data management apparatus characterized by comprising:
前記圧縮ビット数は、前記所定ビット数よりも小さい単一のビット数であることを特徴とする図面データ管理装置。 In any one of claims 1 to 1 2,
The drawing data management apparatus according to claim 1, wherein the compression bit number is a single bit number smaller than the predetermined bit number.
前記所定ビット数は、2バイトであり、
前記圧縮ビット数は、1バイトであることを特徴とする図面データ管理装置。 According to claim 1 3,
The predetermined number of bits is 2 bytes,
The drawing data management apparatus according to claim 1, wherein the number of compressed bits is 1 byte.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010023447A JP5526831B2 (en) | 2010-02-04 | 2010-02-04 | Drawing data management device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010023447A JP5526831B2 (en) | 2010-02-04 | 2010-02-04 | Drawing data management device |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011164146A JP2011164146A (en) | 2011-08-25 |
JP5526831B2 true JP5526831B2 (en) | 2014-06-18 |
Family
ID=44594948
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010023447A Expired - Fee Related JP5526831B2 (en) | 2010-02-04 | 2010-02-04 | Drawing data management device |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5526831B2 (en) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5935652B2 (en) * | 2012-10-18 | 2016-06-15 | アイシン・エィ・ダブリュ株式会社 | Information search system, information search apparatus, information search method, and computer program |
KR102347232B1 (en) * | 2020-02-04 | 2022-01-04 | 네이버 주식회사 | Electronic device for providing visual localization based on outdoor three-dimension map information and operating method thereof |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3399779B2 (en) * | 1996-05-16 | 2003-04-21 | 松下電器産業株式会社 | Road map information reading device, recording medium, and transmission method |
JP3332225B2 (en) * | 1998-11-24 | 2002-10-07 | 松下電器産業株式会社 | Map providing system |
JP3971608B2 (en) * | 2001-12-21 | 2007-09-05 | 株式会社ゼンリン | Electronic map display device |
JP4004818B2 (en) * | 2002-02-28 | 2007-11-07 | 松下電器産業株式会社 | Position information transmission apparatus and method |
JP2005345495A (en) * | 2004-05-31 | 2005-12-15 | Matsushita Electric Ind Co Ltd | Object information providing system, object information acquisition system, object information provision method, and object information acquisition method |
-
2010
- 2010-02-04 JP JP2010023447A patent/JP5526831B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2011164146A (en) | 2011-08-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6391507B2 (en) | Navigation device, navigation program, and navigation method | |
MX2011006474A (en) | Navigation system with query mechanism and method of operation thereof. | |
EP3505867B1 (en) | Method, apparatus, and computer program product for traffic optimized routing | |
JP2004178248A (en) | Device and program for providing map information | |
JP2007132711A (en) | Navigation device, map server, map update system, map update method, and map update program | |
JP4112274B2 (en) | Map data processing method and map data processing program | |
JPWO2020070766A1 (en) | Map display device and map display method | |
JP2004156913A (en) | Car navigation device | |
US10409842B2 (en) | Storage medium, map information processing apparatus, and data generation method | |
WO2015059872A1 (en) | Map data delivery system, server, and navigation device | |
JP5526831B2 (en) | Drawing data management device | |
US8457886B2 (en) | Method for operating a navigation system | |
JP2004177245A (en) | Map information processor, and map information processing program | |
JP4080308B2 (en) | Map information processing apparatus and map information processing program | |
JP5017157B2 (en) | Map data processor | |
WO2010007689A1 (en) | Map data updating device, update map data creation device, map data updating method, update map data creation method, map data updating program, update map data creation program, and recording medium | |
JP2004271953A (en) | Map data structure and map data processing device | |
JP2008122266A (en) | Route searching device, route searching method, route searching program, and storage medium | |
JP4037167B2 (en) | Map data processor | |
JP5203588B2 (en) | Map data generation method and map display device | |
JP6833269B2 (en) | Navigation device | |
JP2004239730A (en) | Navigation equipment, server, and program | |
EP2541207A1 (en) | Vehicle navigation device and method | |
JP2009002763A (en) | Navigation device and route guide control method | |
JP7386634B2 (en) | Navigation device, navigation method and program |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120711 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130807 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130820 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20131021 |
|
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: 20140318 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140331 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5526831 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 |
|
LAPS | Cancellation because of no payment of annual fees |