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

Abstract

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

Description

【発明の詳細な説明】 〔発明の利用分野〕 本発明はグラフィック装置における直線描画方式に関し
、更に詳しくは、直線の両端が直線の方向に対し垂直に
終端し、かつ一様な線幅を有する直線を描画するための
直線描画方式に関するものである。　　　　　　　　　
　　　　　　　　ｊ〔発明の背景〕 ピクセルを表示の最小単位とするグラフィック装置にお
いて、従来、線幅を持った直線を描画するための方式の
一つ忙、直線の描画位置を指定する２つの指定点に対し
、Ｘ軸またはｙ軸方向に平行に１ピクセルずつずらして
指定線幅の本数だけ多重に線を引く力木があった。この
方式によって、線幅が３ピクセル相当、線種が破線であ
る直線を表示した例を第１３図（１！）に示す。

第１】図（α）において、丸印は表示上のピクセルを表
わし、特に斜線を施したものは実際の描画点を表わす。

尚、このことは以下に示す第１】図（ｂ）。

（ｅ）においても同様とする。

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

そとで、この様な第１】図（ｅＬ）に示した方式を改良
するものとして、特開昭５９−１５４７８４号公報に記
載されている様な直線描画方式が提案された。

この方式では、平行な多重線を順次描画する際、直線の
描画位置を指定する２つの指定点５６．５７の座標値よ
り直線の角度を求め、と九に応じて、ラインスタイル実
現のための線パターン配列の開始位置をずらすようなハ
ードウェアを構成するととくより、直線の方向に対し垂
直な方向にラインスタイルｄ切れ目を揃えるようにして
いる。この方式による表示例を第１】図（Ｊ）Ｋ：示す
。

この方式では、第１１図（Ａ）Ｋ示す様に、第１】図体
）で述べた問題のうち、ラインスタイルに関する問題に
ついては改善されているが、それ以外の問題については
改善がなされておらず、また、実施するに当シ、特殊な
ハードウェアを付加せねばならないという点も問題であ
った。

また、この他の別の方式として、直線の両端において直
線の方向に対し垂直な方向に点列をそれぞれ求め、それ
ら両端の点列間を点同士それぞれ直線で結ぶという方式
がある。この方式によって、線幅が３ピクセルに相当す
る直線を表示した例を第１１図ｔＣｎｃ示す。第１１図
（＋−）において、点列６は、点ｕ　　’　＃　ｕ−Ａ
ｅ　６４ｔ’から成り、点列５５は、点６５−α、６５
−ｂｙ錦−Ｃから成りておシ、共に直線の両端における
点列を示している。これらの両端の点列−９６５は、予
め与えられている２つの指定点間、５７の座標と線幅と
から幾何学的計算によって、先ず直線の四隅の点６４−
’　ｅ　６４１：ｔ　ｅ　＆Ｓ＠　＊　ａｓ　　’の座
標値をそれぞれ求め、次にそれらを用いて、点６−αと
点６４−ｃとの間を結ぶ直線と、点部−Ｇと点６５−Ｃ
との間を結ぶ直線とを各々構成する点列をそれぞれ求め
ることＫよ）得る。

第１２図は、上記した直線の四隅を求める方法を更に詳
細に説明するための説明図でＴｏシ、第１２図において
、２つの指定点謁、謁の座標値をそれぞれ０１１　＊　
ｆｆｏ　）　ｔ　（’１　＊　ｆｆｔ　）とし、直線の
長さをｔ、直線の方向に対する垂直方向の線幅をｄとす
る。

例えば、求める四隅の点のうち１つの点画の座標は、破
線で示した２つの３角形の相似関係より、 （”６−π（ｙｔ　　ｆｆａ　）ｅｆｆｏ＋２，４（’
ｔ　　’ｏ　））　”””式（１）（但り、　Ｌ＝　、
ｆＣマ；；狸不Ｅ讐ア）と求まる。四隅の他の点９１　
、９２　、９３　Ｋついても、点９０に関する指定点５
５からの偏差と、指定点５！　。

郭の座標値から求めることができる。

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

しかし、新たに、次のような２つの問題が生じている。

１つは、直線の内部に塗プつぶしの抜けが生じるという
問題である。つｔｂ、この方式では、第１１図（Ｃ）　
Ｋ示す様に直線の方向に対し垂直な方向に求めた両端の
点列６２点列６５の中で、Ｓおよびｙ座標値が同時に変
化する箇所。

すなわち点６４−ａと６４−４０間、点ｕ−Ｊと点８５
−　ｃＯ間、が存在し、このため、両端の点列間を結ぶ
直線を形成する点列を描画したときに、破線の丸印で示
したような描画されない点５３を生ずるのである。

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

〔発明の目的〕

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

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

また、本発明では、直線の描画位置を指定する２つの指
定点の間を結ぶ線の両側に均等外幅を有する直線を描画
する場合においては、前記処理装置が、前記２つの指定
点のうちの一方の点の座標位置から、直線の方向く対し
垂直方向に指定した線幅の半分の距離に相当する個数だ
け順次点列を求めて、到達した点を第１の基準点とし、
該基準点から折返し前記指定点の方向に、指定した線幅
の距離に相当する個数だけ、順次点列を求め、求めたそ
の点列を第１の点列とすることにより、第１の点列を得
るようにし九ものである。

〔発明の実施例〕

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

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

第２図において、　１０は主メモリ（以下、ＫＭと略す
）、１１は外部フチイルの制御装置（以下、ＥＦＩと略
す）、１２は外部ファイル（以下、ＥＦと略す）、１３
は演算処理装置（以下、ｃｐｖと略す）、１４はキーボ
ードの制御装置（以下、ＫＢＩと略す）、１６はキーホ
ード（以下、ＫＢと略す）、１６はプリンタの制御装置
（以下、ＰＲｌと略す）、１７はプリンタ（以下、ＰＲ
と略す）、句はグラフィック処理ユニット（以下、ＧＰ
Ｕと略す）、＝はラスタディスプレイ（以下、Ｄと略す
）、でＴｏシ、これらは共通パス２１にて互いに接続さ
れている。

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

第３図において、２３はセグメントメモリ（以下、ＳＭ
と略す）、冴はグラフィック処理装置（以下、ａｐと略
す）、葛は表示メモリ（以下、ＦＭと略す）、部はディ
スプレイ制御装置（゛以下、ＤＣと略す）、でＴｏシ、
これらは内部パス釘にて互いに接続されている。

なお、５ＪＩ２３はＭＭＩＯで代用することができ、ま
た、ａｐ２４はＣＰ　Ｕ　１３にその機能を持たせるこ
ともできる。

第２図に示すグラフ゛イ、り装置において、Ｄｎへ図形
を描画するための動作についてＨｓ図を共に参照しなが
ら説明する。

Ｄ　ｚｚへ図形を描画するためのプログラム及び図形デ
ータ（一般には図形描画命令列）はＫＭｌＯに格納され
ておプ、ＣＰ　Ｕ　１３はプログラムをＭ　Ｍ　ｌｏよ
シ読出して実行する。Ｄ２２への図形の表示を行なうに
は、ＣＰ　Ｕ　１３はまず、該図形データをＭ　Ｍ　１
ＧからにＰＵ２０内の５Ｍ２３に転送する命令を該プロ
グラムよシ取出し、実行する。

次いで、ＣＰ　Ｕ　１３は、ＧＰＵ２Ｄ内のＧＰ２４に
図形描画の実行要求を行なう命令を、Ｍ　Ｍ　１０よシ
取出し実行する。

実行要求を受けたＧＰＵＺＤ内のａｐｕはＳＭｎから該
当する図形データを取出してピクセルデータに変換し、
Ｄ２２上のピクセルに対応した１Ｍ２５上の領域に格納
する。ＤＣ２６は一定周期でＦＭｗを巡回的に読出しな
がら、読出した属性に従って対応するピクセルを表示す
る。このことによｐ、Ｄ２２は常にＦ　Ｍ　２５に格納
されたデータを反映した表示が成される。

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

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

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

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

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

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

第２図及び第３図において前述した如に、ＣＰ　Ｕ　１
３がＧＰＵ２０内のａｐｕに対し、図形描画の実行要求
として直線描画の実行要求を出したとすると、その実行
要求を受は九〇Ｐｕは、第４図に示した様な幅を持った
直線を描画するために、次の様な処理を屓に行う。

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

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

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

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

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

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

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

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

第６図（４）において、エリア４０　、４１はそれぞれ
指定点５５のＸ座標、ｙ座標を格納しておシ、エリア４
２　、４３はそれぞれ指定点５６の５座標、ｙ座標を格
納している。又、工１１アＩは第５図に示す指定線幅ｄ
を、エリア４５は直線描画に用いる補正線幅ｄ′をそれ
ぞれ格納している。エリア４６はラインスタイル実現の
ための線パターンを格納している。線パターンはビット
列として表され、φ・・・描画しない、１・・・描画す
る、の２状態を持ったビットを、ラインスタイルの一周
期のピクセル個数分だけ用意している。

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

第６図（Ａ）において、エリア４７　、４８はそれぞれ
後述の如くして求められる第７図に示す基準点５７のＳ
座標、ｙ座標を格納するものであ）、エリア４９　、５
０も同様にそれぞれ、第７図に示す基準点郭のＸ座標、
ｙ座標を格納するものである。

又、オフセット配列５１は、後述の如（ＧＰｕが指定点
を中心とする、描画すべき直線の方向に対し垂直な、補
正線幅分の長さをｙ軸方向に対して有する直線を形成す
る点列の座標値を、基準点からのＸ座標、ｙ座標の偏差
として求めた後、求めたｙ座標の偏差の小さい点から順
に、その点の１座標の偏差値を格納して行くものである
。オフセット配列５１の大きさは指定線幅ｄの指定可能
な最大値で決まる。

第６図（ｅ）　Ｋ示すテーブルは線幅補正テーブルであ
シ、直線の傾きと指定線幅ｄとから補正線幅ｄ′を求め
るためのものである。第５図かられかる通プ、ｄとｄ′
の関係は ｄ’　＝　ｔＬ　ｃａｐθ　　　　　　・・・・・・・
・・式（２）であシ、直線の傾き−Σ＝＝　ｔａｎθを
式（２）に代入すＬｚ −ると、 ｄ’　＝　ｄ−ｃａｐ（ｔａ％−”　曳）　　　　　０
．−、ｍ、−０式（８］と表わされる。実際必要なｄ′
の値は整数値であるので、ｄ・ａａｚ（ｔａ％−１２）
の値に最も近い整数値をｄ／とする。そこで、式（３１
を用いて、指定可能な線幅−のそれぞれについて、補正
線幅ｄ′の各整数値を取シ得るための直線の傾きの各最
大値をそれぞれ求め、それらを格納したものが第６図（
０）に示す線幅補正テーブルである。

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

即ち、この線幅補正テーブルでは、成る指定゛線幅ｄに
相当する列において先頭ブロックからｉ行目のブロック
内の内容は、補正線幅ｄ′をｄ−ｉ＋１とする直線の傾
きの最大値を格納している。なお、直線の角度が０６か
ら４５°の範囲で、補正線幅ｄ′が最大となるのは、式
（２）よ）角度４５″。

すなわち傾き１のときである。よって、各線幅ｄに対応
する傾きのテーブルの最後の値はｔｏｏｎとなる。

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

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

前述した■の処理動作では、先ず、ＧＰｕは、５Ｍ２３
内の属性テーブルＣｆ１Ｅ６図（６）参照）Ｋ格納され
ている２つの指定点間、茜の座標値から直線の傾きを導
びき出す。次に、この直線の傾きの値と、属性テーブル
に格納された指定線幅ｄの値とから５Ｊ１２３内の線幅
補正テーブル（第６図（Ｃ）参照）を用いて、補正線幅
ｄ′の値を次の様にして求める。即ち、求めた直線の傾
きの値が、指定線幅ｄＩＩＣ相当する列の先頭からｉ　
−１。

行目の値よシ大き（、ｉ行目の値よシ小さいなら、補正
線幅ｄ′は５，１ｐ−ｄ−ｉ＋１の式に従って計算する
ことＫよシ、求めることができる。例えば、今、求めた
直線の傾きの値が′″１８００’″　で、指定線幅ｄが
Ｉ９′ｍでありたとすると、第６図（ｏｌにおいて指定
線幅′″９”に相当する列は右端の１列であシ、その列
の中で、直線の傾きの値′″１８００”　　は、先頭か
ら２行目の値″ｌα６６３”　よシ大きに、３行目の値
”　ＣＬ９５８″　よシ小さいので、ｔ　ハ＠ｓ”　ト
求１　Ｆ）、従クチ、式：　ｄ’＝ｔＬ−ｉ＋ｌ　Ｋそ
れぞれ代入して計算すると、補正線幅ｄ′は７″と求ま
る。

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

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

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

次に、ＧＦ２４は、求めた点列を、基準点５７から偏差
として５Ｍ２３に記憶する。具体的には、直線が０８〜
４５°　の傾きなら、求めた点列のｙ座標はすべての点
で１ずつ異るので、ＧＰ２４は、基準点５７からのｙ座
標値の偏差の絶対値を、ＳＭ　２３内のワーク・テーブ
ル（第６図（Ａ）参照）Ｋおけるオフセット配列５１の
インデックス＜ｊａｄｅｓ）として、基準点５７からの
１座標値の偏差を、オフセット配列５１のインデックス
が示す箇所に°格納する。第７図に示す直線の例では、
オフセット配列５１　Ｋは先頭から順に、φ＃ＬＬＬＬ
ＬＬ’＃４と言りた具合に格納される。

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

第８図（ａ）〜（０）は、通常の直線描画に用いる単方
向ＤＤＡ方式を説明するための説明図である。

第８図において、丸印はピクセルを表わし、破線田は理
想の直線を表わす。単方向ＤＤＡは、第８図（ａ）　、
　（Ａ）Ｋ示す様に、理想の直線からピクセルの中心ま
での変位をムラとすると、ある点から次の点を求めると
き、Δｙが負ならばＳ座標とともにｙ座標を１増加させ
た点ωを次の点とし、Δｙが正ならば５座標だけ１増加
した点６１を次の点とする方式である。この方式によプ
描画した直線は第８図（？）のようになる。

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

この方式により描画した直線は第８図ωのようＫなる。

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

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

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

ＧＰｕは、基準点５７からもう一方の基準点間（基準点
間の求め方は後述する。）へ単方向ＤＤＡ処理を行ない
、基準点５７と錦の間を結ぶ直線上の途中の点（ａｍ、
ｙ、）　７０を順次求める。このとき、ＧＰｕは、第９
図に示す様に点（ハ、ｙ、）を一点求める毎に、オフセ
ット配列５１内の有効なｄ′個の要素について、先頭か
ら後尾に至るまで順次、各要素のインデックス値をｙ、
から引き、該インデックスに格納されたオフセット値を
Ｘ。

に加えるととにより、点（’ａｈ　＃　ｙ　＊　）　Ｔ
ＯＫ対する点列の各座標値７１を求め、それら座標値Ｔ
ｏ　、　７１　Ｋ対応するＦｉｎ内のメモリ位置に点情
報を格納する。又、この際、変形ＤＤＡ方式を用いて第
８図（ｄ）に示したピクセル６２のような点くついても
併せて点情報を書き込むことにより、直線内部のすき間
をなくす。

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

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

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

そと・で、ＧＰｕは、第９図にて述べた様に、基準点５
７から５８へ単方向ＤＤＡ方式によプ、点（＆＋ａ、３
Ｔａ）　７Ｇを求めてゆくとき、第１０図に示す配列４
６のポインタの内容を１ずつ増加させながら、そのポイ
ンタの示す配列の内容を取出し、その内容に従い、座標
値（−％＊ｆｆ５）７０の点、および座標値（ｇｓ、ｙ
、）　７Ｇからオフセット値を参照して求めた座標値７
１を持つ点列、を描画するかどうかを決め、それに対応
する様、点情報をＦｉｘ内に書き込む。即ち、その内容
がφであれば、前述した様に、描画しないということな
ので、その意味に対応した点情報が１Ｍ２５内に格納さ
れ、又、１であれば、描画するという意味に対応した点
情報が格納される。なお、配列４６のポインタは配列の
最後を差し示したあとは、巡回的に配列の先頭を差し示
すようにする。

以上が、ＧＰｕによる処理動作の説明である。

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

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

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

ＧＰ２４による処理手順の概略は、第１図（ａ）Ｋ示す
如くになっている。即ち、まず、線幅ｄが２以上の場合
にはサブルーチンｅａｎｐａｎｚａｔａ−ｗｉｔＬｔｈ
１５０を呼び、補正線幅ｄ′を求める（ブロック１０３
）。

次にサブルーチンｆｉｎｄ−ａｔｌｌａ　１４０を呼び
、オフセット配列５１を求める（ブロック１０４）。そ
して、最後にサブルーチンｅＬｒａｗ−１ｉｎｅ　１５
０を呼び、実際に直線を描画する（ブロック１０５）の
である。

第１図（ｂｌはサブルーチンａａ％ｐｍ％ｚａｔａ−ｗ
ｉｅＬｔｈ１３０の詳細な処理手順を示すフローチャー
トである。第１図（Ａ）に示す様に、まず、ＧＰｕは、
５Ｍ２３内の属性テーブルに格納された２つの指定点の
５座標、ｙ座標の差の比より、直線の傾きを求め（ブロ
ック１３１）、次いで、Ｓｉｎ内の線幅補正テーブル（
第６図（ｃ１参照）Ｋ対し１指定された線幅ｄに関する
線幅補正テーブルの先頭アドレスを求め、これをインデ
ックスのφとする（ブロック１３２）。セしてＧＰｕは
、インデックスを１ずつ進めながら、該当するテーブル
の内容を順次読出して、求めた直線の傾きと比較してゆ
き（ブロック１３４）、その直線の傾きより大きくなり
た時点で、該当テーブルのインデックス値をｄから引く
ことにより補正線幅ｄ′を求める（ブロック１Ｓ６）。

第１図（Ｃ）はサブルーチア　ｆｉｎｄ−ａｄｇａ　１
４０の詳細な処理手順を示すフローチャートである。

本サブルーチンでは、ＧＰ２４は、まず第７図で説明し
たように、指定点５５よシ直線と垂直方向に、ｙ軸方向
の増分がｔｔ’／２となる距離だけＤＤＡＫよるドツト
展開を行ない（ブロック１４２〜１４４）、到達した点
を基準点５７とする（ブロック１４５）。次＜、ａｐ２
４は、基準点５７から折返し指定点郭の方向に、ｙ軸方
向の増分がｄ′となる距離だけＤＤＡＶｃよるドツト展
開を行ない（ブロック１４７〜１４９）、このとき求ｔ
りた点列のＳ座標に関して、基準点５７のＸ座標からの
偏位を、Ｓ　Ｍ　ｚｓ内のワーク・テーブル！／ｃおけ
るオフセット配列５１に格納する（ブロック１４８）。

次に、ａｐｕは、基準点５７に関する指定点５５からの
偏位を指定点５６に加えることにょプ、もう一端の基準
点郭の座標を求める（ブロック１４６）。

第１図（ｄ）はサブルーチンｔｌｒａｗ−１ｉｎｅ　１
５０の詳細な処理手順を示すフローチャートである。

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

第１図（ｄ）Ｋ示す様に、ＧＰ７４は、基準点５７から
基準点５８に向ってＤＤＡを行ない点（”＋ａｓｙｊ７
０を順次束める（ブロック１５２）。そして、ＧＰ２４
は、ＤＤＡを１ピクセル進めるごとに、Ｓｉｎ内の属性
テーブルに格納された線パターン列４６を巡回的に見て
（ブロック１５３〜１５５）、該当配列要素がφなら何
も描画せず、１ならば吹に示すように点の描画を行なう
。

まず、ａｐｕは、第９図において、２重丸で表わされて
いる点（’ｓ＊ｆｆ、）　７０を描画し１その後、Ｓ　
Ｍ　ｕ内のワーク・テーブルに格納されたオフセット配
列５１の先頭から後尾に至るまで、インデックス値をｙ
、から引き、インデックスの示する配列５１の内容をへ
に加えることにより、点７１を順次求め、その点７１を
描画する（ブロック１５８〜１６２）。第９図では描画
する点列を正方形で表わしている。

なお、内部にできる塗りつぶされ危い点をなくすため、
ＧＰ２４は、変形ＤＤＡに従い、一つ前の点（ｒｅ−１
，ｙｓ−１）　Ｋおける理想の直線からのｙ座標偏差で
あるΔｙが負ならば、第８図（ｄ）　Ｋ示した様に次の
点ωと併せて点６２のような点を描画しくブロック１６
０）、Δｙが正ならば、第８図（−１￥Ｃ示した様に次
の点６１のみを描画する（ブロック１６１）。

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

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

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

〔発明の効果〕

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

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

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

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

置の処理手順を示すフローチャート、ｆａ２図は本発明
を実施するために用いるグラフィック装置の構成を示す
ブロック図、第３図は第２図のグラフィック処理ユニッ
トの構成を示すブロック図、第４図は本発明の直線描画
方式による画面出力例を示す模式図、第５図は指定線幅
と補正線幅との関係を示すための説明図、第６図は！ 本発明において直線描画のために必要なテーブルを示す
模式図、第７図は本発明において直線の端の点列を求め
る動作を説明するための説明図、第８図は本発明におい
て用いられるＤＡＡ処理を説明するための説明図、第９
図は本発明において直線の内部の点列を求める動作を説
明するための説明図、第１０図は本発明においてライン
スタイルを実現するための処理動作を説明する説明図、
第１】図体）乃至（Ｃ）はそれぞれ従来の直線描画方式
を説明するための説明図、第１２図は従来の方式におい
て直線の四隅を求める方法を説明するための説明図、で
ある。

符号説′明 ２２・・・ラスタディスプレイ ２３・・・セグメントメモリ ス・・・グラフィック処理装置 怒・・・表示メモリ 妬・・・ディスプレイ制御装置 ４６・・・線パターン列　　　５１・・・オフセット配
列５５　、５６・・・指定点　　　　５７　、５８・・
・基準点も１図（α） ？！＋１図（Ｃ） 第１図（（１） 第２０ も３図 第４図 壱５記 檀６ｃ２］ Ｃ（Ｌ）Ｊｉｉａチー７”ｌし くｂ）クー２チーフ°ル ”　）ａ　？ＡＭ正〒−７−ｔし 第８記 ｃＬＬ）（ｔ）（＋） 第１Ｏ図 喚１１０ （ｃ）　　　ご５ ｂ’ｔ−Ｌ界＋ｔｌ　６’？−１− 一一−Ｙ−−ノ １ノ２図

Claims (1)

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