JPH03248282A - 直線描画方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明は直線描画方式に関し、特に、点補間データをフ
レームメモリに書き込む際のアクセス回数を減らして描
画速度を高速化する直線描画方式（従来の技術） 従来の直線描画方式としては、例えばフレームメモリを
有するラスタースキャンディスプレイに線分を描画する
ものがあり、通常ＤＤＡ（ＤｉｇｉｔａｌＤｉｆｆｅｒ
ｅｎｃｉａｌ　Ａｎａｌｉｚｅｒ　：デジタル微分解析
器）が用いられる。

第４図はＤＤＡ方式の原理を説明するための座標図であ
る。ここでは描画すべき線分は始点（Ｘｓ。

Ｙｓ　）から終点（Ｘｅ　、　Ｙｅ　）に引かれる。座
標上の移動量を次式で求め、 ｄｘ＝Ｘｅ−Ｘｓ ｄｙ＝Ｙｅ−Ｙｓ 両方の移動量の絶対値を比較してｌ　ｄｘ　ｌ≧Ｉｄｙ
であればＸ軸を主軸、Ｙ軸を副軸とする。また、真の線
分と実際に補間される点との距離を副軸方向で測った値
を誤差値とし、ＥＲＲで表す。このＤＤＡ方式のアルゴ
リズムは第５図のフローチャート（ステップＰＩ−Ｐ９
）に示すように順次、主軸座標値を増加させ、誤差値Ｅ
ＲＲＯ値を求めながら副軸座標値を増加させるか否かを
判断して点列を描画してゆくものである。また、両方の
移動量の絶対値が１ｄｘｌ＜Ｉｄｙｌの場合は、Ｘ軸を
副軸、Ｙ軸を主軸として処理すればよい。

ここで、ＤＤＡ方式で求めた点補間データのフレームメ
モリへの書き込み動作は直線を構成するドツトを求める
毎にフレームメモリにアクセスすることにより、ディス
プレイ上にそのドツト単位毎に直線描画を行なっている
。すなわち、Ｘ軸とＹ軸の線分間隔て点補間データを求
める毎にフレームメモリに点補間データの書き込みを行
なっている。

（発明が解決しようとする課題） しかしながら、このような従来の直線描画方式のＤＤＡ
方式にあっては、１ドツトの点補間データを求める毎に
フレームメモリへのアクセスが発生し、線分を構成する
ドツト数の分だけフレームメモリにアクセスしていたた
め、明かに水平方向にドツトが連続している様な場合で
も１ドツト毎にフレームメモリへのアクセスが発生し、
特に水平線の描画は効率が悪くなり、高速な描画を行な
うことができなかった。

（発明の目的） そこで、本発明は、直線発生回路で求められる複数の点
補間データがＸ軸方向とＹ軸方向に所定移動量に達する
までの該点補間データを記憶し、該記憶した点補間デー
タ毎にフレームメモリに書き込むことにより、直線発生
回路のフレームメモリへのアクセス回数を減らして、線
分の描画速度を高速化する直線描画方式を提供すること
を目的としている。

（発明の構成） 本発明は、上記目的を達成するため、フレームメモリを
有するディスプレイに対し、直線発生回路によってＸ軸
方向とＹ軸方向に所定間隔て点補間データを求め、複数
の該点補間データを該フレームメモリに書き込むことに
より、該ディスプレイ上に直線を描く直線描画方式にお
いて、前記直線発生回路で求められる複数の点補間デー
タが前記Ｘ軸方向とＹ軸方向に所定移動量に達するまで
の該点補間データを記憶するデータ記憶手段を設け、該
所定移動量に達する毎に点補間データを前記フレームメ
モリに書き込むようにしたことをを特徴とするものであ
る。

以下、本発明の実施例に基づいて具体的に説明する。

第１図〜第３図は本発明の一実施例を示す図であり、直
線発生回路に適用したものである。

第１図は直線発生回路１のブロック図であり、直線発生
回路ｌは、直線発生器（ＤＤＡ）２、プロットレジスタ
（データ記憶手段）３、ライトレジスタ４、アドレスレ
ジスタ５．６から構成されており、ライトレジスタ４と
アドレスレジスタ６の各出力はフレームメモリ７に入力
される。

直線発生器２は上記従来の第６図で示したフローチャー
トのアルゴリズムに従って描画すべきドツトの座標デー
タ（点補間データ）を求めるとともに、そのＸ−ＡＤＲ
ＥＳＳ出力から８ビ・７トデータの下位３ビツトに対応
するデータで座標データをプロットレジスタ３に出力し
、Ｘ−ＡＤＲＥＳＳ出力とＹ−ＡＤＲＥＳＳ出力からは
Ｘ、　Ｙ座標のアドレスをアドレスレジスタ５に出力す
る。

また、５ＥＴＩ出力はプロットレジスタ３とアドレスレ
ジスタ５にデータをセントするタイミングを計るための
クロック信号を出力し、５ＥＴ２出力はライトレジスタ
４とアドレスレジスタ６にデータをセントするタイミン
グを計るためのクロック信号を出力する。

プロットレジスタ３は直線発生器２から入力される座標
データによる移動量がＸ軸方向に８ドツト分（１バイト
単位）、Ｙ軸方向に１ドツト分変化するまでの座標デー
タをセントし、その移動量に達したときの座標データを
ライトレジスタ４に出力する。

ライトレジスタ４はプロットレジスタ３から入力される
座標データをフレームメモリ７にアクセスして書き込む
。

アドレスレジスタ５は直線発生器２から入力されるアド
レスをセットし、プロットレジスタ３がライトレジスタ
４に出力するときに同期してセントしたアドレスをアド
レスレジスタ６に出力する。

アドレスレジスタ６はアドレスレジスタ５から入力され
るアドレスをライトレジスタ４がフレームメモリ７にデ
ータを出力するときに同期してフレームメモリ７に出力
する。

また、フレームメモリ７はライトレジスタ４とアドレス
レジスタ６から入力されるデータを図外のディスプレイ
部に出力し、ディスプレイ上に直線を描画する。

次に、作用を説明する。

本実施例では第２図に示すような線分を描画する場合に
おける上記第１図の直線発生回路１のデータ処理につい
て第３図に示す各部信号のタイミングチャートを参照し
て説明する。

直線発生器２によって求められた座標データ（４，５）
はそのＸ−ＡＤＲＥＳＳ出力から下位３ビツトに対応す
るデータでプロットレジスタ３にビット４がセントされ
るとともに、Ｘ、Ｙ座標のアドレスがアドレスレジスタ
５にセントされる。

続いて、直線発生器２により求められた座標データ（５
，５）が同様にしてプロットレジスタ３にビット５がセ
ントされ、そのアドレスも同様にアドレスレジスタ５に
セットされる（第３図（ｂ）、（ｅ）参照）。

ここで次に直線発生器２で求められた座標データ（６，
４）でＹ軸方向に１ビット分の変化が見られたため、こ
の時点でプロットレジスタ３の座標データはライトレジ
スタ４に出力されてセットされ（第３図（Ｃ）、（ｅ）
参照）、アドレスレジスタ５のアドレスデータもアドレ
スレジスタ６に出力されてセントされてフレームメモリ
７へのアクセスが行なわれる（第３図（ｅ）、（ｈ）　
参照）。このフレームメモリ７へのアクセスが発生する
と同時にプロットレジスタ３はクリアされ、直線発生器
２は次の座標データが求められて引き続きＸ軸方向１バ
イト、Ｙ軸方向１ビットの単位で描画すべき座標データ
のフレームメモリ７へのアクセスが繰り返し実行される
。

以上のように、直線発生器２からフレームメモリ７への
アクセスは直線を構成する線分の変化がＸ軸方向に１バ
イト、Ｙ軸方向に１ビット越えたときに発生するため、
フレームメモリ７へのアクセス回数が少なくなり、また
、フレームメモリ７へのアクセス中に次以降の座標デー
タが同様にプロットレジスタ３ヘセントされるため、そ
のデータの並列処理も可能となり、直線を高速に描画す
ることができる。

（効果） 本発明によれば、直線発生回路で求められる複数の点補
間データがＸ軸方向とＹ軸方向に所定移動量に達するま
での該点補間データを記憶し、該記憶した点補間データ
毎にフレームメモリに書き込んでいるので、直線発生回
路のフレームメモリへのアクセス回数を減らして、線分
の描画速度を高速化することができる。

【図面の簡単な説明】

第１図〜第３図は本発明に係わる直線描画方式の一実施
例を示す図であり、 第１図はその直線描画方式を適用する直線発生回路のブ
ロック図、 第２図はその直線発生回路で処理する直線データの一例
を示す図、 第３図はその直線発生回路における各部の信号のタイミ
ングチャートである。 第４．５図は従来の直線描画方式のＤＤＡ方式における
原理を説明するための図であり、第４図はそのＤＤＡ方
式で処理される直線データの一例を示す図、 第５図はそのＤＤＡ方式におけるアルゴリズムを示すフ
ローチャートである。 １・・・・・・直線発生回路、 ２・・・・・・直線発生器、 ３・・・・・・プロットレジスタ（データ記憶手段）、
４・・・・・・ライトレジスタ、 ５．６・・・・・・アドレスレジスタ、７・・・・・・
フレームメモリ。

Claims (1)

【特許請求の範囲】
1. フレームメモリを有するディスプレイに対し、直線発生
   回路によってＸ軸方向とＹ軸方向に所定間隔で点補間デ
   ータを求め、複数の該点補間データを該フレームメモリ
   に書き込むことにより、該ディスプレイ上に直線を描く
   直線描画方式において、前記直線発生回路で求められる
   複数の点補間データによって前記Ｘ軸方向とＹ軸方向に
   所定移動量に達するまでの該点補間データを記憶するデ
   ータ記憶手段を設け、該所定移動量に達する毎に点補間
   データを前記フレームメモリに書き込むようにしたこと
   を特徴とする直線描画方式。