JP5731425B2 - Processing unit designating apparatus and method, computer program for designating processing unit, and recording medium storing computer program - Google Patents
Processing unit designating apparatus and method, computer program for designating processing unit, and recording medium storing computer program Download PDFInfo
- Publication number
- JP5731425B2 JP5731425B2 JP2012040272A JP2012040272A JP5731425B2 JP 5731425 B2 JP5731425 B2 JP 5731425B2 JP 2012040272 A JP2012040272 A JP 2012040272A JP 2012040272 A JP2012040272 A JP 2012040272A JP 5731425 B2 JP5731425 B2 JP 5731425B2
- Authority
- JP
- Japan
- Prior art keywords
- point
- processing unit
- separation distance
- base point
- designating
- 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
Description
本発明は、Douglas-Peuckerアルゴリズムを用いてベクトル地図データを簡略化処理する際の処理単位を指定する装置及びその方法に関する。 The present invention relates to an apparatus and a method for specifying a processing unit when vector map data is simplified using a Douglas-Peucker algorithm.
近年、スマートフォン等の移動体端末装置の普及と相まって、当該装置に適用されるアプリケーションの開発も広く行われている。
このようなアプリケーションの一つとしてベクトル地図データが挙げられる。しかし、スタンドアロン型と異なり通信でデータの取得を行う通信型ナビゲーションにおいて、従来のベクトル地図データをそのまま用いることはそのデータサイズの大きさゆえ負荷が高く、可能な限りデータサイズを小さくすることが要求されていた。
一方、地図を表すための地図データにおいて、複数の点を繋いで形成される線図のうちいくつかの点を間引くことにより地図データのデータサイズを小さくする方法として、Douglas-Peuckerアルゴリズムが知られている。
本件発明に関連する従来技術を開示する特許文献1及び2も参照されたい。
In recent years, along with the widespread use of mobile terminal devices such as smartphones, applications applied to such devices have been widely developed.
One such application is vector map data. However, unlike the stand-alone type, using conventional vector map data as it is in communication-type navigation that acquires data by communication has a high load due to its large data size, and it is necessary to reduce the data size as much as possible. It had been.
On the other hand, the Douglas-Peucker algorithm is known as a method for reducing the data size of map data by thinning out some points in a diagram formed by connecting multiple points in map data for representing a map. ing.
See also
上述のように、Douglas-Peuckerアルゴリズム(以下、DP処理ともいう)を用いれば、ベクトル地図データのデータサイズを小さくすることは可能である。しかしながら、本発明者は、当該アルゴリズムを用い、ベクトル地図データのいくつかの点が間引かれて簡略化された結果、当該地図データから形成される道路の形状が実際の道路の概略形状を反映できないケースが生じることに気がついた。 As described above, if the Douglas-Peucker algorithm (hereinafter also referred to as DP processing) is used, the data size of the vector map data can be reduced. However, the present inventor uses the algorithm to simplify some points of the vector map data by thinning out. As a result, the shape of the road formed from the map data reflects the actual rough shape of the road. I noticed that there was a case that I couldn't do.
上述の方法でデータを簡略化した結果、実際の道路の概略形状が反映されないケースについて、図1を用いて以下に説明する。
図1の(a)に示すのは、各点を繋いでループ状の道路を形成するベクトル地図データである。これを上記DP処理の対象とした場合、まず始点としての点X1、終点としての点X10に基づき、点X2、X3、X8、X9を間引くことが可能な点として削除する。すなわち、点X1と点X10とを結ぶ直線Y1を引き、当該直線Y1と所定の閾値tに基づいて形成される範囲に含まれる点X2、X3、X8、X9を削除する。次に、直線Y1と直交する直交線の長さが最も長くなる点X5を求める。そして(b)に示すように、当該点X5と点X1とを結ぶ直線Y2、点X5と点X10とを結ぶ直線Y3を引き、上記の処理を繰り返す。すなわち、直線Y2と閾値tに基づいて形成される範囲及び直線Y3と閾値tに基づいて形成される範囲に含まれる点X4、X6、X7を削除する。(c)に示すのは、DP処理後のベクトル地図データである。
このようなケースにおいては、DP処理を行うことにより、ループ状であった実際の道路形状はくの字状に表され、実際の道路形状が反映されないこととなる。
The case where the actual shape of the road is not reflected as a result of simplifying the data by the above-described method will be described below with reference to FIG.
FIG. 1A shows vector map data that connects points to form a loop road. When this is the target of the DP process, first, points X 2 , X 3 , X 8 , and X 9 are deleted as points that can be thinned out based on the point X 1 as the start point and the point X 10 as the end point. . That is, a straight line Y 1 connecting the point X 1 and the point X 10 is drawn, and points X 2 , X 3 , X 8 , X 9 included in a range formed based on the straight line Y 1 and a predetermined threshold value t are obtained. delete. Next, determine the X 5 that the length of the orthogonal line perpendicular to the straight line Y 1 is the longest. Then, as shown in (b), a straight line Y 2 connecting the point X 5 and the point X 1 and a straight line Y 3 connecting the point X 5 and the point X 10 are drawn, and the above processing is repeated. That is, the points X 4 , X 6 , and X 7 included in the range formed based on the straight line Y 2 and the threshold value t and the range formed based on the straight line Y 3 and the threshold value t are deleted. (C) shows vector map data after DP processing.
In such a case, by performing the DP process, the actual road shape that has been in a loop shape is represented as a square shape, and the actual road shape is not reflected.
そこで本発明者は、ベクトル地図データのデータサイズを小さくしつつ、実際の道路の概略形状を反映可能なようにベクトル地図データを簡略化すべく鋭意検討を重ねてきた。その結果、DP処理を行う際の処理単位を適切に指定することにより、DP処理後のベクトル地図データが実際の道路の概略形状を反映した地図データを生成することができることに想到した。 Therefore, the present inventor has intensively studied to simplify the vector map data so that the outline shape of the actual road can be reflected while reducing the data size of the vector map data. As a result, it has been conceived that, by appropriately designating a processing unit when performing DP processing, vector map data after DP processing can generate map data reflecting the approximate shape of the actual road.
この発明は上述の課題に鑑みてなされたものであり、その第1の局面は次のように規定される。即ち、
Douglas-Peuckerアルゴリズムを用いてベクトル地図データを簡略化処理する際の処理単位を指定する処理単位指定装置であって、
前記ベクトル地図データの中から前記処理単位の基点となる点を特定する基点特定部と、
前記特定された基点と該基点に繋がる対象点との離間距離を算出する離間距離算出部と、
前記算出された離間距離に基づいて、前記対象点の次の対象点と前記基点との離間距離から前記対象点と前記基点との離間距離を減じた値が負に転じる該対象点を変曲点と特定する変曲点特定部と、
前記基点から前記特定された変曲点までを前記処理単位と指定する処理単位指定部と、
を備える処理単位指定装置。
The present invention has been made in view of the above-mentioned problems, and the first aspect is defined as follows. That is,
A processing unit designating device for designating a processing unit when simplifying vector map data using the Douglas-Peucker algorithm,
A base point specifying unit for specifying a point that is a base point of the processing unit from the vector map data;
A separation distance calculation unit that calculates a separation distance between the identified base point and a target point connected to the base point;
Based on the calculated separation distance, the value obtained by subtracting the separation distance between the target point and the base point from the separation distance between the target point next to the target point and the base point turns inflection. An inflection point identification part for identifying a point;
A processing unit designating unit for designating from the base point to the identified inflection point as the processing unit;
A processing unit designating device comprising:
このように規定される第1の局面の処理単位指定装置によれば、ベクトル地図データの中から処理単位の基点となる点を特定し、当該特定された基点とこの基点に繋がる対象点との離間距離を算出し、当該離間距離の変曲点を特定する。そして、基点から当該特定された変曲点に対応する対象点までを処理単位に指定する。このように指定された処理単位を用いて上記DP処理を行えば、ベクトル地図データのデータサイズを低減しつつ、実際の道路形状を反映させることができる。
ここで、「基点」とは、処理単位の始点となる点をいう。
また、「基点に繋がる対象点」とは、上記特定された基点を含んで形成される道路Lを構成する点を意味する。
「離間距離の変曲点」とは、当該対象点と基点との離間距離と、当該対象点の次の対象点と基点との離間距離との変化量が負に転じる当該対象点をいう。
上記対象点の次の対象点としては、上記道路を構成するラインに沿って隣の点であっても良く、また、所定のルールに基づく間隔で隣り合う点であっても良い。
According to the processing unit designating apparatus of the first aspect defined as described above, a point that is a base point of the processing unit is specified from the vector map data, and the specified base point and a target point connected to the base point are determined. A separation distance is calculated, and an inflection point of the separation distance is specified. Then, the processing unit is designated from the base point to the target point corresponding to the specified inflection point. If the DP processing is performed using the processing unit specified in this way, the actual road shape can be reflected while reducing the data size of the vector map data.
Here, the “base point” refers to a point that is a starting point of a processing unit.
The “target point connected to the base point” means a point constituting the road L formed including the specified base point.
The “inflection point of the separation distance” refers to the target point at which the amount of change between the separation distance between the target point and the base point and the separation distance between the target point next to the target point and the base point turns negative.
The next target point after the target point may be an adjacent point along the line constituting the road, or may be a point adjacent at an interval based on a predetermined rule.
また、この発明の第2の局面は次のように規定される。即ち、
Douglas-Peuckerアルゴリズムを用いてベクトル地図データを簡略化処理する際の処理単位を指定する処理単位指定方法であって、
基点特定部が、前記ベクトル地図データの中から前記処理単位の基点となる点を特定する基点特定ステップと、
離間距離算出部が、前記特定された基点と該基点に繋がる対象点との離間距離を算出する離間距離算出ステップと、
変曲点特定部が、前記算出された離間距離に基づいて、前記対象点の次の対象点と前記基点との離間距離から前記対象点と前記基点との離間距離を減じた値が負に転じる該対象点を変曲点と特定する変曲点特定ステップと、
処理単位指定部が、前記基点から前記特定された変曲点までを前記処理単位と指定する処理単位指定ステップと、
を備える処理単位指定方法。
このように規定される第2の局面の発明によれば、第1の局面と同等の効果を奏する。
The second aspect of the present invention is defined as follows. That is,
A processing unit designation method for designating a processing unit when simplifying vector map data using the Douglas-Peucker algorithm,
A base point specifying unit for specifying a point that is a base point of the processing unit from the vector map data;
A separation distance calculating unit calculates a separation distance between the identified base point and a target point connected to the base point;
Based on the calculated separation distance, the inflection point specifying unit negatively subtracts the separation distance between the target point and the base point from the separation distance between the target point next to the target point and the base point. An inflection point identifying step of identifying the target point to turn as an inflection point;
A processing unit designating step in which a processing unit designating unit designates from the base point to the identified inflection point as the processing unit;
A processing unit designation method comprising:
According to the invention of the second aspect defined as described above, the same effect as that of the first aspect can be obtained.
更に、この発明の第3の局面は次のように規定される。即ち、
Douglas-Peuckerアルゴリズムを用いてベクトル地図データを簡略化処理する際の処理単位を指定するためのコンピュータプログラムであって、コンピュータを、
前記ベクトル地図データの中から前記処理単位の基点となる点を特定する基点特定手段と、
前記特定された基点と該基点に繋がる対象点との離間距離を算出する離間距離算出手段と、
前記算出された離間距離に基づいて、前記対象点の次の対象点と前記基点との離間距離から前記対象点と前記基点との離間距離を減じた値が負に転じる該対象点を変曲点と特定する変曲点特定手段と、
前記基点から前記特定された変曲点までを前記処理単位と指定する処理単位指定手段、
として機能させるコンピュータプログラム。
このように規定される第3の局面の発明によれば、第1の局面と同等の効果を奏する。
Furthermore, the third aspect of the present invention is defined as follows. That is,
A computer program for designating a processing unit when simplifying vector map data using the Douglas-Peucker algorithm,
Base point specifying means for specifying a point serving as a base point of the processing unit from the vector map data;
A separation distance calculating means for calculating a separation distance between the identified base point and a target point connected to the base point;
Based on the calculated separation distance, the value obtained by subtracting the separation distance between the target point and the base point from the separation distance between the target point next to the target point and the base point turns inflection. An inflection point identifying means for identifying a point;
Processing unit designating means for designating from the base point to the specified inflection point as the processing unit;
A computer program that functions as a computer program.
According to the invention of the third aspect defined in this way, the same effect as the first aspect is achieved.
第3の局面に規定されるコンピュータプログラムを記録する記録媒体が第4の局面として規定される。 A recording medium for recording the computer program defined in the third aspect is defined as the fourth aspect.
この発明の実施の形態の処理単位指定装置を説明する。
図2に、処理単位指定装置1の概略構成を示す。適宜、図3に示す模式図を用いて、以下に説明する。
図2に示すように、この処理単位指定装置1は、ベクトル地図データ保存部3、基点特定部5、離間距離算出部6、変曲点特定部7、処理単位指定部8及び処理単位保存部9を備える。
A processing unit designating apparatus according to an embodiment of the present invention will be described.
FIG. 2 shows a schematic configuration of the processing
As shown in FIG. 2, the processing
ベクトル地図データ保存部3にはベクトル地図データが保存される。ベクトル地図データとは、点、線、面のいずれかで構成されるデータであり、ある基準点からの座標位置や方向、連続する長さの情報で構成される。例えば、長さの情報と方向とを備え、複数の点を接続して構成される線(ラインともいう)は、地図上において、道路、鉄道、河川等を表示するものとなる。当該ベクトル地図データには、属性データが設定されていることが好ましい。当該属性データとして、例えば、上記線に設定される情報としての「この線は道路である」等の情報が挙げられる。他の例としては、上記点が信号である旨の情報や、上記面が運動場である旨の情報等が挙げられる。
Vector map
基点特定部5は、上記ベクトル地図データ保存部3を参照して、ベクトル地図データの中からDP処理の処理単位の基点となる点Pを特定する(図3(A)参照)。当該基点の特定方法は、特に限定されないが、例えば、所定領域内に位置する任意の点を自動的に特定することとできる。また、別の方法として、オペレータの手動による上記基点の特定を許容するよう設計することとできる。この場合、任意の範囲のベクトル地図データに基づきディスプレイに表示された地図上の所望のポイントを、図示しない入力部を介してタッチ入力することにより特定することとしても良い。ここで、当該基点は処理単位の始点となる点であり、上記ベクトル地図データに道路である旨の属性データが設定されている場合には、当該道路属性が設定された区間の始点を基点として特定することとできる。また、三叉路等の分岐路における分岐点が間引かれると、当該分岐点における道路の連続性が損なわれる可能性がある。そこで、DP処理において基点が間引かれる対象とならないことに鑑み、当該分岐点を基点として特定することとしても良い。
The base
離間距離算出部6は、上記基点特定部5で特定された基点Pと当該基点に繋がる対象点A1〜Anとの離間距離D1〜Dnを夫々算出する。当該離間距離の算出方法としては、例えば、上記特定された基点の座標位置と対象点の座標位置とに基づくことにより、当該離間距離の算出を行うこととできる。ここで、「基点に繋がる対象点」とは、上記特定された基点を含んで形成される道路Lを構成する点であれば良く、当該基点に直接繋がる点の他、当該基点に間接に繋がる点を含むものとする。また、上記ベクトル地図データに道路である旨の属性データが関連付けられている場合には、上記特定された基点を含むラインL上の点を対象点とすることができる。離間距離算出部6は、上記離間距離の算出に際し、当該ライン上の全ての点を対象点としても良いし、該ライン上所定間隔の点を対象点とすることとしても良い。当該ライン上所定間隔としては、所定点間隔や所定距離間隔とすることができる。また、離間距離算出部6は、予め定められた一定範囲内に位置する対象点を対象として上記離間距離を算出することとしても良い。一定範囲として、例えば、上記特定された基点を含むライン上の分岐点までを範囲とすることとできる。これは、上述の基点の場合と同様、処理対象の終点を分岐点とすることで、DP処理において分岐点が間引かれることを回避でき、分岐点における道路の連続性を維持することができるからである。
Distance calculating
変曲点特定部7は、上記離間距離算出部6において基点Pに関連付けて算出された離間距離D1〜Dnに基づき、D1とD2との変化量、D2とD3との変化量、…を順に演算し、当該離間距離の変曲点Qを特定する(図3(B)参照)。すなわち、当該変曲点特定部7は、離間距離の変化量が負の値に転じる特性を有する対象点を変曲点として特定する。
処理単位指定部8は、上記変曲点特定部7の特定結果を受けて、基点Pから変曲点としての対象点Q(=対象点A4)までを上記処理単位U1と指定する(図3(C)参照)。当該指定された処理単位は処理単位保存部9に保存される。
Based on the separation distances D 1 to D n calculated in association with the base point P in the separation
The processing
図4を用いて、図1に示す処理単位指定装置1の動作の一例を説明する。
まず、ステップ1では、基点特定部5は、ベクトル地図データのうちラインである旨の属性が付与されたデータ中の任意の点を、DP処理の処理単位の基点Pと特定する。
ステップ3では、離間距離算出部6は、ステップ1で特定された基点Pの次の点を対象点Anと特定する。すなわち、基点Pとともに同一ラインLを構成する点であって、基点Pと隣り合う点を対象点Anと特定する。
ステップ5では、離間距離算出部6は、当該基点Pとステップ3で特定された対象点Anとの離間距離Dnを算出する。すなわち、離間距離Dnは、基点Pの座標位置と対象点Anの座標位置とに基づき、当該二点間の直線距離を算出する。
ステップ7では、離間距離算出部6は、ステップ3で特定された対象点Anの次の点をAn+1と特定する。すなわち、基点P及び対象点Anとともに同一ラインLを構成する点であって、対象点Anと隣り合う点を対象点An+1と特定する。
An example of the operation of the processing
First, in
In
In
In
ステップ9では、ステップ5と同様に、離間距離算出部6は、当該基点Pとステップ3で特定された対象点An+1との離間距離Dn+1を算出する。
ステップ11では、ステップ5で算出された離間距離Dnとステップ9で算出された離間距離Dn+1とを比較し、比較の結果、Dn+1からDnを減じた値が負の値となるとき(ステップ13:Yes)、上記対象点Anを変曲点Q(図3(A)においてA4=Q)と特定する(ステップ15)。
一方、ステップ13においてNoのとき、対象点Anの隣の対象点An+1についてステップ5〜13を実行する(ステップ17、19)。
ステップ21では、ステップ1で特定された基点Pからステップ15で特定された変曲点QまでをDP処理の処理単位Unと指定し、保存する。
処理単位U1指定後、ステップ15における対象点Q(=A4)を基点Pとしてステップ1〜ステップ21を繰り返すことにより、処理単位U2及びU3を指定することができる(図3(C)参照)。
In
In step 11, the separation distance D n calculated in
On the other hand, when No in step 13, the target point A n + 1 of the next target point A n executes step 5-13 (step 17, 19).
In step 21, the range from the base point P identified in
After the processing unit U 1 is designated, the processing units U 2 and U 3 can be designated by repeating
図5は処理単位指定装置1のハード構成を示すブロック図である。
この装置1のハード構成は、一般的なコンピュータシステムと同様に中央制御装置221に対してシステムバス222を介して各種の要素が結合されたものである。
中央制御装置221は汎用的なCPU、メモリ制御装置、バス制御装置、割り込み制御装置更にはDMA(直接メモリアクセス)装置を含み、システムバス222もデータライン、アドレスライン、制御ラインを含む。システムバス222にはRAM(ランダムアクセスメモリ)223、不揮発メモリ(ROM224,CMOS−RAM225等)からなるメモリ回路が接続されている。RAM223に格納されるデータは中央制御装置221や他のハードウエア要素によって読み取られたり、書き換えられたりする。不揮発メモリのデータは読み取り専用であり、装置をオフとしたときにもそこのデータは喪失されない。このハードウエアを制御するシステムプログラムはハードディスク装置227に保存されており、また、RAM223に保存されており、ディスクドライブ制御装置226を介して適宜中央制御装置221に読みこまれて使用される。このハードディスク装置227には、汎用的な構成のコンピュータシステムを処理単位指定装置1として動作させるためのコンピュータプログラムを保存する領域が確保される。
FIG. 5 is a block diagram showing a hardware configuration of the processing
The hardware configuration of the
The
このハードディスク装置227の所定の領域が、基点特定部5、離間距離算出部6、変曲点特定部7及び処理単位指定部8で特定、算出あるいは指定された情報を保存する保存部用に割り付けられる。
ハードディスク装置227の他の領域がベクトル地図データ保存部3用に割り付けられる。
システムバス222には、フレキシブルディスク232に対してデータの読み込み及び書き込みを行うフレキシブルドライブ制御装置231、コンパクトディスク234に対してそれからデータの読み取りを行うCD/DVD制御装置233が接続されている。この例ではプリンタインターフェース237にプリンタ238を接続させている。
システムバス222にはキーボード・マウス制御装置241が接続され、キーボード242及びマウス243からのデータ入力を可能としている。モニタ245がモニタ制御装置244を介してシステムバス222に接続されている。モニタ245にはCRTタイプ、液晶タイプ、プラズマディスプレイタイプなどを利用することができる。
各種の要素(モデムなど)の増設を可能とするため空きのスロット251が準備されている。
A predetermined area of the
Another area of the
Connected to the system bus 222 are a flexible
A keyboard / mouse control device 241 is connected to the system bus 222 to enable data input from the
An
このコンピュータシステムからなる処理単位指定装置1を稼動させるために必要なプログラム(OSプログラム、アプリケーションプログラム(本発明のものも含む))は、各種の記録媒体を介してシステムの中にインストールされる。例えば非書き込み記録媒体(CD−ROM、ROMカード等)、書き込み可能記録媒体(FD、DVD等)、更にはネットワークNを利用して通信媒体の形式でインストールすることも可能である。勿論、不揮発メモリ224、225やハードディスク装置227に予めこれらのプログラムを書きこんでおくこともできる。
Programs (OS program and application program (including those of the present invention)) necessary for operating the processing
図6は、図3(A)に示すラインLを上記処理単位指定装置1で指定された処理単位U1〜U3ごとにDP処理した場合の模式図である。
図6(a)に示すのは、ラインLにつき上記装置1で処理単位U1〜U3が指定されたベクトル地図データである。図6(b)には、DP処理の説明がし易いように処理単位ごとに分割したものを示している。図6(c)に示すのは、各処理単位のDP処理後のベクトル地図データであり、当該DP処理後の各処理単位を連結したものを図6(d)に示している。
従来のように、処理単位を考慮せずにDP処理を行った場合には、図1(c)に示すように実際の道路形状であるループ形状を維持することが困難であった一方、本発明の処理単位指定装置1で指定された処理単位に基づいてDP処理を行った場合には、図6(d)に示す簡略化されたベクトル地図データにおいても実際のループ形状の概略形状を維持して地図データを生成することが可能となる。
FIG. 6 is a schematic diagram when the DP processing is performed for each of the processing units U 1 to U 3 designated by the processing
FIG. 6A shows vector map data in which processing units U 1 to U 3 are designated for the line L by the
When DP processing is performed without considering the processing unit as in the past, it is difficult to maintain the loop shape that is the actual road shape as shown in FIG. When DP processing is performed based on the processing unit specified by the processing
図7に、他の形状を示すベクトル地図データについて処理単位を指定し、DP処理を行った場合の例を示す。
図7(a)に示すようにカーブを有するライン状のベクトル地図データを処理単位を考慮せずにDP処理すると、夫々(b)に示すように実際の道路形状を維持することが困難である。一方、図7(a)に示すベクトル地図データを本発明の処理単位指定装置1に基づいて指定された処理単位ごとにDP処理することにより、図7(a)に示す実際の道路の概略形状を維持して地図データを生成することが可能となる(図7(c)及び(d)参照)。
更なる例として、環状に重なる道路を表すベクトル地図データについて、処理単位を指定し、DP処理を行った場合の例を図8に示す。
図8に示すとおり、比較的複雑な道路形状であっても、本発明の装置1で指定された処理単位ごとにDP処理を行えば、データサイズを小さくできるとともに、実際の道路形状の概略を反映させて地図データを生成することが可能となる。
FIG. 7 shows an example of a case where a processing unit is designated for vector map data showing another shape and DP processing is performed.
When a line-shaped vector map data having a curve as shown in FIG. 7A is subjected to DP processing without considering the processing unit, it is difficult to maintain the actual road shape as shown in FIG. 7B. . On the other hand, the vector map data shown in FIG. 7A is DP-processed for each processing unit designated based on the processing
As a further example, FIG. 8 shows an example in which DP processing is performed by designating a processing unit for vector map data representing a circularly overlapping road.
As shown in FIG. 8, even if the road shape is relatively complicated, if the DP process is performed for each processing unit designated by the
以上、本発明の実施の形態について説明してきたが、これらのうち、2つ以上の実施の形態を組み合わせて実施しても構わない。あるいは、これらのうち、1つの実施の形態を部分的に実施しても構わない。さらには、これらのうち、2つ以上の実施の形態を部分的に組み合わせて実施しても構わない。 As mentioned above, although embodiment of this invention has been described, you may implement combining 2 or more embodiment among these. Alternatively, one of these embodiments may be partially implemented. Furthermore, among these, two or more embodiments may be partially combined.
この発明は、上記発明の実施の形態及び実施例の説明に何ら限定されるものではない。特許請求の範囲の記載を逸脱せず、当業者が容易に想到できる範囲で種々の変形態様もこの発明に含まれる。 The present invention is not limited to the description of the embodiments and examples of the invention described above. Various modifications may be included in the present invention as long as those skilled in the art can easily conceive without departing from the description of the scope of claims.
1 処理単位指定装置
3 ベクトル地図データ保存部
5 基点特定部
6 離間距離算出部
7 変曲点特定部
8 処理単位指定部
DESCRIPTION OF
Claims (4)
前記ベクトル地図データの中から前記処理単位の基点となる点を特定する基点特定部と、
前記特定された基点と該基点に繋がる対象点との離間距離を算出する離間距離算出部と、
前記算出された離間距離に基づいて、前記対象点の次の対象点と前記基点との離間距離から前記対象点と前記基点との離間距離を減じた値が負に転じる該対象点を変曲点と特定する変曲点特定部と、
前記基点から前記特定された変曲点までを前記処理単位と指定する処理単位指定部と、
を備える処理単位指定装置。 A processing unit designating device for designating a processing unit when simplifying vector map data using the Douglas-Peucker algorithm,
A base point specifying unit for specifying a point that is a base point of the processing unit from the vector map data;
A separation distance calculation unit that calculates a separation distance between the identified base point and a target point connected to the base point;
Based on the calculated separation distance, the value obtained by subtracting the separation distance between the target point and the base point from the separation distance between the target point next to the target point and the base point turns inflection. An inflection point identification part for identifying a point;
A processing unit designating unit for designating from the base point to the identified inflection point as the processing unit;
A processing unit designating device comprising:
基点特定部が、前記ベクトル地図データの中から前記処理単位の基点となる点を特定する基点特定ステップと、
離間距離算出部が、前記特定された基点と該基点に繋がる対象点との離間距離を算出する離間距離算出ステップと、
変曲点特定部が、前記算出された離間距離に基づいて、前記対象点の次の対象点と前記基点との離間距離から前記対象点と前記基点との離間距離を減じた値が負に転じる該対象点を変曲点と特定する変曲点特定ステップと、
処理単位指定部が、前記基点から前記特定された変曲点までを前記処理単位と指定する処理単位指定ステップと、
を備える処理単位指定方法。 It is a processing unit specification method that specifies the processing unit when simplifying vector map data using the Douglas-Peucker algorithm, and is a processing unit specification method that is realized as a computer function,
A base point specifying unit for specifying a point that is a base point of the processing unit from the vector map data;
A separation distance calculating unit calculates a separation distance between the identified base point and a target point connected to the base point;
Based on the calculated separation distance, the inflection point specifying unit negatively subtracts the separation distance between the target point and the base point from the separation distance between the target point next to the target point and the base point. An inflection point identifying step of identifying the target point to turn as an inflection point;
A processing unit designating step in which a processing unit designating unit designates from the base point to the identified inflection point as the processing unit;
A processing unit designation method comprising:
前記ベクトル地図データの中から前記処理単位の基点となる点を特定する基点特定手段と、
前記特定された基点と該基点に繋がる対象点との離間距離を算出する離間距離算出手段と、
前記算出された離間距離に基づいて、前記対象点の次の対象点と前記基点との離間距離から前記対象点と前記基点との離間距離を減じた値が負に転じる該対象点を変曲点と特定する変曲点特定手段と、
前記基点から前記特定された変曲点までを前記処理単位と指定する処理単位指定手段、
として機能させるコンピュータプログラム。 A computer program for designating a processing unit when simplifying vector map data using the Douglas-Peucker algorithm,
Base point specifying means for specifying a point serving as a base point of the processing unit from the vector map data;
A separation distance calculating means for calculating a separation distance between the identified base point and a target point connected to the base point;
Based on the calculated separation distance, the value obtained by subtracting the separation distance between the target point and the base point from the separation distance between the target point next to the target point and the base point turns inflection. An inflection point identifying means for identifying a point;
Processing unit designating means for designating from the base point to the specified inflection point as the processing unit;
A computer program that functions as a computer program.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012040272A JP5731425B2 (en) | 2012-02-27 | 2012-02-27 | Processing unit designating apparatus and method, computer program for designating processing unit, and recording medium storing computer program |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012040272A JP5731425B2 (en) | 2012-02-27 | 2012-02-27 | Processing unit designating apparatus and method, computer program for designating processing unit, and recording medium storing computer program |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013174796A JP2013174796A (en) | 2013-09-05 |
JP5731425B2 true JP5731425B2 (en) | 2015-06-10 |
Family
ID=49267728
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012040272A Expired - Fee Related JP5731425B2 (en) | 2012-02-27 | 2012-02-27 | Processing unit designating apparatus and method, computer program for designating processing unit, and recording medium storing computer program |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5731425B2 (en) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112560285A (en) * | 2020-12-24 | 2021-03-26 | 中国铁道科学研究院集团有限公司电子计算技术研究所 | Railway line element transmission method and system |
CN114913263B (en) * | 2021-02-06 | 2023-11-14 | 兰州交通大学 | Linear ground object automatic simplification method based on multi-scale spatial similarity |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4613075B2 (en) * | 2005-02-16 | 2011-01-12 | クラリオン株式会社 | Map processing device, navigation device, and map display method |
JP4595045B2 (en) * | 2006-12-26 | 2010-12-08 | 株式会社三重ティーエルオー | Linear deformation apparatus and linear approximation method for deformation deformation |
US8084712B2 (en) * | 2007-03-16 | 2011-12-27 | TEN Medias LLC | Method and apparatus for laser marking objects |
JP4929057B2 (en) * | 2007-05-30 | 2012-05-09 | アジア航測株式会社 | Diagram compression processing program |
-
2012
- 2012-02-27 JP JP2012040272A patent/JP5731425B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2013174796A (en) | 2013-09-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107564077B (en) | method and device for drawing road network | |
US9959685B2 (en) | Method and system for selectively blending buildings to improve route visibility in a 3D navigation system | |
JP4743055B2 (en) | Map display control device and program for map display control device | |
WO2018072336A1 (en) | Line segment erasing method and device | |
JP6869258B2 (en) | Road name display method, device and storage medium | |
JP5731425B2 (en) | Processing unit designating apparatus and method, computer program for designating processing unit, and recording medium storing computer program | |
WO2023020047A1 (en) | Electronic handwriting writing and erasing method, storage medium, and device | |
JP2008250670A (en) | Data update system and computer program | |
JP2011033987A (en) | Map creating device and map creating method | |
JP2005062854A (en) | Method for updating road map | |
JP4938915B1 (en) | Tunnel entrance / elevation specifying device and method, computer program for specifying tunnel entrance / elevation, and recording medium recording the computer program | |
JP2011128789A (en) | Device and method for specifying vehicle at risk of being submerged in water, computer program for specifying vehicle at risk of being submerged in water, and recording medium recorded with the computer program | |
JP5687156B2 (en) | Approximate elevation value specifying device and method, computer program for specifying approximate elevation value, and recording medium recording the computer program | |
JP2010230420A (en) | Method and system of preparing parking lot entrance information, computer program for preparing the parking lot entrance information, and recording medium on which the computer program is recorded | |
US20230169228A1 (en) | Traffic simulation method for creating an optimized object motion path in the simulator | |
JP5702226B2 (en) | Bridge elevation value specifying device and method, computer program for specifying bridge elevation value, and recording medium recording the computer program | |
JP2014022788A (en) | Projection device, projection system and program | |
CN109145075B (en) | Map display method, device, terminal and storage medium | |
JP5795751B2 (en) | Road network data associating apparatus and method, computer program for associating road network data, and recording medium recording the computer program | |
JP2013033153A (en) | Proper error span specification device and method for altitude data, computer program for specifying proper error span, and recording medium with computer program recorded | |
JP5424574B2 (en) | Navigation device | |
JP6218715B2 (en) | Road network association apparatus and method, computer program for performing road network association, and recording medium recording the computer program | |
CN115115739A (en) | Data processing method and equipment and information display method | |
JP2008096307A (en) | Control method for recording medium, in-board electronic equipment and recording medium control program | |
JPH0855214A (en) | Map display control system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140227 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150217 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150219 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20150220 |
|
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: 20150331 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150409 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5731425 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 |
|
LAPS | Cancellation because of no payment of annual fees |