JP2000137825A5 - - Google Patents

Description

【特許請求の範囲】
【請求項１】 少なくとも１つの辺によって記述される少なくとも１つのグラフィック・オブジェクトを、複数のスキャン・ラインと前記スキャン・ラインのそれぞれの上の複数の画素位置とを有するラスタ画素画像にレンダリングする方法であって、前記スキャン・ラインのそれぞれについて、
所定の順序で、前記スキャン・ラインと交差する前記オブジェクトの辺の交差の座標を決定するステップと、
辺交差の隣接する対のそれぞれについて、辺交差の対応する対の間の画素位置のスパンに関するアクティブ・オブジェクトの組を決定するために、対応する前記オブジェクトに関連する情報を検査するステップと、
画素位置の前記スパンのそれぞれについて、前記スパン内の前記位置のそれぞれの値を決定するために、アクティブ・オブジェクトの対応する組を使用するステップとを含むことを特徴とする方法。
【請求項２】 少なくとも１つの辺によって記述される少なくとも１つのグラフィック・オブジェクトを、複数のスキャン・ラインと前記スキャン・ラインのそれぞれの上の複数の画素位置とを有するラスタ画素画像にレンダリングするための装置であって、
所定の順序で、前記スキャン・ラインと交差する前記オブジェクトの辺の交差の座標を決定するための手段と、
辺交差の隣接する対のそれぞれについて、辺交差の対応する対の画素位置のスパンに関するアクティブ・オブジェクトの組を決定するために、対応する前記オブジェクトに関連する情報を検査するための手段と、
画素位置の前記スパンのそれぞれについて、前記スパン内の前記位置のそれぞれの値を決定するために、アクティブ・オブジェクトの対応する組を使用するための手段とを含むことを特徴とする装置。
【請求項３】 少なくとも１つの辺によって記述される少なくとも１つのグラフィック・オブジェクトを、複数のスキャン・ラインと前記スキャン・ラインのそれぞれの上の複数の画素位置とを有するラスタ画素画像にレンダリングするための装置であって、
対応する前記オブジェクトに関連する情報を記憶するためのメモリと、
所定の順序で、前記スキャン・ラインと交差する前記オブジェクトの辺の交差の座標を決定し、辺交差の隣接する対のそれぞれの辺交差の対応する対の間の画素位置のスパンに関するアクティブ・オブジェクトの組を決定するために前記情報を検査し、画素位置の前記スパンのそれぞれについて前記スパン内の前記位置のそれぞれの値を決定するためにアクティブ・オブジェクトの対応する組を使用するためのプロセッサとを含むことを特徴とする装置。
【請求項４】 少なくとも１つの辺によって記述される少なくとも１つのグラフィック・オブジェクトを、複数のスキャン・ラインと前記スキャン・ラインのそれぞれの上の複数の画素位置とを有するラスタ画素画像にレンダリングする装置のためのプログラムを記憶するためのコンピュータ可読記憶媒体であって、前記プログラムが、
所定の順序で、前記スキャン・ラインと交差する前記オブジェクトの辺の交差の座標を決定するための決定ステップのためのコードと、
辺交差の隣接する対のそれぞれについて、辺交差の対応する対の間の画素位置のスパンに関するアクティブ・オブジェクトの組を決定するために、対応する前記オブジェクトに関連する情報を検査するための検査ステップのためのコードと、
画素位置の前記スパンのそれぞれについて、前記スパン内の前記位置のそれぞれの値を決定するために、アクティブ・オブジェクトの対応する組を使用するための制御ステップのためのコードとを含むことを特徴とするコンピュータ可読記憶媒体。
【請求項５】 複数のスキャン・ラインと前記スキャン・ラインのそれぞれの上の複数の画素位置とを有するラスタ画素画像を形成するために、少なくとも１つの辺によって記述される複数のグラフィック・オブジェクトをレンダリングする方法であって、前記スキャン・ラインのそれぞれについて、
（ａ）所定の順序で、前記スキャン・ラインと交差する前記オブジェクトの辺の交点の座標を決定するステップと、
（ｂ）そのように決定された辺交差のそれぞれについて、対応する前記オブジェクトに関連する積分塗潰しカウントを変更するステップと、
（ｃ）辺交差の隣接する対のそれぞれについて、辺交差の対応する対の間の画素位置のスパンに関してアクティブな前記オブジェクトの組を決定するために、対応する塗潰しカウントを検査するステップと、
（ｄ）画素位置の前記スパンのそれぞれについて、前記スパン内の前記画素位置のそれぞれの値を決定するために、アクティブ・オブジェクトの対応する組を使用するステップとを含むことを特徴とする方法。
【請求項６】 ステップ（ｃ）が、
（ｃａ）前記オブジェクトのうちの、前記スパンに関してアクティブであるオブジェクトを識別するサブステップと、
（ｃｂ）前記組を決定するために前記識別されたアクティブ・オブジェクトのそれぞれの塗潰しカウントを検査するサブステップとを含むことを特徴とする、請求項５に記載の方法。
【請求項７】 ステップ（ｂ）が、前記画素位置のいずれかに存在する複数の前記オブジェクトに関する前記塗潰しカウントの（第１の）レコードを形成するステップを含むことを特徴とする、請求項５に記載の方法。
【請求項８】 ステップ（ｂ）が、前記画素位置のいずれかに存在する前記オブジェクトのうちのすべてのアクティブ・オブジェクトに関する前記塗潰しカウントの（第２の）レコードを形成するステップを含むことを特徴とする、請求項５に記載の方法。
【請求項９】 複数のスキャン・ラインと前記スキャン・ラインのそれぞれの上の複数の画素位置とを有するラスタ画素画像を形成するために、それぞれが関連するレンダリング・レベルを有する複数のグラフィック・オブジェクトをレンダリングする方法であって、前記オブジェクトのそれぞれが、前記オブジェクトの辺による前記スキャン・ラインの交差によって定義される少なくとも１つの対応する塗り潰される領域を有し、前記交差が、前記スキャン・ラインのそれぞれについて、非ゼロ・ワインディング塗潰し規則の適用を介して対応する塗潰しカウントを定義し、前記方法が、複数の前記塗潰しカウントを同時に記憶し、前記画像に寄与する前記レンダリング・レベルを決定するために前記記憶された塗潰しカウントを使用することを特徴とする方法。
【請求項１０】 前記オブジェクトが、非ゼロ・ワインディング塗潰し規則または奇数−偶数塗潰し規則のうちの１つに従って定義され、実質的にすべての前記非ゼロ・ワインディング塗潰し規則によって定義されたオブジェクトが、それに対応する前記塗潰しカウントを実質的に同時に記憶されることを特徴とする、請求項９に記載の方法。
【請求項１１】 さらに、少なくとも前記非ゼロ・ワインディング規則によって定義されたオブジェクトのそれぞれについて少なくとも１つのレコードを有するアクティブ化テーブルの形成を含み、前記テーブル内の上記レコードのそれぞれが、レンダリングされる現行画素位置で対応するオブジェクトが塗り潰されるかどうかを記録することを特徴とする、請求項１０に記載の方法。
【請求項１２】 少なくとも１つの辺によって記述される少なくとも１つのグラフィック・オブジェクトを、複数のスキャン・ラインと前記スキャン・ラインのそれぞれの上の複数の画素位置とを有するラスタ画素画像にレンダリングする装置であって、
所定の順序で、前記スキャン・ラインのそれぞれと交差する前記辺の交差の座標を決定するための辺処理配置と、
前記スキャン・ラインのそれぞれの上の辺交差のそれぞれについて、対応する前記オブジェクトに関連する積分塗潰しカウントを決定するための塗潰しカウント決定機構と、
辺交差の隣接する対のそれぞれについて、辺交差の対応する対の間の画素位置のスパンに関してアクティブな前記オブジェクトの組を、対応する塗潰しカウントから決定するためのオブジェクト決定機構と、
画素位置の前記スパンのそれぞれについて、スパン内の画素位置のそれぞれの画素値を、アクティブ・オブジェクトの組から決定するための画素値決定機構とを含むことを特徴とする装置。
【請求項１３】 複数のスキャン・ラインと前記スキャン・ラインのそれぞれの上の複数の画素位置とを有するラスタ画素画像を形成するために、それぞれが関連するレンダリング・レベルを有する複数のグラフィック・オブジェクトをレンダリングするための装置であって、前記オブジェクトのそれぞれが、前記オブジェクトの辺による前記スキャン・ラインの交差によって定義される少なくとも１つの対応する塗り潰される領域を有し、前記交差が、前記スキャン・ラインのそれぞれについて、非ゼロ・ワインディング塗潰し規則の適用を介して、対応する塗潰しカウントを定義し、複数の前記塗潰しカウントを同時に記憶するための第１手段と、前記画像に寄与する前記レンダリング・レベルを決定するために前記記憶された塗潰しカウントを使用するための第２手段とを備えることを特徴とする装置。
【請求項１４】 複数のスキャン・ラインと前記スキャン・ラインのそれぞれの上の複数の画素位置とを有するラスタ画素画像を形成するために、少なくとも１つの辺によって記述される複数のグラフィック・オブジェクトをレンダリングするためのコンピュータ・プログラム製品を含むコンピュータ可読媒体であって、前記コンピュータ・プログラム製品が、前記スキャン・ラインのそれぞれについて、
（ａ）所定の順序で、前記スキャン・ラインと交差する前記オブジェクトの辺の交差の座標を決定するステップと、
（ｂ）そのように決定された辺交差のそれぞれについて、対応する前記オブジェクトに関連する積分塗潰しカウントを変更するステップと、
（ｃ）辺交差の隣接する対のそれぞれについて、辺交差の対応する対の間の画素位置のスパンに関してアクティブな前記オブジェクトの組を決定するために、対応する塗潰しカウントを検査するステップと、
（ｄ）画素位置の前記スパンのそれぞれについて、前記スパン内の前記画素位置のそれぞれの値を決定するために、アクティブ・オブジェクトの対応する組を使用するステップとを実施するように構成される、コンピュータ可読媒体。
【請求項１５】 複数のスキャン・ラインと前記スキャン・ラインのそれぞれの上の複数の画素位置とを有するラスタ画素画像を形成するために、それぞれが関連するレンダリング・レベルを有する複数のグラフィック・オブジェクトをレンダリングするためのコンピュータ・プログラム製品を含むコンピュータ可読媒体であって、前記オブジェクトのそれぞれが、前記オブジェクトの辺による前記スキャン・ラインの交差によって定義される少なくとも１つの対応する塗り潰される領域を有し、前記交差が、前記スキャン・ラインのそれぞれについて、非ゼロ・ワインディング塗潰し規則の適用を介して対応する塗潰しカウントを定義し、前記コンピュータ・プログラム製品が、複数の前記塗潰しカウントを同時に記憶し、前記画像に寄与する前記レンダリング・レベルを決定するために前記記憶された塗潰しカウントを使用することを特徴とする、コンピュータ可読媒体。
【請求項１６】 複数のスキャン・ラインと前記スキャン・ラインのそれぞれの上の複数の画素位置とを有するラスタ画素画像を形成するために、複数のグラフィック・オブジェクトをレンダリングする方法であって、前記オブジェクトのそれぞれが、少なくとも１つの辺、表示優先順位および塗潰しデータを含む構成要素によって記述され、
（ａ）前記構成要素のそれぞれに対応するレコードを確立し、前記構成要素レコードをそれぞれ対応する構成要素処理に関連付けるステップと、
（ｂ）前記構成要素処理をアクティブにすることによって、ラスタ化された形で前記グラフィック・オブジェクトをレンダリングするステップとを備え、
前記スキャン・ラインのそれぞれについて、
（ｃ）所定の順序で、前記スキャン・ラインと交差する前記オブジェクトの辺の交点の座標を決定するステップと、
（ｄ）そのように決定された辺交差のそれぞれについて、前記表示優先順位レコードの少なくとも一部を形成するレベル・アクティブ化テーブルであって、オブジェクト表示優先順位に従って配置され、対応する前記オブジェクトに関連する少なくとも１つの積分塗潰しカウントに対応する複数の項目を含む前記レベル・アクティブ化テーブルを更新するステップと、
（ｅ）辺交差の隣接する対のそれぞれについて、辺交差の対応する対の間の画素位置のスパンに関してアクティブな前記オブジェクトの組を決定するために、前記レベル・アクティブ化テーブルの前記項目のうちの少なくとも複数の項目を検査するステップと、
（ｆ）画素位置の前記スパンのそれぞれについて、前記スパン内の前記画素位置のそれぞれのレンダリングされた値を決定するために、アクティブ・オブジェクトの対応する組を使用するステップとを含むことを特徴とする方法。
【請求項１７】 複数のスキャン・ラインと前記スキャン・ラインのそれぞれの上の複数の画素位置とを有するラスタ画素画像を形成するために、複数のグラフィック・オブジェクトをレンダリングするための装置であって、前記オブジェクトのそれぞれが、少なくとも１つの辺、表示優先順位および塗潰しデータを含む構成要素によって記述され、前記装置が、
前記構成要素のそれぞれに対応するレコードを確立し、前記構成要素レコードをそれぞれ対応する構成要素処理に関連付けるための手段と、
前記構成要素処理をアクティブにすることによって、ラスタ化された形で前記グラフィック・オブジェクトをレンダリングするための手段とを含み、前記レンダリングするための手段が、
前記スキャン・ラインのそれぞれについて、所定の順序で、前記スキャン・ラインと交差する前記オブジェクトの辺の交点の座標を決定するための第１手段と、
そのように決定された辺交差のそれぞれについて、前記表示優先順位レコードの少なくとも一部を形成するレベル・アクティブ化テーブルであって、オブジェクト表示優先順位に従って配置され、対応する前記オブジェクトに関連する少なくとも１つの積分塗潰しカウントに対応する複数の項目を含む前記レベル・アクティブ化テーブルを更新するための手段と、
辺交差の隣接する対のそれぞれについて、辺交差の対応する対の間の画素位置のスパンに関してアクティブな前記オブジェクトの組を決定するために、前記レベル・アクティブ化テーブルの前記項目のうちの少なくとも複数の項目を検査するための手段と、
画素位置の前記スパンのそれぞれについて、アクティブ・オブジェクトの対応する組を使用して、前記スパン内の前記画素位置のそれぞれのレンダリングされた値を決定するための第２手段とを含むことを特徴とする、装置。
【請求項１８】 複数のスキャン・ラインと前記スキャン・ラインのそれぞれの上の複数の画素位置とを有するラスタ画素画像を形成するために、複数のグラフィック・オブジェクトをレンダリングするためのコンピュータ・プログラム製品を含むコンピュータ可読媒体であって、前記オブジェクトのそれぞれが、少なくとも１つの辺、表示優先順位および塗潰しデータを含む構成要素によって記述され、前記コンピュータ・プログラム製品が、
（ａ）前記構成要素のそれぞれに対応するレコードを確立し、前記構成要素レコードをそれぞれ対応する構成要素処理に関連付けるステップと、
（ｂ）前記構成要素処理をアクティブにすることによって、ラスタ化された形で前記グラフィック・オブジェクトをレンダリングするステップとを備え、
前記スキャン・ラインのそれぞれについて、
（ｃ）所定の順序で、前記スキャン・ラインと交差する前記オブジェクトの辺の交点の座標を決定するステップと、
（ｄ）そのように決定された辺交差のそれぞれについて、前記表示優先順位レコードの少なくとも一部を形成するレベル・アクティブ化テーブルであって、オブジェクト表示優先順位に従って配置され、対応する前記オブジェクトに関連する少なくとも１つの積分塗潰しカウントに対応する複数の項目を含む前記レベル・アクティブ化テーブルを更新するステップと、
（ｅ）辺交差の隣接する対のそれぞれについて、辺交差の対応する対の間の画素位置のスパンに関してアクティブな前記オブジェクトの組を決定するために、前記レベル・アクティブ化テーブルの前記項目のうちの少なくとも複数の項目を検査するステップと、
（ｆ）画素位置の前記スパンのそれぞれについて、前記スパン内の前記画素位置のそれぞれのレンダリングされた値を決定するために、アクティブ・オブジェクトの対応する組を使用するステップとを実施するように構成される、コンピュータ可読媒体。
【請求項１９】 複数のスキャン・ラインと前記スキャン・ラインのそれぞれの上の複数の画素位置とを有するラスタ画素画像を形成するために、可変不透明度を有し、少なくとも１つの辺によって記述される複数の重なり合うグラフィック・オブジェクトをレンダリングする方法であって、前記スキャン・ラインのそれぞれについて、
（ａ）所定の順序で、前記スキャン・ラインと交差する前記オブジェクトの辺の交差の座標を決定するステップと、
（ｂ）そのように決定された辺交差のそれぞれについて、対応する前記オブジェクトに関連する寄与インジケータのレコードを更新するステップと、
（ｃ）辺交差の隣接する対のそれぞれについて、対応する辺交差の間の画素位置のスパン内の画素値に寄与する前記オブジェクトの（第１の）組を決定するために、対応する寄与インジケータを検査するステップと、
（ｄ）画素位置の前記スパンのそれぞれについて、前記スパン内の前記画素位置のそれぞれの値を決定するために、前記オブジェクトの対応する（第１の）組を使用するステップとを含むことを特徴とする方法。
【請求項２０】 可変不透明度を有し、少なくとも１つの辺によって記述される複数の重なり合うグラフィック・オブジェクトを、複数のスキャン・ラインと前記スキャン・ラインのそれぞれの上の複数の画素位置とを有するラスタ画素画像にレンダリングする方法であって、
前記画像の現行スキャン・ライン内でレンダリングされる複数のアクティブ・オブジェクトに関する色値および不透明度値の複数のスタック・レコードを形成するステップと、
前記オブジェクトのうちで、前記オブジェクトの隣接する辺交差の間の画素位置のスパン内の画素値に寄与するオブジェクトを識別するステップと、
前記スパンのそれぞれの中で識別されたオブジェクトについて、合成メッセージを受け取り、それから、前記スタック内の前記レコードのそれぞれについて少なくとも１つの合成演算を決定するステップと、
スタック・レコードを合成することによって前記スパン内の画素位置のそれぞれの出力画素値を決定するために、前記少なくとも１つの合成演算および対応する前記色値および不透明度値を使用するステップとを含むことを特徴とする方法。
【請求項２１】 可変不透明度を有し、少なくとも１つの辺によって記述される複数の重なり合うグラフィック・オブジェクトを、複数のスキャン・ラインと前記スキャン・ラインのそれぞれの上の複数の画素位置とを有するラスタ画素画像にレンダリングする方法であって、前記スキャン・ラインのそれぞれについて、
（ａ）所定の順序で、前記スキャン・ラインと交差する前記オブジェクトの辺の交差の座標を決定するステップと、
（ｂ）そのように決定された辺交差のそれぞれについて、前記画像の現行スキャン・ライン内でレンダリングされる複数のアクティブ・オブジェクトの色値および不透明度値の複数のスタック・レコードを形成し、対応する前記オブジェクトに関連する寄与インジケータのレコードを更新するステップと、
（ｃ）辺交差の隣接する対のそれぞれについて、対応する辺交差の間の画素位置のスパン内の画素値に寄与する前記オブジェクトの（第１の）組を決定するために、少なくとも対応する寄与インジケータを検査するステップと、
（ｄ）前記スパンのそれぞれの前記第１の組内で識別されたオブジェクトについて、合成メッセージを受け取り、そこから、前記スタック内の前記レコードのそれぞれについて少なくとも１つの合成演算を決定するステップと、
（ｅ）画素位置の前記スパンのそれぞれについて、スタック・レコードを合成することによって前記スパン内の画素位置のそれぞれの出力画素値を決定するために、対応する（第１の）組、前記合成演算および対応する前記色値および不透明度値を使用するステップとを含むことを特徴とする方法。
【請求項２２】 複数のスキャン・ラインと前記スキャン・ラインのそれぞれの上の複数の画素位置とを有するラスタ画素画像を形成するために、可変不透明度を有し、少なくとも１つの辺によって記述される複数の重なり合うグラフィック・オブジェクトをレンダリングするための装置であって、
所定の順序で、前記スキャン・ラインのそれぞれについて、前記スキャン・ラインと交差する前記オブジェクトの辺の交差の座標を決定するための第１手段と、
そのように決定された辺交差のそれぞれについて、対応する前記オブジェクトに関連する寄与インジケータのレコードを更新するための第２手段と、
辺交差の隣接する対のそれぞれについて、対応する辺交差の間の画素位置のスパン内の画素値に寄与する前記オブジェクトの（第１の）組を決定するために、対応する寄与インジケータを検査するための第３手段と、
画素位置の前記スパンのそれぞれについて、前記スタック内の前記画素位置のそれぞれの値を決定するために、前記オブジェクトの対応する（第１の）組を処理するための第４手段とを含むことを特徴とする装置。
【請求項２３】 可変不透明度を有し、少なくとも１つの辺によって記述される複数の重なり合うグラフィック・オブジェクトを、複数のスキャン・ラインと前記スキャン・ラインのそれぞれの上の複数の画素位置とを有するラスタ画素画像にレンダリングするための装置であって、
前記画像の現行スキャン・ライン内でレンダリングされる複数のアクティブ・オブジェクトの色値および不透明度値の複数のレコードを形成するための、レコード形成装置と、
前記オブジェクトのうちで、前記オブジェクトの隣接する辺交差の間の画素位置のスパン内の画素値に寄与するオブジェクトを識別するための寄与機構と、
前記スパンのそれぞれの中で識別されたオブジェクトのそれぞれに関する合成メッセージを受け取り、それから、前記スタック内の前記レコードのそれぞれに関する少なくとも１つの合成演算を決定するための、メッセージ受取機構と、
異なるグラフィック・オブジェクトからの画素を合成するために、前記レコードのスタックを使用するための合成機構とを含むことを特徴とする装置。
【請求項２４】 可変不透明度を有し、少なくとも１つの辺によって記述される複数の重なり合うグラフィック・オブジェクトを、複数のスキャン・ラインと前記スキャン・ラインのそれぞれの上の複数の画素位置とを有するラスタ画素画像にレンダリングするための装置であって、
所定の順序で、前記スキャン・ラインのそれぞれについて、前記スキャン・ラインと交差する前記オブジェクトの辺の交差の座標を決定するための第１手段と、
そのように決定された辺交差のそれぞれについて、前記画像の現行スキャン・ライン内でレンダリングされる複数のアクティブ・オブジェクトの色値および不透明度値の複数のスタック・レコードを形成し、対応する前記オブジェクトに関連する寄与インジケータのレコードを更新するための、第２手段と、
辺交差の隣接する対のそれぞれについて、対応する辺交差の間の画素位置のスパン内の画素値に寄与する前記オブジェクトの（第１の）組を決定するために、少なくとも対応する寄与インジケータを検査するための第３手段と、
前記スパンのそれぞれの前記第１の組内で識別されたオブジェクトについて、合成メッセージを受け取り、それから、前記スタック内の前記レコードのそれぞれの少なくとも１つの合成演算を決定するための、第４手段と、
画素位置の前記スパンのそれぞれについて、異なるグラフィック・アウトレットからの画素を合成するために前記レコードのスタックを使用するための第５手段であって、スタック・レコードを合成することによって前記スパン内の画素位置のそれぞれの出力画素値を決定するために、対応する（第１の）組、前記合成演算および対応する前記色値および不透明度値を使用する、前記第５手段とを含むことを特徴とする装置。
【請求項２５】 複数のスキャン・ラインと前記スキャン・ラインのそれぞれの上の複数の画素位置とを有するラスタ画素画像を形成するために、可変不透明度を有し、少なくとも１つの辺によって記述される複数の重なり合うグラフィック・オブジェクトをレンダリングするためのコンピュータ・プログラム製品を含むコンピュータ可読媒体であって、前記コンピュータ・プログラム製品が、前記スキャン・ラインのそれぞれについて、
（ａ）所定の順序で、前記スキャン・ラインと交差する前記オブジェクトの辺の交差の座標を決定するステップと、
（ｂ）そのように決定された辺交差のそれぞれについて、対応する前記オブジェクトに関連する寄与インジケータのレコードを更新するステップと、
（ｃ）辺交差の隣接する対のそれぞれについて、対応する辺交差の間の画素位置のスパン内の画素値に寄与する前記オブジェクトの（第１の）組を決定するために、対応する寄与インジケータを検査するステップと、
（ｄ）画素位置の前記スパンのそれぞれについて、前記スタック内の前記画素位置のそれぞれの値を決定するために、前記オブジェクトの対応する（第１の）組を使用するステップとを実施するように構成される、コンピュータ可読媒体。
【請求項２６】 可変不透明度を有し、少なくとも１つの辺によって記述される複数の重なり合うグラフィック・オブジェクトを、複数のスキャン・ラインと前記スキャン・ラインのそれぞれの上の複数の画素位置とを有するラスタ画素画像にレンダリングするためのコンピュータ・プログラム製品を含むコンピュータ可読媒体であって、前記コンピュータ・プログラム製品が、
前記画像の現行スキャン・ライン内でレンダリングされる複数のアクティブ・オブジェクトの色値および不透明度値の複数のレコードを形成するステップと、
前記オブジェクトのうちで、前記オブジェクトの隣接する辺交差の間の画素位置のスパン内の画素値に寄与するオブジェクトを識別するステップと、
前記スパンのそれぞれの中で識別されたオブジェクトについて、合成メッセージを受け取り、そこから、前記スタック内の前記レコードのそれぞれについて少なくとも１つの合成演算を決定するステップと、
スタックを合成することによって前記スパン内の画素位置のそれぞれの出力画素値を決定するために、前記少なくとも１つの合成演算と、対応する前記色値および不透明度値とを使用するステップとを実施するように構成される、コンピュータ可読媒体。
【請求項２７】 可変不透明度を有し、少なくとも１つの辺によって記述される複数の重なり合うグラフィック・オブジェクトを、複数のスキャン・ラインと前記スキャン・ラインのそれぞれの上の複数の画素位置とを有するラスタ画素画像にレンダリングするためのコンピュータ・プログラム製品を含むコンピュータ可読媒体であって、前記コンピュータ・プログラム製品が、前記スキャン・ラインのそれぞれについて、
（ａ）所定の順序で、前記スキャン・ラインと交差する前記オブジェクトの辺の交差の座標を決定するステップと、
（ｂ）そのように決定された辺交差のそれぞれについて、前記画像の現行スキャン・ライン内でレンダリングされる複数のアクティブ・オブジェクトの色値および不透明度値の複数のスタック・レコードを形成し、対応する前記オブジェクトに関連する寄与インジケータのレコードを更新するステップと、
（ｃ）辺交差の隣接する対のそれぞれについて、対応する辺交差の間の画素位置のスパン内の画素値に寄与する前記オブジェクトの（第１の）組を決定するために、少なくとも対応する寄与インジケータを検査するステップと、
（ｄ）前記スパンのそれぞれの前記第１の組内で識別されるオブジェクトについて、合成メッセージを受け取り、そこから、前記スタック内の前記レコードのそれぞれの少なくとも１つの合成演算を決定するステップと、
（ｅ）画素位置の前記スパンのそれぞれについて、スタック・レコードを合成することによって前記スパン内の画素位置のそれぞれの出力画素値を決定するために、対応する（第１の）組、前記合成演算および対応する前記色値および不透明度値を使用するステップとを実施する、コンピュータ可読媒体。
【請求項２８】 複数のスキャン・ラインと前記スキャン・ラインのそれぞれの中の複数の画素位置とを含むラスタ画素画像を形成するために、それぞれが少なくとも１つの辺を有する複数のグラフィック・オブジェクトをレンダリングする方法であって、前記スキャン・ラインのそれぞれについて、
（ａ）所定の順序で、前記スキャン・ラインと交差する前記オブジェクトの交差の座標を決定するステップと、
（ｂ）そのように決定された辺交差のそれぞれについて、対応する前記オブジェクトに関連する積分クリップ・カウントを変更するステップと、
（ｃ）辺交差の隣接する対のそれぞれについて、辺交差の対応する対の間の画素位置のスパンに関して前記ラスタ画素画像に寄与する前記オブジェクトの組を決定するために、対応するクリップ・カウントを検査するステップと、
（ｄ）画素位置の前記スパンのそれぞれについて、前記スパン内の前記画素位置のそれぞれの値を決定するために、寄与するオブジェクトの対応する組を使用するステップとを含むことを特徴とする方法。
【請求項２９】 複数のスキャン・ラインと前記スキャン・ラインのそれぞれの中の複数の画素位置とを含むラスタ画素画像を形成するために、それぞれが少なくとも１つの辺を有する複数のグラフィック・オブジェクトをレンダリングする方法であって、前記スキャン・ラインのそれぞれについて、
（ａ）所定の順序で、前記スキャン・ラインと交差する前記オブジェクトの交差の座標を決定するステップと、
（ｂ）そのように決定された辺交差のそれぞれについて、対応する前記オブジェクトに関連する、積分塗潰しカウントおよび積分クリップ・カウントのそれぞれを変更するステップと、
（ｃ）辺交差の隣接する対のそれぞれについて、辺交差の対応する対の間の画素位置のスパンに関して前記ラスタ画素画像に寄与する前記オブジェクトの組を決定するために、対応する塗潰しカウントおよびクリップ・カウントを検査するステップと、
（ｄ）画素位置の前記スパンのそれぞれについて、前記スパン内の前記画素位置のそれぞれの値を決定するために、寄与するオブジェクトの対応する組を使用するステップとを含むことを特徴とする方法。
【請求項３０】 複数のスキャン・ラインと前記スキャン・ラインのそれぞれの中の複数の画素位置とを含むラスタ画素画像を形成するために、それぞれが少なくとも１つの辺を有する複数のグラフィック・オブジェクトをレンダリングするための装置であって、
所定の順序で、前記スキャン・ラインのそれぞれについて、前記スキャン・ラインと交差する前記オブジェクトの交差の座標を決定するための第１手段と、
そのように決定された辺交差のそれぞれについて、対応する前記オブジェクトに関連する積分クリップ・カウントを変更するための第２手段と、
辺交差の隣接する対のそれぞれについて、辺交差の対応する対の間の画素位置のスパンに関して前記ラスタ画素画像に寄与する前記オブジェクトの組を決定するために、対応するクリップ・カウントを検査するための第３手段と、
画素位置の前記スパンのそれぞれについて、寄与するオブジェクトの対応する組を使用して、前記スパン内の前記画素位置のそれぞれの値を決定するための第４手段とを含むことを特徴とする装置。
【請求項３１】 複数のスキャン・ラインと前記スキャン・ラインのそれぞれの中の複数の画素位置とを含むラスタ画素画像を形成するために、それぞれが少なくとも１つの辺を有する複数のグラフィック・オブジェクトをレンダリングするためのコンピュータ・プログラム製品を含むコンピュータ可読媒体であって、前記コンピュータ・プログラム製品が、前記スキャン・ラインのそれぞれについて、
（ａ）所定の順序で、前記スキャン・ラインと交差する前記オブジェクトの交差の座標を決定するステップと、
（ｂ）そのように決定された辺交差のそれぞれについて、対応する前記オブジェクトに関連する積分クリップ・カウントを変更するステップと、
（ｃ）辺交差の隣接する対のそれぞれについて、辺交差の対応する対の間の画素位置のスパンに関して前記ラスタ画素画像に寄与する前記オブジェクトの組を決定するために、対応するクリップ・カウントを検査するステップと、
（ｄ）画素位置の前記スパンのそれぞれについて、前記スパン内の前記画素位置のそれぞれの値を決定するために、寄与するオブジェクトの対応する組を使用するステップとを実施する、コンピュータ可読媒体。
【請求項３２】 複数のスキャン・ラインと前記スキャン・ラインのそれぞれの上の複数の画素位置とを有するラスタ画素画像を形成するために、少なくとも１つの辺によって記述される少なくとも１つのグラフィック・オブジェクトをレンダリングする方法であって、前記スキャン・ラインのそれぞれについて、
（ａ）所定の順序で、前記スキャン・ラインと交差する前記オブジェクトの辺の交差の座標を決定するステップと、
（ｂ）そのように決定された辺交差のそれぞれについて、前記スキャン・ライン上で現行の前記オブジェクトのテーブルであって、前記オブジェクトによって再生される色が前記オブジェクト内の位置と独立であることを示す前記オブジェクトのそれぞれのための独立性項目を含む前記テーブルを更新するステップと、
（ｃ）辺交差の隣接する対のそれぞれについて、辺交差の対応する対の間の画素位置のスパンに関してアクティブな前記オブジェクトの組を決定するために前記テーブルを検査し、前記組のオブジェクトのそれぞれが対応する有効な独立性項目を有する時に有効になるインジケータを含むレンダリング命令を前記オブジェクトの組に基づいて形成するステップと、
（ｄ）前記レンダリング命令および前記インジケータを使用して、レンダリングされる画素値を決定するステップとを含むことを特徴とする方法。
【請求項３３】 ステップ（ｄ）が、
（ｄａ）前記スパンの第１画素位置についてレンダリングされる画素値を決定し、出力するサブステップと、
（ｄｂ）前記インジケータを検査し、
（ｄｂａ）前記インジケータが有効である場合に、前記スパンの残りの画素位置のそれぞれについて、前記レンダリングされた画素値を出力し、
（ｄｂｂ）前記インジケータが有効でない場合に、前記スパンの残りの画素位置のそれぞれについて、対応するレンダリングされた画素値を決定し、出力するサブステップとを含むことを特徴とする、請求項３２に記載の方法。
【請求項３４】 少なくとも１つの辺によって記述される少なくとも１つのグラフィック・オブジェクトを、複数のスキャン・ラインと前記スキャン・ラインのそれぞれの上の複数の画素位置とを有するラスタ画素画像にレンダリングする方法であって、前記グラフィック・オブジェクトのそれぞれが、前記オブジェクトによって再生される色が前記オブジェクト内の位置と独立であることを示す独立性項目を含み、前記方法が、前記スキャン・ラインのそれぞれについて、
（ａ）所定の順序で、前記スキャン・ラインと交差する前記オブジェクトの辺の交差の座標を決定するステップと、
（ｂ）辺交差の隣接する対のそれぞれについて、辺交差の対応する対の間の画素位置のスパンに関してアクティブな前記オブジェクトの組を決定し、前記組のオブジェクトのそれぞれが対応する有効な独立性項目を有する時に有効になるインジケータを含むレンダリング命令を、前記オブジェクトの組に基づいて形成するステップと、
（ｃ）前記レンダリング命令および前記インジケータを使用して、レンダリングされる画素値を決定するステップとを含むことを特徴とする方法。
【請求項３５】 グラフィック・オブジェクト・レンダリングで反復レンダリング・メッセージを生成する方法であって、前記方法が、前記グラフィック・オブジェクトのそれぞれに、画素色の変化に対して前記オブジェクトが独立であることを示すフラグを供給し、これによって、前記オブジェクトの組が、画素位置のスパンに関して同時にレンダリングされる時に、その組のオブジェクトのそれぞれが有効な独立性フラグを有し、その結果、前記スパンの最初の画素だけがレンダリングされる必要があり、その後、スパンの終りまでその画素が繰り返し出力されるようになる場合に、前記組のためのインジケータが有効になることを特徴とする方法。
【請求項３６】 複数のスキャン・ラインと前記スキャン・ラインのそれぞれの上の複数の画素位置とを有するラスタ画素画像を形成するために、少なくとも１つの辺によって記述される少なくとも１つのグラフィック・オブジェクトをレンダリングするための装置であって、
所定の順序で、前記スキャン・ラインのそれぞれについて、前記スキャン・ラインと交差する前記オブジェクトの辺の交差の座標を決定するための第１手段と、
そのように決定された辺交差のそれぞれについて、前記スキャン・ライン上で現行の前記オブジェクトのテーブルであって、前記オブジェクトによって再生される色が前記オブジェクト内の位置から独立であることを示す、前記オブジェクトのそれぞれのための独立性項目を含む前記テーブルを更新するための第２手段と、
辺交差の隣接する対のそれぞれについて、辺交差の対応する対の間の画素位置のスパンに関してアクティブな前記オブジェクトの組を決定するために前記テーブルを検査し、前記組のオブジェクトのそれぞれが、対応する有効な独立性項目を有する時に有効になるインジケータを含むレンダリング命令を、オブジェクトの前記組に基づいて形成するための第３手段と、
前記レンダリング命令および前記インジケータを使用してレンダリングされた画素値を決定するための第４手段とを含むことを特徴とする装置。
【請求項３７】 グラフィック・オブジェクト・レンダリングにおいて反復レンダリング・メッセージを生成するための装置であって、画素色の変化に対する前記オブジェクトの独立性を示すフラグを前記グラフィック・オブジェクトのそれぞれに供給し、これによって、前記オブジェクトの組が画素位置のスパンに関して同時にレンダリングされる時に、組に含まれるオブジェクトのそれぞれが有効な独立性フラグを有する場合に前記組のインジケータが有効にされ、その結果、前記スパンの第１画素だけをレンダリングする必要があり、その後、その画素が、スパンの終りまで反復して出力されるようになることを特徴とする装置。
【請求項３８】 複数のスキャン・ラインと前記スキャン・ラインのそれぞれの上の複数の画素位置とを有するラスタ画素画像を形成するために、少なくとも１つの辺によって記述される少なくとも１つのグラフィック・オブジェクトをレンダリングするためのコンピュータ・プログラム製品を含むコンピュータ可読媒体であって、前記コンピュータ・プログラム製品が、前記スキャン・ラインのそれぞれについて、
（ａ）所定の順序で、前記スキャン・ラインと交差する前記オブジェクトの辺の交差の座標を決定するステップと、
（ｂ）そのように決定された辺交差のそれぞれについて、前記スキャン・ライン上で現行である前記オブジェクトのテーブルであって、前記オブジェクトによって再生される色が前記オブジェクト内の位置から独立であることを示す前記オブジェクトのそれぞれのための独立性項目を含む前記テーブルを更新するステップと、
（ｃ）辺交差の隣接する対のそれぞれについて、辺交差の対応する対の間の画素位置のスパンに関してアクティブな前記オブジェクトの組を決定するために前記テーブルを検査し、前記組のオブジェクトのそれぞれが対応する有効な独立性項目を有する時に有効になるインジケータを含むレンダリング命令を前記オブジェクトの組に基づいて形成するステップと、
（ｄ）前記レンダリング命令および前記インジケータを使用して、レンダリングされる画素値を決定するステップとを実施する、コンピュータ可読媒体。
【請求項３９】 画素位置の値の決定が、対応する色値および不透明度値をそれぞれが有する第１画素値および第２画素値の合成を含み、前記合成方法が、
（ｇ）前記画素値のそれぞれを分割して、第１の領域が完全に不透明の領域であり、もう１つの領域が完全に透明の領域である、少なくとも２つの領域を定義するステップと、
（ｈ）交差する領域のそれぞれの不透明度値を導出するために、前記領域のそれぞれの間の交差の面積を決定するステップと、
（ｉ）合成された画素値に寄与する色および不透明度として、領域のうちの少なくとも１つを選択するステップと、
（ｊ）所定のラスタ演算に従って、選択された領域の色を決定するステップと、
（ｋ）選択された領域の色と不透明度との積の第１の合計を形成し、前記合成された画素の色値を導出するために、選択された領域の不透明度の第２の合計であって、前記合成された画素の不透明度である前記第２の合計によって、前記第１の合計を除算するステップとを含むことを特徴とする、請求項５、請求項９、請求項１６、請求項１９、請求項２１、請求項２８及び請求項３２のうちのいずれか一項に記載の方法。
【請求項４０】 画素位置の値の決定が、ソースの色および不透明度（ｓｏ）とデスティネーションの色および不透明度（ｄｏ）の合成を含み、前記合成が、
（ｇ）前記ソースおよびデスティネーションの少なくとも２つの領域であって、第１の領域が完全に不透明な領域｛（ｓｏ），（ｄｏ）｝であり、もう１つの領域が完全に透明な領域｛（１−ｓｏ），（１−ｄｏ）｝である前記少なくとも２つの領域を定義するために、前記ソースおよびデスティネーションのそれぞれの色値および不透明度値を正規化するステップと、
（ｈ）
（ｈａ）デスティネーションの外側のソース｛ｓｏ×（１−ｄｏ）｝と、
（ｈｂ）デスティネーションと交わるソース｛ｓｏ×ｄｏ｝と、
（ｈｃ）ソースの外側のデスティネーション｛（１−ｓｏ）×ｄｏ｝とである３つの交差する領域のそれぞれの不透明度の値を導出するために、ソース領域と交差するためにデスティネーション領域を直角に配置するステップと、
（ｉ）所定のラスタ演算に従って合成された画素値の不透明度成分としてデスティネーションと交わるソース（ｓｃ×ｄｃ）色値を決定するステップと、
（ｊ）ｒｏｐが前記所定のラスタ演算を表すものとして、
ｓｃ（ｓｏ×（１−ｄｏ））、（ｓｏ×ｄｏ）（ｓｃ ｒｏｐ ｄｃ）およびｄｃ（（１−ｓｏ）×ｄｏ）である、選択された色と不透明度との積の合計として、前記合成画素値の不透明度成分を決定するステップとを含むことを特徴とする、請求項５、請求項９、請求項１６、請求項１９、請求項２１、請求項２８及び請求項３２のうちのいずれか一項に記載の方法。

本発明のもう１つの態様によれば、複数のスキャン・ラインと前記スキャン・ラインのそれぞれの上の複数の画素位置とを有するラスタ画素画像を形成するために、それぞれが関連するレンダリング・レベルを有する複数のグラフィック・オブジェクトをレンダリングする方法であって、前記オブジェクトのそれぞれが、前記オブジェクトの辺による前記スキャン・ラインの交差によって定義される少なくとも１つの対応する塗り潰される領域を有し、前記交差が、前記スキャン・ラインのそれぞれについて、非ゼロ・ワインディング塗潰し規則の適用を介して対応する塗潰しカウントを定義し、前記方法が、複数の前記塗潰しカウントを同時に記憶し、前記画像に寄与する前記レンダリング・レベルを決定するために前記記憶された塗潰しカウントを使用することを特徴とする方法が開示される。

本発明のもう１つの態様によれば、複数のスキャン・ラインと前記スキャン・ラインのそれぞれの上の複数の画素位置とを有するラスタ画素画像を形成するために、複数のグラフィック・オブジェクトをレンダリングする方法であって、前記オブジェクトのそれぞれが、少なくとも１つの辺、表示優先順位および塗潰しデータを含む構成要素によって記述され、
（ａ）前記構成要素のそれぞれに対応するレコードを確立し、前記構成要素レコードをそれぞれ対応する構成要素処理に関連付けるステップと、
（ｂ）前記構成要素処理をアクティブにすることによって、ラスタ化された形で前記グラフィック・オブジェクトをレンダリングするステップとを備え、
前記スキャン・ラインのそれぞれについて、
（ｃ）所定の順序で、前記スキャン・ラインと交差する前記オブジェクトの辺の交点の座標を決定するステップと、
（ｄ）そのように決定された辺交差のそれぞれについて、前記表示優先順位レコードの少なくとも一部を形成するレベル・アクティブ化テーブルであって、オブジェクト表示優先順位に従って配置され、対応する前記オブジェクトに関連する少なくとも１つの積分塗潰しカウントに対応する複数の項目を含む前記レベル・アクティブ化テーブルを更新するステップと、
（ｅ）辺交差の隣接する対のそれぞれについて、辺交差の対応する対の間の画素位置のスパンに関してアクティブな前記オブジェクトの組を決定するために、前記レベル・アクティブ化テーブルの前記項目のうちの少なくとも複数の項目を検査するステップと、
（ｆ）画素位置の前記スパンのそれぞれについて、前記スパン内の前記画素位置のそれぞれのレンダリングされた値を決定するために、アクティブ・オブジェクトの対応する組を使用するステップとを含む方法が開示される。