JPH0452881A - 線分描画パラメータ・セツトアツプ回路 - Google Patents
線分描画パラメータ・セツトアツプ回路Info
- Publication number
- JPH0452881A JPH0452881A JP15736690A JP15736690A JPH0452881A JP H0452881 A JPH0452881 A JP H0452881A JP 15736690 A JP15736690 A JP 15736690A JP 15736690 A JP15736690 A JP 15736690A JP H0452881 A JPH0452881 A JP H0452881A
- Authority
- JP
- Japan
- Prior art keywords
- circuit
- line segment
- value
- difference
- calculation
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Image Generation (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
線分描画処理におけるパラメータのセットアツプに関す
るものである。
るものである。
［従来の技術］
グラフィック描画処理の基本は線分の描画であり、この
線分描画には種々の手法が用いられてきた。この中でも
特に、アルゴリズムが簡単でハトウェア化に適した手法
はＢｒｅｓｅｎｈａｍの方法であり、今日非常に広（用
いられている。このＢｒｅｓｅｎｈａｍアルゴリズムを
用いた線分描画処理のハードウェア化としては、 １９
８６年にＩＢＭ社から出願された「グラフィック・ベク
トル発生器セットアツプ装置」 （特開昭６２−１６５
２８０ ）がある。
線分描画には種々の手法が用いられてきた。この中でも
特に、アルゴリズムが簡単でハトウェア化に適した手法
はＢｒｅｓｅｎｈａｍの方法であり、今日非常に広（用
いられている。このＢｒｅｓｅｎｈａｍアルゴリズムを
用いた線分描画処理のハードウェア化としては、 １９
８６年にＩＢＭ社から出願された「グラフィック・ベク
トル発生器セットアツプ装置」 （特開昭６２−１６５
２８０ ）がある。
［発明が解決しようとする課題］
「グラフィック・ベクトル発生器セットアツプ装置」
（特開昭６２−１６５２８０ ）では１図形の対称性を
考慮した装置であるため９条件によっては、Ｘ座標値に
関するパラメータとＹ座標値に関するパラメータとを交
換しなければならない。このため「スワップ回路」が必
要となり、ハードウェア規模が大きくなること、パラメ
ータのセットアツプが遅くなること１等の問題点があっ
た。
（特開昭６２−１６５２８０ ）では１図形の対称性を
考慮した装置であるため９条件によっては、Ｘ座標値に
関するパラメータとＹ座標値に関するパラメータとを交
換しなければならない。このため「スワップ回路」が必
要となり、ハードウェア規模が大きくなること、パラメ
ータのセットアツプが遅くなること１等の問題点があっ
た。
［課題を解決するための手段］
本発明は、＃ｉ分描画パラメータ・セットアップのため
に、描画する線分のＸ座標変位値及びＹ座標変位値に関
する差関数値を求める手段と。
に、描画する線分のＸ座標変位値及びＹ座標変位値に関
する差関数値を求める手段と。
差関数値を記憶する記憶手段と。
この記憶手段に記・ｌされている差関数値に応じてパラ
メータを求める手段と。
メータを求める手段と。
を設けたことを特徴としている。
［作用］
この発明における線分描画パラメータ・セットアップ回
路によれば、従来方式では必須であったスワップ回路が
不要となる。このため、ハードウェア規模が小さくなる
とともに、パラメータのセットアツプを高速に行うこと
ができる。
路によれば、従来方式では必須であったスワップ回路が
不要となる。このため、ハードウェア規模が小さくなる
とともに、パラメータのセットアツプを高速に行うこと
ができる。
［実施例］
第１図は２本発明実施例の全体概要を示す図である。描
画する線分の両端点の座標値を入力としてＸ座標及びＹ
座標の差関数値を計算する差量数値計算手段（１１及び
差量数値計算手段（１）の出力を記憶する差量数値記憶
手段（２）を設け、差関数の 値記憶手段（２）発出力に基づき、 Ｂｒｅｓｅｎｈａ
ｍアルゴリズムにおけるパラメータを求めるパラメータ
計算手段（３）により構成されている。
画する線分の両端点の座標値を入力としてＸ座標及びＹ
座標の差関数値を計算する差量数値計算手段（１１及び
差量数値計算手段（１）の出力を記憶する差量数値記憶
手段（２）を設け、差関数の 値記憶手段（２）発出力に基づき、 Ｂｒｅｓｅｎｈａ
ｍアルゴリズムにおけるパラメータを求めるパラメータ
計算手段（３）により構成されている。
第２図は本発明の実施例を示す線分描画パラメータ・セ
ットアップ回路概念図である。
ットアップ回路概念図である。
第２図において、１００は線分を構成する両端点からＸ
座標の差分及びその絶対値を求めるＸ差分絶対値回路、
１１０は同じく線分を構成する両端点からＹ座標の差分
及びその絶対値を求めるＹ差分絶対値回路、１２０は前
記Ｘ差分絶対値回路１００及び前記Ｙ差分絶対値回路１
１０から出力される信号をもとに線分の領域コードを求
める領域コード算出回路、１３０はこの領域コード算出
回路１２０から出力される信号をもとにＢｒｅｓｅｎｈ
ａｍアルゴリズムにおけるエラーの初期値を求める初期
値算出回路、１４０は同じく前記領域コード算出回路１
２０から出力される信号をもとにＢｒｅｓｅｎｈａｍア
ルゴリズムにおける前記エラーが正の場合にエラーに加
算する値を求める正加算値算出回路、１５０は同じく前
記領域コード算出回路１２０から出力される信号をもと
にＢｒｅｓｅｎｈａｍアルゴリズムにおける前記エラー
が負の場合にエラーに加算する値を求める負加算値算出
回路、１６０は同じ（前記領域コード算出回路１２０か
ら出力される信号をもとにＢｒｅｓｅｎｈａｍアルゴリ
ズムにおける線分の長さを求める描画点数算出回路であ
る。
座標の差分及びその絶対値を求めるＸ差分絶対値回路、
１１０は同じく線分を構成する両端点からＹ座標の差分
及びその絶対値を求めるＹ差分絶対値回路、１２０は前
記Ｘ差分絶対値回路１００及び前記Ｙ差分絶対値回路１
１０から出力される信号をもとに線分の領域コードを求
める領域コード算出回路、１３０はこの領域コード算出
回路１２０から出力される信号をもとにＢｒｅｓｅｎｈ
ａｍアルゴリズムにおけるエラーの初期値を求める初期
値算出回路、１４０は同じく前記領域コード算出回路１
２０から出力される信号をもとにＢｒｅｓｅｎｈａｍア
ルゴリズムにおける前記エラーが正の場合にエラーに加
算する値を求める正加算値算出回路、１５０は同じく前
記領域コード算出回路１２０から出力される信号をもと
にＢｒｅｓｅｎｈａｍアルゴリズムにおける前記エラー
が負の場合にエラーに加算する値を求める負加算値算出
回路、１６０は同じ（前記領域コード算出回路１２０か
ら出力される信号をもとにＢｒｅｓｅｎｈａｍアルゴリ
ズムにおける線分の長さを求める描画点数算出回路であ
る。
第３図はパラメータ計算過程を第２図に対応させて説明
するフローチャートである。
するフローチャートである。
第３図において５ＴＥＰＩはＸ座標値およびＹ座標値を
読込む過程、 ５ＴＥＰ２はＸ差分絶対値計算過程、
５ＴＥＰ３はＹ差分絶対値計算過程、 ５ＴＥＰ４は領
域コード計算過程、 ５ＴＥＰ５は初期値計算過程。
読込む過程、 ５ＴＥＰ２はＸ差分絶対値計算過程、
５ＴＥＰ３はＹ差分絶対値計算過程、 ５ＴＥＰ４は領
域コード計算過程、 ５ＴＥＰ５は初期値計算過程。
５ＴＥＰ６は正加算値計算過程、 ５ＴＥＰ７は負加算
値計算過程、 ５ＴＥＰ８は描画点数計算過程である。
値計算過程、 ５ＴＥＰ８は描画点数計算過程である。
第４図に基づき動作を説明する。まず最初に。
第２図におけるＸ差分絶対値回路１００の説明を行う。
２１０は２人力の差分を求める回路であり、線分を構成
する両端点の内、始点のＸ座標れ及び終点のＸ座標ｘ０
の差を求める。２１２は入力信号の絶対値を求める回路
であり、前記回路２１０の出力肌−ｘ８が入力され絶対
値Δｘ ＝ １ ｘ、−ｘ、１が出力される。すなわち
、第３図の５ＴＥＰ２の計算が行われ線分を構成する両
端点のＸ座標の差分絶対値ΔＸを求めることができる。
する両端点の内、始点のＸ座標れ及び終点のＸ座標ｘ０
の差を求める。２１２は入力信号の絶対値を求める回路
であり、前記回路２１０の出力肌−ｘ８が入力され絶対
値Δｘ ＝ １ ｘ、−ｘ、１が出力される。すなわち
、第３図の５ＴＥＰ２の計算が行われ線分を構成する両
端点のＸ座標の差分絶対値ΔＸを求めることができる。
また、前記回路２１０から１ビツトの符号ｂＯが出力さ
れる。この１ビット符号ｂＯは、 Ｘ、＞Ｘ、なら０．
逆にＸ、、＜Ｘ、なら１である。
れる。この１ビット符号ｂＯは、 Ｘ、＞Ｘ、なら０．
逆にＸ、、＜Ｘ、なら１である。
第１図におけるＹ差分絶対値回路１１０の動作も前記Ｘ
差分絶対値回路１００の動作と同様であり、Ｘ、。
差分絶対値回路１００の動作と同様であり、Ｘ、。
をＹｓ 、Ｘ、をＹｅと置き換えることにより第３図の
５ＴＥＰ３の計算が行われ、線分を構成する両端点のＹ
座標の差分絶対値ΔＹを求めることができる。
５ＴＥＰ３の計算が行われ、線分を構成する両端点のＹ
座標の差分絶対値ΔＹを求めることができる。
また、Ｙ差分絶対値回路１１０で出力される符号は、
ｂｌとなる。
ｂｌとなる。
次に、第２図における領域コード算出回路１２０の動作
について説明する。描画する線分のパターンを描画の開
始点を中心に分類すると、第５図の様に、８つの領域に
属する線分パターンに分類できる。また、各パターンが
属する領域の条件を第６図に示す。第５図には、各線分
パターンが属する領域に３ビツトのコードを示してあり
、この３ビツト・コードが前記領域コード算出回路１２
０の出力となる。第６図からも分かる様に、この３ビツ
ト・コードの内、下位２ビツトｂｌｂＯは前記Ｘ差分絶
対値回路１００及びＹ差分絶対値回路１１０の出力であ
る。また、残り１ビツトｂ２は、前記Ｘ差分絶対値回路
１００及びＹ差分絶対値回路１１０の出力であるΔＸ及
びΔＹを比較する事によって得られる。△Ｘ≧ΔＹなら
０．逆にΔＸ〈△Ｙなら１である。
について説明する。描画する線分のパターンを描画の開
始点を中心に分類すると、第５図の様に、８つの領域に
属する線分パターンに分類できる。また、各パターンが
属する領域の条件を第６図に示す。第５図には、各線分
パターンが属する領域に３ビツトのコードを示してあり
、この３ビツト・コードが前記領域コード算出回路１２
０の出力となる。第６図からも分かる様に、この３ビツ
ト・コードの内、下位２ビツトｂｌｂＯは前記Ｘ差分絶
対値回路１００及びＹ差分絶対値回路１１０の出力であ
る。また、残り１ビツトｂ２は、前記Ｘ差分絶対値回路
１００及びＹ差分絶対値回路１１０の出力であるΔＸ及
びΔＹを比較する事によって得られる。△Ｘ≧ΔＹなら
０．逆にΔＸ〈△Ｙなら１である。
このようにして、第３図の５ＴＥＰ４の計算が行われ、
３ビツトの領域コードが領域コード算出回路１２０から
出力される。
３ビツトの領域コードが領域コード算出回路１２０から
出力される。
次に、第２図における初期値算出回路１３０．正加算値
算出回路１４０．及び負加算値算出回路１５０の説明を
行なう。これら回路は、前記領域コード算出回路１２０
の出力であるｂ２に従って動作する。
算出回路１４０．及び負加算値算出回路１５０の説明を
行なう。これら回路は、前記領域コード算出回路１２０
の出力であるｂ２に従って動作する。
つまり第５図からも分かる様に、 ｂ２がＯなら線分は
Ｘ軸に沿った描画となりＢｒｅｓｅｎｈａｍアルゴリズ
ムにおける初期値は２ΔＹ−△Ｘ、正加正値算値ΔＹ−
２ΔＸ、負加算値は２ΔＹとなる。逆に。
Ｘ軸に沿った描画となりＢｒｅｓｅｎｈａｍアルゴリズ
ムにおける初期値は２ΔＹ−△Ｘ、正加正値算値ΔＹ−
２ΔＸ、負加算値は２ΔＹとなる。逆に。
ｂ２が１なら線分はＹ軸に沿った描画となりＢｒｅｓｅ
ｎｈａｍアルゴリズムの初期値は２△Ｘ−ΔＹ、正加正
値算値ΔＸ−２ΔＹ、負加算値は２ΔＸとなる。第４図
において２１４及び２１５は符号反転器であり、入力さ
れた値の逆数を求める。２１６〜２１９はシフターであ
り１人力された値を２倍にする。
ｎｈａｍアルゴリズムの初期値は２△Ｘ−ΔＹ、正加正
値算値ΔＸ−２ΔＹ、負加算値は２ΔＸとなる。第４図
において２１４及び２１５は符号反転器であり、入力さ
れた値の逆数を求める。２１６〜２１９はシフターであ
り１人力された値を２倍にする。
２２０〜２２３は加算器であり、２人力の和を求める。
また、２２４〜２２６はセレクタであり、 ｂ２が１な
ら上段を、逆にｂ２がＯなら下段を選択する様になって
いる。前記Ｘ差分絶対値回路１００の出力ΔＸは符号反
転器２１４を通過する事により一ΔＸフター２１８を通
過する事により一２△Ｘとなる。
ら上段を、逆にｂ２がＯなら下段を選択する様になって
いる。前記Ｘ差分絶対値回路１００の出力ΔＸは符号反
転器２１４を通過する事により一ΔＸフター２１８を通
過する事により一２△Ｘとなる。
同様にして、Ｙ差分絶対値回路１１０の出力△Ｙがら、
２ΔＹ、−ΔＹ、及び−２ΔＹが得られる。
２ΔＹ、−ΔＹ、及び−２ΔＹが得られる。
これらの値が加算器２２０〜２２３を通過する事により
、２△Ｘ−ΔＹ、２ΔＸ−２△Ｙ、２△Ｙ−△Ｘ及び２
ΔＹ−２ΔＸが得られる。また、シフタ２１６及び２１
７の出力として、２△Ｘ及び２ΔＹがある。これらの値
をセレクタ２２４〜２２６が選択する事により第３図の
５ＴＥＰ５〜５ＴＥＰ７の計算が行われ、 Ｂｒｅｓｅ
ｎｈａｍアルゴリズムにおける初期値。
、２△Ｘ−ΔＹ、２ΔＸ−２△Ｙ、２△Ｙ−△Ｘ及び２
ΔＹ−２ΔＸが得られる。また、シフタ２１６及び２１
７の出力として、２△Ｘ及び２ΔＹがある。これらの値
をセレクタ２２４〜２２６が選択する事により第３図の
５ＴＥＰ５〜５ＴＥＰ７の計算が行われ、 Ｂｒｅｓｅ
ｎｈａｍアルゴリズムにおける初期値。
正加算値及び負加算値が得られる。
最後に、第２図における描画点数算出回路１６０の動作
について説明する。この回路も前記初期値算出回路１３
０．正加算値算出回路１４０ 、及び負加算値算出回路
１５０と同様、前記領域コード算出回路１２０からの出
力であるｂ２に従って動作する。つまり、前述した様に
ｂ２が０の場合には、線分はＸ軸に沿った描画となるた
め描画する点の数は八Ｘ＋１となる。逆に、 ｂ２が１
の場合には、線分Ｙ軸に沿った描画となるため描画する
点の数はΔＹ＋１となる。第４図において２２７はセレ
クタであり、２２８は加算器である。セレクタ２２７は
ｂ２が０の場合にはΔＸを、 ｂ２が１の場合にはΔＹ
を選択し、このセレクタ２２７の出力に対して加算器２
２８で１が加えられる事により第３図の５ＴＥＰ８の計
算が行なわれ、描画点数を算出できる。
について説明する。この回路も前記初期値算出回路１３
０．正加算値算出回路１４０ 、及び負加算値算出回路
１５０と同様、前記領域コード算出回路１２０からの出
力であるｂ２に従って動作する。つまり、前述した様に
ｂ２が０の場合には、線分はＸ軸に沿った描画となるた
め描画する点の数は八Ｘ＋１となる。逆に、 ｂ２が１
の場合には、線分Ｙ軸に沿った描画となるため描画する
点の数はΔＹ＋１となる。第４図において２２７はセレ
クタであり、２２８は加算器である。セレクタ２２７は
ｂ２が０の場合にはΔＸを、 ｂ２が１の場合にはΔＹ
を選択し、このセレクタ２２７の出力に対して加算器２
２８で１が加えられる事により第３図の５ＴＥＰ８の計
算が行なわれ、描画点数を算出できる。
以上の様にして求められたＢｒｅｓｅ口ｈａｍアルゴリ
ズムにおける初期値、圧加算値、負加算値、及び描画点
数と領域コードとの対応表を第７図に示す。
ズムにおける初期値、圧加算値、負加算値、及び描画点
数と領域コードとの対応表を第７図に示す。
［発明の効果］
以上のように、この発明によれば、線分の領域コードを
用いることによって線分描画パラメータのセットアツプ
を行なうので、従来方式では必要であったスワップ回路
が不要となる。この結果。
用いることによって線分描画パラメータのセットアツプ
を行なうので、従来方式では必要であったスワップ回路
が不要となる。この結果。
ハードウェア規模が小さくなり、パラメータのセットア
ツプを高速に行うことができる。
ツプを高速に行うことができる。
第１図は本発明の実施例の全体概要を示す図。
第２図はこの発明の一実施例を示す線分描画パラメータ
・セットアップ回路概念図、第３図はパラメータ計算過
程を示すフローチャート、第４図は第２図を詳細に表わ
したパラメータ・セットアップ回路詳細図、第５図は線
分のパターンとその領域コードを示す図、第６図は領域
コードの条件を示す図、第７図は領域コードと各パラメ
ータとの対応を示す図である。 図において、１００はＸ差分絶対値回路、１１０はＹ差
分絶対値回路、１２０は領域コード算出回路。 １３０は初期値算出回路、１４０は正加算値算出回路、
１５０は負加算値算出回路、１６０は描画点数算出回路
である。 なお。 図中。 同一符号は同一。 又は相当部分を 示す。
・セットアップ回路概念図、第３図はパラメータ計算過
程を示すフローチャート、第４図は第２図を詳細に表わ
したパラメータ・セットアップ回路詳細図、第５図は線
分のパターンとその領域コードを示す図、第６図は領域
コードの条件を示す図、第７図は領域コードと各パラメ
ータとの対応を示す図である。 図において、１００はＸ差分絶対値回路、１１０はＹ差
分絶対値回路、１２０は領域コード算出回路。 １３０は初期値算出回路、１４０は正加算値算出回路、
１５０は負加算値算出回路、１６０は描画点数算出回路
である。 なお。 図中。 同一符号は同一。 又は相当部分を 示す。
Claims (1)
- 【特許請求の範囲】 描画する線分のＸ座標変位値及びＹ座標変位値に関す
る差関数値を求める手段と、 上記差関数値を記憶する記憶手段と、 上記記憶手段に記憶されている差関数値に応じてパラメ
ータを求める手段と、 を有することを特徴とする線分描画パラメータ・セット
アップ回路
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP15736690A JPH0452881A (ja) | 1990-06-15 | 1990-06-15 | 線分描画パラメータ・セツトアツプ回路 |
| US07/714,203 US5309553A (en) | 1990-06-15 | 1991-06-12 | Apparatus for and method of generating a straight line of pixels in a discrete coordinate system |
| DE4119712A DE4119712A1 (de) | 1990-06-15 | 1991-06-14 | Vorrichtung und verfahren zur erzeugung linearer pixel |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP15736690A JPH0452881A (ja) | 1990-06-15 | 1990-06-15 | 線分描画パラメータ・セツトアツプ回路 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0452881A true JPH0452881A (ja) | 1992-02-20 |
Family
ID=15648087
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP15736690A Pending JPH0452881A (ja) | 1990-06-15 | 1990-06-15 | 線分描画パラメータ・セツトアツプ回路 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0452881A (ja) |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS60107089A (ja) * | 1983-11-16 | 1985-06-12 | 株式会社日立製作所 | グラフイツクデイスプレイ装置 |
| JPS6359684A (ja) * | 1986-08-29 | 1988-03-15 | Fujitsu Ltd | 表示装置 |
-
1990
- 1990-06-15 JP JP15736690A patent/JPH0452881A/ja active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS60107089A (ja) * | 1983-11-16 | 1985-06-12 | 株式会社日立製作所 | グラフイツクデイスプレイ装置 |
| JPS6359684A (ja) * | 1986-08-29 | 1988-03-15 | Fujitsu Ltd | 表示装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPS63198174A (ja) | 図形処理装置 | |
| US4819185A (en) | Method and apparatus for drawing wide lines in a raster graphics display system | |
| JPH0452881A (ja) | 線分描画パラメータ・セツトアツプ回路 | |
| KR970004093B1 (ko) | 멤버쉽 함수 데이타 작성 방법 및 장치 그리고 적합도 연산 방법 및 장치 | |
| JP2806679B2 (ja) | 文字発生装置 | |
| JP2980732B2 (ja) | アウトラインフォントの生成方法 | |
| JPH03209499A (ja) | アウトライン・フォントの形成方法およびその描画装置 | |
| JP2748787B2 (ja) | 曲線発生装置 | |
| JPS61158394A (ja) | 高速円，円弧発生方法 | |
| JPH02158363A (ja) | 文字発生装置 | |
| JPH032895A (ja) | ベクトルフオントによる文字パターンの変倍処理方法 | |
| JP3072756B2 (ja) | 描画装置 | |
| JPS63127288A (ja) | パタ−ン生成装置 | |
| JPH06314091A (ja) | 輪郭塗り潰し方法及びその回路 | |
| JP3030998B2 (ja) | 文字発生装置 | |
| JPH04177296A (ja) | パターン発生装置 | |
| JP2734644B2 (ja) | 自由曲面間の交線算出方式 | |
| JPH04332091A (ja) | ベクトル制御装置 | |
| JP2606176B2 (ja) | 図形処理装置 | |
| JPH04223495A (ja) | 文字信号発生装置 | |
| JPH03127097A (ja) | ベクトルフォントの描画方法 | |
| JPH04581A (ja) | 階層構造をもつパタン記憶装置 | |
| JPH04168488A (ja) | 文字発生装置 | |
| JPS625291A (ja) | 斜体文字発生方式 | |
| JPH01237768A (ja) | 図形重なり判別方式 |