特表 2023-548275 歪み補正ラスタライズ

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】公表特許公報(A)

(11)【公表番号】

(43)【公表日】2023-11-16

(54)【発明の名称】歪み補正ラスタライズ

(51)【国際特許分類】

   G06T 15/40 20110101AFI20231109BHJP

   G06T 19/00 20110101ALI20231109BHJP

【ＦＩ】

G06T15/40

G06T19/00 A

【審査請求】未請求

【予備審査請求】未請求

(21)【出願番号】P 2023516247

(86)(22)【出願日】2021-09-30

(85)【翻訳文提出日】2023-04-11

(86)【国際出願番号】 US2021052912

(87)【国際公開番号】W WO2022093472

(87)【国際公開日】2022-05-05

(31)【優先権主張番号】17/085,940

(32)【優先日】2020-10-30

(33)【優先権主張国・地域又は機関】US

(81)【指定国・地域】

(71)【出願人】

【識別番号】515046968

【氏名又は名称】メタ プラットフォームズ テクノロジーズ， リミテッド ライアビリティ カンパニー

【氏名又は名称原語表記】ＭＥＴＡ ＰＬＡＴＦＯＲＭＳ ＴＥＣＨＮＯＬＯＧＩＥＳ， ＬＬＣ

(74)【代理人】

【識別番号】100105957

【弁理士】

【氏名又は名称】恩田 誠

(74)【代理人】

【識別番号】100068755

【弁理士】

【氏名又は名称】恩田 博宣

(72)【発明者】

【氏名】ゴラス、アビナブ

【テーマコード（参考）】

5B050

5B080

【Ｆターム（参考）】

5B050AA00

5B050BA09

5B050CA01

5B050EA26

5B050FA02

5B050FA05

5B080AA14

5B080BA00

5B080CA04

5B080FA02

5B080FA17

5B080GA11

(57)【要約】

第１の態様において、方法は、３次元空間で定義されるオブジェクトの三角形プリミティブを２次元空間に投影することと、ディスプレイシステムの歪み特性に基づいて生成される歪みマップにアクセスすることと、歪みマップを使用してディスプレイシステムの画面のグリッド表現を歪ませることと、投影された三角形プリミティブと画面の歪ませたグリッド表現とを比較することによって、画面のピクセルに対して三角形プリミティブの可視性を決定することと、三角形プリミティブの決定された可視性に基づいて画像をレンダリングすることを含み、レンダリングされた画像が、歪み特性を有するディスプレイシステムの画面に表示されるように構成される。

【特許請求の範囲】

【請求項1】

コンピューティングデバイスによって行われる方法であって、
３次元空間で定義されるオブジェクトの三角形プリミティブを２次元空間に投影することと、
ディスプレイシステムの歪み特性に基づいて生成される歪みマップにアクセスすることと、
前記歪みマップを使用して、前記ディスプレイシステムの画面のグリッド表現を歪ませることと、
投影された前記三角形プリミティブと前記画面の歪ませた前記グリッド表現とを比較することによって、前記画面のピクセルに対する前記三角形プリミティブの可視性を決定することと、
前記三角形プリミティブの決定された前記可視性に基づいて画像をレンダリングすることと
を含み、
レンダリングされた前記画像が、前記歪み特性を有する前記ディスプレイシステムの前記画面に表示されるように構成される、方法。

【請求項2】

前記グリッド表現は、ピクセルからなる１つまたは複数のブロックを備える、請求項１に記載の方法。

【請求項3】

前記歪みマップは、前記グリッド表現内の各ブロックの各角について、前記ディスプレイシステムの前記画面内の歪み位置を定義するものであり、前記歪み特性は、前記ディスプレイシステムの前記画面上の各ブロックが区分線形特性を有することを示すものであり、好ましくは、区分線形ブロック内の任意の点の歪み位置が、前記ブロックの４つの角の歪み位置のバイリニア補間によって決定される、請求項２に記載の方法。

【請求項4】

請求項３に記載の方法であって、前記画面のピクセルに対する前記三角形プリミティブの可視性を決定することは、
各歪み矩形領域について、投影された前記三角形プリミティブのバウンディングボックスにバウンディングボックスが重なる候補ブロックを識別することと、
識別された前記候補ブロックの各々について、投影された前記三角形プリミティブと重なる所定のサイズの候補サブブロックを識別することと、
各候補サブブロック内の各ピクセルについて、該ピクセルが、投影された前記三角形プリミティブをカバーするかを決定することと
を含む方法。

【請求項5】

請求項４に記載の方法であって、歪み矩形領域の候補ブロックを識別することは、投影された前記三角形プリミティブに対して、前記歪み矩形領域の再帰的粗可視性テストを行うことを含み、
好ましくは、投影された前記三角形プリミティブに対する歪み矩形領域の再帰的粗可視性テストは、
投影された前記三角形プリミティブの前記バウンディングボックスに前記歪み矩形領域のバウンディングボックスが重なるかを決定することと、
前記決定に応答して、前記歪み矩形領域のサイズがブロックのサイズよりも大きいかをチェックすることと、
前記チェックに応答して、前記歪み矩形領域を複数の矩形サブ領域に分割することであって、前記複数の矩形サブ領域の各々が１つまたは複数のブロックを備えることと、
前記複数の矩形サブ領域の各々について、投影された前記三角形プリミティブに対して前記矩形サブ領域の再帰的粗可視性テストを行うことと
を含み、
好ましくはさらに、前記歪み矩形領域のバウンディングボックスは、前記歪み矩形領域内のブロックの角に対応する歪み位置座標の最大と、前記歪み矩形領域内のブロックの角に対応する歪み位置座標の最小とを計算することによって識別される、方法。

【請求項6】

請求項４又は５に記載の方法であって、投影された前記三角形プリミティブを含む１つまたは複数の投影された三角形プリミティブのバウンディングボックスは、
前記１つまたは複数の３次元の三角形プリミティブの３次元空間バウンディングボックスの８つの頂点を、２次元の歪み画面空間に投影することと、
投影された前記８つの頂点に適合する２次元境界ボックスの４つの角を識別することと
によって決定される、方法。

【請求項7】

前記所定のサイズの候補サブブロックを識別することは、投影された前記三角形プリミティブに対して、前記ブロックの再帰的詳細可視性テストを行うことを含む、請求項４乃至６の何れか一項に記載の方法。

【請求項8】

請求項７に記載の方法であって、投影された前記三角形プリミティブに対する矩形領域の再帰的粗可視性テストは、
前記矩形領域の各角について、前記角の歪み位置を識別することと、
投影された前記三角形プリミティブに前記矩形領域が重なるかを決定することと、
前記決定に応答して、前記矩形領域のサイズが前記所定のサイズよりも大きいかをチェックすることと、
前記チェックに応答して、前記矩形領域を複数の矩形サブ領域に分割することと、
前記複数の矩形サブ領域の各々について、投影された前記三角形プリミティブに対して前記複数の矩形サブ領域の再帰的粗可視性テストを行うことと
を含み、
好ましくは、前記矩形領域がブロックである場合、前記角の歪み位置を識別することは、前記歪みマップを検索することを含む、方法。

【請求項9】

前記矩形領域が第２矩形領域のサブ領域であり、かつ前記矩形領域の第１の角が前記第２矩形領域の内側にある場合、前記第１の角の歪み位置を識別することは、前記第２矩形領域の４つの角に対応する位置のバイリニア補間を行うことを含む、請求項８に記載の方法。

【請求項10】

前記矩形領域が第２矩形領域のサブ領域であり、かつ前記矩形領域の第１の角が前記第２矩形領域の２つの角をつなぐエッジ上にある場合、前記第１の角の歪み位置を識別することは、前記エッジによってつながる前記第２矩形領域の前記２つの角の位置の線形補間を行うことを含む、請求項８又は９に記載の方法。

【請求項11】

請求項８乃至１０の何れか一項に記載の方法であって、投影された前記三角形プリミティブに前記矩形領域が重なるかを決定することは、
投影された前記三角形プリミティブの方向性エッジの各々について、前記矩形領域の少なくとも１つの角が前記方向性エッジの所定の側にあるかを決定することを含み、
好ましくは、投影された前記三角形プリミティブの前記方向性エッジの方向は反時計回りであり、前記所定の側は左側であり、
投影された前記三角形プリミティブの方向性エッジの前記所定の側に前記矩形領域の角があるかを決定することは、前記矩形領域の前記角の歪み位置について、前記方向性エッジに対応するエッジ関数を計算することを含む、方法。

【請求項12】

請求項４乃至１１のいずれか一項に記載の方法であって、前記ピクセルが投影された前記三角形プリミティブをカバーするかを決定することは、
前記ピクセル内のサンプリング位置を識別することと、
投影された前記三角形プリミティブの方向性エッジの各々について、識別された前記位置が前記エッジの所定の側にあるかを決定することと
を含む方法。

【請求項13】

プロセッサによって実行された場合に、前記プロセッサに請求項１乃至１２の何れか一項に記載の方法を実行させる命令を備える１つまたは複数のコンピュータ可読記憶媒体。

【請求項14】

請求項１乃至１２のいずれか一項に記載の方法を実行するように構成された１つまたは複数のプロセッサを備えるシステム。

【請求項15】

プログラムがコンピュータによって実行された場合に、前記コンピュータに請求項１乃至１２のいずれか一項に記載の方法を実行させる命令を備えるコンピュータプログラム。

【発明の詳細な説明】

【技術分野】

【0001】

本開示は概して、人工現実システムに関し、特に、ラスタライズおよび可視性計算に関する。

【背景技術】

【0002】

人工現実は、ユーザへの提示の前に何らかの方法で調整された現実の形態であり、例えば、仮想現実（ＶＲ）、拡張現実（ＡＲ）、複合現実（ＭＲ）、ハイブリッド現実、またはそれらの何らかの組み合わせおよび／もしくは派生物を含み得る。人工現実コンテンツは、完全に生成されたコンテンツ、またはキャプチャされたコンテンツ（例えば、現実世界の写真）と組み合わされた生成されたコンテンツを含み得る。人工現実コンテンツは、ビデオ、オーディオ、触覚フィードバック、またはそれらのいくつかの組合せを含み得る。それらのいずれも、単一のチャネルまたは複数のチャネルにおいて提示され得る（視聴者に対して３次元効果を生成するステレオビデオなど）。人工現実は、例えば、人工現実におけるコンテンツを作成するために使用される、および／または人工現実において使用される（例えば、人工現実におけるアクティビティを実行する）アプリケーション、製品、アクセサリ、サービス、またはそれらのいくつかの組み合わせに関連し得る。人工現実コンテンツを提供する人工現実システムは、ホストコンピュータシステムに接続されたヘッドマウントディスプレイ（ＨＭＤ）、スタンドアローン型ＨＭＤ、モバイルデバイスまたはコンピューティングシステム、あるいは人工現実コンテンツを１人もしくは複数人の視聴者に提供することが可能な任意の他のハードウェアプラットフォームを含む、様々なプラットフォーム上に実装され得る。

【発明の概要】

【0003】

本明細書に説明される特定の実施形態は、表示されるときに、多様な要因のために歪んで見えるデジタル画像をレンダリングしながら、所与のプリミティブについてどのピクセル／サンプル／フラグメントをシェーディングするかを決定するためのシステムおよび方法に関する。多様な要因には、レンズの歪み、ずれ、色収差、または任意の適切な要因を含み得るが、これだけに限定されない。従来のグラフィックス処理装置（ＧＰＵ：Ｇｒａｐｈｉｃｓ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）ハードウェアは、画像内のどのピクセル／サンプル／フラグメントがプリミティブ（例えば、三角形プリミティブ）に影響を受けるかを決定するために、ラスタライズと呼ばれる技術を使用して可視性の問題を解決することができる。従来のＧＰＵにおけるラスタライズは、ＸおよびＹ方向のピクセル間の間隔が一定であるという前提に拠る。この前提があることで、すべての最新のＧＰＵで使用されるラスタライザの非常に効率的なハードウェア実装が可能となる。しかしながら、ＡＲ／ＶＲデバイスを通して画像がユーザに提示されるときには、レンズの歪み、パネルのずれ等のために、画像が歪むことがある。歪みを打ち消すために、従来の方法であれば、まず、従来のグラフィックスパイプラインを使用して画像をレンダリングし、次いで、ユーザが観察することになる予期される歪みを考慮して、レンダリングされた画像を後処理するであろう。しかしながら、後処理工程は、過度な電力を消費することがあり、また画像の品質を劣化させることがある。モバイルＡＲ／ＶＲヘッドセットなどの、リソースに制約のあるデバイスでは特に、歪み補正のコストを最小限にする必要がある。本明細書に開示される実施形態は、ＧＰＵに、歪みマップを使用して逆歪み画像を直接ＡＲ／ＶＲディスプレイにレンダリングさせることができる。

【0004】

本開示の第１の態様によると、コンピューティングデバイスによって、３次元空間で定義されるオブジェクトの三角形プリミティブを２次元空間に投影することと、ディスプレイシステムの歪み特性に基づいて生成される歪みマップにアクセスすることと、歪みマップを使用して、ディスプレイシステムの画面のグリッド表現を歪ませることと、投影された三角形プリミティブと画面の歪ませたグリッド表現とを比較することによって、画面のピクセルに対して三角形プリミティブの可視性を決定することと、三角形プリミティブの決定された可視性に基づいて画像をレンダリングすることであって、レンダリングされた画像は、歪み特性を有するディスプレイシステムの画面に表示されるように構成される、レンダリングすることと、を備える方法が提供される。

【0005】

グリッド表現は、ピクセルからなる１つまたは複数のブロックを備えることができる。
歪みマップは、グリッド表現内の各ブロックの各角について、ディスプレイシステムの画面内の歪み位置を定義することができる。歪み特性は、ディスプレイシステムの画面上の各ブロックが区分線形特性を有することを示すことができる。

【0006】

区分線形ブロック内の任意の点の歪み位置を、ブロックの４つの角の歪み位置のバイリニア補間によって決定することができる。
画面のピクセルに対する三角形プリミティブの可視性を決定することは、各歪み矩形領域について、投影された三角形プリミティブのバウンディングボックスにバウンディングボックスが重なる候補ブロックを識別することと、識別された候補ブロックの各々について、投影された三角形プリミティブと重なる所定のサイズの候補サブブロックを識別することと、各候補サブブロック内の各ピクセルについて、投影された三角形プリミティブをピクセルがカバーするかを決定することと、を備えることができる。

【0007】

歪み矩形領域の候補ブロックを識別することは、投影された三角形プリミティブに対して、歪み矩形領域の再帰的粗可視性テスト（ｒｅｃｕｒｓｉｖｅ ｃｏａｒｓｅ ｖｉｓｉｂｉｌｉｔｙ ｔｅｓｔ）を行うことを備えることができる。

【0008】

投影された三角形プリミティブに対する歪み矩形領域の再帰的粗可視性テストは、投影された三角形プリミティブのバウンディングボックスに歪み矩形領域のバウンディングボックスが重なるかを決定することと、決定に応答して、歪み矩形領域のサイズがブロックのサイズよりも大きいかをチェックすることと、チェックに応答して、歪み矩形領域を複数の矩形サブ領域に分割することであって、複数の矩形サブ領域の各々が１つまたは複数のブロックを備える、分割することと、複数の矩形サブ領域の各々について、投影された三角形プリミティブに対して矩形サブ領域の再帰的粗可視性テストを行うことと、を備えることができる。

【0009】

歪み矩形領域のバウンディングボックスは、歪み矩形領域内のブロックの角に対応する歪み位置座標の最大と、歪み矩形領域内のブロックの角に対応する歪み位置座標の最小とを計算することによって識別することができる。

【0010】

投影された三角形プリミティブを含む１つまたは複数の投影された三角形プリミティブのバウンディングボックスは、１つまたは複数の３次元三角形プリミティブの３次元空間バウンディングボックスの８つの頂点を２次元の歪み画面空間に投影することと、投影された８つの頂点に合う２次元バウンディングボックスの４つの角を識別することと、によって決定することができる。

【0011】

所定のサイズの候補サブブロックを識別することは、投影された三角形プリミティブに対して、ブロックの再帰的詳細可視性テスト（ｒｅｃｕｒｓｉｖｅ ｆｉｎｅ ｖｉｓｉｂｉｌｉｔｙ ｔｅｓｔ）を行うことを備えることができる。

【0012】

投影された三角形プリミティブに対する矩形領域の再帰的詳細可視性テストは、矩形領域の各角について、角の歪み位置を識別することと、投影された三角形プリミティブに矩形領域が重なるかを決定することと、決定に応答して、矩形領域のサイズが所定のサイズよりも大きいかをチェックすることと、チェックに応答して、矩形領域を複数の矩形サブ領域に分割することと、複数の矩形サブ領域の各々について、投影された三角形プリミティブに対して矩形サブ領域の再帰的詳細可視性テストを行うことと、を備えることができる。

【0013】

矩形領域がブロックである場合、角の歪み位置を識別することは、歪みマップを検索することを備えることができる。
矩形領域が第２矩形領域のサブ領域で、矩形領域の第１の角が第２矩形領域の内側にある場合、第１の角の歪み位置を識別することは、第２矩形領域の４つの角に対応する位置のバイリニア補間を行うことを備えることができる。

【0014】

矩形領域が第２矩形領域のサブ領域で、矩形領域の第１の角が第２矩形領域の２つの角をつなぐエッジ上にある場合、第１の角の歪み位置を識別することは、エッジによってつながれる第２矩形領域の２つの角の位置の線形補間を行うことを備えることができる。

【0015】

投影された三角形プリミティブに矩形領域が重なるかを決定することは、投影された三角形プリミティブの方向性エッジの各々について、矩形領域の少なくとも１つの角が方向性エッジの所定の側にあるかを決定することを備えることができる。

【0016】

投影された三角形プリミティブの方向性エッジの方向は、左回りであってもよい。所定の側は左側であってもよい。
投影された三角形プリミティブの方向性エッジの所定の側に矩形領域の角があるかを決定することは、矩形領域の角の歪み位置について、方向性エッジに対応するエッジ関数を計算することを備えることができる。

【0017】

投影された三角形プリミティブをピクセルがカバーするかを決定することは、ピクセル内のサンプリング位置を識別することと、投影された三角形プリミティブの方向性エッジの各々について、識別された位置がエッジの所定の側にあるかを決定することと、を備えることができる。

【0018】

本開示の第２の態様によると、プロセッサによって実行されたときに、プロセッサに第１の態様の方法を実行させる命令を備える１つまたは複数のコンピュータ可読記憶媒体が提供される。記憶媒体は非一時的とすることができる。

【0019】

本開示の第３の態様によると、第１の態様の方法を行うように構成される１つまたは複数のプロセッサを備えるシステムが提供される。
本開示の第４の態様によると、プログラムがコンピュータによって実行されたときに、コンピュータに第１の態様の方法を実行させる命令を備えるコンピュータプログラムが提供される。

【0020】

特定の実施形態においては、コンピューティングデバイスは、３次元空間で定義されるオブジェクトの三角形プリミティブを２次元空間に投影することができる。ディスプレイシステムの画面は、グリッドで表現することができる。グリッド表現は、１つまたは複数のタイルを備えてもよい。タイルは、１つまたは複数のブロックを備えてもよい。ブロックは、Ｍ×Ｎ個のピクセルを備えてもよい。特定の実施形態においては、ＭおよびＮは、どちらも２の累乗の整数とすることができる。コンピューティングデバイスは、ディスプレイシステムの歪み特性に基づいて生成される歪みマップにアクセスすることができる。歪みマップは、グリッド表現内の各ブロックの各角について、ディスプレイシステムの画面内の歪み適用位置を定義することができる。歪み特性は、ディスプレイシステムの画面上の各ブロックが区分線形特性を有し得ること、または、画面またはディスプレイシステム上の各ブロックが区分線形特性を有するように近似化され得ることを示すことができる。区分線形ブロック内の任意の点の歪み適用位置を、ブロックの４つの角の歪み適用位置のバイリニア補間によって決定することができる。コンピューティングデバイスは、歪みマップを使用して、ディスプレイシステムの画面のグリッド表現を歪ませることができる。コンピューティングデバイスは、投影された三角形プリミティブと画面の歪ませたグリッド表現とを比較することによって、画面のピクセルに対する三角形プリミティブの可視性を決定することができる。画面のピクセルに対する三角形プリミティブの可視性を決定するために、コンピューティングデバイスは、まず、各タイルの投影された三角形プリミティブのバウンディングボックスにバウンディングボックスが重なる候補ブロックを識別することができる。コンピューティングデバイスは、タイル内の候補ブロックを識別するために、投影された三角形プリミティブに対してタイルの再帰的粗可視性テストを行うことができる。次いで、コンピューティングデバイスは、識別された候補ブロックの各々について、投影された三角形プリミティブと重なる所定のサイズの候補サブブロックを識別することができる。コンピューティングデバイスは、ブロック内の所定のサイズの候補サブブロックを識別するために、投影された三角形プリミティブに対してブロックの再帰的詳細可視性テストを行うことができる。最後に、コンピューティングデバイスは、投影された三角形プリミティブを各候補サブブロック内の各ピクセルがカバーするかを決定することができる。投影された三角形プリミティブをピクセルがカバーするかを決定するために、コンピューティングデバイスは、ピクセル内のサンプリング位置を識別することができる。コンピューティングデバイスは、識別された位置が、投影された三角形プリミティブの方向性エッジの各々の所定の側にあるかを決定することができる。コンピューティングデバイスは、三角形プリミティブの決定された可視性に基づいて、画像をレンダリングすることができる。レンダリングされた画像は、歪み特性を有するディスプレイシステムの画面によって表示されるように構成することができる。

【0021】

本明細書で開示される実施形態は例示に過ぎず、本開示の範囲はこれらに制限されるものではない。特定の実施形態は、上記で開示される実施形態の構成要素、要素、特徴、機能、動作、またはステップの全てを含むか、いくつかを含むか、またはいずれも含まなくてもよい。本発明による実施形態は、特に、方法、記憶媒体、システム、およびコンピュータプログラム製品を対象とする添付の特許請求の範囲において開示され、１つの請求項カテゴリ、例えば方法において言及される任意の特徴は、別の請求項カテゴリ、例えばシステムにおいても同様に特許請求され得る。添付の特許請求の範囲における従属関係または参照は、形式的な理由のみのために選択されている。しかしながら、任意の先行する請求項への意図的な参照（特に、多数項従属性）から生じる任意の主題も同様に特許請求され得る。その結果、請求項及びその特徴の任意の組み合わせが開示され、かつ添付の特許請求の範囲において選択された従属性にかかわらず特許請求され得る。特許請求され得る主題は、添付の特許請求の範囲に記載される特徴の組合せだけでなく、特許請求の範囲における特徴の任意の他の組合せも含み、特許請求の範囲において記載される各特徴は、特許請求の範囲における任意の他の特徴または他の特徴の組合せと組み合わせられ得る。さらに、本明細書で説明または示される実施形態および特徴のいずれも、別個の請求項において、および／または本明細書で説明または示される任意の実施形態もしくは特徴との、または添付の請求項の特徴のいずれかとの任意の組み合わせにおいて、請求され得る。

【図面の簡単な説明】

【0022】

【図1A】例示的な人工現実システムを示す図である。

【図1B】例示的な拡張現実システムを示す図である。

【図2】３次元空間で定義されるオブジェクトの三角形プリミティブの、２次元空間への例示的な投影を示す図である。

【図3A】例示的な、歪みのない正規化ディスプレイ座標系を示す図である。

【図3B】例示的な、歪みのある正規化ディスプレイ座標系を示す図である。

【図3C】例示的な、視野（ＦｏＶ：ｆｉｅｌｄ－ｏｆ－ｖｉｅｗ）調整済みで歪みのあるディスプレイの座標系を示す図である。

【図4A】投影された三角形プリミティブに対する歪み矩形領域の例示的な粗可視性テストを示す図である。

【図4B】投影された三角形プリミティブに対する歪み矩形領域の例示的な粗可視性テストを示す図である。

【図4C】投影された三角形プリミティブに対する歪み矩形領域の例示的な粗可視性テストを示す図である。

【図5】投影された三角形プリミティブに対する矩形領域の例示的な詳細可視性テストを示す図である。

【図6】点が三角形プリミティブの方向性エッジの所定の側にあるかを決定するための例示的なシナリオを示す図である。

【図7】ディスプレイシステムの画面のピクセルに対する三角形プリミティブの可視性を決定するための例示的な方法を示す図である。

【図8】例示的なコンピュータシステムを示す図である。

【発明を実施するための形態】

【0023】

図１Ａは、例示的な人工現実システム１００Ａを示す。特定の実施形態においては、人工現実システム１００Ａは、ヘッドセット１０４、コントローラ１０６、およびコンピューティングデバイス１０８を備えることができる。ユーザ１０２は、１つまたは複数のディスプレイ１１４を通してユーザ１０２に視覚的な人工現実コンテンツを表示することのできるヘッドセット１０４を装着し得る。ヘッドセット１０４は、ユーザ１０２にオーディオ人工現実コンテンツを提供することのできるオーディオデバイスを含むことができる。ヘッドセット１０４は、環境の画像および映像をキャプチャすることが可能な１つまたは複数のカメラを含むことができる。ヘッドセット１０４は、ユーザ１０２の輻輳距離を決定するために、アイトラッキングシステムを含むことができる。ヘッドセット１０４は、ユーザ１０２から入力される声をキャプチャするために、マイクロフォンを含むことができる。ヘッドセット１０４は、ヘッドマウントディスプレイ（ＨＤＭ）と呼ばれることもある。１つまたは複数のディスプレイ１１４に表示される画像は、レンズの歪み、パネルのずれ等のために歪むことがある。コントローラ１０６は、トラックパッドおよび１つまたは複数のボタンを備えることができる。コントローラ１０６は、ユーザ１０２からの入力を受信し、該入力をコンピューティングデバイス１０８にリレーすることができる。コントローラ２０６は、ユーザ１０２に触覚フィードバックも提供することができる。コンピューティングデバイス１０８は、ケーブルまたは無線接続により、ヘッドセット１０４およびコントローラ１０６に接続することができる。コンピューティングデバイス１０８は、ヘッドセット１０４およびコントローラ１０６を制御して、人工現実コンテンツをユーザ１０２に提供し、ユーザ１０２からの入力を受信することができる。コンピューティングデバイス１０８は、スタンドアローン型のホストコンピューティングデバイス、ヘッドセット１０４と一体化されている内蔵型コンピューティングデバイス、モバイルデバイス、または人工現実コンテンツをユーザ１０２に提供し、ユーザ１０２からの入力を受信することが可能な任意の他のハードウェアプラットフォームとすることができる。

【0024】

図１Ｂは、例示的な拡張現実システム１００Ｂを示す。拡張現実システム１００Ｂは、フレーム１１２を備えるヘッドマウントディスプレイ（ＨＭＤ）１１０（例えば、メガネ）、１つまたは複数のディスプレイ１１４、およびコンピューティングデバイス１０８を含むことができる。ディスプレイ１１４は、ＨＭＤ１１０を装着しているユーザがディスプレイ１１４を通して現実世界を見ることができると同時に、ユーザに視覚的な人工現実コンテンツを表示するように、透明または半透明とすることができる。１つまたは複数のディスプレイ１１４に表示される画像は、レンズの歪み、パネルのずれ等のために歪むことがある。ＨＭＤ１１０は、ユーザにオーディオ人工現実コンテンツを提供することのできるオーディオデバイスを含むことができる。ＨＭＤ１１０は、環境の画像および映像をキャプチャすることが可能な１つまたは複数のカメラを含むことができる。ＨＭＤ１１０は、ＨＭＤ１１０を装着しているユーザの輻輳運動を追跡するために、アイトラッキングシステムを含むことができる。ＨＭＤ１１０は、ユーザから入力される声をキャプチャするために、マイクロフォンを含むことができる。拡張現実システム１００Ｂは、トラックパッドおよび１つまたは複数のボタンを備えるコントローラをさらに含むことができる。コントローラは、ユーザからの入力を受信し、該入力をコンピューティングデバイス１０８にリレーすることができる。コントローラは、ユーザに触覚フィードバックも提供することができる。コンピューティングデバイス１０８は、ケーブルまたは無線接続により、ＨＭＤ１１０およびコントローラに接続することができる。コンピューティングデバイス１０８は、ＨＭＤ１１０およびコントローラを制御して、拡張現実コンテンツをユーザに提供し、ユーザからの入力を受信することができる。コンピューティングデバイス１０８は、スタンドアローン型のホストコンピュータデバイス、ＨＭＤ１１０と一体化されている内蔵型コンピュータデバイス、モバイルデバイス、または人工現実コンテンツをユーザに提供し、ユーザからの入力を受信することが可能な任意の他のハードウェアプラットフォームとすることができる。

【0025】

特定の実施形態においては、コンピューティングデバイス１０８は、表示されるときに、多様な要因のために歪んで見えるデジタル画像をレンダリングしながら、所与のプリミティブについてどのピクセル／サンプル／フラグメントをシェーディングするかを決定することができる。多様な要因には、レンズの歪み、ずれ、色収差、または任意の適切な要因を含み得るが、これだけに限定されない。従来のグラフィックス処理装置（ＧＰＵ）ハードウェアは、画像内のどのピクセル／サンプル／フラグメントがプリミティブ（例えば、三角形プリミティブ）に影響を受けるかを決定するために、ラスタライズと呼ばれる技術を使用して可視性の問題を解決することができる。従来のＧＰＵにおけるラスタライズは、ＸおよびＹ方向のピクセル間の間隔が一定であるという前提に拠る。この前提があることで、すべての最新のＧＰＵで使用されるラスタライザの非常に効率的なハードウェア実装が可能となる。しかしながら、ＡＲ／ＶＲデバイスを通して画像がユーザに提示されるときには、レンズの歪み、パネルのずれ等のために、画像が歪むことがある。歪みを打ち消すために、従来の方法であれば、まず、従来のグラフィックスパイプラインを使用して画像をレンダリングし、次いで、ユーザが観察することになる予期される歪みを考慮して、レンダリングされた画像を後処理するであろう。しかしながら、後処理工程は、過度な電力を消費することがあり、また画像の品質を劣化させることがある。モバイルＡＲ／ＶＲヘッドセットなどの、リソースに制約のあるデバイスでは特に、歪み補正のコストを最小限にする必要がある。本明細書に開示される実施形態は、ＧＰＵに、歪みマップを使用して逆歪み画像を直接ＡＲ／ＶＲディスプレイにレンダリングさせることができる。

【0026】

特定の実施形態においては、コンピューティングデバイス１０８は、３次元空間で定義されるオブジェクトの三角形プリミティブを２次元空間に投影することができる。ディスプレイシステムの画面は、グリッドで表現することができる。グリッド表現は、１つまたは複数のタイルを備えてもよい。タイルは、１つまたは複数のブロックを備えてもよい。ブロックは、Ｍ×Ｎ個のピクセルを備えてもよい。特定の実施形態においては、ＭおよびＮは、どちらも２の累乗の整数とすることができる。コンピューティングデバイス１０８は、ディスプレイシステムの歪み特性に基づいて生成される歪みマップにアクセスすることができる。歪みマップは、グリッド表現内の各ブロックの各角について、ディスプレイシステムの画面内の歪み適用位置を定義することができる。歪み特性は、ディスプレイシステムの画面上の各ブロックが区分線形特性を有し得ることを示すことができる。区分線形ブロック内の任意の点の歪み適用位置を、ブロックの４つの角の歪み適用位置のバイリニア補間によって決定することができる。コンピューティングデバイス１０８は、歪みマップを使用して、ディスプレイシステムの画面のグリッド表現を歪ませることができる。コンピューティングデバイス１０８は、投影された三角形プリミティブと画面の歪ませたグリッド表現とを比較することによって、画面のピクセルに対する三角形プリミティブの可視性を決定することができる。画面のピクセルに対する三角形プリミティブの可視性を決定するために、コンピューティングデバイス１０８は、まず、各タイルの投影された三角形プリミティブのバウンディングボックスにバウンディングボックスが重なる候補ブロックを識別することができる。コンピューティングデバイス１０８は、タイル内の候補ブロックを識別するために、投影された三角形プリミティブに対してタイルの再帰的粗可視性テストを行うことができる。次いで、コンピューティングデバイス１０８は、識別された候補ブロックの各々について、投影された三角形プリミティブと重なる所定のサイズの候補サブブロックを識別することができる。コンピューティングデバイス１０８は、ブロック内の所定のサイズの候補サブブロックを識別するために、投影された三角形プリミティブに対してブロックの再帰的詳細可視性テストを行うことができる。最後に、コンピューティングデバイス１０８は、投影された三角形プリミティブを各候補サブブロック内の各ピクセルがカバーするかを決定することができる。投影された三角形プリミティブをピクセルがカバーするかを決定するために、コンピューティングデバイス１０８は、ピクセル内のサンプリング位置を識別することができる。特定の実施形態においては、ピクセル内のサンプリング位置は、ピクセルの中心にしてもよい。コンピューティングデバイス１０８は、識別された位置が、投影された三角形プリミティブの方向性エッジの各々の所定の側にあるかを決定することができる。コンピューティングデバイス１０８は、三角形プリミティブの決定された可視性に基づいて、画像をレンダリングすることができる。レンダリングされた画像は、歪み特性を有するディスプレイシステムの画面によって表示されるように構成することができる。本明細書に開示される方法は、いずれのディスプレイシステムに適用してもよい。特定の実施形態においては、ディスプレイシステムは、歪みに一切関連しなくてもよい。歪みマップは、ディスプレイシステムの歪み特性（すなわち、この場合、画面のどの場所にも歪みがない）に基づいて生成されてもよい。本開示は、投影された三角形プリミティブをどのピクセルがカバーするかを特定の方法で決定することを記述しているが、本開示は、投影された三角形プリミティブをどのピクセルがカバーするかを任意の適切な方法で決定することを想定している。

【0027】

特定の実施形態においては、コンピューティングデバイス１０８は、３次元空間で定義されるオブジェクトの三角形プリミティブを２次元空間に投影することができる。特定の実施形態においては、オブジェクトは仮想オブジェクトであってもよく、これは、テーブル、人などの現実世界のオブジェクトに代わる、シーン内のエンティティの仮想の具体化である。プリミティブは、３次元空間内のオブジェクトのビルディングブロックとしてもよい。プリミティブは、任意のポリゴンにすることが可能であるが、ポリゴンプリミティブは、１つまたは複数の三角形プリミティブに分解され得る。図２は、３次元空間で定義されるオブジェクトの三角形プリミティブの、２次元空間への例示的な投影を示す。限定ではなく、例として、図２に示されるコンピューティングデバイス１０８は、３次元空間で定義されるオブジェクトに属する三角形プリミティブ２０１を２次元ディスプレイ空間２１０に投影し得る。投影のために、コンピューティングデバイス１０８は、カメラ／目の位置２０５から３次元空間内の三角形プリミティブ２０１の各頂点までのベクトルと交差する２次元ディスプレイ空間２１０上の点を識別することができる。２次元ディスプレイ空間２１０上で識別された点をつなぐ三角形は、投影された三角形プリミティブ２０３とすることができる。投影された三角形プリミティブ２０３は、ディスプレイ空間２１０の領域内に位置することができる。コンピューティングデバイス１０８は、ディスプレイ空間２１０の領域が、投影された三角形プリミティブ２０３をカバーするかを決定することができる。本開示は、３次元空間で定義されるオブジェクトの三角形プリミティブを特定の方法で２次元空間に投影することを記述しているが、本開示は、３次元空間で定義されるオブジェクトの三角形プリミティブを任意の適切な方法で２次元空間に投影することを想定している。

【0028】

図３Ａは、例示的な、歪みのない正規化ディスプレイ座標系を示す。パラメトリック座標は、正規化ディスプレイ空間内の相対位置を示すことができる。パラメトリック座標は、各軸の［－１．０，１．０］範囲にわたる。したがって、ディスプレイ空間内のどの位置も、［－１．０，１．０］範囲内の実数のタプルで表現することが可能である。パラメトリック座標（－１．０，１．０）は、正規化ディスプレイ空間の左上角を示すことができる。パラメトリック座標（－１．０，－１．０）は、正規化ディスプレイ空間の左下角を示すことができる。パラメトリック座標（１．０，１．０）は、正規化ディスプレイ空間の右上角を示すことができる。パラメトリック座標（１．０，－１．０）は、正規化ディスプレイ空間の右下角を示すことができる。パラメトリック座標（０．０，０．０）は、正規化ディスプレイ空間の中心を示すことができる。ピクセル座標は、正規化ディスプレイ空間内のピクセルの位置を示すことができる。ピクセル座標は、横軸の［０，幅］内の整数と縦軸の［０，高さ］内の整数にわたる。正規化ディスプレイ空間の左上角のピクセル座標は、（０，０）とすることができる。正規化ディスプレイ空間の左下角のピクセル座標は、（０，高さ）とすることができる。正規化ディスプレイ空間の右上角のピクセル座標は、（幅，０）とすることができる。正規化ディスプレイ空間の右下角のピクセル座標は、（幅，高さ）とすることができる。正規化ディスプレイ空間の中心のピクセル座標は、（幅／２，高さ／２）とすることができる。特定の実施形態においては、ディスプレイシステムの画面は、グリッドで表現することができる。グリッド表現は、１つまたは複数のタイルを備えてもよい。タイルは、１つまたは複数のブロックを備えてもよい。ブロックは、Ｍ×Ｎ個のピクセルを備えてもよい。特定の実施形態においては、ＭおよびＮは、どちらも２の累乗の整数とすることができる。

【0029】

特定の実施形態においては、コンピューティングデバイス１０８は、ディスプレイシステムの歪み特性に基づいて生成される歪みマップにアクセスすることができる。歪みマップは、グリッド表現内の各ブロックの各角について、ディスプレイシステムの画面内の歪み適用位置を定義してもよい。特定の実施形態においては、ディスプレイシステムは、歪みに一切関連しなくてもよい。歪みマップは、ディスプレイシステムの歪み特性（すなわち、画面のどの場所にも歪みがない）に基づいて生成されてもよい。図３Ｂは、例示的な、歪みのある正規化ディスプレイ座標系を示す。歪みのある正規化ディスプレイ空間では、歪み（ｘ，ｙ）は、パラメトリック座標（ｘ，ｙ）によって表現される点の歪み適用位置を示すことができる。ピクセル座標（ａ，ｂ）がパラメトリック座標（ｘ，ｙ）に対応すると仮定する。すると、ピクセル（ａ，ｂ）の歪み適用位置は、歪み（ｘ，ｙ）になり得る。特定の実施形態においては、コンピューティングデバイス１０８は、歪みマップを使用して、ディスプレイシステムの画面のグリッド表現を歪ませることができる。ピクセル（ａ，ｂ）がブロックの角に対応する場合、歪み（ｘ，ｙ）は、歪みマップで定義することができる。特定の実施形態においては、歪み特性は、ディスプレイシステムの画面上の各ブロックが区分線形特性を有することを示すことができる。区分線形ブロック内の任意の点の歪み適用位置を、ブロックの４つの角の歪み適用位置のバイリニア補間によって決定することができる。ピクセル（ａ，ｂ）がブロックの角に対応しない場合、歪み（ｘ，ｙ）は、ピクセル（ａ，ｂ）が属するブロックの４つの角の歪み適用位置のバイリニア補間によって決定することができる。本開示は、点の歪み適用位置を特定の方法で決定することを記述しているが、本開示は、点の歪み適用位置を任意の適切な方法で決定することを想定している。

【0030】

図３Ｃは、例示的な、視野（ＦｏＶ）調整済みで歪みのあるディスプレイの座標系を示す。ＦｏＶは、カメラによってキャプチャすることが可能な世界の範囲であり得る。ＦｏＶは、縦軸に沿って見える前方向からの最大角度を定義し得る。したがって、図３Ｃにおいてｅｘｔ＿Ｙで表されるＹの範囲は、ｔａｎ（ＦｏＶ／２）となり得る。図３Ｃにおいてｅｘｔ＿Ｘで表されるＸの範囲は、ｔａｎ（ＦｏＶ／２）＊アスペクト比となり得る。ＦｏＶ調整済みで歪みのあるディスプレイ空間のパラメトリック座標は、Ｘ軸については、［－ｅｘｔ＿Ｘ，ｅｘｔ＿Ｘ］範囲にわたり、Ｙ軸については、［－ｅｘｔ＿Ｙ，ｅｘｔ＿Ｙ］範囲にわたる。パラメトリック座標（ｅｘｔ＿Ｘ，ｅｘｔ＿Ｙ）＊歪み（－１．０，１．０）は、ＦｏＶ調整済みで歪みのあるディスプレイ空間の左上角の歪み適用位置を示すことができる。パラメトリック座標（ｅｘｔ＿Ｘ，ｅｘｔ＿Ｙ）＊歪み（－１．０，－１．０）は、正規化ディスプレイ空間の左下角の歪み適用位置を示すことができる。パラメトリック座標（ｅｘｔ＿Ｘ，ｅｘｔ＿Ｙ）＊歪み（１．０，１．０）は、正規化ディスプレイ空間の右上角の歪み適用位置を示すことができる。パラメトリック座標（ｅｘｔ＿Ｘ，ｅｘｔ＿Ｙ）＊歪み（１．０，－１．０）は、正規化ディスプレイ空間の右下角の歪み適用位置を示すことができる。パラメトリック座標（ｅｘｔ＿Ｘ，ｅｘｔ＿Ｙ）＊歪み（０．０，０．０）は、正規化ディスプレイ空間の中心の歪み適用位置を示すことができる。特定の実施形態においては、ＦｏＶ調整は、歪みマップによって無条件に達成することができる。

【0031】

特定の実施形態においては、コンピューティングデバイス１０８は、投影された三角形プリミティブと画面の歪ませたグリッド表現とを比較することによって、画面のピクセルに対する三角形プリミティブの可視性を決定することができる。画面のピクセルに対する三角形プリミティブの可視性を決定するために、コンピューティングデバイス１０８は、まず、各タイルの投影された三角形プリミティブのバウンディングボックスにバウンディングボックスが重なる候補ブロックを識別することができる。次いで、コンピューティングデバイス１０８は、識別された候補ブロックの各々について、投影された三角形プリミティブと重なる所定のサイズの候補サブブロックを識別することができる。最後に、コンピューティングデバイス１０８は、投影された三角形プリミティブを各候補サブブロック内の各ピクセルがカバーするかを決定することができる。本開示は、画面のピクセルに対する三角形プリミティブの可視性を特定の方法で決定することを記述しているが、本開示は、画面のピクセルに対する三角形プリミティブの可視性を任意の適切な方法で決定することを想定している。

【0032】

特定の実施形態においては、コンピューティングデバイス１０８は、タイル内の候補ブロックを識別するために、投影された三角形プリミティブに対してタイルの再帰的粗可視性テストを行うことができる。投影された三角形プリミティブに対する歪み矩形領域の再帰的粗可視性テストは、次のように行うことができる。コンピューティングデバイス１０８は、投影された三角形プリミティブのバウンディングボックスに歪み矩形領域のバウンディングボックスが重なるかを決定することができる。投影された三角形プリミティブのバウンディングボックスに歪み矩形領域のバウンディングボックスが重ならないと決定される場合、歪み矩形領域は、それ以上処理する必要はない。したがって、そのときの粗可視性テストプロシージャは、親プロシージャに戻ることができる。投影された三角形プリミティブのバウンディングボックスに歪み矩形領域のバウンディングボックスが重なると決定される場合、コンピューティングデバイス１０８は、歪み矩形領域のサイズがブロックのサイズよりも大きいかをチェックすることができる。歪み矩形領域のサイズがブロックのサイズと等しい場合、コンピューティングデバイス１０８は、歪み矩形領域を候補ブロックのプールに追加することができる。そのときの粗可視性テストプロシージャは、親プロシージャに戻ることができる。歪み矩形領域のサイズがブロックのサイズよりも大きい場合、コンピューティングデバイス１０８は、歪み矩形領域を複数の矩形サブ領域に分割することができる。複数の矩形サブ領域の各々は、１つまたは複数のブロックを備えてもよい。したがって、コンピューティングデバイス１０８は、投影された三角形プリミティブに対して複数の矩形サブ領域の各々の再帰的粗可視性テストを行うことができる。図４Ａ～図４Ｃは、投影された三角形プリミティブに対する歪み矩形領域の例示的な粗可視性テストを示す。図４Ａは、４つのタイル４１０、４２０、４３０および４４０を備える、ディスプレイシステム４００の一部を図示する。限定ではなく、例として、図４Ａに図示されるコンピューティングデバイス１０８は、投影された三角形プリミティブ４０１に対してタイル４１０の再帰的粗可視性テストを行って、候補ブロック４０５を識別することができる。図４Ａに図示される実施例では、タイルは、４×４のブロックを備える。コンピューティングデバイス１０８は、投影された三角形プリミティブのバウンディングボックス４０３にタイル４３０および４４０のバウンディングボックスが重ならないと決定することができる。したがって、コンピューティングデバイス１０８は、タイル４３０および４４０について、再帰的粗可視性テストを行うのを止めることができる。コンピューティングデバイス１０８は、投影された三角形プリミティブ４０１のバウンディングボックス４０３にタイル４１０および４２０のバウンディングボックスが重なると決定することができ、コンピューティングデバイス１０８は、タイル４１０および４２０のサイズがブロックのサイズよりも大きいかをチェックすることができる。タイル４１０の粗可視性テストを続けるために、図４Ｂに図示されるように、コンピューティングデバイス１０８は、タイル４１０を４つのサブタイル４１１、４１２、４１３および４１４に分割することができる。コンピューティングデバイス１０８は、投影された三角形プリミティブ４０１に対してサブタイル４１１、４１２、４１３および４１４の各々の再帰的粗可視性テストを行うことができる。コンピューティングデバイス１０８は、投影された三角形プリミティブ４０１のバウンディングボックス４０３にサブタイル４１１および４１３のバウンディングボックスが重ならないと決定することができる。したがって、コンピューティングデバイス１０８は、サブタイル４１１および４１３について、再帰的粗可視性テストを行うのを止めることができる。コンピューティングデバイス１０８は、投影された三角形プリミティブ４０１のバウンディングボックス４０３にサブタイル４１２および４１４のバウンディングボックスが重なると決定することができる。コンピューティングデバイス１０８は、サブタイル４１２および４１４のサイズがブロックのサイズよりも大きいかをチェックすることができる。サブタイル４１２の粗可視性テストを続けるために、図４Ｃに図示されるように、コンピューティングデバイス１０８は、タイル４１２を４つのブロック４１２Ａ、４１２Ｂ、４１２Ｃおよび４１２Ｄに分割することができる。コンピューティングデバイス１０８は、投影された三角形プリミティブ４０１に対してブロック４１２Ａ、４１２Ｂ、４１２Ｃおよび４１２Ｄの各々の再帰的粗可視性テストを行うことができる。コンピューティングデバイスは、投影された三角形プリミティブ４０１のバウンディングボックス４０３にブロック４１２Ａおよび４１２Ｃのバウンディングボックスが重ならないと決定することができる。したがって、コンピューティングデバイスは、ブロック４１２Ａおよび４１２Ｃについて、再帰的粗可視性テストを行うのを止めることができる。コンピューティングデバイス１０８は、投影された三角形プリミティブ４０１のバウンディングボックス４０３にブロック４１２Ｂおよび４１２Ｄのバウンディングボックスが重なると決定することができる。コンピューティングデバイス１０８は、ブロック４１２Ｂおよび４１２Ｄのサイズがブロックのサイズと等しいかをチェックすることができる。したがって、コンピューティングデバイス１０８は、ブロック４１２Ｂおよび４１２Ｄを候補ブロックとして識別することができる。特定の実施形態においては、候補ブロックのサイズは、歪みマップ内のブロックのサイズと同一にしてもよい。特定の実施形態においては、候補ブロックのサイズは、歪みマップ内のブロックのサイズの整数倍にしてもよい。特定の実施形態においては、歪みマップ内のブロックのサイズは、候補ブロックのサイズの整数倍にしてもよい。本開示は、投影された三角形プリミティブのバウンディングボックスにバウンディングボックスが重なる候補ブロックを特定の方法で識別することを記述しているが、本開示は、投影された三角形プリミティブのバウンディングボックスにバウンディングボックスが重なる候補ブロックを任意の適切な方法で識別することを想定している。

【0033】

特定の実施形態においては、コンピューティングデバイス１０８は、プロセスを加速するために、投影された三角形プリミティブのグループに対してタイルの再帰的粗可視性テストを行うことができる。コンピューティングデバイス１０８は、３次元の三角形プリミティブのグループの３次元空間バウンディングボックスの８つの頂点を、２次元の歪み画面空間に投影することができる。次いで、コンピューティングデバイス１０８は、投影された三角形プリミティブのグループの軸平行２次元バウンディングボックスのうち、８つの投影頂点と合う４つの角を識別することができる。軸平行バウンディングボックスは、直方体のエッジが空間の正規直交基底（例えば、Ｘ軸、Ｙ軸）に沿ったバウンディングボックスとしてもよい。コンピューティングデバイス１０８が、投影された三角形プリミティブのグループの２次元バウンディングボックスにタイルが重ならないと決定する場合、コンピューティングデバイス１０８は、投影された三角形プリミティブのグループのいずれに対しても、タイルの再帰的粗可視性テストを行う必要をなくすことができる。コンピューティングデバイスが、投影された三角形プリミティブのグループの２次元バウンディングボックスにタイルが重なると決定する場合、コンピューティングデバイス１０８は、投影された三角形プリミティブのグループの各々に対して、タイルの再帰的粗可視性テストを行うことができる。コンピューティングデバイス１０８は、投影された三角形プリミティブ４０１のグループの各々のバウンディングボックス４０３を決定することができる。本開示は、投影された三角形プリミティブのバウンディングボックスを特定の方法で決定することを記述しているが、本開示は、投影された三角形プリミティブのバウンディングボックスを任意の適切な方法で決定することを想定している。

【0034】

特定の実施形態においては、コンピューティングデバイス１０８は、歪み矩形領域のバウンディングボックスを識別することができる。歪み矩形領域のバウンディングボックスを識別するために、コンピューティングデバイス１０８は、歪み矩形領域内のブロックの角に対応する歪み適用位置座標の最大と、歪み矩形領域内のブロックの角に対応する歪み適用位置座標の最小とを計算することができる。歪み矩形領域の角の歪み適用位置が識別されたら、識別された角をもつ矩形ボックスを歪み矩形領域のバウンディングボックスとして識別することができる。歪み矩形領域のバウンディングボックスは、軸平行バウンディングボックスとしてもよい。本開示は、歪み矩形領域のバウンディングボックスを特定の方法で識別することを記述しているが、本開示は、歪み矩形領域のバウンディングボックスを任意の適切な方法で識別することを想定している。

【0035】

特定の実施形態においては、コンピューティングデバイス１０８は、ブロック内の所定のサイズの候補サブブロックを識別するために、投影された三角形プリミティブに対してブロックの再帰的詳細可視性テストを行うことができる。投影された三角形プリミティブに対する矩形領域の再帰的詳細可視性テストは、次のように行うことができる。コンピューティングデバイス１０８は、矩形領域の各角の歪み適用位置を識別することができる。コンピューティングデバイス１０８は、投影された三角形プリミティブに矩形領域が重なるかを決定することができる。投影された三角形プリミティブに矩形領域が重ならないと決定される場合、矩形領域は、それ以上処理する必要はない。したがって、そのときの詳細可視性テストプロシージャは、親プロシージャに戻ることができる。投影された三角形プリミティブに矩形領域が重なると決定される場合、コンピューティングデバイス１０８は、矩形領域のサイズが所定のサイズよりも大きいかをチェックすることができる。矩形領域のサイズが所定のサイズと等しい場合、コンピューティングデバイス１０８は、矩形領域を候補サブブロックのプールに追加することができる。そのときの詳細可視性テストプロシージャは、親プロシージャに戻ることができる。矩形領域のサイズが所定のサイズと等しい場合、コンピューティングデバイス１０８は、矩形領域を複数の矩形サブ領域に分割することができる。コンピューティングデバイス１０８は、投影された三角形プリミティブに対して複数の矩形サブ領域の各々の再帰的詳細可視性テストを行うことができる。図５は、投影された三角形プリミティブに対する矩形領域の例示的な詳細可視性テストを示す。限定ではなく、例として、図５に図示されるコンピューティングデバイス１０８は、投影された三角形プリミティブ４０１と重なる候補サブブロックを識別することができる。図５の（ａ）で示される工程で、コンピューティングデバイス１０８は、投影された三角形プリミティブ４０１に対して１つまたは複数のタイルの再帰的粗可視性テストの結果として、ブロック５０１を候補ブロックの１つとして識別することができる。図５の（ｂ）に示される工程で、コンピューティングデバイス１０８は、歪みマップを検索することによって、ブロック５０１の角の歪み適用位置を識別することができる。コンピューティングデバイス１０８は、投影された三角形プリミティブ４０１にブロック５０１が重なると決定することができる。決定プロシージャの詳細を以下に開示する。コンピューティングデバイス１０８は、図５に示される実施例において、ブロックのサイズ３２×３２が、所定のサイズ（この実施例では４×４）よりも大きいかをチェックすることができる。ブロック５０１のサイズは所定のサイズよりも大きいため、コンピューティングデバイス１０８は、ブロックを、サブブロック５０３を含む４つのサブブロックに分割することができ、ここで、各サブブロックのサイズは１６×１６である。コンピューティングデバイス１０８は、投影された三角形プリミティブ４０１に対してサブブロックの各々の再帰的詳細可視性テストを行うことができる。図５の（ｃ）によって示される工程で、コンピューティングデバイス１０８は、投影された三角形プリミティブ４０１に対してサブブロック５０３の詳細可視性テストを行うことができる。サブブロック５０３のサイズは、１６×１６である。コンピューティングデバイス１０８は、サブブロック５０３の角の歪み適用位置を識別することができる。コンピューティングデバイス１０８は、投影された三角形プリミティブ４０１にサブブロック５０３が重なると決定することができる。コンピューティングデバイス１０８は、サブブロック５０３のサイズ１６×１６が所定のサイズ４×４よりも大きいかをチェックすることができる。サブブロック５０３のサイズは所定のサイズよりも大きいため、コンピューティングデバイス１０８は、サブブロック５０３を、サブブロック５０６およびサブブロック５０５を含む４つのサブブロックに分割することができる。コンピューティングデバイス１０８は、投影された三角形プリミティブ４０１に対してサブブロック５０５、５０６の各々の再帰的詳細可視性テストを行うことができる。サブブロック５０６が、それぞれの詳細可視性テスト中に投影された三角形プリミティブ４０１に重ならないと決定されるため、コンピューティングデバイス１０８は、それ以上サブブロック５０６を処理しなくてもよい。図５の（ｄ）によって示される工程で、コンピューティングデバイス１０８は、投影された三角形プリミティブ４０１に対してサブブロック５０５の詳細可視性テストを行うことができる。サブブロック５０５のサイズは、８×８である。コンピューティングデバイス１０８は、サブブロック５０５の角の歪み適用位置を識別することができる。コンピューティングデバイス１０８は、投影された三角形プリミティブ４０１にサブブロック５０５が重なると決定することができる。サブブロック５０５のサイズ８×８は所定のサイズ４×４よりも大きいため、コンピューティングデバイス１０８は、サブブロック５０５をサブブロック５０７およびサブブロック５０８を含む４つのサブブロックに分割することができる。コンピューティングデバイス１０８は、投影された三角形プリミティブ４０１に対してサブブロック５０７、５０８の各々の再帰的詳細可視性テストを行うことができる。サブブロック５０８が、その詳細可視性テスト中に投影された三角形プリミティブ４０１に重ならないと決定されるため、コンピューティングデバイス１０８は、それ以上サブブロック５０８を処理しなくてもよい。コンピューティングデバイス１０８は、投影された三角形プリミティブ４０１にサブブロック５０７が重なると決定することができるため、また、サブブロック５０７のサイズ４×４が所定のサイズ４×４と等しいため、サブブロック５０７は、候補サブブロックのプールに追加することができる。本開示は、所定のサイズの候補サブブロックを特定の方法で識別することを記述しているが、本開示は、所定のサイズの候補サブブロックを任意の適切な方法で識別することを想定している。

【0036】

特定の実施形態においては、区分線形矩形領域はブロックであってもよい。コンピューティングデバイス１０８は、歪みマップを検索して、ブロックの角の歪み適用位置を識別することができる。限定ではなく、例として、図５の（ｂ）に示されるコンピューティングデバイス１０８は、歪みマップを検索することによって、ブロック５０１の左上角５１１の歪み適用位置を識別することができ、該歪み適用マップは、ディスプレイシステムの画面内の各ブロックの各角の歪み適用位置を定義する。本開示は、ブロックの角の歪み適用位置を特定の方法で識別することを記述しているが、本開示は、ブロックの角の歪み適用位置を任意の適切な方法で識別することを想定している。

【0037】

特定の実施形態においては、区分線形矩形領域は、第２の区分線形矩形領域のサブ領域であってもよい。第２の区分線形矩形領域は、ブロックまたはサブブロックであってもよい。特定の実施形態においては、区分線形矩形領域の第１の角は、第２の区分線形矩形領域の内側であってもよい。コンピューティングデバイス１０８は、第２の区分線形矩形領域に対応する歪み適用位置のバイリニア補間を行って、第１の角の歪み適用位置を識別することができる、備える。限定ではなく、例として、図５の（ｂ）に示されるコンピューティングデバイス１０８は、ブロック５０１の４つの角に対応する歪み適用位置のバイリニア補間を行うことによって、サブブロック５０３の右下角５１５の歪み適用位置を識別することができる。本開示は、ブロックの内側にあるサブブロックの角の歪み適用位置を特定の方法で識別することを記述しているが、本開示は、ブロックの内側にあるサブブロックの角の歪み適用位置を任意の適切な方法で識別することを想定している。

【0038】

特定の実施形態においては、区分線形矩形領域の角は、第２の区分線形矩形領域の２つの角をつなぐエッジ上にあってもよい。コンピューティングデバイス１０８は、エッジによってつながれている第２の区分線形矩形領域の２つの角について、歪み適用位置の線形補間を行って、角の歪み適用位置を識別することができる。限定ではなく、例として、図５の（ｂ）に図示されるコンピューティングデバイス１０８は、ブロック５０１の左上角５１１および右上角５１３の歪み適用位置の線形補間を行うことによって、サブブロック５０３の右上角５１７の歪み適用位置を識別することができる。本開示は、ブロックの２つの角をつなぐエッジ上にあるサブブロックの角の歪み適用位置を特定の方法で識別することを記述しているが、本開示は、ブロックの２つの角をつなぐエッジ上にあるサブブロックの角の歪み適用位置を任意の適切な方法で識別することを想定している。

【0039】

特定の実施形態においては、コンピューティングデバイス１０８は、投影された三角形プリミティブ４０１に矩形領域が重なるかを決定するために、矩形領域の少なくとも１つの角が、投影された三角形プリミティブ４０１の方向性エッジの各々の所定の側にあるかを決定することができる。投影された三角形プリミティブの方向性エッジの方向は、左回りであってもよい。所定の側は左側であってもよい。図６は、点が三角形プリミティブの方向性エッジの所定の側にあるかを決定するための例示的なシナリオを示す。限定ではなく、例として、図６に示される投影された三角形プリミティブ４０１のエッジは、第１頂点（ｘ１，ｙ１）を第２頂点（ｘ２，ｙ２）につなぐ。２つの頂点をつなぐ延長線が、２次元平面を２つの半平面に仕切ることができる。対応するエッジ関数ｆ（ｘ，ｙ）＝（ｙ－ｙ１）＊（ｘ２－ｘ１）－（ｘ－ｘ１）＊（ｙ２－ｙｌ）は、点（ｘ，ｙ）が位置するのがエッジのどの側かを決定することができる。エッジ関数の出力が負の数である場合、点（ｘ，ｙ）は方向性エッジの右側にある。エッジ関数の出力が正の数である場合、点（ｘ，ｙ）は方向性エッジの左側にある。エッジ関数の出力がゼロである場合、点（ｘ，ｙ）はエッジ上にある。エッジ関数は、方向性エッジを、空間を２つの半空間（内側と外側）に仕切る方向性半平面に一般化することによって、３次元以上の次元に一般化することが可能である。エッジ関数は、より高次元の空間ではレイキャスターと同様に使用することができる。コンピューティングデバイス１０８は、投影された三角形プリミティブ４０１の方向性エッジの各々の左側に矩形領域の少なくとも１つの角がある場合、投影された三角形プリミティブ４０１に矩形領域が重なると決定することができる。本開示は、特定の方法で、投影された三角形プリミティブに矩形領域が重なるかを、投影された三角形プリミティブの方向性エッジに対応するエッジ関数を用いて決定することを記述しているが、本開示は、任意の適切な方法で、投影された三角形プリミティブに矩形領域が重なるかを、投影された三角形プリミティブの方向性エッジに対応するエッジ関数を用いて決定することを想定している。

【0040】

特定の実施形態においては、コンピューティングデバイス１０８は、投影された三角形プリミティブ４０１を候補サブブロック内の各ピクセルがカバーするかを決定することができる。投影された三角形プリミティブ４０１をピクセルがカバーするかを決定するために、コンピューティングデバイス１０８は、ピクセル内の歪み適用サンプリング位置を識別することができる。コンピューティングデバイス１０８は、識別された位置が、投影された三角形プリミティブ４０１の各方向性エッジの所定の側にあるかを決定することができる。識別された位置が、投影された三角形プリミティブ４０１の各すべての方向性エッジの所定の側にある場合、コンピューティングデバイス１０８は、投影された三角形プリミティブ４０１をピクセルがカバーすると決定することができる。本開示は、投影された三角形プリミティブを候補サブブロック内のピクセルがカバーするかを特定の方法で決定することを記述しているが、本開示は、投影された三角形プリミティブを候補サブブロック内のピクセルがカバーするかを任意の適切な方法で決定することを想定している。

【0041】

特定の実施形態においては、コンピューティングデバイス１０８は、三角形プリミティブの決定された可視性に基づいて、画像をレンダリングすることができる。投影された三角形プリミティブをピクセルがカバーすると決定される場合、コンピューティングデバイス１０８は、投影された三角形プリミティブに関連する特性に基づいて、ピクセルの色値を決定することができる。レンダリングされた画像は、歪み特性を有するディスプレイシステムの画面によって表示されるように構成することができる。本開示は、三角形プリミティブの決定された可視性に基づいて特定の方法で画像をレンダリングすることを記述しているが、本開示は、三角形プリミティブの決定された可視性に基づいて任意の適切な方法で画像をレンダリングすることを想定している。

【0042】

図７は、ディスプレイシステムの画面のピクセルに対する三角形プリミティブの可視性を決定するための例示的な方法７００を示す。方法は、工程７１０で始まることができ、コンピューティングデバイス１０８は、３次元空間で定義されるオブジェクトの三角形プリミティブを２次元空間に投影することができる。工程７２０で、コンピューティングデバイス１０８は、ディスプレイシステムの歪み特性に基づいて生成される歪みマップにアクセスすることができる。工程７３０で、コンピューティングデバイス１０８は、歪みマップを使用して、ディスプレイシステムの画面のグリッド表現を歪ませることができる。工程７４０で、コンピューティングデバイス１０８は、投影された三角形プリミティブと画面の歪ませたグリッド表現とを比較することによって、画面のピクセルに対する三角形プリミティブの可視性を決定することができる。工程７５０で、コンピューティングデバイス１０８は、三角形プリミティブの決定された可視性に基づいて、画像をレンダリングすることができる。レンダリングされた画像は、歪み特性を有するディスプレイシステムの画面によって表示されるように構成することができる。特定の実施形態は、適切な場合には、図７の方法の１つまたは複数の工程を繰り返し得る。本開示は、図７の方法の特定の工程を特定の順序で発生するものとして記述し示しているが、本開示は、図７の方法の任意の適切な工程が任意の適切な順序で発生することを想定している。さらに、本開示は、図７の方法の特定の工程を含む、ディスプレイシステムの画面のピクセルに対する三角形プリミティブの可視性を決定するための例示的な方法を記述し示しているが、本開示は、任意の適切な工程を含む、ディスプレイシステムの画面のピクセルに対する三角形プリミティブの可視性を決定するための任意の適切な方法を想定しており、任意の適切な工程は、適切な場合には、図７の方法の工程の全部を含んでも、一部を含んでも、または全く含まなくてもよい。さらに、本開示は、図７の方法の特定の工程を実行する特定のコンポーネント、デバイス、またはシステムを記述し示しているが、本開示は、図７の方法の任意の適切な工程を実行する任意の適切なコンポーネント、デバイス、またはシステムの任意の適切な組み合わせを想定している。

【0043】

システムおよび方法
図８は、例示的なコンピュータシステム８００を示す。特定の実施形態では、１つまたは複数のコンピュータシステム８００は、本明細書で説明または図示される１つまたは複数の方法の１つまたは複数のステップを実行する。特定の実施形態では、１つまたは複数のコンピュータシステム８００は、本明細書で説明または図示される機能を提供する。特定の実施形態では、１つまたは複数のコンピュータシステム８００上で動作するソフトウェアは、本明細書で説明または図示される１つまたは複数の方法の１つまたは複数のステップを実行するか、または本明細書で説明または図示される機能性を提供する。特定の実施形態は、１つまたは複数のコンピュータシステム８００の１つまたは複数の部分を含む。本明細書において、コンピュータシステムへの言及は、適切な場合、コンピューティングデバイスを包含し得、その逆も同様である。さらに、コンピュータシステムへの言及は、適切な場合、１つまたは複数のコンピュータシステムを包含し得る。

【0044】

本開示は、任意の適切な数のコンピュータシステム８００を企図する。本開示は、任意の適切な物理的形態をとるコンピュータシステム８００を企図する。限定ではなく例として、コンピュータシステム８００は、埋め込み型コンピュータシステム、システムオンチップ（ＳＯＣ）、（例えば、コンピュータオンモジュール（ＣＯＭ）またはシステムオンモジュール（ＳＯＭ）などの）シングルボードコンピュータシステム（ＳＢＣ）、デスクトップコンピュータシステム、ラップトップまたはノートブックコンピュータシステム、対話型キオスク、メインフレーム、コンピュータシステムのメッシュ、携帯電話、携帯情報端末（ＰＤＡ）、サーバ、タブレットコンピュータシステム、またはこれらのうちの２つまたはそれ以上の組合せであり得る。適切な場合には、コンピュータシステム８００は、１つまたは複数のコンピュータシステム８００を含むか、単一型または分散型であるか、あるいは複数ロケーションにわたるか、複数のマシンにわたるか、複数のデータセンタにわたるか、あるいは１つまたは複数のネットワーク内に１つまたは複数のクラウド構成要素を含み得るクラウド内に常駐し得る。適切な場合には、１つまたは複数のコンピュータシステム８００は、実質的な空間的または時間的制限なしに、本明細書で説明または図示される１つまたは複数の方法の１つまたは複数のステップを実行し得る。限定ではなく、一例として、１つまたは複数のコンピュータシステム８００は、本明細書で説明または図示される１つまたは複数の方法の１つまたは複数のステップをリアルタイムでまたはバッチモードで実行し得る。１つまたは複数のコンピュータシステム８００は、適切な場合、本明細書で説明または図示される１つまたは複数の方法の１つまたは複数のステップを異なる時間においてまたは異なるロケーションにおいて実行し得る。

【0045】

特定の実施形態では、コンピュータシステム８００は、プロセッサ８０２、メモリ８０４、ストレージ８０６、入力／出力（Ｉ／Ｏ）インタフェース８０８、通信インタフェース８１０、およびバス８１２を含む。本開示は、特定の数の特定の構成要素を特定の配置で有する特定のコンピュータシステムを説明および例示しているが、本開示は、任意の好適な数の任意の好適な構成要素を任意の好適な配置で有する任意の好適なコンピュータシステムを企図する。

【0046】

特定の実施形態では、プロセッサ８０２は、コンピュータプログラムを構成する命令などの命令を実行するためのハードウェアを含む。限定ではなく、一例として、命令を実行するために、プロセッサ８０２は、内部レジスタ、内部キャッシュ、メモリ８０４、またはストレージ８０６から命令を取り出し（またはフェッチし）、それらの命令を復号および実行し、次いで、１つまたは複数の結果を内部レジスタ、内部キャッシュ、メモリ８０４、またはストレージ８０６に書き込み得る。特定の実施形態では、プロセッサ８０２は、データ、命令、またはアドレスのための１つまたは複数の内部キャッシュを含み得る。本開示は、適切な場合、任意の好適な数の任意の好適な内部キャッシュを含むプロセッサ８０２を企図する。限定ではなく、一例として、プロセッサ８０２は、１つまたは複数の命令キャッシュ、１つまたは複数のデータキャッシュ、および１つまたは複数のトランスレーションルックアサイドバッファ（ＴＬＢ）を含み得る。命令キャッシュ内の命令は、メモリ８０４またはストレージ８０６内の命令のコピーであり得、命令キャッシュは、プロセッサ８０２によるそれらの命令の取り出しを高速化し得る。データキャッシュ内のデータは、プロセッサ８０２において実行される命令が動作するためのメモリ８０４またはストレージ８０６内のデータのコピー、プロセッサ８０２において実行される後続の命令によるアクセスのための、またはメモリ８０４もしくはストレージ８０６への書込みのための、プロセッサ８０２で実行された前の命令の結果、または他の好適なデータであり得る。データキャッシュは、プロセッサ８０２による読取りまたは書込み動作を高速化し得る。ＴＬＢは、プロセッサ８０２のための仮想アドレストランスレーション（ｖｉｒｔｕａｌ－ａｄｄｒｅｓｓ ｔｒａｎｓｌａｔｉｏｎ）を高速化し得る。特定の実施形態では、プロセッサ８０２は、データ、命令、またはアドレスのための１つまたは複数の内部レジスタを含み得る。本開示は、適切な場合、任意の好適な数の任意の好適な内部レジスタを含むプロセッサ８０２を企図する。適切な場合、プロセッサ８０２は、１つまたは複数の算術論理ユニット（ＡＬＵ）を含むか、マルチコアプロセッサであるか、または１つまたは複数のプロセッサ８０２を含み得る。本開示は、特定のプロセッサを説明および例示しているが、本開示は、任意の好適なプロセッサを企図する。

【0047】

特定の実施形態では、メモリ８０４は、プロセッサ８０２が実行するための命令、またはプロセッサ８０２が動作するためのデータを記憶するためのメインメモリを含む。限定ではなく、一例として、コンピュータシステム８００は、ストレージ８０６または（例えば、別のコンピュータシステム８００などの）別のソースからメモリ８０４に命令をロードし得る。次いで、プロセッサ８０２は、メモリ８０４から内部レジスタまたは内部キャッシュに命令をロードし得る。命令を実行するために、プロセッサ８０２は、内部レジスタまたは内部キャッシュから命令を取り出し、それらの命令を復号し得る。命令の実行中または実行後に、プロセッサ８０２は、（中間結果または最終結果であり得る）１つまたは複数の結果を内部レジスタまたは内部キャッシュに書き込み得る。次いで、プロセッサ８０２は、それらの結果のうちの１つまたは複数をメモリ８０４に書き込み得る。特定の実施形態は、プロセッサ８０２は、１つまたは複数の内部レジスタまたは内部キャッシュ内の、もしくは（ストレージ８０６または他の場所とは対照的な）メモリ８０４内の命令のみを実行し、１つまたは複数の内部レジスタまたは内部キャッシュ内の、もしくは（ストレージ８０６または他の場所とは対照的な）メモリ８０４内のデータのみに対して動作する。（アドレスバスおよびデータバスを各々含み得る）１つまたは複数のメモリバスは、プロセッサ８０２をメモリ８０４に結合し得る。バス８１２は、以下で説明するように、１つまたは複数のメモリバスを含み得る。特定の実施形態では、１つまたは複数のメモリ管理ユニット（ＭＭＵ）が、プロセッサ８０２とメモリ８０４との間に常駐し、プロセッサ８０２によって要求されるメモリ８０４へのアクセスを可能にする。特定の実施形態では、メモリ８０４はランダムアクセスメモリ（ＲＡＭ）を含む。このＲＡＭは、適切な場合、揮発性メモリであり得る。適切な場合、このＲＡＭは、ダイナミックＲＡＭ（ＤＲＡＭ）またはスタティックＲＡＭ（ＳＲＡＭ）であり得る。さらに、適切な場合、このＲＡＭは、シングルポートまたはマルチポートＲＡＭであり得る。本開示は、任意の好適なＲＡＭを企図する。メモリ８０４は、適切な場合、１つまたは複数のメモリ８０４を含み得る。本開示は、特定のメモリについて説明および例示しているが、本開示は、任意の好適なメモリを企図する。

【0048】

特定の実施形態では、ストレージ８０６は、データまたは命令のための大容量ストレージを含む。限定ではなく、一例として、ストレージ８０６は、ハードディスクドライブ（ＨＤＤ）、フロッピーディスクドライブ、フラッシュメモリ、光ディスク、光磁気ディスク、磁気テープ、もしくはユニバーサルシリアルバス（ＵＳＢ）ドライブ、またはこれらのうちの２つまたはそれ以上の組合せを含み得る。ストレージ８０６は、適切な場合、リムーバブルまたは非リムーバブル（または固定）媒体を含み得る。ストレージ８０６は、適切な場合、コンピュータシステム８００の内部または外部にあり得る。特定の実施形態では、ストレージ８０６は、不揮発性ソリッドステートメモリである。特定の実施形態では、ストレージ８０６は、読み出し専用メモリ（ＲＯＭ）を含む。適切な場合、このＲＯＭは、マスクプログラムされたＲＯＭ、プログラマブルＲＯＭ（ＰＲＯＭ）、消去可能ＰＲＯＭ（ＥＰＲＯＭ）、電気的消去可能ＰＲＯＭ（ＥＥＰＲＯＭ）、電気的書き換え可能ＲＯＭ（ＥＡＲＯＭ）、またはフラッシュメモリ、あるいはこれらのうちの２つまたはそれ以上の組み合わせであり得る。本開示は、任意の好適な物理的形態をとる大容量ストレージ８０６を企図する。ストレージ８０６は、適切な場合、プロセッサ８０２とストレージ８０６との間の通信を可能にする１つまたは複数のストレージ制御ユニットを含み得る。適切な場合、ストレージ８０６は、１つまたは複数のストレージ８０６を含み得る。本開示は、特定のストレージを説明および例示しているが、本開示は、任意の好適なストレージを企図する。

【0049】

特定の実施形態では、Ｉ／Ｏインタフェース８０８は、コンピュータシステム８００と１つまたは複数のＩ／Ｏデバイスとの間の通信のための１つまたは複数のインタフェースを提供するハードウェア、ソフトウェア、またはその両方を含む。コンピュータシステム８００は、適切な場合、これらのＩ／Ｏデバイスのうちの１つまたは複数を含み得る。これらのＩ／Ｏデバイスのうちの１つまたは複数は、人とコンピュータシステム８００との間の通信を可能にし得る。限定ではなく、一例として、Ｉ／Ｏデバイスは、キーボード、キーパッド、マイクロフォン、モニタ、マウス、プリンタ、スキャナ、スピーカ、スチルカメラ、スタイラス、タブレット、タッチスクリーン、トラックボール、ビデオカメラ、別の好適なＩ／Ｏデバイス、またはこれらのうちの２つまたはそれ以上の組合せを含み得る。Ｉ／Ｏデバイスは、１つまたは複数のセンサを含み得る。本開示は、任意の好適なＩ／Ｏデバイスと、それらＩ／Ｏデバイスのための任意の好適なＩ／Ｏインタフェース８０８とを企図する。適切な場合、Ｉ／Ｏインタフェース８０８は、プロセッサ８０２がこれらのＩ／Ｏデバイスのうちの１つまたは複数を駆動することを可能にする１つまたは複数のデバイスまたはソフトウェアドライバを含み得る。Ｉ／Ｏインタフェース８０８は、適切な場合、１つまたは複数のＩ／Ｏインタフェース８０８を含み得る。本開示は、特定のＩ／Ｏインタフェースを説明および例示しているが、本開示は、任意の好適なＩ／Ｏインタフェースを企図する。

【0050】

特定の実施形態では、通信インタフェース８１０は、コンピュータシステム８００と、１つまたは複数の他のコンピュータシステム８００または１つまたは複数のネットワークとの間の（例えば、パケットベースの通信などの）通信のための１つまたは複数のインタフェースを提供するハードウェア、ソフトウェア、またはその両方を含む。限定ではなく、一例として、通信インタフェース８１０は、イーサネット（登録商標）または他の有線ベースのネットワークと通信するためのネットワークインタフェースコントローラ（ＮＩＣ）またはネットワークアダプタ、あるいはＷＩ－ＦＩネットワークなどのワイヤレスネットワークと通信するためのワイヤレスＮＩＣ（ＷＮＩＣ）またはワイヤレスアダプタを含み得る。本開示は、任意の好適なネットワークおよびそのネットワークのための任意の好適な通信インタフェース８１０を企図する。限定ではなく、一例として、コンピュータシステム８００は、アドホックネットワーク、パーソナルエリアネットワーク（ＰＡＮ）、ローカルエリアネットワーク（ＬＡＮ）、ワイドエリアネットワーク（ＷＡＮ）、メトロポリタンエリアネットワーク（ＭＡＮ）、またはインターネットの１つまたは複数の部分、あるいはこれらのうちの２つまたはそれ以上の組合せと通信し得る。これらのネットワークのうちの１つまたは複数の１つまたは複数の部分は、有線または無線であり得る。一例として、コンピュータシステム８００は、（例えば、ＢＬＵＥＴＯＯＴＨ（登録商標）ＷＰＡＮなどの）無線ＰＡＮ（ＷＰＡＮ）、ＷＩ－ＦＩネットワーク、ＷＩ－ＭＡＸネットワーク、（例えば、モバイル通信用グローバルシステム（ＧＳＭ）ネットワークなどの）携帯電話ネットワーク、または他の好適な無線ネットワーク、またはこれらのうちの２つまたはそれ以上の組み合わせと通信し得る。コンピュータシステム８００は、適切な場合、これらのネットワークのいずれかのための任意の好適な通信インタフェース８１０を含み得る。通信インタフェース８１０は、適切な場合、１つまたは複数の通信インタフェース８１０を含み得る。本開示は、特定の通信インタフェースについて説明および例示しているが、本開示は、任意の好適な通信インタフェースを企図する。

【0051】

特定の実施形態では、バス８１２は、コンピュータシステム８００の構成要素を互いに結合するハードウェア、ソフトウェア、またはその両方を含む。限定ではなく、一例として、バス８１２は、アクセラレーテッドグラフィックスポート（ＡＧＰ）または他のグラフィックスバス、拡張業界標準（ＥＩＳＡ）バス、フロントサイドバス（ＦＳＢ）、ＨＹＰＥＲＴＲＡＮＳＰＯＲＴ（ＨＴ）相互接続、業界標準アーキテクチャ（ＩＳＡ）バス、ＩＮＦＩＮＩＢＡＮＤ相互接続、ローピンカウント（ＬＰＣ）バス、メモリバス、マイクロチャネルアーキテクチャ（ＭＣＡ）バス、周辺構成要素相互接続（ＰＣＩ）バス、ＰＣＩ－Ｅｘｐｒｅｓｓ（ＰＣＩｅ）バス、シリアルアドバンストテクノロジーアタッチメント（ＳＡＴＡ）バス、ビデオエレクトロニクス規格協会ローカル（ＶＬＢ）バス、または別の好適なバス、またはこれらのうちの２つまたはそれ以上の組合せを含み得る。バス８１２は、適切な場合、１つまたは複数のバス８１２を含み得る。本開示は、特定のバスについて説明および例示しているが、本開示は、任意の好適なバスまたは相互接続を企図する。

【0052】

本明細書では、１つまたは複数のコンピュータ可読の非一時的記憶媒体は、適切な場合、（例えば、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）または特定用途向けＩＣ（ＡＳＩＣ）などの）１つまたは複数の半導体ベースまたは他の集積回路（ＩＣ）、ハードディスクドライブ（ＨＤＤ）、ハイブリッドハードドライブ（ＨＨＤ）、光ディスク、光ディスクドライブ（ＯＤＤ）、光磁気ディスク、光磁気ドライブ、フロッピーディスケット、フロッピーディスクドライブ（ＦＤＤ）、磁気テープ、ソリッドステートドライブ（ＳＳＤ）、ＲＡＭドライブ、セキュアデジタルカードまたはドライブ、任意の他の好適なコンピュータ可読の非一時的記憶媒体、またはこれらのうちの２つまたはそれ以上の任意の好適な組合せを含み得る。コンピュータ可読の非一時的記憶媒体は、適切な場合、揮発性、不揮発性、または揮発性および不揮発性の組み合わせであり得る。

【0053】

その他
本明細書において、「または」は、明示的に別段の指示がない限り、またはコンテキストによって別段の指示がない限り、包括的であり、排他的ではない。従って、本明細書では、「ＡまたはＢ」は、明示的に別段の指示がない限り、またはコンテキストによって別段の指示がない限り、「Ａ、Ｂ、または両方」を意味する。さらに、「および（ａｎｄ）」は、明示的に別段の指示がない限り、またはコンテキストによって別段の指示がない限り、共同および個別の両方である。従って、本明細書では、「ＡおよびＢ」は、明示的に別段の指示がない限り、またはコンテキストによって別段の指示がない限り、「ＡおよびＢを共同でまたは個別に」を意味する。

【0054】

本開示の範囲は、当業者が理解するであろう、本明細書に説明または例示される例示的な実施形態に対する全ての変更、置換、変形、改変、および修正を包含する。本開示の範囲は、本明細書で説明または図示される例示的な実施形態に限定されない。さらに、本開示は、特定の構成要素、要素、特徴、機能、動作、またはステップを含むものとして本明細書のそれぞれの実施形態を説明および例示しているが、これらの実施形態のいずれも、当業者が理解するであろう、本明細書のいずれかに説明または例示される構成要素、要素、特徴、機能、動作、またはステップのいずれかの任意の組み合わせまたは置換を含み得る。さらに、特定の機能を実行するように適合されるか、配置されるか、実施することが可能であるか、実施するように構成されるか、実施することが可能にされるか、実施するように動作可能であるか、または実施するように動作する装置またはシステム、あるいは装置またはシステムの構成要素に対する添付の特許請求の範囲における参照は、その装置、システム、または構成要素が、そのように適合されるか、配置されるか、可能であるか、構成されるか、可能にされるか、動作可能であるか、または動作する限り、その装置、システム、構成要素またはその特定の機能がアクティブ化されるか、オンにされるか、またはロック解除されるか否かにかかわらず、その装置、システム、構成要素を包含する。加えて、本開示は、特定の実施形態を特定の利点を提供するものとして説明または例示しているが、特定の実施形態は、これらの利点のいずれも提供しないか、これらの利点の一部または全部を提供し得る。

【図1A】

【図1B】

【図2】

【図3A】

【図3B】

【図3C】

【図4A】

【図4B】

【図4C】

【図5】

【図6】

【図7】

【図8】

【国際調査報告】