JP5058905B2 - 地図表示装置およびシステム - Google Patents

Description

本発明は、地図における任意の範囲を拡大して表示する地図表示装置に関する。

従来、地図を表示する画面を有し、地図における一部を利用者の要求に応じ拡大縮小して表示する地図表示装置が知られている。拡大縮小部分の配置に応じた形状を有する曲面に地図をマッピングし、これにより得られたマップドイメージを平面状の仮想スクリーンに投影して投影イメージを得る。そして投影イメージを画面に表示することにより、地図の一部を拡大、縮小して表示する（特許文献１）。
特開２００２−５６４００号公報

しかし、この構成によると、画面に表示される地図が歪むことがある。この歪みのために、並行な位置関係にある道路が並行でない位置関係で表示されたり、道路どうしの交わる角度が現実の角度と異なる角度で表示されたりする。これにより、地物どうしの実際の関係を利用者が正確に把握することが困難になる。

さらに、拡大縮小される領域とされない領域との縮尺の違いが大きくなると、領域どうしの間に表示される地図の歪みが大きくなる。この歪みにより、道路等のパスを判別することが困難になる。

本発明はこれらの問題を鑑みてなされたものであり、拡大縮小される領域とされない領域との間に位置するパスの位置関係を、利用者が把握可能な地図表示装置を得ることを目的とする。

本願第１の発明による地図表示装置は、地図上における第１の領域を第１の縮尺率で表示するフォーカスエリアと、第１の領域の周辺にある第２の領域を第２の縮尺率で表示するグルーエリアと、第２の領域の周辺にある第３の領域を第１の縮尺率よりも小さな縮尺率である第３の縮尺率で表示するコンテキストエリアとを有する地図表示部と、人間が通行可能、又は交通手段を介して通行可能な経路であるパスの地図上における位置からグルーエリア内におけるパスの位置を表す表示画像を作成する地図処理部とを備え、地図表示部は、グルーエリアに前記表示画像を表示することを特徴とする。

地図処理部は、第１の関数を用いて地図上における地物の位置からフォーカスエリア内における地物の位置を算出する第１の算出手段と、第１の関数と異なる第２の関数を用いて地図上における地物の位置からグルーエリア内における地物の位置を算出する第２の算出手段と、第１および第２の関数と異なる第３の関数を用いて地図上における地物の位置からコンテキストエリア内における地物の位置を算出する第３の算出手段とを有することが好ましい。

第２の縮尺率は、フォーカスエリアの基準点からの距離によって変化してもよく、第２の縮尺率が第１の縮尺率以下の縮尺率であってもよい。

第１の関数は、ｓｆ・ｒ （ｒ≦ｒｆ）、第２の関数は、ｇ（ｒ−ｒｆ） （ｒｆ＜ｒ＜ｒｃ）、第３の関数は、ｇ（ｒｃ−ｒｆ）＋ｓｃ・（ｒ−ｒｃ） （ｒ≧ｒｃ）により定められることが好ましい。ここで、前記第１の縮尺率をｓｆ、前記第２の縮尺率をｓｃ、前記フォーカスエリアの中心をＯとしたときのＯからの距離をｒ、フォーカスエリアとグルーエリアの境界点からＯまでの距離をｒｆ、グルーエリアとコンテキストエリアの境界点からＯまでの距離をｒｃとする。

パスに対して重要度が定められ、地図処理部は、所定値以上の重要度が定められているパスの位置のみを表す表示画像を作成してもよい。

地図処理部は、フォーカスエリアからコンテキストエリアまでつながるパスの位置のみを表す表示画像を作成することが好ましい。

パスは、基準パスと、基準パスに接続される延伸パスとを有し、地図処理部は、基準パスと延伸パスとが成す劣角の角度が第１の角度以上であるとき、基準パスおよび延伸パスの位置のみを表す表示画像を作成することが好ましい。利用者が一般的に有する道なりの概念に最も近いパスリンクを、道なりのパスとして選択できる。

パスは、基準パスと、基準パスと接続される中間パスと、中間パスと接続される延伸パスとから成り、基準パスと延伸パスとが成す劣角の角度が第１の角度以上であって、中間パスの長さが第１の長さ以下であるとき、基準パス、延伸パス、および中間パスの位置のみを表す表示画像を地図処理部が作成してもよい。利用者が一般的に有する道なりの概念に最も近いパスリンクを、道なりのパスとして選択できる。

パスは、基準パスと、基準パスに接続される延伸パスとを有し、基準パスと延伸パスとが成す劣角の角度が第１の角度以上となるような延伸パスが存在せず、かつ基準パスと延伸パスとが成す劣角の角度が第１の角度よりも小さく、かつ第１の角度より小さい第２の角度以上であるとき、基準パスおよび延伸パスの位置のみを表す表示画像を地図処理部が作成してもよい。道なりの概念に近いパスリンクが存在しない場合、次善のパスリンクを道なりのパスとして選択できる。

地図処理部は、前記基準パスと前記延伸パスとの接続点から一定の長さだけ伸びる延伸パスを表す表示画像を作成してもよい。利用者が、交差点の状態を容易に把握できる。

基準パスおよび延伸パスにより構成される複数のパスがフォーカスエリアからコンテキストエリアまで伸びるとき、パスどうしを接続する接続パスの位置を表す表示画像を地図処理部が作成することが好ましい。パスどうしの接続関係を利用者が容易に把握できる。

グルーエリアに表示される複数のパスの密度が一定値以下であるとき、複数のパスの位置を示す表示画像に、複数のパスどうしを接続する接続パスを加えた表示画像を地図処理部が作成してもよい。グルーエリアに多数のパスが表示されることを防ぎ、パスの位置関係を利用者が容易に把握できる。

フォーカスエリアに描画され、フォーカスエリアとグルーエリアとの境界において第１の端部を有する第１のパスと、コンテキストエリアに描画され、コンテキストエリアとグルーエリアとの境界において第２の端部を有する第２のパスと、第１のパスと第２のパスとが連続となるように、第１の端部と第２の端部とが連続な曲線で接続することにより、地図処理部が表示画像を作成してもよい。パスを滑らかに接続することができる。

曲線は、第１の端部と第２の端部とを制御点とするベジエ曲線が好適である。パスを滑らかに接続することができる。

曲線は、第１、第２、第３、第４の制御点を有するベジエ曲線であり、第１の制御点は第１の端部に設けられ、第２の制御点は、第１のパスと連続となるように第１の端部から延びる、第１のパスの延長線上であって、グルーエリアの間に設けられ、第３の制御点は、第２のパスと連続となるように第２の端部から延びる、第２のパスの延長線上であって、グルーエリアの間に設けられ、第４の制御点は第２の端部に設けられるベジエ曲線であることが好ましい。パスを滑らかに接続することができる。

本願第２の発明による地図表示サーバは、地図上における第１の領域を第１の縮尺率で表示するフォーカスエリアと、第１の領域の周辺にある第２の領域を第２の縮尺率で表示するグルーエリアと、第２の領域の周辺にある第３の領域を第１の縮尺率よりも小さな縮尺率である第３の縮尺率で表示するコンテキストエリアとを表示可能な表示画面に対し、人間が通行可能、又は交通手段を介して通行可能な経路であるパスの地図上における位置からグルーエリア内におけるパスの位置を表す表示画像を作成する地図処理部を備えることを特徴とする。

本願第３の発明による地図表示方法は、人間が通行可能、又は交通手段を介して通行可能な経路であるパスの地図上における位置を情報記憶部から読み出すステップと、地図上における第１の領域を第１の縮尺率で表示するフォーカスエリアに地図を表示するステップと、第２の領域の周辺にある第３の領域を第１の縮尺率よりも小さな縮尺率である第３の縮尺率でコンテキストエリアに地図を表示するステップと、第１の領域の周辺にある第２の領域を第２の縮尺率で表示するグルーエリアに、パスの地図上における位置を用いて、パスを表示するステップとを備えることを特徴とする。

また、パスは基準パスと、基準パスに接続される延伸パスを有し、基準パスおよび延伸パスの位置を用いて、基準パスと延伸パスとが成す劣角の角度が第１の角度以上であるとき、基準パスおよび延伸パスの位置のみを表す表示画像を作成するステップをさらに備えてもよい。利用者が一般的に有する道なりの概念に最も近いパスリンクを、道なりのパスとして選択できる。
本願第４の発明によるプログラムは、前記地図表示方法を地図表示装置に実行させるものである。

以上のように本発明によれば、拡大縮小される領域とされない領域との間に位置するパスの位置関係を、利用者が把握可能な地図表示装置を得る。

以下、本発明による地図表示装置における第１の実施形態について添付図面を参照して説明する。図１は地図表示装置１１０とデータベース１２１を概念的に示した図である。地図表示装置１１０とデータベース１２１は通信回線により接続される。

データベース１２１は、地図情報を記憶する。地図情報は、地図を画像、例えばラスターデータとして表す地図画像データと、パスを位置座標および大きさで表すパスリンクデータとを含む。地図画像データは複数の縮尺率毎に作成される。パスは、道路、鉄道、橋、河川など、人間が通行可能、又は交通手段を介して通行可能な経路である。地図上のパスは、パスリンクと呼ばれる単位に細分化される。パスが道路であるとき、例えば交差点ごとにパスリンクに細分化される。言い換えると、パス、例えば道路、河川、および線路は、パスリンクを複数用いることにより地図上に表示される。

図２を用いてパスリンクデータについて説明する。パスリンクデータは、地図の縮尺率ごとに作成される要素定義シート２００により定義される。要素定義シート２００は、パスリンクを定義するパスリンク定義表２１１、パスを定義するパス定義表２１２、およびパスとパスリンクとの対応関係を定義するパス・パスリンク対応表２１３とから成る。

パスリンク定義表２１１は、パスリンクの各々に割り当てられたパスリンクＩＤと、要素定義表が対応する縮尺率でパスリンクを表示するときのパスリンク端部の位置座標、大きさ、および形状とを用いて、パスリンクごとに定義される。

パス定義表２１２は、パスごとに定義されるパスＩＤ、分類コード及びパス名を関連付ける表である。分類コードは、大項目、中項目及び小項目に分かれて定義され、例えば、大項目は道路又は線路といった種別を示し、中項目は高速道路、または一般道といった種別を示す。パス名は、パスが対応する地物の名称を定義する。

パス・パスリンク対応表２１３は、パスＩＤとパスリンクパスリンクＩＤとを対応付ける表である。

地図表示装置１１０は、入力部１１１、地図検索部１１２、地図処理部１１３、および地図表示部１１４を備える。

入力部１１１は、キーボードやポインティングデバイス等の入力装置であり、利用者はこれらを用いて地図表示装置１１０にデータを入力する。

地図検索部１１２は、入力部１１１を介して入力されたデータに従い、データベース１２１から地図情報およびパスリンクデータを取得し、地図処理部１１３に送信する。

地図処理部１１３は、地図処理部１１３から地図情報およびパスリンクデータを受信し、これらのデータを用いて後述する処理を実行することにより、地図表示部１１４に表示する表示画像を生成する。

図３を用いて地図表示部１１４について説明する。地図表示部１１４は、地図上における第１の領域を第１の縮尺率で表示するフォーカスエリア３０１と、第１の領域の周辺にある第２の領域を第２の縮尺率で表示するグルーエリア３０２と、第２の領域の周辺にある第３の領域を第１の縮尺率よりも小さな縮尺率である第３の縮尺率で表示するコンテキストエリア３０３とを有し、地図処理部１１３から表示画像を受信して地図およびパスのいずれか一方、もしくは両方を各エリアに表示する。グルーエリア３０２は、コンテキストエリア３０３とフォーカスエリア３０１の間をつなぐ領域である。コンテキストエリアの外縁にも設けられ得る。地図表示部１１４は、複数のコンテキストエリア、フォーカスエリア、およびグルーエリアを表示することが可能である。その場合、グルーエリア３０２は、コンテキストエリア３０３とフォーカスエリア３０１の間、２つのコンテキストエリア３０３どうしの間、又は２つのフォーカスエリア３０１どうしの間をつなぐ。

次に、地図表示装置１１０が地図をコンテキストエリア３０３に表示する処理について説明する。

利用者が入力部１１１を用いて所望の地域と所望の縮尺率とを入力すると、入力部１１１は所望の地域および所望の縮尺率を含むデータを地図検索部１１２に送信する。データを受信した地図検索部１１２は、所望の地域を所望の縮尺率で表す地図情報をデータベース１２１に要求する。地図検索部１１２は、所望の縮尺率で表された所望の地域に関する地図情報をデータベース１２１から読み出し、地図処理部１１３に送信する。地図情報を受信した地図処理部１１３は、コンテキスト生成処理を実行して地図情報から表示画像を作成し、地図表示部１１４に送信する。コンテキスト生成処理は、コンテキストエリア３０３に表示する表示画像を第３の縮尺率で生成する処理である。地図表示部１１４は、所望の縮尺率で表された所望の地域の地図をコンテキストエリア３０３に表示する（図３参照）。このとき、地図情報は、地図を表すラスターデータである。

次に、フォーカスエリア３０１およびグルーエリア３０２に地図を表示する処理について説明する。

コンテキストエリア３０３に表示された地図上における任意の点を利用者が入力部１１１、例えばマウスを用いてクリックすると、クリックされた点の座標を入力部１１１が地図検索部１１２に送信する。座標を受信した地図検索部１１２は、点の座標を中心とし、かつ所定の半径を有する円形の範囲の地図情報をデータベース１２１から取得する。所定の半径は、コンテキストエリア３０３に表示された地図の縮尺率、およびコンテキストエリア３０３の大きさ等によって決定される。取得された地図情報の縮尺率は、コンテキストエリア３０３に表示された地図の縮尺率よりも大きい。地図情報は地図検索部１１２により地図処理部１１３へ送信される。地図情報を受信した地図処理部１１３は、フォーカス生成処理を実行してクリックされた点を中心とする円形の表示画像を生成し、地図表示部１１４に送信する。フォーカス生成処理は、フォーカスエリア３０１に表示する表示画像を第１の縮尺率を用いて生成する処理である。第１の縮尺率は第３の縮尺率よりも大きい。円形の表示画像はフォーカスエリア３０１として地図表示部１１４に表示される。このとき、地図情報は、地図を表すラスターデータである。

さらに、地図検索部１１２は、フォーカスエリア３０１の周囲であって所定の幅を有するリング状の範囲に存在するパスデータをデータベース１２１から取得する。このリング状の範囲がグルーエリア３０２である。そして、地図検索部１１２は、取得したパスデータを用いてグルー生成処理を行い、グルーエリア３０２に表示するパス画像を作成する。グルー生成処理は、グルーエリア３０２に表示する表示画像を第２の縮尺率を用いて生成する処理である。パス画像は、コンテキストエリア３０３に表示されるパスとフォーカスエリア３０１に表示されるパスとを繋げるように作成される。このパス画像は、地図表示部１１４に送信され、グルーエリア３０２に表示される（図３参照）。

コンテキストエリア３０３に表示されるパスとフォーカスエリア３０１に表示されるパスとを繋げるようにパスをグルーエリア３０２に表示させることによって、フォーカスエリア３０１に表示された地図とコンテキストエリア３０３に表示された地図との連続性を利用者が容易に認識できる。

なお、複数のフォーカスエリア３０１およびグルーエリア３０２を地図表示部１１４に表示することも可能である。これにより、利用者は、地図表示部１１４上において離間する複数の領域を同時かつ詳細に認知することが可能になる。また、複数のフォーカスエリア３０１の間にコンテキストエリア３０３とグルーエリア３０２とを表示することにより、複数のフォーカスエリア３０１どうしの関係を利用者が直感的に把握することが可能になる。

次に、コンテキスト生成処理、フォーカス生成処理、およびグルー生成処理において縮尺率を決定するために用いられる配置関数ｆ（ｒ）について図４を用いて説明する。図４は、配置関数ｆ（ｒ）を用いて変換された表示画像および縮尺率を表す。

ｒａ’＝ｆ（ｒａ）とすると、配置関数ｆ（ｒ）は、地図上におけるフォーカスエリアの中心点Ｏから任意の地点Ａまでの距離ｒａに応じて、地図表示部１１４における点Ｏに対応する点Ｏ’から地点Ａに対応する点Ａ’までの距離ｒａ’を算出する関数である。
ｒ−ｓｃａｌｅ関数は、中心点Ｏから距離ｒの位置における配置関数ｆ（ｒ）の傾きを表し、中心点Ｏから距離ｒの位置における地図の縮尺率ｓを与える。ｒ’−ｓｃａｌｅ関数は、距離ｒ’に対応する距離ｒの位置における配置関数ｆ（ｒ）の傾きであり、地図表示部１１４における点Ｏ’から距離ｒ’の位置における地図の縮尺率を表す。

ｒ−ｓｃａｌｅ関数及びｒ’−ｓｃａｌｅ関数は、コンテキストエリアにおいて縮尺率が一定となり、かつコンテキストエリアからグルーエリアに入ると単調に減少するように定められる。さらに、グルーエリアにおいて単調に減少した後、フォーカスエリアに一定の距離まで近づくと縮尺率が増加する。そして、グルーエリアとフォーカスエリアとの境界に至るまで単調に増加し、フォーカスエリアに入ると縮尺率が一定となるように定められる。このように縮尺率を定める理由について、以下に説明する。

フォーカスエリアの縮尺率は、コンテキストエリアの縮尺率よりも大きい。そのため、地図表示部１１４におけるフォーカスエリアの大きさは、フォーカスエリアに表示される地図をコンテキストエリアの縮尺率で表示するときの大きさよりも大きい。すなわち、フォーカスエリアに表示される地図をコンテキストエリアの縮尺率で表示したときの領域の外縁からフォーカスエリアの外縁までに位置する地図を、利用者が視認出来なくなる。これを防止するため、その視認出来ない領域をグルーエリアが表示する。さらに、グルーエリアの幅が十分に大きくない場合、視認されない領域はグルーエリアの幅方向に圧縮されて表示、つまり小縮尺率で表示される。そのため、縮尺率はコンテキストエリアからグルーエリアに入ると単調に減少するように定められる。

一方、グルーエリアのうちフォーカスエリアに近接する領域ではグルーエリアからフォーカスエリアに向かって縮尺率が単調増加し、フォーカスエリアとグルーエリアとの境界では両者の縮尺率が一致するように定められる。これによりフォーカスエリアとグルーエリアに表示される地物どうしがなめらかに接続され、利用者が容易に地図を認知することができる。

配置関数ｆ（ｒ）は、フォーカスエリア、グルーエリア、コンテキストエリアの３種類の領域ごとに設けられる子配置関数から成る。グルーエリアの子配置関数をｇ（ｒ）、フォーカスエリアとコンテキストエリアの縮尺率をそれぞれｓｆ、ｓｃとし、地図座標におけるフォーカスエリアの中心をＯ、フォーカスエリアとグルーエリアの境界点をｒｆ、グルーエリアとコンテキストエリアの境界点をｒｃとする。このとき、配置関数ｆ（ｒ）は、以下の式により示される。

この配置関数ｆ（ｒ）を用いてパスリンクの位置座標を変換することにより、コンテキストエリア、フォーカスエリア、およびグルーエリアにおけるパスリンクの位置を算出することができる。

次に、グルーエリアに表示するパスを決定する第１のパス決定処理について図５を用いて説明する。以下、パスの一例として道路を用いる。第１のパス決定処理は、地図表示部１１４においてグルーエリアの位置が決定した後に地図処理部１１３により実行される。

まず、ステップＳ５０１において、グルーエリアに少なくとも一部が存在するパスリンクを示すグルー内パスリンク情報、パスリンクどうしが成す角度を示すパスリンク角度θ、主要道路に該当するパスリンクを示す主要道路情報、およびフォーカスエリアおよびグルーエリアの範囲を示す情報が入力される。主要道路情報は、パスの重要度を示すものであり、パス定義表から取得される。一級河川、新幹線、高速道路等、高規格のパスとなるにつれてパスの重要度が高くなる。

次に、ステップＳ５０２において、主要道路情報に含まれるパスリンクをＤＬ化して描画集合Ｓに格納する。パスリンクの始端部と終端部を決定する処理をＤＬ化という。描画集合Ｓは、グルーエリアに表示されるパスリンクの集合である。

次のステップＳ５０３では、フォーカスエリアとグルーエリアに跨るパスリンクを、フォーカスエリア内に位置する端部を始端部、グルーエリア内に位置する端部を終端部としてＤＬ化し、描画集合Ｓおよび候補集合Ｋに格納する。候補集合Ｋは、グルーエリアに表示されるパスリンクであって、その端部に接続されるパスリンクがグルーエリアに表示されるかが決定していないパスリンクを集めた集合である。

ステップＳ５０４では、後述する道なり分類処理が実行される。道なり分類処理は、候補集合Ｋに格納されたパスリンクと道なりの関係にあるパスリンクをグルー内パスリンク情報から探索して描画集合Ｓに追加し、道なりの関係にないパスリンクの集合で隣接集合Ｒを更新する処理であり、地図処理部１１３において実行される。道なり分類処理には、描画集合Ｓ、候補集合Ｋ、隣接集合Ｒ、グルーエリアに少なくとも一部が存在するパスリンクを示すグルー内パスリンク情報、パスリンクどうしが成す角度を示すパスリンク角度θ、およびフォーカスエリアおよびグルーエリアの範囲を示す情報が渡される。そして、道なり分類処理は、描画集合Ｓ、候補集合Ｋ、および隣接集合Ｒを更新して第１のパス決定処理に返す。隣接集合Ｒは、描画集合Ｓに属するパスリンクの端部に接する端部を有し、かつ描画集合Ｓに格納されないパスリンクの集合である。すなわち、描画集合Ｓに格納されたパスリンクの端部に接する端部を有し、描画集合Ｓに格納されたパスリンクと道なりの関係にないパスリンクが隣接集合Ｒに格納される。

ステップＳ５０５では、グルーエリアを小領域に分割する。分割された各小領域の面積は略等しい。

そして、ステップＳ５０６からステップＳ５１６まで、各小領域に対し小領域ループが実行される。

ステップＳ５０７では、小領域に占める道路面積の割合ｒが以下の数式により算出される。
ｒ＝（小領域中に存在し、かつ描画集合Ｓに属する道路の合計面積）／（小領域の面積）

ステップＳ５０８では、割合ｒが閾値γよりも小さいか否かが判断される。閾値γは、利用者が指定する数値であり、小領域に占める道路面積の割合の最大値である。割合ｒが閾値γ以上であるとき、処理はステップＳ５１６へ進み、次の小領域に対して小領域ループを実行する。割合ｒが閾値γよりも小さいとき、処理はステップＳ５０９へ進む。

ステップＳ５０９では、複数のパスリンクを接続して成るパスリンク列の端部に接続される接続パスリンクについて判断する。接続パスリンクのうち、端部が小領域の中にあり、かつ描画集合Ｓに属さないものを選択する。

ステップＳ５１０において、パスリンクが選択されたか否かを判断する。パスリンクが選択されなかった場合、処理はステップＳ５１１に進む。パスリンクが選択された場合、処理はステップＳ５１３へ進む。

ステップＳ５１１では、端部が小領域の中にあり、かつ隣接集合Ｒに属するパスリンクを選択する。ステップＳ５０９において選択されない場合にステップＳ５１１を実行することにより、パスリンク列の端部に接続されるパスリンクを優先的に選択できる。

ステップＳ５１２において、パスリンクが選択されたか否かを判断する。パスリンクが選択されなかった場合、処理はステップＳ５１６に進み、次の小領域に対して小領域ループを実行する。パスリンクが選択された場合、処理はステップＳ５１３へ進む。

ステップＳ５１３では、フォーカスエリアの重心ＢからパスリンクＬの始端Ｆまで伸びる直線とパスリンクＬとが成す角度υが最も小さいパスリンクＬを、ステップＳ５０９において選択されたパスリンクから１つだけ選択する（図６参照）。選択したパスリンクをパスリンクＰとする。角度υが最も小さいパスリンクＬを選択することにより、コンテキストエリア方向に伸びる傾向があるパスリンクを選択できる。そのため、パスリンクをＤＬ化するにつれて、フォーカスエリアからコンテキストエリアに向けてパスリンクが伸びやすくなる。

ステップＳ５１４では、パスリンクＰを要素として候補集合Ｋを作成し、描画集合ＳにパスリンクＰを追加し、隣接集合ＲからパスリンクＰを削除する。

ステップＳ５１５では、後述する道なり分類処理を実行する。描画集合Ｓ、候補集合Ｋ、隣接集合Ｒ、小領域内に少なくとも一部が存在するパスリンクを示す小領域内パスリンク情報、パスリンクどうしが成す角度を示すパスリンク角度θ、およびフォーカスエリアおよびグルーエリアの範囲を示す情報が道なり分類処理に渡される。そして、道なり分類処理は、描画集合Ｓ、候補集合Ｋ、および隣接集合Ｒを更新して第１のパス決定処理に返す。描画集合Ｓに格納されたパスリンクの端部に接する端部を有し、描画集合Ｓに格納されたパスリンクと道なりの関係にないパスリンクが隣接集合Ｒに格納される。

ステップＳ５１５において道なり分類処理が実行された後、処理はステップＳ５０７に戻る。そして、小領域に占める道路面積の割合ｒが閾値γ以上となるまで、ステップＳ５０７からＳ５１５までの処理を反復する。これにより、小領域に占める道路面積の割合ｒが閾値γ以上となるまで、小領域中のパスリンクが描画集合Ｓに格納される。前述のように描画集合Ｓに属するパスリンクを地図表示部１１４に描画することにより、小領域に占める道路面積の割合ｒが閾値γ以上となる。

なお、小領域に占める道路面積の割合ｒが閾値γ以上となる前に、小領域中において表示すべきパスリンクがなくなった場合、次の小領域に対して処理を実行する。

そして、全ての小領域に対して小領域ループを反復した後、ステップＳ５１７において描画集合Ｓを出力して第１のパス決定処理が終了する。

これにより、グルーエリア内に存在する全てのパスを表示せず、表示されるパスの密度を利用者の要求に応じて適切に保つことができる（図７参照）。

次に道なり分類処理について図８および９を用いて説明する。

まず、ステップＳ７０１では、描画集合Ｓ、候補集合Ｋ、隣接集合Ｒ、グルーエリアに少なくとも一部が存在するパスリンクを示すグルー内パスリンク情報、パスリンクどうしが成す角度を示すパスリンク角度θ、およびフォーカスエリアおよびグルーエリアの範囲を示す情報を受け取る。

次のステップＳ７０２では、候補集合Ｋからパスリンクを１つ選択する。選択されたパスリンクをパスリンクＰとし、パスリンクＰに対して以下のステップＳ７０３からＳ７０８までの処理を実行する。

ステップＳ７０３では、パスリンクＰの終端がグルーエリアの外にあるか否かを判断する。以下のステップでは、このパスリンクＰの終端に接続されるパスリンクのうち、パスリンクＰに対して道なりとなるものを選択する。パスリンクＰの終端がグルーエリア外にある場合、パスリンクＰの終端に接続されるパスリンクを表示する必要がないため、処理はステップＳ７０８に進み、候補集合ＫからパスリンクＰを削除する。パスリンクＰの終端がグルーエリア内にある場合、処理はステップＳ７０４に進む。

ステップＳ７０４では、パスリンクＰの終端に接するパスリンクの中から、パスリンクＰとのパスリンク角度θがαよりも小さく、かつ描画集合Ｓに含まれないものを選択する。そして、選択されたパスリンクの端部のうちパスリンクＰと接する端部を始端として、選択されたパスリンクをＤＬ化して候補集合Ｋおよび描画集合Ｓに格納する。すなわち、パスリンクＰの終端に接する複数のパスリンクの中から、パスリンクＰとのパスリンク角度θがαよりも小さいものを選択する（図９参照）。これにより、利用者が一般的に有する道なりの概念に近いパスリンクを、道なりのパスとして選択できる。

次に、ステップＳ７０５において、ステップＳ７０４の処理において１つ以上のパスリンクが選択されたか否かを判断する。選択された場合、次のステップＳ７０６を実行せずにステップＳ７０７に進む。選択されなかった場合、次のステップＳ７０６を実行する。

ステップＳ７０６では、パスリンクＰの終端に接するパスリンクの中から、パスリンクＰとのパスリンク角度θがβよりも小さく、かつ描画集合Ｓに含まれないものを選択する。そして、選択されたパスリンクの端部のうちパスリンクＰと接する端部を始端として、選択されたパスリンクをＤＬ化して候補集合Ｋおよび描画集合Ｓに格納する。すなわち、パスリンクＰの終端に接する複数のパスリンクの中から、パスリンクＰとのパスリンク角度θがβよりも小さいものを選択する（図９参照）。これにより、道なりの概念に近いパスリンクが存在しない場合、次善のパスリンクを道なりのパスとして選択できる。

ステップＳ７０７では、パスリンクＰの終端に接するパスリンクの中から、候補集合Ｋおよび描画集合Ｓに格納されなかったパスリンクを選択する。そして、選択されたパスリンクの端部のうちパスリンクＰと接する端部を始端として、選択されたパスリンクをＤＬ化して隣接集合Ｒに格納する。すなわち、パスリンクＰの終端に接する複数のパスリンクの中から、パスリンクＰとのパスリンク角度θがβ以上であるものを選択する（図９参照）。前述のように、隣接集合Ｒは第１のパス決定処理において用いられる。

なお、ＤＬ化されたパスリンクが隣接集合Ｒに既に格納されていた場合には、新たにＤＬ化されたパスリンクは格納されない。ループ構造を有するパスが重畳して隣接集合Ｒに格納されることを防ぐ。

ステップＳ７０８では、候補集合ＫからパスリンクＰが削除される。そして、候補集合Ｋが空であるか否かをステップＳ７０９において判断する。候補集合Ｋが空でない場合、処理はステップＳ７０２に進み、候補集合Ｋか空になるまでステップＳ７０２からＳ７０８までの処理を反復する。候補集合Ｋが空である場合、処理はステップＳ７１０に進む。

ステップＳ７１０では、描画集合Ｓ、隣接集合Ｒ、および候補集合Ｋを第１のパス決定処理に返して、道なり分類処理が終了する。

これにより、道なりとなるパスを得ることができると共に、道なりとならないパスをも得ることができる。

本実施形態によれば、主要なパスだけでなく、小さなパスも表示できる。また、フォーカスエリアからコンテキストエリアに向けてパスリンクを伸ばすことができる。さらに、グルーエリアに表示されるパスの密度を適切に保つことにより、利用者が適切にパスを認知できる。

本発明による第２の実施形態について、図１０および１１を用いて説明する。第１の実施形態と同様の構成については説明を省略する。

地図表示装置１１０の構成は第１の実施形態と同様である。本実施形態による地図表示装置１１０は、パスリンクの端部に接触するパスリンクがグルーエリア内に存在する限り、パスリンクを描画する処理を行う。すなわち、パスリンクがグルーエリア内で途切れることがない。この処理は、第２の描画パス決定処理により実行される。

グルーエリアに表示するパスを決定する第２の描画パス決定処理について、図１０を用いて説明する。以下、パスの一例として道路を用いる。第２のパス決定処理は、地図表示部１１４においてグルーエリアの位置が決定した後に地図処理部１１３により実行される。

まず、ステップＳ１００１において、グルーエリアに少なくとも一部が存在するパスリンクを示すグルー内パスリンク情報、パスリンクどうしが成す角度を示すパスリンク角度θ、主要道路に該当するパスリンクを示す主要道路情報、およびフォーカスエリアおよびグルーエリアの範囲を示す情報が入力される。主要道路情報は、パス定義表から取得される。

次に、ステップＳ１００２において、主要道路情報に含まれるパスリンクのうち、互いの端部が接するものどうしをＤＬ化し、新たなパスリンクを作成する。作成されたパスリンクは、描画集合Ｓに格納される。

次のステップＳ１００３では、フォーカスエリアとグルーエリアに跨るパスリンクを、フォーカスエリア内に位置する端部を始端部、グルーエリア内に位置する端部を終端部としてＤＬ化し、描画集合Ｓおよび候補集合Ｋに格納する。

ステップＳ１００４では、前述の道なり分類処理が実行される。道なり分類処理は、描画集合Ｓ、候補集合Ｋ、および隣接集合Ｒを更新して第２のパス決定処理に返す。

ステップＳ１００５では、描画集合Ｓに含まれるパスリンクのうち、互いの端部が接するものどうしをＤＬ化し、新たなパスリンクを作成する。互いの端部が接触するパスリンクどうしを全てＤＬ化し、互いの端部が接触するパスリンクどうしが存在しなくなるまで、新たなパスリンクが作成される。作成されたパスリンクは、描画集合Ｓに格納される。

ステップＳ１００６では、候補集合Ｋを空にしてから、描画集合Ｓに含まれるパスリンクを全て候補集合Ｋにコピーする。

ステップＳ１００７からＳ１０１１では、候補集合Ｋに属する全てのパスリンクについて、ステップＳ１００８からＳ１０１０までの処理を実行する。この一連の処理は、グルーエリア内において接続されない端部を有するパスリンクを検索するために実行される。例えば、グルーエリア内で行き止まりになっている道路がこれに該当する。

ステップＳ１００７では、候補集合Ｋからパスリンクを１つ選択してパスリンクＰとする。

ステップＳ１００８では、パスリンクＰの終端がグルーエリアの内にあるか否かを判断する。

パスリンクＰの終端がグルーエリア内にある場合、パスリンクＰの端部に接触するパスリンクがないとして、処理はステップＳ１００９に進み、中断集合Ｋ’にパスリンクＰを格納する。パスリンクＰの終端がグルーエリア内にない場合、フォーカスエリアからコンテキストエリアまでパスリンクＰが繋がったと考えられるため、処理はステップＳ１０１０に進む。

ステップＳ１０１０では、候補集合ＫからパスリンクＰを削除し、その後のステップＳ１０１１では、候補集合Ｋが空であるか否かを判断する。候補集合Ｋが空でない場合、処理はステップＳ１００７に戻り、候補集合Ｋに属する他のパスリンクについて、ステップＳ１００８からＳ１０１０を実行する。候補集合Ｋが空である場合、処理はステップＳ１０１２に進む。

ステップＳ１０１２では、中断集合Ｋ’が空であるか否かを判断する。中断集合Ｋ’が空でない場合、処理はステップＳ１０１３に進む。中断集合Ｋ’が空である場合、グルーエリア内で中断、つまり行き止まりとなっているパスが存在しないと考えられるため、処理はステップＳ１０２２に進み、更新された描画集合Ｓ、隣接集合Ｒ、および候補集合Ｋを出力する。

ステップＳ１０１３からＳ１０１８までの処理では、中断集合Ｋ’の端部に接続されるパスリンクが存在するかを探索し、存在する場合にはＤＬ化を行う。ステップＳ１０１３では、中断集合Ｋ’からパスリンクを１つ選択してパスリンクＰとする。

ステップＳ１０１４では、パスリンクＰの端部に隣接する端部を有するパスリンクを、隣接集合Ｒから選択する。隣接集合Ｒは、描画集合Ｓに属するパスリンクの端部に接する端部を有し、かつ描画集合Ｓに属さないパスリンクの集合である。

ステップＳ１０１５では、ステップＳ１０１４において選択できたか否かを判断する。選択できた場合、処理はステップＳ１０１６に進む。選択できない場合、処理はステップＳ１０１６を実行せずにステップＳ１０１７へ進む。

ステップＳ１０１６では、フォーカスエリアの重心Ｂからパスリンクの始端まで伸びる直線とパスリンクとが成す角度υが最も小さいパスリンクを、ステップＳ５０９において選択されたパスリンクから１つだけ選択する（図６参照）。選択したパスリンクをパスリンクＰ’とする。そして、パスリンクＰ’を描画集合Ｓおよび候補集合Ｋに格納する。角度υが最も小さいパスリンクＰ’を選択することにより、コンテキストエリア方向に伸びる傾向があるパスリンクを選択できる。そのため、パスリンクをＤＬ化していくに従って、フォーカスエリアからコンテキストエリアに向けてパスリンクが伸びやすくなる。

ステップＳ１０１７では、中断集合Ｋ’からパスリンクＰを削除する。そして、中断集合Ｋ’が空であるか否かをステップＳ１０１８において判断する。中断集合Ｋ’が空でない場合、処理はステップＳ１０１３に進み、中断集合Ｋ’か空になるまでステップＳ１０１３からＳ１０１７までの処理を反復する。中断集合Ｋ’が空である場合、処理はステップＳ１０１９に進む。

ステップＳ１０１９では、候補集合Ｋが空であるか否かを判断する。候補集合Ｋが空である場合、パスリンクＰから伸びるパスリンクが存在しなかったということであるから、処理はステップＳ１０２１へ移行して終了する。候補集合Ｋが空でない場合、パスリンクＰから伸びるパスリンクが存在することであるから、ステップＳ１０２０において道なり分類処理を実行する。

ステップＳ１０２０において道なり分類処理を実行することにより、パスリンクＰから伸びるパスリンクのうち、利用者が一般的に有する道なりの概念に最も近いパスリンクを道なりのパスとして選択できる。ステップＳ１０２０が終了すると、処理はステップＳ１００５に戻る。

再度ステップＳ１００５からＳ１０１２までの処理を実行し、中断集合Ｋ’が空になると、ステップＳ１０２２において更新された描画集合Ｓ、隣接集合Ｒ、および候補集合Ｋを出力する。これにより、パスリンクＰの端部に接続されるパスリンクを描画集合Ｓおよび候補集合Ｋに蓄積することができる。

そして、描画集合Ｓに格納されたパスリンクを地図処理部１１３がグルーエリア内に描画する。

ステップＳ１００５以下の処理を繰り返し実行することにより、グルーエリア内に存在するパスリンクどうしを、現実のパスの存在に応じて接続することが可能になる（図１１参照）。

本発明による第３の実施形態について、図１２および１３を用いて説明する。第１および第２の実施形態と同様の構成については説明を省略する。

地図表示装置１１０の構成は第１の実施形態と同様である。本実施形態による地図表示装置１１０は、グルーエリア内に存在するパスリンクの端部に接触するパスリンクを１つだけ描画する処理を行う。すなわち、パスリンクが分岐する状態を描画する。この処理は、第３の描画パス決定処理により実行される。

グルーエリアに表示するパスを決定する第３の描画パス決定処理について、図１２を用いて説明する。以下、パスの一例として道路を用いる。第３のパス決定処理は、地図表示部１１４においてグルーエリアの位置が決定した後に地図処理部１１３により実行される。

ステップＳ１２０１からステップＳ１２１７までの処理、およびステップＳ１２２２の処理は、第２のパス決定処理におけるステップＳ１００１からステップＳ１０１７までの処理、およびステップＳ１０２２の処理と同じであるため、説明を省略する。

ステップＳ１２１８では、中断集合Ｋ’が空であるか否かを判断する。中断集合Ｋ’が空でない場合、処理はステップＳ１２１３に進み、中断集合Ｋ’が空になるまでステップＳ１２１３からＳ１２１７までの処理を反復する。中断集合Ｋ’が空である場合、処理はステップＳ１２１９に進む。

その後、ステップＳ１２１９で処理が終了する。これにより、パスリンクＰの端部から伸びるパスリンクを描画集合Ｓおよび候補集合Ｋに蓄積することができる。

そして、描画集合Ｓに格納されたパスリンクを地図処理部１１３がグルーエリア内に描画する。第２のパス決定処理におけるステップＳ１０２０の処理、すなわち道なり分類処理を反復しないため、グルーエリア内に存在するパスリンクの端部に接触するパスリンクを１つだけ描画する（図１３参照）。

本実施形態によれば、パスリンクが分岐する状態をグルーエリアに表示することが可能になる。

また、ステップＳ１２１６では、角度υが最も小さいパスリンクを選択せずに、ステップＳ１２１４で選択された全てのパスリンクを描画集合Ｓおよび候補集合Ｋに格納してもよい。これにより、全てのパスリンクを描画できる。

本発明による第４の実施形態について、図１４および１５を用いて説明する。第１の実施形態と同様の構成については説明を省略する。

地図表示装置１１０の構成は第１の実施形態と同様である。本実施形態による地図表示装置１１０は、グルーエリア内に存在するパスリンクどうしを互いに接続するパスリンクを描画する処理を行う。この処理は、第４の描画パス決定処理により実行される。

グルーエリアに表示するパスを決定する第４の描画パス決定処理について、図１４を用いて説明する。以下、パスの一例として道路を用いる。第４のパス決定処理は、地図表示部１１４においてグルーエリアの位置が決定した後に地図処理部１１３により実行される。

ステップＳ１４０１からステップＳ１４０６までの処理は、第２のパス決定処理におけるステップＳ１００１からステップＳ１００６までの処理と同じであるため、説明を省略する。

ステップＳ１４０７からＳ１４１１では、候補集合Ｋに属する全てのパスリンクについて、ステップＳ１４０８からＳ１４１０までの処理を実行する。この一連の処理は、グルーエリア内において接続されない端部を有するパスリンクを検索するために実行される。例えば、グルーエリア内で行き止まりになっている道路がこれに該当する。

ステップＳ１４０７では、候補集合Ｋからパスリンクを１つ選択してパスリンクＰとする。

ステップＳ１４０８では、パスリンクＰ以外の描画集合Ｓに属するパスリンクとパスリンクＰが交わっているか否かを判断する。

パスリンクＰが他のパスリンクと交わらない場合、処理はステップＳ１４０９に進み、中断集合Ｋ’にパスリンクＰを格納する。これにより、中断集合Ｋ’に他のパスリンクと交わらないパスリンクＰが集められる。そして、処理はステップＳ１４１０に進む。
パスリンクＰが他のパスリンクと交わる場合、パスリンクどうしを互いに接続するパスリンクを描画する必要がないため、処理はステップＳ１４１０に進み、候補集合ＫからパスリンクＰを削除する。

ステップＳ１４１１では、候補集合Ｋが空であるか否かを判断する。候補集合Ｋが空でない場合、処理はステップＳ１４０７に戻り、候補集合Ｋに属する他のパスリンクについて、ステップＳ１４０８からＳ１４１０を実行する。候補集合Ｋが空である場合、処理はステップＳ１４１２に進む。

ステップＳ１４１２からＳ１４１６までの処理では、中断集合Ｋ’に属するパスリンクの中間点と他のパスリンクとを接続するパスリンクを探索し、発見されたパスリンクを描画集合Ｓに格納する処理を行う。パスリンクの中間点は中間ノードと呼ばれ、ＤＬ化により接続されたパスリンクとパスリンクとの接続点を指す。

ステップＳ１４１２では、中断集合Ｋ’からパスリンクを１つ選択してパスリンクＰとする。

ステップＳ１４１３では、パスリンクＰの終端に最も近接する、描画集合Ｓに属するパスリンクの終端をＥとする。

ステップＳ１４１４では、出発点を中間ノードＣ、目的地を終端Ｅとして、公知の経路探索法、例えばダイクストラ法を用いて、中間ノードＣから終端Ｅまでの経路を構成するパスリンクを探索する。そして、得られたパスリンクを描画集合Ｓに格納する。

ステップＳ１４１５では、中断集合Ｋ’からパスリンクＰを削除する。そして、中断集合Ｋ’が空であるか否かをステップＳ１４１６において判断する。中断集合Ｋ’が空でない場合、処理はステップＳ１４１２に戻り、中断集合Ｋ’か空になるまでステップＳ１４１２からＳ１４１５までの処理を反復する。中断集合Ｋ’が空である場合、全てのパスリンクＰが他のパスリンクと交わると考えられるため、処理はステップＳ１４１７に進み、更新された描画集合Ｓ、隣接集合Ｒ、および候補集合Ｋを出力する。これにより、グルーエリア内に存在するパスリンクどうしを互いに接続するパスリンクを描画集合Ｓに蓄積することができる。

そして、描画集合Ｓに格納されたパスリンクを地図処理部１１３がグルーエリア内に描画する。

これにより、グルーエリア内に存在するパスリンクどうしを互いに接続するパスリンクを地図表示部１１４に表示することができる（図１５参照）。

本実施形態によれば、パスリンクどうしを接続するパスリンクをグルーエリアに表示することが可能になる。

本発明による第５の実施形態について、図１６から１８を用いて説明する。第１の実施形態と同様の構成については説明を省略する。

地図表示装置１１０の構成は第１の実施形態と同様である。本実施形態による地図表示装置１１０は、フォーカスエリアとグルーエリアとの境界上、およびコンテキストエリアとグルーエリアとの境界上において、パスを滑らかに表示する。このために地図処理部１１３が行う処理をパス平滑化処理という。以下、パス平滑化処理を用いて、フォーカスエリアとグルーエリアの境界上におけるパスの端点ｐ１と、コンテキストエリアとグルーエリアの境界上におけるパスの端点ｐ４とを接続する実施例について説明する。

パス平滑化処理が実行されずに地図表示部１１４に表示されたパスを図１７に示す。フォーカスエリアとグルーエリアとの境界上、およびコンテキストエリアとグルーエリアとの境界上では、地図の縮尺率が変化するため、パスが鋭角的に変化する。この鋭角的な変化を補正するため、パス平滑化処理を実行する。

端点ｐ１における、フォーカスエリアに表示されるパスｌ１の接線をｍ１とし、端点ｐ４における、コンテキストエリアに表示されるパスｌ２の接線をｍ２とする。第１の制御点ｐ２を接線ｍ１上であって、グルーエリアの略中間点に置く。第２の制御点ｐ３を接線ｍ２上であって、グルーエリアの略中間点に置く。そして、第１および第２の制御点ｐ２、ｐ３を制御点として端点ｐ１、ｐ４どうしを接続するベジエ曲線を描画する。

パス平滑化処理を実行した後、地図表示部１１４に表示されたパスを図１８に示す。フォーカスエリアとグルーエリアとの境界からコンテキストエリアとグルーエリアとの境界まで、パスはベジエ曲線に従って描画される。そのため、グルーエリアに表示されるパスは滑らかに表示される。

本実施形態によれば、縮尺率の変化により生じるパスの歪みが低減される。

なお、第１および第２の制御点ｐ２、ｐ３はグルーエリアの略中間点でなくても良く、パスが滑らかに表示されていると利用者が感じる位置であれば良い。

第６の実施形態による地図表示システムについて、図１９を用いて説明する。第１の実施形態と同様の構成については説明を省略する。

地図表示システムは、地図表示サーバ１９１０とクライアント１９３０ｎとから成る。地図表示サーバ１９１０は、情報記憶部であるデータベース１９２１、地図検索部１９１２、地図処理部１９１３、およびサーバ制御部１９１４を備える。クライアント１９３０ｎは、クライアント制御部１９３２ｎ、入力部１９３３ｎ、および地図表示部１９３１ｎを備える。地図表示サーバ１９１０とクライアント１９３０ｎはネットワークにより接続される。

入力部１９３３ｎは、キーボードやポインティングデバイス等の入力装置であり、利用者はこれらを用いてクライアント１９３０ｎにデータを入力する。クライアント制御部１９３２ｎは、入力されたデータを地図表示サーバ１９１０に送信する。

サーバ制御部１９１４は、クライアント１９３０ｎから入力データを受信して、地図検索部１９１２に送信する。地図検索部１９１２は、受信した入力データに従い、データベース１９２１から地図情報およびパスリンクデータを取得し、地図処理部１９１３に送信する。

地図処理部１９１３は、地図検索部１９１２から地図情報およびパスリンクデータを受信し、これらのデータを用いて前述の処理を実行することにより、地図表示部１９３１ｎに表示する表示画像を生成する。そして、サーバ制御部１９１４が表示画像をクライアント１９３０ｎに送信する。

地図表示部１９３１ｎは、地図上における第１の領域を第１の縮尺率で表示するフォーカスエリアと、第１の領域の周辺にある第２の領域を第２の縮尺率で表示するグルーエリアと、第２の領域の周辺にある第３の領域を第１の縮尺率よりも小さな縮尺率である第３の縮尺率で表示するコンテキストエリアとを有し、地図表示サーバ１９１０から表示画像を受信して地図およびパスのいずれか一方、もしくは両方を各エリアに表示する。

次に、地図表示システムにより、クライアント１９３０ｎがコンテキストエリアに地図を表示する処理について説明する。

利用者が入力部１９３３ｎを用いて所望の地域と所望の縮尺率とを入力すると、所望の地域および所望の縮尺率を含むデータを、ネットワークを介してクライアント制御部１９３２ｎが地図表示サーバ１９１０に送信する。データを受信した地図表示サーバ１９１０は、サーバ制御部１９１４を介してデータを地図検索部１９１２に送信する。地図検索部１９１２は、所望の地域を所望の縮尺率で表す地図情報をデータベース１９２１に要求する。地図検索部１９１２は、所望の縮尺率で表された所望の地域に関する地図情報をデータベース１９２１から読み出し、地図処理部１９１３に送信する。地図情報を受信した地図処理部１９１３は、コンテキスト生成処理を実行して地図情報から表示画像を作成する。サーバ制御部１９１４は、ネットワークを介してクライアント１９３０ｎに表示画像を送信する。データを受信したクライアント１９３０ｎは、クライアント制御部１９３２ｎを介してデータを地図表示部１９３１ｎに送信する。地図表示部１９３１ｎは、所望の縮尺率で表された所望の地域の地図をコンテキストエリアに表示する（図３参照）。

次に、フォーカスエリアおよびグルーエリアに地図を表示する処理について説明する。

コンテキストエリアに表示された地図上における任意の点を利用者が入力部１９３３ｎ、例えばマウスを用いてクリックすると、クリックされた点の座標を、ネットワークを介してクライアント制御部１９３２ｎが地図表示サーバ１９１０に送信する。データを受信した地図表示サーバ１９１０は、サーバ制御部１９１４を介してデータを地図検索部１９１２に送信する。座標を受信した地図検索部１９１２は、点の座標を中心とし、かつ所定の半径を有する円形の範囲の地図情報をデータベース１９２１から取得する。所定の半径は、コンテキストエリアに表示された地図の縮尺率、およびコンテキストエリアの大きさ等によって決定される。取得された地図情報の縮尺率は、コンテキストエリアに表示された地図の縮尺率よりも大きい。地図情報は地図検索部１９１２により地図処理部１９１３へ送信される。地図情報を受信した地図処理部１９１３は、フォーカス生成処理を実行してクリックされた点を中心とする円形の表示画像を生成する。サーバ制御部１９１４は、ネットワークを介してクライアント１９３０ｎに表示画像を送信する。表示画像を受信したクライアント１９３０ｎは、クライアント制御部１９３２ｎを介して表示画像を地図表示部１９３１ｎに送信する。地図表示部１９３１ｎは、表示画像をフォーカスエリアに表示する（図３参照）。

さらに、地図検索部１９１２は、フォーカスエリアの周囲であって所定の幅を有するリング状の範囲に存在するパスデータをデータベース１９２１から取得する。このリング状の範囲がグルーエリアである。そして、地図検索部１９１２は、取得したパスデータを用いてグルー生成処理を行い、グルーエリアに表示するパス画像を作成する。パス画像は、コンテキストエリアに表示されるパスとフォーカスエリアに表示されるパスとを繋げるように作成される。このパス画像は、サーバ制御部１９１４によりネットワークを介してクライアント１９３０ｎに送信される。パス画像を受信したクライアント１９３０ｎは、クライアント制御部１９３２ｎを介してパス画像を地図表示部１９３１ｎに送信する。地図表示部１９３１ｎは、パス画像をグルーエリアに表示する（図３参照）。

本実施形態によれば、利用者がネットワークを介して地図を参照することが可能になる。

なお、クライアント１９３０ｎは３台に限定されない。

なお、道なり分類処理において、パスリンクの長さに応じて道なりか否かを判断しても良い。これを判断するため、ステップＳ７０３とＳ７０４との間において以下の処理を行う。図２０を参照して説明する。まず、パスリンクＰの終端に接するパスリンクが１つである場合、パスリンクＰとの接続点を始端部として、そのパスリンクをＤＬ化し候補集合Ｋおよび描画集合Ｓに格納する。そして、ステップＳ７０８に進む。パスリンクＰの終端に接するパスリンクが１つでない場合、パスリンクＰの終端に接するパスリンクＱ _１ −Ｑ _３ の中から、長さｌが所定値以下であって、かつ描画集合Ｓに含まれないパスリンクＱ _１ を選択する。次に、パスリンクＱ _１ の終端に接するパスリンクＲ _１ −Ｒ _３ の中から、パスリンクＰとなす角度θが所定値以下であって、かつ描画集合Ｓに含まれないパスリンクＲ _３ を選択する。そして、選択したパスリンクＲ _３ およびパスリンクＱ _１ をＤＬ化し、候補集合Ｋおよび描画集合Ｓに格納する。そして、選択したパスリンクＲ _３ をパスリンクＰとしてステップＳ７０４以下の処理を実行する。すなわち、パスリンクＰに接続されるパスリンクＱ _１ −Ｑ _３ のうち、長さが短いパスリンクＱ _１ を道なりと判断する。このようなパスリンクが複数ある場合、全てのパスリンクについてこれらの処理を行う。これにより、利用者が一般的に有する道なりの概念に近いパスリンクを、道なりのパスとして選択できる。

また、道なり分類処理を実行せずに、重要度の高いパスリンクのみを描画集合Ｓに格納し、それらのパスリンクのみをグルーエリア２１０２に表示しても良い（図２１参照）。重要度の高いパスリンクは、フォーカスエリアに存在するパスとコンテキストエリアに存在するパスとを接続する。これにより、利用者が重要度の高い道路を容易に認知できる。

主要道路情報は、パス定義表から検索されるものでなく、利用者が指定するものであっても良い。

第１の実施形態による地図表示装置の概略を示したブロック図である。 パスリンクデータのデータ構造を示す図である。 地図表示部に表示されたフォーカスエリア、グルーエリア、およびコンテキストエリアを示す図である。 配置関数と縮尺率との関係を示したグラフである。 第１のパス決定処理を示すフローチャートである。 角度υを示すフローチャートである。 グルーエリアに描画されるパスリンクを模式的に示す図である。 道なり分類処理を示すフローチャートである。 パスリンクＰの終端に接続されるパスリンクを示す図である。 第２のパス決定処理を示すフローチャートである。 第２のパス決定処理を用いてグルーエリアに描画されるパスリンクを模式的に示す図である。 第３のパス決定処理を示すフローチャートである。 第３のパス決定処理を用いてグルーエリアに描画されるパスリンクを模式的に示す図である。 第４のパス決定処理を示すフローチャートである。 第４のパス決定処理を用いてグルーエリアに描画されるパスリンクを模式的に示す図である。 ベジエ曲線により接続されるパスリンクを模式的に示す図である。 ベジエ曲線を用いずに接続されるパスリンクを示す図である。 ベジエ曲線により接続されるパスリンクを示す図である。 地図表示システムを概略的に示す図である。 所定値以下のパスリンクが接続されるパスリンクＰを模式的に示す図である。 主要パスのみをグルーエリアに表示した地図表示部を示す図である。

符号の説明

１１０ 地図表示装置
１１１ 入力部
１１２ 地図検索部
１１３ 地図処理部
１１４ 地図表示部
１２１ データベース
１９１０ 地図表示サーバ
１９１１ 入力部
１９１２ 地図検索部
１９１３ 地図処理部
１９１４ サーバ制御部
１９２１ データベース
１９３０ｎ クライアント
１９３１ｎ 地図表示部
１９３２ｎ クライアント制御部
１９３３ｎ 入力部

Claims (18)

1. 地図上における第１の領域を第１の縮尺率で表示するフォーカスエリアと、前記第１の領域の周辺にある第２の領域を第２の縮尺率で表示するグルーエリアと、前記第２の領域の周辺にある第３の領域を前記第１の縮尺率よりも小さな縮尺率である第３の縮尺率で表示するコンテキストエリアとを有する地図表示部と、
   人間が通行可能、又は交通手段を介して通行可能な経路であるパスの地図上における位置から前記グルーエリア内におけるパスの位置を表す表示画像を作成する地図処理部とを備え、
   前記パスが、基準パスと、前記基準パスと接続される中間パスと、前記中間パスと接続される延伸パスとを有し、かつ前記基準パスと前記延伸パスとが成す劣角の角度が第１の角度以上であって、かつ前記中間パスの長さが第１の長さ以下であるとき、前記基準パス、前記延伸パス、および前記中間パスの位置のみを表す表示画像を前記地図処理部が作成し、
   前記パスが、基準パスと、前記基準パスに接続される延伸パスとを有し、かつ前記基準パスと前記延伸パスとが成す劣角の角度が前記第１の角度以上となるような前記延伸パスが存在せず、かつ前記基準パスと前記延伸パスとが成す劣角の角度が前記第１の角度よりも小さく、かつ前記第１の角度より小さい第２の角度以上であるとき、前記基準パスおよび前記延伸パスの位置のみを表す表示画像を前記地図処理部が作成し、
   前記地図表示部は、前記グルーエリアに前記表示画像を表示する地図表示装置。
2. 前記地図処理部は、第１の関数を用いて地図上における地物の位置から前記フォーカスエリア内における地物の位置を算出する第１の算出手段と、前記第１の関数と異なる第２の関数を用いて地図上における地物の位置から前記グルーエリア内における地物の位置を算出する第２の算出手段と、前記第１および第２の関数と異なる第３の関数を用いて地図上における地物の位置から前記コンテキストエリア内における地物の位置を算出する第３の算出手段とを有する請求項１に記載の地図表示装置。
3. 前記第２の縮尺率は、前記フォーカスエリアの基準点からの距離によって変化する請求項２に記載の地図表示装置。
4. 前記第２の縮尺率が前記第１の縮尺率以下の縮尺率である請求項２に記載の地図表示装置。
5. 前記第１の関数は、ｓｆ・ｒ （ｒ≦ｒｆ）、
   前記第２の関数は、ｇ（ｒ−ｒｆ） （ｒｆ＜ｒ＜ｒｃ）、
   前記第３の関数は、ｇ（ｒｃ−ｒｆ）＋ｓｃ・（ｒ−ｒｃ） （ｒ≧ｒｃ）
   により定められる請求項２に記載の地図表示装置。
   ここで、前記第１の縮尺率をｓｆ、前記第２の縮尺率をｓｃ、前記フォーカスエリアの中心をＯとしたときのＯからの距離をｒ、フォーカスエリアとグルーエリアの境界点からＯまでの距離をｒｆ、グルーエリアとコンテキストエリアの境界点からＯまでの距離をｒｃとする。
6. 前記パスに対して重要度が定められ、
   前記地図処理部は、所定値以上の重要度が定められているパスの位置のみを表す表示画像を作成する請求項１に記載の地図表示装置。
7. 前記地図処理部は、前記フォーカスエリアからコンテキストエリアまでつながるパスの位置のみを表す表示画像を作成する請求項１に記載の地図表示装置。
8. 前記パスは、基準パスと、前記基準パスに接続される延伸パスとを有し、
   前記地図処理部は、前記基準パスと前記延伸パスとが成す劣角の角度が第１の角度以上であるとき、前記基準パスおよび前記延伸パスの位置のみを表す表示画像を作成する
   請求項１に記載の地図表示装置。
9. 前記地図処理部は、前記基準パスと前記延伸パスとの接続点から一定の長さだけ伸びる前記延伸パスを表す表示画像を作成する請求項８に記載の地図表示装置。
10. 前記基準パスおよび前記延伸パスにより構成される複数のパスが前記フォーカスエリアから前記コンテキストエリアまで伸びるとき、前記パスどうしを接続する接続パスの位置を表す表示画像を前記地図処理部が作成する請求項８に記載の地図表示装置。
11. 前記グルーエリアに表示される複数のパスの密度が一定値以下であるとき、前記複数のパスの位置を示す表示画像に、前記複数のパスどうしを接続する接続パスを加えた表示画像を前記地図処理部が作成する請求項８に記載の地図表示装置。
12. 前記フォーカスエリアに描画され、前記フォーカスエリアと前記グルーエリアとの境界において第１の端部を有する第１のパスと、
    前記コンテキストエリアに描画され、前記コンテキストエリアと前記グルーエリアとの境界において第２の端部を有する第２のパスと、
    前記第１のパスと前記第２のパスとが連続となるように、前記第１の端部と前記第２の端部とが連続な曲線で接続することにより、前記地図処理部が表示画像を作成する請求項１に記載の地図表示装置。
13. 前記曲線は、前記第１の端部と前記第２の端部とを制御点とするベジエ曲線である請求項１２に記載の地図表示装置。
14. 前記曲線は、第１、第２、第３、第４の制御点を有するベジエ曲線であり、
    前記第１の制御点は前記第１の端部に設けられ、
    前記第２の制御点は、前記第１のパスと連続となるように前記第１の端部から延びる、前記第１のパスの延長線上であって、前記グルーエリアの間に設けられ、
    前記第３の制御点は、前記第２のパスと連続となるように前記第２の端部から延びる、前記第２のパスの延長線上であって、前記グルーエリアの間に設けられ、
    前記第４の制御点は前記第２の端部に設けられるベジエ曲線である請求項１３に記載の地図表示装置。
15. 地図上における第１の領域を第１の縮尺率で表示するフォーカスエリアと、前記第１の領域の周辺にある第２の領域を第２の縮尺率で表示するグルーエリアと、前記第２の領域の周辺にある第３の領域を前記第１の縮尺率よりも小さな縮尺率である第３の縮尺率で表示するコンテキストエリアと、人間が通行可能又は交通手段を介して通行可能な経路であるパスの地図上における位置に基づいて前記グルーエリア内におけるパスの位置を示す表示画像とを表示する表示画面を有するクライアントに、前記表示画像を送信する地図表示サーバであって、
    前記表示画像を作成する地図処理部を備え、
    前記パスが、基準パスと、前記基準パスと接続される中間パスと、前記中間パスと接続される延伸パスとから成り、かつ前記基準パスと前記延伸パスとが成す劣角の角度が第１の角度以上であって、かつ前記中間パスの長さが第１の長さ以下であるとき、前記基準パス、前記延伸パス、および前記中間パスの位置のみを表す表示画像を前記地図処理部が作成し、
    前記パスが、基準パスと、前記基準パスに接続される延伸パスとを有し、かつ前記基準パスと前記延伸パスとが成す劣角の角度が前記第１の角度以上となるような前記延伸パスが存在せず、かつ前記基準パスと前記延伸パスとが成す劣角の角度が前記第１の角度よりも小さく、かつ前記第１の角度より小さい第２の角度以上であるとき、前記基準パスおよび前記延伸パスの位置のみを表す表示画像を前記地図処理部が作成する地図表示サーバ。
16. 人間が通行可能、又は交通手段を介して通行可能な経路であるパスの地図上における位置を地図処理部が情報記憶部から読み出すステップと、
    地図上における第１の領域を第１の縮尺率で表示するフォーカスエリアを表示画面が表示するステップと、
    前記第１の領域の周辺にある第２の領域を第２の縮尺率で表示するグルーエリアに、前記パスの地図上における位置を用いて、前記パスを表示画面が表示するステップと、
    前記第２の領域の周辺にある第３の領域を前記第１の縮尺率よりも小さな縮尺率である第３の縮尺率でコンテキストエリアを表示画面が表示するステップと、
    前記パスが、基準パスと、前記基準パスと接続される中間パスと、前記中間パスと接続される延伸パスとから成り、かつ前記基準パスと前記延伸パスとが成す劣角の角度が第１の角度以上であって、かつ前記中間パスの長さが第１の長さ以下であるとき、前記基準パス、前記延伸パス、および前記中間パスの位置のみを表す表示画像を前記地図処理部が作成するステップと、
    前記パスが、基準パスと、前記基準パスに接続される延伸パスとを有し、かつ前記基準パスと前記延伸パスとが成す劣角の角度が前記第１の角度以上となるような前記延伸パスが存在せず、かつ前記基準パスと前記延伸パスとが成す劣角の角度が前記第１の角度よりも小さく、かつ前記第１の角度より小さい第２の角度以上であるとき、前記基準パスおよび前記延伸パスの位置のみを表す表示画像を前記地図処理部が作成するステップと、
    前記地図表示部が前記グルーエリアに前記表示画像を表示するステップと
    を備える地図表示方法。
17. 前記パスは基準パスと、前記基準パスに接続される延伸パスを有し、
    前記基準パスおよび前記延伸パスの位置を用いて、前記基準パスと前記延伸パスとが成す劣角の角度が第１の角度以上であるとき、前記基準パスおよび前記延伸パスの位置のみを表す表示画像を前記地図処理部が作成するステップをさらに備える請求項１６に記載の地図表示方法。
18. 請求項１７に記載の前記地図表示方法を地図表示装置に実行させるためのプログラム。