JP3555503B2 - 対話的データベース情報提示システム - Google Patents

Description

【０００１】
【発明の属する技術分野】
本発明は、データベース情報提示システムに関し、特に、データベースに蓄積されたデータへ検索を行うとともに検索結果に対応する対話的アニメーション映像を提示することにより、ユーザのデータベースへの検索操作を支援するデータベース情報提示システムに関する。
【０００２】
【従来の技術】
３次元コンピュータグラフィクス（ＣＧ）技術を用いたアニメーション映像をリアルタイムに生成し、アニメーション中に登場する物体の動きなどをユーザの入力操作に応じて変更することで、対話的アニメーションを実現することができる。対話的アニメーションの利用分野としては、ゲーム、フライト／ドライブシミュレーション、建築物などのウォークスルーシミュレーション、機械／人体／分子構造などの３次元構造物のビジュアル・プレゼンテーションなどがある。
【０００３】
対話的アニメーションにおける登場物体の動作手順や動作タイミングや対話制御構造を「スクリプト」と呼ぶプログラム言語を使用して記述する方法がスクリプトアニメーションとして知られている。
【０００４】
スクリプトアニメーションを記述する方式として、ＶＲＭＬ（ＶｉｒｔｕａｌＲｅａｌｉｔｙ Ｍｏｄｅｌｉｎｇ Ｌａｎｇｕａｇｅ［ＶＲＭＬ９７，ＩＳＯ／ＩＥＣ１４７７２−１：１９９７］）が国際標準として規格化されている。
【０００５】
ＶＲＭＬでは、ユーザの操作（例えば登場物体へのマウスクリックや視点の移動操作など）による登場物体の動作の変更をスクリプトで記述する。作成したＶＲＭＬファイルは、「ＶＲＭＬブラウザ」と呼ぶ専用の閲覧プログラムにより対話的アニメーションとして実行することができる。
【０００６】
さらに、近年のネットワークの利用、特にインターネットの急速な発展に伴い、「ＷＷＷ」（Ｗｏｒｌｄ Ｗｉｄｅ Ｗｅｂ）と呼ばれる広域分散型の情報データベースが構築されるに至っている。ＷＷＷはハイパーテキスト構造で定義するデータベースであり、ＨＴＭＬ（ＨｙｐｅｒＴｅｘｔ Ｍａｒｋｕｐ Ｌａｎｇｕａｇｅ）言語で記述したテキストファイル、画像データや音声データ、さらに前述のＶＲＭＬデータなど任意の形式のデータをノードとし、ＵＲＬ（Ｕｎｉｆｏｒｍ Ｒｅｓｏｕｒｃｅ Ｌｏｃａｔｏｒ）で表わされるリンク情報によりノードから他のノードへの参照関係を指定する。
【０００７】
ＷＷＷではノードであるＨＴＭＬ文書はネットワーク接続された複数のサーバ計算機内に分散して蓄積し、ユーザは、リンクしたＨＴＭＬ文書をネットワーク経由で取得して、「ＷＷＷブラウザ」と呼ぶ閲覧プログラムを使用して表示させることができる。
【０００８】
ＷＷＷブラウザで表示したＨＴＭＬ文書上には他の部分と区別できるようにリンク個所が強調表示されており、ユーザはリンク個所をマウスでクリックするなどの操作により、該リンクで参照された他のＨＴＭＬ文書をネットワーク経由で検索して表示させることができる。
【０００９】
一方、データベースシステムへの情報の検索問合わせ手法に関しては、「ＳＱＬ」（Ｓｔｒｕｃｔｕｒｅｄ Ｑｕｅｒｙ Ｌａｎｇｕａｇｅ）と呼ぶデータベース言語を利用して検索を行うことができる。ＳＱＬ言語による検索を行うデータベースシステムとしてはリレーショナル・データベース（Ｒｅｌａｔｉｏｎａｌ Ｄａｔａ Ｂａｓｅ，「ＲＤＢ」という）が代表的である。
【００１０】
ＲＤＢへの情報検索などの際には、ユーザはＳＱＬ条件式を作成するなどの作業により検索問い合わせの指定を行う。このため、ユーザはデータべースの検索条件（検索の対象や検索の範囲）を直感的に把握しながら設定することが難しいという問題がある。すなわち、一回のデータベース検索の実行の結果得られる情報は、例えばＨＴＭＬテキストまたは項目を列挙したテキストデータなどであり、ユーザが検索問い合わせの結果が意図したものであるかどうかを、把握・確認することは容易ではない、という問題がある。
【００１１】
また、ＷＷＷなどハイパーテキスト型データベースの閲覧においては、ユーザはノード中に記述されたリンクをたどることにより目的のノードを検索する。このとき、ユーザはデータベース中での参照の移動を繰り返すため、いわゆる「迷子問題」と呼ばれる問題、すなわちユーザがハイパーテキスト中で現在の参照位置を把握することが困難になる、という問題を引き起こす。
【００１２】
なお、データベースの現在状態を判定するためにデータ構造にアクセスし、そのデータベースに記憶された情報の論理的関係を図形的に表示する方式として、例えば特開平５−２２４９０７公報（特公平０８−００７６７６）等の記載が参照される。同公報には、データベースを直接操作するための図形的照会ソフトウェアを利用者に供するものであり、ユーザは、このグラフィックユーザインタフェースを介して、データベースの一部およびその論理的関係を選択および変更するために位置決め装置を使用することができる。これらの選択および変更は、基礎となるデータ構造に対する修正によって、その関係データベースに動的に適用され、ディスプレイに図形的に反映される。
【００１３】
しかしながら、図形的表示は２次元であり、対話的アニメーションのうち３次元のアニメーションの作成を行なうことができない。
【００１４】
また、検索したデータの属性に応じた表示図形の変更など、提示するアニメーションの内容を変更することによるデータの可視化などの表現を行うことはできない。
【００１５】
【発明が解決しようとする課題】
上記した従来のデータベース検索システムは下記記載の問題点を有している。
【００１６】
第１の問題点は、ユーザがデータベースの検索結果とその属性を直観的に把握することが容易ではない、ということである。
【００１７】
その理由は、データベースの検索結果は、通常、検索条件に適合する項目を列挙したテキストデータであり、項目の属性を数値またはテキストとして表現するために、ユーザが検索結果を直感的に把握することは難しい、ためである。
【００１８】
第２の問題点は、ハイパーテキスト型のデータベースにおけるデータ間の階層構造を視覚的に把握することが難しい、ということである。
【００１９】
その理由は、従来のハイパーテキスト型のデータベース検索においては、あるノードから参照可能なノードへのリンクがノードをブラウザで表示した画面の複数箇所に散在しており、また同時に参照可能なリンクが１階層分に限定されるために、直前に参照した階層や次に参照可能な階層についての情報をユーザが利用できないためである。
【００２０】
したがって本発明は、上記問題点に鑑みてなされたものであって、その目的は、データベースに格納されたデータ構造およびデータの属性を反映した対話的アニメーションの映像をユーザに提示することにより、検索ユーザのデータベースへの検索操作を支援するシステムを提供することにある。
【００２１】
また本発明の他の目的は、データベースにおけるデータ間の階層構造を容易に把握可能とする、システムを提供することにある。
【００２２】
【課題を解決するための手段】
前記目的を達成する本発明は、登場物体の形状と空間配置と動きと動作手順を定義するアニメーションデータに基づいて映像を生成および提示する対話的情報提示システムにおいて、ユーザの操作を取り込むユーザ入力手段と、前記ユーザ入力とユーザが行った登場物体の選択の結果と、前のデータベース検索結果とに基づいてデータベースへの検索条件を計算して出力する検索条件計算手段と、前記検索条件に基づいてデータベースへの検索問い合わせを行って得られた検索結果を出力するデータベース検索手段と、登場物体の形状情報および属性情報を格納して出力する物体形状格納手段と、前記検索結果を解析して検索結果の構成要素を抽出するとともに、あらかじめ定めた対応規則に基づいて前記構成要素に対応する登場物体名を計算して出力する形状属性計算手段と、前記登場物体名に対応する形状情報および属性情報により内部に格納したアニメーションデータを読み出して対応する形状情報および属性情報を更新した新規アニメーションデータを計算して出力するアニメーション計算手段と、前記ユーザ入力および前記アニメーションデータに基づいて対話的アニメーションの映像を生成して提示するとともにユーザが行った登場物体の選択結果を出力する映像提示手段とを備える。
【００２３】
本発明において、検索条件計算手段は、ユーザ入力に基づきＳＱＬ式の入力編集を行うＳＱＬ式編集手段と、データベースへの検索結果を格納する検索結果格納手段と、前記検索結果と、ユーザが行った登場物体の選択結果とに基づいて新たなＳＱＬ式を計算して出力する新規検索条件計算手段とを備えて構成される。
【００２４】
あるいは、本発明において、検索条件計算手段は、ユーザ入力に基づきリンク情報の入力編集を行うリンク情報入力手段と、ハイパーテキスト型データベースへの検索結果を格納する検索結果格納手段と、前記格納した検索結果と提示映像に対するユーザの登場物体の選択操作結果とに基づいて新たなリンク情報を計算して生成するリンク情報計算手段とを備えて構成される。
【００２５】
本発明は、データベースに対して検索問合わせを行った結果に基づいて登場物体の動き及び属性情報を計算する動き計算手段と、前記動き及び属性情報に基づき格納したアニメーションデータを更新して出力するアニメーション計算手段とを備えた構成としてもよい。
【００２６】
本発明は、外部データベースに対して検索問合わせを行った結果を表画面またはハイパーテキスト画像である検索結果画像として生成して提示する検索結果提示手段を備えた構成としてもよい。
【００２７】
さらに本発明は、データベースに対して検索問合わせを行った結果に基づき生成した検索結果画像を登場物体の形状表面にテクスチャマッピングする際の対応関係を計算してアニメーションデータを更新するテクスチャマップ手段と、前記アニメーションデータに基づき前記検索結果画像を対応する登場物体の形状表面にテクスチャマッピングする映像提示手段とを備えた構成としてもよい。
【００２８】
【発明の実施の形態】
本発明の実施の形態について図面を参照して説明する。本発明は、その好ましい実施の形態において、ユーザ入力手段（１１）からのユーザ入力情報に基づき、データベースの検索条件として、検索式（ＳＱＬ式）またはリンク位置情報（ＵＲＬ）を求め、前回又はそれ以前の検索結果と、映像提示手段（１６）における登場物体のユーザの選択結果とに基づき、検索範囲の絞り込みを行なった検索条件を自動生成する検索条件計算手段（１２）と、データベース検索手段（１３）で検索された、データベース検索結果またはＨＴＭＬファイル等の検索結果を受け取り、予め定められた対応アルゴリズムに基づいて、検索結果項目に対応する登場物体の形状を選択する形状属性計算手段（１４）と、選択した形状データを反映させた新たなアニメーションデータを自動生成するアニメーション計算手段（１５）と、アニメーションデータを表示してユーザに提示するとともに、ユーザが登場物体を選択した結果を、検索条件計算手段（１２）に対して通知する映像提示手段（１６）を備える。
【００２９】
本発明において、検索条件計算手段（１２）は、図５を参照すると、ユーザ入力に基づき、ＳＱＬ（Ｓｔｒｕｃｔｕｒｅｄ Ｑｕｅｒｙ Ｌａｎｇｕａｇｅ；構造化問い合わせ言語）式の入力編集を行うＳＱＬ式編集手段（１２０１）と、データベースへの検索結果を格納する検索結果格納手段（１２０２）と、検索結果格納手段（１２０２）に格納された検索結果と、映像提示手段（１６）において提示映像に対してユーザが行った登場物体の選択結果操作とに基づいて新たなＳＱＬ式を生成して出力する検索条件計算手段（１２０３）と、を備えて構成される。
【００３０】
また本発明において、検索条件計算手段は、図６を参照すると、ユーザ入力に基づきリンク情報の入力編集を行うリンク情報入力手段（１２０４）と、ハイパーテキスト型データベースへの検索結果を格納する検索結果格納手段（１２０５）と、検索結果格納手段（１２０５）に格納された検索結果と、映像は提示手段（１６）において提示映像に対するユーザが行った登場物体の選択操作結果とに基づいて新たなリンク情報を計算して生成するリンク情報計算手段（１２０６）と、を備えて構成される。
【００３１】
また本発明は、図２を参照すると、前記データベースに対して検索問合わせを行った検索結果に基づいて、登場物体の動き及び属性情報を求める動き計算手段（２９）を備え、アニメーション計算手段（２５）は、前記動き及び属性情報に基づき格納したアニメーションデータを更新して出力する。
【００３２】
本発明は、図３を参照すると、前記データベースに対して検索問合わせを行った結果を、表画面またはハイパーテキスト画像である検索結果画像として生成して提示する検索結果提示手段（３９）を備える。
【００３３】
さらに本発明は、図４を参照すると、前記データベースに対して検索問合わせを行った結果に基づき生成した検索結果画像を登場物体の形状表面にテクスチャマッピングする際の対応関係を計算してアニメーションデータを更新するテクスチャマップ手段（５０）を備え、前記映像提示手段（４６）が、前記アニメーションデータに基づき前記検索結果画像を対応する登場物体の形状表面にテクスチャマッピングする構成とされる。
【００３４】
【実施例】
本発明の実施例について図面を参照して以下に説明する。図１は、本発明の一実施例の基本構成を示すブロック図である。図１を参照すると、本発明の一実施例は、ユーザ入力手段１１と、検索条件計算手段１２と、データベース検索手段１３と、形状属性計算手段１４と、アニメーション計算手段１５と、映像提示手段１６と、外部データベース１７と、物体形状格納手段１８と、を備えて構成されている。なお、以下では、対話的アニメーションとして３次元ＣＧアニメーションを利用する場合を例に説明するが、２次元上で表現する対話的アニメーション、もしくは２次元の対話的コンテンツに対しても、本発明が適用できることは勿論である。
【００３５】
ユーザ入力手段１１は、ユーザが操作するマウス、キーボードなどの入力装置が出力するデータを取り込みユーザ入力１００１として出力する。
【００３６】
ユーザ入力１００１には、ユーザがキーボード、マウス、３次元座標入力装置などを操作した結果得られたデータや、磁気テープ、磁気ディスク等の記憶装置にあらかじめ記録しておいたデータ、同一の計算機上で稼働する別のプログラムにより生成してメモリ上に格納したデータ、あるいは通信回線によって接続した他の計算機または映像生成装置との通信結果をメモリ上に格納したデータなどを用いることができる。
【００３７】
検索条件計算手段１２は、ユーザ入力１００１によりユーザがテキスト編集などの編集操作を行って作成した外部データベース１７への検索条件１００２を出力する。あるいは、直前のデータベース検索結果を内部の記憶手段に格納しておき、映像提示手段１６が出力する選択項目１００６に基づいて、新たに検索条件１００２を求めて出力する。
【００３８】
選択項目１００６は、映像提示手段１６においてユーザが提示映像中から物体を選択した結果得られる選択物体の名称またはインデックス指定である。
【００３９】
外部データベース１７として関係データベース（ＲＤＢ）に対してＳＱＬ式による問い合わせを行う場合の検索条件計算手段１２の動作を説明する。
【００４０】
一例として、外部データベース１７であるＲＤＢに、「価格」と「商品名」をレコード項目にもつ「商品カタログ」のデータベースを構築し、検索条件を、「商品カタログ」に登録された製品中から、特定の価格帯に属する商品名を検索するＳＱＬ式（ＳＥＬＥＣＴ文）を以下に示す。
【００４１】
ＳＥＬＥＣＴ 価格，商品名
ＦＲＯＭ 商品カタログ
ＷＨＥＲＥ 価格 ＢＥＴＷＥＥＮ １００００ ＡＮＤ ２００００
【００４２】
図５は、図１に示した本発明の一実施例における検索条件計算手段１２の構成の一例を示すブロック図である。
【００４３】
図５を参照すると、検索条件計算手段１２は、ＳＱＬ式編集手段１２０１と、直前検索結果格納手段１２０２と、新規検索条件計算手段１２０３とを備えて構成されている。
【００４４】
ユーザはテキストエディタなどのＳＱＬ式編集手段１２０１において、ユーザ入力１００１よりＳＱＬ式を編集して作成し、ＳＱＬ式編集手段１２０１から検索条件１００２として出力する。あるいは、直前検索結果格納手段１２０２に、ＲＤＢから出力された直前の検索結果を格納し、映像提示手段１６から出力される選択項目１００６に基づいて、新たに検索条件を計算して生成してもよい。なお、直前の検索結果が存在しない場合には、デフォルトの検索条件をあらかじめ設定して使用することができる。
【００４５】
例えば、ＲＤＢに対して上記の問い合わせを行った結果、以下のような項目を列挙したデータを検索結果として得ることができる。各項目の属性は最初の行にある“商品名：価格”である。
【００４６】
商品名：価格
ソフトウェアＡ：１４，８００
ハードウェアＥ：１２，０００
ソフトウェアＧ：１９，５００
【００４７】
検索条件計算手段１２は、上記の検索結果を、直前の検索結果として、内部の記憶手段に記憶しておき、選択項目１００６で与えられるインデックスと照合を行う。例えば、インデックス“００２”がユーザ選択結果である場合、後述される、インデックスを付加した検索結果１００３の中の、
“００２：ハードウェアＥ：１２，０００”
の項目を、新規検索条件１００２の生成のための検索範囲の制約条件として使用することができる。
【００４８】
すなわち、この項目には、価格属性“１２，０００”が含まれているため、新規検索条件計算手段１２０３は、１２，０００円前後の価格の商品を検索するために、検索範囲をこの価格を含む限定した範囲とするＳＱＬ式を新たに計算して検索条件１００２として出力することができる。
【００４９】
以下に新たなＳＱＬ式の一例として、
「選択項目で指定した製品の価格（このばあい１２，０００円）に対してプラスマイナス１０００円の範囲に納まる製品を検索する」という規則またはアルゴリズムを適用した例を示す。
【００５０】
ＳＥＬＥＣＴ 価格，商品名
ＦＲＯＭ 商品カタログ
ＷＨＥＲＥ 価格 ＢＥＴＷＥＥＮ １１０００ ＡＮＤ １３０００
【００５１】
なお、ＳＱＬ式の新規生成において、ユーザの選択した項目に含まれる属性を使用してもよい。例えば上記の例では、項目“００２：ハードウェアＥ：１２，０００”には、商品名属性“ハードウェア”が含まれているため、ＲＤＢ中からハードウェア製品だけを検索するようなＳＱＬ式を生成することもできる。この場合のＳＱＬ式の一例を以下に示す。
【００５２】
ＳＥＬＥＣＴ 価格，商品名
ＦＲＯＭ 商品カタログ
ＷＨＥＲＥ 商品名 “ハードウェア”
【００５３】
データベース検索手段１３は、検索条件計算手段１２が設定した検索条件１００２に基づき、外部データベース１７に対して前述の手順で作成されたＳＱＬ問い合わせ１００７を送信し、外部データベース１７（ＲＤＢ）から検索結果１００３を得る。
【００５４】
外部データベース１７は、このシステムが稼動する同一マシン上に構築したものに限らず、ネットワーク接続された他の計算機上に構築したものであってもよい。
【００５５】
検索問合わせ１００７は、データベースが同一計算機上で稼動する場合は検索条件１００２をそのまま使用できる。一方、データベースが他の計算機上に構築されている場合、検索問合わせ１００７は、検索条件１００２に対してネットワーク通信処理に必要なプロトコルを追加したものとして構成する。
【００５６】
また、データベース検索手段１３は、以降の処理の便宜のために、検索問合わせ１００７によるデータベースの検索結果１００８について、結果を構成する各項目を識別するために、ユニークなインデックス番号を付加し、インデックス付きの検索結果１００３として出力する。以下に、インデックスを付加した検索結果１００３の例を示す。
【００５７】
インデックス：商品名：価格
００１：ソフトウェアＡ：１４，８００
００２：ハードウェアＥ：１２，０００
００３：ソフトウェアＧ：１９，５００
【００５８】
物体形状格納手段１８は、内部に対話映像中に提示する登場物体の形状および属性データを複数格納しており、形状ファイル名１００９で指定される形状データ１０１０を、形状属性計算手段１４に対して出力する。形状データ１０１０の記述としては、一般にＣＡＤ設計ツールなどで使用されているデータ記述形式など、物体形状を、ポリゴンや自由曲面パッチの集合として記述するファイル形式を用いることができる。また、映像提示手段１６として、ＶＲＭＬブラウザを用いる場合には、ＶＲＭＬ形式で、形状データ１０１０を記述する。
【００５９】
以下、映像提示手段１６としてＶＲＭＬブラウザを用い、形状及びアニメーションの記述に、ＶＲＭＬ形式のデータを用いる場合を例として説明する。
【００６０】
形状属性計算手段１４は、データベース検索手段１３によって得られた検索結果１００３を解析して分類するとともに、あらかじめ定めた対応規則またはアルゴリズムに基づいて、各項目に対して、形状データを対応させる。そして、対応させた形状ファイル名１００９を物体形状格納手段１８に対して出力し、得られた形状データ１０１０に対して、インデックスを付加し、インデックスつきの形状データ１００４を、アニメーション計算手段１５に対して出力する。
【００６１】
項目に対する形状データの対応関係は、あらかじめ対応規則または対応アルゴリズムにより求めておく。以下に示す例では、検索結果の項目の属性値に応じて項目に対応するＶＲＭＬ形状データファイル名（ファイル拡張子：ｗｒｌ）を参照する場合の対応規則の一例を示す。
【００６２】
項目：属性： 形状データファイル名
価格：１０，０００以上１２，０００未満： ＡＡ．ｗｒｌ
価格：１２，０００以上１４，０００未満： ＢＢ．ｗｒｌ
価格：１４，０００以上１６，０００未満： ＣＣ．ｗｒｌ
価格：１６，０００以上： ＤＤ．ｗｒｌ
【００６３】
この対応規則を適用することにより、前述の検索結果では、
・インデックス００１の項目（１４，８００円）に対しては形状ＣＣ．ｗｒｌ、
・インデックス００２の項目（１２，０００円）に対しては形状ＢＢ．ｗｒｌ、
・インデックス００３の項目に対して（１９，５００円）は形状ＤＤ．ｗｒｌが、それぞれ対応する。
【００６４】
この結果、形状属性計算手段１４は、インデックスつき形状データとして、
「“００１”＋形状ファイルＣＣ．ｗｒｌ」、
「“００２”＋形状ファイルＢＢ．ｗｒｌ」、
「“００３”＋形状ファイルＤＤ．ｗｒｌ」
の３個の形状データ１００４を出力する。
【００６５】
アニメーション計算手段１５は、あらかじめ内部の記憶手段に格納されているアニメーションデータに対して、インデックス付き形状データ１００４を対応させ、新たなアニメーションデータを生成して映像提示手段１６に出力する。
【００６６】
アニメーションデータは、登場物体の形状及びシーン又は空間中における配置を指定し、さらに各登場物体の移動または変形などの時間経過に伴う変化を記述したデータであり、市販のアニメーションツールで使用する出力ファイルやＶＲＭＬ形式データなどを使用できる。
【００６７】
図８に、ＶＲＭＬ形式のアニメーションデータの一例を示す。ＶＲＭＬ形式データでは、登場物体の形状、及び空間配置をツリー型の階層構造データとして記述する。登場物体の形状は、ファイル中に直接記述するほか、外部ファイルとして作成しておき、これを参照してもよい。登場物体の空間配置（並行移動、回転、スケーリング）はアニメーション指定することができる。アニメーションはキーフレームアニメーションとして記述し、キー値の指定には、「Ｉｎｔｅｒｐｏｌａｔｏｒ」（インタポレータ）ノードなどの専用のノードを使用する。
【００６８】
図８では、キー値は並行移動アニメーションを格納する「ＰｏｓｉｔｉｏｎＩｎｔｅｒｐｏｌａｔｏｒ」（ポジションインタポレータ）ノードにより指定している。
【００６９】
アニメーション計算手段１５は、ＶＲＭＬ形式のアニメーションデータに記述された形状データファイル名をインデックス付き形状データ１００４により書き換えることで、新たなアニメーションデータを生成し、アニメーションデータ１００５として出力する。
【００７０】
例えば図８において、登場物体の形状は、「Ｓｈａｐｅ」（シェイプ）ノード中の「ｇｅｏｍｅｔｒｙ」（ジオメトリ）フィールドに指定されており（＃は注釈行を示す）、アニメーション計算手段１５は、形状データ１００４の指定に応じて該当する「ｇｅｏｍｅｔｒｙ」フィールドの内容を書き換えて新たなファイルを作成し、アニメーションデータ１００５として出力する。
【００７１】
アニメーションデータ中に書き換え対象となる形状データが存在する場合には、インデックスつき形状データ１００４のインデックスにより対応を定めることができる。
【００７２】
例えば書き換え対象の形状ファイルのノード名にインデックスを付加させたり、アニメーションデータ中の順番や、あるいはインデックス番号をコメントとして付加するなどの方法により、書き換え対象となる形状データとインデックスつき形状ファイル１００４との対応を定めることができる。
【００７３】
映像提示手段１６は、アニメーションデータ１００５に記述された物体形状を３次元空間に配置して、各物体の動きを逐次描画してアニメーション映像を生成して提示する。
【００７４】
図７は、映像提示手段１６が提示するアニメーション映像の一例を示す図である。画像の描画には、視点、光源、アクタの空間中の位置と形状および表面の属性に基づいて、座標変換、クリッピング、輝度計算、透視投影計算、シェーディング、隠面消去処理などの一連の３次元コンピュータグラフィクス技術による画像生成処理を行う。
【００７５】
また、映像提示手段１６は、対話的動作を実現するために、ユーザ入力１００１を常時監視し、ユーザが映像中の物体をマウスクリックするなどして、次回検索対象の指定を行った場合、クリックされた物体の名称またはインデックスを選択項目１００６として検索条件計算手段１２に対して通知する。
【００７６】
この機能は、ＶＲＭＬブラウザにおいては、ブラウザプログラムと外部プログラムとの連携機能を用いて実現することができる。例えば、ユーザによる登場物体のマウスクリック操作を常に監視し、操作が行われた際に対象となる物体のインデックスを選択項目１００６としてＶＲＭＬの「Ｓｃｒｉｐｔ」ノードを経由して外部プログラムである検索条件計算手段１２に対して出力させることができる。
【００７７】
図７を参照して説明すると、ＶＲＭＬブラウザの提示するアニメーション映像の画面１２１３には、登場物体１２０７と１２０８と１２０９が空間配置されて表示されており、それぞれあらかじめ指定した動きデータに基づく移動を行うことで、ユーザにアニメーションを提示している。
【００７８】
ユーザはマウスポインタ１２１０を操作し、登場物体１２０７から１２０９のうちのいずれか一つをクリックすることで、次の検索対象への制約条件を指定する。
【００７９】
映像提示手段１６は、ユーザがクリックした登場物体のインデックスを調べ、選択項目１００６として出力する。
【００８０】
また、映像提示手段１６は、選択操作の履歴を内部で記録して管理することにより、操作履歴における任意の時点に遡る操作を再現するためのアンドゥ／リドゥ（ＵＮＤＯ／ＲＥＤＯ）機能を提供することもできる。
【００８１】
図７における、操作ボタン１２１１及び１２１２は、それぞれアンドゥおよびリドゥ操作に使用するボタンであり、ユーザは、それぞれをクリックすることにより、履歴上の操作を再現することができる。
【００８２】
これらのボタンは、特にシーン中の登場物体として作成して使用することにより、視覚的に効果的な映像として提供することが可能となる。なお、これらの操作を行う際には、映像提示手段１６は、選択項目１００６にアンドゥまたはリドゥ操作を表す特別のインデックス番号を指定し、同時に検索条件計算手段１２においても過去の検索条件の履歴を記録しておき、アンドゥまたはリドゥ操作の際には対応する検索条件を出力する。
【００８３】
以上説明した各手段の一連の動作により、ユーザの操作に基づきデータベースの検索を行い、かつ検索結果を再びユーザにアニメーションとして提示することを繰り返すデータベース情報映像提示装置を構成することができる。
【００８４】
本発明の第２の実施例について説明する。図６は、本発明の第２の実施例における検索条件計算手段１２の構成を示すブロック図である。なお、本発明の第２の実施例において基本構成は、図１に示した前記実施例と同様とされ、検索条件計算手段１２の構成のみが前記実施例の構成と相違している。
【００８５】
図６を参照すると、検索条件計算手段１２は、リンク情報入力手段１２０４と、ハイパーテキスト格納手段１２０５と、リンク情報計算手段１２０６とを備えて構成されている。
【００８６】
図１を参照すると、本発明の第２の実施例において、データベース検索手段１３は、ＷＷＷなどのハイパーテキストデータベースを検索対象とし、ＵＲＬなどのリンク情報を検索条件１００２として用い、ＨＴＭＬファイルなどのハイパーテキスト文書を検索結果１００３として扱う。ユーザは、ユーザ入力手段１００１においてＵＲＬを直接入力するか、あるいは映像提示手段１６における登場物体の選択指定を行うことにより直前の検索結果に基づき新規にリンク情報を計算して指定する。
【００８７】
再び図６を参照すると、ユーザはテキストエディタなどのリンク情報入力手段１２０４において、ユーザ入力１００１のキーボード入力によりＵＲＬを編集して作成し、検索条件１００２として出力する。あるいは、直前検索結果格納手段１２０５に直前の検索の結果得られたＨＴＭＬファイルを格納しておき、リンク情報計算手段１２０６において映像提示手段１６が出力する選択操作１００６に基づいて新たに検索条件を計算して生成してもよい。なお、直前の検索結果が存在しない場合には、デフォルトの検索条件をあらかじめ設定して使用する。
【００８８】
本発明の第２の実施例において、検索条件計算手段１２は、データベース検索手段１３に対する直前の検索操作結果のＨＴＭＬファイルを直前検索結果格納手段１２０５に格納しておき、格納されたＨＴＭＬファイルに含まれるＵＲＬに対して先頭から順にインデックス番号を割り当てて管理する。
【００８９】
リンク情報計算手段１２０６は、項目選択１００６のインデックスに対応するＵＲＬを格納したＨＴＭＬファイル中から、割り当てたインデックス番号に基づき検索し、得られたＵＲＬを検索条件１００２として出力する。
【００９０】
データベース検索手段１３は、検索条件１００２のＵＲＬに基づきＷＷＷサーバに対してＨＴＭＬファイルの検索を行い、得られたＨＴＭＬファイルを検索結果１００３として出力する。
【００９１】
形状属性計算手段１４は、検索結果１００３のＨＴＭＬテキスト中に含まれるキーワードまたはＵＲＬを検索し、キーワードまたはＵＲＬに対応する形状データをインデックスを付加して形状データ１００４として出力する。
【００９２】
本発明の第３の実施例について説明する。図２は、本発明の第３の実施例の構成を示すブロック図である。図２を参照すると、本発明の第３の実施例は、図１に示した前記実施例の構成に、動き計算手段２９をさらに備えている。この動き計算手段２９は、検索結果２００３の表形式データあるいはＨＴＭＬファイル中のあらかじめ指定されたパラメータや属性に基づきアニメーション中の登場物体の動きデータまたは物体形状の色輝度や表面反射属性などの属性値を計算して生成し、インデックス番号を付加して動きデータ２０１１として出力する。
【００９３】
例えば検索結果２００３の項目の中の数値（金額や商品コードなど）やＨＴＭＬファイルの更新頻度や更新の時間的な間隔やプライオリティなど、任意のパラメータに応じて、登場物体の動きを大小にスケーリングしたり、あるいは動作時間を可変にすることができる。この結果、ユーザに対して検索結果のもつさまざまなパラメータに対応して視覚的に訴えるアニメーション映像を提示することができる。特に、重要度が高いと思われるパラメータの変化に対しては、例えば登場物体に対して明るい赤色の表面属性値を与え、激しい動きデータを与えるなどにより、特にユーザに対して注意を喚起することが可能となる。
【００９４】
アニメーション計算手段２５は、形状データ２００４に基づき、アニメーションデータ中の形状物体指定を変更するとともに、動きデータ２０１１に基づきインデックスで指定された登場物体の動きデータを変更してアニメーションデータ２００５を出力する。
【００９５】
本発明の第４の実施例について図面を参照して説明する。図３は、本発明の第４の実施例の構成を示すブロック図である。図３を参照すると、本発明の第４の実施例は、図１に示した前記実施例の構成に検索結果提示手段３９をさらに備えている。検索結果提示手段３９は、検索結果３００３を表形式画像またはＨＴＭＬページ画像などの２次元画像として可視化して提示する。この結果、ユーザは、データベースに対する検索操作を、対話的アニメーション映像に対する操作によって行うことができるとともに、検索結果を、直接、最適な表示形態によって、閲覧することができる。
【００９６】
例えば検索結果３００３が外部データベース３７を検索して得られる表形式データである場合には、表全体あるいは表中の任意の部分をあらかじめ定めた任意のアルゴリズムにより抜き出した部分表データを可視化した画像を、映像提示手段３００５の提示する映像とは別にユーザに対して提示する。表データの可視化の手法には、例えば表データの表示画面をそのまま表示する方法や、表データを構成する項目と属性（数値）を棒グラフや円グラフなどのより視覚的に把握しやすい画像として表現する方法がある。
【００９７】
また、検索結果３００３がＨＴＭＬテキストとして得られる場合には、ＷＷＷブラウザを使用して表示する閲覧画面をそのままユーザに対して提示する。
【００９８】
これらの検索結果の提示のためには、検索結果提示手段３９は、例えば一般に表計算ソフトとして知られるソフトウェアや、ＷＷＷブラウザなどを外部プログラムとして起動させて提示を行ってもよい。
【００９９】
本発明の第５の実施例について説明する。図４は、本発明の第５の実施例の構成を示すブロック図である。図４を参照すると、本発明の第５の実施例は、図３に示した前記実施例の構成に、テクスチャマップ手段５０をさらに備えている。このテクスチャマップ手段５０は、検索結果提示手段４９が生成した検索結果画像４０１１について、形状属選択手段４４が選択した形状データ４００４に対するテクスチャ画像としてマッピングを行う。形状データ４００４と検索結果４０１１はインデックスにより対応付けが行われる。
【０１００】
形状データ表面に対するテクスチャ画像の貼り付けは、形状データ表面を構成するポリゴンまたはパッチの頂点におけるテクスチャ座標系（Ｕ，Ｖ）の座標値を計算することで定まる。
【０１０１】
テクスチャ座標系（Ｕ，Ｖ）の座標値を計算するアルゴリズムとして、形状を取り囲む仮想的な基本形状（球、直方体、円筒など）を設定し、テクスチャ画像上のＵＶ座標系からこれら基本形状への対応関係と、さらに基本形状と形状データのポリゴン頂点との対応関係とを設定し、これら２つの対応関係から最終的な形状データ表面ポリゴン頂点におけるテクスチャＵＶ座標を自動的に決定する方法を用いることができる。
【０１０２】
また、形状データを作成する時点において、あらかじめ表面に貼り付けるテクスチャ画像のＵＶ座標を頂点ごとに設定しておくよういしてもよい。この場合、形状ファイル中の各頂点データに対して対応するＵＶ座標を併記しておく。なお、形状表面に対するテクスチャ画像の貼り付け方法については、例えば特開平７−０５７１１８号公報等の記載が参照される。
【０１０３】
テクスチャマップ手段５０は、形状データ４００４に対して検索結果画像４０１１を貼り付けたテクスチャつき形状データ４０１２をアニメーション計算手段４５に対して出力する。
【０１０４】
映像提示手段４６は、対話的アニメーションの映像をレンダリングして表示する際に、テクスチャ付き形状データに対して、テクスチャマッピング処理を行って映像を生成する。
【０１０５】
【発明の効果】
以上説明したように、本発明によれば、対話的アニメーション映像を用いて検索対象を指定することができるため、データベース検索操作を容易化する、という効果を奏する。その理由は、本発明においては、データベースに格納されている情報について、データの構造を検索し、ユーザが理解しやすいように、３次元または２次元の対話的アニメーションを作成する手段を備えたためである。
【図面の簡単な説明】
【図１】本発明の第１の実施例の構成を示すブロック図である。
【図２】本発明の第３の実施例の構成を示すブロック図である。
【図３】本発明の第４の実施例の構成を示すブロック図である。
【図４】本発明の第５の実施例の構成を示すブロック図である。
【図５】本発明の第１の実施例における検索条件計算手段の構成を示すブロック図である。
【図６】本発明の実施例における検索条件計算手段の構成を示すブロック図である。
【図７】本発明の実施例における映像提示手段の生成する対話型アニメーションの映像の画面の一例を示す図である。
【図８】本発明の実施例におて用いるアニメーションデータの一例を示す図である。
【符号の説明】
１１、２１、３１、４１ ユーザ入力手段
１２、２２、３２、４２ 検索条件計算手段
１３、２３、３３、４３ データベース検索手段
１４、２４、３４、４４ 形状属性計算手段
１５、２５、３５、４５ アニメーション計算手段
１６、２６、３６、４６ 映像提示手段
１７、２７、３７、４７ 外部データベース
１８、２８、３８、４８ 物体形状格納手段
２９ 動き計算手段
３９、４９ 検索結果提示手段
５０ テクスチャマップ手段
１００１、２００１、３００１、４００１ ユーザ入力
１００２、２００２、３００２、４００２ 検索条件
１００３、２００３、３００３、４００３ インデックスつき検索結果
１００４、２００４、３００４、４００４ インデックスつき形状データ
１００５、２００５、３００５、４００５ アニメーションデータ
１００６、２００６、３００６、４００６ 選択項目
１００７、２００７、３００７、４００７ 検索問合わせ
１００８、２００８、３００８、４００８ 検索結果
１００９、２００９、３００９、４００９ 形状ファイル名
１０１０、２０１０、３０１０、４０１０ 形状データ
２０１１ 動きデータ
４０１１ 検索結果画面
４０１２ テクスチャつき形状データ
１２０１ ＳＱＬ式編集手段
１２０２ 直前検索結果格納手段
１２０３ 新規検索条件計算手段
１２０４ リンク情報入力手段
１２０５ 直前検索結果格納手段
１２０６ リンク情報計算手段
１２０７、１２０８、１２０９ 登場物体
１２１０ マウスポインタ
１２１１ アンドゥボタン
１２１２ リドゥボタン
１２１３ 提示映像画面

Claims (7)

1. 登場物体の形状と空間配置と動きと動作手順とを定義するアニメーションデータに基づいて、映像を生成及び提示する対話的情報提示システムにおいて、
   ユーザの入力を取り込むユーザ入力手段と、
   前記ユーザ入力と、前記ユーザが行った登場物体の選択の結果と、すでに行われたデータベース検索結果とに基づいて、データベースへの検索条件を自動生成する検索条件計算手段と、
   前記生成された検索条件に基づき前記データベースへの検索問い合わせを行った結果得られた検索結果を出力するデータベース検索手段と、
   登場物体の形状情報および属性情報を格納する物体形状格納手段と、
   前記検索結果を解析して前記検索結果の構成要素を抽出するとともに、予め定められた対応規則に基づいて、前記構成要素に対応する登場物体名を求める形状属性計算手段と、
   前記登場物体名に対応する形状情報及び属性情報により、記憶手段に予め格納されたアニメーションデータを読み出し、対応する形状情報および属性情報を更新したアニメーションデータを出力するアニメーション計算手段と、
   前記ユーザ入力と前記アニメーションデータとに基づいて、対話的アニメーションの映像を生成して提示するとともに、前記ユーザが行った登場物体の選択結果を出力する映像提示手段と、
   前記データベースに対して検索問合わせを行った検索結果に基づいて、登場物体の動き及び属性情報を求める動き計算手段と、
   を備え、
   前記アニメーション計算手段は、前記動き及び属性情報に基づき、前記記憶手段に格納されているアニメーションデータを更新して出力する、ことを特徴とする対話的データベース情報提示システム。
2. 前記検索条件計算手段が、前記ユーザ入力に基づき、ＳＱＬ（Structured Query Language；構造化問い合わせ言語）式の入力編集を行うＳＱＬ式編集手段と、
   前記データベースへの検索結果を格納する検索結果格納手段と、
   前記検索結果格納手段に格納された前回の検索結果と、前記映像提示手段における前記提示映像に対するユーザの登場物体の選択結果操作とに基づいて新たなＳＱＬ式を生成して出力する新規検索条件計算手段と、
   を備えることを特徴とする請求項１に記載の対話的データベース情報提示システム。
3. 前記検索条件計算手段が、前記ユーザ入力に基づきリンク情報の入力編集を行うリンク情報入力手段と、
   ハイパーテキスト型データベースへの検索結果を格納する検索結果格納手段と、
   前記検索結果格納手段に格納された検索結果又はデフォルト値と、前記映像提示手段における提示映像に対するユーザの登場物体の選択操作結果に基づいて新たなリンク情報を計算して生成するリンク情報計算手段と、
   を備えることを特徴とする請求項１に記載の対話的データベース情報提示システム。
4. 前記データベースに対して検索問合わせを行った結果を、表画面またはハイパーテキスト画像である検索結果画像として生成して提示する検索結果提示手段を備えることを特徴とする請求項１乃至３のいずれか一に記載の対話的データベース情報提示システム。
5. 前記データベースに対して検索問合わせを行った結果に基づき生成した検索結果画像を登場物体の形状表面にテクスチャマッピングする際の対応関係を計算してアニメーションデータを更新するテクスチャマップ手段を備え、
   前記映像提示手段が、前記アニメーションデータに基づき前記検索結果画像を対応する登場物体の形状表面にテクスチャマッピングする、ことを特徴とする請求項４に記載の対話的データベース情報提示システム。
6. 前記データベース検索手段が、データベース検索結果について、検索結果を構成する各項目をユニークなインデックス番号を付与してインデックス付きの検索結果として出力し、
   前記形状属性計算手段が、前記データベース検索手段によって得られた検索結果を解析して分類するとともに、あらかじめ定められた対応規則に基づいて、各項目に対して、形状データを対応させ、得られた形状データに対してインデックスを付加し、インデックスつきの形状データを前記アニメーション計算手段に対して出力することを特徴とする請求項１記載の対話的データベース情報提示システム。
7. ユーザ入力情報に基づき、検索式又はリンク情報よりなる検索条件を生成するか、もしくは、過去の検索結果と、表示手段に提示された表示物のユーザの選択結果とに基づき検索条件をあらたに自動生成する第１の手段と、
   前記生成された検索条件によるデータベースを検索する第２の手段と、
   データベース検索結果について、予め定められた対応規則に基づき、物体形状情報を予め格納した記憶手段から検索結果項目に対応する表示物の形状を取得する第３の手段と、
   前記形状を反映させた２次元又は３次元のアニメーションデータを生成する第４の手段と、
   前記生成されたアニメーションデータを表示物として表示するとともに、前記表示物のユーザの選択結果を前記第１の手段に対して通知する第５の手段と、
   を備え、
   前記２次元又は３次元のアニメーションデータは、前記データベースに格納されたデータの構造及び属性を反映し前記属性に応じて動的に生成される、ことを特徴とするデータベース検索装置。

Images