JP2003022456A - 仮想ウォークスルーに関するデータを構成し送達するためのシステムおよび方法 - Google Patents

Abstract

(57)【要約】 【課題】 仮想ウォークスルーに関するデータを構成し
送達するためのシステムおよび方法を提供すること。 【解決手段】 画像システムにおける方法は、画像ベー
ス・レンダリングを大きな物体のウォークスルーに適用
するのに必要な画像集合を、限られたサイズのセグメン
トに構成し圧縮する。限られた範囲の位置からの視界に
対しては、対応する限られたデータ・セグメントだけを
送信、圧縮解除、および処理すれば済む。したがって、
ウォークスルーの実行に必要な起動時間およびメモリの
節約が達成される。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は一般に、画像システ
ムの分野に関し、より詳細には、仮想ウォークスルーに
関するデータを構成し送達するためのシステムおよび方
法に関する。

【０００２】

【従来の技術】３次元風景の一連の視界をコンピュータ
・ベースで、かつユーザの操舵によって対話式に表示す
ることは、幅広い用途で価値を有する可能性がある。こ
のような「ウォークスルー」のためのシステムの重要な
目標は、現実的に見える一連の画像を提供することであ
る。大きな風景の場合にこの目的に到達するには、通
常、巨大なコンピュータ・パワーが必要である。

【０００３】具体的には、レイトレーシング法またはそ
の他の定着したアルゴリズムにより、視覚モデルに光
源、目視位置、および目視角度の指定を組み合わせて対
応する画像をレンダリングすることができる。産業建
物、船、旅客ジェット機など、現実または合成の大きな
物体の視覚モデルを現実的に詳しく指定するのに必要な
データ・セットは、何千万もの、さらには何億もの三角
形を含む場合がある。このような風景および物体のウォ
ークスルーが現実的に見えるようにするためには、歩行
者の一連の位置および目視角度からの風景および物体の
画像を毎秒２０フレームよりも速いレートでレンダリン
グしなければならない。フレーム更新レートがこれ以上
遅いと、ぎくしゃくした非現実的な様相を生じる。ウォ
ークスルーを構築するための強引なコンピュータ・アル
ゴリズムは、定着しているレンダリング・アルゴリズム
のうちの１つを繰り返し適用して連続的な各ビュー・フ
レームを生成することからなる場合がある。しかし、現
在のレンダリング・アルゴリズムは十分に多量の計算を
必要とし、したがって、大きなモデルの視界を生み出す
ために現在のハードウェアに適用されたとき、必要とさ
れる毎秒２０フレームを超えるレンダリング・レートに
はとても達することができない。

【０００４】レイトレーシングを大きな視角モデルに直
接適用する際の高い計算負荷が生じるのは、一部には、
この方法ではモデル中の各三角形を調べて、選択された
目視位置および角度からそれが見えるかどうか決定しな
ければならないからである。したがって、最終的な画像
に寄与しない多くの三角形もなお計算の対象になる場合
がある。さらに、少なくとも中程度の距離から見た非常
に詳細なモデルの場合、最終的な画像に寄与する三角形
さえ、それぞれの寄与が単一ピクセルにしかならないほ
ど非常に小さい。したがって、中程度の距離から見る場
合、大きなモデルは、最終的な画像中では見えない視覚
的細部の計算を課すことがある。

【０００５】大きな物体の目視を対話式に駆動する効率
を高めるための考えられる手段は、画像ベース・レンダ
リングの方法である。画像ベース・レンダリングは、三
角形に分割されたモデルの代わりに、見られる物体の画
像の集合から始める。有限の画像集合から、次いで任意
に選択された位置および目視角度からの画像を構築す
る。現実の物体の場合は、画像集合を現実から取り込む
ことができる。合成の物体の場合は、ウォークスルーの
前に完了する最初の準備ステップでレイトレーシングを
用いて生成することができ、したがってウォークスルー
自体の実行速度には影響を与えない。出力画像に寄与す
る入力集合の中の画像は実際、出力画像に十分近く、し
たがって出力画像の決定は、直接的なレイトレーシング
でみられるような隠れる三角形および隠れる細部の除去
に対応する計算を必要としない。

【０００６】画像ベース・レンダリング方法の最近の進
歩は、特許第６０９７３９４号、第６０２３５２３号、
および第６００９１８８号の主題である。これらの特許
は主に、例えばボックスで境界を定め、境界をなすボッ
クスの外から見る、物体の隔離に関係するものである。
これらの各方法によって生み出される画像集合は、送信
および記憶に便利なように圧縮したとき、単一または少
数の大きなコヒーレント・ユニットに変わる。多くの部
屋がある建物のウォークスルーにこれらの方法を適用す
ると、建物内にある単一の部屋の単一の画像でさえ、見
る前に、完全に圧縮された建物全体の画像集合に匹敵す
るサイズのデータ・オブジェクトを送信および圧縮解除
する必要がある。この制限を受けないウォークスルー用
の画像ベース・レンダリング・システムを有することが
望ましいであろう。

【０００７】

【発明が解決しようとする課題】したがって、以上に論
じた従来技術の問題を克服し、特に、ウォークスルーに
関する画像データを効率的に構成、送達、およびレンダ
リングする必要が存在する。

【０００８】

【課題を解決するための手段】本発明の好ましい一実施
形態は、画像ベース・レンダリングを大きな物体のウォ
ークスルーに適用するのに必要な画像集合を、限られた
サイズのセグメントに構成および圧縮する手段を提供す
る。限られた範囲の位置からの視界に対しては、対応す
る限られたデータ・セグメントだけを送信、圧縮解除、
および処理すれば済む。したがって、ウォークスルーの
実行に必要な起動時間およびメモリの節約が達成され
る。

【０００９】方法は、ウォークスルーのための領域を少
なくとも１つの閉面でカバーするステップであって、領
域中の各点が少なくとも１つの閉面で囲まれるステップ
と、少なくとも１つの閉面それぞれの各点が少なくとも
１つのパッチ内に含まれるように、少なくとも１つの閉
面それぞれを複数のパッチに分割するステップと、画像
ベース・レンダリングから得られる方法を用いて、対応
する閉面の内部に向かって複数のパッチの各パッチを横
切る光線の集合の表現を提供するステップと、ウォーク
スルーのための領域内の選択された任意の視点および目
視角度に対し、選択された視点を囲む少なくとも１つの
閉面の少なくとも１つのパッチを横切る光線の集合の表
現に、画像ベース・レンダリングから得られる方法を適
用することによって、対応する可視画像を構築するステ
ップとを含む。

【００１０】本発明の好ましい一実施形態によれば、シ
ステムは、ネットワークと、少なくとも１つのネットワ
ーク化コンピューティング・デバイスと、コンピュータ
・サーバとを備え、コンピュータ・サーバは、少なくと
も１つのネットワーク化コンピューティング・デバイス
によって受信されることになっている画像処理情報をコ
ンピュータ・サーバからネットワーク中に送信するため
に、ネットワークを介して少なくとも１つのネットワー
ク化コンピューティング・デバイスに通信可能に結合さ
れる。コンピュータ・サーバは、画像処理情報を記憶す
るためのメモリであって、ウォークスルーのための領域
をカバーする少なくとも１つの閉面を構成する複数のパ
ッチそれぞれの光線の集合の表現を画像処理情報が含む
メモリと、ウォークスルーのための領域の少なくとも１
つの閉面のうちの１つの、複数のパッチのうちの少なく
とも１つのパッチを横切る光線の集合の表現を少なくと
も１つ選択するための、メモリに電気的に結合された画
像サーバとを備え、光線の集合の表現の選択された少な
くとも１つは、選択された点および目視角度の可視画像
の画像ベース・レンダリングに必要なすべての光線を含
む。

【００１１】好ましい代替実施形態によれば、このシス
テムはさらに、少なくとも１つのネットワーク化コンピ
ューティング・デバイスによって受信されてそこで可視
画像をレンダリングすることになっている光線の集合の
表現の選択された少なくとも１つをネットワーク中に送
信するための、画像サーバに電気的に結合された画像コ
ンポーネント・ディストリビュータも備える。

【００１２】別の好ましい代替実施形態によれば、各面
の各パッチに対する光線の集合の表現を所定のサイズ制
約内に抑えることができるように、少なくとも１つの閉
面のサイズは、ウォークスルーのための領域に対して相
対的に小さいサイズになるように選択される。

【００１３】別の好ましい代替実施形態によれば、少な
くとも１つのネットワーク化コンピューティング・デバ
イスは、ウォークスルーをナビゲートしているユーザに
画像処理情報を提示し、ユーザからナビゲーション・コ
マンドを受け取るためのユーザ・インタフェースと、ウ
ォークスルーのための領域内でユーザによって選択され
た視点および目視角度を記憶するためのメモリとを備
え、画像処理情報は、ウォークスルーのための領域内の
少なくとも１つの閉面を構成し選択された視点を囲む複
数のパッチそれぞれに対する光線の集合の表現を含む。
デバイスはさらに、ウォークスルーの領域内の少なくと
も１つの閉面のどれに対して、またウォークスルーのた
めの領域内の少なくとも１つの閉面のどのパッチに対し
て光線の集合をサーバからリトリーブすべきかをウォー
クスルー中に決定するための、メモリに電気的に結合さ
れた画像クライアントも備える。リトリーブされる光線
の集合の表現は、ネットワーク化コンピューティング・
デバイスのメモリ中にある光線の集合が、選択された点
および目視角度における可視画像を画像ベース・レンダ
リングするのに必要な光線すべてを必ず含むように選択
される。

【００１４】別の好ましい代替実施形態によれば、ネッ
トワーク化コンピューティング・デバイスはさらに、ネ
ットワーク化コンピューティング・デバイスのメモリに
送られることになる光線の集合の表現を要求してネット
ワークから受け取るための、画像クライアントに電気的
に結合された画像コンポーネント・レシーバも備える。

【００１５】別の好ましい代替実施形態によれば、ネッ
トワーク化コンピューティング・デバイスはさらに、選
択された点および目視角度の可視画像をメモリ中にある
光線の集合から画像ベース・レンダリング方法によって
構築するための、メモリに電気的に結合された画像レン
ダラも備える。

【００１６】さらに、別の好ましい代替実施形態によれ
ば、コンピュータ可読媒体が、本発明による新しく斬新
な動作を実施するための、システムに対するコンピュー
タ命令を含む。

【００１７】

【発明の実施の形態】本発明は、好ましい一実施形態に
よれば、大きな風景または物体あるいはその両方の内に
あるかまたはそれを囲む空の空間の領域で、任意の位置
および任意の目視角度から風景または物体あるいはその
両方を３次元画像処理するためのコンピュータ・ベース
の方法を提供することにより、従来技術の問題を克服す
る。本明細書では、仮想ウォークスルーのための領域内
から見える物体および面を考察するとき、語句「風景」
および「物体」を交換可能に使用する場合があることに
留意されたい。このようないずれかの位置または目視角
度から見える物体の画像は、物体から発し目視位置の向
きに配向される一組の光線からなる。

【００１８】目視位置を囲み、見られる物体の一部を含
まない任意の閉面がある場合、見られる物体から目視位
置にわたるすべての光線は、この閉面を横切らなければ
ならない。本発明の好ましい一実施形態は、各閉面で囲
まれた体積が他の面で囲まれた体積と交わらないよう
に、目視がそこから行われる領域を一組の閉面でカバー
する。次いで、各面を一組のパッチに分割する。このよ
うな各パッチにつき、米国特許出願第６０９７３９４
号、米国特許出願第６００９１８８号、さらには米国特
許出願第６０２３５２３号で論じられている従来の方法
を用いて、見られている物体からパッチ中の各点に向か
うすべての光線の組を表せることが好ましい。得られる
データ・セットは、「ライト・スラブ（ｌｉｇｈｔ ｓ
ｌａｂ）」または「ルミグラフ（ｌｕｍｉｇｒａｐ
ｈ）」と呼ぶ。各パッチに対するライト・スラブから、
見られている物体からパッチ中の任意の点に向かうすべ
ての光線を復元することができる。閉面をカバーするす
べてのパッチに対するすべての光線のセットから、その
閉面で囲まれた任意の点から見た物体の画像を構築する
ことができる。ウォークスルーされる領域をカバーする
すべての閉面に対するすべてのパッチのセットから、ウ
ォークスルー中に見える物体の画像すべてを復元するこ
とができる。物体のウォークスルーに必要なすべての面
のすべてのパッチに対するすべてのライト・スラブのセ
ットを、このようなすべての面およびパッチの空間中に
おける位置を指定するデータベースと共に、その物体の
「ライト・カタログ」と呼ぶことにする。

【００１９】仮想ウォークスルーに関する画像をレンダ
リングするための従来技術のシステムおよび方法では利
用不可能な本発明の重要な特徴は、ウォークスルーされ
る領域がどんなに大きくても、この領域を十分に多くの
閉面に区分することにより、得られる面およびそれらを
分割したパッチをそれぞれ小さくすることができ、した
がってそれぞれに対応するライト・スラブ中のデータ・
ワードの総数もまた少なく維持することができることで
ある。少なくとも１つの閉面のサイズは、各面の各パッ
チに対する光線の集合の表現を所定のサイズ制約内に抑
えられるように、ウォークスルーのための領域に対して
相対的に小さいサイズに選択することができる。このこ
とは、本発明の重大な利点である。

【００２０】本発明の好ましい代替実施形態は、ウォー
クスルーされる領域を単一の大きな閉面で囲み、次いで
この大きな面を多くの小さなパッチに分割して、これら
の各パッチに到達する光線からライト・スラブを形成す
ることになる。各パッチが十分に小さく選択された場
合、それに対応するライト・スラブ中のデータの量もま
た少なくなる。しかし、面で囲まれた領域内の特定の点
および特定の角度から見える完全な画像を形成するため
には、通常、面の点のうちの半分で光線が面を横切る必
要がある。したがって通常、ライト・カタログ中のライ
ト・スラブのうちの半分からの光線が必要である。した
がって、各ライト・スラブ自体は小さくても、単一の画
像を形成するためにライト・カタログからリトリーブし
なければならないデータは、大きな物体のウォークスル
ーの場合は大きいままとなる。

【００２１】図１を参照すると、本発明の好ましい実施
形態による例示的な画像システム１００が示されてい
る。画像処理データ・サーバ１０２は、通信リンク１１
５を介してネットワーク１０４に通信可能に結合され
る。ネットワーク１０４は、配線式通信または無線通信
あるいはその両方を介して通信可能に結合されたローカ
ル・エリア・ネットワークまたはワイド・エリア・ネッ
トワークのうちのいずれか１つ、あるいはこれらの組合
せを含むことができる。通信リンク１１５は、配線式通
信または無線通信あるいはこれらの両方を含むことがで
きる。この例によれば、ネットワーク１０４はインター
ネットなどのワイド・エリア・ネットワークを含む。第
１のネットワーク化クライアント・コンピューティング
・デバイス１０６および第２のネットワーク化クライア
ント・コンピューティング・デバイス１０８で示すよう
な、少なくとも１つのネットワーク化デバイスが、ネッ
トワーク１０４に通信可能に結合される。第１のネット
ワーク化・クライアント・コンピューティング・デバイ
ス１０６は第１のユーザ１１０によって使用され、第２
のネットワーク化クライアント・コンピューティング・
デバイス１０８は第２のユーザ１１２によって使用され
る。第１のユーザ１１０は、第１のユーザ・インタフェ
ース（図示せず）を介して第１のネットワーク化デバイ
ス１０６と通信することができ、第２のユーザ１１２は
第２のユーザ・インタフェース（図示せず）を介して第
１のネットワーク化デバイス１０６と通信することがで
きる。ユーザ・インタフェースは、ユーザ・インタフェ
ースのそれぞれのユーザのためのユーザ入力インタフェ
ースおよびユーザ出力インタフェースを含むことができ
る。例えば、ユーザ出力インタフェースはグラフィカル
・ディスプレイを含み、ユーザ入力インタフェースはキ
ーボードまたはマウスあるいはその両方を含むことがで
きる。ユーザ１１０、１１２とインタフェースするのに
使用できるものなどウォークスルー用のユーザ・インタ
フェースのシステム・コンポーネントおよび機能は、当
業者には周知である。

【００２２】サーバ１０２は、ネットワーク・インタフ
ェース１１４およびネットワーク１０４を介して少なく
とも１つのネットワーク化デバイス１０６、１０８と通
信可能に結合される。サーバ１０２は、ネットワーク・
インタフェース１１４に通信可能に結合されたプロセッ
サ／コントローラ１１６を備える。プロセッサ／コント
ローラ１１６は、プログラム・メモリ１２０およびデー
タ・メモリ１２２にも通信可能に結合される。プログラ
ム・メモリは、サーバ１０２を操作するためのコンピュ
ータ命令を含む。データ・メモリ１２２は、ウォークス
ルー画像処理情報を少なくとも１つのネットワーク化デ
バイス１０６、１０８に提供するためのパラメータおよ
びデータ用の記憶域を含む。プロセッサ／コントローラ
１１６は、取外し可能媒体ドライブ１５０にも通信可能
に結合される。この取外し可能媒体ドライブ１５０は、
フロッピー（Ｒ）ディスク、ＣＤ−ＲＯＭディスク、Ｃ
Ｄ−ＲＷディスクなどのコンピュータ可読媒体１５２を
受け取って、プログラム命令またはデータあるいはその
両方をサーバ１０２との間で送達することができる。例
えばプロセッサ／コントローラ１１６は、プログラム命
令をＣＤ−ＲＯＭ１５２からプログラム・メモリ１２０
に転送することができ、データをＣＤ−ＲＯＭ１５２か
らデータ・メモリ１２２に転送することができる。さら
にプロセッサ／コントローラ１１６は、プログラム命令
またはデータあるいはその両方を、それぞれプログラム
・メモリ１２０またはデータ・メモリ１２２あるいはそ
の両方からＣＤ−ＲＷディスク１５２に転送することも
できる。したがってサーバ１０２は、コンピュータ可読
媒体１５２を介して情報を内と外に転送して、後でより
詳細に論じるようなシステム１００中でのウォークスル
ーの実施を容易にすることができる。

【００２３】データ・メモリ１２２は、ウォークスルー
中で見られる物体に関するライト・カタログ１２６を含
む。ライト・カタログ１２６は通常、ウォークスルーさ
れる領域をカバーする少なくとも１つの閉面の空間中に
おける位置、および少なくとも１つの閉面をカバーする
複数のパッチの空間中における位置を指定する閉面デー
タベース１４５と、圧縮ライト・スラブ１２８、１３
４、１４０として記憶され各パッチに関連する光線の集
合をもたらす複数の光線セットとを含む。閉面データベ
ース１４５は、各閉面の各パッチに関連して、対応する
圧縮ライト・スラブ１２８、１３４、１４０のメモリ１
２２中の位置へのポインタも含む。

【００２４】この例示的な実施形態によれば、プログラ
ム・メモリ１２０は、画像コンポーネント・サーバ１４
６を含む。画像コンポーネント・サーバ１４６は、ウォ
ークスルー領域の特定の閉面の特定のパッチからの画像
データを求めるネットワーク化コンピューティング・デ
バイス１０６からの要求に応答して、データ・メモリ１
２２中の閉面データベース１４５を使用して、圧縮ライ
ト・スラブ、例えば圧縮ライト・スラブ１２８、１３
４、１４０のうちの１つとしてサーバのデータ・メモリ
１２２に記憶されている対応画像データの位置を決定す
る。プログラム・メモリ１２０はまた、画像コンポーネ
ント・ディストリビュータ１４８も含む。画像コンポー
ネント・ディストリビュータ１４８は、圧縮ライト・ス
ラブ、例えば圧縮ライト・スラブ１２８、１３４、１４
０のうちの１つをとり、それを、画像データを求める要
求を発行したネットワーク化コンピューティング・デバ
イス１０６にネットワーク１０４を介して送信する。プ
ログラム・メモリ１２０はイニシャライザ１４３も含む
が、イニシャライザ１４３は、ユーザ１ １１０やユー
ザ２ １１２などのユーザによってウォークスルー開始
時にのみ走査される必要のあるデータをネットワーク化
クライアント・デバイス１０６に送信する。

【００２５】図１にはまた、クライアント・デバイス１
０６などの例示的なネットワーク化コンピューティング
・デバイスのコンポーネントの詳細な図も示してある。
対応するコンポーネントがデバイス１０８中にも存在す
るが、図１には示していない。この例のネットワーク化
コンピューティング・デバイス１０６、１０８はクライ
アント・デバイスとして示されているが、ネットワーク
化コンピューティング・デバイス１０６、１０８の任意
の組合せを、この例でサーバ１０２として示す中央コン
ピューティング・デバイスと通信するコンピューティン
グ・デバイスとして一般に構成することができることに
留意されたい。したがって、ネットワーク化コンピュー
ティング・デバイス１０６、１０８、および１０２は、
それぞれネットワーク化クライアントおよびサーバとし
て実装する必要はない。デバイス１０６は、ネットワー
ク１０４と通信するためにネットワーク・インタフェー
ス１９３に通信可能に結合されたプロセッサ／コントロ
ーラ１６０を含む。プロセッサ／コントローラ１６０は
また、プログラム・メモリ１７０およびデータ・メモリ
１８０にも通信可能に結合される。プログラム・メモリ
１７０は、クライアント１０６を操作するためのコンピ
ュータ命令を含む。データ・メモリ１８０は、ウォーク
スルーを実行（例えばナビゲート）しているユーザ１１
０にインタフェース（図示せず）を通して可視画像を表
示するのに必要なウォークスルー画像処理情報を提供す
るためのパラメータおよびデータ用の記憶域を含む。

【００２６】クライアント・デバイス１０６のユーザ・
インタフェース（図示せず）はまた、ユーザ１１０か
ら、ユーザ１１０がウォークスルーをナビゲートしてい
るときにユーザが目視位置および目視角度の変更を制御
するためのコマンドも受け取る。例えばユーザ・インタ
フェース（図示せず）には、仮想表示装置や、目に見え
る指示、聴こえる指示、および触知できる指示の手段を
備えることのできるインディケータなどのユーザ出力イ
ンタフェースを含めることができる。ユーザ出力インタ
フェースにはまた、ユーザに対して可聴音声を生成する
ためのスピーカを含めることもできる。さらに、ユーザ
・インタフェース（図示せず）には、キーボード、マウ
ス、タブレットおよびスタイラス、タッチ・パッドなど
を介してユーザからの入力を受け入れるための入力イン
タフェースと、当業者に周知のものなど他のユーザ入力
を受け入れる手段を含めることもできる。

【００２７】この例によれば、データ・メモリ１８０
は、ウォークスルーをナビゲートしているユーザ１１０
の現在の位置および目視配向を絶えず把握している、視
点および目視角度メモリ１８２を含む。データ・メモリ
１８０はまた、ウォークスルーされる領域を囲む少なく
とも１つの閉面の空間中における位置と、少なくとも１
つの閉面をカバーする複数のパッチの空間中における位
置とを指定する閉面データベース１８６も含む。

【００２８】さらにこの例によれば、データ・メモリ１
８０は、未圧縮ライト・スラブ、例えば図示のライト・
スラブ１８８、１９０、１９２として記憶されたパッチ
画像データのセットも含む。このような未圧縮ライト・
スラブの集合は、通常、サーバ１０２のデータ・メモリ
１２２中にあるライト・カタログ１２６の圧縮ライト・
スラブのセットのごく一部だけ、例えば図示の圧縮ライ
ト・スラブ１２８、１３４、１４０を、未圧縮の形で含
む。閉面データベース１８６は、各閉面の各パッチに関
連して、対応するライト・スラブがクライアント・デー
タ・メモリ１８０中にあるかどうかを示すフラグも含
み、ある場合は、対応するライト・スラブ、例えば１８
８、１９０、１９４のメモリ中における位置へのポイン
タも含む。

【００２９】プログラム・メモリ１７０は、画像コンポ
ーネント・クライアントを含む。画像コンポーネント・
クライアント１７５は、ウォークスルー中のパスの位置
が現在位置を囲む現在閉面に接近しているとき、またウ
ォークスルー中のパスの位置が現在閉面を横切って新し
い閉面で囲まれた領域に入るときに、データ・メモリ１
８０中の必要な画像処理情報、例えば１８８、１９０、
１９２を最新のものに維持するためにどんな動作が次に
必要な場合があるかを決定する。プログラム・メモリ１
７０はまた、画像コンポーネントを求める要求をサーバ
１０２に送り、得られるデータを逆に受け取る画像コン
ポーネント・レシーバ１７４も含む。プログラム・メモ
リはさらにレンダラ１７６も含むが、レンダラ１７６は
画像ベース・レンダリング方法により、現在の位置およ
び目視角度の記録１８２、閉面データベース１８６、お
よびライト・スラブ、例えば１８８、１９０、１９２か
ら、現在の視点および目視角度１８２で見える画像を構
築する。プログラム・メモリはまた、ウォークスルー開
始時にデータ・メモリ１８０の初期状態を決定するのに
必要なデータを求める要求をサーバ１０２に送るイニシ
ャライザ１７２も含む。

【００３０】サーバ１０２の好ましい動作、そのコンポ
ーネント、および例えば１０６などのネットワーク化ク
ライアントの好ましい動作について、以下により詳細に
述べる。

【００３１】最初にライト・カタログの構造および使用
の例として、図２に、ネットワーク化コンピュータ１０
６上のユーザ１ １１０などのユーザがウォークスルー
する部屋風景３００の切取内部図を示す。図３に、部屋
風景３００の大きな領域を、重ならない矩形ボックスの
セット３０２に例示的に区分したものを示す。これらの
各矩形ボックスは、ウォークスルーのための領域をカバ
ーする閉面を画定する。本明細書における考察に鑑み
て、本発明の範囲内でその他の閉面形状を使用すること
もできることは、当業者には理解されるであろう。

【００３２】図３のボックス３０２でカバーされる領域
は、家具３０４および鉢植え植物３０６以外の部屋のほ
ぼすべてを含む。図３に示す区分化でカバーされない各
家具３０４付近の小さな領域中にボックスを追加するこ
とにより、さらに大きな領域をカバーすることもでき
る。考察を簡単にするために、より詳細なこのカバーに
ついては考えない。図４に、部屋風景３００の他の要素
を図から省略して、区分化のボックス・セット３０２自
体を示す。

【００３３】図４（図３にも見られる）の各ボックス３
０２の６つの矩形面のそれぞれにつき、部屋３００の特
定ボックス外のいずれかの部分からそのボックスの方に
入ってくる光線からライト・スラブを生み出す。したが
って、図４（図３にも見られる）の各ボックスにつき、
合計６つのライト・スラブを構築する。次いでこれらの
ライト・スラブは、定着しているいくつかの圧縮方法の
いずれかにより、効率的に記憶されるように圧縮するこ
とができる。例えば、いくつかの適用例には、従来の画
像圧縮方法が有用な場合がある。本発明のこの例示的な
実施形態によれば、このような圧縮ライト・スラブ１３
２、１３８、１４４すべてのセットは、それぞれ記録１
２８、１３４、１４０に記憶され、部屋３００に対する
ライト・カタログ１２６の画像データ・コンポーネント
を形成する。

【００３４】図５に、様々な区分化ボックスを横切る例
示的なウォークスルー軌跡パス５０２を示す。図６に、
ボックスを横切っているときのパス５０２を、部屋３０
０の他の要素を図から省略して、区分化ボックスのセッ
ト３０２だけから示す。図７に、ウォークスルー・パス
５０２と、パスが実際に横切るボックスだけを示す。図
７のボックスのセット７０２はまた、パス５０２が横切
る順番で番号を付けて示してある。

【００３５】図８に、図７に示した番号付きボックスの
セット７０２のボックス番号１ ８０２中で出発する、
例示的なウォークスルー軌跡パス５０２の開始を示す。
例えばユーザ１ １１０などのユーザがウォークスルー
を開始すると、画像コンポーネント・クライアント１７
５は、ボックス１ ８０２の境界を形成する６つのライ
ト・スラブをライト・カタログ１２６からフェッチして
データ・メモリ１８０に未圧縮の形で記憶しなければな
らないことを、閉面境界データベース１８６から決定す
る。ライト・カタログ１２６自体は、ＲＡＭやハード・
ディスク記憶域などのメモリ１２２中にあるものとする
ことができる。

【００３６】次いで、この６つのライト・スラブのそれ
ぞれは、ウォークスルーをナビゲートしているユーザ１
１０に画像情報を提供しているネットワーク化デバイス
１０６に送達され、そこで圧縮解除される。圧縮解除さ
れたライト・スラブから、従来の画像ベース・レンダリ
ング方法に従って、リモート・ネットワーク化コンピュ
ーティング・デバイス１０６のレンダラ１７６が、ボッ
クス１ ８０２に含まれるパス５０２のセグメント上の
任意の点から任意の目視角度で見える画像を構築するこ
とができる。

【００３７】図９に、ボックス１ ８０２からボックス
２ ９０２中へのウォークスルー・パス５０２の続きを
示す。この例によれば、パス５０２がボックス２ ９０
２に入ったとき、５つのライト・スラブがライト・カタ
ログ１２６からフェッチされ、圧縮解除されてデータ・
メモリ１８０に記憶される。ボックス２ ９０２の、ボ
ックス１ ８０２と共有されない５つの面それぞれにつ
き、１つのライト・スラブが必要である。ボックス２
９０２の、ボックス１ ８０２と共有される面に対する
ライト・スラブから得る光線は、本発明の好ましい代替
実施形態によれば、ボックス２ ９０２と共有されない
ボックス１ ８０２の面に対する５つのライト・スラブ
から復元することができる。この５つのライト・スラブ
は、ウォークスルー・パス５０２がボックス１ ８０２
にある間に、すでにライト・カタログ１２６からフェッ
チされ、次いで圧縮解除されてクライアント・ネットワ
ーク化コンピュータ１０６中のメモリ１８０に記憶され
たものである。

【００３８】図７〜１１を参照すると、ウォークスルー
・パス５０２がボックス３、４、５、６、７、８、９、
１０、１１中へと続く中で新しい各ボックスに入ると
き、新たに入ったボックスの、出たばかりのボックスと
共有されない５つの面それぞれにつき１つずつ、新しい
５つのライト・スラブをライト・カタログからフェッチ
しなければならない。図１０に、ボックス９、１０、お
よび１１を横切るウォークスルー・パス５０２のセグメ
ントを示すが、簡単にするために、パス５０２の先行す
るセグメントおよびすでに横切ったボックスは省略す
る。図１１に、ボックス１２中のパス５０２のセグメン
トを、ボックス９、１０、および１１中の先行セグメン
トと共に示す。パス５０２がボックス１２に入ったと
き、新しいライト・スラブは５つではなく４つフェッチ
するだけでよい。必要な４つのライト・スラブは、ボッ
クス１２の、ボックス９および１１と共有されない面に
対するライト・スラブである。ボックス９および１１と
共有される面に対するライト・スラブからとる光線は、
パスがボックス９および１１にある間にすでにライト・
カタログからフェッチされて圧縮解除されたライト・ス
ラブから得ることができる。

【００３９】本発明の好ましい代替実施形態によれば、
ウォークスルー・パス５０２がもうすぐ新しいボックス
に入ることになるときを画像コンポーネント・クライア
ント１７５が事前に推測しようとすることにより、ライ
ト・カタログ１２６からウォークスルー画像を構築する
効率の向上が得られる。画像コンポーネント・クライア
ント１７５は、新しいボックスを予期するとすぐに、か
つ新しいボックスに実際に入られる前に、新しいボック
スに必要となる予期したライト・スラブを要求すること
ができる。ライト・スラブの先行フェッチは、現在ボッ
クスのためのレンダリング・プロセスと並行するタスク
として開始および実行することができる。

【００４０】ライト・スラブをライト・カタログ１２６
からフェッチするタスクは、新しい画像をレンダリング
するタスクと比較して一般に遅い可能性が高く、またこ
のようなフェッチに関係するハードウェアはレンダリン
グ・ハードウェアとは大きく異なるので、フェッチおよ
びレンダリングのタスクを並行して実行することは、シ
ステム１００に対するウォークスルー計算全体を加速す
る可能性が高い。

【００４１】新しいボックスに入ることがいつ起こりそ
うかを推測する方法には、定着している様々な方法が存
在する。ある方法は、ウォークスルー・パス５０２がま
だ入っていないボックスの面に十分近づいたときはいつ
でもこのような推測を行うものである。別の代替方法
は、先行するウォークスルー・パス５０２に対する滑ら
かな適合度を出し、適合度を補外することによって新し
いボックスに入るのを予測するものである。別の代替方
法は、ユーザ挙動に関するデータを実際のウォークスル
ーから収集し、これを使用して先の２つの推測方法のい
ずれかにおけるパラメータを最適化するものである。必
要なウォークスルー情報をサーバ１０２からクライアン
ト１０６に送達するタスクと、ユーザ１ １１０のため
のユーザ・インタフェースにウォークスルー画像をレン
ダリングするタスクを並行してより効率的に処理するた
めに、画像コンポーネント・クライアント１７５、画像
コンポーネント・レシーバ１７８、画像コンポーネント
・サーバ１４６、および画像コンポーネント・ディスト
リビュータ１４８は、例えばレンダラ１７６と、今論じ
た予測方法の任意の組合せに従って相互動作することが
できる。

【００４２】図１２を参照するが、流れ図１２００に、
例えばネットワーク化クライアント・コンピュータ１０
６上のユーザ１ １１０によって実行されるウォークス
ルーに関する画像を構築するライト・カタログ方法を用
いた図１のシステム１００についての動作シーケンスを
示す。システム１００は、ステップ１２０２で動作シー
ケンスに入り、ネットワーク化コンピュータ１０６上で
実行される。ステップ１２０３で起動すると、ネットワ
ーク化コンピュータ１０６は、ステップ１２０５でウォ
ークスルーに対する画像処理の初期化に進む。ステップ
１２０５で、コンピュータ・システム１０６は、クライ
アント・イニシャライザ１７２に制御権を渡し、クライ
アント・イニシャライザ１７２は、視点および目視角度
１８２と閉面データベース１８６とを初期化するための
データをサーバに要求する。閉面データベースの初期状
態では、複数の閉面それぞれの各パッチに関連するフラ
グがセットされ、データ・メモリ１８０中にライト・ス
ラブ１８８、１９０、１９２がないことを示している。
後で動作シーケンスがステップ１２０３で反復されると
きは、ネットワーク化コンピュータ１０６はステップ１
２０４の枝を辿り、そこで、視点および目視角度がユー
ザ１ １１０によってネットワーク化コンピュータ１０
６に入力される。次いでこの情報は、ネットワーク化コ
ンピュータ１０６の視点および目視角度メモリ１８２に
記憶される。

【００４３】ステップ１２０５での初期化と、ステップ
１２０４で次の視点および目視角度を得ることのどちら
かを完了すると、次いでシステム１００は、ステップ１
２０６で、画像データが欠けているかどうか決定する。
このタスクは、画像コンポーネント・クライアント１７
５の制御下で行う。例示的なパス５０２の場合、起動時
に、図８に示すようなボックス１ ８０２中で位置およ
び目視角度が初期化される。次いでシステムは、画像コ
ンポーネント・クライアント１７５の制御下で、ボック
ス１ ８０２の６つの矩形面に対応するライト・スラブ
がデータ・メモリ１８０に欠けており、画像コンポーネ
ント・サーバ１４６に要求しなければならないと決定す
る。後で動作シーケンスが反復されるとき、位置および
目視角度がボックス１ ８０２内にまだありボックス１
８０２の境界にまだ接近していない場合は、画像コン
ポーネント・クライアント１７５はそれ以上ライト・ス
ラブを要求する必要はないと決定する。ウォークスルー
が現在ボックス、この例ではボックス１ ８０２として
示すボックスの境界に接近していないうちは、システム
１００はステップ１２１２で、追加のデータをライト・
カタログ１２６から得る必要なしにウォークスルーに対
する画像のレンダリングを継続する。ステップ１２１２
では、現在画像がレンダラ１７６の制御下でレンダリン
グされる。後続の反復時、ステップ１２１０でボックス
１ ８０２などの現在ボックスの境界に接近していると
システム１００が決定した場合は、システム１００はス
テップ１２１４で、画像処理に必要なデータを得て、次
いでウォークスルーに対する画像をレンダリングする。
前述のように、先行画像データ・リトリーブと現在画像
レンダリングとを実行する。ステップ１２１６でウォー
クスルーが継続しているときは、システム１００は動作
シーケンス１２００のループを繰り返す。ステップ１２
１６でウォークスルーが完了したときは、システムはス
テップ１２１８で動作シーケンス１２００を終了する。

【００４４】ウォークスルー・パス５０２が長くなるの
に伴い、ライト・カタログ１２６からフェッチしたすべ
てのライト・スラブは、例えばネットワーク化コンピュ
ーティング・デバイス１０６中のデータ・メモリ１８０
として示すようなローカル・クライアント・メモリに保
管することができ、新しい視界を構築するのに使用する
ことができる。別法として、未圧縮ライト・スラブを保
管するこのプロセスが最終的にネットワーク化コンピュ
ーティング・デバイス１０６中の利用可能なローカル・
メモリを使い尽くした場合は、ウォークスルー・パス５
０２中の新しいボックスに入ったときに、保管済みの古
いライト・スラブすべての集合をローカル・メモリから
消去することもできる。

【００４５】新しいボックスに入ると、または例えばス
テップ１２１０で新しいボックスに入ることを予期した
場合、図８に示したようにウォークスルー開始時に６つ
のライト・スラブをフェッチしたのとちょうど同様に、
直前のボックスと共有される面に対するライト・スラブ
を含めた新しい６つのライト・スラブの完全なセット
を、サーバ１０２中のライト・カタログ１２６からフェ
ッチすればよい。このような画像処理再開ステップは、
ネットワーク１０４を介した通信トラフィック、すなわ
ちメモリ１２２中にライト・カタログ１２６を含むサー
バ１０２から少なくとも１つのネットワーク化デバイス
１０６、１０８までの通信トラフィックの増大を必要と
するものの、ネットワーク化コンピューティング・デバ
イス１０６、１０８での計算リソースを節約することに
なる。少なくとも１つのネットワーク化デバイス１０
６、１０８には新しい６つのライト・スラブの完全なセ
ットが送達されるので、デバイス１０６、１０８では再
構築の必要はない。欠けているライト・スラブをネット
ワーク化デバイス１０６、１０８で再構築するために必
要な追加の処理オーバーヘッドは必要なく、画像情報を
ユーザ１１０、１１２に提供するのに使用することがで
きる。さらに、ネットワーク化デバイス１０６、１０８
は、ライト・スラブの長々とした履歴をローカル・メモ
リに記憶しないことによりローカル・メモリを節約する
ことになる。これにより、ネットワーク化デバイス１０
６、１０８は、システム１００の他の代替実施形態で通
常なら使用されることになるよりも少ないローカル・メ
モリで、ウォークスルーに対する画像レンダリングを実
現することができる。

【００４６】図９に示したように、ボックス２ ９０２
中のパス・セグメントの場合、ボックス２ ９０２がボ
ックス１ ８０２と共有する面に対する単一のライト・
スラブから作業することによって画像に必要な光線を復
元するのに必要となる計算リソースは、ボックス２ ９
０２と共有されないボックス１ ８０２の面に対する５
つのライト・スラブから作業してこれらの同じ構成を復
元するのに必要となるよりも少ないことになる。当業者
ならこの考察に鑑みて理解するであろうが、一般に、ウ
ォークスルー中の任意の点でいくつかの古いライト・ス
ラブを１つの新しいライト・スラブで置き換えるのが最
良かどうかは、ライト・カタログ方法の特定実装形態の
ソフトウェアおよびハードウェアの詳細によって決ま
る。

【００４７】本発明の好ましい代替実施形態によれば、
メモリ記憶域が限られていても、またはウォークスルー
情報を送達するための通信チャネルの帯域幅が限られて
いても、あるいはその両方でも、システム１００のライ
ト・スラブ再構築機能により、システム１００に関する
ウォークスルー情報の効率的な記憶および送達を実現す
ることができる。あるシステム１００中では、ユーザ１
１０、１１２に対してウォークスルー・アプリケーショ
ンを実行しているクライアント・ネットワーク化コンピ
ューティング・デバイス１０６、１０８は限られた量の
メモリしか含まず、したがって、記憶できるウォークス
ルー情報の量がいつも限られている。さらに、通信リン
ク１１５またはネットワーク１０４、あるいはその両方
などの通信チャネルは限られた通信帯域幅を受け、それ
により、ライト・カタログ１２６を保持しているサーバ
１０２からユーザ１１０、１１２に対してウォークスル
ー・アプリケーションを実行しているクライアント・ネ
ットワーク化コンピューティング・デバイス１０６、１
０８に送達できるウォークスルー情報の量が限られる。
このようなシステム１００では、以下により詳細に論じ
るように、ライト・スラブ情報を必要に応じて再構築す
ることは価値のある機能であろう。

【００４８】図９に示す例によれば、ウォークスルー・
パス５０２がボックス１ ８０２からボックス２ ９０
２に入ったとき、システム１００は、この代替実施形態
により、ボックス１ ８０２と共有されるボックス２
９０２の境界面上のライト・スラブを再構築する。シス
テム１００は、再構築のための入力として、ネットワー
ク化コンピューティング・デバイス１０６、１０８中の
メモリに記憶されている、ボックス１ ８０２の残りの
５つの面上のライト・スラブを使用する。このような再
構築が可能な理由は、ボックス１ ８０２と共有されて
いる面を通してボックス２ ９０２に入るあらゆる光線
はまた、ボックス２ ９０２と共有されないボックス１
８０２の他の面のうちの１つを横切るはずだからであ
る。再構築では、メモリに記憶されている他の５つのラ
イト・スラブから利用可能な情報を収集し、ネットワー
ク化コンピューティング・デバイス１０６、１０８中の
メモリに以前に記憶されていない面に対するライト・ス
ラブを表す情報を再構築する。

【００４９】再構築は、ネットワーク化コンピューティ
ング・デバイス１０６、１０８中で必要なメモリの量を
少なくし、ライト・カタログ１２６を有するサーバ１０
２からの追加のライト・スラブ・フェッチ通信を回避す
る。このことは、知られている従来技術のウォークスル
ー・システムでは利用不可能な、この再構築機能の重大
な利点である。ただし、ネットワーク化コンピューティ
ング・デバイス１０６、１０８中で再構築を行うための
追加の計算が必要となる。システム１００のハードウェ
アおよびソフトウェアの代替実装形態に応じて、このよ
うな再構築機能は、先に論じた、古いライト・スラブを
ネットワーク化コンピューティング・デバイス１０６、
１０８のメモリに記憶して新しいライト・スラブを必要
に応じてサーバ１０２のライト・カタログ１２６からフ
ェッチする方法よりも好ましい場合とそうでない場合が
ある。

【００５０】本発明は、ハードウェア、ソフトウェア、
またはハードウェアとソフトウェアの組合せにおいて実
現することができる。本発明の好ましい一実施形態によ
るシステムは、１つのコンピュータ・システム中で集中
型で実現することもでき、相互接続されたいくつかのコ
ンピュータ・システムにわたって種々の要素が散在する
分散型で実現することもできる。どんな種類のコンピュ
ータ・システムでも、あるいは本明細書に述べる方法を
実施するように適合されたものなら他の装置でも適す
る。ハードウェアとソフトウェアの典型的な組合せは、
ロードされて実行されたときに、本明細書に述べる方法
を実施するようにコンピュータ・システムを制御するコ
ンピュータ・プログラムを備えた、汎用コンピュータ・
システムであろう。

【００５１】以上の考察に鑑みて当業者には理解される
ように、好ましい代替実施形態によれば、本発明に組み
入れられる機能コンポーネントはすべて、コンピュータ
・システムのユーザに対してウォークスルーをレンダリ
ングする１つのコンピュータ・システム中にあるものと
することができる。例えば、一般にクライアント１デバ
イス１０６などのクライアントを、ウォークスルーをナ
ビゲートするための画像情報をユーザに提示できるコン
ピュータ・システムの代表とすることができる。

【００５２】好ましい代替実施形態によれば、画像コン
ポーネント・サーバ１４６とレンダラ１７６は、クライ
アント・デバイス１０６のプログラム・メモリ１７０中
など、コンピュータ・システムの同じプログラム・メモ
リ中にあってよい。同様に、ウォークスルーをレンダリ
ングするのに使用するライト・カタログ１２６と未圧縮
ライト・スラブ１８８、１９０、１９２も、クライアン
ト・デバイス１０６のデータ・メモリ１８０中など、コ
ンピュータ・システムの同じデータ・メモリ中にあって
よい。コンピュータ・システムに通信可能に結合された
ユーザ・インタフェースが、コンピュータ・システムを
介してウォークスルーをナビゲートしているユーザに画
像を提示する。したがって、以上に論じたサーバ１０２
の機能とクライアント１０６の機能は、任意選択で単一
のコンピュータ・システム中に結合させて実現すること
もでき、その場合、ネットワーク１０４を介した通信
は、内部通信チャネルまたは内部バスあるいはその両方
などを介した通信など、例えばコンピュータ・システム
中の通信で置き換えられることになる。

【００５３】ネットワーク１０４全体にわたって分散し
ネットワーク化コンピュータ・デバイスを使用するユー
ザに関して以上に論じた本発明の利点は、単一のコンピ
ュータ・システムのユーザでも同様に経験することがで
きる。例えばユーザは、コンピュータ・システム中の通
信チャネルを介したより効率的な通信、およびより効率
的なメモリ記憶域の使用を経験し、したがってこれらに
より、限られたシステム・リソースでシステム性能全体
の向上がもたらされる。これは、知られている従来技術
の画像システムでは利用不可能な重大な利点である。

【００５４】この好ましい代替実施形態によれば、プロ
セッサ／コントローラ１６０はまた、フロッピー（Ｒ）
ディスク、ＣＤ−ＲＯＭディスク、ＣＤ−ＲＷディスク
などコンピュータ可読媒体１９５を受け取ってプログラ
ム命令またはデータあるいはその両方をクライアント・
デバイス１０６などの単一コンピュータ・システムとの
間で送達することのできる取外し可能媒体ドライブ１９
４に通信可能に結合することができる。例えばプロセッ
サ／コントローラ１６０は、プログラム命令をＣＤ−Ｒ
ＯＭ１９５からプログラム・メモリ１７０に転送するこ
とができ、データをＣＤ−ＲＯＭ１９５からデータ・メ
モリ１８０に転送することができる。さらにプロセッサ
／コントローラ１６０は、プログラム命令またはデータ
あるいはその両方を、それぞれプログラム・メモリ１７
０またはデータ・メモリ１８０あるいはその両方からＣ
Ｄ−ＲＷディスク１９５に転送することもできる。した
がって、この例でクライアント・デバイス１０６で示し
たものなどのコンピュータ・デバイスは、コンピュータ
可読媒体１９５を介して情報を内と外に転送して、ユー
ザによるウォークスルーの実施を容易にすることができ
る。

【００５５】本発明は、コンピュータ・プログラム製品
に組み込むこともできる。このコンピュータ・プログラ
ム製品は、本明細書に述べた方法の実施を可能にするす
べての機能を含み、コンピュータ・システムにロードさ
れたときにこれらの方法を実施することができる。この
コンテキストにおけるコンピュータ・プログラム手段ま
たはコンピュータ・プログラムとは、任意の言語、コー
ド、または表記による、命令セットの任意の表現であっ
て、情報処理能力を有するシステムに特定機能を、直接
実施させるか、ａ）別の言語、コード、または表記への
変換あるいはｂ）異なる材料形式への再生あるいはその
両方の後で行わせるように意図された命令セットの任意
の表現を意味する。

【００５６】各コンピュータ・システムは、とりわけ、
１つまたは複数のコンピュータと、コンピュータがデー
タ、命令、メッセージ、またはメッセージ・パケット、
およびその他のコンピュータ可読情報をコンピュータ可
読媒体から読み取ることを可能にする少なくとも１つの
コンピュータ可読媒体とを備えることができる。コンピ
ュータ可読媒体には、ＲＯＭ、フラッシュ・メモリ、デ
ィスク・ドライブ・メモリ、ＣＤ−ＲＯＭなどの不揮発
性メモリと、その他の永続記憶装置を含めることができ
る。さらに、コンピュータ媒体には、例えばＲＡＭ、バ
ッファ、キャッシュ・メモリ、ネットワーク回路などの
揮発性記憶装置を含めることもできる。さらに、コンピ
ュータ可読媒体には、配線式ネットワークや無線ネット
ワークを含めたネットワーク・リンクまたはネットワー
ク・インタフェースあるいはその両方など、コンピュー
タがコンピュータ可読情報を読み取ることを可能にする
一時的な状態の媒体中にある、コンピュータ可読情報を
含めることもできる。

【００５７】本発明の具体的な実施形態を開示したが、
本発明の趣旨および範囲を逸脱することなくこれらの具
体的な実施形態に変更を加えることもできることを当業
者なら理解するであろう。したがって、本発明の範囲は
具体的な実施形態に限定されず、添付の特許請求の範囲
は、本発明の範囲内にあるこのような適用例、修正、お
よび実施形態のいずれかおよびすべてをカバーするもの
とする。

【００５８】まとめとして、本発明の構成に関して以下
の事項を開示する。

【００５９】（１）ウォークスルーのための領域を少な
くとも１つの閉面でカバーするステップであって、前記
領域中の各点が少なくとも１つの閉面で囲まれるステッ
プと、前記少なくとも１つの閉面それぞれの各点が少な
くとも１つのパッチ内に含まれるように、前記少なくと
も１つの閉面それぞれを複数のパッチに分割するステッ
プと、画像ベース・レンダリングから得られる方法を用
いて、対応する閉面の内部に向かって前記複数のパッチ
の各パッチを横切る光線の集合の表現を提供するステッ
プと、ウォークスルーのための領域内の選択された任意
の視点および目視角度に対し、前記選択された視点を囲
む少なくとも１つの閉面の少なくとも１つのパッチを横
切る前記光線の集合の表現に、画像ベース・レンダリン
グから得られる方法を適用することによって、対応する
可視画像を構築するステップとを含む方法。 （２）前記選択された視点を囲む少なくとも１つの閉面
の少なくとも１つのパッチの前記光線の集合の表現を、
ネットワークを介してネットワーク化コンピュータに送
達するステップをさらに含む、上記（１）に記載の方
法。 （３）前記ネットワーク化コンピュータにおいて、画像
ベース・レンダリングから得られる方法を用いて、パッ
チを横切る前記送達された光線の集合の表現から、前記
選択された視点および目視角度の可視画像を構築するス
テップをさらに含み、前記パッチの集合が、画像構築タ
スクに必要なすべての光線を含むように十分大きい、上
記（２）に記載の方法。 （４）前記少なくとも１つの閉面それぞれが、任意に選
択されるサイズである、上記（１）に記載の方法。 （５）各面の各パッチに対する前記光線の集合の表現を
所定のサイズ制約内に抑えることができるように、前記
少なくとも１つの閉面のサイズが前記ウォークスルーの
ための領域に対して相対的に小さいサイズになるように
選択される、上記（１）に記載の方法。 （６）前記少なくとも１つの閉面が、相互に離れており
相互の境界だけで交差する複数のパッチでカバーされ
る、上記（１）に記載の方法。 （７）前記ウォークスルーのための領域が、各閉面で囲
まれた体積が他のどの閉面で囲まれた体積とも交差しな
いように複数の閉面でカバーされる、上記（１）に記載
の方法。 （８）前記複数の閉面それぞれが矩形立方体を含む、上
記（７）に記載の方法。 （９）前記複数の閉面それぞれが、前記矩形立方体の６
つの矩形境界を含む６つのパッチに分割される、上記
（８）に記載の方法。 （１０）各面の各パッチに対する前記光線の集合の表現
を所定のサイズ制約内に抑えることができるように、前
記少なくとも１つの閉面のサイズが前記ウォークスルー
のための領域に対して相対的に小さいサイズになるよう
に選択される、上記（９）に記載の方法。 （１１）前記少なくとも１つの閉面が、少なくとも１つ
の矩形立方体を含む、上記（１）に記載の方法。 （１２）前記少なくとも１つの閉面が、前記少なくとも
１つの矩形立方体の６つの矩形境界を含む複数のパッチ
に分割される、上記（１１）に記載の方法。 （１３）前記少なくとも１つの閉面それぞれが、前記少
なくとも１つの矩形立方体それぞれの前記６つの矩形境
界を含む６つのパッチに分割される、上記（１２）に記
載の方法。 （１４）各面の各パッチに対する前記光線の集合の表現
を所定のサイズ制約内に抑えることができるように、前
記少なくとも１つの閉面のサイズが前記ウォークスルー
のための領域に対して相対的に小さいサイズになるよう
に選択される、上記（１３）に記載の方法。 （１５）ネットワークと、少なくとも１つのネットワー
ク化コンピューティング・デバイスと、前記ネットワー
クを介して前記少なくとも１つのネットワーク化コンピ
ューティング・デバイスに通信可能に結合されたコンピ
ュータ・サーバであって、前記少なくとも１つのネット
ワーク化コンピューティング・デバイスによって受信さ
れることになっている画像処理情報をコンピュータ・サ
ーバから前記ネットワーク中に送信するためのコンピュ
ータ・サーバとを備えるシステムであって、前記コンピ
ュータ・サーバが、ウォークスルーのための領域中にそ
れぞれ位置する少なくとも１つの閉面の表現を少なくと
も１つ含む閉面データベースと、前記ウォークスルーの
ための領域をカバーする前記少なくとも１つの閉面を構
成する複数のパッチそれぞれの光線の集合の表現とを含
む画像処理情報を記憶するためのメモリを備え、さら
に、前記ウォークスルーのための領域の前記少なくとも
１つの閉面のうちの１つの、前記複数のパッチのうちの
少なくとも１つのパッチを横切る光線の集合の表現を少
なくとも１つ選択するための、前記メモリに電気的に結
合された画像サーバを備え、光線の集合の表現の前記選
択された少なくとも１つが、選択された点および目視角
度の可視画像の画像ベース・レンダリングに必要なすべ
ての光線を含むシステム。 （１６）前記少なくとも１つのネットワーク化コンピュ
ーティング・デバイスによって受信されてそこで前記可
視画像をレンダリングすることになっている光線の集合
の表現の前記選択された少なくとも１つを前記ネットワ
ーク中に送信するための、前記画像サーバに電気的に結
合された画像コンポーネント・ディストリビュータをさ
らに備える、上記（１５）に記載のシステム。 （１７）前記少なくとも１つのネットワーク化コンピュ
ーティング・デバイスが、画像ベース・レンダリングか
ら得られる方法を用いて、光線の集合の表現の前記選択
された少なくとも１つから、前記選択された視点および
目視角度の可視画像を構築する、上記（１５）に記載の
システム。 （１８）前記少なくとも１つの閉面それぞれが、任意に
選択されるサイズである、上記（１５）に記載のシステ
ム。 （１９）各面の各パッチに対する前記光線の集合の表現
を所定のサイズ制約内に抑えることができるように、前
記少なくとも１つの閉面のサイズが前記ウォークスルー
のための領域に対して相対的に小さいサイズになるよう
に選択される、上記（１５）に記載のシステム。 （２０）前記ウォークスルーのための領域が、各閉面で
囲まれた体積が他のどの閉面で囲まれた体積とも交差し
ないように複数の閉面でカバーされる、上記（１５）に
記載のシステム。 （２１）前記複数の閉面それぞれが矩形立方体を含む、
上記（２０）に記載のシステム。 （２２）前記複数の閉面それぞれが、前記矩形立方体の
６つの矩形境界を含む６つのパッチに分割される、上記
（２１）に記載のシステム。 （２３）各面の各パッチに対する前記光線の集合の表現
を所定のサイズ制約内に抑えることができるように、前
記少なくとも１つの閉面のサイズが前記ウォークスルー
のための領域に対して相対的に小さいサイズになるよう
に選択される、上記（２２）に記載のシステム。 （２４）ネットワーク・インタフェースと、前記ネット
ワーク・インタフェースを介してコンピュータ・サーバ
・システムから少なくとも１つのネットワーク化コンピ
ューティング・デバイスに画像処理場法を送信するため
の、前記ネットワーク・インタフェースに通信可能に結
合されたプロセッサ／コントローラと、画像処理情報を
記憶するためのメモリとを備えるコンピュータ・サーバ
・システムであって、前記画像処理情報が、ウォークス
ルーのための領域中にそれぞれ位置する少なくとも１つ
の閉面の表現を少なくとも１つ含む閉面データベース
と、前記ウォークスルーのための領域をカバーする前記
少なくとも１つの閉面を構成する複数のパッチそれぞれ
の光線の集合の表現とを含み、さらに、前記ウォークス
ルーのための領域の前記少なくとも１つの閉面のうちの
１つの、前記複数のパッチのうちの少なくとも１つのパ
ッチを横切る光線の集合の表現を少なくとも１つ選択す
るための、前記プロセッサ／コントローラおよび前記メ
モリに電気的に結合された画像サーバを備え、光線の集
合の表現の前記選択された少なくとも１つが、選択され
た点および目視角度の可視画像の画像ベース・レンダリ
ングに必要なすべての光線を含むコンピュータ・サーバ
・システム。 （２５）前記少なくとも１つのネットワーク化コンピュ
ーティング・デバイスによって受信されてそこで前記可
視画像をレンダリングすることになっている光線の集合
の表現の前記選択された少なくとも１つを前記ネットワ
ーク中に送信するための、前記画像サーバに電気的に結
合された画像コンポーネント・ディストリビュータをさ
らに備える、上記（２４）に記載のコンピュータ・サー
バ・システム。 （２６）前記少なくとも１つの閉面それぞれが、任意に
選択されるサイズである、上記（２４）に記載のコンピ
ュータ・サーバ・システム。 （２７）各面の各パッチに対する前記光線の集合の表現
を所定のサイズ制約内に抑えることができるように、前
記複数の閉面それぞれのサイズが前記ウォークスルーの
ための領域に対して相対的に小さいサイズになるように
選択される、上記（２４）に記載のコンピュータ・サー
バ・システム。 （２８）前記ウォークスルーのための領域が、各閉面で
囲まれた体積が他のどの閉面で囲まれた体積とも交差し
ないように複数の閉面でカバーされる、上記（２４）に
記載のコンピュータ・サーバ・システム。 （２９）前記複数の閉面それぞれが矩形立方体を含む、
上記（２８）に記載のコンピュータ・サーバ・システ
ム。 （３０）前記複数の閉面それぞれが、前記矩形立方体の
６つの矩形境界を含む６つのパッチに分割される、上記
（２９）に記載のコンピュータ・サーバ・システム。 （３１）ウォークスルーをナビゲートしているユーザに
画像処理情報を提示するためのユーザ・インタフェース
と、画像ベース・レンダリングから得られる方法を用い
て前記ウォークスルーに関する前記画像処理情報をレン
ダリングするための、前記ユーザ・インタフェースに通
信可能に結合されたプロセッサ／コントローラと、画像
処理情報を記憶するための、前記プロセッサ／コントロ
ーラに通信可能に結合されたメモリとを含むコンピュー
タ・システムであって、前記画像処理情報が、ウォーク
スルーのための領域中にそれぞれ位置する少なくとも１
つの閉面の表現を少なくとも１つ含む閉面データベース
と、前記ウォークスルーのための領域をカバーする前記
少なくとも１つの閉面を構成する複数のパッチそれぞれ
の光線の集合の表現とを含み、さらに、前記ウォークス
ルーのための領域の前記少なくとも１つの閉面のうちの
１つの、前記複数のパッチのうちの少なくとも１つのパ
ッチを横切る光線の集合の表現を少なくとも１つ選択す
るための、前記プロセッサ／コントローラおよび前記メ
モリに電気的に結合された画像サーバを備え、光線の集
合の表現の前記選択された少なくとも１つが、選択され
た点および目視角度の可視画像の画像ベース・レンダリ
ングに必要なすべての光線を含むコンピュータ・システ
ム。 （３２）少なくとも１つの閉面の各パッチに対する前記
光線の集合の表現を所定のサイズ制約内に抑えることが
できるように、前記少なくとも１つの閉面それぞれのサ
イズが前記ウォークスルーのための領域に対して相対的
に小さいサイズになるように選択される、上記（３１）
に記載のコンピュータ・システム。 （３３）画像供給システムに対するコンピュータ命令を
含むコンピュータ可読媒体であって、前記コンピュータ
命令が、ウォークスルーのための領域を少なくとも１つ
の閉面でカバーし、前記領域中の各点が少なくとも１つ
の閉面で囲まれるようにする命令と、前記少なくとも１
つの閉面それぞれの各点が少なくとも１つのパッチ内に
含まれるように、前記少なくとも１つの閉面それぞれを
複数のパッチに分割する命令と、画像ベース・レンダリ
ング方法を用いて、対応する閉面の内部に向かって前記
複数のパッチの各パッチを横切る光線の集合の表現を提
供する命令とを含む、コンピュータ可読媒体。 （３４）選択された視点および目視角度の可視画像を表
す前記光線の集合の、選択された少なくとも１つの表現
を、ネットワーク・インタフェースを介してネットワー
ク化コンピュータに送達する命令をさらに含む、上記
（３３）に記載のコンピュータ可読媒体。 （３５）前記少なくとも１つの閉面の各パッチに対する
前記光線の集合の表現を所定のサイズ制約内に抑えるこ
とができるように、前記少なくとも１つの閉面それぞれ
のサイズが前記ウォークスルーのための領域に対して相
対的に小さいサイズになるように選択される、上記（３
３）に記載のコンピュータ可読媒体。 （３６）前記少なくとも１つの閉面が、相互に離れてお
り相互の境界だけで交差する複数のパッチでカバーされ
る、上記（３３）に記載のコンピュータ可読媒体。 （３７）前記ウォークスルーのための領域が、各閉面で
囲まれた体積が他のどの閉面で囲まれた体積とも交差し
ないように複数の閉面でカバーされる、上記（３３）に
記載のコンピュータ可読媒体。 （３８）前記複数の閉面それぞれが矩形立方体を含む、
上記（３７）に記載のコンピュータ可読媒体。 （３９）前記複数の閉面それぞれが、前記矩形立方体の
６つの矩形境界を含む６つのパッチに分割される、上記
（３８）に記載のコンピュータ可読媒体。 （４０）前記少なくとも１つの閉面の各パッチに対する
前記光線の集合の表現を所定のサイズ制約内に抑えるこ
とができるように、前記少なくとも１つの閉面それぞれ
のサイズがウォークスルーのための領域に対して相対的
に小さいサイズになるように選択される、上記（３９）
に記載のコンピュータ可読媒体。 （４１）前記少なくとも１つの閉面が、少なくとも１つ
の矩形立方体を含み、前記少なくとも１つの矩形立方体
が、前記少なくとも１つの矩形立方体それぞれの６つの
矩形境界を含む６つのパッチに分割される、上記（３
３）に記載のコンピュータ可読媒体。

【図面の簡単な説明】

【図１】本発明の好ましい一実施形態による、ウォーク
スルーをレンダリングするための例示的な画像システム
を示すブロック図である。

【図２】ウォークスルーする例示的な部屋風景および物
体の切取内部図である。

【図３】本発明の好ましい一実施形態による、ウォーク
スルーする領域を例示的な矩形セルに分割することを示
す、図２の部屋の切取内部図である。

【図４】考察をはっきりさせるために部屋を削除した、
図３の矩形セルの図である。

【図５】あり得るウォークスルーの例示的な軌跡パスを
示す、図３の矩形セルの図である。

【図６】あり得るウォークスルーの例示的な軌跡パスを
示し、考察をはっきりさせるために部屋を削除した、図
５の矩形セルの図である。

【図７】あり得るウォークスルーの例示的な軌跡パスを
示す図５の矩形セルの図であって、実際に横切られたセ
ルだけを横断順の番号付きで示し、考察をはっきりさせ
るために部屋および残りのセルを削除した図である。

【図８】セル１のみを示した、図７の例示的な軌跡パス
の開始を示す図である。

【図９】セル１および２を通る例示的な軌跡パスの進行
を示す図である。

【図１０】セル９、１０、１１、１２を通る例示的な軌
跡パスの一部を示す図である。

【図１１】セル９、１０、１１、１２を通る例示的な軌
跡パスの一部を示す図である。

【図１２】本発明の好ましい一実施形態による、図１の
画像システムについての例示的な動作シーケンスを示す
動作流れ図である。

【符号の説明】 １００ 画像システム １０２ サーバ １０４ ネットワーク １０６ 第１のネットワーク化クライアント・コンピュ
ーティング・デバイス １０８ 第２のネットワーク化クライアント・コンピュ
ーティング・デバイス １１０ ユーザ１ １１２ ユーザ２ １１４ ネットワーク・インタフェース １１５ 通信リンク １１６ プロセッサ／コントローラ １２０ プログラム・メモリ １２２ データ・メモリ １２６ ライト・カタログ １２８ 圧縮ライト・スラブ １３４ 圧縮ライト・スラブ １４０ 圧縮ライト・スラブ １４３ イニシャライザ １４５ 閉面データベース １４６ 画像コンポーネント・サーバ １４８ 画像コンポーネント・ディストリビュータ １５０ 取外し可能媒体ドライブ １５２ コンピュータ可読媒体 １６０ プロセッサ／コントローラ １７０ プログラム・メモリ １７２ イニシャライザ １７４ 画像コンポーネント・レシーバ １７５ 画像コンポーネント・クライアント １７６ レンダラ １８０ データ・メモリ １８２ 視点および目視角度メモリ １８６ 閉面データベース １８８ ライト・スラブ １９０ ライト・スラブ １９２ ライト・スラブ １９３ ネットワーク・インタフェース １９４ 取外し可能媒体ドライブ １９５ コンピュータ可読媒体 ３００ 部屋風景 ３０２ ボックスのセット ３０４ 家具 ３０６ 鉢植え植物 ５０２ ウォークスルー軌跡パス ７０２ ボックスのセット ８０２ ボックス１ ９０２ ボックス２

───────────────────────────────────────────────────── フロントページの続き (72)発明者 ドナルド・エイチ・ワインガーテン アメリカ合衆国10025 ニューヨーク州ニ ューヨーク ウエスト・エンド・アヴェニ ュー 800 Ｆターム(参考） 5B050 BA08 BA09 BA18 CA07 CA08 EA09 EA12 EA24 EA27 EA28 FA02 FA05 FA19 5B080 BA02 FA02 GA06 GA25

Claims (41)

【特許請求の範囲】
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. 【請求項２６】前記少なくとも１つの閉面それぞれが、
    任意に選択されるサイズである、請求項２４に記載のコ
    ンピュータ・サーバ・システム。
27. 【請求項２７】各面の各パッチに対する前記光線の集合
    の表現を所定のサイズ制約内に抑えることができるよう
    に、前記複数の閉面それぞれのサイズが前記ウォークス
    ルーのための領域に対して相対的に小さいサイズになる
    ように選択される、請求項２４に記載のコンピュータ・
    サーバ・システム。
28. 【請求項２８】前記ウォークスルーのための領域が、各
    閉面で囲まれた体積が他のどの閉面で囲まれた体積とも
    交差しないように複数の閉面でカバーされる、請求項２
    ４に記載のコンピュータ・サーバ・システム。
29. 【請求項２９】前記複数の閉面それぞれが矩形立方体を
    含む、請求項２８に記載のコンピュータ・サーバ・シス
    テム。
30. 【請求項３０】前記複数の閉面それぞれが、前記矩形立
    方体の６つの矩形境界を含む６つのパッチに分割され
    る、請求項２９に記載のコンピュータ・サーバ・システ
    ム。
31. 【請求項３１】ウォークスルーをナビゲートしているユ
    ーザに画像処理情報を提示するためのユーザ・インタフ
    ェースと、 画像ベース・レンダリングから得られる方法を用いて前
    記ウォークスルーに関する前記画像処理情報をレンダリ
    ングするための、前記ユーザ・インタフェースに通信可
    能に結合されたプロセッサ／コントローラと、 画像処理情報を記憶するための、前記プロセッサ／コン
    トローラに通信可能に結合されたメモリとを含むコンピ
    ュータ・システムであって、前記画像処理情報が、 ウォークスルーのための領域中にそれぞれ位置する少な
    くとも１つの閉面の表現を少なくとも１つ含む閉面デー
    タベースと、 前記ウォークスルーのための領域をカバーする前記少な
    くとも１つの閉面を構成する複数のパッチそれぞれの光
    線の集合の表現とを含み、さらに、 前記ウォークスルーのための領域の前記少なくとも１つ
    の閉面のうちの１つの、前記複数のパッチのうちの少な
    くとも１つのパッチを横切る光線の集合の表現を少なく
    とも１つ選択するための、前記プロセッサ／コントロー
    ラおよび前記メモリに電気的に結合された画像サーバを
    備え、光線の集合の表現の前記選択された少なくとも１
    つが、選択された点および目視角度の可視画像の画像ベ
    ース・レンダリングに必要なすべての光線を含むコンピ
    ュータ・システム。
32. 【請求項３２】少なくとも１つの閉面の各パッチに対す
    る前記光線の集合の表現を所定のサイズ制約内に抑える
    ことができるように、前記少なくとも１つの閉面それぞ
    れのサイズが前記ウォークスルーのための領域に対して
    相対的に小さいサイズになるように選択される、請求項
    ３１に記載のコンピュータ・システム。
33. 【請求項３３】画像供給システムに対するコンピュータ
    命令を含むコンピュータ可読媒体であって、前記コンピ
    ュータ命令が、 ウォークスルーのための領域を少なくとも１つの閉面で
    カバーし、前記領域中の各点が少なくとも１つの閉面で
    囲まれるようにする命令と、 前記少なくとも１つの閉面それぞれの各点が少なくとも
    １つのパッチ内に含まれるように、前記少なくとも１つ
    の閉面それぞれを複数のパッチに分割する命令と、 画像ベース・レンダリング方法を用いて、対応する閉面
    の内部に向かって前記複数のパッチの各パッチを横切る
    光線の集合の表現を提供する命令とを含む、コンピュー
    タ可読媒体。
34. 【請求項３４】選択された視点および目視角度の可視画
    像を表す前記光線の集合の、選択された少なくとも１つ
    の表現を、ネットワーク・インタフェースを介してネッ
    トワーク化コンピュータに送達する命令をさらに含む、
    請求項３３に記載のコンピュータ可読媒体。
35. 【請求項３５】前記少なくとも１つの閉面の各パッチに
    対する前記光線の集合の表現を所定のサイズ制約内に抑
    えることができるように、前記少なくとも１つの閉面そ
    れぞれのサイズが前記ウォークスルーのための領域に対
    して相対的に小さいサイズになるように選択される、請
    求項３３に記載のコンピュータ可読媒体。
36. 【請求項３６】前記少なくとも１つの閉面が、相互に離
    れており相互の境界だけで交差する複数のパッチでカバ
    ーされる、請求項３３に記載のコンピュータ可読媒体。
37. 【請求項３７】前記ウォークスルーのための領域が、各
    閉面で囲まれた体積が他のどの閉面で囲まれた体積とも
    交差しないように複数の閉面でカバーされる、請求項３
    ３に記載のコンピュータ可読媒体。
38. 【請求項３８】前記複数の閉面それぞれが矩形立方体を
    含む、請求項３７に記載のコンピュータ可読媒体。
39. 【請求項３９】前記複数の閉面それぞれが、前記矩形立
    方体の６つの矩形境界を含む６つのパッチに分割され
    る、請求項３８に記載のコンピュータ可読媒体。
40. 【請求項４０】前記少なくとも１つの閉面の各パッチに
    対する前記光線の集合の表現を所定のサイズ制約内に抑
    えることができるように、前記少なくとも１つの閉面そ
    れぞれのサイズがウォークスルーのための領域に対して
    相対的に小さいサイズになるように選択される、請求項
    ３９に記載のコンピュータ可読媒体。
41. 【請求項４１】前記少なくとも１つの閉面が、少なくと
    も１つの矩形立方体を含み、前記少なくとも１つの矩形
    立方体が、前記少なくとも１つの矩形立方体それぞれの
    ６つの矩形境界を含む６つのパッチに分割される、請求
    項３３に記載のコンピュータ可読媒体。