JPS63244275A - 情報処理装置 - Google Patents
情報処理装置Info
- Publication number
- JPS63244275A JPS63244275A JP62077935A JP7793587A JPS63244275A JP S63244275 A JPS63244275 A JP S63244275A JP 62077935 A JP62077935 A JP 62077935A JP 7793587 A JP7793587 A JP 7793587A JP S63244275 A JPS63244275 A JP S63244275A
- Authority
- JP
- Japan
- Prior art keywords
- dot
- generator
- information
- coordinates
- coordinate
- 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
- 230000010365 information processing Effects 0.000 claims description 11
- 238000000034 method Methods 0.000 claims description 9
- 230000009466 transformation Effects 0.000 claims description 9
- 230000007423 decrease Effects 0.000 claims description 4
- 238000010586 diagram Methods 0.000 description 7
- 238000007796 conventional method Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 1
- 101150029150 syd-1 gene Proteins 0.000 description 1
Landscapes
- Image Processing (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
産業上の利用分野
本発明は、ディジタル情報処理装置に関するものであり
、更に詳述するならば、２次元Ｘ−Ｙ平面上の任意の短
形領域に対し、同平面上の任意の回転角度θによる回転
変換を施す処理を、記憶空間の記憶情報書き換えによっ
て実現するディジタル情報処理装置に関するものである
。
、更に詳述するならば、２次元Ｘ−Ｙ平面上の任意の短
形領域に対し、同平面上の任意の回転角度θによる回転
変換を施す処理を、記憶空間の記憶情報書き換えによっ
て実現するディジタル情報処理装置に関するものである
。
従来の技術
、従来の技術について図面を参照しながら説明する。一
般に、グラフィックディスプレイ等に表示されている図
形を回転するには、画面の単位ドツト欠如部１に対応し
ている単位記憶素子で構成された画像メモリ上で処理を
行う。その処理装置として、ソース側短形領域の行方向
（水平方向）の１ラインを回転させるための行方向直線
発生器と、行方向の各ラインの始点の集合であるところ
の１ライン（ソース側短形領域の縦辺）を回転させるた
めの列方向直線発生器とを用いて座標を求め、ソース側
短形領域内の各ドツト位置を変換しながら、そのドツト
情報を描画していくものがある。
般に、グラフィックディスプレイ等に表示されている図
形を回転するには、画面の単位ドツト欠如部１に対応し
ている単位記憶素子で構成された画像メモリ上で処理を
行う。その処理装置として、ソース側短形領域の行方向
（水平方向）の１ラインを回転させるための行方向直線
発生器と、行方向の各ラインの始点の集合であるところ
の１ライン（ソース側短形領域の縦辺）を回転させるた
めの列方向直線発生器とを用いて座標を求め、ソース側
短形領域内の各ドツト位置を変換しながら、そのドツト
情報を描画していくものがある。
通常、直線発生器により発生されるラインのパターンは
、第２図のように、水平方向に対する傾斜が４５度未満
のときは、Ｘ方向が常に１ずつ変化し、その時にＹ方向
は無変化、もしくは１だけ変化するようになっている。
、第２図のように、水平方向に対する傾斜が４５度未満
のときは、Ｘ方向が常に１ずつ変化し、その時にＹ方向
は無変化、もしくは１だけ変化するようになっている。
また、第３図のように、傾斜が４５度以上のときは、Ｙ
方向が常に１ずつ変化し、その時にＸ方向は無変化、も
しくは１だけ変化するようになっている。
方向が常に１ずつ変化し、その時にＸ方向は無変化、も
しくは１だけ変化するようになっている。
このような直線発生器を２個使って、第４図のような短
形領域を第５図のように角度θだけ回転させて描画する
には、通常法のようなステップを踏む。
形領域を第５図のように角度θだけ回転させて描画する
には、通常法のようなステップを踏む。
まず、第４図の座標（ＸＳ、ＹＳ）から始まる第−行め
のライン、ａｌ、ｂｌ、Ｃ１、・・・の座標を、上述し
た行方向直線発生器により変化して、第５図の座標（Ｘ
ＤＳＹＤ）から始まる第−行めのライン、ＡＩ、Ｂｌ、
Ｃ１、・・・を描画する。同様に、第４図の第２行めラ
イン、Ｃ２、ｂ２、Ｃ２、・・・も、座標変換して描画
するのであるが、その際、始点となるＣ２を描画するた
めの座標は上述の列方向直線発生器で生成される。
のライン、ａｌ、ｂｌ、Ｃ１、・・・の座標を、上述し
た行方向直線発生器により変化して、第５図の座標（Ｘ
ＤＳＹＤ）から始まる第−行めのライン、ＡＩ、Ｂｌ、
Ｃ１、・・・を描画する。同様に、第４図の第２行めラ
イン、Ｃ２、ｂ２、Ｃ２、・・・も、座標変換して描画
するのであるが、その際、始点となるＣ２を描画するた
めの座標は上述の列方向直線発生器で生成される。
この列方向直線発生器により、第５図の第２行め以降の
各ラインの始点の集合であるところの１ライン、Ａ２、
Ａ３、Ａ４、・・・が生成され、さらにこれらを始点と
した各ラインの座標が、行方向直線発生器により生成さ
れる。
各ラインの始点の集合であるところの１ライン、Ａ２、
Ａ３、Ａ４、・・・が生成され、さらにこれらを始点と
した各ラインの座標が、行方向直線発生器により生成さ
れる。
以上の方法により、第４図の短形領域の内容を、第５図
のように回転各θに相当する、ＸＳＹ、方向の微小変化
分△Ｘ１△Ｙ（△Ｘ／△Ｙ＝ｔａｎθ）に従って回転で
きる。
のように回転各θに相当する、ＸＳＹ、方向の微小変化
分△Ｘ１△Ｙ（△Ｘ／△Ｙ＝ｔａｎθ）に従って回転で
きる。
発明が解決しようとする問題点
しかしながら、上述した従来の処理装置では、処理を行
った際に、第５図の黒丸の箇所のような描画されない部
分が発生するため、そこだけ描画前の情報が残ってしま
う。つまり、描画領域内に「ドツト欠如部」が発生し、
回転変換図形を人間の目で見た場合、不自然さを感じて
しまうという欠点がある。
った際に、第５図の黒丸の箇所のような描画されない部
分が発生するため、そこだけ描画前の情報が残ってしま
う。つまり、描画領域内に「ドツト欠如部」が発生し、
回転変換図形を人間の目で見た場合、不自然さを感じて
しまうという欠点がある。
そこで、本発明は、上記した問題を解消する情報処理装
置を提供せんとするものである。
置を提供せんとするものである。
すなわち、本発明は、メモリ上の任意の短形領域に格納
されている記憶内容を、任意の角度に回転させて描画す
る際に生じるドツト欠如部をなくし、描画品質を向上さ
せる情報処理装置を提供せんとするものである。
されている記憶内容を、任意の角度に回転させて描画す
る際に生じるドツト欠如部をなくし、描画品質を向上さ
せる情報処理装置を提供せんとするものである。
問題点を解決するための手段
本発明によるならば、量子化された２次元Ｘ−Ｙ平面中
に存在する座標点と、任意の位置に記憶内容の書きこみ
・読み出しが可能な記憶空間中に存在する単位記憶素子
とが１対１対応している構成を持つ記憶空間と、上記記
憶空間に対して書きこみ・読み出しを行うためのアドレ
スを、上記２次元Ｘ−Ｙ平面上の座標値から算出し、同
記憶空間に対して書きこみ・読み出しを行う描画装置と
を備え、上記２次元Ｘ−Ｙ平面上の任意の短形領域に対
し、同平面上の任意の回転角度θによる回転変換を施す
処理を上記記憶空間の記憶情報書き換えによって実現す
る情報処理装置において、上記θに相当する、ＸＳＹ方
向の各微小変化分ΔＸ、ΔＹに従って、上記記憶空間情
報を書き換えてゆく過程で、各方向の座標変化分を算出
し、ＸＳＹの増減信号をそれぞれ出力する行方向直線発
生器及び列方向直線発生器と、前記列方向直線発生器を
使って、現在情報書き換えを施している上記単位記憶素
子に対応する、座標点が属している直線の始点をもとに
、次に書き換えを施す予定の直線の始点を計算し、両始
点間の座標変化分を算出した際、Ｘ方向とＹ方向の両方
の座標が変化し、かつ、前記行方向直線発生器を使って
、現在情報書き換えを施している上記単位記憶素子に対
応する、座標点をもとに、次に書き換えを施す予定の座
標点を計算し、両座標点間の座標変化分を算出した際、
Ｘ方向とＹ方向の両方の座標が変化した時に、上記２次
元Ｘ−Ｙ平面上の、Ｘ方向だけ、もしくは、Ｙ方向だけ
変化した座標点に対する単位記憶素子の記憶情報をも、
現在の書き換えを施している単位記憶素子の記憶情報と
同じ情報で、書き換えるよう指示を与えるドツト発生器
とを具備している。
に存在する座標点と、任意の位置に記憶内容の書きこみ
・読み出しが可能な記憶空間中に存在する単位記憶素子
とが１対１対応している構成を持つ記憶空間と、上記記
憶空間に対して書きこみ・読み出しを行うためのアドレ
スを、上記２次元Ｘ−Ｙ平面上の座標値から算出し、同
記憶空間に対して書きこみ・読み出しを行う描画装置と
を備え、上記２次元Ｘ−Ｙ平面上の任意の短形領域に対
し、同平面上の任意の回転角度θによる回転変換を施す
処理を上記記憶空間の記憶情報書き換えによって実現す
る情報処理装置において、上記θに相当する、ＸＳＹ方
向の各微小変化分ΔＸ、ΔＹに従って、上記記憶空間情
報を書き換えてゆく過程で、各方向の座標変化分を算出
し、ＸＳＹの増減信号をそれぞれ出力する行方向直線発
生器及び列方向直線発生器と、前記列方向直線発生器を
使って、現在情報書き換えを施している上記単位記憶素
子に対応する、座標点が属している直線の始点をもとに
、次に書き換えを施す予定の直線の始点を計算し、両始
点間の座標変化分を算出した際、Ｘ方向とＹ方向の両方
の座標が変化し、かつ、前記行方向直線発生器を使って
、現在情報書き換えを施している上記単位記憶素子に対
応する、座標点をもとに、次に書き換えを施す予定の座
標点を計算し、両座標点間の座標変化分を算出した際、
Ｘ方向とＹ方向の両方の座標が変化した時に、上記２次
元Ｘ−Ｙ平面上の、Ｘ方向だけ、もしくは、Ｙ方向だけ
変化した座標点に対する単位記憶素子の記憶情報をも、
現在の書き換えを施している単位記憶素子の記憶情報と
同じ情報で、書き換えるよう指示を与えるドツト発生器
とを具備している。
詐」
上述した構成により、「ドツト欠如部」の発生を察知し
、その近傍のドツトが持っている情報を使って「ドツト
欠如部」を描画することにより描画領域内に「ドツト欠
如部」を発生させない。
、その近傍のドツトが持っている情報を使って「ドツト
欠如部」を描画することにより描画領域内に「ドツト欠
如部」を発生させない。
実施例
本発明について図面を参照して説明する。
第１図は、本発明の一実施例における主要部の構成要素
を示すブロック図である。
を示すブロック図である。
図示の情報処理装置は、後述の各レジスタや直線発生器
等の制御をするための処理装置１と、ソース側の水平方
向のラインを回転変換した時の各点の座標を生成するた
めの行方向直線発生器２と、ソース側の垂直方向の１ラ
インを回転変換した時の各点（行方向直線発生器で発生
させるラインの始点となるべき点）の座標を生成するた
めの行方向直線発生器３と、各直線発生器からの増減信
号に従ってレジスタの値を増減する加減算器４とを具備
している。情報処理装置は、更に、行方向直線発生器２
で発生した座標が、直前の座標に対しＸとＹの両方が変
化した時し、かつ列方向直線発生器３で発生した座標が
、直前の座標に対し、ＸとＹの両方が変化した時にＸ方
向だけ、もしくは、Ｙ方向だけ変化した位置にも現在の
点と同じ情報の点を描くよう指示を与えるドツト発生器
５と、処理装置１やドツト発生器５からの出力に従い、
後述する各レジスタ８．９．１０．１１に記憶されたｘ
ＳＹ各座各位標値応するメモリ上のドツトの読み書きを
行う描画装置６とを有している。また、描画を行う画像
メモリが設けられている。更に、情報処理装置は、デス
ティネーション側のＸ座標、ＸＤを記憶するレジスタ８
と、デスティネーション側のＹ座標、ＹＤを記憶するレ
ジスタ９と、ソース側のＸ座標、ｘＳを記憶するレジス
タ１０と、ソース側のＹ座標、ＹＳを記憶するレジスタ
１１と、メモリへ読み書きするためのドツト情報を記憶
するレジスタ１２と、ソース側短形領域の水平方向の幅
、ＤＨを記憶するレジスタ１３と、ソース側短形領域の
垂直方向の幅、ＤＶを記憶するレジスタ１４と、回転角
θに相当する、Ｘ方向の微小変化分△Ｘを記憶するレジ
スタ１５と、回転角θに相当する、Ｙ方向の微小変化Δ
Ｙを記憶するレジスタ１６と、保存用ワークレジスタＸ
Ｄ’１７と、保存用ワークレジスタＹＤ’１ｇと、保存
用ワークレジスタＸＳ′１９と、保存用ワークレジスタ
ＹＳ’２０と、保存用ワークレジスタＤＨ’２１とを有
している。
等の制御をするための処理装置１と、ソース側の水平方
向のラインを回転変換した時の各点の座標を生成するた
めの行方向直線発生器２と、ソース側の垂直方向の１ラ
インを回転変換した時の各点（行方向直線発生器で発生
させるラインの始点となるべき点）の座標を生成するた
めの行方向直線発生器３と、各直線発生器からの増減信
号に従ってレジスタの値を増減する加減算器４とを具備
している。情報処理装置は、更に、行方向直線発生器２
で発生した座標が、直前の座標に対しＸとＹの両方が変
化した時し、かつ列方向直線発生器３で発生した座標が
、直前の座標に対し、ＸとＹの両方が変化した時にＸ方
向だけ、もしくは、Ｙ方向だけ変化した位置にも現在の
点と同じ情報の点を描くよう指示を与えるドツト発生器
５と、処理装置１やドツト発生器５からの出力に従い、
後述する各レジスタ８．９．１０．１１に記憶されたｘ
ＳＹ各座各位標値応するメモリ上のドツトの読み書きを
行う描画装置６とを有している。また、描画を行う画像
メモリが設けられている。更に、情報処理装置は、デス
ティネーション側のＸ座標、ＸＤを記憶するレジスタ８
と、デスティネーション側のＹ座標、ＹＤを記憶するレ
ジスタ９と、ソース側のＸ座標、ｘＳを記憶するレジス
タ１０と、ソース側のＹ座標、ＹＳを記憶するレジスタ
１１と、メモリへ読み書きするためのドツト情報を記憶
するレジスタ１２と、ソース側短形領域の水平方向の幅
、ＤＨを記憶するレジスタ１３と、ソース側短形領域の
垂直方向の幅、ＤＶを記憶するレジスタ１４と、回転角
θに相当する、Ｘ方向の微小変化分△Ｘを記憶するレジ
スタ１５と、回転角θに相当する、Ｙ方向の微小変化Δ
Ｙを記憶するレジスタ１６と、保存用ワークレジスタＸ
Ｄ’１７と、保存用ワークレジスタＹＤ’１ｇと、保存
用ワークレジスタＸＳ′１９と、保存用ワークレジスタ
ＹＳ’２０と、保存用ワークレジスタＤＨ’２１とを有
している。
第６図から第８図までは、本発明の一実施例における、
具体的な描画動作を説明するための描画側図である。ひ
とつひとつの丸はディスプレイ画面上のドツトを表して
いる。
具体的な描画動作を説明するための描画側図である。ひ
とつひとつの丸はディスプレイ画面上のドツトを表して
いる。
第６図は、直線発生器と本発明のドツト発生器を使って
画面上に発生させた、水平方向に対する傾斜が４５°未
滴のライン、第７図は、同様に発生させた、傾斜が４５
°以上のライン、第８図は、第６図及び第７図のライン
のパターンを用いて第４図の領域に回転変換を施した図
形である。
画面上に発生させた、水平方向に対する傾斜が４５°未
滴のライン、第７図は、同様に発生させた、傾斜が４５
°以上のライン、第８図は、第６図及び第７図のライン
のパターンを用いて第４図の領域に回転変換を施した図
形である。
第９図は、本発明の一実施例における、具体的な描画動
作を説明するためのフローチャートである。
作を説明するためのフローチャートである。
また、第４図中の（ＸＳＳＹＳ）は３１部分のドツトの
座標を表す。第５図及び第８図中の（ＸＤ、ＹＤ）はＡ
１部分のドツトの座標を表し、θは回転変換の回転角で
あり、△Ｘ１△Ｙはθに相当する、ＸＳＹ方向の微小変
化（△Ｘ／△Ｙ＝ｔａｎθ）である。
座標を表す。第５図及び第８図中の（ＸＤ、ＹＤ）はＡ
１部分のドツトの座標を表し、θは回転変換の回転角で
あり、△Ｘ１△Ｙはθに相当する、ＸＳＹ方向の微小変
化（△Ｘ／△Ｙ＝ｔａｎθ）である。
、さらに、第６図、第７図、第８図中のαは後述の行方
向ベクトノペ第８図中のβは後述の列方向ベクトルを表
す。
向ベクトノペ第８図中のβは後述の列方向ベクトルを表
す。
次に、本発明の一実施例における動作について、上記の
各図面を参照して説明する。まず、回転角θが０°以上
の４５°未滴のときを考える。このとき第４図から第８
図への回転変換となるが、「ドツト欠如部」をどのドツ
ト情報で埋めるか考察する。欠如部のひとつであるｘｌ
に注目したとき、ｘｌを埋めるドツト情報としてＡ１、
Ａ２、Ｂ１、Ｂ２が考えられる。フローチャートを変え
ることによりどれでも選ぶことができるが、ここではＡ
Ｉを選んだ場合の実施例を述べる。つまり、「Ｘｌをは
さむ２本のライン、Ａ１、Ｂ１、Ｃ１、・・・とＡ２、
Ｂ２、Ｃ２、・・・のうち、ドツト欠如部の前に描画す
るラインＡ１、Ｂ１、Ｃ１、・・・に属し、しかもｘｌ
を描画する直前の点」のドツト情報を使って、ドツト欠
如部を描画する場合の実施例を述べる。
各図面を参照して説明する。まず、回転角θが０°以上
の４５°未滴のときを考える。このとき第４図から第８
図への回転変換となるが、「ドツト欠如部」をどのドツ
ト情報で埋めるか考察する。欠如部のひとつであるｘｌ
に注目したとき、ｘｌを埋めるドツト情報としてＡ１、
Ａ２、Ｂ１、Ｂ２が考えられる。フローチャートを変え
ることによりどれでも選ぶことができるが、ここではＡ
Ｉを選んだ場合の実施例を述べる。つまり、「Ｘｌをは
さむ２本のライン、Ａ１、Ｂ１、Ｃ１、・・・とＡ２、
Ｂ２、Ｃ２、・・・のうち、ドツト欠如部の前に描画す
るラインＡ１、Ｂ１、Ｃ１、・・・に属し、しかもｘｌ
を描画する直前の点」のドツト情報を使って、ドツト欠
如部を描画する場合の実施例を述べる。
ドツト欠如部が、「行方向直線発生器を使って描画する
ラインの方向ベクトル（行方向ベクトル）に対して右側
にあるか左側にあるか」によって、描画するラインの形
態が異なる。第６図中の２本のラインはこの形態の違い
を表したもので、図中の上のラインはドツト欠如部が行
方向ベクトルの向きに対して左側にある場合、また下の
ラインはドツト欠如部が行方向ベクトルの向きに対して
右側にある場合である。どちらの形態で描画するかは、
列方向直線発生器を使って発生するラインの方向ベクト
ル（列方向ベクトル）で決まる。列方向ベクトルの向き
が行方向ベクトルの向きに対して左側を向いている場合
、ドツト欠如部も行方向ベクトルに対して左側に生じる
ので、描画すべきラインは第６図中の上のようになり、
逆に、列方向ベクトルの向きが行方向ベクトルの向きに
対して右側を向いている場合、ドツト欠如部も行方向ベ
クトルに対して右側に生じるので描画すべきラインは第
６図中の下のようになる。
ラインの方向ベクトル（行方向ベクトル）に対して右側
にあるか左側にあるか」によって、描画するラインの形
態が異なる。第６図中の２本のラインはこの形態の違い
を表したもので、図中の上のラインはドツト欠如部が行
方向ベクトルの向きに対して左側にある場合、また下の
ラインはドツト欠如部が行方向ベクトルの向きに対して
右側にある場合である。どちらの形態で描画するかは、
列方向直線発生器を使って発生するラインの方向ベクト
ル（列方向ベクトル）で決まる。列方向ベクトルの向き
が行方向ベクトルの向きに対して左側を向いている場合
、ドツト欠如部も行方向ベクトルに対して左側に生じる
ので、描画すべきラインは第６図中の上のようになり、
逆に、列方向ベクトルの向きが行方向ベクトルの向きに
対して右側を向いている場合、ドツト欠如部も行方向ベ
クトルに対して右側に生じるので描画すべきラインは第
６図中の下のようになる。
以上のように、通常は第２図のパターンのラインを描画
するが、行方向ベクトルと列方向ベクトルの向きを考慮
してドツト欠如部ができることを察知し、察知できた時
には第６図のパターンのラインを描画することによって
ドツト欠如部を埋めることができる。
するが、行方向ベクトルと列方向ベクトルの向きを考慮
してドツト欠如部ができることを察知し、察知できた時
には第６図のパターンのラインを描画することによって
ドツト欠如部を埋めることができる。
次に、回転角θが４５°以上９０°未満のときであるが
、第２図のかわりに第３図、第６図のかわりに第７図で
同様に考えることができる。９０°以上のときでも行方
向ベクトルの向き、及び列方向ベクトルの向きが変化す
ることを除けば、同様に考えることができる。
、第２図のかわりに第３図、第６図のかわりに第７図で
同様に考えることができる。９０°以上のときでも行方
向ベクトルの向き、及び列方向ベクトルの向きが変化す
ることを除けば、同様に考えることができる。
以下、第４図の点（ＸＳＳＹＳ）と、そこからのＸＳＹ
各方向への幅ＤＨＳＤＶで定義されるソース領域を回転
各θだけ回転させて、第８図の点（ＸＤ、ＹＤ）を基準
とする領域へ描画していく動作をフローチャートに従っ
て具体的に説明する。
各方向への幅ＤＨＳＤＶで定義されるソース領域を回転
各θだけ回転させて、第８図の点（ＸＤ、ＹＤ）を基準
とする領域へ描画していく動作をフローチャートに従っ
て具体的に説明する。
あらかじめ、行方向と列方向の各直線発生器は、回転角
θに相当するＸ、Ｙ方向の微小変化分△Ｘ、△Ｙに従っ
て、各方向の座標変化分を算出し、座標を発生するよう
に初期化されているものとする。
θに相当するＸ、Ｙ方向の微小変化分△Ｘ、△Ｙに従っ
て、各方向の座標変化分を算出し、座標を発生するよう
に初期化されているものとする。
また各レジスタも処理装置１の初期化処理による初期値
が入っているものとする。くくステップ１〉〉 まず、Ｘ５ＳＹＳＳＸＤ、ＹＤ、ＤＨの各レジスタ値を
ＸＳ’ 、ＹＳ’ 、ＸＤ’ 、ＹＤ’ 、ＤＨ’に保
存する。くくステップ２〉〉 次に、ＸＳｏはそのまま、ＹＳ’はディクリメントし、
次に描画するべきラインの始点（第８図中のＡ２）の情
報を持っていると考えられる、ソース側のラインの始点
（第４図中の１２）の座標としてｘｓ’ 、ｙｓ’に保
存しておく。さらに、ＸＤ’ 、ＹＤ’をもとに列方向
直線発生器３を使って、デスティネーション側の次に描
画するべきラインの始点に第５図中のＡ２）の座標を求
め、ＸＤ’ 、ＹＤ’に保存しておくが、その際にＸＤ
’ＹＤ”が両方変化したかどうかを判定し、その結果を
ドツト発生器５に知らせておく。くくステップ３〉〉 次に、ソース側の座標（ＸＳ、ＹＳ）に対応するドツト
（第４図中のａｔ）の情報を読み出し、それをレジスタ
１２に保存する。そして、デスティネーション側の座標
（ＸＤ、ＹＤ）に対応するドツト（第５図中のＡＩ）を
レジスタ１２の情報で描きかえる。ＸＳはインクリメン
トしておく。くくステップ４〉〉 次に、ＸＤ’ 、ＹＤ’をもとに行方向直線発生器２を
使って、次の描画点を求め、ＸＤ’ 、ＹＤ’に保存し
ておくが、その結果、ＸＤ、ＹＤが両方変化したかどう
かを判定し、その結果をドツト発生器５に知らせる。Ｘ
Ｄ、ＹＤ、が両方変化し、かつ、ＸＤ’ 、ＹＤ’が両
方変化した時のみ、ドツト発生き５は、「列方向ベクト
ルの向きが、行方向ベクトルの向きに対して左側にある
か（状態１）、右側にあるか（状態２）」を判定して、
状態１ならば（ＸＤ−１、ＹＤ）、状態２ならば（ＸＤ
ＳＹＤ−１）に対応するドツト（第８図中のｘｌ、ＸＳ
、ＸＳ、ｙｌ、ｙ２、ｙ３、Ｚｌ、２２、ｚ３は状態２
なる点）をレジスタ１２の情報で描きかえる。く〈ステ
ップ５〉〉 次にＤＨ＝Ｏか否か判断する。ＤＨ＞ＯならＤＨをディ
クリメントして、＜＜ステップ４〉〉にもどり、Ｂ１、
Ｃ１、Ｄｌ、・・・と、ＤＨ＝ ０となるまで同様に繰
り返す。くくステップ６〉〉次に、ＤＨ＝０となったら
、ＤＶ＝０か否か判断する。ＤＶ＞０ならＤＶをディク
リメントして、ＸＳ’ 、ＹＳ’ 、ＸＤ’ 、ＹＤ’
、ＤＨ’の各レジスタ値をＸ５ＳＹＳ、ＸＤ、ＹＤＳ
ＤＨに転送した後に、くくステップ３〉〉もどり、Ａ２
、Ｂ２、Ｃ２、Ｄ２、・・・のライン、Ａ３、Ｂ３、Ｃ
３、Ｄ３、・・・のライン、Ａ４、Ｂ４、Ｃ４、Ｄ４、
・・・のライン、・・・とＤＶ＝０となるまで同様に繰
り返す。くくステップ７〉〉最後に、ＤＶ＝０となった
ら、終了する。くくステップ８〉〉 以上の操作により、第８図のように、回転変換描画した
領域中に、描画されないドツト欠如部分が存在しない回
転図形を得ることができる。
が入っているものとする。くくステップ１〉〉 まず、Ｘ５ＳＹＳＳＸＤ、ＹＤ、ＤＨの各レジスタ値を
ＸＳ’ 、ＹＳ’ 、ＸＤ’ 、ＹＤ’ 、ＤＨ’に保
存する。くくステップ２〉〉 次に、ＸＳｏはそのまま、ＹＳ’はディクリメントし、
次に描画するべきラインの始点（第８図中のＡ２）の情
報を持っていると考えられる、ソース側のラインの始点
（第４図中の１２）の座標としてｘｓ’ 、ｙｓ’に保
存しておく。さらに、ＸＤ’ 、ＹＤ’をもとに列方向
直線発生器３を使って、デスティネーション側の次に描
画するべきラインの始点に第５図中のＡ２）の座標を求
め、ＸＤ’ 、ＹＤ’に保存しておくが、その際にＸＤ
’ＹＤ”が両方変化したかどうかを判定し、その結果を
ドツト発生器５に知らせておく。くくステップ３〉〉 次に、ソース側の座標（ＸＳ、ＹＳ）に対応するドツト
（第４図中のａｔ）の情報を読み出し、それをレジスタ
１２に保存する。そして、デスティネーション側の座標
（ＸＤ、ＹＤ）に対応するドツト（第５図中のＡＩ）を
レジスタ１２の情報で描きかえる。ＸＳはインクリメン
トしておく。くくステップ４〉〉 次に、ＸＤ’ 、ＹＤ’をもとに行方向直線発生器２を
使って、次の描画点を求め、ＸＤ’ 、ＹＤ’に保存し
ておくが、その結果、ＸＤ、ＹＤが両方変化したかどう
かを判定し、その結果をドツト発生器５に知らせる。Ｘ
Ｄ、ＹＤ、が両方変化し、かつ、ＸＤ’ 、ＹＤ’が両
方変化した時のみ、ドツト発生き５は、「列方向ベクト
ルの向きが、行方向ベクトルの向きに対して左側にある
か（状態１）、右側にあるか（状態２）」を判定して、
状態１ならば（ＸＤ−１、ＹＤ）、状態２ならば（ＸＤ
ＳＹＤ−１）に対応するドツト（第８図中のｘｌ、ＸＳ
、ＸＳ、ｙｌ、ｙ２、ｙ３、Ｚｌ、２２、ｚ３は状態２
なる点）をレジスタ１２の情報で描きかえる。く〈ステ
ップ５〉〉 次にＤＨ＝Ｏか否か判断する。ＤＨ＞ＯならＤＨをディ
クリメントして、＜＜ステップ４〉〉にもどり、Ｂ１、
Ｃ１、Ｄｌ、・・・と、ＤＨ＝ ０となるまで同様に繰
り返す。くくステップ６〉〉次に、ＤＨ＝０となったら
、ＤＶ＝０か否か判断する。ＤＶ＞０ならＤＶをディク
リメントして、ＸＳ’ 、ＹＳ’ 、ＸＤ’ 、ＹＤ’
、ＤＨ’の各レジスタ値をＸ５ＳＹＳ、ＸＤ、ＹＤＳ
ＤＨに転送した後に、くくステップ３〉〉もどり、Ａ２
、Ｂ２、Ｃ２、Ｄ２、・・・のライン、Ａ３、Ｂ３、Ｃ
３、Ｄ３、・・・のライン、Ａ４、Ｂ４、Ｃ４、Ｄ４、
・・・のライン、・・・とＤＶ＝０となるまで同様に繰
り返す。くくステップ７〉〉最後に、ＤＶ＝０となった
ら、終了する。くくステップ８〉〉 以上の操作により、第８図のように、回転変換描画した
領域中に、描画されないドツト欠如部分が存在しない回
転図形を得ることができる。
発明の効果
本発明による情報処理装置は、任意の短形領域の図形を
任意の角度で回転変換させたとき、その領域内に描画さ
れないドツト欠如部が存在しない回転図形を得ることが
でき、その図形を人間の目で見た場合、不自然さを感じ
させない効果がある。
任意の角度で回転変換させたとき、その領域内に描画さ
れないドツト欠如部が存在しない回転図形を得ることが
でき、その図形を人間の目で見た場合、不自然さを感じ
させない効果がある。
第１図は、本発明の一実施例にふける主要部の構成要素
を示すブロック図である。 第２図は、直線発生器と従来のドツト発生器を使って画
面上に発生させた、水平方向に対する傾斜が４５°未滴
のライン場合の、従来の技術の一実施例における具体的
な描画例図である。 第３図は、直線発生器と従来のドツト発生器を使って画
面上に発生させた、水平方向に対する傾斜が４５°以上
のライン場合の、従来の技術の一実施例における具体的
な描画例図である。 第４図は、回転変換を施すソース短形領域を例示する図
である。 第５図は、第２図及び第３図のラインのパターンを用い
て第４図の領域に回転変換を施した図形である。 第６図は、直線発生器と本発明のドツト発生器を使って
画面上に発生させた、水平方向に対する傾斜が４５度未
満のラインの場合の本発明の一実施例における具体的な
描画例図である。 第７図は、直線発生器と本発明のドツト発生器を使って
画面上に発生させた、水平方向に対する傾斜が４５°以
上のラインの場合の本発明の一実施例における具体的な
描画例図である。 第８図は、第６図及び第７図のラインのパターンを用い
て第４図の領域に回転変換を施した図形である。 第９図は、本発明の一実施例における、具体的な描画動
作を説明するためのフローチャートである。 〔主な参照番号〕 １・・・処理装置 ２・・・行方向直線発生器 ３・・・列方向直線発生器 ４・・・加減算器 ５・・・ドツト発生器 ６・・・描画装置 ７・・・表示メモリ ８・・・デスティネーション側のＸ座標、ＸＤを記憶す
るレジスタ ９・・・デスティネーション側のＹ座標、ＹＤを記憶す
るレジスタ １０・・・ソース側のＸ座標、ＸＳを記憶するレジスタ １１・・・ソース側のＹ座標、ＹＳを記憶するレジスタ １２・・・メモリへ読み書きするためのドツト情報を記
憶するレジスタ １３・・・ソース側短形領域の水平方向の幅、ＤＨを記
憶するレジスタ １４・・・ソース側短形領域の垂直方向の幅、ＤＶ記憶
するレジスタ １５・・・回転角θに相当する、Ｘ方向の微小変化分△
Ｘを記憶するレジスタ １６・・・回転角θに相当する、Ｙ方向の微小変化分Δ
Ｙを記憶するレジスタ
を示すブロック図である。 第２図は、直線発生器と従来のドツト発生器を使って画
面上に発生させた、水平方向に対する傾斜が４５°未滴
のライン場合の、従来の技術の一実施例における具体的
な描画例図である。 第３図は、直線発生器と従来のドツト発生器を使って画
面上に発生させた、水平方向に対する傾斜が４５°以上
のライン場合の、従来の技術の一実施例における具体的
な描画例図である。 第４図は、回転変換を施すソース短形領域を例示する図
である。 第５図は、第２図及び第３図のラインのパターンを用い
て第４図の領域に回転変換を施した図形である。 第６図は、直線発生器と本発明のドツト発生器を使って
画面上に発生させた、水平方向に対する傾斜が４５度未
満のラインの場合の本発明の一実施例における具体的な
描画例図である。 第７図は、直線発生器と本発明のドツト発生器を使って
画面上に発生させた、水平方向に対する傾斜が４５°以
上のラインの場合の本発明の一実施例における具体的な
描画例図である。 第８図は、第６図及び第７図のラインのパターンを用い
て第４図の領域に回転変換を施した図形である。 第９図は、本発明の一実施例における、具体的な描画動
作を説明するためのフローチャートである。 〔主な参照番号〕 １・・・処理装置 ２・・・行方向直線発生器 ３・・・列方向直線発生器 ４・・・加減算器 ５・・・ドツト発生器 ６・・・描画装置 ７・・・表示メモリ ８・・・デスティネーション側のＸ座標、ＸＤを記憶す
るレジスタ ９・・・デスティネーション側のＹ座標、ＹＤを記憶す
るレジスタ １０・・・ソース側のＸ座標、ＸＳを記憶するレジスタ １１・・・ソース側のＹ座標、ＹＳを記憶するレジスタ １２・・・メモリへ読み書きするためのドツト情報を記
憶するレジスタ １３・・・ソース側短形領域の水平方向の幅、ＤＨを記
憶するレジスタ １４・・・ソース側短形領域の垂直方向の幅、ＤＶ記憶
するレジスタ １５・・・回転角θに相当する、Ｘ方向の微小変化分△
Ｘを記憶するレジスタ １６・・・回転角θに相当する、Ｙ方向の微小変化分Δ
Ｙを記憶するレジスタ
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 true JPS63244275A (ja) | 1988-10-11 |
| JP2634810B2 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) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1994010646A1 (en) * | 1992-10-30 | 1994-05-11 | Sega Enterprises, Ltd. | Image processor |
Citations (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
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6188374A (ja) * | 1984-10-08 | 1986-05-06 | Hitachi Ltd | 画像デ−タ回転処理装置 |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1994010646A1 (en) * | 1992-10-30 | 1994-05-11 | Sega Enterprises, Ltd. | Image processor |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2634810B2 (ja) | 1997-07-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4763119A (en) | Image processing system for area filling of graphics | |
| JP3375638B2 (ja) | アンチ−アライアジング装置及び目的グリッドへの水平・垂直エッジの自動高速合わせの方法 | |
| US5872572A (en) | Method and apparatus for generating non-uniform resolution image data | |
| JPS62192878A (ja) | 多角形の塗りつぶし方法 | |
| JPH02110676A (ja) | アドレス発生器および走査方法 | |
| JP2634851B2 (ja) | 画像処理装置 | |
| JPS6327983A (ja) | 回転図形生成装置 | |
| JPS63244275A (ja) | 情報処理装置 | |
| JP2621410B2 (ja) | 情報処理装置 | |
| EP0357076B1 (en) | Inclined rectangular pattern generating system | |
| JPH0293877A (ja) | 情報処理装置 | |
| JP3212873B2 (ja) | 階調画像生成方法 | |
| JP3092154B2 (ja) | ディジタル描画装置 | |
| JP3312560B2 (ja) | テクスチャマッピング装置 | |
| AU744983B2 (en) | System and computer-implemented method for modeling the three-dimensional shape of an object by shading of two-dimensional image of the object | |
| JPH08314428A (ja) | 文字マスク機能付表示装置 | |
| JP3553249B2 (ja) | 画像生成装置及び画像生成方法 | |
| JPH1153573A (ja) | ３次元画像処理装置及びビデオウィンドウ生成方法 | |
| JPS62256175A (ja) | 画像編集処理装置 | |
| JPS62204389A (ja) | 任意多角形によるクリツピング・シ−ルデイング方法 | |
| JP3502901B2 (ja) | ３次元グラフィックス画像表示装置及び方法 | |
| JPH0346826B2 (ja) | ||
| JPS6315617B2 (ja) | ||
| JP2694805B2 (ja) | 画像再生方法 | |
| JP2007264866A (ja) | グラフィックシステム、破線テクスチャ画像生成装置、及び、破線テクスチャ画像生成方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EXPY | Cancellation because of completion of term |