JPH06507031A - テクスチャ画像の境目なしマッピング方法 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるため要約のデータは記録されません。

Description

【発明の詳細な説明】 本発明はコンピュータグラフィックス及び画像処理の分野に関し、特に、写真テ クスチャサンプル画像のそのテクスチャを任意の大きさの面に境界な（マツピン グできるように処理する方法に関する。

２、発明の背景 コンピュータグラフィックス画像の作成を可能にする従来のコンピュータ「ペイ ント」プログラムや３−Ｄデザインプログラムは数多くある。それらのプログラ ムにおいては、入力装置、典型的には「マウス」を使用して、線１点、模様及び 幾何学的形状をコンピュータ画面に描出する。使用している特定のペイントプロ グラムの精巧さの度合いに応じて、コンピュータ画面に描出される要素を白黒又 はカラーで作成でき、また、それらの要素を組み合わせてほぼどのようなＮＷ４ の図又は絵でも作成することが可能である。より精巧なプログラムでは、回転さ せて、ｉｉ！ｉＷＪ上でどのような角度からも観察できる三次元物体を作成する ことができる。風景、動物１人物及びその他の無生物又は生物の画像を生成でき る。数多（のプログラムは、画面に示されるどのような物体をも自動的に「充填 」、すなわち、ペイントする能力を提供する。複数の異なる充填色を与えるのに 加えて、異なる充填パターンを提供しても良い。共通充填パターンはれんがの壁 又は格子状の面を表わす。充填パターンは単純な二次元デザインであっても良く 、あるいは、三次元効果を与える陰影を発生させる模擬奥行成分を特徴とするも のであっても良い。充填パターンは、一般的に、パターンの幾何学的に対称形の 単位「タイル」の形態で記憶されて〜する。１つの単位タイルの大きさより広い 面を充填するために、いくつかの同一のタイルを互いに隣接させて貼付けて、よ り広い多重タイルパターンを形成する。次に、この多重タイルパターンを二次元 物体の上に貼付けるか、又は三次元物体の周囲に巻き付けて、物体に所望の見か けを与えることができる。ところが、この多重タイル張りパターンに均一で、写 真のように写実的な効果を生じさせるためには、それぞれのタイルのパターンを それぞれ隣接するタイルのパターンと継ぎ目なしで（すなわち、境目をもたずに ）混合させなければならない、この必要条件があるために、組格子及びれんが璧 の再現などの人工的にコンピュータで生成した対称形のパターンのみが従来のペ イントプログラムで境目なし充填パターンとして利用できるものであった。

実生活における物体の表面のテクスチャは、従来のペイントプログラムがテクス チャパターンの境目なしマツピングを可能にするために要求する規則的な幾何学 的パターンを有していない。典型的な例は木材２石、セメント、さらには水面で ある。それらの実生活における面テクスチャは規則的な複製可能な単位に容易に 分割できる面を有していないので、実際の実生活のテクスチャ面の画像をコンピ ュータグラフィックスペイントプログラムで境界なし充填パターンとして使用す ることはこれまでは不可能であった。

コンピュータ「ペイント」プログラムや、コンピュータ援助デザインプログラム は、多くの場合、建築家、技師などにより、新たな構造又は変化のコンピュータ 生成画像を既存の構造の上に描出するために使用されている。それらのコンピュ ータイメージングシステムの１つの商用用途においては、塗料メーカーは、興な る色の塗料によって顧客の家の見かけがどうなるかを顧客に見せるために、コン ピュータを使用して写萬から家の画像を生成する。この用途では、適切な写真を 走査することにより、家の輪郭線をコンピュータの表示両面に生成する。コンピ ュータのオペレータは！！１！料を塗るべき包囲面と、所望の色とを指定する。

次に、コンピュータは指示された包囲面を、視覚的には所望の色となる赤／緑／ 青（ｒＲＧＢＪ　）の画素パターンによって「充填」する。通常、多数の異なる 色を考慮できるように充填色を瞬時に変更させることが可能である。それらのプ ログラムは塗料の色を相対的に正確に再現できるが、先に説明したさほど特殊化 されていないペイントプログラムと同様に、写実的に見えるテクスチャを生成す ることは不可能である。そのため、写実的なテクスチャ充填パターンを生成する 能力がなければ、従来の技術の建Ｗ５設計・描出プログラムによって達成できる 写実性の度合いは限られていた。

本発明の概要 本発明は、所望の表面領域をおおうために一体に均一に統合できるグラフィック スへの用途に適用するための複製可能単位を生成するように、画像パターンのど のようなランダムサンプルも修正することができる方法から構成されている。

本発明の１つの適用用途は、写真のように写実的なコンピュータグラフィックス ｉｌ像を作成するために使用できる現実の面のデジタル化サンプルから成るライ ブラリの作成である。そのようなライブラリの作成を一般的に図１に示すように 実行することができる。物体の面の写真を撮影し、デジタル化し、コンピュータ のメモリＩこ記憶させる。記憶された画像は、連続して、境界がなく且つ複製可 能な面サンプルを生成するように処理される。画像は同様に処理した他の面の画 像と共に面サンプルライブラリに記憶される。コンピュータ生成画像に写真のよ うに写実的な面を与えるために、面サンプルライブラリに記憶されている画像を コンピュータ描出プログラム又はペイントプログラムによりアクセスすることが できる。

好ましい実施例においては、本発明は、面テクスチャパターンの境目不連続をＪ ＩＩ別し、且つ分離する方法を提供する。本発明は、変換サンプルの他のコピー と境を接することができる変換境目なしテクスチャサンプルを生成するために、 分離した境目不連続のならしを容易にする。本発明を使用すると、写実的な境目 なしテクスチャパターンをどのような所望の表面領域にもマツピングすることが できる。

図面のＩ！ＩＩＩＬな説明 図１は、本発明の画像処理方法において使用する過程の概略ブロック線図である 。

図２Ａは、不規則な表面テクスチャパターンを示す材料のサンプルの平面図であ る。

図２Ｂは、図２Ａに示す材料のサンプルから取り出した矩形のテクスチャパター ンサンプルを示す。

図３は、図２Ｂに示す矩形のテクスチャサンプルの４つの隣接する同一のコピー を示す。

図４は、図３の４つのテクスチャパターンコピーを互いにすぐ隣接させて配置し たときに、隣合う境目に沿って形成される不連続を示す。

図５Ａは、４つの等しい大きさの象限Ａ、Ｂ、Ｃ及びＤに分割された図２８のテ クスチャサンプルを示す。

図５Ｂは、４つの等しくない象限Ａ、Ｂ、Ｃ及びＤに分Ｗ１された１Ｗ２Ｂのテ クスチャサンプルを示す。

図６は、互いに分離した図５の象限を示す。

図７は、本発明の方法の一実施例に従って位置を入れ換えた図６の象限を示す図 ８Ａは、互い？こ＊接して配置されたｙｌＪ７の入れ換え後の象限と、その結果 発生する内側の不連続を示す。

図８Ｂは、不連続の領域を除去した図８の変換テクスチャサンプルを示す。

図９は、図８に示す不連続をならすことにより形成される本発明の変換テクスチ ャサンプルを示す。

図１０Ａは、図９の変換テクスチャサンプルと同一の４つの隣接する変換テクス チャサンプルを示す。

ＩＩ！ＪＩＯＢは、図２Ｂのテクスチャサンプルの簡略化表示である。

図１００は、４つの等しい大きさの象限Ａ、Ｂ、Ｃ及びＤに分割された図１０Ｂ のテクスチャサンプルを示す。

図１０Ｄは、図！ＯＣの象限Ａ、Ｂ、Ｃ及びＤのコピーにより包囲された図１Ｏ Ｂのテクスチャサンプルを示す。

ＩＫＩＯＥは、ＩＺＩＯＤＩこ示す要素を接合することにより形成される変換テ クスチャサンプルを示す。

図１１は、図９の変換テクスチャサンプルの６つの隣接するコピーにより形成さ れる境目なしテクスチャパターンを示す。

図１２は、図２のオリジナルテクスチャサンプルの６つの隣接するコピーにより 形成される不連続なタイル張りテクスチャパターンを示す。

図１３は、六角形のテクスチャパターンサンプルを示す。

図１４は、図１３の六角形テクスチャパターンのモザイク張りを示す。

図１５Ａは、図１３の六角形テクスチャパターンの輪郭の図１４のモザイク横様 に沿った限られた平行移動により形成される本発明の変換テクスチャサンプルを 示す。

図１５Ｂは、図１５に示す平行移動により形成される本発明の変換テクスチャサ ンプルの一実施例を示す。

図１５Ｃは、図１５に示す平行移動により形成される本発明の変換テクスチャサ ンプルの第２の実施例を示す。

図１６Ａは、図１５Ａの構成の水平方向及び垂直方向への移動を示す。

図１６Ｂは、図１６Ａの１回の平行移動の詳細な図である。

図１６Ｃは、図１８Ａの別の平行移動の詳細な図である。

図１７Ａは、図２Ｂのテクスチャサンプルの４×３７レイを示す。

ＦＩＩＪ１７Ｂは、テクスチャサンプルの輪郭の図１７Ａのアレイに沿った平行 移動により得られる第１の変換テクスチャサンプルの詳細な図である。

図１７Ｃは、テクスチャサンプルの輪郭の図１７Ａのアレイに沿った平行移動に より得られる第２の変換テクスチャサンプルの詳細な図である。

図１７０は、テクスチャサンプルの輪郭の図１７Ａのアレイに沿った平行移動に より得られる第３の変換テクスチャサンプルの詳細な図である。

図１８Ａは、総称モザイク張り可能テクスチャサンプルを示す。

図１８Ｂは、ＩＩＷＩ８Ａの＆ｉ称テクスチャサンプルにより形成されるモザイ ク張りを示す。

図１９Ａは、図１８Ａのテクスチャパターンの輪郭の図１８Ｂのモザイク張りに 沿った限られた平行移動により形成される本発明の変換テクスチャサンプルを示 す。

図１９Ｂは、図１９の移動の結果として起こる、図１８Ａのテクスチャサンプル のセグメントａ＋ｂ＋ｃ及びｄへの分割を示す。

図１９Ｃは、図１９の移動の結果として起こる、ｒＩ！ｊＩ９Ａのオリジナルテ クスチャサンプルのセグメントａ、ｂ、ｃ及びｄの再配列を示す。

図２０は、本発明の変換に従って１つの点をいかにして再配置するかを示す。

本発明の詳細な説明 本発明は、何らかのランダムテクスチャサンプルを均一にマフピング可能なユニ ットζこ変形する方法から構成されている。以下の説明中、本発明をより完全に 理解させるために、スキャナの分解能、表示装置のサイズなどの数多くの詳細な 事項を挙げる。しかしながら、それらの特定の詳細な事項がなくとも本発明を実 施できることは当業者には明白であろう。他の場合には、本発明を無用にわかり に＜クシないように周知の特徴を詳細には説明しなかった。

本発明で使用する画像源は現実の物体であるのが好ましい。図２Ａは、非対称の 表面テクスチャを有する典型的な物体２０を示す。物体２０は木材９石、れんが 、ガラス、草、屋根ぶき材料、水などのほぼどのような物体であっても良い。

コンピュータに入力できる物体２０の表面テクスチャの画像を得るために、その 物体の表面の一部分の高分解能写真を撮影する。このサンプル部分を図２Ａでは 項目３０として指示しである。物体２０の表面の色とテクスチャの正確な表現を 得るためには、Ｋｏｄａｋ”’　Ｅｋｔａｃｈｒｏｗｅ”’　５０などの高品質 、低粒度のカラーフィルムを使用するのが好ましい。しかしながら、表面のテク スチャサンプルの、その色のままではないサンプルを希望する場合には、白黒フ ィルムを使用しても良い。複数の興なる照明構成（すなわち、自然照明、逆光照 明、ストロボ・正面フラッシュ、又は他の周知の照明技法）を使用して、一連の 写真を撮影するのが好ましい。その結果得られた写真の中から、物体２０の表面 テクスチャを最もリアルに描示しているものを選択する。画像の大きさと、テク スチャサンプルの実際の大きさとの比が５：１ないし８：１になるようなサイズ でプリントした写真は、図形画像データとして使用するときに望ましい現実性を もつ写真であることがわかっているが、他の比でも申し分のない結果をもたらす こともある。

適正な写真を選択したならば、高分解能スキャナを使用して、コンピュータに記 憶することができるデジタル化画像を作成する。１００００Ｐ　１２４ビツトス キヤナを使用するのが好ましい。この型のスキャナは１直線インチごとに１００ ０個の２４ビツトデ一タ信号を発生する。それぞれの信号は、夫々、赤色、緑色 及び青色の強さ情報から成る８ビツトを含む。その結果得られる走査テクスチャ サンプル画像４０を図２Ｂに示す。走査画像は５１２Ｘ５１２画素、１インチ正 矩形の単位テクスチャサンプル画像に変換されるのが好ましいが、他の大きさを 使用しても良い。

１つの走査テクスチャサンプル画像を複製し、走査画像の複数のコピーを互いに 隣接させて「のり付け」して、より広い面にテクスチャ画像を「マツピング」す ることが可能である。このマツピングプロセスを図３及び図４に示す。図３は、 オリジナルの走査テクスチャサンプル４０の４つの同一のコピーを示す。図４は 、タイル張りに類似するプロセスの中でそれらの４つのサンプルを直接互いに隣 接させて配置して〜亀るが、その場合、走査テクスチャサンプル４０のそれぞれ のコピーが１枚のタイルを表わしている。走査テクスチャサンプル４０により表 わされるテクスチャは幾何学的に見て規則的なパターンを有してはいないので、 （オリジナルのテクスチャサンプル４０の不規則な波形の線により表わされる） テクスチャの形状は２枚の臨時するタイルの境界面でなだらかに接合しない。逆 に、境界面に沿ってテクスチャパターンの不連続が生じる０図４では、それらの 不連続な領域を図中符号４５及び５０により指示しである。より広い面を走査テ クスチャサンプル４０によってマツピングする場合には、得られる面は図１２に 示す「タイリング」効果を表示する。得られる面は、連続する表面テクスチャで あると想定されるものではな（、多数の個別の矩形タイルから構成されているよ うに見える。このタイリング効果のために、従来の方法はテクスチャサンプルを コンピュータ生成面にマツピングするには不十分であった。

本発明は、テクスチャサンプル４０などのテクスチャサンプルを均一にマツピン グ可能なテクスチャサンプルユニットに変換する方法から構成されている。本発 明では、コンピュータ生成画像に写真に似た写実性を加えることができるテクス チャ充填パターンの写実「テクスチャライグラ１月を作成する。

本発明の方法の好ましい実施例の過程を図５から図１０に示す。図５Ａを参照す ると、先に説明した従来の方法により得られた走査矩形テクスチャサンプル４０ を象限Ａ、Ｂ、Ｃ及びＤに分割しである。象限の大きさは等しいのが好ましい。

ところが、図５Ｂに示すように、テクスチャサンプル４ｏを垂直線Ｖと、水平線 Ｈとの組み合わせにより象限Ａ、Ｂ、Ｃ及びＤに分割しても良い。好ましい実施 例では、テクスチャサンプル４０は５１２Ｘ５１２ｆｉｌ素の大きさであり、各 象限Ａ、Ｂ、Ｃ及びＤは２５６Ｘ２５Ｂ画素である。次に、図６に示すように象 限Ａ、Ｂ、Ｃ及びＤを互いに分離する。分離後、各象限は以前にはオリジナルの 走査テクスチャサンプル４０の外側の辺の一部であった２つの辺と、以前には単 に象限間の目に見えない内側境界であった２つの辺とを有する。

図６においては、象限へ及びＢの、象限Ａ及びＢを互いに分離させたときの分離 線を表わす辺を、象限Ａに関しては辺ｒＡＢＪ、象限Ｂに関しては辺ｒＢ　ＡＪ と指示しである。同様に、象限Ｂと象限りとの間、象限りと象限Ｃとの間及び象 限Ｃと象限Ａとの間の分離線をそれぞれ辺ｒＢＤＪ及びｒＤＢＪ　、辺ｒＤｃＪ 及びｒｃＤＪ、そして辺ｒｃＡＪ及びｒＡｃＪと指示しである。２つの象限の間 の以前の目に見えない境界線を表わすそれらの複数対の辺のそれぞれを「相補内 辺」と呼ぶことができる。たとえば、辺ＡＢ及びＢＡは相補内辺であり、辺ＢＤ 及びＤＢｌＤＣ及びＣＤ並びにＣＡ及びＡＣもそれぞれ相補内辺である。相補内 辺の重要な特徴は、それらの相補内辺に沿って互いに接合される象限は境目なし であるということである。

２つの相補辺に加えて、各象限は他の２つの辺をさらに有する。それらの辺は、 元来、走査テクスチャサンプル４０の外側の辺の一部であった。図４に示した通 り、それらの相補辺でないテクスチャサンプル４０の外側の辺を互いに接合させ たときに、不連続が起こる。図６においては、象限Ａ、Ｂ、Ｃ及びＤの非相補外 辺をｒＡＬ」　（ｒ象限Ａの左辺」を表わす）、ｒＡＴＪ　（象限Ａの上辺）、 「ＢＴＪ　（象限Ｂの上辺）、ｒＢＲＪ　（象限Ｂの右辺）、ｒＤＲＪ　（象限 りの右辺）、ｒｌ）ＢｔＪ（象限りの底辺）、ｒｃＢｔＪ　（象限Ｃの底辺）及 びｒｃＬＪ　（象限Ｃの左辺）とそれぞれ指示しである。

要約すれば、象限Ａ、Ｂ、Ｃ及びＤを境目をもたずにそれらの相補内辺に沿って 一体に接合することは可能であるが、象限を非相補外辺に沿って接合する場合に は不連続が起こる。境界なしで接合できるテクスチャサンプルユニットを形成す るためには、テクスチャユニットの外側境界を相補内辺のみから構成しなければ ならない。本発明では、オリジナルのテクスチャサンプル４０を、図７から図９ に示すように相補内辺のみを示す変換テクスチャサンプルに変換させる。

再び図６を参照すると、象限Ａはその相補辺ＡＣ及びＡＢを底辺と右辺とにそれ ぞれ有し、一方、象限りは相補辺ＤＢ及びＤＣを上辺と左辺にそれぞれ有してい ることがわかる。象限Ａの位置を図７に示すように象限りの位置と置き換えれば 、相補辺ＡＣ及びＡＢは元の象限のこの配置替えにより構成された変換テクスチ ャサンプルの外辺の一部となる。同様に、以前には象限Ａが占めていた位置を占 めるようなった象限りの相補辺ＤＢ及びＤＣも、変換テクスチャサンプルの外側 境界の一部を形成する。図７及び図８Ａに示すように、象限Ｂ及びＣの位置をも 置き換えれば、変換テクスチャサンプルの外側境界全体が４つの象限の相補辺か ら構成されることになる。

これに対し、その時点では、象限間の内側境界は元の相補辺でない外側の辺から 構成されている。図８Ａに示す通り、オリジナルのテクスチャサンプル４０の象 限の上述の配！Ｉ賛えの結果、元はオリジナルのテクスチャサンプル４０の外側 の辺で起こって〜）た外側の不連続が象限間の境目における内側の不連続に変換 されており、一方、元は不連続であった外側境界は連続する元の内側の辺と＠き 換えられている変換テクスチャサンプル４０′が得られる。この変換の利点は２ つある。第１に、辺で境目なしに互いに接合できる変換テクスチャサンプルユニ ットが形成される。第２に、境目の不連続は、局所画像処理技法を使用して容易 に修正、排除できるテクスチャサンプルの内側の限定された領域に限られている 。

図８Ａに示す通り、変換テクスチャサンプル４０′の中の不連続領域は垂直の条 片７０と、水平の条片７５とに沿って起こっている。これらの不連続を排除する ために、コンピュータグラフィックス画像処理技法を使用する。コンピュータペ イントプログラムは、通常、コンピュータ画像を様々なレベルで修正させる多様 なツールを提供する。個々の絵素、さらには個々の画素をも移動し、変化させ、 修正し、コピーｔ、、ＩＩ！換えることが可能である。特定のペイントプログラ ムの精巧さの度合いに応じて、それらの技法は自動であっても良く（たとえば、 ＮＡＳＡが衛星写真を処理するために使用しているきわめて精巧な画像エンハン スメントプログラムなど）、あるいは、手動であっても良い。

変換画像サンプル４０′の内部不連続を典型的なコンピュータペイントプログラ ムにより供給されるツールによって排除するために使用できる１つの方法を、図 ８Ｂ及び図９に示す。まず、「イレーザ」ツールを使用して、条片７０及び７５ に含まれている不連続領域を消去する。その結果得られるテクスチャサンプル４ ０＃を図８Ｂに示す。次に、ペイントプログラムの様々な線描・画像編集ツール と、コピー・クローン化ツールを使用して、空になって（する条片７ｏ及び７５ を条片７０及び７５に隣接する４つの象限のそれぞれに見られる形状をなめらが に接合する絵素によって充填する。基本的には波形の線のパターンから構成され ていたオリジナルのテクスチャサンプル４０に関していえば、条片７０及び７５ を充填するために使用される形状は、単純に、各対の隣接する象限の波形線分の 中途で切れている端を互いに結ぶために使用される波形線分である。より複雑な テクスチャサンプル、特に色の濃淡とテクスチャの双方を表わすサンプルについ ては、条片７０及び７Ｓはより複雑な形状によって充填されるが、基本概念は同 じである。複雑なパターンの場合、そのパターンの複数の部分をコピーし、不連 続領域にのり付けしても良い。その後、エアブラシなどの仕上げ用オペレータを 使用してのり付は領域を既存の形状と混ぜ合わせて、不連続を除去する。その結 果得られる変換テクスチャサンプル４０＃を図９に示す。図１Ｏ及び図１１に示 す通り、任意の広さの表面領域をおおうために、変換テクスチャサンプル４０” の複数のコピーを互いに接合することができる。

先に説明したように、テクスチャサンプル４０−のコピーを境目なしで接合でき るのは、その外側境界の全てが相補境界、すなわち、オリジナルのテクスチャサ ンプル４０の連続する内部領域の興なる部分の間で元来は目に見えない想像上の 境界であった境界であるためである。変換テクスチャサンプル４０＃のコピーを 接合すると、それらは一体となってオリジナルのテクスチャサンプル４ｏの元来 の内部を再構成する。この概念を１ｍ１Ｏに示す。それぞれ４０−　Ａ、４０− 　Ｂ、４０”Ｃ及び４０＃Ｄと指示しである変換テクスチャサンプル４０＃の４ つのコピーをその辺に沿って接合すると、その結果、変換テクスチャサンプル４ ０＃０４倍の大きさの境目のないテクスチャパターンが得られる。図１０に太線 ４゜Ａにより指示するように、結果として得られる変換テクスチャサンプル４０ ”の隣接するコピーの象限Ａ、Ｂ、Ｃ及びＤの配列は、元の象限Ａ、Ｂ、Ｃ及び Ｄの配列を再現している。このことは、図１０をオリジナルのテクスチャサンプ ル４０における象限Ａ、Ｂ、Ｃ及びＤの配列を示す図５と比較することによって わかる。オリジナルのテクスチャサンプル４０における象限の間の境界は境目の ない見えない内側境界であり、また、それらと同じ境界が変換テクスチャサンプ ル４０＃のコピーの境界を形成するので、変換テクスチャサンプル４０”のコピ ーの境目も境界線なしであり、目に見えない。

広い面を充填するために本発明の変換テクスチャサンプル４０＃を使用すること と、従来の技術の未変換テクスチャサンプル４０を使用することとの相違を図１ １及び図１２で実証する。それぞれの図には、テクスチャサンプルの３×２アレ イを表わす面が描かれている。図１１では、変換テクスチャサンプル４０”を使 用することにより、なだらかな連続するパターンが作成されており、変換テクス チャサンプルの個々のコピーの間にははっきりした境目はない。図１１を図２Ａ と比較すると、図１１の子クスチャパターンはオリジナルのテクスチャサンプル ４０を取り出すもとになった図２Ａの元の物体２０のテクスチャパターンを写実 的に再現していることがわかる。ところが、図１２では、オリジナルのテクスチ ャサンプル４０の隣接するコピーの間の不連続は明白であるので、ぎざぎざした 、写実性に欠ける「タイル張り」テクスチャパターンとなっている。

オリジナルのテクスチャパターン４０、従って、変換テクスチャパターン４０“ は、サンプルを取り出す元になった物体に対して１：Ｉの大きさ比で作成される のが好ましい。ＩＺ＃×ビ又は２”　Ｘ２”のチフスチャサンプルユニットを使 用するのが好ましいが、その代わりに他のツー−マットを使用しても満足できる 結果が得られるであろう。変換テクスチャサンプル４０＃を利用する好ましい方 法においては、変換テクスチャサンプル４０−をそれが適用されている面の縮尺 に基準化させる。たとえば、実際の寸法は４８インチ×９６インチであるが、ｌ ／１２縮尺の画像としてコンピュータ画面に示される璧のコンピュータ生成画像 に２＃×２＃テクスチヤサンプルを適用することが望まれる場合には、壁の面は 大きさの上で１７１２の倍率をもって縮小した２＃Ｘ２”変換テクスチャサンプ ルユニットを２４Ｘ４８個、すなわち、１１５２個並べたアレイにより充填され ることになるであろう。その結果として壁のコンピュータ画像が種水するテクス チャは、大きさと見かけの双方について「写真のような写実性」をもつ。

再び図１０を参照すると、図１０に示す変換テクスチャサンプル４０”の２×２ ７レイ自体も、オリジナルのテクスチャサンプル４ｏの大きさの４倍であるにも かかわらず、境界なしで７ヲビング可能なチフスチャサンプルユニットを構成し ていることがわかる。この１０２４Ｘ１０２４１１素テクスチヤサンプルを４つ の既に変換済のテクスチャサンプル４０”を組み合わせることにより構成するの ではなく、オリジナルのテクスチャサンプル４０から直接に構成することも可能 である。本発明のこの代替実施例を以下に説明する。

図１０Ｂに示す通り、この実施例の出発点も先と同様にオリジナルテクスチャサ ンプル４０であるが、簡略化するため、サンプルは表面テクスチャの線なしで示 されている。先の実施例と同じように、オリジナルテクスチャサンプル４０は図 １０Ｂ及び図１０Ｃに示す通りに象限Ａ、Ｂ、Ｃ及びＤに分割されている。図１ ０ｃにおいて、実線はオリジナルテクスチャサンプル４０の外側境界の一部を構 成する象限の辺を表わす。破線は、オリジナルテクスチャサンプルの象限の間の 目に見えない内側境界に対応する辺を表わす。

この実施例の変換を構成するために、図１００に示すように、オリジナルテクス チャサンプル４０の周囲に象限Ａ、Ｂ、Ｃ及びＤのコピーを配列する。それらの 象限は、テクスチャサンプル４０の４つの元の象限のいずれか１つの外側境界の 隣に配置されるそれぞれの象限が内側境界で元の象限と境を接している反対側の 象限のコピーであるように配列される。たとえば、図１０Ｄのオリジナルテクス チャサンプル４０の象ｊｌＡの左外側境界の隣に配置される象限は、その反対側 （右）の内側境界で象限Ａと境を接する象限、すなわち、象限Ｂのコピーである 。同様に、象限Ｂの第２のコピーは元の象限りの下方に位置し、象限Ａのコピー は元の象限Ｃの下方と、元の象限Ｂの右側とに位置し、象限Ｃのコピーは元の象 限Ａと、元の象限りの右側とに位置し、象限りのコピーは元の象限Ｂの上方と、 元の象限Ｃの左側とに位置している。対角線方向に見れば、象限Ａのコピーは元 の象限りの右下（オリジナルテクスチャサンプル４０において元の象限りの対角 線方向の反対側の内側に見られる元の象限Ａに対応する）に位置し、象限日のコ ピーは元の象限Ｃの左下に位置し、象限Ｃのコピーは元の象限Ｂの右上に位置し 、象限りのコピーは象限Ａの左上に位置している。

その結果得られる大きな組み合わせテクスチャサンプル８０を図１０Ｈに示す。

先の実施例の場合と同様に、大きなテクスチャサンプル８ｏの全ての外辺はオリ ジナルテクスチャサンプル４０の相補内辺（破線により指示する）であり、一方 、オリジナルテクスチャサンプル４０の不連続の外側境界（実線により指示する ）は大きなテクスチャサンプル８０の内側にのみ限定されている。それらの不連 続を先の実施例で使用したのと同じ方法を使用して除去すると、その結果、図１ ０Ａに示す変換テクスチャサンプル４０”の２×２７レイと同一の大キな、変換 済の境目なくマツピング可能なテクスチャサンプルが得られる。

先に説明した本発明の実施例は、矩形テクスチャサンプルの交換を含む。本発明 の変換方法は他のサンプル形状と共にも使用可能である。唯一の制限は、その形 状がモザイク張りを形成することができなければならない、すなわち、同じ大き さと向きをもつコピーを所望の表面領域をおおうために互いに接合できるような 形状でなければならないということである。

モザイク張りが可能である矩形以外の形状の１例は規則的な六角形である。図１ ３は、六角形のテクスチャサンプル１４０を示す。明瞭にするため、図１３には 形状を示すが、実際の表面テクスチャは示されていない。しかしながら、六角形 のテクスチャサンプル１４０は図２Ｂに矩形テクスチャサンプル４０について示 したのに類似するランダムなテクスチャパターンを示すものと想定する。図１３ に示す通り、六角形のテクスチャサンプル１４０は任意に６つの三角形領域Ａ、 Ｂ、Ｃ，Ｄ、Ｅ及びＦに分割されている。太線１８０は六角形のテクスチャサン プル１４０の「非相補外辺」を表わす。細い線１９０は隣接する三角形領域Ａか らＦの「相補内辺」を表わす。

図１４は、テクスチャサンプル１４０の複数のコピーを蜂の巣パターンにどのよ うにしてモザイク張りできるかを示す。図３及び図４に示す矩形テクスチャサン プル４０の場合と同様に、六角形のテクスチャサンプル１４０の外側境界は非相 補外辺から構成されているので、六角形のテクスチャサンプル＋４０の＃ｊＩ接 するコピーの境界ではテクスチャパターンの不連続が起こる。それらの不連続は 太＠１８０に沿って起こる。

矩形テクスチャサンプル４０を境目なしマツピング可能な矩形変換テクスチャサ ンプル４０＃に変換するために使用したのと同じ基本方法を使用して、六角形の オリジナルテクスチャサンプル１４０を境目なしマフピング可能な六角形の変換 テクスチャサンプルに変換する。オリジナルテクスチャパターンを複数のセクシ 菅ンに分割し、元のセフシーンを配列し直して、全ての外側境界が相補辺のみか ら構成されるように全ての不連続が内側へ集中している変換テクスチャサンプル を得る。変換テクスチャサンプルは次の基準に適合していなければならない。

１）変換テクスチャサンプルはオリジナルテクスチャサンプルと同一の大きさと 形状を有していなければならない。

２）変換テクスチャサンプルはオリジナルテクスチャサンプルに含まれて埴たあ らゆる面要素を含んでいなければならない。

３）変換テクスチャサンプルのどの面要素も、オリジナルテクスチャサンプルで その要素が有していたのと同じ向きを維持していなければならない。

図１５Ａは、上記の必要条件に適合するオリジナルテクスチャサンプル１４０の 領域ＡからＦの２つの配１ｌｌｖえを示す。その結果得られる変換テクスチャサ ンプルを項目１４０’Ａ及び１４０’Ｂと指示する。図１５Ｂ及び図１５Ｃを見 るとわかるように、それぞれの変換テクスチャサンプル１４０’Ａ及び１４０’ Ｂは境界として相補辺１９０のみを示しく細い線により指示する）、オリジナル テクスチャサンプル１４０の非相補辺１８０を内側に限定しており、６つのセフ シーンＡからＦの全てから構成されている。境目なしでマツピング可能な、連続 する六角形のテクスチャサンプルユニットを作成するために、変換テクスチャサ ンプル１４０’Ａ及び１４０’Ｂを図８及び図９に示す方法に従って線１８０に 沿って平滑化することができる。

図１０に示したように、また、図１５Ａでも明白であるように、本発明の変換を 視覚でわかるようにする方法の１つは、オリジナルテクスチャサンプルの輪郭を オリジナルテクスチャサンプルのモザイク張りに沿って、テクスチャサンプルの 元のコピーの間の不連続な境目が輪郭の移動後の新たな位置の内側に入る新たな 位置まで平行移動することとして変換を考えるというものである。たとえば、図 １５Ａの変換テクスチャサンプル＋４０’Ａはオリジナルテクスチャサンプル１ ４０Ａの輪郭を三角形のセクシＷンＡの上辺の長さに等しい距離Ｄ１だけ右へ移 動することにより形成されたものと考えることができる。同様に、変換テクスチ ャサンプル１４０’Ｂは、オリジナルテクスチャサンプル１４０Ｂの輪郭を三角 形のセクン、ンＣの底辺の長さに等しい距離Ｄ２だけ左へ平行移動することによ り形成されたものと考えることができる。三角形のセグメントＡからＦは正三角 形であるので、ＤＩ及びＤ２は共に１つの三角形セグメントのどの辺の長さＬと も等しい長さである。

オリジナルテクスチャサンプル１４０の輪郭を左又は右へこの厳密な距離りだけ 平行移動すると、その結果、オリジナルテクスチャサンプル１４０の輪郭の新た な位置では、輪郭の辺は下方に位置する三角形セグメン）ＡからＦの辺と厳密に 重なり合うことになる。従って、得られる変換テクスチャサンプルは、六角形の オリジナルテクスチャサンプル１４０を分解してできた三角形のセフシーンＡか らＦの再配列から構成されている。輪郭を距離りとは異なる量だけ平行移動させ てしまったならば、輪郭の新たな位置により規定される変換テクスチャサンプル を作成するために、オリジナルテクスチャサンプル１４０を異なるやりかたで分 割しなければならないであろう。

図１６Ａ１図１６Ｂ及び図１６Ｃは、モザイク張り１５０に沿った六角形テクス チャサンプル１４０の輪郭の距離Ｘ１及びＹｌ、並びに距離Ｘ２及びＹ２それぞ れによる２回の水平・垂直の平行移動の例を示す。いずれの場合にも、六角形の オリジナルテクスチャサンプル１４０の不連続な外側境界を表わす太線は変位後 の輪郭１４０Ｃ及び１４０Ｄの内側へ移動したことがわかる。また、限られた平 行移動ごとに、オリジナルテクスチャサンプル１４０の内側面要素の異なる再配 列が起こり、従って、本発明の変換の異なる実施例が得られることもわかる。

図１７Ａ１図１７Ｂ、図１７Ｃ及び図１７Ｄは、様々に異なる変換を発生させる ために、図１６Ａ、図１６Ｂ及び図１６Ｃで使用したのと同じ方法を矩形テクス チャサンプル４０と共にいかに使用できるかを示す。図１７Ａは、オリジナルテ クスチャサンプル４０の４×３ルイと、オリジナルテクスチャサンプル４０の輪 郭の異なる限られた変位により形成される３つの変換テクスチャサンプル４０Ａ 、４０Ｂ及び４０Ｃとを示す。図１７Ｂに詳細に示す変換サンプルテクスチャ４ ０Ａは、図８Ａに示す変換テクスチャサンプル４０’　と同一である。図１７Ｄ に詳細に示す変換テクスチャサンプル４０Ｃは、図５Ｂに示すＩＩＨ及びＶに沿 ってセクシ１ンに分割されたオリジナルテクスチャサンプル４ｏについて図６か ら図９に示す動作を実行することによって起こるであろう変換に類似している。

図１７ｃに詳細に示す変換テクスチャサンプル４０Ｂは、図５Ｂに示すオリジナ ルテクスチャサンプル４０について、線Ｈ及びＶをオリジナルテクスチャサンプ ル４０の上辺と左辺に向かってそれぞれ変位させた場合に起こるであろう変換に 類似している。

図１６Ａ及び図１７Ａにより示唆するように、本発明の変換は、その最も普遍的 な形態では、オリジナルテクスチャサンプルの輪郭をオリジナルテクスチャサン プルのモザイク張りにより形成される面に沿って限られた中で変換することとし て視覚化できる。本発明の変換のより普遍的な実施例を図１８から図２０に示す 。

図＋８Ａは、総称モザイク張り可能テクスチャサンプル２４０を示す。図１８Ｂ は、テクスチャサンプル２４０のコピーの３×４７レイにより形成されるモザイ ク張り２５０を示す。オリジナルテクスチャサンプルの２つのコピーを目立たせ 、項目２４０Ａ及び２４０Ｂと指示しである。

図１９Ａでは、図１８Ｂのモザイク張り２５０の輪郭を下方へ距離ＤＹ１右へ距 離ＤＸだけ変位させ、その結果得られた変位輪郭２５０′をその下方にある元の モザイク張り２５０に重ね合わせである。図１９Ａでわかる通り、元の輪郭２５ ０に重ね合わせられた変位輪郭２５０はそれぞれのテクスチャサンプルコピー２ ５０を４つの不ぞろいのセグメントに分割する。それらのセグメントは目立たせ たオリジナルテクスチャサンプル２４０Ｂに関してセグメントａｌ　ｂｌ　ｃ及 びｄとラベル付けされている。その結果としてのオリジナルテクスチャサンプル ２４０の分割を図１９Ｂに示す。そこで、各変位テクスチャサンプル２４０′の 輪郭は、セグメン）　ａ＋　ｂｌ　ｃ及びｄをどのように再び組み合わせて本発 明の変換テクスチャサンプルを作成するかを示している。目立たせた変位テクス チャサンプル２４ＯＡ’の中には、セグメン）　ａ、　＋　ｂ　＋　ｃ及びｄの 再配列位置が示されている。本発明の変換の先の実施例と同様に、図１９Ｂに示 すオリジナルテクスチャサンプル２４０の外辺は図１９Ｃに示す変換テクスチャ サンプル２４０′の内側へ移動しており、一方、変換テクスチャサンプル２４０ ′の全ての外辺はオリジナルテクスチャサンプルコピー２４０の内側にあるセフ シーンａからｄの間の目に見えない境界から構成されていることがわかる。

図１９Ｂのオリジナルテクスチャサンプル２４０を「ソース」、図１９Ｃの変換 テクスチャサンプル２４０′を「ターゲット」と考えれば、変換テクスチャサン プル２４０′はオリジナルテクスチャサンプルコピー２４０のそれぞれの点を上 へ距離ＤＸ、横へ距離ＤＸだけ変位させた結果であることがわかる。これは、図 １９Ｂのオリジナルテクスチャサンプルコピー２４０における点Ｐの位置を図１ ９Ｃの変換テクスチャサンプル２４０′の対応する点Ｐ′の位置と比較すること により明らかである。そのような変位によってオリジナルテクスチャサンプル２ ４０の元の輪郭の外側で終わると思われる面要素は、いずれも、輪郭を巡って「 循環」シ、反対側に再び現れる。これは、点Ｓの元の位置を点Ｓ′の変換位置と 比較することによりわかる。この循環プロセスを図２０にさらに詳細に示す。

図２０に示すように、点Ｓは上方へ距離ＤＹ、右へ距離ＤＸだけ変位されるべき である。ところが、点Ｓはオリジナルテクスチャサンプル２４０の上辺に位置し ているので、点Ｓをそれらの距離だけ変位させると、点Ｓはオリジナルテクスチ ャサンプル２４０の境界の外側に出てしまうであろう。図１８Ｂを参照すると、 テクスチャサンプル２４０Ｂの点Ｓはオリジナルテクスチャサンプルコピー２４ ０の他の３つのすぐ隣接するコピーの接合箇所に位置していることがわかる。

それらの隣接するオリジナルテクスチャサンプルコピーの周囲にある、点Ｓに対 応する点に対応するテクスチャサンプル２４０Ｂの周囲上の点を点ＳＩＡ、ＳＩ Ｂ及びＳＩＣとする。それらの点ＳＩＡ、ＳＩＢ及びＳＩＣは、点Ｓがオリジナ ルテクスチャサンプルコピー２４０の周囲に沿って移動するにつれて「循環」で きる点をそれぞれ表わしている。ところが、点Ｓは垂直上向きに移動しているの で、その点Ｓをオリジナルテクスチャサンプル２４０の内側へ動かし続けるよう に点Ｓを点ＳＩＡへ循環させなければならない。点ＳＩＢ又はＳＩＣのいずれか からの垂直移動は、点Ｓをオリジナルテクスチャサンプル２４０の周囲の外へ出 してしまう。従って、点Ｓの変位が進むのは図２０の点ＳＩＡからである。

点ＳＩＡから点Ｓは垂直上向きに距離ＤＹだけ変位して、点Ｓ２に至る。そこか ら、点Ｓは水平方向左へ距離ＤＸだけ変位し始める。ところが、点Ｓは、距離Ｄ Ｘを移動し終わる前にオリジナルテクスチャサンプル２４０の辺に、この時点で は点Ｓ３で再び出会う。図２０でわかるように、移動すべき水平距離ＤＸ’が残 る。従って、点Ｓをオリジナルテクスチャサンプル２４０の輪郭に沿って再び循 環させなければならない。図１８Ｂに示す通り、オリジナルテクスチャサンプル ２４０の輪郭に沿って循環した後の点Ｓ３に対応する点は点Ｓ４である（点Ｓ３ は、他の３つのコピーとの接合箇所に位置していた点Ｓとは異なり、オリジナル テクスチャサンプル２４０の隣接する唯一つのコピーとの接合箇所に位置してい るので、対応するマツピング点は１つだけである。）図２０に戻ると、点Ｓは点 Ｓ４から左へ距離ＤＸ’だけ変位し、点Ｓ′に至る。この場所は図１９Ｃに示す 点Ｓ′の場所と同じである。

点Ｓをまず垂直に動かし、次に水平に動かすのではなく、組合わせ変位ＤＸ及び ＤＹを表わす変位ベクトルに沿って移動させた場合にも、同じ結果が得られる。

このベクトルは図２０にはベクトルＶとして示されている。この場合、点Ｓを点 ＳＩＡではなく、点ＳＩＢにマツピングし、点Ｓを点ＳＩＢからベクトルＶに沿 って変位させると、再び点Ｓ′に至る。

オリジナルテクスチャサンプル２４０の画素ごとに上記のプロセスを繰り返すと 、変換テクスチャサンプル２４０が作成される。変位置ＤＸ及びＤＹについて異 なる値を組み合わせるたびに、本発明の変換テクスチャサンプルの異なる実施例 が得られることに注意する。しかしながら、どの実施例でも、オリジナルテクス チャサンプルの外辺は内側に限定されており（そこでは、結果として起こる断絶 を容易に排除できる）、外側の境界は変換の隣接するコピーとのなめらかな、連 続する境界面に変換されている。

また、図８９図１０Ｅ９図１５Ａ及び図１６Ａに示す変換は以」二説明した本発 明の変換の普遍的形態の特定の適用であることにも注意する。たとえば、図８に 示す本発明の好ましい実施例は、元の矩形の５１２Ｘ５１２画素サンプルの中の それぞれの画素を上述の普遍的方法に従って左へ２５６Ｉｍ素ぶんの距離ＤＸ、 下方へ２５６１ｍ素ぶんの距離ＤＹだけ変位することにより得られる。図１０Ｅ の変換は、この場合には、変換すべきサンプルが元の５１２Ｘ５１２画素サンプ ル自体ではなく、元の５１２Ｘ５１２画素サンプルの２×２７レイから構成され ているという点を除いて、同じ方法によって得られる。

本発明をいくつかの特定の実施例に関して説明したが、本発明の発明性をもつ特 徴を、本発明の範囲の中に包含されるはずの多数の他の実施例においても使用で きることは当業者には明白であろう。

浄書（内容に変更なし） ＦＩＧ、５Ａ　ＦＩＧ、５８ ＦＩＧ、６ ＦＩＧ、ｌ０Ａ ＦＩＧ−１ＯＢＦＩＧ、１ＯＣ ＦＩＧ、１００ ＦＩＧ、ＩＯＥ 浄書（内容に変更なし） ＦＩＧ、１ｌ ＦＩＧ、１２　徒釆牧ｑ ＦＩＧ、ｌ３ ＦｌＧ、／４ ＦＩＧ、１５Ａ ＦＩＧ、１５Ｂ　ＦＩＧ、１５Ｃ ＦＩＧ、ｌ６Ａ Ｆ　／　Ｇ、　１６８　ＦＩ　Ｇ、　／６ＣＦ／Ｇ、Ｉ７Ｂ　ＦＩＧ、Ｉ７ＣＦ ＩＧ、　１７０ＤＸ ＦＩＧ、２０ 手続補正書（方式） ％式％ １、事件の表示 平成４年特許願　第５０４２９６号 （国際出願番号）ＰＣＴ／ＵＳ９１１０９０８８号２、発明の名称 テクスチャ画像の境目なしマツピング方法３、補正をする者 事件との関係　特許出願人 ビクサー ４、代理人 居　所　〒１００　東京都千代田区永田町２丁目４番２号秀和溜池ビル８階 山川国際特許事務所内 国際調査報告 フロントページの続き （８１）指定国　ＥＰ（ＡＴ、ＢＥ、ＣＨ，ＤＥ。

ＤＫ、ＥＳ、ＦＲ，ＧＢ、ＧＲ，ＩＴ、ＬＵ、ＭＣ，ＮＬ、ＳＥ）、０Ａ（ＢＦ 、ＢＪ、ＣＦ、ＣＧ、ＣＩ、ＣＭ、　ＧＡ、　ＧＮ、　ＭＬ、　ＭＲ，ＳＮ、　 ＴＤ、　ＴＧ）、　ＡＴ、　ＡＵ、　ＢＢ、　ＢＧ、　ＢＲ，ＣＡ、　ＣＨ，Ｃ ３，ＤＥ。

ＤＫ、　ＥＳ、　ＦＩ、　ＧＢ、　ＨＵ、ＪＰ、　ＫＰ、　ＫＲ，ＬＫ、ＬＵ、 ＭＧ、ＭＮ、ＭＷ、ＮＬ、Ｎｏ、ＰＬ、ＲＯ、ＳＤ、ＳＥ、ＳＵ

Claims (1)

1. 【特許請求の範囲】 １．限られた数のオリジナル内側要素を有し且つ複数のオリジナル周囲要素から 構成される境界を有する第１のモザイク張り可能面を、前記第１のモザイク張り 可能面の境目なしモザイク張りを実行するように変換する方法において、前記第 １のモザイク張り可能面の各要素の元の位置の新たな位置への変換を実行し、そ の際前記新たな位置が前記元の位置から、所定の長さと、所定の方向と、第１の 終端及び第２の終端とを有する変位ベクトルに沿って変位され、その第１の終端 は前記要素の前記元の位置に配置されており、前記交換によって、前記オリジナ ル周囲要素が新たな内側要素に変換され且つ前記オリジナル内側要素のうちいく つかは新たな周囲要素に変換される過程と；前記新たな内側要素の不連続を除去 して変換されたモザイク張り可能面を得る過程と； 前記変換されたモザイク張り可能面をモザイク張りする過程とから成る方法。 ２．第１のモザイク張り可能面は規則的な幾何学形状を有する請求項１記載の方 法。 ３．第１のモザイク張り可能面は矩形の形状を有する請求項２記載の方法。 ４．第１のモザイク張り可能面は第２のモザイク張り可能面の複数のコピーのモ ザイク張りから構成されている請求項１記載の方法。 ５．第２のモザイク張り可能面は矩形の形状を有する請求項４記載の方法。 ６．第１のモザイク張り可能面は前記第２のモザイク張り可能面のコピーの２× ２アレイから構成されている請求項５記載の方法。 ７．第１のモザイク張り可能面の面要素は１つの画像の要素を表わす画素から構 成されている請求項１記載の方法。 ８．前記第１のモザイク張り可能面は前記画素の矩形アレイから構成されている 請求項７記載の方法。 ９．前記変位ベクトルは垂直成分と、水平成分とから構成されている請求項８記 載の方法。 １０．前記画素の前記矩形アレイは第１の所定の数の画素行と、第２の所定の数 の画素列とから構成されている請求項９記載の方法。 １１．前記第１の数は前記第２の数と等しい請求項１０記載の方法。 １２．前記変位ベクトルの前記垂直成分の長さは前記ベクトルの前記水平成分と 等しい請求項１１記載の方法。 １３．前記変位ベクトルの前記水平成分は前記第２の所定の数の画素の二分の一 の長さの二分の一に等しい長さを有し、且つ前記垂直成分は前記第１の所定の数 の画素の二分の一の長さに等しい請求項１０記載の方法。 １４．面のモザイク張りが境目なしであるように前記面を形成する方法において 、 表面テクスチャの画像を生成する過程と；複数のオリジナル内側画素と、複数の オリジナル周囲画素から成る境界とから構成されている前記画像をデジタル化し 且つ前記画像を記憶手段に記憶する過程と、 前記オリジナル周囲画素が新たな内側画素として配置され且つ前記オリジナル内 側画素のうちいくつかは新たな周辺画素として配置されるように前記画素のそれ ぞれの位置を平行移動し、前記新たな内側画素の領域に不連続を発生させる過程 と； 前記不連続を除去して、連続するモザイク張り可能面を作成する過程とから成る 方法。 １５．前記画像を生成する過程は、テクスチャサンプルの写真を作成することか ら成り、前記写真は前記テクスチャサンプルに対して約５：１ないし８：１のサ イズ対応を有する請求項１４記載の方法。 １６．前記画像をデジタル化する前記過程は前記画像を走査することと、前記画 像を画素アレイに変換することとから成る請求項１４記載の方法。 １７．前記画素アレイは５１２×５１２画素アレイから構成されている請求項１ ６記載の方法。 １８．前記画素を平行移動する前記過程は、前記画像の中に、それぞれが第１及 び第２の相補内辺と、第１及び第２の外辺とを有する第１，第２，第３及び第４ の象限を規定することと； 前記第１及び第３の象限の位置を入れ換えることと；前記第２及び第４の象限の 位置を入れ換えることとから成り、前記位置を入れ換える過程は、前記相補内辺 が前記画像の周囲に配置され且つ前記外辺は前記画像の内側に配置されるような ものである請求項１４記載の方法１９．面のモザイク張りが境目なしであるよう に前記面を形成する方法において、 表面テクスチャの画像を生成する過程と；前記画像をデジタル化し且つ前記画像 を記憶手段に記憶する過程と；前記画像の中に、それぞれが第１及び第２の相補 内辺と、第１及び第２の外辺とを有する第１，第２，第３及び第４の象限を規定 する過程と；前記第１及び第３の象限の位置を入れ換える過程と；前記第２及び 第４の象限の位置を入れ換える過程と；前記位置を入れ換える過程は、前記相補 内辺が前記画像の周囲に配置され且つ前記外辺は前記画像の内側に不連続の領域 を形成するようなものであることと；前記不連続を除去して、連続するモザイク 張り面を作成する過程とから成る方法。 ２０．前記第１，第２，第３及び第４の象限は等しい大きさである請求項１９記 載の方法。 ２１．前記画像をデジタル化する前記過程は前記画像を走査することと、前記画 像を画素アレイに変換することとから成る請求項１９記載の方法。 ２２．前記画素アレイは５１２×５１２画素アレイから構成されている請求項２ １記載の方法。