JPH08503326A - マップシンボルを自動的に表示する方法 - Google Patents

Abstract

(57)【要約】 地理的情報システムにおいてマップの表示符号を自動的に表示する方法。この方法において、コンピュータ18は、マップ15の表示される部分42の範囲内にあるマップの各要点に関する記録21，22，および23をデータベース20から検索する。点の要点に関する記録22は、各マップの要点が単一のシンボル16によって表されている“同一レベルの”構成48で、および各要点が異なる解像度を有するマップの要点のシンボル16の階層によって表されているマルチレベルの“階層”構成54で組織化されている。階層シンボル構成に関して、コンピュータによって検索された記録のレベル62は、スクリーン14に表示されるマップの縮尺44によって決定される。コンピュータは、シンボルが任意の別のシンボルを広範囲にオーバーラップしているか否かを、特定のマップの縮尺44での各シンボル16に関して決定する64。顕著にオーバーラップするシンボルは、数字識別子を含んでいる単一のシンボルにオーバーラップしているシンボルを併合させる98、またはそのシンボルおよびその兄弟をその階層の単一の親のシンボルによって置換する124ことによってごちゃごちゃを減少するように変更する66。変更された記録22のシンボルは、スクリーン15に表示される70。

Description

【発明の詳細な説明】 マップシンボルを自動的に表示する方法発明の背景 発明の分野 本発明は、一般に地理的情報システム（ＧＩＳ）の分野に関し、特に、現在の マップの拡大図とシンボルとをオーバーラップさせてマップシンボルを自動的に 表示する方法に関する。従来技術の説明 典型的なＧＩＳは、表示スクリーン上にマップおよびマップの表示符号を表示 するようにデータベースからの記録をアクセスするためにコンピュータを使用す る。記録は、マップにおいて認められる要点に関する空間的および記述的情報を 含む。その要点は、点、線および面で図に表される。さらに、点の要点の記録は 、要点の記述的シンボルを含む。点の要点のシンボルを含むこれらの要点の図式 表示は、コンピュータスクリーン上に表示される。 軍事的応用において、軍隊、飛行機、およびミサイル発射機の部分のような点 の要点が、道路、水路、および建物のような通常の地理的要点に加えられ、表示 スクリーン上の地理的マップ上に重畳される。アナリストは、マップ表示を見て 軍隊の強さおよび位置を決定することができる。アナリストは、ＧＩＳを操作し て、マップを急拡大または急縮小して、 マップの所望な部分すなわち拡大図を表示する。マップの選択された部分内にあ る要点は、点のシンボル、線のシンボルまたは面のシンボルで表示される。マッ プの表示が、全てのマップの拡大図において、およびマップの全領域に対してマ ップの要点を明瞭に、正確に描き出すことは非常に重要なことである。 マップの表示符号を表示するこの方法は、多数の欠点を有する。先ず、マップ の表示される部分がマップシンボルで密集して占められている場合、表示はオー バーラップするシンボルによってごちゃごちゃになり得る。さらに、アナリスト が大きなマップの部分を表示するために急縮小すると、付加したシンボルは極め て接近してスクリーン上に表示され、シンボルのオーバーラップによってごちゃ ごちゃさを増やす。さらに、シンボルのごちゃごちゃの程度は、マップの局部的 領域でシンボルがオーバーラップしている表示により変わり得る。シンボルのご ちゃごちゃにより、アナリストは視覚表示装置を正確に評価する能力を減ずる。 今の所、アナリストに利用可能な選択は、シンボルのごちゃごちゃが許容可能 なレベルに減少するまで拡大することだけである。マップ表示の解像度は変える ことができるが、マップの表示符号の解像度は一定である。これは、マップの大 きな拡大の領域を見るアナリストの能力を抑制し、またシンボルを識別すること が望まれる場合、必要な情報を集めるために全体の領域の各部分において急拡大 するために相当なアナリストの時間を必要とする。マップの表示符号を表示する 現在の方法は、シンボルのオーバーラップによるごちゃごちゃの問題を効果的に は解決できない。発明の概要 本発明の目的は、シンボルのオーバーラップによるごちゃごちゃの問題を解決 するマップの表示符号を表示する方法を提供し、適切な多重シンボルの解像度を 提供し、表示されるマップの拡大率に合せてマップの表示符号を変化させ、表示 されるマップの局部的領域におけるシンボルのオーバーラップに応じて表示符号 を適応させ、使用者の操作を最少にすることである。 これらの目的は、表示されるシンボル間のオーバーラップの程度に基づいて適 切な解像度のマップの表示符号を自動的に選択することにより、ごちゃごちゃし ておらず、しかも詳細な表示を提供することによって達成される。コンピュータ は、データベースからマップの表示された部分内にある各マップの要点に関する 記録を検索する。点の要点に関する記録は、各マップの要点が単一のシンボルに よって表されている“同一レベル”の構成と各要点がマップの要点の異なる解像 度を有するシンボルの階層によって表されるマルチレベルの“階層”構成とで組 織化されている。シンボルの階層構成に関して、コンピュータによって検索され る記録のレベルは、スクリーン上に表示されるマップの拡大率によって決定され る。コンピュータは、シンボルが何等かの別のシンボルと広範囲にオーバーラッ プするか否かを、各点の要点のシンボルに関して、および特定のマップの拡大率 について決定する。 顕著にオーバーラップするシンボルは、オーバーラップしているシンボルを数字 の識別子を含む単一のシンボルに併合させるか、シンボルおよびその階層におけ る兄弟を単一の親のシンボルによって置換するかによってごちゃごちゃを減少さ せるように変更される。点の要点に関する変更された記録からのシンボルは、線 および面の要点と共にスクリーン上に表示される。 本発明の別の実施例において、シンボルのごちゃごちゃの程度は、マップの局 部的領域におけるシンボルの密度として計算される。別の実施例において、シン ボルの大きは、シンボルのオーバーラップを軽減するために縮小される。さらに 別の実施例において、記録のレベルは、検索表によってマップの拡大率から決定 される。図面の簡単な説明 図１は、マップの表示符号を表示するために本発明を実施しているＧＩＳのブ ロック図であり、 図２ａおよびｂは、同一レベルのシンボル構成およびマルチレベルの階層シン ボル構成のそれぞれの線図であり、 図３は、マップシンボル間のごちゃごちゃの程度を減少させる基本的なステッ プを示している高いレベルのフローチャートであり、 図４ａおよびｂは、マップシンボル間のごちゃごちゃの程度を減少させる方法 を示しているフローチャートであり、 図５ａ乃至ｄは、様々な拡大率での数字シンボルに関する表示符号を示してい る表示であり、 図６ａおよびｂは、２つの異なる拡大率での階層シンボルに関する表示符号を 示す表示であり、 図７は、マップシンボル間のごちゃごちゃの程度を減少させる別の実施例のフ ローチャートであり、 図８は、シンボルの密度を測定することによってマップシンボル間のごちゃご ちゃの程度を計算するための別の実施例のフローチャートであり、 図９は、階層構成に関する元の記録または表示符号レベルを計算するための別 の実施例のフローチャートである。 本発明の詳細な説明 図１は、マップの表示符号を表示するための本発明を実施するＧＩＳのブロッ ク図である。アナリスト10はＧＩＳ12を操作して、マップおよびマップの表示符 号を表示する。ＧＩＳ12は、マップ15およびマップシンボル16を表示するための スクリーン14、スクリーン14上のマップ表示を制御するためのコンピュータ18、 およびマップ15を規定するマップシンボル16を有するデータベース20を具備する 。データベース20は、線の要点の記録21、面の要点の記録23、および点の要点の 記録22を含み；各点の要点の記録は、シンボル16、シンボルの大きさ17、１対の ｘ，ｙ座標24、構成の識別子26、および階層構成の場合の親の記録識別子28を含 む。さらに、データベースは、全体のマップの境界座標値30、およびスクリーン 上に表示されているマップの部分の境界座標値32も記憶する。境界座標値は、マ ップの大きさまたは範囲を限定する。コンピュータ18は、使用者によりマップの 色々な部分および拡大 図を表示することができるズーム機能34、および点の要点の記録22からスクリー ン14へのシンボル16の操作および表示を制御するためのシンボル表示アルゴリズ ム36を含む。 使用者10はキーボード38およびマウス40によってＧＩＳ12を操作し、ズーム機 能34を使用することによってマップ15の或る部分42を選択する。マップの表示さ れる部分42の新しい境界座標値32は、コンピュータ18に提供される。ズーム機能 34は、新しいマップ表示15の大きさを規定するために座標値32を使用し、マップ の選択された部分内にある全マップの記録21、22および23を選択する。この記録 は、シンボル表示アルゴリズム36に供給される。さらに、ズーム機能は、座標値 30によって規定される全体のマップの寸法に対する、境界座標値32によって規定 されるマップの表示される部分の寸法の比を得ることによって新しいマップ表示 の拡大率44を計算する。従来技術においては、シンボル表示アルゴリズムは、表 示スクリーン14に直接供給される記録を単純に伝えるだけである。本発明におい ては、シンボル表示アルゴリズム36は、拡大率44、およびシンボル16の近接およ び大きさによって生じるシンボルオーバーラップ46によって点の要点の記録22を 処理して各記録のごちゃごちゃの程度63を計算する。その結果、シンボルオーバ ーラップによる最小のごちゃごちゃをもつ、高いレベルのシンボル解像度を有す る表示が得られる。 図２ａは、同一レベルのシンボル構成の線図である。点の要点、例えば航空機 、タンクまたは軍隊に対する各同一レベルの、すなわち数字構成のタイプ48は、 シンボル16の単一の 数字クラス50で特徴付けられる。或る数字クラス内の複数のシンボルは、シンボ ルのオーバーラップの量を減少させるために一緒に併合されることができる。併 合されたシンボルは、数字の識別子52を有し、併合されたシンボルの座標値の中 心に等しい座標値24を有する。 図２ｂは、マルチレベル階層シンボル構成の線図である。色々なタイプの点の 要点の階層構成54は、軍隊、航空機またはタンクを含む。階層における各レベル でのシンボルは異なるので、階層における各レベルはシンボル16の対応している クラス56を有する。図２ｂにおいて、ディビション（division），ブリゲイド（ brigade），バタリオン（battaion）およびカンパニ（company）は、シンボルの ４つのクラスである。構成の最上のレベル（レベル１）は、表示符号の最も粗い レベルを表す単一のシンボルである。続くレベル（レベル２，レベル３，…）の 夫々は、親のシンボルの子供で、１つ高いレベルの階層からのものであり、表示 符号のさらに細い解像度を有するクラスの幾つかのシンボルを含む。 図２ｂにおいて、最上のレベルの階層を表しているシンボル100は、レベル２ において３つの子供102，104，および106を有する。これらの各シンボルは２つ の子供を有し、とりわけシンボル104は２つの子供108および110を有する。シン ボル108は、階層における最も低いレベルに３つの子供112，114および116を有す る。兄弟のシンボルは、このような同じ親のシンボルを有するシンボルとして規 定される。それ故、シンボル102，104および106は、シンボル108お よび110と同様に兄弟である。個々のシンボル、座標値、シンボルの大きさ、構 成のタイプの識別子、および親の記録を含む記録22は、シンボルとして描かれる 同じ階層構成において組織化されている。シンボルおよびその対応する記録がこ のような階層構成に組織化されると、シンボル表示アルゴリズム36は、表示され るマップの拡大率44によって階層構成から最初のレベルの表示符号を選択し、そ の後で、別のシンボルとかなりオーバーラップするシンボルを、次に高いレベル の構成のそれらの親のシンボルと置換することによってシンボルのごちゃごちゃ の程度を減少させる。 図３は、マップシンボル間のごちゃごちゃの程度を減少させる基本的なステッ プを示している高いレベルのフローチャートである。コンピュータがシンボル表 示アルゴリズム36に対するマップの所望の部分42を含む使用者の入力を検索する と、マップの表示符号の表示はステップ58から始められる。使用者入力の検索後 、コンピュータはステップ60においてズーム機能に着手する。このステップにお いて、コンピュータは、マップ15の部分42の境界座標値32によって規定されるよ うな所望の表示の境界内にあるデータベース記録を確認し、マップの表示される 部分の大きさに対する全体のマップの大きさの比として表示されるマップの拡大 率を計算し、線21および面の記録23からのシンボルで地理的なマップの要点を表 示する。その後、コンピュータは、確認された点の要点の記録22を検索し（ステ ップ62）、各記録22に関するごちゃごちゃの程度63を計算する（ステップ64）こ とによってシンボル 表示アルゴリズムを開始する。 ごちゃごちゃの程度は、スクリーン上に表示される時の、シンボルと隣接した シンボルとの間のオーバーラップに関連する。シンボルの大きさおよびマップ座 標で表したシンボル間の間隔は一定のままにすることができるが、表示されるシ ンボル間の間隔従ってスクリーン上で見られる時のオーバーラップの量は、マッ プの拡大率の関数として変化する。使用者がマップの更に大きな領域を表示する ために急縮小すると、シンボル間の相関的な間隔は縮まり、オーバーラップが増 え、それによって視覚表示はをごちゃごちゃになる。使用者がマップの局部的領 域を表示するために急拡大すると、シンボル間の相関的な間隔は増し、シンボル のオーバーラップによるごちゃごちゃの量は減少する。 各シンボルに対するごちゃごちゃの程度63によって、コンピュータはステップ 66で記録を変更してシンボル間のオーバーラップを減少させ、スクリーン上に観 察者によって認められるごちゃごちゃを減少させる。データベースにおける記録 22が同一レベルの、すなわち数字構成48で組織化される場合、オーバーラップす るシンボルの各組に対応している記録は、同じシンボル16を有する記録と置換さ れるシンボルの数に等しい数字の識別子52とによって置換される。置換シンボル 16の座標値は、置換されるシンボルの中心と同じに設定される。シンボルが階層 構成54で組織化される場合に対しては、記録は順次処理され、現在の記録からの シンボルが何等かの別のシンボルとの広範囲なオーバーラップを有する場合は、 全て の兄弟のシンボルに関する記録と共に現在の記録は、親の記録と置換される。例 えば、図２において規定される階層を使用して、現在の記録がシンボル102を含 み、コンピュータがシンボル102および104が広範囲にオーバーラップすることを 確認する場合、シンボル102，104，および106に関する記録は親のシンボル100に 関する記録によって置換される。 ステップ66において、コンピュータは、データベースにおける元の記録を変え ることなしにデータベース内の一時記憶装置68に変更された記録を入れる。ステ ップ70において、コンピュータは、一時記憶装置68内の記憶からのシンボルを表 示スクリーンに表示する。ＧＩＳは、連続的に動作し、使用者によって始められ る如何なるズーム動作、またはデータベース内の記録に関する変化に応じて、実 時間でマップの表示およびマップの表示符号を更新する。 図４ａは、マップシンボル間のごちゃごちゃの程度63を減少させる方法を示す フローチャートである。図４ａにおいて、コンピュータは使用者の入力を検索し （ステップ58）、コンピュータがマップ15の所望の部分42内にある、データベー スにおける記録を確認し線および面の要点を表示するズーム機能に着手する（ス テップ60）。その後で、コンピュータは、シンボル表示アルゴリズムに関する使 用者の特定制御選択を読取って（ステップ72）動作のモードを決定する。アルゴ リズムが自動モードでない場合、コンピュータは構成からそのレベルが入力とし てかまたは不履行の設定として使用者によって特定されている記録22の固定レベ ルを検索する（ステッ プ74）。数字構成に対しては単一の最低レベルのみが存在するだけであるが、階 層構成に対しては使用者が選択するための多くのレベルが存在する。解像度が最 適ではなく、表示はシンボルのオーバーラップによりごちゃごちゃになるかもし れないが、この選択により、使用者は表示により一定レベルのシンボルの解像度 を見ることができる。このアルゴリズムは、データベースの一時記憶装置68にこ の記録を入れる（ステップ76）。ステップ78において、コンピュータは、一時記 憶装置に記憶された記録からのシンボルを表示スクリーンに表示する。 ステップ72において、アルゴリズムが自動モードであることが認められる場合 、コンピュータはマップの拡大率を計算する（ステップ79）。マップの拡大率は 、表示されたマップの解像度のインジケータであり、階層構成におけるシンボル 表示の最初のレベルを選択するために使用される。マップの拡大率は、表示の大 きさに対するマップの大きさの比として、特に次のように計算される。 拡大率＝（Ｙマップ_max−Ｙマップ_min） ／（Ｙ表示_max−Ｙ表示_min） （式１） 示された本発明の実施例、および典型的なＧＩＳにおいては、表示スクリーンは 正方形であり、従ってマップの表示される全ての部分は正方形であるが；マップ はスクリーン上に表示されるとき、変形されることもある。マップおよび表示が 両方とも正方形であるとき、拡大率はそれぞれに関する最大および最小のｙ座標 値のみを使用して計算されることができる。 マップの拡大率は、全体のマップがスクリーンに表示されるとき、その最小値と なる。マップの任意の更に小さい部分を表示する場合は１より大きな拡大率を生 成し、マップの表示される部分が小さくなるにつれて拡大率は増加する。 ステップ80において、コンピュータは、計算されたマップの拡大率に基づいて 、階層構成に関する表示符号の最初のレベルを決定する。マップの拡大率は、マ ップの要点を適切に表示するために必要とされるシンボルの解像度の概略の評価 を与える。最上のレベルと対置されるような中間レベルの階層に入ることによっ て、コンピュータの使用数および実行の時間は削減されることができる。最初の レベルを選択する方法は、もっと高いレベルすなわちシンボルの更に細い解像度 の側にそらせる。高過ぎるレベルから始めることはコンピュータの使用数が増え るのみであるが、低過ぎるレベルから始めることは不必要に粗末な表示符号のレ ベルを提供する。 階層構成において、最上のレベルはレベル１に分類され、次のレベルはレベル ２に下がり、順次そのように分類される。ごちゃごちゃを除く処理を始めるため の最初の階層レベルを選択するために、マップの拡大率の値は、拡大率がちょう どその整数にとどまる或る整数値でなければ、次の最も高い整数に単に切り上げ られる。例えば、全体のマップが表示される場合、拡大率はちょうど１であり、 階層構成におけるレベル１の表示符号が選択される。拡大が２．３である場合、 この値は３に切り上げられ、階層構成の第３のレベルに対応している記録が選択 される。ステップ82において、コンピュー タは、データベースから選択されたレベルの階層の記録、および対応している数 字の記録を検索する。 図４ｂは、マップシンボル間のごちゃごちゃの程度63を減少させるために使用 される特定のステップを示しているフローチャートである。データベースからの 適切な点の要点の記録22の検索後、コンピュータは、現在の記録となるこれらの 記録の最初の１つを確認し（ステップ84）、記録がファイルにおける最後の記録 であるかどうかを知るために調べる（ステップ86）。シンボル表示アルゴリズム 36は、表示の最上部の左側部分に対応する記録で始まり、左側から右側および上 部から底部に進行する、標準的なラスターフォーマットにおける現在の記録であ る各記録を表示の底部右側部分迄に順次割り当てる。アルゴリズムは、その記録 からのシンボルに伴うごちゃごちゃの程度が予め定められたレベルより低くなる まで、現在の記録を変更する87。ステップ88において、コンピュータは現在の記 録に関するオーバーラッブ間隔89を計算する。 オーバーラップ間隔は、ごちゃごちゃを避けるために存在しなければならない 、２つのシンボルの中心間の最短距離である。現在の記録が数字構成からのもの である場合、単一のオーバーラップ間隔89は構成内の任意の２つのシンボルに対 して計算される。数字構成からのシンボルが同じ構成からの別のシンボルと組み 合わせることによって置換されるので、コンピュータは同じ数字構成におけるシ ンボルによるオーバーラップのみを評価する。さらに、１つの数字構成において はシンボルの１つのクラスのみが存在するので、コンピュータは単一のオーバー ラップ間隔のみを計算しなければならない。しかしながら、記録が階層構成から のものである場合、アルゴリズムは、シンボルが何等かの別のシンボルを広範囲 にオーバーラップする場合には記録を置換する。コンピュータは、同じクラス内 のシンボル、同じ構成の異なるクラス内のシンボル、および数字構成と同様異な る階層内のシンボルを含んでいるその他全てのクラスのシンボルまでの現在のシ ンボルからのオーバーラップ間隔を確定する。 オーバーラップ間隔89は、現在の記録のシンボル16の大きさ17、別の記録のシ ンボル16の大きさ、および限界値オーバーラップの割合91の３つのパラメータの 関数である。シンボルの大きさは、たとえシンボルが必ずしも円形でなくとも、 シンボルを取り囲んでいる円を規定する半径によって表される。限界値のオーバ ーラップの割合91は、シンボルのオーバーラップによるごちゃごちゃの程度63が 予め定められたレベルを超える前に許容されることができる２つのシンボル間の オーバーラップの割合である。１００％の限界値は、ごちゃごちゃが全く生じな いことを示し、０％の割合は、２つのシンボルがとにかくオーバーラップすると きに生じるようなごちゃごちゃを規定する。現在の記録に対するオーバーラップ 間隔は、計算され、記憶される。シンボルクラスの数はＫに等しく、任意のクラ スはｊ番目のクラスとして示されるとすると、ｊ番目のクラスのオーバーラップ ＿間隔は次の通りである。 オーバーラップ＿間隔＝（ｒ_l＋ｒ_j） ×（１００−限界値）％ （式２） ここで、限界値は０と１００の間の数字であり、ｒ_lは現在のシンボルの半径で あり、ｒ_jはｊ番目のクラスからのシンボルの半径である。 現在の記録におけるシンボルに関するオーバーラップ間隔が確定されてしまう と、コンピュータは、現在のシンボルの中心から後続する各シンボルの中心まで の間隔を計算する、ステップ90。この表示はマップの拡大された形態であるので 、スクリーン上に表示されりシンボル間の間隔は、ｘ，ｙマップ座標によるシン ボル間の拡大された形態の間隔である。この表示される間隔は、 Ｄ（Ｓ_l，Ｓ_n）＝Ｄ_xy（Ｓ_l，Ｓ_n）・拡大率 （式３） となり、ここで、拡大率は式１で規定されるようなマップの拡大率であり、Ｄ_xy （Ｓ_l，Ｓ_n）はシンボルＳ_lの中心と別のシンボルＳ_nの中心との間のユークリッ ド間隔であり、Ｄ（Ｓ_l，Ｓ_n）は表示されるシンボル間の間隔である。Ｄ_xy（Ｓ_l ，Ｓ_n）は一定であるが、表示間隔Ｄ（Ｓ_l，Ｓ_n）はマップの拡大率に比例して 変化する。現在の記録が数字構成からのものである場合、その構成からシンボル までの間隔のみが計算される。 ステップ92において、コンピュータは、全てのシンボルまでの間隔Ｄ（Ｓ_l， Ｓ_n）を、、シンボルＳ_nがｊ番目のク ラスからのものである場合の、対応するオーバーラップ間隔、オーバーラップ＿ 間隔_jと比較することによって現在の記録に関するごちゃごちゃの程度、を計算 する。如何なる間隔も要求されるオーバーラップ間隔より短い場合、現在の記録 に関するごちゃごちゃの程度は予め定められたレベルを超えると言える。ステッ プ94において、ごちゃごちゃの程度が予め定められたレベルを超えない場合、プ ログラムはステップ84に戻り、次の記録を採り、この記録を現在の記録として、 このループを繰り返す。ステップ90においては、現在の記録と前の記録との間の 如何なるごちゃごちゃも既に確定されているので、間隔は、現在の記録から後続 する各記録までのみが計算されることに注目すべきである。 ステップ94において、ごちゃごちゃの程度が予め定められたレベルを超える場 合、コンピュータはステップ96において現在の記録の構成タイプ、すなわち階層 構成であるかまたは数字構成であるかを決定する。現在の記録が数字構成からの ものである場合、コンピュータはステップ98において、現在の記録およびその間 隔Ｄ（Ｓ_l，Ｓ_n）がオーバーラップ間隔より短い同じ構成からの全ての他の記録 を、同じシンボルおよび数字の識別子を含む新しい記録で置換する。識別子の値 は、置換された記録の数に等しい。新しいシンボルの座標値は、置換された記録 の座標値の中心として計算される。如何なる置換された記録も１より大きな数字 の識別子を有する場合、その識別子の値は新しいシンボルの数字の識別子で説明 され、そのシンボルの座標値は新しいシンボルの座標値の 中心を計算するときの識別子の値によって評価される。数字の識別子の付加はシ ンボルの大きさに影響しないので、現在のシンボルに関して計算されたオーバー ラップ間隔は新しく形成されたシンボルに適用可能である。 現在の記録の構成のタイプが階層構成である場合、コンピュータは、現在の記 録が構成において親の記録を有するか否か、すなわち、現在の記録が階層構成の レベル１であるか否かを確認する、ステップ120。親の記録が存在しない場合、 ステップ122において、コンピュータはシンボルの大きさを減少させる。親の記 録が存在する場合、コンピュータは現在の記録および全兄弟の記録を親の記録と 置換する（ステップ124）。アルゴリズムは、ステップ88に戻り、オーバーラッ プ間隔を再び計算する。階層構成の場合において、親のシンボルは子供のシンボ ルと異なる大きさを有し得て、シンボルの大きさを減少することは明らかにオー バーラップ間隔の計算に影響を及ぼす。アルゴリズムは、シンボルのオーバーラ ップによるごちゃごちゃが解決されるまで現在の記録を処理する。この点におい て、ステップ94でのアルゴリズムは処理するための次の記録を得るためにステッ プ84に戻る。アルゴリズムがステップ86における最後の記録に達するとき、コン ピュータはデータベースにおける一時記憶装置の領域に変更した記録を戻す、ス テップ126。ステップ128において、コンピュータは、一時記憶装置の領域からの 記録を検索し、対応するシンボルをスクリーンに表示する。 図５ａ乃至ｄは、様々な拡大率での数字シンボルに対する 表示符号を示している表示である。図５ａ乃至ｄに示された表示において、使用 者はマップのますます小さい部分上に急拡大している。この場合においては、航 空機のシンボルによって表される単一の数字階層が存在する。図５ａにおいては 、値６の数字の識別子を有する単一のシンボルが表示されている。そのシンボル の解像度は、表示の拡大率に対して適切であり、如何なるシンボルのごちゃごち ゃの信号も避けている。図５ｂにおいて、使用者は元の表示の拡大率を約２倍に 急拡大しているので、６つの航空機は、値３の数字の識別子をそれぞれ有し、シ ンボルがオーバーラップすることなしにマップ表示符号の高い解像度を供給する ２つのシンボルによって明瞭に表されることができる。図５ｃにおいて、最も右 のシンボルは、シンボルがオーバーラップすることなしに３つの別々の飛行機に さらに分割されることができる。しかしながら、最も左のシンボルをこの拡大率 で３つの個々の飛行機により置換することはシンボルのオーバーラップを生じ、 それ故、アルゴリズムは値３の数字の識別子を有するシンボルを表示している。 図５において、使用者は、マップの非常に高い解像度および６つの個々の航空機 の形態でのマップシンボルの適当に高い解像度を表示している、元の拡大率の４ 倍の拡大率に急拡大している。マップ表示アルゴリズムは、表示の拡大率44およ び表示の局部的領域におけるシンボルのオーバーラップ46に基づいて、マップ表 示符号の適当な解像度を選択する。 図６ａおよびｂは、２つの異なる拡大率での階層シンボル に関する表示符号を示している表示である。図６ａおよびｂにおいて使用される 階層構成は、図２ｂにおいて示されている。図６ａにおいて、表示は、低い解像 度でマップの比較的広い部分を取り囲む。アルゴリズムによって選択される表示 符号は表示の拡大率にほぼ整合するので、階層の上部の中心点のみが表示される 。図６ｂにおいて、使用者は２倍の拡大率および解像度に急拡大し、アルゴリズ ムは階層の第２のレベルにおける２つのシンボルおよび階層の第３のレベルにお ける４つのシンボルに単一の上部レベルのシンボルを置換して、使用者が見るた め詳細なさらにきれいな表示を提供している。 本発明は記載され示されている実施例に限定されていないことと、記載の請求 の範囲およびその等価のものに規定されたような本発明の範囲から逸脱すること なしに変更が行われることができることとは認識されるであろう。 図７は、マップシンボル間のごちゃごちゃの程度を減少させるための別の実施 例のフローチャートである。図７におけるフローチャートは、図４ｂのフローチ ャートを置き換える。この別の実施例において、ステップ98，122および124の後 、アルゴリズムは、ステップ88の代りにステップ84に戻る。この変更の効果は、 単一の繰り返しに対する現在の記録の処理を制限することである。非常に多数の ごちゃごちゃ問題は記録の第１の反復において解決され、かなりの改善は各記録 のための単一のパスによって得られるので、シンボル表示アルゴリズムの実行速 度は速くなる。 図８は、シンボルの密度136を測定することによってマップシンボル間のごち ゃごちゃの程度を計算する別の実施例のフローチャートである。図４ｂにおける ステップ88，90および92は、図８におけるステップ130に置き換える。ステップ1 30において、コンピュータは、現在の記録についてのシンボルの密度を計算する 。この密度は、座標が現在の記録の座標を取り巻く円内にその座標値があるシン ボルの数で計算されることができる。この円の半径は、現在のシンボルの半径の ある数倍、例えば３倍、に等しい。ステップ132はステップ94に置き換わり、円 内に認められるシンボルの数として測定される密度が予め定められた限界値の数 と比較される。この密度が限界の値より低い場合、ごちゃごちゃは存在せず、ア ルゴリズムはステップ84に戻る。密度が予め定められた限界の値を超える場合、 アルゴリズムはステップ96に続く。数字タイプの記録を置換するステップ98は僅 かに変更されて、現在の記録、および円内にある同じクラスのシンボルを有する 記録は、単一のシンボルを含む１つの記録、１つの数字識別子、および置換され た座標値の中心に等しい座標値と置換される。ステップ98，122および124に続い て、アルゴリズムはステップ84に戻り、各記録に関する単一のパスのみを供給す る。 図９は、階層構成に関する最初の記録または表示符号のレベルを計算する別の 実施例のフローチャートであり、図４ａにおけるステップ80に置き換わる。ステ ップ79において、コンピュータは表示されるマップの拡大率を決定する。ステッ プ134において、コンピュータは、検索表（ＬＵＴ）を使用することによって階 層構成における最初のシンボルレベルに拡大率44を写像する。ＬＵＴは階層構成 の各タイプに関して予めプログラムされることができ、その構成はレベルの可変 数を有し、それらのシンボルのクラスにおける可変解像度を表す。ＬＵＴによっ て行われる写像は、図４ａに記載された機能を処理するのと同じように簡単に行 われ、あるいは、試行錯誤によって得られたさらに進んだ写像を表すことができ る。

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁶ 識別記号 庁内整理番号 ＦＩ Ｇ０９Ｇ 5/36 ５２０ Ｅ 9377−5Ｈ 【要約の続き】 ごちゃを減少するように変更する66。変更された記録22 のシンボルは、スクリーン15に表示される70。

Claims (1)

1. 【特許請求の範囲】 １．シンボル（16）を夫々が含んでいる複数の記録（22）データベース（20）か ら検索され、前記記録は変更され、変更された記録からのシンボルが物理的表示 体（14）に表示される、シンボルを表示する方法において、 前記検索された記録（22）におけるシンボル（16）間のごちゃごちゃの程度（ 63）を計算すること（64）と、 ごちゃごちゃの程度を減少させるために検索された記録を変更すること（66） とのステップによって特徴付けられるシンボルを表示する方法。 ２．データベースが記録のマルチレベルの階層構成（54）を有し、各引き続くレ ベル（56）の記録が前のレベルでの記録の親の記録であり、各記録がシンボル（ 16）、シンボルの座標（24）、および親の記録の識別子（28）を含み、更に、 階層構成における或る記録レベルを選択し（80）、記録が前記選択されたレベ ルで前記構成から検索され、ごちゃごちゃの程度が予め定められた量（87）を超 える記録を前記記録の親の記録と置換する（124）ことによって検索された記録 が変更されることを具備する請求項１記載の方法。 ３．ごちゃごちゃの程度を計算するステップ（64）がシンボル（16）の組を確定 し、夫々の前記組が、シンボル間のごちゃごちゃの程度（63）が予め定められた 量（87）を超えるシンボル（16）を含んでいる請求項１または２記載の方法。 ４．シンボルを変更するステップが、 ごちゃごちゃの程度が予め定められた量を超える記録を１つのシンボル（16） および１つの数字の識別子（52）を有する新しい記録（22）と置換し（98）、前 記識別子が前記置換された記録（22）の数の値に等しい、ことを具備する請求項 １記載の方法。 ５．各シンボルが１組の関係する座標値（24）を有し、記録を置換するステップ （98）が、 新しい記録（22）内のシンボル（16）に関する１組の座標値（24）を計算する ことを含む請求項４記載の方法。 ６．データベース（20）が、前記データベースから検索される選択されたレベル での記録（22）を確定する１組の境界座標値（32）を含み、 選択された記録レベルが境界座標値の組から計算される境界座標値の組を決定 すること（79）をさらに具備する請求項２記載の方法。 ７．ごちゃごちゃの程度を計算し（64）、検索された記録を変更させるステップ （66）が、シンボルのごちゃごちゃの程度が十分に減少されるまで繰り返される 請求項２または６記載の方法。 ８．前記シンボル間のごちゃごちゃの程度を計算するステップ（64）が、 少なくとも２つの前記シンボル間のシンボルのオーバーラップ（46）を計算す ること（88，90，92）を具備する請求項１乃至７のいずれか１項記載の方法。 ９．記録を変更するステップ（66）が、 シンボルの大きさを変えること（122）を具備する請求項１乃至８のいずれか １項記載の方法。