(57)【特許請求の範囲】
【請求項１】
複数のテクスチャの画像を含むテクスチャ記録画像を記憶手段に記録することにより、それら複数のテクスチャの画像を記憶手段に記録し、所定のテクスチャについて、そのテクスチャの形状を所定形状に変換し、その変換されたテクスチャの画像を前記テクスチャ記録画像上に配置することを特徴とするテクスチャ記録方法において、
前記複数のテクスチャに三角形のテクスチャが含まれる場合に、その三角形のテクスチャの形状を直角三角形に変換し、その変換された直角三角形のテクスチャの画像を前記テクスチャ記録画像上に配置することを特徴とするテクスチャ記録方法。
【請求項２】
複数のテクスチャの画像を含むテクスチャ記録画像を記憶手段に記録することにより、それら複数のテクスチャの画像を記憶手段に記録するテクスチャ記録方法であって、
前記テクスチャ記録画像における前記複数のテクスチャの画像の占有領域以外の領域に、該領域の近傍に配置されたテクスチャの画素情報に基づく画素情報を記録することを特徴とするテクスチャ記録方法。
【請求項３】
複数のテクスチャの画像を含むテクスチャ記録画像が記録され、前記テクスチャ記録画像には、所定形状に形状が変換されたテクスチャの画像が配置されていることを特徴とする情報記録媒体において、
前記テクスチャ記録画像には、三角形のテクスチャの画像が直角三角形の画像に変換されて配置されていることを特徴とする情報記録媒体。
【請求項４】
複数のテクスチャ画像を含むテクスチャ記録画像が記録された情報記録媒体であって、前記テクスチャ記録画像における前記複数のテクスチャの占有領域以外の領域に、該領域の近傍に表されたテクスチャの画素情報に基づく画素情報が与えられていることを特徴とする情報記録媒体。
【請求項５】
コンピュータに、複数のテクスチャの画像を含むテクスチャ記録画像を記憶手段に記録させることにより、それら複数のテクスチャの画像を記憶手段に記録させるプログラムを記録した媒体であって、コンピュータに、所定のテクスチャについて、そのテクスチャの形状を所定形状に変換させ、その変換されたテクスチャの画像を前記テクスチャ記録画像上に配置させるプログラムを記録したことを特徴とする媒体において、
コンピュータに、前記複数のテクスチャに三角形のテクスチャが含まれる場合に、その三角形のテクスチャの形状を直角三角形に変換させ、その変換された直角三角形のテクスチャの画像を前記テクスチャ記録画像上に配置させるプログラムを記録したことを特徴とする媒体。
【請求項６】
コンピュータに、複数のテクスチャの画像を含むテクスチャ記録画像を記憶手段に記録させることにより、それら複数のテクスチャの画像を記憶手段に記録させるためのプログラムを記録した媒体であって、コンピュータに、前記テクスチャ記録画像における前記複数のテクスチャの画像の占有領域以外の領域に、該領域の近傍に配置されたテクスチャの画素情報に基づく画素情報を記録させるプログラムを記録したことを特徴とする媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明はテクスチャ記録方法及び情報記録媒体に関し、特に、テクスチャ画像を少容量のメモリに格納するための技術に関する。
【０００２】
【従来の技術】
リアリティのある立体コンピュータグラフィック画像を簡易に生成する方法としてテクスチャマッピング技術が知られている。ここでテクスチャとは物体表面に表れる模様をいう。かかる技術を用いた画像合成装置では、扱う立体の形状データとその立体表面の模様データであるテクスチャ画像データとが別々に扱われる。すなわち、こうした画像合成装置では、まず、形状データに基づいてメモリ空間内に構築された仮想三次元空間内に立体形状が仮配置され、その後、この立体の表面にテクスチャ画像がマッピングされる。
【０００３】
ところで、かかるテクスチャマッピング技術で用いるテクスチャの画像は、コンピュータグラフィックの手法を用いて模様を人為的に生成する、ないしは写真画像を元に生成する、ことによって得られる。そして、こうして得られた多数のテクスチャの画像は、比較的少数のテクスチャ記録画像上に配置され、さらにそのテクスチャ記録画像に圧縮処理が施されてディスク装置等に格納される。
【０００４】
そして、このテクスチャの画像をテクスチャマッピングに用いる場合には、ディスク装置から圧縮済みのテクスチャ記録画像が読み出され、それが解凍されて画像処理ボード内のメモリに展開される。こうして、そのメモリ上のテクスチャ記録画像から必要なテクスチャの画像部分が抽出され、それが適宜モデリング対象である立体にマッピングされる。
【０００５】
【発明が解決しようとする課題】
しかしながら、上記画像処理ボードにおいてはテクスチャを表すテクスチャ記録画像を展開するためのメモリの容量は有限である。このため、このメモリに展開されたテクスチャ記録画像に含まれていないテクスチャの画像をテクスチャマッピングに用いる場合には、ディスク装置等からその必要なテクスチャの画像を含む他のテクスチャ記録画像を別途読み出し、新たに画像処理ボード内のメモリに展開し直さなければならない。したがって、テクスチャマッピングを用いた画像処理において、その処理を高速化するためには、できるだけ一つのテクスチャ記録画像に多くのテクスチャの画像を含めておく必要がある。
【０００６】
また、上述のような画像処理ボードを用いない場合であっても、テクスチャの画像をより少量のデータとして保持することができれば、記憶媒体を節約することができるとともにそのデータの読み出しスピードを向上させることができる。
【０００７】
本発明は上記課題に鑑みてなされたものであって、その目的は、より少ないデータ量でテクスチャの画像を記録することのできるテクスチャ記録方法、コンピュータプログラムを記録した媒体、及びその方法によりテクスチャ記録画像が記録された情報記録媒体を提供することにある。
【０００８】
より具体的には、本発明の目的は、テクスチャ画像を含むテクスチャ記録画像中の無駄部分を削減して該テクスチャ記録画像中により多くのテクスチャ画像を含めることにより、少ないデータ量でテクスチャの画像を記録することのできるテクスチャ記録方法、コンピュータプログラムを記録した媒体、及びその方法によりテクスチャ記録画像が記録された情報記録媒体を提供することにある。
【０００９】
また本発明の他の目的は、テクスチャ画像の画質を確保しつつ、その画像を含むテクスチャ記録画像の圧縮率を向上させることにより、より少ないデータ量でテクスチャの画像を記録することのできるテクスチャ記録方法、コンピュータプログラムを記録した媒体、及びその方法によりテクスチャ記録画像が記録された情報記録媒体を提供することにある。
【００１０】
さらに本発明の他の目的は、テクスチャ画像のサイズを大きくすることなくテクスチャ間の隙間の発生を防止することにより、より少ないデータ量でテクスチャの画像を記録することができるテクスチャ記録方法、コンピュータプログラムを記録した媒体、及びその方法によりテクスチャ記録画像が記録された情報記録媒体を提供することにある。
【００１１】
【課題を解決するための手段】
上記課題を解決するために、第１の発明は、複数のテクスチャの画像を含むテクスチャ記録画像を記憶手段に記録することにより、それら複数のテクスチャの画像を記憶手段に記録し、所定のテクスチャについて、そのテクスチャの形状を所定形状に変換し、その変換されたテクスチャの画像を前記テクスチャ記録画像上に配置することを特徴とするテクスチャ記録方法において、前記複数のテクスチャに三角形のテクスチャが含まれる場合に、その三角形のテクスチャの形状を直角三角形に変換し、その変換された直角三角形のテクスチャの画像を前記テクスチャ記録画像上に配置することを特徴とする。
【００１２】
第１の発明では三角形のテクスチャが直角三角形のテクスチャに変換される。この直角三角形のテクスチャでは、斜辺の外側に合同な直角三角形の領域を備えていることから、この領域に他の三角形のテクスチャを好適に配置することができる。この結果、本発明によれば、テクスチャのテクスチャ記録画像への詰め込みをさらに効率的に行うことができ、より少量のデータでテクスチャの画像を記録することができる。
【００１３】
第２の発明は、複数のテクスチャの画像を含むテクスチャ記録画像を記憶手段に記録することにより、それら複数のテクスチャの画像を記憶手段に記録するテクスチャ記録方法であって、前記テクスチャ記録画像における前記複数のテクスチャの画像の占有領域以外の領域に、該領域の近傍に配置されたテクスチャの画素情報に基づく画素情報を記録することを特徴とする。
【００１４】
すなわち、従来、テクスチャの画像を含むテクスチャ記録画像では、そのテクスチャの画像の周縁に絵柄の不連続な部分が存在するため、空間周波数が比較的高くなる傾向があった。本発明では、前記テクスチャ記録画像におけるテクスチャの占有領域以外の領域に、その近傍のテクスチャの画素情報に基づく画素情報を記録することにより、当該テクスチャ記録画像の空間相関を高めることができる。この結果、テクスチャの画像を含むテクスチャ記録画像に、ＤＣＴ（Discrete Cosine Transform）等の直交変換を含む画像圧縮を施す場合、各テクスチャの画質を低下させることなくその圧縮率を向上させることができる。こうして、本発明によれば、より少ないデータ量で複数のテクスチャの画像を記録することができる。
【００１５】
第３の発明は、複数のテクスチャの画像を含むテクスチャ記録画像が記録され、前記テクスチャ記録画像には、所定形状に形状が変換されたテクスチャの画像が配置されていることを特徴とする情報記録媒体において、前記テクスチャ記録画像には、三角形のテクスチャの画像が直角三角形の画像に変換されて配置されていることを特徴とする。
【００１６】
本発明によれば、その形状から前記テクスチャ記録画像上に有効に詰め込むことができないと判断されるテクスチャについて、二次元アフィン変換等を施して、そのテクスチャの形状を前記テクスチャ記録画像上に配置しやすいものに変換する。このように、変換されたテクスチャの画像を前記テクスチャ記録画像上に配置すれば、テクスチャ記録画像により多くのテクスチャの画像を記録することができる。
【００１７】
第４の発明は、複数のテクスチャ画像を含むテクスチャ記録画像が記録された情報記録媒体であって、前記テクスチャ記録画像における前記複数のテクスチャの占有領域以外の領域に、該領域の近傍に表されたテクスチャの画素情報に基づく画素情報が与えられていることを特徴とする。
【００１８】
本発明によれば、テクスチャの画像を含むテクスチャ記録画像に、ＤＣＴ等の直交変換を含む画像圧縮を施す場合、各テクスチャの画質を低下させることなくその圧縮率を向上させることができる。こうして、本発明によれば、より少ないデータ量で複数のテクスチャの画像を記録することができる。なお、本明細書中では、「テクスチャ記録画像が記録された情報記録媒体」は、テクスチャ記録画像がビットマップデータの形式で記録されている情報記録媒体のみならず、圧縮等のなんらかのデータ変換を施されたテクスチャ記録画像が記録されている情報記録媒体も含む意である。
【００１９】
第５の発明は、コンピュータに、複数のテクスチャの画像を含むテクスチャ記録画像を記憶手段に記録させることにより、それら複数のテクスチャの画像を記憶手段に記録させるプログラムを記録した媒体であって、コンピュータに、所定のテクスチャについて、そのテクスチャの形状を所定形状に変換させ、その変換されたテクスチャの画像を前記テクスチャ記録画像上に配置させるプログラムを記録したことを特徴とする媒体において、コンピュータに、前記複数のテクスチャに三角形のテクスチャが含まれる場合に、その三角形のテクスチャの形状を直角三角形に変換させ、その変換された直角三角形のテクスチャの画像を前記テクスチャ記録画像上に配置させるプログラムを記録したことを特徴とする。
【００２０】
第６の発明は、コンピュータに、複数のテクスチャの画像を含むテクスチャ記録画像を記憶手段に記録させることにより、それら複数のテクスチャの画像を記憶手段に記録させるためのプログラムを記録した媒体であって、コンピュータに、前記テクスチャ記録画像における前記複数のテクスチャの画像の占有領域以外の領域に、該領域の近傍に配置されたテクスチャの画素情報に基づく画素情報を記録させるプログラムを記録したことを特徴とする。
【００５３】
【発明の実施の形態】
以下、本発明の一実施の形態について図面に基づき詳細に説明する。ここでは、主としてテクスチャ記録方法について説明するが、この説明を通じてこの方法によりテクスチャ画像が記録された情報記録媒体の実施の形態についても併せて明らかにする。
【００５４】
１．構成
図１は、本発明にかかるテクスチャ記録方法を実施するための装置の構成を示す図である。同図に示すように本装置は、テクスチャ情報出力部１０、テクスチャ元画像データ記憶部１２、テクスチャ頂点情報データベース１４、再配置処理部１６、マッチング処理部１８、メモリ格納部２０、空白領域処理部２２、テクスチャ画像記憶部２４、テクスチャ頂点情報記憶部２６を含んで構成されている。
【００５５】
テクスチャ情報出力部１０は、ＣＣＤカメラ及びモデリングの対象物を載置する回転テーブルとを含んで構成されるものであり、ＣＣＤカメラにより取得される画像と回転テーブルの回転角とに基づいて当業者に周知の演算を行うことにより、モデリングの対象物を表現するテクスチャ画像及びそのテクスチャの頂点座標（テクスチャ画像における画素位置）を出力するものである。テクスチャ元画像データ記憶部１２は、このテクスチャ情報出力部１０から出力されるテクスチャ画像が記憶されるメモリである。
【００５６】
テクスチャ頂点情報データベース１４は、テクスチャ情報出力部１０から出力される各テクスチャの頂点座標を一時記憶するとともに、再配置処理部１６及びマッチング処理部１８により演算出力される情報を記憶するメモリである。
【００５７】
図２は、かかるテクスチャ頂点情報データベース１４の記憶内容を模式的に示す図である。同図に示すように、テクスチャ頂点情報データベース１４には、テクスチャナンバー１４ａ、元データ頂点座標１４ｂ、元画像ナンバー１４ｃ、基準頂点座標１４ｄ、配置先座標１４ｅ、マッチング先テクスチャナンバー１４ｆ、テクスチャ記録画像ナンバー１４ｇ、マッチング頂点位置１４ｈ、がそれぞれ対応付けられて記憶されている。
【００５８】
ここで、テクスチャナンバー１４ａは、テクスチャ情報出力部１０により取得された複数のテクスチャを識別する番号を記憶する欄である。また、元データ頂点座標１４ｂは、テクスチャナンバー１４ａに記録された番号により識別されるテクスチャの頂点の、テクスチャ元画像データ記憶部１２に格納された画像上での二次元の位置座標を記録する欄である。また、元画像ナンバー１４ｃは、テクスチャ元画像データ記憶部１２に格納された画像の識別番号、例えばテクスチャの画像を記録したファイルのファイル名を記録する欄である。
【００５９】
本実施の形態では、取り扱うテクスチャの形状を三角形としているため、元データ頂点座標１４ｂの欄にはその３頂点に対応する３つの座標が記録される。図３（ａ）は、テクスチャ元画像データ記憶部１２に記憶されたテクスチャ画像の一例を示す図である。同図に示すように、テクスチャ元画像データ記憶部１２に記憶された画像は、テクスチャ画像を表す領域とその他の画像を表す領域とを含んでいる。したがって、本装置では、この画像上にＸ−Ｙ座標系を設定し、その座標系におけるテクスチャの頂点座標を用いて、必要なテクスチャ画像の部分を抽出する。そして、テクスチャ頂点情報データベース１４の元データ頂点座標１４ｂの欄には、このＸ−Ｙ座標系での３頂点の位置座標が格納される。なお、この欄に格納されるデータは、テクスチャ元画像データ記憶部１２に格納される画像データにおける画素位置を示すものであるから整数値が用いられる。
【００６０】
次に、基準頂点座標１４ｄは、再配置処理部１６における処理で直接用いる座標値を格納する欄である。すなわち、図３（ａ）から判るように、テクスチャ情報出力部１０から出力され元データ頂点座標１４ｂに格納される頂点座標のデータでは３頂点が任意の位置関係を有していることから、それらの値を後述するテクスチャの再配置演算処理において直接用いれば処理が複雑化する。このため、本装置では、この基準頂点座標１４ｄに、元データ頂点座標１４ｂに格納された位置座標に所定の合同変換を施したものを記録している。図３（ｂ）は、同図（ａ）のテクスチャの上記合同変換後のテクスチャの３頂点の位置を示す図である。ここでＸ’−Ｙ’座標系は各テクスチャ毎に設定される座標系である。同図に示すように、この変換の前後においてテクスチャの３頂点の相対的位置関係は維持される。そして、この変換後には、Ｘ’−Ｙ’座標系において原点にテクスチャの外接矩形の左上の頂点が配置されるとともに、他の頂点の一つがＹ’軸上に配置される。なお、後述するように、本方法では、テクスチャの３辺のうち、二番目に長い辺がＹ’軸に一致するように配置される。さらに、残りの頂点はＸ’−Ｙ’座標系において第一像元に配置される。
【００６１】
なお、本装置で後述する正規化処理を実施する場合においては、その正規化処理後の座標を基準頂点座標として用いることができる。この場合、基準頂点座標１４ｄの欄に、その座標データが格納される。
【００６２】
配置先座標１４ｅは、テクスチャ画像記憶部２４に格納されるテクスチャ記録画像における各テクスチャの３頂点の位置座標を記録する欄であり、再配置処理部１６により出力される値が格納される。図４又は図５に示すように、テクスチャ画像記憶部２４に格納されるテクスチャ記録画像２８にはＸ’’−Ｙ’’座標系が設定される。そして、配置先座標１４ｅには、このＸ’’−Ｙ’’座標系での各テクスチャの３頂点の位置座標が格納される。
【００６３】
テクスチャ記録画像ナンバー１４ｇは、配置先のテクスチャ記録画像の識別番号（ファイル名）が記録される欄である。
【００６４】
マッチング先テクスチャナンバー１４ｆは、後述するように、テクスチャナンバー１４ａに記録された番号により識別されるテクスチャが他のテクスチャ画像の一部分とマッチングする場合、すなわち両者の間の類似度ないし一致度が高い場合に、そのマッチング先のテクスチャの番号が記録される欄である。マッチング頂点位置１４ｈ座標は、マッチング先テクスチャの基準頂点座標系におけるマッチング頂点位置を特定するための情報を記録する欄であり、マッチング先の画像上での位置情報が記録される。これらマッチング先テクスチャナンバー１４ｆ、テクスチャ記録画像ナンバー１４ｇ、マッチング頂点位置１４ｈには、マッチング処理部１８により出力される情報が格納される。例えば、同図に示す例では、ｎ−１番目のテクスチャは２番目のテクスチャの画像の点Ｖ１（２）’’’，Ｖ２（２）’’’，Ｖ３（２）’’’で特定される領域にマッチングすることが示されている。後述するように、テクスチャ画像記憶部２４には、このｎ−１番目のテクスチャの画像は記録されず、代わりに２番目のテクスチャの対応する領域が読み出されてテクスチャマッピングに利用される。
【００６５】
次に、メモリ格納部２０は、まず、テクスチャ頂点情報データベース１４に記憶される内容のうち、元データ頂点座標１４ｂと配置先座標１４ｅに記録された情報に基づいて、両者の間の二次元アフィン変換の変換マトリクスを算出する。
【００６６】
さらに、メモリ格納部２０は、テクスチャ元画像データ記憶部１２に格納された画像のどの部分をテクスチャ画像記憶部２４に格納するかを決定する。従来一般的なテクスチャ記録方法によれば、テクスチャ元画像データ記憶部１２に格納された画像のうち、対象となるテクスチャをそのままテクスチャ画像記憶部２４に記録していたが、本方法では、対象となるテクスチャの部分の周辺の部分もテクスチャ画像記憶部２４に記録する。すなわち、テクスチャ画像記憶部２４には各テクスチャが若干大きめの画像として格納される。本方法では、この大きめの画像のうち、通常は、その内部に位置する本来のテクスチャの画像の領域が読み出されてテクスチャマッピングに用いられるが、計算誤差等が生じた場合には、その本来のテクスチャの画像の領域の周囲に記録された部分もディスプレイ表示される。これにより、かかる計算誤差等が生じた場合であっても、テクスチャとテクスチャとの継ぎ目の部分に画像の乱れが生じることがなく、美しい画像の再生を簡易に実現することができる。
【００６７】
以上の処理の後、メモリ格納部２０は、テクスチャ元画像データ記憶部１２からテクスチャの画像及びその周囲の画像を読み出すとともに、その画像を格納すべきテクスチャ画像記憶部２４上の位置を上述の変換マトリクスを用いて算出する。そして、テクスチャ記録画像ナンバー１４ｇに格納されている識別番号により識別されるテクスチャ記録画像上の、その算出位置に、テクスチャの画像を格納する。さらに、テクスチャ頂点情報記憶部２６に、テクスチャ画像記憶部２４に格納された複数のテクスチャのそれぞれの３頂点の位置座標を格納するとともに、テクスチャ頂点情報データベース１４のテクスチャ記録画像ナンバー１４ｇに格納された識別番号もそれらの位置座標に併せて格納する。
【００６８】
空白領域処理部２２は、テクスチャ画像記憶部２４に格納されたテクスチャ記録画像２８に含まれる複数のテクスチャの画像の間の領域、つまりなにも記録されなかった領域に、所定の画素情報を記録するものである。すなわち、本装置では、テクスチャ画像記憶部２４に格納する複数のテクスチャ画像を含むテクスチャ記録画像２８の画面内相関を高めるため、当該テクスチャ記録画像２８におけるテクスチャ画像とテクスチャ画像との間の領域に、それらテクスチャ画像に含まれる画素情報に基づく画素情報を与える。具体的には、たとえば隣り合うテクスチャの各辺上の点に与えられた色の平均に対応する色を算出し、その色をそれらの各辺の間の領域に与えればよい。或いは、図６に示すように、複数のテクスチャ画像３０ａ，３０ｂを含むテクスチャ記録画像２８中、余白部分３２を介して隣り合う辺上の点であって、同一のＸ’’座標又はＹ’’座標を有する二点３４ａ，３４ｂに与えられた色を基に、その二点間に位置する各画素に徐々に色調が変化するよう色を与えてもよい。こうすれば、複数のテクスチャ画像を含むテクスチャ記録画像２８の画面内相関を高めることができ、直交変換を含む圧縮法による圧縮率を高めることができる。
【００６９】
２．第１再配置処理
次に、前記再配置処理部１６による第１再配置処理について説明する。
【００７０】
図７は、再配置処理部１６による第１再配置処理を説明するフロー図である。同図に示すように、まず再配置処理部１６は、図２に示すテクスチャ頂点情報データベース１４の元データ頂点座標１４ｂから各テクスチャの各頂点座標を読み込む（Ｓ１０１）。次に、再配置処理部１６は、これらの頂点座標を用いてテクスチャの各辺の長さを計算するとともに、各テクスチャの２番目に長い辺がいずれの辺であるかを算出する（Ｓ１０２）。
【００７１】
その後、再配置処理部１６は、その算出された２番目に長い辺が、図３（ｂ）に既に示したとおり、Ｘ’−Ｙ’座標系におけるＹ’軸に一致するよう３頂点を座標変換する（Ｓ１０３）。ここでは、このテクスチャの外接矩形の左上の頂点がテクスチャ平面の原点に配置される。また、残りの頂点はＸ’−Ｙ’座標系の第一像元に配置される。こうして算出されたテクスチャの３頂点の位置座標は、既に示した図２のテクスチャ頂点情報データベース１４において基準頂点座標１４ｄの欄に格納される。
【００７２】
次に、再配置処理部１６は、各テクスチャの外接矩形の高さ及び幅を算出する（Ｓ１０４）。図８は、この外接矩形を示す図である。同図に示すように、外接矩形３６は、Ｓ１０２で求めた二番目に長い辺が当該外接矩形３６の一辺に含まれ、その対辺上にテクスチャの残りの頂点が位置する矩形をいう。このＳ１０４では、こうして定義される外接矩形３６の高さｈ及び幅ｗを算出する。
【００７３】
再配置処理部１６は、以上のＳ１０２からＳ１０４を、テクスチャ情報出力部１０から得られた全てのテクスチャについて行う（Ｓ１０５）。その後、この外接矩形３６の高さｈの値が大きい順に、すべてのテクスチャに順番づけを行う。具体的には、テクスチャ頂点情報データベース１４におけるテクスチャナンバー１４ａの欄を、そのテクスチャの外接矩形３６の高さｈの大きさの順にソーティングする。さらに再配置処理部１６は、外接矩形３６の高さｈが同一であるテクスチャについては、外接矩形３６の幅ｗについて再度ソーティングを行う。これによりテクスチャナンバー１４ａは、テクスチャの概略の大きさに従って順序づけがなされることになる。なお、本実施の形態においては、外接矩形３６の高さｈが等しいものについて外接矩形３６の幅ｗで再度ソーティングを行ったが、外接矩形３６の高さｈが一定の範囲にあるものについて再度外接矩形３６の幅ｗによりソーティングを行うことにしてもよい。
【００７４】
次に、再配置処理部１６は、以上のようにテクスチャ頂点情報データベース１４に格納されたテクスチャナンバー１４ａ及び基準頂点座標１４ｄに基づいて、各テクスチャについてテクスチャ記録画像２８における配置先座標１４ｅを算出する。具体的には、図４に既に示したように、配置する各テクスチャの間に適宜マージン領域を設け、上述したようにしてソーティングされたテクスチャナンバー１４ａの番号にしたがい、テクスチャ記録画像２８中のＸ’’軸方向に順次それらの画像を配置する。そして、テクスチャ記録画像２８の右端にまでテクスチャ画像の配置を終えれば、所定のマージン領域を設けるようＹ’’の値を増加させ、再びテクスチャ記録画像２８の左端からテクスチャの画像を順次配置する。また、このとき各テクスチャの画像を配置したテクスチャ記録画像の識別番号を併せて生成する。そして、こうして得られる各テクスチャの頂点の位置座標とテクスチャ記録画像の識別番号は、前記テクスチャ頂点情報データベース１４の配置先座標１４ｅとテクスチャ記録画像ナンバー１４ｇの欄にそれぞれ格納される。
【００７５】
以上の処理によれば、各テクスチャの外接矩形３６の高さ又は幅というテクスチャの大きさの概略を表す情報を用いて、簡易に複数のテクスチャの画像をテクスチャ記録画像２８に効率よく格納することができる。
【００７６】
３．第２再配置処理
図７に示すフロー図中、Ｓ１０７に代えて、他の再配置処理を行うようにしてもよい。図９及び図１０は、再配置処理部１６における第２再配置処理を説明するフロー図である。この処理においては、変数ｆｌａｇ，ｃｕｒｒ＿ｙ，ｃｕｒｒ＿ｘ，ｍａｘ＿ｈが図示しない作業用メモリに一時記憶されて使用される。
【００７７】
前記変数ｆｌａｇは、処理対象のテクスチャが、ペアリングされたテクスチャのうち左側に位置するものであるか、右側に位置するものであるかを表すものである。すなわち、本処理においては、大きさの同等、すなわち大きさが同じ又は略同じテクスチャ画像が２枚一組にペアリングされてテクスチャ記録画像２８上に格納される。そして、ｆｌａｇが０の場合には現処理対象のテクスチャが左側テクスチャであることを表し、ｆｌａｇが１の場合には現処理対象のテクスチャ右側テクスチャであること表す。また、ｃｕｒｒ＿ｙ  は、テクスチャ画像記憶部２４に格納されるテクスチャ記録画像２８中のＹ’’座標の値を表すものであり、ｃｕｒｒ＿ｘは、テクスチャ画像記憶部２４に格納されるテクスチャ記録画像２８中のＸ’’座標の値を表すものである。これらｃｕｒｒ＿ｘ及びｃｕｒｒ＿ｙは、現処理対象（再配置の現在の対象）のテクスチャ画像をテクスチャ記録画像２８に配置する際の基準として用いられる。
【００７８】
同図に示すように、まず、変数ｆｌａｇは０に初期化される（Ｓ２０１）。さらに、ｃｕｒｒ＿ｙは、あらかじめ定義されたＳＩＤＥ＿ＭＡＲＧＩＮ  が示す値に初期化される（Ｓ２０２）。同様にして、変数ｃｕｒｒ＿ｘも、ＳＩＤＥ＿ＭＡＲＧＩＮが示す値に初期化される（Ｓ２０３）。そして、再配置処理部１６は、テクスチャ頂点情報データベース１４の基準頂点座標１４ｄの欄からテクスチャの３頂点の位置座標を取得する。そして、各テクスチャの外接矩形３６の幅ｗと高さｈとを算出する（Ｓ２０４）。
【００７９】
次に、再配置処理部１６は、次式が満足されているか否かを判断する（Ｓ２０５）。
【００８０】
【数１】
ｃｕｒｒ＿ｙ＋ｈ＜ＩＭＡＧＥ＿ＨＥＩＧＨＴ−ＳＩＤＥ＿ＭＡＲＧＩＮ
ここで、ＩＭＡＧＥ＿ＨＥＩＧＨＴは、テクスチャ画像記憶部２４に格納されるテクスチャ記録画像２８の高さを表す。そして、この式が満足されない場合には、そのテクスチャ記録画像２８にそれ以上のテクスチャ画像を配置（記録）することは不可能であると判断し、次のテクスチャ記録画像２８に配置先を移す（Ｓ２０６）。
【００８１】
一方、上式が満足される場合には、次に再配置処理部１６は、変数ｆｌａｇが０であるか否かを判別する（Ｓ２０７）。そして、０であれば、現処理対象のテクスチャが左側テクスチャであると判断し、次に次式が満足されているか否かを判断する（Ｓ２０８）。
【００８２】
【数２】
ｃｕｒｒ＿ｘ＋ｗ＜ＩＭＡＧＥ＿ＷＩＤＴＨ−ＳＩＤＥ＿ＭＡＲＧＩＮ
ここでＩＭＡＧＥ＿ＷＩＤＴＨは、テクスチャ画像記憶部２４に格納されるテクスチャ記録画像２８の幅を表す。そして、この式が満足されない場合には、テクスチャ記録画像２８中、その行（同一のｃｕｒｒ＿ｙに対応する領域をいう。以下同様。）にはそれ以上のテクスチャ画像を配置することは不可能であると判断し、次式に従って、変数ｃｕｒｒ＿ｙ、ｍａｘ＿ｈ、ｆｌａｇの値を更新する（Ｓ２０９）。
【００８３】
【数３】
ｃｕｒｒ＿ｙ＝ｃｕｒｒ＿ｙ＋ｍａｘ＿ｈ＋ＭＡＲＧＩＮ
ｍａｘ＿ｈ＝０
ｆｌａｇ＝０
一方、Ｓ２０８において、条件式が満足される場合には、次に再配置処理部１６は、左側テクスチャの再配置処理を行う（Ｓ２１０）。具体的には、現処理対象のテクスチャの３頂点のテクスチャ記録画像２８における位置座標が下記の各式に従って算出される。
【００８４】
【数４】
Ｘ１’＝Ｘ１＋ｃｕｒｒ＿ｘ
Ｘ２’＝Ｘ２＋ｃｕｒｒ＿ｘ
Ｘ３’＝Ｘ３＋ｃｕｒｒ＿ｘ
Ｙ１’＝Ｙ１＋ｃｕｒｒ＿ｙ
Ｙ２’＝Ｙ２＋ｃｕｒｒ＿ｙ
Ｙ３’＝Ｙ３＋ｃｕｒｒ＿ｙ
以上の演算を終えた後、さらに再配置処理部１６は、次のテクスチャの再配置のためｃｕｒｒ＿ｘの値を下式に従って更新する。
【００８５】
【数５】
ｃｕｒｒ＿ｘ＝ｃｕｒｒ＿ｘ＋ｗ＋ＭＡＲＧＩＮ
次に、再配置処理部１６は、変数ｆｌａｇを１に再設定する（Ｓ２１１）。これは、次に処理すべきテクスチャが右側テクスチャであることを一時記憶するためである。さらに、再配置処理部１６は、その行に配置されたテクスチャ、すなわち同一のｃｕｒｒ＿ｙに対応する領域に配置されたテクスチャの外接矩形３６の高さの最大値を更新すべく、現処理対象のテクスチャの外接矩形３６の高さｈが図示しない作業用メモリに一時記憶されているｍａｘ＿ｈよりも大きい場合に、この高さｈを新たなｍａｘ＿ｈとして作業用メモリに格納する（Ｓ２１２）。そして、全てのテクスチャについて処理するまで、次のテクスチャの頂点座標をテクスチャ頂点情報データベース１４から取得し、処理を続行する（Ｓ２１３）。
【００８６】
また、既に説明したＳ２０７において変数ｆｌａｇが０でないと判断される場合、再配置処理部１６は当該処理対象のテクスチャが右側テクスチャであり得ると判断する。そして、直前に再配置処理を行った左側テクスチャと外接矩形３６の高さ及び幅のクラスが同一であるか否かを判断する（Ｓ２１４）。クラスが同一でなければ、そのテクスチャが左側テクスチャであるとしてＳ２０７以降の処理を施す。
【００８７】
一方、左側テクスチャと外接矩形３６の高さ及び幅のクラスが同一であれば、そのテクスチャが右側テクスチャであるとし、この右側テクスチャの再配置計算を行う（Ｓ２１５）。この処理においては、まず、右側テクスチャと左側テクスチャが、それぞれ上三角形テクスチャであるか下三角形テクスチャであるかを判断する。具体的には、図１１に示すように、Ｙ３≧（Ｙ１＋Ｙ２）／２を満たす場合には、そのテクスチャが下三角形テクスチャであると判断する。一方、Ｙ３＜（Ｙ１＋Ｙ２）／２を満たす場合には、そのテクスチャが上三角形テクスチャであると判断する。
【００８８】
そして、Ｓ２１５では、図１２（ａ）に示すように、左側テクスチャと右側テクスチャがともに上三角形テクスチャである場合、或いはそれらが共に下三角形テクスチャである場合には、右側テクスチャについて左右反転を行うとともに上下反転をも行う。一方、左側テクスチャが上三角形テクスチャであり、右側テクスチャが下三角形テクスチャである場合、或いは左側テクスチャが下三角形テクスチャであり、右側テクスチャが上三角形テクスチャである場合には、再配置処理部１６は右側テクスチャについて左右反転処理のみを行う。
【００８９】
次に、再配置処理部１６は第２の右側テクスチャの再配置計算を行う（Ｓ２１６）。図１３は、この右側テクスチャの再配置処理を説明する図である。同図においては、左側テクスチャとしてｎ−１番目のテクスチャが用いられ、右側テクスチャとしてｎ番目のテクスチャが用いられている。そして、左側テクスチャはＶ１（ｎ−１），Ｖ２（ｎ−１），Ｖ３（ｎ−１）を頂点として有している。一方、右側テクスチャはＶ１（ｎ），Ｖ２（ｎ），Ｖ３（ｎ）を頂点として有している。
【００９０】
同図に示すように、本処理では、右側テクスチャと左側テクスチャは、既に説明したＳ２１５により左側テクスチャの第３の頂点であるＶ３（ｎ−１）と右側テクスチャの第３の頂点であるＶ３（ｎ）とが互いに向かい合う位置関係を有している。そして、本処理では、右側テクスチャをＸ’’軸方向に移動させて左側テクスチャにどれだけ近づけることができるかを算出する。以下、この距離を水平移動距離ｄと記す。また、左側テクスチャにおけるＶ２（ｎ−１）とＶ３（ｎ−１）とを結ぶ線分をｌ（ｎ−１）と記し、右側テクスチャにおけるＶ１（ｎ）とＶ３（ｎ）とを結ぶ線分をｌ（ｎ）と記す。
【００９１】
本処理では、まず、線分ｌ（ｎ）をＸ軸方向に平行移動させた場合に、線分ｌ（ｎ−１）又は線分ｌ（ｎ）のいずれかの端点が他方の線分に接触するまでの距離を算出する。この距離を仮にＤとすれば、Ｄ−ＭＡＲＧＩＮが、ここで求める水平移動距離ｄとなる。
【００９２】
こうして水平移動距離ｄが算出されれば、次に再配置処理部１６は下式を満足するか否かを判別する（Ｓ２１７）。
【００９３】
【数６】
ｃｕｒｒ＿ｘ−ｄ＋ｗ＜ＩＭＡＧＥ＿ＷＩＤＴＨ−ＳＩＤＥ＿ＭＡＲＧＩＮ
そして、同式が満足されるようであれば、テクスチャ画像記憶部２４に記憶されるテクスチャ記録画像２８に右側テクスチャを記録する領域が同一行に残っていると判断し、この残りの領域に右側テクスチャを再配置する（Ｓ２１８）。具体的には下記の式により再配置先の位置座標を算出する。
【００９４】
【数７】
Ｘ１’＝Ｘ１−ｄ＋ｃｕｒｒ＿ｘ
Ｘ２’＝Ｘ２−ｄ＋ｃｕｒｒ＿ｘ
Ｘ３’＝Ｘ３−ｄ＋ｃｕｒｒ＿ｘ
Ｙ１’＝Ｙ１＋ｃｕｒｒ＿ｙ
Ｙ２’＝Ｙ２＋ｃｕｒｒ＿ｙ
Ｙ３’＝Ｙ３＋ｃｕｒｒ＿ｙ
また、再配置処理部１６は、次に処理するテクスチャの再配置位置の基準を更新するために、ｃｕｒｒ＿ｘを下式に従って算出し、その値を図示しない作業用メモリに格納する。
【００９５】
【数８】
ｃｕｒｒ＿ｘ＝ｃｕｒｒ＿ｘ＋ｗ−ｄ＋ＭＡＲＧＩＮ
以上の処理を終えれば、再配置処理部１６は変数ｆｌａｇを０に再設定する（Ｓ２１９）。これは既に説明したＳ２１８において右側テクスチャの画像をテクスチャ記録画像２８上に配置したことから、次の処理対象となるテクスチャが左側テクスチャであることを作業用メモリに一時記憶するためである。こうして、再配置処理部１６は、ｍａｘ＿ｈの値を更新した後（Ｓ２１２）、処理対象を別のテクスチャに移し、再配置処理を継続する（Ｓ２１３）。
【００９６】
なお、上述のＳ２１７において条件式を満足しないと判断される場合には、変数ｃｕｒｒ＿ｙ，ｍａｘ＿ｈ，ｆｌａｇを次式に従って更新し（Ｓ２２０）、処理対象を次のテクスチャに移し、再配置処理を継続する。
【００９７】
【数９】
ｃｕｒｒ＿ｙ＝ｃｕｒｒ＿ｙ＋ｍａｘ＿ｈ＋ＭＡＲＧＩＮ
ｍａｘ＿ｈ＝０
ｆｌａｇ＝０
以上説明した処理によれば、同程度の大きさのテクスチャをペアリングして、それらテクスチャの形状情報を利用して両者を近づけることにより、より多くのテクスチャをテクスチャ記録画像２８上に配置することができる。
【００９８】
４．テクスチャの正規化処理
上述した第二再配置処理において、Ｓ２１８に代えて以下の処理を実行することにしてもよい。この処理においては、Ｓ２１６において算出された、右側テクスチャの左側テクスチャに対する水平移動距離ｄが小さく、それ故、テクスチャ画像記憶部２４に格納されるテクスチャ記録画像２８上にそれらのテクスチャの画像を有効に配置することができないと判断される場合に、それらテクスチャの形状を所定形状に変換（正規化）することにより、有効な詰め込みを可能とするものである。
【００９９】
図１４は、本処理を説明するフロー図である。同図に示すように、この処理では、まず再配置処理部１６が正規化の判断を行う（Ｓ３０１）。この判断においては、図９に示したフロー図におけるＳ２０４にて算出された右側テクスチャの幅ｗと図１０に示したフロー図におけるＳ２１６にて算出された平行移動距離ｄとに基づいて、
【数１０】
ｗ−ｄ＞ＴＨＲｗ
が満足されるか否かが判断される。ここでＴＨＲｗは任意の判定基準値である。そして、同式が満足される場合にＳ３０２以降の正規化処理が続行される。すなわち図１３に示すように、左側テクスチャの線分ｌ（ｎ−１）と右側テクスチャの線分ｌ（ｎ）とが平行である場合には、水平移動距離ｄは右側テクスチャの外接矩形３６の一辺の長さであるｗと等しくなる。そして、このとき、右側テクスチャを左側テクスチャに最も近づけることができる。本ステップでは、ｗ−ｄがしきい値であるＴＨＲｗを超える場合に、右側テクスチャを左側テクスチャに十分に近づけることができないと判断し、Ｓ３０２以降の処理を続行する。
【０１００】
Ｓ３０２では、再配置処理部１６は正規化サイズの決定を行う。この処理では左側テクスチャの外接矩形３６の高さ及び幅、及び右側テクスチャの外接矩形３６の高さ及び幅を次式に代入することにより、それらをいかなるサイズのテクスチャに正規化するかを決定する。
【０１０１】
【数１１】
ｗｎ＝（ＩＮＴ）（（（ｗｌ＋ｗｒ）／２）／Ｎｓｔｅｐ＋０．５）×Ｎｓｔｅｐ
ｈｎ＝（ＩＮＴ）（（（ｈｌ＋ｈｒ）／２）／Ｎｓｔｅｐ＋０．５）×Ｎｓｔｅｐ
ここで、ｗｌは左側テクスチャの外接矩形３６の幅を表し、ｗｒは右側テクスチャの外接矩形３６の幅を表す。また、ｈｌは左側テクスチャの外接矩形３６の高さを表し、ｈｒは右側テクスチャの外接矩形３６の高さを表す。また、Ｎｓｔｅｐは、正規化するサイズを不連続に設定するための正規化ステップである。
【０１０２】
そして、上式で導出されたｗｎは、正規化した後のテクスチャの外接矩形の幅を表し、ｈｎはその外接矩形の高さを表す。以下では、この外接矩形を正規化矩形と呼ぶ。なお、上式では、左右のテクスチャの外接矩形３６の幅の平均値を基準にして、正規化後のテクスチャのサイズを決定しているが、左側テクスチャあるいは右側テクスチャのうちいずれか一方を基準にしてもよい。
【０１０３】
次に再配置処理部１６は左右のテクスチャの正規化処理を行う（Ｓ３０３）。この処理では、左側テクスチャ及び右側テクスチャの各頂点の正規化後における座標位置が決定される。具体的には、図１５に示すように、例えば頂点としてＶ１，Ｖ２，Ｖ３を有する左側テクスチャが上述した上三角形テクスチャである場合には、Ｓ３０２にて決定された幅ｗｎと高さｈｎを有する正規化矩形３８において、Ｖ１がその左上頂点に配置され、Ｖ２がその左下頂点に配置される。また、Ｖ３は右上頂点に配置される。同様に、頂点としてＶ１，Ｖ２，Ｖ３を有する右側テクスチャが下三角形テクスチャである場合には、Ｖ１は正規化矩形の右上頂点に配置され、Ｖ２は正規化矩形３８の右下頂点に配置される。さらに、Ｖ３は正規化矩形３８の左下頂点に配置される。そして、正規化矩形３８の左上の頂点を原点とし、外接矩形３６の各辺をテクスチャ座標系における各座標軸の方向と一致させて、正規化後のテクスチャの頂点Ｖ１’，Ｖ２’，Ｖ３’を算出し、それらの値をテクスチャ頂点データベースの基準頂点座標１４ｄに改めて格納する。
【０１０４】
次に再配置処理部１６は、これら正規化後のテクスチャのＶ１’，Ｖ２’，Ｖ３’の位置座標に基づいて、正規化後の左側テクスチャ及び右側テクスチャの各画像をテクスチャ画像記憶部２４に格納されたテクスチャ記録画像２８上に配置する（Ｓ３０４）。この処理においては、まずｃｕｒｒ＿ｘとｃｕｒｒ＿ｙは左側テクスチャを処理する際に用いた値にそれぞれ戻される。そして、左側テクスチャについて、以下の式に基づいてテクスチャ記録画像２８における各頂点の位置座標が算出される。
【０１０５】
【数１２】
Ｘｌ１’＝Ｘｌ１＋ｃｕｒｒ＿ｘ
Ｘｌ２’＝Ｘｌ２＋ｃｕｒｒ＿ｘ
Ｘｌ３’＝Ｘｌ３＋ｃｕｒｒ＿ｘ
Ｙｌ１’＝Ｙｌ１＋ｃｕｒｒ＿ｙ
Ｙｌ２’＝Ｙｌ２＋ｃｕｒｒ＿ｙ
Ｙｌ３’＝Ｙｌ３＋ｃｕｒｒ＿ｙ
一方、右側テクスチャについても同様に下式により算出される。
【０１０６】
【数１３】
Ｘｒ１’＝Ｘｒ１＋ｃｕｒｒ＿ｘ＋ＭＡＲＧＩＮ
Ｘｒ２’＝Ｘｒ２＋ｃｕｒｒ＿ｘ＋ＭＡＲＧＩＮ
Ｘｒ３’＝Ｘｒ３＋ｃｕｒｒ＿ｘ＋ＭＡＲＧＩＮ
Ｙｒ１’＝Ｙｒ１＋ｃｕｒｒ＿ｙ
Ｙｒ２’＝Ｙｒ２＋ｃｕｒｒ＿ｙ
Ｙｒ３’＝Ｙｒ３＋ｃｕｒｒ＿ｙ
さらに、再配置処理部１６は、次の処理対象のテクスチャをテクスチャ記録画像２８上に配置する際に用いる基準位置を更新すべく、次式に従ってｃｕｒｒ＿ｘを更新する。
【０１０７】
【数１４】
ｃｕｒｒ＿ｘ＝ｃｕｒｒ＿ｘ＋ｗｎ＋ＭＡＲＧＩＮ×２
以上説明したテクスチャの正規化処理を行えば、第１再配置処理によりペアリングされた左側テクスチャと右側テクスチャとをさらに近づけることにより、テクスチャ画像記憶部２４に格納されたテクスチャ記録画像２８上により多くのテクスチャの画像を記録することができる。
【０１０８】
また、上述の正規化処理においては、左側テクスチャと右側テクスチャとで同一の正規化矩形３８に内接する三角形を正規化の対象としたため、正規化後における左側テクスチャの線分ｌ（ｎ−１）と、正規化後における右側テクスチャの線分ｌ（ｎ）とを平行にすることができる。この結果、右側テクスチャを左側テクスチャに最大限近づけることができる。すなわち、右側テクスチャの平行移動距離ｄを正規化矩形の幅であるｗｎと同一にすることができる。換言すれば、左側テクスチャと右側テクスチャとを合同な直角三角形のテクスチャに正規化することで、より有効にテクスチャ記録画像２８上に左側テクスチャ及び右側テクスチャを配置することができる。
【０１０９】
なお、以上を説明したテクスチャの正規化処理にあたっては、各テクスチャの画像ひずみの量ができるだけ小さくなるようにすべきである。たとえば、多数の三角形のテクスチャを共通の形状に正規化する場合には、それらのテクスチャを直角二等辺三角形のテクスチャに正規化することが望ましい。また、多数の四角形のテクスチャを共通の形状に正規化する場合には、たとえば、それらのテクスチャを正方形などの長方形のテクスチャに正規化することが望ましい。さらに、正規化矩形の決定に当たっては、その大きさが元のテクスチャと大きさと極端に異ならないことが望ましい。このため、複数のテクスチャを正規化する場合には、それらテクスチャを大きさによりクラス分けし、それらクラス毎に正規化サイズを決定するようにしてもよい。
【０１１０】
５．テクスチャマッチングを利用した再配置処理
以下で説明する処理においては、テクスチャ画像のうちの少なくとも一つの画像がそのテクスチャよりも広い面積を有する他のテクスチャの画像の一部に重ねられてテクスチャ記録画像２８上に配置される。この処理はマッチング処理部１８により行われるものである。
【０１１１】
図１６は、この処理を説明するフロー図である。同図に示すように、この処理においては、まずマッチング処理部１８が前記テクスチャ頂点情報データベース１４の基準頂点座標１４ｄから各テクスチャの頂点座標を読み出す。さらに、マッチング処理部１８はテクスチャ元画像データ記憶部１２から各テクスチャの画像を読み込む（Ｓ４０１）。
【０１１２】
次に、マッチング処理部１８は、マッチングの対象となるテクスチャを決定する（Ｓ４０２）。例えば、既に説明した第１配置処理において、テクスチャ頂点情報データベース１４のテクスチャナンバー１４ａの欄が外接矩形３６の高さ及び幅に基づいてソーティングされている場合であれば、そのテクスチャナンバー１４ａが大きなもの、すなわちテクスチャのサイズが比較的小さなものからマッチングの対象とすればよい。
【０１１３】
こうしてマッチング対象となるテクスチャが決定されれば、次にマッチング処理部１８は、図１７に示すように、選択されたテクスチャの画像を他のテクスチャの画像の一部にマッチングさせる（Ｓ４０３）。この際、マッチング処理部１８は、例えば、テクスチャ頂点情報データベース１４においてテクスチャナンバー１４ａが小さな値が格納されているテクスチャ、すなわちテクスチャのサイズが比較的大きなものから順次マッチング処理を行う。そして、マッチング結果に対する評価においては、マッチング対象のテクスチャの各画素値とマッチング先のテクスチャの対応する画素値との誤差総和などを算出し、この値が所定のしきい値以下である場合にそのマッチング対象となったテクスチャがそのマッチング先のテクスチャの一部との類似度ないし一致度が高いと判断する。そして、マッチング先のテクスチャのマッチング部分の画像を、マッチング対象のテクスチャの画像として流用する。
【０１１４】
このため、マッチング処理部１８は、次にテクスチャ頂点情報データベース１４におけるマッチング先テクスチャナンバー１４ｆの欄にＳ４０３において一致度が高いと判断されたテクスチャの番号を記録する。さらに、マッチング処理部１８は、マッチング先テクスチャの基準頂点座標系におけるテクスチャマッチング部分の３頂点の位置座標をテクスチャ頂点情報データベース１４のマッチング頂点位置１４ｈの欄に格納する（Ｓ４０４）。
【０１１５】
以上の処理を終えて、テクスチャ頂点情報データベース１４のマッチング先テクスチャナンバー１４ｆとマッチング頂点位置１４ｈの欄に必要なデータが格納されれば、メモリ格納部２０はそのデータに基づいてテクスチャ画像記憶部２４及びテクスチャ頂点情報記憶部２６への書き込みを行う。具体的には、メモリ格納部２０は、テクスチャ頂点情報データベース１４にマッチング先テクスチャナンバー１４ｆ、マッチング頂点位置１４ｈにデータが格納されている場合には、そのテクスチャについてはテクスチャ画像記憶部２４にテクスチャ元画像データ記憶部１２に記録されているテクスチャ画像を書き込まず、マッチング頂点位置１４ｈに記録された頂点位置座標のみを二次元アフィン変換を施してテクスチャ頂点情報記憶部２６に格納する。このときの二次元アフィン変換は、そのテクスチャについてのマッチング先テクスチャナンバー１４ｇの欄に記された番号により識別されるテクスチャに施した二次元アフィン変換と同じものである。
【０１１６】
以上の処理によれば一つのテクスチャの画像の一部を他の小さなテクスチャの画像として流用することができ、テクスチャ画像記憶部２４に格納するテクスチャ記録画像２８上により多くのテクスチャを記録することができる。
【０１１７】
なお、上記処理の変形例として、複数のテクスチャの画像うち少なくとも一つの画像の一部を、そのテクスチャよりも広い面積を有する他のテクスチャの画像の一部に重ねて配置してもよい。
【図面の簡単な説明】
【図１】本発明の実施の形態に係るテクスチャ記録方法を実施する装置の構成を示す図である。
【図２】テクスチャ頂点情報データベースに記録される情報を模式的に示す図である。
【図３】図３（ａ）はテクスチャの元画像上での３頂点を示す図である。図３（ｂ）は基準頂点座標について説明する図である。
【図４】本発明の実施の形態に係るテクスチャ記録方法によるテクスチャのテクスチャ記録画像への配置を説明する図である。
【図５】本発明の実施の形態に係るテクスチャ記録方法によるテクスチャのテクスチャ記録画像への配置を説明する図である。
【図６】空白領域処理部の処理を説明する図である。
【図７】第１再配置処理を説明するフロー図である。
【図８】テクスチャの外接矩形を示す図である。
【図９】第２再配置処理を説明するフロー図である。
【図１０】第２再配置処理を説明するフロー図である。
【図１１】上三角形テクスチャと下三角形テクスチャの区別を説明する図である。
【図１２】第２再配置処理の一部を説明する図である。
【図１３】第２再配置処理の一部を説明する図である。
【図１４】テクスチャの正規化処理を説明するフロー図である。
【図１５】テクスチャの正規化処理を説明する図である。
【図１６】マッチング処理部のテクスチャマッチング処理を説明するフロー図である。
【図１７】マッチング処理部の処理を説明する図である。
【符号の説明】
１０  テクスチャ情報出力部、１２  テクスチャ元画像データ記憶部、１４  テクスチャ頂点情報データベース、１６  再配置処理部、１８  マッチング処理部、２０  メモリ格納部、２２  空白領域処理部、２４  テクスチャ画像記憶部、２６  テクスチャ頂点情報記憶部、２８  テクスチャ記録画像、３６  外接矩形、３８  正規化矩形。
【図１】
0003630934.tif 000002
【図２】
0003630934.tif 000003
【図３】
0003630934.tif 000004
【図４】
0003630934.tif 000005
【図５】
0003630934.tif 000006
【図６】
0003630934.tif 000007
【図７】
0003630934.tif 000008
【図８】
0003630934.tif 000009
【図９】
0003630934.tif 000010
【図１０】
0003630934.tif 000011
【図１１】
0003630934.tif 000012
【図１２】
0003630934.tif 000013
【図１３】
0003630934.tif 000014
【図１４】
0003630934.tif 000015
【図１５】
0003630934.tif 000016
【図１６】
0003630934.tif 000017
【図１７】
0003630934.tif 000018