JPS59180777A - 図形デ−タの回転処理方式 - Google Patents
図形デ−タの回転処理方式Info
- Publication number
- JPS59180777A JPS59180777A JP5670583A JP5670583A JPS59180777A JP S59180777 A JPS59180777 A JP S59180777A JP 5670583 A JP5670583 A JP 5670583A JP 5670583 A JP5670583 A JP 5670583A JP S59180777 A JPS59180777 A JP S59180777A
- Authority
- JP
- Japan
- Prior art keywords
- rotation
- shifting
- data
- changing point
- change 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.)
- Pending
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
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Image Processing (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔発明の技術分野〕
本発明は、イメージ処理システムにおける任意の図形デ
ータの回転処理方式に関し、特に、1×pおよびpxl
の単位でのイメージ点の同時アクセスが可能なイメージ
メモリを用いて1図形データの高速回転処理を行なう方
式に関する。
ータの回転処理方式に関し、特に、1×pおよびpxl
の単位でのイメージ点の同時アクセスが可能なイメージ
メモリを用いて1図形データの高速回転処理を行なう方
式に関する。
一般に、グラフィックディスプレイを用いたCADシス
テムその他のイメージ処理システムでは。
テムその他のイメージ処理システムでは。
表示図形の回転操作が頻繁に行なわれており、またファ
クシミリでは、スキューの補正のためにイメージデータ
の回転処理が行われる場合がある。
クシミリでは、スキューの補正のためにイメージデータ
の回転処理が行われる場合がある。
しかし9通常、イメージデータの量、すなわち画面を構
成するドツトの数は膨大であり、また座標回転のために
複雑な計算が行われることから、処理時間が長くなり、
応答が遅くなるという問題があった。
成するドツトの数は膨大であり、また座標回転のために
複雑な計算が行われることから、処理時間が長くなり、
応答が遅くなるという問題があった。
本発明の目的は1図形データの回転処理を高速で実行で
きる方式を提供することにあり、そのため2行方向およ
び列方向に一定数のドツトデータを同時に読み書きでき
るイメージメモリを使用し。
きる方式を提供することにあり、そのため2行方向およ
び列方向に一定数のドツトデータを同時に読み書きでき
るイメージメモリを使用し。
複数ビットずつ同時に行方向あるいは列方向に所定長シ
フトする操作を繰り返すことにより2図形データの高速
回転処理を行なうものである。
フトする操作を繰り返すことにより2図形データの高速
回転処理を行なうものである。
本発明の構成は、それにより、、、T、Sを設計パラメ
ータとして、O<<、−0<TおよびOくj□−o <
Sであるイメージ点I(輸−’lJ?1Lo)からな
るTxSのイメージ配列を記憶し、かつlxpまたはp
xlの任意の副配列から読出しまたは書込みが可能なワ
ード編成型ランダムアクセス型メモリシステムにおいて
、イメージ配列座標(−、y)土の回転中心(z1=Q
、 u1=0 )と回転角度を与える点(M、N)舎
sews・参を指示し1M方向の変化点w6を、0.<
B<Nとして、M=AxN十Bを満たすA、Bから逐次
的に求め、かつ変化点町の直後から次の変化点x6+1
昏−11Iまでのイメージ配列域全体を、i+1ビット
だけ回転に沿ったN方向にシフトし1次にyi”Zi
とした変化点11iの直後から次の変化点11i+1@
fll*f−でのイメージ配列域全体をi+1ビットだ
け回転に沿ったM方向にシフトすることにより9回転2
次元パターンを得ることを特徴とするものである。
ータとして、O<<、−0<TおよびOくj□−o <
Sであるイメージ点I(輸−’lJ?1Lo)からな
るTxSのイメージ配列を記憶し、かつlxpまたはp
xlの任意の副配列から読出しまたは書込みが可能なワ
ード編成型ランダムアクセス型メモリシステムにおいて
、イメージ配列座標(−、y)土の回転中心(z1=Q
、 u1=0 )と回転角度を与える点(M、N)舎
sews・参を指示し1M方向の変化点w6を、0.<
B<Nとして、M=AxN十Bを満たすA、Bから逐次
的に求め、かつ変化点町の直後から次の変化点x6+1
昏−11Iまでのイメージ配列域全体を、i+1ビット
だけ回転に沿ったN方向にシフトし1次にyi”Zi
とした変化点11iの直後から次の変化点11i+1@
fll*f−でのイメージ配列域全体をi+1ビットだ
け回転に沿ったM方向にシフトすることにより9回転2
次元パターンを得ることを特徴とするものである。
以下に本発明の詳細を実施例にしたがって説明する。
はじめに図形回転の基本原理について説明する。
方向に点d*+dzf、でシフトし1次に水平方向に6
11C2マでシフトすることによって実現できる。この
とき三角形b161 dlと三角形b2 c2 d2と
は相似であり、その各辺の長さ、すなわち必要とされる
シフト量は2回転中心αからの距離にほぼ比例している
。
11C2マでシフトすることによって実現できる。この
とき三角形b161 dlと三角形b2 c2 d2と
は相似であり、その各辺の長さ、すなわち必要とされる
シフト量は2回転中心αからの距離にほぼ比例している
。
したがって図形データの全てのドツトについて。
回転中心からの距離と回転角度に応じた大きざの水平お
よび垂直のシフトを与えて やることで図形の回転を得
ることができる。
よび垂直のシフトを与えて やることで図形の回転を得
ることができる。
本発明では、上記のシフト処理を複数個のドツト単位で
行なうことにより処理時間を短縮する。
行なうことにより処理時間を短縮する。
このため、特公昭54−39098号(イメージ処理の
ためのメモリシステム:IBM)に開示されているよう
な形式の2次元メモリが使用される。第2図は、この形
式の2次元メモリの1例を示し。
ためのメモリシステム:IBM)に開示されているよう
な形式の2次元メモリが使用される。第2図は、この形
式の2次元メモリの1例を示し。
TxSのメモリ空間上に先頭位置I(t、3)を与えて
1行方向にpビット(IXp)あるいは列方向にpビッ
ト(pXl)だけ同時にアクセスすることが可能になっ
ている。これは、複数個のメモリモジュールに画面上の
各イメージ点を表わすビットデータを、適当な方法で分
散格納し、各メモリモジュールにそれぞれ所定のアドレ
スを与えて同時にアクセスしたとき、pビットのデータ
を一緒に読み書きできるように構成されている。
1行方向にpビット(IXp)あるいは列方向にpビッ
ト(pXl)だけ同時にアクセスすることが可能になっ
ている。これは、複数個のメモリモジュールに画面上の
各イメージ点を表わすビットデータを、適当な方法で分
散格納し、各メモリモジュールにそれぞれ所定のアドレ
スを与えて同時にアクセスしたとき、pビットのデータ
を一緒に読み書きできるように構成されている。
牙3図(αJ 、 (blは1本発明における図形回転
のためのシフト処理を示す。図中、1は2次元メモリ。
のためのシフト処理を示す。図中、1は2次元メモリ。
〔π。)、(−t :lI 、 (−2)、 (−s)
、および(yO)’、 C11−)(yz)、 (y
3)は2等間隔点Z6. J 、 22. Z3.
およびyo、 yl、 yz、 ’3の整数部分すなわ
ち量子化値を表わす。
、および(yO)’、 C11−)(yz)、 (y
3)は2等間隔点Z6. J 、 22. Z3.
およびyo、 yl、 yz、 ’3の整数部分すなわ
ち量子化値を表わす。
同図(α)は、垂直方向シフトを表わしたもので。
各区間o 〜(”o) 、 ((”o)+1 ) 〜(
et) 、 ((t:]+1)〜(”zl) 、(〔”
z)+1)〜〔x3〕のデータに、それぞれ帆1.2.
3ビット%#@*、m&蓼像−・のシフト操作が行なわ
れている。また同図(61では、同様に水平方向に対し
て、各区間O〜(V、) 、 ((1/、)+1)〜(
1/1) 、 ((yt:)+1 )〜(s’z) 、
((yz)+1 )〜〔v3〕のデータに、それぞれ
0.1.293ビツトのシフト操作が施されている。
et) 、 ((t:]+1)〜(”zl) 、(〔”
z)+1)〜〔x3〕のデータに、それぞれ帆1.2.
3ビット%#@*、m&蓼像−・のシフト操作が行なわ
れている。また同図(61では、同様に水平方向に対し
て、各区間O〜(V、) 、 ((1/、)+1)〜(
1/1) 、 ((yt:)+1 )〜(s’z) 、
((yz)+1 )〜〔v3〕のデータに、それぞれ
0.1.293ビツトのシフト操作が施されている。
垂直方向のシフトは、第2図に示すp×1ビットの同時
読み出しと、その読み出したデータの所定のシフト位置
への同時書き込みとを組み合わせて行なわれ、そして水
平方向のシフトには、同じく第2図に示す1×pビツト
の同時読み出しと、その読み出したデータの所定のシフ
ト位置への同時書き込みとを組み合わせて行なわれる。
読み出しと、その読み出したデータの所定のシフト位置
への同時書き込みとを組み合わせて行なわれ、そして水
平方向のシフトには、同じく第2図に示す1×pビツト
の同時読み出しと、その読み出したデータの所定のシフ
ト位置への同時書き込みとを組み合わせて行なわれる。
このようにして、2次元メモリ上の各(−j) および
IJj) で区切られた領域のデータの全てについで
垂直方向および水平方向のシフト処理を行なうことによ
り、2次元メモリ上には、1画面の図形データに所定の
回転操作を施したときのデータが作成される。
IJj) で区切られた領域のデータの全てについで
垂直方向および水平方向のシフト処理を行なうことによ
り、2次元メモリ上には、1画面の図形データに所定の
回転操作を施したときのデータが作成される。
シフトにおける区切’) (−j) 、 (Yj)は、
それぞれ与えられた回転角を示す直線を、量子化してド
ツトで最適に近似するときの変化点として算出される(
以後、変化点と呼ぶ)。したがって、たとえば傾斜がゆ
るい程、すなわち回転角が小さい程。
それぞれ与えられた回転角を示す直線を、量子化してド
ツトで最適に近似するときの変化点として算出される(
以後、変化点と呼ぶ)。したがって、たとえば傾斜がゆ
るい程、すなわち回転角が小さい程。
変化点の間隔は長くなる。
N’ 4図は1本発明にもとすく図形データ回転処理装
置の実施例構成図である。図中、2は変化点算出部であ
り1回転角度を表わす直線の始点および終点データにも
とづいて、変化点(−t)、〔1/j)を算出する。3
はシフト処理部であり、変化点算出部2から与えられる
変化点〔−j)、 1Jj)にもとづいて、シフト単位
となる区間とシフト量とを順次求め、2次元メモリ1に
アクセスしてシフト処理を実行する。
置の実施例構成図である。図中、2は変化点算出部であ
り1回転角度を表わす直線の始点および終点データにも
とづいて、変化点(−t)、〔1/j)を算出する。3
はシフト処理部であり、変化点算出部2から与えられる
変化点〔−j)、 1Jj)にもとづいて、シフト単位
となる区間とシフト量とを順次求め、2次元メモリ1に
アクセスしてシフト処理を実行する。
第5図(α)、 (blは、変化点[ニーi)を求める
方法を概念的に示したものである。まず始点(0,0)
と終点(M、N)を与える。これはM2Sであるように
する。もしIVI<Nである場合には+ Z ) i
/を入れ替えて処理する。直線の方程式は で与えられる。いま、第5図(α)に示すように、Vが
0.5. 1.5.2.5.・・・、(s + 2 )
、・・・の量子化閾値をとっているとき、その対応す
るX座標値をちとすれば、直線を近似するドツトは、直
線が量子化閾値をこえるごとに変化し9次のようになる
。
方法を概念的に示したものである。まず始点(0,0)
と終点(M、N)を与える。これはM2Sであるように
する。もしIVI<Nである場合には+ Z ) i
/を入れ替えて処理する。直線の方程式は で与えられる。いま、第5図(α)に示すように、Vが
0.5. 1.5.2.5.・・・、(s + 2 )
、・・・の量子化閾値をとっているとき、その対応す
るX座標値をちとすれば、直線を近似するドツトは、直
線が量子化閾値をこえるごとに変化し9次のようになる
。
y=o : o〜(”o )
y=1 : (”o、:]+1〜〔x1〕v=2:
〔x□〕+1〜〔+1+2〕 u = L : 〔”i 1) +1〜(−j)v
= N : (eN−t)+l 〜M牙5図(b
)は、このようなドツトパターンの1例を示したもので
ある。
〔x□〕+1〜〔+1+2〕 u = L : 〔”i 1) +1〜(−j)v
= N : (eN−t)+l 〜M牙5図(b
)は、このようなドツトパターンの1例を示したもので
ある。
次に一般的に〔し〕を計算で求めるために、V=(*
+2 )の値をv4と表わすと。
+2 )の値をv4と表わすと。
したがって、 (z<)=(Mx(<十−))/Nと
なる。この説明では、α/bは商、 a、l;y’b
はその余りを表わすものとする。
なる。この説明では、α/bは商、 a、l;y’b
はその余りを表わすものとする。
ここでsi%曽◆會◆書11豐−$M=AN+B(0く
B<N)を満足する整数A、Bが1組だけ存在する。し
たが2て(−j)を求める式は9次のように変形される
。
B<N)を満足する整数A、Bが1組だけ存在する。し
たが2て(−j)を求める式は9次のように変形される
。
(cs) = ((AN+B)X (s+−i) )
/’Nここで¥=((%)・2 +夕4) ×2である
から。
/’Nここで¥=((%)・2 +夕4) ×2である
から。
〔ハ) =((A )di +A< ) xN十(’す
1)・2 + 2 + B ’ ) /N■
■ が得られる。
1)・2 + 2 + B ’ ) /N■
■ が得られる。
上式の0項の(AA十A i )をXと置く。Xは、前
回の値にAを加えたものとして得られる。すなわち+i
=Oで(A/’2 )、 (= 1で(A/2 +A
) 、 t = 2で(A、i +A 十A) 、・・
・どなる。
回の値にAを加えたものとして得られる。すなわち+i
=Oで(A/’2 )、 (= 1で(A/2 +A
) 、 t = 2で(A、i +A 十A) 、・・
・どなる。
また0項の(((A/pA)・N+B’)・4 十B
* )をRと置く。ここで(A7’z )は1かOの値
しかとらないため、((Aη)・N+B)は(N+B)
または(B)のいずれかとなる。この値を1ビツト右シ
フトすれば、+を乗じた効果が得られる。これがRの初
期値となる。
* )をRと置く。ここで(A7’z )は1かOの値
しかとらないため、((Aη)・N+B)は(N+B)
または(B)のいずれかとなる。この値を1ビツト右シ
フトすれば、+を乗じた効果が得られる。これがRの初
期値となる。
よって、(1)は次のように求められる。
([)M÷Nから商Aおよび余j)Bを求める。
+11) X、 Rに初期値をセットする:じて)、
Xとする。これをXぐA↑1と表わす。
Xとする。これをXぐA↑1と表わす。
またRは。
ヲ求メ、これを1ビツト右シフト(iを乗する)しでセ
ットする。ただし、四捨五入処理のため。
ットする。ただし、四捨五入処理のため。
R=0のときには、RぐN、XぐX−1と置く。
(曲 DO(=1〜(N−1)
ただし、R)Nになったら、四捨五入のためXぐX+1
.R+R−Nと置く。
.R+R−Nと置く。
次に1本実施例におけるM≧Nのときの1図形データ回
転処理の全アルゴリズムを第6図に示す。
転処理の全アルゴリズムを第6図に示す。
図の上半部は初期化処理、下半部はシフト処理を示す。
ここで1回転の中心を(”x、Il)とし9点A(”z
、1lt)がポイントされたものとする。回転角θは1
次式で表わされる。
、1lt)がポイントされたものとする。回転角θは1
次式で表わされる。
またオフ図は9本実施例による図形データ〃漢〆の回転
処理例を示す。図は左下隅を回転中心として1反時計方
向に5.7°の回転を行ったものである。
処理例を示す。図は左下隅を回転中心として1反時計方
向に5.7°の回転を行ったものである。
以上のように9本発明によれば9図形回転のためのシフ
ト処理が、変化点〔αt)、(y<)で区切られた複数
ビット単位で同時に実行されるため、従来方式にくらべ
て処理時間を大幅に短縮することができる。
ト処理が、変化点〔αt)、(y<)で区切られた複数
ビット単位で同時に実行されるため、従来方式にくらべ
て処理時間を大幅に短縮することができる。
【図面の簡単な説明】
第1図はシフトによる図形回転処理の説明図。
A12図は2次元メモリの説明図、第3図(α) 、
(b)は本発明にもとづく図形回転処理の説明図、第4
図は本発明実施例の構成図、第5図(α) l (b)
は変化点算出方法の説明図、第6図は本発明実施例のア
ルゴリズムを示す説明図、オフ図は図形回転の1例を示
す図である。 図中、1は2次元メモリ、2は変化点算出部。 3はシフト処理部、(−<)、(110は変化点を表わ
す。 特許出願人 富士通株式会社
(b)は本発明にもとづく図形回転処理の説明図、第4
図は本発明実施例の構成図、第5図(α) l (b)
は変化点算出方法の説明図、第6図は本発明実施例のア
ルゴリズムを示す説明図、オフ図は図形回転の1例を示
す図である。 図中、1は2次元メモリ、2は変化点算出部。 3はシフト処理部、(−<)、(110は変化点を表わ
す。 特許出願人 富士通株式会社
Claims (1)
- p、’r、sを設計パラメータとして、0く4%−o<
Tおよび0’;:、jWL−o<8であるイメージ点I
(j3−o、 jm−o)からなるTxSのイメージ配
列を記憶し、かつIXpまたはpxiの任意の副配列か
ら読出しまたは書込みが可能なワード編成型ランダムア
クセス型メモリシステムにおいて、イメージ配列座標(
−、y)上の回転中心(ml ==Q 、yt =O)
と回転角度を与える点(M、N)を指示し9M方向の変
化点z4を、OくB(Nとして、M、、iXN十Bを満
たすA、Bから逐次的に求め、かつ変化点z6の直後か
ら次の変化点z、+1までのイメージ配列域全体を、i
+1ビットだけ回転に沿ったN方向にシフトし1次にy
i−Ziとした変化点uiの直後から次の変化点11j
+1までのイメージ配列域全体を<+1ビツトだけ回転
に沿ったM方向にシフトすることにより1回転2次元パ
ターンを得ることを特徴とする図形データの回転処理方
式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5670583A JPS59180777A (ja) | 1983-03-31 | 1983-03-31 | 図形デ−タの回転処理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5670583A JPS59180777A (ja) | 1983-03-31 | 1983-03-31 | 図形デ−タの回転処理方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS59180777A true JPS59180777A (ja) | 1984-10-13 |
Family
ID=13034883
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5670583A Pending JPS59180777A (ja) | 1983-03-31 | 1983-03-31 | 図形デ−タの回転処理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS59180777A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100444899B1 (ko) * | 1997-05-07 | 2004-12-08 | 삼성전자주식회사 | 화상의회전변환방법 |
| JP2006285573A (ja) * | 2005-03-31 | 2006-10-19 | Fuji Photo Film Co Ltd | 画像処理方法、プログラム、並びに画像処理システム |
-
1983
- 1983-03-31 JP JP5670583A patent/JPS59180777A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100444899B1 (ko) * | 1997-05-07 | 2004-12-08 | 삼성전자주식회사 | 화상의회전변환방법 |
| JP2006285573A (ja) * | 2005-03-31 | 2006-10-19 | Fuji Photo Film Co Ltd | 画像処理方法、プログラム、並びに画像処理システム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPS60239796A (ja) | デイスプレイメモリ中のデータを変更する回路と方法 | |
| Swanson et al. | A fast shaded-polygon renderer | |
| US5745739A (en) | Virtual coordinate to linear physical memory address converter for computer graphics system | |
| EP0104431A2 (en) | Image display system | |
| CA1228437A (en) | Image processing system | |
| JPH01147782A (ja) | 図形表示装置 | |
| US6690377B2 (en) | 3-D rendering engine with embedded memory | |
| US5621866A (en) | Image processing apparatus having improved frame buffer with Z buffer and SAM port | |
| JPS63198174A (ja) | 図形処理装置 | |
| EP0327001B1 (en) | Pattern data generating system | |
| JP2757614B2 (ja) | 図形塗りつぶし装置 | |
| JPH03144782A (ja) | 三次元図形処理装置 | |
| US6028969A (en) | System and method of additive interpolation for affine transformations | |
| JP2630843B2 (ja) | 直線描画方法及び装置 | |
| JP3092154B2 (ja) | ディジタル描画装置 | |
| JP2548286B2 (ja) | イメージデータ処理装置 | |
| JP3312560B2 (ja) | テクスチャマッピング装置 | |
| JPH0431399B2 (ja) | ||
| JPS63304293A (ja) | 表示メモリ制御回路 | |
| JPS63255778A (ja) | 画像処理装置 | |
| JP3403707B2 (ja) | 描画装置 | |
| JPH03196375A (ja) | 画像メモリ | |
| JPS6350714B2 (ja) | ||
| GB2299919A (en) | Image processing apparatus | |
| JPS63195696A (ja) | 高速描画方法 |