JP2022155988A - 高さ情報付与システム - Google Patents

Abstract

【課題】本願発明の課題は、従来技術が抱える問題を解決することであり、すなわち、ノイズとなる３次元測点を極力排除したうえで地物に高さ情報を付与することができる、高さ情報付与システムを提供することにある。【解決手段】本願発明の高さ情報付与システムは、基線上に配置された複数の測点に基づいて基線に高さ情報を付与するシステムであって、点間勾配算出手段と、適正点抽出手段を備えたものである。点間勾配算出手段は、２つの対象測点に係る３次元座標に基づいて点間順勾配を算出する手段であり、適正点抽出手段は、点間順勾配があらかじめ定められた勾配要件を満たすときその点間順勾配に係る終点側の対象測点を適正点として抽出する手段である。【選択図】図５

Description

本願発明は、標高や基準面からの比高差といった「高さ情報」を付与する技術に関するものであり、より具体的には、複数の測点（３次元座標点）の中から測点間の勾配に基づいて適正な測点を抽出したうえで、適切な高さ情報を付与することができる高さ情報付与システムに関するものである。

近時、地形情報（空間情報）の需要が高まっており、道路上や沿道に設置された施設をより高度に管理することを目的として、その形状や設置位置といった施設の空間情報を要望する管理者が増加している。同時に、現在官民一体となって推進しているＳｏｃｉｅｔｙ５．０の実現にとっても、社会インフラストラクチャー（以下、単に「社会インフラ」という。）の高度な維持管理は重要な課題と位置付けられている。さらに、自動運転技術の実用化が進むなか、道路縁（道路境界線）をはじめとする道路に関する種々の空間情報が多方面から切望されているところである。

従来、空間情報を示すものとしては、地形図など２次元（２Ｄ）の平面的な図面（平面図）が主流であった。平面図は、等高線や端点標高など「高さ情報」を示すことはあるものの、専ら平面位置を示すことに主眼が置かれており、３次元（３Ｄ）の空間として対象範囲を把握することは難しかった。一方、近年では計測技術の進歩に伴い大量の３次元計測点の集合（以下、「３次元点群」という。）を容易に取得することができるようになり、しかも情報技術の進歩に伴いこの３次元点群を容易にハンドリングできるようになってきた。

例えば道路を含む地形の３次元点群を取得するには、空中写真測量や航空レーザー計測、地上型レーザー計測、ＭＭＳ（Ｍｏｂｉｌｅ Ｍａｐｐｉｎｇ Ｓｙｓｔｅｍ）といった計測手法が好んで用いられている。このうちＭＭＳは、レーザースキャナやカメラ、自己位置を取得するための衛星測位システム（ＧＮＳＳ：Ｇｌｏｂａｌ Ｎａｖｉｇａｔｉｏｎ Ｓａｔｅｌｌｉｔｅ Ｓｙｓｔｅｍ）、ＩＭＵ（Ｉｎｅｒｔｉａｌ Ｍｅａｓｕｒｅｍｅｎｔ Ｕｎｉｔ）、オドメトリなどのセンサを移動車両に搭載したものであり、これにより車道上を移動しながらレーザースキャナによって３次元点群を取得することができる。

空中写真測量や航空レーザー計測などによって得られた３次元点群は、計測対象の地形の３次元モデル（以下、「３Ｄモデル」という。）として利用するのが一般的である。この３Ｄモデルは、対象地形を３次元座標で表したものであって、ＤＳＭ（Ｄｉｇｉｔａｌ Ｓｕｒｆａｃｅ Ｍｏｄｅｌ）やＤＥＭ（Ｄｉｇｉｔａｌ Ｅｌｅｖａｔｉｏｎ Ｍｏｄｅｌ）、ＤＴＭ（Ｄｉｇｉｔａｌ Ｔｅｒｒａｉｎ Ｍｏｄｅｌ）に代表される地形モデルである。

通常、３Ｄモデルは対象とする平面範囲を複数分割した小領域によって構成される。この小領域は、メッシュとも呼ばれ、例えば直交するグリッドに区切られて形成されるもので、それぞれの小領域は代表点を備えている。計測によって得られる３次元点群はランダムデータ（平面的に不規則な配置のデータ）であることが多いため、小領域の代表点に高さ情報を与えるには幾何計算されることが多い。この計算方法としては、ランダムデータから形成される不整三角網によって高さを求めるＴＩＮ（Ｔｒｉａｎｇｕｌａｔｅｄ Ｉｒｒｅｇｕｌａｒ Ｎｅｔｗｏｒｋ）による手法、最も近いレーザー計測点を採用する最近傍法（Ｎｅａｒｅｓｔ Ｎｅｉｇｈｂｏｒ）による手法のほか、逆距離加重法（ＩＤＷ：Ｉｎｖｅｒｓｅ Ｄｉｓｔａｎｃｅ Ｗｅｉｇｈｔｉｎｇ）、Ｋｒｉｇｉｎｇ法、平均法などを挙げることができる。

３Ｄモデルは、対象地形を平面的かつ立体的に把握することができることから、従来の平面図に比べると多様な用途に利用することができる。しかしながら、計測結果に基づく３Ｄモデルはあくまで３次元座標を基本とする空間情報を提示するにとどまり、地物の属性までは示すことができない。すなわち３Ｄモデルを目視しただけでは、オフィスビルの外縁（いわゆるエッジ）がどこなのか、道路縁がどこなのか、理解することができないわけである。

３Ｄモデルに対して地物の属性情報を付与するとなると、地物の調査が必要となる。つまり、作業者が直接現地に赴いて目視した情報を図面に記録したり、あるいは空中写真を目視しながら地物の属性を抽出したりするなど、人による調査が必要になるわけである。しかしながら、例えば道路延長は一般に相当の延長を有していることから、調査にかかる作業量は膨大であり、その労力や作業時間を考えると多大なコストを要することとなる。

ところで、上記したように従来は主に平面図を利用していた。そしてこの平面図を、ラスターデータやベクターデータとして（つまりデジタル化して）利用するケースもあり、さらに地物を図形（ポリラインやポリゴン）化したうえで属性情報を付与したものを利用するケースもあった。あるいは、近年の機械学習技術の進歩によって、空中写真や平面図から機械的（自動的）に地物を抽出し、その図形とともに属性情報を抽出することも可能になってきた。このように、標高などの高さ情報は備えていないものの地物の属性情報を有する平面図（以下、「２次元地図情報」という。）が別に用意されているケースも少なくない。そして、この２次元地図情報を利用すれば、人による地物の調査は省略（あるいは大幅に削減）することができることとなる。

そこで特許文献１では、２次元地図データに表される地物の形状線に、計測による点群を用いて標高を付与することで３次元の地物形状線を生成する技術について提案している。

特開２０２０－０１３３５１号公報

相互の平面座標を用いて３Ｄモデルと２次元地図データを平面的に合わせることによって、３Ｄモデルに属性情報を付与することができ、属性情報に高さ情報を付与することができる。つまり、例えば道路縁やオフィスビルのエッジなどに高さ情報を付与することができるわけである。

ところで本願の発明者は、道路を計測して得られる３次元点群（つまり、３Ｄモデル）にはノイズが多く含まれることを見出した。すなわち、例えば上記した手法によって道路縁に高さ情報を付与したとしても、実際の道路縁を正確に再現できない傾向があることを確認している。これは道路上に設置された種々の施設が原因であると考えられる。より詳しくは、空中写真測量や航空レーザー計測などによって得られる３次元の計測点（以下、「３次元測点」という。）は、道路面ではなくその上方に位置する電線や標識などを計測することがあり、これが道路にとってはノイズに該当することとなるわけである。実際に特段の処理を行うことなく道路縁に高さ情報を付与したところ、多くのケースで上下数ｍ～１０ｍ程度のばらつきが生じていた。

本願発明の課題は、従来技術が抱える問題を解決することであり、すなわち、ノイズとなる３次元測点を極力排除したうえで地物に高さ情報を付与することができる、高さ情報付与システムを提供することにある。

本願発明は、線上あるいは細幅の帯状領域（以下、単に「帯領域」という。）内に配置され、上下にばらつきが生じている３次元測点の中から、高さ情報が比較的小さい３次元測点を採用したうえで地物に高さ情報を付与する、という点に着目したものであり、従来にはなかった発想に基づいてなされた発明である。

本願発明の高さ情報付与システムは、基線上（あるいは帯領域の内側）に配置された複数の対象測点に基づいて基線（あるいは帯領域）に高さ情報を付与するシステムであって、点間勾配算出手段と、適正点抽出手段を備えたものである。なお、基線（あるいは帯領域）には起点側と終点側が設定されており、複数の対象測点は順方向（起点側から終点側に向かう方向）に並べられている。点間勾配算出手段は、２つの対象測点に係る３次元座標に基づいて点間順勾配（対象測点間の順方向の勾配）を算出する手段であり、適正点抽出手段は、点間順勾配があらかじめ定められた勾配要件を満たすときその点間順勾配に係る終点側の対象測点を適正点として抽出する手段である。そして適正点に係る３次元座標に基づいて、基線（あるいは帯領域）に高さ情報を付与する。

本願発明の高さ情報付与システムは、点間順勾配があらかじめ定められた順勾配閾値を下回るとき、その点間順勾配に係る終点側の対象測点を適正点として抽出するものとすることもできる。この場合、点間勾配算出手段は、適正点を起点側とする点間順勾配を算出し、点間勾配算出手段は、適正点抽出手段によって適正点が抽出されるまで順方向の順に対象測点を変えながら繰り返し点間順勾配を算出する。

本願発明の高さ情報付与システムは、点間勾配算出手段によって算出される点間順勾配と点間逆勾配に基づいて、適正点を抽出するものとすることもできる。ここで点間逆勾配とは、対象測点間の逆方向（終点側から起点側に向かう方向）の勾配であって適正点を終点側とする勾配である。この場合、適正点抽出手段は、点間逆勾配があらかじめ定められた逆勾配閾値を下回るとき、その点間逆勾配に係る起点側の対象測点を適正点として抽出し、点間勾配算出手段は、適正点抽出手段によって適正点が抽出されるまで逆方向の順に対象測点を変えながら繰り返し点間順勾配を算出する。そして、点間順勾配に基づいて抽出され、かつ点間逆勾配に基づいて抽出された適正点に係る３次元座標によって、基線（あるいは帯領域）に高さ情報を付与する。

本願発明の高さ情報付与システムは、起点側と終点側が一致する無端の環状の基線（あるいは帯領域）に高さ情報を付与するものとすることもできる。この場合、基線（あるいは帯領域）の一方向（例えば、時計回り）が順方向であって、その反対方向（例えば、反時計回り）が逆方向とされる。

本願発明の高さ情報付与システムは、分岐点設定手段と対象範囲分割手段をさらに備えたものとすることもできる。この分岐点設定手段は、複数の対象測点のうち最小の高さ情報を具備する対象測点（つまり、最下点）を分岐点として設定する手段であり、一方の対象範囲分割手段は、分岐点を境界として２つの基線（あるいは帯領域）に分割する手段である。この場合、点間勾配算出手段は、ぞれぞれの基線（あるいは帯領域）に対して点間順勾配を算出し、適正点抽出手段は、ぞれぞれの基線（あるいは帯領域）に対して適正点を抽出する。

本願発明の高さ情報付与システムは、基点設定手段と着目測点選出手段をさらに備えたものとすることもできる。この基点設定手段は、複数の対象測点の中から出発点と到達点を設定するとともにこれら出発点と到達点を適正点として設定する手段であり、一方の着目測点選出手段は、２つの適正点の間に配置された対象測点のうち１つの対象測点を着目測点として選出する手段である。この場合、点間勾配算出手段は、終点側の適正点と着目点に係る３次元座標に基づいて点間順勾配を算出するとともに、起点側の適正点と着目点に係る３次元座標に基づいて点間逆勾配を算出する。また適正点抽出手段は、着目点に係る点間順勾配が順勾配閾値を下回り、かつ着目点に係る点間逆勾配が逆勾配閾値を下回るとき、この着目点を適正点として抽出する。なお着目測点選出手段は、適正点抽出手段によって適正点が抽出されるまで、高さ情報が小さい順に対象測点を変えながら繰り返し着目測点として選出していく。

本願発明の高さ情報付与システムは、適正点抽出手段によって既に抽出された適正点を除いたうえで、対象測点のうち最も小さい高さ情報を具備する対象測点（つまり、最下点）を新たな着目測点として選出するものとすることもできる。

本願発明の高さ情報付与システムには、次のような効果がある。
（１）道路など目的の対象地物にとってノイズとなる３次元測点を除いたうえで当該地物に対して高さ情報を付与することができる。その結果、例えば実際の道路縁をより正確に再現することが可能となる。
（２）ユーザの判断が必要とされないため、ユーザの労力が軽減されるとともに、主観等による人為的なミスも回避され、効率的かつ高精度の結果を得ることができる。

（ａ）は道路縁の２次元情報（平面座標や属性情報）を具備する２次元地図情報を示す平面図、（ｂ）は道路縁に配置された３次元測点で構成される縦断図。 （ａ）は基線に配置された３次元測点を模式的に示す平面図、（ｂ）は帯領域に配置された３次元測点を模式的に示す平面図。 本願発明の高さ情報付与システムの主な構成を示すブロック図。 （ａ）は無端環状の道路縁に係る対象測点を配列する処理を説明するモデル図、（ｂ）は分岐点を境界にして道路縁を２つに分割する処理を説明するモデル図。 測点配列手段によって配列された９個の対象測点を示す模式的な縦断図。 本願発明の高さ情報付与システムを使用するときの主な処理の流れを示すフロー図。 （ａ）は測点配列手段によって配列され特段のノイズ処理が施されない状態の縦断図、（ｂ）はメディアンフィルタ処理が施された縦断図、（ｃ）は適正点を連結した実線と真値である道路縁の標高を重ねて示した縦断図。 往路方式によって適正点を抽出していく主な処理の流れを示すフロー図。 （ａ）は出発点を基準として往路方式により適正点を抽出していく状況を模式的に示す縦断図、（ｂ）は既抽出の適正点を基準として往路方式により適正点を抽出していく状況を模式的に示す縦断図。 往復方式によって適正点を抽出していく主な処理の流れを示すフロー図。 到達点を基準として往復方式により逆方向適正点を抽出していく状況を模式的に示す縦断図。 本願発明の高さ情報付与システムの主な構成を示すブロック図。 本願発明の着目型高さ情報付与システムを使用するときの主な処理の流れを示すフロー図。 （ａ）は着目型高さ情報付与システムが出発点と到達点を基準として適正点を抽出していく状況を模式的に示す縦断図、（ｂ）は着目型高さ情報付与システムが既抽出の適正点と到達点を基準として適正点を抽出していく状況を模式的に示す縦断図。 抽出された４つの適正点を破線で連結した縦断図。

本願発明の高さ情報付与システムの実施の一例を図に基づいて説明する。なお本願発明の高さ情報付与システムは、線状や帯状など軸方向の寸法が卓越した形状の地物に対して高さ情報を付与するケースで特に有効であり、このような形状を呈する種々の地物に適用することができるが、便宜上ここでは「道路縁（道路境界線）」を対象地物とする例で説明する。また本願発明の情報付与システムが付与する「高さ情報」には、任意の基準面からの比高差など高さに関する様々な情報が含まれるが、便宜上ここでは「標高」を高さ情報とする例で説明する。

１．全体概要
図１（ａ）は道路縁の２次元情報（平面座標や属性情報）を具備する「２次元地図情報」を示す平面図であり、図１（ｂ）は道路縁に配置された「３次元測点」で構成される縦断図である。ここで２次元地図情報とは、既述したとおり標高などの高さ情報は備えていないものの地物の平面座標と属性情報を有する平面図のことであり、また３次元測点とは、空中写真測量や航空レーザー計測などによって得られる３次元の計測点のことである。

図１（ｂ）の縦断図は、道路縁の直上の３次元測点、あるいは道路縁周辺の３次元測点（例えば、道路縁に掛かるメッシュの代表点など）を起点側から終点側に向けて並べたものであり、横軸は起点側から各３次元測点までの距離（点間距離や、Ｘ軸座標差、Ｙ軸座標差など）を示し、縦軸は３次元測点の標高を示している。換言すれば、最も起点側となる３次元測点（以下、「出発点」という。）から最も終点側となる３次元測点（以下、「到達点」という。）まで複数の３次元測点を順に並べるとともに、それぞれの標高に応じて上下にプロットしたものが図１（ｂ）の縦断図である。なお、図１（ａ）が示す道路縁は無端の環状（いわゆるループ状）であるため、図１（ｂ）では所定の３次元測点で道路縁を切断したうえで道路縁を展開している。したがって、図１のようなケースでは出発点と到達点が一致することになる。

上記したとおり本願発明の高さ情報付与システムは、図２（ａ）に示すような線状の地物（例えば、道路縁など）や、図２（ｂ）に示すような帯状の地物に対して高さ情報を付与するケースで特に有効である。図２（ａ）に示す例では、線状の地物を「基線」として扱い、この基線上あるいは基線周辺に配置された３次元測点を用いて図１（ｂ）の縦断図を作成する。一方、図２（ｂ）に示す例では、帯状の地物を「帯領域」として扱い、この帯領域内に配置された３次元測点を用いて図１（ｂ）の縦断図を作成する。

既に説明したように、道路を計測して得られる３次元点群（つまり、３Ｄモデル）にはノイズが多く含まれる傾向にある。そのため、３次元点群を構成する複数の３次元測点を図１（ｂ）に示す縦断図で表すと、上下に相当のばらつきが生じることが明確になる。そこで本願発明は、縦断図のうち上方に配置された（つまり、標高が高い）３次元測点は採用せず、縦断図のうち下方に配置された（つまり、標高が低い）３次元測点のみを用いて地物に高さ情報を与えることとした。すなわち、電線などを表すと考えられる３次元測点は排除し、道路縁を表すと考えられる３次元測点のみを選出して利用するわけである。

２．適正画像選択システム
次に、本願発明の高さ情報付与システムについて、図を参照しながら詳しく説明する。図３は、本願発明の高さ情報付与システム１００の主な構成を示すブロック図である。この図に示すように本願発明の高さ情報付与システム１００は、点間勾配算出手段１０１と適正点抽出手段１０２を含んで構成され、さらに分岐点設定手段１０３や対象範囲分割手段１０４、地物抽出手段１０５、対象測点抽出手段１０６、測点配列手段１０７、高さ情報付与手段１０８、３Ｄ地形モデル記憶手段１０９、２Ｄ地図情報記憶手段１１０、高さ情報記憶手段１１１などを含んで構成することもできる。

高さ情報付与システム１００を構成する点間勾配算出手段１０１と適正点抽出手段１０２、分岐点設定手段１０３、対象範囲分割手段１０４、地物抽出手段１０５、対象測点抽出手段１０６、測点配列手段１０７、高さ情報付与手段１０８は、専用のものとして製造することもできるし、汎用的なコンピュータ装置を利用することもできる。このコンピュータ装置は、ＣＰＵ等のプロセッサと、ＲＯＭやＲＡＭといったストレージやメモリを具備しており、さらにマウスやキーボード等の入力手段やディスプレイを含むものもあり、タブレット型コンピュータ（ｉＰａｄ（登録商標）など）やスマートフォンといった携帯型端末機器、あるいはパーソナルコンピュータ（ＰＣ）やサーバーなどを例示することができる。

また、３Ｄ地形モデル記憶手段１０９と２Ｄ地図情報記憶手段１１０、高さ情報記憶手段１１１は、コンピュータ装置の記憶装置を利用することもできるし、そのほかデータベースサーバーに構築することもできる。データベースサーバーに構築する場合、ローカルなネットワーク（ＬＡＮ：Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）に置くこともできるし、インターネット経由（例えば、無線通信）で保存するクラウドサーバーとすることもできる。

以下、高さ情報付与システム１００を構成する主な要素ごとに詳しく説明する。

（２Ｄ地図情報記憶手段と地物抽出手段）
２Ｄ地図情報記憶手段１１０は、２Ｄ地図情報を記憶する手段であり、地物抽出手段１０５は２Ｄ地図情報の中から対象とする地物（この場合は道路縁）を抽出する手段である。この地物抽出手段１０５は、オペレーターが指定した地物の種別（道路縁）を自動的に抽出する仕様とすることもできるし、オペレーターが２Ｄ地図情報を目視しながらポインティングデバイスやキーボードを操作することによって抽出する仕様とすることもできる。

（３Ｄ地形モデル記憶手段と対象測点抽出手段）
３Ｄ地形モデル記憶手段１０９は、多数の３次元測点（つまり、３次元点群）を記憶する手段である。また対象測点抽出手段１０６は、基線上（基線周辺）に、あるいは帯領域内に配置された３次元測点（以下、「対象測点」という。）を抽出する手段である。より詳しくは、平面座標に基づいて３次元点群と２Ｄ地図情報の平面的な位置合わせを行い、基線あるいは帯領域に係る３次元測点を対象測点として抽出していく。

（測点配列手段）
測点配列手段１０７は、対象測点の中から出発点と到達点を選出するとともに、複数の対象測点を起点側から終点側（つまり、出発点から到達点）に順に配列する手段である。対象測点を配列するにあたっては出発点と到達点を結ぶ線分上に順に並べていき、また出発点（あるいは到達点）を選出するにあたっては対象測点のうち最も標高が低いもの（以下、「最小標高点」という。）を選出するとよい。例えば図４（ａ）に示す無端の環状（いわゆるループ状）の道路縁の場合、対象測点のうち最小標高点を出発点かつ到達点として選出し、そして出発点と到達点を結ぶ線分上に対象測点を配列していくとよい。このとき、もちろん出発点に近い順に対象測点を起点側（図では左側）から並べていく。

図４（ｂ）に示す道路縁のように、途中に最小標高点があるときはこれを出発点や到達点として選出することができない。この場合、最小標高点を分岐点として設定するとともに、当該分岐点を境界にして道路縁を２つに分割するとよい。すなわち図４（ｂ）に示すように、分岐点を出発点、他端を到達点としたうえで分割された２つの道路縁それぞれに対して後続の処理を行うわけである。なお、分岐点は分岐点設定手段１０３（図３）によって設定され、道路縁は対象範囲分割手段１０４（図３）によって２つに分割される。

図５は、測点配列手段１０７によって配列された９個（ＰＡ１～ＰＡ９）の対象測点を示す模式的な縦断図である。この図では、対象測点ＰＡ１が出発点、対象測点ＰＡ９が到達点としてそれぞれ選出されており、起点側から順に対象測点ＰＡ２～対象測点ＰＡ８が配列されている。なお便宜上ここでは、起点側から終点側（つまり、出発点から到達点）に向かう方向（図では右向き）のことを「順方向」、終点側から起点側（つまり、到達点から出発点）に向かう方向（図では左向き）のことを「逆方向」ということとし、また順方向に向かう勾配のことを「順勾配」、逆方向に向かう勾配のことを「逆勾配」ということとする。例えば図５で対象測点ＰＡ４に着目すると、対象測点ＰＡ４から対象測点ＰＡ５に向かう勾配が「順勾配」となり、対象測点ＰＡ４から対象測点ＰＡ３に向かう勾配が「逆勾配」となるわけである。もちろん順勾配や逆勾配は、対象測点（３次元測点）が有する３次元座標に基づいて算出される。

（点間勾配算出手段）
点間勾配算出手段１０１は、図５に示す対象測点を連結する縦断図において、着目された対象測点と、その対象測点の終点側に位置する他の対象測点とによって、これら対象測点間の順勾配（以下、「点間順勾配」という。）を算出する手段である。また点間勾配算出手段１０１は、点間順勾配の算出に加え、着目された対象測点と、その対象測点の起点側に位置する他の対象測点とによって、これら対象測点の逆勾配（以下、「点間逆勾配」という。）を算出する手段とすることもできる。

（適正点抽出手段）
適正点抽出手段１０２は、対象測点に係る点間順勾配や点間逆勾配に基づいて「適正点」を抽出する手段である。例えば、対象測点に係る点間順勾配があらかじめ定められた「勾配要件」を満たすときに、その対象測点を適正点として抽出する仕様とすることができる。ここで勾配要件とは、例えば－３％～３％といった範囲や、１％～３％といった範囲のように、上限の勾配と下限の勾配によって規定される要件である。したがって適正点抽出手段１０２は、点間順勾配が勾配要件に規定される範囲にあるときに、その点間順勾配に係る対象測点を適正点として抽出する。

また適正点抽出手段１０２は、対象測点に係る点間順勾配があらかじめ定められた閾値（以下、「順勾配閾値」）を下回るときに、その対象測点を適正点として抽出する仕様とすることもできる。例えば順勾配閾値が３％とされるケースでは、適正点抽出手段１０２は、点間順勾配が３％を下回るときに、その点間順勾配に係る対象測点を適正点として抽出する。さらに適正点抽出手段１０２は、対象測点に係る点間逆勾配があらかじめ定められた閾値（以下、「逆勾配閾値」）を下回るときに、その対象測点を適正点として抽出する仕様とすることもできる。例えば逆勾配閾値が２％とされるケースでは、適正点抽出手段１０２は、点間逆勾配が２％を下回るときに、その点間逆勾配に係る対象測点を適正点として抽出する。なお、順勾配閾値と逆勾配閾値は、異なる値で設定することもできるし、両者ともに３％とするなど同一の値として設定することもできる。なお、出発点と到達点については、ここで説明した条件に関わらず適正点として設定される仕様とすることもできる。

（高さ情報付与手段と高さ情報記憶手段）
高さ情報付与手段１０８は、適正点抽出手段１０２によって抽出された適正点に基づいて、道路縁に対して標高を付与する手段である。このとき高さ情報付与手段１０８は、適正点（３次元座標点）が有する平面座標に相当する位置に、適正点が有する標高を付与する。ここで道路縁に付与された標高（あるいは適正点の３次元座標）は、高さ情報記憶手段１１１に記憶される。

（処理の流れ）
続いて、図６を参照しながら本願発明の高さ情報付与システム１００を使用するときの主な処理の流れについて説明する。なお図６や後述する図８のフロー図では、中央の列に実施する行為を示し、左列にはその行為に必要なものを、右列にはその行為から生ずるものを示している。

はじめに地物抽出手段１０５によって、２Ｄ地図情報記憶手段１１０に記憶された２Ｄ地図情報から目的の道路縁を抽出する（図６のＳｔｅｐ２１０）。既述したとおりこの地物抽出手段１０５は、オペレーターが指定した道路縁を自動的に抽出する仕様とすることもできるし、オペレーターが２Ｄ地図情報を目視しながらポインティングデバイスやキーボードを操作することによって目的の道路縁を抽出する仕様とすることもできる。なお、２次元座標を具備する目的の道路縁が用意されている場合は、この処理（図６のＳｔｅｐ２１０）を省略（スキップ）することもできる。

道路縁が抽出されると、対象測点抽出手段１０６が道路縁に配置された３次元測点を「対象測点」として抽出する（図６のＳｔｅｐ２２０）。そして測点配列手段１０７が、対象測点の中から出発点と到達点を選出するとともに、複数の対象測点を起点側から終点側（つまり、出発点から到達点）に順に配列し、図１（ｂ）や図５に示す対象測点を連結する縦断図を生成する（図６のＳｔｅｐ２３０）。

縦断図が生成されると、点間勾配算出手段１０１が対象測点に係る「点間順勾配」や「点間逆勾配」を算出する（図６のＳｔｅｐ２４０）。そして点間順勾配や点間逆勾配が得られると、適正点抽出手段１０２が対象測点に係る点間順勾配や点間逆勾配に基づいて適正点を抽出し（図６のＳｔｅｐ２５０）、高さ情報付与手段１０８が適正点の３次元座標に基づいて道路縁に対して標高を付与する（図６のＳｔｅｐ２６０）。

なお、上記したように測点配列手段１０７によって生成された縦断図をそのまま用いて後続の処理を行うこともできるし、測点配列手段１０７によって生成された縦断図に対してメディアンフィルタ処理といったノイズ処理を施したうえで後続の処理を行うこともできる。図７（ａ）は、測点配列手段１０７によって生成され、特段のノイズ処理が施されない状態の縦断図を示している。これに対して図７（ｂ）は、メディアンフィルタ処理が施された縦断図（図では破線）を示しており、さらに適正点抽出手段１０２によって抽出された適正点を連結した実線も示している。また図７（ｃ）では、適正点を連結した実線に加え、真値である（実測された）道路縁の標高を一点鎖線で示している。この図７（ｃ）から分かるように、本願発明の高さ情報付与システム１００によって付与された道路縁の標高は、真値である道路縁の標高と概ね一致している。すなわち情報付与システム１００は、種々の用途に利用できる程度に、高い精度で道路縁に対して標高を付与することができる。

ところで適正点は、所定の手順にしたがって適宜抽出されていく。以下、対象測点の中から適正点を抽出していく処理について詳しく説明する。なお、適正点を抽出していく処理には、出発点から到達点に向けて順次抽出していく「往路方式」と、出発点から到達点に向けて暫定的に抽出するとともに到達点から出発点に向けて暫定的に抽出していく「往復方式」と、に大別することができる。そこで、往路方式と往復方式についてそれぞれ順に説明する。

往路方式では、適正点抽出手段１０２によって抽出された適正点を基準として、次の適正点を抽出していく。より詳しくは、既に抽出された適正点を点間順勾配に係る起点側の点（以下、「勾配起点」という。）として設定するとともに、当該適正点（つまり勾配起点）よりも終点側に配置された対象測点を点間順勾配に係る終点側の点（以下、「勾配終点」という。）として設定し、これら勾配起点と勾配終点から算出される点間順勾配に基づいて適正点抽出手段１０２が新たな適正点を抽出する。したがって、点間勾配算出手段１０１は、勾配起点（既に抽出された適正点）を固定しつつ終点側に向けて（順方向の順に）対象測点を変えながら、適正点が抽出されるまで点間順勾配を繰り返し算出し、そして適正点抽出手段１０２は、要件を満たしたときに点間順勾配に係る勾配終点を新たな適正点として抽出する。

図８は、往路方式によって適正点を抽出していく主な処理の流れを示すフロー図である。この図に示すように、測点配列手段１０７によって対象測点を連結する縦断図が生成されると（Ｓｔｅｐ２３０）、既に抽出された適正点を勾配起点として設定する（図８のＳｔｅｐ２４１）。ただし、最初の適正点を抽出するときは当然ながら適正点が抽出されていないため、出発点を適正点としたうえでこれを勾配起点として設定するとよい。

既に抽出された適正点（あるいは出発点）を勾配起点として設定すると、その勾配起点よりも終点側に配置された対象測点を探索し、これを勾配終点として設定する（図８のＳｔｅｐ２４２）。そして、点間勾配算出手段１０１がこれら勾配起点と勾配終点に基づいて点間順勾配を算出し（図８のＳｔｅｐ２４３）、適正点抽出手段１０２が点間順勾配と順勾配閾値を照らし合わせる（図８のＳｔｅｐ２４４）。ここで点間順勾配が順勾配閾値を上回るときは（図８のＳｔｅｐ２４４のＮｏ）は、この勾配終点とは異なる対象測点を新たな勾配終点として設定し（図８のＳｔｅｐ２４２）、点間順勾配の算出（図８のＳｔｅｐ２４３）～点間順勾配と順勾配閾値との照合（図８のＳｔｅｐ２４４）を繰り返し行う。一方、点間順勾配が順勾配閾値を下回るときは（図８のＳｔｅｐ２４４のＹｅｓ）、この勾配終点を適正点として抽出する（Ｓｔｅｐ２５０）とともに、ここで抽出された適正点（つまり、ここまでの勾配終点）を新たに勾配起点として設定し（図８のＳｔｅｐ２４１）、勾配終点の設定（図８のＳｔｅｐ２４２）～適正点の抽出（Ｓｔｅｐ２５０）を繰り返し行う。

図９は、往路方式によって適正点を抽出していく状況を模式的に示す縦断図である。図９（ａ）では、はじめに出発点ＰＳＴが勾配起点として設定されている。そして、勾配終点として対象測点ＰＡ１１を探索したうえで点間順勾配を算出している。ところが、出発点ＰＳＴ（勾配起点）と対象測点ＰＡ１１（勾配終点）からなる点間順勾配が順勾配閾値を上回るため、次に終点側にある対象測点ＰＡ１２を探索して点間順勾配を算出している。出発点ＰＳＴ（勾配起点）と対象測点ＰＡ１２（勾配終点）からなる点間順勾配も順勾配閾値を上回るため、さらに終点側にある対象測点ＰＡ１３を探索して点間順勾配を算出している。そして、出発点ＰＳＴ（勾配起点）と対象測点ＰＡ１３（勾配終点）からなる点間順勾配が順勾配閾値を下回る結果、この対象測点ＰＡ１３が新たな適正点として抽出される。

対象測点ＰＡ１３が適正点として抽出されると、図９（ｂ）に示すように、今度は対象測点ＰＡ１３が新たな勾配起点として設定される。そして、勾配終点として対象測点ＰＡ１４を探索したうえで点間順勾配を算出している。ところが、対象測点ＰＡ１３（勾配起点）と対象測点ＰＡ１４（勾配終点）からなる点間順勾配が順勾配閾値を上回るため、次に終点側にある対象測点ＰＡ１５を探索して点間順勾配を算出している。対象測点ＰＡ１３（勾配起点）と対象測点ＰＡ１５（勾配終点）からなる点間順勾配が順勾配閾値を下回る結果、この対象測点ＰＡ１５が新たなを適正点として抽出される。このように、適正点を抽出しながら順方向（終点側）に処理を進めていき、適正点が抽出されなくなったとき適正点の抽出処理を終了し、高さ情報付与手段１０８が適正点の３次元座標に基づいて道路縁に対して標高を付与する（Ｓｔｅｐ２６０）。

往復方式では、一旦、図８や図９で説明した往路方式によって適正点を抽出する。ただし、ここで抽出される適正点はあくまで暫定的な適正点（以下、「順方向適正点」という。）である。そして往路方式の処理を経た後に、往路とは逆の方向（つまり、復路）に向かって往路方式と同等の処理を行い、適正点を抽出する。より詳しくは、既に抽出された適正点を点間逆勾配に係る終点側の点（ここでも、「勾配終点」という。）として設定するとともに、当該適正点（つまり勾配終点）よりも起点側に配置された対象測点を点間逆勾配に係る起点側の点（ここでも、「勾配起点」という。）として設定し、これら勾配終点と勾配起点から算出される点間逆勾配に基づいて適正点抽出手段１０２が新たな適正点を抽出する。したがって、点間勾配算出手段１０１は、勾配終点（既に抽出された適正点）を固定しつつ起点側に向けて（逆方向の順に）対象測点を変えながら、適正点が抽出されるまで点間逆勾配を繰り返し算出し、そして適正点抽出手段１０２は、要件を満たしたときに点間逆勾配に係る勾配起点を新たな適正点として抽出する。ただし、復路で抽出される適正点もあくまで暫定的な適正点（以下、「逆方向適正点」という。）とされる。そして、順方向適正点と逆方向適正点が一致する対象測点（つまり、順方向適正点であって逆方向適正点である対象測点）を最終的な適正点として決定する。

図１０は、往復方式によって適正点を抽出していく主な処理の流れを示すフロー図である。この図に示すように、まずはここまで説明した往路方式によって順方向適正点を抽出する（Ｓｔｅｐ２４１～Ｓｔｅｐ２５１）。順方向適正点が抽出されると（Ｓｔｅｐ２５１）、既に抽出された適正点を勾配終点として設定する（図１０のＳｔｅｐ２４５）。ただし、往路における最初の適正点を抽出するときは当然ながら適正点が抽出されていないため、到達点を適正点としたうえでこれを勾配終点として設定するとよい。

既に抽出された適正点（あるいは到達点）を勾配終点として設定すると、その勾配終点よりも起点側に配置された対象測点を探索し、これを勾配起点として設定する（図１０のＳｔｅｐ２４６）。そして、点間勾配算出手段１０１がこれら勾配終点と勾配起点に基づいて点間逆勾配を算出し（図１０のＳｔｅｐ２４７）、適正点抽出手段１０２が点間逆勾配と逆勾配閾値を照らし合わせる（図１０のＳｔｅｐ２４８）。ここで点間逆勾配が逆勾配閾値を上回るときは（図１０のＳｔｅｐ２４８のＮｏ）は、この勾配起点とは異なる対象測点を新たな勾配起点として設定し（図１０のＳｔｅｐ２４６）、点間逆勾配の算出（図１０のＳｔｅｐ２４６）～点間逆勾配と逆勾配閾値との照合（図１０のＳｔｅｐ２４８）を繰り返し行う。一方、点間逆勾配が逆勾配閾値を下回るときは（図１０のＳｔｅｐ２４８のＹｅｓ）、この勾配起点を逆方向適正点として抽出する（図１０のＳｔｅｐ２５２）とともに、ここで抽出された逆方向適正点（つまり、ここまでの勾配起点）を新たに勾配終点として設定し（図１０のＳｔｅｐ２４５）、勾配起点の設定（図１０のＳｔｅｐ２４６）～逆方向適正点の抽出（Ｓｔｅｐ２５２）を繰り返し行う。

図１１は、往復方式によって逆方向適正点を抽出していく状況を模式的に示す縦断図である。この図では、到達点ＰＥＮが勾配終点として設定されている。そして、勾配起点として対象測点ＰＡ２５を探索したうえで点間逆勾配を算出している。ところが、到達点ＰＥＮ（勾配終点）と対象測点ＰＡ２５（勾配起点）からなる点間逆勾配が逆勾配閾値を上回るため、次に起点側にある対象測点ＰＡ２４を探索して点間逆勾配を算出している。到達点ＰＥＮ（勾配終点）と対象測点ＰＡ２４（勾配起点）からなる点間逆勾配も逆勾配閾値を上回るため、さらに起点側にある対象測点ＰＡ２３を探索して点間逆勾配を算出している。そして、到達点ＰＥＮ（勾配終点）と対象測点ＰＡ２３（勾配起点）からなる点間逆勾配が逆勾配閾値を下回る結果、この対象測点ＰＡ２３が新たな適正点として抽出される。

このように、適正点を抽出しながら逆方向（起点側）に処理を進めていき、適正点が抽出されなくなったとき適正点の抽出処理を終了する。そして、順方向適正点と逆方向適正点を照らし合わせ（図１０のＳｔｅｐ２５３）、これらが一致する対象測点を最終的な適正点として決定する（図１０のＳｔｅｐ２５４）。最終的な適正点が決定すると、高さ情報付与手段１０８が適正点の３次元座標に基づいて道路縁に対して標高を付与する（Ｓｔｅｐ２６０）。

（変形例）
本願発明の高さ情報付与システム１００は、着目した対象測点に係る点間順勾配と点間逆勾配に基づいて適正点を抽出する仕様（以下、便宜上「着目型高さ情報付与システム１００ａ」という。）とすることもできる。図１２は、本願発明の高さ情報付与システム１００ａの主な構成を示すブロック図である。この図に示すように着目型高さ情報付与システム１００ａは、図３に示す高さ情報付与システム１００を構成する各手段に加え、基点設定手段１１２と着目測点選出手段１１３をさらに含んで構成される。これら基点設定手段１１２と着目測点選出手段１１３も、専用のものとして製造することもできるし、汎用的なコンピュータ装置を利用することもできる。

基点設定手段１１２は、複数の対象測点の中からここまで説明した出発点と到達点を設定するとともに、これら出発点と到達点を適正点として設定する手段である。一方の着目測点選出手段１１３は、出発点と到達点との間に配置された対象測点の中から１つの対象測点を「着目測点」として選出する手段である。

図１３は、着目型高さ情報付与システム１００ａを使用するときの主な処理の流れを示すフロー図である。なおこの図では、中央の列に実施する行為を示し、左列にはその行為に必要なものを、右列にはその行為から生ずるものを示している。

はじめに、基点設定手段１１２が対象測点の中から出発点と到達点を設定する（図１３のＳｔｅｐ３０１）。出発点と到達点が設定されると、既に抽出された適正点の中から勾配起点と勾配終点を設定する（図１３のＳｔｅｐ３０２）。ただし、最初の勾配起点と勾配終点を設定するときは当然ながら適正点が抽出されていないため、出発点を勾配起点、到達点を勾配終点として設定するとよい。そして着目測点選出手段１１３が、勾配起点と勾配終点の間に配置される対象測点の中から着目点を選出する（図１３のＳｔｅｐ３０３）。なお着目測点選出手段１１３は、対象となる対象測点（勾配起点と勾配終点との間にある対象測点）のうち、最小標高点となる対象測点を着目点として選出する。

着目点が選出されると、点間勾配算出手段１０１が着目点に係る点間順勾配と点間逆勾配を算出する。より詳しくは、着目点と勾配起点に基づいてこの着目点に係る点間逆勾配を算出する（図１３のＳｔｅｐ３０４）とともに、着目点と勾配終点に基づいてこの着目点に係る点間順勾配を算出する（図１３のＳｔｅｐ３０５）。

着目点に係る点間順勾配と点間逆勾配が得られると、この点間順勾配と順勾配閾値とを照らし合わせるとともに、この点間逆勾配と逆勾配閾値とを照らし合わせる（図１３のＳｔｅｐ３０６）。ここで点間順勾配が順勾配閾値を上回るかあるいは点間逆勾配が逆勾配閾値を上回るときは（図１３のＳｔｅｐ３０６のＮｏ）は、この着目点とは異なる対象測点を新たな着目点として設定し（図１３のＳｔｅｐ３０３）、点間逆勾配の算出（図１３のＳｔｅｐ３０４）～各勾配閾値との照合（図１３のＳｔｅｐ３０６）を繰り返し行う。一方、点間順勾配が順勾配閾値を下回り、かつ点間逆勾配が逆勾配閾値を下回るときは（図１３のＳｔｅｐ３０６のＹｅｓ）、この着目点を適正点として抽出する（Ｓｔｅｐ２５０）とともに、ここで抽出された適正点（つまり、ここまでの着目点）を新たに勾配起点あるいは勾配終点として設定し（図１３のＳｔｅｐ３０２）、着目点の選出（図１３のＳｔｅｐ３０３）～適正点の抽出（Ｓｔｅｐ２５０）を繰り返し行う。

図１４は、着目型高さ情報付与システム１００ａが適正点を抽出していく状況を模式的に示す縦断図である。図１４（ａ）では、はじめに出発点ＰＳＴが勾配起点、到達点ＰＥＮが勾配終点として設定されている。そして、出発点ＰＳＴ（勾配起点）と到達点ＰＥＮ（勾配終点）との間に配置された対象測点のうち最小標高点である対象測点ＰＡ３１を着目点として選出している。ところが、対象測点ＰＡ３１（着目点）と到達点ＰＥＮ（勾配終点）からなる点間順勾配は順勾配閾値を下回るものの、対象測点ＰＡ３１（着目点）と出発点ＰＳＴ（勾配起点）からなる点間逆勾配が逆勾配閾値を上回る。そのため、対象測点ＰＡ３３が新たな着目点として選出されている。なお対象測点ＰＡ３３は、対象測点ＰＡ３１を除くと、出発点ＰＳＴと到達点ＰＥＮとの間に配置された対象測点のうち最小標高点（つまり、２番目に標高が低い対象測点）となる。そして、対象測点ＰＡ３３（着目点）と到達点ＰＥＮ（勾配終点）からなる点間順勾配が順勾配閾値を下回り、しかも対象測点ＰＡ３３（着目点）と出発点ＰＳＴ（勾配起点）からなる点間逆勾配が逆勾配閾値を下回る結果、この対象測点ＰＡ３３が新たな適正点として抽出される。

対象測点ＰＡ３３が適正点として抽出されると、図１４（ｂ）に示すように、今度は対象測点ＰＡ３３が新たな勾配起点あるいは勾配終点として設定される。そして、まずは対象測点ＰＡ３３（勾配起点）と到達点ＰＥＮ（勾配終点）との間に配置された対象測点のうち最小標高点である対象測点ＰＡ３５を着目点として選出している。ところが、対象測点ＰＡ３５（着目点）と対象測点ＰＡ３３（勾配起点）からなる点間逆勾配は逆勾配閾値を下回るものの、対象測点ＰＡ３５（着目点）と到達点ＰＥＮ（勾配終点）からなる点間順勾配が順勾配閾値を上回る。次に、出発点ＰＳＴ（勾配終点）と対象測点ＰＡ３３（勾配起点）との間に配置された対象測点のうち最小標高点である対象測点ＰＡ３２を着目点として選出している。この対象測点ＰＡ３２（着目点）と出発点ＰＳＴ（勾配起点）からなる点間逆勾配は逆勾配閾値を下回り、しかも対象測点ＰＡ３２（着目点）と対象測点ＰＡ３３（勾配終点）からなる点間順勾配も順勾配閾値を下回る結果、この対象測点ＰＡ３２が新たな適正点として抽出される。図１５に４つの適正点（出発点ＰＳＴと、対象測点ＰＡ３２、対象測点ＰＡ３３、到達点ＰＥＮ）を破線で連結した縦断図を示す。このように、適正点を抽出しながら標高が低い順に対象測点を変えながら処理を進めていき、適正点が抽出されなくなったとき適正点の抽出処理を終了する。そして、高さ情報付与手段１０８が適正点の３次元座標に基づいて道路縁に対して標高を付与する（Ｓｔｅｐ２６０）。

本願発明の高さ情報付与システムは、道路施設をはじめとする様々な施設の管理や、自動運転に使用される地図情報として、特に好適に利用することができる。また本願発明によれば、高齢者や車いすにとって有益な段差情報を高い精度で提供することができ、さらに防災計画にも有効活用することができるなど、本願発明の高さ情報付与システムは、産業上利用できるばかりでなく社会的にも大きな貢献を期待し得る発明である。

１００ 本願発明の高さ情報付与システム
１００ａ 本願発明の着目型高さ情報付与システム
１０１ （本願発明の高さ情報付与システムの）点間勾配算出手段
１０２ （本願発明の高さ情報付与システムの）適正点抽出手段
１０３ （本願発明の高さ情報付与システムの）分岐点設定手段
１０４ （本願発明の高さ情報付与システムの）対象範囲分割手段
１０５ （本願発明の高さ情報付与システムの）地物抽出手段
１０６ （本願発明の高さ情報付与システムの）対象測点抽出手段
１０７ （本願発明の高さ情報付与システムの）測点配列手段
１０８ （本願発明の高さ情報付与システムの）高さ情報付与手段
１０９ （本願発明の高さ情報付与システムの）３Ｄ地形モデル記憶手段
１１０ （本願発明の高さ情報付与システムの）２Ｄ地図情報記憶手段
１１１ （本願発明の高さ情報付与システムの）高さ情報記憶手段
１１２ （本願発明の着目型高さ情報付与システムの）基点設定手段
１１３ （本願発明の着目型高さ情報付与システムの）着目測点選出手段

Claims (7)

1. 起点側と終点側が設定された基線の上、又は帯領域の内側に配置され、起点側から終点側に向かう順方向に並べられる複数の対象測点に基づいて、該基線、又は該帯領域に高さ情報を付与するシステムであって、
   ２つの前記対象測点に係る３次元座標に基づいて、該対象測点間の前記順方向の勾配である点間順勾配を算出する点間勾配算出手段と、
   前記点間順勾配があらかじめ定められた勾配要件を満たすとき、該点間順勾配に係る終点側の前記対象測点を適正点として抽出する適正点抽出手段と、を備え、
   前記適正点に係る３次元座標に基づいて、前記基線、又は前記帯領域に高さ情報を付与する、
   ことを特徴とする高さ情報付与システム。
2. 前記点間勾配算出手段は、前記適正点を起点側とする前記点間順勾配を算出し、
   前記適正点抽出手段は、前記点間順勾配があらかじめ定められた順勾配閾値を下回るとき、該点間順勾配に係る終点側の前記対象測点を前記適正点として抽出し、
   前記点間勾配算出手段は、前記適正点抽出手段によって前記適正点が抽出されるまで、前記順方向の順に前記対象測点を変えながら前記点間順勾配を算出する、
   ことを特徴とする請求項１記載の高さ情報付与システム。
3. 前記点間勾配算出手段は、２つの前記対象測点に係る３次元座標に基づいて、終点側から起点側に向かう該対象測点間の逆方向の勾配であって前記適正点を終点側とする点間逆勾配を算出し、
   前記適正点抽出手段は、前記点間逆勾配があらかじめ定められた逆勾配閾値を下回るとき、該点間逆勾配に係る起点側の前記対象測点を前記適正点として抽出し、
   前記点間勾配算出手段は、前記適正点抽出手段によって前記適正点が抽出されるまで、前記逆方向の順に前記対象測点を変えながら前記点間順勾配を算出し、
   前記点間順勾配によって抽出され、かつ前記点間逆勾配によって抽出された前記適正点に係る３次元座標に基づいて、前記基線、又は前記帯領域に高さ情報を付与する、
   ことを特徴とする請求項２記載の高さ情報付与システム。
4. 前記基線、又は前記帯領域は、起点側と終点側が一致する無端の環状であり、
   前記基線、又は前記帯領域の一方向を前記順方向とするとともに、該順方向の反対方向を前記逆方向とする、
   ことを特徴とする請求項１乃至請求項３のいずれかに記載の高さ情報付与システム。
5. 複数の前記対象測点のうち最小の高さ情報を具備する該対象測点を分岐点として設定する分岐点設定手段と、
   前記基線、又は前記帯領域を、前記分岐点を境界として２つの該基線、又は該帯領域に分割する対象範囲分割手段と、をさらに備え、
   前記点間勾配算出手段は、ぞれぞれの前記基線、又は前記帯領域に対して前記点間順勾配を算出し、
   前記適正点抽出手段は、ぞれぞれの前記基線、又は前記帯領域に対して前記適正点を抽出する、
   ことを特徴とする請求項１乃至請求項３のいずれかに記載の高さ情報付与システム。
6. 複数の前記対象測点の中から出発点と到達点を設定するとともに、該出発点と該到達点を前記適正点として設定する基点設定手段と、
   ２つの前記適正点の間に配置された前記対象測点のうち１つの該対象測点を着目測点として選出する着目測点選出手段と、をさらに備え、
   前記点間勾配算出手段は、終点側の前記適正点と前記着目点に係る３次元座標に基づいて前記点間順勾配を算出するとともに、起点側の前記適正点と該着目点に係る３次元座標に基づいて終点側から起点側に向かう逆方向の勾配である点間逆勾配を算出し、
   前記適正点抽出手段は、前記着目点に係る前記点間順勾配があらかじめ定められた順勾配閾値を下回り、かつ該着目点に係る前記点間逆勾配があらかじめ定められた逆勾配閾値を下回るとき、該着目点を前記適正点として抽出し、
   前記着目測点選出手段は、前記適正点抽出手段によって前記適正点が抽出されるまで、高さ情報が小さい順に前記対象測点を変えながら前記着目測点として選出する、
   ことを特徴とする請求項１記載の高さ情報付与システム。
7. 前記着目測点選出手段は、前記適正点抽出手段によって既に抽出された前記適正点を除く前記対象測点のうち最も小さい高さ情報を具備する該対象測点を新たな前記着目測点として選出する、
   ことを特徴とする請求項６記載の高さ情報付与システム。

Images