JPS6327983A - 回転図形生成装置 - Google Patents
回転図形生成装置Info
- Publication number
- JPS6327983A JPS6327983A JP61173105A JP17310586A JPS6327983A JP S6327983 A JPS6327983 A JP S6327983A JP 61173105 A JP61173105 A JP 61173105A JP 17310586 A JP17310586 A JP 17310586A JP S6327983 A JPS6327983 A JP S6327983A
- Authority
- JP
- Japan
- Prior art keywords
- dot
- coordinates
- register
- coordinate
- destination
- 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.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T3/00—Geometric image transformations in the plane of the image
- G06T3/60—Rotation of whole images or parts thereof
- G06T3/606—Rotation of whole images or parts thereof by memory addressing or mapping
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Image Processing (AREA)
- Controls And Circuits For Display Device (AREA)
- Digital Computer Display Output (AREA)
- Image Generation (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
（産業上の利用分野）
本発明は、グラフィック・ディスプレイ装置において、
表示メモリに格納されている内容を回転させて描画する
回転図形生成装置に関する。
表示メモリに格納されている内容を回転させて描画する
回転図形生成装置に関する。
従来、この種の装置としては、
（１）ソース側領域中のドツトを１ドツトずつ回転角θ
に応じて座標変換しながら描画していき、ソフトウェア
によりすべての処理を行なう方式と、（２）ソース側領
域のＸ方向の１ラインを回転させるためのＸ方向直線発
生器と、ソース側領域の左辺、つまりＸ方向のそれぞれ
の１ラインの基準点（先頭点）を回転させるためのＹ方
向直線発生器とを用いて座標を求め、ソース側領域中の
各ドツト位置を変換しながら、そのドツト情報を描画し
てい〈方式があった。
に応じて座標変換しながら描画していき、ソフトウェア
によりすべての処理を行なう方式と、（２）ソース側領
域のＸ方向の１ラインを回転させるためのＸ方向直線発
生器と、ソース側領域の左辺、つまりＸ方向のそれぞれ
の１ラインの基準点（先頭点）を回転させるためのＹ方
向直線発生器とを用いて座標を求め、ソース側領域中の
各ドツト位置を変換しながら、そのドツト情報を描画し
てい〈方式があった。
前者の方式は、必要な三角関数の計算器が多く、したが
って計算時間が長くかかるばかりでなく、必要なハード
ウェアの量も多くなるという欠点がある。後者の方式は
、直線発生アルゴリズムを用いて加減算の繰返しだけで
すむため、前記の欠点は除かれる。
って計算時間が長くかかるばかりでなく、必要なハード
ウェアの量も多くなるという欠点がある。後者の方式は
、直線発生アルゴリズムを用いて加減算の繰返しだけで
すむため、前記の欠点は除かれる。
ここで、後者の方式について図面を参照して説明する。
第４図（ａ）はソース側矩形領域のドツト位置を示す図
、第４図（ｂ）はＸ方向直線発生器によって発生された
、ラインＬ、の回転直線パターンを示す図、第４図（ｃ
）はＸ方向直線発生器、Ｙ方向直線発生器によって発生
された、第４図（ａ）のソース側矩形領域の回転パター
ンを示す図である。
、第４図（ｂ）はＸ方向直線発生器によって発生された
、ラインＬ、の回転直線パターンを示す図、第４図（ｃ
）はＸ方向直線発生器、Ｙ方向直線発生器によって発生
された、第４図（ａ）のソース側矩形領域の回転パター
ンを示す図である。
まず、ソース（以下、Ｓと略す）側矩形領域のＸ軸に平
行なうインＬ、を回転させる。このために、Ｘ方向直線
発生器によってラインＬ、の先頭ドツトのＩｌ’１ＥＪ
ｉ？！ （ＸＳ＋ 、 ＹＳＩ）からスタートして、１
つのドツト座標から隣接するドツト座標に、ラインＬｉ
上で順次に座標を変化させ、そ打に対応するデスティネ
ーション（以下、Ｄと略す）側のドツトをプロットする
。いま、Ｓ側ドツト庄標（ＸＳ＋ 、 ＹＳＩ ）から
（ＸＳ、 ＋ １． ＹＳ、 ） ニ座標が変化したと
き、それに対応してＤ側の座標は、θ＜４５°の場合ニ
ハ、Ｓ側座標（ＸＳ＋ 、 ＹＳＩ ）に対応するＤ側
座標（ＸＤ、 ＹＤ）から （Ａ） （ＸＤ＋ １ 、 ＹＤ） 、または（Ｂ）
（ＸＤ＋ １ 、 ＹＤ＋ １ ）に変化する。（
Ａ） 、 （Ｂ）の何れが選択ざねるがは、ラインし、
を角度θだけ幾何学的に回転させた直線Ｍ１からのＤ側
パターンの偏差が最小になるように、Ｄ側ドツトをプロ
ットする毎に決められる。第４図（ｂ）においては、（
Ａ）と（Ｂ）とが交互に選択されている。回転角度θが
更に小さくなると（Ａ）が選択される頑度が多くなる。
行なうインＬ、を回転させる。このために、Ｘ方向直線
発生器によってラインＬ、の先頭ドツトのＩｌ’１ＥＪ
ｉ？！ （ＸＳ＋ 、 ＹＳＩ）からスタートして、１
つのドツト座標から隣接するドツト座標に、ラインＬｉ
上で順次に座標を変化させ、そ打に対応するデスティネ
ーション（以下、Ｄと略す）側のドツトをプロットする
。いま、Ｓ側ドツト庄標（ＸＳ＋ 、 ＹＳＩ ）から
（ＸＳ、 ＋ １． ＹＳ、 ） ニ座標が変化したと
き、それに対応してＤ側の座標は、θ＜４５°の場合ニ
ハ、Ｓ側座標（ＸＳ＋ 、 ＹＳＩ ）に対応するＤ側
座標（ＸＤ、 ＹＤ）から （Ａ） （ＸＤ＋ １ 、 ＹＤ） 、または（Ｂ）
（ＸＤ＋ １ 、 ＹＤ＋ １ ）に変化する。（
Ａ） 、 （Ｂ）の何れが選択ざねるがは、ラインし、
を角度θだけ幾何学的に回転させた直線Ｍ１からのＤ側
パターンの偏差が最小になるように、Ｄ側ドツトをプロ
ットする毎に決められる。第４図（ｂ）においては、（
Ａ）と（Ｂ）とが交互に選択されている。回転角度θが
更に小さくなると（Ａ）が選択される頑度が多くなる。
このようにしてＤｆｉｊｄの１つのドツト座標が定まる
と、そのドツト座標に対応するＳ領域のドツト情報が書
き替えられ、次の点に進む。以上の処理をくり帰してＸ
方向ドツト幅Ｄ１１までの描画が終了すると２番目のラ
インＬ２に移る。２番目のラインＬ２の先頭座標に対応
するＤ側ドツト座標はＹ方向直線発生器によって生成さ
れ、以後はＸ方向直線発生器によって２番目ラインＬ２
の回転図形か描られる。これをＹ方向ドラト幅ＤＶまで
くり返すことにより第４図（Ｃ）にその一部か示されて
いる回転図形が画かれる。
と、そのドツト座標に対応するＳ領域のドツト情報が書
き替えられ、次の点に進む。以上の処理をくり帰してＸ
方向ドツト幅Ｄ１１までの描画が終了すると２番目のラ
インＬ２に移る。２番目のラインＬ２の先頭座標に対応
するＤ側ドツト座標はＹ方向直線発生器によって生成さ
れ、以後はＸ方向直線発生器によって２番目ラインＬ２
の回転図形か描られる。これをＹ方向ドラト幅ＤＶまで
くり返すことにより第４図（Ｃ）にその一部か示されて
いる回転図形が画かれる。
（発明か解決しようとする問題点）
上述した従来の回転図形生成方式は、回転を行なりた際
に、第４図（Ｃ）のＺｌ ＋ｚ２ 、ｚ３・・・のよう
な、描画されない部分が発生するため、そこだけ描画前
の情報が残ってしまい、虫食いと呼ばれるような、描画
領域の中にドツト欠如部分が発生し、不自然さを生じて
しまうという欠点がある。
に、第４図（Ｃ）のＺｌ ＋ｚ２ 、ｚ３・・・のよう
な、描画されない部分が発生するため、そこだけ描画前
の情報が残ってしまい、虫食いと呼ばれるような、描画
領域の中にドツト欠如部分が発生し、不自然さを生じて
しまうという欠点がある。
本発明の回転図形生成装置は、Ｘ方向直線発生器が出力
する毎に、ドツト欠如部分の発生または不発生を判定し
て、ドツト欠如部分が発生するときは、該ドツト欠如部
分の座標をディスティネーション座標レジスタに出力し
、かつ、ドツト欠如部分の座標に対し、隣接するディス
ティネーション座標と同一のドツト情報を描画する指示
信号をメモリに出力するドツト発生器を有する。
する毎に、ドツト欠如部分の発生または不発生を判定し
て、ドツト欠如部分が発生するときは、該ドツト欠如部
分の座標をディスティネーション座標レジスタに出力し
、かつ、ドツト欠如部分の座標に対し、隣接するディス
ティネーション座標と同一のドツト情報を描画する指示
信号をメモリに出力するドツト発生器を有する。
このように、ドツト発生器によって、ドツト欠如部分の
座標がディスティネーション座にｉレジスタに保持され
た後、該レジスタの保持データに対応するドツト座標に
隣接するディスティネーション座標と同一のドツト情報
か描画されることにより、ディスティネーション領域内
に虫食いと呼ばれる描画されない部分か発生する不自然
さを無くすることができる。
座標がディスティネーション座にｉレジスタに保持され
た後、該レジスタの保持データに対応するドツト座標に
隣接するディスティネーション座標と同一のドツト情報
か描画されることにより、ディスティネーション領域内
に虫食いと呼ばれる描画されない部分か発生する不自然
さを無くすることができる。
（実施例）
次に、本発明の実施例について図面を参照して説明する
。
。
第１図は、本発明の回転図形生成装置の一実施例のブロ
ック図、第２図（ａ）はソース側矩形領域のドツト位置
を示す図、′ｆＪ２図（ｂ）は第１図の装置により発生
されたラインＬ１の回転直線パターンを示す図、？ｉ２
図（ｃ）は′：ｆＳ１図の装置によって発生された、第
２図（ａ）のソース側矩形領域の回転パターンを示す図
、第３図は本実施例の動作を示１−フローチャートであ
る。
ック図、第２図（ａ）はソース側矩形領域のドツト位置
を示す図、′ｆＪ２図（ｂ）は第１図の装置により発生
されたラインＬ１の回転直線パターンを示す図、？ｉ２
図（ｃ）は′：ｆＳ１図の装置によって発生された、第
２図（ａ）のソース側矩形領域の回転パターンを示す図
、第３図は本実施例の動作を示１−フローチャートであ
る。
処理装置１は、本実施例のハードウェアおよびソフトウ
ェアの全体を制御し、かつ必要な初期値を館述の各レジ
スタおよび装置に与える。レジスタ１３１およびレジス
タ１３２は△Ｘ／△Ｙかｊａｎθに等しいか、またはほ
ぼ等しい整数値△Ｘ、△Ｙを処理装置１から入力して保
持する。Ｘ方向直線発生器２は、処理装置１か出力する
ｌ） ！ｌｌ１ｌ領賊の先頭座標を初期値として入力し
、かつレジスタ１３１゜レジスタ１３２が保持する整数
値△Ｘ、△Ｙを読出し、Ｓ側のＸ方向のドツトラインＬ
Ｋ（Ｋ＝ １．２゜３、・・・ＤＶ）上の１つのドツト
から隣接ドツトへの座標変化△×Ｓ＝１に対応し、ライ
ンＬＫを角度θだけ幾何学的に回転させた直線Ｍ２から
の偏差が最小になるＤ側座標変化△ＸＤ、△ＹＤをＸＤ
、 ＹＤ増５氏信号２＋ 、２２として出力する。
ェアの全体を制御し、かつ必要な初期値を館述の各レジ
スタおよび装置に与える。レジスタ１３１およびレジス
タ１３２は△Ｘ／△Ｙかｊａｎθに等しいか、またはほ
ぼ等しい整数値△Ｘ、△Ｙを処理装置１から入力して保
持する。Ｘ方向直線発生器２は、処理装置１か出力する
ｌ） ！ｌｌ１ｌ領賊の先頭座標を初期値として入力し
、かつレジスタ１３１゜レジスタ１３２が保持する整数
値△Ｘ、△Ｙを読出し、Ｓ側のＸ方向のドツトラインＬ
Ｋ（Ｋ＝ １．２゜３、・・・ＤＶ）上の１つのドツト
から隣接ドツトへの座標変化△×Ｓ＝１に対応し、ライ
ンＬＫを角度θだけ幾何学的に回転させた直線Ｍ２から
の偏差が最小になるＤ側座標変化△ＸＤ、△ＹＤをＸＤ
、 ＹＤ増５氏信号２＋ 、２２として出力する。
１θ１〈４５°のとき △×Ｄ＝１
１△ＹＤ１＝１または０
で、ｌ ｅ ｌ ＞４５°のとき △ＸＤ＝ １または
０１△ＹＤｌ＝１ になる。
０１△ＹＤｌ＝１ になる。
Ｙ方向直線発生器３は、Ｓ側Ｘ方向の各直線の先頭ドツ
トを結ぶ直線に対応してｌ） （ｊｌｌｌ座標変化△Ｘ
Ｄ、△ＹＤを発生してＸＤ、 ＹＤ増減信号３．．３２
を出力する。レジスタ８１およびレジスタ８２はそれぞ
れ初期時には処理装置１か出力する先頭ドツト座標を保
持し、動作時には入力されるＤ領域座標Ｘ［＋、 ＹＤ
を保持する。加算器４はレジスタ８．．８２からＤ！’
ｉ域座標ＸＤ、 ＹＤを読出し、入力されるＸＤ。
トを結ぶ直線に対応してｌ） （ｊｌｌｌ座標変化△Ｘ
Ｄ、△ＹＤを発生してＸＤ、 ＹＤ増減信号３．．３２
を出力する。レジスタ８１およびレジスタ８２はそれぞ
れ初期時には処理装置１か出力する先頭ドツト座標を保
持し、動作時には入力されるＤ領域座標Ｘ［＋、 ＹＤ
を保持する。加算器４はレジスタ８．．８２からＤ！’
ｉ域座標ＸＤ、 ＹＤを読出し、入力されるＸＤ。
ＹＤ増減信号２．．３．．２２．３２にそれぞれ読出さ
れたＸＤ、 ＹＤを加算して再びレジスタ ８．．８２
に出力する。レジスタ ９１．レジスタ ９２．レジス
タ１１、レジスタ１２は、初期時にはそわそわＳ領域の
基！１（ドツト座標ＸＳ、 、 ＹＳ、およびＳ側矩形
領域のｘ、Ｘ方向のドツト・幅Ｄｌｌ、 ＤＶか処理装
置１によって書込まれ、動作時にはこわら保持データは
処理装置１によって読出される。レジスタ１４１．レジ
スタＩ４２．レジスタ１５．レジスタ１６はそわそれレ
ジスタ８１．レジスタ ８２．レジスタ ９１．レジス
タ１１の保持データを保存するワークレジスタである。
れたＸＤ、 ＹＤを加算して再びレジスタ ８．．８２
に出力する。レジスタ ９１．レジスタ ９２．レジス
タ１１、レジスタ１２は、初期時にはそわそわＳ領域の
基！１（ドツト座標ＸＳ、 、 ＹＳ、およびＳ側矩形
領域のｘ、Ｘ方向のドツト・幅Ｄｌｌ、 ＤＶか処理装
置１によって書込まれ、動作時にはこわら保持データは
処理装置１によって読出される。レジスタ１４１．レジ
スタＩ４２．レジスタ１５．レジスタ１６はそわそれレ
ジスタ８１．レジスタ ８２．レジスタ ９１．レジス
タ１１の保持データを保存するワークレジスタである。
ドツト発生器５は、Ｘ方向直線発生器２が出力するＤ側
座標変化△ＸＤ、△ＹＤが両方とも１でアントゲート１
７の出力が“１”のとき、加算器４による加算結果かレ
ジスタ８□、レジスタ８２に格納された後にレジスタ８
．の保持データを読出し、×Ｏ−１をレジスタ８１に書
込むともに、レジスタｌＯが保持しているドツト情報を
座標（ＸＯ−１、ＹＤ）に書込む指示信号を出力した後
再びＸＤレジスタ８ＩにてＸＤを書込む。描画装置６は
、レジスタ ９１．レジスタ ９２．レジスタ８１．レ
ジスタ８２のデータを読出し、それらの座標値から表示
メモリ７に対して読出し／書込みをするためのアドレス
を算出して、表示メモリ７にアドレスを出力する。レジ
スタｌＯは表示メモリ７から出力されるドツト情報を保
持する。表示メモリ７は、処理装置１が出力する読出し
／書込み制御信号によって制御され、描画装置６から出
力されるＳ側座標（ｘｓ、 ｙｓ）に対応するアドレス
に保持されているドツト情報がレジスタｌＯに出力され
た後、描画装置６から出力される前記（ＸＳ、ＹＳ）に
対応するＤ （ｊｌｌｌ座標（ＸＤ、 ＹＤ）のアドレ
スに、レジスタ１０に保持されているドツト情報が描画
される。表示メモリ７はさらに、ドツト発生器５か出力
する制御信号によって制御され、ドツト発生器５からレ
ジスタ８Ｉ に書込まれている座標×Ｄ−１およびレジ
スタ８２に保持されている座標ＹＤに対応する表示メモ
リ７上のアドレスに、座標（ＸＤ−１、ＹＤ−１）と同
一のドツト情報が描画される。
座標変化△ＸＤ、△ＹＤが両方とも１でアントゲート１
７の出力が“１”のとき、加算器４による加算結果かレ
ジスタ８□、レジスタ８２に格納された後にレジスタ８
．の保持データを読出し、×Ｏ−１をレジスタ８１に書
込むともに、レジスタｌＯが保持しているドツト情報を
座標（ＸＯ−１、ＹＤ）に書込む指示信号を出力した後
再びＸＤレジスタ８ＩにてＸＤを書込む。描画装置６は
、レジスタ ９１．レジスタ ９２．レジスタ８１．レ
ジスタ８２のデータを読出し、それらの座標値から表示
メモリ７に対して読出し／書込みをするためのアドレス
を算出して、表示メモリ７にアドレスを出力する。レジ
スタｌＯは表示メモリ７から出力されるドツト情報を保
持する。表示メモリ７は、処理装置１が出力する読出し
／書込み制御信号によって制御され、描画装置６から出
力されるＳ側座標（ｘｓ、 ｙｓ）に対応するアドレス
に保持されているドツト情報がレジスタｌＯに出力され
た後、描画装置６から出力される前記（ＸＳ、ＹＳ）に
対応するＤ （ｊｌｌｌ座標（ＸＤ、 ＹＤ）のアドレ
スに、レジスタ１０に保持されているドツト情報が描画
される。表示メモリ７はさらに、ドツト発生器５か出力
する制御信号によって制御され、ドツト発生器５からレ
ジスタ８Ｉ に書込まれている座標×Ｄ−１およびレジ
スタ８２に保持されている座標ＹＤに対応する表示メモ
リ７上のアドレスに、座標（ＸＤ−１、ＹＤ−１）と同
一のドツト情報が描画される。
次に、本実施例の装置の動作を第２図（ａ）に示すよう
なソース側が矩形で、回転角θが４５°未満の場合につ
いて第３図のフローチャートにより説明する。
なソース側が矩形で、回転角θが４５°未満の場合につ
いて第３図のフローチャートにより説明する。
はじめに、Ｘ方向、Ｙ方向両部線発生器２．３は、角度
θに相当する整数値△Ｘ、△Ｙに従って座標を発生する
ようにあらかじめ初期化されており、また、各レジスタ
も、それぞれ前述したような、処理装置１の初期化処理
の結果による初期値が入っているものとする。すなわち
、Ｘ、Ｙ方向直線発生器２．３には、処理装置１から基
準点の座標（ＸＤ、 、 ＹＤ、 ）が入力されている
。また、レジスタ ８１．レジスタ８２．レジスタ ９
１．レジスタ９２．レジスタＩＩ、レジスタ１２には、
それぞれＸＤ、 、 ＹＤ、 、 ＸＳ、 、 ＹＳ、
、 ＤＨ，ＤＶが処理装置１から書込まれている。
θに相当する整数値△Ｘ、△Ｙに従って座標を発生する
ようにあらかじめ初期化されており、また、各レジスタ
も、それぞれ前述したような、処理装置１の初期化処理
の結果による初期値が入っているものとする。すなわち
、Ｘ、Ｙ方向直線発生器２．３には、処理装置１から基
準点の座標（ＸＤ、 、 ＹＤ、 ）が入力されている
。また、レジスタ ８１．レジスタ８２．レジスタ ９
１．レジスタ９２．レジスタＩＩ、レジスタ１２には、
それぞれＸＤ、 、 ＹＤ、 、 ＸＳ、 、 ＹＳ、
、 ＤＨ，ＤＶが処理装置１から書込まれている。
まず、レジスタ＋４． 、 ＋４２．１５．１６に、レ
ジスタ ８．．８２，９． 、１１＋７）データＸＤ、
、 ＹＤ、 、 ＸＳ、 。
ジスタ ８．．８２，９． 、１１＋７）データＸＤ、
、 ＹＤ、 、 ＸＳ、 。
Ｄｌｌを保存する（ステップ２１）。次にＳ側の基準座
標（ＸＳ、 、 ｙｓ、 ）に対応するドツト（第２図
（ａ）のａＩ ）を表示メモリ７から読出し、その情報
をレジスタＩＯへ保存しくステップ２２） 、 ＸＳを
＋１インクリメントする（ステップ２３）。そして、Ｄ
側の座標（ＸＤ、 、 ＹＤ、 ）に対応するドツト（
第３図（Ｃ）のａＩ）をこのドツトの情報で描き換える
（ステップ２４）。次に、Ｘ方向直線発生器２により次
の描画点（ＸＤ、 ＹＤ）を求め（ステップ２５）、そ
の時、ＸＤ、 ＹＤの両方が変化していたのか判断しく
ステップ２６）、両方が変化した時は、ドツト発生器５
により、（ＸＤ−１、ＹＤ）の点に対応するドツト（第
３図（Ｃ）のａｌｌ）をドツトの＋ＩＩｉ報て描き換え
（ステップ２７） 、 ＸＤだけが変化する時は何もし
ない。Ｄｌｌを一１チクリメントしくステップ２８）
、 ＤＨ＜ Ｏか否か判断して（ステップ２９） 、Ｄ
Ｉ（≧０のときはステップ２２へ戻り ｂｌ 、ｃ、
、ｄｌ・・・・・・と、Ｄｌｌ＜０になるまで以上のス
テップを繰り返す。ＤＩｌ＜Ｏとなったら、ＹＳを＋１
インクリメントすると同時にＤＶを一１デクリメントす
る（ステップ３０）。ここで、ＯＶ＜ Ｏか否か判断し
て（ステップ３１）、もし、ＤＶ〈０なら終了し、ＤＶ
≧０ならレジスタ ８． 、ａ２，９． 、 ＩＩに、
レジスタ１４１゜１４、 、１５．１６に保存しておい
た値を戻しくステップ３２） 、 Ｙ方向直線発生器２
によりＤ側の次のラインＬ２の先頭座標（ＸＤ２ 、
’（Ｄ２） （第３図（ｃ）の８２の位置）を求め（
ステップ３３）、その値ＸＤ２． ＹＤ２をレジスタ１
４． 、 ＋４２へ保存しくステップ３４）、ステップ
３２へ戻る。この操作をＤＶ〈０になるまて以下同様に
繰り返す。
標（ＸＳ、 、 ｙｓ、 ）に対応するドツト（第２図
（ａ）のａＩ ）を表示メモリ７から読出し、その情報
をレジスタＩＯへ保存しくステップ２２） 、 ＸＳを
＋１インクリメントする（ステップ２３）。そして、Ｄ
側の座標（ＸＤ、 、 ＹＤ、 ）に対応するドツト（
第３図（Ｃ）のａＩ）をこのドツトの情報で描き換える
（ステップ２４）。次に、Ｘ方向直線発生器２により次
の描画点（ＸＤ、 ＹＤ）を求め（ステップ２５）、そ
の時、ＸＤ、 ＹＤの両方が変化していたのか判断しく
ステップ２６）、両方が変化した時は、ドツト発生器５
により、（ＸＤ−１、ＹＤ）の点に対応するドツト（第
３図（Ｃ）のａｌｌ）をドツトの＋ＩＩｉ報て描き換え
（ステップ２７） 、 ＸＤだけが変化する時は何もし
ない。Ｄｌｌを一１チクリメントしくステップ２８）
、 ＤＨ＜ Ｏか否か判断して（ステップ２９） 、Ｄ
Ｉ（≧０のときはステップ２２へ戻り ｂｌ 、ｃ、
、ｄｌ・・・・・・と、Ｄｌｌ＜０になるまで以上のス
テップを繰り返す。ＤＩｌ＜Ｏとなったら、ＹＳを＋１
インクリメントすると同時にＤＶを一１デクリメントす
る（ステップ３０）。ここで、ＯＶ＜ Ｏか否か判断し
て（ステップ３１）、もし、ＤＶ〈０なら終了し、ＤＶ
≧０ならレジスタ ８． 、ａ２，９． 、 ＩＩに、
レジスタ１４１゜１４、 、１５．１６に保存しておい
た値を戻しくステップ３２） 、 Ｙ方向直線発生器２
によりＤ側の次のラインＬ２の先頭座標（ＸＤ２ 、
’（Ｄ２） （第３図（ｃ）の８２の位置）を求め（
ステップ３３）、その値ＸＤ２． ＹＤ２をレジスタ１
４． 、 ＋４２へ保存しくステップ３４）、ステップ
３２へ戻る。この操作をＤＶ〈０になるまて以下同様に
繰り返す。
以上の操作によりｉ２図（Ｃ）のように、描画した矩形
領域中に、虫食いと呼ばれる、描画されないドツト欠如
部分か存在しない回転図形を得られる。
領域中に、虫食いと呼ばれる、描画されないドツト欠如
部分か存在しない回転図形を得られる。
なお、第２図（ｂ）のドツト ａ＋＋ 、Ｃｕ 、ｅｕ
、ｇｕおよび第２図（ｃ）の黒い円で表現されたドツ
トはドツト発生器５によって発生したもので、従来装置
のドツト欠如部分に相当する。
、ｇｕおよび第２図（ｃ）の黒い円で表現されたドツ
トはドツト発生器５によって発生したもので、従来装置
のドツト欠如部分に相当する。
以上、回転角θが４５度未満の場合について説明したか
、４５度以上の場合でも、この回転図形生成方式中のＸ
座標ＸＯと、Ｙ座標ＹＤの変換によフて求めることがで
きる。また、直線発生器を２本用いた回転図形生成方式
では、発生する２本の直線の傾きの与え方で、回転と同
時に傾斜も加わフた図形を生成することもできるか、こ
の場合にも、本発明の方式が適用できることは言うまで
もない。
、４５度以上の場合でも、この回転図形生成方式中のＸ
座標ＸＯと、Ｙ座標ＹＤの変換によフて求めることがで
きる。また、直線発生器を２本用いた回転図形生成方式
では、発生する２本の直線の傾きの与え方で、回転と同
時に傾斜も加わフた図形を生成することもできるか、こ
の場合にも、本発明の方式が適用できることは言うまで
もない。
さらにソース形の矩形以外の図形、またＸ−Ｙ＠に下行
てない矩形の図形も、多少の処理が複雑になるか本発明
が適用できる。
てない矩形の図形も、多少の処理が複雑になるか本発明
が適用できる。
以北に説明したように本発明は、ドツトの欠如が予想さ
れるドツト座標にも、付加的に、その近傍の描画されて
いるドツト座標と同一のドツト情報を与えるドツト発生
器を設けたことにより任意の矩形領域の図形を任意の角
度に回転させたとき、その領域内に虫食いと呼ばれる、
描画されない部分が発生−づ−る不自然さを生しさせな
いという効果がある。
れるドツト座標にも、付加的に、その近傍の描画されて
いるドツト座標と同一のドツト情報を与えるドツト発生
器を設けたことにより任意の矩形領域の図形を任意の角
度に回転させたとき、その領域内に虫食いと呼ばれる、
描画されない部分が発生−づ−る不自然さを生しさせな
いという効果がある。
第１図は本発明の回転図形生成装置の一実施例のブロッ
ク図、第２図（ａ）はソース側矩形領域のドツト位置を
示す図、第２図（ｂ）は第１し１の装置により発生され
たラインｌ４．の回転直線パターンを示す図、第２図（
Ｃ）は第１図の装置によって発生された、第２図（ａ）
のソース側矩形領域の回転パターンを示す図、第３図は
第１図の装置の動作を説明するためのフローチャート、
第４図（ａ）はソース側矩形領域のドツト位置を示すし
Ｉ、第４図（ｂ）は従来装置においてＸ方向直線発生器
によって発生されたラインｌ４．の回転直線パターンを
示す図、第４図（Ｃ）はＸ方向直線発生器、Ｙ方向直線
発生器によって発生された′ｆ、４図（ａ）のソース側
矩形領域の回転パターンを示す図である。 １・・・処理装置、 ２・・・Ｘ方向直線発生器、 ３・・・Ｙ方向直線発生器、 ４・・・加算器、 ５・・・ドツト発生器、 ６・・・描画装置、 ７・・・表示メモリ、 Ｉｌｌ 、８２．９１．９２ 、１０，１１．１２，１
３１ 、１３２１４１ 、１４２ 、１５．１６・・・
レジスタ、Ｉ７・・・アンドゲート。 第２図
ク図、第２図（ａ）はソース側矩形領域のドツト位置を
示す図、第２図（ｂ）は第１し１の装置により発生され
たラインｌ４．の回転直線パターンを示す図、第２図（
Ｃ）は第１図の装置によって発生された、第２図（ａ）
のソース側矩形領域の回転パターンを示す図、第３図は
第１図の装置の動作を説明するためのフローチャート、
第４図（ａ）はソース側矩形領域のドツト位置を示すし
Ｉ、第４図（ｂ）は従来装置においてＸ方向直線発生器
によって発生されたラインｌ４．の回転直線パターンを
示す図、第４図（Ｃ）はＸ方向直線発生器、Ｙ方向直線
発生器によって発生された′ｆ、４図（ａ）のソース側
矩形領域の回転パターンを示す図である。 １・・・処理装置、 ２・・・Ｘ方向直線発生器、 ３・・・Ｙ方向直線発生器、 ４・・・加算器、 ５・・・ドツト発生器、 ６・・・描画装置、 ７・・・表示メモリ、 Ｉｌｌ 、８２．９１．９２ 、１０，１１．１２，１
３１ 、１３２１４１ 、１４２ 、１５．１６・・・
レジスタ、Ｉ７・・・アンドゲート。 第２図
Claims (1)
- 【特許請求の範囲】 表示メモリ上の任意の領域に格納されている記憶内容を
任意の角度回転させて描画する回転図形生成装置であっ
て、前記任意の領域をソース領域、ソース領域の回転に
より生成される領域をディスティネーション領域とし、
表示メモリ上の相交わる２つのドット直線をそれぞれＸ
、Ｙ座標軸とするとき、 表示メモリと、 ソース領域のドット座標が保持されるソース座標レジス
タと、 ディスティネーション領域のドット座標が保持されるデ
ィスティネーション座標レジスタと、ソース側の現在の
ドット座標からＸ方向の隣接する次のドット座標にソー
ス座標が変化したとき、該変化に対応し、回転角θに相
当する、ディスティネーション側の現在と次の座標の変
化分を算出し、ＸおよびＹ座標の０または整数の増減信
号を出力するＸ方向直線発生器と、 ソース側の現在のドット座標からＹ方向の隣接する次の
ドット座標にソース座標が変化したとき、該変化に対応
し、回転角θに相当する、ディスティネーション側の現
在と次の座標の変化分を算出し、ＸおよびＹ座標の０ま
たは整数の増減信号を出力するＹ方向直線発生器と、 前記増減信号と、前記ディスティネーション座標レジス
タが保持する現在の座標を入力し加算して、次のディス
ティネーション座標として前記ディスティネーション座
標レジスタに出力する加算器と、 ソース座標レジスタまたはディスティネーション座標レ
ジスタの保持データを入力して、該データから前記表示
メモリのアドレスを算出して該表示メモリにアドレス出
力する描画装置と、 前記表示メモリの、前記描画装置から入力されるアドレ
スのドット情報を格納するドットレジスタと、 前記表示メモリのソース側の基準ドット座標を前記ソー
ス座標レジスタに書込み、前記ソース側の基準ドット座
標に対応するディスティネーション座標を、動作初期時
に初期座標としてディスティネーション座標レジスタに
書込み、かつ前記ソース座標レジスタの保持データに対
応して、前記描画装置から入力される表示メモリのアド
レスに描画されているドット情報を前記ドットレジスタ
に書込むために前記メモリから読出し、前記ディスティ
ネーション座標レジスタの保持データに対応して、前記
描画装置から入力される表示メモリのアドレスに、前記
ドットレジスタに保持されているドット情報を前記ドッ
トレジスタから読出して描画する、メモリの読出し／書
込み制御を行う処理装置と、 前記Ｘ方向直線発生器が出力する毎に、ドット欠如部分
の発生または不発生を判定して、ドット欠如部分が発生
するときは、該ドット欠如部分の座標を前記ディスティ
ネーション座標レジスタに出力し、かつ、前記ドット欠
如部分の座標に対し、隣接するディスティネーション座
標と同一のドット情報を描画する指示信号を前記表示メ
モリに出力するドット発生器を有する回転図形生成装置
。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61173105A JPH0661103B2 (ja) | 1986-07-22 | 1986-07-22 | 回転図形生成装置 |
| US07/076,452 US4930088A (en) | 1986-07-22 | 1987-07-22 | Rotated graphic pattern generating system |
| EP87110628A EP0254300A3 (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 true JPS6327983A (ja) | 1988-02-05 |
| JPH0661103B2 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) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1994010646A1 (fr) * | 1992-10-30 | 1994-05-11 | Sega Enterprises, Ltd. | Processeur d'images |
Families Citing this family (10)
| 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 |
| 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 |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6188374A (ja) * | 1984-10-08 | 1986-05-06 | Hitachi Ltd | 画像デ−タ回転処理装置 |
| JPS62237581A (ja) * | 1986-04-09 | 1987-10-17 | Hitachi Ltd | 画像処理装置 |
| JPS62295184A (ja) * | 1986-06-13 | 1987-12-22 | Fuji Xerox Co Ltd | 画像回転装置 |
Family Cites Families (5)
| 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 |
| US4799173A (en) * | 1986-02-28 | 1989-01-17 | Digital Equipment Corporation | Transformation circuit to effect raster operations |
-
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
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6188374A (ja) * | 1984-10-08 | 1986-05-06 | Hitachi Ltd | 画像デ−タ回転処理装置 |
| JPS62237581A (ja) * | 1986-04-09 | 1987-10-17 | Hitachi Ltd | 画像処理装置 |
| JPS62295184A (ja) * | 1986-06-13 | 1987-12-22 | Fuji Xerox Co Ltd | 画像回転装置 |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1994010646A1 (fr) * | 1992-10-30 | 1994-05-11 | Sega Enterprises, Ltd. | Processeur d'images |
Also Published As
| Publication number | Publication date |
|---|---|
| EP0254300A3 (en) | 1990-05-16 |
| US4930088A (en) | 1990-05-29 |
| EP0254300A2 (en) | 1988-01-27 |
| JPH0661103B2 (ja) | 1994-08-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPS60239796A (ja) | デイスプレイメモリ中のデータを変更する回路と方法 | |
| JPH0661103B2 (ja) | 回転図形生成装置 | |
| JP2634851B2 (ja) | 画像処理装置 | |
| JPH0412875B2 (ja) | ||
| JP2797320B2 (ja) | 画像表示装置 | |
| US20030206168A1 (en) | Method and apparatus for filling an image on a display screen | |
| EP0213316B1 (en) | Method for displaying box cursors | |
| JP2768370B2 (ja) | 図形描画方法 | |
| JPS59224892A (ja) | イメ−ジデ−タの回転・移動制御方式 | |
| CA2155177C (en) | General pattern blit source type | |
| JP2634810B2 (ja) | 情報処理装置 | |
| JP2000298729A (ja) | 二次元画像生成装置 | |
| JP3553249B2 (ja) | 画像生成装置及び画像生成方法 | |
| JP4195953B2 (ja) | 画像処理装置 | |
| JPS62243080A (ja) | 図形処理装置 | |
| JPH0293877A (ja) | 情報処理装置 | |
| JPS62256175A (ja) | 画像編集処理装置 | |
| JP3139805B2 (ja) | 画像処理方法及びその装置 | |
| JPH0266684A (ja) | 情報処理装置 | |
| JP3776416B2 (ja) | 画像生成装置及び画像生成方法 | |
| JPS63240682A (ja) | 図形表示におけるクリツピング処理方式 | |
| JPH0346826B2 (ja) | ||
| JPH03217977A (ja) | 描画装置 | |
| JPS60100266A (ja) | シエ−デイング処理方式 | |
| JPH02118889A (ja) | 文字図形塗り潰し回路 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EXPY | Cancellation because of completion of term |