JPH1091814A - パノラマ３次元シーンにホットリンクを生成および表示する方法および装置 - Google Patents

Abstract

(57)【要約】 【課題】 対話式のグラフィカル・フィードバックを改
善してパノラマ３次元シーンにホットリンクを生成およ
び表示する方法および装置を提供する。 【解決手段】 対応する要素の色を表す色値に各々が対
応付けられた複数の要素を含む第１の環境マップによっ
て表されるパノラマ・シーンでは、該シーン中のホット
リンク領域が複数の要素を含む第２の環境マップによっ
て定義される。第２の環境マップの要素は、マッピング
関数にもとづいて第１の環境マップの要素に対応する。
また、第２の環境マップの少なくとも一つの要素は、第
２の環境マップの少なくとも一つの要素に対応する第１
の環境マップの少なくとも一つをユーザが選択する際に
実行されるアクションを識別するホットリンク・データ
に対応付けられている。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、一般に画像処理シ
ステム、特にユーザが一つのシーンを多数の画像で表現
するデータからパノラマ３次元画像を生成し、かつ画面
表示することを可能とする画像処理システムに関する。

【０００２】

【従来の技術】従来の３次元グラフィック・アプリケー
ションおよび関連ハードウエアは、１つ以上の１次元の
オブジェクトから構成されるシーンを描画する。通常、
物体は幾何学的基本形状、例えば三角形で表される。ま
た、物体はモデル座標系における基本形状の位置および
色を表すグラフィック・データによって表現される。グ
ラフィック装置は、視点にもとづいてビュー・ウィンド
ウ内で見ることのできるシーンのオブジェクトを表示す
るために該シーンを描画する。ユーザは、視点基準（カ
メラ）の位置および配向を変えることによってシーンの
中を移動することができる。さらに、アニメーションの
実行は、事前に選択された一連の視点基準の位置および
配向の中を移動することによって行うことができる。

【０００３】描画動作はコンピュータにとって労力を使
うプロセスであり、通常は専用のグラフィック・ハード
ウエアによって実行する。そのようなシステムは高性能
ではあるが、その目的のために割り当てられた専用のハ
ードウエアを必要とすることから費用がかかる。

【０００４】さらに、従来の３次元グラフィック・アプ
リケーション・システムでは、ユーザがシーンの３次元
モデル（すなわち、モデル座標系にあるシーンの幾何学
的基準の位置および色を表すグラフィック・データ）を
提供する。そのようなモデルは周辺機器（ペン・タブレ
ット、スキャナ、カメラ等）と一緒に使われるソフトウ
エアによって生成してもよい。例えば、フランスのＤａ
ｕｓｓａｕｌｔによってＣＡＴＩＡという商品名でもっ
て販売されているソフトウエアを用いてユーザはシーン
の３次元モデルを作ることができる。しかし、そのよう
なモデルリング・ソフトウエアは高価であり、また相対
的に不完全なシーンであってもモデル化に必要とされる
人件費が高くつく可能性もある。

【０００５】従来の３次元グラフィック・システムに関
連したコストが高いことから、それに取って代わる解決
策が現れた。この解決策は有効ではある。しかし、標準
的なパーソナル・コンピュータでの使用に適し、また専
用のグラフィック用ハードウエアを必要としない３次元
シーンを生成を生成かつ視覚化する点では能力に限界が
ある。そのような解決策の一例としては、商品名がＱｕ
ｉｃｋｔｉｍｅＶＲというソフトウエアがＡｐｐｌｅ
Ｃｏｍｐｕｔｅｒによって開発され、かつ販売されてい
る。このＱｕｉｃｋｔｉｍｅＶＲソフトウエアは、２つ
の異なったパッケージに分けられている。第１のパッケ
ージは、コンテント・プロバイダに対して販売されるも
のであり、コンテント・プロバイダが一つのシーンの多
数のビューから立体３次元画像を開発するのを可能とす
るオーサリング・ツールである。第２のパッケージは、
消費者に対して配布されるビューワであり、オーサリン
グ・ツールで作成された３次元画像を見ることが可能と
なる。ＱｕｉｃｋｔｉｍｅＶＲシステムの動作について
のさらに詳しい記載については、文献：Chen, "Quickti
meR VR-An Image-based Approach to Virtual Environm
ent Navigation", SIGGRAPH 1995, Los Angeles, CA, p
p. 29-38, および Ａｐｐｌｅ Ｃｏｍｐｕｔｅｒ社に
譲渡された米国特許第5,396,583号（Ｃｈｅｎら）を参
照するとよい。

【０００６】ＱｕｉｃｋｔｉｍｅＶＲシステムは、円筒
状環境マップを利用して、一つのシーン（または複数の
画像の集まり）の３次元画像を表示する。異なる透視図
が円筒状環境マップを所望のビューイング・ウィンドウ
にマッピングすることによって描画される。ホットリン
クはアクションに対応付けられたパノラマ・シーンの領
域である。例えば、ホットリンク対応アクションは第２
の環境マップをロードおよび表示するものでもよく、オ
ーディオ・クリップまたはビデオ・クリップ等のマルチ
メディア・イベントを生成するものでもよい。

【０００７】ＱｕｉｃｋｔｉｍｅＶＲシステムは、パノ
ラマ・シーンに組み込まれるホットリンクを提供する。
ホットリンクに対応するシーンの領域にユーザがカーソ
ルを移動させた場合にディスプレイ上のカーソルの形状
が変化することによって、ユーザがホットリンクの位置
を知る。

【０００８】

【発明が解決しようとする課題】しかし、上記従来の方
法には限界がある。なぜなら、シーンに組み込まれたホ
ットリンクの位置を突き止めるためにユーザはパノラマ
・シーンの中を動き回らなければならないからである。
そのため、従来から３次元パノラマ画像にホットリンク
を組み込むためのよりいっそう効果的なシステムが求め
られている。

【０００９】したがって、本発明は上記事情に鑑みてな
されたものであり、対話式のグラフィカル・フィードバ
ックを改善してパノラマ３次元シーンにホットリンクを
生成および表示する方法および装置を提供することを目
的とする。

【００１０】

【課題を解決するための手段】上記従来の問題点および
それに関連した問題点を、本発明にもとづくパノラマ３
次元シーンにホットリンクを生成および表示する方法お
よび装置によって解決する。対応する要素の色を表す色
値に各々が対応付けられた複数の要素を含む第１の環境
マップによって表されるパノラマ・シーンでは、該シー
ン中のホットリンク領域が複数の要素を含む第２の環境
マップによって定義される。第２の環境マップの要素
は、マッピング関数にもとづいて第１の環境マップの要
素に対応する。また、第２の環境マップの少なくとも一
つの要素は、第２の環境マップの少なくとも一つの要素
に対応する第１の環境マップの少なくとも一つをユーザ
が選択する際に実行されるアクションを識別するホット
リンク・データに対応付けられている。好ましくは、第
２の環境マップの少なくとも一つの要素に対応付けられ
たホットリンク・データは、第２の環境マップの要素に
対応付けられた色値と、第１の環境マップの少なくとも
一つの要素をユーザが選択する際に実行されるアクショ
ンを識別する前記データと対応付けるテーブルの項目と
を有する。

【００１１】第２の環境マップによって定義されたホッ
トリンク領域は、第２の環境マップの少なくとも一つの
要素を識別し、第２の環境の少なくとも一つの色値を変
更することによって、表示されるものであり、それによ
って、変更された第１の環境マップが生成される。そし
て、表示のために、変更された第１の環境マップが描画
される。

【００１２】

【発明の実施の形態】以下、環境マップ内にホットリン
クの範囲を定め、かつ表示する方法および装置を説明す
る。本発明は、パーソナル・コンピュータ、ワークステ
ーション、パーソナル・コンピュータあるいはワークス
テーションとともに動作するグラフィック・アダプタ等
の、いかなるコンピュータ処理システムに対しても適用
することができよう。図１に示すように、本発明で使用
されるようなコンピュータ処理システムは、一般にメモ
リ０１、少なくとも一つの中央演算処理装置（ＣＰＵ）
１０１、および少なくとも一つのユーザ入力装置１０７
（例えば、キーボード、マウス、ジョイスティック、音
声認識装置、または手書き認識装置）を備える。また、
コンピュータ処理システムには、ＲＯＭ等の不揮発性メ
モリ、および（または）固定ディスク・ドライブ等の他
の不揮発性記憶装置１０８が含まれる。この不揮発性記
憶装置１０８は、メモリ１０１に読み込まれ、さらにＣ
ＰＵ１０３によって実行されるオペレーティング・シス
テムおよび一つ以上のアプリケーション・プログラムを
格納する。オペレーティング・システムおよびアプリケ
ーション・プログラムの実行に際して、ＣＰＵは不揮発
性記憶装置１０８および（または）メモリ１０１に格納
されているデータを使用してもよい。

【００１３】さらに、コンピュータ処理システムは、Ｃ
ＰＵ１０３とＣＲＴディスプレイまたはＬＣＤディスプ
レイ等の表示装置１０４との間にフレーム・バッファ１
０４を有する。このフレーム・バッファ１０４には表示
装置１０５を駆動するためのピクセル・データが含まれ
る。いくつかのシステムでは、グラフィック・アクセル
レータとも呼ばれる描画装置（不図示）をＣＰＵ１０３
とフレーム・バッファ１０４との間に設けてもよい。

【００１４】さらに、コンピュータ処理システムは、Ｃ
ＰＵ１０３に接続した通信リンク１０９（例えば、ネッ
トワーク・アダプタ、ＲＦリンク、またはモデム）を備
えるものであってよい。ＣＰＵ１０３はこの通信リンク
１０９を経由して（例えば、インターネットを経由し
て）他のコンピュータ・システムと通信を行うことが可
能となる。ＣＰＵ１０３は、オペレーティング・システ
ムの部分、アプリケーション・プログラムの部分、また
はオペレーティング・システムおよびアプリケーション
・プログラムを実行する上で該ＣＰＵ１０３によって使
用されるデータの部分を受信するものであってもよい。

【００１５】ここで注目すべきことは、ＣＰＵ１０３に
よって実行されるアプリケーション・プログラムは以下
の記載する本発明の描画方法を実行することができる。
あるいは、以下に記載する描画方法の部分あるいは全体
が、ＣＰＵ１０３によって実行されるアプリケーション
・プログラムとともに動作するハードウエアに取り入ら
れてもよい。

【００１６】以下、環境マップ、および該環境マップに
ホットリンク領域の範囲を定めるホットリンク環境マッ
プを説明する。以下に記載の環境マップは、円筒状環境
マップである。しかし、本発明はこれに限定されるもの
ではなく、任意の環境マップ、例えば米国特許出願第６
０／０２２，４２８号に開示された球体の環境マップま
たは多面体の環境マップに適用してもよい。なお、この
米国特許出願のすべてを本明細書の一部として援用す
る。

【００１７】円筒状環境マップは、要素またはピクセル
の矩形状配列からなるものであり、各ピクセルには円筒
の軸の起点と該円筒の周面の矩形状の領域とによって範
囲が定められた狭いピラミッドを含んだ３次元シーンの
部分を表すデータが含まれる。

【００１８】円筒状環境マップの各ピクセルは、列索引
およびカラム索引によって特徴付けられるものであって
もよい。列索引は、円筒の軸および円筒の基点に関連し
た方位角に対応し、カラム索引は円筒の軸および円筒の
基点に関連した仰角に対応する。図２は、展開された円
筒状環境マップを示すものである。このマップはピクセ
ルの列索引／方位角と対応する水平軸、さらに該ピクセ
ルの列索引／仰角に対応する垂直軸とを有する。円筒状
環境マップは、図示したように、ＰａｎＲｏｗカラムと
ＰａｎＣｏｌ列とを有する。完全なパノラマでは、０な
いし２Πの範囲内の方位角に対するカラー値を持つもの
で、部分パノラマはこの範囲のサブセットの方位角に対
するカラー値を含むものであてもよい。モーバス・パノ
ラマは０ないし４Πの範囲内にある方位角に対する色値
を含むものであてもよい。円筒状マップのさらに詳しい
説明は、米国特許出願番号60/023,143号に見出すことが
できよう。なお、この米国特許出願全体の記載を本明細
書の一部として援用する。

【００１９】本発明によれば、円筒状環境マップのホッ
トリンク領域は、ホットリンク環境マップによって定義
されるもので、マッピング機能によってホットリンク環
境マップのピクセルを円筒状環境マップのピクセルにマ
ップする。図３に示すように、好ましくはホットリンク
環境マップはＨＲｏｗカラムおよびＨＣｏｌ列を有する
円筒状環境マップであり、ＨＲｏｗカラムは円筒状環境
マップのＰａｎＲｏｗカラムをスケール・ファクタＳＲ
で割ることによって決定され、ＨＣｏｌカラムは円筒状
環境マップのＰａｎＣｏｌカラムをスケール・ファクタ
ＳＣで割ることによって決定される。すなわち、ホット
リンク環境マップ（ＨＲｏｗ、ＨＣｏｌ）のカラムおよ
び列の数は、円筒状環境マップ（ＰａｎＲｏｗ）のカラ
ムおよび列の数を縮小することによって導き出される。

【００２０】この実施形態例では、ホットリンク環境マ
ップのピクセルを式Ｈ（ｉ，ｊ）で表すことができる。
この式中、ｉは範囲が０から（ＨＣｏｌ−１）までのカ
ラム指数であり、ｊは範囲が０から（ＨＲｏｗ−１）ま
での列指数である。また、円筒状環境マップのピクセル
を式Ｐ（ｘ、ｙ）で表すことができる。この式中、ｘは
範囲が０から（ＰａｎＣｏｌ−１）のカラム指数であ
り、ｙは範囲が０から（ＰａｎＲｏｗ−１）までの列指
数である。この場合、ホットリンク環境マップの各ピク
セルは円筒状環境マップにあるピクセルの一つのＳＲｘ
ＳＣブロックに対応する。この関係は以下の式によって
表すことできる。すなわち、

【数１】 H(i,j) == P(x,y) P(x+1,y) ・・・ P(x+sc-1,y) P(x,y+1) P(x+1,y+1) ・・・ P(x+sc-1,y+1) ・ ・ ・ ・ ・ ・ ・ ・ ・ P(x,y+SR-1) P(x+1,y+SR-1) ・・・ P(x+SC-1,y+SR-1) 式中、ｘ＝ＳＲ＊ｉおよびｙ＝ＳＣ＊ｉ 例えば、ホットリンク環境マップ（ＨＲｏｗ、ＨＣｏ
ｌ）の列およびカラムの数が円筒状環境マップ（Ｐａｎ
Ｒｏｗ、ＰａｎＣｏｌ）の列およびカラムの数で係数４
で縮小することによって導き出される。この場合、ホッ
トリンク環境マップＨ（ｉ，ｊ）のピクセルを円筒状環
境マップの１６ピクセルにマップするマッピング機能を
以下の式で表すことができる。すなわち、

【数２】

【００２１】ホットリンク環境マップの各ピクセルにつ
いて、円筒状環境マップの対応ピクセルがホットリンク
領域かどうか特定するデータ値が格納される。また、ホ
ットリンク環境マップの各ピクセルについて、円筒状環
境マップ内のホットリンクの対応ピクセルをユーザが選
択する上で実行されるコマンドまたはアクションを示す
（または定める）情報が格納されてもよい。

【００２２】円筒状環境マップの対応ピクセルがホット
リンク領域であるかどうかを特定するホットリンク環境
マップの各ピクセルついて格納されたデータ値をホット
リンク環境マップのピクセルの赤、緑、または青色値で
コード化してもよい。例えば、各ピクセルの赤色値を用
いて、円筒状環境マップの対応ピクセルがホットリンク
領域であるかどうかを特定してもよい。この場合、青お
よび緑の色値を無視することができる。さらに、ホット
リンク領域の一部ではないホットリンク環境マップのピ
クセルに対応するホットリンク環境マップのピクセルに
ついて、無の赤色値が格納される。しかし、ホットリン
ク領域の一部ではない円筒状環境マップのピクセルに対
応するホットリンク環境マップのピクセルについて、色
値の所定の範囲内にあるから値が好ましくは格納され
る。すなわち、赤色値が所定の範囲の色値内にある場
合、この赤色値は関連したピクセルがホットリンク領域
の部分である円筒状環境マップのピクセルに対応するこ
とを表す。

【００２３】例えば、システムの赤色値の範囲は０から
２５５としてもよい。この場合、ホットリンク領域の部
分ではない円筒状環境マップのピクセルに対応するホッ
トリンク環境マップのピクセルについて、０（無）の赤
色値が格納される。しかしホットリンク領域の部分であ
る円筒状環境マップのピクセルに対応するホットリンク
環境マップのピクセルについて、範囲が１〜２５０の赤
色値が格納される。

【００２４】さらに、円筒状環境マップ内のホットリン
ク領域の対応ピクセルをユーザが選択する際に実行され
る適当なコマンド／アクションに、ホットリンク領域を
対応付けるために、各ホットリンク領域を好ましくは色
値の所定の範囲内にある赤色値に対応付ける。この場
合、円筒状環境マップ内の与えられたホットリンク領域
を識別するホットリンク環境マップのピクセルに対し
て、色値の所定の範囲内にある赤色値が割り当てられ
る。さらに、各ホットリンク領域に対応したコマンド／
アクションを識別するテーブルが格納される。このテー
ブルは図４に示すようにホットリンク領域に割り当てら
れた赤色値によって索引される。例えば、１０５の赤色
値はホットリンク・コマンドＤｉｓｐｌａｙＰａｎを表
すデータに対応したものであってもよい。このコマンド
はシステムを制御してパラメータＰａｎＩＤで識別され
るパノラマ円筒状環境を表示する。他の実施形態例で
は、１７０の赤色値がホットリンク・コマンドＰｌａｙ
Ａｕｄｉｏを表すデータに対応したものであってもよ
い。このコマンドはシステムを制御してパラメータＣｌ
ｉｐＩＤによって識別されるオーディオ・クリップを演
奏する。

【００２５】上記したように、ピクセルの赤色値をホッ
トリンク環境マップのホットリンク領域を識別するため
に使用してもよい。しかし、本発明はこのことによって
限定されるものではなく、ホットリンク領域を索引する
のにピクセルの赤色値を使用することもできる。

【００２６】円筒状環境マップのホットリンク領域を定
義するホットリンク環境マップを記述することによっ
て、ホットリンク環境によって定義されたホットリンク
領域を表示する仕組みを図５を参照しながら説明する。
操作の開始はステップ５０１であり、このステップでは
ホットリンク領域の表示がオン（またはオフ）に切り換
えられることを要求するユーザ入力コマンドが受信され
たかどうかをチェックする。ユーザ入力コマンドは一般
にＩ／Ｏイベント（またはメッセージ）によって識別さ
れる。ステップ５０１では、もしホットリンク領域の表
示がオン（またはオフ）に切り換えられることを要求す
るユーザ入力コマンドが受信されるならば、操作はステ
ップ５０３へ続く。

【００２７】ステップ５０３では、ホットリンク環境マ
ップの列の一つに対応するカラム索引ｉｃｏｌが選択さ
れる。好ましくは、カラム索引ｉｃｏｌは０から（ＨＣ
ｏｌ−１）までの範囲の中で連続する値に設定される。

【００２８】ステップ５０５では、ホットリンク環境マ
ップの選択されたカラムｉｃｏｌの各カラムについて、
列索引ｉｒｏｗが選択される。好ましくは、列索引ｉｒ
ｏｗは０から（Ｈｒｏｗ−１）までの範囲の中の連続す
る値に設定される。つぎに、ホットリンク環境マップの
各ピクセル（ｉｒｏｗ、ｉｃｏｌ）が以下のようにして
ステップ５０５で処理される。

【００２９】円筒状環境マップの対応ピクセルがホット
リンク領域であることをデータ値が示すかどうかを識別
するために、ピクセル（ｉｒｏｗ、ｉｃｏｌ）に対応し
たデータ値が最初にチェックされる。もしピクセルの赤
色値によって円筒状環境マップの対応ピクセルが上記し
たようなホットリンクかどうかが識別されるならば、こ
のことは、ピクセルの赤色値が赤色値の所定の範囲内に
あるかどうかをチェックすることによって達成されても
よい。もし円筒状環境マップの対応ピクセルがホットリ
ンク領域の部分ではないとするならば、ステップ５０５
における処理は列にある次のピクセルへ進む。

【００３０】しかし、もし円筒状環境マップの対応ピク
セルがホットリンク領域の部分であるならば、好ましく
はテーブルを検索し、ピクセルに対応した赤色値がテー
ブル内の有効な項目として格納されるかどうかを決定す
る。このステップはピクセルがホットリンク領域に対応
することを確認する。もし一致する項目がテーブルに見
つからない場合、ステップ５０５の処理は列にある次の
ピクセルへ進む。

【００３１】もし一致する項目が見つかるならば、ピク
セル（ｉｒｏｗ，ｉｃｏｌ）に一致する円筒状環境マッ
プのピクセルはマッピング関数にもとづいて決定され
る。さらに、円筒状環境マップの各々の対応ピクセルに
ついて、ホットリンク領域の部分としてピクセルを識別
するためにピクセルの色値が修正される。

【００３２】好ましくは、円筒状環境マップのホットリ
ンク領域の対応ピクセルの色値は、赤、青、および（ま
たは）緑の色値に対する可逆的な操作によって修正され
る。例えば、もし２４ビットの真の色値が円筒状環境マ
ップの各ピクセルについて格納されるとするならば、
赤、青および（または）緑の成分を以下のように決定す
ることもできる。すなわち、

【数３】新値＝変更（２．５６、古い値＋１２８） 他の例では、もし８ビット・パレット・カラー・ポイン
タが円筒状環境マップの各ピクセルについて格納される
ならば、変更されたパレット・カラー・ポインタを以下
のように決定することもできる。すなわち、

【数４】 新ポインタ＝変更（２５６、古いポインタ＋１２８） このような操作の優れた点は、操作を２回実行すること
によって変更を後戻りさせることができるという点であ
る。したがって、ホットリンク領域の表示をオフに切り
換えるコマンドをユーザが入力した後に、変更されてい
ない円筒状環境マップデータを検索したり、再びロード
したりする必要がない。

【００３３】ステップ５０７では、ホットリンク環境マ
ップの最終カラムが処理されたかどうかを判断する。処
理されていないと判断された場合、操作はステップ５０
３に戻り、ｉｃｏｌの次の値を選択する。もしホットリ
ンク環境マップの最終カラムが処理されたと判断された
場合、操作は次のステップ５０９へ進む。

【００３４】ステップ５０９では、ホットリンク環境マ
ップのすべてのカラムおよび列が処理された後、表示を
目的として変更円筒状環境マップの描画を行う。描画操
作の詳細については、米国特許出願第60/023,143号に開
示されており、この米国特許出願全体を本明細書の一部
として援用する。その結果、ユーザの入力コマンドがオ
ンに切り換えるコマンドである場合、ホットリンク環境
マップによって定義されたホットリンク領域が表示され
る。しかし、ユーザの入力コマンドがオフに切り換える
コマンドである場合、ステップ５０９は変更されていな
い円筒状環境を表示する（すなわち、ホットリンク領域
は表示されない）。

【００３５】上記した手順の概略は、ホットリンク環境
マップ内のピクセル数が円筒状環境マップのピクセル数
よりもかなり少なく、またホットリンク環境マップのほ
とんどのピクセルが何らかのアクションに対応付けられ
ていない（すなわち、ほとんどがコールド）場合に有利
である。

【００３６】ホットリンク環境マップによって定義され
たホットリンク領域を表示するための別の手順を図６を
参照しながら説明する。ステップ６０１で操作が開始さ
れ、ユーザ入力コマンドがホットリンク領域の表示をオ
ン（またはオフ）に切り換えることを要求しているかど
うかをチェックする。ユーザ入力コマンドはＩ／Ｏイベ
ント（またはメッセージ）によって一般に識別される。
もしステップ６０１でユーザ入力コマンドがホットリン
ク領域の表示をオン（またはオフ）に切り換えることを
要求するユーザ入力コマンドを受信すると、操作はステ
ップ６０３へ進む。

【００３７】ステップ６０３では、円筒状環境マップの
カラムのうちの一つに対応するカラム索引ｉｃｏｌが選
択される。好ましくは、カラム索引ｉｃｏｌは０から
（ＰａｎＣｏｌ−１）までの範囲内の連続する値に設定
される。

【００３８】ステップ６０５では、円筒状環境マップの
選択されたカラムｉｃｏｌの各々の列について、カラム
索引が選択される。好ましくは、列索引ｉｒｏｗは０か
ら（ＰａｎＲｏｗ−１）までの範囲内の連続した値に設
定される。つぎに、円筒状環境マップの各ピクセル（ｉ
ｒｏｗ，ｉｃｏｌ）が以下のようにしてステップ６０５
で処理される。

【００３９】最初に、円筒状環境マップの現在のピクセ
ル（ｉｒｏｗ、ｉｃｏｌ）に対応するホットリンク環境
マップのピクセルを識別する。例えば、円筒状環境マッ
プの現在のピクセル（ｉｒｏｗ、ｉｃｏｌ）に対応する
ホットリンク環境マップ（ｊｒｏｗ、ｊｃｏｌ）のピク
セルを以下のようにして識別することができる。すなわ
ち、

【数５】jcol = icol/SC jrow = irow/SC 式中、ＳＣ＝ＰａｎＲｏｗ／ＨＲｏｗであり、円筒状環
境マップのカラム数とホットリンク環境マップの列数と
の比を表す。

【００４０】第２に、ホットリンク環境マップのピクセ
ル（ｊｒｏｗ、ｊｃｏｌ）に関連したデータ値がチェッ
クされて、該データ値が円筒状環境マップの対応ピクセ
ルがホットリンク領域であるかを決定する。もしピクセ
ルの赤色値が円筒状環境マップの対応ピクセルが上記し
たようなホットリンク領域であるならば、ピクセルは赤
色値の所定の範囲内にある。もしピクセルの赤色値が円
筒状環境マップの対応ピクセルが上記したようなホット
リンク領域の部分ではないとすると、ステップ６０５の
処理は円筒状環境マップの列の次のピクセルに対して行
われる。

【００４１】しかし、円筒状環境マップの対応ピクセル
がホットリンク領域の部分であるならば、好ましくはテ
ーブルを検索してピクセル（ｊｒｏｗ、ｊｃｏｌ）に関
係した赤色値が表の有効な項目として格納されるかどう
かを判断する。このステップによってピクセル（ｊｒｏ
ｗ、ｊｃｏｌ）がホットリンク領域に対応することが確
実となる。もし、一致する項目が表中に見つけられなか
った場合、ステップ６０５での処理は、円筒状環境マッ
プの列の次のピクセルに続く。

【００４２】もし一致する項目が見つかるとすると、円
筒状環境マップのピクセル（ｉｒｏｗ，ｉｃｏｌ）の色
値が変更され、ホットリンク領域の部分としてピクセル
を識別する。好ましくは、円筒状環境マップのホットリ
ンク領域のピクセル（ｉｒｏｗ，ｉｃｏｌ）の色値をピ
クセル赤、青、および（または）緑色値に対する可逆的
操作によって変更する。例えば、もし２４ビットの真の
色値が円筒状環境マップの各ピクセルについて格納され
るとするならば、赤、青、および（または）緑の成分の
変更値は以下のようにして決定することができる。すな
わち、

【数６】新しい値＝変更（２５６，古い値＋１２６）

【００４３】他の例として、もし８ビットのパレット・
カラー・ポインタが円筒状環境マップの各ピクセルにつ
いて格納されるならば、変更パレット・カラー・ポイン
タは以下のようにして決定することができる。すなわ
ち、

【数７】新しいポインタ＝変更（２５６，古いポインタ
＋１２８）

【００４４】この操作の優れた点は、操作を２回繰り返
すことによって変更が逆戻りすることができるというこ
とである。したがって、ホットリンク領域の表示をオフ
に切り換えるユーザ入力コマンドが受信された後に、変
更していない円筒状環境マップのデータを検索（または
再ロード）する必要はない。

【００４５】ステップ６０７では、円筒状環境マップの
最終カラム（ＰａｎＣｏｌ−１）が処理されたかどうか
を判断する。もし処理されていなければ、操作はステッ
プ６０３に戻り、ｉｃｏｌの次の値を選択する。もし円
筒状環境マップの最終カラム（ｐａｎｃｏｌ−１）が処
理されるとすると、操作はステップ６０９へ進む。

【００４６】ステップ６０９では、円筒状環境マップの
全てのカラムおよび列の処理が完了した後に、表示のた
めに変更円筒状環境マップが描画される。描画方法の詳
細は米国特許出願第60/023,143号に記載されている。な
お、この明細書全体の開示内容を本明細書の一部として
援用する。その結果、ユーザの入力コマンドがオンに切
り換えるコマンドである場合、ホットリンク環境マップ
によって定義されたホットリンク領域が表示される。し
かし、ユーザの入力コマンドがオフに切り換えるコマン
ドである場合、ステップ５０９は変更されていない円筒
状環境を表示する（すなわち、ホットリンク領域は表示
されない）。

【００４７】ホットリンク環境マップによって定義され
たホットリンク領域を表示するための別の手順を図７お
よび図８を参照しながら説明する。この操作はステップ
７０１で開始され、ユーザ入力コマンドがホットリンク
領域の表示をオン（またはオフ）に切り換えることを要
求しているかどうかをチェックする。ユーザ入力コマン
ドはＩ／Ｏイベント（またはメッセージ）によって一般
に識別される。もしステップ７０１でユーザ入力コマン
ドがホットリンク領域の表示をオン（またはオフ）に切
り換えることを要求するユーザ入力コマンドを受信する
と、操作はステップ７０３へ進む。

【００４８】ステップ７０３では、円筒状環境マップの
カラムのうちの一つに対応するカラム索引ｉｃｏｌが選
択される。好ましくは、カラム索引ｉｃｏｌは０から
（ＰａｎＣｏｌ−１）までの範囲内の連続する値に設定
される。

【００４９】ステップ７０５では、現在のカラム（ｉｃ
ｏｌ）に対応するホットリンク環境マップのカラム（ｊ
ｃｏｌ）を識別する。例えば、円筒状環境マップの現在
のカラム（ｉｃｏｌ）に対応するホットリンク環境マッ
プのカラム（ｉｃｏｌ）を以下のように決定してもよ
い。すなわち、

【数８】jcol ＝ icol/SC 式中、ＳＣ＝ＰａｎＲｏｗ／ＨＲｏｗであり、円筒状環
境マップのカラム数とホットリンク環境マップの列数と
の比を表す。

【００５０】ステップ７０７では、以下の２つの条件の
一つを満足するかどうかを判断する。 （ａ）現在のカラム（ｉｃｏｌ）は円筒状環境マップの
第１のカラムである（例えば、ｉｃｏｌ＝０）という条
件。あるいは、（ｂ）ホットリンク環境マップの対応カ
ラム（ｊｃｏｌ）はホットリンク環境マップの既に識別
されたカラム（ｊｃｏｌｐｒｅｖ）とは異なるという条
件（例えばｊｃｏｌ≠ｊｃｏｌｐｒｅｖ、式中ｊｃｏｌ
ｐｒｅｖ＝（ｉｃｏｌ−１）／ＳＣ）。

【００５１】もし上記２つの条件のうちの一つを満足す
るならば、操作はステップ７０９へ進み、いずれも満足
しない場合はステップ７１１（図８）へ進む。

【００５２】ステップ７０９では、ホットリンクでは、
ホットリンク環境マップの列の一つに対応する列索引ｊ
ｒｏｗが選択される。好ましくは、列索引ｊｃｏｌは０
から（ｊｒｏｗ、ｊｃｏｌ）までの範囲の中で連続する
値に設定される。ホットリンク環境マップのピクセル
（ｊｒｏｗ，ｊｃｏｌ）に関連したデータ値をチェック
して、該データ値が円筒状環境マップの対応ピクセルが
ホットリンク領域であることを示すかどうかを判断す
る。現在のカラム（ｊｃｏｌ）の列を処理する場合、円
筒状環境マップの対応ピクセルがホットリンク領域であ
ることを示すデータ値を格納する最初の列はｊｒｏｗｌ
として格納され、また円筒状環境マップの対応ピクセル
がホットリンク領域であることを示すデータ値を格納す
る最後の列はｊｒｏｗ２として格納される。もし、円筒
状環境マップの対応ピクセルがホットリンク領域である
ことを示すデータ値を格納するホットリンク環境マップ
の現在のカラム（ｉｃｏｌ）に列がない場合、ｊｒｏｗ
ｌおよびｊｒｏｗ２は好ましくはそれぞれ（Ｈｒｏｗ−
１）および０として保存される（あるいは、ｊｒｏｗｌ
＞ｊｒｏｗ２を満足する数からなる任意の対）。現在の
カラム（ｉｃｏｌ）のすべての列をチェックした後、列
ｊｒｏｗｌおよびｊｒｏｗ２に対応する円筒状環境マッ
プの列（ｉｒｏｗ１、ｉｒｏｗ２）が識別される。例え
ば、円筒状環境マップ（ｉｒｏｗ１、ｉｒｏｗ２）の列
を以下のように識別することもできる。すなわち、

【数９】ｉｒｏｗ１＝ｊｒｏｗｌ＊ＳＣ ｉｒｏｗ２＝ｊｒｏｗ２＊ＳＣ

【００５３】よって、ステップ７０９の操作が完了し、
さらに操作はステップ７１１へ進む。

【００５４】ステップ７１１では、円筒状環境マップの
選択されたカラム（ｉｃｏｌ）をホット・ピクセルにつ
いてチェックする。しかし、選択されたカラム（ｉｃｏ
ｌ）の各列（例えば、ｉｒｏｗ＝０から（ｐａｎＲｏｗ
ー１）をチェックする代わりに、選択されたカラム（ｉ
ｃｏｌ）の列ｉｒｏｗ１からｉｒｏｗ２に対応するピク
セルを検討する。このことは、列索引ｉｒｏｗをｉｒｏ
ｗ１からｉｒｏｗ２の範囲内で連続する値に設定するこ
とによって達成されよう。円筒状環境マップのピクセル
（ｉｒｏｗ，ｉｃｏｌ）は以下のように処理される。

【００５５】最初に、ｉｒｏｗ１がｉｒｏｗ２よりも大
きいかどうかを判断する。以下に説明するように、この
条件は、ホットリンク環境マップの現在のカラム（ｊｃ
ｏｌ）に対するピクセルの列全体はコールドである（す
なわち、円筒状環境マップの対応ピクセルがホットリン
ク領域であることを示すデータ値を格納しない）。もし
ｉｒｏｗ２がｉｒｏｗ１よりも大きいとすると、現在の
カラム（ｉｃｏｌ）に関しての操作が終了し、つづいて
ステップ７１３へ進み円筒状環境マップの次のカラムを
処理する操作が行われる。

【００５６】しかし、もしｉｒｏｗ２がｉｒｏｗ１より
も大きくないとするならば、円筒状環境マップの現在の
ピクセル（ｉｒｏｗ、ｉｃｏｌ）に対応するホットリン
ク環境マップのピクセル（ｊｒｏｗ，ｊｃｏｌ）が識別
される。例えば、円筒状環境マップの現在のピクセル
（ｉｒｏｗ，ｉｃｏｌ）に対応するホットリンク環境マ
ップのピクセル（ｊｒｏｗ，ｊｃｏｌ）は以下のように
判断してもよい。すなわち、

【数１０】jcol = icol/SC irow = irow/SC

【００５７】ホットリンク環境マップのピクセル（ｊｒ
ｏｗ，ｊｃｏｌ）に関連したデータ値をチェックし、該
データ値が円筒状環境マップの対応ピクセルがホットリ
ンク領域であることを示すかどうかを判断する。もし円
筒状環境マップの対応ピクセルがホットリンク領域の部
分ではないとするならば、処理はホットリンク環境マッ
プの列（ｊｒｏｗ）にある次のピクセルへ進む。しか
し、円筒状環境マップの対応ピクセルがホットリンク領
域の部分ではないとするならば、円筒状環境マップのピ
クセル（ｉｒｏｗ，ｉｃｏｌ）の色値を変更してホット
リンク領域の部分としてピクセルを識別する。好ましく
は、円筒状環境マップのホットリンク領域のピクセル
（ｉｒｏｗ，ｉｃｏｌ）の色値を、ピクセルの赤、青、
および（または）緑の色値に対する可逆的操作によって
変更する。例えば、もし２４ビットの真の色値が円筒状
環境マップの各ピクセルについて格納されるとするなら
ば、赤、青、および（または）緑の成分の変更値は以下
のようにして決定することができる。すなわち、

【数１１】新しい値＝変更（２５６、古い値＋１２８）

【００５８】他の例として、もし８ビットのパレット・
カラー・ポインタが円筒状環境マップの各ピクセルにつ
いて格納されるならば、変更パレット・カラー・ポイン
タは以下のようにして決定することができる。すなわ
ち、

【数１２】 新しいポインタ＝変更（２５６，古いポイ
ンタ＋１２８）

【００５９】この操作のすぐれた点は、操作を２回繰り
返すことによって変更が逆戻りすることができるという
ことである。したがって、ホットリンク領域の表示をオ
フに切り換えるユーザ入力コマンドが受信された後に、
変更していない円筒状環境マップのデータを検索（また
は再ロード）する必要はない。

【００６０】上記範囲（ｉｒｏｗ＝ｉｒｏｗ１からｉｒ
ｏｗ２）の現在のカラム（ｉｃｏ１）のすべてのピクセ
ルを処理した後、操作はステップ７１３へ進む。ステッ
プ７１３では、円筒状環境マップの最終カラム（Ｐａｎ
Ｃｏｌ−１）が処理されたかどうかを判断する。もし処
理されていなければ、操作はステップ７０３に戻り、ｉ
ｃｏｌの次の値を選択する。もし円筒状環境マップの最
終カラム（ｐａｎｃｏｌ−１）が処理されるとすると、
操作はステップ７１５へ進む。

【００６１】ステップ７１５では、円筒状環境マップの
全てのカラムおよび列の処理が完了した後に、表示のた
めに変更円筒状環境マップが描画される。描画方法の詳
細は米国特許出願第60/023,143号に記載されている。な
お、この明細書全体の開示内容を本明細書の一部として
援用する。その結果、ユーザの入力コマンドがオンに切
り換えるコマンドである場合、ホットリンク環境マップ
によって定義されたホットリンク領域が表示される。し
かし、ユーザの入力コマンドがオフに切り換えるコマン
ドである場合、ステップ７１５は変更されていない円筒
状環境を表示する（すなわち、ホットリンク領域は表示
されない）。

【００６２】システムは、好ましくは上記ステップ７１
１で以下の操作を利用し、円筒状環境マップの対応ピク
セルがホットリンク領域であることを、ホットリンク環
境マップによって格納されたデータ値が示すどうかを判
断する。例として、ピクセルの赤色値が円筒状環境マッ
プの対応ピクセルがホットリンク領域であるかないかを
識別する上記のケースを検討する。このシナリオでは、
前のピクセル（ｊｒｏｗｌ）の赤色値と前のピクセル
（ｊｒｏｗｌ，ｊｃｏｌ）に関連したリンク状態ビット
とが格納される。前のピクセル（ｊｒｏｗｌ，ｊｃｏ
ｌ）の赤色値は好ましくはゼロに初期化される。"１"に
セットされた場合のリンク状態ビットは、前のピクセル
（ｊｒｏｗｌ，ｊｃｏｌ）に対応する円筒状環境マップ
のピクセルはホットリンク領域の部分ではないことを示
す。ホットリンク環境の現在のピクセル（ｊｒｏｗ，ｊ
ｃｏｌ）の赤色値をホットリンク環境マップの前のピク
セル（ｊｒｏｗｌ，ｊｃｏｌ）の赤色値と比較する。

【００６３】もし２つの値が等しいならば、前のピクセ
ル（ｊｒｏｗｌ，ｊｃｏｌ）のリンク状態ビットが読み
込まれる。もしリンク状態ビットが"１"に設定されてい
るならば、現在のピクセル（ｊｒｏｗ，ｊｃｏｌ）に対
応する円筒状環境マップのピクセルであると判断する。
しかし、もしリンク状態ビットが"０"に設定されるとす
るならば、現在のピクセル（ｊｒｏｗｌ，ｊｃｏｌ）に
対応する円筒状環境マップのピクセルがホットリンク領
域の部分ではないと判断する。さらに、処理はホットリ
ンク環境マップの現在のカラム（ｉｃｏｌ）の次のピク
セルへ進む。

【００６４】しかし、もし２つの赤色値が等しくないと
するならば、テーブルを検索し、ピクセル（ｊｒｏｗ，
ｊｃｏｌ）に関連した赤色値がテーブルの有効な項目と
して格納されるかどうかを判断する。

【００６５】このステップは、ピクセル（ｊｒｏｗ，ｊ
ｃｏｌ）がホットリンク領域に対応することを確実にす
る。もし一致する項目がテーブルに見いだされない場
合、前のピクセル（ｊｒｏｗｌ，ｊｃｏｌ）の赤色値が
現在のピクセル（ｊｒｏｗｌ，ｊｃｏｌ）の赤色値に設
定され、リンク状態は"０"に設定され、さらに現在のピ
クセル（ｊｒｏｗ，ｊｃｏｌ）に対応する円筒状環境マ
ップのピクセルはホットリンク領域の部分ではないと判
断する。よって、処理はホットリンク環境マップの現在
のカラム（ｉｃｏｌ）にある次のピクセルへ進む。もし
一致する項目が見つかるとするならば、前のピクセル
（ｊｒｏｗｌ，ｊｃｏｌ）の赤色値は現在のピクセル
（ｊｒｏｗ，ｊｃｏｌ）に設定され、またリンク状態ビ
ットは"１"に設定され、さらに現在のピクセル（ｊｒｏ
ｗ，ｊｃｏｌ）に対応する円筒状環境マップのピクセル
はホットリンク領域の部分であると判断する。さらに、
処理はホットリンク環境マップの現在のカラム（ｉｃｏ
ｌ）にある次のピクセルへ進む。

【００６６】ここで注目すべきことは、他のデータ値
（ピクセルの赤色値以外）をホットリンク環境マップに
よって格納し、円筒状環境マップの対応ピクセルがホッ
トリンク領域であることを示してもよいことである。

【００６７】以上説明したように、本発明のホットリン
ク環境マップは、パノラマ・シーンに多数のホットリン
ク領域を効果的に表示する（およびそのような表示を切
り替える）機能を提供するもので、これによってシステ
ムのユーザに対して改善された対話式フィードバックが
提供される。

【００６８】まとめとして、本発明の構成に関して以下
の事項を開示する。 （１）パノラマ・シーンにホットリンク領域を定義する
方法であって、前記パノラマ・シーンを表し、かつ対応
する要素の色を表す色値にそれぞれが対応付けられた複
数の要素を含む第１の環境マップを提供するステップ
と、マッピング関数にもとづいて前記第１の環境マップ
の前記要素に対応する複数の要素を含む第２の環境マッ
プを生成するステップとを有し、さらに、前記第２の環
境マップの少なくとも一つの要素は、前記第２の環境マ
ップの少なくとも一つの要素に対応する前記第１の環境
マップの少なくとも一つをユーザが選択する際に実行さ
れるアクションを識別するホットリンク・データに対応
付けられていることを特徴とするホットリンク領域定義
方法。 （２）前記第２の環境マップの各要素は、前記第１の環
境マップの１つ以上と対応することを特徴とする上記
（１）に記載のホットリンク領域定義方法。 （３）前記第１の環境マップおよび前記第２の環境マッ
プは円筒状環境マップであり、前記第１の環境マップの
前記要素および前記第２の環境マップの前記要素は、列
およびカラムからなる行列に仕切られることを特徴とす
る上記（１）に記載のホットリンク領域定義方法。 （４）前記第２の環境マップの列の数は、前記第１の環
境マップの所定の部分であることを特徴とする上記
（３）に記載のホットリンク領域定義方法。 （５）前記第２の環境マップのカラムの数は、前記第２
の環境マップの所定の部分であることを特徴とする上記
（３）に記載のホットリンク領域定義方法。 （６）前記第２の環境マップの少なくとも一つの要素に
対応付けられた前記ホットリンク・データは、前記第２
の環境マップの少なくとも一つの要素に対応付けられた
色値と、前記色値を、前記第１の環境マップの少なくと
も一つの要素をユーザが選択する際に実行されるアクシ
ョンを識別する前記データと対応付けるテーブルの項目
とを有することを特徴とする上記（１）に記載のホット
リンク領域定義方法。 （７）命令プログラムの実行で装置によって利用される
データを確実に具体化する前記装置によって読み取り可
能なプログラム記憶装置であって、前記データは、前記
パノラマ・シーンを表し、かつ対応する要素の色を表す
色値にそれぞれが対応付けられた複数の要素を含む第１
の環境マップを提供するステップと、マッピング関数に
もとづいて前記第１の環境マップの前記要素に対応する
複数の要素を含む第２の環境マップを生成するステップ
とを有し、さらに、前記第２の環境マップの少なくとも
一つの要素は、前記第２の環境マップの少なくとも一つ
の要素に対応する前記第１の環境マップの少なくとも一
つをユーザが選択する際に実行されるアクションを識別
するホットリンク・データに対応付けられていることを
特徴とするプログラム記憶装置。 （８）前記第２の環境マップの各要素は、前記第１の環
境マップの１つ以上と対応することを特徴とする上記
（７）に記載のプログラム格納方法。 （９）前記第１の環境マップおよび前記第２の環境マッ
プは円筒状環境マップであり、前記第１の環境マップの
前記要素および前記第２の環境マップの前記要素は、列
およびカラムからなる行列に仕切られることを特徴とす
る上記（７）に記載のプログラム格納方法。 （１０）前記第２の環境マップの列の数は、前記第１の
環境マップの所定の部分であることを特徴とする上記
（９）に記載のプログラム格納方法。 （１１）前記第２の環境マップのカラムの数は、前記第
２の環境マップの所定の部分であることを特徴とする上
記（９）に記載のプログラム格納方法。 （１２）前記第２の環境マップの少なくとも一つの要素
に対応付けられた前記ホットリンク・データは、前記第
２の環境マップの少なくとも一つの要素に対応付けられ
た色値と、前記色値を、前記第１の環境マップの少なく
とも一つの要素をユーザが選択する際に実行されるアク
ションを識別する前記データと対応付けるテーブルの項
目とを有することを特徴とする上記（７）に記載のプロ
グラム格納方法。 （１３）対応する要素の色を表す色値にそれぞれが対応
付けられた複数の要素を含む第１の環境マップで表され
るパノラマ・シーンをホットリンク領域に表示する方法
であって、マッピング関数にもとづいて前記第１の環境
マップの前記要素に対応する複数の要素を含み、また少
なくとも一つの要素は、前記少なくとも一つの要素に対
応する前記第１の環境マップの少なくとも一つをユーザ
が選択する際に実行されるアクションを識別するホット
リンク・データに対応付けられている第２の環境マップ
をメモリに記憶する記憶ステップと、前記第２の環境マ
ップの少なくとも一つの要素を識別する記憶ステップ
と、前記第２の環境マップの少なくとも一つの要素に対
応した前記第１の環境マップの前記要素の色値を変更し
て、変更された第１の環境マップを生成する変更ステッ
プと、前記変更された第１の環境マップを描画する描画
ステップとを有することを特徴とするホットリンク領域
表示方法。 （１４）前記変更ステップは、可逆的であることを特徴
とする上記（１３）に記載のホットリンク領域表示方
法。 （１５）前記変更ステップは、ＭＯＤ関数を利用するこ
とを特徴とする上記（１４）に記載のホットリンク領域
表示方法。 （１６）前記識別ステップ、前記変更ステップ、および
前記描画ステップは所定のユーザ入力コマンドに応答し
て実行されることを特徴とする上記（１４）に記載のホ
ットリンク領域表示方法。 （１７）前記識別ステップは、前記第２の環境マップの
複数の要素に対応付けられた前記ホットリンク・データ
を分析するステップを有することを特徴とする上記（１
３）に記載のホットリンク領域表示方法。 （１８）前記第２の環境マップの前記少なくとも一つの
要素に対応付けられた前記ホットリンク・データは、前
記第２の環境マップの前記要素に対応付けられた色値を
含むことを特徴とする上記（１７）に記載のホットリン
ク領域表示方法。 （１９）前記第２の環境マップの前記少なくとも一つの
要素に対応付けられた前記ホットリンク・データは、前
記第１の環境マップの前記少なくとも一つの要素をユー
ザが選択する際に実行される前記アクションを識別する
データに前記色値を対応付けるテーブルの項目を含むこ
とを特徴とする上記（１８）に記載のホットリンク領域
表示方法。 （２０）対応する要素の色を表す色値にそれぞれが対応
付けられた複数の要素を含む第１の環境マップで表され
るパノラマ・シーンをホットリンク領域に表示する方法
を実施する装置によって実行される命令のプログラムを
確実に具体化する前記装置によって装置によって読み取
り可能なプログラム記憶装置であって、前記方法は、マ
ッピング関数にもとづいて前記第１の環境マップの前記
要素に対応する複数の要素を含み、また少なくとも一つ
の要素は、前記少なくとも一つの要素に対応する前記第
１の環境マップの少なくとも一つをユーザが選択する際
に実行されるアクションを識別するホットリンク・デー
タに対応付けられている第２の環境マップをメモリに記
憶する記憶ステップと、前記第２の環境マップの少なく
とも一つの要素を識別する記憶ステップと、前記第２の
環境マップの少なくとも一つの要素に対応した前記第１
の環境マップの前記要素の色値を変更して、変更された
第１の環境マップを生成する変更ステップと、前記変更
された第１の環境マップを描画する描画ステップとを有
することを特徴とするプログラム記憶装置。 （２１）前記変更ステップは、可逆的であることを特徴
とする上記（２０）に記載のプログラム記憶装置。 （２２）前記変更ステップは、ＭＯＤ関数を利用するこ
とを特徴とする上記（２１）に記載のプログラム記憶装
置。 （２３）前記識別ステップ、前記変更ステップ、および
前記描画ステップは所定のユーザ入力コマンドに応答し
て実行されることを特徴とする上記（２０）に記載のプ
ログラム記憶装置。 （２４）前記識別ステップは、前記第２の環境マップの
複数の要素に対応付けられた前記ホットリンク・データ
を分析するステップを有することを特徴とする上記（２
１）に記載のプログラム記憶装置。 （２５）前記第２の環境マップの前記少なくとも一つの
要素に対応付けられた前記ホットリンク・データは、前
記第２の環境マップの前記要素に対応付けられた色値を
含むことを特徴とする上記（２４）に記載のプログラム
記憶装置。 （２６）前記第２の環境マップの前記少なくとも一つの
要素に対応付けられた前記ホットリンク・データは、前
記第１の環境マップの前記少なくとも一つの要素をユー
ザが選択する際に実行される前記アクションを識別する
データに前記色値を対応付けるテーブルの項目を含むこ
とを特徴とする上記（２５）に記載のプログラム記憶装
置。

【図面の簡単な説明】

【図１】本発明の好ましい実施形態例に適用されるコン
ピュータ・プロセッシング・システムの機能的構成を説
明するためのブロック図である。

【図２】本発明に適用される円筒状環境マップを説明す
るための模式図である。

【図３】本発明に適用されるホットリンク環境マップを
説明するための模式図である。

【図４】本発明に適用されるホットリンク環境マップの
ホットリンクとアクションとを対応付けるデータを格納
するためのテーブルを説明するための表図である。

【図５】本発明の一実施形態例にもとづいて、図３のホ
ットリンク環境マップにもとづく図２の円筒状環境マッ
プのホットリンク領域を表示する操作を説明するための
フローチャートである。

【図６】本発明の別の実施形態例にもとづいて、図３の
ホットリンク環境マップにもとづく図２の円筒状環境マ
ップのホットリンク領域を表示する操作を説明するため
のフローチャートである。

【図７】本発明のさらに別の実施形態例にもとづいて、
図３のホットリンク環境マップにもとづく図２の円筒状
環境マップのホットリンク領域を表示する操作を説明す
るためのフローチャートである。

【図８】本発明のさらに別の実施形態例にもとづいて、
図３のホットリンク環境マップにもとづく図２の円筒状
環境マップのホットリンク領域を表示する操作を説明す
るためのフローチャートである。

【符号の説明】

１０１ メモリ １０３ ＣＰＵ １０４ フレーム・バッファ １０５ 表示装置 １０７ 入力装置 １０８ 静的記憶装置 １０９ 通信リンク

フロントページの続き (72)発明者 ウィリアム・ルイス・ルケン アメリカ合衆国10598、 ニューヨーク州 ヨークタウン ハイツ ファーム ウォ ーク ロード 2924 (72)発明者 ジャイ・ピー・メノン アメリカ合衆国10566、 ニューヨーク州 ピークスキル キャンパス ロード 55 (72)発明者 ベンクト−オラフ・シュナイダー アメリカ合衆国10598、 ニューヨーク州 ヨークタウン ハイツ クロトン ハイ ツ ロード 515

Claims (26)

【特許請求の範囲】
1. 【請求項１】パノラマ・シーンにホットリンク領域を定
   義する方法であって、 前記パノラマ・シーンを表し、かつ対応する要素の色を
   表す色値にそれぞれが対応付けられた複数の要素を含む
   第１の環境マップを提供するステップと、 マッピング関数にもとづいて前記第１の環境マップの前
   記要素に対応する複数の要素を含む第２の環境マップを
   生成するステップとを有し、さらに、 前記第２の環境マップの少なくとも一つの要素は、前記
   第２の環境マップの少なくとも一つの要素に対応する前
   記第１の環境マップの少なくとも一つをユーザが選択す
   る際に実行されるアクションを識別するホットリンク・
   データに対応付けられていることを特徴とするホットリ
   ンク領域定義方法。
2. 【請求項２】前記第２の環境マップの各要素は、前記第
   １の環境マップの１つ以上と対応することを特徴とする
   請求項１に記載のホットリンク領域定義方法。
3. 【請求項３】前記第１の環境マップおよび前記第２の環
   境マップは円筒状環境マップであり、前記第１の環境マ
   ップの前記要素および前記第２の環境マップの前記要素
   は、列およびカラムからなる行列に仕切られることを特
   徴とする請求項１に記載のホットリンク領域定義方法。
4. 【請求項４】前記第２の環境マップの列の数は、前記第
   １の環境マップの所定の部分であることを特徴とする請
   求項３に記載のホットリンク領域定義方法。
5. 【請求項５】前記第２の環境マップのカラムの数は、前
   記第２の環境マップの所定の部分であることを特徴とす
   る請求項３に記載のホットリンク領域定義方法。
6. 【請求項６】前記第２の環境マップの少なくとも一つの
   要素に対応付けられた前記ホットリンク・データは、 前記第２の環境マップの少なくとも一つの要素に対応付
   けられた色値と、 前記色値を、前記第１の環境マップの少なくとも一つの
   要素をユーザが選択する際に実行されるアクションを識
   別する前記データと対応付けるテーブルの項目とを有す
   ることを特徴とする請求項１に記載のホットリンク領域
   定義方法。
7. 【請求項７】命令プログラムの実行で装置によって利用
   されるデータを確実に具体化する前記装置によって読み
   取り可能なプログラム記憶装置であって、 前記データは、 前記パノラマ・シーンを表し、かつ対応する要素の色を
   表す色値にそれぞれが対応付けられた複数の要素を含む
   第１の環境マップを提供するステップと、 マッピング関数にもとづいて前記第１の環境マップの前
   記要素に対応する複数の要素を含む第２の環境マップを
   生成するステップとを有し、さらに、 前記第２の環境マップの少なくとも一つの要素は、前記
   第２の環境マップの少なくとも一つの要素に対応する前
   記第１の環境マップの少なくとも一つをユーザが選択す
   る際に実行されるアクションを識別するホットリンク・
   データに対応付けられていることを特徴とするプログラ
   ム記憶装置。
8. 【請求項８】前記第２の環境マップの各要素は、前記第
   １の環境マップの１つ以上と対応することを特徴とする
   請求項７に記載のプログラム格納方法。
9. 【請求項９】前記第１の環境マップおよび前記第２の環
   境マップは円筒状環境マップであり、前記第１の環境マ
   ップの前記要素および前記第２の環境マップの前記要素
   は、列およびカラムからなる行列に仕切られることを特
   徴とする請求項７に記載のプログラム格納方法。
10. 【請求項１０】前記第２の環境マップの列の数は、前記
    第１の環境マップの所定の部分であることを特徴とする
    請求項９に記載のプログラム格納方法。
11. 【請求項１１】前記第２の環境マップのカラムの数は、
    前記第２の環境マップの所定の部分であることを特徴と
    する請求項９に記載のプログラム格納方法。
12. 【請求項１２】前記第２の環境マップの少なくとも一つ
    の要素に対応付けられた前記ホットリンク・データは、 前記第２の環境マップの少なくとも一つの要素に対応付
    けられた色値と、 前記色値を、前記第１の環境マップの少なくとも一つの
    要素をユーザが選択する際に実行されるアクションを識
    別する前記データと対応付けるテーブルの項目とを有す
    ることを特徴とする請求項７に記載のプログラム格納方
    法。
13. 【請求項１３】対応する要素の色を表す色値にそれぞれ
    が対応付けられた複数の要素を含む第１の環境マップで
    表されるパノラマ・シーンをホットリンク領域に表示す
    る方法であって、 マッピング関数にもとづいて前記第１の環境マップの前
    記要素に対応する複数の要素を含み、また少なくとも一
    つの要素は、前記少なくとも一つの要素に対応する前記
    第１の環境マップの少なくとも一つをユーザが選択する
    際に実行されるアクションを識別するホットリンク・デ
    ータに対応付けられている第２の環境マップをメモリに
    記憶する記憶ステップと、 前記第２の環境マップの少なくとも一つの要素を識別す
    る記憶ステップと、 前記第２の環境マップの少なくとも一つの要素に対応し
    た前記第１の環境マップの前記要素の色値を変更して、
    変更された第１の環境マップを生成する変更ステップ
    と、 前記変更された第１の環境マップを描画する描画ステッ
    プとを有することを特徴とするホットリンク領域表示方
    法。
14. 【請求項１４】前記変更ステップは、可逆的であること
    を特徴とする請求項１３に記載のホットリンク領域表示
    方法。
15. 【請求項１５】前記変更ステップは、ＭＯＤ関数を利用
    することを特徴とする請求項１４に記載のホットリンク
    領域表示方法。
16. 【請求項１６】前記識別ステップ、前記変更ステップ、
    および前記描画ステップは所定のユーザ入力コマンドに
    応答して実行されることを特徴とする請求項１４に記載
    のホットリンク領域表示方法。
17. 【請求項１７】前記識別ステップは、前記第２の環境マ
    ップの複数の要素に対応付けられた前記ホットリンク・
    データを分析するステップを有することを特徴とする請
    求項１３に記載のホットリンク領域表示方法。
18. 【請求項１８】前記第２の環境マップの前記少なくとも
    一つの要素に対応付けられた前記ホットリンク・データ
    は、前記第２の環境マップの前記要素に対応付けられた
    色値を含むことを特徴とする請求項１７に記載のホット
    リンク領域表示方法。
19. 【請求項１９】前記第２の環境マップの前記少なくとも
    一つの要素に対応付けられた前記ホットリンク・データ
    は、前記第１の環境マップの前記少なくとも一つの要素
    をユーザが選択する際に実行される前記アクションを識
    別するデータに前記色値を対応付けるテーブルの項目を
    含むことを特徴とする請求項１８に記載のホットリンク
    領域表示方法。
20. 【請求項２０】対応する要素の色を表す色値にそれぞれ
    が対応付けられた複数の要素を含む第１の環境マップで
    表されるパノラマ・シーンをホットリンク領域に表示す
    る方法を実施する装置によって実行される命令のプログ
    ラムを確実に具体化する前記装置によって装置によって
    読み取り可能なプログラム記憶装置であって、 前記方法は、 マッピング関数にもとづいて前記第１の環境マップの前
    記要素に対応する複数の要素を含み、また少なくとも一
    つの要素は、前記少なくとも一つの要素に対応する前記
    第１の環境マップの少なくとも一つをユーザが選択する
    際に実行されるアクションを識別するホットリンク・デ
    ータに対応付けられている第２の環境マップをメモリに
    記憶する記憶ステップと、 前記第２の環境マップの少なくとも一つの要素を識別す
    る記憶ステップと、 前記第２の環境マップの少なくとも一つの要素に対応し
    た前記第１の環境マップの前記要素の色値を変更して、
    変更された第１の環境マップを生成する変更ステップ
    と、 前記変更された第１の環境マップを描画する描画ステッ
    プとを有することを特徴とするプログラム記憶装置。
21. 【請求項２１】前記変更ステップは、可逆的であること
    を特徴とする請求項２０に記載のプログラム記憶装置。
22. 【請求項２２】前記変更ステップは、ＭＯＤ関数を利用
    することを特徴とする請求項２１に記載のプログラム記
    憶装置。
23. 【請求項２３】前記識別ステップ、前記変更ステップ、
    および前記描画ステップは所定のユーザ入力コマンドに
    応答して実行されることを特徴とする請求項２０に記載
    のプログラム記憶装置。
24. 【請求項２４】前記識別ステップは、前記第２の環境マ
    ップの複数の要素に対応付けられた前記ホットリンク・
    データを分析するステップを有することを特徴とする請
    求項２１に記載のプログラム記憶装置。
25. 【請求項２５】前記第２の環境マップの前記少なくとも
    一つの要素に対応付けられた前記ホットリンク・データ
    は、前記第２の環境マップの前記要素に対応付けられた
    色値を含むことを特徴とする請求項２４に記載のプログ
    ラム記憶装置。
26. 【請求項２６】前記第２の環境マップの前記少なくとも
    一つの要素に対応付けられた前記ホットリンク・データ
    は、前記第１の環境マップの前記少なくとも一つの要素
    をユーザが選択する際に実行される前記アクションを識
    別するデータに前記色値を対応付けるテーブルの項目を
    含むことを特徴とする請求項２５に記載のプログラム記
    憶装置。