WO2007034822A1

WO2007034822A1 - 画像生成装置

Info

Publication number: WO2007034822A1
Application number: PCT/JP2006/318609
Authority: WO
Inventors: Eisaku Ohbuchi
Original assignee: Digital Media Professionals Inc.
Priority date: 2005-09-26
Filing date: 2006-09-20
Publication date: 2007-03-29
Also published as: JP4794565B2; JPWO2007034822A1

Abstract

　本発明は，ベクタ画像及び複数画像レイヤーを含む最終画像を生成に当たり，画像生成処理を一元に行うことができる画像生成装置を提供することを目的とする。　本発明の画像生成装置(1)は，エッジ情報格納メモリ(2)と，ベクタデータ格納メモリ(3)と，エッジ情報生成部(4)と，レイヤ画像格納メモリ(5)と，前記エッジ情報格納メモリに格納されたエッジ情報を用いて，ベクタ形式で定義された画像の内部を塗りつぶす際に，前記レイヤ画像格納メモリに格納された背景に関する画像情報及びレイヤごとの画像情報を読み出して，ベクタ形式の画像及びレイヤごとの画像情報を重ね合わせ，ピクセル単位の画像処理演算を行うことによりピクセル単位の画像合成を行う画像合成部(6)と，結果画像格納メモリ(7)とを具備する。　

Description

明細書

画像生成装置

技術分野

[0001] 本発明は，コンピュータグラフィックスを生成する画像生成装置などに関する。より詳しく説明すると，本発明は，レンダリングを行った後の塗りつぶしの際に，同時に画像合成をも行うことができる画像生成装置や，そのような画像生成装置を用いたコンピュータなどに関する。

背景技術

[0002] 近年，コンピュータグラフィックスシステム（画像生成装置）は，アーケード版ゲーム機やデスクトップ型コンピュータのような据え置き型の装置のみならず，携帯電話，携帯可能なゲーム機などにも搭載され，使用されている。

[0003] 特に，携帯式のデバイスに搭載される画像生成装置は，従来の据え置き型の装置に用いられたものに比べ，物理的なサイズが小さいことや，消費電力が小さいことなどが要求される。さらも，そのような制約のもとで効果的な画像を生成することが期待される。

[0004] 従来のコンピュータグラフィックスにおける画像生成方法は，まずエッジ部分をレンダラーによりレンダリングする。図 19(a)は，レンダリング後の画像例である。すなわち，レンダラーが，図 19(a)に示すようなレンダリング画像を得た後に，たとえば画面上部力もラインごとにスキャンして画像内部の所定の領域を塗りつぶす。図 19(b)は，塗りつぶし後の画像の例を示す図である。図 19(b)のように，図 19(a)に示されたレンダリング画像のうち所定の領域には塗りつぶしが行われる。その後，画面に表示される画像は，背景画像，背景より前に来る画像など様々なレイヤの画像が含まれているので ,それぞれのレイヤの画像に対し，幾何演算や色補正などの処理を行った後，陰面消去処理などの処理を行い，表示画像を合成する。

[0005] 図 20は，ある携帯電話に表示される画像の各レイヤ画像の例を示す図である。図 2 0に示されるように，携帯電話などに表示される画像は，背景画像 (レイヤ 0) ,ヘッダ一画像 (レイヤ 1) ,フッター画像 (レイヤ 2) ,ビデオ画像 (レイヤ 3, 4) ,及びゲーム等のコンピュータグラフィックス画像 (レイヤ 5)などが組み合わさって形成されて、る。そして，従来は，レンダリングを行った後に，塗りつぶしを行い，その後に画像合成を行つていた。

[0006] 近年，コンピュータにおけるユーザーインターフェイス表示にも画像生成装置は用いられており，やはり消費電力を小さくする要請のもとで，迅速かつ高度に画像を生成することが要求されて！、る。

[0007] このような要求のもと，特開 2003— 143419号公報 (下記特許文献 1)には，高速かつ正確な色補正'色変換を行うため，複数の図形データに応じて描画すべき描画データを中間データとして保存するデータ保存部と，保存された中間データ力各図形データを取り出して，図形データ毎に，所定のスキャンライン幅づっエッジを取得するェッジ生成手段，生成された各図形データ間のエッジの重なりを排除する図形重なり排除処理手段，重なりを排除したエッジ列に対し，ソート処理を行うエッジソート処理手段，を有するレンダリング部と，ソート処理されたエッジ列の各エッジにおける描画色に対して色補正 ·色変換を行う色補正 ·色変換部とを備える画像処理装置が開示されている。

[0008] 特開 2003— 143419号公報に記載される発明は，ベクタ情報を用いて，ラスタライズされたデータにつ!、て色補正 ·色変換を最小部分にっ、て適合するものである。ベタタ画像生成処理とともに色補正 ·色変換処理を同時に行うものであるが，ベクタ画像生成及び画像合成処理を一元的に行うものではなヽ。

[0009] また，特開 2000— 172870号公報には，ポリゴンエッジをライン描画によらず，三角形描画アルゴリズムのみにより指定幅でかすれなく描画するため，「三次元物体をポリゴンモデルにしたがって描画する画像処理装置において，ホスト PCカもジオメトリ処理した三角形単位の頂点座標値や色値とともに，エッジ幅及びエッジモードを，描画コントローラのレジスタに格納する。プロセッサは PCから三角形描画起動フラグを書き込まれると起動し，描画命令をバスコントローラ経由で受け取り，レジスタのデータを読みだして三角形描画演算（ピクセル展開）を行い，結果をフレームバッファ， Zバッファに書き込む。このとき，三角形単位にエッジモードレジスタを参照し， 0であれば三角形の水平スパン毎に始点と終点を求めて通常の三角形内全体の塗りつぶしを行う。一方，モードが 1であれば，エッジ幅分の終点を求めて，上記始点からエッジ幅終点までの塗りつぶしを行う。」といった技術が開示されている。

[0010] この特開 2000— 172870号公報に開示された発明は，三角形アルゴリズムによって，ベクタ情報を用いてラインを描画することを実現するものであり，ベクタ画像生成処理時に画像合成を行うものではな、。

[0011] また，特開 2000— 69275号公報には，マーカー処理等で編集領域を指定して，境界線で囲われた領域を塗りつぶす処理を行う際，予め境界を決める黒線画像に対してエッジ強調を行い，境界付近の黒画像濃度を高めることで，境界部における黒線画像と塗りつぶし画像との隙間を狭くし，境界線付近の白抜けを分かり難くする技術が開示されている。しかし，この技術は，ベクタ形式画像を生成する際のアンチェイリァス技術についてのものであり，ベクタ画像生成処理時に画像合成を行うものではない。

[0012] また，特許公開平 6— 68271号公報には，ベクトル画像のエッジで囲まれた領域を塗りつぶす時に，アンチ ·エイリアシング処理の効果を低下させることなく，その処理時間を短縮させるための技術が開示されてヽるが，ベクタ画像生成処理時に画像合成を行うものではない。

[0013] また，特開 2000— 172858号公報には，ベクタデータをエッジデータに変換するにあたり，システムに負荷をかけず，複雑な図形にも対応できるようにするため，描画の対象となる図形の輪郭を表すべクタデータとスキャンラインとの交点となる座標を認識する描画部 2と，描画部 2により認識される座標を示す座標データを記憶する描画座標格納部 L1と，描画部 2により認識される座標数を 1スキャンライン毎に算出するべクタ数判定手段 3と，この算出された座標数が，予め描画座標格納部 L1に割り当てられた 1スキャンラインの座標データ数を越えるカゝ否かを判断し，越えると判断された数の座標データを記憶可能な描画座標格納部 L2を確保する制御部 5と，確保された記憶領域に座標データを記憶させるエッジリスト領域切り替え手段 6とを備える画像生成装置が開示されている。

[0014] この技術では，ベクタグラフィックス画像を生成する際の，エッジ部分を生成する技術に関するもので，ベクタ形式の画像を形成する際に，画像合成を行うものではない [0015] これまで説明した従来の画像生成装置は，ベクタ画像生成部と画像合成部とが分かれ，これらの処理をハードウェア力，又はハードウェアとソフトウェアとの組み合わせにより実現していた。しかし，このようにベクタ画像生成部と画像合成部とが分割された画像生成装置では，最終的な画像を生成するに当たり，ベクタ画像を生成した後，生成されたばカゝりの画像と背景等その他画像の合成が必要となり，無駄なメモリァクセスが発生することで，性能 ·消費電力面で無駄が生じるとともに，これらの同期制御が必要となり，システムが複雑ィ匕する。

[0016] 特許文献 1：特開 2003— 143419号公報

発明の開示

発明が解決しょうとする課題

[0017] 本発明は，上述のような課題に鑑みてなされたものであり，ベクタ画像及び複数画像レイヤーを含む最終画像を生成に当たり，画像生成処理を一元に行うことができる画像生成装置を提供することを目的とする。

[0018] 本発明は，ベクタ画像及び複数画像レイヤーを含む最終画像を生成に当たり，画像生成処理を一元に行うことができるので性能が高く消費電力が低く，さらにシステムの複雑度を抑えた画像生成装置を提供することを上記とは別の目的とする。

課題を解決するための手段

[0019] 本発明は，基本的には，エッジ情報を用いて画像の内部を塗りつぶす際に，前記レイヤ画像格納メモリに格納されたレイヤごとの画像情報を読み出して，ベクタ形式の画像及びレイヤごとの画像情報を重ね合わせ，ピクセル単位の画像処理演算を別々ではなく同時に行うことにより，性能が高く，消費電力が低くかつ，システムの複雑度を最小限に抑えた画像生成システムを提供することができるという知見に基づくものである。

[0020] すなわち，本発明の第 1の側面に係る画像生成装置 (1)は，あるピクセルにおけるポリゴンのエッジ情報を格納するためのエッジ情報格納メモリ (2)と，ベクトル形式のラスタラィズ結果を格納するためのベクタデータ格納メモリ (3)と，前記べクタデータ格納メモリに格納されたベクトル形式のラスタライズ結果に基づ、て，前記ラスタライズ結果である画像のエッジ情報を前記エッジ情報格納メモリに書き出す処理を行うためのェッジ情報生成部 (4)と，少なくとも背景に関する画像情報及び複数のレイヤごとの画像情報を格納するレイヤ画像格納メモリ (5)と，前記エッジ情報格納メモリに格納されたエッジ情報を用いて，ベクタ形式で定義された画像の内部を塗りつぶす際に，前記レィャ画像格納メモリに格納された背景に関する画像情報及びレイヤごとの画像情報を読み出して，ベクタ形式の画像及びレイヤごとの画像情報を重ね合わせ，ピクセル単位の画像処理演算を行うことによりピクセル単位の画像合成を行う画像合成部 (6) と，前記画像合成部が合成した画像を記憶するための結果画像格納メモリ (7)とを具備する画像生成装置に関する。

[0021] 本発明の第 1の側面に係る画像生成装置は，ベクタ形式の画像処理とレイヤごとの画像情報を重ねる処理とを同時に行う画像合成部 (6)を具備するので，上記の画像生成装置によれば，ベクタ形式の画像を形成する際に，画像合成を行うことができる

[0022] 上記のように，ベクタ形式の画像処理とレイヤごとの画像情報を重ねる処理とは，基本的には異なる処理であり，従来技術のように，別々に処理を行うのが技術常識であるが，本発明の画像生成装置のように，あえてそれらの処理を画像合成部 (6)で同時に行うことで，メモリアクセス量が削減され，その結果消費電力も削減できることとなる

[0023] また，それらの処理をひとつの画像合成部 (6)で行うことで，システムが複雑になる事態を防止できる。特に，画像合成部 (6)をノ、一ドウエアで実装した場合，回路素子を共有することで，ハードウア規模が大きくなる事態を効果的に防止できることとなる。また，ソフトウェア制御を複雑なものとすれば，システムが複雑になる事態を効果的に防止できるとともに，迅速な処理を達成できることとなる。

発明の効果

[0024] 本発明によれば，ベクタ画像及び複数画像レイヤーを含む最終画像を生成に当たり，画像生成処理を一元に行うことができる画像生成装置を提供することができる。

[0025] 本発明によれば，ベクタ画像及び複数画像レイヤーを含む最終画像を生成に当たり，画像生成処理を一元に行うことができるので性能が高く消費電力が低く，さらにシステムの複雑度を抑えた画像生成装置を提供することができる。

[0026] 本発明の好ましい態様では，特定のピクセルに関する単一光源又は複数光源のシエーデイング結果に表層色を合成するためのブレンド係数を組み合わせ，少なくとも 2 層分のブレンド後の表層色を生成し，単一色に合成する。これにより，本発明によれば，特定のピクセル以外のピクセルへの入射光を考慮しなくとも，輝度計算などを行うことができるので，高速に陰影などを演算することができるコンピュータグラフィックス用の多層反射シェーディング画像生成方法及びコンピュータなどを提供できる。図面の簡単な説明

[0027] [図 1]図 1は，本発明の第 1の側面に係る画像生成装置の基本構成を示す概略図である。

[図 2]図 2は，本発明の第 1の側面に係る画像生成装置により得られる画像の流れを説明するための図である。図 2(a)は，ベクタデータ格納メモリに格納されるベクトル形式で定義されたポリゴンの形状データの例を示す図である。図 2(b)は，エッジ情報格納メモリに書き込まれた，ラスタライズ結果である画像のエッジ情報を含むデータの例を示す図である。図 2(c)は，画像合成部で合成され，結果画像格納メモリ (7)に格納された合成画像の例を示す図である。

[図 3]図 3は，エッジ情報生成部の構成例を示すブロック図である。

[図 4]図 4は，画像合成部の構成例を示すブロック図である。

[図 5]図 5は，画像合成部において行われる画像合成の過程を説明するための図である。

[図 6]図 6は，本発明の第 1の実施形態に係るアンチエイリアス回路のブロック図である。

[図 7]図 7は，あるピクセルにおけるポリゴンのエッジ，及びサンプリングポイントの例を示す図である。

[図 8]図 8は，あるピクセルにおけるポリゴンのエッジ，及びサンプリングポイントの別の例を示す図である。

[図 9]図 9は，あるピクセルにおけるポリゴンのエッジ，及びサンプリングポイントの別の例を示す図である。 [図 10]図 10は，あるピクセルにおけるポリゴンのエッジ，及びサンプリングポイントの別の例を示す図である。

[図 11]図 11は，本発明の第 2の実施形態に係るアンチエイリアス回路のブロック図である。

[図 12]図 12は，本発明における塗りつぶし処理例を説明するためのフローチャートである。

[図 13]図 13は，本発明のある実施態様 (コンピュータ）を示すブロック図である。

[図 14]図 14は，本発明のある実施形態 (ゲーム機）のブロック図である。

[図 15]図 15は，本発明のある実施形態 (コンピュータグラフィック機能つき携帯電話機 )のブロック図である。

[図 16]図 16は，本発明のある実施形態 (ナビゲーシヨンシステム）のブロック図である

[図 17]図 17は，パチスロ機の主制御回路 361を示すブロック図である。

[図 18]図 18は，パチスロ機の副制御回路を示すブロック図である。

[図 19]図 19は，レンダリングと塗りつぶしを説明するための図である。図 19(a)は，レンダリング後の画像例である。図 19(b)は，塗りつぶし後の画像の例を示す図である。

[図 20]図 20は，ある携帯電話に表示される画像の各レイヤー画像の例を示す図である。

符号の説明

[0028] 1 画像生成装置

2 エッジ情報格納メモリ

3 ベクタデータ格納メモリ

4 エッジ情報生成部

5 レイヤ画像格納メモリ

6 画像合成部

7 結果画像格納メモリ

発明を実施するための最良の形態

[0029] [画像生成装置の基本構成と基本動作] 図 1は，本発明の第 1の側面に係る画像生成装置の基本構成を示す概略図である。図 1に示されるように，本発明の第 1の側面に係る画像生成装置 (1)は，あるピクセルにおけるポリゴンのエッジ情報を格納するためのエッジ情報格納メモリ (2)と，ベクトル形式のラスタライズ結果を格納するためのベクタデータ格納メモリ (3)と，前記べクタデータ格納メモリに格納されたベクトル形式のラスタライズ結果に基づ、て，前記ラスタライズ結果である画像のエッジ情報を前記エッジ情報格納メモリに書き出す処理を行うためのエッジ情報生成部 (4)と，少なくとも背景に関する画像情報及び複数のレイヤごとの画像情報を格納するレイヤ画像格納メモリ (5)と，前記エッジ情報格納メモリに格納されたエッジ情報を用いて，ベクタ形式で定義された画像の内部を塗りつぶす際に，前記レイヤ画像格納メモリに格納された背景に関する画像情報及びレイヤごとの画像情報を読み出して，ベクタ形式の画像及びレイヤごとの画像情報を重ね合わせ，ピクセル単位の画像処理演算を行うことによりピクセル単位の画像合成を行う画像合成部 (6)と，前記画像合成部が合成した画像を記憶するための結果画像格納メモリ (7)とを具備する。

[0030] 図面に従って，上記画像生成装置の基本動作を説明する。図 2は，本発明の第 1の側面に係る画像生成装置により得られる画像の流れを説明するための図である。図 2 (a)は，ベクタデータ格納メモリに格納されるベクトル形式で定義されたポリゴンの形状データの例を示す図である。図 2(b)は，エッジ情報格納メモリに書き込まれた，ラスタライズ結果である画像のエッジ情報を含むデータの例を示す図である。図 2(c)は，画像合成部で合成され，結果画像格納メモリ (7)に格納された合成画像の例を示す図である。

[0031] エッジ情報格納メモリ (2)が，あるピクセルにおけるポリゴンのエッジ情報を格納する。たとえば，ユーザからの入力により定義されたポリゴンのエッジ情報や，所定の演算に基づ!/、て算出されたポリゴンのエッジ情報が書き込み可能に記憶される。ベクタデータ格納メモリ (3)が，たとえばベクトル形式で定義されたポリゴンの形状データなどを格納する。すなわち，図 2(a)に示されるように，ベクタデータ格納メモリ (3)にベクトル形式で定義されたポリゴンの形状データが格納される。なお，図 2(a)中， 11は，ベクタデータ格納メモリの 2次元メモリ空間の例である。ベクタデータ格納メモリ (3)には，ピクセル単位ではなく，ポリゴンの形状に関する座標位置情報及びベジエ自由曲線のような関数で定義されたべクタ形状データ (12)が格納される。

[0032] エッジ情報生成部 (4)は，ベクタデータ格納メモリに格納されたベクトル形式の形状データに基づヽてラスタライズ処理を行ヽ，前記エッジ情報格納メモリに前記ラスタラィズ結果である画像のエッジ情報を書き出す。具体的には，ラスタライズ処理により，ベクトル形状を有するエッジ部分の位置情報や，傾き情報，方向情報などのピクセル情報を求めて，前記エッジ情報格納メモリに記憶される情報を更新する。図 2(b)は，エッジ情報格納メモリに書き込まれた，ラスタライズ結果である画像のエッジ情報を含むデータの例を示す図である。なお，図 2(b)中， 14は，エッジ情報格納メモリの 2次元メモリ空間（ピクセルごと）の例である。この例では，ポリゴンのベクタ形状データ (12)をピクセル単位のエッジピクセル (13)に変換し，この情報をエッジ情報格納メモリ (2)に伝える。すると，エッジ情報格納メモリ (2)に格納されるエッジ情報が更新される。

[0033] レイヤ画像格納メモリ (5)は，少なくとも背景に関する画像情報及び複数のレイヤごとの画像情報を格納する。画像合成部 (6)が，エッジ情報格納メモリ (2)に格納されたエッジ情報を用いて，ベクタ形式で定義された画像の内部を塗りつぶす際に，前記レィャ画像格納メモリに格納された背景に関する画像情報及びレイヤごとの画像情報のうちいずれか又は 2つ以上の情報を読み出して，ベクタ形式の画像 (又は，エッジピクセル (13)などのエッジ情報)及びレイヤごとの画像情報を重ね合わせ，ピクセル単位の画像処理演算を行うことによりピクセル単位の画像合成を行う。結果画像格納メモリ (7)が，画像合成部 (6)により合成された画像情報を記憶する。図 2(c)は，画像合成部で合成され，結果画像格納メモリ (7)に格納された合成画像の例を示す図である。具体的には，図 2(c)に示されるように，画像合成部は，エッジ情報，レイヤ画像格納メモリ (5)に格納されたレイヤ画像情報などを参照し，ベクタ領域の領域塗りつぶしピクセル (15),ベクタ領域のエッジ部分ピクセル (好ましくはアンチエイリアスエッジピクセル)（16),及びレイヤ画像ピクセル (17)を求める。そして，求めた合成画像情報を結果画像格納メモリ (7)へ伝え，結果画像格納メモリ (7)はその情報に基づき格納情報を更新する。その結果，結果画像格納メモリ (7)のメモリ空間 (18)には，ピクセルごとにベタタ領域の領域塗りつぶしピクセル (15),アンチエイリアスエッジピクセル (16),及びレイャ画像ピクセル (17)に分類された合成画像情報が格納されることとなる。以下，各要素について説明する。

[0034] [画像生成装置]

画像生成装置 (1)は， 3次元コンピュータグラフィックスなどに用いられるコンピュータシステムや，そのような 3次元コンピュータ画像を生成するための回路，チップなどとして実現されるものである。なお，本発明の画像生成装置 (1)を構成する各要素は，バスなどで接続され，情報の授受ができるようにされて!、る。

[0035] [エッジ情報格納メモリ]

エッジ情報格納メモリ (2)は，あるピクセルにおけるポリゴンのエッジ情報を格納するためのメモリである。このエッジ情報格納メモリは，たとえば，ハードディスク，バッファ , RAMなどの記録装置によって実現される。そして，エッジ情報格納メモリには，たとえば，ユーザ力もの入力により定義されたポリゴンのエッジ情報や，所定の演算に基づいて算出されたポリゴンのエッジ情報が書き込み可能に記憶される。

[0036] [ベクタデータ格納メモリ]

ベクタデータ格納メモリ (3)は，ベクトル形式のポリゴンの形状データを格納するためのメモリである。このべクタデータ格納メモリは，たとえば，ハードディスク，バッファ， R AMなどの記録装置によって実現される。なおベクトル形式のラスタライズ結果は，公知のラスタライズ回路によって求められる情報であり， 3次元空間上の点とされるポリゴンの頂点のスクリーン座標系における位置情報によって，対応するフレームバッファアドレスを算出し，又頂点のテクスチャ座標情報カゝら対応するテクスチャテクセル ( ピクセル)を取り出すことにより得ることができる。ベクタデータ格納メモリ (3)に記憶される，情報は，たとえばベクトル形式で定義されたポリゴンの形状データがあげられる。好ましくは，エッジ情報格納メモリ (2)には，ピクセルとしてではなく，座標位置情報及び，ベジエ自由曲線のような所定の関数で定義されたべクタ形状データが記憶される。

[0037] ベクタデータ格納メモリは，好ましくは，情報をストリーム形式データとして格納するものがあげられる。このようなストリーム形式で格納するために，ベクタデータ格納メモリに情報が格納される前にストリームデータ生成回路により，ストリーム形式のデータへと返還されてもよい。情報力ストリーム形式で格納されるので，効果的に情報を読み出すことができる。

[0038] [エッジ情報生成部]

エッジ情報生成部 (4)は，ベクタデータ格納メモリに格納されたベクトル形式の形状データに基づ、てラスタライズ処理を行ヽ，前記ラスタライズ結果である画像のエッジ情報を前記エッジ情報格納メモリに書き出すための装置である。

[0039] 図 3は，エッジ情報生成部の構成例を示すブロック図である。図 3に示されるように，エッジ情報生成部 (4)として，ベクタデータ格納メモリ (3)から読み出されたベクタ形状データ (12)のコマンド解析するとともに，エッジ情報生成部 (4)全体の処理を制御するためのコマンド制御部 (21)と，前記コマンド制御部 (21)の制御信号に従って，ベクタデータ格納メモリに格納されたベクトル形式の形状データを用いてラスタライズ処理を行うためのラスタライズ部 (22)と，前記コマンド制御部 (21)の制御信号に従って，ベタタデータ格納メモリに格納されたベクトル形式の形状データを用いてエッジ情報を求めるためのエッジ情報演算部 (23)と，エッジ情報格納メモリ (2)に情報を伝え，エッジ情報格納メモリに格納されるエッジ情報を更新するためのエッジメモリ制御部 (24),とを具備するものがあげられる。

[0040] そして，コマンド制御部 (21)は，ベクタデータ格納メモリ (3)から読み出されたベクタ形状データ (12)のコマンド解析するとともに，エッジ情報生成部 (4)全体の処理を制御する。この処理はハードウェアによって行われてもよい。また，ソフトウェアとハードゥエァとが協働して処理を行ってもよい。具体的には，コマンド制御部 (21)として機能する CPUなどが，入力情報に基づいてコマンドを解析し，必要に応じメインメモリなどに格納された制御プログラムを読み出し，読み出した制御プログラムの制御アルゴリズムに従って，入力された情報を用いて所定の処理を行うようにすればよい。なお，各情報は，適宜バッファなどのメモリに格納され，適宜更新されるようにすればよい。もちろん，コマンド制御部 (21)のみならず，エッジ情報生成部 (4)全体として，上記したようなハードウェアとソフトウェアとの協働による処理がなされてもよ、し，ハードウェアのみによる処理がなされてもよ、。

[0041] ラスタライズ部 (22)は，コマンド制御部 (21)の制御信号に従って，ベクタデータ格納メモリに格納されたベクトル形式の形状データを用いてラスタライズ処理を行う。より具体的には，ラスタライズ部 (22)は，解析されたコマンドのうち座標及び関数のデータを用い，エッジ情報を生成する。

[0042] エッジ情報演算部 (23)は，前記コマンド制御部 (21)の制御信号に従って，ベクタデータ格納メモリに格納されたベクトル形式の形状データを用いてエッジ情報を求める。より具体的には，エッジ情報演算部 (23)は，前記ラスタライズ部 (22)で求められたラスタライズされたエッジ情報を受取り，そのエッジ情報に，後の塗りつぶし処理にて必要な位置，傾き，方向，アンチエイリアス情報のうちいずれか又は 2つ以上に関する情報を付加したエッジ情報とする。

[0043] エッジメモリ制御部 (24)は，エッジ情報演算部 (23)からエッジ情報を受取り，エッジ情報格納メモリ (2)にエッジ情報を伝え，エッジ情報格納メモリに格納されるエッジ情報を更新する。このようにして，図 2(b)に示されるようなエッジ情報を含むデータがエッジ情報格納メモリに格納されることとなる。

[0044] なお，エッジ情報生成部が，ベクタデータ格納メモリに格納されたベクトル形式のラスタライズ結果に基づ、て，エッジ情報格納メモリにラスタライズ結果である画像のェッジ情報，ピクセルごとの透過度，ピクセルのエッジ部分における水平方向及び垂直方向に関するラスタライズ進行符号，及びラスタライズ時のエッジ部分の重なり回数のいずれか又は 2つ以上を求め，その求めた結果をエッジ情報格納メモリに書き出するものは本発明の好まし、実施態様である。

[0045] ピクセルごとの透過度を用いれば，画像合成の際に，画像合成部 (6)の制御に基づいて，半透明処理などを効果的に行うことができる。ピクセルのエッジ部分における水平方向及び垂直方向に関するラスタライズ進行符号があれば，後の画像合成の際に ,画像合成部 (6)が，ライン単位の情報やブロック単位の情報を，ライン単位ごと又はブロック単位ごとに容易に読み出すことができることとなる。さらに，ラスタライズ時のェッジ部分の重なり回数を用いれば，後の画像合成の際に，画像合成部 (6)が塗りつぶしを行うかどうかの判定を容易に行うことができることとなる。

[0046] [レイヤ画像格納メモリ]

レイヤ画像格納メモリ (5)は，少なくとも背景に関する画像情報及び複数のレイヤごとの画像情報を格納するための装置である。レイヤ画像格納メモリ (5)は，たとえば，ハードディスク，バッファ， RAMなどの記録装置によって実現される。なお，レイヤ画像格納メモリ (5)に格納される画像が， z座標や，各レイヤに対する奥行き方向の位置を示すインデックスと共に格納されるものは，視点から見た位置が明確となるので，画像を合成する際に力リング処理などを容易に行うことができるため，好ましい。

[0047] [画像合成部]

画像合成部 (6)は，エッジ情報格納メモリ (2)に格納されたエッジ情報を用いて，ベタタ形式で定義された画像の内部を塗りつぶす際に，前記レイヤ画像格納メモリに格納された背景に関する画像情報及びレイヤごとの画像情報のうちいずれか又は 2つ以上の情報を読み出して，ベクタ形式の画像 (又は，エッジピクセル (13)などのエッジ情報)及びレイヤごとの画像情報を重ね合わせ，ピクセル単位の画像処理演算を行うことによりピクセル単位の画像合成を行うための装置である。ピクセル単位の画像処理演算とは，たとえば，画像を合成するための演算処理を意味し，たとえば，ピクセル単位での塗りつぶし演算などがあげられる。

[0048] 図 4は，画像合成部の構成例を示すブロック図である。図 4に示されるように，画像合成部 (6)として，重ねあわせ処理，ピクセル単位のピクセル演算，又は半透明処理その他のラスタオペレーションのうち少なくともひとつ以上を行い，ピクセル単位での塗りつぶし処理を行うための塗りつぶし処理部 (31)と，前記塗りつぶし処理部 (31)が求めた演算結果をブロックごと又はラインごとに格納するラインメモリ (32)と，結果画像格納メモリ (7)に情報を伝え，結果画像格納メモリ (7)に格納される結果画像情報を更新するための結果メモリ制御部 (33)と，画像合成部 (6)における演算を制御する図示しな、画像合成制御部と，を具備するものがあげられる。

[0049] 画像合成制御部は，画像合成部 (6)における演算を制御する。この処理はハードウエアによって行われてもよい。ハードウェアにより実現した場合は，処理が高速になり ,消費電力が軽減するので好ましい。また，ソフトウェアとハードウェアとが協働して処理を行ってもよい。具体的には，画像合成制御部として機能する CPUなどが，入力情報に基づ、てコマンドを解析し，必要に応じメインメモリなどに格納された制御プログラムを読み出し，読み出した制御プログラムの制御アルゴリズムに従って，入力された情報を用いて所定の処理を行うようにすればよい。なお，各情報は，適宜バッファなどのメモリに格納され，適宜更新されるようにすればよ!、。

[0050] 図 5は，画像合成部において行われる画像合成の過程を説明するための図である。画像合成制御部に，エッジ情報格納メモリ (2)に格納されたエッジ情報，及びレイヤ画像格納メモリに格納された背景に関する画像情報及びレイヤごとの画像情報のうちいずれか又は 2つ以上の情報が入力される。画像合成制御部は，好ましくは，それらの情報を 1ライン単位，又はブロック単位で読み出すよう指令を出し，そのようにして読み出された単位ごとに下記の処理を行う。画像合成制御部は，それら入力された情報をもとに必要な情報を分析して，各種演算処理を行うよう制御指令を出す。

[0051] 塗りつぶし処理部 (31)は，たとえば，上記制御指令に基づいて，エッジ情報格納メモリ (2)に格納されたエッジ情報，及びレイヤ画像格納メモリに格納された背景に関する画像情報及びレイヤごとの画像情報のうちいずれか又は 2つ以上の情報を用いて ,それらの情報の重ねあわせ処理，ピクセル単位のピクセル演算，又は半透明処理その他のラスタオペレーションのうち少なくともひとつ以上を行うことにより，ピクセル単位での塗りつぶし処理を行う。図 5に示されるように，塗りつぶし処理部 (31)には，たとえば，エッジ情報格納メモリ (2)に格納されたエッジ情報，及びレイヤ画像格納メモリに格納された背景に関する画像情報及びレイヤごとの画像情報のうちいずれか又は 2つ以上の情報が，それぞれライン単位又はブロック単位で入力される。塗りつぶし処理部 (31)は，ピクセル単位のピクセル演算などを行う。得られた情報は，ラインメモリ (32)に伝えられ，格納される。なお，レイヤ画像格納メモリから，各画像情報の z座標又は各レイヤに対する奥行き方向の位置を示すインデックスを読み出して，それらを分析することにより，ピクセル単位での画像の上下関係を把握して，ピクセル単位での塗りつぶし画像 (色)を決定することは本発明の好ましい実施態様である。

[0052] ラインメモリ (32)は，たとえば，上記制御指令に基づいて，塗りつぶし処理部 (31)が求めた演算結果を格納する。ラインメモリ (32)は，好ましくは，ブロックごと又はラインごとに格納する。また，たとえば，上記制御指令に基づいて， 1ライン単位，またはプロック単位分の処理が終わった場合，ラインメモリ (32)に格納された情報に基づ、て，結果メモリ制御部 (33)に対して結果画像書き出しの要請を行い，ラインメモリ (32)に格納された情報を単位ごとに読み出して，結果メモリ制御部 (33)へ伝える。この際にラインメモリには，ピクセル単位で，ベクタ領域の領域塗りつぶしピクセル (15),ベクタ領域のエッジ部分ピクセル (好ましくはアンチエイリアスエッジピクセル）（16),及びレイヤ画像ピクセル (17)に分類され，格納される。

[0053] 結果メモリ制御部 (33)は，たとえば，上記制御指令に基づいて，格納される結果画像情報を順次更新する。この更新は，たとえば，図 5に示されるように，ライン単位又はブロック単位で行われる。全てのラインについて書き込み処理が終わると，図 2(c)に示したようなメモリ状態が得られる。

[0054] [結果画像格納メモリ]

結果画像格納メモリ (7)は，画像合成部 (6)が合成した画像を記憶するための記憶装置である。結果画像格納メモリ (7)として，フレームノッファがあげられる。結果画像格納メモリ (7)に格納された情報は，読み出された後，表示装置の特性などに応じて γ 補正などの処理が適宜施され，表示装置へと伝えられ，画像として表示されることとなる。なお，結果画像格納メモリは，好ましくは，情報をストリーム形式データとして格納するものがあげられる。このようなストリーム形式で格納するために，結果画像格納メモリに情報が格納される前にストリームデータ生成回路により，ストリーム形式のデータへと返還されてもよい。情報力ストリーム形式で格納されるので，効果的に情報を読み出すことができる。

[0055] 画像合成部の好ましい実施態様として，前記エッジ情報格納メモリに格納されたェッジ情報を用いて，ベクタ形式で定義された画像の内部を塗りつぶす際に，前記レイャ画像格納メモリに格納された背景に関する画像情報及び複数のレイヤごとの画像情報を読み出して，ベクタ形式の画像及び複数のレイヤごとの画像情報を重ね合わせ，前記エッジ情報格納メモリに格納されたピクセルごとの透過度を用いてピクセルごとのブレンディング計算を行、，前記エッジ情報格納メモリに格納された水平方向及び垂直方向に関するラスタライズ信号符号に基づヽて，ライン単位又はブロック単位で画像合成処理を行！ヽ，前記エッジ情報格納メモリに格納されたエッジ部分の重なり回数を用いて塗りつぶしを行うかどうかの判定を行い，ピクセル単位の画像処理演算を行うことによりピクセル単位の画像合成を行うものがあげられる。 [0056] エッジ情報生成部又は画像合成部として，アンチエイリアス処理を行うアンチェイリァス回路などのアンチエイリアス処理部を具備するものがあげられる。前記アンチェィリアス処理部は，前記あるピクセルにおけるエッジ情報と，前記ピクセルにおける複数のサンプリングポイントを用いて，前記ピクセルのうち前記エッジにより分断される部分の面積 Sを決定する面積算出回路と，前記ピクセルにおける複数のサンプリングポイントから色合成に用いる 1又は複数のサンプリングポイント又は当該サンプリングポイントにおける色を選択する色選択回路と，前記面積算出回路が算出した面積 Sと ,前記色選択回路が選択した色を用いて，前記ピクセルのカラーを決定する色合成回路とを具備するアンチエイリアス回路があげられる。

[0057] 前記画像合成部は，色空間変換処理部及び色補正処理部のいずれか又は両方を具備し，ピクセル単位で色空間変換処理又は色補正処理を施した画像合成を行うものであってもよい。さらに，前記画像合成部は，画像回転処理及び画像サイズ調整処理のいずれか又は両方を含む幾何演算処理部を具備し，レイヤ画像に対し，回転処理又は画像サイズ調整処理を施した画像合成を行うものであってもよい。

[0058] 前記画像合成部は，画像回転処理及び画像サイズ調整処理のいずれか又は両方を含む幾何演算処理部を具備し，前記幾何演算処理部は，頂点データを出力する頂点データ出力装置と，前記頂点データ出力装置と接続され，頂点に関する固定された演算を行う頂点演算装置と，前記頂点演算装置と接続され，ポリゴンに関する固定された演算を行うポリゴン演算装置と，入力元に前記頂点データ出力装置，前記頂点演算装置及び前記ポリゴン演算装置のうち 1つ又は 2つ以上と接続され，出力先に前記頂点演算装置及び前記ポリゴン演算装置のうち 1つ又は 2つと接続される 1 又は複数の汎用演算装置とを具備する幾何演算処理部であるものがあげられる。

[0059] [アンチエイリアス回路]

たとえば，特に携帯電話など表示画面が小さな表示装置では， 3次元 CGなどを表示することはそれほど意図されて、な力つたし，ましてやアンチエイリアス処理を施した CGなどを表示することは意図されていな力つた。本発明の好ましい態様では，携帯型の表示装置においても，上記のような画像処理をすることとあわせ，さらにアンチエイリアス処理を行うアンチエイリアス回路を具備するものである。以下，この態様に係るアンチエイリアス回路について説明する。このアンチエイリアス回路を具備することで，レンダリングのための計算量を大きく増加させずに，レンダラとメモリ間の通信帯域幅を大きく増加させず，又は高画質，のアンチエイリアシング技術を提供することができる。また，このアンチエイリアス回路を具備することで，アンチエイリアスをかけるためのメモリアクセスの要求帯域幅が狭く，レンダリングにおける処理量も小さいので，低消費電力，小面積の LSIで高画質の CG画像が提供できる。

[0060] [アンチエイリアス回路の例]

以下，図面を用いて本発明のアンチエイリアス回路について説明する。図 6は，本発明の第 1の実施形態に係るアンチエイリアス回路のブロック図である。図 6に示されるように，この態様に係るアンチエイリアス回路 (41)は，ピクセルにおけるエッジ情報と，前記ピクセルにおける複数のサンプリングポイントを用いて，前記ピクセルのうち前記エッジにより分断される部分の面積 Sを決定する面積算出回路 (42)と，前記ピクセルにおける複数のサンプリングポイントから色合成に用いる 1又は複数のサンプリングポイント又は当該サンプリングポイントにおける色を選択する色選択回路 (43)と，前記面積算出回路が算出した面積 Sと，前記色選択回路が選択した色を用いて，前記ピクセルのカラーを決定する色合成回路 (44)とを具備するアンチエイリアス回路 (41) である。図中 46は，エッジメモリ（又はエッジ Zメモリ）を示し， 47は，色メモリを示す。また，各メモリ及び回路はバスにより連結されている。

[0061] このようなアンチエイリアス回路であれば，ピクセルにおけるエッジ情報と，前記ピクセルにおける複数のサンプリングポイントを用いて，前記ピクセルのうち前記エッジにより分断される部分の面積 Sを決定できるので，前記ピクセルにおける複数のサンプリングポイントから色合成に用いる 1又は複数のサンプリングポイント又は当該サンプリングポイントにおける色を選択し，面積 Sと選択した色とを用いて，前記ピクセルの力ラーを決定する，コンピュータグラフィックスにおけるアンチエイリアス方法を提供できる。

[0062] エッジ情報は，通常，エッジの傾き及び切片に関する情報を含む情報であり，ピクセル内の，エッジの傾き，切片，始点及び終点，並びにポリゴンの法線のいずれかを含むものであってもよい。エッジ情報は通常エッジメモリ（46)に記憶され， CPUなどの制御装置による制御などによりエッジ情報が読み出され，バスを通じて面積算出回路 (42)又は色選択回路へ入力される。

[0063] エッジメモリ（46)は，エッジ情報のみならず， Z値をも記憶するエッジ Zメモリのものを含んでもよい。このようなエッジ Zメモリを用いれば，複数のポリゴンの部分があるピクセル上に存在する場合であっても ,効果的に最前面にあるポリゴンを判別できる。

[0064] 図 7は，あるピクセルにおけるポリゴンのエッジ，及びサンプリングポイントの例を示す図である。図 7は，あくまで例示であって，図 7に示すもの以外のサンプリングポィントを採用しても構わない。符号 60は，サンプリングポイントであるピクセルの中心点 C を示す。符号 61〜64は，サンプリングポイントであるピクセルにおける各頂点 C〜C

0 1 4 を示す。なお，各頂点 C〜Cは隣接するピクセルと共有される頂点である。符号 66

1 4

は，エッジを示す。エッジは，あるポリゴンの一部があるピクセルを占める場合に生ずる。符号 67及び 68は，エッジとピクセルの辺との交点を示す。符号 69は，エッジで区切られるピクセルの 2つの領域のうち，ピクセルの中心点を含む領域を示す。符号 70 は，エッジで区切られるピクセルの 2つの領域のうち，ピクセルの中心点を含まない領域を示す。

[0065] 図 8は，あるピクセルにおけるポリゴンのエッジ，及びサンプリングポイントの別の例を示す図である。図 9は，あるピクセルにおけるポリゴンのエッジ，及びサンプリングポイントの別の例を示す図である。図 10は，あるピクセルにおけるポリゴンのエッジ，及びサンプリングポイントの別の例を示す図である。

[0066] 図 9に示されるように，あるピクセルに含まれるエッジの数は複数の場合もある。あるピクセルに含まれるエッジの数はエッジとピクセルの辺との交点の数を算出する回路を用いれば簡単に求めることができる。すなわち，交点の数の半分がエッジの数となる。このようなエッジ本数計算回路を有することは本発明の好ましい実施態様である。たとえば，あるピクセルに含まれるエッジの数力 ¾本以上あるかどうか判断し， 1本の場合は以下に示す各回路を用いてピクセルの色を決定し， 0本又は 2本以上の場合は，各サンプリングポイントのいずれか又は全ての色の平均を求めることでピクセルの色を決定するようにしてもよい。このような色の平均を求める回路は，加算回路と除算回路，加算回路とテーブルなどを適宜用いる事により容易に設計できる。また，図 10に示されるようにあるピクセルに存在するポリゴンが 2つ以上存在する場合もある。

[0067] [面積算出回路]

面積算出回路 (42)は，ピクセルにおけるエッジ情報と，前記ピクセルにおける複数のサンプリングポイントを用いて，前記ピクセルのうち前記エッジにより分断される部分の面積 Sを決定するための回路である。

[0068] 面積算出回路が求める面積 Sは，たとえば，前記エッジで区切られるピクセルの 2 つの領域のうち，前記ピクセルの中心点を含む領域の面積である。また，あるピクセルに含まれるエッジの数が 2本以上ある場合は，あるポリゴンの部分のうちそのピクセルに占める領域の面積であってもよいし，あるポリゴンの部分のうちそのピクセルに占める領域であって他のポリゴンよりも Z値が小さい（前面方向の)領域の面積であってもよい。また，あるピクセルにポリゴンが 2つ以上含まれる場合は，それぞれのポリゴンの部分のうちそのピクセルに占める領域であって他のポリゴンよりも Z値が小さい（前面方向の）領域の面積を求めてもょ、し，あるピクセルに占める面積が最も大き、ポリゴンの部分のうちそのピクセルに占める領域であって他のポリゴンよりも Z値が小さい (前面方向の）領域の面積を求めてもよい。また，ポリゴンの中心点を含むポリゴンの部分のうちそのピクセルに占める領域であって他のポリゴンよりも Z値が小さい（前面方向の）領域の面積を求めてもょ、。

[0069] 前記面積算出回路の例として，前記エッジと面積 Sとの関係を記憶した面積テープルを参照することにより，前記ピクセルのうち前記エッジにより分断される部分の面積 Sを算出するものがあげられる。より具体的には，エッジとピクセルの辺との 2つの交点と面積 Sとの関係を格納した面積テーブルがあげられる。このような面積テーブルを用いることで， 2つの交点力も迅速に面積 Sを得ることができる。あるピクセルに含まれるエッジの数力 ¾本以上ある場合においても，各交点と面積 Sとの関係を格納した面積テーブルを用意してもよい。しかし，交点が多くなると，記憶しなければならないパターンが多くなり多大なメモリを必要とするようになるので，面積テーブルは，ある 2 つの交点（ひとつのエッジ）についての面積 Sを格納するテーブルを用いるものが好ましい。図 10に示されるように，あるポリゴンがあるピクセルに 2つのエッジを有する場合は，面積テーブルを 2回参照し減算回路などで減算することで容易にあるピクセルに占めるあるポリゴンの面積 Sを求めることができる。図 9の 4つの交点を P Pとする

1 4 と，まずは交点 Pと Pとを用い，面積テーブルから台形 P C C C Pの面積を求め，

3 4 3 1 2 4 4

その値をメモリに記憶する。そして，交点 Pと Pとを用いて，台形 P C C C Pの面積

1 2 1 1 3 4 2 を求め，その値をメモリに記憶し，減算回路及び Z又は加算回路を用いて P

1 c P C 1 3 4

C Pの面積を求めればよい。 S 台形 P C C C P一（1一台形 P C C C P )より，

4 2 1 1 3 4 2 1 1 3 4 2 減算回路のみでも面積 Sを求めることができるし，また 2つの台形の面積の和から 1を引いた値となるので，減算回路及び加算回路を用いても面積 Sを求めることができる

[0070] [色選択回路]

色選択回路は，ピクセルにおける複数のサンプリングポイントから色合成に用いる 1 又は複数のサンプリングポイントを選択するか，又は当該サンプリングポイントにおける色を選択するための回路である。なお，簡単のために色選択回路が選択した 2つ色のうち前記ピクセルの中心点を含む領域において選択された色を Caとし，色選択回路が選択した 2つ色のうち前記ピクセルの中心点を含まない領域において選択された色を Cbとする。

[0071] 色選択回路の例として，以下のものがあげられる。すなわち，ピクセルにおける複数のサンプリングポイントは，ピクセルの 4頂点及びピクセルの中心点からなり，前記ピクセルの中心点をサンプリングポイントとして選択し，その中心点における色を Caとして選択する。一方，エッジで区切られるピクセルの 2つの領域のうち，ピクセルの中心点を含まない領域に含まれるサンプリングポイントにおける色の平均を求めて選択する。たとえば図 10の 60で示される領域において，ピクセルの中心点を含まない領域に含まれるサンプリングポイントは Cとじの 2つである力色を求めるサンプリングポイン

1 3

トとして Cとじを選択し， Cbとして， Cとじの平均を求めればよい。サンプリングボイ

1 3 1 3

ントを選択するには，エッジ情報（交点情報）を用いれば容易に決定できる。たとえば ,エッジがひとつの場合は，どの辺上に交点があるか，また交点の位置情報を用いる事で容易にサンプリングポイントを決定できる。そして，加算回路と除算回路，加算回路と 1/2テーブル，又は加算回路と 1/3テーブルを用いることで容易に Cbを求めることができる。 [0072] 色選択回路の別の例として，以下のものがあげられる。すなわち，ピクセルにおける複数のサンプリングポイントは，ピクセルの 4頂点及びピクセルの中心点からなり，前記ピクセルの中心点における色を Caとして選択する。一方，エッジで区切られるピクセルの 2つの領域のうち，前記ピクセルの中心点を含まない領域に含まれる任意のサンプリングポイントにおける色とを選択するものである。たとえば，図 7のようなケースでは， Cとじ力サンプリングポイントとして選択され，いずれかの色が Cbとして選

1 3

択される。

[0073] 色選択回路の別の例として，以下のものがあげられる。すなわち，ピクセルにおける複数のサンプリングポイントは，ピクセルの 4頂点及びピクセルの中心点からなり，エツジで区切られるピクセルの 2つの領域のうち，前記ピクセルの中心点を含む領域に含まれる任意のサンプリングポイントにおける色と，前記エッジで区切られるピクセルの 2つの領域のうち，前記ピクセルの中心点を含まない領域に含まれる任意のサンプリングポイントにおける色とを選択するものである。図 7のようなケースでは， Cとじとじ

0 2 4 力サンプリングポイントとして選択され，いずれかの色が Caとして選択される。 Cとじ力 S,サンプリングポイントとして選択され，いずれかの色が Cbとして選択される。

3

[0074] 色選択回路の別の例として，以下のものがあげられる。すなわち，前記ピクセルにおける複数のサンプリングポイントは，ピクセルの 4頂点及びピクセルの中心点からなり，エッジで区切られるピクセルの 2つの領域のうち，前記ピクセルの中心点を含む領域に含まれるサンプリングポイントにおける色の平均を求めたものと，エッジで区切られるピクセルの 2つの領域のうち，前記ピクセルの中心点を含まな、領域に含まれるサンプリングポイントにおける色の平均を求めたものとを選択するものである。

[0075] 色選択回路の別の例として，以下のものがあげられる。すなわち，エッジ情報から，前記ピクセル中のポリゴンが占める任意の点と，サンプリングポイントのうちポリゴンが占めない任意の点とを選択することにより，ピクセルにおける複数のサンプリングボイントから色合成に用いる 2つのサンプリングポイントを選択するか，又は前者の点と後者の点における色を選択することにより，当該サンプリングポイントにおける色を選択するものである。

[0076] [色合成回路] 色合成回路は，面積算出回路が算出した面積 Sと，前記色選択回路が選択した色を用いて，前記ピクセルのカラーを決定するための回路である。色合成回路の例として，ピクセルの面積を 1,前記面積算出回路が算出した前記面積 Sを，前記エッジで区切られるピクセルの 2つの領域のうち，前記ピクセルの中心点を含む領域の面積とし，前記色選択回路が選択した 2つ色のうち前記ピクセルの中心点を含む領域にお V、て選択された色を Caとし，前記色選択回路が選択した 2つ色のうち前記ピクセルの中心点を含まない領域において選択された色を Cbとしたときに， Ca X S + Cb (l -S) を求めることにより，前記ピクセルのカラーを決定するものがあげられる。

[0077] より具体的な色合成回路として，ピクセルの面積を 1,前記面積算出回路が算出した前記面積 Sを，前記エッジで区切られるピクセルの 2つの領域のうち，前記ピクセルの中心点を含む領域の面積とし，前記色選択回路が選択した 2つ色のうち前記ピクセルの中心点を含む領域において選択された色をとし，前記色選択回路が選択した 2つ色のうち前記ピクセルの中心点を含まな、領域にぉ、て選択された色をとしたときに，乗算回路，加算回路及び除算回路 (又は [1 Sテーブル])を用いることにより，乗算回路が Sと Caとを乗算し S X Caを求め，除算回路又は [1—Sテーブル]が (1 S)の値を求め，乗算回路が（1 S) X Cbを求め，加算回路が S X Caと（1 S) X Cbとを加算することにより S X Ca+ (l S) X Cbを求め，前記ピクセルのカラーを決定するものがあげられる。

[0078] また，上記とは別の具体的な色合成回路として， S X (Ca-Cb) + Cbを求める回路が上げられる。これは, S x Ca + (1-S) X Cb = S X (Ca-Cb) +

Cbであることに基づくものである。このよう直接 S X (Ca-Cb) + Cbを求めると，乗算器の数が減少する（2つからひとつになる）ので好ましい。また， 1— Sテーブルなども必要なくなるため好ましい。具体的には，ピクセルの面積を 1,前記面積算出回路が算出した前記面積 Sを，前記エッジで区切られるピクセルの 2つの領域のうち，前記ピクセルの中心点を含む領域の面積とし，前記色選択回路が選択した 2つ色のうち前記ピクセルの中心点を含む領域にぉ、て選択された色をとし，前記色選択回路が選択した 2つ色のうち前記ピクセルの中心点を含まな、領域にぉ、て選択された色を C bとしたときに，乗算回路，加算回路などを用いて， S X (Ca-Cb) + Cbを求めればよい。たとえば， S , Ca, Cbの値力バスなどを介して色合成回路へ入力されると，加算器（減算器）が， Ca-Cbの値を求め，乗算器が S

X (Ca-Cb)の値を求め，加算器が S X (Ca-Cb) + Cbを求めればよい。

[0079] [動作例]

以下，アンチエイリアス回路の動作例を説明する。エッジメモリ 46からあるポリゴンのエッジ情報，又はエッジ情報と Z値とを読み出す。読み出された情報はノスを通じて ,面積算出回路 (42)と，色選択回路 (43)とに入力される。面積算出回路 (42)は，ピクセルにおけるエッジ情報と，前記ピクセルにおける複数のサンプリングポイントを用いて，前記ピクセルのうち前記エッジにより分断される部分の面積 Sを決定する。

[0080] 面積算出回路が面積 Sを求める方法として，エッジ情報に含まれる交点と面積 Sとの関係を記憶した面積テーブルを参照することにより，前記ピクセルのうち前記エツジにより分断される部分の面積 Sを算出するものがあげられる。このようにして面積 S が求められる。求められた面積 Sは，バスを通じて色合成回路 (44)に入力される。

[0081] 一方，色選択回路が，あるピクセルにおける複数のサンプリングポイントから色合成に用いる 1又は複数のサンプリングポイントを選択するか，又は当該サンプリングボイントにおける色を選択する。色を選択する例として，あるピクセルの中心点をサンプリングポイントとして選択し，その中心点における色を Caとして選択する。各サンプリングポイントの色情報は，色メモリ（47)に記憶されており，記憶された色情報を読み出すことで各サンプリングポイントにおける色情報を得ることができる。一方，エッジで区切られるピクセルの 2つの領域のうち，ピクセルの中心点を含まな、領域に含まれるサンプリングポイントにおける色の平均を求めて選択する。このようにして色合成に用いられる色 Ca及び Cbが決定される。決定された色 Ca及び Cbは，バスを通じて色合成回路 (44)に入力される。

[0082] 色合成回路が，面積算出回路が算出した面積 Sと，前記色選択回路が選択した色を用いて，前記ピクセルのカラーを決定する。具体的には，ピクセルの面積を 1,前記面積算出回路が算出した前記面積 Sを，前記エッジで区切られるピクセルの 2つの領域のうち，前記ピクセルの中心点を含む領域の面積とし，前記色選択回路が選択した 2つ色のうち前記ピクセルの中心点を含む領域にぉ、て選択された色を Caとし，前記色選択回路が選択した 2つ色のうち前記ピクセルの中心点を含まない領域において選択された色を Cbとしたときに， Ca X S + Cb (l -S) (又は， S X (Ca-Cb) + Cb)などを求めることにより，前記ピクセルのカラーを決定する。

[0083] [アンチエイリアス回路の別の例] 図 11は，上記とは別のアンチエイリアス回路のブロック図である。図 11に示されるように，この態様に係るアンチエイリアス回路 (41)は，エッジ情報力ピクセルが分断されるエリアタイプを決定するためのエリアタイプ決定回路 (45)と，前記エッジ情報，又は前記エッジ情報とエリアタイプ情報とを用いて，前記ピクセルのうち前記エッジにより分断される部分の面積 Sを決定する面積算出回路 (42)と，前記ピクセルにおける複数のサンプリングポイントから色合成に用いる 1又は複数のサンプリングポイント又は当該サンプリングポイントにおける色を選択する色選択回路 (43)と，前記面積算出回路が算出した面積 Sと，前記色選択回路が選択した色を用いて，前記ピクセルのカラーを決定する色合成回路 (44)とを具備するアンチエイリアス回路 (41)に関する。図中 46は，エッジメモリ（又はエッジ Zメモリ）を示し， 47 は，色メモリを示す。また，各メモリ及び回路はバスにより連結されている。

[0084] このようなアンチエイリアス回路であれば，エッジ情報力もピクセルが分断されるエリァタイプを決定し，前記エッジ情報，又は前記エッジ情報とエリアタイプ情報とを用いて，前記ピクセルのうち前記エッジにより分断される部分の面積 Sを決定できるので，前記ピクセルにおける複数のサンプリングポイントから色合成に用いる 1又は複数のサンプリングポイント又は当該サンプリングポイントにおける色を選択し，前記面積 Sと前記選択された色とを用いて，前記ピクセルのカラーを決定するコンピュータグラフィックスにおけるアンチエイリアス方法を提供できる。

[0085] エッジ情報は，通常，エッジの傾き及び切片に関する情報を含む情報であり，ピクセル内の，エッジの傾き，切片，始点及び終点，並びにポリゴンの法線のいずれかを含むものであってもよい。エッジ情報は通常エッジメモリ（46)に記憶され， CPUなどの制御装置による制御などによりエッジ情報が読み出され，バスを通じて面積算出回路 (42)又は色選択回路 (43)へ入力される。

[0086] エッジメモリ（46)は，エッジ情報のみならず， Z値をも記憶するエッジ Zメモリのものを含む。このようなエッジ Zメモリを用いれば，複数のポリゴンの部分があるピクセル上に存在する場合であっても，効果的に最前面にあるポリゴンを判別できる。

[0087] エッジ本数計算回路を有することは本発明の好ま、実施態様である。たとえば，あるピクセルに含まれるエッジの数が 2本以上あるかどうか判断し， 1本の場合は以下に示す各回路を用いてピクセルの色を決定し， 0本又は 2本以上の場合は，各サンプリングポイントのいずれか又は全ての色の平均を求めることでピクセルの色を決定するようにしてもよい。このような色の平均を求める回路は，加算回路と除算回路，加算回路とテーブルなどを適宜用いる事により容易に設計できる。

[0088] [エリアタイプ決定回路]

エリアタイプ決定回路 (45)は，エッジ情報力ピクセルが分断されるエリアタイプを決定するための回路である。具体的なエリアタイプ決定回路 (45)として，前記エッジと前記ピクセルの辺との交点情報を用いて，交点情報とエリアタイプとの関係を記憶したエリアタイプメモリ（エリアタイプテーブル)を参照することによりエリアタイプを決定するものがあげられる。

[0089] エリアタイプとして，六角形 (例図 9) ,五角形 (例図 8) ,四角形及び三角形を含むものがあげられる。また，別のエリアタイプとして，六角形，五角形，四角形及び三角形を含み，前記四角形は，前記ピクセルと前記ポリゴンの 4つの交点が前記ピクセルの対向する辺上に存在する四角形と，前記ピクセルと前記ポリゴンの 4つの交点が前記ピクセルの隣接する辺上に存在する四角形とを含み，前記三角形は，前記ピクセルと前記ポリゴンの 3つの交点が前記ピクセルの対向する辺上に存在する三角形と，前記ピクセルと前記ポリゴンの 3つの交点が前記ピクセルの隣接する辺上に存在する三角形とを含むものがあげられる。このようにエリアタイプごとに分類するので容易に面積を求めることができることとなる。

[0090] エリアタイプ決定回路 (45)は，交点がどの辺上にあるかという情報とエリアタイプとが関連付けて記憶されたエリアタイプ関連テーブルを参照することによりエリアタイプを決定するものであってもよ、。

[0091] [面積算出回路]

[0092] 面積算出回路が求める面積 Sは，たとえば，前記エッジで区切られるピクセルの 2 つの領域のうち，前記ピクセルの中心点を含む領域の面積である。また，あるピクセルに含まれるエッジの数が 2本以上ある場合は，あるポリゴンの部分のうちそのピクセルに占める領域の面積であってもよいし，あるポリゴンの部分のうちそのピクセルに占める領域であって他のポリゴンよりも Z値が小さい（前面方向の)領域の面積であってもよい。また，あるピクセルにポリゴンが 2つ以上含まれる場合は，それぞれのポリゴンの部分のうちそのピクセルに占める領域であって他のポリゴンよりも Z値が小さい（前面方向の）領域の面積を求めてもょ、し，あるピクセルに占める面積が最も大き、ポリゴンの部分のうちそのピクセルに占める領域であって他のポリゴンよりも Z値が小さい (前面方向の）領域の面積を求めてもよい。また，ポリゴンの中心点を含むポリゴンの部分のうちそのピクセルに占める領域であって他のポリゴンよりも Z値が小さい（前面方向の）領域の面積を求めてもょ、。

[0093] 前記面積算出回路の例として，前記エッジと面積 Sとの関係を記憶した面積テープルを参照することにより，前記ピクセルのうち前記エッジにより分断される部分の面積 Sを算出するものがあげられる。より具体的には，エッジとピクセルの辺との 2つの交点と面積 Sとの関係を格納した面積テーブルがあげられる。このような面積テーブルを用いることで， 2つの交点力も迅速に面積 Sを得ることができる。あるピクセルに含まれるエッジの数力 ¾本以上ある場合においても，各交点と面積 Sとの関係を格納した面積テーブルを用意してもよい。しかし，交点が多くなると，記憶しなければならないパターンが多くなり多大なメモリを必要とするようになるので，面積テーブルは，ある 2 つの交点（ひとつのエッジ）についての面積 Sを格納するテーブルを用いるものが好ましい。図 9に示されるように，あるポリゴンがあるピクセルに 2つのエッジを有する場合は，面積テーブルを 2回参照し減算回路などで減算することで容易にあるピクセルに占めるあるポリゴンの面積 Sを求めることができる。図 9の 4つの交点を P〜Pとす

1 4 ると，まずは交点 Pと Pとを用い，面積テーブルから台形 P C C C Pの面積を求め

3 4 3 1 2 4 4

,その値をメモリに記憶する。そして，交点 Pと Pとを用いて，台形 P C C C Pの面

1 2 1 1 3 4 2 積を求め，その値をメモリに記憶し，減算回路及び Z又は加算回路を用いて P c P C C Pの面積を求めればよい。 S =台形 P C C C P - (1一台形 P C C C P )よ

4 4 2 1 1 3 4 2 1 1 3 4 2 り，減算回路のみでも面積 Sを求めることができるし，また 2つの台形の面積の和から 1を引いた値となるので，減算回路及び加算回路を用いても面積 Sを求めることができる。

[0094] 面積算出回路の他の例として，エリアタイプ決定回路が決定したエリアタイプに応じて面積算出方法を決定し，前記エッジと面積 Sとの関係を記憶した面積テーブルを参照することにより，前記ピクセルのうち前記エッジにより分断される部分の面積 Sを算出するものがあげられる。

[0095] より具体的には，前記面積算出回路は，前記エリアタイプ決定回路が決定したエリァタイプと前記エッジ情報とを用い，前記エリアタイプごとに異なる面積算出回路を選択し，前記エッジ情報に含まれる頂点値情報，及び前記ピクセルと前記ポリゴンの交点情報を，選択した前記面積算出回路に入力することにより前記ピクセルのうち前記エッジにより分断される部分の面積 Sを決定するものがあげられる。

[0096] また別の例としては，前記面積算出回路は，前記エリアタイプ決定回路が決定したエリアタイプと前記エッジ情報とを用い，前記エリアタイプごとに異なる面積テーブルを選択し，前記ピクセルと前記ポリゴンの交点情報を，選択した前記面積テーブルに入力することにより前記ピクセルのうち前記エッジにより分断される部分の面積 Sを決定するものがあげられる。

[0097] [色選択回路]

[0098] 色選択回路の例として，以下のものがあげられる。すなわち，ピクセルにおける複数のサンプリングポイントは，ピクセルの 4頂点及びピクセルの中心点からなり，前記ピクセルの中心点をサンプリングポイントとして選択し，その中心点における色を Caとして選択する。一方，エッジで区切られるピクセルの 2つの領域のうち，ピクセルの中心点を含まない領域に含まれるサンプリングポイントにおける色の平均を求めて選択する。たとえば図 10の 60で示される領域において，ピクセルの中心点を含まない領域に含まれるサンプリングポイントは Cとじの 2つである力色を求めるサンプリングポイン

1 3

1 3 1 3

ントを選択するには，エッジ情報（交点情報）を用いれば容易に決定できる。たとえば ,エッジがひとつの場合は，どの辺上に交点があるか，また交点の位置情報を用いる事で容易にサンプリングポイントを決定できる。そして，加算回路と除算回路，加算回路と 1/2テーブル，又は加算回路と 1/3テーブルを用いることで容易に Cbを求めることができる。

[0099] 色選択回路の別の例として，以下のものがあげられる。すなわち，ピクセルにおける複数のサンプリングポイントは，ピクセルの 4頂点及びピクセルの中心点からなり，前記ピクセルの中心点における色を Caとして選択する。一方，エッジで区切られるピクセルの 2つの領域のうち，前記ピクセルの中心点を含まない領域に含まれる任意のサンプリングポイントにおける色とを選択するものである。たとえば，図 7のようなケースでは， Cとじ力サンプリングポイントとして選択され，いずれかの色が Cbとして選

1 3

択される。

[0100] 色選択回路の別の例として，以下のものがあげられる。すなわち，ピクセルにおける複数のサンプリングポイントは，ピクセルの 4頂点及びピクセルの中心点からなり，エツジで区切られるピクセルの 2つの領域のうち，前記ピクセルの中心点を含む領域に含まれる任意のサンプリングポイントにおける色と，前記エッジで区切られるピクセルの 2つの領域のうち，前記ピクセルの中心点を含まない領域に含まれる任意のサンプリングポイントにおける色とを選択するものである。図 7のようなケースでは， Cとじとじ

3

[0101] 色選択回路の別の例として，以下のものがあげられる。すなわち，前記ピクセルにおける複数のサンプリングポイントは，ピクセルの 4頂点及びピクセルの中心点からなり，エッジで区切られるピクセルの 2つの領域のうち，前記ピクセルの中心点を含む領域に含まれるサンプリングポイントにおける色の平均を求めたものと，エッジで区切られるピクセルの 2つの領域のうち，前記ピクセルの中心点を含まな、領域に含まれるサンプリングポイントにおける色の平均を求めたものとを選択するものである。

[0102] 色選択回路の別の例として，以下のものがあげられる。すなわち，エッジ情報から，前記ピクセル中のポリゴンが占める任意の点と，サンプリングポイントのうちポリゴンが占めない任意の点とを選択することにより，ピクセルにおける複数のサンプリングボイントから色合成に用いる 2つのサンプリングポイントを選択するか，又は前者の点と後者の点における色を選択することにより，当該サンプリングポイントにおける色を選択するものである。

[0103] [色合成回路]

色合成回路は，面積算出回路が算出した面積 Sと，前記色選択回路が選択した色を用いて，前記ピクセルのカラーを決定するための回路である。色合成回路の例として，ピクセルの面積を 1,前記面積算出回路が算出した前記面積 Sを，前記エッジで区切られるピクセルの 2つの領域のうち，前記ピクセルの中心点を含む領域の面積とし，前記色選択回路が選択した 2つ色のうち前記ピクセルの中心点を含む領域にお V、て選択された色を Caとし，前記色選択回路が選択した 2つ色のうち前記ピクセルの中心点を含まない領域において選択された色を Cbとしたときに， Ca X S + Cb (l -S) を求めることにより，前記ピクセルのカラーを決定するものがあげられる。

[0104] より具体的な色合成回路として，ピクセルの面積を 1,前記面積算出回路が算出した前記面積 Sを，前記エッジで区切られるピクセルの 2つの領域のうち，前記ピクセルの中心点を含む領域の面積とし，前記色選択回路が選択した 2つ色のうち前記ピクセルの中心点を含む領域において選択された色をとし，前記色選択回路が選択した 2つ色のうち前記ピクセルの中心点を含まな、領域にぉ、て選択された色をとしたときに，乗算回路，加算回路及び除算回路 (又は [1 Sテーブル])を用いることにより，乗算回路が Sと Caとを乗算し S X Caを求め，除算回路又は [1—Sテーブル]が (1 S)の値を求め，乗算回路が（1 S) X Cbを求め，加算回路が S X Caと（1 S) X Cbとを加算することにより S X Ca+ (l S) X Cbを求め，前記ピクセルのカラーを決定するものがあげられる。 [0105] [動作例]

以下，上記したアンチエイリアス回路の動作例を説明する。エッジメモリ 46からあるポリゴンのエッジ情報，又はエッジ情報と Z値とを読み出す。読み出された情報はバスを通じて，エリアタイプ決定回路 (45) ,面積算出回路 (42) ,及び色選択回路 (43) とに入力される。

[0106] エリアタイプ決定回路 (45)は，エッジ情報力もエリアタイプを決定する。たとえば，前記エッジと前記ピクセルの辺との交点情報を用いて，交点情報とエリアタイプとの関係を記憶したエリアタイプメモリ（エリアタイプテーブル)を参照することによりエリアタイブを決定する。求められたエリアタイプ情報は，バスを通じて面積算出回路へ入力される。また，求められたエリアタイプ情報は，ノスを通じて色選択回路へ入力されてちょい。

[0107] 面積算出回路 (42)は，ピクセルにおけるエッジ情報と，前記ピクセルにおける複数のサンプリングポイントを用いて，及び Z又はエリアタイプ情報を用いて，前記ピクセルのうち前記エッジにより分断される部分の面積 Sを決定する。

[0108] 面積算出回路が面積 Sを求める方法として，エッジ情報に含まれる交点と面積 Sとの関係を記憶した面積テーブルを参照することにより，前記ピクセルのうち前記エツジにより分断される部分の面積 Sを算出するものがあげられる。この面積テーブルは ,エリアタイプごとに設けられ，エリアタイプに応じた面積テーブルが選択され，その選択されたテーブルに交点情報を参照して，面積 Sが求められてもよい。このようにして面積 Sが求められる。求められた面積 Sは，バスを通じて色合成回路 (44)に入力される。

[0109] 一方，色選択回路が，あるピクセルにおける複数のサンプリングポイントから色合成に用いる 1又は複数のサンプリングポイントを選択するか，又は当該サンプリングボイントにおける色を選択する。各サンプリングポイントの色情報は，色メモリ（47)に記憶されており，記憶された色情報を読み出すことで各サンプリングポイントにおける色情報を得ることができる。色を選択する例として，あるピクセルの中心点をサンプリングポイントとして選択し，その中心点における色を Caとして選択する。一方，エッジで区切られるピクセルの 2つの領域のうち，ピクセルの中心点を含まな!/、領域に含まれるサンプリングポイントにおける色の平均を求めて選択する。このようにして色合成に用いられる色 Ca及び Cbが決定される。決定された色色 Ca及び Cbは，バスを通じて色合成回路 (44)に入力される。

[0110] 色合成回路が，面積算出回路が算出した面積 Sと，前記色選択回路が選択した色を用いて，前記ピクセルのカラーを決定する。具体的には，ピクセルの面積を 1,前記面積算出回路が算出した前記面積 Sを，前記エッジで区切られるピクセルの 2つの領域のうち，前記ピクセルの中心点を含む領域の面積とし，前記色選択回路が選択した 2つ色のうち前記ピクセルの中心点を含む領域にぉ、て選択された色を Caとし，前記色選択回路が選択した 2つ色のうち前記ピクセルの中心点を含まない領域において選択された色を Cbとしたときに， Ca X S + Cb (l— S)を求めることにより，前記ピクセルのカラーを決定する。

[0111] [プログラム]

これまで回路 (ノヽ一ドウエア）について説明したが，アンチエイリアス回路の概念を用いて，アンチエイリアスを行うプログラムを提供できることは、うまでもな!/、。

[0112] すなわち，本発明によれば，コンピュータを，ピクセルにおけるエッジ情報と，前記ピクセルにおける複数のサンプリングポイントを用いて，前記ピクセルのうち前記エツジにより分断される部分の面積 Sを決定する面積算出手段と，前記ピクセルにおける複数のサンプリングポイントから色合成に用いる 1又は複数のサンプリングポイント又は当該サンプリングポイントにおける色を選択する色選択手段と，前記面積算出手段が算出した面積 Sと，前記色選択手段が選択した色を用いて，前記ピクセルのカラーを決定する色合成手段とを具備するように機能させるアンチエイリアスプログラムをも提供できる。

[0113] また，別の態様としては，コンピュータを，エッジ情報力もピクセルが分断されるエリァタイプを決定するエリアタイプ決定手段と，前記エッジ情報，又は前記エッジ情報とエリアタイプ情報とを用いて，前記ピクセルのうち前記エッジにより分断される部分の面積 Sを決定する面積算出手段と，前記ピクセルにおける複数のサンプリングポイントから色合成に用いる 1又は複数のサンプリングポイント又は当該サンプリングポイントにおける色を選択する色選択手段と，前記面積算出手段が算出した面積 Sと，前記色選択手段が選択した色を用いて，前記ピクセルのカラーを決定する色合成手段とを具備するものとして機能させるアンチエイリアスプログラムがあげられる。

[0114] これらのプログラムが用いられるコンピュータは，たとえば，コンピュータを上記の各手段として機能させるプログラムを記憶したメインメモリと，情報を入力するための入力装置と，情報を装置外に出力するための出力装置と，情報を一時的又は半永久的に記憶するデータベースなどの記憶装置と，各種演算処理を行う中央処理装置（ CPU)とを具備するものがあげられる。 CPUなどが，メインメモリ中の制御プログラム（アンチエイリアスプログラム)の指令を受け，これらの手段を実現する動作をするように指示すればよい。

[0115] [塗りつぶし処理のフロー]

図 12は，本発明における塗りつぶし処理例を説明するためのフローチャートである。なお，図中 Sはステップ（工程）を示す。以下では，図 12に従って，塗りつぶし処理を詳細に説明する。

[0116] 画像合成及び，ベクタ画像にあたり，これら合成対象画像のうち最大レイヤ画像幅を変数 TotalXにセットを行う（S101)。ステータスを示す変数 Stateを初期化する（S10 2)。前に描かれたベクタ画像のエッジ情報を格納するメモリである PreEdgelnfo (プレエッジインフォーメイシヨン）を初期化する（S 103)。 S101〜S103のうち 2つ又は全てのステップは，好ましくは同時又は並行して行われる。これにより前処理が完了する。

[0117] その後，ブロックループステップ（S 104)が始まる。各レイヤから最小幅の画像を求める（ステップ S105)。ステップ S105の工程で求められた最小幅の変数である Curre ntWidth (カレントウイズ (現状況での最小幅） )によって規定されるブロック単位で処理を行うと同時に，変数 TotalXから CurrentWidthを減算し，未処理の水平幅を保持するとともにブロック幅を更新する。 S106によって， S 104のブロックループステップ内では，ブロック幅の更新以降， y方向ループステップ（S107)により，垂直方向に処理を進めるとともに，レイヤループステップ（S 108)以降，描画対象レイヤ判定ステツプ（S124)において，レイヤ画像及び，ベクタ画像の判断を行う。一方，それぞれのレイヤ画像の X方向ループステップ（S125) ,ベクタ画像 X方向ループステップ（S 10 9)以降，水平方向の処理を行う。

[0118] ベクタ画像に対する処理について，ベクタ画像 X方向ループステップ（S 109)以降 ,ベクタ画像エッジ情報判定ステップにて，エッジ情報生成部 (4)内にて生成されるェッジの有無，対象エッジの y方向の符号を保持する 2ビットからなるエッジ情報変数 Ed gelnfoを用いて，エッジの有無の判定を行う（S110)。もし，対象画素にエッジ情報がある場合は，以前に見つかったエッジ情報情報メモリである PreEdgelnfoに格納されて V、る値と今回のエッジ情報を比較する（前回エッジとの差分判定ステップ： S 111)。 S 111において，前回エッジ情報と違うかどうかを判定をし，判定の結果，違う場合は，エッジ情報更新ステップ（S 112)にて PreEdgelnfoに格納された前回のエッジ情報変数情報を更新すると同時に，ステータス変数 Stateの反転演算を行うことで，塗りつぶし領域の有効化 ·無効化の制御を行う。

[0119] その後，ステータス変数 Stateが 1の場合は塗りつぶし領域， 0の場合は塗りつぶし対象外領域と定義し，ステータス判定ステップ (S 113)にて，分岐を行い，もし，塗りつぶし領域である場合は，ベクタ画像塗りつぶし時のラインメモリから背景画像データ読み出す (S115)。そして，画像データ読み出しを行い，ベクタ画像塗りつぶし時のべクタ画像及び背景画像のブレンディングを行う（S 116)。 S116にて，対象画素の透過度を示すたとえば 4ビットからなる変数 EdgeAlphaを用いて，ブレンディング演算を行い，ベクタ画像塗りつぶし時のベクタ画像結果のラインメモリへの格納する（S 117)。 S117にて，ラインメモリへの合成結果画素データの格納を行う。

[0120] また，ステータス判定ステップ (S 113)にて，分岐を行い，もし，塗りつぶしを行わな V、領域である場合は，ベクタ画像塗りつぶしを行わな、ときのエッジ透過度を判定する（S119)。 S119にて，対象画素の透過度を示す 4ビットからなる変数 EdgeAlphaが Oxfでない場合つまり，半透過である場合は，ベクタ画像塗りつぶしを行わない時のラインメモリから背景画像データ読み出す (S120)。そして，画像データ読み出しを行、，ベクタ画像塗りつぶしを行わな、時のベクタ画像及び背景画像のブレンディングを行う（S121)。 S121にて，対象画素の透過度を示す 4ビットからなる変数 EdgeAl phaを用い，ブレンディング演算を行い，ベクタ画像塗りつぶしを行わない時のベクタ画像結果をラインメモリへの格納する（S 122)。 S122にて，ラインメモリへの合成結果画素データを格納する。一方，対象画素の透過度を示す 4ビットからなる変数 Edge Alphaが Oxfである場合つまり，不透過である場合は，ブレンディング演算を行わないで，ベクタ画像塗りつぶしを行わな、時のベクタ画像結果のラインメモリへの格納する（S122)。 S122にて，ラインメモリへの合成結果画素データを格納する。

[0121] また，これから合成を行う対象画像が，レイヤ画像力どうか判断する（S 124)。レイャ画像である場合は，レイヤ画像 X方向ループステップ（S 125)以降の処理により，水平方向の処理を行う。

[0122] レイヤ画像 X方向ループステップ（S125)以降の水平方向の処理においては，レイャ画像描画時のエッジ透過度判定ステップ (S 126)にて，対象画素位置におけるェッジ画像の透過度を示す 4ビットからなる変数 EdgeAlphaを判断する。そして，対象画素位置におけるエッジ画像の透過度を示す 4ビットからなる変数 EdgeAlphaが Oxfでない場合つまり，半透過である場合は，レイヤ画像ラインメモリから背景画像データ読み出す (S127)。画像データ読み出しを行い，レイヤ画像のレイヤ画像及び背景画像のプレンデイングステップ（S 128)にて，対象画素の透過度を示す 4ビットからなる変数 EdgeAlphaを用いて，ブレンディング演算を行う。その後，レイヤ画像のレイヤ画像結果のラインメモリへ格納する（S 129)。

[0123] 対象画素の透過度を示す 4ビットからなる変数 EdgeAlphaが Oxfである場合つまり，不透過である場合は，プレンデイング演算を行わないで，レイヤ画像プレンデイングを行わないときのレイヤ画像結果のラインメモリへの格納ステップ（S 130)にて，ラインメモリへの合成結果画素データの格納を行う。

[0124] ベクタ画像及び，レイヤ画像の処理を水平方向に処理をおこなった後（S131, S1 23) ,ステータス変数 State及び前回のエッジ情報メモリである PreEdgelnfoの初期化を行い，レイヤごとの画像重ね合わせ処理（S 134) ,及び水平方向の処理（S135) を行う。その後， TotalX終了判定ステップ（S136)においてブロックループに関して終了判定を行い，全画面について処理を完了した場合，ブロックループ終端ステツプ（S137)後，塗りつぶし処理終了となる（S138)。

[0125] [プログラム]

本発明の画像生成装置は，基本的にはハードウェア，又はハードウェアとソフウェアとの協働により実装される。そのようなソフトウェアとして，コンピュータを，あるピクセルにおけるポリゴンのエッジ情報を格納するためのエッジ情報格納メモリとしての手段と ,ベクトル形式のポリゴンの形状データを格納するためのベクタデータ格納メモリとしての手段と，前記べクタデータ格納メモリに格納されたポリゴンの形状データに基づ V、てラスタライズ処理を行、，ラスタライズ結果であるポリゴンのエッジ情報を前記エツジ情報格納メモリに書き出すためのエッジ情報生成部としての手段と，少なくとも背景に関する画像情報及び複数のレイヤごとの画像情報を格納するレイヤ画像格納メモリとしての手段，前記エッジ情報格納メモリに格納されたエッジ情報を用いて，ベクタ形式で定義された画像の内部を塗りつぶす際に，前記レイヤ画像格納メモリに格納された背景に関する画像情報及びレイヤごとの画像情報を読み出して，ベクタ形式の画像及びレイヤごとの画像情報を重ね合わせ，ピクセル単位の画像処理演算を行うことによりピクセル単位の画像合成を行う画像合成部としての手段と，前記画像合成部が合成した画像を記憶するための結果画像格納メモリとしての手段として機能させるプログラムがあげられる。それらの各手段は，上記において説明したものと同様に機能するので，ここでは上記の記載を準用することとする。

[0126] [記録媒体]

本発明は，上記のプログラムを格納した，コンピュータにより読み取ることができる記録媒体をも提供できる。このような記録媒体としては， CD-ROM, DVD,ハードデイスク又はコンピュータ内のメモリなどがあげられる。そして，コンピュータの入力部に所定の情報が入力さると，制御部の指令を受けてプログラムが読み取され，制御部の指令を受けた演算部が，読み出されたプログラムを用いて，入力されたデータや，記憶部に記憶されるデータなどを読み出し，例えば記憶部のメモリを作業領域として利用し，所定の演算を行う。演算結果は，例えばメモリに一時的に記憶された後，出力部から出力される。これらのデータは，例えばバスを通じて，伝達されればよい。このようにして，ハードウェア資源とプログラムとが協働した処理が行われる。

[0127] [コンピュータの構成]

図 13は，本発明のある実施態様 (コンピュータ）を示すブロック図である。この実施態様は，コンピュータグラフィックスによるコンピュータ (グラフィック用コンピュータなど )に関する。図 13に示されるとおり，このコンピュータ 101は，中央演算装置（CPU) 10 2,ジオメトリ演算回路 103などのジオメトリ演算部，レンダラー 104などの描画部，テクスチヤ生成回路 105などのテクスチャ生成部，照光処理回路 107などの照光処理部，表示回路 108などの表示情報作成部，フレームバッファ 109,及びモニター 110を具備する。これらの要素は，ノスなどにより接続され，相互にデータを伝達できる。そのほカ図示しないメインメモリや，各種テーブル，ワーク領域となるワークメモリ 111,テクスチヤを格納するテクスチャメモリ 112などを具備する記憶部などを有しても良い。各部を構成するハードウェアは，例えばバスなどを介して連結されている。なお，記憶部は， VRAMなどの RAMや， CR— ROM, DVD,ハードディスクなどにより構成されても良い。

[0128] 中央演算装置 (CPU) 102は，画像を生成するためのプログラムなどを制御するための装置である。ワークメモリ 111は， CPU102で使用するデータ及びディスプレイリストなどを記憶してもよい。そして， CPU102は，メインメモリに記憶されたプログラムなどを読み出して，所定の処理を行ってもよい。ただし，ハードウェア処理のみにより所定の処理を行っても良い。 CPU102は，たとえばワークメモリ 111から，ワールド座標の 3 次元オブジェクトデータとしてのポリゴンデータを読出し，ポリゴンデータをジオメトリ演算回路 103へ出力する。具体的には，メインプロセッサ，コプロセッサ，データ処理プロセッサ,四則演算回路又は汎用演算回路などを適宜有するものがあげられる。これらはバスなどにより連結され，信号の授受が可能とされる。また，圧縮された情報を伸張するためのデータ伸張プロセッサを備えても良、。

[0129] ジオメトリ演算回路 103は，入力されたポリゴンデータに対して，視点を原点とする視点座標系のデータに座標変換などを行うための回路である。ジオメトリ演算回路 103 は，処理したポリゴンデータを，レンダラー 104へ出力する。具体的なジオメトリ演算回路として，前記メインプロセッサとバスなどで連結された，ジオメトリプロセッサ，コプロセッサ，データ処理プロセッサ,四則演算回路又は汎用演算回路などがあげられる。

[0130] レンダラー 104は，ポリゴン単位のデータをピクセル単位のデータに変換するための回路又は装置である。レンダラー 104は，ピクセル単位のデータをテクスチャ生成回路 105へ出力する。具体的なレンダラー 104として，前記メインプロセッサとバスなどで連結されたデータ処理プロセッサ,四則演算回路又は汎用演算回路などがあげられる。

[0131] テクスチャ生成回路 105は，テクスチャメモリ 112に記憶されるテクスチャデータに基づき，ピクセル単位のテクスチャカラーを生成するための回路である。テクスチャ生成回路 105は，テクスチャカラー情報を有するピクセル単位のデータを，照光処理回路 1 07へ出力する。具体的なテクスチャ生成回路 105として，前記メインプロセッサとバスなどで連結されたデータ処理プロセッサ,四則演算回路又は汎用演算回路などがあげられる。

[0132] 照光処理回路 107は，テクスチャカラー情報を有するポリゴンに対し，ピクセル単位で法線ベクトル，重心座標などを利用して陰影付けなどを行うための回路である。照光処理回路 107は，陰影付けした画像データを，表示回路 108へ出力する。具体的な照光処理回路 107として，前記メインプロセッサとバスなどで連結されたデータ処理プロセッサ,四則演算回路又は汎用演算回路などがあげられる。そして，メモリに格納されたテーブルなど力適宜光に関する情報を読み出して陰影付けを行えばよい。

[0133] 表示回路 108は，照光処理回路 107から入力された画像データをフレームバッファ 1 09に書き込み，またフレームバッファ 109に書き込まれた画像データを読み出し，制御して表示画像情報を得るための回路である。表示回路 108は，表示画像情報をモ二ター 110へ出力する。具体的な表示回路として，前記メインプロセッサとバスなどで連結された描画プロセッサ，データ処理プロセッサ,四則演算回路又は汎用演算回路などがあげられる。

[0134] モニター 110は，入力された表示画像情報にしたがって，コンピュータグラフィックス画像を表示するための装置である。

[0135] 本発明のコンピュータは，レンダラー，テクスチャ生成回路及び，表示装置として，本発明の画像生成装置を具備するので，これらにおける回路素子を共用することで ,ハードウェアの規模を小さくできる。また，ジオメトリ部を 2Dベクタ画像に適用することで， 2Dベクタ画像に対するジォメトリ変換が可能となり，専用ハードウェアまたは，ソフトウエアによる演算を加えることなく，行列演算による形状変形，拡大縮小をべクタ画像に対して行うことができる。さらに，従来別々の物と扱われてきた， 2D及び 3Dの表示命令を一元的に扱うことが可能となり，また，これら 2DZ3D画像の合成についても同時に処理を行うことができることから，システムが複雑になる事態を効果的に防止できる。

[0136] [コンピュータの動作]

以下，コンピュータを用いて画像を生成する動作例を説明する。 CPU102は，ヮークメモリ 111から，ポリゴンデータを読出し，ポリゴンデータをジオメトリ演算回路 103へ出力する。ジオメトリ演算回路 103は，入力されたポリゴンデータに対して，視点を原点とする視点座標系のデータに座標変換するなどの処理を行う。ジオメトリ演算回路 103は，処理したポリゴンデータを，レンダラー 104へ出力する。レンダラー 104は，ポリゴン単位のデータをピクセル単位のデータに変換する。レンダラー 104とテクスチャ生成回路 105は，テクスチャメモリ 112に記憶されるテクスチャデータに基づき，ピクセル単位のテクスチャカラーを生成する。テクスチャ生成回路 105は，テクスチャカラー情報を有するピクセル単位のデータを，照光処理回路 107へ出力する。照光処理回路 1 07は，テクスチャカラー情報を有するポリゴンに対し，ピクセル単位で法線ベクトル，重心座標などを利用して陰影付けを行う。照光処理回路 107は，陰影付けした画像データを，表示回路 108へ出力する。表示回路 108は，照光処理回路 107から入力された画像データをフレームバッファ 109に書き込み，またフレームバッファ 109に書き込まれた画像データを読み出し，表示画像情報を得る。また，このとき同時にエッジノッファ等の情報を用いることで， 2D/3Dの合成処理を行うことができる。表示回路 108は，表示画像情報をモニター 110へ出力する。モニター 110は，入力された表示画像情報にしたがって，コンピュータグラフィックス画像を表示する。

[0137] 本発明のコンピュータは，レンダラー，テクスチャ生成回路及び，表示装置として，本発明の画像生成装置を具備するので，これらにおける回路素子を共用することで ,ハードウェアの規模を小さくできる。また，ジオメトリ部を 2Dベクタ画像に適用することで， 2Dベクタ画像に対するジォメトリ変換が可能となり，専用ハードウェアまたは，ソフトウエアによる演算を加えることなく，行列演算による形状変形，拡大縮小をべクタ画像に対して行うことができる。さらに，従来別々の物と扱われてきた， 2D·ベクタ及び 3Dの表示命令を一元的に扱うことが可能となり，また，これら 2DZ3D及びべクタ画像の合成についても同時に処理を行うことができることから，システムが複雑になる事態を効果的に防止できる。

[0138] [ゲーム機の構成]

図 14は，本発明のある実施形態（ゲーム機）のブロック図である。このブロック図で表される実施形態は，特に携帯用，家庭用又は業務用のゲーム機として好適に利用されうる。そこで，以下では，ゲーム機として説明する。なお，同図に示されるゲーム機は，少なくとも処理部 200を含めばよく（又は処理部 200と記憶部 270,又は処理部 2 00と記憶部 270と情報記憶媒体 280を含んでもよく） ,それ以外のブロック（例えば操作部 260,表示部 290,音出力部 292,携帯型情報記憶装置 294,通信部 296)については，任意の構成要素とすることができる。

[0139] 処理部 200は，システム全体の制御，システム内の各ブロックへの命令の指示，ゲーム処理，画像処理，音処理などの各種の処理を行うものである。処理部 200の機能は，各種プロセッサ（CPU, DSP等），又は ASIC (ゲートアレイ等）などのハードゥエァゃ，所与のプログラム (ゲームプログラム）により実現できる。

[0140] 操作部 260は，プレーヤが操作データを入力するためのものである。操作部 260は，の機能は，例えば，レバー，ボタン，外枠，及びノヽードウエアを備えたコントローラにより実現できる。なお，特に携帯用ゲーム機の場合は，操作部 260は，ゲーム機本体と一体として形成されても良い。コントローラからの処理情報は，シリアルインターフエ一ス (I/F)やバスを介してメインプロセッサなどに伝えられる。

[0141] 記憶部 270は，処理部 200や通信部 296などのワーク領域となるものである。また，プログラムや各種テーブルなどを格納しても良い。記憶部 270は，例えば，メインメモリ 2 72,フレームバッファ 274,及びテクスチャ記憶部 276を含んでもよく，そのほか各種テ一ブルなどを記憶しても良い。記憶部 270の機能は， ROMや RAMなどのハードゥエァにより実現できる。

RAMとして， VRAM, DRAM又は SRAMなどがあげられ，用途に応じて適宜選択すればよい。フレームバッファ 274を構成する VRAMなどは，各種プロセッサの作業領域として用いられる。

[0142] 情報記憶媒体 (コンピュータにより使用可能な記憶媒体) 280は，プログラムゃデータなどの情報を格納するものである。情報記憶媒体 280は，いわゆるゲームカセットなどとして販売されうる。そして，情報記憶媒体 280の機能は，光ディスク (CD, DVD) , 光磁気ディスク (MO) ,磁気ディスク，ハードディスク，磁気テープ，又はメモリ (RO M)などのハードウェアにより実現できる。処理部 200は，この情報記憶媒体 280に格納される情報に基づいて種々の処理を行う。情報記憶媒体 280には，本発明（本実施形態）の手段 (特に処理部 200に含まれるブロック）を実行するための情報 (プログラム又はプログラム及びデータ）が格納される。なお，上記記憶部にプログラムゃデータなどの情報を格納した場合は，情報記憶媒体 280は必ずしも必要ない。情報記憶媒体 280に格納される情報の一部又は全部は，例えば，システムへの電源投入時等に記憶部 270に転送されることになる。また，情報記憶媒体 280に記憶される情報として，所定の処理を行うためのプログラムコード，画像データ，音データ，表示物の形状データ，テーブルデータ，リストデータ，本発明の処理を指示するための情報，その指示に従って処理を行うための情報等の少なくとも 2つを含むものがあげられる。

[0143] 表示部 290は，本実施形態により生成された画像を出力するものであり，その機能は， CRT (ブラウン管）， LCD (液晶）， OEL (有機電界発光素子）， PDP (プラズマデイスプレイパネル）又は HMD (ヘッドマウントディスプレイ）などのハードウェアにより実現できる。

[0144] 音出力部 292は，音を出力するものである。音出力部 292の機能は，スピーカなどのハードウェアにより実現できる。音出力は，例えばバスを介してメインプロセッサなどと接続されたサウンドプロセッサにより，音処理が施され，スピーカなどの音出力部から出力される。

[0145] 携帯型情報記憶装置 294は，プレーヤの個人データやセーブデータなどが記憶されるものである。この携帯型情報記憶装置 294としては，メモリカードや携帯型ゲーム装置などがあげられる。携帯型情報記憶装置 294の機能は，メモリカード，フラッシュメモリ，ハードディスク， USBメモリなど公知の記憶手段により達成できる。

[0146] 通信部 296は，外部（例えばホスト装置や他の画像生成システム）との間で通信を行うための各種の制御を行う任意のものである。通信部 296の機能は，各種プロセッサ，又は通信用 ASICなどのハードウェアや，プログラムなどにより実現できる。 [0147] ゲーム機を実行するためのプログラム又はデータは，ホスト装置 (サーバー）が有する情報記憶媒体力ネットワーク及び通信部 296を介して情報記憶媒体 280に配信するようにしてちょい。

[0148] 処理部 200は，ゲーム処理部 220,画像処理部 230,及び音処理部 250を含むものがあげられる。具体的には，メインプロセッサ，コプロセッサ，ジオメトリプロセッサ，描画プロセッサ，データ処理プロセッサ,四則演算回路又は汎用演算回路などがあげられる。これらは適宜バスなどにより連結され，信号の授受が可能とされる。また，圧縮された情報を伸張するためのデータ伸張プロセッサを備えても良い。

[0149] ここでゲーム処理部 220は，コイン (代価）の受け付け処理，各種モードの設定処理 ,ゲームの進行処理，選択画面の設定処理，オブジェクトの位置や回転角度 (X, Y 又は Z軸回り回転角度）を求める処理，オブジェクトを動作させる処理 (モーション処理)，視点の位置 (仮想カメラの位置)や視線角度 (仮想カメラの回転角度)を求める処理，マップオブジェクトなどのオブジェクトをオブジェクト空間へ配置する処理，ヒットチェック処理，ゲーム結果 (成果，成績)を演算する処理，複数のプレーヤが共通のゲーム空間でプレイするための処理，又はゲームオーバー処理などの種々のゲーム処理を，操作部 260からの操作データや，携帯型情報記憶装置 294からの個人データ，保存データや，ゲームプログラムなどに基づいて行う。

[0150] 画像処理部 230は，ゲーム処理部 220からの指示等にしたがって，各種の画像処理を行うものである。また，音処理部 250は，ゲーム処理部 220からの指示等にしたがつて，各種の音処理を行う。

[0151] ゲーム処理部 220,画像処理部 230,音処理部 250の機能は，その全てをハードゥエァにより実現してもよいし，その全てをプログラムにより実現してもよい。又は，ハードウェアとプログラムの両方により実現してもよい。画像処理部 230は，ジオメトリ演算部 2 32 (3次元座標演算部） ,描画部 240 (レンダリング部）を含むものがあげられる。

[0152] ジオメトリ演算部 232は，座標変換，クリッピング処理，透視変換，又は光源計算などの種々のジオメトリ演算 (3次元座標演算）を行う。そして，ジオメトリ処理後 (透視変換後）のオブジェクトデータ (オブジェクトの頂点座標，頂点テクスチャ座標，又は輝度データ等）は，例えば，記憶部 270のメインメモリ 272に格納されて，保存される。 [0153] 描画部 240は，ジオメトリ演算後（透視変換後）のオブジェクトデータと，テクスチャ記憶部 276に記憶されるテクスチャなどに基づいて，オブジェクトをフレームバッファ 274 に描画する。

[0154] 描画部 240は，例えば，テクスチャマッピング部 242,シェーディング処理部 244を含むものがあげられる。具体的には，描画プロセッサにより実装できる。描画プロセッサは，テクスチャ記憶部，各種テーブル，フレームバッファ， VRAMなどとバスなどを介して接続され，更にディスプレイと接続される。

[0155] テクスチャマッピング部 242は，環境テクスチャをテクスチャ記憶部 276から読み出し ,読み出された環境テクスチャを，オブジェクトに対してマッピングする。

[0156] シェーディング処理部 244は，オブジェクトに対するシェーディング処理を行う。例えば，ジオメトリ処理部 232が光源計算を行い，シェーディング処理用の光源の情報や ,照明モデルや，オブジェクトの各頂点の法線ベクトルなどに基づいて，オブジェクトの各頂点の輝度 (RGB)を求める。シェーディング処理部 244は，この各頂点の輝度に基づいて，プリミティブ面 (ポリゴン，曲面）の各ドットの輝度を例えば，ホンシエーデイングや，グーローシェーディングなどにより求める。

[0157] ジオメトリ演算部 232は，法線ベクトル処理部 234を含むものがあげられる。法線べクトル処理部 234は，オブジェクトの各頂点の法線ベクトル (広義にはオブジェクトの面の法線ベクトル）を，ローカル座標系力ワールド座標系への回転マトリクスで回転させる処理を行ってもよい。

[0158] 本発明のゲーム機は，画像処理部に，本発明の画像生成装置を具備する。これにより，回路素子の共有ィ匕を図れるとともに，ゲーム処理部 220からの制御先を画像処理に関して一元化することが可能となり，ベクタ ' 2D ' 3D画像処理に関する処理部を 1つにすることにより，複雑な制御を避け，システムの複雑度を低減することができる。なお，ゲーム機における構成を適宜利用すれば，スロットマシーンやパチンコ遊技機などにおける画像表示装置としても機能しうるものを得ることができる。

[0159] [ゲーム機の基本動作]

システムの電源が ONになると，情報記憶媒体 280に格納される情報の一部又は全部は，例えば，記憶部 270に転送される。そして，ゲーム処理用のプログラムが，例えばメインメモリ 272に格納され，様々なデータが，テクスチャ記憶部 276や，図示しないテーブルなどに格納される。

[0160] 操作部 260からの操作情報は，例えば，図示しないシリアルインターフェイスやバスを介して，処理部 200へ伝えられ，音処理や，様々な画像処理が行われる。音処理部 250により処理された音情報は，バスを介して音出力部 292へ伝えられ，音として放出される。また，メモリカードなどの携帯型情報記憶装置 194に記憶されたセーブ情報なども，図示しないシリアルインターフェイスやバスを介して，処理部 200へ伝えられ所定のデータが記憶部 170から読み出される。

[0161] 画像処理部 230が，ゲーム処理部 220からの指示等にしたがって，各種の画像処理を行う。具体的には，ジオメトリ演算部 232が，座標変換，クリッピング処理，透視変換 ,又は光源計算などの種々のジオメトリ演算 (3次元座標演算）を行う。そして，ジオメトリ処理後（透視変換後）のオブジェクトデータ (オブジェクトの頂点座標，頂点テクスチヤ座標，又は輝度データ等）は，例えば，記憶部 270のメインメモリ 272に格納されて ,保存される。次に，描画部 240が，ジオメトリ演算後 (透視変換後）のオブジェクトデータと，テクスチャ記憶部 276に記憶されるテクスチャなどとに基づいて，オブジェクトをフレームバッファ 274に描画する。

[0162] フレームバッファ 274に格納された情報は，バスを介して表示部 290へ伝えられ，描画されることとなる。このようにして，コンピュータグラフィックを有するゲーム機として機能する。

[0163] 本発明のゲーム機は，画像処理部に，本発明の画像生成装置を具備するので，回路素子などを共有することで，ハードウェア規模を縮減でき，ベクタ ' 2D ' 3D画像処理部を一元化することにより，システムが複雑になる事態を防止できることで，無駄なハードウア'制御処理を少なくすることができる。前記により，開発 ·製造コスト，消費電力を低減することができるため，特に携帯式ゲーム機などに好適に利用される。

[0164] [携帯電話機の構成]

図 15は，本発明のある実施形態 (コンピュータグラフィック機能つき携帯電話機)のブロック図である。このブロック図で表される実施形態は，特に 3次元コンピュータダラフィック機能つき携帯電話機，特にゲーム機能付携帯電話や，ナビゲーシヨン機能付形態電話として好適に利用されうる。

[0165] 図 15に示されるように，この携帯電話は，制御部 221と，制御部 221のためのプログラムや画像データなどが格納され，制御部や通信部などのワーク領域となるメモリ部 2 22と，無線通信を行うための無線通信機能部 223と，静止画や動画を撮影してデジタル信号に変換する CCDカメラなどの任意要素である撮像部 224と，画像や文字を表示するための LCDなどの表示部 225と，テンキーや各種機能キーなどを含む操作部 226と，音声通話のためのマイクなどの音声入力部 227と，レシーバやスピーカなど音を出力するための音声出力部 228と，当該携帯電話端末を動作させるための電池 22 9と，電池 229を安定化し各機能部へ分配する電源部 230を含む。

[0166] 制御部 201は，携帯電話システム全体の制御，システム内の各ブロックへの命令の指示，ゲーム処理，画像処理，音処理などの各種の処理を行うものである。制御部 221 の機能は，各種プロセッサ（CPU, DSP等），又は ASIC (ゲートアレイ等）などのハ一ドウエアや，所与のプログラム (ゲームプログラム）により実現できる。

[0167] より具体的には，制御部は，図示しない画像処理部を具備し，画像処理部は，ジォメトリ演算回路などのジオメトリ演算部と，描画部 (レンダラー）とを具備する。さらに，テクスチャ生成回路，照光処理回路，又は表示回路などを具備してもよい。更には，先に説明したコンピュータやゲーム機における描画処理回路を適宜具備すればよい

[0168] 本発明の携帯電話は，制御部に含まれるジオメトリ演算部や描画部として，本発明の画像生成装置を具備するので，回路素子などを共有することで，ハードウェア規模を縮減でき，ベクタ ' 2D· 3D画像処理部を一元化することにより，システムが複雑になる事態を防止できることで，無駄なハードウェア ·制御処理を少なくすることができる。前記により，開発'製造コスト，消費電力を低減することができるため，携帯電話など小規模な電話に好適に利用される。

[0169] [携帯電話機の動作例]

まず，音声による通信動作について説明する。例えば音声入力部 227に入力された音声は，インターフェイスによりデジタル情報に変換され，制御部 221によって，所定の処理が施され，無線通信機能部 223から無線信号として出力される。また，相手の音情報を受信する場合は，無線通信機能部 223が無線信号を受信し，所定の変換処理が施された後，制御部 221の制御を受けて，音声出力部 228から出力される。

[0170] 次に，画像を処理するための動作や処理は，基本的には先に説明したコンビユータゃゲーム機における動作や処理と同様である。操作部 224から，図示しないインタ一フェイスやバスを介して処理情報が入力されると，例えば，制御部 221中の画像処理部の指令に基づき，ジオメトリプロセッサなどが， RAMなどの作業領域，各種テーブルなどを適宜利用し，ジオメトリ演算を行う。さらに,制御部 221のレンダラーは，制御部 221中の画像処理部の指令に基づき，レンダリング処理を行う。力リング処理ゃクリツビング処理，アンチエイリアス処理などが適宜施された画像情報は，描画プロセッサにより所定の描画処理を施され，フレームバッファに記憶され，表示部に画像として表示される。このようにして， 3次元コンピュータグラフィックスが表示される。

[0171] 本発明の携帯電話は，制御部に含まれるジオメトリ演算部や描画部として，本発明の画像生成装置を具備するので，回路素子などを共有することで，ハードウェア規模を縮減でき，システムが複雑になる事態を防止できるので，携帯電話など小規模な電話に好適に利用される。

[0172] [カーナビの構成]

図 16は，本発明のある実施形態（ナビゲーシヨンシステム）のブロック図である。このブロック図で表される実施形態は，特に 3次元コンピュータグラフィック機能つきカーナビゲーシヨンとして好適に利用されうる。図 16に示されるように，このナビゲーシヨンシステムは， GPS部 241と，任意要素としての自律測位部 242と，地図記憶部 243と，制御部 244と，表示部 245と，任意要素としてのマップマッチング部 246とを含むものがあげられる。

[0173] GPS部 241は， GPS受信機を備え，複数の GPS衛星力の電波を同時に受信して車両の測位データを得る GPS部である。 GPS部 241は， GPS受信機において受信したデータから車両の絶対位置を得るものであるが，この測位データには車両の位置情報の他に車両の進行方向情報，仰角情報が含まれている。

[0174] 自律測位部 242は，自律型センサを備え，自律型センサの出力データカゝら車両の移動距離，移動方位を算出する自律測位部である。自律型センサとしては，車輪の回転数に応じた信号を検出する車輪側センサ，車両の加速度を検出する加速度センサ，車両の角速度を検出するジャイロセンサなどが含まれる。この例では，ジャイロセンサとして，さらに車両のピッチ動作方向における姿勢角度（以下「ピッチ角」と称する)も検出できる 3次元ジャイロセンサが使用されており，したがって，自律測位部 2 42から出力される測位データには車両のピッチ角が含まれている。

[0175] 地図記憶部 243は， 2次元地図情報， 3次元道路情報，及び 3次元建物情報を有するデジタル地図データが記憶された地図記憶部である。地図記憶部 243を構成する記憶媒体として， CD-ROM,ハードディスクがあげられる。地図データは，データ量が大きいと読み込み時間を要するため，好ましくは複数のブロックに分割されて記憶される。また，道路情報とは，交差点や屈曲点などの主要な地点 (ノード)を示す情報を有したものであってもよく，ノード情報はその地点における座標データなどを備え ,道路は各ノードを結ぶ直線 (リンク）として近似されてもよい。このシステムでの 3次元道路情報とは，ノード情報力 ¾次元の座標データを備えていることを意味している。

[0176] 制御部 244は， GPS部 241または自律測位部 242から得られた車両の位置情報に基づいて，地図記憶部 243から車両の位置が該当する所定領域の地図データを読み出すなど所定の制御を行うためのものである。

[0177] 表示部 245は，測位制御部 244により読み出された地図データを表示するためのものである。

[0178] マップマッチング部 246は，車両の測位データおよび地図データの 3次元道路情報を基に，車両の位置を道路上に補正するためのものである。

[0179] 本発明のカーナビは，たとえば，制御部に幾何演算部と描画部とを具備し，それらに本発明の画像生成装置を具備する。これにより，ベクタ ' 2D ' 3D画像処理部を一元化することにより，システムが複雑になる事態を防止できることで，制御処理を少なくすることがでさる。

[0180] [カーナビの動作例]

GPS部 241が，複数の GPS衛星力の電波を同時に受信し車両の測位データを得る。自律測位部 242は，自律型センサの出力データから車両の移動距離，移動方位を算出する。制御部 244は， GPS部 241または自律測位部 242から得られたデータに所定の処理を施して車両の位置情報を得る。そして，車両の位置情報に基づいて，地図記憶部 243から車両の位置に関連する所定領域の地図データを読み出す。また ,図示しない操作部からの操作情報を受けて表示モードを変え，表示モードに応じた地図データを読み出す。また，制御部 244は，位置情報に基づいて，所定の描画処理を行い建物の立体画像，地図の立体画像，車の立体画像などを表示する。さらに， Z値に基づいて，力リング処理などを行う。表示部 245が，制御部 244により読み出された地図データを表示する。

[0181] 本発明のカーナビは，たとえば，幾何演算部と描画部に，本発明の画像生成装置を具備するので，回路素子などを共有することで，ハードウェア規模を縮減でき，ベタタ ' 2D· 3D画像処理部を一元化することにより，システムが複雑になる事態を防止できる。

[0182] 図 17は，パチスロ機の主制御回路 361を示すブロック図である。図 17に示されるとおり，主制御回路 361はマイクロコンピュータ（以下，「マイコン」という。） 363を主な構成要素とし，これに乱数サンプリングのための回路を加えて構成されている。マイコン 363は，予め設定されたプログラムに従って制御動作を行うメイン CPU (中央演算処理装置） 364と，プログラム (画像演出プログラムなどを含む)や各種のテーブルデータなどを格納して、る ROM365およびバックアップ機能付き制御 RAM (以下，単に RAMと称する） 366とを含んで構成されている。

[0183] メイン CPU364には，基準クロックパルスを発生するクロックパルス発生回路 367および分周器 368と，一定範囲の乱数を発生する乱数発生器 369および発生した乱数の 1つを特定するサンプリング回路 370とが接続されている。さらに，メイン CPU364 には，後述する周辺装置 (ァクチユエータ）との間で信号を授受する IZOポート 371 が接続されている。

[0184] ここで， R0M365は，入賞確率テーブル，図柄テーブル，入賞シンボル組合せテ一ブル，シーケンスプログラム，告知演出テーブルおよび演出画像プログラムを格納するように記憶部が区分され，さらに，スタートレバー 328を操作 (スタート操作)する毎に行われる乱数サンプリングの判定に用いられる確率抽選テーブル，停止ボタンの操作に応じてリールの停止態様を決定するための停止テーブル等が格納されている。

[0185] マイコン 363からの制御信号により動作が制御される主要なァクチユエータとしては ,各リール 305, 306, 307を回転駆動するステッピングモータ 345L, 345C, 345R ,各種ランプ（賭数表示ランプ 319〜321,スタートランプ 329, WINランプ 330,インサートランプ 332) ,各種表示部（クレジット表示ランプ 323,遊技状態表示ランプ 32 4-327,ボーナスカウント表示ランプ 318,配当枚数表示ランプ 322) ,およびメダルを収納するホッパー 372がある。これらはそれぞれモータ駆動回路 373,各ランプ駆動回路 374,各表示部駆動回路 375およびホッパー駆動回路 376によって駆動される。これら駆動回路 373〜376は，マイコン 363の I/Oポート 371を介してメイン C PU364【こ接続されて!ヽる。

[0186] また，マイコン 363が制御信号を生成するために必要な入力信号を発生する主な入力信号発生手段としては，メダル投入口から投入されたメダルを検出する投入メダルセンサ 331S,スタートレバーの操作を検出するスタートスィッチ 328S,前述した B ETスィッチ 33,およびクレジットメダル精算スィッチ 334がある。さらに，フォトセンサ力もの出力パルス信号を受けて各リール 305, 306, 307の回転位置を検出するリール位置検出回路 377がある。なお，フォトセンサは各リール 305〜307の駆動機構に含まれており，同図では図示されていない。

[0187] さらに，上記の入力信号発生手段としては，停止ボタン 335〜337が押されたときに対応するリールを停止させる信号を発生するリール停止信号回路 378と，ホッパー 372から払い出されるメダル数を計数するメダル検出部 372Sと，図示しない払出完了信号発生回路とがある。

[0188] また， IZOポート 371には副制御回路 381が接続されている。図 18は，パチスロ機の副制御回路を示すブロック図である。

[0189] 副制御回路 381は，主制御回路 361からの制御指令 (コマンド）に基づいて表示装置 350の表示制御およびスピーカ 382L, 382Rからの音の出力制御を実行する。この副制御回路 381は，好ましくは，主制御回路 361を構成する基板とは別の基板上に構成され，サブマイクロコンピュータ 83を主たる構成要素とし，表示装置 350の表示制御手段としての画像制御回路 391,スピーカ 382L, 382Rからの出力音を制御する音源 IC388,増幅器としてのパワーアンプ 389で構成されて!、る。

[0190] サブマイクロコンピュータ 383は，主制御回路 61から送信された制御指令に従って制御動作を行うサブ CPU384と，記憶手段としてのプログラム ROM385およびヮーク RAM386とを含む。この例では，副制御回路 381は，クロックパルス発生回路，分周器，乱数発生器及びサンプリング回路を備えていないが，サブ CPU384の動作プログラム上で乱数サンプリングを実行するように構成されて、る。

[0191] プログラム ROM385は，サブ CPU84で実行する制御プログラムを格納する。ヮーク RAM386は，上記制御プログラムをサブ CPU384で実行するときの一時記憶手段として構成される。

[0192] 画像制御回路 391は，画像制御 CPU392,画像制御プログラム ROM394,画像制御ワーク RAM393,画像制御 IC398,画像 ROM396,ビデオ RAM397で構成される。

[0193] ここで，画像制御 CPU392は，サブマイクロコンピュータ 383で設定されたパラメ一タに基づき，画像制御プログラム ROM394内に格納する画像制御プログラムに沿つて表示装置 350での表示内容を決定する。画像制御プログラム ROM394は，表示装置 350での表示に関する画像制御プログラムや各種選択テーブルを格納する。画像制御ワーク RAM393は，上記画像制御プログラムを画像制御 CPU392で実行するときの一時記憶手段として構成される。画像制御 IC398は，画像制御 CPU392で決定された表示内容に応じた画像を形成し，表示装置 350に出力する。画像 ROM 396は，画像を形成するためのドットデータを格納する。ビデオ RAM397は，画像制御 IC398で画像を形成するときの一時記憶手段として構成される。

[0194] なお，主制御回路 361からの出力は INポート 387を介してサブ CPU384に入力され，サブ CPU384からの出力は OUTポート 390および INポート 395を介して画像制御 CPU392に入力される。

[0195] 次に，本実施の形態のパチスロ機の動作について説明する。遊技者がメダル投入口にメダルを投入すると，投入メダルセンサ 331S力も検知信号力 Sメイン CPU364へ送られ，メイン CPU364はメダルの投入を検知し，賭数に応じた賭数表示ランプ 319 〜321が点灯する。遊技者がスタートレバー 328を押すと，スタートスィッチ 328S力ら操作信号力 ^sメイン CPU364へ伝えられ，メイン CPU364はスタートレバー 328の操作を検知し， IZOポート 371を介してモータ駆動部 373ヘスタート信号を送り，リール 305, 306, 307を一斉に回転させる。

[0196] また，スタートスィッチ 328Sがスタートレバーの操作を検出すると，メイン CPU364 は乱数発生器 369より発生された乱数値をサンプリング回路 370により取り込み，取り込んだ乱数値と ROM365に格納された判定値とを比較して，当選，落選を決定する内部抽選を行う。その抽選結果は RAM366の所定領域に格納されるが，内部当選すると，当選の種類に応じたフラグが RAM366の所定領域に立てられる。ここで，当該ゲームで立てられたフラグは当該ゲームが終了すると消滅するのが基本である力内部当選確率が低い ΒΒや RBに限って，立てられたフラグが対応する図柄が揃つて入賞するまで複数ゲームにわたって持ち越される場合がある。

[0197] さらに，スタートスィッチ 328Sがスタートレバーの操作を検出すると，メイン CPU36 4は ROM365から複数ゲームにわたって表示装置 350に演出画像を表示するための演出指示コマンドを読み出し，これを ΙΖΟポート 371を介して副制御回路 381に送出する。なお，メイン CPU364は副制御回路 381に送出する演出指示コマンドを R ΑΜ366の所定領域に保持しておく。

[0198] 副制御回路 381はメイン CPU364から入力された演出指示コマンドに従った演出内容の画像を表示装置 350に表示し，内部当選の契機となるスタートレバー 328の有効な操作毎に入力される演出指示コマンドに従って画像を表示させる。

[0199] 次にメイン CPU364は， RAM366上の内部抽選結果をチェックして，内部抽選の判定結果に対応する停止テーブルを選択決定し，それぞれに対応する停止テープノレを ROM365力ら RAM366上に読み出す。

[0200] その後，遊技者が，停止ボタン 335, 336, 337のいずれかを操作すると，リール停止信号回路 378から操作信号がメイン CPU364へ伝えられ，メイン CPU364はリーノレ位置検出回路 377力らの各リーノレ 305, 306, 307の位置と RAM366上の停止テーブノレ【こ基づヽてリーノレ 305, 306, 307を停止させる帘 U御を行う。

[0201] これにより，内部抽選で当選していない限り，遊技者はどのようなタイミングで停止ボタン 335, 336, 337を操作しても，当選図柄力撤わなヽように各リーノレ 305, 306 , 307の停止制御が行われる。一方，内部抽選で当選し且つ，内部当選結果に対応する図柄が揃えられる停止テーブルが選択されている場合，遊技者の停止ボタン 33

5, 336, 337の操作タイミング如何によつては内部当選に対応した図柄が揃う停止制御が存在することになる。

[0202] すなわち，内部抽選結果が当選の場合には，メイン CPU364は引き込み停止制御に基づくストップ信号をモータ駆動部 373へ送り，操作された停止ボタン 335, 336, 337に対応するリーノレ 305, 306, 307を停止させる力このとき，このリーノレ 305, 3

06, 307上の入賞に係るシンボルが有効な停止ライン上で停止するようなリール停止制御を行う。

[0203] 内部抽選結果が外れの場合，メイン CPU364は，停止ボタン 335, 336, 337の操作にて，入賞に係るシンボルが有効な停止ライン上で止まらないように，操作された停止ボタン 335, 336, 337に対応するリール 305, 306, 307を停止させる。

[0204] 本発明のパチスロ機は，たとえば，副制御回路 381に含まれる画像制御プログラムや画像制御 CPUとして，本発明の画像生成装置を具備するので，回路素子などを共有することで，ハードウェア規模を縮減でき，ベクタ ' 2D ' 3D画像処理部を一元化することにより，システムが複雑になる事態を防止できる。これにより，無駄なハードゥエァ '制御処理を少なくすることができる。前記したとおり，開発 ·製造コスト，消費電力を低減することができるため，パチスロ機などにおいても好適に利用される。

Claims

請求の範囲

あるピクセルにおけるポリゴンのエッジ情報を格納するためのエッジ情報格納メモリ (

2)と，

ベクトル形式のポリゴンの形状データを格納するためのベクタデータ格納メモリ

(3)と前記べクタデータ格納メモリに格納されたポリゴンの形状データに基づ、てラスタラィズ処理を行!、，ラスタライズ結果であるポリゴンのエッジ情報を前記エッジ情報格納メモリに書き出すためのエッジ情報生成部

(4)と，

少なくとも背景に関する画像情報及び複数のレイヤごとの画像情報を格納するレイャ画像格納メモリ (5)と，

前記エッジ情報格納メモリに格納されたエッジ情報を用いて，ベクタ形式で定義された画像の内部を塗りつぶす際に，前記レイヤ画像格納メモリに格納された背景に関する画像情報及びレイヤごとの画像情報を読み出して，ベクタ形式の画像及びレィャごとの画像情報を重ね合わせ，ピクセル単位の画像処理演算を行うことによりピクセル単位の画像合成を行う画像合成部 (6)と，

前記画像合成部が合成した画像を記憶するための結果画像格納メモリ (7)と，を具備する画像生成装置 (1)。

前記べクタデータ格納メモリ及び前記結果画像格納メモリは，情報をストリーム形式データとして格納する請求項 1に記載の画像生成装置。

前記エッジ情報生成部は，アンチエイリアス処理を行うアンチエイリアス処理部を具備し，アンチエイリアス処理を行ったエッジ情報を前記エッジ情報格納メモリに書き出し，

前記画像合成部は，アンチエイリアス処理を行ったエッジ情報を用いてアンチエイリアス処理が施された画像合成を行う請求項 1に記載の画像生成装置。

前記エッジ情報生成部は，前記べクタデータ格納メモリに格納されたベクトル形式のラスタライズ結果に基づ、て，前記エッジ情報格納メモリに前記ラスタライズ結果である画像のエッジ情報，ピクセルごとの透過度，ピクセルのエッジ部分における水平方向及び垂直方向に関するラスタライズ進行符号，及びラスタライズ時のエッジ部分の重なり回数をエッジ情報格納メモリに書き出し，

前記画像合成部は，前記エッジ情報格納メモリに格納されたエッジ情報を用いて，ベクタ形式で定義された画像の内部を塗りつぶす際に，前記レイヤ画像格納メモリに格納された背景に関する画像情報及び複数のレイヤごとの画像情報を読み出して，ベクタ形式の画像及び複数のレイヤごとの画像情報を重ね合わせ，

前記エッジ情報格納メモリに格納されたピクセルごとの透過度を用いてピクセルごとのブレンデイング計算を行、，

前記エッジ情報格納メモリに格納された水平方向及び垂直方向に関するラスタライズ信号符号に基づ、て，ライン単位又はブロック単位で画像合成処理を行、，前記エッジ情報格納メモリに格納されたエッジ部分の重なり回数を用いて塗りつぶしを行うかどうかの判定を行、，

ピクセル単位の画像処理演算を行うことによりピクセル単位の画像合成を行う，請求項 1に記載の画像生成装置。

[5] 前記エッジ情報生成部は，アンチエイリアス処理を行うアンチエイリアス処理部を具備し，

前記アンチエイリアス処理部は，

前記あるピクセルにおけるエッジ情報と，

前記ピクセルにおける複数のサンプリングポイントを用いて，前記ピクセルのうち前記エッジにより分断される部分の面積 Sを決定する面積算出回路と，

前記ピクセルにおける複数のサンプリングポイントから色合成に用いる 1又は複数のサンプリングポイント又は当該サンプリングポイントにおける色を選択する色選択回路と，

前記面積算出回路が算出した面積 Sと，前記色選択回路が選択した色を用いて，前記ピクセルのカラーを決定する色合成回路とを具備するアンチエイリアス回路である，

請求項 1に記載の画像生成装置。

[6] 前記画像合成部は，ライン単位又はブロック単位で画像処理演算を行い，ライン単位又はブロック単位で画像合成を行う請求項 1に記載の画像生成装置。

[7] 前記画像合成部は，色空間変換処理部及び色補正処理部のいずれか又は両方を具備し，ピクセル単位で色空間変換処理又は色補正処理を施した画像合成を行う請求項 1に記載の画像生成装置。

[8] 前記画像合成部は，画像回転処理及び画像サイズ調整処理のいずれか又は両方を含む幾何演算処理部を具備し，レイヤ画像に対し，回転処理又は画像サイズ調整処理を施した画像合成を行う請求項 1に記載の画像生成装置。

[9] 前記画像合成部は，画像回転処理及び画像サイズ調整処理のいずれか又は両方を含む幾何演算処理部を具備し，

前記幾何演算処理部は，

頂点データを出力する頂点データ出力装置と，

前記頂点データ出力装置と接続され，頂点に関する固定された演算を行う頂点演算装置と，

前記頂点演算装置と接続され，ポリゴンに関する固定された演算を行うポリゴン演算装置と，

入力元に前記頂点データ出力装置，前記頂点演算装置及び前記ポリゴン演算装置のうち 1つ又は 2つ以上と接続され，出力先に前記頂点演算装置及び前記ポリゴン演算装置のうち 1つ又は 2つと接続される 1又は複数の汎用演算装置とを具備する幾何演算処理部である請求項 1に記載の画像生成装置。

[10] 請求項 1に記載の画像生成装置を具備するコンピュータ。

[11] 請求項 1に記載の画像生成装置を具備するゲーム機。

[12] 請求項 1に記載の画像生成装置を具備する携帯電話。

[13] 請求項 1に記載の画像生成装置を具備するナビゲーシヨンシステム。

[14] 請求項 1に記載の画像生成装置を具備するスロットマシーン。