JPH02254576A - 直線描画方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［産業上の利用分野コ この発明は、ＣＲＴ表示器等に直線を描画する方法に関
する。

［従来の技術］ 描画する線分の始点Ａ（ｘ、ｙ）と終点Ｂ（Ｘ、Ｙ）と
が与えられたとき、従来はまず、ｄｘ＝　Ｘ　−Ｘ、　
ｄｙｙ−ｙの差分を計算し、次に線分ＡＢの傾きｍ＝ｄ
ｙ／ｄｘを計算するか、あるいはｄｘ−ｄｙ又はｄｙ　
−ｄｘを計算していき、ｙの値がｙｎからｙｎ÷、に変
化したとき、Ｘの値がいくら変化するかを求めてＡ、　
８２点間をドツトで埋めている。

［発明が解決しようとする課題］ ところが、上述した従来の描画方法であれば、差分ｃｔ
ｙにおける各ｙ座標毎にＸ座標を演算する必要があるた
め描画速度が劣る。

そこで直線描画回路をハードウェア化しようとすれば、
ｄｙ／ｄｘ等の演算を行なうための複雑な割り算器を必
要とし、又、これらの演算の際に生じる演算誤差を補正
する必要があるといった欠点があった。

この発明は上述した問題点をなくすためになされたもの
であり、複雑な演算や補正なしで高速の直線描画を可能
にする直線描画方法を提供することを目的とする。

［課題を解決するための手段］ この発明の直線描画方法は、所定長Ｌｓより短かい任意
の線分を直線描画するために、該線分の両端点間を埋め
るべき描画パターンをテーブルとして記憶しておき、描
画する直線Ａ１Ａｎが与えられたとき、該直線Ａ１Ａｎ
を所定長Ｌｓより短かくなるように線分Ａ１Ａｘに分割
し、該線分Ａ１Ａｘに対応する描画パターンをテーブル
より読み出して線分Ａ１Ａｘの直線描画を行ない、 以上の分割線分の描画を繰り返すことにより、直線Ａ１
Ａｎの直線描画を行なうことを特徴とする。

［実施例］ この発明の直線描画方法に基づく直線描画の一実施例を
第１図に示すフローチャートに基づき説明する。

ある設定長さＬｓより短かい任意の向きの線分の端点が
与えられた時、上述したような演算を行なうことなく、
与えられた線分を描画するために、その線分の両端点間
の画素をどのように埋め込めたらよいかというデータを
予めテーブルＲＯＭ等にテーブルとして用意しておく。

例えば第２図において、ＰＱ＜Ｌｓなる点Ｐ、Ｑの座標
が与えられた時、図中の画素のパターンでもって線分の
埋め込みが行われる。このときどのようなパターンで埋
め込むかはＸ、Ｙ座標の差分ｄｘ、ｄｙを算出すること
により決定される。

さて、第３図に示す任意の点Ａ０　Ｂｏ間の直線描画を
行うとき、ステップＳｔ及びステップＳ２にて、始点Ａ
０及び終点Ｂ。ｈ＜　Ａ　、　Ｂに取り込まれ、ステッ
プＳ３にて線分長Ｌ＝ＡＢが算出され、そして、ステッ
プＳ４で線分長しが前記設定長さＬｓ以下であるか否か
が判定される。Ｌ＝ＡＢ＜Ｌｓのときは、ステップＳ５
において、テーブルＲＯＭから所定の画素パターンが読
み出され、この読み出された画素パターンでもって上記
Ａ、−Ｂ。間が直線描画される。

一方、Ｌ＞ＬＳのときは、ステップＳ４からステップＳ
６へと進み、線分長ＡＢの分割点Ｍ１例えば第３図図示
のごとく中点となるＭ、の座標が算出される。そして、
ステップＳ７でこの分割点Ｍ１がＢに取り込まれ、ステ
ップＳ８で分割された線分長Ｌ＝ＡＢ、つまり、λＭ、
−が算出され、ステップＳ９にて前記線分長しがＬｓ以
下であるか否かが判定される。Ｌ＞Ｌｓのときは、ステ
ップＳ６に戻り、ＡＢ（＝ＡＭｌ）の分割点、例えばＭ
、が算出される。ステップＳ７でこの分割点Ｍ。

がＢに取り込まれ、ステップＳ８で分割された線分長し
＝、ｘｉａ（＝ｘｕｔ）が算出され、ステップＳ９にて
同様な判定がなされる。このとき、しく＝λ１７）≦Ｌ
ｓであれば、ステップ８１０へ進み、テーブルＲＯＭか
ら、この線分ＡＭ、に対応する所定の画素パターンが読
み出されて直線描画される。次のステップＳｌｌでは、
Ｂ（＝ＭりがＡに取り込まれ、そしてステップＳ２にて
、終点Ｂ。

がＢに取り込まれた後、ステップＳ３にて線分長Ｌ＝Ａ
Ｂ、つまり、ＭｔＢが算出され、以下同様な分割及びテ
ーブルＲＯＭ読み出しによる直線描画が行なわれ、線分
ＡＢの直線描画が行われる。

上述の各ステップにおける処理はマイクロコンピュータ
などのデータ処理装置で行う。

尚、線分ＡＢの分割点Ｍを上述のごと＜Ａ、Ｂ２点間の
中点とすれば、この分割点Ｍの座標算出は、加算器と！
ビットシフトとで構成される演算器で実現でき、回路構
成が簡略化される。

［発明の効果］ 以上説明したように、この発明は、所定長より短かい任
意の線分に対する直線描画のための描画パターンを予め
記憶しておき、描画する線分が与えられたとき、この線
分を所定長以下に分割し、その分割した線分を記憶して
あった描画パターンに基づいて描画するようにしたので
、従来のように、１画素づつの座標計算は不要となり直
線描画速度が向上する。

【図面の簡単な説明】

第１図は、この発明の直線描画方法による描画の一実施
例を示すフローチャート、第２図は、テーブルより読み
出された描画パターンの一例を示す図、第３図は、線分
の分割を説明するために用いた図である。 第 図 第 図 第 図

Claims (1)

【特許請求の範囲】
1. （１）所定長Ｌｓより短かい任意の線分を直線描画する
   ために、該線分の両端点間を埋めるべき描画パターンを
   テーブルとして記憶しておき、描画する直線＠Ａ＿１Ａ
   ＿ｎ＠が与えられたとき、該直線＠Ａ＿１Ａ＿ｎ＠を所
   定長Ｌｓより短かくなるように線分＠Ａ＿１Ａ＿ｘ＠に
   分割し、該線分＠Ａ＿１Ａ＿ｘ＠に対応する描画パター
   ンをテーブルより読み出して線分＠Ａ＿１Ａ＿ｘ＠の直
   線描画を行ない、 以上の分割線分の描画を繰り返すことにより、直線＠Ａ
   ＿１Ａ＿ｎ＠の直線描画を行なうことを特徴とする直線
   描画方法。