JP2000338959A

JP2000338959A - 画像処理装置

Info

Publication number: JP2000338959A
Application number: JP11152702A
Authority: JP
Inventors: Tomohiro Koizumi; 友弘小泉; Taku Takemoto; 卓竹本; Yasuharu Takenaka; 康晴竹中
Original assignee: Toshiba Corp
Current assignee: Toshiba Corp
Priority date: 1999-05-31
Filing date: 1999-05-31
Publication date: 2000-12-08

Abstract

(57)【要約】【課題】ピクセルを発生させる線形補間処理を行うた
めのハードウェアリソースを低減すること。【解決手段】描画オブジェクト内に、ピクセルを矩形
領域単位で発生し、しかも、前記矩形領域単位でピクセ
ルを発生する際のスキャンの仕方は前記オブジェクトの
Ｘ方向のスキャンラインに沿って、スキャン開始点から
ピクセルを発生し、前記描画オブジェクトの境界に達す
ると、Ｙ方向にスキャンラインを一段移動して、スキャ
ン開始点側からスキャンラインに沿ってピクセルを発生
して行く。即ち、前記描画オブジェクト内をＸ方向、Ｙ
方向にジグザグにスキャンしてピクセルを矩形領域単位
で発生する。これにより、ピクセルを発生させるための
線形補間の計算が加減算のみで出来るため、線形補間処
理のハードウェアを加減算器のみで構成でき、従来の乗
算器が必要であった場合に比べて、ハードウェアリソー
スを低減させることができる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、３次元画像処理用
途としての画像処理装置に係り、特にポリゴン内部のピ
クセルを発生するピクセル発生装置に関する。

【０００２】

【従来の技術】３次元画像処理装置は３次元の座標デー
タをもったオブジェクトを２次元空間に投影し、ディス
プレーに表示するための仕組みを持っている。３次元オ
ブジェクトのモデリングを行う上で、ポリゴンとよばれ
る多角形を用いることがある。このポリゴンが２次元空
間ヘ投影されると、ポリゴンの頂点情報からポリゴン内
部のピクセル発生処理が行われるが、これはよくＤＤＡ
(Digital DifferentialAnalyzer）と呼ばれる線形補間
手法を用いて実行される。

【０００３】ＤＤＡプロセスでは頂点情報からポリゴン
の辺方向へのデータの傾きを求め、この傾きを用いて辺
上のデータを算出した後、続いてラスター走査方向（Ｘ
方向）の傾きを算出し、この傾きを用いて内部のピクセ
ルを発生していく。

【０００４】ここで、辺上のある点の座標を（ｘ０，ｙ
０）とする。但し、ｙ０は整数値である。この点の色情
報等のデータのひとつをＰＯとする。同じラスターライ
ン（Ｘ軸方向）が交差するもう一方の辺上の座標及びパ
ラメータ値を（ｘ１，ｙ０）、Ｐ１とする。このラスタ
ーライン上の任意の座標のパラメータ値Ｐは線形補間手
法により、Ｐ＝Ｐ０＋ｄＰｄｘ＊（ｘ−ｘ０）となる。

【０００５】ここで、ｄＰｄｘ＝（Ｐ１−Ｐ０）／（ｘ
１−ｘ０）である。

【０００６】

【発明が解決しようとする課題】従来の画像処理装置に
より上記した式に基づいてピクセルを発生させると、ｘ
０が小数付き座標の場合があるため、どうしても多くの
ハードウェアリソースを要する乗算器を使う必要があ
る。しかも、ピクセルを発生させる際、Ｒ，Ｇ，Ｂ及び
テクスチャマッピングで使用する複数のパラメータを同
時に算出しなければならず、これらパラメータの数だ
け、乗算器が必要となり、ハードウェアの規模がかなり
大きくなってしまうという問題があった。

【０００７】また、画像システムによっては高速描画を
実現するために並列処理によりピクセルを発生させる手
法が用いられることがある。この場合、その並列度に応
じてＤＤＡを実行する演算器を増やす必要があり、それ
に比例して、ハードウェアリソースを増やさなければな
らず、更にハードウェアが大規模化し、装置のコストを
上昇させると共に、装置を大型化してしまうという問題
もあった。

【０００８】本発明は、上述の如き従来の課題を解決す
るためになされたもので、その目的は、ハードウェアリ
ソースを低減することができ、又、高速描画を実現する
ために並列処理する際のハードウェアリソースの増加を
緩和することができる画像処理装置を提供することであ
る。

【０００９】

【課題を解決するための手段】上記目的を達成するため
に、請求項１の発明の特徴は、スクリーン座標系の描画
対象領域内にピクセルを発生する画像処理装置におい
て、少なくとも１個以上のピクセルから成る領域単位
で、前記スクリーン座標系のＸ軸、Ｙ軸に平行なライン
に沿ってスキャンすることにより、前記描画対象領域内
に前記領域単位でピクセルを発生する手段を具備するこ
とにある。

【００１０】請求項２の発明の特徴は、前記スキャンに
伴い、次に発生するピクセルを含む領域単位が前記描画
対象領域内に入るか否かの領域判定を行う領域判定手段
を具備し、少なくとも１個以上のピクセルが前記描画対
象領域内に入る場合に、前記領域単位でピクセルを発生
することにある。

【００１１】請求項３の発明の前記領域判定手段は、直
近で発生したピクセルを含む領域の外に設定する先行点
が前記描画対象領域内に入るか否かで前記領域判定を行
う。請求項４の発明の特徴は、前記領域内の少なくとも
１個以上の特定のピクセルのデータと前記領域内の残り
のピクセルのデータとを算出する際の計算精度を変化さ
せる算出手段を具備することにある。

【００１２】請求項５の発明の特徴は、前記領域内のピ
クセルデータを同時に処理する並列処理手段を具備する
ことにある。

【００１３】請求項６の発明の特徴は、前記並列領域を
形成する各領域内の少なくとも１個以上の特定のピクセ
ルのデータについては精度の高い計算により算出し、前
記各領域内の残りのピクセルのデータについては精度の
低い計算により算出することにある。

【００１４】請求項７の発明の特徴は、前記領域単位で
発生したピクセル各々が前記描画対象領域内に入ってい
るかどうかを判定するマスク情報を発生するマスク発生
手段と、前記発生したマスク情報により前記描画対象領
域内に入っているピクセルだけを描画する描画手段を具
備することにある。

【００１５】請求項８の発明の特徴は、前記領域単位を
任意の数、複数個連結して形成する並列領域を設定する
設定手段と、前記描画対象領域内に前記設定された並列
領域単位でピクセルデータを同時に発生する並列処理手
段とを具備することにある。請求項９の発明の前記並列
処理手段は、前記領域単位の少なくとも１個以上の特定
のピクセルを代表点とし、且つこの代表点の位置を前記
領域単位の連結個数によらずに一定とし、この代表点の
データと残りピクセルのデータを算出する際の計算精度
を変化させる。

【００１６】

【発明の実施の形態】以下、本発明の実施の形態を図面
に基づいて説明する。図１は本発明の画像処理装置の第
１の実施の形態を示したブロック図である。画像処理装
置１０は、ホスト（ＣＰＵ）１と装置を接続するインタ
ーフェース（Ｉ／Ｆ）３、ＤＤＡ(Digital Differentia
l Analyse)前処理を行うセットアップエンジン４、ＤＤ
Ａに必要なＤＤＡ初期値、傾き等の情報を生成してオブ
ジェクトのピクセルデータを生成するＤＤＡブロック
５、隠面消去等の処理を行った後、必要なデータをメモ
リ７に書き込むメモリインターフェース６、ディスプレ
イ（ＣＲＴ）９をコントロールするＣＲＴコントローラ
８から成っている。又、画像処理装置１０のインターフ
ェース（Ｉ／Ｆ）３がシステムバス２を介してＣＰＵ１
に接続され、ＣＲＴコントローラ８がディスプレイ９に
接続されている。

【００１７】次に本実施の形態の動作について説明す
る。ＣＰＵ１はジオメトリ処理や光源処理等を行ってオ
ブジェクトの頂点情報を生成し、且つ描画に必要なデー
タを画像処理装置１０に出力する。この際、頂点座標は
小数部を何ビットか持った固定小数点フォーマットであ
る。頂点情報はホスト側とのインターフェース（Ｉ／
Ｆ）３を通じてＤＤＡ(Digital Differential Analyse)
前処理を行うセットアップエンジン４に入力される。

【００１８】セットアップエンジン４は頂点情報に基づ
き、ＤＤＡに必要なＤＤＡ初期値、傾き等の情報を生成
してＤＤＡ処理を行うＤＤＡブロック５に出力する。Ｄ
ＤＡブロックはオブジェクトのピクセルデータを生成
し、メモリインターフェース６に送る。メモリインター
フェース６では隠面消去等の処理を行った後、必要なデ
ータをメモリ７に書き込む。メモリ７は１画面又は複数
画面分のデータを保持するのに十分な容量を有し、各ピ
クセルのカラー情報の他、Ζバッファリングのための奥
行き値（Ζ値）なども必要に応じて格納することが可能
である。

【００１９】１画面分のデータ処理が完了した時点で、
メモリ７のデータはメモリインターフェース６を通じて
ＣＲＴコントローラ８に送られ、ＣＲＴコントローラ８
はｓｙｎｃ等の同期信号と共にピクセルデータをディス
プレイ９に出力して画像を表示する。

【００２０】図２は図１に示したセットアップエンジン
の詳細構成例を示したブロック図である。セットアップ
エンジン４は、頂点の座標情報からＤＤＡ描画開始頂点
及びＤＤＡ描画方向（スキャン方向）を決定するブロッ
ク４１、ブロック４１で決定した描画開始頂点の座標
（ＣＰＵから与えられる固定小数点フオーマット）から
ＤＤＡ描画開始点座標を算出するブロック４２、先行す
る点の領域判定を行うためのＤＤＡ用のパラメータ（Ｄ
ＤＡ初期値、ＤＤＡ傾き）を算出するブロック４３，カ
ラー値等ピクセルデータ生成用のＤＤＡ初期値及びＤＤ
Ａ傾きを算出するためのブロック４４、これらブロック
を制御するコントローラであるブロック４５から成って
いる。セットアップエンジン４は、バス５０を通してイ
ンターフェース３からオブジェクトの頂点情報を受け取
り、ブロック４１はＤＤＡ描画開始点頂点及びＤＤＡ描
画方向を決定する。

【００２１】尚、１０１〜１０４はそれぞれＤＤＡブロ
ック５への出力である。１０１はＤＤＡ描画方向、１０
２はＤＤＡ描画開始点座標、１０３はデータＤＤＡ用パ
ラメータ（初期値、傾き）、１０４は領域判定ＤＤＡ用
パラメータ（初期値、傾き）である。

【００２２】但し、描画開始点座標は格子点座標であり
整数値である。

【００２３】図３を用いてＤＤＡブロック５におけるス
キャンの制御方法について示す。描画対象のオブジェク
トは図の開始辺２０１及び終了辺２０２と２０３で形成
されるトライアングルである。ここで開始辺とはＸ軸に
沿ったスキャンがオブジェクトに侵入する側の辺をい
い、終了辺とはスキャンが抜けて行く側の２辺のことを
いう。

【００２４】Ｘ軸に沿ったＤＤＡの方向は図３の３１に
示されるように正方向、またＹ軸に沿ったＤＤＡの方向
は図３の３２に示されるように負の方向である。図３の
各矩形領域は同時に処理されるピクセルのまとまり（ス
タンプと称する）を表し、特にスタンプ３３はＤＤＡ開
始スタンプである。

【００２５】図３中のスタンプ３３内の各丸印はピクセ
ルを表し、４×２のピクセル群から構成されている。そ
の内、ピクセル３Ｐはセットアップエンジン４で決定さ
れるＤＤＡ描画開始点座標のピクセルである。また、こ
の装置では図示されていないシザリング領域を設定する
ことが可能である。

【００２６】図３のスキャンはＤＤＡ開始スタンプ３３
からＸの正方向に進み、あるところでそのラインのスキ
ャンを終了し、次のラインに移る（Ｙの負方向に進
む）。これを繰り返してオブジェクトの全ての領域をス
キャンし終わったら、そのオブジェクトの処理を終了す
る。

【００２７】尚、Ｘ方向のスキャンは（１）Ｘ終了側の
シザリング領域から抜ける。（２）Ｙ開始側のシザリン
グ領域に達していない。（３）図３の終了辺（２０２，
２０３）から抜ける条件のどれかが成立した場合に終了
する。

【００２８】また、次ラインのスキャン開始位置は、
（１）現在のスキャンラインの開始位置、（２）現在の
ラインの開始辺への侵入座標、（３）シザリング領域の
Ｘの開始側エッジへの侵入座標の内、Ｘの描画方向に向
かって最も奥側の座標が選択される。

【００２９】上記のような制御を行う上で開始辺２０
１、終了辺２０２、２０３に対する領域判定が必要にな
るが、現在処理しているスタンプに対して図４に示すよ
うな先行したピクセル（先行点）に対して領域判定が行
われる。

【００３０】図４において、２０１は開始辺、２０２，
２０３はそれぞれ終了辺である。描画方向はＸ軸に沿っ
て正方向（３１）、Ｙ軸に沿って負方向（３２）であ
る。又、ピクセル４Ｐ、５Ｐ、６Ｐが領域判定を行う先
行点で、４Ｐは開始辺２０１に対する領域判定に用いる
先行点、５Ｐと６Ｐは終了辺２０２、２０３に対する領
域判定に用いる先行点で、２つの終了辺に対してより遠
い側が判定ポイントとして選択される。図４では、辺２
０２に対して６Ｐが、辺２０３に対して５Ｐが選択され
る。

【００３１】上記した開始辺２０１、終了辺２０２、２
０３に対する領域判定は先行点の各辺に対する直線方程
式を解くことによって行う。点（ｘ０，ｙ０）を通り、
ｘ，ｙの傾きがそれぞれｄｌｄｘ，ｄｌｄｙである辺の
直線方程式はｌ＝ｄｌｄｘ×（ｘ−ｘ０）＋ｄｌｄｙ×
（ｙ−ｙ０）（１）のように書ける。ここで、ＤＤＡ開始スタンプに先行さ
せた点の領域判定対象である辺に対する直線方程式の解
をｌ１，ｌ２，ｌ３とする。

【００３２】ｌ１，ｌ２，ｌ３を基点として描画スタン
プが移動する毎に４×ｄｌｄｘ，或いは２×ｄｌｄｙを
加減算するＤＤＡを行うことにより、各矩形領域（スタ
ンプ）の先行させる点の直線方程式の解を算出し、解の
符号から先行点の各辺に対する領域判定を行う。

【００３３】図４の先行点４Ｐを例に挙げると、辺２０
１に対して次のように領域判定ができる。

【００３４】ｉｆ（ｄｌｄｘ＞０）の時、１）解の符号が正なら先行点は辺２０１を超えた。２）解の符号が負なら先行点は辺２０１まで達していな
い。ｅｌｓｅ（ｄｌｄｘ＜０）の時、３）解の符号が正なら先行点は辺２０１まで達していな
い。４）解の符号が負なら先行点は辺２０１を超えた。

【００３５】辺に対する領域判定を現スタンプ内のピク
セルでなく先行させた点で行うことで、次のような利点
がある。開始辺に対しては図５に示すように開始辺の傾
き角がＸ軸に対して非常に緩やかになった時に生じるよ
うな次ラインのスキャンの無駄を低減することができ
る。

【００３６】図５のスタンプ５１に着目し、開始辺に対
する領域判定を現スタンプ内のピクセル８Ｐで行うと、
次ラインのスキャンはスタンプ５２から開始され、実際
にはスタンプ５２内のピクセルは全て領域外なので、ス
タンプ５２は無駄になる。しかし、スタンプ５１の先行
点４Ｐで開始辺に対する領域判定を行った場合、次ライ
ンはスタンプ５３からスキャンを開始できるので、無駄
なスタンプの発生が無くなる。また、終了辺に対しては
そのラインのオーバースキャンを低減できる。これらに
より、１つのオブジェクトに要する描画のための演算サ
イクルを減らすことができ、より高速な描画が可能にな
る。

【００３７】次にセットアップエンジン４におけるデー
タＤＤＡの傾き、及びＤＤＡ描画開始点のデータ算出方
法について示す。オブジェクトのピクセルデータは先の
頂点情報を線形補間することによって求めることができ
る。このような時、ピクセルデータＰはスクリーン座標
（ｘ，ｙ）に対して次のような関係になる。

【００３８】Ｐ＝ｄｐｄｘ×ｘ＋ｄｐｄｙ×ｙ＋ｃ（ｄｐｄｘ，ｄｐｄｙ，ｃは定数）（３）オブジェクトとしてトライアングルを処理する場合、３
頂点（ｘ０，ｙ０），（ｘ１，ｙ１），（ｘ２，ｙ２）
に対してピクセルデータがｐ０，ｐ１，ｐ２であったと
すると、ｄｐｄｘ＝｛（ｐ１−ｐ０）×（ｙ２−ｙ０）−（ｐ２−ｐ０）×（ｙ１− ｙ０）｝／ｅ０（４）ｄｐｄｙ＝｛（ｐ２−ｐ０）×（ｘｌ−ｘ０）−（ｐ１−ｐ０）×（ｘ２− ｘ０）｝／ｅ０（５）但し、ｅ０＝（ｘ１−ｘ０）×（ｙ２−ｙ０）−（ｘ２
−ｘ０）×（ｙ１−ｙ０）である。

【００３９】ｄｐｄｘはｘ方向のデータの傾き、ｄｐｄ
ｙはｙ方向のデータの傾きである。ＤＤＡ描画開始点
（ｘｓ，ｙｓ）のデータｐｓは、３頂点のうち描画開始
頂点の座標（ｘｓ０，ｙｓ０）及びデータｐｓ０からｐｓ＝ｄｐｄｘ×（ｘｓ−ｘｓ０）＋ｄｐｄｙ×（ｙｓ−ｙｓ０）＋ｐｓ０（６）である。

【００４０】このシステムは４×２ピクセルのデータの
並列演算を行うが、ＤＤＡブロックは図３のピクセル５
であるＤＤＡ描画開始点のデータｐｓから同一スタンプ
内の他のピクセルデータを生成する。この場合、次のよ
うな演算が行われる。

【００４１】ｐｓ−ｄｐｄｘｐｓ＋ｄｐｄｘｐｓ＋２×ｄｐｄｘｐｓ−ｄｐｄｙｐｓ−ｄｐｄｙ−ｄｐｄｘｐｓ−ｄｐｄｙ＋ｄｐｄｘｐｓ−ｄｐｄｙ＋２×ｄｐｄｘ（７）式（６）、（７）で求めた描画開始スタンプの全ピクセ
ルのデータ及び式（４）、（５）で求めたＤＤＡの傾き
とから、各描画スタンプのピクセルを並列に生成する。

【００４２】図６はこれを実現する回路例であり、この
回路は領域判定ＤＤＡにも適応できる回路である。１種
類のデータを８並列で同時処理するために図６のような
ユニットを８個持つ。

【００４３】レジスタ６１と６２は式（４）と式（５）
の傾きｄｐｄｘ，ｄｐｄｙをそれぞれ４倍、２倍した値
を保持する。セレクタ６４はセットアップエンジン４に
より算出されるデータである式（６）のデータ６０３、
又はＤＤＡブロックで算出される式（７）のデータを入
力する。

【００４４】セレクタ６４はデータ６０３か、或いは前
のピクセルのデータである６１１を選択するが、描画開
始時のみデータ６０３が選択され、それ以外はデータ６
１１が選択される。

【００４５】レジスタ６６はセレクタ６４の出力を毎演
算サイクル更新して格納するレジスタであり、この値６
１２はＤＤＡの出力である。レジスタ６５の内容は毎ス
キャンラインの始めにセレクタ６４の出力が書き込まれ
て更新されるが、それ以降は先行点がシザリングのＸ開
始側エッジか、若しくは開始辺を超えたと判定した位置
でのセレクタ６４の出力を書き込むのみである。フラグ
６０９はスキャンがＸ方向に進むか、またはＹ方向に進
むかを表すフラグで、セレクタ６７，６８に共通であ
る。セレクタ６７と６８の選択動作は以下の如くであ
る。

【００４６】セレクタ６７はスキャンがＸ方向に進む
時、レジスタ６１の出力を選択し、スキャンがＹ方向に
進む時、レジスタ６２の出力を選択する。セレクタ６８
はスキャンがＸ方向に進む時、レジスタ６６の出力を選
択し、スキャンがＹ方向に進む時、レジスタ６５の出力
を選択する。

【００４７】加減算器７０はセレクタ６７と６８の出力
を加減算するが、これによりスキャンがＸ方向に進む
時、直前のスタンプの解に対して４×ｄｐｄｘを加算
（減算）することによって、新たなピクセルデータを生
成し、次のラインに移る時はレジスタ６５に保持してお
いた値に対して２×ｄｐｄｙの加算（減算）することに
よって、そのラインのスタート位置の初期値を得る。

【００４８】図７にデータ生成の模式図を示す。２０１
は描画オブジェクトの開始辺、２０３は終了辺の１つで
ある。各円はピクセルを表し、その中心がピクセル中心
である。描画方向はＸ軸に沿って正方向、またＹ軸に沿
っては負方向である。この描画オブジェクトは各矩形で
まとめられている４×２ピクセルの矩形領域の単位（ス
タンプ）でデータ処理される。３Ｐ〜７Ｐはそれらの矩
形領域に含まれるピクセルの１つであり、複数ある図６
で示した演算ユニットのうち同じユニットで生成される
ピクセル群である。

【００４９】ピクセル３Ｐを含む矩形領域が描画開始ス
タンプになる。ピクセル３Ｐのデータを基に、ピクセル
４Ｐの格子点のピクセルデータが生成される。この２ラ
インのスキャンはこのスタンプで終了し、次の２ライン
ヘ移る。

【００５０】ピクセル３Ｐを含むスタンプはその先行点
８Ｐが既に開始辺２０１を超えているので，次ラインの
スキャンはピクセル５を含むスタンプから開始される。
ピクセル５のデータはピクセル３Ｐのデータから生成さ
れ、ピクセル６Ｐのデータはピクセル５Ｐのデータから
生成される。この２ラインのスキャンが終了すると、再
び次のラインにスキャンは移動し、ピクセル７Ｐのデー
タがピクセル６Ｐのデータから生成される。ピクセル３
Ｐのデータをｐ３とすると、各ピクセル４Ｐ〜７Ｐのデ
−タｐ４〜ｐ７はデータの傾きｄｐｄｘ，ｄｐｄｙを使
って，次のように表される。

【００５１】ピクセル４Ｐのデータｐ４＝ｐ３＋４×ｄｐｄｘピクセル５Ｐのデータｐ５＝ｐ３−２×ｄｐｄｙピクセル６Ｐのデータｐ６＝ｐ３−２×ｄｐｄｙ＋４×ｄｐｄｘピクセル７Ｐのデータｐ７＝ｐ３−２×ｄｐｄｙ＋４×ｄｐｄｘ−２×ｄｐｄｙ（８）この（８）式の４倍や２倍の演算はシフト動作で実現で
きることから、（８）式は実質、加減算器のみで構成で
きる。

【００５２】以上のようにして格子点座標のデータのみ
の演算を行つてピクセルデータを発生していく。これは
従来のような辺方向のデータの傾きからオブジェクトの
辺上のデータ（Ｘ軸に平行なグリッドと辺の交点のデ−
タ）をまず求め、続いてＸ方向に線形補間してスキャン
ライン上のデータの生成を行うような画像処理装置に比
べて、演算リソース節約の点で有利である。

【００５３】従来のように、毎スキャンライン毎に辺上
のデータを求めたとすると、Ｘ軸に平行なグリッドと辺
の交点は必ずしも格子点上にないため、Ｘ方向のスキャ
ンの前に上記の辺上のデータから近傍の格子点のデータ
を求める処理が必要になる。これにはサブピクセル分の
補正を行うための乗算器が必要である。更に、各ピクセ
ルのデータの種類やＹ方向の並列度が増すと、それだけ
この乗算器が必要となり、多くの演算リソースを要す
る。しかるに、本実施の形態の装置ではこのような乗算
器は必要ない。従って演算リソースを節約した小型の画
像処理装置を実現することが可能である。

【００５４】図８はピクセルが描画領域内に存在するか
どうかを表すマスクの生成について示したものである。
矩形単位で並列処理した時に描画領域からはみ出したピ
クセルのデータも生成するので、このデータを後段で除
外するためにマスクが必要である。各丸形はピクセルを
示し、２Ｐ〜９Ｐは同時生成されるピクセル群を示し、
１Ｐは開始辺に対する領域判定を行うピクセルである。
ピクセル１Ｐの開始辺に対する直線方程式の解をｌ１と
する。ｌ１を基に、ピクセル２Ｐ〜９Ｐの直線方程式の
解ｌ２ｓ〜ｌ９ｓを算出することができる。

【００５５】即ち、ｌ２ｓ＝ｌ１＋２×ｄｌ１ｄｙ−３×ｄｌｌｄｘｌ３ｓ＝ｌ１＋２×ｄｌ１ｄｙ−２×ｄｌｌｄｘｌ４ｓ＝ｌ１＋２×ｄｌ１ｄｙ−ｄｌｌｄｘｌ５ｓ＝ｌ１＋２×ｄｌ１ｄｙｌ６ｓ＝ｌ１１＋ｄｌ１ｄｙ−３×ｄｌ１ｄｘｌ７ｓ＝ｌ１１＋ｄｌ１ｄｙ−２×ｄｌ１ｄｘｌ８ｓ＝ｌ１＋ｄｌ１ｄｙ−ｄｌ１ｄｘｌ９ｓ＝ｌ１＋ｄｌ１ｄｙ（９）ここで、ｄｌ１ｄｘ，ｄｌ１ｄｙはそれぞれ開始辺の直
線方程式のＸ，Ｙの傾きである。

【００５６】同様に図８のピクセル１０Ｐ、即ち終了辺
に対する領域判定用のピクセルの方程式の解をｌ１０と
すると、ピクセル２Ｐからピクセル９Ｐの終了辺に対す
る直線方程式の解ｌ２ｅ〜ｌ９ｅを算出することができ
る。

【００５７】即ち、ｌ２ｅ＝ｌ１０＋ｄｌ２ｄｙ−４×ｄｌ２ｄｘｌ３ｅ＝ｌ１０＋ｄｌ２ｄｙ−３×ｄｌ２ｄｘｌ４ｅ＝ｌ１０十ｄｌ２ｄｙ−２ｘｄｌ２ｄｘｌ５ｅ＝ｌ１０＋ｄｌ２ｄｙ−１×ｄｌ２ｄｘｌ６ｅ＝ｌ１０−４×ｄｌ２ｄｘｌ７ｅ＝ｌ１０−３ｘｄｌ２ｄｘｌ８ｅ＝ｌ１０−２×ｄｌ２ｄｘｌ９ｅ＝ｌ１０−１×ｄｌ２ｄｘ（１０）ここでｄｌ２ｄｘ，ｄｌ２ｄｙはそれぞれ終了辺の直線
方程式のＸとＹの傾きである。式（９）と式（１０）の
解の符号からピクセル２Ｐ〜９Ｐのそれぞれの辺に対す
る領域判定ができる。

【００５８】その結果、各ピクセルにおいて、式（９）
と式（１０）の結果に基づき、両辺に対してそのピクセ
ルが描画領域側にあると判定されたら描画対象としてマ
スク生成、そうでなければ描画非対象としてマスク生成
となる。メモリインターフェース６はピクセルデータと
マスク情報を受け取り、マスクから描画対象と判断され
るピクセルに対してオペレーションを実行する。

【００５９】本実施の形態によれば、Ｘ方向、Ｙ方向に
スキャンしてＸ、Ｙ方向の傾きを用いて格子点のデータ
のみを発生するため、加減算器のみでポリゴン内のピク
セルを発生することができ、ハードウェアリソース（Ｄ
ＤＡブロック５）を低減することができる。

【００６０】又、スタンプ単位で、Ｘ、Ｙ方向にスキャ
ンしながらピクセルを発生する際に、ピクセルが発生領
域内にあるかどうかの判定を現在処理中のスタンプ内の
ピクセルを用いるのではなく、このスタンプの外の先行
したピクセル（先行点）を用いることにより、無駄なス
キャンを無くすことができ、効率的にピクセルを発生す
ることができる。

【００６１】又、発生したピクセルは矩形領域（スタン
プ）単位であるため、ピクセル発生領域からはみ出てし
まうピクセルが発生するが、発生したピクセルがピクセ
ル発生領域にあるかどうかをマスクにより判定し、ピク
セル発生領域内のピクセルのみを描画する。

【００６２】尚、上記したスキャンの方法は描画速度を
速めるためにスタンプ単位で行ったが、最低１個のピク
セル単位で行うこともでき、この場合は、ピクセル発生
領域からはみ出てしまうピクセルがなくなるため、上記
したマスクは必要なくなる。

【００６３】図９は本発明の画像処理装置の第２の実施
の形態を示したブロック図である。演算ユニット８１は
スタンプ内の代表点のデータを算出するもので、図６に
示した回路と同等のものである。この演算ユニット８１
にはセットアップエンジンで生成されるＸ方向のデータ
の傾きとＹ方向のデータの傾き１０１、１０２がそれぞ
れ４倍、２倍されて入力される。ユニット８２はデータ
の傾き１０１、１０２の小数部下位ビットを切り捨て、
精度を落とした傾きを生成するためのユニットであり、
このユニット８２の出力８０１と８０２は精度を落とし
たＸ，Ｙのそれぞれの傾きである。ユニット８３はユニ
ット８１の出力８０３（８０３は代表点のデータであ
る）と精度を落としたＸ、Ｙの傾き８０１、８０２から
代表点以外の残りのピクセルデータを生成するユニット
である。このユニット８３の出力データである８０４及
び８０３が１並列分のデータになる。

【００６４】ここで、１０１と１０２はセットアップエ
ンジンから送られてくるデータのＸ方向とＹ方向の傾き
であり、下位１０ｂｉｔが小数部である固定小数点フォ
ーマットになっている。１０３はＤＤＡ開始点のデータ
で、セットアップエンジンにて生成される。このＤＤＡ
開始点の座標は格子点上の座標である。演算ユニット８
１にはＸ方向のデータの傾きとＹ方向のデータの傾きが
それぞれ４倍、２倍されて入力される。

【００６５】但し、８０１と８０２は小数部４ビットの
固定小数点フォーマットである。小数部のビット数は通
常、傾きの精度を十分取った時の値に比べて±１（整数
値）以上の誤差が出ないように決められる。尚、本実施
の形態はＤＤＡブロックについてのみ示してあるが、他
の構成は図１に示した第１の実施の形態と同様である。

【００６６】次に本実施の形態の動作について説明す
る。このＤＤＡブロックを含む画像処理装置は１０２４
×１０２４ピクセルの座標系をサポートする。また、４
×２ピクセル単位での並列処理が可能である。更にこの
ＤＤＡブロックで上記並列処理するピクセル群（スタン
プ）はＤＤＡ開始点のデータ及び精度の高い傾きから生
成される点（代表点）を１点含み、残りの７点は代表点
と精度の低い傾きから生成される。ここでいう精度の低
い傾きとはセットアップエンジンで生成されたデータの
傾きの小数部下位ビットを切り捨てたものである。

【００６７】図１０は描画オブジェクトに対するスタン
プを表したものである。このオブジェクトはトライアン
グルであるが、２０１と２０３はそれぞれその開始辺と
終了辺の一部分である。３１と３２はそれぞれＸ，Ｙの
描画方向である。各円はその中心がピクセル中心である
ひとつのピクセルを表し、５Ｐは描画開始点であり、そ
のデータはセットアップエンジンで生成される。６Ｐは
５Ｐからデータが生成されるスタンプ代表点である。ピ
クセル６Ｐのデータｐ６はピクセル５Ｐのデータｐ５と
次のような関係にある。

【００６８】ｐ６＝ｐ５＋４×ｄｐｄｘ（１１）但し、ｄｐｄｘはセットアップエンジンで生成されるＸ
軸に沿ったデータの傾きである。このほかの網目状に塗
りつぶされたピクセルも代表点に相当する。これらの代
表点は図９のユニット８１で、データｐ５及びｄｐｄ
ｘ，ｄｐｄｙから生成される。ここでｄｐｄｙはセット
アップエンジンで生成されるＹ軸に沿ったデータの傾き
である。

【００６９】図９のユニット８２における傾きの小数部
切り捨て方法について説明する。セットアップエンジン
で生成されるデータの傾きをｄｐｄｘ，ｄｐｄｙとし、
それぞれの精度を落とした傾きをｄｐｓｐｘ，ｄｐｓｄ
ｙとする。

【００７０】もし（ｄｐｄｘ≧０）ならｄｐｓｄｘ＝（ｄｐｄｘの下位６ビットを切り捨て）もし（ｄｐｄｘ＜０）ならｄｐｓｄｘ＝（ｄｐｄｘの下位６ビットを切り上げ）もし（ｄｐｄｙ≧０）ならｄｐｓｄｙ＝（ｄｐｄｙの下位６ビットを切り捨て）もし（ｄｐｄｙ＜０）ならｄｐｓｄｙ＝（ｄｐｄｙの下位６ビットを切り上げ）このようにデータの増減の方向によって小数部下位ビッ
トを切り捨てる際の丸め込みの方法を決めることによ
り、この低い精度の傾きからデータを生成した時に、ピ
クセルの連続する方向へのデータの単調増加、単調減少
が保たれる。

【００７１】図１１は図９のブロック８３で行うスタン
プ内の代表点以外のデータを算出する方法を示した図で
ある。代表点４Ｐのデータをｐｄ４とすると、それ以外
のピクセル１Ｐ〜３Ｐ，５Ｐ〜８Ｐのデータｐ１〜ｐ
３，ｐ５〜ｐ８は前記のｄｐｓｄｘ，ｄｐｓｄｙを用い
て次のように求めることができる。

【００７２】ｐ１＝ｐｄ４−ｄｐｓｄｙ−ｄｐｓｄｘｐ２＝ｐｄ４−ｄｐｓｄｘｐ３＝ｐｄ４−ｄｐｓｄｙｐ５＝ｐｄ４−ｄｐｓｄｙ＋ｄｐｓｄｘｐ６＝ｐｄ４＋ｄｐｓｄｘｐ７＝ｐｄ４−ｄｐｓｄｙ＋２×ｄｐｓｄｘｐ８＝ｐｄ４＋２×ｄｐｓｄｘ（１２）但し、上記（１２）式中の２倍演算はシフト動作と等価
なので実質加減算器のみで構成される。

【００７３】ピクセルデータを発生させるために、それ
ぞれ１つの精度の傾きで全演算を行おうとすると、座標
空間の広さを考えた高い精度の演算が要求されるが、本
実施の形態によれば、代表点近傍のピクセル生成に限定
した低い精度の傾きを用意し、スタンプ内の代表点以外
のデータは代表点のデータ及びこの低い精度の傾きから
生成するため、演算リソースを節約することが可能にな
り、その分、ハードウェアの規模を小さくでき、画像処
理装置を小型化することができる。

【００７４】図１２は本発明の画像処理装置の第３の実
施の形態を示したブロック図である。画像処理装置のＤ
ＤＡブロックは、セットアップエンジンから入力される
傾き３０１を定倍した傾きを生成するブロック１２１、
セットアップエンジンから入力されるＤＤＡの初期値３
０２とブロック１２１から出力される精度の高い傾きか
ら複数の小矩形領域の主代表点（１点）のデータを生成
するブロック１２２、主代表点のデータとブロック１２
１が出力する精度の高い傾きから前記複数の小矩形領域
の残りの代表点を生成するブロック１２３、精度の高い
傾き３０１に対して、小数部の下位ビットを切り捨てて
精度を落としたデータの傾きを生成するブロック１２
４、ブロック１２２で生成される主代表点のデ−タ３０
９及びブロック１２４で生成された精度の低いデータの
傾き３０７とから前記主代表点が含まれる小矩形領域の
主代表点以外のデータを生成するブロック１２５、ブロ
ック１２３で生成される代表点のデ−タ３１１及びブロ
ック１２４の精度の低いデータの傾き３０７とからその
代表点が含まれる小矩形領域の代表点以外のデータを生
成するブロック１２６から成っている。

【００７５】尚、本例は矩形領域を構成する複数のピク
セル群を単位として並列度を変更しても各ピクセルの演
算結果が変わらないＤＤＡ処理例であり、他の構成は図
１に示した画像処理装置と同様である。

【００７６】次に本実施の形態の動作について説明す
る。本例のＤＤＡ処理を含む画像処理装置は１０２４×
１０２４ピクセルの座標系をサポートする。また、この
ＤＤＡブロックの機能は次のような幅を持った矩形領域
に相当するピクセルのデータを並列処理でき、主代表点
（精度の高い傾きからデータが算出される点）として次
のような個数を持つ。

【００７７】（１）Ｘ方向に４ピクセル、Ｙ方向に２ピ
クセルの幅、主代表点は１個（２）Ｘ方向に８ピクセル、Ｙ方向に２ピクセルの幅、
主代表点は２個（３）Ｘ方向に４ピクセル、Ｙ方向に４ピクセルの幅、
主代表点は２個（４）Ｘ方向に８ピクセル、Ｙ方向に４ピクセルの幅、
主代表点は４個それぞれの矩形領域は４×２のピクセルから成る小矩形
領域を１〜４個含み、それぞれの小矩形領域は代表点を
ひとつずつ含む。

【００７８】３０１はセットアップエンジンにて算出さ
れるデータのＸ，Ｙ方向の傾きｄｐｄｘ，ｄｐｄｙであ
り、小数部１０ビットの固定小数点フォーマットであ
る。３０２は同じくセットアップエンジンで算出される
ＤＤＡの初期値であり、並列度に拘らず１点分算出され
る。

【００７９】ブロック１２１は入力される傾き３０１を
定倍してブロック１２２及びブロック１２３に出力す
る。この場合、ブロック１２２への出力に対しては並列
度に応じて倍数が変わる。また、ブロック１２３への出
力はｄｐｄｘ，ｄｐｄｙをそれそれ４倍、２倍にして出
力する。

【００８０】図１３はブロック１２１からブロック１２
２へ出力される傾きを一覧とした表図である。

【００８１】ブロック１２２は複数の代表点群のうち１
点（主代表点）のみのデータを算出し、その回路構成は
図６のものと同等である。ブロック１２３はブロック１
２２で計算された主代表点のデ−タ３０９とブロック１
２１が出力する精度の高い傾きから残りの代表点のデー
タを算出する。ブロック１２３では、代表点のデータｐ
ｄ３から必要に応じて残りの代表点のデ−タｐ４〜ｐ６
を算出するために、次のような演算が行われる。

【００８２】図１４は上記した代表点のデータｐ４〜ｐ
６の算出結果を一覧とした表図である。

【００８３】図１２のブロック１２４は精度の高い傾き
３０１に対して、小数部の下位ビットを切り捨てて精度
を落としたデータの傾きを生成する。この場合のデータ
を切り捨てる時の丸め込みに際して、データ増減の方向
が考慮される。

【００８４】ブロック１２４の出力である３０７は小数
部４ビットの固定小数点フォーマットである傾きｄｐｓ
ｄｘ，ｄｐｓｄｙである。ブロック１２５とブロック１
２６はブロック１２２及びブロック１２３で生成される
主代表点と代表点のデ−タ及び精度の低いデータの傾き
３０７とから主代表点或いは代表点が含まれる小矩形領
域の主代表点或いは代表点以外の残りのデータを生成す
る。図１５の中で、小矩形領域８、９、１０、１１の全
てが同時処理されるピクセル群のデータ出力である。

【００８５】図１５は代表点発生の様子を示した図であ
る。ここでは上記（４）のように８×４ピクセルのデー
タを並列処理する場合を説明する。２０１と２０３はそ
れぞれ描画オブジェクト（トライアングル）の開始辺と
終了辺の一部である。スキャンの方向はＸ軸に沿っては
正方向、Ｙ軸に沿っては負方向である。１５７の太線で
囲まれるように、Ｘ方向に８ピクセル、Ｙ方向に４ピク
セルの幅を持った矩形領域が同時処理されるピクセル群
である。

【００８６】矩形領域１５７は８〜１１に示すようにＸ
方向に４ピクセル、Ｙ方向に２ピクセルの幅の小矩形領
域を４つ含むが、小矩形領域毎に１つの代表点をもち、
小矩形領域の中で代表点は互いに同じ位置に設定され
る。ピクセル３Ｐはセットアップエンジンで決定される
描画開始点であり、そのデータは図１２のブロック１２
２に入力される。

【００８７】４Ｐ〜６Ｐはそれぞれ小矩形領域９〜１１
の代表点であり、そのデータは図１２のブロック１２３
においてピクセル３のデータから生成される。８×４ピ
クセルから成る矩形領域は図１２のブロック１２２でデ
ータが生成される１つの主代表点（主代表点：図１５に
おいて網目模様で示されたピクセル）を持ち、これ以外
の各代表点は主代表点のデータと精度の高いデータの傾
きから図１２のブロック１２３でデータが生成される。

【００８８】小矩形領域８のピクセル３Ｐ以外のデータ
は図１２のブロック１２５においてピクセル３Ｐのデー
タ及び精度の低い傾き３０７から生成される。このため
に式（１２）と同様な演算を行うための演算ユニットが
図１２のブロック１２５に含まれている。矩形領域９〜
１１の代表点以外のデータはブロック１２６にてそれぞ
れ代表点４Ｐ〜６Ｐのデ一タ及び精度の低い傾きから式
（１２）と同等な演算に基づき生成される。

【００８９】これらの演算を行うユニットが図１２のブ
ロック１２６に含まれている。最大で上記の（４）に相
当するピクセルを同時処理する必要があるのでブロック
１２６はブロック１２５の３倍の演算器を含んでいる。

【００９０】矩形領域分のデータ３０７が生成される
と、Ｘの正方向にスキャンは進み、次の主代表点ピクセ
ル１２Ｐのデータがピクセル３Ｐのデータから図１２の
ブロック１２２にて生成され、以下同じように８×４ピ
クセル分のデータが並列処理される。

【００９１】Ｘ方向のスキャンが終了すると次のライン
に移り、主代表点であるピクセル１３Ｐのデータがピク
セル３Ｐのデータと精度の高い傾きから生成され、以下
同じように矩形領域内の８×４ピクセルのデータが生成
される。

【００９２】図１６は上記の並列度が（２）（８×２ピ
クセル並列演算）の場合におけるピクセルデータ生成の
様子を示している。太線の矩形領域１６１が並列処理す
る８×２のピクセルに相当する。この矩形領域は４×２
ピクセルからなる小矩形領域を２つ含み、ピクセル２Ｐ
とピクセル３Ｐはそれぞれの代表点（特にピクセル２Ｐ
は主代表点）である。

【００９３】ここで、各小矩形領域の境界は図１５のそ
れと同じであり、また各代表点の位置も同じである（図
１５のピクセル３Ｐと図１６のピクセル２Ｐの座標は同
じである）。

【００９４】図１６にて、それぞれの代表点と精度の低
い傾きから矩形領域の残りのデータが生成されると、ス
キャンは次に移り、次の主代表点ピクセル４Ｐのデータ
がピクセル２Ｐから生成される。以下、同じように処理
が進み、このラインの処理が終わると、スキャンは次の
２ラインに移る。主代表点５Ｐのデータがピクセル２Ｐ
のデータから生成され、同じようにこのラインの処理が
開始される。

【００９５】本実施の形態によれば、４×２ピクセルの
小矩形領域を単位として演算の並列度を変えることがで
きるが、その際に矩形領域に含まれる各小矩形領域の境
界とそこに含まれる代表点の位置を並列度によらず同じ
にし、これら代表点のデータを求める際の精度と、それ
以外の点のデータを求める際の精度を並列度に依らず、
それぞれ同じになるようにすることができる。これによ
り並列度を変えられる本例の装置において、並列度が変
わっても各ピクセルの演算結果は同じになることを保証
することができる。

【００９６】尚、上記実施の形態では、小矩形領域は４
×２ピクセルであり、この小矩形領域が少なくとも１個
以上集まって矩形領域を形成するが、前記小矩形領域は
必ずしも、４×２ピクセルである必要はない。

【００９７】

【発明の効果】以上詳細に説明したように、請求項１、
２の発明によれば、少なくとも１個以上のピクセルを含
む領域単位でスクリーン座標系のＸ軸、Ｙ軸に沿って描
画対象領域をスキャンすることにより、ピクセルを発生
するためのデータ演算で格子点以外の座標のデータを扱
わず格子点上のデータのみを加減算器のみで算出するこ
とができ、ハードウェアリソースを大幅に低減すること
ができる。

【００９８】請求項３の発明によれば、現在処理してい
る領域の外に位置する先行点により、前記描画対象領域
の外であるか内であるかの領域判定を行うため、現スキ
ャン方向のオーバースキャンを防止することや、次ライ
ンの無駄なスキャンの低減が可能になり、描画の高速な
画像装置を実現できる。

【００９９】請求項４の発明によれば、領域内の特定の
ピクセルのデータを精度の高い計算により算出し、前記
領域内の残りのピクセルのデータを低い精度の計算によ
り算出することにより、ハードウェアリソース低減する
と共に、ピクセルの描画速度を向上させることができ
る。

【０１００】請求項５の発明によれば、領域内のピクセ
ルのデータを同時に処理して発生させることにより、ピ
クセルの描画速度を向上させることができる。

【０１０１】請求項６の発明によれば、複数の領域内の
特定のピクセルのデータを精度の高い計算により算出
し、前記領域内の残りのピクセルのデータを低い精度の
計算により算出することにより、ピクセルの描画速度を
向上させることができると共に、ハードウェアリソース
の増加を抑制することができる。

【０１０２】請求項７の発明によれば、マスク情報によ
り、前記描画対象領域からはみ出したピクセルを取り除
いて、前記描画対象領域内のピクセルのみを描画するこ
とにより、シヤープな輪郭の画像を得ることができる。

【０１０３】請求項８の発明によれば、領域単位の連結
個数を変更して、並列領域の並列度を変更することがで
きる。

【０１０４】請求項９の発明によれば、領域単位を連結
して形成した並列領域の代表点の位置を前記領域単位の
連結個数に拘らず一定とすることにより、並列度を変更
しても各ピクセルデータの算出結果を同じにすることが
できる。

【図面の簡単な説明】

【図１】本発明の画像処理装置の第１の実施の形態を示
したブロック図である。

【図２】図１に示したセットアップエンジンの詳細構成
例を示したブロック図である。

【図３】図１に示したＤＤＡブロックによるピクセル発
生動作例を示した説明図である。

【図４】図１に示したＤＤＡブロックによる先行点を用
いた領域判定動作を説明する説明図である。

【図５】図１に示したＤＤＡブロックによる先行点を用
いた領域判定のメリットを説明する図である。

【図６】オブジェクト内のピクセルを並列的に発生させ
るための回路例を示したブロック図である。

【図７】図６に示した回路によりピクセルを並列的に同
時発生する動作を説明する説明図である。

【図８】ピクセルが描画領域内に存在するかどうかを表
すマスクの生成動作を説明する図である。

【図９】本発明の画像処理装置の第２の実施の形態を示
したブロック図である。

【図１０】図９に示したＤＤＡ装置によるピクセルの発
生動作を説明する説明図である。

【図１１】図９の装置によりスタンプ内の代表点以外の
データを算出する方法を説明する説明図である。

【図１２】本発明の画像処理装置の第３の実施の形態を
示したブロック図である。

【図１３】図１２に示したブロック１２への入力データ
を示した表図である。

【図１４】図１２に示したブロック１３で算出される代
表点のデータ例を示した表図である。

【図１５】図１２に示した装置に代表点を発生さする動
作を説明する図である。

【図１６】８×２ピクセル並列度の場合のピクセルデー
タの生成動作を説明する説明図である。

【符号の説明】

１ＣＰＵ２システムバス３インターフェース４セットアップエンジン５ＤＤＡブロック６メモリインターフェース７メモリ８ＣＲＴコントローラ９ディスプレイ（ＣＲＴ）１０画像処理装置３３、５１、５２、５３スタンプ４１〜４５、１２１〜１２６ブロック５０バス６１、６２、６５、６６レジスタ６４、６７、６８セレクタ７０加減算器８１、８２、８３ユニット

───────────────────────────────────────────────────── フロントページの続き (72)発明者竹中康晴神奈川県川崎市幸区堀川町580番１号株式会社東芝半導体システム技術センター内Ｆターム(参考） 5B057 CA01 CA13 CB01 CB12 CD06 CD14 CH04 5B080 AA13 BA04 BA05 CA03 FA16 5C082 AA01 BA12 CA18 CB01 DA22 MM02 MM04

Claims

【特許請求の範囲】

【請求項１】スクリーン座標系の描画対象領域内にピ
クセルを発生する画像処理装置において、少なくとも１個以上のピクセルから成る領域単位で、前
記スクリーン座標系のＸ軸、Ｙ軸に平行なラインに沿っ
てスキャンすることにより、前記描画対象領域内に前記
領域単位でピクセルを発生する手段を具備することを特
徴とする画像処理装置。
【請求項２】前記スキャンに伴い、次に発生するピク
セルを含む領域単位が前記描画対象領域内に入るか否か
の領域判定を行う領域判定手段を具備し、少なくとも１個以上のピクセルが前記描画対象領域内に
入る場合に、前記領域単位でピクセルを発生することを
特徴とする請求項１記載の画像処理装置。
【請求項３】前記領域判定手段は、直近で発生したピ
クセルを含む領域の外に設定する先行点が前記描画対象
領域内に入るか否かで前記領域判定を行うことを特徴と
する請求項２記載の画像処理装置。
【請求項４】前記領域内の少なくとも１個以上の特定
のピクセルのデータと前記領域内の残りのピクセルのデ
ータとを算出する際の計算精度を変化させる算出手段を
具備することを特徴とする請求項１乃至３いずれかに記
載の画像処理装置。
【請求項５】前記領域内のピクセルデータを同時に処
理する並列処理手段を具備することを特徴とする請求項
１乃至４いずれかに記載の画像処理装置。
【請求項６】前記並列領域を形成する各領域内の少な
くとも１個以上の特定のピクセルのデータについては精
度の高い計算により算出し、前記各領域内の残りのピク
セルのデータについては精度の低い計算により算出する
ことを特徴とする請求項５記載の画像処理装置。
【請求項７】前記領域単位で発生したピクセル各々が
前記描画対象領域内に入っているかどうかを判定するマ
スク情報を発生するマスク発生手段と、前記発生したマスク情報により前記描画対象領域内に入
っているピクセルだけを描画する描画手段を具備するこ
とを特徴とする請求項１乃至６いずれかに記載の画像処
理装置。
【請求項８】前記領域単位を任意の数、複数個連結し
て形成する並列領域を設定する設定手段と、前記描画対象領域内に前記設定された並列領域単位でピ
クセルデータを同時に発生する並列処理手段とを具備す
ることを特徴とする請求項１乃至７いずれかに記載の画
像処理装置。
【請求項９】前記並列処理手段は、前記領域単位の少
なくとも１個以上の特定のピクセルを代表点とし、且つ
この代表点の位置を前記領域単位の連結個数によらずに
一定とし、この代表点のデータと残りピクセルのデータ
を算出する際の計算精度を変化させることを特徴とする
請求項８記載の画像処理装置。