JPH0357503B2 - - Google Patents
Info
- Publication number
- JPH0357503B2 JPH0357503B2 JP4906686A JP4906686A JPH0357503B2 JP H0357503 B2 JPH0357503 B2 JP H0357503B2 JP 4906686 A JP4906686 A JP 4906686A JP 4906686 A JP4906686 A JP 4906686A JP H0357503 B2 JPH0357503 B2 JP H0357503B2
- Authority
- JP
- Japan
- Prior art keywords
- area
- special
- radius
- crt display
- coordinates
- 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 - Lifetime
Links
- 230000009466 transformation Effects 0.000 claims description 39
- 238000006243 chemical reaction Methods 0.000 claims description 10
- 238000000034 method Methods 0.000 claims description 3
- 239000011159 matrix material Substances 0.000 description 26
- 238000010586 diagram Methods 0.000 description 16
- 239000013598 vector Substances 0.000 description 5
- 230000000694 effects Effects 0.000 description 1
- 230000006870 function Effects 0.000 description 1
Landscapes
- Image Generation (AREA)
Description
【発明の詳細な説明】
［産業上の利用分野］
この発明はCRTデイスプレイ装置の特殊図形
発生回路に関し、特に、セグメントバツフアに座
標データを記憶しておき、その座標データを座標
変換するとともに、クリツピング処理を施すこと
により、円や楕円や円弧や扇形などの特殊図形を
発生してCRTデイスプレイ装置に表示するよう
なCRTデイスプレイ装置の特殊図形発生回路に
関する。
発生回路に関し、特に、セグメントバツフアに座
標データを記憶しておき、その座標データを座標
変換するとともに、クリツピング処理を施すこと
により、円や楕円や円弧や扇形などの特殊図形を
発生してCRTデイスプレイ装置に表示するよう
なCRTデイスプレイ装置の特殊図形発生回路に
関する。
［従来の技術］
第８図は従来のグラフイツクデイスプレイ装置
の概略ブロツク図であり、第９図は従来のグラフ
イツクデイスプレイ装置による特殊図形を発生す
るのに要する座標変換の動作を説明するためのフ
ロー図である。
の概略ブロツク図であり、第９図は従来のグラフ
イツクデイスプレイ装置による特殊図形を発生す
るのに要する座標変換の動作を説明するためのフ
ロー図である。
まず、第８図および第９図を参照して、従来の
グラフイツクデイスプレイ装置によつて特殊図形
を発生する方法について説明する。セグメントバ
ツフア１にはホストコンピユータ（図示せず）か
ら特殊図形を発生させるための中心点（x0，y0）
および半径ｒを表わすデータが与えられる。セグ
メントプロセツサ２はセグメントバツフア１から
中心点（x0，y0）および半径ｒを示すデータを受
取り、半径ｒにより円の分割数を決定する。これ
は円を多角形近似または折線近似するためであ
る。セグメントプロセツサ２は決定した分割数に
基づいて、分割した各点の点座標を像変換プロセ
ツサ３に与える。
グラフイツクデイスプレイ装置によつて特殊図形
を発生する方法について説明する。セグメントバ
ツフア１にはホストコンピユータ（図示せず）か
ら特殊図形を発生させるための中心点（x0，y0）
および半径ｒを表わすデータが与えられる。セグ
メントプロセツサ２はセグメントバツフア１から
中心点（x0，y0）および半径ｒを示すデータを受
取り、半径ｒにより円の分割数を決定する。これ
は円を多角形近似または折線近似するためであ
る。セグメントプロセツサ２は決定した分割数に
基づいて、分割した各点の点座標を像変換プロセ
ツサ３に与える。
像変換プロセツサ３は点座標を受取り、予め用
意されている変換マトリクスと点座標との乗算を
行ない、座標変換を行なう。座標変換によつて変
換された座標データはクリツププロセツサ４に与
えられる。クリツププロセツサ４は変換後の座標
で表わされる特殊図形がCRTデイスプレイの表
示領域を外れていれば、その外れている部分をク
リツプして、クリツプした後のデータを表示用プ
ロセツサ５に与える。表示用プロセツサ５は与え
られた座標データに基づいて、CRTデイスプレ
イに特殊図形を表示させる。
意されている変換マトリクスと点座標との乗算を
行ない、座標変換を行なう。座標変換によつて変
換された座標データはクリツププロセツサ４に与
えられる。クリツププロセツサ４は変換後の座標
で表わされる特殊図形がCRTデイスプレイの表
示領域を外れていれば、その外れている部分をク
リツプして、クリツプした後のデータを表示用プ
ロセツサ５に与える。表示用プロセツサ５は与え
られた座標データに基づいて、CRTデイスプレ
イに特殊図形を表示させる。
［発明が解決しようとする問題点］
ところで、上述のセグメントプロセツサ２によ
つて、特殊図形を多角形近似あるいは折線近似し
て発生するとき、その分割数はセグメントバツフ
アから与えられるデータ、たとえば円の場合には
半径により決定されるため、セグメントプロセツ
サ２では、最適な分割数であつても、像変換プロ
セツサ３により座標変換を受けた結果、最適な分
割数でない場合もある。すなわち、特殊図形が円
であつて、その円をたとえば八角形により多角形
近似したとすると、像変換により拡大すれば、実
際に表示した図形は八角形になつてしまい、見た
目にも不自然なものとなつてしまう。したがつ
て、特殊図形を拡大する場合には、さらに分割数
を大きくして多角形近似する必要がある。
つて、特殊図形を多角形近似あるいは折線近似し
て発生するとき、その分割数はセグメントバツフ
アから与えられるデータ、たとえば円の場合には
半径により決定されるため、セグメントプロセツ
サ２では、最適な分割数であつても、像変換プロ
セツサ３により座標変換を受けた結果、最適な分
割数でない場合もある。すなわち、特殊図形が円
であつて、その円をたとえば八角形により多角形
近似したとすると、像変換により拡大すれば、実
際に表示した図形は八角形になつてしまい、見た
目にも不自然なものとなつてしまう。したがつ
て、特殊図形を拡大する場合には、さらに分割数
を大きくして多角形近似する必要がある。
ところが、従来のグラフイツクデイスプレイ装
置では、特殊図形を発生するための座標データ
（x0，y0）と半径ｒをセグメントバツフア１から
セグメントプロセツサ２に与え、ここで多角形近
似あるいは折線近似して分割数を決定し、一方的
に像変換プロセツサ３に与えて像変換の処理をす
るようにしているため、セグメントプロセツサ２
ではその図形を拡大あるいは縮小を全く考慮せず
に分割数を決定してしまつている。このため、前
述のごとく拡大する場合のみならず、縮小する場
合に、たとえば円図形を１ドツト以下に縮小する
ときであつても、その円図形を多角形近似してお
り、無駄な処理が多いという欠点があつた。
置では、特殊図形を発生するための座標データ
（x0，y0）と半径ｒをセグメントバツフア１から
セグメントプロセツサ２に与え、ここで多角形近
似あるいは折線近似して分割数を決定し、一方的
に像変換プロセツサ３に与えて像変換の処理をす
るようにしているため、セグメントプロセツサ２
ではその図形を拡大あるいは縮小を全く考慮せず
に分割数を決定してしまつている。このため、前
述のごとく拡大する場合のみならず、縮小する場
合に、たとえば円図形を１ドツト以下に縮小する
ときであつても、その円図形を多角形近似してお
り、無駄な処理が多いという欠点があつた。
それゆえに、この発明の主たる目的は、像変換
をする前に最適な多角形近似および折線近似を可
能にし得て、CRTデイスプレイの表示領域内に
完全に含まれる図形および外れる図形に対して
は、クリツプ処理を不要にし得るCRTデイスプ
レイ装置の特殊図形発生回路を提供することであ
る。
をする前に最適な多角形近似および折線近似を可
能にし得て、CRTデイスプレイの表示領域内に
完全に含まれる図形および外れる図形に対して
は、クリツプ処理を不要にし得るCRTデイスプ
レイ装置の特殊図形発生回路を提供することであ
る。
［問題点を解決するための手段］
この発明は、CRTデイスプレイ装置に円や楕
円などの特殊図形を発生するための特殊図形発生
回路であつて、特殊図形の半径とその中心座標を
表わすデータを発生するデータ発生手段と、発生
された半径とその中心座標を表わすデータとに基
づいて像変換後の特殊図形の近似領域上における
単位の座標を求めるために、座標変換を行なう座
標変換手段と、座標変換した後の中心点と単点と
の距離を演算し、その距離を半径として描いた図
形に基づいて多角形近似または折線近似するため
の分割数を決定する分割数決定手段と、演算した
図形を直線により囲んだときの領域を演算する領
域演算手段と、演算された領域がCRTデイスプ
レイ装置の表示領域内に存在するか否かを判別す
る領域判別手段とから構成される。
円などの特殊図形を発生するための特殊図形発生
回路であつて、特殊図形の半径とその中心座標を
表わすデータを発生するデータ発生手段と、発生
された半径とその中心座標を表わすデータとに基
づいて像変換後の特殊図形の近似領域上における
単位の座標を求めるために、座標変換を行なう座
標変換手段と、座標変換した後の中心点と単点と
の距離を演算し、その距離を半径として描いた図
形に基づいて多角形近似または折線近似するため
の分割数を決定する分割数決定手段と、演算した
図形を直線により囲んだときの領域を演算する領
域演算手段と、演算された領域がCRTデイスプ
レイ装置の表示領域内に存在するか否かを判別す
る領域判別手段とから構成される。
［作用］
この発明に係るCRTデイスプレイ装置の特殊
図形発生回路では、座標変換した後の中心座標と
単点とを結ぶ距離を半径として描いた特殊図形の
近似領域に基づいて、多角形近似または折線近似
するための分割数を決定した後、その特殊図形を
拡大または縮小のための座標変換を行なうように
したので、最適な分割数を決定できる。また、演
算した特殊図形を直線により囲んだときの領域が
CRTデイスプレイ装置の表示領域内に存在する
か否かを判別することによつて、後のクリツプ処
理が不要であるか否かを容易に判断できる。
図形発生回路では、座標変換した後の中心座標と
単点とを結ぶ距離を半径として描いた特殊図形の
近似領域に基づいて、多角形近似または折線近似
するための分割数を決定した後、その特殊図形を
拡大または縮小のための座標変換を行なうように
したので、最適な分割数を決定できる。また、演
算した特殊図形を直線により囲んだときの領域が
CRTデイスプレイ装置の表示領域内に存在する
か否かを判別することによつて、後のクリツプ処
理が不要であるか否かを容易に判断できる。
［発明の実施例］
第２図はこの発明の一実施例の具体的なブロツ
ク図である。
ク図である。
まず、第２図を参照して、構成について説明す
る。前述の第８図と同様にして、セグメントバツ
フア１から特殊図形を示す中心座標（x1，y1）と
半径ｒはセグメントプロセツサ２０に与えられ
る。セグメントプロセツサ２０はALU２１と
ALUレジスタ群２２とルツクアツプテーブルメ
モリ２３とアドレスカウンタ２４とから構成され
る。ALU２１は論理演算を行なうものであり、
ALUレジスタ群２２はALU２１によつて演算す
べきデータをストアするものである。ルツクアツ
プテーブルメモリ２３は円や楕円などの特殊図形
を多角形に近似したとき、多角形の各頂点におけ
る偏角θの正弦（sin）および余弦（cos）の各デ
ータを記憶するものである。アドレスカウンタ２
４はルツクアツプテーブルメモリ２３の各アドレ
スを指定するものである。
る。前述の第８図と同様にして、セグメントバツ
フア１から特殊図形を示す中心座標（x1，y1）と
半径ｒはセグメントプロセツサ２０に与えられ
る。セグメントプロセツサ２０はALU２１と
ALUレジスタ群２２とルツクアツプテーブルメ
モリ２３とアドレスカウンタ２４とから構成され
る。ALU２１は論理演算を行なうものであり、
ALUレジスタ群２２はALU２１によつて演算す
べきデータをストアするものである。ルツクアツ
プテーブルメモリ２３は円や楕円などの特殊図形
を多角形に近似したとき、多角形の各頂点におけ
る偏角θの正弦（sin）および余弦（cos）の各デ
ータを記憶するものである。アドレスカウンタ２
４はルツクアツプテーブルメモリ２３の各アドレ
スを指定するものである。
セグメントプロセツサ２０には像変換プロセツ
サ３０が接続される。像変換プロセツサ３０は入
力側のFIFO31とＸレジスタ３２とＹレジスタ３
３とＺレジスタ３４とコマンドレジスタ３５とス
タツクアドレスカウンタ３６とマトリクススタツ
クメモリ３７とマトリクス乗算器３８と出力側の
FIFO３９とから構成される。FIFO３１はALU
２１またはルツクアツプテーブルメモリ２３から
出力されたデータを先頭から順次記憶して先頭か
ら順次読出すものである。Ｘレジスタ３２はＸ方
向の座標データをストアし、Ｙレジスタ３３はＹ
方向の座標データをストアし、Ｚレジスタ３４は
三次元表示する場合にＺ方向の座標データを記憶
する。コマンドレジスタ３５は各種コマンドを記
憶する。
サ３０が接続される。像変換プロセツサ３０は入
力側のFIFO31とＸレジスタ３２とＹレジスタ３
３とＺレジスタ３４とコマンドレジスタ３５とス
タツクアドレスカウンタ３６とマトリクススタツ
クメモリ３７とマトリクス乗算器３８と出力側の
FIFO３９とから構成される。FIFO３１はALU
２１またはルツクアツプテーブルメモリ２３から
出力されたデータを先頭から順次記憶して先頭か
ら順次読出すものである。Ｘレジスタ３２はＸ方
向の座標データをストアし、Ｙレジスタ３３はＹ
方向の座標データをストアし、Ｚレジスタ３４は
三次元表示する場合にＺ方向の座標データを記憶
する。コマンドレジスタ３５は各種コマンドを記
憶する。
スタツクアドレスカウンタ３６はマトリクスス
タツクメモリ３７に含まれるＡマトリクスアレイ
３７１、Ｂマトリクスアレイ３７２およびＣマト
リクスアレイ３７３の各アドレスを指定するもの
である。なお、Ａマトリクスアレイ３７１および
Ｂマトリクスアレイ３７２はともにデータバス４
０から与えられるマトリクスデータを記憶する
が、Ｃマトリクスアレイ３７３はデータバスから
与えられたマトリクスを記憶するとともに、記憶
したマトリクスデータを読出してデータバス４０
にも出力可能になつている。
タツクメモリ３７に含まれるＡマトリクスアレイ
３７１、Ｂマトリクスアレイ３７２およびＣマト
リクスアレイ３７３の各アドレスを指定するもの
である。なお、Ａマトリクスアレイ３７１および
Ｂマトリクスアレイ３７２はともにデータバス４
０から与えられるマトリクスデータを記憶する
が、Ｃマトリクスアレイ３７３はデータバスから
与えられたマトリクスを記憶するとともに、記憶
したマトリクスデータを読出してデータバス４０
にも出力可能になつている。
マトリクス乗算器３８はベクトルとマトリクス
の乗算またはマトリクス同士の乗算または入力さ
れたベクトルまたはマトリクスをそのまま出力す
る機能を有している。このために、マトリクス乗
算器３８にはマトリクス同士の乗算であるかある
いはマトリクスとベクトルとの乗算であるか示す
フラグ４１が与えられるとともに、三次元あるい
は二次元の演算であるかを指定するためのフラグ
４３が与えられる。また、マトリクス乗算器３８
はマトリクス乗算を終了したときMULENDを表
わすフラグ４２を出力する。このマトリクス乗算
器３８で乗算された結果は出力側のFIFO３９を
介して前述の第８図に示したクリツププロセツサ
４または表示用プロセツサ５に与えられる。ま
た、このFIFO３９の出力はデータバス４０を介
してセグメントプロセツサ２０に返すことができ
るように構成されている。
の乗算またはマトリクス同士の乗算または入力さ
れたベクトルまたはマトリクスをそのまま出力す
る機能を有している。このために、マトリクス乗
算器３８にはマトリクス同士の乗算であるかある
いはマトリクスとベクトルとの乗算であるか示す
フラグ４１が与えられるとともに、三次元あるい
は二次元の演算であるかを指定するためのフラグ
４３が与えられる。また、マトリクス乗算器３８
はマトリクス乗算を終了したときMULENDを表
わすフラグ４２を出力する。このマトリクス乗算
器３８で乗算された結果は出力側のFIFO３９を
介して前述の第８図に示したクリツププロセツサ
４または表示用プロセツサ５に与えられる。ま
た、このFIFO３９の出力はデータバス４０を介
してセグメントプロセツサ２０に返すことができ
るように構成されている。
第１図はこの発明の一実施例の動作を説明する
ためのフロー図であり、第３図は円とこの円を座
標変換した後の図形を示す図であり、第４図は座
標変換した円の半径と分割数とを示す図であり、
第５図、第６図および第７図はCRTデイスプレ
イの表示領域と座標変換後の図形の存在領域との
関係を示す図である。
ためのフロー図であり、第３図は円とこの円を座
標変換した後の図形を示す図であり、第４図は座
標変換した円の半径と分割数とを示す図であり、
第５図、第６図および第７図はCRTデイスプレ
イの表示領域と座標変換後の図形の存在領域との
関係を示す図である。
次に、第１図ないし第７図を参照して、この発
明の一実施例の具体的な動作について説明する。
明の一実施例の具体的な動作について説明する。
セグメントバツフア１には、第３図ａに示すよ
うな円図形の中心座標（x0，y0）および半径ｒを
示すデータが記憶されている。このセグメントバ
ツフア１に記憶されたデータはセグメントプロセ
ツサ２０のALU２１に与えられる。ALU２１は
データバス４０を介して、中心座標（x0，y0）を
FIFO３１に記憶させる。FIFO３１に記憶された
中心座標（x0，y0）のうちx0はＸレジスタ３２に
ストアされ、y0はＹレジスタ３３にストアされ
る。
うな円図形の中心座標（x0，y0）および半径ｒを
示すデータが記憶されている。このセグメントバ
ツフア１に記憶されたデータはセグメントプロセ
ツサ２０のALU２１に与えられる。ALU２１は
データバス４０を介して、中心座標（x0，y0）を
FIFO３１に記憶させる。FIFO３１に記憶された
中心座標（x0，y0）のうちx0はＸレジスタ３２に
ストアされ、y0はＹレジスタ３３にストアされ
る。
像変換プロセツサ３０では、マトリクス乗算器
３８にベクトル演算を行なうためにフラグ４１を
“０”に設定し、二次元座標の演算であるためフ
ラグ４３を“０”に設定する。マトリクス乗算器
３８は予め設定されたマトリクスと、Ｘレジスタ
３２に記憶されているx0とＹレジスタ３３に記憶
されているy0とに基づいて、乗算を行ない、像変
換後の中心点の座標（X0，Y0）を求めて、FIFO
３９に記憶させる。
３８にベクトル演算を行なうためにフラグ４１を
“０”に設定し、二次元座標の演算であるためフ
ラグ４３を“０”に設定する。マトリクス乗算器
３８は予め設定されたマトリクスと、Ｘレジスタ
３２に記憶されているx0とＹレジスタ３３に記憶
されているy0とに基づいて、乗算を行ない、像変
換後の中心点の座標（X0，Y0）を求めて、FIFO
３９に記憶させる。
さらに、ALU２１は、第３図ａに示す円周上
の単点の座標（x0＋ｒ，y0）を求め、x0＋ｒをＸ
レジスタ３２にストアし、y0をＹレジスタ３３に
ストアする。像変換プロセツサ３０は、予め設定
されたマトリクスと、（x0＋ｒ，y0）との乗算を
行なつて、像変換後における単点の座標（X1，
Y1）を求めて、FIFO３９に記憶させる。像変換
後の座標（X0，Y0）と（X1，Y1）との距離はＲ
１となる。FIFO３９に記憶された座標（X0，
Y0）および（X1，Y1）はデータバス４０を介し
てセグメントプロセツサ２０のALUレジスタ群
２２にストアされる。
の単点の座標（x0＋ｒ，y0）を求め、x0＋ｒをＸ
レジスタ３２にストアし、y0をＹレジスタ３３に
ストアする。像変換プロセツサ３０は、予め設定
されたマトリクスと、（x0＋ｒ，y0）との乗算を
行なつて、像変換後における単点の座標（X1，
Y1）を求めて、FIFO３９に記憶させる。像変換
後の座標（X0，Y0）と（X1，Y1）との距離はＲ
１となる。FIFO３９に記憶された座標（X0，
Y0）および（X1，Y1）はデータバス４０を介し
てセグメントプロセツサ２０のALUレジスタ群
２２にストアされる。
ALU２１はALUレジスタ群２２にストアされ
たデータに基づいて、座標変換後の半径Ｒ２を求
める。この演算は次式によつて行なわれる。
たデータに基づいて、座標変換後の半径Ｒ２を求
める。この演算は次式によつて行なわれる。
R2＝｜X1−X0｜＋｜Y1−Y0｜
これは、像変換後の中心座標（X0，Y0）と単
点の座標（X1，Y1）とを結ぶ線分Ｒ１を求めよ
うとすると、 R1＝√（1−0）2＋（1−0）2 で表わされる平方根を含む演算をしなければなら
ないので、煩雑化を避けるために、上述の演算に
よつてＲ２を求めるようにしたものである。上述
の演算によつて求められたＲ２はＲ１よりも大き
くなる。
点の座標（X1，Y1）とを結ぶ線分Ｒ１を求めよ
うとすると、 R1＝√（1−0）2＋（1−0）2 で表わされる平方根を含む演算をしなければなら
ないので、煩雑化を避けるために、上述の演算に
よつてＲ２を求めるようにしたものである。上述
の演算によつて求められたＲ２はＲ１よりも大き
くなる。
ALU２１は第３図ｂに示すように、演算され
た半径Ｒ２によつて描かれる円図形５１が接する
Ｘ座標の最小値XMINと最大値XMAXおよびＹ座標
の最小値YMINおよび最大値YMAXを演算する。そ
して、ALU２１はＸ座標の最小値XMINと最大値
XMAXおよびＹ座標の最小値YMINと最大値YMAXで
囲まれた領域５３が、第７図に示すように、
CRTデイスプレイの表示領域６０よりも外側に
あるか否かを判別する。
た半径Ｒ２によつて描かれる円図形５１が接する
Ｘ座標の最小値XMINと最大値XMAXおよびＹ座標
の最小値YMINおよび最大値YMAXを演算する。そ
して、ALU２１はＸ座標の最小値XMINと最大値
XMAXおよびＹ座標の最小値YMINと最大値YMAXで
囲まれた領域５３が、第７図に示すように、
CRTデイスプレイの表示領域６０よりも外側に
あるか否かを判別する。
もし、領域５３が表示領域６０よりも完全に外
であれば、この図形に関してはクリツププロセツ
サ４によつてクリツプする必要がないので、表示
用プロセツサ５に座標変換後のデータを出力しな
い。また、領域５３は表示領域６０内に完全に含
まれているときもクリツプする必要がないので、
クリツプ回避コマンドと表示データを出力する。
しかし、領域５３が第５図に示すように、表示領
域６０内に存在するか、あるいは第６図に示すよ
うに、領域５３の一部が表示領域６０と重なつて
いれば、通常のコマンドと表示データを出力す
る。表示データの出力の場合、半径Ｒ２がたとえ
ば10進数で５よりも小さいか否かを判別する。こ
れは、半径Ｒ２が５よりも小さければ、座標変換
後の特殊図形が点で表わせるものであるため、多
角形近似あるいは折線近似のために分割する必要
がないためである。そして、ALU２１は半径Ｒ
２が５よりも小さければ、座標（x0，y0）点のプ
リミテイブを像変換プロセツサ３０に出力し、一
点の像変換を行なわせる。
であれば、この図形に関してはクリツププロセツ
サ４によつてクリツプする必要がないので、表示
用プロセツサ５に座標変換後のデータを出力しな
い。また、領域５３は表示領域６０内に完全に含
まれているときもクリツプする必要がないので、
クリツプ回避コマンドと表示データを出力する。
しかし、領域５３が第５図に示すように、表示領
域６０内に存在するか、あるいは第６図に示すよ
うに、領域５３の一部が表示領域６０と重なつて
いれば、通常のコマンドと表示データを出力す
る。表示データの出力の場合、半径Ｒ２がたとえ
ば10進数で５よりも小さいか否かを判別する。こ
れは、半径Ｒ２が５よりも小さければ、座標変換
後の特殊図形が点で表わせるものであるため、多
角形近似あるいは折線近似のために分割する必要
がないためである。そして、ALU２１は半径Ｒ
２が５よりも小さければ、座標（x0，y0）点のプ
リミテイブを像変換プロセツサ３０に出力し、一
点の像変換を行なわせる。
しかし、半径Ｒ２が５よりも大きければ、第４
図に従つて、座標変換後の半径Ｒ２により分割数
を決定する。そして、セグメントバツフア１から
与えられた中心座標（x0，y0）および半径ｒで表
わされる円図形を多角形に分割し、分割後のデー
タを像変換プロセツサ３０に出力する。像変換プ
ロセツサ３０は分割された多角形に基づいて、拡
大あるいは縮小のための像変換を行ない、クリツ
ププロセツサ４に与える。クリツププロセツサ４
では、クリツプ回避コマンドを受けた場合はスル
ーに処理し、通常のコマンドを受けた場合には、
表示領域６０から外れた部分をクリツプして表示
用プロセツサ５に与え、一連の動作を終了する。
図に従つて、座標変換後の半径Ｒ２により分割数
を決定する。そして、セグメントバツフア１から
与えられた中心座標（x0，y0）および半径ｒで表
わされる円図形を多角形に分割し、分割後のデー
タを像変換プロセツサ３０に出力する。像変換プ
ロセツサ３０は分割された多角形に基づいて、拡
大あるいは縮小のための像変換を行ない、クリツ
ププロセツサ４に与える。クリツププロセツサ４
では、クリツプ回避コマンドを受けた場合はスル
ーに処理し、通常のコマンドを受けた場合には、
表示領域６０から外れた部分をクリツプして表示
用プロセツサ５に与え、一連の動作を終了する。
［発明の効果］
以上のように、この発明によれば、特殊図形の
半径とその中心座標に基づいて、一旦座標変換を
行ない、座標変換後の特殊図形領域を近似的に求
めて分割数を決定し、分割したデータに基づいて
拡大または縮小のための座標変換を行なうように
したので、拡大または縮小したときに、特殊図形
を自然な形で表示することができる。しかも、座
標変換したときの近似した図形がCRTデイスプ
レイの表示領域内に存在するか否かを判別するよ
うにしたので、表示領域を外れる図形については
クリツプのための処理を省略できるため、装置の
スループツトを非常に向上できる。
半径とその中心座標に基づいて、一旦座標変換を
行ない、座標変換後の特殊図形領域を近似的に求
めて分割数を決定し、分割したデータに基づいて
拡大または縮小のための座標変換を行なうように
したので、拡大または縮小したときに、特殊図形
を自然な形で表示することができる。しかも、座
標変換したときの近似した図形がCRTデイスプ
レイの表示領域内に存在するか否かを判別するよ
うにしたので、表示領域を外れる図形については
クリツプのための処理を省略できるため、装置の
スループツトを非常に向上できる。
第１図はこの発明の一実施例の動作を説明する
ためのフロー図である。第２図はこの発明の一実
施例のブロツク図である。第３図は円とこの円を
座標変換した後の図形を示す図である。第４図は
座標変換した円の半径と分割数とを示す図であ
る。第５図、第６図および第７図はCRTデイス
プレイの表示領域と座標変換後の図形の存在領域
との関係を示す図である。第８図は従来のグラフ
イツクデイスプレイ装置の概略ブロツク図であ
る。第９図は従来のグラフイツクデイスプレイ装
置による座標変換の動作を説明するためのフロー
図である。 図において、１はセグメントバツフア、４はク
リツププロセツサ、５は表示用プロセツサ、２０
はセグメントプロセツサ、２１はALU、２２は
ALUレジスタ群、２３はルツクアツプテーブル
メモリ、２４はアドレスカウンタ、３０は像変換
プロセツサ、３１，３９はFIFO、３２はＸレジ
スタ、３３はＹレジスタ、３６はスタツクアドレ
スカウンタ、３７はマトリクススタツクメモリ、
４０はデータバスを示す。
ためのフロー図である。第２図はこの発明の一実
施例のブロツク図である。第３図は円とこの円を
座標変換した後の図形を示す図である。第４図は
座標変換した円の半径と分割数とを示す図であ
る。第５図、第６図および第７図はCRTデイス
プレイの表示領域と座標変換後の図形の存在領域
との関係を示す図である。第８図は従来のグラフ
イツクデイスプレイ装置の概略ブロツク図であ
る。第９図は従来のグラフイツクデイスプレイ装
置による座標変換の動作を説明するためのフロー
図である。 図において、１はセグメントバツフア、４はク
リツププロセツサ、５は表示用プロセツサ、２０
はセグメントプロセツサ、２１はALU、２２は
ALUレジスタ群、２３はルツクアツプテーブル
メモリ、２４はアドレスカウンタ、３０は像変換
プロセツサ、３１，３９はFIFO、３２はＸレジ
スタ、３３はＹレジスタ、３６はスタツクアドレ
スカウンタ、３７はマトリクススタツクメモリ、
４０はデータバスを示す。
Claims (1)
- 【特許請求の範囲】 １ CRTデイスプレイ装置に表示するための円
や楕円などの特殊図形を発生するための特殊図形
発生回路であつて、 前記特殊図形の半径とその中心座標を表わすデ
ータを発生するデータ発生手段、 前記データ発生手段から発生された半径とその
中心座標を表わすデータとに基づいて、像変換後
の特殊図形の近似領域上における単点の座標を求
めるために、座標変換を行なう座標変換手段、 前記座標変換手段によつて座標変換した後の中
心点と単点との距離を演算し、前記演算した距離
を半径として描いた図形に基づいて多角形近似ま
たは折線近似するための分割数を決定する分割数
決定手段、 前記演算した図形を直線により囲んだときの領
域を演算する領域演算手段、および 前記領域演算手段によつて演算された領域が前
記CRTデイスプレイ装置の表示領域内に存在す
るか否かを判別する領域判別手段を備えた、
CRTデイスプレイ装置の特殊図形発生回路。 ２ さらに、前記領域判別手段が、前記演算され
た領域が前記CRTデイスプレイ装置の表示領域
外であることを判別したことに応じて、前記特殊
図形のクリツプ処理を省略するようにした、特許
請求の範囲第１項記載のCRTデイスプレイ装置
の特殊図形発生回路。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4906686A JPS62205480A (ja) | 1986-03-05 | 1986-03-05 | Ｃｒｔデイスプレイ装置の特殊図形発生回路 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4906686A JPS62205480A (ja) | 1986-03-05 | 1986-03-05 | Ｃｒｔデイスプレイ装置の特殊図形発生回路 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS62205480A JPS62205480A (ja) | 1987-09-10 |
| JPH0357503B2 true JPH0357503B2 (ja) | 1991-09-02 |
Family
ID=12820705
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4906686A Granted JPS62205480A (ja) | 1986-03-05 | 1986-03-05 | Ｃｒｔデイスプレイ装置の特殊図形発生回路 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS62205480A (ja) |
-
1986
- 1986-03-05 JP JP4906686A patent/JPS62205480A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS62205480A (ja) | 1987-09-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0360155B1 (en) | Image transformation method and device | |
| KR100547258B1 (ko) | 안티-에일리어싱 수퍼샘플링을 위한 방법 및 장치 | |
| JPH05307610A (ja) | テクスチャマッピング方法およびその装置 | |
| KR19990072375A (ko) | 고정소수점라이팅유닛의로컬눈벡터의고속계산 | |
| KR20020001518A (ko) | 데이타 처리 시스템 내에서 전화면 안티알리아싱을 위한방법 및 장치 | |
| US6445386B1 (en) | Method and apparatus for stretch blitting using a 3D pipeline | |
| US6940525B2 (en) | Method and apparatus for performing a perspective projection in a graphics device of a computer graphics display system | |
| JPH0357503B2 (ja) | ||
| JPH0535912B2 (ja) | ||
| JP3038139B2 (ja) | グラフィックプロセッサ | |
| JPS62205479A (ja) | Ｃｒｔデイスプレイ装置の特殊図形発生回路 | |
| US6734860B1 (en) | Apparatus for providing videodriving capability from various types of DACS | |
| JP2787497B2 (ja) | 図形描画方法及び装置 | |
| JPH11328438A (ja) | 高効率浮動小数点ｚバッファリングの方法および装置 | |
| JPS6114514B2 (ja) | ||
| JP2638218B2 (ja) | 球体テクスチャマッピング装置 | |
| JPH1063866A (ja) | グラフィックスプロセッサ、画素グリッド内にポリゴンをレンダリングする方法およびコンピュータシステム | |
| JPH0588845A (ja) | Ｃｒｔデイスプレイ装置のセグメント発生回路 | |
| JPH11306381A (ja) | グラフィック演算装置およびその方法 | |
| JPH01150988A (ja) | 円弧を三次曲線へ近似して座標変換する装置 | |
| JP3358891B2 (ja) | Ｚ値の透視変換処理方法及び画像処理装置 | |
| JPH02162416A (ja) | 図形表示装置 | |
| JPH0350686A (ja) | 図形処理方式 | |
| JP3358698B2 (ja) | 描画装置 | |
| JP2822672B2 (ja) | 図形描画方法および装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EXPY | Cancellation because of completion of term |