JP2011165062A

JP2011165062A - 描画処理装置、描画処理方法、及びプログラム

Info

Publication number: JP2011165062A
Application number: JP2010029077A
Authority: JP
Inventors: Tatsuya Takechi; 辰哉武市
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 2010-02-12
Filing date: 2010-02-12
Publication date: 2011-08-25

Abstract

【課題】３次元グラフィックスのハードウェアアクセラレータを用いて、ノンゼロワインディングルールで閉領域図形を高速に描画できるようにする。
【解決手段】閉領域図形の輪郭を定めるＮ個の点に基づいて（Ｎ−２）個の三角形を抽出し、三角形を構成する頂点の並びが時計回りのものに関して三角形内部のマスクバッファのピクセル値を１加算し、反時計回りのものに関して三角形内部のマスクバッファのピクセル値を１減算してマスク画像を構成し、得られたマスクバッファを参照し、ピクセル値が０になっているピクセルを無効にしてカラーバッファに対する描画処理を行うようにして、マスクバッファのピクセル値が０以外の領域が塗りつぶされた閉領域図形をカラーバッファに高速に描画できるようにする。
【選択図】図２

Description

本発明は、描画処理装置、描画処理方法、及びプログラムに関し、閉領域図形を塗りつぶすための描画技術に関する。

２次元ベクトルグラフィックスにおいて、閉領域図形の内部を塗りつぶす方式として、イーブンオッドルールとノンゼロワインディングルールとがある。従来、前記ルールに従って閉領域図形の内部を塗りつぶす第１の方法としては、走査線をたどり、閉領域の内外判定を行う方法が一般的であった。さらに、この方法においては、走査線と輪郭線との交点を走査方向にソートする処理が必要であったが、ソート処理を省くことによって高速化を図る提案がなされている（例えば特許文献１）。

一方、近年では複雑化しているユーザインタフェースを軽快に動作させるためにＧＰＵ（Graphics Processor Unit）を搭載した機器が増加している。中でもＯｐｅｎＧＬ（登録商標）ＥＳ仕様に準拠した３次元グラフィックスのハードウェアアクセラレータが普及してきている。アプリケーションからＯｐｅｎＧＬ（登録商標）ＥＳ仕様の提供する関数を呼び出すことによって、対応するハードウェアは高速に３次元グラフィックスの描画を行うことができる。具体的には、３次元座標で与えられた３点を結ぶ三角形の塗りつぶし処理を高速に行うことができる。なお、この方法で使用する関数はＯｐｅｎＧＬ（登録商標）ＥＳ仕様でも提供されており、同様に実現可能である。

閉領域図形の内部を塗りつぶす第２の方法として、上述した特徴を利用し、イーブンオッドルールで閉領域図形を高速に塗りつぶす方法が、すでに知られている（例えば非特許文献１）。また、閉領域図形の内部を塗りつぶす第３の方法として、閉領域図形の一種であるアウトラインフォントについて、塗りつぶされる部分を三角形に分割して高速に描画する方法が提案されている（例えば特許文献２）。

特開２００７−２４８６４７号公報特開平７−７２８４７号公報

OpenGL Architecture Review Board, Dave Shreiner, Mason Woo, Jackie Neider, Tom Davis、"OpenGL Programming Guide Forth Edition"、Addison Wesley、２００３年１２月３０日、６００頁

しかしながら、上述した第１の方法によれば、閉領域図形を構成する辺が交差したり、サブパスによって刳り抜かれたりする図形においては走査線と輪郭線との交点が多くなり、複雑な図形になると計算コストが高くなる。また、上述した第２の方法によれば、イーブンオッドルールに対して３次元グラフィックスのハードウェアアクセラレータを用いて高速に描画する方法が提案されているが、ノンゼロワインディングルールについては考慮されていない。また、上述した第３の方法によれば、三角形に分割することで３次元グラフィックスのハードウェアアクセラレータにより高速に描画されるが、第１の方法と同様に、特に刳り抜きを有する閉領域図形では三角形に分割する処理が複雑となり、計算コストが高くなる。

本発明は、このような事情に鑑みてなされたものであり、３次元グラフィックスのハードウェアアクセラレータを用いて、ノンゼロワインディングルールで閉領域図形を高速に描画できるようにすることを目的とする。

本発明に係る描画処理装置は、閉領域図形の輪郭を定める点が規定された順に並んだ配列情報を含む閉領域図形描画処理命令を受信する命令受信手段と、受信した前記閉領域図形描画処理命令の前記配列情報に基づいて、閉領域図形の輪郭を定める点の中から３点を選択することで得られる三角形を複数抽出する抽出手段と、構成する頂点が第１の回転方向に並んだ三角形を有効にして前記抽出手段により抽出された複数の三角形を描画した結果を用いてマスク画像をマスクバッファに構成する第１のマスク画像構成手段と、構成する頂点が前記第１の回転方向とは異なる第２の回転方向に並んだ三角形を有効にして前記抽出手段により抽出された複数の三角形を描画した結果を用いてマスク画像を前記マスクバッファに構成する第２のマスク画像構成手段と、前記マスクバッファに構成されたマスク画像の情報を参照し、ノンゼロワインディングルールに従ってカラーバッファのピクセルの色を変更する図形描画手段とを備え、前記第１のマスク画像構成手段、前記第２のマスク画像構成手段、及び前記図形描画手段は、３次元グラフィックス処理装置に実装されていることを特徴とする。

本発明によれば、３次元グラフィックス処理装置を利用したノンゼロワインディングルールでの閉領域図形の高速な描画が可能となる。

本発明の実施形態における描画処理装置の構成例を示す図である。本実施形態における描画処理装置の機能構成例を示す図である。本実施形態における描画処理を説明するための図である。本実施形態における描画処理を説明するための図である。

以下、本発明の実施形態を図面に基づいて説明する。
図１は、本発明の一実施形態における描画処理装置のハードウェア構成例を示すブロック図である。本実施形態における描画処理装置１００は、バス１０１、ＣＰＵ１０２、ＲＯＭ１０３、ＲＡＭ１０４、描画ユニット１０５、及びストレージ１０６を有する。ＣＰＵ１０２は、ＲＯＭ１０３等に記憶されたソフトウェア（プログラム）を実行することで、描画処理装置１００が装備している各機能を実行したり、各機能を実行するための制御を行ったりする。ＲＯＭ１０３は、変更を必要としないプログラムや各種パラメータを格納する。ＲＡＭ１０４は、外部装置等から供給されるプログラムやデータを一時記憶する。ＲＡＭ１０４は、例えばＳＤＲＡＭ、ＤＲＡＭ等によって構成される。描画ユニット１０５は、カラーバッファ１０８及びマスクバッファ１０９を有する。描画ユニット１０５は、カラーバッファ１０８への描画命令を受信したときには、マスクバッファ１０９に書き込まれたデータに基づいてピクセル毎に有効であるか無効であるかの判定を行い、描画結果をモニタ１０７に出力する。ストレージ１０６は、プログラムやデータを記憶しておく記憶装置である。ストレージ１０６は、例えばハードディスクドライブ、フラッシュメモリ等で構成される。バス１０１は、システムバスであり、ＣＰＵ１０２、ＲＯＭ１０３、ＲＡＭ１０４、描画ユニット１０５、及びストレージ１０６を互いに通信可能に接続する。

図２は、本実施形態における描画処理装置の機能構成例を示すブロック図である。描画処理装置１００は、閉領域描画処理命令受信部２０１、三角形抽出部２０２、マスク画像構成部２０３、２０４、閉領域包含図形生成部２０５、閉領域色情報取得部２０６、閉領域包含図形描画部２０７、線分近似部２０８、及び描画ユニット１０５を有する。描画処理装置１００の各機能部のうち、少なくともマスク画像構成部２０３、２０４、閉領域包含図形生成部２０５、閉領域色情報取得部２０６、閉領域包含図形描画部２０７、及び描画ユニット１０５は、３次元グラフィックス処理装置を用いて実現される。例えば、この３次元グラフィックス処理装置は、ＯｐｅｎＧＬ（登録商標）又はＯｐｅｎＧＬ（登録商標）ＥＳ仕様に対応したハードウェア又はソフトウェアによって実装されている。なお、ハードウェアとソフトウェアとの組み合わせによって実装されていても良い。

本実施形態における描画処理装置１００での描画処理の流れを、図２を参照して説明する。
まず、描画処理装置１００は、閉領域描画処理命令受信部２０１で閉領域図形描画処理命令を受信する。閉領域図形描画処理命令には、閉領域図形内の塗りつぶし色の情報（閉領域色情報）と、閉領域図形の輪郭を定める点が規定された順に並んだ座標値の配列の情報が含まれている。なお、閉領域図形描画処理命令に、例えば２次ベジェ曲線、３次ベジェ曲線、円弧、又は楕円弧で構成される曲線の情報が含まれている場合がある。この場合には、線分近似部２０８において、曲線部分を複数の微小な線分に近似して曲線部分のデータを複数の線分のデータに置き換え、閉領域図形の輪郭を定める点が順に並んだ座標値の配列に変換する。

三角形抽出部２０２は、閉領域図形の輪郭を定める点が順に並んだ座標値の配列の情報を閉領域描画処理命令受信部２０１から受け取り、閉領域図形の輪郭を定める点の中から３点を選択することで得られる三角形を複数抽出する。図３（ａ）は、三角形抽出部２０２において受け取る閉領域図形の輪郭を定める点の配列情報の一例を図示したものである。本例では、閉領域図形の輪郭を定める点として、５個の点の情報がＡからＥまで並んでいる。三角形抽出部２０２は、配列情報の先頭の点と閉領域図形を構成する各辺によって構成される三角形を抽出する。図３（ａ）に例示した閉領域図形であれば、三角形抽出部２０２は、図３（ｂ）に示したように三角形ＡＢＣ、三角形ＡＣＤ、三角形ＡＤＥという３つの三角形を抽出する。なお、Ｎ個の頂点によって輪郭が規定される閉領域図形の場合には、配列情報の先頭の点と閉領域図形を構成する各辺によって構成される三角形の数は（Ｎ−２）個となる。

次に、三角形抽出部２０２により抽出した複数の三角形の情報に基づいて、第１のマスク画像構成部２０３及び第２のマスク画像構成部２０４は、描画するか否かを規定するマスク画像のデータをマスクバッファ１０９上に生成する。ここで、マスク画像の構成方法について詳述する。

第１のマスク画像構成部２０３は、まずマスクバッファ１０９の全ピクセルに関する値を０で初期化する命令を描画ユニット１０５に送信する。これにより、マスクバッファ１０９の全ピクセルに関する値が０に初期化される。次に、第１のマスク画像構成部２０３は、三角形を構成する頂点が第１の回転方向に並んだ三角形を有効に設定し、第１の回転方向とは異なる第２の回転方向に並んだ三角形を無効に設定する命令を描画ユニット１０５に送信する。本実施形態では、第１の回転方向を時計回りとし（図３に示した例によれば三角形の頂点を時計回りに辿ったときに点Ａ→Ｂ→Ｃ→Ｄ→Ｅの順の関係を満足する）、第２の回転方向を反時計回りとする。すなわち、第１のマスク画像構成部２０３は、三角形を構成する頂点の順番が時計回りである三角形を有効に設定し、反時計回りである三角形を無効に設定する命令を描画ユニット１０５に送信する。続いて、第１のマスク画像構成部２０３は、各三角形についてマスクバッファ１０９の有効な三角形内部のピクセルの値を所定の規定値だけ加算する命令を描画ユニット１０５に送信する。本実施形態では、所定の規定値を１とする。

次に、第２のマスク画像構成部２０４は、三角形を構成する頂点が第２の回転方向に並んだ三角形を有効に設定し、第１の回転方向に並んだ三角形を無効に設定する命令を描画ユニット１０５に送信する。すなわち、第２のマスク画像構成部２０４は、三角形を構成する頂点の順番が反時計回りである三角形を有効に設定し、時計回りである三角形を無効に設定する命令を描画ユニット１０５に送信する。続いて、第２のマスク画像構成部２０４は、同じ三角形を順に、マスクバッファ１０９の有効な三角形内部のピクセルの値を所定の規定値だけ減算する命令を描画ユニット１０５に送信する。
描画ユニット１０５は、マスク画像構成部２０３、２０４からの各命令を受信するたびに、マスクバッファ１０９に命令の内容を反映させる。

図３（ｃ）〜（ｅ）に、各三角形内部のピクセルの値を加減算することによるマスクバッファ１０９の値の変化の様子を示す。三角形を構成する頂点の順番が時計回りである三角形が有効に設定されて、３つの三角形について処理が行われる。まず、三角形ＡＢＣについての処理が行われ、三角形ＡＢＣを構成する頂点の順番は時計回りであるので、三角形ＡＢＣの内部のマスクバッファ１０９の値が１加算される。三角形ＡＢＣについての処理を行った後のマスクバッファ１０９の状態を図３（ｃ）に示す。次に、三角形ＡＣＤについての処理を試みるが、頂点の順序が反時計回りであるため、処理を行わない。次に三角形ＡＤＥについての処理が行われ、三角形ＡＤＥを構成する頂点の順番は時計回りであるため、三角形ＡＤＥの内部のマスクバッファ１０９の値が１加算される。三角形ＡＤＥの処理が完了した後のマスクバッファ１０９の状態を図３（ｄ）に示す。続いて、三角形を構成する頂点の順番が反時計回りである三角形が有効に設定されて、同様に３つの三角形について処理が行われる。三角形ＡＢＣは頂点の順序が時計回りであるため、処理されない。三角形ＡＣＤの処理では、三角形ＡＣＤを構成する頂点の順番は反時計回りであるため、三角形ＡＣＤの内部のマスクバッファ１０９の値が１減算される。三角形ＡＣＤの処理が完了した後のマスクバッファ１０９の状態を図３（ｅ）に示す。三角形ＡＤＥは頂点の順序が時計回りであるため、処理されない。このようにして、第１のマスク画像構成部２０３により三角形を構成する頂点の順番が時計回りである三角形が有効にされて三角形が描画された結果を用いてマスクバッファ１０９にマスク画像が構成される。また、第２のマスク画像構成部２０４により三角形を構成する頂点の順番が反時計回りである三角形が有効にされて三角形が描画された結果を用いてマスクバッファ１０９にマスク画像が構成される。以上の処理によって、マスクバッファ１０９上にマスク画像の構成を完了する。

次に、閉領域包含図形生成部２０５は、閉領域図形を包含する図形を生成する。例えば、図３（ｆ）に示すように、閉領域図形の輪郭を定める点Ａ、Ｂ、Ｃ、Ｄ、Ｅの座標値から求めた、５点を内包する最小の長方形ＰＱＲＳが閉領域包含図形として生成される。次に、閉領域色情報取得部２０６は、閉領域図形描画処理命令に含まれる閉領域色情報を取得する。本実施形態では閉領域色情報は単色であるとする。

次に、閉領域包含図形描画部２０７は、マスクバッファ１０９の情報を参照して、０以外の値になっている領域のみカラーバッファ１０８の色情報が変更されるように設定する命令を描画ユニット１０５に送信する。次に、閉領域包含図形描画部２０７は、閉領域包含図形を閉領域色情報に従ってカラーバッファ１０８に描画する命令を描画ユニット１０５に送信する。すると、塗りつぶし規則をノンゼロワインディングルールとして内部が塗りつぶされた閉領域図形がカラーバッファ１０８上に描画される。図３に示した例では、
カラーバッファ１０８上に単色で塗りつぶされた、図３（ｇ）に示したような図形が描画されることになる。以上の処理によって、閉領域図形の描画を完了する。

なお、本実施形態では、閉領域色情報が単色である場合について説明したが、例えば線形グラデーションや円形グラデーション、パターン等の指定があっても構わない。また、透明度の指定があっても構わない。また、本実施形態では、閉領域図形描画処理命令によって描画する閉領域図形が１回自己交差する多角形である場合を一例として説明したが、これに限定されるものではない。例えば、閉領域図形描画処理命令が凸多角形又は凹多角形を描画する命令であって、自己交差しない凸多角形や凹多角形を描画する場合についても同様である。さらに、例えば星型多角形のような複数回自己交差する多角形についても同様である。また、例えば閉領域図形描画処理命令がアウトラインフォントを描画する命令であって、閉領域図形としてアウトラインフォントを描画する場合であっても同様である。

ここで、複数のサブパスから構成され、塗りつぶし規則に従って刳り抜かれる閉領域図形の描画方法について説明する。図４（ａ）は、２つのサブパスから構成された閉領域図形を構成する点の配列情報を示したものである。図４（ａ）において、点Ａ、Ｂ、Ｃが第１のサブパスであり、点Ｄ、Ｅ、Ｆが第２のサブパスである。図４（ｂ）及び図４（ｃ）に、第１のマスク画像構成部２０３及び第２のマスク画像構成部２０４の処理によって変化するマスクバッファ１０９のピクセルの値の様子を示す。第１のマスク画像構成部２０３の処理によって、マスクバッファ１０９では三角形ＤＥＦの内部のピクセルの値が１に設定される。次に、第２のマスク画像構成部２０４の処理によって、三角形ＡＢＣの内部のピクセルに対して値を１減算するので、三角形ＤＥＦの内部のピクセルの値は０に、三角形ＡＢＣの内部で、三角形ＤＥＦの領域を除いた部分のピクセルの値が−１になる。以上のように、複数のサブパスで構成される閉領域図形の描画に対しても本発明を適用可能である。

以上、説明したように本実施形態によれば、閉領域図形の輪郭を定めるＮ個の点の中から３点を選択することで（Ｎ−２）個の三角形を抽出する。そして、マスク画像構成部２０３、２０４が、三角形を構成する頂点の順番が時計回りのものに関して三角形内部のピクセルの値を１加算し、反時計回りのものに関して三角形内部のピクセルの値を１減算することでマスクバッファ１０９にマスク画像を構成する。このようにして描画するか否かを規定するマスク画像が生成されたマスクバッファ１０９を参照し、ピクセルの値が０になっているピクセルを無効にしてカラーバッファ１０８に対する描画処理を行う。これにより、マスクバッファ１０９のピクセル値が０以外の領域が塗りつぶされた閉領域図形をカラーバッファ１０８上に描画することができ、ノンゼロワインディングルールで塗りつぶした閉領域図形を高速に描画することができる。本実施形態にかかる描画処理装置は、ベクトルグラフィックスの高速処理に適している。

なお、上述した説明では、マスク画像を構成する処理において、第１の回転方向を時計回りとし第２の回転方向を反時計回りとしたが、第１の回転方向を反時計回りとし第２の回転方向を時計回りとしても良い。すなわち、第１のマスク画像構成部２０３及び第２のマスク画像構成部２０４の一方が、三角形を構成する頂点の順番が時計回りであるものを有効にして処理を行い、他方が、三角形を構成する頂点の順番が反時計回りであるものを有効にして処理を行えば良い。また、マスクバッファ１０９におけるピクセルの値の増減量である所定の規定値を１としたが、これに限定されず任意である。

（本発明の他の実施形態）
また、本発明は、以下の処理を実行することによっても実現される。即ち、上述した実施形態の機能を実現するソフトウェア（プログラム）を、ネットワーク又は各種記憶媒体を介してシステム或いは装置に供給し、そのシステム或いは装置のコンピュータ（またはＣＰＵやＭＰＵ等）がプログラムを読み出して実行する処理である。

なお、前記実施形態は、何れも本発明を実施するにあたっての具体化のほんの一例を示したものに過ぎず、これらによって本発明の技術的範囲が限定的に解釈されてはならないものである。すなわち、本発明はその技術思想、又はその主要な特徴から逸脱することなく、様々な形で実施することができる。

１００描画処理装置、１０５描画ユニット、１０８カラーバッファ、１０９マスクバッファ、２０１閉領域描画処理命令受信部、２０２三角形抽出部、２０３第１のマスク画像構成部、２０４第２のマスク画像構成部、２０５閉領域包含図形生成部、２０６閉領域色情報取得部、２０７閉領域包含図形描画部、２０８線分近似部

Claims

閉領域図形の輪郭を定める点が規定された順に並んだ配列情報を含む閉領域図形描画処理命令を受信する命令受信手段と、
受信した前記閉領域図形描画処理命令の前記配列情報に基づいて、閉領域図形の輪郭を定める点の中から３点を選択することで得られる三角形を複数抽出する抽出手段と、
構成する頂点が第１の回転方向に並んだ三角形を有効にして前記抽出手段により抽出された複数の三角形を描画した結果を用いてマスク画像をマスクバッファに構成する第１のマスク画像構成手段と、
構成する頂点が前記第１の回転方向とは異なる第２の回転方向に並んだ三角形を有効にして前記抽出手段により抽出された複数の三角形を描画した結果を用いてマスク画像を前記マスクバッファに構成する第２のマスク画像構成手段と、
前記マスクバッファに構成されたマスク画像の情報を参照し、ノンゼロワインディングルールに従ってカラーバッファのピクセルの色を変更する図形描画手段とを備え、
前記第１のマスク画像構成手段、前記第２のマスク画像構成手段、及び前記図形描画手段は、３次元グラフィックス処理装置に実装されていることを特徴とする描画処理装置。
前記第１のマスク画像構成手段及び前記第２のマスク画像構成手段の一方のマスク画像構成手段は、前記マスクバッファにて有効な三角形の内部のピクセルの値に対して規定値を加算し、他方のマスク画像構成手段は、前記マスクバッファにて有効な三角形の内部のピクセルの値に対して前記規定値を減算して前記マスク画像を構成することを特徴とする請求項１記載の描画処理装置。
前記図形描画手段は、
前記閉領域図形を包含する閉領域包含図形を生成する包含図形生成手段と、
前記包含図形生成手段により生成された前記閉領域包含図形を、前記マスクバッファに構成された前記マスク画像に基づいて前記カラーバッファに描画する包含図形描画手段とを有することを特徴とする請求項１又は２記載の描画処理装置。
前記第１の回転方向及び前記第２の回転方向の一方は時計回りであり、他方は反時計回りであることを特徴とする請求項１〜３の何れか１項に記載の描画処理装置。
前記閉領域図形描画処理命令には、前記閉領域図形の塗りつぶし色の情報を含むことを特徴とする請求項１〜４の何れか１項に記載の描画処理装置。
前記塗りつぶし色の情報は、単色、線形グラデーション、円形グラデーション、及びパターンのいずれかの指定が可能であることを特徴とする請求項５記載の描画処理装置。
前記閉領域図形描画処理命令は、凸多角形、凹多角形、自己交差を含む多角形のいずれかを描画する命令であることを特徴とする請求項１〜６の何れか１項に記載の描画処理装置。
前記閉領域図形描画処理命令は、アウトラインフォントを描画する命令であることを特徴とする請求項１〜６の何れか１項に記載の描画処理装置。
前記閉領域図形描画処理命令が、２次ベジェ曲線、３次ベジェ曲線、円弧、又は楕円弧で構成される曲線を含む閉領域図形を描画する命令である場合に、該曲線の部分を微小な線分で近似する線分近似手段をさらに備えることを特徴とする請求項１〜６の何れか１項に記載の描画処理装置。
前記閉領域図形描画処理命令は、複数のサブパスから構成され、前記ノンゼロワインディングルールに従って刳り抜かれる閉領域図形を描画する命令であることを特徴とする請求項１〜６の何れか１項に記載の描画処理装置。
前記３次元グラフィックス処理装置は、ＯｐｅｎＧＬ（登録商標）又はＯｐｅｎＧＬ（登録商標）ＥＳ仕様に対応したハードウェア、ソフトウェア、又はハードウェアとソフトウェアとの組み合わせによって実装されていることを特徴とする請求項１〜１０の何れか１項に記載の描画処理装置。
閉領域図形の輪郭を定める点が規定された順に並んだ配列情報を含む閉領域図形描画処理命令を受信する命令受信工程と、
受信した前記閉領域図形描画処理命令の前記配列情報に基づいて、閉領域図形の輪郭を定める点の中から３点を選択することで得られる三角形を複数抽出する抽出工程と、
構成する頂点が第１の回転方向に並んだ三角形を有効にして前記抽出工程で抽出された複数の三角形を描画した結果を用いてマスク画像をマスクバッファに構成する第１のマスク画像構成工程と、
構成する頂点が前記第１の回転方向とは異なる第２の回転方向に並んだ三角形を有効にして前記抽出工程で抽出された複数の三角形を描画した結果を用いてマスク画像を前記マスクバッファに構成する第２のマスク画像構成工程と、
前記マスクバッファに構成されたマスク画像の情報を参照し、ノンゼロワインディングルールに従ってカラーバッファのピクセルの色を変更する図形描画工程とを有し、
前記第１のマスク画像構成工程、前記第２のマスク画像構成工程、及び前記図形描画工程は、３次元グラフィックス処理装置を用いて処理されることを特徴とする描画処理方法。
閉領域図形の輪郭を定める点が規定された順に並んだ配列情報を含む閉領域図形描画処理命令を受信する命令受信ステップと、
受信した前記閉領域図形描画処理命令の前記配列情報に基づいて、閉領域図形の輪郭を定める点の中から３点を選択することで得られる三角形を複数抽出する抽出ステップと、
構成する頂点が第１の回転方向に並んだ三角形を有効にして前記抽出ステップで抽出された複数の三角形を描画した結果を用いてマスク画像をマスクバッファに構成する第１のマスク画像構成ステップと、
構成する頂点が前記第１の回転方向とは異なる第２の回転方向に並んだ三角形を有効にして前記抽出ステップで抽出された複数の三角形を描画した結果を用いてマスク画像を前記マスクバッファに構成する第２のマスク画像構成工程と、
前記マスクバッファに構成されたマスク画像の情報を参照し、ノンゼロワインディングルールに従ってカラーバッファのピクセルの色を変更する図形描画ステップとをコンピュータに実行させ、
かつ前記第１のマスク画像構成ステップ、前記第２のマスク画像構成ステップ、及び前記図形描画ステップは、３次元グラフィックス処理装置を用いて処理させることを特徴とするプログラム。