JPH08156346A

JPH08156346A - 出力装置及びその制御方法

Info

Publication number: JPH08156346A
Application number: JP6307568A
Authority: JP
Inventors: Masakatsu Sakurai; 正勝桜井
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1994-12-12
Filing date: 1994-12-12
Publication date: 1996-06-18

Abstract

(57)【要約】【目的】複数回論理演算を行なうと結果が異なってし
まう論理演算描画においても期待した図形が得られる出
力装置及びその制御方法を提供する。【構成】ホストコンピュータ２から印刷データを受信
し、その中に描画方法を指定するコマンドがあると、そ
の内容を描画方法記憶部８ｂに記憶する。そして、受信
した描画データに基づくパターンを生成する場合、指定
された描画方法が、複数回繰り返し処理すると不具合の
発生する論理演算である場合には、ワークメモリ部８ｅ
に中間的なデータを生成し、そのデータに従ってパター
ンの展開を行う。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は上位装置からの出力デー
タに基づく画像を出力する出力装置及びその制御方法に
関するものである。

【０００２】

【従来の技術】従来から、印刷出力を行なう印刷装置で
は、図形出力はあらかじめビットマップ形式の出力用メ
モリを確保し、指定された図形をその出力用メモリにビ
ット演算による書き込みを行なうことで図形をビットマ
ップパターン化し、印刷機構を通して図形出力を行なっ
ている。また、中間調出力が可能な印刷装置において
は、出力用メモリをビットマップ形式ではなく、バイト
マップといったように出力の１画素に対して、複数ビッ
トを割り当てて同様の印刷処理を行なっている。

【０００３】そして、出力メモリへのビット演算は論理
和（以後ＯＲという）あるいは論理積（以後ＡＮＤとい
う）により行なうのが一般的であった。なぜならば、通
常の図形描画はすでに出力用メモリに書き込まれた図形
に対して、ＯＲ演算により重ね書きを行なうか、あるい
はＡＮＤ演算により上書きを行なうことで期待した図形
描画がほぼ実現できたからである。

【０００４】また、ＯＲ演算やＡＮＤ演算は同じビット
位置に複数回論理演算を行なってもビット演算結果は１
回だけ行なった時と変わらないという利点があったた
め、指定された図形を順次ラスタデータ化（水平線デー
タ）し、上記の論理演算で出力用メモリへの書き込みの
際、書き込みが重複する部分についての考慮が不要であ
った。

【０００５】

【発明が解決しようとしている課題】及び

【作用】しかしながら、従来例では、排他的論理和（以
後ＸＯＲという）で図形を描画したい場合、従来の書き
込み部分の論理演算をＸＯＲに変更するだけでは問題が
ある。ＸＯＲ演算は、１回目と２回目とで演算結果が異
なるため、図形をラスタデータ化しＸＯＲ演算による書
き込みを行なうと、ラスタの重複した部分の演算が期待
するものと変わってしまうからである。

【０００６】

【課題を解決するための手段】本発明の目的は、上記技
術的課題を克服し、複数回論理演算を行なうと結果が異
なってしまう論理演算描画においても期待した図形が得
られる出力装置及びその制御方法を提供しようとするも
のである。

【０００７】この課題を解決するため、例えば本発明の
出力装置は以下に示す構成を備える。すなわち、上位装
置からの図形描画データを受信し、当該図形描画データ
に対応する図形パターンを、指定された論理演算に従っ
て出力用メモリに描画展開し、出力する出力装置であっ
て、指定された論理演算の種類が所定の論理演算である
場合、受信した図形描画データに基づく中間データを所
定のバッファメモリに生成する中間データ生成手段と、
該中間データ生成手段で生成された中間データに基づい
て出力用メモリに、指定された論理演算に従って展開す
る展開手段とを備える。

【０００８】また、本発明にかかる実施態様に従えば、
所定の論理演算は、排他的論理和演算である。

【０００９】また、前記中間データ生成手段は、図形描
画データ中に含まれる各描画コマンドに基づくパターン
を前記バッファメモリに論理和展開することが望まし
い。この結果、速度的に何ら問題なく、所望とした論理
演算による図形パターンを出力することが可能になる。

【００１０】また、前記中間データ生成手段は、図形描
画データ中に含まれる描画コマンドに基づいてパターン
を形成した場合における水平走査した場合のドットの開
始位置と終了位置を示すデータを生成し、前記展開手段
は、データに基づいて開始位置と終了位置の間を指定さ
れた論理演算に従って出力用メモリに描画するようにし
ても良い。これにより、処理速度は多少遅くなるかもし
れないが、メモリ全体の消費量を少なくすることが可能
になる。

【００１１】また、この場合、中間データ生成手段は、
生成するドットの開始位置と終了位置を示すデータの個
数が所定以上になった場合、当該図形データを分割し、
それぞれの分割図形単位に中間データを生成することが
望ましい。これにより、極端に複雑な図形であっても、
正しく動作することになる。

【００１２】また、前記中間データ生成手段は、図形描
画データ中に含まれる各描画コマンドに基づくパターン
を前記バッファメモリに論理和展開する第１の処理手段
と、図形描画データ中に含まれる描画コマンドに基づい
てパターンを形成した場合における水平走査した場合の
ドットの開始位置と終了位置を示すデータを生成する第
２の処理手段とを含み、前記展開手段は、受信した図形
描画データに基づいて、前記第１、第２の処理手段のい
ずれかを選択する選択手段と、選択された処理手段が第
１の処理手段である場合には、生成されたパターンを指
定された論理演算に従って前記出力用メモリに展開し、
第２の処理手段が選択された場合には、生成されたデー
タに基づいて、開始位置と終了位置の間を指定された論
理演算に従って出力用メモリに描画するようにしても良
い。

【００１３】この結果、受信した図形描画データに従っ
て、適宜、処理を切り替えるので、メモリ消費の低減と
速度の向上の両方を兼ね備えることが可能になる。

【００１４】また、ここで、選択手段は、図形描画デー
タで表わされるパターンサイズに基づいて前記第１、第
２の処理手段のいずれかを選択することが望ましい。こ
の結果、最適なメモリ消費量と処理速度で展開処理が完
了するので、全体としての処理を向上させることが可能
になる。

【００１５】また、更に、図形描画データで表わされる
描画図形に基づいて、前記中間データ生成手段による中
間データを生成するか、直接、出力メモリにパターンを
描画するかを選択する手段を備えても良い。この結果、
直接、出力用メモリに展開しても良い図形の場合には、
１クッションの処理が不要になるので、処理速度を大幅
に向上させることが可能になる。

【００１６】

【実施例】以下、添付図面に従って本発明にかかわる実
施例を詳細に説明する。

【００１７】尚、本実施例では白黒２値で出力を行なう
ページプリンタ等印刷装置における図形描画処理に応用
した例について説明するが、これに限るわけではなく、
多値あるいはカラーの印刷装置、展開されたデータを表
示するＣＲＴや液晶表示器等でも全く構わない。また、
以下に示す図形描画データは、その図形を構成する複数
の描画コマンドで構成され、図形描画データの初めと終
わりには、その旨の制御コマンドが設けられてるものと
する。

【００１８】図１は、実施例における印刷装置のブロッ
ク構成図である。同図において、１は印刷装置本体であ
り、２は印刷データ源となる外部のホストコンピュータ
である。３は印刷装置本体１全体の制御を司るＣＰＵで
ある。４はホストコンピュータ２より送られてくるデー
タを受信する入力インターフェースであり、５は後述す
る図７〜図１３に示す各フローチャートのプログラム及
び本印刷装置全体を制御するプログラム等が格納されて
いるプログラムＲＯＭである。６は入力インターフェー
ス４に入力された文字コードに対応する文字パターンが
格納されたフォントＲＯＭである。７はパネル部であ
り、オペレータはこのパネル部から印刷装置の各種設定
を行なう。

【００１９】８はＲＡＭでありＣＰＵ３がプログラムを
実行する際にワークエリアや受信バッファ等として使用
する。また、このＲＡＭ８内には、ホストコンピュータ
２から指定された描画論理を記憶する指定描画論理記憶
部８ａと、図形を一旦ワークメモリに蓄えてから出力メ
モリに論理描画するかあるいは直接出力メモリに論理描
画するかを記憶する描画方法記憶部８ｂと、後述する図
形を水平線形式のデータに変換する処理において現在処
理を行なっているｙ座標の範囲を最小ｙ座標値と最大ｙ
座標値で示すｙ座標範囲記憶部８ｃと、後述する水平線
合成処理において既に保持されている水平線情報を検索
するための検索ポインタ記憶部８ｄと、図形を後述する
ビットマップ形式あるいは水平線形式で保持する際にワ
ークメモリとして使用するワークメモリ部８ｅと、印刷
出力すべき図形パターンを格納するための出力メモリ８
ｈがある。

【００２０】９は出力部で、出力メモリ８ｈに蓄えられ
たページデータの印刷を行なう。

【００２１】図２は、従来方式での論理描画を行なった
際の期待通りの出力結果が得られない場合を示す例で、
左図が描画したい図形パターンである。図示には、連続
する折れ線に対し、図で示す太さの線分の線端を円で、
その端点間を矩形で形成して形成する。そして、ＸＯＲ
論理で出力メモリに書き込もうとするものである。しか
し、線分端を円で、線分の中間部分を矩形でと順次描画
していくと、右図のように重なり合った部分が反転して
しまい、期待した印刷結果が得られない。

【００２２】一方、図３および図４は本実施例を用いて
ＸＯＲ論理による描画を行なうことにより、期待通りの
印刷結果が得られる例である。図３は、ＸＯＲのような
１回目と２回目とで印刷結果が異なるような論理で描画
を行なう場合には、直接出力メモリに、指定された論理
演算で書き込まず、まず上図に示すビットマップ形式の
ワークメモリ（予めゼロクリアしておく）にＯＲ論理で
図形をパターン化しておき、最後に図形全体を順次指定
された論理で出力メモリに書き込むことにより、右図に
示すような結果が得られるのを示している。

【００２３】また図４も同様に、直接出力メモリに書き
込まず、まず上図に示す水平線形式のワークメモリに図
形を水平線で表現する形にしておき、最後に水平線デー
タを順次指定された論理で出力メモリに書き込むことに
より、右図に示すような結果が得られるのを示してい
る。

【００２４】図４の動作をより詳しく説明する。

【００２５】例えば、ホストコンピュータから指示され
た図形パターンを形成するための描画コマンド群を受信
した場合、その図形パターンの大きさ（例えば外接矩
形）をＲＡＭ８に確保する。そして、一本ずつ水平線に
走査していった場合の描画する図形の開始Ｘ座標と終了
Ｘ座標を図示の如くワークメモリに記憶する。また、一
本の水平線走査に複数の線分が存在する可能性もあるの
で、同一走査線上に他の水平線分が存在するときには、
図示の“ポインタ”に次のデータが存在するデータのア
ドレスを記憶する。尚、同一水平走査線上に他の水平線
分が存在しない場合には、ポインタにあり得ないデータ
例えば“０”を格納しておく。

【００２６】以上のようにして図４の如く、ソースパタ
ーン（展開しようとするパターン）の水平線に分解した
ときの、各水平線の始点と終点、そして、ポインタで構
成されるデータに変換する。この後、実際に出力メモリ
に格納する場合には、各水平線文をホストコンピュータ
から指示された通りのＸＯＲ展開するることで、当初の
意図した図形パターンを出力メモリにＸＯＲ展開するこ
とが可能になる。

【００２７】図５および図６は、本実施例における図形
データを一時保持するためのワークメモリの内部構造を
示す図であり、図５は、先に示した図３のように、ワー
クメモリにビットマップ形式のデータ保持に使用した時
のものである。図中、幅ドット数は、このワークメモリ
内に格納するビットマップパターンの幅のドット数を示
し、幅バイト数は幅ドット数をバイト数で表わしたも
の、高さドット数はビットパターンの高さ方向のドット
数であり、オフセットｘ値およびオフセットｙ値はこの
ビットマップパターンを出力メモリに転送する際の位置
関係を示す値を格納するためのものである。また、ビッ
トマップパターンは、図形をビットマップパターンに変
換して保持するための領域である。

【００２８】図６は、ワークメモリを水平線形式のデー
タ保持に使用した時のものであり、図中最小ｙ座標値お
よび最大ｙ値はこれから描画使用とする図形の出力メモ
リ内における描画図形の座標範囲を示すものである。カ
レント最小ｙ座標値およびカレント最大ｙ座標値は、最
小ｙ座標値から最大ｙ座標値内のどの部分の図形データ
を水平線データとして保持使用としているかを示してお
り、このワークメモリの初期化時にはｙ座標範囲記憶部
８ｃと同じ値が設定される。

【００２９】最大水平線格納数は、ワークメモリ内に水
平線データを最大いくつまで格納できるかを示し、カレ
ント水平線格納数は現在保持している水平線データ数を
示している。カレント最小ｙ座標値の水平線情報へのポ
インタからカレント最大ｙ座標値の水平線情報へのポイ
ンタまでは、前述したカレント最小ｙ座標値からカレン
ト最大ｙ座標値間の各ｙ座標値にそれぞれ対応してお
り、対応したｙ座標値における水平線データは、このポ
インタが指す先に格納されている。また、そのｙ座標値
に図形データが存在しない場合には、ＮＵＬＬが入る。
水平線データはこれらのポインタの後に格納され水平線
情報が格納されているかを示す使用フラグ、開始ｘ座標
値、終了ｙ座標値、次の水平線へのポインタおよび前の
水平線へのポインタにより構成されている。この次の水
平線へのポインタおよび前の水平線へのポインタは、同
一ｙ座標値上の複数の水平線データを格納する場合に、
開始ｘ座標値の昇順に順次リンクするために使用する。
続く水平線データが無い場合にはＮＵＬＬを設定する。
この水平線データがワークメモリの残りをすべて使用
し、格納可能な最大数が前述した最大水平線格納数に入
る。使用フラグは、このワークメモリを水平線形式に初
期化する際には、すべて未使用に設定され、水平線情報
が設定されるごとに使用中の設定になる。

【００３０】以下、上記実施例を実現する処理手順を、
図７，図８，図９，図１０，図１１のフローチャートに
従って説明する。

【００３１】まず、本装置に電源が供給されると、ステ
ップＳ１で印刷装置の初期設定をし、指定描画論理記憶
部８ａをＯＲ論理に設定し、出力メモリ８ｈ内をクリア
し、次にステップＳ２で、入力インターフェース４から
受信データを受け取る。

【００３２】ステップＳ３では、その受信データが描画
論理指定命令データであるか否かを判断し、受信データ
が描画論理指定命令データである場合には、ステップＳ
４でその命令で指示された描画論理を指定描画論理記憶
部８ａに設定し、ステップＳ２に戻る。

【００３３】一方、ステップＳ３の判断が“ＮＯ”の場
合には、ステップＳ５でその受信データが図形描画命令
データであるか否かを判断し受信データが図形描画命令
データで無い場合には、ステップＳ６で通常の印刷装置
としての処理を行ないステップＳ２に戻る。

【００３４】つまり、文字印刷印字命令なら指定された
文字コードの文字をフォントＲＯＭ６から検索し出力メ
モリ８ｈへの展開処理を行ない、また排紙命令なら出力
メモリ８ｈに展開された画像情報を出力部９を介して印
刷出力を行なう。

【００３５】さて、ステップＳ５の判断が“ＹＥＳ”の
場合、すなわち、受信データが図形描画命令であると判
断した場合には、ステップＳ７に進み、その命令で指定
された図形を出力メモリ８ｆに直接書き込むか、あるい
はワークメモリ部８ｅへ一旦書き込んだ後出力メモリ８
ｆへ書き込むかを、図８のフローチャートに示す描画方
法判別処理ルーチンを呼び出し判断する。

【００３６】描画方法半別処理ルーチンでは、まず、ス
テップＳ２０で、指定描画論理記憶部８ａから図形をど
の描画論理により出力メモリに書き込むかを取り出し、
ステップＳ２１でその描画論理がＯＲ論理かどうかを判
断する。もし、この判断で“ＹＥＳ”の場合、処理はス
テップＳ２２に進んで、描画方法記憶部８ｂに出力メモ
リ部８ｆに描画するように値を設定し、呼び出されたル
ーチンに戻る。

【００３７】また、ステップＳ２１の判断が“ＮＯ”の
場合には、ステップＳ２３で描画方法記憶部８ｂにワー
クメモリ部８ｅに描画するように値を設定し呼び出され
たルーチンに戻る。

【００３８】尚、実施例では実施例のステップＳ２１の
判断では、ＯＲ論理かどうかにより行なったが、ＯＲ論
理以外でも、例えばＡＮＤ論理等複数回書き込んでも結
果が等しいような論理描画については、ＯＲ論理同様出
力メモリ部に描画するように判断処理を追加することも
できる。つまり、１つの図形を構成する描画コマンド群
をそのまま解釈して実行した場合に、結果が意図通りに
ならないかどうかを判断する。

【００３９】さて、処理がステップＳ７の描画方法判別
処理ルーチンから戻ったら、ステップＳ８で描画方法記
憶部８ｂにより、図形を出力メモリ部に直接書き込むか
あるいはワークメモリ部に書き込んだ後、出力メモリ部
に書き込むかを判断し、この判断で出力メモリ部への書
き込みであれば、ステップＳ９で指定描画論理記憶部８
ａに設定されている描画論理で出力メモリ部８ｆに図形
の書き込みを行ない、ステップＳ２に戻る。

【００４０】また、もしステップＳ８の判断でワークメ
モリ部への書き込みであれば、ステップＳ１０でワーク
メモリ部への書き込みをビットマップ形式で行なうか水
平線形式で行なうかを判断する。この判断は、まず描画
すべき図形の座標値の範囲により、この図形をビットマ
ップメモリに格納するためにどれくらいのメモリが必要
となるかを求め、ワークメモリ部８ｅに対して図５で示
すメモリの割り付けを行なった際のビットマップパター
ンの部分に、これから描画すべき図形全体が格納可能か
どうかにより行なう。この判断で、格納可能であればス
テップＳ１１で図９のフローチャートに示すビットマッ
プ処理ルーチンを呼出し、格納できないと判断した場合
には、ステップＳ１２で図１０のフローチャートに示す
水平線処理ルーチンを呼び出す。尚、水平線処理の方
が、一般的に情報量は少なくて済むが、描画対象の図形
は非常に複雑な場合には多くなる。実施例では、これに
対処している。

【００４１】以上のようにして、ステップＳ１１あるい
はステップＳ１２のルーチンから戻ったらステップＳ２
に戻る。

【００４２】次に、ステップＳ１１におけるビットマッ
プ処理ルーチンを図９を参照して説明する。

【００４３】まずステップＳ３０で、ワークメモリ部８
ｅを図５のビットマップ形式時のワークメモリで示す形
で初期化する。この初期化時には、ワークメモリに描画
する図形を格納する際のビットマップパターンの幅や高
さオフセット値などを設定する。ビットマップパターン
の高さや幅は、受信した図形パターンの描画データに含
まれる全データのＸ，Ｙ座標の最大最小値を検出すれば
得られる。

【００４４】次にステップＳ３１で図形をＯＲ論理でワ
ークメモリのビットマップパターン部へ書き込み、ステ
ップＳ３２で図形描画が終了したかを判断し、終了して
いなければステップＳ３１に戻る。図形描画が終了した
らステップＳ３３でワークメモリ部８ｅに格納していた
オフセット値の情報を取り出し、ステップＳ３４でワー
クメモリ部に格納したビットマップパターンを出力メモ
リ部８ｆのオフセット値を考慮した位置に指定描画論理
記憶部８ａに記憶されている論理に基づきパターンの書
き込み処理を行ない、呼び出されたルーチンに戻る。

【００４５】次に、ステップＳ１２における水平線処理
ルーチンを図１０のフローチャートに従って説明する。

【００４６】まず、ステップＳ４０で、描画すべき図形
のｙ座標値の範囲、つまり図形の最小最大ｙ座標値の範
囲を求めｙ座標範囲記憶部８ｃに設定し、ステップＳ４
１でワークメモリ部８ｅを図６の水平線形式時のワーク
メモリで示す形で初期化する。この初期化時には、ワー
クメモリに水平線情報を格納するための処理に必要な情
報を設定する。次にステップＳ４２で図形を水平線デー
タ化、つまりｙ座標値と開始終了のｘ座標値を求め、ス
テップＳ４３で図１１のフローチャートに示す水平線合
成処理ルーチンを呼び出す。

【００４７】水平線合成処理ルーチンではまずステップ
Ｓ５０で、合成したい水平線のｙ座標値がｙ座標範囲記
憶部８ｃに格納されている値の範囲内かどうかを判断
し、もし範囲外であればそのまま呼び出されたルーチン
に戻り、範囲内であればステップＳ５１で、検索ポイン
タ記憶部８ｄを初期化する。この初期化は、合成したい
水平線のｙ座標値に相当する水平線情報へのポインタを
図６の水平線情報へのポインタの中から取り出すことに
より行なう。

【００４８】次にステップＳ５２で検索ポインタ記憶部
８ｄに格納されているポインタの値がＮＵＬＬかどうか
を判断し、ＮＵＬＬでなければステップＳ５３で、合成
したい開始終了のｘ座標値の範囲が検索ポインタの指す
水平線情報の開始終了のｘ座標値の範囲と重なるかを判
断する。もし、この判断で重ならない場合は、検索ポイ
ンタ記憶部８ｄのポインタに図６で示した次の水平線へ
のポインタを設定し、ステップＳ５２に戻る。

【００４９】一方、ステップＳ５３の判断で重なる場合
には、ステップＳ５で合成したい水平線の開始ｘ座標値
と検索ポインタの指す水平線の開始ｘ座標値とで小さい
座標値の方を開始ｘとし、検索ポインタの指す水平線の
開始ｘ座標値および合成したい水平線の開始ｘ座標値を
更新し、次にステップＳ５６で合成したい水平線の終了
ｘ座標値と検索ポインタの指す水平線の終了ｘ座標値と
で大きい座標値の方を終了ｘとし、検索ポインタの指す
水平線の終了ｘ座標値および合成したい水平線の終了ｘ
座標値を更新する。次にステップＳ５７で、検索ポイン
タ記憶部８ｄのポインタに図６で示した次の水平線への
ポインタを設定することで更新し、ステップＳ５８で検
索ポインタ記憶部８ｄに格納されているポインタの値が
ＮＵＬＬかどうかを判断し、ＮＵＬＬでなければステッ
プＳ５９で、合成したい開始終了のｘ座標値の範囲が検
索ポインタの指す水平線情報の開始終了のｘ座標値の範
囲と重なるかを判断する。もし、この判断で重ならない
場合は、ステップＳ５７に戻る。一方、ステップＳ５９
の判断で重なる場合にはステップＳ６０で、検索ポイン
タの指す水平線情報の中の前の水平線へのポインタを取
り出し、そのポインタの指す水平線情報を未使用状態に
し、カレント水平線格納数を１つ減らし、そのポインタ
の前後にリンクされた水平線情報同士をそれぞれリンク
することにより、そのポインタの指す水平線情報を解放
し、ステップＳ５５に戻る。

【００５０】一方、ステップＳ５２の判断でポインタが
ＮＵＬＬであれば、注目している水平線に対する処理が
完了したことになるから、ステップＳ６１で、水平線情
報の新規登録を行なう。この登録は、図６に示すワーク
メモリの中から水平線情報部で使用フラグが未使用にな
っているものを検索し、そこに開始終了のｘ座標値の設
定、使用フラグを使用中に設定し、そして水平線のリン
クの最後にこの新規水平線情報を次の水平線ポインタお
よび前の水平線ポインタを設定することでリンクする。
次にステップＳ６２で、合成した水平線情報を開始ｘ座
標値の昇順にリンクするように並び換えを行ない、呼び
出されたルーチンに戻る。

【００５１】また、ステップＳ５８の判断でポインタが
ＮＵＬＬであればステップＳ６２に進む。

【００５２】ステップＳ４３の水平線合成処理ルーチン
から戻ったら、ステップＳ４４で図形の水平線データ化
がすべて終了したかを判断し、もし終了していなければ
ステップＳ４２に戻り、終了していればステップＳ４５
で、ワークメモリ部８ｅに格納された全ての水平線デー
タを各ｙ座標値ごとに順次取り出し、開始終了のｘ座標
値間を指定描画論理記憶部８ａ設定されている論理によ
り、出力メモリ部８ｆに書き込み、呼び出されたルーチ
ンに戻る。

【００５３】以上説明したように本実施例によれば、複
数の描画コマンドで構成される図形を一単位とし、その
図形を指定された論理演算を行う場合にも、当初の意図
した通りの結果を得ることが可能になる。

【００５４】＜第２の実施例の説明＞次に第２の実施例
として図形を直接出力メモリに書き込むか、一旦ワーク
メモリに格納してから指定された論理に基づき出力メモ
リに書き込むかの切り替えを描画図形により行なう場合
について述べる。尚、第２の実施例は上記実施例（第１
の実施例）とほとんど同じに構成されるため、処理の異
なる描画方法判別処理についてのみ動作を説明する。

【００５５】図１２に示す描画方法判別処理ルーチン２
は、本第２の実施例の印刷装置の前述した切り替えの判
別を行なう部分のフローチャートである。この処理は、
第１の実施例の図７のフローチャートのステップＳ７の
描画方法判別処理ルーチンに置き換わるものであり、こ
のフローチャートに従って、本第２の実施例の動作を説
明する。

【００５６】描画方法判別処理ルーチン２ではまずステ
ップＳ７０で、図形描画命令で指定された図形情報を取
り出し、ステップＳ７１でその図形は折れ線描画である
かどうかを判断する。もし、この判断でノーの場合に
は、ステップＳ７２で描画方法記憶部８ｂに出力メモリ
部８ｆに描画するように値を呼び出されたルーチンに戻
る。また、ステップＳ７１の判断でイエスの場合は、ス
テップＳ７３で描画方法記憶部８ｂにワークメモリ部８
ｅに描画するように値を設定し呼び出されたルーチンに
戻る。本第２の実施例のステップＳ７１の判断では、折
れ線描画かどうかにより行なったが、折れ線描画以外で
も、図形書き込み処理の都合上、一図形描画処理におい
て重なり合う部分が発生しがちな図形描画図形処理につ
いては、折れ線描画同様ワークメモリ部に一旦蓄えてか
ら出力メモリに描画するように判断処理を追加すること
もできる。

【００５７】＜第３の実施例の説明＞次に第３の実施例
として図形を水平線化し、一旦ワークメモリに格納して
から指定された論理に基づき出力メモリに書き込む際、
水平線を格納するワークメモリが一杯になってしまった
場合のエラー回避処理について述べる。尚、第３の実施
例は第１の実施例とほとんど同じに構成されるため、処
理の異なる水平線処理についてのみ動作を説明する。

【００５８】図１３に示す水平線処理ルーチン２は、本
第３の実施例の印刷装置の前述したワークメモリが一杯
になった場合のエラー回避処理を行なう部分のフローチ
ャートである。この処理は、第１の実施例の図７のフロ
ーチャートのステップＳ１２の水平線処理ルーチンに置
き換わるものであり、このフローチャートに従って、本
実施例の動作を説明する。

【００５９】水平線処理ルーチン２ではまずステップＳ
８０で、描画すべき図形のｙ座標値の範囲、つまり図形
の最小最大ｙ座標値の範囲を求めｙ座標範囲記憶部８ｃ
に設定し、ステップＳ８１でワークメモリ部８ｅを図６
の水平線形式時のワークメモリで示す形で初期化する。
この初期化時には、ワークメモリに水平線情報を格納す
るための処理に必要な情報を設定する。次にステップＳ
８２で図形を水平線データ化、つまりｙ座標値と開始終
了のｘ座標値を求める。次にステップＳ８３で、図６に
示すワークメモリのカレント水平線格納線が最大水平線
格納数より小さい、つまり水平線の格納が可能かどうか
を判断し、この判断でまだ格納可能であれば、ステップ
Ｓ８４で水平線合成処理ルーチンを呼び出す。

【００６０】ステップＳ８４の水平線合成処理ルーチン
から戻ったら、ステップＳ８５で図形の水平線データ化
が全て終了したかを判断し、もし終了していなければス
テップＳ８２に戻り、終了していればステップＳ８６
で、ワークメモリ部８ｅに格納された全ての水平線デー
タを各ｙ座標ごとに順次取り出し、開始終了のｘ座標値
間を指定描画論理記憶部８ａに設定されている論理によ
り、出力メモリ部８ｆに書き込む。次に、ステップＳ８
７で描画すべき図形が全てのｙ座標の範囲に渡って終了
したかを、図６のワークメモリの最大ｙ座標値とカレン
ト最大ｙ座標値との比較により行なう。つまり、両者の
値が等しければ終了とみなし、カレント最大ｙ座標値が
小さければまだ終了していないものとする。この判断で
終了であると判断した場合には、呼び出されたルーチン
に戻り、終了でないと判断した場合にはステップＳ８８
でｙ座標値の更新を行なう。つまり、ｙ座標範囲記憶部
８ｃの最小ｙ座標値を最大ｙ座標値に１加えた値に設定
し、同じくｙ座標範囲記憶部８ｃの最大ｙ座標値は図６
に示すワークメモリの最大ｙ座標値を設定する。ステッ
プＳ８８の処理が済んだらステップＳ８１に戻る。

【００６１】一方、ステップＳ８３の判断でメモリが一
杯になった場合には、ステップＳ８９でｙ座標範囲記憶
部８ｃの最大ｙ座標値を小さくすることにより、ｙ座標
範囲を縮小する。ここでの値の決め方は、例えば、最小
ｙ座標値と最大ｙ座標値の差の半分を最小ｙ座標値に加
えた座標値を新たな最大ｙ座標値とすることにより行な
う。ステップＳ８９の処理が済んだらステップＳ８１に
戻る。

【００６２】尚、本発明は、複数の機器から構成される
システムに適用しても、１つの機器から成る装置に適用
しても良い。また、本発明はシステム或は装置にプログ
ラムを供給することによって達成される場合にも適用で
きる。

【００６３】また、実施例が適応するプリンタは、その
種類を問わないが、高解像度、高速性が望まれる、ペー
ジプリンタの場合に、その威力を特に発揮する。

【００６４】

【発明の効果】以上説明したように本発明によれば、描
画する論理あるいは図形により期待した結果が得られな
い場合には、一旦ワークメモリに図形データを保持し、
重なり合う部分は１つに合成しておき、この合成後に出
力用メモリに所望の論理で書き込みを行なうことによ
り、ＸＯＲ演算描画のような複数回路論理演算を行なう
と結果が重なってしまう論理演算描画においても期待し
た図形が得られるようになる。

【００６５】また、ワークメモリに一時的に保持する
際、メモリが一杯になったら、保持する図形データの範
囲を適宜縮小し、保持範囲を順次換えていくことで目的
が達成でいるので、少ないワークメモリ構成でも処理が
行なえる。

【００６６】

【図面の簡単な説明】

【図１】本発明の実施例の印刷装置全体構成を示すブロ
ック図である。

【図２】従来方式による論理描画の結果を表す図であ
る。

【図３】本発明による論理描画の結果を表す図である。

【図４】本発明による論理描画の結果を表す図である。

【図５】本発明のワークメモリのデータ構造を表す図で
ある。

【図６】本発明のワークメモリのデータ構造を表す図で
ある。

【図７】本発明の実施例の制御手順を示すフローチャー
トである。

【図８】本発明の実施例の制御手順を示すフローチャー
トである。

【図９】本発明の実施例の制御手順を示すフローチャー
トである。

【図１０】本発明の実施例の制御手順を示すフローチャ
ートである。

【図１１】本発明の実施例の制御手順を示すフローチャ
ートである。

【図１２】本発明の実施例の制御手順を示すフローチャ
ートである。

【図１３】本発明の実施例の制御手順を示すフローチャ
ートである。

【符号の説明】

１印刷装置２ホストコンピュータ３ＣＰＵ４入力インターフェース５プログラムＲＯＭ６フォントＲＯＭ７パネル部８ＲＡＭ８ａ指定描画論理記憶部８ｂ描画方法記憶部８ｃｙ座標範囲記憶部８ｄ検索ポインタ記憶部８ｅワークメモリ部８ｆ出力メモリ部９出力部

Claims

【特許請求の範囲】

【請求項１】上位装置からの図形描画データを受信
し、当該図形描画データに対応する図形パターンを、指
定された論理演算に従って出力用メモリに描画展開し、
出力する出力装置であって、指定された論理演算の種類が所定の論理演算である場
合、受信した図形描画データに基づく中間データを所定
のバッファメモリに生成する中間データ生成手段と、該中間データ生成手段で生成された中間データに基づい
て出力用メモリに、指定された論理演算に従って展開す
る展開手段とを備えることを特徴とする出力装置。
【請求項２】前記所定の論理演算は、排他的論理和演
算であることを特徴とする請求項第１項に記載の出力装
置。
【請求項３】前記中間データ生成手段は、図形描画データ中に含まれる各描画コマンドに基づくパ
ターンを前記バッファメモリに論理和展開することを特
徴とする請求項第１項に記載の出力装置。
【請求項４】前記中間データ生成手段は、図形描画データ中に含まれる描画コマンドに基づいてパ
ターンを形成した場合における水平走査した場合のドッ
トの開始位置と終了位置を示すデータを生成し、前記展開手段は、データに基づいて開始位置と終了位置
の間を指定された論理演算に従って出力用メモリに描画
することを特徴とする請求項第１項に記載の出力装置。
【請求項５】前記中間データ生成手段は、水平走査し
た場合の位置の重なりを制御する合成手段を有すること
を特徴とする請求項第４項に記載の出力装置。
【請求項６】前記中間データ生成手段は、生成するド
ットの開始位置と終了位置を示すデータの個数が所定以
上になった場合、当該図形データを分割し、それぞれの
分割図形単位に中間データを生成することを特徴とする
請求項第４項に記載の出力装置。
【請求項７】前記中間データ生成手段は、図形描画データ中に含まれる各描画コマンドに基づくパ
ターンを前記バッファメモリに論理和展開する第１の処
理手段と、図形描画データ中に含まれる描画コマンドに基づいてパ
ターンを形成した場合における水平走査した場合のドッ
トの開始位置と終了位置を示すデータを生成する第２の
処理手段とを含み、前記展開手段は、受信した図形描画データに基づいて、前記第１、第２の
処理手段のいずれかを選択する選択手段と、選択された処理手段が第１の処理手段である場合には、
生成されたパターンを指定された論理演算に従って前記
出力用メモリに展開し、第２の処理手段が選択された場合には、生成されたデー
タに基づいて、開始位置と終了位置の間を指定された論
理演算に従って出力用メモリに描画することを特徴とす
る請求項第１項に記載の出力装置。
【請求項８】前記第２の処理手段は、水平走査した場
合の重なりを制御する合成手段を含むことを特徴とする
請求項第７項に記載の出力装置。
【請求項９】前記選択手段は、、図形描画データで表
わされるパターンサイズに基づいて前記第１、第２の処
理手段のいずれかを選択することを特徴とする請求項第
７項に記載の出力装置。
【請求項１０】更に、図形描画データで表わされる描
画図形に基づいて、前記中間データ生成手段による中間
データを生成するか、直接、出力メモリにパターンを描
画するかを選択する選択手段を備えることを特徴とする
請求項第１項に記載の出力装置。
【請求項１１】更に、前記展開手段で展開された出力
メモリの内容を出力する出力手段を備えることを特徴と
する請求項第１項に記載の出力装置。
【請求項１２】前記出力手段は、表示器であることを
特徴とする請求項第１０項に記載の出力装置。
【請求項１３】前記出力手段は、プリンタであること
を特徴とする請求項第１０項に記載の出力装置。
【請求項１４】更に、図形描画データを供給する上位
装置を有することを特徴とする請求項第１項に記載の出
力装置。
【請求項１５】前記上位装置は、ホストコンピュータ
であることを特徴とする請求項第１項に記載の出力装
置。
【請求項１６】上位装置からの図形描画データを受信
し、当該図形描画データに対応する図形パターンを、指
定された論理演算に従って出力用メモリに描画展開し、
出力する出力装置の制御方法であって、指定された論理演算の種類が所定の論理演算である場
合、受信した図形描画データに基づく中間データを所定
のバッファメモリに生成する中間データ生成工程と、該中間データ生成工程で生成された中間データに基づい
て出力用メモリに、指定された論理演算に従って展開す
る展開工程とを備えることを特徴とする出力装置の制御
方法。
【請求項１７】前記所定の論理演算は、排他的論理和
演算であることを特徴とする請求項第１６項に記載の出
力装置の制御方法。
【請求項１８】前記中間データ生成工程は、図形描画データ中に含まれる各描画コマンドに基づくパ
ターンを前記バッファメモリに論理和展開することを特
徴とする請求項第１６項に記載の出力装置の制御方法。
【請求項１９】前記中間データ生成工程は、図形描画データ中に含まれる描画コマンドに基づいてパ
ターンを形成した場合における水平走査した場合のドッ
トの開始位置と終了位置を示すデータを生成し、前記展開工程は、データに基づいて開始位置と終了位置
の間を指定された論理演算に従って出力用メモリに描画
することを特徴とする請求項第１６項に記載の出力装置
の制御方法。
【請求項２０】前記中間データ生成工程は、水平走査
した場合の位置の重なりを制御する合成工程を有するこ
とを特徴とする請求項第１９項に記載の出力装置の制御
方法。
【請求項２１】前記中間データ生成工程は、生成する
ドットの開始位置と終了位置を示すデータの個数が所定
以上になった場合、当該図形データを分割し、それぞれ
の分割図形単位に中間データを生成することを特徴とす
る請求項第１９項に記載の出力装置の制御方法。
【請求項２２】前記中間データ生成工程は、図形描画データ中に含まれる各描画コマンドに基づくパ
ターンを前記バッファメモリに論理和展開する第１の処
理工程と、図形描画データ中に含まれる描画コマンドに基づいてパ
ターンを形成した場合における水平走査した場合のドッ
トの開始位置と終了位置を示すデータを生成する第２の
処理工程とを含み、前記展開工程は、受信した図形描画データに基づいて、前記第１、第２の
処理手段のいずれかを選択する選択工程と、選択された工程が第１の処理工程である場合には、生成
されたパターンを指定された論理演算に従って前記出力
用メモリに展開し、第２の処理工程が選択された場合には、生成されたデー
タに基づいて、開始位置と終了位置の間を指定された論
理演算に従って出力用メモリに描画することを特徴とす
る請求項第１６項に記載の出力装置の制御方法。
【請求項２３】前記第２の処理工程は、水平走査した
場合の重なりを制御する合成手段を含むことを特徴とす
る請求項第２２項に記載の出力装置の制御方法。
【請求項２４】前記選択工程は、図形描画データで表
わされるパターンサイズに基づいて前記第１、第２の処
理工程のいずれかを選択することを特徴とする請求項第
２２項に記載の出力装置の制御方法。
【請求項２５】更に、図形描画データで表わされる描
画図形に基づいて、前記中間データ生成故意定による中
間データを生成するか、直接、出力メモリにパターンを
描画するかを選択する工程を備えることを特徴とする請
求項第１６項に記載の出力装置の制御方法。
【請求項２６】更に、前記展開工程で展開された出力
メモリの内容を出力する出力工程を備えることを特徴と
する請求項第１６項に記載の出力装置の制御方法。
【請求項２７】前記出力工程は、表示器に出力するこ
とを特徴とする請求項第２６項に記載の出力装置の制御
方法。
【請求項２８】前記出力工程は、プリンタに出力する
ことを特徴とする請求項第２６項に記載の出力装置の制
御方法。
【請求項２９】更に、図形描画データを供給する上位
装置を有することを特徴とする請求項第１６項に記載の
出力装置の制御方法。
【請求項３０】前記上位装置は、ホストコンピュータ
であることを特徴とする請求項第１６項に記載の出力装
置の制御方法。