JPH08305525A - 情報表示装置および情報表示方法 - Google Patents
情報表示装置および情報表示方法Info
- Publication number
- JPH08305525A JPH08305525A JP8097165A JP9716596A JPH08305525A JP H08305525 A JPH08305525 A JP H08305525A JP 8097165 A JP8097165 A JP 8097165A JP 9716596 A JP9716596 A JP 9716596A JP H08305525 A JPH08305525 A JP H08305525A
- Authority
- JP
- Japan
- Prior art keywords
- display
- displaying
- information
- arc
- node
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/20—Drawing from basic elements, e.g. lines or circles
- G06T11/206—Drawing of charts or graphs
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Processing Or Creating Images (AREA)
- Image Generation (AREA)
- Digital Computer Display Output (AREA)
- Controls And Circuits For Display Device (AREA)
- User Interface Of Digital Computer (AREA)
Abstract
(57)【要約】
【課題】 情報の３次元表示により、わかりやすく情報
を表示する。 【解決手段】 コンピュータシステムのディスプレイ
に、エンティティ間の関係を記述する情報を表示する。
ディスプレイ上に、ある点を中心とする球面を表示す
る。情報に応じて、ディスプレイ上にエンティティを表
示するとともに、エンティティ間を連結する複数の弧を
表示する。球面の中心から弧までの最大距離によって、
エンティティ間の関係の属性を表現することができる。
また、ユーザ入力に応答してディスプレイからいくつか
の弧を隠すようなクリッピング面を定義することができ
る。クリッピング面を球面と同心円状のクリッピング球
面とした場合、球面の中心からクリッピング球面までの
距離（半径）を変化させ、弧において球面の中心からの
距離がクリッピング球面の半径より小さい部分を隠すこ
とにより、弧の高さすなわち関係の属性にしきい値を設
定することができる。
を表示する。 【解決手段】 コンピュータシステムのディスプレイ
に、エンティティ間の関係を記述する情報を表示する。
ディスプレイ上に、ある点を中心とする球面を表示す
る。情報に応じて、ディスプレイ上にエンティティを表
示するとともに、エンティティ間を連結する複数の弧を
表示する。球面の中心から弧までの最大距離によって、
エンティティ間の関係の属性を表現することができる。
また、ユーザ入力に応答してディスプレイからいくつか
の弧を隠すようなクリッピング面を定義することができ
る。クリッピング面を球面と同心円状のクリッピング球
面とした場合、球面の中心からクリッピング球面までの
距離（半径）を変化させ、弧において球面の中心からの
距離がクリッピング球面の半径より小さい部分を隠すこ
とにより、弧の高さすなわち関係の属性にしきい値を設
定することができる。
Description
【０００１】
【発明の属する技術分野】本発明は、コンピュータシス
テムにおけるグラフィック表示（ディスプレイ）に関
し、特に、３次元ディスプレイ表現を用いて情報を図形
的に表現することに関する。
テムにおけるグラフィック表示（ディスプレイ）に関
し、特に、３次元ディスプレイ表現を用いて情報を図形
的に表現することに関する。
【０００２】
【従来の技術】ネットワークは、２つずつ辺によって連
結されたノードの集まりである。ネットワーク表示ツー
ルは、一般に、個々の位置に各ノードを配置してから辺
を示すためにノードをラインで連結することによって、
図形的グリフからなる画像としてネットワークを描画す
るデバイスである。表示ツールは、ネットワークに関す
る情報を符号化するためにグリフの図形的特性を使用す
ることも可能である。
結されたノードの集まりである。ネットワーク表示ツー
ルは、一般に、個々の位置に各ノードを配置してから辺
を示すためにノードをラインで連結することによって、
図形的グリフからなる画像としてネットワークを描画す
るデバイスである。表示ツールは、ネットワークに関す
る情報を符号化するためにグリフの図形的特性を使用す
ることも可能である。
【０００３】従来の表示ツールによって生成されるネッ
トワーク表示は、ラインが互いに交差するために視覚的
に込み合うことが多い。この交差は視覚的な「クラッ
タ」を生成し、これは表示の解釈を困難にする。このク
ラッタを減少させる技術、すなわち、ツールのユーザに
よって直ちに理解される表示を生成する技術が所望され
る。
トワーク表示は、ラインが互いに交差するために視覚的
に込み合うことが多い。この交差は視覚的な「クラッ
タ」を生成し、これは表示の解釈を困難にする。このク
ラッタを減少させる技術、すなわち、ツールのユーザに
よって直ちに理解される表示を生成する技術が所望され
る。
【０００４】クラッタを減少させる１つの技術が、米国
特許出願第０８／１４１，８８５号（出願日：１９９３
年１０月２２日）に記載されている。この米国特許出願
には、関連するノードがディスプレイにおいてまとめて
グループ化されるようにノード位置が選択されるような
ノード配置技術が記載されている。しかし、この技術
は、交差リンクの問題を完全に解決するものではない。
さらに、この技術は直ちに地理的ネットワークに適用す
ることができない。地理的ネットワークでは、ノードの
位置は地理によって定まっているためである。
特許出願第０８／１４１，８８５号（出願日：１９９３
年１０月２２日）に記載されている。この米国特許出願
には、関連するノードがディスプレイにおいてまとめて
グループ化されるようにノード位置が選択されるような
ノード配置技術が記載されている。しかし、この技術
は、交差リンクの問題を完全に解決するものではない。
さらに、この技術は直ちに地理的ネットワークに適用す
ることができない。地理的ネットワークでは、ノードの
位置は地理によって定まっているためである。
【０００５】クラッタを減少させる他の技術は、表示ツ
ールのユーザが表示された画像を操作することができる
ような対話を含むものである。時系列ネットワークデー
タを描画しこのようなユーザ対話を提供する１つの従来
の表示ツールを図２０に示す。ネットワークは、ノード
と、ノード間のリンクとからなるグラフによって表され
る。ノードは長方形のグリフとして描画され、ノード間
のリンクは当該ノードを連結するラインとして描画され
ている。グリフおよびラインの図形的パラメータはいく
つかのデータ属性、すなわち、時系列ネットワークデー
タによって決定される。例えば、グリフのＸ方向のサイ
ズはあるノード属性によって決定され、グリフのＹ方向
のサイズは別のノード属性によって決定される。同様
に、ラインの太さおよび色も、リンク属性から決定され
ることが可能である。グラフは、地図に重ね合わせるこ
とにより、地理的コンテクストを提供することが可能で
ある。
ールのユーザが表示された画像を操作することができる
ような対話を含むものである。時系列ネットワークデー
タを描画しこのようなユーザ対話を提供する１つの従来
の表示ツールを図２０に示す。ネットワークは、ノード
と、ノード間のリンクとからなるグラフによって表され
る。ノードは長方形のグリフとして描画され、ノード間
のリンクは当該ノードを連結するラインとして描画され
ている。グリフおよびラインの図形的パラメータはいく
つかのデータ属性、すなわち、時系列ネットワークデー
タによって決定される。例えば、グリフのＸ方向のサイ
ズはあるノード属性によって決定され、グリフのＹ方向
のサイズは別のノード属性によって決定される。同様
に、ラインの太さおよび色も、リンク属性から決定され
ることが可能である。グラフは、地図に重ね合わせるこ
とにより、地理的コンテクストを提供することが可能で
ある。
【０００６】このような従来の表示ツールに関しては、
例えば、米国特許第５，１３６，６９０号（発明者：ベ
ッカー(Becker)他）、および、Richard A. Becker and
Stephen G. Eick, "Visualizing Network Data", IEEE
Transactions on Visualization and Graphics, Vol.
1, No. 1, 1995, 16-28に記載されている。
例えば、米国特許第５，１３６，６９０号（発明者：ベ
ッカー(Becker)他）、および、Richard A. Becker and
Stephen G. Eick, "Visualizing Network Data", IEEE
Transactions on Visualization and Graphics, Vol.
1, No. 1, 1995, 16-28に記載されている。
【０００７】例として、図２０は、ＡＴ＆Ｔの長距離電
話網（ネットワーク）を表すグラフとして見ることがで
きる。グラフのノードは交換機を表し、リンクは交換機
間の接続（コネクション）を表す。ネットワークの動作
は、属性として使用可能な多くの異なる時系列統計を生
成する。この図では、表示されている属性は、１９８９
年のカリフォルニア地震の際の交換機内および交換機間
のトラフィック過負荷である。
話網（ネットワーク）を表すグラフとして見ることがで
きる。グラフのノードは交換機を表し、リンクは交換機
間の接続（コネクション）を表す。ネットワークの動作
は、属性として使用可能な多くの異なる時系列統計を生
成する。この図では、表示されている属性は、１９８９
年のカリフォルニア地震の際の交換機内および交換機間
のトラフィック過負荷である。
【０００８】長方形は閉塞呼の数を示し、長方形のＸ方
向のサイズは閉塞された着呼の数を符号化し、Ｙ方向の
サイズは閉塞された発呼の数を符号化している。西海岸
における極めて幅広い長方形は、それらの交換機が、そ
の地域へ電話をしようとする人の数があまりに多いため
にどのくらい過負荷になっているかを示す。ラインは、
交換機間の閉塞呼の数を示す。予想されるように、ほと
んどすべての閉塞は、地震地域の外部の交換機から当該
地域内の交換機へのものである。
向のサイズは閉塞された着呼の数を符号化し、Ｙ方向の
サイズは閉塞された発呼の数を符号化している。西海岸
における極めて幅広い長方形は、それらの交換機が、そ
の地域へ電話をしようとする人の数があまりに多いため
にどのくらい過負荷になっているかを示す。ラインは、
交換機間の閉塞呼の数を示す。予想されるように、ほと
んどすべての閉塞は、地震地域の外部の交換機から当該
地域内の交換機へのものである。
【０００９】
【発明が解決しようとする課題】いくつかの対話型コン
トロールが図２０に示されている。画像の左のボタン２
００１およびスライダ２００２は、グリフおよびライン
が描画される方法を変える。画像の下のカラースライダ
（色スライダ）しきい値設定機構２００３によって、ユ
ーザは、現在のリンク属性に基づいてリンクをフィルタ
リングすることが可能となる。図では、スライダ２００
３は、閉塞呼の数が１４４３と９２４１の間のリンクの
みを示すように設定されている。カラースライダ２００
３の下のタイムスライダ（時間スライダ）２００４によ
って、ユーザは、時系列データのどのフレームを表示す
るかを選択することが可能となる。また、All On（すべ
てオン）ボタン２００５およびAll Off（すべてオフ）
ボタン２００６は、ユーザが視覚的混雑を減少させるこ
とができるような機構を提供する。このような対話型機
構は混雑を減少させるのに有効ではあるが、ある程度ま
での助けにしかならない。
トロールが図２０に示されている。画像の左のボタン２
００１およびスライダ２００２は、グリフおよびライン
が描画される方法を変える。画像の下のカラースライダ
（色スライダ）しきい値設定機構２００３によって、ユ
ーザは、現在のリンク属性に基づいてリンクをフィルタ
リングすることが可能となる。図では、スライダ２００
３は、閉塞呼の数が１４４３と９２４１の間のリンクの
みを示すように設定されている。カラースライダ２００
３の下のタイムスライダ（時間スライダ）２００４によ
って、ユーザは、時系列データのどのフレームを表示す
るかを選択することが可能となる。また、All On（すべ
てオン）ボタン２００５およびAll Off（すべてオフ）
ボタン２００６は、ユーザが視覚的混雑を減少させるこ
とができるような機構を提供する。このような対話型機
構は混雑を減少させるのに有効ではあるが、ある程度ま
での助けにしかならない。
【００１０】図２１は、２次元地図上で国の間の世界イ
ンターネットトラフィックを示す従来のディスプレイで
ある。注意すべき点であるが、北米からヨーロッパを越
えて東アジアまでのリンクは、北米からヨーロッパ、ヨ
ーロッパから東アジア、およびヨーロッパ内のリンクを
わかりにくくする。また、太平洋によって使用されてい
る空間の上を渡るリンクはほとんどないため、この空間
は大きな浪費である。この問題に対する１つの解決法
は、北米から東アジアへのリンクを太平洋を渡るように
迂回させることである（実際はこれがこの２つの地域間
の最短経路である）。これは、リンクが地図の一端で終
わり地図の多端から再び現れるようにすることによれば
可能である。しかし、実験によれば、ユーザはディスプ
レイの両サイドでラインを対応させることが困難である
ため、このようなラインの分解は有効ではない。
ンターネットトラフィックを示す従来のディスプレイで
ある。注意すべき点であるが、北米からヨーロッパを越
えて東アジアまでのリンクは、北米からヨーロッパ、ヨ
ーロッパから東アジア、およびヨーロッパ内のリンクを
わかりにくくする。また、太平洋によって使用されてい
る空間の上を渡るリンクはほとんどないため、この空間
は大きな浪費である。この問題に対する１つの解決法
は、北米から東アジアへのリンクを太平洋を渡るように
迂回させることである（実際はこれがこの２つの地域間
の最短経路である）。これは、リンクが地図の一端で終
わり地図の多端から再び現れるようにすることによれば
可能である。しかし、実験によれば、ユーザはディスプ
レイの両サイドでラインを対応させることが困難である
ため、このようなラインの分解は有効ではない。
【００１１】従って、符号化されたデータをユーザが直
ちに解釈することができるように情報を伝えることがで
きる図形的表示ツールが必要とされている。
ちに解釈することができるように情報を伝えることがで
きる図形的表示ツールが必要とされている。
【００１２】
【課題を解決するための手段】本発明は、従来技術の問
題を解決する情報の３次元表示を提供する。第３の次元
を追加することは、任意数の弧を表示する手段を提供
し、ユーザは、視点の対話的制御により、ディスプレイ
内で交差するようには見えないように弧を分離すること
が可能となる。さらに、３次元表示への移行により、第
３次元において情報属性を符号化する新規な方法、およ
び、ディスプレイとユーザの新規な対話が可能となる。
例えば、ある面に対する弧あるいはノードの高さは、そ
の弧によって表されるリンクに関係する何らかのデータ
属性あるいはそのノードのデータ属性をそれぞれ符号化
することが可能である。
題を解決する情報の３次元表示を提供する。第３の次元
を追加することは、任意数の弧を表示する手段を提供
し、ユーザは、視点の対話的制御により、ディスプレイ
内で交差するようには見えないように弧を分離すること
が可能となる。さらに、３次元表示への移行により、第
３次元において情報属性を符号化する新規な方法、およ
び、ディスプレイとユーザの新規な対話が可能となる。
例えば、ある面に対する弧あるいはノードの高さは、そ
の弧によって表されるリンクに関係する何らかのデータ
属性あるいはそのノードのデータ属性をそれぞれ符号化
することが可能である。
【００１３】また、第３次元の追加は、新規なしきい値
設定技術も可能にする。あるしきい値に満たない弧やノ
ードを隠すクリッピング面を３次元空間に導入すること
が可能である。ユーザは、このようなしきい値関数を変
化させるために、３つの次元のうちの任意の次元におい
て、クリッピング面やグリフを対話的に操作することが
可能である。
設定技術も可能にする。あるしきい値に満たない弧やノ
ードを隠すクリッピング面を３次元空間に導入すること
が可能である。ユーザは、このようなしきい値関数を変
化させるために、３つの次元のうちの任意の次元におい
て、クリッピング面やグリフを対話的に操作することが
可能である。
【００１４】
［１．概論］以下で説明する実施例において、本発明
は、グローバルネットワークのための時系列データを表
示するように構成される。図８、図１１および図１２
（詳細は後述）に示した画像は、国の間のインターネッ
トトラフィックを表す。この時系列データは、１９９３
年２月のある１週間を表している。ネットワーク内のノ
ードは国であり、リンクは国どうしをトラフィックで連
結する。このネットワークは５０個のノードおよび５０
×５０すなわち２５００本のリンクを含む。ソースデー
タは、その週の間の２時間ごと（すなわち、８４フレー
ムの時系列データ）に国どうしの間のパケットの数を与
えるリンク統計であり、全部で５０×５０×８４すなわ
ち２１０，０００個の値となる。このリンク統計はノー
ド統計を導出するために使用される。ここで、各ノード
に対する値は、当該ノードと他のすべてのノードの間の
トラフィックの総和である。これもまた８４フレームの
時系列データ、すなわち、５０×８４＝４２００個の値
からなる。このデータはディスプレイスクリーン上に３
次元表現で表示される。地球は、表示されている時系列
データのフレームに対する太陽の角度を反映するように
配置された光によって照射される。ノード統計は、地球
に配置されたグリフによって表され、グリフの特性はさ
まざまなノード統計を符号化する。リンクは、ノードグ
リフを連結する弧によって表され、弧の特性はさまざま
なリンク統計を符号化する。ユーザは、グラフィカルポ
インティングデバイスを用いてディスプレイと対話する
ことが可能である。以上の、およびその他の本発明の特
徴について以下でさらに詳細に説明する。
は、グローバルネットワークのための時系列データを表
示するように構成される。図８、図１１および図１２
（詳細は後述）に示した画像は、国の間のインターネッ
トトラフィックを表す。この時系列データは、１９９３
年２月のある１週間を表している。ネットワーク内のノ
ードは国であり、リンクは国どうしをトラフィックで連
結する。このネットワークは５０個のノードおよび５０
×５０すなわち２５００本のリンクを含む。ソースデー
タは、その週の間の２時間ごと（すなわち、８４フレー
ムの時系列データ）に国どうしの間のパケットの数を与
えるリンク統計であり、全部で５０×５０×８４すなわ
ち２１０，０００個の値となる。このリンク統計はノー
ド統計を導出するために使用される。ここで、各ノード
に対する値は、当該ノードと他のすべてのノードの間の
トラフィックの総和である。これもまた８４フレームの
時系列データ、すなわち、５０×８４＝４２００個の値
からなる。このデータはディスプレイスクリーン上に３
次元表現で表示される。地球は、表示されている時系列
データのフレームに対する太陽の角度を反映するように
配置された光によって照射される。ノード統計は、地球
に配置されたグリフによって表され、グリフの特性はさ
まざまなノード統計を符号化する。リンクは、ノードグ
リフを連結する弧によって表され、弧の特性はさまざま
なリンク統計を符号化する。ユーザは、グラフィカルポ
インティングデバイスを用いてディスプレイと対話する
ことが可能である。以上の、およびその他の本発明の特
徴について以下でさらに詳細に説明する。
【００１５】［２．システムアーキテクチャ］本明細書
では、コンピュータという用語は、情報を受け取り、規
定のプロセスをその情報に適用し、そのプロセスの結果
を出力することが可能な任意の装置あるいは機械を含
む。
では、コンピュータという用語は、情報を受け取り、規
定のプロセスをその情報に適用し、そのプロセスの結果
を出力することが可能な任意の装置あるいは機械を含
む。
【００１６】本発明の作用は、図１に示したプログラム
されたディジタルコンピュータによって実行される。図
１のコンピュータシステム１００は、ディスプレイモニ
タ１０２、コンピュータキーボード１０４のようなテキ
スト入力デバイス、マウス１０６のようなグラフィカル
入力デバイス、コンピュータプロセッサ１０８、メモリ
ユニット１１０、およびディスクドライブ１２０のよう
な不揮発性記憶デバイスからなる。マウス１０６は左マ
ウスボタン１０７、中央マウスボタン１０８および右マ
ウスボタン１０９を有し、これによりユーザとの対話が
可能となる。メモリユニット１１０は、例えばアプリケ
ーションコードやライブラリコードの記憶用の記憶領域
１１２と、データ記憶用の記憶領域１１４とを有する。
コンピュータプロセッサ１０５は、ディスプレイモニタ
１０２、メモリユニット１１０、不揮発性記憶デバイス
１２０、キーボード１０４、およびマウス１０６に接続
される。外部記憶デバイス１２０およびメモリユニット
１１０は、データおよびコンピュータプログラムコード
の記憶に使用可能である。コンピュータプロセッサ１０
５は、メモリユニット１１０の記憶領域１１２に記憶さ
れたアプリケーションプログラムコードおよびライブラ
リコードを実行する。実行中に、プロセッサはメモリユ
ニット１１０の記憶領域１１４内のデータにアクセスす
ることも、不揮発性記憶デバイス１２０に記憶されたデ
ータにアクセスすることも可能である。コンピュータシ
ステム１００は、メインフレームコンピュータ、ミニコ
ンピュータ、ワークステーション、あるいはパーソナル
コンピュータのような当業者に周知の任意のタイプのも
のとすることが可能である。
されたディジタルコンピュータによって実行される。図
１のコンピュータシステム１００は、ディスプレイモニ
タ１０２、コンピュータキーボード１０４のようなテキ
スト入力デバイス、マウス１０６のようなグラフィカル
入力デバイス、コンピュータプロセッサ１０８、メモリ
ユニット１１０、およびディスクドライブ１２０のよう
な不揮発性記憶デバイスからなる。マウス１０６は左マ
ウスボタン１０７、中央マウスボタン１０８および右マ
ウスボタン１０９を有し、これによりユーザとの対話が
可能となる。メモリユニット１１０は、例えばアプリケ
ーションコードやライブラリコードの記憶用の記憶領域
１１２と、データ記憶用の記憶領域１１４とを有する。
コンピュータプロセッサ１０５は、ディスプレイモニタ
１０２、メモリユニット１１０、不揮発性記憶デバイス
１２０、キーボード１０４、およびマウス１０６に接続
される。外部記憶デバイス１２０およびメモリユニット
１１０は、データおよびコンピュータプログラムコード
の記憶に使用可能である。コンピュータプロセッサ１０
５は、メモリユニット１１０の記憶領域１１２に記憶さ
れたアプリケーションプログラムコードおよびライブラ
リコードを実行する。実行中に、プロセッサはメモリユ
ニット１１０の記憶領域１１４内のデータにアクセスす
ることも、不揮発性記憶デバイス１２０に記憶されたデ
ータにアクセスすることも可能である。コンピュータシ
ステム１００は、メインフレームコンピュータ、ミニコ
ンピュータ、ワークステーション、あるいはパーソナル
コンピュータのような当業者に周知の任意のタイプのも
のとすることが可能である。
【００１７】記憶領域１１２をさらに詳細に図２に示
す。記憶領域１１２は、アプリケーションコード２０２
およびウィンドウシステムコード２１０を含む。一実施
例では、本発明は、OpenGLのようなグラフィクスライブ
ラリへのインタフェースを提供するウィンドウシステム
２１０を使用するように実装される。（OpenGLは米Sili
con Graphics社の商標である。）OpenGLグラフィクスラ
イブラリは、ハードウェアに依存しない３次元グラフィ
クスライブラリである。このライブラリは、直線および
塗りつぶした多角形の描画、コマンドの「ディスプレイ
リスト」の作成、ならびに、視点、色、および照明の操
作の機能を提供する。OpenGLグラフィクスライブラリ
は、米国カリフォルニア州Mountain ViewのSilicon Gra
phics社から入手可能である。OpenGLについてのその他
の情報は、Jackie Neider, Tom Davisand Mason Woo, "
Open GL Reference Manual", Addison-Wesley Publishi
ng Co., 1992およびJackie Neider, Tom Davis and Mas
on Woo, "Open GL Programming Guide", Addison-Wesle
y Publishing Co., 1992に記載されている。本発明の実
装に適したウィンドウシステムの例には、Ｘ Windowing
SystemおよびWindowsNTがある。（X Windowing System
の著作権はマサチューセッツ工科大学にある。Windows
NTは米Microsoft社の商標である。）これらのウィンド
ウシステムについてのその他の情報は、Valerie Querci
a and Tim O'Reilly, "X Window System User's Guid
e", O'Reilly & Associates, Inc.（米国カリフォルニ
ア州Sebastopol、１９８９年、"The X Window System S
eries"のVolume 3）およびHelen Custer, "Inside Wind
ows NTTM", Microsoft Press（Microsoft社の一ディヴ
ィジョン、米国ワシントン州Redmond、１９９３年）に
記載されている。
す。記憶領域１１２は、アプリケーションコード２０２
およびウィンドウシステムコード２１０を含む。一実施
例では、本発明は、OpenGLのようなグラフィクスライブ
ラリへのインタフェースを提供するウィンドウシステム
２１０を使用するように実装される。（OpenGLは米Sili
con Graphics社の商標である。）OpenGLグラフィクスラ
イブラリは、ハードウェアに依存しない３次元グラフィ
クスライブラリである。このライブラリは、直線および
塗りつぶした多角形の描画、コマンドの「ディスプレイ
リスト」の作成、ならびに、視点、色、および照明の操
作の機能を提供する。OpenGLグラフィクスライブラリ
は、米国カリフォルニア州Mountain ViewのSilicon Gra
phics社から入手可能である。OpenGLについてのその他
の情報は、Jackie Neider, Tom Davisand Mason Woo, "
Open GL Reference Manual", Addison-Wesley Publishi
ng Co., 1992およびJackie Neider, Tom Davis and Mas
on Woo, "Open GL Programming Guide", Addison-Wesle
y Publishing Co., 1992に記載されている。本発明の実
装に適したウィンドウシステムの例には、Ｘ Windowing
SystemおよびWindowsNTがある。（X Windowing System
の著作権はマサチューセッツ工科大学にある。Windows
NTは米Microsoft社の商標である。）これらのウィンド
ウシステムについてのその他の情報は、Valerie Querci
a and Tim O'Reilly, "X Window System User's Guid
e", O'Reilly & Associates, Inc.（米国カリフォルニ
ア州Sebastopol、１９８９年、"The X Window System S
eries"のVolume 3）およびHelen Custer, "Inside Wind
ows NTTM", Microsoft Press（Microsoft社の一ディヴ
ィジョン、米国ワシントン州Redmond、１９９３年）に
記載されている。
【００１８】アプリケーションコード２０２は、初期化
コード２０４およびいくつかのコールバック関数２０６
からなる。プログラムは初期化を実行した後、制御をウ
ィンドウシステム２１０に返す。ウィンドウシステム２
１０は、アプリケーションコード２０２のコールバック
関数２０６を呼び出すことによってユーザ入力に反応す
る。
コード２０４およびいくつかのコールバック関数２０６
からなる。プログラムは初期化を実行した後、制御をウ
ィンドウシステム２１０に返す。ウィンドウシステム２
１０は、アプリケーションコード２０２のコールバック
関数２０６を呼び出すことによってユーザ入力に反応す
る。
【００１９】実施例では、アプリケーションコード２０
２は図３に示すようなオブジェクト指向設計を有する。
このコードでは、GlobeViewer、GlobeDrawerおよびScal
eという３個のオブジェクトクラスが使用されている。
これらのタイプのそれぞれの１つのオブジェクトが初期
化中にこのコードによって作成される。図３に示すよう
に、GlobeViewerオブジェクト３０２、GlobeDrawerオブ
ジェクト３０８、およびScaleオブジェクト３０６が作
成される。これらのオブジェクトは、オブジェクトを連
結する実線によって示されるようなペアレント−チャイ
ルド（親子）ツリーとして構成される。このような編成
は、Ｘウィンドウシステムのようなウィンドウシステム
によって一般的に使用されている。また、図３には、デ
ィスプレイモニタ１０２および表示された画像も示され
ている。破線の矢印は、各オブジェクトを画像の対応す
る部分と連結している。
２は図３に示すようなオブジェクト指向設計を有する。
このコードでは、GlobeViewer、GlobeDrawerおよびScal
eという３個のオブジェクトクラスが使用されている。
これらのタイプのそれぞれの１つのオブジェクトが初期
化中にこのコードによって作成される。図３に示すよう
に、GlobeViewerオブジェクト３０２、GlobeDrawerオブ
ジェクト３０８、およびScaleオブジェクト３０６が作
成される。これらのオブジェクトは、オブジェクトを連
結する実線によって示されるようなペアレント−チャイ
ルド（親子）ツリーとして構成される。このような編成
は、Ｘウィンドウシステムのようなウィンドウシステム
によって一般的に使用されている。また、図３には、デ
ィスプレイモニタ１０２および表示された画像も示され
ている。破線の矢印は、各オブジェクトを画像の対応す
る部分と連結している。
【００２０】GlobeViewerオブジェクト３０２が最初に
作成され、プログラムを全体として表現する。これは、
ウィンドウシステム２１０によって提供されるトップレ
ベルオブジェクト（例えば、Ｘウィンドウシステムにお
けるMainWindowオブジェクト）に基づいている。GlobeV
iewerオブジェクト３０２は、画像を含むウィンドウ３
１０としてディスプレイモニタ１０２に現れる。次に、
ウィンドウシステム２１０によって提供されるLayoutMa
nagerオブジェクト３０４が、GlobeViewerオブジェクト
３０２のチャイルド（子オブジェクト）として作成され
る。LayoutManagerオブジェクト３０４の機能は、Globe
Viewerオブジェクト３０２によって作成されたウィンド
ウ３１０内に子オブジェクトを配置することである。La
youtManagerオブジェクト３０４の２つのチャイルドはS
caleオブジェクト３０６およびGlobeDrawerオブジェク
ト３０８である。Scaleオブジェクト３０６はカラース
ケール３１２を描画し、GlobeViewerオブジェクト３０
８は地球３１４および地球３１４上のネットワーク表示
（詳細は後述）を描画する。
作成され、プログラムを全体として表現する。これは、
ウィンドウシステム２１０によって提供されるトップレ
ベルオブジェクト（例えば、Ｘウィンドウシステムにお
けるMainWindowオブジェクト）に基づいている。GlobeV
iewerオブジェクト３０２は、画像を含むウィンドウ３
１０としてディスプレイモニタ１０２に現れる。次に、
ウィンドウシステム２１０によって提供されるLayoutMa
nagerオブジェクト３０４が、GlobeViewerオブジェクト
３０２のチャイルド（子オブジェクト）として作成され
る。LayoutManagerオブジェクト３０４の機能は、Globe
Viewerオブジェクト３０２によって作成されたウィンド
ウ３１０内に子オブジェクトを配置することである。La
youtManagerオブジェクト３０４の２つのチャイルドはS
caleオブジェクト３０６およびGlobeDrawerオブジェク
ト３０８である。Scaleオブジェクト３０６はカラース
ケール３１２を描画し、GlobeViewerオブジェクト３０
８は地球３１４および地球３１４上のネットワーク表示
（詳細は後述）を描画する。
【００２１】［３．データ構造体］上記のように、一実
施例では、本発明はグローバルネットワークのための時
系列データを表示するように実装される。この実施例に
おけるデータは、国どうしの間の１週間のインターネッ
トトラフィックに対するものである。ネットワーク内の
ノードは国であり、リンクはトラフィックを有する国の
対である。
施例では、本発明はグローバルネットワークのための時
系列データを表示するように実装される。この実施例に
おけるデータは、国どうしの間の１週間のインターネッ
トトラフィックに対するものである。ネットワーク内の
ノードは国であり、リンクはトラフィックを有する国の
対である。
【００２２】３個のテーブルデータ構造体がメモリユニ
ット１１０のデータ空間１１４に記憶される。これらの
テーブルについて図４〜図６を参照して説明する。これ
らのデータ構造体のサイズは、記号定数NNODES（ネット
ワーク内のノードの数）およびNFRAMES（時系列データ
のフレームの数）によって表される２つのパラメータに
よって決定される。
ット１１０のデータ空間１１４に記憶される。これらの
テーブルについて図４〜図６を参照して説明する。これ
らのデータ構造体のサイズは、記号定数NNODES（ネット
ワーク内のノードの数）およびNFRAMES（時系列データ
のフレームの数）によって表される２つのパラメータに
よって決定される。
【００２３】第１のテーブルNodesを図４のテーブル４
００として示す。このテーブル４００はNNODES個のレコ
ードを含む。各レコードは４個のフィールドを含む。第
１のフィールド４０２は国の省略名を含む文字列であ
る。第２のフィールド４０４は、国の完全名を含む文字
列である。第３のフィールド４０６は、国の首都の緯度
を表す数を含む。第４のフィールド４０８は国の首都の
経度を表す数を含む。各ノードはノード番号によって表
される。これらのノード番号（図では４１０で示す）
は、与えられた国の首都の緯度および経度を取得するた
めのテーブルへのインデックスとして使用される。これ
らのノード番号は実際にはテーブル４００には記憶され
ず、当業者には周知のようにテーブルの構造に内在す
る。テーブル４００から取得される緯度および経度は、
ディスプレイにおけるノードの一を計算するために使用
される。
００として示す。このテーブル４００はNNODES個のレコ
ードを含む。各レコードは４個のフィールドを含む。第
１のフィールド４０２は国の省略名を含む文字列であ
る。第２のフィールド４０４は、国の完全名を含む文字
列である。第３のフィールド４０６は、国の首都の緯度
を表す数を含む。第４のフィールド４０８は国の首都の
経度を表す数を含む。各ノードはノード番号によって表
される。これらのノード番号（図では４１０で示す）
は、与えられた国の首都の緯度および経度を取得するた
めのテーブルへのインデックスとして使用される。これ
らのノード番号は実際にはテーブル４００には記憶され
ず、当業者には周知のようにテーブルの構造に内在す
る。テーブル４００から取得される緯度および経度は、
ディスプレイにおけるノードの一を計算するために使用
される。
【００２４】第２のテーブルLinkdataを図５のテーブル
５００として示す。このテーブル５００は、時系列リン
クデータを含む数からなる３次元配列である。配列のサ
イズはNFRAMES×NNODES×NNODESである。フレーム数ｆ
はこのテーブルへの第１インデックスとして使用され、
フレーム（例えばフレーム５０２）を選択する。各フレ
ーム５０２，５０４，５０６，...，５０８は、特定の
時刻における国どうしの間のリンクデータを表す。例え
ば、フレーム５０２は１９９３年２月１日０時００分の
リンクデータを表し、フレーム５０４は１９９３年２月
１日２時００分のリンクデータを表す。本実施例では、
このデータは１週間分のデータからなるため、フレーム
５０８は例えば２月６日２２時００分のリンクデータを
表すことになる。ノード番号は、時系列のフレームｆに
おいて、ノードｉとｊの間のトラフィックがLinkdata
[f][i][j]によって表されるように、第２および第３の
インデックスとして使用される。図５に示した例では、
１９９３年２月１日０時００分における米国と日本の間
のネットワークトラフィックはフレーム５０２の位置５
１０にある。
５００として示す。このテーブル５００は、時系列リン
クデータを含む数からなる３次元配列である。配列のサ
イズはNFRAMES×NNODES×NNODESである。フレーム数ｆ
はこのテーブルへの第１インデックスとして使用され、
フレーム（例えばフレーム５０２）を選択する。各フレ
ーム５０２，５０４，５０６，...，５０８は、特定の
時刻における国どうしの間のリンクデータを表す。例え
ば、フレーム５０２は１９９３年２月１日０時００分の
リンクデータを表し、フレーム５０４は１９９３年２月
１日２時００分のリンクデータを表す。本実施例では、
このデータは１週間分のデータからなるため、フレーム
５０８は例えば２月６日２２時００分のリンクデータを
表すことになる。ノード番号は、時系列のフレームｆに
おいて、ノードｉとｊの間のトラフィックがLinkdata
[f][i][j]によって表されるように、第２および第３の
インデックスとして使用される。図５に示した例では、
１９９３年２月１日０時００分における米国と日本の間
のネットワークトラフィックはフレーム５０２の位置５
１０にある。
【００２５】第３のテーブルNodedataを図６に示す。こ
のテーブル６００は、時系列ノード属性データを含む数
からなる２次元配列である。配列のサイズはNFRAMES×N
NODESである。本実施例では、ノード属性データは、Lin
kdataテーブル５００のリンク属性にわたり和をとるこ
とによって計算される。テーブルは、時系列のフレーム
ｆにおいて、ノードｉと他のすべてのノードの間の全ト
ラフィックがNodedata[f][i]となるように設定される。
図６に示した例では、１９９３年２月１日０：００とい
う時間フレームにおける米国の全ノードトラフィックは
位置６０２に記憶される。このテーブルの内容は、すべ
ての値が０と１の間に入るようにスケールすることによ
り正規化される。
のテーブル６００は、時系列ノード属性データを含む数
からなる２次元配列である。配列のサイズはNFRAMES×N
NODESである。本実施例では、ノード属性データは、Lin
kdataテーブル５００のリンク属性にわたり和をとるこ
とによって計算される。テーブルは、時系列のフレーム
ｆにおいて、ノードｉと他のすべてのノードの間の全ト
ラフィックがNodedata[f][i]となるように設定される。
図６に示した例では、１９９３年２月１日０：００とい
う時間フレームにおける米国の全ノードトラフィックは
位置６０２に記憶される。このテーブルの内容は、すべ
ての値が０と１の間に入るようにスケールすることによ
り正規化される。
【００２６】本発明は、実施例のようなグラフィックネ
ットワークを描画するために使用される場合、画像を地
図に組み込むことは、ユーザが、各ノードの地理的位置
を判断することができるために有用である。これは、地
図を球面上に配置することによって球面を地球に変換す
ることにより直ちに実行可能である。本実施例では、こ
れは、大陸の輪郭を球面上に描画することによってこれ
を行う。この輪郭は、当業者には周知のタイプの地理デ
ータベースから取得される。
ットワークを描画するために使用される場合、画像を地
図に組み込むことは、ユーザが、各ノードの地理的位置
を判断することができるために有用である。これは、地
図を球面上に配置することによって球面を地球に変換す
ることにより直ちに実行可能である。本実施例では、こ
れは、大陸の輪郭を球面上に描画することによってこれ
を行う。この輪郭は、当業者には周知のタイプの地理デ
ータベースから取得される。
【００２７】地球を生成するために他の技術も使用可能
である。その１つは、大陸輪郭を用いて球面をモザイク
分割し、このモザイク分割によって生成される各多角形
を、領域が陸か海かに従ってそれぞれ緑または青で着色
することである。もう１つの技術は、球面上に世界の画
像を巻き付けるためにテクスチャマッピングを用いるこ
とである。
である。その１つは、大陸輪郭を用いて球面をモザイク
分割し、このモザイク分割によって生成される各多角形
を、領域が陸か海かに従ってそれぞれ緑または青で着色
することである。もう１つの技術は、球面上に世界の画
像を巻き付けるためにテクスチャマッピングを用いるこ
とである。
【００２８】［４．球座標］本発明を実装するために使
用される多くの計算は３次元空間内の点を指定するため
に球座標系を使用する。これらの座標は、座標系の原点
を中心とする球面に基づく。図７は、点Ｐの球座標をど
のようにして決定するかを示すために、原点Ｏを同じに
してＸＹＺ座標系に球座標系を重ね合わせたものであ
る。
用される多くの計算は３次元空間内の点を指定するため
に球座標系を使用する。これらの座標は、座標系の原点
を中心とする球面に基づく。図７は、点Ｐの球座標をど
のようにして決定するかを示すために、原点Ｏを同じに
してＸＹＺ座標系に球座標系を重ね合わせたものであ
る。
【００２９】点Ｐは球座標（ρ，θ，φ）に位置する。
ρは、球面の中心ＯからＰまでの距離である。Ｘ−Ｙ平
面に垂直にＰを通る直線ＰＴは点Ｔでこの平面に交わ
る。θは、直線ＯＴが正のＸ軸となす角である。φは、
直線ＯＰがＸ−Ｙ平面となす角であり、Ｚ＞０の点はφ
＞０でありＺ＜０の点はφ＜０である。注意すべき点で
あるが、ここでφの測りかたは球座標の通例（通例では
φはＯＰが正のＺ軸となす角である）とはやや異なる。
この理由は、本実施例が緯度および経度を多く使用する
ため、このような座標系のほうがそれらの扱いがやや簡
単になるからである。すなわち、緯度はφ（北緯が正の
角度）であり経度はθである。
ρは、球面の中心ＯからＰまでの距離である。Ｘ−Ｙ平
面に垂直にＰを通る直線ＰＴは点Ｔでこの平面に交わ
る。θは、直線ＯＴが正のＸ軸となす角である。φは、
直線ＯＰがＸ−Ｙ平面となす角であり、Ｚ＞０の点はφ
＞０でありＺ＜０の点はφ＜０である。注意すべき点で
あるが、ここでφの測りかたは球座標の通例（通例では
φはＯＰが正のＺ軸となす角である）とはやや異なる。
この理由は、本実施例が緯度および経度を多く使用する
ため、このような座標系のほうがそれらの扱いがやや簡
単になるからである。すなわち、緯度はφ（北緯が正の
角度）であり経度はθである。
【００３０】本実施例は球座標を用いて多くの計算を実
行するが、すべてのOpenGLライブラリの計算はＸＹＺ座
標である。（ρ，θ，φ）座標と（ｘ，ｙ，ｚ）座標の
間の変換には次の式を使用する。
行するが、すべてのOpenGLライブラリの計算はＸＹＺ座
標である。（ρ，θ，φ）座標と（ｘ，ｙ，ｚ）座標の
間の変換には次の式を使用する。
【００３１】ｘ＝ρ＊ｃｏｓ（θ）＊ｃｏｓ（φ） ｙ＝ρ＊ｓｉｎ（θ）＊ｃｏｓ（φ） ｚ＝ρ＊ｓｉｎ（φ）
【００３２】ρ＝ｓｑｒｔ（ｘ＊ｘ＋ｙ＊ｙ＋ｚ＊ｚ） θ＝ａｒｃｔａｎ（ｙ／ｘ） φ＝ａｒｃｔａｎ（ｚ／ｓｑｒｔ（ｘ＊ｘ＋ｙ＊ｙ））
＝ａｒｃｓｉｎ（ｚ／ρ）
＝ａｒｃｓｉｎ（ｚ／ρ）
【００３３】［５．地球の描画］図８に、ディスプレイ
モニタ１０２のウィンドウ３１０に表示される画像８０
０の例を示す。地球８０２を描画する際に２つの図形コ
ンポーネントが使用される。それらは、青色の球面８０
４と大陸輪郭８０６である。青色球面８０４は、球座標
系の原点Ｏを中心とし半径が0.995*sphereRad（ただしs
phereRadは定数である）の球面である。この球面は、Op
enGLユーティリティライブラリ関数を用いてOpenGLディ
スプレイリストに記憶されるGlobeViewerオブジェクト
３０８のOnWindowCreate関数（詳細は後述）で作成され
る。
モニタ１０２のウィンドウ３１０に表示される画像８０
０の例を示す。地球８０２を描画する際に２つの図形コ
ンポーネントが使用される。それらは、青色の球面８０
４と大陸輪郭８０６である。青色球面８０４は、球座標
系の原点Ｏを中心とし半径が0.995*sphereRad（ただしs
phereRadは定数である）の球面である。この球面は、Op
enGLユーティリティライブラリ関数を用いてOpenGLディ
スプレイリストに記憶されるGlobeViewerオブジェクト
３０８のOnWindowCreate関数（詳細は後述）で作成され
る。
【００３４】大陸輪郭８０６は、線分の集合として輪郭
を保持しているデータベースから取得される。線分の端
点は緯度・経度座標で与えられる。これらの緯度・経度
座標はそれぞれ、地球球面上の球座標(sphereRad, lon,
lat)を生成するために使用される。その後、この座標
は上記のようにOpenGLのＸＹＺ座標に変換される。
を保持しているデータベースから取得される。線分の端
点は緯度・経度座標で与えられる。これらの緯度・経度
座標はそれぞれ、地球球面上の球座標(sphereRad, lon,
lat)を生成するために使用される。その後、この座標
は上記のようにOpenGLのＸＹＺ座標に変換される。
【００３５】上記の係数０．９９５は、青色球面８０４
が大陸輪郭８０６を不明瞭にしないように、青色球面８
０４が大陸輪郭８０６によって規定される球面のわずか
内側に入ることを確実にするために使用されている。
が大陸輪郭８０６を不明瞭にしないように、青色球面８
０４が大陸輪郭８０６によって規定される球面のわずか
内側に入ることを確実にするために使用されている。
【００３６】地球８０２の外観にはさまざまな変更が容
易に可能である。表示される地理情報は、青色球面８０
４上に表示される大陸輪郭８０６からなる。地球８０２
の外観は、大陸輪郭８０６内をある色で塗りつぶすこと
によって変更することも可能である。これは、大陸輪郭
データベースに３次元多角形モザイク分割（すなわち、
多角形を、地球を被覆する三角形のメッシュに分割する
こと）によって達成される。さらに現実に向かうステッ
プ（例えば、テクスチャマッピングを用いて地形着色を
有する地球を表示するようなもの）も可能である。しか
し、このような詳細を追加するとネットワーク情報を不
明瞭にする可能性もある。
易に可能である。表示される地理情報は、青色球面８０
４上に表示される大陸輪郭８０６からなる。地球８０２
の外観は、大陸輪郭８０６内をある色で塗りつぶすこと
によって変更することも可能である。これは、大陸輪郭
データベースに３次元多角形モザイク分割（すなわち、
多角形を、地球を被覆する三角形のメッシュに分割する
こと）によって達成される。さらに現実に向かうステッ
プ（例えば、テクスチャマッピングを用いて地形着色を
有する地球を表示するようなもの）も可能である。しか
し、このような詳細を追加するとネットワーク情報を不
明瞭にする可能性もある。
【００３７】［６．照明］地球８０２は光によって照明
される。この光は、示されている時系列データのフレー
ムに対する太陽と同じ方向に配置される。この光は図８
では全体的に画像の左側から発しているように見ること
ができる。この照明効果は、光を球座標でφ＝０および
フレーム時刻から決定されるθに配置することによって
OpenGLグラフィックライブラリで実現される。例えば、
フレーム時刻が１２：００ＵＴＣ（グリニッジ時間）の
とき、すなわち、グリニッジ時間で正午には、光はグリ
ニッジ子午線上で赤道上に位置する。フレーム時刻が
６：００ＵＴＣのとき、θ＝９０度であり、太陽は９０
Ｗ子午線上で赤道上に位置する。
される。この光は、示されている時系列データのフレー
ムに対する太陽と同じ方向に配置される。この光は図８
では全体的に画像の左側から発しているように見ること
ができる。この照明効果は、光を球座標でφ＝０および
フレーム時刻から決定されるθに配置することによって
OpenGLグラフィックライブラリで実現される。例えば、
フレーム時刻が１２：００ＵＴＣ（グリニッジ時間）の
とき、すなわち、グリニッジ時間で正午には、光はグリ
ニッジ子午線上で赤道上に位置する。フレーム時刻が
６：００ＵＴＣのとき、θ＝９０度であり、太陽は９０
Ｗ子午線上で赤道上に位置する。
【００３８】さらにフレーム時刻を利用して、太陽の正
確なφ座標を計算することが可能である。３月２１日お
よび９月２１日頃にはφ＝０であり、６月２１日にはφ
＝２３．５度であり、１２月２１日にはφ＝−２３．５
度である。これは、ディスプレイに季節情報を組み込む
ことになる。
確なφ座標を計算することが可能である。３月２１日お
よび９月２１日頃にはφ＝０であり、６月２１日にはφ
＝２３．５度であり、１２月２１日にはφ＝−２３．５
度である。これは、ディスプレイに季節情報を組み込む
ことになる。
【００３９】地球の照明は、ユーザに、示されているデ
ータの日時の視覚的表示を提供する。この効果は、カラ
ーディスプレイとともに使用すると効果的である。グレ
イスケールディスプレイでは、地球のスムーズシェーデ
ィングはネットワークの知覚を妨害する。その理由は、
光の位置によっては、グリフおよび弧の一部が下の球面
の色とほぼ同じになり、背景に隠れてしまうためであ
る。色を用いることにより、この効果は、地球を着色す
るためには１色または２色を選択し、グリフおよび弧の
色にはそれらの色を含まない範囲から選択することによ
って回避することができる。
ータの日時の視覚的表示を提供する。この効果は、カラ
ーディスプレイとともに使用すると効果的である。グレ
イスケールディスプレイでは、地球のスムーズシェーデ
ィングはネットワークの知覚を妨害する。その理由は、
光の位置によっては、グリフおよび弧の一部が下の球面
の色とほぼ同じになり、背景に隠れてしまうためであ
る。色を用いることにより、この効果は、地球を着色す
るためには１色または２色を選択し、グリフおよび弧の
色にはそれらの色を含まない範囲から選択することによ
って回避することができる。
【００４０】［７．視点］本実施例の観察モデルは球座
標を使用する。画像は、ユーザの目が、ρ座標（地球８
０２の中心からの距離）が1.2*sphereRadの空間に、地
球８０２の中心に向かって位置するかのように描画され
る。ユーザは、左マウスボタン１０７を押しながらマウ
ス１０６をドラッグすることによって視点のφ座標およ
びθ座標を変えることが可能である。マウス１０６を左
右にドラッグすることによりθが増減し、マウス１０６
を上下にドラッグすることによりφが増減する。このマ
ウス操作によって生成される効果は、マウス移動が地球
８０２を回転させることであり、これにより、任意の角
度から地球８０２を見ることが可能となる。この極観察
モデルを、ユーザが地球上の一部を拡大することができ
るように変更することも直ちに実現可能である。
標を使用する。画像は、ユーザの目が、ρ座標（地球８
０２の中心からの距離）が1.2*sphereRadの空間に、地
球８０２の中心に向かって位置するかのように描画され
る。ユーザは、左マウスボタン１０７を押しながらマウ
ス１０６をドラッグすることによって視点のφ座標およ
びθ座標を変えることが可能である。マウス１０６を左
右にドラッグすることによりθが増減し、マウス１０６
を上下にドラッグすることによりφが増減する。このマ
ウス操作によって生成される効果は、マウス移動が地球
８０２を回転させることであり、これにより、任意の角
度から地球８０２を見ることが可能となる。この極観察
モデルを、ユーザが地球上の一部を拡大することができ
るように変更することも直ちに実現可能である。
【００４１】［８．ノードの描画］図８に示されている
ように、ノードグリフは地球８０２上にグリフ８０８の
ようにピラミッドとして表される。他のグリフ（例えば
立方体、円柱、円錐、または球）も使用可能である。ノ
ードの緯度および経度は通常はネットワーク地理によっ
て固定される。基本的なピラミッドを描画するために必
要なコマンドを保持するためにディスプレイリストが使
用される。ノードグリフを描画するためには、OpenGLモ
デル変換コマンドを用いて、ピラミッドが正しい位置に
（例えば、国の首都の位置に）配置されるように座標系
を修正する。グリフの残りの特性は情報を符号化するた
めに自由に用いることができる。このような特性の網羅
的でないリストには、サイズ（３次元のためパラメータ
は３個まで）、地球の中心からの半径方向の距離、色、
テクスチャ、反射率およびその他の照明効果、ならびに
形状がある。しかし、情報を符号化するためにはいくつ
かの組合せのほうがより効果的であることもある。例え
ば、サイズは３個のデータ属性を符号化することができ
るけれども、一般の観察者は、特にグリフをさまざまな
角度から見たときには、それらを解釈することができな
い可能性がある。
ように、ノードグリフは地球８０２上にグリフ８０８の
ようにピラミッドとして表される。他のグリフ（例えば
立方体、円柱、円錐、または球）も使用可能である。ノ
ードの緯度および経度は通常はネットワーク地理によっ
て固定される。基本的なピラミッドを描画するために必
要なコマンドを保持するためにディスプレイリストが使
用される。ノードグリフを描画するためには、OpenGLモ
デル変換コマンドを用いて、ピラミッドが正しい位置に
（例えば、国の首都の位置に）配置されるように座標系
を修正する。グリフの残りの特性は情報を符号化するた
めに自由に用いることができる。このような特性の網羅
的でないリストには、サイズ（３次元のためパラメータ
は３個まで）、地球の中心からの半径方向の距離、色、
テクスチャ、反射率およびその他の照明効果、ならびに
形状がある。しかし、情報を符号化するためにはいくつ
かの組合せのほうがより効果的であることもある。例え
ば、サイズは３個のデータ属性を符号化することができ
るけれども、一般の観察者は、特にグリフをさまざまな
角度から見たときには、それらを解釈することができな
い可能性がある。
【００４２】図８に示した本実施例では、各ノードはピ
ラミッドによって表され、その高さおよび色の特性は、
ノード統計属性によって決定され、そのノード統計属性
を符号化する。表示されている現在のフレームのノード
統計の値はNodedataテーブル６００から抽出され、それ
を用いてピラミッドのサイズおよび色を計算し、それを
さらにOpenGLライブラリコマンドで設定する。次に、デ
ィスプレイリストを実行してピラミッドを生成する。こ
れを各ノードごとに反復する。このように、本実施例で
は、ノードの色および高さを用いて、ノードに関する情
報（特に、当該ノードに関連するNodedataの属性）を符
号化する。図８では、ノード８０８はおおむね赤色およ
び特定の高さで示される。ノードの色を、その色によっ
て符号化されているデータ属性と関連づけるために、リ
ンクデータに用いられるカラースケール８１２と同様の
カラースケールを設けることも可能である。本実施例で
は、ノード８０８の高さはその色と同じデータ属性を符
号化する。このようなノードデータの視覚的表示によ
り、ディスプレイ内のノードの比較が容易になる。例え
ば、ノード８１０はおおむね緑色で、ノード８０８より
低い高さで示されている。これは、表示されている時間
フレーム中は、ノード８１０がノード８０８よりもトラ
フィックが少ないことを示す。このようにして、ピラミ
ッドの色およびサイズの特性を用いてノードデータを符
号化することによりユーザは容易にノード統計を比較す
ることが可能となる。
ラミッドによって表され、その高さおよび色の特性は、
ノード統計属性によって決定され、そのノード統計属性
を符号化する。表示されている現在のフレームのノード
統計の値はNodedataテーブル６００から抽出され、それ
を用いてピラミッドのサイズおよび色を計算し、それを
さらにOpenGLライブラリコマンドで設定する。次に、デ
ィスプレイリストを実行してピラミッドを生成する。こ
れを各ノードごとに反復する。このように、本実施例で
は、ノードの色および高さを用いて、ノードに関する情
報（特に、当該ノードに関連するNodedataの属性）を符
号化する。図８では、ノード８０８はおおむね赤色およ
び特定の高さで示される。ノードの色を、その色によっ
て符号化されているデータ属性と関連づけるために、リ
ンクデータに用いられるカラースケール８１２と同様の
カラースケールを設けることも可能である。本実施例で
は、ノード８０８の高さはその色と同じデータ属性を符
号化する。このようなノードデータの視覚的表示によ
り、ディスプレイ内のノードの比較が容易になる。例え
ば、ノード８１０はおおむね緑色で、ノード８０８より
低い高さで示されている。これは、表示されている時間
フレーム中は、ノード８１０がノード８０８よりもトラ
フィックが少ないことを示す。このようにして、ピラミ
ッドの色およびサイズの特性を用いてノードデータを符
号化することによりユーザは容易にノード統計を比較す
ることが可能となる。
【００４３】代替実施例では、ノードの位置は非地理的
手段によって決定され、従って、その位置は、ノードデ
ータが符号化される特性となることが可能となる。例え
ば、米国から発信される国際通話のデータを示すディス
プレイを考える。このデータは、ノードが外国および米
国電話番号（おそらくは例えばエリアコードごとにまと
める）であるようなネットワークに還元することが可能
である。国のノードは地球８０２の表面上の正しい地理
的位置に配置される。米国番号のノードは、発呼パター
ンを反映するように配置することができる。例えば、電
話番号を表すノードの位置は、ユーザが通話した国まで
の重みつきリンク距離を最小化することによって決定さ
れる。これは、米国特許出願第０８／１４１，８８５号
（出願日：１９９３年１０月２２日）に記載されている
ような配置法を用いて可能である。この配置法は、Step
hen G. Eick and Graham J. Wills, "Navigating Large
Networks With Hierarchies", Visualization '93 Con
ference Proceedings（１９９３年１０月２５〜２９
日、米国カリフォルニア州San Jose）第２０４〜２１０
ページにも記載されている。
手段によって決定され、従って、その位置は、ノードデ
ータが符号化される特性となることが可能となる。例え
ば、米国から発信される国際通話のデータを示すディス
プレイを考える。このデータは、ノードが外国および米
国電話番号（おそらくは例えばエリアコードごとにまと
める）であるようなネットワークに還元することが可能
である。国のノードは地球８０２の表面上の正しい地理
的位置に配置される。米国番号のノードは、発呼パター
ンを反映するように配置することができる。例えば、電
話番号を表すノードの位置は、ユーザが通話した国まで
の重みつきリンク距離を最小化することによって決定さ
れる。これは、米国特許出願第０８／１４１，８８５号
（出願日：１９９３年１０月２２日）に記載されている
ような配置法を用いて可能である。この配置法は、Step
hen G. Eick and Graham J. Wills, "Navigating Large
Networks With Hierarchies", Visualization '93 Con
ference Proceedings（１９９３年１０月２５〜２９
日、米国カリフォルニア州San Jose）第２０４〜２１０
ページにも記載されている。
【００４４】また、３次元の使用により、各ノードおよ
びリンクに複数のグリフを対応させることも可能とな
る。図１９に示したように、いくつかのグリフ１９０２
を、地球表面１９０４から異なる半径方向の距離に配置
することによって、それらのグリフを１つの地理的位置
（緯度および経度）に「積み重ねる」ことが可能とな
る。これらのノードグリフ１９０２はそれぞれ別のノー
ド統計を符号化することが可能である。同様に、いくつ
かの弧１９０６が２つのノードを連結することが可能で
ある。ここで第３次元はそれらを分離するのに役立つ。
びリンクに複数のグリフを対応させることも可能とな
る。図１９に示したように、いくつかのグリフ１９０２
を、地球表面１９０４から異なる半径方向の距離に配置
することによって、それらのグリフを１つの地理的位置
（緯度および経度）に「積み重ねる」ことが可能とな
る。これらのノードグリフ１９０２はそれぞれ別のノー
ド統計を符号化することが可能である。同様に、いくつ
かの弧１９０６が２つのノードを連結することが可能で
ある。ここで第３次元はそれらを分離するのに役立つ。
【００４５】［９．弧の描画］図８に示されているよう
に、一実施例では、リンク統計は、国の首都を連結する
弧８１４のような弧によって表される。弧は両端で地球
８０２に接触し、中央で最高点に達する。弧の高さはリ
ンク統計を符号化するために使用され、高さが高いほど
大きい値を表す。弧を描画するために使用される線の幅
および弧の色もまた弧の統計を符号化するために使用さ
れる。カラースケール８１２は、リンクの色符号化を示
す。リンクは以下のように描画される。
に、一実施例では、リンク統計は、国の首都を連結する
弧８１４のような弧によって表される。弧は両端で地球
８０２に接触し、中央で最高点に達する。弧の高さはリ
ンク統計を符号化するために使用され、高さが高いほど
大きい値を表す。弧を描画するために使用される線の幅
および弧の色もまた弧の統計を符号化するために使用さ
れる。カラースケール８１２は、リンクの色符号化を示
す。リンクは以下のように描画される。
【００４６】球座標を用いて、リンク統計を符号化する
弧を作成する。図９を参照すると、各弧は、Ｎ個の点を
連結する一連の線分から構成される。点の数は、滑らか
に見える曲線を生成するように、弧の全長によって決定
される。２つの独立の計算が実行される。第１の計算は
点のθ座標およびφ座標を決定し、第２の計算はρ座標
を決定する。これらの結果は組み合わされ、OpenGLグラ
フィックライブラリとともに使用するためにＸＹＺ座標
に変換される。
弧を作成する。図９を参照すると、各弧は、Ｎ個の点を
連結する一連の線分から構成される。点の数は、滑らか
に見える曲線を生成するように、弧の全長によって決定
される。２つの独立の計算が実行される。第１の計算は
点のθ座標およびφ座標を決定し、第２の計算はρ座標
を決定する。これらの結果は組み合わされ、OpenGLグラ
フィックライブラリとともに使用するためにＸＹＺ座標
に変換される。
【００４７】［９．１ θおよびφの計算］θおよびφ
の計算は、地球の表面上の弧の経路を規定する。図９に
おいて、地球の表面は陰影領域９１０として表されてい
る。図１０のＡ、ＢおよびＣの２次元地図上にはさまざ
まなタイプの経路が示されている。これらの３つの地図
はそれぞれ、イギリスから米国、オーストラリア、イン
ド、および南アフリカまでの経路を示すことによって、
１つの経路計算方法を例示している。これらの地図は、
矩形座標系を用いている。すなわち、点のＸ座標は経度
であり、Ｙ座標は緯度である。
の計算は、地球の表面上の弧の経路を規定する。図９に
おいて、地球の表面は陰影領域９１０として表されてい
る。図１０のＡ、ＢおよびＣの２次元地図上にはさまざ
まなタイプの経路が示されている。これらの３つの地図
はそれぞれ、イギリスから米国、オーストラリア、イン
ド、および南アフリカまでの経路を示すことによって、
１つの経路計算方法を例示している。これらの地図は、
矩形座標系を用いている。すなわち、点のＸ座標は経度
であり、Ｙ座標は緯度である。
【００４８】図１０のＡは、地図を描画するために使用
した矩形座標系に基づく経路を示している。経路は、も
ちろん、この２次元地図上で直線である。端点の座標が
与えられた場合、これらの経路上の点の座標を生成する
ことは特に容易である。この矩形座標系図法は図８に示
したタイプのディスプレイを生成する。
した矩形座標系に基づく経路を示している。経路は、も
ちろん、この２次元地図上で直線である。端点の座標が
与えられた場合、これらの経路上の点の座標を生成する
ことは特に容易である。この矩形座標系図法は図８に示
したタイプのディスプレイを生成する。
【００４９】図１０のＢの地図は、メルカトル座標系に
基づく経路を示す。この座標系は壁掛け地図に一般的に
使用されている。点のＸ座標は経度に比例するが、Ｙ座
標はｌｏｇ（ｔａｎ（４５゜+φ／２））に比例する。
これらの経路は、メルカトル図法では直線となる。それ
らの経路は、図１０のＢに示した図法では極めて直線に
近くなる。
基づく経路を示す。この座標系は壁掛け地図に一般的に
使用されている。点のＸ座標は経度に比例するが、Ｙ座
標はｌｏｇ（ｔａｎ（４５゜+φ／２））に比例する。
これらの経路は、メルカトル図法では直線となる。それ
らの経路は、図１０のＢに示した図法では極めて直線に
近くなる。
【００５０】図１０のＣの地図は、経路の一方の端点を
中心とする極図法に基づく経路を示す。直線は地球上の
大円に対応する。従って、各弧は他方の端点までの最短
経路をとる。この大円座標系図法は図１１に示したタイ
プのディスプレイを生成する。
中心とする極図法に基づく経路を示す。直線は地球上の
大円に対応する。従って、各弧は他方の端点までの最短
経路をとる。この大円座標系図法は図１１に示したタイ
プのディスプレイを生成する。
【００５１】［９．２ ρの計算］ρの計算は、地球の
中心から弧上の各点までの距離を決定し、間接的に、地
球の表面からの各点の高さを決定する。θおよびφの計
算の場合と同様に、ρはさまざまな方法で計算可能であ
る。リンク属性を符号化するρの計算方法の１つは以下
の通りである。
中心から弧上の各点までの距離を決定し、間接的に、地
球の表面からの各点の高さを決定する。θおよびφの計
算の場合と同様に、ρはさまざまな方法で計算可能であ
る。リンク属性を符号化するρの計算方法の１つは以下
の通りである。
【００５２】上記のように、一実施例におけるリンク属
性はLinkdataテーブル５００に記憶される。システムが
時間フレームｆの間のノードｉとｊの間のリンクを描画
するとき、Linkdata[f][i][j]のリンク属性が読み出さ
れる。次に、この属性は０．０から１．０までの間に入
るように正規化される。これは、最小のリンク属性（す
なわち、Linkdataのどこかに現れる最小値）が０．０に
スケールされ、最大のリンク属性が１．０にスケールさ
れるような線形スケーリングによって行われる。このリ
ンク属性は、適当な定数を乗じることによって所望の最
大高さＨに変換される。
性はLinkdataテーブル５００に記憶される。システムが
時間フレームｆの間のノードｉとｊの間のリンクを描画
するとき、Linkdata[f][i][j]のリンク属性が読み出さ
れる。次に、この属性は０．０から１．０までの間に入
るように正規化される。これは、最小のリンク属性（す
なわち、Linkdataのどこかに現れる最小値）が０．０に
スケールされ、最大のリンク属性が１．０にスケールさ
れるような線形スケーリングによって行われる。このリ
ンク属性は、適当な定数を乗じることによって所望の最
大高さＨに変換される。
【００５３】再び図９を参照すると、各弧は、０からＮ
まで番号づけられたＮ＋１個の点を有する。点０および
点Ｎはρ＝sphereRadを有する。点Ｎ／２はρ＝sphereR
ad+Hを有する。そしてその他の点のρ座標は、これらの
２つの値の間で滑らかに変化する。これは、次のような
公式によってρ[i]（ｉ番目の点のρ）を計算すること
によって実行することができる。 ρ[i]＝sphereRad+H*f(i) ただし、ｆは０において０、１においてＮ／２であり、
所望により変化する関数である。ｆとして、多くの関数
が使用可能である。本実施例では関数ｆはsin(pi*i/N)
である。これは、図８および図１１に示される弧を作成
するために使用した関数である。ρ座標を計算する同等
の方法としては、球面上の絶対高さであるパラメータＨ
の代わりに、球面の半径に対する相対的な高さである半
径方向の高さパラメータhtを定義することがある。この
半径方向高さパラメータhtを使用することは、上の公式
を次のように変える。 ρ[i]＝sphereRad*(1.0+ht*sin(pi*i/N)) 相対高さhtを使用することにより、設計のいくつかの点
が簡単化される。例えば、この相対高さを制限すること
により、弧が、画像の見える空間部分の外に出ないよう
にすることができる。
まで番号づけられたＮ＋１個の点を有する。点０および
点Ｎはρ＝sphereRadを有する。点Ｎ／２はρ＝sphereR
ad+Hを有する。そしてその他の点のρ座標は、これらの
２つの値の間で滑らかに変化する。これは、次のような
公式によってρ[i]（ｉ番目の点のρ）を計算すること
によって実行することができる。 ρ[i]＝sphereRad+H*f(i) ただし、ｆは０において０、１においてＮ／２であり、
所望により変化する関数である。ｆとして、多くの関数
が使用可能である。本実施例では関数ｆはsin(pi*i/N)
である。これは、図８および図１１に示される弧を作成
するために使用した関数である。ρ座標を計算する同等
の方法としては、球面上の絶対高さであるパラメータＨ
の代わりに、球面の半径に対する相対的な高さである半
径方向の高さパラメータhtを定義することがある。この
半径方向高さパラメータhtを使用することは、上の公式
を次のように変える。 ρ[i]＝sphereRad*(1.0+ht*sin(pi*i/N)) 相対高さhtを使用することにより、設計のいくつかの点
が簡単化される。例えば、この相対高さを制限すること
により、弧が、画像の見える空間部分の外に出ないよう
にすることができる。
【００５４】上の計算で、球面半径より小さいρの値を
生成することを許容することによって、地球の表面の下
に弧を表示することが可能である。このような場合、弧
の一部または全部が地球の内側に存在することになる。
これは、実質的には、負の属性値を符号化するために使
用することができる。上記のいずれのρ[i]の式におい
ても、Ｈの値またはhtの値を０より小さくすることによ
り、弧は地球の表面の下に存在することになる。弧が表
面下に表示される場合にも弧が見えるようにするには、
地球は半透明でなければならない。図１２にこのような
ディスプレイを示す。直線上のリンクは、地球の表面下
の経路をとっており、地球は半透明である。さらに、視
者から遠くに位置する弧は、曇り効果を用いて曇らされ
ている。これは、曇って見えるほうの物体を遠くに見せ
て３次元構造を明確化する、深さを暗示する効果であ
る。
生成することを許容することによって、地球の表面の下
に弧を表示することが可能である。このような場合、弧
の一部または全部が地球の内側に存在することになる。
これは、実質的には、負の属性値を符号化するために使
用することができる。上記のいずれのρ[i]の式におい
ても、Ｈの値またはhtの値を０より小さくすることによ
り、弧は地球の表面の下に存在することになる。弧が表
面下に表示される場合にも弧が見えるようにするには、
地球は半透明でなければならない。図１２にこのような
ディスプレイを示す。直線上のリンクは、地球の表面下
の経路をとっており、地球は半透明である。さらに、視
者から遠くに位置する弧は、曇り効果を用いて曇らされ
ている。これは、曇って見えるほうの物体を遠くに見せ
て３次元構造を明確化する、深さを暗示する効果であ
る。
【００５５】また、米国特許第５，１３６，６９０号に
記載されているような線短縮スライダを使用することに
よって弧の長さを変更することも可能である。
記載されているような線短縮スライダを使用することに
よって弧の長さを変更することも可能である。
【００５６】色、高さ、および幅以外の弧の特性は、リ
ンクデータを符号化するために使用することができる。
例えば、選択した特定の経路を、データを符号化するた
めに使用することが可能である。矩形、メルカトル、ま
たは大円の経路を、リンクデータに応じて選択すること
が可能である。連続変数は、基本経路の側方への偏向に
よって符号化することが可能である。その他の技術とし
ては、リンク属性に依存して異なる関数ｆを用いるもの
がある。さらに、弧の端点は、地球の表面の上のある高
さに表示されることも可能である。データを符号化する
ことができるその他の弧特性は、形状、テクスチャ、反
射率、およびその他の照明技術である。しかし、ノード
特性に関して既に述べたように、ユーザは、特に多くの
経路および可能な方向がある場合に、これらの技術のう
ちのいくつかを使用して符号化されたデータを有効に知
覚することができないことがある。
ンクデータを符号化するために使用することができる。
例えば、選択した特定の経路を、データを符号化するた
めに使用することが可能である。矩形、メルカトル、ま
たは大円の経路を、リンクデータに応じて選択すること
が可能である。連続変数は、基本経路の側方への偏向に
よって符号化することが可能である。その他の技術とし
ては、リンク属性に依存して異なる関数ｆを用いるもの
がある。さらに、弧の端点は、地球の表面の上のある高
さに表示されることも可能である。データを符号化する
ことができるその他の弧特性は、形状、テクスチャ、反
射率、およびその他の照明技術である。しかし、ノード
特性に関して既に述べたように、ユーザは、特に多くの
経路および可能な方向がある場合に、これらの技術のう
ちのいくつかを使用して符号化されたデータを有効に知
覚することができないことがある。
【００５７】［１０．しきい値設定技術］しきい値設定
とは、通常はユーザの制御下で、いくつかのグリフを除
去することによってディスプレイを単純化する技術であ
る。３次元ディスプレイによれば、新たなタイプのしき
い値設定が可能となる。１つのしきい値効果は、クリッ
ピング面の使用によって得られる。これは、３次元画像
を通って移動しグラフィクスの一部を隠すグラフィック
オブジェクトである。クリッピング面は、不透明でも半
透明でもよい。ユーザが面の透明度を制御することがで
きるようにすることも可能である。
とは、通常はユーザの制御下で、いくつかのグリフを除
去することによってディスプレイを単純化する技術であ
る。３次元ディスプレイによれば、新たなタイプのしき
い値設定が可能となる。１つのしきい値効果は、クリッ
ピング面の使用によって得られる。これは、３次元画像
を通って移動しグラフィクスの一部を隠すグラフィック
オブジェクトである。クリッピング面は、不透明でも半
透明でもよい。ユーザが面の透明度を制御することがで
きるようにすることも可能である。
【００５８】地球を描画するために用いた球面が不透明
である場合、その内部に存在するいかなる弧やその他の
グリフも隠されることになる。弧経路が生成される態様
をユーザが変更することができるような対話的制御とと
もに用いた場合、地球表面をクリッピング面として用い
ることが可能となる。このような地球のクリッピング面
としての用法を図１３のＡ〜Ｄに示す。図１３のＡ〜Ｃ
の陰影領域１３０２は地球面を通るスライスを表す。２
つのノード、すなわち、ノード１３０４および１３０６
が図示されている。図１３のＡ〜Ｃにおいて、弧１３１
０〜１３１５が、ノード１３０４をノード１３０６に連
結するように図示されており、表面からの高さは何らか
の属性値を符号化している。この属性値が０と１の間の
値からなるように正規化されていると仮定すると、最も
高い弧１３１５は符号化された属性値１．０に対応し、
最も低い弧１３１０は符号化された属性値０．０に対応
し、その他の弧１３１１、１３１２、１３１３および１
３１４はこれらの値の間に分布する。
である場合、その内部に存在するいかなる弧やその他の
グリフも隠されることになる。弧経路が生成される態様
をユーザが変更することができるような対話的制御とと
もに用いた場合、地球表面をクリッピング面として用い
ることが可能となる。このような地球のクリッピング面
としての用法を図１３のＡ〜Ｄに示す。図１３のＡ〜Ｃ
の陰影領域１３０２は地球面を通るスライスを表す。２
つのノード、すなわち、ノード１３０４および１３０６
が図示されている。図１３のＡ〜Ｃにおいて、弧１３１
０〜１３１５が、ノード１３０４をノード１３０６に連
結するように図示されており、表面からの高さは何らか
の属性値を符号化している。この属性値が０と１の間の
値からなるように正規化されていると仮定すると、最も
高い弧１３１５は符号化された属性値１．０に対応し、
最も低い弧１３１０は符号化された属性値０．０に対応
し、その他の弧１３１１、１３１２、１３１３および１
３１４はこれらの値の間に分布する。
【００５９】また、図１３のＡ〜Ｃは、ユーザ設定可能
な対話的スライダ１３２０も示している。スライダイン
ジケータ１３２２を通じてユーザは弧の生成を操作する
ことができる。スライダ１３２０は、属性値が弧の最大
高さに変換される方法を制御する。スライダは、入力属
性値（０と１の間にある）を変換した後の出力高さの範
囲を決定する。出力高さは２つの値、すなわち、MINHと
MAXHの間に入る。これを図１３のＤに示す。グラフの横
軸はスライダの位置を表し、縦軸は出力高さの値であ
る。実線１３５０は、０．０という入力属性値が生成す
る出力高さの値を示し、破線１３５２は、１．０という
入力属性値が生成する出力高さの値を示す。
な対話的スライダ１３２０も示している。スライダイン
ジケータ１３２２を通じてユーザは弧の生成を操作する
ことができる。スライダ１３２０は、属性値が弧の最大
高さに変換される方法を制御する。スライダは、入力属
性値（０と１の間にある）を変換した後の出力高さの範
囲を決定する。出力高さは２つの値、すなわち、MINHと
MAXHの間に入る。これを図１３のＤに示す。グラフの横
軸はスライダの位置を表し、縦軸は出力高さの値であ
る。実線１３５０は、０．０という入力属性値が生成す
る出力高さの値を示し、破線１３５２は、１．０という
入力属性値が生成する出力高さの値を示す。
【００６０】スライダの左端位置１３５４では、最小お
よび最大の出力高さはいずれもMINHである。スライダが
右方へ移動すると、最小出力高さはMINHのままとどま
り、最大出力高さは一定割合で増大し、スライダの中央
位置１３５６に至ると、最小出力高さはMINHであり、最
大出力高さはMAXHとなる。さらにスライダを右方へ移動
すると、最小出力高さは増大するが、最大出力高さはMA
XHのままとどまる。スライダの右端位置１３５８では、
最小および最大の出力高さはいずれもMAXHとなる。
よび最大の出力高さはいずれもMINHである。スライダが
右方へ移動すると、最小出力高さはMINHのままとどま
り、最大出力高さは一定割合で増大し、スライダの中央
位置１３５６に至ると、最小出力高さはMINHであり、最
大出力高さはMAXHとなる。さらにスライダを右方へ移動
すると、最小出力高さは増大するが、最大出力高さはMA
XHのままとどまる。スライダの右端位置１３５８では、
最小および最大の出力高さはいずれもMAXHとなる。
【００６１】この計算の一例として、スライダ位置が直
線１３６０によって示されるように設定されたと仮定す
る。このスライダ設定は、中央位置１３５６のわずかに
右側である。入力値０．０は、直線１３５０と直線１３
６０の点１３６２における交差によって示されるよう
に、MINHのやや上の出力高さを生成する。出力値１．０
は、直線１３５２と直線１３６０の点１３６２における
交差によって示されるように、出力高さMAXHを生成す
る。中間の入力値は、出力値の範囲に線形に写像され
る。
線１３６０によって示されるように設定されたと仮定す
る。このスライダ設定は、中央位置１３５６のわずかに
右側である。入力値０．０は、直線１３５０と直線１３
６０の点１３６２における交差によって示されるよう
に、MINHのやや上の出力高さを生成する。出力値１．０
は、直線１３５２と直線１３６０の点１３６２における
交差によって示されるように、出力高さMAXHを生成す
る。中間の入力値は、出力値の範囲に線形に写像され
る。
【００６２】ここで、一例として、図１３のＡでは、ス
ライダインジケータ１３２２はその範囲に沿って約４分
の１に位置する。６本の弧のうちの１つ（弧１３１５）
のみが陰影領域１３０２の上にあり、このことは、弧１
３１５のみが地球の表面の上に見えることを例示してい
る。図１３のＢでは、スライダインジケータ１３２２は
その範囲の中点付近に位置し、６本の弧のうちの３本
（１３１５、１３１４、および１３１３）が陰影領域１
３０２の上にあり、地球の表面の上に見える。図１３の
Ｃでは、スライダインジケータ１３２２はさらに右方へ
行き、すべての弧（１３１０から１３１５）が陰影領域
１３０２の上にあり、地球の表面の上に見える。ユーザ
にとって、スライダ１３２０を操作することの効果は、
弧が上下に移動して見え隠れすることである。
ライダインジケータ１３２２はその範囲に沿って約４分
の１に位置する。６本の弧のうちの１つ（弧１３１５）
のみが陰影領域１３０２の上にあり、このことは、弧１
３１５のみが地球の表面の上に見えることを例示してい
る。図１３のＢでは、スライダインジケータ１３２２は
その範囲の中点付近に位置し、６本の弧のうちの３本
（１３１５、１３１４、および１３１３）が陰影領域１
３０２の上にあり、地球の表面の上に見える。図１３の
Ｃでは、スライダインジケータ１３２２はさらに右方へ
行き、すべての弧（１３１０から１３１５）が陰影領域
１３０２の上にあり、地球の表面の上に見える。ユーザ
にとって、スライダ１３２０を操作することの効果は、
弧が上下に移動して見え隠れすることである。
【００６３】別のタイプのクリッピング面は、ユーザが
任意に向きづけることができるクリッピング平面（例え
ば、特定の緯線または経線に沿った）である。この平面
は、その裏側のすべてのものを隠すことになる。このよ
うなクリッピング面は、地球を隠さないように構成する
ことが好ましい。
任意に向きづけることができるクリッピング平面（例え
ば、特定の緯線または経線に沿った）である。この平面
は、その裏側のすべてのものを隠すことになる。このよ
うなクリッピング面は、地球を隠さないように構成する
ことが好ましい。
【００６４】その他のしきい値設定技術もまた、３次元
ディスプレイに組み込むことが可能である。例えば、米
国特許第５，１３６，６９０号（発明者：ベッカー(Bec
ker)他）、および、Richard A. Becker and Stephen G.
Eick, "Visualizing Network Data", IEEE Transactio
ns on Visualization and Graphics, Vol. 1, No. 1,19
95, 16-28に記載されているしきい値設定技術を使用す
ることによって、リンクおよびノードを両方ともリンク
属性に基づいて選択することが可能である。
ディスプレイに組み込むことが可能である。例えば、米
国特許第５，１３６，６９０号（発明者：ベッカー(Bec
ker)他）、および、Richard A. Becker and Stephen G.
Eick, "Visualizing Network Data", IEEE Transactio
ns on Visualization and Graphics, Vol. 1, No. 1,19
95, 16-28に記載されているしきい値設定技術を使用す
ることによって、リンクおよびノードを両方ともリンク
属性に基づいて選択することが可能である。
【００６５】［１１．プログラムフロー］図１４に、ア
プリケーションプログラムコードおよびライブラリの制
御の全体の流れを示す。ステップ１４０２で、データフ
ァイルを読み込み、ネットワークテーブルNodes４０
０、Linkdata５００、およびNodedata６００を初期化す
る。ステップ１４０４で、GlobeViewerオブジェクト３
０２、GlobeDrawerオブジェクト３０８、およびScaleオ
ブジェクト３０６を作成する。次に、ステップ１４０６
で、アプリケーションコードはウィンドウシステムのイ
ベントループ関数を呼び出し、制御をウィンドウシステ
ム２１０に引き継ぐ。この関数は復帰しない。制御をア
プリケーションコード２０２に返す唯一の方法は、オブ
ジェクトに付属するコールバック関数によることであ
る。
プリケーションプログラムコードおよびライブラリの制
御の全体の流れを示す。ステップ１４０２で、データフ
ァイルを読み込み、ネットワークテーブルNodes４０
０、Linkdata５００、およびNodedata６００を初期化す
る。ステップ１４０４で、GlobeViewerオブジェクト３
０２、GlobeDrawerオブジェクト３０８、およびScaleオ
ブジェクト３０６を作成する。次に、ステップ１４０６
で、アプリケーションコードはウィンドウシステムのイ
ベントループ関数を呼び出し、制御をウィンドウシステ
ム２１０に引き継ぐ。この関数は復帰しない。制御をア
プリケーションコード２０２に返す唯一の方法は、オブ
ジェクトに付属するコールバック関数によることであ
る。
【００６６】このようなコールバック関数のうち最初に
実行されるのは、ウィンドウシステムのメインループ関
数が自己の初期化を行い、それによりウィンドウシステ
ムのオブジェクトが初期化され、ウィンドウ３１０がデ
ィスプレイモニタ１０２に現れるときである。これによ
り、ステップ１４０８に示したように、各アプリケーシ
ョンコードオブジェクトのOnWindowCreateコールバック
関数が呼び出される。OnWindowCreate関数に関連する唯
一のオブジェクトはGlobeDrawerオブジェクト３０８で
ある。その作用を以下で説明する。
実行されるのは、ウィンドウシステムのメインループ関
数が自己の初期化を行い、それによりウィンドウシステ
ムのオブジェクトが初期化され、ウィンドウ３１０がデ
ィスプレイモニタ１０２に現れるときである。これによ
り、ステップ１４０８に示したように、各アプリケーシ
ョンコードオブジェクトのOnWindowCreateコールバック
関数が呼び出される。OnWindowCreate関数に関連する唯
一のオブジェクトはGlobeDrawerオブジェクト３０８で
ある。その作用を以下で説明する。
【００６７】ウィンドウ３１０が現れると、ステップ１
４１０で、ウィンドウシステム２１０はイベントループ
に入る。このループにおいて、ウィンドウシステム２１
０はイベントの形でユーザ入力を受信し処理する。本実
施例では重要なイベントが４つある。ステップ１４１２
で、ユーザ入力イベントを受信する。ステップ１４１４
で、イベントがwindow-kill（ウィンドウ削除）イベン
トであるかどうかを判定する。このイベントは、ユーザ
がウィンドウ３１０をクローズするときに引き起こされ
る。イベントがwindow-killである場合、ステップ１４
２２で、プログラムは終了する。ステップ１４１６で、
イベントがarea-expose（領域表示）イベントであるか
どうかを判定する。area-exposeイベントは、画像を再
描画することを要求するイベントである。イベントがar
ea-exposeイベントである場合、ステップ１４２４で、
アプリケーションオブジェクトのDoExposeコールバック
関数が呼び出される。ステップ１４１８で、イベントが
mouse-action（マウス動作）であるかどうかを判定す
る。イベントがmouse-actionである場合、ステップ１４
２６で、アプリケーションオブジェクトのDoMouseコー
ルバック関数が呼び出される。ステップ１４２０で、イ
ベントがtime-out（時間切れ）であるかどうかを判定す
る。イベントがtime-outである場合、ステップ１４２８
でtime-out関数が呼び出される。
４１０で、ウィンドウシステム２１０はイベントループ
に入る。このループにおいて、ウィンドウシステム２１
０はイベントの形でユーザ入力を受信し処理する。本実
施例では重要なイベントが４つある。ステップ１４１２
で、ユーザ入力イベントを受信する。ステップ１４１４
で、イベントがwindow-kill（ウィンドウ削除）イベン
トであるかどうかを判定する。このイベントは、ユーザ
がウィンドウ３１０をクローズするときに引き起こされ
る。イベントがwindow-killである場合、ステップ１４
２２で、プログラムは終了する。ステップ１４１６で、
イベントがarea-expose（領域表示）イベントであるか
どうかを判定する。area-exposeイベントは、画像を再
描画することを要求するイベントである。イベントがar
ea-exposeイベントである場合、ステップ１４２４で、
アプリケーションオブジェクトのDoExposeコールバック
関数が呼び出される。ステップ１４１８で、イベントが
mouse-action（マウス動作）であるかどうかを判定す
る。イベントがmouse-actionである場合、ステップ１４
２６で、アプリケーションオブジェクトのDoMouseコー
ルバック関数が呼び出される。ステップ１４２０で、イ
ベントがtime-out（時間切れ）であるかどうかを判定す
る。イベントがtime-outである場合、ステップ１４２８
でtime-out関数が呼び出される。
【００６８】time-out関数を図１５に示す。これは、本
実施例の動画的特徴とともに使用される。ディスプレイ
は、いくつかの時間フレームに関係するデータを順次表
示する動画とすることが可能である。ステップ１５０２
で、time-out関数が開始される。この関数が呼び出され
ると、ステップ１５０４で、現在のフレーム番号（すな
わち、時系列データのうちのどのスライスが表示される
か）がインクリメントされる。これは、表示される画像
を変化させ、ステップ１５０６で、GlobeDrawerのDoExp
ose関数が呼び出されて再描画を引き起こす。ステップ
１５０８で、プログラムが再生モードであるかどうかを
判定する。プログラムが再生モードである場合、ステッ
プ１５１０で、新たなtime-outをスケジューリングす
る。ステップ１５１２で、制御は復帰する。
実施例の動画的特徴とともに使用される。ディスプレイ
は、いくつかの時間フレームに関係するデータを順次表
示する動画とすることが可能である。ステップ１５０２
で、time-out関数が開始される。この関数が呼び出され
ると、ステップ１５０４で、現在のフレーム番号（すな
わち、時系列データのうちのどのスライスが表示される
か）がインクリメントされる。これは、表示される画像
を変化させ、ステップ１５０６で、GlobeDrawerのDoExp
ose関数が呼び出されて再描画を引き起こす。ステップ
１５０８で、プログラムが再生モードであるかどうかを
判定する。プログラムが再生モードである場合、ステッ
プ１５１０で、新たなtime-outをスケジューリングす
る。ステップ１５１２で、制御は復帰する。
【００６９】図１６に、OnWindowsCreateコールバック
関数を示す。ステップ１６０２で、この関数が開始され
る。まず、ステップ１６０４で、この関数はいくつかの
OpenGLパラメータを初期化する。図８の実施例では、そ
れらのパラメータは、消去色、ｚバッファ設定、および
照明設定である。（ｚバッファは、深度バッファとも呼
ばれるが、隠れた面の除去を実行するOpenGLの方法であ
る。）ステップ１６０６で、１つ以上のディスプレイリ
ストが作成され、これにより地図が地球面上に描画され
る。本実施例では、地図は大陸を示す一連のラインとし
てレンダリングされ、これらのリストはMakeLists関数
によって作成され、この関数は、ラインの座標を含む地
理的データベースにアクセスする。ステップ１６０８
で、球面を含むディスプレイリスト（すなわち、球面を
描画するコマンド）およびピラミッドを含む別のリスト
が作成される。ステップ１６１０で関数は復帰する。
関数を示す。ステップ１６０２で、この関数が開始され
る。まず、ステップ１６０４で、この関数はいくつかの
OpenGLパラメータを初期化する。図８の実施例では、そ
れらのパラメータは、消去色、ｚバッファ設定、および
照明設定である。（ｚバッファは、深度バッファとも呼
ばれるが、隠れた面の除去を実行するOpenGLの方法であ
る。）ステップ１６０６で、１つ以上のディスプレイリ
ストが作成され、これにより地図が地球面上に描画され
る。本実施例では、地図は大陸を示す一連のラインとし
てレンダリングされ、これらのリストはMakeLists関数
によって作成され、この関数は、ラインの座標を含む地
理的データベースにアクセスする。ステップ１６０８
で、球面を含むディスプレイリスト（すなわち、球面を
描画するコマンド）およびピラミッドを含む別のリスト
が作成される。ステップ１６１０で関数は復帰する。
【００７０】図１７に、DoExposeコールバック関数を示
す。ステップ１７０２で、この関数が開始される。ま
ず、ステップ１７０４で、この関数は、フレームバッフ
ァ（画像）を黒に設定することによって消去する。ステ
ップ１７０６で、OpenGLコマンドを使用することによっ
て、投影法および照明を設定し、３次元空間内の点をス
クリーン３１４のGlobeDrawerオブジェクトの領域３０
８に変換するいくつかの行列を初期化する。その後、ス
テップ１７０８で、ディスプレイリストを呼び出すこと
によって、球面および大陸輪郭を描画する。ステップ１
７１０で、適当にスケールし着色したピラミッドを各ノ
ード位置に配置することによってノードを描画する。次
に、ステップ１７１２で、弧が描画される。ステップ１
７０４〜１７１２は、ダブルバッファモードで実行され
る。ダブルバッファモードでは、システムには実際には
２つの画像がある。ユーザがその画像のうちの一方を見
ている間に、他方が作成される。ステップ１７１４で、
バッファがスワップされ新たな画像が現れる。ステップ
１７１６で関数は復帰する。
す。ステップ１７０２で、この関数が開始される。ま
ず、ステップ１７０４で、この関数は、フレームバッフ
ァ（画像）を黒に設定することによって消去する。ステ
ップ１７０６で、OpenGLコマンドを使用することによっ
て、投影法および照明を設定し、３次元空間内の点をス
クリーン３１４のGlobeDrawerオブジェクトの領域３０
８に変換するいくつかの行列を初期化する。その後、ス
テップ１７０８で、ディスプレイリストを呼び出すこと
によって、球面および大陸輪郭を描画する。ステップ１
７１０で、適当にスケールし着色したピラミッドを各ノ
ード位置に配置することによってノードを描画する。次
に、ステップ１７１２で、弧が描画される。ステップ１
７０４〜１７１２は、ダブルバッファモードで実行され
る。ダブルバッファモードでは、システムには実際には
２つの画像がある。ユーザがその画像のうちの一方を見
ている間に、他方が作成される。ステップ１７１４で、
バッファがスワップされ新たな画像が現れる。ステップ
１７１６で関数は復帰する。
【００７１】図１８にDoMouseコールバック関数を示
す。ステップ１８０２で、この関数が開始される。ステ
ップ１８０４で、ユーザが右マウスボタン１０９をクリ
ックしたかどうかを判定する。右マウスボタン１０９は
再生モードのオン／オフを切り替える。右マウスボタン
１０９がクリックされた場合、ステップ１８１０で、シ
ステムが現在再生モードにあるかどうかを判定する。再
生モードにない場合、ステップ１８１２で再生モードが
オンになり、ステップ１８２０でtime-outがスケジュー
リングされ、ステップ１８０８で関数は復帰する。シス
テムが再生モードにある場合、ステップ１８１８で再生
モードがオフになり、ステップ１８０８で関数は復帰す
る。ステップ１８０４で右マウスボタン１０９がクリッ
クされていないと判定された場合、ステップ１８０６
で、ユーザが左マウスボタン１０７をクリックしたかど
うかを判定する。左マウスボタン１０７の押下の作用
は、新たな視点を計算するために使用される。左マウス
ボタン１０７が押下されている場合、ステップ１８１４
で、新たな視点θおよびφが計算され、ステップ１８１
６で、GlobeDrawerのDoExpose関数を呼び出すことによ
ってディスプレイが更新される。ステップ１８０８で関
数は復帰する。
す。ステップ１８０２で、この関数が開始される。ステ
ップ１８０４で、ユーザが右マウスボタン１０９をクリ
ックしたかどうかを判定する。右マウスボタン１０９は
再生モードのオン／オフを切り替える。右マウスボタン
１０９がクリックされた場合、ステップ１８１０で、シ
ステムが現在再生モードにあるかどうかを判定する。再
生モードにない場合、ステップ１８１２で再生モードが
オンになり、ステップ１８２０でtime-outがスケジュー
リングされ、ステップ１８０８で関数は復帰する。シス
テムが再生モードにある場合、ステップ１８１８で再生
モードがオフになり、ステップ１８０８で関数は復帰す
る。ステップ１８０４で右マウスボタン１０９がクリッ
クされていないと判定された場合、ステップ１８０６
で、ユーザが左マウスボタン１０７をクリックしたかど
うかを判定する。左マウスボタン１０７の押下の作用
は、新たな視点を計算するために使用される。左マウス
ボタン１０７が押下されている場合、ステップ１８１４
で、新たな視点θおよびφが計算され、ステップ１８１
６で、GlobeDrawerのDoExpose関数を呼び出すことによ
ってディスプレイが更新される。ステップ１８０８で関
数は復帰する。
【００７２】［１２．結論］以上の実施例は単なる一例
であり、さまざまな変形が可能である。例えば、上記で
はネットワークデータを表示するためのものとして地球
を使用して説明したが、他の３次元構造体を使用してネ
ットワークを表示することも可能である。例えば、メル
カトル図法やその他の平面図法を使用して、地球を平面
に表示することが可能であり、ネットワークグリフは、
この平面の上の空間に配置することが可能である。ある
いは、投影を円筒面上に表示し、グリフを円筒の外側の
空間に配置することも可能である。さらに、他の技術を
３次元ディスプレイに組み込み、その結果として、新た
な情報ディスプレイ技術とすることも可能である。例え
ば、リンクおよびノードの色を変更すること、リンク属
性に基づいてリンクおよびノードを選択すること、ライ
ン短縮スライダを用いるようなリンクおよびノードを描
画する態様を変更すること、検査のために特定のデータ
フレームを選択すること、および、ノードおよびリンク
を選択または選択解除することによりそれらを表示また
は非表示にすることのための制御が可能である。このよ
うな変形は当業者には容易に実現可能である。
であり、さまざまな変形が可能である。例えば、上記で
はネットワークデータを表示するためのものとして地球
を使用して説明したが、他の３次元構造体を使用してネ
ットワークを表示することも可能である。例えば、メル
カトル図法やその他の平面図法を使用して、地球を平面
に表示することが可能であり、ネットワークグリフは、
この平面の上の空間に配置することが可能である。ある
いは、投影を円筒面上に表示し、グリフを円筒の外側の
空間に配置することも可能である。さらに、他の技術を
３次元ディスプレイに組み込み、その結果として、新た
な情報ディスプレイ技術とすることも可能である。例え
ば、リンクおよびノードの色を変更すること、リンク属
性に基づいてリンクおよびノードを選択すること、ライ
ン短縮スライダを用いるようなリンクおよびノードを描
画する態様を変更すること、検査のために特定のデータ
フレームを選択すること、および、ノードおよびリンク
を選択または選択解除することによりそれらを表示また
は非表示にすることのための制御が可能である。このよ
うな変形は当業者には容易に実現可能である。
【００７３】
【発明の効果】以上述べたごとく、本発明によれば、情
報の３次元表示により、情報を従来に比べて格段にわか
りやすく表示することが可能となる。第３の次元を追加
することは、任意数の弧を表示する手段を提供し、ユー
ザは、視点の対話的制御により、ディスプレイ内で交差
するようには見えないように弧を分離することが可能と
なる。さらに、３次元表示への移行により、第３次元に
おいて情報属性を符号化する新規な方法、および、ディ
スプレイとユーザの新規な対話が可能となる。例えば、
ある面に対する弧あるいはノードの高さは、その弧によ
って表されるリンクに関係する何らかのデータ属性ある
いはそのノードのデータ属性をそれぞれ符号化すること
が可能である。また、第３次元の追加は、新規なしきい
値設定技術も可能にする。あるしきい値に満たない弧や
ノードを隠すクリッピング面を３次元空間に導入するこ
とが可能である。ユーザは、このようなしきい値関数を
変化させるために、３つの次元のうちの任意の次元にお
いて、クリッピング面やグリフを対話的に操作すること
が可能である。
報の３次元表示により、情報を従来に比べて格段にわか
りやすく表示することが可能となる。第３の次元を追加
することは、任意数の弧を表示する手段を提供し、ユー
ザは、視点の対話的制御により、ディスプレイ内で交差
するようには見えないように弧を分離することが可能と
なる。さらに、３次元表示への移行により、第３次元に
おいて情報属性を符号化する新規な方法、および、ディ
スプレイとユーザの新規な対話が可能となる。例えば、
ある面に対する弧あるいはノードの高さは、その弧によ
って表されるリンクに関係する何らかのデータ属性ある
いはそのノードのデータ属性をそれぞれ符号化すること
が可能である。また、第３次元の追加は、新規なしきい
値設定技術も可能にする。あるしきい値に満たない弧や
ノードを隠すクリッピング面を３次元空間に導入するこ
とが可能である。ユーザは、このようなしきい値関数を
変化させるために、３つの次元のうちの任意の次元にお
いて、クリッピング面やグリフを対話的に操作すること
が可能である。
【図１】本発明を実現するように設定することが可能な
コンピュータシステムのコンポーネントの概略図であ
る。
コンピュータシステムのコンポーネントの概略図であ
る。
【図２】コンピュータシステムのメモリユニットの一部
の内容を示す図である。
の内容を示す図である。
【図３】アプリケーションコードのオブジェクト指向設
計を説明する図である。
計を説明する図である。
【図４】Nodesテーブルデータ構造体の概略図である。
【図５】Linkdataテーブルデータ構造体の概略図であ
る。
る。
【図６】Nodedataテーブルデータ構造体の概略図であ
る。
る。
【図７】本発明の球座標系の説明図である。
【図８】本発明によるディスプレイ画像の図である。
【図９】弧の描画の説明図である。
【図１０】Ａは矩形座標系図法に基づく弧経路の図、Ｂ
はメルカトル座標系図法に基づく弧経路の図、Ｃは極座
標系図法（大円座標系図法ともいう）に基づく弧経路の
図である。
はメルカトル座標系図法に基づく弧経路の図、Ｃは極座
標系図法（大円座標系図法ともいう）に基づく弧経路の
図である。
【図１１】極座標系図法によるディスプレイ画像の図で
ある。
ある。
【図１２】半透明地球の表面下の経路をとる弧を有する
ディスプレイ画像の図である。
ディスプレイ画像の図である。
【図１３】しきい値設定作用を実行するためのクリッピ
ング面として球面を用いることの説明図である。
ング面として球面を用いることの説明図である。
【図１４】アプリケーションプログラムコードおよびラ
イブラリの制御の全体的流れの流れ図である。
イブラリの制御の全体的流れの流れ図である。
【図１５】時間切れ関数の流れ図である。
【図１６】OnWindowCreateコールバック関数の流れ図で
ある。
ある。
【図１７】DoExposeコールバック関数の流れ図である。
【図１８】DoMouseコールバック関数の流れ図である。
【図１９】複数のグリフを各ノードおよびリンクに関連
づけることを可能にする第３次元の使用法の説明図であ
る。
づけることを可能にする第３次元の使用法の説明図であ
る。
【図２０】従来技術によるネットワーク情報のディスプ
レイの図である。
レイの図である。
【図２１】従来技術によるネットワーク情報のディスプ
レイの図である。
レイの図である。
１００ コンピュータシステム １０２ ディスプレイモニタ １０４ コンピュータキーボード １０５ コンピュータプロセッサ １０６ マウス １０７ 左マウスボタン １０８ 中央マウスボタン １０９ 右マウスボタン １１０ メモリユニット １１２ 記憶領域 １１４ 記憶領域 １２０ ディスクドライブ ２０２ アプリケーションコード ２０４ 初期化コード ２０６ コールバック関数 ２１０ ウィンドウシステムコード ３０２ GlobeViewerオブジェクト ３０４ LayoutManagerオブジェクト ３０６ Scaleオブジェクト ３０８ GlobeDrawerオブジェクト ３１０ ウィンドウ ３１２ カラースケール ３１４ 地球 ４００ Nodesテーブル ４０２ フィールド ４０４ フィールド ４０６ フィールド ４０８ フィールド ５００ Linkdataテーブル ５０２ フレーム ５０４ フレーム ５０６ フレーム ５０８ フレーム ６００ Nodedataテーブル ８０２ 地球 ８０４ 青色球面 ８０６ 大陸輪郭 ８０８ ノード ８１０ ノード １３０４ ノード １３０６ ノード １３１０ 弧 １３１１ 弧 １３１２ 弧 １３１３ 弧 １３１４ 弧 １３１５ 弧 １３２０ スライダ １３２２ スライダインジケータ １９０２ ノードグリフ １９０４ 地球表面 １９０６ 弧 ２００１ ボタン ２００２ スライダ ２００３ カラースライダ ２００４ タイムスライダ ２００５ All Onボタン ２００６ All Offボタン
Claims (32)
- 【請求項１】 コンピュータシステムのディスプレイ
に、エンティティおよびエンティティ間の関係を記述す
る情報を表示する装置において、 前記ディスプレイ上に面表示を表示する手段と、 前記情報に応じて、前記ディスプレイ上に、前記エンテ
ィティにそれぞれ対応する複数のエンティティ表示を表
示するエンティティ表示手段と、 前記情報に応じて、前記ディスプレイ上に、複数の弧を
表示する弧表示手段とからなり、各弧は２つのエンティ
ティのエンティティ表示を連結し、前記面表示に対する
各弧の位置は２つのエンティティの間の関係の属性を表
現することを特徴とする情報表示装置。 - 【請求項２】 前記面表示上に地図を表示する手段をさ
らに有することを特徴とする請求項１の装置。 - 【請求項３】 前記情報が時系列データからなり、前記
装置がさらに、 前記情報に応答して、前記面表示の照明を変化させて、
前記ディスプレイ上に表示されている情報の時間を表現
することを特徴とする請求項２の装置。 - 【請求項４】 前記弧表示手段は、少なくとも一部が前
記ディスプレイ上の前記面表示の下に配置されるように
現れる位置に複数の弧を表示する手段をさらに有するこ
とを特徴とする請求項１の装置。 - 【請求項５】 前記弧表示手段は、少なくとも一部が前
記ディスプレイ上の前記面表示の上に配置されるように
現れる位置に複数の弧を表示する手段をさらに有するこ
とを特徴とする請求項１の装置。 - 【請求項６】 前記エンティティ表示手段は、前記ディ
スプレイ上の前記面表示の上に現れるように複数のエン
ティティ表示を表示する手段をさらに有することを特徴
とする請求項１の装置。 - 【請求項７】 ユーザ対話に応答して前記面表示に対す
る前記弧の位置を変更する弧位置変更手段をさらに有す
ることを特徴とする請求項１の装置。 - 【請求項８】 前記弧位置変更手段は、前記属性がしき
い値より小さいような２つのエンティティのエンティテ
ィ表示を連結する弧を前記ディスプレイ上に表示しない
ように前記弧の位置を変更する手段をさらに有すること
を特徴とする請求項７の装置。 - 【請求項９】 前記エンティティ表示手段は、前記面表
示に対する高さとともに前記エンティティ表示を表示す
る高さ表示手段をさらに有し、当該高さは前記エンティ
ティの属性を表すことを特徴とする請求項１の装置。 - 【請求項１０】 ユーザ対話に応答して前記面表示に対
する前記エンティティ表示の高さを変更する手段をさら
に有することを特徴とする請求項９の装置。 - 【請求項１１】 前記高さ表示手段は、前記エンティテ
ィの属性がしきい値より小さいときに前記面表示の下に
現れるようにエンティティ表示を表示する手段をさらに
有することを特徴とする請求項９の装置。 - 【請求項１２】 コンピュータシステムのディスプレイ
に、エンティティ間の関係を記述する情報を表示する装
置において、 前記ディスプレイ上に、第１の中心を有する第１の球面
を表示する手段と、 前記情報に応じて、前記ディスプレイ上に、エンティテ
ィに対応するエンティティ表示を表示する手段と、 前記情報に応じて、エンティティ表示間を連結する複数
の弧を表示する手段とからなり、前記第１の中心から当
該弧までの最大距離は、エンティティ間の関係の属性を
表現することを特徴とする情報表示装置。 - 【請求項１３】 ユーザ入力に応答して前記ディスプレ
イからいくつかの弧を隠すようなクリッピング面を定義
するクリッピング面定義手段をさらに有することを特徴
とする請求項１２の装置。 - 【請求項１４】 前記クリッピング面は前記第１の球面
と同心円状のクリッピング球面として現れ、前記クリッ
ピング面定義手段は、 前記第１の中心からの前記クリッピング球面の半径を変
化させる手段と、 弧において前記第１の中心からの距離が、前記クリッピ
ング球面の半径より小さい部分を隠す手段とをさらに有
することを特徴とする請求項１３の装置。 - 【請求項１５】 前記第１の球面が半透明であることを
特徴とする請求項１２の装置。 - 【請求項１６】 ユーザ入力に応答して前記第１の球面
の透明度を変化させる手段をさらに有することを特徴と
する請求項１５の装置。 - 【請求項１７】 前記面表示の少なくとも一部が透明で
あることを特徴とする請求項１６の装置。 - 【請求項１８】 コンピュータディスプレイ上に３次元
表現によりノードを記述するノード情報およびノード間
の関係を記述する関係情報を表示する情報表示装置にお
いて、 前記情報に応じて、第１方向および第２方向における各
ノードの位置が前記ノード情報の属性を符号化するよう
に前記ディスプレイ上に前記ノードを表示する手段と、 前記情報に応じて、第３方向における各弧の位置が前記
関係情報の属性を符号化するように前記ディスプレイ上
に前記ノードを連結する弧を表示する手段とからなるこ
とを特徴とする情報表示装置。 - 【請求項１９】 前記情報に応じて、第３方向における
前記ノードの特性が前記ノード情報の属性を符号化する
ように当該特性を変更する手段をさらに有することを特
徴とする請求項１８の装置。 - 【請求項２０】 第３方向における前記ノードの特性が
高さであることを特徴とする請求項１９の装置。 - 【請求項２１】 球面上の各位置が緯度および経度によ
って記述される球面を表示する手段をさらに有し、 第１方向は緯度によって定義され、 第２方向は経度によって定義され、 第３方向は前記球面に対して定義されることを特徴とす
る請求項１８の装置。 - 【請求項２２】 前記級面上に地図を投影する手段をさ
らに有することを特徴とする請求項２１の装置。 - 【請求項２３】 辺によって連結されたノードの集合と
して情報を表示する表示手段と、 情報に関する値を前記辺に対応させる手段と、 辺に対応した値に従って、ディスプレイにおいてノード
を連結する際の辺の経路を変更する手段とからなること
を特徴とする情報表示装置。 - 【請求項２４】 コンピュータシステムのディスプレイ
上に３次元表現により、ネットワーク内のノード間の関
係を表すネットワーク情報を表示する方法において、 前記ディスプレイ上に面表示を表示するステップと、 前記ディスプレイ上に複数のノードを表示するステップ
と、 前記ディスプレイ上にノード間を連結する複数の弧を表
示する弧表示ステップとからなり、前記面表示に対する
各弧の位置はノード間の関係の属性を表現することを特
徴とする情報表示方法。 - 【請求項２５】 前記面表示上に地図を表示するステッ
プをさらに有することを特徴とする請求項２４の方法。 - 【請求項２６】 前記弧表示ステップは、メルカトル投
影法で複数の弧を表示するステップをさらに有すること
を特徴とする請求項２５の方法。 - 【請求項２７】 前記弧表示ステップは、大円投影法で
複数の弧を表示するステップをさらに有することを特徴
とする請求項２５の方法。 - 【請求項２８】 前記弧表示ステップは、矩形座標投影
法で複数の弧を表示するステップをさらに有することを
特徴とする請求項２５の方法。 - 【請求項２９】 コンピュータシステムのディスプレイ
上に３次元表現により、ノード属性からなる複数のノー
ドを記述する情報を表示する方法において、 前記ディスプレイ上に第１方向および第２方向を規定す
る曲面を表示するステップと、 前記ディスプレイ上に複数の３次元ノードを表示するス
テップとからなり、第３方向における前記ノードの特性
がノード属性を表現することを特徴とする情報表示方
法。 - 【請求項３０】 前記情報はさらに前記ノード間のリン
クを記述するとともにリンク属性を含み、 前記方法は、前記ノードを連結する弧を表示するステッ
プをさらに有し、第３方向における弧の特性がリンク属
性を表現することを特徴とする請求項２９の方法。 - 【請求項３１】 前記ノード属性に基づいて第１方向お
よび第２方向における前記ノードの特性を変更するステ
ップをさらに有することを特徴とする請求項２９の方
法。 - 【請求項３２】 前記リンク属性に基づいて第１方向お
よび第２方向における前記ノードの特性を変更するステ
ップをさらに有することを特徴とする請求項３０の方
法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US424762 | 1995-04-18 | ||
| US08/424,762 US5751931A (en) | 1995-04-18 | 1995-04-18 | Three dimensional graphical display of information |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH08305525A true JPH08305525A (ja) | 1996-11-22 |
Family
ID=23683772
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP8097165A Withdrawn JPH08305525A (ja) | 1995-04-18 | 1996-04-18 | 情報表示装置および情報表示方法 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US5751931A (ja) |
| EP (1) | EP0738990B1 (ja) |
| JP (1) | JPH08305525A (ja) |
| CA (1) | CA2171578C (ja) |
| DE (1) | DE69630072T2 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2014017385A1 (ja) * | 2012-07-23 | 2014-01-30 | 日本電信電話株式会社 | 画面表示装置、システムおよび画面生成方法 |
| JP2015521302A (ja) * | 2012-03-15 | 2015-07-27 | マイクロソフト コーポレーション | リンクの湾曲のインタラクティブコントロール |
Families Citing this family (50)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3148133B2 (ja) * | 1996-10-30 | 2001-03-19 | 三菱電機株式会社 | 情報検索装置 |
| US6111581A (en) * | 1997-01-27 | 2000-08-29 | International Business Machines Corporation | Method and system for classifying user objects in a three-dimensional (3D) environment on a display in a computer system |
| US5973697A (en) * | 1997-01-27 | 1999-10-26 | International Business Machines Corporation | Method and system for providing preferred face views of objects in a three-dimensional (3D) environment in a display in a computer system |
| US5969724A (en) * | 1997-01-31 | 1999-10-19 | International Business Machines Corporation | Method and system for navigating through opaque structures on a display |
| US6222547B1 (en) * | 1997-02-07 | 2001-04-24 | California Institute Of Technology | Monitoring and analysis of data in cyberspace |
| US6232984B1 (en) * | 1997-05-22 | 2001-05-15 | Lucent Technologies, Inc. | Data visualization system |
| US6043825A (en) * | 1997-06-19 | 2000-03-28 | The United States Of America As Represented By The National Security Agency | Method of displaying 3D networks in 2D with out false crossings |
| US5912674A (en) * | 1997-11-03 | 1999-06-15 | Magarshak; Yuri | System and method for visual representation of large collections of data by two-dimensional maps created from planar graphs |
| US6154212A (en) * | 1997-11-06 | 2000-11-28 | Lucent Technologies Inc. | Method and apparatus for constructing network interfaces |
| US6356285B1 (en) | 1997-12-17 | 2002-03-12 | Lucent Technologies, Inc | System for visually representing modification information about an characteristic-dependent information processing system |
| US6473081B1 (en) * | 1998-05-14 | 2002-10-29 | Autodesk, Inc. | Depicting hierarchically related graphical components |
| JP4384813B2 (ja) * | 1998-06-08 | 2009-12-16 | マイクロソフト コーポレーション | 時間依存ジオメトリの圧縮 |
| US6714217B2 (en) * | 1998-12-18 | 2004-03-30 | Sprint Communication Company, L.P. | System and method for providing a graphical user interface to, for building, and/or for monitoring a telecommunication network |
| JP2000276272A (ja) * | 1999-03-26 | 2000-10-06 | Mitsubishi Electric Corp | アイコンによる状態表示装置並びにその方法 |
| US6369815B1 (en) * | 1999-04-23 | 2002-04-09 | Spatial Technology, Inc. | Deformable modeling using generalized curve constraints |
| US6895088B1 (en) * | 1999-05-21 | 2005-05-17 | Sprint Communications Company L.P. | System and method for controlling a call processing system |
| US6714936B1 (en) * | 1999-05-25 | 2004-03-30 | Nevin, Iii Rocky Harry W. | Method and apparatus for displaying data stored in linked nodes |
| US6496842B1 (en) | 1999-05-28 | 2002-12-17 | Survol Interactive Technologies | Navigating heirarchically organized information |
| US6897866B1 (en) * | 1999-07-30 | 2005-05-24 | Battelle Memorial Institute | Method and apparatus for entity relationship visualization |
| US8738471B2 (en) * | 1999-09-22 | 2014-05-27 | Scott C. Harris | Enhancing touch and feel on the internet |
| US7111252B1 (en) | 1999-09-22 | 2006-09-19 | Harris Scott C | Enhancing touch and feel on the internet |
| US6684255B1 (en) * | 1999-10-26 | 2004-01-27 | International Business Machines Corporation | Methods and apparatus for transmission and rendering of complex 3D models over networks using mixed representations |
| WO2001042895A1 (en) * | 1999-12-07 | 2001-06-14 | University Of Utah Research Foundation | Method and apparatus for monitoring dynamic systems using n-dimensional representations of critical functions |
| US7654966B2 (en) * | 1999-12-07 | 2010-02-02 | University Of Utah Research Foundation | Method and apparatus for monitoring dynamic cardiovascular function using n-dimensional representatives of critical functions |
| US6462736B1 (en) * | 2000-01-25 | 2002-10-08 | I2 Technologies Us, Inc. | System and method providing a three-Dimensional display of values relative to comparison values |
| US7617135B2 (en) * | 2000-02-16 | 2009-11-10 | Illinois Computer Research, Llc | Enhancing touch and feel on the internet |
| JP4320112B2 (ja) | 2000-03-27 | 2009-08-26 | 日立ソフトウエアエンジニアリング株式会社 | 遺伝子実験データ表示方法 |
| AU2001268194A1 (en) * | 2000-06-05 | 2001-12-17 | Altoweb Systems, Inc. | System and method for accessing, organizing, and presenting data |
| US7366990B2 (en) * | 2001-01-19 | 2008-04-29 | C-Sam, Inc. | Method and system for managing user activities and information using a customized computer interface |
| US8605089B1 (en) * | 2001-02-12 | 2013-12-10 | Microsoft Corporation | Data visualization using association networks |
| WO2002069130A1 (en) * | 2001-02-23 | 2002-09-06 | Altoweb Systems, Inc. | System and method to create an application and to manipulate application components within the application |
| US7102636B2 (en) * | 2001-03-31 | 2006-09-05 | Intel Corporation | Spatial patches for graphics rendering |
| CA2496143A1 (en) * | 2001-10-12 | 2003-04-17 | University Of Utah Research Foundation | Anesthesia drug monitor |
| EP1988449B1 (en) * | 2001-10-19 | 2012-02-22 | Sap Ag | Method and computer system for display state adjustment of tree-nodes |
| US6928436B2 (en) * | 2002-02-28 | 2005-08-09 | Ilog Sa | Interactive generation of graphical visualizations of large data structures |
| US7250951B1 (en) | 2002-04-10 | 2007-07-31 | Peter Hurley | System and method for visualizing data |
| US20040041846A1 (en) * | 2002-04-10 | 2004-03-04 | Peter Hurley | System and method for visualizing data |
| US7028036B2 (en) * | 2002-06-28 | 2006-04-11 | Microsoft Corporation | System and method for visualization of continuous attribute values |
| US7292245B2 (en) * | 2004-01-20 | 2007-11-06 | Sensitron, Inc. | Method and apparatus for time series graph display |
| US20050174351A1 (en) * | 2004-02-11 | 2005-08-11 | Yuh-Jye Chang | Method and apparatus for large-scale two-dimensional mapping |
| US7529418B2 (en) * | 2004-05-20 | 2009-05-05 | Hewlett-Packard Development Company, L.P. | Geometry and view assisted transmission of graphics image streams |
| US20060031187A1 (en) * | 2004-08-04 | 2006-02-09 | Advizor Solutions, Inc. | Systems and methods for enterprise-wide visualization of multi-dimensional data |
| US8860754B2 (en) * | 2008-06-22 | 2014-10-14 | Tableau Software, Inc. | Methods and systems of automatically generating marks in a graphical view |
| US8514226B2 (en) * | 2008-09-30 | 2013-08-20 | Verizon Patent And Licensing Inc. | Methods and systems of graphically conveying a strength of communication between users |
| US20100115435A1 (en) * | 2008-10-10 | 2010-05-06 | Ronald Aaron Mickaels | Extended classification space and color model for the classification and display of multi-parameter data sets |
| US8472746B2 (en) * | 2010-02-04 | 2013-06-25 | Sony Corporation | Fast depth map generation for 2D to 3D conversion |
| US20110199286A1 (en) * | 2010-02-13 | 2011-08-18 | Robin Dziama | Spherical Electronic LCD Display |
| US8836705B2 (en) * | 2010-04-13 | 2014-09-16 | Russell John Bolden | Generating a graphic for application to a surface to produce a plaque |
| US20130207980A1 (en) * | 2012-02-13 | 2013-08-15 | Anil Babu Ankisettipalli | Visualization of data clusters |
| US10542060B2 (en) * | 2016-09-19 | 2020-01-21 | Ebay Inc. | Interactive real-time visualization system for large-scale streaming data |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CA2017974C (en) * | 1989-08-07 | 1998-06-16 | Richard Alan Becker | Dynamic graphical analysis of network data |
| AU3930793A (en) * | 1992-05-08 | 1993-12-13 | Apple Computer, Inc. | Textured sphere and spherical environment map rendering using texture map double indirection |
| JPH0854998A (ja) * | 1994-07-28 | 1996-02-27 | Xerox Corp | コンピュータ制御ディスプレイシステム |
| US5619632A (en) * | 1994-09-14 | 1997-04-08 | Xerox Corporation | Displaying node-link structure with region of greater spacings and peripheral branches |
-
1995
- 1995-04-18 US US08/424,762 patent/US5751931A/en not_active Expired - Lifetime
-
1996
- 1996-03-12 CA CA002171578A patent/CA2171578C/en not_active Expired - Lifetime
- 1996-04-10 EP EP96302500A patent/EP0738990B1/en not_active Expired - Lifetime
- 1996-04-10 DE DE69630072T patent/DE69630072T2/de not_active Expired - Lifetime
- 1996-04-18 JP JP8097165A patent/JPH08305525A/ja not_active Withdrawn
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2015521302A (ja) * | 2012-03-15 | 2015-07-27 | マイクロソフト コーポレーション | リンクの湾曲のインタラクティブコントロール |
| US9940005B2 (en) | 2012-03-15 | 2018-04-10 | Microsoft Technology Licensing, Llc. | Interactive control of the curvature of links |
| US10635284B2 (en) | 2012-03-15 | 2020-04-28 | Microsoft Technology Licensing, Llc. | Interactive control of the curvature of links |
| WO2014017385A1 (ja) * | 2012-07-23 | 2014-01-30 | 日本電信電話株式会社 | 画面表示装置、システムおよび画面生成方法 |
| US9514567B2 (en) | 2012-07-23 | 2016-12-06 | Nippon Telegraph And Telephone Corporation | Screen display device, system, and screen generation method displaying the state of a network |
Also Published As
| Publication number | Publication date |
|---|---|
| US5751931A (en) | 1998-05-12 |
| CA2171578A1 (en) | 1996-10-19 |
| CA2171578C (en) | 2000-08-29 |
| DE69630072T2 (de) | 2004-07-08 |
| DE69630072D1 (de) | 2003-10-30 |
| EP0738990A2 (en) | 1996-10-23 |
| EP0738990B1 (en) | 2003-09-24 |
| EP0738990A3 (en) | 1997-05-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5751931A (en) | Three dimensional graphical display of information | |
| EP0694878B1 (en) | A method and apparatus for increasing the displayed detail of a tree structure | |
| Maletic et al. | Visualizing object-oriented software in virtual reality | |
| Jeong et al. | Reconfigurable disc trees for visualizing large hierarchical information space | |
| EP1756521A2 (en) | Method for encoding and serving geospatial or other vector data as images | |
| CN113593051B (zh) | 一种实景可视化方法及大坝可视化方法及计算机设备 | |
| US7629986B2 (en) | Motion-based visualization | |
| Cox et al. | Case study: 3D displays of Internet traffic | |
| US20100118049A1 (en) | Motion-based visualization | |
| Brooks et al. | A 2D/3D hybrid geographical information system | |
| Kraak | Interactive modelling environment for three-dimensional maps: Functionality and interface issues | |
| Buckley et al. | The virtual forest: Advanced 3-D visualization techniques for forest management and research | |
| Vallance et al. | Multi-Perspective Images for Visualisation. | |
| Ready et al. | Immersive visualisation of big data for river disaster management | |
| Upson | Volumetric visualization techniques | |
| Anderson et al. | Voyager: an interactive software for visualizing large, geospatial data sets | |
| Hibbard | 4-d display of meteorological data | |
| Glander et al. | Automated cell based generalization of virtual 3D city models with dynamic landmark highlighting | |
| CN116958457A (zh) | 一种基于OSGEarth的战争迷雾效果绘制方法 | |
| Trapp | Interactive rendering techniques for focus+ context visualization of 3d geovirtual environments | |
| Hardisty et al. | Cartographic animation in three dimensions: experimenting with the scene graph | |
| WO2002005215A1 (en) | 3d virtual landscape database | |
| Giertsen et al. | 3D Visualization for 2D GIS: an Analysis of the Users' Needs and a Review of Techniques | |
| Zheng et al. | FEView: An interactive visualization tool for finite elements | |
| JP2000011208A (ja) | 画像表示装置及び方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A761 | Written withdrawal of application |
Free format text: JAPANESE INTERMEDIATE CODE: A761 Effective date: 20041104 |