JP3268665B2 - コンピュータ・グラフィックス制作装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、コンピュータ・グラフ
ィックス制作装置、特に、物体表面の隣接する面に連続
模様がマッピングされた投影画像を制作する際に適用し
て好適な、コンピュータ・グラフィックス制作装置に関
する。

【０００２】

【従来の技術】コンピュータ・グラフィックス（ＣＧ）
の画像制作、例えばＣＧカレンダー、ＣＧホログラム、
ＣＧアニメーション、ＣＧコマーシャル、ＣＧポスタ
ー、ハイビジョンＣＧ静止画番組などの制作において、
物体の表面（立体形状）に、例えば壁紙や建材柄等の連
続模様を貼り付けた画像を制作する際に、その物体表面
を構成する隣接面に連続した模様（柄）を表現したい場
合がある。

【０００３】このように、ＣＧにおいて、物体表面の隣
接面に連続した模様を表現するには、通常、該物体表面
に対応する立体形状の隣接面に対して連続的なテクスチ
ャマッピングを施す必要がある。この場合、３次元座標
（x ，y ，z ）で表わされる立体形状の各頂点の座標値
を、壁紙等のテクスチャの位置を記述する２次元のテク
スチャ座標（u 、v ）に対応付けることが行われる。

【０００４】従来、上記のように、xyz 座標で記述され
た物体の形状をuv平面上に展開し、その３次元形状の各
頂点の座標値をuv座標値に対応付ける作業を、オペレー
タが１点ずつ計算しながら手入力していた。

【０００５】

【発明が解決しようとする課題】しかしながら、上記の
ように、３次元座標で記述された物体形状の各頂点位置
を２次元のテクスチャ座標に対応付ける作業を１点ずつ
行うことは、作業負荷が非常に大きく、特に複雑な形状
に対する連続性を考慮したマッピング計算は、極めて困
難である。

【０００６】又、物体表面にテクスチャマッピングを行
った後に、そのマッピング状態を変更する必要がある場
合には、再び同一の計算等の作業を行わなければならな
いため、簡単にマッピング状態を変更することができな
い。

【０００７】そこで、物体表面の３次元形状を構成する
複数のポリゴンを展開して得られる展開図に、テスクチ
ャ座標上でマッピング用のテクスチャ画像を重ね合せ、
マッピングされた展開図を基に投影画像を制作すること
により、所望のテクスチャマッピングが施された物体の
画像を制作することが考えられる。

【０００８】ところが、上記のように展開図を用いて投
影画像を制作する場合には、その展開図の状態では、所
望のマッピングが施された投影画像が得られない場合が
生じるという問題がある。

【０００９】本発明は、前記従来の問題点を解決するべ
く成されたもので、コンピュータ・グラフィックスによ
る画像制作において、展開図を用いて投影画像を制作す
る際、所望の隣接した面に連続模様がマッピングされた
物体の２次元投影画像を容易に制作することができる、
コンピュータ・グラフィックス制作装置を提供すること
を課題とする。

【００１０】

【課題を解決するための手段】本発明は、表面にテクス
チャマッピングが施された物体の２次元投影画像を制作
するコンピュータ・グラフィックス制作装置において、
物体表面の３次元形状を構成する複数のポリゴンを展開
して得られる展開図を出力する展開図出力手段と、該展
開図出力手段から入力される展開図を対話的に編集する
展開図編集手段と、該展開図編集手段から入力される編
集後の展開図にマッピング用のテクスチャ画像を重ね合
せ、マッピングされた展開図を基に投影画像を制作する
画像制作手段と、を備えた構成とすることにより、前記
課題を達成したものである。

【００１１】本発明は、又、前記コンピュータ・グラフ
ィクス制作装置において、前記展開図編集手段が、物体
表面の３次元形状の頂点を記述する３次元座標系の位置
座標で規定されるポリゴンを、該位置座標を用いてテク
スチャマッピング用の２次元座標系に展開する機能と、
ルートポリゴンを始点とする各ポリゴンの親子関係を表
わした階層的な木構造を管理する機能と、該木構造に従
ってポリゴンを展開して作成した展開図をディスプレー
上に表示する機能と、ディスプレー上に表示された展開
図について、移動対象ポリゴンと移動先ポリゴンとを対
話的に選択する機能と、移動先ポリゴンを親とし、移動
対象ポリゴンを子とする親子関係の変更を指定する機能
と、子に指定された移動対象ポリゴンを、移動先ポリゴ
ンに隣接させて展開図上に配置する機能と、移動対象ポ
リゴンを移動したことによって崩れた親子関係を修復す
る機能と、を有した構成とすることにより、同様に前記
課題を達成したものである。

【００１２】

【作用】本発明においては、物体の表面にテクスチャマ
ッピングが施された２次元投影画像を制作する際に、物
体形状の展開図を使用すると共に、その展開図を編集で
きるようにしたので、該展開図における物体形状の各頂
点に対して、それぞれに対応するテクスチャ座標値（u
，v ）を割り当てることにより、展開図に従って連続
的なテクスチャマッピングを行う際に、所望形状に編集
し直した展開図に対してテクスチャマッピングを行うこ
とが可能となる。

【００１３】従って、上記のように展開図に対してマッ
ピング用のテクスチャ画像を重ね合せ、その際に展開図
として頂点座標に与えられたテクスチャ座標値を基に、
投影画像生成時にテクスチャマッピングを施すと共に、
常法に従って投影画像を制作することにより、所望の隣
接面に連続した模様が貼付された物体の２次元投影画像
を容易に制作することが可能となる。

【００１４】又、コンピュータ・グラフィックス制作に
展開図を利用するようにしたことから、テクスャマッピ
ングの状態を変更する場合には、テクスチャ座標上に展
開した展開図と、該展開図に重ねたテクスチャ画像との
相対的な位置関係や大きさ等を変更することにより、容
易にマッピング状態を変更することができる。

【００１５】又、本発明において、展開図編集手段が、
展開図を構成する各ポリゴンの親子関係を木構造で管理
すると共に、ディスプレー上で移動対象ポリゴンと移動
先ポリゴンとを対話的に選択し、且つ親子関係を変更で
きる機能等を有している場合には、例えば、後述する展
開図発生装置により自動的に発生させた展開図に対し
て、ポリゴンの隣接関係や配置設定を対話的に指定し、
変更に必要な座標計算を計算機に算出させることによ
り、展開図の修正を容易に行うことができる。

【００１６】従って、オペレータが、展開図の修正に必
要な座標計算や座標入力を遂一行う必要が無くなるた
め、コンピュータ・グラフィックス制作作業の負荷を大
幅に軽減できる。

【００１７】

【実施例】以下、図面を参照して、本発明の実施例を詳
細に説明する。

【００１８】図１は、本発明に係る第１実施例のコンピ
ュータ・グラフィックス制作装置を概念的に示したブロ
ック図である。

【００１９】本実施例のコンピュータ・グラフィックス
制作装置は、物体の形状に関するデータを入力する形状
入力装置１０と、該形状入力装置１０から入力された物
体形状に関するデータに基づいて、物体の３次元形状を
２次元のテクスチャ座標系に展開し、その展開図を自動
的に生成する展開図発生装置１２と、生成された展開図
に対する編集を対話的に行うための対話型展開図編集装
置１４と、マッピング用のテクスチャ画像を入力するテ
クスチャ画像入力装置１６と、物体形状の位置、ライト
及びカメラ等に関する情報を入力する形状位置・ライト
・カメラ情報入力装置１８と、上記展開図編集装置１４
から入力される編集後の展開図にテクスチャマッピング
を施し、それを元の立体形状に戻すと共に、上記形状位
置・ライト・カメラ情報入力装置１８から入力される形
状位置情報に基づいてマッピングされた立体形状の位置
を特定し、ライト情報及びカメラ情報に基づいてマッピ
ングされた立体形状の２次元投影画像を作成する投影画
像制作装置１８とを備えている。

【００２０】本実施例のコンピュータ・グラフィックス
制作装置について詳述すると、形状入力装置１０は、複
数のポリゴンで構成される物体の形状を、各頂点の座標
値と、ポリゴンを定義する頂点の並び（列）とで入力す
る機能を備えている。

【００２１】具体的には、物体形状の各頂点は、xyz 座
標を用いて、例えばＰ１（x １，y１，z １）、Ｐ２（x
２，y ２，z ２）、・・・の如く定義し、ポリゴン
は、xyz 座標値で特定された各頂点Ｐ１、Ｐ２・・・を
用いてＳ１（Ｐ１，Ｐ２，Ｐ３，Ｐ４）、Ｓ２（Ｐ５，
Ｐ６，Ｐ２）・・・の如く定義する。なお、物体が後述
する立方体の場合は、全て四角形の面で構成されている
ため、ポリゴンは全て４つの頂点で定義されることにな
る。

【００２２】展開図発生装置１２は、形状入力装置１０
より物体の形状を、該形状を記述する上記の各頂点の座
標値と頂点列とで読み込み、その情報に基づいて自動的
にその形状の展開図を発生させると共に、テクスチャ座
標値としてその形状を登録する機能を有している。

【００２３】この展開図発生装置１２では、展開図が物
体の形状データとして登録される。この展開図の登録に
用いられる形状データは、各頂点を定義する空間座標
（x ，y ，z ）の値と、それぞれの頂点が有するテクス
チャ座標（u ，v ）の値の組合せ、及び、ポリゴンを定
義する頂点の並び（頂点列）と各ポリゴンの親子関係を
示す親ポリゴンＩＤとの組合せで構成されている。この
頂点の定義例と、ポリゴンの定義例を次に示す。

【００２４】〔頂点定義例〕 Ｐ１（x １，y １，z １）（u １，v １） Ｐ２（x ２，y ２，z ２）（u ２，v ２） 〔ポリゴン定義例〕 Ｓ１（Ｐ１，Ｐ２，Ｐ３，Ｐ４）（ルート） Ｓ２（Ｐ５，Ｐ６，Ｐ２）（Ｓ１）

【００２５】上記ポリゴン定義例では、（ルート）はポ
リゴンＳ１がルートポリゴンであることを示し、（Ｓ
１）はポリゴン同士の親子関係を表わす親ポリゴンＩＤ
を示している。即ち、この親ポリゴンＩＤは、ポリゴン
Ｓ１が、ポリゴンＳ２の親ポリゴン、即ちポリゴンＳ２
はポリゴンＳ１の子ポリゴンであることを表わしてい
る。

【００２６】対話型展開図編集装置１４は、展開図発生
装置１２で自動生成された展開図に対して、例えば所望
の隣接ポリゴンに必要とされるテクスチャの連続性を実
現するために、後に詳述する手順に従って対話的に展開
図を編集する機能を有している。

【００２７】この対話的な編集は、ディスプレー上に表
示された展開図を見ながら、ポインティングデバイスで
ポリゴンを移動させることにより行うことができる。な
お、このポインティングデバイスは、展開図及びそれを
構成するポリゴンの移動や、展開図の回転、スケーリン
グ等の操作を行う機能を有するもので、具体例としては
マウスやキーボードを挙げることができる。

【００２８】テクスチャ画像入力装置１６は、物体の表
面にテクスチャマッピングを施すために用いるテクスチ
ャ画像を投影画像制作装置２０へ入力する機能を有して
いる。

【００２９】形状位置・ライト・カメラ情報入力装置
（以下、単に情報入力装置ともいう）１８は、投影画像
を制作する際に、形状入力装置１０で入力した物体を配
置する配置位置、ライト位置等のライト情報及びカメラ
位置等のカメラ情報を投影画像制作装置２０へ入力する
機能を有している。

【００３０】投影画像制作装置２０は、展開図発生装置
１２、テクスチャ画像入力装置１６、情報入力装置１８
からそれぞれデータを読み込み、そのデータに基づいて
目的の物体の２次元投影画像を制作する機能を有してい
る。

【００３１】次に、本実施例の作用を説明する。

【００３２】始めに、展開図発生装置１２で展開図を自
動的に生成する迄の処理を図２〜図４に示したフローチ
ャートを用いて説明する。ここでは、図５に示した立方
体を展開する場合を例に採り上げる。

【００３３】まず、形状入力装置１０から前述した各頂
点Ｐ１、Ｐ２・・・に関する３次元座標値と、各ポリゴ
ンを定義する頂点列Ｓ１（Ｐ１、Ｐ２、Ｐ３、Ｐ４）等
のリストが展開図発生装置１２に入力される（ステップ
１１０）。

【００３４】展開図発生装置１２では、上記入力データ
に基づいて、展開の始点となるルートポリゴン（図５で
はＳ１）を選択し、該ルートポリゴンＳ１を、図６に示
すように、テクスチャ座標系uv平面上に展開する（ステ
ップ１１４）。このルートポリゴンの展開は、ポリゴン
形状と大きさが保たれていれば、uv平面上の任意の位
置、向きに行ってよい。

【００３５】次いで、ステップ１１６で、展開済みの上
記ルートポリゴンと辺を共有している未展開のポリゴン
があるか否かを判断し、Ｎo の場合はステップ１１２に
戻って新たなルートポリゴンを選択し、Ｙesの場合は、
図７に示すように、次に展開する被展開ポリゴンＳ２を
選択する（ステップ１１８）。

【００３６】選択した上記ポリゴンＳ２を前記図６に示
したuv平面上に展開する操作は、以下のようにして行
う。先ず、図８に示すように、展開しようとするポリゴ
ンＳ２の１つの頂点Ｐd を選択し（ステップ１２０）、
xyz 空間のワールド座標系で、共有辺の両端に位置する
頂点Ｐ１及びＰ２と、その被展開頂点Ｐd の間の距離 d
1 及び d２をそれぞれ算出する（ステップ１２２）。

【００３７】次いで、算出したワールド座標xyz 系にお
ける上記距離 d１、 d２を用いて、図９に示すように、
uv空間のテクスチャ座標系で、頂点Ｐ１から距離 d1 、
頂点Ｐ２から距離 d２に相当する位置（便宜上、xyz 座
標系と同一の記号で示す）にある２つの点Ｐa 、Ｐb の
テクスチャ座標値を算出し（ステップ１２４）、この２
つのテクスチャ座標値Ｐa 、Ｐb のうち、共有辺に対し
て親ポリゴンＳ１と反対側に位置する点（座標値Ｐb ）
を選択し、これを被展開頂点Ｐd のテクスチャ座標値と
する（ステップ１２６）。

【００３８】被展開頂点Ｐd のテクスチャ座標値を決定
した後、ステップ１２８で、上記被展開ポリゴン（子ポ
リゴン）Ｓ２について、全ての頂点が展開されたか否か
を判断し、Ｎo の場合はステップ１２０に戻り、前記頂
点Ｐd の場合と同様の方法で、図８の場合であれば頂点
Ｐe の展開を行い、Ｙesの場合は、次のステップ１３０
へ進み、ここで、全てのポリゴンが展開されたか否かを
判断し、Ｎo の場合はステップ１１６に戻って前述した
操作を繰り返し、Ｙesと判断された場合には、次のステ
ップ１３２に進む。

【００３９】ステップ１３２では、全てのポリゴンが展
開された展開図に対して、後に行う展開図の編集作業や
テクスチャマッピング等の処理が容易にできるように、
後処理として展開図のuv座標値を正規化するためにスケ
ーリングを施し、展開図発生の全操作を完了する。な
お、このスケーリングは、最終的に得られた展開図が、
例えば図１０のようであったとすると、この展開図全体
を、u 座標値、v 座標値共に０〜１の範囲に収めるよう
に、スケーリング及び平面移動を施すことを意味する。

【００４０】以上の処理により、前記展開図発生装置１
２で自動生成された展開図を、対話型展開図編集装置１
４に入力し、次に詳述する展開図の編集を行う。

【００４１】この対話型展開図編集装置１４で実行され
る展開図の編集作業の手順を図１１〜図１３のフローチ
ャートに従って説明する。

【００４２】先ず、前記展開図発生装置１２で生成した
展開図を、形状データ（展開図情報）として対話型展開
図編集装置１４に入力する（ステップ２１０）。この形
状データは、３次元形状の各頂点を定義するＰ１（x
１，y １，z １）（u １，v １）等のxyz 空間座標値と
uv平面座標値との組合せ、及び各ポリゴンを定義するＳ
１（Ｐ１，Ｐ２，Ｐ３，Ｐ４）等の頂点列とポリゴンの
親子関係を示す親ポリゴンＩＤ等との組合せで構成さ
れ、この形状データが対話型展開図編集装置１４に入力
されると、その情報に基づいて前記図１０に示した展開
図が画面上に表示される。

【００４３】図１４に、ディスプレー上に表示された展
開図を各ポリゴンに記号Ｓ１〜Ｓ６を付して示した。図
１５は、図１４に示した展開図における各ポリゴンの親
子関係を表わした木構造であり、ここではＳ１がルート
ポリゴンである。この木構造は対話型展開図編集装置１
４で管理されている。

【００４４】次いで、ステップ２１２で、ディスプレー
上に表示された展開図が所望の状態であるか否かを判定
し、ＹＥＳであれば展開図の編集を行うことなく、後述
する投影画像の制作工程へ移る。

【００４５】上記ステップ２１２でＮＯと判定された場
合は、ステップ２１４でポインティングデバイスによ
り、ディスプレーを見ながら対話的に移動対象ポリゴン
を選択し、次のステップ２１６で、選択した移動対象ポ
リゴンがルートポリゴンであるか否かを判定し、ＹＥＳ
の場合は、ルートポリゴンは移動させないことを前提と
しているので、ステップ２１２に戻って新たに移動対象
ポリゴンの選択を行う。

【００４６】上記ステップ２１６でＮＯと判定された場
合には、ポインティングデバイスにより対話的に移動先
ポリゴンを選択し（ステップ２１８）、次のステップ２
２０で、移動先ポリゴンと移動対象ポリゴンが辺を共有
しているか否かを判定する。この共有辺の有無は、３次
元形状について行われる。

【００４７】上記ステップ２２０で、ＮＯと判定された
場合はステップ２１２に戻り、ＹＥＳと判定された場合
は、ステップ２２２で移動対象ポリゴンを移動先ポリゴ
ンに隣接する位置へ移動させる。この操作によるディス
プレー上の動きを、移動対象ポリゴンがＳ４で、移動先
ポリゴンがＳ１である場合について図１６に示す。

【００４８】このように移動対象ポリゴンを移動させた
後、該移動対象ポリゴンについてポリゴンの親子関係の
変更、即ち親ポリゴンＩＤの変更を行うと共に、頂点座
標のuv座標値の変更を行う。

【００４９】上記ステップ２２２の移動操作により得ら
れた図１６の展開図について、木構造を示すと図１７の
ようになる。この木構造を見ると、移動前のポリゴンＳ
４を親としていたポリゴンＳ５の親子関係が崩れ、その
帰属が不明な状態となっている。この移動操作に伴なっ
て親子関係が崩れたポリゴンについては、次のステップ
２２４て該ポリゴンの在るべき位置へ移動させるための
再帰的な子ポリゴンの移動を行う。

【００５０】図１８は、ポリゴンＳ５に再帰的移動を行
った場合についてディスプレー上の動きとして示したも
のであり、この再帰的移動により修復された展開図の親
子関係を表わす木構造を図１９に示す。

【００５１】以上の一連の操作を行った後、前記ステッ
プ２１２に戻り、編集して得られた展開図が所望の状態
であるか否かを判定し、ＮＯの場合は、再び同様の操作
を繰り返し、展開図が所望の状態である場合は、編集を
終了する。

【００５２】所望の展開図が得られたら、投影画像制作
装置にその展開図を入力すると共に、テクスチャ画像入
力装置１６からテクスチャ画像を入力し、この両者を重
ね合せ、その際に展開図として頂点座標に与えられたテ
クスチャ座標値を基に、投影画像生成時にテクスチャマ
ッピングを施す。

【００５３】そして、情報入力装置１８から入力される
情報に基づいて、テクスチャマッピングされた立方体形
状の画像上の位置を指定すると共に、ライト及びカメラ
の位置等をも指定して２次元投影画像を作成する。

【００５４】以上、詳述した如く、本実施例によれば、
展開図発生装置１２で物体形状の展開図を自動的に生成
することができると共に、生成された展開図を対話型展
開図編集装置１４でディスプレーを見ながら編集できる
ので、物体形状の３次元座標値と２次元のテクスチャ座
標値との対応付けを、各点毎に手入力で行う必要がなく
なると共に、自動生成した展開図が所望の状態にない場
合にも、その修正に必要な座標計算や座標入力を手入力
で行うことなく展開図を所望の状態に修正できる。

【００５５】従って、例えば、辺を共有する隣接する所
望の２つの面に連続した模様がマッピングされた物体の
コンピュータ・グラフィックスによる投影画像を極めて
容易に制作することが可能となる。

【００５６】又、図示はしないが、uv平面上の展開図
と、該展開図に重ね合せたテクスチャ画像との相対的な
位置や寸法の関係を変更することにより、マッピング状
態を容易に変更できるため、所望のテクスチャがマッピ
ングされた物体の投影画像を迅速に作成することができ
る。

【００５７】次に、本発明に係る第２実施例のコンピュ
ータ・グラフィックス制作装置について説明する。

【００５８】本実施例のコンピュータ・グラフィックス
制作装置は、図１における対話型展開図編集装置１４が
以下に詳述する展開図の編集機能を備えている以外は実
質的に前記第１実施例のコンピュータ・グラフィックス
制作装置と同一である。

【００５９】図２０〜図２２は、本実施例の対話型展開
図編集装置１４が有する展開図編集機能を示したフロー
チャートである。

【００６０】本実施例では、ステップ３１０〜３１４迄
は、前記第１実施例のフローチャートにおけるステップ
２１０〜２１４と同一の操作により移動対象ポリゴンを
選択する。次いで、ステップ３１６で移動先ポリゴンを
選択し、その移動先ポリゴンと移動対象ポリゴンが共有
辺を有しているか否かをステップ３１８で判定し、ＮＯ
の場合はステップ３１２に戻り、ＹＥＳの場合は次のス
テップ３２０で移動対象のルートポリゴン）を移動可能
な子ポリゴンに変更し、その後、該子ポリゴン（移動対
象ポリゴン）に対してＮＯの場合と同様にステップ３２
２、３２４の操作を行う。

【００６１】上記ステップ３２４の操作の後は、ステッ
プ３１２に戻り、展開図が所望の状態になってなけれ
ば、再び同様の操作を行い、所望の状態になっていれ
ば、前記第１実施例と同様にテスクチャマッピング等の
段階に移行する。

【００６２】以上詳述した本実施例によれば、移動対象
ポリゴンがルートポリゴンである場合でも、該ルートポ
リゴンをステップ３２０で強制的に子ポリゴンに変更で
きる。従って、前記第１実施例ではルートポリゴンを子
ポリゴン（移動対象ポリゴン）に選択することは不可能
であったのに対し、本実施例によればルートポリゴンを
動的に変更することが可能になるため、ルートポリゴン
が固定されていることによる編集の制約が無くなる。こ
れを、前記第１実施例と同様に、立方体の展開図を編集
する場合を例に以下に説明する。

【００６３】いま立方体の展開図が前記図１４と同一
で、各ポリゴンの親子関係が図２３に示す木構造になっ
ているとする。この図２３の木構造では、Ｓ４がルート
ポリゴンで、Ｓ１がＳ３の子ポリゴンであるが、この状
態からＳ４が子ポリゴンに、Ｓ１が親ポリゴンとなるよ
うな編集を行おうとすると、第１実施例では移動対象の
ポリゴンＳ４がルートポリゴンであるために、編集は不
可能であった。

【００６４】本実施例によれば、先ず、親にしたいポリ
ゴンＳ１をルートポリゴンに変更し、展開図の形状全体
について親子関係の木構造を作り直す。このとき、各ポ
リゴンを結ぶ接続関係は変更せず、親子の上下関係（主
従関係）のみを変更することによりルートポリゴンの変
更を実現する。この手順に従えば、前記図１５に示した
木構造が新しい親子関係として得られる。その後は、第
１実施例の場合と同じように再帰的に子ポリゴンの移動
を実行することにより、結果的にルートポリゴンという
制約を受けることなく展開図の編集を実行することが可
能となる。

【００６５】上記の如く前記図１５に示した木構造の関
係が得られた後は、前記第１実施例の場合と同様の処理
を行うことが可能となる。即ち、更に展開図の編集が必
要である場合は、前期図１１〜図１３に示したフローチ
ャートに従って所望の状態に展開図を編集することがで
きる。

【００６６】以上、本発明について具体的に説明した
が、本発明は、前記実施例に示したものに限られるもの
でなく、その要旨を逸脱しない範囲で種々変更可能であ
る。

【００６７】例えば、物体形状は立方体に限られるもの
でなく、任意の形状であってよい。従って、３次元形状
を構成するポリゴンは、四角形に限らず、三角形であっ
ても、又、五角形以上であってもよいことはいうまでも
ない。

【００６８】又、編集する展開図は展開図発生装置１２
で自動的に発生させたものに限られるものでなく、他の
方法で作成した展開図（情報）を用いてもよい。

【００６９】

【発明の効果】以上説明した通り、本発明によれば、コ
ンピュータ・グラフィックス制作において、物体形状の
展開図を用いると共に、その展開図を対話的に編集し、
修正できるようにしたので、手入力によって展開図の修
正に必要な複雑な座標計算やその計算結果の座標入力を
行うことなく、所望の展開図に対してテクスチャ画像の
合せ込みを極めて容易に行うことが可能となる。従っ
て、任意のテクスチャマッピングが施された物体の２次
元投影画像を容易に制作することが可能となり、コンピ
ュータ・グラフィックス制作作業の効率化を図ることが
可能となる。

【図面の簡単な説明】

【図１】本発明に係る一実施例のコンピュータ・グラフ
ィックス制作装置の概略構成を示すブロック図

【図２】展開図自動生成の手順を示すフローチャート

【図３】展開図自動生成の手順を示す他のフローチャー
ト

【図４】展開図自動生成の手順を示す更に他のフローチ
ャート

【図５】入力された物体形状とルートポリゴンの関係を
示す線図

【図６】uv平面上に展開されたルートポリゴンを示す線
図

【図７】共有辺と被展開ポリゴンとの関係を示す線図

【図８】被展開頂点と共有辺の端点との距離の関係を示
す線図

【図９】テクスチャ座標系における被展開頂点の候補点
を示す線図

【図１０】展開が完了した展開図の一例を示す線図

【図１１】第１実施例における展開図編集の手順を示す
フローチャート

【図１２】第１実施例における展開図編集の手順を示す
他のフローチャート

【図１３】第１実施例における展開図編集の手順を示す
更に他のフローチャート

【図１４】編集前の展開図を示す説明図

【図１５】編集前の展開図の親子関係を示す説明図

【図１６】編集途中の展開図を示す説明図

【図１７】編集途中の展開図の親子関係を示す説明図

【図１８】編集後の展開図を示す説明図

【図１９】編集後の展開図の親子関係を示す説明図

【図２０】第２実施例における展開図編集の手順を示す
フローチャート

【図２１】第２実施例における展開図編集の手順を示す
他のフローチャート

【図２２】第２実施例における展開図編集の手順を示す
更に他のフローチャート

【図２３】編集前の展開図の親子関係を示す説明図

【符号の説明】

１０…形状入力装置 １２…展開図発生装置 １４…対話型展開図編集装置 １６…テクスチャ画像入力装置 １８…形状位置・ライト・カメラ情報入力装置 ２０…投影画像制作装置

Claims (2)

(57)【特許請求の範囲】
1. 【請求項１】表面にテクスチャマッピングが施された物
   体の２次元投影画像を制作するコンピュータ・グラフィ
   ックス制作装置において、 物体表面の３次元形状を構成する複数のポリゴンを展開
   して得られる展開図を出力する展開図出力手段と、 該展開図出力手段から入力される展開図を対話的に編集
   する展開図編集手段と、 該展開図編集手段から入力される編集後の展開図にマッ
   ピング用のテクスチャ画像を重ね合せ、マッピングされ
   た展開図を基に投影画像を制作する画像制作手段と、を
   備えていることを特徴とするコンピュータ・グラフィッ
   クス制作装置。
2. 【請求項２】請求項１において、 前記展開図編集手段が、物体表面の３次元形状の頂点を
   記述する３次元座標系の位置座標で規定されるポリゴン
   を、該位置座標を用いてテクスチャマッピング用の２次
   元座標系に展開する機能と、 ルートポリゴンを始点とする各ポリゴンの親子関係を表
   わした階層的な木構造を管理する機能と、 該木構造に従ってポリゴンを展開して作成した展開図を
   ディスプレー上に表示する機能と、 ディスプレー上に表示された展開図について、移動対象
   ポリゴンと移動先ポリゴンとを対話的に選択する機能
   と、 移動先ポリゴンを親とし、移動対象ポリゴンを子とする
   親子関係の変更を指定する機能と、 子に指定された移動対象ポリゴンを、移動先ポリゴンに
   隣接させて展開図上に配置する機能と、 移動対象ポリゴンを移動したことによって崩れた親子関
   係を修復する機能と、を有していることを特徴とするコ
   ンピュータ・グラフィックス制作装置。