(57)【要約】【課題】  ユーザが、検索中の階層および所望のデータの所在を直感的に把握でき、階層データの検索が容易な情報表示装置を提供する。【解決手段】  情報表示装置２００は、フォルダおよびファイルのいずれかを表すノードを、階層的に表示する階層ノード表示装置であって、段階的に拡大表示可能な地図を表す地図データをあらかじめ記憶している地図データ記憶部２０３と、ノード毎に、当該ノードの階層と地図の縮尺と地図中の位置とを対応させた属性データを記憶するノード属性データ記憶部２０１ａと、地図データに基づく地図中の領域を示す表示データであって、表示の段階に対応する階層を含む１つ以上の階層のノードを前記地図上に配置した表示データを生成する表示画像生成部２０５と、表示の段階および地図中の表示すべき領域を指定して、表示データを表示画像生成部２０５に生成させる制御部２０４とを備える。【選択図】        図１
2005084539.tif 000002
【特許請求の範囲】
【請求項１】
フォルダおよびファイルのいずれかを表すノードを、階層的に表示する階層ノード表示装置であって、
段階的に拡大表示可能な画像を表す画像データをあらかじめ記憶している画像データ記憶手段と、
前記ノード毎に、当該ノードの階層と拡大表示の段階と画像中の位置とを対応させた対応データを記憶する対応データ記憶手段と、
前記画像データに基づく画像中の領域を示す表示データであって、前記表示の段階に対応する階層を含む１つ以上の階層のノードを前記画像中に配置した表示データを生成する表示データ生成手段と、
前記表示の段階および前記画像中の表示すべき領域を指定して、前記表示データを表示データ生成手段に生成させる表示制御手段と
を備えることを特徴とする階層ノード表示装置。
【請求項２】
前記画像データは地図データであり、
前記対応データは前記ノード毎に、当該ノードの階層と、前記段階として地図の拡大率と、地図中の位置とを対応させる
ことを特徴とする請求項１記載の階層ノード表示装置。
【請求項３】
前記画像データは、年、月、週、日および時のいずれかを前記段階として拡大表示可能なカレンダデータであり、
前記対応データは前記ノード毎に、当該ノードの階層と、前記段階と、画像中の位置として時刻を示す時刻情報とを対応させる
ことを特徴とする請求項１記載の階層ノード表示装置。
【請求項４】
前記表示データ生成手段は、前記画像データに基づいて、前記表示制御手段に指定された段階の画像に、少なくとも対応する階層のノードを示す３次元オブジェクトを配置した３次元表示データを生成する
ことを特徴とする請求項１〜３のいずれか１項に記載の階層ノード表示装置。
【請求項５】
前記表示データ生成手段は、フォルダを表す前記各ノードに対し、下位の階層に含まれるファイルのデータ量に応じて、異なる表示形態の前記３次元オブジェクトを配置する
ことを特徴とする請求項４記載の階層ノード表示装置。
【請求項６】
前記表示制御手段は、ユーザ操作に基づいて、前記段階の変更を指示し、
前記表示データ生成手段は、前記表示制御手段に指示された段階の表示データを生成する
ことを特徴とする請求項４記載の階層ノード表示装置。
【請求項７】
前記表示制御手段は、ユーザ操作に基づいて表示中の画像の表示領域を別の領域に移動することを前記表示データ生成手段に指示し、
前記表示データ生成手段は、前記表示制御手段に表示された領域を示す表示データを生成する
ことを特徴とする請求項６記載の階層ノード表示装置。
【請求項８】
前記表示制御手段は、さらに、前記表示データ生成手段に指示した前記段階および前記領域についての表示の履歴を保持し、ユーザ操作に基づいて前記表示の履歴に含まれる過去に表示された画像の表示の指示を前記表示データ生成手段に与える
ことを特徴とする請求項７記載の階層ノード表示装置。
【請求項９】
前記表示制御手段は、前記表示の履歴に基づき、過去に表示された回数に応じて、前記各ノードに対し、異なる表示形態の前記３次元オブジェクトを配置する
ことを特徴とする請求項８記載の階層ノード表示装置。
【請求項１０】
前記階層ノード表示装置は、さらに、
ノードの階層関係を示す階層データとファイルとを記憶するファイル記憶手段と、
表示データにおける画像の位置を指定するユーザ操作と、前記ファイル記憶手段に新たなファイルを保存するユーザ操作とがなされたとき、前記対応データに当該ファイルを示すノードと段階と位置とを追加するノード制御手段と
を備えることを特徴とする請求項１〜９のいずれか１項に記載の階層ノード表示装置。
【請求項１１】
フォルダおよびファイルのいずれかを表すノードを、階層的に表示する階層ノード表示方法であって、
メモリに、段階的に拡大表示可能な画像を表す画像データと、前記ノード毎に当該ノードの階層と拡大表示の段階と画像中の位置とを対応させた対応データとをあらかじめ記憶しておき、
前記画像データに基づく画像中の領域を示す表示データであって、前記表示の段階に対応する階層を含む１つ以上の階層のノードを前記画像中に配置した表示データを生成する表示データ生成ステップと、
前記表示の段階および前記画像中の表示すべき領域を指定して、前記表示データを表示データ生成ステップにおいて生成させる表示制御ステップと
を含むことを特徴とする階層ノード表示方法。
【請求項１２】
コンピュータを請求項１〜１０のいずれか１項に記載の各手段として機能させるためのプログラム。
【請求項１３】
請求項１２記載のプログラムを記録したコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、電子化された階層データをディスプレイに表示する情報表示装置（階層ノード表示装置）に関する。
【背景技術】
【０００２】
電子化された階層データをディスプレイに表示する情報表示装置は、パーソナルコンピュータ用データ閲覧ソフトウェア等に応用されている。図８は、従来の技術により階層データを表示する情報表示装置１００の構成を示すブロック図である。従来の情報表示装置１００は、階層グラフデータ記憶部１０１、表示ノード変更要求部１０２、ノード画像生成部１０３および表示部１０４を備える。階層グラフデータ記憶部１０１は、階層構造を定義するノード接続データおよび各ノードNODEi（i=1,…m、mは自然数）の位置座標などからなる階層グラフデータを記憶する。ノードNODEiには、一般的に子ノードを保持できないファイル型ノードと呼ばれる種別と、子ノードを保持できるフォルダ型ノードと呼ばれる種別とがある。このような階層グラフデータ記憶部１０１は、ノード接続データ記憶部１０１ａ、ノード表示データ記憶部１０１ｂおよびノード属性データ記憶部１０１ｃを備える。ノード属性データ記憶部１０１ｃは、各NODEiごとに、上記種別や階層レベル、データサイズ、タイトルなどの属性データを保持する。ノード表示データ記憶部１０１ｂは、表示相対位置やサイズおよび表示用ビットマップなどの表示用データを保持する。図９は、フォルダ型ノードの階層構造の一例を示す図である。また、ノード接続データ記憶部１０１ａは、フォルダ型ノードの場合、図９に示すような階層構造を定義するノード接続データを保持する。例えば、NODEiは、親ノードNODE_P、子ノード数NUM、子ノード集合NODE_Cj（j=1,…,NUM）からなる接続情報NODE_INFOi（NODE_P、NUM、NODE_Cj）で定義できる。これを用いて、例えば、図９のNODE2の接続情報は、NODE_INFO2（NODE1、2、NODE4、NODE5）、NODE1の接続情報は、NODE_INFO1（NULL、2、NODE2、NODE3）と表現できる。ここでNULLは対応ノードがないことを意味する値である。表示ノード変更要求部１０２は、現在表示しているノードNODE_D1と次に表示すべきノードNODE_D2とをノード画像生成部１０３に渡す。ノード画像生成部１０３は、階層グラフデータの表示用データに基づき、ノードNODE_D2の子ノードを所定の描画範囲に描画して画像データを生成し、表示部１０４に表示する。このとき、所定の描画範囲としては、ノードNODE_D2の表示用データに記録されている描画範囲を使用する場合や、ノードNODE_D1と同じ描画範囲を使用する場合がある。図１０は、階層データの従来の表示方法の一例を示す図である。図１０（ａ）は、階層データの１つの階層として自動配置されたグラフィックイメージの一例を示す図である。図１０（ａ）に示すように、同じ階層にあるノードＡ、ノードＢおよびノードＣがそれぞれの関連を示すアークでつながれて表示されている。図１０（ｂ）は、図１０（ａ）に示したノードＣの下位の階層をノードＣの内部に表示した例を示す図である。図１０（ｂ）に示すように、ノードＣの内部には、ノードＣの下位にある階層のノードｆ、ノードｇおよびノードｈがそれぞれの関連を示すアークでつながれて表示されている。このように、ノードＣの下位にある階層のノードが、ノードＣの内部に、アークでつながれたグラフィックイメージで表示されるので、ノードＣの下層にあるノード間の関連を視覚的に把握することができる（例えば、特許文献１参照）。
【特許文献１】特開２００３−１６４６５号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかしながら、上記階層データのグラフィクス表示においては、連続する上下２つの階層間ではデ−タの階層構造（ノードの親子関係）が分かりやすいが、上位の階層から２つ以上離れた、下方の階層にあるデータを探す場合には、目的とするデータの所在をなかなか知ることができないという問題がある。例えば、上位の階層から下方の階層にあるデータを探す場合、まず、１つのノードから下位の階層に向かって、目的とするデータが現れるまでノードを辿って調べていかなければならない。最下層まで調べても、目的とするデータが見つからないときには、途中にあったノードの分岐点まで戻り、再びノードを辿って最下層まで調べる必要がある。さらに、すべての分岐点をたどっても、目的とするデータが見つからないときには元の階層まで戻り、元の階層の別のノードから、目的とするデータが見つかるまで、この処理を繰り返さなければならない。このため、一つのフォルダの下層にあるデータ（子ノード）の数が多いときや、最下層までの階層の数が多い（階層が深い）ときには、目的とするデータを見つけるために多大な時間と労力を要する。
【０００４】
このような問題は、マウスなどのポインティングデバイスを備えず、リモコンなどを用いてファイル操作を行うカーナビゲーション装置などの装置において顕著である。リモコンなどを用いてファイル操作を行う場合、異なる操作を行う毎にメニュー画面を開く必要があったり、ファイルを検索する階層が変わる毎に、画面の表示が変わってしまったりする場合がある。このような場合、１つ１つのファイル操作に時間がかかる上、作業を繰り返していく結果、ユーザは、現在、画面にどの階層が表示されているのかも分からなくなってしまうという問題がある。
【０００５】
本発明の目的は、ユーザが、検索中の階層および所望のデータの所在を直感的に把握でき、階層データの検索が容易な情報表示装置を提供することである。
【課題を解決するための手段】
【０００６】
以上のような課題を解決するために、本発明の階層ノード表示装置は、フォルダおよびファイルのいずれかを表すノードを、階層的に表示する階層ノード表示装置であって、段階的に拡大表示可能な画像を表す画像データをあらかじめ記憶している画像データ記憶手段と、前記ノード毎に、当該ノードの階層と拡大表示の段階と画像中の位置とを対応させた対応データを記憶する対応データ記憶手段と、前記画像データに基づく画像中の領域を示す表示データであって、前記表示の段階に対応する階層を含む１つ以上の階層のノードを前記画像中に配置した表示データを生成する表示データ生成手段と、前記表示の段階および前記画像中の表示すべき領域を指定して、表示データを表示データ生成手段に生成させる表示制御手段とを備えることを特徴とする。なお、本明細書において、「位置」とは現実の距離関係もしくは時間関係に対応した「絶対的位置」のことである。これにより、ユーザは、フォルダおよびファイルの階層構造を、段階的に拡大表示可能な画像（および現実の絶対的位置）に対応付けて記憶することができるので、所望のフォルダおよびファイルを容易に検索することができる。
【０００７】
また、前記画像データは地図データであり、前記対応データは前記ノード毎に、当該ノードの階層と、前記段階として地図の拡大率と、地図中の位置とを対応させるとしてもよい。これにより、ユーザは、フォルダおよびファイルの階層構造を、縮尺に応じて段階的に表示される地図上の位置（現実の都市など）に対応付けて記憶することができるので、階層構造における所望のフォルダおよびファイルの所在を、より直感的に把握することができる。
【０００８】
さらに、前記画像データは、年、月、週、日および時のいずれかを前記段階として拡大表示可能なカレンダデータであり、前記対応データは前記ノード毎に、当該ノードの階層と、前記段階と、画像中の位置として時刻を示す時刻情報とを対応させるとしてもよい。これにより、ユーザは、フォルダおよびファイルの階層構造を、年、月、週、日および時のいずれかに対応して段階的に表示されるカレンダ上の位置（現実の過去の時間）に対応付けて記憶することができるので、階層構造における所望のフォルダおよびファイルの所在を、より直感的に把握することができる。
【０００９】
なお、本発明は、このような階層ノード表示装置として実現することができるだけでなく、このような階層ノード表示装置が備える特徴的な手段をステップとする階層ノード表示方法として実現したり、それらのステップをコンピュータに実行させるプログラムとして実現したりすることもできる。そして、そのようなプログラムは、ＣＤ−ＲＯＭ等の記録媒体やインターネット等の伝送媒体を介して配信することができるのは言うまでもない。
【発明の効果】
【００１０】
本発明の階層ノード表示装置によれば、各ノードが同一の３次元空間座標系に射影され、ポリゴン形状で表示されるので、ユーザは、データ全体の階層構造や所在を把握しやすくなり、所望のファイルをすばやく検索することができる。
また、本発明の階層ノード表示装置によれば、フォルダ型ノードを示す３次元オブジェクトの表示形態（高さ、大きさ、透明度、表示色など）を、当該ノードの下位に含まれるファイル型ノードの数およびデータ量などに比例させて表示するので、各フォルダ型ノードの下位に含まれるファイルの数などを一目で知ることができ、所望のファイルを検索する際の手がかりとすることができる。
【００１１】
本発明の階層ノード表示装置によれば、表示の履歴を保持し、直前に表示した内容を即座に表示することができるので、ユーザは、過去に表示された画面を容易に確認することができる。
【発明を実施するための最良の形態】
【００１２】
（実施の形態１）
図１は、本発明の実施の形態による情報表示装置２００の構成を示すブロック図である。情報表示装置２００は、ハードディスク等に格納されているフォルダおよびファイルの階層構造をノードで表し、各ノードを、縮尺により階層的に表示される地図上の位置に対応付け、かつ、各ノードの下層にあるファイルの数に応じて異なる表示形態（高さ、幅、大きさ、形状、透明度および表示色など）の３Ｄオブジェクトを用いて３Ｄ表示する情報表示装置であって、階層データ記憶部２０１、表示履歴記憶部２０２、地図データ記憶部２０３、制御部２０４、表示画像生成部２０５、表示部２０６およびリモコン２０７を備える。
【００１３】
階層データ記憶部２０１は、カーナビゲーション装置などに内蔵されるハードディスクなどのメモリであって、ＣＤなどから取り込まれるファイルを記憶するための記憶領域を有し、ノード属性データ記憶部２０１ａ、ノード３Ｄ表示データ記憶部２０１ｂおよびノード接続データ記憶部２０１ｃを備える。
ノード属性データ記憶部２０１ａは、各ノードの属性を表す属性データを記憶する。この属性データには、ノードNODEiごとにファイル型ノードとフォルダ型ノードとを示す種別、ノードの属する階層レベル、タイトル（ファイル名またはフォルダ名）およびデータサイズ（当該ノードがファイル型ノードである場合のみ）などのデータが記述されている。
【００１４】
図２は、図１に示したノード属性データ記憶部２０１ａに保持される各ノードの属性データの一例を示す図である。図２に示すように、ノードNODE1は、例えば、最上位の階層（階層レベル「１」）にあるフォルダを表すノードで、ノードNODE1によって表されるフォルダのフォルダ名は「写真１」であることが示されている。さらに、このノードNODE1は、縮尺のレベルが最大（段階「１」）の地図上で座標位置（x1、y1）に表示されることが示されている。なお、この座標位置（x1、y1）は、ファイルの格納場所としてユーザによって指定された地図上の（経度、緯度）に対応している。この座標位置（xi、yi）は、制御部２０４により、格納されるファイル名との対応付けがなされる。また、この代わりに、制御部２０４は、ユーザが、自動車で走行中にＣＤを再生した場合、ＧＰＳ（Global Positioning System)により検出された現在位置の座標を再生中のＣＤから取り込んだファイル名に対応付けるとしてもよい。また、ノードNODE2は、ノードNODE1と同様、最上位の階層にあるフォルダを表し、そのフォルダのフォルダ名は「写真２」であり、最大縮尺である段階「１」の地図上で座標位置（x2、y2）に表示されることが示されている。ノードNODE3は、上から２番目の階層にあるファイルを示すノードで、ノードNODE3で表されるファイルのデータサイズは１００ＫＢであり、ファイル名が「写真１１」であることが示されている。さらに、ノードNODE3は、地図の２番目に大きい縮尺である段階「２」の地図上で座標位置（x3、y3）に表示されることが示されている。同様に、ノードNODE4およびノードNODE5は、上から３番目の階層にあるファイルとフォルダとを示している。ノードNODE4が示すファイルは、データサイズが５．４ＭＢ、ファイル名が「音楽１」であり、ノードNODE4は、縮尺が段階「３」の地図上で座標位置（x4、y4）に表示されることが示されている。ノードNODE5が示すフォルダは、フォルダ名が「音楽２」であり、ノードNODE5は縮尺が段階「３」の地図上で座標位置（x5、y5）に表示されることが示されている。
【００１５】
ノード３Ｄ表示データ記憶部２０１ｂは、ノードNODEiの表示形状データと表示用ビットマップや色などの３Ｄ表示用データを保持する。ノードNODEiの表示形状は、例えば、３次元空間上の直方体の基準点（Xbasei、Ybasei、Zbasei）とＸＹＺ軸方向のそれぞれの長さ（Xexti、Yexti、Zexti）により表現することができ、座標系はローカル座標系で定義しているものとする。ノード３Ｄ表示データ記憶部２０１ｂは、ローカル座標系からワールド座標系への変換のために、４行４列の形状データ変換行列MATRIXiを保持しているものとする。なお、ノード３Ｄ表示データ記憶部２０１ｂは、形状データ変換行列のかわりに、移動要素（Xtransi、Ytransi、Ztransi）、スケーリング要素（Xscalei、Yscalei、Zscalei）、回転要素（Xroti、Yroti、Zroti）のすべてあるいは一部を保持しておいてもよいし、表示形状データの座標そのものをワールド座標系で定義し、保持しておいてもよい。また、表示形状データとしては、直方体に限らず、多角柱や円柱などを使用してもよい。さらに、色データは、ひとつの基準色データ（Ai、Ri、Gi、Bi）で表現することができる。ここで、Aiは透明度成分、Riは赤色成分、Giは緑色成分、Biは青色成分を示している。なお、あらかじめ最大色数に制限のある場合は、色番号で表現してもよい。また、ひとつ以上の頂点色データまたは面色データを保持しておいてもよい。
【００１６】
ノード接続データ記憶部２０１ｃは、制御部２０４によって生成された従来の情報表示装置１００と同様の接続情報NODE_INFOi（NODE_P、NUM、NODE_Cj）(j=1,…,NUM)を保持する。
表示履歴記憶部２０２は、過去に表示された階層レベルLEVELn（n=0,1,…,NH）、基準位置BPOSn、カメラ種別CTYPEnおよび変更種別MTYPEnなどの現在までの表示状態の履歴および次の状態からなる表示変遷データDHISTnを保持する。表示変遷データDHISTnには上記のほかに、各ノードの３Ｄ表示データ色、３Ｄ表示データ形状、ノード追加およびノードの被選択（または表示）回数などがある。ここで、n=0が次の状態、n=1が現在の状態、n=NHがもっとも過去の状態を示すものとする。保持している履歴数NHは、１回の履歴（つまり現在の表示のみ）としてもよいし、所定の回数だけ保持するとしてもよい。階層レベルLEVELnは、表示部２０６に表示されたノードの階層レベルを示す。基準位置BPOSnは、表示部２０６の画面の中央に表示された地図上の位置を示す。カメラ種別CTYPEnは、各縮尺の地図上にノードを配置するときのカメラ位置、カメラの方向、視野角などをカメラのタイプ別に示している。変更種別MTYPEnには、基準位置変更、階層変更、カメラ種別変更、３Ｄ表示データ色変更、３Ｄ表示データ形状変更およびノード追加変更などがある。
【００１７】
図３は、図１に示した表示履歴記憶部２０２に保持される表示変遷データDHISTn（n=0,1,…,NH）の一部を示す図である。同図に示すように、表示変遷データDHISTnには、表示の新しいものほど若い履歴番号nが付されている。例えば、表示変遷データDHIST1は、現在の表示の状態を示している。すなわち、表示変遷データDHIST1には、現在、階層レベル「４」のノードが表示されており、画面の中央部に、地図上の「西三荘」が表示されていることが示されている。また、現在、カメラ種別「Ａ」でノードが３Ｄ表示されており、直前に表示されていた内容から「階層」が変更されていることが示されている。また、表示変遷データDHIST2は、現在の表示の直前に表示されていた状態が示されている。具体的には、現在表示されている直前の画面には、階層レベル「３」のノードが表示されており、画面の中央部に、地図上の「門真市」が表示されていることが示されている。また、この画面では、カメラ種別「Ａ」で３Ｄ表示されており、この画面のさらに直前に表示されていた内容から、変更種別として「基準位置」と「カメラ種別」とが変更されていることが示されている。カメラ種別「Ａ」は、例えば、カメラ種別「Ｂ」と比べて、カメラ光軸が地図上の水平面に対して、より浅い角度となっている。さらに、表示変遷データDHIST3により、現在より２つ前の画面では、階層レベル「３」のノードが表示されており、画面の中央部に、地図上の「大阪市」が表示されていることが示されている。また、この画面では、カメラ種別「Ｂ」で３Ｄ表示が行われており、その直前に表示されていた画面から「階層」が変更されていることが示されている。表示変遷データDHIST4も、前述の表示変遷データDHIST1〜DHIST3と同様であるので、説明を省略する。このように、表示履歴記憶部２０２に表示変遷データDHISTnを保持しておくことにより、情報表示装置２００は、直前に表示した内容を即座に表示することができ、ユーザは、過去に表示された画面を容易に確認することができる。
【００１８】
地図データ記憶部２０３は、表示される各縮尺の地図を（経度、緯度）で示される座標に対応付けて保持している。
制御部２０４は、リモコン２０７からユーザの指示の入力を受け付け、ＣＤなどからファイルをコピーして階層データ記憶部２０１に格納する。具体的には、制御部２０４は、ユーザの操作により指定されたＣＤドライブ等のファイル一覧を表示する。次いで、ユーザの操作により、ファイル一覧から所望のファイルが選択されると、選択されたファイルをコピーした上、階層データ記憶部２０１の空き領域に格納し、現在表示されている画面を、ユーザによって指定される縮尺の地図に切換える。さらに、指定された階層の地図上でファイルの格納場所を示す所望の位置がユーザによって指定されると、制御部２０４は、指定された位置の地図上の座標などを算出するとともに、格納されたファイルのファイル名を、記録媒体に収録されているファイルの拡張子などに応じて、所定の規則に従って付与し、算出した地図上の座標に対応付ける。次いで、そのファイルを表すノードの属性データ、ノード３Ｄ表示データおよびノード接続データを生成し、階層データ記憶部２０１内の対応する各記憶部に格納する。これにより、表示画像生成部２０５は、新たに生成された属性データ、ノード３Ｄ表示データおよびノード接続データに基づいて、新たに格納されたファイルに対応するファイル型ノード（およびその上位の階層にあるフォルダ型ノード）を示す３Ｄオブジェクトを、地図上の指定された座標上に配置し、表示データを生成することができる。
【００１９】
さらに、制御部２０４は、リモコン２０７からの表示変更を示す指示に従って、表示データの変更を表示画像生成部２０５に要求する。例えば、制御部２０４は、リモコン２０７のボタン操作により、画面に表示されている縮尺バーが選択され、縮尺率のより小さいほうに目盛が移動されるごとに、より下位の階層を表示するよう表示画像生成部２０５に要求する。また、制御部２０４は、リモコン２０７の十字キーの操作により、右方向のキーが一度押されるごとに、現在表示されている基準位置を、これより一段階東にあるブロックに移動するよう、表示画像生成部２０５に要求する。同様に、左方向のキーが一度押されるごとに、現在表示されている基準位置より一段階西にあるブロックを新たな基準位置とするよう、表示画像生成部２０５に要求する。同様に、上方向のキーが一度押されるごとに、現在表示されている基準位置より一段階北にあるブロックを、下方向のキーが一度押されるごとに、現在表示されている基準位置より一段階南にあるブロックを、新たな基準位置とするよう、表示画像生成部２０５に要求する。
【００２０】
表示画像生成部２０５は、表示履歴記憶部２０２に保持されている表示変遷データDHISTnと、階層データ記憶部２０１に保持されている階層データの３Ｄ表示用データに基づき、地図上の所定の描画範囲にノードを描画して画像データを生成する。図４は、図１の表示画像生成部２０５によって生成された画像データに従って、各縮尺の地図上に表示されるノードの一例を示す図である。図４（ａ）は、最大縮尺の地図（縮尺：５０ＫＭ）上に表示される階層レベル「１」のノードの一例を示す図である。同図の画面下部に表示されている縮尺バーは、画面の地図上に表示される図示しない格子の間隔が実際のどれぐらいの距離に相当するかを示すことによって、表示されている地図の縮尺を表している。縮尺バーの左端には「５０ＫＭ」、右端には「１００Ｍ」という縮尺が示されているが、これは、縮尺バーに表示されている目盛りが左端にあるときには地図上の図示しない格子の間隔が５０ＫＭに相当し、目盛りが右端にあるときには１００Ｍに相当することを示している。ここでは、地図が４段階の縮尺で表示され、それに対応して階層データが４レベルの階層で表示されるものとする。また、ここでは、最下位よりも上位の階層ではフォルダ型ノード４０１のみが表示されており、最下位の階層レベル「４」ではファイル型ノード４０２のみが表示されているものとする。同図に示すように、最大縮尺の日本地図上には、各県庁所在地に、最上位の階層レベル「１」のノードが直方体で表示されている。また、これらの各ノードは、下位ノードに含まれるファイル型ノードの数に応じて異なる高さで表示されており、ユーザがこの画面を一見すれば、「京都」および「大阪」に表示されているノードには、他の都道府県よりも多くのファイル型ノードが含まれていることを知ることができる。
【００２１】
図４（ｂ）は、２番目に大きな縮尺の地図（縮尺：１６ＫＭ）上に表示される階層レベル「２」のノードの一例を示す図である。図４（ａ）に示した画面において、ユーザがリモコン２０７などを操作することによって、表示部２０６に図４（ｂ）の画面を表示させることができる。具体的なリモコン２０７の操作としては、例えば、図４（ａ）に示した基準位置（画面の中央に表示されている破線の矩形範囲）をそのままにして、地図の拡大表示を指示する操作を行うことによって図４（ｂ）の画面を表示させることができる。また、これとは別に、図４（ａ）の画面を表示させた状態で、「大阪」に表示されているノードを選択し、選択したノード（ファイルまたはフォルダ）を「開く」操作を行うことによっても、表示部２０６に図４（ｂ）の画面を表示させることができる。図４（ｂ）は、「大阪」を基準位置として図４（ａ）の地図を拡大した画面を示している。図４（ｂ）に示すように、この地図には、大阪府内の各所に配置された階層レベル「２」のノードが表示されており、それらのノードは、それぞれの下位レベルに含まれるファイル数に応じた高さの直方体として表示されている。また、この地図には、大阪府内に配置されているノード（階層レベル「２」）だけでなく、地図の表示範囲内に入る近隣の都道府県に配置されたノード（階層レベル「２」）も含んで表示される。
【００２２】
図４（ｃ）は、３番目に大きな縮尺の地図（縮尺：１ＫＭ）上に表示される階層レベル「３」のノードの一例を示す図である。図４（ｂ）に示した画面において、上記と同様のリモコン２０７操作により、ユーザは、より下位の階層を示す地図を表示部２０６に表示させることができる。図４（ｃ）は、例えば、図４（ｂ）の「枚方市」の位置に表示されているノードが選択され、開かれた場合に表示される階層レベル「３」の画面を示している。この場合も、階層レベル「２」の場合と同様に、階層レベル「２」で選択された「枚方市」のノードに直接含まれるノードの他に、地図の表示範囲に含まれる隣接都市に配置された階層レベル「３」のノードが併せて表示される。
【００２３】
図４（ｄ）は、最も縮尺の小さい地図（縮尺：１００Ｍ）上に表示される最下層の階層レベル「４」のノードの一例を示す図である。同図に示すように、階層レベル「４」は最下層であるので、フォルダ型ノードはなく、すべてファイル型ノードである。これらのファイル型ノードは、座標上において、例えば、番地毎に１つずつ配置されてもよいし、所定数ずつ適当な間隔で配置されてもよい。しかし、ノードが密集して配置された結果、表示範囲内にすべてのノードを個別の直方体で表示できない場合には、１つのノードの内部に一定数のファイル型ノードをまとめて表示する。例えば、図４（ｄ）に示す画面内で、左側に表示されているノードには、４つの写真ファイルが高さ方向に積み上げられて示されている。また、中央部のノードには、３つの写真ファイルが高さ方向に積み上げられて示されている。右側のノードには、１つの写真ファイルだけが示されている。
【００２４】
このように、本実施の形態の情報表示装置２００によれば、階層構造を有するデータを、それぞれの縮尺で段階的に表示される地図に対応付けて表示するので、ユーザは、表示されるファイルおよびフォルダの所在を、地名や画面内の表示位置に対応付けて容易に記憶することができるという効果がある。また、フォルダ型ノードの高さを、当該ノードの下位に含まれるファイル型ノードの数に比例させて表示するので、所望のファイルを検索する際の手がかりとすることができ、より容易に所望のファイルを見つけることができる。
【００２５】
図５は、図１に示した表示画像生成部２０５における表示データ生成処理を示すフローチャートである。表示画像生成部２０５は、まず、接続情報NODE_INFOi（NODE_P、NUM、NODE_Cj）(ただし、j=1,…,NUM、i=1,…m）からすべてのノードを対象に、ワールド変換用行列生成処理を行う（Ｓ５０１）。すなわち、表示画像生成部２０５は、ステップＳ５０１のワールド変換用行列生成処理において、すべてのノードをローカル座標系からワールド座標系に座標変換するための行列を生成する。図６は、図１に示した表示画像生成部２０５におけるワールド変換用行列生成処理の手順を示すフローチャートである。ワールド変換用行列生成処理では、まず、親ノードを持たないルートノードNODErootを抽出し（Ｓ６０１）、行列演算対象ノードNODExの初期値としてNODErootを設定する（Ｓ６０２）。次いで、NODExの形状データ変換用行列として、NODExの形状データ変換行列とNODExの親のワールド変換用行列を積算したものを設定する（Ｓ６０３）。次に、NODExが子ノードを持つか否かを判定し（Ｓ６０４）、持つ場合はNODExの子ノードをNODExに設定する（Ｓ６０６）。持たない場合は、さらに、NODExがNODErootと一致するか判定する（Ｓ６０５）。ステップＳ６０５において一致する場合、処理を終了する。一致しない場合は、NODExの次男ノードがあるか否かを判定する（Ｓ６０７）。ここで、次男ノードとは、NODExの親ノードの子ノード中でNODExの次の子ノードをいう。次男ノードがある場合は、NODExの次男ノードをNODExに設定し（Ｓ６０９）、ステップＳ６０３の処理にもどる。次男ノードがない場合は、NODExの親ノードをNODExに設定し（Ｓ６０８）、ステップＳ６０５の処理に戻る。
【００２６】
ここで、同一の親ノードを持つM個のファイル型ノードNODEp(p=0,…M-1)について、ワールド変換用行列の２行４列目の値をpに比例した値を持つようにすることで、高さ方向のみ平行移動させることができる。同様に、M個のファイル型ノードNODEp(p=0,…M-1)を持つ親ノードについて、ワールド変換用行列の２行４列目の値をMに比例した値を持つようにすることにより、フォルダ型ノードをファイル型子ノードの数に比例した高さで表示することができる。また、特定のフォルダ型ノードのワールド変換用行列の平行移動成分を他のノードの平行移動成分より十分大きくし、基準点を上記平行移動成分に-1を掛けた値にすることで、上記特定のノードより下位のノード群を他のノードと互いに重畳しない領域へのショートカットとして使用することができる。
【００２７】
次に、表示画像生成部２０５では、リモコン２０７から入力された表示変更要求に従い、カメラ位置、方向、視野角などを決定し、これらのカメラパラメータに基づいて、透視投影変換処理用４行４列のマトリクスを生成するカメラ決定処理を行う（Ｓ５０２）。この処理と次のステップである表示ノード選択処理とにおいては、（１）カメラパラメータそのものが外部から入力され、入力されたカメラパラメータからターゲットノードを決定する場合と、（２）選択ノードが入力され、入力された選択ノードからカメラパラメータを決める場合とがある。（２）の選択ノードからカメラパラメータを決める方法としては、選択ノードが画面の中心になるようにカメラ位置を移動したり、方向を変更させることで決める。
【００２８】
次に、表示画像生成部２０５では、ステップＳ５０２で示した（１）の場合について、表示ノード選択処理を行う（Ｓ５０３）。すなわち、入力された表示階層とカメラパラメータとから決まる表示範囲をもとに表示すべきノードを選択する。なお、ここでは、入力された表示階層のノードを表示するだけでなく、所定の上位および下位の階層を同時に表示するとしてもよい。たとえば、入力された表示階層と併せて、その上位２階層「＋２」と下位１階層「−１」とを表示するとあらかじめ決めておいた場合、入力された表示階層が「５」とすると、階層「３」、階層「４」、階層「５」および階層「６」のノードで、かつ、表示範囲内にあるノードが表示対象ノードとなる。ノード自身がノード階層とは別に、３Ｄ表示用データに表示用階層を持つこともある。たとえば、入力された表示階層が「４」のとき、階層「３」のノードでも表示用階層が「３」、「４」、「５」であれば表示対象となる。
【００２９】
次に、表示画像生成部２０５では、３Ｄ表示データ変更処理を行う（Ｓ５０４）。表示ノードで、入力されたノード形状や色の変更要求の対象になるものがあれば変更を行う。例えば、カメラに連動する変更として、カメラ向きとノードの属性（データサイズやデータ数）を１対１に対応付けた変更や、カメラからのＺ値と呼ばれる距離によって、近くは半透明や非表示にするなどの変更処理がある。また、履歴に連動する変更として、ノード（または当該ノードを含む基準位置）の選択回数SELECTNUM（または表示回数）と、ノードの基準色データ（Ai、Ri、Gi、Bi）とを比例させる変更などが考えられる。
【００３０】
次に、表示画像生成部２０５では、ステップＳ５０２において決定した透視投影変換処理用４行４列のマトリクスとワールド変換行列とを掛けたマトリクスを使用して、各ノードの形状を定義するローカル座標に対し、透視投影変換処理を行う（Ｓ５０５）。
最後に、表示画像生成部２０５では、描画処理を行う（Ｓ５０６）。すなわち、この描画処理では、透視投影変換された結果を所定の描画範囲に描画して画像データを生成する。
【００３１】
情報表示装置２００は、このように生成された画像データを表示部２０６に表示させる。図４（ａ）〜図４（ｄ）に示した各画面は、このように生成された画像データの表示の一例である。
以上のように、本発明の実施の形態による情報表示装置２００によれば、ユーザが階層データを探す際に、各ノードが同一の３次元空間座標系に射影され、ポリゴン形状で表示されるので、ユーザは、データ全体の階層構造や所在を把握しやすくなり、所望のファイルをすばやく検索することができる。
【００３２】
（実施の形態２）
実施の形態１では縮尺に応じて段階的に表示される地図上に、データの階層構造を表すノードを対応付けて表示したが、本実施の形態２は、地図の代わりに、縮尺に応じて段階的に表示されるカレンダ上に、データの階層構造を表すノードを対応付けて表示する点が、実施の形態１と異なる。カレンダの縮尺は、カレンダに表示される年、月、日および時刻に対応付けられている。従って、実施の形態２の情報表示装置は、実施の形態１の情報表示装置２００の地図データ記憶部２０３および制御部２０４に代えて、カレンダ記憶部および新たな制御部を備える点が異なるだけであるので、カレンダ記憶部および制御部以外の構成についての詳細な説明を省略する。カレンダ記憶部は、年、月、日および時刻に応じて段階的に表示されるカレンダを保持している。このカレンダ上の座標は、表示される縮尺の段階に応じて、日時に対応付けられている。本実施の形態の制御部は、ユーザに指定された縮尺で表示されるカレンダ上において、ファイルの格納位置としてユーザに指定された位置の座標を算出し、算出された座標と新たに格納されたファイルのファイル名との対応付けを行う。これにより、表示画像生成部２０５によって生成される表示データには、ユーザによって指定された階層のカレンダ上に、新たに格納されたファイルの格納位置を示すノード（３Ｄオブジェクト）が追加される。
【００３３】
図７は、実施の形態２の情報表示装置によって生成された画像データに従って、各縮尺のカレンダ上に表示されるノードの一例を示す図である。同図に示すカレンダは、一定の矩形領域を格子状に区切った各領域に、対応する年、月、日および時刻が配置されて表示される。すなわち、カレンダが４段階の縮尺で表示され、それに対応して階層データが４レベルの階層で表示される。図７（ａ）は、最大縮尺のカレンダ（縮尺：年単位）上に表示される階層レベル「１」のノードの一例を示す図である。同図の画面下部に表示されている縮尺バーは、目盛りが４段階に移動し、目盛りが左端にあるときが最も縮尺が大きく（年単位）、目盛りが右端にあるときが最も縮尺が小さい（時刻単位）ことを示している。最大縮尺のカレンダ上には、格子状に区切られた各マス目に年度が表示されており、その年度に対応付けて格納されたファイルがあるマス目には、最上位の階層レベル「１」のノードが直方体で表示されている。また、これらの各ノードは、下位ノードに含まれるファイル型ノードの数に応じて異なる高さで表示されており、ユーザがこの画面を一見すれば、「２００３年」に表示されているノードには、他の年度よりも多くのファイル型ノードが含まれていることを知ることができる。
【００３４】
図７（ｂ）は、２番目に大きな縮尺のカレンダ（縮尺：月単位）上に表示される階層レベル「２」のノードの一例を示す図である。図７（ａ）に示した画面において、ユーザがリモコン２０７などを操作することによって、表示部２０６に図７（ｂ）の画面を表示させることができる。具体的なリモコン２０７の操作は、図４（ａ）の説明において示した方法と同様である。図７（ｂ）は、例えば、「２００３年」を基準位置として図７（ａ）のカレンダを拡大した画面を示している。図７（ｂ）に示すように、このカレンダには、該当する月度に配置された階層レベル「２」のノードが表示されており、それらのノードは、それぞれの月（の下位レベル）に含まれるファイル数に応じた高さの直方体として表示されている。また、このカレンダには、上位の階層において選択されたノード（階層レベル「２」）だけでなく、カレンダの表示範囲内に入る近隣の月度に配置されたノード（階層レベル「２」）も含んで表示される。
【００３５】
図７（ｃ）は、３番目に大きな縮尺のカレンダ（縮尺：日単位）上に表示される階層レベル「３」のノードの一例を示す図である。図７（ｂ）に示した画面において、上記と同様のリモコン２０７操作により、ユーザは、より下位の階層を示すカレンダを表示部２０６に表示させることができる。図７（ｃ）は、例えば、図７（ｂ）の「２００３／３」のマス目に表示されているノードが選択され、開かれた場合に表示される階層レベル「３」の画面を示している。カレンダでは、地図の場合と異なり、日付単位で表示される階層レベル「３」には、階層レベル「２」で選択された「２００３／３」のノードに含まれる下位ノードだけが表示される。
【００３６】
図７（ｄ）は、最も縮尺の小さいカレンダ（縮尺：時刻単位）上に表示される最下層の階層レベル「４」のノードの一例を示す図である。同図に示すように、階層レベル「４」は最下層であるので、フォルダ型ノードはなく、すべてファイル型ノードである。これらのファイル型ノードは、座標上において、例えば、分および秒毎に１つずつ配置されてもよいし、時間毎に配置されてもよい。ここでは、地図の場合と異なり、ファイル型ノードは時間毎に区切られた領域に、シートの形状で表示され、区切られた１つの時間内に複数のファイル型ノードが配置されている場合には、それぞれ前後に間隔をあけて重ねて表示される。
【００３７】
このように、本実施の形態２の情報表示装置によれば、階層構造を有するデータを、それぞれの縮尺で段階的に表示されるカレンダに対応付けて表示するので、ユーザは、表示されるファイルおよびフォルダの所在を、ファイルの格納日時に対応付けて容易に記憶することができるという効果がある。また、フォルダ型ノードの高さを、当該ノードの下位に含まれるファイル型ノードの数に比例させて表示するので、所望のファイルを検索する際の手がかりとすることができる。
【００３８】
なお、上記実施の形態２では、カレンダをそれぞれ年、月、日および時刻を単位とする４段階の縮尺で表示すると説明したが、本発明はこれに限定されず、例えば、月の下位の階層として、週を単位とする階層を表示するとしてもよいし、時刻の単位を、時、分および秒の単位まで階層に区分してもよい。
なお、一般に、パーソナルコンピュータやカーナビゲーション装置には時計が備えられており、制御部は、内蔵される時計により現在時刻を取得することができる。これにより、制御部は、階層データ記憶部２０１に格納されたファイルに対し、カレンダ上でユーザに指定された位置の座標をファイル名に対応付ける代わりに、時計から取得した現在時刻で表される座標を対応付けるとしてもよい。これにより、本実施の形態２の情報表示装置は、ユーザからファイルの格納場所の指定を受けなくても、ファイルの格納時刻に対応したカレンダの位置に、新たに格納されたファイルを示すノードと、その上位の階層のノードとを表示させることができる。
【００３９】
なお、上記実施の形態１および２では、フォルダ型ノードの高さを、当該ノードの下位に含まれるファイル型ノードの数に比例させて表示すると説明したが、本発明はこれに限定されず、例えば、フォルダ型ノードの高さを、当該ノードの下位に含まれるファイルの合計データサイズに比例させて表示するとしてもよい。また、各ファイル型ノードを個別に３Ｄ表示するものとし、各ファイル型ノードの高さを、それぞれのデータサイズに比例させて表示するとしてもよい。
【産業上の利用可能性】
【００４０】
本発明は、ハードディスク、半導体メモリおよびＤＶＤ等を備えるカーナビゲーションシステム、ＳＴＢ(Set Top Box)およびパーソナルコンピュータなどのファイル管理ユーザインタフェースとして有用である。また、本発明は、ファイル管理ユーザインタフェースを備えるカーナビゲーションシステム、ＳＴＢおよびパーソナルコンピュータなどとして有用である。さらに、本発明は、上記情報表示装置の各機能をプログラムによって実現したファイル管理アプリケーションとして、また、そのファイル管理アプリケーションを格納した記録媒体として有用である。
【図面の簡単な説明】
【００４１】
【図１】本発明の実施の形態による情報表示装置の構成を示すブロック図である。
【図２】図１に示したノード属性データ記憶部に保持される各ノードの属性データの一例を示す図である。
【図３】図１に示した表示履歴記憶部に保持される表示変遷データDHISTn（n=0,1,…,NH）の一部を示す図である。
【図４】図１の表示画像生成部によって生成された画像データに従って、各縮尺の地図上に表示されるノードの一例を示す図である。（ａ）は、最大縮尺の地図（縮尺：５０ＫＭ）上に表示される階層レベル「１」のノードの一例を示す図である。（ｂ）は、２番目に大きな縮尺の地図（縮尺：１６ＫＭ）上に表示される階層レベル「２」のノードの一例を示す図である。（ｃ）は、３番目に大きな縮尺の地図（縮尺：１ＫＭ）上に表示される階層レベル「３」のノードの一例を示す図である。（ｄ）は、最も縮尺の小さい地図（縮尺：１００Ｍ）上に表示される最下層の階層レベル「４」のノードの一例を示す図である。
【図５】図１に示した表示画像生成部における表示データ生成処理を示すフローチャートである。
【図６】図１に示した表示画像生成部におけるワールド変換用行列生成処理の手順を示すフローチャートである。
【図７】実施の形態２の情報表示装置によって生成された画像データに従って、各縮尺のカレンダ上に表示されるノードの一例を示す図である。（ａ）は、最大縮尺のカレンダ（縮尺：年単位）上に表示される階層レベル「１」のノードの一例を示す図である。（ｂ）は、２番目に大きな縮尺のカレンダ（縮尺：月単位）上に表示される階層レベル「２」のノードの一例を示す図である。（ｃ）は、３番目に大きな縮尺のカレンダ（縮尺：日単位）上に表示される階層レベル「３」のノードの一例を示す図である。（ｄ）は、最も縮尺の小さいカレンダ（縮尺：時刻単位）上に表示される最下層の階層レベル「４」のノードの一例を示す図である。
【図８】従来の技術により階層データを表示する情報表示装置の構成を示すブロック図である。
【図９】フォルダ型ノードの階層構造の一例を示す図である。
【図１０】階層データの従来の表示方法の一例を示す図である。（ａ）は、階層データの１つの階層として自動配置されたグラフィックイメージの一例を示す図である。（ｂ）は、（ａ）に示したノードＣの下位の階層をノードＣの内部に表示した例を示す図である。
【符号の説明】
【００４２】
２０１    階層データ記憶部
２０１ａ  ノード属性データ記憶部
２０１ｂ  ノード３Ｄ表示データ記憶部
２０１ｃ  ノード接続データ記憶部
２０２    表示履歴記憶部
２０３    地図データ記憶部
２０４    制御部
２０５    表示画像生成部
２０６    表示部
２０７    リモコン
【図１】
2005084539.tif 000003
【図２】
2005084539.tif 000004
【図３】
2005084539.tif 000005
【図４】
2005084539.tif 000006
【図５】
2005084539.tif 000007
【図６】
2005084539.tif 000008
【図７】
2005084539.tif 000009
【図８】
2005084539.tif 000010
【図９】
2005084539.tif 000011
【図１０】
2005084539.tif 000012