JP3375069B2

JP3375069B2 - 描画処理装置

Info

Publication number: JP3375069B2
Application number: JP28373399A
Authority: JP
Inventors: 雅夫森田; 邦彦小林
Original assignee: Fuji Xerox Co Ltd; Fujifilm Business Innovation Corp
Current assignee: Fujifilm Business Innovation Corp
Priority date: 1999-10-05
Filing date: 1999-10-05
Publication date: 2003-02-10
Anticipated expiration: 2019-10-05
Also published as: JP2001111805A

Description

【発明の詳細な説明】

【０００１】

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

【０００２】

【従来の技術】ＰｏｓｔＳｃｒｉｐｔ（米国アドビ・シ
ステムズ社の商標）で用いられている描画処理方法は、
オーバープリントが指定されている場合を除き、上書き
モデルに従う。すなわち、ページ上の同一の画素に新し
い描画オブジェクトを描画する際に、下側に描画されて
いるオブジェクトは、上書きされて消去される。図２８
は上書きモデルの一例を示しており、この例で示すよう
に、下側に描画されている矩形のオブジェクトａは上側
の矩形のオブジェクトｂにより上書きされて消去されて
いる。

【０００３】それに対して、ＷｉｎｄｏｗｓＧｒａｐ
ｈｉｃｓＤｅｖｉｃｅＩｎｔｅｒｆａｃｅ（ＧＤ
Ｉ：米国マイクロソフト社の商標）には、下色と演算を
するラスタオペレーション（ＲＯＰ）という機能があ
る。ＲＯＰが指定された場合には、すでに描画されてい
る下側の図形と論理演算（ＡＮＤ，ＯＲ，ＸＯＲなど）
を行う必要がある（図２９参照）。図２９はＲＯＰの例
を示しており、この図においては下側の矩形ｂと上側の
矩形ｂとが論理演算されて新たの図形ｃとなる。

【０００４】さらに、透過モデルという描画モデルも存
在する（図３０参照）。これは下側の図形を所定の透過
率で反映させるものであり、例えば透過率をｔとすれ
ば、合成した図形の色値は、［追加図形の色値×ｔ＋下
地図毛の色値×（１−ｔ）］となる。この様子を図３０
に示す。

【０００５】これらの３つモデルの関係は、次のように
なっている。上書きモデル⊂透過モデル（下地の図形を透かさなけ
れば上書きモデルになる）上書きモデル⊂ＲＯＰ（ＰｅｎまたはＳｏｕｒｃｅを
コピーすれば上書きモデルになる）ＲＯＰ≠透過モデル（同じ結果を表現するためには異
なる手順・手法が必要）ＲＯＰで透過モデルと同じような効果を得るためには、
図３１のように何らかの近似を行わなければならない。
図３１の例では、透過率に応じてストライプまたは矩形
の面積分割を行ない、透過率を面積比とする。

【０００６】逆に、透過モデルでＲＯＰと同じような効
果を得るためには、アプリケーション上で複雑な図形を
作成するなどしなければならない（図３２）。図３２の
例では、相互にクリップ処理を行った上で重ね合わせる
必要がある。

【０００７】このように、ＲＯＰと透過モデルは、効果
の性質が異なるため、全く別の演算である。

【０００８】ところで、ＲＯＰの処理方法としては、特
開平２−６４８１８号公報や特開平１０−５１６５１号
公報に開示されているように、ラスター上で行うように
なっている。従って、従来の描画処理装置では、文字や
グラフィックスのようなラスター以外のＰＤＬ（ページ
記述言語）の描画要素に下色との論理演算合成処理を行
う場合であっても、ラスターデータを生成してからでな
いと論理演算合成処理を行うことができない。そのため
従来の描画処理装置では、第１に、ラスター上で処理す
るための大容量のメモリを必要とする、第２に、データ
転送量がページメモリの容量を超えてしまう、第３に、
論理演算合成処理の処理速度が遅くなってしまう、等の
問題点を有している。

【０００９】なお、透過モデルにおいてラスター上で透
過合成処理を行うのでなく塗りつぶし時に透過合成処理
を行う提案がなされている（特開平１０−２０８４９号
公報）。しかし、透過モデルでＲＯＰを行おうとすると
先に述べたように処理が複雑になる。

【００１０】

【発明が解決しようとする課題】本発明の目的は、ラス
ターデータを生成する前の段階で論理演算合成処理を行
うことができ、しかも必要となるメモリ量が少なく、高
速に合成処理を行える描画処理装置を提供することにあ
る。

【００１１】

【課題を解決するための手段】本発明によれば、上述の
目的を達成するために、下地図形の色と追加図形の色と
に対して所定の論理演算を行う論理演算合成機能を有す
る描画処理装置に、図形データ、色データおよび論理演
算コードで表現された前記下地図形及び前記追加図形を
記憶する記憶手段と、前記記憶手段から前記下地図形の
形状データと前記追加図形の形状データをスキャンライ
ン毎に取り出して、スキャンライン毎の塗りつぶし線分
を決定し、前記下地図形の色データおよび前記追加図形
の色データに対する前記論理演算コードによる論理演算
により塗りつぶし色を決定し、論理演算合成データを生
成する論理演算合成処理手段と、前記論理演算合成デー
タに基づいて出力装置に出力可能なデータを生成して出
力する出力手段とを設けるようにしている。

【００１２】この構成においては、塗りつぶし時に論理
演算処理を行っているので大容量のメモリを必要とする
ことなく、かつ不必要にラスタデータの展開を行うこと
なく、図形の論理演算処理を行える。したがって簡易な
構成で高速に論理演算処理を行える。

【００１３】なお、一番下の画像に図形については論理
演算コードを省略するようにしてもよい。また論理演算
コードを複数図形との関係で割り当てるようにしてもよ
い。

【００１４】この構成においては、幾何学図形の入力オ
ブジェクトはベクタ形式のデータ、台形形式のデータと
したり、区間形式のデータ、図形の形状をビットマップ
形式で表現したデータとすることができる。

【００１５】また、文字の入力オブジェクトはベクター
形式のデータ、アウトラインの曲線を表すデータ、区間
データとすることができる。

【００１６】また、イメージデータの入力オブジェクト
は区間データとしたり、ベクタ形式の外形と画素値列と
からなるデータとすることができる。

【００１７】また、入力が幾何学図形、文字だけの場合
に、ベクターデータまたは区間データだけで下地図形を
表現するようにしてもよい。

【００１８】また、入力がイメージデータを含む図形で
構成される場合に、入力されたイメージデータと少なく
とも同じか少ない領域の大きさで、出力結果を表現する
ようにしてもよい。

【００１９】また、入力された演算コードの最適化を行
うようにしてもよい。

【００２０】また、本発明はＲＯＰを実行するようにし
たものであるが、透過合成処理や通常の上書き処理を同
時に行えるようにできることはもちろんである。

【００２１】また、本発明は方法の発明として実現する
こともでき、また少なくともその一部をソフトウェアと
して実現してもよい。またこのソフトウェアを記録媒体
に保持したソフトウェア製品として実現してもよい。

【００２２】

【発明の実施の形態】以下、本発明の実施例について説
明する。［実施例１］まず、本発明の実施例１について説明す
る。この実施例は、入力としてベクターに代表される開
領域を用いたものである。開領域とは、塗りつぶし処理
が行われていない状態で入力される描画データである
（塗りつぶし処理が行われた状態で入力される描画デー
タを、後述のとおり閉領域という）。開領域の描画デー
タは、図形の内部判定処理を行いながら塗りつぶし処理
を行っている。ここでは、ベクターを例に挙げて、図形
の内部判定処理が必要な開領域を入力として扱った場合
を説明する。開領域のその他の例としては、直線だけで
はなく曲線分も含む形式のアウトライン表現などが上げ
られる。

【００２３】図１は実施例１の描画処理装置を全体とし
て示しており、この図において描画処理装置はベクタデ
ータ入力部１０、ベクタデータ記憶部１２、演算合成処
理部１４、画像出力部１６を含んで構成されている。

【００２４】ベクターデータ入力部１０は、描画すべき
図形のベクター表現形式のデータとＲＯＰコード及び描
画属性値を受け取る。これら描画データについては後述
する。ベクタデータ記憶部１２は入力した描画データを
記憶保持する。演算合成処理部１４はスキャンライン毎
に演算合成処理を行い、例えば区間データとして保持す
る。画像出力部１６は演算処理結果としての区間データ
を所定の出力装置に同期して出力する。

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

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

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

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

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

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

【００３１】つぎに、ベクターデータによる論理演算処
理について説明する。図１のベクターデータ記憶部１２
および論理演算合成処理部１４が、ベクターデータによ
る論理演算合成処理を行う。画像出力部１６は、論理演
算合成処理の終了した領域から画像のビデオ信号を出力
装置に対応したフォーマットで出力するようになってい
る。

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

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

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

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

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

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

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

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

【００４０】判定規則がＮＺであれば、ベクターのＩＤ
から内部判定テーブル（図１０）の値を取得し（ステッ
プＳ３２）、当該値が０であるかどうかを判断する（ス
テップＳ３３）。

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

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

【００４３】次に第２の処理である、内部判定された図
形の登録と色の出力の処理について、図１７及び図１８
を用いて説明する。図１７は描画状態表を示す図であ
る。描画状態表は、現在処理対象としているスキャンラ
インのどこまでの描画が完了したかを保持する機能と、
現在内部状態にある描画図形を保持する機能とを有して
いる。

【００４４】図１７に示すように描画状態表は「描画開
始位置」、「内部状態」、及び「色値」から構成され
る。「描画開始位置」は、現在処理対象のスキャンライ
ンにおける次に塗りつぶしを開始させるＸ座標値が保持
される。従って、描画開始位置より小さいＸ座標値の領
域は既に塗りが画定した領域である。「内部状態」は、
内部状態になった図形を登録する領域である。「色値」
は、内部状態にある図形に対して、論理演算合成の色値
の計算をＩＤの小さい方から順番に行った結果である。
「内部状態」と「色値」の情報は、図形のＩＤの大きい
順に登録される。

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

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

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

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

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

【００５０】この計算の際、図１３に示した色テーブル
と演算コードテーブルに格納されている元の色値と演算
コードを用いて再計算を行う。

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

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

【００５３】なお、図２１では、下地の何もない部分の
データを省略しているが、もちろん、下地の部分のデー
タを区間データとして出力しても構わない（図１８のＳ
４０において、内部状態が空と判定されるので、その際
に描画状態表のＸ座標の値から当該ベクターのＸ−１ま
でを出力すれば良い。また、一つのスキャンラインの論
理合成処理が終わった後で、まだページの幅分のデータ
を出力していなければ、描画状態表のＸ座標の値からペ
ージの幅分の残りを出力すれば良い）。

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

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

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

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

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

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

【００６０】以上のようにしてスキャンラインＹ６での
論理演算合成処理が終了し、図２１でのスキャンライン
Ｙ６に示す結果を得ることができる。

【００６１】このように本実施の形態によれば、従来ラ
スターデータ上で行っていた論理演算合成処理を塗りつ
ぶし処理時に行うことができるようになるので、論理演
算合成処理に必要なメモリ量を削減し、且つ高速に論理
演算合成処理を行うことができるようになる。

【００６２】［実施例２］つぎに本発明の実施例２につ
いて説明する。この実施例は入力がランレングス（台
形）に代表される閉領域である場合である。実施例１
では、形状を表現する入力データとしてベクターデータ
を扱ったが、例えば、区間データ、台形（三角形を含
む）、ビットマップ等で表現することも可能である。
このような閉領域として記述されるデータについては、
アクティブテーブルを作成するときに、対応する二辺の
データを２つのベクタとして記述することで簡単に適用
できる。

【００６３】［区間データの場合］区間の始点Ｘ座標ベクター１のＸ座標区間の始点＋幅ベクター２のＸ座標次のスキャンラインにはデータを送る必要がないので、
図２のＸ変位とＹ変位は０とする。塗り規則はＮＺとし
て扱う。

【００６４】［台形データの場合］図２５は台形データ
の例を示している。データ構造の描画領域に関する値
（ＹＭＩＮ，ＹＭＡＸ，Ｘ１，Ｘ２，ＤＸ１，ＤＸ２）
のほかに図形の描画順序（ＩＤ）などが格納されてい
る。台形データによる塗りつぶし領域の表現は種々ある
が、この例では、Ｙ座標値の最大値ＹＭＡＸと最小値Ｙ
ＭＩＮ、左側の辺についてはＹ座標の最小値の位置にお
けるＸ座標値Ｘ１、Ｙ座標値が単位量増加した際のＸ座
標の増分ＤＸ１、右側の辺にいては、Ｙ座標値の最小値
の位置におけるＸ座標値Ｘ２、Ｙ座標値が単位量増加し
た際のＸ座標値の増分ＤＸ２により台形領域を規定す
る。

【００６５】台形は、通常スキャンラインに平行な２辺
を持っているため、スキャンラインに平行でない２辺を
ただ単純に２つのベクターとして扱えば良い。

【００６６】［ビットマップデータの場合］ビットマッ
プは、図形の形状をＯＮ、ＯＦＦの状態としてピクセル
毎に表現する形式である。そこで、ＯＮのピクセルを表
現するために、区間データの例と同様に２つのベクタを
用いれば良い。

【００６７】この変形として、連続するＯＮのピクセル
を区間データとみなせば、ピクセル毎に２つのベクター
に変換しなくてもよく、ベクターの数を減らすことがで
きる。

【００６８】このように、ベクターに変換できるデータ
であれば、ベクターデータに変換することで扱うことが
できる。

【００６９】また、例えば区間データを入力した場合に
は、単一のスキャンラインしかデータが必要とされない
場合がある。その際には、図１１のＳ２６におけるアク
ティブテーブルの更新作業において、単純に削除するだ
けなど、処理を簡略化しても良い。

【００７０】［実施例３］つぎに本発明の実施例３につ
いて説明する。この実施例は入力にイメージデータが含
まれる場合に好適なものである。入力データにイメー
ジデータ（画素値をピクセルデータの列として表現する
もの）がない場合には、実施例１に示したとおり、連続
する区間に対して一度だけ論理演算合成を行えば良かっ
た。しかし、入力データにイメージデータ（画素値をピ
クセルデータの列として表現するもの）があった場合に
は、形状を表わす区間データとしては、単一の区間デー
タになるかもしれないが、実際の論理演算合成は、ピク
セル毎に演算する必要がある。

【００７１】処理するスキャンラインにイメージ形式の
データがある場合には、ピクセルデータの論理演算作業
領域を図１７に示した内部状態表に追加して（図２
６）、処理すれば良い。

【００７２】図２６においては、図１７と比べて、種別
を表わす領域が追加されている。これは、区間データの
例（図２１）と同様に、色値を表わすデータ領域が色値
自身を表現するのか、ポインタによって別領域に表現さ
れているのかを示している。ここでは、０の場合に色値
自身、１の場合にポインタによる表現であるとする。

【００７３】スキャンラインにイメージ形式のデータが
あるかどうかは、アクティブテーブルを作成する段階
で、追加する形状データの種別を判断すれば良い。その
ために、図７から図１０で示した一連のテーブルに、さ
らに、描画オブジェクトの種別を表わすテーブルを追加
する（図２７）。このテーブルの内容は、描画オブジェ
クトの種類（図形、文字、イメージなど）を表現するも
のでも良いし、区間データの種別データ（０か１）を直
接入れても構わない。

【００７４】そこで、イメージデータの領域が内部状態
になったときに、このイメージオブジェクトの幅分のラ
インバッファを用意して、図２７に示した拡張した描画
状態表のポインタ部に結合する。そして、図１８のＳ４
３、Ｓ４５、図２０のＳ５４などで色値を計算するとき
には、このバッファ上で演算を行えば良い。

【００７５】このようにすることで、イメージデータが
存在する部分だけ、ピクセルデータを用いるので、不必
要なラスタイメージ展開を避けることができる。

【００７６】［実施例４］つぎに本発明の実施例４につ
いて説明する。この実施例は、演算の最適化を行うもの
である。他は実施例１〜３と同様である。論理演算は、
場合により途中の演算を省略することができる（例えば
同じ色に対してＸＯＲを二回繰り返すと元の色に戻るの
で、この２回のＸＯＲは行う必要がない）。そこで、色
を計算する前に、対象となる論理演算群を最適化するよ
うにしている。このようにすることで、さらなる高速化
が可能である。

【００７７】

【発明の効果】以上説明したように、この発明によれ
ば、スキャンライン毎に塗りつぶし処理を行いながら論
理演算処理を行っているので大容量のメモリも必要なく
ラスター展開を予め行っておく必要もない。したがっ
て、簡易な構成で高速に図形同士の論理演算処理を行え
る。

【図面の簡単な説明】

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

【図２】ベクター表現形式のデータを示す図である。

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

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

【図５】ベクターの向きとスキャンラインの関係であ
る。

【図６】図５のスキャンラインＹ１におけるベクター
データである。

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

【図８】演算コードテーブルの説明図である。

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

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

【図１１】実施例１の論理演算合成処理の概略のフロ
ーチャートである。

【図１２】実施例１の具体例の説明図である。

【図１３】図１２に示す具体例における各内部状態の
初期状態を示す図である。

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

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

【図１６】内部状態判定処理のフローチャートであ
る。

【図１７】内部状態表を説明する図である。

【図１８】図１６で内部判定された場合の処理を説明
するフローチャートである。

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

【図２０】図１６で外部判定された場合の処理を説明
するフローチャートである。

【図２１】図１２の図形の処理結果を区間データで表
現した例を示す図である。

【図２２】区間データの出力処理を説明するフローチ
ャートである。

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

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

【図２５】実施例２の台形領域の表現の一例を示す図
である。

【図２６】実施例３における描画状態表の拡張例を説
明する図である。

【図２７】描画オブジェクト種別テーブルを示す図で
ある。

【図２８】ＰｏｓｔＳｃｒｉｐｔの上書きモデルの説
明する図である。

【図２９】ＷｉｎｄｏｗｓＧＤＩのＲＯＰの説明図
である。

【図３０】透過モデルの説明図である。

【図３１】透過モデルをＲＯＰで表現する例を説明す
る図である。

【図３２】ＲＯＰを透過モデルで表現する例を説明す
る図である。

【符号の説明】

１０ベクタデータ入力部１２ベクタデータ記憶部１４演算合成処理部１６画像出力部

───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.⁷，ＤＢ名) H04N 1/38 - 1/393 G06T 11/00 100 - 11/60 100

Claims

(57)【特許請求の範囲】

【請求項１】下地図形の色データのビット列表現と追
加図形の色データのビット列表現とに対して所定の論理
演算をビット位置ごとに行う論理演算合成機能を有する
描画処理装置であって、図形データ、色データおよび論理演算コードで表現され
た前記下地図形及び前記追加図形を記憶する記憶手段
と、前記記憶手段から前記下地図形の形状データと前記追加
図形の形状データをスキャンライン毎に取り出して、ス
キャンライン毎の塗りつぶし線分を決定し、前記下地図
形の色データおよび前記追加図形の色データに対する前
記論理演算コードによる論理演算による論理演算合成デ
ータを塗りつぶし色として生成する論理演算合成処理手
段と、前記論理演算合成データに基づいて出力装置に出力可能
なデータを生成して出力する出力手段とを備えることを
特徴とする描画処理装置。
【請求項２】幾何学図形の入力オブジェクトはベクタ
形式のデータとする請求項１記載の描画処理装置。
【請求項３】幾何学図形の入力オブジェクトは台形形
式のデータとする請求項１記載の描画処理装置。
【請求項４】幾何学図形の入力オブジェクトは区間形
式のデータとする請求項１記載の描画処理装置。
【請求項５】幾何学図形の入力オブジェクトは、図形
の形状をビットマップ形式で表現したデータとする請求
項１記載の描画処理装置。
【請求項６】文字の入力オブジェクトはベクター形式
のデータとする請求項１、２、３、４または５記載の描
画処理装置。
【請求項７】文字の入力オブジェクトはアウトライン
の曲線または直線を表すデータとする請求項１、２、
３、４または５記載の描画処理装置。
【請求項８】文字の入力オブジェクトは区間データと
する請求項１、２、３、４または５記載の描画処理装
置。
【請求項９】文字の入力オブジェクトは、文字の形状
をビットマップ形式で表現したデータとする請求項１、
２、３、４または５記載の描画処理装置。
【請求項１０】イメージデータの入力オブジェクトは
区間データとする請求項１、２、３、４、５、６、７、
８または９記載の描画処理装置。
【請求項１１】イメージデータの入力オブジェクト
は、ベクタ形式の外形と画素値列とからなるデータとす
る請求項１、２、３、４、５、６、７、８または９記載
の描画処理装置。
【請求項１２】前記記憶手段に記憶される前記下地図
形および前記追加図形は、入力が幾何学図形、文字だけ
の場合には、図形データとしてのベクターデータまたは
区間データと、それらを描画するそれぞれ単一の色デー
タと、論理演算コードとにより表示される請求項１記載
の描画処理装置。
【請求項１３】前記記憶手段に記憶される前記下地図
形および前記追加図形に、イメージデータを含む図形が
含まれる場合には、前記イメージデータを含む図形を、
図形データと、対応するイメージデータを表す一連の色
データと、論理演算コードとにより表し、前記論理演算
合成処理手段は、前記イメージデータを表す一連の色デ
ータを取りだして論理演算処理を行う請求項１記載の描
画処理装置。
【請求項１４】前記論理演算合成手段における演算に
関与する複数の演算コードをより少ない数の演算コード
に変換できる場合には、上記複数の演算コードを上記よ
り少ない数の演算コードに置き換えることを特徴とする
請求項１記載の描画処理装置。
【請求項１５】ベクターデータで表現される図形の内
部にあるかどうかをスキャンラインに沿って判定しなが
ら塗りつぶしを行う画像処理装置において、描画対象デ
ータの図形の形状データ、色データおよび論理演算デー
タを記憶する記憶手段と、スキャンラインに沿って塗りつぶしを行う際に内部と判
定された図形の識別子を保持する内部図形識別子保持手
段と、前記内部図形識別子保持手段に保持されている図形の識
別子に基づいて、対応する色データのビット列表現に対
して、対応する論理演算処理をビット位置ごとに実行す
る手段と、前記論理演算処理により決定される色データで塗りつぶ
しデータを出力する手段とを有することを特徴とする描
画処理装置。
【請求項１６】前記内部図形識別子保持手段は内部と
判定された図形の識別子をリストとして保持する請求項
１３記載の描画処理装置。
【請求項１７】図形毎の塗りつぶし処理の結果を表現
するデータを前記ベクターデータに変換する手段を有
し、ベクターデータを図形データとして処理する請求項
１５または１６記載の描画処理装置。
【請求項１８】図形毎の塗りつぶし結果を表すデータ
はランレングスデータとする請求項１７記載の描画処理
装置。
【請求項１９】図形毎の塗りつぶし結果を表すデータ
は区間データとする請求項１７または１８記載の描画処
理装置。
【請求項２０】図形毎の塗りつぶし結果を表すデータ
は台形とする請求項１７または１８記載の描画処理装
置。