JP2003030681A - アンチエイリアス処理装置 - Google Patents
アンチエイリアス処理装置Info
- Publication number
- JP2003030681A JP2003030681A JP2001210931A JP2001210931A JP2003030681A JP 2003030681 A JP2003030681 A JP 2003030681A JP 2001210931 A JP2001210931 A JP 2001210931A JP 2001210931 A JP2001210931 A JP 2001210931A JP 2003030681 A JP2003030681 A JP 2003030681A
- Authority
- JP
- Japan
- Prior art keywords
- pixel data
- pixel
- memory
- data
- stored
- 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.)
- Granted
Links
Landscapes
- Image Processing (AREA)
- Image Generation (AREA)
Abstract
(57)【要約】
【課題】 アンチエイリアス処理を実行する際に、大量
のメモリを必要としないアンチエイリアス装置を提供す
る。 【解決手段】 各図形を描画する際に画素データ生成部
１が生成した画素データを各画素毎に所定の数格納する
画素保存用メモリ３を有し、画素保存用メモリ３に格納
された画素データに基づき、３次元グラフィックスにお
けるアンチエイリアス処理を行うアンチエイリアス処理
装置であって、描画する図形の数が所定の数を超える画
素では、描画制御部２が、各図形の画素データの内か
ら、奥行きデータに基づいて、所定の数画素データを選
出し、選出した画素データを画素保存用メモリ３に格納
する。
のメモリを必要としないアンチエイリアス装置を提供す
る。 【解決手段】 各図形を描画する際に画素データ生成部
１が生成した画素データを各画素毎に所定の数格納する
画素保存用メモリ３を有し、画素保存用メモリ３に格納
された画素データに基づき、３次元グラフィックスにお
けるアンチエイリアス処理を行うアンチエイリアス処理
装置であって、描画する図形の数が所定の数を超える画
素では、描画制御部２が、各図形の画素データの内か
ら、奥行きデータに基づいて、所定の数画素データを選
出し、選出した画素データを画素保存用メモリ３に格納
する。
Description
【０００１】
【発明の属する技術分野】本発明は、３次元ディジタル
画像をディスプレイ等の表示装置において表示する際に
生じるジャギーが目立たないようにするアンチエイリア
ス処理装置に関する。特に本発明は、図形を描画する順
番に関係なく３次元グラフィックスにおけるアンチエイ
リアス処理を行えるアンチエイリアス処理装置に関す
る。
画像をディスプレイ等の表示装置において表示する際に
生じるジャギーが目立たないようにするアンチエイリア
ス処理装置に関する。特に本発明は、図形を描画する順
番に関係なく３次元グラフィックスにおけるアンチエイ
リアス処理を行えるアンチエイリアス処理装置に関す
る。
【０００２】
【従来の技術】ディジタル画像で斜めの線を表現する
と、ジャギーと呼ばれる階段状のギザギザが発生してし
まう。例えば、図１２の（ａ）に示すような斜めの線を
ディジタル画像としてディスプレイ等で表示させると、
実際に表示される線は（ｂ）のようにギザギザになって
しまう。ジャギーは、ディジタル画像がピクセル（画
素）の集まりで構成されていることが原因で発生する。
また、ディジタル画像を重ね合わせると、重ね合わせた
境界部分にジャギーと同様のギザギザが発生して境界が
不自然になってしまうことがある。
と、ジャギーと呼ばれる階段状のギザギザが発生してし
まう。例えば、図１２の（ａ）に示すような斜めの線を
ディジタル画像としてディスプレイ等で表示させると、
実際に表示される線は（ｂ）のようにギザギザになって
しまう。ジャギーは、ディジタル画像がピクセル（画
素）の集まりで構成されていることが原因で発生する。
また、ディジタル画像を重ね合わせると、重ね合わせた
境界部分にジャギーと同様のギザギザが発生して境界が
不自然になってしまうことがある。
【０００３】従来、これらのギザギザを目立たなくさせ
るためにアンチエイリアス処理（アンチエイリアシン
グ）という手法が用いられている。アンチエイリアス処
理の手法としては、解像度を上げることで実質的にジャ
ギーを見えにくくする方法と、ジャギーの発生している
画素の周囲をぼかすことで境界部分を目立たなくさせる
方法とがある。解像度を上げてジャギーを見えにくくす
る方法は、表示手段をより解像度の高い装置に取り替え
なければならないため、既存のディスプレイ等を利用す
ることはできない。よって、既存の装置を利用する場合
は、後者の方法を適用する必要がある。
るためにアンチエイリアス処理（アンチエイリアシン
グ）という手法が用いられている。アンチエイリアス処
理の手法としては、解像度を上げることで実質的にジャ
ギーを見えにくくする方法と、ジャギーの発生している
画素の周囲をぼかすことで境界部分を目立たなくさせる
方法とがある。解像度を上げてジャギーを見えにくくす
る方法は、表示手段をより解像度の高い装置に取り替え
なければならないため、既存のディスプレイ等を利用す
ることはできない。よって、既存の装置を利用する場合
は、後者の方法を適用する必要がある。
【０００４】ジャギーが発生している画素の周囲をぼか
す方法として、画素領域内の各図形の占有率に基づいて
アンチエイリアス処理を行う手法がある。占有率とは、
画素の全面積のうち図形が描画される割合を示す値であ
り、換言すると、図形の描画領域が当該画素に対して占
める割合を示す値である。図１３を用いて、占有率を算
出する方法の例を示す。図形７を描画する場合、画素８
内部には、図形７が描画される領域（占有領域９）とさ
れない領域とが存在する。画素８の面積をＳ、専有領域
９の面積をｓとすると、画素８における図形７の占有率
αは、 α＝（ｓ／Ｓ）×１００（％） で表される。
す方法として、画素領域内の各図形の占有率に基づいて
アンチエイリアス処理を行う手法がある。占有率とは、
画素の全面積のうち図形が描画される割合を示す値であ
り、換言すると、図形の描画領域が当該画素に対して占
める割合を示す値である。図１３を用いて、占有率を算
出する方法の例を示す。図形７を描画する場合、画素８
内部には、図形７が描画される領域（占有領域９）とさ
れない領域とが存在する。画素８の面積をＳ、専有領域
９の面積をｓとすると、画素８における図形７の占有率
αは、 α＝（ｓ／Ｓ）×１００（％） で表される。
【０００５】図１４を用いて、（ａ）に示す画像をディ
スプレイに表示させる場合のアンチエイリアス処理につ
いて説明する。この画像は、白地の背景に黒色の図形を
描画して得られる画像である。なお、ここでは説明を簡
略化するためグレイスケール階調画像において、白と黒
との２色を混合することによりアンチエイリアス処理を
実行する場合を考える。（ｂ）に、図形と背景との境界
部分を拡大して示す。この画像は、図形と背景との境界
線が画素に対して斜め方向であるため、図に示すように
境界部に占有率が異なる画素が混在する（この例では占
有率２５％の画素と、７５％の画素とが混在する）。
（ｃ）に、アンチエイリアス処理を実行しない場合にデ
ィスプレイに表示される画像を示す。また、この画像の
図形と背景との境界部分を（ｄ）に拡大して示す。この
画像は、占有率５０％を閾値として、占有率が閾値以上
である画素は黒色、閾値未満の画素は白色として各画素
の出力を決定している。このようにアンチエイリアス処
理を行わない場合には、ジャギーが発生して境界部が階
段状になってしまう。 （ｅ）は、アンチエイリアス処理を実行する場合にディ
スプレイに表示される画像を示す。各画素での図形の占
有率に基づいて、占有率が大きい画素ほど黒に近い階調
値のグレイを表示させることでアンチエイリアス処理を
実行している。この例では（ｆ）に示すように、画素内
で図形が占める面積と背景が占める面積との割合（占有
面積比）に基づいて黒色と白色とを混合して得られた階
調値のグレーをその画素におけるグレーの階調値として
いる。
スプレイに表示させる場合のアンチエイリアス処理につ
いて説明する。この画像は、白地の背景に黒色の図形を
描画して得られる画像である。なお、ここでは説明を簡
略化するためグレイスケール階調画像において、白と黒
との２色を混合することによりアンチエイリアス処理を
実行する場合を考える。（ｂ）に、図形と背景との境界
部分を拡大して示す。この画像は、図形と背景との境界
線が画素に対して斜め方向であるため、図に示すように
境界部に占有率が異なる画素が混在する（この例では占
有率２５％の画素と、７５％の画素とが混在する）。
（ｃ）に、アンチエイリアス処理を実行しない場合にデ
ィスプレイに表示される画像を示す。また、この画像の
図形と背景との境界部分を（ｄ）に拡大して示す。この
画像は、占有率５０％を閾値として、占有率が閾値以上
である画素は黒色、閾値未満の画素は白色として各画素
の出力を決定している。このようにアンチエイリアス処
理を行わない場合には、ジャギーが発生して境界部が階
段状になってしまう。 （ｅ）は、アンチエイリアス処理を実行する場合にディ
スプレイに表示される画像を示す。各画素での図形の占
有率に基づいて、占有率が大きい画素ほど黒に近い階調
値のグレイを表示させることでアンチエイリアス処理を
実行している。この例では（ｆ）に示すように、画素内
で図形が占める面積と背景が占める面積との割合（占有
面積比）に基づいて黒色と白色とを混合して得られた階
調値のグレーをその画素におけるグレーの階調値として
いる。
【０００６】このように、アンチエイリアス処理では、
図形と背景との境界上にある各画素の出力を、図形の色
値（色）と背景の色値とを占有面積比（α：１−α）に
基づいて混合して得られた色値とする。すなわち、アン
チエイリアス処理された画像では、境界部の画素に、図
形あるいは背景と同一の色ではなく、これらの色を占有
率に基づいた割合で混合して得られる中間の色を表示さ
せることで、境界部分が目立たなくなるようにしてい
る。なお、カラー画像の場合は上記同様の処理を、Ｒ
値、Ｇ値、Ｂ値のそれぞれについて行うことによりアン
チエイリアス処理を実行できる。
図形と背景との境界上にある各画素の出力を、図形の色
値（色）と背景の色値とを占有面積比（α：１−α）に
基づいて混合して得られた色値とする。すなわち、アン
チエイリアス処理された画像では、境界部の画素に、図
形あるいは背景と同一の色ではなく、これらの色を占有
率に基づいた割合で混合して得られる中間の色を表示さ
せることで、境界部分が目立たなくなるようにしてい
る。なお、カラー画像の場合は上記同様の処理を、Ｒ
値、Ｇ値、Ｂ値のそれぞれについて行うことによりアン
チエイリアス処理を実行できる。
【０００７】３次元グラフィックスは、画面に対して奥
行き方向にも座標（Ｚ座標）が存在するため、この方向
に複数の画像が重なり合うことがある。このため、３次
元グラフィックスにおけるアンチエイリアス処理として
下記の（１）や（２）のような手法が用いられている。
行き方向にも座標（Ｚ座標）が存在するため、この方向
に複数の画像が重なり合うことがある。このため、３次
元グラフィックスにおけるアンチエイリアス処理として
下記の（１）や（２）のような手法が用いられている。
【０００８】（１）の手法は、視点位置をＺ座標の基準
とし、奥側となる図形から順次描画するか、あるいは、
描画した図形をＺ座標成分に基づいてソートするかした
後、一番奥側となる図形の画素データから順番にアンチ
エイリアス処理を行う手法である。すなわちこの手法
は、図１３に示した２次元画像でのアンチエイリアス処
理と同様の処理を繰り返し実行する手法である。例え
ば、最初に一番奥側の図形を描画する。この図形の画素
データと背景とでアンチエイリアス処理を行い、これに
より得られた色値を新たに背景の色値とみなす。次に、
奥から２番目となる図形を描画して、この図形の画素デ
ータと先のアンチエイリアス処理によって得られた新た
な背景の色値とでアンチエイリアス処理を行う。同様な
処理を、全ての図形を描画するまで繰り返し実行する。
このようにアンチエイリアス処理によって得られた色値
を、次回のアンチエイリアス処理の際に背景の色値とみ
なすことで、２次元グラフィックスと同様にアンチエイ
リアス処理を実行できる。
とし、奥側となる図形から順次描画するか、あるいは、
描画した図形をＺ座標成分に基づいてソートするかした
後、一番奥側となる図形の画素データから順番にアンチ
エイリアス処理を行う手法である。すなわちこの手法
は、図１３に示した２次元画像でのアンチエイリアス処
理と同様の処理を繰り返し実行する手法である。例え
ば、最初に一番奥側の図形を描画する。この図形の画素
データと背景とでアンチエイリアス処理を行い、これに
より得られた色値を新たに背景の色値とみなす。次に、
奥から２番目となる図形を描画して、この図形の画素デ
ータと先のアンチエイリアス処理によって得られた新た
な背景の色値とでアンチエイリアス処理を行う。同様な
処理を、全ての図形を描画するまで繰り返し実行する。
このようにアンチエイリアス処理によって得られた色値
を、次回のアンチエイリアス処理の際に背景の色値とみ
なすことで、２次元グラフィックスと同様にアンチエイ
リアス処理を実行できる。
【０００９】（２）の手法は、サブピクセル（副画素）
を単位として各図形の描画・非描画を判断することで、
表示装置の解像度を上げた場合と同様の効果を擬似的に
得ようとするものである。つまりこの手法は、画素を仮
想的に更に細かいサブピクセルに分割し、全ての図形に
ついてサブピクセル単位で描画・非描画を判断すること
により、仮想的に解像度を向上させる。そして、全ての
図形を描画した後に、各画素毎に当該画素にかかる各サ
ブピクセルの色値を混合し、これによって得られた色値
をこの画素の色値とする手法である。サブピクセルの色
値の混合は、上述した画素の色値の混合と同様にして行
える。
を単位として各図形の描画・非描画を判断することで、
表示装置の解像度を上げた場合と同様の効果を擬似的に
得ようとするものである。つまりこの手法は、画素を仮
想的に更に細かいサブピクセルに分割し、全ての図形に
ついてサブピクセル単位で描画・非描画を判断すること
により、仮想的に解像度を向上させる。そして、全ての
図形を描画した後に、各画素毎に当該画素にかかる各サ
ブピクセルの色値を混合し、これによって得られた色値
をこの画素の色値とする手法である。サブピクセルの色
値の混合は、上述した画素の色値の混合と同様にして行
える。
【００１０】
【発明が解決しようとする課題】しかしながら、上記
（１）の手法は、奥側となる図形から順番にアンチエイ
リアス処理を実行しないと、表示装置に表示される画像
の色が変化してしまうため、奥側となる図形から順次描
画するか、あるいは、描画した図形を奥行き方向の座標
成分に基づいてソートする必要がある。しかし、奥側と
なる図形から順番に描画する場合は、図形を描画する順
番を考慮しなければならないし、描画した図形をソート
する場合は、全図形の画素データをメモリに格納してお
く必要があるため、大量のメモリが必要となる。一方、
上記（２）の手法は、１つの画素を副画素に分割して図
形を描画するため、大量のメモリが必要となる。例え
ば、１つの画素を４×４に分割したサブピクセルを単位
としてアンチエイリアス処理を実行する場合は、画素単
位でアンチエイリアス処理を実行する場合と比べて、１
６倍のメモリが必要になっていた。
（１）の手法は、奥側となる図形から順番にアンチエイ
リアス処理を実行しないと、表示装置に表示される画像
の色が変化してしまうため、奥側となる図形から順次描
画するか、あるいは、描画した図形を奥行き方向の座標
成分に基づいてソートする必要がある。しかし、奥側と
なる図形から順番に描画する場合は、図形を描画する順
番を考慮しなければならないし、描画した図形をソート
する場合は、全図形の画素データをメモリに格納してお
く必要があるため、大量のメモリが必要となる。一方、
上記（２）の手法は、１つの画素を副画素に分割して図
形を描画するため、大量のメモリが必要となる。例え
ば、１つの画素を４×４に分割したサブピクセルを単位
としてアンチエイリアス処理を実行する場合は、画素単
位でアンチエイリアス処理を実行する場合と比べて、１
６倍のメモリが必要になっていた。
【００１１】本発明は、かかる問題に鑑みてなされたも
のであり、アンチエイリアス処理を実行する際に大量の
メモリを必要としないアンチエイリアス処理装置を提供
することを目的とする。更には、図形を描画する順番に
関係なくアンチエイリアス処理を実行できるアンチエイ
リアス装置を提供することを目的とする。
のであり、アンチエイリアス処理を実行する際に大量の
メモリを必要としないアンチエイリアス処理装置を提供
することを目的とする。更には、図形を描画する順番に
関係なくアンチエイリアス処理を実行できるアンチエイ
リアス装置を提供することを目的とする。
【００１２】
【課題を解決するための手段】上記問題を解決するため
請求項１記載のアンチエイリアス処理装置は、各図形を
描画する際に生成した画素データを各画素毎に所定の数
格納するメモリを有し、メモリに格納された画素データ
に基づき、３次元グラフィックスにおけるアンチエイリ
アス処理を行うアンチエイリアス処理装置であって、描
画する図形の数が所定の数を超える画素では、各図形の
画素データの内から、奥行きデータに基づいて、所定の
数画素データを選出し、選出した画素データをメモリに
格納することを特徴とする。
請求項１記載のアンチエイリアス処理装置は、各図形を
描画する際に生成した画素データを各画素毎に所定の数
格納するメモリを有し、メモリに格納された画素データ
に基づき、３次元グラフィックスにおけるアンチエイリ
アス処理を行うアンチエイリアス処理装置であって、描
画する図形の数が所定の数を超える画素では、各図形の
画素データの内から、奥行きデータに基づいて、所定の
数画素データを選出し、選出した画素データをメモリに
格納することを特徴とする。
【００１３】請求項２記載のアンチエイリアス処理装置
は、各図形を描画する際に生成した画素データを、各画
素毎に所定の数格納するメモリを有し、メモリに格納さ
れた画素データに基づき、３次元グラフィックスにおけ
るアンチエイリアス処理を行うアンチエイリアス処理装
置であって、描画する図形の数が所定の数を超える画素
において、生成した画素データをメモリに格納する際
に、格納済み画素データの数が所定の数に達している場
合は、生成した画素データおよび格納済み画素データの
それぞれに、各々の奥行きデータに基づいた優先順位を
設定し、優先順位が高い画素データから順に、所定の数
の画素データを選出し、選出した画素データをメモリに
格納することを特徴とする。
は、各図形を描画する際に生成した画素データを、各画
素毎に所定の数格納するメモリを有し、メモリに格納さ
れた画素データに基づき、３次元グラフィックスにおけ
るアンチエイリアス処理を行うアンチエイリアス処理装
置であって、描画する図形の数が所定の数を超える画素
において、生成した画素データをメモリに格納する際
に、格納済み画素データの数が所定の数に達している場
合は、生成した画素データおよび格納済み画素データの
それぞれに、各々の奥行きデータに基づいた優先順位を
設定し、優先順位が高い画素データから順に、所定の数
の画素データを選出し、選出した画素データをメモリに
格納することを特徴とする。
【００１４】請求項３の発明は請求項２記載のアンチエ
イリアス処理装置であって、優先順位は、奥行きデータ
がユーザの視点側に近いほど高い順位であることを特徴
とする。
イリアス処理装置であって、優先順位は、奥行きデータ
がユーザの視点側に近いほど高い順位であることを特徴
とする。
【００１５】請求項４の発明は請求項２または３記載の
アンチエイリアス処理装置であって、生成した画素デー
タに、図形の描画領域が当該画素に対して占める割合を
示す占有率を設定し、メモリに格納された各画素データ
それぞれの、奥行きデータと占有率とを用いて、アンチ
エイリアス処理を行うことを特徴とする。
アンチエイリアス処理装置であって、生成した画素デー
タに、図形の描画領域が当該画素に対して占める割合を
示す占有率を設定し、メモリに格納された各画素データ
それぞれの、奥行きデータと占有率とを用いて、アンチ
エイリアス処理を行うことを特徴とする。
【００１６】請求項５の発明は請求項２または３記載の
アンチエイリアス処理装置であって、生成した画素デー
タに、図形の描画領域が当該画素に対して占める形状を
示す画素マスクを設定し、メモリに格納した各画素デー
タそれぞれの、奥行きデータと画素マスクとを用いて、
アンチエイリアス処理を行うことを特徴とする。
アンチエイリアス処理装置であって、生成した画素デー
タに、図形の描画領域が当該画素に対して占める形状を
示す画素マスクを設定し、メモリに格納した各画素デー
タそれぞれの、奥行きデータと画素マスクとを用いて、
アンチエイリアス処理を行うことを特徴とする。
【００１７】請求項６の発明は請求項５記載のアンチエ
イリアス処理装置であって、生成した画素データおよび
格納済み画素データそれぞれの、画素マスクと奥行きデ
ータとに基づいて、生成した画素データが有効であるか
否かを判定し、有効と判定した画素データのみをメモリ
に格納することを特徴とする。
イリアス処理装置であって、生成した画素データおよび
格納済み画素データそれぞれの、画素マスクと奥行きデ
ータとに基づいて、生成した画素データが有効であるか
否かを判定し、有効と判定した画素データのみをメモリ
に格納することを特徴とする。
【００１８】請求項７の発明は請求項６記載のアンチエ
イリアス処理装置であって、生成した画素データおよび
格納済み画素データをそれぞれの奥行きデータに基づい
てソートしたときに、生成した画素データがユーザの視
点側から見て一番手前となる描画領域を有する場合は、
生成した画素データを有効と判定することを特徴とす
る。
イリアス処理装置であって、生成した画素データおよび
格納済み画素データをそれぞれの奥行きデータに基づい
てソートしたときに、生成した画素データがユーザの視
点側から見て一番手前となる描画領域を有する場合は、
生成した画素データを有効と判定することを特徴とす
る。
【００１９】請求項８記載のアンチエイリアス処理装置
は、各図形を描画する際に生成した画素データを、各画
素毎に所定の数格納するメモリを有し、メモリに格納さ
れた画素データに基づき、３次元グラフィックスにおけ
るアンチエイリアス処理を行うアンチエイリアス処理装
置であって、描画する図形の数が所定の数を超える画素
では、各図形の画素データの内から奥行きデータに基づ
いて選出した画素データ同士を統合することにより、メ
モリに格納する画素データの数を所定の数以下に削減す
ることを特徴とする。
は、各図形を描画する際に生成した画素データを、各画
素毎に所定の数格納するメモリを有し、メモリに格納さ
れた画素データに基づき、３次元グラフィックスにおけ
るアンチエイリアス処理を行うアンチエイリアス処理装
置であって、描画する図形の数が所定の数を超える画素
では、各図形の画素データの内から奥行きデータに基づ
いて選出した画素データ同士を統合することにより、メ
モリに格納する画素データの数を所定の数以下に削減す
ることを特徴とする。
【００２０】請求項９記載のアンチエイリアス処理装置
は、各図形を描画する際に生成した画素データを、各画
素毎に所定の数格納するメモリを有し、メモリに格納さ
れた画素データに基づき、画素毎に、３次元グラフィッ
クスにおけるアンチエイリアス処理を行うアンチエイリ
アス処理装置であって、描画する図形の数が所定の数を
超える画素において、生成した画素データをメモリに格
納する際に、格納済み画素データが所定の数に達してい
る場合は、生成した画素データおよび格納済み画素デー
タのそれぞれに、各々の奥行きデータに基づいた優先順
位を設定し、優先順位が低い画素データから順に、画素
データを選出し、選出した画素データ同士を統合するこ
とにより、メモリに格納する画素データの数を所定の数
以下に削減することを特徴とする。
は、各図形を描画する際に生成した画素データを、各画
素毎に所定の数格納するメモリを有し、メモリに格納さ
れた画素データに基づき、画素毎に、３次元グラフィッ
クスにおけるアンチエイリアス処理を行うアンチエイリ
アス処理装置であって、描画する図形の数が所定の数を
超える画素において、生成した画素データをメモリに格
納する際に、格納済み画素データが所定の数に達してい
る場合は、生成した画素データおよび格納済み画素デー
タのそれぞれに、各々の奥行きデータに基づいた優先順
位を設定し、優先順位が低い画素データから順に、画素
データを選出し、選出した画素データ同士を統合するこ
とにより、メモリに格納する画素データの数を所定の数
以下に削減することを特徴とする。
【００２１】請求項１０の発明は請求項９記載のアンチ
エイリアス処理装置であって、優先順位は、奥行きデー
タがユーザの視点側に近いほど高い順位であることを特
徴とする。
エイリアス処理装置であって、優先順位は、奥行きデー
タがユーザの視点側に近いほど高い順位であることを特
徴とする。
【００２２】請求項１１の発明は請求項９または１０記
載のアンチエイリアス処理装置であって、生成した画素
データに、図形の描画領域が当該画素に対して占める割
合を示す占有率を設定し、占有率と優先順位とに基づい
て、選出した画素データ同士を統合し、メモリに格納さ
れた各画素データそれぞれの、奥行きデータと占有率と
を用いて、アンチエイリアス処理を行うことを特徴とす
る。
載のアンチエイリアス処理装置であって、生成した画素
データに、図形の描画領域が当該画素に対して占める割
合を示す占有率を設定し、占有率と優先順位とに基づい
て、選出した画素データ同士を統合し、メモリに格納さ
れた各画素データそれぞれの、奥行きデータと占有率と
を用いて、アンチエイリアス処理を行うことを特徴とす
る。
【００２３】請求項１２の発明は請求項９または１０記
載のアンチエイリアス処理装置であって、生成した画素
データに、図形の描画領域が当該画素に対して占める形
状を示す画素マスクを設定し、画素マスクと優先順位と
に基づいて、選出した画素データ同士を統合し、メモリ
に格納している各画素データそれぞれの、奥行きデータ
と画素マスクとを用いて、アンチエイリアス処理を行う
ことを特徴とする。
載のアンチエイリアス処理装置であって、生成した画素
データに、図形の描画領域が当該画素に対して占める形
状を示す画素マスクを設定し、画素マスクと優先順位と
に基づいて、選出した画素データ同士を統合し、メモリ
に格納している各画素データそれぞれの、奥行きデータ
と画素マスクとを用いて、アンチエイリアス処理を行う
ことを特徴とする。
【００２４】請求項１３の発明は請求項１２記載のアン
チエイリアス処理装置であって、生成した画素データお
よび格納済み画素データそれぞれの、画素マスクと奥行
きデータとに基づいて、生成した画素データが有効であ
るか否かを判定し、有効と判定した画素データのみをメ
モリに格納することを特徴とする。
チエイリアス処理装置であって、生成した画素データお
よび格納済み画素データそれぞれの、画素マスクと奥行
きデータとに基づいて、生成した画素データが有効であ
るか否かを判定し、有効と判定した画素データのみをメ
モリに格納することを特徴とする。
【００２５】請求項１４の発明は請求項１３記載のアン
チエイリアス処理装置であって、生成した画素データお
よび格納済み画素データを、それぞれの奥行きデータに
基づいてソートしたときに、生成した画素データがユー
ザの視点側から見て一番手前となる描画領域を有する場
合は、生成した画素データを有効と判定することを特徴
とする。
チエイリアス処理装置であって、生成した画素データお
よび格納済み画素データを、それぞれの奥行きデータに
基づいてソートしたときに、生成した画素データがユー
ザの視点側から見て一番手前となる描画領域を有する場
合は、生成した画素データを有効と判定することを特徴
とする。
【００２６】請求項１５の発明は請求項９から１４のい
ずれか１項記載のアンチエイリアス処理装置であって、
優先順位が最低の画素データと、この画素データより優
先順位が１つ上位の画素データとを統合することを特徴
とする。
ずれか１項記載のアンチエイリアス処理装置であって、
優先順位が最低の画素データと、この画素データより優
先順位が１つ上位の画素データとを統合することを特徴
とする。
【００２７】
【発明の実施の形態】本発明によるアンチエイリアス処
理装置は、同一画素に所定の数を超える図形が描画され
る場合に、画素データを取捨選択してメモリに格納する
ことにより、アンチエイリアス処理を実行する際に必要
となるメモリ量を低減する。また、画素データの取捨選
択を各画素データの奥行き方向座標成分に基づいて行う
ことにより、図形を描画する順番に関係なくアンチエイ
リアス処理を実行できる。このようなアンチエイリアス
処理装置の実施形態を、図面を用いて以下に説明する。
理装置は、同一画素に所定の数を超える図形が描画され
る場合に、画素データを取捨選択してメモリに格納する
ことにより、アンチエイリアス処理を実行する際に必要
となるメモリ量を低減する。また、画素データの取捨選
択を各画素データの奥行き方向座標成分に基づいて行う
ことにより、図形を描画する順番に関係なくアンチエイ
リアス処理を実行できる。このようなアンチエイリアス
処理装置の実施形態を、図面を用いて以下に説明する。
【００２８】〔第１の実施形態〕図１に、第１の実施形
態によるアンチエイリアス処理装置の構成を示す。この
アンチエイリアス装置は、画素データ生成部１、描画制
御部２、画素保存用メモリ３、画素データ統合部４、表
示用メモリ５、ＲＡＭＤＡＣ６、ＣＰＵ２００、および
図形データメモリ２１０を有する。
態によるアンチエイリアス処理装置の構成を示す。この
アンチエイリアス装置は、画素データ生成部１、描画制
御部２、画素保存用メモリ３、画素データ統合部４、表
示用メモリ５、ＲＡＭＤＡＣ６、ＣＰＵ２００、および
図形データメモリ２１０を有する。
【００２９】画素データ生成部１は、ＣＰＵ２００から
の描画指令に基づいて、図形データメモリ２１０に格納
されている各図形の頂点座標データに応じた図形をそれ
ぞれ描画することにより、各図形の画素データを画素毎
に生成する。画素データ生成部１は、座標発生部１１、
色値発生部１２、画素占有率発生部１３を有する。座標
発生部１１は、ＣＰＵ２００からの描画指令に基づい
て、描画対象図形の３次元座標位置を示す情報（Ｘ，
Ｙ，Ｚの各座標成分）を生成する。色値発生部１２は、
ＣＰＵ２００からの描画指令に基づいて描画対象となる
画素の色値を生成する。画素占有率発生部１３は、各画
素毎に描画対象図形の占有率を算出する。ＣＰＵ２００
は、画素データ生成部１に図形の描画を命令する。図形
データメモリ２１０は、各図形の図形データ（頂点座
標、色等）を格納する。
の描画指令に基づいて、図形データメモリ２１０に格納
されている各図形の頂点座標データに応じた図形をそれ
ぞれ描画することにより、各図形の画素データを画素毎
に生成する。画素データ生成部１は、座標発生部１１、
色値発生部１２、画素占有率発生部１３を有する。座標
発生部１１は、ＣＰＵ２００からの描画指令に基づい
て、描画対象図形の３次元座標位置を示す情報（Ｘ，
Ｙ，Ｚの各座標成分）を生成する。色値発生部１２は、
ＣＰＵ２００からの描画指令に基づいて描画対象となる
画素の色値を生成する。画素占有率発生部１３は、各画
素毎に描画対象図形の占有率を算出する。ＣＰＵ２００
は、画素データ生成部１に図形の描画を命令する。図形
データメモリ２１０は、各図形の図形データ（頂点座
標、色等）を格納する。
【００３０】描画制御部２は、画素データ生成部１が生
成した画素データを画素保存用メモリ３に格納する際
に、各画素毎に奥行きデータ（Ｚ座標成分）および占有
率に基づいた書き込み制御を行う（すなわち、画素デー
タを取捨選択する）。なお、この制御については、後に
詳細に述べる。画素保存用メモリ３は、同一画素に描画
された複数の図形の画素データ（Ｘ、Ｙ座標成分が同一
の画素データ）を、各画素毎に所定の数（複数）を格納
する。本実施形態では、画素保存用メモリ３は、各画素
毎に２つまでの画素データを格納できる。画素データ統
合部４は、画素保存用メモリ３に格納されている同一画
素に係る各画素データの色値を、それぞれの画素データ
の占有率およびＺ座標成分に基づいて混合する。表示用
メモリ５は表示装置（ディスプレイ）に表示する画像デ
ータを格納する。ＲＡＭＤＡＣ６は、表示用メモリ５が
格納する画像データをディジタルＲＧＢ信号からをアナ
ログＲＧＢ信号に変換して表示装置に出力する。
成した画素データを画素保存用メモリ３に格納する際
に、各画素毎に奥行きデータ（Ｚ座標成分）および占有
率に基づいた書き込み制御を行う（すなわち、画素デー
タを取捨選択する）。なお、この制御については、後に
詳細に述べる。画素保存用メモリ３は、同一画素に描画
された複数の図形の画素データ（Ｘ、Ｙ座標成分が同一
の画素データ）を、各画素毎に所定の数（複数）を格納
する。本実施形態では、画素保存用メモリ３は、各画素
毎に２つまでの画素データを格納できる。画素データ統
合部４は、画素保存用メモリ３に格納されている同一画
素に係る各画素データの色値を、それぞれの画素データ
の占有率およびＺ座標成分に基づいて混合する。表示用
メモリ５は表示装置（ディスプレイ）に表示する画像デ
ータを格納する。ＲＡＭＤＡＣ６は、表示用メモリ５が
格納する画像データをディジタルＲＧＢ信号からをアナ
ログＲＧＢ信号に変換して表示装置に出力する。
【００３１】次に、本実施形態によるアンチエイリアス
処理装置が図２に示す画像をディスプレイに表示する場
合の動作例ついて、画素１０３に着目して説明する。画
素１０３には、図形１００（色値＝Ｃ０、Ｚ値＝Ｚ０、
占有率１００％）、図形１０１（色値＝Ｃ１、Ｚ値＝Ｚ
１、占有率５０％）、および図形１０２（色値＝Ｃ２、
Ｚ値＝Ｚ２、占有率＝５０％）の３つの図形が描画され
る。なお、色値およびＺ値は、画素データの色とＺ座標
成分とをそれぞれ数値化して示した値である。図形を描
画する順番は、図形１００、図形１０１、図形１０２と
する。また、各図形の奥行き方向の並びは、視点側（手
前側）から順に図形１０１、図形１０２、図形１００と
する（Ｚ０＜Ｚ２＜Ｚ１）。
処理装置が図２に示す画像をディスプレイに表示する場
合の動作例ついて、画素１０３に着目して説明する。画
素１０３には、図形１００（色値＝Ｃ０、Ｚ値＝Ｚ０、
占有率１００％）、図形１０１（色値＝Ｃ１、Ｚ値＝Ｚ
１、占有率５０％）、および図形１０２（色値＝Ｃ２、
Ｚ値＝Ｚ２、占有率＝５０％）の３つの図形が描画され
る。なお、色値およびＺ値は、画素データの色とＺ座標
成分とをそれぞれ数値化して示した値である。図形を描
画する順番は、図形１００、図形１０１、図形１０２と
する。また、各図形の奥行き方向の並びは、視点側（手
前側）から順に図形１０１、図形１０２、図形１００と
する（Ｚ０＜Ｚ２＜Ｚ１）。
【００３２】図３に、本実施形態によるアンチエイリア
ス処理装置のアンチエイリアス処理動作の流れを示す。
画素データ生成部１は、図形データメモリ２１０に格納
されている図形データに基づいて図形１００を描画し、
画素データを生成する（ステップＳ１０１）。描画制御
部２は、画素保存用メモリ３に空きが有るか否かをチェ
ックする（ステップＳ１０２）。この時点では、画素１
０３に関する画素データは、画素保存用メモリ３に格納
されていないので（ステップＳ１０２／Ｙｅｓ）、描画
制御部２は、図形１００の画素データを画素保存用メモ
リ３に格納する（ステップＳ１０３）。この後、図形１
０１および図形１０２を描画するので（ステップＳ１０
４／Ｎｏ）、ステップＳ１０１に戻る。
ス処理装置のアンチエイリアス処理動作の流れを示す。
画素データ生成部１は、図形データメモリ２１０に格納
されている図形データに基づいて図形１００を描画し、
画素データを生成する（ステップＳ１０１）。描画制御
部２は、画素保存用メモリ３に空きが有るか否かをチェ
ックする（ステップＳ１０２）。この時点では、画素１
０３に関する画素データは、画素保存用メモリ３に格納
されていないので（ステップＳ１０２／Ｙｅｓ）、描画
制御部２は、図形１００の画素データを画素保存用メモ
リ３に格納する（ステップＳ１０３）。この後、図形１
０１および図形１０２を描画するので（ステップＳ１０
４／Ｎｏ）、ステップＳ１０１に戻る。
【００３３】画素データ生成部１は、図形データメモリ
２１０に格納されている図形データに基づいて図形１０
１を描画し、画素データを生成する（ステップＳ１０
１）。描画制御部２は、画素保存用メモリ３に空きが有
るか否かをチェックする（ステップＳ１０２）。この時
点では、画素保存用メモリ３には画素１０３に関する画
素データは１つしか格納されていないので（ステップＳ
１０２／Ｙｅｓ）、描画制御部２は、図形１０１の画素
データを画素保存用メモリ３に格納する（ステップＳ１
０３）。この後、さらに図形１０２を描画するので（ス
テップＳ１０４／Ｎｏ）、ステップＳ１０１に戻る。
２１０に格納されている図形データに基づいて図形１０
１を描画し、画素データを生成する（ステップＳ１０
１）。描画制御部２は、画素保存用メモリ３に空きが有
るか否かをチェックする（ステップＳ１０２）。この時
点では、画素保存用メモリ３には画素１０３に関する画
素データは１つしか格納されていないので（ステップＳ
１０２／Ｙｅｓ）、描画制御部２は、図形１０１の画素
データを画素保存用メモリ３に格納する（ステップＳ１
０３）。この後、さらに図形１０２を描画するので（ス
テップＳ１０４／Ｎｏ）、ステップＳ１０１に戻る。
【００３４】画素データ生成部１は、図形データメモリ
２１０に格納されている図形データに基づいて図形１０
２を描画し、画素データを生成する（ステップＳ１０
１）。描画制御部２は、画素保存用メモリ３に空きがあ
るか否かをチェックする（ステップＳ１０２）。この時
点で、画素保存用メモリ３にはすでに画素１０３に関す
る画素データが２つ分格納されており（ステップＳ１０
２／Ｎｏ）、画素１０３に関する画素データを新たに格
納することはできないため、ステップＳ１０８に進む。
２１０に格納されている図形データに基づいて図形１０
２を描画し、画素データを生成する（ステップＳ１０
１）。描画制御部２は、画素保存用メモリ３に空きがあ
るか否かをチェックする（ステップＳ１０２）。この時
点で、画素保存用メモリ３にはすでに画素１０３に関す
る画素データが２つ分格納されており（ステップＳ１０
２／Ｎｏ）、画素１０３に関する画素データを新たに格
納することはできないため、ステップＳ１０８に進む。
【００３５】描画制御部２は、各図形の画素データのＺ
座標成分に基づいて、手前側ほど（視点側に近いほど）
高い優先順位を各画素データにそれぞれ設定する（ステ
ップＳ１０８）。描画制御部２は、優先順位が一番低い
図形１００の画素データを破棄する（ステップＳ１０
９）。これにより、画素保存用メモリ３に空きが生じる
ため、描画制御部２は、図形１０２の画素データを画素
保存用メモリに格納する（ステップＳ１０３）。
座標成分に基づいて、手前側ほど（視点側に近いほど）
高い優先順位を各画素データにそれぞれ設定する（ステ
ップＳ１０８）。描画制御部２は、優先順位が一番低い
図形１００の画素データを破棄する（ステップＳ１０
９）。これにより、画素保存用メモリ３に空きが生じる
ため、描画制御部２は、図形１０２の画素データを画素
保存用メモリに格納する（ステップＳ１０３）。
【００３６】画素データ生成部１が全ての図形の描画を
終了したため（ステップＳ１０４／Ｙｅｓ）、画素デー
タ統合部４は、画素保存用メモリ３に格納されている図
形１０１および図形１０２の画素データの色値を混合す
る（ステップＳ１０５）。この例では、画素保存用メモ
リ３に格納されている図形１０１、および図形１０２の
占有率とＺ座標成分とに基づいて各画素データの色値を
混合する。画素１０３では、図形１０１が図形１０２よ
りも手前に描画されているが（Ｚ２＜Ｚ１）、図形１０
１の占有率は５０％であるため、画素１０３の残りの５
０％の領域は図形１０２の描画領域が占めている。よっ
て、画素データ統合部４は、図形１０１の色値と図形１
０２の色値とを占有面積比（１：１）に従って混合す
る。
終了したため（ステップＳ１０４／Ｙｅｓ）、画素デー
タ統合部４は、画素保存用メモリ３に格納されている図
形１０１および図形１０２の画素データの色値を混合す
る（ステップＳ１０５）。この例では、画素保存用メモ
リ３に格納されている図形１０１、および図形１０２の
占有率とＺ座標成分とに基づいて各画素データの色値を
混合する。画素１０３では、図形１０１が図形１０２よ
りも手前に描画されているが（Ｚ２＜Ｚ１）、図形１０
１の占有率は５０％であるため、画素１０３の残りの５
０％の領域は図形１０２の描画領域が占めている。よっ
て、画素データ統合部４は、図形１０１の色値と図形１
０２の色値とを占有面積比（１：１）に従って混合す
る。
【００３７】画素データ統合部４は、混合した画素デー
タの色値を表示用メモリ５に出力する（ステップＳ１０
６）。ＲＡＭＤＡＣ６は、表示用メモリ５の画像データ
をディスプレイに出力する（ステップＳ１０７）。各画
素毎に、上記同様の手順で出力する色値を決定すること
により、アンチエイリアス処理を行った画像をディスプ
レイに表示できる。
タの色値を表示用メモリ５に出力する（ステップＳ１０
６）。ＲＡＭＤＡＣ６は、表示用メモリ５の画像データ
をディスプレイに出力する（ステップＳ１０７）。各画
素毎に、上記同様の手順で出力する色値を決定すること
により、アンチエイリアス処理を行った画像をディスプ
レイに表示できる。
【００３８】なお、本実施形態では、描画制御部２が、
優先順位が一番低い図形１００の画素データを破棄する
ものとして書き込み制御を行ったが、本発明はこれに限
定されることはない。例えば、画素データ統合部４が、
優先順位が最下位の図形１００の画素データと、第２位
の図形１０２の画素データとを以下に示す手法で統合す
るようにしてもよい。画素データの統合とは、複数の画
素データを基に１つの画素データを新たに生成すること
を示す。例を挙げると、統合後の画素データの色値は、
統合する各画素データの色値を上記の方法で混合したも
のとし、Ｚ値は、統合する各データのＺ値のうち、一番
手前となる値を適用するとよい。
優先順位が一番低い図形１００の画素データを破棄する
ものとして書き込み制御を行ったが、本発明はこれに限
定されることはない。例えば、画素データ統合部４が、
優先順位が最下位の図形１００の画素データと、第２位
の図形１０２の画素データとを以下に示す手法で統合す
るようにしてもよい。画素データの統合とは、複数の画
素データを基に１つの画素データを新たに生成すること
を示す。例を挙げると、統合後の画素データの色値は、
統合する各画素データの色値を上記の方法で混合したも
のとし、Ｚ値は、統合する各データのＺ値のうち、一番
手前となる値を適用するとよい。
【００３９】また、破棄あるいは統合する画素データの
選択方法は、上記の優先順位に基づいて選択する方法に
限定されるものではなく、奥行き方向の座標成分に基づ
いて手前側の画素データを優先して残すようにすればど
のような方法でもよい。
選択方法は、上記の優先順位に基づいて選択する方法に
限定されるものではなく、奥行き方向の座標成分に基づ
いて手前側の画素データを優先して残すようにすればど
のような方法でもよい。
【００４０】〔第２の実施形態〕次に本発明を適用した
アンチエイリアス処理装置の第２の実施形態について図
面を用いて説明する。図４に、本実施形態によるアンチ
エイリアス処理装置の構成を示す。このアンチエイリア
ス装置は、第１の実施形態によるアンチエイリアス装置
の画素占有率発生部１３を、画素マスク発生部３０１で
置き換えたものである。また、このアンチエイリアス処
理装置において、描画制御部２は、書き込み制御に加え
て、生成した画素データが有効であるか否かの判定を行
う。画素保存用メモリ３は、１つの画素について２つ分
までの画素データを格納できる。画素データ統合部４
は、画素データのＺ座標成分および画素マスクを各マス
クビット毎に判断して画素データの色値の混合および画
素データの統合を行う。画素マスク発生部３０１は、図
形の描画領域が画素に対して占める形状を示す。
アンチエイリアス処理装置の第２の実施形態について図
面を用いて説明する。図４に、本実施形態によるアンチ
エイリアス処理装置の構成を示す。このアンチエイリア
ス装置は、第１の実施形態によるアンチエイリアス装置
の画素占有率発生部１３を、画素マスク発生部３０１で
置き換えたものである。また、このアンチエイリアス処
理装置において、描画制御部２は、書き込み制御に加え
て、生成した画素データが有効であるか否かの判定を行
う。画素保存用メモリ３は、１つの画素について２つ分
までの画素データを格納できる。画素データ統合部４
は、画素データのＺ座標成分および画素マスクを各マス
クビット毎に判断して画素データの色値の混合および画
素データの統合を行う。画素マスク発生部３０１は、図
形の描画領域が画素に対して占める形状を示す。
【００４１】図５に、画素マスク発生部３０１が生成す
る画素マスクの例を示す。画素マスク発生部３０１は、
画素８にこの画素の領域を４×４に分割した画素マスク
３０２を発生させている。マスク発生部３０１は、各領
域毎に図形の占有する面積が閾値以上であるか否かを判
断し、描画（１）・非描画（０）の情報をマスクビット
として生成する。例えば、分割された各領域毎に、図形
が描画される面積がその領域の面積の５０％以上の場合
は描画（１）、５０％未満の場合は非描画（０）とす
る。すなわち画素マスクは、図形の描画領域が当該画素
に対して占める形状を示す。
る画素マスクの例を示す。画素マスク発生部３０１は、
画素８にこの画素の領域を４×４に分割した画素マスク
３０２を発生させている。マスク発生部３０１は、各領
域毎に図形の占有する面積が閾値以上であるか否かを判
断し、描画（１）・非描画（０）の情報をマスクビット
として生成する。例えば、分割された各領域毎に、図形
が描画される面積がその領域の面積の５０％以上の場合
は描画（１）、５０％未満の場合は非描画（０）とす
る。すなわち画素マスクは、図形の描画領域が当該画素
に対して占める形状を示す。
【００４２】描画制御部２は、画素データが有効である
か否かをＺ座標成分および画素マスクに基づいて判断
し、有効である場合は画素保存用メモリ３に格納する。
なお、本実施形態では、有効と判定する条件を、判定対
象である画素データのマスクビットを画素保存用メモリ
３に格納されている全画素データのマスクビットと比較
したときに、判定対象の画素データに一番手前となる描
画領域が１つでも含まれる場合とする。
か否かをＺ座標成分および画素マスクに基づいて判断
し、有効である場合は画素保存用メモリ３に格納する。
なお、本実施形態では、有効と判定する条件を、判定対
象である画素データのマスクビットを画素保存用メモリ
３に格納されている全画素データのマスクビットと比較
したときに、判定対象の画素データに一番手前となる描
画領域が１つでも含まれる場合とする。
【００４３】図６に、本実施形態による描画制御部２が
画素データを有効と判断する場合としない場合との例を
示す。（ａ）ではマスクビット５００のハッチングで示
した部分は、マスクビット５０１およびマスクビット５
０２の対応する部分がともに非描画（０）であるため、
一番手前の描画領域（視点側に最も近い描画領域）とな
る。描画制御部２はこのような画素データを有効と判断
する。一方、（ｂ）では、マスクビット５００の描画領
域は、マスクビット５０３とマスクビット５０４との少
なくともいずれか一方の描画領域と一致するため、マス
クビット５００には一番手前となる描画領域は存在しな
い。描画制御部２は、このような、他の画素データの裏
側に隠れてしまう画素データを有効でないと判断する。
画素データを有効と判断する場合としない場合との例を
示す。（ａ）ではマスクビット５００のハッチングで示
した部分は、マスクビット５０１およびマスクビット５
０２の対応する部分がともに非描画（０）であるため、
一番手前の描画領域（視点側に最も近い描画領域）とな
る。描画制御部２はこのような画素データを有効と判断
する。一方、（ｂ）では、マスクビット５００の描画領
域は、マスクビット５０３とマスクビット５０４との少
なくともいずれか一方の描画領域と一致するため、マス
クビット５００には一番手前となる描画領域は存在しな
い。描画制御部２は、このような、他の画素データの裏
側に隠れてしまう画素データを有効でないと判断する。
【００４４】画素データの統合方法を図７を用いて、画
素データ統合部４が、画素データＡ（色値＝Ｃａ）、画
素データＢ（色値＝Ｃｂ）、および画素データＣ（色値
＝Ｃｃ）を統合する場合を例に説明する。（ａ）に示す
ように、それぞれの画素データの優先順位は、画素デー
タＡが最上位、画素データＢが中位、画素データＣが最
下位とする。（ｂ）に示すように、統合後の画素データ
のマスクビットの形状は、統合前の各マスクビットのい
ずれか１つでも描画を示す領域については描画領域とな
るようにする。また、各画素データを優先順位に基づい
て重ね合わせた場合に一番手前に描画される画素データ
をマスクの各領域毎に（ｃ）に示す。１６分割された画
素内の領域のうち画素データＡが一番手前に描画される
領域は４ブロック、画素データＢが一番手前に描画され
る領域は４ブロック、画素データＣが一番手前に描画さ
れる領域は５ブロック、描画されない領域が３ブロック
となる。画素データ統合部４は、このブロック数の比率
に基づいて各画素データの色値をＣａ：Ｃｂ：Ｃｃ＝
４：４：５の割合で混合して統合後のデータの色値とす
る。統合後のＺ値は、優先順位が一番高い画素データＡ
のＺ値を適用する。このようにして、３つの画素データ
を統合することにより、画素データの数を削減できる。
なお、この例では３つの画素データを統合する場合を例
としたが、２つの画素データを統合する場合や４つ以上
の画素データを統合する場合も同様である。
素データ統合部４が、画素データＡ（色値＝Ｃａ）、画
素データＢ（色値＝Ｃｂ）、および画素データＣ（色値
＝Ｃｃ）を統合する場合を例に説明する。（ａ）に示す
ように、それぞれの画素データの優先順位は、画素デー
タＡが最上位、画素データＢが中位、画素データＣが最
下位とする。（ｂ）に示すように、統合後の画素データ
のマスクビットの形状は、統合前の各マスクビットのい
ずれか１つでも描画を示す領域については描画領域とな
るようにする。また、各画素データを優先順位に基づい
て重ね合わせた場合に一番手前に描画される画素データ
をマスクの各領域毎に（ｃ）に示す。１６分割された画
素内の領域のうち画素データＡが一番手前に描画される
領域は４ブロック、画素データＢが一番手前に描画され
る領域は４ブロック、画素データＣが一番手前に描画さ
れる領域は５ブロック、描画されない領域が３ブロック
となる。画素データ統合部４は、このブロック数の比率
に基づいて各画素データの色値をＣａ：Ｃｂ：Ｃｃ＝
４：４：５の割合で混合して統合後のデータの色値とす
る。統合後のＺ値は、優先順位が一番高い画素データＡ
のＺ値を適用する。このようにして、３つの画素データ
を統合することにより、画素データの数を削減できる。
なお、この例では３つの画素データを統合する場合を例
としたが、２つの画素データを統合する場合や４つ以上
の画素データを統合する場合も同様である。
【００４５】本実施形態によるアンチエイリアス処理装
置が、図８に示す画像をディスプレイに表示する場合の
動作例について、画素１０４に着目して説明する。図形
を描画する順番は図形１００（色値＝Ｃ０、Ｚ値＝Ｚ
０）、図形１０１（色値＝Ｃ１、Ｚ値＝Ｚ１）、図形１
０２（色値＝Ｃ２、Ｚ値＝Ｚ２）、図形１０９（色値＝
Ｃ９、Ｚ値＝Ｚ９）とする。なお、色値およびＺ値は、
画素データの色とＺ座標成分とをそれぞれ数値化して示
した値である。また、各図形の奥行き方向の並びは手前
側（視点側）から順に、図形１０１、図形１０９、図形
１０２、図形１００とする（Ｚ０＜Ｚ２＜Ｚ９＜Ｚ
１）。
置が、図８に示す画像をディスプレイに表示する場合の
動作例について、画素１０４に着目して説明する。図形
を描画する順番は図形１００（色値＝Ｃ０、Ｚ値＝Ｚ
０）、図形１０１（色値＝Ｃ１、Ｚ値＝Ｚ１）、図形１
０２（色値＝Ｃ２、Ｚ値＝Ｚ２）、図形１０９（色値＝
Ｃ９、Ｚ値＝Ｚ９）とする。なお、色値およびＺ値は、
画素データの色とＺ座標成分とをそれぞれ数値化して示
した値である。また、各図形の奥行き方向の並びは手前
側（視点側）から順に、図形１０１、図形１０９、図形
１０２、図形１００とする（Ｚ０＜Ｚ２＜Ｚ９＜Ｚ
１）。
【００４６】図９に、本実施形態によるアンチエイリア
ス処理装置のアンチエイリアス処理の流れを示す。画素
データ生成部１は、図形データメモリ２１０に格納され
ている図形データに基づいて、最初に描画する図形１０
０の画素データを生成する（ステップＳ２０１）。画素
マスク発生部３０１がこのとき画素１０４に対して生成
する画素マスクのマスクビットは図１０（ａ）に示すよ
うになる。
ス処理装置のアンチエイリアス処理の流れを示す。画素
データ生成部１は、図形データメモリ２１０に格納され
ている図形データに基づいて、最初に描画する図形１０
０の画素データを生成する（ステップＳ２０１）。画素
マスク発生部３０１がこのとき画素１０４に対して生成
する画素マスクのマスクビットは図１０（ａ）に示すよ
うになる。
【００４７】描画制御部２は、画素データ生成部１が生
成した画素データが有効であるか否かを判定する（ステ
ップＳ２０２）。この時点で、画素保存用メモリ３には
画素１０４に関する画素データは格納されていないた
め、描画制御部２はこのデータを有効と判定する（ステ
ップＳ２０２／Ｙｅｓ）。データが有効であるので、描
画制御部２は、この画素データを画素保存用メモリ３に
格納する（ステップＳ２０３／Ｙｅｓ、Ｓ２０４）。こ
の後、まだ他の図形を描画するので（ステップＳ２０５
／Ｎｏ）、ステップＳ２０１に戻る。
成した画素データが有効であるか否かを判定する（ステ
ップＳ２０２）。この時点で、画素保存用メモリ３には
画素１０４に関する画素データは格納されていないた
め、描画制御部２はこのデータを有効と判定する（ステ
ップＳ２０２／Ｙｅｓ）。データが有効であるので、描
画制御部２は、この画素データを画素保存用メモリ３に
格納する（ステップＳ２０３／Ｙｅｓ、Ｓ２０４）。こ
の後、まだ他の図形を描画するので（ステップＳ２０５
／Ｎｏ）、ステップＳ２０１に戻る。
【００４８】次に画素データ生成部１は、図形データメ
モリ２１０に格納されている図形データに基づいて、２
番目に描画する図形１０１の画素データを生成する（ス
テップＳ２０１）。画素マスク発生部３０１がこのとき
画素１０４に対して生成する画素マスクのマスクビット
は図１０（ｂ）のようになる。
モリ２１０に格納されている図形データに基づいて、２
番目に描画する図形１０１の画素データを生成する（ス
テップＳ２０１）。画素マスク発生部３０１がこのとき
画素１０４に対して生成する画素マスクのマスクビット
は図１０（ｂ）のようになる。
【００４９】描画制御部２は、図形１０１の画素データ
が有効であるか否かを判定する（ステップＳ２０２）。
このとき描画制御部２は、画素保存用メモリ３に格納さ
れている図形１００の画素データのＺ値と図形１０１の
画素データのＺ値とを比較する。Ｚ座標成分の関係は、
Ｚ０＜Ｚ１であるので図形１０１の画素データを有効と
判定する（ステップＳ２０２／Ｙｅｓ）。この時点で
は、画素保存用メモリ３には図形１００の画素データし
か格納されていないため（ステップＳ２０３／Ｙｅ
ｓ）、描画制御部２は画素保存用メモリ３に図形１０１
の画素データを格納する（ステップＳ２０４）。この
後、まだ他の図形を描画するので（ステップＳ２０５／
Ｎｏ）、ステップＳ２０１に戻る。
が有効であるか否かを判定する（ステップＳ２０２）。
このとき描画制御部２は、画素保存用メモリ３に格納さ
れている図形１００の画素データのＺ値と図形１０１の
画素データのＺ値とを比較する。Ｚ座標成分の関係は、
Ｚ０＜Ｚ１であるので図形１０１の画素データを有効と
判定する（ステップＳ２０２／Ｙｅｓ）。この時点で
は、画素保存用メモリ３には図形１００の画素データし
か格納されていないため（ステップＳ２０３／Ｙｅ
ｓ）、描画制御部２は画素保存用メモリ３に図形１０１
の画素データを格納する（ステップＳ２０４）。この
後、まだ他の図形を描画するので（ステップＳ２０５／
Ｎｏ）、ステップＳ２０１に戻る。
【００５０】次に画素データ生成部１は、図形データメ
モリ２１０に格納されている図形データに基づいて、３
番目に描画する図形１０２の画素データを生成する（ス
テップＳ２０１）。画素マスク発生部３０１がこのとき
画素１０４に対して生成する画素マスクのマスクビット
は図１０（ｃ）のようになる。
モリ２１０に格納されている図形データに基づいて、３
番目に描画する図形１０２の画素データを生成する（ス
テップＳ２０１）。画素マスク発生部３０１がこのとき
画素１０４に対して生成する画素マスクのマスクビット
は図１０（ｃ）のようになる。
【００５１】描画制御部２は、図形１０２の画素データ
が有効であるか否かを判定する（ステップＳ２０２）。
このとき描画制御部２は、画素保存用メモリ３に格納さ
れている図形１００および図形１０１の画素データのＺ
座標成分と、図形１０２の画素データのＺ座標成分とを
比較する。これらの画素データのＺ値の関係はＺ０＜Ｚ
２＜Ｚ１であるので、さらに描画制御部２は、図形１０
１画素データのマスクビットと図形１０２の画素データ
のマスクビットとを比較する。図形１０２の画素データ
のマスクビットには一番手前となる描画領域が存在する
ため、描画制御部２は図形１０２の画素データを有効と
判定する（ステップＳ２０２／Ｙｅｓ）。
が有効であるか否かを判定する（ステップＳ２０２）。
このとき描画制御部２は、画素保存用メモリ３に格納さ
れている図形１００および図形１０１の画素データのＺ
座標成分と、図形１０２の画素データのＺ座標成分とを
比較する。これらの画素データのＺ値の関係はＺ０＜Ｚ
２＜Ｚ１であるので、さらに描画制御部２は、図形１０
１画素データのマスクビットと図形１０２の画素データ
のマスクビットとを比較する。図形１０２の画素データ
のマスクビットには一番手前となる描画領域が存在する
ため、描画制御部２は図形１０２の画素データを有効と
判定する（ステップＳ２０２／Ｙｅｓ）。
【００５２】この時点で、すでに図形１００および図形
１０１の２つ分の画素データが、画素保存用メモリ３に
格納されている。よって、画素保存用メモリ３は、画素
１０４に関する画素データをこれ以上格納できない（ス
テップＳ２０３／Ｎｏ）。このため、画素データ統合部
４は、図形１００、図形１０１、図形１０２の各画素デ
ータのＺ座標成分を比較して、手前側ほど（視点側に近
い側ほど）優先順位が高いものとして順位を設定する
（ステップＳ２０９）。この条件では、図形１００の画
素データの順位が最下位となり、図形１０２の画素デー
タの順位が下から２番目となるので、画素データ統合部
４はこれらの画素データを統合する（ステップＳ２１
０）。統合後の画素データの色値をＣｎとする。Ｚ値
は、統合前の各画素データのＺ値のうち優先順位が高い
Ｚ２とする。統合後のマスクビットを図１０（ｄ）に示
す。描画制御部２は、統合によって画素保存用メモリ３
に空きが生じたため、ここに統合後の画素データを格納
する（ステップＳ２０４）。この後、まだ他の図形を描
画するので（ステップＳ２０５／Ｎｏ）、ステップＳ２
０１に戻る。
１０１の２つ分の画素データが、画素保存用メモリ３に
格納されている。よって、画素保存用メモリ３は、画素
１０４に関する画素データをこれ以上格納できない（ス
テップＳ２０３／Ｎｏ）。このため、画素データ統合部
４は、図形１００、図形１０１、図形１０２の各画素デ
ータのＺ座標成分を比較して、手前側ほど（視点側に近
い側ほど）優先順位が高いものとして順位を設定する
（ステップＳ２０９）。この条件では、図形１００の画
素データの順位が最下位となり、図形１０２の画素デー
タの順位が下から２番目となるので、画素データ統合部
４はこれらの画素データを統合する（ステップＳ２１
０）。統合後の画素データの色値をＣｎとする。Ｚ値
は、統合前の各画素データのＺ値のうち優先順位が高い
Ｚ２とする。統合後のマスクビットを図１０（ｄ）に示
す。描画制御部２は、統合によって画素保存用メモリ３
に空きが生じたため、ここに統合後の画素データを格納
する（ステップＳ２０４）。この後、まだ他の図形を描
画するので（ステップＳ２０５／Ｎｏ）、ステップＳ２
０１に戻る。
【００５３】画素データ生成部１は、図形データメモリ
２１０に格納されている図形データに基づいて、最後に
描画する図形１０９の画素データを生成する（ステップ
Ｓ２０１）。画素マスク発生部３０１がこのとき画素１
０４に対して生成する画素マスクのマスクビットは図１
０（ｅ）のようになる。
２１０に格納されている図形データに基づいて、最後に
描画する図形１０９の画素データを生成する（ステップ
Ｓ２０１）。画素マスク発生部３０１がこのとき画素１
０４に対して生成する画素マスクのマスクビットは図１
０（ｅ）のようになる。
【００５４】描画制御部２は、画素データ生成部１が生
成した画素データが有効であるか否かを判定する（ステ
ップＳ２０２）。このとき描画制御部２は、画素保存用
メモリ３に格納されている各画素データのＺ座標成分と
図形１０９の画素データのＺ座標成分とを比較する。こ
れらの画素データのＺ値の関係はＺ２＜Ｚ９＜Ｚ１であ
るので、さらに描画制御部２は図形１０１の画素データ
のマスクビットと図形１０９の画素データのマスクビッ
トとを比較する。図形１０９の画素データの描画領域は
すべて図形１０１の画素データの描画領域の裏側となり
一番手前となる描画領域は存在しない。よって、描画制
御部２は図形１０９の画素データを有効ではないと判定
し（ステップＳ２０２／Ｎｏ）、画素保存用メモリ３に
格納せずに放棄する（ステップＳ２１１）。
成した画素データが有効であるか否かを判定する（ステ
ップＳ２０２）。このとき描画制御部２は、画素保存用
メモリ３に格納されている各画素データのＺ座標成分と
図形１０９の画素データのＺ座標成分とを比較する。こ
れらの画素データのＺ値の関係はＺ２＜Ｚ９＜Ｚ１であ
るので、さらに描画制御部２は図形１０１の画素データ
のマスクビットと図形１０９の画素データのマスクビッ
トとを比較する。図形１０９の画素データの描画領域は
すべて図形１０１の画素データの描画領域の裏側となり
一番手前となる描画領域は存在しない。よって、描画制
御部２は図形１０９の画素データを有効ではないと判定
し（ステップＳ２０２／Ｎｏ）、画素保存用メモリ３に
格納せずに放棄する（ステップＳ２１１）。
【００５５】全ての図形の描画し終えたので（ステップ
Ｓ２０５／Ｙｅｓ）、画素データ統合部４は、画素保存
用メモリ３に格納されている各画素データの色値を、Ｚ
座標成分およびマスクビットに基づいて混合する（ステ
ップＳ２０６）。これにより、画素保存用メモリ３内の
各画素データの色値は、画素データ統合部４によって混
合される。
Ｓ２０５／Ｙｅｓ）、画素データ統合部４は、画素保存
用メモリ３に格納されている各画素データの色値を、Ｚ
座標成分およびマスクビットに基づいて混合する（ステ
ップＳ２０６）。これにより、画素保存用メモリ３内の
各画素データの色値は、画素データ統合部４によって混
合される。
【００５６】画素データ統合部４は、色値を混合した表
示用の画素データを表示用メモリ５に出力する（ステッ
プＳ２０７）。ＲＡＭＤＡＣ６は、表示用メモリ５の画
像データをディスプレイに出力して画像を表示させる
（ステップＳ２０８）。各画素毎に、上記同様の手順で
出力する色値を決定することにより、アンチエイリアス
処理を行った画像をディスプレイに表示できる。
示用の画素データを表示用メモリ５に出力する（ステッ
プＳ２０７）。ＲＡＭＤＡＣ６は、表示用メモリ５の画
像データをディスプレイに出力して画像を表示させる
（ステップＳ２０８）。各画素毎に、上記同様の手順で
出力する色値を決定することにより、アンチエイリアス
処理を行った画像をディスプレイに表示できる。
【００５７】なお、本実施形態では有効で有るか否かの
判定条件を、判定対象である画素データのマスクビット
を画素保存用メモリ３に格納されている全画素データの
マスクビットと比較した場合に一番手前となる描画領域
が１つでも含まれる場合としたが、本発明はこれに限定
されることはない。例えば、図１１に示すように、全て
の描画領域が、手前となる画素データの描画領域の裏側
となってしまう画素データであっても、その画素データ
の輝度が手前の画素データの輝度より高い場合等は、有
効と判定するようにしてもよい。この場合、画素データ
統合部４は、画素データの描画領域が一番手前の描画領
域であるか否かを考慮せず、単に描画領域のブロック数
の比率に基づいて色値を混合するようにすればよい。
判定条件を、判定対象である画素データのマスクビット
を画素保存用メモリ３に格納されている全画素データの
マスクビットと比較した場合に一番手前となる描画領域
が１つでも含まれる場合としたが、本発明はこれに限定
されることはない。例えば、図１１に示すように、全て
の描画領域が、手前となる画素データの描画領域の裏側
となってしまう画素データであっても、その画素データ
の輝度が手前の画素データの輝度より高い場合等は、有
効と判定するようにしてもよい。この場合、画素データ
統合部４は、画素データの描画領域が一番手前の描画領
域であるか否かを考慮せず、単に描画領域のブロック数
の比率に基づいて色値を混合するようにすればよい。
【００５８】本発明において１つの画素について格納す
る画素データの数は、あらかじめ設定されたものであっ
てもよいし、ユーザが任意に設定するものでもよい。ま
た、各実施形態において示した画素データの統合方法や
色値の混合方法は、実施の一例である。よって、本発明
は、各実施形態に示した構成および動作に限定されるも
のではなく、本発明の主旨を逸脱しない範囲で変形実施
が可能である。
る画素データの数は、あらかじめ設定されたものであっ
てもよいし、ユーザが任意に設定するものでもよい。ま
た、各実施形態において示した画素データの統合方法や
色値の混合方法は、実施の一例である。よって、本発明
は、各実施形態に示した構成および動作に限定されるも
のではなく、本発明の主旨を逸脱しない範囲で変形実施
が可能である。
【００５９】
【発明の効果】以上の説明より明らかなように請求項１
記載のアンチエイリアス処理装置は、全ての図形の画素
データをメモリに格納できない画素では、奥行きデータ
に基づいて選択した所定の数の画素データをメモリに格
納するため、アンチエイリアス処理を実行する際に必要
となるメモリ量を削減できる。
記載のアンチエイリアス処理装置は、全ての図形の画素
データをメモリに格納できない画素では、奥行きデータ
に基づいて選択した所定の数の画素データをメモリに格
納するため、アンチエイリアス処理を実行する際に必要
となるメモリ量を削減できる。
【００６０】請求項２記載のアンチエイリアス処理装置
は、所定の数の画素データがすでにメモリに格納されて
いて、生成した画素データをメモリに格納できない画素
では、優先順位に基づいて画素データの取捨選択を行
う。よって、所定の数を超える画素データをメモリに格
納しないため、アンチエイリアス処理を実行する際に必
要となるメモリ量を削減できる。
は、所定の数の画素データがすでにメモリに格納されて
いて、生成した画素データをメモリに格納できない画素
では、優先順位に基づいて画素データの取捨選択を行
う。よって、所定の数を超える画素データをメモリに格
納しないため、アンチエイリアス処理を実行する際に必
要となるメモリ量を削減できる。
【００６１】請求項３の発明は請求項２記載のアンチエ
イリアス処理装置であって、ユーザの視点位置を基準と
して優先順位を設定し、ユーザの視点から見て奥側とな
る画素データを破棄する。よって、ユーザの視点側から
見て手前となる有効性の高い画素データを選択保持でき
るため、図形を描画する順番を考慮する必要がない。
イリアス処理装置であって、ユーザの視点位置を基準と
して優先順位を設定し、ユーザの視点から見て奥側とな
る画素データを破棄する。よって、ユーザの視点側から
見て手前となる有効性の高い画素データを選択保持でき
るため、図形を描画する順番を考慮する必要がない。
【００６２】請求項４の発明は請求項２または３記載の
アンチエイリアス処理装置であって、選択保持した画素
データを用いて占有率に基づいたアンチエイリアス処理
を実行することにより、アンチエイリアス処理を実行す
る際に必要となるメモリ量を削減できる。
アンチエイリアス処理装置であって、選択保持した画素
データを用いて占有率に基づいたアンチエイリアス処理
を実行することにより、アンチエイリアス処理を実行す
る際に必要となるメモリ量を削減できる。
【００６３】請求項５の発明は請求項２または３記載の
アンチエイリアス処理装置であって、図形の描画領域の
形状を考慮したアンチエイリアス処理を、選択保持した
画素データを用いて実行できる。よって、アンチエイリ
アス処理を実行する際に必要となるメモリ量を削減でき
る。
アンチエイリアス処理装置であって、図形の描画領域の
形状を考慮したアンチエイリアス処理を、選択保持した
画素データを用いて実行できる。よって、アンチエイリ
アス処理を実行する際に必要となるメモリ量を削減でき
る。
【００６４】請求項６の発明は請求項５記載のアンチエ
イリアス処理装置であって、生成した画素データをメモ
リに格納するか否かを判定できる。よって、格納しない
と判定した画素データをメモリに格納する必要がないた
め、アンチエイリアス処理を実行する際に必要となるメ
モリ量を削減できる。
イリアス処理装置であって、生成した画素データをメモ
リに格納するか否かを判定できる。よって、格納しない
と判定した画素データをメモリに格納する必要がないた
め、アンチエイリアス処理を実行する際に必要となるメ
モリ量を削減できる。
【００６５】請求項７の発明は請求項６記載のアンチエ
イリアス処理装置であって、ユーザの視点位置を基準と
して、生成した画素データを格納するか否かを判断する
ため、図形を描画する順番を考慮する必要がない。
イリアス処理装置であって、ユーザの視点位置を基準と
して、生成した画素データを格納するか否かを判断する
ため、図形を描画する順番を考慮する必要がない。
【００６６】請求項８記載のアンチエイリアス処理装置
は、全ての図形の画素データをメモリに格納できない画
素では、所定の数を超える画素データを他の画素と統合
することにより所定の数を超える画素データをメモリに
格納しない。よって、アンチエイリアス処理を実行する
際に必要となるメモリ量を削減できる。
は、全ての図形の画素データをメモリに格納できない画
素では、所定の数を超える画素データを他の画素と統合
することにより所定の数を超える画素データをメモリに
格納しない。よって、アンチエイリアス処理を実行する
際に必要となるメモリ量を削減できる。
【００６７】請求項９記載のアンチエイリアス処理装置
は、所定の数の画素データがすでにメモリに格納されて
いて、生成した画素データをメモリに格納できない場合
に、優先順位に基づいて画素データを統合する。よっ
て、所定の数を超える画素データをメモリに格納しない
ため、アンチエイリアス処理を実行する際に必要となる
メモリ量を削減できる。
は、所定の数の画素データがすでにメモリに格納されて
いて、生成した画素データをメモリに格納できない場合
に、優先順位に基づいて画素データを統合する。よっ
て、所定の数を超える画素データをメモリに格納しない
ため、アンチエイリアス処理を実行する際に必要となる
メモリ量を削減できる。
【００６８】請求項１０の発明は請求項９記載のアンチ
エイリアス処理装置であって、ユーザの視点位置を基準
とした優先順位を設定し、視点側から見て奥側となる有
効性の低い画素データを統合することにより、図形を描
画する順番を考慮する必要がない。
エイリアス処理装置であって、ユーザの視点位置を基準
とした優先順位を設定し、視点側から見て奥側となる有
効性の低い画素データを統合することにより、図形を描
画する順番を考慮する必要がない。
【００６９】請求項１１の発明は請求項９または１０記
載のアンチエイリアス処理装置であって、描画する図形
の数が所定の数よりも多くても、所定の数の画素データ
のみを用いて占有率に基づいたアンチエイリアス処理を
実行できる。よって、アンチエイリアス処理を実行する
際に必要となるメモリ量を削減できる。
載のアンチエイリアス処理装置であって、描画する図形
の数が所定の数よりも多くても、所定の数の画素データ
のみを用いて占有率に基づいたアンチエイリアス処理を
実行できる。よって、アンチエイリアス処理を実行する
際に必要となるメモリ量を削減できる。
【００７０】請求項１２の発明は請求項９または１０記
載のアンチエイリアス処理装置であって、統合によって
所定の数以下に削減した画素データを用いて、図形の描
画領域の形状を考慮したアンチエイリアス処理を実行で
きる。よって、アンチエイリアス処理を実行する際に必
要となるメモリ量を削減できる。
載のアンチエイリアス処理装置であって、統合によって
所定の数以下に削減した画素データを用いて、図形の描
画領域の形状を考慮したアンチエイリアス処理を実行で
きる。よって、アンチエイリアス処理を実行する際に必
要となるメモリ量を削減できる。
【００７１】請求項１３の発明は請求項１２記載のアン
チエイリアス処理装置であって、生成した画素データを
メモリに格納するか否かを判定できる。よって、格納し
ないと判定した画素データをメモリに格納する必要がな
いため、アンチエイリアス処理を実行する際に必要とな
るメモリ量を削減できる。
チエイリアス処理装置であって、生成した画素データを
メモリに格納するか否かを判定できる。よって、格納し
ないと判定した画素データをメモリに格納する必要がな
いため、アンチエイリアス処理を実行する際に必要とな
るメモリ量を削減できる。
【００７２】請求項１４の発明は請求項１３記載のアン
チエイリアス処理装置であって、ユーザの視点位置を基
準として、生成した画素データを格納するか否かを判断
するため、図形を描画する順番を考慮する必要がない。
チエイリアス処理装置であって、ユーザの視点位置を基
準として、生成した画素データを格納するか否かを判断
するため、図形を描画する順番を考慮する必要がない。
【００７３】請求項１５の発明は請求項９から１４のい
ずれか１項記載のアンチエイリアス処理装置であって、
ユーザの視点位置から見て、奥側となる２つの画素デー
タを統合することにより、手前側の有効性の高い画素デ
ータをそのままアンチエイリアス処理に用いることがで
きる。このため、図形を描画する順番を考慮する必要が
ない。
ずれか１項記載のアンチエイリアス処理装置であって、
ユーザの視点位置から見て、奥側となる２つの画素デー
タを統合することにより、手前側の有効性の高い画素デ
ータをそのままアンチエイリアス処理に用いることがで
きる。このため、図形を描画する順番を考慮する必要が
ない。
【図１】本発明を適用した第１の実施形態によるアンチ
エイリアス処理装置の構成を示すブロック図である。
エイリアス処理装置の構成を示すブロック図である。
【図２】第１の実施形態によるアンチエイリアス処理装
置の動作例において描画する図形を示す図である。
置の動作例において描画する図形を示す図である。
【図３】第１の実施形態によるアンチエイリアス処理装
置の動作の流れを示すフローチャートである。
置の動作の流れを示すフローチャートである。
【図４】本発明を適用した第２の実施形態によるアンチ
エイリアス処理装置の構成を示すブロック図である。
エイリアス処理装置の構成を示すブロック図である。
【図５】画素マスク発生部３０１が生成する画素マスク
の例を示す。
の例を示す。
【図６】描画制御部２が有効と判断する場合としない場
合との例を示す図である。（ａ）は有効と判断する場合
を示す。（ｂ）は有効と判断しない場合を示す。
合との例を示す図である。（ａ）は有効と判断する場合
を示す。（ｂ）は有効と判断しない場合を示す。
【図７】画素データを統合する方法の例を示す図であ
る。（ａ）は、統合前の各画素データのマスクビットを
示す。（ｂ）は、統合後のマスクビットを示す。（ｃ）
は、優先順位に基づいて各画素データを重ね合わせた場
合に一番手前となる画素データを示す。
る。（ａ）は、統合前の各画素データのマスクビットを
示す。（ｂ）は、統合後のマスクビットを示す。（ｃ）
は、優先順位に基づいて各画素データを重ね合わせた場
合に一番手前となる画素データを示す。
【図８】第２の実施形態によるアンチエイリアス処理装
置の動作例において描画する図形を示す図である。
置の動作例において描画する図形を示す図である。
【図９】第２の実施形態によるアンチエイリアス処理装
置の動作の流れを示すフローチャートである。
置の動作の流れを示すフローチャートである。
【図１０】各図形の描画時に生成される画素マスクを示
す図である。（ａ）は、図形１００描画時の画素マスク
を示す。（ｂ）は、図形１０１描画時の画素マスクを示
す。（ｃ）は、図形１０２描画時の画素マスクを示す。
（ｄ）は、図形１００と図形１０２とを統合した時の画
素マスクを示す。（ｅ）は、図形１０９描画時の画素マ
スクを示す。
す図である。（ａ）は、図形１００描画時の画素マスク
を示す。（ｂ）は、図形１０１描画時の画素マスクを示
す。（ｃ）は、図形１０２描画時の画素マスクを示す。
（ｄ）は、図形１００と図形１０２とを統合した時の画
素マスクを示す。（ｅ）は、図形１０９描画時の画素マ
スクを示す。
【図１１】第２の実施形態によるアンチエイリアス処理
装置において、有効であるか否かを別条件で判定する場
合の例を示す図である。
装置において、有効であるか否かを別条件で判定する場
合の例を示す図である。
【図１２】ジャギーの発生例を示す図である。
【図１３】図形の占有率の求め方を示す図である。
【図１４】アンチエイリアス処理の例を示す図である。
（ａ）は、ディスプレイに表示させる画像を示す。
（ｂ）は、境界部に混在する占有率の異なる画素を示
す。（ｃ）は、アンチエイリアス処理を実行しないで表
示させた場合の画像を示す。（ｄ）は、図形の占有率５
０％以上の画素の色を黒とした状態を示す。（ｅ）は、
アンチエイリアス処理を実行して表示させた場合の画像
を示す。（ｆ）は、境界部の画素に図形の占有率に基づ
いたグレーを出力させた状態を示す。
（ａ）は、ディスプレイに表示させる画像を示す。
（ｂ）は、境界部に混在する占有率の異なる画素を示
す。（ｃ）は、アンチエイリアス処理を実行しないで表
示させた場合の画像を示す。（ｄ）は、図形の占有率５
０％以上の画素の色を黒とした状態を示す。（ｅ）は、
アンチエイリアス処理を実行して表示させた場合の画像
を示す。（ｆ）は、境界部の画素に図形の占有率に基づ
いたグレーを出力させた状態を示す。
１ 画素データ生成部
２ 描画制御部
３ 画素保存用メモリ
４ 画素データ統合部
５ 表示用メモリ
６ ＲＡＭＤＡＣ
７、１００、１０１、１０２、１０９ 図形
８、１０３、１０４ 画素
９ 占有領域
１１ 座標発生部
１２ 色値発生部
１３ 画素占有率発生部
２００ ＣＰＵ
２１０ 図形データメモリ
３０１ 画素マスク発生部
３０２ 画素マスク
５００、５０１、５０２、５０３、５０４ マスクビッ
ト
ト
─────────────────────────────────────────────────────
フロントページの続き
Ｆターム(参考） 5B057 CA01 CA08 CA13 CA16 CB01
CB08 CB13 CB16 CE04 CE05
CE11 CE16 CH01 CH11 DA16
DB03 DB06 DB09
5B080 BA05 CA01 FA02 FA14 GA02
Claims (15)
- 【請求項１】 各図形を描画する際に生成した画素デー
タを各画素毎に所定の数格納するメモリを有し、前記メ
モリに格納された画素データに基づき、３次元グラフィ
ックスにおけるアンチエイリアス処理を行うアンチエイ
リアス処理装置であって、 描画する図形の数が前記所定の数を超える画素では、 前記各図形の画素データの内から、奥行きデータに基づ
いて、前記所定の数画素データを選出し、 選出した画素データを前記メモリに格納することを特徴
とするアンチエイリアス処理装置。 - 【請求項２】 各図形を描画する際に生成した画素デー
タを、各画素毎に所定の数格納するメモリを有し、前記
メモリに格納された画素データに基づき、３次元グラフ
ィックスにおけるアンチエイリアス処理を行うアンチエ
イリアス処理装置であって、 描画する図形の数が前記所定の数を超える画素におい
て、生成した画素データを前記メモリに格納する際に、
格納済み画素データの数が前記所定の数に達している場
合は、 前記生成した画素データおよび前記格納済み画素データ
のそれぞれに、各々の奥行きデータに基づいた優先順位
を設定し、 優先順位が高い画素データから順に、前記所定の数の画
素データを選出し、 選出した画素データを前記メモリに格納することを特徴
とするアンチエイリアス処理装置。 - 【請求項３】 前記優先順位は、前記奥行きデータがユ
ーザの視点側に近いほど高い順位であることを特徴とす
る請求項２記載のアンチエイリアス処理装置。 - 【請求項４】 前記生成した画素データに、前記図形の
描画領域が当該画素に対して占める割合を示す占有率を
設定し、 前記メモリに格納された各画素データそれぞれの、前記
奥行きデータと前記占有率とを用いて、前記アンチエイ
リアス処理を行うことを特徴とする請求項２または３記
載のアンチエイリアス処理装置。 - 【請求項５】 前記生成した画素データに、前記図形の
描画領域が当該画素に対して占める形状を示す画素マス
クを設定し、 前記メモリに格納した各画素データそれぞれの、前記奥
行きデータと前記画素マスクとを用いて、前記アンチエ
イリアス処理を行うことを特徴とする請求項２または３
記載のアンチエイリアス処理装置。 - 【請求項６】 前記生成した画素データおよび前記格納
済み画素データそれぞれの、前記画素マスクと前記奥行
きデータとに基づいて、前記生成した画素データが有効
であるか否かを判定し、 有効と判定した画素データのみを前記メモリに格納する
ことを特徴とする請求項５記載のアンチエイリアス処理
装置。 - 【請求項７】 前記生成した画素データおよび前記格納
済み画素データをそれぞれの前記奥行きデータに基づい
てソートしたときに、前記生成した画素データがユーザ
の視点側から見て一番手前となる描画領域を有する場合
は、前記生成した画素データを有効と判定することを特
徴とする請求項６記載のアンチエイリアス処理装置。 - 【請求項８】 各図形を描画する際に生成した画素デー
タを、各画素毎に所定の数格納するメモリを有し、前記
メモリに格納された画素データに基づき、３次元グラフ
ィックスにおけるアンチエイリアス処理を行うアンチエ
イリアス処理装置であって、 描画する図形の数が前記所定の数を超える画素では、 前記各図形の画素データの内から奥行きデータに基づい
て選出した画素データ同士を統合することにより、前記
メモリに格納する画素データの数を前記所定の数以下に
削減することを特徴とするアンチエイリアス処理装置。 - 【請求項９】 各図形を描画する際に生成した画素デー
タを、各画素毎に所定の数格納するメモリを有し、前記
メモリに格納された画素データに基づき、画素毎に、３
次元グラフィックスにおけるアンチエイリアス処理を行
うアンチエイリアス処理装置であって、 描画する図形の数が前記所定の数を超える画素におい
て、生成した画素データを前記メモリに格納する際に、
格納済み画素データが前記所定の数に達している場合
は、 前記生成した画素データおよび前記格納済み画素データ
のそれぞれに、各々の奥行きデータに基づいた優先順位
を設定し、 優先順位が低い画素データから順に、前記画素データを
選出し、 選出した画素データ同士を統合することにより、前記メ
モリに格納する画素データの数を前記所定の数以下に削
減することを特徴とするアンチエイリアス処理装置。 - 【請求項１０】 前記優先順位は、前記奥行きデータが
ユーザの視点側に近いほど高い順位であることを特徴と
する請求項９記載のアンチエイリアス処理装置。 - 【請求項１１】 前記生成した画素データに、前記図形
の描画領域が当該画素に対して占める割合を示す占有率
を設定し、 前記占有率と前記優先順位とに基づいて、選出した画素
データ同士を統合し、 前記メモリに格納された各画素データそれぞれの、前記
奥行きデータと前記占有率とを用いて、前記アンチエイ
リアス処理を行うことを特徴とする請求項９または１０
記載のアンチエイリアス処理装置。 - 【請求項１２】 前記生成した画素データに、前記図形
の描画領域が当該画素に対して占める形状を示す画素マ
スクを設定し、 前記画素マスクと前記優先順位とに基づいて、前記選出
した画素データ同士を統合し、 前記メモリに格納している各画素データそれぞれの、前
記奥行きデータと前記画素マスクとを用いて、前記アン
チエイリアス処理を行うことを特徴とする請求項９また
は１０記載のアンチエイリアス処理装置。 - 【請求項１３】 前記生成した画素データおよび前記格
納済み画素データそれぞれの、前記画素マスクと前記奥
行きデータとに基づいて、前記生成した画素データが有
効であるか否かを判定し、 有効と判定した画素データのみを前記メモリに格納する
ことを特徴とする請求項１２記載のアンチエイリアス処
理装置。 - 【請求項１４】 前記生成した画素データおよび前記格
納済み画素データを、それぞれの前記奥行きデータに基
づいてソートしたときに、前記生成した画素データがユ
ーザの視点側から見て一番手前となる描画領域を有する
場合は、前記生成した画素データを有効と判定すること
を特徴とする請求項１３記載のアンチエイリアス処理装
置。 - 【請求項１５】 前記優先順位が最低の画素データと、
該画素データより前記優先順位が１つ上位の画素データ
とを統合することを特徴とする請求項９から１４のいず
れか１項記載のアンチエイリアス処理装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001210931A JP3626709B2 (ja) | 2001-07-11 | 2001-07-11 | アンチエイリアス処理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001210931A JP3626709B2 (ja) | 2001-07-11 | 2001-07-11 | アンチエイリアス処理装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2003030681A true JP2003030681A (ja) | 2003-01-31 |
| JP3626709B2 JP3626709B2 (ja) | 2005-03-09 |
Family
ID=19046330
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001210931A Expired - Fee Related JP3626709B2 (ja) | 2001-07-11 | 2001-07-11 | アンチエイリアス処理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3626709B2 (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7280120B2 (en) | 2003-06-26 | 2007-10-09 | Canon Kabushiki Kaisha | Compositing with a sub-pixel mask in graphic object rendering |
| JP4928011B1 (ja) * | 2011-08-10 | 2012-05-09 | 功 中島 | アンチエイリアス処理されたグラフィックオブジェクトをレンダリングする方法及び装置 |
| CN103650004A (zh) * | 2011-08-11 | 2014-03-19 | 松下电器产业株式会社 | 图像处理装置、图像处理方法、程序及集成电路 |
-
2001
- 2001-07-11 JP JP2001210931A patent/JP3626709B2/ja not_active Expired - Fee Related
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7280120B2 (en) | 2003-06-26 | 2007-10-09 | Canon Kabushiki Kaisha | Compositing with a sub-pixel mask in graphic object rendering |
| JP4928011B1 (ja) * | 2011-08-10 | 2012-05-09 | 功 中島 | アンチエイリアス処理されたグラフィックオブジェクトをレンダリングする方法及び装置 |
| WO2013021813A1 (ja) * | 2011-08-10 | 2013-02-14 | Nakajima Isao | アンチエイリアス処理されたグラフィックオブジェクトをレンダリングする方法及び装置 |
| CN103650004A (zh) * | 2011-08-11 | 2014-03-19 | 松下电器产业株式会社 | 图像处理装置、图像处理方法、程序及集成电路 |
| US9235872B2 (en) | 2011-08-11 | 2016-01-12 | Panasonic Intellectual Property Management Co., Ltd. | Image processing device, image processing method, program, and integrated circuit |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3626709B2 (ja) | 2005-03-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR101862182B1 (ko) | 래스터화 파라미터를 변경하는 것에 의해 스크린 위치에 따른 유효 해상도의 가변 | |
| CN102402793B (zh) | 计算机图形处理 | |
| JP5006412B2 (ja) | 効率的な２ｄ及び３ｄグラフィックス処理 | |
| EP3129973B1 (en) | Gradient adjustment for texture mapping for multiple render targets with resolution that varies by screen location | |
| EP1528510B1 (en) | Advanced Shape Processor | |
| US7348996B2 (en) | Method of and system for pixel sampling | |
| US6509897B1 (en) | Method and system for providing implicit edge antialiasing | |
| JPH1186007A (ja) | プリミティブにより覆われるピクセルの割合を求める方法 | |
| US6741243B2 (en) | Method and system for reducing overflows in a computer graphics system | |
| JP4240395B2 (ja) | 画像合成装置、電子機器、画像合成方法、制御プログラムおよび可読記録媒体 | |
| US6963346B2 (en) | Method and system for efficiently using fewer blending units for antialiasing | |
| JP2022511319A (ja) | 距離場カラーパレット | |
| US8044960B2 (en) | Character display apparatus | |
| US6501474B1 (en) | Method and system for efficient rendering of image component polygons | |
| US20020063705A1 (en) | Apparatus and method for drawing three dimensional graphics by controlling alpha value based on Z coordinate value | |
| JP2006139727A (ja) | ３次元図形描画処理装置、画像表示装置、３次元図形描画処理方法、これをコンピュータに実行させるための制御プログラムおよび、これを記録したコンピュータ読み取り可能な可読記録媒体 | |
| US20050104893A1 (en) | Three dimensional image rendering apparatus and three dimensional image rendering method | |
| JP4698709B2 (ja) | データ作成装置、データ作成方法、データ作成用プログラム、描画装置、描画方法、描画用プログラム、および、コンピュータ読取可能な記録媒体 | |
| JP2003030681A (ja) | アンチエイリアス処理装置 | |
| US20100020096A1 (en) | Antialiasing apparatus | |
| US6937251B2 (en) | Method and system for improving color quality of three-dimensional rendered images | |
| JP2011028641A (ja) | 画像処理装置及び画像処理方法 | |
| JP3255549B2 (ja) | 図形処理方法 | |
| EP1091321A2 (en) | Apparatus and method for drawing lines on a digital display | |
| JPS63113785A (ja) | 図形表示方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20040413 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040420 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040621 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040727 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040927 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20041116 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20041203 |
|
| R150 | Certificate of patent (=grant) or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| S633 | Written request for registration of reclamation of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313633 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071210 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081210 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091210 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091210 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101210 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101210 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111210 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111210 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121210 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121210 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131210 Year of fee payment: 9 |
|
| LAPS | Cancellation because of no payment of annual fees |