JP2002063583A

JP2002063583A - デジタル画像の画素処理装置及び方法

Info

Publication number: JP2002063583A
Application number: JP2001148269A
Authority: JP
Inventors: Kok Tjoan Lie; トゥワンリーコック
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 2000-05-17
Filing date: 2001-05-17
Publication date: 2002-02-28
Anticipated expiration: 2021-05-17
Also published as: AUPQ758000A0; US20020175925A1; JP4646436B2; US6795048B2

Abstract

(57)【要約】（修正有）【課題】グラフィックオブジェクトをラスタ画素画像
にレンダリングする方法及び装置を提供する。【解決手段】デジタル画像を処理する装置２０は、画
像処理装置６００、７００、８００を具備し、画像処理
装置は複数のカラー出力チャネルを具備する。装置は、
第１の色処理モード又は第２の色処理モードで動作する
ように構成する制御装置３００を更に具備する。第１の
色処理モード中、画像処理装置は各々が１つ又は複数の
画素色成分を有する画素を処理し、画素色成分を対応す
るカラー出力チャネルから出力することにより、処理さ
れた画素の中から画素を一度に１つ出力する。第２の色
処理モード中、画像処理装置は各々が１つの画素色成分
を有する画素を処理し、画素色成分を対応するカラー出
力チャネルから出力することにより、処理された画素の
中から一度に１つ又は複数の画素を出力する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明はデジタル画像の画素
を処理する方法及び装置に関し、特に、グレイスケール
グラフィックオブジェクトをラスタ画素画像にレンダリ
ングすることに関する。

【０００２】

【背景技術】オブジェクトを利用するグラフィックスシ
ステムの多くは、ページ又は画面の画素ベース画像を保
持するためにフレームストア又はページバッファを利用
している。通常、図形オブジェクトの輪郭を計算し、埋
め込み（fill)して、フレームストアに書き込む。２次
元図形の場合、他のオブジェクトの前方に現れるオブジ
ェクトは単に背景オブジェクトの後にフレームストアに
書き込まれるだけであるので、画素ごとに背景と置き換
えられる。当該技術分野においては、これは一般に「ペ
インターのアルゴリズム」として知られている。オブジ
ェクトは最も後ろの位置にあるオブジェクトから最も前
方のオブジェクトまで優先順位に従って考慮され、通
常、各オブジェクトは走査線の順にラスタ化され、画素
は各走査線に沿って逐次ランとしてフレームストアに書
き込まれる。

【０００３】この技法には本質的に２つの問題がある。
第１の問題は、フレームストアの全ての画素に対して高
速ランダムアクセスが要求されることである。これは、
考慮される新たなオブジェクトがいずれもフレームスト
ア内のいずれかの画素に影響を及ぼす可能性があるため
である。このため、フレームストアは通常は半導体ラン
ダムアクセスメモリ（ＲＡＭ）に保持されている。高分
解能のカラープリンタの場合、要求されるＲＡＭの量は
非常に多く、通常は１００メガバイトを越えてしまうの
で、そのようなメモリはコストもかかり、高速で動作さ
せるのは困難である。第２の問題は、多くのペイント
（レンダリング）された画素が、後に現れるオブジェク
トにより上書きペイント（再レンダリング）されるとい
う点である。以前のオブジェクトに対する画素のペイン
トは、時間の無駄である。

【０００４】フレームストアが大型になるという問題を
克服する１つの方法は、「バンディング」を使用する方
法である。バンディングを使用すれば、ある１つの時点
でメモリに存在するのはフレームストアのごく一部とい
うことになる。描き出すべき全てのオブジェクトは「表
示リスト」に保持される。画像全体は先に説明したよう
にレンダリングされるが、存在するフレームストアの一
部分の外側をペイント（レンダリング）しようとする画
素ペイント（レンダリング）動作は「クリップアウト」
される。全てのオブジェクトが描かれた後、フレームス
トアのその一部分をプリンタ（又は他の何らかの場所）
へ送信し、フレームストアの別の部分を選択して、この
プロセスを繰り返す。この技法には不都合な点がある。
例えば、描くべきオブジェクトを何度も、すなわち、バ
ンドごとに一度ずつ考慮しなければならない。バンドの
数が増えるにつれて、レンダリングを要求するオブジェ
クトの検査を繰り返す回数も増加する。従って、バンデ
ィングの技法は上書きペイント（over-painting）の不
利益の問題を解決するものではない。

【０００５】他のいくつかのグラフィックシステムは画
像を走査線の順に考慮する。この場合にも、描き出すべ
き全てのオブジェクトは表示リストに保持される。走査
線ごとに、その走査線と交わるオブジェクトを優先順位
に従って考慮し、オブジェクトごとに、オブジェクトの
辺の交差点の間の画素のスパンをラインストアにセット
する。この技法もフレームストアの問題を克服するが、
上書きペイントの問題は依然として残る。

【０００６】フレームストアが大型になるという問題
と、上書きペイントの問題を共に克服する技法は他にも
ある。そのような技法の１つによれば、各走査線を順次
生成する。この場合にも、描くべき全てのオブジェクト
は表示リストに保持される。走査線ごとに、その走査線
と交わるオブジェクトの辺を走査線との交差点の座標の
小さい順に保持する。それらの交差点、すなわち、辺交
差を順次考慮し、アクティブフラグのアレイをトグルす
るために使用する。走査線上で関心のあるオブジェクト
優先順位ごとに１つのアクティブフラグが存在する。考
慮される各対の辺の間で、アクティブフラグに対して優
先順位符号器を使用して、どの優先順位が最高であるか
を判定し、且つ２つの辺の間のスパンの画素に対してそ
の優先順位と関連する色を使用することにより、第１の
辺と次の辺との間に位置する画素ごとのカラーデータを
生成する。次の走査線を準備する中で、各辺の性質に従
って各辺の交差点の座標を更新する。この更新の結果と
して誤って分類されることになった隣接する辺を交換す
る。また、新たな辺を辺のリストに併合する。

【０００７】この技法は、フレームストア又はラインス
トアがなく、上書きペインティングもなく、オブジェク
トの優先順位が順位Ｎ時間（Ｎは優先順位の数である）
ではなく、一定の順位時間で扱われるという著しく大き
な利点を有する。

【０００８】このようなグラフィックシステムの出力
は、通常、クロックサイクルごとにトグルするような画
素カラーデータを搬送するためのバス（２４ビット又は
３２ビット幅）から構成されている。画素データバスに
付随して、画素の属性及び特性を示すいくつかの制御信
号がある。画素カラーデータは、通常、その色成分、す
なわち、赤、緑、青の成分から形成されており、不透明
度チャネル（すなわち、シアン、マゼンタ、黄色及び黒
の各チャネル）を伴う場合と、伴わない場合がある。

【０００９】グレイスケールレンダリングの場合、シス
テムは、より狭いデータパス（すなわち８ビット幅）を
有するか、又は、カラーグラフィックシステムの使用可
能な４つのチャネルのうちの１つを使用する。

【００１０】

【発明の概要】本発明の目的は、既存の構成の１つ又は
複数の欠点をほぼ克服すること又は少なくとも軽減する
ことである。

【００１１】本発明の１つの態様によれば、デジタル画
像の画素を処理する方法であって、複数のカラー出力チ
ャネルを有する画像処理装置を第１の処理モード又は第
２の処理モードで動作するように構成する工程と、前記
画像処理装置が前記第１の処理モードで構成されている
とき、各々が１つ又は複数の画素色成分を有する１つ又
は複数のカラー画素を処理し、且つ前記１つ又は複数の
画素色成分を対応する１つ又は複数の前記カラー出力チ
ャネルから出力することにより前記カラー画素を一度に
１つ出力する工程と、前記画像処理装置が前記第２の処
理モードで構成されているとき、各々が１つの画素色成
分を有する１つ又は複数の画素を処理し、且つ前記１つ
又は複数の画素を対応する前記カラー出力チャネルから
同時に出力することにより１つ又は複数の前記画素を一
度に出力する工程とから成る方法が提供される。

【００１２】本発明の別の態様によれば、デジタル画像
の画素を処理する装置であって、複数のカラー出力チャ
ネルを具備し、デジタル画像の画素を処理する画像処理
装置と、前記画像処理装置を第１の処理モード又は第２
の処理モードで動作するように構成する制御装置とを具
備し、前記画像処理装置は、前記第１の処理モードで構
成されているとき、各々が１つ又は複数の画素色成分を
有する１つ又は複数のカラー画素を処理し、且つ前記１
つ又は複数の画素色成分を対応する１つ又は複数の前記
カラー出力チャネルから出力することにより前記カラー
画素を一度に１つ出力し、且つ前記画像処理装置は、前
記第２の処理モードで構成されているとき、各々が１つ
の画素色成分を有する１つ又は複数の画素を処理し、且
つ前記１つ又は複数の画素を対応する前記カラー出力チ
ャネルから同時に出力することにより１つ又は複数の前
記画素を一度に出力する装置が提供される。

【００１３】本発明の別の態様によれば、デジタル画像
の画素を処理する方法であって、複数のカラー出力チャ
ネルを有する画像処理装置を第１の動作モード又は第２
の動作モードで動作するように構成する工程と、前記第
１の動作モード中、１つ又は複数の画素色成分を有する
１つ又は複数のカラー画素を生成する工程と、前記第１
の動作モード中、生成された各画素の前記１つ又は複数
の画素色成分を対応する前記カラー出力チャネルから出
力することにより、前記生成されたカラー画素を一度に
１つ出力する工程と、前記第２の動作モード中、塗りつ
ぶし指令が適用されるラスタ順の連続する画素位置の数
であって、１から前記カラー出力チャネルの数に等しい
最大数まで変化できる数を指示するパラメータをそれぞ
れ含む１つ又は複数の塗りつぶし指令を生成する工程
と、前記第２の動作モード中、１つ又は複数の前記画素
位置に対して１つ又は複数の前記塗りつぶし指令に応答
して、塗りつぶし指令の数及び前記塗りつぶし指令のパ
ラメータに従って決まる数の１つ又は複数の、各々が１
つの画素色成分を有する画素を生成する工程と、前記第
２の動作モード中、１つ又は複数の前記画素を１つ又は
複数の前記カラー出力チャネルから同時に出力すること
により、１つ又は複数の前記画素を一度に出力する工程
とから成る方法が提供される。

【００１４】本発明の別の態様によれば、デジタル画像
の画素を処理する装置であって、複数のカラー出力チャ
ネルを有する画像処理装置を第１の動作モード又は第２
の動作モードで動作するように構成するホストプロセッ
サを具備し、前記画像処理装置は、前記第１の動作モー
ド中、１つ又は複数の画素色成分を有する１つ又は複数
のカラー画素を生成し、且つ生成された各画素の前記１
つ又は複数の画素色成分を対応する前記カラー出力チャ
ネルから出力することにより、前記生成されたカラー画
素を一度に１つ出力する塗りつぶしモジュールと、前記
第２の動作モード中、塗りつぶし指令が適用されるラス
タ順の連続する画素位置の数であって、１から前記カラ
ー出力チャネルの数に等しい最大数まで変化できる数を
指示するパラメータをそれぞれ含む１つ又は複数の塗り
つぶし指令を生成するモジュールとを具備し、前記塗り
つぶしモジュールは、前記第２の動作モード中、１つ又
は複数の前記画素位置に対して１つ又は複数の前記塗り
つぶし指令に応答して、塗りつぶし指令の数及び前記塗
りつぶし指令のパラメータに従って決まる数の１つ又は
複数の、各々が１つの画素色成分を有する画素を生成
し、且つ１つ又は複数の前記画素を１つ又は複数の前記
カラー出力チャネルから同時に出力する装置が提供され
る。

【００１５】本発明の別の態様によれば、デジタル画像
の画素を処理する方法であって、複数のカラー出力チャ
ネルを有する画像処理装置を第１の動作モード又は第２
の動作モードで動作するように構成する工程と、前記第
１の動作モード中、１つ又は複数の塗りつぶし指令を生
成する工程と、前記第１の動作モード中、１つの画素位
置に対して１つ又は複数の対応する前記塗りつぶし指令
に応答して、各々が１つ又は複数の画素色成分を有する
１つ又は複数のカラー画素を生成する工程と、前記第１
の動作モード中、生成された各画素の前記１つ又は複数
の画素色成分を対応する前記カラー出力チャネルから出
力することにより、前記生成された画素を一度に１つ出
力する工程と、前記第２の動作モード中、塗りつぶし指
令が適用されるラスタ順の連続する画素位置の数であっ
て、１から前記カラー出力チャネルの数に等しい最大数
まで変化できる数を指示するパラメータをそれぞれ含む
１つ又は複数の塗りつぶし指令を生成する工程と、前記
第２の動作モード中、１つ又は複数の前記画素位置に対
して１つ又は複数の前記塗りつぶし指令に応答して、塗
りつぶし指令の数及び前記塗りつぶし指令のパラメータ
に従って決まる数の、各々が１つの画素色成分を有する
１つ又は複数の画素を生成する工程と、前記第２の動作
モード中、１つ又は複数の前記画素を対応する１つ又は
複数の前記カラー出力チャネルから同時に出力する工程
とから成る方法が提供される。

【００１６】本発明の別の態様によれば、デジタル画像
の画素を処理する装置であって、画像処理装置を第１の
動作モード又は第２の動作モードで動作するように構成
するホストプロセッサを具備し、前記画像処理装置は、
前記第１の動作モード中、対応する画素位置に対して１
つ又は複数の塗りつぶし指令を生成する優先順位モジュ
ールと、前記第１の動作モード中、前記画素位置に対し
て１つ又は複数の対応する前記塗りつぶし指令に応答し
て、１つ又は複数のカラー画素を生成し、且つ生成され
た各画素の１つ又は複数の画素色成分を対応する前記カ
ラー出力チャネルから出力することにより、前記生成さ
れた画素を一度に１つ出力する塗りつぶしモジュールと
を具備し、前記優先順位モジュールは、前記第２の動作
モード中、塗りつぶし指令が適用されるラスタ順の連続
する画素位置の数であって、１から前記カラー出力チャ
ネルの数に等しい最大数まで変化できる数を指示するパ
ラメータをそれぞれ含む１つ又は複数の塗りつぶし指令
を生成し、且つ前記塗りつぶしモジュールは、前記第２
の動作モード中、１つ又は複数の前記画素位置に対して
１つ又は複数の前記塗りつぶし指令に応答して、塗りつ
ぶし指令の数及び前記塗りつぶし指令のパラメータに従
って決まる数の１つ又は複数の画素を生成し、且つ１つ
又は複数の前記生成された画素を対応する１つ又は複数
の前記カラー出力チャネルから同時に出力する装置が提
供される。

【００１７】本発明の別の態様によれば、デジタル画像
の画素を生成するための指令を生成する方法であって、
前記第１の動作モード中、１つの画素位置に対して１つ
又は複数の塗りつぶし指令を生成する工程と、前記第２
の動作モード中、塗りつぶし指令が適用されるラスタ順
の連続する画素位置の数であって、１から前記カラー出
力チャネルの数に等しい最大数まで変化できる数を指示
するパラメータをそれぞれ含む１つ又は複数の塗りつぶ
し指令を生成する工程とから成る方法が提供される。

【００１８】本発明の別の態様によれば、デジタル画像
の画素を生成するための指令を生成する装置であって、
前記第１の動作モード中、１つの画素位置に対して１つ
又は複数の塗りつぶし指令を生成し、且つ前記第２の動
作モード中、塗りつぶし指令が適用されるラスタ順の連
続する画素位置の数であって、１から前記カラー出力チ
ャネルの数に等しい最大数まで変化できる数を指示する
パラメータをそれぞれ含む１つ又は複数の塗りつぶし指
令を生成する発生器を具備する装置が提供される。

【００１９】本発明の別の態様によれば、デジタル画像
の画素を生成するための指令を生成するためのコンピュ
ータプログラムを具備するコンピュータ読み取り可能な
媒体であって、前記コンピュータプログラムは、前記第
１の動作モード中、１つの画素位置に対して１つ又は複
数の塗りつぶし指令を生成し、且つ前記第２の動作モー
ド中、塗りつぶし指令が適用されるラスタ順の連続する
画素位置の数であって、１から前記カラー出力チャネル
の数に等しい最大数まで変化できる数を指示するパラメ
ータをそれぞれ含む１つ又は複数の塗りつぶし指令を生
成するためのコードを具備するコンピュータ読み取り可
能な媒体が提供される。

【００２０】

【実施形態】次に、添付の図面を参照して本発明のいく
つかの好ましい実施形態を説明する。

【００２１】添付の図面のいずれか１つ又は２つ以上に
おいてステップ及び／又は特徴を参照する場合、本明細
書においては、特に指示のない限り、便宜上、同じ図中
符号を付されているステップ及び／又は特徴は同じ機能
又は動作を有するものとする。

【００２２】そこで図１を参照すると、コンピュータグ
ラフィックオブジェクト画像をレンダリングし、提示す
るように構成されたコンピュータシステム１が概略的に
示されている。システムは、不揮発性のハードディスク
ドライブ又はそれに類する装置５と、揮発性の半導体Ｒ
ＡＭ４とを含むシステムランダムアクセスメモリ（ＲＡ
Ｍ）３と関連するホストプロセッサ２を含む。システム
１は、通常は半導体ＲＯＭ７を基礎とし、多くの場合に
コンパクトディスク装置（ＣＤＲＯＭ）８により補足
されているシステム読み取り専用メモリ（ＲＯＭ）６を
更に含む。更に、システム１は、共にラスタ方式で動作
するビデオ表示装置（ＶＤＵ）又はプリンタなどの何ら
かの画像表示手段１０を含んでいても良い。

【００２３】以上説明したシステム１の構成要素はバス
システム９を介して相互に接続し、ＩＢＭＰＣ／ＡＴ
型パーソナルコンピュータやそこから派生した構成、Su
n Sparc stationsなどの当該技術では良く知られている
コンピュータシステムの通常動作モードで動作可能であ
る。

【００２４】更に、図１に示すように、画素逐次レンダ
リング装置２０がバス９に接続しており、本好適な実施
形態では、この装置２０はバス９を介してシステム１か
ら供給される命令及びデータを与えられた図形オブジェ
クトベースの記述から取り出される画素ベース画像を逐
次レンダリングするように構成されている。装置２０は
オブジェクト記述をレンダリングするためにシステムＲ
ＡＭ３を利用しても良いが、レンダリング装置２０に関
連して、通常は半導体ＲＡＭから構成される専用レンダ
リングストア構成３０を設けるのが好ましいであろう。

【００２５】好適な実施形態の機能データ流れ図を図２
に示す。この機能流れは、オブジェクトグラフィック記
述１１から開始する。このオブジェクトグラフィック記
述は、ホストプロセッサ２により生成されるのに適切で
あるように図形オブジェクトのそれらのパラメータを記
述するために使用され、且つ／又は、システムＲＡＭ３
に適宜格納されるか、又はシステムＲＯＭ６から適宜取
り出され、且つそこから画素ベース画像をレンダリング
するために画素逐次レンダリング装置２０により解釈さ
れても良い。例えば、オブジェクト図形記述１１は、表
示装置上の１点から別の点につながる直線の辺（単純な
ベクトル）を含むいくつかのフォーマット、又は２次元
オブジェクトが直交する線を含む複数の辺により定義さ
れるような直交辺フォーマットによる辺を伴うオブジェ
クトを含んでいても良い。三次スプラインなどの別のデ
ータフォーマットを使用しても良い。オブジェクトは多
数の異なる種類の辺が混合しているものとして考えられ
る。通常、全てのフォーマットに共通して、各々の線
（直線又は曲線のいずれでも）の始まりと終わりを示す
識別子が存在し、それらは、通常、走査線番号により識
別されるので、曲線をレンダリングしうる特定の出力ス
ペースを定義することになる。

【００２６】好適な実施形態の動作を図７に示す単純な
画像７８のレンダリングの例を参照しながら部分的に説
明する。画像７８は２つの図形オブジェクトを含むこと
がわかる。特に、一部透明な青色の三角形８０が不透明
な赤色の四角形９０の上に重ねてレンダリングされ、そ
のために、四角形９０は一部を暗くした状態になってい
る。図示されているように、四角形９０は、様々な画素
位置（Ｘ）及び走査線位置（Ｙ）により定義される辺９
２、９４、９６及び９８を含む。辺９６及び９８は走査
線の上に形成されている（従って、走査線と平行であ
る）ので、四角形９０の実際のオブジェクト記述は、図
８Ａに示すように、辺９２及び９４にのみ基づくことが
できる。これに関連して、辺９２は画素位置（４０、３
５）から始まり、画面に沿ってラスタ方向に下方へ伸
び、画素位置（４０、１０５）で終わっている。同様
に、辺９４は画素位置（１６０、３５）から画素位置
（１６０、１０５）まで伸びている。四角形の図形オブ
ジェクト９０の水平部分は、単に辺９２から辺９４へラ
スタ化方式で走査することにより得られるであろう。

【００２７】しかし、青色の三角形のオブジェクト８０
は３つのオブジェクト辺８２、８４及び８６により定義
されており、それらの辺はそれぞれ三角形の頂点を定義
するベクトルとしてみなされる。辺８２及び８４は画素
位置（１００、２０）で始まり、それぞれ画素位置（１
７０、９０）及び（３０、９０）まで伸びている。辺８
６はそれら２つの画素位置の間で従来通りの左から右へ
のラスタ化方向に伸びている。この特定の例において
は、辺８６は先に述べた辺９６及び９８と同様に水平で
あるので、辺８６は辺８２及び８４の関連する終点によ
り特徴づけられるため（図８Ｂを参照）、辺８６を定義
することは不可欠ではない。辺８２及び８４を記述する
ために使用される始めと終わりの画素位置に加えて、こ
れらの辺は、それぞれ、関連する傾き値、この場合に
は、＋１と−１を有する。

【００２８】図９は、走査線３５から始まって四角形９
０がレンダリングされる方法と、辺８２及び８４が走査
線３５と交差する様子を示している。図９から明らかな
ように、画像７８をラスタ化するためには、より高い優
先順位レベルを有するオブジェクトが低い優先順位レベ
ルのオブジェクトの「上に」レンダリングされるよう
に、２つのオブジェクト９０及び８０の分析（resoluti
on)が必要である。このことは、画像７８をレンダリン
グするために使用される辺リストレコードを表す図１０
からわかる。図１０のレコードは２つのエントリ、すな
わち、オブジェクトごとに１つのエントリを含み、それ
らのエントリは対応するオブジェクトの開始点に対応す
る走査線値に、ラスタレンダリングの順に配列されてい
る。図１０に示すように、各々の辺レコードは、関連す
るオブジェクトの優先順位レベルと、記述すべき辺の性
質に関するその他の詳細（例えば、色、傾きなど）とを
有する。

【００２９】表示リストの生成１２は、付属のＲＯＭ６
及びＲＡＭ３を利用してホストプロセッサ２で実行され
るソフトウェアモジュールとして実現されるのが好まし
い。表示リストの生成１２は、周知の図形記述言語のい
ずれか１つ又は２つ以上、図形ライブラリ呼び出し又は
他の何らかのアプリケーション特定フォーマットで表現
されるオブジェクト図形記述を表示リストに変換する。
表示リストは、通常、一般にはＲＡＭ４の中に形成され
ている表示リストストア１３に書き込まれるが、表示リ
ストストアはレンダリングストア３０の中に形成されて
も良い。図３に示すように、表示リストストア１３はい
くつかの構成要素を含むことができ、その１つは命令ス
トリーム１４であり、もう１つは辺情報１５であり、ラ
スタ画像画素データ１６を適宜含んでいても良い。

【００３０】命令ストリーム１４は、いずれかの特定の
画像において望まれる特定の図形オブジェクトをレンダ
リングするために画素逐次レンダリング装置２０により
読み取られるべき命令として解釈可能なコードを含む。
図７に示す画像の例の場合、命令ストリーム１４は、（１）走査線２０で（何も）レンダリングしない；（２）走査線２０で２本の青色の辺８２及び８４を追加
する；（３）走査線３５にレンダリングする（４）走査線３５で２本の赤色の辺９２及び９４を追加
する；（５）完成までレンダリングするという形態をとると考えられるであろう。

【００３１】同様に、図７の例の場合の辺情報１５は、
辺８４は画素位置１００で始まり、−１の傾きで７０本
の走査線と交わりつつ進む；辺８２は画素位置１００で
始まり、１の傾きで７０本の走査線と交わりつつ進む；
辺９２は画素位置４０で始まり、０の傾きで７０本の走
査線と交わりつつ進む；辺９４は画素位置１６０で始ま
り、０の傾きで７０本の走査線と交わりつつ進むという
情報を含むと考えられる。

【００３２】図７はラスタ画像画素データを含んでいな
いので、表示リスト１３のストア部分１６に格納すべき
物はない。

【００３３】表示リストストア１３は画素逐次レンダリ
ング装置２０により読み取られる。画素逐次レンダリン
グ装置２０は集積回路として実現されるのが普通である
が、ホストプロセッサ２などの汎用処理装置で実行され
る等価のソフトウェアモジュールとして実現されても良
い。画素逐次レンダリング装置２０は表示リストをラス
タ画素のストリームに変換し、それらのラスタ画素のス
トリームは、例えば、プリンタ、表示装置又はメモリス
トアなどの別の装置へ供給可能である。

【００３４】図３は、画素逐次レンダリング装置２０、
表示リストストア１３及び一時レンダリングストア３０
の構成を示している。画素逐次レンダリング装置２０の
処理段２２は命令実行部３００と、辺処理モジュール４
００と、優先順位判定モジュール５００と、塗りつぶし
（fill）色判定モジュール６００と、画素合成モジュー
ル７００と、画素出力モジュール８００とを含む。処理
段で使用される一時ストア３０は、先に述べた通り、表
示リストストア１３と同じ装置（例えば、磁気ディスク
又は半導体ＲＡＭ）と共用されても良いし、あるいは処
理速度を最適化するという目的のために個別のストアと
して実現されても良い。辺処理モジュール４００は、走
査線から走査線へと送り出される辺情報を保持するため
に辺レコードストア３２を使用する。優先順位判定モジ
ュール５００は、各々の優先順に関する情報と、走査線
がレンダリングされている間の辺の交差に関する各優先
順位の現在状態とを保持するために、優先順位特性・状
態テーブル３４を使用する。塗りつぶし色判定モジュー
ル６００は、特定の位置における特定の優先順位の塗り
つぶし色を判定するために要求される情報を保持するた
めに、塗りつぶしデータテーブル３６を使用する。画素
合成モジュール７００は、１つの出力画素の値を判定す
るために複数の優先順位からの色を要求するその画素の
判定中に中間結果を保持するために、画素合成スタック
３８を使用する。

【００３５】図３の実施形態に示される処理ステップは
処理パイプライン２２の形態をとる。この場合、パイプ
ラインの各モジュールは画像データの異なる部分に対し
て同時に並列して実行され、それらのモジュールの間で
以下で説明するようにメッセージが交換される。

【００３６】命令実行部３００は命令ストリーム１４か
ら命令を読み取って、それを処理し、それらの命令をメ
ッセージにフォーマット化する。メッセージは出力線３
９８を介してパイプライン２２中の他のモジュール４０
０、５００、６００及び７００へ転送される。本好適な
実施形態では、命令ストリーム１４は次のような命令を
含むであろう。

【００３７】命令実行部３００は、通常、命令をマッピ
ングし且つそれらを様々なモジュールに供給するために
パイプライン動作に復号するマイクロコード状態機械に
より形成される。あるいは、それに対応するソフトウェ
アプロセスを利用しても良い。

【００３８】次に、図４を参照して走査線レンダリング
動作中の辺処理モジュール４００の動作を説明する。走
査線のレンダリングに要する初期条件は３つの辺レコー
ドのリストを利用できることである。それらのリストの
いずれか又は全てが空であっても良い。それらのリスト
は、辺情報１５から得られ、命令によりセットされる新
たな辺を含む新規辺リスと４０２と、先の走査線から送
り出された辺レコードを含む主辺リスと４０４と、同様
に先の走査線から送り出された辺レコードを含むこぼれ
辺リスト４０６である。各辺レコードは次に示すパラメ
ータのうち１つ又は２つ以上を含んでいれば良い。・現在走査線交差座標（ここではＸ座標という）、・この辺の現在セグメントが持続しうる走査線の本数
（実施形態によってはＹ限界としても表される）を表す
カウント（ここではＮＹという）、・走査線を１本すぎるごとにこの辺レコードのＸ座標
に加算すべき値（ここではＤＸという）、・走査線を１本すぎるごとにこの辺レコードのＤＸ
に加算すべき値（ここではＤＤＸという）、・１つ又は複数の優先順位番号（Ｐ）, ・通常のラスタ（上下）方式で、辺が走査線と左から
右へ交差するか又は右から左へ交差するかを指示する方
向（ＤＩＲ）フラグ、及び・リスト中の次の辺セグメントのアドレス（ＡＤＤ）３つのリスト４０２、４０４及び４０６の各々のレコー
ドは走査線交差（Ｘ）座標の順に配列されている。これ
は、通常、分類プロセスにより得られ、当初は、辺情報
を含めて命令実行部３００からのメッセージを受信する
辺入力モジュール４０８により管理される。辺入力モジ
ュール４０８はメッセージを出力線４９８を介してパイ
プライン２２を下ってモジュール５００、６００及び７
００へ適宜中継する。

【００３９】辺入力モジュール４０８は３つのリスト４
０２、４０４及び４０６の各々への参照を維持すると共
に、各リストからの辺データを受信する。その後、辺入
力モジュール４０８は、選択されるレコードが３つの参
照されたレコードの中の最小Ｘ座標を持つレコードであ
るように、３つの参照された辺レコードのうち１つから
の１つの辺レコードを選択する。その選択された辺は１
つのメッセージにフォーマット化され、辺更新モジュー
ル４１０に送られる。また、辺のいくつかのフィール
ド、特に、現在Ｘ、優先順位番号、方向フラグなどを１
つのメッセージにフォーマット化し、そのメッセージは
辺処理モジュール４００の出力４９８としてＦＩＦＯ５
１８を介して優先順位判定モジュール５００へ送信され
る。

【００４０】辺を受信すると、辺更新モジュール４１０
はＮＹカウントを減分し、１つ又は２つ以上の関連する
辺パラメータを更新する。ＮＹカウントが０に達したな
らば、次のセグメントアドレスにより指示されるアドレ
スから新たなセグメントを読み取り、辺の次の走査線に
ついてＸ座標を計算する。辺レコードの修正が終了する
と、辺更新モジュール４１０は、辺プール４１２に新た
な辺が追加されたことを信号線４１６を介して辺出力モ
ジュール４１４に報知する。そこで、辺レコードが辺レ
コードストア３２に戻されて、格納される前に、辺レコ
ードは辺出力モジュール４１４により分類される。

【００４１】ＦＩＦＯ５１８は辺処理モジュール４００
と優先順位判定モジュール５００の動作を切り離す。先
に述べたテーブル３４の一部を構成する優先順位状態テ
ーブル５０２は、各オブジェクトの優先順位に関する情
報を保持するために使用される。ＦＩＦＯ５１８の大き
さは、１回のアクションで走査線１本分の辺交差の辺処
理モジュール４００からの受信及び優先順位状態テーブ
ル５０２への転送をイネーブルするように定められてい
る。これにより、優先順位判定モジュール５００は同じ
画素（Ｘ）位置で複数の辺交差を正確に処理することが
できる。優先順位状態テーブル５０２及び優先順位デー
タテーブル（例えば、レベルアクティべーションテーブ
ル５３０）は、同じ画素Ｘ位置で交差メッセージを受信
するたびに更新される。優先順位状態テーブル５０２の
各レコードは次のような塗りつぶしパラメータを記録し
ている。・この優先順位が奇数／偶数塗りつぶし規則又は非ゼ
ロワインディング塗りつぶし規則の適用によりその内側
対外側状態を判定されるべきであるか否かを指示する塗
りつぶし規則フラグ；・この優先順位に影響を及ぼす辺との交差が起こるた
びに塗りつぶし規則により指示されるように修正される
塗りつぶしカウント；・この優先順位をクリッピング又は塗りつぶしのため
に使用すべきか否か及びクリップの種類（クリップイン
又はクリップアウト）を指示するクリッパフラグ及びク
リップ形フラグ；・この優先順位がそれより下のレベルを最初に計算す
ることを要求するか否かを指示する「ニードビロー」フ
ラグと呼ばれるフラグ。

【００４２】図１１Ａ及び図１１Ｂは、奇数／偶数規則
及び非ゼロワインディング規則の適用を示している。非
ゼロワインディング規則に関して、図１１Ａは、オブジ
ェクト７０の辺７１及び７２が下向きであるか、又は上
向きであるかに従って、それらの辺に概念上の方向がど
のように割り当てられるかを示す。閉じた境界を形成す
るために、辺は境界に沿って数珠つなぎのようにリンク
される。塗りつぶし規則（後述する）の場合に辺に与え
られる方向は、セグメントが定義された順序とは無関係
である。辺セグメントは、レンダリング方向に対応し
て、追跡される順に定義される。

【００４３】図１１Ｂは、２つの下向きの辺７３及び７
６と、３つの上向きの辺７４、７５及び７７とを有する
１つのオブジェクト（星形）を示す。奇数／偶数規則
は、単に、各辺が問題の走査線と交差するたびにブール
値（Boolean value）をトグルし、それにより有効にオ
ブジェクトの色をターンオン又はターンオフするだけで
動作する。非ゼロワインディング規則は、交差中の辺の
方向に応じて塗りつぶしカウント値を増減する。図１１
Ｂでは、走査線が初めに出会う２つの辺７３及び７６は
下向きの辺であるので、それらの辺と交わることによ
り、塗りつぶしカウントはそれぞれ＋１と、＋２に増分
される。次に走査線が出会う２つの辺７４及び７７は上
向きの辺であるので、塗りつぶしカウントはそれぞれ＋
１と０に減分される。

【００４４】実施形態によっては、この情報の一部が表
示リスト１３及び先に説明した様々な辺リストの中の辺
と関連しており、辺交差メッセージの一部として優先順
位判定モジュール５００へ送信される場合がある。特
に、塗りつぶし規則フラグ、クリッパフラグ、クリップ
形フラグ、ニードビローフラグ及びその他の情報はこの
ようにして処理されれば良い。

【００４５】図５を参照すると、優先順位更新モジュー
ル５０６は、処理を完了するまでの走査線交差座標を記
録するカウンタ５２４を維持する。これを優先順位更新
モジュール５０６の現在Ｘ（current X）という。走査
線の始まりにおける初期値は０である。

【００４６】ＦＩＦＯ５１８のヘッドで受信した辺交差
メッセージを検査して、優先順位更新モジュール５０６
は辺交差メッセージ中のＸ交差値を現在Ｘと比較する。
辺交差メッセージ中のＸ交差値が優先順位更新モジュー
ル５０６の現在Ｘと等しければ、優先順位更新モジュー
ルは辺交差メッセージを処理し、現在Ｘより大きけれ
ば、優先順位更新モジュールは辺交差メッセージにおけ
るＸ交差値と現在Ｘとの差の画素ごとに塗りつぶし指令
（commands）を生成する。

【００４７】ある画素が優先順位に関わる塗りつぶし規
則に従って優先順位に適用される境界辺の内側にあり、
且つ優先順位のクリップカウントが０である場合、その
画素において優先順位はアクティブである。優先順位が
最上のアクティブな優先順位である場合、又はその優先
順位を越える全てのアクティブな優先順位の対応するニ
ードビローフラグがセットされている場合、優先順位は
露出される。このように、画素値は露出された優先順位
の塗りつぶしデータのみを使用して生成される。

【００４８】優先順位のニードビローフラグ（need-bel
ow flag）は表示リストの情報で確定され、フラグがセ
ットされない限り、問題の優先順位より下のアクティブ
な優先順位がいずれもレンダリングすべき画素値に寄与
しないことを画素生成システムに報知するために使用さ
れる。最終的な画素値に全く関与しないと考えられる余
分な合成動作を防止するために、フラグは適宜クリアさ
れる。

【００４９】辺交差メッセージ中の優先順位ごとに、そ
の優先順位により指示される優先順位状態テーブルレコ
ードのフィールドを参照して、プロセスは、（ｉ）現在
優先順位の現在塗りつぶしカウントを記録する工程と、
（ii）（ａ）現在優先順位の塗りつぶし規則が奇数／偶
数である場合、塗りつぶしカウントがその時点で０でな
ければ塗りつぶしカウントを０に設定し、そうでなけれ
ば０でないいずれかの値に設定するか、（ｂ）現在優先
順位の塗りつぶし規則が非ゼロワインディングである場
合、塗りつぶしカウントを（辺方向フラグに応じて）増
減する工程と、（iii）新たな塗りつぶしカウントを記
録した塗りつぶしカウントと比較し、一方が０であり、
他方が０でない場合に、現在優先順位に対して「アクテ
ィブフラグ更新」（後述する）動作を実行する工程とを
含む。

【００５０】実施形態によっては、各辺交差メッセージ
に複数の優先順位を導入するのではなく、優先順位ごと
に別個の辺交差メッセージを使用しても良い。

【００５１】アクティブフラグ更新動作は、まず、現在
優先順位について新たなアクティブフラグを確定するこ
とを含む。優先順位状態テーブル５０２中の優先順位の
塗りつぶしカウントが０ではなく且つ優先順位のクリッ
プカウントが０である場合、アクティブフラグは０では
なく、そうでない場合にはアクティブフラグは０であ
る。アクティブフラグ更新動作の第２のステップでは、
判定されたアクティブフラグをアクティブフラグアレイ
５０８の、現在優先順位により指示される位置に格納
し、更に、現在優先順位に関わる優先順位状態テーブル
のニードビローフラグがゼロであれば、アクティブフラ
グを不透明アクティブフラグアレイ５１０の、現在優先
順位により指示される位置に格納する。

【００５２】辺交差メッセージ中のＸ交差値が優先順位
更新モジュール５０６の現在Ｘより大きいとき、優先順
位更新モジュール５０６は、辺交差メッセージのＸ交差
値と現在Ｘとの差である、生成すべき画素の数を示すカ
ウントを形成する。このカウントは優先順位生成メッセ
ージとしてフォーマット化され、接続線５２０を介して
優先順位生成モジュール５１６へ送信される。そこで、
優先順位更新モジュール５０６は、所定の数の画素につ
いての処理が完了したことを示す、優先順位生成モジュ
ール５１６からの信号５２２を待つ。信号５２２を受信
すると、優先順位更新モジュール５０６はその現在Ｘを
辺交差メッセージ中のＸ交差値に設定し、先に説明した
ように処理を続ける。

【００５３】優先順位生成モジュール５１６は、同様に
テーブル３４内に形成され、各優先順位に関する情報を
保持するために使用される優先順位データテーブル５０
４を参照して動作する。優先順位データテーブル５０４
の各レコードは、塗りつぶしテーブルアドレス及び型、
合成演算コード及びフラグ、この優先順位の色が所定の
Ｙに対して一定であるか否かを記録する、「Ｘ独立（x-
independent）」フラグと呼ばれるフラグを含む。

【００５４】優先順位生成メッセージ５２０を受信する
と、優先順位生成モジュール５１６は、供給されたカウ
ントにより指示される回数にわたり「画素優先順位生成
動作」（後述する）を実行し、その後、その動作を完了
したことを信号５２２により優先順位更新モジュール５
０６に報知する。

【００５５】各画素優先順位生成動作は、第一に、不透
明アクティブフラグアレイ５１０に対して優先順位符号
器５１４（例えば、４０９６では、１２ビット優先順位
符号器）を使用して、最高の不透明アクティブフラグの
優先順位番号を判定する。この優先順位（もし、存在す
れば）は、優先順位データテーブル５０４を索引付けす
るために使用され、そのようにして参照されたレコード
のコンテンツは優先順位生成モジュール５１６からの塗
りつぶし優先順位メッセージ出力５９８として作成さ
れ、塗りつぶし色判定モジュール６００へ送信される。
更に、先のステップにより優先順位が判定されていた
（すなわち、少なくとも１つの不透明アクティブフラグ
がセットされていた）場合、判定された優先順位を保持
するが、これを「現在優先順位」という。優先順位が判
定されていなかったならば、現在優先順位は０に設定さ
れる。そこで、優先順位生成モジュール５１６はアクテ
ィブフラグアレイ５０８に対して修正優先順位符号器５
１２を繰り返し使用して、現在優先順位より大きい最低
のアクティブフラグを判定する。そのようにして判定さ
れた優先順位（もし、存在すれば）は、優先順位データ
テーブル５０４を索引付けするために使用され、そのよ
うにして参照されたレコードのコンテンツは塗りつぶし
優先順位メッセージとして作成され、塗りつぶし色判定
モジュール５００へ送信され（５９８）、その後、判定
された優先順位は現在優先順位を更新するために使用さ
れる。判定される優先順位がなくなるまで（すなわち、
アクティブフラグの中でフラグ付けされた、現在優先順
位より大きい優先順位が存在しなくなるまで）、このス
テップは繰り返し使用される。

【００５６】以上説明した基本動作の好ましい特徴とし
て、優先順位生成モジュール５１６は、シーケンスの第
１の画素を処理している間に塗りつぶし色判定モジュー
ル６００へ送り出す各メッセージのＸ独立フラグの値を
記録する。送り出される全てのメッセージのＸ独立フラ
グが指定されたものであれば、隣接する辺交差の間の画
素のスパンにある全ての後続メッセージをカウント−１
の単一の反復仕様と置き換えることができる。これは、
反復メッセージを生成し、それをこのシーケンスにおけ
る他の全ての処理に代えて塗りつぶし色判定モジュール
６００へ送信することにより実行される。

【００５７】上述の基本動作の別の好ましい特徴とし
て、優先順位生成モジュール５１６は、各レベル生成メ
ッセージの後に、最高の不透明優先順位を接続線５２２
を介して優先順位更新モジュール５０６へ送信する。優
先順位更新モジュール５０６はこれをストア５２６に保
持する。そこで、優先順位判定モジュール５０６は、画
素優先順位生成メッセージを生成する前に、メッセージ
中のＸ交差点が現在Ｘより大きいこと及びメッセージ中
のレベルの少なくとも１つが最高の不透明優先順位以上
であることの試験を実行する。これを実行することによ
って、より少ない回数の画素優先順位判定動作を実行す
るだけで済み、より長い反復シーケンスを生成できる。

【００５８】図１２Ａから図１２Ｅは、好適な実施形態
における、アレイ５０８、５１０及び符号器５１２、５
１４と共にレベルアクティべーションテーブル５３０と
呼ばれる１つのテーブルに併合されている優先順位テー
ブル５０２及び５０４の動作を示している。図１２Ａに
示すように、辺交差メッセージは辺処理モジュール４０
０から１本の走査線について順次受信され、優先順位の
順に配列されるテーブル５３０にロードされる。この例
では、辺交差メッセージは辺横断の非ゼロワインディン
グ規則に従って増分方向を含む。優先順位テーブル５３
０のエントリをいずれもセットしないことは可能であ
る。

【００５９】５３０で示すようなレベルアクティべーシ
ョンテーブルは塗りつぶしカウントに対応する列エント
リを含む。これらは非ゼロワインディング規則又は（適
切であれば）奇数／偶数規則に従って辺から判定され
る。ニードビローフラグは優先順位の特性であり、レン
ダリング動作に先立って部分レベル特性としてセットさ
れる。ニードビローフラグは、テーブル５３０がロード
されるときに全ての優先順位レベルに対してセットされ
る。「クリップカウント」及び「塗りつぶし索引テーブ
ル」などの他の列を使用しても良いが、この例において
は、説明を簡単にするため、それらの列は省略されてい
る。レベルがいずれもアクティブではない場合、対応す
るエントリは０に設定される。更に、アレイ５１０及び
５０８の値は後続する辺交差を受信した後にテーブル５
３０から更新される。

【００６０】図１２Ａから明らかであるように、ここで
は、明瞭を期するためにいくつかのレコードを便宜上省
略してある。通常、レベルアクティべーションテーブル
５３０は、優先順位の順に配列された次のレコードを含
むであろう。

【００６１】塗りつぶしカウントクリップカウント塗りつぶし型アクティベーション条件及びフラグ（次のものを含む）ニードビローフラグクリップ型クリッパフラグ図形合成動作及びフラグ（次のものを含む）ラスタ演算コードアルファチャネル演算コード「発信元ポップ」フラグ「宛先ポップ」フラグＸ独立フラグ塗りつぶし規則属性、及び塗りつぶしテーブル索引テーブル５３０のコンテンツは、優先順位判定モジュー
ル５００で使用されない場合、画素生成のためにメッセ
ージとして塗りつぶし色判定モジュール６００へ送信さ
れると共に、合成動作のために画素合成モジュール７０
０へ送信される。テーブル５３０のコンテンツは辺交差
メッセージから得られるのが好ましい。あるいは、レベ
ルアクティべーションテーブル５３０の静的コンテンツ
を辺交差メッセージの受信前に事前にロードしておいて
も良い。

【００６２】図１２Ａには、走査線３５（図９）の第１
の辺交差が示されている。この場合、Ｐ＝１（優先順位
レベル１）のとき、塗りつぶしカウントは非ゼロワイン
ディング規則に従って辺の値に更新される。その下にオ
ブジェクトは存在しないので、「ニードビロー」は０の
レベルに設定される。

【００６３】テーブル５３０の先行状態は設定されてい
なかったため、アレイ５１０及び５０８はセットされな
いままであり、優先順位符号器５１４は優先順位を出力
できない。このことは優先順位生成モジュール５１６に
より解釈され、優先順位生成モジュール５１６は、走査
線３５の初めのブランクの部分である「オブジェクトな
し」優先順位（例えば、Ｐ＝０）に対してカウントｎ＝
４０（画素）を出力する。

【００６４】図１２Ｂは、走査線（図９）の第２の辺交
差が受信されるときの配列を示す。塗りつぶしカウント
が更新される。そこで、アレイ５１０及び５０８はテー
ブル５３０からの先行最高レベルによって設定される。
この時点で、モジュール５１６はカウントｎ＝４５を出
力し、Ｐ＝１は半透明の三角形８０との交差前の不透明
の赤色オブジェクト９０の辺９６を表現している。

【００６５】図１２Ｃは、図９の走査線３５の第３の辺
交差が受信されるときの配列を示す。尚、非ゼロワイン
ディング規則であるために塗りつぶしカウントは下方へ
調整されている。現在辺交差を受信する前に有効であっ
たオブジェクトは不透明ではないので、修正優先順位符
号器５１２を使用して、最高アクティブレベルとして優
先順位Ｐ＝２を選択し、これは現在値としてｎ＝（１１
５−８５）＝３０について出力される。

【００６６】図１２Ｄは、図９の走査線３５の最終辺交
差が受信されるときの配列を示す。尚、先に変更された
Ｐ＝２の「ニードビロー」はアクティブアレイ５０８へ
既に転送されているため、優先順位符号器はｎ＝（１６
０−１１５）＝４５画素について現在の値Ｐ＝１を出力
できる。

【００６７】図１２Ｅは、辺交差をそれ以上利用できな
いときの結果を示し、ｎ＝（１８０−１６０）＝２０画
素についてＰ＝０の出力を提供している。

【００６８】このように、優先順位モジュール５００は
１本の走査線の全ての画素について画素のカウントと、
対応する優先順位表示値とを出力する。

【００６９】次に、図６を参照して塗りつぶし色判定モ
ジュール６００の動作を説明する。優先順位判定モジュ
ール５００から入力される、塗りつぶしデータセットメ
ッセージ、反復メッセージ、塗りつぶし優先順位メッセ
ージ、画素終わりメッセージ及び走査線終わりメッセー
ジを含むメッセージ５９８は、まず、塗りつぶしルック
アップ制御モジュール６０４へ送信される。塗りつぶし
ルックアップ制御モジュール６０４は、塗りつぶし色判
定モジュール６００の様々な構成要素により使用される
べき現在Ｘ位置カウンタ６１４及び現在Ｙ位置カウンタ
６１６を維持している。

【００７０】走査線終わりメッセージを受信すると、塗
りつぶしルックアップ制御モジュール６０４は現在Ｘカ
ウンタ６１４を０にリセットし、現在Ｙカウンタ６１６
を増分する。その後、走査線終わりメッセージは画素合
成モジュール７００へ送信される。

【００７１】塗りつぶしデータセットメッセージを受信
すると、塗りつぶしルックアップ制御モジュール６０４
はそのデータを塗りつぶしデータテーブル３６の指定場
所６０２に格納する。

【００７２】反復メッセージを受信すると、塗りつぶし
ルックアップ制御モジュール６０４は現在Ｘカウンタ６
１４を反復メッセージからのカウントの分だけ増分す
る。その後、反復メッセージは画素合成モジュール７０
０へ送信される。

【００７３】画素終わりメッセージを受信すると、塗り
つぶしルックアップ制御モジュール６０４は同様に現在
Ｘカウンタ６１４を増分し、その後、画素終わりメッセ
ージは画素合成モジュール７００へ送信される。

【００７４】塗りつぶし優先順位メッセージを受信する
と、塗りつぶしルックアップ制御モジュール６０４は、 − 塗りつぶし優先順位メッセージからの塗りつぶし型
を使用して、塗りつぶし優先順位メッセージからのテー
ブルアドレスにおいてレコードサイズを選択すること
（レコードサイズは３６で判定される通り）； − 前記の塗りつぶしテーブルを使用して、塗りつぶし
データテーブル３６から１つのレコードを選択するこ
と； − 塗りつぶし優先順位メッセージからの塗りつぶし型
を使用して、塗りつぶし色の生成を実行するためのサブ
モジュールを判定し、選択すること（サブモジュールは
図形を処理するためのラスタ画像モジュール６０６、フ
ラットカラーモジュール６０８、直線ランプカラーモジ
ュール６１０及び不透明度タイルモジュール６１２を含
むであろう）； − 判定されたレコードを選択されたサブモジュール６
０６~６１２に供給すること； − 選択されたサブモジュール６０６~６１２が供給され
たデータを使用して、色及び不透明度値を判定するこ
と； − 判定された色及び不透明度を塗りつぶし色メッセー
ジからのその他の情報、すなわち、ラスタ演算コード、
アルファチャネル演算コード、発信元ポップフラグ及び
宛先ポップフラグと組み合わせて、接続線６９８を介し
て画素合成モジュール７００へ送信される色合成メッセ
ージを形成することを含む動作を実行する。

【００７５】画素色成分は、通常は画素ごとに３２ビッ
トを提供する８ビット精度を有する赤色、緑色、青色及
び不透明度の４つの成分である。しかし、その代わり
に、不透明度の示唆を伴うシアン、マゼンタ、黄色及び
黒色の４つの成分、あるいはその他の数多くの周知の色
表現のいずれか１つを使用しても良い。

【００７６】次に、画素合成モジュール７００の動作を
説明する。塗りつぶし色判定モジュール６００から入力
される、反復メッセージ、色合成メッセージ、画素終わ
りメッセージ及び走査線終わりメッセージを含むメッセ
ージは順次処理される。

【００７７】反復メッセージ又は走査線終わりメッセー
ジを受信すると、画素合成モジュール７００はそのメッ
セージをそれ以上の処理を加えずに出力ＦＩＦＯ７０２
へ送信する。

【００７８】色合成メッセージを受信すると、画素合成
モジュール７００は、通常、色合成メッセージからのラ
スタ演算及びアルファチャネル演算に従って、色合成メ
ッセージからの色及び不透明度を画素合成スタック３８
からポップされた色及び不透明度と組み合わせる。次
に、その結果を画素合成スタック３８に押し戻す。色合
成メッセージの受信時に実行される処理については後に
説明する。

【００７９】画素終わりメッセージを受信すると、画素
合成モジュール７００は画素合成スタック３８から色及
び不透明度をポップするが、例外として、スタック３８
が空である場合には、不透明白色値を使用する。その結
果得られた色及び不透明度は画素出力メッセージとして
形成され、このメッセージは画素出力モジュール８００
へ送信される。

【００８０】次に、画素出力モジュール８００の動作を
説明する。画素出力ＦＩＦＯから入力される、画素出力
メッセージ、反復メッセージ及び走査線終わりメッセー
ジが読み取られ、順次処理される。

【００８１】画素出力メッセージを受信すると、画素出
力モジュール８００はその画素を格納すると共に、画素
を出力部へ送信する。反復メッセージを受信すると、最
前に格納されていた画素が反復メッセージからのカウン
トにより指定される回数だけ出力部８９８へ送信され
る。走査線終わりメッセージを受信すると、画素出力モ
ジュール８００はそのメッセージを出力部へ送り出す。

【００８２】出力部８９８は、画素画像データを利用す
る何らかの装置に必要に応じて接続可能である。そのよ
うな装置としては、ビデオ表示装置又はプリンタなどの
出力装置、あるいはハードディスクやラインストア、バ
ンドストア又はフレームストアを含む半導体ＲＡＭ等の
メモリ格納装置、又はコンピュータネットワークなどが
ある。しかし、以上の説明から明らかであるように、レ
ンダリングプロセス中に画素画像データの中間格納を必
要とせずに精巧な図形記述言語により要求される機能性
を余す所なく発揮して図形オブジェクトをレンダリング
することができる方法及び装置が説明されている。

【００８３】次に図１３Ａ及び図１３Ｂを参照すると、
カラー動作モード１３００及びグレイスケール動作モー
ド１３０２でそれぞれ動作するときの画素逐次レンダリ
ング装置２０のデータ流れが示されている。命令実行部
３００はホストプロセッサ２からの命令に応答して、塗
りつぶし順位判定モジュール５００、塗りつぶし色判定
モジュール６００、画素合成モジュール７００及び画素
出力モジュール８００に、カラー動作モード又はグレイ
スケール動作モードのいずれかで動作するように命令す
る。

【００８４】カラー動作モード中、塗りつぶし色判定モ
ジュール６００、画素合成モジュール７００及び画素出
力モジュール８００は、４つの画素成分を有するカラー
画素データを４つの出力チャネル１３０４からそれぞれ
出力する。出力チャネル１３０４はバス（２４ビット又
は３２ビット幅）を構成しているのが好ましい。カラー
画素データは、例えば、不透明度成分を伴う又は伴わな
いその色成分、例えば、赤色成分、緑色成分、青色成分
に分解されるか、又はシアン、マゼンタ、黄色及び黒色
の各成分に分解される。それらの色成分はそれぞれ８ビ
ットから構成されているのが好ましく、それぞれ対応す
る４つの出力チャネル１３０４を介して出力される。カ
ラー動作モード中、塗りつぶし色判定モジュール６０
０、画素合成モジュール及び画素出力モジュール８００
は４つの出力チャネル１３０４を介して、クロックサイ
クルごとに１画素ずつ同期して出力する。

【００８５】グレイスケールレンダリングモード中、塗
りつぶし色判定モジュール６００、画素合成モジュール
７００及び画素出力モジュール８００は、８ビットのグ
レイスケール画素成分のみを有する画素データを４つの
出力チャネル１３０４から出力する。このモード中、塗
りつぶし色判定モジュール６００、画素合成モジュール
７００及び画素出力モジュール８００はクロックサイク
ルごとに４つの連続する画素をラスタ順に同期してそれ
ぞれ対応する４つの出力チャネル１３０４を介して出力
する。

【００８６】カラー画素逐次レンダリング装置２０はグ
レイスケールレンダリングを２つの異なる方法で加速す
る。優先順位判定モジュール５００はカラー動作モード
の場合は反復指令と塗りつぶし指令を生成するが、加速
グレイスケール動作モードの場合には、それらの指令の
動作はグレイスケールレンダリングを加速するように修
正される。

【００８７】これら２つの指令、すなわち、塗りつぶし
指令及び反復指令の詳細と動作については、以下にカラ
ー動作モードに関して説明する。

【００８８】反復指令は優先順位判定モジュール５００
により１つのパラメータを伴って生成される。このパラ
メータは、同一の画素データを有する画素の数を指定
し、この指令は画素出力モジュール８００に至る経路に
ある下流側の全てのモジュールへ送信される。指定の画
素位置についてこの指令が下流側のモジュールにより処
理され終わったならば、それらの下流側モジュールは次
の画素位置へ進む。

【００８９】カラー動作モード中、塗りつぶし指令は、
オブジェクト識別子、塗りつぶし型、塗りつぶしアドレ
ス、合成動作、画素属性、及びオブジェクトがこの画素
に関する最終オブジェクトであるか、すなわち、この画
素に関してアクティブである全てのオブジェクトのうち
最上のオブジェクトであるか否かを指示するためのフラ
グ（last_object）などのいくつかのパラメータを有す
る。処理すべき現在画素位置に寄与する各オブジェクト
の色を得るために、この指令は塗りつぶし色判定モジュ
ール６００により翻訳されなければならない。塗りつぶ
し指令についてlast_objectフラグがＴＲＵＥにセット
されており且つその塗りつぶし指令が現在画素位置につ
いて塗りつぶし色判定モジュール６００により処理され
終わっている場合、塗りつぶし色判定モジュール６００
は次の画素位置へ処理を進める。しかし、last_object
フラグがＦＡＬＳＥにセットされていた場合には、塗り
つぶし色判定モジュール６００は現在画素位置を処理し
続ける。

【００９０】反復指令は、現在画素に続く１つ又は複数
の後続画素がＸ座標独立オブジェクト、例えば、フラッ
トカラー又はｙ方向の直線ランプカラーの色塗りつぶし
を伴うオブジェクトを有する場合に作成される。そのよ
うな状況の下では、塗りつぶし色判定モジュール６００
は先頭の画素について塗りつぶし指令を処理し、その
後、下流側の全てのモジュールに反復指令を送信するだ
けで良い。反復すべき画素の数は、優先順位判定モジュ
ール５００が次に受信する辺交差Ｘ"座標と、現在辺交
差のＸ座標とによって決まる。すなわち、反復指令のパ
ラメータは（Ｘ"−（Ｘ＋１））に等しい。

【００９１】１つ又は複数のオブジェクトがビットマッ
プ、もしくは画素ごとに異なる潜在色データを有する他
の何らかの色塗りつぶし動作を有する場合、優先順位判
定モジュール５００は塗りつぶし指令をオブジェクトが
アクティブである画素ごとに送る以外の選択肢を持たな
い。その代わりに、塗りつぶし色判定モジュール６００
は画素ごとの最終画素色を処理する。

【００９２】次に図１４を参照すると、複数のオブジェ
クトから構成される画像の一例の表現が示されている。
オブジェクトＡの左の辺は画素位置６、７、８及び９で
走査線５４、５５、５６及び５７とそれぞれ交差してい
る。また、オブジェクトＡの右の辺は画素位置１３、１
６、１８及び２１で走査線５４、５５、５６及び５７と
それぞれ交差している。オブジェクトＢの左の辺は画素
位置１０、９、９及び７で走査線５４、５５、５６及び
５７とそれぞれ交差している。また、オブジェクトＢの
右の辺は画素位置１８、１８、１９及び１９で走査線５
４、５５、５６及び５７とそれぞれ交差している。オブ
ジェクトＡは、Ｘ方向の画素位置とは無関係である、す
なわち、Ｘから独立したフラットカラーを有する。これ
に対し、オブジェクトＢは、画素がＸに依存するような
ビットマップである。オブジェクトＡ及びオブジェクト
Ｂは、画素１０から１３を含む走査線５４、画素９から
１６を含む走査線５５、画素９から１８を含む走査線５
６及び画素９から１９を含む走査線５７の画素について
共通してアクティブである。オブジェクトＢの優先順位
はオブジェクトＡより低いので、オブジェクトＡはこの
画素についてアクティブである全てのオブジェクトのう
ち最上位置のオブジェクトである。

【００９３】カラー動作モードにおいて、図１４に示す
例の第１の走査線及び最終走査線（５４及び５７）に対
する優先順位判定モジュール５００の入力部４９８及び
出力部５９８における指令は次の通りである。・走査線５４（入力指令）： 1. edge_crossing:x=6;object=A;edge=UP;priority=11; 2. edge crossing:x=10;object=B;edge=UP;priority=15; 3. edge crossing:x=13;object=A;edge=DOWN;priority=11 4. edge crossing:x=18;object=B;edge=DOWN;priority=15 ・走査線５４（出力指令）： 1. repeat 4 2. fill:object=A;type=flat;fill_address=20;last_object=true; 3. repeat 3 4. fill:object=B;type=bitmap;fill_address=32;last_object=false; 5. fill:object=A;type=flat;fill_address=20;last_object=true; 6. fill:object=B;type=bitmap;fill_address=32;last_object=false; 7. fill:object=A;type=flat;fill_address=32;last_object=true; 8. fill:object=B;type=bitmap;fill_address=32;last_object=false; 9. fill:object=A;type=flat;fill_address=20;last_object=true; 10. fill:object=B;type=bitmap;fill_address=32;last_object=false; 11. fill:object=A;type=flat;fill_address=20;last_object=true 12. fill:object=B;type=bitmap;fill_address=32;last_object=true 13. fill:object=B;type=bitmap;fill_address=32;last_object=true; 14. fill:object=B;type=bitmap;fill_address=32;last_object=true; 15. fill:object=B;type=bitmap;fill_address=32;last_object=true; 16. fill:object=B;type=bitmap;fill_address=32;last_object=true; ・走査線５７（入力指令）： 1. edge_crossing:x=7;object=B;edge=UP;priority=15; 2. edge crossing:x=9;object=A;edge=UP;priority=11; 3. edge crossing:x=19;object=B;edge=DOWN;priority=15 4. edge crossing:x=21;object=A;edge=DOWN;priority=11 ・走査線５7（出力指令）： 1. repeat 5 2. fill:object=B;type=bitmap;fill_address=32;last_object=true; 3. fill:object=B;type=bitmap;fill_address=32;last_object=true 4. fill:object=B;type=bitmap;fill_address=32;last_object=false; 5. fill:object=A;type=flat;fill_address=20;last_object=true; 6. fill:object=B;type=bitmap;fill_address=32;last_object=false; 7. fill:object=A;type=flat;fill_address=20;last_object=true; 8. fill:object=B;type=bitmap;fill_address=32;last_object=false; 9. fill:object=A;type=flat;fill_address=20;last_object=true; 10. fill:object=B;type=bitmap;fill_address=32;last_object=false; 11. fill:object=A;type=flat;fill_address=20;last_object=true 12. fill:object=B;type=bitmap;fill_address=32;last_object=false 13. fill:object=A;type=flat;fill_address=20;last_object=true; 14. fill:object=B;type=bitmap;fill_address=32;last_object=false; 15. fill:object=A;type=flat;fill_address=20;last_object=true; 16. fill:object=B;type=bitmap;fill_address=32;last_object=false; 17. fill:object=A;type=flat;fill_address=20;last_object=true; 18. fill:object=B;type=bitmap;fill_address=32;last_object=false; 19. fill:object=A;type=flat;fill_address=20;last_object=true; 20. fill:object=B;type=bitmap;fill_address=32;last_object=false; 21. fill:object=A;type=flat;fill_address=20;last_object=true; 22. fill:object=B;type=bitmap;fill_address=32;last_object=false; 23. fill:object=A;type=flat;fill_address=20;last_object=true; 24. fill:object=B;type=bitmap;fill_address=32;last_object=falst; 25. fill:object=A;type=flat;fill_address=20;last_object=true; 26. fill:object=A;type=flat;fill_address=20;last_object=true; 27. repeat 1 先に述べた通り、辺交差メッセージ（入力指令）はその
他にもパラメータを含んでいて良い。例えば、図１２Ａ
に関連する説明を参照。簡単にするため、図１４に関連
してそれらのパラメータのうちいくつかを示してあるに
すぎない。

【００９４】fill_addressパラメータは、塗りつぶし色
判定モジュールにより、この特定のオブジェクトと関連
する色値を処理するために使用される。塗りつぶし色判
定モジュール６００へ送信される塗りつぶし指令ごと
に、対応するカラーデータはＲＧＢＯ又はＣＭＹＫいず
れかのフォーマットで生成される。

【００９５】グレイスケール動作モード中、優先順位判
定モジュールと塗りつぶし色判定モジュールの双方は塗
りつぶし指令ごとに４画素までの分解能で動作するの
で、４つの出力チャネルを効率良く利用できる。これに
より、グレイスケールレンダリング時に１つの出力チャ
ネルしか使用しない場合と比較して、グレイスケールレ
ンダリング速度は４倍まで改善される。

【００９６】優先順位判定モジュール５００はグレイス
ケールレンダリングモード中も、カラー動作モード中
も、Ｘ独立領域が現れたときに、依然として塗りつぶし
指令に続いて繰り返しが起こるという点で同様に動作す
る。この場合、塗りつぶし色判定モジュール６００と画
素合成モジュール７００は１つの出力チャネル１３０４
から１つの画素を出力するだけで良く、その後に反復指
令が続く。しかし、画素出力モジュール８００は反復指
令を使用するのではなく、後に画素出力装置１０が使用
することを考慮して、全ての画素データを出力すること
が望ましい。加えて、グレイスケール動作モード中、画
素出力モジュール８００は４つの出力チャネルを介して
４つまでの画素をそれぞれ同時に供給するのが好まし
い。グレイスケール動作モード中、画素出力モジュール
８００は１つの画素を受信し、次に反復指令を受信する
と、各出力チャネル１３０４のうち４つまでのチャネル
を介して適切な数の画素を同時に送り出す。５つ以上の
画素がある場合には、反復指令は４つ１組の画素のグル
ープを順次出力させる。反復指令は画素を所定の順序で
チャネルから出力させる。例えば、画素は最も低いチャ
ネル、次に低いチャネルと続き、最後にもっとも上のチ
ャネルに至るという順序で出力される。すなわち、反復
指令が２つの画素を送り出す場合、それらの画素は最も
低いチャネルと次に低いチャネルから同時に出力され
る。反復すべき画素の量は常に４の倍数であるとは限ら
ないので、画素出力モジュール８００は画素出力モジュ
ール８００の送り出しサイクル中の有効チャネルの数を
指示するための出力信号も供給する。後者の例では、そ
れらの信号は下２つのチャネルが有効であり、上２つの
チャネルは無効であることを指示することになるであろ
う。

【００９７】通常はビットマップデータが存在すること
により発生するＸ従属領域の場合、優先順位判定モジュ
ールは、グレイスケールレンダリング中に４つまでの画
素について１つの塗りつぶし指令を送信する。これは、
塗りつぶし指令が適用されるラスタ順の連続する画素の
数を識別する「no_pixel」と呼ばれる塗りつぶし指令の
別のパラメータにより実現される。１つの塗りつぶし指
令中に表現できる画素の数は、次の辺交差の前に残留し
ている画素の数によって決まる。次の辺交差がレンダリ
ング中である現在ｘ位置から５画素以上離れて起こる場
合には、発行される塗りつぶし指令は４画素について有
効である。残る画素については別の塗りつぶし指令を発
行しなければならない。そうでない場合には、塗りつぶ
し指令中の有効画素の数は単に辺交差前の残留画素の数
である。更に、塗りつぶし指令は、その塗りつぶし指令
が適用される画素を所定の順序で出力チャネル１３０４
から出力させる。例えば、画素は最も低いチャネル、次
に低いチャネルと続き、最後に最も上のチャネルに至る
ような順序で出力される。従って、塗りつぶし指令パラ
メータ「no_pixel」＝２である場合、対応する２つの画
素は最も低いチャネルと次に低いチャネルから同時に出
力されることになる。

【００９８】そこで、塗りつぶし色判定モジュール６０
０は所定の塗りつぶし指令の有効画素ごとに同時に結果
として得られた色を処理する。これは、隣接する画素の
ビットマップデータが通常はローカルメモリの隣接する
アドレススペースに格納されているために可能である。
更に、塗りつぶし色判定モジュール６００は、通常、性
能を改善するために、ローカルメモリから１画素分を超
える量のデータを取り出す。

【００９９】また、塗りつぶし色判定モジュール６００
は、複数の画素を伴う１つの塗りつぶし指令の結果とし
て、複数の「色合成メッセージ」を生成することができ
る。これは、キャッシュが複数画素のビットマップデー
タの一部しか含んでおらず、その結果、通常は極めてゆ
っくりとした速度で、まず、ローカルメモリから取り出
されなければならないために有用である。この状況にお
いては、モジュールは第１の色合成メッセージを修正画
素有効性値と共に下流側のモジュールへ送信する。後続
する画素データを利用できる場合、同じ塗りつぶし指令
から残る画素位置について第２のメッセージが生成され
る。

【０１００】更に下流側へ下って、画素合成モジュール
７００の動作は変化がなく、チャネルが有効画素を含む
か又はグレイスケールレンダリングの場合にないかに関
わらず、利用できる全てのチャネルに対して合成動作を
単純に実行できる。しかし、画素データバッファリング
の動作を簡単にするために画素出力モジュール８００
は、有効画素が常に最下位チャネルから始まるように保
証するという意味で一種のハウスキーピングを実行する
ことを望む場合もある。

【０１０１】再び図１４に戻って説明を続けると、加速
グレイスケールレンダリングの場合の第１の走査線及び
最終走査線（５４及び５７）についての優先順位判定モ
ジュール５００の入力部及び出力部における指令（comm
and）は、グレイスケール動作モードの場合と比較して
次のようになる。・走査線５４（入力指令）： 1. edge_crossing:x=6;object=A;edge=UP;priority=11; 2. edge crossing:x=10;object=B;edge=UP;priority=15; 3. edge crossing:x=13;object=A;edge=DOWN;priority=11; 4. edge crossing;x=18;object=B;edge=DOWN;priority=15; ・走査線５４（出力指令）： 1. repeat 4 2. fill:object=A;type=flat;fill_address=20;last_object=true;no_pixe l=1; 3. repeat 3 4. fill:object=B;type=bitmap;fill_address=32;last_object=false;no_p ixel=4; 5. fill:object=A;type=flat;fill_address=20;last_object=true;no_pixe l=4; 6. fill:object=B;type=bitmap;fill_address=32;last_object=true;no_pi xel=4; 7. fill:object=B;type=bitmap;fill_address=32;last_object=true;no_pi xel=1; 8．走査線５７（入力指令）： 1. edge_crossing:x=7;object=B;edge=UP;priority=15; 2. edge crossing:x=9;object=A;edge=UP;priority=11; 3. edge crossing:x=19;object=B;edge=DOWN;priority=15; 4. edge crossing;x=21;object=A;edge=DOWN;priority=11; ・走査線５７（出力指令）： 1. repeat 5 2. fill:object=B;type=bitmap;fill_address=32;last_object=true;no_pi xel=2; 3. fill:object=B;type=bitmap;fill_address=32;last_object=false;no_p ixel=4 4. fill:object=A;type=flat;fill_address=20;last_object=true;no_pixe l=4; 5. fill:object=B;type=bitmap;fill_address=32;last_object=false;no_p ixel=4; 6. fill:object=A;type=flat;fill_address=20;last_object=true;no_pixe l=4; 7. fill:object=B;type=bitmap;fill_address=32; last_object=false;no_pixel=3; 8. fill:object=A;type=flat;fill_address=20;last_object=true;no_pixe l=3 9. fill:object=A;type=flat;fill_address=20;last_object=true;no_pixe l=1 10. repeat 1 所定の２本の走査線に関する例から性能の向上がはっき
りと見て取れる。２本の走査線（５４及び５７）におい
て、塗りつぶし指令の数は、それぞれ、１４から５へ、
２５から８へと減っており、非常に大きな改善であるこ
とがわかる。

【０１０２】以下の表は、先に挙げた例の走査線５４に
おける初めの３つの指令に関してカラーレンダリングと
グレースケールレンダリングの場合の画素出力モジュー
ルの動作を示す。尚、カラーレンダリングの場合、チャ
ネル３,２,１及び０はそれぞれ不透明度、青色、緑色及
び赤色のチャネルとして機能することに注意する。

【０１０３】

【表１】

【０１０４】

【表２】

【０１０５】次に、図１５及び図１６に示すフローチャ
ートを参照して画素逐次レンダリング装置２０を動作さ
せる方法を説明する。この方法は、塗りつぶし色判定モ
ジュール６００、画素合成モジュール７００及び画素出
力モジュール８００をカラー動作モード又は加速グレイ
スケール動作モードで動作するように構成することがで
きる。方法は、ホストプロセッサから命令実行部３００
を介して受信される命令に応答してこれらのモードの一
方を動作させるように構成される。これら２つのモード
において、方法は塗りつぶし色判定モジュール６００、
画素合成モジュール７００及び画素出力モジュール８０
０の各々に対して指令を発生する。それらの指令はほぼ
類似しているが、モードによって異なる。カラー動作モ
ードで動作しているとき、方法はカラー動作モード指令
に応答して、１つの画素の４つの画素成分を塗りつぶし
色判定モジュール６００、画素合成モジュール７００及
び画素出力モジュール８００の４つの出力チャネル１３
０４をそれぞれ介して出力する。加速グレイスケール動
作モードで動作しているとき、方法はグレイスケール動
作モード指令に応答して、４つのまでの連続する画素を
ラスタ順に塗りつぶし色判定モジュール６００、画素合
成モジュール７００及び画素出力モジュール８００のそ
れぞれ対応する４つの出力チャネル１３０４を介してク
ロックサイクルごとに同期させて出力する。

【０１０６】そこで図１５を参照すると、カラー動作モ
ードで動作しているときに指令を生成する方法のフロー
チャートが示されている。指令を生成する方法１５００
はレンダリングすべき画像の走査線ごとに実行される。
説明を容易にするため、ここでは現在走査中の走査線と
呼ばれる１本の走査線に関してのみ指令を発生する場合
に関連して方法を説明する。

【０１０７】方法１５００は、現在走査中の走査線にお
いて、変数current_xを１に設定することにより開始さ
れる（１５０２）。この変数は、考慮すべき現在画素の
位置を指示するカウンタとして機能する。先に述べた通
り、辺交差メッセージ（入力指令）は走査線交差（Ｘ）
座標の順にＦＩＦＯ５１８を介して優先順位判定モジュ
ール５００へ送信される。方法１５００は、それらの辺
交差メッセージをその走査線交差（Ｘ）座標の順に処理
する。それらの辺交差メッセージは図１４を参照して説
明した、例えば、edge_crossing:x＝６;object＝A;edge
＝UP;priority＝１１及びその他のフィールドのような
フォーマットをとっていても良い。

【０１０８】方法１５００は、ステップ１５０４で辺交
差メッセージを検索し、ループの各々のパス中に走査線
交差（Ｘ）座標の順にそれらのメッセージを処理するル
ープ（１５０４−１５１２−１５０４、１５０４−１５
２４−１５０４）の形態をとっている。同じ走査線交差
座標（Ｘ）を有する複数の辺交差メッセージが存在する
場合、方法は、ループの１回のパス中に処理するために
それら複数の辺交差メッセージの全てを検索する（１５
０４）。言い換えれば、ループの現在パス中に、方法１
５００は、走査線の順で、ループの最前のパス中に検索
された辺交差メッセージの（Ｘ）座標の次に来る同じ
（Ｘ）座標を有する１つ又は複数の辺交差メッセージを
獲得する（１５０４）。

【０１０９】開始ステップ１５０２の後、方法１５００
は、走査線の順で初めて現れた走査線交差座標（Ｘ）を
有する辺交差メッセージを獲得する（１５０４）。全て
が走査線の順で初めて現れる同じ交差（Ｘ）座標を有す
る複数の辺交差メッセージが存在する場合、方法はそれ
ら初めて現れた全ての辺交差メッセージを獲得する（１
５０４）。また、方法１５００は、先に説明したよう
に、現在Ｘ座標についてその時点で検索された辺交差メ
ッセージを使用してレベルアクティべーションテーブル
５３０を更新する。最初の辺交差メッセージの（Ｘ）座
標が２より大きい場合、方法１５００は更に指令「repe
at X−2」を塗りつぶし色判定モジュール６００、画素
合成モジュール７００及び画素出力モジュール８００へ
送信する。この反復指令のフラグは、画素X＝１からX−
１にわたるオブジェクトが存在せず且つそれらの画素位
置において背景をペイントしても良いことを指示するよ
うにＯＮにセットされているのが好ましい。

【０１１０】ステップ１５０４の後、方法１５００は、
その時点で検索されていた辺交差メッセージを利用し
て、フラグテーブル５０８及び５１０に格納されている
「アクティブフラグ」及び「不透明アクティブフラグ」
を更新する（１５０６）。「アクティブフラグ」及び
「不透明アクティブフラグ」がどのようにして更新され
るかについては、先に詳細に説明してある。

【０１１１】次に、方法１５００は、current_xの現在
値に位置する画素について「アクティブフラグ」がＯＮ
にセットされている優先順位オブジェクトが存在するか
否かを判定する（１５０８）。それら１つ又は複数のオ
ブジェクトの全ての関連する「アクティブフラグ」がＯ
ＦＦにセットされているならば、それらのオブジェクト
は現在画素に全く寄与しないので、決定ブロック１５０
８はＦＡＬＳＥ（ノー）を戻し、方法１５００はステッ
プ１５１６へ進む。

【０１１２】そこで、走査線の順で次の辺交差メッセー
ジのＸ座標の値をnew_Xとし、変数current_xの現在値を
current_xとするとき、（new_X−current_x）＞０であ
るならば、方法１５００は指令「repeat（new_X−curre
nt_x）」を送信する（１５１６）。この場合、反復指令
の前記フラグは、current_xからnew_Xに位置する画素に
わたるオブジェクトは存在せず且つそれらの画素位置で
背景をペイントしても良いことを指示するようにＯＮに
セットされている。次に、方法はステップ１５１８へ進
む。

【０１１３】ステップ１５１８中、方法１５００は変数
current_xを走査線の順で次の辺交差メッセージのＸ座
標に等しいnew_Xに設定する。次に、方法はステップ１
５０４に戻り、ループの次のパス中に処理するためにne
w_Xで辺交差を有する次の辺交差メッセージを獲得する
（１５０４）。

【０１１４】これに対し、current_xの現在値に位置す
る画素についてオブジェクトの「アクティブフラグ」の
いずれか１つがＯＮになっている場合には、決定ブロッ
ク１５０８はＴＲＵＥ（イエス）を戻し、方法１５００
はステップ１５１０へ進む。

【０１１５】ステップ１５１０中、方法１５００はcurr
ent_xの現在値に位置する画素について塗りつぶし指令
を生成し始める。このステップ１５１０中、方法１５０
０は、「アクティブフラグ」がＯＮにセットされ且つ最
高「不透明アクティブフラグ」がＯＮにセットされてい
るオブジェクト以下の優先順位を有する、「アクティブ
フラグ」がＯＮにセットされているオブジェクトを優先
順位の順に判定する。それらの塗りつぶし指令のパラメ
ータのデータは、それまでに検索されていた辺交差メッ
セージに含まれる情報から間接的に得られる。特に、塗
りつぶし指令のパラメータはcurrent_xの現在値に関す
る更新後のレベルアクティべーションテーブル５３０か
ら獲得される。この生成ステップ１５１０中、方法１５
００は、current_xの現在値に位置する画素について２
つ以上の塗りつぶし指令が存在する場合、更にそれらの
塗りつぶし指令の優先順位を判定する。すなわち、curr
ent_xの現在値に位置する画素の塗りつぶし指令はその
オブジェクト優先順位の順に生成される。尚、この生成
ステップ１５１０は１つの画素についてのみ１つ又は複
数の塗りつぶし指令を生成することに注意すべきであ
る。それらの塗りつぶし指令（出力指令）は図１４を参
照して先に説明したようなフォーマットをとっていても
良い。例えば、１つの画素の塗りつぶし指令はfill:obj
ect＝B;type＝bitmap;fill_address＝32;last_object＝
false;fill:object＝A;type＝flat;fill_address＝20;l
ast_object＝trueであっても良い。パラメータlast_obj
ect＝trueは、この塗りつぶし指令が現在画素に対する
最終塗りつぶし指令であることを示す。オブジェクトの
塗りつぶし指令はＸ独立フラグ（例えば、型）を更に含
むのが好ましい。先に述べた通り、このフラグは、この
アクティブオブジェクトの色が所定のＹ（すなわち、走
査線）に対して一定であるか否かを指示する。

【０１１６】生成ステップ１５１０の後、方法１５００
は、先に生成された塗りつぶし指令と関連するオブジェ
クトが型パラメータに関してＸ独立であるか否かを判定
する（１５１２）。

【０１１７】決定ブロック１５１２が先に生成された塗
りつぶし指令と関連する全てのオブジェクトはＸ独立で
あると判定した場合、方法１５００は、それらの先に生
成された塗りつぶし指令を塗りつぶし色判定モジュール
６００、画素合成モジュール７００及び画素出力モジュ
ール８００へ送信する（１５１４）。ステップ１５１４
の後、方法１５００は変数current_xを１増分し（１５
１５）、ステップ１５１６へ進む。

【０１１８】そこで、走査線の順で次の辺交差メッセー
ジのＸ座標の値をnew_Xとし、変数current_xの現在値を
current_xとするとき、（new_X−current_x）＞０であ
るならば、方法１５００は指令「repeat（new_X−curre
nt_x）」を送信する（１５１６）。この場合、反復指令
の前記フラグはＯＦＦにセットされる。これは、curren
t_xの現在値に対する塗りつぶし指令を後続する位置に
ついても反復すべきであることを指示する。次に、方法
はステップ１５１８へ進む。しかし、値new_X−current
_xが０に等しい場合には、反復指令は送信されず、方法
は直接にステップ１５１８へ進む。

【０１１９】そこで、方法１５００は変数current_xをn
ew_Xの値に設定し（１５１８）、ステップ１５０４に戻
って、ループの次のパス中に、new_Xで辺交差を有する
次の辺交差メッセージを処理する。

【０１２０】これに対し、決定ブロック１５１２が先に
生成された塗りつぶし指令の１つ又は複数のオブジェク
トはＸ従属であると判定した場合には、方法１５００は
ステップ１５２０へ進む。このような状況は、例えば、
オブジェクトの１つがビットマップである場合に起こる
であろう。すなわち、決定ブロック１５１２がＦＡＬＳ
Ｅ（ノー）を戻したならば、方法１５００はcurrent_x
に位置する画素に対して塗りつぶし指令（出力指令）を
送信する（１５２０）。それらの指令は塗りつぶし色判
定モジュール６００、画素合成モジュール７００及び画
素出力モジュール８００へ送信される。

【０１２１】送信ステップ１５２０の後、方法１５００
は変数current_xを１増分し（１５２２）、決定ブロッ
ク１５２４へ進む。

【０１２２】決定ブロック１５２４中、方法１５００
は、変数current_xの現在値が走査線の順で次に処理さ
れるべき辺交差メッセージのＸ座標であるnew_Xと等し
いか否かを検査する。決定ブロック１５２４がcurrent_
xの現在値はnew_Xと等しくないと判定したならば、方法
１５００はステップ１５２０に戻る。ステップ１５２０
では、current_xの新たな値に位置する画素に対して、
先のステップ１５２０のパス中に送信されたのと同じ塗
りつぶし指令を再び送信する。

【０１２３】これに対し、決定ブロック１５２４がＴＲ
ＵＥ（イエス）を戻した場合には、方法１５００はステ
ップ１５０４に戻り、ループの次のパス中に次の辺交差
メッセージを処理する。

【０１２４】処理すべき辺交差メッセージがなくなった
時点で、方法１５００は現在走査線に関する処理を終了
する（図示せず）。

【０１２５】次に図１６を参照すると、カラー動作モー
ドで動作しているときに指令を生成する方法のフローチ
ャートが示されている。指令を生成する方法１６００
は、レンダリングすべき画像の走査線ごとに実行され
る。説明を容易にするため、ここでは現在走査中の走査
線と呼ばれる１本の走査線についてのみ指令を発生する
場合について方法を説明する。

【０１２６】方法１６００は、現在走査中の走査線につ
いて、変数current_xを１に設定することにより始まる
（１６０２）。この変数は、考慮すべき現在画素の位置
を指示するカウンタとして機能する。先に述べた通り、
辺交差メッセージ（入力指令）は走査線交差（Ｘ）座標
の順にＦＩＦＯ５１８を介して優先順位判定モジュール
５００へ送信される。方法１６００はそれらの辺交差メ
ッセージをその走査線交差（Ｘ）座標の順に処理する。
それらの辺交差メッセージは、図１４を参照して説明し
た、edge_crossing:x＝６;object＝A;edge＝UP;priorit
y＝１１及びその他のフィールドのようなフォーマット
をとっていても良い。

【０１２７】方法１６００は、辺交差メッセージを検索
し（１６０４）、ループの各々のパス中に走査線交差
（Ｘ）座標の順にそれらのメッセージを処理するループ
（１６０４−１６１２−１６０４、１６０４−１６４２
−１６０４）の形態をとっている。同じ走査線交差座標
（Ｘ）を有する複数の辺交差メッセージが存在する場
合、方法は、ループの１回のパス中に処理するためのそ
れら複数の辺交差メッセージの全てを検索する（１６０
４）。言い換えれば、ループの現在パス中、方法１６０
０は、走査線の順で、ループの最前のパス中に検索され
た辺交差メッセージの（Ｘ）座標の次に来る同じ（Ｘ）
座標を有する１つ又は複数の辺交差メッセージを獲得す
る（１６０４）。

【０１２８】開始ステップ１６０２の後、方法１６００
は、走査線の順で最初に現れた走査線交差座標（Ｘ）を
有する辺交差メッセージを獲得する（１６０４）。全て
走査線の順で最初に現れた同じ交差（Ｘ）座標を有する
複数の辺交差メッセージが存在する場合、方法はそれら
最初の辺交差メッセージの全てを獲得する（１６０
４）。また、方法１６００は、先に説明したように、現
在Ｘ座標についてその時点で検索されている辺交差メッ
セージを使用してレベルアクティべーションテーブル５
３０を更新する。最初の辺交差メッセージの（Ｘ）座標
が２より大きい場合、方法１６００は更に指令「repeat
X−2」を塗りつぶし色判定モジュール６００、画素合
成モジュール７００及び画素出力モジュール８００へ送
信する。初期反復指令は、画素X＝１からX−１にわたる
オブジェクトが存在しないことを指示する。この反復指
令のフラグは、画素X＝１からX−１にわたるオブジェク
トが存在せず且つそれらの画素位置で背景をペイントし
ても良いことを指示するＯＮにセットされているのが好
ましい。

【０１２９】ステップ１６０４の後、方法１６００は、
その時点で検索されている辺交差メッセージを利用し
て、フラグテーブル５０８及び５１０に格納されている
「アクティブフラグ」及び「不透明アクティブフラグ」
を更新する（１６０６）。「アクティブフラグ」及び
「不透明アクティブフラグ」がどのようにして更新され
るかについては先に詳細に説明してある。

【０１３０】次に、方法１６００は、current_xの現在
値に位置する画素について「アクティブフラグ」がＯＮ
にセットされている優先順位オブジェクトが存在するか
否かを判定する（１６０８）。それら１つ又は複数のオ
ブジェクトの全ての関連する「アクティブフラグ」がＯ
ＦＦにセットされていたならば、それらのオブジェクト
は現在画素に全く寄与しないので、決定ブロック１６０
８はＦＡＬＳＥ（ノー）を戻し、方法１６００はステッ
プ１６１６へ進む。

【０１３１】そこで、走査線の順で次の辺交差メッセー
ジのＸ座標の値をnew_Xとし、変数current_xの現在値を
current_xとするとき、（new_X−current_x）＞０であ
るならば、方法１６００は指令「repeat（new_X−curre
nt_x）」を送信する（１６１６）。この場合、反復指令
の前記フラグは、current_xからnew_Xに位置する画素に
わたるオブジェクトは存在せず且つそれらの画素位置で
背景をペイントしても良いことを指示するＯＮにセット
されている。次に、方法はステップ１６１８に進む。

【０１３２】しかし、値new_X−current_xが０に等しい
場合には、反復指令は送信されず、方法は直接にステッ
プ１６１８へ進む。

【０１３３】ステップ１６１８中、方法１６００は変数
current_xを走査線の順で次の辺交差メッセージのＸ座
標に等しいnew_Xに設定する。次に、方法１６００はス
テップ１６０４に戻り、方法１６００は、ループの次の
パス中に処理するためにnew_Xで辺交差を有する次の辺
交差メッセージを獲得する（１６０４）。

【０１３４】これに対し、current_xの現在値に位置す
る画素についてオブジェクトの「アクティブフラグ」の
いずれか１つがＯＮにセットされている場合には、決定
ブロック１６０８はＴＲＵＥ（イエス）を戻し、方法１
６００はステップ１６１０へ進む。

【０１３５】ステップ１６１０中、方法１６００はcurr
ent_xの現在値に位置する画素に対して塗りつぶし指令
を生成し始める。このステップ１６１０中、方法１６０
０は、優先順位の順に、「アクティブフラグ」がＯＮに
セットされ且つ最高「不透明アクティブフラグ」がＯＮ
にセットされているオブジェクト以下の優先順位を有す
る、「アクティブフラグ」がＯＮにセットされているオ
ブジェクトを判定する。それらの塗りつぶし指令のパラ
メータのデータは、それまでに検索されていた辺交差メ
ッセージに含まれる情報から間接的に得られる。特に、
塗りつぶし指令のパラメータは、current_xの現在値に
ついて更新後のレベルアクティべーションテーブル５３
０から獲得される。この生成ステップ１６１０中、curr
ent_xの現在値に位置する画素に対する塗りつぶし指令
が２つ以上存在する場合、方法１６００は更に塗りつぶ
し指令の優先順位を判定する。すなわち、current_xの
現在値に位置する画素に対する塗りつぶし指令はそのオ
ブジェクト優先順位の順に生成される。尚、この生成ス
テップ１６１０は１つの画素についてのみ１つ又は複数
の塗りつぶし指令を生成することに注意すべきである。
それらの塗りつぶし指令（出力指令）は先に図１４を参
照して説明したようなフォーマットをとっていても良
い。例えば、１つの画素に対する塗りつぶし指令はfil
l:object＝B;type＝bitmap;fill_address＝32;last_obj
ect＝false;no_pixel＝Z;fill:object＝A;type＝flat;f
ill_address＝20;last_object＝true;no_pixel＝Zであ
っても良い。パラメータlast_object＝trueは、この塗
りつぶし指令が現在画素に対する最終塗りつぶし指令で
あることを示す。パラメータno_pixelは、現在画素から
始めてこの塗りつぶし指令が適用される連続する画素の
数を示す１から４までの数字である。このパラメータの
値は方法１６００中、塗りつぶし指令を送信する直前に
判定される。１つのオブジェクトに関する塗りつぶし指
令はＸ独立フラグ（例えば、型）を更に含むのが好まし
い。先に述べた通り、このフラグは、このアクティブオ
ブジェクトの色が所定のＹ（すなわち、走査線）に対し
て一定であるか否かを指示する。

【０１３６】生成ステップ１６１０の後、方法１６００
は、ループの現在パス中に生成された塗りつぶし指令と
関連するオブジェクトが型パラメータに関してＸ独立で
あるか否かを判定する（１６１２）。

【０１３７】決定ブロック１６１２がループの現在パス
中に生成された塗りつぶし指令と関連する全てのオブジ
ェクトはＸ独立であると判定した場合、方法１６００は
それらの塗りつぶし指令を塗りつぶし色判定モジュール
６００、画素合成モジュール７００及び画素出力モジュ
ール８００へ送信する（１６１４）。それらの塗りつぶ
し指令を送信する（１６１４）前に、方法１６００は塗
りつぶし指令のパラメータno_pixelを１に設定する。ス
テップ１６１４の後、方法１６００は変数current_xを
１増分し（１６１５）、ステップ１６１６へ進む。

【０１３８】そこで、走査線の順で次の辺交差メッセー
ジのＸ座標の値をnew_Xとし、変数current_xの現在値を
current_xとするとき、（new_X−current_x）＞０であ
るならば、方法１６００は指令「repeat（new_X−curre
nt_x）」を送信する（１６１６）。この場合、反復指令
の前記フラグはＯＦＦにセットされている。これは、cu
rrent_xの現在値についての塗りつぶし指令を後続する
画素位置に対して反復すべきであることを指示する。次
に、方法はステップ１６１８へ進む。しかし、値new_X
−current_xが０に等しい場合には、反復指令は送信さ
れず、方法は直接にステップ１６１８へ進む。

【０１３９】次に、方法１６００は変数current_xをnew
_Xの値に設定し（１６１８）、ステップ１６０４に戻っ
て、ループの次のパス中に、new_Xで辺交差を有する次
の辺交差メッセージを処理する。

【０１４０】これに対し、決定ブロック１６１２がルー
プの現在パス中に生成された塗りつぶし指令の１つ又は
複数のオブジェクトはＸ従属であると判定した場合に
は、方法１６００は決定ブロック１６２６へ進む。この
ような状況は、例えば、オブジェクトの１つがビットマ
ップである場合に起こるであろう。すなわち、決定ブロ
ック１６１２がＦＡＬＳＥ（ノー）を戻した場合、方法
１６００は決定ブロック１６２６へ進む。

【０１４１】決定ブロック１６２６は、値current_x＋3
がnew_Xより小さいか否かを判定する。決定ブロック１
６２６がＴＲＵＥ（イエス）を戻した場合、方法１６０
０は４つの画素について有効である１つ又は複数の塗り
つぶし指令を送信する（１６２８）。すなわち、方法１
６００は、ループの現在パス中に生成された塗りつぶし
指令を塗りつぶし色判定モジュール６００、画素合成モ
ジュール７００及び画素出力モジュール８００へ送信す
る（１６２８）。この送信（１６２８）に先立って、方
法１６００はそれらの塗りつぶし指令のno_pixelパラメ
ータを４に設定する。ステップ１６２８の後、方法は変
数current_xを４増分し（１６３０）、決定ブロック１
６２６に戻る。決定ブロック１６２６が再びＴＲＵＥ
（イエス）を戻した場合には、方法１６００は、no_pix
elパラメータを４に設定した状態でループの現在パス中
に生成されたもう１組の塗りつぶし指令を送信する（１
６２８）。

【０１４２】これに対し、決定ブロック１６２６がＦＡ
ＬＳＥ（ノー）を戻した場合には、方法１６００は決定
ブロック１６３２へ進む。決定ブロック１６３２は、値
current_x＋2がnew_Xより小さいか否かを判定する。決
定ブロック１６３２がＴＲＵＥ（イエス）を戻した場
合、方法１６００はループの現在パス中に生成された塗
りつぶし指令を塗りつぶし色判定モジュール６００、画
素合成モジュール７００及び画素出力モジュール８００
へ送信する（１６３４）。この送信（１６３４）に先立
って、方法１６００はそれらの塗りつぶし指令のno_pix
elパラメータを３に設定する。ステップ１６３４の後、
方法は変数current_xを３増分し（１５３０）、決定ブ
ロック１６３２に戻る。

【０１４３】決定ブロック１６３２がＦＡＬＳＥ（ノ
ー）を戻した場合、方法１６００は決定ブロック１６３
６へ進む。決定ブロック１６３６は、値current_x＋１
がnew_Xより小さいか否かを判定する。決定ブロック１
６３６がＴＲＵＥ（イエス）を戻した場合、方法１６０
０は２つの画素について有効である１つ又は複数の塗り
つぶし指令を送信する（１６３８）。すなわち、方法１
６００は、ループの現在パス中に生成された塗りつぶし
指令を塗りつぶし色判定モジュール６００、画素合成モ
ジュール７００及び画素出力モジュール８００へ送信す
る（１６３８）。この送信（１６３８）に先立って、方
法１６００はそれらの塗りつぶし指令のno_pixelパラメ
ータを２に設定する。ステップ１６３８の後、方法は変
数current_xを２増分し（１６４０）、決定ブロック１
６３６に戻る。

【０１４４】決定ブロック１６３６がＦＡＬＳＥ（ノ
ー）を戻した場合には、方法１６００は決定ブロック１
６４２に戻る。決定ブロック１６４２は、値current_x
がnew_Xより小さいか否かを判定する。決定ブロック１
６４２がＴＲＵＥ（イエス）を戻した場合、方法１６０
０は１つの画素について有効である１つ又は複数の塗り
つぶし指令を送信する（１６４４）。すなわち、方法１
６００は、ループの現在パス中に生成された塗りつぶし
指令を塗りつぶし色判定モジュール６００、画素合成モ
ジュール７００及び画素出力モジュール８００へ送信す
る（１６４４）。この送信（１６４４）に先立って、方
法１６００はそれらの塗りつぶし指令のno_pixelパラメ
ータを１に設定する。ステップ１６４４の後、方法は変
数current_xをnew_Xに設定し（１６４６）、ステップ１
６０４に戻って、次の辺交差メッセージを処理する。

【０１４５】これに対し、決定ブロック１６４２がＦＡ
ＬＳＥ（ノー）を戻した場合には、方法１６００は変数
current_xをnew_Xに設定し（１６４６）、ステップ１６
０４に戻って、次の辺交差メッセージを処理する。

【０１４６】処理すべき辺交差メッセージがなくなった
時点で、現在走査線について方法１６００の処理は終了
する（図示せず）。

【０１４７】カラー動作モードで動作しているとき、塗
りつぶし色判定モジュール６００は塗りつぶし指令を獲
得し、塗りつぶし指令のパラメータに含まれている情報
を利用して画素を生成する。塗りつぶし色判定モジュー
ル６００は、カラー動作モードで動作しているとき、そ
のような画素を一度に１つずつ出力カラーチャネルを介
して出力する。それらの画素は複数の色成分を有し、そ
れらの色成分は塗りつぶし色判定モジュール６００のそ
れぞれ対応するカラー出力チャネルから出力される。ま
た、塗りつぶし色判定モジュール６００は反復指令をカ
ラー出力チャネルを介して画素出力モジュール８００へ
送信する。画素出力モジュール８００は反復指令を受信
すると、先に出力された画素を反復指令のパラメータに
従った回数だけ繰り返し出力する。塗りつぶし色判定モ
ジュール６００は塗りつぶし指令ごとに１つの画素を生
成し、走査線の現在画素位置に対して複数の塗りつぶし
指令が存在する場合には、塗りつぶし色判定モジュール
６００は走査線のその現在位置について複数の画素を生
成し、優先順位の順にそれらの画素を一度に１つずつ出
力チャネルから出力する。塗りつぶし色判定モジュール
６００が走査線の現在画素位置について複数の画素を生
成する場合、塗りつぶし色判定モジュール６００は、更
に、それらの生成画素を合成するための合成情報を含む
合成メッセージを生成する。合成メッセージは、元の塗
りつぶし指令から得られる合成情報から構成される。そ
れらの合成メッセージは塗りつぶし色判定モジュール６
００からカラー出力チャネルを介して画素合成モジュー
ル７００へも送信される。

【０１４８】加速グレイスケール動作モードで動作して
いるとき、塗りつぶし色判定モジュール６００は塗りつ
ぶし指令を獲得し、塗りつぶし指令のパラメータに含ま
れている情報を利用して、１つの色成分を有する画素を
生成する。それらの画素は、その後、塗りつぶし指令の
パラメータno_pixelに応じて塗りつぶし色判定モジュー
ル６００のそれぞれのカラー出力チャネルから出力され
る。例えば、塗りつぶし指令のパラメータno_pixel＝４
である場合、塗りつぶし色判定モジュール６００の４つ
の出力チャネルから４つの画素が同時に出力される。ま
た、塗りつぶし色判定モジュール６００は、塗りつぶし
指令に含まれる合成情報を使用して合成メッセージを送
信する。それらの合成メッセージは塗りつぶし色判定モ
ジュール６００から出力チャネルを介して画素合成モジ
ュール７００へ送信される。同様に、それらの合成メッ
セージはno_pixelなどのパラメータを含む場合があり、
それにより、画素合成モジュール７００から出力チャネ
ルを介していくつかの画素が同時に出力されることにな
る。加速グレイスケール動作モードでは、塗りつぶし色
判定モジュール６００は、更に、カラー動作モードの場
合と同様に反復指令を送信する。

【０１４９】

【産業上の適用可能性】以上の説明から、本発明の実施
形態はコンピュータグラフィックス及びプリントの分野
に適用可能であることが明白である。

【０１５０】以上、本発明の実施形態を説明したが、そ
れらの実施形態は単なる例であって、限定的な意味を持
たず、本発明の趣旨から逸脱せずに実施形態に対して変
形及び／又は変更を実施することは可能である。

【図面の簡単な説明】

【図１】好適な実施形態によるコンピュータシステムを
示す概略ブロック構成図である。

【図２】好適な実施形態の機能データ流れを示すブロッ
ク構成図である。

【図３】好適な実施形態の画素逐次レンダリング装置
と、関連する表示リスト及び一時ストアとを示す概略ブ
ロック構成図である。

【図４】図２の辺処理モジュールの概略機能図である。

【図５】図２の優先順位判定モジュールの概略機能図で
ある。

【図６】図２の塗りつぶしデータ判定モジュールの概略
機能図である。

【図７】好適な実施形態の動作を説明するための一例と
して使用される２オブジェクト画像を示す図である。

【図８Ａ】、

【図８Ｂ】図７のオブジェクトのベクトル辺を示す図で
ある。

【図９】図７の画像の数本の走査線のレンダリングを示
す図である。

【図１０】図７のカラーレンダリングを実行するときに
出力される様々なモジュールにおける処理画素のスナッ
プショットを示す図である。

【図１１Ａ】、

【図１１Ｂ】偶数／奇数及び非ゼロワインディング塗り
つぶし規則を示す図である。

【図１２Ａ】、

【図１２Ｂ】、

【図１２Ｃ】、

【図１２Ｄ】、

【図１２Ｅ】図５の構成により実現される優先塗りつぶ
しルーチンを示す図である。

【図１３Ａ】、

【図１３Ｂ】カラー動作モード及びグレイスケール動作
モード中の画素逐次レンダリング装置の機能データ流れ
を示す図である。

【図１４】複数のオブジェクトから構成される画像の一
例を表す図である。

【図１５】カラー動作モードで動作しているときの指令
生成方法を示すフローチャートである。

【図１６】加速グレイスケール動作モードで動作してい
るときの指令生成方法を示すフローチャートである。

───────────────────────────────────────────────────── フロントページの続きＦターム(参考） 2C087 AA15 BA02 BA04 BC05 BD24 BD35 5B080 FA02 FA17 GA00 GA25

Claims

【特許請求の範囲】

【請求項１】デジタル画像の画素を処理する方法であ
って、複数のカラー出力チャネルを有する画像処理装置を第１
の処理モード又は第２の処理モードで動作するように構
成する工程と、前記画像処理装置が前記第１の処理モードで構成されて
いるとき、各々が１つ又は複数の画素色成分を有する１
つ又は複数のカラー画素を処理し、且つ前記１つ又は複
数の画素色成分を対応する１つ又は複数の前記カラー出
力チャネルから出力することにより前記カラー画素を一
度に１つ出力する工程と、前記画像処理装置が前記第２の処理モードで構成されて
いるとき、各々が１つの画素色成分を有する１つ又は複
数の画素を処理し、且つ前記１つ又は複数の画素を対応
する前記カラー出力チャネルから同時に出力することに
より１つ又は複数の前記画素を一度に出力する工程とを
備えることを特徴とする方法。
【請求項２】前記１つの画素色成分はグレイスケール
成分であることを特徴とする請求項１記載の方法。
【請求項３】前記複数の画素色成分は赤色成分、緑色
成分及び青色成分であることを特徴とする請求項１記載
の方法。
【請求項４】前記複数の画素色成分は不透明度成分を
更に含むことを特徴とする請求項３記載の方法。
【請求項５】前記画像処理装置は塗りつぶし色判定モ
ジュールを具備し、前記方法は、第１の処理モード中、前記塗りつぶし色判定モジュール
において、１つ又は複数の指令に応答して各々が複数の
画素色成分を有する１つ又は複数の前記色画素を生成
し、且つ前記複数の画素色成分を前記複数のカラー出力
チャネルのうち対応するカラー出力チャネルから出力す
ることにより、前記複数のカラー画素の中から前記カラ
ー画素を一度に１つ出力する工程と、第２の処理モード中、前記塗りつぶし色判定モジュール
において、１つ又は複数の指令に応答して各々が１つの
画素色成分を有する１つ又は複数の画素を生成し、且つ
前記１つ又は複数の画素を対応する前記カラー出力チャ
ネルから同時に出力して１つ又は複数の前記画素を一度
に出力することにより、前記画素の中から複数の前記画
素を一度に出力する工程とを更に含むことを特徴とする
請求項１記載の方法。
【請求項６】前記１つ又は複数の指令のうち１つは塗
りつぶし指令であり、且つ前記方法は、前記第２の処理
モードにあるとき、塗りつぶし指令が適用されるラスタ順の連続する画素の
数であって、１からカラー出力チャネルの数に等しい最
大数まで変化できる数を指示するパラメータを含む前記
塗りつぶし指令を生成する工程を更に含むことを特徴と
する請求項５記載の方法。
【請求項７】前記１つ又は複数の指令のうち１つは反
復指令であり、且つ前記方法は、前記第２の処理モード
にあるとき、先の前記塗りつぶし指令が適用されたラスタ順の連続す
る画素の数を指示するパラメータを含む前記反復指令を
生成する工程を更に含むことを特徴とする請求項６記載
の方法。
【請求項８】デジタル画像の画素を処理する装置にお
いて、複数のカラー出力チャネルを具備し、デジタル画像の画
素を処理する画像処理装置と、前記画像処理装置を第１の処理モード又は第２の処理モ
ードで動作するように構成する制御装置とを具備し、前記画像処理装置は、前記第１の処理モードで構成され
ているとき、各々が１つ又は複数の画素色成分を有する
１つ又は複数のカラー画素を処理し、且つ前記１つ又は
複数の画素色成分を対応する１つ又は複数の前記カラー
出力チャネルから出力することにより前記カラー画素を
一度に１つ出力し、且つ前記画像処理装置は、前記第２
の処理モードで構成されているとき、各々が１つの画素
色成分を有する１つ又は複数の画素を処理し、且つ前記
１つ又は複数の画素を対応する前記カラー出力チャネル
から同時に出力することにより１つ又は複数の前記画素
を一度に出力することを特徴とする装置。
【請求項９】前記１つの画素色成分はグレイスケール
成分であることを特徴とする請求項８記載の装置。
【請求項１０】前記複数の画素色成分は赤色成分、緑
色成分及び青色成分であることを特徴とする請求項８記
載の装置。
【請求項１１】前記複数の画素色成分は不透明度成分
を更に含むことを特徴とする請求項１０記載の装置。
【請求項１２】前記画像処理装置は塗りつぶし色判定
モジュールを具備し、前記塗りつぶし色判定モジュール
は、第１の色処理モード中、１つ又は複数の指令に応答して
各々が複数の画素色成分を有する１つ又は複数の前記色
画素を生成し、且つ前記複数の画素色成分を対応する前
記複数のカラー出力チャネルから出力することにより、
前記複数のカラー画素の中から前記カラー画素を一度に
１つ出力する発生器と、第２の色処理モード中、１つ又は複数の指令に応答して
各々が１つの画素色成分を有する１つ又は複数の画素を
生成し、且つ前記１つ又は複数の画素を対応する前記カ
ラー出力チャネルから出力することにより、前記画素の
中から複数の前記画素を一度に出力する発生器とを更に
具備することを特徴とする請求項８記載の装置。
【請求項１３】前記１つ又は複数の指令のうち１つは
塗りつぶし指令であり、且つ前記画像処理装置は、第２の色処理モード中、塗りつぶし指令が適用されるラ
スタ順の連続する画素の数であって、１からカラー出力
チャネルの数に等しい最大数まで変化できる数を指示す
るパラメータを含む前記塗りつぶし指令を生成する発生
器を更に具備することを特徴とする請求項１２記載の装
置。
【請求項１４】前記１つ又は複数の指令のうち１つは
反復指令であり、且つ前記装置は、第２の色処理モード中、先の前記塗りつぶし指令が適用
されたラスタ順の連続する画素の数を指示するパラメー
タを含む前記反復指令を生成する発生器を更に具備する
ことを特徴とする請求項１３記載の装置。
【請求項１５】デジタル画像の画素を処理する方法に
おいて、複数のカラー出力チャネルを有する画像処理装置を第１
の動作モード又は第２の動作モードで動作するように構
成する工程と、前記第１の動作モード中、１つ又は複数の画素色成分を
有する１つ又は複数のカラー画素を生成する工程と、前記第１の動作モード中、生成された各画素の前記１つ
又は複数の画素色成分を対応する前記カラー出力チャネ
ルから出力することにより、前記生成されたカラー画素
を一度に１つ出力する工程と、前記第２の動作モード中、塗りつぶし指令が適用される
ラスタ順の連続する画素位置の数であって、１から前記
カラー出力チャネルの数に等しい最大数まで変化できる
数を指示するパラメータをそれぞれ含む１つ又は複数の
塗りつぶし指令を生成する工程と、前記第２の動作モード中、１つ又は複数の前記画素位置
に対して１つ又は複数の前記塗りつぶし指令に応答し
て、塗りつぶし指令の数及び前記塗りつぶし指令のパラ
メータに従って決まる数の１つ又は複数の、各々が１つ
の画素色成分を有する画素を生成する工程と、前記第２の動作モード中、１つ又は複数の前記画素を１
つ又は複数の前記カラー出力チャネルから同時に出力す
ることにより、１つ又は複数の前記画素を一度に出力す
る工程とを備えることを特徴とする方法。
【請求項１６】前記方法は、前記第２の処理モード中、先の前記塗りつぶし指令が適
用されたラスタ順の連続する画素の数を指示するパラメ
ータを含む反復指令を生成する工程を更に含むことを特
徴とする請求項１５記載の方法。
【請求項１７】前記１つの画素色成分はグレイスケー
ル成分であることを特徴とする請求項１５記載の方法。
【請求項１８】前記１つ又は複数の画素色成分は赤色
成分、緑色成分及び青色成分であることを特徴とする請
求項１５記載の方法。
【請求項１９】前記１つ又は複数の画素色成分は不透
明度成分を更に含むことを特徴とする請求項１８記載の
方法。
【請求項２０】デジタル画像の画素を処理する装置で
あって、複数のカラー出力チャネルを有する画像処理装置を第１
の動作モード又は第２の動作モードで動作するように構
成するホストプロセッサを具備し、前記画像処理装置
は、前記第１の動作モード中、１つ又は複数の画素色成分を
有する１つ又は複数のカラー画素を生成し、且つ生成さ
れた各画素の前記１つ又は複数の画素色成分を対応する
前記カラー出力チャネルから出力することにより、前記
生成されたカラー画素を一度に１つ出力する塗りつぶし
モジュールと、前記第２の動作モード中、塗りつぶし指令が適用される
ラスタ順の連続する画素位置の数であって、１から前記
カラー出力チャネルの数に等しい最大数まで変化できる
数を指示するパラメータをそれぞれ含む１つ又は複数の
塗りつぶし指令を生成するモジュールとを具備し、前記塗りつぶしモジュールは、前記第２の動作モード
中、１つ又は複数の前記画素位置に対して１つ又は複数
の前記塗りつぶし指令に応答して、塗りつぶし指令の数
及び前記塗りつぶし指令のパラメータに従って決まる数
の１つ又は複数の、各々が１つの画素色成分を有する画
素を生成し、且つ１つ又は複数の前記画素を１つ又は複
数の前記カラー出力チャネルから同時に出力することを
特徴とする装置。
【請求項２１】デジタル画像の画素を処理する方法で
あって、複数のカラー出力チャネルを有する画像処理装置を第１
の動作モード又は第２の動作モードで動作するように構
成する工程と、前記第１の動作モード中、１つ又は複数の塗りつぶし指
令を生成する工程と、前記第１の動作モード中、１つの画素位置に対して１つ
又は複数の対応する前記塗りつぶし指令に応答して、各
々が１つ又は複数の画素色成分を有する１つ又は複数の
カラー画素を生成する工程と、前記第１の動作モード中、生成された各画素の前記１つ
又は複数の画素色成分を対応する前記カラー出力チャネ
ルから出力することにより、前記生成された画素を一度
に１つ出力する工程と、前記第２の動作モード中、塗りつぶし指令が適用される
ラスタ順の連続する画素位置の数であって、１から前記
カラー出力チャネルの数に等しい最大数まで変化できる
数を指示するパラメータをそれぞれ含む１つ又は複数の
塗りつぶし指令を生成する工程と、前記第２の動作モード中、１つ又は複数の前記画素位置
に対して１つ又は複数の前記塗りつぶし指令に応答し
て、塗りつぶし指令の数及び前記塗りつぶし指令のパラ
メータに従って決まる数の、各々が１つの画素色成分を
有する１つ又は複数の画素を生成する工程と、前記第２の動作モード中、１つ又は複数の前記画素を対
応する１つ又は複数の前記カラー出力チャネルから同時
に出力する工程とを備えることを特徴とする方法。
【請求項２２】前記方法は、前記第２の処理モード中、先の前記塗りつぶし指令が適
用されたラスタ順の連続する画素の数を指示するパラメ
ータを含む反復指令を生成する工程を更に含むことを特
徴とする請求項２１記載の方法。
【請求項２３】前記１つの画素色成分はグレイスケー
ル成分であることを特徴とする請求項２１記載の方法。
【請求項２４】前記１つ又は複数の画素色成分は赤色
成分、緑色成分及び青色成分であることを特徴とする請
求項２１記載の方法。
【請求項２５】前記１つ又は複数の画素色成分は不透
明度成分を更に含むことを特徴とする請求項２４記載の
方法。
【請求項２６】デジタル画像の画素を処理する装置に
おいて、画像処理装置を第１の動作モード又は第２の動作モード
で動作するように構成するホストプロセッサを具備し、
前記画像処理装置は、前記第１の動作モード中、対応する画素位置に対して１
つ又は複数の塗りつぶし指令を生成する優先順位モジュ
ールと、前記第１の動作モード中、前記画素位置に対して１つ又
は複数の対応する前記塗りつぶし指令に応答して、１つ
又は複数のカラー画素を生成し、且つ生成された各画素
の１つ又は複数の画素色成分を対応する前記カラー出力
チャネルから出力することにより、前記生成された画素
を一度に１つ出力する塗りつぶしモジュールとを具備
し、前記優先順位モジュールは、前記第２の動作モード中、
塗りつぶし指令が適用されるラスタ順の連続する画素位
置の数であって、１から前記カラー出力チャネルの数に
等しい最大数まで変化できる数を指示するパラメータを
それぞれ含む１つ又は複数の塗りつぶし指令を生成し、
且つ前記塗りつぶしモジュールは、前記第２の動作モー
ド中、１つ又は複数の前記画素位置に対して１つ又は複
数の前記塗りつぶし指令に応答して、塗りつぶし指令の
数及び前記塗りつぶし指令のパラメータに従って決まる
数の１つ又は複数の画素を生成し、且つ１つ又は複数の
前記生成された画素を対応する１つ又は複数の前記カラ
ー出力チャネルから同時に出力することを特徴とする装
置。
【請求項２７】デジタル画像の画素を生成するための
指令を生成する方法において、前記第１の動作モード中、１つの画素位置に対して１つ
又は複数の塗りつぶし指令を生成する工程と、前記第２の動作モード中、塗りつぶし指令が適用される
ラスタ順の連続する画素位置の数であって、１から前記
カラー出力チャネルの数に等しい最大数まで変化できる
数を指示するパラメータをそれぞれ含む１つ又は複数の
塗りつぶし指令を生成する工程とを備えることを特徴と
する方法。
【請求項２８】デジタル画像の画素を生成するための
指令を生成する装置において、前記第１の動作モード中、１つの画素位置に対して１つ
又は複数の塗りつぶし指令を生成し、且つ前記第２の動
作モード中、塗りつぶし指令が適用されるラスタ順の連
続する画素位置の数であって、１から前記カラー出力チ
ャネルの数に等しい最大数まで変化できる数を指示する
パラメータをそれぞれ含む１つ又は複数の塗りつぶし指
令を生成する発生器を具備することを特徴とする装置。
【請求項２９】デジタル画像の画素を生成するための
指令を生成するためのコンピュータプログラムを具備す
るコンピュータ読み取り可能な媒体であって、前記コン
ピュータプログラムは、前記第１の動作モード中、１つの画素位置に対して１つ
又は複数の塗りつぶし指令を生成し、且つ前記第２の動
作モード中、塗りつぶし指令が適用されるラスタ順の連
続する画素位置の数であって、１から前記カラー出力チ
ャネルの数に等しい最大数まで変化できる数を指示する
パラメータをそれぞれ含む１つ又は複数の塗りつぶし指
令を生成するためのコードを具備することを特徴とする
コンピュータ読み取り可能な媒体。