(57)【要約】【課題】３次元映像の階層的構造に基づいた適応的レンダリング装置及び方法、その方法を行うためのコンピュータプログラムを保存するコンピュータで読み取り可能な記録媒体を提供する。【解決手段】与えられた３次元の原本映像をレンダリング条件によって階層的構造で連結された複数の格子セルに区分し、原本映像のうち区分された格子セルと相応する領域のセルデータを出力するセルデータ提供部１１０、及び複数の出力されたセルデータを階層的構造によって配列して、３次元のレンダリング映像データを生成するレンダリング映像生成部１２０を備え、所定階層の格子セルは、所定階層の最近接の下位階層に存在する複数の格子セルに区分可能であり、格子セルは、下位階層へ行くほど小さくなることを特徴とする３次元映像の階層的構造に基づいた適応的レンダリング装置、その方法、および、その方法を行うための記録媒体である。【選択図】図１
2006172479.tif 000002
【特許請求の範囲】
【請求項１】
与えられた３次元の原本映像をレンダリング条件によって階層的構造で連結された複数の格子セルに区分し、前記原本映像のうち前記区分された格子セルと相応する領域のセルデータを出力するセルデータ提供部と、
複数の前記出力されたセルデータを前記階層的構造によって配列して、３次元のレンダリング映像データを生成するレンダリング映像生成部と、を備え、
所定階層の前記格子セルは、前記所定階層の最近接の下位階層に存在する複数の前記格子セルに区分可能であり、前記格子セルは、下位階層へ行くほど小さくなることを特徴とする３次元映像の階層的構造に基づいた適応的レンダリング装置。
【請求項２】
前記レンダリング映像生成部が、前記出力されたセルデータを配列して３次元のレンダリング映像データを生成できない場合、前記セルデータ提供部は、前記３次元の原本映像を更新されたレンダリング条件によって階層的構造で連結された複数の格子セルに区分し、前記原本映像のうち前記区分された格子セルと相応する領域のセルデータを出力することを特徴とする請求項１に記載の３次元映像の階層的構造に基づいた適応的レンダリング装置。
【請求項３】
前記更新されたレンダリング条件は、前記レンダリング映像生成部のハードウェア的属性によって決定されることを特徴とする請求項２に記載の３次元映像の階層的構造に基づいた適応的レンダリング装置。
【請求項４】
前記格子セルのセルデータは、いずれも一つの画素値を有することを特徴とする請求項１に記載の３次元映像の階層的構造に基づいた適応的レンダリング装置。
【請求項５】
複数の前記格子セルのうち、前記３次元の原本映像の所定映像に相応する領域の格子セルは、前記所定映像の周辺に相応する領域の格子セルより下位階層の格子セルであることを特徴とする請求項１に記載の３次元映像の階層的構造に基づいた適応的レンダリング装置。
【請求項６】
前記３次元の原本映像は、３次元の物体映像を含んだ３次元の場面映像であり、複数の前記格子セルのうち、前記３次元の物体映像に相応する領域の格子セルは、前記３次元の物体映像の周辺に相応する領域の格子セルより下位階層の格子セルであることを特徴とする請求項５に記載の３次元映像の階層的構造に基づいた適応的レンダリング装置。
【請求項７】
複数の前記格子セルのうち、前記３次元の原本映像の近距離映像に相応する領域の格子セルは、前記３次元の原本映像の遠距離映像に相応する領域の格子セルより下位階層の格子セルであることを特徴とする請求項５に記載の３次元映像の階層的構造に基づいた適応的レンダリング装置。
【請求項８】
前記レンダリング映像生成部は、ネットワーク上で前記セルデータ提供部と連結され、前記セルデータ提供部が出力した前記セルデータを前記ネットワークを介して受信し、複数の前記出力されたセルデータを前記階層的構造によって配列することを特徴とする請求項１に記載の３次元映像の階層的構造に基づいた適応的レンダリング装置。
【請求項９】
所定階層の前記格子セルは、前記所定階層の最近接の下位階層に存在する８個の前記格子セルに区分可能であり、８個の前記格子セルは互いに重ならないことを特徴とする請求項１に記載の３次元映像の階層的構造に基づいた適応的レンダリング装置。
【請求項１０】
前記セルデータ提供部は、
前記レンダリング映像生成部から提供されるレンダリング条件によって、セル区分制御信号を発生させる伝送制御部と、
与えられた３次元の原本映像を前記セル区分制御信号によって階層的構造で連結された複数の格子セルに区分し、前記区分された格子セルが有する前記原本映像のイメージデータであるセルデータを生成するセルデータ生成部と、を備え、
前記伝送制御部は、前記生成されたセルデータを前記レンダリング映像生成部に出力することを特徴とする請求項１に記載の３次元映像の階層的構造に基づいた適応的レンダリング装置。
【請求項１１】
前記レンダリング映像生成部は、
複数の前記出力されたセルデータを入力され、所定のセル配列制御信号を発生させるレンダリング制御部と、
前記セル配列制御信号によって複数の前記セルデータを配列して、レンダリング映像を生成するレンダリング部と、を備え、
前記レンダリング映像は、複数の前記セルデータが前記セル配列制御信号により前記階層的構造によって配列されたことを特徴とする請求項１に記載の３次元映像の階層的構造に基づいた適応的レンダリング装置。
【請求項１２】
前記セルデータ提供部は、
所定の３次元映像を撮像して、３次元の原本映像を生成する原本映像生成部をさらに備え、
前記セルデータ生成部は、前記生成された３次元の原本映像を前記セル区分制御信号によって階層的構造で連結された複数の格子セルに区分し、前記区分された格子セルが有する前記原本映像のイメージデータであるセルデータを生成することを特徴とする請求項１０に記載の３次元映像の階層的構造に基づいた適応的レンダリング装置。
【請求項１３】
前記レンダリング映像生成部は、
前記生成されたレンダリング映像をユーザーにディスプレイするユーザーインターフェース部をさらに備えることを特徴とする請求項１１に記載の３次元映像の階層的構造に基づいた適応的レンダリング装置。
【請求項１４】
前記レンダリング条件は、前記レンダリング映像の視点、前記レンダリング映像を生成するのにかかる時間及び前記セルデータの可能な限りの最大解像度のうち少なくとも一つを含むことを特徴とする請求項１に記載の３次元映像の階層的構造に基づいた適応的レンダリング装置。
【請求項１５】
前記複数の格子セルは、それぞれ３次元形状の格子形態を有し、互いに重ならないことを特徴とする請求項１に記載の３次元映像の階層的構造に基づいた適応的レンダリング装置。
【請求項１６】
提供されるレンダリング条件によってセル区分制御信号を発生させる伝送制御部と、
与えられた３次元の原本映像を前記セル区分制御信号によって階層的構造で連結された複数の格子セルに区分し、前記区分された格子セルが有するセルデータを生成するセルデータ生成部と、を備え、
前記格子セルのセルデータは、いずれも一つの画素値を有することを特徴とする３次元映像の階層的構造に基づいたセルデータ生成装置。
【請求項１７】
所定の３次元映像を撮像して３次元の原本映像を生成する原本映像生成部をさらに備え、
前記セルデータ生成部は、前記生成された３次元の原本映像を前記セル区分制御信号によって階層的構造で連結された複数の格子セルに区分し、前記区分された格子セルが有する前記原本映像のイメージデータであるセルデータを生成することを特徴とする請求項１６に記載の３次元映像の階層的構造に基づいたセルデータ生成装置。
【請求項１８】
前記区分された格子セルのうち、前記３次元の原本映像の所定映像に相応する領域の格子セルは、前記所定映像の周辺に相応する領域の格子セルより下位階層の格子セルであることを特徴とする請求項１６に記載の３次元映像の階層的構造に基づいたセルデータ生成装置。
【請求項１９】
前記レンダリング条件は、前記レンダリング映像の視点、前記レンダリング映像を生成するのにかかる時間及び前記セルデータの可能な限りの最大解像度のうち少なくとも一つを含むことを特徴とする請求項１６に記載の３次元映像の階層的構造に基づいたセルデータ生成装置。
【請求項２０】
階層的構造で連結された複数の格子セルそれぞれのイメージデータであるセルデータを前記階層的構造によって配列するセル配列制御信号を発生させるレンダリング制御部と、
前記セル配列制御信号によって複数の前記セルデータを配列して、レンダリング映像を生成するレンダリング部と、を備え、
前記格子セルのセルデータは、いずれも一つの画素値を有し、前記レンダリング映像は、複数の前記セルデータが前記セル配列制御信号により前記階層的構造で配列されたことを特徴とする３次元映像の階層的構造に基づいたレンダリング装置。
【請求項２１】
前記生成されたレンダリング映像をユーザーにディスプレイするユーザーインターフェース部をさらに備えることを特徴とする請求項２０に記載の３次元映像の階層的構造に基づいたレンダリング装置。
【請求項２２】
与えられた３次元映像をレンダリング条件によって階層的構造で連結された複数の格子セルに区分し、前記映像のうち、前記区分された格子セルと相応する領域の映像が有するイメージデータであるセルデータを出力するステップと、
複数の前記出力されたセルデータを前記階層的構造によって配列するステップと、を含み、
所定階層の前記格子セルは、前記所定階層の最近接の下位階層に存在する複数の前記格子セルに区分可能であり、前記格子セルは、下位階層へ行くほど小さくなり、前記格子セルのセルデータは、いずれも一つの画素値を有することを特徴とする３次元映像の階層的構造に基づいた適応的レンダリング方法。
【請求項２３】
さらに前記レンダリング条件を更新するステップを含み、その後に、前記出力するステップに進むことを特徴とする請求項２２に記載の３次元映像の階層的構造に基づいた適応的レンダリング方法。
【請求項２４】
前記出力するステップは、
前記レンダリング条件を提供され、提供されたレンダリング条件によってセル区分制御信号を発生させるステップと、
与えられた３次元映像を前記セル区分制御信号によって階層的構造で連結された複数の格子セルに区分し、前記映像のうち、前記区分された格子セルと相応する領域の映像が有するイメージデータであるセルデータを出力するステップと、を含むことを特徴とする請求項２２に記載の３次元映像の階層的構造に基づいた適応的レンダリング方法。
【請求項２５】
前記配列するステップは、
複数の前記出力されたセルデータを入力され、セル配列制御信号を発生させるステップと、
前記発生したセル配列制御信号によって複数の前記セルデータを配列するステップと、を含むことを特徴とする請求項２２に記載の３次元映像の階層的構造に基づいた適応的レンダリング方法。
【請求項２６】
前記配列された複数のセルデータをユーザーにディスプレイするステップをさらに含むことを特徴とする請求項２２に記載の３次元映像の階層的構造に基づいた適応的レンダリング方法。
【請求項２７】
提供されるレンダリング条件によってセル区分制御信号を発生させるステップと、
与えられた３次元の原本映像を前記セル区分制御信号によって階層的構造で連結された複数の格子セルに区分し、前記区分された格子セルが有するセルデータを生成するステップと、を含み、
前記格子セルのセルデータは、いずれも一つの画素値を有することを特徴とする３次元映像の階層的構造に基づいたセルデータ生成方法。
【請求項２８】
所定の３次元映像を撮像して３次元の原本映像を生成するステップをさらに含み、
前記セルデータを生成するステップは、前記生成された３次元の原本映像を前記セル区分制御信号によって階層的構造で連結された複数の格子セルに区分し、前記区分された格子セルが有する前記原本映像のイメージデータであるセルデータを生成することを特徴とする請求項２７に記載の３次元映像の階層的構造に基づいたセルデータ生成方法。
【請求項２９】
階層的構造で連結された複数の格子セルそれぞれのイメージデータであるセルデータを前記階層的構造によって配列するセル配列制御信号を発生させるステップと、
前記セル配列制御信号によって複数の前記セルデータを配列して、レンダリング映像を生成するステップと、を含み、
前記格子セルのセルデータは、いずれも一つの画素値を有し、前記レンダリング映像は、複数の前記セルデータが前記セル配列制御信号により前記階層的構造で配列されたことを特徴とする３次元映像の階層的構造に基づいたレンダリング方法。
【請求項３０】
前記３次元映像の階層的構造に基づいたレンダリング方法は、
前記生成されたレンダリング映像をユーザーにディスプレイするステップをさらに含むことを特徴とする請求項２９に記載の３次元映像の階層的構造に基づいたレンダリング方法。
【請求項３１】
与えられた３次元映像をレンダリング条件によって階層的構造で連結された複数の格子セルに区分し、前記映像のうち、前記区分された格子セルと相応する領域の映像が有するイメージデータであるセルデータを出力するステップと、
複数の前記出力されたセルデータを前記階層的構造によって配列するステップと、を含み、
所定階層の前記格子セルは、前記所定階層の最近接の下位階層に存在する複数の前記格子セルに区分可能であり、前記格子セルは、下位階層へ行くほど小さくなり、前記格子セルのセルデータは、いずれも一つの画素値を有することを特徴とする３次元映像の階層的構造に基づいた適応的レンダリング方法を行うためのコンピュータプログラムを保存するコンピュータで読み取り可能な記録媒体。
【請求項３２】
提供されるレンダリング条件によってセル区分制御信号を発生させるステップと、
与えられた３次元の原本映像を前記セル区分制御信号によって階層的構造で連結された複数の格子セルに区分し、前記区分された格子セルが有するセルデータを生成するステップと、を含み、
前記格子セルのセルデータは、いずれも一つの画素値を有することを特徴とする３次元映像の階層的構造に基づいたセルデータ生成方法を行うためのコンピュータプログラムを保存するコンピュータで読み取り可能な記録媒体。
【請求項３３】
階層的構造で連結された複数の格子セルそれぞれのイメージデータであるセルデータを前記階層的構造によって配列するセル配列制御信号を発生させるステップと、
前記セル配列制御信号によって複数の前記セルデータを配列して、レンダリング映像を生成するステップと、を含み、
前記格子セルのセルデータは、いずれも一つの画素値を有し、前記レンダリング映像は、複数の前記セルデータが前記セル配列制御信号により前記階層的構造で配列されたことを特徴とする３次元映像の階層的構造に基づいたレンダリング方法を行うためのコンピュータプログラムを保存するコンピュータで読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、３次元映像のレンダリング（数値データの画像化）に係り、特に３次元映像を、階層的構造を有する複数の格子セルに区分し、複数の格子セルをその階層的構造によって配列することによってレンダリング映像を生成する３次元映像の階層的構造に基づいた適応的レンダリング装置及び方法などに関する。
【背景技術】
【０００２】
３次元のグラフィックス分野についての研究が始まってから、実写のような現実感を再現することが、この分野の研究者の目標になっている。これにより、レンダリング技術についての研究が進められており、その結果、モデリング及びレンダリング技術が発展されて非常に現実的な３次元映像を具現できるようになった。
【０００３】
従来のレンダリング技術としては、多角形モデルを使用したレンダリング、Ｓｔｒｅａｍｉｎｇ ＱＳｐｌａｔレンダリング、３次元のメッシュを使用したレンダリング及びＢＳＰ（Ｂｉｎａｒｙ Ｓｐａｃｅ Ｐａｒｔｉｔｉｏｎｉｎｇ）ツリーを使用したレンダリングがある。
多角形モデルを使用したレンダリング技術は、現実的かつ複雑な映像を具現しようとするほど、要求される情報量が膨大になるため、レンダリング速度が落ちるという問題点を有する。
【０００４】
また、Ｓｔｒｅａｍｉｎｇ ＱＳｐｌａｔレンダリング技術及び３次元のメッシュを使用したレンダリング技術は、３次元の物体映像のみを具現でき、３次元の場面映像を正確に具現できないという問題点を有する。
そして、ＢＳＰツリーを使用したレンダリング技術は、３次元の場面映像のみを具現でき、３次元の物体映像を正確に具現できないという問題点を有する。
【発明の開示】
【発明が解決しようとする課題】
【０００５】
本発明が解決しようとする課題は、所定の３次元映像を互いに階層的構造を有する複数の格子セルに区分し、複数の前記区分された格子セルをその階層的構造によって配列することによって、３次元の物体映像及び３次元の場面映像を正確にレンダリングする３次元映像の階層的構造に基づいた適応的レンダリング装置及び方法、その方法を行うためのコンピュータプログラムを保存するコンピュータで読み取り可能な記録媒体を提供することである。
【課題を解決するための手段】
【０００６】
前記の課題を解決するために、本発明による３次元映像の階層的構造に基づいた適応的レンダリング装置は、与えられた３次元の原本映像をレンダリング条件によって階層的構造で連結された複数の格子セルに区分し、前記原本映像のうち前記区分された格子セルと相応する領域のセルデータを出力するセルデータ提供部、及び複数の前記出力されたセルデータを前記階層的構造によって配列して、３次元のレンダリング映像データを生成するレンダリング映像生成部を備え、所定階層の前記格子セルは、前記所定階層の最近接の下位階層に存在する複数の前記格子セルに区分可能であり、前記格子セルは、下位階層へ行くほど小さくなることを特徴とする。
【０００７】
本発明は、前記レンダリング映像生成部が、前記出力されたセルデータを配列して３次元のレンダリング映像データを生成できない場合、前記セルデータ提供部は、前記３次元の原本映像を更新されたレンダリング条件によって階層的構造で連結された複数の格子セルに区分し、前記原本映像のうち前記区分された格子セルと相応する領域のセルデータを出力することが望ましい。
【０００８】
本発明の前記セルデータ提供部は、前記レンダリング映像生成部から提供されるレンダリング条件によって、セル区分制御信号を発生させる伝送制御部、及び与えられた３次元の原本映像を前記セル区分制御信号によって階層的構造で連結された複数の格子セルに区分し、前記区分された格子セルが有する前記原本映像のイメージデータであるセルデータを生成するセルデータ生成部を備え、前記伝送制御部は、前記生成されたセルデータを前記レンダリング映像生成部に出力することが望ましい。
【０００９】
本発明の前記レンダリング映像生成部は、複数の前記出力されたセルデータを入力され、所定のセル配列制御信号を発生させるレンダリング制御部、及び前記セル配列制御信号によって複数の前記セルデータを配列してレンダリング映像を生成するレンダリング部を備え、前記レンダリング映像は、複数の前記セルデータが前記セル配列制御信号により前記階層的構造で配列されることが望ましい。
【００１０】
前記の課題を解決するために、本発明による３次元映像の階層的構造に基づいたセルデータ生成装置は、提供されるレンダリング条件によってセル区分制御信号を発生させる伝送制御部、及び与えられた３次元の原本映像を前記セル区分制御信号によって階層的構造で連結された複数の格子セルに区分し、前記区分された格子セルが有するセルデータを生成するセルデータ生成部を備え、前記格子セルのセルデータは、いずれも一つの画素値を有することを特徴とする。
【００１１】
前記の課題を解決するために、本発明による３次元映像の階層的構造に基づいたレンダリング装置は、階層的構造で連結された複数の格子セルそれぞれのイメージデータであるセルデータを前記階層的構造によって配列するセル配列制御信号を発生させるレンダリング制御部、及び前記セル配列制御信号によって複数の前記セルデータを配列して、レンダリング映像を生成するレンダリング部を備え、前記格子セルのセルデータは、いずれも一つの画素値を有し、前記レンダリング映像は、複数の前記セルデータが前記セル配列制御信号により前記階層的構造で配列されたことを特徴とする。
【００１２】
前記の課題を解決するために、本発明による３次元映像の階層的構造に基づいた適応的レンダリング方法は、与えられた３次元映像をレンダリング条件によって階層的構造で連結された複数の格子セルに区分し、前記映像のうち、前記区分された格子セルと相応する領域の映像が有するイメージデータであるセルデータを出力するステップ、及び複数の前記出力されたセルデータを前記階層的構造によって配列するステップを含み、所定階層の前記格子セルは、前記所定階層の最近接の下位階層に存在する複数の前記格子セルに区分可能であり、前記格子セルは、下位階層へ行くほど小さくなり、前記格子セルのセルデータは、いずれも一つの画素値を有することを特徴とする。
【００１３】
前記の課題を解決するために、本発明による３次元映像の階層的構造に基づいたセルデータ生成方法は、提供されるレンダリング条件によってセル区分制御信号を発生させるステップ、及び与えられた３次元の原本映像を前記セル区分制御信号によって階層的構造で連結された複数の格子セルに区分し、前記区分された格子セルが有するセルデータを生成するステップを含み、前記格子セルのセルデータは、いずれも一つの画素値を有することを特徴とする。
【００１４】
前記の課題を解決するために、本発明による３次元映像の階層的構造に基づいたレンダリング方法は、階層的構造で連結された複数の格子セルそれぞれのイメージデータであるセルデータを前記階層的構造によって配列するセル配列制御信号を発生させるステップ、及び前記セル配列制御信号によって複数の前記セルデータを配列して、レンダリング映像を生成するステップを含み、前記格子セルのセルデータは、いずれも一つの画素値を有し、前記レンダリング映像は、複数の前記セルデータが前記セル配列制御信号により前記階層的構造で配列されたことを特徴とする。
【００１５】
前記の課題を解決するために、本発明による３次元映像の階層的構造に基づいた適応的レンダリング方法を行うためのコンピュータプログラムを保存するコンピュータで読み取り可能な記録媒体は、与えられた３次元映像をレンダリング条件によって階層的構造で連結された複数の格子セルに区分し、前記映像のうち、前記区分された格子セルと相応する領域の映像が有するイメージデータであるセルデータを出力するステップ、及び複数の前記出力されたセルデータを前記階層的構造によって配列するステップを含み、所定階層の前記格子セルは、前記所定階層の最近接の下位階層に存在する複数の前記格子セルに区分可能であり、前記格子セルは、下位階層へ行くほど小さくなり、前記格子セルのセルデータは、いずれも一つの画素値を有することを特徴とする。
【００１６】
前記の課題を解決するために、本発明による３次元映像の階層的構造に基づいたセルデータ生成方法を行うためのコンピュータプログラムを保存するコンピュータで読み取り可能な記録媒体は、提供されるレンダリング条件によってセル区分制御信号を発生させるステップ、及び与えられた３次元の原本映像を前記セル区分制御信号によって階層的構造で連結された複数の格子セルに区分し、前記区分された格子セルが有するセルデータを生成するステップを含み、前記格子セルのセルデータは、いずれも一つの画素値を有することを特徴とする。
【００１７】
前記の課題を解決するために、本発明による３次元映像の階層的構造に基づいたレンダリング方法を行うためのコンピュータプログラムを保存するコンピュータで読み取り可能な記録媒体は、階層的構造で連結された複数の格子セルそれぞれのイメージデータであるセルデータを前記階層的構造によって配列するセル配列制御信号を発生させるステップ、及び前記セル配列制御信号によって複数の前記セルデータを配列して、レンダリング映像を生成するステップを含み、前記格子セルのセルデータは、いずれも一つの画素値を有し、前記レンダリング映像は、複数の前記セルデータが前記セル配列制御信号により前記階層的構造で配列されたことを特徴とする。
【発明の効果】
【００１８】
本発明による３次元映像の階層的構造に基づいた適応的レンダリング装置及び方法などによれば、レンダリング映像の品質及びレンダリング速度を調節可能であり、３次元の物体映像及び３次元の場面映像を正確にレンダリングできる。
【発明を実施するための最良の形態】
【００１９】
以下、添付された図面を参照して、本発明による３次元映像の階層的構造に基づいた適応的レンダリング装置及び方法の一実施形態について詳細に説明する。ただし、後記する用語は、本発明での機能を考慮して定義された用語であって、これは、ユーザー、運用者の意図または慣例によって変わりうる。したがって、当該定義は、本明細書の全般にわたる内容に基づいて決定されなければならない。
【００２０】
図１は、本発明による３次元映像の階層的構造に基づいた適応的レンダリング装置（以下、“本装置”という）が適用された一実施形態のブロック図であって、本装置は、セルデータ提供部（セルデータ生成装置）１１０及びレンダリング映像生成部（レンダリング装置）１２０からなる。
セルデータ提供部１１０は、与えられた３次元の原本映像を所定の条件によって階層的構造で連結された複数の格子セルに区分し、セルデータを出力する。格子セルとは、格子形態の３次元空間を意味し、セルデータとは、前記格子セルが有するイメージデータを意味する。さらに具体的に、セルデータとは、与えられた３次元の原本映像のうち、区分された格子セルそれぞれに相応する領域のイメージデータをいう。イメージデータは、画素値データであることが望ましい。
【００２１】
レンダリング映像生成部１２０は、セルデータ提供部１１０が出力した複数のセルデータをその複数のセルデータが有する階層的構造によって配列して、所定の３次元のレンダリング映像データを生成する。
セルデータ提供部１１０及びレンダリング映像生成部１２０は、一つの装置内で動作することもあり、それぞれ独立された装置としてネットワーク上で連結されることもある。すなわち、セルデータ提供部１１０及びレンダリング映像生成部１２０は、ホストサーバとクライアントサーバとの関係としてネットワーク上で連結されうる。
【００２２】
以下、セルデータ提供部１１０及びレンダリング映像生成部１２０の構成要素について詳細に説明する。
セルデータ提供部１１０は、原本映像生成部１１２、伝送制御部１１４及びセルデータ生成部１１６を備え、レンダリング映像生成部１２０は、レンダリング制御部１２２、レンダリング部１２４、レンダリング映像保存部１２６及びユーザーインターフェース部１２８を備える。
【００２３】
原本映像生成部１１２は、所定の３次元映像を撮像して獲得した３次元の原本映像を生成する。ＩＮ１は、撮像された３次元映像のデータを意味する。
一方、原本映像生成部１１２は、外部の３次元映像を撮像することによって３次元の原本映像を生成することもあり、予め保存された所定の３次元映像を利用して３次元の原本映像を生成することもある。なお、セルデータ提供部１１０は、原本映像生成部１１２を設けなくても良い。すなわち、セルデータ提供部１１０は、予め保存された所定の３次元映像を３次元の原本映像で使用するのであれば、原本映像生成部１１２を設ける必要はない。
【００２４】
本発明による適応的レンダリング装置が原本映像生成部１１２を設ければ、伝送制御部１１４は、原本映像制御部１１２が外部の３次元映像を撮像するように原本映像制御部１１２を制御する。このとき、伝送制御部１１４は、原本映像制御部１１２が撮像した３次元映像を３次元の原本映像として供給される。
【００２５】
また、伝送制御部１１４は、レンダリング映像生成部１２０のレンダリング制御部１２２から所定の条件を提供される。ここで、その提供された条件をレンダリング条件と名づける。レンダリング条件の例としては、レンダリング映像生成部１２０でレンダリング映像の生成にかかる時間（以下、“レンダリング時間条件”という）、レンダリングされたレンダリング映像の品質（以下、“レンダリング品質条件”という）及びレンダリング映像の視点などがある。かかるレンダリング条件は、レンダリング映像生成部１２０のハードウェア的な属性によって決まることが一般的である。一方、一般的にレンダリング映像を生成するのに所要時間が長いほどレンダリング映像の品質が向上するので、レンダリング時間条件とレンダリング品質条件との間には、適当なトレードオフがありえる。
【００２６】
伝送制御部１１４は、提供されたレンダリング条件によってセル区分制御信号を発生させる。セル区分制御信号とは、セルデータ生成部１１６が３次元の原本映像をいかなる階層的構造によって複数の格子セルに区分させるかを制御する信号を意味する。結局、３次元の原本映像を構成する複数の格子セルが有する階層的構造は、レンダリング条件により決定される。
【００２７】
例えば、レンダリング条件のうちレンダリング品質条件が、３次元の原本映像のうち所定映像のみをさらに精密にレンダリングすると仮定する。そのためには、その所定映像に相応する領域の格子セルをさらに小さい格子セルに区分して、その所定映像がさらに多くの数の格子セルに表現可能にしなければならない。なぜならば、一つの格子セルは、一つのセルデータ、すなわち一つの画素値データを有するので、３次元の原本映像のうち所定映像のみをさらに精密に表現するためには、その所定映像に相応するセルデータが多くなければならないためである。すなわち、３次元の原本映像のうち精密にレンダリングしようとする映像に相応する領域は、より下位階層の格子セルに表現されることが望ましい。
【００２８】
ただし、所定映像に相応する領域をより下位階層の格子セル、すなわちさらに小さい格子セルにレンダリングすれば、同一領域をレンダリングするときに必要なセルデータの量がさらに多くなる。このとき、セルデータの量が多くなるほど、レンダリング映像生成部１２０が処理せねばならないセルデータの量が多くなるので、レンダリングする速度が遅くなる。すなわち、前記したように、レンダリング映像を生成する速度は、レンダリング映像の品質と適当なトレードオフの関係にある。
【００２９】
結局、３次元の原本映像をなす複数の格子セルのうち、３次元の原本映像の所定映像に相応する領域の格子セルは、その所定映像の周辺に相応する領域の格子セルより下位階層の格子セルであることが望ましい。特に、３次元の原本映像をなす複数の格子セルのうち、３次元の物体映像に相応する領域の格子セルは、３次元の物体映像の周辺に相応する領域の格子セルより下位階層の格子セルであることがさらに望ましい。
【００３０】
また、３次元の原本映像をなす複数の格子セルのうち、３次元の原本映像の近距離映像に相応する領域の格子セルは、３次元の原本映像の遠距離映像に相応する領域の格子セルより下位階層の格子セルであることが望ましい。ここで、近距離映像は、３次元の原本映像の観察者から近距離に存在する映像であり、遠距離映像は、３次元の原本映像の観察者から遠距離に存在する映像である。
【００３１】
伝送制御部１１４は、発生したセル区分制御信号をセルデータ生成部１１６に提供する。このとき、伝送制御部１１４は、セルデータ生成部１１６にセル区分制御信号と所定の３次元の原本映像とを共に提供することが望ましい。このとき、伝送制御部１１４がセルデータ生成部１１６へ伝送する３次元の原本映像は、伝送制御部１１４の制御によって原本映像生成部１１２が撮像した外部の３次元映像であることが望ましい。
【００３２】
セルデータ生成部１１６は、所定の３次元の原本映像をセル区分制御信号によって階層的構造で連結された複数の格子セルに区分して、複数のセルデータを生成する。このとき、セルデータ生成部１１６は、所定の３次元の原本映像により原本映像生成部１１２から供給された原本映像生成部１１２が生成した３次元の原本映像を利用してもよく、伝送制御部１１４から供給された原本映像生成部１１２が生成した３次元の原本映像を利用してもよい。あるいは、セルデータ生成部１１６は、予め与えられた３次元映像を所定の３次元の原本映像として利用できる。
【００３３】
伝送制御部１１４は、セルデータ生成部１１６が生成した複数のセルデータをレンダリング映像生成部１２０のレンダリング制御部１２２へ伝送する。
レンダリング制御部１２２は、伝送制御部１１４が出力した複数のセルデータを入力され、所定のセル配列制御信号を発生させる。セル配列制御信号とは、レンダリング制御部１２２が伝送された複数のセルデータをレンダリング部１２４がどのように配列するかを制御する信号をいう。セル配列制御信号は、レンダリング条件によって決定されることが望ましい。一方、セル区分制御信号、階層的構造の両方がレンダリング条件によって決定されるので、セル配列制御信号は、伝送制御部１１４で発生したセル区分制御信号により決定されてもよく、伝送されたセルデータ間の階層的構造により決定されてもよい。
【００３４】
一方、レンダリング制御部１２２は、発生したセル配列制御信号をレンダリング部１２４に提供する。このとき、レンダリング制御部１２２は、レンダリング部１２４にセル配列制御信号と提供された複数のセルデータとを共に提供することが望ましい。
レンダリング部１２４は、レンダリング制御部１２２で発生したセル配列制御信号によって複数のセルデータを配列して、レンダリング映像を生成する。ここで、レンダリング映像とは、本発明によるレンダリング方法によりレンダリングされた映像として定義される。すなわち、レンダリング映像とは、レンダリング制御部１２２が提供された複数のセルデータがセル配列制御信号により階層的構造で配列された映像をいう。
【００３５】
レンダリング映像保存部１２６は、レンダリング部１２４で生成されたレンダリング映像を保存する。なお、レンダリング映像生成部１２０は、レンダリング映像保存部１２６は設けなくても良い。
ユーザーインターフェース部１２８は、レンダリング映像保存部１２６に保存されたレンダリング映像またはレンダリング部１２４で生成されたレンダリング映像を外部にディスプレイする。ＯＵＴ１は、ディスプレイされたレンダリング映像の映像データを意味する。
【００３６】
一方、ユーザーインターフェース部１２８は、レンダリング条件を外部から入力されうる。ＩＮ２は、ユーザーから入力されるレンダリング条件に関するデータである。入力されたＩＮ２は、レンダリング制御部１２２に伝達され、伝達されたＩＮ２は、伝送制御部１１４に提供される。
かかるレンダリング映像生成部１２０は、ＰＤＡ（Ｐｅｒｓｏｎａｌ Ｄｉｇｉｔａｌ Ａｓｓｉｓｔａｎｔ）や携帯電話のような携帯用機器に搭載されることが望ましい。
【００３７】
図２Ａ及び図２Ｂは、それぞれ格子セル及び階層的構造を説明するための図面である。図２Ａに示すように、所定の３次元の原本映像２００を複数の格子セル２０１〜２０８に区分可能である。また、３次元の原本映像２００を複数の格子セル２０１〜２０８に区分すると同様に、それぞれの格子セル２０１〜２０８も複数の格子セル（図示せず）に区分できる。それぞれの格子セルは、互いに重ならないことが望ましい。
【００３８】
階層的構造とは、上下位階層を有する構造をいい、例えばツリー構造を意味する。階層的構造をなすそれぞれの成分をノードと名づけ、図２Ｂで正方形３１０〜３１４はノードを意味する。
ツリー構造上でそれぞれのノードは、複数の下位ノードとマッチングされ、上位ノード及び下位ノードは、それぞれ親ノード及び子ノードとも呼ばれる。図示したツリー構造の場合、親ノード３１０は複数の子ノード３１２を有し、親ノード３１２ａは複数の子ノード３１４を有する。
【００３９】
符号３１０は符号２００に対応し、符号３１２は符号２０１〜２０８に対応する。したがって、符号３１２は、８個の子ノードからなることが望ましい。
図２Ｂで、一つの格子セル２０１を複数の格子セル（図示せず）に区分すれば、その複数の格子セルは符号３１４に対応する。
すなわち、ツリー構造上で一つのノードは、３次元の原本映像２００のうち一つの格子セル２０１〜２０８とマッチングされる。すなわち、３次元の原本映像２００は、ノード３１０とマッチングされ、格子セル２０１〜２０８のうち一つは、ノードの集合３１２をなす一つのノードとマッチングされる。
【００４０】
結局、所定階層の格子セルは、その所定階層の最近接の下位階層に存在する複数個の格子セルに区分可能であり、格子セルそれぞれは、下位階層ヘ行くほど小さくなる。もし、任意の格子セルがその格子セルの階層と最近接した下位階層の８個の格子セルに区分されれば、その格子セルはオクトリー構造を有すると名づける。ただし、複数個が８個に制限されるものではなく、これは説明の便宜のためのものである。
【００４１】
一方、３次元の原本映像２００は、３次元の場面映像及び３次元の物体映像を含む。３次元の物体映像とは、３次元の原本映像中に存在する人、物を含んだ任意の物体の映像をいう。一方、３次元の場面映像とは、３次元の物体映像それぞれの３次元の原本映像での位置情報を有する３次元の原本映像をいう。従来のレンダリング技術としては、３次元の場面映像をレンダリングする場合、３次元の物体映像を正確に表現できなかった。すなわち、従来のレンダリング技術でレンダリングされた３次元の場面映像は、３次元の物体映像それぞれの位置に関する情報のみを提供するだけであり、３次元の物体映像自体の正確なイメージを提供できない。しかし、本装置がレンダリングした映像、すなわちレンダリング映像は、３次元の物体映像と３次元の場面映像とを同時に正確に表現できる。
【００４２】
図３Ａ〜図３Ｃは、複数の所定の格子セルに区分された３次元の原本映像２００の一断面図である。図３Ａは、３次元の原本映像３１０に存在する３次元の物体映像３１６を示し、図３Ｂは、符号３１２に属するノードのうち互いに連結された４個のノードに対応する格子セルに存在する３次元の物体映像３１６を示す。例えば、図３Ｂは、格子セル２０１〜２０４に存在する３次元の物体映像３１６を示す。図３Ｂで４個のノードが示されたのは、ノード３１０、すなわち３次元の原本映像２００がオクトリー構造を有する場合、その断面図は４個の格子セルを有するためである。
【００４３】
一方、図３Ｃは、図３Ｂの格子セルのうち一つの格子セルを複数の格子セルに区分し、３次元の原本映像２００に存在する３次元の物体映像３１６を表現した断面図である。図３Ｂに示した格子セルは、符号３１２に相応する格子セルであり、図３Ｃに示した格子セルは、図３Ｂの格子セルのうち一つの格子セルを符号３１４に相応する格子セルに区分して生成される。
【００４４】
図４は、複数の多様な大きさの格子セルからなる３次元の原本映像２００の一断面図であって、セルデータが生成される原理を説明する図面である。図４に示すように、３次元の原本映像２００に３次元の物体映像４１６が存在し、３次元の原本映像２００は、複数の格子セルからなる所定の階層的構造を有する。ここで、階層的構造は、４個の階層を有する。説明の便宜上、３次元の原本映像２００が第１階層、第２階層、第３階層及び第４階層を有すると仮定する。このとき、最上位階層は第１階層であり、最下位階層は第４階層である。
【００４５】
符号４１０，４１１，４１２，４１３は、それぞれ第１階層に存在する格子セル、第２階層に存在する格子セル、第３階層に存在する格子セル及び第４階層に存在する格子セルを表す。以下、第ｎ階層に存在する格子セルは、第ｎ階層の格子セルと名づける。一方、３次元の原本映像２００をなす複数の格子セルのうち、３次元の物体映像４１６に相応する領域の格子セルは、３次元の物体映像４１６の周辺に相応する領域の格子セルより下位階層の格子セルと仮定する。この場合、３次元の物体映像４１６を含む格子セルは、３次元の物体映像４１６を含まない格子セルより下位階層の格子セルである。
【００４６】
前記したように、各格子セルのセルデータは、所定の画素値を有するイメージデータでありうる。その画素値は、レッドの画素値データ、グリーンの画素値データ、ブラックの画素値データの順序に設定されうる。また、各色相別の画素値データは、０〜２５５のうち一つである。例えば、所定の格子セルのセルデータは、［０１０］に設定されうる。この場合、その格子セルは、レッドの画素成分とブラックの画素成分とを有さず、グリーンの画素値データで１を有する。これと同様に、所定の格子セルのセルデータが［０ ２０ ２５５］であれば、その格子セルは、レッドの画素成分を有さず、グリーンの画素値データ及びブラックの画素値データをそれぞれ２０及び２５５に有する。すなわち、その格子セルの内部空間は暗い緑色を有する。
【００４７】
このように、各格子セルのセルデータを適当な画素値データに設定することによって、３次元の原本映像２００の所定情報を表現するフォーマットをＣＢＶＯ（Ｃｏｌｏｒ Ｂｉｎａｒｙ Ｖｏｌｕｍｅｔｒｉｃ Ｏｃｔｒｅｅ）フォーマットと名づける。すなわち、ＣＢＶＯフォーマットは、格子セルの内部空間が透明な空いている空間であるか、または所定の画素値を有する空間であるかによって、格子セルの内部空間の情報を表現するフォーマットである。ＣＢＶＯフォーマットは、バイナリフォーマットであり、これは、アスキーコードまたはテキストコードと区別される。すなわち、ＣＢＶＯフォーマットで表現された情報は、コンピュータプログラムでコーディングされる場合、ユーザーが直感できないコード、例えば１６進数コードでコーディングされる。例えば、所定の格子セルの内部空間を他の色相が混ざらない最も暗い緑色で処理することによって、その格子セルの内部空間に関する情報を表現しようとすれば、そのような表現方法がＣＢＶＯフォーマットによる表現方法であり、その格子セルのセルデータは、［０ ２５５ ０］より［０ ＦＦ Ｏ］にコーディングされることが望ましい。
【００４８】
ＣＢＶＯフォーマットは、ヘッダ、ＢＶＯ及びカラーからなる。ヘッダは、セルデータの解像度情報を保存する。解像度は、３次元の原本映像２００をなす複数の格子セルのうち下位階層の格子セルが多いほど高くなる。ＢＶＯは、３次元の原本映像２００を構成する格子セルの個数を保存する。ＢＶＯ数値が高いほど、３次元の原本映像２００が多い数の格子からなるので、レンダリング映像はさらに多くの情報を含むことができる。カラーは、画素値情報を保存する。
【００４９】
すなわち、カラーに保存される画素値情報により格子セルそれぞれの内部空間は、透明な空き空間であってもよく、所定の画素値を有する空間であってもよい。すなわち、前記したように、各格子セルのセルデータは、所定の画素値を有するイメージデータであることが望ましい。このとき、その画素値は、レッドの画素値データ、グリーンの画素値データ及びブラックの画素値データ以外に透明度データを含むことができる。すなわち、セルデータは、レッドの画素値データ、グリーンの画素値データ、ブラックの画素値データ及び透明度データの順序に設定されうる。
【００５０】
符号４１８は、３次元の原本映像２００を複数の格子セルに区分しなかったときのセルデータを表す。この場合、第１階層の格子セル４１０は、３次元の原本映像２００となる。一方、３次元の物体映像４１６を含んだ第１階層の格子セル４１０が次の数式（１）のセルデータを有すると仮定する。
［Ｒ Ｇ Ｂ Ａ］＝［０ ０ ＦＦ ＦＦ］      ・・・（１）
Ｒ，Ｇ，Ｂ，Ａ及びＦＦは、それぞれレッドの画素値データ、グリーンの画素値データ、ブラックの画素値データ、透明度データ及び２５５を表す。したがって、符号４１８の場合、格子セル４１０の全体が黒色を表す。
【００５１】
これと同様に、符号４２０は、第１階層の格子セル４１０を８個の第２階層の格子セル４１１に分け、第２階層の格子セル４１１のうち、その内部空間に３次元の物体映像４１６が存在する第２階層の格子セル４１１に次の数式（２）のセルデータが設定された場合の、３次元の原本映像２００の断面図である。
［Ｒ Ｇ Ｂ Ａ］＝［０ ０ ＦＦ ＦＦ］      ・・・（２）
その結果、符号４２０は、全体の７５％が黒色を表す断面図である。符号４２０に４個の第２階層の格子セルが示された理由は、符号４２０が断面図であるためである。
【００５２】
符号４２２，４２４についても、前記したような論理で説明される。結局、３次元の原本映像２００をより下位階層の格子セルまで区分可能であるほど、３次元の物体映像４１６が存在する部分をさらに多数の格子セルに表現できる。一方、格子セルが多くなるほど、セルデータ提供部１１０がレンダリング映像生成部１２０へ伝送するセルデータの量も多くなるので、レンダリング映像生成部１２０がさらに良好な品質のレンダリング映像を生成できる。ただし、良好な品質のレンダリング映像を得るためには、レンダリング映像生成部１２０がそのようなレンダリング品質条件をハードウェア的に支援せねばならない。
【００５３】
図５Ａ〜図５Ｄは、複数の多様な大きさの格子セルからなる３次元の原本映像２００の一断面図であって、観測者が移動するにつれて適応的にレンダリングされる過程を説明するための図面である。
符号５１０，５１１は、両方共に３次元の物体映像を表し、符号５００は、観測者を表す。その観測者は、外部の３次元映像を撮像する原本映像生成部１１２であることが望ましい。一方、符号５０１ａ，５０１ｂは、観測者５００の３次元の物体映像５１０，５１１を見る視野の境界線を表す。すなわち、観測者５００の視野は、二つの境界線５０１ａ，５０１ｂがなす鋭角に該当する部分である。
【００５４】
符号５２０，５３０，５３１は、それぞれ第１階層の格子セル、３次元の物体映像５１０，５１１を含まない第２階層の格子セル、３次元の物体映像５１０，５１１を含む第２階層の格子セルを表す。
符号５４０，５４１，５５０，５５１は、それぞれ３次元の物体映像５１０，５１１を含まない第３階層の格子セル、３次元の物体映像５１０，５１１を含む第３階層の格子セル、３次元の物体映像５１０，５１１を含まない第４階層の格子セル及び３次元の物体映像５１０，５１１を含む第４階層の格子セルを表す。
【００５５】
これと同様に、符号５６０，５６１は、それぞれ３次元の物体映像５１０，５１１を含まない第５階層の格子セル、３次元の物体映像５１０，５１１を含む第５階層の格子セルを表す。
また、図４と同様に、３次元の原本映像２００をなす複数の格子セルのうち、３次元の物体映像５１０，５１１に相応する領域の格子セルは、３次元の物体映像５１０，５１１の周辺に相応する領域の格子セルより下位階層の格子セルと仮定する。
【００５６】
図５Ａから図５Ｄに進むほど、観測者５００は次第に移動する。符号５３１，５４１，５５１，５６１は、いずれも観測者５００の視野に存在する３次元の物体映像５１０，５１１を表す。図５Ａから図５Ｄに進むほど、３次元の物体映像５１０，５１１を含む格子セルが次第に小さくなる。すなわち、図５Ａから図５Ｄに進むほど、３次元の物体映像５１０，５１１を含む格子セルの階層が低くなる。
【００５７】
図５Ａ〜図５Ｄは、いずれもレンダリング映像であり、図５Ａから図５Ｄへ行くほど３次元の物体映像５１０，５１１をさらに明確に表現するレンダリング映像である。このために、レンダリング制御部１２２は、伝送制御部１１４に所定の時間ごとに更新されたレンダリング条件を提供することが望ましい。このように、レンダリング映像生成部１２０のハードウェア的な属性によってレンダリング条件を適切に更新することによって、レンダリング映像の生成を適切に制御するレンダリング技法を適応的レンダリングという。
【００５８】
ここで、レンダリング映像生成部１２０のハードウェア的な属性が考慮された最適のレンダリング条件のうちレンダリング品質条件は、次の数式（３）〜（５）により算出されることが望ましい。
【数１】
2006172479.tif 000003
Ｇ及びＱは、それぞれ格子セルの品質及びレンダリング映像の品質を意味し、品質とは、解像度、複雑度などにより決定される。Ｖは、各セルデータの複雑度を表す。また、Ｃｋはｋ番目のセルを意味し、３次元の原本映像２００には総ｎ個のセルが存在する。
【００５９】
Ｐは、１より大きい任意の定数を意味し、ｑは、０〜ｎのうち一つの値を有する。ｑ＝０とは、最上位階層の格子セルを意味し、これと同様に、ｑ＝ｎとは、最下位階層の格子セルを意味する。また、ｄは、レンダリング映像の観測者からｋ番目の格子セルまでの距離を意味する。結局、下位階層の格子セルであるほど格子セルの品質Ｇが高くなる。
【００６０】
また、レンダリング映像の品質Ｑは、ｎ個の格子セルそれぞれの品質のうち最大品質として定義され、Ｑは、レンダリング映像生成部１２０のハードウェア的な属性により制限される。これと同様に、あらゆるセルデータの複雑度の総和も、レンダリング映像生成部１２０のハードウェア的な属性により制限されてＶｃｏｎｓｔという定数値を超過できない。結局、レンダリング制御部１２２は、数式（３）〜（５）を考慮して最適のレンダリング品質条件を算出することが望ましい。
【００６１】
図６Ａ〜図６Ｄは、レンダリング品質条件を適切に制御した結果を説明するための図面である。図６Ａは、レンダリング映像生成部１２０で生成した低い品質のレンダリング映像の一例であり、図６Ｂは、前記レンダリング映像を生成させた複数の格子セルを示す図面である。一方、図６Ｃは、レンダリング映像生成部１２０で生成した高い品質のレンダリング映像の一例であり、図６Ｄは、前記レンダリング映像を生成させた複数の格子セルを示す図面である。
図６Ｂ及び図６Ｄを比較すれば、図６Ｄには、図６Ｂに示した格子セルより多い数の格子セルが示されている。したがって、図６Ｃのレンダリング映像が図６Ａのレンダリング映像より品質が良好である。
【００６２】
一方、図７Ａ〜図７Ｄは、レンダリング時間条件を適切に制御した結果を説明するための図面である。
図７Ａは、レンダリング映像の生成を完了するのにかかる時間を短く制限した場合、レンダリング映像生成部１２０で生成したレンダリング映像の一例であり、図７Ｂは、前記レンダリング映像を生成させた複数の格子セルを示す図面である。
一方、図７Ｃは、レンダリング映像の生成を完了するのにかかる時間を長く制限した場合、レンダリング映像生成部１２０で生成したレンダリング映像の一例であり、図７Ｄは、前記レンダリング映像を生成させた複数の格子セルを示す図面である。
【００６３】
図７Ｂには、図７Ｄに示した格子セルより少ない数の格子セルが示されている。その結果、図７Ｃのレンダリング映像が図７Ａのレンダリング映像より品質が良好である。結局、前記したように、レンダリング時間条件とレンダリング品質条件との間には、適当なトレードオフが存在可能である。
【００６４】
図８は、本発明による３次元映像の階層的構造に基づいた適応的レンダリング方法を説明するための一実施形態のフローチャートである。このフローチャートは、セルデータを生成するステップ（ステップ８１０）、セルデータを伝送するステップ（ステップ８２０）、伝送されたセルデータをレンダリングするステップ（ステップ８３０）及びレンダリング映像をディスプレイするステップ（ステップ８４０）からなる。図８に示した適応的レンダリング方法の動作を図１に示した各構成要素と結びつけて説明する。
【００６５】
伝送制御部１１４は、レンダリング制御部１２２からレンダリング条件を提供され、セルデータ生成部１１６は、そのレンダリング条件によってセルデータを生成する（ステップ８１０）。伝送制御部１１４は、セルデータ生成部１１６で生成された複数のセルデータをレンダリング制御部１２２へ伝送する（ステップ８２０）。
【００６６】
レンダリング部１２４は、レンダリング制御部１２２が伝送された複数のセルデータをその複数のセルデータに存在する階層的構造によって配列することによって、レンダリング映像を生成する（ステップ８３０）。ユーザーインターフェース部１２８は、レンダリングされた映像をディスプレイする（ステップ８４０）。
【００６７】
本発明は、また、コンピュータで読み取り可能な記録媒体にコンピュータで読み取り可能なコードとして具現することが可能である。コンピュータで読み取り可能な記録媒体は、コンピュータシステムにより読み取られるデータが保存されるあらゆる種類の記録装置を含む。コンピュータで読み取り可能な記録媒体の例としては、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）、ＣＤ−ＲＯＭ、磁気テープ、フレキシブルディスク、光データ保存装置などがあり、またキャリアウェーブ（例えば、インターネットを通じた伝送）の形態で具現されるものも含む。
【００６８】
また、コンピュータで読み取り可能な記録媒体は、ネットワークに連結されたコンピュータシステムに分散され、分散方式でコンピュータで読み取り可能なコードが保存されて実行されうる。そして、本発明を具現するための機能的なプログラム、コード及びコードセグメントは、本発明が属する技術分野のプログラマにより容易に推論されうる。
【００６９】
以上で説明したものは、本発明による３次元映像の階層的構造に基づいた適応的レンダリング装置及び方法を実施するための一つの実施形態に過ぎないものであって、本発明は、前記実施形態に限定されず、特許請求の範囲で請求する本発明の要旨を逸脱せずに、当業者であれば、多様な変更実施が可能である。
【図面の簡単な説明】
【００７０】
【図１】本発明による３次元映像の階層的構造に基づいた適応的レンダリング装置が適用された一実施形態のブロック図である。
【図２Ａ】格子セルを説明するための例示図である。
【図２Ｂ】階層的構造を説明するための例示図である。
【図３Ａ】複数の所定の格子セルに区分された３次元の原本映像の一断面図である。
【図３Ｂ】複数の所定の格子セルに区分された３次元の原本映像の一断面図である。
【図３Ｃ】複数の所定の格子セルに区分された３次元の原本映像の一断面図である。
【図４】複数の多様な大きさの格子セルからなる３次元の原本映像の一断面図である。
【図５Ａ】観測者が移動するにつれて適応的にレンダリングされる過程を説明するための例示図である。
【図５Ｂ】観測者が移動するにつれて適応的にレンダリングされる過程を説明するための例示図である。
【図５Ｃ】観測者が移動するにつれて適応的にレンダリングされる過程を説明するための例示図である。
【図５Ｄ】観測者が移動するにつれて適応的にレンダリングされる過程を説明するための例示図である。
【図６Ａ】３次元の原本映像を適応的にレンダリングした結果を説明するための例示図である。
【図６Ｂ】３次元の原本映像を適応的にレンダリングした結果を説明するための例示図である。
【図６Ｃ】３次元の原本映像を適応的にレンダリングした結果を説明するための例示図である。
【図６Ｄ】３次元の原本映像を適応的にレンダリングした結果を説明するための例示図である。
【図７Ａ】３次元の原本映像を適応的にレンダリングした結果を説明するための例示図である。
【図７Ｂ】３次元の原本映像を適応的にレンダリングした結果を説明するための例示図である。
【図７Ｃ】３次元の原本映像を適応的にレンダリングした結果を説明するための例示図である。
【図７Ｄ】３次元の原本映像を適応的にレンダリングした結果を説明するための例示図である。
【図８】本発明による３次元映像の階層的構造に基づいた適応的レンダリング方法を説明するための一実施形態のフローチャートである。
【符号の説明】
【００７１】
１１０  セルデータ提供部
１１２  原本映像生成部
１１４  伝送制御部
１１６  セルデータ生成部
１２０  レンダリング映像生成部
１２２  レンダリング制御部
１２４  レンダリング部
１２６  レンダリング映像保存部
１２８  ユーザーインターフェース部
【図１】
2006172479.tif 000004
【図２Ａ】
2006172479.tif 000005
【図２Ｂ】
2006172479.tif 000006
【図３Ａ】
2006172479.tif 000007
【図３Ｂ】
2006172479.tif 000008
【図３Ｃ】
2006172479.tif 000009
【図４】
2006172479.tif 000010
【図５Ａ】
2006172479.tif 000011
【図５Ｂ】
2006172479.tif 000012
【図５Ｃ】
2006172479.tif 000013
【図５Ｄ】
2006172479.tif 000014
【図８】
2006172479.tif 000015
【図６Ａ】
2006172479.tif 000016
【図６Ｂ】
2006172479.tif 000017
【図６Ｃ】
2006172479.tif 000018
【図６Ｄ】
2006172479.tif 000019
【図７Ａ】
2006172479.tif 000020
【図７Ｂ】
2006172479.tif 000021
【図７Ｃ】
2006172479.tif 000022
【図７Ｄ】
2006172479.tif 000023