(57)【要約】【課題】非ゼロ規則に基づいたラスタライズを可能にすると共に、前処理コストを大幅に削減したラスタライズ技術を提供すること。【解決手段】ベクタ形式の図形データからラスタ形式の図形データを生成する描画装置において、前記ベクタ形式の図形データに対して、直線輪郭と曲線輪郭の解析を行い、直線輪郭及び曲線輪郭をそれぞれ三角形化して三角形データを生成する三角形データ生成手段（２）と、直線輪郭及び曲線輪郭から生成された前記三角形データの頂点の描画順序に基づいてステンシルデータを生成するステンシルデータ生成手段（４）と、前記ステンシルデータを参照してラスタ形式の図形データを生成するラスタデータ生成手段（６）と、を備えた。【選択図】図１
2007304871.tif 000002
【特許請求の範囲】
【請求項１】
ベクタ形式の図形データからラスタ形式の図形データを生成する描画装置において、
前記ベクタ形式の図形データに対して、直線輪郭と曲線輪郭の解析を行い、直線輪郭及び曲線輪郭をそれぞれ三角形化して三角形データを生成する三角形データ生成手段と、
直線輪郭及び曲線輪郭から生成された前記三角形データの頂点の描画順序に基づいてステンシルデータを生成するステンシルデータ生成手段と、
前記ステンシルデータを参照してラスタ形式の図形データを生成するラスタデータ生成手段と、を具備することを特徴とする描画装置。
【請求項２】
請求項１に記載の描画装置において、
前記ベクタ形式の図形データを記憶するためのベクタデータ記憶手段と、
前記三角形データ生成手段によって生成された三角形データを記憶するための三角形データ記憶手段と、
前記ステンシルデータ生成手段によって生成されたステンシルデータを記憶するためのステンシルデータ記憶手段と、
前記ラスタデータ生成手段によって生成されたラスタ形式の図形データを記憶するためのラスタデータ記憶手段と、を更に具備することを特徴とする描画装置。
【請求項３】
請求項１または請求項２に記載の描画装置において、前記ラスタ形式の図形データを提示するための提示手段を更に具備することを特徴とする描画装置。
【請求項４】
請求項１から請求項３のいずれか１項に記載の描画装置において、前記三角形データ生成手段は、前記ベクタ形式の図形データの直線輪郭の解析により、少なくとも１つの多角形を生成し、各多角形において、多角形の１つの頂点を三角形の共通の頂点として、この共通の頂点と他の全ての頂点を直線で結び、連結する２つの頂点が１つの三角形の辺となるように、複数の三角形を生成することを特徴とする描画装置。
【請求項５】
請求項１から請求項４のいずれか１項に記載の描画装置において、前記ステンシルデータ生成手段は、前記三角形データのうち、頂点の描画順序が時計回りの三角形データの内部のピクセル値に第１の値を加算し、頂点の描画順序が反時計回りの三角形データの内部のピクセル値に第１の値とは異なる第２の値を加算することにより、ステンシルデータを生成することを特徴とする描画装置。
【請求項６】
請求項５に記載の描画装置において、前記三角形データが曲線輪郭を表す三角形である場合において、時計回りの三角形の凸領域に属するピクセル値に第１の値を加算し、反時計回りの三角形の凸領域に属するピクセル値に第２の値を加算することを特徴とする描画装置。
【請求項７】
請求項５又は請求項６に記載の描画装置において、第１の値は＋１であり、前記第２の値は−１であることを特徴とする描画装置。
【請求項８】
請求項１から請求項７のいずれか１項に記載の描画装置において、前記曲線輪郭で定義される曲線は２次又は３次パラメータ曲線であることを特徴とする描画装置。
【請求項９】
ベクタ形式の図形データからラスタ形式の図形データを生成する描画方法において、
前記ベクタ形式の図形データに対して、直線輪郭と曲線輪郭の解析を行い、直線輪郭及び曲線輪郭を三角形化して三角形データを生成し、
前記三角形データの頂点の描画順序に基づいてステンシルデータを生成し、
前記ステンシルデータを参照してラスタ形式の図形データを生成することを特徴とする描画方法。
【請求項１０】
ベクタ形式の図形データからラスタ形式の図形データを生成するための、コンピュータで読み取り可能な描画プログラムにおいて、
前記ベクタ形式の図形データに対して、直線輪郭と曲線輪郭の解析を行い、直線輪郭及び曲線輪郭を三角形化して三角形データを生成し、
前記三角形データの頂点の描画順序に基づいてステンシルデータを生成し、
前記ステンシルデータを参照してラスタ形式の図形データを生成することを特徴とする描画プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、描画装置、描画方法及び描画プログラムなどの描画技術に関し、特にベクタ形式の図形データからラスタ形式の図形データを生成するための技術に関する。
【背景技術】
【０００２】
点や直線、曲線、四角形、楕円などの幾何学的な図形要素を組み合わせることによって構成される画像はベクタグラフィックスと呼ばれている。これに対し、点（ピクセルあるいはドット）の配列によって構成される画像はラスタグラフィックスと呼ばれている。
【０００３】
一般に、ディスプレイに表示される画像やプリンタで印刷される画像はラスタグラフィックスである。このため、これらの機器でベクタグラフィックスを扱う際には、ラスタグラフィックスへ変換する処理（すなわち、ラスタライズ）が必要になる。ラスタライズの処理コストは高く、複雑なベクタグラフィックスをラスタライズするためには高性能な計算機が必要とされる。
【０００４】
ベクタグラフィックスは表示の都度、適切な解像度のラスタグラフィックスを生成することができるため、画像の拡大や縮小、変形によって輪郭線などの画質が損なわれることがない。そのため、イラストや図面などの輪郭線がはっきりした人工的な画像はベクタグラフィックスとして扱われることが多い。これに対して、写真などの自然画像はラスタグラフィックスとして扱われることが多い。
【０００５】
ベクタグラフィックスの最も身近な利用例として、フォントが知られている。初期のパーソナルコンピュータ（以下、「ＰＣ」と称する）ではＣＰＵ性能の制約からラスタ形式のフォント（ビットマップフォント）が使われていた。しかし、ビットマップフォントでは、解像度ごとにフォントデータを保持しなければならないので、多くの記憶容量を必要としていた。
【０００６】
その後のＣＰＵ性能の向上に伴い、現在のＰＣでは、解像度に依存しないベクタ形式のフォント（アウトラインフォント）データを保持しておき、ディスプレイやプリンタに見合った適切な解像度のフォントをその都度生成することにより、少ない記憶容量で高品質なフォントを表示できるようになった。しかし、携帯電話やカーナビゲーションシステムなどに内蔵されるＣＰＵは処理能力が比較的低い。そのため、ベクタグラフィックスのラスタライズに要する演算コストを低減することが課題になっている。
【０００７】
近年、この課題を解決するためにＧＰＵ（グラフィックスプロセッシングユニット）が活用されている。しかし、従来のＧＰＵを利用したラスタライズ手法では、複数の三角形を用いて曲線を近似するため、拡大したときに曲線部分が粗く見えてしまう問題があった。また、曲線部分をより滑らかにラスタライズするためには多数の三角形を用いて曲線の近似精度を上げる必要があるため、記憶容量と処理コストの増大が避けられなかった。
【０００８】
これらの問題を解決するために、非特許文献１では、ベクタグラフィックスの曲線部分を三角形単位ではなく、曲線近傍のピクセル単位に処理することによって、解像度に依存せず常に滑らかに曲線をラスタライズすることができる手法を提案している。この手法では、記憶容量と処理コストも解像度に依存しないので、記憶容量と処理コストが増大することもない。
【０００９】
非特許文献１のラスタライズ手法は、偶奇規則によるものである。ここで、ベクタ形式の図形をラスタライズする際の塗りつぶし規則として、偶奇規則と非ゼロ規則の２種類が存在することが広く知られている。
【００１０】
偶奇規則とは、図形内部の各閉領域について、閉領域内部の任意の点から任意の方向に向けて半直線を引き、その半直線と図形の輪郭線が交差する数が奇数である場合に限り、その閉領域を塗りつぶすという規則である。
【００１１】
これに対して非ゼロ規則では、図形内部の各閉領域について、閉領域内部の任意の点から任意の方向に向けて半直線を引き、その半直線を図形の輪郭線がまたぐ方向に応じてカウンタを増減させている。例えば、半直線の進行方向に対して左から右に図形の輪郭線がまたぐ場合はカウンタをインクリメント（＋１）し、右から左にまたぐ場合はカウンタをデクリメント（−１）する。このようなカウンタの増減を半直線と図形の輪郭線のすべての交点について行った結果、カウンタの値がゼロでない場合に限り、その閉領域が塗りつぶされる。
【００１２】
単純な図形においては、これらの２種類の偶奇規則と非ゼロ規則に基づいた塗りつぶし結果は等しくなる。しかし、自己交差を含む図形、および内部に異なる図形を包含する図形（例えば穴の開いた図形）においては、塗りつぶし結果が異なってくる場合がある。
【非特許文献１】C. Loop and J. Blinn, Resolution Independent Curve Rendering using Programmable Graphics Hardware, SIGGRAPH 2005.
【発明の開示】
【発明が解決しようとする課題】
【００１３】
本発明は、非ゼロ規則に基づいたラスタライズを可能にすると共に、前処理コストを大幅に削減したラスタライズ技術を提供することを目的とする。
【課題を解決するための手段】
【００１４】
本発明の局面に係る発明は、ベクタ形式の図形データからラスタ形式の図形データを生成する描画装置において、前記ベクタ形式の図形データに対して、直線輪郭と曲線輪郭の解析を行い、直線輪郭及び曲線輪郭をそれぞれ三角形化して三角形データを生成する三角形データ生成手段と、直線輪郭及び曲線輪郭から生成された前記三角形データの頂点の描画順序に基づいてステンシルデータを生成するステンシルデータ生成手段と、前記ステンシルデータを参照してラスタ形式の図形データを生成するラスタデータ生成手段と、を具備することを特徴とする。なお、本発明は、上記のような装置の発明に限らず、方法或いはプログラムの発明としても成立する。
【発明の効果】
【００１５】
本発明によれば、自己交差を含む図形、および内部に異なる図形を包含する図形（例えば穴の開いた図形）を非ゼロ規則に基づいてラスタライズすることが可能になると共に、前処理コストを大幅に削減することができる。
【発明を実施するための最良の形態】
【００１６】
図面を参照して本発明の実施の形態を説明する。  
図１は、本発明の一実施形態に係る描画装置の概略構成を示すブロック図である。なお、図１には、各ブロックに対するデータの流れも示している。図１に示すように、一実施形態に係る描画装置は、ベクタデータ記憶部１と、三角形データ生成部２と、三角形データ記憶部３と、ステンシルデータ生成部４と、ステンシルデータ記憶部５と、ラスタデータ生成部６と、ラスタデータ記憶部７と、提示部８を備えている。なお、上記の構成において、ベクタデータ記憶部１と、三角形データ生成部２とは、ＣＰＵの機能を表し、三角形データ記憶部３からラスタデータ記憶部７はＧＰＵの機能を示している。また、提示部８は、表示装置の機能を示している。
【００１７】
ベクタデータ記憶部１は、ベクタ形式の図形データを記憶する。  
三角形データ生成部２は、前記ベクタデータ記憶部１に記憶されているベクタ形式の図形データ（以下、「ベクタデータ」とも称する）を読み込んで、詳細は後述するように、三角形データを生成する。  
三角形データ記憶部３は、前記三角形データ生成部２によって生成された三角形データを記憶する。  
ステンシルデータ生成部４は、前記三角形データ記憶部３に記憶されている三角形データを読み込んで、詳細は後述するように、ステンシルデータを生成する。  
ステンシルデータ記憶部５は、前記ステンシルデータ生成部４によって生成されたステンシルデータを記憶する。  
ラスタデータ生成部６は、前記ステンシルデータ記憶部５に保持されているステンシルデータを参照して、詳細は後述するように、ラスタ形式のデータ（以下、「ラスタデータ」とも称する）を生成する。  
ラスタデータ記憶部７は、前記ラスタデータ生成部６によって生成されたラスタデータを記憶する。  
提示部８は、前記ラスタデータ記憶部７に保持されているラスタデータを提示する。
【００１８】
なお、図１では、ベクタデータ記憶部１および三角形データ記憶部３およびステンシルデータ記憶部５およびラスタデータ記憶部７を異なるブロックとして表記しているが、これらは単一のメモリ上にまとめて構成してもよいし、異なる複数のメモリ上に分割して構成してもよい。
【００１９】
以下では、図２に示すような自己交差とパラメータ曲線を含むベクタグラフィックスをラスタグラフィックスにラスタライズする場合について、図１の描画装置の各ブロックの詳細な動作（処理）およびブロック間を流れるデータの構造を、図３に示すフローチャートを参照しながら説明していく。
【００２０】
［ベクタデータ記憶部１］  
ベクタデータ記憶部１は、ラスタライズするベクタデータを記憶している。ベクタデータは、図形要素の種類、および図形要素を構成する各点の座標、および各点の接続関係などから構成されている。図２の図形を表すベクタデータは、例えば図４に示すような点と直線から構成されている。図４では、図形の直線あるいはパラメータ曲線の端点を黒丸で表し、パラメータ曲線の制御点を白丸で表している。本実施形態では、図４に示すようなベクタデータがあらかじめベクタデータ記憶部１に記憶されているものとするが、ベクタデータは上記の形式に限定されるものではなく、グラフィックスの分野において一般的に利用される他のデータを含んでもよい。
【００２１】
［三角形データ生成部２］  
まず、ベクタデータ記憶部１に記憶されている図４に示すようなベクタデータが三角形データ生成部２によって読み込まれる（図３のステップＳ１０１）。三角形データ生成部２は、図５のフローチャートに従って、読み込んだベクタデータの輪郭線を解析することによって三角形データを生成する。図５は、三角形データ生成部２の処理の流れを示すフローチャートである。
【００２２】
三角形データ生成部２は、まず、ベクタデータの直線輪郭を解析する（ステップＳ２０１）。ここで直線輪郭とは、図６に示すように、制御点を無視して、ベクタデータに含まれる直線および曲線の始点と終点を線分で結ぶことによって得られる多角形である。ここで、直線輪郭を構成する多角形は１つとは限らない。また、多角形は自己交差や穴を含んでいても良い。
【００２３】
次に、直線輪郭の三角形化が行われる（ステップＳ２０２）。具体的には、まず、ステップＳ２０１で得られた直線輪郭を構成する多角形の複数の頂点のうち、任意の１つの頂点を選択する（本明細書では、この点を「ピボット」と称する）。そして、ピボットと他の全ての頂点を直線で結び、連結する２つの頂点が１つの三角形の辺となるように、ピボットを１つの頂点とする複数の三角形を生成する。ここで連結する２つの頂点とは、多角形の辺によって結ばれている２つの頂点のことを意味する。  
例えば、図６において、点０をピボットとして選択したものとすれば、図７に示すような、点０−２−４、点０−４−６、点０−６−８をそれぞれ順番に結ぶ３個の三角形が生成される。
【００２４】
そして、ベクタデータの曲線輪郭が解析される（ステップＳ２０３）。ここで、曲線輪郭とは、図８に示すように、パラメータ曲線の始点と終点、および制御点の３点を結ぶ三角形の集まりである。なお、この例では、図４のベクタデータと図８の曲線輪郭は完全に同じものであるが、一般的にはこれらは異なるデータである。図８の曲線輪郭は、点０−１−２、点２−３−４、点４−５−６、点６−７−８、点８−９−０をそれぞれ順番に結ぶ５個の三角形から構成されている。  
ここで、曲線輪郭は図９に示すような２種類に分類される。図９（ａ）は曲線の凹領域が図形の内側にあるもの（以下、「凹曲線輪郭」と称する）であり、図９（ｂ）は曲線の凸領域が図形の内側にあるもの（以下、「凸曲線輪郭」と称する）である。
【００２５】
以上のような処理手順で生成された直線輪郭の三角形データ（図７）と曲線輪郭の三角形データ（図８）は、三角形データ生成部２から出力されて三角形データ記憶部３に記憶される。
【００２６】
なお、上記のステップＳ２０１とステップＳ２０２の処理を並列に進めるように構成して、直線輪郭を解析すると同時に三角形を生成しても構わない。また、三角形データは、各三角形を構成する３点の位置座標、およびテクスチャ座標、および接続関係などから構成される。ただし、三角形データの構成はこの形式に限定されるものではなく、グラフィックスの分野において一般的に利用される他のデータを含んでもよい。
【００２７】
［ステンシルデータ生成部４］  
図３のフローチャートにおいて、三角形データが生成されたら、ステンシルデータ生成部４によって、ステンシルデータが生成される（ステップＳ１０２）。この場合において、三角形データ記憶部３に保持されている三角形データがステンシルデータ生成部４によって読み込まれる。そして、ステンシルデータ生成部４は、読み込んだ三角形内部のピクセルをラスタライズすることによってステンシルデータを生成する。
【００２８】
このステンシルデータは、最終的に提示部８に提示する解像度と同じ解像度をもつ画像データである。ステンシルデータは、ステンシルデータ記憶部５に保持される。また、ステンシルデータの各ピクセルには数ビット程度の数値が割り当てられており、毎フレーム、すべての描画に先立って０に初期化される。
【００２９】
ステンシルデータ生成部４は、三角形データ記憶部３から直線輪郭の三角形データ（図７）および曲線輪郭の三角形データ（図８）を読み込み、ラスタライズする。このとき、直線輪郭の三角形については、各三角形の内側にあるすべてのピクセルがラスタライズされる。
【００３０】
非特許文献１には、偶奇規則に基づいたラスタライズについて記載されている。これに対して本発明の実施形態では、非ゼロ規則に基づいたラスタライズを実現するために、ステンシルデータ生成部４によってラスタライズされたピクセルのうち、時計回りの三角形に含まれるピクセルの値をインクリメント（＋１）し、反時計回りの三角形に含まれるピクセルの値をデクリメント（−１）する。
【００３１】
ここで、時計回りの三角形とは、投影面に投影された各三角形のうち、頂点を順番に結ぶ３つのベクトルが時計回りのループを形成するものを表す。これに対して、投影面上で反時計回りのループを形成する三角形を反時計回りの三角形と呼ぶ。ここで、ベクトルの方向は、例えば図４に番号で示したような、頂点の定義順序に従って定まるものとする。  また、時計回りと反時計回りの場合におけるピクセルの値の与え方は、＋１やー１に限らず、例えば、塗りつぶしを行わない部分のピクセル値が０或いは予め定めた値になるようにすればよい。
【００３２】
上記のような設定によれば、例えば、図７の３個の三角形のうち、点０−２−４を順番に結ぶ三角形は時計回りである。このため、図１０に示すように、この三角形の内側に含まれるステンシルデータのピクセル値はインクリメントされて＋１となる。これに対して、図７の点０−４−６を順番に結ぶ三角形は反時計回りであるから、図１１に示すように、この三角形の内側に含まれるピクセル値はデクリメントされて−１になる。このため、点０−２−４を順番に結ぶ三角形と点０−４−６を順番に結ぶ三角形の重複部分のピクセル値は、０になる。また、点０−６−８を順番に結ぶ三角形は時計回りであるから、図１２に示すように、この三角形の内側に含まれるピクセル値はインクリメントされて＋１になる。なお、この場合においても、点０−６−８を順番に結ぶ三角形と、点０−２−４を順番に結ぶ三角形及び点０−４−６を順番に結ぶ三角形との重複部分については、それぞれの三角形によって設定されたピクセル値を加算したものとなっている。
【００３３】
一方、曲線輪郭の三角形については、その三角形の内側にあるピクセルのうち、曲線の凸領域に属するピクセルのみがラスタライズされる。そして、直線輪郭の場合と同様に、ステンシルデータ生成部４によってラスタライズされた曲線の凸領域に属するピクセルのうち、時計回りの三角形に含まれるピクセルの値をインクリメント（＋１）し、反時計回りの三角形に含まれるピクセルの値をデクリメント（−１）するものとする。
【００３４】
例えば、図８の５個の三角形のうち、点０−１−２を順番に結ぶ三角形は、図１３に示すように時計回りであるから、この三角形の凸領域に含まれるステンシルデータのピクセル値はインクリメントされて＋１になる。同様に、点２−３−４、点４−５−６、点６−７−８、点８−９−０をそれぞれ順番に結ぶ三角形を描画していくと、ステンシルデータのピクセル値は、図１４、図１５、図１６、図１７のように更新されていく。なお、図１４から図１７において、曲線輪郭の制御点（図８の白丸で示す点）は省略している。
【００３５】
そして、図１２の直線輪郭の三角形のラスタライズ結果と、図１７の曲線輪郭の三角形のラスタライズ結果を加算すると、最終的に図１８に示すようなステンシルデータが得られる。
【００３６】
図１９は、図１８のステンシルデータのピクセルのうち、非ゼロの値をもつピクセルを黒色で、ゼロの値をもつピクセルを灰色で塗りつぶして可視化したものである。図１９と図２を見比べると分かるように、図１９のステンシルデータのピクセルのうち、図２のベクタ形式の図形において非ゼロ規則に基づいて塗りつぶすべきピクセルの値は０以外、塗りつぶすべきでないピクセルの値は０になっている。
【００３７】
なお、三角形データをラスタライズする処理には順序依存性はない。図１０から図１７では、最初に直線輪郭の三角形データを順番にラスタライズし、その後、別途、曲線輪郭の三角形データを順番にラスタライズし、それらの結果を加算することによって図１８のラスタライズ結果を得ているが、これは説明を分かりやすくするためであり、図１０から図１７のすべての三角形を任意の順序でラスタライズしても構わない。
【００３８】
ステンシルデータ生成部４によって生成されたステンシルデータ（図１８）は、ステンシルデータ記憶部５に書き込まれて保持される。
【００３９】
上記したように、ステンシルデータは、最終的に提示部８に提示される解像度と同じ解像度をもつ画像データである。ただし、ステンシルデータの構成はこの形式に限定されるものではなく、グラフィックスの分野において一般的に利用される他のデータを含んでもよい。
【００４０】
［ラスタデータ生成部６］  
ラスタデータ生成部６は、ステンシルデータ記憶部５に保持されているステンシルデータを参照し、そのピクセル値が０以外である箇所（図１９において黒色で塗りつぶされている箇所）のみをラスタライズすることによって、ラスタデータを生成する。
【００４１】
このラスタデータは、最終的に提示部８に提示する解像度と同じ解像度をもつ画像データであり、ラスタデータ記憶部７に保持される。ラスタデータの各ピクセルには、複数の色成分（例えばＲＧＢＡ）ごとに数ビット程度の数値が割り当てられている。
【００４２】
図２０（ａ）に示すように、ラスタデータ生成部６は、図形全体を覆う２枚の三角形の内側にあるすべてのピクセルをラスタライズする。ただし、これらのピクセルのうち、実際にラスタデータ記憶部７に書き込まれるのは、対応するステンシルデータのピクセル値が０以外である箇所（図２０（ａ）において黒色で塗りつぶされている箇所）に限られる。この結果、ラスタデータ記憶部７には、図２０（ｂ）に示すようなラスタデータが書き込まれる。
【００４３】
上記したように、ラスタデータは、最終的に提示部８に提示される解像度と同じ解像度をもつ画像データである。ただし、ラスタデータの構成はこの形式に限定されるものではなく、グラフィックスの分野において一般的に利用される他のデータを含んでもよい。
【００４４】
［提示部８］  
提示部８は、ラスタデータ記憶部７に保持されているラスデータをユーザに提示するためのディスプレイやプリンタなどで構成される。
【００４５】
上記のように、本発明の実施形態によれば、自己交差を含む図形を非ゼロ規則に基づいてラスタライズすることが可能になる。なお、上記の実施形態では自己交差を含む図形を例にあげて説明したが、内部に異なる図形を包含する図形（例えば穴の開いた図形）についても、まったく同様に非ゼロ規則に基づいてラスタライズすることが可能である。
【００４６】
また、上記の実施形態において、曲線輪郭の例として、２次パラメータ曲線を含む図形を例として説明したが、３次パラメータ曲線でも同様に適用可能である。以下、簡単に説明する。  
図２１は、３次パラメータ曲線を含む図形の例を示す図である。図２１の図形は、図２２に示すようなベクタデータとしてベクタデータ記憶部１に記憶されているものとする。  
三角形データ生成部２は、一実施形態と同様に、図２２に示すベクタデータを解析して、図２３（ａ）に示す直線輪郭と、図２３（ｂ）に示す曲線輪郭を生成する。ここにおいて、図形の直線あるいはパラメータ曲線の端点を黒丸で表し、パラメータ曲線の制御点を白丸で表している。ここでは、パラメータ曲線の端点に対してパラメータ曲線の制御点が２点になっており、一方の制御点と対角方向に位置する端点とを結ぶように三角形を形成すればよい。なお、３次パラメータ曲線は、図２４（ａ）に示すような曲線だけでなく、図２４（ｂ）に示すような変曲点を有する曲線であっても良い。
【００４７】
なお、本発明は上記実施形態そのままに限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で構成要素を変形して具体化できる。  
例えば、上記の実施形態では、文字についてベクタ形式の図形データからラスタ形式の図形データを生成する場合を説明したが、他の図形、例えば地図データがベクタ形式で与えられている場合に、当該地図データからラスタ形式の図形データを生成する場合にももちろん適用可能である。  
また、上記実施形態に開示されている複数の構成要素の適宜な組み合わせにより、種々の発明を形成できる。例えば、実施形態に示される全構成要素から幾つかの構成要素を削除してもよい。さらに、異なる実施形態にわたる構成要素を適宜組み合わせてもよい。
【図面の簡単な説明】
【００４８】
【図１】本発明の一実施形態に係る描画装置の概略構成を示すブロック図である。
【図２】ベクタ形式の図形の例を示す図である。
【図３】本発明の一実施形態における処理手順を示すフローチャートである。
【図４】ベクタデータの例を示す図である。
【図５】本発明の一実施形態における三角形データ生成部２の処理手順を示すフローチャートである。
【図６】本発明の一実施形態における直線輪郭の例を示す図である。
【図７】本発明の一実施形態において直線輪郭から生成された三角形データの例を示す図である。
【図８】本発明の一実施形態における曲線輪郭の例を示す図である。
【図９】本発明の一実施形態における凸曲線輪郭と凹曲線輪郭の例を示す図である。
【図１０】本発明の一実施形態において直線輪郭の三角形によって生成されたステンシルデータの例を示す図である。
【図１１】本発明の一実施形態において直線輪郭の三角形によって生成されたステンシルデータの例を示す図である。
【図１２】本発明の一実施形態において直線輪郭の三角形によって生成されたステンシルデータの例を示す図である。
【図１３】本発明の一実施形態において曲線輪郭の三角形によって生成されたステンシルデータの例を示す図である。
【図１４】本発明の一実施形態において曲線輪郭の三角形によって生成されたステンシルデータの例を示す図である。
【図１５】本発明の一実施形態において曲線輪郭の三角形によって生成されたステンシルデータの例を示す図である。
【図１６】本発明の一実施形態において曲線輪郭の三角形によって生成されたステンシルデータの例を示す図である。
【図１７】本発明の一実施形態において曲線輪郭の三角形によって生成されたステンシルデータの例を示す図である。
【図１８】本発明の一実施形態において生成されたステンシルデータの例を示す図である。
【図１９】本発明の一実施形態において生成されたステンシルデータを可視化した例を示す図である。
【図２０】本発明の一実施形態においてラスタデータを生成する例を示す図である。
【図２１】３次パラメータ曲線を含む図形の例を示す図である。
【図２２】図２１において、直線輪郭と曲線輪郭の例を示す図である。
【図２３】図２１において、凸曲線輪郭と凹曲線輪郭の例を示す図である。
【図２４】３次パラメータ曲線における曲線輪郭の例を示す図である。
【符号の説明】
【００４９】
１・・・ベクタデータ記憶部
２・・・三角形データ生成部
３・・・三角形データ記憶部
４・・・ステンシルデータ生成部
５・・・ステンシルデータ記憶部
６・・・ラスタデータ生成部
７・・・ラスタデータ記憶部
８・・・提示部
【図１】
2007304871.tif 000003
【図２】
2007304871.tif 000004
【図３】
2007304871.tif 000005
【図４】
2007304871.tif 000006
【図５】
2007304871.tif 000007
【図６】
2007304871.tif 000008
【図７】
2007304871.tif 000009
【図８】
2007304871.tif 000010
【図９】
2007304871.tif 000011
【図１０】
2007304871.tif 000012
【図１１】
2007304871.tif 000013
【図１２】
2007304871.tif 000014
【図１３】
2007304871.tif 000015
【図１４】
2007304871.tif 000016
【図１５】
2007304871.tif 000017
【図１６】
2007304871.tif 000018
【図１７】
2007304871.tif 000019
【図１８】
2007304871.tif 000020
【図１９】
2007304871.tif 000021
【図２０】
2007304871.tif 000022
【図２１】
2007304871.tif 000023
【図２２】
2007304871.tif 000024
【図２３】
2007304871.tif 000025
【図２４】
2007304871.tif 000026