JPS62298883A - 画像表示装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ３、発明の詳細な説明 ［概　要コ 画像の表示方式において、直線の表示速度の向上のため
、座標変換前に直線の簡単な可視、不可視の判定を行い
、不可視の直線を排除することにより、座標変換の作用
する直線数を低減し、表示速度を向上させたものである
。

［産業上の利用分野］ 本発明は画像の表示方式に係わり、特に直線のクリップ
のための前処理方式に関する。

グラフィック・ディスプレイ装置のような画像の表示装
置において画像の平行移動、回転、拡大等のような処理
を！テう場合、直線の両端点の座標値に対して座標変換
を施し、変換後の座標値を直線発生器に送ることにより
直線を表示している。

この際、直線を正しく表示させるためには、予め定めら
れた表示領域よりはみ出た直線部分を削除する「クリッ
プ」という操作を行わなければならない。

これらの座標変換−クリップという一連の処理は応答性
の向上の面から、できるだけ高速に行うことが望ましい
。

［従来の技術］ 従来のクリップ技術の原理を示すブロック図を第５図に
示す。図中、１１．１２．１３はそれぞれ直線の端点座
標値、座標変換パラメータ、および表示領域の境界値を
格納するレジスタである。

４は座標変換手段であり、５はクリップ手段である。

レジスタ１１にある直線の両端点の座標値は、出線ａを
介して座標変換手段４に送られる。

座標変換手段４では、データ線すを介してレジスタ１２
から得られる座標変換パラメータに従って、直線の端点
に対して座標変換を施し、その結果の座標値をデータ線
ｄを介して出力する一クリップ手段５では、この座標値
と、データ線Ｃを介してレジスタ１３から読み出された
表示領域の境界値を比較し、直線のうち領域外にある部
分を削除する、いわゆる「刈り込み」処理を行い、その
結果をデータ線ｅを介して出力する。

［発明が解決しようとする問題点］ 従来のクリップ方式では、クリップ処理が座標変換処理
の後に置かれているため、総ての直線に対して座標変換
を施す必要がある。

座標変換のパラメータによっては、例えば極端な拡大処
理の場合には、直線の大部分が表示領域より完全にはみ
出るが、それらの直線に対しても座標変換処理を施さな
ければならない。

座標変換処理は、乗算の回数が多く時間のかかる処理で
あり、座標変換処理の対象数が多く、且つ無駄なｌもの
を含むことによって、効率が悪く、全体の表示速度の低
下を招いている。

本発明は、このような従来の問題点を解消した直線のク
リップのための前処理方式を提供しようとするものであ
る。

［問題点を解決するための手段］ 第１図は本発明の直線のクリップのための前処理方式の
原理ブロック図を示す。

第１図において、１１．１２．１３はそれぞれ、直線の
端点座標値、座標変換パラメータ、および表示領域境界
値を格納するレジスタである。

２は逆座標変換手段であって、表示領域境界値を座標変
換パラメータに従って逆座標変換する。

３は不要直線排除手段であって、逆座標変換手段２によ
り逆変換された表示領域境界値と、直線の端点座標値と
の比較により明らかに表示領域の外に配置される直線を
排除する。

４は座標変換手段であって、不要直線排除手段３により
排除された以外の直線の端点の座標変換を行う。

５はクリップ手段であって、座標変換手段４の出力した
座標値と、表示領域の境界値を比較し、直線のうち領域
外にある部分を削除する、［作用］ 逆座標変換手段２は、表示領域境界値を座標変換パラメ
ータを用いて逆変換することによって、座標変換実行前
の時点で、不要直線排除手段３において不要直線と判定
するための境界値を算出することができる。

不要直線排除手段３においては、直線の端点座標値と逆
座標変換手段２が算定した境界値とを比較し、明らかに
領域外となる直線を排除することができる。

これによって、座標変換を施す直線の数は削減され、全
体の処理速度を向上する。

［実施例］ 以下第２図〜第４図に示す実施例により、本発明をさら
に具体的に説明する。

第２図は、本発明の実施例である２次元ワイヤフレーム
型（直線のみを対象とし面等を対象としない表示）グラ
フインク・ディスプレイのブロック図である。

第２図において、１は表示リストバッファであり、直線
端点座標値用レジスタ１１、座標変換パラメータ用レジ
スタ１２、表示リセット境界値用レジスタ１３およびそ
の他のデータ用レジスタを備えている。

２は逆座標変換回路であり、３は不要直線排除回路であ
り、４は座標変換回路であり、５はクリップ回路であり
、その機能はそれぞれ第１図の２〜５と同一である。

６はディジタル微分解析機（ＤＤＡ）による直線発生器
であり、端点の座標値よりこれを結ぶ直線を構成する各
点の座標値を発生する。

７はフレームバッファであり、画像サイズのメモリとし
て直線発生器６により発生された直線の形状を記憶する
。

８はＣＲＴであり、フレームバッファ７の内容を画面に
表示する。

第３図は、本発明による直線のクリップのための前処理
の処理例を説明する図である。

第３図＋ａ）は、表示リストバッファｌ内に格納された
直線端点の座標値より再現した直線群の配置を示す図で
ある。

同図（ｂ）は、これらの直線群に対して、座標変換パラ
メータにより座標変換を施した場合の直線の配置と、表
示領域境界との関係を示す図である。

同図（Ｃ）は、（ａｌに示す直線群の配置に対し、表示
領域境界値を逆座標変換したものを実線枠で示している
。

この実線枠の頂点の座標値の最大値／最小値から、座標
軸に平行な境界を持つ、破線で示すような不要直線排除
境界を得る。

不要直線排除回路３では、各直線の端点座標値と第３図
（Ｃ１に示す不要直線排除境界とを比較判定し、その結
果により不要直線を排除する。

この比較判定には、通常のクリンプ処理において用いら
れる　Ｃｏｈｅｎ　＆　５ｕｔｈｅｒｌａｎｄ　”のア
ルゴリズムを適用する。

第４図は、不要直線排除判定のアルゴリズムを説明する
図である。

図に示すように、不要直線排除境界を中心として９つの
領域を設定し、中心の領域には４ビツトのコード“ｏｏ
ｏｏ”を付与する。

中央領域より左にある領域には上位の２ビツトに“０１
”を付与し、右にある領域には上位の２ビツトに“１０
”を付与し、また中央領域より上にある領域には下位の
２ビツトに“０１３を付与し、中央領域より下にある領
域には下位の２ビツトに“１０”を付与する。

このようにして、各領域に付与された４ビツトのコード
は図に示すとおりである。

不要直線排除は、「直線の二つの端点が位置する領域の
コードのビットごとの論理積において、“１”のビット
があればその直線は明らかに領域“００００”外にある
」というアルゴリズムに基″づいて判定する。

例えば、 ｉｌｌｌｌ直線端点は、領域“０１００”と領域“００
００”に位置し、それらの論理積は“００００”となり
、“１”のビットが無いから排除されない。

（２）直線ｅの端点は、領域″００１０”と領域“１０
１０″に位置し、それらの論理積は“００１０”となり
、“ｌ”のビットがあるから排除の対象となる。

（３）直線ｆの端点は、領域″０００１″と領域“１０
００”に位置し、それらの論理積は”ｏｏ。

Ｏ”となり、１”のビットが無いから排除されない。

このようにして、第３図（Ｃ）に示す直線ｅのごとく明
らかに不要直線排除境界の外にある直線排除し、不要直
線排除処理を終了する。

この処理で排除されなかった直線に対しては座標変換回
路４において座標変換を施し、クリップ回路５により通
常のクリップ処理を行い、直線発生器６によって直線の
座標を発生し、フレームバッファ７に格納されてＣＲＴ
８において表示される。

本実施例では、表示領域境界値を逆変換したデータから
不要直線排除境界を生成し、簡単なアルゴリズムにより
明らかに表示境界外の直線の排除を判定している。従っ
て、この不要直線排除に要する処理時間は非常に少なく
て済む。

［発明の効果］ 以上説明のように本発明によれば、座標変換を施した結
果明らかに表示領域の外に配置される直線を、座標変換
前にある程度排除でき、多くの処理時間を要する座標変
換の対象本数を削減して、全体として処理速度の向上が
可能であって、その実用上の効果は極め°ζ大である。

【図面の簡単な説明】

第１図は本発明の原理ブロック図、 第２図は本発明の実施例のブロック図、第３図は本発明
による直線のクリップのための前処理の処理例を説明す
る図、 第４図は不要直線排除判定のアルゴリズムを説明する図
、 第５図は従来のクリップ技術の原理を示すブロック図で
ある。 図面において、 １は表示リストバッファ、 ２は逆座標変換手段（回路）、 ３は不要直線排除手段（回路）、 ４は座標変換手段（回路）、 ５はクリップ手段（回路）、 ６は直線発生器（ＤＤＡ）、 ７はフレームバッファ、 ８はＣＲＴ。 １１は直線端点座標値レジスタ、 １２は座標変換パラメータ・レジスタ、１３は表示領域
境界値レジスタ、 をそれぞれ示す。 （ｃ）

Claims (1)

1. 【特許請求の範囲】 直線の端点座標値を座標変換パラメータに従って座標変
   換する座標変換手段（４）と、座標変換後の座標値と表
   示領域境界値との比較により直線の刈り込みを行うクリ
   ップ手段（５）を備えた画像表示装置において、 前記表示領域境界値を前記座標変換パラメータに従って
   逆座標変換する逆座標変換手段（２）と、逆座標変換手
   段（２）により座標変換された境界値と、前記直線の端
   点座標値との比較により、表示領域外に配置される直線
   を排除する不要直線排除手段（３）とを備え、 該排除処理により排除されなかった直線について座標変
   換を施し、刈り込み処理を行い表示するよう構成したこ
   とを特徴とする直線のクリップのための前処理方式。