JP2006059212A - 図形表示システム - Google Patents

Abstract

【課題】図形の移動や拡大縮小を行うことなく、図形の重なりをすべて排除することができる図形表示システムを提供する。
【解決手段】中心となる１つの図形と、この図形と重なる図形群とを１つのグループとし、各図形が、前記グループのいずれか１つに属するようにグループを生成する。次に、前記生成したグループ毎に、図形を１つだけ選択して画面表示することにより、図形の重なりをすべて排除する。また、画面表示されない図形の配置を把握するために、画面表示された図形の近傍に、その図形が属するグループで画面表示されない図形を、文字列のリストとして画面表示する。
【選択図】図４

Description

本発明は、画面表示された図形の重なりを排除する図形表示システムであって、特に、図形の移動や拡大縮小を行うことなく、図形の重なりをすべて排除をすることが可能な図形表示システムに関する。

情報を図形として表示装置上へ表示した際、発生する図形の重なりを排除する従来の技術として、図形の拡大縮小を利用する方法がある。この方法の動作と問題点については、特許文献１の「従来の技術」で詳しく述べられている。

また、上記図形の拡大縮小を利用する方法の問題点を解決する方法として、同じ特許文献１は、図形の再配置を利用する方法を提案している。これは、図形の配置によって得られる傾向を表す直線を指定し、この指定した直線から各図形を移動させ、あるいはその移動とともに図形の大きさを変化させるようにしたものである。これにより、図形が直線状に連なって配置され、図形の重なりが複数ある表示結果において、図形配置によって得られる傾向を保持しながら、図形の重なりを排除することが可能になる。
特開平１０−２４０９６１号公報

しかしながら、上記従来の方法の特許文献１には以下のような問題がある。

まず第１の問題として、図形の移動や拡大縮小を行うために、画面上の情報を把握する際に混乱が生じることが挙げられる。例えば、画面をスクロールする場合である。

この場合、画面をスクロールする度に、各図形の画面内での位置が変動するため、都度再計算され、図形の移動や拡大縮小が発生する。その結果、図形の配置や図形間の距離が都度変動し、図形の位置関係や図形間の距離を把握する際に混乱が生じる。

さらに、図形の大きさも都度変化するため、画面が見づらくなる。

これらの問題は、図形の重なりを排除するために、図形の移動や拡大縮小を利用することに起因している。

また、第２の問題としては、図形の重なりを排除する制御の自由度が低いということが挙げられる。

例えば、上記従来の方法の特許文献１では、入力手段によって指定された媒介変数を用いて、図形を再配置することができる。この方法では、ユーザーが図形の重なりを排除した結果を見て、さらに良好な重なりの排除結果を得るために、ユーザーが入力手段で微調整する。しかしながら、この方法はあくまでも、画面上での図形配置の傾向に基づいて、図形配置の傾向を変更しているに過ぎない。

本発明は、上記問題に鑑みてなされたものであり、その第１の目的は、図形の移動や拡大縮小を行うことなく、図形の重なりをすべて排除することができる図形表示システムを提供することにある。

また、本発明の第２の目的は、図形の重なりを排除する制御の自由度が高い図形表示システムを提供することにある。

上記目的を達成するため、請求項１に記載の図形表示システムは、記憶装置に格納された情報を図形として画面表示した際、各図形の重なりを排除する図形表示システムであって、前記情報を図形として画面表示するための位置情報と、図形の大きさ情報と、図形を識別するための文字列情報とが格納された記憶手段と、前記各図形を、重なり状態に基づいて、グループ化するグループ化手段と、前記グループ化手段よってグループ化されたグループ毎に、図形を１つだけ選択して画面表示する図形表示手段と、前記図形表示手段によって画面表示された図形の近傍に、該図形が前記グループ化手段によって割り当てられたグループと同じグループに属する図形を、文字列のリストとして画面表示するグループ情報表示手段とを有することを特徴とする。

また、請求項２に記載の図形表示システムは、前記グループ化手段が、中心となる１つの図形と、該図形と重なる図形群とから成るグループを１つ以上生成し、前記各図形が、前記グループのいずれか１つに属するように、前記各図形をグループ化することを特徴とする。

また、請求項３に記載の図形表示システムは、前記記憶手段が、前記情報を図形として画面表示するための位置情報と、図形の大きさ情報と、図形を識別するための文字列情報に加えて、図形の重なり排除のための制御情報をさらに備えていて、前記図形表示手段は、前記グループ化手段よってグループ化されたグループ毎に、図形を１つだけ選択する際に、前記図形の重なり排除のための制御情報に基づいて、優先度を変えて選択して画面表示することを特徴とする。

また、請求項４に記載の図形表示システムは、前記記憶手段が、前記情報を図形として画面表示するための位置情報と、図形の大きさ情報と、図形を識別するための文字列情報に加えて、図形の重なり排除のための制御情報をさらに備えていて、前記図形表示手段は、前記グループ化手段よってグループ化されたグループ毎に、図形を１つだけ選択する際に、入力手段によって指定された前記図形の重なり排除のための制御情報に基づいて、優先度を変えて選択して画面表示することを特徴とする。

また、請求項５に記載の図形表示システムは、前記図形表示手段が、前記グループ化手段よってグループ化されたグループ毎に、図形を１つだけ選択する際に、前記グループ情報表示手段が画面表示する文字列のリストの中から、入力手段によって指定された文字列に対応する図形を、優先して選択し画面表示することを特徴とする。

以上説明したように、請求項１又は２に記載の発明に依れば、情報を図形として画面表示した際に、各図形を重なり状態に基づいて、グループ化し、各グループ毎に、画面表示する図形を１つだけ選択して表示するようにしたので、図形の移動や拡大縮小を行うことなく、図形の重なりをすべて排除できる。そのため、画面をスクロールしても、図形の配置や図形間の距離が変動しないので、図形の位置関係や図形間の距離を把握する際に生じる混乱を防止することができる。さらに、図形の大きさも変化しないため、画面が見やすくなる。その結果、対象となる情報の表示領域が広大で、スクロールを多用する場合、大きな効果を奏する。さらに、画面表示されている図形の近傍に、画面表示されていない図形を文字列のリストとして画面表示するので、すべての図形の配置を容易に把握することが可能になる。

また、請求項３に記載の発明に依れば、グループ毎に画面表示する図形を１つ選択する際に、図形の重なり排除のための制御情報に基づいて、図形選択の優先度を変えるようにしたので、図形選択の優先度を、動的に制御できるようになり、自由度の高い図形の重なり排除が実現できる。

また、請求項４に記載の発明に依れば、グループ毎に画面表示する図形を１つ選択する際に、入力手段により指定された図形の重なり排除のための制御情報に基づいて、図形選択の優先度を変えるようにしたので、図形選択の優先度を、入力手段により制御できるようになり、自由度の高い図形の重なり排除が実現できる。

また、請求項５に記載の発明に依れば、グループ毎に画面表示する図形を１つ選択する際に、入力手段により図形を直接選択するようにしたので、ユーザーが画面表示する図形を随時変更できるようになり、自由度の高い図形の重なり排除が実現できる。

以下、本発明の実施の形態を図面に基づいて詳細に説明する。

先ず、本実施の形態において、図形の重なりを判定する方法を説明する。

厳密には、２つの図形が重なっているか否かを判定する場合、２つの図形に画面上の同じ位置を共有するピクセルがないかどうかで判断する。しかしながら、図形のすべてのピクセルにおいて上記の判断を実行することは、効率が悪く、処理速度も低下する。

そこで、本実施の形態においては、図形の外接円が重なっているか否かで、図形の重なりを判定する。図１に具体例を示す。同図において、ｒ１、ｒ２は、図形１、２のぞれぞれの外接円の半径で、ｄは図形１、２の外接円の中心点間の距離である。このとき、重なりの程度を調節するためのパラメータをｐとして、次式が成り立つとき、２つの図形が重なっていると判定する。
ｄ≦ｒ１＋ｒ２＋ｐ （１）

式（１）において、ｐ＝０のとき、図２のように、２つの図形の外接円が１点でも重なっていれば、図形が重なっていると判定する。また、ｐ＜０のとき、図３のように、２つの図形の外接円が２点で重なって初めて、重なっていると判定し、全体的に図形が接近した傾向になる。また、ｐ＞０のとき、図１のように、２つの図形の外接円が重なっていない場合でも、重なっていると判定し、全体的に図形が疎らになる傾向になる。このような性質を考慮して、所望する図形の重なりの程度に応じて、パラメータｐを決定する。

上記の図形は２次元図形であるが、３次元図形の場合は、外接円を３次元に拡張した境界球とすれば、式（１）はそのまま成立する。そのため、前述した図形の重なりを判定する方法は、３次元図形にも適用できる。

なお、上記の方法は、本発明を説明するための一実施の形態に過ぎず、図形の重なりを判定する方法そのものを限定するものではない。

また、本発明は、図形の位置情報の座標系や、画面表示の形態（２次元表示、３次元表示）に依存しないので、図形の重なりの判定さえ確定すれば、図形の位置情報の座標系や画面表示の形態に係わらず、適用できる。

先ず、本発明の請求項１および２に対応する第１の実施例について説明する。

図４は、本発明の第１の実施例における図形表示システムの構成を示すブロック図である。

同図において、記憶手段１０１（記憶装置）は、情報を図形として画面表示するための位置情報と、図形の大きさ情報と、図形を識別するための文字列情報を格納している。グループ化手段１０２は、記憶手段１０１に格納された情報が、図形として画面表示される際に、中心となる１つの図形と、該図形と重なる図形群とから成るグループを１つ以上生成し、前記各図形が、前記グループのいずれか１つに属するように、前記各図形をグループ化する。図形表示手段１０３は、グループ化手段１０２よってグループ化されたグループ毎に、図形を１つだけ選択して、表示手段１０６に表示する。グループ情報表示手段１０４は、図形表示手段１０３によって画面表示された図形の近傍に、該図形がグループ化手段１０２によって割り当てられたグループと同じグループに属する図形を文字列のリストとして、表示手段１０６に表示する。

本実施例では、入力手段１０５としてマウスが用いられ、表示手段１０６としてＣＲＴディスプレイ装置が用いられ、記憶手段１０１としてメインメモリが用いられ、グループ化手段１０２、図形表示手段１０３、および、グループ情報表示手段１０４は、中央処理装置（ＣＰＵ）により構成されているものとする。

ここで、記憶手段１０１を、図６を用いて詳細に説明する。

同図は、記憶手段１０１に格納されている図形の位置情報、図形の大きさ情報、図形の文字列情報が、メインメモリ上に展開されている状態（同図の左側）と、図形として画面表示された場合（同図の右側）を示している。同図は、まだ図形の重なりを排除していない状態である。

具体的には、上記位置情報は、２次元座標（ｘ、ｙ）とし、大きさ情報は、既に図形の重なりを判定する方法で説明した図形の外接円の半径とする。また、文字列情報は、各情報の名称とする。例えば、図６から、図形１は、位置が（Ｘ１、Ｙ１）で、外接円の半径がｒ１、文字列情報が”図形１”であることが分かる。

前述した図形の重なりの判定において、図形間の距離ｄは、上記の位置情報から求められるので、前述した図形の重なりの判定を用いて、図形の重なりの判定ができる。

その結果、同図において、図形１と図形２と図形３が、また、図形４と図形５が、それぞれ重なっているとする。

次に、以上のように構成された図形表示システムの動作を説明する。

図形の重なりを排除するために、先ず、グループ化手段１０２を用いて、各図形のグループ化を行う。

グループ化手段１０２は、中心となる１つの図形と、該図形と重なる図形群とから成るグループを１つ以上生成し、前記各図形が、前記グループのいずれか１つに属するように、前記各図形をグループ化する。

このグループ化手段１０２の処理を、図２２に示すフローチャートを用いて詳しく説明する。

同フローチャートにおいて、記憶手段１０１に格納された図形情報の総数はｎ個であり、ｔ番目の図形を、図形ｔとして表す。ｔは、０≦ｔ≦ｎ−１ を満たす整数である。

また、グループ番号は、各図形が属するグループを表し、生成したグループに割り当てられるユニークなグループＩＤで管理される。

先ず、図２２のフローチャートの処理の全体の流れを説明する。

グループの中心となる図形を第１図形としてセットして（ステップ１０１）、そのグループのグループＩＤを生成し（ステップ１０３）、他の図形を第２図形に次々とセットしながら（ステップ１０８）、第１図形と第２図形が重なっているか否かを調べ（ステップ１０６）、重なっていれば、同じグループに属すると判断し、第２図形のグループ番号を、第１図形と同じグループ番号に決定する（ステップ１０７）。

次に、第１図形を更新して（ステップ１１１）、上記の処理（ステップ１０４〜ステップ１１０）を繰り返す。

このように、全ての図形（図形０〜図形ｎ−１）に対して、互いに重なっているか否かを調べ、重なっている図形を同じグループとして、グループ化していく。

次に、図２２のフローチャートをステップ毎に説明する。

先ず、初期化を行う。第１図形は、グループの中心となる図形で、初期値として図形０をセットする（ステップ１０１）。第２図形は、第１図形と比較する図形で、初期値として図形１をセットする（ステップ１０２）。上記第１図形に対応するグループを生成し、そのグループ番号（グループＩＤ）を０に初期化する（ステップ１０３）。

次に、ステップ１０３より、第１図形のグループは上記グループＩＤになるので、第１図形のグループ番号を、グループＩＤに決定する（ステップ１０４）。

このように決定したグループ番号は、図７（同図の左側）のように、メインメモリの各図形に対応する領域に格納される。

ここで、第１図形はグループの中心となる図形なので、グループ番号がグループＩＤであるグループの中心となる図形を、第１図形に決定する（ステップ１０５）。

このように決定した図形は、図８（同図の左側）のように、メインメモリの各グループ番号に対応する領域に格納される。

次に、第１図形と第２図形が、重なっているか否かを判定し（ステップ１０６）、重なっていれば（ステップ１０６：ＹＥＳ）、同じグループなので、第２図形のグループ番号を、グループＩＤ（第１図形のグループ番号）に決定し（ステップ１０７）、重なっていなければ（ステップ１０６：ＮＯ）、ステップ１０７をスキップする。

ここで、ステップ１０７で決定されたグループ番号は、ステップ１０４と同様に、図７（同図の左側）に示すメインメモリの各図形に対応する領域に格納される。

次に、第２図形を更新する（ステップ１０８）。ここで、更新前の第２図形が、図形ｍ−１ならば、更新後の第２図形は、図形ｍがセットされる。

すなわち、図形番号の更新は、番号を単純にインクリメントしている。

続いて、第２図形としてすべての図形を調べたか否かを判定する（ステップ１０９）。具体的には、ｍ≧ｎ（図形ｍは第２図形、ｎは情報の総数）ならば、すべての図形を調べたことになる。

すべての図形を調べた場合（ステップ１０９：ＹＥＳ）、次の処理に進み、調べていない場合（ステップ１０９：ＮＯ）、新たに更新された第２図形のグループ番号が既に決定しているか否かを調べ（ステップ１１０）、決定していなければ（ステップ１１０：ＮＯ）、グループ番号を決定する処理に戻り（ステップ１０６）、決定していれば（ステップ１１０：ＹＥＳ）、そのまま、第２図形を更新する処理に戻る（ステップ１０８）。

次の処理では、先ず、第１図形を更新する（ステップ１１１）。具体的には、更新前の第１図形が図形ｑ−１ならば、更新後の第１図形は図形ｑとなる。

続いて、第１図形としてすべての図形を調べたか否かを判定する（ステップ１１２）。具体的には、ｑ≧ｎ（図形ｑは第１図形、ｎは情報の総数）ならば、すべての図形を調べたことになる。

すべての図形を調べた場合（ステップ１１２：ＹＥＳ）、本処理を終了し、調べていない場合（ステップ１１２：ＮＯ）、処理を続ける。

先ず、更新された第１図形のグループ番号が既に決定しているか否かを調べ（ステップ１１３）、決定していなければ（ステップ１１３：ＮＯ）、新たにグループを生成し、生成したグループのグループ番号であるグループＩＤを更新し（ステップ１１４）、第２図形を初期化し（ステップ１１５）、再び第２図形との重なりを調べる処理に戻る（ステップ１０４）。

ステップ１１５の初期化は、具体的には、第２図形に、図形ｑ＋１（第１図形は図形ｑ）をセットする。図形０をセットしても良いが、処理が重複する。

また、第１図形のグループ番号が決定していれば（ステップ１１３：ＹＥＳ）、そのまま、第１図形の更新に戻る（ステップ１１１）。

以上の処理結果を、図面を用いて確認する。図７は、図６の図形情報が、グループ化された結果を示している。図７の右側の図で、（中心）の記載がある図形は、各グループの中心となる図形であり、図形１と図形２と図形３はグループ番号１に、図形４と図形５はグループ番号２に、図形６はグループ番号３に、それぞれグループ化されているのが分かる。また、それに対応して、同図の左側の図から、メインメモリ上に図形１、図形２、図形３にグループ番号１が、図形４と図形５にグループ番号２が、図形６にグループ番号３が格納されているのが分かる。

また、ステップ１０５より、生成されたグループ毎に、中心となる図形が１つだけ割り当てられる。

これを、図８に示す。図８は、図６の図形情報が、グループ化された結果を示している。図８の右側の図で、（中心）の記載がある図形は、各グループの中心となる図形である。同図から、グループ番号１のグループの中心となる図形として図形１が、メインメモリ上のグループ番号１に対応する場所に、格納されているのが分かる。また同様に、グループ番号２は図形４が、グループ番号３は図形６が、それぞれ格納されているのが分かる。

同図において、グループ番号の最後がｇ−１になっているので、生成されたグループの総数はｇ個であることが分かる。

以上の処理によって、中心となる１つの図形と、この図形と重なる図形群とから構成されるグループが、１つ以上生成され、各図形は、生成されたグループのいずれか１つに属することになる。

図形表示手段１０３は、グループ化手段１０２よってグループ化されたグループ毎に、図形を１つだけ選択して画面表示する。

本実施例では、上記選択される図形を、グループの中心となる図形とする。既に説明したように、グループの中心となる図形は、各グループに１つだけ存在する。具体的には、図８に示すメインメモリに格納されたグループ番号に対応する図形を選択して、それぞれ画面表示する。

例えば、図８において、グループ番号１では図形１が、グループ番号２では図形４が、グループ番号３では図形６が、それぞれグループを代表して選択され、画面表示される。

その結果、図８の右側で示した図形情報は、図９に示すように、図形の重なりは、すべて排除される。

グループ情報表示手段１０４は、図形表示手段１０３によって画面表示された図形の近傍に、該図形がグループ化手段１０２によって割り当てられたグループと同じグループに属する図形を文字列のリストとして画面表示する。すなわち、グループ内で画面表示されない図形が文字のリストとして画面表示される。

先ず、図７（同図の左側）に示すグループ番号情報から、画面表示された図形に対応するグループ番号を取得し、このグループ番号と同じグループ番号をもつ図形を、同じく前記グループ番号情報から取得する。次に、これらの取得した図形に対応する文字列を、図６の文字列情報からそれぞれ取得し、表示手段１０６に表示する。

その結果を、図１０に示す。同図は、選択メニューを用いて、グループ情報を画面表示するか否かを選択する方法である。グループ情報を表示する場合は、図１０のように、マウス（入力手段１０５）のカーソルをメニューの「表示する」に移動し、マウス（入力手段１０５）をクリックし、選択を確定する。

その結果、図１０のように図形１、図形４の近傍に、それぞれのグループに属する図形が文字列リストとして画面表示される。

同図の重なりを排除する前の状態が図７（同図の右側）なので、図１０の図形１の近傍には、図形１と同じグループで画面表示されていない図形２と図形３が、文字のリストとして画面表示されている。同様に、図形４の近傍には、図形５が画面表示されている。

次に、１つの図形のグループ情報だけを画面表示する方法を図１１に示す。この方法は、マウス（入力手段１０５）のカーソルを所望する図形の上に移動し、その図形のグループ情報に絞って画面表示する。図１１では図形１の上に、マウス（入力手段１０５）のカーソルがのっているので、図形１のグループ情報のみが画面表示されている。そのため、知りたい図形の情報に絞って見ることができる。

図１０の方法では、表示されている図形のグループ情報を同時に見ることができる反面、画面上に多くの文字のリストが表示され、画面全体が見づらくなる。

一方、図１１の方法では、表示されている図形のグループ情報を同時に見ることができない反面、表示される文字のリストが少ないので、画面全体がすっきりして見やすくなる。

そのため図１０の方法と、図１１の方法の両方の機能を備える方法もある。

また、図１１において、図形１は、既に画面表示されているので、文字のリストとして画面表示されていないが、グループ情報をすべて文字列表示する目的で、図形１も文字のリストに加えてもよい。この場合は、図１２のようになる。

図１０、図１１、図１２の各方法は、本発明を説明するための一実施例に過ぎず、グループ情報の表示形態そのものを限定するものではない。

例えば、グループ情報を画面表示するための文字列も、各図形が識別可能であれば、文字を抽象化したシンボルでも良い。

以上説明したように、本実施例に依れば、図形の移動や拡大縮小を行うことなく、図形の重なりを、すべて排除できる。そのため、画面をスクロールしても、図形の配置や図形間の距離が変動しないので、図形の位置関係や図形間の距離を把握する際に生じる混乱を防止することができる。さらに、図形の大きさも変化しないため、画面が見やすくなる。その結果、対象となる情報の表示領域が広大で、スクロールを多用する場合、大きな効果を奏する。さらに、画面表示されている図形の近傍に、画面表示されていない図形を文字列のリストとして画面表示できるので、すべての図形の配置を容易に把握することが可能になる。

次に、本発明の請求項３に対応する第２の実施例について説明する。

本実施例が、第１の実施例と異なる点は、記憶手段１０１が、図形の重なり排除のための制御情報をさらに備えている点と、図形表示手段１０３の動作が、一部追加されている点である。なお、その他の手段等は図４に示した第１の実施例の図形表示システムと同様なので、それらの詳しい説明は割愛する。

そこで、記憶手段１０１と、図形表示手段１０３について詳しく説明する。

先ず、記憶手段１０１は、図形の位置情報と、図形の大きさ情報と、図形を識別するための文字列情報に加えて、図形の重なり排除のための制御情報を備えている。以下、この図形の重なり排除のための制御情報を、制御情報と呼ぶことにする。

図１３は、記憶手段１０１に格納されている情報を、画面表示した際の一部を示している。同図は、まだ図形の重なりを排除していない状態である。

具体的には、この情報は地図で、画面表示される図形は都市である。同図において、都市１と都市２と都市３が、また、都市４と都市５が、それぞれ重なっているとする。

各図形の中で（）内に記載された数値は、上記制御情報である。本実施例において、この制御情報は、都市に発生したイベントの回数で、都市に何らかのイベントが発生するたびに、１が加算される。図１３から、都市１は既にイベントが４回発生し、都市２はイベントが１回発生していることが分かる。

次に、図形表示手段１０３は、グループ化手段１０２によってグループ化されたグループ毎に、画面表示する図形を１つだけ選択する際に、上記制御情報に基づいて、優先度を変えて選択する。具体的には、各グループ内で、上記制御情報が最大値の図形を最優先に選択する。

図１３において、グループ１では、都市１の上記制御情報が４で最大値なので、図１４に示すようにグループ１では都市１が優先的に選択され、画面表示される。同様に、図１３において、グループ２では、都市４と都市５の上記制御情報が同じ４なので、前記第１の実施例で説明した方法で、都市４が選択され、グループ３では都市６だけなので、都市６が選択され、それぞれ画面表示される。その結果、図１４のように、重なりは排除される。

次に、時間の経過とともに、都市５にイベントが１回発生したとすると、上記制御情報は４に１加算されて５となる。この結果、都市５の上記制御情報は５となり、グループ２において最大値となり、都市４に代わって都市５が選択される。その結果を、図１５に示す。

以上説明したように、本実施例に依れば、グループ毎に画面表示する図形を１つ選択する際に、図形の重なり排除のための制御情報に基づいて、図形選択の優先度を、動的に変化させることができるので、自由度の高い図形の重なり排除が実現できる。

次に、本発明の請求項４に対応する第３の実施例について説明する。

本実施例における図形表示システムの構成を、図５に示す。

本実施例が、第１の実施例と異なる点は、記憶手段１０１が、図形の重なり排除のための制御情報をさらに備えている点と、図形表示手段１０３の動作が、一部追加されている点である。なお、その他の手段等は図４に示した第１の実施例の図形表示システムと同様なので、それらの詳しい説明は割愛する。

そこで、記憶手段１０１と、図形表示手段１０３について詳しく説明する。

先ず、記憶手段１０１は、図形の位置情報と、図形の大きさ情報と、図形を識別するための文字列情報に加えて、図形の重なり排除のための制御情報を備えている。以下、この図形の重なり排除のための制御情報を、制御情報と呼ぶことにする。

図１６は、記憶手段１０１に格納されている情報を、画面表示した際の一部を示している。同図は、まだ図形の重なりを排除していない状態である。この情報は地図で、画面表示される図形は都市であって、上記制御情報は、都市の属性で、「首都」、「海港」、「山岳」である。 各図形の中で（）内に記載された内容は、上記制御情報であり、都市１は首都、都市２は海港、都市３は山岳である。また、同図において、都市１と都市２と都市３が重なり、都市４と都市５が重なっている。

ここで、図形表示手段１０３は、グループ化手段１０２によってグループ化されたグループ毎に、画面表示する図形を１つだけ選択する際に、入力手段１０５によって指定された制御情報に基づいて、優先度を変えて選択する。

図１７に具体例を示す。同図において、表示優先項目を選択するメニューから、マウス（入力手段１０５）で、首都を選択すると、制御情報が首都である都市が優先されて画面表示される。

図１６のグループ１では、都市１だけが首都なので、都市１が優先して選択され、画面表示される（図１７）。グループ２では、首都である都市が存在しないので、前述した第１の実施例で説明した方法で、都市４が、グループ３は都市６のみなので、都市６が、それぞれ選択され、画面表示される（図１７）。

以上説明したように、本実施例に依れば、グループ毎に画面表示する図形を１つ選択する際に、入力手段により指定された制御情報に基づいて、図形選択の優先度を変えることができるので、自由度の高い図形の重なり排除が実現できる。

次に、本発明の請求項５に対応する第４の実施例について説明する。

本実施例が、第１の実施例と異なる点は、図形表示手段１０３の動作が、一部追加されている点である。なお、その他の手段等は図４に示した第１の実施例の図形表示システムと同様なので、それらの詳しい説明は割愛する。そこで、図形表示手段１０３について詳しく説明する。

図１８は、本実施例において、記憶手段１０１に格納されている情報を、画面表示した結果の一部を示している。同図は、まだ図形の重なりを排除していない状態である。

同図において、（中心）と記載のある図形は、図２２のフローチャートで説明した各グループの中心となる図形である。

ここで、図形表示手段１０３は、グループ化手段１０２によってグループ化されたグループ毎に、画面表示する図形をただ１つ選択する際に、グループ情報表示手段１０４が画面表示する文字列のリストの中から、入力手段１０５によって指定された文字列に対応する図形を、優先して選択する。

具体例を、図１９に示す。マウス（入力手段１０５）のカーソルを、図形１の上に移動させると、グループ情報表示手段１０４によって、図形１と同じグループに属する図形が文字列のリストとして表示される。同図から、図形２と図形３が文字列として表示されているのが分かる。次に、マウス（入力手段１０５）のカーソルを、文字列のリストの“図形３”の文字列の上に移動させて、マウス（入力手段１０５）をクリックすると（図２０）、図形１に代わって図形３が選択され、画面表示される（図２１）。

このように、入力手段１０５によって、画面表示する図形を直接変更できるので、ユーザーが入力手段１０５を用いて、図形の重なりの排除を直接制御することが可能になる。

以上説明したように、本実施例に依れば、グループ毎に画面表示する図形を１つ選択する際に、入力手段により所望の図形を直接選択できるようにしたので、自由度の高い図形の重なり排除が実現できる。

本発明は、上記の実施の形態に限定されることなく、特許請求の範囲内で、種々、変更・応用が可能である。

本発明の一実施形態の図形の重なりを判定する方法を示した説明図である。 本発明の一実施形態の図形の重なりを判定する方法を示した説明図である。 本発明の一実施形態の図形の重なりを判定する方法を示した説明図である。 第１実施例及び第２実施例の概略構成を示したブロック図である。 第３実施例及び第４実施例の概略構成を示したブロック図である。 第１実施例の記憶手段１０１に格納された情報と、該情報が図形として画面表示される関係を示した説明図である。 図２２のフローチャートのステップ１０４とステップ１０７の処理に対応するメインメモリの状態を示した説明図である。 図２２のフローチャートのステップ１０５の処理に対応するメインメモリの状態を示した説明図である。 第１実施例において、図形を重なりが排除されたことを示した説明図である。 第１実施例において、グループ情報表示手段１０４の処理結果を画面で示した説明図である。 第１実施例において、グループ情報表示手段１０４の処理結果を画面で示した説明図である。 第１実施例において、グループ情報表示手段１０４の処理結果を画面で示した説明図である。 第２実施例において、記憶手段１０１に格納された情報を画面表示した際の一部で、図形の重なりを排除する前の状態を示した説明図である。 第２実施例において、記憶手段１０１に格納された情報を画面表示した際の一部で、図形の重なりを排除した後の状態を示した説明図である。 第２実施例において、記憶手段１０１に格納された情報を画面表示した際の一部で、図形の重なりを排除した後の状態を示した説明図である。 第３実施例において、記憶手段１０１に格納された情報を画面表示した際の一部で、図形の重なりを排除する前の状態を示した説明図である。 第３実施例において、記憶手段１０１に格納された情報を画面表示した際の一部で、図形の重なりを排除した後の状態を示した説明図である。 第４実施例において、記憶手段１０１に格納された情報を画面表示した際の一部で、図形の重なりを排除する前の状態を示した説明図である。 第４実施例において、グループ情報表示手段１０４によって、画面表示されない図形の文字列のリストが画面表示された状態を示した説明図である。 第４実施例において、画面表示されない図形の文字列のリストから画面表示する図形を選択した状態を示した説明図である。 第４実施例において、入力手段１０５によって指定された図形が画面表示された状態を示した説明図である。 第１実施例において、グループ化手段１０２の動作を示したフローチャートである。

符号の説明

１０１ 記憶手段
１０２ グループ化手段
１０３ 図形表示手段
１０４ グループ情報表示手段
１０５ 入力手段
１０６ 表示手段

Claims (5)

1. 記憶装置に格納された情報を図形として画面表示した際、各図形の重なりを排除する図形表示システムであって、前記情報を図形として画面表示するための位置情報と、図形の大きさ情報と、図形を識別するための文字列情報とが格納された記憶手段と、前記各図形を、重なり状態に基づいて、グループ化するグループ化手段と、前記グループ化手段よってグループ化されたグループ毎に、図形を１つだけ選択して画面表示する図形表示手段と、前記図形表示手段によって画面表示された図形の近傍に、該図形が前記グループ化手段によって割り当てられたグループと同じグループに属する図形を、文字列のリストとして画面表示するグループ情報表示手段とを有することを特徴とする図形表示システム。
2. 前記グループ化手段は、中心となる１つの図形と、該図形と重なる図形群とから成るグループを１つ以上生成し、前記各図形が、前記グループのいずれか１つに属するように、前記各図形をグループ化することを特徴とする請求項１に記載の図形表示システム。
3. 前記記憶手段は、前記情報を図形として画面表示するための位置情報と、図形の大きさ情報と、図形を識別するための文字列情報に加えて、図形の重なり排除のための制御情報をさらに備えていて、前記図形表示手段は、前記グループ化手段よってグループ化されたグループ毎に、図形を１つだけ選択する際に、前記図形の重なり排除のための制御情報に基づいて、優先度を変えて選択して画面表示することを特徴とする請求項１または請求項２に記載の図形表示システム。
4. 前記記憶手段は、前記情報を図形として画面表示するための位置情報と、図形の大きさ情報と、図形を識別するための文字列情報に加えて、図形の重なり排除のための制御情報をさらに備えていて、前記図形表示手段は、前記グループ化手段よってグループ化されたグループ毎に、図形を１つだけ選択する際に、入力手段によって指定された前記図形の重なり排除のための制御情報に基づいて、優先度を変えて選択して画面表示することを特徴とする請求項１または請求項２に記載の図形表示システム。
5. 前記図形表示手段は、前記グループ化手段よってグループ化されたグループ毎に、図形を１つだけ選択する際に、前記グループ情報表示手段が画面表示する文字列のリストの中から、入力手段によって指定された文字列に対応する図形を、優先して選択し画面表示することを特徴とする請求項１または請求項２に記載の図形表示システム。

Images