メッシュデータ検索システム
【課題】本願発明の課題は、対象地形を細密に表現するためにメッシュサイズを小さくしてメッシュ量を多くした場合であっても、検索時間を短縮することのできるメッシュデータ検索システムを提供することにある。
【解決手段】本願発明のメッシュデータ検索システムは、タイルデータと位置入力手段と指定位置に対応するメッシュデータを検索する検索手段を備え、検索手段は、指定位置の平面位置情報とタイルデータの範囲条件に基づいて対象タイルデータを検出し、さらに対象タイルデータ内のメッシュデータの中からメッシュデータの平面位置情報と指定位置の平面位置情報に基づいて対象メッシュデータを検索するものである。
【解決手段】本願発明のメッシュデータ検索システムは、タイルデータと位置入力手段と指定位置に対応するメッシュデータを検索する検索手段を備え、検索手段は、指定位置の平面位置情報とタイルデータの範囲条件に基づいて対象タイルデータを検出し、さらに対象タイルデータ内のメッシュデータの中からメッシュデータの平面位置情報と指定位置の平面位置情報に基づいて対象メッシュデータを検索するものである。
【発明の詳細な説明】
【技術分野】
【０００１】
本願発明は、比較的広い範囲の中から任意地点の情報を取得する技術に関するものであり、より具体的には、メッシュデータの集合から目的のメッシュデータを速やかに検索するメッシュデータ検索システムに関するものである。
【背景技術】
【０００２】
地方によって風土が異なり、地域ごとに人口が異なるように、場所に関連する（紐づく）情報は多い。また、風土や人口のように比較的広い区域に紐づく情報に限らず、市町村や学校区、あるいは地価や降雨量など、中〜小区域に紐づく情報も多々ある。特に地盤高（標高）は、点単位でその値が異なることから、極めて小さい区域に紐づく情報であるといえる。
【０００３】
これら場所（位置）に紐づく情報を、広い範囲にわたって整備する場合、大量の情報を整備しなければならない。例えば、日本全国を対象に「小学校区」という情報を整備する場合、１０万件を超える情報（小学校区）を整備する必要がある。したがって、整備された情報の中から目的の情報を探す際には、１０万件の情報から検索することとなる。そこで通常は、位置情報とともにこれに紐づく情報（例えば小学校区）を整備し、位置を指定することで目的の情報を取得できるようにするのが一般的である。
【０００４】
位置情報とともにこれに紐づくデータを整備する手法については、国土地理院を筆頭とする地理情報に関する研究の進歩が大きく貢献しており、さらに、位置情報を手掛かりとして大量のデータから目的の情報を検索する技術については、地理情報システム（ＧＩＳ：Ｇｅｏｇｒａｐｈｉｃ Ｉｎｆｏｒｍａｔｉｏｎ Ｓｙｓｔｅｍ）などソフトウェアの進化が大きく貢献している。そのため、位置情報とともにこれに紐づくデータを大量に整備し、ＧＩＳなどのソフトウェアを利用してデータ検索を行うという技術は、急速に広まり現在では一般的な技術として広く普及している。
【０００５】
一方、航空レーザー計測の出現など地形を計測する手法が著しく高度化したことから、容易に大量の標高データを取得できるようになった。この航空レーザー計測は、計測したい地形の上空を航空機で飛行し、飛行中に地形に対して照射したレーザーの反射を受けて計測するものであり、地形を表す情報として無数の点群データを密に取得することができるわけである。標高データは、土木や建築における建設工事計画をはじめ、昨今では、内水・外水氾濫や津波による浸水シミュレーションで用いられ、あるいは自動車の自動走行に利用されるなど、多種多様に利用できる極めて有益なデータである。
【０００６】
前述したように、標高データも位置情報に紐づく情報であり、位置情報とともに整備すると便宜である。しかしながら、航空レーザー計測で取得した無数の点群データをそのまま利用することは現実的ではない。なぜなら、無数のデータを格納するため、あるいは無数のデータから検索するため、これを実行するコンピュータが特殊かつ高価なものとなるからである。
【０００７】
そこで、無数の点群データを用いる場合、対象地形をモデル化するのが一般的である。なお、このモデル化の代表的なものとしてはＤＥＭ（Ｄｉｇｉｔａｌ Ｅｌｅｖａｔｉｏｎ Ｍｏｄｅｌ）やＤＳＭ（Ｄｉｇｉｔａｌ Ｓｕｒｆａｃｅ Ｍｏｄｅｌ）が挙げられる。モデル化にあたっては、図１に示すように、対象範囲を格子状に分割し、分割単位（メッシュ）ごとに代表的な平面座標（Ｘ，Ｙ）と標高値（Ｚ）を持たせるのが一般的である。
【０００８】
対象地形をモデル化する際、当然ながら、メッシュの大きさ（メッシュサイズ）を小さくするほど、対象地形を細密に表現することができる。その反面、メッシュサイズを小さくするほど情報量が多くなり、すなわち大量の情報から検索するために、検索時間が極めて長くなる。例えば、図１のようなメッシュを構成した場合、図９に示すようにすべてのメッシュについてメッシュＩＤと所定の情報（図では座標や属性）が付与されてレコード（図では１行に相当する情報の集まり）が形成され、さらに全レコード（図では０００１〜Ｎ）を集めた１つのデータ集合（ファイルやデータベース）が構築される。そして、位置を指定して検索する際には図９のデータ集合が読み込まれ、図１０に示す検索イメージのように、指定した位置情報と各メッシュとを一つ一つ照合していき、最後に最適のメッシュが検索結果として抽出される。このように、メッシュサイズが小さいほど、つまりメッシュの数が多いほど、検索時間は長くなるのである。
【０００９】
そこで特許文献１では、地図（図形）表示の例ではあるが、検索効率を良くし、検索時間を短縮する手法について提案している。
【先行技術文献】
【特許文献】
【００１０】
【特許文献１】特開平８−７７３２８
【発明の概要】
【発明が解決しようとする課題】
【００１１】
特許文献１は、従来ではすべてのレイヤが同じメッシュサイズ（分割数）であったところ、レイヤごとにそのレイヤの性格に応じて分割数（メッシュサイズ）を変えたことが特徴である。これにより、従来に比べると、検索効率は向上し、すなわち検索時間は短縮される。
【００１２】
しかしながら特許文献１は、レイヤ間の相対的な関係に着目して改善されたものであって、根本的に検索時間の改善を図ったものではないといえる。つまり、特許文献１で例示されている道路レイヤが大量なメッシュで構成されている場合、特許文献１の手法では検索時間を短縮させることはできない。
【００１３】
本願発明の課題は、特許文献１をはじめ従来技術が抱えていた問題、つまり、大量のメッシュで構成された場合に検索時間が長くなるという問題を解決することであり、すなわち、対象地形を細密に表現するためにメッシュサイズを小さくしてメッシュ量を多くした場合であっても、検索時間を短縮することのできるメッシュデータ検索システムを提供することにある。
【課題を解決するための手段】
【００１４】
本願発明のメッシュデータ検索システムは、所定領域を分割した複数のメッシュデータの中から、目的のメッシュデータを検索するシステムにおいて、タイルデータと、指定位置を入力する位置入力手段と、目的のメッシュデータを検索する検索手段と、を備え、前記タイルデータは、前記所定領域を複数に分割した分割範囲を表すものであって、２以上の前記メッシュデータで構成されるとともに、該分割範囲はその範囲を特定する範囲条件が設定され、前記メッシュデータは、該メッシュを特定する平面位置情報を具備するものであり、前記検索手段は、前記位置入力手段によって入力された前記指定位置の平面位置情報と、前記タイルデータが具備する前記範囲条件と、に基づいて、複数の前記タイルデータの中から前記指定位置を含む対象タイルデータを検出し、さらに前記検索手段は、メッシュデータを特定する平面位置情報と、前記指定位置の平面位置情報と、に基づいて、前記対象タイルデータを構成する前記メッシュデータの中から、前記指定位置に対応する対象メッシュデータを検索するものである。
【００１５】
本願発明のメッシュデータ検索システムは、前記タイルデータの分割範囲を特定する範囲条件が経度又はＸ座標の最大値と最小値で構成される第１条件と緯度又はＹ座標の最大値と最小値で構成される第２条件からなり、前記検索手段が前記指定位置の平面位置情報と前記第１条件とに基づいて、複数の前記タイルデータの中から候補タイルデータを検出し、さらに前記検索手段は、前記指定位置の平面位置情報と前記第２条件とに基づいて、前記候補タイルデータの中から対象タイルデータを検出するものとすることもできる。
【００１６】
本願発明のメッシュデータ検索システムは、前記タイルデータの分割範囲を特定する範囲条件が経度又はＸ座標の最大値と最小値で構成される第１条件と緯度又はＹ座標の最大値と最小値で構成される第２条件からなり、前記検索手段が前記指定位置の平面位置情報と前記第２条件とに基づいて、複数の前記タイルデータの中から候補タイルデータを検出し、さらに前記検索手段は、前記指定位置の平面位置情報と前記第１条件とに基づいて、前記候補タイルデータの中から対象タイルデータを検出するものとすることもできる。
【００１７】
本願発明のメッシュデータ検索システムは、属性情報抽出機能を備えるとともに、前記メッシュデータが該メッシュに関連する属性情報を具備し、前記属性情報抽出機能が前記検索手段で検索された前記対象メッシュデータの属性情報を抽出するものとすることもできる。
【００１８】
本願発明のメッシュデータ検索システムは、前記属性情報が標高値、又は／及び前記所定領域内で試算された浸水深であるものとすることもできる。
【発明の効果】
【００１９】
本願発明のメッシュデータ検索システムには、次のような効果がある。
（１）位置を指定するだけで、その位置に関連する情報が取得されるので、検索操作が分かりやすくかつ容易である。
（２）所定領域を大きく分割したタイルデータの中から該当する対象タイルデータを検出し、この対象タイルデータ内のメッシュデータに対してのみ検索すればよいので、所定領域が大量のメッシュでカバーされる場合であっても、所定領域内すべてのメッシュデータを検索する必要がなく、その結果、検索時間を飛躍的に短縮することができる。
（３）従来のように大量のメッシュ情報を１つのファイル（あるいはデータベース）で管理せず、タイルデータ単位で複数のファイル（あるいはデータベース）を管理するので、ファイル等の異常時におけるリスクを分散することができる。（一部に異常が生じても、すべてのメッシュ情報が破壊されない）
【図面の簡単な説明】
【００２０】
【図１】本願発明のメッシュデータ検索システムで利用されるメッシュデータの概念を説明するモデル図。
【図２】メッシュデータに振られるメッシュＩＤを説明するためのモデル図。
【図３】メッシュデータの詳細を示す説明図。
【図４】タイルデータに振られるタイルＩＤを説明するためのモデル図。
【図５】それぞれの分割範囲の範囲条件を説明するモデル図。
【図６】属性情報として標高値と浸水深をモニタ表示した状態を示す説明図。
【図７】本願発明のメッシュデータ検索システムの流れの一例（前半部）を示すフロー図。
【図８】本願発明のメッシュデータ検索システムの流れの一例（後半部）を示すフロー図。
【図９】従来のメッシュデータの構造を示すモデル図。
【図１０】従来のメッシュデータを検索するイメージを示す説明図。
【発明を実施するための形態】
【００２１】
本願発明のメッシュデータ検索システムの実施形態の例を図に基づいて説明する。
【００２２】
（全体概要）
図１は、本願発明のメッシュデータ検索システムで利用されるメッシュデータの概念を説明するモデル図である。メッシュデータは、メッシュデータ検索システムが対象とする所定領域２を、格子状に細分化して得られる１区画（以下、「メッシュ１」という。）を表すデータである。言い換えると、所定領域２の全体範囲をカバーするように、多数のメッシュデータが構築される。なお、所定領域３は、平面的な広がりを持つ範囲を意味するものであり、例えば、都道府県や市といった地域を所定領域３として挙げることができる。もちろんこれに限らず、街区や遊園地等の施設といった比較的狭い範囲や、関東地方や九州地方などのように広い範囲を所定領域３とすることもできる。
【００２３】
メッシュデータは、所定領域２を細分化して得られたメッシュ１を代表するデータであって、後述するように代表座標や属性情報を有するものであり、必ずしもメッシュ１を特定する情報（その範囲や面積、図形など）を備える必要はない（もちろん備えてもよい）。さらに、図１では所定領域２が略正方格子状に区切られてメッシュ形状が略正方形となっているが、これに限らず、長方形やひし形、あるいは長円形など任意のメッシュ形状とすることが可能で、それぞれのメッシュ１の形状や大きさを変えることもできる。
【００２４】
このように、所定領域２をカバーするためには極めて多数のメッシュデータが構築される。本願発明のメッシュデータ検索システムは、これら多数のメッシュデータ群の中から、容易かつ迅速に目的のメッシュデータを検索するものである。具体的には、位置入力手段で目的とする位置を指定すると、検索手段がその位置情報に基づいて該当するメッシュデータを検索し、ユーザに対してその結果を提供するのである。なお、結果を提供するための表示手段を設けることもできる。
【００２５】
以下、要素ごとに詳述する。
【００２６】
（メッシュデータ）
メッシュデータは、前述したとおり所定領域２を細分化して得られた「メッシュ１」を代表するデータである。所定領域２より小さいエリアであるこのメッシュ１が形成されれば、細分化する手法については様々な手法を採用することができる。ここでは、メッシュデータの作成手法として、ＤＥＭを利用した手法を例に挙げて説明する。
【００２７】
まずはＤＥＭについて説明する。ＤＥＭとは、地表面の形状である地形を数値モデル化したもので一般的には格子モデルである。ＤＥＭは、地表面の緯度経度又は平面座標（Ｘ，Ｙ）と標高値（Ｚ）を有する点の集合（いわゆる点群データ）として形成され、点群データが密であるほど正確に原地形を再現することができる。この点群データは、航空レーザー計測によって取得することができる。もちろん、航空レーザー計測によるほか、ステレオの航空写真や衛星写真を基に三次元の空間情報をもつ点群データを生成してもよいし、直接現地を測量して三次元の空間情報をもつ点群データを取得してもよい。
【００２８】
航空レーザー計測によって取得される点群データは、ランダムに計測されたレーザー計測点の集合にすぎず、ＤＥＭは以下の手順で作成される。すなわち、レーザー計測点が配点された上に、所定間隔（例えば２ｍや５ｍ）に配置された複数のグリッド（例えば正方格子）を被せる。この正方格子で区切られることにより格子点が生成され、多数の四角形（ＤＥＭメッシュ）が形成される。このＤＥＭメッシュには一つの代表点が設けられるが、その代表点の位置はＤＥＭメッシュの中心としたり、あるいはＤＥＭメッシュのうち右上隅の格子点としたり、その他状況に応じて適宜設計することができる。
【００２９】
レーザー計測点の三次元座標（Ｘ，Ｙ，Ｚ）を基に、ＤＥＭメッシュ代表点の平面座標（Ｘ，Ｙ）と標高値（Ｚ）を算出し、ＤＥＭを完成させる。この算出方法は、レーザー計測点から不整三角網より高さを求めるＴＩＮ（Ｔｒｉａｎｇｕｌａｔｅｄ Ｉｒｒｅｇｕｌａｒ Ｎｅｔｗｏｒｋ）による補間法のほか、最も近いレーザー計測点を採用する最近隣法（Ｎｅａｒｅｓｔ Ｎｅｉｂｏｒ）や、逆距離加重法（ＩＷＤ）、Ｋｒｉｇｉｎｇ法、平均法など種々の方法が採用される。
【００３０】
次にメッシュデータの作成手法について説明する。上記のようにして作成されたＤＥＭを構成するメッシュ１を表すデータとしてメッシュデータを作成する。図２は、メッシュデータに振られるメッシュＩＤを説明するためのモデル図である。この図の左側に示すように、所定領域２に対してＤＥＭを作成すると、この所定領域２全体を覆うように多数のメッシュ１が配置される。図２左側に示す「ａ部」を拡大したものが図２の右側であり、この図に示すように、メッシュ１一つ一つに対して「メッシュＩＤ」が設けられる。メッシュＩＤは、所定領域２内のすべてのメッシュデータに対してユニークな（唯一の、固有の）、あるいは後述するタイルデータ内のすべてのメッシュデータに対してユニークな番号であれば、任意の採番方法を採ることができる。
【００３１】
メッシュ１に対してメッシュＩＤが振られると、一つの平面位置情報が設けられる。なおここでいう「平面位置情報」とは、平面直角座標系における座標（Ｘ，Ｙ）と緯度経度を含む概念であり、すなわち座標（Ｘ，Ｙ）あるいは緯度経度によって平面上に特定される位置のことである。図３は、メッシュデータの詳細を示す説明図である。この図に示すように、一つのメッシュデータ（図では表中の１行）は、メッシュＩＤと平面位置情報（図ではＸ座標とＹ座標）によって構成される。また、これに加えて、標高やその他の主題情報を属性情報として備えることもできる。ＤＥＭを利用した場合、前記したＤＥＭメッシュの代表点の平面座標（Ｘ，Ｙ）を、メッシュデータの平面位置情報として採用することができる。同様に、メッシュデータとして標高を備える場合、ＤＥＭメッシュ代表点の標高値（Ｚ）を採用することができる。
【００３２】
このようにしてメッシュデータが作成され、これが所定領域２内にあるすべてのメッシュ１に対して行われる。
【００３３】
（タイルデータ）
作成された多数のメッシュデータは、一つ一つ個別に利用されるのではなく、ある程度の数のメッシュデータをまとめたファイルあるいはデータベース（以下、ファイルやデータベース等を総称して「ファイル等」という。）として利用される。メッシュデータの束をまとめたファイル等が、すなわちタイルデータである。
【００３４】
図４は、タイルデータに振られるタイルＩＤを説明するためのモデル図である。なお、図４左側の「ｂ部」を拡大したものが図４の右側である。この図に示すように所定領域２内は、複数の範囲に分割（以下、この分割された範囲を「分割範囲３」という。）される。そして、この分割範囲３を表すものとしてタイルデータが作成される。分割範囲３はその範囲内に複数のメッシュ１を有し、また、所定領域２には複数の分割範囲３が作成される。言い換えれば、分割範囲３は複数のメッシュ１で構成され、複数の分割範囲３によって所定領域２全体がカバーされる。分割範囲３の形状及びサイズは、所定領域２内ですべて同じとしてもよいし、図４に示すようにそれぞれ異なるものとしてもよい。例えば、所定領域２が５０ｋｍ×５０ｋｍ程度の範囲とすれば、分割範囲３は３ｋｍ×４ｋｍ程度とすることができる。
【００３５】
分割範囲３一つ一つに対して「タイルＩＤ」が設けられる（図４右側）。タイルＩＤは、所定領域２内のすべてのタイルデータに対してユニークな番号であれば、任意の採番方法を採ることができる。そして、分割範囲３内にあるすべてのメッシュデータをまとめて一つのファイル等としたものが、タイルデータである（図３）。なお、図３に示す「Ｔ００１、Ｔ１０５、Ｔｎ」はそれぞれファイルＩＤである。
【００３６】
図５は、それぞれの分割範囲３の範囲条件を説明するモデル図である。分割範囲３には、範囲条件が設定される。この範囲条件は、分割範囲３の範囲を特定するものであって、例えば、図４に示すタイルＩＤがＴ１０５の分割範囲３で説明すれば、左端のＸ座標と右端のＸ座標、及び上端のＹ座標と下端のＹ座標（あるいは経度）によって設定される。つまり、左端Ｘ座標を最小値とし右側Ｘ座標を最大値とし、同じく下端Ｙ座標を最小値とし上側Ｙ座標を最大値とすれば、それぞれの最小値と最大値の間にあることを条件に、この分割範囲３（Ｔ１０５）を特定することができる。もちろん、座標に代えて緯度経度を用いることができるのは言うまでもない。
【００３７】
（位置入力手段）
メッシュデータ検索システムのユーザが、所定領域２内にある特定位置に関する情報を求める場合、その特定位置を指定することになる。この位置を指定する手段が、位置入力手段である。この位置の指定方法は、平面位置情報（座標や緯度経度）を直接入力することもできるが、所定領域２に相当する背景地図を用意し、その地図上で目的とする位置を指定（クリック操作）させると操作が容易で好適である。位置入力手段で目的とする位置（指定位置）が指定されると、その指定位置の平面位置情報が取得され、記憶される。
【００３８】
（検索手段）
検索手段は、位置入力手段で入力された指定位置の平面位置情報に応じたメッシュデータを検索するものである。このとき、２段階の検索を経て、目的のメッシュデータを選出する。なお便宜上、メッシュデータ検索システムのユーザが目的としている、つまり指定位置に対応するメッシュデータを「対象メッシュデータ」という。以下、具体的に説明する。
【００３９】
第１段階では、まず対象メッシュデータを含むタイルデータ（以下、「対象タイルデータ」という。）を検索する。そのため、指定位置の平面位置情報と分割範囲３の範囲条件とを照合する。すなわち、指定位置の平面位置情報が、分割範囲３の範囲条件に適合すればその指定位置はその分割範囲３内に存在するということであり、その分割範囲３に相当するタイルデータは対象メッシュデータを含む対象タイルデータということである。
【００４０】
対象タイルデータの検出にあたっては、指定位置の平面位置情報が、図５に示すＸ座標最小値（Ｘｍｉｎ）とＸ座標最大値（Ｘｍａｘ）の間であって、且つ、Ｙ座標最小値（Ｙｍｉｎ）とＹ座標最大値（Ｙｍａｘ）の間である、という判定を行って検出する。すなわち、指定位置の平面位置情報を（Ｘｔ，Ｙｔ）とすると、以下の条件式を示すことができる。
第１条件 Ｘｍｉｎ ≦ Ｘｔ ≦ Ｘｍａｘ
第２条件 Ｙｍｉｎ ≦ Ｘｔ ≦ Ｙｍａｘ
【００４１】
指定位置の平面位置情報（Ｘｔ，Ｙｔ）を基準に、分割範囲３ごとに第１条件と第２条件で照合していき、両条件に適合した分割範囲３を見つけた時点で検出を終え、この分割範囲３に相当するタイルデータを対象タイルデータとして抽出する。
【００４２】
あるいは、指定位置の平面位置情報のうちＸｔを基準に、まずは分割範囲３ごとに第１条件で照合していき、第１条件に適合した分割範囲３に相当するタイルデータを「候補タイルデータ」としてピックアップしていく。この時点では、通常、「候補タイルデータ」は複数ピックアップされる。次に、これら複数の「候補タイルデータ」に相当する分割範囲３に対して、指定位置の平面位置情報のうちＹｔを基準に、第２条件で照合していき、この条件に適合した分割範囲３を見つけた時点で照合を終え、この分割範囲３に相当するタイルデータを対象タイルデータとして抽出する。
【００４３】
もちろん、上記とは逆で、第２条件で候補タイルデータをピックアップしていき、第１条件で対象タイルデータを抽出することもできる。
【００４４】
検索手段による検索の第２段階では、検出された対象タイルデータに含まれるメッシュデータの中から対象メッシュデータを検索する。ここでは、所定領域２内すべてのメッシュデータに対して検索するのではなく、あくまで対象タイルデータに含まれるメッシュデータを候補として検索するので、検索に要する時間が極めて短縮されることになる。
【００４５】
具体的には、指定位置の平面位置情報（Ｘｔ，Ｙｔ）を基準に、各メッシュデータに対して、メッシュデータが有する平面位置情報と照合していき、最も適合したと判断されたメッシュデータを対象メッシュデータとして抽出する。この場合、指定位置の平面位置情報に最も近接する平面位置情報を有するメッシュデータを対象メッシュデータとして抽出することができる。なお近接判断に当たっては、座標間の差分二乗和で判断するなど、従来から用いられている手法を採用することができる。
【００４６】
そのほか、メッシュデータが有する平面位置情報が、規則的である場合（例えばＸ，Ｙ両座標とも２ｍ間隔である場合）、あらかじめ指定位置の平面位置情報をその規則に合った最も近傍点に転換したうえで、各メッシュデータの平面位置情報と照合することもできる。
【００４７】
（表示手段）
表示手段は、指定位置を入力したユーザに対して、対象メッシュデータの属性情報を、モニタ等を通じて提示するものである。この属性情報としては、図３に示す標高値Ｚの情報のほか、住所や土地利用状況、地価、人口など種々の情報が例示できる。あるいは、その場所に関連する文書ファイルや、写真、地図を表示するための図形を、属性情報として提示することもできる。整備された属性情報は、すべて表示手段によって提示させることもできるが、属性情報抽出機能が示すべき属性情報を抽出したうえで提示させることもできる。
【００４８】
図６では、属性情報として標高値Ｚと浸水深ｈをモニタ表示している。この浸水深ｈは、予め内水・外水氾濫や津波による浸水シミュレーションを行った結果を、各メッシュデータに割り当てたものである。このように、メッシュデータごとに属性情報を整備することで、様々な情報をユーザに提示することができる。
【００４９】
（フロー）
本願発明のメッシュデータ検索システムで実行する、指定位置の入力〜属性情報の表示といった一連の流れの一例を図７と図８に基づいて説明する。
【００５０】
ユーザが、位置入力手段によって、属性情報を所望する位置を入力する（Ｓ０２）。このとき、モニタ上には所定領域２に相当する背景地図が表示されており、目的とする位置をマウスにてクリックする。指定位置が入力されると、指定位置の平面座標（Ｘｔ，Ｙｔ）が取得されて記憶される。
【００５１】
次に、検索手段が、指定位置の平面座標（Ｘｔ，Ｙｔ）のうちＸｔを基準に、所定領域２内すべての分割範囲３に対して、第１条件（Ｘ座標条件）で繰り返し照合していく（Ｓ０３〜Ｓ０４）。第１条件に適合した分割範囲３に相当するタイルデータは、「候補タイルデータ」として次々に記憶されていく（Ｓ０５）。すべての分割範囲３の照合判断が終了すると（Ｓ０６）、次のステップに移る。
【００５２】
検出された候補タイルデータに相当する分割範囲３に対して、指定位置の平面座標のうちＹｔを基準に、第２条件（Ｙ座標条件）で照合していく（Ｓ０７〜Ｓ０８）。この第２条件に適合した分割範囲３を見つけた時点で照合を終え、この分割範囲３に相当するタイルデータを対象タイルデータとして抽出し、次のステップに移る（Ｓ０９）。
【００５３】
指定位置の平面座標（Ｘｔ，Ｙｔ）を基準に、対象タイルデータに含まれるメッシュデータに対して、メッシュデータが有する平面座標（Ｘｎ，Ｙｎ）と照合していく。具体的には、指定位置の平面座標（Ｘｔ，Ｙｔ）とメッシュデータの平面座標（Ｘｎ，Ｙｎ）との較差（座標差の２乗和）を算出し（Ｓ１０）、これを対象タイルデータに含まれるすべてのメッシュデータに対して実行する（Ｓ１１）。そして、座標の較差が最小となるものを対象メッシュデータとして抽出して（Ｓ１２）決定する（Ｓ１３）。
【００５４】
最後に、属性情報抽出機能が示すべき対象メッシュデータの属性情報を抽出し（Ｓ１４）、表示手段によってこの属性情報をモニタに表示する（Ｓ１５）。
【産業上の利用可能性】
【００５５】
本願発明のメッシュデータ検索システムは、標高や浸水深を抽出する場合に限らず、位置情報に紐づくあらゆる情報を抽出する場合に利用することができる。なお、所定領域は必ずしも格子状などに分割する必要はなく、平面位置情報を具備するメッシュデータの集合であれば任意の構成とすることができる。また、本願発明のメッシュデータ検索システムは、必ずしも背景地図やＧＩＳを必要とするものではなく、独自のあるいは汎用のソフトウェアを使用することもできる。
【符号の説明】
【００５６】
１ メッシュ
２ 所定領域
３ 分割範囲
ｈ 浸水深
Ｚ 標高値
【技術分野】
【０００１】
本願発明は、比較的広い範囲の中から任意地点の情報を取得する技術に関するものであり、より具体的には、メッシュデータの集合から目的のメッシュデータを速やかに検索するメッシュデータ検索システムに関するものである。
【背景技術】
【０００２】
地方によって風土が異なり、地域ごとに人口が異なるように、場所に関連する（紐づく）情報は多い。また、風土や人口のように比較的広い区域に紐づく情報に限らず、市町村や学校区、あるいは地価や降雨量など、中〜小区域に紐づく情報も多々ある。特に地盤高（標高）は、点単位でその値が異なることから、極めて小さい区域に紐づく情報であるといえる。
【０００３】
これら場所（位置）に紐づく情報を、広い範囲にわたって整備する場合、大量の情報を整備しなければならない。例えば、日本全国を対象に「小学校区」という情報を整備する場合、１０万件を超える情報（小学校区）を整備する必要がある。したがって、整備された情報の中から目的の情報を探す際には、１０万件の情報から検索することとなる。そこで通常は、位置情報とともにこれに紐づく情報（例えば小学校区）を整備し、位置を指定することで目的の情報を取得できるようにするのが一般的である。
【０００４】
位置情報とともにこれに紐づくデータを整備する手法については、国土地理院を筆頭とする地理情報に関する研究の進歩が大きく貢献しており、さらに、位置情報を手掛かりとして大量のデータから目的の情報を検索する技術については、地理情報システム（ＧＩＳ：Ｇｅｏｇｒａｐｈｉｃ Ｉｎｆｏｒｍａｔｉｏｎ Ｓｙｓｔｅｍ）などソフトウェアの進化が大きく貢献している。そのため、位置情報とともにこれに紐づくデータを大量に整備し、ＧＩＳなどのソフトウェアを利用してデータ検索を行うという技術は、急速に広まり現在では一般的な技術として広く普及している。
【０００５】
一方、航空レーザー計測の出現など地形を計測する手法が著しく高度化したことから、容易に大量の標高データを取得できるようになった。この航空レーザー計測は、計測したい地形の上空を航空機で飛行し、飛行中に地形に対して照射したレーザーの反射を受けて計測するものであり、地形を表す情報として無数の点群データを密に取得することができるわけである。標高データは、土木や建築における建設工事計画をはじめ、昨今では、内水・外水氾濫や津波による浸水シミュレーションで用いられ、あるいは自動車の自動走行に利用されるなど、多種多様に利用できる極めて有益なデータである。
【０００６】
前述したように、標高データも位置情報に紐づく情報であり、位置情報とともに整備すると便宜である。しかしながら、航空レーザー計測で取得した無数の点群データをそのまま利用することは現実的ではない。なぜなら、無数のデータを格納するため、あるいは無数のデータから検索するため、これを実行するコンピュータが特殊かつ高価なものとなるからである。
【０００７】
そこで、無数の点群データを用いる場合、対象地形をモデル化するのが一般的である。なお、このモデル化の代表的なものとしてはＤＥＭ（Ｄｉｇｉｔａｌ Ｅｌｅｖａｔｉｏｎ Ｍｏｄｅｌ）やＤＳＭ（Ｄｉｇｉｔａｌ Ｓｕｒｆａｃｅ Ｍｏｄｅｌ）が挙げられる。モデル化にあたっては、図１に示すように、対象範囲を格子状に分割し、分割単位（メッシュ）ごとに代表的な平面座標（Ｘ，Ｙ）と標高値（Ｚ）を持たせるのが一般的である。
【０００８】
対象地形をモデル化する際、当然ながら、メッシュの大きさ（メッシュサイズ）を小さくするほど、対象地形を細密に表現することができる。その反面、メッシュサイズを小さくするほど情報量が多くなり、すなわち大量の情報から検索するために、検索時間が極めて長くなる。例えば、図１のようなメッシュを構成した場合、図９に示すようにすべてのメッシュについてメッシュＩＤと所定の情報（図では座標や属性）が付与されてレコード（図では１行に相当する情報の集まり）が形成され、さらに全レコード（図では０００１〜Ｎ）を集めた１つのデータ集合（ファイルやデータベース）が構築される。そして、位置を指定して検索する際には図９のデータ集合が読み込まれ、図１０に示す検索イメージのように、指定した位置情報と各メッシュとを一つ一つ照合していき、最後に最適のメッシュが検索結果として抽出される。このように、メッシュサイズが小さいほど、つまりメッシュの数が多いほど、検索時間は長くなるのである。
【０００９】
そこで特許文献１では、地図（図形）表示の例ではあるが、検索効率を良くし、検索時間を短縮する手法について提案している。
【先行技術文献】
【特許文献】
【００１０】
【特許文献１】特開平８−７７３２８
【発明の概要】
【発明が解決しようとする課題】
【００１１】
特許文献１は、従来ではすべてのレイヤが同じメッシュサイズ（分割数）であったところ、レイヤごとにそのレイヤの性格に応じて分割数（メッシュサイズ）を変えたことが特徴である。これにより、従来に比べると、検索効率は向上し、すなわち検索時間は短縮される。
【００１２】
しかしながら特許文献１は、レイヤ間の相対的な関係に着目して改善されたものであって、根本的に検索時間の改善を図ったものではないといえる。つまり、特許文献１で例示されている道路レイヤが大量なメッシュで構成されている場合、特許文献１の手法では検索時間を短縮させることはできない。
【００１３】
本願発明の課題は、特許文献１をはじめ従来技術が抱えていた問題、つまり、大量のメッシュで構成された場合に検索時間が長くなるという問題を解決することであり、すなわち、対象地形を細密に表現するためにメッシュサイズを小さくしてメッシュ量を多くした場合であっても、検索時間を短縮することのできるメッシュデータ検索システムを提供することにある。
【課題を解決するための手段】
【００１４】
本願発明のメッシュデータ検索システムは、所定領域を分割した複数のメッシュデータの中から、目的のメッシュデータを検索するシステムにおいて、タイルデータと、指定位置を入力する位置入力手段と、目的のメッシュデータを検索する検索手段と、を備え、前記タイルデータは、前記所定領域を複数に分割した分割範囲を表すものであって、２以上の前記メッシュデータで構成されるとともに、該分割範囲はその範囲を特定する範囲条件が設定され、前記メッシュデータは、該メッシュを特定する平面位置情報を具備するものであり、前記検索手段は、前記位置入力手段によって入力された前記指定位置の平面位置情報と、前記タイルデータが具備する前記範囲条件と、に基づいて、複数の前記タイルデータの中から前記指定位置を含む対象タイルデータを検出し、さらに前記検索手段は、メッシュデータを特定する平面位置情報と、前記指定位置の平面位置情報と、に基づいて、前記対象タイルデータを構成する前記メッシュデータの中から、前記指定位置に対応する対象メッシュデータを検索するものである。
【００１５】
本願発明のメッシュデータ検索システムは、前記タイルデータの分割範囲を特定する範囲条件が経度又はＸ座標の最大値と最小値で構成される第１条件と緯度又はＹ座標の最大値と最小値で構成される第２条件からなり、前記検索手段が前記指定位置の平面位置情報と前記第１条件とに基づいて、複数の前記タイルデータの中から候補タイルデータを検出し、さらに前記検索手段は、前記指定位置の平面位置情報と前記第２条件とに基づいて、前記候補タイルデータの中から対象タイルデータを検出するものとすることもできる。
【００１６】
本願発明のメッシュデータ検索システムは、前記タイルデータの分割範囲を特定する範囲条件が経度又はＸ座標の最大値と最小値で構成される第１条件と緯度又はＹ座標の最大値と最小値で構成される第２条件からなり、前記検索手段が前記指定位置の平面位置情報と前記第２条件とに基づいて、複数の前記タイルデータの中から候補タイルデータを検出し、さらに前記検索手段は、前記指定位置の平面位置情報と前記第１条件とに基づいて、前記候補タイルデータの中から対象タイルデータを検出するものとすることもできる。
【００１７】
本願発明のメッシュデータ検索システムは、属性情報抽出機能を備えるとともに、前記メッシュデータが該メッシュに関連する属性情報を具備し、前記属性情報抽出機能が前記検索手段で検索された前記対象メッシュデータの属性情報を抽出するものとすることもできる。
【００１８】
本願発明のメッシュデータ検索システムは、前記属性情報が標高値、又は／及び前記所定領域内で試算された浸水深であるものとすることもできる。
【発明の効果】
【００１９】
本願発明のメッシュデータ検索システムには、次のような効果がある。
（１）位置を指定するだけで、その位置に関連する情報が取得されるので、検索操作が分かりやすくかつ容易である。
（２）所定領域を大きく分割したタイルデータの中から該当する対象タイルデータを検出し、この対象タイルデータ内のメッシュデータに対してのみ検索すればよいので、所定領域が大量のメッシュでカバーされる場合であっても、所定領域内すべてのメッシュデータを検索する必要がなく、その結果、検索時間を飛躍的に短縮することができる。
（３）従来のように大量のメッシュ情報を１つのファイル（あるいはデータベース）で管理せず、タイルデータ単位で複数のファイル（あるいはデータベース）を管理するので、ファイル等の異常時におけるリスクを分散することができる。（一部に異常が生じても、すべてのメッシュ情報が破壊されない）
【図面の簡単な説明】
【００２０】
【図１】本願発明のメッシュデータ検索システムで利用されるメッシュデータの概念を説明するモデル図。
【図２】メッシュデータに振られるメッシュＩＤを説明するためのモデル図。
【図３】メッシュデータの詳細を示す説明図。
【図４】タイルデータに振られるタイルＩＤを説明するためのモデル図。
【図５】それぞれの分割範囲の範囲条件を説明するモデル図。
【図６】属性情報として標高値と浸水深をモニタ表示した状態を示す説明図。
【図７】本願発明のメッシュデータ検索システムの流れの一例（前半部）を示すフロー図。
【図８】本願発明のメッシュデータ検索システムの流れの一例（後半部）を示すフロー図。
【図９】従来のメッシュデータの構造を示すモデル図。
【図１０】従来のメッシュデータを検索するイメージを示す説明図。
【発明を実施するための形態】
【００２１】
本願発明のメッシュデータ検索システムの実施形態の例を図に基づいて説明する。
【００２２】
（全体概要）
図１は、本願発明のメッシュデータ検索システムで利用されるメッシュデータの概念を説明するモデル図である。メッシュデータは、メッシュデータ検索システムが対象とする所定領域２を、格子状に細分化して得られる１区画（以下、「メッシュ１」という。）を表すデータである。言い換えると、所定領域２の全体範囲をカバーするように、多数のメッシュデータが構築される。なお、所定領域３は、平面的な広がりを持つ範囲を意味するものであり、例えば、都道府県や市といった地域を所定領域３として挙げることができる。もちろんこれに限らず、街区や遊園地等の施設といった比較的狭い範囲や、関東地方や九州地方などのように広い範囲を所定領域３とすることもできる。
【００２３】
メッシュデータは、所定領域２を細分化して得られたメッシュ１を代表するデータであって、後述するように代表座標や属性情報を有するものであり、必ずしもメッシュ１を特定する情報（その範囲や面積、図形など）を備える必要はない（もちろん備えてもよい）。さらに、図１では所定領域２が略正方格子状に区切られてメッシュ形状が略正方形となっているが、これに限らず、長方形やひし形、あるいは長円形など任意のメッシュ形状とすることが可能で、それぞれのメッシュ１の形状や大きさを変えることもできる。
【００２４】
このように、所定領域２をカバーするためには極めて多数のメッシュデータが構築される。本願発明のメッシュデータ検索システムは、これら多数のメッシュデータ群の中から、容易かつ迅速に目的のメッシュデータを検索するものである。具体的には、位置入力手段で目的とする位置を指定すると、検索手段がその位置情報に基づいて該当するメッシュデータを検索し、ユーザに対してその結果を提供するのである。なお、結果を提供するための表示手段を設けることもできる。
【００２５】
以下、要素ごとに詳述する。
【００２６】
（メッシュデータ）
メッシュデータは、前述したとおり所定領域２を細分化して得られた「メッシュ１」を代表するデータである。所定領域２より小さいエリアであるこのメッシュ１が形成されれば、細分化する手法については様々な手法を採用することができる。ここでは、メッシュデータの作成手法として、ＤＥＭを利用した手法を例に挙げて説明する。
【００２７】
まずはＤＥＭについて説明する。ＤＥＭとは、地表面の形状である地形を数値モデル化したもので一般的には格子モデルである。ＤＥＭは、地表面の緯度経度又は平面座標（Ｘ，Ｙ）と標高値（Ｚ）を有する点の集合（いわゆる点群データ）として形成され、点群データが密であるほど正確に原地形を再現することができる。この点群データは、航空レーザー計測によって取得することができる。もちろん、航空レーザー計測によるほか、ステレオの航空写真や衛星写真を基に三次元の空間情報をもつ点群データを生成してもよいし、直接現地を測量して三次元の空間情報をもつ点群データを取得してもよい。
【００２８】
航空レーザー計測によって取得される点群データは、ランダムに計測されたレーザー計測点の集合にすぎず、ＤＥＭは以下の手順で作成される。すなわち、レーザー計測点が配点された上に、所定間隔（例えば２ｍや５ｍ）に配置された複数のグリッド（例えば正方格子）を被せる。この正方格子で区切られることにより格子点が生成され、多数の四角形（ＤＥＭメッシュ）が形成される。このＤＥＭメッシュには一つの代表点が設けられるが、その代表点の位置はＤＥＭメッシュの中心としたり、あるいはＤＥＭメッシュのうち右上隅の格子点としたり、その他状況に応じて適宜設計することができる。
【００２９】
レーザー計測点の三次元座標（Ｘ，Ｙ，Ｚ）を基に、ＤＥＭメッシュ代表点の平面座標（Ｘ，Ｙ）と標高値（Ｚ）を算出し、ＤＥＭを完成させる。この算出方法は、レーザー計測点から不整三角網より高さを求めるＴＩＮ（Ｔｒｉａｎｇｕｌａｔｅｄ Ｉｒｒｅｇｕｌａｒ Ｎｅｔｗｏｒｋ）による補間法のほか、最も近いレーザー計測点を採用する最近隣法（Ｎｅａｒｅｓｔ Ｎｅｉｂｏｒ）や、逆距離加重法（ＩＷＤ）、Ｋｒｉｇｉｎｇ法、平均法など種々の方法が採用される。
【００３０】
次にメッシュデータの作成手法について説明する。上記のようにして作成されたＤＥＭを構成するメッシュ１を表すデータとしてメッシュデータを作成する。図２は、メッシュデータに振られるメッシュＩＤを説明するためのモデル図である。この図の左側に示すように、所定領域２に対してＤＥＭを作成すると、この所定領域２全体を覆うように多数のメッシュ１が配置される。図２左側に示す「ａ部」を拡大したものが図２の右側であり、この図に示すように、メッシュ１一つ一つに対して「メッシュＩＤ」が設けられる。メッシュＩＤは、所定領域２内のすべてのメッシュデータに対してユニークな（唯一の、固有の）、あるいは後述するタイルデータ内のすべてのメッシュデータに対してユニークな番号であれば、任意の採番方法を採ることができる。
【００３１】
メッシュ１に対してメッシュＩＤが振られると、一つの平面位置情報が設けられる。なおここでいう「平面位置情報」とは、平面直角座標系における座標（Ｘ，Ｙ）と緯度経度を含む概念であり、すなわち座標（Ｘ，Ｙ）あるいは緯度経度によって平面上に特定される位置のことである。図３は、メッシュデータの詳細を示す説明図である。この図に示すように、一つのメッシュデータ（図では表中の１行）は、メッシュＩＤと平面位置情報（図ではＸ座標とＹ座標）によって構成される。また、これに加えて、標高やその他の主題情報を属性情報として備えることもできる。ＤＥＭを利用した場合、前記したＤＥＭメッシュの代表点の平面座標（Ｘ，Ｙ）を、メッシュデータの平面位置情報として採用することができる。同様に、メッシュデータとして標高を備える場合、ＤＥＭメッシュ代表点の標高値（Ｚ）を採用することができる。
【００３２】
このようにしてメッシュデータが作成され、これが所定領域２内にあるすべてのメッシュ１に対して行われる。
【００３３】
（タイルデータ）
作成された多数のメッシュデータは、一つ一つ個別に利用されるのではなく、ある程度の数のメッシュデータをまとめたファイルあるいはデータベース（以下、ファイルやデータベース等を総称して「ファイル等」という。）として利用される。メッシュデータの束をまとめたファイル等が、すなわちタイルデータである。
【００３４】
図４は、タイルデータに振られるタイルＩＤを説明するためのモデル図である。なお、図４左側の「ｂ部」を拡大したものが図４の右側である。この図に示すように所定領域２内は、複数の範囲に分割（以下、この分割された範囲を「分割範囲３」という。）される。そして、この分割範囲３を表すものとしてタイルデータが作成される。分割範囲３はその範囲内に複数のメッシュ１を有し、また、所定領域２には複数の分割範囲３が作成される。言い換えれば、分割範囲３は複数のメッシュ１で構成され、複数の分割範囲３によって所定領域２全体がカバーされる。分割範囲３の形状及びサイズは、所定領域２内ですべて同じとしてもよいし、図４に示すようにそれぞれ異なるものとしてもよい。例えば、所定領域２が５０ｋｍ×５０ｋｍ程度の範囲とすれば、分割範囲３は３ｋｍ×４ｋｍ程度とすることができる。
【００３５】
分割範囲３一つ一つに対して「タイルＩＤ」が設けられる（図４右側）。タイルＩＤは、所定領域２内のすべてのタイルデータに対してユニークな番号であれば、任意の採番方法を採ることができる。そして、分割範囲３内にあるすべてのメッシュデータをまとめて一つのファイル等としたものが、タイルデータである（図３）。なお、図３に示す「Ｔ００１、Ｔ１０５、Ｔｎ」はそれぞれファイルＩＤである。
【００３６】
図５は、それぞれの分割範囲３の範囲条件を説明するモデル図である。分割範囲３には、範囲条件が設定される。この範囲条件は、分割範囲３の範囲を特定するものであって、例えば、図４に示すタイルＩＤがＴ１０５の分割範囲３で説明すれば、左端のＸ座標と右端のＸ座標、及び上端のＹ座標と下端のＹ座標（あるいは経度）によって設定される。つまり、左端Ｘ座標を最小値とし右側Ｘ座標を最大値とし、同じく下端Ｙ座標を最小値とし上側Ｙ座標を最大値とすれば、それぞれの最小値と最大値の間にあることを条件に、この分割範囲３（Ｔ１０５）を特定することができる。もちろん、座標に代えて緯度経度を用いることができるのは言うまでもない。
【００３７】
（位置入力手段）
メッシュデータ検索システムのユーザが、所定領域２内にある特定位置に関する情報を求める場合、その特定位置を指定することになる。この位置を指定する手段が、位置入力手段である。この位置の指定方法は、平面位置情報（座標や緯度経度）を直接入力することもできるが、所定領域２に相当する背景地図を用意し、その地図上で目的とする位置を指定（クリック操作）させると操作が容易で好適である。位置入力手段で目的とする位置（指定位置）が指定されると、その指定位置の平面位置情報が取得され、記憶される。
【００３８】
（検索手段）
検索手段は、位置入力手段で入力された指定位置の平面位置情報に応じたメッシュデータを検索するものである。このとき、２段階の検索を経て、目的のメッシュデータを選出する。なお便宜上、メッシュデータ検索システムのユーザが目的としている、つまり指定位置に対応するメッシュデータを「対象メッシュデータ」という。以下、具体的に説明する。
【００３９】
第１段階では、まず対象メッシュデータを含むタイルデータ（以下、「対象タイルデータ」という。）を検索する。そのため、指定位置の平面位置情報と分割範囲３の範囲条件とを照合する。すなわち、指定位置の平面位置情報が、分割範囲３の範囲条件に適合すればその指定位置はその分割範囲３内に存在するということであり、その分割範囲３に相当するタイルデータは対象メッシュデータを含む対象タイルデータということである。
【００４０】
対象タイルデータの検出にあたっては、指定位置の平面位置情報が、図５に示すＸ座標最小値（Ｘｍｉｎ）とＸ座標最大値（Ｘｍａｘ）の間であって、且つ、Ｙ座標最小値（Ｙｍｉｎ）とＹ座標最大値（Ｙｍａｘ）の間である、という判定を行って検出する。すなわち、指定位置の平面位置情報を（Ｘｔ，Ｙｔ）とすると、以下の条件式を示すことができる。
第１条件 Ｘｍｉｎ ≦ Ｘｔ ≦ Ｘｍａｘ
第２条件 Ｙｍｉｎ ≦ Ｘｔ ≦ Ｙｍａｘ
【００４１】
指定位置の平面位置情報（Ｘｔ，Ｙｔ）を基準に、分割範囲３ごとに第１条件と第２条件で照合していき、両条件に適合した分割範囲３を見つけた時点で検出を終え、この分割範囲３に相当するタイルデータを対象タイルデータとして抽出する。
【００４２】
あるいは、指定位置の平面位置情報のうちＸｔを基準に、まずは分割範囲３ごとに第１条件で照合していき、第１条件に適合した分割範囲３に相当するタイルデータを「候補タイルデータ」としてピックアップしていく。この時点では、通常、「候補タイルデータ」は複数ピックアップされる。次に、これら複数の「候補タイルデータ」に相当する分割範囲３に対して、指定位置の平面位置情報のうちＹｔを基準に、第２条件で照合していき、この条件に適合した分割範囲３を見つけた時点で照合を終え、この分割範囲３に相当するタイルデータを対象タイルデータとして抽出する。
【００４３】
もちろん、上記とは逆で、第２条件で候補タイルデータをピックアップしていき、第１条件で対象タイルデータを抽出することもできる。
【００４４】
検索手段による検索の第２段階では、検出された対象タイルデータに含まれるメッシュデータの中から対象メッシュデータを検索する。ここでは、所定領域２内すべてのメッシュデータに対して検索するのではなく、あくまで対象タイルデータに含まれるメッシュデータを候補として検索するので、検索に要する時間が極めて短縮されることになる。
【００４５】
具体的には、指定位置の平面位置情報（Ｘｔ，Ｙｔ）を基準に、各メッシュデータに対して、メッシュデータが有する平面位置情報と照合していき、最も適合したと判断されたメッシュデータを対象メッシュデータとして抽出する。この場合、指定位置の平面位置情報に最も近接する平面位置情報を有するメッシュデータを対象メッシュデータとして抽出することができる。なお近接判断に当たっては、座標間の差分二乗和で判断するなど、従来から用いられている手法を採用することができる。
【００４６】
そのほか、メッシュデータが有する平面位置情報が、規則的である場合（例えばＸ，Ｙ両座標とも２ｍ間隔である場合）、あらかじめ指定位置の平面位置情報をその規則に合った最も近傍点に転換したうえで、各メッシュデータの平面位置情報と照合することもできる。
【００４７】
（表示手段）
表示手段は、指定位置を入力したユーザに対して、対象メッシュデータの属性情報を、モニタ等を通じて提示するものである。この属性情報としては、図３に示す標高値Ｚの情報のほか、住所や土地利用状況、地価、人口など種々の情報が例示できる。あるいは、その場所に関連する文書ファイルや、写真、地図を表示するための図形を、属性情報として提示することもできる。整備された属性情報は、すべて表示手段によって提示させることもできるが、属性情報抽出機能が示すべき属性情報を抽出したうえで提示させることもできる。
【００４８】
図６では、属性情報として標高値Ｚと浸水深ｈをモニタ表示している。この浸水深ｈは、予め内水・外水氾濫や津波による浸水シミュレーションを行った結果を、各メッシュデータに割り当てたものである。このように、メッシュデータごとに属性情報を整備することで、様々な情報をユーザに提示することができる。
【００４９】
（フロー）
本願発明のメッシュデータ検索システムで実行する、指定位置の入力〜属性情報の表示といった一連の流れの一例を図７と図８に基づいて説明する。
【００５０】
ユーザが、位置入力手段によって、属性情報を所望する位置を入力する（Ｓ０２）。このとき、モニタ上には所定領域２に相当する背景地図が表示されており、目的とする位置をマウスにてクリックする。指定位置が入力されると、指定位置の平面座標（Ｘｔ，Ｙｔ）が取得されて記憶される。
【００５１】
次に、検索手段が、指定位置の平面座標（Ｘｔ，Ｙｔ）のうちＸｔを基準に、所定領域２内すべての分割範囲３に対して、第１条件（Ｘ座標条件）で繰り返し照合していく（Ｓ０３〜Ｓ０４）。第１条件に適合した分割範囲３に相当するタイルデータは、「候補タイルデータ」として次々に記憶されていく（Ｓ０５）。すべての分割範囲３の照合判断が終了すると（Ｓ０６）、次のステップに移る。
【００５２】
検出された候補タイルデータに相当する分割範囲３に対して、指定位置の平面座標のうちＹｔを基準に、第２条件（Ｙ座標条件）で照合していく（Ｓ０７〜Ｓ０８）。この第２条件に適合した分割範囲３を見つけた時点で照合を終え、この分割範囲３に相当するタイルデータを対象タイルデータとして抽出し、次のステップに移る（Ｓ０９）。
【００５３】
指定位置の平面座標（Ｘｔ，Ｙｔ）を基準に、対象タイルデータに含まれるメッシュデータに対して、メッシュデータが有する平面座標（Ｘｎ，Ｙｎ）と照合していく。具体的には、指定位置の平面座標（Ｘｔ，Ｙｔ）とメッシュデータの平面座標（Ｘｎ，Ｙｎ）との較差（座標差の２乗和）を算出し（Ｓ１０）、これを対象タイルデータに含まれるすべてのメッシュデータに対して実行する（Ｓ１１）。そして、座標の較差が最小となるものを対象メッシュデータとして抽出して（Ｓ１２）決定する（Ｓ１３）。
【００５４】
最後に、属性情報抽出機能が示すべき対象メッシュデータの属性情報を抽出し（Ｓ１４）、表示手段によってこの属性情報をモニタに表示する（Ｓ１５）。
【産業上の利用可能性】
【００５５】
本願発明のメッシュデータ検索システムは、標高や浸水深を抽出する場合に限らず、位置情報に紐づくあらゆる情報を抽出する場合に利用することができる。なお、所定領域は必ずしも格子状などに分割する必要はなく、平面位置情報を具備するメッシュデータの集合であれば任意の構成とすることができる。また、本願発明のメッシュデータ検索システムは、必ずしも背景地図やＧＩＳを必要とするものではなく、独自のあるいは汎用のソフトウェアを使用することもできる。
【符号の説明】
【００５６】
１ メッシュ
２ 所定領域
３ 分割範囲
ｈ 浸水深
Ｚ 標高値
【特許請求の範囲】
【請求項１】
所定領域を分割した複数のメッシュデータの中から、目的のメッシュデータを検索するシステムにおいて、
タイルデータと、指定位置を入力する位置入力手段と、目的のメッシュデータを検索する検索手段と、を備え、
前記タイルデータは、前記所定領域を複数に分割した分割範囲を表すものであって、２以上の前記メッシュデータで構成されるとともに、該分割範囲はその範囲を特定する範囲条件が設定され、
前記メッシュデータは、該メッシュを特定する平面位置情報を具備するものであり、
前記検索手段は、前記位置入力手段によって入力された前記指定位置の平面位置情報と、前記タイルデータが具備する前記範囲条件と、に基づいて、複数の前記タイルデータの中から前記指定位置を含む対象タイルデータを検出し、
さらに前記検索手段は、メッシュデータを特定する平面位置情報と、前記指定位置の平面位置情報と、に基づいて、前記対象タイルデータを構成する前記メッシュデータの中から、前記指定位置に対応する対象メッシュデータを検索する、ことを特徴とするメッシュデータ検索システム。
【請求項２】
前記タイルデータの分割範囲を特定する範囲条件は、経度又はＸ座標の最大値と最小値で構成される第１条件と、緯度又はＹ座標の最大値と最小値で構成される第２条件と、からなり、
前記検索手段は、前記指定位置の平面位置情報と前記第１条件とに基づいて、複数の前記タイルデータの中から候補タイルデータを検出し、
さらに前記検索手段は、前記指定位置の平面位置情報と前記第２条件とに基づいて、前記候補タイルデータの中から対象タイルデータを検出する、ことを特徴とする請求項１記載のメッシュデータ検索システム。
【請求項３】
前記タイルデータの分割範囲を特定する範囲条件は、経度又はＸ座標の最大値と最小値で構成される第１条件と、緯度又はＹ座標の最大値と最小値で構成される第２条件と、からなり、
前記検索手段は、前記指定位置の平面位置情報と前記第２条件とに基づいて、複数の前記タイルデータの中から候補タイルデータを検出し、
さらに前記検索手段は、前記指定位置の平面位置情報と前記第１条件とに基づいて、前記候補タイルデータの中から対象タイルデータを検出する、ことを特徴とする請求項１記載のメッシュデータ検索システム。
【請求項４】
属性情報抽出機能を備えるとともに、前記メッシュデータは該メッシュに関連する属性情報を具備し、
前記属性情報抽出機能は、前記検索手段で検索された前記対象メッシュデータの属性情報を抽出する、ことを特徴とする請求項１乃至請求項３のいずれかに記載のメッシュデータ検索システム。
【請求項５】
前記属性情報が、標高値、又は／及び前記所定領域内で試算された浸水深、であることを特徴とする請求項１乃至請求項４のいずれかに記載のメッシュデータ検索システム。
【請求項１】
所定領域を分割した複数のメッシュデータの中から、目的のメッシュデータを検索するシステムにおいて、
タイルデータと、指定位置を入力する位置入力手段と、目的のメッシュデータを検索する検索手段と、を備え、
前記タイルデータは、前記所定領域を複数に分割した分割範囲を表すものであって、２以上の前記メッシュデータで構成されるとともに、該分割範囲はその範囲を特定する範囲条件が設定され、
前記メッシュデータは、該メッシュを特定する平面位置情報を具備するものであり、
前記検索手段は、前記位置入力手段によって入力された前記指定位置の平面位置情報と、前記タイルデータが具備する前記範囲条件と、に基づいて、複数の前記タイルデータの中から前記指定位置を含む対象タイルデータを検出し、
さらに前記検索手段は、メッシュデータを特定する平面位置情報と、前記指定位置の平面位置情報と、に基づいて、前記対象タイルデータを構成する前記メッシュデータの中から、前記指定位置に対応する対象メッシュデータを検索する、ことを特徴とするメッシュデータ検索システム。
【請求項２】
前記タイルデータの分割範囲を特定する範囲条件は、経度又はＸ座標の最大値と最小値で構成される第１条件と、緯度又はＹ座標の最大値と最小値で構成される第２条件と、からなり、
前記検索手段は、前記指定位置の平面位置情報と前記第１条件とに基づいて、複数の前記タイルデータの中から候補タイルデータを検出し、
さらに前記検索手段は、前記指定位置の平面位置情報と前記第２条件とに基づいて、前記候補タイルデータの中から対象タイルデータを検出する、ことを特徴とする請求項１記載のメッシュデータ検索システム。
【請求項３】
前記タイルデータの分割範囲を特定する範囲条件は、経度又はＸ座標の最大値と最小値で構成される第１条件と、緯度又はＹ座標の最大値と最小値で構成される第２条件と、からなり、
前記検索手段は、前記指定位置の平面位置情報と前記第２条件とに基づいて、複数の前記タイルデータの中から候補タイルデータを検出し、
さらに前記検索手段は、前記指定位置の平面位置情報と前記第１条件とに基づいて、前記候補タイルデータの中から対象タイルデータを検出する、ことを特徴とする請求項１記載のメッシュデータ検索システム。
【請求項４】
属性情報抽出機能を備えるとともに、前記メッシュデータは該メッシュに関連する属性情報を具備し、
前記属性情報抽出機能は、前記検索手段で検索された前記対象メッシュデータの属性情報を抽出する、ことを特徴とする請求項１乃至請求項３のいずれかに記載のメッシュデータ検索システム。
【請求項５】
前記属性情報が、標高値、又は／及び前記所定領域内で試算された浸水深、であることを特徴とする請求項１乃至請求項４のいずれかに記載のメッシュデータ検索システム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【公開番号】特開２０１３−３７４１６（Ｐ２０１３−３７４１６Ａ）
【公開日】平成２５年２月２１日（２０１３．２．２１）
【国際特許分類】
【出願番号】特願２０１１−１７０６９５（Ｐ２０１１−１７０６９５）
【出願日】平成２３年８月４日（２０１１．８．４）
【出願人】（３９００２３２４９）国際航業株式会社 (55)
【公開日】平成２５年２月２１日（２０１３．２．２１）
【国際特許分類】
【出願日】平成２３年８月４日（２０１１．８．４）
【出願人】（３９００２３２４９）国際航業株式会社 (55)
[ Back to top ]