JP2015536500A5 - - Google Patents

Claims (41)

1. 領域をモザイク化するためのモザイク化ユニットであって、
   前記モザイク化ユニットは、回路を備え、
   前記モザイク化ユニットは、
   前記領域を、第１の部分を含む複数の部分に分割することと、
   前記第１の部分における形状の数と再使用バッファのサイズに基づいて、少なくとも前記第１の部分を、複数の細部分に分割し、これによって、前記細部分の第１の細部分内の複数の形状の座標の格納が、前記再使用バッファをオーバフローさせないようにすることと、
   前記第１の細部分内に存在する第１の形状のセットの頂点の座標を決定することであって、前記第１の形状のセットの各形状は、前記第１の部分の第１の縁に少なくとも１つの頂点を含み、前記第１の形状のセットのうちの少なくとも１つの形状は、前記領域の境界に少なくとも１つの頂点を含み、前記第１の部分の第１の縁は、前記領域の境界のうちの１つではない、決定することと、
   前記第１の形状のセットの頂点の座標を決定した後、前記第１の細部分内に存在する第２の形状のセットの頂点の座標を決定することと、
   前記モザイク化ユニットが座標を最後に決定する前記第１の形状のセットの形状は、前記モザイク化ユニットが座標を最初に決定する前記第２の形状のセットの形状と頂点を共有せず、
   前記第２の形状のセットの各形状は、少なくとも１つの頂点を、前記第１の形状のセットのうちの少なくとも１つの形状と共有し、前記第２の形状のセットのうちの少なくとも１つの形状は、前記第１の形状のセットのうちの少なくとも１つの形状と同じ、前記領域の境界に、少なくとも１つの頂点を含み、
   前記第２の形状のセットのうちの何れの形状も、前記第１の部分の第１の縁に頂点を含まず、
   前記第１の細部分の形状の頂点の座標を決定した後、前記第１の部分の第２の細部分の第１の形状のセットの頂点の座標を決定することであって、前記第２の細部分の第１の形状のセットの各形状は、前記第２の細部分の第１の縁に少なくとも１つの頂点を含む、決定することと、
   前記第２の細部分の第１の形状のセットの頂点の座標を決定した後、前記第２の細部分の第２の形状のセットの頂点の座標を決定することと、
   前記第２の細部分の第２の形状のセットのうちの何れの形状も、前記第２の細部分の第１の縁に頂点を含んでおらず、
   前記第１の細部分の第１の形状のセットに対して決定した座標、前記第１の細部分の第２の形状のセットに対して決定した座標、前記第２の細部分の第１の形状のセットに対して決定した座標、および、グラフィック処理のために前記第２の細部分の第２の形状のセットに対して決定した座標を出力することと、を実行するように構成されているモザイク化ユニット。
2. 前記領域は三角形領域であり、前記領域は３つの部分に分割される、請求項１に記載のモザイク化ユニット。
3. 前記領域はクワッド領域であり、前記領域は４つの部分に分割される、請求項１に記載のモザイク化ユニット。
4. 前記第１の部分の第１の縁は、前記領域の２つの境界間に存在し、前記２つの境界のうちの１つは、前記領域の境界に前記少なくとも１つの頂点を含む、前記第１の細部分の第１の形状のセットのうちの少なくとも１つの形状の境界を含む、請求項１に記載のモザイク化ユニット。
5. 前記第１の部分は、少なくとも４つの縁を備え、
   前記少なくとも４つの縁のうちの第１の縁および第２の縁は、前記領域の境界内に存在し、
   前記４つの縁のうちの第３の縁および第４の縁はおのおの、前記領域の境界に存在する、請求項１に記載のモザイク化ユニット。
6. 前記領域が、奇数の辺長を有する側面を含んでいる場合、前記領域は、前記側面の中心軸からのオフセット分離される、請求項１に記載のモザイク化ユニット。
7. 前記領域を分割するために、前記モザイク化ユニットは、前記第１の部分に対して非均一なモザイク化ファクタを有する少なくとも１つの部分へ前記領域を分割するように構成され、
   前記モザイク化ユニットはさらに、前記第１の部分内の頂点の座標を決定することとは別に、前記非均一なモザイク化ファクタを有する部分内に存在する頂点の座標を決定するように構成された、請求項１に記載のモザイク化ユニット。
8. 前記第１の部分に関して非均一なモザイク化ファクタを有する少なくとも１つの部分は、前記領域の境界に沿って存在する、請求項７に記載のモザイク化ユニット。
9. 領域をモザイク化する方法であって、
   グラフィック処理ユニット（ＧＰＵ）によって、領域を、第１の部分を含む複数の部分に分割することと、
   前記ＧＰＵによって、前記第１の部分における形状の数と再使用バッファのサイズに基づいて、少なくとも前記第１の部分を、複数の細部分に分割し、これによって、前記細部分の第１の細部分内の複数の形状の座標の格納が、前記再使用バッファをオーバフローさせないようにすることと、
   前記ＧＰＵによって、前記第１の細部分内に存在する第１の形状のセットの頂点の座標を決定することであって、前記第１の形状のセットの各形状は、前記第１の部分の第１の縁に少なくとも１つの頂点を含み、前記第１の形状のセットのうちの少なくとも１つの形状は、前記領域の境界に少なくとも１つの頂点を含み、前記第１の部分の第１の縁は、前記領域の境界のうちの１つではない、決定することと、
   前記第１の形状のセットの頂点の座標を決定した後、前記ＧＰＵによって、前記第１の細部分内に存在する第２の形状のセットの頂点の座標を決定することと、
   前記座標が最後に決定される前記第１の形状のセットの形状は、前記座標が最初に決定される前記第２の形状のセットの形状と頂点を共有せず、
   前記第２の形状のセットの各形状は、少なくとも１つの頂点を、前記第１の形状のセットのうちの少なくとも１つの形状と共有し、前記第２の形状のセットのうちの少なくとも１つの形状は、前記第１の形状のセットのうちの少なくとも１つの形状と同じ、前記領域の境界に、少なくとも１つの頂点を含み、
   前記第２の形状のセットのうちの何れの形状も、前記第１の部分の第１の縁に頂点を含まず、
   前記第１の細部分の形状の頂点の座標を決定した後、前記ＧＰＵによって、前記第１の部分の第２の細部分の第１の形状のセットの頂点の座標を決定することであって、前記第２の細部分の第１の形状のセットの各形状は、前記第２の細部分の第１の縁に少なくとも１つの頂点を含む、決定することと、
   前記第２の細部分の第１の形状のセットの頂点の座標を決定した後、前記ＧＰＵによって、前記第２の細部分の第２の形状のセットの頂点の座標を決定することと、
   前記第２の細部分の第２の形状のセットのうちの何れの形状も、前記第２の細部分の第１の縁に頂点を含んでおらず、
   前記ＧＰＵによって、前記第１の細部分の第１の形状のセットの頂点に対して決定した座標、前記第１の細部分の第２の形状のセットの頂点に対して決定した座標、前記第２の細部分の第１の形状のセットの頂点に対して決定した座標、および、前記第２の細部分の第２の形状のセットの頂点に対して決定した座標に基づいて、プリミティブをパッチに加えることと、
   前記ＧＰＵによって、前記パッチのプリミティブ上でグラフィック処理を実行し、表示されるべきピクセル対するピクセル値を発生させることと、
   前記ＧＰＵによって、前記ピクセル値を出力することとを含む方法。
10. 前記領域は三角形領域であり、前記領域は３つの部分に分割される、請求項９に記載の方法。
11. 前記領域はクワッド領域であり、前記領域は４つの部分に分割される、請求項９に記載の方法。
12. 前記第１の部分の第１の縁は、前記領域の２つの境界間に存在し、前記２つの境界のうちの１つは、前記領域の境界に前記少なくとも１つの頂点を含む、前記第１の細部分の第１の形状のセットのうちの少なくとも１つの形状の境界を含む、請求項９に記載の方法。
13. 前記第１の部分は、少なくとも４つの縁を備え、
    前記少なくとも４つの縁のうちの第１の縁および第２の縁は、前記領域の境界内に存在し、
    前記４つの縁のうちの第３の縁および第４の縁はおのおの、前記領域の境界に存在する、請求項９に記載の方法。
14. 前記領域が、奇数の辺長を有する側面を含んでいる場合、前記領域は、前記側面の中心軸からのオフセット分離される、請求項９に記載の方法。
15. 前記領域を複数の部分に分割することはさらに、
    前記第１の部分に対して非均一なモザイク化ファクタを有する少なくとも１つの部分へ前記領域を分割することと、
    前記第１の部分内の頂点の座標を決定することとは別に、前記非均一なモザイク化ファクタを有する部分内に存在する頂点の座標を決定することと
    を備える、請求項９に記載の方法。
16. 前記第１の部分に関して非均一なモザイク化ファクタを有する少なくとも１つの部分は、前記領域の境界に沿って存在する、請求項１５に記載の方法。
17. グラフィック処理ユニット（ＧＰＵ）であって、
    領域をモザイク化するためのモザイク化ユニットを含む回路を備え、
    前記モザイク化ユニットは、
    領域を、第１の部分を含む複数の部分に分割する手段と、
    前記第１の部分における形状の数と再使用バッファのサイズに基づいて、少なくとも前記第１の部分を、複数の細部分に分割し、これによって、前記細部分の第１の細部分内の複数の形状の座標の格納が、前記再使用バッファをオーバフローさせないようにする手段と、
    前記第１の細部分内に存在する第１の形状のセットの頂点の座標を決定する手段であって、前記第１の形状のセットの各形状は、前記第１の部分の第１の縁に少なくとも１つの頂点を含み、前記第１の形状のセットのうちの少なくとも１つの形状は、前記領域の境界に少なくとも１つの頂点を含み、前記第１の部分の第１の縁は、前記領域の境界のうちの１つではない、決定する手段と、
    前記第１の形状のセットの頂点の座標を決定した後、前記第１の細部分内に存在する第２の形状のセットの頂点の座標を決定する手段と、
    前記座標が最後に決定される前記第１の形状のセットの形状は、前記座標が最初に決定される前記第２の形状のセットの形状と頂点を共有せず、
    前記第２の形状のセットの各形状は、少なくとも１つの頂点を、前記第１の形状のセットのうちの少なくとも１つの形状と共有し、前記第２の形状のセットのうちの少なくとも１つの形状は、前記第１の形状のセットのうちの少なくとも１つの形状と同じ、前記領域の境界に、少なくとも１つの頂点を含み、
    前記第２の形状のセットのうちの何れの形状も、前記第１の部分の第１の縁に頂点を含まず、
    前記第１の細部分の形状の頂点の座標を決定した後、前記第１の部分の第２の細部分の第１の形状のセットの頂点の座標を決定する手段であって、前記第２の細部分の第１の形状のセットの各形状は、前記第２の細部分の第１の縁に少なくとも１つの頂点を含む、決定する手段と、
    前記第２の細部分の第１の形状のセットの頂点の座標を決定した後、前記第２の細部分の第２の形状のセットの頂点の座標を決定する手段と、
    前記第２の細部分の第２の形状のセットのうちの何れの形状も、前記第２の細部分の第１の縁に頂点を含んでおらず、
    前記第１の細部分の第１の形状のセットに対して決定した座標、前記第１の細部分の第２の形状のセットに対して決定した座標、前記第２の細部分の第１の形状のセットに対して決定した座標、および、グラフィック処理のために前記第２の細部分の第２の形状のセットに対して決定した座標を出力する手段とを備えるＧＰＵ。
18. 前記領域は三角形領域であり、前記領域は３つの部分に分割される、請求項１７に記載のＧＰＵ。
19. 前記領域はクワッド領域であり、前記領域は４つの部分に分割される、請求項１７に記載のＧＰＵ。
20. 前記第１の部分の第１の縁は、前記領域の２つの境界間に存在し、前記２つの境界のうちの１つは、前記領域の境界に前記少なくとも１つの頂点を含む、前記第１の細部分の第１の形状のセットのうちの少なくとも１つの形状の境界を含む、請求項１７に記載のＧＰＵ。
21. 前記第１の部分は、少なくとも４つの縁を備え、
    前記少なくとも４つの縁のうちの第１の縁および第２の縁は、前記領域の境界内に存在し、
    前記４つの縁のうちの第３の縁および第４の縁はおのおの、前記領域の境界に存在する、請求項１７に記載のＧＰＵ。
22. 前記領域が、奇数の辺長を有する側面を含んでいる場合、前記領域は、前記側面の中心軸からのオフセット分離される、請求項１７に記載のＧＰＵ。
23. 前記領域を複数の部分に分割することは、前記第１の部分に対して非均一なモザイク化ファクタを有する少なくとも１つの部分へ前記領域を分割することをさらに備え、
    前記モザイク化ユニットはさらに、前記第１の部分内の頂点の座標を決定することとは別に、前記非均一なモザイク化ファクタを有する部分内に存在する頂点の座標を決定するように構成された、請求項１７に記載のＧＰＵ。
24. 前記第１の部分に関して非均一なモザイク化ファクタを有する少なくとも１つの部分は、前記領域の境界に沿って存在する、請求項２３に記載のＧＰＵ。
25. 信号ではない非一時的コンピュータ読取可能な媒体において、実行された場合に、プログラム可能なプロセッサに、
    領域を、第１の部分を含む複数の部分に分割することと、
    前記第１の部分における形状の数と再使用バッファのサイズに基づいて、少なくとも前記第１の部分を、複数の細部分に分割し、これによって、前記細部分の第１の細部分内の複数の形状の座標の格納が、前記再使用バッファをオーバフローさせないようにすることと、
    前記第１の細部分内に存在する第１の形状のセットの頂点の座標を決定することであって、前記第１の形状のセットの各形状は、前記第１の部分の第１の縁に少なくとも１つの頂点を含み、前記第１の形状のセットのうちの少なくとも１つの形状は、前記領域の境界に少なくとも１つの頂点を含み、前記第１の部分の第１の縁は、前記領域の境界のうちの１つではない、決定することと、
    前記第１の形状のセットの頂点の座標を決定した後、前記第１の細部分内に存在する第２の形状のセットの頂点の座標を決定することと、
    前記座標が最後に決定される前記第１の形状のセットの形状は、前記座標が最初に決定される前記第２の形状のセットの形状と頂点を共有せず、
    前記第２の形状のセットの各形状は、少なくとも１つの頂点を、前記第１の形状のセットのうちの少なくとも１つの形状と共有し、前記第２の形状のセットのうちの少なくとも１つの形状は、前記第１の形状のセットのうちの少なくとも１つの形状と同じ、前記領域の境界に、少なくとも１つの頂点を含み、
    前記第２の形状のセットのうちの何れの形状も、前記第１の部分の第１の縁に頂点を含まず、
    前記第１の細部分の形状の頂点の座標を決定した後、前記第１の部分の第２の細部分の第１の形状のセットの頂点の座標を決定することであって、前記第２の細部分の第１の形状のセットの各形状は、前記第２の細部分の第１の縁に少なくとも１つの頂点を含む、決定することと、
    前記第２の細部分の第１の形状のセットの頂点の座標を決定した後、前記第２の細部分の第２の形状のセットの頂点の座標を決定することと、
    前記第２の細部分の第２の形状のセットのうちの何れの形状も、前記第２の細部分の第１の縁に頂点を含んでおらず、
    前記第１の細部分の第１の形状のセットに対して決定した座標、前記第１の細部分の第２の形状のセットに対して決定した座標、前記第２の細部分の第１の形状のセットに対して決定した座標、および、グラフィック処理のために前記第２の細部分の第２の形状のセットに対して決定した座標を出力することと、を実行させる命令を備えるコンピュータ読取可能な媒体。
26. 前記領域は三角形領域であり、前記領域は３つの部分に分割される、請求項２５に記載のコンピュータ読取可能な媒体。
27. 前記領域はクワッド領域であり、前記領域は４つの部分に分割される、請求項２５に記載のコンピュータ読取可能な媒体。
28. 前記第１の部分の第１の縁は、前記領域の２つの境界間に存在し、前記２つの境界のうちの１つは、前記領域の境界に前記少なくとも１つの頂点を含む、前記第１の細部分の第１の形状のセットのうちの少なくとも１つの形状の境界を含む、請求項２５に記載のコンピュータ読取可能な媒体。
29. 前記第１の部分は、少なくとも４つの縁を備え、
    前記少なくとも４つの縁のうちの第１の縁および第２の縁は、前記領域の境界内に存在し、
    前記４つの縁のうちの第３の縁および第４の縁はおのおの、前記領域の境界に存在する、請求項２５に記載のコンピュータ読取可能な媒体。
30. 前記領域が、奇数の辺長を有する側面を含んでいる場合、前記領域は、前記側面の中心軸からのオフセット分離される、請求項２５に記載のコンピュータ読取可能な媒体。
31. 前記プロセッサに、前記領域を複数の部分に分割することを実行させる命令は、さらに、
    前記プロセッサに、前記第１の部分に対して非均一なモザイク化ファクタを有する少なくとも１つの部分へ前記領域を分割することと、
    前記第１の部分内の頂点の座標を決定することとは別に、前記非均一なモザイク化ファクタを有する部分内に存在する頂点の座標を決定することとを実行させる命令を備える、請求項２５に記載のコンピュータ読取可能な媒体。
32. 前記第１の部分に対して非均一なモザイク化ファクタを有する少なくとも１つの部分は、前記領域の境界に沿って存在する、請求項３１に記載のコンピュータ読取可能な媒体。
33. デバイスであって、
    中央処理ユニット（ＣＰＵ）と、
    領域を示す情報を受け取るように構成されているグラフィクス処理ユニット（ＧＰＵ）とを備え、
    前記ＧＰＵは、前記領域をモザイク化するためのモザイク化ユニットを備え、
    前記モザイク化ユニットは、
    前記領域を、第１の部分を含む複数の部分に分割することと、
    前記第１の部分における形状の数と再使用バッファのサイズに基づいて、少なくとも前記第１の部分を、複数の細部分に分割し、これによって、前記細部分の第１の細部分内の複数の形状の座標の格納が、前記再使用バッファをオーバフローさせないようにすることと、
    前記第１の細部分内に存在する第１の形状のセットの頂点の座標を決定することであって、前記第１の形状のセットの各形状は、前記第１の部分の第１の縁に少なくとも１つの頂点を含み、前記第１の形状のセットのうちの少なくとも１つの形状は、前記領域の境界に少なくとも１つの頂点を含み、前記第１の部分の第１の縁は、前記領域の境界のうちの１つではない、決定することと、
    前記第１の形状のセットの頂点の座標を決定した後、前記第１の細部分内に存在する第２の形状のセットの頂点の座標を決定することと、
    前記モザイク化ユニットが座標を最後に決定する前記第１の形状のセットの形状は、前記モザイク化ユニットが座標を最初に決定する前記第２の形状のセットの形状と頂点を共有せず、
    前記第２の形状のセットの各形状は、少なくとも１つの頂点を、前記第１の形状のセットのうちの少なくとも１つの形状と共有し、前記第２の形状のセットのうちの少なくとも１つの形状は、前記第１の形状のセットのうちの少なくとも１つの形状と同じ、前記領域の境界に、少なくとも１つの頂点を含み、
    前記第２の形状のセットのうちの何れの形状も、前記第１の部分の第１の縁に頂点を含まず、
    前記第１の細部分の形状の頂点の座標を決定した後、前記第１の部分の第２の細部分の第１の形状のセットの頂点の座標を決定することであって、前記第２の細部分の第１の形状のセットの各形状は、前記第２の細部分の第１の縁に少なくとも１つの頂点を含む、決定することと、
    前記第２の細部分の第１の形状のセットの頂点の座標を決定した後、前記第２の細部分の第２の形状のセットの頂点の座標を決定することと、
    前記第２の細部分の第２の形状のセットのうちの何れの形状も、前記第２の細部分の第１の縁に頂点を含んでおらず、
    前記第１の細部分の第１の形状のセットに対して決定した座標、前記第１の細部分の第２の形状のセットに対して決定した座標、前記第２の細部分の第１の形状のセットに対して決定した座標、および、グラフィック処理のために前記第２の細部分の第２の形状のセットに対して決定した座標を出力することと、を実行するように構成されているデバイス。
34. 前記領域は三角形領域であり、前記領域は３つの部分に分割される、請求項３３に記載のデバイス。
35. 前記領域はクワッド領域であり、前記領域は４つの部分に分割される、請求項３３に記載のデバイス。
36. 前記第１の部分の第１の縁は、前記領域の２つの境界間に存在し、前記２つの境界のうちの１つは、前記領域の境界に前記少なくとも１つの頂点を含む、前記第１の細部分の第１の形状のセットのうちの少なくとも１つの形状の境界を含む、請求項３３に記載のデバイス。
37. 前記第１の部分は、少なくとも４つの縁を備え、
    前記少なくとも４つの縁のうちの第１の縁および第２の縁は、前記領域の境界内に存在し、
    前記４つの縁のうちの第３の縁および第４の縁はおのおの、前記領域の境界に存在する、請求項３３に記載のデバイス。
38. 前記領域が、奇数の辺長を有する側面を含んでいる場合、前記領域は、前記側面の中心軸からのオフセット分離される、請求項３３に記載のデバイス。
39. 前記領域を分割するために、前記モザイク化ユニットは、前記第１の部分に対して非均一なモザイク化ファクタを有する少なくとも１つの部分へ前記領域を分割するように構成され、
    前記モザイク化ユニットはさらに、前記第１の部分内の頂点の座標を決定することとは別に、前記非均一なモザイク化ファクタを有する部分内に存在する頂点の座標を決定するように構成された、請求項３３に記載のデバイス。
40. 前記第１の部分に関して非均一なモザイク化ファクタを有する少なくとも１つの部分は、前記領域の境界に沿って存在する、請求項３９に記載のデバイス。
41. 前記モザイク化ユニットに結合され、前記領域内の形状の頂点の座標を、パッチの頂点の座標へ変換するように構成された領域シェダーと、
    前記領域シェダーに結合され、前記領域シェダーからのパッチの頂点の座標を格納するように構成された頂点再使用バッファと、
    前記再使用バッファ内のコントローラであって、前記モザイク化によって必要とされる頂点の座標を前記頂点再使用バッファが格納している場合を判定するように構成された再使用制御ロジックを含むコントローラと
    をさらに備え、
    前記モザイク化ユニットはさらに、前記頂点再使用バッファが前記モザイク化ユニットによって必要とされる頂点の座標を格納していないことを前記コントローラが示した場合に、前記領域シェダーを起動し、前記頂点再使用バッファが前記モザイク化ユニットによって必要とされる頂点の座標を格納していることを前記コントローラが示した場合に、前記頂点再使用バッファからの座標を読み取るように構成された、請求項３３に記載のデバイス。