【手続補正書】
【提出日】平成20年10月6日(2008.10.6)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ベクトルベースのフォントのＧＰＵレンダリングのためのシステムであって、
ピクセルパイプライン内で、暗黙のオンカーブ点とインアウトテストによって制御されるフォントラスタ化とを含むベジエ曲線から、アウトラインフォントのレンダリングを生成するためのＧＰＵであって、
前記インアウトテストは、有理２次曲線のパラメトリック形式と陰形式との関係に基づいて、ピクセルの位置が前記アウトラインフォントの輪郭の内部に属するか又は外部に属するかを判定し、
前記アウトラインフォントのレンダリングの生成は、前記輪郭の内部又は外部にあるピクセルの位置に基づいて行われるＧＰＵと、
前記ＧＰＵを制御し、処理を調整するために、前記ＧＰＵに結合されたＣＰＵと、
前記ＣＰＵおよびＧＰＵに結合されたメモリと、
を備えることを特徴とするシステム。
【請求項２】
暗黙のオンカーブ点を含み、インアウトテストによって制御されるフォントラスタ化を有するベジエ曲線から生成されたアウトラインフォントを表示することができる、グラフィックスパイプラインに結合されたディスプレイデバイスをさらに備えることを特徴とする請求項１に記載のベクトルベースのフォントのＧＰＵレンダリングのためのシステム。
【請求項３】
前記ＧＰＵは、インアウトテストを適用することによって、グラフィックスパイプライン内でアウトラインフォントの生成に貢献するようにプログラムされたピクセルシェーダを含むことを特徴とする請求項１に記載のベクトルベースのフォントのＧＰＵレンダリングのためのシステム。
【請求項４】
前記ＧＰＵは、さらに、モデル空間内の曲線セグメント輪郭に対応する前記モデル空間内の複数の輪郭点を定義し、前記曲線セグメント輪郭に近似するように形成された三角形の各頂点と複数のテクスチャ座標とを関連付け、前記三角形の頂点に正準テクスチャ座標を割り当てることを特徴とする請求項１に記載のベクトルベースのフォントのＧＰＵレンダリングのためのシステム。
【請求項５】
前記ＧＰＵは、さらに、形式
ｆ（ｘ、ｙ）＝ｘ２−ｙ
の正準曲線セグメントの陰形式を決定し、
ピクセルについてのインアウトテストとして前記正準曲線セグメントを求め、前記正準曲線セグメントの形式に関連する前記ｘ及び前記ｙの座標を求める、
ことを特徴とする請求項４に記載のベクトルベースのフォントのＧＰＵレンダリングのためのシステム。
【請求項６】
前記ＧＰＵは、インアウトテストに基づいて、前記ピクセルが前記曲線セグメントに関連した前記アウトラインフォントの画面空間投影の外部に割り当てられるとき前記アウトラインフォントのレンダリングから前記ピクセルを除外し、前記ピクセルが前記曲線セグメントに関連した前記アウトラインフォントの画面空間投影の内部に割り当てられるとき前記アウトラインフォントで前記ピクセルをレンダリングする、
ことを特徴とする請求項１に記載のベクトルベースのフォントのＧＰＵレンダリングのためのシステム。
【請求項７】
アウトラインフォントをレンダリングする方法であって、
前記アウトラインフォントに関連するピクセルを識別するステップと、
インアウトテストに基づいて前記アウトラインフォントの曲線セグメントに関する前記アウトラインフォントの画面空間投影内の前記ピクセルの相対的位置を決定するステップであって、前記インアウトテストは前記アウトラインフォントに対応する有理２次曲線のパラメトリック形式と陰形式との関係に基づくステップと、
前記インアウトテストに基づいて、前記ピクセルを前記曲線セグメントに関連した前記アウトラインフォントの画面空間投影の内部又は外部の１つに割り当てるステップと、
前記割り当てに基づいて前記アウトラインフォントをレンダリングするステップと、
前記レンダリングされたアウトラインフォントを出力するステップと、
を備えることを特徴とする方法。
【請求項８】
前記アウトラインフォントは、オフカーブ点及び少なくとも１つのオンカーブ点とからなる輪郭点を含み、
前記輪郭点に対応する少なくとも１つの三角形に前記アウトラインフォントを分割するステップとをさらに備える
ことを特徴とする請求項７に記載の方法。
【請求項９】
前記アウトラインフォントは、前記少なくとも1つの三角形の中に曲線セグメントをさらに含むことを特徴とする請求項８に記載の方法。
【請求項１０】
前記レンダリングするステップは、前記インアウトテストに基づいて、前記ピクセルが前記曲線セグメントに関連した前記アウトラインフォントの前記画面空間投影の外部に割り当てられるとき前記アウトラインフォントの前記レンダリングから前記ピクセルを除外し、前記ピクセルが前記曲線セグメントに関連した前記アウトラインフォントの前記画面空間投影の内部に割り当てられるとき前記アウトラインフォントで前記ピクセルをレンダリングする
ことを特徴とする請求項９に記載の方法。
【請求項１１】
前記アウトラインフォントの前記曲線セグメントは、下記のパラメトリック形式の方程式によって定義され、
Ｂｉ（ｔ）＝ｂｉ−１（１−ｔ）２＋２ｂｉ（１−ｔ）ｔ＋ｂｉ＋１ｔ２
ここで、ｂｉは前記オフカーブ点に対応し、ｂｉ−１及びｂｉ＋１は、少なくとも1つのオンカーブ点に対応し、ｔ∈［０，１］であることを特徴とする請求項９に記載の方法。
【請求項１２】
前記ピクセルの相対的位置を決定するステップは、画面空間点を生成するための射影変換を介して前記輪郭点を前記画面空間に変換することをさらに含むことを特徴とする請求項９に記載の方法。
【請求項１３】
前記ピクセルの相対的位置を決定するステップは、前記画面空間点の有理２次形式で座標曲線を生成することをさらに含むことを特徴とする請求項９に記載の方法。
【請求項１４】
前記座標曲線の前記有理２次形式は、下記の方程式によってピクセル座標内で定義され、
【数１】
2006106705.tif 000001
ここで、ｑｉ，ｘ，ｑｉ，ｙ及びｑｉ，ｗは、画面空間点を示すことを特徴とする請求項１３に記載の方法。
【請求項１５】
前記ピクセルの相対的位置を決定するステップは、前記座標曲線に関連する複数の多項式の終結式を生成することによって前記座標曲線の前記有理２次形式の陰形式を見つけるステップであって、
前記複数の多項式を生成するステップであって、各前記多項式は共通根を有するステップと、
前記複数の多項式に基づいて第２の複数の多項式を生成するステップと、
前記第２の複数の多項式の前記多項式に対応する終結式を決定するステップと、
前記終結式の零集合を生成するステップと、
を含むことを特徴とする請求項１４に記載の方法。
【請求項１６】
前記ピクセルの相対的位置を決定するステップは、
前記輪郭点に対してテクスチャ座標を割り当てるステップと、
前記テクスチャ座標に基づいてテクスチャ空間内の曲線の陰的方程式の値を求めるステップと、
をさらに含むことを特徴とする請求項９に記載の方法。
【請求項１７】
前記正準曲線セグメントの陰的方程式の値を求めるステップは、
前記テクスチャ空間内で前記正準曲線セグメントを識別するステップであって、
前記正準曲線セグメントは、Ｘ−Ｙ平面内にあり、
｛ｘ，ｙ｝＝｛２ｔ−１，（１−２ｔ）２｝
ｔ∈［０，１］である、形式を有するステップと、
ｆ（ｘ，ｙ）＝ｘ２−ｙ
の形式において前記正準曲線セグメントの陰形式を得るステップと、
を含むことを特徴とする請求項１６に記載の方法。
【請求項１８】
前記正準曲線セグメントの陰的方程式の値を求めるステップは、
ｆ（ｘ，ｙ）＝ｘ２−ｙ＝ｆ（２ｔ−１，（１−２ｔ）２）
の方程式によってさらに示されることを特徴とする請求項１７に記載の方法。
【請求項１９】
前記ピクセルの相対的位置を決定するステップは、
ｆ（ｘ，ｙ）＝０のとき、ピクセルはアウトラインフォントの曲線セグメント上に、
ｆ（ｘ，ｙ）＜０のとき、ピクセルは前記曲線セグメントの内側に、
ｆ（ｘ，ｙ）＞０のとき、ピクセルは前記曲線セグメントの外側に、
あると識別することを含むことを特徴とする請求項１７に記載の方法。
【請求項２０】
前記レンダリングするステップは、
前記ピクセルが前記曲線セグメント上に又は前記曲線セグメントの内側にあると識別されると、前記ピクセルをレンダリングし、
前記ピクセルが前記曲線セグメントの外側にあると識別されると、前記ピクセルをレンダリングしない
ことを特徴とする請求項１９に記載の方法。