JP2023538828A - 距離場グラフィックスレンダリングのためのアンチエイリアシング - Google Patents

Abstract

一実施形態では、コンピューティングシステムは、ピクセルに対して、複数のテクセルを含むテクスチャ内のサンプリング位置を決定し、サンプリング位置に基づいて、複数のテクセル内のテクセルのセットを選択することができる。テクセルのセット内の各テクセルは、距離場を符号化することができる。サンプリング位置に関連付けられた補間距離場は、テクセルのセットに関連付けられた距離場に基づいて計算することができる。補間距離場は、サンプリング位置とテクスチャエッジとの間の相対距離を表すことができる。補間距離場に基づいたブレンド比率に従って、コンピューティングシステムは、エッジの第１の側及びエッジの第２の側に関連付けられた第１の色と第２の色とをブレンドすることによって、サンプリング位置のブレンド色を決定し、ブレンド色に基づいてピクセルの色を出力することができる。【選択図】図１

Description

本開示は、一般に、コンピュータグラフィックスに関する。より具体的には、本開示は、テキスト、シンボル、グリフ、及び距離場を使用して定義された他のグラフィックスをレンダリングするための改善された技術に関する。

コンピュータグラフィックスは、一般に、コンピュータを使用して作成された視覚的シーンである。三次元（３Ｄ）コンピュータグラフィックスは、ユーザに特定の視点からの３Ｄオブジェクトのビューを提供する。３Ｄシーン内の各オブジェクト（例えば、ティーポット、家、人など）は、基本ジオメトリを使用して３Ｄモデリング空間内で定義することができる。例えば、円筒形のオブジェクトは、円筒形の管と上下の円形の蓋とを使用してモデリングすることができる。円筒形の管及び円形の蓋はそれぞれ、より小さい多角形（例えば、三角形）のネットワーク又はメッシュによって表すことができる。そして、各多角形は、３Ｄモデリング空間内のそれぞれの頂点の座標に基づいて記憶することができる。

コンピュータグラフィックスにおける１つの問題は、二次元（２Ｄ）グラフィックス（例えば、３Ｄグラフィックスとは異なるソリッドカラー領域からなる画像で、典型的には影付きの領域又はパターン化領域を含有する）の効率的で高品質のレンダリングである。２Ｄグラフィックスを３Ｄシーンに配置し、任意の視点から観察する場合があり、この場合、元の２Ｄグラフィックスは歪んで見える。ディスプレイのためのシーンを生成するとき、レンダリングシステムは、典型的には、ユーザ／カメラの視点から２Ｄグラフィックスをサンプリングして、画面のピクセルによって表示されるべき適切な色を決定する。ピクセルによって表示される色は、典型的には、対応するサンプリング位置付近の２Ｄグラフィック内の複数の色情報に基づいて色を推定するバイリニア補間などのフィルタリング技術を使用して決定される。単一のピクセルの色を推定するために複数の色情報が使用されるので、レンダリングされたグラフィックのエッジはぼやけているか、又はあまり鮮明ではないように見える。２Ｄグラフィックスに関する前述の問題に対処するための目標は、（１）２Ｄグラフィックス画像を表すためのよりコンパクトな方法を定義すること、及び（２）幾何学的歪みに対応するために拡張現実及び仮想現実などの多くのグラフィックスアプリケーションで必要とされ、通常はぼやけを引き起こす再サンプルフィルタリングにもかかわらず、ソリッドカラー領域間に鮮明なエッジを有する方法を定義することとして特徴付けることができる。

これらの問題は、テキストをレンダリングするときに特に深刻であり、テキストと背景領域との間の細かいエッジ詳細をレンダリングする必要がある。テキストが静的である場合、それを高精度で事前レンダリングするために時間及び計算リソースを要することは問題ではない。例えば、文字は、テクセルごとにカラーデータ（例えば、赤、緑、及び青）を有するテクスチャとして記憶し、必要に応じて画面上にレンダリングすることができる。文字は、小さいときは適度に良く見えるが、（例えば、変換の変化、視点の変化、又はテキスト自体の変化に起因して）伸長、拡大、回転、又は歪められると、ピクセル化及びエイリアシングがより顕著になる場合がある。

本明細書に記載の実施形態は、上述したように、グラフィックスレンダリングに関する問題に対処する。より具体的には、特定の実施形態は、距離場を使用して定義されたラベル（本明細書で使用される「ラベル」は、文字、フォント、グリフ、アイコン、及びソリッドカラー領域からなる他の２Ｄ画像を指す）をレンダリングするための改善された技術に関する。テキストが、本開示によって解決することができる特に困難で共通の問題の例であるため、記載される様々な技術を例示するためにテキストを主な例として使用する。しかしながら、本明細書に記載の技術は、アイコン及び他の２Ｄ画像を含む異なる種類のラベルに適用することができることに留意されたい。

距離場をＲＧＢ色情報の代わりに使用して、画像内の各ピクセル（又はテクスチャ内の各テクセル）の外観を指定し、テキスト、アイコン、及びベクトルグラフィックスを表すことができる。距離場は、ラベルが拡大及び／又は伸長されるときを含めて、アーチファクトを導入することなく再サンプリングすることができる。しかしながら、距離場をレンダリングする標準的な方法では、ピクセルエイリアス画像が生成される。これは、標準的な方法では、距離場ラベルをサンプリングすると、ピクセルごとに離散的な所定の値が生成されるためである。例えば、特定のサンプリングされた位置の距離場は、４つの最も近いテクセルの距離場のバイリニア補間を使用して計算することができる。サンプリングされた距離場は、サンプリングされた位置がラベルの「内」にあるか「外」にあるかを示すことができる（例えば、テキストの本体内、又は外の背景）。サンプリングされた位置が「内」である場合、対応する色が割り当てられる（例えば、緑の背景上でラベルが赤である場合、「内」距離場に割り当てられた色は赤になる）。同様に、サンプリングされた位置が「外」である場合、対応する背景色が割り当てられる（例えば、緑）。この例では、各ピクセルの色はバイナリ方式で決定され、特定のビュー条件でエイリアシングアーチファクトが導入される可能性がある。

本明細書に記載の特定の実施形態は、距離場によって定義されたラベルをレンダリングするときにアンチエイリアス結果を生成する方法を提供する。例えば、アルファブレンドを使用して、ラベルの「内」色と「外」色をブレンドし、ピクセルの色を決定することができる。ブレンドの比率は、ピクセルに関連付けられたサンプリングされた位置の計算された距離場を使用して決定することができる（例えば、サンプリングされた位置がラベルのエッジの真上にある場合、「内」色と「外」色を５０％－５０％の方法で均一にブレンドすることができる）。画像が伸長される場合（例えば、テキストがある角度からレビューされる場合、又は３Ｄ環境において曲面を包み込む場合）、ジッタを使用してエイリアシングを低減することもできる。特定の実施形態では、より広いサンプル間隔（例えば、画像が最も伸長される方向）を有する方向にジッタを適用することができる。

特定の実施形態では、コンピューティングシステムは、ピクセルに対して、複数のテクセルを含むテクスチャ内のサンプリング位置を決定することができる。サンプリング位置に基づいて、コンピューティングシステムは、複数のテクセル内のテクセルのセットを選択することができる。テクセルのセット内の各テクセルは、少なくとも距離場を符号化することができる。テクセルのセットに関連付けられた距離場に基づいて、コンピューティングシステムは、サンプリング位置に関連付けられた補間距離場を計算することができる。補間距離場は、サンプリング位置とテクスチャに描写されたエッジとの間の相対距離を表すことができる。コンピューティングシステムは、補間距離場に基づいてブレンド比率を決定することができる。コンピューティングシステムは、ブレンド比率に従って、エッジの第１の側に関連付けられた第１の色と、エッジの第２の側に関連付けられた第２の色とをブレンドすることによって、サンプリング位置のブレンド色を決定することができる。コンピューティングシステムは、サンプリング位置のブレンド色に基づいて、ピクセルの色を出力することができる。

本開示の態様によると、コンピューティングシステムによって：ピクセルに対して、複数のテクセルを含むテクスチャ内のサンプリング位置を決定することと；サンプリング位置に基づいて、複数のテクセル内のテクセルのセットを選択することであって、テクセルのセット内の各テクセルは少なくとも１つの距離場を符号化する、選択することと；テクセルのセットに関連付けられた距離場に基づいて、サンプリング位置に関連付けられた補間距離場を計算することであって、補間距離場はサンプリング位置とテクスチャに描写されたエッジとの間の相対距離を表す、計算することと；補間距離場をテクセル単位からピクセル単位にスケーリングするためのスケーリング係数を決定することと；スケーリング係数を使用して、補間距離場をスケーリングすることと；スケーリングされた補間距離場に基づいてブレンド比率を決定することと；ブレンド比率に従って、エッジの第１の側に関連付けられた第１の色と、エッジの第２の側に関連付けられた第２の色とをブレンドすることによって、サンプリング位置のブレンド色を決定することと；サンプリング位置のブレンド色に基づいてピクセルの色を出力することとを含む、方法が提供される。

いくつかの実施形態では、本方法は、スケーリングされた補間距離場に対する所定のオフセットにアクセスすることをさらに含むことができ、ブレンド比率は、スケーリングされた補間距離場の所定のオフセットに基づいてさらに決定される。

いくつかの実施形態では、本方法は、ピクセル空間内の第１の方向における、複数のテクセルの第１のサンプリング間隔を決定することと；ピクセル空間内の第２の方向における、複数のテクセルの第２のサンプリング間隔を決定することであって、第２の方向は第１の方向に垂直である、決定することと；第１のサンプリング間隔と第２のサンプリング間隔とを比較して小さい方を決定することとをさらに含むことができ、スケーリング係数は、第１のサンプリング間隔又は第２のサンプリング間隔のうちの小さい方に基づいて決定される。

いくつかの実施形態では、本方法は、ピクセルに対して、１つ以上の第２のサンプリング位置の１つ以上の第２のブレンド色を決定することと；ピクセルに対するサンプリング位置のブレンド色、及び１つ以上の第２のサンプリング位置の１つ以上の第２のブレンド色に基づいて、ピクセルの色を決定することとをさらに含むことができ、ピクセルの色はフレームに含まれる。

いくつかの実施形態では、本方法は、ピクセル空間内の第１の方向における、複数のテクセルの第１のサンプリング間隔を決定することと；ピクセル空間内の第２の方向における、複数のテクセルの第２のサンプリング間隔を決定することであって、第２の方向は第１の方向に垂直である、決定することと；第１のサンプリング間隔と第２のサンプリング間隔との比較に基づいてジッタ配向を決定することとをさらに含むことができ、テクスチャ内のサンプリング位置及び１つ以上の第２の位置は、ジッタ配向に沿って分布しているピクセルの位置に対応する。

いくつかの実施形態では、本方法は、第１のサンプリング間隔と第２のサンプリング間隔との間の差に基づいてジッタ範囲を決定することをさらに含み、テクスチャ内のサンプリング位置及び１つ以上の第２のサンプリング位置に対応するピクセル内の位置は、ジッタ配向に沿ったジッタ範囲内に分布している。

いくつかの実施形態では、ピクセルの色は、フレームシーケンス内の第１のフレームに関連付けることができ、本方法は、フレームシーケンス内の第２のフレーム内の第２のピクセルに関連付けられた第２のサンプリング位置の第２のブレンド色を決定することであって、第１のフレーム内のピクセルの相対位置と、第２のフレーム内の第２のピクセルの相対位置とは同じであり、テクスチャ内のサンプリング位置に対応するピクセル内の位置と、テクスチャ内の第２のサンプリング位置に対応する第２のピクセル内の第２の位置とは異なる、決定することと；第２のサンプリング位置の第２のブレンド色に基づいて第２のピクセルの第２の色を出力することをさらに含むことができ、第２のピクセルの第２の色は第２のフレームに含まれる。

いくつかの実施形態では、本方法は、ピクセル空間内の第１の方向における、複数のテクセルの第１のサンプリング間隔を決定することと；ピクセル空間内の第２の方向における、複数のテクセルの第２のサンプリング間隔を決定することであって、第２の方向は第１の方向に垂直である、決定することと；第１のサンプリング間隔と第２のサンプリング間隔との比較に基づいてジッタ配向を決定することとをさらに含むことができ、ピクセル内の位置及び第２のピクセル内の第２の位置は、ジッタ配向に沿って分布している。

いくつかの実施形態では、サンプリング位置がテクスチャに描写されたエッジから所定の範囲内にあるという決定に応答して、第１の色及び第２の色をブレンドすることができる。

いくつかの実施形態では、所定の範囲は、テクスチャに描写されたエッジから１／２ピクセルであってもよい。

いくつかの実施形態では、ブレンド色に基づく出力色は、第１の百分率（ｐｅｒｃｅｎｔ ｐｒｏｐｏｒｔｉｏｎ）の第１の色及び第２の百分率の第２の色を含有することができる。

いくつかの実施形態では、第１の百分率及び第２の百分率はそれぞれ、第１の色及び第２の色の見かけの（ａｐｐａｒｅｎｔ）透明度に対応することができる。

本開示のさらなる態様によると、実行されると：ピクセルに対して、複数のテクセルを含むテクスチャ内のサンプリング位置を決定し；サンプリング位置に基づいて、複数のテクセル内のテクセルのセットであって、テクセルのセット内の各テクセルは少なくとも１つの距離場を符号化する、テクセルのセットを選択し；テクセルのセットに関連付けられた距離場に基づいて、サンプリング位置に関連付けられ、サンプリング位置とテクスチャに描写されたエッジとの間の相対距離を表す補間距離場を計算し；補間距離場に基づいてブレンド比率を決定し；ブレンド比率に従って、エッジの第１の側に関連付けられた第１の色と、エッジの第２の側に関連付けられた第２の色とをブレンドすることによって、サンプリング位置のブレンド色を決定し；サンプリング位置のブレンド色に基づいてピクセルの色を出力するように動作可能であるソフトウェアを具現化する１つ以上のコンピュータ可読非一時的記憶媒体が提供される。

いくつかの実施形態では、ソフトウェアは、実行されると、スケーリングされた補間距離場に対する所定のオフセットにアクセスするようにさらに動作可能であり得、ブレンド比率は、スケーリングされた補間距離場の所定のオフセットに基づいてさらに決定される。

いくつかの実施形態では、ソフトウェアは、実行されると：ピクセル空間内の第１の方向における、複数のテクセルの第１のサンプリング間隔を決定し；第１の方向に垂直であるピクセル空間内の第２の方向における、複数のテクセルの第２のサンプリング間隔を決定し；第１のサンプリング間隔と第２のサンプリング間隔とを比較して小さい方を決定するようにさらに動作可能であり得、スケーリング係数は、第１のサンプリング間隔又は第２のサンプリング間隔のうちの小さい方に基づいて決定される。

いくつかの実施形態では、ソフトウェアは、実行されると：ピクセルに対して、１つ以上の第２のサンプリング位置の１つ以上の第２のブレンド色を決定し；ピクセルに対するサンプリング位置のブレンド色、及び１つ以上の第２のサンプリング位置の１つ以上の第２のブレンド色に基づいて、ピクセルの色を決定するようにさらに動作可能であり得、ピクセルの色はフレームに含まれる。

本開示のさらなる態様によると、システムであって、１つ以上のプロセッサと；プロセッサのうちの１つ以上に結合され、プロセッサのうちの１つ以上によって実行されると、システムに：ピクセルに対して、複数のテクセルを含むテクスチャ内のサンプリング位置を決定させ；サンプリング位置に基づいて、複数のテクセル内のテクセルのセットであって、テクセルのセット内の各テクセルは少なくとも１つの距離場を符号化する、テクセルのセットを選択させ；テクセルのセットに関連付けられた距離場に基づいて、サンプリング位置に関連付けられ、サンプリング位置とテクスチャに描写されたエッジとの間の相対距離を表す補間距離場を計算させ；補間距離場に基づいてブレンド比率を決定させ；ブレンド比率に従って、エッジの第１の側に関連付けられた第１の色と、エッジの第２の側に関連付けられた第２の色とをブレンドすることによって、サンプリング位置のブレンド色を決定させ；サンプリング位置のブレンド色に基づいてピクセルの色を出力させる、命令を含む１つ以上のコンピュータ可読非一時的記憶媒体とを備える、システムが提供される。

いくつかの実施形態では、プロセッサは、命令を実行するときに、スケーリングされた補間距離場に対する所定のオフセットにアクセスするようにさらに動作可能であり得、ブレンド比率は、スケーリングされた補間距離場の所定のオフセットに基づいてさらに決定される。

いくつかの実施形態では、プロセッサは、命令を実行するときに：ピクセル空間内の第１の方向における、複数のテクセルの第１のサンプリング間隔を決定し；第１の方向に垂直であるピクセル空間内の第２の方向における、複数のテクセルの第２のサンプリング間隔を決定し；第１のサンプリング間隔と第２のサンプリング間隔とを比較して小さい方を決定するようにさらに動作可能であり得、スケーリング係数は、第１のサンプリング間隔又は第２のサンプリング間隔のうちの小さい方に基づいて決定される。

いくつかの実施形態では、プロセッサは、命令を実行するときに、ピクセルに対して、１つ以上の第２のサンプリング位置の１つ以上の第２のブレンド色を決定し、ピクセルに対するサンプリング位置のブレンド色、及び１つ以上の第２のサンプリング位置の１つ以上の第２のブレンド色に基づいて、ピクセルの色を決定するようにさらに動作可能であり得、ピクセルの色はフレームに含まれる。

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

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

様々なサンプリング位置が文字形状のエッジの内側及び外側に配置された例示的なテクセルアレイを示す図である。 サンプリングされているテクセルアレイがＸ－Ｙピクセル空間に投影される等方性スケーリングの場合を示す図である。 サンプリングされているテクセルアレイがＸ－Ｙピクセル空間に投影される異方性スケーリングの場合を示す図である。 グラフィックスレンダリングにおけるエイリアシングを低減するための例示的な方法を示す図である。 サンプリング間隔がＸ方向に大きい場合のピクセルのジッタサンプリング位置の例を示す図である。 サンプリング間隔がＹ方向に大きい場合のピクセルのジッタサンプリング位置の例を示す図である。 ピクセルのサンプリング位置をジッタするための例示的な方法を示す図である。 様々なサンプリング位置が文字形状のエッジの内側及び外側に配置された例示的な二重距離場ラベルを示す図である。 例示的なコンピュータシステムを示す図である。

本出願は、拡張現実（ＡＲ）及び仮想現実（ＶＲ）におけるグラフィックスレンダリングの状況などにおいて、変換、視点、又はグラフィック自体がリアルタイムで動的に変化し得る場合のグラフィックスレンダリング（例えば、テキスト、アイコン、グリフ、２Ｄ画像など）のための技術を記載する。リアルタイムのグラフィックスレンダリングで使用される技術の一例は、符号付き距離場、又は単に距離場と呼ばれる構造に文字形状（例えば、グリフ）を記憶することに依存している。一般に、距離場は、レンダリングされるベクトル形状（例えば、テキスト、アイコンなど）であるＮ次元空間のサブセットに適用された符号付き距離変換の結果である。距離場は、空間の各点Ｐにスカラ符号付き距離値をマッピングする。符号付き距離は、以下のように定義することができる：点Ｐがサブセットに属する場合（例えば、点Ｐがレンダリングされるテキスト又はアイコン内にある場合）、符号付き距離は、サブセットの形状の最も近いエッジまでの正の最小距離である。これは、「内側」又は「内」とも呼ばれ、ｍビットの距離場の最上位ビット（ＭＳＢ）を１にすることによって符号化することができる。サブセットに属さない場合（例えば、点Ｐがレンダリングされるテキスト又はアイコンの外側にある場合）、符号付き距離は、サブセットの形状の最も近いエッジまでの負の距離である。これは、「外側」又は「外」とも呼ばれ、ｍビットの距離場のＭＳＢを０にすることによって符号化することができる。距離場は、そのドメインが２次元空間のみであるユークリッド距離を使用することができる。

一般に、ＡＲ及び／又はＶＲディスプレイを駆動するためのディスプレイエンジンの特定の実施形態は、表示するためにデータを供給され、ディスプレイエンジンは、ＡＲ／ＶＲディスプレイデバイス（例えば、ユーザによって使用又は着用されるデバイス）の特性を調整するのに必要な歪み、再サンプリング、合成、及び色補正を実施する。ユーザに表示されるシーンの各フレームは、現在の頭部のポジション、現在の眼のポジション、現在の眼の動き、ユーザの他の関連ポジション、又はそれらの任意の組み合わせに基づいて生成される。各フレームのシーンの詳細は、標準的なコンピュータ処理ユニット（ＣＰＵ）又はグラフィックス処理ユニット（ＧＰＵ）のレンダリング結果に基づいて生成された表面にバイリニア補間を実施することによって生成することができる。表面は、シーン内のその位置を指定するための変換行列を有する長方形のテクスチャマップであってもよい。テクスチャマップの基本単位は、テクセル（テクスチャ要素又はテクスチャピクセルとしても公知）であり、テクスチャマップは、特定のテクスチャ空間を表すテクセルのアレイを含む。

距離場ラベルは、補間演算によって生じるぼやけたエッジの影響を受けにくい。距離場は、レンダリングの鮮明度を高めて、画像のエッジのぼやけを低減することができる（例えば、テキストのエッジのぼやけを低減することによる）。加えて、距離場は、ラベルが拡大又は伸長されるときを含めて、アーチファクトを導入することなく再サンプリングすることができる。しかしながら、距離場ラベルの副作用は、３Ｄ環境における、テキスト、アイコン、グリフ、及び他の２Ｄ画像などのグラフィックの、特にグラフィックのエッジ付近でのエイリアシングである。これは、従来の方法では、符号付き距離場を再サンプリングするとピクセルごとに符号付き値が生成されるためであり、符号はサンプルポジションがエッジのどちら側にあるかを指定する。内側の場合、内側の色がレンダリングされ、外側の場合、外側の色がレンダリングされる。本明細書に記載の技術は、距離場を用いてアンチエイリアス結果を生成するための様々な方法を提供する。これらの技術は、単一距離場及び複数距離場の両方で使用することができる。そのような技術の詳細は、本明細書で論じられる米国特許出願第１６／５８３，８７８号（２０１９年９月２６日出願の「Ｄｉｓｔａｎｃｅ Ｆｉｅｌｄ Ｃｏｌｏｒ Ｐａｌｅｔｔｅ」）及び米国特許出願第１６／５８４，０１６号（２０１９年９月２６日出願の「Ｄｕａｌ Ｄｉｓｔａｎｃｅ Ｆｉｅｌｄ Ｃｏｌｏｒ Ｐａｌｅｔｔｅ」）に記載されている。

単一距離場
本明細書に記載の特定の実施形態は、各々が単一距離場を有するテクセルに関する。高レベルでは、距離場は、テクスチャなどの２Ｄラベル内のソリッドカラー領域（例えば、前景及び背景）間のエッジの位置を示すために使用される。各テクセルは、最も近いエッジまでのエクセル中心の距離の表現を記憶し、距離は、それを超えるとテクセルは特定のアレイの外側にあると決定される最大距離によって制限される。特定の実施形態では、距離値を示すために６ビットを割り当てることができ、ＭＳＢは、テクセル中心が「内」（例えば、１で表される）であるか「外」（例えば、０で表される）であるかを表す。テクセルがエッジから遠く離れている場合、残りの５ビットは大きな値になり、逆に、テクセルがエッジに近い場合、残りの５ビットは小さくなる。特定の実施形態では、サンプリング位置Ｐに対して、４つの最も近いテクセルの距離場のバイリニア補間を使用して、サンプリング位置Ｐがエッジのいずれの側にあるかを決定することができる。一例として、補間距離の上位ビット（例えば、ＭＳＢ）内の０はサンプリング位置Ｐがエッジによって定義される領域の外側にあることを示し、補間距離の上位ビット内の１はサンプリング位置Ｐがエッジによって定義される領域の内側にあることを示す。距離が０である場合、サンプリング位置Ｐはエッジの真上にある。特に、本明細書に記載の特定の実施形態における距離場は符号なしの数であってもよく、その結果、最低値は０であり、いかなる値も丁度エッジ上にあるポジションを符号化しない。これは、符号付き値を使用して符号化された他の距離場とは対照的である（例えば、距離場のＭＳＢは、値が「内」若しくは「外」に対応する正若しくは負であるか、又は「エッジ上」に対応する０であるかを表すことができる）。符号なし距離場の符号化は、エッジがテクセルの中心を通過するときなどの特定の問題を回避するので有益である。

特定の実施形態では、ラベルテクスチャの各テクセルは、距離場を含むことができる。距離場によって指定された「内」及び「外」状態は、それぞれラベル色及び背景色にマッピングされる。例えば、ラベル色が赤であり、背景が緑である場合、サンプリングされた「内」の距離場を有するピクセルは赤に対応し、サンプリングされた「外」の距離場を有するピクセルは緑に対応する。特定の実施形態では、ラベルテクスチャの各テクセルは、距離及びカラーインデックス値の両方を含むことができる。カラーインデックス値は、ラベルごとにカスタマイズ可能なカラールックアップテーブル内のエントリを選択するために使用される。一般に、所与のサンプリング位置に対して、どのテクセルのカラーインデックスを選択するかは、サンプリング位置の補間距離（例えば、そのＭＳＢ＝０（外）又はＭＳＢ＝１（内））、及び近くのテクセルに対するテクスチャ空間内のサンプリング位置の位置に依存する。単一の距離ラベルの場合、２つの補間されたカラーインデックスが、補間距離のＭＳＢが０（外）又は１（内）である場合に使用する色を指定する。（以下でより詳細に説明する）二重距離ラベルの場合、４つの補間されたカラーインデックスが、２つの補間距離のＭＳＢの４つの組み合わせに使用する色を指定する。

図１は、様々なサンプリング位置が文字形状１１０のエッジの内側及び外側に配置された例示的なテクセルアレイ１００を示す。文字形状１１０は、「Ａ」を示しており、エッジ１２０が背景１３０の色から文字形状１１０の色（例えば、影付きの領域）を分離している。影付きの領域内のテクセル（簡略化のために図示せず）は、それらが「内」であることを示す距離値（ＭＳＢ＝１）で符号化され、影付きの領域外のテクセルは、それらが「外」であることを示す距離値（ＭＳＢ＝０）で符号化される。加えて、境界１４０が、アレイテクセル１００を超える領域から背景１３０を描写している。文字形状１１０のエッジ１２０によって定義された領域の内側に位置するサンプリング位置１５０、文字形状１１０のエッジ１２０によって定義された領域の外側に位置するサンプリング位置１６０、文字形状１１０のエッジ１２０上に位置するサンプリング位置１７０、及びテクセルアレイ１００の境界１４０の外側に位置するサンプル１８０を含む、様々なサンプリング位置が示されている。

以下でより詳細に説明するように、サンプリング位置１５０、１６０のそれぞれに対する４つの最も近いテクセルの符号なし距離関数の線形補間は、サンプリング位置１５０の補間距離がＭＳＢ＝１（内）を有し、サンプリング位置１６０の補間距離がＭＳＢ＝０（外）を有すると決定する。加えて、サンプリング位置１７０に対する４つの最も近いテクセルの距離関数の線形補間は、補間距離が符号なし距離場の範囲の正確に半分であると決定し、これは、サンプリング位置１７０がエッジ１２０の真上にあることを示す（距離場が符号なしではなく符号付きである場合、「エッジ上にある」シナリオは０の補間距離によって表される）。さらに、サンプリング位置１８０は、テクセルアレイ１００の外側にあると決定され、したがって、０の符号なし距離及び色なし、すなわち「透明」結果に関連付けられた０のインデックスを有する。

特定の実施形態では、サンプリング位置に対して計算した補間距離を、アンチエイリアシングのためのアルファブレンド値を決定するために使用することができる。特定の実施形態では、アルファブレンドを使用して、エッジの真上又はエッジ付近のサンプリング位置によって表されるピクセル領域の色を決定することができる。各サンプリング位置は、サンプリング位置によって表されるピクセル領域に対応するフィルタ領域を有することができる。サンプリング位置及びそのフィルタ領域が完全にラベルの内側にある場合、サンプリング位置に対応するピクセルの色は、ラベルの「内」色になる。例えば、図１では、サンプリング位置１５０は、サンプリング位置１５０とエッジ１２０との間の距離よりも短い半径を有するフィルタ領域１５１を有する。したがって、サンプリング位置１５０に対応するピクセルの色は、「Ａ」ラベルの「内」色になる。この場合、アルファブレンドは必要ない。同様に、サンプリング位置及びそのフィルタ領域が完全にラベルの外側にある場合、サンプリング位置に対応するピクセルの色は、ラベルの「外」色になる。例えば、サンプリング位置１６０は、サンプリング位置１６０とエッジ１２０との間の距離よりも短い半径を有するフィルタ領域１６１を有する。したがって、サンプリング位置１６０に対応するピクセルの色は、ラベルの「外」色になる。したがって、この場合もアルファブレンドは必要ない。

サンプリング位置のフィルタ領域がエッジの両側を含む場合、アルファブレンドを使用して「内」色と「外」色とをブレンドし、対応するピクセルのブレンド色を生成することができる。例えば、サンプリング位置１６０がサンプリング位置１６０とエッジ１２０との間の距離よりも大きい、より大きなフィルタ領域１６２を有する場合、フィルタ領域１６２は内側及び外側の両方の色を含む。図示の例では、２つの色がブレンドされる場合、外側の色は内側の色よりも著しく重み付けされる。別の例として、エッジ１２０上に位置するサンプリング位置１７０は、ラベルの内側及び外側の両方を均等に覆うフィルタ領域１７１を有する。したがって、内側及び外側の色を均一にブレンドして、対応するピクセルの色を生成することができる。

上記の例に示すように、サンプリング位置のフィルタ領域がエッジと重なる場合、アンチエイリアシングが使用されるべきである。特定の実施形態では、サンプリング位置の補間距離を使用してアルファブレンド値を決定することができ、値は、０の補間距離がアルファでは０．５になるようにオフセットすることができる。アンチエイリアスを適切に行うには、フィルタ半径を約１／２ピクセル（例えば、正方形ピクセルの対角長の１／２）にする必要がある。そのため、最も近いエッジからのサンプリング位置の距離が１／２ピクセルより大きい場合、アンチエイリアシングは必要ない。逆に、最も近いエッジからのサンプリング位置の距離が１／２ピクセルよりも小さい場合、アンチエイリアシングが実施されるべきである。しかしながら、サンプリング位置と最も近いエッジとの間の距離を表す補間距離場は、ピクセルではなく、テクセルの単位で測定される場合がある。したがって、補間距離場は、テクセル単位からピクセル単位に変換される必要がある場合がある。さらに、３Ｄコンピュータグラフィックスでは、ラベルが現れる表面は、一般に、カメラから斜めの角度で見られる場合があり、ラベルのテクスチャの塗りつぶし領域は正方形にならない。このような異方性の場合も、距離変換を適切に実施するために対処する必要がある。以下に説明するアルファブレンド技術は、アルファがエッジから、それぞれ外側又は内側に１／２ピクセルで０及び１の値に達するように、これらの問題に対処する。アルゴリズムは、テクセル単位からピクセル単位へのサンプリング位置の補間距離を変換するためのスケール係数を計算することを含む。次いで、変換された距離を使用して、内側及び外側の色をブレンドするための適切なアルファブレンド値を決定することができる。加えて、アルゴリズムは、より鮮明又はよりぼやけるように調整することができる。

アルファブレンド
単一距離場ラベルのためのアルファブレンド方法の説明は、図２及び図３に示された実施形態、並びに図４に記載された方法に焦点を当てる。上で簡単に説明したように、スケール係数は、テクセル単位からピクセル単位への補間距離を変換するために使用される。

特定の実施形態では、スケール係数は、ピクセル空間に投影されたテクセルの寸法に基づいて計算することができる。図２は、サンプリングされているテクセルアレイがＸ－Ｙピクセル空間に投影される等方性スケーリングの場合を示す。図２は、ピクセル中心２１０におけるサンプリング位置のアレイと、テクセルポジション２２０（テクセルポジション２２０ａ、２２０ｂ、２２０ｃ、及び２２０ｄを総称する）の斜方（ａｓｋｅｗ）アレイとを示す。具体的には、図２は、ピクセル中心２１０におけるサンプリング位置の例示的な４×４アレイを示し、各ピクセル中心は、Ｘ軸２１２及びＹ軸２１４に沿って「Ｘ」によって表される。テクセルポジション２２０は、Ｕ軸２２２及びＶ軸２２４に沿って「Ｏ」でそれぞれ表される。ピクセル２１０間の間隔は、Ｘ方向及びＹ方向において同じであり、テクセルポジション２２０間の間隔２２６は、Ｕ軸２２２及びＶ軸２２４に沿って同じである。これは等方性スケーリングの場合と呼ばれる。

図３は、異方性スケーリングの場合を示す。図２と同様に、図３は、ピクセル中心３１０におけるサンプリング位置のアレイと、テクセルポジション３２０（テクセルポジション３２０ａ、３２０ｂ、３２０ｃ、及び３２０ｄを総称する）の斜方アレイとを示す。ピクセル中心３１０は、Ｘ軸３１２及びＹ軸３１４上に配列され、テクセルポジションは、Ｕ軸３２２及びＶ軸３２４上に配列される。ピクセル３１０間の間隔はＸ方向とＹ方向で同じであるが、テクセルポジション３２０間の間隔（例えば、３４０及び３４２）はＵ軸とＶ軸に沿って同じではない。これは異方性スケーリングの場合と呼ばれる。

特定の実施形態では、サンプリング位置の補間距離をテクセル単位からピクセル単位に変換するためのスケール係数は、図２及び図３に示すように、Ｘ－Ｙピクセル空間に投影されたテクセルポジション間の距離に基づくことができる。テクセルポジション間の距離は、様々な方法（例えば、直接距離又はユークリッド距離を測定する）で測定することができるが、この例の目的のために、マンハッタン距離が使用される。

ピクセルアレイのＸ及びＹ方向におけるテクセル位置間のマンハッタン距離は、一実施形態では以下のように測定される。図２を参照すると、点線の直線２３２、２３４、２３６、及び２３８は、２つの接続されたテクセルポジション２２０ａと２２０ｄとの間のマンハッタン距離を測定する。例えば、Ｘ方向

におけるテクセル２００ａと２２０ｄとの間のマンハッタン距離は、以下に見られるように、Ｕ軸及びＸ軸に沿ったポジションの変化（ｄＵ／ｄＸ）２３２と、Ｖ軸及びＸ軸に沿ったポジションの変化（ｄＶ／ｄＸ）２３４とを合計することによって決定される。

Ｙ方向

におけるテクセルポジション２２０ａと２２０ｄとの間のマンハッタン距離は、以下に見られるように、Ｕ軸及びＹ軸（ｄＵ／ｄＹ）２３６に沿ったポジションの変化と、Ｖ軸及びＹ軸（ｄＶ／ｄＹ）２３８に沿ったポジションの変化とを合計することによって決定される。

これらの式は、図３に示す異方性スケーリングの場合にも適用することができる。点線の直線３３２（ｄＵ／ｄＸ）、３３４（ｄＶ／ｄＸ）、３３６（ｄＵ／ｄＹ）、及び３３８（ｄＶ／ｄＹ）は、接続された２つのテクセルポジション３２０ａと３２０ｄとの間のマンハッタン距離を測定する。

距離

及び

を決定した後、２つの距離の最小値を、以下を使用して決定することができる。

テクセル間の間隔が同じ場合（例えば、等方性）、図２に示すように、

は、

に等しい。しかしながら、テクセル間の間隔が同じでない場合（例えば、異方性）、図３に示すように、

は、

に等しくなく、

と

との間の最小値がスケーリングを計算するために選択される。典型的には、サンプル間隔がより小さい方向がエイリアシングの増加を犠牲にしてぼやけの減少をもたらすため、最小値が選択される。スケーリングＳは、以下を使用して計算することができる：

（式中、係数Ｆは調整可能である）。例えば、Ｆは、通常の設定では１．０に設定することができるが、Ｆを増加させて、ぼやけが増加するものの、アルファブレンドから生じるエイリアシングを低減することができ、又はＦを減少させて、エイリアシングが増加するものの、アルファブレンドから生じるぼやけを低減することができる。ピクセル単位のフィルタ半径の幅は、Ｆの逆数１／Ｆ（例えば、最小の長さを有するＸ又はＹ方向における）を使用して測定することができる。したがって、Ｆ＝１の場合、フィルタ半径は１ピクセル幅である。Ｆが０に近づくにつれて、フィルタ半径は増加し、Ｆが無限大に近づくにつれて、フィルタ半径は減少する。一例として、Ｆ＝２の場合、フィルタ半径は１／２ピクセル幅になり、Ｆ＝１／２の場合、フィルタ半径は２ピクセル幅になる。次に、スケールＳを使用して、サンプリング位置の補間距離をテクセル単位からピクセル単位に変換する。前述のように、サンプリング位置に対して、４つの最も近いテクセルの距離場を補間して、テキスト、アイコン、グリフ、又は他の２Ｄ画像のエッジからの符号付き距離Ｄを決定することができる。いくつかの実施形態では、Ｄは、テクセルの単位で測定することができる（例えば、Ｄが０．５である場合、テクセル中心はエッジから０．５テクセル離れている）。一例として、再び図１を参照すると、４つの最も近いテクセルの補間を使用して、サンプリング位置１５０が文字形状１１０のエッジ１２０によって定義された領域の内側に位置すること、サンプリング位置１６０が文字形状１１０のエッジ１２０によって定義された領域の外側に位置すること、サンプリング位置１７０が文字形状１１０のエッジ１２０上に位置すること、又はサンプリング位置１８０がテクセルアレイ１００の境界１４０の外側に位置することを決定することができる。

サンプリング位置のスケーリングＳ及び距離Ｄが決定されると、アルファ値α（又は透明度値）を決定することができる。アルファ値αは「内」色の比率を指定し、１－αは「外」色を指定する（又はその逆）。すなわち、アルファ値に基づいてブレンド比率を決定することができる。アルファ値は、範囲［０，１］に固定され、サンプリング位置がエッジの真上にある（Ｄ＝０）ときにアルファ値が１／２になるように、例えば１／２だけオフセットされたスケーリング後の距離（すなわち、Ｓ＊Ｄ）に基づいて計算される。アルファ値αは、以下を使用して計算することができる。

エッジの内側の色のアルファ値及びエッジの外側の色のアルファ値を求めた後、サンプリング位置のブレンド色は、エッジの第１の側に関連付けられた第１の色（例えば、「内」色）とエッジの第２の側に関連付けられた第２の色（例えば、「外」色）とをブレンドすることによって決定することができる。例えば、エッジの内側の色と外側の色とをブレンドすることができる。サンプリング位置を含有するピクセルの色は、以下を使用して決定することができる。

ブレンド色に基づく出力色は、第１の百分率の第１の色及び第２の百分率の第２の色を含有することができる。第１の百分率及び第２の百分率はそれぞれ、第１の色及び第２の色の見かけの透明度に対応することができる。例えば、Ｄが０に等しい場合（サンプリング位置が文字のエッジの真上にある場合）、その位置のアルファ値は内側及び外側の両方のアルファ値に対して１／２であり、色の透明度が文字の内側の既知の色の５０％で、文字の外側の既知の色の５０％であることを示す。したがって、黒のテキストが白の背景上にある場合、文字のエッジに位置するサンプリング位置（例えば、図１の文字Ａのエッジの真上にあるサンプリング位置１７０）は、黒の内側と白の外側の色との均等なブレンド、すなわちグレーになる。アルファ値は、［０，１］の範囲に固定することができる。さらに、スケーリング後の距離（すなわち、Ｓ＊Ｄ）に対して１／２ピクセルのオフセットが記載されているが、アンチエイリアシングカラーを「内」又は「外」色のいずれかにバイアスするために、サンプリング位置がテクスチャに描写されたエッジから１／８、１／４、３／８、５／８、３／４、又は７／８ピクセルである場合などの他のオフセット（例えば、サンプリング位置がテクスチャに描写されたエッジから所定の範囲内にあるとき、第１の色と第２の色とがブレンドされる）も可能である。スケーリング後の距離（すなわち、Ｓ＊Ｄ）をオフセットすると、ピクセル単位で指定されたオフセット距離だけエッジが効果的に移動する。いくつかの実施形態では、スケーリング後の距離をオフセットする代わりに、スケーリング前の距離Ｄをオフセットして、テクセル単位の指定されたオフセット距離だけエッジを効果的に移動させることができる。例えば、Ｄを３／４だけオフセットすることで、エッジを３／４テクセルだけ効果的に移動させる。また、本開示は、２つのカラー画像を互いに組み合わせることによるアルファブレンドを記載しているが、ディゾルブ、乗算及びスクリーン、又は他のモードなどの他の形態のブレンド又は混合モードも想定される。

図４は、グラフィックスレンダリングにおけるエイリアシングを低減するための例示的な方法４００を示す。本方法は、ステップ４１０で開始することができ、コンピューティングシステムは、ピクセルに対して、複数のテクセルを含むテクスチャ内のサンプリング位置を決定する。ステップ４２０において、コンピューティングシステムは、サンプリング位置に基づいて、複数のテクセル内のテクセルのセットを選択し、テクセルのセット内の各テクセルは、少なくとも距離場を符号化する。ステップ４３０において、コンピューティングシステムは、テクセルのセットに関連付けられた距離場に基づいて、サンプリング位置に関連付けられた補間距離場を計算し、補間距離場は、サンプリング位置とテクスチャに描写されたエッジとの間の相対距離を表す。ステップ４４０において、コンピューティングシステムは、テクセル単位からピクセル単位へと補間距離場をスケーリングするためのスケーリング係数を決定する。ステップ４５０において、コンピューティングシステムは、スケーリング係数を使用して補間距離場をスケーリングする。ステップ４６０において、コンピューティングシステムは、補間距離場に基づいてブレンド比率を決定する。ステップ４７０において、コンピューティングシステムは、ブレンド比率に従って、エッジの第１の側に関連付けられた第１の色と、エッジの第２の側に関連付けられた第２の色とをブレンドすることによって、サンプリング位置のブレンド色を決定する。ステップ４８０において、コンピューティングシステムは、サンプリング位置のブレンド色に基づいて、ピクセルの色を出力する。特定の実施形態は、適切な場合には、図４の方法の１つ以上のステップを繰り返すことができる。本開示は、図４の方法の特定のステップを特定の順序で発生するものとして説明及び図示しているが、本開示は、図４の方法の任意の適切なステップが任意の適切な順序で発生することを企図している。さらに、本開示は、図４の方法の特定のステップを含む、グラフィックスレンダリングにおけるエイリアシングを低減するための例示的な方法を説明及び図示しているが、本開示は、適切な場合には、図４の方法のステップのすべてを含んでも、一部を含んでも、又はいずれも含まなくてもよい任意の適切なステップを含む、グラフィックスレンダリングにおけるエイリアシングを低減するための任意の適切な方法を企図している。さらに、本開示は、図４の方法の特定のステップを実行する特定の構成要素、デバイス、又はシステムを説明及び図示しているが、本開示は、図４の方法の任意の適切なステップを実行する任意の適切な構成要素、デバイス、又はシステムの任意の適切な組み合わせを企図している。

ジッタ
アルファブレンド手法の１つの限界は、ラベルが伸長されるときに生じる。これが起こると、（Ｕ，Ｖ）座標によってインデックス付けされた距離を記憶するテクスチャは、Ｕ方向及びＶ方向において異なる間隔でサンプリングされる。例えば、文字「Ａ」のテクスチャがピクセル空間に投影されたときに幅広に見える（すなわち、水平方向に伸長される）場合、テクスチャは垂直方向よりも水平方向に疎にサンプリングされている。したがって、同じサンプリングフィルタを使用すると、一方の方向に過剰なぼやけが発生するか、又は他方の方向にエイリアシングが発生する。

特定の実施形態は、過度のぼやけを回避するために、より小さいサンプル間隔（例えば、ｌｅｎ_最小に基づく）を有する方向におけるアルファブレンドを最適化することができる。しかしながら、これは、他の方向（例えば、ｌｅｎ_最大方向）により多くのエイリアスされたエッジをもたらす。この問題は、より広いサンプル間隔を有する方向にジッタ又はスーパーサンプリングを使用することによって軽減することができる。

従来のジッタ方法では、アンチエイリアシングは、複数のサンプリング位置を使用してピクセルの色を決定するように、ピクセルのサンプリング位置（例えば、サンプリング位置は、ピクセルの中心に対応し得る）に異なる２次元（ｘ，ｙ）オフセットを適用することによって達成される。ジッタは、フレームごとに各１×１ピクセル領域内の複数のサンプリング位置を散在させることによって達成することができる。すなわち、任意の所与のフレームに対するピクセルのブレンド色は、ピクセル領域内の複数のサンプリング位置に基づいて決定することができる。例えば、ピクセル領域内に散在する５つのジッタサンプリング位置により、異なる色をもたらすことができる（例えば、各サンプリング位置の色は、上述のアルファブレンド技術を使用して決定され得る）。ジッタサンプリング位置に対応する５つの色を平均化して、ピクセルの色を決定することができる。しかしながら、この空間ジッタ手法は、各フレームを生成するためにより多くの計算が必要であることを意味する。

計算負荷を低減するために、別の選択肢は、１フレームにあたりピクセルごとに使用されるサンプリング位置の数が同じ（例えば、１フレームにあたりピクセルごとに１つのサンプリング位置）のままであるが、各フレームで異なる（ｘ，ｙ）オフセットが使用されるように、時間的にジッタすることである。例えば、特定のピクセルに対して、ｐ_１…ｐ_ｎがそれぞれフレーム１…ｎ内のそのピクセルの色を表すとする。色ｐ_１…ｐ_ｎは、ピクセル内の異なるサンプリング位置を使用してテクスチャからサンプリングされる。サンプリング位置は異なるため、同じピクセルの色ｐ_１…ｐ_ｎはフレームごとに異なる可能性がある。したがって、時間的にジッタすることは、フレームレートが高いか、又はセット内のフレーム数が少ない場合を除いて、点滅アーチファクトを生成する傾向がある。例えば、フレームレートが１０００ｆｐｓである場合、シーケンスが毎秒約６０回繰り返されるように１６フレームシーケンスを選択することができる。フレームレートが１８０ｆｐｓである場合、シーケンスが毎秒４５回繰り返されるように、４フレームシーケンスを選択することができる。

特定の実施形態では、ラベルが伸長されたときのエイリアシングを低減するために、上述のアルファブレンド技術と共にジッタを使用することができる。より小さいサンプル間隔（例えば、ｌｅｎ_最小）を有する方向に対してアルファブレンドで最適化することができ、より大きいサンプル間隔（例えば、ｌｅｎ_最大）を有する方向にジッタを使用することができる。これは、２次元（ｘ，ｙ）オフセットの代わりに（ｘ）又は（ｙ）オフセットのいずれかのみを伴うので、必要とされるサンプリング位置の数が少なくなる。結果として、点滅アーチファクトを導入することなく、より低いフレームレートでアンチエイリアシングを達成することができる。一次元ジッタサンプリング位置間の分離は、Ｕサンプル間隔とＶサンプル間隔との間の差（例えば、ｌｅｎ_最大－ｌｅｎ_最小）に基づいている。結果として、伸長がない場合（例えば、ｌｅｎ_最大－ｌｅｎ_最小）、ジッタサンプリング位置は、フレームにわたって同じ場所に留まる。伸長の量が増加するにつれて、ジッタサンプリング位置は、補償するためにより遠くに離れていく。

上記の方法で説明したように、

及び

を決定した後

を決定することができる。さらに、以下に示すように、

すなわち、テクセルポジション間の２つの距離のうちの大きい方（例えば、Ｘ軸３１２又はＹ軸３１４を横切る）を決定することができる。

及び

のうち大きい方が、ジッタ配向を決定することができる。例えば、画像が最も伸長される方向に対応する方向である

にのみジッタすることによって、計算歪みを低減することができる。例えば、この方向は、テクスチャ内の水平サンプリング空間又はテクスチャ内の垂直サンプリング空間のいずれかに対応することができる。

及び

の決定に続いて、以下を使用して、

を計算することができる。

ｌｅｎ_最大に対応する方向のジッタサンプリング位置は、ジッタ_最大と＋ジッタ_最大との内部になるように選択することができる。

図５Ａは、サンプリング間隔がＸ方向に大きい場合のピクセル５００のジッタサンプリング位置５０１～５０５の例を示す。例えば、上述のアルファブレンドアルゴリズムを使用して、コンピューティングシステムは、ｌｅｎ_最小がｌｅｎ_ｙに対応すると決定することができる。その結果、システムは、ｌｅｎ_ｙに基づいてアルファブレンドアルゴリズムで使用されるスケーリング係数Ｓを最適化することができる。Ｘ方向のエイリアシングを低減するために、システムは、図５Ａに示すように、サンプリング位置をＸ方向にジッタすることができる。計算されたジッタ_最大値は、ジッタの空間範囲を決定するために使用することができる。ジッタ_最大はｌｅｎ_最大－ｌｅｎ_最小に比例するため、ジッタの空間範囲は、サンプリング間隔が大きい場合に大きくなり、ジッタの空間範囲は、サンプリング間隔が小さい場合に小さくなる。例えば、図５Ａに示すように、サンプリング位置は、中心サンプリング位置５０１からジッタ_最大によって定義される閾値距離内でＸ方向に分布することができる。範囲が決定されると、その範囲内で任意の適切な数のサンプリング位置を選択することができる（例えば、図５Ａは、５つのサンプリング位置が使用されていることを示す）。空間ジッタが使用される場合、５つのジッタサンプリング位置５０１～５０５を使用して、単一のフレームのテクスチャをサンプリングすることができる。時間ジッタが使用される場合、フレームシーケンス内の第１のフレームが、サンプリング位置５０１を使用してピクセル５００の色を決定することができ、フレームシーケンス内の第２のフレームが、サンプリング位置５０２を使用してピクセル５００の色を決定することができ、以下同様である。特定の実施形態では、空間及び時間の両方のジッタを同時に使用することができる。例えば、フレームシーケンス内の第１のフレームが、サンプリング位置５０２及び５０３を使用してピクセル５００の色を決定することができ、フレームシーケンス内の第２のフレームが、サンプリング位置５０１、５０４及び５０５を使用してピクセル５００の色を決定することができる。

図５Ｂは、サンプリング間隔がＹ方向に大きい場合のピクセル５５０のジッタサンプリング位置５５１～５５５の例を示す。例えば、上述のアルファブレンドアルゴリズムを使用して、コンピューティングシステムは、ｌｅｎ_最小がｌｅｎ_ｘに対応すると決定することができる。その結果、システムは、ｌｅｎ_ｘに基づいてアルファブレンドアルゴリズムで使用されるスケーリング係数Ｓを最適化することができる。Ｙ方向のエイリアシングを低減するために、システムは、図５Ｂに示すように、サンプリング位置をＹ方向にジッタすることができる。計算されたジッタ_最大値は、ジッタの空間範囲を決定するために使用することができる。例えば、図５Ｂに示すように、サンプリング位置は、中心サンプリング位置５５１からジッタ_最大によって定義される閾値距離内でＹ方向に分布することができる。範囲が決定されると、その範囲内で任意の適切な数のサンプリング位置を選択することができる（例えば、図５Ｂは、５つのサンプリング位置が使用されていることを示す）。前述したように、サンプリング位置は、空間ジッタ方式、時間ジッタ方式、又は空間ジッタ方式と時間ジッタ方式との組み合わせで使用することができる。

図６は、ジッタのための例示的な方法６００を示す。本方法は、ステップ６０５で開始することができ、コンピューティングシステムは、ピクセル空間内のＸ方向のテクセルのサンプリング空間を決定することができる。ステップ６１０において、コンピューティングシステムは、ピクセル空間内のＹ方向のテクセルのサンプリング空間を決定することができる。ステップ６１５において、コンピューティングシステムは、Ｘ方向のテクセルのサンプリング空間又はＹ方向のテクセルのサンプリング空間のうちの大きい方の方向にジッタ配向を設定することができる。ステップ６２０において、コンピューティングシステムは、２つのサンプリング間隔の間の差に基づいてジッタ範囲を決定することができる。ステップ６２５において、コンピューティングシステムは、ジッタ配向におけるジッタ範囲内のサンプリング位置を選択することができる。サンプリング位置は、空間ジッタ方式、時間ジッタ方式、又は空間ジッタ方式と時間ジッタ方式との組み合わせで使用することができる。ステップ６３０において、コンピューティングシステムは、アルファブレンドを使用してサンプリング位置の各々においてサンプリングすることができる。特定の実施形態は、適切な場合には、図６の方法の１つ以上のステップを繰り返すことができる。本開示は、図６の方法の特定のステップを特定の順序で発生するものとして説明及び図示しているが、本開示は、図６の方法の任意の適切なステップが任意の適切な順序で発生することを企図している。さらに、本開示は、図６の方法の特定のステップを含む空間ジッタの例示的な方法を説明及び図示しているが、本開示は、適切な場合には、図６の方法のステップのすべてを含んでも、一部を含んでも、又はいずれも含まなくてもよい任意の適切なステップを含む空間ジッタのための任意の適切な方法を企図している。さらに、本開示は、図６の方法の特定のステップを実行する特定の構成要素、デバイス、又はシステムを説明及び図示しているが、本開示は、図６の方法の任意の適切なステップを実行する任意の適切な構成要素、デバイス、又はシステムの任意の適切な組み合わせを企図している。

複数距離のブレンド
上述したアルファブレンド及びジッタ技術は、テクセルごとに２つ以上の距離場を有するテクスチャにも適用することができる。１つのエッジまでの距離に基づく単一距離場を使用すると、特に距離場の解像度が低下するときに、文字又はグリフの鋭い角（例えば、ダイヤモンド形状）がレンダリングされるときに丸く又は滑らかに見える場合がある。これに対する解決策は、二重距離場を使用して、２つのエッジ間の交差部における情報を取り込むことである。特定の実施形態では、ラベル（例えば、文字、グリフなど）が作成されると、ラベルを作成したオーサリングソフトウェアは、エッジを識別して、ｔｙｐｅ０及びｔｙｐｅ１のエッジなどとラベル付けすることができる。二重距離場は、交差データを保存するために２つの異なるタイプのエッジまでのテクセルの距離を取り込む。二重距離場ラベル内の各テクセルは２つの距離値を有し、ｄｉｓｔａｎｃｅ０は、テクセルから最も近いｔｙｐｅ０のエッジまでの距離を示し、ｄｉｓｔａｎｃｅ１は、テクセルから最も近いｔｙｐｅ１のエッジまでの距離を示す。

前述したように、テクセルの各距離値は、距離が測定されるエッジに対してテクセルが「内」であるか「外」であるかを符号化する。二重距離場のテクセルの場合、その距離値の各々は「内」又は「外」のいずれかとすることができ、これは、各テクセルに「内」と「外」との４つの組み合わせがあることを意味する。図７は、文字「Ｆ」に関連付けられた例示的なテクスチャ７００を示しており、２つの異なるエッジタイプのエッジが頂点で交わり、各エッジの内側又は外側に関する４つの異なる組み合わせに関連付けられた４つの異なる領域をもたらす。図７に示すように、ｔｙｐｅ０のエッジ７１０とｔｙｐｅ１のエッジ７１２とは点７１４で交差する。エッジ７１０、７１２は実線で描かれているが、各エッジ７１０、７１２の全長がラベル内で必ずしもすべて見えるとは限らない（見えない部分は点線で示されている）。エッジ７１２の下方にあるテクセルは、エッジ７１２に対して「内」であると見なすことができ、エッジ７１２の上方にあるテクセルは、エッジ７１２に対して「外」であると見なすことができる。同様に、エッジ７１０の右側にあるテクセルは、エッジ７１０に対して「内」であると見なすことができ、エッジ７１０の左側にあるテクセルは、エッジ７１０に対して「外」であると見なすことができる。

ｔｙｐｅ０のエッジ７１０は点７１４でｔｙｐｅ１のエッジ７１２と交差するため、４つの異なる領域（すなわち、左上領域、右上領域、左下領域、右下領域）が形成される。各領域のテクセルは、２つのエッジ７１０、７１２に対して異なる「内」と「外」との組み合わせを有する。例えば、左上領域のテクセルは、エッジ７１０／７１２に対してそれぞれ外／外の組み合わせを有し、右上領域のテクセルは内／外の組み合わせを有し、左下領域のテクセルは外／内の組み合わせを有し、右下領域のテクセルは内／内の組み合わせを有する。「内」と「外」との各組み合わせは、色と関連付けることができる。例えば、内／内にある領域は前景であると見なされ、それ以外のすべて（すなわち、外／外、内／外、又は外／内）は背景であると見なされる。例として図７を使用すると、点７１４における文字「Ｆ」の鋭角の場合、内／内は前景を指定し、残りは背景に設定される。

上述したアルファブレンド及びジッタ技術は、以下のように多距離場を有するテクセルに適用することができる。各内／外の組み合わせは、色に対応することができる。例えば、上記の例を続けると、内／内の組み合わせは色Ｃ_内に対応することができ、他の３つの組み合わせはすべて色Ｃ_外に対応することができる。これらの２つの色のアルファブレンド比率は、上述の方法を使用して計算されたアルファ値を使用して計算することができる。α１が一方のエッジ（例えば、エッジ７１０）「内」にあることのアルファ値を表し、α２が他方のエッジ（例えば、エッジ７１２）「内」にあることのアルファ値を表すとする。ピクセルの色は、以下を使用して計算することができる。

上記の方法は、ピクセルのサンプリング位置の近くの複数のエッジが３つ以上の色を選択する場合にさらに使用することができる。一般的な場合、各エッジのアルファ又は１マイナスアルファの積は、内側の色と外側の色との組み合わせに関連付けられた色の寄与を表す。エッジの組み合わせに関連付けられた色は、グローバルルール又は距離テクスチャの異なる部分に対応するデータのアレイ若しくは他の構造を含む様々な方法で指定することができる。再び図７を参照すると、外／外領域は色Ｃ_外－外に関連付けることができ、内／内領域は色Ｃ_内－内に関連付けることができ、内／外領域は色Ｃ_内－外に関連付けることができ、外／内領域は色Ｃ_外－内に関連付けることができる。点７１４の近くをサンプリングするとき、サンプリング位置は、エッジ７１０からの補間距離と、エッジ７１２からの別の補間距離とを有する。２つのエッジのうちのどちらがサンプリング位置に近いかに応じて、アルファブレンド技術は、そのより近いエッジまでの補間距離に適用することができる。結果として得られるアルファブレンド比率は、サンプリング位置がある領域に関連付けられた色、及びより近いエッジを横切る隣接領域に関連付けられた色に適用することができる。例えば、サンプリング位置７２０を考える。エッジ７１２からのその補間距離とエッジ７１０からのその補間距離とを比較することによって、コンピューティングシステムは、サンプリング位置７２０がエッジ７１２により近いと決定することができる。エッジ７１２までの補間距離に基づいて、システムは、色Ｃ_内－内と色Ｃ_内－外との間のアルファブレンド比率を計算することができる。ブレンド結果は、対応するピクセルの色として使用される。例えば、α１が一方のエッジ（例えば、エッジ７１０）「内」にあることのアルファ値を表し、α２が他方のエッジ（例えば、エッジ７１２）「内」にあることのアルファ値を表すとする。ピクセルの色は、以下を使用して計算することができる。

システム及び方法
図８は、例示的なコンピュータシステム８００を示す。特定の実施形態では、１つ以上のコンピュータシステム８００は、本明細書に記載又は図示される１つ以上の方法の１つ以上のステップを実施する。特定の実施形態では、１つ以上のコンピュータシステム８００は、本明細書に記載又は図示される機能を提供する。特定の実施形態では、１つ以上のコンピュータシステム８００上で実行されるソフトウェアは、本明細書に記載若しくは図示される１つ以上の方法の１つ以上のステップを実施するか、又は本明細書に記載若しくは図示される機能を提供する。特定の実施形態は、１つ以上のコンピュータシステム８００の１つ以上の部分を含む。本明細書では、コンピュータシステムへの言及は、適切な場合には、コンピューティングデバイスを包含することができ、逆もまた同様である。さらに、コンピュータシステムへの言及は、適切な場合には、１つ以上のコンピュータシステムを包含することができる。

本開示は、任意の適切な数のコンピュータシステム８００を企図している。本開示は、任意の適切な物理的形態をとるコンピュータシステム８００を企図している。限定ではなく、例として、コンピュータシステム８００は、組み込みコンピュータシステム、システムオンチップ（ＳＯＣ）、シングルボードコンピュータシステム（ＳＢＣ）（例えば、コンピュータオンモジュール（ＣＯＭ）又はシステムオンモジュール（ＳＯＭ））、デスクトップコンピュータシステム、ラップトップ若しくはノートブックコンピュータシステム、インタラクティブキオスク、メインフレーム、コンピュータシステムのメッシュ、携帯電話、携帯情報端末（ＰＤＡ）、サーバ、タブレットコンピュータシステム、拡張／仮想現実デバイス、又はこれらのうちの２つ以上の組み合わせであってもよい。適切な場合には、コンピュータシステム８００は、１つ以上のコンピュータシステム８００を含むことができ、単一型又は分散型であり得、複数の場所にまたがることができ、複数の機械にまたがることができ、複数のデータセンターにまたがることができ、又は１つ以上のネットワーク内の１つ以上のクラウドコンポーネントを含み得るクラウド内に存在することができる。適切な場合には、１つ以上のコンピュータシステム８００は、本明細書に記載又は図示される１つ以上の方法の１つ以上のステップを、実質的な空間的又は時間的制限なしに実施することができる。限定ではなく、例として、１つ以上のコンピュータシステム８００は、本明細書に記載又は図示される１つ以上の方法の１つ以上のステップを、リアルタイム又はバッチモードで実施することができる。１つ以上のコンピュータシステム８００は、適切な場合には、本明細書に記載又は図示される１つ以上の方法の１つ以上のステップを、異なる時間又は異なる場所で実施することができる。

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

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

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

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

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

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

特定の実施形態では、バス８１２は、コンピュータシステム８００の構成要素を互いに結合するハードウェア、ソフトウェア、又はその両方を含む。限定ではなく、例として、バス８１２は、アクセラレーテッドグラフィクスポート（ＡＧＰ）若しくは他のグラフィックスバス、エンハンスト・インダストリー・スタンダード・アーキテクチャ（ＥＩＳＡ）バス、フロントサイドバス（ＦＳＢ）、ＨＹＰＥＲＴＲＡＮＳＰＯＲＴ（ＨＴ）インターコネクト、インダストリースタンダードアーキテクチャ（ＩＳＡ）バス、ＩＮＦＩＮＩＢＡＮＤインターコネクト、ローピンカウント（ＬＰＣ）バス、メモリバス、マイクロチャネルアーキテクチャ（ＭＣＡ）バス、ペリフェラルコンポーネントインターコネクト（ＰＣＩ）バス、ＰＣＩエクスプレス（ＰＣＩｅ）バス、シリアル・アドバンスド・テクノロジー・アタッチメント（ＳＡＴＡ）バス、ビデオ・エレクトロニクス・スタンダーズ・アソシエーション・ローカル（ＶＬＢ）バス、若しくは別の適切なバス、又はこれらのうちの２つ以上の組み合わせを含むことができる。バス８１２は、適切な場合には、１つ以上のバス８１２を含むことができる。本開示は、特定のバスを説明及び図示しているが、本開示は、任意の適切なバス又は相互接続部を企図している。

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

本明細書では、他に明示的に示されるか、又は文脈によって他に示されない限り、「又は」は包括的であり、排他的ではない。したがって、本明細書では、他に明示的に示されるか、又は文脈によって他に示されない限り、「Ａ又はＢ」は、「Ａ、Ｂ、又はその両方」を意味する。さらに、他に明示的に示されるか、又は文脈によって他に示されない限り、「及び」は、共同的及び個別的（ｊｏｉｎｔ ａｎｄ ｓｅｖｅｒａｌ）の両方である。したがって、本明細書では、他に明示的に示されるか、又は文脈によって他に示されない限り、「Ａ及びＢ」は、「Ａ及びＢであり、共同的又は個別的」を意味する。

本開示の範囲は、当業者が理解するであろう、本明細書に記載又は図示された例示的な実施形態に対するすべての変更（ｃｈａｎｇｅｓ）、置換、変形、改変（ａｌｔｅｒａｔｉｏｎｓ）、及び修正を包含する。本開示の範囲は、本明細書に記載又は図示された例示的な実施形態に限定されない。さらに、本開示は、特定の構成要素、要素、特徴、機能、動作、又はステップを含むものとして本明細書のそれぞれの実施形態を説明及び図示しているが、これらの実施形態のいずれも、当業者が理解するであろう本明細書のどこかに記載又は図示されている構成要素、要素、特徴、機能、動作、又はステップのいずれかの任意の組み合わせ又は順列を含むことができる。さらに、特定の機能を実施するように適合され、配置され、能力を有し、構成され、可能にされ、動作可能であり、又は動作する装置若しくはシステム又は装置若しくはシステムの構成要素への添付の特許請求の範囲における参照は、その装置、システム又は構成要素がそのように適合され、配置され、能力を有し、構成され、可能にされ、動作可能であり、又は動作する限り、それ又はその特定の機能が起動し、オンになり、又はロック解除されているか否かにかかわらず、その装置、システム、構成要素を包含する。追加的に、本開示は、特定の利点を提供するものとして特定の実施形態を説明又は例示しているが、特定の実施形態は、これらの利点のいずれも提供しなくても、一部を提供しても、又はすべてを提供してもよい。

Claims (15)

1. コンピューティングシステムによって、
   ピクセルに対して、複数のテクセルを含むテクスチャ内のサンプリング位置を決定することと、
   前記サンプリング位置に基づいて、前記複数のテクセル内のテクセルのセットを選択することであって、前記テクセルのセット内の各テクセルは少なくとも１つの距離場を符号化する、テクセルのセットを選択することと、
   前記テクセルのセットに関連付けられた前記距離場に基づいて、前記サンプリング位置に関連付けられ、前記サンプリング位置と前記テクスチャに描写されたエッジとの間の相対距離を表す補間距離場を計算することと、
   前記補間距離場をテクセル単位からピクセル単位にスケーリングするためのスケーリング係数を決定することと、
   前記スケーリング係数を使用して、前記補間距離場をスケーリングすることと、
   前記スケーリングされた補間距離場に基づいてブレンド比率を決定することと、
   前記ブレンド比率に従って、前記エッジの第１の側に関連付けられた第１の色と、前記エッジの第２の側に関連付けられた第２の色とをブレンドすることによって、前記サンプリング位置のブレンド色を決定することと、
   前記サンプリング位置の前記ブレンド色に基づいて前記ピクセルの色を出力することと
   を含む、方法。
2. 前記スケーリングされた補間距離場に対する所定のオフセットにアクセスすることをさらに含み、前記ブレンド比率は、前記スケーリングされた補間距離場の前記所定のオフセットに基づいてさらに決定される、請求項１に記載の方法。
3. ピクセル空間内の第１の方向における、前記複数のテクセルの第１のサンプリング間隔を決定することと、
   前記第１の方向に垂直であるピクセル空間内の第２の方向における、前記複数のテクセルの第２のサンプリング間隔を決定することと、
   前記第１のサンプリング間隔と前記第２のサンプリング間隔とを比較して小さい方を決定することと、をさらに含み、
   前記スケーリング係数は、前記第１のサンプリング間隔又は前記第２のサンプリング間隔のうちの前記小さい方に基づいて決定される、請求項１又は請求項２に記載の方法。
4. 前記ピクセルに対して、１つ以上の第２のサンプリング位置の１つ以上の第２のブレンド色を決定することと、
   前記ピクセルに対する前記サンプリング位置の前記ブレンド色、及び前記１つ以上の第２のサンプリング位置の前記１つ以上の第２のブレンド色に基づいて、前記ピクセルの前記色を決定することと、をさらに含み、
   前記ピクセルの前記色はフレームに含まれる、請求項１から３のいずれか一項に記載の方法。
5. ピクセル空間内の第１の方向における、前記複数のテクセルの第１のサンプリング間隔を決定することと、
   前記第１の方向に垂直であるピクセル空間内の第２の方向における、前記複数のテクセルの第２のサンプリング間隔を決定することと、
   前記第１のサンプリング間隔と前記第２のサンプリング間隔との比較に基づいてジッタ配向を決定することと、をさらに含み、
   前記テクスチャ内の前記サンプリング位置及び前記１つ以上の第２のサンプリング位置は、前記ジッタ配向に沿って分布する前記ピクセル内の位置に対応し、好ましくは、前記方法が、
   前記第１のサンプリング間隔と前記第２のサンプリング間隔との間の差に基づいてジッタ範囲を決定することをさらに含み、
   前記テクスチャ内の前記サンプリング位置及び１つ以上の第２のサンプリング位置に対応する前記ピクセル内の前記位置は、前記ジッタ配向に沿った前記ジッタ範囲内に分布している、請求項１から４のいずれか一項に記載の方法。
6. 前記ピクセルの前記色は、フレームシーケンス内の第１のフレームに関連付けられ、前記方法は、
   前記フレームシーケンス内の第２のフレーム内の第２のピクセルに関連付けられた第２のサンプリング位置の第２のブレンド色を決定することであって、
   前記第１のフレーム内の前記ピクセルの相対位置と、前記第２のフレーム内の前記第２のピクセルの相対位置とは同じであり、
   前記テクスチャ内の前記サンプリング位置に対応する前記ピクセル内の位置と、前記テクスチャ内の前記第２のサンプリング位置に対応する前記第２のピクセル内の第２の位置とは異なる、第２のブレンド色を決定することと、
   前記第２のサンプリング位置の前記第２のブレンド色に基づいて前記第２のピクセルの第２の色を出力することと、をさらに含み、
   前記第２のピクセルの前記第２の色は、前記第２のフレームに含まれる、請求項１から５のいずれか一項に記載の方法。
7. ピクセル空間内の第１の方向における、前記複数のテクセルの第１のサンプリング間隔を決定することと、
   前記第１の方向に垂直であるピクセル空間内の第２の方向における、前記複数のテクセルの第２のサンプリング間隔を決定することと、
   前記第１のサンプリング間隔と前記第２のサンプリング間隔との比較に基づいてジッタ配向を決定することと、をさらに含み、
   前記ピクセル内の前記位置及び前記第２のピクセル内の第２の位置は、前記ジッタ配向に沿って分布している、請求項１から６のいずれか一項に記載の方法。
8. 前記サンプリング位置が前記テクスチャに描写された前記エッジから所定の範囲内にあるという決定に応答して、前記第１の色と前記第２の色とがブレンドされ、好ましくは、前記所定の範囲は、前記テクスチャに描写された前記エッジから１／２ピクセルである、請求項１から７のいずれか一項に記載の方法。
9. 前記ブレンド色に基づく前記出力される色が、第１の百分率の前記第１の色及び第２の百分率の前記第２の色を含有し、好ましくは、前記第１の百分率及び前記第２の百分率はそれぞれ、前記第１の色及び前記第２の色の見かけの透明度に対応する、請求項１から８のいずれか一項に記載の方法。
10. ソフトウェアを具現化する１つ以上のコンピュータ可読非一時的記憶媒体であって、前記ソフトウェアは、実行されると、
    ピクセルに対して、複数のテクセルを含むテクスチャ内のサンプリング位置を決定し、
    前記サンプリング位置に基づいて、前記複数のテクセル内のテクセルのセットであって、前記テクセルのセット内の各テクセルは少なくとも１つの距離場を符号化する、テクセルのセットを選択し、
    前記テクセルのセットに関連付けられた前記距離場に基づいて、前記サンプリング位置に関連付けられ、前記サンプリング位置と前記テクスチャに描写されたエッジとの間の相対距離を表す補間距離場を計算し、
    前記補間距離場に基づいてブレンド比率を決定し、
    前記ブレンド比率に従って、前記エッジの第１の側に関連付けられた第１の色と、前記エッジの第２の側に関連付けられた第２の色とをブレンドすることによって、前記サンプリング位置のブレンド色を決定し、
    前記サンプリング位置の前記ブレンド色に基づいて前記ピクセルの色を出力する、ように動作可能である
    媒体。
11. 前記ソフトウェアは、実行されると、
    スケーリングされた前記補間距離場に対する所定のオフセットにアクセスするようにさらに動作可能であり、
    前記ブレンド比率は、前記スケーリングされた補間距離場の前記所定のオフセットに基づいてさらに決定され、かつ／又は好ましくは、前記ソフトウェアは、実行されると、
    ピクセル空間内の第１の方向における、前記複数のテクセルの第１のサンプリング間隔を決定し、
    前記第１の方向に垂直であるピクセル空間内の第２の方向における、前記複数のテクセルの第２のサンプリング間隔を決定し、
    前記第１のサンプリング間隔と前記第２のサンプリング間隔とを比較して小さい方を決定する、ようにさらに動作可能であり、
    スケーリング係数は、前記第１のサンプリング間隔又は前記第２のサンプリング間隔のうちの前記小さい方に基づいて決定される、請求項１０に記載の媒体。
12. 前記ソフトウェアは、実行されると、
    前記ピクセルに対して、１つ以上の第２のサンプリング位置の１つ以上の第２のブレンド色を決定し、
    前記ピクセルに対する前記サンプリング位置の前記ブレンド色、及び前記１つ以上の第２のサンプリング位置の前記１つ以上の第２のブレンド色に基づいて、前記ピクセルの前記色を決定する、ようにさらに動作可能であり、
    前記ピクセルの前記色はフレームに含まれる、請求項１０又は請求項１１に記載の媒体。
13. システムであって、
    １つ以上のプロセッサと、
    前記プロセッサのうちの１つ以上に結合され、命令を含む、１つ以上のコンピュータ可読非一時的記憶媒体と、を備え、前記命令は、前記プロセッサのうちの１つ以上によって実行されると、前記システムに、
    ピクセルに対して、複数のテクセルを含むテクスチャ内のサンプリング位置を決定させ、
    前記サンプリング位置に基づいて、前記複数のテクセル内のテクセルのセットであって、前記テクセルのセット内の各テクセルは少なくとも１つの距離場を符号化する、テクセルのセットを選択させ、
    前記テクセルのセットに関連付けられた前記距離場に基づいて、前記サンプリング位置に関連付けられ、前記サンプリング位置と前記テクスチャに描写されたエッジとの間の相対距離を表す補間距離場を計算させ、
    前記補間距離場に基づいてブレンド比率を決定させ、
    前記ブレンド比率に従って、前記エッジの第１の側に関連付けられた第１の色と、前記エッジの第２の側に関連付けられた第２の色とをブレンドすることによって、前記サンプリング位置のブレンド色を決定させ、
    前記サンプリング位置の前記ブレンド色に基づいて前記ピクセルの色を出力させる、ように動作可能である、
    システム。
14. 前記プロセッサは、前記命令を実行するときに、
    スケーリングされた前記補間距離場に対する所定のオフセットにアクセスするようにさらに動作可能であり、
    前記ブレンド比率は、前記スケーリングされた補間距離場の前記所定のオフセットに基づいてさらに決定され、かつ／又は好ましくは、前記プロセッサは、前記命令を実行するときに、
    ピクセル空間内の第１の方向における、前記複数のテクセルの第１のサンプリング間隔を決定し、
    前記第１の方向に垂直であるピクセル空間内の第２の方向における、前記複数のテクセルの第２のサンプリング間隔を決定し、
    前記第１のサンプリング間隔と前記第２のサンプリング間隔とを比較して、小さい方を決定する、ようにさらに動作可能であり、
    スケーリング係数は、前記第１のサンプリング間隔又は前記第２のサンプリング間隔のうちの前記小さい方に基づいて決定される、請求項１３に記載のシステム。
15. 前記プロセッサは、前記命令を実行するときに、
    前記ピクセルに対して、１つ以上の第２のサンプリング位置の１つ以上の第２のブレンド色を決定し、
    前記ピクセルに対する前記サンプリング位置の前記ブレンド色、及び前記１つ以上の第２のサンプリング位置の前記１つ以上の第２のブレンド色に基づいて、前記ピクセルの前記色を決定する、ようにさらに動作可能であり、
    前記ピクセルの前記色はフレームに含まれる、請求項１３又は請求項１４に記載のシステム。

Images