JPS62115581A - 図形処理装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔概要〕 図形処理装置であって、内部のメモリ　（以下ビットマ
ツプメモリと称する）に記憶されている図形データの回
転処理は、各画素ごとに旧位置から新位置への計算を行
い、各画素ごとに処理していたのに対して、例えば１５
°以下の微小角回転処理の場合は、前記図形データを複
数画素からなる小ブロックに分割し、各ブロック単位に
旧位置から新位置への移動量の計算を行い、ブロック単
位毎に一括して回転処理することにより、回転処理の高
速化が可能となる。

〔産業上の利用分野］ 本発明は、ビ・ノトマソプメモリに記憶している図形デ
ータの微小角回転処理を迅速に行う図形処理装置に関す
る。

エレクトロニクス技術の発達により、読取った図形デー
タを拡大したり、縮小したり又は回転させたりする処理
が目的に応じて自由に実現出来るようになって来た。

かかる処理がより高速に処理出来る装置の実用化が期待
されている。

〔従来の技術と発明が解決しようとする問題点〕第３図
は従来例を説明するブロック図、第４図は従来の回転処
理例を説明する図、第５図は図形処理装置の構成概要図
をそれぞれ示す。

図形処理装置の構成概要は第５図に示すように、原図形
を走査しながら図形データとして読取るスキャナ１と、 スキャナ１で読取った図形データの拡大・縮小・回転等
の各処理を行う処理部２と、 処理部２で処理して記憶装置４に貯蔵している図形デー
タを可視像として印字、出力するプリンタ３と、 処理部２で処理した図形データ等を貯蔵している記憶装
置４と、 処理部２での処理内容や処理条件等を外部から指定する
操作部５とから構成されている。

又、第３図は処理部２の従来の構成プロ・ツクを示し、 スキャナ１及びプリンタ３とのインタフェースを取るイ
ンタフェース部２１　、２２と、処理部２内の処理動作
を制御するマイクロプロセッサ（以下ＭＰＵと称する）
２３と、ビットマツプメモリ２５のアクセス制御を行う
メモリ制御部２４と、 スキャナ１で読取ったドツト図形データや回転移動量演
算部２６に基づき処理したデータを格納するビットマツ
プメモリ２５と、 ビットマツプメモリ２５上のドツト図形データの回転移
動量をドツト毎に演算する回転移動量演算部２６と、 記憶装置４に対してビットマツプメモリ２５に格納して
いる図形データの貯蔵及びプリンタ３へ送出ために図形
データを引出す等の制御をする記憶装置制御部２７とか
ら構成されている。

例えば、スキャナ１で読取ったドツト図形データが第４
図のようにしてビットマツプメモリ２５に格納されてい
るとする。このドツト図形データを第４図に示すように
回転角θだけ回転するように、操作部５でＭＰＵ２３に
対して指示したとする。

尚、第４図に示す図形データは座標（ｘ、ｙ）で表示さ
れる。例えば、第４図で示す各○印がドツト（ビット）
に相当し、この各々が座標（ｘ、ｙ）で表示される。又
、長方形の内部が全て○印のドツト（ビット）の表示で
図形データが表される。

例えば、回転する前のあるドツト　（ビット）の座標が
（ｘ、ｙ）で示され、回転角θだけ回転した時のそのド
ツト（ビット）の座標（ｘ’＋ｙ’）は下記式で求めら
れる。　　“ 尚、この方式は各ドツト（ビット）の旧位置から新位置
への移動量を求めており、全ドツト（ビット）毎に移動
量を求めることにより回転角θの回転処理としている。

そのため、第３図に示す従来例では回転角度の大小にか
かわらず、一定の処理時間が必要で、しかも長時間が必
要となると言う問題点がある。

〔問題点を解決するための手段］ 第１図は本発明の詳細な説明するブロック図を示す。

第１図に示す本実施例のブロック図は第３図で説明した
処理部２内の機能ブロック２１〜２７と、操作部５で指
定した回転角度を規定された角度（例えば、１５°）以
下であるかどうかをＭＰＵ２３の指示のもとに判定し、
もし規定された角度以下であればビットマツプメモリ２
４に格納している図形データを小ブロックに分ける回転
移動処理・判定部２８と、 回転移動処理・判定部２８で小分けしたブロック毎に移
動量を求め、ブロック単位に一括して移動処理を行う移
動量処理部２９とを追加して構成されている。

〔作用〕

図形（例えば線画像）の回転処理において、回転角θが
小さい（例えばθ〈１５゛程度）とき、全画素について
画素単位に回転の計算を行った場合に、連続するある画
素の集団の計算結果は、同じ方向へ同じ移動量だけ移動
する結果になる。

本発明はこのことを利用し、例えば、１５°以下の微小
角回転処理の場合とそれ以上の回転角処理の場合とで、
処理方法を変えて処理するようにして、１５°以下の微
小角回転処理の場合、ビ・ノトマソプメモリに格納して
いる図形データを小プロ・ツクに小分けして、各ブロッ
ク単位に旧位置から新位置への計算を行い、ブロック単
位毎に一括して回転処理する。

以上の構成により、図形の回転処理の高速化が可能とな
る。

〔実施例〕

以下本発明の要旨を第１図１第２図に示す実施例により
具体的に説明する。

第２図は本発明の実施例による回転処理状況を説明する
図を示す。尚、全図を通じて同一符号は同一対象物を示
す。

第２図に示す実施例はビットマツプメモリ２５に格納し
ている４０　Ｘ　２０画素の図形データを１．５゛回転
させる例を示す。尚、微小角として回転移動処理・判定
部２８が判定する回転角度は１５°以下とし、１５゛以
上の場合は第３図で説明した回転移動量演算部２６にて
求めた移動量にもとづき処理されるものとする。

微小角として回転移動処理・判定部２８が判定して小分
けしたブロックは２０　Ｘ　２０の２つのブロックに分
け、その時の移動量■は移動量処理部２９で下記の式に
て求める。

ｙ　＝　４Ｑ　ｘ　ｔａｎ　（１，５°）＃１、この移
動量Ｖにより、移動量処理部２９は第２図に示す右側の
プロ・ツク全体を１ドツト（ビット）分移動させること
により、１．５゛の回転処理とする。

以上の本実施例は４０　Ｘ　２０画素の図形データを２
０×２０の２つのブロックに分けて処理する例であるが
、通常ｍｘｎ画素の図形データをＸの小ブロックに小分
けして、それぞれのブロックに付いての移動量を求める
ことにより高速度に回転処理を行うことが可能である。

尚、第２図の本実施例を第３図で説明した処理時間と比
較すると約２０倍程度の高速化が可能となる。

〔発明の効果〕

以上のような本発明によれば、ピントマツプメモリ上の
図形データの回転処理が微小角の回転処理の場合、高速
に処理することが出来ると言う効果がある。

【図面の簡単な説明】

第１図は本発明の詳細な説明するブロック図、第２図は
本発明の実施例による回転処理状況を説明する図、 第３図は従来例を説明するブロック図、第４図は従来の
回転処理例を説明する図、第５図は図形処理装置の構成
概要図、 をそれぞれ示す。 図において、 １はスキャナ、　　　　　２は処理部、３はプリンタ、
　　　　　４は記憶装置、５は操作部、 ２Ｌ２２はインタフェース部、 ２３はＭＰＵ、　　　　　　　２４はメモリ制御部、２
５はメモリ　（ビットマツプメモリ）、２６は回転移動
量演算部、２７は記憶装置制御部、２８は回転移動処理
・判定部、 ２９は移動量処理部、 をそれぞれ示す。 第７図 ブ１力番、ＡそのＣロ弘ヌ区汚ｉイク弓′Ｅミニ６メぐ
１日月１ろ困第４−　図 ｒ−＼ “ヤｊ！”＠ 、、：・、ｌ　！：、か

Claims (1)

1. 【特許請求の範囲】 図形データを記憶しているメモリ（２５）上の該図形デ
   ータに対して回転処理を行うに際し、 前記メモリ（２５）上の該図形データの回転処理時の回
   転角を回転移動処理・判定手段（２８）で判定して所定
   角以下の微小な回転処理の場合は、前記回転移動処理・
   判定手段（２８）で指定される所定回転角に応じて該図
   形データを小ブロックに分割し、各ブロック毎に回転角
   に応じた移動量を移動量処理手段（２９）にて求め、 前記ブロック単位に求めた各移動量に応じて一括して所
   定方向に移動させることを特徴とする図形処理装置。