JP2013174796A - 処理単位指定装置及びその方法、並びに処理単位を指定するためのコンピュータプログラム及びコンピュータプログラムを記録した記録媒体 - Google Patents
処理単位指定装置及びその方法、並びに処理単位を指定するためのコンピュータプログラム及びコンピュータプログラムを記録した記録媒体 Download PDFInfo
- Publication number
- JP2013174796A JP2013174796A JP2012040272A JP2012040272A JP2013174796A JP 2013174796 A JP2013174796 A JP 2013174796A JP 2012040272 A JP2012040272 A JP 2012040272A JP 2012040272 A JP2012040272 A JP 2012040272A JP 2013174796 A JP2013174796 A JP 2013174796A
- Authority
- JP
- Japan
- Prior art keywords
- point
- processing unit
- base point
- separation distance
- map data
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Processing Or Creating Images (AREA)
- Instructional Devices (AREA)
Abstract
【解決手段】Douglas-Peuckerアルゴリズムを用いてベクトル地図データを簡略化処理する際の処理単位を指定する処理単位指定方法であって、該ベクトル地図データの中から該処理単位の基点となる点を特定し、該特定された基点と該基点に繋がる対象点との離間距離を算出し、該算出された離間距離に基づいて、該対象点の次の対象点と該基点との離間距離から該対象点と該基点との離間距離を減じた値が負に転じる該対象点を変曲点と特定し、該基点から該特定された変曲点までを該処理単位と指定する。
【選択図】図2
Description
このようなアプリケーションの一つとしてベクトル地図データが挙げられる。しかし、スタンドアロン型と異なり通信でデータの取得を行う通信型ナビゲーションにおいて、従来のベクトル地図データをそのまま用いることはそのデータサイズの大きさゆえ負荷が高く、可能な限りデータサイズを小さくすることが要求されていた。
一方、地図を表すための地図データにおいて、複数の点を繋いで形成される線図のうちいくつかの点を間引くことにより地図データのデータサイズを小さくする方法として、Douglas-Peuckerアルゴリズムが知られている。
本件発明に関連する従来技術を開示する特許文献1及び2も参照されたい。
図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処理を行うことにより、ループ状であった実際の道路形状はくの字状に表され、実際の道路形状が反映されないこととなる。
Douglas-Peuckerアルゴリズムを用いてベクトル地図データを簡略化処理する際の処理単位を指定する処理単位指定装置であって、
前記ベクトル地図データの中から前記処理単位の基点となる点を特定する基点特定部と、
前記特定された基点と該基点に繋がる対象点との離間距離を算出する離間距離算出部と、
前記算出された離間距離に基づいて、前記対象点の次の対象点と前記基点との離間距離から前記対象点と前記基点との離間距離を減じた値が負に転じる該対象点を変曲点と特定する変曲点特定部と、
前記基点から前記特定された変曲点までを前記処理単位と指定する処理単位指定部と、
を備える処理単位指定装置。
ここで、「基点」とは、処理単位の始点となる点をいう。
また、「基点に繋がる対象点」とは、上記特定された基点を含んで形成される道路Lを構成する点を意味する。
「離間距離の変曲点」とは、当該対象点と基点との離間距離と、当該対象点の次の対象点と基点との離間距離との変化量が負に転じる当該対象点をいう。
上記対象点の次の対象点としては、上記道路を構成するラインに沿って隣の点であっても良く、また、所定のルールに基づく間隔で隣り合う点であっても良い。
Douglas-Peuckerアルゴリズムを用いてベクトル地図データを簡略化処理する際の処理単位を指定する処理単位指定方法であって、
基点特定部が、前記ベクトル地図データの中から前記処理単位の基点となる点を特定する基点特定ステップと、
離間距離算出部が、前記特定された基点と該基点に繋がる対象点との離間距離を算出する離間距離算出ステップと、
変曲点特定部が、前記算出された離間距離に基づいて、前記対象点の次の対象点と前記基点との離間距離から前記対象点と前記基点との離間距離を減じた値が負に転じる該対象点を変曲点と特定する変曲点特定ステップと、
処理単位指定部が、前記基点から前記特定された変曲点までを前記処理単位と指定する処理単位指定ステップと、
を備える処理単位指定方法。
このように規定される第2の局面の発明によれば、第1の局面と同等の効果を奏する。
Douglas-Peuckerアルゴリズムを用いてベクトル地図データを簡略化処理する際の処理単位を指定するためのコンピュータプログラムであって、コンピュータを、
前記ベクトル地図データの中から前記処理単位の基点となる点を特定する基点特定手段と、
前記特定された基点と該基点に繋がる対象点との離間距離を算出する離間距離算出手段と、
前記算出された離間距離に基づいて、前記対象点の次の対象点と前記基点との離間距離から前記対象点と前記基点との離間距離を減じた値が負に転じる該対象点を変曲点と特定する変曲点特定手段と、
前記基点から前記特定された変曲点までを前記処理単位と指定する処理単位指定手段、
として機能させるコンピュータプログラム。
このように規定される第3の局面の発明によれば、第1の局面と同等の効果を奏する。
図2に、処理単位指定装置1の概略構成を示す。適宜、図3に示す模式図を用いて、以下に説明する。
図2に示すように、この処理単位指定装置1は、ベクトル地図データ保存部3、基点特定部5、離間距離算出部6、変曲点特定部7、処理単位指定部8及び処理単位保存部9を備える。
処理単位指定部8は、上記変曲点特定部7の特定結果を受けて、基点Pから変曲点としての対象点Q(=対象点A4)までを上記処理単位U1と指定する(図3(C)参照)。当該指定された処理単位は処理単位保存部9に保存される。
まず、ステップ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と特定する。
ステップ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)参照)。
この装置1のハード構成は、一般的なコンピュータシステムと同様に中央制御装置221に対してシステムバス222を介して各種の要素が結合されたものである。
中央制御装置221は汎用的なCPU、メモリ制御装置、バス制御装置、割り込み制御装置更にはDMA(直接メモリアクセス)装置を含み、システムバス222もデータライン、アドレスライン、制御ラインを含む。システムバス222にはRAM(ランダムアクセスメモリ)223、不揮発メモリ(ROM224,CMOS−RAM225等)からなるメモリ回路が接続されている。RAM223に格納されるデータは中央制御装置221や他のハードウエア要素によって読み取られたり、書き換えられたりする。不揮発メモリのデータは読み取り専用であり、装置をオフとしたときにもそこのデータは喪失されない。このハードウエアを制御するシステムプログラムはハードディスク装置227に保存されており、また、RAM223に保存されており、ディスクドライブ制御装置226を介して適宜中央制御装置221に読みこまれて使用される。このハードディスク装置227には、汎用的な構成のコンピュータシステムを処理単位指定装置1として動作させるためのコンピュータプログラムを保存する領域が確保される。
ハードディスク装置227の他の領域がベクトル地図データ保存部3用に割り付けられる。
システムバス222には、フレキシブルディスク232に対してデータの読み込み及び書き込みを行うフレキシブルドライブ制御装置231、コンパクトディスク234に対してそれからデータの読み取りを行うCD/DVD制御装置233が接続されている。この例ではプリンタインターフェース237にプリンタ238を接続させている。
システムバス222にはキーボード・マウス制御装置241が接続され、キーボード242及びマウス243からのデータ入力を可能としている。モニタ245がモニタ制御装置244を介してシステムバス222に接続されている。モニタ245にはCRTタイプ、液晶タイプ、プラズマディスプレイタイプなどを利用することができる。
各種の要素(モデムなど)の増設を可能とするため空きのスロット251が準備されている。
図6(a)に示すのは、ラインLにつき上記装置1で処理単位U1〜U3が指定されたベクトル地図データである。図6(b)には、DP処理の説明がし易いように処理単位ごとに分割したものを示している。図6(c)に示すのは、各処理単位のDP処理後のベクトル地図データであり、当該DP処理後の各処理単位を連結したものを図6(d)に示している。
従来のように、処理単位を考慮せずにDP処理を行った場合には、図1(c)に示すように実際の道路形状であるループ形状を維持することが困難であった一方、本発明の処理単位指定装置1で指定された処理単位に基づいてDP処理を行った場合には、図6(d)に示す簡略化されたベクトル地図データにおいても実際のループ形状の概略形状を維持して地図データを生成することが可能となる。
図7(a)に示すようにカーブを有するライン状のベクトル地図データを処理単位を考慮せずにDP処理すると、夫々(b)に示すように実際の道路形状を維持することが困難である。一方、図7(a)に示すベクトル地図データを本発明の処理単位指定装置1に基づいて指定された処理単位ごとにDP処理することにより、図7(a)に示す実際の道路の概略形状を維持して地図データを生成することが可能となる(図7(c)及び(d)参照)。
更なる例として、環状に重なる道路を表すベクトル地図データについて、処理単位を指定し、DP処理を行った場合の例を図8に示す。
図8に示すとおり、比較的複雑な道路形状であっても、本発明の装置1で指定された処理単位ごとにDP処理を行えば、データサイズを小さくできるとともに、実際の道路形状の概略を反映させて地図データを生成することが可能となる。
3 ベクトル地図データ保存部
5 基点特定部
6 離間距離算出部
7 変曲点特定部
8 処理単位指定部
Claims (4)
- Douglas-Peuckerアルゴリズムを用いてベクトル地図データを簡略化処理する際の処理単位を指定する処理単位指定装置であって、
前記ベクトル地図データの中から前記処理単位の基点となる点を特定する基点特定部と、
前記特定された基点と該基点に繋がる対象点との離間距離を算出する離間距離算出部と、
前記算出された離間距離に基づいて、前記対象点の次の対象点と前記基点との離間距離から前記対象点と前記基点との離間距離を減じた値が負に転じる該対象点を変曲点と特定する変曲点特定部と、
前記基点から前記特定された変曲点までを前記処理単位と指定する処理単位指定部と、
を備える処理単位指定装置。 - Douglas-Peuckerアルゴリズムを用いてベクトル地図データを簡略化処理する際の処理単位を指定する処理単位指定方法であって、
基点特定部が、前記ベクトル地図データの中から前記処理単位の基点となる点を特定する基点特定ステップと、
離間距離算出部が、前記特定された基点と該基点に繋がる対象点との離間距離を算出する離間距離算出ステップと、
変曲点特定部が、前記算出された離間距離に基づいて、前記対象点の次の対象点と前記基点との離間距離から前記対象点と前記基点との離間距離を減じた値が負に転じる該対象点を変曲点と特定する変曲点特定ステップと、
処理単位指定部が、前記基点から前記特定された変曲点までを前記処理単位と指定する処理単位指定ステップと、
を備える処理単位指定方法。 - Douglas-Peuckerアルゴリズムを用いてベクトル地図データを簡略化処理する際の処理単位を指定するためのコンピュータプログラムであって、コンピュータを、
前記ベクトル地図データの中から前記処理単位の基点となる点を特定する基点特定手段と、
前記特定された基点と該基点に繋がる対象点との離間距離を算出する離間距離算出手段と、
前記算出された離間距離に基づいて、前記対象点の次の対象点と前記基点との離間距離から前記対象点と前記基点との離間距離を減じた値が負に転じる該対象点を変曲点と特定する変曲点特定手段と、
前記基点から前記特定された変曲点までを前記処理単位と指定する処理単位指定手段、
として機能させるコンピュータプログラム。 - 請求項3に記載のコンピュータプログラムを記録する記録媒体。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012040272A JP5731425B2 (ja) | 2012-02-27 | 2012-02-27 | 処理単位指定装置及びその方法、並びに処理単位を指定するためのコンピュータプログラム及びコンピュータプログラムを記録した記録媒体 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012040272A JP5731425B2 (ja) | 2012-02-27 | 2012-02-27 | 処理単位指定装置及びその方法、並びに処理単位を指定するためのコンピュータプログラム及びコンピュータプログラムを記録した記録媒体 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013174796A true JP2013174796A (ja) | 2013-09-05 |
JP5731425B2 JP5731425B2 (ja) | 2015-06-10 |
Family
ID=49267728
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012040272A Expired - Fee Related JP5731425B2 (ja) | 2012-02-27 | 2012-02-27 | 処理単位指定装置及びその方法、並びに処理単位を指定するためのコンピュータプログラム及びコンピュータプログラムを記録した記録媒体 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5731425B2 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112560285A (zh) * | 2020-12-24 | 2021-03-26 | 中国铁道科学研究院集团有限公司电子计算技术研究所 | 铁路线要素传输方法及系统 |
CN114913263A (zh) * | 2021-02-06 | 2022-08-16 | 兰州交通大学 | 一个基于多尺度空间相似度的线状地物自动化简方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006227767A (ja) * | 2005-02-16 | 2006-08-31 | Xanavi Informatics Corp | 地図処理装置、ナビゲーション装置及び地図表示方法 |
JP2008158925A (ja) * | 2006-12-26 | 2008-07-10 | Mie Tlo Co Ltd | デフォルメ変形用直線近似装置および直線近似方法 |
JP2008299506A (ja) * | 2007-05-30 | 2008-12-11 | Asia Air Survey Co Ltd | 線図の圧縮処理プログラム及び閉図形の分割処理プログラム |
JP2010521309A (ja) * | 2007-03-16 | 2010-06-24 | ニューマーケット インプレッションズ,エルエルシー | 物体にレーザーマーキングをする方法および装置 |
-
2012
- 2012-02-27 JP JP2012040272A patent/JP5731425B2/ja not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006227767A (ja) * | 2005-02-16 | 2006-08-31 | Xanavi Informatics Corp | 地図処理装置、ナビゲーション装置及び地図表示方法 |
JP2008158925A (ja) * | 2006-12-26 | 2008-07-10 | Mie Tlo Co Ltd | デフォルメ変形用直線近似装置および直線近似方法 |
JP2010521309A (ja) * | 2007-03-16 | 2010-06-24 | ニューマーケット インプレッションズ,エルエルシー | 物体にレーザーマーキングをする方法および装置 |
JP2008299506A (ja) * | 2007-05-30 | 2008-12-11 | Asia Air Survey Co Ltd | 線図の圧縮処理プログラム及び閉図形の分割処理プログラム |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112560285A (zh) * | 2020-12-24 | 2021-03-26 | 中国铁道科学研究院集团有限公司电子计算技术研究所 | 铁路线要素传输方法及系统 |
CN112560285B (zh) * | 2020-12-24 | 2024-05-31 | 中国铁道科学研究院集团有限公司电子计算技术研究所 | 铁路线要素传输方法及系统 |
CN114913263A (zh) * | 2021-02-06 | 2022-08-16 | 兰州交通大学 | 一个基于多尺度空间相似度的线状地物自动化简方法 |
CN114913263B (zh) * | 2021-02-06 | 2023-11-14 | 兰州交通大学 | 一个基于多尺度空间相似度的线状地物自动化简方法 |
Also Published As
Publication number | Publication date |
---|---|
JP5731425B2 (ja) | 2015-06-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6469001B2 (ja) | ユーザジェスチャの自動補完及び整列のためのシステム及び方法 | |
CN107564077B (zh) | 一种绘制道路网的方法及装置 | |
US9959685B2 (en) | Method and system for selectively blending buildings to improve route visibility in a 3D navigation system | |
JP6869258B2 (ja) | 道路名称表示方法、装置及び記憶媒体 | |
WO2018072336A1 (zh) | 一种线段擦除方法和装置 | |
JP5731425B2 (ja) | 処理単位指定装置及びその方法、並びに処理単位を指定するためのコンピュータプログラム及びコンピュータプログラムを記録した記録媒体 | |
CN113608667A (zh) | 一种电子笔迹书写擦除方法、存储介质及设备 | |
JP2008250670A (ja) | データ更新システム及びコンピュータプログラム | |
JP4938915B1 (ja) | トンネル出入口標高特定装置及びその方法、並びにトンネル出入口標高を特定するためのコンピュータプログラム及びそのコンピュータプログラムを記録した記録媒体 | |
JP2011128789A (ja) | 水没危険車輌特定装置及びその方法、並びに水没危険車輌を特定するためのコンピュータプログラム及びそのコンピュータプログラムを記録した記録媒体 | |
JP5687156B2 (ja) | 近似標高値特定装置及びその方法、並びに近似標高値を特定するためのコンピュータプログラム及びコンピュータプログラムを記録した記録媒体 | |
JP6065433B2 (ja) | 投影装置、投影システム、プログラム | |
JP2013257252A (ja) | 道路ネットワークデータの対応付け装置及びその方法、並びに道路ネットワークデータを対応付けするためのコンピュータプログラム及びコンピュータプログラムを記録した記録媒体 | |
US20230169228A1 (en) | Traffic simulation method for creating an optimized object motion path in the simulator | |
JP2010230420A (ja) | 駐車場入口情報作成方法及びそのシステム、並びに駐車場入口情報を作成するためのコンピュータプログラム及びそのコンピュータプログラムを記録した記録媒体 | |
JP5702226B2 (ja) | 橋梁標高値特定装置及びその方法、並びに橋梁の標高値を特定するためのコンピュータプログラム及びコンピュータプログラムを記録した記録媒体 | |
JP4468342B2 (ja) | データ管理方法 | |
JP5424574B2 (ja) | ナビゲーション装置 | |
JP2013033153A (ja) | 標高データの適正誤差幅特定装置及びその方法、並びに適正誤差幅を特定するためのコンピュータプログラム及びコンピュータプログラムを記録した記録媒体 | |
JP6218715B2 (ja) | 道路ネットワークの対応付け装置及びその方法、並びに道路ネットワークの対応付けを行うためのコンピュータプログラム及びコンピュータプログラムを記録した記録媒体 | |
WO2019016910A1 (ja) | 新規道路推定支援装置、新規道路推定支援方法、コンピュータプログラム及びコンピュータプログラムを記録した記録媒体 | |
JPH0855214A (ja) | 地図表示制御方式 | |
JP5645749B2 (ja) | 標高データ補正装置、標高データ生成装置、標高データ補正方法、標高データ生成方法、コンピュータプログラムおよび記録媒体 | |
JP2008096307A (ja) | 記録媒体の制御方法、車載電子機器、記録媒体制御プログラム | |
JP2014035584A (ja) | 道路ネットワークの正当性判定装置及びその方法、並びに道路ネットワークの正当性を判定するためのコンピュータプログラム及びコンピュータプログラムを記録した記録媒体 |
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 |