WO2014188590A1

WO2014188590A1 - 描画処理装置及び描画処理プログラム

Info

Publication number: WO2014188590A1
Application number: PCT/JP2013/064502
Authority: WO
Inventors: 博康根岸
Original assignee: 三菱電機株式会社
Priority date: 2013-05-24
Filing date: 2013-05-24
Publication date: 2014-11-27

Abstract

　描画対象のポリゴンのエッジ部分を共有する共有ポリゴンを検索する共有ポリゴン検索部４１と、当該エッジ部分を共有する共有ポリゴンがある場合に、描画対象のポリゴンの色と共有ポリゴンの色とをブレンドして当該エッジ部分の塗りつぶしを行う第１のエッジ部分塗りつぶし部５４とを備えた。

Description

描画処理装置及び描画処理プログラム

　この発明は、エッジ部分を共有するポリゴンが存在する場合において、当該エッジ部分に対してアンチエイリアス処理を施して描画を行う際に、当該エッジ部分を共有するポリゴンの色を用いて描画を行う描画処理装置及び描画処理プログラムである。

　画面のＧＵＩや３Ｄグラフィックス等の描画処理では、複数のポリゴンをエッジ部分で結合させながら描画を行っている。なお、ポリゴンとは、図形を構成する描画単位であり、円、曲線及び多角形を含むものである。そして、ポリゴンのエッジ部分を描画する際には、アンチエイリアス処理を施している。
　すなわち、上記描画処理では、描画画面のドット単位よりも細かく描画することはできず、ポリゴンのエッジ部分にジャギーと呼ばれるギザギザが発生してしまう。そこで、ジャギーを軽減させるために、ポリゴンのエッジ部分を背景と融合させて、色を滑らかに変化させるアンチエイリアス処理を施している。

　しかしながら、エッジ部分を共有するポリゴンが存在する場合、そのエッジ部分にアンチエイリアス処理を施すと、当該エッジ部分を共有するポリゴンの色以外に背景色が混じってしまうという課題がある。
　例えば、エッジ部分を共有する２つのポリゴン（第１，２のポリゴン）が存在する場合において、第１のポリゴンの色を赤とし、第２のポリゴンの色を青とし、背景色を緑とする。この場合、描画処理では、まず、一方のポリゴン（第１のポリゴン）の描画を行い、そのエッジ部分に対してアンチエイリアス処理を施す。この際、第１のポリゴンの色（赤）と背景色（緑）とをブレンドして、エッジ部分の描画を行う。次に、もう一方のポリゴン（第２のポリゴン）の描画を行い、そのエッジ部分にアンチエイリアス処理を施す。この際、第２のポリゴンの色（青）と既に描画された第１のポリゴンのエッジ部分の色（赤＋緑）とをブレンドして、エッジ部分の描画を行う。よって、最終的に描画された第１，２のポリゴンのエッジ部分には、背景色が混じってしまう。

　そこで、従来では、エッジ部分を共有するポリゴンを描画する際に、ポリゴン本体の描画と、エッジ部分の描画とを別々に行っている（例えば特許文献１参照）。これにより、エッジ部分に背景色が混じることがなくなり、正しく描画を行うことが可能となる。

特開平１１-３０６３６６号公報

　しかしながら、上記特許文献１に開示された手法では、ポリゴン本体の描画と、エッジ部分の描画とを別々に行っており、２重に描画を行う必要がある。そのため、常に描画量が多くなるという課題があった。また、別々に描画を行うためのメモリを多く要するという課題があった。

　この発明は、上記のような課題を解決するためになされたもので、エッジ部分を共有するポリゴンを描画する際に、２重に描画を行うことなく、アンチエイリアス処理を施した際にエッジ部分に背景色が混じることなく正しく描画することができる描画処理装置及び描画処理プログラムを提供することを目的としている。

　この発明に係る描画処理装置は、描画対象のポリゴンに対してエッジ部分を共有するポリゴンを検索する共有ポリゴン検索部と、描画対象のポリゴンの色を示す色情報を含むポリゴン情報及び当該描画対象のポリゴンに対してエッジ部分を共有するポリゴンの色を示す色情報を含む共有ポリゴン情報に基づいて、当該描画対象のポリゴンの描画を行うポリゴン描画部とを備え、ポリゴン描画部は、共有ポリゴン検索部によりエッジ部分を共有するポリゴンが検索された場合に、描画対象のポリゴンの色と当該エッジ部分を共有するポリゴンの色とをブレンドして当該エッジ部分の塗りつぶしを行う第１のエッジ部分塗りつぶし部と、共有ポリゴン検索部によりエッジ部分を共有するポリゴンが検索されない場合に、描画対象のポリゴンの色と描画画面の背景色とをブレンドして当該エッジ部分の塗りつぶしを行う第２のエッジ部分塗りつぶし部とを備えたものである。

　また、この発明に係る描画処理装置は、図形を構成する描画単位である円、曲線及び多角形を含むポリゴンの識別情報、当該ポリゴンの頂点に関する頂点情報、及び当該ポリゴンの色を示す色情報を含むポリゴン情報に基づいて、描画対象のポリゴンに対してエッジ部分を共有するポリゴンを検索する共有ポリゴン検索部と、共有ポリゴン検索部による検索結果に基づいて、描画対象のポリゴンに対してエッジ部分を共有するポリゴンに関する共有ポリゴン情報を、当該描画対象のポリゴンのポリゴン情報に追加する共有ポリゴン情報設定部と、共有ポリゴン情報設定部による処理後のポリゴン情報に基づいて、描画対象のポリゴンの描画を行うポリゴン描画部とを備え、ポリゴン描画部は、描画対象のポリゴンに対し、描画画面上の所定の描画エリアを順に抽出する描画エリア抽出部と、描画エリア抽出部により抽出された描画エリア内に、描画対象のポリゴンのエッジ部分があるかを判定するエッジ部分有無判定部と、エッジ部分有無判定部により描画エリア内に描画対象のポリゴンのエッジ部分があると判定された場合に、当該エッジ部分を共有するポリゴンがあるかを判定する共有ポリゴン有無判定部と、共有ポリゴン有無判定部によりエッジ部分を共有するポリゴンがあると判定された場合に、描画対象のポリゴンの色と当該エッジ部分を共有するポリゴンの色とをブレンドして当該エッジ部分の塗りつぶしを行う第１のエッジ部分塗りつぶし部と、共有ポリゴン有無判定部によりエッジ部分を共有するポリゴンがないと判定された場合に、描画対象のポリゴンの色と描画画面の背景色とをブレンドして当該エッジ部分の塗りつぶしを行う第２のエッジ部分塗りつぶし部と、描画エリア抽出部により抽出された描画エリア内に、描画対象のポリゴンの内側部分があるかを判定する内側部分有無判定部と、内側部分有無判定部により描画エリア内に描画対象のポリゴンの内側部分があると判定された場合に、当該描画対象のポリゴンの色を用いて当該内側部分の塗りつぶしを行う内側部分塗りつぶし部とを備えたものである。

　また、この発明に係る描画処理装置は、図形を構成する描画単位である円、曲線及び多角形を含むポリゴンの識別情報、当該ポリゴンの頂点に関する頂点情報、当該ポリゴンの色を示す色情報、及び当該ポリゴンに対してエッジ部分を共有するポリゴンに関する共有ポリゴン情報を含むポリゴン情報に基づいて、描画対象のポリゴンの描画を行うポリゴン描画部を備え、ポリゴン描画部は、描画対象のポリゴンに対し、描画画面上の所定の描画エリアを順に抽出する描画エリア抽出部と、描画エリア抽出部により抽出された描画エリア内に、描画対象のポリゴンのエッジ部分があるかを判定するエッジ部分有無判定部と、エッジ部分有無判定部により描画エリア内に描画対象のポリゴンのエッジ部分があると判定された場合に、当該エッジ部分を共有するポリゴンがあるかを判定する共有ポリゴン有無判定部と、共有ポリゴン有無判定部によりエッジ部分を共有するポリゴンがあると判定された場合に、描画対象のポリゴンの色と当該エッジ部分を共有するポリゴンの色とをブレンドして当該エッジ部分の塗りつぶしを行う第１のエッジ部分塗りつぶし部と、共有ポリゴン有無判定部によりエッジ部分を共有するポリゴンがないと判定された場合に、描画対象のポリゴンの色と描画画面の背景色とをブレンドして当該エッジ部分の塗りつぶしを行う第２のエッジ部分塗りつぶし部と、描画エリア抽出部により抽出された描画エリア内に、描画対象のポリゴンの内側部分があるかを判定する内側部分有無判定部と、内側部分有無判定部により描画エリア内に描画対象のポリゴンの内側部分があると判定された場合に、当該描画対象のポリゴンの色を用いて当該内側部分の塗りつぶしを行う内側部分塗りつぶし部とを備えたものである。

　この発明によれば、上記のように構成したので、エッジ部分を共有するポリゴンを描画する際に、２重に描画を行うことなく、アンチエイリアス処理を施した際にエッジ部分に背景色が混じることなく正しく描画することができる。

この発明の実施の形態１に係る描画制御装置の構成を示す図である。この発明の実施の形態１におけるシステムメモリに予め保持されているポリゴン情報の例を示す図である。この発明の実施の形態１における共有ポリゴン検索・設定部の構成を示す図である。この発明の実施の形態１におけるポリゴン描画部の構成を示す図である。この発明の実施の形態１に係る描画制御装置による全体処理を示すフローチャートである。図５のステップＳＴ５１に示す共有ポリゴン検索・設定処理の詳細を示すフローチャートである。この発明の実施の形態１における共有ポリゴン情報設定部により共有ポリゴン情報が設定されたポリゴン情報の例を示す図である。図５のステップＳＴ５２に示すポリゴン描画処理の詳細を示すフローチャートである。この発明の実施の形態１に係る描画制御装置により描画を行うエッジ部分を共有する２つのポリゴンを示す図である。図９に示すポリゴンの描画（スキャンライン分割法）を示す図であり、（ａ）１スキャンラインの抽出・セグメント情報の抽出を示す図であり、（ｂ）抽出したセグメントの塗りつぶしを示す図である。図９に示すポリゴンの描画を示す図（スキャンライン分割法）であり、（ｃ）第１のポリゴンの描画後の状態を示す図であり、（ｄ）第２のポリゴンの描画後の状態を示す図である。図９に示すポリゴンの描画（タイリング法）を説明する図である。

　以下、この発明の実施の形態について図面を参照しながら詳細に説明する。
実施の形態１．
　図１はこの発明の実施の形態１に係る描画制御装置の構成を示す図である。
　描画制御装置は、図１に示すように、システムメモリ１及び演算プロセッサ２から構成されている。なお、システムメモリ１と演算プロセッサ２とは、バス３を介して接続されている。

　システムメモリ１は、演算プロセッサ２の命令コード、及び演算プロセッサ２で図形を描画する際に用いるポリゴンに関するポリゴン情報等を保持するものである。ここで、ポリゴンとは、図形を構成する描画単位であり、円、曲線及び多角形を含むものである。また以下では、システムメモリ１に予め保持されているポリゴン情報には、図２に示すように、ポリゴンを識別する識別情報、当該ポリゴンの頂点に関する頂点情報、及び当該ポリゴンの色を示す色情報が含まれているものとする。

　演算プロセッサ２は、ＣＰＵ等に代表される演算向けのプロセッサである。この演算プロセッサ２は、図１に示すように、共有ポリゴン検索・設定部４及びポリゴン描画部５を有している。

　共有ポリゴン検索・設定部４は、演算プロセッサ２内で動作するプログラムであり、図３に示すように、共有ポリゴン検索部４１及び共有ポリゴン情報設定部４２を有している。

　共有ポリゴン検索部４１は、システムメモリ１内に予め保持されているポリゴン情報に基づいて、ポリゴン描画部５における描画対象のポリゴンに対し、エッジ部分を共有するポリゴンを検索するものである。

　共有ポリゴン情報設定部４２は、共有ポリゴン検索部４１による検索結果に基づいて、描画対象のポリゴンに対してエッジ部分を共有するポリゴンに関する共有ポリゴン情報を、当該描画対象のポリゴンのポリゴン情報に追加するものである。この共有ポリゴン情報には、当該エッジ部分を共有するポリゴンの識別情報、及び当該エッジ部分を構成する頂点の頂点情報が対応付けられている。

　また、ポリゴン描画部５は、演算プロセッサ２内で動作するプログラムであり、共有ポリゴン検索・設定部４による処理後のポリゴン情報に基づいて、描画対象のポリゴンの描画を行うものである。このポリゴン描画部５は、図４に示すように、描画エリア抽出部５１、エッジ部分有無判定部５２、共有ポリゴン有無判定部５３、第１のエッジ部分塗りつぶし部５４、第２のエッジ部分塗りつぶし部５５、内側部分有無判定部５６及び内側部分塗りつぶし部５７を有している。

　描画エリア抽出部５１は、描画対象のポリゴンに対し、描画画面上の所定の描画エリアを順に抽出するものである。

　エッジ部分有無判定部５２は、描画エリア抽出部５１により抽出された描画エリア内に、描画対象のポリゴンのエッジ部分があるかを判定するものである。

　共有ポリゴン有無判定部５３は、エッジ部分有無判定部５２により描画エリア内に描画対象のポリゴンのエッジ部分があると判定された場合に、当該エッジ部分を共有するポリゴンがあるかを判定するものである。

　第１のエッジ部分塗りつぶし部５４は、共有ポリゴン有無判定部５３によりエッジ部分を共有するポリゴンがあると判定された場合に、描画対象のポリゴンの色と当該エッジ部分を共有するポリゴンの色とをブレンドして当該エッジ部分の塗りつぶしを行うものである。

　第２のエッジ部分塗りつぶし部５５は、共有ポリゴン有無判定部５３によりエッジ部分を共有するポリゴンがないと判定された場合に、描画対象のポリゴンの色と描画画面の背景色とをブレンドして当該エッジ部分の塗りつぶしを行うものである。

　内側部分有無判定部５６は、描画エリア抽出部５１により抽出された描画エリア内に、描画対象のポリゴンの内側部分があるかを判定するものである。

　内側部分塗りつぶし部５７は、内側部分有無判定部５６により描画エリア内に描画対象のポリゴンの内側部分があると判定された場合に、当該描画対象のポリゴンの色を用いて当該内側部分の塗りつぶしを行うものである。

　次に、上記のように構成された描画制御装置による全体処理について、図５を参照しながら説明する。
　描画制御装置による全体処理では、システムメモリ１から描画を行う図形を構成する各ポリゴンのポリゴン情報がロードされた後、図５に示すように、まず、共有ポリゴン検索・設定部４は、当該ポリゴン情報に基づいて、各ポリゴンに対する共有ポリゴンを検索し、該当するポリゴン情報に共有ポリゴン情報を追加する（ステップＳＴ５１）。これにより、共有ポリゴン情報を追加した情報が新たなポリゴン情報となる。

　次いで、ポリゴン描画部５は、共有ポリゴン検索・設定部４による処理後のポリゴン情報に基づいて、描画対象のポリゴンの描画を行う（ステップＳＴ５２）。

　次いで、ポリゴン描画部５は、描画を行う図形を構成する全てのポリゴンの描画が完了したかを判定する（ステップＳＴ５３）。
　このステップＳＴ５３において、ポリゴン描画部５は、描画が完了していないポリゴンがあると判定した場合には、シーケンスはステップＳＴ５２に戻り、当該ポリゴンの描画を行う。
　一方、ステップＳＴ５３において、ポリゴン描画部５が、全てのポリゴンの描画が完了したと判定した場合には、シーケンスは終了する。

　次に、図５のステップＳＴ５１に示す共有ポリゴン検索・設定処理について、図６を参照しながら説明する。
　共有ポリゴン検索・設定処理では、図６に示すように、まず、共有ポリゴン検索部４１は、システムメモリ１からロードされたポリゴン情報に基づいて、ポリゴン描画部５における描画対象のポリゴンに対し、エッジ部分を共有するポリゴン（共有ポリゴン）を検索する（ステップＳＴ６１）。この際、共有ポリゴン検索部４１は、まず、描画対象のポリゴンのポリゴン情報に含まれる頂点情報から当該ポリゴンのエッジ部分を求める。そして、求めたエッジ部分と一致するエッジ部分を有するポリゴンを他のポリゴン情報から検索することで、共有ポリゴンを検索する。

　共有ポリゴン情報設定部４２は、共有ポリゴン検索部４１により描画対象のポリゴンに対する共有ポリゴンが検索された場合、システムメモリ１内の当該描画対象のポリゴンのポリゴン情報に、共有ポリゴン情報を追加する（ステップＳＴ６２）。これにより、例えば図７に示すように、システムメモリ１内に予め保持されているポリゴン情報に共有ポリゴン情報が追加される。図７に示す例では、共有ポリゴン情報として、共有ポリゴンの識別情報、及び当該エッジ部分を構成する頂点の頂点情報が対応付けられている。

　次いで、共有ポリゴン検索部４１は、描画を行う図形を構成する全てのポリゴンに対して、共有ポリゴン検索が完了したかを判定する（ステップＳＴ６３）。
　このステップＳＴ６３において、共有ポリゴン検索部４１は、共有ポリゴン検索が完了していないポリゴンがあると判定した場合には、シーケンスはステップＳＴ６１に戻り、当該ポリゴンに対する共有ポリゴン検索を行う。
　一方、ステップＳＴ６３において、共有ポリゴン検索部４１は、全てのポリゴンに対して共有ポリゴン検索が完了したと判定した場合には、共有ポリゴン検索・設定処理は終了する。

　次に、図５のステップＳＴ５２に示すポリゴン描画処理について、図８を参照しながら説明する。
　ポリゴン描画処理では、図８に示すように、まず、描画エリア抽出部５１は、描画対象のポリゴンに対し、描画画面上の所定の描画エリアを順に抽出する（ステップＳＴ８１）。

　次いで、エッジ部分有無判定部５２は、描画エリア抽出部５１により抽出された描画エリア内に、描画対象のポリゴンのエッジ部分があるかを判定する（ステップＳＴ８２）。この際、エッジ部分有無判定部５２は、描画画面上における描画エリアの位置、及び描画対象のポリゴンのポリゴン情報に含まれる頂点情報から、当該描画エリア内にエッジ部分があるかを判定する。

　このステップＳＴ８２において、エッジ部分有無判定部５２が、描画エリア内に描画対象のポリゴンのエッジ部分があると判定した場合には、共有ポリゴン有無判定部５３は、当該エッジ部分を共有する共有ポリゴンがあるかを判定する（ステップＳＴ８３）。この際、共有ポリゴン有無判定部５３は、描画対象のポリゴンのポリゴン情報に当該エッジ部分を共有する共有ポリゴン情報が含まれているかを判定することで、当該エッジ部分に共有ポリゴンがあるかを判定する。

　このステップＳＴ８３において、共有ポリゴン有無判定部５３が、エッジ部分を共有する共有ポリゴンがあると判定した場合には、第１のエッジ部分塗りつぶし部５４は、描画対象のポリゴンの色と当該共有ポリゴンの色とをブレンドして当該エッジ部分の塗りつぶしを行う（ステップＳＴ８４）。この際、第１のエッジ部分塗りつぶし部５４は、まず、描画対象のポリゴンのポリゴン情報から、描画対象のポリゴンの色情報及び共有ポリゴン情報を取り出す。そして、取り出した共有ポリゴン情報に含まれる当該共有ポリゴンの識別情報に基づき、システムメモリ１から該当するポリゴン情報を検索する。そして、検索したポリゴン情報に含まれる色情報を共有ポリゴンの色情報として取り出す。そして、取り出した描画対象のポリゴンの色情報と共有ポリゴンの色情報を用いてブレンド処理（アンチエイリアス処理）を行うことで、当該エッジ部分の塗りつぶしを行う。なお、ブレンド処理では、塗りつぶしを行うドットにおいて、描画対象のポリゴンと共有ポリゴンとが占める割合に基づいて、描画対象のポリゴンの色と共有ポリゴンの色とのブレンド比率が決定される。

　一方、ステップＳＴ８３において、共有ポリゴン有無判定部５３が、エッジ部分を共有する共有ポリゴンがないと判定した場合には、第２のエッジ部分塗りつぶし部５５は、従来技術と同様に、描画対象のポリゴンの色と描画画面の背景色とをブレンドして当該エッジ部分の塗りつぶしを行う（ステップＳＴ８５）。この際、第２のエッジ部分塗りつぶし部５５は、まず、描画対象のポリゴンのポリゴン情報から、描画対象のポリゴンの色情報を取り出す。そして、取り出した描画対象のポリゴンの色情報と描画画面の背景色とを用いてブレンド処理（アンチエイリアス処理）を行うことで、当該エッジ部分の塗りつぶしを行う。なお、ブレンド処理では、塗りつぶしを行うドットにおいて、描画対象のポリゴンと背景とが占める割合に基づいて、描画対象のポリゴンの色と背景色とのブレンド比率が決定される。

　一方、ステップＳＴ８２において、エッジ部分有無判定部５２が、描画エリア内に描画対象のポリゴンのエッジ部分がないと判定した場合には、ステップＳＴ８３～８５の処理はスキップされる。

　次いで、内側部分有無判定部５６は、描画エリア抽出部５１により抽出された描画エリアに、描画対象のポリゴンの内側部分があるかを判定する（ステップＳＴ８６）。この際、内側部分有無判定部５６は、描画画面上における描画エリアの位置、及び描画対象のポリゴンのポリゴン情報に含まれる頂点情報から、当該描画エリア内に内側部分があるかを判定する。

　このステップＳＴ８６において、内側部分有無判定部５６が、描画エリア内に描画対象のポリゴンの内側部分があると判定した場合には、内側部分塗りつぶし部５７は、当該描画対象のポリゴンの色を用いて当該内側部分の塗りつぶしを行う（ステップＳＴ８７）。この際、内側部分塗りつぶし部５７は、まず、描画対象のポリゴンのポリゴン情報から、描画対象のポリゴンの色情報を取り出す。そして、取り出した描画対象のポリゴンの色情報を用いて当該内側部分の塗りつぶしを行う。

　一方、ステップＳＴ８６において、内側部分有無判定部５６が、描画エリア内に描画対象のポリゴンの内側部分がないと判定した場合には、ステップＳＴ８７の処理はスキップされる。

　次いで、描画エリア抽出部５１は、描画対象のポリゴンに対し、描画画面上の全ての描画エリアの抽出が完了したかを判定する（ステップＳＴ８８）。
　このステップＳＴ８８において、描画エリア抽出部５１は、抽出が完了していない描画エリアがあると判定した場合には、シーケンスはステップＳＴ８１に戻り、当該描画エリアの抽出を行う。
　一方、ステップＳＴ８８において、描画エリア抽出部５１が、全ての描画エリアの抽出が完了したと判定した場合には、ポリゴン描画処理は終了する。

　次に、上記のように構成された描画処理装置の動作例について、図９，１０を用いて説明する。
　なお図９では、図形を構成するポリゴンとして、エッジｅ１部分を共有する２つのポリゴン（第１のポリゴン１０１、第２のポリゴン１０２）を用いた場合について示す。ここで、第１のポリゴン１０１は頂点ｖ１，ｖ２，ｖ３を有し、第２のポリゴン１０２は頂点ｖ１，ｖ２，ｖ４を有している。そして、（ｖ１－ｖ２）をエッジｅ１、（ｖ２－ｖ３）をエッジｅ２、（ｖ１－ｖ３）をエッジｅ３、（ｖ１－ｖ４）をエッジｅ４、（ｖ２－ｖ４）をエッジｅ５とする。

　この場合、まず、共有ポリゴン検索部４１は、第１のポリゴン１０１に対する共有ポリゴンを検索する。図９の場合、共有ポリゴン検索部４１は、第１のポリゴン１０１のエッジｅ２，ｅ３部分は他のポリゴンが共有せず、エッジｅ１部分は第２のポリゴン１０２が共有していることを検出する。そして、共有ポリゴン情報設定部４２は、第１のポリゴン１０１のポリゴン情報に、第２のポリゴン１０２が共有するエッジｅ１部分を構成する頂点ｖ１，ｖ２の頂点情報と、第２のポリゴン１０２の識別情報とを対応付けて追加する（図７参照）。

　次に、共有ポリゴン検索部４１は、上記と同様の処理により、第２のポリゴン１０２に対する共有ポリゴンを検索する。図９の場合、共有ポリゴン検索部４１は、第２のポリゴン１０２のエッジｅ４，ｅ５部分では他のポリゴンが共有せず、エッジｅ１部分では第１のポリゴン１０１が共有していることを検出する。そして、共有ポリゴン情報設定部４２は、第２のポリゴン１０２のポリゴン情報に、第１のポリゴン１０１と共有するエッジｅ１部分を構成する頂点ｖ１，ｖ２の頂点情報と、第１のポリゴン１０１の識別情報とを対応付けて追加する。
　これにより、図形を構成する各ポリゴン１０１，１０２のポリゴン情報に対し、共有ポリゴン情報を追加することができる。

　次いで、ポリゴン描画部５は、図形を構成する各ポリゴン１０１，１０２の描画を行う。まず、ポリゴン描画部５は、第１のポリゴン１０１の描画を行う。
　なお図１０では、ポリゴン描画部５による描画方法として、既存のスキャンライン分割法を用いた場合について示す。スキャンライン分割法は、描画画面上を複数のスキャンライン（走査線）１０３で分割し、スキャンライン１０３単位でポリゴンの描画を行う手法である。また、図１０では、第１，２のポリゴン１０１，１０２の色及び描画画面の背景色を異なるハッチングを用いて表現している。また、図１０に示すハッチングでは、エッジ部分におけるブレンド比率の違いについては表現を省略している。

　まず、描画エリア抽出部５１、エッジ部分有無判定部５２及び内側部分有無判定部５６は、図１０－１（ａ）に示すように、描画エリアとして描画画面上の１スキャンライン１０３を抽出し、当該スキャンライン１０３上において第１のポリゴン１０１が存在する領域（セグメント１０４）に関するセグメント情報を抽出する。このセグメント情報には、セグメント１０４のＹ座標、セグメント１０４の左端のＸ座標、及びセグメント１０４の右端のＸ座標を示す情報が含まれている。なお、スキャンライン１０３の抽出は、通常、描画画面の上から下に向かって行う。

　そして、図１０－１（ｂ）に示すように、第１，２のエッジ部分塗りつぶし部５４，５５及び内側部分塗りつぶし部５７は、抽出されたセグメント１０４の塗りつぶしを行う。なお、このセグメント１０４の塗りつぶしは、通常、描画画面上の左から右に向かって行う。
　ここで、共有ポリゴン有無判定部５３は、セグメント１０４の左側のエッジｅ２部分には共有ポリゴンはないと判定する。そのため、第２のエッジ部分塗りつぶし部５５により当該セグメント１０４のエッジｅ２部分の塗りつぶしを行う。この際、第１のポリゴン１０１の色と背景色とをブレンドして塗りつぶしを行う。

　また、内側部分塗りつぶし部５７は、セグメント１０４の内側部分に対して、第１のポリゴン１０１の色を用いて塗りつぶしを行う。

　また、共有ポリゴン有無判定部５３は、セグメント１０４の右側のエッジｅ１部分には共有ポリゴン（第２のポリゴン１０２）があると判定する。そのため、第１のエッジ部分塗りつぶし部５４により当該セグメント１０４のエッジｅ１部分の塗りつぶしを行う。この際、第１のポリゴン１０１の色と第２のポリゴン１０２の色とをブレンドして塗りつぶしを行う。

　その後、ポリゴン描画部５は、上記と同様の処理により、全スキャンライン１０３に対してセグメント１０４の塗りつぶしを行う。これにより、図１０－２（ｃ）に示すように、第１のポリゴン１０１の描画を行うことができる。

　次に、ポリゴン描画部５は、第２のポリゴン１０２の描画を行う。この際、共有ポリゴン有無判定部５３は、第２のポリゴンのエッジｅ１部分には共有ポリゴン（第１のポリゴン１０１）があると判定する。そのため、第１のエッジ部分塗りつぶし部５４は、第１のポリゴン１０１の色と第２のポリゴン１０２の色とをブレンドして当該エッジｅ１部分の塗りつぶしを行う。また、共有ポリゴン有無判定部５３は、第２のポリゴン１０２のエッジｅ４，ｅ５部分には共有ポリゴンはないと判定する。そのため、第２のエッジ部分塗りつぶし部５５は、第２のポリゴン１０２の色と背景色とをブレンドして当該エッジｅ４，ｅ５部分の塗りつぶしを行う。
　以上の処理により、図１０－１（ｄ）に示すように、第１，２のポリゴン１０１，１０２が共有するエッジｅ１部分において背景色が混じることがなく、正しい色で描画することができる。

　なお図１０では、ポリゴン描画部５による描画方法として、スキャンライン分割法を用いた場合について示した。しかしながら、これに限るものではなく、例えば図１１に示すようなタイリング法を用いてもよい。このタイリング法は、描画画面上を複数のメッシュ１０５で分割し、メッシュ１０５単位でポリゴンの描画を行うものである。

　このタイリング法を用いた場合にも上記と同様に、まず、エッジ部分有無抽出部５２は、抽出したメッシュ１０５内に描画対象のポリゴンのエッジ部分があるかを判定する。そして、エッジ部分がある場合には、第１，２のエッジ部分塗りつぶし部５４，５５は、当該エッジ部分の塗りつぶしを行う。この際、共有ポリゴン有無判定部５３がエッジ部分を共有する共有ポリゴンがあると判定した場合には、第１のエッジ部分塗りつぶし部５４は、描画対象のポリゴンの色と共有ポリゴンの色とをブレンドして当該エッジ部分の塗りつぶしを行う。一方、共有ポリゴン有無判定部５３がエッジ部分を共有する共有ポリゴンがないと判定した場合には、第２のエッジ部分塗りつぶし部５５は、従来技術と同様に、描画対象のポリゴンの色と背景色とをブレンドして当該エッジ部分の塗りつぶしを行う。また、内側部分有無抽出部５４は、抽出したメッシュ１０５内に描画対象のポリゴンの内側部分があるかを判定する。そして、内側部分がある場合には、内側部分塗りつぶし部５７は、描画対象のポリゴンの色を用いて当該内側部分の塗りつぶしを行う。以上の処理によっても、第１，２のポリゴン１０１，１０２が共有するエッジｅ１部分において背景色が混じることはなく、正しく描画を行うことができる。

　以上のように、この実施の形態１によれば、エッジ部分を共有するポリゴンが存在する場合に、当該エッジ部分に対してアンチエイリアス処理を施して描画を行う際に、当該エッジ部分を共有するポリゴンの色を用いて描画を行うように構成したので、エッジ部分を共有するポリゴンを描画する際に、２重に描画を行うことなく、アンチエイリアス処理を施した際にエッジ部分に背景色が混じることなく正しく描画することができる。

実施の形態２．
　実施の形態１では、共有ポリゴン情報設定部４２が共有ポリゴン情報として共有ポリゴンの識別情報を用いる場合について示した。しかしながら、これに限るものではなく、共有ポリゴンの識別情報に代えて、共有ポリゴンの色情報を用いるようにしてもよい。

　共有ポリゴン情報として共有ポリゴンの色情報を用いることで、ポリゴン描画部５によりポリゴンのエッジ部分を描画する際に、当該共有ポリゴンのポリゴン情報の検索、及び検索したポリゴン情報から色情報を取り出す処理を省くことができる。これにより、処理時間を短縮することができる。
　なお、共有ポリゴン情報として色情報を用いる場合、例えば３２ビットカラーであれば３２ビットの領域を必要とし、２４ビットカラーであれば２４ビットの領域を必要とする。そのため、場合によっては、共有ポリゴンの識別情報を用いる場合に対してメモリ量が多くなることがある。

　なお上記の実施の形態１，２では、図２に示すように、システムメモリ１に予め保持されているポリゴン情報に頂点情報が含まれ、共有ポリゴン検索・設定部４は、この頂点情報からポリゴンのエッジを求め、共有ポリゴンの検索を行う場合について示した。これに対し、システムメモリ１に予め保持されているポリゴン情報に、エッジ部分を識別するエッジ情報が含まれている場合には、共有ポリゴン検索・設定部４は、当該エッジ情報を用いて共有ポリゴンの検索・共有ポリゴン情報の追加を行うようにしてもよい。
　また、システムメモリ１に予め保持されているポリゴン情報に、既に共有ポリゴン情報が含まれている場合もある。この場合には、共有ポリゴン検索・設定部４は不要となる。

　また、実施の形態１，２では、共有ポリゴン検索部４１による検索結果に基づいて、システムメモリ１に予め保持されているポリゴン情報に共有ポリゴン情報を追加する場合について示した。これに対し、ポリゴン情報への共有ポリゴン情報の追加は行わず、共有ポリゴン検索部４１による検索結果をポリゴン描画部５に通知するようにしてもよい。この場合、共有ポリゴン検索部４１により共有ポリゴンが検索された場合には、第１のエッジ部分塗りつぶし部５４にて、描画対象のポリゴンの色と共有ポリゴンの色とをブレンドしてエッジ部分の塗りつぶしを行う。また、共有ポリゴンが検索されない場合には、第２のエッジ部分塗りつぶし部５５にて、描画対象のポリゴンの色と描画画面の背景色とをブレンドしてエッジ部分の塗りつぶしを行う。

　なお、本願発明はその発明の範囲内において、各実施の形態の自由な組み合わせ、あるいは各実施の形態の任意の構成要素の変形、もしくは各実施の形態において任意の構成要素の省略が可能である。

　この発明に係る描画処理装置及び描画処理プログラムは、エッジ部分を共有するポリゴンを描画する際に、２重に描画を行うことなく、アンチエイリアス処理を施した際にエッジ部分に背景色が混じることなく正しく描画することができ、画面のＧＵＩや３Ｄグラフィックス等の描画処理を行う描画処理装置及び描画処理プログラム等に用いるのに適している。

　１　システムメモリ、２　演算プロセッサ、３　バス、４　共有ポリゴン検索・設定部、５　ポリゴン描画部、４１　共有ポリゴン検索部、４２　共有ポリゴン情報設定部、５１　描画エリア抽出部、５２　エッジ部分有無判定部、５３　共有ポリゴン有無判定部、５４　第１のエッジ部分塗りつぶし部、５５　第２のエッジ部分塗りつぶし部、５６　内側部分有無判定部、５７　内側部分塗りつぶし部、１０１　第１のポリゴン、１０２　第２のポリゴン、１０３　スキャンライン、１０４　セグメント、１０５　メッシュ。

Claims

　描画対象のポリゴンに対してエッジ部分を共有するポリゴンを検索する共有ポリゴン検索部と、
　前記描画対象のポリゴンの色を示す色情報を含むポリゴン情報及び当該描画対象のポリゴンに対してエッジ部分を共有するポリゴンの色を示す色情報を含む共有ポリゴン情報に基づいて、当該描画対象のポリゴンの描画を行うポリゴン描画部とを備え、
　前記ポリゴン描画部は、
　前記共有ポリゴン検索部により前記エッジ部分を共有するポリゴンが検索された場合に、前記描画対象のポリゴンの色と当該エッジ部分を共有するポリゴンの色とをブレンドして当該エッジ部分の塗りつぶしを行う第１のエッジ部分塗りつぶし部と、
　前記共有ポリゴン検索部により前記エッジ部分を共有するポリゴンが検索されない場合に、前記描画対象のポリゴンの色と描画画面の背景色とをブレンドして当該エッジ部分の塗りつぶしを行う第２のエッジ部分塗りつぶし部とを備えた
　ことを特徴とする描画処理装置。
　図形を構成する描画単位である円、曲線及び多角形を含むポリゴンの識別情報、当該ポリゴンの頂点に関する頂点情報、及び当該ポリゴンの色を示す色情報を含むポリゴン情報に基づいて、描画対象のポリゴンに対してエッジ部分を共有するポリゴンを検索する共有ポリゴン検索部と、
　前記共有ポリゴン検索部による検索結果に基づいて、前記描画対象のポリゴンに対してエッジ部分を共有するポリゴンに関する共有ポリゴン情報を、当該描画対象のポリゴンのポリゴン情報に追加する共有ポリゴン情報設定部と、
　前記共有ポリゴン情報設定部による処理後の前記ポリゴン情報に基づいて、前記描画対象のポリゴンの描画を行うポリゴン描画部とを備え、
　前記ポリゴン描画部は、
　前記描画対象のポリゴンに対し、描画画面上の所定の描画エリアを順に抽出する描画エリア抽出部と、
　前記描画エリア抽出部により抽出された描画エリア内に、前記描画対象のポリゴンのエッジ部分があるかを判定するエッジ部分有無判定部と、
　前記エッジ部分有無判定部により前記描画エリア内に前記描画対象のポリゴンのエッジ部分があると判定された場合に、当該エッジ部分を共有するポリゴンがあるかを判定する共有ポリゴン有無判定部と、
　前記共有ポリゴン有無判定部により前記エッジ部分を共有するポリゴンがあると判定された場合に、前記描画対象のポリゴンの色と当該エッジ部分を共有するポリゴンの色とをブレンドして当該エッジ部分の塗りつぶしを行う第１のエッジ部分塗りつぶし部と、
　前記共有ポリゴン有無判定部により前記エッジ部分を共有するポリゴンがないと判定された場合に、前記描画対象のポリゴンの色と前記描画画面の背景色とをブレンドして当該エッジ部分の塗りつぶしを行う第２のエッジ部分塗りつぶし部と、
　前記描画エリア抽出部により抽出された描画エリア内に、前記描画対象のポリゴンの内側部分があるかを判定する内側部分有無判定部と、
　前記内側部分有無判定部により前記描画エリア内に前記描画対象のポリゴンの内側部分があると判定された場合に、当該描画対象のポリゴンの色を用いて当該内側部分の塗りつぶしを行う内側部分塗りつぶし部とを備えた
　ことを特徴とする描画処理装置。
　図形を構成する描画単位である円、曲線及び多角形を含むポリゴンの識別情報、当該ポリゴンの頂点に関する頂点情報、当該ポリゴンの色を示す色情報、及び当該ポリゴンに対してエッジ部分を共有するポリゴンに関する共有ポリゴン情報を含むポリゴン情報に基づいて、描画対象のポリゴンの描画を行うポリゴン描画部を備え、
　前記ポリゴン描画部は、
　前記描画対象のポリゴンに対し、描画画面上の所定の描画エリアを順に抽出する描画エリア抽出部と、
　前記描画エリア抽出部により抽出された描画エリア内に、前記描画対象のポリゴンのエッジ部分があるかを判定するエッジ部分有無判定部と、
　前記エッジ部分有無判定部により前記描画エリア内に前記描画対象のポリゴンのエッジ部分があると判定された場合に、当該エッジ部分を共有するポリゴンがあるかを判定する共有ポリゴン有無判定部と、
　前記共有ポリゴン有無判定部により前記エッジ部分を共有するポリゴンがあると判定された場合に、前記描画対象のポリゴンの色と当該エッジ部分を共有するポリゴンの色とをブレンドして当該エッジ部分の塗りつぶしを行う第１のエッジ部分塗りつぶし部と、
　前記共有ポリゴン有無判定部により前記エッジ部分を共有するポリゴンがないと判定された場合に、前記描画対象のポリゴンの色と前記描画画面の背景色とをブレンドして当該エッジ部分の塗りつぶしを行う第２のエッジ部分塗りつぶし部と、
　前記描画エリア抽出部により抽出された描画エリア内に、前記描画対象のポリゴンの内側部分があるかを判定する内側部分有無判定部と、
　前記内側部分有無判定部により前記描画エリア内に前記描画対象のポリゴンの内側部分があると判定された場合に、当該描画対象のポリゴンの色を用いて当該内側部分の塗りつぶしを行う内側部分塗りつぶし部とを備えた
　ことを特徴とする描画処理装置。
　前記共有ポリゴン情報には、前記描画対象のポリゴンに対してエッジ部分を共有するポリゴンの識別情報、及び当該エッジ部分を構成する頂点の頂点情報が対応付けられている
　ことを特徴とする請求項１から請求項３のうちのいずれか１項記載の描画処理装置。
　前記ポリゴン情報には、前記ポリゴンのエッジ部分を識別するエッジ情報が含まれ、
　前記共有ポリゴン情報には、前記描画対象のポリゴンに対してエッジ部分を共有するポリゴンの識別情報、及び当該エッジ部分を識別するエッジ情報が対応付けられている
　ことを特徴とする請求項１から請求項３のうちのいずれか１項記載の描画処理装置。
　前記共有ポリゴン情報には、前記描画対象のポリゴンに対してエッジ部分を共有するポリゴンの色情報、及び当該エッジ部分を構成する頂点の頂点情報が対応付けられている
　ことを特徴とする請求項１から請求項３のうちのいずれか１項記載の描画処理装置。
　前記ポリゴン情報には、前記ポリゴンのエッジ部分を識別するエッジ情報が含まれ、
　前記共有ポリゴン情報には、前記描画対象のポリゴンに対してエッジ部分を共有するポリゴンの色情報、及び当該エッジ部分を識別するエッジ情報が対応付けられている
　ことを特徴とする請求項１から請求項３のうちのいずれか１項記載の描画処理装置。
　請求項１記載の描画処理装置としてコンピュータを機能させる
　ことを特徴とする描画処理プログラム。
　請求項２記載の描画処理装置としてコンピュータを機能させる
　ことを特徴とする描画処理プログラム。
　請求項３記載の描画処理装置としてコンピュータを機能させる
　ことを特徴とする描画処理プログラム。