JP2010092479A - グラフィックス処理システム - Google Patents
グラフィックス処理システム Download PDFInfo
- Publication number
- JP2010092479A JP2010092479A JP2009231898A JP2009231898A JP2010092479A JP 2010092479 A JP2010092479 A JP 2010092479A JP 2009231898 A JP2009231898 A JP 2009231898A JP 2009231898 A JP2009231898 A JP 2009231898A JP 2010092479 A JP2010092479 A JP 2010092479A
- Authority
- JP
- Japan
- Prior art keywords
- texture
- curve
- value
- sampled
- sampling
- 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.)
- Granted
Links
- 238000012545 processing Methods 0.000 title claims description 76
- 238000005070 sampling Methods 0.000 claims abstract description 141
- 238000001914 filtration Methods 0.000 claims abstract description 71
- 238000009877 rendering Methods 0.000 claims abstract description 53
- 238000000034 method Methods 0.000 claims description 123
- 230000008569 process Effects 0.000 claims description 67
- 238000005457 optimization Methods 0.000 claims description 16
- 238000004422 calculation algorithm Methods 0.000 claims description 7
- 238000004590 computer program Methods 0.000 claims description 6
- 238000009499 grossing Methods 0.000 claims 1
- 238000005516 engineering process Methods 0.000 abstract description 6
- 239000012634 fragment Substances 0.000 description 61
- 230000006870 function Effects 0.000 description 59
- 238000012360 testing method Methods 0.000 description 23
- 230000009466 transformation Effects 0.000 description 22
- 238000013507 mapping Methods 0.000 description 10
- 238000010586 diagram Methods 0.000 description 7
- PXFBZOLANLWPMH-UHFFFAOYSA-N 16-Epiaffinine Natural products C1C(C2=CC=CC=C2N2)=C2C(=O)CC2C(=CC)CN(C)C1C2CO PXFBZOLANLWPMH-UHFFFAOYSA-N 0.000 description 6
- WYTGDNHDOZPMIW-RCBQFDQVSA-N alstonine Natural products C1=CC2=C3C=CC=CC3=NC2=C2N1C[C@H]1[C@H](C)OC=C(C(=O)OC)[C@H]1C2 WYTGDNHDOZPMIW-RCBQFDQVSA-N 0.000 description 6
- 238000006243 chemical reaction Methods 0.000 description 3
- 238000002922 simulated annealing Methods 0.000 description 3
- 238000013459 approach Methods 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 2
- 238000004891 communication Methods 0.000 description 2
- 230000006378 damage Effects 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 238000013519 translation Methods 0.000 description 2
- 239000008186 active pharmaceutical agent Substances 0.000 description 1
- 230000002411 adverse Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 238000009795 derivation Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000002156 mixing Methods 0.000 description 1
- 238000012805 post-processing Methods 0.000 description 1
- 238000003672 processing method Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 238000000844 transformation Methods 0.000 description 1
- 230000001131 transforming effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/40—Filling a planar surface by adding surface attributes, e.g. colour or texture
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/20—Drawing from basic elements, e.g. lines or circles
- G06T11/203—Drawing of straight lines or curves
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Image Generation (AREA)
Abstract
【解決手段】滑らかな曲線は、曲線1の内側にあるテクセルを所定の閾値より大きい値に設定し、曲線1の外側にあるテクセルを閾値より小さい値に設定する(または逆も同様に)ことによりグラフィックステクスチャで表される。
そこで、サンプリングされた位置について返されたテクスチャ値は、サンプリングされた位置が曲線1の内側にあるものとして処理されるべきかどうかを決定するために使用できる。
テクスチャは、双線形フィルタリングを使用するサンプリングに合わせて最適化される。
【選択図】図1
Description
1つまたは複数のプリミティブ内のサンプリング位置についてテクスチャ内のテクスチャ値をサンプリングすることによりレンダリングされる1つまたは複数のプリミティブに形状を定義する曲線に対応する曲線を表すグラフィックステクスチャを適用するステップと、
サンプリングされたテクスチャ値を使用して、サンプリング位置が曲線のどちらの側にあるものとして処理されるべきかを決定するステップとを含む。
滑らかな1つまたは複数の曲線を表す1つまたは複数のグラフィックステクスチャを格納するための手段と、
1つまたは複数のプリミティブ内のサンプリング位置についてテクスチャ内のテクスチャ値をサンプリングすることによりレンダリングされる1つまたは複数のプリミティブに滑らかな曲線を表すグラフィックステクスチャを適用するための手段と、
サンプリングされた1つまたは複数のテクスチャ値を使用して、曲線のどちらの側にサンプリング位置があるものとして処理されるべきかを決定するための手段とを備える。
形状を定義する曲線に対応する曲線を表すグラフィックステクスチャを1つまたは複数のプリミティブ内のサンプリング位置についてテクスチャ値をサンプリングすることによりレンダリングされる1つまたは複数のプリミティブに適用するステップであって、テクスチャは曲線の一方の側にあるテクスチャ内のすべての位置が選択された閾値より小さいサンプリングされたテクスチャ値を返し、曲線の他方の側にあるテクスチャ内のすべての位置が選択された閾値より大きいサンプリングされたテクスチャ値を返すように構成される、ステップと、
このステップを実行する際に、1つまたは複数のプリミティブのサンプリングされたサンプリング点に対するサンプリングされたテクスチャ値を曲線に対する選択された閾値テクスチャ値と比較して、1つまたは複数のプリミティブのサンプリングされた1つまたは複数のサンプリング点が曲線のどちらの側にあるものとして処理されるべきかを決定するステップとを含む。
1つまたは複数の滑らかな曲線を表す1つまたは複数のグラフィックスステクスチャを格納するための手段であって、それぞれのテクスチャはそのテクスチャが表す曲線の一方の側にあるテクスチャ内の任意の位置をサンプリングすることで選択された閾値より小さいサンプリングされたテクスチャ値を返し、曲線の他方の側にあるテクスチャ内の任意の位置をサンプリングすることで選択された閾値より大きいサンプリングされたテクスチャ値を返すように構成される、手段と、
1つまたは複数のプリミティブ内のサンプリング位置についてテクスチャ値をサンプリングすることによりレンダリングされる1つまたは複数のプリミティブに滑らかな曲線を表す格納されているテクスチャを適用するための手段と、
1つまたは複数のプリミティブのサンプリングされたサンプリング点に対するサンプリングされたテクスチャ値を曲線に対する選択された閾値テクスチャ値と比較して、1つまたは複数のプリミティブの1つまたは複数のサンプリング点が曲線のどちらの側にあるものとして処理されるべきかを決定するための手段とを備える。
形状が表示されるシーン領域を覆う1つまたは複数のプリミティブを生成するステップと、
1つまたは複数のグラフィックスフラグメントを生成するように1つまたは複数のプリミティブをラスター処理するステップであって、それぞれのフラグメントは1つまたは複数のプリミティブによって覆われる1つまたは複数のサンプリング点を表す、ステップと、
形状を定義する滑らかな曲線に対応する曲線を表すグラフィックステクスチャをフラグメントに適用するステップであって、テクスチャは曲線の一方の側にあるテクスチャ内の任意の位置をサンプリングすることで選択された閾値より小さいサンプリングされたテクスチャ値を返し、曲線の他方の側にあるテクスチャ内の任意の位置をサンプリングすることで選択された閾値より大きいサンプリングされたテクスチャ値を返すように構成され、
それぞれのフラグメントについて、
テクスチャ内の対応する1つまたは複数の位置をサンプリングして、サンプリングされた1つまたは複数のテクスチャ値を決定し、
フラグメントに対するサンプリングされた1つまたは複数のテクスチャ値を曲線に対する閾値テクスチャ値と比較し、
フラグメントおよび/またはそのフラグメントによって表される1つまたは複数のサンプリング位置を、比較結果に基づき曲線の内側にあるものとしてまたは外側にあるものとして処理することにより実行されるステップとを含む。
形状が表示されるシーン領域を覆う1つまたは複数のプリミティブを生成するための手段と、
0個以上のグラフィックスフラグメントを生成するように1つまたは複数のプリミティブをラスター処理するための手段であって、それぞれの生成されたフラグメントは1つまたは複数のプリミティブによって覆われる1つまたは複数のサンプリング点を表す、手段と、
形状を定義する滑らかな曲線に対応する曲線を表すグラフィックステクスチャを生成されたフラグメントに適用するための手段であって、テクスチャは曲線の一方の側にあるテクスチャ内の任意の位置をサンプリングすることで選択された閾値より小さいサンプリングされたテクスチャ値を返し、曲線の他方の側にあるテクスチャ内の任意の位置をサンプリングすることで選択された閾値より大きいサンプリングされたテクスチャ値を返すように構成され、それぞれのフラグメントについて、テクスチャ内の対応する1つまたは複数の位置をサンプリングして、サンプリングされた1つまたは複数のテクスチャ値を決定することにより前記適用を行うための手段と、
フラグメントに対するサンプリングされた1つまたは複数のテクスチャ値を曲線に対する閾値テクスチャ値と比較するための手段と、
フラグメントおよび/またはそのフラグメントによって表される1つまたは複数のサンプリング位置を、比較結果に基づき曲線の内側にあるものとしてまたは外側にあるものとして処理するための手段とを備える。
滑らかな曲線を表すテクスチャテクセルの配列を含むグラフィックステクスチャマップを、
滑らかな曲線の一方の側にあるテクスチャマップ内の位置から取られたテクスチャサンプルが、閾値テクスチャ値より小さいテクスチャ値を返すように、また滑らかな曲線の他方の側にある位置から取られたテクスチャサンプルが、閾値テクスチャ値より大きいテクスチャ値を返すようにテクスチャマップ内のテクセル値を設定することにより生成するステップを含む。
滑らかな曲線を表すためにテクスチャテクセルの配列を含むグラフィックステクスチャマップを生成するための手段を備え、前記手段は、
滑らかな曲線の一方の側にあるテクスチャマップ内の位置から取られたテクスチャサンプルが、閾値テクスチャ値より小さいテクスチャ値を返すように、また滑らかな曲線の他方の側にある位置から取られたテクスチャサンプルが、閾値テクスチャ値より大きいテクスチャ値を返すようにテクスチャマップ内のテクセル値を設定することにより生成するための手段を備える。
テクスチャテクセルの配列で構成され、
その中で、テクセル値は、テクスチャが表す滑らかな曲線の一方の側にあるテクスチャマップ内の位置から取られたテクスチャサンプルが、閾値テクスチャ値より小さいテクスチャ値を返すように、また滑らかな曲線の他方の側にある位置から取られたテクスチャサンプルが、閾値テクスチャ値より大きいテクスチャ値を返すように設定される。
形状を定義する曲線に対応する曲線を表すグラフィックステクスチャをレンダリングされる1つまたは複数のプリミティブに適用するステップであって、テクスチャは曲線の一方の側にあるテクスチャ内のすべての位置が選択された閾値より小さいサンプリングされたテクスチャ値を返し、曲線の他方の側にあるテクスチャ内のすべての位置が選択された閾値より大きいサンプリングされたテクスチャ値を返すように構成され、それぞれのテクスチャについて格納されている値はさらに特定の選択されたテクスチャフィルタリングプロセスを使用してテクスチャがサンプリングされるときにテクスチャが滑らかな曲線を最も正確に表すように設定され、前記プリミティブへの適用のために、テクスチャが構成される特定のテクスチャフィルタリングプロセスを使用して1つまたは複数のプリミティブ内のサンプリング位置についてテクスチャ値をサンプリングすることにより実行されるステップと、
このステップを実行する際に、1つまたは複数のプリミティブのサンプリングされたサンプリング点に対するサンプリングされたテクスチャ値を曲線に対する選択された閾値テクスチャ値と比較して、1つまたは複数のプリミティブのサンプリングされた1つまたは複数のサンプリング点が曲線のどちらの側にあるものとして処理されるべきかを決定するステップとを含む。
1つまたは複数の滑らかな曲線を表す1つまたは複数のグラフィックスステクスチャを格納するための手段であって、それぞれのテクスチャはそのテクスチャが表す曲線の一方の側にあるテクスチャ内の任意の位置をサンプリングすることで選択された閾値より小さいサンプリングされたテクスチャ値を返し、曲線の他方の側にあるテクスチャ内の任意の位置をサンプリングすることで選択された閾値より大きいサンプリングされたテクスチャ値を返すように構成され、それぞれのテクスチャについて格納されている値はさらに特定の選択されたテクスチャフィルタリングプロセスを使用してテクスチャがサンプリングされるときにテクスチャが滑らかな曲線を最も正確に表すように設定される、手段と、
テクスチャが構成されている特定のテクスチャフィルタリングプロセスを使用して1つまたは複数のプリミティブ内のサンプリング位置についてテクスチャ値をサンプリングすることにより、レンダリングされる1つまたは複数のプリミティブに滑らかな曲線を表す格納されているテクスチャを適用するための手段と、
1つまたは複数のプリミティブのサンプリングされたサンプリング点に対するサンプリングされたテクスチャ値を曲線に対する選択された閾値テクスチャ値と比較して、1つまたは複数のプリミティブの1つまたは複数のサンプリング点が曲線のどちらの側にあるものとして処理されるべきかを決定するための手段とを備える。
形状が表示されるシーン領域を覆う1つまたは複数のプリミティブを生成するステップと、
1つまたは複数のグラフィックスフラグメントを生成するように1つまたは複数のプリミティブをラスター処理するステップであって、それぞれのフラグメントはプリミティブまたは複数のプリミティブのうちの1つのプリミティブによって覆われる1つまたは複数のサンプリング点を表す、ステップと、
形状を定義する滑らかな曲線に対応する滑らかな曲線を表すグラフィックステクスチャをフラグメントに適用するステップであって、テクスチャは曲線の一方の側にあるテクスチャ内の任意の位置をサンプリングすることで選択された閾値より小さいサンプリングされたテクスチャ値を返し、曲線の他方の側にあるテクスチャ内の任意の位置をサンプリングすることで選択された閾値より大きいサンプリングされたテクスチャ値を返すように構成され、テクスチャに対する格納されている値はさらにテクスチャが特定の選択されたテクスチャフィルタリングプロセスを使用してサンプリングされるときにテクスチャが滑らかな曲線を最も正確に表すように設定され、
それぞれのフラグメントについて、
テクスチャが構成されている特定のテクスチャフィルタリングプロセスを使用してテクスチャ内の対応する1つまたは複数の位置をサンプリングしてサンプリングされた1つまたは複数のテクスチャ値を決定し、
フラグメントに対するサンプリングされた1つまたは複数のテクスチャ値を曲線に対する閾値テクスチャ値と比較し、
フラグメントおよび/またはそのフラグメントによって表される1つまたは複数のサンプリング位置を、比較結果に基づき曲線の内側にあるものとしてまたは外側にあるものとして処理することにより実行されるステップとを含む。
形状が表示されるシーン領域を覆う1つまたは複数のプリミティブを生成するための手段と、
0個以上のグラフィックスフラグメントを生成するように1つまたは複数のプリミティブをラスター処理するための手段であって、それぞれの生成されたフラグメントはプリミティブまたは複数のプリミティブのうちの1つのプリミティブによって覆われる1つまたは複数のサンプリング点を表す、手段と、
形状を定義する曲線に対応する滑らかな曲線を表すグラフィックステクスチャを生成されるフラグメントに適用するための手段であって、テクスチャは曲線の一方の側にあるテクスチャ内の任意の位置をサンプリングすることで選択された閾値より小さいサンプリングされたテクスチャ値を返し、曲線の他方の側にあるテクスチャ内の任意の位置をサンプリングすることで選択された閾値より大きいサンプリングされたテクスチャ値を返すように構成され、それぞれのテクスチャについて格納されている値はさらに特定の選択されたテクスチャフィルタリングプロセスを使用してテクスチャがサンプリングされるときにテクスチャが滑らかな曲線を最も正確に表すように設定され、それぞれのフラグメントについて、テクスチャが構成される特定のテクスチャフィルタリングプロセスを使用してテクスチャ内の対応する1つまたは複数の位置をサンプリングしサンプリングされた1つまたは複数のテクスチャ値を決定することにより前記フラグメントへの適用が実行される、手段と、
フラグメントに対するサンプリングされた1つまたは複数のテクスチャ値を曲線に対する閾値テクスチャ値と比較するための手段と、
フラグメントおよび/またはそのフラグメントによって表される1つまたは複数のサンプリング位置を、比較結果に基づき曲線の内側にあるものとしてまたは外側にあるものとして処理するための手段とを備える。
滑らかな曲線を表すテクスチャテクセルの配列を含むグラフィックステクスチャマップを、
テクスチャをサンプリングするときに使用されることが意図されている特定のテクスチャフィルタリングプロセスに基づきテクスチャのテクセルに対し使用されるテクセル値を選択し、
テクスチャに対するテクセル値を、特定のテクスチャフィルタリングプロセスを使用して滑らかな曲線の一方の側にあるテクスチャマップ内の位置から取られたテクスチャサンプルが閾値テクスチャ値より小さいテクスチャ値を返し、また特定のテクスチャフィルタリングプロセスを使用して滑らかな曲線の他方の側にある位置から取られたテクスチャサンプルが閾値より大きいテクスチャ値を返すように設定することにより、生成するステップを含む。
滑らかな曲線を表すためにテクスチャテクセルの配列を含むグラフィックステクスチャマップを生成するための手段を備え、この手段は、
テクスチャをサンプリングするときに使用されることが意図されている特定のテクスチャフィルタリングプロセスに基づきテクスチャのテクセルに対し使用されるテクセル値を選択するための手段と、
テクスチャに対するテクセル値を、特定のテクスチャフィルタリングプロセスを使用して滑らかな曲線の一方の側にあるテクスチャマップ内の位置から取られたテクスチャサンプルが閾値テクスチャ値より小さいテクスチャ値を返し、また特定のテクスチャフィルタリングプロセスを使用して滑らかな曲線の他方の側にある位置から取られたテクスチャサンプルが閾値より大きいテクスチャ値を返すように設定するための手段と、を備える。
テクスチャテクセルの配列を含み、
テクセル値は、テクスチャが表す滑らかな曲線の一方の側にあるテクスチャマップ内の位置から取られたテクスチャサンプルが閾値テクスチャ値より小さいテクスチャ値を返し、また滑らかな曲線の他方の側にある位置から取られたテクスチャサンプルが閾値テクスチャ値より大きいテクスチャ値を返すように設定され、
テクスチャに対するテクセル値は、さらに、特定の選択されたテクスチャフィルタリングプロセスを使用してテクスチャがサンプリングされるときにテクスチャが滑らかな曲線を最も正確に表すように設定される。
テクスチャ内にあるときの曲線の位置と特定のテクスチャサンプリングプロセスを使用してテクスチャのテクセルがサンプリングされるときの曲線の示されている位置との間のそれぞれの誤差を表す費用関数を最小化することによりテクスチャに使用するテクセル値の集合を決定するステップを含む。
テクスチャ内にあるときの曲線の位置と特定のテクスチャサンプリングプロセスを使用してテクスチャのテクセルがサンプリングされるときの曲線の示されている位置との間のそれぞれの誤差を表す費用関数を最小化することによりテクスチャに使用するテクセル値の集合を決定するための手段を備える。
bilinear(s,t)=(1-s) (1-t) texeli,j+s(1-t) texeli+1,j+(1-s) t texeli,j+1+s t texeli+1,j+1
とみなせるが、ただし、(s,t)は、注目するサンプリング位置の座標であり、texeli,jなどは、その位置に最も近い4つのテクセルである。)
ただし、式中、
w1およびw2は、例えば変化する最適化をテストするため繰り返し、必要に応じて選択され、変更できる重み値であり、
iは、費用関数がテストされる際のテクセル対であり、
Nは、費用関数が評価され、総和される際に取られるテクセル対の総数であり、
θiは、i番目のテクセル対に対する曲線の交角であり、
texeliaおよびtexelibは、i番目のテクセル対のテクセルに対するそれぞれのテクセル値であり、
wantedcrosspointiは、真の曲線が交差するテクセルのi番目の対を結ぶ直線上の点であり、
bilinearcrosspointiは、テクセルのi番目の対を結ぶ直線上の点であり、与えられたテクセル値を使用した双線形フィルタリングの結果は、定義されている閾値曲線値(この場合は、0.5)を返し、したがって、
|wantedcrosspointi-bilinearcrosspointi|
は、テクセル値がサンプリングされるときに決定されるような曲線の交差点と曲線の求められている交差点との間の差の絶対値を表し、
係数
|texelib-texelia|-sinθi
は、利用可能なテクセル値の全範囲が使用されることを保証し(解が割り当てられているすべてのテクセル値を閾値(この場合0.5)に押しつぶしてしまうのを防ぐ)、
係数
sin2θi
は、曲線がテクセル間の直線にほとんど平行である辺が費用関数において小さい重みを有するようにする(および逆もまた同様)。
10 滑らかな曲線
11 テクセル
12、13 テクセル
14 交差点
15 直線
20、21、22 滑らかな曲線
23 単一のテクスチャ
24 拡大されたセクション
26 曲線の等高線領域
27、28 テクセル
50 曲線
51 プリミティブ
52 明色領域
60 尖点曲線
61 特異点
70 曲線
71 テクスチャ
Claims (23)
- グラフィックス処理システムにおいて滑らかな曲線によって定義されている形状をレンダリングする方法であって、
1つまたは複数のプリミティブ内のサンプリング位置についてテクスチャ内のテクスチャ値をサンプリングすることによりレンダリングされる前記1つまたは複数のプリミティブに前記形状を定義する前記曲線に対応する曲線を表すグラフィックステクスチャを適用するステップと、
前記サンプリング位置が前記曲線のどちらの側にあるものとして処理されるべきかを決定するために、前記サンプリングされたテクスチャ値を使用するステップと、
を含むことを特徴とする方法。 - 前記グラフィックステクスチャは、前記テクスチャが表す前記曲線の一方の側にある前記テクスチャ内のすべての位置で選択された閾値より小さいサンプリングされたテクスチャ値を返し、前記曲線の他方の側にある前記テクスチャ内のすべての位置で前記選択された閾値より大きいサンプリングされたテクスチャ値を返すように構成され、
前記1つまたは複数のプリミティブの前記サンプリングされたサンプリング位置が前記曲線のどちらの側にあるものとして処理されるべきかを決定するために、前記1つまたは複数のプリミティブの前記サンプリングされたサンプリング位置に対する前記サンプリングされたテクスチャ値を、前記曲線に対する前記選択された閾値テクスチャ値と比較するステップを含むことを特徴とする請求項1に記載の方法。 - 前記テクスチャは、特定の選択されたテクスチャフィルタリングプロセスを使用して前記テクスチャがサンプリングされるときに前記テクスチャが前記滑らかな曲線を最も正確に表すように構成され、
前記テクスチャが構成されている前記特定の選択されたテクスチャフィルタリングプロセスを使用して、前記テクスチャ内の前記テクスチャ値をサンプリングするステップを含むことを特徴とする請求項1または2に記載の方法。 - 前記滑らかな曲線を表す前記テクスチャは、双線形フィルタリングを使用してサンプリングするように手直しされることを特徴とする請求項1から3のいずれか一項に記載の方法。
- レンダリングされる形状を2つ以上の分離した形状に分割するステップと、
前記形状が別々に分離した形状に分割され、それぞれの分離した形状をレンダリングするステップと、
を含むことを特徴とする請求項1から4のいずれか一項に記載の方法。 - 滑らかな曲線によって定義されている形状をレンダリングするため、グラフィックス処理システムで使用するテクスチャを生成する方法であって、
滑らかな曲線を表すテクスチャテクセルの配列を含むグラフィックステクスチャマップを、
前記テクスチャが表す前記滑らかな曲線の一方の側にある前記テクスチャマップ内の位置から取られたテクスチャサンプルが、閾値テクスチャ値より小さいテクスチャ値を返すように設定し、また前記滑らかな曲線の他方の側にある位置から取られたテクスチャサンプルが、前記閾値テクスチャ値より大きいテクスチャ値を返すように前記テクスチャマップ内の前記テクセル値を設定することにより、生成するステップを含むことを特徴とする方法。 - 前記テクスチャをサンプリングするときに使用されることが意図されている特定のテクスチャフィルタリングプロセスに基づき前記テクスチャの前記テクセルのうちの少なくともいくつかに対し使用される前記テクセル値を選択するステップを含むことを特徴とする請求項6に記載の方法。
- 前記テクスチャに使用する前記テクスチャ値のうちの少なくともいくつかは、前記特定のテクスチャフィルタリングプロセスを表す費用関数を使用し、次いで、1つまたは複数の最適化アルゴリズムを使ってその費用関数を最小化することにより決定されることを特徴とする請求項7に記載の方法。
- 前記テクスチャ内にあるときに前記テクスチャが表す前記滑らかな曲線の前記位置と、特定のテクスチャサンプリングプロセスを使用して前記テクスチャの前記テクセルがサンプリングされるときに前記曲線の前記示されている位置との間のそれぞれの誤差を表す費用関数を最小化することにより、前記テクスチャに使用する前記テクセル値のうちの少なくともいくつかを決定するステップを含むことを特徴とする請求項6から8のいずれか一項に記載の方法。
- 前記滑らかな曲線を表す前記テクスチャマップ内に格納されている前記テクセルのうちの少なくともいくつかの前記値は、双線形フィルタリングが前記テクスチャのサンプリングに使用されることに基づき選択されることを特徴とする請求項6から9のいずれか一項に記載の方法。
- グラフィックス処理システムにおいて滑らかな曲線によって定義されている形状をレンダリングする装置であって、
滑らかな1つまたは複数の曲線を表す1つまたは複数のグラフィックステクスチャを格納するための手段と、
1つまたは複数のプリミティブ内のサンプリング位置についてテクスチャ内のテクスチャ値をサンプリングすることによりレンダリングされる前記1つまたは複数のプリミティブに滑らかな曲線を表すグラフィックステクスチャを適用するための手段と、
前記曲線のどちらの側にサンプリング位置があるものとして処理されるべきかを決定するために、サンプリングされた1つまたは複数のテクスチャ値を使用する手段と、
を備えることを特徴とする装置。 - それぞれのテクスチャは、前記テクスチャが表す曲線の一方の側にある前記テクスチャ内の任意の位置をサンプリングすることで選択された閾値より小さいサンプリングされたテクスチャ値を返し、前記曲線の他方の側にある前記テクスチャ内の任意の位置をサンプリングすることで前記選択された閾値より大きいサンプリングされたテクスチャ値を返すように構成され、
前記1つまたは複数のプリミティブの前記サンプリングされたサンプリング位置が前記曲線のどちらの側にあるものとして処理されるべきかを決定するために、前記1つまたは複数のプリミティブの前記サンプリングされたサンプリング位置に対する前記サンプリングされたテクスチャ値を曲線に対する前記選択された閾値テクスチャ値と比較する手段を備えることを特徴とする請求項11に記載の装置。 - それぞれのテクスチャに対する前記格納されている値は、特定の選択されたテクスチャフィルタリングプロセスを使用して前記テクスチャがサンプリングされるときに前記テクスチャが前記滑らかな曲線を最も正確に表すように設定され、
前記テクスチャが構成されている前記特定のテクスチャフィルタリングプロセスを使用して1つまたは複数のプリミティブ内のサンプリング位置についてテクスチャ値をサンプリングすることによりレンダリングされる前記1つまたは複数のプリミティブに滑らかな曲線を表す格納されているテクスチャを適用するための手段を備えることを特徴とする請求項11または12に記載の装置。 - 前記滑らかな曲線を表す前記1つまたは複数のテクスチャは、双線形フィルタリングを使用してサンプリングするように手直しされることを特徴とする請求項11から13のいずれか一項に記載の装置。
- レンダリングされる形状を2つ以上の分離した形状に分割するための手段と、
前記形状が別々に分離した形状に分割され、それぞれの分離した形状をレンダリングするための手段と、
を備えることを特徴とする請求項11から14のいずれか一項に記載の装置。 - 滑らかな曲線によって定義されている形状をレンダリングするため、グラフィックス処理システムで使用するテクスチャを生成するための装置であって、前記装置は、
滑らかな曲線を表すためにテクスチャテクセルの配列を含むグラフィックステクスチャマップを生成するための手段を備え、前記手段は、
前記テクスチャが表す前記滑らかな曲線の一方の側にある前記テクスチャマップ内の位置から取られたテクスチャサンプルが、閾値テクスチャ値より小さいテクスチャ値を返すように設定し、また前記滑らかな曲線の他方の側にある位置から取られたテクスチャサンプルが、前記閾値テクスチャ値より大きいテクスチャ値を返すように前記テクスチャマップ内の前記テクセル値を設定するための手段を備えることを特徴とする装置。 - 前記テクスチャをサンプリングするときに使用されることが意図されている特定のテクスチャフィルタリングプロセスに基づき、前記テクスチャの前記テクセルのうちの少なくともいくつかに対し使用される前記テクセル値を選択するための手段を備えることを特徴とする請求項16に記載の装置。
- 前記テクスチャに使用する前記テクスチャ値のうちの少なくともいくつかを、前記特定のテクスチャフィルタリングプロセスを表す費用関数を使用し、次いで、1つまたは複数の最適化アルゴリズムを使ってその費用関数を最小化することにより、決定するための手段を備えることを特徴とする請求項17に記載の装置。
- 前記テクスチャ内にあるときに前記テクスチャが表す前記滑らかな曲線の前記位置と、特定のテクスチャサンプリングプロセスを使用して前記テクスチャの前記テクセルがサンプリングされるときに前記曲線の前記示されている位置との間の、それぞれの誤差を表す費用関数を最小化することにより、前記テクスチャに使用する前記テクセル値のうちの少なくともいくつかを決定するための手段を備えることを特徴とする請求項16から18のいずれか一項に記載の装置。
- 前記滑らかな曲線を表す前記テクスチャマップ内に格納されている前記テクセルのうちの少なくともいくつかの前記値を、双線形フィルタリングが前記テクスチャのサンプリングに使用されることに基づいて設定するための手段を備えることを特徴とする請求項16から19のいずれか一項に記載の装置。
- 滑らかな曲線によって定義されている形状をレンダリングするため、グラフィックス処理システムで使用するグラフィックステクスチャマップであって、前記テクスチャマップは、
テクスチャテクセルの配列で構成され、
その中で、テクセル値は、前記テクスチャが表す滑らかな曲線の一方の側にある前記テクスチャマップ内の位置から取られたテクスチャサンプルが、閾値テクスチャ値より小さいテクスチャ値を返すように設定され、また前記滑らかな曲線の他方の側にある位置から取られたテクスチャサンプルが、前記閾値テクスチャ値より大きいテクスチャ値を返すように設定されることを特徴とするグラフィックステクスチャマップ。 - 前記テクスチャに対する前記テクセル値は、さらに、特定の選択されたテクスチャフィルタリングプロセスを使用して前記テクスチャがサンプリングされるときに前記テクスチャが前記滑らかな曲線を最も正確に表すように設定されることを特徴とする請求項21に記載のグラフィックステクスチャマップ。
- プログラム要素がデータ処理手段上で実行されたときに請求項1から10のいずれか一項に記載の方法を実行するコンピュータソフトウェアコード部分を備えることを特徴とするコンピュータプログラム要素。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GB0818279.2 | 2008-10-06 | ||
GBGB0818279.2A GB0818279D0 (en) | 2008-10-06 | 2008-10-06 | Graphics processing systems |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010092479A true JP2010092479A (ja) | 2010-04-22 |
JP5512218B2 JP5512218B2 (ja) | 2014-06-04 |
Family
ID=40042354
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009231898A Active JP5512218B2 (ja) | 2008-10-06 | 2009-10-05 | グラフィックス処理システム |
Country Status (4)
Country | Link |
---|---|
US (1) | US8743135B2 (ja) |
JP (1) | JP5512218B2 (ja) |
CN (1) | CN101714259B (ja) |
GB (2) | GB0818279D0 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015522855A (ja) * | 2012-06-27 | 2015-08-06 | 三菱電機株式会社 | 評価方法及びレーザー切断機 |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20110285718A1 (en) * | 2010-05-21 | 2011-11-24 | Kilgard Mark J | Point containment for quadratic bèzier strokes |
US9064337B2 (en) | 2012-06-05 | 2015-06-23 | Apple Inc. | Method, system and apparatus for rendering a map with adaptive textures for map features |
USD730934S1 (en) * | 2012-12-28 | 2015-06-02 | Nissan Motor Co., Ltd. | Portion of a display screen with icon |
GB2541644B (en) * | 2015-08-03 | 2017-11-22 | Advanced Risc Mach Ltd | Graphics processing systems |
CN108763668B (zh) * | 2018-05-15 | 2022-03-01 | 杭州电子科技大学 | 基于细分技术与边界替换的齿轮模型区域参数化方法 |
CN108830911B (zh) * | 2018-05-28 | 2023-05-26 | 国家测绘地理信息局第三地理信息制图院(四川省第二测绘地理信息工程院) | 一种在线动态地图生成方法 |
CN111859308B (zh) * | 2020-03-01 | 2022-05-10 | 起源太空(南京)科技有限公司 | 用于异物解析的区块链存储*** |
WO2022266851A1 (zh) * | 2021-06-22 | 2022-12-29 | 华为技术有限公司 | 一种图形处理方法及装置 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0777968A (ja) * | 1993-06-30 | 1995-03-20 | Canon Inc | 文字発生方法および装置 |
JPH11296699A (ja) * | 1998-04-14 | 1999-10-29 | Shima Seiki Mfg Ltd | 3次元画像作成装置 |
Family Cites Families (47)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4855934A (en) * | 1986-10-03 | 1989-08-08 | Evans & Sutherland Computer Corporation | System for texturing computer graphics images |
US5133052A (en) | 1988-08-04 | 1992-07-21 | Xerox Corporation | Interactive graphical search and replace utility for computer-resident synthetic graphic image editors |
JPH06274149A (ja) | 1993-03-24 | 1994-09-30 | Mutoh Ind Ltd | アウトラインフォントの幅変更処理方法および装置 |
JP2972047B2 (ja) | 1993-04-23 | 1999-11-08 | シャープ株式会社 | スイープ立体生成装置 |
US5381521A (en) * | 1993-05-14 | 1995-01-10 | Microsoft Corporation | System and method of rendering curves |
EP0763930B1 (en) | 1995-09-15 | 2002-10-16 | Agfa-Gevaert | Method for calculating color gamuts |
JPH11175740A (ja) | 1997-12-05 | 1999-07-02 | Fuji Xerox Co Ltd | 太線描画方法および装置 |
AU5871500A (en) * | 1999-06-11 | 2001-01-02 | Sydney Hyman | Image making medium |
US6552725B1 (en) | 2000-04-11 | 2003-04-22 | Corel Corporation | Heuristic method for adaptive subdivision of coons patches for rendering |
US6707452B1 (en) | 2000-07-19 | 2004-03-16 | Pixar | Method and apparatus for surface approximation without cracks |
US6894695B2 (en) | 2001-04-27 | 2005-05-17 | National Semiconductor Corporation | Apparatus and method for acceleration of 2D vector graphics using 3D graphics hardware |
US7427991B2 (en) * | 2002-02-12 | 2008-09-23 | Sony Corporation | System and process for digital generation, placement, animation and display of feathers and other surface-attached geometry for computer generated imagery |
US6792205B2 (en) | 2002-04-17 | 2004-09-14 | Mitsubishi Electric Research Laboratories, Inc. | Method for generating a textured range image |
JP2004054584A (ja) | 2002-07-19 | 2004-02-19 | Rikogaku Shinkokai | 線属性の自動付加方法及び装置 |
US7158677B2 (en) | 2002-08-20 | 2007-01-02 | National Instruments Corporation | Matching of discrete curves under affine transforms |
JP4165695B2 (ja) * | 2002-10-08 | 2008-10-15 | 独立行政法人理化学研究所 | 非多様体の陰関数表現方法のコンピュータプログラム |
US6917369B2 (en) | 2003-03-25 | 2005-07-12 | Mitsubishi Electric Research Labs, Inc. | Method and apparatus for rendering cell-based distance fields using texture mapping |
US6982724B2 (en) | 2003-03-25 | 2006-01-03 | Mitsubishi Electric Research Labs, Inc. | Method for antialiasing an object represented as a two-dimensional distance field in object-order |
US20060017955A1 (en) | 2003-03-31 | 2006-01-26 | Sharp Laboratories Of America, Inc. | Selective graphic instance rendering |
US20050017969A1 (en) | 2003-05-27 | 2005-01-27 | Pradeep Sen | Computer graphics rendering using boundary information |
US7764287B2 (en) | 2003-07-07 | 2010-07-27 | Arcsoft, Inc. | Graphic engine for approximating a quadratic bezier curve in a resource-constrained device |
US7042456B2 (en) * | 2003-07-18 | 2006-05-09 | Microsoft Corporation | Modeling and rendering of realistic feathers |
KR100682889B1 (ko) * | 2003-08-29 | 2007-02-15 | 삼성전자주식회사 | 영상에 기반한 사실감 있는 3차원 얼굴 모델링 방법 및 장치 |
EP1751713A1 (en) | 2004-05-18 | 2007-02-14 | Koninklijke Philips Electronics N.V. | Image processing system for automatic segmentation of a 3-d tree-like tubular surface of an object, using 3-d deformable mesh models |
JP4476733B2 (ja) | 2004-07-30 | 2010-06-09 | 株式会社東芝 | パターン評価方法、プログラムおよびパターン評価装置 |
US7239319B2 (en) | 2004-08-27 | 2007-07-03 | Microsoft Corporation | Rendering outline fonts |
US7742050B2 (en) * | 2004-10-04 | 2010-06-22 | Microsoft Corp. | System and method for optimizing a graphics intensive software program for the user's graphics hardware |
US7555163B2 (en) * | 2004-12-16 | 2009-06-30 | Sony Corporation | Systems and methods for representing signed distance functions |
JP4255449B2 (ja) * | 2005-03-01 | 2009-04-15 | 株式会社ソニー・コンピュータエンタテインメント | 描画処理装置、テクスチャ処理装置、およびテセレーション方法 |
US7405733B2 (en) * | 2005-03-24 | 2008-07-29 | Autodesk Canada Co. | Spline drawing in a computer-implemented graphics program |
US7657071B2 (en) | 2005-04-11 | 2010-02-02 | Siemens Medical Solutions Usa, Inc. | Systems, devices, and methods for bundle segmentation in diffusion tensor magnetic resonance imaging |
US7289119B2 (en) | 2005-05-10 | 2007-10-30 | Sony Computer Entertainment Inc. | Statistical rendering acceleration |
US7589730B1 (en) | 2005-05-20 | 2009-09-15 | Adobe Systems Incorporated | System and method for drawing a dashed path |
US7432937B2 (en) * | 2005-06-30 | 2008-10-07 | Intel Corporation | System and method for concave polygon rasterization |
US7408548B2 (en) | 2005-06-30 | 2008-08-05 | Microsoft Corporation | Triangulating procedural geometric objects |
JP2007073043A (ja) | 2005-09-06 | 2007-03-22 | Sharp Corp | 図形インスタンスに対して選択的にレンダリングを実行するレンダリング装置、レンダリング方法、および、制御プログラム |
US7564459B2 (en) * | 2005-10-31 | 2009-07-21 | Microsoft Corporation | Resolution-independent curve rendering using programmable graphics hardware |
JP4693660B2 (ja) | 2006-03-10 | 2011-06-01 | 株式会社東芝 | 描画装置、描画方法及び描画プログラム |
JP4643485B2 (ja) | 2006-03-30 | 2011-03-02 | 株式会社東芝 | 描画装置、方法およびプログラム |
WO2008064362A2 (en) | 2006-11-22 | 2008-05-29 | Take Two Interactive Software, Inc. | System and methods for fast simulation and visualization of sparse fluids |
CN100578547C (zh) | 2007-05-15 | 2010-01-06 | 北京金山软件有限公司 | 一种用于河流模拟的方法和*** |
US8068106B1 (en) | 2007-08-31 | 2011-11-29 | Adobe Systems Incorporated | Rendering cubic Bézier curves as quadratic curves using a GPU |
US8090160B2 (en) * | 2007-10-12 | 2012-01-03 | The University Of Houston System | Automated method for human face modeling and relighting with application to face recognition |
US7868887B1 (en) | 2007-10-18 | 2011-01-11 | Adobe Systems Incorporated | Rendering rational quadratic Bézier curves on a GPU |
US8643644B2 (en) | 2008-03-20 | 2014-02-04 | Qualcomm Incorporated | Multi-stage tessellation for graphics rendering |
US8300052B1 (en) | 2008-09-24 | 2012-10-30 | Autodesk, Inc. | Application of bevel curves to splines |
US8538200B2 (en) * | 2008-11-19 | 2013-09-17 | Nec Laboratories America, Inc. | Systems and methods for resolution-invariant image representation |
-
2008
- 2008-10-06 GB GBGB0818279.2A patent/GB0818279D0/en not_active Ceased
-
2009
- 2009-09-30 CN CN200910178762.XA patent/CN101714259B/zh active Active
- 2009-10-05 JP JP2009231898A patent/JP5512218B2/ja active Active
- 2009-10-06 US US12/588,171 patent/US8743135B2/en active Active
- 2009-10-06 GB GB0917509.2A patent/GB2464382B/en active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0777968A (ja) * | 1993-06-30 | 1995-03-20 | Canon Inc | 文字発生方法および装置 |
JPH11296699A (ja) * | 1998-04-14 | 1999-10-29 | Shima Seiki Mfg Ltd | 3次元画像作成装置 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015522855A (ja) * | 2012-06-27 | 2015-08-06 | 三菱電機株式会社 | 評価方法及びレーザー切断機 |
US9248525B2 (en) | 2012-06-27 | 2016-02-02 | Mitsubishi Electric Research Laboratories, Inc. | Method and system for cutting features from sheet materials with a laser cutter according to a pattern |
Also Published As
Publication number | Publication date |
---|---|
JP5512218B2 (ja) | 2014-06-04 |
GB2464382B (en) | 2013-06-12 |
US8743135B2 (en) | 2014-06-03 |
GB2464382A (en) | 2010-04-21 |
GB0917509D0 (en) | 2009-11-18 |
US20100097388A1 (en) | 2010-04-22 |
CN101714259A (zh) | 2010-05-26 |
CN101714259B (zh) | 2014-06-25 |
GB0818279D0 (en) | 2008-11-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5512218B2 (ja) | グラフィックス処理システム | |
JP6476327B2 (ja) | ラスタライズパラメータを変更することによりスクリーン位置による有効解像度の変化 | |
EP3748584B1 (en) | Gradient adjustment for texture mapping for multiple render targets with resolution that varies by screen location | |
JP5512217B2 (ja) | グラフィックス処理システム | |
KR102666054B1 (ko) | 그래픽 처리 시스템 | |
JP5600410B2 (ja) | グラフィックス処理システム | |
JP5721358B2 (ja) | グラフィックス処理システム | |
JP2010092481A (ja) | グラフィックス処理システム | |
KR102278147B1 (ko) | 그래픽 프리미티브의 클립핑 | |
US11989807B2 (en) | Rendering scalable raster content | |
KR100908123B1 (ko) | 원근 보정을 수행하는 3차원 그래픽 처리 방법 및 장치 | |
US11776179B2 (en) | Rendering scalable multicolored vector content | |
US20230298133A1 (en) | Super resolution upscaling |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120921 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20131023 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20131112 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140206 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20140224 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140326 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5512218 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |