JPH0410179A - 印刷装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 ［産業上の利用分野］ 本発明は、印刷装置に関する。

［従来の技術］ 従来のプリンタにおいて例をとると、第２図（ａ）の２
４．２５，２６．２７で示す平行四辺形を表示する場合
。

例えば、　１９６５年発行のＩＢＭＳｙｓｔｅｍ　Ｊｏ
ｕｍａｌ、　　ｖｏｌ、４゜ｎｏ、１．の２５頁から３
０頁に記載されている。　　Ｊ、Ｅ。

Ｂｒｅｓｅｎｈａｍ氏によるアルゴリズム（以下、プレ
ゼンハムアルゴリズムという）を使って、第２図（ａ）
に点線の矢印で示す　３０，３１，３２，３３，３４，
３５，３６．３７　のそれぞれの整数のＸ座標において
、そのＸ座標によって決定される水平線と実際の直線と
の交点が、どのビットの上にあるか計算して、第２図（
ａ）において２８に示すような、灰色に着色して示すと
ころの、実際の直線に最も近いビットをオンにすること
によって表示していた。また、これらの処理は全て、ソ
フトウェアによって行われていた。なお。

ここで、２１．２２はそれぞれｙ軸、ｙ軸を示し。

２３はＸ、ｙともに整数である座標点を示す。

［発明が解決しようとする課題］ しかし、このような従来の方法では、第２図（ｂ）に示
すように、　　４２．４３，４４．４５で示される細長
い図形を表示する場合、実際には連続した図形であるの
に２表示すると途切れてしまうことがある。なお。

ここで、　４０．４１はそれぞれｙ軸、ｙ軸であり、４
６．４７゜４ｇ、４９，５０，５１．５２　　は整数の
Ｘ座標を示す水平線である。

本発明はかかる課題に鑑みて成されたものであり、その
目的とするところは、従来のアルゴリズムの本質的な部
分を変更せずにさらに発展させ。

任意の直線が全て連続して表示されるように、直線が通
過するビットは全てオンにして、なおかつ。

塗りつぶしを行う部分を一部電子回路に置き換えること
により、アルゴリズムの実行時間を、大幅に短縮するこ
とにある。

［課題を解決するための手段］ 本発明の印刷装置は１文字や図形を２輪郭を表す整数で
あるｘｙ座標データとして扱い、用紙に印刷する。印刷
装置において、前記文字や図形のデータの入出力を行う
、データ入出力手段と、前記図形や文字の２輪郭を表す
整数であるｘｙ座標データに含まれている２曲線のデー
タを、直線の整数のｘｙ座標データに近似する。直線近
似部と。

前記直線近似部によって１曲線のデータを近似した。前
記直線の整数のｘｙ座標データと、入力されたままの直
線の整数であるｘｙ座標データを使って、それら前記直
線を、前記印刷装置の離散的なビットに対応させる際に
、前記直線が通過する前記ビットを前記直線に対応させ
るように、前記直線で構成される前記図形や文字を塗り
つぶす範囲を決定するのに必要なデータを算出して出力
する。塗りつぶしデータ計算部と、前記塗りつぶしデー
タ計算部の出力を使って、塗りつぶしを行う範囲を決定
する。塗りつぶし範囲決定回路と、前記塗りつぶし範囲
決定回路の出力に従って、ビットマツプディジタルデー
タを作成して、用紙に転写する用紙転写装置を有するこ
とを特徴とする。

［作用］ 本発明の印刷装置の作用について説明すると。

第１図の機能ブロック図に示すように、ｌのデータ入出
力手段にデータが入力されると、２の直線近似部におい
て、入力されたデータに曲線が含まれていた場合、直線
に近似される２次に、３の塗りつぶしデータ計算部にお
いて、直線が通過したビットがオンになるように、塗り
つぶしを行う場合に必要になるデータを求める。尚、こ
れらのデータについては後述する。ここで、塗りつぶし
を行う場合、どの様にビットを選択するかについて説明
する。

基本的に、塗りつぶしは向かい合った２本の辺の間にあ
るビットを全てオンにすることである。

また、印刷装置においては、印刷される面は離散的なビ
ットで構成されているから、整数の任意のＸ座標におい
て、向かい合った２本の辺の各々の整数のＸ座標を求め
ればよい、この様子を第３図に示す、ここで、第３図（
ａ）は、向がい合った辺のうち、左側にある辺（以下、
左辺という）について、整数の各Ｘ座標に於て、とのＸ
座標に対応するビットが、塗りつぶしを行う最も左側の
ビットとして選択されるかを示している１図中、３ｏ２
で示すような、灰色に着色されたビットが、その整数の
Ｘ座標に於て最も左側にあると判断されたビットである
。３０３は、任意のビットにおけるそのビットの中心の
座標を示している。尚、３０３で示される座標は＋　　
Ｘ＋’ｌともに整数である。　３０４，３０５はそれぞ
れ、ｙ軸、ｙ軸である。

第３図（ｂ）は、右側にある辺（以下、右辺という）に
ついて、同様に示したものである。ここで、灰色に着色
したビットは、各整数のｙ座標に於て最も右側にあると
判断されたビットである。

そして、このように、高速に塗りつぶしを行うために必
要なデータを、４の塗りつぶし範囲決定回路に送り、塗
りつぶしを行う範囲を決定する。

塗りつぶし範囲決定回路によって求められた塗りつぶし
を行う範囲のデータは、５の用紙転写装置に送られ、そ
のデータを基に、ビットマツプデータを作成して用紙に
転写される。

［実施例］ 以下に１本発明の印刷装置の詳細を図示した実施例に基
づいて、説明する。

第１０図は本発明の実施例を示すシステム構成図である
。

図中符号１１１は、１１２のマイクロプロセサ（以下。

ＣＰＵという）　、　　１１３のリードオンリメモリ　
（以下。

ｒｏｍという）　、　１１４のランダムアクセスメモリ
（以下、ワークメモリという）　、１１５のアイ・オー
（以下、Ｉｌｏという）から成るマイクロコンピュータ
で、１１６の用紙転写装置と、１１７の塗りつぶし範囲
決定回路と接続されている。

１１１のマイクロコンピュータは、１１６の用紙転写装
置とのデータ入出力機能、直線近似機能、塗りつぶしデ
ータ計算機能を有し、これらの機能は１１３のｒｏｍに
入っているプログラムにしたがって。

１１２のＣＰＵが働いて、１１５のＩｌｏや、１１４の
ワークメモリを操作することによって実現する。

第１６図は、１１７の塗りつぶし範囲決定回路のブロッ
ク図であり、　ＣＰＵと用紙転写装置との接続状態も同
時に示しである。９１Ｏで示す点線で囲んだ部分が塗り
つぶし範囲決定回路である。９１２゜９１３が高速に塗
りつぶしを行うために必要な。

左辺のデータを演算する回路ブロックである。

９１４．９１５は、高速に塗りつぶしを行うために必要
な、右辺のデータを演算する回路ブロックである。これ
らデータについては、後述する。

９１１はＣＰＵであり、９１６は用紙転写装置である。

尚１本実施例では、座標は８ビツトの符号付きの整数で
表されるとしているが、座標は何ビットであっても構わ
ない。

次にこの様に構成した装置の動作を、第１１図と第１２
図と第１３図と第１４図と第１５図に示したフローチャ
ートと、第１７図と第１８図と第１９図と第２０図に示
した回路図、及び、第３図と第４図と第５図と第６図と
第７図と第８図に示した概念図に基づいて説明する。

尚９本実施例では２図形や文字を印刷する位置をｘｙ座
標で表現するものとする。

本印刷装置が動き出すと、１１１のマイクロコンピュー
タの１１３のｒｏｍに記憶されているプログラムに従っ
て、１１６の用紙転写装置からの入力待になる。

（ステップ１） １１６の用紙転写装置から、１１５の工／○に対して。

実行要求と文字や図形のデータが入力されると。

（ステップ１）まず２曲線があるか調べる。　（ステッ
プ２）曲線があるなら、直線に近似する。

（ステップ３） ステップ４では、高速に塗りつぶしを行う場合に必要な
データを計算する。これらのデータについて詳細に説明
する。尚９辺の始点の座標を（Ｘｌ。

ｙｌ）とし、終点の座標を（ｘ２．ｙ２）　　とする。

また、ｙｌくｙ２とする。

まず、左辺のデータの算出法、及び、ビットの選択法に
ついて、第４図に示す概念図をもとに説明する。第４図
（ａ）に、４０１で示される左辺、及び、各ｙ座標に於
て、最も左にあると判断されたビットを、４０２で示さ
れる様に、灰色に着色して示す、４０４はｙ軸、４ｏ５
はｙ軸である・第４図（ｂ）は、第４図（ａ）の４０３
で示される円内を拡大して示したものである。ここで、
　４２１゜４２２はＸ方向のビット境界、　　４５１，
４５２，４５３，４５４はＸ方向のビット境界である。

そして、　４１０．４１１，４１２で示したＸ方向のビ
ット境界からの距離（以下。

ｅｒｒという）が、ビット選択の基準になる。Ｘ方向の
ビット境界から見て、　　ｅｒｒが負ならば左のビット
。

正ならば右のビットを選択する。第４図（ｂ）の場合、
４３１のｙ座標に於て４１０のｅｒｒを調べると、負で
あるから、４４１のビットを最も左側にあるビットとす
る０次にｅｒｒに（ｘ２−ｘ　１）　／　（ｙ２−ｙ　
１）という値を加えることによって、４５２のＸ方向の
ビット境界に於ける。４１１で示すｅｒｒを求める。こ
のｅｒｒは正だから、４４２で示すビットを選択する。

そして、基準とするＸ方向のビット境界を４２２に移し
。

４１１のｅｒｒに１−　（ｘ２−ｘｌ）／　（ｙ２　　
ｙｌ）を加えることによって、４１２のｅｒｒを求め、
ビット選択の判断を繰り返す。

ｅ汀は、この手順を実行する前に１回だけ初期値を計算
し、その後は、定数ｃ２　＝　　（ｘ２−ｘｌ）／（ｙ
２−ｙｌ）あるいは、　ｃｌ　＝　　１−（ｘ２−ｘｉ
）／（ｙ２−ｙｌ）を加えるだけでよい。

次に、左辺のｅｒｒの初期値の求め方を説明する。

第５図は、ｅｒｒの初期値の計算例を示す概念図である
。第５図（ａ）は、５０１で示される辺の傾きが正の場
合について示し、第５図（ｂ）は、５２１で示される辺
の傾きが負の場合について示している。

５０５．５２６で示した四角に囲まれた部分が１つのビ
ットに対応し、５０６，５２７は、ビットの中心座標を
示す。

尚、ビットの中心座標は整数であり、また、直線の始点
を（Ｘ　１＋　　ｙ　１）　、終点を（ｘ２．ｙ２）と
する６　ここで、ｙｌ〈ｙ２であるとする。

まず、第５図（ａ）について説明する。

第５図（ａ）は５０１で示す直線の始点付近を表示した
ものである。５０７のＸ方向の境界から、５０２に示す
ような、直線の始点までの距離を求める。直線の始点の
ｘｙ座標は整数だから、この距離は−０，５である。こ
の値に５０３に示す距離を加えて、５０４に示すｅｒｒ
の初期値を求める。ここで、５０３に示す距離は、　ｙ
２−ｙｌを　ｄｅｌｔａｙ　とおき、　ｘ２−ｘｌを　
ｄｅｌｔａＸとおくと、５０３に示す距離は。

０．５　Ｘ　　ｄｅｌｔａｘ　　／　ｄｅｌｔａｙであ
る。従って。

ｅｒｒ　＝　０．５　Ｘ　　ｄｅｌｔａｘ　／　ｄｅｌ
ｔａｙ　　−０，５である。だたし、このままでは２割
り算や小数が存在するため、これを、整数のみで演算で
きるようにする。即ち２両辺に２　Ｘ　　ｄｅｌｔａｙ
　をかけて。

２　Ｘ　　ｄｅｌｔａｙ　　Ｘ　　ｅｒｒ＝　ｄｅｌｔ
ａｘ　　−ｄｅｌｔａｙ とする。　　ｅｒｒは正負の判断しかしないから、新た
に。

２　Ｘ　　ｄｅｌｔａｙ　Ｘ　　ｅｒｒを、　　ｅｒｒ
とおきなおす、よって。

ｅｒｒ　　＝　ｄｅｌｔａｘ　　−ｄｅｌｔａｙとなる
。

また、前述したｅｒｒに加える値。

ｃ２　＝　　（ｘ２−ｘｌ）／（ｙ２−ｙｌ）即ち。

ｃ２　＝　ｄｅｌｔａｘ　　／　　ｄｅｌｔａｙあるい
は。

ｃｌ　＝　　１−（ｘ２−ｘｌ）／（ｙ２−ｙｌ）即ち
。

ｃｌ　＝　１−　　ｄｅｌｔａｘ　　／　　ｄｅｌｔａ
ｙにも　２　Ｘ　　ｄｅｌｔａｙ　をかけなければなら
ないから。

ｃ２　＝　２　　Ｘ　　ｄｅｌｔａｘ ｃｌ　＝　２　Ｘ　　（ｄｅｌｔａｙ　　−ｄｅｌｔａ
ｘ）となる。

これで、傾きが正の左辺についてのデータが求まった。

次に、傾きが負の左辺のデータの求め方を、第５図（ｂ
）を使って、説明する。

第５図（ｂ）は５２１で示す直線の始点付近を表示した
ものである。５２４のＸ方向の境界から、５２１に示す
ような、直線の始点までの距離を求める。直線の始点の
ｘｙ座標は整数だから、この距離は０．５である。この
値に５２３に示す距離（負の値）を加えて、５２４に示
すｅｎ−の初期値を求める。ここで、５２３に示す距離
は、　ｙ２−ｙｌを　ｄｅｌｔａｙ　　とおき、　ｘ２
−ｘｉを　ｄｅｌｔａｘとおくと、５２３に示す距離は
。

０．５　Ｘ　　ｄｅｌｔａｘ　　／　ｄｅｌｔａｙであ
る。従って。

ｅｒｒ　＝　０．５　Ｘ　　ｄｅｌｔａｘ　／　ｄｅｌ
ｔａｙ　＋　０．５である。だたし、このままでは２割
り算や小数が存在するため、これを、整数のみで演算で
きるようにする。即ち２両辺に２　Ｘ　　ｄｅｌｔａｙ
　をがけて。

２　Ｘ　　ｄｅｌｔａｙ　　Ｘ　　ｅｒｒ＝　ｄｅｌｔ
ａｘ　　＋　ｄｅｌｔａｙとする。　　ｅｒｒは正負の
判断しかしないから、新たに。

２　Ｘ　　ｄｅｌｔａｙ　Ｘ　　ｅｒｒを、　　ｅｒｒ
とおきなおす、よって。

ｅｒｒ　＝　ｄｅｌｔａｘ　＋ｄｅｌｔａｙとなる。

さらに。

ｍ＝　ｄｅｌｔａｘ　　ｄｉｖ　　ｄｅｌｔａｙを求め
る。ここで、　ｄｉｖは整数の割り算を示す、そして。

ｍｌ　＝　ｍ　＋　１ ｍｌ＝ｍ を求める。

これで、左辺のデータが求まった。　（ステップ次に、
右辺のデータの算出法、及び、ビットの選択法について
、第６図に示す概念図をもとに説明する。第６図（ａ）
に、６０１で示される右辺、及び、各Ｘ座標に於て、最
も右にあると判断されたビットを、６０２で示される様
に、灰色に着色して示す、６ｏ４はｙ軸、６０５はＸ軸
である。

第６図（ｂ）は、第６図（ａ）の６０３で示される円内
を拡大して示したものである。ここで、　６２１゜６２
２はＸ方向のビット境界、　　６５１，６５２，６５３
，６５４はＸ方向のビット境界である。そして、　６１
０．６１１，６１２で示したＸ方向のビット境界からの
距離（以下。

ｅｒｒという）が、ビット選択の基準になる。Ｘ方向の
ビット境界から見て、　　ｅｒｒが負ならば左のビット
。

正ならば右のビットを選択する。第６図（ｂ）の場合、
６３１のＸ座標に於て６１０のｅｒｒを調べると、負で
あるから、６４１のビットを最も左側にあるビットとす
る０次にｅｒｒに（ｘ２−ｘｌ）／　（ｙ２　　ｙｌ）
という値を加えることによって、６５２のＸ方向のビッ
ト境界に於ける。６１１で示すｅｒｒを求める。このｅ
汀は正だから、６４２で示すビットを選択する。そして
、基準とするＸ方向のビット境界を６２２に移し。

６１１のｅｒｒに１−　（ｘ２−ｘｌ）／　（ｙ２−ｙ
ｌ）を加えることによって、６１２のｅｒｒを求め、ビ
ット選択の判断を繰り返す。

このように、右辺のデータも左辺のデータと全く同様に
計算できる。　（ステップ６）以上、説明してきたビッ
トの選択法を、左辺と右辺の違いに焦点を当ててまとめ
ると、第７図の概念図に示すように、左辺と右辺の処理
の違いは。

最も左側のビット、あるいは、最も右側のビットを決め
る際、傾きが正であれば、第７図（ａ）に示すように、
左辺はｅｌＴをみて、その上のビットを決定するのに対
し、第７図（ｃ）に示すように。

右辺はｅｒｒをみて、その下のビットを決定するという
ことである。また、傾きが負であれば、第７図（ｂ）に
示すように、左辺はｅｒｒをみて、その下のビットを決
定するのに対し、第７図（ｄ）に示すように、右辺はｅ
ｒｒをみて、その上のビットを決定する。

なお２便宜上、左辺のｅｒｒをｅｒｒｌ、ｃｌをｅｌｌ
、ｃ２をｃ２１．ｍｌをｍｌｌ、ｍ２をｍ１２とする。

右辺についても、同様に、右辺のｅｒｒをｅｒｒｒ、ｃ
ｌをｃｌｒ、ｃ２をｃ２ｒ。

ｍｌをｍｒｌ、ｍ２をｍｒ　２とする。

このようにして左辺のｅｒｒｌ　　、　ｃｌｌ　、　ｃ
２１　、　ｍｌｌ　。

ｍ１２．及び右辺のｅｒｒｒ　　、　ｃｌｒ　、　ｃ２
ｒ　、　ｍｒｌ　、　ｍｒ２を計算したら、これらのデ
ータを塗りつぶし範囲決定回路に送る。（ステップ７） このことについて、第１２図に示したフローチャートと
、第８図に示した概念図に基づいて説明する。

第８図に於て、太線は塗りつぶすべき多角形の輪郭を示
す、ここでは２便宜上、８０３で示した左上隅を座標軸
原点とし、８０１をＸ軸、８０２をｙ軸とする。また、
８１０で示した点が、ビットに於ける概念的な中心座標
であり、その値は整数である。さらに、ビットは、概念
的に、隙間なく並んだ正方形として表現し、オンになる
ビットは灰色に着色して表す、８０４’、８０５，８０
６゜８０７．８０８，８０９は多角形の各々の辺である
。さらに、８４１，８４２，８４３，８４４゜８４５．
８４６，８４７，８４８，８４９で示した目盛りは整数
のＸ座標を表し、８５１，８５２゜８５３．８５４，８
５６，８５７，８５８，８５９゜８６０で示した目盛り
は整数のＸ座標を示す、なお、８２１，８２２，８２３
の白抜きの矢印は。

８０５の辺のそれぞれのｅｒｒを示し、８３１゜８３２
．８３３，８３４で示した白抜きの矢印は。

８０４の辺のそれぞれのｅｒｒを示す。

まず、各辺の始点のＸ座標の小さい順に並べる。

始点のＸ座標の等しい辺については、ここでは考えない
、　（ステップ１８） 次に、最も小さい始点、あるいは、終点を持つ辺のＸ座
標値を取り出し、カレントのＸ座標とする。ここでは、
８５１で示したＸ座標になる。

（ステップ１９） ステップ２０では、塗りつぶし範囲決定回路に。

初期化信号を送って初期化する。

ステップ２１では、全部の辺に対して、処理を終了した
か、即ち、塗りつぶしを完了したか調べる。塗りつぶし
が完了したら、ステップ３０へ行く、そうでなければ、
ステップ２２へ行く。

ステップ２２では、カレントのＸ座標に始点がある全て
の辺について、Ｘ座標の小さい順に並べ換えをする。Ｘ
座標が同じなら、　　ｄｅｌｔａｘ　／　ｄｅｌｔａｙ
で表される辺の傾きの小さい順に並べる。８５１のＸ座
標では８０４．．８０５の辺が始点を持ち。

同じＸ座標を持っているので、傾きの小さい順である。

８０４，８０５の順に並べる。

そして、左側にある辺を左辺、右側にある辺を右辺とす
る。８０４が左辺、８０５が右辺になる。

（ステップ２３） ステップ２４では、塗りつぶし範囲決定回路のリセット
端子にリセット信号を送り２回路をリセットする。

ステップ２５では、塗りつぶしデータ計算部で計算され
た。　　ｅｒｒｌ　　、　ｃｌｌ　、　ｃ２１　、　ｍ
ｌｌ　、　ｍ１２と。

左辺の始点のＸ座標と、終点のＸ座標（以下、Ｘ５ＥＮ
Ｄと云う）と、左辺のｄｅｌｔａｙを１２７から引いた
値（以下、ＥＮＤＹＩと云う）と、左辺の傾きが表され
ているｄｅｌｔａｘの符号ビット　（以下、　　ｓ　５
ｌｏｐｅｌと云う）と、　　ｅｒｒｒ　　、　ｃｌｒ　
、　ｃ２ｒ　、　ｍｒｌ　、　ｍｒ２と、右辺の始点の
Ｘ座標と、終点のＸ座標（以下、ＸｅＥＮＤと云う）と
右辺のｄｅｌｔａｙを１２７から引いた値（以下、　Ｅ
ＮＤ　Ｙｒと云う）と、右辺の傾きが表されているｄｅ
ｌｔａｘの符号ビット（以下、　　ｓ　５ｌｏｐｅｒと
云う）と、カレントのＸ座標と、左辺と右辺の終点のＸ
座標のうち。

小さい方の値（以下、Ｙｅｎｄと云う）に１を加えてカ
レントのＸ座標を引いた値を、塗りつぶし範囲決定回路
にセットし、ロード信号を送る。このことについて第１
３図に示すフローチャートと第１７図と第１８図と第１
９図と第２０図に示す回路図に従って、詳しく説明する
。

第１７図は、左辺上にあるビットを表す座標を求める回
路である。ステップ２０で送る初期化信号は、２１６の
ＩＮＩＴＩＡＬ端子に加えられる。この信号は、２１７
のオアゲートを通って、２２１と。

２２７と、２３８を除く、各フリップフロップ。

及び、ラッチのＣＬＲ端子に加えられる。これによって
２回路が初期化される。

ステップ２５で行われる各データのセットについて、左
辺と右辺各々について説明する。

まず、左辺について説明すると、第１７図の。

２０１の端子にｓ　　５ｌｏｐｅｌを、２０２の端子に
ｅｒｒｌを、２０４の端子にａｌｌを、２０５の端子に
ｃ２１を、２０７の端子にＸｓ　　ｅｎｄを。

２０８の端子にｍｌｌを、２０９の端子に而２を、２１
０の端子にＸｓを、２１１の端子にＥＮＤ　　Ｙｌを送
る。２０１の端子は、２２１，２２２のラッチと接続さ
れている。２２１と２２２は非同期のラッチであり、Ｃ
ＬＲ信号が入力されるか、あるいは、新たなデータが入
力されるまでは、データを保持している。２０２，２０
４，２０５，２０７゜２０８．２０９，２１０の端子は
、各々、２２７゜２１８．２１９，２２０，２３２，２
３４，２３８゜のラッチと接続されている。　　　２２
７，２１８゜２１９．２２０，２３２，２３４，２３８
は非同期のラッチであり、ＣＬＲ信号が入力されるか。

あるいは、新たなデータが入力されるまでは、データを
保持している。２１１の端子は、２４７のデータ保持機
能を持ったカウンタに接続されている。２４７のカウン
タは、入力されたデータを一旦記憶しておいて、ロード
信号（以下、ＬＤという）が入力されたときに、入力さ
れたデータに従ったカウントを開始する。

次に、右辺について説明すると、第１８図の。

２５１の端子にｓ　　５ｌｏｐｅｒを、２５２の端子に
ｅｒｒｒを、２５４の端子にｃｌｒを、２５５の端子に
ｃ２ｒを、２５７の端子にＸｅ　ｅｎｄを、２５８の端
子にｍｒｌを、２５９の端子にｍｒ２を、２６０の端子
にＸｅを、２６１の端子にＥＮＤ　　Ｙｒを送る。

２５１の端子は、２７１，２７２のラッチと接続されて
いる。２７１と２７２は非同期のラッチであり、ＣＬＲ
信号が入力されるか、あるいは、新たなデータが入力さ
れるまでは、データを保持している。２５２，２５４，
２５５，２５７，２５８゜２５９．２６０の端子は、各
々、２７７．２６９゜２７０．２９３，２８２，２８４
，２８８．のラッチと接続されている。２７７．２６９
，２７０゜２９３．２８２，２８４，２８８は非同期の
ラッチであり、ＣＬＲ信号が入力されるか、あるいは。

新たなデータが入力されるまでは、データを保持してい
る。２６１の端子は、２９７のデータ保持機能を持った
カウンタに接続されている。２９７のカウンタは、入力
されたデータを一旦記憶しておいて、ＬＤが入力された
ときに、入力されたデータに従ったカウントを開始する
。

さらに、第１９図の９２２の端子に。

Ｙｅｎｄ＋１−ｃｕｒｒｅｎｔ　　ｙ をセットする。この値は、塗りつぶしを行うｙ座標の範
囲を示す、９２２の端子は、９２６のカウンタに接続さ
れている。９２６のカウンタは、第１８図の２９７のカ
ウンタと同様の機能を持つ。

そして、第２０図の９５１の端子にｃｕｒｒｅｎｔ　ｙ
をセットする。９５１の端子は９５５のラッチに接続さ
れている。９５５のラッチは第１８図の２８８のラッチ
と同様な機能を持つ。

このようにして、塗りつぶし範囲決定回路にデータをセ
ットした後、ＣＰＵはこれらのデータを０にして、ステ
ップ２６へ行く、ステップ２６では、現在の処理が最初
の辺の処理であるか判断する。第８図に於いては、８０
４と８０５の辺の処理が最初の辺の処理である。ステッ
プ２６で最初の辺の処理と判断された場合、ステップ２
７へ行き、塗りつぶし範囲決定回路に、　ＩＮＩＴ　Ｌ
ＯＡＤ信号とＬＯＡＤ信号を送る。そうでない場合、ス
テップ２８へいき、　ＬＯＡＤ信号を塗りつぶし範囲決
定回路に送る。塗りつぶし範囲決定回路は、　ＬＯＡＩ
）信号を受けると、ＣＰＵに対してホルト信号を出し、
塗りつぶし処理が一段落するまで、ＣＰＵの動作を一旦
停止させる。

ここで、塗りつぶし範囲決定回路の動作について、第１
２図に示したフローチャートと、第１７図と第１８図と
第１９図と第２０図に示した回路図に従って、詳細に説
明する。

まず、第１７図に示した回路図の、全体の機能について
説明する。

第１７図は左辺上の座標点を求める回路図である。２０
２の端子に与えられたｅｒｒｌは２２７のラッチに一旦
記憶され、２２８のオアゲートを通じて、２２９のフリ
ップフロップに送られる。

尚、２２７のラッチは、ｅｒｒｌを２２９のフリップフ
ロップに送った後、２０３の端子に加えられるｃｌｅａ
ｒ信号によってリセットされる。このことについては後
述する。２２９のフリップフロップに加えられ、２０６
の端子に加えられているクロックによって、サンプリン
グされたｅｒｒｌは２３０の加算器に加えられ、ａｌｌ
、あるいは。

ｃ２１との和が求められる。

ｅｌｌとｃ２１は、各々、２０４，２０５の端子に加え
られ、各々、２１８，２１９のラッチに一旦記憶される
。そして、２２３，２２４のセレクタに送られ、ｅｒｒ
ｌが正の時にｃｌｌをｅｒｒ　１に加えてｅｒｒｌが負
の時にｃ２１を加えるか。

あるいは、ｅｒｒｌが正の時にｃ２１を加えて負の時に
ｃｌｌを加えるかを、２０１の端子に加えられ、２２２
のラッチを経て２２３，２２４のセレクタのＳＥＬ端子
に加えられるｓ　５ｌｏｐｅｌの値によって２選択され
る。さらに、２２５のセレクタに送られ、ここで、ｅｒ
ｒｌの符号ビットによって、ｅｌｌを出力するか、ｃ２
１を出力するか選択されて、２２６のフリップフロップ
に送られる。

ここで、クロックでサンプリングされた後、２３０の加
算器に送られる。

２３０の加算器で、ｅｒｒｌと、ａｌｌ、あるいは、ｃ
２１の和を計算したら、その計算結果は２３１のフリッ
プフロップを通って２２８のオアゲートを通じて２２９
のフリップフロップに戻って、計算を繰り返す。

２１０の端子に加えられたＸＳは、２３８のラッチに一
旦記憶され、２３９のオアゲートを通って２４０のフリ
ップフロップに送られる。２４０のフリップフロップで
は、クロックでサンプリングされて、２４１の加算器に
加えられる、ここでは、左辺の傾き、あるいは、ｅｒｒ
ｌの値によって９ｍ１１またはｍ１２との和が求められ
る。

ｍ　１１とｍ１２は、各々、２０８，２０９の端子に加
えられ、各々、２３２，２３４のラッチに一旦記憶され
る。そして、２３３，２３５のセレクタに送られ、ｅｒ
ｒｌが正の時にｍｌｌをＸＳに加えてｅｒｒｌが負の時
にｍ１２を加えるか、あるいは、ｅｒｒｌが正の時にｍ
Ｌ２を加えて負の時にｍｌｌを加えるかを、２０１の端
子に加えられ。

２２２のラッチを経て２３３，２３５のセレクタのＳＥ
Ｌ端子に加えられるｓ　５ｌｏｐｅｌの値によって。

選択される。さらに、２３６のセレクタに送られ。

ここで、ｅｒｒｌの符号ビットによって、ｍｌｌを出力
するか、ｍ１２を出力するか選択されて。

２３７のフリップフロップに送られる。ここで。

クロックでサンプリングされた後、２４１の加算器に送
られる。

２４１の加算器で、ｘｓと、ｍｌｌ、あるいは。

ｍ１２の和を計算したら、その計算結果は２４６のフリ
ップフロップと、２４２のセレクタに送られる。２４６
のフリップフロップの出力は、２２８のオアゲートに送
られ、２２９のフリップフロップに戻って、計算を繰り
返す。

２４２のセレクタでは、左辺の終点のＸ座標であるＸｓ
　　ＥＮＤとＸＳとの選択が行われる。これは、左辺の
終点のＸ座標の補正のためである。

左辺の終点は、２４７のカウンタが検出する。このこと
については後述する。

２４２のセレクタの出力は、２４５のフリップフロップ
に入力され、クロックでサンプリングされた後、２１５
の出力端子から用紙転写装置に送られる。

尚、２４７のカウンタはＥＮＤ　　Ｙｌからカウントを
開始し、出力がすべて１になるとりプルキャリを出力す
るが、２４７のカウンタのリプルキャリ出力によって、
ＬＯＡＤ信号と、リセット信号を、各々、２４９，２５
０のアンドゲートでゲートしている。このため、２４７
のカウンタのリプルキャリ信号が出ていない、即ち、１
本の左辺の処理が終了するまでは、ＬＯ，ＡＤ倍信号リ
セット信号も受は付けないようになっている。また。

ｃｌｅａｒ信号も、同様に９９１のアンドゲートでゲー
トされている。

第１８図は右辺上の座標点を求める回路図である。２５
２の端子に与えられたｅｒｒｒは２７７のラッチに一旦
記憶され、２７８のオアゲートを通じて、２７９のフリ
ップフロップに送られる。

尚、２７７のラッチは、ｅｒｒｒを２７９のフリップフ
ロップに送った後、２５３の端子に加えられるｃｌｅａ
ｒ信号によってリセットされる。このことについては後
述する。２７９のフリップフロップに加えられ、２５６
の端子に加えられているクロックによって、サンプリン
グされたｅｒｒｒは２８０の加算器に加えられ、ｃｌｒ
、あるいは。

ｃ２ｒとの和が求められる。

ｃｌｒとｃ２ｒは、各々、２５４，２５５の端子に加え
られ、各々、２６９，２７０のラッチに一旦記憶される
。そして、２７３，２７４のセレクタに送られ、ｅｒｒ
ｒが正の時にｃｌｒをｅｒｒｒに加えてｅｒｒｒが負の
時にｃ２ｒを加えるか。

あるいは、ｅｒｒｒが正の時にｃ２ｒを加えて負の時に
ｃｌｒを加えるかを、２５１の端子に加えられ、２７２
のラッチを経て２７３，２７４のセレクタのＳＥＬ端子
に加えられるｓ　５ｌｏｐｅｒの値によって２選択され
る。さらに、２７５のセレクタに送られ、ここで、ｅｒ
ｒｒの符号ビットによって、ｃｌｒを出力するか、ｃ２
ｒを出力するか選択されて、２７６のフリップフロップ
に送られる。

ここで、クロックでサンプリングされた後、２８０の加
算器に送られる。

２８０の加算器で、ｅｒｒｒと、ｃｌｒ、あるいは、ｃ
２ｒの和を計算したら、その計算結果は２８１のフリッ
プフロップを通って２７８のオアゲートを通じて２７９
のフリップフロップに戻って、計算を繰り返す。

２６０の端子に加えられたｘｅは、２８８のラッチに一
旦記憶され、２８９のオアゲートを通って２９０のフリ
ップフロップに送られる。２９０のフリップフロップで
は、クロックでサンプリングされて、２９１の加算器に
加えられる。ここでは、右辺の傾き、あるいは、ｅｒｒ
ｒの値によって、ｍｒｌまたはｍｒ２との和が求められ
る。

ｍｒｌとｍ　ｒ　２は、各々、２５８，２５９の端子に
加えられ、各々、２８２，２８４のラッチに一旦記憶さ
れる。そして、２８３，２８５のセレクタに送られ、ｅ
ｒｒｒが正の時にｍｒｌをｘｅに加えてｅｒｒｒが負の
時にｍｒ２を加えるか、あるいは、ｅｒｒｒが正の時に
ｍｒ２を加えて負の時にｍｒｌを加えるかを、２５１の
端子に加えられ。

２７２のラッチを経て２８３，２８５のセレクタのＳＥ
Ｌ端子に加えられるｓ　５ｌｏｐｅｒの値によって。

選択される。さらに、２８６のセレクタに送られ。

ここで、ｅｒｒｒの符号ビットによって、ｍｒｌを出力
するか、ｍｒ２を出力するか選択されて。

２８７のフリップフロップに送られる。ここで。

クロックでサンプリングされた後、２９１の加算器に送
られる。

２９１の加算器で、ｘｅと、ｍｒｌ、あるいは。

ｍｒ２の和を計算したら、その計算結果は２９６のフリ
ップフロップと、２９２のセレクタに送られる。２９６
のフリップフロップの出力は２８９のオアゲートに送ら
れ、２９０のフリップフロップに戻って、計算を繰り返
す。

２９２のセレクタでは、右辺の終点のＸ座標であるＸｅ
　　ＥＮＤとｘｅとの選択が行われる。これは、右辺の
終点のＸ座標の補正のためである。

右辺の終点は、２９７のカウンタが検出する。このこと
については後述する。

２９２のセレクタの出力は、２９５のフリップフロップ
に入力され、クロックでサンプリングされた後、２６６
の出力端子から用紙転写装置に送られる。

尚、２９７のカウンタはＥＮＤ　　Ｙｒからカウントを
開始し、出力がすべてｌになるとりプルキャリを出力す
るが、２９７のカウンタのリプルキャリ出力によって、
ＬＯＡＤ信号と、リセット信号を、各々、２９９，２６
５のアンドゲートでゲートしている。このため、２９７
のカウンタのリプルキャリ信号が出ていない、即ち、１
本の右辺の処理が終了するまでは、ＬＯＡＤ信号もリセ
ット信号も受は付けないようになっている。また。

ｃｌｅａｒ信号も同様に９９２のアンドゲートでゲート
されている。

第１７図と第１８図に示した回路は共にクロックに同期
して動作する。そのためのクロックを制御する回路が第
１９図に示した回路である。

９２１はＬＯＡＤ信号を入力する端子、９２２はＹｅｎ
ｄ＋１−ｃｕｒｒｅｎｔ　　ｙを入力する端子、９２３
はＭＡＳＴＥＲＣＬＯＣＫを入力する端子、９２４はリ
セット端子である。ここで。

ＭＡＳＴＥＲＣＬＯＣＫとは、クロックを発生するため
の矩形波発振回路の出力である。　ＬＯＡＤ信号は、ス
テップ２７．あるいは、ステップ２８で送られる信号で
ある。　　Ｙｅｎｄ＋１−ｃｕｒｒｅｎｔ　ｙは、ステ
ップ２５でセットされるデータである。リセット信号は
、ステップ２４で送られる信号である。

９２６のカウンタは、ＬＯＡＤ信号が送られると、　　
Ｙｅｎｄ＋１−Ｃｕｒｒｅｎｔ−ｙからクロックをカウ
ントし。

出力がすべてｌになったらリプルキャリを出力する。リ
プルキャリは９２６のＥＮＡＢＬＥ端子に入力されてお
り、リプルキャリが出力されるとカウンタは動作を停止
する。

また、リプルキャリは９３８のオアゲートを通って、９
２７のインバータで反転されて、９２９のフリップフロ
ップに入力される。９２９のフリップフロップでは、Ｍ
ＡＳＴＥＲＣＬＯＣＫを９２８のインバータで反転した
クロックで、入力信号をサンプリングしている。９２９
のフリップフロップの非反転出力は、９３０のアンドゲ
ートでＭＡＳＴＥＲＣＬＯＣＫとのアンドをとって。

９３１の出力端子から、ＣＬＯＣＫとして出力される。

このＣＬＯＣＫが各回路ブロックに入力されている。こ
のようにＭＡＳＴＥＲＣＬＯＣＫを、リプルキャリでゲ
ートしているため、各回路は、　　（Ｙｅｎｄ＋１−ｃ
ｕｒｒｅｎｔ　ｙ　）クロックの間しか動作しない、さ
らに、９２９のフリップフロップの反転出力はそのまま
、ＨＡＬＴ信号としてＣＰＵに送られる。この信号がア
クティブの間、ＣＰＵは動作を停止している。つまり、
ＣＰＵが動作を停止している間、塗りつぶし範囲決定回
路は動作し。

ＣＰＵが動作している間、塗りつぶし範囲決定回路は動
作を停止している。このようにしてＣＰＵとの同期をと
っている。

以上のようにして、ＸＳとｘｅが求められるが。

この他に、ｙ座標の値も求めなければならない。

この、ｙ座標を求める回路が第２０図に示した回路であ
る。

９５１には、　　ｃｕｒｒｅｎｔ　ｙがセットされ、そ
して。

９５５のラッチに一時記憶される。９５５のラッチの出
力は、９５６のフリップフロップに送られる。９５６の
フリップフロップはＣＬＯＣＫが人力されないとデータ
を出力しないため、　ＣＬＯＣＫが入力されるまで、加
算器にデータが送られることはない、９５２には、ＬＯ
ＡＤ信号が加えられる。

ＬＯＡＤ信号は、９５９のカウンタに伝えられ。

ＬＯＡＤ信号が入力されると、９５９のカウンタは、デ
ータを内部に取り込む、このデータはＯである。９５３
はＣＬＯＣＫが人力される端子である。ここに入力され
るＣＬＯＣＫは第１９図の回路で制御されたＣＬＯＣＫ
である。従って１回路が動作するときしかＣＬＯＣＫは
入力されない、９５４はリセット端子である。

９５５のラッチに記憶されたｃｕｒｒｅｎｔ　ｙは９５
６のフリップフロップに送られ、ＣＬＯＣＫが入力され
ると、９５７の加算器に送られる。９５９のカウンタの
出力は、９６０のフリップフロップに加えられ、９６０
のフリップフロップの出力は。

９５７の加算器に送られる。９５７の加算器で。

ｃｕｒｒｅｎｔ　　ｙとカウンタの出力との和が計算さ
れ、９６１の端子からｙの値が出力される。

なお、ｃｕｒｒｅｎｔ　　ｙが人力されてから出力され
るまでの回路構成は、ＸＳあるいはｘｅを計算する回路
と同様な構成になっている。従って。

各出力端子に於けるデータ間の同期がとれている。

次に、塗りつぶし範囲決定回路の動作について。

第１２図と第１３図と第１４図と第１５図に示したフロ
ーチャートと、第８図に示した概念図と。

第１７図と第１８図と第１９図と第２０図に示した回路
図に従って、詳細に説明する。

ステップ３１では、新規の辺があった場合、その始点の
補正を行う、このことを、第１４図に示すフローチャー
トに従って、詳しく説明する。

ステップ５１では、左辺が新規の辺であるか判断する。

ここで、新規の辺とは、その辺の始点のｙ座標がカレン
トのｙ座標である辺である。第８図では、８０４が新規
の左辺である。新規の辺で有ればステップ５２へ行き、
そうでなければステップ５６へ行＜、第１７図の回路に
於いて、この判断は、２４７のカウンタのリプルキャリ
出力と。

ＩＮＩＴＩＡＬ信号と、ＩＮＩＴ　　ＬＯＡＤ信号によ
って行う、　ＩＮＩＴＩＡＬ信号、あるいは、ＩＮＩＴ
　ＬＯＡＤ信号が入力されたときは、最初の辺の処理で
あるから、左辺は新規の辺であると判断される。また。

ＬＯＡＤ信号が入力された直後に新規の辺の処理を行う
、しかし、リプルキャリ信号が出力されていないときは
、まだ、１本の左辺の処理を終了していないから、ＬＯ
ＡＤ信号、ＣＬＥＡＲ信号。

ＲＥＳＥＴ信号を受は付けない、従って、新規の辺の処
理は行わない。

ステップ５２では、左辺の傾きが正かどうか調べる。傾
きが正ならばステップ５６へ行く、そうでなければ、ス
テップ５３へ行＜、８０４の辺の傾きは負であるので、
ステップ５３へ行く、第１７図に於いては、２２１のラ
ッチの出力によって。

２２６のフリップフロップと２３７のフリップフロップ
にＣＬＲ信号を入力することによって実現する。即ち、
傾きが正の場合、傾きの符号ビットであるｓ　５ｌｏｐ
ｅｌは０であるから２２２１のラッチの反転出力は１で
ある。従って、２２６，２３７のフリップフロップはク
リアされ、０が出力される。

故に２３０，２４１の加算器では、各々ｅｒｒ　１とＸ
ＳにＯが加えられる。これによって、ステップ５２から
ステップ５６へ行ぐルートが実現される。

ステップ５３では、　　ｅｒｒｌが正であるか調べる。

ｅｒｒｌが正ならば、ステップ５４へ行き、そうでなけ
ればステップ５５へ行く、ステップ５４゜ステップ５５
では前述したように、各々、　　ｅｒｒｌの修正とｘｓ
の決定を行う、８０４の辺のｅｒｒ　１は、第８図の８
３１に示すように、正であるからステップ５４へ行く、
ここで、ｅｒｒｌを補正し。

８３２で示すｅｒｒｌを求める。また、ｘｓは８０４の
辺の始点のＸ座標となる。　（ステップ５４）ステップ
５３．ステップ５４．ステップ５５の機能の実現方法に
ついては後述する。

ステップ５６では、右辺が新規の辺であるか調べる。右
辺が新規の辺で有れば、ステップ５７へ行き、そうでな
ければステップ６１へ行＜、第１８図の回路に於いて、
この判断は、２９７のカウンタのリプルキャリ出力と、
ＩＮＩＴＩＡＬ信号と。

ＩＮＩＴ　　ＬＯＡＤ信号によって行う、　ＩＮＩＴＩ
ＡＬ信号、あるいは、ＩＮＩＴ　ＬＯＡＤ信号が入力さ
れたときは。

最初の辺の処理であるから、右辺は新規の辺であると判
断される。また、ＬＯＡＤ信号が入力された直後に新規
の辺の処理を行う、しかし、リプルキャリ信号が出力さ
れていないときは、まだ、１本の右辺の処理を終了して
いないから、ＬＯＡＤ信号、ＣＬＥＡＲ信号、ＲＥＳＥ
Ｔ信号を受は付けない、従って、新規の辺の処理は行わ
ない。

ステップ５７では、右辺の傾きが正であるが調べる。右
辺の傾きが正であるならばステップ５８へ行き、そうで
なければ、ステップ５９へ行く。

８０５で示される右辺の傾きは正であるので、ステップ
５８へ行く、第１８図に於いては、２７１のラッチの出
力によって、２７６のフリップフロップと２８７のフリ
ップフロップにＣＬＲ信号を入力することによって実現
する。即ち、傾きが負の場合、傾きの符号ビットである
ｓ　５ｌｏｐｅｒは１であるから、２７１のラッチの非
反転出力には１が出力される。従って、２７６．２８７
のフリップフロップはクリアされＯが出力される。故に
、２８０゜２９１の加算器では、各々、ｅｒｒｒとｘｅ
にＯが加えられる。これによって、ステップ５７からス
テップ６１へ行くルートが実現される。

ステップ５８では、ｅｒｒｒが正であるか調べる。ｅｒ
ｒｒが正ならばステップ６０へ行き、そうでなければ、
ステップ５９へ行く。

ステップ５９．ステップ６０では、前述したように、そ
れぞれｅｒｒｒの修正とｘｅの決定を行う、８２１で示
される。８０５の右辺のｅｒｒｒはＯなので、ステップ
５９へ行き、８２１のｅｍにｃｌｒを加えることにより
、８２２のｅｒｒｒを求める。ｘｅは８０５の辺の始点
になる。ステップ５８．ステップ５９．ステップ６０の
機能の実現方法については後述する。

ステップ６１では、第１７図で求まったＸｓと。

第１８図で求まったＸｅと、第２０図で求まったｙの値
を用紙転写装置に送る。この値を基にして。

用紙転写装置は、８５１のＸ座標に於て、　ｘｓとｘｅ
の間のビットをオンにする。第８図に於いては。

（８４５のＸ座標、８５１のＸ座標）と（８４５のＸ座
標、８５１のＸ座標）の間、即ち、　（８４５のＸ座標
、８５１のＸ座標）のビットをオンにする。カレントの
Ｘ座標は。

９５９のカウンタが１カウントアツプするので。

自動的に１増える。なお、ここでは、Ｙｅｎｄは８５４
のＸ座標である。

このようにして、新規の辺の補正が終了したら。

第１３図のフローチャートのステップ３２へ行く。

ステップ３２では、カレントのＸ座標（以下。

ｙという、）がＹｅｎｄより小さいが調べる。小さけれ
ば、ステップ３３へ行き、そうでなければステップ４８
へ行く、現在処理を行っているＸ座標は８２５のＸ座標
であるから、ステップ３３へ行く、この機能は第１９図
に示す回路で実現している。即ち９２６のカウンタが、
ｙｅｎａ＋ｔ−ｃｕｒｒｅｎｔ　ｙまでカウントして、
リプルキャリを出力することによって、Ｙｅｎｄまで処
理をしたことが解る。

そうすると、リプルキャリ出力によって、　ＣＬＯＣＫ
が停止し、塗りつぶし範囲決定回路は動作を停止する。

そして、　ＨＡＬＴが解除されることによって、　ＣＰ
Ｕが動作を開始する。

ステップ３３では、左辺の傾きが正かどうか調べる。正
ならば、ステップ３４へ行き、そうでなければ、ステッ
プ３５へ行く、現在処理している左辺である８０４の辺
の傾きは負であるから、ステップ３５へ行く。

ステップ３４．ステップ３６．ステップ３７は傾きが正
の左辺に対して、前述したビットの選択法の手順を示し
たものである。またステップ３５゜ステップ３８．ステ
ップ３９は傾きが負の左辺に対して、前述したビットの
選択法の手順を示したものである。

ステップ３５では、　　８０４の左辺において。

８３２で示されるｅｒｒｌの値を調べると、負であるか
ら、ステップ３９へ行く。

ステップ３９で、８３２のｅｒｒｌを８３３のｅｒｒｌ
になおして、８４５のＸ座標にあったｘｓを、８４４の
Ｘ座標にする。

ステップ３３．ステップ３４．ステップ３５゜ステップ
３６．ステップ３７．ステップ３８．ステップ３９の実
現方法について説明する。ステップ３３での判断の違い
で何が異なるか考えると。

辺の傾きが正か負で、ｅｒｒｌとＯとの大小判断が逆に
なることである。

第１７図では、ｅｒｒｌの大小判断は固定し。

ｅｒｒｌ、あるいは、ＸＳに加える値を入れ換えること
によって実現している。ｃｌｌ、ｃ２１は。

各々、２１８，２１９のラッチを通って２２３゜２２４
のセレクタに送られる。２２３，２２４゜２２５のセレ
クタは、ＳＥＬ端子の入力が０のとき、Ａの端子に入力
されたデータを出力Ｙに送る。

辺の傾きが正の時、　　ｓ　５ｌｏｐｅｌはＯだから、
２２３゜２２４のセレクタはＡの端子の入力を出力する
。

そのため、２２５のセレクタのＡの入力端子にはａｌｌ
が、Ｂの入力端子にはｃ２１が送られる。

２２５のセレクタもＳＥＬがＯのとき、Ａを出力し、Ｓ
ＥＬが１のときＢを出力するから、傾きが正の場合、ｅ
ｒｒｌが負でないならば、ｃｌｌを２２６のフリップフ
ロップを通じて２３０の加算器に送り、ｅｒｒｌが負の
ならば、ｃ２１を同様に加算器に送る。ｍｌｌ、ｍ１２
についても全く同じ動作をする。

ステップ４０では、右辺の傾きが正であるか調べる。正
ならば、ステップ４１へ行き、そうでなければ、ステッ
プ４２へ行く、現在処理している右辺である８０５の辺
の傾きは正であるから、ステップ４１へ行く。

ステップ４１．ステップ４３．ステップ４４は傾きが正
の右辺に対して、前述したビットの選択法の手順を示し
たものである。またステップ４２゜ステップ４５．ステ
ップ４６は傾きが負の右辺に対して、前述したビットの
選択法の手順を示したものである。

ステップ４１では、８２２で示される。８０５の右辺の
ｅｒｒｒの値を調べると、０より犬で有るから、ステッ
プ４３へ行く。

ステップ４３で、８２２のｅｒｒｒを８２３のｅｒｒｒ
になおして、８４５のＸ座標にあったｘｅを、８４６の
Ｘ座標にする。

ステップ４０．ステップ４１．ステップ４２゜ステップ
４３．ステップ４４．ステップ４５．ステップ４６の実
現方法については、左辺の場合と全く同様である。

そして、ＸＳとｘｅの値とｙを用紙転写装置に送る。　
（ステップ４７） その後、ステップ３２へもどって、カレントのｙがＹｅ
ｎｄより小さい間、即ち、２４７．あるいは、２９７の
カウンタのリプルキャリが出力されるまで、ステップ３
２からステップ４７を繰り返す。

カレントのｙがＹｅｎｄより小さくなくなって。

２４７、あるいは、２９７のカウンタのリプルキャリが
出力されたら、ステップ４８へ行く、第８図の８０４と
８０５の辺に対しては、ｙが８４５のＸ座標になったき
、ステップ４８へ行く。

ステップ４８では、そのＸ座標で、処理を終了する辺、
つまり、そのＸ座標に終点がある辺について、終了点の
補正を行う。

このことについて、第１５図のフローチャートに従って
、説明する。

まず、左辺の処理が終了したか調べる。　（ステップ７
１）左辺の処理が終了していないなら、ステップ７２へ
行く、ステップ７２では通常の処理を行う、ここで言う
通常の処理とは、第１３図のフローチャートのステップ
３３からステップ２９に示す処理と全く同じ処理である
。そして、この通常の処理を行ったら、ステップ７７へ
行＜、８０４の左辺の場合、まだ、処理が終了していな
いので。

ステップ７２の通常の処理を行い、ＸＳには、８４２の
Ｘ座標の値を代入する。

ステップ７１で、左辺の処理が終了したと判断されたら
、ステップ７３へ行き、左辺の傾きが正であるか調べる
。左辺の傾きが正ならば、ステップ７５へ行き、そうで
なければ、ステップ７４へ行く。

ステップ７４では、ＸＳに左辺の終点のＸ座標を代入す
る。

ステップ７５では、ｅｒｒｌが正がどうが調べる。ｅｒ
ｒｌが正ならば、ステップ７４へ行く。

そうでなければ、ステップ７７へ行く。

次に、右辺の処理が終了したか調べる。　（ステップ７
７）右辺の処理が終了していないなら、ステップ７８へ
行く、ステップ７８では通常の処理を行う、ここで言う
通常の処理とは、第１３図のフローチャートのステップ
４０からステップ４６に示す処理と全く同じ処理である
。そして、この通常の処理を行ったら、ステップ８３へ
行く。

ステップ７７で、右辺の処理が終了したと判断されたら
、ステップ７９へ行き、右辺の傾きが正であるか調べる
。右辺の傾きが正ならば、ステップ８０へ行き、そうで
なければ、ステップ８１へ行く。

ステップ８０では、ｘｅに右辺の終点のＸ座標を代入す
る。

ステップ８１では、ｅｒｒｒが正かどうか調べる。ｅｒ
ｒｒが正ならば、ステップ８０へ行く。

そうでなければ、ステップ８３へ行く。

８０５の右辺は、処理が終了するので、ステップ７９へ
行き、傾きが正なので、ステップ８ｏへ行く、そして、
ｘ６に８０５の辺の終点の８４８のＸ座標を代入する。

ステップ８３では、ＸＳとｘｅとｙを用紙転写装置に送
る。第８図では、８５４のＸ座標に於いて、ｘｓからｘ
ｅ、即ち、　（８４２のＸ座標、８５４のＸ座標）と（
８４８のＸ座標、８５４のＸ座標）を送る。

この動作の実現方法につｌ、）て第１７図と第１８図で
説明する。

左辺の終点の検出は、前述したように２４７のカウンタ
で行う、左辺の終点になると、２４７のカウンタからリ
プルキャリが出力される。これが。

２４４と９９３のアンドゲートに入力されるため。

各々のゲートはりプルキャリ以外の信号を９通過させる
ことができるようになる。このとき２４４のアンドゲー
トは、左辺の傾きが負の時に１を出力する。この出力が
、９９４のノアゲートで反転されてＯになり、２４２の
セレクタのＳＥＬ端子に入力される。ＳＥＬ端子がＯに
なると、２４２のセレクタはＡの入力を出力する。これ
によって、Ｘｓ　　ＥＮＤが出力され、ステップ７１．
ステップ７３、ステップ７４の流れが実現できる。ステ
ツブ７１．ステップ７３．ステップ７５．ステップ７４
の流れを実現するには、２４３のインバータで、左辺の
、傾きが正の時、１を９９３のアンドゲートに入力し、
９９５のインバータでｅｒｒｌが正の時、１を９９３の
アンドゲートに入力する。そして、９９３のアンドゲー
トの出力を、９９４のノアゲートで反転して、２４２の
セレクタのＳＥＬ端子に入力することによって、Ｘｓ　
　ｅｎｄを出力させる。

右辺の終点の検出は、左辺の終点の検出と同様に、２９
７のカウンタで行う、右辺の終点になると、２９７のカ
ウンタがらリプルキャリが出力される。これが、２９４
と９９７のアンドゲートに入力されるため、各々のゲー
トはりプルキャリ以外の信号を２通過させることができ
るようになる。

このとき２９４のアンドゲートは、右辺の傾きが正の時
に、９９６のインバータによって１を入力され、１を出
力する。この出力が、９９８のノアゲートで反転されて
Ｏになり、２９２のセレクタのＳＥＬ端子に入力される
。ＳＥＬ端子が０になると、２９２のセレクタはＡの入
力を出力する。これによって、　Ｘｅ　ｅｎｄが出力さ
れ、ステップ７７、ステップ７９．ステップ８０の流れ
が実現できる。ステップ７７、ステップ７９．ステップ
８１．ステップ８０の流れを実現するには、右辺の傾き
が負の時２１を９９７のアンドゲートに入力し、ｅｍが
負の時、１を９９７のアンドゲートに入力する。

そして、９９７のアンドゲートの出力を、９９８のノア
ゲートで反転して、２９２のセレクタのＳＥＬ端子に入
力することによって、Ｘｅ　　ｅｎｄを出力させる。

以上のようにして、Ｙｅｎｄまで処理すると。

第１９図の９２６のカウンタのリプルキャリが出力され
、カウントが停止する。そして、このリプルキャリが９
３８のオアゲートと９２７のインバータを経て、９２９
のフリップフロップから９３０のアンドゲートに加えら
れると、ＣＬＯＣＫが停止する。また、　ＨＡＬＴも解
除され、　ＣＰＵがプログラムの実行を再開する。　Ｃ
ＰＵは、第１２図のステップ２９を実行する。ステップ
２９では、ＹｅｎｄＯ値をカレントのｙ座標の値として
、ステップ２１に戻る。

そして、全ての辺を処理し終わるまで、ステップ２１か
らステップ２９を繰り返す。

全部の辺の処理を終了したら、第１１図のステップ１に
戻り、入力を待つ。

［発明の効果］ 以上説明したように２本発明によれば、塗りつぶしを行
う図形の辺が通過するビットをすべてオンにできるため
、従来の方法では正しく塗りつぶしができなかった第２
図に示すような図形も、第９図に示すように、正しく塗
りつぶすことができる。さらに、複雑な繰り返し処理を
回路化したため、処理が大幅に高速化される。また２回
路も。

−船釣な回路素子のみで構成されているので２回路を実
現するのが容易で、ゲートアレイ等ＬＳＩ化しやすく１
本発明の効果は多大である。

【図面の簡単な説明】 第１図は２本発明の印刷装置の構成を示す機能ブロック
図。 第２図は、従来例に於ける問題点を示す概念図。 第３図は１本発明の塗りつぶしに於ける。ビットの選択
法の基本方針を示した概念図。 第４図は２本発明の、左辺の塗りつぶしに必要なデータ
を示す概念図。 第５図は２本発明の、左辺の塗りつぶしに必要なデータ
の求め方を示す概念図。 第６図は２本発明の、右辺の塗りつぶしに必要なデータ
を示す概念図。 第７図は１本発明の、塗りつぶしに於けるビットの選択
法について、左辺と右辺の各々の傾きに応じた違いを示
す概念図。 第８図は９本発明による多角形の塗りつぶし方を示す概
念図。 第９図は２本発明によって、第２図に示した従来例の問
題点が、解消されることを示した概念図。 第１０図は２本発明の実施例を示すシステム構成図。 第１１図は２本発明の印刷装置の実施例を示すフローチ
ャート。 第１２図は１本発明の印刷装置の実施例のうち。 ビットデータを作成する部分の全体の流れを示すフロー
チャート。 第１３図は２本発明の印刷装置の実施例のうち。 塗りつぶしを行ってビットデータを作成する部分の詳細
な流れを示すフローチャート。 第１４図は１本発明の印刷装置の実施例の、塗りつぶし
を行ってビットデータを作成する部分の詳細な流れを示
すフローチャートのうち、新規の辺の座標点の補正の流
れを示すフローチャート。 第１５図は２本発明の印刷装置の実施例の、塗りつぶし
を行ってビットデータを作成する部分の詳細な流れを示
すフローチャートのうち、処理を終了する辺の座標点の
補正の流れを示すフローチャート。 第１６図は２本発明の印刷装置の実施例のうち。 塗りつぶし範囲決定回路の構成、及び、　ＣＰＵ、用紙
転写装置との接続を示すブロック図。 第１７図は９本発明の印刷装置の実施例のうち。 塗りつぶし範囲決定回路の、左辺の処理を行う回路の実
現例を示した回路図。 第１８図は２本発明の印刷装置の実施例のうち。 塗りつぶし範囲決定回路の、右辺の処理を行う回路の実
現例を示した回路図。 第１９図は２本発明の印刷装置の実施例のうち。 塗りつぶし範囲決定回路の動作を制御する回路の実現例
を示した回路図。 第２０図は９本発明の印刷装置の実施例のうち。 塗りつぶし範囲決定回路のｙ座標の値を計算する回路の
実現例を示した回路図。 １　・・・ ２　・・・ ３　・・・ ４　・・・ ５　・・・ データ人。出力手段 直線近似部 塗りつぶしデータ計算部 ビットデータ作成部 用紙転写装置 ２１・・・Ｘ軸 ２２・・・ｙ軸 ２３・・・ビットの中心座標 ２４．２５，２７．２６　　・・・塗りつぶしを行う多
角形２８・・・塗りつぶされたビットの例 ３０．３１，３２，３３，３４，３５，３６，３７　　
　・・・整数のｙ座標を示す直線 ４０・・・Ｘ軸 ４１・・・ｙ軸 ４２．４３，４４，４５　　・・・従来の方法では問題
が発生する。 塗りつぶされる多角形 ４６．４７，４８，４９，５０，５１．５２　　・・・
整数のｙ座標を示す直線 ３０１　・・・ ３０２・・・ ３０３．３０７ ３０４．３０９ ３０５．３１０ ３０６　・・・ ３０８・・・ 左辺を示す直線 左辺として選択されるビットを示す例 ・・・ビットの中心座標 ・・・ｙ軸 ・・・Ｘ軸 右辺として選択されるビットを示す例 右辺を示す直線 ４０１・・・左辺を示す直線 ４０２・・・左辺として選択されるピッ４０３・・・拡
大図の範囲を示す円 ４０４・・・ｙ軸 ４０５・・・Ｘ軸 ４１０．４１１，４１２ ４２１．４２２・・・ ４３１．４３２，４３３ ４４１．４４２，４４３ ４５１．４５２，４５３ ・・・左辺のｅｒｒを示す矢印 Ｘ軸方向のビット境界 ・・・整数のｙ座標を示す矢印 ・・・左辺として選択されるビット ・・・ｙ軸方向のビット境界 トを示す例 ５０１・・・左辺の始点付近を示す傾きが正の直線５０
２・・・Ｘ軸方向のビット境界からの距離５０３・・・
傾きが正の左辺とｙ軸方向のビット境界との交点と、傾
きが正の左辺の始点との、Ｘ軸方向の距離 ５０４・・・傾きが正の左辺のｅｒｒの初期値５０５．
５２６・・・　１つのビットを示す凡例５０６．５２７
・・・ビットの中心座標５０７．５２４・・・Ｘ軸方向
のビット境界５２１・・・左辺の始点付近を示す傾きが
負の直線５２２・・・Ｘ軸方向のビット境界からの距離
５２３・・・傾きが負の左辺とｙ軸方向のビット境界と
の交点と、傾きが負の左辺の始点との、Ｘ軸方向の距離 ５２５・・・傾きが負の左辺のｅｒｒの初期値６０１・
・・右辺を示す直線 ６０２・・・右辺として選択されるビットを示す例６０
３・・・拡大図の範囲を示す円 ６０４・・・ｙ軸 ６０５・・・Ｘ軸 ６１０．６１１，６１２　・・・右辺のｅｒｒを示す矢
印６２１．６２２・・・Ｘ軸方向のビット境界６３１．
６３２，６３３　　・・・整数のｙ座標を示す矢印６４
１．６４２，６４３　　・・・右辺として選択されるビ
ット６５１．６５２，６５３，６５４　　・・・　ｙ軸
方向のビット境界８０１・・・Ｘ軸 ８０２・・・ｙ軸 ８０３・・・座標軸原点 ８０４．８０５，８０６，８０７，８０８，８０９　　
・・・辺で表される塗りつぶしをする多角形 ８１０・・・ビットの中心座標 ８２１．８２２，８２３　　・８０５の辺の各々のｅｒ
ｒ８３１．８３２，８３３，８３４　　・８０４の辺の
各々のｅｒｒ８４１．８４２，８４３，８４４，８４５
，８４６，８４７，８４８，８４９・・・ｙ軸の整数座
標 ８５１．８５２，８５３，８５４，８５５，８５６，８
５７，８５８，８５９，８６０・・・ｙ軸の整数座標 ９０１．９０２，９０３，９０４　　・・・第２図に示
す、従来の方法では問題が発生する。塗りつぶされる多
角形９１０・・・ ９１１　・・・ ９１２・・・ ９１３　・・・ ９１４・・・ 塗りつぶし範囲決定回路 ＣＰＵ ｅｒｒｌ計算回路 ｘｓ計算回路 ｅｒｒｒ計算回路 ９１５・・・　ｘｅ計算回路 ９１６・・・用紙転写装置 ２０１−　ｓ　　ｓ　１ｏｐｅ　１入力端子２０２・・
・　ｅｒｒｌ入力端子 ２０３．２５３−　ｃ　ｌ　ｅ　ａ　ｒ入力端子２０４
・・・ａｌｌ入力端子 ２０５・・・ｃ２１入力端子 ２０６．２５６，９５３　　・・・ＣＬＯＣＫ入力端子
２０７・・・Ｘｓ　　ＥＮＤ入力端子 ２０８・・・ｍ１１入力端子 ２０９・・・ｍ１２入力端子 ２１０・・・Ｘｓ入力端子 ２１１・・・ＥＮＤ　　Ｙｌ入力端子 ２１２．２６２・・・　ＩＮＩＴ　　ＬＯＡＤ入力端子
２１３．２６３，９２１，９５２　　・・・　ＬＯＡＤ
入力端子２１４．２６４，９２４，９５４　　・・・Ｒ
ＥＳＥＴ入力端子２１５・・・Ｘｓ出力端子 ２１６．２６７・・・　ＩＮＩＴＩＡＬ入力端子２５１
　・・・ ２５２・・・ ２５４・・・ ２５５　・・・ ２５７　・・・ ２５８・・・ ２５９・・・ ２６０・・・ ２６１　・・・ ２６６　・・・ ９２２・・・ ９２３　・・・ ９３１　・・・ ９３６　・・・ ９３３　・・・ ９５１　・・・ ９６１　・・・ ｓ　　５ｌｏｐｅｒ入力端子 ｅｒｒｒ入力端子 ｃｌｒ入力端子 ｃ２ｒ入力端子 Ｘｅ　　ＥＮＤ入力端子 ｍｒ１入力端子 ｍｒ２入力端子 Ｘｅ入力端子 ＥＮＤ　　Ｙｒ入力端子 Ｘｅ出力端子 Ｙｅｎｄ＋１−ｃｕｒｒｅｎｔ　ｙ入力端子ＭＡＳＴＥ
Ｒ−ＣＬＯＣＫ入力端子 ＣＬＯＣＫ出力端子 ＨＡＬＴ出力端子 ｃ、ｌ　ｅ　ａ　ｒ出力端子 Ｃｕｒｒｅｎｔ−ｙ入力端子 ｙ出力端子 ２２１．２２２，２２７，２１８．２１９．２２０，２
３２，２３４，２３８．２７１．２７７　。 ２７２．２６９，２７０，２９３，２８２，２８４，２
８８，９２５，９３７，９５５・・・ラッチ ２２９．２２６，２３１，２３７，２４０，２４５，２
４６，２７９，２７６．２８１．２８７゜２９０．２９
６，２９５，９２９，９３２，９５６，９６０，９５８
・・・フリップフロップ ２２３．２２４，２２５．２３３．２３５．２３６，２
４２，２７３．２７４，２７５．２８３　。 ２８５．２８６，２９２　　・・・セレクタ２３０．２
４１，２８０，２９１，９５７　　・・・加算器２４７
．２９７，９２６，９５９　　・・・カウンタ２２８．
２３９，２１７，２４８，２７８，２８９，２６８，２
９８，９３８・・・オアゲート ２４３．９９４，９９６，９２７，９２８　　・・・イ
ンバータ２４４．２４９，２５０，２６５．２９４，２
９９，９９１．９９２，９９３．９９７，９３０゜９３
４・・・アンドゲート ９９４．９９８・・・ノアゲート １１１・・・マイクロコンピュータ １１２・・・ＣＰＵ １１３・・・ｒｏｍ １１４・・・ワークメモリ １１６・・・ １１７　・・・ Ｏ 用紙転写装置 塗りつぶし範囲決定回路 以上

Claims (1)

1. 【特許請求の範囲】 ａ）文字や図形を、輪郭を表す整数であるｘｙ座標デー
   タとして扱い、用紙に印刷する、印刷装置において、 ｂ）前記文字や図形のデータの入出力を行う、データ入
   出力手段と、 ｃ）前記図形や文字の、輪郭を表す整数であるｘｙ座標
   データに含まれている、曲線のデータを、直線の整数の
   ｘｙ座標データに近似する、直線近似部と、 ｄ）前記直線近似部によって、曲線のデータを近似した
   、前記直線の整数のｘｙ座標データと、入力されたまま
   の直線の整数であるｘｙ座標データを使って、それら前
   記直線を、前記印刷装置の離散的なビットに対応させる
   際に、前記直線が通過する前記ビットを前記直線に対応
   させるように、前記直線で構成される前記図形や文字を
   塗りつぶす範囲を決定するのに必要なデータを算出して
   出力する、塗りつぶしデータ計算部と、 ｅ）前記塗りつぶしデータ計算部の出力を使って、塗り
   つぶしを行う範囲を決定する、塗りつぶし範囲決定回路
   と、 ｆ）前記塗りつぶし範囲決定回路の出力に従って、ビッ
   トマップディジタルデータを作成して、用紙に転写する
   用紙転写装置を有することを特徴とする印刷装置。