JPH05108832A - グラフイツク制御装置 - Google Patents

Abstract

(57)【要約】 【目的】 線種によるマスクパターンの必要な直線の描
画処理時間を短縮することができるグラフィック制御装
置を得る。 【構成】 線種マスクパターンを格納する線種マスクパ
ターンメモリ１１と、このメモリのポインタ初期値と最
終値を設定するレジスタ１４，１７と、直線を書き込む
際に順次ポインタ値を更新し、線種マスクパターンを読
み出す機構１２，１５，１６，１８，１９と、線種マス
クパターンと直線マスクパターンの論理積をフレームメ
モリ書き込みマスクパターンとして出力する機構１３に
より、点線等の線種マスクパターンの必要な直線の描画
処理時間を短縮する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、計算機等の情報処理装
置と操作者間の情報伝達手段に使用するグラフィック制
御装置に関するものである。

【０００２】

【従来の技術】図５は例えば“Computer Graphics ”(1
989,ADDISON-WESLEY PUBLISHING COMPANY,p165〜p179)
に示されたグラフィック制御装置のフレームメモリ書き
込み部分の詳細図である。図５において、１は演算処理
部、２は描画処理のプログラムやデータを記憶する主メ
モリである。３はＣＲＴモニタ６へ表示する一画面分の
画素データを記憶するフレームメモリで、水平方向に並
ぶ８画素単位の書き込みが可能なものを示している。４
はフレームメモリ３の書き込み信号を出力するフレーム
メモリ制御部、５はビデオ信号生成部、６はＣＲＴモニ
タ装置、７は水平（Ｘ）垂直（Ｙ）方向の座標をセット
する座標レジスタ、８は直線マスクパターンレジスタ、
９は８画素分のデータをセットする画素データレジスタ
である。

【０００３】次に動作について説明する。図６は例えば
点線を書き込む際の処理の一部を示す流れ図である。こ
れらの処理は演算処理部１が主メモリ２内のプログラム
に従い実行する。フレームメモリ３に直線を描く場合、
まず始点と終点の座標が与えられる。始点と終点座標よ
り、その間の画素の座標を端点より順次計算により求め
る。フレームメモリ３は８画素単位に書き込みを行う様
になっており、直線上の画素のみを書き込み、それ以外
の画素は書き込みをマスクする必要がある。

【０００４】このため、８画素に対してそれぞれマスク
の有無を示す８ビットのデータ（直線マスクパターン）
を生成する（Ｓ１）。点線の場合には、直線上であって
も書かれない画素があるので、点線に固有のマスクパタ
ーン（線種マスクパターン）を求める。線種マスクパタ
ーンは予め主メモリ２内にテーブルとして用意されてお
り、必要なマスクデータは線種や線の傾き座標等から予
め決まった計算方法で格納アドレスを求めそこから読み
出す（Ｓ２，Ｓ３）。

【０００５】実際に、フレームメモリ３に書き込む画素
は直線マスクパターンと線種マスクパターンとで両方が
書き込みとなっている画素である。すなわち、マスクパ
ターンの中で“１”を書き込み、“０”をマスクとする
と書き込みマスクパターンは直線マスクパターンと線種
マスクパターンの論理積として求める（Ｓ４）。

【０００６】これを書き込みマスクパターンレジスタ８
にセットする。座標を座標レジスタ７へ、画素データを
画素データレジスタ９にそれぞれセットする（Ｓ５）。
最後にフレームメモリ３への書き込みの起動をかける
（Ｓ６）、これによりフレームメモリ制御部４はアドレ
ス、書き込みストローブ、書き込み許可信号を制御し書
き込み動作を行う。以上の動作（図６に示す処理）を一
方の端点よりもう一方の端点に至るまで、直線を含む全
ての８画素単位について実行する。

【０００７】

【発明が解決しようとする課題】従来のグラフィック制
御装置は以上のように構成されているので、実線に比べ
点線等の描画では、線種によるマスクパターンを求める
処理時間を要し、描画にかかる時間が長くなるという問
題点があった。

【０００８】本発明は、上記の様な問題点を解消するた
めになされたもので、点線等の線種によるマスクパター
ンの必要な直線の描画処理時間を短縮することができる
グラフィック制御装置を提供することを目的とする。

【０００９】

【課題を解決するための手段】本発明に係るグラフィッ
ク制御装置は、線種によるマスクパターンを記憶するマ
スクパターンメモリと、メモリのアドレスを示すポイン
タを自動発生する機構により線種マスクパターンデータ
を順次読み出すことを可能にすることを特徴とする。

【００１０】

【作用】本発明によるグラフィック制御装置は、線種に
よるマスクパターンを自動でマスクパターンメモリから
読み出す機構を持たせることにより、線種によるマスク
パターンの必要な点線等の直線の描画処理時間を短縮す
る。

【００１１】

【実施例】

実施例１．以下、本発明の一実施例を図について説明す
る。図１は実施例１．に係る構成図を示し、図１におい
て、図５と同一符号は同一部分を示す。新たな構成とし
ての１０は線種マスクパターン生成部であり、具体的構
成として、図２に示す如く、線種マスクパターンメモリ
１１、アドレスポインタ１２、ＡＮＤ回路１３、ポイン
タ初期値レジスタ１４、セレクタ１５、インクリメンタ
１６、ポインタ最終値レジスタ１７、比較器１８、制御
回路１９より構成され、線種によるマスクパターンを記
憶するマスクパターンメモリ１１のアドレスを示すポイ
ンタを自動発生する機構を形成して線種マスクパターン
データを順次読み出すことを可能にし、線種によるマス
クパターンの必要な点線等直線の描画処理時間を短縮す
るようになっている。

【００１２】また、図３は例えば一点鎖線を描いた場合
の線種マスクパターンを示した図で、水平方向の８画素
単位の線種マスクパターンは、座標ｍにおいてはＬＭ４
で示すパターンであり、水平右方向へＬＭ５，ＬＭ６，
ＬＭ０，ＬＭ１，ＬＭ２，ＬＭ３，ＬＭ４と並ぶ。この
場合、マスクパターンは７種類のパターンが繰り返され
る。この様に繰り返されるマスクパターンの種類をマス
クパターンメモリ１１に端から出現する順番に０番地か
ら格納しておく。

【００１３】次に、上記線種マスクパターン生成部１０
の動作について説明する。図４は線種マスクパターン生
成部１０の動作を示すタイミング図である。まず、直線
を描き始める端点の線種マスクパターンを格納するアド
レスをポインタ初期値レジスタ１４へ、また、マスクパ
ターンの格納されるアドレスの最大値をポインタ最終値
レジスタ１７へ設定する。図３の一点鎖線の例ではそれ
ぞれ“４”と“６”を設定する。

【００１４】アドレスポインタ１２は線種マスクパター
ンメモリ１１のアドレスを示す。アドレスポインタ１２
は制御回路１９から出力するポインタレジスタクロック
の立ち上りタイミングで更新される。更新する値はセレ
クタ１５によりポインタ初期値、０、ポインタ現在値＋
１より選択される。初期状態ではＳＣが有意“１”であ
り、ポインタ初期値“４”がアドレスポインタ１２にセ
ットされる。したがって、線種マスクパターンメモリ１
１より最初のマスクパターン“Ｆ３Ｈ”が出力される。

【００１５】演算処理部１は直線上の最初の８画素単位
の直線パターン“Ｃ０Ｈ”、続いて“３ＦＨ”を直線マ
スクパターンレジスタ８にセットする。ＡＮＤ回路１３
は線種マスクパターンと直線マスクパターンの論理積を
とり、書き込みマスクパターンを出力する。

【００１６】次に、演算処理部１が出力する水平方向の
座標がｍからｍ＋８のように更新されたという条件でポ
インタレジスタクロックが立ち上がり、この時ＳＢ＝Ｓ
Ｃ＝“０”なので、現在値＋１＝“１”にアドレスポイ
ンタ１２は更新される。この結果、線種マスクパターン
は“３ＦＨ”となる。以下、同様に水平方向の座標が更
新される毎に次の線種マスクパターンを出力する。

【００１７】アドレスポインタ１２がポインタ最終値に
等しくなるとセレクタ１５のＳＢが有意“１”になり、
次の水平座標でアドレスポインタ１２の値は“０”にリ
セットされる。このようにして、線種マスクパターンは
繰り返し選択出力され、直線マスクパターンとの論理積
により、書き込みマスクパターンが生成される。

【００１８】この線種マスクパターン生成部１０の機能
により、直線マスクパターンが出力される時点には線種
マスクパターンは用意されており、すぐに、フレームメ
モリ３への書き込みが可能である。特に、点線、一点鎖
線のような線であっても線種マスクパターンを生成する
処理時間が不要であり、実線と同じ処理時間で描画が可
能となる。

【００１９】実施例２．なお、上記実施例では、一種類
の線の線種パターンを線種マスクパターンメモリ１１に
格納していたが、線種または線の傾き等の条件で異なる
複数の線種マスクパターンを格納する様にしてもよい。
この場合、ポインタ１２がリセットされる値を“０”の
代わりにポインタ最小値レジスタに設定できるように
し、アドレスポインタの値が最小値と最大値の間で繰り
返されるようにしてもよい。

【００２０】実施例３．また、上記実施例では、アドレ
スポインタ１２の更新は現在値＋１であったが、線をど
ちらの方向からでも描けるように、更新を現在値＋１か
現在値−１か設定により変えられるようにしてもよい。

【００２１】実施例４．また、上記実施例では、直線に
ついて説明を行ったが、面の塗りつぶし、特に格子模様
で塗りつぶす様な場合についても、その処理の中の水平
線を描く処理については上記実施例の直線と同じ処理を
適用してもよい。

【００２２】

【発明の効果】以上のように、本発明によれば、線種マ
スクパターンを専用メモリに格納でき、指定されたポイ
ンタ初期値と最終値に従い、順次直線を書き込む際にポ
インタ値を更新し、線種マスクパターンを読み出す機構
と、線種マスクパターンと直線マスクパターンの論理積
をフレームメモリ書き込みマスクパターンとして出力す
る機能により、点線等の線種マスクパターンを求める処
理の必要な直線描画処理時間を短縮することができると
いう効果がある。

【図面の簡単な説明】

【図１】本発明の一実施例によるグラフィック制御装置
のフレームメモリ書き込み部の構成図である。

【図２】本発明の一実施例によるグラフィック制御装置
の線種マスクパターン生成部の詳細図である。

【図３】本発明の一実施例によるグラフィック制御装置
の線種メモリの内容を示す説明図である。

【図４】本発明の一実施例によるグラフィック制御装置
の線種マスクパターン生成制御のタイミング図である。

【図５】従来のグラフィック制御装置のフレームメモリ
書き込み部の構成図である。

【図６】従来のグラフィック制御装置の線種マスクパタ
ーンの生成処理の流れ図である。

【符号の説明】

１ 演算処理装置 ２ 主メモリ ３ フレームメモリ ４ フレームメモリ制御部 ５ ビデオ信号生成部 ６ ＣＲＴモニタ装置 ７ 座標レジスタ ８ 直線マスクパターンレジスタ ９ 画素データレジスタ １０ 線種マスクパターン生成部 １１ 線種マスクパターンメモリ １２ アドレスポインタ １３ ＡＮＤ回路 １４ ポインタ初期値レジスタ １５ セレクタ １６ インクリメンタ １７ ポインタ最終値レジスタ １８ 比較器 １９ 制御回路

Claims (1)

【特許請求の範囲】
1. 【請求項１】 画素情報を格納するフレームメモリに点
   線等の直線や格子等の面をスキャンラインに沿って描画
   する際に繰り返されるマスクパターンを記憶するマスク
   パターンメモリと、マスクパターンメモリのアドレスを
   指すポインタを更新しマスクパターンデータを出力する
   ためのポインタを発生するポインタ発生機構と、点線や
   格子等のマスクパターンを直線マスクパターンと合成す
   る機構を備えたグラフィック制御装置。