JPH04260982A - 直線ピクセル生成器及び直線ピクセル生成方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、直線ピクセル生成器
及び直線ピクセル生成方法に関し、たとえば、Ｂｒｅｓ
ｅｎｈａｍのアルゴリズムを用いた直線のピクセル生成
に関するものである。

【０００２】

【従来の技術】従来より直線のピクセルを画面に生成す
る方法として次のようなＤＤＡ（Ｄｉｇｉｔａｌ　Ｄｉ
ｆｆｅｒｅｎｔｉａｌ　　Ａｎａｌｙｓｉｓ）方式があ
った。たとえば、特開昭６３ー９４３７８は、ＤＤＡ方
式を実現した一例である。図９は従来のＤＤＡ方式を用
いた直線ピクセル生成器の構成を示すブロック図である
。５１はＸ座標を増減するＸカウンタ、５２はＹ座標を
増減するＹカウンタ、５３は直線の傾きを保持するスロ
ープレジスタ、５４はスロープレジスタのデータを累算
する加算器、５５は加算器５４の計算結果を保持するレ
ジスタ、５６、５７は加算器５４からのキャリー信号と
クロック信号を選択するセレクタ、５８はスロープレジ
スタ５３と加算器５４とレジスタ５５で構成され小数の
計算を行なう小数点部演算回路である。

【０００３】次に、この図を用いてＤＤＡ方式の動作を
説明する。直線ピクセル生成器の外部で、直線の始点座
標（ＸＳ，ＹＳ）と終点座標（ＸＥ，ＹＥ）より、２点
間のＸ座標成分の差分値Ｘの絶対値｜Ｘ｜＝｜ＸＥーＸ
Ｓ｜とＹ座標成分の差分値Ｙの絶対値｜Ｙ｜＝｜ＹＥ−
ＹＳ｜が算出される（この絶対値の大きい方の座標軸を
主軸と呼ぶ）。ここではＸ軸を仮に主軸とする。この２
つの絶対値の比をとることによって直線の傾きを求める
。このさい、各座標成分の絶対値の大きい方を分母にし
、各座標成分の絶対値の小さい方を分子として算出する
。分母の方が大きいため比は１以下の小数となる。この
場合、比＝｜Ｙ｜／｜Ｘ｜となる。まず、レジスタ５５
をリセットした後、比はスロープレジスタ５３に、始点
のＸ座標はＸカウンタ５１に、始点のＹ座標はＹカウン
タ５２にそれぞれロードされる。セレクタ５６、５７に
よって主軸のカウンタにはクロックが、残りの軸側のカ
ウンタには、小数点部演算回路５８でクロック毎にスロ
ープレジスタ５３の比を加算する際に加算器から発生す
るキャリー信号が入力される。これによって主軸側のカ
ウンタはクロック毎に動作し、残りの軸側のカウンタは
加算器５４から出力されるキャリー信号で動作すること
により、Ｘカウンタ５１とＹカウンタ５２は直線の始点
から終点に向かって補間座標値を計算し出力する。この
動作を繰り返すことにより、直線のピクセルが生成され
る。

【０００４】このほかにも線分描画には種々の手法が用
いられてきた。この中でも特に、アルゴリズムが簡単で
ハードウエア化に適した手法は　Ｂｒｅｓｅｎｈａｍの
方法であり、今日非常に広く用いられている。この　Ｂ
ｒｅｓｅｎｈａｍアルゴリズムを用いた線分描画処理の
ハードウエア化としては、１９８６年にＩＢＭ社から出
願された「グラフィック・ベクトル発生器セットアップ
装置」（特開昭６２ー１６５２８０）がある。

【０００５】Ｂｒｅｓｅｎｈａｍのアルゴリズムについ
ては、ここでは詳述しないが、このアルゴリズムではど
ちらかの座標値を±１だけ変化するように設計されてい
る。誤差項の値に応じて、もう一方の座標は変化するこ
ともあり、変化しないこともある。誤差項とは最大変化
軸（主軸）に直交する方向に測った線上の正しい経路と
、実際に生成された点の間の距離を記録したものである
。｜Ｘ｜≧｜Ｙ｜の例ではＸ軸が最大変化軸（主軸）で
あり、したがって誤差項ｅはＹ軸方向に測られている。 なお、誤差項ｅは、正負の判断に用いられるものなので
、整数倍して用いられることもある。

【０００６】

【発明が解決しようとする課題】図９に示したように、
従来の直線ピクセル生成器は以上のように構成されてい
るので、直線の傾きを算出する際に除算を行なうために
パラメータ生成に時間がかかり、処理性能が低下するば
かりか計算に使用するデータが小数なのでデータ幅が広
いため、直線のピクセル生成速度が低下するという問題
点があった。

【０００７】また、前掲の「グラフィック・ベクトル発
生器セットアップ装置」（特開昭６２ー１６５２８０）
では、図形の対称性を考慮した装置であるため、条件に
よっては、Ｘ座標値に関するパラメータとＹ座標値に関
するパラメータとを交換しなければならない。このため
「スワップ回路」が必要となり、ハードウエア規模が大
きくなること、パラメータのセットアップが遅くなるこ
と等の問題点があった。

【０００８】この発明は上記のような問題点を解消する
ためになされたもので、パラメータの交換等をする必要
がなく、３６０度の範囲内において、高速に直線ピクセ
ルを生成できる直線ピクセル生成器及び直線ピクセル生
成方法を得ることを目的とする。

【０００９】

【課題を解決するための手段】この発明に係る直線ピク
セル生成器は　Ｂｒｅｓｅｎｈａｍのアルゴリズムを改
良したもので、Ｘ座標を保持し増減可能なＸカウンタと
Ｙ座標を保持し増減可能なＹカウンタと、３６０度範囲
内の直線の傾きを領域コードとして保持する領域コード
レジスタと、　Ｂｒｅｓｅｎｈａｍのアルゴリズムにお
けるエラー（誤差項）を保持するエラーレジスタとＸカ
ウンタとＹカウンタのアップ・ダウン・カウント制御を
行なうコントロールロジックと、エラーレジスタを変化
させるデータを保持するＮレジスタおよびＰレジスタと
、エラーレジスタの示す符号を参照することにより、Ｎ
レジスタとＰレジスタのいずれかのデータを選択し、エ
ラーレジスタに加算する加算器とから成るものである。

【００１０】また、この発明に係る直線ピクセル生成方
法は、以下の工程を有するものである。 （ａ）　　直線の始点と終点のＸ座標値とＹ座標値を読
込む入力工程、（ｂ）　　始点と終点のＸ差分絶対値と
Ｙ差分絶対値を計算する差分絶対値計算工程、（ｃ）Ｘ
差分絶対値とＹ差分絶対値とその大小関係から３６０度
範囲の領域を区分する領域コードを計算する領域コード
計算工程、（ｄ）　　Ｘ差分絶対値とＹ差分絶対値の大
小関係に基づいて、初期の誤差項の値を計算する初期値
計算工程、（ｅ）誤差項の値が正のとき、誤差項に加算
する正加算値を計算する正加算値計算工程、（ｆ）　　
誤差項の値が負のとき、誤差項に加算する負加算値を計
算する負加算値工程、（ｇ）　　領域コードと誤差項の
値の組合せによって定められた所定のＸＹ座標の増減オ
ペレーションを実行するピクセル生成工程、（ｈ）　　
誤差項の値に基づいて、誤差項の値に正加算値が負加算
値のいずれかを加算する誤差項加算工程、（ｉ）　　上
記ピクセル生成工程と誤差項加算工程を繰り返す繰り返
し工程。

【００１１】

【作用】この発明における直線ピクセル生成器によれば
、領域コードレジスタの領域コードとエラーレジスタの
符号（誤差項の符号）をもとに、コントロールロジック
の制御によってＸカウンタとＹカウンタのアップ・ダウ
ンを制御して、Ｘアドレス、Ｙアドレスを出力すること
により直線のピクセルを生成する。また同時に、エラー
レジスタのデータ（誤差項）に対してはその符号によっ
て、ＮレジスタとＰレジスタのいずれかのデータをエラ
ーレジスタのデータ（誤差項）に加算する。これらの処
理はすべて整数の演算のみで行なわれるため高速な直線
ピクセル生成が可能となる。また、領域コードは３６０
度のいずれの範囲もカバーしているため、始点・終点の
交換やＸ座標・Ｙ座標の交換の必要がなく直接ピクセル
が生成できる。

【００１２】また、この発明における直線ピクセル生成
方法において、領域コード計算工程は、３６０度の範囲
をカバーしておりどのような直線の傾きに対しても８個
の領域コードの中からいずれの領域コードを計算する。 また、ピクセル生成工程は、８個の領域コードと誤差項
の正負の組合せにより１６種類のＸ・Ｙ座標を増減する
オペレーションを実行するので、どのような傾きの直線
でもパラメータの交換なしでピクセルを生成することが
できる。

【００１３】

【実施例】図１は本発明の一部実施例を示す線分描画パ
ラメータ・セットアップ回路概念図である。図において
、１００は線分を構成する両端点からＸ座標の差分及び
その絶対値を求めるＸ差分絶対値回路、１１０は同じく
線分を構成する両端点からＹ座標の差分及びその絶対値
を求めるＹ差分絶対値回路、１２０は前記Ｘ差分絶対値
回路１００及び前記Ｙ差分絶対値回路１１０から出力さ
れる信号をもとに線分の領域コードを求める領域コード
算出回路、１３０はこの領域コード算出回路１２０から
出力される信号をもとに　Ｂｒｅｓｅｎｈａｍアルゴリ
ズムにおけるエラー（誤差項ともいう）の初期値を求め
る初期値算出回路、１４０は同じく前記領域コード算出
回路１２０から出力される信号をもとに　Ｂｒｅｓｅｎ
ｈａｍアルゴリズムにおける前記エラーが正の場合にエ
ラーに加算する値を求める正加算値算出回路、１５０は
同じく前記領域コード算出回路１２０から出力される信
号をもとに　Ｂｒｅｓｅｎｈａｍアルゴリズムにおける
前記エラーが負の場合にエラーに加算する値を求める負
加算値算出回路、１６０は同じく前記領域コード算出回
路１２０から出力される信号をもとにＢｒｅｓｅｎｈａ
ｍアルゴリズムにおける線分の長さを求める描画点数算
出回路である。

【００１４】図２はパラメータ計算過程を図１に対応さ
せて説明するフローチャートである。図２においてＳＴ
ＥＰ１はＸ座標値およびＹ座標値を読込む入力工程、Ｓ
ＴＥＰ２はＸ差分絶対値計算工程、ＳＴＥＰ３はＹ差分
絶対値計算工程、ＳＴＥＰ４は領域コード計算工程、Ｓ
ＴＥＰ５は初期値計算工程、ＳＴＥＰ６は正加算値計算
工程、ＳＴＥＰ７は負加算値計算工程、ＳＴＥＰ８は描
画点数計算工程である。

【００１５】図３に基づき動作を説明する。まず最初に
、図１におけるＸ差分絶対値回路１００の説明を行う。 ２１０は２入力の差分を求める回路であり、線分を構成
する両端点の内、始点のＸ座標ＸＳ及び終点のＸ座標Ｘ
Ｅの差を求める。２１２は入力信号の絶対値を求める回
路であり、前記回路２１０の出力ＸＥ−ＸＳが入力され
絶対値｜Ｘ｜＝｜ＸＥ−ＸＳ｜が出力される。すなわち
、図２のＳＴＥＰ２の計算が行われ線分を構成する両端
点のＸ座標の差分絶対値｜Ｘ｜を求めることができる。 また、前記回路２１０から１ビットの符号ｂ０が出力さ
れる。この１ビット符号ｂ０は、ＸＥ≧ＸＳなら０、逆
にＸＥ＜ＸＳなら１である。図１におけるＹ差分絶対値
回路１１０の動作も前記Ｘ差分絶対値回路１００の動作
と同様であり、ＸＳをＹＳ，ＸＥをＹＥと置き換えるこ
とにより図２のＳＴＥＰ３の計算が行われ、線分を構成
する両端点のＹ座標の差分絶対値｜Ｙ｜を求めることが
できる。また、Ｙ差分絶対値回路１１０で出力される符
号は、ｂ１となる。

【００１６】次に、図１における領域コード算出回路１
２０の動作について説明する。描画する線分のパターン
を描画の開始点を中心に分類すると、図４の様に、８つ
の領域に属する線分パターンに分類できる。また、各パ
ターンが属する領域の条件を図５に示す。図４には、各
線分パターンが属する領域に３ビットのコードを示して
あり、この３ビット・コードが前記領域コード算出回路
１２０の出力となる。図５からも分かる様に、この３ビ
ット・コードの内、下位２ビットは前記Ｙ差分絶対値回
路１１０及びＸ差分絶対値回路１００の出力ｂ１とｂ０
である。また、残りの１ビットであるｂ２は、前記Ｘ差
分絶対値回路１００及びＹ差分絶対値回路１１０の出力
である｜Ｘ｜及び｜Ｙ｜を比較する事によって得られる
。｜Ｘ｜≧｜Ｙ｜ならｂ２＝０、逆に｜Ｘ｜＜｜Ｙ｜な
らｂ２＝１である。このようにして、図２のＳＴＥＰ４
の計算が行われ、３ビットの領域コードが領域コード算
出回路１２０から出力される。

【００１７】次に、図１における初期値算出回路１３０
、正加算値算出回路１４０、及び負加算値算出回路１５
０の説明を行なう。これら回路は、前記領域コード算出
回路１２０の出力であるｂ２に従って動作する。つまり
図４からも分かる様に、ｂ２が０なら線分はＸ軸に沿っ
た描画となり　Ｂｒｅｓｅｎｈａｍアルゴリズムにおけ
る初期値は２｜Ｙ｜ー｜Ｘ｜、正加算値は２｜Ｙ｜ー２
｜Ｘ｜、負加算値は２｜Ｙ｜となる。逆に、ｂ２が１な
ら線分はＹ軸に沿った描画となり　Ｂｒｅｓｅｎｈａｍ
アルゴリズムの初期値は２｜Ｘ｜ー｜Ｙ｜、正加算値は
２｜Ｘ｜ー２｜Ｙ｜、負加算値は２｜Ｘ｜となる。図３
において２１４及び２１５は符号反転器であり、入力さ
れた値の逆数を求める。２１６〜２１９はシフターであ
り、入力された値を２倍にする。２２０〜２２３は加算
器であり、２入力の和を求める。また、２２４〜２２６
はセレクタであり、ｂ２が１なら上段を、逆にｂ２が０
なら下段を選択する様になっている。前記Ｘ差分絶対値
回路１００の出力｜Ｘ｜は符号反転器２１４を通過する
事によりー｜Ｘ｜となり、また、一方シフター２１６を
通過する事により２｜Ｘ｜となる。また、符号反転器２
１４の出力ー｜Ｘ｜はシフター２１８を通過する事によ
りー２｜Ｘ｜となる。同様にして、Ｙ差分絶対値回路１
１０の出力｜Ｙ｜から、２｜Ｙ｜、ー｜Ｙ｜、及びー２
｜Ｙ｜が得られる。これらの値が加算器２２０〜２２３
を通過する事により、２｜Ｘ｜ー｜Ｙ｜、２｜Ｘ｜ー２
｜Ｙ｜、２｜Ｙ｜ー｜Ｘ｜及び２｜Ｙ｜ー２｜Ｘ｜が得
られる。また、シフター２１６及び２１７の出力として
、２｜Ｘ｜及び２｜Ｙ｜がある。これらの値をセレクタ
２２４〜２２６が選択する事により図２のＳＴＥＰ５〜
ＳＴＥＰ７の計算が行われ、　Ｂｒｅｓｅｎｈａｍアル
ゴリズムにおける初期値、正加算値及び負加算値が得ら
れる。

【００１８】次に、図１における描画点数算出回路１６
０の動作について説明する。この回路も前記初期値算出
回路１３０、正加算値算出回路１４０、及び負加算値算
出回路１５０と同様、前記領域コード算出回路１２０か
らの出力であるｂ２に従って動作する。つまり、前述し
た様にｂ２が０の場合には、線分はＸ軸に沿った描画と
なるため描画する点の数は｜Ｘ｜＋１となる。逆に、ｂ
２が１の場合には、線分Ｙ軸に沿った描画となるため描
画する点の数は｜Ｙ｜＋１となる。図３において２２７
はセレクタであり、２２８は加算器である。セレクタ２
２７はｂ２が０の場合には｜Ｘ｜を、ｂ２が１の場合に
は｜Ｙ｜を選択し、このセレクタ２２７の出力に対して
加算器２２８で１が加えられる事により図２のＳＴＥＰ
８の計算が行なわれ、描画点数を算出できる。

【００１９】以上の様にして、領域コードに対応して　
Ｂｒｅｓｅｎｈａｍアルゴリズムにおける初期値、正加
算値、負加算値、及び描画点数が求められたことになる
。

【００２０】次に、図６はこの発明の一実施例に係わる
直線ピクセル生成器の構成を示すブロック図である。１
１はＸ座標を保持し増減可能なＸカウンタ、１２はＹ座
標を保持し増減可能なＹカウンタ、１３は直線の傾きを
領域コードとして保持する領域コードレジスタ、１４は
　Ｂｒｅｓｅｎｈａｍのアルゴリズムにおけるエラーを
保持するエラーレジスタ、１５は領域コードレジスタ１
３とエラーレジスタ１４のデータを参照してＸカウンタ
１１とＹカウンタ１２のアップダウン制御をするコント
ロールロジック、１６はエラーレジスタ１４のデータが
負のときに加算されるパラメータ（負加算値）を保持す
るＮレジスタ、１７はエラーレジスタ１４のデータが正
のときに加算されるパラメータ（正加算値）を保持する
Ｐレジスタ、１８はエラーレジスタ１４に保持されるデ
ータの符号によってＮレジスタ１６およびＰレジスタ１
７の各データからいずれかを選択し、選択されたデータ
とエラーレジスタ１４のデータを加算する加算器である
。図７は図６に示される一実施例における直線の傾きと
Ｘレジスタ１１のＸ座標とＹレジスタ１２のＹ座標と領
域コードレジスタ１３とエラーレジスタ１４とＰレジス
タ１７とＮレジスタ１６の関係を示す図である。Ａは領
域コードレジスタ値で４５゜単位に区分された領域に対
応する。 ＰはＰレジスタ値、ＮはＮレジスタ値、Ｓはエラーレジ
スタ値、ＸはＸカウンタ値、ＹはＹカウンタ値を示して
いる。次に、図中の｜Ｘ｜および｜Ｙ｜について説明す
る。直線の始点座標を（ＸＹ，ＹＳ）、終点座標を（Ｘ
Ｅ，ＹＥ）とすると、｜Ｘ｜は始点および終点のＸ座標
の差分の絶対値｜ＸＳ−ＸＥ｜、｜Ｙ｜は始点および終
点のＹ座標の差分の絶対値｜ＹＳーＹＥ｜を示している
。

【００２１】図８はピクセルの生成例を示す図であり、
図４、図７、図８を用いて、図６の構成に基づく本実施
例の動作について説明する。まず、ピクセル生成器の前
処理について説明する。４図のように始点を（１、６）
、終点を（４、１）とする直線を考えると、図４より領
域コードは前述したロジックから１１０であることがわ
かる。始点のＸ座標と終点のＸ座標の差分の絶対値｜Ｘ
｜は３、始点のＹ座標と終点のＹ座標の差分の絶対値｜
Ｙ｜は５である。図４の領域コードが１１０である欄の
　Ｂｒｅｓｅｎｈａｍのアルゴリズムによる計算式より
Ｐはー４、Ｎは６、Ｓの初期値は１と求まる。これらの
パラメータ生成は直線ピクセル生成器の前処理として行
なわれ、ＰはＰレジスタ１７に、ＮはＮレジスタ１６に
、Ｓはエラーレジスタ１４に、Ａは領域コードレジスタ
１３にロードされる。

【００２２】まず、一般的な図６における動作を説明す
る。エラーレジスタ１４からコントロールロジック１５
に符号を示す信号が送られ、コントロールロジック１５
は領域コードレジスタのデータを参照し、Ｘカウンタ１
１とＹカウンタ１２の動作の指示を送る。加算器１８は
エラーレジスタ１４のデータを参照してエラーレジスタ
１４に加算するレジスタを選択し加算する。

【００２３】次に、前記の具体的な直線描画を例に図７
を基に説明する。いま直線の始点においてＳの値は１で
あるから符号は正であり、直線ピクセル生成器は図７に
示されるようにＸ座標値Ｘは１増加、Ｙ座標値Ｙは１減
少、Ｓは増分Ｐを加える動作をする。次に、この場合を
図６を用いて説明する。エラーレジスタ１４から符号が
正であるという信号がコントロールロジック１５に送ら
れ、コントロールロジック１５は領域コードレジスタ１
３のデータを参照して領域コードが１１０であることを
知り、図７で示されるようにＸカウンタ１１は１増加、
Ｙカウンタ１２は１減少するように指示する。加算器１
８はエラーレジスタ１４のデータの符号を参照してエラ
ーレジスタ１４に加算するレジスタをＰレジスタ１７に
選択し、エラーレジスタ１４のデータ１とＰレジスタ１
７のデーター４を加算しエラーレジスタ１４にー３をセ
ットする。Ｘカウンタ１１は１増加してそのＸ座標値２
を出力し、Ｙカウンタ１２は１減少してそのＹ座標値５
を出力する。このような動作で始点の次のピクセル４１
の座標（２、５）が生成される。

【００２４】２点目のピクセル生成の動作を図７を用い
て説明する。２点目のピクセル４２の座標（２、５）に
おいてＳはー３であるから符号は負であり、直線ピクセ
ル生成器は図７に示されるようにＸ座標値Ｘは変化なく
、Ｙ座標値Ｙは１減少、Ｓは増分Ｐを加える動作をする
。

【００２５】次に、この場合を図６を用いて説明する。 エラーレジスタ１４から符号が負であるという信号がコ
ントロールロジック１５に送られ、コントロールロジッ
ク１５は領域コードレジスタのデータを参照し領域コー
ドが１１０であることにより、Ｘカウンタ１１は変化な
く、Ｙカウンタ１２は１減少するように指示をする。加
算器１８はエラーレジスタ１４のデーター３の符号を参
照してエラーレジスタ１４に加算するデータをＮレジス
タ１６のデータ６とし、加算し結果３をエラーレジスタ
１４にセットする。Ｘカウンタ１１は前と同じ値２を出
力し、Ｙカウンタ１２はＹ座標を１減少させ４を出力す
る。これにより、ピクセル４３の座標（２、４）が生成
される。

【００２６】始点座標から終点座標まで上記のような動
作を繰り返して、始点と終点を補間するピクセル座標が
生成される。この繰り返す回数は、コントロールロジッ
ク１５に入力される描画点数（Ｔ）の値によって定まる
ものである。この例ではＴ＝｜Ｙ｜＋１＝６なので、６
回繰り返される。図８は上記の動作を繰り返して生成し
たピクセルである。

【００２７】次に、この発明の特徴である領域コード（
ｂ２ｂ１ｂ０）についてあらためて説明する。図４に示
すように領域コードのｂ０は領域を左右に２分割する。 また、領域コードのｂ１は領域を上下に２分割する。し
たがって、このｂ１ｂ０が組み合わさると上下左右の４
個の領域を示すことができる。また、領域コードのｂ３
は傾き４５゜と１３５゜を境にしてＸ軸側を主軸にする
かＹ軸側を主軸にするかの２分割を行なう。したがって
、ｂ２ｂ１ｂ０により、全傾き（３６０度）がこの８個
の領域コードでカバーされることになる訳である。この
ように全領域をカバーした領域コードに対して、コント
ロールロジック１５は８個の各領域コードそれぞれ用の
ＸカウンタとＹカウンタの動作を記憶しておきピクセル
を発生する。このような、領域コードを採用することに
より、始点と終点の入れかえや、Ｘ座標とＹ座標の入れ
かえを全く不要にできるのである。

【００２８】

【発明の効果】以上のようにこの発明によれば、　Ｂｒ
ｅｓｅｎｈａｍのアルゴリズムを用いてピクセルを発生
させるため、除算回路が不要になり、演算はすべて整数
のみで行うことができるので、高速な描画が可能となる
。また３６０度をカバーする領域コードとエラーレジス
タ１４の符号よりＸレジスタ１１、Ｙレジスタ１２、エ
ラーレジスタ１４の動作を自動的に指示することにより
、任意の方向に直線ピクセルを生成することができる効
果がある。

【図面の簡単な説明】

【図１】この発明の一部実施例を示す線分描画パラメー
タ・セットアップ回路概念図。

【図２】パラメータ計算工程を示すフローチャート図。

【図３】図１を詳細に表わしたパラメータ・セットアッ
プ回路詳細図。

【図４】線分の傾きとその領域コードの関係を示す図。

【図５】領域コードの条件を示す図。

【図６】この発明の一実施例に係わる直線ピクセル生成
器の構成を示すブロック図。

【図７】実施例の直線の傾きとＸ座標とＹ座標と領域コ
ードとエラーデータとＰレジスタ値とＮレジスタ値の関
係を示す図。

【図８】実施例で描いた直線ピクセルの図。

【図９】従来の直線のピクセル生成器の構成を示すブロ
ック図。

【符号の説明】

１１　　Ｘカウンタ １２　　Ｙカウンタ １３　　領域コードレジスタ １４　　エラーレジスタ １５　　コントロールロジック １６　　Ｎレジスタ １７　　Ｐレジスタ １８　　加算器 １００　　Ｘ差分絶対値回路 １１０　　Ｙ差分絶対値回路 １２０　　領域コード算出回路 １３０　　初期値算出回路 １４０　　正加算値算出回路 １５０　　負加算値算出回路 １６０　　描画点数算出回路

Claims (2)

【特許請求の範囲】
1. 【請求項１】　　　Ｂｒｅｓａｎｈａｍアルゴリズムを
   用いた直線描画処理を行なう直線ピクセル生成器におい
   て、Ｘ座標を保持し増減可能なＸカウンタと、Ｙ座標を
   保持し増減可能なＹカウンタと、３６０度範囲内の直線
   の傾きを領域コードとして保持する領域コードレジスタ
   と、　Ｂｒｅｓｅｎｈａｍのアルゴリズムにおける誤差
   項を保持するエラーレジスタと、前記領域コードレジス
   タと前記エラーレジスタより前記Ｘカウンタと前記Ｙカ
   ウンタのカウント制御を行なうコントロールロジックと
   、前記エラーレジスタを変化させるパラメータを保持す
   るＮレジスタおよびＰレジスタと、前記エラーレジスタ
   に保持されるデータの符号によって前記Ｎレジスタと前
   記Ｐレジスタの各データからいずれかを選択し、選択さ
   れたデータと前記エラーレジスタのデータを加算する加
   算器を備えたことを特徴とする直線ピクセル生成器。
2. 【請求項２】　　以下の工程を有する直線ピクセル生成
   方法 （ａ）　　直線の始点と終点のＸ座標値とＹ座標値と読
   込む入力工程、（ｂ）　　始点と終点のＸ差分絶対値と
   Ｙ差分絶対値を計算する差分絶対値計算工程、（ｃ）Ｘ
   差分絶対値とＹ差分絶対値とその大小関係から３６０度
   範囲の領域を区分する領域コードを計算する領域コード
   計算工程、（ｄ）　　Ｘ差分絶対値とＹ差分絶対値の大
   小関係に基づいて、初期の誤差項の値を計算する初期値
   計算工程、（ｅ）誤差項の値が正のとき、誤差項に加算
   する正加算値を計算する正加算値計算工程、（ｆ）　　
   誤差項の値が負のとき、誤差項に加算する負加算値を計
   算する負加算値工程、（ｇ）　　領域コードと誤差項の
   値の組合わせによって定められた所定のＸ・Ｙ座標の増
   減オペレーションを実行するピクセル生成工程、（ｈ）
   　　誤差項の値に基づいて、誤差項の値に正加算値か負
   加算値のいずれかを加算する誤差項加算工程、（ｉ）　
   　上記ピクセル生成工程と誤差項加算工程を繰り返す繰
   り返し工程。