JPH01159776A - 線描画システム - Google Patents

Abstract

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

Description

【発明の詳細な説明】 技術分野 本発明は、グラフィックシステムないしはＣＡＤ／ＣＡ
Ｍ、プリンタコントローラ等における線描画システムに
関する。

従来技術 一般に、始点と終点との定まった線分をＣＲＴグラフィ
ック画面等において描画する場合、始点と終点とを結ぶ
線分に沿って表示するドツトを決定する方法が採られて
いる。このような方法による場合、処理速度が遅く、か
つ、線描画ルーチンのステップ数が多いものとなってい
る。

目的 本発明は、このような点に鑑みなされたもので、処理速
度の高速化を図ることができ、線描画ルーチンのステッ
プ数を少なくすることができる線描画システムを得るこ
とを目的とする。

構成 本発明は、上記目的を達成するため、２点間の距離のＸ
成分とｙ成分とを求める手段と、前記Ｘ成分とｙ成分と
から１水平線内輪描画するドツト数を求める手段と、デ
ィスプレイ上の座標からその座標に対応したグラフィッ
クビデオＲＡＭ上のアドレスを求める手段と、前記ディ
スプレイ上にドツトを表示させるために前記グラフィッ
クビデオＲＡＭ中のあるビットを有効にする手段と、前
記グラフィックビデオＲＡＭの内容を前記ディスプレイ
に表示させる手段とからなり、始点から終点までの距離
のＸ成分とｙ成分とを求め、その結果から１行中のドツ
ト数とドツト列の数とを求めて始点と終点とを結ぶ線描
画を行なうことを特徴とするものである。

以下、本発明の一実施例を図面に基づいて説明する。ま
ず、第１図に高速度で線描画を行なう本実施例のシステ
ム構成を示す。全体を制御するＣＰＵＩが接続されたシ
ステムバス２に対し入力インターフェース３を介してキ
ーボード４が接続されている。又、システムバス２には
メモリ制御インターフェース５を介してＲＯＭ６及びＲ
ＡＭ７とともにグラフィックビデオＲＡＭ８が接続され
ている。更に、外部記憶インターフェース９を介して外
部記憶装置１０が接続されているとともに、出力インタ
ーフェース１１を介してディスプレイ１２が接続されて
いる。

ここに、グラフィックビデオＲＡＭ８は９６にバイトの
容量を持ち、白黒モードの場合には、その内の３２バイ
トが使用される。又、初期値としてグラフィックビデオ
ＲＡＭＢ中のビットは全て０になっており、ディスプレ
イ１２上のドツトを表示するためにはこのグラフィック
ビデオＲＡＭＢ中の対応したビットをオンにする（即ち
、０から１にする）ことが必要である。

ここに、線描画ルーチンは外部記憶袋ＷｌｌＯに保管さ
れており、外部記憶インターフェース９、システムバス
２、メモリ制御インターフェース５を介してＲＡＭＴ内
にロードされる。もつとも、ルーチン内のデータ・セグ
メントはＲＯＭ６として常時保管しておいてもよい。

しかして１本実施例による線描画の処理手順を第４図の
フローチャート等を参照して説明する。

■　まず、テキスト・スクリーンをクリアする。

画面の種類としてはテキスト・スクリーンとグラフィッ
ク・スクリーンとの２つがあり、これらの２つは同時に
ディスプレイ１２上に表示させることが可能であるが、
グラフィック・スクリーンだけを表示させるためにはテ
キスト・スクリーン側をクリアする必要がある。

■　次いで、スクリーン設定を行なう。ス・クリーン設
定としてグラフィック画面の表示を開始し、グラフィッ
ク画面のカラー／白黒、解像度、分解能の設定を行ない
、表示画面、描画画面を選択し。

パレット・レジスタを設定する。これにより、グラフィ
ックビデオＲＡＭｇ上のビットをオンさせた時に対応す
るディスプレイ１２上のドツトを表示させることが可能
となる。

■　キーボード４から始点Ｐａと終点Ｐｂとの座標をキ
ー人力する。

■　キー人力された始点Ｐａから終点Ｐｂまでのベクト
ルのＸ成分ｄｘとｙ成分ａｙとを求める（第２図参照）
。ここに、ディスプレイ１２上に表示される斜めの線分
を微視的に見ると、縦横の直線と斜線とをほぼ同−太さ
とするため、１ドツトを口で示す第３図のように、例え
ば各行中のドツト長さが始点Ｐａ、終点Ｐｂでは２ドツ
トずつとすると中間では４ドツトずつであるので、始点
Ｐａから終点Ｐｂに向けて１：２：２：〜２：１となる
特性がある。このような特性を利用して線描画を行なわ
せようとするものである。

■　求められたｄｘ、ｄｙデータに基づき、１水平線内
又は１垂直線内に描画するドツト数及び分割数を求める
９例えば、第３図では１水平線内（＝１行中）に描画す
るドツト数は３２ドツトであり、分割数（＝ドツト列の
数）は９である。

■　グラフィックビデオＲＡＭＢ上の開始アドレスを求
める。最初は、始点Ｐａに対応するアドレスである。

■　開始アドレスから描画するドツト数だけビットをオ
ンさせる。これは、対応するアドレスのビット数を読込
み、「１」とのＯＲ演算（論理和波’Ｉりを行ない、そ
の結果を元の場所に書込むことにより行なう。

■　このような動作は描画ドツト数（第４図の場合には
、２ドツト又は４ドツト）分だけ繰返される。

■　描画すべき指定ドツト数だけオンさせたら、次ドツ
ト列の開始アドレスを求め（第３図図示の場合には最後
にオンした２番目又は４番目のビットの斜め右上のビッ
ト）、同様に描画ドツト数分をオンさせる。

［相］　終点ｐｂまで処理が終了したら、最後にグラフ
ィック画面の表示を停止させて終了する。

効果 本発明は、上述したように始点から終点までの距離のＸ
成分とｙ成分とを求め、その結果から１行中のドツト数
とドツト列の数とを求めて始点と終点とを結ぶ線描画を
行なうようにしたので、線描画のための描画ルーチンを
高速化されたアルゴリズムを持つものとすることができ
、かつ、線描画ルーチンのステップ数を少なくすること
ができるものである。

【図面の簡単な説明】

図面は本発明の一実施例を示すもので、第１図はシステ
ム全体のブロック図、第２図はベクトル図、第３図はド
ツト数及び分割数を説明する説明図、第４図はフローチ
ャートである。 ８・・・グラフィックビデオＲＡＭ、１２・・・ディス
プレイ

Claims (1)

【特許請求の範囲】
1. ２点間の距離のｘ成分とｙ成分とを求める手段と、前記
   ｘ成分とｙ成分とから１水平線内に描画するドット数を
   求める手段と、ディスプレイ上の座標からその座標に対
   応したグラフィックビデオＲＡＭ上のアドレスを求める
   手段と、前記ディスプレイ上にドットを表示させるため
   に前記グラフィックビデオＲＡＭ中のあるビットを有効
   にする手段と、前記グラフィックビデオＲＡＭの内容を
   前記ディスプレイに表示させる手段とからなり、始点か
   ら終点までの距離のｘ成分とｙ成分とを求め、その結果
   から１行中のドット数とドット列の数とを求めて始点と
   終点とを結ぶ線描画を行なうことを特徴とする線描画シ
   ステム。