JPH02148184A - 連続線の高速図形表示方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明はグラフィック端末における線描画に関し、特に
波形グラフなどの細かな線分から成る連続線描画におけ
る高速描画方式に関する。

（従来の技術） 従来、この種の表示方式では論理的な座標を指定して線
を描き、いくつかの線を一筆書きの形態で、まとめて描
画することにより高速に表示してい念。

（発明が解決しようとする課題） 上述した従来の線描画方式は、グラフィック端末の画素
数以上の細かなきざみて波形グラフなどを表示する場合
、論理上の座標値を指定するだけで表示するので、同じ
画素上に何回も無駄な重ね表示をすることになり、線描
画が遅くなるという欠点がある。

特に、低速回線接続の端末ではデータ送信時間が全時間
の大部分を占め、無駄なデータ送信により、さらに描画
時間が遅くなる（！−いう欠点がある。

本発明の目的は、連続した多くの線分から成る連続線を
表示するとき、グラフィック端末の同じ画素上に重ね表
示をしないようにすることにより上記欠点を除去し、高
速で無駄なく線描１面できるように構成した連続線の高
速図形表示方式を提供することにある。

（課題を解決する六めの手段） 本発明による連続線の高速図形表示方式は、入力部と１
画素列圧縮部と、直線近似部と、出力部とを具備して構
成したものである。

入力部は連続線の座標値データを読取、２＋念めのもの
でちり２画素列圧縮部は１画素列内での連続線を圧縮し
て１〜８本の直線だ変換するためのものである。

直１腺近似部は連続した複数の線を１画素範囲内で長い
１本の直線で近似するためのものであり。

出力部は圧縮された連続線データを取出すためのもので
ある。

（実施例） 次に１本発明について図面を参照して説明する。

第１図は１本発明による連続線の高速図形表示方式の一
実施例を示すブロック図である。

第１図において、１は連続線の座標値データ（ｘ、ｙの
並び）を読取るための入力部、２は一つの画素列内に置
かれ九連続線を１本〜３本の直線に圧縮するための画像
列圧縮部、３は長い連続線部分を画素範囲内で一つの直
線に近似するための直線近似部、４は圧縮された連続線
の座標値データを取出すための出力部である。

まず１表示しようとする連続線の座標値データが入力部
１から読取られると１画素列圧縮部２はｙ軸方向の一画
素列内に納められる多くの点を結んだ連続線を１本〜３
本の連続線により近似する。

次に、８点以上の連続線が１画素範囲内の誤差に納めら
れれば、直線近似部３は長い１本の直線でこれを近似す
る。出力部４は、連続＃ｉを構成する点が少なくなった
唱標データを表示のために取出す。

次に、各構成部の動作をさらに詳細に説明する。

入力部１は多数の点を連続して結ぶ線情報を入力し、結
ぶ順に並べた点の座標値（！、ｙ）の並びとして取込む
。画素列圧縮部２は、垂直な１画素列内での重ね書き七
な石部分？第２図に示すような方法で圧縮する。第２図
は画素列での重ね書きになる例であり、圧縮される前と
圧縮された後とを示したものである。

第２図（ａ）に示すように、単純なものは１画素列の開
始点、！−終了点とを結べば重ね書きが最小になる。ｉ
ｎ２図（ｂ）に示すように、最も複雑なものは１画素幅
列での開始点と最大点、最小点。

最終点とをそれぞれ結ぶ３本の線までに圧縮することが
できる。最大点と最小点との片方、または両方が開始点
、または終了点に重なると、圧縮後の線は２本または１
本になる。

画素圧縮部２は、垂直な１画素列内の連続線を１〜３本
の線で近似して重ね書きを最小にする。

直線近似部２は、複数画素列にまたがる連続線を圧縮す
るためのもので、連続した何本かの線を第３図に示す方
法で長い１本の線で近似して圧縮する。

第８図に示すように、連続線の開始点と終了点とを１本
の線で結んだとき、中間点ｘＬと短絡線との距離ｔ１が
１画素範囲内に納まり、且つ１表示上、短絡線で近似で
きる場合には１本の短絡線に圧縮される。この直線近似
は、１画素列内で圧縮した連続線を複数列にわたって圧
縮することができる。第２図（ａ）の方法による圧縮後
の２列は３木の連続線になっているが、第８図では直線
近似部で１本の短絡線になる。

（発明の効果） 以上説明したように本発明は、連続した多くの線分から
成る連続線を表示するとき、グラフィック端末の同じ画
素上に重ね表示をしないようにすることにより、波形グ
ラフなどの細かな線分から成る連続線を高速に表示する
ことができるという効果があり、さらに伝送回線での送
信量を最小にして送信時間を短縮することができるとい
う効果がある。

【図面の簡単な説明】

第１図は１本発明による連続線の高速図形表示方式の一
実施例を示すブロック図である。 第２図は、第１図に示す画素列圧縮部での圧縮前／圧縮
後の状態を示す説明図である。 第３図は、第１図に示す直線近似部での複数直線を１本
の直線で近似する状態を示す説明図である。 １・・・入力部 ・画素列圧縮部 ・直線近似部 ・出力部 特 許 出 願 人 日本電気株式会社

Claims (1)

【特許請求の範囲】
1. 連続線の座標値データを読取るための入力部と、１画素
   列内での連続線を圧縮して１〜３本の直線に変換するた
   めの画素列圧縮部と、前記連続した複数の線を１画素範
   囲内で長い１本の直線で近似するための直線近似部と、
   前記圧縮された連続線データを取出すための出力部とを
   具備して図形表示装置上の同一画素上への重ね表示を避
   けて高速に表示できるように構成したことを特徴とする
   連続線の高速図形表示方式。