JPH11237833A - 地図デフォルメ方法及び装置及び地図デフォルメプログラムを記録した記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】 地図表示画面上での目標物の記号とその関連
文字情報の密度に応じて、地図表示画面内を有効利用で
きる地図デフォルメ方法及び装置を提供する。 【解決手段】 目標物を表す記号と、目標物に関連する
文字情報が、複数存在する場合、まず、地図上における
目標物の密集する領域を検出する（Ｐ２−４）。次に、
検出された密集領域内部については、矩形サイズを正規
化して表示面積を大きくとり目標物を再配置し（Ｐ２−
５）、道路情報等を表すポリラインを再配置する（Ｐ２
−６）。次に、密集領域のサイズ変更に合わせて密集領
域外部の目標物を再配置し（Ｐ２−７）、ポリラインを
再配置する（Ｐ２−８）。最後に以上で再配置された目
標物とポリラインとを表示する（Ｐ２−９）。このよう
に、地図上での目標物の密集領域の表示面積を大きくす
ることによって、文字情報同士の重なりを解除し、目標
物の密集領域を強調して表示する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、複数の店舗・企業
等の目標物を表す記号と、目標物に関連する文字情報を
動的に配置する地図デフォルメ技術に関し、ある業種に
関する店舗・企業情報を、地図を用いて案内する情報案
内方式、またはシステムに関わる。

【０００２】

【従来の技術】従来は、複数の店舗・企業等の目標物を
表す記号と、目標物に関連する文字情報を、目標物の座
標値に基づいて、地図画面上に表示していた。図９に従
来の動作フローを示す。

【０００３】図９において、目標物テーブル（１−１）
は、個々の店舗・企業等の目標物の、名称とＸ座標値と
Ｙ座標値などを格納したテーブルである。また、ポリラ
インテーブル（１−２）は、道路情報等の開曲線を表わ
すベクトルデータを格納したテーブルであり、ポリライ
ン構成点の数と、その数に応じた構成点のＸ座標値とＹ
座標値のリストからなる可変長テーブルである。

【０００４】まず、Ｐ１−３の入力処理過程では、利用
者が、地図上に表示すべき目標物名称等の検索条件を入
力する。

【０００５】次に、Ｐ１−４のテーブル検索処理過程で
は、Ｐ１−３にて入力された検索条件を用いて、目標物
テーブル（１−１）及びポリラインテーブル（１−２）
を検索し、表示すべき目標物情報及びポリライン情報を
取得する。次に、Ｐ１−５の表示処理過程では、Ｐ１−
４にて取得した目標物情報及びポリライン情報を、ＣＲ
Ｔ上の地図表示画面に出力する。

【０００６】

【発明が解決しようとする課題】上記従来方法では、目
標物を表す記号と、目標物に関連する文字情報が、複数
存在する場合、お互いに重なり合ってしまい、視認性が
悪くなる場合があることが確認されている。

【０００７】また、ある業種に関する店舗・企業情報
を、地図を用いて案内する場合、業種によっては、繁華
街や駅前等の特定領域に店舗・企業情報が集中すること
が多いことが確認されている。

【０００８】よって、従来方法では、目標物が多く存在
する領域と、目標物が存在しない領域が、平等に面積を
占めることになり、限られた地図表示画面内を有効に利
用できていないことがあるという問題点があった。

【０００９】従って、目標物を表す記号と、目標物に関
連する文字情報が、複数存在する場合、それらがお互い
に重なり合わないように、かつ、目標物が多く存在する
領域を優先して地図編集を行なうような方法が望まれて
いる。

【００１０】そこで、本発明は、地図上における目標物
を表す記号と目標物に関連する文字情報の密度に応じ
て、限られた地図表示画面内を有効に利用できる地図デ
フォルメ方法および装置を提供することを課題とする。

【００１１】

【課題を解決するための手段】上記課題を解決するため
に、本発明による地図デフォルメ方法は、店舗・企業等
の目標物データを格納する目標物テーブルと、道路情報
等の背景物を表すポリラインデータを格納するポリライ
ンテーブルとを具備し、目標物データとポリラインデー
タを重ね合わせて表示する地図デフォルメ方法におい
て、一つあるいは複数の案内する目標物を入力する入力
処理過程と、該目標物に対し、該目標物が密集する密集
領域を検出する密集領域検出処理過程と、該密集領域内
部を、該密集領域内部に位置する目標物により矩形分割
し、該矩形サイズを正規化して位置変換し該密集領域内
部に位置する目標物を再配置する密集領域内部目標物再
配置処理過程と、該密集領域内部に位置するポリライン
データに対して、該密集領域内部目標物再配置処理過程
での位置変換処理と同一の処理により該ポリラインデー
タを再配置する密集領域内部ポリライン再配置処理過程
と、該密集領域外部に位置する目標物に対して、該密集
領域での再配置処理の結果により変更された該密集領域
の位置及び領域サイズに合わせて位置変換し該密集領域
外部に位置する目標物を再配置する密集領域外部目標物
再配置処理過程と、該密集領域外部に位置するポリライ
ンデータに対して、該密集領域外部目標物再配置処理過
程での位置変換処理と同一の処理により該ポリラインデ
ータを再配置する密集領域外部ポリライン再配置処理過
程と、該密集領域内部目標物再配置処理過程、該密集領
域内部ポリライン再配置処理過程、該密集領域外部目標
物再配置処理過程、該密集領域外部ポリライン再配置処
理過程にて再配置された目標物及びポリラインを表示す
る表示処理過程と、を有することを特徴とする。

【００１２】あるいは、店舗・企業等の目標物データを
格納する目標物テーブルと、道路情報等の背景物を表す
ポリラインデータを格納するポリラインテーブルとを具
備し、目標物データとポリラインデータを重ね合わせて
表示する地図デフォルメ方法において、一つあるいは複
数の案内する目標物を入力する入力処理過程と、該目標
物に対し、該目標物が密集する密集領域を検出する密集
領域検出処理過程と、該密集領域内部を、該密集領域内
部に位置する目標物により矩形分割し、該矩形サイズを
正規化して位置変換し該密集領域内部に位置する目標物
を再配置する密集領域内部目標物再配置処理過程と、該
密集領域内部に位置するポリラインデータに対して、該
密集領域内部目標物再配置処理過程での位置変換処理と
同一の処理により該ポリラインデータを再配置する密集
領域内部ポリライン再配置処理過程と、該密集領域外部
に位置する目標物に対して、該密集領域での再配置処理
の結果により変更された該密集領域の位置及び領域サイ
ズに合わせて位置変換し該密集領域外部に位置する目標
物を再配置する密集領域外部目標物再配置処理過程と、
該密集領域外部に位置するポリラインデータに対して、
該密集領域外部目標物再配置処理過程での位置変換処理
と同一の処理により該ポリラインデータを再配置する密
集領域外部ポリライン再配置処理過程と、該密集領域検
出処理過程にて検出された目標物密集領域の個数に応じ
て、該密集領域内部目標物再配置処理過程と、該密集領
域内部ポリライン再配置処理過程と、該密集領域外部目
標物再配置処理過程と、該密集領域外部ポリライン再配
置処理過程を繰り返すためのループ制御処理過程と、該
密集領域内部目標物再配置処理過程、該密集領域内部ポ
リライン再配置処理過程、該密集領域外部目標物再配置
処理過程、該密集領域外部ポリライン再配置処理過程に
て再配置された目標物及びポリラインを表示する表示処
理過程と、を有することを特徴とする。

【００１３】同じく、本発明による地図デフォルメ装置
は、店舗・企業等の目標物データを格納する目標物テー
ブルと、道路情報等の背景物を表すポリラインデータを
格納するポリラインテーブルとを具備し、目標物データ
とポリラインデータを重ね合わせて表示する地図デフォ
ルメ装置において、一つあるいは複数の案内する目標物
を入力する入力処理部と、該目標物に対し、該目標物が
密集する密集領域を検出する密集領域検出処理部と、該
密集領域内部を、該密集領域内部に位置する目標物によ
り矩形分割し、該矩形サイズを正規化して位置変換し該
密集領域内部に位置する目標物を再配置する密集領域内
部目標物再配置処理部と、該密集領域内部に位置するポ
リラインデータに対して、該密集領域内部目標物再配置
処理部での位置変換処理と同一の処理により該ポリライ
ンデータを再配置する密集領域内部ポリライン再配置処
理部と、該密集領域外部に位置する目標物に対して、該
密集領域での再配置処理の結果により変更された該密集
領域の位置及び領域サイズに合わせて位置変換し該密集
領域外部に位置する目標物を再配置する密集領域外部目
標物再配置処理部と、該密集領域外部に位置するポリラ
インデータに対して、該密集領域外部目標物再配置処理
部での位置変換処理と同一の処理により該ポリラインデ
ータを再配置する密集領域外部ポリライン再配置処理部
と、該密集領域内部目標物再配置処理部、該密集領域内
部ポリライン再配置処理部、該密集領域外部目標物再配
置処理部、該密集領域外部ポリライン再配置処理部にて
再配置された目標物及びポリラインを表示する表示処理
部と、を具備することを特徴とする。

【００１４】あるいは、店舗・企業等の目標物データを
格納する目標物テーブルと、道路情報等の背景物を表す
ポリラインデータを格納するポリラインテーブルとを具
備し、目標物データとポリラインデータを重ね合わせて
表示する地図デフォルメ装置において、一つあるいは複
数の案内する目標物を入力する入力処理部と、該目標物
に対し、該目標物が密集する密集領域を検出する密集領
域検出処理部と、該密集領域内部を、該密集領域内部に
位置する目標物により矩形分割し、該矩形サイズを正規
化して位置変換し該密集領域内部に位置する目標物を再
配置する密集領域内部目標物再配置処理部と、該密集領
域内部に位置するポリラインデータに対して、該密集領
域内部目標物再配置処理部での位置変換処理と同一の処
理により該ポリラインデータを再配置する密集領域内部
ポリライン再配置処理部と、該密集領域外部に位置する
目標物に対して、該密集領域での再配置処理の結果によ
り変更された該密集領域の位置及び領域サイズに合わせ
て位置変換し該密集領域外部に位置する目標物を再配置
する密集領域外部目標物再配置処理部と、該密集領域外
部に位置するポリラインデータに対して、該密集領域外
部目標物再配置処理部での位置変換処理と同一の処理に
より該ポリラインデータを再配置する密集領域外部ポリ
ライン再配置処理部と、該密集領域検出処理部にて検出
された目標物密集領域の個数に応じて、該密集領域内部
目標物再配置処理部と、該密集領域内部ポリライン再配
置処理部と、該密集領域外部目標物再配置処理部と、該
密集領域外部ポリライン再配置処理部での処理を繰り返
すためのループ制御処理部と、該密集領域内部目標物再
配置処理部、該密集領域内部ポリライン再配置処理部、
密集領域外部目標物再配置処理部、該密集領域外部ポリ
ライン再配置処理部にて再配置された目標物及びポリラ
インを表示する表示処理部と、を具備することを特徴と
する。

【００１５】同じく、本発明による地図デフォルメプロ
グラムを記録した記録媒体は、店舗・企業等の目標物デ
ータを格納する目標物テーブルと、道路情報等の背景物
を表すポリラインデータを格納するポリラインテーブル
とを具備し、目標物データとポリラインデータを重ね合
わせて表示する地図デフォルメ方法における、一つある
いは複数の案内する目標物を入力する入力処理手順と、
該目標物に対し、該目標物が密集する密集領域を検出す
る密集領域検出処理手順と、該密集領域内部を、該密集
領域内部に位置する目標物により矩形分割し、該矩形サ
イズを正規化して位置変換し該密集領域内部に位置する
目標物を再配置する密集領域内部目標物再配置処理手順
と、該密集領域内部に位置するポリラインデータに対し
て、該密集領域内部目標物再配置処理手順での位置変換
処理と同一の処理により該ポリラインデータを再配置す
る密集領域内部ポリライン再配置処理手順と、該密集領
域外部に位置する目標物に対して、該密集領域での再配
置処理の結果により変更された該密集領域の位置及び領
域サイズに合わせて位置変換し該密集領域外部に位置す
る目標物を再配置する密集領域外部目標物再配置処理手
順と、該密集領域外部に位置するポリラインデータに対
して、該密集領域外部目標物再配置処理手順での位置変
換処理と同一の処理により該ポリラインデータを再配置
する密集領域外部ポリライン再配置処理手順と、該密集
領域内部目標物再配置処理手順、該密集領域内部ポリラ
イン再配置処理手順、該密集領域外部目標物再配置処理
手順、該密集領域外部ポリライン再配置処理手順にて再
配置された目標物及びポリラインを表示する表示処理手
順と、をコンピュータに実行させるためのプログラムと
して該コンピュータが読み取りできる記録媒体に記録し
たことを特徴とする。

【００１６】あるいは、店舗・企業等の目標物データを
格納する目標物テーブルと、道路情報等の背景物を表す
ポリラインデータを格納するポリラインテーブルとを具
備し、目標物データとポリラインデータを重ね合わせて
表示する地図デフォルメ方法における、一つあるいは複
数の案内する目標物を入力する入力処理手順と、該目標
物に対し、該目標物が密集する密集領域を検出する密集
領域検出処理手順と、該密集領域内部を、該密集領域内
部に位置する目標物により矩形分割し、該矩形サイズを
正規化して位置変換し該密集領域内部に位置する目標物
を再配置する密集領域内部目標物再配置処理手順と、該
密集領域内部に位置するポリラインデータに対して、該
密集領域内部目標物再配置処理手順での位置変換処理と
同一の処理により該ポリラインデータを再配置する密集
領域内部ポリライン再配置処理手順と、該密集領域外部
に位置する目標物に対して、該密集領域での再配置処理
の結果により変更された該密集領域の位置及び領域サイ
ズに合わせて位置変換し該密集領域外部に位置する目標
物を再配置する密集領域外部目標物再配置処理手順と、
該密集領域外部に位置するポリラインデータに対して、
該密集領域外部目標物再配置処理手順での位置変換処理
と同一の処理により該ポリラインデータを再配置する密
集領域外部ポリライン再配置処理手順と、該密集領域検
出処理手順にて検出された目標物密集領域の個数に応じ
て、該密集領域内部目標物再配置処理手順と、該密集領
域内部ポリライン再配置処理手順と、該密集領域外部目
標物再配置処理手順と、該密集領域外部ポリライン再配
置処理手順を繰り返すためのループ制御処理手順と、該
密集領域内部目標物再配置処理手順、該密集領域内部ポ
リライン再配置処理手順、該密集領域外部目標物再配置
処理手順、該密集領域外部ポリライン再配置処理手順に
て再配置された目標物及びポリラインを表示する表示処
理手順と、をコンピュータに実行させるためのプログラ
ムとして該コンピュータが読み取りできる記録媒体に記
録したことを特徴とする。

【００１７】本発明では、目標物を表す記号と、目標物
に関連する文字情報が、複数存在する場合、地図上にお
ける目標物の密度が大きい領域については、表示面積を
大きくとることによって、文字情報同士の重なりを解除
する。さらに、このように地図上における目標物の密度
が大きい領域の表示面積を大きくとることによって、目
標物の密度が大きい領域を強調して表示する。

【００１８】

【発明の実施の形態】以下に、図面を用いて本発明の実
施の形態を説明する。

【００１９】図１、図２、図３、図４、図５に、本発明
の第１の実施形態例を示す。図６に、本発明の第２の実
施形態例を示す。図７に、本発明の第３の実施形態例を
示す。図８に、本発明の第４の実施形態例を示す。な
お、本発明は座標系の種類を問わないが、これ以降の説
明では、直交座標系を用いて説明する。

【００２０】（１）実施形態例１ 以下、本発明の第１の実施形態例における動作を図１の
フロー図を用いて説明する。

【００２１】図１において、目標物テーブル（２−１）
は、個々の店舗・企業等の目標物の、名称とＸ座標値と
Ｙ座標値などを格納したテーブルである。また、ポリラ
インテーブル（２−２）は、道路情報等の開曲線を表わ
すベクトルデータを格納したテーブルであり、ポリライ
ン構成点の数と、その数に応じた構成点のＸ座標値とＹ
座標値のリストからなる可変項目長テーブルである。

【００２２】まず、Ｐ２−３の入力処理過程では、利用
者が、地図上に表示すべき目標物名称等の検索条件を入
力する。

【００２３】次に、Ｐ２−４の密集領域検出処理過程で
は、Ｐ２−３の処理過程にて入力された検索条件を用い
て、目標物テーブル（２−１）を参照し、目標物間のユ
ークリッド距離に基づき、単純クラスタリング等のクラ
スタリング処理を適用して、目標物が集中している矩形
領域を検出する。

【００２４】次に、Ｐ２−５の密集領域内部目標物再配
置処理過程は、図２で示すように、Ｐ２−４の処理過程
で検出した、目標物が集中している矩形領域内部に存在
する目標物のＸ座標値及びＹ座標値を用いて、矩形領域
を格子状に分割し、個々の格子間隔を、次式を用いて正
規化することにより、目標物テーブル（２−１）の該当
目標物のＸ座標値及びＹ座標値を更新する。

【００２５】間隔＝ｍａｘ（矩形領域の高さ，矩形領域
の幅）／（矩形領域内の目標物個数−１） 次に、Ｐ２−６の密集領域内部ポリライン再配置処理過
程では、図３の通り、Ｐ２−５の処理過程における目標
物テーブルのＸ座標値及びＹ座標値の更新に伴い、目標
物とポリライン構成点との相対的位置関係を保存するよ
うに、次式を用いてポリライン構成点のＸ座標値及びＹ
座標値を変換することにより、ポリラインテーブル（２
−２）の該当ポリライン構成点のＸ座標値及びＹ座標値
を更新する。

【００２６】変換前のポリライン構成点の座標を（ｘ，
ｙ）、変換後のポリライン構成点の座標を（ｘ′，
ｙ′）、変換前の矩形領域を格子状に分割した領域のう
ち、変換前のポリライン構成点が属する領域の左下座標
を（ｌｘ，ｌｙ）、変換前の矩形領域を格子状に分割し
た領域のうち、変換前のポリライン構成点が属する領域
の右上座標を（ｒｘ，ｒｙ）、変換後の矩形領域を格子
状に分割した領域のうち、変換後のポリライン構成点が
属する領域の左下座標を（ｌｘ′，ｌｙ′）、変換後の
矩形領域を格子状に分割した領域のうち、変換後のポリ
ライン構成点が属する領域の右上座標を（ｒｘ′，ｒ
ｙ′）、とすると、 ｘ′＝（ｘ−ｌｘ）（ｒｘ′−ｌｘ′）／（ｒｘ−ｌ
ｘ）＋ｌｘ′ ｙ′＝（ｙ−ｌｙ）（ｒｙ′−ｌｙ′）／（ｒｙ−ｌ
ｙ）＋ｌｙ′ 次に、Ｐ２−７の密集領域外部目標物再配置処理過程で
は、図４の通り、Ｐ２−５の処理過程において、目標物
密集領域の大きさが変化したことを受けて、Ｐ２−６の
処理過程と同様の動作により、目標物密集領域外部に存
在する目標物のＸ座標値及びＹ座標値を更新する。

【００２７】次に、Ｐ２−８の密集領域外部ポリライン
再配置処理過程では、図５の通り、Ｐ２−５の処理過程
において、目標物密集領域の大きさが変化したことを受
けて、Ｐ２−６と同様の動作により、目標物密集領域外
部に存在するポリライン構成点のＸ座標値及びＹ座標値
を更新する。

【００２８】次に、Ｐ２−９の表示処理過程では、Ｐ２
−５，Ｐ２−６，Ｐ２−７，Ｐ２−８の処理過程にて更
新した目標物及びポリライン構成点の、Ｘ座標値及びＹ
座標値を、ＣＲＴ上の地図表示画面に出力する。

【００２９】（２）実施形態例２ 本発明の第２の実施形態例は、目標物が集中している領
域が複数個ある場合の例である。以下、本実施形態例に
おける動作フローを図６に示す。

【００３０】本実施形態例は、第１の実施形態例におい
て、目標物密集領域の個数分だけ、Ｐ２−５，Ｐ２−
６，Ｐ２−７，Ｐ２−８の再配置処理過程を繰り返すよ
うに、Ｐ７−５のループ制御処理過程を付加する。この
結果、目標物密集領域の個数に拘わらず、目標物の密集
領域を拡大し、かつ、道路情報等の背景物と、目標物と
の相対的な位置関係を保存する効果を得ることができ
る。

【００３１】なお、図６におけるＰ７−３，Ｐ７−４，
Ｐ７−６，Ｐ７−７，Ｐ７−８，Ｐ７−９，Ｐ７−１０
の処理過程は、順に図１におけるＰ２−３，Ｐ２−４，
Ｐ２−５，Ｐ２−６，Ｐ２−７，Ｐ２−８，Ｐ２−９の
処理過程に対応する。また、７−１は２−１と同様の目
標物テーブル、７−２は２−２と同様のポリラインテー
ブルである。

【００３２】（３）実施形態例３ 本発明の第３の実施形態例は、第１の実施形態例で説明
した地図デフォルメ方法を装置にて実現する手段を示
す。本実施形態例における地図デフォルメ装置の機能ブ
ロック図を図７に示す。

【００３３】８−１は、目標物データを格納する目標物
テーブルである。

【００３４】８−２は、ポリラインデータを格納するポ
リラインテーブルである。

【００３５】８−３は、以下の各部を具備し、本発明の
地図デフォルメ処理を実行する制御部である。

【００３６】８−４は、入力処理過程（Ｐ２−３）と同
一の処理を行なう入力処理部である。

【００３７】８−５は、密集領域検出処理過程（Ｐ２−
４）と同一の処理を行なう密集領域検出処理部である。

【００３８】８−６は、密集領域内部目標物再配置処理
過程（Ｐ２−５）と同一の処理を行なう密集領域内部目
標物再配置処理部である。

【００３９】８−７は、密集領域内部ポリライン再配置
処理過程（Ｐ２−６）と同一の処理を行なう密集領域内
部ポリライン再配置処理部である。

【００４０】８−８は、密集領域外部目標物再配置処理
過程（Ｐ２−７）と同一の処理を行なう密集領域外部目
標物再配置処理部である。

【００４１】８−９は、密集領域外部ポリライン再配置
処理過程（Ｐ２−８）と同一の処理を行なう密集領域外
部ポリライン再配置処理部である。

【００４２】８−１０は、表示処理過程（Ｐ２−９）と
同一の処理を行なう表示処理部である。

【００４３】上記の機能構成にて、図１と同様の処理を
行なうことにより、本発明が実現できる。

【００４４】（４）実施形態例４ 本発明の第４の実施形態例は、第２の実施形態例で説明
した地図デフォルメ方法を装置にて実現する手段を示
す。本実施形態例における地図デフォルメ装置の機能ブ
ロック図を図８に示す。

【００４５】９−１は、目標物データを格納する目標物
テーブルである。

【００４６】９−２は、ポリラインデータを格納するポ
リラインテーブルである。

【００４７】９−３は、以下の各部を具備し、本発明の
地図デフォルメ処理を実行する制御部である。

【００４８】９−４は、入力処理過程（Ｐ７−３）と同
一の処理を行なう入力処理部である。

【００４９】９−５は、密集領域検出処理過程（Ｐ７−
４）と同一の処理を行なう密集領域検出処理部である。

【００５０】９−６は、目標物密集領域の個数分だけ７
−６，７−７，７−８，７−９の再配置処理過程を繰り
返すためのループ制御処理過程（Ｐ７−５）と同一の処
理を行なうループ制御処理部である。

【００５１】９−７は、密集領域内部目標物再配置処理
過程（Ｐ７−６）と同一の処理を行なう密集領域内部目
標物再配置処理部である。

【００５２】９−８は、密集領域内部ポリライン再配置
処理過程（Ｐ７−７）と同一の処理を行なう密集領域内
部ポリライン再配置処理部である。

【００５３】９−９は、密集領域外部目標物再配置処理
過程（Ｐ７−８）と同一の処理を行なう密集領域外部目
標物再配置処理部である。

【００５４】９−１０は、密集領域外部ポリライン再配
置処理過程（Ｐ７−９）と同一の処理を行なう密集領域
外部ポリライン再配置処理部である。

【００５５】９−１１は、表示処理過程（Ｐ７−１０）
と同一の処理を行なう表示処理部である。

【００５６】上記の機能構成にて、図６と同様の処理を
行なうことにより、本発明が実現できる。

【００５７】なお、本発明は、記録媒体を読み取るため
の読取装置と、記録媒体から読み取ったプログラムや地
図データ、目標物テーブル、ポリラインテーブル等を格
納しそれを自由に読み出し可能なメモリ装置と、各種の
処理を行う際に必要なデータを保持するためのバッファ
やそれに準ずる装置と、その処理の過程で必要な情報や
地図等を表示するためのディスプレイなどの出力装置
と、検索条件等の必要な指示を与えるためのキーボード
やマウスなどの入力装置とを備え、それらのメモリ装
置、バッファ、出力装置及び入力装置などを上記プログ
ラムによって予め定められた手順に基いて制御するコン
ピュータやそれに準ずる装置により、図１〜図９を用い
て説明した本発明の実施形態例の各過程または各部での
処理の手順ないしアルゴリズムを適宜、実行することが
可能であり、その手順ないしアルゴリズムをコンピュー
タ等に実行させるためのプログラムを上記読取装置が読
み取り可能な記録媒体、例えばフロッピーディスクやメ
モリカード、ＭＯ、ＣＤ、ＤＶＤなどに記録して配布す
ることが可能である。

【００５８】

【発明の効果】本発明により、地図画面上において、目
標物が集中している領域を、その領域の目標物の密度に
応じて、画面表示面積を大きく割り当てるようなデフォ
ルメ地図を動的に作成することができる。この手法は、
従来人手にて作成されることの多かった繁華街や駅前等
の店舗・企業案内地図の自動作成システム等に広く応用
することができる。

【図面の簡単な説明】

【図１】本発明の第１の実施形態例を示す動作フロー図
である。

【図２】上記第１の実施形態例での目標物が集中してい
る矩形領域内部に存在する目標物のＸ座標間隔及びＹ座
標間隔の正規化処理を示す図である。

【図３】上記第１の実施形態例での目標物が集中してい
る矩形領域内部に存在するポリラインの再配置処理を示
す図である。

【図４】上記第１の実施形態例での目標物が集中してい
る矩形領域外部に存在する目標物の再配置処理を示す図
である。

【図５】上記第１の実施形態例での目標物が集中してい
る矩形領域外部に存在するポリラインの再配置処理を示
す図である。

【図６】本発明の第２の実施形態例を示す目標物が集中
している領域が複数個存在する場合の動作フロー図であ
る。

【図７】本発明の第３の実施形態例を示す地図デフォル
メ装置の機能ブロック図である。

【図８】本発明の第４の実施形態例を示す地図デフォル
メ装置の機能ブロック図である。

【図９】従来方法での動作フロー図である。

【符号の説明】

２−１，７−１…目標物テーブル ２−２，７−２…ポリラインテーブル Ｐ２−３，Ｐ７−３…入力処理過程 Ｐ２−４，Ｐ７−４…密集領域検出処理過程 Ｐ２−５，Ｐ７−６…密集領域内部目標物再配置処理過
程 Ｐ２−６，Ｐ７−７…密集領域内部ポリライン再配置処
理過程 Ｐ２−７，Ｐ７−８…密集領域外部目標物再配置処理過
程 Ｐ２−８，Ｐ７−９…密集領域外部ポリライン再配置処
理過程 Ｐ２−９，Ｐ７−１０…表示処理過程 Ｐ７−５…ループ制御処理過程 ８−１，９−１…目標物テーブル ８−２，９−２…ポリラインテーブル ８−３，９−３…入力処理部 ８−４，９−４…密集領域検出処理部 ８−５，９−６…密集領域内部目標物再配置処理部 ８−６，９−７…密集領域内部ポリライン再配置処理部 ８−７，９−８…密集領域外部目標物再配置処理部 ８−８，９−９…密集領域外部ポリライン再配置処理部 ８−９，９−１０…表示処理部 ９−５…ループ制御処理部

Claims (6)

【特許請求の範囲】
1. 【請求項１】 店舗・企業等の目標物データを格納する
   目標物テーブルと、 道路情報等の背景物を表すポリラインデータを格納する
   ポリラインテーブルとを具備し、 目標物データとポリラインデータを重ね合わせて表示す
   る地図デフォルメ方法において、 一つあるいは複数の案内する目標物を入力する入力処理
   過程と、 該目標物に対し、該目標物が密集する密集領域を検出す
   る密集領域検出処理過程と、 該密集領域内部を、該密集領域内部に位置する目標物に
   より矩形分割し、該矩形サイズを正規化して位置変換し
   該密集領域内部に位置する目標物を再配置する密集領域
   内部目標物再配置処理過程と、 該密集領域内部に位置するポリラインデータに対して、
   該密集領域内部目標物再配置処理過程での位置変換処理
   と同一の処理により該ポリラインデータを再配置する密
   集領域内部ポリライン再配置処理過程と、 該密集領域外部に位置する目標物に対して、該密集領域
   での再配置処理の結果により変更された該密集領域の位
   置及び領域サイズに合わせて位置変換し該密集領域外部
   に位置する目標物を再配置する密集領域外部目標物再配
   置処理過程と、 該密集領域外部に位置するポリラインデータに対して、
   該密集領域外部目標物再配置処理過程での位置変換処理
   と同一の処理により該ポリラインデータを再配置する密
   集領域外部ポリライン再配置処理過程と、 該密集領域内部目標物再配置処理過程、該密集領域内部
   ポリライン再配置処理過程、該密集領域外部目標物再配
   置処理過程、該密集領域外部ポリライン再配置処理過程
   にて再配置された目標物及びポリラインを表示する表示
   処理過程と、 を有することを特徴とする地図デフォルメ方法。
2. 【請求項２】 店舗・企業等の目標物データを格納する
   目標物テーブルと、 道路情報等の背景物を表すポリラインデータを格納する
   ポリラインテーブルとを具備し、 目標物データとポリラインデータを重ね合わせて表示す
   る地図デフォルメ方法において、 一つあるいは複数の案内する目標物を入力する入力処理
   過程と、 該目標物に対し、該目標物が密集する密集領域を検出す
   る密集領域検出処理過程と、 該密集領域内部を、該密集領域内部に位置する目標物に
   より矩形分割し、該矩形サイズを正規化して位置変換し
   該密集領域内部に位置する目標物を再配置する密集領域
   内部目標物再配置処理過程と、 該密集領域内部に位置するポリラインデータに対して、
   該密集領域内部目標物再配置処理過程での位置変換処理
   と同一の処理により該ポリラインデータを再配置する密
   集領域内部ポリライン再配置処理過程と、 該密集領域外部に位置する目標物に対して、該密集領域
   での再配置処理の結果により変更された該密集領域の位
   置及び領域サイズに合わせて位置変換し該密集領域外部
   に位置する目標物を再配置する密集領域外部目標物再配
   置処理過程と、 該密集領域外部に位置するポリラインデータに対して、
   該密集領域外部目標物再配置処理過程での位置変換処理
   と同一の処理により該ポリラインデータを再配置する密
   集領域外部ポリライン再配置処理過程と、 該密集領域検出処理過程にて検出された目標物密集領域
   の個数に応じて、該密集領域内部目標物再配置処理過程
   と、該密集領域内部ポリライン再配置処理過程と、該密
   集領域外部目標物再配置処理過程と、該密集領域外部ポ
   リライン再配置処理過程を繰り返すためのループ制御処
   理過程と、 該密集領域内部目標物再配置処理過程、該密集領域内部
   ポリライン再配置処理過程、該密集領域外部目標物再配
   置処理過程、該密集領域外部ポリライン再配置処理過程
   にて再配置された目標物及びポリラインを表示する表示
   処理過程と、 を有することを特徴とする地図デフォルメ方法。
3. 【請求項３】 店舗・企業等の目標物データを格納する
   目標物テーブルと、 道路情報等の背景物を表すポリラインデータを格納する
   ポリラインテーブルとを具備し、 目標物データとポリラインデータを重ね合わせて表示す
   る地図デフォルメ装置において、 一つあるいは複数の案内する目標物を入力する入力処理
   部と、 該目標物に対し、該目標物が密集する密集領域を検出す
   る密集領域検出処理部と、 該密集領域内部を、該密集領域内部に位置する目標物に
   より矩形分割し、該矩形サイズを正規化して位置変換し
   該密集領域内部に位置する目標物を再配置する密集領域
   内部目標物再配置処理部と、 該密集領域内部に位置するポリラインデータに対して、
   該密集領域内部目標物再配置処理部での位置変換処理と
   同一の処理により該ポリラインデータを再配置する密集
   領域内部ポリライン再配置処理部と、 該密集領域外部に位置する目標物に対して、該密集領域
   での再配置処理の結果により変更された該密集領域の位
   置及び領域サイズに合わせて位置変換し該密集領域外部
   に位置する目標物を再配置する密集領域外部目標物再配
   置処理部と、 該密集領域外部に位置するポリラインデータに対して、
   該密集領域外部目標物再配置処理部での位置変換処理と
   同一の処理により該ポリラインデータを再配置する密集
   領域外部ポリライン再配置処理部と、 該密集領域内部目標物再配置処理部、該密集領域内部ポ
   リライン再配置処理部、該密集領域外部目標物再配置処
   理部、該密集領域外部ポリライン再配置処理部にて再配
   置された目標物及びポリラインを表示する表示処理部
   と、 を具備することを特徴とする地図デフォルメ装置。
4. 【請求項４】 店舗・企業等の目標物データを格納する
   目標物テーブルと、 道路情報等の背景物を表すポリラインデータを格納する
   ポリラインテーブルとを具備し、 目標物データとポリラインデータを重ね合わせて表示す
   る地図デフォルメ装置において、 一つあるいは複数の案内する目標物を入力する入力処理
   部と、 該目標物に対し、該目標物が密集する密集領域を検出す
   る密集領域検出処理部と、 該密集領域内部を、該密集領域内部に位置する目標物に
   より矩形分割し、該矩形サイズを正規化して位置変換し
   該密集領域内部に位置する目標物を再配置する密集領域
   内部目標物再配置処理部と、 該密集領域内部に位置するポリラインデータに対して、
   該密集領域内部目標物再配置処理部での位置変換処理と
   同一の処理により該ポリラインデータを再配置する密集
   領域内部ポリライン再配置処理部と、 該密集領域外部に位置する目標物に対して、該密集領域
   での再配置処理の結果により変更された該密集領域の位
   置及び領域サイズに合わせて位置変換し該密集領域外部
   に位置する目標物を再配置する密集領域外部目標物再配
   置処理部と、 該密集領域外部に位置するポリラインデータに対して、
   該密集領域外部目標物再配置処理部での位置変換処理と
   同一の処理により該ポリラインデータを再配置する密集
   領域外部ポリライン再配置処理部と、 該密集領域検出処理部にて検出された目標物密集領域の
   個数に応じて、該密集領域内部目標物再配置処理部と、
   該密集領域内部ポリライン再配置処理部と、該密集領域
   外部目標物再配置処理部と、該密集領域外部ポリライン
   再配置処理部での処理を繰り返すためのループ制御処理
   部と、 該密集領域内部目標物再配置処理部、該密集領域内部ポ
   リライン再配置処理部、密集領域外部目標物再配置処理
   部、該密集領域外部ポリライン再配置処理部にて再配置
   された目標物及びポリラインを表示する表示処理部と、 を具備することを特徴とする地図デフォルメ装置。
5. 【請求項５】 店舗・企業等の目標物データを格納する
   目標物テーブルと、 道路情報等の背景物を表すポリラインデータを格納する
   ポリラインテーブルとを具備し、 目標物データとポリラインデータを重ね合わせて表示す
   る地図デフォルメ方法における、 一つあるいは複数の案内する目標物を入力する入力処理
   手順と、 該目標物に対し、該目標物が密集する密集領域を検出す
   る密集領域検出処理手順と、 該密集領域内部を、該密集領域内部に位置する目標物に
   より矩形分割し、該矩形サイズを正規化して位置変換し
   該密集領域内部に位置する目標物を再配置する密集領域
   内部目標物再配置処理手順と、 該密集領域内部に位置するポリラインデータに対して、
   該密集領域内部目標物再配置処理手順での位置変換処理
   と同一の処理により該ポリラインデータを再配置する密
   集領域内部ポリライン再配置処理手順と、 該密集領域外部に位置する目標物に対して、該密集領域
   での再配置処理の結果により変更された該密集領域の位
   置及び領域サイズに合わせて位置変換し該密集領域外部
   に位置する目標物を再配置する密集領域外部目標物再配
   置処理手順と、 該密集領域外部に位置するポリラインデータに対して、
   該密集領域外部目標物再配置処理手順での位置変換処理
   と同一の処理により該ポリラインデータを再配置する密
   集領域外部ポリライン再配置処理手順と、 該密集領域内部目標物再配置処理手順、該密集領域内部
   ポリライン再配置処理手順、該密集領域外部目標物再配
   置処理手順、該密集領域外部ポリライン再配置処理手順
   にて再配置された目標物及びポリラインを表示する表示
   処理手順と、 をコンピュータに実行させるためのプログラムとして該
   コンピュータが読み取りできる記録媒体に記録した、 ことを特徴とする地図デフォルメプログラムを記録した
   記録媒体。
6. 【請求項６】 店舗・企業等の目標物データを格納する
   目標物テーブルと、 道路情報等の背景物を表すポリラインデータを格納する
   ポリラインテーブルとを具備し、 目標物データとポリラインデータを重ね合わせて表示す
   る地図デフォルメ方法における、 一つあるいは複数の案内する目標物を入力する入力処理
   手順と、 該目標物に対し、該目標物が密集する密集領域を検出す
   る密集領域検出処理手順と、 該密集領域内部を、該密集領域内部に位置する目標物に
   より矩形分割し、該矩形サイズを正規化して位置変換し
   該密集領域内部に位置する目標物を再配置する密集領域
   内部目標物再配置処理手順と、 該密集領域内部に位置するポリラインデータに対して、
   該密集領域内部目標物再配置処理手順での位置変換処理
   と同一の処理により該ポリラインデータを再配置する密
   集領域内部ポリライン再配置処理手順と、 該密集領域外部に位置する目標物に対して、該密集領域
   での再配置処理の結果により変更された該密集領域の位
   置及び領域サイズに合わせて位置変換し該密集領域外部
   に位置する目標物を再配置する密集領域外部目標物再配
   置処理手順と、 該密集領域外部に位置するポリラインデータに対して、
   該密集領域外部目標物再配置処理手順での位置変換処理
   と同一の処理により該ポリラインデータを再配置する密
   集領域外部ポリライン再配置処理手順と、 該密集領域検出処理手順にて検出された目標物密集領域
   の個数に応じて、該密集領域内部目標物再配置処理手順
   と、該密集領域内部ポリライン再配置処理手順と、該密
   集領域外部目標物再配置処理手順と、該密集領域外部ポ
   リライン再配置処理手順を繰り返すためのループ制御処
   理手順と、 該密集領域内部目標物再配置処理手順、該密集領域内部
   ポリライン再配置処理手順、該密集領域外部目標物再配
   置処理手順、該密集領域外部ポリライン再配置処理手順
   にて再配置された目標物及びポリラインを表示する表示
   処理手順と、 をコンピュータに実行させるためのプログラムとして該
   コンピュータが読み取りできる記録媒体に記録した、 ことを特徴とする地図デフォルメプログラムを記録した
   記録媒体。