JP3484309B2 - 空間オブジェクトネットワーク自動取得方法、および、装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、デジタル地図を取
り扱う分野において、空間オブジェクト間の位置関係を
表現するネットワークを自動的に取得する空間オブジェ
クトネットワーク自動取得方法、および、装置に関する
ものである。ここでいう空間オブジェクトとは、地図上
に表示されている図形（例えば、建物図形など）、ひと
つひとつのことである。

【０００２】

【従来の技術】近年、カーナビゲーション、あるいは、
パソコンなどで、デジタル地図を手軽に取り扱えるよう
になってきている。これらで提供されているデジタル地
図では、その空間オブジェクトが緯度経度、あるいは、
ｘ，ｙ座標といった絶対的な位置を表す指標で管理され
ている。そのため、例えば、地図上の建物、施設といっ
た空間オブジェクトの検索には、その座標、あるいは、
絶対的な位置関係を利用するしかなく、その検索手段が
限られたものとなっている。

【０００３】

【発明が解決しようとする課題】上述したように、現在
のデジタル地図では、その空間オブジェクトを絶対的な
位置座標を用いて、管理しているため、相対的な表現を
用いた空間オブジェクトの検索、あるいは、異なるメデ
ィアへの地図情報変換が、非常に困難である。

【０００４】本発明は、上述したような従来技術が有す
る問題点に鑑みてなされたものであって、空間オブジェ
クト間の位置関係を表現するネットワークを自動的に取
得する方法、および、装置を提供することを目的とす
る。

【０００５】

【課題を解決するための手段】本発明の空間オブジェク
トネットワーク自動取得方法は、空間オブジェクト間の
位置関係を表現するネットワークを自動的に取得する方
法であって、利用者の要求に基づき、地図データベー
ス、道路ネットワークデータベースから空間オブジェク
トネットワークを取得する範囲の地図データと道路ネッ
トワークデータを抽出する第１の手順と、前記第１の手
順にて抽出されたデータに関して、そのリンクが構成す
る街区を抽出し、その街区中に含まれる空間オブジェク
トを抽出する第２の手順と、前記第２の手順にて抽出さ
れた空間オブジェクトに関して、その隣接関係から基準
となるリンクを抽出し、そのリンクが複数の場合には、
各リンクまでの距離により、その基準となるリンクを決
定する第３の手順と、前記第３の手順にて基準となるリ
ンクの決定した空間オブジェクトに関して、そのリンク
をもとに、位置関係を同定するための座標軸を設定する
第４の手順と、前記第４の手順にて設定された座標軸に
関して、選択された空間オブジェクトの１次近接位置に
ある空間オブジェクトを抽出する第５の手順と、前記第
５の手順にて設定された１次近接位置関係同士の空間オ
ブジェクトに対して、その相互の位置関係を検査する第
６の手順と、前記第６の手順にて相互の位置関係に矛盾
が生じている空間オブジェクトに対して、その位置関係
を補正する第７の手順と、を有することを特徴とする。

【０００６】このとき、各空間オブジェクトに対して、
座標系を設定する第４の手順は、従来の１元的な座標に
対して、局所的な座標の組み合わせにより、その位置関
係を表現することを実現する。

【０００７】なお、第５の手順は、１次近接位置にある
空間オブジェクトのみを対象とすることにより、各種の
メディア変換、あるいは、位置検索に、柔軟に対応する
ことを実現する。

【０００８】

【０００９】本発明の空間オブジェクトネットワーク自
動取得装置は、空間オブジェクト間の位置関係を表現す
るネットワークを自動的に取得する装置であって、利用
者の要求に基づき、地図データベース、道路ネットワー
クデータベースから空間オブジェクトネットワークを取
得する範囲の地図データと道路ネットワークデータを抽
出する第１の処理部と、前記第１の処理部にて抽出され
たデータに関して、そのリンクが構成する街区を抽出
し、その街区中に含まれる空間オブジェクトを抽出する
第２の処理部と、前記第２の処理部にて抽出された空間
オブジェクトに関して、その隣接関係から基準となるリ
ンクを抽出し、そのリンクが複数の場合には、各リンク
までの距離により、その基準となるリンクを決定する第
３の処理部と、前記第３の処理部にて基準となるリンク
の決定した空間オブジェクトに関して、そのリンクをも
とに、位置関係を同定するための座標軸を設定する第４
の処理部と、前記第４の処理部にて設定された座標軸に
関して、選択された空間オブジェクトの１次近接位置に
ある空間オブジェクトを抽出する第５の処理部と、前記
第５の処理部にて設定された１次近接位置関係同士の空
間オブジェクトに対して、その相互の位置関係を検査す
る第６の処理部と、前記第６の処理部にて相互の位置関
係に矛盾が生じている空間オブジェクトに対して、その
位置関係を補正する第７の処理部と、を有することを特
徴とする。

【００１０】本発明の空間オブジェクトネットワーク自
動取得方法、および、装置は、デジタル地図において、
空間オブジェクト間の位置関係を表現するネットワーク
の自動取得に関するものであって、リンクが構成する街
区に着目し、その街区中に含まれる空間オブジェクトを
対象として、リンクに接する空間オブジェクトを検索す
ることにより、検索効率を高めるという作用を持つ。

【００１１】各空間オブジェクトに対して、その空間オ
ブジェクトに隣接するリンクを基に、局所的な座標を設
定し、その組み合わせにより、空間オブジェクト間の位
置関係を把握し、ネットワークを取得することにより、
従来の１元的な座標管理では実現不可能であった、各種
のメディア変換、あるいは、位置検索が可能になるとい
う作用を持つ。

【００１２】局所的な座標軸に対して、１次近接位置に
ある空間オブジェクトを対象として、その関連をネット
ワーク化することにより、各種のメディア変換、あるい
は、位置検索に、柔軟に対応することができるという作
用を持つ。

【００１３】

【００１４】また、計算機による画一処理によって、人
間の作業の個人差を解放したことで、空間オブジェクト
間の位置関係を表現するネットワークの品質を一定に保
つことが可能になる。

【００１５】

【発明の実施の形態】次に、本発明の実施例について図
面を参照して説明する。図１は、本発明による空間オブ
ジェクトネットワーク自動取得装置の要部構成を示すブ
ロック図、図２は、図１に示したブロック図の各部で行
われている処理を具体的に示す図である。

【００１６】この装置は、入力受付処理部１１０、基準
座標抽出処理部１２０、位置関係抽出処理部１３０、位
置関係再検査処理部１４０の４つから構成される。入力
受付処理部１１０は、利用者からの要求に基づいて、地
図データベース１０１、および、道路ネットワークデー
タベース１０２を受け付けて、処理を行う。

【００１７】基準座標抽出処理部１２０には、入力受付
処理部１１０の処理結果に基づいて処理を行う、探索範
囲抽出処理部１２１、および、隣接軸抽出処理部１２
２、が設けられている。

【００１８】位置関係抽出処理部１３０には、基準座標
抽出処理部１２０の処理結果に基づいて処理を行う、座
標軸設定処理部１３１、および、１次近接位置抽出処理
部１３２、が設けられている。

【００１９】位置関係再検査処理部１４０には、位置関
係抽出処理部１３０の処理結果に基づいて処理を行う、
相互関係検査処理部１４１、および、位置関係補正処理
部１４２、が設けられている。

【００２０】なお、地図データベース１０１には、地図
中に存在する図形の座標点列のデータ、および、その図
形に付与されている属性が含まれている。ここで、付与
されている属性は、住所や電話番号といった住人情報で
ある。また、道路ネットワークデータベース１０２に
は、道路のネットワークをあらわす、リンク、ノードデ
ータを含むデータベースである。空間オブジェクトネッ
トワークデータベース１０３には、各空間オブジェクト
に対して、基準となるリンクのデータ、１次近接位置関
係にある空間オブジェクトのデータ、および、その位置
関係が含まれている。

【００２１】上記の各処理部での処理について、図２を
参照して説明する。入力受付処理Ｓ２１０では、利用者
からの入力に対して、空間オブジェクトネットワークを
抽出する範囲の地図データ２０１、および、道路ネット
ワークデータ２０２が抽出される。

【００２２】基準座標抽出処理Ｓ２２０では、入力受付
処理Ｓ２１０で抽出された地図データ２０１、および、
道路ネットワークデータ２０２に対して、各空間オブジ
ェクトに対して設定される座標軸を決定するための基準
となるリンクが抽出される。

【００２３】位置関係抽出処理Ｓ２３０では、基準座標
抽出処理Ｓ２２０で抽出された基準となるリンクに対し
て、座標軸が設定され、その１次近接位置に存在する空
間オブジェクトが抽出される。

【００２４】位置関係再検査処理Ｓ２４０では、位置関
係抽出処理Ｓ２３０で抽出された１次近接位置関係をも
つ空間オブジェクトに対して、その相互関係を再検査
し、矛盾が存在する場合には、その位置関係を補正する
ことが行われ、この一連の処理で決定されたデータは、
空間オブジェクトネットワークデータとして、出力され
る。

【００２５】また、各処理のフローについては、入力受
付処理Ｓ２１０は図３に、基準座標抽出処理Ｓ２２０は
図４に、位置関係抽出処理Ｓ２３０は図７に、位置関係
再検査処理Ｓ２４０は図１０に、探索範囲抽出処理Ｓ２
２１は図５に、隣接軸抽出処理Ｓ２２２は図６に、座標
軸設定処理Ｓ２３１は図８に、１次近接位置抽出処理Ｓ
２３２は図９に、相互関係検査処理Ｓ２４１は図１１
に、位置関係補正処理Ｓ２４２は図１２に示されてい
る。

【００２６】入力受付処理Ｓ２１０では、図３に示され
るようなフローで処理が行われる。データ範囲が入力さ
れると該当範囲の地図データの有無を調べて、また該当
範囲の道路の有無を調べて、該当する地図データ、およ
び、道路ネットワークデータを抽出することが行われ、
基準座標抽出処理Ｓ２２０へ処理を移す。

【００２７】基準座標抽出処理Ｓ２２０では、図４に示
されるようなフローで処理が行われる。入力受付処理Ｓ
２１０で抽出された道路ネットワークデータのリンクデ
ータに対して、探索範囲抽出処理Ｓ２２１、および、隣
接軸抽出処理Ｓ２２２が行われ、位置関係抽出処理Ｓ２
３０へ処理を移す。

【００２８】探索範囲抽出処理Ｓ２２１では、図５に示
されるようなフローで処理が行われる。リンクを選択し
た上でリンクデータに対して、そのリンクが構成する街
区を抽出することが行われる。そしてこの街区の中に含
まれる空間オブジェクトのデータが抽出することが行わ
れ、隣接軸抽出処理Ｓ２２２へ処理を移す。

【００２９】隣接軸抽出処理Ｓ２２２では、図６に示さ
れるようなフローで処理が行われる。探索範囲抽出処理
Ｓ２２１で抽出された空間オブジェクトに対して、その
リンクとの間に、他の空間オブジェクトが存在するかど
うかの判断をし、存在しない場合には、そのリンクを基
準となるリンクとして、決定することが行われ、位置関
係抽出処理Ｓ２３０へ処理を移す。また、複数候補が存
在する場合には、そのリンクとの距離の比により、基準
となるリンクを決めることとする。

【００３０】位置関係抽出処理Ｓ２３０では、図７に示
されるようなフローで処理が行われる。基準座標抽出処
理Ｓ２２０で決定された基準となるリンクに対して、座
標軸設定処理Ｓ２３１、および、１次近接位置抽出処理
Ｓ２３２が行われ、位置関係再検査処理Ｓ２４０へ処理
を移す。

【００３１】座標軸設定処理Ｓ２３１では、図８に示さ
れるようなフローで処理が行われる。基準座標抽出処理
Ｓ２２０で決定された基準となるリンクに対して、その
リンクの数により、座標軸を設定することが行われ、１
次近接位置抽出処理Ｓ２３２へ処理を移す。

【００３２】１次近接位置抽出処理Ｓ２３２では、図９
に示されるようなフローで処理が行われる。座標軸設定
処理Ｓ２３１で設定された座標軸に対して、空間オブジ
ェクトの１次近接位置に存在する空間オブジェクトを抽
出することが行われ、位置関係再検査処理Ｓ２４０へ処
理を移す。ここで、図９に示されている位置Ａ〜Ｈと
は、図２１に示す位置Ａ〜Ｈに該当する位置関係を表現
している。

【００３３】位置関係再検査処理Ｓ２４０では、図１０
に示されるようなフローで処理が行われる。位置関係抽
出処理Ｓ２３０で抽出された１次近接位置関係をもつ空
間オブジェクト同士に対して、相互関係検査処理Ｓ２４
１、および、位置関係補正処理Ｓ２４２が行われ、これ
らの一連のデータを、空間オブジェクトネットワークデ
ータ２０３へ出力することが行われる。

【００３４】相互関係検査処理Ｓ２４１では、図１１に
示されるようなフローで処理が行われる。位置関係抽出
処理Ｓ２３０で抽出された１次近接位置関係をもつ空間
オブジェクト同士に対して、その相互関係を検査し、矛
盾が存在する場合には、位置関係補正処理Ｓ２４２へ処
理を移す。また、矛盾が存在しない場合には、これらの
一連のデータを、空間オブジェクトネットワークデータ
２０３へ出力することが行われる。

【００３５】位置関係補正処理Ｓ２４２では、図１２に
示されるようなフローで処理が行われる。相互関係検査
処理Ｓ２４１で選択された矛盾のある位置関係をもつ空
間オブジェクトに対して、基準軸との角度関係を計算
し、その位置関係を補正することが行われる。

【００３６】以上により、本発明を用いると、地図デー
タ、および、道路ネットワークデータを用意することに
より、利用者の要求する範囲の空間オブジェクトの位置
関係を表現するネットワークが取得できる。

【００３７】図１３、１４、１５、１６、１７、１８
は、上述した処理手順を実際のデータに即して、説明す
るための図である。いま、ある地域の空間オブジェクト
ネットワークを抽出する利用者からの要求があり、入力
受付処理Ｓ２１０により、図１３に示される地図デー
タ、および、道路ネットワークデータが抽出されたこと
とする。

【００３８】探索範囲抽出処理Ｓ２２１では、図１４に
示されるように、あるリンクデータ（Ｌ）に対して、そ
のリンクが構成する街区を抽出することが行われる。こ
の街区の中に含まれる空間オブジェクトのデータが抽出
することが行われ、隣接軸抽出処理Ｓ２２２へ処理を移
す。

【００３９】隣接軸抽出処理Ｓ２２２では、図１５に示
されるように、探索範囲抽出処理Ｓ２２１で抽出された
空間オブジェクトに対して、そのリンク（Ｌ）との間
に、他の空間オブジェクトが存在するかどうかの判断を
する。この場合、ある空間オブジェクト（Ｏ）は隣接す
ると判断できるので、そのリンク（Ｌ）を基準となるリ
ンクとして、決定することが行われ、位置関係抽出処理
Ｓ２３０へ処理を移す。ここで、空間オブジェクト
（Ｐ）は、リンク（Ｌ）との間に、他の空間オブジェク
トが存在するので、そのリンク（Ｌ）は基準となるリン
クとならないと判断される。

【００４０】座標軸設定処理Ｓ２３１、および、１次近
接位置抽出処理Ｓ２３２では、図１６に示されるよう
に、基準座標抽出処理Ｓ２２０で決定された基準となる
リンク（Ｌ）を座標軸として設定し、空間オブジェクト
の１次近接位置に存在する空間オブジェクト（Ａ，Ｂ，
Ｃ，Ｄ）を抽出することが行われ、位置関係再検査処理
Ｓ２４０へ処理を移す。この場合、図２１のＡ，Ｂ，
Ｃ，Ｄの各位置に対応しているが、同様に、図２１の
Ｅ，Ｆ，Ｇ，Ｈの各位置に対応している場合は、図１７
に示されるようになる。

【００４１】相互関係検査処理Ｓ２４１では、位置関係
抽出処理Ｓ２３０で抽出された１次近接位置関係をもつ
空間オブジェクト同士に対して、その相互関係を検査
し、この場合、矛盾が存在しないので、これらの一連の
データを、空間オブジェクトネットワークデータ２０３
へ出力することが行われる。また、矛盾が生じる場合に
は、位置関係補正処理Ｓ２４２により、その位置関係を
補正することが行われる。

【００４２】この一連の処理を行うことにより、図１８
に示されるように、空間オブジェクト間の位置関係を表
現するネットワークを取得することができる。ここで
は、そのつながりがわかりやすいように、１次近接位置
に存在するオブジェクト同士を線でつないで表現してい
る。

【００４３】最後に、本発明の空間オブジェクトネット
ワーク自動取得方法、および、装置により、取得した空
間オブジェクトネットワークを用いた、位置検索、ある
いは、異種メディア変換の一例を示すことにする。

【００４４】図１９は、相対的な位置表現「Ａの左にあ
る建物は？」という検索がなされた場合の一例である。
この検索に対し、空間オブジェクトネットワークを用い
て、位置関係を抽出し、Ｂを検索している。このとき、
この「左」という語が示す方向は、利用状況によって変
わってくる。この場合、位置の検索の例であるので、対
象となる建物に対して、向かい合う方向が設定され、リ
ンク側から建物を見たときの「左」と判断できる。この
ように、この空間オブジェクトネットワークは、種々の
状況に柔軟に対応することができる。

【００４５】図２０は、「Ａは、どこにある？」という
検索がなされて、その検索結果を言語メディアで答える
という場合の一例である。本発明の空間オブジェクトネ
ットワークを用いると、従来の住所を提示するなど以外
に、この位置を代表的なランドマークを基準とする相対
的な位置で表現することが可能となる。ここでは、「Ｂ
の隣の、Ｃの斜め前の建物です。」とＡの場所を、ラン
ドマークとなるＢ，Ｃを基準とする相対的な位置関係を
用いて表現することができる。

【００４６】

【発明の効果】以上説明したように、本発明によれば、
以下に記載するような効果を奏する。請求項１に記載の
方法においては、デジタル地図において、空間オブジェ
クト間の位置関係を表現するネットワークを自動的に取
得することができ、大幅な人手とコストの削減が期待で
きる効果がある。

【００４７】また、計算機が画一的な処理を施すので、
複数の人による個人差もなく、均質な品質を維持するこ
とができる効果がある。請求項２に記載のものにおいて
は、各空間オブジェクトに対して、その空間オブジェク
トに隣接するリンクを基に、局所的な座標を設定し、そ
の組み合わせにより、空間オブジェクト間の位置関係を
把握し、ネットワークを取得することにより、従来の１
元的な座標管理では実現不可能であった、各種のメディ
ア変換、あるいは、位置検索が可能になるという効果が
ある。

【００４８】請求項３に記載のものにおいては、局所的
な座標軸に対して、１次近接位置にある空間オブジェク
ト対象として、その関連をネットワーク化することによ
り、各種のメディア変換、あるいは、位置検索に、柔軟
に対応することができる効果がある。

【００４９】請求項４に記載のものにおいては、１次近
接位置にある空間オブジェクト相互の位置関係を検査
し、補正することにより、その空間オブジェクト間のネ
ットワークの信頼性を高め、各種のメディア変換、ある
いは、位置検索の際の、誤りを防ぐことができる効果が
ある。

【００５０】請求項５に記載の装置においては、上記効
果を備えた装置を実現することができる効果がある。ま
た、本発明の空間オブジェクトネットワーク自動取得方
法、および、装置により、地図情報の他のメディアへの
変換、あるいは、相対的表現を用いた位置検索を可能と
する地図を作成できるという効果がある。

【図面の簡単な説明】

【図１】本発明による空間オブジェクトネットワーク自
動取得装置の要部構成を示すブロック図である。

【図２】図１に示したブロック図の各部で行われている
処理を具体的に示す図である。

【図３】図２に示した実際の処理フローを説明するため
の図である。

【図４】図２に示した実際の処理フローを説明するため
の図である。

【図５】図２に示した実際の処理フローを説明するため
の図である。

【図６】図２に示した実際の処理フローを説明するため
の図である。

【図７】図２に示した実際の処理フローを説明するため
の図である。

【図８】図２に示した実際の処理フローを説明するため
の図である。

【図９】図２に示した実際の処理フローを説明するため
の図である。

【図１０】図２に示した実際の処理フローを説明するた
めの図である。

【図１１】図２に示した実際の処理フローを説明するた
めの図である。

【図１２】図２に示した実際の処理フローを説明するた
めの図である。

【図１３】図２に示した実際の処理を行った結果を示し
て、説明するための図である。

【図１４】図２に示した実際の処理を行った結果を示し
て、説明するための図である。

【図１５】図２に示した実際の処理を行った結果を示し
て、説明するための図である。

【図１６】図２に示した実際の処理を行った結果を示し
て、説明するための図である。

【図１７】図２に示した実際の処理を行った結果を示し
て、説明するための図である。

【図１８】図２に示した実際の処理を行った結果を示し
て、説明するための図である。

【図１９】図２に示した実際の処理を行った結果を用い
た、検索の例を説明するための図である。

【図２０】図２に示した実際の処理を行った結果を用い
た、検索の例を説明するための図である。

【図２１】１次近接位置を説明するための図である。

【符号の説明】

１０１ 地図データベース １０２ 道路ネットワークデータベース １０３ 空間オブジェクトネットワークデータベース １１０ 入力受付処理部 １２０ 基準座標抽出処理部 １２１ 探索範囲抽出処理部 １２２ 隣接軸抽出処理部 １３０ 位置関係抽出処理部 １３１ 座標軸設定処理部 １３２ １次近接位置抽出処理部 １４０ 位置関係再検査処理部 １４１ 相互関係検査処理部 １４２ 位置関係補正処理部 ２０１ 地図データ ２０２ 道路ネットワークデータ ２０３ 空間オブジェクトネットワークデータ Ｓ２１０ 入力受付処理 Ｓ２２０ 基準座標抽出処理 Ｓ２２１ 探索範囲抽出処理 Ｓ２２２ 隣接軸抽出処理 Ｓ２３０ 位置関係抽出処理 Ｓ２３１ 座標軸設定処理 Ｓ２３２ １次近接位置抽出処理 Ｓ２４０ 位置関係再検査処理 Ｓ２４１ 相互関係検査処理 Ｓ２４２ 位置関係補正処理

───────────────────────────────────────────────────── フロントページの続き (72)発明者 若林 佳織 東京都新宿区西新宿三丁目19番２号 日 本電信電話株式会社内 (72)発明者 土屋 秀幸 東京都新宿区西新宿三丁目19番２号 日 本電信電話株式会社内 (56)参考文献 特開 昭63−285674（ＪＰ，Ａ) 特開 平７−282221（ＪＰ，Ａ) 特開 平８−305838（ＪＰ，Ａ) 特開 平４−141783（ＪＰ，Ａ) 特開 平８−221553（ＪＰ，Ａ) 特開 平１−169675（ＪＰ，Ａ) 特開 平３−7488（ＪＰ，Ａ) 長嶋良太 外２名，”市街地地図理解 システムの構築について”，電子情報通 信学会技術研究報告（ＫＢＳＥ94−57〜 69 知識ソフトウェア工学），社団法人 電子情報通信学会，1995年 ３月18日, 第94巻，第565号，ｐ．１−８ (58)調査した分野(Int.Cl.⁷，ＤＢ名) G06T 11/60 G06F 17/30 ＣＳＤＢ（日本国特許庁)

Claims (4)

(57)【特許請求の範囲】
1. 【請求項１】 デジタル地図において、空間オブジェク
   ト間の位置関係を表現するネットワークを自動的に取得
   する方法であって、 利用者の要求に基づき、地図データベース、道路ネット
   ワークデータベースから空間オブジェクトネットワーク
   を取得する範囲の地図データと道路ネットワークデータ
   を抽出する第１の手順と、 前記第１の手順にて抽出されたデータに関して、そのリ
   ンクが構成する街区を抽出し、その街区中に含まれる空
   間オブジェクトを抽出する第２の手順と、 前記第２の手順にて抽出された空間オブジェクトに関し
   て、その隣接関係から基準となるリンクを抽出し、その
   リンクが複数の場合には、各リンクまでの距離により、
   その基準となるリンクを決定する第３の手順と、 前記第３の手順にて基準となるリンクの決定した空間オ
   ブジェクトに関して、そのリンクをもとに、位置関係を
   同定するための座標軸を設定する第４の手順と、 前記第４の手順にて設定された座標軸に関して、選択さ
   れた空間オブジェクトの１次近接位置にある空間オブジ
   ェクトを抽出する第５の手順と、 前記第５の手順にて設定された１次近接位置関係同士の
   空間オブジェクトに対して、その相互の位置関係を検査
   する第６の手順と、 前記第６の手順にて相互の位置関係に矛盾が生じている
   空間オブジェクトに対して、その位置関係を補正する第
   ７の手順と、 を有することを特徴とする空間オブジェクトネットワー
   ク自動取得方法。
2. 【請求項２】 請求項１記載の空間オブジェクトネット
   ワーク自動取得方法において、 各空間オブジェクトに対して、その空間オブジェクトに
   隣接するリンクを基に、局所的な座標を設定し、その組
   み合わせにより、空間オブジェクト間の位置関係を把握
   し、ネットワークを取得することを特徴とする空間オブ
   ジェクトネットワーク自動取得方法。
3. 【請求項３】 請求項１記載の空間オブジェクトネット
   ワーク自動取得方法において、 局所的な座標軸に対して、１次近接位置にある空間オブ
   ジェクトを対象として、その関連をネットワーク化する
   ことを特徴とする空間オブジェクトネットワーク自動取
   得方法。
4. 【請求項４】 デジタル地図において、空間オブジェク
   ト間の位置関係を表現するネットワークを自動的に取得
   する装置であって、 利用者の要求に基づき、地図データベース、道路ネット
   ワークデータベースから空間オブジェクトネットワーク
   を取得する範囲の地図データと道路ネットワークデータ
   を抽出する第１の処理部である入力受付処理部と、 前記第１の処理部にて抽出されたデータに関して、その
   リンクが構成する街区を抽出し、その街区中に含まれる
   空間オブジェクトを抽出する第２の処理部である探索範
   囲検出処理部と、 前記第２の処理部にて抽出された空間オブジェクトに関
   して、その隣接関係から基準となるリンクを抽出し、そ
   のリンクが複数の場合には、各リンクまでの距離によ
   り、その基準となるリンクを決定する第３の処理部であ
   る隣接軸抽出処理部と、 前記第３の処理部にて基準となるリンクの決定した空間
   オブジェクトに関して、そのリンクをもとに、位置関係
   を同定するための座標軸を設定する第４の処理部である
   座標軸設定処理部と、 前記第４の処理部にて設定された座標軸に関して、選択
   された空間オブジェクトの１次近接位置にある空間オブ
   ジェクトを抽出する第５の処理部である１次近接位置抽
   出処理部と、 前記第５の処理部にて設定された１次近接位置関係同士
   の空間オブジェクトに対して、その相互の位置関係を検
   査する第６の処理部である相互関係検査処理部と、 前記第６の処理部にて相互の位置関係に矛盾が生じてい
   る空間オブジェクトに対して、その位置関係を補正する
   第７の処理部である位置関係補正処理部と、 を有することを特徴とする空間オブジェクトネットワー
   ク自動取得装置。