JPH1145263A

JPH1145263A - 情報探索装置

Info

Publication number: JPH1145263A
Application number: JP9201559A
Authority: JP
Inventors: Toshihiro Kakimoto; 俊博柿元; Hirohisa Fukuyama; 博久福山
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1997-07-28
Filing date: 1997-07-28
Publication date: 1999-02-16
Anticipated expiration: 2017-07-28
Also published as: JP3660785B2

Abstract

(57)【要約】【課題】２次元の像を表示することができる表示装置
に、論理的３次元空間を表示し、当該３次元空間におい
て情報を探索する情報探索装置において、操作者の論理
的３次元空間内における視点の位置、及び配置された各
種情報の論理的３次元空間内における相対的位置を容易
に把握することができる情報探索装置を提供すること。【解決手段】操作者から指示された角度に基づいて、
論理的３次元空間内における各種情報の配置位置の座標
を変換し、表示装置の上で、当該３次元空間のｚ軸方向
の座標を傾けた形で表示することにより、より手前に配
置されている情報をずらして表示させ、より奥に配置さ
れている情報の探索を容易にする。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、２次元の像を表示
することができる表示手段を有し、当該表示手段に表示
された論理的３次元空間に含まれる情報探索空間に配置
された情報を探索する情報探索装置に関する。

【０００２】

【従来の技術】従来より、大量の情報の中から目的とす
る情報を探索するために、種々の情報検索システムが提
案されている。情報検索システムとしては、操作者が、
求めている情報に関連するキーワードを入力し、それに
応じてヒットした件数が画面に表示されるシステムが多
く実用化されている。このようなシステムでは、該当す
る情報の件数が多い場合には、さらにキーワードを入力
することによって情報を絞りこんでいくことができ、適
当な件数まで絞り込めたときに情報の表示を指示する
と、ヒットした情報の詳細な内容が表示される。

【０００３】また、近年、情報検索システムの操作性を
向上させるために、例えば、過去に発行された新聞の記
事の内容に基づいてキーワードの関係を自動的に抽出
し、その関係を論理的３次元空間に表示するシステムも
提案されている（Galaxy ofNews：ＭＩＴ）。このシス
テムでは、関連キーワードを辿りながら記事のタイトル
に到達し、そのタイトルの記事の内容が表示されるよう
になっている。

【０００４】論理的３次元空間を画面に表示する情報検
索システムとしては、探索対象である大量の情報につい
て情報間の関係付けを行い、情報間の関係を３次元の情
報構造として提示する技術も開発されている（例えば、
Information Visualizer：Ｘｅｒｏｘ社）。この技術で
は、論理的３次元空間の中を動き回る（以下、「ウォー
クスルー」という。）様子が画面に表示され、操作者は
ウォークスルーしながら目的の情報を探索することがで
きる。

【０００５】

【発明が解決しようとする課題】しかしながら、上記の
如く、論理的３次元空間を画面に表示し、操作者がウォ
ークスルーするような情報探索装置においては、操作者
がしばしば、論理的３次元空間内における自己の位置を
見失うことがあるという問題点を有していた。

【０００６】例えば、３次元空間内で振り向いた場合の
如く、視線の向きを変更したような場合には、変更した
角度を正確に記憶していないと、その後の自己の視線の
方向がわからなくなり、そのままウォークスルーを続け
ると、結果として論理的３次元空間内における自己の存
在位置がわからなくなってしまう。従来のシステムにお
いては、例えば「スタート位置に戻す」コマンドを用意
して対処していたが、それでは、かなり奥まで入って見
付けた情報を再び探索するのが非常に繁雑であり、シス
テムの操作性が低下してしまう。

【０００７】一方、従来のシステムでは、例えば適切な
キーワードの入力が行われなかった場合には、論理的３
次元空間に配置されている各種情報の、当該３次元空間
内における相対的な存在位置が把握しにくく、操作者
が、探索したい情報の詳細な内容を記憶していない場合
には、情報の探索に非常に時間がかかるという問題点も
あった。

【０００８】本発明は、上記の問題点に鑑み、操作者
に、論理的３次元空間における自己の存在位置を、適切
に把握させることができる情報探索装置を提供すること
を目的とする。

【０００９】本発明の第二の目的は、操作者に、論理的
３次元空間内に配置されている各種情報の、論理的３次
元空間における相対的な位置を、適切に把握させること
ができる情報探索装置を提供することである。

【００１０】

【課題を解決するための手段】前記目的を達成するた
め、本発明の情報探索装置は、２次元の像を表示するこ
とができる表示手段と、探索の対象である情報を配置し
た情報探索空間を含む論理的３次元空間を構成する３次
元空間構成手段と、前記情報探索空間を、前記論理的３
次元空間における種々の視点の位置から種々の視線の方
向で見た像を前記表示手段に表示させる出力手段と、操
作者からの、前記情報探索空間の奥行方向の座標軸を傾
けるべき方向に関する情報の入力を受け付ける入力受付
手段と、前記入力受付手段が受け付けた情報に基づい
て、前記情報探索空間において、前記探索の対象である
情報を配置すべき位置の座標と、前記視点の位置の座標
とを変更する座標変更手段とを備えることを特徴とす
る。

【００１１】前記表示手段は、ｘｙ情報分布指標表示画
面を表示する部分を有し、前記情報探索装置はさらに、
前記ｘｙ情報分布指標表示画面に表示すべき画像を生成
するｘｙ情報分布指標表示画面生成手段を備え、前記出
力手段は、前記表示手段のｘｙ情報分布指標表示画面を
表示する部分に、前記ｘｙ情報分布指標表示画面を表示
させることが望ましい。ｘｙ情報分布指標表示画面と
は、ｚ軸方向にもっとも浅い探索対象層より手前に予め
設定されている所定の視点から見た情報探索空間におけ
る探索対象情報の分布の様子と、その中における操作者
のｘｙ平面上における視点の位置が表示されるものであ
るので、操作者は、情報探索空間のｘｙ平面上における
自己の視点位置を容易に把握することができるからであ
る。

【００１２】前記情報探索装置はさらに、操作者の論理
的３次元空間における視点の位置と当該位置における視
線の方向に関する情報を、一つ又は複数保持する保持手
段を備え、前記入力受付手段はさらに、操作者からの、
前記保持手段からの情報の取り出しを指示する入力を受
け付け、前記出力手段は、前記入力受付手段が、情報の
取り出しを指示する入力を受け付けた場合に、前記保持
手段から情報を取り出す手段と、取り出された情報に基
づいて、視点の位置及び視線の方向を変更する手段とを
有することが望ましい。前記保持手段に、例えば、予め
情報探索空間の全体を見渡せるような視点の位置及び視
線の方向に関する情報を格納しておけば、一度情報探索
空間全体を見渡し、自己の視点の位置を把握した上で、
さらに探索を進めることができるからである。

【００１３】前記入力受付手段はさらに、操作者から
の、前記保持手段への情報の格納を指示する入力を受け
付け、前記情報探索装置はさらに、前記入力受付手段
が、情報の格納を指示する入力を受け付けた場合に、そ
の時点における操作者の論理的３次元空間における視点
の位置と当該位置における視線の方向に関する情報を前
記保持手段に格納する格納手段とを有することが望まし
い。操作者が前記情報を格納したい位置で、情報の格納
を指示することができれば、一旦、さらに探索を進めた
上で、前の位置に戻って、以前に探索された情報の内容
の詳細を参照することも可能となり、情報探索装置の操
作性が向上するからである。

【００１４】前記情報探索装置はさらに、前記論理的３
次元空間における奥行方向の位置に基づいて、前記表示
手段に表示させる像の背景色の濃度を変化させる背景着
色手段を有することが望ましい。操作者が、論理的３次
元空間において自己が存在する階層の深さを直観的に認
識できるうようになるからである。

【００１５】以上のように、本発明の情報探索装置によ
れば、操作者に、論理的３次元空間内における自己の存
在位置を、適切に把握させることができる。また、本発
明の情報探索装置によれば、操作者に、論理的３次元空
間内に配置されている各種情報の、論理的３次元空間内
における相対的な位置を、適切に把握させることもで
き、情報探索装置の操作性も向上する。

【００１６】

【発明の実施の形態】以下、本発明の実施の形態につい
て、図面を参照しながら説明する。図１は、本発明の一
実施の形態に係る情報探索装置の全体構成を示すブロッ
ク図である。同図に示されるように、本実施の形態の情
報探索装置は、入力部１０１、制御部１０２、出力部１
０３、３次元空間情報格納部１０４、探索対象情報格納
部１０５、静的スタック格納部１０６、動的スタック格
納部１０７、空間表示ツール格納部１０８、背景色格納
部１０９、背景基準色格納部１１０を備えている。

【００１７】また、制御部１０２は、視点制御部１０２
１、座標変換部１０２２、情報分布管理部１０２３、出
力画像生成部１０２４、静的スタック管理部１０２５、
動的スタック管理部１０２６、３次元空間構成部１０２
７を備える。

【００１８】入力部１０１は、操作者からの入力を受け
付ける。入力内容には、論理的３次元空間内における操
作者の目の位置（以下、「視点」という。）の移動の指
示、当該視点における視線の方向の変更の指示、探索し
た情報についての詳細な内容の表示指示、スタック情報
の格納、取り出し指示等がある。入力部１０１として
は、具体的には、マウス、キーボード等の入力装置の使
用が可能である。

【００１９】制御部１０２は、本実施の形態の情報探索
装置全体の制御を行う。制御部１０２に備えられる各部
の詳細な処理内容については後述する。出力部１０３
は、論理的３次元空間を表示する他、メニュー画面やパ
ラメータ入力のための画面等を表示する。操作者は、出
力部１０３に表示された論理的３次元空間においてウォ
ークスルーを行うことにより、目的とする情報を探索す
ることができる。

【００２０】３次元空間情報格納部１０４には、探索対
象情報格納部１０５に格納されている探索対象情報から
構成された情報探索空間に関する情報が格納される。具
体的には、各種の情報の、論理的３次元空間における配
置位置の座標等の情報が格納される。なお、本実施の形
態の説明においては、出力部１０３に表示することが可
能な論理的３次元空間のなかで、探索対象情報が配置さ
れている部分を、特に「情報探索空間」ということにす
る。本実施の形態の情報探索装置における情報探索空間
の構成方法の概略については後述する。

【００２１】探索対象情報格納部１０５には、探索の対
象となる情報が格納される。例えば、探索対象情報が書
籍に関するものであれば、書籍の名称、著者、出版社、
価格、発行年月日、ページ数、内容の要約等の情報が格
納されている。操作者が論理的３次元空間において書籍
情報の探索を行い、探索された情報について、入力部１
０１を介して詳細な情報の表示を指示したような場合に
は、探索対象情報格納部１０５から詳細情報が取り出さ
れて表示される。

【００２２】静的スタック格納部１０６には、静的スタ
ックが格納される。ここで、本実施の形態におけるスタ
ックとは、視点の位置及び当該視点における視線の方向
に関する情報（以下、「スタック情報」という。）を記
憶する領域をいう。本実施の形態の情報探索装置には、
静的スタックと動的スタックとの２種類のスタックが備
えられている。静的スタックとは、初期設定若しくは環
境設定等の初期段階で予め登録しておくものをいい、登
録された各スタック情報には、それぞれ名前を付与する
ことができる。操作者は、登録されているスタック情報
に基づく３次元空間表示を再現したい場合に、名前を指
定して当該スタック情報を選択することにより、いつで
も、論理的３次元空間内における視点を移動することが
できる。また、静的スタックの場合は、後述の如く、移
動する前の視点に戻ることも可能である。

【００２３】動的スタック格納部１０７には、動的スタ
ックが格納される。本実施の形態における動的スタック
は、ＬＩＦＯ（後入れ先出し）型のスタックにより構成
されており、操作者が、その時点の視点の位置及び視線
の方向を登録したいと思ったときに、入力部１０１を介
して登録の指示をすることによって登録する。登録して
おけば、他の位置に移動した後に、その直前に動的スタ
ックに登録された位置にすぐ戻ることができる。しか
し、ＬＩＦＯ型のスタックであるため、戻る位置をラン
ダムに指定することはできない。

【００２４】空間表示ツール格納部１０８には、探索対
象情報の情報探索空間における配置位置、及び視点の位
置や視線の方向を表す情報等をパラメータとして渡して
呼び出すことにより、出力部１０３に表示すべき３次元
空間表示画面を生成する表示ツールが格納されている。
本実施の形態では、例えば、キャノン販売株式会社製の
RenderWare（商標）のようなソフトウェアを格納してい
るが、同等の機能を有するものであれば、他の表示ツー
ルを格納してもかまわない。

【００２５】背景色格納部１０９には、論理的３次元空
間の奥行方向（以下、「ｚ軸方向」という。）の位置に
応じて予め算出されている表示画面の背景色のＲＧＢ値
が格納されている。本実施の形態においてはｚ軸方向の
位置は、階層という概念で把握される。３次元空間にお
ける階層の意味、及び各階層ごとの背景色の算出方法に
ついては後述する。

【００２６】背景基準色格納部１１０には、前記背景色
格納部１０９に格納される背景色の基準となる色のＲＧ
Ｂ比、及び背景色のＲＧＢ値が取り得る範囲の最小値と
最大値が予め操作者により格納される。背景基準色格納
部１１０に格納されている背景基準色に関する情報に基
づいて、前記背景色格納部１０９に格納される背景色の
ＲＧＢ値が算出される。

【００２７】次に、制御部１０２における各部の処理内
容について説明する。視点制御部１０２１は、入力部１
０１からの入力を受け付けて、操作者の視点及び視線の
方向等に関する制御を行う他、入力の内容に応じて、他
の各部に指示を行う。

【００２８】座標変換部１０２２は、後述する論理的３
次元空間の変形処理のための座標軸変換処理等を行う。
情報分布管理部１０２３は、後述するｘｙ情報分布指標
表示画面を生成、表示するために必要な処理を行う。

【００２９】出力画像生成部１０２４は、他の各部から
の指示に基づき、与えられる情報を用いて、空間表示ツ
ール格納部１０８に格納されている表示ツールを呼び出
すこと等により、出力部１０３に表示すべき画像データ
の生成を行う。

【００３０】静的スタック管理部１０２５は、静的スタ
ック格納部１０６へのスタック情報の格納及び読み出し
を行う。動的スタック管理部１０２６は、動的スタック
格納部１０７へのスタック情報の格納及び読み出しを行
う。

【００３１】３次元空間構成部１０２７は、探索対象情
報格納部１０５に格納されている探索対象情報から、情
報探索空間を構成し、３次元空間情報を３次元空間情報
格納部１０４へと格納する。この際に、背景基準色格納
部１１０に格納されている背景基準色の情報から、論理
的３次元空間のｚ軸方向の各階層における背景色を算出
し、背景色格納部１０９に格納する。また、ｘｙ情報分
布指標表示画面を生成する際に使用する固定的な視点の
位置も算出し、３次元空間情報格納部１０４に格納す
る。ｘｙ情報分布指標表示画面の詳細については後述す
る。

【００３２】ここで、本実施の形態の情報探索装置にお
ける情報探索空間の構成方法等の概略について説明す
る。図２は、本実施の形態の情報探索装置における情報
探索空間の構成方法について説明するための模式図であ
る。同図に示されてるのは、本実施の形態における情報
探索空間の一例である。同図の情報探索空間は、３つの
探索対象層ＳＬ１、ＳＬ２、ＳＬ３及びシンボル表示層
ＢＬを有する。即ち、情報探索空間は、複数の層の集合
として構成され、ｚ軸方向の位置は、それらのうちのど
の層に属するかにより把握される。これが前記階層の概
念であり、前記背景色は階層ごとに予め算出される。シ
ンボル表示層ＢＬから、探索対象層ＳＬ１、ＳＬ２、Ｓ
Ｌ３と進むにつれ、よりｚ軸方向に深い層に進むと表現
することにする。

【００３３】本実施の形態の情報探索装置では、上記情
報探索空間を含む論理的３次元空間を出力部１０３に表
示する際の基準点の一つとして、仮想的に視点を設定す
る。図中ＰＶは視点を表す。視点ＰＶは、図に示される
ようにシンボル表示層ＢＬの手前に存在する必要はな
く、ウォークスルーを行うにつれ、よりｚ軸方向に深い
部分に移動することもある。

【００３４】同図の例においてｚ軸方向に最も深い層で
ある探索対象層ＳＬ３には、探索対象情報格納部１０５
に格納されている探索対象情報の全てが配置される。３
次元空間構成部１０２７が、探索対象情報から情報探索
空間を構成する際に、探索対象情報の中で類似度の高い
ものが、最もｚ軸方向に深い探索対象層において、互い
に近い位置となるように配置される。類似度の高いもの
とは、書籍情報を例にとれば、書籍名に同一のキーワー
ドを含むもの等とすることが可能であるが、その他に
も、種々のクラスタリング手法を用いることができる。
ｚ軸方向に一つ浅い探索対象層ＳＬ２には、探索対象層
ＳＬ３に配置されている全ての探索対象情報の中から代
表として選定された一部の探索対象情報が配置される。

【００３５】図３は、探索対象情報の代表の選定方法、
及び代表を選定してｚ軸方向に一つ浅い探索対象層を構
成する際の３次元空間構成部１０２７が行う処理内容に
ついて説明するための模式図である。図中、ＳＬｍと
は、ｍ番目の探索対象層を意味し、ｍ番目の探索対象層
から、代表を選定することにより第（ｍ−１）番目の探
索対象層ＳＬ（ｍ−１）を構成する様子が示されてい
る。

【００３６】同図に示されるように、３次元空間構成部
１０２７は、探索対象情報の代表を選定するために、探
索対象層を複数のブロックＢＫに区分する。各ブロック
ＢＫに含まれる探索対象情報について、その中から１つ
又は複数の代表の探索対象情報を選定する。代表の探索
対象情報は、一つ上の探索対象層ＳＬ（ｍ−１）に写像
することによって、ＳＪ（ｍ−１）として配置される。

【００３７】図３に示される処理を再帰的に繰り返すこ
とによって、第１から第ｎの探索対象層ＳＬ１〜ＳＬｎ
が構成される。具体的には、第１の探索対象層ＳＬ１に
含まれる探索対象情報ＳＪ１が１０個程度となるまで上
記処理を繰り返す。即ち、階層の数は、探索対象情報全
体の個数に左右される。第１の探索対象層ＳＬ１に含ま
れる探索対象情報ＳＪ１は同時に同一の画面に表示され
ることになる。

【００３８】シンボル表示層ＢＬには、探索対象情報の
類似度を表すシンボルＢＬＳを、対応する位置に表示す
る。この類似度とは、前記した如く、全ての探索対象情
報を最もｚ軸方向に深い探索対象層に配置する際に用い
られたものである。例えば、同一のキーワードを含む書
籍を近くに配置したような場合であれば、当該キーワー
ドを表すシンボルを、対応する位置に表示する。

【００３９】シンボル表示層ＢＬは、探索対象情報群を
探索する際の入り口であり、目的とする探索対象情報に
速く辿り着くための指標である。もっとも、第１の探索
対象層ＳＬ１に表示される探索対象情報の代表ＳＪ１の
表示が、シンボル表示層ＢＬに表示されるべきシンボル
ＢＬＳと同等の内容となる場合もあり、かかる場合に
は、シンボル表示層ＢＬの構成を省略することもでき
る。

【００４０】図４は、上記した処理を行う際の制御部１
０２の処理内容を示すフローチャートである。ステップ
Ｓ４０１からＳ４０５までの処理で、上記情報探索空間
（シンボル表示層ＢＬを含む）が構成される。本実施の
形態の情報探索装置では、情報探索空間を構成する際
に、ｘｙ情報分布指標表示画面用の視点の算出（Ｓ４０
６）、及び背景色格納処理（Ｓ４０７）を行う。これら
二つの処理の詳細については後述する。

【００４１】前述の如く、本実施の形態の情報探索装置
では、論理的３次元空間を出力部１０３に表示する際の
表示形態を決定するために、視点ＰＶが設定される。視
点ＰＶの制御は、入力部１０１から入力された論理的３
次元空間における移動を指示する入力に基づき、視点制
御部１０２１が行う。視点は、初期状態では、階層の浅
い方から深い方へ向かう視線を有する。視点に近いもの
は大きく見え、遠くにあるものは小さく見える。もっと
も、視線の方向は変更することが可能であり、ｚ軸方向
に深い方から、浅い方を見ることもできる。

【００４２】視点から見えるものが見えたままの状態で
出力部１０３に表示されるように、出力画像生成部１０
２４が、出力部１０３に表示すべき出力画像を生成す
る。視点を論理的３次元空間内において移動させること
によって、情報探索空間内の全ての探索対象情報を画面
に表示させることができる。即ち、視点の移動によって
情報探索空間に配置されている探索対象情報群の中をウ
ォークスルーして自由に情報を探索することができる。

【００４３】さて、本実施の形態の情報探索装置では、
情報探索空間を出力部１０３に表示するにあたり、以下
に説明するように表示することを可能としている。図５
は、本発明に係る情報探索装置の第１の実施の形態にお
いて、情報探索空間を出力部１０３に表示する方法につ
いて説明するための模式図である。同図に示されるよう
に、本実施の形態では、３次元空間情報格納部１０４に
格納されている３次元空間情報を出力部１０３に表示す
る際に、操作者からの指示により座標軸の変換処理を行
う。即ち、情報探索空間全体を、例えば右上に傾けた
り、左上に傾けたりした形で出力部１０３に表示するこ
とが可能となっている。傾ける角度は、操作者が自由に
指定することができる。これは、よりｚ軸方向に浅い探
索対象層に配置されている情報を、画面上でずらして表
示することにより、よりｚ軸方向に深い探索対象層に配
置されている情報を見易くし、情報探索空間内における
情報探索を行いやすくするための機能である。

【００４４】即ち、出力部１０３の表示画面上における
水平方向（以下、「ｘ軸方向」という。）、及び垂直方
向（以下、「ｙ軸方向」という。）に、予め設定されて
いる基準点を中心として、ｘ軸方向に角度θ、ｙ軸方向
に角度φだけ変形して表示することにより、上記機能を
実現する。

【００４５】図６は、上記したような座標軸変換処理を
行う際の、制御部１０２の処理内容を示すフローチャー
トである。制御部１０２は、まず、出力部１０３に座標
軸変換すべき角度を入力するための画面を表示する（Ｓ
６０１）。図７は、変形すべき角度を入力するために、
出力部１０３に表示する画面の一例を示す図である。同
図に示されるような画面において、操作者は、ｘ軸方向
に何度傾け、また、ｙ軸方向に何度傾けるかを指示すべ
く角度を入力する。このようにして入力される角度を、
以下「空間変形情報」ということとする。

【００４６】入力部１０１を介して操作者より入力され
る空間変形情報を受け付けると（Ｓ６０２：Ｙｅｓ）、
空間変形情報は、視点制御部１０２１を介して、座標変
換部１０２２に送られる。座標変換部１０２２は、３次
元情報格納部１０４に格納されている３次元空間情報を
読み込み、座標軸変換処理を行う（Ｓ６０３）。座標軸
変換処理とは、上記３次元空間情報に含まれている、各
探索対象情報の情報探索空間内における配置位置の座標
について、上記空間変形後の座標を算出する処理であ
る。具体的には以下に示す式１及び式２を用いて行う。
式１は、ｘ軸方向の変形のために、３次元空間情報のう
ちのｘ座標について実行すべき計算式であり、式２は、
ｙ軸方向の変形のために、３次元空間情報のうちのｙ座
標について実行すべき計算式である。尚、式１及び式２
において、ｈとは、上記基準点からの、その時点におけ
る各探索対象情報の配置座標のｚ軸方向の距離を表す。

【００４７】ｘ＝ｘ＋ｈ＊ｔａｎθ ・・（式１）ｙ＝ｙ＋ｈ＊ｔａｎφ ・・（式２）変換された値は、出力画像生成部１０２４に送られる。

【００４８】ところで、上記のように情報探索空間にお
ける座標軸変換処理を行った場合には、操作者の視点の
位置についても、ｘ軸方向とｙ軸方向についての補正を
行う必要がある（Ｓ６０４）。即ち、本実施の形態の情
報探索装置では、出力画像生成部１０２４が、空間表示
ツールを呼び出す際に３次元空間情報及び視点の位置、
視線の方向をパラメータとして渡す必要があるのである
が、３次元空間情報のみに座標軸変換処理を行い、視点
に関する情報をそのままにして渡したのでは、適切な３
次元空間が出力部１０３に表示されないこととなるから
である。具体的には、図８に示すようにｘ軸方向、及び
ｙ軸方向について視点の位置の補正を行う。以下、補正
処理の詳細な内容について説明する。

【００４９】図９は、視点座標補正処理の詳細な処理内
容を示すフローチャートである。まず、視点制御部１０
２１が、座標軸変換処理前、即ち補正前の視点の座標を
図示しない記憶手段に保存する（Ｓ９０１）。その後、
座標変換部１０２２が、視点制御部１０２１より、補正
前の視点の座標と、空間変形情報を受けとり（Ｓ９０
２）、視点の座標の補正を行う（Ｓ９０３）。

【００５０】下記式３は、ｘ軸方向の補正を行うために
視点のｘ座標について行う補正の式であり、下記式４
は、ｙ軸方向の補正を行うために視点のｙ座標について
行う計算式である。なお、式３及び式４において、ｈ´
とは、座標変換前の視点の、上記基準点からのｚ軸方向
の距離を表す。

【００５１】ｘ＝ｘ＋ｈ´ ＊ｔａｎθ ・・（式３）ｙ＝ｙ＋ｈ´ ＊ｔａｎφ ・・（式４）上記視点座標補正処理も終了すると、出力画像生成部１
０２４は、空間表示ツール格納部１０８に格納されてい
る空間表示ツールを呼び出す。上述の如く、呼び出しの
際のパラメータとして、３次元空間情報について上記座
標軸変換処理を施した情報、及び、視点として上記視点
座標補正処理を行った情報を渡すことにより、出力部１
０３に、座標軸変換処理後の論理的３次元空間が表示さ
れる（Ｓ６０５）。

【００５２】なお、上記ステップＳ６０４における補正
処理は、操作者が座標軸変換処理後の論理的３次元空間
においてｚ軸方向の移動を行った際にも行う必要があ
る。即ち、本実施の形態の情報探索装置においては、操
作者の移動の検知は、変形前の論理的３次元空間におけ
る移動距離として認識されるため、空間変形後の論理的
３次元空間においてｚ軸方向の移動があった場合には、
ｘ軸方向及びｙ軸方向の補正をしないと、変形後の表示
画面の上で、変形後のｚ軸に沿った移動の結果が表示さ
れないこととなるからである。

【００５３】図１０は、変形後の論理的３次元空間にお
いて、操作者が、入力部１０１を介してｚ軸方向の移動
を含む３次元空間上における移動を指示した際の制御部
１０２の処理内容を示すフローチャートである。

【００５４】通常のｘ、ｙ、ｚ方向の移動後の位置を算
出した後、同図に示されるごとく、視点制御部１０２１
は、入力部１０１を介して入力された移動を指示する入
力からｚ軸方向の移動方向と移動距離とを算出し（Ｓ１
００１）、前述の視点位置の補正処理を行う（Ｓ１００
２）。ただし、ｈ´は、ｚ軸の負の方向（奥行方向）へ
の移動は−ｈ´となり、ｚ軸の正の方向への移動は＋ｈ
´を使う。

【００５５】補正後の視点の位置及び視線の方向等をパ
ラメータとして渡して空間表示ツールを呼び出すことに
より、出力部１０３に論理的３次元空間が表示される
（Ｓ１００３）。

【００５６】次に、本発明に係る情報探索装置の第２の
実施の形態において、入力部１０１を介して、ｘｙ情報
分布指標表示画面の表示を指示する入力がなされた場合
の制御部１０２の処理内容について説明する。ここで、
ｘｙ情報分布指標表示画面とは、ｚ軸方向にもっとも浅
い探索対象層の手前に予め設定されている所定の視点か
ら見た論理的３次元空間における探索対象情報の分布の
様子と、その中における操作者のｘｙ平面上における視
点の位置が表示されるものである。ｘｙ情報分布指標表
示画面は、論理的３次元空間を表示する画面の一部に別
のウィンドウを作成して、その中に表示される。操作者
は、当該画面を参照することにより、論理的３次元空間
において、自己が存在する探索対象層のｘｙ平面上にお
ける、自己の視点位置を容易に把握することが可能とな
る。

【００５７】図１１は、ｘｙ情報分布指標表示画面が表
示された出力部１０３の具体的イメージを表す図であ
る。ここで、前述した「予め設定されている所定の視
点」とは、図４のフローチャートのステップＳ４０６に
おいて算出され、３次元空間情報格納部１０４に格納さ
れているものである。具体的には、最もｚ軸方向に浅い
探索対象層（若しくはシンボル表示層）全体をその視界
の範囲内に含むことができる視点として、予め算出され
ている視点を意味する。

【００５８】図１２は、入力部１０１が、ｘｙ情報分布
指標表示画面の表示を指示する入力を受け付けた際の制
御部１０２の処理内容を示すフローチャートである。こ
の場合は、視点位置制御部１０２１が、まず出力画像生
成部１０２４に指示を送り、出力部１０３に表示すべき
画面の中にｘｙ情報分布指標表示画面用の別のウィンド
ウを作成させる（Ｓ１２０１）。

【００５９】それと平行して、視点制御部１０２１から
の指示を受けた情報分布管理部１０２３が、前記別のウ
ィンドウの内部に表示すべき画像データを生成するべく
出力画像生成部１２０４に指示を送る（Ｓ１２０２）。
具体的には、３次元空間情報格納部１０４に格納されて
いる、前記ｘｙ情報分布指標表示画面の作成用の視点の
位置の座標を取得し、当該位置から見た論理的３次元空
間の様子を、出力画像生成部１０２４を介して、空間表
示ツールを駆動することにより生成させる。

【００６０】さらに、情報分布管理部１０２３は、視点
制御部１０２１から現在の視点の位置を受けとり、ｘｙ
情報分布指標表示画面内に表示すべき操作者の位置を算
出する（Ｓ１２０３）。算出結果を生成出力画像制御部
１０２４に送り、出力画像制御部１０２４が、空間表示
ツールを呼び出すことによって、別ウィンドウとして、
ｘｙ情報分布指標表示画面及び当該画面の中における視
点の位置が表示される（Ｓ１２０４）。

【００６１】ところで、上述の如く、ｘｙ情報分布指標
表示画面の中には、それぞれの時点における操作者のｘ
ｙ平面内における存在位置を表示しているが、操作者
が、論理的３次元空間におけるｘ軸方向又はｙ軸方向の
移動を含む移動を指示した場合には、当該論理的３次元
空間内における移動の処理と連動して、ｘｙ情報分布指
標表示画面内での操作者の存在位置の移動の処理をする
必要がある。

【００６２】図１３は、ｘｙ情報分布指標表示画面が表
示されている場合に、入力部１０１を介して、操作者の
視点位置の移動が指示された場合の制御部１０２の処理
内容を示すフローチャートである。

【００６３】出力部１０１を介して入力された移動の指
示から、視点制御部１０２１は、まず、論理的３次元空
間における移動の距離を算出する（Ｓ１３０１）。さら
に、視点制御部１０２１は、算出された移動の距離か
ら、移動後の視点の位置の座標を算出する（Ｓ１３０
２）。

【００６４】算出された、移動後の視点の位置の座標
が、情報分布管理部１０２３に送られ、情報分布管理部
１０２３は、移動後のｘｙ情報分布指標表示画面上にお
ける視点位置の座標を算出することにより、ｘｙ情報分
布指標表示画面内の視点の位置を移動させる（Ｓ１３０
３）。その後、出力画像生成部１０２４が、移動後の新
しい視点位置及び視線方向に基づく論理的３次元空間
を、ｘｙ情報分布指標表示画面を含む形で出力部１０３
に表示する（Ｓ１３０４）。

【００６５】上記のように、本実施の形態の情報探索装
置においては、出力部１０３の一部にｘｙ情報分布指標
表示画面を表示し、ｘｙ平面上における操作者の存在位
置を表示することにより、操作者が、論理的３次元空間
のｘｙ平面上における自己の存在位置を容易に把握でき
るようにしている。

【００６６】次に、本発明に係る情報探索装置の第３の
実施の形態における視点スタック機構について説明す
る。上述の如く、本実施の形態の情報探索装置は、スタ
ック格納部として静的スタック格納部１０６と、動的ス
タック格納部１０７とを備えている。静的スタックと
は、例えば、システム初期設定等の際に、所定の視点位
置と視線の方向を設定しておく領域である。具体的に
は、操作者が論理的３次元空間の全体を把握しやすい視
点位置及び視線方向をスタック情報として複数種類予め
登録しておく。例えば、論理的３次元空間内の一番手前
右下の位置から一番奥を見る状態等が考えられる。この
領域の内容は、ある程度汎用的に利用できる内容とする
ことが可能であり、それぞれのスタック情報に名前を付
与して格納しておき、操作者が選択して利用することを
可能としている。

【００６７】一方、動的スタックは、上記静的スタック
のように汎用的なものではなく、個々の操作者が登録し
たいと考えた時点における、論理的３次元空間内におけ
る視点の位置及び視線の方向を表す情報を動的スタック
に格納しておいて、後で、格納されている位置に戻りた
いと思った場合に、動的スタックに格納された位置に戻
ることができる機能である。

【００６８】以下に、それぞれのスタック格納部に対し
て視点及び視線を表す情報を格納する際の制御部１０２
の処理内容について説明する。まず、静的スタック格納
部１０６にスタック情報を格納する際及びスタック情報
を呼び出す際の制御部１０２の処理内容について説明す
る。

【００６９】上述の如く、静的スタック格納部１０６へ
の情報の格納は、初期設定又は環境設定の際に行われ
る。具体的には、操作者が、通常の使用の際と同様に論
理的３次元空間内を移動し、入力部１０１を介して、静
的スタック情報格納の指示を行った場合に、静的スタッ
ク情報格納ウィンドウを表示することにより、スタック
情報格納の処理を行う。もっとも、一旦登録されたスタ
ック情報を、他の装置にコピーして利用することも可能
である。図１４は、静的スタック情報の格納を行う際の
制御部１０２の処理内容を示すフローチャートである。

【００７０】静的スタック情報格納処理においては、出
力画像生成部１０２４が、まず、静的スタック情報格納
画面の表示を行う（Ｓ１４０１）。操作者（この場合、
多くは装置のエンドユーザではなく、システム設定等の
カストマイズ作業を行う者、若しくは装置の設計者等）
が、入力部１０１を介して静的スタック情報の名前を入
力したのを受け付けると（Ｓ１４０２：Ｙｅｓ）、制御
部１０２は、登録時点における操作者の論理的３次元空
間における視点の位置と、当該視点における視線の方向
に関する情報を、入力された名前とともにスタック情報
として静的スタック格納部１０６に格納する（Ｓ１４０
３）。

【００７１】次に、格納された静的スタック情報を呼び
出す際の制御部１０２の処理内容について説明する。図
１５は、静的スタック情報を呼び出す際の制御部１０２
の処理内容を示すフローチャートである。

【００７２】まず、制御部１０２は、静的スタック情報
呼び出しのための画面を出力部１０３に表示する。具体
的には、入力部１０１を介してなされた操作者の指示に
従い、静的スタック情報選択画面の表示を行う（Ｓ１５
０１）。

【００７３】静的スタック情報選択画面は、静的スタッ
ク情報の名前の一覧表示を含んでおり、操作者はどのス
タック情報を呼び出すかを選択できるようになってい
る。入力部１０１を介した操作者の名前の選択を受けて
（Ｓ１５０２：Ｙｅｓ）、制御部１０２は、操作者の現
在の視点の位置を、図示しない記憶手段に保存する（Ｓ
１５０３）。

【００７４】制御部１０２は、選択された静的スタック
情報に基づいて出力部１０３への３次元空間の表示を行
う（Ｓ１５０４）。具体的には、選択されたスタック情
報に含まれる視点の位置及び視線の方向を渡して空間表
示ツールを呼び出すことにより、３次元空間情報を出力
部１０３に表示する。その後、制御部１０２は、画面上
の所定の位置、例えば画面の左下隅の位置に、視点アイ
コンを表示する（Ｓ１５０５）。操作者は、スタック情
報として選択した視点位置から、もとの位置に戻る場合
には、ステップＳ１５０５にて表示された視点アイコン
を、例えばマウスでダブルクリックすることにより、す
ぐにもとの位置に戻って情報探索を続けることができ
る。

【００７５】一方、動的スタックへのスタック情報の格
納の場合は、ウォークスルーの途中で、操作者による動
的スタックへの格納指示を受けた視点制御部１０２１
が、動的スタック管理部１０２６に指示を行うことによ
り、その時点における視点の位置と視線の方向をスタッ
ク情報として動的スタック格納部１０７に格納する。

【００７６】また、動的スタック呼び出し時には、入力
部１０１が受け付けた動的スタック情報の呼び出し指示
を受けて、視点制御部１０２１が、動的スタック管理部
１０２６に指示を行うことにより、動的スタック格納部
１０７に格納されたスタック情報を読み出す。さらに、
読み出されたスタック情報に基づいて、出力画像生成部
１０２４が、出力部１０３への表示画像を生成し、表示
する。具体的には、取り出されたスタック情報に含まれ
る視点の位置と視線方向を表す情報をパラメータとし
て、空間表示ツール格納部１０８から、空間表示ツール
を呼び出し、出力部１０３に３次元空間画像を表示させ
る。

【００７７】最後に、本発明に係る情報探索装置の第４
の実施の形態における背景着色機能について説明する。
冒頭に説明した如く、本実施の形態の情報探索装置にお
ける論理的３次元空間は、複数の探索対象層から構成さ
れているが、従来の情報探索装置では、操作者が、ｚ軸
方向にどの程度の深さの階層に存在しているかを直観的
に把握することが困難であると言う問題点を有してい
た。

【００７８】そこで、本実施の形態の情報探索装置で
は、操作者が存在する探索対象層のｚ軸方向の階層の深
さに応じて、背景色の濃淡を変化させることにより、操
作者が存在する階層の深さを直観的に把握できるように
している。即ち、３次元空間構成部１０２７が、情報探
索空間の構成を行う際に、各階層ごとに背景色のＲＧＢ
値を算出し、背景色格納部１０９に格納しておく。この
背景色のＲＧＢ値は、そのＲＧＢ比を一定に保った値で
算出されている。即ち、色をＲＧＢで表現し、Ｒ（Ｒｅ
ｄ）、Ｂ（Ｂｌｕｅ）、Ｇ（Ｇｒｅｅｎ）をそれぞれ８
ビットで表現するとすれば、それぞれのＲ、Ｇ、Ｂの値
は、それらの比を変えずにｚ軸の位置の減少関数で記述
することができる。例えば、Ｒ値の最小値をＲ₀ 、Ｒ値
の変化の幅をＤ、第０の階層のｚ軸上の座標をｚ₀ 、最
も奥の階層のｚ軸上の座標をｚ_e とすればｚ軸上の座標
がｚ_n である階層のＲ値をＲ_n とすると、以下の式５に
より算出することができる。

【００７９】Ｒ_n ＝Ｒ₀ ＋Ｄ＊（ｚ_n −ｚ₀ ）／（ｚ_e −ｚ₀ ）・・（式５）上記式５によりＲ値が定まれば、所定のＲＧＢ比を用い
てＧ値及びＢ値を算出することができる。

【００８０】以上の処理により、操作者が論理的３次元
空間内においてウォークスルーを行う際に、出力画像生
成部１０２４が、背景色格納部１０９を参照することに
より、階層の深さに応じた濃度の背景色を表示する。即
ち、ＲＧＢ比が一定で濃度のみを変化させるため、操作
者が存在する階層の深さを直観的に認識することが可能
となる。もっとも、論理的３次元空間に直接透明な色を
付けることはできないため、一定の関係に色のついた格
子を配置することにより実現する。また、視点の位置が
論理的３次元空間内に入ってきた場合には、視点の背景
色を変化させることにより対応する。ここで、視点の背
景色とは、視点の位置の情報探索空間の色のことであ
り、視点に空間の色と同じ色のフィルターをかぶせた場
合と同等の効果を与えるものを意味する。

【００８１】図１６は、図４のフローチャートにおける
ステップＳ４０７の背景色格納処理の詳細な処理内容を
示すフローチャートである。３次元空間構成部１０２７
は、まず、各階層のｚ軸上における座標を算出する（Ｓ
１６０１）。その後、背景基準色格納部１１０に格納さ
れている基準色のＲＧＢ値とそのＲＧＢ比、及びＲＧＢ
値の最大値及び最小値を参照して、各階層ごとに、ＲＧ
Ｂ値を算出する（Ｓ１６０２）。その後、算出されたＲ
ＧＢ値を階層ごとに背景色格納部１０９に格納する（Ｓ
１６０３）。

【００８２】操作者が、論理的３次元空間内においてウ
ォークスルーを行う際には、出力画像生成部１０２４が
背景色格納部１０９の内容を参照し、操作者が位置する
各階層の深さに応じて背景色を表示させるように空間表
示ツールを駆動することにより、階層ごとに背景色の濃
度を変化させるように表示画面を生成する。

【００８３】なお、本実施の形態においては、座標軸変
換処理を行う際に、操作者が角度を指定するようにした
が、特に角度を指定せずとも、予め設定されたいくつか
の角度から選択するようにしてもよい。

【００８４】

【発明の効果】以上に説明したように、本発明に係る情
報探索装置によれば、論理的３次元空間におけるｚ軸方
向の座標軸を傾けることにより、空間を変形して表示す
ること、また、ｘｙ情報分布指標表示画面を表示するこ
と、スタック情報を有効に利用すること、階層の深さに
より背景色の濃度を変更することにより、操作者に、論
理的３次元空間内における自己の存在位置を、適切に把
握させることができるという効果を奏する。

【００８５】また、座標軸変換の処理は、よりｚ軸方向
に深い階層に配置されている情報を見易くするため、操
作者に、論理的３次元空間内に配置されている各種情報
の、論理的３次元空間内における相対的な位置を、適切
に把握させることができるという効果を奏する。

【００８６】さらに、スタック情報の格納、呼び出しに
より、移動したい位置に容易に移動することができるよ
うになり、情報探索装置の操作性を向上させることがで
きるという効果を奏する。

【図面の簡単な説明】

【図１】本発明の一実施の形態に係る情報探索装置の
構成を示すブロック図である。

【図２】本発明の一実施の形態に係る情報探索装置に
おける情報探索空間の構成方法等の概略について説明す
るための模式図である。

【図３】本発明の一実施の形態に係る情報探索装置に
おいて、探索対象層の構成方法について説明するための
模式図である。

【図４】情報探索空間の構成の際の制御部の処理内容
を示すフローチャートである。

【図５】本発明の第１の実施の形態の情報探索装置に
おいて、情報探索空間を、座標軸を傾けた形で出力部に
表示する方法について説明するための模式図である。

【図６】座標軸変換処理の処理内容を示すフローチャ
ートである。

【図７】座標軸変換を行う角度の入力のために表示す
べき画面の一例を示す図である。

【図８】ｘ軸方向及びｙ軸方向についての視点位置の
補正について説明するための模式図である。

【図９】視点座標補正処理の内容を示すフローチャー
トである。

【図１０】座標軸変換処理が行われた論理的３次元空
間においてｚ軸方向の移動を含む視点の移動が指示され
た場合の制御部の処理内容を示すフローチャートであ
る。

【図１１】ｘｙ情報分布指標表示画面の表示形態の一
例を示す図である。

【図１２】ｘｙ情報分布指標表示画面の表示の指示を
受け付けた際の制御部の処理内容を示すフローチャート
である。

【図１３】ｘｙ情報分布指標表示画面を表示している
場合においてｘ軸方向又はｙ軸方向の移動を含む視点の
移動が指示された場合の、論理的３次元空間の表示と、
ｘｙ情報分布指標表示画面の表示との連動処理の内容を
示すフローチャートである。

【図１４】静的スタック情報格納の指示を受け付けた
際の制御部の処理内容を示すフローチャートである。

【図１５】静的スタック情報呼び出しの指示を受け付
けた際の制御部の処理内容を示すフローチャートであ
る。

【図１６】背景色格納処理の内容を示すフローチャー
トである。

【符号の説明】

１０１入力部１０２制御部１０３出力部１０４３次元空間情報格納部１０５探索対象情報格納部１０６静的スタック格納部１０７動的スタック格納部１０８空間表示ツール格納部１０９背景色格納部１１０背景基準色格納部１０２１視点制御部１０２２座標変換部１０２３情報分布管理部１０２４出力画像生成部１０２５静的スタック管理部１０２６動的スタック管理部１０２７３次元空間構成部

Claims

【特許請求の範囲】

【請求項１】２次元の像を表示することができる表示
手段と、探索の対象である情報を配置した情報探索空間
を含む論理的３次元空間を構成する３次元空間構成手段
と、前記情報探索空間を、前記論理的３次元空間におけ
る種々の視点の位置から種々の視線の方向で見た像を前
記表示手段に表示させる出力手段と、操作者からの、前
記情報探索空間の奥行方向の座標軸を傾けるべき方向に
関する情報の入力を受け付ける入力受付手段と、前記入
力受付手段が受け付けた情報に基づいて、前記情報探索
空間において、前記探索の対象である情報を配置すべき
位置の座標と、前記視点の位置の座標とを変更する座標
変更手段とを備えることを特徴とする情報探索装置。
【請求項２】前記表示手段は、ｘｙ情報分布指標表示
画面を表示する部分を有し、前記情報探索装置はさら
に、前記ｘｙ情報分布指標表示画面に表示すべき画像を
生成するｘｙ情報分布指標表示画面生成手段を備え、前
記出力手段は、前記表示手段のｘｙ情報分布指標表示画
面を表示する部分に、前記ｘｙ情報分布指標表示画面を
表示させる請求項１に記載の情報探索装置。
【請求項３】前記情報探索装置はさらに、操作者の論
理的３次元空間における視点の位置と当該位置における
視線の方向に関する情報を、一つ又は複数保持する保持
手段を備え、前記入力受付手段はさらに、操作者から
の、前記保持手段からの情報の取り出しを指示する入力
を受け付け、前記出力手段は、前記入力受付手段が、情
報の取り出しを指示する入力を受け付けた場合に、前記
保持手段から情報を取り出す手段と、取り出された情報
に基づいて、視点の位置及び視線の方向を変更する手段
とを有する請求項１に記載の情報探索装置。
【請求項４】前記入力受付手段はさらに、操作者から
の、前記保持手段への情報の格納を指示する入力を受け
付け、前記情報探索装置はさらに、前記入力受付手段
が、情報の格納を指示する入力を受け付けた場合に、そ
の時点における操作者の論理的３次元空間における視点
の位置と当該位置における視線の方向に関する情報を前
記保持手段に格納する格納手段とを有する請求項３に記
載の情報探索装置。
【請求項５】前記情報探索装置はさらに、前記論理的
３次元空間における奥行方向の位置に基づいて、前記表
示手段に表示させる像の背景色の濃度を変化させる背景
着色手段を有する請求項１に記載の情報探索装置。