JPH0661103B2 - 回転図形生成装置 - Google Patents
回転図形生成装置Info
- Publication number
- JPH0661103B2 JPH0661103B2 JP61173105A JP17310586A JPH0661103B2 JP H0661103 B2 JPH0661103 B2 JP H0661103B2 JP 61173105 A JP61173105 A JP 61173105A JP 17310586 A JP17310586 A JP 17310586A JP H0661103 B2 JPH0661103 B2 JP H0661103B2
- Authority
- JP
- Japan
- Prior art keywords
- dot
- coordinate
- register
- coordinates
- straight line
- 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
- 238000000034 method Methods 0.000 claims description 15
- 238000010586 diagram Methods 0.000 description 12
- 230000000295 complement effect Effects 0.000 description 4
- 238000004364 calculation method Methods 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000007547 defect Effects 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T3/00—Geometric image transformation in the plane of the image
- G06T3/60—Rotation of a whole image or part thereof
- G06T3/606—Rotation by memory addressing or mapping
Description
【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、グラフィック・ディスプレイ装置において、
表示メモリに格納されている内容を回転させて描画する
回転図形生成装置に関する。
表示メモリに格納されている内容を回転させて描画する
回転図形生成装置に関する。
従来、この種の装置としては、 (1) ソース側領域中のドットを１ドットずつ回転角θに
応じて座標変換しながら描画していき、ソフトウェアに
よりすべての処理を行なう方式と、 (2) ソース側領域のＸ方向の１ラインを回転させるため
のＸ方向直線発生器と、ソース側領域の左辺、つまりＸ
方向のそれぞれの１ラインの基準点（先頭点）を回転さ
せるためのＹ方向直線発生器とを用いて座標を求め、ソ
ース側領域中の各ドット位置を変換しながら、そのドッ
ト情報を描画していく方式があった。
応じて座標変換しながら描画していき、ソフトウェアに
よりすべての処理を行なう方式と、 (2) ソース側領域のＸ方向の１ラインを回転させるため
のＸ方向直線発生器と、ソース側領域の左辺、つまりＸ
方向のそれぞれの１ラインの基準点（先頭点）を回転さ
せるためのＹ方向直線発生器とを用いて座標を求め、ソ
ース側領域中の各ドット位置を変換しながら、そのドッ
ト情報を描画していく方式があった。
前者の方式は、必要な三角関数の計算量が多く、したが
って計算時間が長くかかるばかりでなく、必要なハード
ウェアの量も多くなるという欠点がある。後者の方式
は、直線発生アルゴリズムを用いて加減算の繰返しだけ
ですむため、前記の欠点は除かれる。
って計算時間が長くかかるばかりでなく、必要なハード
ウェアの量も多くなるという欠点がある。後者の方式
は、直線発生アルゴリズムを用いて加減算の繰返しだけ
ですむため、前記の欠点は除かれる。
ここで、後者の方式について図面を参照して説明する。
第４図(a) はソース側矩形領域のドット位置を示す図、
第４図(b) はＸ方向直線発生器によって発生された、ラ
イン L1 の回転直線パターンを示す図、第４図(c) はＸ
方向直線発生器、Ｙ方向直線発生器によって発生され
た、第４図(a) のソース側矩形領域の回転パターンを示
す図である。
第４図(b) はＸ方向直線発生器によって発生された、ラ
イン L1 の回転直線パターンを示す図、第４図(c) はＸ
方向直線発生器、Ｙ方向直線発生器によって発生され
た、第４図(a) のソース側矩形領域の回転パターンを示
す図である。
まず、ソース（以下、Ｓと略す）側矩形領域のＸ軸に平
行なライン L1 を回転させる。このために、Ｘ方向直線
発生器によってライン L1 の先頭ドットの座標（XS1 ，
YS1 ）からスタートして、１つのドット座標から隣接す
るドット座標に、ライン L1 上で順次に座標を変化さ
せ、それに対応するデスィネーション（以下、Ｄと略
す）側のドットをプロットする。いま、Ｓ側ドット座標
（XS1 ，YS1 ）から（XS1 ＋１，YS1 ）に座標が変化し
たとき、それに対応してＤ側の座標は、θ＜45゜の場合
には、Ｓ側座標（XS1 ，YS1 ）に対応するＤ側座標（X
D，YD）から (A) （XD＋１，YD）、または (B) （XD＋１，YD＋１） に変化する。(A),(B) の何れが選択されるかは、ライン
L1 を角度θだけ幾何学的に回転させた直線 M1 からの
Ｄ側パターンの偏差が最小になるように、Ｄ側ドットを
プロットする毎に決められる。第４図(b) においては、
(A) と(B) とが交互に選択されている。回転角度θが更
に小さくなると(A) が選択される頻度が多くなる。この
ようにしてＤ領域の１つのドット座標が定まると、その
ドット座標に対応するＳ領域のドット情報が書き替えら
れ、次の点に進む。以上の処理をくり帰してＸ方向ドッ
ト幅DHまでの描画が終了すると２番目のライン L2 に移
る。２番目のライン L2 の先頭座標に対応するＤ側ドッ
ト座標はＹ方向直線発生器によって生成され、以後はＸ
方向直線発生器によって２番目ライン L2 の回転図形が
描られる。これをＹ方向ドット幅DVまでくり返すことに
より第４図(c) にその一部が示されている回転図形が画
かれる。
行なライン L1 を回転させる。このために、Ｘ方向直線
発生器によってライン L1 の先頭ドットの座標（XS1 ，
YS1 ）からスタートして、１つのドット座標から隣接す
るドット座標に、ライン L1 上で順次に座標を変化さ
せ、それに対応するデスィネーション（以下、Ｄと略
す）側のドットをプロットする。いま、Ｓ側ドット座標
（XS1 ，YS1 ）から（XS1 ＋１，YS1 ）に座標が変化し
たとき、それに対応してＤ側の座標は、θ＜45゜の場合
には、Ｓ側座標（XS1 ，YS1 ）に対応するＤ側座標（X
D，YD）から (A) （XD＋１，YD）、または (B) （XD＋１，YD＋１） に変化する。(A),(B) の何れが選択されるかは、ライン
L1 を角度θだけ幾何学的に回転させた直線 M1 からの
Ｄ側パターンの偏差が最小になるように、Ｄ側ドットを
プロットする毎に決められる。第４図(b) においては、
(A) と(B) とが交互に選択されている。回転角度θが更
に小さくなると(A) が選択される頻度が多くなる。この
ようにしてＤ領域の１つのドット座標が定まると、その
ドット座標に対応するＳ領域のドット情報が書き替えら
れ、次の点に進む。以上の処理をくり帰してＸ方向ドッ
ト幅DHまでの描画が終了すると２番目のライン L2 に移
る。２番目のライン L2 の先頭座標に対応するＤ側ドッ
ト座標はＹ方向直線発生器によって生成され、以後はＸ
方向直線発生器によって２番目ライン L2 の回転図形が
描られる。これをＹ方向ドット幅DVまでくり返すことに
より第４図(c) にその一部が示されている回転図形が画
かれる。
上述した従来の回転図形生成方法方式は、回転を行なっ
た際に、第４図(c) の z1 ,z2 ,z3 …のような、描画さ
れない部分が発生するため、そこだけ描画前の情報が残
ってしまい、虫食いと呼ばれるような、描画領域の中に
ドット欠如部分が発生し、不自然さを生じてしまうとい
う欠点がある。
た際に、第４図(c) の z1 ,z2 ,z3 …のような、描画さ
れない部分が発生するため、そこだけ描画前の情報が残
ってしまい、虫食いと呼ばれるような、描画領域の中に
ドット欠如部分が発生し、不自然さを生じてしまうとい
う欠点がある。
与えられたソース領域の図形を任意の角度に回転させて
デスティネーション領域となる部分に描画する回転図形
生成装置において、ソース座標の現在のドット座標から
Ｘ方向の隣接する次のドット座標にソース座標が移ると
きに対応して、回転角θに相当するデスティネーション
側の現在と次の座標の変化分を算出した結果から、Ｘ座
標及びＹ座標が同時に変化したことを捕らえるアンドゲ
ートを有し、該論理回路の出力をうけて回転角θに応じ
てＸ座標、Ｙ座標の内、適当などちらか一方の座標のみ
を変換された座標とし、他方を変換前の座標とするよう
にして直前に出力されたドット情報と同一のドット情報
で補完するドットを出力するように制御し、次に本来の
ドットであるＸ座標、Ｙ座標の両方を変換した座標に対
し、更新されたドット情報を出力するように制御するド
ット発生器を有する。
デスティネーション領域となる部分に描画する回転図形
生成装置において、ソース座標の現在のドット座標から
Ｘ方向の隣接する次のドット座標にソース座標が移ると
きに対応して、回転角θに相当するデスティネーション
側の現在と次の座標の変化分を算出した結果から、Ｘ座
標及びＹ座標が同時に変化したことを捕らえるアンドゲ
ートを有し、該論理回路の出力をうけて回転角θに応じ
てＸ座標、Ｙ座標の内、適当などちらか一方の座標のみ
を変換された座標とし、他方を変換前の座標とするよう
にして直前に出力されたドット情報と同一のドット情報
で補完するドットを出力するように制御し、次に本来の
ドットであるＸ座標、Ｙ座標の両方を変換した座標に対
し、更新されたドット情報を出力するように制御するド
ット発生器を有する。
このように、ドット発生器によって、ドット欠如部分の
座標がディスティネーション座標レジスタに保持された
後、該レジスタの保持データに対応するドット座標に隣
接するディスティネーション座標と同一のドット情報が
描画されることにより、ディスティネーション領域内に
虫食いと呼ばれる描画されない部分が発生する不自然さ
を無くすることができる。
座標がディスティネーション座標レジスタに保持された
後、該レジスタの保持データに対応するドット座標に隣
接するディスティネーション座標と同一のドット情報が
描画されることにより、ディスティネーション領域内に
虫食いと呼ばれる描画されない部分が発生する不自然さ
を無くすることができる。
次に、本発明の実施例について図面を参照して説明す
る。
る。
第１図は、本発明の回転図形生成装置の一実施例のブロ
ック図、第２図(a) はソース側矩形領域のドット位置を
示す図、第２図(b) は第１図の装置により発生されたラ
イン L1 の回転直線パターンを示す図、第２図(c) は第
１図の装置によって発生された、第２図(a) のソース側
矩形領域の回転パターンを示す図、第３図は本実施例の
動作を示すフローチャートである。
ック図、第２図(a) はソース側矩形領域のドット位置を
示す図、第２図(b) は第１図の装置により発生されたラ
イン L1 の回転直線パターンを示す図、第２図(c) は第
１図の装置によって発生された、第２図(a) のソース側
矩形領域の回転パターンを示す図、第３図は本実施例の
動作を示すフローチャートである。
処理装置１は、本実施例のハードウェアおよびソフトウ
ェアの全体を制御し、かつ必要な初期値を前述の各レジ
スタおよび装置に与える。レジスタ131 およびレジスタ
132 は△Ｘ／△Ｙが tanθに等しいか、またはほぼ等し
い整数値△Ｘ，△Ｙを処理装置１から入力して保持す
る。Ｘ方向直線発生器２は、処理装置１が出力するＤ側
領域の先頭座標を初期値として入力し、かつレジスタ13
1 ，レジスタ132 が保持する整数値△Ｘ，△Ｙを読出
し、Ｓ側のＸ方向のドットラインLK(K＝１，２，３，…
DV)上の１つのドットから隣接ドットへの座標変化△×
Ｓ＝１に対応し、ラインLKを角度θだけ幾何学的に回転
させた直線Mkからの偏差が最小になるＤ側座標変化△X
D，△YDをXD，YD増減信号 21 ,22 として出力する。
ェアの全体を制御し、かつ必要な初期値を前述の各レジ
スタおよび装置に与える。レジスタ131 およびレジスタ
132 は△Ｘ／△Ｙが tanθに等しいか、またはほぼ等し
い整数値△Ｘ，△Ｙを処理装置１から入力して保持す
る。Ｘ方向直線発生器２は、処理装置１が出力するＤ側
領域の先頭座標を初期値として入力し、かつレジスタ13
1 ，レジスタ132 が保持する整数値△Ｘ，△Ｙを読出
し、Ｓ側のＸ方向のドットラインLK(K＝１，２，３，…
DV)上の１つのドットから隣接ドットへの座標変化△×
Ｓ＝１に対応し、ラインLKを角度θだけ幾何学的に回転
させた直線Mkからの偏差が最小になるＤ側座標変化△X
D，△YDをXD，YD増減信号 21 ,22 として出力する。
｜θ｜＜45゜のとき△XD＝１ ｜△YD｜＝１または０ で、｜θ｜＞45゜のとき△XD＝１または０ ｜△YD｜＝１ になる。
Ｙ方向直線発生器３は、Ｓ側Ｘ方向の各直線の先頭ドッ
トを結ぶ直線に対応してＤ側座標変化△XD，△YDを発生
してXD，YD増減信号 31 ,32 を出力する。レジスタ 81
およびレジスタ 82 はそれぞれ初期時には処理装置１が
出力する先頭ドット座標を保持し、動作時には入力され
るＤ領域座標XD，YDを保持する。加算器４はレジスタ 8
1 ,82 からＤ領域座標XD，YDを読出し、入力されるXD，
YD増減信号 21 ,31 ,22 ,32 にそれぞれ読出されたXD，
YDを加算して再びレジスタ 81 ,82 に出力する。レジス
タ 91 ，レジスタ 92 ，レジスタ11，レジスタ12は、初
期時にはそれぞれＳ領域の基準ドット座標XS1 ，YS1 お
よびＳ側矩形領域のＸ，Ｙ方向のドット幅DH，DVが処理
装置１によって書込まれ、動作時にはこれら保持データ
は処理装置１によって読出される。レジスタ141 ，レジ
スタ142 ，レジスタ15，レジスタ16はそれぞれレジスタ
81 ，レジスタ 82 ，レジスタ 91 ，レジスタ11の保持
データを保持するワークレジスタである。ドット発生器
５は、Ｘ方向直線発生器２が出力するＤ側座標変化△X
D，△YDが両方とも１でアンドゲート17の出力が“１”
のとき、加算器４にる加算結果がレジスタ 81 ，レジス
タ 82 に格納された後にレジスタ 81 の保持データを読
出し、XD−１をレジスタ 81 に書込むともに、レジスタ
10が保持しているドット情報を座標（XD−１，YD）に書
込む指示信号を出力した後再びXDレジスタ 81 にてXDを
書込む。描画信号６は、レジスタ 91 ，レジスタ 92 ，
レジスタ 81 ，レジスタ 82 のデータを読出し、それら
の座標値から表示メモリ７に対して読出し／書込みをす
るためのアドレスを算出して、表示メモリ７にアドレス
を出力する。レジスタ10は表示メモリ７から出力される
ドット情報を保持する。表示メモリ７は、処理装置１が
出力する読出し／書込み制御信号によって制御され、描
画装置６から出力されるＳ側座標（XS，YS）に対応する
アドレスに保持されているドット情報がレジスタ10に出
力された後、描画装置６から出力される前記（XS，YS）
に対応するＤ側座標（XD，YD）のアドレスに、レジスタ
10に保持されているドット情報が描画される。表示メモ
リ７はさらに、ドット発生器５が出力する制御信号によ
って制御され、ドット発生器５からレジスタ 81 に書込
まれている座標XD−１およびレジスタ 82 に保持されて
いる座標YDに対応する表示メモリ７上のアドレスに、座
標（XD−１，YD−１）と同一のドット情報が描画され
る。
トを結ぶ直線に対応してＤ側座標変化△XD，△YDを発生
してXD，YD増減信号 31 ,32 を出力する。レジスタ 81
およびレジスタ 82 はそれぞれ初期時には処理装置１が
出力する先頭ドット座標を保持し、動作時には入力され
るＤ領域座標XD，YDを保持する。加算器４はレジスタ 8
1 ,82 からＤ領域座標XD，YDを読出し、入力されるXD，
YD増減信号 21 ,31 ,22 ,32 にそれぞれ読出されたXD，
YDを加算して再びレジスタ 81 ,82 に出力する。レジス
タ 91 ，レジスタ 92 ，レジスタ11，レジスタ12は、初
期時にはそれぞれＳ領域の基準ドット座標XS1 ，YS1 お
よびＳ側矩形領域のＸ，Ｙ方向のドット幅DH，DVが処理
装置１によって書込まれ、動作時にはこれら保持データ
は処理装置１によって読出される。レジスタ141 ，レジ
スタ142 ，レジスタ15，レジスタ16はそれぞれレジスタ
81 ，レジスタ 82 ，レジスタ 91 ，レジスタ11の保持
データを保持するワークレジスタである。ドット発生器
５は、Ｘ方向直線発生器２が出力するＤ側座標変化△X
D，△YDが両方とも１でアンドゲート17の出力が“１”
のとき、加算器４にる加算結果がレジスタ 81 ，レジス
タ 82 に格納された後にレジスタ 81 の保持データを読
出し、XD−１をレジスタ 81 に書込むともに、レジスタ
10が保持しているドット情報を座標（XD−１，YD）に書
込む指示信号を出力した後再びXDレジスタ 81 にてXDを
書込む。描画信号６は、レジスタ 91 ，レジスタ 92 ，
レジスタ 81 ，レジスタ 82 のデータを読出し、それら
の座標値から表示メモリ７に対して読出し／書込みをす
るためのアドレスを算出して、表示メモリ７にアドレス
を出力する。レジスタ10は表示メモリ７から出力される
ドット情報を保持する。表示メモリ７は、処理装置１が
出力する読出し／書込み制御信号によって制御され、描
画装置６から出力されるＳ側座標（XS，YS）に対応する
アドレスに保持されているドット情報がレジスタ10に出
力された後、描画装置６から出力される前記（XS，YS）
に対応するＤ側座標（XD，YD）のアドレスに、レジスタ
10に保持されているドット情報が描画される。表示メモ
リ７はさらに、ドット発生器５が出力する制御信号によ
って制御され、ドット発生器５からレジスタ 81 に書込
まれている座標XD−１およびレジスタ 82 に保持されて
いる座標YDに対応する表示メモリ７上のアドレスに、座
標（XD−１，YD−１）と同一のドット情報が描画され
る。
次に、本実施例の装置の動作を第２図(a) に示すような
ソース側が矩形で、回転角θが45゜未満の場合について
第３図のフローチャートにより説明する。
ソース側が矩形で、回転角θが45゜未満の場合について
第３図のフローチャートにより説明する。
はじめに、Ｘ方向、Ｙ方向両直線発生器２，３は、角度
θに相当する整数値△Ｘ，△Ｙに従って座標を発生する
ようにあらかじめ初期化されており、また、各レジスタ
も、それぞれ前述したような、処理装置１の初期化処理
の結果による初期値が入っているものとする。すなわ
ち、Ｘ，Ｙ方向直線発生器２，３には、処理装置１から
基準点の座標（XD1 ，YD1 ）が入力されている。また、
レジスタ 81 ，レジスタ 82 ，レジスタ 91 ，レジスタ
92 ，レジスタ11，レジスタ12には、それぞれXD1 ，YD
1 ，XS1 ，YS1 ，DH，DVが処理装置１から書込まれてい
る。
θに相当する整数値△Ｘ，△Ｙに従って座標を発生する
ようにあらかじめ初期化されており、また、各レジスタ
も、それぞれ前述したような、処理装置１の初期化処理
の結果による初期値が入っているものとする。すなわ
ち、Ｘ，Ｙ方向直線発生器２，３には、処理装置１から
基準点の座標（XD1 ，YD1 ）が入力されている。また、
レジスタ 81 ，レジスタ 82 ，レジスタ 91 ，レジスタ
92 ，レジスタ11，レジスタ12には、それぞれXD1 ，YD
1 ，XS1 ，YS1 ，DH，DVが処理装置１から書込まれてい
る。
まず、レジスタ141 ，142 ，15，16に、レジスタ 81 ,8
2 ,91 ，11のデータXD1 ，YD1 ，XS1 ，DHを保存する
（ステップ21）。次にＳ側の基準座標（XS1 ，YS1 ）に
対応するドット（第２図(a) の a1 ）を表示メモリ７か
ら読出し、その情報をレジスタ10へ保存し（ステップ2
2）、XSを＋１インクリメントする（ステップ23）。そ
して、Ｄ側の座標（XD1 ，YD1 ）に対応するドット（第
３図(c) の a1 ）をこのドットの情報で描き換える（ス
テップ24）。次に、Ｘ方向直線発生器２により次の描画
点（XD，YD）を求め（ステップ25）、その時、XD，YDの
両方が変化していたのか判断し（ステップ26）、両方が
変化した時は、ドット発生器５により、（XD−１，YD）
の点に対応するドット（第３図(c) の a11）をドットの
情報で描き換え（ステップ27）、XDだけが変化する時は
何もしない。DHを−１デクリメントし（ステップ28）、
DH＜０か否か判断して（ステップ29）、DH≧０のときは
ステップ22へ戻り b1 ,c1,d1……と、DH＜０になるまで
以上のステップを繰り返す。DH＜０となったら、YSを＋
１イクリメントすると同時にDVを−１デクリメントする
（ステップ30）。ここで、DV＜０か否か判断して（ステ
ップ31）、もし、DV＜０なら終了し、DV≧０ならレジス
タ 81 ,82 ,91 ，11に、レジスタ141 ，142 ，15，16に
保存しておいた値を戻し（ステップ32）、Ｙ方向直線発
生器２によりＤ側の次のライン L2 の先頭座標（XD2 ，
YD2 ）（第３図(c) の a2 の位置）を求め（ステップ3
3）、その値XD2 ，YD2 をレジスタ141 ，142 へ保存し
（ステップ34）、ステップ32へ戻る。この操作をDV＜０
になるまで以下同様に繰り返す。
2 ,91 ，11のデータXD1 ，YD1 ，XS1 ，DHを保存する
（ステップ21）。次にＳ側の基準座標（XS1 ，YS1 ）に
対応するドット（第２図(a) の a1 ）を表示メモリ７か
ら読出し、その情報をレジスタ10へ保存し（ステップ2
2）、XSを＋１インクリメントする（ステップ23）。そ
して、Ｄ側の座標（XD1 ，YD1 ）に対応するドット（第
３図(c) の a1 ）をこのドットの情報で描き換える（ス
テップ24）。次に、Ｘ方向直線発生器２により次の描画
点（XD，YD）を求め（ステップ25）、その時、XD，YDの
両方が変化していたのか判断し（ステップ26）、両方が
変化した時は、ドット発生器５により、（XD−１，YD）
の点に対応するドット（第３図(c) の a11）をドットの
情報で描き換え（ステップ27）、XDだけが変化する時は
何もしない。DHを−１デクリメントし（ステップ28）、
DH＜０か否か判断して（ステップ29）、DH≧０のときは
ステップ22へ戻り b1 ,c1,d1……と、DH＜０になるまで
以上のステップを繰り返す。DH＜０となったら、YSを＋
１イクリメントすると同時にDVを−１デクリメントする
（ステップ30）。ここで、DV＜０か否か判断して（ステ
ップ31）、もし、DV＜０なら終了し、DV≧０ならレジス
タ 81 ,82 ,91 ，11に、レジスタ141 ，142 ，15，16に
保存しておいた値を戻し（ステップ32）、Ｙ方向直線発
生器２によりＤ側の次のライン L2 の先頭座標（XD2 ，
YD2 ）（第３図(c) の a2 の位置）を求め（ステップ3
3）、その値XD2 ，YD2 をレジスタ141 ，142 へ保存し
（ステップ34）、ステップ32へ戻る。この操作をDV＜０
になるまで以下同様に繰り返す。
以上の操作により第２図(c) のように、描画した矩形領
域中に、虫食いと呼ばれる、描画されないドット欠如部
分が存在しない回転図形を得られる。
域中に、虫食いと呼ばれる、描画されないドット欠如部
分が存在しない回転図形を得られる。
なお、第２図(b) のドット a11,c11,e11,g11および第２
図(c) の黒い円で表現されたドットはドット発生器５に
よって発生したもので、従来装値のドット欠如部分に相
当する。ここで、以上の方法からこれらドット欠如部分
が存在しない回転図形を得られる理由を再度確認する。
図(c) の黒い円で表現されたドットはドット発生器５に
よって発生したもので、従来装値のドット欠如部分に相
当する。ここで、以上の方法からこれらドット欠如部分
が存在しない回転図形を得られる理由を再度確認する。
従来技術のＸ方向直線発生器のみを用いて直線を発生さ
せると第４図（ｂ）のようになり、これを用いて長方形
領域を回転させると、第４図（ｃ）のようになり“・”
の部分に描画されない部分が生じていたが、これを第２
図（ｃ）のように“●”の部分を描画して補完するよう
にすれば良い。本発明ではこの補完を第２図（ｂ）のよ
うに直線の軌跡をとることで実現している。傾き４５゜
以下の直線を描くとし、始点から順にドットを発生させ
ると、各点の座標の変化はＸ座標のみ変化する場合と、
Ｘ，Ｙ座標の両方が変化する場合がある。また傾き４５
゜以上の直線では、Ｙ座標のみ変化する場合と、Ｘ，Ｙ
座標の両方が変化する場合がある。このとき、第２図
（ｂ）のような直線を発生させるためには、Ｘ座標とＹ
座標の両方が変化した場合のみ補完処理を行えば良いこ
とになる。つまり、第２図（ｂ）において、ａ１からｂ
１に進むとき、ａ１１という補完を行う。この補完を行
う処理は第３図フローチャートのステップ２６，２７で
行っている。以上より、いかなる場合であっても、描画
されないドット欠如部分が存在しない回転図形を得るこ
とができるようにした。
せると第４図（ｂ）のようになり、これを用いて長方形
領域を回転させると、第４図（ｃ）のようになり“・”
の部分に描画されない部分が生じていたが、これを第２
図（ｃ）のように“●”の部分を描画して補完するよう
にすれば良い。本発明ではこの補完を第２図（ｂ）のよ
うに直線の軌跡をとることで実現している。傾き４５゜
以下の直線を描くとし、始点から順にドットを発生させ
ると、各点の座標の変化はＸ座標のみ変化する場合と、
Ｘ，Ｙ座標の両方が変化する場合がある。また傾き４５
゜以上の直線では、Ｙ座標のみ変化する場合と、Ｘ，Ｙ
座標の両方が変化する場合がある。このとき、第２図
（ｂ）のような直線を発生させるためには、Ｘ座標とＹ
座標の両方が変化した場合のみ補完処理を行えば良いこ
とになる。つまり、第２図（ｂ）において、ａ１からｂ
１に進むとき、ａ１１という補完を行う。この補完を行
う処理は第３図フローチャートのステップ２６，２７で
行っている。以上より、いかなる場合であっても、描画
されないドット欠如部分が存在しない回転図形を得るこ
とができるようにした。
以上、回転角θが45度未満の場合について説明したが、
45度以上の場合でも、この回転図形生成方式中のＸ座標
XDと、Ｙ座標YDの変換によって求めることができる。ま
た、直線発生器を２本用いた回転図形生成方式では、発
生する２本の直線の傾きの与え方で、回転と同時に傾斜
も加わった図形を生成することもできるが、この場合に
も、本発明の方式が適用できることは言うまでもない。
さらにソース形の矩形以外の図形、またＸ−Ｙ軸に平行
でない矩形の図形も、多少の処理が複雑になるが本発明
が適用できる。
45度以上の場合でも、この回転図形生成方式中のＸ座標
XDと、Ｙ座標YDの変換によって求めることができる。ま
た、直線発生器を２本用いた回転図形生成方式では、発
生する２本の直線の傾きの与え方で、回転と同時に傾斜
も加わった図形を生成することもできるが、この場合に
も、本発明の方式が適用できることは言うまでもない。
さらにソース形の矩形以外の図形、またＸ−Ｙ軸に平行
でない矩形の図形も、多少の処理が複雑になるが本発明
が適用できる。
以上に説明したように本発明は、ドットの欠如が予想さ
れるドット座標にも、付加的に、その近傍の描画されて
いるドット座標と同一のドット情報を与えるドット発生
器を設けたことにより任意の矩形領域の図形を任意の角
度に回転させたとき、その領域内に虫食いと呼ばれる、
描画されない部分が発生する不自然さを生じさせないと
いう効果がある。
れるドット座標にも、付加的に、その近傍の描画されて
いるドット座標と同一のドット情報を与えるドット発生
器を設けたことにより任意の矩形領域の図形を任意の角
度に回転させたとき、その領域内に虫食いと呼ばれる、
描画されない部分が発生する不自然さを生じさせないと
いう効果がある。
第１図は本発明の回転図形生成装置の一実施例のブロッ
ク図、第２図(a) はソース側矩形領域のドット位置を示
す図、第２図(b) は第１図の装置により発生されたライ
ン L１の回転直線パターンを示す図、第２図(c) は第１
図の装置によって発生された、第２図(a) のソース側矩
形領域の回転パターンを示す図、第３図は第１図の装置
の動作を説明するためのフローチャート、第４図(a) は
ソース側矩形領域のドット位置を示す図、第４図(b) は
従来装置においてＸ方向直線発生器によって発生された
ライン L１の回転直線パターンを示す図、第４図(c) は
Ｘ方向直線発生器、Ｙ方向直線発生器によって発生され
た第４図(a) のソース側矩形領域の回転パターンを示す
図である。 １……処理装置、 ２……Ｘ方向直線発生器、 ３……Ｙ方向直線発生器、 ４……加算器、 ５……ドット発生器、 ６……描画装置、 ７……表示メモリ、 81 ,82 ,91 ,92，10，11，12，131 ，132 ，141 ，142
，15，16……レジスタ、 17……アンドゲート。
ク図、第２図(a) はソース側矩形領域のドット位置を示
す図、第２図(b) は第１図の装置により発生されたライ
ン L１の回転直線パターンを示す図、第２図(c) は第１
図の装置によって発生された、第２図(a) のソース側矩
形領域の回転パターンを示す図、第３図は第１図の装置
の動作を説明するためのフローチャート、第４図(a) は
ソース側矩形領域のドット位置を示す図、第４図(b) は
従来装置においてＸ方向直線発生器によって発生された
ライン L１の回転直線パターンを示す図、第４図(c) は
Ｘ方向直線発生器、Ｙ方向直線発生器によって発生され
た第４図(a) のソース側矩形領域の回転パターンを示す
図である。 １……処理装置、 ２……Ｘ方向直線発生器、 ３……Ｙ方向直線発生器、 ４……加算器、 ５……ドット発生器、 ６……描画装置、 ７……表示メモリ、 81 ,82 ,91 ,92，10，11，12，131 ，132 ，141 ，142
，15，16……レジスタ、 17……アンドゲート。
Claims (1)
- 【請求項１】ソース領域の図形を任意の回転角度で回転
させてデスティネーション領域となる部分に描画する回
転図形生成装置において、前記ソース領域のあるドット
の情報を読み出し一時ストアする手段と、前記ソース領
域から読み出されたドットに対応する前記デスティネー
ション領域のドットの情報を前記一時ストアされた情報
で描き換える手段と、前記ソース領域の前記あるドット
のＸ座標方向における次のドットに対応する前記デステ
ィネーション領域の次に描画すべきドットの座標を前記
回転角にもとづいて求め、前記デスティネーション領域
の前記ドットのＸ座標およびＹ座標に対して、当該次に
描画すべきドットのＸ座標およびＹ座標が両方とも変化
するときは変化する前のＸ座標と変化後のＹ座標とで指
定されるドットの情報を前記一時ストアされた情報で描
き換え、前記次に描画すべきドットのＸ座標およびＹ座
標が両方とも変化しないときは描画処理を実行すること
なく、前記ソース領域の前記次のドットの情報による前
記デスティネーション領域の前記次に描画すべきドット
への描画処理を行う手段とを有することを特徴とする回
転図形生成装置。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61173105A JPH0661103B2 (ja) | 1986-07-22 | 1986-07-22 | 回転図形生成装置 |
| EP87110628A EP0254300A3 (en) | 1986-07-22 | 1987-07-22 | Rotated graphic pattern generating system |
| US07/076,452 US4930088A (en) | 1986-07-22 | 1987-07-22 | Rotated graphic pattern generating system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61173105A JPH0661103B2 (ja) | 1986-07-22 | 1986-07-22 | 回転図形生成装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS6327983A JPS6327983A (ja) | 1988-02-05 |
| JPH0661103B2 true JPH0661103B2 (ja) | 1994-08-10 |
Family
ID=15954258
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP61173105A Expired - Lifetime JPH0661103B2 (ja) | 1986-07-22 | 1986-07-22 | 回転図形生成装置 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US4930088A (ja) |
| EP (1) | EP0254300A3 (ja) |
| JP (1) | JPH0661103B2 (ja) |
Families Citing this family (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5600734A (en) * | 1991-10-04 | 1997-02-04 | Fujitsu Limited | Electron beam tester |
| JPH02287684A (ja) * | 1989-04-28 | 1990-11-27 | Ibm Japan Ltd | イメージ処理装置および方法 |
| JPH0455986A (ja) * | 1990-06-26 | 1992-02-24 | Toshiba Corp | 画像処理装置 |
| KR930007023B1 (ko) * | 1990-12-31 | 1993-07-26 | 삼성전자 주식회사 | 컴퓨터 그래픽 시스템에서의 화상변환방법 및 그 장치 |
| US5414474A (en) * | 1992-03-04 | 1995-05-09 | Fujitsu Limited | Moving body recognition apparatus |
| WO1994010646A1 (en) * | 1992-10-30 | 1994-05-11 | Sega Enterprises, Ltd. | Image processor |
| JPH10501901A (ja) * | 1995-04-07 | 1998-02-17 | アドバンスト・マイクロ・ディバイシズ・インコーポレイテッド | 画像の回転のための方法および装置 |
| US5664082A (en) * | 1995-06-06 | 1997-09-02 | Apple Computer, Inc. | Method and apparatus for arbitrary transformation of images |
| US5901253A (en) * | 1996-04-04 | 1999-05-04 | Hewlett-Packard Company | Image processing system with image cropping and skew correction |
| US5956043A (en) * | 1997-09-18 | 1999-09-21 | Novell, Inc. | Textured tile rotation system and method |
| US20070216711A1 (en) * | 2006-03-14 | 2007-09-20 | Microsoft Corporation Microsoft Patent Group | Abstracting transform representations in a graphics API |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US3976982A (en) * | 1975-05-12 | 1976-08-24 | International Business Machines Corporation | Apparatus for image manipulation |
| US4631750A (en) * | 1980-04-11 | 1986-12-23 | Ampex Corporation | Method and system for spacially transforming images |
| JPS58110255A (ja) * | 1981-12-25 | 1983-06-30 | Hitachi Ltd | プリンタ制御装置 |
| GB2164519A (en) * | 1984-09-14 | 1986-03-19 | Philips Electronic Associated | Processing video signals |
| JPS6188374A (ja) * | 1984-10-08 | 1986-05-06 | Hitachi Ltd | 画像デ−タ回転処理装置 |
| US4799173A (en) * | 1986-02-28 | 1989-01-17 | Digital Equipment Corporation | Transformation circuit to effect raster operations |
| JPS62237581A (ja) * | 1986-04-09 | 1987-10-17 | Hitachi Ltd | 画像処理装置 |
| JPH0679335B2 (ja) * | 1986-06-13 | 1994-10-05 | 富士ゼロックス株式会社 | 画像回転装置 |
-
1986
- 1986-07-22 JP JP61173105A patent/JPH0661103B2/ja not_active Expired - Lifetime
-
1987
- 1987-07-22 US US07/076,452 patent/US4930088A/en not_active Expired - Lifetime
- 1987-07-22 EP EP87110628A patent/EP0254300A3/en not_active Withdrawn
Also Published As
| Publication number | Publication date |
|---|---|
| US4930088A (en) | 1990-05-29 |
| EP0254300A3 (en) | 1990-05-16 |
| EP0254300A2 (en) | 1988-01-27 |
| JPS6327983A (ja) | 1988-02-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5050225A (en) | Image processing apparatus and method | |
| EP0360155B1 (en) | Image transformation method and device | |
| JP2541539B2 (ja) | 図形処理装置 | |
| JPS60239796A (ja) | デイスプレイメモリ中のデータを変更する回路と方法 | |
| JPH0661103B2 (ja) | 回転図形生成装置 | |
| JP2634851B2 (ja) | 画像処理装置 | |
| JP3210141B2 (ja) | 直線描画装置 | |
| JPH0481231B2 (ja) | ||
| JP2768370B2 (ja) | 図形描画方法 | |
| JP2634810B2 (ja) | 情報処理装置 | |
| JPH0256678B2 (ja) | ||
| JP3055024B2 (ja) | 画像デ―タの転送装置 | |
| JPH0785266A (ja) | 画像回転装置 | |
| JP2000298729A (ja) | 二次元画像生成装置 | |
| JP2621410B2 (ja) | 情報処理装置 | |
| JP2734735B2 (ja) | 円描画方法とその装置 | |
| JP3546527B2 (ja) | 画像データ回転処理装置 | |
| JP2804028B2 (ja) | レンダリングプロセツサ | |
| JPS61161576A (ja) | 画像信号処理装置 | |
| JPH06274610A (ja) | 任意角回転処理方法 | |
| JP2606176B2 (ja) | 図形処理装置 | |
| JPH0293877A (ja) | 情報処理装置 | |
| JPH0679335B2 (ja) | 画像回転装置 | |
| JP2007264866A (ja) | グラフィックシステム、破線テクスチャ画像生成装置、及び、破線テクスチャ画像生成方法 | |
| JP2003006663A (ja) | 矩形描画装置および矩形描画方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EXPY | Cancellation because of completion of term |