JPS58113984A - 図形表示装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 本発明はラスクスキャン型ＯＲ，Ｔを用いたド、ドブｐ
ヮト方式による図形表示装置であって、ＣＲＴ（陰極線
表示管）上の２点間を直線補間する手段に％徴を有する
装ｆｌＫ関するものである。

第１図は表示デバイスとしてラスクスキャン型０ＴＬＴ
等を用いたドットプロッ）Ｋよる従来のｉ′１Ｉｌｓ補
間アルゴリズムを示す図である。同図において、直線を
Ｘ軸（左右方向）とＹ軸（上下方向）の２成分へ分解し
たとき、ドツトの単位移動はｌＲ２図に示す如く８方向
しか移動できないものとする。

このように直線をＸ、Ｙの２成分に分解した場合、長い
方向を主方向、短い方向を副方向と呼ぶと。

第１図では、主方向がＸ軸、副方向がＹ軸であり、１ド
ツト毎に主方向へは必ず１ステツプ移動し、副方向へは
真の直線との距離を判断して間欠的に移動する。

第１図においてｓ　ｐ□は始点、　Ｐ７は終点を表わし
点ＰＯとＰ７の間を結ぶ真の直線は点線ｌで表わしてい
る。第１図の例においては、始点Ｐｏから終点Ｐ７へ７
ステツプで移動しているが、主方向へは各ステップ毎に
、副方向へは２回目と６回目で移動している。

副方向への移動を判断する最も簡単なアルゴリズムは、
現在の点の座標を（ＸＩＹ）としたとき。

次の点は（Ｘ＋１．ｙ）又は（Ｘ＋１．Ｙｔ１　）のど
ちらが真の直＃に近いかを判断するものである。この判
断を始点から終点に向って１点づつ逐次性なうことＫよ
り直線が発生される。

主方向への１ステ、プあたりの単位移動距離をｄとし、
予め指定された始点と終点とにおいて、主方向への移動
距離を８とすれば、上述した真の直線に対する副方向の
移動の判断回数は（÷−１）回行なわなければならない
。マイクロプロセッサを用いた図形表示装置では、通常
、上記の判断等を含むＴＩＩ線補間はマイクロプロセッ
サで行なう。

直線補間に費やす演算時間は、短いことが望ましく、補
間アルゴリズムも高速化が図られている。

しかし、上述した如＜（−！−１）回の判断を繰り返す
というととに変わりはない。この場合の補間時Ｔ＋＝（
：　　　　１）　　・　’ｃ＋（ａ’＋１）　　・　ｔ
ｐ＋’ａ　　　　　・−・　（＋１ここで％ｔｃは副方
向への移動を判断する判断時間。

ｔ、は点を移動しその座標データを表示用メモリへ書き
込むのに要する時間、ｔａは始点と終点のデータの前処
理に要する時間、である。

マイクロプロセッサによる処理時間は、（１）式のｔｃ
、　（ｐ＋　ｔａが最終的にはクロック信号の周波数に
より左右されるので、従来の手段では補間時間Ｔ１を短
縮することは望めない。

本発明は以上のような背景のもとになされたもので、直
線補間時間の短縮化を図る手段を提供しようとするもの
である。

第３図は本発明の詳細な説明するための図である。同図
において、２点ＰａとＰｅとを結ぶ直線の中点を〜とす
る。この点Ｐａ＋　Ｐｅ＋　ｋ’ｋＡの座標は第３図に
示す通りである。ここで直線上のＰｓ　＝　ＰＭ間にお
ける任意の点ＰＩの位置が定められると％〜を中心とす
る直線上の対称点ＰＪの位置も同時に決定される。

点ｐｉの座ｆＪ　（Ｘｉ　＋　Ｙｔ）　　は第５図から
次の（２）式、（３）式で表わされる。

ＸＩ　＝　Ｘｓ　＋　ＪＸＩ　　　　　　　　　　　　
・＝　（２１Ｙｉ　　＝Ｙｓ　＋）η　　　　　　　　
　　　　　　　　　　　　　　　　・・・（３）従って
１点りを中心として第３図の直線上の対称点Ｐ」の座標
（Ｘ３．Ｙ３）は（４）式、（５）式で表わされる。

Ｘｊ＝Ｘｅ−ΔＸＨ−（４１ η＝　Ｙｅ　−ｌｙｌ　　　　　　　　　　　　−（５
１つまり、指定された２点間（Ｐｓ　４　Ｆ４間）の直
線補間にお（・て、その直線の半分（中点）までの補間
判断を行なえば、残りの半分の直線については、補間判
断を行なうまでもな（１点りを中心とした対称性を利用
することにより定めることができるのである。

第４図は本発明に係る図形表示装置の構成例を示すブｐ
、り図である。同図において、１は表示に必要なデータ
を入力するキーボードを表わす。

２はキーボード１から入力されたデータを基にして図形
を表示するための表示用データ８Ｄを算出する１イクロ
プロセツサである。３は前記表示用データＳＤを記憶す
るリフレッシュメモリ（以下メモリと略す）である。４
はメモリ５の内容を一定周期で読み出してＯＲ，Ｔで表
示できるビデオ信号に変換するビデオ回路である。この
ビデオ信号はＯＲＴ５で可視化される。

第５図は、第４図装置で直線補間を行なう場合の動作を
示す図であり、第１図と同じ条件で描いたものである。

以下、第５図を参照しながら第４図装置の動作を説明す
る。

キーボード１を介してＯＲＴ　５　Ｋ表示するための必
要なデータが入力される。マイクロプロセッサ２では、
このデータを基にして各種の表示用データを次段へ送信
するが、２点間の直線補間については次のような順序で
その演算動作を行なう。

（イ）始点と終点の座標を決定する。

（ロ）例えば始点から次の点（第５図では点Ｐ１）の座
標の判断・決定を行なう。その結果、終点から次の点（
第５図では点Ｐ６　）が（４）式、（５）式により自動
的に定められる。

（ハ）以下、直線の中点を中心として、各対称点の座標
を示すデータが次々と決定される。

このよ５Ｋして、従来の装置で行なっていた直線補間の
判断回数を本発明では÷に減らすことができる。マイク
ロプロセッサ２からは、以上のようＫして得られた各ド
ツト（第５図ではＰＯ〜Ｐ７　）の座標が表示用データ
ＳＤとして次段のメモリ３へ送られ、そこで記憶される
。次にこのメモリ５の内容はマイクロプロセッサ２から
の命令により順次読み出されビデオ回路４へ送られる。

ビデオ回路４では、メモリ３を介して導入した表示用デ
ータ８Ｄを１ラスク毎の走査信号に変換しＯＲ，Ｔ　５
へ出力する。

以上のような本発明に係る図形表示装置によれば、［＃
補間に要する時間Ｔ２は（６）式で表わされる。

Ｔ２＝計（肴−１）・叱＋（青＋１）・ｔ、＋、ｔａ　
　・・・（６）（６１式におけるｔｃ＋　ｔｐ＋　’ａ
は、（１）式で述べたものと同様のものであるが、更に
詳述すると次のような時間である。

時間ｔｃには、少なくとも移動方向と移動回数の判断が
含まれる。

時間電、は点を移動し、その座標データを表示用のメモ
リ３へ書き込む時間であり、普通のマイクロプロセッサ
の命令では、　ｔｐ　Ｌｑｔ（又はｔｐ　（ｔｃと考え
られる。

時間ｔ１は１本の直ＩｓＫ対し１回だけの処理に要する
時間である。

このように本発明によれば直線補間を行なう演算処理時
間が短縮され、直線の長さが増す程有効である。

なお以上の説明では単に２点間を結ぶ直線だけを例にし
て説明したが、棒グラフ等の各種グラフ。

或いは図形等に本発明は広く使用できる。

【図面の簡単な説明】

第１図は従来の直線補間アルゴリズムを示す図。 第２図はドツトの単位移動方向を示す図、第５図は本発
明の詳細な説明するための図、第４図は本発明に係る図
形表示装置の構成例を示すプロ、り図、第５図は本発明
により直線補間を行なう場合の動作を示す図である。 １・・・キーボード、２・・・マイクｐプｐセ、す。

Claims (1)

1. 【特許請求の範囲】 ラスクスキャン型ＯＲ，’ｌ’を用いたドツトプロ□ッ
   ト方弐による図形表示装置において、 表示に必要なデータを入力するキーボードと。 前記データを基にして図形を表示するための表示用デー
   タ（Ｓｎ）　　を算出するマイクロプロセッサと。 前記表示用データ（ａｎ）を記憶するリフレッシュメモ
   リと、このリフレッシュメモリの内容を一定周期で読み
   出してビデオ信号に変換するビデオ回路と、このビデオ
   信号を可視化するＣＲＴとを備え、ＯＲ，Ｔ上の２点（
   ＰｓとＰｅ）間を直線補間する動作において、この２点
   間の中点（ＰＭ）を中心として直線の半分についてのみ
   各プロット方向の判断を前記マイクロプロセッサで行な
   い、残りの半分については対称性を利用することにより
   プロット方向の判断を省略して直線補間するように動作
   することを特徴とする図形表示装置。