JPH1020849A

JPH1020849A - 描画処理装置

Info

Publication number: JPH1020849A
Application number: JP8197112A
Authority: JP
Inventors: Masao Morita; 雅夫森田; Kazutaka Hayashi; 千登林
Original assignee: Fuji Xerox Co Ltd
Current assignee: Fujifilm Business Innovation Corp
Priority date: 1996-07-08
Filing date: 1996-07-08
Publication date: 1998-01-23
Anticipated expiration: 2016-07-08
Also published as: JP3692639B2

Abstract

(57)【要約】【課題】本発明は、塗りつぶし処理において上塗りだけ
でなく透過合成処理も行う描画処理装置に関し、ラスタ
ーを生成する以前の段階で透過合成処理を行うことがで
き、しかも高速に透過合成処理を行える描画処理装置を
提供することを目的とする。【解決手段】区間データ入力部２で、描画すべき図形の
区間データ及び当該図形の透過率を受け取る。透過合成
処理は、透過合成処理部４及び区間データ記憶部６にお
いて区間データ上で行われる。画像出力部８は、区間デ
ータ記憶部６の区間データを読み出しながらビデオ信号
等を出力して、所定の出力装置に対応したフォーマット
で画像を出力する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は描画処理装置に関
し、特に塗りつぶし処理において上塗りだけでなく透過
合成処理も行う描画処理装置に関する。

【０００２】

【従来の技術】例えば、Ｉｎｔｅｒｐｒｅｓｓ（Ｘｅｒ
ｏｘ社の商標）やＰｏｓｔＳｃｒｉｐｔ（Ａｄｏｂｅ社
の商標）などのページ記述言語（ＰＤＬ）は、オペイク
モデルと呼ばれる描画モデルを採用している。オペイク
モデルは不透明なインクで上書きを行うモデルであり、
上書きされた描画結果は、最後に描画された図形の色だ
けがページ上に残されるようになる。

【０００３】近年のコンピュータ・グラフィックス（Ｃ
Ｇ）やデスクトップ・パブリッシング（ＤＴＰ）では、
透過モデルを採用する動きがある。例えば、Ｑｕｉｃｋ
ＤｒａｗＧＸ（Ａｐｐｌｅ社の商標）は、透過モデルを
採用している。透過モデルで図形の描画を行うと、オペ
イクモデルでは上書きされて消去されていた下側の図形
（下地図形）の色に対して、指定した透過率による透か
し処理（透過合成処理）が施される。透過モデルにおい
て、追加する図形（追加図形）の色の使用率を１００％
（透過率１００％という）とすればオペイクモデルと全
く同じ処理になるので、描画モデルとしては透過モデル
の方が高い汎用性を有していると言える。従来の透過合
成処理は特開平７−２８９８６号公報に開示されている
ように、ラスター上で行うようになっている。

【０００４】

【発明が解決しようとする課題】従って、従来の描画処
理装置では、文字やグラフィックスのようなラスター以
外のＰＤＬの描画要素に透過合成処理を行う場合であっ
ても、ラスターデータを生成してからでないと透過合成
処理を行うことができない。そのため従来の描画処理装
置では、第１に、ラスター上で処理するための大容量の
メモリを必要とする、第２に、データ転送量がページメ
モリの容量を超えてしまう、第３に、透過合成処理の処
理速度が遅くなってしまう、等の問題点を有している。

【０００５】本発明の目的は、ラスターデータを生成す
る前の段階で透過合成処理を行うことができ、しかも高
速に透過合成処理を行える描画処理装置を提供すること
にある。

【０００６】

【課題を解決するための手段】上記目的は、下地図形に
追加した追加図形を通して下地図形の色を所定の透過率
で透過させる透過合成機能を有する描画処理装置であっ
て、下地図形及び追加図形の描画データをランレングス
型データと所定の透過率データとで表現し、下地図形と
追加図形のランレングス型データを合成し、透過率デー
タに基づいて結果図形のランレングス型データ及び透過
率データを生成する透過合成処理手段と、結果図形のラ
ンレングス型データ及び透過率データを記憶する記憶手
段と、結果図形のランレングス型データに基づいて結果
図形をラスター型データにして出力する出力手段とを備
えることを特徴とする描画処理装置によって達成され
る。

【０００７】上記描画処理装置において、ランレングス
型データのデータ表現は、描画図形のスキャンライン上
の始点、幅、及び色値を含むようにする。また、結果図
形のランレングス型データの色値は、追加図形の色値に
追加図形の透過率αを乗じた値と下地図形の色値に（１
−α）を乗じた値とを加えた値である。

【０００８】また上記目的は、下地図形に追加した追加
図形を通して下地図形の色を所定の透過率で透過させる
透過合成機能を有する描画処理装置であって、描画デー
タがベクターデータと所定の透過率データとで表現され
た下地図形及び追加図形を記憶する記憶手段と、記憶手
段から下地図形と追加図形のベクターデータをスキャン
ライン毎に取り出して、所定の透過率データに基づき透
過合成データを生成する透過合成処理手段と、透過合成
データに基づいてラスターデータを生成して出力する出
力手段とを備えることを特徴とする描画処理装置によっ
て達成される。

【０００９】本発明によれば、ランレングス型のデー
タ、或いはベクターデータにより塗りつぶし処理時に透
過合成処理を行うことができるようになるので、透過合
成処理に必要なメモリ量を削減し、且つ高速に透過合成
処理を行うことができるようになる。

【００１０】

【発明の実施の形態】本発明の第１の実施の形態による
描画処理装置を図１乃至図１３を用いて説明する。まず
初めに本実施の形態における透過合成処理を図２を用い
て説明する。色コンポーネントが三原色の青（Ｂ）、緑
（Ｇ）、赤（Ｒ）とし、先に描画される下地図形の色を
（Ｂｕ）、（Ｇｕ）、（Ｒｕ）とする。また、下地図形
の上に重ねて描画される追加図形の色を（Ｂｏ）、（Ｇ
ｏ）、（Ｒｏ）とし、追加図形の透過率をαとする。透
過合成処理の結果としての結果図形（Ｂｒ）、（Ｇ
ｒ）、（Ｒｒ）は図２に示すような式で表される。

【００１１】すなわち、透過合成処理とは、結果図形の色値＝追加図形の色値×α＋下地図形の
色値×（１−α）とする画像合成処理のことを言うものとする。

【００１２】本実施の形態の描画処理装置の主要部の構
成を図１を用いて説明する。まず、区間データ入力部２
で、描画すべき図形の区間データ及び当該図形の透過率
を受け取る。

【００１３】「区間データ」とは、図３に示すように、
ランレングス形式のデータ表現であり、描画すべき図形
をスキャンライン毎の始点と長さ（幅）で表現したもの
である。区間データは図中の左側からスキャンラインの
番号（Ｙ座標値）、続いて当該スキャンラインでの図形
の始点となるＸ座標値、当該図形の幅、種別、及び色ま
たは色へのポインタで構成される。ここで種別は、種別
に続く次のフィールドが当該図形の色値自身を示してい
るのか、色データへのポインタを示しているのかを識別
するために用いられる。本実施の形態では、種別の値が
０の場合は次フィールドが色値自身を表し、種別の値が
１の場合は次フィールドが色データへのポインタを示し
ているものとしている。

【００１４】区間データの例を図４及び図５を用いて説
明する。図４に示す図形は内部が一定の色で塗られる三
角形形状でありスキャンラインＹ１〜Ｙ７により描画さ
れる。図中Ｘ１〜Ｘ７は当該図形の各スキャンラインで
の始点となるＸ座標値を示している。Ｌ１〜Ｌ７はそれ
ぞれのスキャンライン上のＸ１〜Ｘ７からの幅である。
図５に図４の図形の区間データを示す。区間データによ
り、スキャンライン毎に図形の内部を表す領域が表現さ
れる。この例では、種別は０であり、従って種別の次の
フィールドには図形の色値自身が格納されている。

【００１５】区間データの別の例を図６及び図７を用い
て説明する。図６に示す図形は、図形の開始点のＸ座標
値がＸ１、幅が８であり、スキャンラインＹ１〜Ｙ５で
描画される長方形形状である。図６ではラスターなどの
色値が画素毎に変化する場合を示している。図６の画像
の区間データは図７のように表現される。区間データの
種別は１であり、従って種別の次のフィールドには色デ
ータへのポインタが格納されている。そして、各区間デ
ータから参照されるポインタの先に、画素毎の色値が格
納されている。色値の参照時には、区間データのＸ座標
と連動してポインタ値を移動させれば、各画素の色値を
求めることができる。

【００１６】透過合成処理は、図１の透過合成処理部４
及び区間データ記憶部６内の区間データ上で行われる。
透過合成処理部４及び区間データ記憶部６については後
程詳細に説明する。

【００１７】図１の画像出力部８は、区間データ記憶部
６の区間データを読み出しながらビデオ信号等を生成し
て、所定の出力装置に対応したフォーマットで画像を出
力するようになっている。

【００１８】次に、図８を用いて本実施の形態の描画処
理装置による処理の概略の流れを説明する。まず、ステ
ップＳ１において、区間データ記憶部６の初期化を行
う。図９に区間データの初期化の例を示す。初期状態と
して区間データ記憶部６の区間データには全て白（透
明）の状態がセットされる。ｈは描画領域の高さを示し
ておりスキャンラインの番号に対応している。ｗは描画
領域の幅を示している。初期状態として区間データの始
点のＸ座標値には全て０が格納され、種別は０で次フィ
ールドには白を示す色値が格納されている。なお、この
ように本実施の形態では初期状態として描画領域全体を
白と定義しているが、何もない状態（無色）や、固有の
色を持つ状態を初期状態としても一向に差し支えない。

【００１９】ステップＳ２において、区間データ記憶部
６に保持されている下地図形の区間データの中から、追
加図形の区間データと同じスキャンライン（走査線）上
の全ての下地図形の区間データが読み出される。

【００２０】ステップＳ３において、読み出した下地図
形の区間データと追加図形の区間データのＸ座標値及び
幅の値を用いて、以下に示す処理が行われる。第１の処理：追加図形の挿入位置の検索処理、第２の処理：追加図形が下地図形と重なる領域の色値
の計算処理、第３の処理：下地図形の分割、修正、及び追加図形の
追加処理まず、第１の処理である追加図形の挿入位置の検索処理
では、下地図形の一つの区間データのＸ座標値と、追加
図形の区間データのＸ座標値と幅の値との和（Ｘ座標値
＋幅の値）との比較を行う。

【００２１】この比較は図１０に示す（ａ）〜（ｆ）の
６通りに分類される。図１０における記号、ＯＳＸ、Ｏ
ＥＸ、ＵＳＸ、及びＵＥＸはそれぞれ以下に示す意味で
用いる。ＯＳＸ：追加図形の区間データにおけるＸ座標値ＯＥＸ：追加図形の区間データにおける（Ｘ座標値＋
幅−１）の値ＵＳＸ：下地図形の区間データにおけるＸ座標値ＵＥＸ：下地図形の区間データにおける（Ｘ座標値＋
幅−１）の値さて、各スキャンラインにおける下地図形の区間データ
がＸ座標値の小さな順に並べられているとすれば、下地
図形の区間データを順次読み出しながら、以下のように
追加図形の挿入位置と重なり具合を知ることができる。

【００２２】図１０（ａ）の場合は、ＯＥＸ＜ＵＳＸで
あり、追加図形の終端より下地図形の前端の方がスキャ
ンライン上で後方に位置するので、結果図形において下
地図形と追加図形とは重ならない。従って、当該下地図
形の次の下地図形と追加図形との重なりを調べる必要は
ない。

【００２３】図１０（ｂ）の場合は、ＯＳＸ＜ＵＳＸ≦
ＯＥＸ＜ＵＥＸであり、下地図形の前方と追加図形の後
方と重なる結果図形となる。従って、次の下地図形と追
加図形との重なりを調べる必要はない。

【００２４】図１０（ｃ）の場合は、ＯＳＸ＜ＵＳＸ＜
ＵＥＸ＜ＯＥＸであり、追加図形の内部に下地図形が完
全に重なる結果図形となる。従って、次の下地図形に対
して、追加図形のＸ座標値をＯＳＸ＝ＵＥＸ＋１として
さらに比較を行う必要がある。

【００２５】図１０（ｄ）の場合は、ＵＳＸ≦ＯＳＸ＜
ＯＥＸ≦ＵＥＸであり、追加図形が下地図形の内部に完
全に重なる結果図形となる。従って、次の下地図形と追
加図形の重なりを調べる必要はない。

【００２６】図１０（ｅ）の場合は、ＵＳＸ＜ＯＳＸ≦
ＵＥＸ＜ＯＥＸであり、下地図形の後方に追加図形の前
方が重なる結果図形となる。従って、次の下地図形に対
して追加図形のＸ座標値をＯＳＸ＝ＵＥＸ＋１としてさ
らに比較を行う必要がある。

【００２７】図１０（ｆ）の場合は、ＵＥＸ＜ＯＳＸで
あり、追加図形の前端より下地図形の終端の方がスキャ
ンライン上で前方に位置するので、結果図形において下
地図形と追加図形とは重ならない。

【００２８】上記６種類の場合分けにより、追加図形の
挿入位置と重なり具合が求まる。図１０（ｃ）、
（ｅ）、及び（ｆ）の場合は、さらに次の下地図形の区
間データとの比較を行う。但し、図１０（ｆ）の場合に
あっては、次の下地図形の区間データがなければ処理を
終了させる。

【００２９】次に第２の処理としての、追加図形が下地
図形と重なる領域の色値の計算処理は、下地図形と追加
図形との間に重なりが生じた場合、すなわち、図１０
（ｂ）、（ｃ）、（ｄ）、及び（ｅ）の場合に必要とな
る。この場合は、図２で示した式により重なった領域の
色値の計算が行われる。

【００３０】次に第３の処理の下地図形の分割、修正、
及び追加図形の追加処理は、下地図形と追加図形との間
に重なりが生じた場合、すなわち、図１０（ｂ）、
（ｃ）、（ｄ）、及び（ｅ）の場合に必要となる。本処
理により各図の結果図形に示すように区間データを分
割、修正して新たな区間データが合成される。

【００３１】上記６種類の場合分けにおける下地図形の
分割、修正、及び追加図形の追加処理（第３の処理）
は、以下のように行われる。図１０（ａ）の場合は、最
初に読み出した下地図形の区間データの先頭に、追加す
る図形の区間データを追加する。

【００３２】図１０（ｂ）の場合は、下地図形の区間デ
ータと追加図形の区間データから３個の区間データが作
成される。各区間データの幅と色値は以下のようにな
る。なお、作成される区間データの幅を［始点，終点］
で示し、当該幅での色値を「：」の次に示している（以
下同じ）。［ＯＳＸ，ＵＳＸ−１］：追加図形の色値［ＵＳＸ，ＯＥＸ］：第２の処理で演算された色
値［ＯＥＸ＋１，ＵＥＸ］：下地図形の色値

【００３３】図１０（ｃ）の場合は、３個の区間データ
が作成される。各区間データの幅と色値は以下のように
なる。［ＯＳＸ，ＵＳＸ−１］：追加図形の色値［ＵＳＸ，ＵＥＸ］：第２の処理で演算された色
値［ＵＥＸ＋１，ＯＥＸ］：追加図形の色値但し、［ＵＥＸ＋１，ＯＥＸ］の区間データの幅及び色
値については、さらに次の下地区間データとの比較を行
う場合には変更され得る。

【００３４】図１０（ｄ）の場合は、２個の区間データ
から１乃至３個の区間データが作成される。すなわち、
ＵＳＸ＝ＯＳＸ、ＯＥＸ＝ＵＥＸの場合は下地の区間デ
ータの幅に追加図形の区間データの幅が一致して重なる
ので結果図形としての区間データは１個となる。また、
ＵＳＸ＝ＯＳＸ、或いはＯＥＸ＝ＵＥＸのいずれかの場
合には、下地図形及び追加図形の前端又は終端が一致す
るので結果図形の区間データは２個になる。そして、追
加図形が下地図形の中に含まれる場合には結果図形の区
間データは３個になる。各区間データの幅と色値は以下
のようになる。［ＵＳＸ，ＯＳＸ−１］：下地図形の色値（但し、Ｕ
ＳＸ＜ＯＳＸの場合）［ＯＳＸ，ＯＥＸ］：第２の処理で演算された色
値［ＯＥＸ＋１，ＵＥＸ］：下地図形の色値（但し、Ｏ
ＥＸ＜ＵＥＸの場合）

【００３５】図１０（ｅ）の場合は、２個の区間データ
から３個の区間データが作成される。各区間データの幅
と色値は以下のようになる。［ＵＳＸ，ＯＳＸ−１］：下地図形の色値［ＯＳＸ，ＵＥＸ］：第２の処理で演算された色
値［ＵＥＸ＋１，ＯＥＸ］：追加図形の色値但し、［ＵＥＸ＋１，ＯＥＸ］の幅及び色値について
は、さらに次の下地区間データとの比較が行われる場合
には変更され得る。

【００３６】図１０（ｆ）の場合は、最初に読み出した
下地図形の区間データの最後に、追加する図形の区間デ
ータを追加する。上記６種類の場合分けにより、区間デ
ータの分割、修正、追加の処理が行われる。これらの処
理結果は区間データ記憶部６に記憶される。

【００３７】図１１及び図１２を用いて、区間データの
分割、修正、追加処理の具体例を説明する。図１１に示
す具体例は、下地図形として描画領域全体が白で塗られ
ており、Ｙ１のスキャンラインにＸ座標値がＸからＬの
幅を持つ青色の図形が透過率５０％で追加される場合で
ある。この場合は図１０（ｄ）の場合に該当し、図１２
に示すように結果図形の区間データはＹ１のスキャンラ
イン上で３個の区間データに分割される。各区間データ
の幅と色値は以下のようになる。［０，Ｘ−１］：白［Ｘ，Ｘ＋Ｌ−１］：水色［Ｘ＋Ｌ，Ｗ−１］：白

【００３８】図８におけるステップ２及びステップ３
は、追加される全ての区間データを処理し終わるまで続
けられる（ステップＳ４）。そして、全ての区間データ
が処理し終わった後に区間データ記憶部６に蓄積された
区間データが出力される（ステップＳ５）。

【００３９】ステップＳ５の処理を図１３を用いてより
詳細に説明する。図１３において、まず、出力装置に対
して出力開始命令を出力する（ステップＳ１０）。次
に、区間データ記憶部６から現在のスキャンラインにお
ける区間データを読み込む（ステップＳ１１）。区間デ
ータがあれば、１画素（ピクセル）分のビデオ信号を発
生し（ステップＳ１４）、区間データの幅（ｒｌ）を１
画素分減らす（ステップＳ１５）。この区間データにビ
デオ信号を発生させるべき画素のデータが残っているか
どうかを判断し（ステップＳ１６）、データが残ってい
れば（ｒｌ＞０）、区間データの種別を判定し（ステッ
プＳ１７）、ラスターであれば色値のポインタを増加
（インクリメント）させる（ステップＳ１８）。ステッ
プＳ１４〜ステップＳ１８までの処理を区間データにデ
ータがなくなるまで続ける。区間データがなくなればス
テップＳ１６にてステップＳ１１に戻り、次の区間デー
タを読み込んで同様の処理を行う。そして、全ての区間
データを処理し終わると（ステップＳ１２）、出力装置
に出力終了命令を出力して（ステップＳ１３）処理を終
了する。

【００４０】次に、本発明の第２の実施の形態による描
画処理装置を図１４乃至図３６を用いて説明する。図１
４に本発明の第２の実施の形態による描画処理装置の主
要部のブロック構成を示す。まず、ベクターデータ入力
部１０で、描画すべき図形のベクター表現形式のデータ
と透過率及び描画属性値を受け取る。

【００４１】ここでベクター表現形式のデータ（ベクタ
ーデータ）とは、図１５に示すように、描画すべき図形
のアウトラインを向きを有する直線で表現したものであ
る。図１５に示すベクターデータにおいて「ＩＤ」は描
画順序を表している。「Ｘ」は現在のスキャンラインを
横切るベクターのＸ切片の値を示す。「Ｘ変位」は次の
スキャンラインに処理が移動した場合のＸ切片の変化量
を示している。「Ｙ変位」は当該ベクターに影響を受け
る残りのスキャンライン数を示している。「向き」は当
該ベクターの向きを示す。

【００４２】このようなベクター表現形式のデータの場
合、アウトラインの内部を判定するための規則が必要で
ある。内部／外部判定に用いる判定規則を図１６に示
す。判定規則にはワインディング規則（ＮＺ）と奇偶規
則（ＥＯ）との２種類がある。これらはいずれも複数の
外形（パス）で形成された一つの図形の内部を判定する
際に用いられる規則である。ワインディング規則及び奇
偶規則による内部判定方法を図１７を用いて説明する。
図１７（ａ）に示すワインディング規則は、図形２２を
構成する外形がスキャンライン（走査線）２０と交差す
る際の向きを考慮したものである。図１７（ａ）では外
形がスキャンライン２０を上向きに交差する場合を正、
下向きに交差する場合を負としている。走査方向に向か
って正の交差であれば１を加算し、負の交差であれば１
を減算することにし、合計値が０でなくなった点から０
に戻った点までが内部であると判定する。図１７（ｂ）
に示す奇偶規則は、スキャンライン２０と交差するパス
の個数をカウントして、奇数の点から偶数の点までを内
部と判定することにしている。

【００４３】図１５に示すベクターデータを図１８、図
１９を用いてより具体的に説明する。図１８において、
座標系は図面左上方を原点とし、従って図面の水平右方
向にＸ座標値は増加し、図面の垂直下方向にＹ座標値は
増加するものとする。

【００４４】図１８に示すように一定の色で塗られる三
角形の場合を考える。この三角形を構成するベクターは
ベクター２４、２６、２８である。ベクター２４は始点
の座標が（Ｘ１，Ｙ１）、スキャンラインＹ１でのＸ切
片の値を示す「Ｘ」はＸ１、次のスキャンラインに移動
した場合のＸ切片の変化量「Ｘ変位」は−１、残りのス
キャンライン数「Ｙ変位」は７、となる。ベクターの
「向き」は座標系のＹ方向が増加する向きを１と定義
し、座標系のＹ方向が減少する向きを−１と定義する。
従って、ベクター２４の「向き」は１である。この「向
き」はワインディング規則で内部／外部判定を行う際
に、どの向きでスキャンラインを横切るかを示す情報と
して用いられる。同様にしてベクター２６は、スキャン
ラインＹ１でのＸ切片の値を示す「Ｘ」はＸ２、次のス
キャンラインに移動した場合のＸ切片の変化量「Ｘ変
位」は０、残りのスキャンライン数「Ｙ変位」は７、
「向き」は−１を示している。

【００４５】図１８のベクター２４、２６は図１９のよ
うに表現される。ベクターは、ベクターの「向き」を考
慮して必ず下向きに補正された状態でベクターの開始点
のＹ座標に結び付けられるので、ベクター２６はスキャ
ンラインＹ１に結び付けられている。なお、スキャンラ
インと平行なベクター２８は考慮する必要がないので除
外している。また、各ベクターの先頭のＩＤは図形毎の
描画順序を示すので、ＩＤの値の小さい方が先に描画さ
れたものである。

【００４６】このＩＤに基づいて色値などの描画属性値
が管理される。図２０乃至図２２にＩＤで管理された色
テーブル（図２０）、透過率テーブル（図２１）、内部
判定規則テーブル（図２２）の例を示す。これらのテー
ブルはそれぞれＩＤに基づいて参照することができる。
さらに図２３に示すように、図形の内部／外部を判定す
るためのワーク領域としての内部判定テーブルもＩＤか
ら参照できるように領域が確保される。

【００４７】図１４のベクターデータ記憶部１２と透過
合成処理部１４内で、ベクターデータによる透過合成処
理が行われる。この透過合成処理については後程詳細に
説明する。画像出力部１６は、透過合成処理の終了した
領域から画像のビデオ信号を出力装置に対応したフォー
マットで出力するようになっている。

【００４８】次に図２４に示すフローチャートを用い
て、本発明の第２の実施の形態による描画処理装置で行
われる透過合成処理の概略の流れを説明する。まずステ
ップＳ２０で、ベクターデータ記憶部１２内の対象とな
るスキャンラインの位置に描画する図形のベクターを登
録する。このとき図２０乃至図２２で示した色値等の属
性値はベクターのＩＤに基づいて登録され、図２３で示
した内部判定用のワーク領域も確保される。ステップＳ
２０は、全ての描画要秦（プリミティブ）の読み込みが
終了するまで続けられる（ステップＳ２１）。

【００４９】次のステップ２２以降の処理の説明は、図
２５に示す図形を実例に用いて説明する。図２５はスキ
ャンラインとベクターとの関係を示している。図中縦方
向には複数のスキャンラインが並列しており、各ベクタ
ーに関係するスキャンラインに上方からＹ０〜Ｙ９の番
号が付されている。ＩＤ＝ＩＤ１である三角形は図形内
部が透過率０％の赤色で塗られている。

【００５０】この三角形はベクター３０とベクター３２
により描画される。ベクター３０の始点は、図示のよう
にスキャンラインＹ０のＸ座標値＝Ｘ１であり、ベクタ
ー３２の終点はスキャンラインＹ０のＸ座標値＝Ｘ２で
ある。既に説明したように、ベクターはベクターの「向
き」を考慮して必ず下向きに補正された状態でベクター
の開始点のＹ座標に結び付けられる。従って、図２６に
示すように、ベクター３２はスキャンラインＹ０に結び
付けられる。結果として、スキャンラインＹ０にＩＤ１
の三角形を描画するベクター３０、３２が結び付けられ
ている。ベクター３０のＸ切片はＸ１であり、Ｘ変位は
−１、Ｙ変位は７、向きは１である。ベクター３２のＸ
切片はＸ２であり、Ｘ変位は０、Ｙ変位は７、向きは−
１である。

【００５１】図２５のＩＤ２の長方形は図形内部が透過
率５０％の青色で塗られている。この長方形はベクター
３４とベクター３６により描画される。ベクター３６の
始点は、図示のようにスキャンラインＹ４のＸ座標値＝
Ｘ４であり、ベクター３４の終点はスキャンラインＹ４
のＸ座標値＝Ｘ３である。従って、図２６に示すよう
に、スキャンラインＹ４にＩＤ２の長方形を描画するベ
クター３４、３６が結び付けられている。ベクター３４
のＸ切片はＸ３であり、Ｘ変位は０、Ｙ変位は６、向き
は−１である。ベクター３６のＸ切片はＸ４であり、Ｘ
変位は０、Ｙ変位は６、向きは１である。また、ＩＤ１
＜ＩＤ２なので下地図形が三角形であり、追加図形が長
方形である。

【００５２】図２５の図形の読み込みが終了した後で
は、図２６に示すように色値、透過率、判定規則の各属
性値のテーブルがベクターのＩＤに基づいて登録され、
内部判定用のテーブルのワーク領域にもＩＤに基づいて
値が確保される。このような具体例に基づいて、図２４
に戻って透過合成処理の流れのステップＳ２２から説明
する。ステップＳ２２では、ベクターデータ記憶部１２
に登録されているベクターデータのうち、処理するスキ
ャンラインにかかるベクターを取り出し、アクティブテ
ーブルに登録する。

【００５３】次にステップＳ２３では、アクティブテー
ブルに登録されたベクターをソートする。これは、スキ
ャンライン間でベクターが交差するような場合には、当
該スキャンラインでのベクターの状態が前スキャンライ
ンでのベクターの状態とは異なるものとなるので、改め
て当該スキャンラインでの全ベクターのソートを行って
当該スキャンラインにかかるベクターを所定の順序で並
べ替えるために行われる。本例では、Ｘ座標値の小さい
順にソートするものとしている。従って、例えば図２５
のスキャンラインＹ５でのソート結果は図２７に示すよ
うにベクター３４、ベクター３０、ベクター３２、ベク
ター３６の順に並べられ、スキャンラインＹ６でのソー
ト結果は図２８に示すようにベクター３０、ベクター３
４、ベクター３２、ベクター３６の順に並べ替えられ
る。

【００５４】次のステップＳ２４では、ソートされたア
クティブテーブルからベクターを順次取り出して以下の
処理を行う。第１の処理：図形の内部判定処理第２の処理：内部判定された図形の登録と色の出力第３の処理：外部判定された図形の削除と色の出力以上の処理は、アクティブテーブルからベクターがなく
なるまで続けられる。

【００５５】第１の処理である図形の内部判定処理は、
図２９に示すフローチャートに従って、図形が内部状態
にあるかどうかを判定する。図２９において、ベクター
のＩＤから、このベクターで構成される図形の内部判断
規則を取得する（ステップＳ３０）。判定規則の種類が
ＮＺ（ワインディング規則）であればステップＳ３２へ
移行し、ＥＯ（奇偶規則）であればステップＳ３７へ移
行する（ステップＳ３１）。

【００５６】判定規則がＮＺであれば、ベクターのＩＤ
から内部判定テーブル（図２３）の値を取得し（ステッ
プＳ３２）、当該値が０であるかどうかを判断する（ス
テップＳ３３）。値が０であれば当該ベクターで構成さ
れる図形は必ず内部になる。従って、図２３の内部判定
テーブルの当該ベクターのＩＤの位置にある値にベクタ
ーの向きを加えてから（ステップＳ３４）、図３１に示
す処理に移行する。取り出した値が０でない場合には、
図２３の内部判定テーブルの当該ベクターのＩＤの位置
にある値にベクターの向きを加え（ステップＳ３５）、
加えた結果が０であるかどうかを判断する（ステップＳ
３６）。加えた結果が０であれば、図３３に示す処理に
移行し、加えた結果が０以外の場合は、引き続き内部状
態が継続するので最初に戻る。

【００５７】ステップＳ３１で判定規則がＥＯであると
判断されると、当該ベクターのＩＤから内部判定テーブ
ル（図２３）の値を取得し、当該値を１だけ増加させて
から２の剰余を求める（ステップＳ３７）。２の剰余の
値が１であれば判定結果は奇数となり（ステップＳ３
８）、図形の内部となるので図３１に示した処理に移行
する。２の剰余が０であれば判定結果は偶数となり、図
形の外部になるので図３３の処理に移行する。このよう
にして、第１の処理での内部判断処理が行われる。

【００５８】次に第２の処理である、内部判定された図
形の登録と色の出力の処理について、図３０及び図３１
を用いて説明する。図３０は描画状態表を示す図であ
る。描画状態表は、現在処理対象としているスキャンラ
インのどこまでの描画が完了したかを保持する機能と、
現在内部状態にある描画図形を保持する機能とを有して
いる。図３０に示すように描画状態表は「描画開始位
置」、「内部状態」、及び「色値」から構成される。
「描画開始位置」は、現在処理対象のスキャンラインに
おける次に塗りつぶしを開始させるＸ座標値が保持され
る。従って、描画開始位置より小さいＸ座標値の領域は
既に塗りが画定した領域である。「内部状態」は、内部
状態になった図形を登録する領域である。「色値」は、
内部状態にある図形に対して、透過合成の色値の計算を
ＩＤの小さい方から順番に行った結果である。「内部状
態」と「色値」の情報は、図形のＩＤの大きい順に登録
される。

【００５９】図３１は、図２９のステップＳ３４又はス
テップＳ３８で図形が内部状態となった場合における次
の処理を示すフローチャートである。まず、描画状態表
の「内部状態」が空であるかどうかを調べる（ステップ
Ｓ４０）。描画状態表の「内部状態」が空であれば当該
ベクターから内部状態が開始するのでステップＳ４６に
移行し、描画状態表の「描画開始位置」に当該ベクター
のＸ座標値を設定する。

【００６０】描画状態表の「内部状態」が空でなけれ
ば、描画状態表のすでに内部と判定されたベクターのＸ
座標値（αとする）が「描画開始位置」にあるはずであ
るから、αから当該ベクターのＸ座標値−１までを「内
部状態」の先頭の色で塗る（ステップＳ４１）。次に、
当該ベクターより小さいＩＤのベクターが描画状態表に
登録されているかどうかを調べる（ステップＳ４２）。
当該ベクターより小さいＩＤのベクターが登録されてい
る場合には、当該ベクターの色値を当該ベクターの直下
にあるベクターの色値を用いて透過合成の色値の計算を
行う（ステップＳ４３）。

【００６１】次に、当該ベクターのＩＤより大きいＩＤ
を持つベクターが、描画状態表の内部状態に登録されて
いるかどうかを調べる（ステップＳ４４）。当該ベクタ
ーより大きいＩＤを持つベクターがあれば、ＩＤが大き
い全てのベクターに対してＩＤの小さい順に透過合成の
色値の計算を行う（ステップＳ４５）。次に、「描画開
始位置」を当該ベクターのＸ座標値に設定し（ステップ
Ｓ４６）、描画状態表の「内部状態」にＩＤを上から大
きい順に並ぶように登録する（ステップＳ４７）。以上
の処理で内部状態における透過合成処理を終了する。

【００６２】図３２を用いて上述の透過合成処理におけ
る描画状態表の変化を説明する。図３２は図２５のスキ
ャンラインＹ６のＸ３における描画状態表の変化を示し
ている。Ｘ座標値がＸ３においてＩＤ２の図形が内部状
態になる。すでに内部状態にある最大のＩＤはＩＤ１な
ので、スキャンラインＹ６でのベクター３０のＸ座標値
Ｘ１−６からＸ３−１までが赤で塗られる。ＩＤ２の図
形を登録した後、描画開始位置をＸ３に変更し、ＩＤ２
の部分について色の再計算を行う。ｌＤ２の直下にある
のはｌＤ１の赤であるから、ＩＤ２に対応する色は紫
（赤５０％、青５０％）となる。

【００６３】次に第３の処理である外部判定された図形
の削除と色の出力の処理について図３３を用いて説明す
る。図３３は、図２９のステップＳ３６又はステップＳ
３８で図形が外部状態となった場合における次の処理を
示すフローチャートである。まず、描画状態表の「描画
開始位置」から当該ベクターのＸ座標値−１まで、描画
状態表の「色値」の先頭の色で塗る（ステップＳ５
０）。次に、「描画開始位置」を当該ベクターのＸ座標
値に設定する（ステップＳ５１）。次に、当該ベクター
を描画状態表から削除する（ステップＳ５２）。そし
て、当該ベクターのＩＤより大きいＩＤを持つベクター
が描画状態表の「内部状態」に登録されているかどうか
を調べる（ステップＳ５３）。当該ベクターより大きい
ＩＤを持つベクターがあれば、ＩＤが大きい全てのベク
ターに対してＩＤの小さい順に（内部状態の下方か
ら）、透過合成の色値の計算を行う（ステップＳ５
４）。この計算の際、図２６に示した色テーブルと透過
率テーブルに格納されている元の色値と透過率を用いて
再計算を行う。

【００６４】図２４に戻り、ステップＳ２４の次の処理
として、ステップＳ２４で計算された色値と領域の長さ
に基づいて、１スキャンラインの出力を行う（ステップ
Ｓ２５）。出力方法は例えば第１の実施の形態で説明し
た区間データの形式を用いて１スキャンライン分のデー
タを蓄積して出力するようにしてもよい。例として図２
５に示した図形の区間データを図３４に示す。図３４の
区間データからスキャンライン毎の区間データを取り出
して、図１３で説明した出力処理を行えば１スキャンラ
イン分の出力が行え、また、複数分蓄積してから出力装
置との同期をとりながら図１３の処理を行えば複数ライ
ン分の出力を行うこともできる。

【００６５】ステップＳ２５での出力作業が終了する
と、アクティブテーブルを更新する（ステップＳ２
６）。アクティブテーブルに登録されている全てのベク
ターに対して、Ｘ＝Ｘ＋Ｘ変位、Ｙ変位＝Ｙ変位−１の
演算を行い、Ｙ変位が０になったベクターをアクティブ
テーブルから取り除く。これにより、次のスキャンライ
ンにおいてアクティブであるベクターだけを残すことが
できる。このステップＳ２６のアクティブテーブルの更
新処理を行うと、例えば、図２８に示したＹ６のスキャ
ンラインの処理が終了すると図３５に示すようにＹ７の
スキャンラインの状態が整うようになる。図示の通り、
Ｙ６にかかるベクターのうちベクター３０とベクター３
２のＹ変位が１であるのでＹ７のスキャンラインではこ
れらベクター３０、３２は削除される。

【００６６】以上のステップＳ２２からステップ２６ま
での処理は、全てのスキャンラインに対して行われる
（ステップＳ２７）。

【００６７】以上の第１乃至第３の処理を図３６を用い
て具体的に説明する。図３６は図２５のスキャンライン
Ｙ６における描画状態表の変化を示す。まず始めに、Ｉ
Ｄ１の図形のベクター３０が取得される。ベクター３０
による内部判断処理によりＩＤ１の図形は内部と判断さ
れ、且つ現在「内部状態」には登録図形がないので、
「描画開始位置」には、ベクター３０のスキャンライン
Ｙ６でのＸ座標値Ｘ１−６がセットされる。また、「内
部状態」にＩＤ１がセットされ、色値として赤（Ｒ：１
００％）がセットされる。

【００６８】次に、ＩＤ２の図形のベクター３４が取得
される。このときＩＤ２の図形は内部と判断される。
「内部状態」にはＩＤ１の図形が登録されているので、
スキャンラインＹ６のＸ１−６からＸ３−１まで赤
（Ｒ：１００％）で塗られる。そして、ＩＤ２＞ＩＤ１
なので、ＩＤ２の図形の色値は透過率をもとに、青
（Ｂ：５０％）赤（Ｒ：５０％）と計算される。ＩＤ２
より大きい図形は登録されていないので、「描画開始位
置」をベクター３４のＸ座標値Ｘ３にセットし、「内部
状態」の先頭にＩＤ２の図形が登録される。

【００６９】次に、ＩＤ１のベクター３２が取得され
る。このとき、ＩＤ１の図形は外部と判断されるので、
スキャンラインＹ６のＸ３からＸ２−１までを「内部状
態」の先頭の色である青（Ｂ：５０％）赤（Ｒ：５０
％）で塗る。そして、「描画開始位置」にはベクター３
２のＸ座標値Ｘ２がセットされ、ＩＤ１の図形は「内部
状態」から削除される。また、ＩＤ２＞ＩＤ１であるの
で、ＩＤ２の図形の色値を再計算して青（Ｂ：５０％）
がセットされる。ＩＤ１より大きいＩＤを持つ図形はＩ
Ｄ２だけなので、次の処理へ移る。次に、ＩＤ２のベク
ター３６が取得される。このときＩＤ２の図形は外部と
判断されるので、スキャンラインＹ６のＸ２からＸ４−
１までが「内部状態」の先頭の色である青（Ｂ：５０
％）で塗られる。ＩＤ２より大きい図形はないので、次
の処理に移る。

【００７０】以上のようにしてスキャンラインＹ６での
透過合成処理が終了し、図３４でのスキャンラインＹ６
に示す結果を得ることができる。このように本実施の形
態によれば、従来ラスターデータ上で行っていた透過合
成処理を塗りつぶし処理時に行うことができるようにな
るので、透過合成処理に必要なメモリ量を削減し、且つ
高速に透過合成処理を行うことができるようになる。

【００７１】本発明は、上記実施の形態に限らず種々の
変形が可能である。例えば、上記実施の形態における描
画処理装置において、透過率αが０％、或いは１００％
の場合には上記実施の形態で説明した透過合成処理を省
略させるようにしてもよい。

【００７２】また、上記第１の実施の形態において、区
間データを始点と長さ（幅）で表現したが、始点と終点
で表現してもよい。さらに、透過率の定義を下地図形の
透過率をαとして、結果図形の色値＝追加図形の色値×（１−α）＋下
地図形の色値×α のように変えてもよい。

【００７３】

【発明の効果】以上の通り、本発明によれば、ランレン
グス型のデータ上、或いはベクターデータ上にて塗りつ
ぶし処理時に透過合成処理を行うことができるようにな
るので、透過合成処理に必要なメモリ量を削減し、且つ
高速に透過合成処理を行うことができるようになる。

【図面の簡単な説明】

【図１】本発明の第１の実施の形態による描画処理装置
の主要部を示すブロック図である。

【図２】透過合成処理における色値の計算式を示す図で
ある。

【図３】第１の実施の形態における区間データの説明図
である。

【図４】区間データを具体的に説明する図である。

【図５】区間データを具体的に説明する図である。

【図６】区間データを他の例により説明する図である。

【図７】区間データを他の例により説明する図である。

【図８】本発明の第１の実施の形態における透過合成処
理の概略のフローチャートを示す図である。

【図９】本発明の第１の実施の形態による描画処理装置
の区間データ記憶部の初期状態の例を示す図である。

【図１０】追加図形と下地図形の関係の分類を示す図で
ある。

【図１１】本発明の第１の実施の形態における透過合成
処理の具体例を示す図である。

【図１２】本発明の第１の実施の形態における透過合成
処理の具体例を示す図である。

【図１３】本発明の第１の実施の形態による描画処理装
置の出力処理部における処理のフローチャートを示す図
である。

【図１４】本発明の第２の実施の形態による描画処理装
置の主要部を示すブロック図である。

【図１５】本発明の第２の実施の形態におけるベクター
表現形式のデータを示す図である。

【図１６】内部判定規則の種類を示す図である。

【図１７】内部判定の規則を説明する図である。

【図１８】ベクターの向きとスキャンラインの関係を示
す図である。

【図１９】スキャンラインＹ１におけるベクターデータ
を示す図である。

【図２０】色テーブルの説明図である。

【図２１】透過率テーブルの説明図である。

【図２２】内部判定規則テーブルの説明図である。

【図２３】内部判定テーブルの説明図である。

【図２４】本発明の第２の実施の形態にかかる透過合成
処理の概略のフローチャートを示す図である。

【図２５】本発明の第２の実施の形態における具体例の
説明図である。

【図２６】図２５に示す具体例における各属性値のテー
ブルの初期状態を示す図である。

【図２７】図２５のスキャンラインＹ５におけるアクテ
ィブテーブルの状態図である。

【図２８】図２５のスキャンラインＹ６におけるアクテ
ィブテーブルの状態図である。

【図２９】内部状態判定処理のフローチャートを示す図
である。

【図３０】描画状態表を説明する図である。

【図３１】図２９で内部判定された場合のフローチャー
トを示す図である。

【図３２】図２５のスキャンラインＹ６のＸ座標値がＸ
３における状態の変化の説明図である。

【図３３】図２９で外部判定された場合のフローチャー
トを示す図である。

【図３４】図２５の図形を区間データにより表現した図
である。

【図３５】アクティブテーブルの状態の変化の説明図で
ある。

【図３６】図２５のスキャンラインＹ６における描画状
態表の変化を示す図である。

【符号の説明】

２区間データ入力部４透過合成処理部６区間データ記憶部８画像出力部１０ベクターデータ入力部１２ベクターデータ記憶部１４透過合成処理部１６画像出力部２０スキャンライン２２図形２４、２６、２８、ベクター３０、３２、３４、３６ベクター

Claims

【特許請求の範囲】

【請求項１】下地図形に追加した追加図形を通して前記
下地図形の色を所定の透過率で透過させる透過合成機能
を有する描画処理装置であって、前記下地図形及び前記追加図形の描画データをランレン
グス型データと所定の透過率データとで表現し、前記下
地図形と前記追加図形のランレングス型データを合成
し、前記透過率データに基づいて結果図形のランレング
ス型データ及び透過率データを生成する透過合成処理手
段と、前記結果図形のランレングス型データ及び透過率データ
を記憶する記憶手段と、前記結果図形のランレングス型データに基づいて前記結
果図形をラスター型データにして出力する出力手段とを
備えることを特徴とする描画処理装置。
【請求項２】請求項１記載の描画処理装置において、前記透過合成処理手段の前記ランレングス型データのデ
ータ表現は、描画図形のスキャンライン上の始点、幅、
及び色値を含むことを特徴とする描画処理装置。
【請求項３】請求項２記載の描画処理装置において、前記結果図形のランレングス型データの色値は、前記追
加図形の色値に前記追加図形の透過率αを乗じた値と前
記下地図形の色値に（１−α）を乗じた値とを加えた値
であることを特徴とする描画処理装置。
【請求項４】下地図形に追加した追加図形を通して前記
下地図形の色を所定の透過率で透過させる透過合成機能
を有する描画処理装置であって、描画データがベクターデータと所定の透過率データとで
表現された前記下地図形及び前記追加図形を記憶する記
憶手段と、前記記憶手段から前記下地図形と前記追加図
形のベクターデータをスキャンライン毎に取り出して、
前記所定の透過率データに基づき透過合成データを生成
する透過合成処理手段と、前記透過合成データに基づいてラスターデータを生成し
て出力する出力手段とを備えることを特徴とする描画処
理装置。