(57)【特許請求の範囲】
【請求項１】
頂点の座標を基にして各図形を描画する際に生成した画素データを各画素毎に所定の数格納するメモリを有し、前記メモリに色値、奥行きデータ及びマスク情報を格納し、格納された画素データに基づき、３次元グラフィックスにおけるアンチエイリアス処理を行うアンチエイリアス処理装置であって、
前記生成した画素データに、前記図形の描画領域が当該画素に対して占める形状を示す画素マスクを設定し、
描画する図形の数が前記所定の数を超える画素では、前記生成した画素データおよびメモリに格納済みの画素データそれぞれの、前記画素マスクと前記奥行きデータとに基づいて、前記生成した画素データが有効であるか否かを判定し、
有効と判定した画素データのみを前記メモリに格納し、
前記メモリに格納した各画素データそれぞれの、前記奥行きデータと前記画素マスクとを用いて、アンチエイリアス処理を行うことを特徴とするアンチエイリアス処理装置。
【請求項２】
前記生成した画素データおよび前記格納済み画素データをそれぞれの前記奥行きデータに基づいてソートしたときに、前記生成した画素データがユーザの視点側から見て一番手前となる描画領域を有する場合は、前記生成した画素データを有効と判定することを特徴とする請求項１記載のアンチエイリアス処理装置。
【請求項３】
頂点の座標を基にして各図形を描画する際に生成した画素データを、各画素毎に所定の数格納するメモリを有し、前記メモリに色値、奥行きデータ、マスク情報を格納し、格納された画素データに基づき、３次元グラフィックスにおけるアンチエイリアス処理を行うアンチエイリアス処理装置であって、
前記生成した画素データに、前記図形の描画領域が当該画素に対して占める形状を示すマスクを設定し、
描画する図形の数が前記所定の数を超える画素においては、前記生成した画素データ及びメモリに格納済みの画素データそれぞれの、前記画素マスクと前記奥行きデータとに基づいて、前記生成した画素データが有効であるか否かを判定し、
有効と判定した画素データのみを前記メモリへ格納し、
生成した画素データを前記メモリに格納する際に、格納済み画素データが前記所定の数に達している場合は、前記生成した画素データおよび前記格納済み画素データのそれぞれに、各々の奥行きデータ及びマスク情報に基づいた優先順位を設定し、
優先順位が低い画素データから順に、前記画素データを選出し、
選出した画素データ同士を前記画素マスクと前記優先順位とに基づいて統合することにより、前記メモリに格納する画素データの数を前記所定の数以下に削減し、
前記メモリに格納している各画素データそれぞれの、前記奥行きデータと前記画素マスクとを用いて、前記アンチエイリアス処理を行うことを特徴とするアンチエイリアス処理装置。
【請求項４】
前記生成した画素データおよび前記格納済み画素データを、それぞれの前記奥行きデータに基づいてソートしたときに、前記生成した画素データがユーザの視点側から見て一番手前となる描画領域を有する場合は、前記生成した画素データを有効と判定することを特徴とする請求項３記載のアンチエイリアス処理装置。
【請求項５】
前記優先順位が最低の画素データと、該画素データより前記優先順位が１つ上位の画素データとを統合することを特徴とする請求項３又は４記載のアンチエイリアス処理装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、３次元ディジタル画像をディスプレイ等の表示装置において表示する際に生じるジャギーが目立たないようにするアンチエイリアス処理装置に関する。特に本発明は、図形を描画する順番に関係なく３次元グラフィックスにおけるアンチエイリアス処理を行えるアンチエイリアス処理装置に関する。
【０００２】
【従来の技術】
ディジタル画像で斜めの線を表現すると、ジャギーと呼ばれる階段状のギザギザが発生してしまう。例えば、図１２の（ａ）に示すような斜めの線をディジタル画像としてディスプレイ等で表示させると、実際に表示される線は（ｂ）のようにギザギザになってしまう。ジャギーは、ディジタル画像がピクセル（画素）の集まりで構成されていることが原因で発生する。
また、ディジタル画像を重ね合わせると、重ね合わせた境界部分にジャギーと同様のギザギザが発生して境界が不自然になってしまうことがある。
【０００３】
従来、これらのギザギザを目立たなくさせるためにアンチエイリアス処理（アンチエイリアシング）という手法が用いられている。
アンチエイリアス処理の手法としては、解像度を上げることで実質的にジャギーを見えにくくする方法と、ジャギーの発生している画素の周囲をぼかすことで境界部分を目立たなくさせる方法とがある。
解像度を上げてジャギーを見えにくくする方法は、表示手段をより解像度の高い装置に取り替えなければならないため、既存のディスプレイ等を利用することはできない。よって、既存の装置を利用する場合は、後者の方法を適用する必要がある。
【０００４】
ジャギーが発生している画素の周囲をぼかす方法として、画素領域内の各図形の占有率に基づいてアンチエイリアス処理を行う手法がある。占有率とは、画素の全面積のうち図形が描画される割合を示す値であり、換言すると、図形の描画領域が当該画素に対して占める割合を示す値である。
図１３を用いて、占有率を算出する方法の例を示す。図形７を描画する場合、画素８内部には、図形７が描画される領域（占有領域９）とされない領域とが存在する。画素８の面積をＳ、専有領域９の面積をｓとすると、画素８における図形７の占有率αは、
α＝（ｓ／Ｓ）×１００（％）
で表される。
【０００５】
図１４を用いて、（ａ）に示す画像をディスプレイに表示させる場合のアンチエイリアス処理について説明する。この画像は、白地の背景に黒色の図形を描画して得られる画像である。なお、ここでは説明を簡略化するためグレイスケール階調画像において、白と黒との２色を混合することによりアンチエイリアス処理を実行する場合を考える。
（ｂ）に、図形と背景との境界部分を拡大して示す。この画像は、図形と背景との境界線が画素に対して斜め方向であるため、図に示すように境界部に占有率が異なる画素が混在する（この例では占有率２５％の画素と、７５％の画素とが混在する）。
（ｃ）に、アンチエイリアス処理を実行しない場合にディスプレイに表示される画像を示す。また、この画像の図形と背景との境界部分を（ｄ）に拡大して示す。この画像は、占有率５０％を閾値として、占有率が閾値以上である画素は黒色、閾値未満の画素は白色として各画素の出力を決定している。このようにアンチエイリアス処理を行わない場合には、ジャギーが発生して境界部が階段状になってしまう。
（ｅ）は、アンチエイリアス処理を実行する場合にディスプレイに表示される画像を示す。各画素での図形の占有率に基づいて、占有率が大きい画素ほど黒に近い階調値のグレイを表示させることでアンチエイリアス処理を実行している。この例では（ｆ）に示すように、画素内で図形が占める面積と背景が占める面積との割合（占有面積比）に基づいて黒色と白色とを混合して得られた階調値のグレーをその画素におけるグレーの階調値としている。
【０００６】
このように、アンチエイリアス処理では、図形と背景との境界上にある各画素の出力を、図形の色値（色）と背景の色値とを占有面積比（α：１−α）に基づいて混合して得られた色値とする。
すなわち、アンチエイリアス処理された画像では、境界部の画素に、図形あるいは背景と同一の色ではなく、これらの色を占有率に基づいた割合で混合して得られる中間の色を表示させることで、境界部分が目立たなくなるようにしている。
なお、カラー画像の場合は上記同様の処理を、Ｒ値、Ｇ値、Ｂ値のそれぞれについて行うことによりアンチエイリアス処理を実行できる。
【０００７】
３次元グラフィックスは、画面に対して奥行き方向にも座標（Ｚ座標）が存在するため、この方向に複数の画像が重なり合うことがある。このため、３次元グラフィックスにおけるアンチエイリアス処理として下記の（１）や（２）のような手法が用いられている。
【０００８】
（１）の手法は、視点位置をＺ座標の基準とし、奥側となる図形から順次描画するか、あるいは、描画した図形をＺ座標成分に基づいてソートするかした後、一番奥側となる図形の画素データから順番にアンチエイリアス処理を行う手法である。すなわちこの手法は、図１３に示した２次元画像でのアンチエイリアス処理と同様の処理を繰り返し実行する手法である。
例えば、最初に一番奥側の図形を描画する。この図形の画素データと背景とでアンチエイリアス処理を行い、これにより得られた色値を新たに背景の色値とみなす。次に、奥から２番目となる図形を描画して、この図形の画素データと先のアンチエイリアス処理によって得られた新たな背景の色値とでアンチエイリアス処理を行う。同様な処理を、全ての図形を描画するまで繰り返し実行する。
このようにアンチエイリアス処理によって得られた色値を、次回のアンチエイリアス処理の際に背景の色値とみなすことで、２次元グラフィックスと同様にアンチエイリアス処理を実行できる。
【０００９】
（２）の手法は、サブピクセル（副画素）を単位として各図形の描画・非描画を判断することで、表示装置の解像度を上げた場合と同様の効果を擬似的に得ようとするものである。
つまりこの手法は、画素を仮想的に更に細かいサブピクセルに分割し、全ての図形についてサブピクセル単位で描画・非描画を判断することにより、仮想的に解像度を向上させる。そして、全ての図形を描画した後に、各画素毎に当該画素にかかる各サブピクセルの色値を混合し、これによって得られた色値をこの画素の色値とする手法である。サブピクセルの色値の混合は、上述した画素の色値の混合と同様にして行える。
【００１０】
【発明が解決しようとする課題】
しかしながら、上記（１）の手法は、奥側となる図形から順番にアンチエイリアス処理を実行しないと、表示装置に表示される画像の色が変化してしまうため、奥側となる図形から順次描画するか、あるいは、描画した図形を奥行き方向の座標成分に基づいてソートする必要がある。
しかし、奥側となる図形から順番に描画する場合は、図形を描画する順番を考慮しなければならないし、描画した図形をソートする場合は、全図形の画素データをメモリに格納しておく必要があるため、大量のメモリが必要となる。
一方、上記（２）の手法は、１つの画素を副画素に分割して図形を描画するため、大量のメモリが必要となる。例えば、１つの画素を４×４に分割したサブピクセルを単位としてアンチエイリアス処理を実行する場合は、画素単位でアンチエイリアス処理を実行する場合と比べて、１６倍のメモリが必要になっていた。
【００１１】
本発明は、かかる問題に鑑みてなされたものであり、アンチエイリアス処理を実行する際に大量のメモリを必要としないアンチエイリアス処理装置を提供することを目的とする。
更には、図形を描画する順番に関係なくアンチエイリアス処理を実行できるアンチエイリアス装置を提供することを目的とする。
【００１２】
【課題を解決するための手段】
上記問題を解決するため請求項１記載のアンチエイリアス処理装置は、頂点の座標を基にして各図形を描画する際に生成した画素データを各画素毎に所定の数格納するメモリを有し、前記メモリに色値、奥行きデータ及びマスク情報を格納し、格納された画素データに基づき、３次元グラフィックスにおけるアンチエイリアス処理を行うアンチエイリアス処理装置であって、前記生成した画素データに、前記図形の描画領域が当該画素に対して占める形状を示す画素マスクを設定し、描画する図形の数が前記所定の数を超える画素では、前記生成した画素データおよびメモリに格納済みの画素データそれぞれの、前記画素マスクと前記奥行きデータとに基づいて、前記生成した画素データが有効であるか否かを判定し、有効と判定した画素データのみを前記メモリに格納し、前記メモリに格納した各画素データそれぞれの、前記奥行きデータと前記画素マスクとを用いて、アンチエイリアス処理を行うことを特徴とする。
【００１３】
請求項２記載の発明は請求項１記載のアンチエイリアス処理装置であって、生成した画素データおよび前記格納済み画素データをそれぞれの前記奥行きデータに基づいてソートしたときに、前記生成した画素データがユーザの視点側から見て一番手前となる描画領域を有する場合は、前記生成した画素データを有効と判定することを特徴とする。
【００１４】
請求項３のアンチエイリアス処理装置は、頂点の座標を基にして各図形を描画する際に生成した画素データを、各画素毎に所定の数格納するメモリを有し、前記メモリに色値、奥行きデータ、マスク情報を格納し、格納された画素データに基づき、３次元グラフィックスにおけるアンチエイリアス処理を行うアンチエイリアス処理装置であって、前記生成した画素データに、前記図形の描画領域が当該画素に対して占める形状を示すマスクを設定し、描画する図形の数が前記所定の数を超える画素においては、前記生成した画素データ及びメモリに格納済みの画素データそれぞれの、前記画素マスクと前記奥行きデータとに基づいて、前記生成した画素データが有効であるか否かを判定し、有効と判定した画素データのみを前記メモリへ格納し、生成した画素データを前記メモリに格納する際に、格納済み画素データが前記所定の数に達している場合は、前記生成した画素データおよび前記格納済み画素データのそれぞれに、各々の奥行きデータ及びマスク情報に基づいた優先順位を設定し、優先順位が低い画素データから順に、前記画素データを選出し、選出した画素データ同士を前記画素マスクと前記優先順位とに基づいて統合することにより、前記メモリに格納する画素データの数を前記所定の数以下に削減し、前記メモリに格納している各画素データそれぞれの、前記奥行きデータと前記画素マスクとを用いて、前記アンチエイリアス処理を行うことを特徴とする。
【００１５】
請求項４の発明は請求項３記載のアンチエイリアス処理装置であって、生成した画素データおよび前記格納済み画素データを、それぞれの前記奥行きデータに基づいてソートしたときに、前記生成した画素データがユーザの視点側から見て一番手前となる描画領域を有する場合は、前記生成した画素データを有効と判定することを特徴とする。
【００１６】
請求項５の発明は請求項３または４記載のアンチエイリアス処理装置であって、優先順位が最低の画素データと、該画素データより前記優先順位が１つ上位の画素データとを統合することを特徴とする。
【００１７】
【発明の実施の形態】
本発明によるアンチエイリアス処理装置は、同一画素に所定の数を超える図形が描画される場合に、画素データを取捨選択してメモリに格納することにより、アンチエイリアス処理を実行する際に必要となるメモリ量を低減する。
また、画素データの取捨選択を各画素データの奥行き方向座標成分に基づいて行うことにより、図形を描画する順番に関係なくアンチエイリアス処理を実行できる。
このようなアンチエイリアス処理装置の実施形態を、図面を用いて以下に説明する。
【００１８】
〔第１の実施形態〕
図１に、第１の実施形態によるアンチエイリアス処理装置の構成を示す。このアンチエイリアス装置は、画素データ生成部１、描画制御部２、画素保存用メモリ３、画素データ統合部４、表示用メモリ５、ＲＡＭＤＡＣ６、ＣＰＵ２００、および図形データメモリ２１０を有する。
【００１９】
画素データ生成部１は、ＣＰＵ２００からの描画指令に基づいて、図形データメモリ２１０に格納されている各図形の頂点座標データに応じた図形をそれぞれ描画することにより、各図形の画素データを画素毎に生成する。
画素データ生成部１は、座標発生部１１、色値発生部１２、画素占有率発生部１３を有する。座標発生部１１は、ＣＰＵ２００からの描画指令に基づいて、描画対象図形の３次元座標位置を示す情報（Ｘ，Ｙ，Ｚの各座標成分）を生成する。色値発生部１２は、ＣＰＵ２００からの描画指令に基づいて描画対象となる画素の色値を生成する。画素占有率発生部１３は、各画素毎に描画対象図形の占有率を算出する。ＣＰＵ２００は、画素データ生成部１に図形の描画を命令する。図形データメモリ２１０は、各図形の図形データ（頂点座標、色等）を格納する。
【００２０】
描画制御部２は、画素データ生成部１が生成した画素データを画素保存用メモリ３に格納する際に、各画素毎に奥行きデータ（Ｚ座標成分）および占有率に基づいた書き込み制御を行う（すなわち、画素データを取捨選択する）。なお、この制御については、後に詳細に述べる。
画素保存用メモリ３は、同一画素に描画された複数の図形の画素データ（Ｘ、Ｙ座標成分が同一の画素データ）を、各画素毎に所定の数（複数）を格納する。本実施形態では、画素保存用メモリ３は、各画素毎に２つまでの画素データを格納できる。画素データ統合部４は、画素保存用メモリ３に格納されている同一画素に係る各画素データの色値を、それぞれの画素データの占有率およびＺ座標成分に基づいて混合する。表示用メモリ５は表示装置（ディスプレイ）に表示する画像データを格納する。ＲＡＭＤＡＣ６は、表示用メモリ５が格納する画像データをディジタルＲＧＢ信号からをアナログＲＧＢ信号に変換して表示装置に出力する。
【００２１】
次に、本実施形態によるアンチエイリアス処理装置が図２に示す画像をディスプレイに表示する場合の動作例ついて、画素１０３に着目して説明する。
画素１０３には、図形１００（色値＝Ｃ０、Ｚ値＝Ｚ０、占有率１００％）、図形１０１（色値＝Ｃ１、Ｚ値＝Ｚ１、占有率５０％）、および図形１０２（色値＝Ｃ２、Ｚ値＝Ｚ２、占有率＝５０％）の３つの図形が描画される。なお、色値およびＺ値は、画素データの色とＺ座標成分とをそれぞれ数値化して示した値である。
図形を描画する順番は、図形１００、図形１０１、図形１０２とする。また、各図形の奥行き方向の並びは、視点側（手前側）から順に図形１０１、図形１０２、図形１００とする（Ｚ０＜Ｚ２＜Ｚ１）。
【００２２】
図３に、本実施形態によるアンチエイリアス処理装置のアンチエイリアス処理動作の流れを示す。
画素データ生成部１は、図形データメモリ２１０に格納されている図形データに基づいて図形１００を描画し、画素データを生成する（ステップＳ１０１）。描画制御部２は、画素保存用メモリ３に空きが有るか否かをチェックする（ステップＳ１０２）。この時点では、画素１０３に関する画素データは、画素保存用メモリ３に格納されていないので（ステップＳ１０２／Ｙｅｓ）、描画制御部２は、図形１００の画素データを画素保存用メモリ３に格納する（ステップＳ１０３）。この後、図形１０１および図形１０２を描画するので（ステップＳ１０４／Ｎｏ）、ステップＳ１０１に戻る。
【００２３】
画素データ生成部１は、図形データメモリ２１０に格納されている図形データに基づいて図形１０１を描画し、画素データを生成する（ステップＳ１０１）。描画制御部２は、画素保存用メモリ３に空きが有るか否かをチェックする（ステップＳ１０２）。この時点では、画素保存用メモリ３には画素１０３に関する画素データは１つしか格納されていないので（ステップＳ１０２／Ｙｅｓ）、描画制御部２は、図形１０１の画素データを画素保存用メモリ３に格納する（ステップＳ１０３）。この後、さらに図形１０２を描画するので（ステップＳ１０４／Ｎｏ）、ステップＳ１０１に戻る。
【００２４】
画素データ生成部１は、図形データメモリ２１０に格納されている図形データに基づいて図形１０２を描画し、画素データを生成する（ステップＳ１０１）。描画制御部２は、画素保存用メモリ３に空きがあるか否かをチェックする（ステップＳ１０２）。この時点で、画素保存用メモリ３にはすでに画素１０３に関する画素データが２つ分格納されており（ステップＳ１０２／Ｎｏ）、画素１０３に関する画素データを新たに格納することはできないため、ステップＳ１０８に進む。
【００２５】
描画制御部２は、各図形の画素データのＺ座標成分に基づいて、手前側ほど（視点側に近いほど）高い優先順位を各画素データにそれぞれ設定する（ステップＳ１０８）。描画制御部２は、優先順位が一番低い図形１００の画素データを破棄する（ステップＳ１０９）。これにより、画素保存用メモリ３に空きが生じるため、描画制御部２は、図形１０２の画素データを画素保存用メモリに格納する（ステップＳ１０３）。
【００２６】
画素データ生成部１が全ての図形の描画を終了したため（ステップＳ１０４／Ｙｅｓ）、画素データ統合部４は、画素保存用メモリ３に格納されている図形１０１および図形１０２の画素データの色値を混合する（ステップＳ１０５）。この例では、画素保存用メモリ３に格納されている図形１０１、および図形１０２の占有率とＺ座標成分とに基づいて各画素データの色値を混合する。画素１０３では、図形１０１が図形１０２よりも手前に描画されているが（Ｚ２＜Ｚ１）、図形１０１の占有率は５０％であるため、画素１０３の残りの５０％の領域は図形１０２の描画領域が占めている。よって、画素データ統合部４は、図形１０１の色値と図形１０２の色値とを占有面積比（１：１）に従って混合する。
【００２７】
画素データ統合部４は、混合した画素データの色値を表示用メモリ５に出力する（ステップＳ１０６）。ＲＡＭＤＡＣ６は、表示用メモリ５の画像データをディスプレイに出力する（ステップＳ１０７）。
各画素毎に、上記同様の手順で出力する色値を決定することにより、アンチエイリアス処理を行った画像をディスプレイに表示できる。
【００２８】
なお、本実施形態では、描画制御部２が、優先順位が一番低い図形１００の画素データを破棄するものとして書き込み制御を行ったが、本発明はこれに限定されることはない。例えば、画素データ統合部４が、優先順位が最下位の図形１００の画素データと、第２位の図形１０２の画素データとを以下に示す手法で統合するようにしてもよい。
画素データの統合とは、複数の画素データを基に１つの画素データを新たに生成することを示す。例を挙げると、統合後の画素データの色値は、統合する各画素データの色値を上記の方法で混合したものとし、Ｚ値は、統合する各データのＺ値のうち、一番手前となる値を適用するとよい。
【００２９】
また、破棄あるいは統合する画素データの選択方法は、上記の優先順位に基づいて選択する方法に限定されるものではなく、奥行き方向の座標成分に基づいて手前側の画素データを優先して残すようにすればどのような方法でもよい。
【００３０】
〔第２の実施形態〕
次に本発明を適用したアンチエイリアス処理装置の第２の実施形態について図面を用いて説明する。
図４に、本実施形態によるアンチエイリアス処理装置の構成を示す。このアンチエイリアス装置は、第１の実施形態によるアンチエイリアス装置の画素占有率発生部１３を、画素マスク発生部３０１で置き換えたものである。
また、このアンチエイリアス処理装置において、描画制御部２は、書き込み制御に加えて、生成した画素データが有効であるか否かの判定を行う。画素保存用メモリ３は、１つの画素について２つ分までの画素データを格納できる。画素データ統合部４は、画素データのＺ座標成分および画素マスクを各マスクビット毎に判断して画素データの色値の混合および画素データの統合を行う。画素マスク発生部３０１は、図形の描画領域が画素に対して占める形状を示す。
【００３１】
図５に、画素マスク発生部３０１が生成する画素マスクの例を示す。画素マスク発生部３０１は、画素８にこの画素の領域を４×４に分割した画素マスク３０２を発生させている。マスク発生部３０１は、各領域毎に図形の占有する面積が閾値以上であるか否かを判断し、描画（１）・非描画（０）の情報をマスクビットとして生成する。例えば、分割された各領域毎に、図形が描画される面積がその領域の面積の５０％以上の場合は描画（１）、５０％未満の場合は非描画（０）とする。すなわち画素マスクは、図形の描画領域が当該画素に対して占める形状を示す。
【００３２】
描画制御部２は、画素データが有効であるか否かをＺ座標成分および画素マスクに基づいて判断し、有効である場合は画素保存用メモリ３に格納する。なお、本実施形態では、有効と判定する条件を、判定対象である画素データのマスクビットを画素保存用メモリ３に格納されている全画素データのマスクビットと比較したときに、判定対象の画素データに一番手前となる描画領域が１つでも含まれる場合とする。
【００３３】
図６に、本実施形態による描画制御部２が画素データを有効と判断する場合としない場合との例を示す。
（ａ）ではマスクビット５００のハッチングで示した部分は、マスクビット５０１およびマスクビット５０２の対応する部分がともに非描画（０）であるため、一番手前の描画領域（視点側に最も近い描画領域）となる。描画制御部２はこのような画素データを有効と判断する。
一方、（ｂ）では、マスクビット５００の描画領域は、マスクビット５０３とマスクビット５０４との少なくともいずれか一方の描画領域と一致するため、マスクビット５００には一番手前となる描画領域は存在しない。描画制御部２は、このような、他の画素データの裏側に隠れてしまう画素データを有効でないと判断する。
【００３４】
画素データの統合方法を図７を用いて、画素データ統合部４が、画素データＡ（色値＝Ｃａ）、画素データＢ（色値＝Ｃｂ）、および画素データＣ（色値＝Ｃｃ）を統合する場合を例に説明する。（ａ）に示すように、それぞれの画素データの優先順位は、画素データＡが最上位、画素データＢが中位、画素データＣが最下位とする。
（ｂ）に示すように、統合後の画素データのマスクビットの形状は、統合前の各マスクビットのいずれか１つでも描画を示す領域については描画領域となるようにする。
また、各画素データを優先順位に基づいて重ね合わせた場合に一番手前に描画される画素データをマスクの各領域毎に（ｃ）に示す。１６分割された画素内の領域のうち画素データＡが一番手前に描画される領域は４ブロック、画素データＢが一番手前に描画される領域は４ブロック、画素データＣが一番手前に描画される領域は５ブロック、描画されない領域が３ブロックとなる。
画素データ統合部４は、このブロック数の比率に基づいて各画素データの色値をＣａ：Ｃｂ：Ｃｃ＝４：４：５の割合で混合して統合後のデータの色値とする。統合後のＺ値は、優先順位が一番高い画素データＡのＺ値を適用する。
このようにして、３つの画素データを統合することにより、画素データの数を削減できる。なお、この例では３つの画素データを統合する場合を例としたが、２つの画素データを統合する場合や４つ以上の画素データを統合する場合も同様である。
【００３５】
本実施形態によるアンチエイリアス処理装置が、図８に示す画像をディスプレイに表示する場合の動作例について、画素１０４に着目して説明する。図形を描画する順番は図形１００（色値＝Ｃ０、Ｚ値＝Ｚ０）、図形１０１（色値＝Ｃ１、Ｚ値＝Ｚ１）、図形１０２（色値＝Ｃ２、Ｚ値＝Ｚ２）、図形１０９（色値＝Ｃ９、Ｚ値＝Ｚ９）とする。なお、色値およびＺ値は、画素データの色とＺ座標成分とをそれぞれ数値化して示した値である。また、各図形の奥行き方向の並びは手前側（視点側）から順に、図形１０１、図形１０９、図形１０２、図形１００とする（Ｚ０＜Ｚ２＜Ｚ９＜Ｚ１）。
【００３６】
図９に、本実施形態によるアンチエイリアス処理装置のアンチエイリアス処理の流れを示す。
画素データ生成部１は、図形データメモリ２１０に格納されている図形データに基づいて、最初に描画する図形１００の画素データを生成する（ステップＳ２０１）。画素マスク発生部３０１がこのとき画素１０４に対して生成する画素マスクのマスクビットは図１０（ａ）に示すようになる。
【００３７】
描画制御部２は、画素データ生成部１が生成した画素データが有効であるか否かを判定する（ステップＳ２０２）。この時点で、画素保存用メモリ３には画素１０４に関する画素データは格納されていないため、描画制御部２はこのデータを有効と判定する（ステップＳ２０２／Ｙｅｓ）。データが有効であるので、描画制御部２は、この画素データを画素保存用メモリ３に格納する（ステップＳ２０３／Ｙｅｓ、Ｓ２０４）。この後、まだ他の図形を描画するので（ステップＳ２０５／Ｎｏ）、ステップＳ２０１に戻る。
【００３８】
次に画素データ生成部１は、図形データメモリ２１０に格納されている図形データに基づいて、２番目に描画する図形１０１の画素データを生成する（ステップＳ２０１）。画素マスク発生部３０１がこのとき画素１０４に対して生成する画素マスクのマスクビットは図１０（ｂ）のようになる。
【００３９】
描画制御部２は、図形１０１の画素データが有効であるか否かを判定する（ステップＳ２０２）。このとき描画制御部２は、画素保存用メモリ３に格納されている図形１００の画素データのＺ値と図形１０１の画素データのＺ値とを比較する。Ｚ座標成分の関係は、Ｚ０＜Ｚ１であるので図形１０１の画素データを有効と判定する（ステップＳ２０２／Ｙｅｓ）。この時点では、画素保存用メモリ３には図形１００の画素データしか格納されていないため（ステップＳ２０３／Ｙｅｓ）、描画制御部２は画素保存用メモリ３に図形１０１の画素データを格納する（ステップＳ２０４）。この後、まだ他の図形を描画するので（ステップＳ２０５／Ｎｏ）、ステップＳ２０１に戻る。
【００４０】
次に画素データ生成部１は、図形データメモリ２１０に格納されている図形データに基づいて、３番目に描画する図形１０２の画素データを生成する（ステップＳ２０１）。画素マスク発生部３０１がこのとき画素１０４に対して生成する画素マスクのマスクビットは図１０（ｃ）のようになる。
【００４１】
描画制御部２は、図形１０２の画素データが有効であるか否かを判定する（ステップＳ２０２）。このとき描画制御部２は、画素保存用メモリ３に格納されている図形１００および図形１０１の画素データのＺ座標成分と、図形１０２の画素データのＺ座標成分とを比較する。これらの画素データのＺ値の関係はＺ０＜Ｚ２＜Ｚ１であるので、さらに描画制御部２は、図形１０１画素データのマスクビットと図形１０２の画素データのマスクビットとを比較する。図形１０２の画素データのマスクビットには一番手前となる描画領域が存在するため、描画制御部２は図形１０２の画素データを有効と判定する（ステップＳ２０２／Ｙｅｓ）。
【００４２】
この時点で、すでに図形１００および図形１０１の２つ分の画素データが、画素保存用メモリ３に格納されている。よって、画素保存用メモリ３は、画素１０４に関する画素データをこれ以上格納できない（ステップＳ２０３／Ｎｏ）。このため、画素データ統合部４は、図形１００、図形１０１、図形１０２の各画素データのＺ座標成分を比較して、手前側ほど（視点側に近い側ほど）優先順位が高いものとして順位を設定する（ステップＳ２０９）。この条件では、図形１００の画素データの順位が最下位となり、図形１０２の画素データの順位が下から２番目となるので、画素データ統合部４はこれらの画素データを統合する（ステップＳ２１０）。統合後の画素データの色値をＣｎとする。Ｚ値は、統合前の各画素データのＺ値のうち優先順位が高いＺ２とする。統合後のマスクビットを図１０（ｄ）に示す。
描画制御部２は、統合によって画素保存用メモリ３に空きが生じたため、ここに統合後の画素データを格納する（ステップＳ２０４）。
この後、まだ他の図形を描画するので（ステップＳ２０５／Ｎｏ）、ステップＳ２０１に戻る。
【００４３】
画素データ生成部１は、図形データメモリ２１０に格納されている図形データに基づいて、最後に描画する図形１０９の画素データを生成する（ステップＳ２０１）。画素マスク発生部３０１がこのとき画素１０４に対して生成する画素マスクのマスクビットは図１０（ｅ）のようになる。
【００４４】
描画制御部２は、画素データ生成部１が生成した画素データが有効であるか否かを判定する（ステップＳ２０２）。このとき描画制御部２は、画素保存用メモリ３に格納されている各画素データのＺ座標成分と図形１０９の画素データのＺ座標成分とを比較する。これらの画素データのＺ値の関係はＺ２＜Ｚ９＜Ｚ１であるので、さらに描画制御部２は図形１０１の画素データのマスクビットと図形１０９の画素データのマスクビットとを比較する。図形１０９の画素データの描画領域はすべて図形１０１の画素データの描画領域の裏側となり一番手前となる描画領域は存在しない。よって、描画制御部２は図形１０９の画素データを有効ではないと判定し（ステップＳ２０２／Ｎｏ）、画素保存用メモリ３に格納せずに放棄する（ステップＳ２１１）。
【００４５】
全ての図形の描画し終えたので（ステップＳ２０５／Ｙｅｓ）、画素データ統合部４は、画素保存用メモリ３に格納されている各画素データの色値を、Ｚ座標成分およびマスクビットに基づいて混合する（ステップＳ２０６）。これにより、画素保存用メモリ３内の各画素データの色値は、画素データ統合部４によって混合される。
【００４６】
画素データ統合部４は、色値を混合した表示用の画素データを表示用メモリ５に出力する（ステップＳ２０７）。ＲＡＭＤＡＣ６は、表示用メモリ５の画像データをディスプレイに出力して画像を表示させる（ステップＳ２０８）。
各画素毎に、上記同様の手順で出力する色値を決定することにより、アンチエイリアス処理を行った画像をディスプレイに表示できる。
【００４７】
なお、本実施形態では有効で有るか否かの判定条件を、判定対象である画素データのマスクビットを画素保存用メモリ３に格納されている全画素データのマスクビットと比較した場合に一番手前となる描画領域が１つでも含まれる場合としたが、本発明はこれに限定されることはない。
例えば、図１１に示すように、全ての描画領域が、手前となる画素データの描画領域の裏側となってしまう画素データであっても、その画素データの輝度が手前の画素データの輝度より高い場合等は、有効と判定するようにしてもよい。この場合、画素データ統合部４は、画素データの描画領域が一番手前の描画領域であるか否かを考慮せず、単に描画領域のブロック数の比率に基づいて色値を混合するようにすればよい。
【００４８】
本発明において１つの画素について格納する画素データの数は、あらかじめ設定されたものであってもよいし、ユーザが任意に設定するものでもよい。
また、各実施形態において示した画素データの統合方法や色値の混合方法は、実施の一例である。よって、本発明は、各実施形態に示した構成および動作に限定されるものではなく、本発明の主旨を逸脱しない範囲で変形実施が可能である。
【００４９】
【発明の効果】
以上の説明より明らかなように請求項１記載のアンチエイリアス処理装置は、全ての図形の画素データをメモリに格納できない画素では、奥行きデータ及びマスク情報に基づいて選択した所定の数の画素データをメモリに格納するため、アンチエイリアス処理を実行する際に必要となるメモリ量を削減できる。
また、図形の描画領域の形状を考慮したアンチエイリアス処理を、選択保持した画素データを用いて実行できる。よって、アンチエイリアス処理を実行する際に必要となるメモリ量を削減できる。
さらに、生成した画素データをメモリに格納するか否かを判定できる。よって、格納しないと判定した画素データをメモリに格納する必要がないため、アンチエイリアス処理を実行する際に必要となるメモリ量を削減できる。
【００５０】
請求項２の発明は、請求項１記載のアンチエイリアス処理装置であって、ユーザの視点位置を基準として、生成した画素データを格納するか否かを判断するため、図形を描画する順番を考慮する必要がない。
【００５１】
請求項３記載のアンチエイリアス処理装置は、所定の数の画素データがすでにメモリに格納されていて、生成した画素データをメモリに格納できない場合に、優先順位に基づいて画素データを統合する。
よって、所定の数を超える画素データをメモリに格納しないため、アンチエイリアス処理を実行する際に必要となるメモリ量を削減できる。
また、統合によって所定の数以下に削減した画素データを用いて、図形の描画領域の形状を考慮したアンチエイリアス処理を実行できる。
よって、アンチエイリアス処理を実行する際に必要となるメモリ量を削減できる。
さらに、生成した画素データをメモリに格納するか否かを判定できる。よって、格納しないと判定した画素データをメモリに格納する必要がないため、アンチエイリアス処理を実行する際に必要となるメモリ量を削減できる。
【００５２】
請求項４の発明は請求項３記載のアンチエイリアス処理装置であって、ユーザの視点位置を基準として、生成した画素データを格納するか否かを判断するため、図形を描画する順番を考慮する必要がない。
【００５３】
請求項５の発明は請求項３又は４記載のアンチエイリアス処理装置であって、ユーザの視点位置から見て、奥側となる２つの画素データを統合することにより、手前側の有効性の高い画素データをそのままアンチエイリアス処理に用いることができる。このため、図形を描画する順番を考慮する必要がない。
【図面の簡単な説明】
【図１】本発明を適用した第１の実施形態によるアンチエイリアス処理装置の構成を示すブロック図である。
【図２】第１の実施形態によるアンチエイリアス処理装置の動作例において描画する図形を示す図である。
【図３】第１の実施形態によるアンチエイリアス処理装置の動作の流れを示すフローチャートである。
【図４】本発明を適用した第２の実施形態によるアンチエイリアス処理装置の構成を示すブロック図である。
【図５】画素マスク発生部３０１が生成する画素マスクの例を示す。
【図６】描画制御部２が有効と判断する場合としない場合との例を示す図である。（ａ）は有効と判断する場合を示す。（ｂ）は有効と判断しない場合を示す。
【図７】画素データを統合する方法の例を示す図である。（ａ）は、統合前の各画素データのマスクビットを示す。（ｂ）は、統合後のマスクビットを示す。（ｃ）は、優先順位に基づいて各画素データを重ね合わせた場合に一番手前となる画素データを示す。
【図８】第２の実施形態によるアンチエイリアス処理装置の動作例において描画する図形を示す図である。
【図９】第２の実施形態によるアンチエイリアス処理装置の動作の流れを示すフローチャートである。
【図１０】各図形の描画時に生成される画素マスクを示す図である。（ａ）は、図形１００描画時の画素マスクを示す。（ｂ）は、図形１０１描画時の画素マスクを示す。（ｃ）は、図形１０２描画時の画素マスクを示す。（ｄ）は、図形１００と図形１０２とを統合した時の画素マスクを示す。（ｅ）は、図形１０９描画時の画素マスクを示す。
【図１１】第２の実施形態によるアンチエイリアス処理装置において、有効であるか否かを別条件で判定する場合の例を示す図である。
【図１２】ジャギーの発生例を示す図である。
【図１３】図形の占有率の求め方を示す図である。
【図１４】アンチエイリアス処理の例を示す図である。（ａ）は、ディスプレイに表示させる画像を示す。（ｂ）は、境界部に混在する占有率の異なる画素を示す。（ｃ）は、アンチエイリアス処理を実行しないで表示させた場合の画像を示す。（ｄ）は、図形の占有率５０％以上の画素の色を黒とした状態を示す。（ｅ）は、アンチエイリアス処理を実行して表示させた場合の画像を示す。（ｆ）は、境界部の画素に図形の占有率に基づいたグレーを出力させた状態を示す。
【符号の説明】
１  画素データ生成部
２  描画制御部
３  画素保存用メモリ
４  画素データ統合部
５  表示用メモリ
６  ＲＡＭＤＡＣ
７、１００、１０１、１０２、１０９  図形
８、１０３、１０４  画素
９  占有領域
１１  座標発生部
１２  色値発生部
１３  画素占有率発生部
２００  ＣＰＵ
２１０  図形データメモリ
３０１  画素マスク発生部
３０２  画素マスク
５００、５０１、５０２、５０３、５０４  マスクビット
【図１】
0003626709.tif 000002
【図２】
0003626709.tif 000003
【図３】
0003626709.tif 000004
【図４】
0003626709.tif 000005
【図５】
0003626709.tif 000006
【図６】
0003626709.tif 000007
【図７】
0003626709.tif 000008
【図８】
0003626709.tif 000009
【図９】
0003626709.tif 000010
【図１０】
0003626709.tif 000011
【図１１】
0003626709.tif 000012
【図１２】
0003626709.tif 000013
【図１３】
0003626709.tif 000014
【図１４】
0003626709.tif 000015