"それぞれ異なる設定値が付与された少なくともNNは2以上の整数個のプロセッサエレメントと、ベジェ曲線を示す曲線情報を外部から受け取る受取手段と、前記曲線情報を初期の入力情報とし、当該入力情報で示される曲線を2分割して2つの分割曲線を生成し、前記設定値に基づいて2つの分割曲線のうち一の分割曲線を選択して当該分割曲線を示す入力情報を定め、前記N個のプロセッサエレメントが互いに異なる分割曲線を選択するまで当該2分割を繰り返す分割アルゴリズムを、前記N個のプロセッサエレメントに実行させる第1実行手段と、前記分割アルゴリズムにより最後に選択された分割曲線に近似するよう構成する1つ以上の線分を決定する決定アルゴリズムを、前記N個のプロセッサエレメントに実行させる第2実行手段とを備えることを特徴とする曲線分割装置。前記第1実行手段及び前記第2実行手段それぞれは、前記少なくともN個のプロセッサエレメントに、SIMD型プログラムを並列に実行させることで、前記分割アルゴリズム及び前記決定アルゴリズムそれぞれを実行させることを特徴とする請求項1に記載の曲線分割装置。前記Nは、2のn乗nは1以上の整数であり、前記分割アルゴリズムにおける繰り返しの回数はnであることを特徴とする請求項2に記載の曲線分割装置。各プロセッサエレメントに付与された前記設定値は、当該プロセッサエレメントを一意に識別するためのnビット長のデータであり、前記分割アルゴリズムは、前記設定値を示すデータの特定位ビットの値に応じて、一の分割曲線を選択し、選択後において前記設定値を示す値からなるビット列をシフトした新たなビット列を、次回の選択に用いる値とすることを特徴とする請求項3に記載の曲線分割装置。前記入力情報は、曲線の始点A、制御点B及び終点Cからなり、前記分割アルゴリズムは、線分ABとの中点D、及び線分BCとの中点Eを算出し、算出した前記点Dと前記点Eとからなる線分DEの中点Fを算出することで、前記点A、B、Cから定まる曲線を、前記点Aを始点、前記点Eを終点及び前記点Dを制御点とする分割曲線と、前記点Fを始点、前記点Cを終点及び前記点Eを制御点とする分割曲線とに2分割することを特徴とする請求項2に記載の曲線分割装置。前記第1実行手段は、さらに、前記ベジェ曲線とは別のベジェ曲線を示す、前記曲線情報とは別の曲線情報を初期の入力情報として、前記分割アルゴリズムを、前記N個のプロセッサエレメントとは異なるMMは2以上の整数個のプロセッサエレメントに実行させ、前記第2実行手段は、さらに、前記決定アルゴリズムを、前記M個のプロセッサエレメントに実行させることを特徴とする請求項1に記載の曲線分割装置。前記分割アルゴリズムは、選択した分割曲線を示す情報を格納するレジスタをL個必要とし、前記N個のプロセッサエレメントそれぞれは、レジスタを、L×2nnは1以上の整数個以上有しており、前記第2実行手段は、前記決定アルゴリズムを、前記N個のプロセッサエレメントに実行させるに先立って、前記N個のプロセッサエレメントに、前記最後に選択された分割曲線を示す曲線情報を初期の入力情報とし、2分割をn回繰り返す再分割アルゴリズムを実行させ、前記決定アルゴリズムは、前記再度に選択された分割曲線に前記再分割アルゴリズムを施すことで得られた1つ以上の曲線毎に、当該曲線に近似するよう1つ以上の線分を決定することを特徴とする請求項1に記載の曲線分割装置。前記決定アルゴリズムは、前記最後に選択された分割曲線を示す分割曲線情報に基づいて、当該分割曲線における曲率に応じて当該分割曲線を分割して得られる個数である分割数を算出し、算出した前記分割数に応じて前記分割曲線を分割し、分割した曲線毎に当該曲線に近似する線分を決定することを特徴とする請求項1に記載の曲線分割装置。前記分割数の算出の結果により分割が必要ない一のプロセッサエレメントが、分割が必要である他のプロセッサエレメントを特定した場合には、前記第2実行手段は、当該一のプロセッサエレメント及び当該他のプロセッサエレメントに対して、当該他のプロセッサエレメントが最後に選択した分割曲線について当該他のプロセッサエレメントで決定された分割数に応じて分割を行うことを特徴とする請求項8に記載の曲線分割装置。前記第2実行手段は、前記分割数の算出の結果により分割が必要ない分割曲線を示す曲線情報については外部へ出力し、前記分割数の算出の結果により分割が必要な分割曲線を示す曲線情報については、算出した前記分割数に応じた分割に先立って、前記N個のプロセッサエレメントに、当該曲線情報を初期の入力情報とし、2分割をn回繰り返す再分割アルゴリズムを実行させ、当該再分割アルゴリズムの実行後、再度前記決定アルゴリズムを実行させることを特徴とする請求項8に記載の曲線分割装置。それぞれ異なる設定値が付与された少なくともNNは2以上の整数個のプロセッサエレメントを備える曲線分割装置で用いられる曲線分割方法であって、ベジェ曲線を示す曲線情報を外部から受け取る受取ステップと、前記曲線情報を初期の入力情報とし、当該入力情報で示される曲線を2分割して2つの分割曲線を生成し、前記設定値に基づいて2つの分割曲線のうち一の分割曲線を選択して当該分割曲線を示す入力情報を定め、前記N個のプロセッサエレメントが互いに異なる分割曲線を選択するまで当該2分割を繰り返す分割アルゴリズムを、前記N個のプロセッサエレメントに実行させる第1実行ステップと、前記分割アルゴリズムにより最後に選択された分割曲線に近似するよう構成する1つ以上の線分を決定する決定アルゴリズムを、前記N個のプロセッサエレメントに実行させる第2実行ステップとを含むことを特徴とする曲線分割方法。それぞれ異なる設定値が付与された少なくともNNは2以上の整数個のプロセッサエレメントを備える曲線分割装置に実行させる曲線分割プログラムであって、ベジェ曲線を示す曲線情報を外部から受け取る受取ステップと、前記曲線情報を初期の入力情報とし、当該入力情報で示される曲線を2分割して2つの分割曲線を生成し、前記設定値に基づいて2つの分割曲線のうち一の分割曲線を選択して当該分割曲線を示す入力情報を定め、前記N個のプロセッサエレメントが互いに異なる分割曲線を選択するまで当該2分割を繰り返す分割アルゴリズムを、前記N個のプロセッサエレメントに実行させる第1実行ステップと、前記分割アルゴリズムにより最後に選択された分割曲線に近似するよう構成する1つ以上の線分を決定する決定アルゴリズムを、前記N個のプロセッサエレメントに実行させる第2実行ステップとを含むことを特徴とする曲線分割プログラム。それぞれ異なる設定値が付与された少なくともNNは2以上の整数個のプロセッサエレメントと、ベジェ曲線を示す曲線情報を外部から受け取る受取手段と、前記曲線情報を初期の入力情報とし、当該入力情報で示される曲線を2分割して2つの分割曲線を生成し、前記設定値に基づいて2つの分割曲線のうち一の分割曲線を選択して当該分割曲線を示す入力情報を定め、前記N個のプロセッサエレメントが互いに異なる分割曲線を選択するまで当該2分割を繰り返す分割アルゴリズムを、前記N個のプロセッサエレメントに実行させる第1実行手段と、前記分割アルゴリズムにより最後に選択された分割曲線に近似するよう構成する1つ以上の線分を決定する決定アルゴリズムを、前記N個のプロセッサエレメントに実行させる第2実行手段とを備えることを特徴とする集積回路。特許文献1では、CPUにて、ベジェ曲線の再帰的曲線分割を行っている。そのため、再帰的曲線分割をCPUで実行する場合には、CPUは他の処理をも実行する必要があるので、再帰的曲線分割の処理がCPUを占有することはできない。そこで、再帰的曲線分割の処理を、CPUとは別のマルチプロセッサシステム、例えばマルチプロセッサ構成のコプロセッサやグラフィックプロセッサ、若しくはグラフィックスSIMDSingleInstructionMultiDataプロセッサで行うことが考えられる。この場合、マルチプロセッサを構成する複数のプロセッサエレメントそれぞれにおいて、異なるベジェ曲線の再帰的曲線分割の処理を行うことが可能となるが、各プロセッサエレメントでの処理負荷にバラつきが生じ、マルチプロセッサシステム全体としての処理効率が悪くなるという問題が生じる。なぜなら、複数のプロセッサエレメントそれぞれにおいて、異なるベジェ曲線を扱うので、これらベジェ曲線の曲率が異なると、再帰的曲線分割の分割回数が異なるからである。そこで、本発明は、マルチプロセッサシステムにおいてベジェ曲線の分割処理を効率良く行うことのできる曲線分割装置、曲線分割方法、曲線分割プログラム及び集積回路を提供することを目的とする。上記目的を達成するために、本発明は、曲線分割装置であって、それぞれ異なる設定値が付与された少なくともNNは2以上の整数個のプロセッサエレメントと、ベジェ曲線を示す曲線情報を外部から受け取る受取手段と、前記曲線情報を初期の入力情報とし、当該入力情報で示される曲線を2分割して2つの分割曲線を生成し、前記設定値に基づいて2つの分割曲線のうち一の分割曲線を選択して当該分割曲線を示す入力情報を定め、前記N個のプロセッサエレメントが互いに異なる分割曲線を選択するまで当該2分割を繰り返す分割アルゴリズムを、前記N個のプロセッサエレメントに実行させる第1実行手段と、前記分割アルゴリズムにより最後に選択された分割曲線に近似するよう構成する1つ以上の線分を決定する決定アルゴリズムを、前記N個のプロセッサエレメントに実行させる第2実行手段とを備えることを特徴とする。上記に示す構成によると、曲線分割装置は、N個のプロセッサエレメントに、互いに異なる分割曲線を選択するまで分割アルゴリズムを実行させるので、実行終了後には各プロセッサエレメントは初期入力されたベジェ曲線の曲率よりも小さい曲率である分割曲線を選択していることになる。そのため、各プロセッサエレメントは、曲率の小さい分割曲線に近似するよう構成する1つ以上の線分を決定するので、プロセッサエレメント間での処理負荷にバラつきを抑えることができる。これにより、曲線分割装置は、マルチプロセッサシステムにおいてベジェ曲線の分割処理を効率良く行うことができる。1.第1の実施の形態以下、本発明に係る第1の実施の形態について、図面を参照しながら説明する。以下、2次ベジェ曲線単にベジェ曲線という。を用いて説明する。1.1概要図1は、第1の実施の形態における情報処理装置1の構成を示すブロック図である。情報処理装置1は、曲線分割装置10、CPUCentralProcessingUnit11、ラスタライズ回路12、フレームバッファ13及び表示装置14から構成されている。CPU11は、表示対象がベジェ曲線であるか線分であるかを示すコマンド、及び当該コマンドに応じた曲線情報及び線分情報の何れかを曲線分割装置10へ出力する。ここで、曲線情報とは、ベジェ曲線を特定するための始点、終点及び制御点からなるものである。また、線分情報とは、線分を特定するための始点及び終点からなるものである。曲線分割装置10は、CPU11から曲線情報を受け取ると、当該曲線情報が示すベジェ曲線に近似する、1つ以上の線分からなる組を決定する。ラスタライズ回路12は、決定された1つ以上の線分を描画するための描画情報を生成し、フレームバッファ13へ格納する。表示装置は、フレームバッファ13に格納された描画情報を基に、1つ以上の線分を表示する。これにより、CPU11から出力された曲線情報が示すベジェ曲線に近似する図が表示されることとなる。1.2構成以下、本発明に係る曲線分割装置10の構成について説明する。曲線分割装置10は、図1に示すように、分割回路21とプロセッサエレメントPE22a~22dを有するマルチプロセッサシステムである。なお、本実施の形態では、曲線分割装置10は、SIMD構成をとるものとする。SIMD構成によるマルチプロセッサにおいては、全てのプロセッサエレメントが同一μコード各PEが実行するプログラムの同一プログラムカウンタを参照する。1分割回路21分割回路21は、図2に示すように、プログラム記憶部100、受付部101、プログラム実行制御部102、入出力部103を有している。1-1プログラム記憶部100プログラム記憶部100は、粗粒度分割プログラム110と、線分決定プログラム111とを有している。粗粒度分割プログラム110と、線分決定プログラム111とは、PE22a~22dで実行されるものである。粗粒度分割プログラム粗粒度分割プログラム110は、CPU11から受け取った曲線情報を初期の入力情報とし、当該入力情報で示される曲線を2分割して2つの分割曲線を生成し、所定の情報に基づいて2つの分割曲線のうち一の分割曲線を選択して当該分割曲線を示す入力情報を定め、プロセッサエレメント22a~22dが互いに異なる分割曲線を選択するまで当該2分割を繰り返すプログラムである。ここで、所定の情報とは、各PEに割り当てられた、当該PEを識別するための識別子の値である。なお、粗粒度分割プログラムが実行された場合の機能動作の詳細については、後述する。線分決定プログラム111線分決定プログラム111は、粗粒度分割プログラム110が実行されたことにより、最後に選択された分割曲線それぞれについて、当該分割曲線に近似するよう構成する1つ以上の線分を決定するプログラムであり、図2に示すように分割数決定プログラム112と細粒度分割プログラム113とから構成される。分割数決定プログラム112は、分割曲線の曲率に応じて当該分割曲線の分割数を決定するプログラムである。細粒度分割プログラム113は、分割曲線の曲率に応じて決定された分割数に基づいて当該分割曲線を分割し、分割した曲線毎に当該曲線に近似する線分を決定するプログラムである。なお、分割数決定プログラム及び細粒度分割プログラムが実行された場合の機能動作の詳細については、後述する。1-2受付部101受付部101は、CPU11からベジェ曲線を示す曲線情報を受け付けると、当該曲線情報をPE22a~22dへ出力する。1-3プログラム実行制御部102プログラム実行制御部102は、粗粒度分割プログラム110で実現される粗粒度分割アルゴリズム、及び線分決定プログラム111で実現される線分決定アルゴリズムをPE22a~22dに実行させるものである。ここで、プログラム実行制御部102は、粗粒度分割プログラム110、線分決定プログラム111の順序でPE22a~22dに実行させる。また、線分決定プログラム111においては、分割数決定プログラム112、細粒度分割プログラム113の順序でPE22a~22dに実行させる。具体的には、プログラム実行制御部102は、PE22a~22dに粗粒度分割アルゴリズムを実行させる際には、粗粒度分割プログラム110を構成する各命令を、PE22a~22dに出力する。また、プログラム実行制御部102は、PE22a~22dに線分決定アルゴリズムを実行させる際には、分割数決定プログラム112及び細粒度分割プログラムそれぞれを構成する各命令を、PE22a~22dに出力する。1-4入出力部103入出力部103は、PE22a~22dから、線分決定プログラム111の実行により得られた1つ以上の線分を受け取ると、ラスタライズ回路12へ出力する。2PE22a~22dここでは、PE22a~22dについて説明する。なお、PE22a~22dは同一の構成であるので、以下、PE22aの構成について説明する。図3は、PE22aの構成を示す図であり、PE22aは、入力メモリ201a、処理部202a及び出力メモリ203aを有している。2-1入力メモリ201a入力メモリ201aは、当該PE22aを識別するための識別子210aを記憶する領域と、μコードを処理するのに必要な入力データを記憶する領域とを有するレジスタである。例えば、入力メモリ201aは、分割回路21の受付部101から出力された曲線情報を記憶する。また、入力メモリ201aにおいて、曲線情報を記憶するレジスタには、粗粒度分割プログラムの実行により選択された分割曲線を示す曲線情報上記の入力情報と同一が上書きされる。なお、本実施の形態では、入力メモリ201aは、受付部101やPE22a自身が参照できるメモリであるが、自分以外のPE22b~22dは参照及び出力をすることができない領域であるものとする。すなわち、本実施の形態では、プロセッサエレメント間でのデータの授受は行わないものとする。2-2処理部202a処理部202aは、プログラム実行制御部102から出力された各プログラムの命令を実行するものである。具体的には、処理部202aは、機能的な構成要素である粗粒度分割部211a、分割数決定部212a及び細粒度分割部213aから構成される。粗粒度分割部211a粗粒度分割部211aは、プログラム実行制御部102から出力される粗粒度分割プログラム110の命令を実行するため機能要素である。以下、粗粒度分割プログラム110が実行された場合の機能動作について説明する。粗粒度分割部211aは、粗粒度分割プログラム110を実行することにより、1つの入力曲線を2つの曲線に分割するたびに当該PE22aの識別子に応じて2つの曲線の一方を新たな入力曲線として選択し、当該新たな入力曲線を示す新たな曲線情報を、先に保持されていている曲線情報に上書きする処理を複数回再帰的に行った後、最後に選択された曲線を粗粒度分割曲線以下、単に分割曲線ともいう。として、当該粗粒度分割曲線を示す曲線情報を、分割数決定部212a及び細粒度分割部213aへ出力する。分割数決定部212a分割数決定部212aは、プログラム実行制御部102から出力される分割数決定プログラム112の命令を実行するための機能要素である。分割数決定部212aは、分割数決定プログラム112を実行することにより、粗粒度分割部211aから受け取った粗粒度分割曲線に対して、固定値及び曲線を構成する点の座標値の少なくともいずれかに応じた分割数を決定する。以下、分割数決定プログラム112が実行された場合の機能動作について説明する。分割数決定部212aは、粗粒度分割曲線の始点と終点を結ぶ線分を粗粒度分割曲線の近似線分としたときに十分近似できているかの判断を行うものである。本実施の形態では、ベジェ曲線の始点、制御点、終点の座標を使って分割数DIVを決定する。具体的には、分割数決定部212aは、下記の数式3で求めたDIVFの値を整数値に変換した値を分割数DIVとしてもかまわない。ここで、整数値への変換は小数点以下を切り捨ててもよいし切り上げてもよいし四捨五入してもよい。また、分割数決定プログラム112には、数式3、及びDIVFの値を整数値に変換した値を分割数DIVとする命令が含まれている。分割数決定部212aは、算出した分割数DIVを細粒度分割部213aへ転送する。つまり、細粒度分割プログラム113へ引き渡す。細粒度分割部213a細粒度分割部213aは、プログラム実行制御部102から出力される細粒度分割プログラム113の命令を実行するための機能要素である。細粒度分割部213aは、分割数決定部212aで決定された分割数に基づいて、粗粒度分割曲線を近似線分に分割する。以下、細粒度分割プログラム113が実行された場合の機能動作について説明する。細粒度分割部213aは、粗粒度分割部211aで生成した粗粒度分割曲線と、分割数決定部212aで算出した当該粗粒度分割曲線に対応する分割数とを用いて、当該粗粒度分割曲線を分割数と等しい数の近似線分に分割する。本実施の形態では、近似線分への分割を粗粒度分割曲線上にある点を分割数個生成し生成した点を結ぶ線分を生成することで行うものとする。一般的に、2次ベジェ曲線上の点座標はパラメータttは0以上1以下の数を用いて、上述した数式1のようなパラメトリック式で表現することができる。ここで、始点座標P0X0,Y0、制御点座標P1X1,Y1、終点座標P2X2,Y2で構成される2次ベジェ曲線上の点座標をPtとする。数式1をtの多項式に変形すると、数式4のようになる。細粒度分割部213aではこの式を利用する。例えば、nを分割数とした場合、細粒度分割部213aは、始点座標P0と点P1/nとからなる線分、点P1/nと点P2/nとからなる線分、、点Pn-1/nと点P1とからなる線分を生成する。2-3出力メモリ203a出力メモリ203aは、分割回路21の入出力部103へ出力すべき情報を格納する領域を有している。具体的には、細粒度分割部213aにより細粒度分割プログラム113が実行された後、出力メモリ203aには、当該実行により得られた1つ以上の線分の情報例えば、始点と終点からなる情報が格納される。3入力メモリの具体例ここでは、PE22a~22dそれぞれが有する入力メモリ201a~201dの具体例について、図4を用いて説明する。PE22a~22dそれぞれが有する入力メモリ201a~201dは、上述したように当該PEを識別するための識別子を記憶する領域を有している。ここでは、図4に示すように、入力メモリ201a~201dには、順に00、01、10、11が格納されているものとする。また、粗粒度分割プログラム110が実行される前には、CPU11から出力された曲線情報を分割回路21の受付部101から受け取り、格納する。つまり、粗粒度分割プログラムの実行開始時には、図4に示すように、入力メモリ201a~201dには同一の曲線情報が記憶されていることとなる。1.3動作ここでは、曲線分割装置10の動作について説明する。1粗粒度分割処理の動作についてここでは、各プロセッサエレメントPE22a~22dにおいて、入力された2次ベジェ曲線を分割するμコード粗粒度分割プログラム110が実行されることによる粗粒度分割処理の動作について、図5に示す流れ図を用いて説明する。なお、ここでは、記載の便宜上、座標を示すレジスタは2次元ベクトルを扱えるものとする。また、PE22a~22dの動作は同一であるので、ここでは、PE22aを用いて説明する。PE22aの粗粒度分割部211aは、分割回路21の受付部101より受け取った曲線情報に基づいて、曲線情報が示すベジェ曲線の始点、制御点及び終点をそれぞれ、レジスタA、B、Cにコピーし、さらに2分割処理を行う回数をカウントするレジスタCOUNTを1に初期化するステップS5。粗粒度分割部211aは、2分割の繰り返し回数をレジスタCMAXに設定するステップS10。プロセッサエレメント毎に異なる粗粒度分割曲線を割り当てる場合には、プロセッサエレメント数の2の対数を繰り返し回数とすればよい。本実施の形態では、プロセッサエレメント数が4であるので、レジスタCMAXには2が設定される。粗粒度分割部211aは、レジスタA始点とレジスタB制御点とから定まる線分ABの中点を計算してレジスタDに設定し、レジスタB制御点とレジスタC終点とから定まる線分BCの中点を計算してレジスタEに設定するステップS15。粗粒度分割部211aは、レジスタDが示す点とレジスタEが示す点とから定まる線分DEの中点を計算し、レジスタFに設定するステップS20。粗粒度分割部211aは、PE22aの識別子の最下位ビットが1であるか否かを判断するステップS25。1であると判断する場合にはステップS25におけるYes、粗粒度分割部211aは、レジスタFの値をレジスタAに上書きするステップS30。0であると判断する場合にはステップS25におけるNo、粗粒度分割部211aは、レジスタFの値をレジスタCに上書きするステップS35。さらに、粗粒度分割部211aは、PE22aの識別子の最下位ビットが1であるか否かを判断するステップS40。1であると判断する場合にはステップS40におけるYes、粗粒度分割部211aは、レジスタEの値をレジスタBに上書きするステップS45。0であると判断する場合にはステップS40におけるNo、粗粒度分割部211aは、レジスタDの値をレジスタBに上書きするステップS50。粗粒度分割部211aは、レジスタCOUNTの値がレジスタCMAXの値未満かどうかを判定するステップS55。COUNTの値がレジスタCMAX未満であると判断する場合ステップS55におけるYes、粗粒度分割部211aは、COUNTの値をインクリメントし、識別子の値を右に1ビットシフトするステップS60。識別子を右に1ビットシフトするのは、レジスタA、B、Cの内容、すなわちベジェ曲線を構成する始点、制御点、終点がすべてのプロセッサエレメントにおいて異なるように分配するためである。レジスタCMAXの値がプロセッサエレメント数の2の対数と等しければ、2分割するたびに識別子を1ビット右にシフトすることで、再度ステップS25からステップS50までの処理を実行するときに使用する識別子の最下位ビットが変化することになり、結果的に各PEのレジスタA、B、Cにはすべて異なる点が割り当てられることとなる。ここでは識別子を右に1ビットシフトする例を挙げているが、ビットシフト量やシフト方向は識別子をプロセッサエレメントの判別に使用する方法に依存することは自明である。2粗粒度分割処理の具体例ここでは、各PE22a~22dにおいて粗粒度分割処理が行われた場合について、具体例を用いて説明する。COUNTの値が1の場合PE22a~22dは、図5に示すステップS5を実行することで、分割回路21の受付部101から受け取った、図6に示すベジェ曲線500を示す曲線情報に含まれる始点A、制御点B、及び終点Cを対応する各レジスタへ設定する。PE22a~22dは、ステップS15、S20を実行することで、図6に示す点D、E、Fを算出する。PE22a~22dは、点D、E、Fの算出後、ステップS50までを実行する。この場合、PE22aの識別子は00であるので、ステップS25の判断後においてステップS35が実行されることになり、また、ステップS40の判断後においてステップS50が実行されることになる。そのため、図6に示す点Dが点Bに、点Fが点Cにそれぞれ変更される。その結果を図7aに示す。また、PE22bの識別子は01であるので、ステップS25の判断後においてステップS30が実行されることになり、また、ステップS40の判断後においてステップS45が実行されることになる。そのため、図6に示す点Eが点Bに、点Fが点Aにそれぞれ変更される。その結果を図7bに示す。PE22cの識別子は10であり、最下位ビットは0である。そのため、PE22cの動作については、PE22aの動作と同様に、図6に示す点Dが点Bに、点Fが点Cにそれぞれ変更される。その結果を図7cに示す。PE22dの識別子は11であり、最下位ビットは1である。そのため、PE22dの動作については、PE22bの動作と同様に、図6に示す点Eが点Bに、点Fが点Aにそれぞれ変更される。その結果を図7dに示す。その後、PE22a~22dは、ステップS55、S60を実行し、COUNTの値が2となり、そして識別子のビットが右にシフトされる。COUNTの値が2の場合PE22a~22dは、ステップS15、S20を実行することで、COUNTの値が1のときに選択した分割曲線に対して、図8a、bに示す点D、E、Fを算出する。ここで、図8aはPE22a、22cに対するものであり、図8bはPE22b、22dに対するものである。PE22a~22dは、点D、E、Fの算出後、ステップS50までを実行する。PE22aについて右シフト後の識別子の最下位ビットは0であるので、ステップS25の判断後においてステップS35が実行されることになり、また、ステップS40の判断後においてステップS50が実行されることになる。そのため、図8aに示す点Dが点Bに、点Fが点Cにそれぞれ変更される。その結果を図9aに示す。また、PE22cについて右シフト後の識別子の最下位ビットは1であるので、ステップS25の判断後においてステップS30が実行されることになり、また、ステップS40の判断後においてステップS45が実行されることになる。そのため、図8aに示す点Eが点Bに、点Fが点Aにそれぞれ変更される。その結果を図9bに示す。PE22bについて右シフト後の識別子の最下位ビットは0であるので、ステップS25の判断後においてステップS35が実行されることになり、また、ステップS40の判断後においてステップS50が実行されることになる。そのため、図8bに示す点Dが点Bに、点Fが点Cにそれぞれ変更される。その結果を図9cに示す。また、PE22dについて右シフト後の識別子の最下位ビットは1であるので、ステップS25の判断後においてステップS30が実行されることになり、また、ステップS40の判断後においてステップS45が実行されることになる。そのため、図8bに示す点Eが点Bに、点Fが点Aにそれぞれ変更される。その結果を図9dに示す。その後、PE22a~22dは、ステップS55を実行し、処理を終了する。以上により、PE22a~22dは、図9に示すように、それぞれ異なる分割曲線を選択することができる。具体的には、PE22a~22dは、それぞれ異なる分割曲線を示す曲線情報を選択することができる。また、PE22a~22dそれぞれの粗粒度分割部は、ベジェ曲線の再帰分割可能な性質とSIMDプロセッサの同時処理可能な性質とを利用して、2分割時に当該粗粒度分割部を有するPEの識別子を用いることで、各PE22a~22dのCPU11から出力されたベジェ曲線を初期の入力曲線として分割しながら同時に各プロセッサエレメントに対して異なる分割曲線の領域を割り当てていくことができる。3細粒度分割処理の動作についてここでは、各プロセッサエレメントPE22a~22dにおいて、線分を決定するμコード線分決定プログラム111、特に細粒度分割プログラムが実行されることによる細粒度分割処理の動作について、図10に示す流れ図を用いて説明する。なお、ここでは、記載の便宜上、座標を示すレジスタは2次元ベクトルを扱えるものとする。なお、PE22a~22dの動作は同一であるので、ここでは、PE22aを用いて説明する。また、ここでは、分割数決定部212aによる分割数決定プログラム112の実行により、分割数DIVの値が決められているものとする。細粒度分割部213aは、数式4で示すパラメータtの増分値を保持するレジスタDTに1/DIVを、パラメータtを保持するレジスタPTに初期値0を、レジスタA、B、Cを用いてパラメトリック式表現の係数であるL、M、Nを計算し、それぞれレジスタL、M、Nに、それぞれ設定するステップS100。細粒度分割部213aは、レジスタPT2にtt、つまりPTPTの値を保持し、レジスタPT、PT2、L、M、Nの値を用いて、LPT2MPTNを計算しレジスタCに設定するステップS105。細粒度分割部213aは、レジスタPTの値が0であるか否かを判断するステップS110。レジスタPTの値が0でないと判断する場合ステップS110におけるNo、細粒度分割部213aは、レジスタPで示される点座標を始点、レジスタCで示される点座標を終点とする線分を生成するステップS115。細粒度分割部213aは、レジスタPにレジスタCの値を設定し、パラメータPTにtの増分値DTを加算するステップS120。細粒度分割部213aは、加算後のパラメータPTが1以下であるか否かを判断するステップS125。1以下であると判断する場合ステップS125におけるYes、処理はステップS105に戻る。1より大きいと判断する場合ステップS125におけるNo、処理は終了する。レジスタPTの値が0であると判断する場合ステップS110におけるYes、細粒度分割部213aによる処理は、ステップS120へ移行し、その後の処理を続行する。4細粒度分割処理の具体例ここでは、PE22aにおいて粗粒度分割処理が行われた場合にについて、具体例を用いて説明する。PE22aは、上記にて示す粗粒度分割部211aの機能動作により、図9aに示すベジェ曲線粗粒度分割曲線を選択している。ベジェ曲線における有効なパラメータtの値は0から1の区間なので、当該区間を分割数で分割すればよい。たとえば分割数が2であれば、図11のように、0から0.5=1/2の区間、0.5から1=2/2の区間の2つの区間に分割することができる。すなわち0から0.5の区間の線分は、点P0と点P0.5を結ぶ線分であり、0.5から1の区間の線分は、点P0.5と点P1を結ぶ線分であり、この2つの線分が図9aに示すベジェ曲線の近似線分となる。なお、上記の動作は、分割数が2以上であるとしているが、分割数が1の場合は0から1の区間を結ぶ線分、すなわちベジェ曲線粗粒度分割曲線の始点と終点を結ぶ線分を生成することと同義であるため、図11の流れ図を用いることなく、単に始点と終点を結ぶ線分を1つ生成するようにしても問題ないことは自明である。また、図11の流れ図において、ステップS100でレジスタDTへは分割数DIVの逆数値を設定しているが、逆数値が逆数演算の有効ビット内で割り切れない場合には、ステップS120レジスタPTへレジスタDTの値を分割数回足しこんでいってもPTが1にならない。この場合には、分割数1個の線分が生成されることになる。例えば、分割数が3の場合、パラメータtの増分値である3の逆数値は0.333と割り切れない値になり、レジスタPTへレジスタDTを分割数=3回加算しても0から0.333の区間、0.333から0.666の区間、0.666から0.999の区間となり、0.999から1の区間の近似線分が生成されない。そこで、逆数値が有効ビット内で割り切れない場合には、分割数よりも1多い区間の数の近似線分を生成することになる。具体的には0から0.333の区間、0.333から0.666の区間、0.666から0.999の区間、0.999から1の区間の4つの区間の近似線分を生成する図12参照。ただし、分割数の逆数計算が逆数演算の有効ビット内で割り切れない場合でも、最後の区間を計算するときにレジスタPTの加算結果を使うのではなく、強制的にPT=1としてもよい。すなわち分割数が3の場合の例では、図10に示す流れ図に従って処理すると最後の区間を計算するときにPT=0.666に対してDT=0.333を加算した結果PT=0.999になるが、図10で示すステップS110、S115で生成した近似線分の数をカウントしておきカウント値が分割数DIV-1に等しくかつ分割数が逆数演算の有効ビット内で割り切れないときにはPT=1にする、という処理に変更してもよい。1.4まとめ以上、説明したように、本実施の形態では、入力されたベジェ曲線CPU11から初期入力として出力されたベジェ曲線を粗粒度分割部211aでPEの個数分に分割し、その後、分割数決定部212aで対応する分割曲線について分割数を決定している。これにより、以下の効果を得る。ベジェ曲線を構成する始点、制御点、終点を結んでできる三角形の領域が大きいほど、また曲率が大きい箇所ほど、ベジェ曲線を多くの微小線分に分割しなければ滑らかな曲線を生成することができない。そこで分割数決定部212aは、CPU11から出力されたベジェ曲線に対してではなく、粗粒度分割部211aで既に粗く分割された粗粒度分割曲線を扱う。PEの数が多いほど分割数決定部212aが扱う粗粒度分割曲線は粗粒度分割部211aで多くの曲率の小さい曲線に分割されており、そのため始点と終点を結ぶ線分は十分粗粒度分割曲線を近似できている可能性が高くなり後段の細粒度分割部213aで更なる分割を行う可能性は低くなる。また、本実施の形態のよる構成によれば、粗粒度分割部211aで曲線を曲率の小さい複数の粗粒度分割曲線に分割しながら各プロセッサエレメントに処理単位である曲線を割り当てておき、以降は粗粒度分割曲線に対してさらに分割すべきかどうかを判断し細粒度分割を行うことにより、粗粒度分割のときにはマルチプロセッサの並列性を生かして曲線を分割すると同時にプロセッサエレメントへ処理対象曲線の割り当てを行うことができ、マルチプロセッサ向け処理ではない細粒度分割の処理はできるだけ少なくなり、高速にベジェ曲線を微小線分で近似することができる。2.第2の実施の形態以下、本発明に係る第2の実施の形態について、図面を参照しながら、第1の実施の形態と異なる点を中心に説明する。なお、第1の実施の形態と同一の装置、回路及び構成要素については、同一の符号を付するものとする。2.1構成図13は、第2の実施の形態における情報処理装置1000の構成を示すブロック図である。情報処理装置1000は、曲線分割装置1010、CPU11、ラスタライズ回路12、フレームバッファ13及び表示装置14から構成されている。なお、本実施の形態においても、曲線分割装置10は、第1の実施の形態と同様にSIMD構成をとるものとする。第1の実施の形態と異なる点は、曲線分割装置1010の機能動作である。以下、曲線分割装置1010について説明する。曲線分割装置1010において、第1の実施の形態で示す曲線分割装置10と構成要素は同じ構成要素を有しているが、曲線分割装置10と異なる点は、PEの個数と、受付部の動作である。他の構成要素については、第1の実施の形態と同様であり、説明する上で、必要があれば、第1の実施の形態で示す符号を用いて説明する。曲線分割装置1010は、図13に示すように、合計2n2m個のPEPE22a、22b、22c、22d、、22d’、22e、、22hを有している。各PEの構成及び機能動作は、第1の実施の形態で示す構成及び機能動作と同様であるので、ここでの説明は省略する。なお、以下の説明において、n=m=2、つまりPEの個数を8個とする。第2の実施の形態における受付部1101は、図14に示すように、CPU11から2つのベジェ曲線それぞれを示す第1曲線情報と第2曲線情報とを受け取ると、8個のPEのうち4個のPEPE22a~22dに第1曲線情報を出力し、残り4個のPEPE22e~22hに第2曲線情報を出力する。以降、PE22a~22dは、第1の実施の形態と同様の動作により、第1曲線情報で示される第1ベジェ曲線を初期の入力として、PE22a~22d毎に異なる分割曲線を選択する。また、PE22e~22hは、第1の実施の形態と同様の動作により、第2曲線情報で示される第2ベジェ曲線を初期の入力として、PE22e~22h毎に異なる分割曲線を選択する。ここで、入力メモリ201a~201hの具体例について、図15を用いて説明する。PE22a~22hそれぞれが有する入力メモリ201a~201hは、第1の実施の形態と同様に当該PEを識別するための識別子を記憶する領域を有している。ここでは、図15に示すように、入力メモリ201a~201hには、順に000、001、010、011、100、101、110、111が格納されているものとする。また、粗粒度分割プログラム110が実行される前には、入力メモリ201a~201dについてはCPU11から出力された第1曲線情報が、入力メモリ201e~201hについてはCPU11から出力された第2曲線情報が、それぞれ格納される。このような構成をとることで、PE22a~22dを第1プロセッサ群とし、PE22e~22hを第2プロセッサ群として、それぞれ個別のベジェ曲線に対する分割を行うことができる。かかる構成によれば、プロセッサエレメントの数が多い場合で過度な曲線分割が不要な場合において、複数のプロセッサエレメントを1つのプロセッサエレメント群として複数のプロセッサエレメント群を構成した場合、受付部1101がプロセッサエレメント群毎に異なる曲線情報を入力することにより、プロセッサエレメント群内のプロセッサエレメントは同一のベジェ曲線をマルチプロセッサの並列性を生かして処理することができるとともに1回のプロセッサ実行で複数のベジェ曲線を処理することができる利点を得ることができ、高速に複数のベジェ曲線を微小線分で近似することができる。3.第3の実施の形態以下、本発明に係る第3の実施の形態について、図面を参照しながら、第1の実施の形態と異なる点を中心に説明する。なお、第1の実施の形態と同一の装置、回路及び構成要素については、同一の符号を付するものとする。3.1構成図16は、第3の実施の形態における情報処理装置2000の構成を示すブロック図である。情報処理装置2000は、曲線分割装置2010、CPU11、ラスタライズ回路12、フレームバッファ13及び表示装置14から構成されている。なお、本実施の形態においても、曲線分割装置2010は、第1の実施の形態と同様にSIMD構成をとるものとする。曲線分割装置2010は、図16に示すように、分割回路2021、PE2022a~2022dを有している。1分割回路2021分割回路2021は、プログラム記憶部2100、受付部2101、プログラム実行制御部2102、入出力部2103から構成されている。受付部2101、プログラム実行制御部2102及び入出力部2103は、第1の実施の形態で示す受付部101、プログラム実行制御部102及び入出力部103と同様であるのでここでの説明は省略する。1-1プログラム記憶部2100プログラム記憶部2100は、図16に示すように、粗粒度分割プログラム2110、線分決定プログラム2111及び中粒度分割プログラム2114を有しており、粗粒度分割プログラム2110、中粒度分割プログラム2114、線分決定プログラム2111の順に実行される。粗粒度分割プログラム2110は、第1の実施の形態で示す粗粒度分割プログラム110と同様であるので、ここでの説明は省略する。中粒度分割プログラム2114中粒度分割プログラム2114は、粗粒度分割プログラム2110が実行されることで生成された粗粒度分割曲線に対してPE内のレジスタの数に応じた回数だけ当該PEが最後に選択した1つの粗粒度分割曲線を2つの曲線に再帰的に分割し分割後の複数の曲線を中粒度分割曲線とし、当該複数の中粒度分割曲線それぞれに対する曲線情報を線分決定プログラム2111に引き渡す。線分決定プログラム2111線分決定プログラム2111は、図16に示すように、分割数決定プログラム2112及び細粒度分割プログラム2113から構成され、分割数決定プログラム2112及び細粒度分割プログラム2113の順に実行される。分割数決定プログラム2112は、中粒度分割プログラム2114の実行により生成された複数の中粒度分割曲線それぞれについて、当該中粒度分割曲線の分割数を決定する。なお、分割数の決定方法については、第1の実施の形態と同様であるので、ここでの説明は省略する。細粒度分割プログラム2113は、中粒度分割プログラム2114の実行により生成された複数の中粒度分割曲線それぞれについて、分割数決定プログラム2112の実行により決定された分割数に基づいて、近似線分に分割する。なお、近似線分への分割方法は、第1の実施の形態と同様であるので、ここでの説明は省略する。2PE2022a~2022dここでは、PE2022a~2022dについて説明する。なお、PE2022a~2022dは同一の構成であるので、以下、PE2022aの構成について説明する。図17は、PE2022aの構成を示す図であり、PE2022aは、入力メモリ2201a、処理部2202a及び出力メモリ2203aを有している。2-1入力メモリ2201a及び出力メモリ2203a入力メモリ2201a及び出力メモリ2203aは、第1の実施の形態で示す入力メモリ201a及び出力メモリ203aと同様であるので、ここでの説明は省略する。2-2処理部2202a処理部2202aは、プログラム実行制御部2102から出力された各プログラムの命令を実行するものである。具体的には、処理部2202aは、機能的な構成要素である粗粒度分割部2211a、分割数決定部2212a、細粒度分割部2213a及び中粒度分割部2214aから構成される。粗粒度分割部2211a粗粒度分割部2211aは、第1の実施の形態で示す粗粒度分割部211aと同様であるので、ここでの説明は省略する。中粒度分割部2214a中粒度分割部2214aは、プログラム実行制御部2102から出力される中粒度分割プログラム2114の命令を実行するための機能要素である。通常、ベジェ曲線を2分割するに当たり、分割した曲線の曲線情報を格納するためには、少なくとも始点、終点及び制御点の3点それぞれを格納する3つの領域が必要である。そこで、中粒度分割部2214aは、PE2022aが3×2n個以上のレジスタを有している場合には、当該個数から粗粒度分割曲線を分割する回数を算出する。具体的には、中粒度分割部2214aは、2nの2の対数を繰り返し回数とする。中粒度分割部2214aは、繰り返し回数を決定すると、粗粒度分割曲線を初期入力として、決定した回数分2分割を繰り返し、2n個の分割曲線を生成する。分割数決定部2212a分割数決定部2212aは、プログラム実行制御部2102から出力される分割数決定プログラム2112の命令を実行するための機能要素である。分割数決定部2212aは、分割数決定プログラム2112を実行することにより、中粒度分割部2214aで生成された2n個の分割曲線それぞれに対して、固定値及び曲線を構成する点の座標値の少なくともいずれかに応じた分割数DIVを決定する。分割数決定部2212aは、算出した分割数DIVを細粒度分割部2213aへ転送する。つまり、細粒度分割プログラム2113へ引き渡す。なお、分割数の決定方法は、第1の実施の形態と同様であるので、ここでの説明は省略する。細粒度分割部2213a細粒度分割部2213aは、プログラム実行制御部2102から出力される細粒度分割プログラム2113の命令を実行するための機能要素である。細粒度分割部2213aは、分割数決定部2212aで決定された、各分割曲線の分割数に基づいて、各分割曲線を近似線分に分割する。近似線分への分割方法は、第1の実施の形態と同様であるので、ここでの説明は省略する。3.2動作ここでは、曲線分割装置2010の動作について説明する。1粗粒度分割処理の動作について本実施の形態における粗粒度分割処理の動作は、図5で示す流れ図で実現できるので、ここでの説明は省略する。2中粒度分割処理の動作についてここでは、各PE2022a~2022dにおいて、粗粒度分割処理で最後に選択された分割曲線を分割するμコード中粒度分割プログラム2114が実行されることによる中粒度分割処理の動作について説明する。中粒度分割処理では、粗粒度分割処理と同様の分割手順図5のステップS15、S20参照で、入力された曲線を2分割する。粗粒度分割処理では2分割した分割曲線のうち識別子の最下位ビットに応じて一の分割曲線を選択するが、中粒度分割処理では分割して2つの分割曲線とも再度2分割する点が異なる。つまり、2つの分割曲線それぞれについて、当該分割曲線を示す曲線情報特に、始点、終点、制御点をレジスタに設定する。そして、双方の分割曲線とも再度の分割する。この動作をレジスタの個数に応じて決定された回数繰り返す。例えば、上述したように、レジスタの個数が、3×2n個以上である場合には、繰り返し回数は、n回となる。3中粒度分割処理の具体例ここでは、中粒度分割処理について、具体例を用いて説明する。中粒度分割処理、つまり当該処理を実現する中粒度分割プログラム2114を実行する中粒度分割部2214aは、粗粒度分割部2211aで選択された1つの粗粒度分割曲線を、レジスタの個数に応じた繰り返し回数分、再帰的に分割して、複数の中粒度分割曲線を生成する。例えば、粗粒度分割部2211aで生成された粗粒度分割曲線を示す曲線情報始点、制御点、終点がレジスタA、B、Cに格納されているとすると、中粒度分割部2214aでは、さらに1回2分割する場合には、レジスタD0=A、E0=B、F0=C、D1、E1、F1の計6個必要となる。すなわち必要なレジスタの数は2分割を行う前の2倍必要となる。使用可能なレジスタが16個ある場合には、そのうちの12個のレジスタを用いて2回の再帰分割を行うことができる1回目の再帰分割で6個のレジスタ、2回目の再帰分割で12個のレジスタが必要になるため。2回の再帰分割を行うと、1つのプロセッサエレメントは4つの中粒度分割曲線を生成する。4線分決定処理についてここでは、各PE2022a~2022dにおいて、中粒度分割処理で最後に選択された分割曲線を分割するμコード線分決定プログラム2111が実行されることによる分割数決定処理の動作について説明する。線分決定処理に含まれる分割数決定処理、つまり当該分割数決定処理を実現する分割数決定プログラム2112を実行する分割数決定部2212aは、中粒度分割部2214aで生成された複数の中粒度分割曲線のそれぞれについて、当該中粒度分割曲線の分割数を決定する。なお、分割数の決定方法は、第1の実施の形態で示す数式3を、複数の中粒度分割曲線のそれぞれについて適用することで実現できる。線分決定処理に含まれる細粒度分割処理、つまり当該細粒度分割処理を実現する細粒度分割プログラム2113を実行する細粒度分割部2213aは、複数の中粒度分割曲線のそれぞれについて、分割数決定部2212aで決定された当該中粒度分割曲線の分割数に基づいて当該中粒度分割曲線を近似線分に分割する。なお、近似線分の生成方法については、第1の実施の形態と同様であるので、ここでの説明は省略する。3.3まとめかかる構成によれば、プロセッサエレメント内の使用可能なレジスタの個数が多い場合には粗粒度分割曲線をさらに再帰分割しておくことにより、1つの入力曲線を複数の曲率の小さい曲線に分割できるためマルチプロセッサ向け処理ではない細粒度分割の処理をできるだけ少なくすることができ、高速にベジェ曲線を微小線分で近似することができる。4.変形例以上、各実施の形態に基づいて説明したが、本発明は上記の各実施の形態に限られない。例えば、以下のような変形例が考えられる。1上記各実施の形態において、PEには、識別子が予め保持されているものとしたが、これに限定されない。PEに割り当てられる識別子は、CPU11が受付部を介して、入力データとして出力してもよい。2上記各実施の形態において、分割数決定プログラムによる分割数の決定は数式3を用いるものとしたが、これに限定されない。以下のように方法で、分割数を決定してもよい。始点座標X0,Y0、制御点座標X1,Y1、終点座標X2,Y2で構成される2次ベジェ曲線の場合、曲線の中間点Mと始点と終点を結ぶ線分の中点Sを結ぶ線分の長さに係数をかけて分割数DIVの指標としてもよい。また、始点と制御点を結ぶ線分と終点と制御点を結ぶ線分の擬似的な長さの最大値を分割数DIVの指標としてもかまわない。例えば、数式5で求めたDIVFの値を整数値に変換した値を分割数DIVとしてもかまわない。また、計算コストも削るためにDIVに固定値を設定してもよい。例えば、曲線を構成する点の座標最小最大値がわかっている場合には、曲線の最大、最小座標値から構成される矩形バウンダリボックスの領域を表す値を計算し、当該値が固定値閾値よりも小さい場合にはDIV=1すなわちそれ以上の分割はしない、固定値以上であればDIV=固定分割数、とすればDIVを計算するコストは小さくなる。なお、ここにあげたDIVの計算例はほんの一例であり、曲線を構成する座標値を示すパラメータ、あるいは固定値を用いて分割数DIVを計算していれば以上の例に限定したものではない。3上記各実施の形態において、各PEはSIMD構成であるとしが、これに限定されない。各PEは、MIMD構成であってもよい。4上記第2の実施の形態において、各PEの識別子は互いに異なるものとしたが、これに限定されない。各PEの識別子は、プロセッサエレメント群内で識別できれば、異なるプロセッサエレメント群の間で重複していてもかまわない。例えば、同一のプロセッサエレメント群に属するPE22aとPE22bそれぞれの識別子は重複しない識別子である必要があるが、同一のプロセッサエレメント群に属さないPE22aとPE22eそれぞれの識別子は同一の識別子であってもよい。また、繰り返し回数nに基づいて、識別子の下位nビットだけ有効なビットとすることも可能である。5上記実施の形態において、粗粒度分割時では識別子であるビット列を右シフトするものとしたが、これに限定されない。例えば、最上位ビットを参照する場合には、左シフトするとしてもよい。また、最上位ビット、最下位ビットに限らず、ビット列に含まれる特定位ビットを参照する場合には、右回りにローテーションするとしてもよいし、左回りにローテーションするとしてもよい。6上記各実施の形態において、曲線分割装置は、2次ベジェ曲線の分割に用いるものとしたが、これに限定されない。曲線分割装置は、3次ベジェ曲線の分割に用いてもよい。この場合、各PEは、以下の手順で3次ベジェ曲線を複数の粗粒度分割曲線に分割する。なお、ここでは、図18に示す、始点A、制御点B、C、終点Dの4点が先ず与えられているものとする。手順1線分AB、BC、CDの中点E、F、Gを求める。手順2線分EF、FGの中点H、Iを求める。手順3線分HIの中点Jを求める。手順4識別子の最下位ビットの値に応じて、点A、E、H、Jの4点からなる3次ベジェ曲線、及び点J、I、G、Dの4点からなる3次ベジェ曲線の何れかを選択する。手順5上記手順1から4を、プロセッサエレメント数の2の対数分繰り返す。こうような手順により、各PEには異なる粗粒度分割曲線3次ベジェ曲線が保持されることとなる。以降の手順は、上記第1の実施の形態と同様の手順で近似線分を求めることができる。7上記各実施の形態において、各プロセッサエレメント22a~22dは、細粒度分割を行う際には割り当てられた曲線の分割のみを行ったが、これに限定されない。各プロセッサエレメント間でデータ通信を行い、細粒度分割を行う際には2以上のプロセッサエレメントで1つの曲線の分割を行ってもよい。以下、その具体例について、図面を参照しながら、第1の実施の形態と異なる点を中心に説明する。なお、第1の実施の形態と同一の回路及び構成要素については、同一の符号を付し、その説明は省略する。7-1図20は、本変形例に係る曲線分割装置3000の構成を示す図である。なお、曲線分割装置3000は、図示していないが、第1の実施の形態と同様に、受付部101を含む分割回路を有している。なお、本変形例においても第1の実施の形態と同様にSIMD構成をとるものとする。第1の実施の形態と異なる点は、負荷分散部3300が追加されていることである。また、負荷分散部3300の追加により、PE3022aは、第1の実施の形態とはその動作が異なる分割決定部3212a、細粒度分割部3213aを有している。なお、PE3022a~3022dにおいても、PE3022aが有する分割決定部3212a、細粒度分割部3213aと同様の機能要素を有している。負荷分散部3300負荷分散部3300は、PE3022a~3022dそれぞれのうち、細粒度分割処理を行わないPEを特定し、特指定したPEに対して、細粒度分割処理を行うPEとともに分割対象である粗粒度分割曲線の分割を行うよう指示をするものである。具体的には、負荷分散部3300は、PE3022a~3022dそれぞれから、当該PEで算出された算出された分割数と、当該PEの分割対象である粗粒度分割曲線を示す曲線情報と、当該PEを示す識別子とからなる分割情報を受け取る。負荷分散部3300は、受け取った各分割情報に基づいて、分割数1以下であるPEを1つ特定する。そして、分割数が最も多いPEで処理される粗粒度分割曲線を示す曲線情報と、対応する分割数を、特定したPEへ送信する。なお、ここでは、分割数1以下であるPEを1つ特定するとしたが、2つ以上特定してもよい。この場合、特定した2以上のPEに対して、一のPEで処理される粗粒度分割曲線を示す曲線情報と、対応する分割数を送信してもよい。または、特定した2以上のPEそれぞれに、互いに異なるPEで処理される粗粒度分割曲線を示す曲線情報と、対応する分割数を送信してもよい。このように、本変形例では、すべてのプロセッサエレメントの分割数を監視できるため、SIMDプロセッサの並列性を最大生かすような細粒度分割の負荷分散を行うことができる。分割数決定部3212a分割数決定部3212aは、第1の実施の形態で示す分割数決定部212aが有する処理機能に加えて、算出した分割数DIVと、分割対象である粗粒度分割曲線を示す曲線情報と、入力メモリ201aで記憶している識別子とからなる分割情報を負荷分散部3300へ出力する。細粒度分割部3213a細粒度分割部3213aは、PE3022aの分割数決定部3212aで算出された分割数が2以上であれば、第1の実施の形態で示す細粒度分割部213aと同様の処理を行う。細粒度分割部3213aは、負荷分散部3300から他のPEで算出された分割数と曲線情報を受け取ると、受け取った分割数に基づいて、受け取った曲線情報で示される粗粒度分割曲線の分割を行う。これにより、PEごとの粗粒度分割を行ってもまだ曲率が大きい場合に、細粒度分割の必要なPEの細粒度分割処理を、細粒度分割の必要がないPEを用いて分散して処理させることにより、さらにマルチプロセッサの並列性を生かして処理することができる利点を得ることができ、高速に複数のベジェ曲線を微小線分で近似することができる。7-2上記の変形例では、全てのPEについて1つの負荷分散部3300が監視したが、ここでは、別の変形例について説明する。図21は、本変形例に係る曲線分割装置4000の構成を示す図である。なお、曲線分割装置4000は、図示していないが、第1の実施の形態と同様に、受付部101を含む分割回路を有している。なお、本変形例においても第1の実施の形態と同様にSIMD構成をとるものとする。第1の実施の形態と異なる点は、各PEに負荷分散部4300が追加されていることである。また、負荷分散部4300の追加により、PE4022aは、第1の実施の形態とはその動作が異なる細粒度分割部4213aを有している。なお、PE4022a~4022dにおいても、PE4022aが有する細粒度分割部4213aと同様の機能要素を有している。負荷分散部4300負荷分散部4300は、隣接するPEの処理負荷を監視し、当該負荷分散部4300が属するPEにおいて細粒度分割処理を行わず、且つ監視対象のPEが細粒度分割処理を行う場合に、監視対象のPEとともに当該監視対象のPEの分割対象である粗粒度分割曲線の分割を行うよう細粒度分割部4213に指示をするものである。具体的には、負荷分散部4300は、プロセッサエレメント自身が隣接するプロセッサエレメントの分割数を監視する。ここでは、PE4022aはPE4022dを、PE4022bはPE4022aを、PE4022cはPE4022bを、PE4022dはPE4022cを、それぞれ監視する。負荷分散部4300は、分割決定部212aで算出された分割数が2以上である場合には、当該分割数と、分割対象である粗粒度分割曲線を示す曲線情報と、自身が属するPEを識別する識別子とからなる分割情報を、自身が属するPEを監視するPEの負荷分散部へ送信する。例えば、PE4022aの負荷分散部4300は、PE4022aを監視するPE4022bの負荷分散部へ分割情報を送信する。負荷分散部4300は、他のPEここでは、PE4022dから分割情報を受け取ると、分割決定部212aで算出された分割数が1以下であるか否かを判断する。1以下であると判断する場合には、粗粒度分割部211aで得られた曲線情報を出力メモリ203aへ出力するとともに、他のPEから受け取った分割情報を細粒度分割部4213aへ出力する。分割決定部212aで算出された分割数が1以下でない、つまり2以上である場合には受け取った分割情報を破棄する。例えば、PE4022aの分割数が8である場合には、隣接プロセッサエレメントPE4022bへ分割情報を送信し、PE4022bの分割数が1であれば、PE4022aとPE4022bとで1つの曲線分割PE4022aの分割対象である粗粒度分割曲線の分割を分散して処理することができる。また、PE4022aの分割数が1の場合にのみ隣接プロセッサエレメントPE4022dの細粒度分割処理の一部を行うことができる。なお、上記の監視対象の割り当ては、一例であり、これに限定されることではない。例えば、隣接する両方のPEを監視対象としてもよい。細粒度分割部4213a細粒度分割部4213aは、PE4022aの分割数決定部4212aで算出された分割数が2以上であれば、第1の実施の形態で示す細粒度分割部213aと同様の処理を行う。細粒度分割部4213aは、負荷分散部4300から他のPEで算出された分割数と曲線情報を受け取ると、受け取った分割数に基づいて、受け取った曲線情報で示される粗粒度分割曲線の分割を行う。8上記第1の実施の形態において、分割回路21を、図22に示す分割回路5000に置き換えてもよい。以下、分割回路5000を用いた場合について説明する。本実施の形態においても第1の実施の形態と同様にSIMD構成をとるものとする。図22は、本変形例に係る分割回路5000の構成を示す図である。分割回路5000は、図22に示すように、第1分割回路5001、第2分割回路5002及び分割数判定部5003を有している。第1分割回路5001第1分割回路5001は、プログラム記憶部5100、受付部5101、プログラム実行制御部5102及び入出力部5103を有しており、上記第1の実施の形態で示す粗粒度分割と分割数決定とをPE22a~PE22dに実行させる。つまり、第1分割回路5001は、入力された1つの曲線に対し粗粒度分割と分割数決定終えた時点で一度プログラムを終了する。プログラム記憶部5100は、粗粒度分割プログラム5110及び分割数決定プログラム5112を記憶している。粗粒度分割プログラム5110及び分割数決定プログラム5112それぞれは、粗粒度分割プログラム110及び分割数決定プログラム112と同様であるので、ここでの説明は省略する。受付部5101は、第1の実施の形態で示す受付部101と同様であるので、ここでの説明は省略する。プログラム実行制御部5102は、粗粒度分割プログラム5110及び分割数決定プログラム5112をPE22a~PE22dに実行させるものである。入出力部5103は、PE22a~PE22dそれぞれから、粗粒度分割プログラム5110及び分割数決定プログラム5112の実行結果として、当該PEで算出された分割数と、分割対象の粗粒度分割曲線を示す曲線情報とからなる分割結果情報を受け取り、分割数判定部5003へ出力する。分割数判定部5003分割数判定部5003は、各PE22a~22dから出力された分割結果情報をもとに、分割数が1以下の粗粒度分割された曲線の曲線情報を、ラスタライズ回路12へ転送する。分割数が1より大きい粗粒度分割された曲線の曲線情報を第2分割回路5002へ転送する。第2分割回路5002第2分割回路5002は、プログラム記憶部5200、受付部5201、プログラム実行制御部5202及び入出力部5203を有しており、上記第1の実施の形態で示す粗粒度分割、分割数決定及び細粒度分割をPE22a~PE22dに実行させる。つまり、第2分割回路5002は、第1の実施の形態の分割回路21と同様の機能を有している。第1の実施の形態と異なる点は、第2分割回路5002は、第1分割回路5001で分割された曲線を扱うことである。受付部5201は、分割判定部5003から受け取った曲線情報をPE22a~22dへ出力する。このとき、受付部5201は、分割判定部5003から受け取った曲線情報が複数ある場合には、各々の曲線情報を順次出力する。出力するタイミングは、先の曲線情報について処理が終わった時点である。プログラム記憶部5200は、粗粒度分割プログラム5210、及び分割数決定プログラム5212と細粒度分割プログラム5213からなる線分決定プログラム5211を記憶している。粗粒度分割プログラム5210、分割数決定プログラム5212及び粗粒度分割プログラム5213それぞれは、粗粒度分割プログラム110、分割数決定プログラム112及び粗粒度分割プログラム113と同様であるので、ここでの説明は省略する。プログラム実行制御部5202は、粗粒度分割プログラム5210、分割数決定プログラム5212及び細粒度分割プログラム5213を用いて、プログラム実行制御部102と同様の動作を行う。入出力部5203は、入出力部103と同様であるので、ここでの説明は省略する。かかる構成によれば、分割数決定の時点で細粒度分割の必要がない曲線をラスタライズ回路12に出力し、さらなる分割が必要な曲線のみを再び分割することにより、プロセッサエレメントが処理する曲線はより曲率が小さいものとなるためマルチプロセッサの並列性を生かして処理することができる利点を得ることができ、高速に複数のベジェ曲線を微小線分で近似することができる。9上記各実施の形態において、受付部は典型的には集積回路であるLSIとして実現される。また、上述したように、粗粒度分割部、分割数決定部、細粒度分割部及び中粒度分割部は、典型的には集積回路であるLSIの一部であるプロセッサエレメント上で動作するμコードとして実現される。受付部及びプロセッサエレメントは個別に1チップ化されてもよいし、一部またはすべてを含むように1チップ化されてもよい。ここではLSIとしたが、集積度の違いにより、IC、システムLSI、スーパーLSI、ウルトラLSIと呼称されることもある。また、集積回路化の手法はLSIに限るものではなく、専用回路または汎用SIMDプロセッサで実現してもよい。LSI製造後に、プログラムすることが可能なFPGAFieldProgrammableGateArrayや、LSI内部の回路セルの接続や設定を再構成可能なリコンフィギュラブルプロセッサを利用してもよい。さらには、半導体技術の進歩または派生する別技術によりLSIに置き換わる集積回路化の技術が登場すれば、当然、その技術を用いて機能ブロックの集積化を行ってもよい。バイオ技術の適応などが可能性としてありえる。10上記の実施の形態で説明した手法の手順を記述したプログラムをメモリに記憶しておき、CPUCentralProcessingUnitなどがメモリからプログラムを読み出して、読み出したプログラムを実行することによって、上記の手法が実現されるようにしてもよい。また、当該手法の手順を記述したプログラムを記録媒体に格納して、頒布するようにしてもよい。9上記実施の形態及び変形例を組み合わせるとしてもよい。5.補足1本発明の一実施態様である、曲線分割装置は、それぞれ異なる設定値が付与された少なくともNNは2以上の整数個のプロセッサエレメントと、ベジェ曲線を示す曲線情報を外部から受け取る受取手段と、前記曲線情報を初期の入力情報とし、当該入力情報で示される曲線を2分割して2つの分割曲線を生成し、前記設定値に基づいて2つの分割曲線のうち一の分割曲線を選択して当該分割曲線を示す入力情報を定め、前記N個のプロセッサエレメントが互いに異なる分割曲線を選択するまで当該2分割を繰り返す分割アルゴリズムを、前記N個のプロセッサエレメントに実行させる第1実行手段と、前記分割アルゴリズムにより最後に選択された分割曲線に近似するよう構成する1つ以上の線分を決定する決定アルゴリズムを、前記N個のプロセッサエレメントに実行させる第2実行手段とを備えることを特徴とする。上記に示す構成によると、曲線分割装置は、N個のプロセッサエレメントに、互いに異なる分割曲線を選択するまで分割アルゴリズムを実行させるので、実行終了後には各プロセッサエレメントは初期入力されたベジェ曲線の曲率よりも小さい曲率である分割曲線を選択していることになる。そのため、各プロセッサエレメントは、曲率の小さい分割曲線に近似するよう構成する1つ以上の線分を決定するので、プロセッサエレメント間での処理負荷にバラつきを抑えることができる。これにより、曲線分割装置は、マルチプロセッサシステムにおいてベジェ曲線の分割処理を効率良く行うことができる。2ここで、前記第1実行手段及び前記第2実行手段それぞれは、前記少なくともN個のプロセッサエレメントに、SIMD型プログラムを並列に実行させることで、前記分割アルゴリズム及び前記決定アルゴリズムそれぞれを実行させるとしてもよい。この構成によると、曲線分割装置における第1実行手段及び第2実行手段それぞれは、N個のプロセッサエレメントにSIMD型プログラムを並列に実行させるので、各プロセッサエレメントに同一のアルゴリズムを同時に実行させることができ、ベジェ曲線の分割処理を効率良く行うことができる。3ここで、前記Nは、2のn乗nは1以上の整数であり、前記分割アルゴリズムにおける繰り返しの回数はnであるとしてもよい。この構成によると、曲線分割装置の第1実行手段は、2のn乗個のプロセッサエレメントに分割アルゴリズムの繰り返しをn回実行させるので、互いに異なる分割曲線を確実に選択することができる。4ここで、各プロセッサエレメントに付与された前記設定値は、当該プロセッサエレメントを一意に識別するためのnビット長のデータであり、前記分割アルゴリズムは、前記設定値を示すデータの特定位ビットの値に応じて、一の分割曲線を選択し、選択後において前記設定値を示す値からなるビット列をシフトした新たなビット列を、次回の選択に用いる値とするとしてもよい。この構成によると、曲線分割装置の第1実行手段は、各プロセッサエレメントにnビット長のデータ列をシフトしながら特定位ビットの値を分割曲線の選択に用いることで、n回の繰り返し後には確実に互いに異なる分割曲線を選択させることができる。5ここで、前記入力情報は、曲線の始点A、制御点B及び終点Cからなり、前記分割アルゴリズムは、線分ABとの中点D、及び線分BCとの中点Eを算出し、算出した前記点Dと前記点Eとからなる線分DEの中点Fを算出することで、前記点A、B、Cから定まる曲線を、前記点Aを始点、前記点Eを終点及び前記点Dを制御点とする分割曲線と、前記点Fを始点、前記点Cを終点及び前記点Eを制御点とする分割曲線とに2分割するとしてもよい。この構成によると、第1実行手段は、各プロセッサエレメントに曲線の始点、制御点及び終点の3点を用いて容易に当該曲線を2分割させることができる。6ここで、前記第1実行手段は、さらに、前記ベジェ曲線とは別のベジェ曲線を示す、前記曲線情報とは別の曲線情報を初期の入力情報として、前記分割アルゴリズムを、前記N個のプロセッサエレメントとは異なるMMは2以上の整数個のプロセッサエレメントに実行させ、前記第2実行手段は、さらに、前記決定アルゴリズムを、前記M個のプロセッサエレメントに実行させるとしてもよい。この構成によると、曲線分割装置は、初期入力として与えられた、異なるベジェ曲線を、N個のプロセッサエレメントの組と、M個のプロセッサエレメントの組とで、並列に分割を行うことができる。7ここで、前記分割アルゴリズムは、選択した分割曲線を示す情報を格納するレジスタをL個必要とし、前記N個のプロセッサエレメントそれぞれは、レジスタを、L×2nnは1以上の整数個以上有しており、前記第2実行手段は、前記決定アルゴリズムを、前記N個のプロセッサエレメントに実行させるに先立って、前記N個のプロセッサエレメントに、前記最後に選択された分割曲線を示す曲線情報を初期の入力情報とし、2分割をn回繰り返す再分割アルゴリズムを実行させ、前記決定アルゴリズムは、前記再度に選択された分割曲線に前記再分割アルゴリズムを施すことで得られた1つ以上の曲線毎に、当該曲線に近似するよう1つ以上の線分を決定するとしてもよい。この構成によると、曲線分割装置の第2実行手段は、各プロセッサエレメントに、分割アルゴリズムで分割された各分割曲線について、決定アルゴリズムを用いる前に再分割アルゴリズムを実行させることで、より細かな分割曲線を得ることができるので、決定アルゴリズムの実行時には効率良く線分を決定することができる。8ここで、前記決定アルゴリズムは、前記最後に選択された分割曲線を示す分割曲線情報に基づいて、当該分割曲線における曲率に応じて当該分割曲線を分割する分割数を算出し、算出した前記分割数に応じて前記分割曲線を分割し、分割した曲線毎に当該曲線に近似する線分を決定するとしてもよい。この構成によると、曲線分割装置は、分割曲線の曲率に応じて当該分割曲線を1つ以上の曲線に分割し、分割した曲線について近似する線分を決定するので、決定された線分を用いることで、分割曲線に近似するものを確実に構成することができる。9ここで、前記分割数の算出の結果により分割が必要ない一のプロセッサエレメントが、分割が必要である他のプロセッサエレメントを特定した場合には、前記第2実行手段は、当該一のプロセッサエレメント及び当該他のプロセッサエレメントに対して、当該他のプロセッサエレメントが最後に選択した分割曲線について当該他のプロセッサエレメントで決定された分割数に応じて分割を行うとしてもよい。この構成によると、曲線分割装置は、第1実行手段によりプロセッサエレメント毎に、分割を行ってもまだ曲率が大きい場合に、分割を必要としない一のプロセッサエレメントは、分割を必要とする他のプロセッサエレメントとともに当該他のプロセッサエレメントでの分割対象となる分割曲線を分割する。これにより、曲線分割装置は、複数のプロセッサエレメントの並列性を生かし、高速にベジェ曲線を微小線分で近似することができる。10ここで、前記第2実行手段は、前記分割数の算出の結果により分割が必要ない分割曲線を示す曲線情報については外部へ出力し、前記分割数の算出の結果により分割が必要な分割曲線を示す曲線情報については、算出した前記分割数に応じた分割に先立って、前記N個のプロセッサエレメントに、当該曲線情報を初期の入力情報とし、2分割をn回繰り返す再分割アルゴリズムを実行させ、当該再分割アルゴリズムの実行後、再度前記決定アルゴリズムを実行させるとしてもよい。この構成によると、曲線分割装置は、第2実行手段により線分の近似を行うに先立って、さらなる分割が必要な分割曲線のみを再び分割することにより、プロセッサエレメントが第2実行手段で線分の近似を行う際には処理対象となる曲線はより曲率が小さいものとなるので、高速にベジェ曲線を微小線分で近似することができる。"