JPH05114029A - ライン描画装置 - Google Patents

Abstract

(57)【要約】 【目的】 ラインの傾きによってラインのパターンに変
化が生ずることを防止し、ラインの傾きに依存しないよ
うに、設定されているパターンを描画する。 【構成】 ラインの傾きのデータＤPIがＰＩレジスタ１
３に設定される。ＰＩレジスタ１３、加算器１４、ＰＲ
レジスタ１５のループに於けるステップ毎の逐次加算に
よりデータＤPI(i) が形成されＰＲレジスタ１５に保持
される。データＤPI(i) の整数部分でなるセレクト信号
ＳSLで、ＬＰレジスタ１２内のパターン情報が選択さ
れ、描画処理を制御する描画処理制御信号ＤCOとして出
力される。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、ライン描画装置、特
にコンピュータグラフイックスに於いて、パターンを有
するラインの描画に好適なライン描画装置に関する。

【０００２】

【従来の技術】パターンを有するラインを描画する装置
〔以下、ライン描画装置と称する〕の従来例が図７に示
されている。

【０００３】図７に示されるライン描画装置５１は、ラ
インを破線で表示したいような場合に用いられる。この
ライン描画装置５１は、図８に示されるようなラインの
パターン情報を描画処理の制御信号として、例えば、１
ビット毎に出力するものである。図８に於いて、“０”
は、ラインに於いて対応する部分のピクセルを描画しな
いことを表し、“１”は、ラインに於いて対応する部分
のピクセルを描画することを表わす。

【０００４】図７の構成に於いて、ライン描画装置５１
は、ラインパターンレジスタ〔以下、ＬＰレジスタと称
する〕５２と、カウンタ５３と、セレクタ５４とから主
に構成されている。

【０００５】ＬＰレジスタ５２は、３２ビットの容量を
有しており、図８に示されるような、ラインのパターン
情報を各ビットに割りつけて保持するためのものであ
る。このＬＰレジスタ５２の出力は、３２ビットパラレ
ルでセレクタ５４に供給される。

【０００６】カウンタ５３は、所定のクロック信号を計
数してカウント値を形成するものである。このカウンタ
５３からのカウント値は、５ビットのセレクト信号ＳSL
としてセレクタ５４に供給される。

【０００７】セレクタ５４は、上述のＬＰレジスタ５２
から供給される３２ビットのパターン情報の内、セレク
ト信号ＳSLで指定されるビット位置の１ビットデータが
選択される。該１ビットデータは、描画処理制御信号Ｄ
COとして端子５５から取出される。この描画処理制御信
号ＤCOに基づいて、次段の回路ではピクセルを描画する
か否かが決定される。

【０００８】上述のライン描画装置５１を用いて線分を
描画する例について、図９を参照して説明する。

【０００９】ラインのパターン情報が、例えば、図９中
のＸ軸下部に示されるようなものであるとした場合、該
パターン情報に於けるビットが“０”の場合は、ライン
中の対応する部分のピクセルが描画されず、パターン情
報に於けるビットが“１”の場合は、ライン中の対応す
る部分のピクセルが描画される。

【００１０】図９に於いて、ラインＬ０１〜Ｌ０３につ
いてはＸ軸がメジャー軸とされるため、Ｘ軸方向に１ス
テップ進むごとにカウンタ５３がカウントアップされ
る。また、ラインＬ０４、Ｌ０５についてはＹ軸がメジ
ャー軸とされるため、Ｙ軸方向に１ステップ進むごとに
カウンタ５３がカウンタアップされる。

【００１１】図９に示されるように、パターン情報中の
ビットが“０”の場合は、ラインＬＯ１〜ＬＯ５中の対
応する部分のピクセルが描画されない状態で表示され
る。

【００１２】

【発明が解決しようとする課題】上述のようなライン描
画装置５１では、パターン情報を選択するためのセレク
ト信号ＳSLが、カウンタ５３によって形成されていたた
め、パターン情報中で選択されるビット位置は、１ステ
ップ毎に必ず１ビット変化し、ラインの傾きによって、
描画されるラインＬＯ１〜ＬＯ５の表示パターン〔以
下、単にパターンと称する〕が変化してしまうという問
題点があった。

【００１３】例えば、図８に示される同一のパターン情
報に基づいてラインを描画するとした場合、図９に示さ
れるように、ラインＬＯ１〜ＬＯ５の始点が同一である
と、描画されない領域AR４０、AR４１の始点〔図９の例
では原点〕からの位置がラインＬＯ１〜ＬＯ５の傾きに
応じて異なるものであった。

【００１４】従って、ラインの描画されない領域AR４
０、AR４１が全体的には「カギ型」に発生してしまい、
見栄えの良くないものであった。

【００１５】このような問題点を改善するため、ソフト
ウェアによる処理がなされているが、ソフトウェアによ
る処理では演算量が増大するため、処理速度が低下して
しまうという問題点があった。

【００１６】従って、この発明の目的は、描画されるラ
インのパターンが、ラインの傾きに影響されないライン
描画装置を提供することにある。

【００１７】

【課題を解決するための手段】この発明にかかるライン
描画装置は、線分のパターン情報を記憶する第１のレジ
スタと、１ステップずつ変化する一方の軸に於ける移動
量と、該一方の軸に直交する他方の軸に於ける移動量と
の比で定まる固定小数点表示されたデータを保持する第
２のレジスタと、現在のステップに於ける固定小数点表
示されたデータを保持する第３のレジスタと、固定小数
点表示されたデータを加算する共に、加算出力を上記第
３のレジスタに供給する加算器と、加算器の出力に基づ
いて更新される第３のレジスタの内容に従って、第１の
レジスタの出力を選択するセレクタとからなる構成とし
ている。

【００１８】

【作用】一方の軸と他方の軸に於ける移動量の比で定ま
るデータ、即ち、ラインの傾きに応じた係数が、第２の
レジスタに保持されている。このデータＤPIをステップ
〔画素間の距離〕毎に逐次加算して新たなデータを形成
する。

【００１９】該新たなデータをステップ毎に第３のレジ
スタに取込み、該第３のレジスタの内容をステップ毎に
更新すると共に、保持されているデータの整数部分をセ
レクタに供給する。

【００２０】セレクタでは、第３のレジスタから供給さ
れるデータの整数部分に基づいて、第１のレジスタから
の線分のパターン情報を選択して出力する。この選択さ
れたパターン情報に基づいて、ピクセルが描画され、或
いはピクセルの描画が禁止される。

【００２１】

【実施例】以下、この発明の一実施例について図１乃至
図６を参照して説明する。尚、この一実施例の説明で
は、ライン描画装置を３次元プリミテイブ生成装置、即
ち、ライン・プロセッサに適用した例を示している。
尚、この明細書中、プリミテイブとは、三角形、四角形
等の多角形若しくはこれらの多角形で形成された図形を
直接イメージするための多角形描画原素を意味するもの
である。

【００２２】この３次元プリミテイブ生成装置、即ち、
ライン・プロセッサは、２次元及び３次元のプリミテイ
ブを高速に描画するものである。描画のパラメータを受
け取ると、例えば、最高で２５Ｍピクセル／秒の速さで
１ピクセル毎に描画データを出力するものである。

【００２３】描画するプリミテイブ〔以下、描画プリミ
テイブと称する〕としては、例えば、以下のものがあ
る。 ライン〔直線〕・・・・・・・・２次元、３次元 トライアングル〔三角形〕・・・２次元、３次元 レクタングル〔長方形〕・・・・２次元、３次元 ポリゴン〔多角形〕・・・・・・２次元、３次元 ビットマップ・・・・・・・・・２次元 ピクセルマップ・・・・・・・・２次元 スキャンライン・ピクセル・・・３次元

【００２４】上述の描画プリミテイブに対して、例え
ば、５タイプのカラー出力が必要に応じて用意されてい
る。 リアル・カラー（２４ビット） インデックス・カラー（１０ビット） デイザ・カラー（３ビット、４ビット） ＸＰカラー（１ビット）

【００２５】更に、必要に応じて以下の属性を付加す
る。 ライン・パターン（３２ビット） ハッチ・パターン（１６×１６ビット） 半透明パターン（４×４ビット） ライン幅（３、５）

【００２６】図１に示されるように、この３次元プリミ
テイブ生成装置は、ＳＰインターフエースブロック１、
ラインブロック２、スキャンブロック３、ライン幅ブロ
ック４、パターンブロック５、ＸＰインターフエースブ
ロック６、コントロールブロック７等から主に構成され
ている。

【００２７】ＳＰインターフエースブロック１は、プリ
ミテイブを生成するためのパラメータを受け入れるため
のブロックである。ＳＰインターフエースブロック１
は、入力されたアドレスをデコードし、各レジスタ等に
対して各種ロード信号を出力する。

【００２８】各種ロード信号は、内部状態に応じて出力
が禁止される。この時は禁止が解除されるまで、前段の
回路ブロックに対してウエイト信号WAITを出力して、デ
ータDTの入力を一時、中断する。

【００２９】禁止が解除されると、ロード信号を出力し
て前段の回路ブロックに対するウエイト信号WAITの出力
を停止する。

【００３０】ラインブロック２は、各種のアルゴリズ
ム、例えば、ブレゼンハムのアルゴリズムを用いて、ラ
イン及び多角形の外形線を生成するブロックである。

【００３１】スキャンブロック３は、多角形の内部をＸ
軸方向にスキャンするブロックである。即ち、受け取っ
たデータをＸ軸方向に補間していくブロックである。補
間回路は、Ｘ、Ｚ、Ｒ、Ｇ、Ｂの各データごとに設けら
れている。

【００３２】ライン幅ブロック４は、太線を生成するブ
ロックである。即ち、ラインブロック２より与えられた
Ｘ、Ｙ座標を中心にし、該中心を囲む所定数のピクセル
を描画する。

【００３３】パターンブロック５は、ラインパターン、
ハッチパターン、半透明パターン、デイザパターン等の
属性を生成されたプリミテイブに付加するブロックであ
る。即ち、パターンブロック５は、ラインパターン、ハ
ッチパターン、半透明パターン、デイザパターンを有す
るもので、１ピクセル毎にこれらのパターンを参照して
各データに反映させる。この発明にかかる構成はパター
ンブロック５内に設けられているので、その詳細は後述
する。

【００３４】ＸＰインターフエースブロック６は、生成
されたプリミテイブをピクセル単位で、次段の回路に出
力するブロックである。

【００３５】コントロールブロック７は、３次元プリミ
テイブ生成装置全体を制御するブロックである。

【００３６】前述のパターンブロック５には、パターン
の設定されているラインを描画する部分〔以下、ライン
描画部と称する〕が設けられている。このライン描画部
の構成について、図２を参照して説明する。

【００３７】図２の構成に於いて、ライン描画部１１
は、ＬＰレジスタ１２と、パターンインクリメントレジ
スタ〔以下、ＰＩレジスタと称する〕１３と、加算器１
４と、パターンレフアレンスレジスタ〔以下、ＰＲレジ
スタと称する〕１５と、セレクタ１６とから主に構成さ
れている。尚、１７はセレクタ１６の出力を取り出すた
めの端子である。

【００３８】ＬＰレジスタ１２は、３２ビットの容量を
有しており、図４に示されるようなラインのパターン情
報を各ビットに割りつけて保持するためのものである。
このＬＰレジスタ１２の出力は３２ビットパラレルでセ
レクタ１６に供給される。

【００３９】ＰＩレジスタ１３は、９ビットの固定小数
点データ〔以下、単にデータと称する〕ＤPIを保持して
いる。このＰＩレジスタ１３に保持されているデータＤ
PIは、ラインの傾きを考慮した値とされており、該デー
タＤPIは以下の数１で表される。

【００４０】

【数１】 上式に於いて、ｄｘはＸ軸における変化量、ｄｙはＹ軸
における変化量を夫々表している。

【００４１】但し、Ｘメジャーの場合には、 ｓ＝dy／dx であり、Ｙメジャーの場合には、 ｓ＝dx／dy である。

【００４２】ＰＩレジスタ１３は、ビット４とビット３
との間に小数点が置かれ、図２に示されるように、上位
５ビットが整数部とされ、下位４ビットが小数部とされ
ている。ＰＩレジスタ１３の整数部と小数部には、夫
々、データＤPIの整数部、小数部が保持されている。Ｐ
Ｉレジスタ１３からは、データＤPIが、９ビットパラレ
ルで加算器１４に供給される。

【００４３】加算器１４では、ＰＩレジスタ１３からの
データＤPIと、以下に述べるＰＲレジスタ１５からのデ
ータＤPI(i-1) との加算がなされる。加算出力としての
データＤPI(i) がＰＲレジスタ１５に供給される。

【００４４】ＰＲレジスタ１５は、９ビットの固定小数
点データを保持し得る構成とされている。このＰＲレジ
スタ１５は、ＰＩレジスタ１３の値を加算器１４にて逐
次加算して形成されたデータＤPI(i) を取込み保持する
ものである。

【００４５】ＰＲレジスタ１５は、ビット４とビット３
との間に小数点が置かれ、図２に示されるように、上位
５ビットが整数部とされ、下位４ビットが小数部とされ
ている。ＰＲレジスタ１５の整数部と小数部には、夫
々、固定小数点データの整数部、小数部が保持されてい
る。

【００４６】ＰＲレジスタ１５からは、上述の固定小数
点データが、９ビットパラレルで加算器１４に供給され
ると共に、ＰＲレジスタ１５の整数部が、５ビットパラ
レルのセレクト信号ＳSLとしてセレクタ１６に供給され
る。

【００４７】セレクタ１６では、上述のＬＰレジスタ１
２から供給される３２ビットのパターン情報の内、セレ
クト信号ＳSLで指定されるビット位置の１ビットデータ
が選択される。該１ビットデータは、描画処理制御信号
ＤCOとして端子１７から取出される。この描画処理制御
信号ＤCOに基づいて、次段の回路ではピクセルを描画す
るか否かが決定される。

【００４８】次いで、図２乃至図４を参照して、作用を
説明する。ラインの生成は、通常、始点からメジャー軸
方向に１ステップ〔隣接する画素間の距離〕進む毎に、
ラインの傾きに応じて規定されるマイナ軸方向の位置に
１ピクセルの画素が描画されることで実現される。そこ
で、図２に示されるライン描画部１１の動作は、メジャ
ー軸方向に１ステップ進む毎に実行される。

【００４９】この説明では、ＬＰレジスタ１２に保持さ
れているパターン情報を、図４に示されるように、
〔“１１１０１０１１──”〕とする。また、描画しよ
うとするラインは、図３に示されるように、Ｘ軸に対し
て４５度の角度を有するラインＬＯ１０とする。この図
３の例ではＸ軸がメジャー軸とされ、Ｙ軸がマイナ軸と
される。そして、ＰＲレジスタ１５の内容は、ラインＬ
Ｏ１０の始点を生成する時、ゼロクリヤされるものとす
る。

【００５０】以下、ステップ毎に、ライン描画部１１の
動作について説明する。

〔０〕第０ステップＸ軸に於け
る変化量dxと、Ｙ軸に於ける変化量dyの比を〔１：１〕
とすると、前述の数１に示されるｓは、〔ｓ＝（dy／d
x）〕であることから、〔ｓ＝１〕となる。従って、前
述の数１の値は、２^1/2 〔＝1.41421356───〕とな
り、この値がデータＤPIとしてＰＩレジスタ１３に設定
される。

【００５１】一方、ゼロクリヤされているＰＲレジスタ
１５からは、データＤPI０〔初期値＝０〕の整数部、即
ち、“０”がセレクト信号ＳSLとしてセレクタ１６に供
給される。

【００５２】セレクタ１６では、セレクト信号ＳSLで指
定される第０ビット〔No.0＝“１”〕が描画処理制御信
号ＤCOとして取出され、端子１７から出力される。

【００５３】次段の回路では、上述の描画処理制御信号
ＤCOが“１”であれば、この時に出力されるピクセルの
データに基づいて描画処理を行ない、また、“０”であ
れば、この時に出力されるピクセルの描画処理を行なわ
ない。

【００５４】このステップでは、描画処理制御信号ＤCO
が“１”なので、描画処理がなされる。従って、図３に
示されるように、ピクセルＰＸ００が描画される。

【００５５】〔１〕第１ステップ 第０ステップにてピクセルＰＸ００を描画した後に、メ
ジャー軸〔Ｘ軸〕方向に１ステップ〔隣接する画素間の
距離〕進む。そして、ピクセルＰＸ０１を描画すべき位
置に対応するタイミングに於いて、以下のように描画処
理制御信号ＤCOが出力される。

【００５６】ＰＩレジスタ１３に保持されているデータ
ＤPIが加算器１４に供給され、ＰＲレジスタ１５に保持
されているデータＤPI０が加算器１４に供給される。

【００５７】加算器１４では、データＤPIと、データＤ
PI０との加算がなされ、新たなデータＤPI１が形成され
る。このデータＤPI１は、〔ＤPI１＝ＤPI＋ＤPI０〕で
あり、具体的には、〔ＤPI１＝０＋1.4142＝1.4142〕と
なる。

【００５８】データＤPI１は、加算出力としてＰＲレジ
スタ１５に取込まれる。従って、ＰＲレジスタ１５の内
容がデータＤPI１に更新される。

【００５９】ＰＲレジスタ１５からは、上述のデータＤ
PI１の整数部、即ち、“１”がセレクト信号ＳSLとして
セレクタ１６に供給される。

【００６０】セレクタ１６では、セレクト信号ＳSLで指
定される第１ビット〔No.1＝“１”〕が描画処理制御信
号ＤCOとして取出され、端子１７から出力される。

【００６１】この第１ステップでは、描画処理制御信号
ＤCOが“１”なので、描画処理がなされる。従って、図
３に示されるように、ピクセルＰＸ０１が描画される。

【００６２】〔２〕第２ステップ 第１ステップにてピクセルＰＸ０１を描画した後に、メ
ジャー軸〔Ｘ軸〕方向に１ステップ〔隣接する画素間の
距離〕進む。そして、ピクセルＰＸ０２を描画すべき位
置に対応するタイミングに於いて、以下のように描画処
理制御信号ＤCOが出力される。

【００６３】前述したように、ＰＩレジスタ１３に保持
されているデータＤPIが加算器１４に供給され、ＰＲレ
ジスタ１５に保持されているデータＤPI１が加算器１４
に供給される。

【００６４】加算器１４では、データＤPIと、データＤ
PI１との加算がなされ、新たなデータＤPI２が形成され
る。このデータＤPI２は、〔ＤPI２＝ＤPI＋ＤPI１〕で
あり、具体的には、〔ＤPI２＝1.4142＋1.4142＝2.828
4〕となる。

【００６５】データＤPI２は、加算出力としてＰＲレジ
スタ１５に取込まれる。従って、ＰＲレジスタ１５の内
容がデータＤPI２に更新される。

【００６６】ＰＲレジスタ１５からは、上述のデータＤ
PI２の整数部、即ち、“２”がセレクト信号ＳSLとして
セレクタ１６に供給される。

【００６７】セレクタ１６では、セレクト信号ＳSLで指
定される第２ビット〔No.2＝“１”〕が描画処理制御信
号ＤCOとして取出され、端子１７から出力される。

【００６８】この第２ステップでは、描画処理制御信号
ＤCOが“１”なので、描画処理がなされる。従って、図
３に示されるように、ピクセルＰＸ０２が描画される。

【００６９】〔３〕第３ステップ 第２ステップにてピクセルＰＸ０２を描画した後に、メ
ジャー軸〔Ｘ軸〕方向に１ステップ〔隣接する画素間の
距離〕進む。そして、ピクセルＰＸ０３を描画すべき位
置に対応するタイミングに於いて、以下のように描画処
理制御信号ＤCOが出力される。

【００７０】ＰＩレジスタ１３に保持されているデータ
ＤPIが加算器１４に供給され、ＰＲレジスタ１５に保持
されているデータＤPI２が加算器１４に供給される。

【００７１】加算器１４では、データＤPIと、データＤ
PI２との加算がなされ、新たなデータＤPI３が形成され
る。このデータＤPI３は、〔ＤPI３＝ＤPI＋ＤPI２〕で
あり、具体的には、〔ＤPI３＝1.4142＋2.8284＝4.242
6〕となる。

【００７２】データＤPI３は、加算出力としてＰＲレジ
スタ１５に取込まれる。従って、ＰＲレジスタ１５の内
容がデータＤPI３に更新される。

【００７３】ＰＲレジスタ１５からは、上述のデータＤ
PI３の整数部、即ち、“４”がセレクト信号ＳSLとして
セレクタ１６に供給される。

【００７４】セレクタ１６では、セレクト信号ＳSLで指
定される第４ビット〔No.4＝“１”〕が描画処理制御信
号ＤCOとして取出され、端子１７から出力される。

【００７５】この第３ステップでは、描画処理制御信号
ＤCOが“１”なので、描画処理がなされる。従って、図
３に示されるように、ピクセルＰＸ０３が描画される。

【００７６】〔４〕第４ステップ 第３ステップにてピクセルＰＸ０３を描画した後に、メ
ジャー軸〔Ｘ軸〕方向に１ステップ〔隣接する画素間の
距離〕進む。そして、ピクセルＰＸ０４を描画すべき位
置に対応するタイミングに於いて、以下のように描画処
理制御信号ＤCOが出力される。

【００７７】ＰＩレジスタ１３に保持されているデータ
ＤPIが加算器１４に供給され、ＰＲレジスタ１５に保持
されているデータＤPI３が加算器１４に供給される。

【００７８】加算器１４では、データＤPIと、データＤ
PI３との加算がなされ、新たなデータＤPI４が形成され
る。このデータＤPI４は、〔ＤPI４＝ＤPI＋ＤPI３〕で
あり、具体的には、〔ＤPI４＝1.4142＋4.2426＝5.656
8〕となる。

【００７９】データＤPI４は、加算出力としてＰＲレジ
スタ１５に取込まれる。従って、ＰＲレジスタ１５の内
容がデータＤPI４に更新される。

【００８０】ＰＲレジスタ１５からは、上述のデータＤ
PI４の整数部、即ち、“５”がセレクト信号ＳSLとして
セレクタ１６に供給される。

【００８１】セレクタ１６では、セレクト信号ＳSLで指
定される第５ビット〔No.5＝“０”〕が描画処理制御信
号ＤCOとして取出され、端子１７から出力される。

【００８２】この第４ステップでは、描画処理制御信号
ＤCOが“０”なので、描画処理がなされない。従って、
図３中、破線にて示されるピクセルＰＸ０４は描画され
ない。

【００８３】〔５〕第５ステップ 第４ステップから、メジャー軸〔Ｘ軸〕方向に更に１ス
テップ〔隣接する画素間の距離〕進む。そして、ピクセ
ルＰＸ０５を描画すべき位置に対応するタイミングに於
いて、以下のように描画処理制御信号ＤCOが出力され
る。

【００８４】ＰＩレジスタ１３に保持されているデータ
ＤPIが加算器１４に供給され、ＰＲレジスタ１５に保持
されているデータＤPI４が加算器１４に供給される。

【００８５】加算器１４では、データＤPIと、データＤ
PI４との加算がなされ、新たなデータＤPI５が形成され
る。このデータＤPI５は、〔ＤPI５＝ＤPI＋ＤPI４〕で
あり、具体的には、〔ＤPI５＝1.4142＋5.6568＝7.071
0〕となる。

【００８６】データＤPI５は、加算出力としてＰＲレジ
スタ１５に取込まれる。従って、ＰＲレジスタ１５の内
容がデータＤPI５に更新される。

【００８７】ＰＲレジスタ１５からは、上述のデータＤ
PI５の整数部、即ち、“７”がセレクト信号ＳSLとして
セレクタ１６に供給される。

【００８８】セレクタ１６では、セレクト信号ＳSLで指
定される第７ビット〔No.7＝“１”〕が描画処理制御信
号ＤCOとして取出され、端子１７から出力される。

【００８９】この第５ステップでは、描画処理制御信号
ＤCOが“１”なので、描画処理がなされる。従って、図
３に示されるように、ピクセルＰＸ０５が描画される。

【００９０】図３に示されるように、ピクセルＰＸ０
０、ＰＸ０１、ＰＸ０２、ＰＸ０３、ＰＸ０５・・・に
よって構成されるラインＬＯ１０は、ピクセルＰＸ０４
が描画されないために、ピクセルＰＸ０３、ＰＸ０５の
間で線分が描画されない破線として表示される。

【００９１】上述の説明では、Ｘ軸がメジャー軸とされ
ているが、このメジャー軸は変化する。例えば、Ｘ軸に
対する角度が４５度以下では、Ｘ軸がメジャー軸とさ
れ、また、Ｘ軸に対する角度が４５度以上では、Ｙ軸が
メジャー軸とされる。従って、図３の例では、Ｘ軸に対
する角度が４５度以上となるラインに於いて、メジャー
軸となるＹ軸方向に１ステップ進む毎に、対応する位置
のピクセルの描画を行うか否かの処理がなされる。

【００９２】図５には、上述のステップに基づいて描画
されたラインパターンの一例が示されている。このよう
に、各ラインＬＯ２０〜ＬＯ２４は、その傾きに係わら
ず原点を中心にして等距離にある部分が描画されない。
従って、描画されない部分は、図５に示されるように、
扇形を呈することになり、見栄えが向上する。

【００９３】この図５に於いて、例えば、ラインＬＯ２
０を更に延長して描画しようとする時は、ＰＲレジスタ
１５の内容をゼロクリヤせず、前述した内容の加算処理
が継続してなされる。

【００９４】また、ラインＬＯ２０についで、ラインＬ
Ｏ２１を描画しようとする時は、ＰＲレジスタ１５の内
容をゼロクリヤした後に、前述した内容の加算処理がな
される。

【００９５】この一実施例によれば、Ｘ軸とＹ軸に於け
る変化量dx、dyの比で定まりラインＬＯ１０の傾きを表
すデータＤPIがＰＩレジスタ１３に設定され、ＰＩレジ
スタ１３、加算器１４、ＰＲレジスタ１５のループでス
テップ毎に逐次、加算されてデータＤPI(i) が形成され
ると共に、ＰＲレジスタ１５に保持され、該データＤPI
(i) の整数部分で構成されるセレクト信号ＳSLによっ
て、ＬＰレジスタ１２に保持されているパターン情報の
内の１ビットデータが選択され、ピクセルＰＸ０１〜Ｐ
Ｘ０５の描画を制御する描画処理制御信号ＤCOとして出
力されるので、ラインの傾きによってラインのパターン
に変化が生ずることを防止でき、ラインの傾きに依存し
ないように、設定されているパターンを描画でき、見栄
えを向上させることができ、更に処理速度を向上させる
ことができる。

【００９６】図６には、一実施例の第１の変形例による
ラインＬＯ３１、ＬＯ３２の描画例を示す。この第１の
変形例は、ラインの始点を生成する時、１ビットのフラ
グを付加することによって、ＰＲレジスタ１５の内容を
ゼロクリヤするかしないかを制御できるようにするもの
である。

【００９７】これによって、パターンを有するポリライ
ンを描画しようとする時、２番目以後のラインの始点描
画時に、ＰＲレジスタ１５の内容をゼロクリヤせず、Ｐ
Ｉレジスタ１３の内容を続けて加算することが可能にな
るものである。

【００９８】この結果、例えば、図中で矢示される描画
方向に於いて、一連のパターンでポリラインを描画する
ことが可能となる。例えば、図６に於けるパターン情報
は〔“１１０１１０１１”〕であり、該パターン情報に
基づいてラインＬＯ３１、ＬＯ３２が連続して形成され
ている。

【００９９】次いで、一実施例の第２の変形例について
説明する。この第２の変形例は、ＰＩレジスタ１３の前
段にラインの始点及び終点の座標データを入力とし、前
述の数１を算出するブロックを付加するものである。

【０１００】前述の数１と同様に、Ｘメジャーの場合に
は、 ｓ＝dy／dx であり、Ｙメジャーの場合には、 ｓ＝dx／dy である。

【０１０１】

【発明の効果】この発明にかかるライン描画装置では、
ラインの傾きによってラインのパターンに変化が生ずる
ことを防止できるという効果があり、また、ラインの傾
きに依存しないように、設定されているパターンを描画
でき見栄えを向上させることができるという効果があ
り、更に処理速度を向上させることができるという効果
がある。

【図面の簡単な説明】

【図１】この発明の一実施例の全体ブロック図である。

【図２】ライン描画部のブロック図である。

【図３】ライン描画部によるラインの描画を説明する説
明図である。

【図４】パターン情報の例を示す説明図である。

【図５】一実施例によるラインの描画の例を示す図であ
る。

【図６】変形例によるラインの描画を示す図である。

【図７】従来技術のブロック図である。

【図８】パターン情報を示す従来技術の説明図である。

【図９】従来技術によるラインの描画の例を示す図であ
る。

【符号の説明】

１２、５２ ＬＰレジスタ １３ ＰＩレジスタ １４ 加算器 １５ ＰＲレジスタ １６、５４ セレクタ dx、dy 変化量 ＳSL セレクト信号 ＤCO 描画処理制御信号 ＤPI、ＤPI(i) データ ＬＯ０１〜ＬＯ０５ ライン ＬＯ１０ ライン ＬＯ２０〜ＬＯ２４ ライン ＬＯ３１、ＬＯ３２ ライン

Claims (1)

【特許請求の範囲】
1. 【請求項１】 線分のパターン情報を記憶する第１のレ
   ジスタと、 １ステップずつ変化する一方の軸に於ける移動量と、該
   一方の軸に直交する他方の軸に於ける移動量との比で定
   まる固定小数点表示されたデータを保持する第２のレジ
   スタと、 現在のステップに於ける固定小数点表示されたデータを
   保持する第３のレジスタと、 上記固定小数点表示されたデータを加算する共に、加算
   出力を上記第３のレジスタに供給する加算器と、 上記加算器の出力に基づいて更新される上記第３のレジ
   スタの内容に従って、上記第１のレジスタの出力を選択
   するセレクタとからなるライン描画装置。