JPH079622B2 - Ｃｒｔディスプレイ装置のセグメント発生回路 - Google Patents
Ｃｒｔディスプレイ装置のセグメント発生回路Info
- Publication number
- JPH079622B2 JPH079622B2 JP3345462A JP34546291A JPH079622B2 JP H079622 B2 JPH079622 B2 JP H079622B2 JP 3345462 A JP3345462 A JP 3345462A JP 34546291 A JP34546291 A JP 34546291A JP H079622 B2 JPH079622 B2 JP H079622B2
- Authority
- JP
- Japan
- Prior art keywords
- segment
- area
- data
- matrix
- conversion
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Landscapes
- Digital Computer Display Output (AREA)
- Image Generation (AREA)
- Controls And Circuits For Display Device (AREA)
Description
【０００１】
【産業上の利用分野】この発明はＣＲＴディスプレイ装
置のセグメント発生回路に関し、特に、ＣＲＴディスプ
レイ装置に表示される図形出力要素群を区分化したセグ
メントを発生するようなＣＲＴディスプレイ装置のセグ
メント発生回路に関する。
置のセグメント発生回路に関し、特に、ＣＲＴディスプ
レイ装置に表示される図形出力要素群を区分化したセグ
メントを発生するようなＣＲＴディスプレイ装置のセグ
メント発生回路に関する。
【０００２】
【従来の技術】図５は従来のグラフィックディスプレイ
装置の概略ブロック図であり、図６は従来のグラフィッ
クディスプレイ装置におけるＣＲＴディスプレイの表示
領域とセグメントの表示領域との関係を示す図である。
装置の概略ブロック図であり、図６は従来のグラフィッ
クディスプレイ装置におけるＣＲＴディスプレイの表示
領域とセグメントの表示領域との関係を示す図である。
【０００３】まず、図５および図６を参照して、従来の
グラフィックディスプレイ装置によって、セグメントを
表示する方法について説明する。セグメントバッファ１
はライン，ポリライン（折れ線），ポリゴン（多角形）
などのプリミティブ（図形出力要素）群を区分化した区
分化図形集合（以下、セグメントと称する）を示す座標
データと座標変換パラメータとを記憶している。この座
標変換パラメータは、座標データをＣＲＴディスプレイ
の表示面の座標に変換する。この座標データと座標変換
パラメータは図示しないホストコンピュータからセグメ
ントバッファ１に与えられる。座標変換パラメータはこ
のパラメータを変更することにより、セグメント単位で
図形の拡大／縮小，回転，平行移動などを行なう。
グラフィックディスプレイ装置によって、セグメントを
表示する方法について説明する。セグメントバッファ１
はライン，ポリライン（折れ線），ポリゴン（多角形）
などのプリミティブ（図形出力要素）群を区分化した区
分化図形集合（以下、セグメントと称する）を示す座標
データと座標変換パラメータとを記憶している。この座
標変換パラメータは、座標データをＣＲＴディスプレイ
の表示面の座標に変換する。この座標データと座標変換
パラメータは図示しないホストコンピュータからセグメ
ントバッファ１に与えられる。座標変換パラメータはこ
のパラメータを変更することにより、セグメント単位で
図形の拡大／縮小，回転，平行移動などを行なう。
【０００４】セグメントプロセッサ２はセグメントバッ
ファ１に記憶されている座標データと座標変換パラメー
タを像変換プロセッサ３に与える。像変換プロセッサ３
にはマトリクス乗算器が設けられていて、このマトリク
ス乗算器は変換パラメータにより変換マトリクスを作成
し、その変換マトリクスと座標データとを乗算してＣＲ
Ｔディスプレイの表示面のＸＹ座標に座標変換を行な
う。座標変換されたデータはクリップ回路４に与えら
れ、クリップ回路４は図７に示すように、変換後の座標
で表わされる図形９１ないし９３がＣＲＴディスプレイ
８の表示領域１０内にあるか否かを判別する。もし、図
形９３のように表示領域１０の外にあれば、これを表示
せず、図形９２のようにその一部が表示領域１０外にあ
ればこれをクリップし、クリップした後のデータをＤＤ
Ａ（直線発生器）５に与える。ＤＤＡ５はクリップ後の
データから直線を発生してフレームメモリ７に書込み、
フレームメモリ７に書込まれたデータがＣＲＴディスプ
レイ８に表示される。
ファ１に記憶されている座標データと座標変換パラメー
タを像変換プロセッサ３に与える。像変換プロセッサ３
にはマトリクス乗算器が設けられていて、このマトリク
ス乗算器は変換パラメータにより変換マトリクスを作成
し、その変換マトリクスと座標データとを乗算してＣＲ
Ｔディスプレイの表示面のＸＹ座標に座標変換を行な
う。座標変換されたデータはクリップ回路４に与えら
れ、クリップ回路４は図７に示すように、変換後の座標
で表わされる図形９１ないし９３がＣＲＴディスプレイ
８の表示領域１０内にあるか否かを判別する。もし、図
形９３のように表示領域１０の外にあれば、これを表示
せず、図形９２のようにその一部が表示領域１０外にあ
ればこれをクリップし、クリップした後のデータをＤＤ
Ａ（直線発生器）５に与える。ＤＤＡ５はクリップ後の
データから直線を発生してフレームメモリ７に書込み、
フレームメモリ７に書込まれたデータがＣＲＴディスプ
レイ８に表示される。
【０００５】また、ＣＲＴディスプレイ８に表示されて
いる図形の一部を入力装置（図示せず）により指定し、
その部分図形の属するセグメントを識別するようないわ
ゆるピッキング処理においても、同様にして、セグメン
トバッファ１に記憶されているすべてのデータを一方的
に像変換プロセッサ３に与えてマトリクス乗算を行なっ
ている。そして、クリップ回路４を介してＤＤＡ５に与
えたデータに基づいて、領域内通過判定回路６を用い
て、いずれのセグメントのデータがピッキングアパーチ
ャを通過したかをＤＤＡ５のレベルで検出していた。
いる図形の一部を入力装置（図示せず）により指定し、
その部分図形の属するセグメントを識別するようないわ
ゆるピッキング処理においても、同様にして、セグメン
トバッファ１に記憶されているすべてのデータを一方的
に像変換プロセッサ３に与えてマトリクス乗算を行なっ
ている。そして、クリップ回路４を介してＤＤＡ５に与
えたデータに基づいて、領域内通過判定回路６を用い
て、いずれのセグメントのデータがピッキングアパーチ
ャを通過したかをＤＤＡ５のレベルで検出していた。
【０００６】
【発明が解決しようとする課題】上述のごとく、従来の
グラフィックディスプレイ装置では、セグメントバッフ
ァ１に記憶されているすべてのデータを一方的に像変換
プロセッサ３に供給してマトリクス乗算を行なってい
た。このために、図６に示した図形９３のようにＣＲＴ
ディスプレイ８の表示領域１０から完全に外れてしまっ
ており、クリップ回路４によってクリップする必要のな
いデータまで像変換プロセッサ３で座標変換するような
無駄な処理も行なっている。
グラフィックディスプレイ装置では、セグメントバッフ
ァ１に記憶されているすべてのデータを一方的に像変換
プロセッサ３に供給してマトリクス乗算を行なってい
た。このために、図６に示した図形９３のようにＣＲＴ
ディスプレイ８の表示領域１０から完全に外れてしまっ
ており、クリップ回路４によってクリップする必要のな
いデータまで像変換プロセッサ３で座標変換するような
無駄な処理も行なっている。
【０００７】ピッキング処理においても、ピッキングア
パーチャ外のプリミティブの座標データもすべて座標変
換処理している。これは個々の座標データを座標変換し
た後でなければ、ＣＲＴディスプレイ８の表示領域１０
を外れるか否か、またピッキング時にはピッキングアパ
ーチャ外かどうかが判断できないためである。また、縮
小表示のために、ある図形の集合がフレームメモリ７に
おいて１ドット以下に対応する場合でも、その１ドット
に対して無意味な図形書込処理もせざるを得ないという
欠点があった。
パーチャ外のプリミティブの座標データもすべて座標変
換処理している。これは個々の座標データを座標変換し
た後でなければ、ＣＲＴディスプレイ８の表示領域１０
を外れるか否か、またピッキング時にはピッキングアパ
ーチャ外かどうかが判断できないためである。また、縮
小表示のために、ある図形の集合がフレームメモリ７に
おいて１ドット以下に対応する場合でも、その１ドット
に対して無意味な図形書込処理もせざるを得ないという
欠点があった。
【０００８】それゆに、この発明の主たる目的は、ＣＲ
Ｔディスプレイの表示領域におけるセグメントの表示領
域を予め算出しておき、その結果に基づいて、不必要な
座標変換処理およびクリップ処理を不要にすることよ
り、装置のスループットを向上し得るＣＲＴディスプレ
イ装置のセグメント発生回路を提供することである。
Ｔディスプレイの表示領域におけるセグメントの表示領
域を予め算出しておき、その結果に基づいて、不必要な
座標変換処理およびクリップ処理を不要にすることよ
り、装置のスループットを向上し得るＣＲＴディスプレ
イ装置のセグメント発生回路を提供することである。
【０００９】
【課題を解決するための手段】請求項１に係る発明は、
ＣＲＴディスプレイ装置に表示される図形出力要素群を
区分化したセグメントを発生するためのセグメント発生
回路であって、予め演算した座標変換後のセグメントの
存在領域を示すデータとしての存在領域の中心座標と、
その中心座標からのセグメントの存在範囲を示す距離と
に基づいて、座標変換後のセグメントの存在領域がＣＲ
Ｔディスプレイ装置の表示領域外にあるか否かを判別す
る領域判別手段と、存在領域が表示領域に一部でも含ま
れていると判別されたことに応じて、セグメントを示す
データを座標変換する座標変換手段と、座標変換後のセ
グメントを示すデータのうち表示領域外に存在するデー
タをクリップするクリップ手段とを備えて構成される。
ＣＲＴディスプレイ装置に表示される図形出力要素群を
区分化したセグメントを発生するためのセグメント発生
回路であって、予め演算した座標変換後のセグメントの
存在領域を示すデータとしての存在領域の中心座標と、
その中心座標からのセグメントの存在範囲を示す距離と
に基づいて、座標変換後のセグメントの存在領域がＣＲ
Ｔディスプレイ装置の表示領域外にあるか否かを判別す
る領域判別手段と、存在領域が表示領域に一部でも含ま
れていると判別されたことに応じて、セグメントを示す
データを座標変換する座標変換手段と、座標変換後のセ
グメントを示すデータのうち表示領域外に存在するデー
タをクリップするクリップ手段とを備えて構成される。
【００１０】請求項２に係る発明は、さらにセグメント
の拡大や縮小などの変換を行なう像変換パラメータに基
づいて変換マトリクスを作成するマトリクス作成手段
と、作成されたマトリクスとセグメントの存在領域を示
すデータとに応じて、座標変換後のセグメントの存在領
域を示すデータを演算する演算手段とを備えて構成され
る。
の拡大や縮小などの変換を行なう像変換パラメータに基
づいて変換マトリクスを作成するマトリクス作成手段
と、作成されたマトリクスとセグメントの存在領域を示
すデータとに応じて、座標変換後のセグメントの存在領
域を示すデータを演算する演算手段とを備えて構成され
る。
【００１１】
【作用】請求項１に係る発明は、予め演算した座標変換
後のセグメントの存在領域を示すデータとしての存在領
域の中心座標と、中心座標からのセグメントの存在範囲
を示す距離とに基づいて、座標変換後のセグメントの存
在領域がＣＲＴディスプレイ装置の表示領域内にあるか
否かを判別し、存在領域が表示領域に一部でも含まれて
いると判別されたことに応じて、セグメントを示すデー
タを座標変換し、座標変換後のセグメントを示すデータ
のうち、表示領域外に存在するデータをクリップする。
後のセグメントの存在領域を示すデータとしての存在領
域の中心座標と、中心座標からのセグメントの存在範囲
を示す距離とに基づいて、座標変換後のセグメントの存
在領域がＣＲＴディスプレイ装置の表示領域内にあるか
否かを判別し、存在領域が表示領域に一部でも含まれて
いると判別されたことに応じて、セグメントを示すデー
タを座標変換し、座標変換後のセグメントを示すデータ
のうち、表示領域外に存在するデータをクリップする。
【００１２】請求項２に係る発明では、セグメントの拡
大や縮小などの変換を行なう像変換パラメータに基づい
て変換マトリクスを作成し、そのマトリクスとセグメン
トの存在領域を示すデータとに基づいて、座標変換後の
セグメントの存在領域を示すデータを演算する。
大や縮小などの変換を行なう像変換パラメータに基づい
て変換マトリクスを作成し、そのマトリクスとセグメン
トの存在領域を示すデータとに基づいて、座標変換後の
セグメントの存在領域を示すデータを演算する。
【００１３】
【実施例】図２はこの発明の一実施例の具体的なブロッ
ク図であり、図３は図２に示したセグメントバッファに
記憶されるデータを示す図であり、図４はこの発明の一
実施例におけるセグメントの存在領域と円図形と像変換
後の円図形を示す図である。
ク図であり、図３は図２に示したセグメントバッファに
記憶されるデータを示す図であり、図４はこの発明の一
実施例におけるセグメントの存在領域と円図形と像変換
後の円図形を示す図である。
【００１４】まず、図２〜図４を参照して、この発明の
一実施例の構成について説明する。セグメントバッファ
１は、図３に示すような複数のセグメントヘッダを記憶
可能に構成されている。すなわち、セグメントバッファ
１には、ホストコンピュータから与えられる拡大や縮小
などのための像変換パラメータ１１と、中心座標ｘ0 を
記憶するエリア１７と、ｙ0 を記憶するエリア１８と、
半径ｒを記憶するエリア１９と、セグメントを構成する
複数のプリミティブの座標を示すプリミティブデータ１
６とが記憶される。
一実施例の構成について説明する。セグメントバッファ
１は、図３に示すような複数のセグメントヘッダを記憶
可能に構成されている。すなわち、セグメントバッファ
１には、ホストコンピュータから与えられる拡大や縮小
などのための像変換パラメータ１１と、中心座標ｘ0 を
記憶するエリア１７と、ｙ0 を記憶するエリア１８と、
半径ｒを記憶するエリア１９と、セグメントを構成する
複数のプリミティブの座標を示すプリミティブデータ１
６とが記憶される。
【００１５】各セグメントヘッダに記憶されている像変
換パラメータ１１とプリミティブデータ１６はセグメン
トプロセッサ２０に与えられる。セグメントプロセッサ
２０はＡＬＵ２１とＡＬＵレジスタ群２２とルックアッ
プテーブルメモリ２３とアドレスカウンタ２４とから構
成される。ＡＬＵ２１は論理演算を行なうものであり、
ＡＬＵレジスタ群２４はＡＬＵ２１によって演算すべき
データをストアする。ルックアップテーブルメモリ２３
は円や楕円などの学習図形を表示するときに、角度θに
関連するデータを記憶する。アドレスカウンタ２４はル
ックアップテーブルメモリ２３の各アドレスを指定す
る。なお、この発明の一実施例では、円などの学習図形
を表示するものではないので、ルックアップテーブルメ
モリ２３とアドレスカウンタ２４は直接用いられない。
換パラメータ１１とプリミティブデータ１６はセグメン
トプロセッサ２０に与えられる。セグメントプロセッサ
２０はＡＬＵ２１とＡＬＵレジスタ群２２とルックアッ
プテーブルメモリ２３とアドレスカウンタ２４とから構
成される。ＡＬＵ２１は論理演算を行なうものであり、
ＡＬＵレジスタ群２４はＡＬＵ２１によって演算すべき
データをストアする。ルックアップテーブルメモリ２３
は円や楕円などの学習図形を表示するときに、角度θに
関連するデータを記憶する。アドレスカウンタ２４はル
ックアップテーブルメモリ２３の各アドレスを指定す
る。なお、この発明の一実施例では、円などの学習図形
を表示するものではないので、ルックアップテーブルメ
モリ２３とアドレスカウンタ２４は直接用いられない。
【００１６】セグメントプロセッサ２０には像変換プロ
セッサ３０が接続される。像変換プロセッサ３０は入力
側のＦＩＦＯ３１とＸレジスタ３２とＹレジスタ３３と
Ｚレジスタ３４とコマンドレジスタ３５とスタックアド
レスカウンタ３６とマトリクススタックメモリ３７とマ
トリクス乗算器３８と出力側のＦＩＦＯ３９とから構成
される。ＦＩＦＯ３１はＡＬＵ２１またはルックアップ
テーブルメモリ２３から出力されたデータを先頭から順
次記憶して先頭から順次読出す。Ｘレジスタ３２はＸ方
向の座標データをストアし、Ｙレジスタ３３はＹ方向の
座標データをストアし、Ｚレジスタ３４は三次元表示す
る場合にＺ方向の座標データを記憶する。なお、この実
施例では２次元表示するものであるため、Ｚレジスタ３
４は直接用いられない。コマンドレジスタ３５は各種コ
マンドを記憶する。
セッサ３０が接続される。像変換プロセッサ３０は入力
側のＦＩＦＯ３１とＸレジスタ３２とＹレジスタ３３と
Ｚレジスタ３４とコマンドレジスタ３５とスタックアド
レスカウンタ３６とマトリクススタックメモリ３７とマ
トリクス乗算器３８と出力側のＦＩＦＯ３９とから構成
される。ＦＩＦＯ３１はＡＬＵ２１またはルックアップ
テーブルメモリ２３から出力されたデータを先頭から順
次記憶して先頭から順次読出す。Ｘレジスタ３２はＸ方
向の座標データをストアし、Ｙレジスタ３３はＹ方向の
座標データをストアし、Ｚレジスタ３４は三次元表示す
る場合にＺ方向の座標データを記憶する。なお、この実
施例では２次元表示するものであるため、Ｚレジスタ３
４は直接用いられない。コマンドレジスタ３５は各種コ
マンドを記憶する。
【００１７】スタックアドレスカウンタ３６はマトリク
ススタックメモリ３７に含まれるＡマトリクスアレイ３
７１，Ｂマトリクスアレイ３７２およびＣマトリクスア
レイ３７３の各アドレスを指定する。なお、Ａマトリク
スアレイ３７１およびＢマトリクスアレイ３７２はとも
にデータバス４０から与えられるマトリクスデータを記
憶するが、Ｃマトリクスアレイ３７２はデータバスから
与えられたマトリクスを記憶するとともに、記憶したマ
トリクスデータを読出してデータバス４０にも出力可能
になっている。ただし、Ａマトリクスアレイ３７１およ
びＢマトリクスアレイ３７２はともに、円図形を発生し
たり、回転と移動のように複数の変換を行なう場合など
のマトリクスを記憶するものであり、この発明の一実施
例では用いられない。
ススタックメモリ３７に含まれるＡマトリクスアレイ３
７１，Ｂマトリクスアレイ３７２およびＣマトリクスア
レイ３７３の各アドレスを指定する。なお、Ａマトリク
スアレイ３７１およびＢマトリクスアレイ３７２はとも
にデータバス４０から与えられるマトリクスデータを記
憶するが、Ｃマトリクスアレイ３７２はデータバスから
与えられたマトリクスを記憶するとともに、記憶したマ
トリクスデータを読出してデータバス４０にも出力可能
になっている。ただし、Ａマトリクスアレイ３７１およ
びＢマトリクスアレイ３７２はともに、円図形を発生し
たり、回転と移動のように複数の変換を行なう場合など
のマトリクスを記憶するものであり、この発明の一実施
例では用いられない。
【００１８】マトリクス乗算器３８はベクトルとマトリ
クスの乗算または入力されたベクトルまたはマトリクス
をそのまま出力する。このために、マトリクス乗算器３
８には、マトリクス同士の乗算であるかあるいはマトリ
クスとベクトルとの乗算であるかを示すフラグ４１がセ
グメントプロセッサ２０から与えられるとともに、三次
元あるいは二次元の演算であるかを指定するためのフラ
グ４３が与えられる。また、マトリクス乗算器３８はマ
トリクス乗算を終了したときにＭＵＬＥＮＤを表わすフ
ラグ４２をセグメントプロセッサ２０に出力する。マト
リクス乗算器３８で乗算された結果は、出力側のＦＩＦ
Ｏ３９を介して前述の図６に示したクリップ回路４に与
えられる。また、ＦＩＦＯ３９の出力はデータバス４０
を介してセグメントプロセッサ２０に返すことができる
ように構成されている。
クスの乗算または入力されたベクトルまたはマトリクス
をそのまま出力する。このために、マトリクス乗算器３
８には、マトリクス同士の乗算であるかあるいはマトリ
クスとベクトルとの乗算であるかを示すフラグ４１がセ
グメントプロセッサ２０から与えられるとともに、三次
元あるいは二次元の演算であるかを指定するためのフラ
グ４３が与えられる。また、マトリクス乗算器３８はマ
トリクス乗算を終了したときにＭＵＬＥＮＤを表わすフ
ラグ４２をセグメントプロセッサ２０に出力する。マト
リクス乗算器３８で乗算された結果は、出力側のＦＩＦ
Ｏ３９を介して前述の図６に示したクリップ回路４に与
えられる。また、ＦＩＦＯ３９の出力はデータバス４０
を介してセグメントプロセッサ２０に返すことができる
ように構成されている。
【００１９】次に、図２〜図４を参照して、この発明の
一実施例の動作について説明する。この実施例では、プ
リミティブの存在範囲を中心座標（ｘ0 ，ｙ0 ）と半径
（ｒ）とによって表わす。ＡＬＵ２１はセグメントヘッ
ダ内のプリミティブデータ１６を読込み、図４に示すよ
うに、そのプリミティブデータの最大値（ＸMAX ，Ｙ
MAX ）および最小値（ＸMIN ，ＹMIN ）を算出し、それ
らの最大値と最小値との平均値を中心座標（ｘ0 ，
ｙ0 ）とする。また、中心座標（ｘ0 ，ｙ0 ）とＸ座標
およびＹ座標の最大値（ＸMAX ，ＹMAX ）との間の距離
を半径ｒとして求め、セグメントヘッダ内のエリア１７
ないし１９にそれぞれ記憶しておく。各セグメントヘッ
ダ内のすべての図形データを表示するとき、ＡＬＵ２１
はセグメントバッファ１に含まれる最初のセグメントヘ
ッダをサーチし、像変換パラメータ１１をＡマトリクス
アレイ３７１に与えて変換マトリクスを作成し、Ｃマト
リクスアレイ３７２に与える。
一実施例の動作について説明する。この実施例では、プ
リミティブの存在範囲を中心座標（ｘ0 ，ｙ0 ）と半径
（ｒ）とによって表わす。ＡＬＵ２１はセグメントヘッ
ダ内のプリミティブデータ１６を読込み、図４に示すよ
うに、そのプリミティブデータの最大値（ＸMAX ，Ｙ
MAX ）および最小値（ＸMIN ，ＹMIN ）を算出し、それ
らの最大値と最小値との平均値を中心座標（ｘ0 ，
ｙ0 ）とする。また、中心座標（ｘ0 ，ｙ0 ）とＸ座標
およびＹ座標の最大値（ＸMAX ，ＹMAX ）との間の距離
を半径ｒとして求め、セグメントヘッダ内のエリア１７
ないし１９にそれぞれ記憶しておく。各セグメントヘッ
ダ内のすべての図形データを表示するとき、ＡＬＵ２１
はセグメントバッファ１に含まれる最初のセグメントヘ
ッダをサーチし、像変換パラメータ１１をＡマトリクス
アレイ３７１に与えて変換マトリクスを作成し、Ｃマト
リクスアレイ３７２に与える。
【００２０】次に、ＡＬＵ２１は中心座標（ｘ0 ，
ｙ0 ）のうち、ｘ0 をＸレジスタ３２にストアするとと
もに、ｙ0 をＹレジスタ３３にストアする。ＡＬＵ２１
は図４（ａ）に示すように、Ｘレジスタ３２およびＹレ
ジスタ３３の内容に基づいて中心座標（ｘ0 ，ｙ0 ）お
よび半径ｒで表わされる円周上の座標（ｘ0 ＋ｒ，
ｙ0 ）を算出し、ｘ0 ＋ｒを再度Ｘレジスタ３２にスト
アし、ｙ0 をＹレジスタ３３にストアする。そして、Ｘ
レジスタ３２およびＹレジスタ３３の内容とＣマトリク
スアレイ３７３にストアした変換マトリクスとをマトリ
クス乗算器３８に与え、マトリクス乗算させる。
ｙ0 ）のうち、ｘ0 をＸレジスタ３２にストアするとと
もに、ｙ0 をＹレジスタ３３にストアする。ＡＬＵ２１
は図４（ａ）に示すように、Ｘレジスタ３２およびＹレ
ジスタ３３の内容に基づいて中心座標（ｘ0 ，ｙ0 ）お
よび半径ｒで表わされる円周上の座標（ｘ0 ＋ｒ，
ｙ0 ）を算出し、ｘ0 ＋ｒを再度Ｘレジスタ３２にスト
アし、ｙ0 をＹレジスタ３３にストアする。そして、Ｘ
レジスタ３２およびＹレジスタ３３の内容とＣマトリク
スアレイ３７３にストアした変換マトリクスとをマトリ
クス乗算器３８に与え、マトリクス乗算させる。
【００２１】その乗算結果はＣマトリクスアレイ３７３
にストアされる。座標変換後の中心座標は図５（ｂ）に
示すように、（Ｘ，Ｙ）で表わされ、座標変換後の円周
上の座標は（Ｘ′，Ｙ′）で表わされる。そして、変換
後の中心座標（Ｘ，Ｙ）と変換後の円周上座標（Ｘ′，
Ｙ′）との間の距離ｒ′を求めるが、このｒ′を求める
ためには、平方根の計算が必要となり、効率が低下す
る。そこで、近似的に図５（ｂ）に示すΔｘ＋Δｙを
ｒ′として採用し、このｒ′により描いた円図形を囲む
領域１００を座標変換後の存在範囲としている。そし
て、この存在範囲１００がＣＲＴディスプレイ８の表示
領域１０内に完全に含まれるかあるいは完全に領域外で
あるかあるいはその一部が領域内に含まれるか否かを判
断する。
にストアされる。座標変換後の中心座標は図５（ｂ）に
示すように、（Ｘ，Ｙ）で表わされ、座標変換後の円周
上の座標は（Ｘ′，Ｙ′）で表わされる。そして、変換
後の中心座標（Ｘ，Ｙ）と変換後の円周上座標（Ｘ′，
Ｙ′）との間の距離ｒ′を求めるが、このｒ′を求める
ためには、平方根の計算が必要となり、効率が低下す
る。そこで、近似的に図５（ｂ）に示すΔｘ＋Δｙを
ｒ′として採用し、このｒ′により描いた円図形を囲む
領域１００を座標変換後の存在範囲としている。そし
て、この存在範囲１００がＣＲＴディスプレイ８の表示
領域１０内に完全に含まれるかあるいは完全に領域外で
あるかあるいはその一部が領域内に含まれるか否かを判
断する。
【００２２】座標変換後の存在範囲１００が表示領域１
０から完全に外れていると判断されなかった場合には、
｜Ｘ′−Ｘ｜＋｜Ｙ′−Ｙ｜がαよりも小さいか否かの
判断を行なう。このαは座標変換後のプリミティブが点
として表示するか否かを判断するために定められた数値
である。
０から完全に外れていると判断されなかった場合には、
｜Ｘ′−Ｘ｜＋｜Ｙ′−Ｙ｜がαよりも小さいか否かの
判断を行なう。このαは座標変換後のプリミティブが点
として表示するか否かを判断するために定められた数値
である。
【００２３】さらに、｜Ｘ′−Ｘ｜＋｜Ｙ′−Ｙ｜がα
よりも小さければ、点のプリミティブをマトリクス乗算
器３８に与え、｜Ｘ′−Ｘ｜＋｜Ｙ′−Ｙ｜がαよりも
大きければ、座標変換後の存在範囲１００は表示領域１
０に完全に含まれているか否かの判断を行ない、完全に
含まれていれば、クリッピング処理が不要であることを
示すコマンドをクリップ回路４に送り、そのセグメント
内のプリミティブデータをサーチして座標変換を行な
う。座標変換後の存在範囲１００が表示領域１０内に一
部でも含まれていれば、クリップ処理が不要であること
を示すコマンドを出力することなく、各プリミティブデ
ータをサーチし、座標変換を行ない、表示領域外のデー
タのクリップ処理を行なう。
よりも小さければ、点のプリミティブをマトリクス乗算
器３８に与え、｜Ｘ′−Ｘ｜＋｜Ｙ′−Ｙ｜がαよりも
大きければ、座標変換後の存在範囲１００は表示領域１
０に完全に含まれているか否かの判断を行ない、完全に
含まれていれば、クリッピング処理が不要であることを
示すコマンドをクリップ回路４に送り、そのセグメント
内のプリミティブデータをサーチして座標変換を行な
う。座標変換後の存在範囲１００が表示領域１０内に一
部でも含まれていれば、クリップ処理が不要であること
を示すコマンドを出力することなく、各プリミティブデ
ータをサーチし、座標変換を行ない、表示領域外のデー
タのクリップ処理を行なう。
【００２４】なお、上述の実施例では、この発明を図形
表示時の座標変換およびクリップ処理を簡略化するため
に用いた例について説明したが、これに限ることなく、
ピッキング処理にも適用できる。この場合には、ＣＲＴ
ディスプレイ８の表示領域１０をピッキングアパーチャ
に置換えることにより、同様の高速処理が可能となる。
しかも、この場合、ピッキングアパーチャはＣＲＴディ
スプレイ８の表示領域１０よりもはるかに小さいので、
その効果は極めて高くなる。
表示時の座標変換およびクリップ処理を簡略化するため
に用いた例について説明したが、これに限ることなく、
ピッキング処理にも適用できる。この場合には、ＣＲＴ
ディスプレイ８の表示領域１０をピッキングアパーチャ
に置換えることにより、同様の高速処理が可能となる。
しかも、この場合、ピッキングアパーチャはＣＲＴディ
スプレイ８の表示領域１０よりもはるかに小さいので、
その効果は極めて高くなる。
【００２５】また、上述のいずれの実施例でも、二次元
画像を処理する場合について説明したが、三次元画像の
処理にも拡張可能である。
画像を処理する場合について説明したが、三次元画像の
処理にも拡張可能である。
【００２６】
【発明の効果】以上のように、この発明によれば、存在
領域の中心座標と中心座標からのセグメントの存在範囲
を示す距離とに基づいて座標変換後のセグメントの存在
領域がＣＲＴディスプレイ装置の表示領域内にあるか否
かを判別し、存在領域が表示領域に一部でも含まれてい
ると判別されたことに応じて、セグメントを示すデータ
を座標変換し、表示領域外に存在するデータをクリップ
するようにしたので、不必要な座標変換およびクリップ
処理を不要にでき、処理速度を速めることができて、装
置のスループットを向上できる。
領域の中心座標と中心座標からのセグメントの存在範囲
を示す距離とに基づいて座標変換後のセグメントの存在
領域がＣＲＴディスプレイ装置の表示領域内にあるか否
かを判別し、存在領域が表示領域に一部でも含まれてい
ると判別されたことに応じて、セグメントを示すデータ
を座標変換し、表示領域外に存在するデータをクリップ
するようにしたので、不必要な座標変換およびクリップ
処理を不要にでき、処理速度を速めることができて、装
置のスループットを向上できる。
【図１】この発明の一実施例の具体的な動作を説明する
ためのフロー図である。
ためのフロー図である。
【図２】この発明の一実施例の具体的なブロック図であ
る。
る。
【図３】図２に示したセグメントバッファに記憶される
データを示す図である。
データを示す図である。
【図４】セグメントの存在領域と円図形と像変換後の円
図形を示す図である。
図形を示す図である。
【図５】従来のグラフィックディスプレイ装置の概略ブ
ロック図である。
ロック図である。
【図６】従来のグラフィックディスプレイ装置における
ＣＲＴディスプレイの表示領域とセグメントの表示領域
との関係を示す図である。
ＣＲＴディスプレイの表示領域とセグメントの表示領域
との関係を示す図である。
１ セグメントバッファ ４ クリップ回路 ５ ＤＤＡ ２０ セグメントプロセッサ ２１ ＡＬＵ ２２ ＡＬＵレジスタ ３０ 像変換プロセッサ ３１ ＦＩＦＯ ３２ Ｘレジスタ ３３ Ｙレジスタ ３４ Ｚレジスタ ３５ コマンドレジスタ ３６ スタックアドレスカウンタ ３７ マトリクススタックメモリ ３８ マトリクス乗算器
Claims (2)
- 【請求項１】 ＣＲＴディスプレイ装置に表示される図
形出力要素群を区分化したセグメントを発生するための
セグメント発生回路であって、 予め演算した座標変換後のセグメントの存在領域を示す
データとしての、前記存在領域の中心座標と、前記中心
座標からのセグメントの存在範囲を示す距離とに基づい
て、座標変換後のセグメントの存在領域が前記ＣＲＴデ
ィスプレイ装置の表示領域内にあるか否かを判別する領
域判別手段と、 前記領域判別手段によって前記存在領域が前記表示領域
に一部でも含まれていると判別されたことに応じて、セ
グメントを示すデータを座標変換する座標変換手段と、 座標変換後のセグメントを示すデータのうち、表示領域
外に存在するデータをクリップするクリップ手段とを備
えたことを特徴とする、ＣＲＴディスプレイ装置のセグ
メント発生回路。 - 【請求項２】 さらに、セグメントの拡大や縮小などの
変換を行なう像変換パラメータに基づいて変換マトリク
スを作成するマトリクス作成手段と、 前記マトリクス作成手段によって作成されたマトリクス
と、セグメントの存在領域を示すデータに基づいて、前
記座標変換後のセグメントの存在領域を示すデータを演
算する演算手段とを備えたことを特徴とする、請求項１
のＣＲＴディスプレイ装置のセグメント発生回路。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3345462A JPH079622B2 (ja) | 1991-12-26 | 1991-12-26 | Ｃｒｔディスプレイ装置のセグメント発生回路 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3345462A JPH079622B2 (ja) | 1991-12-26 | 1991-12-26 | Ｃｒｔディスプレイ装置のセグメント発生回路 |
Related Parent Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4906986A Division JPS62205482A (ja) | 1986-03-05 | 1986-03-05 | Ｃｒｔデイスプレイ装置のセグメント発生回路 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0588845A JPH0588845A (ja) | 1993-04-09 |
| JPH079622B2 true JPH079622B2 (ja) | 1995-02-01 |
Family
ID=18376762
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3345462A Expired - Fee Related JPH079622B2 (ja) | 1991-12-26 | 1991-12-26 | Ｃｒｔディスプレイ装置のセグメント発生回路 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH079622B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH09297530A (ja) * | 1996-05-02 | 1997-11-18 | Furuno Electric Co Ltd | グラフィック表示方法、グラフィック表示装置、ナビゲーション装置およびレーダ |
-
1991
- 1991-12-26 JP JP3345462A patent/JPH079622B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0588845A (ja) | 1993-04-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4475104A (en) | Three-dimensional display system | |
| EP0356103B1 (en) | Scan-conversion process and processor | |
| EP0360155B1 (en) | Image transformation method and device | |
| JPH09223244A (ja) | ３次元オブジェクトを高速にレンダリングする方法および装置 | |
| US4970499A (en) | Apparatus and method for performing depth buffering in a three dimensional display | |
| US5489920A (en) | Method for determining the optimum angle for displaying a line on raster output devices | |
| JPH0660173A (ja) | 画像を縮小する方法および装置 | |
| US4852024A (en) | Picture processing apparatus | |
| JPH01296389A (ja) | 図形処理方法及びその装置 | |
| EP0356262B1 (en) | Image processing apparatus | |
| JPH079622B2 (ja) | Ｃｒｔディスプレイ装置のセグメント発生回路 | |
| JPH05120441A (ja) | ベクトル画像描画装置 | |
| JPH09325750A (ja) | 画像処理装置および方法 | |
| US6504543B1 (en) | Polygon drawing method and polygon drawing apparatus | |
| JPH0535912B2 (ja) | ||
| GB2309873A (en) | Method of mapping a source pixel image to a destination pixel space | |
| EP0339758B1 (en) | Image processing apparatus for performing projective transformations | |
| JP3493745B2 (ja) | 図形描画装置 | |
| JPS6315288A (ja) | ３次元図形表示装置 | |
| JP2787497B2 (ja) | 図形描画方法及び装置 | |
| JP3211591B2 (ja) | イメージ処理装置 | |
| JPH0644385A (ja) | Ｚバッファ制御回路 | |
| JP2714114B2 (ja) | グラフィック処理方法及びグラフィックシステム | |
| JP3099556B2 (ja) | データ変換装置 | |
| JPH10143676A (ja) | 画像処理装置、画像処理方法、および記録媒体 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 19950718 |
|
| LAPS | Cancellation because of no payment of annual fees |