JP2000293698A

JP2000293698A - 線分描画装置

Info

Publication number: JP2000293698A
Application number: JP10105999A
Authority: JP
Inventors: Akisuke Shigenaga; 哲資重永; Takashi Taniguchi; 隆志谷口; Osamu Okamoto; 理岡本
Original assignee: Matsushita Electric Industrial Co Ltd
Current assignee: Panasonic Holdings Corp
Priority date: 1999-04-08
Filing date: 1999-04-08
Publication date: 2000-10-20

Abstract

(57)【要約】【課題】線分を描画する際に必要なＸ、Ｙ変位を除算
によって求めるのではなく、変位生成用回路から出力す
る値を用いることによって、線分描画の高速化を図る。【解決手段】制御部１は線分描画の動作制御を行な
い、変位生成部４は線分の始点終点の関係から変位状態
をテーブルにより求め、線分のピクセルが更新される毎
にＸ変位２６とＹ変位２７を出力し、Ｘ座標生成部２、
Ｙ座標生成部３は変位生成部４が取り扱い可能な線分の
場合にＸ変位２６、Ｙ変位２７を用いて描画線分上の各
点座標を発生させる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明はコンピュータ・グラ
フィックスの分野における、線分を描画する装置に関す
るものである。

【０００２】

【従来の技術】従来、線分を描画する際には、公知の事
実であるディジタル微分解析（以下、ＤＤＡという。）
が用いられる。ＤＤＡについては、佐藤義雄著「入門グ
ラフィックス」を参照されたい。

【０００３】ＤＤＡを用いた従来の線分描画装置を図９
に示す。

【０００４】図９において、１は制御部、２は、５、６
のパラメータ設定用レジスタ、７の加算器、９のセレク
タ、１０のＸ値更新用レジスタで構成されるＸ座標生成
部、３は、１１、１２のパラメータ設定用レジスタ、１
３の加算器、１５のセレクタ、１６のＹ値更新用レジス
タで構成されるＹ座標生成部、１７、１８はパラメータ
設定用レジスタ、１９、２０は一致判定をする第１、第
２比較器、２１は初期化信号、２３はＸエンド信号、２
４はＹエンド信号である。

【０００５】図の中で、セレクタの上部に数字が記載さ
れているが、これはセレクタを切替える信号の値に対応
して入力線が選択されることを意味する。

【０００６】なお、パラメータ設定用レジスタ５、６、
１１、１２とＸ値更新用レジスタ１０、Ｙ値更新用レジ
スタ１６は整数部と小数部を持つ固定小数値を保持し、
パラメータ設定用レジスタ１７、１８は整数値を保持す
る。

【０００７】制御部１は、線分描画を制御するブロック
で、各パラメータ設定用レジスタに値を設定し、セレク
タ９、１５を制御する初期化信号２１を出力する。

【０００８】また、制御部１に入力されるＸエンド信号
２３、Ｙエンド信号２４は描画処理を終了するのに用い
られる。線分描画終了条件は、Ｘエンド信号２３あるい
はＹエンド信号２４が１になることである。

【０００９】ここで線分の終点と始点のＸとＹの差分を
それぞれｄＸ、ｄＹとすると、線分描画終了条件は、｜
ｄＸ｜≧｜ｄＹ｜ならばＸエンド信号２３が有効とな
り、｜ｄＸ｜＜｜ｄＹ|ならばＹエンド信号２４が有効
となる。

【００１０】Ｘ座標生成部２は、描画線分上の点のＸ座
標を発生させる。

【００１１】以下、Ｘ座標生成部２を構成する各ブロッ
クについて説明する。

【００１２】パラメータ設定用レジスタ５には、ＤＤＡ
に必要な傾きが設定される。

【００１３】｜ｄＸ｜≧｜ｄＹ｜ならばパラメータ設定
用レジスタ５には１あるいは−１を設定し、｜ｄＸ｜＜
｜ｄＹ｜ならばパラメータ設定用レジスタ５にはｄＸ／
ｄＹを設定する。

【００１４】パラメータ設定用レジスタ６には、ＤＤＡ
を行うＸの初期値が設定される。なお、この初期値は誤
差の丸めを考慮に入れて、始点のＸ座標に０．５が加算
された値である。

【００１５】加算器７は、パラメータ設定用レジスタ５
の値とＸ値更新用レジスタ１０の値を加算する。

【００１６】セレクタ９は、初期化信号２１が１であれ
ばパラメータ設定用レジスタ６の値を選択し、初期化信
号２１が０であれば加算器７の出力を選択して出力す
る。

【００１７】Ｘ値更新用レジスタ１０は、セレクタ９の
出力値を保持する。このＸ値更新用レジスタ１０の整数
部の値がＸ座標生成部２の出力であり、描画点のＸ座標
となる。

【００１８】Ｙ座標生成部３は、描画線分上の点のＹ座
標を発生させる。

【００１９】以下、Ｙ座標生成部３を構成する各ブロッ
クについて説明する。

【００２０】パラメータ設定用レジスタ１１には、ＤＤ
Ａに必要な傾きが設定される。

【００２１】｜ｄＸ｜≧｜ｄＹ｜ならばパラメータ設定
用レジスタ１１にはｄＹ／ｄＸを設定し、｜ｄＸ｜＜｜
ｄＹ｜ならばパラメータ設定用レジスタ１１には１ある
いは−１を設定する。

【００２２】パラメータ設定用レジスタ１２には、ＤＤ
Ａを行うＹの初期値が設定される。なお、この初期値は
誤差の丸めを考慮に入れて、始点のＹ座標に０．５が加
算された値である。

【００２３】加算器１３は、パラメータ設定用レジスタ
１１の値とＹ値更新用レジスタ１６の値を加算する。

【００２４】セレクタ１５は、初期化信号２１が１であ
ればパラメータ設定用レジスタ１２の値を選択し、初期
化信号２１が０であれば加算器１３の出力を選択して出
力する。Ｙ値更新用レジスタ１６は、セレクタ１５の出
力値を保持する。このＹ値更新用レジスタ１６の整数部
の値がＹ座標生成部３の出力であり、描画点のＹ座標と
なる。

【００２５】パラメータ設定用レジスタ１７には、線分
の終点Ｘ座標が設定される。

【００２６】比較器１９は、Ｘ座標生成部２の出力値と
パラメータ設定用レジスタ１７の値が等しいならば、Ｘ
エンド信号２３を１にして、Ｘ座標生成部２の出力値と
パラメータ設定用レジスタ１７の値が等しくないなら
ば、Ｘエンド信号２３を０にする。

【００２７】パラメータ設定用レジスタ１８には、線分
の終点Ｙ座標が設定される。

【００２８】比較器２０は、Ｙ座標生成部３の出力値と
パラメータ設定用レジスタ１８の値が等しいならば、Ｙ
エンド信号２４を１にして、Ｙ座標生成部３の出力値と
パラメータ設定用レジスタ１８の値が等しくないなら
ば、Ｙエンド信号２４を０にする。

【００２９】ここで上記構成を用いて始点座標（０，
０）、終点座標（３，２）の線分を描画させた場合の動
作を図５（ａ）を用いて説明する。

【００３０】まず、制御部１が各パラメータ設定用レジ
スタに値を設定する。ｄＸ＝３、ｄＹ＝２だから、パラ
メータ設定用レジスタ５には１が設定され、パラメータ
設定用レジスタ１１にはｄＹ／ｄＸ＝０．６６６６が設
定される。

【００３１】始点を描画する際、初期化信号２１が１に
なり、Ｘ値更新用レジスタ１０はパラメータ設定用レジ
スタ６の値である０．５を保持し、Ｘ座標生成部２は０
を出力する。またＹ値更新用レジスタ１６はパラメータ
設定用レジスタ１２の値である０．５を保持し、Ｙ座標
生成部３は０を出力する。これにより図５（ａ）のピク
セル（１）が描画される。

【００３２】つづいて初期化信号２１が０になり、Ｘ値
更新用レジスタ１０にはＸ値更新用レジスタ１０の値で
ある０．５とパラメータ設定用レジスタ５の値である１
を加算した値１．５が保持されＸ座標生成部２は１を出
力する。またＹ値更新用レジスタ１６にはＹ値更新用レ
ジスタ１６の値である０．５とパラメータ設定用レジス
タ１１の値である０．６６６６を加算した値１．１６６
６が保持されＹ座標生成部３は１を出力する。これによ
り図５（ａ）のピクセル（２）が描画される。以後同様
にして図５（ａ）のピクセル（３）、ピクセル（４）と
描画され、ピクセル（４）が描画された際にＸエンド信
号２３が１になり、制御部１が描画を終了する。

【００３３】

【発明が解決しようとする課題】しかしながら上記従来
の装置では、ＤＤＡに必要な傾きを設定する時にｄＸ／
ｄＹあるいはｄＹ／ｄＸといった除算を行う必要があ
る。

【００３４】除算を行う処理量が多いため、制御部１が
パラメータを設定する時間が長くかかり、結果として線
分描画の高速化を妨げる要因となっている。

【００３５】本発明は、上記従来の問題点を解決するも
ので、制御部１が行うパラメータ設定に要する時間を短
縮し、高速に線分描画ができる線分描画装置を提供する
ことを目的とする。

【００３６】

【課題を解決するための手段】この課題を解決するため
に本願の請求項１にかかる発明は、Ｘ方向の変位とＹ方
向の変位を描画線分上のピクセルが更新される毎に出力
する変位生成部と、前記Ｘ方向の変位を用いて線分上の
点Ｘ座標を出力するＸ座標生成部と、前記Ｙ方向の変位
を用いて線分上の点Ｙ座標を出力するＹ座標生成部と、
前記変位生成部、前記Ｘ座標生成部及び前記Ｙ座標生成
部に対してパラメータを設定し動作制御を行なう制御部
とを備えたことを特徴とするものである。

【００３７】また、本願の請求項２にかかる発明は、請
求項１記載の変位生成部が描画対象となる線分の始点と
終点の差分から、Ｘ方向の差分の絶対値とＹ方向の差分
の絶対値の大小を示すＸ／Ｙモードと、前記両絶対値が
小さい方の方向におけるピクセル毎の変位を示す変位パ
ラメータと、線分のピクセル数をテーブルを用いて出力
するパラメータテーブルを有し、前記Ｘ／Ｙモードによ
って前記変位パラメータを用いた値と１あるいは−１を
Ｘ方向の変位あるいはＹ方向の変位として描画線分上の
ピクセルが更新される毎に出力し、前記ピクセル数と描
画したピクセル数が一致した場合に描画終了信号を出力
し、請求項１記載の制御部が前記描画終了信号を用いて
描画終了判定を行なうことを特徴とするものである。

【００３８】また、本願の請求項３にかかる発明は、請
求項２記載の変位生成部が描画対象となる線分の始点と
終点の差分から、Ｘ方向におけるピクセル毎の変位を示
すＸ変位パラメータとＹ方向におけるピクセル毎の変位
を示すＹ変位パラメータと、線分のピクセル数をテーブ
ルを用いて出力するパラメータテーブルを有し、前記Ｘ
変位パラメータを用いた値をＸ変位、前記Ｙ変位パラメ
ータを用いた値をＹ変位として描画線分上のピクセルが
更新される毎に出力し、前記ピクセル数と描画したピク
セル数が一致した場合に描画終了信号を出力することを
特徴とするものである。

【００３９】また、本願の請求項４にかかる発明は、請
求項２または請求項３記載の変位生成部が取り扱い可能
な線分のピクセル数以下の線分を描画する際には、前記
Ｘ座標生成部は前記変位生成部から出力されるＸ方向の
変位を用いて線分上の点Ｘ座標を出力し、前記Ｙ座標生
成部は前記変位生成部から出力されるＹ方向の変位を用
いて線分上の点Ｙ座標を出力し、請求項２または請求項
３記載の制御部は前記描画終了信号を用いて描画終了判
定を行ない、前記変位生成部が取り扱い可能な線分のピ
クセル数を越える線分を描画する際には、前記Ｘ座標生
成部は除算によって求めた傾きを用いて線分上の点Ｘ座
標を出力し、前記Ｙ座標生成部は除算によって求めた傾
きを用いて線分上の点Ｙ座標を出力し、前記制御部は描
画点座標と終点との比較結果に基づき描画終了判定を行
なうことを特徴とするものである。

【００４０】また、本願の請求項５にかかる発明は、請
求項１記載の変位生成部が描画対象となる線分の始点と
終点の差分から、Ｘ方向の差分の絶対値とＹ方向の差分
の絶対値の大小を示すＸ／Ｙモードと、前記両絶対値が
小さい方の方向におけるピクセル毎の変位を示す変位パ
ラメータをテーブルを用いて出力するパラメータテーブ
ルを有し、前記Ｘ／Ｙモードによって前記変位パラメー
タを用いた値と１あるいは−１をＸ変位あるいはＹ変位
として描画線分上のピクセルが更新される毎に出力し、
前記Ｘ／Ｙモードを出力し、請求項１記載の制御部は描
画点座標と終点との比較結果と前記Ｘ／Ｙモードとの関
係に基づき描画終了判定を行なうことを特徴とするもの
である。

【００４１】また、本願の請求項６にかかる発明は、請
求項５記載の変位生成部が描画対象となる線分の始点と
終点の差分から、Ｘ方向におけるピクセル毎の変位を示
すＸ変位パラメータとＹ方向におけるピクセル毎の変位
を示すＹ変位パラメータと、線分のピクセル数をテーブ
ルを用いて出力するパラメータテーブルを有し、前記Ｘ
変位パラメータを用いた値をＸ変位、前記Ｙ変位パラメ
ータを用いた値をＹ変位として描画線分上のピクセルが
更新される毎に出力し、前記Ｘ／Ｙモードを出力するこ
とを特徴とするものである。

【００４２】また、本願の請求項７にかかる発明は、請
求項５または請求項６記載の変位生成部が取り扱い可能
な線分のピクセル数以下の線分を描画する際には、前記
Ｘ座標生成部は前記変位生成部から出力されるＸ方向の
変位を用いて線分上の点Ｘ座標を出力し、前記Ｙ座標生
成部は前記変位生成部から出力されるＹ方向の変位を用
いて線分上の点Ｙ座標を出力し、請求項５または請求項
６記載の制御部は描画点座標と終点との比較結果と前記
Ｘ／Ｙモードとの関係に基づき描画終了判定を行ない、
前記変位生成部が取り扱い可能な線分のピクセル数を越
える線分を描画する際には、前記Ｘ座標生成部は除算に
よって求めた傾きを用いて線分上の点Ｘ座標を出力し、
前記Ｙ座標生成部は除算によって求めた傾きを用いて線
分上の点Ｙ座標を出力し、前記制御部は描画点座標と終
点との比較結果に基づき描画終了判定を行なうことを特
徴とするものである。

【００４３】

【発明の実施の形態】以下、本発明の実施の形態につい
て詳しく説明する。

【００４４】図１は本発明における線分描画装置の構成
を示すブロック図である。

【００４５】図１において、１は制御部、２は、５、６
のパラメータ設定用レジスタ、７の加算器、８、９のセ
レクタ、１０のＸ値更新用レジスタで構成されるＸ座標
生成部、３は、１１、１２のパラメータ設定用レジス
タ、１３の加算器、１４、１５のセレクタ、１６のＹ値
更新用レジスタで構成されるＹ座標生成部、４は変位生
成部、１７、１８はパラメータ設定用レジスタ、１９、
２０は一致判定をする比較器、２１は初期化信号、２２
は描画モード信号、２３はＸエンド信号、２４はＹエン
ド信号、２５は描画終了信号、２６は変位生成部４から
出力されるＸ変位、２７は変位生成部４から出力される
Ｙ変位、２８は始点Ｘ座標値、２９は終点Ｘ座標値、３
０は始点Ｙ座標値、３１は終点Ｙ座標値である。

【００４６】制御部１は、線分描画を制御するブロック
で、各パラメータ設定用レジスタに値を設定し、セレク
タ９、１５を制御し、変位生成部４に入力される初期化
信号２１を出力する。さらに制御部１は、セレクタ８、
１４を制御する描画モード信号２２を出力する。描画モ
ード信号２２が１であれば変位生成部４を用いた描画を
行ない、描画モード信号２２が０であれば従来のＤＤＡ
を用いた描画を行なう。なお、描画モード信号２２が１
である場合は、ｄＸ／ｄＹあるいはｄＹ／ｄＸといった
除算を行なわず、パラメータ設定用レジスタ５、１１へ
の設定も行なわない。

【００４７】制御部１は、まず前述した描画モード信号
２２を決定する。描画モード信号２２の決定方法として
は、描画対象となる線分のピクセル数が変位生成部４か
ら出力される変位で描画可能なピクセル数以内であれ
ば、描画モード信号２２を１とし、それ以外であれば描
画モード信号２２を０とする。あるいは制御部１への命
令の中に描画モード信号２２を決定する属性を与えても
よい。

【００４８】本実施の形態では変位生成部４が取り扱い
可能な線分のピクセル数を４以内とする。もちろん、本
発明はこれに限定されるものではない。

【００４９】また、制御部１に入力されるＸエンド信号
２３、Ｙエンド信号２４、描画終了信号２５は描画処理
を終了するのに用いられる。描画モード信号２２が１で
あれば、描画終了信号２５が１になると描画を終了す
る。また、描画モード信号２２が０であればＸエンド信
号２３とＹエンド信号２４が用いられ、従来の技術で述
べたように終了判定する。

【００５０】Ｘ座標生成部２は、描画線分上の点のＸ座
標を発生させる。

【００５１】構成としては、従来の技術で述べたＸ座標
生成部２にセレクタ８を追加している。セレクタ８は、
描画モード信号２２が１であれば変位生成部４から出力
されるＸ変位２６を選択し、描画モード信号２２が０で
あればＤＤＡに必要な傾きが設定されているパラメータ
設定用レジスタ５の値を選択して出力している。

【００５２】加算器７は、セレクタ８の出力とＸ値更新
用レジスタ１０の値を加算する。

【００５３】Ｙ座標生成部３は、描画線分上の点のＹ座
標を発生させる。

【００５４】構成としては、従来の技術で述べたＹ座標
生成部３にセレクタ１４を追加している。

【００５５】セレクタ１４は、描画モード信号２２が１
であれば変位生成部４から出力されるＹ変位２７を選択
し、描画モード信号２２が０であればＤＤＡに必要な傾
きが設定されているパラメータ設定用レジスタ１１の値
を選択して出力している。

【００５６】加算器１３は、セレクタ１４の出力とＹ値
更新用レジスタ１６の値を加算する。

【００５７】変位生成部４は、Ｘ座標生成部２とＹ座標
生成部３が描画線分上のピクセルを更新する毎にＸ変位
２６とＹ変位２７を出力していき、描画が終われば描画
終了信号２５を１にする。

【００５８】変位生成部４には、初期化信号２１とパラ
メータ設定用レジスタ６の整数部に当たる始点Ｘ座標値
２８、パラメータ設定用レジスタ１７の設定値に当たる
終点Ｘ座標値２９、パラメータ設定用レジスタ１２の整
数部に当たる始点Ｙ座標値３０、パラメータ設定用レジ
スタ１８の設定値に当たる終点Ｙ座標値３１が入力され
る。

【００５９】図２は変位生成部４の内部構成を示す。

【００６０】図２において、４は変位生成部、２１は初
期化信号、２５は描画終了信号、２６はＸ変位、２７は
Ｙ変位、２８は始点Ｘ座標値、２９は終点Ｘ座標値、３
０は始点Ｙ座標値、３１は終点Ｙ座標値、３２、３３は
減算器、３４はＸ符号信号、３５はＸ差分値、３６はＹ
符号信号、３７はＹ差分値、３８はパラメータテーブ
ル、３９はＸ／Ｙモード、４０は変位パラメータ、４１
はピクセル数、４２はカウンタ、４３、４４、４５はセ
レクタ、４６はＸ変位符号処理部、４７はＹ変位符号処
理部、４８は描画終了信号生成部である。

【００６１】減算器３２は、終点Ｘ座標値２９から始点
Ｘ座標値２８を減算し、Ｘ差分値３５が正ならば０で負
ならば１であるＸ符号信号３４とＸ差分値３５を出力す
る。

【００６２】減算器３３は、終点Ｙ座標値３１から始点
Ｙ座標値３０を減算し、Ｙ差分値３７が正ならば０で負
ならば１であるＹ符号信号３６とＹ差分値３７を出力す
る。

【００６３】パラメータテーブル３８は、Ｘ差分値３５
とＹ差分値３７からＸ／Ｙモード３９、変位パラメータ
４０、ピクセル数４１を出力する。

【００６４】ここで、各パラメータの設定内容について
述べる。線分描画において、｜ｄＸ｜と｜ｄＹ｜の大き
い方のピクセル毎の変位は＋１か−１である。例えば、
ｄＸが３でｄＹが２の場合はＸについてのピクセル毎の
変位が＋１となり、ｄＸが１でｄＹが−２の場合はＹに
ついてのピクセル毎の変位が−１となる。つまり、ピク
セル毎の変位が必要となるのは｜ｄＸ｜と｜ｄＹ｜の小
さい方である。

【００６５】そこで、｜ｄＸ｜≧｜ｄＹ｜ならば１で｜
ｄＸ｜＜｜ｄＹ｜ならば０であるＸ／Ｙモード３９と、
｜ｄＸ｜と｜ｄＹ｜の小さい方のピクセル毎の変位であ
る変位パラメータ４０と、描画終了条件に用いるピクセ
ル数４１をパラメータとして用意する。

【００６６】線分のピクセル数が４以内の場合、線分上
の各ピクセルの状態は図３のようになる。

【００６７】図３において、｜ｄＸ｜と｜ｄＹ｜の大き
い方が横方向で小さい方が縦方向である。図３中、
（ａ）は｜ｄＸ＝３｜、｜ｄＹ＝３｜、（ｂ）は｜ｄＸ
＝３｜、｜ｄＹ＝２｜、あるいは｜ｄＸ＝２｜、｜ｄＹ
＝３｜、（ｃ）は｜ｄＸ＝３｜、｜ｄＹ＝１｜、あるい
は｜ｄＸ＝１｜、｜ｄＹ＝３｜、（ｄ）は｜ｄＸ＝３
｜、｜ｄＹ＝０｜、あるいは｜ｄＸ＝０｜、｜ｄＹ＝３
｜、（ｅ）は｜ｄＸ＝２｜、｜ｄＹ＝２｜、（ｆ）は｜
ｄＸ＝２｜、｜ｄＹ＝１｜、あるいは｜ｄＸ＝１｜、｜
ｄＹ＝２｜、（ｇ）は｜ｄＸ＝３｜、｜ｄＹ＝０｜、あ
るいは｜ｄＸ＝０｜、｜ｄＹ＝３｜、（ｈ）は｜ｄＸ＝
１｜、｜ｄＹ＝１｜、（ｉ）は｜ｄＸ＝１｜、｜ｄＹ＝
０｜、あるいは｜ｄＸ＝０｜、｜ｄＹ＝１｜、（ｊ）は
｜ｄＸ＝０｜、｜ｄＹ＝０｜の場合におけるピクセルの
状態を示す。

【００６８】図３から変位パラメータ４０は、３ビット
で表現できることが分かる。

【００６９】図３を元に入力がＸ差分値３５、Ｙ差分値
３７で出力がＸ／Ｙモード３９、変位パラメータ４０、
ピクセル数４１のテーブルを作成すると、図４のように
なる。図４において、Ｘ差分値３５、Ｙ差分値３７、ピ
クセル数４１は１０進数で表現し、Ｘ／Ｙモード３９、
変位パラメータ４０は２進数で表現している。変位パラ
メータ４０の中のＸは、０と１のどちらでもよいことを
示す。

【００７０】図４のテーブルから論理回路を作成するこ
とにより、パラメータテーブル３８を実現できる。ま
た、Ｘ差分値３５、Ｙ差分値３７をアドレスと考える
と、パラメータテーブル３８はＲＯＭ等の記憶装置でも
実現できる。

【００７１】なお、図３と図４は一例であって、これに
限られるものではない。

【００７２】図２に戻って、カウンタ４２は、初期化信
号２１によって０にリセットされ、以後描画するピクセ
ルが更新される毎にインクリメントを行ない出力する。

【００７３】セレクタ４３は、カウンタ４２の出力値に
対応して、変位パラメータ４０の各ビットを選択して出
力する。

【００７４】セレクタ４４は、Ｘ／Ｙモード３９が１な
らば１を出力し、Ｘ／Ｙモード３９が０ならばセレクタ
４３の出力値を出力する。

【００７５】セレクタ４５は、Ｘ／Ｙモード３９が０な
らば１を出力し、Ｘ／Ｙモード３９が１ならばセレクタ
４３の出力値を出力する。

【００７６】Ｘ変位符号処理部４６は、Ｘ符号信号３４
が１、つまりＸ差分値３５が負の場合はセレクタ４４の
出力値を負の値に加工し、Ｘ符号信号３４が０、つまり
Ｘ差分値３５が正の場合はセレクタ４４の出力値をその
まま出力する。Ｘ変位符号処理部４６の出力値がＸ変位
２６となる。

【００７７】Ｙ変位符号処理部４７は、Ｙ符号信号３６
が１、つまりＹ差分値３７が負の場合はセレクタ４５の
出力値を負の値に加工し、Ｙ符号信号３６が０、つまり
Ｙ差分値３７が正の場合はセレクタ４５の出力値をその
まま出力する。Ｙ変位符号処理部４７の出力値がＹ変位
２７となる。

【００７８】描画終了信号生成部４８は、初期化信号２
１によってリセットされ、ピクセル描画回数がピクセル
数４１と一致した時に描画終了信号２５を１にして出力
する。

【００７９】パラメータ設定用レジスタ１７には、線分
の終点Ｘ座標が設定される。

【００８０】比較器１９は、Ｘ座標生成部２の出力値と
パラメータ設定用レジスタ１７の値が等しいならば、Ｘ
エンド信号２３を１にして、Ｘ座標生成部２の出力値と
パラメータ設定用レジスタ１７の値が等しくないなら
ば、Ｘエンド信号２３を０にする。

【００８１】パラメータ設定用レジスタ１８には、線分
の終点Ｙ座標が設定される。

【００８２】比較器２０は、Ｙ座標生成部３の出力値と
パラメータ設定用レジスタ１８の値が等しいならば、Ｙ
エンド信号２４を１にして、Ｙ座標生成部３の出力値と
パラメータ設定用レジスタ１８の値が等しくないなら
ば、Ｙエンド信号２４を０にする。

【００８３】本発明による線分描画装置を用いて始点座
標（０，０）、｜ｄＸ｜＝３、｜ｄＹ｜＝２の線分を描
画させた場合の描画結果は図５のようになる。

【００８４】ここで本発明による線分描画装置を用いて
始点座標（０，０）、終点座標（３，２）の線分を描画
させた場合の動作を図５（ａ）を用いて説明する。

【００８５】まず、制御部１がパラメータ設定用レジス
タ６に０、パラメータ設定用レジスタ１２に０、パラメ
ータ設定用レジスタ１７に３、パラメータ設定用レジス
タ１８に２を設定し、描画対象となる線分のピクセル数
が４であるため、描画モード信号２２を１にする。

【００８６】始点Ｘ座標値２８は０、終点Ｘ座標値２９
は３、始点Ｙ座標値３０は０、終点Ｙ座標値３１は２と
なる。

【００８７】変位生成部４内部において、減算器３２か
らの出力値は、Ｘ符号信号３４が０、Ｘ差分値３５が３
となり、減算器３３からの出力値は、Ｙ符号信号３６が
０、Ｙ差分値３７が２となる。

【００８８】パラメータテーブル３８の各出力値は、図
４が示すようにＸ／Ｙモード３９が１、変位パラメータ
４０が１０１、ピクセル数４１が４となる。

【００８９】始点を描画する際、初期化信号２１が１に
なり、Ｘ値更新用レジスタ１０はパラメータ設定用レジ
スタ６の値である０を保持し、Ｘ座標生成部２は０を出
力する。またＹ値更新用レジスタ１６はパラメータ設定
用レジスタ１２の値である０を保持し、Ｙ座標生成部３
は０を出力する。これにより図５（ａ）のピクセル
（１）が描画される。

【００９０】カウンタ４２と描画終了信号生成部４８は
リセットされる。

【００９１】カウンタ４２の出力値が０だからセレクタ
４３は１を選択して出力する。Ｘ／Ｙモード３９が１だ
からセレクタ４４は１を出力し、セレクタ４５はセレク
タ４３の出力値である１を選択して出力する。

【００９２】Ｘ変位符号処理部４６は、Ｘ符号信号３４
が０だからセレクタ４４の出力値である１をそのまま出
力し、Ｘ変位２６は１となる。Ｙ変位符号処理部４７
は、Ｙ符号信号３６が０だからセレクタ４５の出力値で
ある１をそのまま出力し、Ｙ変位２７は１となる。

【００９３】つづいて初期化信号２１が０になり、Ｘ値
更新用レジスタ１０にはＸ値更新用レジスタ１０の値で
ある０とＸ変位２６の値である１を加算した値１が保持
されＸ座標生成部２は１を出力する。またＹ値更新用レ
ジスタ１６にはＹ値更新用レジスタ１６の値である０と
Ｙ変位２７の値である１を加算した値１が保持されＹ座
標生成部３は１を出力する。これにより図５（ａ）のピ
クセル（２）が描画される。

【００９４】カウンタ４２はインクリメントを行ない、
１を出力する。カウンタ４２の出力値が１だからセレク
タ４３は０を選択して出力する。Ｘ／Ｙモード３９が１
だからセレクタ４４は１を出力し、セレクタ４５はセレ
クタ４３の出力値である０を選択して出力する。

【００９５】次のピクセルを描画する際、Ｘ値更新用レ
ジスタ１０にはＸ値更新用レジスタ１０の値である１と
Ｘ変位２６の値である１を加算した値２が保持されＸ座
標生成部２は２を出力する。またＹ値更新用レジスタ１
６にはＹ値更新用レジスタ１６の値である１とＹ変位２
７の値である０を加算した値１が保持されＹ座標生成部
３は１を出力する。これにより図５（ａ）のピクセル
（３）が描画される。

【００９６】カウンタ４２はインクリメントを行ない、
２を出力する。カウンタ４２の出力値が２だからセレク
タ４３は１を選択して出力する。Ｘ／Ｙモード３９が１
だからセレクタ４４は１を出力し、セレクタ４５はセレ
クタ４３の出力値である１を選択して出力する。

【００９７】次のピクセルを描画する際、Ｘ値更新用レ
ジスタ１０にはＸ値更新用レジスタ１０の値である２と
Ｘ変位２６の値である１を加算した値３が保持されＸ座
標生成部２は３を出力する。またＹ値更新用レジスタ１
６にはＹ値更新用レジスタ１６の値である１とＹ変位２
７の値である１を加算した値２が保持されＹ座標生成部
３は２を出力する。これにより図５（ａ）のピクセル
（４）が描画される。

【００９８】ピクセル（４）が描画された際、描画ピク
セル数が４になり描画終了信号生成部４８は描画終了信
号２５を１にする。

【００９９】制御部１は描画終了信号２５により、描画
を終了する。

【０１００】図５（ｂ）においては、ｄＹは負であるた
めＹ符号信号３６が１になり、Ｙ変位符号処理部４７は
セレクタ４５の出力値を負の値に加工して出力する。ピ
クセル毎の変位は始点から順に、Ｘ方向について１、
１、１、Ｙ方向について−１、０、−１となる。

【０１０１】図５（ｃ）においては、ｄＸは負であるた
めＸ符号信号３４が１になり、Ｘ変位符号処理部４６は
セレクタ４４の出力値を負の値に加工して出力する。ピ
クセル毎の変位は始点から順に、Ｘ方向について−１、
−１、−１、Ｙ方向について１、０、１となる。

【０１０２】図５（ｄ）においては、ｄＸは負であるた
めＸ符号信号３４が１になり、Ｘ変位符号処理部４６は
セレクタ４４の出力値を負の値に加工して出力する。ま
たｄＹも負であるためＹ符号信号３６が１になり、Ｙ変
位符号処理部４７はセレクタ４５の出力値を負の値に加
工して出力する。ピクセル毎の変位は始点から順に、Ｘ
方向について−１、−１、−１、Ｙ方向について−１、
０、−１となる。

【０１０３】また、変位生成部４の別の内部構成を図６
に示す。

【０１０４】図６において、４は変位生成部、２１は初
期化信号、２５は描画終了信号、２６はＸ変位、２７は
Ｙ変位、２８は始点Ｘ座標値、２９は終点Ｘ座標値、３
０は始点Ｙ座標値、３１は終点Ｙ座標値、３２、３３は
減算器、３４はＸ符号信号、３５はＸ差分値、３６はＹ
符号信号、３７はＹ差分値、４１はピクセル数、４２は
カウンタ、４８は描画終了信号生成部、４９はパラメー
タテーブル、５０はＸ変位パラメータ、５１はＹ変位パ
ラメータ、５２、５３はセレクタ、５４はＸ変位符号処
理部、５５はＹ変位符号処理部である。

【０１０５】図２の構成と異なる点は、パラメータテー
ブル４９がＸとＹ両方の変位パラメータを出力すること
により、自由度の高い線分を描画できることである。

【０１０６】パラメータテーブル４９は、Ｘ差分値３５
とＹ差分値３７からＸ変位パラメータ５０、Ｙ変位パラ
メータ５１、ピクセル数４１を出力する。

【０１０７】図３を元に入力がＸ差分値３５、Ｙ差分値
３７で出力がＸ変位パラメータ５０、Ｙ変位パラメータ
５１、ピクセル数４１のテーブルを作成すると、図７の
ようになる。

【０１０８】図７において、Ｘ差分値３５、Ｙ差分値３
７、ピクセル数４１は１０進数で表現し、Ｘ変位パラメ
ータ５０、Ｙ変位パラメータ５１は２進数で表現してい
る。Ｘ変位パラメータ５０、Ｙ変位パラメータ５１の中
のＸは、０と１のどちらでもよいことを示す。

【０１０９】パラメータテーブル４９はパラメータテー
ブル３８と同様、論理回路や記憶装置で実現できる。な
お、図７は一例であって、これに限られるものではな
い。

【０１１０】セレクタ５２は、カウンタ４２の出力値に
対応して、Ｘ変位パラメータ５０の各ビットを選択して
出力する。

【０１１１】セレクタ５３は、カウンタ４２の出力値に
対応して、Ｙ変位パラメータ５１の各ビットを選択して
出力する。

【０１１２】Ｘ変位符号処理部５４は、Ｘ符号信号３４
が１、つまりＸ差分値３５が負の場合はセレクタ５２の
出力値を負の値に加工し、Ｘ符号信号３４が０、つまり
Ｘ差分値３５が正の場合はセレクタ５２の出力値をその
まま出力する。Ｘ変位符号処理部５４の出力値がＸ変位
２６となる。

【０１１３】Ｙ変位符号処理部５５は、Ｙ符号信号３６
が１、つまりＹ差分値３７が負の場合はセレクタ５３の
出力値を負の値に加工し、Ｙ符号信号３６が０、つまり
Ｙ差分値３７が正の場合はセレクタ５３の出力値をその
まま出力する。Ｙ変位符号処理部５５の出力値がＹ変位
２７となる。

【０１１４】図８は本発明における線分描画装置の別の
構成を示すブロック図である。

【０１１５】制御部１に入力されるＸエンド信号２３、
Ｙエンド信号２４、Ｘ／Ｙモード３９を用いて描画処理
を終了する。描画モード信号２２が１の時に、Ｘ／Ｙモ
ード３９が１であればＸエンド信号２３が有効となり、
Ｘ／Ｙモード３９が０であればＹエンド信号２４が有効
となる。また、描画モード信号２２が０であればＸエン
ド信号２３とＹエンド信号２４が用いられ、従来の技術
で述べたように終了判定する。

【０１１６】変位生成部４においては、描画終了信号２
５、ピクセル数４１、描画終了信号生成部４８は不要と
なり、Ｘ／Ｙモード３９を出力させる。

【０１１７】

【発明の効果】本発明によると、変位生成部４が取り扱
い可能な線分のピクセル数以下の線分を描画する際、ｄ
Ｘ／ｄＹあるいはｄＹ／ｄＸといった除算が不要とな
り、その分にかかるパラメータ設定処理がなくなり、高
速に線分を描画できる。

【図面の簡単な説明】

【図１】本発明の実施の形態における線分描画装置の構
成を示すブロック図

【図２】変位生成部４の内部構成を示すブロック図

【図３】線分のピクセル数が４以内の線分上の各ピクセ
ルの状態を示す図

【図４】入力がＸ差分値３５、Ｙ差分値３７で出力がＸ
／Ｙモード３９、変位パラメータ４０、ピクセル数４１
のテーブル図

【図５】本発明による線分描画装置を用いて始点座標
（０，０）、｜ｄＸ｜＝３、｜ｄＹ｜＝２の線分を描画
させた場合の描画結果を示す図

【図６】変位生成部４の別の内部構成を示すブロック図

【図７】入力がＸ差分値３５、Ｙ差分値３７で出力がＸ
変位パラメータ５０、Ｙ変位パラメータ５１、ピクセル
数４１のテーブル図

【図８】本発明の実施の形態における別の線分描画装置
の構成を示すブロック図

【図９】従来の線分描画装置の構成を示すブロック図

【符号の説明】

１制御部２Ｘ座標生成部３Ｙ座標生成部４変位生成部５、６、１１、１２、１７、１８パラメータ設定用レ
ジスタ７、１３加算器８、９、１４、１５、４３、４４、４５、５２、５３
セレクタ１０Ｘ値更新用レジスタ１６Ｙ値更新用レジスタ１９、２０比較器２１初期化信号２２描画モード信号２３Ｘエンド信号２４Ｙエンド信号２５描画終了信号２６Ｘ変位２７Ｙ変位２８始点Ｘ座標値２９終点Ｘ座標値３０始点Ｙ座標値３１終点Ｙ座標値３２、３３減算器３４Ｘ符号信号３５Ｘ差分値３６Ｙ符号信号３７Ｙ差分値３８、４９パラメータテーブル３９Ｘ／Ｙモード４０変位パラメータ４１ピクセル数４２カウンタ４６、５４Ｘ変位符号処理部４７、５５Ｙ変位符号処理部４８描画終了信号生成部５０Ｘ変位パラメータ５１Ｙ変位パラメータ

───────────────────────────────────────────────────── フロントページの続き (72)発明者岡本理大阪府門真市大字門真1006番地松下電器産業株式会社内Ｆターム(参考） 5B080 DA07 DA08

Claims

【特許請求の範囲】

【請求項１】Ｘ方向の変位とＹ方向の変位を描画線分
上のピクセルが更新される毎に出力する変位生成部と、
前記Ｘ方向の変位を用いて線分上の点Ｘ座標を出力する
Ｘ座標生成部と、前記Ｙ方向の変位を用いて線分上の点
Ｙ座標を出力するＹ座標生成部と、前記変位生成部、前
記Ｘ座標生成部及び前記Ｙ座標生成部に対してパラメー
タを設定し動作制御を行なう制御部とを備えたことを特
徴とする線分描画装置。
【請求項２】前記変位生成部は描画対象となる線分の
始点と終点の差分から、Ｘ方向の差分の絶対値とＹ方向
の差分の絶対値の大小を示すＸ／Ｙモードと、前記両絶
対値が小さい方の方向におけるピクセル毎の変位を示す
変位パラメータと、線分のピクセル数をテーブルを用い
て出力するパラメータテーブルを有し、前記Ｘ／Ｙモー
ドによって前記変位パラメータを用いた値と１あるいは
−１をＸ方向の変位あるいはＹ方向の変位として描画線
分上のピクセルが更新される毎に出力し、前記ピクセル
数と描画したピクセル数が一致した場合に描画終了信号
を出力し、前記制御部は前記描画終了信号を用いて描画
終了判定を行なうことを特徴とする請求項１記載の線分
描画装置。
【請求項３】前記変位生成部は描画対象となる線分の
始点と終点の差分から、Ｘ方向におけるピクセル毎の変
位を示すＸ変位パラメータとＹ方向におけるピクセル毎
の変位を示すＹ変位パラメータと、線分のピクセル数を
テーブルを用いて出力するパラメータテーブルを有し、
前記Ｘ変位パラメータを用いた値をＸ変位、前記Ｙ変位
パラメータを用いた値をＹ変位として描画線分上のピク
セルが更新される毎に出力し、前記ピクセル数と描画し
たピクセル数が一致した場合に描画終了信号を出力する
ことを特徴とする請求項２記載の線分描画装置。
【請求項４】前記変位生成部が取り扱い可能な線分の
ピクセル数以下の線分を描画する際には、前記Ｘ座標生
成部は前記変位生成部から出力されるＸ方向の変位を用
いて線分上の点Ｘ座標を出力し、前記Ｙ座標生成部は前
記変位生成部から出力されるＹ方向の変位を用いて線分
上の点Ｙ座標を出力し、前記制御部は前記描画終了信号
を用いて描画終了判定を行ない、前記変位生成部が取り
扱い可能な線分のピクセル数を越える線分を描画する際
には、前記Ｘ座標生成部は除算によって求めた傾きを用
いて線分上の点Ｘ座標を出力し、前記Ｙ座標生成部は除
算によって求めた傾きを用いて線分上の点Ｙ座標を出力
し、前記制御部は描画点座標と終点との比較結果に基づ
き描画終了判定を行なうことを特徴とする請求項２また
は請求項３記載の線分描画装置。
【請求項５】前記変位生成部は描画対象となる線分の
始点と終点の差分から、Ｘ方向の差分の絶対値とＹ方向
の差分の絶対値の大小を示すＸ／Ｙモードと、前記両絶
対値が小さい方の方向におけるピクセル毎の変位を示す
変位パラメータをテーブルを用いて出力するパラメータ
テーブルを有し、前記Ｘ／Ｙモードによって前記変位パ
ラメータを用いた値と１あるいは−１をＸ変位あるいは
Ｙ変位として描画線分上のピクセルが更新される毎に出
力し、前記Ｘ／Ｙモードを出力し、前記制御部は描画点
座標と終点との比較結果と前記Ｘ／Ｙモードとの関係に
基づき描画終了判定を行なうことを特徴とする請求項１
記載の線分描画装置。
【請求項６】前記変位生成部は描画対象となる線分の
始点と終点の差分から、Ｘ方向におけるピクセル毎の変
位を示すＸ変位パラメータとＹ方向におけるピクセル毎
の変位を示すＹ変位パラメータと、線分のピクセル数を
テーブルを用いて出力するパラメータテーブルを有し、
前記Ｘ変位パラメータを用いた値をＸ変位、前記Ｙ変位
パラメータを用いた値をＹ変位として描画線分上のピク
セルが更新される毎に出力し、前記Ｘ／Ｙモードを出力
することを特徴とする請求項５記載の線分描画装置。
【請求項７】前記変位生成部が取り扱い可能な線分の
ピクセル数以下の線分を描画する際には、前記Ｘ座標生
成部は前記変位生成部から出力されるＸ方向の変位を用
いて線分上の点Ｘ座標を出力し、前記Ｙ座標生成部は前
記変位生成部から出力されるＹ方向の変位を用いて線分
上の点Ｙ座標を出力し、前記制御部は描画点座標と終点
との比較結果と前記Ｘ／Ｙモードとの関係に基づき描画
終了判定を行ない、前記変位生成部が取り扱い可能な線
分のピクセル数を越える線分を描画する際には、前記Ｘ
座標生成部は除算によって求めた傾きを用いて線分上の
点Ｘ座標を出力し、前記Ｙ座標生成部は除算によって求
めた傾きを用いて線分上の点Ｙ座標を出力し、前記制御
部は描画点座標と終点との比較結果に基づき描画終了判
定を行なうことを特徴とする請求項５または請求項６記
載の線分描画装置。