JP2010160633A - 図形描画装置及び図形描画プログラム - Google Patents

Abstract

【課題】複数の２次元図形の繋ぎ目に隙間や偽の色合いが生じる画質の劣化を防止することができるようにする。
【解決手段】複数の地図データの境界部分を描画するピクセルを特定する境界線描画部２と、座標変換部１によりオブジェクトの座標がマトリクス変換された複数の地図データを描画する複数のピクセルのうち、境界線描画部２により特定された境界部分を描画するピクセル以外のピクセルについてはアンチエイリアス処理が施される描画処理を実施し、その境界部分を描画するピクセルについてはアンチエイリアス処理が施されない描画処理を実施する地図描画部４とを設ける。
【選択図】図１

Description

この発明は、メッシュ単位に分割された複数の地図データなどをベクター形式のグラフィックス描画によって繋ぎ合わせて表示する図形描画装置及び図形描画プログラムに関するものである。

例えば、ベクター形式で定義された２次元図形のオブジェクト（例えば、地図データに含まれている道路、区画、文字など）は、ベジエ曲線やスプライン曲線などの数式で与えられるため、ビットマップ画像のように拡大縮小を施しても、ジャギーが発生することなく、高品質な図形描画を行うことができる特徴を有している。
ＴｒｕｅＴｙｐｅのアウトラインフォントや、Ｗ３ＣによるＳＶＧ（Ｓｃａｌａｂｌｅ Ｖｅｃｔｏｒ Ｇｒａｐｈｉｃｓ）などは、このベクターグラフィックス処理の一形態である。
また、ベクターグラフィックスのローレベルＡＰＩ（Ａｐｐｌｉｃａｔｉｏｎ Ｐｒｏｇｒａｍｍｉｎｇ Ｉｎｔｅｒｆａｃｅ）として、ＯｐｅｎＶＧの仕様が策定されており、ＯｐｅｎＶＧに対応するグラフィックスライブラリやハードウェアが開発されている。

ベクターグラフィックスでは、輪郭部のジャギーを滑らかに表示するために、アンチエイリアス描画が必要である。
アンチエイリアス描画の手法として、ピクセルを更に小さなサブピクセルに分割して、面積の占有率によってピクセルの輝度値を算出するスーパーサンプリング手法がある（例えば、特許文献１を参照）。
スーパーサンプリング手法は、例えば、１ピクセルを４×４の１６個のサブピクセルに分割して、それぞれの仮想的な１６個のサブピクセルに対して描画処理を実施し、最終的に、１６個のサブピクセルの平均値（占有率）を当該ピクセルの最終値に決定する手法である。

アンチエイリアス描画の他の手法として、ピクセルの中心からの距離によって輝度値を算出する手法がある（例えば、特許文献２を参照）。
画像のスムージング処理を行う手法としては、画像からエッジ部を求めて、エッジの最少方向に対して特別なスムージング処理を行う画像処理の手法がある（例えば、特許文献３を参照）。

ただし、アンチエイリアス描画の手法として、上記のスーパーサンプリング手法などを用いる場合、２次元オブジェクトが隣接していると、それらの２次元オブジェクトを繋ぎ合わせるピクセルの部分に隙間や偽の色合いが生じてしまって、画質が劣化してしまうことがある。
例えば、図１２は、青色の背景上に、赤色の２次元オブジェクトと、緑色の２次元オブジェクトを繋ぎ合わせて描画する状態を示しているが、赤色を６０％の占有率で描画してから、緑色を４０％の占有率で描画を行うと、繋ぎ目ピクセルには、背景の青色の成分が２４％発生してしまう状況が生じる。
青色は、本来描画されないはずの色成分であり、結果として、偽の色が発生してしまうことになる。

国際公開第０３/０９６２７５号 Ａ２ 特開平６−２７４６４１号公報 特開２００１−１６９０８９号公報

従来の図形描画装置は以上のように構成されているので、アンチエイリアス描画の手法として、スーパーサンプリング手法などを用いる場合、２次元オブジェクトが隣接していると、それらの２次元オブジェクトを繋ぎ合わせるピクセルの部分に隙間や偽の色合いが生じてしまって、画質が劣化してしまうことがあるなどの課題があった。

この発明は上記のような課題を解決するためになされたもので、複数の２次元図形の繋ぎ目に隙間や偽の色合いが生じる画質の劣化を防止することができる図形描画装置及び図形描画プログラムを得ることを目的とする。

この発明に係る図形描画装置は、複数の２次元図形間の境界部分を描画するピクセルを特定する境界ピクセル特定手段と、座標変換手段によりオブジェクトの座標がマトリクス変換された複数の２次元図形を描画する複数のピクセルのうち、境界ピクセル特定手段により特定された境界部分を描画するピクセル以外のピクセルについてはアンチエイリアス処理が施される描画処理を実施し、その境界部分を描画するピクセルについてはアンチエイリアス処理が施されない描画処理を実施する２次元図形描画手段とを設けるようにしたものである。

この発明によれば、複数の２次元図形間の境界部分を描画するピクセルを特定する境界ピクセル特定手段と、座標変換手段によりオブジェクトの座標がマトリクス変換された複数の２次元図形を描画する複数のピクセルのうち、境界ピクセル特定手段により特定された境界部分を描画するピクセル以外のピクセルについてはアンチエイリアス処理が施される描画処理を実施し、その境界部分を描画するピクセルについてはアンチエイリアス処理が施されない描画処理を実施する２次元図形描画手段とを設けるように構成したので、複数の２次元図形の繋ぎ目に隙間や偽の色合いが生じる画質の劣化を防止することができる効果がある。

この発明の実施の形態１による図形描画装置を示す構成図である。 この発明の実施の形態１による図形描画装置の地図描画部４の内部を示す構成図である。 境界線バッファ３の記録内容の一例を示す説明図である。 地図描画部４の処理内容を示す説明図である。 エッジ情報や内外判定の判定値等を示す説明図である。 エッジ情報や内外判定の判定値等を示す説明図である。 実際の地図データを描画したときの表示例を示す説明図である。 ８−Ｑｕｅｅｎの配置を用いる離散的なサンプリングポイントを示す説明図である。 この発明の実施の形態２による図形描画装置を示す構成図である。 ＴＯＰ−ＬＥＦＴルール判定部６の判定処理を示す説明図である。 この発明の実施の形態３による図形描画装置を示す構成図である。 青色の背景上に、赤色の２次元オブジェクトと、緑色の２次元オブジェクトを繋ぎ合わせて描画する状態を示す説明図である。

実施の形態１．
図１はこの発明の実施の形態１による図形描画装置を示す構成図である。
図１において、座標変換部１はメッシュ単位（網の目状）に分割された複数の地図データ（２次元図形）に含まれているオブジェクト（例えば、道路、区画、文字など）の頂点座標や制御点座標をマトリクス変換することで、地図上のオブジェクトの拡大、縮小、回転、平行移動などを行う。なお、座標変換部１は座標変換手段を構成している。

境界線描画部２は座標変換部１によりオブジェクトの座標がマトリクス変換された複数の地図データのメッシュ枠ＭＦを直線で描画する処理を実施する。即ち、複数の地図データ間の境界部分を描画するピクセルを特定し、そのピクセルが位置する座標（以下、「メッシュ枠ＭＦの位置座標」と称する）を示す座標情報を境界線バッファ３に記録する処理を実施する。
境界線バッファ３はメッシュ枠ＭＦの位置座標を示す座標情報を格納するメモリである。
なお、境界線描画部２及び境界線バッファ３から境界ピクセル特定手段が構成されている。

地図描画部４は座標変換部１により座標がマトリクス変換されたオブジェクトを構成する曲線を複数の微小線分に分割し、その曲線の塗りつぶし処理を行うことで、オブジェクトの描画を行うが、その際、座標変換部１によりオブジェクトの座標がマトリクス変換された複数の地図データを描画する複数のピクセルのうち、境界線描画部２により特定された境界部分を描画するピクセル以外のピクセルについてはアンチエイリアス処理が施される描画処理を実施し、その境界部分を描画するピクセルについてはアンチエイリアス処理が施されない描画処理を実施する。
フレームバッファ５は地図描画部４により描画された画像Ｇを格納するメモリである。
なお、地図描画部４及びフレームバッファ５から２次元図形描画手段が構成されている。

図１の例では、図形描画装置の構成要素である座標変換部１、境界線描画部２及び地図描画部４のそれぞれが専用のハードウェア（例えば、ＣＰＵを実装している半導体集積回路）で構成されているものを想定しているが、図形描画装置がコンピュータで構成される場合には、座標変換部１、境界線描画部２及び地図描画部４の処理内容が記述されている図形描画プログラムをコンピュータのメモリに記憶し、当該コンピュータのＣＰＵが当該メモリに記憶されている図形描画プログラムを実行するようにしてもよい。

図２はこの発明の実施の形態１による図形描画装置の地図描画部４の内部を示す構成図である。
図２において、パラメータ設定部１１はアンチエイリアス設定パラメータの設定を受け付けて、そのアンチエイリアス設定パラメータを出力する処理を実施する。あるいは、予め設定されているアンチエイリアス設定パラメータを出力する処理を実施する。
ここで、アンチエイリアス設定パラメータは、アンチエイリアス強度を指定するパラメータであり、外部カットオフ値と内部カットオフ値で示されるものである。

カットオフ値を大きくすれば、オブジェクトの輪郭部のボケを大きくすることができる一方、カットオフ値を小さくすれば、その輪郭部のボケを小さくすることができる。カットオフ値を０にすれば、アンチエイリアス無と同等になり、ジャギー付の輪郭にすることができる。
また、外部カットオフ値を内部カットオフ値より大きくすれば、オブジェクトの全体を太らせる効果が現れ、外部カットオフ値を内部カットオフ値より小さくすれば、オブジェクトの全体を細らせる効果が現れる。

距離ラスタライズ処理部１２は座標変換部１により座標がマトリクス変換された曲線を複数の微小線分に分割し、パラメータ設定部１１から出力されたアンチエイリアス設定パラメータにしたがって、その微小線分を直線セルとコーナーセルの組み合わせでラスタライズ処理することで、画像Ｇを表示するディスプレイ（図示せず）の各ピクセルに対応する距離値Ｄを算出する処理を実施する。
距離バッファ１３は距離ラスタライズ処理部１２により算出された距離値Ｄを格納するメモリである。

エッジラスタライズ処理部１４は距離ラスタライズ処理部１２により分割された微小線分のエッジをラスタライズ処理し、ラスタライズ処理後のエッジに係るエッジ情報（＋１／−１）をエッジバッファ１５に出力する処理を実施する。
エッジバッファ１５はエッジラスタライズ処理部１４から出力されたエッジ情報（＋１／−１）を格納するメモリである。

マッピング部１６はエッジバッファ１５に格納されているエッジ情報に基づいて内外判定を実施して塗りつぶし処理を行う領域を判別し、距離バッファ１３に格納されている距離値Ｄをアンチエイリアスの強度Ｉにマッピングする処理を実施する。ただし、境界線バッファ３に格納されている座標情報からメッシュ枠ＭＦの位置座標を認識し、その距離値Ｄに係るピクセルがメッシュ枠ＭＦ上のピクセルであれば、アンチエイリアスを適用しないで、その距離値Ｄに係るピクセルを描画する。

次に動作について説明する。
座標変換部１は、メッシュ単位に分割された複数の地図データを入力すると、その地図データに含まれているオブジェクト（例えば、道路、区画、文字など）の頂点座標や制御点座標をマトリクス変換することで、地図上のオブジェクトの拡大、縮小、回転、平行移動などを行う。

境界線描画部２は、座標変換部１によりマトリクス変換された複数の地図データを受けると、図１に示すように、複数の地図データのメッシュ枠ＭＦを直線で描画する処理を実施する。
即ち、境界線描画部２は、複数の地図データ間の境界部分を描画するピクセルを特定し、そのピクセルが位置する座標であるメッシュ枠ＭＦの位置座標を示す座標情報を境界線バッファ３に記録する。
ここで、図３は境界線バッファ３の記録内容の一例を示す説明図である。
境界線バッファ３は、画像Ｇを表示するディスプレイのピクセルに対応する１ビットの情報を格納するメモリであり、境界線（境界部分）に位置するピクセルに対応するビットには“１”が記録され、境界線以外に位置するピクセルに対応するビットには“０”が記録される。

地図描画部４は、座標変換部１によりマトリクス変換された複数の地図データを受けると、その地図データに含まれているオブジェクトを構成する曲線を複数の微小線分に分割し、その曲線の塗りつぶし処理を行うことで、そのオブジェクトの描画を行う。
ただし、地図描画部４は、オブジェクトの描画を行う際、複数の地図データを描画する複数のピクセルのうち、境界線描画部２により特定された境界部分を描画するピクセル以外のピクセルについては、アンチエイリアス処理が施される描画処理を実施し、その境界部分を描画するピクセルについては、アンチエイリアス処理が施されない描画処理を実施する。

即ち、地図描画部４は、境界バッファ３からフレームバッファ５のＸＹアドレス（Ｘアドレス、Ｙアドレス）に対応するピクセルの情報（“１”又は“０”の情報）を読み出し、そのピクセルの情報が“０”であれば、アンチエイリアスを適用して描画を行う。
一方、そのピクセルの情報が“１”である場合、ピクセルの占有率が５０％以上であれば、アンチエイリアスを適用せずに描画を行い、占有率が５０％未満であれば、描画をキャンセルする。
以下、地図描画部４の処理内容を具体的に説明する。

地図描画部４のパラメータ設定部１１は、ユーザからアンチエイリアス設定パラメータの設定を受け付けて、そのアンチエイリアス設定パラメータを距離ラスタライズ処理部１２に出力する。
あるいは、予め設定されているアンチエイリアス設定パラメータを距離ラスタライズ処理部１２に出力する。

距離ラスタライズ処理部１２は、座標変換部１によりマトリクス変換された複数の地図データを受けると、その地図データに含まれているオブジェクトを構成する曲線を複数の微小線分に分割する。
そして、距離ラスタライズ処理部１２は、パラメータ設定部１１から出力されたアンチエイリアス設定パラメータにしたがって、その微小線分を直線セルとコーナーセルの組み合わせでラスタライズ処理することで、ディスプレイの各ピクセルに対応する距離値Ｄを算出し、その距離値Ｄを距離バッファ１３に記録する。
各ピクセルに対応する距離値Ｄは、“−１”から“＋１”までの範囲の値であり、輪郭線上の値は“０”の値で表現され、負の数は、そのピクセルがオブジェクトの外部にあることを示している。

ここで、図４は地図描画部４の処理内容を示す説明図である。
図４（ａ）では、微小線分が直線セルとコーナーセルの組み合わせでラスタライズ処理される様子を示しており、直線セルは、外部カットオフ側の長方形ＡＢＥＦと内部カットオフ側の長方形ＢＣＤＥから構成されている。
このとき、両長方形の幅は、外部カットオフ値と内部カットオフ値を比較して、大きい方が選択されている。
微小線分は真の輪郭線でもあるので、微小線分上の点は、距離値が“０”として表現される。
現段階では、未だオブジェクトの内外判定を行っていないで、図４（ａ）では、カットオフ側頂点の距離値を一律に“−１”にしている。
したがって、長方形ＡＢＥＦの各頂点の距離値は−１，０，０，−１となり、長方形ＢＣＤＥの各頂点の距離値は０，−１，−１，０と定義される。

距離ラスタライズ処理部１２は、上記のようにして、長方形ＡＢＤＥと長方形ＢＣＤＥを決定すると、ラスタライズ処理によってピクセル単位に距離値Ｄを生成する。
ラスタライズ処理では、予め、Ｘ方向及びＹ方向について距離値の増分値を求め、図４（ｂ）に示すように、スキャンライン方向へ線形補間処理することで、高速に距離値Ｄを算出することができる。

一方、コーナーセルは、外部カットオフ値又は内部カットオフ値を半径とする真円で構成される。
円の中心点における距離値は“０”、円周上の距離値は“−１”として表現される。
ピクセルから中心点までの距離は（ｘ²＋ｙ²）^1/2を計算することで求めることができるが、ルックアップテーブルを用いた近似計算を行うことで、高速に算出することができる。

直線セルとコーナーセルは、お互い重なり合いながら、距離バッファ１３にピクセル単位でラスタライズされる。
そこで、距離ラスタライズ処理部１２は、距離値を距離バッファ１３に書き込む際、ソースとデスティネーション間で距離値の大小比較を実施し、大きな方（０に近い方）の距離値を距離バッファ１３に書き込むようにする。
このように微小線分を直線セルとコーナーセルの組み合わせでラスタライズ処理することで、アンリエイリアス処理に必要な正確な距離情報を微小線分同士の連結部においても隙間なく高速に生成することができる。

エッジラスタライズ処理部１４は、距離ラスタライズ処理部１２が微小線分を分割すると、その微小線分のエッジをラスタライズ処理し、ラスタライズ処理後のエッジに係るエッジ情報（＋１／−１）をエッジバッファ１５に記録する。
即ち、エッジラスタライズ処理部１４は、ＤＤＡ（Ｄｉｇｉｔａｌ Ｄｉｆｆｅｒｅｎｔｉａｌ Ａｎａｌｙｚｅｒ：デジタル微分解析器)を用いて、微小線分の始点座標と終点座標から描画対象の座標を算出する。
そして、エッジラスタライズ処理部１４は、図５及び図６に示すように、エッジが上向きであれば、エッジバッファ１５に格納するエッジ情報に“＋１”を加算し、エッジが下向きであれば、エッジ情報から“−１”を減算する。
なお、同一座標におけるエッジの重なりが、例えば１２８回までと定義されている場合には、エッジバッファ１５の深さ方向のビット幅として、８ｂｉｔ（２⁷＝１２８＋符号ビット）が必要である。

マッピング部１６は、エッジラスタライズ処理部１４が微小線分のエッジをラスタライズ処理すると、エッジバッファ１５からエッジ情報を１ピクセルずつ読み出し、そのエッジ情報に基づいて内外判定を実施して塗りつぶし処理を行う領域を判別する。
図５の例では、エッジが対象スキャンラインと２点（点Ｐ、点Ｑ）で交わっており、エッジ情報が“０”→“＋１”→“０”→“−１”→“０”と変化するので、点Ｐより左側の領域の内外判定の判定値が“０”、点Ｐと点Ｑの間の領域の内外判定の判定値が“１”、点Ｑより右側の領域の内外判定の判定値が“０”となる。
したがって、図４（ｃ）に示すように、点Ｐより左側の領域と点Ｑより右側の領域は、オブジェクトの外側の領域であると判定して（Ｎｏｎ−Ｚｅｒｏルール、Ｅｖｅｎ−Ｏｄｄルールを適用）、塗りつぶし処理を行わない領域であると判別する。
また、点Ｐと点Ｑの間の領域は、オブジェクトの内側の領域であると判定して（Ｎｏｎ−Ｚｅｒｏルール、Ｅｖｅｎ−Ｏｄｄルールを適用）、塗りつぶし処理を行う領域であると判別する。

ここで、Ｎｏｎ−Ｚｅｒｏルールは、内外判定の判定値が“０”であれば、当該領域の塗りつぶし処理を行わないが、内外判定の判定値が“１”であれば、当該領域の塗りつぶし処理を行うとするルールである。
また、Ｅｖｅｎ−Ｏｄｄルールは、内外判定の判定値が偶数であれば、当該領域の塗りつぶし処理を行わないが、内外判定の判定値が奇数であれば、当該領域の塗りつぶし処理を行うとするルールである。

マッピング部１６は、上記のようにして、塗りつぶし処理を行う領域を判別すると、図４（ｄ）に示すように、距離バッファ１３に格納されている距離値Ｄをアンチエイリアスの強度Ｉにマッピングする。
即ち、輪郭部のジャギーが滑らかになるように、微小線分の周辺に位置するピクセルの輝度値をガンマ補正する。

これにより、地図描画部４によって、複数の地図データに含まれているオブジェクトがアンチエイリアス描画されるが、複数の地図データの繋ぎ目に隙間や偽の色合いが生じる画質の劣化を防止するため、複数の地図データの繋ぎ目であるメッシュ枠ＭＦ上のピクセルについては、アンチエイリアス描画が適用されないようにする。
即ち、地図描画部４のマッピング部１６は、画像Ｇをフレームバッファ５に描画する際、境界バッファ３から、フレームバッファ５のＸＹアドレスに対応するピクセルの情報（“１”又は“０”の情報）の読み出しを行う。

このとき、マッピング部１６は、そのピクセルの情報が“０”であれば、そのピクセルはメッシュ枠ＭＦ上のピクセルではないと判定し、そのピクセルについてはアンチエイリアス処理が施される描画処理を実施する。
一方、そのピクセルの情報が“１”であれば、そのピクセルはメッシュ枠ＭＦ上のピクセルであると判定する。
そのピクセルについては、ピクセルの占有率が５０％以上であれば、アンチエイリアス処理が施されない描画処理を実施する。占有率が５０％未満であれば、描画をキャンセルする。

これにより、メッシュ枠ＭＦ上のピクセルについてはアンチエイリアス処理が施さず、占有率が大きい方のピクセルのカラー値を用いて描画することができるので、境界部分に生じる画像の乱れを未然に防ぐことができる。
ここで、図７は実際の地図データを描画したときの表示例である。
図７（ａ）はメッシュ構造の地図データである。
図７（ｂ）は従来の手法で地図を回転させて表示した画像であり、メッシュの境目にスジの線が現れている。
これに対して、図７（ｃ）は実施の形態１の方式で、地図を回転させて表示した画像であり、メッシュの境目にスジの線が現れていない。

以上で明らかなように、この実施の形態１によれば、複数の地図データの境界部分を描画するピクセルを特定する境界線描画部２と、座標変換部１によりオブジェクトの座標がマトリクス変換された複数の地図データを描画する複数のピクセルのうち、境界線描画部２により特定された境界部分を描画するピクセル以外のピクセルについてはアンチエイリアス処理が施される描画処理を実施し、その境界部分を描画するピクセルについてはアンチエイリアス処理が施されない描画処理を実施する地図描画部４とを設けるように構成したので、複数の地図データの繋ぎ目に隙間や偽の色合いが生じる画質の劣化を防止することができる効果を奏する。

なお、この実施の形態１では、マッピング部１６が距離バッファ１３に格納されている距離値Ｄをアンチエイリアスの強度Ｉにマッピングするものについて示したが、距離バッファ１３に格納されている距離値Ｄを用いずに、図８に示すように、一つのピクセルを８−Ｑｕｅｅｎの配置を用いる離散的なサンプリングポイント（８個）によって、カバレッジを算出してアンチエイリアスの強度を算出するようにしてもよい。
この場合、直線セルとコーナーセルに分けて距離値を描画する必要がないが、８サンプル分のエッジバッファ１５を保持する必要がある。

実施の形態２．
図９はこの発明の実施の形態２による図形描画装置を示す構成図であり、図において、図１と同一符号は同一又は相当部分を示すので説明を省略する。
ＴＯＰ−ＬＥＦＴルール判定部６は複数の地図データ間の境界部分がピクセルの中心を通る場合、地図データのＴｏｐ端（上端）又はＬｅｆｔ端（左端）に位置するピクセルは当該地図データに含まれ、地図データのＲｉｇｈｔ端（右端）又はＢｏｔｔｏｍ端（下端）に位置するピクセルは当該地図データに含まれないと判定する処理を実施する。
なお、地図描画部４、フレームバッファ５及びＴＯＰ−ＬＥＦＴルール判定部６から２次元図形描画手段が構成されている。

図１０に示すように、複数の地図データ間の境界部分がピクセルの中心を通る場合がある。
この場合、当該ピクセルが、どちら側の地図データに含まれているか判別が困難であり、地図描画部４が境界部分を二重に描画してしまう可能性がある。
そこで、この実施の形態２では、ＴＯＰ−ＬＥＦＴルール判定部６が、当該ピクセルが、どちら側の地図データに含まれているかを判別して、その判別結果を地図描画部４に通知するようにしている。

即ち、ＴＯＰ−ＬＥＦＴルール判定部６は、複数の地図データ間の境界部分がピクセルの中心を通る場合、地図データのＴｏｐ端又はＬｅｆｔ端に位置するピクセルは当該地図データに含まれていると判定する。
一方、地図データのＲｉｇｈｔ端又はＢｏｔｔｏｍ端に位置するピクセルは当該地図データに含まれないと判定する。
図１０の例（図１０の右側の地図データに着目）では、Ｔｏｐ端に位置する“Ｔ”のピクセルと、Ｌｅｆｔ端に位置する“Ｌ”のピクセルは、当該地図データに含まれていると判定する。
また、Ｒｉｇｈｔ端に位置する“Ｒ”のピクセルと、Ｂｏｔｔｏｍ端に位置する“Ｂ”のピクセルは、当該地図データに含まれないと判定する。

以上で明らかなように、この実施の形態２によれば、複数の地図データ間の境界部分がピクセルの中心を通る場合、ＴＯＰ−ＬＥＦＴルール判定部６が地図データのＴｏｐ端又はＬｅｆｔ端に位置するピクセルは当該地図データに含まれ、地図データのＲｉｇｈｔ端又はＢｏｔｔｏｍ端に位置するピクセルは当該地図データに含まれないと判定するように構成したので、複数の地図データ間の境界部分がピクセルの中心を通る場合でも、地図描画部４が境界部分の二重描画を回避することができる効果を奏する。

実施の形態３．
図１１はこの発明の実施の形態３による図形描画装置を示す構成図であり、図において、図１と同一符号は同一又は相当部分を示すので説明を省略する。
階調補正部７は地図描画部４によってアンチエイリアス処理が施される描画処理が実施されるとき、境界部分を描画するピクセルに隣接しているピクセルの階調補正を行う。
なお、地図描画部４、フレームバッファ５及び階調補正部７から２次元図形描画手段が構成されている。

上記実施の形態１，２では、地図描画部４が境界線バッファ３に格納されているピクセルの情報（“１”又は“０”の情報）を参照して、アンチエイリアス処理の適用／非適用を決定するものについて示したが、アンチエイリアス処理が適用されるピクセルとアンチエイリアス処理が適用されないピクセルが隣接している場合、視覚的にスムーズさに欠ける画像Ｇに見える場合がある。
そこで、階調補正部７は、境界部分を描画するピクセルに隣接しているピクセルについては、例えば、フィルタ処理を実施して階調補正を行うことにより、アンチエイリアス処理のかかり具合を滑らかにする。
これにより、アンチエイリアス処理の適用／非適用によってジャギーとして表現されることなく、スムーズな画像として表示することができる効果を奏する。

１ 座標変換部（座標変換手段）、２ 境界線描画部（境界ピクセル特定手段）、３ 境界線バッファ（境界ピクセル特定手段）、４ 地図描画部（２次元図形描画手段）
５ フレームバッファ（２次元図形描画手段）、６ ＴＯＰ−ＬＥＦＴルール判定部（２次元図形描画手段）、７ 階調補正部（２次元図形描画手段）、１１ パラメータ設定部、１２ 距離ラスタライズ処理部、１３ 距離バッファ、１４ エッジラスタライズ処理部、１５ エッジバッファ、１６ マッピング部。

Claims (4)

1. 網の目状に分割された複数の２次元図形に含まれているオブジェクトの座標をマトリクス変換する座標変換手段と、上記複数の２次元図形間の境界部分を描画するピクセルを特定する境界ピクセル特定手段と、上記座標変換手段によりオブジェクトの座標がマトリクス変換された複数の２次元図形を描画する複数のピクセルのうち、上記境界ピクセル特定手段により特定された境界部分を描画するピクセル以外のピクセルについてはアンチエイリアス処理が施される描画処理を実施し、上記境界部分を描画するピクセルについてはアンチエイリアス処理が施されない描画処理を実施する２次元図形描画手段とを備えた図形描画装置。
2. ２次元図形描画手段は、複数の２次元図形間の境界部分がピクセルの中心を通る場合、２次元図形の上端又は左端に位置するピクセルは当該２次元図形に含まれ、２次元図形の右端又は下端に位置するピクセルは当該２次元図形に含まれないと判定することを特徴とする請求項１記載の図形描画装置。
3. ２次元図形描画手段は、アンチエイリアス処理が施される描画処理を実施する際、境界部分を描画するピクセルに隣接しているピクセルの階調補正を行うことを特徴とする請求項１記載の図形描画装置。
4. 網の目状に分割された複数の２次元図形に含まれているオブジェクトの座標をマトリクス変換する座標変換処理手順と、上記複数の２次元図形間の境界部分を描画するピクセルを特定する境界ピクセル特定処理手順と、上記座標変換処理手順によりオブジェクトの座標がマトリクス変換された複数の２次元図形を描画する複数のピクセルのうち、上記境界ピクセル特定処理手順により特定された境界部分を描画するピクセル以外のピクセルについてはアンチエイリアス処理が施される描画処理を実施し、上記境界部分を描画するピクセルについてはアンチエイリアス処理が施されない描画処理を実施する２次元図形描画処理手順とをコンピュータに実行させるための図形描画プログラム。

Images