JP3072525B2 - テクスチャ画像の境目なしマッピング方法 - Google Patents
テクスチャ画像の境目なしマッピング方法Info
- Publication number
- JP3072525B2 JP3072525B2 JP4504296A JP50429691A JP3072525B2 JP 3072525 B2 JP3072525 B2 JP 3072525B2 JP 4504296 A JP4504296 A JP 4504296A JP 50429691 A JP50429691 A JP 50429691A JP 3072525 B2 JP3072525 B2 JP 3072525B2
- Authority
- JP
- Japan
- Prior art keywords
- original
- texture
- texture sample
- image
- sample
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/001—Texturing; Colouring; Generation of texture or colour
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/40—Picture signal circuits
- H04N1/40093—Modification of content of picture, e.g. retouching
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10T—TECHNICAL SUBJECTS COVERED BY FORMER US CLASSIFICATION
- Y10T428/00—Stock material or miscellaneous articles
- Y10T428/16—Two dimensionally sectional layer
- Y10T428/163—Next to unitary web or sheet of equal or greater extent
- Y10T428/164—Continuous two dimensionally sectional layer
- Y10T428/166—Glass, ceramic, or metal sections [e.g., floor or wall tile, etc.]
Description
【発明の詳細な説明】 発明の背景 1.発明の分野 本発明はコンピュータグラフィックス及び画像処理の
分野に関し、特に、写真テクスチャサンプル画像のその
テクスチャを任意の大きさの面に境界なくマッピングで
きるように処理する方法に関する。
分野に関し、特に、写真テクスチャサンプル画像のその
テクスチャを任意の大きさの面に境界なくマッピングで
きるように処理する方法に関する。
2.発明の背景 コンピュータグラフィックス画像の作成を可能にする
従来のコンピュータ「ペイント」プログラムや３−Ｄデ
ザインプログラムは数多くある。それらのプログラムに
おいては、入力装置、典型的には「マウス」を使用し
て、線，点，模様及び幾何学的形状をコンピュータ画面
に描出する。使用している特定のペイントプログラムの
精巧さの度合いに応じて、コンピュータ画面に描出され
る要素を白黒又はカラーで作成でき、また、それらの要
素を組み合わせてほぼどのような種類の図又は絵でも作
成することが可能である。より精巧なプログラムでは、
回転させて、画面上でどのような角度からも観察できる
三次元物体を作成することができる。風景，動物，人物
及びその他の無性物又は生物の画像を生成できる。数多
くのプログラムは、画面に示されるどのような物体をも
自動的に「充填」、すなわち、ペイントする能力を提供
する。複数の異なる充填色を与えるのに加えて、異なる
充填パターンを提供しても良い。共通充填パターンはれ
んがの壁又は格子状の面を表わす。充填パターンは単純
な二次元デザインであっても良く、あるいは、三次元効
果を与える陰影を発生させる模擬奥行成分を特徴とする
ものであっても良い。充填パターンは、一般的に、パタ
ーンの幾何学的に対称形の単位「タイル」の形態で記憶
されている。１つの単位タイルの大きさより広い面を充
填するために、いくつかの同一のタイルを互いに隣接さ
せて貼付けて、より広い多重タイルパターンを形成す
る。次に、この多重タイルパターンを二次元物体の上に
貼付けるか、又は三次元物体の周囲に巻き付けて、物体
に所望の見かけを与えることができる。ところが、この
多重タイル張りパターンに均一で、写真のように写実的
な効果を生じさせるためには、それぞれのタイルのパタ
ーンをそれぞれ隣接するタイルのパターンと継ぎ目なし
で（すなわち、境目をもたずに）混合させなければなら
ない。この必要条件があるために、組格子及びれんが壁
の再現などの人工的にコンピュータで生成した対称形の
パターンのみが従来のペイントプログラムで境目なし充
填パターンとして利用できるものであった。
従来のコンピュータ「ペイント」プログラムや３−Ｄデ
ザインプログラムは数多くある。それらのプログラムに
おいては、入力装置、典型的には「マウス」を使用し
て、線，点，模様及び幾何学的形状をコンピュータ画面
に描出する。使用している特定のペイントプログラムの
精巧さの度合いに応じて、コンピュータ画面に描出され
る要素を白黒又はカラーで作成でき、また、それらの要
素を組み合わせてほぼどのような種類の図又は絵でも作
成することが可能である。より精巧なプログラムでは、
回転させて、画面上でどのような角度からも観察できる
三次元物体を作成することができる。風景，動物，人物
及びその他の無性物又は生物の画像を生成できる。数多
くのプログラムは、画面に示されるどのような物体をも
自動的に「充填」、すなわち、ペイントする能力を提供
する。複数の異なる充填色を与えるのに加えて、異なる
充填パターンを提供しても良い。共通充填パターンはれ
んがの壁又は格子状の面を表わす。充填パターンは単純
な二次元デザインであっても良く、あるいは、三次元効
果を与える陰影を発生させる模擬奥行成分を特徴とする
ものであっても良い。充填パターンは、一般的に、パタ
ーンの幾何学的に対称形の単位「タイル」の形態で記憶
されている。１つの単位タイルの大きさより広い面を充
填するために、いくつかの同一のタイルを互いに隣接さ
せて貼付けて、より広い多重タイルパターンを形成す
る。次に、この多重タイルパターンを二次元物体の上に
貼付けるか、又は三次元物体の周囲に巻き付けて、物体
に所望の見かけを与えることができる。ところが、この
多重タイル張りパターンに均一で、写真のように写実的
な効果を生じさせるためには、それぞれのタイルのパタ
ーンをそれぞれ隣接するタイルのパターンと継ぎ目なし
で（すなわち、境目をもたずに）混合させなければなら
ない。この必要条件があるために、組格子及びれんが壁
の再現などの人工的にコンピュータで生成した対称形の
パターンのみが従来のペイントプログラムで境目なし充
填パターンとして利用できるものであった。
実生活における物体の表面のテクスチャは、従来のペ
イントプログラムがテクスチャパターンの境目なしマッ
ピングを可能にするために要求する規則的な幾何学的パ
ターンを有していない。典型的な例は木材，石，セメン
ト，さらには水面である。それらの実生活における面テ
クスチャは規則的な複製可能な単位に容易に分割できる
面を有していないので、実際の実生活のテクスチャ面の
画像をコンピュータグラフィックスペイントプログラム
で境界なし充填パターンとして使用することはこれまで
は不可能であった。
イントプログラムがテクスチャパターンの境目なしマッ
ピングを可能にするために要求する規則的な幾何学的パ
ターンを有していない。典型的な例は木材，石，セメン
ト，さらには水面である。それらの実生活における面テ
クスチャは規則的な複製可能な単位に容易に分割できる
面を有していないので、実際の実生活のテクスチャ面の
画像をコンピュータグラフィックスペイントプログラム
で境界なし充填パターンとして使用することはこれまで
は不可能であった。
コンピュータ「ペイント」プログラムや、コンピュー
タ援助デザインプログラムは、多くの場合、建築家、技
師などにより、新たな構造又は変化のコンピュータ生成
画像を既存の構造の上に描出するために使用されてい
る。それらのコンピュータイメージングシステムの１つ
の商用用途においては、塗料メーカーは、異なる色の塗
料によって顧客の家の見かけがどうなるかを顧客に見せ
るために、コンピュータを使用して写真から家の画像を
生成する。この用途では、適切な写真を走査することに
より、家の輪郭線をコンピュータの表示画面に生成す
る。コンピュータのオペレータは塗料を塗るべき包囲面
と、所望の色とを指定する。次に、コンピュータは指示
された包囲面を、視覚的には所望の色となる赤／緑／青
（「RGB」）の画素パターンによって「充填」する。通
常、多数の異なる色を考慮できるように充填色を瞬時に
変更させることが可能である。それらのプログラムは塗
料の色を相対的に正確に再現できるが、先に説明したさ
ほど特殊化されていないペイントプログラムと同様に、
写実的に見えるテクスチャを生成することは不可能であ
る。そのため、写実的なテクスチャ充填パターンを生成
する能力がなければ、従来の技術の建築設計・描出プロ
グラムによって達成できる写実性の度合いは限られてい
た。
タ援助デザインプログラムは、多くの場合、建築家、技
師などにより、新たな構造又は変化のコンピュータ生成
画像を既存の構造の上に描出するために使用されてい
る。それらのコンピュータイメージングシステムの１つ
の商用用途においては、塗料メーカーは、異なる色の塗
料によって顧客の家の見かけがどうなるかを顧客に見せ
るために、コンピュータを使用して写真から家の画像を
生成する。この用途では、適切な写真を走査することに
より、家の輪郭線をコンピュータの表示画面に生成す
る。コンピュータのオペレータは塗料を塗るべき包囲面
と、所望の色とを指定する。次に、コンピュータは指示
された包囲面を、視覚的には所望の色となる赤／緑／青
（「RGB」）の画素パターンによって「充填」する。通
常、多数の異なる色を考慮できるように充填色を瞬時に
変更させることが可能である。それらのプログラムは塗
料の色を相対的に正確に再現できるが、先に説明したさ
ほど特殊化されていないペイントプログラムと同様に、
写実的に見えるテクスチャを生成することは不可能であ
る。そのため、写実的なテクスチャ充填パターンを生成
する能力がなければ、従来の技術の建築設計・描出プロ
グラムによって達成できる写実性の度合いは限られてい
た。
本発明の概要 本発明は、所望の表面領域をおおうために一体に均一
に統合できるグラフィックスへの用途に適用するための
複製可能単位を生成するように、画像パターンのどのよ
うなランダムサンプルも修正することができる方法から
構成されている。本発明の１つの適用用途は、写真のよ
うに写実的なコンピュータグラフィックス画像を作成す
るために使用できる現実の面のデジタル化サンプルから
成るライブラリの作成である。そのようなライブラリの
作成を一般的に図１に示すように実行することができ
る。物体の面の写真を撮影し、デジタル化し、コンピュ
ータのメモリに記憶させる。記憶された画像は、連続し
て、境界がなく且つ複製可能な面サンプルを生成するよ
うに処理される。画像は同様に処理した他の面の画像と
共に面サンプルライブラリに記憶される。コンピュータ
生成画像に写真のように写実的な面を与えるために、面
サンプルライブラリに記憶されている画像をコンピュー
タ描示プログラム又はペイントプログラムによりアクセ
スすることができる。
に統合できるグラフィックスへの用途に適用するための
複製可能単位を生成するように、画像パターンのどのよ
うなランダムサンプルも修正することができる方法から
構成されている。本発明の１つの適用用途は、写真のよ
うに写実的なコンピュータグラフィックス画像を作成す
るために使用できる現実の面のデジタル化サンプルから
成るライブラリの作成である。そのようなライブラリの
作成を一般的に図１に示すように実行することができ
る。物体の面の写真を撮影し、デジタル化し、コンピュ
ータのメモリに記憶させる。記憶された画像は、連続し
て、境界がなく且つ複製可能な面サンプルを生成するよ
うに処理される。画像は同様に処理した他の面の画像と
共に面サンプルライブラリに記憶される。コンピュータ
生成画像に写真のように写実的な面を与えるために、面
サンプルライブラリに記憶されている画像をコンピュー
タ描示プログラム又はペイントプログラムによりアクセ
スすることができる。
好ましい実施例においては、本発明は、面テクスチャ
パターンの境目不連続を識別し、且つ分離する方法を提
供する。本発明は、変換サンプルの他のコピーと境を接
することができる変換境目なしテクスチャサンプルを生
成するために、分離した境目不連続のならしを容易にす
る。本発明を使用すると、写実的な境目なしテクスチャ
パターンをどのような所望の表面領域にもマッピングす
ることができる。
パターンの境目不連続を識別し、且つ分離する方法を提
供する。本発明は、変換サンプルの他のコピーと境を接
することができる変換境目なしテクスチャサンプルを生
成するために、分離した境目不連続のならしを容易にす
る。本発明を使用すると、写実的な境目なしテクスチャ
パターンをどのような所望の表面領域にもマッピングす
ることができる。
図面の簡単な説明 図１は、本発明の画像処理方法において使用する過程
の概略ブロック線図である。
の概略ブロック線図である。
図2Aは、不規則な表面テクスチャパターンを示す材料
のサンプルの平面図である。
のサンプルの平面図である。
図2Bは、図2Aに示す材料のサンプルから取り出した矩
形のテクスチャパターンサンプルを示す。
形のテクスチャパターンサンプルを示す。
図３は、図2Bに示す矩形のテクスチャサンプルの４つ
の隣接する同一のコピーを示す。
の隣接する同一のコピーを示す。
図４は、図３の４つのテクスチャパターンコピーを互
いにすぐ隣接させて配置したときに、隣合う境目に沿っ
て形成される不連続を示す。
いにすぐ隣接させて配置したときに、隣合う境目に沿っ
て形成される不連続を示す。
図5Aは、４つの等しい大きさの象限A,B,C及びＤに分
割された図2Bのテクスチャサンプルを示す。
割された図2Bのテクスチャサンプルを示す。
図5Bは、４つの等しくない象限A,B,C及びＤに分割さ
れた図2Bのテクスチャサンプルを示す。
れた図2Bのテクスチャサンプルを示す。
図６は、互いに分離した図５の象限を示す。
図７は、本発明の方法の一実施例に従って位置を入れ
換えた図６の象限を示す。
換えた図６の象限を示す。
図8Aは、互いに隣接して配置された図７の入れ換え後
の象限と、その結果発生する内側の不連続を示す。
の象限と、その結果発生する内側の不連続を示す。
図8Bは、不連続の領域を除去した図８の変換テクスチ
ャサンプルを示す。
ャサンプルを示す。
図９は、図８に示す不連続をならすことにより形成さ
れる本発明の変換テクスチャサンプルを示す。
れる本発明の変換テクスチャサンプルを示す。
図10Aは、図９の変換テクスチャサンプルと同一の４
つの隣接する変換テクスチャサンプルを示す。
つの隣接する変換テクスチャサンプルを示す。
図10Bは、図2Bのテクスチャサンプルの簡略化表示で
ある。
ある。
図10Cは、４つの等しい大きさの象限A,B,C及びＤに分
割された図10Bのテクスチャサンプルを示す。
割された図10Bのテクスチャサンプルを示す。
図10Dは、図10Cの象限A,B,C及びＤのコピーにより包
囲された図10Bのテクスチャサンプルを示す。
囲された図10Bのテクスチャサンプルを示す。
図10Eは、図10Dに示す要素を接合することにより形成
される変換テクスチャサンプルを示す。
される変換テクスチャサンプルを示す。
図11は、図９の変換テクスチャサンプルの６つの隣接
するコピーにより形成される境目なしテクスチャパター
ンを示す。
するコピーにより形成される境目なしテクスチャパター
ンを示す。
図12は、図２のオリジナルテクスチャサンプルの６つ
の隣接するコピーにより形成される不連続なタイル張り
テクスチャパターンを示す。
の隣接するコピーにより形成される不連続なタイル張り
テクスチャパターンを示す。
図13は、六角形のテクスチャパターンサンプルを示
す。
す。
図14は、図13の六角形テクスチャパターンのモザイク
張りを示す。
張りを示す。
図15Aは、図13の六角形テクスチャパターンの輪郭の
図14のモザイク模様に沿った限られた平行移動により形
成される本発明の変換テクスチャサンプルを示す。
図14のモザイク模様に沿った限られた平行移動により形
成される本発明の変換テクスチャサンプルを示す。
図15Bは、図15に示す平行移動により形成される本発
明の変換テクスチャサンプルの一実施例を示す。
明の変換テクスチャサンプルの一実施例を示す。
図15Cは、図15に示す平行移動により形成される本発
明の変換テクスチャサンプルの第２の実施例を示す。
明の変換テクスチャサンプルの第２の実施例を示す。
図16Aは、図15Aの構成の水平方向及び垂直方向への移
動を示す。
動を示す。
図16Bは、図16Aの１回の平行移動の詳細な図である。
図16Cは、図16Aの別の平行移動の詳細な図である。
図17Aは、図2Bのテクスチャサンプルの４×３アレイ
を示す。
を示す。
図17Bは、テクスチャサンプルの輪郭の図17Aのアレイ
に沿った平行移動により得られる第１の変換テクスチャ
サンプルの詳細な図である。
に沿った平行移動により得られる第１の変換テクスチャ
サンプルの詳細な図である。
図17Cは、テクスチャサンプルの輪郭の図17Aのアレイ
に沿った平行移動により得られる第２の変換テクスチャ
サンプルの詳細な図である。
に沿った平行移動により得られる第２の変換テクスチャ
サンプルの詳細な図である。
図17Dは、テクスチャサンプルの輪郭の図17Aのアレイ
に沿った平行移動により得られる第３の変換テクスチャ
サンプルの詳細な図である。
に沿った平行移動により得られる第３の変換テクスチャ
サンプルの詳細な図である。
図18Aは、総称モザイク張り可能テクスチャサンプル
を示す。
を示す。
図18Bは、図18Aの総称テクスチャサンプルにより形成
されるモザイク張りを示す。
されるモザイク張りを示す。
図19Aは、図18Aのテクスチャパターンの輪郭の図18B
のモザイク張りに沿った限られた平行移動により形成さ
れる本発明の変換テクスチャサンプルを示す。
のモザイク張りに沿った限られた平行移動により形成さ
れる本発明の変換テクスチャサンプルを示す。
図19Bは、図19の移動の結果として起こる、図18Aのテ
クスチャサンプルのセグメントa,b,c及びｄへの分割を
示す。
クスチャサンプルのセグメントa,b,c及びｄへの分割を
示す。
図19Cは、図19の移動の結果として起こる、図19Aのオ
リジナルテクスチャサンプルのセグメントa,b,c及びｄ
の再配列を示す。
リジナルテクスチャサンプルのセグメントa,b,c及びｄ
の再配列を示す。
図20は、本発明の変換に従って１つの点をいかにして
再配置するかを示す。
再配置するかを示す。
本発明の詳細な説明 本発明は、何らかのランダムテクスチャサンプルを均
一にマッピング可能なユニットに変形する方法から構成
されている。以下の説明中、本発明をより完全に理解さ
せるために、スキャナの分解能、表示装置のサイズなど
の数多くの詳細な事項を挙げる。しかしながら、それら
の特定の詳細な事項がなくとも本発明を実施できること
は当業者には明白であろう。他の場合には、本発明を無
用にわかりにくくしないように周知の特徴を詳細には説
明しなかった。
一にマッピング可能なユニットに変形する方法から構成
されている。以下の説明中、本発明をより完全に理解さ
せるために、スキャナの分解能、表示装置のサイズなど
の数多くの詳細な事項を挙げる。しかしながら、それら
の特定の詳細な事項がなくとも本発明を実施できること
は当業者には明白であろう。他の場合には、本発明を無
用にわかりにくくしないように周知の特徴を詳細には説
明しなかった。
本発明で使用する画像源は現実の物体であるのが好ま
しい。図2Aは、非対称の表面テクスチャを有する典型的
な物体20を示す。物体20は木材，石，れんが，ガラス，
草，屋根ぶき材料，水などのほぼどのような物体であっ
ても良い。コンピュータに入力できる物体20の表面テク
スチャの画像を得るために、その物体の表面の一部分の
高分解能写真を撮影する。このサンプル部分を図2Aでは
項目30として指示してある。物体20の表面の色とテクス
チャの正確な表現を得るためには、Kodak(R) Ektachrom
e(R)50などの高品質，低粒度のカラーフィルムを使用す
るのが好ましい。しかしながら、表面のテクスチャサン
プルの、その色のままではないサンプルを希望する場合
には、白黒フィルムを使用しても良い。複数の異なる照
明構成（すなわち、自然照明，逆光照明，ストロボ・正
面フラッシュ、又は他の周知の照明技法）を使用して、
一連の写真を撮影するのが好ましい。その結果得られた
写真の中から、物体20の表面テクスチャを最もリアルに
描示しているものを選択する。画像の大きさと、テクス
チャサンプルの実際の大きさとの比が5:1ないし8:1にな
るようなサイズでプリントした写真は、図形画像データ
として使用するときに望ましい現実性をもつ写真である
ことがわかっているが、他の比でも申し分ない結果をも
たらすこともある。
しい。図2Aは、非対称の表面テクスチャを有する典型的
な物体20を示す。物体20は木材，石，れんが，ガラス，
草，屋根ぶき材料，水などのほぼどのような物体であっ
ても良い。コンピュータに入力できる物体20の表面テク
スチャの画像を得るために、その物体の表面の一部分の
高分解能写真を撮影する。このサンプル部分を図2Aでは
項目30として指示してある。物体20の表面の色とテクス
チャの正確な表現を得るためには、Kodak(R) Ektachrom
e(R)50などの高品質，低粒度のカラーフィルムを使用す
るのが好ましい。しかしながら、表面のテクスチャサン
プルの、その色のままではないサンプルを希望する場合
には、白黒フィルムを使用しても良い。複数の異なる照
明構成（すなわち、自然照明，逆光照明，ストロボ・正
面フラッシュ、又は他の周知の照明技法）を使用して、
一連の写真を撮影するのが好ましい。その結果得られた
写真の中から、物体20の表面テクスチャを最もリアルに
描示しているものを選択する。画像の大きさと、テクス
チャサンプルの実際の大きさとの比が5:1ないし8:1にな
るようなサイズでプリントした写真は、図形画像データ
として使用するときに望ましい現実性をもつ写真である
ことがわかっているが、他の比でも申し分ない結果をも
たらすこともある。
適正な写真を選択したならば、高分解能スキャナを使
用して、コンピュータに記憶することができるデジタル
化画像を作成する。1000DPI24ビットスキャナを使用す
るのが好ましい。この型のスキャナは１直線インチごと
に1000個の24ビットデータ信号を発生する。それぞれの
信号は、夫々、赤色，緑色及び青色の強さ情報から成る
８ビットを含む。その結果得られる走査テクスチャサン
プル画像40を図2Bに示す。走査画像は512×512画素、１
インチ正矩形の単位テクスチャサンプル画像に変換され
るのが好ましいが、他の大きさを使用しても良い。
用して、コンピュータに記憶することができるデジタル
化画像を作成する。1000DPI24ビットスキャナを使用す
るのが好ましい。この型のスキャナは１直線インチごと
に1000個の24ビットデータ信号を発生する。それぞれの
信号は、夫々、赤色，緑色及び青色の強さ情報から成る
８ビットを含む。その結果得られる走査テクスチャサン
プル画像40を図2Bに示す。走査画像は512×512画素、１
インチ正矩形の単位テクスチャサンプル画像に変換され
るのが好ましいが、他の大きさを使用しても良い。
１つの走査テクスチャサンプル画像を複製し、走査画
像の複数のコピーを互いに隣接させて「のり付け」し
て、より広い面にテクスチャ画像を「マッピング」する
ことが可能である。このマッピングプロセスを図３及び
図４に示す。図３は、オリジナルの走査テクスチャサン
プル40の４つの同一のコピーを示す。図４は、タイル張
りに類似するプロセスの中でそれらの４つのサンプルを
直接互いに隣接させて配置しているが、その場合、走査
テクスチャサンプル40のそれぞれのコピーが１枚のタイ
ルを表わしている。走査テクスチャサンプル40により表
わされるテクスチャは幾何学的に見て規則的なパターン
を有してはいないので、（オリジナルのテクスチャサン
プル40の不規則な波形の線により表わされる）テクスチ
ャの形状は２枚の隣接するタイルの境界面でなだらかに
接合しない。逆に、境界面に沿ってテクスチャパターン
の不連続が生じる。図４では、それらの不連続な領域を
図中符号45及び50により指示してある。より広い面を走
査テクスチャサンプル40によってマッピングする場合に
は、得られる面は図12に示す「タイリング」効果を表示
する。得られる面は、連続する表面テクスチャであると
想定されるものではなく、多数の個別の矩形タイルから
構成されているように見える。このタイリング効果のた
めに、従来の方法はテクスチャサンプルをコンピュータ
生成面にマッピングするには不十分であった。
像の複数のコピーを互いに隣接させて「のり付け」し
て、より広い面にテクスチャ画像を「マッピング」する
ことが可能である。このマッピングプロセスを図３及び
図４に示す。図３は、オリジナルの走査テクスチャサン
プル40の４つの同一のコピーを示す。図４は、タイル張
りに類似するプロセスの中でそれらの４つのサンプルを
直接互いに隣接させて配置しているが、その場合、走査
テクスチャサンプル40のそれぞれのコピーが１枚のタイ
ルを表わしている。走査テクスチャサンプル40により表
わされるテクスチャは幾何学的に見て規則的なパターン
を有してはいないので、（オリジナルのテクスチャサン
プル40の不規則な波形の線により表わされる）テクスチ
ャの形状は２枚の隣接するタイルの境界面でなだらかに
接合しない。逆に、境界面に沿ってテクスチャパターン
の不連続が生じる。図４では、それらの不連続な領域を
図中符号45及び50により指示してある。より広い面を走
査テクスチャサンプル40によってマッピングする場合に
は、得られる面は図12に示す「タイリング」効果を表示
する。得られる面は、連続する表面テクスチャであると
想定されるものではなく、多数の個別の矩形タイルから
構成されているように見える。このタイリング効果のた
めに、従来の方法はテクスチャサンプルをコンピュータ
生成面にマッピングするには不十分であった。
本発明は、テクスチャサンプル40などのテクスチャサ
ンプルを均一にマッピング可能なテクスチャサンプルユ
ニットに変換する方法から構成されている。本発明で
は、コンピュータ生成画像に写真に似た写実性を加える
ことができるテクスチャ充填パターンの写実「テクスチ
ャライブラリ」を作成する。
ンプルを均一にマッピング可能なテクスチャサンプルユ
ニットに変換する方法から構成されている。本発明で
は、コンピュータ生成画像に写真に似た写実性を加える
ことができるテクスチャ充填パターンの写実「テクスチ
ャライブラリ」を作成する。
本発明の方法の好ましい実施例の過程を図５から図10
に示す。図5Aを参照すると、先に説明した従来の方法に
より得られた走査矩形テクスチャサンプル40を象限A,B,
C及びＤに分割してある。象限の大きさは等しいのが好
ましい。ところが、図5Bに示すように、テクスチャサン
プル40を垂直線Ｖと、水平線Ｈとの組み合わせにより象
限A,B,C及びＤに分割しても良い。好ましい実施例で
は、テクスチャサンプル40は512×512画素の大きさであ
り、各象限A,B,C及びＤは256×256画素である。次に、
図６に示すように象限A,B,C及びＤを互いに分離する。
分離後、各象限は以前にはオリジナルの走査テクスチャ
サンプル40の外側の辺の一部であった２つの辺と、以前
には単に象限間の目に見えない内側境界であった２つの
辺とを有する。
に示す。図5Aを参照すると、先に説明した従来の方法に
より得られた走査矩形テクスチャサンプル40を象限A,B,
C及びＤに分割してある。象限の大きさは等しいのが好
ましい。ところが、図5Bに示すように、テクスチャサン
プル40を垂直線Ｖと、水平線Ｈとの組み合わせにより象
限A,B,C及びＤに分割しても良い。好ましい実施例で
は、テクスチャサンプル40は512×512画素の大きさであ
り、各象限A,B,C及びＤは256×256画素である。次に、
図６に示すように象限A,B,C及びＤを互いに分離する。
分離後、各象限は以前にはオリジナルの走査テクスチャ
サンプル40の外側の辺の一部であった２つの辺と、以前
には単に象限間の目に見えない内側境界であった２つの
辺とを有する。
図６においては、象限Ａ及びＢの、象限Ａ及びＢを互
いに分離させたときの分離線を表わす辺を、象限Ａに関
しては辺「AB」、象限Ｂに関しては辺「BA」と指示して
ある。同様に、象限Ｂと象限Ｄとの間、象限Ｄと象限Ｃ
との間及び象限Ｃと象限Ａとの間の分離線をそれぞれ辺
「BD」及び「DB」、辺「DC」及び「CD」、そして辺「C
A」及び「AC」と指示してある。２つの象限の間の以前
の目に見えない境界線を表わすそれらの複数対の辺のそ
れぞれを「相補内辺」と呼ぶことができる。たとえば、
辺AB及びBAは相補助内辺であり、辺BD及びDB、DC及びCD
並びにCA及びACもそれぞれ相補内辺である。相補内辺の
重要な特徴は、それらの相補内辺に沿って互いに接合さ
れる象限は境目なしであるということである。
いに分離させたときの分離線を表わす辺を、象限Ａに関
しては辺「AB」、象限Ｂに関しては辺「BA」と指示して
ある。同様に、象限Ｂと象限Ｄとの間、象限Ｄと象限Ｃ
との間及び象限Ｃと象限Ａとの間の分離線をそれぞれ辺
「BD」及び「DB」、辺「DC」及び「CD」、そして辺「C
A」及び「AC」と指示してある。２つの象限の間の以前
の目に見えない境界線を表わすそれらの複数対の辺のそ
れぞれを「相補内辺」と呼ぶことができる。たとえば、
辺AB及びBAは相補助内辺であり、辺BD及びDB、DC及びCD
並びにCA及びACもそれぞれ相補内辺である。相補内辺の
重要な特徴は、それらの相補内辺に沿って互いに接合さ
れる象限は境目なしであるということである。
２つの相補辺に加えて、各象限は他の２つの辺をさら
に有する。それらの辺は、元来、走査テクスチャサンプ
ル40の外側の辺の一部であった。図４に示した通り、そ
れらの相補辺でないテクスチャサンプル40の外側の辺を
互いに接合させたときに、不連続が起こる。図６におい
ては、象限A,B,C及びＤの非相補外辺を「AL」（象限Ａ
の左辺」を表わす）、「AT」（象限Ａの上辺）、「BT」
（象限Ｂの上辺）、「BR」（象限Ｂの右辺）、「DR」
（象限Ｄの右辺）、「DBt」（象限Ｄの底辺）、「CBt」
（象限Ｃの底辺）及び「CL」（象限Ｃの左辺）とそれぞ
れ指示してある。
に有する。それらの辺は、元来、走査テクスチャサンプ
ル40の外側の辺の一部であった。図４に示した通り、そ
れらの相補辺でないテクスチャサンプル40の外側の辺を
互いに接合させたときに、不連続が起こる。図６におい
ては、象限A,B,C及びＤの非相補外辺を「AL」（象限Ａ
の左辺」を表わす）、「AT」（象限Ａの上辺）、「BT」
（象限Ｂの上辺）、「BR」（象限Ｂの右辺）、「DR」
（象限Ｄの右辺）、「DBt」（象限Ｄの底辺）、「CBt」
（象限Ｃの底辺）及び「CL」（象限Ｃの左辺）とそれぞ
れ指示してある。
要約すれば、象限A,B,C及びＤを境目をもたずにそれ
らの相補内辺に沿って一体に接合することは可能である
が、象限を非相補外辺に沿って接合する場合には不連続
が起こる。境界なしで接合できるテクスチャサンプルユ
ニットを形成するためには、テクスチャユニットの外側
境界を相補内辺のみから構成しなければならない。本発
明では、オリジナルのテクスチャサンプル40を、図７か
ら図９に示すように相補内辺のみを示す変換テクスチャ
サンプルに変換させる。
らの相補内辺に沿って一体に接合することは可能である
が、象限を非相補外辺に沿って接合する場合には不連続
が起こる。境界なしで接合できるテクスチャサンプルユ
ニットを形成するためには、テクスチャユニットの外側
境界を相補内辺のみから構成しなければならない。本発
明では、オリジナルのテクスチャサンプル40を、図７か
ら図９に示すように相補内辺のみを示す変換テクスチャ
サンプルに変換させる。
再び図６を参照すると、象限Ａはその相補辺AC及びAB
を底辺と右辺とにそれぞれ有し、一方、象限Ｄは相補辺
DB及びDCを上辺と左辺にそれぞれ有していることがわか
る。象限Ａの位置を図７に示すように象限Ｄの位置と置
き換えれば、相補辺AC及びABは元の象限のこの配置替え
により構成された変換テクスチャサンプルの外辺の一部
となる。同様に、以前には象限Ａが占めていた位置を占
めるようになった象限Ｄの相補辺DB及びDCも、変換テク
スチャサンプルの外側境界の一部を形成する。図７及び
図8Aに示すように、象限Ｂ及びＣの位置をも置き換えれ
ば、変換テクスチャサンプルの外側境界全体が４つの象
限の相補辺から構成されることになる。
を底辺と右辺とにそれぞれ有し、一方、象限Ｄは相補辺
DB及びDCを上辺と左辺にそれぞれ有していることがわか
る。象限Ａの位置を図７に示すように象限Ｄの位置と置
き換えれば、相補辺AC及びABは元の象限のこの配置替え
により構成された変換テクスチャサンプルの外辺の一部
となる。同様に、以前には象限Ａが占めていた位置を占
めるようになった象限Ｄの相補辺DB及びDCも、変換テク
スチャサンプルの外側境界の一部を形成する。図７及び
図8Aに示すように、象限Ｂ及びＣの位置をも置き換えれ
ば、変換テクスチャサンプルの外側境界全体が４つの象
限の相補辺から構成されることになる。
これに対し、その時点では、象限間の内側境界は元の
相補辺でない外側の辺から構成されている。図8Aに示す
通り、オリジナルのテクスチャサンプル40の象限の上述
の配置替えの結果、元はオリジナルのテクスチャサンプ
ル40の外側の辺で起こっていた外側の不連続が象限間の
境目における内側の不連続に変換されており、一方、元
は不連続であった外側境界は連続する元の内側の辺と置
き換えられている変換テクスチャサンプル40′が得られ
る。この変換の利点は２つある。第１に、辺で境目なし
に互いに接合できる変換テクスチャサンプルユニットが
形成される。第２に、境目の不連続は、局所画像処理技
法を使用して容易に修正，排除できるテクスチャサンプ
ルの内側の限定された領域に限られている。
相補辺でない外側の辺から構成されている。図8Aに示す
通り、オリジナルのテクスチャサンプル40の象限の上述
の配置替えの結果、元はオリジナルのテクスチャサンプ
ル40の外側の辺で起こっていた外側の不連続が象限間の
境目における内側の不連続に変換されており、一方、元
は不連続であった外側境界は連続する元の内側の辺と置
き換えられている変換テクスチャサンプル40′が得られ
る。この変換の利点は２つある。第１に、辺で境目なし
に互いに接合できる変換テクスチャサンプルユニットが
形成される。第２に、境目の不連続は、局所画像処理技
法を使用して容易に修正，排除できるテクスチャサンプ
ルの内側の限定された領域に限られている。
図8Aに示す通り、変換テクスチャサンプル40′の中の
不連続領域は垂直の条片70と、水平の条片75とに沿って
起こっている。これらの不連続を排除するために、コン
ピュータグラフィックス画像処理技法を使用する。コン
ピュータペイントプログラムは、通常、コンピュータ画
像を様々なレベルで修正させる多様なツールを提供す
る。個々の絵素、さらには個々の画素をも移動し、変化
させ、修正し、コピーし、置き換えることが可能であ
る。特定のペイントプログラムの精巧さの度合いに応じ
て、それらの技法は自動であっても良く（たとえば、NA
SAが衛星写真を処理するために使用しているきわめて精
巧な画像エンハンスメントプログラムなど）、あるい
は、手動であっても良い。
不連続領域は垂直の条片70と、水平の条片75とに沿って
起こっている。これらの不連続を排除するために、コン
ピュータグラフィックス画像処理技法を使用する。コン
ピュータペイントプログラムは、通常、コンピュータ画
像を様々なレベルで修正させる多様なツールを提供す
る。個々の絵素、さらには個々の画素をも移動し、変化
させ、修正し、コピーし、置き換えることが可能であ
る。特定のペイントプログラムの精巧さの度合いに応じ
て、それらの技法は自動であっても良く（たとえば、NA
SAが衛星写真を処理するために使用しているきわめて精
巧な画像エンハンスメントプログラムなど）、あるい
は、手動であっても良い。
変換画像サンプル40′の内部不連続を典型的なコンピ
ュータペイントプログラムにより供給されるツールによ
って排除するために使用できる１つの方法を、図8B及び
図９に示す。まず、「イレーザ」ツールを使用して、条
片70及びい75に含まれている不連続領域を消去する。そ
の結果得られるテクスチャサンプル40″を図8Bに示す。
次に、ペイントプログラムの様々な線描・画像編集ツー
ルと、コピー・クローン化ツールを使用して、空になっ
ている条片70及び75を条片70及び75に隣接する４つの象
限のそれぞれに見られる形状をなめらかに接合する絵素
によって充填する。基本的には波形の線のパターンから
構成されていたオリジナルのテクスチャサンプル40に関
していえば、条片70及び75を充填するために使用される
形状は、単純に、各対の隣接する象限の波形線分の中途
で切れている端を互いに結ぶために使用される波形線分
である。より複雑なテクスチャサンプル、特に色の濃淡
とテクスチャの双方を表わすサンプルについては、条片
70及び75はより複雑な形状によって充填されるが、基本
概念は同じである。複雑なパターンの場合、そのパター
ンの複数の部分をコピーし、不連続領域にのり付けして
も良い。その後、エアブラシなどの仕上げ用オペレータ
を使用してのり付け領域を既存の形状と混ぜ合わせて、
不連続を除去する。その結果得られる変換テクスチャサ
ンプル40″を図９に示す。図10及び図11に示す通り、任
意の広さの表面領域をおおうために、変換テクスチャサ
ンプル40″の複数のコピーを互いに接合することができ
る。
ュータペイントプログラムにより供給されるツールによ
って排除するために使用できる１つの方法を、図8B及び
図９に示す。まず、「イレーザ」ツールを使用して、条
片70及びい75に含まれている不連続領域を消去する。そ
の結果得られるテクスチャサンプル40″を図8Bに示す。
次に、ペイントプログラムの様々な線描・画像編集ツー
ルと、コピー・クローン化ツールを使用して、空になっ
ている条片70及び75を条片70及び75に隣接する４つの象
限のそれぞれに見られる形状をなめらかに接合する絵素
によって充填する。基本的には波形の線のパターンから
構成されていたオリジナルのテクスチャサンプル40に関
していえば、条片70及び75を充填するために使用される
形状は、単純に、各対の隣接する象限の波形線分の中途
で切れている端を互いに結ぶために使用される波形線分
である。より複雑なテクスチャサンプル、特に色の濃淡
とテクスチャの双方を表わすサンプルについては、条片
70及び75はより複雑な形状によって充填されるが、基本
概念は同じである。複雑なパターンの場合、そのパター
ンの複数の部分をコピーし、不連続領域にのり付けして
も良い。その後、エアブラシなどの仕上げ用オペレータ
を使用してのり付け領域を既存の形状と混ぜ合わせて、
不連続を除去する。その結果得られる変換テクスチャサ
ンプル40″を図９に示す。図10及び図11に示す通り、任
意の広さの表面領域をおおうために、変換テクスチャサ
ンプル40″の複数のコピーを互いに接合することができ
る。
先に説明したように、テクスチャサンプル40″のコピ
ーを境目なしで接合できるのは、その外側境界の全てが
相補境界、すなわち、オリジナルのテクスチャサンプル
40の連続する内部領域の異なる部分の間で元来は目に見
えない想像上の境界であった境界であるためである。変
換テクスチャサンプル40″のコピーを接合すると、それ
らは一体となってオリジナルのテクスチャサンプル40の
元来の内部を再構成する。この概念を図10に示す。それ
ぞれ40″A,40″B,40″Ｃ及び40″Ｄと指示してある変換
テクスチャサンプル40″の４つのコピーをその辺に沿っ
て接合すると、その結果、変換テクスチャサンプル40″
の４倍の大きさの境目のないテクスチャパターンが得ら
れる。図10に太線40Aにより指示するように、結果とし
て得られる変換テクスチャサンプル40″の隣接するコピ
ーの象限A,B,C及びＤの配列は、元の象限A,B,C及びＤの
配列を再現している。このことは、図10をオリジナルの
テクスチャサンプル40における象限A,B,C及びＤの配列
を示す図５と比較することによってわかる。オリジナル
のテクスチャサンプル40における象限の間の境界は境目
のない見えない内側境界であり、また、それらと同じ境
界が変換テクスチャサンプル40″のコピーの境界を形成
するので、変換テクスチャサンプル40″のコピーの境目
も境界線なしであり、目に見えない。
ーを境目なしで接合できるのは、その外側境界の全てが
相補境界、すなわち、オリジナルのテクスチャサンプル
40の連続する内部領域の異なる部分の間で元来は目に見
えない想像上の境界であった境界であるためである。変
換テクスチャサンプル40″のコピーを接合すると、それ
らは一体となってオリジナルのテクスチャサンプル40の
元来の内部を再構成する。この概念を図10に示す。それ
ぞれ40″A,40″B,40″Ｃ及び40″Ｄと指示してある変換
テクスチャサンプル40″の４つのコピーをその辺に沿っ
て接合すると、その結果、変換テクスチャサンプル40″
の４倍の大きさの境目のないテクスチャパターンが得ら
れる。図10に太線40Aにより指示するように、結果とし
て得られる変換テクスチャサンプル40″の隣接するコピ
ーの象限A,B,C及びＤの配列は、元の象限A,B,C及びＤの
配列を再現している。このことは、図10をオリジナルの
テクスチャサンプル40における象限A,B,C及びＤの配列
を示す図５と比較することによってわかる。オリジナル
のテクスチャサンプル40における象限の間の境界は境目
のない見えない内側境界であり、また、それらと同じ境
界が変換テクスチャサンプル40″のコピーの境界を形成
するので、変換テクスチャサンプル40″のコピーの境目
も境界線なしであり、目に見えない。
広い面を充填するために本発明の変換テクスチャサン
プル40″を使用することと、従来の技術の未変換テクス
チャサンプル40を使用することとの相違を図11及び図12
で実証する。それぞれの図には、テクスチャサンプルの
３×２アレイを表わす面が描かれている。図11では、変
換テクスチャサンプル40″を使用することにより、なだ
らかな連続するパターンが作成されており、変換テクス
チャサンプルの個々のコピーの間にははっきりした境目
はない。図11を図2Aと比較すると、図11のテクスチャパ
ターンはオリジナルのテクスチャサンプル40を取り出す
もとになった図2Aの元の物体20のテクスチャパターンを
写実的に再現していることがわかる。ところが、図12で
は、オリジナルのテクスチャサンプル40の隣接するコピ
ーの間の不連続は明白であるので、ぎざぎざした、写実
性に欠ける「タイル張り」テクスチャパターンとなって
いる。
プル40″を使用することと、従来の技術の未変換テクス
チャサンプル40を使用することとの相違を図11及び図12
で実証する。それぞれの図には、テクスチャサンプルの
３×２アレイを表わす面が描かれている。図11では、変
換テクスチャサンプル40″を使用することにより、なだ
らかな連続するパターンが作成されており、変換テクス
チャサンプルの個々のコピーの間にははっきりした境目
はない。図11を図2Aと比較すると、図11のテクスチャパ
ターンはオリジナルのテクスチャサンプル40を取り出す
もとになった図2Aの元の物体20のテクスチャパターンを
写実的に再現していることがわかる。ところが、図12で
は、オリジナルのテクスチャサンプル40の隣接するコピ
ーの間の不連続は明白であるので、ぎざぎざした、写実
性に欠ける「タイル張り」テクスチャパターンとなって
いる。
オリジナルのテクスチャパターン40、従って、変換テ
クスチャパターン40″は、サンプルを取り出す元になっ
た物体に対して1:1の大きさ比で作成されるのが好まし
い。 11/2″×１″又は２″×２″のテクスチャサンプ
ルユニットを使用するのが好ましいが、その代わりに他
のフォーマットを使用しても満足できる結果が得られる
であろう。変換テクスチャサンプル40″を利用する好ま
しい方法においては、変換テクスチャサンプル40″をそ
れが適用されている面の縮尺に基準化させる。たとえ
ば、実際の寸法は48インチ×96インチであるが、1/12縮
尺の画像としてコンピュータ画面に示される壁のコンピ
ュータ生成画像に２″×２″テクスチャサンプルを適用
することが望まれる場合には、壁の面は大きさの上で1/
12の倍率をもって縮小した２″×２″変換テクスチャサ
ンプルユニットを24×48個、すなわち、1152個並べたア
レイにより充填されることになるであろう。その結果と
して壁のコンピュータ画像が提示するテクスチャは、大
きさと見かけの双方について「写真のような写実性」を
もつ。
クスチャパターン40″は、サンプルを取り出す元になっ
た物体に対して1:1の大きさ比で作成されるのが好まし
い。 11/2″×１″又は２″×２″のテクスチャサンプ
ルユニットを使用するのが好ましいが、その代わりに他
のフォーマットを使用しても満足できる結果が得られる
であろう。変換テクスチャサンプル40″を利用する好ま
しい方法においては、変換テクスチャサンプル40″をそ
れが適用されている面の縮尺に基準化させる。たとえ
ば、実際の寸法は48インチ×96インチであるが、1/12縮
尺の画像としてコンピュータ画面に示される壁のコンピ
ュータ生成画像に２″×２″テクスチャサンプルを適用
することが望まれる場合には、壁の面は大きさの上で1/
12の倍率をもって縮小した２″×２″変換テクスチャサ
ンプルユニットを24×48個、すなわち、1152個並べたア
レイにより充填されることになるであろう。その結果と
して壁のコンピュータ画像が提示するテクスチャは、大
きさと見かけの双方について「写真のような写実性」を
もつ。
再び図10を参照すると、図10に示す変換テクスチャサ
ンプル40″の２×２アレイ自体も、オリジナルのテクス
チャサンプル40の大きさの４倍であるにもかかわらず、
境界なしでマッピング可能なテクスチャサンプルユニッ
トを構成していることがわかる。この1024×1024画素テ
クスチャサンプルを４つの既に変換済のテクスチャサン
プル40″を組み合わせることにより構成するのではな
く、オリジナルのテクスチャサンプル40から直接に構成
することも可能である。本発明のこの代替実施例を以下
に説明する。
ンプル40″の２×２アレイ自体も、オリジナルのテクス
チャサンプル40の大きさの４倍であるにもかかわらず、
境界なしでマッピング可能なテクスチャサンプルユニッ
トを構成していることがわかる。この1024×1024画素テ
クスチャサンプルを４つの既に変換済のテクスチャサン
プル40″を組み合わせることにより構成するのではな
く、オリジナルのテクスチャサンプル40から直接に構成
することも可能である。本発明のこの代替実施例を以下
に説明する。
図10Bに示す通り、この実施例の出発点も先と同様に
オリジナルテクスチャサンプル40であるが、簡略化する
ため、サンプルは表面テクスチャの線なしで示されてい
る。先の実施例と同じように、オリジナルテクスチャサ
ンプル40は図10B及び図10Cに示す通りに象限A,B,C及び
Ｄに分割されている。図10Cにおいて、実線はオリジナ
ルテクスチャサンプル40の外側境界の一部を構成する象
限の辺を表わす。破線は、オリジナルテクスチャサンプ
ルの象限の間の目に見えない内側境界に対応する辺を表
わす。
オリジナルテクスチャサンプル40であるが、簡略化する
ため、サンプルは表面テクスチャの線なしで示されてい
る。先の実施例と同じように、オリジナルテクスチャサ
ンプル40は図10B及び図10Cに示す通りに象限A,B,C及び
Ｄに分割されている。図10Cにおいて、実線はオリジナ
ルテクスチャサンプル40の外側境界の一部を構成する象
限の辺を表わす。破線は、オリジナルテクスチャサンプ
ルの象限の間の目に見えない内側境界に対応する辺を表
わす。
この実施例の変換を構成するために、図10Dに示すよ
うに、オリジナルテクスチャサンプル40の周囲に象限A,
B,C及びＤのコピーを配列する。それらの象限は、テク
スチャサンプル40の４つの元の象限のいずれか１つの外
側境界の隣に配置されるそれぞれの象限が内側境界で元
の象限と境を接している反対側の象限のコピーであるよ
うに配列される。たとえば、図10Dのオリジナルテクス
チャサンプル40の象限Ａの左外側境界の隣に配置される
象限は、その反対側（右）の内側境界で象限Ａと境を接
する象限、すなわち、象限Ｂのコピーである。同様に、
象限Ｂの第２のコピーは元の象限Ｄの下方に位置し、象
限Ａのコピーは元の象限Ｃの下方と、元の象限Ｂの右側
とに位置し、象限Ｃのコピーは元の象限Ａと、元の象限
Ｄの右側とに位置し、象限Ｄのコピーは元の象限Ｂの上
方と、元の象限Ｃの左側とに位置している。対角線方向
に見れば、象限Ａのコピーは元の象限Ｄの右下（オリジ
ナルテクスチャサンプル40において元の象限Ｄの対角線
方向の反対側の内側に見られる元の象限Ａに対応する）
に位置し、象限Ｂのコピーは元の象限Ｃの左下に位置
し、象限Ｃのコピーは元の象限Ｂの右上に位置し、象限
Ｄのコピーは象限Ａの左上に位置している。
うに、オリジナルテクスチャサンプル40の周囲に象限A,
B,C及びＤのコピーを配列する。それらの象限は、テク
スチャサンプル40の４つの元の象限のいずれか１つの外
側境界の隣に配置されるそれぞれの象限が内側境界で元
の象限と境を接している反対側の象限のコピーであるよ
うに配列される。たとえば、図10Dのオリジナルテクス
チャサンプル40の象限Ａの左外側境界の隣に配置される
象限は、その反対側（右）の内側境界で象限Ａと境を接
する象限、すなわち、象限Ｂのコピーである。同様に、
象限Ｂの第２のコピーは元の象限Ｄの下方に位置し、象
限Ａのコピーは元の象限Ｃの下方と、元の象限Ｂの右側
とに位置し、象限Ｃのコピーは元の象限Ａと、元の象限
Ｄの右側とに位置し、象限Ｄのコピーは元の象限Ｂの上
方と、元の象限Ｃの左側とに位置している。対角線方向
に見れば、象限Ａのコピーは元の象限Ｄの右下（オリジ
ナルテクスチャサンプル40において元の象限Ｄの対角線
方向の反対側の内側に見られる元の象限Ａに対応する）
に位置し、象限Ｂのコピーは元の象限Ｃの左下に位置
し、象限Ｃのコピーは元の象限Ｂの右上に位置し、象限
Ｄのコピーは象限Ａの左上に位置している。
その結果得られる大きな組み合わせテクスチャサンプ
ル80を図10Eに示す。先の実施例の場合と同様に、大き
なテクスチャサンプル80の全ての外辺はオリジナルテク
スチャサンプル40の相補内辺（破線により指示する）で
あり、一方、オリジナルテクスチャサンプル40の不連続
の外側境界（実線により指示する）は大きなテクスチャ
サンプル80の内側にのみ限定されている。それらの不連
続を先の実施例で使用したのと同じ方法を使用して除去
すると、その結果、図10Aに示す変換テクスチャサンプ
ル40″の２×２アレイと同一の大きな、変換済の境目な
くマッピング可能なテクスチャサンプルが得られる。
ル80を図10Eに示す。先の実施例の場合と同様に、大き
なテクスチャサンプル80の全ての外辺はオリジナルテク
スチャサンプル40の相補内辺（破線により指示する）で
あり、一方、オリジナルテクスチャサンプル40の不連続
の外側境界（実線により指示する）は大きなテクスチャ
サンプル80の内側にのみ限定されている。それらの不連
続を先の実施例で使用したのと同じ方法を使用して除去
すると、その結果、図10Aに示す変換テクスチャサンプ
ル40″の２×２アレイと同一の大きな、変換済の境目な
くマッピング可能なテクスチャサンプルが得られる。
先に説明した本発明の実施例は、矩形テクスチャサン
プルの交換を含む。本発明の変換方法は他のサンプル形
状と共にも使用可能である。唯一の制限は、その形状が
モザイク張りを形成することができなければならない、
すなわち、同じ大きさと向きをもつコピーを所望の表面
領域をおおうために互いに接合できるような形状でなけ
ればならないということである。
プルの交換を含む。本発明の変換方法は他のサンプル形
状と共にも使用可能である。唯一の制限は、その形状が
モザイク張りを形成することができなければならない、
すなわち、同じ大きさと向きをもつコピーを所望の表面
領域をおおうために互いに接合できるような形状でなけ
ればならないということである。
モザイク張りが可能である矩形以外の形状の１例は規
則的な六角形である。図13は、六角形のテクスチャサン
プル140を示す。明瞭にするため、図13には形状を示す
が、実際の表面テクスチャは示されていない。しかしな
がら、六角形のテクスチャサンプル140は図Ｂに矩形テ
クスチャサンプル40について示したのに類似するランダ
ムなテクスチャパターンを示すものと想定する。図13に
示す通り、六角形のテクスチャサンプル140は任意に６
つの三角形領域A,B,C,D,E及びＦに分割されている。太
線180は六角形のテクスチャサンプル140の「非相補外
辺」を表わす。細い線190は隣接する三角形領域Ａから
Ｆの「相補内辺」を表わす。
則的な六角形である。図13は、六角形のテクスチャサン
プル140を示す。明瞭にするため、図13には形状を示す
が、実際の表面テクスチャは示されていない。しかしな
がら、六角形のテクスチャサンプル140は図Ｂに矩形テ
クスチャサンプル40について示したのに類似するランダ
ムなテクスチャパターンを示すものと想定する。図13に
示す通り、六角形のテクスチャサンプル140は任意に６
つの三角形領域A,B,C,D,E及びＦに分割されている。太
線180は六角形のテクスチャサンプル140の「非相補外
辺」を表わす。細い線190は隣接する三角形領域Ａから
Ｆの「相補内辺」を表わす。
図14は、テクスチャサンプル140の複数のコピーを蜂
の巣パターンにどのようにしてモザイク張りできるかを
示す。図３及び図４に示す矩形テクスチャサンプル40の
場合と同様に、六角形のテクスチャサンプル140の外側
境界は非相補外辺から構成されているので、六角形のテ
クスチャサンプル140の隣接するコピーの境界ではテク
スチャパターンの不連続が起こる。それらの不連続は太
線180に沿って起こる。
の巣パターンにどのようにしてモザイク張りできるかを
示す。図３及び図４に示す矩形テクスチャサンプル40の
場合と同様に、六角形のテクスチャサンプル140の外側
境界は非相補外辺から構成されているので、六角形のテ
クスチャサンプル140の隣接するコピーの境界ではテク
スチャパターンの不連続が起こる。それらの不連続は太
線180に沿って起こる。
矩形テクスチャサンプル40を境目なしマッピング可能
な矩形変換テクスチャサンプル40″に変換するために使
用したのと同じ基本方法を使用して、六角形のオリジナ
ルテクスチャサンプル140を境目なしマッピング可能な
六角形の変換テクスチャサンプルに変換する。オリジナ
ルテクスチャパターンを複数のセクションに分割し、元
のセクションの配列し直して、全ての外側境界が相補辺
のみから構成されるように全ての不連続が内側へ集中し
ている変換テクスチャサンプルを得る。変換テクスチャ
サンプルは次の基準に適合していなければならない。
な矩形変換テクスチャサンプル40″に変換するために使
用したのと同じ基本方法を使用して、六角形のオリジナ
ルテクスチャサンプル140を境目なしマッピング可能な
六角形の変換テクスチャサンプルに変換する。オリジナ
ルテクスチャパターンを複数のセクションに分割し、元
のセクションの配列し直して、全ての外側境界が相補辺
のみから構成されるように全ての不連続が内側へ集中し
ている変換テクスチャサンプルを得る。変換テクスチャ
サンプルは次の基準に適合していなければならない。
１）変換テクスチャサンプルはオリジナルテクスチャサ
ンプルと同一の大きさと形状を有していなければならな
い。
ンプルと同一の大きさと形状を有していなければならな
い。
２）変換テクスチャサンプルはオリジナルテクスチャサ
ンプルに含まれていたあらゆる面要素を含んでいなけれ
ばならない。
ンプルに含まれていたあらゆる面要素を含んでいなけれ
ばならない。
３）変換テクスチャサンプルのどの面要素も、オリジナ
ルテクスチャサンプルでその要素が有していたのと同じ
向きを維持していなければならない。
ルテクスチャサンプルでその要素が有していたのと同じ
向きを維持していなければならない。
図15Aは、上記の必要条件に適合するオリジナルテク
スチャサンプル140の領域ＡからＦの２つの配置替えを
示す。その結果得られる変換テクスチャサンプルを項目
140′Ａ及び140′Ｂと指示する。図15B及び図15Cを見る
とわかるように、それぞれの変換テクスチャサンプル14
0′Ａ及び140′Ｂは境界として相補辺190のみを示し
（細い線により指示する）、オリジナルテクスチャサン
プル140の非相補辺180を内側に限定しており、６つのセ
クションＡからＦの全てから構成されている。境目なし
でマッピング可能な、連続する六角形のテクスチャサン
プルユニットを作成するために、変換テクスチャサンプ
ル140′Ａ及び140′Ｂを図８及び図９に示す方法に従っ
て線180に沿って平滑化することができる。
スチャサンプル140の領域ＡからＦの２つの配置替えを
示す。その結果得られる変換テクスチャサンプルを項目
140′Ａ及び140′Ｂと指示する。図15B及び図15Cを見る
とわかるように、それぞれの変換テクスチャサンプル14
0′Ａ及び140′Ｂは境界として相補辺190のみを示し
（細い線により指示する）、オリジナルテクスチャサン
プル140の非相補辺180を内側に限定しており、６つのセ
クションＡからＦの全てから構成されている。境目なし
でマッピング可能な、連続する六角形のテクスチャサン
プルユニットを作成するために、変換テクスチャサンプ
ル140′Ａ及び140′Ｂを図８及び図９に示す方法に従っ
て線180に沿って平滑化することができる。
図10に示したように、また、図15Aでも明白であるよ
うに、本発明の変換を視覚でわかるようにする方法の１
つは、オリジナルテクスチャサンプルの輪郭をオリジナ
ルテクスチャサンプルのモザイク張りに沿って、テクス
チャサンプルの元のコピーの間の不連続な境目が輪郭の
移動後の新たな位置の内側に入る新たな位置まで平行移
動することとして変換を考えるというものである。たと
えば、図15Aの変換テクスチャサンプル140′Ａはオリジ
ナルテクスチャサンプル140Aの輪郭を三角形のセクショ
ンＡの底辺の長さに等しい距離D1だけ右へ移動すること
により形成されたものと考えることができる。同様に、
変換テクスチャサンプル140′Ｂは、オリジナルテクス
チャサンプル140Bの輪郭を三角形のセクションＣの底辺
の長さに等しい距離D2だけ左へ平行移動することにより
形成されたものと考えることができる。三角形のセグメ
ントＡからＦは正三角形であるので、D1及びD2は共に１
つの三角形セグメントのどの辺の長さＬとも等しい長さ
である。
うに、本発明の変換を視覚でわかるようにする方法の１
つは、オリジナルテクスチャサンプルの輪郭をオリジナ
ルテクスチャサンプルのモザイク張りに沿って、テクス
チャサンプルの元のコピーの間の不連続な境目が輪郭の
移動後の新たな位置の内側に入る新たな位置まで平行移
動することとして変換を考えるというものである。たと
えば、図15Aの変換テクスチャサンプル140′Ａはオリジ
ナルテクスチャサンプル140Aの輪郭を三角形のセクショ
ンＡの底辺の長さに等しい距離D1だけ右へ移動すること
により形成されたものと考えることができる。同様に、
変換テクスチャサンプル140′Ｂは、オリジナルテクス
チャサンプル140Bの輪郭を三角形のセクションＣの底辺
の長さに等しい距離D2だけ左へ平行移動することにより
形成されたものと考えることができる。三角形のセグメ
ントＡからＦは正三角形であるので、D1及びD2は共に１
つの三角形セグメントのどの辺の長さＬとも等しい長さ
である。
オリジナルテクスチャサンプル140の輪郭を左又は右
へこの厳密な距離Ｌだけ平行移動すると、その結果、オ
リジナルテクスチャサンプル140の輪郭の新たな位置で
は、輪郭の辺は下方に位置する三角形セグメントＡから
Ｆの辺と厳密に重なり合うことになる。従って、得られ
る変換テクスチャサンプルは、六角形のオリジナルテク
スチャサンプル140を分解してできた三角形のセクショ
ンＡからＦの再配列から構成されている。輪郭を距離Ｌ
とは異なる量だけ平行移動させてしまったならば、輪郭
の新たな位置により規定される変換テクスチャサンプル
を作成するために、オリジナルテクスチャサンプル140
を異なるやりかたで、分割しなければならないであろ
う。
へこの厳密な距離Ｌだけ平行移動すると、その結果、オ
リジナルテクスチャサンプル140の輪郭の新たな位置で
は、輪郭の辺は下方に位置する三角形セグメントＡから
Ｆの辺と厳密に重なり合うことになる。従って、得られ
る変換テクスチャサンプルは、六角形のオリジナルテク
スチャサンプル140を分解してできた三角形のセクショ
ンＡからＦの再配列から構成されている。輪郭を距離Ｌ
とは異なる量だけ平行移動させてしまったならば、輪郭
の新たな位置により規定される変換テクスチャサンプル
を作成するために、オリジナルテクスチャサンプル140
を異なるやりかたで、分割しなければならないであろ
う。
図16A,図16B及び図16Cは、モザイク張り150に沿った
六角形テクスチャサンプル140の輪郭の距離X1及びY1、
並びに距離X2及びY2それぞれによる２回の水平・垂直の
平行移動の例を示す。いずれの場合にも、六角形のオリ
ジナルテクスチャサンプル140の不連続な外側境界を表
わす太線は変位後の輪郭140C及び140Dの内側へ移動した
ことがわかる。また、限られた平行移動ごとに、オリジ
ナルテクスチャサンプル140の内側面要素の異なる再配
列が起こり、従って、本発明の変換の異なる実施例が得
られることもわかる。
六角形テクスチャサンプル140の輪郭の距離X1及びY1、
並びに距離X2及びY2それぞれによる２回の水平・垂直の
平行移動の例を示す。いずれの場合にも、六角形のオリ
ジナルテクスチャサンプル140の不連続な外側境界を表
わす太線は変位後の輪郭140C及び140Dの内側へ移動した
ことがわかる。また、限られた平行移動ごとに、オリジ
ナルテクスチャサンプル140の内側面要素の異なる再配
列が起こり、従って、本発明の変換の異なる実施例が得
られることもわかる。
図17A,図17B,図17C及び図17Dは、様々に異なる変換を
発生させるために、図16A,図16B及び図16Cで使用したの
と同じ方法を矩形テクスチャサンプル40と共にいかに使
用できるかを示す。図17Aは、オリジナルテクスチャサ
ンプル40の４×３アレイと、オリジナルテクスチャサン
プル40の輪郭の異なる限られた変位により形成される３
つの変換テクスチャサンプル40A,40B及び40Cとを示す。
図17Bに詳細に示す変換サンプルテクスチャ40Aは、図8A
に示す変換テクスチャサンプル40′と同一である。図17
Dに詳細に示す変換テクスチャサンプル40Cは、図5Bに示
す線Ｈ及びＶに沿ってセクションに分割されたオリジナ
ルテクスチャサンプル40について図６から図６に示す動
作を実行することによって起こるであろう変換に類似し
ている。図17Cに詳細に示す変換テクスチャサンプル40B
は、図5Bに示すオリジナルテクスチャサンプル40につい
て、線Ｈ及びＶをオリジナルテクスチャサンプル40の上
辺と左辺に向かってそれぞれ変位させた場合に起こるで
あろう変換に類似している。
発生させるために、図16A,図16B及び図16Cで使用したの
と同じ方法を矩形テクスチャサンプル40と共にいかに使
用できるかを示す。図17Aは、オリジナルテクスチャサ
ンプル40の４×３アレイと、オリジナルテクスチャサン
プル40の輪郭の異なる限られた変位により形成される３
つの変換テクスチャサンプル40A,40B及び40Cとを示す。
図17Bに詳細に示す変換サンプルテクスチャ40Aは、図8A
に示す変換テクスチャサンプル40′と同一である。図17
Dに詳細に示す変換テクスチャサンプル40Cは、図5Bに示
す線Ｈ及びＶに沿ってセクションに分割されたオリジナ
ルテクスチャサンプル40について図６から図６に示す動
作を実行することによって起こるであろう変換に類似し
ている。図17Cに詳細に示す変換テクスチャサンプル40B
は、図5Bに示すオリジナルテクスチャサンプル40につい
て、線Ｈ及びＶをオリジナルテクスチャサンプル40の上
辺と左辺に向かってそれぞれ変位させた場合に起こるで
あろう変換に類似している。
図16A及び図17Aにより示唆するように、本発明の変換
は、その最も普遍的な形態では、オリジナルテクスチャ
サンプルの輪郭をオリジナルテクスチャサンプルのモザ
イク張りにより形成される面に沿って限られた中で変換
することとして視覚化できる。本発明の変換のより普遍
的な実施例を図18から図20に示す。
は、その最も普遍的な形態では、オリジナルテクスチャ
サンプルの輪郭をオリジナルテクスチャサンプルのモザ
イク張りにより形成される面に沿って限られた中で変換
することとして視覚化できる。本発明の変換のより普遍
的な実施例を図18から図20に示す。
図18Aは、総称モザイク張り可能テクスチャサンプル2
40を示す。図18Bは、テクスチャサンプル240のコピーの
３×４アレイにより形成されるモザイク張り250を示
す。オリジナルテクスチャサンプルの２つのコピーを目
立たせ、項目240A及び240Bと指示してある。
40を示す。図18Bは、テクスチャサンプル240のコピーの
３×４アレイにより形成されるモザイク張り250を示
す。オリジナルテクスチャサンプルの２つのコピーを目
立たせ、項目240A及び240Bと指示してある。
図19Aでは、図18Bのモザイク張り250の輪郭を下方へ
距離DY、右へ距離DXだけ変位させ、その結果得られた変
位輪郭250′をその下方にある元のモザイク張り250に重
ね合わせてある。図19Aでわかる通り、元の輪郭250に重
ね合わせられた変位輪郭250はそれぞれのテクスチャサ
ンプルコピー250を４つの不ぞろいのセグメントに分割
する。それらのセグメントは目立たせたオリジナルテク
スチャサンプル240Bに関してセグメントa,b,c及びｄと
ラベル付けされている。その結果としてのオリジナルテ
クスチャサンプル240の分割を図19Bに示す。そこで、各
変位テクスチャサンプル240′の輪郭は、セグメントa,
b,c及びｄをどのように再び組み合わせて本発明の変換
テクスチャサンプルを作成するかを示している。目立た
せた変位テクスチャサンプル240′の中には、セグメン
トa,b,c及びｄの再配列位置が示されている。本発明の
変換の先の実施例と同様に、図19Bに示すオリジナルテ
クスチャサンプル240の外辺は図19Cに示す変換テクスチ
ャサンプル240′の内側へ移動しており、一方、変換テ
クスチャサンプル240′の全ての外辺はオリジナルテク
スチャサンプルコピー240の内側にあるセクションａか
らｄの間の目に見えない境界から構成されていることが
わかる。
距離DY、右へ距離DXだけ変位させ、その結果得られた変
位輪郭250′をその下方にある元のモザイク張り250に重
ね合わせてある。図19Aでわかる通り、元の輪郭250に重
ね合わせられた変位輪郭250はそれぞれのテクスチャサ
ンプルコピー250を４つの不ぞろいのセグメントに分割
する。それらのセグメントは目立たせたオリジナルテク
スチャサンプル240Bに関してセグメントa,b,c及びｄと
ラベル付けされている。その結果としてのオリジナルテ
クスチャサンプル240の分割を図19Bに示す。そこで、各
変位テクスチャサンプル240′の輪郭は、セグメントa,
b,c及びｄをどのように再び組み合わせて本発明の変換
テクスチャサンプルを作成するかを示している。目立た
せた変位テクスチャサンプル240′の中には、セグメン
トa,b,c及びｄの再配列位置が示されている。本発明の
変換の先の実施例と同様に、図19Bに示すオリジナルテ
クスチャサンプル240の外辺は図19Cに示す変換テクスチ
ャサンプル240′の内側へ移動しており、一方、変換テ
クスチャサンプル240′の全ての外辺はオリジナルテク
スチャサンプルコピー240の内側にあるセクションａか
らｄの間の目に見えない境界から構成されていることが
わかる。
図19Bのオリジナルテクスチャサンプル240を「ソー
ス」、図19Cの変換テクスチャサンプル240′を「ターゲ
ット」と考えれば、変換テクスチャサンプル240′はオ
リジナルテクスチャサンプルコピー240のそれぞれの点
を上へ距離DY、横へ距離DXだけ変位させた結果であるこ
とがわかる。これは、図19Bのオリジナルテクスチャサ
ンプルコピー240における点Ｐの位置を図19Cの変換テク
スチャサンプル240′の対応する点Ｐ′の位置と比較す
ることにより明らかである。そのような変位によってオ
リジナルテクスチャサンプル240の元の輪郭の外側で終
わると思われる面要素は、いずれも、輪郭を巡って「循
環」し、反対側に再び現れる。これは、点Ｓの元の位置
を点Ｓ′の変換位置と比較することによりわかる。この
循環プロセスを図20にさらに詳細に示す。
ス」、図19Cの変換テクスチャサンプル240′を「ターゲ
ット」と考えれば、変換テクスチャサンプル240′はオ
リジナルテクスチャサンプルコピー240のそれぞれの点
を上へ距離DY、横へ距離DXだけ変位させた結果であるこ
とがわかる。これは、図19Bのオリジナルテクスチャサ
ンプルコピー240における点Ｐの位置を図19Cの変換テク
スチャサンプル240′の対応する点Ｐ′の位置と比較す
ることにより明らかである。そのような変位によってオ
リジナルテクスチャサンプル240の元の輪郭の外側で終
わると思われる面要素は、いずれも、輪郭を巡って「循
環」し、反対側に再び現れる。これは、点Ｓの元の位置
を点Ｓ′の変換位置と比較することによりわかる。この
循環プロセスを図20にさらに詳細に示す。
図20に示すように、点Ｓは上方へ距離DY、右へ距離DX
だけ変位されるべきである。ところが、点Ｓはオリジナ
ルテクスチャサンプル240の上辺に位置しているので、
点Ｓをそれらの距離だけ変位させると、点Ｓはオリジナ
ルテクスチャサンプル240の境界の外側に出てしまうで
あろう。図18Bを参照すると、テクスチャサンプル240B
の点Ｓはオリジナルテクスチャサンプルコピー240の他
の３つのすぐ隣接するコピーの接合箇所に位置している
ことがわかる。それらの隣接するオリジナルテクスチャ
サンプルコピーの周囲にある、点Ｓに対応する点に対応
するテクスチャサンプル240Bの周囲上の点を点S1A,S1B
及びS1Cとする。それらの点S1A,SIB及びS1Cは、点Ｓが
オリジナルテクスチャサンプルコピー240の周囲に沿っ
て移動するにつれて「循環」できる点をそれぞれ表わし
ている。ところが、点Ｓは垂直上向きに移動しているの
で、その点Ｓをオリジナルテクスチャサンプル240の内
側へ動かし続けるように点Ｓを点S1Aへ循環させなけれ
ばならない。点S1B又はS1Cのいずれかからの垂直移動
は、点Ｓをオリジナルテクスチャサンプル240の周囲の
外へ出してしまう。従って、点Ｓの変位が進むのは図20
の点S1Aからである。
だけ変位されるべきである。ところが、点Ｓはオリジナ
ルテクスチャサンプル240の上辺に位置しているので、
点Ｓをそれらの距離だけ変位させると、点Ｓはオリジナ
ルテクスチャサンプル240の境界の外側に出てしまうで
あろう。図18Bを参照すると、テクスチャサンプル240B
の点Ｓはオリジナルテクスチャサンプルコピー240の他
の３つのすぐ隣接するコピーの接合箇所に位置している
ことがわかる。それらの隣接するオリジナルテクスチャ
サンプルコピーの周囲にある、点Ｓに対応する点に対応
するテクスチャサンプル240Bの周囲上の点を点S1A,S1B
及びS1Cとする。それらの点S1A,SIB及びS1Cは、点Ｓが
オリジナルテクスチャサンプルコピー240の周囲に沿っ
て移動するにつれて「循環」できる点をそれぞれ表わし
ている。ところが、点Ｓは垂直上向きに移動しているの
で、その点Ｓをオリジナルテクスチャサンプル240の内
側へ動かし続けるように点Ｓを点S1Aへ循環させなけれ
ばならない。点S1B又はS1Cのいずれかからの垂直移動
は、点Ｓをオリジナルテクスチャサンプル240の周囲の
外へ出してしまう。従って、点Ｓの変位が進むのは図20
の点S1Aからである。
点S1Aから点Ｓは垂直上向きに距離DYだけ変位して、
点S2に至る。そこから、点Ｓは水平方向左へ距離DXだけ
変位し始める。ところが、点Ｓは、距離DXを移動し終わ
る前にオリジナルテクスチャサンプル240の辺に、この
時点では点S3で再び出会う。図20でわかるように、移動
すべき水平距離DX′が残る。従って、点Ｓをオリジナル
テクスチャサンプル240の輪郭に沿って再び循環させな
ければならない。図18Bに示す通り、オリジナルテクス
チャサンプル240の輪郭に沿って循環した後の点S3に対
応する点は点S4である（点S3は、他の３つのコピーとの
接合箇所に位置していた点Ｓとは異なり、オリジナルテ
クスチャサンプル240の隣接する唯一つのコピーとの接
合箇所に位置しているので、対応するマッピング点は１
つだけである。）図20に戻ると、点Ｓは点S4から左へ距
離DX′だけ変位し、点Ｓ′に至る。この場所は図19Cに
示す点Ｓ′の場所と同じである。
点S2に至る。そこから、点Ｓは水平方向左へ距離DXだけ
変位し始める。ところが、点Ｓは、距離DXを移動し終わ
る前にオリジナルテクスチャサンプル240の辺に、この
時点では点S3で再び出会う。図20でわかるように、移動
すべき水平距離DX′が残る。従って、点Ｓをオリジナル
テクスチャサンプル240の輪郭に沿って再び循環させな
ければならない。図18Bに示す通り、オリジナルテクス
チャサンプル240の輪郭に沿って循環した後の点S3に対
応する点は点S4である（点S3は、他の３つのコピーとの
接合箇所に位置していた点Ｓとは異なり、オリジナルテ
クスチャサンプル240の隣接する唯一つのコピーとの接
合箇所に位置しているので、対応するマッピング点は１
つだけである。）図20に戻ると、点Ｓは点S4から左へ距
離DX′だけ変位し、点Ｓ′に至る。この場所は図19Cに
示す点Ｓ′の場所と同じである。
点Ｓをまず垂直に動かし、次に水平に動かすのではな
く、組合わせ変位DX及びDYを表わす変位ベクトルに沿っ
て移動させた場合にも、同じ結果が得られる。このベク
トルは図20にはベクトルＶとして示されている。この場
合、点Ｓを点S1Aではなく、点S1Bにマッピングし、点Ｓ
を点S1BからベクトルＶに沿って変位させると、再び点
Ｓ′に至る。
く、組合わせ変位DX及びDYを表わす変位ベクトルに沿っ
て移動させた場合にも、同じ結果が得られる。このベク
トルは図20にはベクトルＶとして示されている。この場
合、点Ｓを点S1Aではなく、点S1Bにマッピングし、点Ｓ
を点S1BからベクトルＶに沿って変位させると、再び点
Ｓ′に至る。
オリジナルテクスチャサンプル240の画素ごとに上記
のプロセスを繰り返すと、変換テクスチャサンプル240
が作成される。変位量DX及びDYについて異なる値を組み
合わせるたびに、本発明の変換テクスチャサンプルの異
なる実施例が得られることに注意する。しかしながら、
どの実施例でも、オリジナルテクスチャサンプルの外辺
は内側に限定されており（そこでは、結果として起こる
断絶を容易に排除できる）、外側の境界は変換の隣接す
るコピーとのなめらかな、連続する境界面に変換されて
いる。
のプロセスを繰り返すと、変換テクスチャサンプル240
が作成される。変位量DX及びDYについて異なる値を組み
合わせるたびに、本発明の変換テクスチャサンプルの異
なる実施例が得られることに注意する。しかしながら、
どの実施例でも、オリジナルテクスチャサンプルの外辺
は内側に限定されており（そこでは、結果として起こる
断絶を容易に排除できる）、外側の境界は変換の隣接す
るコピーとのなめらかな、連続する境界面に変換されて
いる。
また、図8,図10E,図15A及び図16Aに示す変換は以上説
明した本発明の変換の普遍的形態の特定の適用であるこ
とにも注意する。たとえば、図８に示す本発明の好まし
い実施例は、元の矩形の512×512画素サンプルの中のそ
れぞれの画素を上述の普遍的方法に従って左へ256画素
ぶんの距離DX、下方へ256画素ぶんの距離DYだけ変位す
ることにより得られる。図10Eの変換は、この場合に
は、変換すべきサンプルが元の512×512画素サンプル自
体ではなく、元の512×512画素サンプルの２×２アレイ
から構成されているという点を除いて、同じ方法によっ
て得られる。
明した本発明の変換の普遍的形態の特定の適用であるこ
とにも注意する。たとえば、図８に示す本発明の好まし
い実施例は、元の矩形の512×512画素サンプルの中のそ
れぞれの画素を上述の普遍的方法に従って左へ256画素
ぶんの距離DX、下方へ256画素ぶんの距離DYだけ変位す
ることにより得られる。図10Eの変換は、この場合に
は、変換すべきサンプルが元の512×512画素サンプル自
体ではなく、元の512×512画素サンプルの２×２アレイ
から構成されているという点を除いて、同じ方法によっ
て得られる。
本発明をいくつかの特定の実施例に関して説明した
が、本発明の発明性をもつ特徴を、本発明の範囲の中に
包含されるはずの多数の他の実施例においても使用でき
ることは当業者には明白であろう。
が、本発明の発明性をもつ特徴を、本発明の範囲の中に
包含されるはずの多数の他の実施例においても使用でき
ることは当業者には明白であろう。
Claims (3)
- 【請求項１】限られた数のオリジナル内側要素を有し且
つ複数のオリジナル周囲要素から構成される境界を有し
ていて、張られてモザイクを構成する第１のモザイク張
り可能面を、境目なしのモザイクに並べられるように変
換し、モザイク張りを実行する方法であって： 第１のモザイク張り可能面を得る過程を備え； 前記第１のモザイク張り可能面の各要素を、元の位置か
ら前記第１のモザイク張り可能面内の新たな位置へと変
換を行う過程を備え、この変換は、前記元の位置に第１
の終端を有し且つ前記新たな位置に２の終端を有して所
定の長さで所定の方向の変位ベクトルに沿って行われ、
前記変換によって、前記オリジナル周囲要素が新たな内
側要素に変換され且つ前記オリジナル内側要素のうちの
幾つかが新たな周囲要素に変換され； 前記新たな内側要素の不連続を除去して変換されたモザ
イク張り可能面を得る過程と； 前記変換されたモザイク張り可能面を複製して複数のコ
ピーを生成し、それらの変換されたモザイク張り可能面
のコピーを相互に隣接させて並べて置く過程であって、
隣接するコピー相互における前記新たな周囲要素間での
隣接状態が、変換される前の前記モザイク張り可能面で
のオリジナル内側要素の隣接状態に対応するように、コ
ピーを相互に隣接させて並べて置く過程を備える ことを特徴とする方法。 - 【請求項２】境目なしのモザイクが構成されるように張
ることができる面を形成する方法であって： 表面テクスチャの画像を画像生成手段を用いて生成する
過程を備え； 複数のオリジナル内側画素と、複数のオリジナル周囲画
素から成る境界とから構成されている前記画像を、デジ
タル化し且つ前記画像を記憶手段に記憶する過程を備
え； 前記オリジナル周囲画素が新たな内側画素として配置さ
れ且つ前記オリジナル内側画素のうち幾つかは新たな周
囲画素として配置されるように前記画素のそれぞれの位
置を前記画像内において平行移動する過程を備え、それ
により前記新たな内側画素の領域に不連続が発生し； 前記不連続を除去して、張られてモザイクを構成する連
続するモザイク張り可能面を作成する過程を備えている ことを特徴とする方法。 - 【請求項３】境目なしのモザイクが構成されるように張
ることができる面を形成する方法であって： 表面テクスチャの画像を画像生成手段を用いて生成する
過程を備え； 前記画像をデジタル化し且つ前記画像を記憶手段に記憶
する過程を備え； 第１及び第２の相補内辺と、第１及び第２の外辺とをそ
れぞれ有する第1,第2,第３及び第４の象限を、前記画像
の中に規定する過程を備え； 前記第１及び第３の象限の位置を入れ換える過程を備
え、それにより、前記第１及び第３の象限の前記相補内
辺が前記画像の周囲に配置され且つ前記外辺により前記
画像の内側に不連続の領域が形成され； 前記第２及び第４の象限の位置を入れ換える過程を備
え、それにより、前記第２及び第４の象限の前記相補内
辺が前記画像の周囲に配置され且つ前記外辺により前記
画像の内側に不連続の領域が形成され； 前記不連続を除去して、張られてモザイクを構成する連
続するモザイク張り面を作成する過程を備える ことを特徴とする方法。
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US07/622,712 US5194969A (en) | 1990-12-04 | 1990-12-04 | Method for borderless mapping of texture images |
| US622,712 | 1990-12-04 | ||
| PCT/US1991/009088 WO1992010904A1 (en) | 1990-12-04 | 1991-12-03 | Method for borderless mapping of texture images |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH06507031A JPH06507031A (ja) | 1994-08-04 |
| JP3072525B2 true JP3072525B2 (ja) | 2000-07-31 |
Family
ID=24495218
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4504296A Expired - Lifetime JP3072525B2 (ja) | 1990-12-04 | 1991-12-03 | テクスチャ画像の境目なしマッピング方法 |
Country Status (7)
| Country | Link |
|---|---|
| US (1) | US5194969A (ja) |
| EP (1) | EP0560942B1 (ja) |
| JP (1) | JP3072525B2 (ja) |
| AT (1) | ATE150244T1 (ja) |
| AU (1) | AU9174091A (ja) |
| DE (1) | DE69125173D1 (ja) |
| WO (1) | WO1992010904A1 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100647323B1 (ko) | 2004-09-03 | 2006-11-23 | 삼성전자주식회사 | 섭동 함수를 이용한 3차원 객체 처리 장치 및 방법 |
| KR102197689B1 (ko) * | 2019-04-23 | 2020-12-31 | 유병훈 | 수평으로 조립 설치되는 수직코아구조물 및 그 시공방법 |
Families Citing this family (38)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2996734B2 (ja) * | 1990-12-05 | 2000-01-11 | 大日本印刷株式会社 | 建材印刷用抽象柄製版システム |
| US5810396A (en) * | 1991-10-04 | 1998-09-22 | Dai Nippon Printing Co., Ltd. | Abstract pattern plate-making system and printed matter |
| EP0627103B1 (en) * | 1992-02-18 | 1996-01-10 | EVANS & SUTHERLAND COMPUTER CORPORATION | Image texturing system having theme cells |
| JP2736598B2 (ja) * | 1992-09-14 | 1998-04-02 | 大日本スクリーン製造株式会社 | エンドレスパターン製版方法及び装置 |
| US5325480A (en) * | 1992-09-16 | 1994-06-28 | Hughes Training, Inc. | Texture method for producing fluid effects in a real-time simulation |
| US5481375A (en) * | 1992-10-08 | 1996-01-02 | Sharp Kabushiki Kaisha | Joint-portion processing device for image data in an image-forming apparatus |
| US5561745A (en) * | 1992-10-16 | 1996-10-01 | Evans & Sutherland Computer Corp. | Computer graphics for animation by time-sequenced textures |
| US6147688A (en) * | 1993-06-28 | 2000-11-14 | Athena Design Systems, Inc. | Method and apparatus for defining and selectively repeating unit image cells |
| AU1333895A (en) * | 1993-11-30 | 1995-06-19 | Raymond R. Burke | Computer system for allowing a consumer to purchase packaged goods at home |
| US5751293A (en) * | 1994-08-24 | 1998-05-12 | Nippon Telegraph And Telephone Corp. | Pattern generation method and apparatus for automatic generation of continuous tile patterns along any arbitrary side |
| US5706361A (en) * | 1995-01-26 | 1998-01-06 | Autodesk, Inc. | Video seed fill over time |
| US5909539A (en) * | 1995-09-20 | 1999-06-01 | Casio Computer Co., Ltd. | Image generating system and method |
| EP0769761A1 (de) * | 1995-10-12 | 1997-04-23 | Schablonentechnik Kufstein Aktiengesellschaft | Musterbildungsverfahren |
| US5945181A (en) * | 1995-10-14 | 1999-08-31 | Fisher; Adrian | Tessellatable elements and plane tessellations for covering or decoration |
| US5845018A (en) * | 1996-01-30 | 1998-12-01 | Sunrise Imaging, Inc. | Method and apparatus for transferring multiple scanned images from a first medium to a second medium |
| MY123789A (en) | 1996-05-01 | 2006-06-30 | Casio Computer Co Ltd | Document output apparatus |
| US5940308A (en) * | 1996-12-27 | 1999-08-17 | Koito Manufacturing Co., Ltd. | Computer-implemented method and system for creating motor vehicle lamp design layout |
| US6356271B1 (en) * | 1998-02-17 | 2002-03-12 | Silicon Graphics, Inc. | Computer generated paint stamp seaming compensation |
| US6437791B1 (en) * | 1999-06-11 | 2002-08-20 | Creative Technology Ltd. | Method and apparatus for supporting texture patterns larger than supported natively by a graphics chip |
| US7184051B1 (en) * | 1999-09-10 | 2007-02-27 | Sony Computer Entertainment Inc. | Method of and apparatus for rendering an image simulating fluid motion, with recording medium and program therefor |
| US6309716B1 (en) | 1999-09-24 | 2001-10-30 | Adrian Fisher | Tessellation set |
| SE516696C2 (sv) * | 1999-12-23 | 2002-02-12 | Perstorp Flooring Ab | Förfarande för framställning av ytelement vilka innefattar ett övre dekorativt skikt samt ytelement framställda enlit förfarandet |
| US6766456B1 (en) | 2000-02-23 | 2004-07-20 | Micron Technology, Inc. | Method and system for authenticating a user of a computer system |
| JP2005537535A (ja) * | 2002-07-10 | 2005-12-08 | ハーマン ベッカー オートモーティブ システムズ ゲーエムベーハー | オブジェクトの３次元電子モデルを生成するシステム |
| US7030884B2 (en) * | 2003-02-13 | 2006-04-18 | Hewlett-Packard Development Company, L.P. | System and method for resampling texture maps |
| JP4173114B2 (ja) * | 2004-02-23 | 2008-10-29 | 株式会社国際電気通信基礎技術研究所 | 体感作画装置 |
| JP2006092209A (ja) * | 2004-09-22 | 2006-04-06 | Sega Corp | 画像処理装置およびその方法 |
| US7663614B2 (en) * | 2004-10-05 | 2010-02-16 | Jeff Maynard | Method for storing and comparing computer generated lines |
| US8004491B2 (en) * | 2004-10-05 | 2011-08-23 | Jeff Maynard | System for and methods of storing and comparing computer generated continuous vector lines through a non-secure or a secure communication channel |
| JP4162245B2 (ja) * | 2005-02-23 | 2008-10-08 | ニチハ株式会社 | 建築材設計支援システム、建築材及びプログラム |
| EP2104930A2 (en) | 2006-12-12 | 2009-09-30 | Evans & Sutherland Computer Corporation | System and method for aligning rgb light in a single modulator projector |
| KR100888155B1 (ko) * | 2008-05-14 | 2009-03-10 | 팅크웨어(주) | 텍스처 맵핑을 이용하여 3차원 지도를 표시하는 시스템 및방법 |
| US8358317B2 (en) | 2008-05-23 | 2013-01-22 | Evans & Sutherland Computer Corporation | System and method for displaying a planar image on a curved surface |
| US8702248B1 (en) | 2008-06-11 | 2014-04-22 | Evans & Sutherland Computer Corporation | Projection method for reducing interpixel gaps on a viewing surface |
| US8077378B1 (en) | 2008-11-12 | 2011-12-13 | Evans & Sutherland Computer Corporation | Calibration system and method for light modulation device |
| US9641826B1 (en) | 2011-10-06 | 2017-05-02 | Evans & Sutherland Computer Corporation | System and method for displaying distant 3-D stereo on a dome surface |
| LU92941B1 (en) * | 2016-01-11 | 2017-08-04 | Tarkett Gdl Sa | Surface covering production method using digital printing |
| CN112417570A (zh) * | 2020-12-03 | 2021-02-26 | 杭州群核信息技术有限公司 | 一种连纹砖铺贴设计方法、系统和计算机设备 |
Family Cites Families (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4209780A (en) * | 1978-05-02 | 1980-06-24 | The United States Of America As Represented By The United States Department Of Energy | Coded aperture imaging with uniformly redundant arrays |
| JPS6042990B2 (ja) * | 1978-05-22 | 1985-09-26 | 株式会社日立製作所 | パタ−ン認識方法 |
| US4228420A (en) * | 1978-09-14 | 1980-10-14 | The United States Government As Represented By The United States Department Of Energy | Mosaic of coded aperture arrays |
| US4615013A (en) * | 1983-08-02 | 1986-09-30 | The Singer Company | Method and apparatus for texture generation |
| US4821212A (en) * | 1984-08-08 | 1989-04-11 | General Electric Company | Three dimensional texture generator for computed terrain images |
| JPH0681275B2 (ja) * | 1985-04-03 | 1994-10-12 | ソニー株式会社 | 画像変換装置 |
| US4984181A (en) * | 1985-04-18 | 1991-01-08 | E. I. Du Pont De Nemours And Company | Method of simulating by computer the appearance properties of a fabric |
| US4796201A (en) * | 1985-04-30 | 1989-01-03 | Wake Warren K | Stored program controlled system for creating and printing graphics bearing packaging |
| US4811245A (en) * | 1985-12-19 | 1989-03-07 | General Electric Company | Method of edge smoothing for a computer image generation system |
| NL8601488A (nl) * | 1986-06-09 | 1988-01-04 | Oce Nederland Bv | Werkwijze voor het opvullen van oppervlaktedelen van een afbeelding met een oppervlaktepatroon. |
| US4888713B1 (en) * | 1986-09-05 | 1993-10-12 | Cdi Technologies, Inc. | Surface detail mapping system |
| US4855934A (en) * | 1986-10-03 | 1989-08-08 | Evans & Sutherland Computer Corporation | System for texturing computer graphics images |
| US4940309A (en) * | 1987-04-20 | 1990-07-10 | Baum Peter S | Tessellator |
| US5060169A (en) * | 1987-07-01 | 1991-10-22 | Ampex Corporation | Video simulation of an airbrush spray pattern |
| US4979130A (en) * | 1987-10-19 | 1990-12-18 | Industrial Technology Research Institute | Method of creating hollow multistroke characters |
| US4985854A (en) * | 1989-05-15 | 1991-01-15 | Honeywell Inc. | Method for rapid generation of photo-realistic imagery |
-
1990
- 1990-12-04 US US07/622,712 patent/US5194969A/en not_active Expired - Lifetime
-
1991
- 1991-12-03 WO PCT/US1991/009088 patent/WO1992010904A1/en active IP Right Grant
- 1991-12-03 AU AU91740/91A patent/AU9174091A/en not_active Abandoned
- 1991-12-03 DE DE69125173T patent/DE69125173D1/de not_active Expired - Lifetime
- 1991-12-03 EP EP92903871A patent/EP0560942B1/en not_active Expired - Lifetime
- 1991-12-03 AT AT92903871T patent/ATE150244T1/de not_active IP Right Cessation
- 1991-12-03 JP JP4504296A patent/JP3072525B2/ja not_active Expired - Lifetime
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100647323B1 (ko) | 2004-09-03 | 2006-11-23 | 삼성전자주식회사 | 섭동 함수를 이용한 3차원 객체 처리 장치 및 방법 |
| KR102197689B1 (ko) * | 2019-04-23 | 2020-12-31 | 유병훈 | 수평으로 조립 설치되는 수직코아구조물 및 그 시공방법 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH06507031A (ja) | 1994-08-04 |
| EP0560942A1 (en) | 1993-09-22 |
| WO1992010904A1 (en) | 1992-06-25 |
| EP0560942B1 (en) | 1997-03-12 |
| AU9174091A (en) | 1992-07-08 |
| DE69125173D1 (de) | 1997-04-17 |
| ATE150244T1 (de) | 1997-03-15 |
| US5194969A (en) | 1993-03-16 |
| EP0560942A4 (ja) | 1994-01-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3072525B2 (ja) | テクスチャ画像の境目なしマッピング方法 | |
| US6417850B1 (en) | Depth painting for 3-D rendering applications | |
| Hunter | Efficient computation and data structures for graphics. | |
| US6529206B1 (en) | Image processing apparatus and method, and medium therefor | |
| EP2181433B1 (en) | Methods and apparatus for multiple texture map storage and filtering | |
| JP4845147B2 (ja) | 二次元画像に対する遠近法編集ツール | |
| US6529192B1 (en) | Method and apparatus for generating mesh models of 3D objects | |
| US20150325044A1 (en) | Systems and methods for three-dimensional model texturing | |
| JP2000090290A (ja) | 画像処理装置および画像処理方法、並びに媒体 | |
| JPH0844867A (ja) | 原映像を修正する方法及び装置 | |
| GB2262680A (en) | Video special effects system | |
| US6975334B1 (en) | Method and apparatus for simulating the appearance of paving stone on an existing driveway | |
| GB2157122A (en) | Image composition system | |
| JPH05143711A (ja) | 画像生成方法 | |
| JP4311877B2 (ja) | 副標本化テクスチャ端縁部のアンチエイリアシング | |
| CA2709092A1 (en) | Smooth shading and texture mapping using linear gradients | |
| JP2000030084A (ja) | 画像合成装置 | |
| JP3693735B2 (ja) | 画像合成装置 | |
| JP3090404B2 (ja) | 凹凸を有する形状のデザイン方法および凹凸を有する物品の試作品作成方法 | |
| JPH11149566A (ja) | 曲面ディスプレイ用３次元ｃｇ描画装置 | |
| JP2000057377A (ja) | 画像処理装置および画像処理方法、並びに媒体 | |
| JP3712139B2 (ja) | 画像作成装置および方法 | |
| Feibush et al. | Texture rendering system for architectural design | |
| GB2157121A (en) | Image composition system | |
| JP3578820B2 (ja) | 回折格子パターンの疑似表示装置 |