JP2634810B2 - 情報処理装置 - Google Patents
情報処理装置Info
- Publication number
- JP2634810B2 JP2634810B2 JP62077935A JP7793587A JP2634810B2 JP 2634810 B2 JP2634810 B2 JP 2634810B2 JP 62077935 A JP62077935 A JP 62077935A JP 7793587 A JP7793587 A JP 7793587A JP 2634810 B2 JP2634810 B2 JP 2634810B2
- Authority
- JP
- Japan
- Prior art keywords
- straight line
- coordinate
- generator
- coordinate value
- point
- 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
- 230000010365 information processing Effects 0.000 title claims description 13
- 238000000034 method Methods 0.000 claims description 6
- 238000006243 chemical reaction Methods 0.000 description 8
- 238000010586 diagram Methods 0.000 description 6
- 230000000694 effects Effects 0.000 description 2
- 238000007796 conventional method Methods 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000009877 rendering Methods 0.000 description 1
Landscapes
- Image Processing (AREA)
Description
【発明の詳細な説明】 産業上の利用分野 本発明は、ディジタル情報処理装置に関するものであ
り、更に詳述するならば、２次元Ｘ−Ｙ平面上の任意の
矩形領域に対し、同平面上の任意の回転角度θによる回
転変換を施す処理を、記憶空間の記憶情報書き換えによ
って実現するディジタル情報処理装置に関するものであ
る。
り、更に詳述するならば、２次元Ｘ−Ｙ平面上の任意の
矩形領域に対し、同平面上の任意の回転角度θによる回
転変換を施す処理を、記憶空間の記憶情報書き換えによ
って実現するディジタル情報処理装置に関するものであ
る。
従来の技術 従来の技術について図面を参照しながら説明する。一
般に、グラフィックディスプレイ等に表示されている図
形を回転するには、画面の単位ドットト１対１に対応し
ている単位記憶素子で構成された画像メモリ上で処理を
行う。その処理装置として、ソース側矩形領域の行方向
（水平方向）の１ラインを回転させるための行方向直線
発生器と、行方向の各ラインの始点の集合であるところ
の１ライン（ソース側矩形領域の縦辺）を回転させるた
めの列方向直線発生器とを用いて座標を求め、ソース側
矩形領域内の各ドット位置を変換しながら、そのドット
情報を描画していくものがある。
般に、グラフィックディスプレイ等に表示されている図
形を回転するには、画面の単位ドットト１対１に対応し
ている単位記憶素子で構成された画像メモリ上で処理を
行う。その処理装置として、ソース側矩形領域の行方向
（水平方向）の１ラインを回転させるための行方向直線
発生器と、行方向の各ラインの始点の集合であるところ
の１ライン（ソース側矩形領域の縦辺）を回転させるた
めの列方向直線発生器とを用いて座標を求め、ソース側
矩形領域内の各ドット位置を変換しながら、そのドット
情報を描画していくものがある。
通常、直線発生器により発生されるラインのパターン
は、第２図のように、水平方向に対する傾斜が45度未満
のときに、Ｘ方向が常に１ずつ変化し、その時にＹ方向
は無変化、もしくは１だけ変化するようになっている。
また、第３図のように、傾斜が45度以上のときは、Ｙ方
向が常に１ずつ変化し、その時にＸ方向は無変化、もし
くは１だけ変化するようになっている。
は、第２図のように、水平方向に対する傾斜が45度未満
のときに、Ｘ方向が常に１ずつ変化し、その時にＹ方向
は無変化、もしくは１だけ変化するようになっている。
また、第３図のように、傾斜が45度以上のときは、Ｙ方
向が常に１ずつ変化し、その時にＸ方向は無変化、もし
くは１だけ変化するようになっている。
このように直線発生器を２個使って、第４図のような
矩形領域を第５図のように角度θだけ回転させて描画す
るには、通常次のようなステップを踏む。
矩形領域を第５図のように角度θだけ回転させて描画す
るには、通常次のようなステップを踏む。
まず、第４図の座標（XS、YS）から始まる第一行めの
ライン、a1、b1、c1、・・・の座標を、上述した行方向
直線発生器により変化して、第５図の座標（XD、YD）か
ら始まる第一行めのライン、A1、B1、C1、・・・を描画
する。同様に、第４図の第２行めライン、a2、b2、c2、
・・・も、座標変換して描画するのであるが、その際、
始点となるa2を描画するための座標は上述の列方向直線
発生器で生成される。この列方向直線発生器により、第
５図の第２行め以降の各ラインの始点の集合であるとこ
ろの１ライン、A2、A3、A4、・・・が生成され、さらに
これらを始点とした各ラインの座標が、行方向直線発生
器により生成される。
ライン、a1、b1、c1、・・・の座標を、上述した行方向
直線発生器により変化して、第５図の座標（XD、YD）か
ら始まる第一行めのライン、A1、B1、C1、・・・を描画
する。同様に、第４図の第２行めライン、a2、b2、c2、
・・・も、座標変換して描画するのであるが、その際、
始点となるa2を描画するための座標は上述の列方向直線
発生器で生成される。この列方向直線発生器により、第
５図の第２行め以降の各ラインの始点の集合であるとこ
ろの１ライン、A2、A3、A4、・・・が生成され、さらに
これらを始点とした各ラインの座標が、行方向直線発生
器により生成される。
以上の方法により、第４図の矩形領域の内容を、第５
図のように回転角θに相当する、Ｘ、Ｙ、方向の微小変
化分△Ｘ、△Ｙ（△X/△Ｙ＝tanθ）に従って回転でき
る。
図のように回転角θに相当する、Ｘ、Ｙ、方向の微小変
化分△Ｘ、△Ｙ（△X/△Ｙ＝tanθ）に従って回転でき
る。
発明が解決しようとする問題点 しかしながら、上述した従来の処理装置では、処理を
行った際に、第５図の黒丸の箇所のような描画されない
部分が発生するため、そこだけ描画前の情報が残ってし
まう。つまり、描画領域内に「ドット欠如部」が発生
し、回転変換図形を人間の目で見た場合、不自然さを感
じてしまうという欠点がある。
行った際に、第５図の黒丸の箇所のような描画されない
部分が発生するため、そこだけ描画前の情報が残ってし
まう。つまり、描画領域内に「ドット欠如部」が発生
し、回転変換図形を人間の目で見た場合、不自然さを感
じてしまうという欠点がある。
そこで、本発明は、上記した問題を解消する情報処理
装置を提供せんとするものである。
装置を提供せんとするものである。
すなわち、本発明は、メモリ上の任意の矩形領域に格
納されている記憶内容を、任意の角度に回転させて描画
する際に生じるドット欠如部をなくし、描画品質を向上
させる情報処理装置を提供せんとするものである。
納されている記憶内容を、任意の角度に回転させて描画
する際に生じるドット欠如部をなくし、描画品質を向上
させる情報処理装置を提供せんとするものである。
問題点を解決するための手段 本発明の情報処理装置は、量子化された２次元Ｘ−Ｙ
平面上の座標点に１対１対応した単位記憶素子を備えて
任意のアドレスに書き込みおよび読み出しが可能な記憶
空間と、 該２次元Ｘ−Ｙ平面上の座標値に対応したアドレス値
を算出して該記憶空間に対する書き込みおよび読み出し
を行う描画装置と、 各座標点について、回転角度θに相当するＸ方向の座
標値Ｘの各微小変化分ΔＸを算出して該微小変化分ΔＸ
に応じた増減信号を出力する行方向直線発生器と、 各座標点について、該回転角度θに相当するＹ方向の
座標値Ｙの各微小変化分ΔＹを算出して該微小変化分Δ
Ｙに応じた増減信号を出力する列方向直線発生器とを備
え、 該２次元Ｘ−Ｙ平面上で該平面上の任意の矩形領域を
回転角度θで回転させる処理を、該記憶空間に格納され
た情報の書き換えによって実現する情報処理装置であっ
て、更に、 該行方向直線発生器に、現在書き換えを実行している
単位記憶素子に対応する座標点が属している直線の始点
の座標値から次に書き換えを実行する直線の始点の座標
値への変化分を算出させ、 該列方向直線発生器に、現在書き換えを実行している
単位記憶素子に対応する座標点の座標値から次に書き換
えを実行する座標点の座標値への変化分を算出させ、 該列方向直線発生器の算出した該始点の座標値変化分
がＸ方向およびＹ方向の両方共に変化し且つ該行方向直
線発生器の算出した座標点の座標値変化分がＸ方向およ
びＹ方向の両方共に変化した時に、該２次元Ｘ−Ｙ平面
上でＸ方向およびＹ方向のいずれか一方だけが変化した
座標点に対応する単位記憶素子の記憶情報を、該列方向
直線発生器の算出した座標点による直線の方向ベクトル
の向きが該行方向直線発生器の算出した座標点による直
線の方向ベクトルの向きに対して左側にあるか右側にあ
るかを判定した上で、現在書き換えを実行している単位
記憶素子の記憶情報と同じ情報で書き替える指示を発生
するドット発生器を備えることを特徴とする。
平面上の座標点に１対１対応した単位記憶素子を備えて
任意のアドレスに書き込みおよび読み出しが可能な記憶
空間と、 該２次元Ｘ−Ｙ平面上の座標値に対応したアドレス値
を算出して該記憶空間に対する書き込みおよび読み出し
を行う描画装置と、 各座標点について、回転角度θに相当するＸ方向の座
標値Ｘの各微小変化分ΔＸを算出して該微小変化分ΔＸ
に応じた増減信号を出力する行方向直線発生器と、 各座標点について、該回転角度θに相当するＹ方向の
座標値Ｙの各微小変化分ΔＹを算出して該微小変化分Δ
Ｙに応じた増減信号を出力する列方向直線発生器とを備
え、 該２次元Ｘ−Ｙ平面上で該平面上の任意の矩形領域を
回転角度θで回転させる処理を、該記憶空間に格納され
た情報の書き換えによって実現する情報処理装置であっ
て、更に、 該行方向直線発生器に、現在書き換えを実行している
単位記憶素子に対応する座標点が属している直線の始点
の座標値から次に書き換えを実行する直線の始点の座標
値への変化分を算出させ、 該列方向直線発生器に、現在書き換えを実行している
単位記憶素子に対応する座標点の座標値から次に書き換
えを実行する座標点の座標値への変化分を算出させ、 該列方向直線発生器の算出した該始点の座標値変化分
がＸ方向およびＹ方向の両方共に変化し且つ該行方向直
線発生器の算出した座標点の座標値変化分がＸ方向およ
びＹ方向の両方共に変化した時に、該２次元Ｘ−Ｙ平面
上でＸ方向およびＹ方向のいずれか一方だけが変化した
座標点に対応する単位記憶素子の記憶情報を、該列方向
直線発生器の算出した座標点による直線の方向ベクトル
の向きが該行方向直線発生器の算出した座標点による直
線の方向ベクトルの向きに対して左側にあるか右側にあ
るかを判定した上で、現在書き換えを実行している単位
記憶素子の記憶情報と同じ情報で書き替える指示を発生
するドット発生器を備えることを特徴とする。
作用 上述した構成により、「ドット欠如部」の発生を察知
し、その近傍のドットが持っている情報を使って「ドッ
ト欠如部」を描画することにより描画領域内に「ドット
欠如部」を発生させない。
し、その近傍のドットが持っている情報を使って「ドッ
ト欠如部」を描画することにより描画領域内に「ドット
欠如部」を発生させない。
実施例 本発明について図面を参照して説明する。
第１図は、本発明の一実施例における主要部の構成要
素を示すブロック図である。
素を示すブロック図である。
図示の情報処理装置は、後述の各レジスタや直線発生
器等を制御をするための処理装置１と、ソース側の水平
方向のラインを回転変換した時の各点の座標を生成する
ための行方向直線発生器２と、ソース側の垂直方向の１
ラインを回転変換した時の各点（行方向直線発生器で発
生させるラインの始点となるべき点）の座標を生成する
ための行方向直線発生器３と、各直線発生器からの増減
信号に従ってレジスタの値を増減する加減算器４とを具
備している。情報処理装置は、更に、行方向直線発生器
２で発生した座標が、直前の座標に対しＸとＹの両方が
変化し、かつ列方向直線発生器３で発生した座標が、直
前の座標に対し、ＸとＹの両方が変化した時にＸ方向だ
け、もしくは、Ｙ方向だけ変化した位置にも現在の点と
同じ情報の点を描くよう指示を与えるドット発生器５
と、処理装置１やドット発生器５からの出力に従い、後
述する各レジスタ８、９、10、11に記憶されたＸ、Ｙ各
座標値に対応するメモリ上のドットの読み書きを行う描
画装置６とを有している。また、描画を行う画像メモリ
が設けられている。更に、情報処理装置は、デスティネ
ーション側のＸ座標、XDを記憶するレジスタ８と、デス
ティネーション側のＹ座標、YDを記憶するレジスタ９
と、ソース側のＸ座標、XSを記憶するレジスタ10と、ソ
ース側のＹ座標、YSを記憶するレジスタ11と、メモリへ
読み書きするためのドット情報を記憶するレジスタ12
と、ソース側矩形領域の水平方向の幅、DHを記憶するレ
ジスタ13と、ソース側矩形領域の垂直方向の幅、DVを記
憶するレジスタ14と、回転角θに相当する、Ｘ方向の微
小変化分△Ｘを記憶するレジスタ15と、回転角θに相当
する、Ｙ方向の微小変化△Ｙを記憶するレジスタ16と、
保存用ワークレジスタXD′17と、保存用ワークレジスタ
YD′18と、保存用ワークレジスタXS′19と、保存用ワー
クレジスタYS′20と、保存用ワークレジスタDH′21とを
有している。
器等を制御をするための処理装置１と、ソース側の水平
方向のラインを回転変換した時の各点の座標を生成する
ための行方向直線発生器２と、ソース側の垂直方向の１
ラインを回転変換した時の各点（行方向直線発生器で発
生させるラインの始点となるべき点）の座標を生成する
ための行方向直線発生器３と、各直線発生器からの増減
信号に従ってレジスタの値を増減する加減算器４とを具
備している。情報処理装置は、更に、行方向直線発生器
２で発生した座標が、直前の座標に対しＸとＹの両方が
変化し、かつ列方向直線発生器３で発生した座標が、直
前の座標に対し、ＸとＹの両方が変化した時にＸ方向だ
け、もしくは、Ｙ方向だけ変化した位置にも現在の点と
同じ情報の点を描くよう指示を与えるドット発生器５
と、処理装置１やドット発生器５からの出力に従い、後
述する各レジスタ８、９、10、11に記憶されたＸ、Ｙ各
座標値に対応するメモリ上のドットの読み書きを行う描
画装置６とを有している。また、描画を行う画像メモリ
が設けられている。更に、情報処理装置は、デスティネ
ーション側のＸ座標、XDを記憶するレジスタ８と、デス
ティネーション側のＹ座標、YDを記憶するレジスタ９
と、ソース側のＸ座標、XSを記憶するレジスタ10と、ソ
ース側のＹ座標、YSを記憶するレジスタ11と、メモリへ
読み書きするためのドット情報を記憶するレジスタ12
と、ソース側矩形領域の水平方向の幅、DHを記憶するレ
ジスタ13と、ソース側矩形領域の垂直方向の幅、DVを記
憶するレジスタ14と、回転角θに相当する、Ｘ方向の微
小変化分△Ｘを記憶するレジスタ15と、回転角θに相当
する、Ｙ方向の微小変化△Ｙを記憶するレジスタ16と、
保存用ワークレジスタXD′17と、保存用ワークレジスタ
YD′18と、保存用ワークレジスタXS′19と、保存用ワー
クレジスタYS′20と、保存用ワークレジスタDH′21とを
有している。
第６図から第８図までは、本発明の一実施例におけ
る、具体的な描画動作を説明するための描画例図であ
る。ひとつひとつの丸はディスプレイ画面上のドットを
表している。
る、具体的な描画動作を説明するための描画例図であ
る。ひとつひとつの丸はディスプレイ画面上のドットを
表している。
第６図は、直線発生器と本発明のドット発生器を使っ
て画面上に発生させた、水平方向に対する傾斜が45゜未
満のライン、第７図は、同様に発生させた、傾斜が45゜
以上のライン、第８図は、第６図及び第７図のラインの
パターンを用いて第４図の領域に回転変換を施した図形
である。
て画面上に発生させた、水平方向に対する傾斜が45゜未
満のライン、第７図は、同様に発生させた、傾斜が45゜
以上のライン、第８図は、第６図及び第７図のラインの
パターンを用いて第４図の領域に回転変換を施した図形
である。
第９図は、本発明の一実施例における、具体的な描画
動作を説明するためのフローチャートである。
動作を説明するためのフローチャートである。
また、第４図中の（XS、YS）はa1部分のドットの座標
を表す。第５図及び第８図中の（XD、YD）はA1部分のド
ットの座標を表し、θは回転変換の回転角であり、△
Ｘ、△Ｙはθに相当する、Ｘ、Ｙ方向の微小変化（△X/
△Ｙ＝tanθ）である。
を表す。第５図及び第８図中の（XD、YD）はA1部分のド
ットの座標を表し、θは回転変換の回転角であり、△
Ｘ、△Ｙはθに相当する、Ｘ、Ｙ方向の微小変化（△X/
△Ｙ＝tanθ）である。
さらに、第６図、第７図、第８図中のαは後述の行方
向ベクトル、第８図中のβは後述の列方向ベクトルを表
す。
向ベクトル、第８図中のβは後述の列方向ベクトルを表
す。
次に、本発明の一実施例における動作について、上記
の各図面を参照して説明する。まず、回転角θが０゜以
上の45゜未満のときを考える。このとき第４図から第８
図への回転変換となるが、「ドット欠如部」をどのドッ
ト情報で埋めるか考察する。欠如部のひとつであるx1に
注目したとき、x1を埋めるドット情報としてA1、A2、B
1、B2が考えられる。フローチャートを変えることによ
りどれでも選ぶことができるが、ここではA1を選んだ場
合の実施例を述べる。つまり、「x1をはさむ２本のライ
ン、A1、B1、C1、・・・とA2、B2、C2、・・・のうち、
ドット欠如部の前に描画するラインA1、B1、C1、・・・
に属し、しかもx1を描画する直前の点」のドット情報を
使って、ドット欠如部を描画する場合の実施例を述べ
る。
の各図面を参照して説明する。まず、回転角θが０゜以
上の45゜未満のときを考える。このとき第４図から第８
図への回転変換となるが、「ドット欠如部」をどのドッ
ト情報で埋めるか考察する。欠如部のひとつであるx1に
注目したとき、x1を埋めるドット情報としてA1、A2、B
1、B2が考えられる。フローチャートを変えることによ
りどれでも選ぶことができるが、ここではA1を選んだ場
合の実施例を述べる。つまり、「x1をはさむ２本のライ
ン、A1、B1、C1、・・・とA2、B2、C2、・・・のうち、
ドット欠如部の前に描画するラインA1、B1、C1、・・・
に属し、しかもx1を描画する直前の点」のドット情報を
使って、ドット欠如部を描画する場合の実施例を述べ
る。
ドット欠如部が、「行方向直線発生器を使って描画す
るラインの方向ベクトル（行方向ベクトル）に対して右
側にあるか左側にあるか」によって、描画するラインの
形態が異なる。第６図中の２本のラインはこの形態の違
いを表したもので、図中の上のラインはドット欠如部が
行方向ベクトルの向きに対して左側にある場合、また下
のラインはドット欠如部が行方向ベクトルの向きに対し
て右側にある場合である。どちらの形態で描画するか
は、列方向直線発生器を使って発生するラインの方向ベ
クトル（列方向ベクトル）で決まる。列方向ベクトルの
向きが行方向ベクトルの向きに対して左側を向いている
場合、ドット欠如部も行方向ベクトルに対して左側に生
じるので、描画すべきラインは第６図中の上のようにな
り、逆に、列方向ベクトルの向きが行方向ベクトルの向
きに対して右側を向いている場合、ドット欠如部も行方
向ベクトルに対して右側に生じるので描画すべきライン
は第６図中の下のようになる。
るラインの方向ベクトル（行方向ベクトル）に対して右
側にあるか左側にあるか」によって、描画するラインの
形態が異なる。第６図中の２本のラインはこの形態の違
いを表したもので、図中の上のラインはドット欠如部が
行方向ベクトルの向きに対して左側にある場合、また下
のラインはドット欠如部が行方向ベクトルの向きに対し
て右側にある場合である。どちらの形態で描画するか
は、列方向直線発生器を使って発生するラインの方向ベ
クトル（列方向ベクトル）で決まる。列方向ベクトルの
向きが行方向ベクトルの向きに対して左側を向いている
場合、ドット欠如部も行方向ベクトルに対して左側に生
じるので、描画すべきラインは第６図中の上のようにな
り、逆に、列方向ベクトルの向きが行方向ベクトルの向
きに対して右側を向いている場合、ドット欠如部も行方
向ベクトルに対して右側に生じるので描画すべきライン
は第６図中の下のようになる。
以上のように、通常は第２図のパターンのラインを描
画するが、行方向ベクトルと列方向ベクトルの向きを考
慮してドット欠如部ができることを察知し、察知できた
時には第６図のパターンのラインを描画することによっ
てドット欠如部を埋めることができる。
画するが、行方向ベクトルと列方向ベクトルの向きを考
慮してドット欠如部ができることを察知し、察知できた
時には第６図のパターンのラインを描画することによっ
てドット欠如部を埋めることができる。
次に、回転角θが45゜以上90゜未満のときであるが、
第２図のかわりに第３図、第６図のかわりに第７図で同
様に考えることができる。90゜以上のときでも行方向ベ
クトルの向き、及び列方向ベクトルの向きが変化するこ
とを除けば、同様に考えることができる。
第２図のかわりに第３図、第６図のかわりに第７図で同
様に考えることができる。90゜以上のときでも行方向ベ
クトルの向き、及び列方向ベクトルの向きが変化するこ
とを除けば、同様に考えることができる。
以下、第４図の点（XS、YS）と、そこからのＸ、Ｙ各
方向への幅DH、DVで定義されるソース領域を回転角θだ
け回転させて、第８図の点（XD、YD）を基準とする領域
へ描画していく動作をフローチャートに従って具体的に
説明する。
方向への幅DH、DVで定義されるソース領域を回転角θだ
け回転させて、第８図の点（XD、YD）を基準とする領域
へ描画していく動作をフローチャートに従って具体的に
説明する。
あらかじめ、行方向と列方向の各直線発生器は、回転
角θに相当するＸ、Ｙ方向の微小変化分△Ｘ、△Ｙに従
って、各方向の座標変化分を算出し、座標を発生するよ
うに初期化されているものとする。また各レジスタも処
理装置１の初期化処理による初期値が入っているものと
する。≪ステップ１≫ まず、XS、YS、XD、YD、DHの各レジスタ値をXS′、Y
S′、XD′、YD′、DH′に保存する。≪ステップ２≫ 次に、XS′はそのまま、YS′はディクリメントし、次
の描画するべきラインの始点（第８図中のA2）の情報を
持っていると考えられる、ソース側のラインの始点（第
４図中のa2）の座標としてXS′、YS′に保存しておく。
さらに、XD′、YD′をもとに列方向直線発生器３を使っ
て、デスティネーション側の次に描画するべきラインの
始点に第５図中のA2）の座標を求め、XD′、YD′に保存
しておくが、そのに際XD′、YD′が両方変化したかどう
かを判定し、その結果をドット発生器５に知らせてお
く。≪ステップ３≫ 次に、ソース側の座標（XS、YS）に対応するドット
（第４図中のa1）の情報を読み出し、それをレジスタ12
に保存する。そして、デスティネーション側の座標（X
D、YD）に対応するドット（第５図中のA1）をレジスタ1
2の情報で描きかえる。XSはインクリメントしておく。
≪ステップ４≫ 次に、XD′、YD′をもとに行方向直線発生器２を使っ
て、次の描画点を求め、XD′、YD′に保存しておくが、
その結果、XD、YDが両方変化したかどうかを判定し、そ
の結果をドット発生器５に知らせる。XD、YD、が両方変
化し、かつ、XD′、YD′が両方変化した時のみ、ドット
発生器５は、「列方向ベクトルの向きが、行方向ベクト
ルの向きに対して左側にあるか（状態１）、右側にある
か（状態２）」を判定して、状態１ならば（XD−１、Y
D）、状態２ならば（XD、YD−１）に対応するドット
（第８図中のx1、x2、x3、y1、y2、y3、z1、z2、z3は状
態２なる点）をレジスタ12の情報で描きかえる。≪ステ
ップ５≫ 次にDH＝０か否か判断する。DH＞０ならDHをディクリ
メントして、≪ステップ４≫にもどり、B1、C1、D1、・
・・と、DH＝０となるまで同様に繰り返す。≪ステップ
６≫ 次に、DH＝０となったら、DV＝０か否か判断する。DV
＞０ならDVをディクリメントして、XS′、YS′、XD′、
YD′、DH′の各レジスタ値をXS、YS、XD、YD、DHに転送
した後に、≪ステップ３≫もどり、A2、B2、C2、D2、・
・・のライン、A3、B3、C3、D3、・・・のライン、A4、
B4、C4、D4、・・・のライン、・・・とDV＝０となるま
で同様に繰り返す。≪ステップ７≫ 最後に、DV＝０となったら、終了する。≪ステップ８
≫ 以上の操作により、第８図のように、回転変換描画し
た領域中に、描画されないドット欠如部分が存在しない
回転図形を得ることができる。
角θに相当するＸ、Ｙ方向の微小変化分△Ｘ、△Ｙに従
って、各方向の座標変化分を算出し、座標を発生するよ
うに初期化されているものとする。また各レジスタも処
理装置１の初期化処理による初期値が入っているものと
する。≪ステップ１≫ まず、XS、YS、XD、YD、DHの各レジスタ値をXS′、Y
S′、XD′、YD′、DH′に保存する。≪ステップ２≫ 次に、XS′はそのまま、YS′はディクリメントし、次
の描画するべきラインの始点（第８図中のA2）の情報を
持っていると考えられる、ソース側のラインの始点（第
４図中のa2）の座標としてXS′、YS′に保存しておく。
さらに、XD′、YD′をもとに列方向直線発生器３を使っ
て、デスティネーション側の次に描画するべきラインの
始点に第５図中のA2）の座標を求め、XD′、YD′に保存
しておくが、そのに際XD′、YD′が両方変化したかどう
かを判定し、その結果をドット発生器５に知らせてお
く。≪ステップ３≫ 次に、ソース側の座標（XS、YS）に対応するドット
（第４図中のa1）の情報を読み出し、それをレジスタ12
に保存する。そして、デスティネーション側の座標（X
D、YD）に対応するドット（第５図中のA1）をレジスタ1
2の情報で描きかえる。XSはインクリメントしておく。
≪ステップ４≫ 次に、XD′、YD′をもとに行方向直線発生器２を使っ
て、次の描画点を求め、XD′、YD′に保存しておくが、
その結果、XD、YDが両方変化したかどうかを判定し、そ
の結果をドット発生器５に知らせる。XD、YD、が両方変
化し、かつ、XD′、YD′が両方変化した時のみ、ドット
発生器５は、「列方向ベクトルの向きが、行方向ベクト
ルの向きに対して左側にあるか（状態１）、右側にある
か（状態２）」を判定して、状態１ならば（XD−１、Y
D）、状態２ならば（XD、YD−１）に対応するドット
（第８図中のx1、x2、x3、y1、y2、y3、z1、z2、z3は状
態２なる点）をレジスタ12の情報で描きかえる。≪ステ
ップ５≫ 次にDH＝０か否か判断する。DH＞０ならDHをディクリ
メントして、≪ステップ４≫にもどり、B1、C1、D1、・
・・と、DH＝０となるまで同様に繰り返す。≪ステップ
６≫ 次に、DH＝０となったら、DV＝０か否か判断する。DV
＞０ならDVをディクリメントして、XS′、YS′、XD′、
YD′、DH′の各レジスタ値をXS、YS、XD、YD、DHに転送
した後に、≪ステップ３≫もどり、A2、B2、C2、D2、・
・・のライン、A3、B3、C3、D3、・・・のライン、A4、
B4、C4、D4、・・・のライン、・・・とDV＝０となるま
で同様に繰り返す。≪ステップ７≫ 最後に、DV＝０となったら、終了する。≪ステップ８
≫ 以上の操作により、第８図のように、回転変換描画し
た領域中に、描画されないドット欠如部分が存在しない
回転図形を得ることができる。
発明の効果 本発明による情報処理装置は、任意の矩形領域の図形
を任意の角度で回転変換させたとき、その領域内に描画
されないドット欠如部が存在しない回転図形を得ること
ができ、その図形を人間の目で見た場合、不自然さを感
じさせない効果がある。
を任意の角度で回転変換させたとき、その領域内に描画
されないドット欠如部が存在しない回転図形を得ること
ができ、その図形を人間の目で見た場合、不自然さを感
じさせない効果がある。
第１図は、本発明の一実施例における主要部の構成要素
を示すブロック図である。 第２図は、直線発生器と従来のドット発生器を使って画
面上に発生させた、水平方向に対する傾斜が45゜未満の
ライン場合の、従来の技術の一実施例における具体的な
描画例図である。 第３図は、直線発生器と従来のドット発生器を使って画
面上に発生させた、水平方向に対する傾斜が45゜以上の
ライン場合の、従来の技術の一実施例における具体的な
描画例図である。 第４図は、回転変換を施すソース矩形領域を例示する図
である。 第５図は、第２図及び第３図のラインのパターンを用い
て第４図の領域に回転変換を施した図形である。 第６図は、直線発生器と本発明のドット発生器を使って
画面上に発生させた、水平方向に対する傾斜が45度未満
のラインの場合の本発明の一実施例における具体的な描
画例図である。 第７図は、直線発生器と本発明のドット発生器を使って
画面上に発生させた、水平方向に対する傾斜が45゜以上
のラインの場合の本発明の一実施例における具体的な描
画例図である。 第８図は、第６図及び第７図のラインのパターンを用い
て第４図の領域に回転変換を施した図形である。 第９図は、本発明の一実施例における、具体的な描画動
作を説明するためのフローチャートである。 〔主な参照番号〕 １……処理装置 ２……行方向直線発生器 ３……列方向直線発生器 ４……加減算器 ５……ドット発生器 ６……描画装置 ７……表示メモリ ８……デスティネーション側のＸ座標、XDを記憶するレ
ジスタ ９……デスティネーション側のＹ座標、YDを記憶するレ
ジスタ 10……ソース側のＸ座標、XSを記憶するレジスタ 11……ソース側のＹ座標、YSを記憶するレジスタ 12……メモリへ読み書きするためのドット情報を記憶す
るレジスタ 13……ソース側矩形領域の水平方向の幅、DHを記憶する
レジスタ 14……ソース側矩形領域の垂直方向の幅、DVを記憶する
レジスタ 15……回転角θに相当する、Ｘ方向の微小変化分△Ｘを
記憶するレジスタ 16……回転角θに相当する、Ｙ方向の微小変化分△Ｙを
記憶するレジスタ 17……保存用ワークレジスタXD′ 18……保存用ワークレジスタYD′ 19……保存用ワークレジスタXS′ 20……保存用ワークレジスタYS′ 21……保存用ワークレジスタDH′
を示すブロック図である。 第２図は、直線発生器と従来のドット発生器を使って画
面上に発生させた、水平方向に対する傾斜が45゜未満の
ライン場合の、従来の技術の一実施例における具体的な
描画例図である。 第３図は、直線発生器と従来のドット発生器を使って画
面上に発生させた、水平方向に対する傾斜が45゜以上の
ライン場合の、従来の技術の一実施例における具体的な
描画例図である。 第４図は、回転変換を施すソース矩形領域を例示する図
である。 第５図は、第２図及び第３図のラインのパターンを用い
て第４図の領域に回転変換を施した図形である。 第６図は、直線発生器と本発明のドット発生器を使って
画面上に発生させた、水平方向に対する傾斜が45度未満
のラインの場合の本発明の一実施例における具体的な描
画例図である。 第７図は、直線発生器と本発明のドット発生器を使って
画面上に発生させた、水平方向に対する傾斜が45゜以上
のラインの場合の本発明の一実施例における具体的な描
画例図である。 第８図は、第６図及び第７図のラインのパターンを用い
て第４図の領域に回転変換を施した図形である。 第９図は、本発明の一実施例における、具体的な描画動
作を説明するためのフローチャートである。 〔主な参照番号〕 １……処理装置 ２……行方向直線発生器 ３……列方向直線発生器 ４……加減算器 ５……ドット発生器 ６……描画装置 ７……表示メモリ ８……デスティネーション側のＸ座標、XDを記憶するレ
ジスタ ９……デスティネーション側のＹ座標、YDを記憶するレ
ジスタ 10……ソース側のＸ座標、XSを記憶するレジスタ 11……ソース側のＹ座標、YSを記憶するレジスタ 12……メモリへ読み書きするためのドット情報を記憶す
るレジスタ 13……ソース側矩形領域の水平方向の幅、DHを記憶する
レジスタ 14……ソース側矩形領域の垂直方向の幅、DVを記憶する
レジスタ 15……回転角θに相当する、Ｘ方向の微小変化分△Ｘを
記憶するレジスタ 16……回転角θに相当する、Ｙ方向の微小変化分△Ｙを
記憶するレジスタ 17……保存用ワークレジスタXD′ 18……保存用ワークレジスタYD′ 19……保存用ワークレジスタXS′ 20……保存用ワークレジスタYS′ 21……保存用ワークレジスタDH′
Claims (1)
- 【請求項１】量子化された２次元Ｘ−Ｙ平面上の座標点
に１対１対応した単位記憶素子を備えて任意のアドレス
に書き込みおよび読み出しが可能な記憶空間と、 該２次元Ｘ−Ｙ平面上の座標値に対応したアドレス値を
算出して該記憶空間に対する書き込みおよび読み出しを
行う描画装置と、 各座標点について、回転角度θに相当するＸ方向の座標
値Ｘの各微小変化分ΔＸを算出して該微小変化分ΔＸに
応じた増減信号を出力する行方向直線発生器と、 各座標点について、該回転角度θに相当するＹ方向の座
標値Ｙの各微小変化分ΔＹを算出して該微小変化分ΔＹ
に応じた増減信号を出力する列方向直線発生器とを備
え、 該２次元Ｘ−Ｙ平面上で該平面上の任意の矩形領域を回
転角度θで回転させる処理を、該記憶空間に格納された
情報の書き換えによって実現する情報処理装置であっ
て、更に、 該行方向直線発生器に、現在書き換えを実行している単
位記憶素子に対応する座標点が属している直線の始点の
座標値から次に書き換えを実行する直線の始点の座標値
への変化分を算出させ、 該列方向直線発生器に、現在書き換えを実行している単
位記憶素子に対応する座標点の座標値から次に書き換え
を実行する座標点の座標値への変化分を算出させ、 該列方向直線発生器の算出した該始点の座標値変化分が
Ｘ方向およびＹ方向の両方共に変化し且つ該行方向直線
発生器の算出した座標点の座標値変化分がＸ方向および
Ｙ方向の両方共に変化した時に、該２次元Ｘ−Ｙ平面上
でＸ方向およびＹ方向のいずれか一方だけが変化した座
標点に対応する単位記憶素子の記憶情報を、該列方向直
線発生器の算出した座標点による直線の方向ベクトルの
向きが該行方向直線発生器の算出した座標点による直線
の方向ベクトルの向きに対して左側にあるか右側にある
かを判定した上で、現在書き換えを実行している単位記
憶素子の記憶情報と同じ情報で書き替える指示を発生す
るドット発生器を備えることを特徴とする情報処理装
置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62077935A JP2634810B2 (ja) | 1987-03-31 | 1987-03-31 | 情報処理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62077935A JP2634810B2 (ja) | 1987-03-31 | 1987-03-31 | 情報処理装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS63244275A JPS63244275A (ja) | 1988-10-11 |
| JP2634810B2 true JP2634810B2 (ja) | 1997-07-30 |
Family
ID=13647936
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP62077935A Expired - Lifetime JP2634810B2 (ja) | 1987-03-31 | 1987-03-31 | 情報処理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2634810B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1994010646A1 (en) * | 1992-10-30 | 1994-05-11 | Sega Enterprises, Ltd. | Image processor |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6188374A (ja) * | 1984-10-08 | 1986-05-06 | Hitachi Ltd | 画像デ−タ回転処理装置 |
-
1987
- 1987-03-31 JP JP62077935A patent/JP2634810B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPS63244275A (ja) | 1988-10-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH05307610A (ja) | テクスチャマッピング方法およびその装置 | |
| JP3662607B2 (ja) | 高速コピー手段を備えたフレームバッファー装置及びこの装置を用いた二重バッファー化動画の実行方法 | |
| US5325446A (en) | Apparatus for image transformation | |
| US6339430B1 (en) | Video game machine and method for changing texture of models | |
| JP2003066943A (ja) | 画像処理装置及びプログラム | |
| JPS6327983A (ja) | 回転図形生成装置 | |
| JP2634851B2 (ja) | 画像処理装置 | |
| JP2634810B2 (ja) | 情報処理装置 | |
| JP2621410B2 (ja) | 情報処理装置 | |
| JP3745659B2 (ja) | 画像生成装置および画像生成プログラム | |
| JP3110975B2 (ja) | 文字マスク機能付表示装置 | |
| JP3312560B2 (ja) | テクスチャマッピング装置 | |
| JP3212873B2 (ja) | 階調画像生成方法 | |
| JPH0293877A (ja) | 情報処理装置 | |
| JP2007264866A (ja) | グラフィックシステム、破線テクスチャ画像生成装置、及び、破線テクスチャ画像生成方法 | |
| WO2021245875A1 (ja) | 画像合成装置及び画像合成方法 | |
| JP2675169B2 (ja) | 図形処理システム | |
| JP3553249B2 (ja) | 画像生成装置及び画像生成方法 | |
| JP2768370B2 (ja) | 図形描画方法 | |
| JP2001109902A (ja) | テクスチャブレンド方法及び、これを用いた画像表示装置 | |
| JP2782904B2 (ja) | 多角形塗りつぶし方式 | |
| JP2642374B2 (ja) | 図形クリツピング方法 | |
| JP2694805B2 (ja) | 画像再生方法 | |
| JP3502901B2 (ja) | ３次元グラフィックス画像表示装置及び方法 | |
| JPH041356B2 (ja) |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EXPY | Cancellation because of completion of term |