JP3474078B2 - 描画処理装置 - Google Patents
描画処理装置Info
- Publication number
- JP3474078B2 JP3474078B2 JP11483597A JP11483597A JP3474078B2 JP 3474078 B2 JP3474078 B2 JP 3474078B2 JP 11483597 A JP11483597 A JP 11483597A JP 11483597 A JP11483597 A JP 11483597A JP 3474078 B2 JP3474078 B2 JP 3474078B2
- Authority
- JP
- Japan
- Prior art keywords
- load
- value
- unit
- processing
- data
- 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.)
- Expired - Fee Related
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
- G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
- G06F9/505—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals considering the load
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T1/00—General purpose image data processing
- G06T1/20—Processor architectures; Processor configuration, e.g. pipelining
Description
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は描画処理装置に関
し、特に、描画命令を入力として描画処理を行う描画処
理装置に関する。 【０００２】 【従来の技術】現在、ページプリンタでは、Ｉｎｔｅｒ
ｐｒｅｓｓ（米国ゼロックス社の商標）やＰｏｓｔＳｃ
ｒｉｐｔ（米国アドビ・システムズ社の商標）などのＰ
ＤＬ（ページ記述言語）を入力として印刷を実行してい
る。 【０００３】このようなＰＤＬを入力として印刷を実行
する際には、ＰＤＬ形式のデータからラスタ出力デバイ
スに適した形式のデータに変換するイメージング処理を
行う必要がある。ところが、一般にイメージング処理に
かかる時間は非常に長く、このことは特に高速のページ
プリンタに出力するシステムなどでは問題となってい
た。 【０００４】例えば、カラーの高速ページプリンタは毎
分４０枚以上の出力能力を持つものがあるにもかかわら
ず、イメージング処理にかかる時間は、１０数秒から数
分かかってしまい、高価な高速ページプリンタの能力を
十分に生かせなかった。したがって、イメージング処理
を高速に行うために、並列描画処理を行う必要がある。 【０００５】図１は、描画領域を均等に分割して並列描
画を行う場合の図である。この図の描画要素４は、描画
領域の中心部分に要素が多く、かつ重なり合いが複雑に
なっている。そして、このような描画要素４に対して、
領域単位が均等に分割されて各描画処理部１〜３で並列
処理が行われるものとする。 【０００６】 【発明が解決しようとする課題】しかし、上述したよう
に描画要素４の領域単位を均等に分割して描画処理部１
〜３に等しく割り当てたとしても、描画要素の数や図形
同士の重なり合いなどの描画要素自体の複雑さがあるた
め、描画処理部１〜３が担当する負荷の重さはそれぞれ
異なるものになる。 【０００７】図２は、図１で示した各描画処理部の描画
処理動作タイミングを示す図である。このタイミングが
示す各単位描画領域当りの処理時間は、各領域内に属す
る描画要素の数だけでなく、描画要素同士の重なり具合
などの影響も含めている。図から描画処理部１、２に比
べて複雑な描画要素を担当した描画処理部３に負荷が集
中してしまうことにより、他の描画処理部１、２が待ち
状態に陥っていることがわかる。 【０００８】このように、描画領域を均等に分割して並
列描画処理を行うと、重い負荷が割り当てられた描画処
理部の処理が遅くなって、並列描画処理の効果を落とす
という問題があった。 【０００９】本発明はこのような点に鑑みてなされたも
のであり、負荷推定値を用いて負荷が均一になるように
描画処理範囲を割り当てて高速な並列描画処理を行う描
画処理装置を提供することを目的とする。 【００１０】 【課題を解決するための手段】この発明の第１の側面に
よれば、上述の目的を達成するために、描画処理装置
に、所定数のスキャンラインで構成されるページに対し
て描画オブジェクトを所定の描画命令で記述してなる描
画データを、入力する入力手段と、前記入力手段に入力
された前記描画データに基づいて、少なくとも前記描画
オブジェクトの輪郭を構成するベクターの前記スキャン
ライン毎の存在頻度に応じた負荷推定値を求める負荷推
定値算出手段と、前記描画オブジェクトの描画処理を行
う複数の描画処理手段と、前記負荷推定値と負荷に関す
る基準値とに基づいて、前記ページを複数の部分描画処
理領域に分割し、前記部分描画処理領域を前記描画処理
手段の各々に割当てる処理領域割当手段と、前記処理領
域割当手段により割当られた前記部分描画処理領域の描
画処理に必要な前記ベクターを、対応する前記描画処理
手段に転送する転送制御手段と、前記描画処理手段の各
々により描画処理した処理結果を合成して出力する出力
手段とを設けるようにしている。 【００１１】この構成においては、ページの構成単位で
あるスキャンライン毎に負荷推定値を生成し、分割領域
毎の累積負荷推定値が実質的に均等になるようにページ
を分割領域に分割している。したがって、分割領域の処
理をそれぞれ割り当てられる各描画処理手段の負荷が均
一化され、待ち状態が低減され、この結果、全体のスル
ープットが向上する。 【００１２】また、この構成において、前記処理領域割
当手段は、前記負荷推定値算出手段で算出された前記負
荷推定値の積算が前記基準値に達するまでの前記負荷推
定値に対応する前記スキャンラインで定まる領域を各々
の前記描画処理手段に割当てるようにできる。 【００１３】また、前記基準値は、前記負荷推定値算出
手段で算出された前記負荷推定値に従って求めた前記描
画データの累積総負荷推定値を前記描画処理手段の数で
除した値に基づいて決めてもよい。 【００１４】また、前記転送制御手段は、前記部分描画
領域の描画処理に必要な前記ベクターを対応する前記描
画処理手段に繰り返して転送し、前記基準値は、前記累
積総負荷推定値を前記描画処理手段の数で除した値を、
さらに、前記前記転送制御手段の転送繰り返し数で除し
た値に基づいて決めることができる。 【００１５】また、前記負荷推定値は、前記描画オブジ
ェクトの輪郭およびクリップオブジェクトの輪郭をそれ
ぞれ構成するベクターの前記スキャンライン毎の存在頻
度に応じて算出されるようにしてもよい。 【００１６】また、本発明の第２の側面によれば、上述
の目的を達成するために、描画処理装置に、所定数のス
キャンラインで構成されるページに対し描画オブジェク
トを所定のページ記述言語で記述してなる描画データ
を、入力する入力手段と、前記入力手段に入力された前
記描画データの前記描画オブジェクトから前記描画オブ
ジェクトの少なくとも一部を含む複数の描画要素を形成
し、この描画要素の所定属性に応じた負荷推定値を求め
る負荷推定値算出手段と、前記描画オブジェクトの描画
処理を行う複数の描画処理手段と、前記負荷推定値算出
手段で算出された前記負荷推定値と負荷に関する基準値
とに基づいて、前記ページを部分描画処理領域に分割
し、前記描画処理手段の各々に割当てる処理領域割当手
段と、前記処理領域割当手段で割当られた前記部分描画
処理領域の描画処理に必要な前記描画要素を対応する前
記描画処理手段に転送する転送制御手段と、前記描画処
理手段の各々により描画処理した処理結果を合成して出
力する出力手段とを設けるようにしている。 【００１７】この構成においては、描画要素の属性に応
じた負荷推定値を用いて描画処理領域を分割することに
より、各描画処理手段における負荷が均一化され、待ち
状態が低減され、この結果、全体のスループットが向上
する。 【００１８】また、この構成において、前記描画要素
は、台形図形とすることができる。この場合、描画要素
の属性は前記台形の面積または前記スキャンライン毎の
存在頻度とすることができる。 【００１９】また、前記描画要素を、前記描画オブジェ
クトの少なくとも一部を囲う最小の矩形とし、前記負荷
推定値算出手段の所定属性を前記矩形の面積とすること
もできる。 【００２０】また、前記描画要素は、ランレングスデー
タとしてもよい。この場合、描画要素の属性をランレン
グスデータのラン長または前記スキャンライン毎の存在
頻度とすることができる。 【００２１】また、前記描画要素は、少なくともベクタ
ーデータ、台形図形、ランレングスデ−タおよび前記描
画オブジェクトの少なくとも一部を囲う最小の矩形のい
ずれかを含み、前記負荷推定値算出手段の所定属性は、
少なくともベクターデータの前記スキャンライン毎の存
在頻度、台形図形の面積、台形図形の前記スキャンライ
ン毎の存在頻度、ランレングスデ−タのラン長、ランレ
ングスデ−タの前記スキャンライン毎の存在頻度および
前記描画オブジェクトの少なくとも一部を囲う最小の矩
形の前記矩形の面積のうちのいずれか値を用いて決定さ
れるようにしてもよい。 【００２２】また、前記負荷推定値算出手段の所定属性
は前記描画要素内部の塗りつぶし種類毎に異なる係数を
とるようにしてもよい。 【００２３】また、本発明の第３の側面によれば、描画
処理装置に、描画オブジェクトを所定の描画命令で記述
してなる描画データを、ページ毎に入力する入力手段
と、前記入力手段に入力された前記描画データに基づい
て、前記ページの構成単位毎に、負荷推定値を求める負
荷推定値算出手段と、前記描画オブジェクトの描画処理
を行う複数の描画処理手段と、前記負荷推定値算出手段
で算出された前記負荷推定値と負荷に関する基準値とに
基づいて、前記ページを部分描画処理領域に分割し、前
記描画処理手段の各々に割当てる処理領域割当手段と、
前記処理領域割当手段で割当られた前記部分描画処理領
域の描画処理に必要な前記描画要素を対応する前記描画
処理手段に転送する転送制御手段と、前記描画処理手段
の各々により描画処理した処理結果を合成して出力する
出力手段とを設けるようにしている。 【００２４】この構成においても、ページの構成単位毎
に算出した負荷推定値を用いて描画処理領域を分割する
ことにより、各描画処理手段における負荷が均一化さ
れ、待ち状態が低減され、この結果、描画処理のスルー
プットが向上する。 【００２５】 【発明の実施の形態】以下、本発明を図面を参照しなが
ら詳細に説明する。図３は、本発明の描画処理装置の原
理図である。図３において、描画処理装置１００は、描
画データ入力手段１０、描画データ生成手段１１、負荷
推定値算出手段１２、描画データ格納制御手段１３、処
理担当範囲割り当て手段１４、複数の描画処理手段１５
および処理結果格納制御手段１６を含んで構成されてい
る。また描画処理装置１００の出力は出力装置２００に
供給される。 【００２６】描画データ入力手段１０は、描画データを
入力する。描画データは、所定数のスキャンラインで構
成されるページに対して描画オブジェクトを所定ページ
記述言語で記述してなるものである。そして、描画デー
タ生成手段１１が、描画データから、描画オブジェクト
の輪郭を構成するベクターを生成する。負荷推定値算出
手段１２は、ベクターのスキャンライン毎の存在頻度を
負荷推定値として求め、処理担当範囲割当手段１４は、
負荷推定値と基準値とに基づいて、ページ内の描画処理
領域を描画処理手段１５の各々に割当てる。基準値は、
描画処理手段１５に共通としてもよい。描画処理手段１
５の性能、特別なファクタがある場合には個別の基準値
としてもよい。描画データ格納制御手段１３は、描画処
理手段１５の各々に割り当てられたの描画処理領域の描
画処理に必要なベクターを対応する描画処理手段１５に
転送する。描画処理手段１５の各々は転送されたベクタ
ーを用いて描画処理を行う。処理結果格納制御手段１６
は、描画処理手段１５で描画処理した処理結果を合成し
て出力する。そして出力装置２００が画像印刷を行う。 【００２７】なお、以上の各手段の初期化や処理の開
始、終了、同期などは図示しない制御手段により制御さ
れて動作する。 【００２８】図４は、本発明の描画処理装置が適用され
るシステムの概念図である。このシステムにおいては、
ネットワーク３００にネットワークインタフェース４０
０を介して描画処理装置１００が接続される。そして、
描画処理装置１００からの処理結果を出力する出力装置
２００が接続される。 【００２９】システムの動作としては、図示しないクラ
イアント・コンピュータから、ネットワークや専用線を
介して描画出力用のデータが送られる。この描画出力用
のデータは、ネットワークインタフェースを介して、描
画処理装置に受信され処理される。そして、処理の終わ
ったデータは出力装置に転送されて紙やフィルムなどの
媒体上にイメージが再現される。 【００３０】以上説明したように、本発明は、クライア
ントとなるコンピュータからネットワークあるいは専用
通信路などを通じて、描画データを受信してプリンタ等
の出力機器用のデータに変換する装置内に実装すること
ができる。もちろん、他の態様で実装を行うこともでき
る。 【００３１】図５は、描画処理装置１００の全体処理の
流れを示すフローチャートである。ここでは１ページ分
の処理の流れの例を簡略化して示している。 【００３２】図５において、描画記述ファイルが入力さ
れると、描画データ格納制御手段１３、処理結果格納制
御手段１６、処理担当範囲割り当て手段１４、描画処理
手段１５に対して、初期化命令を発行し初期化処理が行
われる（Ｓ１０）。そして、入力された描画記述ファイ
ルから描画データを生成するために、描画データ生成手
段１１に処理の開始を指示する（Ｓ１１）。その後、描
画記述の処理が予め定められた描画領域分、あるいは予
め定められた描画記述ファイルのデータ領域分生成し終
えると、描画処理手段１５に対して、描画処理の開始を
指示する（Ｓ１２）。この後、図３で図示してない制御
手段は、複数の描画処理手段１５の処理が終了したこと
を、描画処理手段１５からの通知を通して知るか、ある
いは未処理の描画領域が無くなったことを処理担当範囲
割り当て手段１４からの通知を通して知ると、処理結果
格納制御手段１６のデータを出力装置２００に対して転
送する（Ｓ１３）。 【００３３】次に、描画処理装置１００の各手段につい
て詳しく説明する。 【００３４】描画データ生成手段１１（図３）は、処理
の開始を指示されるとページ記述言語である描画記述デ
ータを読み込み、描画処理手段１５が処理できる形式で
ある描画データに変換して、描画データ格納制御手段１
３に転送する。そして、描画データが入力済かどうかを
判断する。入力済の場合は終了し、そうでない場合は、
次の描画記述データの処理に戻る。 【００３５】図６は、描画データ生成手段１１で処理さ
れる描画データのデータ構造の一例を示す図である。図
６において「ＩＤ」は重ね塗りの順番を表す描画順序で
ある。「Ｘ」は現在のスキャンラインを横切るベクター
のＸ切片の値を示す。「Ｘ変位」は次のスキャンライン
に処理が移動した場合のＸ切片の変化量を示している。
「Ｙ変位」は当該ベクターに影響を受ける残りのスキャ
ンライン数を示している。「向き」は当該ベクターの向
きを示す。 【００３６】図６のベクターを図７を用いてより具体的
に説明する。図６において、座標系は図面左上方を原点
とし、従って図面の水平右方向にＸ座標値は増加し、図
面の垂直下方向にＹ座標値は増加するものとする。図７
（ａ）に示すベクターは、始点Ｐ１の座標が（１００，
１００）、終点Ｐ２の座標が（２００，２００）であ
る。このベクターは、「ＩＤ」が例えばαとし、スキャ
ンラインでのＸ切片の値を示す「Ｘ」は１００、次のス
キャンラインに移動した場合のＸ切片の変化量「Ｘ変
位」は１、残りのスキャンライン数「Ｙ変位」は１０
０、となる。ベクターの「向き」は座標系のＹ方向が増
加する向きを１と定義し、座標系のＹ方向か減少する向
きをー１と定義している。従って図７（ａ）でのベクタ
ーの「向き」は１である。この「向き」はワインディン
グ規則で内部／外部判定を行う際に、どの向きでスキャ
ンラインを横切るかを示す情報として用いられる。図７
（ｂ）は、「向き」が−１の場合を示している。 【００３７】図６で示した描画領域に関する値以外に
も、色などの描画属性値が図示しない別の領域に格納さ
れている。 【００３８】描画データ生成手段１１は、このベクター
表現を用いて、図形の外形を表現する描画データを生成
する。図８に三角形を例にとって説明する。図８に示し
たように３点Ｐ１（０，３００），Ｐ２（６００，
０），Ｐ３（３００，６００）で表現される三角形を例
にとる。この３点から、ベクターの向きを考慮して、Ｐ
１Ｐ２，Ｐ２Ｐ３，Ｐ３Ｐ１の３つのベクターが生成さ
れる。Ｐ１Ｐ２は、「Ｘ」が６００、「Ｘ変位」が−
２，「Ｙ変位」が３００、「向き」が−１となる。他の
ベクターも図８に示したとおりである。 【００３９】この３つのベクターが囲む領域が、この図
形の内部領域である。後で説明する「内部状態」とは、
処理の座標が内部領域に入ったことを意味し、「外部状
態」とは処理の座標が内部領域の外にある場合を指す。
内部と外部を判定する方法には複数の種類があるが、図
形毎に内部を判定する方法が指示されており、その指示
に従って内部と外部を判定する。この例では、３つのベ
クターで囲まれる領域が内部と判定されるが、もっと複
雑な形状の図形、例えばドーナツ形状などに代表される
一つの図形の内部に自分自身の形状を指定する別の図形
が存在する場合には、内部判定の方法により、ベクター
によって内部になるか外部になるかが異なってくる。本
実施の形態においては、どのような判定方法を用いるか
は発明の趣旨に影響しないのでこれ以上説明しない。 【００４０】なお、本実施例においては、説明の簡単の
ために描画データとしてベクター表現により描画領域を
表現する描画データを用いているが、描画データはベク
ター表現である必要はない。例えば、点列による多角形
表現、曲線を含めた線分列表現、主走査線方向に平行な
２辺を持つ台形表現、描画領域を三角形、矩形やランレ
ングスで分割した表現でも良い。 【００４１】次に、負荷推定値算出手段１２について説
明する。負荷推定値算出手段１２は、負荷の均一化のた
めの推定値を算出する。負荷推定値は、主として描画デ
ータから算出されるが、入力記述データ自身に含まれて
いても良い。負荷推定値算出手段１２は、本発明の主要
な特徴であるため、後の実施例で詳しく説明する。 【００４２】次に、描画データ格納制御手段１３につい
て説明する。図９は、描画データ格納制御手段１３の構
成を示す図である。まず、データ格納用インタフェース
１３０は、描画データ生成手段１１からの描画データを
受信する。描画データ存在範囲抽出手段１３２は、受信
した各描画データから副走査線方向（以降説明の簡単の
ため、副走査線方向をＹ方向、副走査線方向の位置を示
す数値をＹ座標値、これに対し走査線の方向をＸ方向、
走査線方向の位置を示す数値をＸ座標値と呼ぶ。）に対
する存在範囲を検出する。 【００４３】描画データ存在範囲集計手段１３４は、検
出したＹ方向の存在範囲を集計する。負荷推定値登録手
段１３１は、描画領域の特定の範囲についての負荷推定
値を格納する。負荷推定基データ用インタフェース１３
５は、処理担当範囲割り当て手段１４と通信する。描画
データ登録手段１３３は、Ｙ方向の存在範囲から、Ｙ座
標の最大値、最小の少なくとも一つの座標値をもとに描
画データを抽出できるように登録する。描画データ送信
用インタフェース１３６は、描画処理手段１５との通信
を行う。 【００４４】描画データ格納制御手段１３は、大きく分
けると少なくとも４種類の処理フェーズを持つ。それら
は、初期化、データの格納、描画データの送出、負荷推
定基データの送出である。 【００４５】図１０は、描画データ格納制御手段１３の
初期化の処理の流れを示したフローチャートである。図
１０において、描画データ格納制御手段１３は、描画デ
ータ存在範囲集計手段１３４の初期化と、描画データ登
録手段１３３の初期化と、負荷推定値登録手段１３１の
初期化を行う（Ｓ２０、Ｓ２１、Ｓ２２）。 【００４６】図１１は、描画データ格納制御手段１３が
描画データ生成手段１１から描画データを受信して格納
する際の処理の流れを示すフローチャートである。図１
１において、描画データ生成手段１１と負荷推定値算出
手段１２とからデータが送信されると、描画データであ
るか、負荷推定値であるかどうかを判定する（Ｓ３
０）。描画データであると、描画データ存在範囲抽出手
段１３２によりその描画データのＹ方向の存在範囲を検
出し、この両端を描画データ存在範囲集計手段１３４に
登録する（Ｓ３１、Ｓ３２）。 【００４７】例えば、描画データ存在範囲抽出手段１３
２が描画データのＹ方向の座標値の最大値と最小値を抽
出する。そして、最大値に当てはまる個数、最小値に当
てはまる個数をカウントする一組ずつのカウンタが単位
Ｙ座標毎に用意されている描画データ存在範囲集計手段
１３４の対応するカウンタをインクリメントする。 【００４８】以降、ここで例に挙げた様なカウンタのテ
ーブルについて参照する際には、最小値側のカウンタを
進入カウンタ、最大値側のカウンタを退出カウンタと呼
ぶ。 【００４９】次に、描画データを描画データ登録手段に
登録する（Ｓ３３）。例えば、描画方向のＹ方向の単位
領域に対応する描画データテーブルを用意し、各描画デ
ータをＹ方向の座標値の例えば最小値に対応する場所
に、描画データを登録することにより実現できる。そし
て、これらの操作は描画データ生成手段１１により生成
されるすべての描画データについて行われる。 【００５０】一方、負荷推定値であった場合には、負荷
推定値登録手段１３１にこれを登録する（Ｓ３４）。こ
の負荷推定値登録手段１３１も例えば、同様に描画領域
のＹ方向の単位領域に対応するテーブルを用意し、この
テーブル領域に受け取ったデータを登録することにより
実現できる。 【００５１】なお、本実施の形態においては、描画デー
タ格納制御手段１３内の描画データ存在範囲集計手段１
３４、描画データ登録手段１３３、負荷推定値登録手段
１３１等にテーブル形式のデータ構造を使用するが、こ
れは、説明の簡単のためであり、他のデータ構造を用い
てもよい。リスト構造や、ツリー構造、ハッシュ機構な
どさまざまな他のデータ構造を利用しても同様の効果を
得ることは可能である。 【００５２】その後、描画データが入力済みであるかど
うかを判断する（Ｓ３５）。入力済みの場合は終了し、
そうでない場合は次の描画データの処理に戻る。 【００５３】図１２は、描画データ格納制御手段１３か
ら描画処理手段１５に描画データを送出する際の処理の
流れを示すフローチャートである。図１２において、描
画データ格納制御手段１３は、描画データの転送要求を
受け取ると、要求された範囲に登録されている描画デー
タを抽出して、転送要求元の描画処理手段１５に送出す
る（Ｓ４０、Ｓ４１）。この時、抽出した描画データを
全て送出しても良いし、抽出した描画データの中から、
要求された範囲の片側の端にかからないデータを除いて
から送出することもできる。 【００５４】次に、処理担当範囲割り当て手段１４につ
いて説明する。処理担当範囲割り当て手段１４自体につ
いて説明する前に、この処理担当範囲割り当て手段１４
に関連する処理について説明する。図１３は、処理担当
範囲割り当て手段１４に関連する制御処理の流れを示す
フローチャートである。処理担当範囲割り当て手段１４
は、描画処理手段１５に対して描画領域を分割して処理
の担当を割り当てる。この描画領域の分割を決定する際
には、分割した描画領域における描画処理の負荷推定値
を計算して分割する。 【００５５】以降、Ｙ方向の最小分割単位を単位描画領
域と呼び、処理担当範囲割り当て手段により大きさと位
置を決められて各描画処理手段１５に割り当てられる領
域を分配描画領域と呼ぶ。例えば、単位描画領域は走査
線１本から最大で描画処理手段の数までの領域であり、
分配描画領域は数個から数十個程度の大きさの領域とな
る。 【００５６】図１３において、処理担当範囲割り当て手
段１４が分配領域を決定する際には、割り当てる分配描
画領域を各描画処理手段１５が処理する場合の負荷推定
値を計算する。この時、負荷推定値を計算する範囲につ
いて、描画データ格納制御手段１３に対して、図９で説
明した描画データ存在範囲集計手段１３４に登録されて
いるデータの要求と、図９で説明した負荷推定値登録手
段１３１に登録されているデータの要求を行なう（Ｓ５
０、Ｓ５１）。 【００５７】描画データ格納制御手段１３は、この要求
に対して描画データ存在範囲集計手段１３４と負荷推定
値登録手段１３１とを指定された位置をもとに検索する
ことによりデータを集め、これを負荷推定基データ用イ
ンタフェース１３５を通して処理担当範囲割り当て手段
１４に送出する（Ｓ５２）。 【００５８】つぎに処理担当範囲割り当て手段１４につ
いて説明する。図１４は、処理担当範囲割り当て手段の
構成を示す図である。図１４において、排他的インタフ
ェース１４０は、描画処理手段１５からいずれか一つの
描画処理手段１５の要求を受け付ける。すると、分配描
画処理領域決定手段１４１で決定された分配描画領域の
範囲が通知される。分配描画領域範囲は、この分配描画
領域の負荷推定値が予め定められた基準値に見合うよう
に決定される。 【００５９】以下、単位領域の負荷推定値を単位負荷推
定値、分配領域の負荷推定値を分配負荷推定値と呼ぶ。 【００６０】この予め定められた基準は分配描画処理領
域決定手段１４１内に保持されており、図示しない制御
手段により供給される。例えば、順次、分配描画領域の
範囲を広げて行き、分配負荷推定値が予め定めておいた
基準値を越えるところで分配描画領域を決定してもよ
い。また、基準値自身を負荷推定値を用いて予め算出し
てもよい。 【００６１】描画範囲判定手段１４２は、描画処理の進
行に伴い処理すべき描画領域が無くなった状態を判定す
る。未処理位置保持手段１４３は、Ｙ方向の未処理位置
を保持するための保持手段であり、描画処理手段１５は
単位描画処理領域を割り当てる際に更新する。単位負荷
推定値算出手段１４４は、単位描画領域毎に単位負荷推
定値を算出する。この単位負荷推定値は、単位描画領域
毎に算出された後、例えば加算のような演算により複数
の単位描画領域にわたって結合されて、分配描画領域の
分配負荷推定値が算出される。 【００６２】負荷推定基データ保持手段１４５は、描画
データ格納制御手段１３に問い合わせることにより得た
描画データの存在範囲の集計値等から算出した負荷推定
基データが格納される。 【００６３】図１５は、処理担当範囲割り当て手段の処
理の流れを示すフローチャートである。処理担当範囲割
り当て手段１４は、全体の処理の開始時に初期化が行わ
れる他に、描画処理手段から問い合わせがあると以下に
示すような処理を行なう。 【００６４】図１５において、描画処理手段１５からの
要求は、排他的インタフェース１４０によりアクセスを
制御され、同時に要求を行う複数の描画処理手段１５の
うちいずれか１つの描画処理手段１５の要求のみを受け
付ける（Ｓ６０）。担当範囲の割り当て要求があると、
描画範囲判定手段１４２を参照し、まだ未処理の描画領
域があるかどうかを判断する（Ｓ６１）。未処理の描画
領域が既になければ、その旨を要求元の描画処理手段１
５に通知し、割り当てる分配領域の判定へ行く（Ｓ６
２）。 【００６５】未処理の描画領域がまだある場合には、未
処理位置保持手段１４３に保持されている位置から順
に、単位負荷推定値を算出する（Ｓ６３）。そして、未
処理位置保持手段１４３に保持されている位置から順
に、同様の処理により単位負荷推定値を算出して、これ
を累算していき、分配負荷推定値を算出する（Ｓ６
４）。そして、累算値が、予め定めておいた値を超える
かどうかを判断する（Ｓ６５）。値を超えない場合に
は、次の未処理の単位領域の処理に戻る。ただし、予め
定めた値を越えない場合でも負荷の均一化のために処理
を終了することもある。 【００６６】そして、割り当てる分配描画領域があるか
どうかを判断する（Ｓ６６）。無い場合は、分配する描
画領域の無いことを要求元に送信する（Ｓ６９）。ある
場合は、要求元の描画処理手段１５に対して送信して、
未処理位置保持手段１４３に保持されている位置を次の
未処理位置に更新する（Ｓ６７、Ｓ６８）。 【００６７】次に、描画処理手段１５について説明す
る。複数の描画処理手段１５の内部構成はいずれも同じ
なので、一つについて説明する。もちろん、描画処理手
段１５をそれぞれ異ならせてもよい。図１６は、描画処
理手段１５の構成を示す図である。図１６において、処
理済み描画位置保持手段１５１は、処理済の描画位置を
保持する。担当描画範囲保持手段１５０は、処理担当範
囲割り当て手段１４から得られた、担当する描画処理範
囲を保持するための保持手段であり、半導体記憶装置や
磁気ディスク装置等により実現できる。 【００６８】描画データ保持手段１５２は、描画データ
格納制御手段１３から得られた描画データを一時保持す
ると共に、先に処理した他の描画領域から引き継がれる
描画データをも保持するための保持手段である。この描
画データ保持手段１５２も半導体記憶装置等のさまざま
な記憶手段により実現することが可能である。 【００６９】描画データ判定・破棄手段１５３は、描画
機構が処理対象とする描画位置が更新されることに伴
い、描画データ保持手段内の描画データのうち、描画処
理の行われる位置が、その描画データの存在範囲外にな
ってしまったものを描画機構の処理の対象から除いて、
描画機構の処理の効率を上げると共に、描画データ保持
手段の必要記憶容量を削減するためのものである。 【００７０】描画機構１５４は、内部に描画位置を保持
し、描画データ保持手段内のデータを描画処理バッファ
１５５をワーク領域として利用しながら処理して、担当
描画領域に関して、ラスターイメージデータと対応の取
れる処理結果データに変換する。処理結果データの形式
としては、ラスターイメージデータを代表として、Ｘ方
向の範囲と色とにより表現されるランレングスデータ、
これらのデータをデータ圧縮の技術により圧縮したデー
タ等さまざまな形式がありうる。 【００７１】描画機構１５４は、処理結果を単位描画領
域毎に処理結果格納制御手段１６に格納してもよい。ま
た、ある程度集めてから処理結果格納制御手段１６内に
格納してもよい。 【００７２】図１７は、描画処理手段１５の処理の流れ
を示すフローチャートである。図１７において、描画処
理手段１５は、描画データ格納制御手段１３に予め定め
られた範囲のデータが格納されると、動作の開始を指示
される。処理の開始時には、処理済み描画位置保持手段
１５１と描画データ保持手段１５２の初期化が行われる
（Ｓ７０）。初期化動作が終わると、処理担当範囲割り
当て手段に対して処理を担当する描画領域の範囲の問い
合わせを行なう（Ｓ７１）。処理を担当する描画領域が
伝えられると、これを担当描画範囲保持手段１５０に格
納し、描画処理位置を担当描画範囲保持手段１５０に格
納された範囲の片側の位置に設定する（Ｓ７２）。 【００７３】まず、描画データ判定・破棄手段１５３が
描画データ保持手段１５２内に保持されている描画デー
タを検査して、描画位置に影響を与えなくなった描画デ
ータを選び、破棄する（Ｓ７３）。そして、処理済み描
画位置保持手段１５１に格納されている位置と描画処理
位置を組み合せたデータとを使用して描画データ格納制
御手段１３に描画データの要求を行なう（Ｓ７４）。こ
の際、描画位置に影響を与えない描画データは読み込ま
れない、あるいは読み込んでから破棄される。そして、
担当する描画領域の処理が終了かどうかを判断し、終了
でなければ描画位置を更新し、そうでなければ終了する
（Ｓ７６、Ｓ７７）。 【００７４】また、描画機構１５４により描画データ保
持手段内１５２に保持されている描画データから、描画
バッファ１５５を使用して処理が行われ、処理結果デー
タが作成される（Ｓ７５）。この段階での描画機構とし
ての機能を発揮するものは、さまざまのものが提案され
ているので、それのうち、出力結果データの種類に応じ
たものを用いてもよい。ここでは、描画処理バッファ１
５５を処理中のスキャンラインにかかるベクターデータ
と、現在の塗りを表す図形の「ＩＤ」と色情報と描画開
始位置と、内部状態にある図形を保持して、Ｘ方向に塗
りつぶし・クリップ処理を行なって走査線毎のランレン
グスデータを作成していくとする。この処理の概要を図
１８に示す。ここで、描画データ保持手段内に、現在の
処理対象のスキャンラインにかかるベクターがすでに保
持されている。これをアクティブテーブルと呼ぶ。 【００７５】図１８において、描画処理が始まると、ア
クティブテーブルをチェックし（Ｓ８０）、空の場合に
は何も処理する必要がないので、空のスキャンラインを
出力し処理を終了する（Ｓ８９）。アクティブテーブル
が空でない場合には、アクティブテーブル内のベクター
をＸ方向でソートする（Ｓ８１）。次に、アクティブテ
ーブルから小さい順または大きい順にベクターを取り出
す（Ｓ８２）。次に、種別・内部判定処理により、ベク
ターの種類がクリップであるか図形であるかを判別し、
さらにこのベクターによって表される図形が内部状態に
なるかどうかの判別を行い、５つの状態に場合分けされ
る（Ｓ８３）。１つめの状態は「クリップ領域開始」
（Ｓ８４）で、種別がクリップでこのベクターで表現さ
れるクリップが内部状態になる場合である。２つめの状
態は「クリップ領域終了」（Ｓ８５）で、種別がクリッ
プでこのベクターで表現されるクリップが外部状態にな
る場合である。３つめの状態は「図形領域開始」（Ｓ８
６）で、種別が図形でこのベクターで表現される図形が
内部状態になる場合である。４つめの状態は「図形領域
終了」（Ｓ８７）で、種別が図形でこのベクターで表現
される図形が外部状態になる場合である。５つめの状態
は種別に関係なく、このベクターで表現される描画デー
タに何も影響を与えない場合である。この５つの状態毎
に処理が行われる。 【００７６】まず、クリップ領域開始処理（Ｓ８４）で
は、このクリップが影響を与える図形のうち、既に内部
状態にあるものを対象とし、図形の描画データの一部で
ある優先順位「ＩＤ」をもとに、最も優先順位の高いも
のを一つ選択する。そして、以前に塗りを開始すると登
録されていた図形の「ＩＤ」とこの図形の「ＩＤ」を比
較し、今回採用した図形の方が優先順位が高ければ、以
前の図形の色情報を用いて、以前の図形の描画開始位置
とこのベクターのＸ座標値−１まで塗り処理を行なう。
以前の状態が空の状態の場合には、空の状態の色で塗り
処理する。そして、今回採用した図形の「ＩＤ」と色情
報とこのベクターのＸ座標値を描画開始位置として登録
する。今回採用した図形の方が優先順位が低い場合や、
このクリップが影響を与える図形で、かつ既に内部状態
にあるもののうち、最大の優先順位を持たないものにつ
いては特に何もしない。 【００７７】クリップ領域終了処理（Ｓ８５）では、ま
ず、このクリップが影響を与える図形のうち、既に内部
状態にあるものを全て対象とする。対象とした図形の中
に、以前に塗りを開始すると登録されていた図形が含ま
れていれば、その図形の色情報を用いて、描画開始位置
とこのベクターのＸ座標値−１まで塗り処理を行なう。
次に、このクリップが影響を与えない図形で内部状態に
なっている図形から、最大の優先順位を持つ図形の「Ｉ
Ｄ」と色情報、このベクターのＸ座標値を描画開始位置
として登録する。内部状態である図形がなければ、空の
状態を表すの「ＩＤ」と空の状態の色情報とこのベクタ
ーのＸ座標値を描画開始位置として登録する。 【００７８】図形領域開始処理（Ｓ８６）では、この図
形の影響されるクリップの内部状態を調べ、クリップが
内部状態になっていれば、以前に塗りを開始すると登録
されていた図形の「ＩＤ」とこの図形の「ＩＤ」を比較
し、この図形の方が優先順位が高ければ、以前の図形の
色情報を用いて、以前の図形の描画開始位置とこのベク
ターのＸ座標値−１まで塗り処理を行なう。以前の状態
が空の状態の場合には、空の状態の色で塗り処理する。
この図形の方が優先順位が低い場合や、この図形の影響
されるクリップが内部状態になっていなければ、内部状
態にある図形として登録する。 【００７９】図形領域終了処理（Ｓ８７）では、この図
形が以前に塗りを開始すると登録された図形の場合に
は、その図形の色情報を用いて、描画開始位置とこのベ
クターのＸ座標値−１まで塗り処理を行なう。次に、内
部状態からこの図形を取り除く。取り除いた後で、内部
状態になっている図形から、最大の優先順位を持つ図形
の「ＩＤ」と色情報、このベクターのＸ座標値を描画開
始位置として登録する。内部状態である図形がなけれ
ば、空の状態を表すの「ＩＤ」と空の状態の色情報とこ
のベクターのＸ座標値を描画開始位置として登録する。 【００８０】領域継続処理では、特に何もしない。 【００８１】５つの状態を処理した後で、処理終了の判
定として、アクティブテーブル内にまだベクターがある
かどうかを調べ、残っている場合には、処理を継続しア
クティブテーブルからベクターを取得する処理に戻る。
残っていなければ、塗り処理していない残りのスキャン
ラインを処理結果格納制御手段１６に転送して処理を終
了する。 【００８２】描画機構１５４は、処理結果を処理結果格
納制御手段１６に転送すると、処理済み描画位置保持手
段１５１に処理の終わった描画位置を記録した後、描画
位置を進める。描画位置が担当している描画領域内であ
れば、描画データ保持手段１５２内のデータの整理から
繰り返して同様の処理を行なう。 【００８３】描画処理手段１５の処理の過程において、
例外的な動作をする場合は、処理担当範囲割り当て手段
１４により描画領域内に担当すべき未処理領域が無いこ
とを告げられた場合である。この時、描画処理手段１５
は処理を終了して停止する。 【００８４】 【実施例】次に、各実施例で具体的な例を用いてより詳
細な説明を行なう。 【００８５】［実施例１］この実施例では、負荷推定値
算出手段１２は、描画データを生成するときにカウント
した描画記述データの個数を用いて負荷推定値を算出す
るものとして説明する。 【００８６】図１９は、入力描画記述データと、その入
力描画記述データが表す描画サンプルの概念図を表して
いる。以降の説明では、この入力描画記述データを入力
したときの描画処理を例として説明を行なう。描画サン
プルは、３つの楕円と２つの三角形からなる。そして、
入力描画記述データは、楕円の記述データｏｖａｌと三
角形の記述データｔｒｉａｎｇｌｅからなる。例えば、
ｔｒｉａｎｇｌｅ（１８４，１２８，２１６，１９２，
１８４，１９２，１５）は、（Ｘ１，Ｙ１）＝（１８
４，１２８）、（Ｘ２，Ｙ２）＝（２１６，１９２）、
（Ｘ３，Ｙ３）＝（１８４，１９２）であり、ハッチン
グパターンが１５であることを示している。その他も同
様なので説明は省略する。 【００８７】図２０は、図１９に入力した描画記述デー
タから、描画データ生成手段１１により生成される描画
データの概念図を示したものである。この例では、描画
記述データのそれぞれの描画オブジェクトは、ベクター
による描画領域を表現する形式に変換され、描画データ
格納制御手段１３に送信される。 【００８８】図２１は、単位描画領域の例を示した概念
図である。描画領域を走査線単位の単位描画領域に分割
する。描画データは、描画データ生成手段１１により生
成されると、描画データ格納制御手段１３に転送され
る。描画データ格納制御手段１３に転送されると、描画
データは、図１１で説明した処理を受けて描画データ格
納制御手段１３内に格納される。 【００８９】図２２は、描画データが描画データ格納制
御手段１３内に格納された状態の一例を示している。図
９で説明した描画データ存在範囲集計手段１３４内に
は、進入テーブルと退出テーブルがあり、進入テーブル
には各単位描画領域において、その位置にＹ座標値の最
小値（上側の座標）を持つ描画データがいくつあるかを
集計しており、退出テーブルには各単位描画領域におい
て、その位置のＹ座標値の最大値（下側の座標）を持つ
描画データがいくつあるかを集計している。 【００９０】図９で説明した描画データ登録手段１３３
は、ここでは、単位描画領域毎にエントリを持つテーブ
ルから構成されており、各描画データはそれぞれの最小
値のＹ座標値に対応するエントリの位置と関係づけられ
て格納されている。 【００９１】本実施例においては、負荷推定値は進入テ
ーブルと退出テーブルを用いて単位領域内の負荷推定値
を計算できるので、負荷推定値の登録作業の説明は割愛
する。 【００９２】以下の説明では、描画処理を３つの描画処
理手段１５で行なうものとして説明する。 【００９３】描画データ格納制御手段１３に描画データ
が格納されると、描画処理手段１５に対して起動命令が
発行される。描画処理手段１５はほぼ同時に起動する
が、処理担当範囲割り当て手段１４へのアクセスが排他
的に制御されているため、この段階で順次づけられる。 【００９４】ここでは、最初の処理担当範囲割り当て手
段１４へのアクセスが描画処理手段Ａ、描画処理手段
Ｂ、描画処理手段Ｃの順で許可されたものとする。 【００９５】まず、描画データ格納制御手段１３に問い
合わせを行い、負荷推定基データとして進入テーブルと
退出テーブルを取得する。次に、単位描画領域Ｒ１から
順に、単位負荷推定値を計算し、全ての単位領域におけ
る分割負荷推定値を算出する。 【００９６】この実施例の場合、単位負荷推定値は単位
描画領域内に存在する描画オブジェクトの個数であるた
め、前の単位領域で残っている単位負荷推定値と現在の
進入テーブル内の個数の和で求まる。すなわち計算式は
次のとおりである。 【００９７】 【数１】単位負荷推定値＝直前の単位領域から引き継い
だ負荷推定値＋現在の単位領域における進入テーブルの
値ここで、直前の単位領域から引き継いだ負荷推定値
は、前の単位領域内で残った描画オブジェクトの個数で
あるため、直前の単位負荷推定値から直前の単位描画領
域内で終了したオブジェクト、すなわち退出テーブル内
の値を引けば良い。 【００９８】 【数２】直前の単位領域から引き継いだ負荷推定値＝直
前の単位負荷推定値−直前の単位描画領域の退出テーブ
ルの値分割負荷推定値は、この単位描画領域における負
荷推定値を加算していけば求まる。すなわち、分割負荷
推定値は、次の計算式で求まる。 【００９９】 【数３】分割負荷推定値＝単位負荷推定値＋直前の単位
領域までの分割負荷推定値図２３は、全ての単位描画領
域における単位負荷推定値と次の単位領域へ渡す負荷推
定値と分割負荷推定値を計算した結果である。図２３よ
り、この描画領域における単位負荷推定値の合計は、最
終単位描画領域に対する分割負荷推定値であるため、４
２であることがわかる。 【０１００】したがって、全ての描画処理手段１５に均
等に負荷を割り当てるためには、単位負荷推定値の合計
（４２）を描画領域処理手段の数（３）で割れば良い。
すなわち、４２÷３＝１４の負荷を一つの描画処理手段
が担当すれば均等に処理できる。 【０１０１】描画処理手段Ａから問い合わせがあると処
理担当範囲割り当て手段１４は、最初の単位描画領域Ｒ
１から順に分割負荷推定値を調べていき分配描画領域を
広げていく。 【０１０２】ここでは、領域を分割する基準値は先に計
算したとおり１４である。図２３からもわかるとおり、
単位領域Ｒ６における分割負荷推定値が１４であるた
め、処理担当範囲割当手段１４は描画処理手段Ａに対し
て、Ｒ１からＲ６までの範囲を割り当てる。そして、次
の描画処理手段Ｂの要求の処理に移る。この時図１４で
説明した未処理位置保持手段１４３には、単位描画領域
Ｒ７にセットされるとともに、図１４で説明した負荷推
定基データ保持手段１４５には、既に割り当てが終了し
た単位描画領域Ｒ６までの分割負荷推定値１４がセット
される。 【０１０３】描画処理手段Ａは、処理の担当範囲を受け
取ると、描画データ格納制御手段１３にから描画データ
を読み込み、順に処理する。ここで読み込まれて描画処
理の対象となる描画データは、単位描画領域Ｒ１から単
位描画領域Ｒ６の間にＹ方向の最小値（上側の座標値）
を持ち、単位描画領域Ｒ１よりも上側にＹ方向の最大値
（下側の座標値）を持たない、Ｄ１、Ｄ２、Ｄ３が読み
込まれる。描画処理手段Ａは、これらの描画データを処
理して、単位描画領域Ｒ１から単位描画領域Ｒ６に対応
する処理結果データを作成して処理結果格納制御手段１
６に登録する。描画処理手段Ａが処理した結果を図２４
に示す。 【０１０４】そして、描画処理手段Ａは再度、処理担当
範囲割り当て手段１４に処理担当範囲の割り当て要求を
行なって、処理を続けることになる。 【０１０５】次に、描画処理手段Ｂから問い合わせがあ
ると、処理担当範囲割り当て手段１４は、図１４で説明
した未処理位置保持手段１４３に保持されている単位描
画領域Ｒ７から順に分配描画領域を広げていく。 【０１０６】このとき、順次広げていく単位描画領域に
対する分割負荷推定値から、負荷推定基データ保持手段
１４５に保持されている既に割当てが終了した分の分割
負荷推定値を引いた値が、分割する基準値に達したとこ
ろで範囲を決定する。 【０１０７】ここで、負荷推定基データ保持手段１４５
が保持している値は１４である。図２３からもわかると
おり、分配描画領域を単位描画領域Ｒ１０まで広げた時
に基準値１４に達する（単位描画領域Ｒ１０における分
割負荷推定値は２８）。処理担当範囲割り当て手段１４
は描画処理手段Ｂに対して、Ｒ７からＲ１０までの範囲
を割り当てる。そして、次の描画処理手段Ｃの要求の処
理に移る。この時未処理位置保持手段１４３には、単位
描画領域Ｒ１１にセットされるとともに、荷推定基デー
タ保持手段１４５には、既に割り当てが終了した単位描
画領域Ｒ１０までの分割負荷推定値２８がセットされ
る。 【０１０８】描画処理手段Ｂは、処理の担当範囲を受け
取ると、描画データ格納制御手段１３から描画データを
読み込み、順に処理する。描画処理手段Ｂは、図１７で
説明した処理済描画位置保持手段１５１が初期化された
ままであるため、単位描画領域Ｒ７からではなく、単位
描画領域Ｒ１から描画データを要求し、単位描画領域Ｒ
１０までの間にＹ方向の最小値（上側の座標値）を持
ち、単位描画領域Ｒ６よりも上側にＹ方向の最大値（下
側の座標値）を持たない描画データとして、Ｄ１、Ｄ
２、Ｄ３、Ｄ４、Ｄ５が読み込まれる。描画処理手段Ｂ
は、これらの描画データを処理して、単位描画領域Ｒ７
から単位描画領域Ｒ１０に対応する処理結果データを作
成して処理結果格納制御手段１６に登録する。描画処理
手段Ｂが処理した結果を図２５に示す。 【０１０９】そして、描画処理手段Ｂは再度、処理担当
範囲割り当て手段１４に処理担当範囲の割り当て要求を
行なって、処理を続けることになる。 【０１１０】次に、描画処理手段Ｃから問い合わせがあ
ると、処理担当範囲割り当て手段１４は、未処理位置保
持手段１４３に保持されている単位描画領域Ｒ１１から
順に分配描画領域を広げていく。以下、描画処理手段Ｂ
と同様にして、負荷推定基データ保持手段１４５が保持
している値は２８であり、分配描画領域を単位描画領域
Ｒ１６まで広げた時に基準値１４に達する（単位描画領
域Ｒ１６における分割負荷推定値は４２）。処理担当範
囲割当手段１４は描画処理手段Ｃに対して、Ｒ１１から
Ｒ１６までの範囲を割り当てる。そして、次の描画処理
手段の要求の処理に移るが、すでに全ての単位描画領域
を割り当てたので、未処理位置保持手段１４３に未処理
位置は無くなった状態がセットされる。 【０１１１】描画処理手段Ｃは、処理済描画位置保持手
段１５１が初期化されたままであるため、単位描画領域
Ｒ１１からではなく、単位描画領域Ｒ１から描画データ
を要求し、単位描画領域Ｒ１６までの間にＹ方向の最小
値（上側の座標値）を持ち、単位描画領域Ｒ１０よりも
上側にＹ方向の最大値（下側の座標値）を持たない描画
データとして、Ｄ２、Ｄ３、Ｄ５が読み込まれる。描画
処理手段Ｃは、これらの描画データを処理して、単位描
画領域Ｒ１１から単位描画領域Ｒ１６に対応する処理結
果データを作成して処理結果格納制御手段１６に登録す
る。描画処理手段Ｃが処理した結果を図２６に示す。 【０１１２】そして、描画処理手段Ｃは再度、処理担当
範囲割り当て手段１４に処理担当範囲の割り当て要求を
行なうが、全ての単位領域を処理しているため、処理を
終了することになる。他の描画処理手段も、描画処理手
段Ｃに割当てが終わった段階で、全ての描画処理が終わ
っていることから再び領域を割り当てられずに終了す
る。 【０１１３】以上のように、ほぼ同時に処理を開始し、
各描画処理手段の負荷推定値が均一に割り当てられ、ほ
ぼ同時に処理を終了することになる。 【０１１４】［実施例２］先の実施例１において、負荷
推定値算出手段１２を用いて負荷を均一に処理する方法
を説明した。すなわち、単位負荷推定値が求まれば、実
施例１と同様の処理で負荷を均一にすることが可能であ
る。この実施例以降の説明では、負荷推定算出手段１２
でどのように単位負荷推定値を推定するかを説明する。 【０１１５】この実施例２では、負荷推定値算出手段１
２は、描画データの存在範囲を処理担当範囲割り当て手
段１４が処理を割り当てるために用いる軸に射影し、軸
上に射影された描画データの個数を用いて負荷推定値を
算出するものとして説明する。 【０１１６】図２７は、本実施例における負荷推定の概
念を説明する図である。図の左側の軸が、処理担当範囲
割り当て手段１４が処理を割り当てるために用いる軸で
ある。そして、各描画データの存在範囲をこの軸上に射
影し、描画データの個数を累積していく。累積した結果
が図２７の下側に示した図である。この図からも明らか
なように、描画範囲の中央付近が最も描画データが集中
していることがわかる。 【０１１７】図２８は、描画データ生成手段から描画デ
ータを受け取った後、負荷推定値を作成する処理の流れ
を説明するフローチャートである。ここでも、単位負荷
推定値をテーブル形式のデータ構造を用いて説明する。
また、全負荷の合計値を計算するためのワーク領域も使
用する。 【０１１８】図２８において、まず、描画データを受け
取ると、処理担当範囲割り当て手段が処理を割り当てる
ために用いる軸（ここではＹ軸とする）上での最小値と
最大値を算出する（Ｓ９０）。次に、単位負荷推定値テ
ーブルにおいて最小値と最大値の間の数値をインクリメ
ントする。そして、インクリメントした単位領域の個数
を負荷合計値に足す（Ｓ９２）。 【０１１９】図２９は、各描画データが入力された直後
の単位負荷推定値テーブルの値の変化を示す。まず、初
期状態では、全ての単位領域と全ての単位領域の負荷合
計値が０に初期化されている。最初の描画データＤ２が
入力されると、Ｙ軸上での最小値Ｒ１と最大値Ｒ１６が
求まる。そして、Ｒ１からＲ１６まで単位領域毎に数値
をインクリメントしていく。結果としてＤ２に対応する
全ての単負荷推定値が１になる。そして、負荷合計値に
Ｒ１からＲ１６の単位領域数である１６を足し、現在の
負荷合計値として１６が求まる。 【０１２０】次に、描画データＤ３が入力されると、最
小値Ｒ５、最大値Ｒ１２が求まる。そして、Ｒ５からＲ
１２まで単位領域毎に数値をインクリメントし、結果と
してＤ３に対応する全ての単負荷推定値が２になる。そ
して、負荷合計値にＲ５からＲ１２の単位領域数である
８を足し、現在の負荷合計値として２４が求まる。 【０１２１】以下同様にして、全ての描画データＤ４、
Ｄ５、Ｄ１を入力すると、単位領域Ｒ１からＲ４までの
単位負荷推定値は２、単位領域Ｒ５からＲ７までの単位
負荷推定値は３、単位領域Ｒ８からＲ９までの単位負荷
推定値は４、単位領域Ｒ１０からＲ１２までの単位負荷
推定値は３、単位領域Ｒ１３からＲ１６までの単位負荷
推定値は２となる。また、負荷合計値は４２であること
が求まる。 【０１２２】この単位負荷推定値テーブルと負荷合計値
を用いて、処理担当範囲割り当て手段１４は、実施例１
と同様に、総負荷数４２を描画処理手段１５の数で割
り、一つの描画処理手段１５が担当する負荷量を算出し
た後、単位描画領域Ｒ１から順に単位負荷推定値を足し
ながら、一つの描画処理手段１５が担当する負荷量に達
するまで単位描画領域の処理を順次割り当てていく。 【０１２３】描画処理手段１５を３個とすると、一つの
描画処理手段１５の担当は負荷量１４である。処理担当
範囲割り当て手段１４が担当範囲を各描画処理手段１５
に割り当てた結果を図３０に示す。結果として、Ｒ１か
らＲ６までを描画処理手段Ａ、Ｒ７からＲ１０までを描
画処理手段Ｂ、Ｒ１１からＲ１６を描画処理手段Ｃに割
り当てる。 【０１２４】以上のように、処理を割り当てる軸に射影
した個数を均等に各描画処理手段１５に割り当てること
により、負荷の均一化を図ることができる。 【０１２５】ここでは、説明の簡単のために単一の負荷
推定値テーブルを用いたが、実施例１と同様な進入テー
ブルや退出テーブルを用いて単位負荷推定値を計算して
も良い。 【０１２６】本実施例で説明したように、図形データか
ら図形の存在範囲を表す最大値と最小値を抽出できる形
式であれば、どのような図形データの表現形式であって
も同様の効果を発揮することは、明らかである。 【０１２７】［実施例３］実施例１と実施例２では、図
形データとして図形の存在範囲の最大値と最小値がわか
る形式のものであれば、どのような形式でも良かった
が、図３１に示すような凹形状の図形の負荷を正確に表
現することができなかった。そこで、この実施例では、
負荷推定値算出手段１２は、図形データとして、図６で
説明したベクター形式の図形データを用いて負荷推定値
を算出するものとして説明する。 【０１２８】図３２は、図３１の図形を図６で説明した
ベクター形式の図形データを生成した場合の概念図であ
る。図３２にあるとおり、図３１に示した図形は８つの
ベクターＤ１からＤ８によって構成される。図３２の右
側は、生成された描画データを描画データ格納制御手段
内に登録した状態を表している。単位描画領域としてＲ
１からＲ１６の領域があり、各描画データが始点の存在
する単位描画領域に結び付けられて保存されている。 【０１２９】次に、この描画データから負荷推定値を生
成する方法について説明する。負荷推定値の生成方法
は、図２８で説明したフローチャートにしたがって行わ
れる。まず、描画データが生成されると、処理担当範囲
割り当て手段が処理を割り当てるために用いる軸（ここ
ではＹ軸とする）上での最小値と最大値を算出する（Ｓ
９０）。次に、単位負荷推定値テーブルの最小値と最大
値の間の数値をインクリメントする（Ｓ９１）。そし
て、インクリメントした単位領域の個数を負荷合計値に
足す（Ｓ９２）。 【０１３０】図３３は、各描画データが入力された直後
の単位負荷推定値テーブルの値の変化を示す。まず、初
期状態では、全ての単位領域と全ての単位領域の負荷合
計値が０に初期化されている。最初の描画データＤ１が
入力されると、Ｙ軸上での最小値Ｒ１と最大値Ｒ２が求
まる。そして、Ｒ１からＲ２まで単位領域毎に数値をイ
ンクリメントしていく。結果としてＤ１に対応する全て
の単負荷推定値が１になる。そして、負荷合計値にＲ１
からＲ２の単位領域数である２を足し、現在の負荷合計
値として２が求まる。 【０１３１】次に、描画データＤ２が入力されると、最
小値Ｒ３、最大値Ｒ１２が求まる。そして、Ｒ３からＲ
１２まで単位領域毎に数値をインクリメントし、結果と
してＤ２に対応する全ての単負荷推定値が１になる。そ
して、負荷合計値にＲ３からＲ１２の単位領域数である
１０を足し、現在の負荷合計値として１２が求まる。 【０１３２】以下同様にして、全ての描画データＤ３か
らＤ８を入力すると、単位領域Ｒ１からＲ４までの単位
負荷推定値は２、単位領域Ｒ５からＲ１２までの単位負
荷推定値は４、単位領域Ｒ１３からＲ１６までの単位負
荷推定値は２となる。また、負荷合計値は４８であるこ
とが求まる。 【０１３３】この単位負荷推定値テーブルと負荷合計値
を用いて、処理担当範囲割り当て手段１４は、実施例１
と同様に、総負荷数４８を描画処理手段１５の数で割
り、一つの描画処理手段１５が担当する負荷量を算出し
た後、単位描画領域Ｒ１から順に単位負荷推定値を足し
ながら、一つの描画処理手段１５が担当する負荷量に達
するまで単位描画領域の処理を順次割り当てていく。 【０１３４】描画処理手段１５を３個とすると、一つの
描画処理手段１５の担当は負荷量１６である。処理担当
範囲割り当て手段１４が担当範囲を各描画処理手段１５
に割り当てた結果を図３４に示す。結果として、Ｒ１か
らＲ６までを描画処理手段Ａ、Ｒ７からＲ１０までを描
画処理手段Ｂ、Ｒ１１からＲ１６を描画処理手段Ｃに割
り当てる。 【０１３５】このように、図形データの形式を、ベクタ
ー形式の表現とすることで、凹形状の図形が入力された
場合でも正確に負荷を表現できるようになる。 【０１３６】ここでは、説明の簡単のために単一の負荷
推定値テーブルを用いたが、実施例１と同様な進入テー
ブルや退出テーブルを用いて単位負荷推定値を計算して
も良い。また、図形一つで説明したが、複数の図形が同
様の図形データ形式で表現されていれば、図形が何個あ
っても正しく負荷を表現できることは言うまでも無い。 【０１３７】［実施例４］実施例３では、図形データと
してベクター形式を用いることで、凹形状の図形の負荷
を正確に表現することができた。この実施例４では、負
荷推定値算出手段１２は、図形データとして、図３５で
説明する台形分割した形式の図形データを用いて負荷推
定値を算出するものとして説明する。 【０１３８】図３５は、描画データを走査線方向に平行
な２辺を持つ台形表現により描画領域を表現するデータ
とそのデータ構造とを示している。そして、副走査線方
向をＹ座標軸、走査線方向にＸ座標軸をとって描画領域
上での位置をＸＹ座標系で表現している。 【０１３９】データ構造の描画領域に関する値（ＹＭＩ
Ｎ，ＹＭＡＸ，Ｘ１，Ｘ２，ＤＸ１，ＤＸ２）以外に
は、色などの塗りつぶし属性値（ＡＴＴＲ）と重ねの順
番を制御する塗りつぶし優先順位の値（ＰＲＩＯ）など
が格納される。また、台形データによる塗りつぶし領域
の表現はさまざまなものが挙げられるが、ここではその
一例を示している。図では、Ｙ座標値の最大値ＹＭＡＸ
と最小値ＹＭＩＮ、左側の辺についてはＹ座標の最小値
の位置におけるＸ座標値Ｘ１、Ｙ座標値が単位量増加し
た際のＸ座標値の増分ＤＸ１、右側の辺については、Ｙ
座標値の最小値の位置におけるＸ座標値Ｘ２、Ｙ座標値
が単位量増加した際のＸ座標値の増分ＤＸ２、により台
形領域を少なくとも規定できる。 【０１４０】図３６は、図３１の図形を図３５で説明し
た台形表現形式の図形データを生成した場合の概念図で
ある。図３６にあるとおり、図３１に示した図形は６つ
の台形Ｄ１からＤ６によって構成される。図３６の下側
は、生成された描画データを描画データ格納制御手段内
に登録した状態を表している。単位描画領域としてＲ１
からＲ１６の領域があり、各描画データがＹ座標の最小
値の存在する単位描画領域に結び付けられて保存されて
いる。ここでは図３１の図形を６つの台形で表現した
が、これ以外の分割方法を用いても構わない。 【０１４１】次に、この描画データから負荷推定値を生
成する方法について説明する。負荷推定値の生成方法
は、図２８で説明したフローチャートにしたがって行わ
れる。まず、描画データが生成されると、処理担当範囲
割り当て手段が処理を割り当てるために用いる軸（ここ
ではＹ軸とする）上での最小値と最大値を算出する（Ｓ
９０）。次に、単位負荷推定値テーブルの最小値と最大
値の間の数値をインクリメントする（Ｓ９１）。そし
て、インクリメントした単位領域の個数を負荷合計値に
足す（Ｓ９２）。 【０１４２】図３７は、各描画データが入力された直後
の単位負荷推定値テーブルの値の変化を示す。まず、初
期状態では、全ての単位領域と全ての単位領域の負荷合
計値が０に初期化されている。最初の描画データＤ１が
入力されると、Ｙ軸上での最小値Ｒ１と最大値Ｒ２が求
まる。そして、Ｒ１からＲ２まで単位領域毎に数値をイ
ンクリメントしていく。結果としてＤ１に対応する全て
の単負荷推定値が１になる。そして、負荷合計値にＲ１
からＲ２の単位領域数である２を足し、現在の負荷合計
値として２が求まる。 【０１４３】次に、描画データＤ２が入力されると、最
小値Ｒ３、最大値Ｒ１０が求まる。そして、Ｒ３からＲ
１０まで単位領域毎に数値をインクリメントし、結果と
してＤ２に対応する全ての単負荷推定値が１になる。そ
して、負荷合計値にＲ３からＲ１０の単位領域数である
８を足し、現在の負荷合計値として１０が求まる。 【０１４４】以下同様にして、全ての描画データＤ３か
らＤ６を入力すると、単位領域Ｒ１からＲ４までの単位
負荷推定値は１、単位領域Ｒ５からＲ１２までの単位負
荷推定値は２、単位領域Ｒ１３からＲ１６までの単位負
荷推定値は１となる。また、負荷合計値は２４であるこ
とが求まる。 【０１４５】この単位負荷推定値テーブルと負荷合計値
を用いて、処理担当範囲割り当て手段１４は、実施例１
と同様に、総負荷数２４を描画処理手段１５の数で割
り、一つの描画処理手段１５が担当する負荷量を算出し
た後、単位描画領域Ｒ１から順に単位負荷推定値を足し
ながら、一つの描画処理手段１５が担当する負荷量に達
するまで単位描画領域の処理を順次割り当てていく。 【０１４６】描画処理手段１５を３個とすると、一つの
描画処理手段１５の担当は負荷量８である。処理担当範
囲割り当て手段１４が担当範囲を各描画処理手段１５に
割り当てた結果を図３８に示す。結果として、Ｒ１から
Ｒ６までを描画処理手段Ａ、Ｒ７からＲ１０までを描画
処理手段Ｂ、Ｒ１１からＲ１６を描画処理手段Ｃに割り
当てる。 【０１４７】このように、図形データの形式を、台形分
割したデータとすることで、凹形状の図形が入力された
場合でも正確に負荷を表現できるようになる。 【０１４８】ここでは、説明の簡単のために単一の負荷
推定値テーブルを用いたが、実施例１と同様な進入テー
ブルや退出テーブルを用いて単位負荷推定値を計算して
も良い。また、図形一つで説明したが、複数の図形が同
様の図形データ形式で表現されていれば、図形が何個あ
っても正しく負荷を表現できることは言うまでも無い。 【０１４９】［実施例５］この実施例５では、負荷推定
値算出手段は、図形データとして、図３９で説明するラ
ンレングス形式の図形データを用いて負荷推定値を算出
するものとして説明する。 【０１５０】図３９は、描画データを走査線方向の領域
の長さを表現するランレングス形式により描画領域を表
現するデータ構造を示している。ここでいうランレング
ス形式とは、描画すべき図形をスキャンラインにおける
始点と長さ（幅）で表現したものである。ｙは始点のＹ
座標値を表し、ｘは始点のＸ座標値を表し、幅がスキャ
ンライン上での長さを表現する。他に、種別と色または
色へのポインタで構成される。種別は、次のフィールド
が色値自身を表しているのか、色へのポインタを表して
いるのかを識別するために用いられる。ここでは、種別
フィールドの値が、０の場合は色値自身を表し、１の場
合は色へのポインタであることとする。ここでは、始点
と長さで表現しているが、始点と終点で表現しても構わ
ない。また、Ｙ座標値を表すデータを別のデータ構造で
一括して表現しても構わない。 【０１５１】図４０は、図３９で示したランレングス形
式のデータで、３角形を表現した場合の例である。左側
のｙ１からｙ７は、スキャンラインを示している。各ス
キャンライン上で３角形と交わるＸ座標値はｘ１からｘ
７で表現される。そして、各スキャンライン上での３角
形の内部を表す長さがｌ１からｌ７で表現される。この
例では、一定の色値「色」で内部が塗られることを示し
ている。 【０１５２】図４１は、図３１の図形を図３９で説明し
たランレングス形式の図形データを生成した場合の概念
図である。この例では、図３１に示した図形は６つのラ
ンレングス形式の図形集合Ｄ１からＤ６によって構成さ
れる。図では、生成された描画データを描画データ格納
制御手段１３内に登録した状態を表している。単位描画
領域としてＲ１からＲ１６の領域があり、各描画データ
がＹ座標の最小値の存在する単位描画領域に結び付けら
れて保存されている。この例では、各単位領域がスキャ
ンライン２ラインから構成される例を示している。ここ
では、図形データの左上の点が存在する単位描画領域に
結び付けられているが、他の方法、例えば、スキャンラ
イン毎に格納しても構わない。 【０１５３】次に、この描画データから負荷推定値を生
成する方法について説明する。負荷推定値の生成方法
は、図２８で説明したフローチャートにしたがって行わ
れる。まず、描画データが生成されると、処理担当範囲
割り当て手段が処理を割り当てるために用いる軸（ここ
ではＹ軸とする）上での最小値と最大値を算出する（Ｓ
９０）。次に、単位負荷推定値テーブルの最小値と最大
値の間において、各図形データの中のデータの個数を単
位負荷推定値テーブルの対応する部分に足していく（Ｓ
９１）。そして、加えたデータの個数を負荷合計値に足
す（Ｓ９２）。 【０１５４】図４２は、各描画データが入力された直後
の単位負荷推定値テーブルの値の変化を示す。まず、初
期状態では、全ての単位領域と全ての単位領域の負荷合
計値が０に初期化されている。最初の描画データＤ１が
入力されると、Ｙ軸上での最小値Ｒ１と最大値Ｒ２が求
まる。そして、Ｒ１からＲ２まで単位領域毎に、単位領
域にかかる描画データの個数を加算していく。結果とし
てＤ１に対応する全ての単負荷推定値が２になる。そし
て、負荷合計値にＤ１の総データ数４を足し、現在の負
荷合計値として４が求まる。 【０１５５】次に、描画データＤ２が入力されると、最
小値Ｒ３、最大値Ｒ１０が求まる。そして、Ｒ３からＲ
１０まで単位領域毎に単位領域にかかる描画データの個
数を加算していく。結果としてＤ２に対応する全ての単
負荷推定値が２になる。そして、負荷合計値にＤ２の総
データ数１６を足し、現在の負荷合計値として２０が求
まる。 【０１５６】以下同様にして、全ての描画データＤ３か
らＤ６を入力すると、単位領域Ｒ１からＲ４までの単位
負荷推定値は２、単位領域Ｒ５からＲ１２までの単位負
荷推定値は４、単位領域Ｒ１３からＲ１６までの単位負
荷推定値は２となる。また、負荷合計値は４８であるこ
とが求まる。 【０１５７】この単位負荷推定値テーブルと負荷合計値
を用いて、処理担当範囲割り当て手段１４は、実施例１
と同様に、総負荷数４８を描画処理手段１５の数で割
り、一つの描画処理手段１５が担当する負荷量を算出し
た後、単位描画領域Ｒ１から順に単位負荷推定値を足し
ながら、一つの描画処理手段１５が担当する負荷量に達
するまで単位描画領域の処理を順次割り当てていく。 【０１５８】描画処理手段１５を３個とすると、一つの
描画処理手段１５の担当は負荷量１６である。処理担当
範囲割り当て手段１４が担当範囲を各描画処理手段１５
に割り当てた結果を図４３に示す。結果として、Ｒ１か
らＲ６までを描画処理手段Ａ、Ｒ７からＲ１０までを描
画処理手段Ｂ、Ｒ１１からＲ１６を描画処理手段Ｃに割
り当てる。 【０１５９】このように、図形データの形式を、ランレ
ングス形式とすることで、凹形状の図形が入力された場
合でも正確に負荷を表現できるようになる。 【０１６０】ここでは、説明の簡単のために単一の負荷
推定値テーブルを用いたが、実施例１と同様な進入テー
ブルや退出テーブルを用いて単位負荷推定値を計算して
も良い。また、図形一つで説明したが、複数の図形が同
様の図形データ形式で表現されていれば、図形が何個あ
っても正しく負荷を表現できることは言うまでも無い。 【０１６１】［実施例６］実施例２、実施例３、実施例
４、実施例５では、処理担当範囲割り当て手段１４が分
割に用いる軸に描画データの個数を射影して負荷を推定
したが、この実施例６では、処理担当範囲割当手段１４
が分割に用いる軸に描画データの面積を射影して負荷を
推定する方法について説明する。また、本実施例では、
負荷推定値算出手段１２が描画データを囲う最少の矩形
を用いて面積を算出する。 【０１６２】概念としては、図２７で説明した描画デー
タの個数を射影する場合と同じで、個数ではなく面積を
負荷推定値として用いる点が異なる。 【０１６３】図４４は、描画データ生成手段から描画デ
ータを受け取った後、負荷推定値を作成する処理の流れ
を説明するフローチャートである。ここでも、単位負荷
推定値をテーブル形式のデータ構造を用いて説明する。
また、全負荷の合計値を計算するためのワーク領域も使
用する。 【０１６４】図４４において、まず、描画データを受け
取ると、処理担当範囲割り当て手段が処理を割り当てる
ために用いる軸（ここではＹ軸とする）上での最小値と
最大値を算出する（Ｓ１００）。次に、単位領域辺りの
面積を算出する（Ｓ１０１）。これは、描画データを囲
う最小の矩形を表現する図形のＸ軸方向の長さを求めれ
ばよい。次に、単位負荷推定値テーブルの最小値と最大
値の間において単位領域の面積を加算する（Ｓ１０
２）。そして、加算した単位領域数と単位領域の面積を
掛けた値を合計値に足す（Ｓ１０３）。 【０１６５】図４５は、図１９で示した入力データの各
描画データを囲う最小矩形を説明する図である。ここで
は、Ｄ１の矩形のＸ軸方向の長さは３、Ｄ２の矩形のＸ
軸方向の長さは６、Ｄ３の矩形のＸ軸方向の長さは４、
Ｄ４の矩形のＸ軸方向の長さは２、Ｄ５の矩形のＸ軸方
向の長さは３であるとする。この値を用いて、単位負荷
推定値を計算する。 【０１６６】図４６は、各描画データが入力された直後
の単位負荷推定値テーブルの値の変化を示す。まず、初
期状態では、全ての単位領域と全ての単位領域の負荷合
計値が０に初期化されている。最初の描画データＤ２が
入力されると、Ｙ軸上での最小値Ｒ１と最大値Ｒ１６が
求まる。そして、Ｒ１からＲ１６まで単位領域毎にＤ２
のＸ軸方向の長さである６が加算される。結果としてＤ
２に対応する全ての単負荷推定値が６になる。そして、
負荷合計値にＲ１からＲ１６の単位領域数である１６と
Ｘ軸方向の長さ６を掛けた値の９６を足し、現在の負荷
合計値として９６が求まる。 【０１６７】次に、描画データＤ３が入力されると、最
小値Ｒ５、最大値Ｒ１２が求まる。そして、Ｒ５からＲ
１２まで単位領域毎にＤ３のＸ軸方向の長さである４が
加算される。結果としてＤ３に対応する全ての単負荷推
定値が２になる。そして、負荷合計値にＲ５からＲ１２
の単位領域数である８とＸ軸方向の長さ４を掛けた値の
３２を足し、現在の負荷合計値として１２８が求まる。 【０１６８】以下同様にして、全ての描画データＤ４、
Ｄ５、Ｄ１を入力すると、単位領域Ｒ１からＲ４までの
単位負荷推定値は９、単位領域Ｒ５からＲ７までの単位
負荷推定値は１３、単位領域Ｒ８からＲ９までの単位負
荷推定値は１５、単位領域Ｒ１０からＲ１２までの単位
負荷推定値は１３、単位領域Ｒ１３からＲ１６までの単
位負荷推定値は９となる。また、負荷合計値は１８０で
あることが求まる。 【０１６９】この単位負荷推定値テーブルと負荷合計値
を用いて、処理担当範囲割り当て手段１４は、実施例１
と同様に、総負荷数１８０を描画処理手段１５の数で割
り、一つの描画処理手段１５が担当する負荷量を算出し
た後、単位描画領域Ｒ１から順に単位負荷推定値を足し
ながら、一つの描画処理手段１５が担当する負荷量に達
するまで単位描画領域の処理を順次割り当てていく。 【０１７０】描画処理手段１５を３個とすると、一つの
描画処理手段１５の担当は負荷量６０である。処理担当
範囲割り当て手段１４が担当範囲を各描画処理手段１５
に割り当てた結果を図４７に示す。結果として、Ｒ１か
らＲ６までを描画処理手段Ａ、Ｒ７からＲ１０までを描
画処理手段Ｂ、Ｒ１１からＲ１６を描画処理手段Ｃに割
り当てる。 【０１７１】この際描画処理手段Ｂでは負荷量６０にな
る前に領域が割り当てられているが、これは、負荷量を
完全に均一にできない場合に、処理担当範囲割り当て手
段１４が領域を広げる際に、現在の負荷量に次の単位領
域の単位負荷量を加えた場合と加えない場合で、どちら
が基準値と近くなるかを更に判定することによって達成
される。 【０１７２】この場合の例では、Ｒ７からＲ１０まで割
当領域を広げた後、次の単位領域Ｒ１１を割り当てるか
どうかを判断するために、Ｒ１１の負荷量１３を足した
場合と足さない場合で、基準値６０との比較を行なう。
ここでは、５６＋１３＝６９であり、基準値６０との差
分の絶対値がＲ１１まで広げた場合が絶対値９、Ｒ１１
まで広げない場合が４であるため、Ｒ１１を広げない場
合が選択され、結果として描画領域Ｒ７からＲ１０が描
画処理手段Ｂに割り当てられる。 【０１７３】ここでは、説明の簡単のために単一の負荷
推定値テーブルを用いたが、実施例１と同様な進入テー
ブルや退出テーブルを用いて単位負荷推定値を計算して
も良い。 【０１７４】［実施例７］実施例６では、描画データの
面積を描画データを囲う最小の矩形で表現したが、実際
の描画データの面積を正確には表現していなかった。 【０１７５】この実施例７では、負荷推定値算出手段１
２は、図形データとして、図３５で説明した台形分割し
た形式の図形データを用いて、実施例６と同様に面積を
用いて負荷推定値を算出するものとして説明する。 【０１７６】台形データの面積は、一般の台形の面積を
求める式（上底＋下底）×高さ÷２で計算できるが、各
単位描画領域に入る面積を計算するために、各単位描画
領域内での上底と下底を算出していく。図３５における
Ｘ２−Ｘ１を初期状態の上底とし、下底はＸ２−Ｘ１＋
ＤＸ１＋ＤＸ２で計算できる。そして、次の単位描画領
域においては、前の単位描画領域における下底を上底と
し、新しい下底をＸ２−Ｘ１＋ＤＸ１＋ＤＸ２＋ＤＸ１
＋ＤＸ２として求めて計算すれば良い。すなわち、初期
状態だけ台形の公式を用いて計算し、以降はＤＸ１＋Ｄ
Ｘ２を前の面積に加えていけばよいことになる。３角形
の場合でも同じ式（上底または下底が０となる）で計算
できる。 【０１７７】この実施例では、図４８に示す図形を用い
て説明する。図４８における台形の形状を示す数値は、
Ｙ座標値の最大値ＹＭＡＸが１６、最小値ＹＭＩＮが
１、左側の辺についてはＹ座標の最小値の位置における
Ｘ座標値Ｘ１が１．５、Ｙ座標値が単位量増加した際の
Ｘ座標値の増分ＤＸ１が１．５、右側の辺については、
Ｙ座標値の最小値の位置におけるＸ座標値Ｘ２が３、Ｙ
座標値が単位量増加した際のＸ座標値の増分ＤＸ２が
１．５である。したがって、（１．５＋４．５）×１÷
２＝３が初期状態の面積である。また、次の単位領域に
移った時の面積の増分はＤＸ１＋ＤＸ２＝３である。 【０１７８】図４９は、図４８の描画データが入力され
た直後の単位負荷推定値テーブルの値の変化を示す。こ
こでは、単位領域の幅が１であるとして説明する。ま
ず、初期状態では、全ての単位領域と全ての単位領域の
負荷合計値が０に初期化されている。図４８のデータが
入力されると、Ｒ１の領域における面積値として、図４
８で示したとおり３が計算される。次に、Ｒ２の領域に
おける面積値として直前の面積値３に増分３を加えた６
が計算される。以下同様にして、９、１２、１５、…、
４８が計算される。また、Ｒ１からＲ１６までの面積を
合計した数値として４０８が合計値に加算される。 【０１７９】この単位負荷推定値テーブルと負荷合計値
を用いて、処理担当範囲割り当て手段１４は、実施例６
と同様に、総負荷数４０８を描画処理手段１５の数で割
り、一つの描画処理手段１５が担当する負荷量を算出し
た後、単位描画領域Ｒ１から順に単位負荷推定値を足し
ながら、一つの描画処理手段１５が担当する負荷量に達
するまで単位描画領域の処理を順次割り当てていく。 【０１８０】描画処理手段１５を３個とすると、一つの
描画処理手段１５の担当は負荷量１３６である。処理担
当範囲割り当て手段１４が担当範囲を各描画処理手段１
５に割り当てた結果も図４４に示してある。結果とし
て、Ｒ１からＲ９までを描画処理手段Ａ、Ｒ１０からＲ
１３までを描画処理手段Ｂ、Ｒ１４からＲ１６を描画処
理手段Ｃに割り当てる。 【０１８１】この際描画処理手段Ａでは負荷量１３６に
なる前に領域が割り当てられているが、これは、実施例
６で説明したように、負荷量を完全に均一にできない場
合に、処理担当範囲割り当て手段が領域を広げる際に、
現在の負荷量に次の単位領域の単位負荷量を加えた場合
と加えない場合で、どちらが基準値と近くなるかを判定
している。 【０１８２】この場合の例では、Ｒ１からＲ９まで割当
領域を広げた後、次の単位領域Ｒ１０を割り当てるかど
うかを判断するために、Ｒ１０の負荷量３０を足した場
合と足さない場合で、基準値１３６との比較を行なう。
ここでは、１３５＋３０＝１６５であり、基準値１３６
との差分の絶対値がＲ１０まで広げた場合が絶対値２
９、Ｒ１０まで広げない場合が１であるため、Ｒ１１を
広げない場合が選択され、結果として描画領域Ｒ１から
Ｒ９が描画処理手段Ａに割り当てられる。 【０１８３】ここでは、説明の簡単のために単一の負荷
推定値テーブルを用いたが、実施例１と同様な進入テー
ブルや退出テーブルを用いて単位負荷推定値を計算して
も良い。また、図形一つで説明したが、複数の図形が同
様の図形データ形式で表現されていれば、図形が何個あ
っても正しく負荷を表現できることは言うまでも無い。 【０１８４】［実施例８］この実施例では、負荷推定値
算出手段１２は、図形データとして、図３９で説明した
ランレングス形式のデータを用いて、実施例６と同様に
面積を用いて負荷推定値を算出するものとして説明す
る。 【０１８５】この実施例では、図４８で説明した図形を
用いて説明する。実施例７と同様に、ランレングス形式
の場合は、面積値として、ランの長さを用いて負荷推定
値を計算することにする。 【０１８６】実施例７で台形の面積を計算する際に、各
スキャンライン上での図形内部の長さを計算した。台形
の内部の長さはランレングスのランの長さであるため、
すなわち、実施例７と同じ結果となる。 【０１８７】この実施例においても、図形一つで説明し
たが、複数の図形が同様の図形データ形式で表現されて
いれば、図形が何個あっても正しく負荷を表現できるこ
とは言うまでも無い。 【０１８８】［実施例９］今までの実施例で、図形デー
タとしてベクターデータ、台形分割したデータ、ランレ
ングス形式データそれぞれが単独に存在した場合の負荷
推定値の計算方法と、負荷の均一化について説明してき
た。 【０１８９】この実施例９では、各描画データが混在し
て存在した場合の負荷推定値の計算方法について説明す
る。ここでは、実施例３、実施例４、実施例５で説明し
た、処理担当範囲割り当て手段１４が処理を割り当てる
ために用いる軸に射影し、その個数を用いて負荷推定値
を計算する場合について説明する。 【０１９０】描画データの種類が異なる場合、同じ図形
を処理する場合の負荷として、異なる値になってしま
う。例えば、全ての描画データにおいて、図３１の図形
を同じ条件で負荷推定値を計算した場合の例を示す。条
件として、各単位領域が２つのスキャンラインから構成
されている場合を図５０に示す。 【０１９１】図５０（ａ）は、ベクターデータにおける
負荷を表している。数値は図３３から計算している。図
３３の説明時には、単位領域を単純に１つの領域として
扱っていたが、ここでの条件として、単位領域は２つの
スキャンラインから構成されるとしているため、単純に
２倍してある。図５０（ａ）からも明らかなように、図
３１で示した図形のベクターデータによる負荷値は、９
６である。 【０１９２】図５０（ｂ）は、台形分割したデータにお
ける負荷を表している。数値は図３７から計算してい
る。図３７の説明時には、単位領域を単純に１つの領域
として扱っていたが、ここでの条件として、単位領域は
２つのスキャンラインから構成されるとしているため、
単純に２倍してある。図５０（ｂ）からも明らかなよう
に、図３１で示した図形の台形分割したデータによる負
荷値は、４８である。 【０１９３】図５０（ｃ）は、ランレングス形式データ
における負荷を表している。数値は図４２の説明時の条
件と同じであるため、図４２と同じである。図５０
（ｃ）からも明らかなように、図３１で示した図形のラ
ンレングス形式データによる負荷値は、４８である。 【０１９４】このように、描画データが異なると負荷推
定値が異なることが明らかである。また、描画データが
異なると、内部における処理、例えば、図１７で示した
描画処理において、異なる処理をしなければならない。
具体的には、ベクターデータにおいては、対応するベク
ターが決まって初めて領域が確定するが、台形分割した
データやランレングス形式のデータは、領域自身を表現
しているため、領域の終わりが予め分かっているからで
ある。したがって、内部の処理が異なり、実際の処理時
間が異なってくる。すなわち、処理時間を表す負荷推定
値も描画データ毎に異なる単位で表現している数値であ
るといえる。 【０１９５】そこで、描画データが混在する場合には、
描画データ毎に負荷推定値を補正するために係数を掛け
る必要がある。 【０１９６】図５１は、図３１の図形をベクターデー
タ、台形分割データ、ランレングス形式データで表現し
た場合の一例である。図５１にあるように、Ｄ１、Ｄ
１’、Ｄ２、Ｄ２’はベクターデータ、Ｄ３、Ｄ４は台
形分割データ、Ｄ５、Ｄ６はランレングス形式データで
表現されている。条件として、各単位領域が２つのスキ
ャンラインから構成されているとする。 【０１９７】次に、混在した描画データから負荷推定値
を生成する方法について説明する。負荷推定値の生成方
法は、図５２に示したフローチャートにしたがって行わ
れる。図５２において、まず、描画データが生成される
と、描画データの種類を判別し、描画データの種類毎に
定められた係数を選択する（Ｓ１１０）。次に処理担当
範囲割り当て手段１４が処理を割り当てるために用いる
軸（ここではＹ軸とする）上での最小値と最大値を算出
する（Ｓ１１１）。次に、単位負荷推定値テーブルの最
小値と最大値の間で、単位領域毎に負荷推定値を算出
し、更に係数を掛けた値を計算し、対応する単位領域の
負荷推定値に加える（Ｓ１１２）。そして、計算した負
荷推定値を負荷合計値に足す（Ｓ１１３）。 【０１９８】次に具体的な例を用いて説明する。ここで
は、ベクターデータの係数を１、台形分割したデータの
係数を２、ランレングス形式データの係数を２として説
明する。 【０１９９】図５３に描画データが入力された直後の単
位負荷推定値テーブルの値の変化を示す。まず、初期状
態では、全ての単位領域と全ての単位領域の負荷合計値
が０に初期化されている。最初の描画データのベクター
データＤ１が入力されると、ベクターデータの係数１が
選択される。次に、Ｙ軸上での最小値Ｒ１と最大値Ｒ２
が求まる。単位領域Ｒ１における負荷推定値として、単
位領域内のスキャンライン数が２であり、係数が１であ
ることから、２（スキャンライン数）×１（係数）＝２
が求まる。同様に、単位領域Ｒ２における負荷推定値と
して、２（スキャンライン数）×１（係数）＝２が求ま
る。したがって、Ｄ１まで入力した場合の負荷推定値の
合計として２＋２＝４が求まる。 【０２００】次に、描画データＤ１’が入力されると、
ベクターデータの係数１が選択される。次に、Ｙ軸上で
の最小値Ｒ１と最大値Ｒ２が求まる。同様に、単位領域
Ｒ１における負荷推定値として２（スキャンライン数）
×１（係数）＝２、単位領域Ｒ２における負荷推定値と
して２（スキャンライン数）×１（係数）＝２、Ｄ１’
の負荷推定値の合計として４が求まる。結果として、Ｒ
１とＲ２の負荷推定値はそれぞれ４、Ｄ１’まで入力し
た場合の負荷推定値の合計として８が求まる。 【０２０１】同様にして、Ｄ２、Ｄ２’の負荷を計算す
ると、単位領域Ｒ３からＲ１０までの単位領域の負荷推
定値はそれぞれ４、Ｄ２’まで入力した場合の負荷推定
値の合計として４０が求まる。 【０２０２】次に、描画データＤ３が入力されると、台
形分割したデータの係数２が選択される。次に、Ｙ軸上
での最小値Ｒ１１と最大値Ｒ１２が求まる。同様に、単
位領域Ｒ１１における負荷推定値として２（スキャンラ
イン数）×２（係数）＝４、単位領域Ｒ２における負荷
推定値として２（スキャンライン数）×２（係数）＝
４、Ｄ３の負荷推定値の合計として８が求まる。結果と
して、Ｒ１１とＲ１２の負荷推定値はそれぞれ４、Ｄ３
まで入力した場合の負荷推定値の合計として４８が求ま
る。 【０２０３】同様にして、Ｄ４の負荷を計算すると、単
位領域Ｒ１３からＲ１６までの単位領域の負荷推定値は
それぞれ４、Ｄ４まで入力した場合の負荷推定値の合計
として６４が求まる。 【０２０４】次に、描画データＤ５が入力されると、ラ
ンレングス形式データの係数２が選択される。次に、Ｙ
軸上での最小値Ｒ７と最大値Ｒ１２が求まる。同様に、
単位領域Ｒ７からＲ１２における負荷推定値として、そ
れぞれ２（スキャンライン数）×２（係数）＝４、Ｄ５
の負荷推定値の合計として２４が求まる。結果として、
Ｒ７からＲ１２までの負荷推定値はそれぞれ８、Ｄ５ま
で入力した場合の負荷推定値の合計として８８が求ま
る。 【０２０５】同様にして、Ｄ６の負荷を計算すると、単
位領域Ｒ５からＲ６までの単位領域の負荷推定値はそれ
ぞれ８、Ｄ４まで入力した場合の負荷推定値の合計とし
て９６が求まる。 【０２０６】この単位負荷推定値テーブルと負荷合計値
を用いて、処理担当範囲割り当て手段１４は、実施例１
と同様に、総負荷数９６を描画処理手段１５の数で割
り、一つの描画処理手段１５が担当する負荷量を算出し
た後、単位描画領域Ｒ１から順に単位負荷推定値を足し
ながら、一つの描画処理手段１５が担当する負荷量に達
するまで単位描画領域の処理を順次割り当てていく。 【０２０７】描画処理手段１５を３個とすると、一つの
描画処理手段１５の担当は負荷量３２である。処理担当
範囲割り当て手段１４が担当範囲を各描画処理手段１５
に割り当てた結果を図５４に示す。結果として、Ｒ１か
らＲ６までを描画処理手段Ａ、Ｒ７からＲ１０までを描
画処理手段Ｂ、Ｒ１１からＲ１６を描画処理手段Ｃに割
り当てる。 【０２０８】このように、負荷推定値に描画データ毎の
係数を掛けることによって、描画データが混在した場合
でも、正しい負荷推定値を求めることができる。 【０２０９】ここでは、説明の簡単のために単一の負荷
推定値テーブルを用いたが、実施例１と同様な進入テー
ブルや退出テーブルを用いて単位負荷推定値を計算して
も良い。また、図形一つで説明したが、複数の図形が同
様の図形データ形式で表現されていれば、図形が何個あ
っても正しく負荷を表現できることは言うまでも無い。 【０２１０】［実施例１０］今までの実施例では、図形
内部を塗りつぶす色の種類は特に考慮しなかった。しか
し、描画データの種類別に処理が異なることと同様に、
色の種類毎に内部の処理が異なるため、実際の処理時間
に影響を与える。この実施例では、色の種類毎に負荷推
定値を補正するために係数を掛ける方式を説明する。 【０２１１】図５５に、色の種類の一例を示す。図５５
（ａ）に示した定数値カラーは、一つの図形データ内を
常に同じ色で塗りつぶしを行なう場合に用いられる。図
５５（ｂ）に示したパターンカラーは、ある決められた
大きさの色値の集合を定義し、一つの図形データ内を定
義した色値の集合を繰り返し用いて塗りつぶしを行なう
場合に用いられる。図５５（ｃ）に示したラスターは、
ピクセル毎に色値が指定されており、イメージデータな
どで用いられる。 【０２１２】定数値カラーの処理は、図形データの内部
が決定された後で、対応する範囲を指定された色で塗り
つぶすことで達成される。例えば、始点Ｘ１から終点Ｘ
２まで同じ色値を出力するなどである。 【０２１３】パターンカラーの処理は、図形データの内
部が決定された後で、対応する座標から色値の集合内の
どの部分から繰り返すかを計算し、定義された大きさで
図形データの内部を全て埋めつくすまで繰り返し処理を
行なうことで達成される。例えば、パターンが原点から
規則正しく配置されるとすると、始点（Ｘ１，Ｙ１）の
座標値をパターンの大きさで割った余りを用いて、パタ
ーン内での座標値を計算しそこから終点座標（Ｘ２，Ｙ
２）までパターン内の色値を繰り返し出力するなどであ
る。 【０２１４】ラスターの処理は、図形データの内部が決
定された後で、対応する座標からラスターデータ内のピ
クセル位置を計算し、計算した幅のピクセル値を出力す
ることで達成される。例えば、始点（Ｘ１，Ｙ１）の座
標値をラスター内のピクセル位置（ＰＸ１，ＰＹ１）を
計算し、終点（Ｘ２，Ｙ２）までピクセル位置を移動し
ながらピクセル値自身を出力するなどである。 【０２１５】このように色の種類によって内部の処理が
異なる。そこで、内部を塗りつぶす色の種類に応じて、
負荷推定値を補正するために係数を掛ける必要がある。 【０２１６】ここでは、色の種類として定数値カラー、
パターンカラー、ラスターの３種類があるとする。図５
６の例は、最も外側に定数値カラーの矩形Ｄ１、その内
側にパターンカラーの矩形Ｄ２、最も内側にラスターカ
ラーの矩形Ｄ３がある。 【０２１７】図５７に、図５６の図形を描画データ格納
制御手段内に登録した状態を表している。単位描画領域
としてＲ１からＲ１６の領域があり、各描画データが始
点の存在する単位描画領域に結び付けられて保存されて
いる。 【０２１８】次に、色の種類が異なる描画データから負
荷推定値を生成する方法について説明する。負荷推定値
の生成方法は、図５８に示したフローチャートにしたが
って行われる。図５８において、まず、描画データが生
成されると、描画データの内部を塗りつぶす色の種類が
判別され、色の種類毎に定められた係数を選択する（Ｓ
１２０）。次に処理担当範囲割り当て手段が処理を割り
当てるために用いる軸（ここではＹ軸とする）上での最
小値と最大値を算出する（Ｓ１２１）。次に、単位負荷
推定値テーブルの最小値と最大値の間で、単位領域毎に
負荷推定値を算出し、更に係数を掛けた値を計算し、対
応する単位領域の負荷推定値に加える（Ｓ１２２）。そ
して、計算した負荷推定値を負荷合計値に足す（Ｓ１２
３）。 【０２１９】次に具体的な例を用いて説明する。ここで
は、各色種別の処理を補正する係数として、定数値カラ
ーが１、パターンカラーが２、ラスターが３であるとす
る。また、描画データの負荷推定値として、描画データ
の個数を用いることにする。 【０２２０】図５９に描画データが入力された直後の単
位負荷推定値テーブルの値の変化を示す。まず、初期状
態では、全ての単位領域と全ての単位領域の負荷合計値
が０に初期化されている。最初の描画データＤ１が入力
されると、定数値カラーの係数１が選択される。次に、
Ｙ軸上での最小値Ｒ１と最大値Ｒ１６が求まる。単位領
域Ｒ１における負荷推定値として、係数が１であること
から、１（個数）×１（係数）＝１が求まる。同様に、
単位領域Ｒ２からＲ１６における負荷推定値も１（個
数）×１（係数）＝１が求まる。したがって、Ｄ１を入
力した場合の負荷推定値の合計として１（単位負荷推定
値）×１６（単位描画領域数）＝１６が求まる。 【０２２１】次の描画データＤ２が入力されると、パタ
ーンカラーの係数２が選択される。次に、Ｙ軸上での最
小値Ｒ４と最大値Ｒ１３が求まる。単位領域Ｒ４におけ
る負荷推定値として、係数が２であることから、１（個
数）×２（係数）＝２が求まる。同様に、単位領域Ｒ５
からＲ１３における負荷推定値も１（個数）×２（係
数）＝２が求まる。したがって、Ｄ２を入力した場合の
負荷推定値の合計として２（単位負荷推定値）×１０
（単位描画領域数）＝２０が求まり、Ｄ２まで入力した
場合の負荷推定値の合計として３６が求まる。 【０２２２】次の描画データＤ３が入力されると、ラス
ターの係数３が選択される。次に、Ｙ軸上での最小値Ｒ
７と最大値Ｒ１２が求まる。単位領域Ｒ７における負荷
推定値として、係数が３であることから、１（個数）×
３（係数）＝３が求まる。同様に、単位領域Ｒ８からＲ
１２における負荷推定値も１（個数）×３（係数）＝３
が求まる。したがって、Ｄ３を入力した場合の負荷推定
値の合計として３（単位負荷推定値）×６（単位描画領
域数）＝１８が求まり、Ｄ３まで入力した場合の負荷推
定値の合計として５４が求まる。 【０２２３】この単位負荷推定値テーブルと負荷合計値
を用いて、処理担当範囲割り当て手段１４は、実施例１
と同様に、総負荷数５４を描画処理手段１５の数で割
り、一つの描画処理手段１５が担当する負荷量を算出し
た後、単位描画領域Ｒ１から順に単位負荷推定値を足し
ながら、一つの描画処理手段１５が担当する負荷量に達
するまで単位描画領域の処理を順次割り当てていく。 【０２２４】描画処理手段１５を３個とすると、一つの
描画処理手段１５の担当は負荷量１８である。処理担当
範囲割り当て手段１４が担当範囲を各描画処理手段１５
に割り当てた結果を図６０に示す。結果として、Ｒ１か
らＲ７までを描画処理手段Ａ、Ｒ８からＲ１０までを描
画処理手段Ｂ、Ｒ１１からＲ１６を描画処理手段Ｃに割
り当てる。 【０２２５】［実施例１１］今までの実施例では、負荷
推定値Ｆ＝Σ（係数×単位負荷推定値）で表現してき
た。しかし、単位領域を処理するためには単位負荷推定
値に依存しない一定の時間が掛かる。すなわち、負荷推
定値Ｆ＝Σ（係数×単位負荷推定値＋定数）で表現しな
ければならない。 【０２２６】具体的には、図６１に示すように、単位負
荷推定値テ−ブルの初期状態を０で初期化するのではな
く、加算したい定数で初期化しておけばよい。図６１で
は、定数値０．２の例が示してある。以降の処理は、今
までの実施例どおりに実行すればよい。 【０２２７】または、初期状態は０で初期化しておき、
単位負荷推定値に計算も同様に行った後で、この単位負
荷推定値テ−ブルと負荷合計値を用いて、処理担当範囲
割当手段は、実施例１と同様に、総負荷数を描画処理手
段数で割り、一つの描画処理手段が担当する負荷量を算
出した後、単位描画領域Ｒ１から順に単位負荷推定値と
定数を足しながら、一つの描画処理手段が担当する負荷
量に達するまで単位描画領域の処理を順次割り当ててい
けばよい。 【０２２８】［実施例１２］今までの実施例では、単位
負荷推定値を直接用いて計算していたが、関数に適した
結果を用いてもよい。例えば、単位負荷推定値として利
用したいパラメ−タが線形でなく、ｌｏｇを適用した結
果を用いたほうが有用な場合などに用いる。関数の形式
は何でもよい。 【０２２９】以上で本発明の実施態様の説明を終える。
なお、本発明は上述の詳細な記述に限定されるものでは
なく、その趣旨を逸脱しない範囲で種々変更が可能であ
る。例えば、上述では描画要素を中心に説明したが、そ
の他のファクタをあわせて考慮し描画処理のディスパッ
チを行うようにできる。このファクタとしては描画処理
に影響を与えるものであればよく、クリップ要素（クリ
ップオブジェクト）を考慮することができる。また、負
荷基準は複数の描画処理手段に共通に設定したが、これ
は複数の描画処理手段が同一の性能であることを前提と
したものであり、各描画処理手段の性能や、種々の要因
に応じて描画処理手段の負荷基準を異ならせてもよい。 【０２３０】 【発明の効果】以上説明したように、本発明によれば、
負荷推定値を用いて描画処理領域を分割することによ
り、各描画処理手段における負荷が均一化され、待ち状
態が低減されることにより高速な描画処理を行なうこと
ができる。
し、特に、描画命令を入力として描画処理を行う描画処
理装置に関する。 【０００２】 【従来の技術】現在、ページプリンタでは、Ｉｎｔｅｒ
ｐｒｅｓｓ（米国ゼロックス社の商標）やＰｏｓｔＳｃ
ｒｉｐｔ（米国アドビ・システムズ社の商標）などのＰ
ＤＬ（ページ記述言語）を入力として印刷を実行してい
る。 【０００３】このようなＰＤＬを入力として印刷を実行
する際には、ＰＤＬ形式のデータからラスタ出力デバイ
スに適した形式のデータに変換するイメージング処理を
行う必要がある。ところが、一般にイメージング処理に
かかる時間は非常に長く、このことは特に高速のページ
プリンタに出力するシステムなどでは問題となってい
た。 【０００４】例えば、カラーの高速ページプリンタは毎
分４０枚以上の出力能力を持つものがあるにもかかわら
ず、イメージング処理にかかる時間は、１０数秒から数
分かかってしまい、高価な高速ページプリンタの能力を
十分に生かせなかった。したがって、イメージング処理
を高速に行うために、並列描画処理を行う必要がある。 【０００５】図１は、描画領域を均等に分割して並列描
画を行う場合の図である。この図の描画要素４は、描画
領域の中心部分に要素が多く、かつ重なり合いが複雑に
なっている。そして、このような描画要素４に対して、
領域単位が均等に分割されて各描画処理部１〜３で並列
処理が行われるものとする。 【０００６】 【発明が解決しようとする課題】しかし、上述したよう
に描画要素４の領域単位を均等に分割して描画処理部１
〜３に等しく割り当てたとしても、描画要素の数や図形
同士の重なり合いなどの描画要素自体の複雑さがあるた
め、描画処理部１〜３が担当する負荷の重さはそれぞれ
異なるものになる。 【０００７】図２は、図１で示した各描画処理部の描画
処理動作タイミングを示す図である。このタイミングが
示す各単位描画領域当りの処理時間は、各領域内に属す
る描画要素の数だけでなく、描画要素同士の重なり具合
などの影響も含めている。図から描画処理部１、２に比
べて複雑な描画要素を担当した描画処理部３に負荷が集
中してしまうことにより、他の描画処理部１、２が待ち
状態に陥っていることがわかる。 【０００８】このように、描画領域を均等に分割して並
列描画処理を行うと、重い負荷が割り当てられた描画処
理部の処理が遅くなって、並列描画処理の効果を落とす
という問題があった。 【０００９】本発明はこのような点に鑑みてなされたも
のであり、負荷推定値を用いて負荷が均一になるように
描画処理範囲を割り当てて高速な並列描画処理を行う描
画処理装置を提供することを目的とする。 【００１０】 【課題を解決するための手段】この発明の第１の側面に
よれば、上述の目的を達成するために、描画処理装置
に、所定数のスキャンラインで構成されるページに対し
て描画オブジェクトを所定の描画命令で記述してなる描
画データを、入力する入力手段と、前記入力手段に入力
された前記描画データに基づいて、少なくとも前記描画
オブジェクトの輪郭を構成するベクターの前記スキャン
ライン毎の存在頻度に応じた負荷推定値を求める負荷推
定値算出手段と、前記描画オブジェクトの描画処理を行
う複数の描画処理手段と、前記負荷推定値と負荷に関す
る基準値とに基づいて、前記ページを複数の部分描画処
理領域に分割し、前記部分描画処理領域を前記描画処理
手段の各々に割当てる処理領域割当手段と、前記処理領
域割当手段により割当られた前記部分描画処理領域の描
画処理に必要な前記ベクターを、対応する前記描画処理
手段に転送する転送制御手段と、前記描画処理手段の各
々により描画処理した処理結果を合成して出力する出力
手段とを設けるようにしている。 【００１１】この構成においては、ページの構成単位で
あるスキャンライン毎に負荷推定値を生成し、分割領域
毎の累積負荷推定値が実質的に均等になるようにページ
を分割領域に分割している。したがって、分割領域の処
理をそれぞれ割り当てられる各描画処理手段の負荷が均
一化され、待ち状態が低減され、この結果、全体のスル
ープットが向上する。 【００１２】また、この構成において、前記処理領域割
当手段は、前記負荷推定値算出手段で算出された前記負
荷推定値の積算が前記基準値に達するまでの前記負荷推
定値に対応する前記スキャンラインで定まる領域を各々
の前記描画処理手段に割当てるようにできる。 【００１３】また、前記基準値は、前記負荷推定値算出
手段で算出された前記負荷推定値に従って求めた前記描
画データの累積総負荷推定値を前記描画処理手段の数で
除した値に基づいて決めてもよい。 【００１４】また、前記転送制御手段は、前記部分描画
領域の描画処理に必要な前記ベクターを対応する前記描
画処理手段に繰り返して転送し、前記基準値は、前記累
積総負荷推定値を前記描画処理手段の数で除した値を、
さらに、前記前記転送制御手段の転送繰り返し数で除し
た値に基づいて決めることができる。 【００１５】また、前記負荷推定値は、前記描画オブジ
ェクトの輪郭およびクリップオブジェクトの輪郭をそれ
ぞれ構成するベクターの前記スキャンライン毎の存在頻
度に応じて算出されるようにしてもよい。 【００１６】また、本発明の第２の側面によれば、上述
の目的を達成するために、描画処理装置に、所定数のス
キャンラインで構成されるページに対し描画オブジェク
トを所定のページ記述言語で記述してなる描画データ
を、入力する入力手段と、前記入力手段に入力された前
記描画データの前記描画オブジェクトから前記描画オブ
ジェクトの少なくとも一部を含む複数の描画要素を形成
し、この描画要素の所定属性に応じた負荷推定値を求め
る負荷推定値算出手段と、前記描画オブジェクトの描画
処理を行う複数の描画処理手段と、前記負荷推定値算出
手段で算出された前記負荷推定値と負荷に関する基準値
とに基づいて、前記ページを部分描画処理領域に分割
し、前記描画処理手段の各々に割当てる処理領域割当手
段と、前記処理領域割当手段で割当られた前記部分描画
処理領域の描画処理に必要な前記描画要素を対応する前
記描画処理手段に転送する転送制御手段と、前記描画処
理手段の各々により描画処理した処理結果を合成して出
力する出力手段とを設けるようにしている。 【００１７】この構成においては、描画要素の属性に応
じた負荷推定値を用いて描画処理領域を分割することに
より、各描画処理手段における負荷が均一化され、待ち
状態が低減され、この結果、全体のスループットが向上
する。 【００１８】また、この構成において、前記描画要素
は、台形図形とすることができる。この場合、描画要素
の属性は前記台形の面積または前記スキャンライン毎の
存在頻度とすることができる。 【００１９】また、前記描画要素を、前記描画オブジェ
クトの少なくとも一部を囲う最小の矩形とし、前記負荷
推定値算出手段の所定属性を前記矩形の面積とすること
もできる。 【００２０】また、前記描画要素は、ランレングスデー
タとしてもよい。この場合、描画要素の属性をランレン
グスデータのラン長または前記スキャンライン毎の存在
頻度とすることができる。 【００２１】また、前記描画要素は、少なくともベクタ
ーデータ、台形図形、ランレングスデ−タおよび前記描
画オブジェクトの少なくとも一部を囲う最小の矩形のい
ずれかを含み、前記負荷推定値算出手段の所定属性は、
少なくともベクターデータの前記スキャンライン毎の存
在頻度、台形図形の面積、台形図形の前記スキャンライ
ン毎の存在頻度、ランレングスデ−タのラン長、ランレ
ングスデ−タの前記スキャンライン毎の存在頻度および
前記描画オブジェクトの少なくとも一部を囲う最小の矩
形の前記矩形の面積のうちのいずれか値を用いて決定さ
れるようにしてもよい。 【００２２】また、前記負荷推定値算出手段の所定属性
は前記描画要素内部の塗りつぶし種類毎に異なる係数を
とるようにしてもよい。 【００２３】また、本発明の第３の側面によれば、描画
処理装置に、描画オブジェクトを所定の描画命令で記述
してなる描画データを、ページ毎に入力する入力手段
と、前記入力手段に入力された前記描画データに基づい
て、前記ページの構成単位毎に、負荷推定値を求める負
荷推定値算出手段と、前記描画オブジェクトの描画処理
を行う複数の描画処理手段と、前記負荷推定値算出手段
で算出された前記負荷推定値と負荷に関する基準値とに
基づいて、前記ページを部分描画処理領域に分割し、前
記描画処理手段の各々に割当てる処理領域割当手段と、
前記処理領域割当手段で割当られた前記部分描画処理領
域の描画処理に必要な前記描画要素を対応する前記描画
処理手段に転送する転送制御手段と、前記描画処理手段
の各々により描画処理した処理結果を合成して出力する
出力手段とを設けるようにしている。 【００２４】この構成においても、ページの構成単位毎
に算出した負荷推定値を用いて描画処理領域を分割する
ことにより、各描画処理手段における負荷が均一化さ
れ、待ち状態が低減され、この結果、描画処理のスルー
プットが向上する。 【００２５】 【発明の実施の形態】以下、本発明を図面を参照しなが
ら詳細に説明する。図３は、本発明の描画処理装置の原
理図である。図３において、描画処理装置１００は、描
画データ入力手段１０、描画データ生成手段１１、負荷
推定値算出手段１２、描画データ格納制御手段１３、処
理担当範囲割り当て手段１４、複数の描画処理手段１５
および処理結果格納制御手段１６を含んで構成されてい
る。また描画処理装置１００の出力は出力装置２００に
供給される。 【００２６】描画データ入力手段１０は、描画データを
入力する。描画データは、所定数のスキャンラインで構
成されるページに対して描画オブジェクトを所定ページ
記述言語で記述してなるものである。そして、描画デー
タ生成手段１１が、描画データから、描画オブジェクト
の輪郭を構成するベクターを生成する。負荷推定値算出
手段１２は、ベクターのスキャンライン毎の存在頻度を
負荷推定値として求め、処理担当範囲割当手段１４は、
負荷推定値と基準値とに基づいて、ページ内の描画処理
領域を描画処理手段１５の各々に割当てる。基準値は、
描画処理手段１５に共通としてもよい。描画処理手段１
５の性能、特別なファクタがある場合には個別の基準値
としてもよい。描画データ格納制御手段１３は、描画処
理手段１５の各々に割り当てられたの描画処理領域の描
画処理に必要なベクターを対応する描画処理手段１５に
転送する。描画処理手段１５の各々は転送されたベクタ
ーを用いて描画処理を行う。処理結果格納制御手段１６
は、描画処理手段１５で描画処理した処理結果を合成し
て出力する。そして出力装置２００が画像印刷を行う。 【００２７】なお、以上の各手段の初期化や処理の開
始、終了、同期などは図示しない制御手段により制御さ
れて動作する。 【００２８】図４は、本発明の描画処理装置が適用され
るシステムの概念図である。このシステムにおいては、
ネットワーク３００にネットワークインタフェース４０
０を介して描画処理装置１００が接続される。そして、
描画処理装置１００からの処理結果を出力する出力装置
２００が接続される。 【００２９】システムの動作としては、図示しないクラ
イアント・コンピュータから、ネットワークや専用線を
介して描画出力用のデータが送られる。この描画出力用
のデータは、ネットワークインタフェースを介して、描
画処理装置に受信され処理される。そして、処理の終わ
ったデータは出力装置に転送されて紙やフィルムなどの
媒体上にイメージが再現される。 【００３０】以上説明したように、本発明は、クライア
ントとなるコンピュータからネットワークあるいは専用
通信路などを通じて、描画データを受信してプリンタ等
の出力機器用のデータに変換する装置内に実装すること
ができる。もちろん、他の態様で実装を行うこともでき
る。 【００３１】図５は、描画処理装置１００の全体処理の
流れを示すフローチャートである。ここでは１ページ分
の処理の流れの例を簡略化して示している。 【００３２】図５において、描画記述ファイルが入力さ
れると、描画データ格納制御手段１３、処理結果格納制
御手段１６、処理担当範囲割り当て手段１４、描画処理
手段１５に対して、初期化命令を発行し初期化処理が行
われる（Ｓ１０）。そして、入力された描画記述ファイ
ルから描画データを生成するために、描画データ生成手
段１１に処理の開始を指示する（Ｓ１１）。その後、描
画記述の処理が予め定められた描画領域分、あるいは予
め定められた描画記述ファイルのデータ領域分生成し終
えると、描画処理手段１５に対して、描画処理の開始を
指示する（Ｓ１２）。この後、図３で図示してない制御
手段は、複数の描画処理手段１５の処理が終了したこと
を、描画処理手段１５からの通知を通して知るか、ある
いは未処理の描画領域が無くなったことを処理担当範囲
割り当て手段１４からの通知を通して知ると、処理結果
格納制御手段１６のデータを出力装置２００に対して転
送する（Ｓ１３）。 【００３３】次に、描画処理装置１００の各手段につい
て詳しく説明する。 【００３４】描画データ生成手段１１（図３）は、処理
の開始を指示されるとページ記述言語である描画記述デ
ータを読み込み、描画処理手段１５が処理できる形式で
ある描画データに変換して、描画データ格納制御手段１
３に転送する。そして、描画データが入力済かどうかを
判断する。入力済の場合は終了し、そうでない場合は、
次の描画記述データの処理に戻る。 【００３５】図６は、描画データ生成手段１１で処理さ
れる描画データのデータ構造の一例を示す図である。図
６において「ＩＤ」は重ね塗りの順番を表す描画順序で
ある。「Ｘ」は現在のスキャンラインを横切るベクター
のＸ切片の値を示す。「Ｘ変位」は次のスキャンライン
に処理が移動した場合のＸ切片の変化量を示している。
「Ｙ変位」は当該ベクターに影響を受ける残りのスキャ
ンライン数を示している。「向き」は当該ベクターの向
きを示す。 【００３６】図６のベクターを図７を用いてより具体的
に説明する。図６において、座標系は図面左上方を原点
とし、従って図面の水平右方向にＸ座標値は増加し、図
面の垂直下方向にＹ座標値は増加するものとする。図７
（ａ）に示すベクターは、始点Ｐ１の座標が（１００，
１００）、終点Ｐ２の座標が（２００，２００）であ
る。このベクターは、「ＩＤ」が例えばαとし、スキャ
ンラインでのＸ切片の値を示す「Ｘ」は１００、次のス
キャンラインに移動した場合のＸ切片の変化量「Ｘ変
位」は１、残りのスキャンライン数「Ｙ変位」は１０
０、となる。ベクターの「向き」は座標系のＹ方向が増
加する向きを１と定義し、座標系のＹ方向か減少する向
きをー１と定義している。従って図７（ａ）でのベクタ
ーの「向き」は１である。この「向き」はワインディン
グ規則で内部／外部判定を行う際に、どの向きでスキャ
ンラインを横切るかを示す情報として用いられる。図７
（ｂ）は、「向き」が−１の場合を示している。 【００３７】図６で示した描画領域に関する値以外に
も、色などの描画属性値が図示しない別の領域に格納さ
れている。 【００３８】描画データ生成手段１１は、このベクター
表現を用いて、図形の外形を表現する描画データを生成
する。図８に三角形を例にとって説明する。図８に示し
たように３点Ｐ１（０，３００），Ｐ２（６００，
０），Ｐ３（３００，６００）で表現される三角形を例
にとる。この３点から、ベクターの向きを考慮して、Ｐ
１Ｐ２，Ｐ２Ｐ３，Ｐ３Ｐ１の３つのベクターが生成さ
れる。Ｐ１Ｐ２は、「Ｘ」が６００、「Ｘ変位」が−
２，「Ｙ変位」が３００、「向き」が−１となる。他の
ベクターも図８に示したとおりである。 【００３９】この３つのベクターが囲む領域が、この図
形の内部領域である。後で説明する「内部状態」とは、
処理の座標が内部領域に入ったことを意味し、「外部状
態」とは処理の座標が内部領域の外にある場合を指す。
内部と外部を判定する方法には複数の種類があるが、図
形毎に内部を判定する方法が指示されており、その指示
に従って内部と外部を判定する。この例では、３つのベ
クターで囲まれる領域が内部と判定されるが、もっと複
雑な形状の図形、例えばドーナツ形状などに代表される
一つの図形の内部に自分自身の形状を指定する別の図形
が存在する場合には、内部判定の方法により、ベクター
によって内部になるか外部になるかが異なってくる。本
実施の形態においては、どのような判定方法を用いるか
は発明の趣旨に影響しないのでこれ以上説明しない。 【００４０】なお、本実施例においては、説明の簡単の
ために描画データとしてベクター表現により描画領域を
表現する描画データを用いているが、描画データはベク
ター表現である必要はない。例えば、点列による多角形
表現、曲線を含めた線分列表現、主走査線方向に平行な
２辺を持つ台形表現、描画領域を三角形、矩形やランレ
ングスで分割した表現でも良い。 【００４１】次に、負荷推定値算出手段１２について説
明する。負荷推定値算出手段１２は、負荷の均一化のた
めの推定値を算出する。負荷推定値は、主として描画デ
ータから算出されるが、入力記述データ自身に含まれて
いても良い。負荷推定値算出手段１２は、本発明の主要
な特徴であるため、後の実施例で詳しく説明する。 【００４２】次に、描画データ格納制御手段１３につい
て説明する。図９は、描画データ格納制御手段１３の構
成を示す図である。まず、データ格納用インタフェース
１３０は、描画データ生成手段１１からの描画データを
受信する。描画データ存在範囲抽出手段１３２は、受信
した各描画データから副走査線方向（以降説明の簡単の
ため、副走査線方向をＹ方向、副走査線方向の位置を示
す数値をＹ座標値、これに対し走査線の方向をＸ方向、
走査線方向の位置を示す数値をＸ座標値と呼ぶ。）に対
する存在範囲を検出する。 【００４３】描画データ存在範囲集計手段１３４は、検
出したＹ方向の存在範囲を集計する。負荷推定値登録手
段１３１は、描画領域の特定の範囲についての負荷推定
値を格納する。負荷推定基データ用インタフェース１３
５は、処理担当範囲割り当て手段１４と通信する。描画
データ登録手段１３３は、Ｙ方向の存在範囲から、Ｙ座
標の最大値、最小の少なくとも一つの座標値をもとに描
画データを抽出できるように登録する。描画データ送信
用インタフェース１３６は、描画処理手段１５との通信
を行う。 【００４４】描画データ格納制御手段１３は、大きく分
けると少なくとも４種類の処理フェーズを持つ。それら
は、初期化、データの格納、描画データの送出、負荷推
定基データの送出である。 【００４５】図１０は、描画データ格納制御手段１３の
初期化の処理の流れを示したフローチャートである。図
１０において、描画データ格納制御手段１３は、描画デ
ータ存在範囲集計手段１３４の初期化と、描画データ登
録手段１３３の初期化と、負荷推定値登録手段１３１の
初期化を行う（Ｓ２０、Ｓ２１、Ｓ２２）。 【００４６】図１１は、描画データ格納制御手段１３が
描画データ生成手段１１から描画データを受信して格納
する際の処理の流れを示すフローチャートである。図１
１において、描画データ生成手段１１と負荷推定値算出
手段１２とからデータが送信されると、描画データであ
るか、負荷推定値であるかどうかを判定する（Ｓ３
０）。描画データであると、描画データ存在範囲抽出手
段１３２によりその描画データのＹ方向の存在範囲を検
出し、この両端を描画データ存在範囲集計手段１３４に
登録する（Ｓ３１、Ｓ３２）。 【００４７】例えば、描画データ存在範囲抽出手段１３
２が描画データのＹ方向の座標値の最大値と最小値を抽
出する。そして、最大値に当てはまる個数、最小値に当
てはまる個数をカウントする一組ずつのカウンタが単位
Ｙ座標毎に用意されている描画データ存在範囲集計手段
１３４の対応するカウンタをインクリメントする。 【００４８】以降、ここで例に挙げた様なカウンタのテ
ーブルについて参照する際には、最小値側のカウンタを
進入カウンタ、最大値側のカウンタを退出カウンタと呼
ぶ。 【００４９】次に、描画データを描画データ登録手段に
登録する（Ｓ３３）。例えば、描画方向のＹ方向の単位
領域に対応する描画データテーブルを用意し、各描画デ
ータをＹ方向の座標値の例えば最小値に対応する場所
に、描画データを登録することにより実現できる。そし
て、これらの操作は描画データ生成手段１１により生成
されるすべての描画データについて行われる。 【００５０】一方、負荷推定値であった場合には、負荷
推定値登録手段１３１にこれを登録する（Ｓ３４）。こ
の負荷推定値登録手段１３１も例えば、同様に描画領域
のＹ方向の単位領域に対応するテーブルを用意し、この
テーブル領域に受け取ったデータを登録することにより
実現できる。 【００５１】なお、本実施の形態においては、描画デー
タ格納制御手段１３内の描画データ存在範囲集計手段１
３４、描画データ登録手段１３３、負荷推定値登録手段
１３１等にテーブル形式のデータ構造を使用するが、こ
れは、説明の簡単のためであり、他のデータ構造を用い
てもよい。リスト構造や、ツリー構造、ハッシュ機構な
どさまざまな他のデータ構造を利用しても同様の効果を
得ることは可能である。 【００５２】その後、描画データが入力済みであるかど
うかを判断する（Ｓ３５）。入力済みの場合は終了し、
そうでない場合は次の描画データの処理に戻る。 【００５３】図１２は、描画データ格納制御手段１３か
ら描画処理手段１５に描画データを送出する際の処理の
流れを示すフローチャートである。図１２において、描
画データ格納制御手段１３は、描画データの転送要求を
受け取ると、要求された範囲に登録されている描画デー
タを抽出して、転送要求元の描画処理手段１５に送出す
る（Ｓ４０、Ｓ４１）。この時、抽出した描画データを
全て送出しても良いし、抽出した描画データの中から、
要求された範囲の片側の端にかからないデータを除いて
から送出することもできる。 【００５４】次に、処理担当範囲割り当て手段１４につ
いて説明する。処理担当範囲割り当て手段１４自体につ
いて説明する前に、この処理担当範囲割り当て手段１４
に関連する処理について説明する。図１３は、処理担当
範囲割り当て手段１４に関連する制御処理の流れを示す
フローチャートである。処理担当範囲割り当て手段１４
は、描画処理手段１５に対して描画領域を分割して処理
の担当を割り当てる。この描画領域の分割を決定する際
には、分割した描画領域における描画処理の負荷推定値
を計算して分割する。 【００５５】以降、Ｙ方向の最小分割単位を単位描画領
域と呼び、処理担当範囲割り当て手段により大きさと位
置を決められて各描画処理手段１５に割り当てられる領
域を分配描画領域と呼ぶ。例えば、単位描画領域は走査
線１本から最大で描画処理手段の数までの領域であり、
分配描画領域は数個から数十個程度の大きさの領域とな
る。 【００５６】図１３において、処理担当範囲割り当て手
段１４が分配領域を決定する際には、割り当てる分配描
画領域を各描画処理手段１５が処理する場合の負荷推定
値を計算する。この時、負荷推定値を計算する範囲につ
いて、描画データ格納制御手段１３に対して、図９で説
明した描画データ存在範囲集計手段１３４に登録されて
いるデータの要求と、図９で説明した負荷推定値登録手
段１３１に登録されているデータの要求を行なう（Ｓ５
０、Ｓ５１）。 【００５７】描画データ格納制御手段１３は、この要求
に対して描画データ存在範囲集計手段１３４と負荷推定
値登録手段１３１とを指定された位置をもとに検索する
ことによりデータを集め、これを負荷推定基データ用イ
ンタフェース１３５を通して処理担当範囲割り当て手段
１４に送出する（Ｓ５２）。 【００５８】つぎに処理担当範囲割り当て手段１４につ
いて説明する。図１４は、処理担当範囲割り当て手段の
構成を示す図である。図１４において、排他的インタフ
ェース１４０は、描画処理手段１５からいずれか一つの
描画処理手段１５の要求を受け付ける。すると、分配描
画処理領域決定手段１４１で決定された分配描画領域の
範囲が通知される。分配描画領域範囲は、この分配描画
領域の負荷推定値が予め定められた基準値に見合うよう
に決定される。 【００５９】以下、単位領域の負荷推定値を単位負荷推
定値、分配領域の負荷推定値を分配負荷推定値と呼ぶ。 【００６０】この予め定められた基準は分配描画処理領
域決定手段１４１内に保持されており、図示しない制御
手段により供給される。例えば、順次、分配描画領域の
範囲を広げて行き、分配負荷推定値が予め定めておいた
基準値を越えるところで分配描画領域を決定してもよ
い。また、基準値自身を負荷推定値を用いて予め算出し
てもよい。 【００６１】描画範囲判定手段１４２は、描画処理の進
行に伴い処理すべき描画領域が無くなった状態を判定す
る。未処理位置保持手段１４３は、Ｙ方向の未処理位置
を保持するための保持手段であり、描画処理手段１５は
単位描画処理領域を割り当てる際に更新する。単位負荷
推定値算出手段１４４は、単位描画領域毎に単位負荷推
定値を算出する。この単位負荷推定値は、単位描画領域
毎に算出された後、例えば加算のような演算により複数
の単位描画領域にわたって結合されて、分配描画領域の
分配負荷推定値が算出される。 【００６２】負荷推定基データ保持手段１４５は、描画
データ格納制御手段１３に問い合わせることにより得た
描画データの存在範囲の集計値等から算出した負荷推定
基データが格納される。 【００６３】図１５は、処理担当範囲割り当て手段の処
理の流れを示すフローチャートである。処理担当範囲割
り当て手段１４は、全体の処理の開始時に初期化が行わ
れる他に、描画処理手段から問い合わせがあると以下に
示すような処理を行なう。 【００６４】図１５において、描画処理手段１５からの
要求は、排他的インタフェース１４０によりアクセスを
制御され、同時に要求を行う複数の描画処理手段１５の
うちいずれか１つの描画処理手段１５の要求のみを受け
付ける（Ｓ６０）。担当範囲の割り当て要求があると、
描画範囲判定手段１４２を参照し、まだ未処理の描画領
域があるかどうかを判断する（Ｓ６１）。未処理の描画
領域が既になければ、その旨を要求元の描画処理手段１
５に通知し、割り当てる分配領域の判定へ行く（Ｓ６
２）。 【００６５】未処理の描画領域がまだある場合には、未
処理位置保持手段１４３に保持されている位置から順
に、単位負荷推定値を算出する（Ｓ６３）。そして、未
処理位置保持手段１４３に保持されている位置から順
に、同様の処理により単位負荷推定値を算出して、これ
を累算していき、分配負荷推定値を算出する（Ｓ６
４）。そして、累算値が、予め定めておいた値を超える
かどうかを判断する（Ｓ６５）。値を超えない場合に
は、次の未処理の単位領域の処理に戻る。ただし、予め
定めた値を越えない場合でも負荷の均一化のために処理
を終了することもある。 【００６６】そして、割り当てる分配描画領域があるか
どうかを判断する（Ｓ６６）。無い場合は、分配する描
画領域の無いことを要求元に送信する（Ｓ６９）。ある
場合は、要求元の描画処理手段１５に対して送信して、
未処理位置保持手段１４３に保持されている位置を次の
未処理位置に更新する（Ｓ６７、Ｓ６８）。 【００６７】次に、描画処理手段１５について説明す
る。複数の描画処理手段１５の内部構成はいずれも同じ
なので、一つについて説明する。もちろん、描画処理手
段１５をそれぞれ異ならせてもよい。図１６は、描画処
理手段１５の構成を示す図である。図１６において、処
理済み描画位置保持手段１５１は、処理済の描画位置を
保持する。担当描画範囲保持手段１５０は、処理担当範
囲割り当て手段１４から得られた、担当する描画処理範
囲を保持するための保持手段であり、半導体記憶装置や
磁気ディスク装置等により実現できる。 【００６８】描画データ保持手段１５２は、描画データ
格納制御手段１３から得られた描画データを一時保持す
ると共に、先に処理した他の描画領域から引き継がれる
描画データをも保持するための保持手段である。この描
画データ保持手段１５２も半導体記憶装置等のさまざま
な記憶手段により実現することが可能である。 【００６９】描画データ判定・破棄手段１５３は、描画
機構が処理対象とする描画位置が更新されることに伴
い、描画データ保持手段内の描画データのうち、描画処
理の行われる位置が、その描画データの存在範囲外にな
ってしまったものを描画機構の処理の対象から除いて、
描画機構の処理の効率を上げると共に、描画データ保持
手段の必要記憶容量を削減するためのものである。 【００７０】描画機構１５４は、内部に描画位置を保持
し、描画データ保持手段内のデータを描画処理バッファ
１５５をワーク領域として利用しながら処理して、担当
描画領域に関して、ラスターイメージデータと対応の取
れる処理結果データに変換する。処理結果データの形式
としては、ラスターイメージデータを代表として、Ｘ方
向の範囲と色とにより表現されるランレングスデータ、
これらのデータをデータ圧縮の技術により圧縮したデー
タ等さまざまな形式がありうる。 【００７１】描画機構１５４は、処理結果を単位描画領
域毎に処理結果格納制御手段１６に格納してもよい。ま
た、ある程度集めてから処理結果格納制御手段１６内に
格納してもよい。 【００７２】図１７は、描画処理手段１５の処理の流れ
を示すフローチャートである。図１７において、描画処
理手段１５は、描画データ格納制御手段１３に予め定め
られた範囲のデータが格納されると、動作の開始を指示
される。処理の開始時には、処理済み描画位置保持手段
１５１と描画データ保持手段１５２の初期化が行われる
（Ｓ７０）。初期化動作が終わると、処理担当範囲割り
当て手段に対して処理を担当する描画領域の範囲の問い
合わせを行なう（Ｓ７１）。処理を担当する描画領域が
伝えられると、これを担当描画範囲保持手段１５０に格
納し、描画処理位置を担当描画範囲保持手段１５０に格
納された範囲の片側の位置に設定する（Ｓ７２）。 【００７３】まず、描画データ判定・破棄手段１５３が
描画データ保持手段１５２内に保持されている描画デー
タを検査して、描画位置に影響を与えなくなった描画デ
ータを選び、破棄する（Ｓ７３）。そして、処理済み描
画位置保持手段１５１に格納されている位置と描画処理
位置を組み合せたデータとを使用して描画データ格納制
御手段１３に描画データの要求を行なう（Ｓ７４）。こ
の際、描画位置に影響を与えない描画データは読み込ま
れない、あるいは読み込んでから破棄される。そして、
担当する描画領域の処理が終了かどうかを判断し、終了
でなければ描画位置を更新し、そうでなければ終了する
（Ｓ７６、Ｓ７７）。 【００７４】また、描画機構１５４により描画データ保
持手段内１５２に保持されている描画データから、描画
バッファ１５５を使用して処理が行われ、処理結果デー
タが作成される（Ｓ７５）。この段階での描画機構とし
ての機能を発揮するものは、さまざまのものが提案され
ているので、それのうち、出力結果データの種類に応じ
たものを用いてもよい。ここでは、描画処理バッファ１
５５を処理中のスキャンラインにかかるベクターデータ
と、現在の塗りを表す図形の「ＩＤ」と色情報と描画開
始位置と、内部状態にある図形を保持して、Ｘ方向に塗
りつぶし・クリップ処理を行なって走査線毎のランレン
グスデータを作成していくとする。この処理の概要を図
１８に示す。ここで、描画データ保持手段内に、現在の
処理対象のスキャンラインにかかるベクターがすでに保
持されている。これをアクティブテーブルと呼ぶ。 【００７５】図１８において、描画処理が始まると、ア
クティブテーブルをチェックし（Ｓ８０）、空の場合に
は何も処理する必要がないので、空のスキャンラインを
出力し処理を終了する（Ｓ８９）。アクティブテーブル
が空でない場合には、アクティブテーブル内のベクター
をＸ方向でソートする（Ｓ８１）。次に、アクティブテ
ーブルから小さい順または大きい順にベクターを取り出
す（Ｓ８２）。次に、種別・内部判定処理により、ベク
ターの種類がクリップであるか図形であるかを判別し、
さらにこのベクターによって表される図形が内部状態に
なるかどうかの判別を行い、５つの状態に場合分けされ
る（Ｓ８３）。１つめの状態は「クリップ領域開始」
（Ｓ８４）で、種別がクリップでこのベクターで表現さ
れるクリップが内部状態になる場合である。２つめの状
態は「クリップ領域終了」（Ｓ８５）で、種別がクリッ
プでこのベクターで表現されるクリップが外部状態にな
る場合である。３つめの状態は「図形領域開始」（Ｓ８
６）で、種別が図形でこのベクターで表現される図形が
内部状態になる場合である。４つめの状態は「図形領域
終了」（Ｓ８７）で、種別が図形でこのベクターで表現
される図形が外部状態になる場合である。５つめの状態
は種別に関係なく、このベクターで表現される描画デー
タに何も影響を与えない場合である。この５つの状態毎
に処理が行われる。 【００７６】まず、クリップ領域開始処理（Ｓ８４）で
は、このクリップが影響を与える図形のうち、既に内部
状態にあるものを対象とし、図形の描画データの一部で
ある優先順位「ＩＤ」をもとに、最も優先順位の高いも
のを一つ選択する。そして、以前に塗りを開始すると登
録されていた図形の「ＩＤ」とこの図形の「ＩＤ」を比
較し、今回採用した図形の方が優先順位が高ければ、以
前の図形の色情報を用いて、以前の図形の描画開始位置
とこのベクターのＸ座標値−１まで塗り処理を行なう。
以前の状態が空の状態の場合には、空の状態の色で塗り
処理する。そして、今回採用した図形の「ＩＤ」と色情
報とこのベクターのＸ座標値を描画開始位置として登録
する。今回採用した図形の方が優先順位が低い場合や、
このクリップが影響を与える図形で、かつ既に内部状態
にあるもののうち、最大の優先順位を持たないものにつ
いては特に何もしない。 【００７７】クリップ領域終了処理（Ｓ８５）では、ま
ず、このクリップが影響を与える図形のうち、既に内部
状態にあるものを全て対象とする。対象とした図形の中
に、以前に塗りを開始すると登録されていた図形が含ま
れていれば、その図形の色情報を用いて、描画開始位置
とこのベクターのＸ座標値−１まで塗り処理を行なう。
次に、このクリップが影響を与えない図形で内部状態に
なっている図形から、最大の優先順位を持つ図形の「Ｉ
Ｄ」と色情報、このベクターのＸ座標値を描画開始位置
として登録する。内部状態である図形がなければ、空の
状態を表すの「ＩＤ」と空の状態の色情報とこのベクタ
ーのＸ座標値を描画開始位置として登録する。 【００７８】図形領域開始処理（Ｓ８６）では、この図
形の影響されるクリップの内部状態を調べ、クリップが
内部状態になっていれば、以前に塗りを開始すると登録
されていた図形の「ＩＤ」とこの図形の「ＩＤ」を比較
し、この図形の方が優先順位が高ければ、以前の図形の
色情報を用いて、以前の図形の描画開始位置とこのベク
ターのＸ座標値−１まで塗り処理を行なう。以前の状態
が空の状態の場合には、空の状態の色で塗り処理する。
この図形の方が優先順位が低い場合や、この図形の影響
されるクリップが内部状態になっていなければ、内部状
態にある図形として登録する。 【００７９】図形領域終了処理（Ｓ８７）では、この図
形が以前に塗りを開始すると登録された図形の場合に
は、その図形の色情報を用いて、描画開始位置とこのベ
クターのＸ座標値−１まで塗り処理を行なう。次に、内
部状態からこの図形を取り除く。取り除いた後で、内部
状態になっている図形から、最大の優先順位を持つ図形
の「ＩＤ」と色情報、このベクターのＸ座標値を描画開
始位置として登録する。内部状態である図形がなけれ
ば、空の状態を表すの「ＩＤ」と空の状態の色情報とこ
のベクターのＸ座標値を描画開始位置として登録する。 【００８０】領域継続処理では、特に何もしない。 【００８１】５つの状態を処理した後で、処理終了の判
定として、アクティブテーブル内にまだベクターがある
かどうかを調べ、残っている場合には、処理を継続しア
クティブテーブルからベクターを取得する処理に戻る。
残っていなければ、塗り処理していない残りのスキャン
ラインを処理結果格納制御手段１６に転送して処理を終
了する。 【００８２】描画機構１５４は、処理結果を処理結果格
納制御手段１６に転送すると、処理済み描画位置保持手
段１５１に処理の終わった描画位置を記録した後、描画
位置を進める。描画位置が担当している描画領域内であ
れば、描画データ保持手段１５２内のデータの整理から
繰り返して同様の処理を行なう。 【００８３】描画処理手段１５の処理の過程において、
例外的な動作をする場合は、処理担当範囲割り当て手段
１４により描画領域内に担当すべき未処理領域が無いこ
とを告げられた場合である。この時、描画処理手段１５
は処理を終了して停止する。 【００８４】 【実施例】次に、各実施例で具体的な例を用いてより詳
細な説明を行なう。 【００８５】［実施例１］この実施例では、負荷推定値
算出手段１２は、描画データを生成するときにカウント
した描画記述データの個数を用いて負荷推定値を算出す
るものとして説明する。 【００８６】図１９は、入力描画記述データと、その入
力描画記述データが表す描画サンプルの概念図を表して
いる。以降の説明では、この入力描画記述データを入力
したときの描画処理を例として説明を行なう。描画サン
プルは、３つの楕円と２つの三角形からなる。そして、
入力描画記述データは、楕円の記述データｏｖａｌと三
角形の記述データｔｒｉａｎｇｌｅからなる。例えば、
ｔｒｉａｎｇｌｅ（１８４，１２８，２１６，１９２，
１８４，１９２，１５）は、（Ｘ１，Ｙ１）＝（１８
４，１２８）、（Ｘ２，Ｙ２）＝（２１６，１９２）、
（Ｘ３，Ｙ３）＝（１８４，１９２）であり、ハッチン
グパターンが１５であることを示している。その他も同
様なので説明は省略する。 【００８７】図２０は、図１９に入力した描画記述デー
タから、描画データ生成手段１１により生成される描画
データの概念図を示したものである。この例では、描画
記述データのそれぞれの描画オブジェクトは、ベクター
による描画領域を表現する形式に変換され、描画データ
格納制御手段１３に送信される。 【００８８】図２１は、単位描画領域の例を示した概念
図である。描画領域を走査線単位の単位描画領域に分割
する。描画データは、描画データ生成手段１１により生
成されると、描画データ格納制御手段１３に転送され
る。描画データ格納制御手段１３に転送されると、描画
データは、図１１で説明した処理を受けて描画データ格
納制御手段１３内に格納される。 【００８９】図２２は、描画データが描画データ格納制
御手段１３内に格納された状態の一例を示している。図
９で説明した描画データ存在範囲集計手段１３４内に
は、進入テーブルと退出テーブルがあり、進入テーブル
には各単位描画領域において、その位置にＹ座標値の最
小値（上側の座標）を持つ描画データがいくつあるかを
集計しており、退出テーブルには各単位描画領域におい
て、その位置のＹ座標値の最大値（下側の座標）を持つ
描画データがいくつあるかを集計している。 【００９０】図９で説明した描画データ登録手段１３３
は、ここでは、単位描画領域毎にエントリを持つテーブ
ルから構成されており、各描画データはそれぞれの最小
値のＹ座標値に対応するエントリの位置と関係づけられ
て格納されている。 【００９１】本実施例においては、負荷推定値は進入テ
ーブルと退出テーブルを用いて単位領域内の負荷推定値
を計算できるので、負荷推定値の登録作業の説明は割愛
する。 【００９２】以下の説明では、描画処理を３つの描画処
理手段１５で行なうものとして説明する。 【００９３】描画データ格納制御手段１３に描画データ
が格納されると、描画処理手段１５に対して起動命令が
発行される。描画処理手段１５はほぼ同時に起動する
が、処理担当範囲割り当て手段１４へのアクセスが排他
的に制御されているため、この段階で順次づけられる。 【００９４】ここでは、最初の処理担当範囲割り当て手
段１４へのアクセスが描画処理手段Ａ、描画処理手段
Ｂ、描画処理手段Ｃの順で許可されたものとする。 【００９５】まず、描画データ格納制御手段１３に問い
合わせを行い、負荷推定基データとして進入テーブルと
退出テーブルを取得する。次に、単位描画領域Ｒ１から
順に、単位負荷推定値を計算し、全ての単位領域におけ
る分割負荷推定値を算出する。 【００９６】この実施例の場合、単位負荷推定値は単位
描画領域内に存在する描画オブジェクトの個数であるた
め、前の単位領域で残っている単位負荷推定値と現在の
進入テーブル内の個数の和で求まる。すなわち計算式は
次のとおりである。 【００９７】 【数１】単位負荷推定値＝直前の単位領域から引き継い
だ負荷推定値＋現在の単位領域における進入テーブルの
値ここで、直前の単位領域から引き継いだ負荷推定値
は、前の単位領域内で残った描画オブジェクトの個数で
あるため、直前の単位負荷推定値から直前の単位描画領
域内で終了したオブジェクト、すなわち退出テーブル内
の値を引けば良い。 【００９８】 【数２】直前の単位領域から引き継いだ負荷推定値＝直
前の単位負荷推定値−直前の単位描画領域の退出テーブ
ルの値分割負荷推定値は、この単位描画領域における負
荷推定値を加算していけば求まる。すなわち、分割負荷
推定値は、次の計算式で求まる。 【００９９】 【数３】分割負荷推定値＝単位負荷推定値＋直前の単位
領域までの分割負荷推定値図２３は、全ての単位描画領
域における単位負荷推定値と次の単位領域へ渡す負荷推
定値と分割負荷推定値を計算した結果である。図２３よ
り、この描画領域における単位負荷推定値の合計は、最
終単位描画領域に対する分割負荷推定値であるため、４
２であることがわかる。 【０１００】したがって、全ての描画処理手段１５に均
等に負荷を割り当てるためには、単位負荷推定値の合計
（４２）を描画領域処理手段の数（３）で割れば良い。
すなわち、４２÷３＝１４の負荷を一つの描画処理手段
が担当すれば均等に処理できる。 【０１０１】描画処理手段Ａから問い合わせがあると処
理担当範囲割り当て手段１４は、最初の単位描画領域Ｒ
１から順に分割負荷推定値を調べていき分配描画領域を
広げていく。 【０１０２】ここでは、領域を分割する基準値は先に計
算したとおり１４である。図２３からもわかるとおり、
単位領域Ｒ６における分割負荷推定値が１４であるた
め、処理担当範囲割当手段１４は描画処理手段Ａに対し
て、Ｒ１からＲ６までの範囲を割り当てる。そして、次
の描画処理手段Ｂの要求の処理に移る。この時図１４で
説明した未処理位置保持手段１４３には、単位描画領域
Ｒ７にセットされるとともに、図１４で説明した負荷推
定基データ保持手段１４５には、既に割り当てが終了し
た単位描画領域Ｒ６までの分割負荷推定値１４がセット
される。 【０１０３】描画処理手段Ａは、処理の担当範囲を受け
取ると、描画データ格納制御手段１３にから描画データ
を読み込み、順に処理する。ここで読み込まれて描画処
理の対象となる描画データは、単位描画領域Ｒ１から単
位描画領域Ｒ６の間にＹ方向の最小値（上側の座標値）
を持ち、単位描画領域Ｒ１よりも上側にＹ方向の最大値
（下側の座標値）を持たない、Ｄ１、Ｄ２、Ｄ３が読み
込まれる。描画処理手段Ａは、これらの描画データを処
理して、単位描画領域Ｒ１から単位描画領域Ｒ６に対応
する処理結果データを作成して処理結果格納制御手段１
６に登録する。描画処理手段Ａが処理した結果を図２４
に示す。 【０１０４】そして、描画処理手段Ａは再度、処理担当
範囲割り当て手段１４に処理担当範囲の割り当て要求を
行なって、処理を続けることになる。 【０１０５】次に、描画処理手段Ｂから問い合わせがあ
ると、処理担当範囲割り当て手段１４は、図１４で説明
した未処理位置保持手段１４３に保持されている単位描
画領域Ｒ７から順に分配描画領域を広げていく。 【０１０６】このとき、順次広げていく単位描画領域に
対する分割負荷推定値から、負荷推定基データ保持手段
１４５に保持されている既に割当てが終了した分の分割
負荷推定値を引いた値が、分割する基準値に達したとこ
ろで範囲を決定する。 【０１０７】ここで、負荷推定基データ保持手段１４５
が保持している値は１４である。図２３からもわかると
おり、分配描画領域を単位描画領域Ｒ１０まで広げた時
に基準値１４に達する（単位描画領域Ｒ１０における分
割負荷推定値は２８）。処理担当範囲割り当て手段１４
は描画処理手段Ｂに対して、Ｒ７からＲ１０までの範囲
を割り当てる。そして、次の描画処理手段Ｃの要求の処
理に移る。この時未処理位置保持手段１４３には、単位
描画領域Ｒ１１にセットされるとともに、荷推定基デー
タ保持手段１４５には、既に割り当てが終了した単位描
画領域Ｒ１０までの分割負荷推定値２８がセットされ
る。 【０１０８】描画処理手段Ｂは、処理の担当範囲を受け
取ると、描画データ格納制御手段１３から描画データを
読み込み、順に処理する。描画処理手段Ｂは、図１７で
説明した処理済描画位置保持手段１５１が初期化された
ままであるため、単位描画領域Ｒ７からではなく、単位
描画領域Ｒ１から描画データを要求し、単位描画領域Ｒ
１０までの間にＹ方向の最小値（上側の座標値）を持
ち、単位描画領域Ｒ６よりも上側にＹ方向の最大値（下
側の座標値）を持たない描画データとして、Ｄ１、Ｄ
２、Ｄ３、Ｄ４、Ｄ５が読み込まれる。描画処理手段Ｂ
は、これらの描画データを処理して、単位描画領域Ｒ７
から単位描画領域Ｒ１０に対応する処理結果データを作
成して処理結果格納制御手段１６に登録する。描画処理
手段Ｂが処理した結果を図２５に示す。 【０１０９】そして、描画処理手段Ｂは再度、処理担当
範囲割り当て手段１４に処理担当範囲の割り当て要求を
行なって、処理を続けることになる。 【０１１０】次に、描画処理手段Ｃから問い合わせがあ
ると、処理担当範囲割り当て手段１４は、未処理位置保
持手段１４３に保持されている単位描画領域Ｒ１１から
順に分配描画領域を広げていく。以下、描画処理手段Ｂ
と同様にして、負荷推定基データ保持手段１４５が保持
している値は２８であり、分配描画領域を単位描画領域
Ｒ１６まで広げた時に基準値１４に達する（単位描画領
域Ｒ１６における分割負荷推定値は４２）。処理担当範
囲割当手段１４は描画処理手段Ｃに対して、Ｒ１１から
Ｒ１６までの範囲を割り当てる。そして、次の描画処理
手段の要求の処理に移るが、すでに全ての単位描画領域
を割り当てたので、未処理位置保持手段１４３に未処理
位置は無くなった状態がセットされる。 【０１１１】描画処理手段Ｃは、処理済描画位置保持手
段１５１が初期化されたままであるため、単位描画領域
Ｒ１１からではなく、単位描画領域Ｒ１から描画データ
を要求し、単位描画領域Ｒ１６までの間にＹ方向の最小
値（上側の座標値）を持ち、単位描画領域Ｒ１０よりも
上側にＹ方向の最大値（下側の座標値）を持たない描画
データとして、Ｄ２、Ｄ３、Ｄ５が読み込まれる。描画
処理手段Ｃは、これらの描画データを処理して、単位描
画領域Ｒ１１から単位描画領域Ｒ１６に対応する処理結
果データを作成して処理結果格納制御手段１６に登録す
る。描画処理手段Ｃが処理した結果を図２６に示す。 【０１１２】そして、描画処理手段Ｃは再度、処理担当
範囲割り当て手段１４に処理担当範囲の割り当て要求を
行なうが、全ての単位領域を処理しているため、処理を
終了することになる。他の描画処理手段も、描画処理手
段Ｃに割当てが終わった段階で、全ての描画処理が終わ
っていることから再び領域を割り当てられずに終了す
る。 【０１１３】以上のように、ほぼ同時に処理を開始し、
各描画処理手段の負荷推定値が均一に割り当てられ、ほ
ぼ同時に処理を終了することになる。 【０１１４】［実施例２］先の実施例１において、負荷
推定値算出手段１２を用いて負荷を均一に処理する方法
を説明した。すなわち、単位負荷推定値が求まれば、実
施例１と同様の処理で負荷を均一にすることが可能であ
る。この実施例以降の説明では、負荷推定算出手段１２
でどのように単位負荷推定値を推定するかを説明する。 【０１１５】この実施例２では、負荷推定値算出手段１
２は、描画データの存在範囲を処理担当範囲割り当て手
段１４が処理を割り当てるために用いる軸に射影し、軸
上に射影された描画データの個数を用いて負荷推定値を
算出するものとして説明する。 【０１１６】図２７は、本実施例における負荷推定の概
念を説明する図である。図の左側の軸が、処理担当範囲
割り当て手段１４が処理を割り当てるために用いる軸で
ある。そして、各描画データの存在範囲をこの軸上に射
影し、描画データの個数を累積していく。累積した結果
が図２７の下側に示した図である。この図からも明らか
なように、描画範囲の中央付近が最も描画データが集中
していることがわかる。 【０１１７】図２８は、描画データ生成手段から描画デ
ータを受け取った後、負荷推定値を作成する処理の流れ
を説明するフローチャートである。ここでも、単位負荷
推定値をテーブル形式のデータ構造を用いて説明する。
また、全負荷の合計値を計算するためのワーク領域も使
用する。 【０１１８】図２８において、まず、描画データを受け
取ると、処理担当範囲割り当て手段が処理を割り当てる
ために用いる軸（ここではＹ軸とする）上での最小値と
最大値を算出する（Ｓ９０）。次に、単位負荷推定値テ
ーブルにおいて最小値と最大値の間の数値をインクリメ
ントする。そして、インクリメントした単位領域の個数
を負荷合計値に足す（Ｓ９２）。 【０１１９】図２９は、各描画データが入力された直後
の単位負荷推定値テーブルの値の変化を示す。まず、初
期状態では、全ての単位領域と全ての単位領域の負荷合
計値が０に初期化されている。最初の描画データＤ２が
入力されると、Ｙ軸上での最小値Ｒ１と最大値Ｒ１６が
求まる。そして、Ｒ１からＲ１６まで単位領域毎に数値
をインクリメントしていく。結果としてＤ２に対応する
全ての単負荷推定値が１になる。そして、負荷合計値に
Ｒ１からＲ１６の単位領域数である１６を足し、現在の
負荷合計値として１６が求まる。 【０１２０】次に、描画データＤ３が入力されると、最
小値Ｒ５、最大値Ｒ１２が求まる。そして、Ｒ５からＲ
１２まで単位領域毎に数値をインクリメントし、結果と
してＤ３に対応する全ての単負荷推定値が２になる。そ
して、負荷合計値にＲ５からＲ１２の単位領域数である
８を足し、現在の負荷合計値として２４が求まる。 【０１２１】以下同様にして、全ての描画データＤ４、
Ｄ５、Ｄ１を入力すると、単位領域Ｒ１からＲ４までの
単位負荷推定値は２、単位領域Ｒ５からＲ７までの単位
負荷推定値は３、単位領域Ｒ８からＲ９までの単位負荷
推定値は４、単位領域Ｒ１０からＲ１２までの単位負荷
推定値は３、単位領域Ｒ１３からＲ１６までの単位負荷
推定値は２となる。また、負荷合計値は４２であること
が求まる。 【０１２２】この単位負荷推定値テーブルと負荷合計値
を用いて、処理担当範囲割り当て手段１４は、実施例１
と同様に、総負荷数４２を描画処理手段１５の数で割
り、一つの描画処理手段１５が担当する負荷量を算出し
た後、単位描画領域Ｒ１から順に単位負荷推定値を足し
ながら、一つの描画処理手段１５が担当する負荷量に達
するまで単位描画領域の処理を順次割り当てていく。 【０１２３】描画処理手段１５を３個とすると、一つの
描画処理手段１５の担当は負荷量１４である。処理担当
範囲割り当て手段１４が担当範囲を各描画処理手段１５
に割り当てた結果を図３０に示す。結果として、Ｒ１か
らＲ６までを描画処理手段Ａ、Ｒ７からＲ１０までを描
画処理手段Ｂ、Ｒ１１からＲ１６を描画処理手段Ｃに割
り当てる。 【０１２４】以上のように、処理を割り当てる軸に射影
した個数を均等に各描画処理手段１５に割り当てること
により、負荷の均一化を図ることができる。 【０１２５】ここでは、説明の簡単のために単一の負荷
推定値テーブルを用いたが、実施例１と同様な進入テー
ブルや退出テーブルを用いて単位負荷推定値を計算して
も良い。 【０１２６】本実施例で説明したように、図形データか
ら図形の存在範囲を表す最大値と最小値を抽出できる形
式であれば、どのような図形データの表現形式であって
も同様の効果を発揮することは、明らかである。 【０１２７】［実施例３］実施例１と実施例２では、図
形データとして図形の存在範囲の最大値と最小値がわか
る形式のものであれば、どのような形式でも良かった
が、図３１に示すような凹形状の図形の負荷を正確に表
現することができなかった。そこで、この実施例では、
負荷推定値算出手段１２は、図形データとして、図６で
説明したベクター形式の図形データを用いて負荷推定値
を算出するものとして説明する。 【０１２８】図３２は、図３１の図形を図６で説明した
ベクター形式の図形データを生成した場合の概念図であ
る。図３２にあるとおり、図３１に示した図形は８つの
ベクターＤ１からＤ８によって構成される。図３２の右
側は、生成された描画データを描画データ格納制御手段
内に登録した状態を表している。単位描画領域としてＲ
１からＲ１６の領域があり、各描画データが始点の存在
する単位描画領域に結び付けられて保存されている。 【０１２９】次に、この描画データから負荷推定値を生
成する方法について説明する。負荷推定値の生成方法
は、図２８で説明したフローチャートにしたがって行わ
れる。まず、描画データが生成されると、処理担当範囲
割り当て手段が処理を割り当てるために用いる軸（ここ
ではＹ軸とする）上での最小値と最大値を算出する（Ｓ
９０）。次に、単位負荷推定値テーブルの最小値と最大
値の間の数値をインクリメントする（Ｓ９１）。そし
て、インクリメントした単位領域の個数を負荷合計値に
足す（Ｓ９２）。 【０１３０】図３３は、各描画データが入力された直後
の単位負荷推定値テーブルの値の変化を示す。まず、初
期状態では、全ての単位領域と全ての単位領域の負荷合
計値が０に初期化されている。最初の描画データＤ１が
入力されると、Ｙ軸上での最小値Ｒ１と最大値Ｒ２が求
まる。そして、Ｒ１からＲ２まで単位領域毎に数値をイ
ンクリメントしていく。結果としてＤ１に対応する全て
の単負荷推定値が１になる。そして、負荷合計値にＲ１
からＲ２の単位領域数である２を足し、現在の負荷合計
値として２が求まる。 【０１３１】次に、描画データＤ２が入力されると、最
小値Ｒ３、最大値Ｒ１２が求まる。そして、Ｒ３からＲ
１２まで単位領域毎に数値をインクリメントし、結果と
してＤ２に対応する全ての単負荷推定値が１になる。そ
して、負荷合計値にＲ３からＲ１２の単位領域数である
１０を足し、現在の負荷合計値として１２が求まる。 【０１３２】以下同様にして、全ての描画データＤ３か
らＤ８を入力すると、単位領域Ｒ１からＲ４までの単位
負荷推定値は２、単位領域Ｒ５からＲ１２までの単位負
荷推定値は４、単位領域Ｒ１３からＲ１６までの単位負
荷推定値は２となる。また、負荷合計値は４８であるこ
とが求まる。 【０１３３】この単位負荷推定値テーブルと負荷合計値
を用いて、処理担当範囲割り当て手段１４は、実施例１
と同様に、総負荷数４８を描画処理手段１５の数で割
り、一つの描画処理手段１５が担当する負荷量を算出し
た後、単位描画領域Ｒ１から順に単位負荷推定値を足し
ながら、一つの描画処理手段１５が担当する負荷量に達
するまで単位描画領域の処理を順次割り当てていく。 【０１３４】描画処理手段１５を３個とすると、一つの
描画処理手段１５の担当は負荷量１６である。処理担当
範囲割り当て手段１４が担当範囲を各描画処理手段１５
に割り当てた結果を図３４に示す。結果として、Ｒ１か
らＲ６までを描画処理手段Ａ、Ｒ７からＲ１０までを描
画処理手段Ｂ、Ｒ１１からＲ１６を描画処理手段Ｃに割
り当てる。 【０１３５】このように、図形データの形式を、ベクタ
ー形式の表現とすることで、凹形状の図形が入力された
場合でも正確に負荷を表現できるようになる。 【０１３６】ここでは、説明の簡単のために単一の負荷
推定値テーブルを用いたが、実施例１と同様な進入テー
ブルや退出テーブルを用いて単位負荷推定値を計算して
も良い。また、図形一つで説明したが、複数の図形が同
様の図形データ形式で表現されていれば、図形が何個あ
っても正しく負荷を表現できることは言うまでも無い。 【０１３７】［実施例４］実施例３では、図形データと
してベクター形式を用いることで、凹形状の図形の負荷
を正確に表現することができた。この実施例４では、負
荷推定値算出手段１２は、図形データとして、図３５で
説明する台形分割した形式の図形データを用いて負荷推
定値を算出するものとして説明する。 【０１３８】図３５は、描画データを走査線方向に平行
な２辺を持つ台形表現により描画領域を表現するデータ
とそのデータ構造とを示している。そして、副走査線方
向をＹ座標軸、走査線方向にＸ座標軸をとって描画領域
上での位置をＸＹ座標系で表現している。 【０１３９】データ構造の描画領域に関する値（ＹＭＩ
Ｎ，ＹＭＡＸ，Ｘ１，Ｘ２，ＤＸ１，ＤＸ２）以外に
は、色などの塗りつぶし属性値（ＡＴＴＲ）と重ねの順
番を制御する塗りつぶし優先順位の値（ＰＲＩＯ）など
が格納される。また、台形データによる塗りつぶし領域
の表現はさまざまなものが挙げられるが、ここではその
一例を示している。図では、Ｙ座標値の最大値ＹＭＡＸ
と最小値ＹＭＩＮ、左側の辺についてはＹ座標の最小値
の位置におけるＸ座標値Ｘ１、Ｙ座標値が単位量増加し
た際のＸ座標値の増分ＤＸ１、右側の辺については、Ｙ
座標値の最小値の位置におけるＸ座標値Ｘ２、Ｙ座標値
が単位量増加した際のＸ座標値の増分ＤＸ２、により台
形領域を少なくとも規定できる。 【０１４０】図３６は、図３１の図形を図３５で説明し
た台形表現形式の図形データを生成した場合の概念図で
ある。図３６にあるとおり、図３１に示した図形は６つ
の台形Ｄ１からＤ６によって構成される。図３６の下側
は、生成された描画データを描画データ格納制御手段内
に登録した状態を表している。単位描画領域としてＲ１
からＲ１６の領域があり、各描画データがＹ座標の最小
値の存在する単位描画領域に結び付けられて保存されて
いる。ここでは図３１の図形を６つの台形で表現した
が、これ以外の分割方法を用いても構わない。 【０１４１】次に、この描画データから負荷推定値を生
成する方法について説明する。負荷推定値の生成方法
は、図２８で説明したフローチャートにしたがって行わ
れる。まず、描画データが生成されると、処理担当範囲
割り当て手段が処理を割り当てるために用いる軸（ここ
ではＹ軸とする）上での最小値と最大値を算出する（Ｓ
９０）。次に、単位負荷推定値テーブルの最小値と最大
値の間の数値をインクリメントする（Ｓ９１）。そし
て、インクリメントした単位領域の個数を負荷合計値に
足す（Ｓ９２）。 【０１４２】図３７は、各描画データが入力された直後
の単位負荷推定値テーブルの値の変化を示す。まず、初
期状態では、全ての単位領域と全ての単位領域の負荷合
計値が０に初期化されている。最初の描画データＤ１が
入力されると、Ｙ軸上での最小値Ｒ１と最大値Ｒ２が求
まる。そして、Ｒ１からＲ２まで単位領域毎に数値をイ
ンクリメントしていく。結果としてＤ１に対応する全て
の単負荷推定値が１になる。そして、負荷合計値にＲ１
からＲ２の単位領域数である２を足し、現在の負荷合計
値として２が求まる。 【０１４３】次に、描画データＤ２が入力されると、最
小値Ｒ３、最大値Ｒ１０が求まる。そして、Ｒ３からＲ
１０まで単位領域毎に数値をインクリメントし、結果と
してＤ２に対応する全ての単負荷推定値が１になる。そ
して、負荷合計値にＲ３からＲ１０の単位領域数である
８を足し、現在の負荷合計値として１０が求まる。 【０１４４】以下同様にして、全ての描画データＤ３か
らＤ６を入力すると、単位領域Ｒ１からＲ４までの単位
負荷推定値は１、単位領域Ｒ５からＲ１２までの単位負
荷推定値は２、単位領域Ｒ１３からＲ１６までの単位負
荷推定値は１となる。また、負荷合計値は２４であるこ
とが求まる。 【０１４５】この単位負荷推定値テーブルと負荷合計値
を用いて、処理担当範囲割り当て手段１４は、実施例１
と同様に、総負荷数２４を描画処理手段１５の数で割
り、一つの描画処理手段１５が担当する負荷量を算出し
た後、単位描画領域Ｒ１から順に単位負荷推定値を足し
ながら、一つの描画処理手段１５が担当する負荷量に達
するまで単位描画領域の処理を順次割り当てていく。 【０１４６】描画処理手段１５を３個とすると、一つの
描画処理手段１５の担当は負荷量８である。処理担当範
囲割り当て手段１４が担当範囲を各描画処理手段１５に
割り当てた結果を図３８に示す。結果として、Ｒ１から
Ｒ６までを描画処理手段Ａ、Ｒ７からＲ１０までを描画
処理手段Ｂ、Ｒ１１からＲ１６を描画処理手段Ｃに割り
当てる。 【０１４７】このように、図形データの形式を、台形分
割したデータとすることで、凹形状の図形が入力された
場合でも正確に負荷を表現できるようになる。 【０１４８】ここでは、説明の簡単のために単一の負荷
推定値テーブルを用いたが、実施例１と同様な進入テー
ブルや退出テーブルを用いて単位負荷推定値を計算して
も良い。また、図形一つで説明したが、複数の図形が同
様の図形データ形式で表現されていれば、図形が何個あ
っても正しく負荷を表現できることは言うまでも無い。 【０１４９】［実施例５］この実施例５では、負荷推定
値算出手段は、図形データとして、図３９で説明するラ
ンレングス形式の図形データを用いて負荷推定値を算出
するものとして説明する。 【０１５０】図３９は、描画データを走査線方向の領域
の長さを表現するランレングス形式により描画領域を表
現するデータ構造を示している。ここでいうランレング
ス形式とは、描画すべき図形をスキャンラインにおける
始点と長さ（幅）で表現したものである。ｙは始点のＹ
座標値を表し、ｘは始点のＸ座標値を表し、幅がスキャ
ンライン上での長さを表現する。他に、種別と色または
色へのポインタで構成される。種別は、次のフィールド
が色値自身を表しているのか、色へのポインタを表して
いるのかを識別するために用いられる。ここでは、種別
フィールドの値が、０の場合は色値自身を表し、１の場
合は色へのポインタであることとする。ここでは、始点
と長さで表現しているが、始点と終点で表現しても構わ
ない。また、Ｙ座標値を表すデータを別のデータ構造で
一括して表現しても構わない。 【０１５１】図４０は、図３９で示したランレングス形
式のデータで、３角形を表現した場合の例である。左側
のｙ１からｙ７は、スキャンラインを示している。各ス
キャンライン上で３角形と交わるＸ座標値はｘ１からｘ
７で表現される。そして、各スキャンライン上での３角
形の内部を表す長さがｌ１からｌ７で表現される。この
例では、一定の色値「色」で内部が塗られることを示し
ている。 【０１５２】図４１は、図３１の図形を図３９で説明し
たランレングス形式の図形データを生成した場合の概念
図である。この例では、図３１に示した図形は６つのラ
ンレングス形式の図形集合Ｄ１からＤ６によって構成さ
れる。図では、生成された描画データを描画データ格納
制御手段１３内に登録した状態を表している。単位描画
領域としてＲ１からＲ１６の領域があり、各描画データ
がＹ座標の最小値の存在する単位描画領域に結び付けら
れて保存されている。この例では、各単位領域がスキャ
ンライン２ラインから構成される例を示している。ここ
では、図形データの左上の点が存在する単位描画領域に
結び付けられているが、他の方法、例えば、スキャンラ
イン毎に格納しても構わない。 【０１５３】次に、この描画データから負荷推定値を生
成する方法について説明する。負荷推定値の生成方法
は、図２８で説明したフローチャートにしたがって行わ
れる。まず、描画データが生成されると、処理担当範囲
割り当て手段が処理を割り当てるために用いる軸（ここ
ではＹ軸とする）上での最小値と最大値を算出する（Ｓ
９０）。次に、単位負荷推定値テーブルの最小値と最大
値の間において、各図形データの中のデータの個数を単
位負荷推定値テーブルの対応する部分に足していく（Ｓ
９１）。そして、加えたデータの個数を負荷合計値に足
す（Ｓ９２）。 【０１５４】図４２は、各描画データが入力された直後
の単位負荷推定値テーブルの値の変化を示す。まず、初
期状態では、全ての単位領域と全ての単位領域の負荷合
計値が０に初期化されている。最初の描画データＤ１が
入力されると、Ｙ軸上での最小値Ｒ１と最大値Ｒ２が求
まる。そして、Ｒ１からＲ２まで単位領域毎に、単位領
域にかかる描画データの個数を加算していく。結果とし
てＤ１に対応する全ての単負荷推定値が２になる。そし
て、負荷合計値にＤ１の総データ数４を足し、現在の負
荷合計値として４が求まる。 【０１５５】次に、描画データＤ２が入力されると、最
小値Ｒ３、最大値Ｒ１０が求まる。そして、Ｒ３からＲ
１０まで単位領域毎に単位領域にかかる描画データの個
数を加算していく。結果としてＤ２に対応する全ての単
負荷推定値が２になる。そして、負荷合計値にＤ２の総
データ数１６を足し、現在の負荷合計値として２０が求
まる。 【０１５６】以下同様にして、全ての描画データＤ３か
らＤ６を入力すると、単位領域Ｒ１からＲ４までの単位
負荷推定値は２、単位領域Ｒ５からＲ１２までの単位負
荷推定値は４、単位領域Ｒ１３からＲ１６までの単位負
荷推定値は２となる。また、負荷合計値は４８であるこ
とが求まる。 【０１５７】この単位負荷推定値テーブルと負荷合計値
を用いて、処理担当範囲割り当て手段１４は、実施例１
と同様に、総負荷数４８を描画処理手段１５の数で割
り、一つの描画処理手段１５が担当する負荷量を算出し
た後、単位描画領域Ｒ１から順に単位負荷推定値を足し
ながら、一つの描画処理手段１５が担当する負荷量に達
するまで単位描画領域の処理を順次割り当てていく。 【０１５８】描画処理手段１５を３個とすると、一つの
描画処理手段１５の担当は負荷量１６である。処理担当
範囲割り当て手段１４が担当範囲を各描画処理手段１５
に割り当てた結果を図４３に示す。結果として、Ｒ１か
らＲ６までを描画処理手段Ａ、Ｒ７からＲ１０までを描
画処理手段Ｂ、Ｒ１１からＲ１６を描画処理手段Ｃに割
り当てる。 【０１５９】このように、図形データの形式を、ランレ
ングス形式とすることで、凹形状の図形が入力された場
合でも正確に負荷を表現できるようになる。 【０１６０】ここでは、説明の簡単のために単一の負荷
推定値テーブルを用いたが、実施例１と同様な進入テー
ブルや退出テーブルを用いて単位負荷推定値を計算して
も良い。また、図形一つで説明したが、複数の図形が同
様の図形データ形式で表現されていれば、図形が何個あ
っても正しく負荷を表現できることは言うまでも無い。 【０１６１】［実施例６］実施例２、実施例３、実施例
４、実施例５では、処理担当範囲割り当て手段１４が分
割に用いる軸に描画データの個数を射影して負荷を推定
したが、この実施例６では、処理担当範囲割当手段１４
が分割に用いる軸に描画データの面積を射影して負荷を
推定する方法について説明する。また、本実施例では、
負荷推定値算出手段１２が描画データを囲う最少の矩形
を用いて面積を算出する。 【０１６２】概念としては、図２７で説明した描画デー
タの個数を射影する場合と同じで、個数ではなく面積を
負荷推定値として用いる点が異なる。 【０１６３】図４４は、描画データ生成手段から描画デ
ータを受け取った後、負荷推定値を作成する処理の流れ
を説明するフローチャートである。ここでも、単位負荷
推定値をテーブル形式のデータ構造を用いて説明する。
また、全負荷の合計値を計算するためのワーク領域も使
用する。 【０１６４】図４４において、まず、描画データを受け
取ると、処理担当範囲割り当て手段が処理を割り当てる
ために用いる軸（ここではＹ軸とする）上での最小値と
最大値を算出する（Ｓ１００）。次に、単位領域辺りの
面積を算出する（Ｓ１０１）。これは、描画データを囲
う最小の矩形を表現する図形のＸ軸方向の長さを求めれ
ばよい。次に、単位負荷推定値テーブルの最小値と最大
値の間において単位領域の面積を加算する（Ｓ１０
２）。そして、加算した単位領域数と単位領域の面積を
掛けた値を合計値に足す（Ｓ１０３）。 【０１６５】図４５は、図１９で示した入力データの各
描画データを囲う最小矩形を説明する図である。ここで
は、Ｄ１の矩形のＸ軸方向の長さは３、Ｄ２の矩形のＸ
軸方向の長さは６、Ｄ３の矩形のＸ軸方向の長さは４、
Ｄ４の矩形のＸ軸方向の長さは２、Ｄ５の矩形のＸ軸方
向の長さは３であるとする。この値を用いて、単位負荷
推定値を計算する。 【０１６６】図４６は、各描画データが入力された直後
の単位負荷推定値テーブルの値の変化を示す。まず、初
期状態では、全ての単位領域と全ての単位領域の負荷合
計値が０に初期化されている。最初の描画データＤ２が
入力されると、Ｙ軸上での最小値Ｒ１と最大値Ｒ１６が
求まる。そして、Ｒ１からＲ１６まで単位領域毎にＤ２
のＸ軸方向の長さである６が加算される。結果としてＤ
２に対応する全ての単負荷推定値が６になる。そして、
負荷合計値にＲ１からＲ１６の単位領域数である１６と
Ｘ軸方向の長さ６を掛けた値の９６を足し、現在の負荷
合計値として９６が求まる。 【０１６７】次に、描画データＤ３が入力されると、最
小値Ｒ５、最大値Ｒ１２が求まる。そして、Ｒ５からＲ
１２まで単位領域毎にＤ３のＸ軸方向の長さである４が
加算される。結果としてＤ３に対応する全ての単負荷推
定値が２になる。そして、負荷合計値にＲ５からＲ１２
の単位領域数である８とＸ軸方向の長さ４を掛けた値の
３２を足し、現在の負荷合計値として１２８が求まる。 【０１６８】以下同様にして、全ての描画データＤ４、
Ｄ５、Ｄ１を入力すると、単位領域Ｒ１からＲ４までの
単位負荷推定値は９、単位領域Ｒ５からＲ７までの単位
負荷推定値は１３、単位領域Ｒ８からＲ９までの単位負
荷推定値は１５、単位領域Ｒ１０からＲ１２までの単位
負荷推定値は１３、単位領域Ｒ１３からＲ１６までの単
位負荷推定値は９となる。また、負荷合計値は１８０で
あることが求まる。 【０１６９】この単位負荷推定値テーブルと負荷合計値
を用いて、処理担当範囲割り当て手段１４は、実施例１
と同様に、総負荷数１８０を描画処理手段１５の数で割
り、一つの描画処理手段１５が担当する負荷量を算出し
た後、単位描画領域Ｒ１から順に単位負荷推定値を足し
ながら、一つの描画処理手段１５が担当する負荷量に達
するまで単位描画領域の処理を順次割り当てていく。 【０１７０】描画処理手段１５を３個とすると、一つの
描画処理手段１５の担当は負荷量６０である。処理担当
範囲割り当て手段１４が担当範囲を各描画処理手段１５
に割り当てた結果を図４７に示す。結果として、Ｒ１か
らＲ６までを描画処理手段Ａ、Ｒ７からＲ１０までを描
画処理手段Ｂ、Ｒ１１からＲ１６を描画処理手段Ｃに割
り当てる。 【０１７１】この際描画処理手段Ｂでは負荷量６０にな
る前に領域が割り当てられているが、これは、負荷量を
完全に均一にできない場合に、処理担当範囲割り当て手
段１４が領域を広げる際に、現在の負荷量に次の単位領
域の単位負荷量を加えた場合と加えない場合で、どちら
が基準値と近くなるかを更に判定することによって達成
される。 【０１７２】この場合の例では、Ｒ７からＲ１０まで割
当領域を広げた後、次の単位領域Ｒ１１を割り当てるか
どうかを判断するために、Ｒ１１の負荷量１３を足した
場合と足さない場合で、基準値６０との比較を行なう。
ここでは、５６＋１３＝６９であり、基準値６０との差
分の絶対値がＲ１１まで広げた場合が絶対値９、Ｒ１１
まで広げない場合が４であるため、Ｒ１１を広げない場
合が選択され、結果として描画領域Ｒ７からＲ１０が描
画処理手段Ｂに割り当てられる。 【０１７３】ここでは、説明の簡単のために単一の負荷
推定値テーブルを用いたが、実施例１と同様な進入テー
ブルや退出テーブルを用いて単位負荷推定値を計算して
も良い。 【０１７４】［実施例７］実施例６では、描画データの
面積を描画データを囲う最小の矩形で表現したが、実際
の描画データの面積を正確には表現していなかった。 【０１７５】この実施例７では、負荷推定値算出手段１
２は、図形データとして、図３５で説明した台形分割し
た形式の図形データを用いて、実施例６と同様に面積を
用いて負荷推定値を算出するものとして説明する。 【０１７６】台形データの面積は、一般の台形の面積を
求める式（上底＋下底）×高さ÷２で計算できるが、各
単位描画領域に入る面積を計算するために、各単位描画
領域内での上底と下底を算出していく。図３５における
Ｘ２−Ｘ１を初期状態の上底とし、下底はＸ２−Ｘ１＋
ＤＸ１＋ＤＸ２で計算できる。そして、次の単位描画領
域においては、前の単位描画領域における下底を上底と
し、新しい下底をＸ２−Ｘ１＋ＤＸ１＋ＤＸ２＋ＤＸ１
＋ＤＸ２として求めて計算すれば良い。すなわち、初期
状態だけ台形の公式を用いて計算し、以降はＤＸ１＋Ｄ
Ｘ２を前の面積に加えていけばよいことになる。３角形
の場合でも同じ式（上底または下底が０となる）で計算
できる。 【０１７７】この実施例では、図４８に示す図形を用い
て説明する。図４８における台形の形状を示す数値は、
Ｙ座標値の最大値ＹＭＡＸが１６、最小値ＹＭＩＮが
１、左側の辺についてはＹ座標の最小値の位置における
Ｘ座標値Ｘ１が１．５、Ｙ座標値が単位量増加した際の
Ｘ座標値の増分ＤＸ１が１．５、右側の辺については、
Ｙ座標値の最小値の位置におけるＸ座標値Ｘ２が３、Ｙ
座標値が単位量増加した際のＸ座標値の増分ＤＸ２が
１．５である。したがって、（１．５＋４．５）×１÷
２＝３が初期状態の面積である。また、次の単位領域に
移った時の面積の増分はＤＸ１＋ＤＸ２＝３である。 【０１７８】図４９は、図４８の描画データが入力され
た直後の単位負荷推定値テーブルの値の変化を示す。こ
こでは、単位領域の幅が１であるとして説明する。ま
ず、初期状態では、全ての単位領域と全ての単位領域の
負荷合計値が０に初期化されている。図４８のデータが
入力されると、Ｒ１の領域における面積値として、図４
８で示したとおり３が計算される。次に、Ｒ２の領域に
おける面積値として直前の面積値３に増分３を加えた６
が計算される。以下同様にして、９、１２、１５、…、
４８が計算される。また、Ｒ１からＲ１６までの面積を
合計した数値として４０８が合計値に加算される。 【０１７９】この単位負荷推定値テーブルと負荷合計値
を用いて、処理担当範囲割り当て手段１４は、実施例６
と同様に、総負荷数４０８を描画処理手段１５の数で割
り、一つの描画処理手段１５が担当する負荷量を算出し
た後、単位描画領域Ｒ１から順に単位負荷推定値を足し
ながら、一つの描画処理手段１５が担当する負荷量に達
するまで単位描画領域の処理を順次割り当てていく。 【０１８０】描画処理手段１５を３個とすると、一つの
描画処理手段１５の担当は負荷量１３６である。処理担
当範囲割り当て手段１４が担当範囲を各描画処理手段１
５に割り当てた結果も図４４に示してある。結果とし
て、Ｒ１からＲ９までを描画処理手段Ａ、Ｒ１０からＲ
１３までを描画処理手段Ｂ、Ｒ１４からＲ１６を描画処
理手段Ｃに割り当てる。 【０１８１】この際描画処理手段Ａでは負荷量１３６に
なる前に領域が割り当てられているが、これは、実施例
６で説明したように、負荷量を完全に均一にできない場
合に、処理担当範囲割り当て手段が領域を広げる際に、
現在の負荷量に次の単位領域の単位負荷量を加えた場合
と加えない場合で、どちらが基準値と近くなるかを判定
している。 【０１８２】この場合の例では、Ｒ１からＲ９まで割当
領域を広げた後、次の単位領域Ｒ１０を割り当てるかど
うかを判断するために、Ｒ１０の負荷量３０を足した場
合と足さない場合で、基準値１３６との比較を行なう。
ここでは、１３５＋３０＝１６５であり、基準値１３６
との差分の絶対値がＲ１０まで広げた場合が絶対値２
９、Ｒ１０まで広げない場合が１であるため、Ｒ１１を
広げない場合が選択され、結果として描画領域Ｒ１から
Ｒ９が描画処理手段Ａに割り当てられる。 【０１８３】ここでは、説明の簡単のために単一の負荷
推定値テーブルを用いたが、実施例１と同様な進入テー
ブルや退出テーブルを用いて単位負荷推定値を計算して
も良い。また、図形一つで説明したが、複数の図形が同
様の図形データ形式で表現されていれば、図形が何個あ
っても正しく負荷を表現できることは言うまでも無い。 【０１８４】［実施例８］この実施例では、負荷推定値
算出手段１２は、図形データとして、図３９で説明した
ランレングス形式のデータを用いて、実施例６と同様に
面積を用いて負荷推定値を算出するものとして説明す
る。 【０１８５】この実施例では、図４８で説明した図形を
用いて説明する。実施例７と同様に、ランレングス形式
の場合は、面積値として、ランの長さを用いて負荷推定
値を計算することにする。 【０１８６】実施例７で台形の面積を計算する際に、各
スキャンライン上での図形内部の長さを計算した。台形
の内部の長さはランレングスのランの長さであるため、
すなわち、実施例７と同じ結果となる。 【０１８７】この実施例においても、図形一つで説明し
たが、複数の図形が同様の図形データ形式で表現されて
いれば、図形が何個あっても正しく負荷を表現できるこ
とは言うまでも無い。 【０１８８】［実施例９］今までの実施例で、図形デー
タとしてベクターデータ、台形分割したデータ、ランレ
ングス形式データそれぞれが単独に存在した場合の負荷
推定値の計算方法と、負荷の均一化について説明してき
た。 【０１８９】この実施例９では、各描画データが混在し
て存在した場合の負荷推定値の計算方法について説明す
る。ここでは、実施例３、実施例４、実施例５で説明し
た、処理担当範囲割り当て手段１４が処理を割り当てる
ために用いる軸に射影し、その個数を用いて負荷推定値
を計算する場合について説明する。 【０１９０】描画データの種類が異なる場合、同じ図形
を処理する場合の負荷として、異なる値になってしま
う。例えば、全ての描画データにおいて、図３１の図形
を同じ条件で負荷推定値を計算した場合の例を示す。条
件として、各単位領域が２つのスキャンラインから構成
されている場合を図５０に示す。 【０１９１】図５０（ａ）は、ベクターデータにおける
負荷を表している。数値は図３３から計算している。図
３３の説明時には、単位領域を単純に１つの領域として
扱っていたが、ここでの条件として、単位領域は２つの
スキャンラインから構成されるとしているため、単純に
２倍してある。図５０（ａ）からも明らかなように、図
３１で示した図形のベクターデータによる負荷値は、９
６である。 【０１９２】図５０（ｂ）は、台形分割したデータにお
ける負荷を表している。数値は図３７から計算してい
る。図３７の説明時には、単位領域を単純に１つの領域
として扱っていたが、ここでの条件として、単位領域は
２つのスキャンラインから構成されるとしているため、
単純に２倍してある。図５０（ｂ）からも明らかなよう
に、図３１で示した図形の台形分割したデータによる負
荷値は、４８である。 【０１９３】図５０（ｃ）は、ランレングス形式データ
における負荷を表している。数値は図４２の説明時の条
件と同じであるため、図４２と同じである。図５０
（ｃ）からも明らかなように、図３１で示した図形のラ
ンレングス形式データによる負荷値は、４８である。 【０１９４】このように、描画データが異なると負荷推
定値が異なることが明らかである。また、描画データが
異なると、内部における処理、例えば、図１７で示した
描画処理において、異なる処理をしなければならない。
具体的には、ベクターデータにおいては、対応するベク
ターが決まって初めて領域が確定するが、台形分割した
データやランレングス形式のデータは、領域自身を表現
しているため、領域の終わりが予め分かっているからで
ある。したがって、内部の処理が異なり、実際の処理時
間が異なってくる。すなわち、処理時間を表す負荷推定
値も描画データ毎に異なる単位で表現している数値であ
るといえる。 【０１９５】そこで、描画データが混在する場合には、
描画データ毎に負荷推定値を補正するために係数を掛け
る必要がある。 【０１９６】図５１は、図３１の図形をベクターデー
タ、台形分割データ、ランレングス形式データで表現し
た場合の一例である。図５１にあるように、Ｄ１、Ｄ
１’、Ｄ２、Ｄ２’はベクターデータ、Ｄ３、Ｄ４は台
形分割データ、Ｄ５、Ｄ６はランレングス形式データで
表現されている。条件として、各単位領域が２つのスキ
ャンラインから構成されているとする。 【０１９７】次に、混在した描画データから負荷推定値
を生成する方法について説明する。負荷推定値の生成方
法は、図５２に示したフローチャートにしたがって行わ
れる。図５２において、まず、描画データが生成される
と、描画データの種類を判別し、描画データの種類毎に
定められた係数を選択する（Ｓ１１０）。次に処理担当
範囲割り当て手段１４が処理を割り当てるために用いる
軸（ここではＹ軸とする）上での最小値と最大値を算出
する（Ｓ１１１）。次に、単位負荷推定値テーブルの最
小値と最大値の間で、単位領域毎に負荷推定値を算出
し、更に係数を掛けた値を計算し、対応する単位領域の
負荷推定値に加える（Ｓ１１２）。そして、計算した負
荷推定値を負荷合計値に足す（Ｓ１１３）。 【０１９８】次に具体的な例を用いて説明する。ここで
は、ベクターデータの係数を１、台形分割したデータの
係数を２、ランレングス形式データの係数を２として説
明する。 【０１９９】図５３に描画データが入力された直後の単
位負荷推定値テーブルの値の変化を示す。まず、初期状
態では、全ての単位領域と全ての単位領域の負荷合計値
が０に初期化されている。最初の描画データのベクター
データＤ１が入力されると、ベクターデータの係数１が
選択される。次に、Ｙ軸上での最小値Ｒ１と最大値Ｒ２
が求まる。単位領域Ｒ１における負荷推定値として、単
位領域内のスキャンライン数が２であり、係数が１であ
ることから、２（スキャンライン数）×１（係数）＝２
が求まる。同様に、単位領域Ｒ２における負荷推定値と
して、２（スキャンライン数）×１（係数）＝２が求ま
る。したがって、Ｄ１まで入力した場合の負荷推定値の
合計として２＋２＝４が求まる。 【０２００】次に、描画データＤ１’が入力されると、
ベクターデータの係数１が選択される。次に、Ｙ軸上で
の最小値Ｒ１と最大値Ｒ２が求まる。同様に、単位領域
Ｒ１における負荷推定値として２（スキャンライン数）
×１（係数）＝２、単位領域Ｒ２における負荷推定値と
して２（スキャンライン数）×１（係数）＝２、Ｄ１’
の負荷推定値の合計として４が求まる。結果として、Ｒ
１とＲ２の負荷推定値はそれぞれ４、Ｄ１’まで入力し
た場合の負荷推定値の合計として８が求まる。 【０２０１】同様にして、Ｄ２、Ｄ２’の負荷を計算す
ると、単位領域Ｒ３からＲ１０までの単位領域の負荷推
定値はそれぞれ４、Ｄ２’まで入力した場合の負荷推定
値の合計として４０が求まる。 【０２０２】次に、描画データＤ３が入力されると、台
形分割したデータの係数２が選択される。次に、Ｙ軸上
での最小値Ｒ１１と最大値Ｒ１２が求まる。同様に、単
位領域Ｒ１１における負荷推定値として２（スキャンラ
イン数）×２（係数）＝４、単位領域Ｒ２における負荷
推定値として２（スキャンライン数）×２（係数）＝
４、Ｄ３の負荷推定値の合計として８が求まる。結果と
して、Ｒ１１とＲ１２の負荷推定値はそれぞれ４、Ｄ３
まで入力した場合の負荷推定値の合計として４８が求ま
る。 【０２０３】同様にして、Ｄ４の負荷を計算すると、単
位領域Ｒ１３からＲ１６までの単位領域の負荷推定値は
それぞれ４、Ｄ４まで入力した場合の負荷推定値の合計
として６４が求まる。 【０２０４】次に、描画データＤ５が入力されると、ラ
ンレングス形式データの係数２が選択される。次に、Ｙ
軸上での最小値Ｒ７と最大値Ｒ１２が求まる。同様に、
単位領域Ｒ７からＲ１２における負荷推定値として、そ
れぞれ２（スキャンライン数）×２（係数）＝４、Ｄ５
の負荷推定値の合計として２４が求まる。結果として、
Ｒ７からＲ１２までの負荷推定値はそれぞれ８、Ｄ５ま
で入力した場合の負荷推定値の合計として８８が求ま
る。 【０２０５】同様にして、Ｄ６の負荷を計算すると、単
位領域Ｒ５からＲ６までの単位領域の負荷推定値はそれ
ぞれ８、Ｄ４まで入力した場合の負荷推定値の合計とし
て９６が求まる。 【０２０６】この単位負荷推定値テーブルと負荷合計値
を用いて、処理担当範囲割り当て手段１４は、実施例１
と同様に、総負荷数９６を描画処理手段１５の数で割
り、一つの描画処理手段１５が担当する負荷量を算出し
た後、単位描画領域Ｒ１から順に単位負荷推定値を足し
ながら、一つの描画処理手段１５が担当する負荷量に達
するまで単位描画領域の処理を順次割り当てていく。 【０２０７】描画処理手段１５を３個とすると、一つの
描画処理手段１５の担当は負荷量３２である。処理担当
範囲割り当て手段１４が担当範囲を各描画処理手段１５
に割り当てた結果を図５４に示す。結果として、Ｒ１か
らＲ６までを描画処理手段Ａ、Ｒ７からＲ１０までを描
画処理手段Ｂ、Ｒ１１からＲ１６を描画処理手段Ｃに割
り当てる。 【０２０８】このように、負荷推定値に描画データ毎の
係数を掛けることによって、描画データが混在した場合
でも、正しい負荷推定値を求めることができる。 【０２０９】ここでは、説明の簡単のために単一の負荷
推定値テーブルを用いたが、実施例１と同様な進入テー
ブルや退出テーブルを用いて単位負荷推定値を計算して
も良い。また、図形一つで説明したが、複数の図形が同
様の図形データ形式で表現されていれば、図形が何個あ
っても正しく負荷を表現できることは言うまでも無い。 【０２１０】［実施例１０］今までの実施例では、図形
内部を塗りつぶす色の種類は特に考慮しなかった。しか
し、描画データの種類別に処理が異なることと同様に、
色の種類毎に内部の処理が異なるため、実際の処理時間
に影響を与える。この実施例では、色の種類毎に負荷推
定値を補正するために係数を掛ける方式を説明する。 【０２１１】図５５に、色の種類の一例を示す。図５５
（ａ）に示した定数値カラーは、一つの図形データ内を
常に同じ色で塗りつぶしを行なう場合に用いられる。図
５５（ｂ）に示したパターンカラーは、ある決められた
大きさの色値の集合を定義し、一つの図形データ内を定
義した色値の集合を繰り返し用いて塗りつぶしを行なう
場合に用いられる。図５５（ｃ）に示したラスターは、
ピクセル毎に色値が指定されており、イメージデータな
どで用いられる。 【０２１２】定数値カラーの処理は、図形データの内部
が決定された後で、対応する範囲を指定された色で塗り
つぶすことで達成される。例えば、始点Ｘ１から終点Ｘ
２まで同じ色値を出力するなどである。 【０２１３】パターンカラーの処理は、図形データの内
部が決定された後で、対応する座標から色値の集合内の
どの部分から繰り返すかを計算し、定義された大きさで
図形データの内部を全て埋めつくすまで繰り返し処理を
行なうことで達成される。例えば、パターンが原点から
規則正しく配置されるとすると、始点（Ｘ１，Ｙ１）の
座標値をパターンの大きさで割った余りを用いて、パタ
ーン内での座標値を計算しそこから終点座標（Ｘ２，Ｙ
２）までパターン内の色値を繰り返し出力するなどであ
る。 【０２１４】ラスターの処理は、図形データの内部が決
定された後で、対応する座標からラスターデータ内のピ
クセル位置を計算し、計算した幅のピクセル値を出力す
ることで達成される。例えば、始点（Ｘ１，Ｙ１）の座
標値をラスター内のピクセル位置（ＰＸ１，ＰＹ１）を
計算し、終点（Ｘ２，Ｙ２）までピクセル位置を移動し
ながらピクセル値自身を出力するなどである。 【０２１５】このように色の種類によって内部の処理が
異なる。そこで、内部を塗りつぶす色の種類に応じて、
負荷推定値を補正するために係数を掛ける必要がある。 【０２１６】ここでは、色の種類として定数値カラー、
パターンカラー、ラスターの３種類があるとする。図５
６の例は、最も外側に定数値カラーの矩形Ｄ１、その内
側にパターンカラーの矩形Ｄ２、最も内側にラスターカ
ラーの矩形Ｄ３がある。 【０２１７】図５７に、図５６の図形を描画データ格納
制御手段内に登録した状態を表している。単位描画領域
としてＲ１からＲ１６の領域があり、各描画データが始
点の存在する単位描画領域に結び付けられて保存されて
いる。 【０２１８】次に、色の種類が異なる描画データから負
荷推定値を生成する方法について説明する。負荷推定値
の生成方法は、図５８に示したフローチャートにしたが
って行われる。図５８において、まず、描画データが生
成されると、描画データの内部を塗りつぶす色の種類が
判別され、色の種類毎に定められた係数を選択する（Ｓ
１２０）。次に処理担当範囲割り当て手段が処理を割り
当てるために用いる軸（ここではＹ軸とする）上での最
小値と最大値を算出する（Ｓ１２１）。次に、単位負荷
推定値テーブルの最小値と最大値の間で、単位領域毎に
負荷推定値を算出し、更に係数を掛けた値を計算し、対
応する単位領域の負荷推定値に加える（Ｓ１２２）。そ
して、計算した負荷推定値を負荷合計値に足す（Ｓ１２
３）。 【０２１９】次に具体的な例を用いて説明する。ここで
は、各色種別の処理を補正する係数として、定数値カラ
ーが１、パターンカラーが２、ラスターが３であるとす
る。また、描画データの負荷推定値として、描画データ
の個数を用いることにする。 【０２２０】図５９に描画データが入力された直後の単
位負荷推定値テーブルの値の変化を示す。まず、初期状
態では、全ての単位領域と全ての単位領域の負荷合計値
が０に初期化されている。最初の描画データＤ１が入力
されると、定数値カラーの係数１が選択される。次に、
Ｙ軸上での最小値Ｒ１と最大値Ｒ１６が求まる。単位領
域Ｒ１における負荷推定値として、係数が１であること
から、１（個数）×１（係数）＝１が求まる。同様に、
単位領域Ｒ２からＲ１６における負荷推定値も１（個
数）×１（係数）＝１が求まる。したがって、Ｄ１を入
力した場合の負荷推定値の合計として１（単位負荷推定
値）×１６（単位描画領域数）＝１６が求まる。 【０２２１】次の描画データＤ２が入力されると、パタ
ーンカラーの係数２が選択される。次に、Ｙ軸上での最
小値Ｒ４と最大値Ｒ１３が求まる。単位領域Ｒ４におけ
る負荷推定値として、係数が２であることから、１（個
数）×２（係数）＝２が求まる。同様に、単位領域Ｒ５
からＲ１３における負荷推定値も１（個数）×２（係
数）＝２が求まる。したがって、Ｄ２を入力した場合の
負荷推定値の合計として２（単位負荷推定値）×１０
（単位描画領域数）＝２０が求まり、Ｄ２まで入力した
場合の負荷推定値の合計として３６が求まる。 【０２２２】次の描画データＤ３が入力されると、ラス
ターの係数３が選択される。次に、Ｙ軸上での最小値Ｒ
７と最大値Ｒ１２が求まる。単位領域Ｒ７における負荷
推定値として、係数が３であることから、１（個数）×
３（係数）＝３が求まる。同様に、単位領域Ｒ８からＲ
１２における負荷推定値も１（個数）×３（係数）＝３
が求まる。したがって、Ｄ３を入力した場合の負荷推定
値の合計として３（単位負荷推定値）×６（単位描画領
域数）＝１８が求まり、Ｄ３まで入力した場合の負荷推
定値の合計として５４が求まる。 【０２２３】この単位負荷推定値テーブルと負荷合計値
を用いて、処理担当範囲割り当て手段１４は、実施例１
と同様に、総負荷数５４を描画処理手段１５の数で割
り、一つの描画処理手段１５が担当する負荷量を算出し
た後、単位描画領域Ｒ１から順に単位負荷推定値を足し
ながら、一つの描画処理手段１５が担当する負荷量に達
するまで単位描画領域の処理を順次割り当てていく。 【０２２４】描画処理手段１５を３個とすると、一つの
描画処理手段１５の担当は負荷量１８である。処理担当
範囲割り当て手段１４が担当範囲を各描画処理手段１５
に割り当てた結果を図６０に示す。結果として、Ｒ１か
らＲ７までを描画処理手段Ａ、Ｒ８からＲ１０までを描
画処理手段Ｂ、Ｒ１１からＲ１６を描画処理手段Ｃに割
り当てる。 【０２２５】［実施例１１］今までの実施例では、負荷
推定値Ｆ＝Σ（係数×単位負荷推定値）で表現してき
た。しかし、単位領域を処理するためには単位負荷推定
値に依存しない一定の時間が掛かる。すなわち、負荷推
定値Ｆ＝Σ（係数×単位負荷推定値＋定数）で表現しな
ければならない。 【０２２６】具体的には、図６１に示すように、単位負
荷推定値テ−ブルの初期状態を０で初期化するのではな
く、加算したい定数で初期化しておけばよい。図６１で
は、定数値０．２の例が示してある。以降の処理は、今
までの実施例どおりに実行すればよい。 【０２２７】または、初期状態は０で初期化しておき、
単位負荷推定値に計算も同様に行った後で、この単位負
荷推定値テ−ブルと負荷合計値を用いて、処理担当範囲
割当手段は、実施例１と同様に、総負荷数を描画処理手
段数で割り、一つの描画処理手段が担当する負荷量を算
出した後、単位描画領域Ｒ１から順に単位負荷推定値と
定数を足しながら、一つの描画処理手段が担当する負荷
量に達するまで単位描画領域の処理を順次割り当ててい
けばよい。 【０２２８】［実施例１２］今までの実施例では、単位
負荷推定値を直接用いて計算していたが、関数に適した
結果を用いてもよい。例えば、単位負荷推定値として利
用したいパラメ−タが線形でなく、ｌｏｇを適用した結
果を用いたほうが有用な場合などに用いる。関数の形式
は何でもよい。 【０２２９】以上で本発明の実施態様の説明を終える。
なお、本発明は上述の詳細な記述に限定されるものでは
なく、その趣旨を逸脱しない範囲で種々変更が可能であ
る。例えば、上述では描画要素を中心に説明したが、そ
の他のファクタをあわせて考慮し描画処理のディスパッ
チを行うようにできる。このファクタとしては描画処理
に影響を与えるものであればよく、クリップ要素（クリ
ップオブジェクト）を考慮することができる。また、負
荷基準は複数の描画処理手段に共通に設定したが、これ
は複数の描画処理手段が同一の性能であることを前提と
したものであり、各描画処理手段の性能や、種々の要因
に応じて描画処理手段の負荷基準を異ならせてもよい。 【０２３０】 【発明の効果】以上説明したように、本発明によれば、
負荷推定値を用いて描画処理領域を分割することによ
り、各描画処理手段における負荷が均一化され、待ち状
態が低減されることにより高速な描画処理を行なうこと
ができる。
【図面の簡単な説明】
【図１】 均等分割における並列処理の概念図である。
【図２】 均等分割における並列処理のタイミングチャ
ートである。 【図３】 本発明の描画処理装置の原理図である。 【図４】 本発明の描画処理装置システムの概念図であ
る。 【図５】 本発明の描画処理装置の処理の流れを示すフ
ローチャートである。 【図６】 ベクター形式の説明図である。 【図７】 ベクターの例を説明する図である。 【図８】 ベクターによる図形の表現例を示す図であ
る。 【図９】 描画データ格納制御手段の構成図である。 【図１０】 描画データ格納制御手段の初期化処理の流
れを示すフローチャートである。 【図１１】 描画データ格納制御手段のデータ格納処理
の流れを示すフローチャートである。 【図１２】 描画データ格納制御手段のデータ送出処理
の流れを示すフローチャートである。 【図１３】 処理担当範囲割り当て手段の処理概要を示
すフローチャートである。 【図１４】 処理担当範囲割り当て手段の構成図であ
る。 【図１５】 処理担当範囲割り当て手段の処理の流れを
示すフローチャートである。 【図１６】 描画処理手段の構成図である。 【図１７】 描画処理手段の処理の流れを示すフローチ
ャートである。 【図１８】 描画機構の処理の流れを示すフローチャー
トである。 【図１９】 入力描画記述データと描画サンプルを示す
図である。 【図２０】 描画データの概念図である。 【図２１】 単位描画領域の例を示す図である。 【図２２】 描画データを描画データ格納制御手段に格
納した例を示す図である。 【図２３】 分割負荷推定値の計算例を示す図である。 【図２４】 描画サンプルの分割出力例１を示す図であ
る。 【図２５】 描画サンプルの分割出力例２を示す図であ
る。 【図２６】 描画サンプルの分割出力例３を示す図であ
る。 【図２７】 実施例における負荷推定の概念図である。 【図２８】 負荷推定値作成処理のフローチャートであ
る。 【図２９】 単位負荷推定値テーブルの値の変化を示す
図である。 【図３０】 分割と処理割り当て結果の例を示す図であ
る。 【図３１】 描画図形のサンプルを示す図である。 【図３２】 ベクターデータの描画データ格納制御手段
への登録例を示す図である。 【図３３】 単位負荷推定値テーブルの値の変化を示す
図である。 【図３４】 分割と処理割り当て結果の例を示す図であ
る。 【図３５】 台形分割データの例を示す図である。 【図３６】 台形分割データの描画データ格納制御手段
への登録例を示す図である。 【図３７】 単位負荷推定値テーブルの値の変化を示す
図である。 【図３８】 分割と処理割り当て結果の例を示す図であ
る。 【図３９】 ランレングス形式データの例を示す図であ
る。 【図４０】 ランレングス形式データによる図形の表現
例を示す図である。 【図４１】 ランレングス形式データの描画データ格納
制御手段への登録例を示す図である。 【図４２】 単位負荷推定値テーブルの値の変化を示す
図である。 【図４３】 分割と処理割り当て結果の例を示す図であ
る。 【図４４】 負荷推定値作成処理のフローチャートであ
る。 【図４５】 描画データを囲う最小矩形の例を示す図で
ある。 【図４６】 単位負荷推定値テーブルの値の変化を示す
図である。 【図４７】 分割と処理割り当て結果の例を示す図であ
る。 【図４８】 台形分割データの例を示す図である。 【図４９】 単位負荷推定値テーブルの値の変化を示す
図である。 【図５０】 描画データ種別毎の負荷推定値の例を示す
図である。 【図５１】 描画データ混在時の描画データ格納制御手
段への登録例を示す図である。 【図５２】 負荷推定値作成処理のフローチャートであ
る。 【図５３】 単位負荷推定値テーブルの値の変化を示す
図である。 【図５４】 分割と処理割り当て結果の例を示す図であ
る。 【図５５】 色の種別の例を示す図である。 【図５６】 色の種別が混在した描画図形例を示す図で
ある。 【図５７】 色の種別混在時の描画データ格納制御手段
への登録例を示す図である。 【図５８】 負荷推定値作成処理のフローチャートであ
る。 【図５９】 単位負荷推定値テーブルの値の変化を示す
図である。 【図６０】 分割と処理割り当て結果の例を示す図であ
る。 【図６１】 初期値に定数を用いる場合の説明図であ
る。 【符号の説明】 １０ 入力手段 １１ 描画データ生成手段 １２ 負荷推定値算出手段 １３ 描画データ格納制御手段 １４ 処理担当範囲割り当て手段 １５ 描画手段 １６ 処理結果格納制御手段 １００ 描画処理装置 ２００ 出力装置
ートである。 【図３】 本発明の描画処理装置の原理図である。 【図４】 本発明の描画処理装置システムの概念図であ
る。 【図５】 本発明の描画処理装置の処理の流れを示すフ
ローチャートである。 【図６】 ベクター形式の説明図である。 【図７】 ベクターの例を説明する図である。 【図８】 ベクターによる図形の表現例を示す図であ
る。 【図９】 描画データ格納制御手段の構成図である。 【図１０】 描画データ格納制御手段の初期化処理の流
れを示すフローチャートである。 【図１１】 描画データ格納制御手段のデータ格納処理
の流れを示すフローチャートである。 【図１２】 描画データ格納制御手段のデータ送出処理
の流れを示すフローチャートである。 【図１３】 処理担当範囲割り当て手段の処理概要を示
すフローチャートである。 【図１４】 処理担当範囲割り当て手段の構成図であ
る。 【図１５】 処理担当範囲割り当て手段の処理の流れを
示すフローチャートである。 【図１６】 描画処理手段の構成図である。 【図１７】 描画処理手段の処理の流れを示すフローチ
ャートである。 【図１８】 描画機構の処理の流れを示すフローチャー
トである。 【図１９】 入力描画記述データと描画サンプルを示す
図である。 【図２０】 描画データの概念図である。 【図２１】 単位描画領域の例を示す図である。 【図２２】 描画データを描画データ格納制御手段に格
納した例を示す図である。 【図２３】 分割負荷推定値の計算例を示す図である。 【図２４】 描画サンプルの分割出力例１を示す図であ
る。 【図２５】 描画サンプルの分割出力例２を示す図であ
る。 【図２６】 描画サンプルの分割出力例３を示す図であ
る。 【図２７】 実施例における負荷推定の概念図である。 【図２８】 負荷推定値作成処理のフローチャートであ
る。 【図２９】 単位負荷推定値テーブルの値の変化を示す
図である。 【図３０】 分割と処理割り当て結果の例を示す図であ
る。 【図３１】 描画図形のサンプルを示す図である。 【図３２】 ベクターデータの描画データ格納制御手段
への登録例を示す図である。 【図３３】 単位負荷推定値テーブルの値の変化を示す
図である。 【図３４】 分割と処理割り当て結果の例を示す図であ
る。 【図３５】 台形分割データの例を示す図である。 【図３６】 台形分割データの描画データ格納制御手段
への登録例を示す図である。 【図３７】 単位負荷推定値テーブルの値の変化を示す
図である。 【図３８】 分割と処理割り当て結果の例を示す図であ
る。 【図３９】 ランレングス形式データの例を示す図であ
る。 【図４０】 ランレングス形式データによる図形の表現
例を示す図である。 【図４１】 ランレングス形式データの描画データ格納
制御手段への登録例を示す図である。 【図４２】 単位負荷推定値テーブルの値の変化を示す
図である。 【図４３】 分割と処理割り当て結果の例を示す図であ
る。 【図４４】 負荷推定値作成処理のフローチャートであ
る。 【図４５】 描画データを囲う最小矩形の例を示す図で
ある。 【図４６】 単位負荷推定値テーブルの値の変化を示す
図である。 【図４７】 分割と処理割り当て結果の例を示す図であ
る。 【図４８】 台形分割データの例を示す図である。 【図４９】 単位負荷推定値テーブルの値の変化を示す
図である。 【図５０】 描画データ種別毎の負荷推定値の例を示す
図である。 【図５１】 描画データ混在時の描画データ格納制御手
段への登録例を示す図である。 【図５２】 負荷推定値作成処理のフローチャートであ
る。 【図５３】 単位負荷推定値テーブルの値の変化を示す
図である。 【図５４】 分割と処理割り当て結果の例を示す図であ
る。 【図５５】 色の種別の例を示す図である。 【図５６】 色の種別が混在した描画図形例を示す図で
ある。 【図５７】 色の種別混在時の描画データ格納制御手段
への登録例を示す図である。 【図５８】 負荷推定値作成処理のフローチャートであ
る。 【図５９】 単位負荷推定値テーブルの値の変化を示す
図である。 【図６０】 分割と処理割り当て結果の例を示す図であ
る。 【図６１】 初期値に定数を用いる場合の説明図であ
る。 【符号の説明】 １０ 入力手段 １１ 描画データ生成手段 １２ 負荷推定値算出手段 １３ 描画データ格納制御手段 １４ 処理担当範囲割り当て手段 １５ 描画手段 １６ 処理結果格納制御手段 １００ 描画処理装置 ２００ 出力装置
─────────────────────────────────────────────────────
フロントページの続き
(72)発明者 林 千登
神奈川県足柄上郡中井町境430 グリー
ンテクなかい 富士ゼロックス株式会社
内
Claims (1)
- (57)【特許請求の範囲】 【請求項１】 所定数のスキャンラインで構成されるペ
ージに対して描画オブジェクトを所定の描画命令で記述
してなる描画データを、入力する入力手段と、 前記入力手段に入力された前記描画データに基づいて、
少なくとも前記描画オブジェクトの輪郭を構成するベク
ターの前記スキャンライン毎の存在頻度に応じた負荷推
定値を求める負荷推定値算出手段と、 前記描画オブジェクトの描画処理を行う複数の描画処理
手段と、 前記負荷推定値と負荷に関する基準値とに基づいて、前
記ページを複数の部分描画処理領域に分割し、前記部分
描画処理領域を前記描画処理手段の各々に割当てる処理
領域割当手段と、 前記処理領域割当手段により割当られた前記部分描画処
理領域の描画処理に必要な前記ベクターを、対応する前
記描画処理手段に転送する転送制御手段と、 前記描画処理手段の各々により描画処理した処理結果を
合成して出力する出力手段とを備えることを特徴とする
描画処理装置。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11483597A JP3474078B2 (ja) | 1997-05-02 | 1997-05-02 | 描画処理装置 |
| US09/066,709 US6067097A (en) | 1997-05-02 | 1998-04-27 | Drawing processing apparatus |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11483597A JP3474078B2 (ja) | 1997-05-02 | 1997-05-02 | 描画処理装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH10307924A JPH10307924A (ja) | 1998-11-17 |
| JP3474078B2 true JP3474078B2 (ja) | 2003-12-08 |
Family
ID=14647896
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP11483597A Expired - Fee Related JP3474078B2 (ja) | 1997-05-02 | 1997-05-02 | 描画処理装置 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US6067097A (ja) |
| JP (1) | JP3474078B2 (ja) |
Families Citing this family (24)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2000141811A (ja) * | 1998-11-11 | 2000-05-23 | Nec Corp | プリンタシステム |
| JP2001222395A (ja) * | 2000-02-10 | 2001-08-17 | Canon Inc | 情報処理装置および情報処理方法およびプリンタドライバプログラムが格納された記憶媒体 |
| US6683614B2 (en) | 2001-12-21 | 2004-01-27 | Hewlett-Packard Development Company, L.P. | System and method for automatically configuring graphics pipelines by tracking a region of interest in a computer graphical display system |
| US6909432B2 (en) * | 2002-02-27 | 2005-06-21 | Hewlett-Packard Development Company, L.P. | Centralized scalable resource architecture and system |
| US6933943B2 (en) * | 2002-02-27 | 2005-08-23 | Hewlett-Packard Development Company, L.P. | Distributed resource architecture and system |
| US7345782B2 (en) * | 2002-05-13 | 2008-03-18 | Texas Instruments Incorporated | Efficient implementation of raster operations flow |
| DE10324371A1 (de) * | 2003-05-28 | 2004-12-23 | Siemens Ag | Verfahren zur Darstellung eines Grafikobjekts und Kommunikationsgerät |
| US7567248B1 (en) * | 2004-04-28 | 2009-07-28 | Mark William R | System and method for computing intersections between rays and surfaces |
| JP4408836B2 (ja) | 2005-05-30 | 2010-02-03 | キヤノン株式会社 | 画像処理装置及びその制御方法、プログラム |
| JP4646703B2 (ja) * | 2005-05-30 | 2011-03-09 | キヤノン株式会社 | 画像処理装置及びその制御方法、プログラム |
| US10026140B2 (en) | 2005-06-10 | 2018-07-17 | Nvidia Corporation | Using a scalable graphics system to enable a general-purpose multi-user computer system |
| JP4784525B2 (ja) * | 2007-02-06 | 2011-10-05 | 富士ゼロックス株式会社 | 画像生成装置及びプログラム |
| JP4863306B2 (ja) * | 2008-06-11 | 2012-01-25 | Ｎｅｃシステムテクノロジー株式会社 | ベクターイメージ描画装置、ベクターイメージ描画方法およびプログラム |
| JP5393168B2 (ja) * | 2009-01-14 | 2014-01-22 | キヤノン株式会社 | 画像形成装置及びその制御方法 |
| JP5478936B2 (ja) * | 2009-05-13 | 2014-04-23 | キヤノン株式会社 | 情報処理装置、情報処理方法 |
| JP5641711B2 (ja) | 2009-05-18 | 2014-12-17 | キヤノン株式会社 | 画像形成装置、制御方法、及びプログラム |
| JP4475680B2 (ja) * | 2009-07-14 | 2010-06-09 | キヤノン株式会社 | 画像処理装置及びその制御方法、プログラム |
| JP5333763B2 (ja) * | 2009-07-22 | 2013-11-06 | 富士ゼロックス株式会社 | 画像処理装置、画像処理システムおよび画像処理プログラム |
| JP5370044B2 (ja) * | 2009-09-24 | 2013-12-18 | 富士ゼロックス株式会社 | 画像処理装置、画像形成装置、およびプログラム |
| US8593466B2 (en) * | 2010-06-08 | 2013-11-26 | Intel Corporation | Tile rendering for image processing |
| JP4947231B1 (ja) * | 2011-09-20 | 2012-06-06 | 富士ゼロックス株式会社 | 印刷制御装置およびプログラム |
| JP6249692B2 (ja) * | 2013-09-06 | 2017-12-20 | キヤノン株式会社 | 画像処理装置、その制御方法及びプログラム |
| AU2013273716A1 (en) | 2013-12-19 | 2015-07-09 | Canon Kabushiki Kaisha | Method, apparatus and system for rendering an image |
| JP6460660B2 (ja) * | 2014-07-01 | 2019-01-30 | 株式会社Ｓｃｒｅｅｎホールディングス | データ演算装置、データ演算方法および欠陥検査装置 |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5426727A (en) * | 1989-01-20 | 1995-06-20 | Asahi Kogaku Kogyo K.K. | High-quality character generating system and method for use therein |
| JP3486427B2 (ja) * | 1993-01-18 | 2004-01-13 | キヤノン株式会社 | 制御装置および制御方法 |
| US5594860A (en) * | 1995-01-27 | 1997-01-14 | Varis Corporation | Method for banding and rasterizing an image in a multiprocessor printing system |
-
1997
- 1997-05-02 JP JP11483597A patent/JP3474078B2/ja not_active Expired - Fee Related
-
1998
- 1998-04-27 US US09/066,709 patent/US6067097A/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPH10307924A (ja) | 1998-11-17 |
| US6067097A (en) | 2000-05-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3474078B2 (ja) | 描画処理装置 | |
| JP4824687B2 (ja) | 図形データのキャッシュ効率的なラスター化 | |
| US6049339A (en) | Blending with planar maps | |
| JP2006331191A (ja) | 画像形成装置、印刷装置、表示装置、描画処理方法、及びプログラム | |
| US7719538B1 (en) | Assignments for parallel rasterization | |
| JP3334661B2 (ja) | 画像形成装置及び方法 | |
| JP6385406B2 (ja) | 画像処理装置、画像処理方法、及びプログラム | |
| JP2014059862A (ja) | データフローのリソース割り当て装置および方法 | |
| JP2007226465A (ja) | 画像出力システム、及び、画像出力方法 | |
| JP2003051019A (ja) | 画像処理装置、画像処理方法、画像処理プログラム及び記憶媒体 | |
| US8373903B2 (en) | Efficient implementation of raster operations flow | |
| EP0886243A2 (en) | Printer with procedure for pattern tiling and scaling | |
| JP3728820B2 (ja) | 描画処理装置 | |
| JP3606006B2 (ja) | 画像形成装置およびグラデーション描画方法 | |
| JP2007122188A (ja) | 画像形成装置及び画像処理方法、並びにプログラム | |
| JP6323209B2 (ja) | 画像処理装置及びプログラム | |
| JP2000132350A (ja) | 描画処理装置 | |
| JP2000132349A (ja) | 描画処理装置 | |
| JPH10304180A (ja) | 描画処理装置及び描画処理方法 | |
| JP2002063582A (ja) | 画像形成装置及び画像形成方法 | |
| JPH1011593A (ja) | 画像形成装置 | |
| JP3648778B2 (ja) | 画像処理装置 | |
| JP2001109899A (ja) | 画像処理装置 | |
| JPH11157147A (ja) | 印刷処理装置および印刷処理方法 | |
| JPH1120273A (ja) | 画像処理装置および画像処理方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20070919 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080919 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090919 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100919 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110919 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120919 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120919 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130919 Year of fee payment: 10 |
|
| LAPS | Cancellation because of no payment of annual fees |