(57)【特許請求の範囲】
【請求項１】
線分の両端点の座標値からなる境界データを保持するデータベースと、
前記データベースから、地図中に設定した矩形区分であるメッシュ内の境界データを取り出す手段と、
前記メッシュの境界データからポリゴンを生成するポリゴン化手段と、
を具備し、
前記ポリゴン化手段は、時計回りのポリゴンを生成する場合、１つの境界データを取り出し、取り出された境界データの１つの端点で反時計回りの方向にある最初の境界データを取り出し、前記最初の境界データの端点をポリゴンの頂点として、前記ポリゴンの頂点を順次探索しポリゴンを生成することを特徴とする地図データ検索システム。
【請求項２】
線分の両端点の座標値からなる境界データを保持するデータベースと、
前記データベースから、地図中に設定した矩形区分であるメッシュ内の境界データを取り出す手段と、
前記メッシュの境界データからポリゴンを生成するポリゴン化手段と、
を具備し、
前記ポリゴン化手段は、反時計回りのポリゴンを生成する場合、１つの境界データを取り出し、取り出された境界データの１つの端点で時計回りの方向にある最初の境界データを取り出し、前記最初の境界データの端点をポリゴンの頂点として、前記ポリゴンの頂点を順次探索しポリゴンを生成することを特徴とする地図データ検索システム。
【請求項３】
生成された前記ポリゴンを保存する保存手段を更に具備することを特徴とする請求項１又は請求項２記載の地図データ検索システム。
【請求項４】
前記データベースは、各種データを保持しており、
生成されたポリゴン内の前記各種データを抽出する手段を更に具備することを特徴とする請求項１又は請求項２記載の地図データ検索システム。
【請求項５】
境界データの端点で反時計回りの方向にある最初の境界データを取り出すには、端点における複数の境界データを形成するベクトルの角度を基にすることを特徴とする請求項１記載の地図データ検索システム。
【請求項６】
境界データの端点で反時計回りの方向にある最初の境界データを取り出すには、端点における複数の境界データの基準線からの角度を示す座標を算出し、この指標を基にすることを特徴とする請求項１記載の地図データ検索システム。
【請求項７】
境界データの端点で時計回りの方向にある最初の境界データを取り出すには、端点における複数の境界データを形成するベクトルの角度を基にすることを特徴とする請求項２記載の地図データ検索システム。
【請求項８】
境界データの端点で時計回りの方向にある最初の境界データを取り出すには、端点における複数の境界データの基準線からの角度を示す座標を算出し、この指標を基にすることを特徴とする請求項２記載の地図データ検索システム。
【請求項９】
前記基準線は、ＸＹ平面上で前記境界データを考えた場合、Ｘ軸と‐４５度の角度をなす直線であることを特徴とする請求項６又は請求項９記載の地図データ検索システム。
【請求項１０】
前記境界データは、ガス管、水道管、下水管、電線、通信ライン、行政区画、営業範囲のうちのいずれかを表し、線分で構成されることを特徴とする請求項１又は請求項２記載の地図データ検索システム。
【請求項１１】
前記各種データは、家屋または一人暮らしの住宅、ガス管、水道管、下水管、電線、通信ライン等であることを特徴とする請求項４記載の地図データ検索システム。
【請求項１２】
境界データを保持するデータを備えたホストコンピュータと、
前記ホストコンピュータに接続された端末側コンピュータとでなり、
前記端末側コンピュータが、前記データベースから１メッシュ内の境界データを取り出し、この境界データからポリゴンを生成することを特徴とする請求項１又は請求項２記載の地図データ検索システム。
【請求項１３】
線分の両端点の座標値からなる境界データを保持するデータベースから、地図中に設定した矩形区分であるメッシュ内の境界データを取り出す工程と、
前記メッシュの境界データからポリゴンを生成するポリゴン化工程と、
を具備し、
前記ポリゴン化工程は、時計回りのポリゴンを生成する場合、１つの境界データを取り出し、取り出された境界データの１つの端点で反時計回りの方向にある最初の境界データを取り出し、前記最初の境界データの端点をポリゴンの頂点として、前記ポリゴンの頂点を順次探索しポリゴンを生成することを特徴とする地図データ検索方法。
【請求項１４】
線分の両端点の座標値からなる境界データを保持するデータベースから、地図中に設定した矩形区分であるメッシュ内の境界データを取り出す工程と、
前記メッシュの境界データからポリゴンを生成するポリゴン化工程と、
を具備し、
前記ポリゴン化工程は、反時計回りのポリゴンを生成する場合、１つの境界データを取り出し、取り出された境界データの１つの端点で時計回りの方向にある最初の境界データを取り出し、前記最初の境界データの端点をポリゴンの頂点として、前記ポリゴンの頂点を順次探索しポリゴンを生成することを特徴とする地図データ検索方法。
【請求項１５】
コンピュータを請求項1又は２記載の地図データ検索システムとして機能させるプログラムを記録した記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、マッピングシステム等に係り、地図データ検索システム及び地図データ検索方法及び記録媒体に関するものである。
【０００２】
【従来の技術】
従来、マッピングシステム等ではホストコンピュータが地図データベースを備え、端末側のコンピュータから地図データベース内の地図を呼び出すと、端末側のコンピュータ画面に街区や水道管等が表示される。
【０００３】
【発明が解決しようとする課題】
しかしながら、このようなマッピングシステム等において、ある領域内の設備を領域ごとに調査したいといった要求がある。例えば、下水道配管が構成する１つのポリゴン内にどれだけの住宅が存在するのか調べたいという要望がある。
【０００４】
本発明はこのような要望に鑑みてなされたもので、その目的とするところは、行政区画、管理境界等を示す境界データからポリゴンを作成し、更に作成されたポリゴン内にどのような施設が存在するかを検索し得る地図データ検索システム、地図データ検索方法及び記録媒体を提供することにある。
【０００５】
【課題を解決するための手段】
前述した目的を達成するための第１の発明は、線分の両端点の座標値からなる境界データを保持するデータベースと、前記データベースから、地図中に設定した矩形区分であるメッシュ内の境界データを取り出す手段と、前記メッシュの境界データからポリゴンを生成するポリゴン化手段と、を具備し、前記ポリゴン化手段は、時計回りのポリゴンを生成する場合、１つの境界データを取り出し、取り出された境界データの１つの端点で反時計回りの方向にある最初の境界データを取り出し、前記最初の境界データの端点をポリゴンの頂点として、前記ポリゴンの頂点を順次探索しポリゴンを生成することを特徴とする地図データ検索システムである。ポリゴン化手段は、反時計回りのポリゴンを生成してもよく、この場合、１つの境界データを取り出し、取り出された境界データの１つの端点で時計回りの方向にある最初の境界データを取り出し、前記最初の境界データの端点をポリゴンの頂点として、前記ポリゴンの頂点を順次探索しポリゴンを生成する。
【０００６】
また、第2の発明は、線分の両端点の座標値からなる境界データを保持するデータベースから、地図中に設定した矩形区分であるメッシュ内の境界データを取り出す工程と、前記1メッシュの境界データからポリゴンを生成するポリゴン化工程と、を具備し、前記ポリゴン化工程は、時計回りのポリゴンを生成する場合、１つの境界データを取り出し、取り出された境界データの１つの端点で反時計回りの方向にある最初の境界データを取り出し、前記最初の境界データの端点をポリゴンの頂点として、前記ポリゴンの頂点を順次探索しポリゴンを生成することを特徴とする地図データ検索方法である。ポリゴン化工程は、反時計回りのポリゴンを生成してもよく、この場合、１つの境界データを取り出し、取り出された境界データの１つの端点で時計回りの方向にある最初の境界データを取り出し、前記最初の境界データの端点をポリゴンの頂点として、前記ポリゴンの頂点を順次探索しポリゴンを生成する。
【０００７】
さらに、第3の発明は、コンピュータを請求項1又は２記載の地図データ検索システムとして機能させるプログラムを記録した記録媒体である。
【０００８】
【発明の実施の形態】
以下、図面に基づいて本発明の実施の形態を詳細に説明する。図１は、本実施の形態に係る地図データ検索システム１の概略構成を示す図である。
【０００９】
図１において，地図データ検索システム１は、ホストコンピュータ３、地図データベース７、端末側コンピュータ５及びＣＤ−ＲＯＭ９からなる。
地図データベース７はホストコンピュータ３に接続されており、地図データ３３及び境界データ４１等を保持する。例えば、地図データ３３は道路境界等であり、境界データ４１は行政区画、地域分割境界、管理境界等のデータである。
【００１０】
端末側コンピュータ５はホストコンピュータ３に接続されており、地図データ３３や境界データ４１は端末側コンピュータ５に読み出され、データ処理が行われる。
ＣＤ−ＲＯＭ９は、地図データ検索システム１のプログラムが記録されており、コンピュータで読取り可能である。
【００１１】
次に、地図データ検索システム１の処理手順の概要を説明する。図２は、地図データ検索システム１による処理手順のフローチャートを示す。これらの処理手順を実行するプログラムは、ＣＤ−ＲＯＭ９等の記録媒体に記録されており、これを端末側コンピュータ５のＲＡＭ等の記憶領域に読みこみ、端末側のコンピュータ５のＣＰＵにより処理される。地図データベース７から地図データ３３と、境界データ４１の中から例えば行政区画を示すデータを読み出し、表示させる（ステップ２０１）。
【００１２】
次に、各境界データ４１の端点となるノードのノードデータ６１において、そのノードの接続先ノードに対する角度指標を求め、保管する（ステップ２０２）。尚、この作業は各ノード毎に行われる。計算されたノードデータ６１を基に境界データをポリゴン化する（ステップ２０３）。更に各ポリゴン内における様々なデータ、例えば家屋数や公園の有無等を抽出し、表示する（ステップ２０４）。
【００１３】
図３は、読み出された１メッシュ内の行政区画を示す境界データ４１を示す図である。図３において、例えばノード３９−０は３つの境界データ４１−１、４１−２、４１−３に共有されており、接続先ノード３９−１、３９−２、３９−３に接続される。
【００１４】
図４は、境界データ４１を示す図である。図４に示されるように、境界データ４１はその両端にノード３９ａ、３９ｂを有する。
図５は、境界データ４１のフォーマットを示す図である。図５に示されるように、境界データ４１はレコード番号５３、名称５５、境界を構成する座標データ数５７、左端ノード座標５９−１、右端ノード座標５９−２から構成される。
【００１５】
レコード番号５３は地図データ検索システム１内で保持された境界データに付けられた通し番号である。名称５５は、境界データ４１の名称であり、例えば「△△市○○町境界線」といったものである。座標データ数５７は境界データ４１を構成するノードの数であり、図４に示す境界データ４１の場合は「２」となる。更に、左端ノード座標５９−１は図４に示すノード３９ａの座標であり、右端ノード座標５９−２は図４に示すノード３９ｂの座標である。
【００１６】
図６は、図３のノード３９−０とその接続先ノード３９−１、３９−２、３９−３の部分を示す図であり、図７は基準ノード３９−０のノードデータ６１のフォーマットを示す図である。ノードデータ６１は、レコード番号６３、分岐数６５、基準ノード３９−０に関するデータ６７、基準ノード３９−０に接続する各接続先ノードに関するデータ６９、７１、７３からなる。
【００１７】
レコード番号６３は地図データ検索システム１内で保持されるノードデータ６１に付けられた通し番号である。分岐数６５は基準ノード３９−０に接続する境界データの数であり、図４に示す基準ノード３９−０では「３」となる。基準ノード３９−０に関するデータ６７は基準ノード３９−０の座標（ｘ０，ｙ０）を示す。
【００１８】
接続先ノードに関するデータ６９は、接続先ノード３９−１に関するものであり、指標ｍ、ノード３９−１の座標（ｘ１，ｙ１）、角度指標ＮＩ１、フラグＦ１を有する。
指標ｍ＝１は、複数の接続先ノードのうち、角度指標ＮＩの小さい順番を示す指標である。角度指標ＮＩについては後述する。
【００１９】
フラグＦ１は、基準ノード３９−０と接続先ノード３９−１を結ぶ境界データ４１−１がポリゴン抽出作業に使われたかどうかを判断するためのものである。例えば、境界データ４１−１がポリゴン抽出作業に使われた場合、Ｆ１を「０」から「１」にする。
接続先ノードに関するデータ７１、７３は、接続先ノードに関するデータ６９と同様の構成となる。
【００２０】
次に、角度指標ＮＩについて説明する。図８は角度指標ＮＩを求める処理のフローチャートである。図８に示されるように、基準となる任意のノードの座標（ｘ０，ｙ０）を読み込み（ステップ８０１）、接続先ノードの座標（ｘｉ，ｙｉ）を読み込む（ステップ８０２）。ｘｉ−ｘ０をｘに代入し、ｙｉ−ｙ０をｙに代入し（ステップ８０３）、ｘとｙの絶対値を比較し（ステップ８０４）、更に、ｘ及びｙを０と比較する（ステップ８０６、ステップ８０５）。
【００２１】
このとき、角度指標ＮＩｉは次のように計算される。ここで、ｘの絶対値を［ｘ］、ｙの絶対値を［ｙ］と示す。
［ｘ］＜［ｙ］かつｙ＜０の場合、ＮＩｉ＝７００＋（ｘ／ｙ）×１００（ステップ８０７）
［ｘ］＜［ｙ］かつｙ＞０の場合、ＮＩｉ＝３００−（ｘ／ｙ）×１００（ステップ８０８）。
［ｘ］≧［ｙ］かつｘ＞０の場合、ＮＩｉ＝１００＋（ｘ／ｙ）×１００（ステップ８０９）
［ｘ］≧［ｙ］かつｘ＜０の場合、ＮＩｉ＝５００−（ｘ／ｙ）×１００（ステップ８１０）
【００２２】
図９は、基準ノード３９−０に対する接続先ノード３９−ｉの位置ベクトルと角度指標ＮＩを示す図である。
角度指標ＮＩは、図９の水平線８５に対し−π／４の角度をなす基準線８３を基準とし、基準線８３においてＮＩ＝０とする。図９において、基準ノード３９−０に対する接続先ノード３９−ｉの位置ベクトルが水平線８５となす反時計回りの角度をθｉとすると、
θｉ＝０のとき、ＮＩ＝１００
θｉ＝π／４のとき、ＮＩ＝２００
θｉ＝π／２のとき、ＮＩ＝３００
θｉ＝３π／４のとき、ＮＩ＝４００
θｉ＝πのとき、ＮＩ＝５００
θｉ＝５π／４のとき、ＮＩ＝６００
θｉ＝３π／２のとき、ＮＩ＝７００
θｉ＝７π／４のとき、ＮＩ＝８００（ＮＩ＝０の線と一致）
となる。
【００２３】
図１０は、図９における角度θｉと角度指標ＮＩとの関係を示す図である。角度指標は単純な増加関数の傾向があり、角度θｉに対して角度指標ＮＩが一位的に決められるのが特徴である。
図７に示すノードデータ６１において、角度指標ＮＩ１、ＮＩ２、ＮＩ３は、図８のフローチャートにしたがって計算される。
【００２４】
図７に示されるように、角度指標は基準線８３と境界データとのなす角度が小さいほど小さくなる。図６に示すノードデータ６１では角度指標が小さい順に接続先ノードが並べられており、小さい順に指標ｍの値を「１」、「２」、…とする。この指標ｍは境界データを選択してポリゴンを抽出する際に使用される。
【００２５】
ノードデータ６１は境界データを読み出す際に全てのノードにおいて計算され、保管される。また、予め全てのノードについて計算し、図１の地図データベース７に保持することも可能である。
【００２６】
次に、境界データを選択してポリゴン抽出を行う処理手順について説明する。図１１はポリゴン抽出作業のフローチャートを示す図である。
任意のノード（座標（ｘ０，ｙ０））とその接続先ノード（座標（ｘｉ，ｙｉ））を取り出す（ステップ１１０１）。（ｘ０，ｙ０）をポリゴンの第１の頂点となる座標（Ｘ１，Ｙ１）と、（ｘ１，ｙ１）をポリゴンの第２の頂点となる座標（Ｘ２，Ｙ２）とする（ステップ１１０２）。そして、ｊに２を代入する（ステップ１１０３）。
【００２７】
次に座標（Ｘｊ，Ｙｊ）のノードを取り出す（ステップ１１０４）。取り出したノードの座標（Ｘｊ，Ｙｊ）と最初に取り出したノードの座標（ｘ０，ｙ０）を比較して（ステップ１１０５）、等しければ、最初の座標に戻ってポリゴン抽出が終了したとみなし、当該ポリゴンの座標列を保管する（ステップ１１０７）。
【００２８】
一方、取り出したノードの座標（Ｘｊ，Ｙｊ）と最初に取り出したノードの座標（ｘ０，ｙ０）を比較して（ステップ１１０５）、等しくなければ、取り出した当該ノード（座標（Ｘｊ，Ｙｊ））に対する接続先ノードの座標が（Ｘｊ−１，Ｙｊ−１）である指標ｍを認識する（ステップ１１０６）。
【００２９】
次に、認識した指標ｍと分岐点数Ｎとを比較する（ステップ１１０８）。ここで、指標ｍと分岐点数Ｎとを比較して指標ｍが小さい場合、ｍ＋１をＫとし（ステップ１１０９）、ｍとＮが等しい場合Ｋ＝１として（ステップ１１１０）、ｍ＝Ｋとなる接続先ノード（座標（ｘｍ，ｙｍ））を当該ノードのノードデータの中から取り出す（ステップ１１１１）。そして、（ｘｍ，ｙｍ）を（Ｘｊ＋１，Ｙｊ＋１）に代入する（ステップ１１１２）。
【００３０】
次に、ｊをｊ＋１とし（ステップ１１１３）、ステップ１１０４に戻り、以上の処理を繰り返す。
尚、図１１に示すフローチャートは１つのポリゴンを抽出する処理を示すものであるが、他のポリゴンを抽出するときは、ステップ１１０１においてノードデータ６１におけるフラグＦのいずれかが「０」であるノードを選択することで処理できる。
【００３１】
ここで、図１１に示すポリゴン抽出処理のフローチャートに従って図１２に示すポリゴン１２０１の抽出作業を説明する。
まず、任意のノードとしてノード１２０３（座標（Ｘ１，Ｙ１））を選択し、その接続先ノードとしてノード１２０５（座標（Ｘ２，Ｙ２））を取り出す（ステップ１１０１）。
【００３２】
図１３はノード１２０５におけるノードデータ６１−１２０５を示す図である。図１２及び図１３に示されるように、ノード１２０５の分岐数Ｎ＝３であり、ノード１２０３に対する指標はｍ２＝１、ノード１２０７に対する指標はｍ２＝２、ノード１２１１に対する指標はｍ２＝３である。
【００３３】
図１１に示すステップ１１０３においてｊ＝２であるから、ステップ１１０４では座標（Ｘ２，Ｙ２）であるノード１２０５を取り出し、ｘ０≠Ｘｊ，ｙ０≠Ｙｊであるので（ステップ１１０５）、相手接続ノードの座標が（Ｘｊ−１，Ｙｊ−１）であるノード１２０３（座標（Ｘ１，Ｙ１））の指標ｍ２＝１を認識する（ステップ１１０６）。
【００３４】
この場合、ｍ２とＮが等しくない（ステップ１１０９）のでＫ＝ｍ２＋１＝２となり（ステップ１１０９）、ｍ２＝Ｋ＝２となる接続先ノードであるノード１２０７の座標を取り出す（ステップ１１１１）。つまり、図１３において接続ノード１２０７の座標（ｘ２２,ｙ２２）をポリゴンの第３番目の頂点座標（Ｘ３,Ｙ３）として認識し、接続ノード１２０７のフラグを「１」に変更する。
【００３５】
次に、図１４はノード１２０７におけるノードデータ６１−１２０７を示す図である。図１２及び図１４に示されるように、ノード１２０７の分岐数Ｎ＝３であり、ノード１２０９に対する指標はｍ３＝１、ノード１２１３に対する指標はｍ３＝２、ノード１２０５に対する指標はｍ３＝３である。
【００３６】
図１１に示すステップ１１１３においてｊ＝３となるから、ステップ１１０４では（Ｘ３，Ｙ３）を取り出し、その相手接続の座標が（Ｘ２，Ｙ２）であるようなノード１２０５を取り出し（ステップ１１０４）、指標ｍ３＝３を認識する（ステップ１１０６）。
【００３７】
この場合、ｍ３とＮが等しいので（ステップ１１０８）、Ｋ＝１となり（ステップ１１１０）、ｍ３＝Ｋ＝１となる接続先ノードであるノード１２０９の座標を取り出す（ステップ１１１１）。つまり、図１４において接続先ノード１２０９の座標（ｘ３１，ｙ３１）をポリゴン１２０１の第４番目の頂点座標（Ｘ４，Ｙ４）として認識し、接続先ノード１２０９のフラグを「１」に変更する。
【００３８】
以下同様の処理を行い、ノード１２０３を認識したときに、図１１に示すステップ１１０５にて最初のノードに戻ったことが認識され、ポリゴン１２０１の抽出の作業は終了する。抽出されたポリゴンはポリゴンデータ１５０１として地図データ検索システム１に保管される。
【００３９】
以上の処理を要約すると、図１２においてまず境界データ１００１を選び、次に境界データ１００１の左端のノード１２０５において、境界データ１００１を基準として反時計回りで最初に到達する境界データ１００２を選択する。そしてこの境界データ１００２の左端のノード１２０７において、境界データ１００２を基準として反時計回りで最初に到達する境界データ１００３を選択する。
以下ノード１２０３に至るまで同様の処理を繰り返す。
【００４０】
尚、前述した処理は図１２に示すように、時計回りでポリゴン１２０１を生成したが、反時計回りでポリゴンを生成してもよい。この場合、例えば境界データ１００１を選択し、その右端のノード１２０３において、境界データ１００１を基準として時計回りで最初に到達する境界データ１００４を選択し、以下同様の処理を繰り返す。
【００４１】
尚、前述した実施の形態では角度指標ＮＩを用いてこのような処理を行ったが、各ノードにおいて境界データのなす角度をベクトルの内積を利用して求め、その角度を基準にしてポリゴンを生成するようにしてもよい。
【００４２】
図１５はポリゴンデータ１５０１を示す図である。ポリゴンデータ１５０１はポリゴンレコード番号１５０３、名称１５０５、座標数１５０７、ポリゴン構成点座標列１５０９からなる。
ポリゴンレコード番号１５０３は地図データ検索システム１で保持されるポリゴンに付けられる通し番号である。名称１５０５はポリゴンの名称であり、例えば「△△市○○町」等である。
【００４３】
座標数１５０７はポリゴンを構成する頂点の数であり、図１２に示すポリゴン１２０１では「４」となる。ポリゴン構成点座標列１５０９はポリゴンの頂点の座標であり、即ち、図１１に示すポリゴン抽出処理手順に従って求められた座標（Ｘｊ，Ｙｊ）群である。
【００４４】
図１６はポリゴン化された地図データ１６０１を示す。図１１のポリゴン抽出処理手順に従って地図データ３３の全ての領域をポリゴン化する。即ち、地図データ３３の領域はポリゴン１６０３−１からポリゴン１６０３−８までのどれか１つに必ず含まれ、かつ、複数のポリゴンに重複して含まれることはない。ポリゴン抽出作業は、ノードデータ６１において境界データの抽出フラグが全て１になるまで続けられる。
【００４５】
更に、地図データ検索システム１では各ポリゴン内の情報を検索、表示することができる。例えば、図１６に示すポリゴン１６０３−１において住宅が何件あるかとか、ポリゴン１６０３−３にはどれだけの人が住んでいるかとか、ポリゴン内にあるガス管の長さはどのくらいとか、地図データベースが保持している情報をポリゴン毎に検索し、表示することが可能である。
これらの情報としては、ガス管、水道管、下水管、電線、通信ライン、家屋または一人暮らしの住宅等がある。
【００４６】
このように本発明の実施の形態を用いれば、地図を指定した境界により分割し、地図上の特定の領域における住宅個数等のデータを検索、表示することが可能となる。これにより、各領域におけるデータの検索が容易にでき、領域毎のデータの比較等も効率良く行える。
【００４７】
本発明の実施の形態では境界データからノードデータを計算したが、ノードデータを予め計算しておき地図データベースに保持しておいてもよい。又、ポリゴンの抽出処理において、ノードを選択する度にノードデータを計算してもよい。更に、ノードデータにおいて角度指標を保管するようにしたが、角度指標の小さい順に接続先ノードを並べておけば、角度指標を保管する必要はない。
また、本発明における境界データとしては、行政区画、上水道設備、下水道設備、ガス設備、電気設備等様々なものが含まれる。
【００４８】
【発明の効果】
以上、詳細に説明したように本発明によれば、行政区画等を示す単純なベクトル境界データからポリゴンを作成するので、ポリゴンが安全かつ容易に更新可能にする。更に、このように作成されたポリゴン内にどのような設備が存在するかを検索し得る地図データ検索システム、地図データ検索方法、記録媒体を提供することができる。
【図面の簡単な説明】
【図１】  本発明の１実施の形態に係る地図データ検索システム１を示す図
【図２】  地図データ検索システム１による処理手順を示すフローチャート
【図３】  メッシュ内の境界データ４１を示す図
【図４】  境界データ４１を示す図
【図５】  境界データ４１のフォーマットを示す図
【図６】  基準ノード３９と接続先ノードを示す図
【図７】  ノードデータ６１のフォーマットを示す図
【図８】  角度指標を求めるフローチャートを示す図
【図９】  接続先ノードの位置ベクトルと角度指標の関係を示す図
【図１０】  角度と角度指標の関係を示す図
【図１１】  ポリゴン抽出処理のフローチャートを示す図
【図１２】  ポリゴン１２０１を示す図
【図１３】  ノード１２０５におけるノードデータ６１−１２０５を示す図
【図１４】  ノード１２０７におけるノードデータ６１−１２０７を示す図
【図１５】  ポリゴンデータ１５０１を示す図
【図１６】  ポリゴン化された地図データ１６０１を示す図
【符号の説明】
１………地図データ検索システム
３………ポストコンピュータ
５………端末側コンピュータ
７………地図データベース
９………ＣＤーＲＯＭ
３３………地図データ
４１………境界データ
【図１】
0003662405.tif 000002
【図２】
0003662405.tif 000003
【図３】
0003662405.tif 000004
【図４】
0003662405.tif 000005
【図５】
0003662405.tif 000006
【図６】
0003662405.tif 000007
【図７】
0003662405.tif 000008
【図８】
0003662405.tif 000009
【図９】
0003662405.tif 000010
【図１０】
0003662405.tif 000011
【図１１】
0003662405.tif 000012
【図１２】
0003662405.tif 000013
【図１３】
0003662405.tif 000014
【図１４】
0003662405.tif 000015
【図１５】
0003662405.tif 000016
【図１６】
0003662405.tif 000017