JPH0727357B2 - グラフイツク装置における直線描画方式 - Google Patents

Description

【発明の詳細な説明】 〔発明の利用分野〕 本発明はグラフィック装置における直線描画方式に関
し、更に詳しくは、直線の両端が直線の方向に対し垂直
に終端し、かつ一様な線幅を有する直線を描画するため
の直線描画方式に関するものである。

〔発明の背景〕

ピクセルを表示の最小単位とするグラフィック装置にお
いて、従来、線幅を持った直線を描画するための方式の
一つに、直線の描画位置を指定する２つの指定点に対
し、ｘ軸またはｙ軸方向に平行に１ピクセルずつずらし
て指定線幅の本数だけ多重に線を引く方式があった。こ
の方式によって、線幅が３ピクセル相当、線種が破線で
ある直線を表示した例を第11図（ａ）に示す。第11図
（ａ）において、丸印は表示上のピクセルを表わし、特
に斜線を施したものは実際の描画点を表わす。尚、この
ことは以下に示す第11図（ｂ），（ｃ）においても同様
とする。

第11図（ａ）を見れば明らかな通り、この方式では、
（１）直線の両端が直線の方向に対し、垂直に終端しな
い、（２）ラインスタイル（線パターン）が直線の垂直
方向に揃わない、などの点で問題があった。

そこで、この様な第11図（ａ）に示した方式を改良する
ものとして、特開昭59−136784号公報に記載されている
様な直線描画方式が提案された。この方式では、平行な
多重線を順次描画する際、直線の描画位置を指定する２
つの指定点56,57の座標値より直線の角度を求め、これ
に応じて、ラインスタイル実現のための線パターン配列
の開始位置をずらすようなハードウェアを構成すること
により、直線の方向に対し垂直な方向にラインスタイル
の切れ目を揃えるようにしている。この方式による表示
例を第11図（ｂ）に示す。この方式では、第11図（ｂ）
に示す様に、第11図（ａ）で述べた問題のうち、ライン
スタイルに関する問題については改善されているが、そ
れ以外の問題については改善がなされておらず、また、
実施するに当り、特殊なハードウェアを付加せねばなら
ないという点も問題であった。

また、この他の別の方式として、直線の両端において直
線の方向に対し垂直な方向に点列をそれぞれ求め、それ
ら両端の点列間を点同士それぞれ直線で結ぶという方式
がある。この方式によって、線幅が３ピクセルに相当す
る直線を表示した例を第11図（ｃ）に示す。第11図
（ｃ）において、点列64は、点64−a,64−b,64−ｃから
成り、点列55は、点65−a,65−b,65−ｃから成ってお
り、共に直線の両端における点列を示している。これら
の両端の点列64,65は、予め与えられている２つの指定
点56,57の座標と線幅とから幾何学的計算によって、先
ず直線の四隅の点64−a,64−c,65−a,65−ｃの座標値を
それぞれ求め、次にそれらを用いて、点64−ａと点64−
ｃとの間を結ぶ直線と、点65−ａと点65−ｃとの間を結
ぶ直線とを各々構成する点列をそれぞれ求めることによ
り得る。

第12図は、上記した直線の四隅を求める方法を更に詳細
に説明するための説明図であり、第12図において、２つ
の指定点55,56の座標値をそれぞれ（x₀，y₀），（x₁，y
₁）とし、直線の長さをｌ、直線の方向に対する垂直方
向の線幅をｄとする。

例えば、求める四隅の点のうち１つの点90の座標は、破
線で示した２つの３角形の相似関係より、 と求まる。四隅の他の点91,92,93についても、点90に関
する指定点55からの偏差と、指定点55,56の座標値から
求めることができる。

この方式では、第11図（ａ），（ｂ）にそれぞれ示した
方式に比べ、直線の両端やラインスタイルの切れ目が、
直線の方向に対し垂直な方向に揃うという点で改善され
ている。

しかし、新たに、次のような２つの問題が生じている。
１つは、直線の内部に塗りつぶしの抜けが生じるという
問題である。つまり、この方式では、第11図（ｃ）に示
す様に直線の方向に対し垂直な方向に求めた両端の点列
64,点列65の中で、ｘおよびｙ座標値が同時に変化する
箇所、すなわち点64−ａと64−ｂの間、点65−ｂと点65
−ｃの間、が存在し、このため、両端の点列間を結ぶ直
線を形成する点列を描画したときに、破線の丸印で示し
たような描画されない点53を生ずるのである。

又、もう一つの問題点は、指定された直線を描画するた
めに多くの処理時間がかかることである。この理由は、
直線の四隅の点を求めるのに複雑な計算が必要であるこ
とや、直線の両端の点列間に多重に平行線を描画する塗
りつぶし方式を用いているためである。

〔発明の目的〕

本発明の目的は、上記した従来技術の問題点を解決し、
グラフィック装置において、指定された線幅を有し、か
つ直線の方向に対し垂直な方向に直線の両端および指定
されたラインスタイルの切れ目が揃い、しかも、直線の
内部に塗りつぶしの抜けが生じていない直線を、高速に
描画する直線描画方式を提供することにある。

〔発明の概要〕

上記した目的を達成するために、本発明では、所定の線
幅を有した直線を描画する際、処理装置は、主メモリに
格納されたプログラムに従い、指定された第１及び第２
の指定点を結ぶ直線の方向に対して垂直な方向に、該第
１の指定点を含み、指定された線幅に相当する長さの直
線を構成する点列の各点座標を求め、さらに、それらの
各点について、その中に含まれる第１の基準点に対する
相対的な位置座標を求めて前記主メモリに記憶した後、
第１の指定点に対する第１の基準点の位置関係と同等の
位置関係を前記第２の指定点に対して持つ第２の基準点
の座標を求め、前記第１及び第２の基準点間を結ぶ直線
を構成する点列の各点座標を求めると共に、その点座標
を一点求める毎に、併せて前記主メモリに記憶した相対
的な位置座標を参照しながらその点に対する該位置座標
の各々に基づく各相対位置に存在する点の点座標をそれ
ぞれ求め、また、それら点のうち隣接する２つの点のｘ
座標値及びｙ座標値が異なる場合は、その２つの点のう
ち、一方の点とｘ座標値を同じくし、他方の点とｙ座標
値を同じくする点も併せて求め、求めた各点座標の座標
位置と対応する表示メモリ内のメモリ位置に各々所定の
点情報を格納し、その後、ディスプレイ制御装置が格納
した前記点情報を読出してラスタディスプレイの画面上
に表示することにより、該ラスタディスプレイの画面上
に所定の線幅を有した直線を表示するようにした。ま
た、本発明では、直線の描画位置を指定する２つの指定
点の間を結ぶ線の両側に均等な幅を有する直線を描画す
る場合においては、前記処理装置が、前記２つの指定点
のうちの一方の点の座標位置から、直線の方向に対し垂
直方向に指定した線幅の半分の距離に相当する個数だけ
順次点列を求めて、到達した点を第１の基準点とし、該
基準点から折返し前記指定点の方向に、指定した線幅の
距離に相当する個数だけ、順次点列を求め、求めたその
点列を第１の点列とすることにより、第１の点列を得る
ようにしたものである。

〔発明の実施例〕

以下に本発明の一実施例を図を用いて説明する。

第２図は本発明を実施するために用いるグラフィック装
置の構成を示すブロック図である。

第２図において、10は主メモリ（以下、MMと略す）、11
は外部ファイルの制御装置（以下、EFIと略す）、12は
外部ファイル（以下、EFと略す）、13は演算装置処理
（以下、CPUと略す）、14はキーボードの制御装置（以
下、KBIと略す）、15はキーボード（以下、KBと略
す）、16はプリンタの制御装置（以下PRIと略す）、17
はプリンタ（以下、PRと略す）、20はグラフィック処理
ユニット（以下、GPUと略す）、22はラスタディスプレ
イ（以下、Ｄと略す）、であり、これらは共通バス21に
て互いに接続されている。

第３図は、第２図で示したGPU20の構成を詳細に示した
ブロック図である。

第３図において、23はセグメントメモリ（以下、SMと略
す）、24はグラフィック処理装置（以下、GPと略す）、
25は表示メモリ（以下、FMと略す）、26はディスプレイ
制御装置（以下、DCと略す）、であり、これらは内部バ
ス27にて互いに接続されている。

なお、SM23はMM10で代用することができ、また、GP24は
CPU13にその機能を持たせることもできる。

第２図に示すグラフィック装置において、D22へ図形を
描画するための動作について第３図を共に参照しながら
説明する。

D22へ図形を描画するためのプログラム及び図形データ
（一般には図形描画命令列）はMM10に格納されており、
CPU13はプログラムをMM10より読出して実行する。D22へ
の図形の表示を行なうには、CPU13はまず、該図形デー
タをMM10からGPU20内のSM23に転送する命令を該プログ
ラムより読出し、実行する。次いで、CPU13は、GPU20内
のGP24に図形描画の実行要求を行なう命令を、MM10より
取出し実行する。

実行要求を受けたGPU20内のGP24はSM23から該当する図
形データを取出してピクセルデータに変換し、D22上の
ピクセルに対応したFM25上の領域に格納する。DC26は一
定周期でFM25を巡回的に読出しながら、読出した属性に
従って対応するピクセルを表示する。このことにより、
D22は常にFM25に格納されたデータを反映した表示が成
される。

第４図は本発明の直線描画方式による画面出力例を示す
模式図である。

第４図において、丸印は表示上のピクセルを表わし、特
に斜線を施したものは実際の描画点を表わす。また、点
55および56は直線の両端の指定点であり、本図は点55お
よび56を結ぶ直線を中心に両側に均等な幅を持つ直線33
（破線）を描いた例である。

第４図に示す様に、本実施例によって描画される直線は
その両端が直線の方向に対し垂直に終端し、ラインスタ
イルも直線の方向に対し垂直な方向にパターンの切れ目
が揃うよう描画される。

では、第２図に示したグラフィック装置において、第４
図に示した様な直線を描画するための動作について説明
する。

尚、以下の説明では、ラスタ・ディスプレイの走査方向
をｘ軸、ｘ軸と垂直方向をｙ軸とし、描画する直線の傾
斜角をｘ軸正方向を０°として反時計廻りに45°までの
範囲に限定して説明する。他の角度についても、ｘ軸と
ｙ軸の交換、第８図で後述するデジタル微分解析法（以
下、DDAと呼称する）におけるｘ軸方向またはｙ軸方向
の増分の符号の変更によって、以下と同様に取扱うこと
ができる。

第５図は、指定された線幅ｄと直線の傾斜角θとに対す
る補正線幅ｄ′の関係を示すための説明図である。

第２図及び第３図において前述した如く、CPU13がGPU20
内のGP24に対し、図形描画の実行要求として直線描画の
実行要求を出したとすると、その実行要求を受けたGP24
は、第４図に示した様な幅を持った直線を描画するため
に、次の様な処理を順に行う。

指定線幅ｄに対して、直線の傾きによって変化する
直線描画のための補正線幅ｄ′（第５図参照）を求め
る。

直線の一端において、指定点55を中心として、直線
の方向に対し垂直な方向に、線幅ｄ分の点列（ｙ軸方向
の増分が補正線幅ｄ′と等しくなる点列）を求め、その
点列中の一点を基準点としてその基準点に対する他の各
点の相対的な位置座標をSM23に記憶する。

SM23に記憶された相対的な位置座標を参照しなが
ら、直線の一端から他端に向かって、順次、直線の方向
に対し垂直方向に連らなる点列の点座標を、直線の内部
に隙間ができないようにして求め、求めた点座標に対応
するFM25のメモリ位置に点情報（ピクセルデータ）を格
納する。

FM25に点情報を格納する際、その点情報は、ライン
スタイルを実現する為に、SM23に格納された線のパター
ン列を巡回的に参照することによって得る。

以上がGP24の処理動作の概略であるが、これらについて
以下ひとつづつ順をおって詳細に説明する。

先ず、の処理動作について説明する前に、幅を有した
直線を描画するために必要なテーブルについて説明して
おく。

第６図は、本発明において直線描画のために必要なテー
ブルを示す模式図である。第６図に示す各テーブルは通
常SM23上に存在している。

第６図（ａ）に示すテーブルは、直線の属性テーブルで
ある。

第６図（ａ）において、エリア40,41はそれぞれ指定点5
5のｘ座標、ｙ座標を格納しており、エリア42,43はそれ
ぞれ指定点56のｘ座標、ｙ座標を格納している。又、エ
リア44は第５図に示す指定線幅ｄを、エリア45は直線描
画に用いる補正線幅ｄ′をそれぞれ格納している。エリ
ア46はラインスタイル実現のための線パターンを格納し
ている。線パターンはビット列として表され、φ…描画
しない、１…描画する、の２状態を持ったビットを、ラ
インスタイルの一周期のピクセル個数分だけ用意してい
る。

第６図（ｂ）に示すテーブルは直線描画のためのワーク
・テーブルである。

第６図（ｂ）において、エリア47,48はそれぞれ後述の
如くして求められる第７図に示す基準点57のｘ座標、ｙ
座標を格納するものであり、エリア49,50も同様にそれ
ぞれ、第７図に示す基準点58のｘ座標、ｙ座標を格納す
るものである。又、オフセット配列51は、後述の如くGP
24は指定点を中心とする、描画すべき直線の方向に対し
垂直な、補正線幅分の長さをｙ軸方向に対して有する直
線を形成する点列の座標値を、基準点からのｘ座標,y座
標の偏差として求めた後、求めたｙ座標の偏差の小さい
点から順に、その点のｘ座標の偏差値を格納して行くも
のである。オフセット配列51の大きさは指定線幅ｄの指
定可能な最大値で決まる。

第６図（ｃ）に示すテーブルは線幅補正テーブルであ
り、直線の傾きと指定線幅ｄとから補正線ｄ′を求める
ためのものである。第５図からわかる通り、ｄとｄ′の
関係は ｄ′＝dcosθ ……式（２） であり、直線の傾き を式（２）に代入すると、 と表わされる。実際必要なｄ′の値は整数値であるの
で、 の値に最も近い整数値をｄ′とする。そこで、式（３）
を用いて、指定可能な線幅ｄのそれぞれについて、補正
線幅ｄ′の各整数値を取り得るための直線の傾きの各最
大値をそれぞれ求め、それらを格納したものが第６図
（ｃ）に示す線幅補正テーブルである。

第６図（ｃ）において、上端に並んだ各数字は線幅ｄの
値をそれぞれ示し、左端に並んだ文字は補正線幅ｄ′の
値（ｄには、上記した線幅ｄの値が代入される。）をそ
れぞれ示し、又、各ブロック内の小数点の付いた数字は
直線の傾きの値を示している。

即ち、この線幅補正テーブルでは、或る指定線幅ｄに相
当する列において先頭ブロックからｉ行目のブロック内
の内容は、補正線幅ｄ′をｄ−ｉ＋１とする直線の傾き
の最大値を格納している。なお、直線の角度が０°から
45°の範囲で、補正線幅ｄ′が最大となるのは、式
（２）より角度45°すなわち傾き１のときである。よっ
て、各線幅ｄに対応する傾きのテーブルの最後の値は1,
000となる。

以上が、直線描画のために必要なテーブルである。

では、これらのテーブルを用いて行なわれるGP24の処理
動作について説明する。

前述したの処理動作では、先ず、GP24は、SM23内の属
性テーブル（第６図（ａ）参照）に格納されている２つ
の指定点55,56の座標値から直線の傾きを導びき出す。
次に、この直線の傾きの値と、属性テーブルに格納され
た指定線幅ｄの値とからSM23内の線幅補正テーブル（第
６図（ｃ）参照）を用いて、補正線幅ｄ′の値を次の様
にして求める。即ち、求めた直線の傾きの値が、指定線
幅ｄに相当する列の先頭からｉ−１行目の値より大き
く、ｉ行目の値より小さいなら、補正線幅ｄ′は、ｄ′
＝ｄ−ｉ＋１の式に従って計算することにより、求める
ことができる。例えば、今、求めた直線の傾きの値が
“0.800"で、指定線幅ｄが“9"であったとすると、第６
図（ｃ）において指定線幅“9"に相当する列は右端の１
列であり、その列の中で、直線の傾きの値“0.800"は、
先頭から２行目の値“0.633"より大きく、３行目の値
“0.958"より小さいので、ｉは“3"と求まり、従って、
式:d′＝ｄ−ｉ＋１にそれぞれ代入して計算すると、補
正線幅ｄ′は“7"と求まる。

次に第７図を用いて、前述したの処理動作について説
明する。

第７図は、直線の端の点列を求める動作を説明するため
の説明図である。

まず、GP24は、指定点55から直線の方向に対し垂直な方
向に連なり、ｙ軸方向の増分が〔ｄ′/2〕（記号〔〕は
整数化することを意味する）、すなわち補正線幅ｄ′の
半分を整数化した長さとなる点列をDDA処理により求め
る。第７図において、破線矢印で示す丸印は、このDDA
処理で求めた通過ピクセルである。次に、GP24は、この
様にして到達した点を基準点57とし、基準点57より指定
点55に向ってｙ軸方向の増分が補正線幅ｄ′分の長さと
なる点列をDDA処理により、第７図において実線矢印で
示すように順次求めて行き、指定点55を中心に持つ点列
を得る。第７図において、正方形で囲んだピクセルは求
まった端の点列である。

次に、GP24は、求めた点列を、基準点57から偏差として
SM23に記憶する。具体的には、直線が０°〜45°の傾き
なら、求めた点列のｙ座標はすべての点で１ずつ異るの
で、GP24は、基準点57からのｙ座標値の偏差の絶対値
を、SM23内のワーク・テーブル（第６図（ｂ）参照）に
おけるオフセット配列51のインデックス（index）とし
て、基準点57からのｘ座標値の偏差を、オフセット配列
51のインデックスが示す箇所に格納する。第７図に示す
直線の例では、オフセット配列51には先頭から順に、
φ,1,1,2,2,3,3,4,4と言った具合に格納される。

次に、の処理動作について説明するわけであるが、そ
の前に、本実施例で用いられるDDA処理について説明し
ておく。

第８図（ａ）〜（ｃ）は、通常の直線描画に用いる単方
向DDA方式を説明するための説明図である。第８図にお
いて、丸印はピクセルを表わし、破線63は理想の直線を
表わす。単方向DDAは、第８図（ａ），（ｂ）に示す様
に、理想の直線からピクセルの中心までの変位をΔｙと
すると、ある点から次の点を求めるとき、Δｙが負なら
ばｘ座標とともにｙ座標を１増加させた点60を次の点と
し、Δｙが正ならばｘ座標だけ１増加した点61を次の点
とする方式である。この方式により描画した直線は第８
図（ｃ）のようになる。

第８図（ｄ）〜（ｆ）は、前述のDDAを、幅を持った直
線内部にできる規則的な抜けをすべて塗りつぶすことが
できるように変更を加えた、変形DDAを説明するための
説明図である。変形DDAは、ある点から次の点を求める
ときに、第８図（ｄ）に示す様に、Δｙが負ならばｘ座
標,y座標ともに１増加した点60を次点として描画し、そ
れと同時に、ｙ座標だけ１増加した点62も併せて描画す
るという点で単方向DDAとは異なっている。この方式に
より描画した直線は第８図（ｆ）のようになる。

以上が、DDA処理についての説明である。

次に、第９図を用いて、前述したの処理動作について
説明する。

第９図は、直線の内部の点列を求める動作を説明するた
めの説明図である。

GP24は、基準点57からもう一方の基準点58（基準点58の
求め方は後述する。）へ単方向DDA処理を行ない、基準
点57と58の間を結ぶ直線上の途中の点（x_n，y_n）70を順
次求める。このとき、GP24は、第９図に示す様に点
（x_n，y_n）を一点求める毎に、オフセット配列51内の有
効なｄ′個の要素について、先頭から後尾に至るまで順
次、各要素のインデックス値をy_nから引き、該インデッ
クスに格納されたオフセット値をx_nに加えることによ
り、点（x_n，y_n）70に対する点列の各座標値71を求め、
それら座標値70,71に対応するFM25内のメモリ位置に点
情報を格納する。又、この際、変形DDA方式を用いて第
８図（ｄ）に示したピクセル62のような点についても併
せて点情報を書き込むことにより、直線内部のすき間を
なくす。

次に、第10図を用いて、前述したの処理動作について
説明する。

第10図はラインスタイルを実現するための処理動作を説
明するための説明図である。

尚、予めSM23内の属性テーブル（第６図（ａ）参照）に
は、第10図に示す様な線パータン列46が格納されている
ものとし、この配列のインデックスを示すポインタも用
意されているものとする。

そこで、GP24は、第９図にて述べた様に、基準点57から
58へ単方向DDA方式により、点（x_n，y_n）70を求めてゆ
くとき、第10図に示す配列46のポインタの内容を１ずつ
増加させながら、そのポインタの示す配列の内容を取出
し、その内容に従い、座標値（x_n，y_n）70の点、および
座標値（x_n，y_n）70からオフセット値を参照して求めた
座標値71を持つ点列、を描画するかどうかを決め、それ
に対応する様、点情報をFM25内に書き込む。即ち、その
内容がφであれば、前述した様に、描画しないというこ
となので、その意味に対応した点情報がFM25内に格納さ
れ、又、１であれば、描画するという意味に対応した点
情報が格納される。なお、配列46のポインタは配列の最
後を差し示したあとは、巡回的に配列の先頭を差し示す
ようにする。

以上が、GP24による処理動作の説明である。次に、この
様な処理動作について、第１図に示すフローチャートを
用い、その処理手順に沿って更に説明する。

上記した様な処理動作を実現する為のプログラムは、通
常SM23上に格納されており、GP24がそのプログラムを解
釈し、実行することにより、所定の線幅を有した直線は
描画される。

第１図（ａ）はGP24の処理手順を示すフローチャートで
ある。

GP24による処理手順の概略は、第１図（ａ）に示す如く
になっている。即ち、まず、線幅ｄが２以上の場合には
サブルーチンconpensate−winth130を呼び、補正線幅
ｄ′を求める（ブロック103）。次にサブルーチンfind
−edge140を呼び、オフセット配列51を求める（ブロッ
ク104）。そして、最後にサブルーチンdraw−line150を
呼び、実際に直線を描画する（ブロック105）のであ
る。

第１図（ｂ）はサブルーチンconpensate−width130の詳
細な処理手順を示すフローチャートである。第１図
（ｂ）に示す様に、まず、GP24は、SM23内の属性テーブ
ルに格納された２つの指定点のｘ座標,y座標の差の比よ
り、直線の傾きを求め（ブロック131）、次いで、SM23
内の線幅補正テーブル（第６図（ｃ）参照）に対し、指
定された線幅ｄに関する線幅補正テーブルの先頭アドレ
スを求め、これをインデックスのφとする（ブロック13
2）。そしてGP24は、インデックスを１ずつ進めなが
ら、該当するテーブルの内容を順次読出して、求めた直
線の傾きと比較してゆき（ブロック134）、その直線の
傾きより大きくなった時点で、該当テーブルのインデッ
クス値をｄから引くことにより補正線幅ｄ′を求める
（ブロック136）。

第１図（ｃ）はサブルーチンfind−edge140の詳細な処
理手順を示すフローチャートである。

本サブルーチンでは、GP24は、まず第７図で説明したよ
うに、指定点55より直線と垂直方向に、ｙ軸方向の増分
がｄ′/2となる距離だけDDAによりドット展開を行ない
（ブロック142〜144）、到達した点を基準点57とする
（ブロック145）。次に、GP24は、基準点57から折返し
指定点55の方向に、ｙ軸方向の増分がｄ′となる距離だ
けDDAによるドット展開を行ないブロック（147〜14
9）、このとき求まった点列のｘ座標に関して、基準点5
7のｘ座標からの偏位を、SM23内のワーク・テーブルに
おけるオフセット配列51に格納する（ブロック148）。
次に、GP24は、基準点57に関する指定点55からの偏位を
指定点56に加えることにより、もう一端の基準点58の座
標を求める（ブロック146）。

第１図（ｄ）はサブルーチンdraw−line150の詳細な処
理手順を示すフローチャートである。

尚、この第１図（ｄ）に示すサブルーチンにおいて、
“点を描画する”とは、GP24がその点の座標値に対応す
るFM25内のメモリ位置に、描画を意味する点情報を書き
込むという意味である。

第１図（ｄ）に示す様に、GP24は、基準点57から基準点
58に向ってDDAを行ない点（x_n，y_n）70を順次求める
（ブロック152）。そして、GP24は、DDAを１ピクセル進
めるごとに、SM24内の属性テーブルに格納された線パタ
ーン列46を巡回的に見て（ブロック153〜155）、該当配
列要素がφなら何も描画せず、１ならば次に示すように
点の描画を行なう。

まず、GP24は、第９図において、２重丸で表わされてい
る点（x_n，y_n）70を描画し、その後、SM24内のワーク・
テーブルに格納されたオフセット配列51の先頭から後尾
に至るまで、インデックス値をy_nから引き、インデック
スの示する配列51の内容をx_nに加えることにより、点71
を順次求め、その点71を描画する（ブロック158〜16
2）。第９図では描画する点列を正方形で表わしてい
る。

なお、内部にできる塗りつぶされない点をなくすため、
GP24は、変形DDAに従い、一つ前の点（x_n-1，y_n-1）に
おける理想の直線からのｙ座標偏差であるΔｙが負なら
ば、第８図（ｄ）に示した様に次の点60と併せて点62の
ような点を描画し、（ブロック160）、Δｙが正なら
ば、第８図（ｅ）に示した様に次の点61のみを描画する
（ブロック161）。

以上が、処理手順に沿ったGP24による処理動作の説明で
ある。

本実施例によれば、２つの指定点を結ぶ直線を中心とし
て両側に均等な幅を持ち、指定の線幅、指定のラインス
タイルを持つ直線を描画できる。また、本実施例では、
第11図（ｃ）に示した従来方式の様に、直線の両端の点
列を求める際の複雑な計算が必要でなく、また、オフセ
ット配列51を求める時にDDAを行なう他は、任意の線幅
の直線において１回のDDAで描画できるため、第11図
（ｃ）に示した方式のようなDDAを線幅分の回数、繰返
して描画する方法に比べ、高速に描画することができ
る。

なお、両側に均等でないような幅を持った直線を描画す
る場合においても、例えば、２つの指定点の片側だけに
線幅を持つ直線を描画する場合、直線の一端の点列を求
める際に、１方の指定点から単に直線の方向に対し垂直
な方向に連なる点列を求めるようにするだけで、それ以
上後の処理動作は全く変更する必要はない。

〔発明の効果〕

本発明によれば、指定する２点間に線幅を持った直線を
描画する際に、次のような効果がある。

直線の両端やラインスタイルが直線の方向に対し、
垂直な方向に切れ、かつ直線内部に塗りつぶしの抜けが
生じないような直線が描画できる。

任意の幅の直線描画に対し、１度だけ両端を結ぶ直
線の点列を求めるだけなので、多重線による描画方式に
比べ高速に直線が描画できる。

前記指定点間を結ぶ直線の両側に、均等な幅を持っ
た直線を描画できる。

【図面の簡単な説明】

第１図（ａ）〜（ｄ）は本発明におけるグラフィック処
理装置の処理手順を示すフローチャート、第２図は本発
明を実施するために用いるグラフィック装置の構成を示
すブロック図、第３図は第２図のグラフィック処理ユニ
ットの構成を示すブロック図、第４図は本発明の直線描
画方式による画面出力例を示す模式図、第５図は指定線
幅と補正線幅との関係を示すための説明図、第６図は本
発明において直線描画のために必要なテーブルを示す模
式図、第７図は本発明において直線の端の点列を求める
動作を説明するための説明図、第８図は本発明において
用いられるDAA処理を説明するための説明図、第９図は
本発明において直線の内部の点列を求める動作を説明す
るための説明図、第10図は本発明においてラインスタイ
ルを実現するための処理動作を説明する説明図、第11図
（ａ）乃至（ｃ）はそれぞれ従来の直線描画方式を説明
するための説明図、第12図は従来の方式において直線の
四隅を求める方法を説明するための説明図、である。 符号説明 22…ラスタディスプレイ 23…セグメントメモリ 24…グラフィック処理装置 25…表示メモリ 26…ディスプレイ制御装置 46…線パターン列、51…オフセット配列 55,56…指定点、57,58…基準点

───────────────────────────────────────────────────── フロントページの続き (72)発明者 池田 尚哉 神奈川県横浜市戸塚区吉田町292番地 株 式会社日立製作所マイクロエレクトロニク ス機器開発研究所内 (72)発明者 横山 佳弘 神奈川県横浜市戸塚区吉田町292番地 株 式会社日立製作所マイクロエレクトロニク ス機器開発研究所内 (56)参考文献 特開 昭57−159389（ＪＰ，Ａ) 特開 昭59−29293（ＪＰ，Ａ) 特開 昭59−136784（ＪＰ，Ａ)

Claims (2)

【特許請求の範囲】
1. 【請求項１】入力装置と、処理装置と、主メモリと、ラ
   スタディスプレイと、表示メモリと、ディスプレイ制御
   装置とから成り、前記入力装置からの指示により前記処
   理装置は前記主メモリ内に格納された所望の図形データ
   を取出して処理し、前記ラスタディスプレイの画面上の
   画素に対応した前記表示メモリ上の領域に格納した後、
   前記ディスプレイ制御装置が前記表示メモリから格納し
   たデータを読出して前記ラスタディスプレイの画面上に
   映像として表示するグラフィック装置において、前記入
   力装置により所定の線幅を有した直線を前記ラスタディ
   スプレイ上に表示するよう指示された際、前記処理装置
   は、前記主メモリに格納されたプログラムに従い、前記
   直線を規定するパラメータを該主メモリから求め、該パ
   ラメータから当該直線の一端において該直線の方向に対
   し垂直な方向に連なり前記線幅と同等な長さを有する第
   １の点列の各点座標を求めて、該第１の点列中の一点を
   第１の基準点として該第１の基準点に対する他の各点の
   相対的な位置座標を前記メモリに格納した後、前記直線
   の他端において前記第１の基準点と対応する第２の基準
   点と、該第１の基準点との間を結ぶ線上に連なる第２の
   点列の各点座標を求めると共に、その点座標を一点求め
   る毎に、併せて前記主メモリに格納した相対的な位置座
   標を参照しながらその点に対する各位置座標の各々に基
   づく各相対位置に存在する相対点の点座標をそれぞれ求
   め、その相対点の点座標を求める際、隣接する２つの相
   対点のｘ座標値及びｙ座標値のいずれもが異なる場合
   は、その２つの相対点のうちの一方の相対点とｘ座標値
   を同じくし、他方の相対点とｙ座標値を同じくする点ま
   たはその２つの相対点のうちの一方の相対点とｙ座標値
   を同じくし、他方の相対点とｘ座標値を同じくする点を
   併せて求め、求めた各点座標の座標位置と対応する前記
   表示メモリ内のメモリ位置に各々所定の点情報を格納
   し、その後、前記ディスプレイ制御装置が格納した前記
   点情報を読出して前記ラスタディスプレイの画面上に表
   示することにより、該ラスタディスプレイの画面上に所
   定の線幅を有した直線を描画するようにしたことを特徴
   とするグラフィック装置における直線描画方式。
2. 【請求項２】特許請求の範囲第１項に記載の直線描画方
   式において、前記直線を規定するパラメータは該直線の
   描画位置を指定する２つの指定点の点座標と該直線の線
   幅を指定する値とを含み、前記処理装置が該パラメータ
   から前記第１の点列を求める際、該処理装置は、前記２
   つの指定点のうち一方の点の座標位置から前記直線の方
   向に対し垂直な方向に、指定した線幅の半分の距離に相
   当する個数だけ順次点列を求めて、到達した点を前記第
   １の基準点とし、該基準点から折返し前記指定点の方向
   に、指定した線幅の距離に相当する個数だけ順次点列を
   求め、求めた該点列を前記第１の点列としたことを特徴
   とするグラフィック装置における直線描画方式。