JPH0877371A

JPH0877371A - 画像形成装置

Info

Publication number: JPH0877371A
Application number: JP21085994A
Authority: JP
Inventors: Shintaro Arai; 信太郎新井; Eiji Kameyama; 英司亀山; Hisahide Asaka; 尚英浅香
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1994-09-05
Filing date: 1994-09-05
Publication date: 1996-03-22

Abstract

(57)【要約】【目的】ＭＰＵが外部メモリへのアクセス回数を最小
限にし、処理時間を短縮すること及び面塗りの描画性能
を向上することを目的とする。【構成】ソースデータを格納する外部メモリ６１と、
ディスティネーションデータを格納する外部メモリ６２
と、２ⁿバイトのバスをもつＭＰＵ３３とを具備し、Ｍ
ＰＵ３３はソースデータをディスティネーションデータ
にバウンダリ長変換するため２ⁿバイト単位で読み込ん
だソースデータが２ⁿバイト溜まるまで保留し、２ⁿバ
イト単位で外部メモリ６２のディスティネーションに書
き込むようにする。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、イメージデータのバウ
ンダリ長変換処理を行いラスタ展開ハード部を用いて閉
多角形の面塗りを行う画像形成装置に関する。

【０００２】複数のＬＳＩ（大規模集積回路）を有する
計算機システムにおいて、それらを結ぶバスの幅は一定
に統一されていない場合がある。それに伴い、処理すべ
きデータのバウンダリ長を、ＭＰＵ（マイクロプロセッ
サユニット）によって変換し、次に処理させるＬＳＩの
バス幅と同じバイト数にする必要が生じる。

【０００３】ＭＰＵにとって、処理すべきデータが存在
するメモリや、ＭＰＵによるバウンダリ長変換後のデー
タが書き込まれるメモリは外部メモリに当たる。今日、
ＭＰＵの処理速度が速くなり、外部メモリとの動作クロ
ック数が開く傾向にある。このため、内部メモリに対し
て低速である外部メモリに対するＭＰＵのアクセス回数
を最小限に抑え、処理時間を短縮することが必要とされ
ている。

【０００４】又、ユーザが指定した閉多角形の面塗りの
性能向上が望まれている。

【０００５】

【従来の技術】図２５は従来例の説明図であり、従来の
データのバウンダリ長変換処理を示す。この図におい
て、１マスが１バイト（８ビット）、網かけ（斜線）の
マスは空白（ＮＵＬＬ）バイトであり、また、ＭＰＵが
処理すべきデータが収められている外部メモリがソース
（ＳＲＣ）領域であり、ＭＰＵによるバウンダリ長変換
処理後のデータが格納される外部メモリがディスティネ
ーション（ＤＳＴ）領域である。

【０００６】図２５は、１データ単位となる１ラインが
３バイトの８ビットバウンダリ長のデータを１６ビット
のバウンダリ長のデータに変換するＭＰＵの処理であ
る。ＭＰＵは、外部メモリのソース領域から外部メモリ
のディスティネーション領域に１バイトずつ読み込み／
書き込み（ＲＥＡＤ／ＷＲＩＴＥ）アクセスを行い、１
ラインの最終バイトの書き込みの際にバウンダリ長を合
わせるため空白バイトを付加している。

【０００７】この場合、ディスティネーションの１ライ
ン完成まで、ＭＰＵは外部メモリへのアクセス回数は読
み込み３回書き込み４回で計７回となっていた。又、従
来行われていた閉多角形の面塗り処理は、閉多角形の外
枠を座標値で求め、各平行する座標を直線描画のハード
ウェアを用いて線を引く事で、閉多角形の面塗りを実現
していた。

【０００８】

【発明が解決しようとする課題】上記のような従来のも
のにおいては、次のような課題があった。従来のデータ
のバウンダリ長の変換処理では、ＭＰＵがバウンダリ長
を変換しようとするデータを１バイト毎に低速である外
部メモリから読み込むことや、ＭＰＵがバウンダリ長を
変換したデータを１バイト毎に低速である外部メモリに
書き込むことを行っている。このため、バウンダリ長を
変換する処理は、処理時間という点で性能的に問題があ
った。

【０００９】又、閉多角形の面塗り処理は、閉多角形の
外枠の全座標値をＭＰＵで計算して求めていたため、面
塗り処理装置の性能上に問題があった。本発明は、この
ような従来の課題を解決し、ＭＰＵがＭＰＵのバス幅と
同じバイト数で、外部メモリにＲＥＡＤ／ＷＲＩＴＥす
ることにより、低速な外部メモリへのアクセス回数を最
小限にし、処理時間を短縮するとともにアウトラインデ
ータのラスタ展開ハード部と転送ハード部を用いること
によって、面塗りの描画性能を向上させた画像形成装置
を提供することを目的とする。

【００１０】

【課題を解決するための手段】本発明は、上記の課題を
解決するため、次のように構成した。図１は本発明の原
理説明図であり、図１において、データ処理部３は、外
部メモリ６１、外部メモリ６２、イメージングハードウ
ェア部（ＩＨＷ）４とバス（ＢＵＳ）で接続されてい
る。このデータ処理部３には、マイクロプロセッサ（Ｍ
ＰＵ）３３とＭＰＵを動作させるプログラムが格納され
るプログラム領域３１とＭＰＵが高速アクセス可能なキ
ャッシュメモリ等である内部メモリ３２が設けてある。

【００１１】外部メモリ６１は、ＭＰＵ３３が処理すべ
きデータが格納されており、ＭＰＵ３３のソース（ＳＲ
Ｃ）となるものである。外部メモリ６２は、ＭＰＵ３３
が目的のバウンダリ長へと変換したデータが格納され、
ＭＰＵ３３のディスティネーション（ＤＳＴ）となるも
のである。イメージングハードウェア部４は、データ処
理部３のＭＰＵ３３が変換したデータを利用するＬＳＩ
等で構成されるハードウェアである。

【００１２】

【作用】上記構成にもとづく本発明の作用を説明する。
図１の〜はバウンダリ長変換のデータの流れを示
す。

【００１３】ＭＰＵ３３は、ＭＰＵのバス幅の最大バイ
ト数で外部メモリ６１からデータを読み込む。次に、
ＭＰＵ３３は内部メモリ３２を使用してバウンダリ長の
変換作業を行う。このＭＰＵ３３で変換されたデー
タをＭＰＵのバス幅の最大バイト数で外部メモリ６２に
書き込む。その後、この外部メモリ６２のデータを利
用してイメージングハードウェア部４で処理を行う。

【００１４】又、閉多角形の面塗り処理は、ユーザが指
定した閉多角形の頂点座標をＭＰＵ３３でアウトライン
データに変換して外部メモリ６２に書き込み、次に、こ
の外部メモリ６２のデータをイメージングハードウェア
部４のアウトラインデータのラスタ展開ハード部で内部
を塗り潰し、転送ハード部を用いて描画先に転送するも
のである。

【００１５】このため、本発明による画像形成装置では
バウンダリ長の変換作業を高速化することにより閉多角
形の面塗り性能の向上を図ることができる。

【００１６】

【実施例】図２〜図２４は本発明の実施例を示した図で
ある。以下、本発明の実施例を図面に基づいて説明す
る。

【００１７】§１．印刷装置の説明図２は印刷装置の説明図であり、上位装置であるホスト
１に接続された印刷装置には、入力制御部２、データ処
理部３、イメージングハードウェア部（ＩＨＷ）４、シ
ステム制御部５、メモリ部６、印刷部７が設けてある。
そして、前記各部は、図のようにコントロールバス（Ｃ
−ＢＵＳ）、メモリバス（Ｍ−ＢＵＳ）、イメージバス
（Ｉ−ＢＵＳ）、ＩＨＷのバス（Ｈ−ＢＵＳ）で接続さ
れている。

【００１８】入力制御部２は、ＭＰＵ、メモリ、ＭＰＵ
周辺ＬＳＩ、チャネル制御ＬＳＩ、通信制御ＬＳＩ等で
構成され、ホスト１との通信を行うとともに、ホスト１
から送られてきたデータを、この印刷装置内のページバ
ッファデータに変換するか又はメモリ部６内のハッファ
メモリに転送するものである。

【００１９】データ処理部３には、ＭＰＵ３３とＭＰＵ
３３の内部ワークメモリである内部メモリ３２が設けて
あり、このデータ処理部３は、入力制御部２で作成した
データを更に噛み砕き、イメージングハードウェア部４
のファームインタフェースに変換し、イメージングハー
ドウェア部４を起動し制御するものである。

【００２０】イメージングハードウェア部（ＩＨＷ）４
は、描画処理を行うハードウェア部である。システム制
御部５は、オペレーションパネル８、フロッピーディス
ク（ＦＰＤ）９、ハードディスク（ＨＤＤ）１０、端末
１１等と接続されており、このシステム制御部５は、Ｍ
ＰＵ、メモリ、ＭＰＵ周辺制御ＬＳＩ、フロッピー制御
ＬＳＩ、ハードディスク制御ＬＳＩ、通信制御用ＬＳＩ
等で構成され、印刷装置の制御部全体の管理を行うもの
である。

【００２１】メモリ部６は、ＭＰＵ３３の外部メモリと
なるものであり、このメモリ部６には、メインメモリ６
３、アウトラインデータ格納部６４、ラスタ展開ハード
部ワークメモリ６５、ビットマップメモリ（ＢＭＭ）６
６、プリンタ制御部（ＰＲＣ）６７等が設けてあり、メ
インメモリ６３は、各種データやテーブルなどが格納さ
れるものである。アウトラインデータ格納部６４は、ラ
スタ展開ハード部用のアウトラインデータを格納するも
のである。ラスタ展開ハード部ワークメモリ６５は、ラ
スタ展開ハード部で展開したラスタデータを格納するも
のである。ビットマップメモリ（ＢＭＭ）６６は、印刷
出力するためのイメージデータを格納するものである。
プリンタ制御部（ＰＲＣ）６７は、ビットマップメモリ
６６の内容を印刷部７に送出する制御を行うものであ
る。

【００２２】印刷部７は、ビットマップメモリ６６から
送られてきたデータを印刷するものである。図３は、イ
メージングハードウェア部（ＩＨＷ）の説明図である。

【００２３】図３は図２のイメージングハードウェア部
４の詳細図である。図３において、コントロールバス
（Ｃ−ＢＵＳ）、メモリバス（Ｍ−ＢＵＳ）、イメージ
バス（Ｉ−ＢＵＳ）、ＩＨＷバス（Ｉ−ＢＵＳ）は、そ
れぞれデータとアドレスに分けてある。

【００２４】又、ＤＶはドライバ、ＲＶはレシーバであ
り、ムーバー１〜ムーバー４は、各イメージングハード
ウェアにデータを供給するデータムーバーである。この
イメージングハードウェア部４は、ラスタデータをビッ
トマップメモリ６６に転送するハードウェアである転送
ハード部（ＲＩＯ）４１、アウトラインデータをラスタ
データに変換するハードウェアであるラスタ展開ハード
部（ＯＦＧ２）４２、イメージデータを伸長するイメー
ジ伸長部（ＩＭＣ）４３、ライトオーバレイデータを伸
長するライトオーバレイ伸長部（ＷＯＣ）４４、イメー
ジデータをスケーリングするイメージスケーリング部
（ＲＥＣ）４５、イメージングハードウェア部４のバス
切換制御を行うアダプタコントローラ４６から構成され
る。

【００２５】なお、転送ハード部４１には、ＦＩＦＯ
（ＦｉｒｓｔＩｎＦｉｒｓｔＯｕｔ）タイプの依
頼レジスタ４１−１が設けてあり、ライトオーバレイ伸
長部４４には、ワークメモリ４４−２とその制御部４４
−１が設けてある。

【００２６】§２．バウンダリ長変換の説明図４〜図１６はイメージデータのバウンダリ長変換処理
の説明図である。（１）バウンダリ長変換処理の概要バウンダリ長変換処理は、処理すべきイメージデータが
存在する外部メモリ６１である、例えばメモリ部６のメ
インメモリ６３と、前記処理すべきイメージデータのバ
ウンダリ長と異なるバス幅を持つＬＳＩ、例えばイメー
ジングハードウェア部４の転送ハード部４１が存在する
場合必要となる。

【００２７】この場合、転送ハード部４１が能率的に処
理できる様に、ＭＰＵ３３がメインメモリ６３内のデー
タを転送ハード部４１のバス幅をバウンダリ長としたデ
ータに変換する。このＭＰＵ３３の変換処理を短時間で
完了するため、ＭＰＵ３３がＭＰＵ３３のバス幅と同じ
バイト数で、メインメモリ６３のイメージデータ（ソー
ス（ＳＲＣ）データ）を読み出し、又、ＭＰＵ３３のバ
ス幅と同じバイト数で転送ハード部４１が使用する外部
メモリ６２であるアウトラインデータ格納部６４（ディ
スティネーション（ＤＳＴ））に書き込むようにする。

【００２８】図４はバウンダリ長変換処理概要の説明図
である。図４（ａ）は、ソース（ＳＲＣ）上の８ビット
バウンダリデータをディスティネーション（ＤＳＴ）上
の１６ビットバウンダリデータへ３２ビットバス幅のＭ
ＰＵが変換するバウンダリ長変換処理手順である。図４
（ａ）において、１マスは１バイト（８ビット）を表
し、ＭＰＵが処理すべきデータが収められている外部メ
モリ６１がソース（ＳＲＣ）領域であり、ＭＰＵによる
バウンダリ長変換処理後のデータが格納される外部メモ
リ６２がディスティネーション（ＤＳＴ）領域である。

【００２９】図４（ａ）は、ソース上にバイト単位で格
納されているデータをＭＰＵにて、４バイト単位で読み
込み、４バイト単位でディスティネーション上へ書き込
む処理を示す。

【００３０】図４（ｂ）は、１データ単位長が６バイト
データの表記であり、図４（ｃ）は、１データ単位長が
７バイトデータの表記である。又図４（ｄ）は、付加デ
ータ（ＮＵＬＬデータ）の表記である。

【００３１】図５は、１データ単位長が６バイト時の転
送説明図である。この図５は、８ビットバウンダリデー
タを１６ビットバウンダリデータへ３２ビットバス幅の
ＭＰＵが変換するバウンダリ長変換処理手順であり、こ
の場合１データ単位長が６バイトであるため付加データ
の付加処理は不要となる。

【００３２】この転送処理手順は、１回目にＭＰＵは、
ソース上の４バイトのデータ「１、２、３、４」を読み
込み、ディスティネーション上にそのまま「１、２、
３、４」を書き込む。２回目にＭＰＵは、ソース上の次
の４バイトのデータ「５、６、１、２」を読み込み、デ
ィスティネーションに「５、６、１、２」を書き込む。
３回目にＭＰＵは、ソース上の次の４バイトデータ
「３、４、５、６」を読み込み、ディスティネーション
に「３、４、５、６」を書き込む。以下同様にＭＰＵ
は、４バイト単位でソース上のデータを読み出し、４バ
イト単位でディスティネーションに書き込む処理を行う
ものである。

【００３３】図６は、１データ単位長が３バイト時の転
送説明図である。この図６は、８ビットバウンダリデー
タを１６ビットバウンダリデータへ３２ビットバス幅の
ＭＰＵが変換するバウンダリ長変換処理手順であり、こ
の場合、イメージデータの横サイズである１データ単位
長が３バイトであるため付加データを付ける付加処理が
必要となる。またＭＰＵには３２ビット以上の内部メモ
リがあり、書き込みしきれない残りデータが格納され
る。

【００３４】この転送処理手順は、１回目にＭＰＵは、
ソース上の４バイトのデータ「１、２、３、１」を読み
込み、読み込んだデータの１データ単位の最後尾に空白
データ（ＮＵＬＬデータ）である１バイトデータの付加
を行い、１単位を１６ビット単位としてディスティネー
ション上に書き込む。この時の残り（保留）データ
「１」はＭＰＵの内部メモリに格納する。

【００３５】２回目にＭＰＵは、ソース上の次の４バイ
トのデータ「２、３、１、２」を読み込み、この読み込
んだデータと１回目の残りデータとの１データ単位
「１、２、３」の最後尾に１バイトデータの付加を行い
１データ単位を１６ビット単位としてディスティネーシ
ョン上に書き込む。この時残りデータは「１、２」の２
バイトとなる。

【００３６】図７は、付加データを付加する場合の処理
フローチャートである。以下、図７の処理番号Ｓ１〜Ｓ
７に従って説明する。Ｓ１：ＭＰＵは、ソース上から３２ビット（４バイト）
データを読み込み、Ｓ２の処理に移る。

【００３７】Ｓ２：ＭＰＵは、読み込んだデータ（ＤＡ
ＴＡ）の中に１データ単位長である１ラインの最終バイ
トがあるかどうか判断する。この判断で読み込んだデー
タの中にこのライン最終バイトがあれば（ＹＥＳ）Ｓ３
の処理に移り、もし、この最終バイトがなければ（Ｎ
Ｏ）Ｓ７の処理に移る。

【００３８】Ｓ３：ＭＰＵは、読み込んだデータの全て
のライン最終バイトの後ろにバウンダリ合わせの付加バ
イト（１バイトデータ）を挿入してＳ４の処理に移る。Ｓ４：ＭＰＵは、保留データと今読み込んだリード（Ｒ
ＥＡＤ）データとを合わせて、先から４バイトずつデー
タをディスティネーションに書き込みＳ５の処理に移
る。

【００３９】Ｓ５：ＭＰＵは、４バイトに満たない分の
データを保留データとして内部メモリに残し、Ｓ６の処
理に移る。Ｓ６：ＭＰＵは、処理すべきソース上のデータがもう無
いかどうか判断する。この判断で処理すべきソース上の
データがもう無い場合（ＹＥＳ）は、この処理を終了
し、もし、まだある場合（ＮＯ）はＳ１の処理に戻る。

【００４０】Ｓ７：Ｓ２の処理で読み込んだデータの中
にライン最終バイトがない場合（ＮＯ）、ＭＰＵは、保
留データと今読み込んだリードデータとを合わせて、先
から４バイトずつデータをディスティネーション上に書
き込んでＳ５の処理に移る。

【００４１】（２）バウンダリ長変換の説明以下、８ビットバウンダリデータを１６ビットバウンダ
リデータへ、３２ビットバス幅のＭＰＵが変換するバウ
ンダリ長変換処理について説明する。８ビットバウンダ
リデータの１データ単位長が、１６ビット単位以外の
時、１データ単位の最後尾に１バイトの付加を行い、１
データ単位長のバイト数を１６ビット単位にする処理が
バウンダリ合わせである。

【００４２】図８はバウンダリ長変換の説明図である。
図８（ａ）は、ソース上のイメージデータの１データ単
位長である横サイズが５バイトの時の説明である。この
場合、ＭＰＵは、ソース上の５バイトのデータの最後尾
に１バイトの空白（ＮＵＬＬ）データを付加してディス
ティネーション上へ転送する。なお、この空白データを
以下「０」で示す。

【００４３】図８（ｂ）は、ソース上のイメージデータ
の横サイズが７バイトの時の説明である。この場合、Ｍ
ＰＵは、ソース上の７バイトのデータの最後尾に１バイ
トのＮＵＬＬデータを付加してディスティネーション上
へ転送する。

【００４４】図８（ｃ）は、１データ単位である横サイ
ズが３バイトのデータをＭＰＵがディスティネーション
上へ転送する場合の説明である。以下、この場合の説明
を図９のバウンダリ長変換処理手順の説明図に従って説
明する。

【００４５】１回目の読み込み処理図９（ａ）は１回目の読み込み処理である。１回目に、
ＭＰＵは、ソース上より４バイトのデータ「１、２、
３、１」を読み込む。次に、ＭＰＵは、読み込んだデー
タより、１データ単位が完成するため、１バイトのＮＵ
ＬＬデータを付加した４バイトデータを作成し、ディス
ティネーションへ書き込む。

【００４６】この１バイトの付加処理により、読み込み
が行われたが、書き込み処理が行われないデータ「１」
が１バイト発生する。このデータを保留データとし、次
に読み込まれる４バイトのデータの先頭データとして処
理を行う。

【００４７】この保留データを格納するテーブルは、４
バイトの構成をしていて、保留データは、上位へつめて
格納され、残りの領域には、ＮＵＬＬデータが格納され
る。２回目の読み込み処理図９（ｂ）は２回目の読み込み処理である。ＭＰＵは、
１回目にアクセスしたソース上のアドレスから、４バイ
ト更新したアドレスより、４バイトのデータ「２、３、
１、２」を読み込み、保留データ「１」を用いて書き込
みデータを作成する。

【００４８】この場合、読み込んだデータにより１バイ
ト単位が完成するため、ＭＰＵは、１バイトのＮＵＬＬ
データを付加した書き込みデータを作成し、ディスティ
ネーションへ書き込む。この時の保留データは「１、
２」となる。

【００４９】３回目の読み込み処理図９（ｃ）は３回目の読み込み処理である。ＭＰＵは、
２回目にアクセスしたソース上のアドレスから、４バイ
ト更新したアドレスより、４バイトのデータ「３、１、
２、３」を読み込み、保留データ「１、２」を用いて書
き込みデータを作成する。

【００５０】この場合、読み込んだデータにより、１バ
イト単位が完成するため、ＭＰＵは、１バイトのＮＵＬ
Ｌデータを付加した書き込みデータを作成し、ディステ
ィネーションへ書き込む。この時の保留データは「１、
２、３」となる。

【００５１】保留データのディスティネーションへの
書き込み図９（ｄ）は、保留データのディスティネーションへの
書き込み処理である。ＭＰＵが３回目の読み込み処理を
行った時に、更新された保留データは、１データ単位が
完成されているため、ディスティネーションへの書き込
みを行う。

【００５２】この場合、読み込み済のデータを全て書き
込んだため、保留データは０にクリアされる。以降、上
記からの処理を指定バイト全て処理するまで繰り返
す。図１０は保留データの書き込みの説明図である。図
９（ｄ）のように、ソースを読み込まなくとも、保留デ
ータをそのまま書き込む事で、１データ単位が完成する
事象は、付加処理が必要なデータ単位のバイト数の場合
に必ず発生する。これには規則性がある。

【００５３】この規則性とは、ＭＰＵが、１データ単位
のバイト数回ソースへ４バイト単位でアクセスを行った
時に、保留データをそのまま書き込むことで１データ単
位が完成する事象が発生する。図９の場合、１データ単
位のバイト数は、３バイトであるので、３回ソースのメ
モリへアクセスを行った時、図９（ｄ）の状態となる。

【００５４】図１０（ａ）は、１データ単位が５バイト
の時の説明である。図１０（ａ）において、ＭＰＵは、
１回目のソース上のメモリアクセスで４バイトのデータ
「１、２、３、４」を読み込み、ディスティネーション
にそのまま書き込む。この時の保留データはない。

【００５５】ＭＰＵは、２回目のメモリアクセスでデー
タ「５、１、２、３」を読み込み、ディスティネーショ
ンに付加処理を行ったデータ「５、０、１、２」を書き
込む。この時の保留データは「３」である。なお、
「０」は付加データを示す。

【００５６】ＭＰＵは、３回目のメモリアクセスでデー
タ「４、５、１、２」を読み込み、ディスティネーショ
ンに付加処理を行ったデータ「３、４、５、０」を書き
込む。この時の保留データは「１、２」である。

【００５７】ＭＰＵは、４回目のメモリアクセスでデー
タ「３、４、５、１」を読み込み、ディスティネーショ
ンにデータ「１、２、３、４」を書き込む。この時の保
留データは「５、１」である。

【００５８】ＭＰＵは、５回目のメモリアクセスでデー
タ「２、３、４、５」を読み込み、ディスティネーショ
ンに付加処理を行ったデータ「５、０、１、２」を書き
込む。この時の保留データは「３、４、５」であるた
め、この保留データで１データ単位が完成することにな
る。

【００５９】このように、５バイトデータの場合、ソー
スメモリアクセスを５回行った時、保留データの内容を
ディスティネーションへ書き込むことで、１データ単位
が完成することになる。

【００６０】図１０（ｂ）は、１データ単位が７バイト
の時の説明図である。図１０（ｂ）において、７バイト
データの場合、ＭＰＵがソースメモリアクセスを７回行
った時、保留データの内容をディスティネーションへ書
き込むことで、１データ単位が完成することになる。

【００６１】（３）８ビットバウンダリデータを３２ビ
ットバウンダリデータへ３２ビットバス幅のＭＰＵが変
換するバウンダリ長変換処理手順ディスティネーションの３２ビット（４バイト）バウン
ダリへの対応について説明する。前記図４〜図１０で説
明したディスティネーションのバウンダリ長が２バイト
バウンダリ長から、４バイトバウンダリへ拡張する際、
保留データの格納バイトを書き込むタイミングが変わっ
てくる。以下その手順を述べる。

【００６２】１データ単位のバイト数を、４で割った時
の余りの値より４つのグループへ分類する。Ａグループ余りが３・・・７，１１，１５，１９ｅｔｃ．Ｂグループ余りが２・・・６，１０，１４，１８ｅｔｃ．Ｃグループ余りが１・・・５，９，１３，１７ｅｔｃ．Ｄグループ余りが０・・・４，８，１２，１６ｅｔｃ．グループ毎に、以下のようなタイミングで保留データの
格納バイトを書き込む。

【００６３】Ａグループこの場合、前記図９〜図１０で説明したディスティネー
ションが１６ビットバウンダリの時の手順と同じタイミ
ングで保留データをディスティネーションに書き込む。

【００６４】Ｂグループこの場合、１データ単位のバイト数を２で割った値分、
ソースメモリアクセスをした時に、保留データをディス
ティネーションに書き込む。

【００６５】Ｄグループこの場合、バウンダリ長変換の付加処理は必要が無く、
ＭＰＵは、ソースをアクセスしたデータをそのまま、デ
ィスティネーションへ書き込むため、保留データは存在
しない。

【００６６】Ｃグループこの場合、１データ単位のバイト数をＸとしたとき、Ｘ
回のソースへのアクセスを行った時、保留データの格納
バイトの書き込みのタイミングが発生する。但し、ディ
スティネーションが１６ビットバウンダリの時と異なる
のは、それまでの間に、２回ソースをアクセスせずに、
保留データの格納バイトを処理することで、１データ単
位の完成を行うことができる点である。

【００６７】図１１は、１データ単位が９バイトデータ
の場合の説明図である。図１１において、１データ単位
が９バイトのデータを３２ビットバウンダリで処理して
いる。ＭＰＵが、ソースに対し、５回メモリアクセスし
たとき（５回目のメモリアクセス）、保留データの格納
バイト（保留バイト）により１データ単位が完成する。

【００６８】それから、ＭＰＵがソースに対して、２回
メモリアクセスしたとき（７回目のメモリアクセス）、
保留バイトにより、１データ単位が完成する。更に、２
回のメモリアクセスを行うと（９回目のメモリアクセ
ス）保留バイトにより、１データ単位が完成し、保留バ
イトがなくなり、初期状態となる。

【００６９】以上の規則性を実バイトＸ＝４ｎ＋１（ｎ
＝１，２，３，・・・）と表現すると以下のようにな
る。ｎ＋１回、メモリアクセスした時、３バイトの保留
バイトが発生する。

【００７０】２ｎ＋１回、メモリアクセスした時、
保留バイトにより１データ単位が完成し、保留バイトが
２バイトになる。３ｎ＋１回、メモリアクセスした時、保留バイトに
より１データ単位が完成し、保留バイトが１バイトにな
る。

【００７１】４ｎ＋１回、メモリアクセスした時、
保留バイトにより１データ単位が完成し、保留バイトが
０バイトとなり初期状態に戻る。〜の繰り返しとなる。

【００７２】（４）バウンダリ長変換処理後のデータバ
イト数が減少する場合の説明図１２は、１ラインが３バイトの１６ビットバウンダリ
長のデータ時の説明図である。図１２において、ソース
（ＳＲＣ）となる外部メモリ内のデータをディスティネ
ーション（ＤＳＴ）となる外部メモリ内のデータにＭＰ
Ｕが変換する処理である。

【００７３】この場合、ソースは、１６ビットバウンダ
リ長で、１データ単位である１ライン長が３バイトのデ
ータであり、１バイトの空白（ＮＵＬＬ）データが付加
されている。ＭＰＵは、外部メモリに対し３２ビットの
バスを有している。このＭＰＵには３２ビット以上の内
部メモリがあり、書き込みしきれない残りデータが格納
される。

【００７４】ディスティネーションには、ＭＰＵによっ
て８ビットバウンダリ長に変換されたデータが収められ
る。ＭＰＵは、１回目にソース上の４バイトのデータ
「１、２、３、０」を読み込む。この時、読み込んだデ
ータ「１、２、３」すべてが残りデータ（保留データ）
となる。

【００７５】ＭＰＵは、２回目に次の４バイトのデータ
「１、２、３、０」を読み込み、書き込みデータ「１、
２、３、１」を作成して、ディスティネーションへ書き
込む。この時、残りデータは「２、３」となる。

【００７６】この場合、１ライン完成までに、ＭＰＵの
外部メモリへのアクセス回数は読み込み２回、書き込み
１回の計３回となる。また、このバウンダリ長変換処理
後のデータバイト数が減少するため、この処理で専有す
る外部メモリ領域が小さくなるという利点がある。

【００７７】図１３は、１６ビットバウンダリデータを
８ビットバウンダリデータへ変換する場合の説明図であ
る。この場合、ＭＰＵは、３２ビットバス幅をもち、１
データ単位であるソースのイメージデータ１ラインをＸ
バイトとすると、図１３のように分類してバウンダリ処
理を行う。

【００７８】：Ｘ＝４ｎの時、保留バイトは発生せ
ず、ＭＰＵは読み込んだ４バイトデータをそのままディ
スティネーションに書き込む。：Ｘ＝４ｎ＋１の時、ＭＰＵのｎ＋１回目の４バイト
データの読み込み時に３バイトの保留バイトが発生す
る。この時読み込んだデータはすべて保留バイトとな
り、ディスティネーションへの書き込みは行わない。

【００７９】ＭＰＵの２ｎ＋１回目の読み込み時の処理
により、保留バイトは２バイトになる。次に、ＭＰＵの
３ｎ＋２回目の読み込み時の処理により、保留バイトが
１バイトになる。更に、ＭＰＵの４ｎ＋２回目の読み込
み時の処理により、保留バイトが０となりクリアとな
る。

【００８０】：Ｘ＝４ｎ＋２の時、保留バイトは発生
せず、ＭＰＵは読み込んだ４バイトデータをそのまま書
き込みを行う。：Ｘ＝４ｎ＋３の時、ＭＰＵのｎ＋１回目の読み込み
時に３バイトの保留バイトが発生する。この時読み込ん
だデータがすべて保留バイトとなり、ディスティネーシ
ョンへの書き込みは行わない。

【００８１】ＭＰＵの２ｎ＋２回目の読み込み時の処理
により保留バイトが２バイトになる。次に、ＭＰＵの３
ｎ＋３回目の読み込み時の処理により保留バイトが１バ
イトになる。更に、ＭＰＵの４ｎ＋４回目の読み込み時
の処理により保留バイトが０となりクリアとなる。

【００８２】このように、ＭＰＵのバス幅バイト数と同
じだけソースデータを分類することにより、処理を専用
化し、１ラインのバウンダリ長変換処理を高速化するこ
とができる。

【００８３】図１４は、３２ビットバウンダリデータを
８ビットバウンダリデータへ変換する場合の説明図であ
る。この場合、ＭＰＵは、３２ビットバス幅をもち、１
データ単位であるソースのイメージデータ１ラインをＸ
バイトとすると図１４のように分類してバウンダリ処理
を行う。

【００８４】：Ｘ＝４ｎの時、保留バイトは発生せ
ず、ＭＰＵは読み込んだ４バイトのデータをそのままデ
ィスティネーションに書き込む。：Ｘ＝４ｎ＋１の時、ＭＰＵのｎ＋１回目の４バイト
データの読み込み時に１バイトの保留バイトが発生す
る。この時読み込んだデータはすべて保留バイトとな
り、ディスティネーションへの書き込みは行わない。

【００８５】ＭＰＵの２ｎ＋２回目の読み込み時に、保
留バイトが２バイトになる。この時読み込んだデータが
すべて保留バイトとなりディスティネーションへの書き
込みは行わない。

【００８６】次に、ＭＰＵの３ｎ＋３回目の読み込み時
に、保留バイトが３バイトになる。この時読み込んだデ
ータがすべて保留バイトとなり、ディスティネーション
への書き込みは行わない。

【００８７】更に、ＭＰＵの４ｎ＋４回目の読み込み時
の処理により、保留バイトが０となりクリアとなる。：Ｘ＝４ｎ＋２の時、ＭＰＵのｎ＋１回目の４バイト
データの読み込み時に２バイトの保留バイトが発生す
る。この時読み込んだデータがすべて保留バイトとな
り、ディスティネーションへの書き込みは行わない。

【００８８】ＭＰＵの２ｎ＋２回目の読み込み時の処理
により、保留バイトが０となりクリアとなる。：Ｘ＝４ｎ＋３の時、ＭＰＵのｎ＋１回目の４バイト
データの読み込み時に３バイトの保留バイトが発生す
る。この時読み込んだデータがすべて保留バイトとな
り、ディスティネーションへの書き込みは行わない。

【００８９】ＭＰＵの２ｎ＋２回目の読み込み時の処理
により、保留バイトが２バイトになる。次に、ＭＰＵの
３ｎ＋３回目の読み込み時の処理により、保留バイトが
１バイトになる。更に、ＭＰＵの４ｎ＋４回目の読み込
み時の処理により、保留バイトが０となりクリアとな
る。

【００９０】このように、ＭＰＵのバス幅バイト数と同
じだけソースデータを分類することにより、処理を専用
化し、１ラインのバウンダリ長変換処理を高速に行うこ
とができる。

【００９１】（５）ソースデータをＭＰＵの内部メモリ
に複写して処理する場合の説明図１５は、１ラインが３バイトの８ビットバウンダリ長
のデータを１６ビットバウンダリ長のデータに変換する
説明図である。図中、ソース（ＳＲＣ）及びディスティ
ネーション（ＤＳＴ）は、それぞれ外部メモリ内のデー
タ構成を示す。

【００９２】図１５において、ソースは８ビットバウン
ダリ長であり、１データ単位である１ライン長が３バイ
トのデータである。ＭＰＵは外部メモリに対し３２ビッ
トのバスを有しており、このＭＰＵには充分大きな容量
をもつ高速アクセス可能な内部メモリがある。

【００９３】以下、図１５の処理〜に従って説明す
る。ＭＰＵは、ソースデータを一旦、高速アクセスが可
能な内部メモリに複写（一時的に退避）する。

【００９４】ＭＰＵは、この内部メモリに対し、３
２ビットアクセスを行い、１ラインの最終バイトを読み
込んだ場合、その後ろのバイトをＮＵＬＬバイトに書き
換えることにより、１６ビットバウンダリ長のデータへ
変換し、ディスティネーションに書き込む（１回目のラ
イト）。

【００９５】又、次の処理において、ＭＰＵは、内
部メモリに対するアクセスポインタを１バイト戻して、
ＮＵＬＬに書き換えたデータをもう一度読み込むように
する。なお、アクセスポインタを１バイトずらすことに
より、内部メモリの３２ビットレイヤーに跨がる読み込
み（リード）となった場合、編集処理が必要となるが、
これはＣ言語等の高級言語でプログラミングする場合、
そのコンパイラにより自動にアセンブラレベルでの編集
処理となるので、プログラマーは、このことを意識する
必要はない。

【００９６】ＭＰＵは、上記と同様に１ラインの
最終バイトの後ろのバイトをＮＵＬＬバイトに書き換
え、ディスティネーションに書き込む（２回目のライ
ト）。図１６は、１ラインが３バイトの１６ビットバウ
ンダリ長のデータを８ビットバウンダリ長のデータに変
換する説明図である。図中、ソース（ＳＲＣ）及びディ
スティネーション（ＤＳＴ）は、それぞれ外部メモリ内
のデータ構成を示す。

【００９７】図１６において、ソースは１６ビットバウ
ンダリ長で１ライン長が３バイトのデータである。ＭＰ
Ｕは外部メモリに対し３２ビットのバスを有しており、
このＭＰＵには充分大きな容量をもつ高速アクセス可能
な内部メモリがある。以下、図１６の処理〜に従っ
て説明する。

【００９８】ＭＰＵは、ソースデータを一旦、高速
アクセス可能な内部メモリに複写（一時的に退避）す
る。ＭＰＵは、この内部メモリに対し、３２ビットアク
セスを行い、１ラインの最終バイトを読み込んだ場合、
今読んだ３２ビットのデータの次の３２ビットのデータ
も読み込む。そして、ＭＰＵは、最初の１ラインの最終
バイトの次にあるＮＵＬＬデータを潰すことにより、８
ビットバウンダリ長のデータへ変換し、ディスティネー
ションへ書き込む（１回目のライト）。

【００９９】又、次の処理において、ＭＰＵは、内
部メモリに対するアクセスポインタを進めて、ＮＵＬＬ
に置き換えたデータの次のデータから読み込むようにす
る。なお、アクセスポインタを１バイトずらすことによ
り、内部メモリの３２ビットレイヤーに跨がる読み込み
となった場合、アセンブラレベルの編集処理を行うのは
図１５の説明と同様である。

【０１００】ＭＰＵは、上記と同様にＮＵＬＬデ
ータを潰すことにより８ビットバウンダリ長のデータへ
変換し、ディスティネーションへ書き込む（２回目のラ
イト）。

【０１０１】このように、ＭＰＵの内部メモリにソース
データを一旦複写して処理を行うため、外部メモリに対
するアクセス回数を最小限に抑えることが可能となる。 §３閉多角形面塗りの説明図１７〜図２４は閉多角形面塗りの説明図である。

【０１０２】（１）ラスタ展開及びクリップ処理図１７は、ラスタ展開及びクリップ処理フローチャート
である。以下、図の処理番号Ｓ１１〜Ｓ１８に従って説
明する。

【０１０３】Ｓ１１：ホスト１等の上位装置からコマン
ド形式（１）（図１８（ａ）参照）で三角形の頂点座標
を受け取り、内部の記憶領域であるメモリ部６に格納
し、Ｓ１３の処理に移る。

【０１０４】Ｓ１２：ホスト１等の上位装置からコマン
ド形式（２）（図１８（ｂ）参照）でクリップ座標を受
け取り、内部の記憶領域であるメモリ部６に格納し、Ｓ
１３の処理に移る。

【０１０５】Ｓ１３：データ処理部３において、処理番
号Ｓ１１で受け取った頂点座標からアウトラインデータ
を作成するために相対座標を考え、その原点と相対座標
を求める（図１９参照）。また、ビットマップメモリ
（ＢＭＭ）６６に転送時のために、求めた原点座標をビ
ットマップ座標系に変換した値も求め、Ｓ１４の処理に
移る。

【０１０６】Ｓ１４：データ処理部３は、相対座標化さ
れた頂点座標をラスタ展開ハード部４２用のアウトライ
ンデータ形式に変換する。また、データ処理部は、相対
座標化された原点、頂点座標から、多角形の枠幅、枠高
さを求め、更に、受け取ったクリップ座標から実際にラ
スタ展開部を行う領域を求め、複数個のラスタ展開ハー
ド部４２の担当領域を決定（図２０参照）して、Ｓ１５
の処理に移る。

【０１０７】Ｓ１５：データ処理部３は、ラスタ展開の
残りが有るかどうか判断する。この判断で残りがあれば
（ＹＥＳ）Ｓ１６の処理に移り、もし、残りがなければ
（ＮＯ）この処理を終了する。

【０１０８】Ｓ１６：データ処理部３は、ラスタ展開が
必要かどうか判断する。この判断でラスタ展開が必要で
あれば（ＹＥＳ）Ｓ１７の処理に移り、もしラスタ展開
が必要でなければ（ＮＯ）Ｓ１５の処理に戻る。

【０１０９】Ｓ１７：データ処理部３は、ラスタ展開ハ
ード部４２の担当領域用の起動パラメータを設定し（図
２０参照）、Ｓ１８の処理に移る。なお、このパラメー
タには、アウトラインデータ格納部６４のアウトライン
データ格納域アドレス、展開開始座標位置、有効幅、有
効高さ、多角形枠幅、多角形枠高さ等がある。

【０１１０】Ｓ１８：データ処理部３は、ラスタ展開ハ
ード部４２を起動して、アウトラインデータからアウト
ライン（輪郭）内部を塗り潰したラスタデータへの展開
をラスタ展開ワークメモリ６５に行い、Ｓ１５の処理に
戻る。

【０１１１】（２）コマンド形式の説明図１８（ａ）は、コマンド形式（１）の説明図である。
このコマンド形式（１）は閉多角形面塗りコマンドＩＤ
（識別子）、全体のデータ長、三角形のビットマップメ
モリ６６上の頂点座標である座標１〜３よりなる。

【０１１２】図１８（ｂ）は、コマンド形式（２）の説
明図である。このコマンド形式（２）は、面塗りクリッ
プコマンドＩＤ、全体のデータ長、ビットマップメモリ
６６上のクリップ枠左上座標、及びクリップ枠右下座標
よりなる。

【０１１３】（３）割り込み処理の説明図１８（ｃ）は、割り込み処理の説明図である。図１７
の処理において、複数個のラスタ展開ハード部４２にそ
れぞれ担当の領域を割り当てる場合、１つのラスタ展開
ハード部４２の処理が終了次第この終了をＭＰＵ３３に
終了割り込みで通知する。この通知でデータ転送が必要
な場合転送ハード部４１を起動するため、ＦＩＦＯ式の
転送ハード部４１に処理を依頼する（Ｓ２１）。

【０１１４】このＦＩＦＯ式の転送ハード部４１は、ラ
スタ展開ハードワークメモリ部６５からデータをビット
マップメモリ６６上にそれぞれ担当領域に転送して面塗
りを行う。

【０１１５】次のラスタ展開ハード部４２の処理が終了
した場合も同様にＭＰＵ３３に終了割り込みがあり、デ
ータ転送が必要な場合はＦＩＦＯ式の転送ハード部４１
に処理を依頼する（Ｓ２２）。

【０１１６】（４）座標変換の説明データ処理部３は、上位装置から受け取ったビットマッ
プメモリ（ＢＭＭ）座標系の頂点座標からアウトライン
データを作成するために相対座標を考え、その原点、相
対座標を求める。

【０１１７】図１９は、座標変換の説明図である。図１
９において、データ処理部３がＢＭＭ座標系の三角形の
頂点座標（ｘ１、ｙ１）、（ｘ２、ｙ２）、（ｘ３、ｙ
3 ）を受け取る。この頂点座標をデータ処理部３が、そ
れぞれアウトラインデータ用の相対座標（Ｘ１＝ｘ１−
ｘ２、Ｙ１＝０）（Ｘ２＝０、Ｙ２＝ｙ２−ｙ１）（Ｘ
３＝ｘ３−ｘ２、Ｙ３＝ｙ３−ｙ１）に変換する。ま
た、この相対座標の原点（０、０）はＢＭＭ座標系では
（ｘ３、ｙ１）となる。

【０１１８】（５）複数ラスタ展開ハード部の担当領域
の説明相対座標化された原点、頂点座標から、多角形の枠幅、
枠高さ、及びクリップ座標から実際にラスタ展開を行う
領域を求め、複数個のラスタ展開ハード部４２の担当領
域を決定し、ラスタ展開ハード部４２の起動パラメータ
を決定する。

【０１１９】図２０は、複数ラスタ展開ハード部の担当
領域の説明図である。図２０において、クリップ座標か
ら実際にラスタ展開を行う領域（４つの網かけ部分であ
るクリップ枠）を求め、４個のラスタ展開ハード部４２
−１〜４２−４に担当領域（網かけ部）を割り当ててい
る。また、それぞれのラスタ展開ハード部の起動パラメ
ータである展開転送開始座標位置☆、有効幅、有効高
さ、多角形枠幅、多角形枠高さを示す。

【０１２０】（６）複数個のラスタ展開ハード部の動作
説明図２１は、複数個のラスタ展開ハード部の動作説明図で
ある。図２１において、アウトラインデータ格納部６４
には、相対座標のアウトラインデータである（Ｘ１、
Ｙ１）、（Ｘ２、Ｙ２）、（Ｘ３、Ｙ３）が格納さ
れており、データ処理部３がラスタ展開ハード部に渡す
データ形式は、データの全体長ａ、開始点から終了点ま
での屈曲点群長ｂ、開始点座標、第２点座標、第３
点座標となる。

【０１２１】データ処理部３は、アウトラインデータ格
納部６４のアウトラインデータを図２０のように、実際
にラスタ展開を行う領域を決め、各ラスタ展開ハード部
４２−１〜４２−４の担当領域を決める。

【０１２２】各ラスタ展開ハード部４２−１〜４２−４
では、それぞれ担当領域の起動パラメータより、アウト
ラインデータからアウトライン内部を塗り潰したラスタ
データへの展開を、それぞれのラスタ展開ハード部ワー
クメモリ６５−１〜６５−４のワークメモリ領域に行
う。

【０１２３】これらのラスタ展開ハード部４２−１〜４
２−４の展開処理は、終了次第、ＦＩＦＯ式の転送ハー
ド部４１を用いて、それぞれのラスタ展開ハード部ワー
クメモリ６５−１〜６５−４からＢＭＭ６６上のそれぞ
れ担当領域（図１９で説明したＢＭＭ座標系の原点座標
及び図２０で説明したパラメータを考慮）に転送して、
多角形を完成する。

【０１２４】なお、この図２０のＢＭＭ６６で示す多角
形の４つの網かけの模様は、説明のため便宜上設けたも
ので、実際には全て同じ、例えば黒べたである。また、
上記説明では、複数（４個）のラスタ展開ハード部４２
を用いたが、１個でもよく、１度に多角形の１部だけし
か処理できない場合は、複数回に分割して行うことがで
きる。

【０１２５】更に、ユーザが指定した閉多角形の頂点座
標と、ユーザが指定したクリップ領域を記憶するメモリ
部６を備え、データ処理部３で、閉多角形の頂点座標を
変換して作成したアウトラインデータ格納部６４のアウ
トラインデータとラスタ展開ハード部４２のアウトライ
ン内部を塗り潰す機能及び転送ハード部４１を用いて、
ユーザが指定したクリップ領域のみ、展開して転送する
ことで、クリップされた閉多角形の面塗りの性能向上を
図ることができる。

【０１２６】また、アウトラインデータをラスタデータ
に展開し、展開結果が空白のみの判定が可能なラスタ展
開ハード部４２を設けることにより、複数個に分割した
領域の展開結果が空白でない面塗り部のみ転送ハード部
４１でメモリ間の転送を行い、空白部の多い閉多角形面
塗りの性能向上が図れる。

【０１２７】（７）展開領域が多い場合の説明展開領域が多い場合は次のようにして閉多角形のラスタ
展開を実現する。ホストから図１８（ａ）、（ｂ）のように三角形の
頂点座標、クリップ座標をコマンド形式（１）、コマン
ド形式（２）でそれぞれ受け取り、内部の記憶域である
メモリ部６に格納する。

【０１２８】データ処理部３において、受け取った
頂点座標からアウトラインデータを作成するために図１
９のような相対座標を考え、原点と相対座標を求める。
また、ＢＭＭ転送時のために、原点座標をＢＭＭ座標系
に変換した値も求める。

【０１２９】相対座標化された頂点座標をラスタ展
開ハード部４２用のアウトラインデータ形式に変換す
る。相対座標化された原点、頂点座標から、多角形の枠
幅、枠高さを求める。

【０１３０】相対座標化された多角形を１つのラス
タ展開ハードが１度に展開する領域で分割する（図２２
参照）。上記で分割された１領域を１ドットとした縮小座
標系を想定し、後述する縮小図形を太らせた、縮小座標
系における各頂点の座標を求める。

【０１３１】縮小座標系における頂点座標をラスタ
展開ハード部４２用のアウトラインデータ形式に変換す
る。上記のデータと受け取ったクリップ域を考慮し
て、ラスタ展開ハード部４２の起動パラメータを決定
し、アウトライン（輪郭）内部を塗り潰し、ラスタデー
タをラスタ展開ハード部ワークメモリ６５に展開する。

【０１３２】上記で展開ハード部ワークメモリ６
５に展開された縮小図形より分割された各領域に相当す
るドットが黒（１が高っている）である場合にのみ、そ
の領域をラスタ展開ハード部４２により展開を行う。

【０１３３】このように処理することにより、空白部分
のラスタ展開数を少なくでき、性能向上を図ることがで
きる。図２２は、展開領域が多い場合の説明図である。
図２２において、相対座標化された多角形を、１つのラ
スタ展開ハード部４２が１度に展開する領域で分割した
メッシュを示している。このメッシュは、高さがＬ個、
横幅がＫ個に分割される。

【０１３４】これにより、ラスタ展開ハード部４２で１
度に展開する領域がＮ×Ｍドットであるとすると、全体
では、高さがＭ×Ｌドット、幅がＮ×Ｋドットあること
になる。

【０１３５】このＮ×Ｍドットのメッシュを１ドットと
した縮小座標系を作成すると、図２２の右下のように高
さＬドット、幅Ｋドットの縮小座標系の図形ができる。ａ．縮小座標系における頂点座標の求め方ラスタ展開ハード部４２が１度に展開する領域をＮ×Ｍ
ドット、ユーザ指定閉多角形のｎ個の頂点をＰ１（Ｘ
１、Ｙ１）・・・Ｐｎ（Ｘｎ、Ｙｎ）とする時、縮小座
標系における頂点Ｐｎの対応点Ｐｎ´（Ｘｎ´、Ｙｎ
´）は次の式で求まる。

【０１３６】Ｘｎ´＝Ｘｎ／ＮＹｎ´＝Ｙｎ／Ｍ（ｎ＝１、２、３・・・）しかし、上式で求めた縮小座標を用いてラスタ展開を行
うと斜め線時に本来展開しなければならない領域に相当
するビットが黒（１）にならない場合がある。

【０１３７】図２３は、縮小座標系の頂点座標の説明図
であり、図２３（ａ）は縮小座標の斜め線の説明であ
る。図２３（ａ）において、ラスタ展開ハード部４２で
２頂点Ｐ１´とＰ２´間を描画すると、斜めの四角で囲
まれた部分は、すべて黒とならず、一部に展開されない
部分ができる。

【０１３８】これを防ぐために縮小図形を太らせる必要
がある。このため、求めた縮小図形の各頂点を２〜３の
頂点に変換する。図２３（ｂ）は、３頂点に変換する説
明である。縮小図形の頂点が縮小枠の頂点上にある場
合、頂点Ｐｎ´を頂点Ｐｎ´と拡張した２頂点の計３頂
点に変換する。

【０１３９】図２３（ｃ）は、２頂点に変換する説明で
ある。縮小図形の頂点が縮小枠の辺上にある場合、頂点
Ｐｎ´を拡張した２頂点に変換する。図２４は、拡張閉
多角形の説明図である。図２４において、Ｐ１´〜Ｐ３
´は縮小座標系における頂点、Ｐ１１〜Ｐ１７は拡張閉
多角形の頂点である。

【０１４０】縮小図形の閉三角形Ｐ１´−Ｐ２´−Ｐ３
´を拡張（太らせ）して模擬多角形である閉７角形Ｐ１
１−Ｐ１２−Ｐ１３−Ｐ１４−Ｐ１５−Ｐ１６−Ｐ１７
として、この拡張した閉７角形のアウトラインデータを
作成し、ラスタ展開ハード部４２で展開（黒ドットで面
塗り）する。

【０１４１】この面塗りした縮小図形を用いて、縮小図
形の黒である部分に対応するメッシュ（Ｎ×Ｍドット）
の部分のみラスタ展開ハード部４２で展開を行う。この
ように、空白部分のラスタ展開を少なくでき、また、こ
の空白部分は転送ハード部４１で転送する必要もないた
め、空白部分が多く、展開領域が多い（最低１６領域以
上）閉多角形の面塗りを高速に行うことができる。

【０１４２】

【発明の効果】以上説明したように、本発明によれば次
のような効果がある。 (1) データのバウンダリ長の変換作業において、低速な
外部メモリに対するアクセス回数を最小限に抑えること
が可能であり、処理時間を短縮することができる。

【０１４３】(2) ディスティネーションデータの編集処
理を、ＭＰＵのバス幅バイト数と同じだけソースデータ
を分類することにより、処理を専用化し、１ラインのバ
ウンダリ長変換処理を高速に行うことができる。

【０１４４】(3) ＭＰＵが内部メモリにソースデータを
一旦複写して編集することにより、処理速度を向上させ
ることができる。 (4) アウトラインデータのラスタ展開ハード部とメモリ
の転送ハード部を用いることによって閉多角形面塗りの
描画性能を向上させることができる。

【０１４５】(5) ラスタ展開ハード部の分割モードを使
用して展開したラスタデータを転送ハード部で張り付け
て行くことで、閉多角形のサイズに関係なく描画処理を
行うことができるため、処理性能向上を図ることができ
る。

【０１４６】(6) ラスタ展開ハード部の分割モードを使
用して、展開したラスタデータを転送ハード部で分割し
た部分のクリップ部分のみ転送することで、閉多角形面
塗りのクリップ処理を行うことができるため、処理性能
向上を図ることができる。

【０１４７】(7) 複数個のラスタ展開ハード部とメモリ
転送ハード部を用いることで、ソフト側とハード側との
平行動作時間を増すことが可能となり、処理性能の向上
を図ることができる。

【０１４８】(8) 複数個のラスタ展開ハード部とＦＩＦ
Ｏ式の転送ハード部を用いることで、ラスタ展開ハード
部の転送ハード部待ちが少なくなり、性能向上を図るこ
とができる。

【０１４９】(9) ラスタ展開ハード部の空白書き込みフ
ラグを使用し、転送ハード部による無駄な空白部の転送
を止め、面塗り部分のある領域のみ転送することで、空
白部の多い閉多角形面塗りの性能向上を図ることができ
る。

【０１５０】(10)縮小図形を作成、参照することによ
り、空白部分のラスタ展開数を少なくでき、性能向上を
図ることができる。

【図面の簡単な説明】

【図１】本発明の原理説明図である。

【図２】実施例における印刷装置の説明図である。

【図３】実施例におけるイメージングハードウェア部
（ＩＨＷ）の説明図である。

【図４】実施例におけるバウンダリ長変換処理概要の説
明図である。

【図５】実施例における１データ単位長が６バイト時の
転送説明図である。

【図６】実施例における１データ単位長が３バイト時の
転送説明図である。

【図７】実施例における付加データを付加する場合の処
理フローチャートである。

【図８】実施例におけるバウンダリ長変換の説明図であ
る。

【図９】実施例におけるバウンダリ長変換処理手順の説
明図である。

【図１０】実施例における保留データの書き込みの説明
図である。

【図１１】実施例における９バイトデータの場合の説明
図である。

【図１２】実施例における１ラインが３バイトの１６ビ
ットバウンダリ長のデータ時の説明図である。

【図１３】実施例における１６ビットバウンダリデータ
を８ビットバウンダリデータへ変換する場合の説明図で
ある。

【図１４】実施例における３２ビットバウンダリデータ
を８ビットバウンダリデータへ変換する場合の説明図で
ある。

【図１５】実施例における１ラインが３バイトの８ビッ
トバウンダリ長のデータを１６ビットバウンダリ長のデ
ータに変換する説明図である。

【図１６】実施例における１ラインが３バイトの１６ビ
ットバウンダリ長のデータを８ビットバウンダリ長のデ
ータに変換する説明図である。

【図１７】実施例におけるラスタ展開及びクリップ処理
フローチャートである。

【図１８】実施例におけるコマンド形式と割り込み処理
の説明図である。

【図１９】実施例における座標変換の説明図である。

【図２０】実施例における複数ラスタ展開ハード部の担
当領域の説明図である。

【図２１】実施例における複数個のラスタ展開ハード部
の動作説明図である。

【図２２】実施例における展開領域が多い場合の説明図
である。

【図２３】実施例における縮小座標系の頂点座標の説明
図である。

【図２４】実施例における拡張閉多角形の説明図であ
る。

【図２５】従来例の説明図である。

【符号の説明】

３データ処理部４イメージングハードウェア部（ＩＨＷ）３１プログラム領域３２内部メモリ３３ＭＰＵ６１外部メモリ（ソースデータ）６２外部メモリ（ディスティネーションデータ）

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁶ 識別記号庁内整理番号ＦＩ技術表示箇所Ｇ０９Ｇ 5/36 Ｋ 9377−5ＨＸ 9377−5Ｈ

Claims

【特許請求の範囲】

【請求項１】１バイトバウンダリのソースデータを格
納する外部メモリと、２^m（ｍは０以上の整数）バイトバウンダリのディステ
ィネーションデータを格納する外部メモリと、２ⁿ（ｎは０以上の整数）バイトのバスをもつＭＰＵと
を具備し、ＭＰＵは、前記ソースデータをディスティネーションデ
ータにバウンダリ長変換するためデータを編集する過程
で、読み込んだソースデータが２ⁿバイト溜まるまで保
留し、２ⁿバイト単位で外部メモリのディスティネーシ
ョンに書き込むことを特徴とした画像形成装置。
【請求項２】データの編集処理を、ＭＰＵのバス幅バ
イト数と同じだけソースデータを分類して処理すること
を特徴とした請求項１記載の画像形成装置。
【請求項３】２^m（ｍは０以上の整数）バイトバウン
ダリのソースデータを格納する外部メモリと、１バイトバウンダリのディスティネーションデータを格
納する外部メモリと、２ⁿ（ｎは０以上の整数）バイトのバスをもつＭＰＵと
を具備し、ＭＰＵは、前記ソースデータをディスティネーションデ
ータにバウンダリ長変換するためデータを編集する過程
で、読み込んだソースデータが２ⁿバイト溜まるまで保
留し、２ⁿバイト単位で外部メモリのディスティネーシ
ョンに書き込むことを特徴とする画像形成装置。
【請求項４】データの編集処理を、ＭＰＵのバス幅バ
イト数と同じだけソースデータを分類して処理すること
を特徴とした請求項３記載の画像形成装置。
【請求項５】１バイトバウンダリのソースデータを格
納する外部メモリと、２^m（ｍは０以上の整数）バイトバウンダリのディステ
ィネーションデータを格納する外部メモリと、２ⁿ（ｎは０以上の整数）バイトのバス幅をもつＭＰＵ
とを具備し、ＭＰＵは、前記ソースデータをディスティネーションデ
ータにバウンダリ長変換するためデータを編集する過程
で、高速アクセス可能なメモリにソースデータを一旦複
写し、このメモリ上で編集を行うことを特徴とした画像
形成装置。
【請求項６】２^m（ｍは０以上の整数）バイトバウン
ダリのソースデータを格納する外部メモリと、１バイトバウンダリのディスティネーションデータを格
納する外部メモリと、２ⁿ（ｎは０以上の整数）バイトのバス幅をもつＭＰＵ
とを具備し、ＭＰＵは、前記ソースデータをディスティネーションデ
ータにバウンダリ長変換するためデータを編集する過程
で、高速アクセス可能なメモリにソースデータを一旦複
写し、このメモリ上で編集を行うことを特徴とした画像
形成装置。
【請求項７】ユーザが指定した閉多角形の頂点座標を
記憶する記憶手段と、前記閉多角形の頂点座標をアウトラインデータに変換す
るデータ処理部と、アウトライン内部を塗り潰す機能を持つラスタ展開ハー
ド部とを備え、ラスタ展開ハード部で前記アウトラインデータより閉多
角形の面塗りを行うことを特徴とした画像形成装置。
【請求項８】ユーザが指定した閉多角形の頂点座標を
記憶する記憶手段と、前記閉多角形の頂点座標をアウトラインデータに変換す
るデータ処理部と、アウトライン内部を塗り潰す機能を持つラスタ展開ハー
ド部とを備え、依頼された閉多角形の１部だけを処理できるラスタ展開
ハード部を用いて、閉多角形の面塗りを行うことを特徴
とした画像形成装置。
【請求項９】ユーザが指定した閉多角形の頂点座標を
記憶する記憶手段と、ユーザが指定したクリップ領域を記憶する記憶手段と、前記閉多角形の頂点座標をアウトラインデータに変換す
るデータ処理部と、アウトライン内部を塗り潰す機能を持つラスタ展開ハー
ド部と、メモリ間の転送を行う転送ハード部とを備え、ラスタ展開ハード部でユーザが指定したクリップ領域の
み展開し、転送ハード部で転送して閉多角形の面塗りを
行うことを特徴とした画像形成装置。
【請求項１０】ユーザが指定した閉多角形の頂点座標
を記憶する記憶手段と、前記閉多角形の頂点座標をアウトラインデータに変換す
るデータ処理部と、アウトライン内部を塗り潰す機能を持つ複数個のラスタ
展開ハード部と、コマンドデータをＦＩＦＯ形式で蓄え、順次実行するメ
モリ転送ハード部とを備え、複数のラスタ展開ハード部で複数有る面塗り作成部を展
開してＦＩＦＯ形式の転送ハード部に転送依頼すること
を特徴とした画像形成装置。
【請求項１１】ユーザが指定した閉多角形の頂点座標
を記憶する記憶手段と、前記閉多角形の頂点座標をアウトラインデータに変換す
るデータ処理部と、アウトライン内部を塗り潰す機能と展開結果が空白のみ
の判定が可能なラスタ展開ハード部と、メモリ間の転送を行う転送ハード部とを備え、ラスタ展開ハード部で閉多角形の面塗りを行い、展開結
果が空白でない面塗り部のみ転送ハード部で転送処理を
行うことを特徴とした画像形成装置。
【請求項１２】ユーザが指定の閉多角形の頂点座標を
アウトラインデータに変換するデータ処理部と、アウトライン内部を塗り潰す機能を持つ複数のラスタ展
開ハード部とを備え、データ処理部は、閉多角形を１つのラスタ展開ハード部
が展開できるサイズのメッシュに分割し、閉多角形の頂
点が入るメッシュを１ドットとして模擬多角形の面塗り
を行い、この塗られたメッシュだけラスタ展開を行うこ
とを特徴とした画像形成装置。