JP5184436B2 - 三次元道路中心線データの生成方法およびその装置 - Google Patents

三次元道路中心線データの生成方法およびその装置 Download PDF

Info

Publication number
JP5184436B2
JP5184436B2 JP2009117257A JP2009117257A JP5184436B2 JP 5184436 B2 JP5184436 B2 JP 5184436B2 JP 2009117257 A JP2009117257 A JP 2009117257A JP 2009117257 A JP2009117257 A JP 2009117257A JP 5184436 B2 JP5184436 B2 JP 5184436B2
Authority
JP
Japan
Prior art keywords
point
control point
arc
straight line
detecting
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
Application number
JP2009117257A
Other languages
English (en)
Other versions
JP2010266306A (ja
Inventor
隆伯 林
隆行 川上
徹 矢野
浩二 藤本
正剛 宮崎
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Mitsubishi Precision Co Ltd
Original Assignee
Mitsubishi Precision Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Mitsubishi Precision Co Ltd filed Critical Mitsubishi Precision Co Ltd
Priority to JP2009117257A priority Critical patent/JP5184436B2/ja
Publication of JP2010266306A publication Critical patent/JP2010266306A/ja
Application granted granted Critical
Publication of JP5184436B2 publication Critical patent/JP5184436B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Image Processing (AREA)
  • Length Measuring Devices With Unspecified Measuring Means (AREA)
  • Processing Or Creating Images (AREA)

Description

本発明は、コンピュータを用いて三次元都市モデルに用いる三次元道路データにおける三次元道路中心線データの作成方法及びその装置に関するものである。
三次元都市モデルは、建物や地形などを表した三次元座標値を持つポリゴン、そのポリゴンに貼り付けるテクスチャ、道路中心線や信号の制御情報など都市機能を形成する様々な情報、の3つの要素からなりたつデータを意味する。この三次元都市モデルは、仮想都市または実在都市を模擬したものであるから、ドライビングシミュレータや洪水シミュレータなどシミュレーション分野で利用するために作成される。
三次元都市モデルでは、三次元道路データを構成の一部として、これを生成する。そのため、道路中心線データを生成して、それに沿って道路を生成する。
従来は、人間が道路設計図や地図などの図面をもとにして、道路中心を設定し、道路中心線の制御点を入力する必要があった。この制御点は、三次元道路中心線の基本形状を定めるものであり、その制御点位置を変えることで、三次元道路中心線がもつ諸パラメータも変化する。
従来はこの制御点及びパラメータを手作業で入力する手間がかかっていた。また、図面の間違いにより出来上がった道路中心線が実在のものと異なる可能性があった。
本発明は、三次元走行軌跡をもとに三次元道路中心線データを自動生成することを課題とする。
上記課題を解決するため請求項1に係る三次元道路中心線データの生成方法は、道路上を移動した位置センサで取得した三次元軌跡データが表す走行軌跡の点群を、平面線形とし走行方向を走行軌跡の定義方向として平面線形用の軌跡データ生成手段により生成された平面走行軌跡から、曲線部分を中間に位置する2つの直線部分が交わる点を制御点として検出する制御点検出過程と、前記平面走行軌跡から前記制御点として検出された付近が形成する曲線部分の円弧を検出する円弧検出過程と、前記制御点検出過程で検出した制御点を順次結んだ1つの制御点を端とする2つの直線と当該制御点付近に前記円弧検出過程により検出し直線と接触していない円弧とを滑らかに繋がる緩和曲線を検出する緩和曲線検出過程と、定義方向に走行軌跡の点群を順次調べて、(a)走行軌跡の始端にある制御点とそれから定義方向にある円弧の起点又は緩和曲線の起点とを結ぶ直線を検出し、(b)前記円弧の終点又は前記緩和曲線の終点と次方向にある円弧の起点又は緩和曲線の起点又は制御点を結ぶ直線を検出し、(c)前記検出した直線が制御点に結ばない場合は制御点に結ぶまで、前記(a)から(b)を繰り返す直線検出過程とを有することを特徴とするものである。
上記課題を解決するため請求項2に係る三次元道路中心線データの生成方法は、道路上を移動した位置センサで取得した三次元軌跡データが表す走行軌跡の点群を、縦断線形とし走行方向を走行軌跡の定義方向として縦断線形用の軌跡データ生成手段により生成された縦断走行軌跡から、曲線部分を中間に位置する2つの直線部分が交わる点を制御点として検出する制御点検出過程と、前記縦断走行軌跡から前記制御点として検出された付近が形成する曲線部分の放物線を円弧で近似して検出する放物線検出過程と、定義方向に走行軌跡の点群を順次調べて、(a)走行軌跡の始端にある制御点とそれから定義方向にある円弧の起点とを結ぶ直線を検出し、(b)前記円弧の終点と次方向にある円弧の起点又は制御点を結ぶ直線を検出し、(c)前記検出した直線が制御点に結ばない場合は制御点に結ぶまで、前記(a)から(b)を繰り返す直線検出過程とを有することを特徴とするものである。
上記課題を解決するため請求項3に係る三次元道路中心線データの生成装置は、道路上を移動した位置センサで取得した三次元軌跡データが表す走行軌跡の点群を平面線形とし走行方向を走行軌跡の定義方向として平面走行軌跡を生成する平面線形用の軌跡データ生成手段と、平面線形用の軌跡データ生成手段からの平面走行軌跡から、曲線部分を中間に位置する2つの直線部分が交わる点を制御点として検出する制御点検出手段と、平面線形用の軌跡データ生成手段からの平面走行軌跡から、前記制御点として検出された付近が形成する曲線部分の円弧を検出する円弧検出手段と、前記制御点検出手段で検出した制御点を順次結んだ1つの制御点を端とする2つの直線と当該制御点付近に前記円弧検出過程により検出し直線と接触していない円弧とを滑らかに繋がる緩和曲線を検出する緩和曲線検出手段と、定義方向に走行軌跡の点群を順次調べて、(a)走行軌跡の始端にある制御点とそれから定義方向にある円弧の起点又は緩和曲線の起点とを結ぶ直線を検出し、(b)前記円弧の終点又は前記緩和曲線の終点と次方向にある円弧の起点又は緩和曲線の起点又は制御点を結ぶ直線を検出し、(c)前記検出した直線が制御点に結ばない場合は制御点に結ぶまで、前記(a)から(b)を繰り返す直線検出手段とを有することを特徴とするものである。
上記課題を解決するため請求項4に係る三次元道路中心線データの生成装置は、道路上を移動した位置センサで取得した三次元軌跡データが表す走行軌跡の点群を縦断線形とし走行方向を走行軌跡の定義方向として縦断走行軌跡を生成する縦断線形用の軌跡データ生成手段と、縦断線形用の軌跡データ生成手段からの縦断走行軌跡から、曲線部分を中間に位置する2つの直線部分が交わる点を制御点として検出する制御点検出手段と、前記縦断走行軌跡から前記制御点として検出された付近が形成する曲線部分の放物線を円弧で近似して検出する放物線検出手段と、定義方向に走行軌跡の点群を順次調べて、(a)走行軌跡の始端にある制御点とそれから定義方向にある円弧の起点とを結ぶ直線を検出し、(b)前記円弧の終点と次方向にある円弧の起点又は制御点を結ぶ直線を検出し、(c)前記検出した直線が制御点に結ばない場合は制御点に結ぶまで、前記(a)から(b)を繰り返す直線検出手段とを有することを特徴とするものである。
請求項1の三次元道路中心線データの生成方法によると、道路走行時に取得した位置センサの走行軌跡を、平面線形として生成された平面走行軌跡から、制御点を検出し、制御点に関連して円弧を検出し、円弧につながる緩和曲線を検出し、前記検出した制御点、円弧、緩和曲線から直線を検出するから、これらの制御点、円弧、緩和曲線、直線をつないだ線を中心線として滑らかに生成することができる。
請求項2の三次元道路中心線データの生成方法によると、道路走行時に取得した位置センサの走行軌跡を、縦断線形として生成された縦断走行軌跡から、制御点を検出し、制御点に関連して円弧で近似した放物線を検出し、検出した制御点、円弧から直線を検出するから、これらの制御点、円弧、直線をつないだ線を中心線として滑らかに生成することができる。
請求項3の三次元道路中心線データの生成装置によると、平面線形用の軌跡データ生成手段が道路走行時に取得した位置センサの走行軌跡を、平面線形として平面走行軌跡を生成し、制御点検出手段が平面走行軌跡から、制御点を検出し、円弧検出手段が制御点に関連して円弧を検出し、緩和曲線検出手段が円弧につながる緩和曲線を検出し、直線検出手段が前記制御点、円弧、緩和曲線から直線を検出する。これらの制御点、円弧、緩和曲線、直線をつないだ線を中心線として滑らかに生成することができる。
請求項4の三次元道路中心線データの生成装置によると、縦断線形用の軌跡データ生成手段が道路走行時に取得した位置センサの走行軌跡を、縦断線形として縦断走行軌跡を生成し、制御点検出手段が縦断走行軌跡から、制御点を検出し、放物線検出手段が制御点に関連して円弧で近似した放物線を検出し、直線検出手段が前記制御点、円弧から直線を検出する。これらの制御点、円弧、直線をつないだ線を中心線として滑らかに生成することができる。
図1は、本発明装置の1実施例の機能ブロック図である。 図2aは、平面線形の生成方法を説明するフロー図である。 図2bは、縦断線形の生成方法を説明するフロー図である。 図3は、平面線形及び縦断線形用の軌跡データの生成を説明する図である。 図4は、平面線形及び縦断線形の生成を説明する図である。 図5は、制御点の検出を説明する図である。 図6は、円弧の検出を説明する図である。 図7は、緩和曲線の検出を説明する図である。 図8は、緩和曲線の作成を説明する図である。 図9aは、平面線形における直線の検出を説明する図である。 図9bは、縦断線形における直線の検出を説明する図である。 図10は、放物線の検出を説明する図である。
図1は、本発明装置の1実施例の機能ブロック図であって、101は三次元走行軌跡データ格納部、102は平面線形の生成部、103は平面線形用軌跡データ生成手段、104は制御点検出手段、105は円弧検出手段、106は緩和曲線検出手段、107は直線検出手段、108は縦断線形の生成部、109は縦断線形用軌跡データ生成手段、110は制御点検出手段、111は放物線検出手段、112は直線検出手段、113は三次元道路中心線データ記憶部、114は画像生成部、115はモニタである。
図2a、図2bは、本発明の方法を実施するフロー図である。
三次元走行軌跡データ格納部101には、三次元走行軌跡データが格納される。このデータは、図示しない自動車などにGPS等の三次元の位置センサを搭載し、予め実在の道路を走行させ、所定の間隔で走行軌跡をサンプリングし、その三次元の走行軌跡を取得したものであり、鉛直方向をZ軸に設定した直交座標上を走行したものとしている。
平面線形の生成部102では、三次元軌跡データから平面線形のデータを生成する。縦断線形の生成部108では、三次元軌跡データから縦断線形のデータを生成する。
まず、操作者は三次元走行軌跡データを三次元走行軌跡データ格納部101から読み出し、平面線形用軌跡データ生成手段103と縦断線形用軌跡データ生成手段109に転送し、平面線形及び縦断線形用の軌跡データを生成する(図3)。この生成状況は、モニタ115に表示され、操作者はこの画面を見ることができる。
<平面線形の生成>
平面線形の生成部102における平面線形の生成について説明する(図4(a))。
平面線形用軌跡データ生成手段103は三次元軌跡データからその軌跡がXY平面における軌跡に変換して平面線形用軌跡データを生成する(図2aのP201a)。このとき、三次元軌跡データを得る際の位置センサの走行方向を走行軌跡の定義方向としている(図4)。
制御点検出手段104は制御点検出過程を実行し、平面線形用軌跡データ生成手段103が生成した平面線形用軌跡データからその制御点を検出して、その位置を得る(図2aのP202a)。
<制御点の検出>
この制御点検出過程P202aは制御点検出手段104により、例えば以下のように行われる。
1.平面線形用軌跡データ中から選択した各曲線部における走行軌跡点群からランダムに選んだある2点からなる直線の式を求める。曲線部の範囲は操作者が指定する。(図5(a))
2.該当する曲線部の全ての点群に対して、求めた直線との最小距離を求める。(図5(b))
3.求めた距離が、あらかじめ設定された閾値d以下となった点群の個数nを求める。(図5(c))
4.前記1〜3を適当な値N回繰り返し、nが最大値(nmax)となったときの直線を検出された直線とする。(図5(d))
5.前記1において処理するために選択した曲線部の点群から前記4で検出した直線に含まれる点群を除いた点群を用いて、さらに1〜4を繰り返す。(図5(e))
6.前記1〜5までを行うことにより、各曲線部において計2つの直線を得ることができる。そしてこの2直線が交わる点を制御点とし、各曲線部には1つの制御点が存在するものとする。なお全ての走行軌跡点群のうち両端に位置する2点は、無条件に制御点とみなす。
なお、dとNは操作者が、処理時間と検出精度から判断して決定・調整する。
制御点の検出において、曲線部毎に1〜6の処理をし、全部の曲線部について制御点を検出するまで繰り返すか、1〜6の各処理を順次全曲線部について行うようにしてもよい。
平面線形用の制御点は三次元道路中心線データ記録部113に記録される。
<円弧の検出>
次に、円弧検出手段105は円弧検出過程を実行し、円弧パラメータを検出する(図2aのP203a)。
この円弧検出過程P203aは円弧検出手段105により例えば以下のように行われる。
1.操作者は平面線形用軌跡データに基づいて画像生成部114で生成され、モニタ115に表示されている画面上で、各曲線部における走行軌跡点群のうち、前記制御点検出手段104による<制御点の検出>過程P202aにおける“6”で得た2つの直線を構成する点群を除いた走行軌跡点群からランダムに3点を選ぶ。円弧検出手段105は円の式を求める。(図6(a))
この3点を選ぶことは、プログラムにより自動的に選ぶようにしてもよい。
2.円弧検出手段105は、全ての点群に対して、求めた円との最小距離を求める。(図6(b))
3.円弧検出手段105は、求めた距離が、あらかじめ設定された閾値d以下となった点群の個数nを求める。(図6(c))
4.円弧検出手段105は、前記1〜3をN回繰り返し、nが最大値(nmax)となったときの円を求め、このときの円半径を円弧の半径R、円中心をMとする。(図6(d))
5.円弧検出手段105は、前記4で検出した円に使われたnmax個の点群の最初の点を円弧の起点BPとする。また、円中心と最初の点とを結んだ線と、円中心と最後の点を結んだ線がなす角度を円中心角θとする。(図6(d))
6.円弧検出手段105は、前記1〜5において決定された、半径R、円中心M、円中心角θ、起点BPによって定義される円弧を最終的に検出された円弧とし、制御点検出手段104による<制御点の検出>過程P202aにおいて検出された制御点とこの円弧が1対1の関係を持つ。
なお、dとNは操作者が、処理時間と検出精度から判断して決定・調整する。
円弧の検出において、曲線部毎に1〜6の処理をし、全部の曲線部について円弧を検出するまで繰り返すか、1〜6の各処理を順次全曲線部について行うようにしてもよい。
平面線形用の半径R、円中心M、円中心角θ、起点BPは、これを円弧パラメータとして、前記1対1の関係を持つ制御点に関連させて三次元道路中心線データ記録部113に記録される。
<緩和曲線の検出>
次に、緩和曲線検出手段106は緩和曲線検出過程を実行し、緩和曲線パラメータを検出する(図2aのP203a)。
この緩和曲線検出過程P203aは緩和曲線検出手段106により例えば以下のように行われる。
1.操作者は、モニタ115に表示されているXY平面の全走行軌跡点群において、
前記制御点検出手段104による<制御点の検出>過程P202aで検出された各制御点を結び、直線群を作る。(図7(a))
この直線群を作ることは、緩和曲線検出手段106がプログラムにより自動的に選ぶようにしてもよい。
2.操作者又は緩和曲線検出手段106は、上記1における各制御点と直線群のうち、ある制御点IPとその制御点を端とする2つの直線、および制御点と1対1の関係にある円弧Cについて選択する。なお、2つの直線は、走行軌跡点群の定義方向順にLa,Lbとする。緩和曲線検出手段106により選択する場合は、例えば走行軌跡点群の定義方向順に行う。(図7(b))
3.緩和曲線検出手段106は円弧Cの起点における接線とLaの交点がなす角をτa、円弧Cの終点における接線とLbの交点がなす角τbを求める。(図7(c))
4.τaと円弧Cの半径Rで定義される緩和曲線をKa、またτbと円弧Cの半径Rで定義される緩和曲線をKbとし、これらを各制御点における2つの緩和曲線とする。なお、τaまたはτbがほぼゼロとみなせる場合には、該当する緩和曲線は存在しないものとする。(図7(d))。緩和曲線検出手段106は緩和曲線ka,KbがLa,Lbに接する曲率半径を∞、円弧Cに繋がる曲率半径をRとなるように、徐々に変化させる(図8)。緩和曲線の作成は、予め設定したプログラムにより実行させる。
緩和曲線の検出において、制御点毎に1〜4の処理をし、全部の制御点について緩和曲線を検出又は存在しないことを確認するまで繰り返すか、1〜4の各処理を順次全制御点について行うようにしてもよい。
平面線形用の角度τa、τb、円弧Cの半径R、緩和曲線Ka、Kbは、これを緩和曲線パラメータとして、前記1対1の関係を持つ制御点に関連させて三次元道路中心線データ記録部113に記録される。
<平面線形での直線の検出>
次に、直線検出手段107は直線検出過程を実行し、直線パラメータを検出する(図2aのP205a)。
この直線検出過程P205aは直線検出手段107により例えば以下のように行われる。(図9a)
1.操作者は、前記制御点検出過程P202a、円弧検出過程P203a及び緩和曲線検出過程204aにおいて、走行軌跡の点群に沿ってそれぞれ検出された制御点、円弧及び緩和曲線がパラメータに従ってモニタ115に表示されている走行軌跡の点群を定義方向に順次調べて、
(a)走行軌跡の始端にある制御点とそれから定義方向にある円弧の起点又は緩和曲線の起点とを結ぶ直線を検出する。
2.(b)前記円弧の終点又は前記緩和曲線の終点と次方向にある円弧の起点又は緩和曲線の起点又は制御点を結ぶ直線を検出する。
3.(c)前記検出した直線が制御点に結ばない場合は制御点に結ぶまで、前記(a)から(b)を繰り返す。
検出された平面線形用の直線は、制御点、円弧、緩和曲線に順次連続して結ばれるようにこれらのパラメータと関連づけて、三次元道路中心線データ記録部113に記録される。
<縦断線形の生成>
次に、縦断線形の生成部108における縦断線形の生成について説明する(図4(b))。
縦断線形用軌跡データ生成手段109は三次元軌跡データからその軌跡がZY平面における軌跡に変換して縦断線形用軌跡データを生成する(図2bのP201b)。このとき、三次元軌跡データを得る際の位置センサの走行方向を走行軌跡の定義方向としている(図4)。
<制御点の検出>
制御点検出手段110は制御点検出過程を実行し、縦断線形用軌跡データ生成手段109が生成した縦断線形用軌跡データからその制御点を検出して、その位置を得る(図2bのP202b)。
この制御点検出過程P202bは制御点検出手段110により、例えば以下のように行われる。この制御点検出過程P202bの手法は、<平面線形の生成>の制御点検出過程P202aと同様である。
1.縦断線形用軌跡データ中から選択した各曲線部における走行軌跡点群からランダムに選んだある2点からなる直線の式を求める。曲線部の範囲は操作者が指定する。(図5(a))
2.該当する曲線部の全ての点群に対して、求めた直線との最小距離を求める。(図5(b))
3.求めた距離が、あらかじめ設定された閾値d以下となった点群の個数nを求める。(図5(c))
4.前記1〜3を適当な値N回繰り返し、nが最大値(nmax)となったときの直線を検出された直線とする。(図5(d))
5.前記1において処理するために選択した曲線部の点群から前記4で検出した直線に含まれる点群を除いた点群を用いて、さらに1〜4を繰り返す。(図5(e))
6.前記1〜5までを行うことにより、各曲線部において計2つの直線を得ることができる。そしてこの2直線が交わる点を制御点とし、各曲線部には1つの制御点が存在するものとする。なお全ての走行軌跡点群のうち両端に位置する2点は、無条件に制御点とみなす。
なお、dとNは操作者が、処理時間と検出精度から判断して決定・調整する。
制御点の検出において、曲線部毎に1〜6の処理をし、全部の曲線部について制御点を検出するまで繰り返すか、1〜6の各処理を順次全曲線部について行うようにしてもよい。
縦断線形用の制御点は三次元道路中心線データ記録部113に記録される。
<放物線の検出>
次に、放物線検出手段111は放物線検出過程を実行するのであるが、前記制御点として検出された付近が形成する曲線部分の放物線を円弧で近似して、円弧パラメータを検出する(図2bのP204b)。
縦断線形での放物線は円弧で近似できるものとするから、ZY平面における各曲線部の走行軌跡点群について、平面線形における<円弧の検出>過程P203aの1〜4を実行する。従って、検出された円弧の半径Rと同じ半径を持つ放物線を、各曲線部での放物線とする。(図10)
この放物線検出過程P204bは放物線検出手段111により例えば以下のように行われる。
1.操作者は縦断線形用軌跡データに基づいて画像生成部114で生成され、モニタ115に表示されている画面上で、各曲線部における走行軌跡点群のうち、前記制御点検出手段110による<制御点の検出>過程P202bにおける“6”で得た2つの直線を構成する点群を除いた走行軌跡点群からランダムに3点を選ぶ。放物線検出手段111は円の式を求める。(図6(a))
この3点を選ぶことは、プログラムにより自動的に選ぶようにしてもよい。
2.放物線検出手段111は、全ての点群に対して、求めた円との最小距離を求める。(図6(b))
3.放物線検出手段111は、求めた距離が、あらかじめ設定された閾値d以下となった点群の個数nを求める。(図6(c))
4.放物線検出手段111は、前記1〜3をN回繰り返し、nが最大値(nmax)となったときの円を求め、このときの円半径を円弧の半径R、円中心をMとする。(図6(d))
5.放物線検出手段111は、前記4で検出した円に使われたnmax個の点群の最初の点を円弧の起点BPとする。また、円中心と最初の点とを結んだ線と、円中心と最後の点を結んだ線がなす角度を円中心角θとする。(図6(d))
6.放物線検出手段111は、前記1〜5において決定された、半径R、円中心M、円中心角θ、起点BPによって定義される円弧を最終的に検出された円弧とし、制御点検出手段110による<制御点の検出>過程P202bにおいて検出された制御点とこの円弧が1対1の関係を持つ。
なお、dとNは操作者が、処理時間と検出精度から判断して決定・調整する。
円弧の検出において、曲線部毎に1〜6の処理をし、全部の曲線部について円弧を検出するまで繰り返すか、1〜6の各処理を順次全曲線部について行うようにしてもよい。
縦断線形用の半径R、円中心M、円中心角θ、起点BPは、これを円弧パラメータとして、前記1対1の関係を持つ制御点に関連させて三次元道路中心線データ記録部113に記録される。
<縦断線形での直線の検出>
次に、直線検出手段112は直線検出過程を実行し、直線パラメータを検出する(図2bのP205b)。
この直線検出過程P205bは直線検出手段112により例えば以下のように行われる。(図9b)
1.操作者は、前記制御点検出過程P202b及び放物線検出過程P204bにおいて、走行軌跡の点群に沿ってそれぞれ検出された制御点及び円弧がパラメータに従ってモニタ115に表示されている走行軌跡の点群を定義方向に順次調べて、
(a)走行軌跡の始端にある制御点とそれから定義方向にある円弧の起点とを結ぶ直線を検出する。
2.(b)前記円弧の終点と次方向にある円弧の起点又は制御点を結ぶ直線を検出する。
3.(c)前記検出した直線が制御点に結ばない場合は制御点に結ぶまで、前記(a)から(b)を繰り返す。
検出された縦断線形用の直線は、制御点、円弧に順次連続して結ばれるようにこれらのパラメータと関連づけて、三次元道路中心線データ記録部113に記録される。
101…三次元走行軌跡データ格納部、
102…平面線形の生成部、
103…平面線形用軌跡データ生成手段、
107…直線検出手段、
104…制御点検出手段、
105…円弧検出手段、
106…緩和曲線検出手段、
108…縦断線形の生成部、
109…縦断線形用軌跡データ生成手段、
112…直線検出手段、
110…制御点検出手段、
111…放物線検出手段、
113…三次元道路中心線データ記憶部、
114…画像生成部、
115…モニタ。

Claims (4)

  1. 道路上を移動した位置センサで取得した三次元軌跡データが表す走行軌跡の点群を、平面線形とし走行方向を走行軌跡の定義方向として平面線形用の軌跡データ生成手段により生成された平面走行軌跡から、曲線部分を中間に位置する2つの直線部分が交わる点を制御点として検出する制御点検出過程と、
    前記平面走行軌跡から前記制御点として検出された付近が形成する曲線部分の円弧を検出する円弧検出過程と、
    前記制御点検出過程で検出した制御点を順次結んだ1つの制御点を端とする2つの直線と当該制御点付近に前記円弧検出過程により検出し直線と接触していない円弧とを滑らかに繋がる緩和曲線を検出する緩和曲線検出過程と、
    定義方向に走行軌跡の点群を順次調べて、
    (a)走行軌跡の始端にある制御点とそれから定義方向にある円弧の起点又は緩和曲線の起点とを結ぶ直線を検出し、
    (b)前記円弧の終点又は前記緩和曲線の終点と次方向にある円弧の起点又は緩和曲線の起点又は制御点を結ぶ直線を検出し、
    (c)前記検出した直線が制御点に結ばない場合は制御点に結ぶまで、前記(a)から(b)を繰り返す直線検出過程と
    を有することを特徴とする三次元道路中心線データの生成方法。
  2. 道路上を移動した位置センサで取得した三次元軌跡データが表す走行軌跡の点群を、縦断線形とし走行方向を走行軌跡の定義方向として縦断線形用の軌跡データ生成手段により生成された縦断走行軌跡から、曲線部分を中間に位置する2つの直線部分が交わる点を制御点として検出する制御点検出過程と、
    前記縦断走行軌跡から前記制御点として検出された付近が形成する曲線部分の放物線を円弧で近似して検出する放物線検出過程と、
    定義方向に走行軌跡の点群を順次調べて、
    (a)走行軌跡の始端にある制御点とそれから定義方向にある円弧の起点とを結ぶ直線を検出し、
    (b)前記円弧の終点と次方向にある円弧の起点又は制御点を結ぶ直線を検出し、
    (c)前記検出した直線が制御点に結ばない場合は制御点に結ぶまで、前記(a)から(b)を繰り返す直線検出過程と
    を有することを特徴とする三次元道路中心線データの生成方法。
  3. 道路上を移動した位置センサで取得した三次元軌跡データが表す走行軌跡の点群を平面線形とし走行方向を走行軌跡の定義方向として平面走行軌跡を生成する平面線形用の軌跡データ生成手段と、
    平面線形用の軌跡データ生成手段からの平面走行軌跡から、曲線部分を中間に位置する2つの直線部分が交わる点を制御点として検出する制御点検出手段と、
    平面線形用の軌跡データ生成手段からの平面走行軌跡から、前記制御点として検出された付近が形成する曲線部分の円弧を検出する円弧検出手段と、
    前記制御点検出手段で検出した制御点を順次結んだ1つの制御点を端とする2つの直線と当該制御点付近に前記円弧検出過程により検出し直線と接触していない円弧とを滑らかに繋がる緩和曲線を検出する緩和曲線検出手段と、
    定義方向に走行軌跡の点群を順次調べて、
    (a)走行軌跡の始端にある制御点とそれから定義方向にある円弧の起点又は緩和曲線の起点とを結ぶ直線を検出し、
    (b)前記円弧の終点又は前記緩和曲線の終点と次方向にある円弧の起点又は緩和曲線の起点又は制御点を結ぶ直線を検出し、
    (c)前記検出した直線が制御点に結ばない場合は制御点に結ぶまで、前記(a)から(b)を繰り返す直線検出手段と
    を有することを特徴とする三次元道路中心線データの生成装置。
  4. 道路上を移動した位置センサで取得した三次元軌跡データが表す走行軌跡の点群を縦断線形とし走行方向を走行軌跡の定義方向として縦断走行軌跡を生成する縦断線形用の軌跡データ生成手段と、
    縦断線形用の軌跡データ生成手段からの縦断走行軌跡から、曲線部分を中間に位置する2つの直線部分が交わる点を制御点として検出する制御点検出手段と、
    前記縦断走行軌跡から前記制御点として検出された付近が形成する曲線部分の放物線を円弧で近似して検出する放物線検出手段と、
    定義方向に走行軌跡の点群を順次調べて、
    (a)走行軌跡の始端にある制御点とそれから定義方向にある円弧の起点とを結ぶ直線を検出し、
    (b)前記円弧の終点と次方向にある円弧の起点又は制御点を結ぶ直線を検出し、
    (c)前記検出した直線が制御点に結ばない場合は制御点に結ぶまで、前記(a)から(b)を繰り返す直線検出手段と
    を有することを特徴とする三次元道路中心線データの生成装置。
JP2009117257A 2009-05-14 2009-05-14 三次元道路中心線データの生成方法およびその装置 Expired - Fee Related JP5184436B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2009117257A JP5184436B2 (ja) 2009-05-14 2009-05-14 三次元道路中心線データの生成方法およびその装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2009117257A JP5184436B2 (ja) 2009-05-14 2009-05-14 三次元道路中心線データの生成方法およびその装置

Publications (2)

Publication Number Publication Date
JP2010266306A JP2010266306A (ja) 2010-11-25
JP5184436B2 true JP5184436B2 (ja) 2013-04-17

Family

ID=43363411

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2009117257A Expired - Fee Related JP5184436B2 (ja) 2009-05-14 2009-05-14 三次元道路中心線データの生成方法およびその装置

Country Status (1)

Country Link
JP (1) JP5184436B2 (ja)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6932167B2 (ja) * 2015-10-19 2021-09-08 田中 成典 道路特徴決定装置
CN109074756B (zh) * 2016-04-06 2020-08-04 三菱电机株式会社 地图数据生成系统以及地图数据生成方法
JP6469326B2 (ja) * 2016-10-25 2019-02-13 三菱電機株式会社 地図データ生成装置、端末装置、及び、地図データ生成方法
CN112950740B (zh) * 2019-12-10 2024-07-12 中交宇科(北京)空间信息技术有限公司 高精地图道路中心线的生成方法、装置、设备及存储介质
JP7090136B2 (ja) * 2020-10-29 2022-06-23 成典 田中 道路特徴決定装置

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2917681B2 (ja) * 1992-06-29 1999-07-12 日産自動車株式会社 道路形状計測装置
JP2001101597A (ja) * 1999-09-30 2001-04-13 Toyota Motor Corp 道路形状認識方法、装置および記録媒体
JP4756931B2 (ja) * 2004-07-01 2011-08-24 株式会社 三英技研 デジタルレーンマーク作成装置
JP4828169B2 (ja) * 2005-06-20 2011-11-30 ジェイアール東日本コンサルタンツ株式会社 線路中心線測量方法

Also Published As

Publication number Publication date
JP2010266306A (ja) 2010-11-25

Similar Documents

Publication Publication Date Title
JP7440490B2 (ja) 手続き的な世界の生成
JP5215740B2 (ja) 移動ロボットシステム
JP5184436B2 (ja) 三次元道路中心線データの生成方法およびその装置
US10394327B2 (en) Integration of auxiliary sensors with point cloud-based haptic rendering and virtual fixtures
JP7345639B2 (ja) マルチエージェントシミュレーション
CN109285220A (zh) 一种三维场景地图的生成方法、装置、设备及存储介质
CN109682336B (zh) 用于车身精度检测的三坐标测量路径自动规划与优化方法
CN105373689B (zh) 电子地图中道路曲率的确定方法及装置
JPWO2019065409A1 (ja) 自動運転シミュレータ及び自動運転シミュレータ用地図生成方法
JP6465421B1 (ja) 構造物変状検出装置
EP3327676B1 (en) Method for displaying object on three-dimensional model
JP7056358B2 (ja) 風切音解析装置及び風切音解析方法
CN108646233B (zh) 模拟超声波雷达探测的方法、装置、系统及存储介质
JP2010042466A (ja) ロボット教示システム及びロボットの動作のシミュレーション結果の表示方法
CN114255252B (zh) 障碍物轮廓获取方法、装置、设备及计算机可读存储介质
CN110793548A (zh) 基于gnss接收机硬件在环的虚实结合的导航仿真测试系统
CN110111425A (zh) 3d字体的斜角生成方法、介质、设备及装置
JP2009294446A (ja) 走行支援システムおよび走行路曲線生成方法
JP2018200558A (ja) 形状認識装置、形状認識方法及びプログラム
KR101406176B1 (ko) 수중로봇의 위치 추정 장치 및 그 방법
CN109871659A (zh) 一种超声波雷达的仿真方法及系统
CN110123447A (zh) 应用于影像引导的引导路径规划方法及装置
KR101475210B1 (ko) 가상로봇 시뮬레이션 장치
JP5970868B2 (ja) ダミー計測装置
JP4438767B2 (ja) 設計支援装置、設計支援方法、およびプログラム

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20101213

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20120822

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: 20121228

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20130116

R150 Certificate of patent or registration of utility model

Ref document number: 5184436

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20160125

Year of fee payment: 3

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