JP2000250403A - 道路形状図形デフォルメ方法、装置、前記方法を記録した記憶媒体 - Google Patents

Abstract

(57)【要約】 【課題】 選択された領域の道路形状を矛盾なく自動的
にデフォルメする方法および装置を提供する。 【解決手段】 入力受付処理部１１０では、利用者から
の入力から処理対象領域、出力サイズを抽出、設定す
る。デフォルメ制御処理部１２０では、設定された処理
対象領域、出力サイズに対して、処理対象領域の道路形
状データをデフォルメする。その結果が出力サイズ条件
に合わない場合、道路形状変形処理部１２１で、地図デ
ータベース１０１における道路ネットワークデータを用
いて所定のノードの移動先を探索し移動する。ノード統
合処理部１２２では、道路形状変形処理部１２１でノー
ドの移動先を探索し移動できなかった場合、所定のノー
ドを統合する。出力制御処理部１３０では、デフォルメ
制御処理部１２０で、出力サイズ条件に合ったデフォル
メ結果をもとに道路形状データを整形し、出力する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、対象の場所を示す
案内図を取り扱う技術分野において、利用者が見やす
く、わかりやすいように、実際の地図の道路形状図形を
自動的にデフォルメする方法、および、装置に関するも
のである。

【０００２】

【従来の技術】スペースの限られたポスターやパンフレ
ットに使われているお店の場所を示す案内地図がいたる
ところで、見受けられる。このような案内地図は、利用
者が見やすい、あるいは、経路情報を取得しやすいよう
に、実際の地図データに対して、その形状がデフォルメ
されている。また、近年、携帯電話の普及を受け、モバ
イル環境における情報提供なども盛んに行われている。
こうしたモバイルという移動環境で不可欠な情報は地図
情報であり、携帯電話やポケベルのディスプレイなど、
解像度のあまり期待できない、狭い領域に地図を表示す
ることが強く求められている。このように、デフォルメ
表現は、見やすい、わかりやすいだけでなく、狭い領域
に表示できるという点からも、利用範囲の高いものとな
っている。

【０００３】これまで、このようなデフォルメされた地
図の作成は、実際の地図から、デザイナーなどが介在し
てそのレイアウトを変えるという加工編集作業が必要で
あった。この作業は、実際の地図から、レイアウトを見
やすいように変更するというものであり、かなりの時間
と経験を要するものである。そのため、いくつかの自動
化の技術が開発されている。例えば、特開平１０−７４
０４２号「デフォルメ地図作成装置とそれを使う地図情
報提供システム」に記載の方法は、各線分が交わる角度
を変更する角度補正により、形状をデフォルメする。こ
の各線分が交わる角度を利用する方法では、経路といっ
た一筆書きが可能な場合の形状のデフォルメは可能であ
る。

【０００４】しかし、このデフォルメの方法において
は、経路に限らずある領域といった場合、道路の接続関
係が複雑な場合もあり、一方的に角度をみていくと、他
との位置関係に矛盾が生じるという問題があった。

【０００５】

【発明が解決しようとする課題】上述したように、これ
までのデフォルメされた地図の作成には、人手を介する
必要があり、また、かなりの時間と経験を必要とするも
のである。そのため、その省力化、さらには、自動化が
強く望まれている。そのため、いくつかの自動化技術も
開発されているが、接続関係が複雑な場合の処理に課題
を残している。

【０００６】本発明は、このような従来技術が有する問
題点に鑑みてなされたものであって、選択された領域の
道路形状を矛盾なく自動的にデフォルメする方法、およ
び、装置を提供することを課題とする。

【０００７】

【課題を解決するための手段】本発明の上記課題を解決
するための道路形状図形デフォルメ方法は、利用者から
要求された領域に対して、地図データベースに格納され
た地図データの道路形状を見やすい形状に自動的にデフ
ォルメする方法であって、利用者の要求を受け付けて、
要求内容を抽出する入力受付処理手順と、前記入力受付
処理手順にて抽出された利用者の要求内容に基づいて、
地図データベースから地図データを入力し、その道路形
状をデフォルメさせる際の基準となる格子を設定し、前
記地図データの道路ネットワークデータのノードを前記
格子の格子点に移動し、前記格子を統合し、この統合結
果が所定の出力条件を満たす場合に前記統合結果を出力
するデフォルメ制御処理手順と、前記デフォルメ制御処
理手順の統合結果が前記所定の出力条件に合わない場合
に、所定の格子点上のノードの移動先を探索し、当該ノ
ードを移動先に移動させて前記デフォルメ制御手順に戻
る道路形状変形処理手順と、前記道路形状変形処理手順
にてノードを移動できなかった場合に、所定のノードを
他のノードと統合して前記デフォルメ制御処理手順に戻
るノード統合処理手順と、前記デフォルメ制御処理手順
で出力された統合結果に基づいて、デフォルメされた道
路形状図形を整形し、出力する出力制御処理手順とを、
有することを特徴とする。

【０００８】また、前記入力受付処理手順では、利用者
の要求内容をもとに、処理対象領域、および、出力サイ
ズを抽出し、前記デフォルメ制御処理手順では、前記入
力受付手順で抽出された出力サイズの条件を満たす場合
に統合結果を出力することを特徴とする。

【０００９】また、前記デフォルメ制御処理手順では、
前記入力受付処理手順にて抽出された処理対象領域に関
して、地図データベースから該当する範囲の地図データ
を入力し、前記入力した地図データの道路ネットワーク
データに対して、形状をデフォルメさせる際の基準とな
る格子を設定し、前記道路ネットワークデータのノード
を前記設定した格子の格子点に移動し、前記ノードを移
動させた格子においてノードが存在しない格子構成線を
削除候補として抽出して前記格子を統合し、前記統合結
果において格子点の縦横の方向の数が前記入力受付処理
手順で抽出した出力サイズの条件を満たす場合に前記統
合結果を出力することを特徴とする。

【００１０】また、前記道路形状変形処理手順では、前
記デフォルメ制御処理手順において、ノードが格子点に
移動され格子が統合された統合結果において、格子点の
数が前記入力受付処理手順で抽出された出力サイズの条
件を満たさない場合に、前記出力サイズの条件を満たさ
ない格子点の数を有する方向から処理対象方向を決定
し、前記処理対象方向に前記ノードの移動先候補の格子
点を探索し、格子構成線上のノードすべてが移動先候補
の格子点を持ち、そのノード個数が最小であるものを削
除候補の格子構成線とし、前記削除候補の格子構成線が
ある場合に、前記移動先の格子点に前記格子構成線上の
ノードを移動させ、前記デフォルメ制御処理手順に戻る
ことを特徴とする。

【００１１】さらに、前記ノード統合処理手順では、前
記道路形状変形処理手順にてノードを移動させることが
できなかった場合に、ノードの個数が最小である格子構
成線を削除候補とし、前記削除候補の格子構成線上のノ
ードを他のノードと統合させて前記デフォルメ制御処理
手順に戻ることを特徴とする。

【００１２】同じく、本発明の上記課題を解決するため
の道路形状図形デフォルメ装置は、利用者から要求され
た領域に対して、地図データベースに格納された地図デ
ータの道路形状を見やすい形状に自動的にデフォルメす
る装置であって、利用者の要求を受け付けて、要求内容
を抽出する入力受付処理手段と、前記入力受付処理手段
にて抽出された利用者の要求内容に基づいて、地図デー
タベースから地図データを入力し、その道路形状をデフ
ォルメさせる際の基準となる格子を設定し、前記地図デ
ータの道路ネットワークデータのノードを前記格子の格
子点に移動し、前記ノード配置から格子を統合し、この
統合結果が所定の出力条件を満たす場合に前記統合結果
を出力するデフォルメ制御処理手段と、前記デフォルメ
制御処理手段の統合結果が前記所定の出力条件に合わな
い場合に、所定の格子点上のノードの移動先を探索し、
当該ノードを移動先に移動させて結果を前記デフォルメ
制御手段に戻す道路形状変形処理手段と、前記道路形状
変形処理手段にてノードを移動できなかった場合に、所
定のノードを他のノードと統合して結果を前記デフォル
メ制御処理手段に戻すノード統合処理手段と、前記デフ
ォルメ制御処理手段で出力された統合結果に基づいて、
デフォルメされた道路形状図形を整形し、出力する出力
制御処理手段とを、具備することを特徴とする。

【００１３】また、前記入力受付処理手段は、利用者の
要求内容をもとに、処理対象領域、および、出力サイズ
を抽出するものであり、前記デフォルメ制御処理手段
は、前記入力受付手段で抽出された出力サイズの条件を
満たす場合に統合結果を出力するものであることを特徴
とする。

【００１４】また、前記デフォルメ制御処理手段は、前
記入力受付処理手段にて抽出された処理対象領域に関し
て、地図データベースから該当する範囲の地図データを
入力し、前記入力した地図データの道路ネットワークデ
ータに対して、形状をデフォルメさせる際の基準となる
格子を設定し、前記道路ネットワークデータのノードを
前記設定した格子の格子点に移動し、前記ノードを移動
させた格子においてノードが存在しない格子構成線を削
除候補として抽出して前記格子を統合し、前記統合結果
において格子点の縦横の方向の数が前記入力受付処理手
段で抽出した出力サイズの条件を満たす場合に前記統合
結果を出力するものであることを特徴とする。

【００１５】また、前記道路形状変形処理手段は、前記
デフォルメ制御処理手段において、ノードが格子点に移
動され格子が統合された統合結果において、格子点の数
が前記入力受付処理手段で抽出された出力サイズの条件
を満たさない場合に、前記出力サイズの条件を満たさな
い格子点の数を有する方向から処理対象方向を決定し、
前記処理対象方向に前記ノードの移動先候補の格子点を
探索し、格子構成線上のノードすべてが移動先候補の格
子点を持ち、そのノード個数が最小であるものを削除候
補の格子構成線とし、前記削除候補の格子構成線がある
場合に、前記移動先の格子点に前記格子構成線上のノー
ドを移動させ、結果を前記デフォルメ制御処理手段に戻
すものであることを特徴とする。

【００１６】さらに、前記ノード統合処理手段は、前記
道路形状変形処理手段にてノードを移動させることがで
きなかった場合に、ノードの個数が最小である格子構成
線を削除候補とし、前記削除候補の格子構成線上のノー
ドを他のノードと統合させて、結果を前記デフォルメ制
御処理手段に戻すものであることを特徴とする。

【００１７】なお、上記の道路形状図形デフォルメ方法
における処理手順をコンピュータに実行させるためのプ
ログラムを、該コンピュータが読み取り可能な記憶媒体
に記録し、この記憶媒体と、この記憶媒体に記録された
プログラムを読み取って該プログラムを実行できるコン
ピュータがあれば、本発明を実施することが可能であ
る。

【００１８】本発明では、利用者から要求された対象領
域に対して、地図データベースに格納された地図データ
の道路形状を見やすい形状に、矛盾なく自動的にデフォ
ルメすることが可能となり、道路形状をデフォルメする
ことにより、利用者が経路情報を取得する際に、道路の
接続関係を把握すること、経路情報を取得すること、を
助けることが可能となる。

【００１９】また、出力する媒体に合わせて道路の形状
をデフォルメすることにより、低解像度で狭い領域に、
地図を出力することが可能となる。

【００２０】また、道路の形状がデフォルメされること
で、道路の形状が正規化され、データ量を削減すること
が可能となる。

【００２１】さらに、計算機等による自動的な画一処理
によって、人問の作業の個人差が解放されることで、デ
フォルメの品質を一定に保つことが可能になる。

【００２２】

【発明の実施の形態】次に、本発明の実施形態例につい
て図面を参照して説明する。

【００２３】図１は、本発明による道路形状自動デフォ
ルメ装置の一実施形態例の要部構成を示すブロック図、
図２は、図１に示したブロック図の各部で行われている
処理を具体的に示す図である。

【００２４】この装置は、入力受付処理部１１０、デフ
ォルメ制御処理部１２０、出力制御処理部１３０の３つ
の処理部から構成される。入力受付処理部１１０は、利
用者からの要求を受け付ける入力受付処理Ｓ２１０を行
う。デフォルメ制御処理部１２０は、入力受付処理部１
１０の処理結果に基づいて、地図データベース１０１か
ら地図データ２０１を入力して、デフォルメ制御処理Ｓ
２２０を行う。このデフォルメ処理部１２０には、道路
形状変形処理部１２１、ノード統合処理部１２２が設け
られ、それぞれ道路形状変形処理Ｓ２２１、ノード統合
処理Ｓ２２２を行う。出力制御処理部１３０は、デフォ
ルメ制御処理部１２０の処理結果に基づいて、出力制御
処理Ｓ２３０を行い、その処理結果を出力する。なお、
地図データベース１０１は、地図中に存在する図形の座
標点列のデータ、および、その図形に付与されている属
性、および、交差点をノード、道路をリンクとするグラ
フ構造をもつ道路ネットワークデータを含むデータベー
スである。ここで、付与されている属性は、住所や電話
番号といった住人情報である。

【００２５】上記の各処理部での処理とともに、本発明
の道路形状図形のデフォルメ方法の一実施形態例につい
て、図２を参照して説明する。

【００２６】入力受付処理Ｓ２１０では、利用者からの
入力に対して、処理対象領域、出力サイズを抽出、設定
することが行われる。ここで、この処理対象領域の指定
は、地図データベースに格納されている座標値や属性値
を利用してもよい。デフォルメ制御処理Ｓ２２０では、
入力受付処理Ｓ２１０で設定された処理対象領域、出力
サイズに対して、道路の形状をデフォルメすることが行
われる。道路形状変形処理Ｓ２２１では、地図データ２
０１における、道路ネットワークデータのリンク、ノー
ドのデータを用いて、ノードの移動先を探索することが
行われる。ノード統合処理Ｓ２２２では、道路形状変形
処理部Ｓ２２１で、移動先を探索できなかったノードに
対して、他のノードと統合することが行われる。出力制
御処理Ｓ２３０では、デフォルメ制御処理Ｓ２２０で、
デフォルメされた道路形状データを整形し、出力するこ
とが行われる。

【００２７】また、上記各処理のフローについて、入力
受付処理は図３に、デフォルメ制御処理は図４に、道路
形状変形処理は図５に、ノード統合処理は図６に、出力
制御処理は図７に示す。

【００２８】入力受付処理Ｓ２１０では、図３に示され
るようなフローで処理が行われる。検索データが入力さ
れると、処理対象領域、出力サイズを抽出、設定するこ
とが行われ、デフォルメ制御処理Ｓ２２０へ処理を移
す。処理対象領域、出力サイズの抽出が行われない場合
には、再入力とする。

【００２９】デフォルメ制御処理Ｓ２２０では、図４に
示されるようなフローで処理が行われる。入力受付処理
Ｓ２１０で設定された処理対象領域に対して、必要な地
図データを入力する。入力されたデータに対して、デー
タを包含する範囲の格子を設定する。そのｘ方向の単位
をＵｘ，ｙ方向の単位をＵｙとし、ｘ方向の単位格子の
数をｘ，ｙ方向の単位格子の数をｙとする。設定された
出力サイズ（Ｘ，Ｙ）に対して、出力サイズにあわせる
ための単位格子数を算出する。そのｘ方向の出力単位格
子の数はＸ／Ｕｘ、ｙ方向の出力単位格子の数はＹ／Ｕ
ｙとなる。ここで、この格子点に対して、各ノードの最
近接格子点を算出する。この算出された格子点が、他の
ノードで算出された格子点と重なっていない場合には、
そのノードをその格子点に移動する。また、そうでない
場合には、そのノードの中で格子点との距離が一番小さ
いものを移動させ、他のノードについては、次に近い格
子点を算出して移動させる。こうして移動させたノード
に対して、ノードが存在しない格子構成線を抽出し、そ
の格子を統合する。ここで、現在の単位格子の数ｘ，ｙ
が、出力単位格子数Ｘ／Ｕｘ，Ｙ／Ｕｙより小さくなれ
ば、処理を出力制御処理Ｓ２３０へ移す。そうでなけれ
ば、道路形状変形処理Ｓ２２１を行う。

【００３０】道路形状変形処理Ｓ２２１では、図５に示
されるようなフローで処理が行われる。デフォルメ制御
処理Ｓ２２０で、出力条件をみたしていない処理対象方
向（ｘ，ｙ，ｘ＋ｙ方向）から、走査方向を確定する。
この方向に対して、各ノードの移動先候補の格子点を算
出する。この移動先候補は、走査方向（ｘ＋ｙ方向の場
合は斜め方向）の最近接格子点で、移動した際、リンク
同士が交わらない条件で算出される。格子構成線上のノ
ードすべてが移動先候補の格子点をもつ時、そのノード
の個数が最小となる格子構成線を削除候補格子構成線と
して選択する。この削除候補格子構成線に対して、ｘ，
ｙ方向両方向から選択されたノードが存在しているなら
その格子構成線を、していないなら選択されたノードが
のっている他方向の格子構成線上にのっているノード数
の和が最小となる格子構成線を、削除対象格子構成線と
して選択する。この格子構成線上のノードに対して、移
動先候補の格子点がひとつであれば、その格子点を選択
する。また、複数であれば、移動先候補の格子点で構成
される格子構成線上にあるノード数が最大となるものを
選択し、同じ場合には、そのノードが接続するノードで
構成される領域の中心に近い走査方向の格子点を、選択
する。こうして選択された格子点に、ノードを移動さ
せ、処理をデフォルメ制御処理Ｓ２２０に移す。また、
このとき、削除候補格子構成線が存在しない場合には、
処理をノード統合処理Ｓ２２２に移す。

【００３１】ノード統合処理Ｓ２２２では、図６に示さ
れるようなフローで処理が行われる。格子構成線上のノ
ードの個数が最小となる格子構成線を削除候補格子構成
線として選択する。この削除候補格子構成線に対して、
選択された移動不可能なノード数が最小、選択されたノ
ードの接続先ノード数が最小、走査方向の格子構成線上
に選択されたノードを含み連続してのっているノード数
の和が最小、という条件を最初に満たす格子構成線を削
除対象格子構成線として選択する。この格子構成線上の
ノードに対して、移動可能なノードであれば、移動先候
補の格子点へ移動させ、そうでなければ、走査方向で、
そのノードが接続するノードの、他のノードヘの接続数
が最小となるノードが存在する格子点へ移動させる。ま
た、移動先候補が複数あれば、道路形状変形処理Ｓ２２
１と同様に、格子点を選択し移動させる。こうして選択
されたノードを他のノードと統合し、処理を道路形状変
形処理Ｓ２２１へ移す。

【００３２】出力制御処理Ｓ２３０では、図７に示され
るようなフローで処理が行われる。デフォルメ制御処理
Ｓ２２０で、デフォルメされた道路形状データを整形
し、出力する。

【００３３】以上により、本発明を用いると、地図デー
タを用意することにより、利用者の要求する領域の道路
形状をデフォルメすることができる。

【００３４】図８，９，１０，１１，１２，１３，１
４，１５，１６は、上述した処理手順を実際のデータに
即して、説明するための図である。いま、入力受付処理
Ｓ２１０により、処理対象領域、出力サイズが設定され
たこととする。

【００３５】デフォルメ制御処理Ｓ２２０では、入力受
付処理Ｓ２１０で設定された処理対象領域に対して、図
８の８０１に示されるような範囲の地図データが入力さ
れる。このデータに対して、図８の８０２に示される、
道路ネットワークデータが入力される。

【００３６】このデータに対して、図９の９０１に示す
ように、データを包含する範囲の格子点が設定され、ｘ
方向の単位をＵｘ、ｙ方向の単位をＵｙとし、ｘ方向の
単位格子の数を１８，ｙ方向の単位格子の数を１２とす
る。ここでは、設定された出力サイズに対して、出力単
位格子数を、それぞれ９，６とする。このノードに対し
て、最近接格子点を算出し、他のノードで算出された格
子点と重なっていないので、図９の９０２に示すよう
に、その格子点へ移動させる。ここで、ノードが存在し
ない格子構成線を抽出し、格子を統合して、出力単位格
子数が出力条件を満たすまで道路形状変形処理Ｓ２２１
を行う。

【００３７】道路形状変形処理Ｓ２２１では、格子点へ
移動されたデータに対して、削除対象格子構成線が選択
される。ｘ＋ｙ方向である走査方向（ｘ＋ｙ方向の場合
は斜め方向）の最近接格子点で、移動した際、リンク同
士が交わらない条件で算出される移動先候補の格子点を
算出する。そして、格子構成線上のノードすべてが移動
先候補の格子点をもつ時、そのノードの個数が最小とな
る格子構成線を削除候補格子構成線として選択する。

【００３８】ここでは、最小は１個となり、図１０の１
００１に示すように削除候補格子構成線が選択される。
ここで、図１０の１００１のＡで示されるノードはｘ，
ｙ方向両方向から選択されているので、その格子構成線
を削除対象格子構成線として選択する。この格子構成線
上のノードに対して、移動先候補の格子点を選択する。
ここでは、移動先候補の格子点で構成される格子構成線
上にあるノード数が５で最大となるＡ’の格子点が選択
され、移動される。この後、処理をデフォルメ制御処理
Ｓ２２０へ移し、格子の統合が行われる。これを繰り返
し、図１０の１００２に示すように、他の格子構成線も
処理され、格子の統合が行われる。

【００３９】これを繰り返して、格子構成線上のノード
すべてが移動先候補の格子点をもつ時、そのノードの個
数が２個で最小となった場合の削除候補格子構成線を、
図１１の１１０１に示す。この削除候補格子構成線に対
して、同様の処理が行われる。図１１の１１０１のＡで
示されるノードはｘ，ｙ方向両方向から選択されている
ので、その格子構成線を削除対象格子構成線として選択
する。この格子構成線上のノードに対して、移動先候補
の格子点を選択し、移動させると、図１１の１１０２の
ようになる。

【００４０】さらに、図１２の１２０１に示されるよう
に、削除候補格子構成線が選択され、選択されたノード
がのっている他方向の格子構成線上にのっているノード
数の和が４で最小となる格子構成線を、削除対象格子構
成線として選択し、移動先候補の格子点へ移動させる
と、図１２の１２０２のようになる。

【００４１】同様に、図１３の１３０１に示される削除
候補格子構成線を選択し、移動先候補の格子点へ移動さ
せると、図１３の１３０２のようになる。この処理後、
ｙ方向の出力単位格子数が出力条件を満たしたので、走
査方向は、ｘ方向のみとする。このデータに対して、削
除候補格子構成線を算出したが、移動先候補の格子点の
条件を満たす格子構成線がみつからないので、処理をノ
ード統合処理Ｓ２２２に移す。

【００４２】図１４の１４０１に示すように、格子構成
線上のノード数が２個と最小となる削除候補格子構成線
をして選択する。この削除候補格子構成線に対して、選
択された移動不可能なノード数が最小、選択されたノー
ドの接続先ノード数が最小、走査方向の格子構成線上に
選択されたノードを含み連続してのっているノード数の
和が最小、という条件を最初に満たす格子構成線を削除
対象格子構成線として選択する。ここでは、図１４の１
４０１のＡで示される格子構成線が選択される。こうし
て、図１４の１４０２に示すように、この格子構成線上
のノードに対して、移動可能なノードであれば、移動先
候補の格子点へ移動させ、そうでなければ、走査方向
で、そのノードが接続するノードの、他のノードヘの接
続数が最小となるノードが存在する格子点へ移動させ
る。

【００４３】同様に処理を行い、次に、図１５の１５０
１のＡで示される格子構成線が選択される。こうして、
図１５の１５０２に示すように、この格子構成線上のノ
ードに対して、移動可能なノードであれば、移動先候補
の格子点へ移動させ、そうでなければ、走査方向で、そ
のノードが接続するノードの、他のノードヘの接続数が
最小となるノードが存在する格子点へ移動させる。ここ
で、ｘ方向の出力単位格子数が出力条件を満たしたの
で、処理を出力制御処理Ｓ２３０に移す。

【００４４】出力制御処理Ｓ２３０では、図１６の１６
０１に示すように、デフォルメ制御処理Ｓ２２０でデフ
ォルメされた道路形状データが整形され、例えば、図１
６の１６０２に示すような形式で出力される。

【００４５】以上、本発明を実施形態例に基づき具体的
に説明したが、本発明は上記の実施形態例に限定される
ものではなく、その要旨を逸脱しない範囲で種々変更可
能であることはいうまでもない。また、このデフォルメ
された道路形状に対して、ランドマークを表示させるこ
とで、デフォルメ地図を生成することができる。

【００４６】なお、図１で示した手段の一部もしくは全
部を、コンピュータを用いて機能させることができるこ
と、あるいは、図２，３，４，５，６，７等で示した処
理手順をコンピュータで実行させることができることは
言うまでもなく、コンピュータをその手段として機能さ
せるためのプログラム、あるいは、コンピュータでその
処理の手順を実行させるためのプログラムを、そのコン
ピュータが読み取り可能な記憶媒体、例えば、ＦＤ（フ
ロッピー（登録商標）ディスク）や、ＭＯ、ＲＯＭ、メ
モリカード、ＣＤ、ＤＶＤ、リムーバブルディスクなど
に記録して提供し、配布することが可能である。

【００４７】

【発明の効果】本発明は、以上説明したように構成され
ているので、以下に記載するような効果を奏する。

【００４８】（１）利用者の要求する領域に対して、地
図データの道路形状が見やすい形状に自動的にデフォル
メされ、大幅な人手とコストの削減が期待できる効果が
ある。

【００４９】（２）計算機等が画一的な処理を施すの
で、複数の人による個人差もなく、均質な品質を維持す
ることができる効果がある。

【００５０】（３）道路形状がデフォルメされるため、
利用者が経路情報を取得する際に、道路の接続関係を把
握すること、経路情報を取得すること、を助けることが
できる効果がある。

【００５１】（４）出力する媒体にあわせて道路の形状
をデフォルメすることができ、低解像度で狭い領域に、
地図を出力することができる効果がある。

【００５２】（５）道路の形状がデフォルメされるた
め、道路の形状が正規化され、データ量を削減すること
ができる効果がある。

【図面の簡単な説明】

【図１】本発明による道路形状図形デフォルメ装置の一
実施形態例の要部構成を示すブロック図である。

【図２】図１に示したブロック図の各部で行われている
処理とともに、本発明の道路形状図形デフォルメ方法の
一実施形態例を示す図である。

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

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

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

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

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

【図８】（ａ），（ｂ）は、上記実施形態例により実際
の処理を行った結果を示して、説明するための図であ
る。

【図９】（ａ），（ｂ）は、上記実施形態例により実際
の処理を行った結果を示して、説明するための図であ
る。

【図１０】（ａ），（ｂ）は、上記実施形態例により実
際の処理を行った結果を示して、説明するための図であ
る。

【図１１】（ａ），（ｂ）は、上記実施形態例により実
際の処理を行った結果を示して、説明するための図であ
る。

【図１２】（ａ），（ｂ）は、上記実施形態例により実
際の処理を行った結果を示して、説明するための図であ
る。

【図１３】（ａ），（ｂ）は、上記実施形態例により実
際の処理を行った結果を示して、説明するための図であ
る。

【図１４】（ａ），（ｂ）は、上記実施形態例により実
際の処理を行った結果を示して、説明するための図であ
る。

【図１５】（ａ），（ｂ）は、上記実施形態例により実
際の処理を行った結果を示して、説明するための図であ
る。

【図１６】（ａ），（ｂ）は、上記実施形態例により実
際の処理を行った結果を示して、説明するための図であ
る。

【符号の説明】

１０１…地図データベース １１０…入力受付処理部 １２０…デフォルメ制御処理部 １２１…道路形状変形処理部 １２２…ノード統合処理部 １３０…出力制御処理部 ２０１…地図データ Ｓ２１０…入力受付処理 Ｓ２２０…デフォルメ制御処理 Ｓ２２１…道路形状変形処理 Ｓ２２２…ノード統合処理 Ｓ２３０…出力制御処理

Claims (11)

【特許請求の範囲】
1. 【請求項１】 利用者から要求された領域に対して、地
   図データベースに格納された地図データの道路形状を見
   やすい形状に自動的にデフォルメする方法であって、 利用者の要求を受け付けて、要求内容を抽出する入力受
   付処理手順と、 前記入力受付処理手順にて抽出された利用者の要求内容
   に基づいて、地図データベースから地図データを入力
   し、その道路形状をデフォルメさせる際の基準となる格
   子を設定し、前記地図データの道路ネットワークデータ
   のノードを前記格子の格子点に移動し、前記格子を統合
   し、この統合結果が所定の出力条件を満たす場合に前記
   統合結果を出力するデフォルメ制御処理手順と、 前記デフォルメ制御処理手順の統合結果が前記所定の出
   力条件に合わない場合に、所定の格子点上のノードの移
   動先を探索し、当該ノードを移動先に移動させて前記デ
   フォルメ制御手順に戻る道路形状変形処理手順と、 前記道路形状変形処理手順にてノードを移動できなかっ
   た場合に、所定のノードを他のノードと統合して前記デ
   フォルメ制御処理手順に戻るノード統合処理手順と、 前記デフォルメ制御処理手順で出力された統合結果に基
   づいて、デフォルメされた道路形状図形を整形し、出力
   する出力制御処理手順とを、 有することを特徴とする道路形状図形デフォルメ方法。
2. 【請求項２】 前記入力受付処理手順では、利用者の要
   求内容をもとに、処理対象領域、および、出力サイズを
   抽出し、 前記デフォルメ制御処理手順では、前記入力受付手順で
   抽出された出力サイズの条件を満たす場合に統合結果を
   出力することを特徴とする請求項１記載の道路形状図形
   デフォルメ方法。
3. 【請求項３】 前記デフォルメ制御処理手順では、 前記入力受付処理手順にて抽出された処理対象領域に関
   して、地図データベースから該当する範囲の地図データ
   を入力し、 前記入力した地図データの道路ネットワークデータに対
   して、形状をデフォルメさせる際の基準となる格子を設
   定し、 前記道路ネットワークデータのノードを前記設定した格
   子の格子点に移動し、 前記ノードを移動させた格子においてノードが存在しな
   い格子構成線を削除候補として抽出して前記格子を統合
   し、 前記統合結果において格子点の縦横の方向の数が前記入
   力受付処理手順で抽出した出力サイズの条件を満たす場
   合に前記統合結果を出力することを特徴とする請求項２
   記載の道路形状図形デフォルメ方法。
4. 【請求項４】 前記道路形状変形処理手順では、 前記デフォルメ制御処理手順において、ノードが格子点
   に移動され格子が統合された統合結果において、格子点
   の数が前記入力受付処理手順で抽出された出力サイズの
   条件を満たさない場合に、 前記出力サイズの条件を満たさない格子点の数を有する
   方向から処理対象方向を決定し、 前記処理対象方向に前記ノードの移動先候補の格子点を
   探索し、 格子構成線上のノードすべてが移動先候補の格子点を持
   ち、そのノード個数が最小であるものを削除候補の格子
   構成線とし、 前記削除候補の格子構成線がある場合に、前記移動先の
   格子点に前記格子構成線上のノードを移動させ、前記デ
   フォルメ制御処理手順に戻ることを特徴とする請求項３
   記載の道路形状図形デフォルメ方法。
5. 【請求項５】 前記ノード統合処理手順では、 前記道路形状変形処理手順にてノードを移動させること
   ができなかった場合に、 ノードの個数が最小である格子構成線を削除候補とし、 前記削除候補の格子構成線上のノードを他のノードと統
   合させて前記デフォルメ制御処理手順に戻ることを特徴
   とする請求項４記載の道路形状図形デフォルメ方法。
6. 【請求項６】 利用者から要求された領域に対して、地
   図データベースに格納された地図データの道路形状を見
   やすい形状に自動的にデフォルメする装置であって、 利用者の要求を受け付けて、要求内容を抽出する入力受
   付処理手段と、 前記入力受付処理手段にて抽出された利用者の要求内容
   に基づいて、地図データベースから地図データを入力
   し、その道路形状をデフォルメさせる際の基準となる格
   子を設定し、前記地図データの道路ネットワークデータ
   のノードを前記格子の格子点に移動し、前記ノード配置
   から格子を統合し、この統合結果が所定の出力条件を満
   たす場合に前記統合結果を出力するデフォルメ制御処理
   手段と、 前記デフォルメ制御処理手段の統合結果が前記所定の出
   力条件に合わない場合に、所定の格子点上のノードの移
   動先を探索し、当該ノードを移動先に移動させて結果を
   前記デフォルメ制御手段に戻す道路形状変形処理手段
   と、 前記道路形状変形処理手段にてノードを移動できなかっ
   た場合に、所定のノードを他のノードと統合して結果を
   前記デフォルメ制御処理手段に戻すノード統合処理手段
   と、 前記デフォルメ制御処理手段で出力された統合結果に基
   づいて、デフォルメされた道路形状図形を整形し、出力
   する出力制御処理手段とを、 具備することを特徴とする道路形状図形デフォルメ装
   置。
7. 【請求項７】 前記入力受付処理手段は、利用者の要求
   内容をもとに、処理対象領域、および、出力サイズを抽
   出するものであり、 前記デフォルメ制御処理手段は、前記入力受付手段で抽
   出された出力サイズの条件を満たす場合に統合結果を出
   力するものであることを特徴とする請求項６記載の道路
   形状図形デフォルメ装置。
8. 【請求項８】 前記デフォルメ制御処理手段は、 前記入力受付処理手段にて抽出された処理対象領域に関
   して、地図データベースから該当する範囲の地図データ
   を入力し、前記入力した地図データの道路ネットワーク
   データに対して、形状をデフォルメさせる際の基準とな
   る格子を設定し、前記道路ネットワークデータのノード
   を前記設定した格子の格子点に移動し、前記ノードを移
   動させた格子においてノードが存在しない格子構成線を
   削除候補として抽出して前記格子を統合し、前記統合結
   果において格子点の縦横の方向の数が前記入力受付処理
   手段で抽出した出力サイズの条件を満たす場合に前記統
   合結果を出力するものであることを特徴とする請求項７
   記載の道路形状図形デフォルメ装置。
9. 【請求項９】 前記道路形状変形処理手段は、 前記デフォルメ制御処理手段において、ノードが格子点
   に移動され格子が統合された統合結果において、格子点
   の数が前記入力受付処理手段で抽出された出力サイズの
   条件を満たさない場合に、前記出力サイズの条件を満た
   さない格子点の数を有する方向から処理対象方向を決定
   し、前記処理対象方向に前記ノードの移動先候補の格子
   点を探索し、格子構成線上のノードすべてが移動先候補
   の格子点を持ち、そのノード個数が最小であるものを削
   除候補の格子構成線とし、前記削除候補の格子構成線が
   ある場合に、前記移動先の格子点に前記格子構成線上の
   ノードを移動させ、結果を前記デフォルメ制御処理手段
   に戻すものであることを特徴とする請求項８記載の道路
   形状図形デフォルメ装置。
10. 【請求項１０】 前記ノード統合処理手段は、 前記道路形状変形処理手段にてノードを移動させること
    ができなかった場合に、ノードの個数が最小である格子
    構成線を削除候補とし、前記削除候補の格子構成線上の
    ノードを他のノードと統合させて、結果を前記デフォル
    メ制御処理手段に戻すものであることを特徴とする請求
    項９記載の道路形状図形デフォルメ装置。
11. 【請求項１１】 請求項１から５までのいずれか１項記
    載の道路形状図形デフォルメ方法における処理手順をコ
    ンピュータに実行させるためのプログラムを、該コンピ
    ュータが読み取り可能な記憶媒体に記録したことを特徴
    とする道路形状図形デフォルメ方法を記録した記憶媒
    体。