(57)【特許請求の範囲】
【請求項１】
描画処理対象モデルを単位図形に分割して、スクリーン座標系の描画対象領域内にピクセルを発生させて描画処理を行なう画像処理装置において、
前記単位図形に含まれる処理単位領域毎のピクセル属性値を処理単位領域データとして算出する処理単位領域データ生成手段と、
前記処理単位領域データ生成手段において生成された複数の処理単位領域データが同一の位置情報を有する場合に、該複数の処理単位領域データの統合処理を実行する処理単位領域データ統合手段と、
異なる単位図形間の隣接関係に基づいて、前記処理単位領域データ生成手段における処理手順を決定する描画順決定手段を有し、
前記処理単位領域データ生成手段は、並列処理可能な複数の処理単位領域データ生成手段によって構成され、
前記描画順決定手段は、
２つの単位図形間の隣接辺を含む処理単位領域、および、２つの単位図形間の隣接辺を含まない非隣接部の処理単位領域についての処理単位領域データの生成処理のいずれか一方の処理を、前記複数の処理単位領域データ生成手段において並列に実行するように描画順の決定処理を実行する構成としたことを特徴とする画像処理装置。
【請求項２】
描画処理対象モデルを単位図形に分割して、スクリーン座標系の描画対象領域内にピクセルを発生させて描画処理を行なう画像処理装置において、
前記単位図形に含まれる処理単位領域毎のピクセル属性値を処理単位領域データとして算出する処理単位領域データ生成手段と、
前記処理単位領域データ生成手段において生成された複数の処理単位領域データが同一の位置情報を有する場合に、該複数の処理単位領域データの統合処理を実行する処理単位領域データ統合手段と、
異なる単位図形間の隣接関係に基づいて、前記処理単位領域データ生成手段における処理手順を決定する描画順決定手段を有し、
該描画順決定手段は、
１つの単位図形の描画処理手順を、先行処理単位図形との隣接部、非隣接部、後続処理単位図形との隣接部の順番として設定する処理を実行する構成であることを特徴とする画像処理装置。
【請求項３】
描画処理対象モデルを単位図形に分割して、スクリーン座標系の描画対象領域内にピクセルを発生させて描画処理を行なう画像処理装置において、
前記単位図形に含まれる処理単位領域毎のピクセル属性値を処理単位領域データとして算出する処理単位領域データ生成手段と、
前記処理単位領域データ生成手段において生成された複数の処理単位領域データが同一の位置情報を有する場合に、該複数の処理単位領域データの統合処理を実行する処理単位領域データ統合手段と、
異なる単位図形間の隣接関係に基づいて、前記処理単位領域データ生成手段における処理手順を決定する描画順決定手段を有し、
該描画順決定手段は、
単位図形の境界としての辺を含む領域の描画順を、時計回り、又は反時計回りいずれかのループ状に設定する構成であることを特徴とする画像処理装置。
【請求項４】
描画処理対象モデルを単位図形に分割して、スクリーン座標系の描画対象領域内にピクセルを発生させて描画処理を行なう画像処理装置において、
前記単位図形に含まれる処理単位領域毎のピクセル属性値を処理単位領域データとして算出する処理単位領域データ生成手段と、
前記処理単位領域データ生成手段において生成された複数の処理単位領域データが同一の位置情報を有する場合に、該複数の処理単位領域データの統合処理を実行する処理単位領域データ統合手段を有し、
前記処理単位領域データ統合手段は、
前記処理単位領域データ生成手段において生成された処理単位領域データの持つ位置情報が同じで、かつ処理単位領域内の有効ピクセル位置が重複しないことを条件として複数の処理単位領域データを１つの処理単位領域データに統合する処理を実行する構成であることを特徴とする画像処理装置。
【請求項５】
描画処理対象モデルを単位図形に分割して、スクリーン座標系の描画対象領域内にピクセルを発生させて描画処理を行なう画像処理装置において、
前記単位図形に含まれる処理単位領域毎のピクセル属性値を処理単位領域データとして算出する処理単位領域データ生成手段と、
前記処理単位領域データ生成手段において生成された複数の処理単位領域データが同一の位置情報を有する場合に、該複数の処理単位領域データの統合処理を実行する処理単位領域データ統合手段と、
前記処理単位領域データ生成手段において生成された処理単位領域データを記憶する単位領域データ記憶手段を有し、
前記処理単位領域データ統合手段は、前記単位領域データ記憶手段に記憶された複数の処理単位領域データの位置情報に基づいて統合可能性を判定する構成を有することを特徴とする画像処理装置。
【請求項６】
描画処理対象モデルは３次元モデルであり、前記単位図形はポリゴンであることを特徴とする請求項１〜５いずれかに記載の画像処理装置。
【請求項７】
画像処理装置において、描画処理対象モデルを単位図形に分割して、スクリーン座標系の描画対象領域内にピクセルを発生させて描画処理を行なう画像処理方法であり、
処理単位領域データ生成手段が、前記単位図形に含まれる処理単位領域毎のピクセル属性値を処理単位領域データとして算出する処理単位領域データ生成ステップと、
処理単位領域データ統合手段が、前記処理単位領域データ生成ステップにおいて生成された複数の処理単位領域データが同一の位置情報を有する場合に、該複数の処理単位領域データの統合処理を実行する処理単位領域データ統合ステップと、
描画順決定手段が、異なる単位図形間の隣接関係に基づいて、前記処理単位領域データ生成手段における処理手順を決定する描画順決定ステップを有し、
前記処理単位領域データ生成ステップは、並列処理可能な複数の処理単位領域データ生成手段によって実行され、
前記描画順決定ステップは、
２つの単位図形間の隣接辺を含む処理単位領域、および、２つの単位図形間の隣接辺を含まない非隣接部の処理単位領域についての処理単位領域データの生成処理のいずれか一方の処理を、前記複数の処理単位領域データ生成手段において並列に実行するように描画順の決定処理を実行することを特徴とする画像処理方法。
【請求項８】
画像処理装置において、描画処理対象モデルを単位図形に分割して、スクリーン座標系の描画対象領域内にピクセルを発生させて描画処理を行なう画像処理方法であり、
処理単位領域データ生成手段が、前記単位図形に含まれる処理単位領域毎のピクセル属性値を処理単位領域データとして算出する処理単位領域データ生成ステップと、
処理単位領域データ統合手段が、前記処理単位領域データ生成ステップにおいて生成された複数の処理単位領域データが同一の位置情報を有する場合に、該複数の処理単位領域データの統合処理を実行する処理単位領域データ統合ステップと、
描画順決定手段が、異なる単位図形間の隣接関係に基づいて、前記処理単位領域データ生成ステップにおける処理手順を決定する描画順決定ステップを有し、
該描画順決定ステップは、
１つの単位図形の描画処理手順を、先行処理単位図形との隣接部、非隣接部、後続処理単位図形との隣接部の順番として設定する処理を実行することを特徴とする画像処理方法。
【請求項９】
画像処理装置において、描画処理対象モデルを単位図形に分割して、スクリーン座標系の描画対象領域内にピクセルを発生させて描画処理を行なう画像処理方法であり、
処理単位領域データ生成手段が、前記単位図形に含まれる処理単位領域毎のピクセル属性値を処理単位領域データとして算出する処理単位領域データ生成ステップと、
処理単位領域データ統合手段が、前記処理単位領域データ生成ステップにおいて生成された複数の処理単位領域データが同一の位置情報を有する場合に、該複数の処理単位領域データの統合処理を実行する処理単位領域データ統合ステップと、
描画順決定手段が、異なる単位図形間の隣接関係に基づいて、前記処理単位領域データ生成ステップにおける処理手順を決定する描画順決定ステップを有し、
該描画順決定ステップは、
単位図形の境界としての辺を含む領域の描画順を、時計回り、又は反時計回りいずれかのループ状に設定することを特徴とする画像処理方法。
【請求項１０】
画像処理装置において、描画処理対象モデルを単位図形に分割して、スクリーン座標系の描画対象領域内にピクセルを発生させて描画処理を行なう画像処理方法であり、
処理単位領域データ生成手段が、前記単位図形に含まれる処理単位領域毎のピクセル属性値を処理単位領域データとして算出する処理単位領域データ生成ステップと、
処理単位領域データ統合手段が、前記処理単位領域データ生成ステップにおいて生成された複数の処理単位領域データが同一の位置情報を有する場合に、該複数の処理単位領域データの統合処理を実行する処理単位領域データ統合ステップを有し、
前記処理単位領域データ統合ステップは、
前記処理単位領域データ生成ステップにおいて生成された処理単位領域データの持つ位置情報が同じで、かつ処理単位領域内の有効ピクセル位置が重複しないことを条件として複数の処理単位領域データを１つの処理単位領域データに統合する処理を実行することを特徴とする画像処理方法。
【請求項１１】
画像処理装置において、描画処理対象モデルを単位図形に分割して、スクリーン座標系の描画対象領域内にピクセルを発生させて描画処理を行なう画像処理方法であり、
処理単位領域データ生成手段が、前記単位図形に含まれる処理単位領域毎のピクセル属性値を処理単位領域データとして算出する処理単位領域データ生成ステップと、
処理単位領域データ統合手段が、前記処理単位領域データ生成ステップにおいて生成された複数の処理単位領域データが同一の位置情報を有する場合に、該複数の処理単位領域データの統合処理を実行する処理単位領域データ統合ステップと、
単位領域データ記憶手段が、前記処理単位領域データ生成ステップにおいて生成された処理単位領域データを記憶手段に記憶する単位領域データ記憶ステップを有し、
前記処理単位領域データ統合ステップは、前記単位領域データ記憶ステップにおいて記憶された複数の処理単位領域データの位置情報に基づいて統合可能性を判定することを特徴とする画像処理方法。
【請求項１２】
描画処理対象モデルは３次元モデルであり、前記単位図形はポリゴンであることを特徴とする請求項７〜１１いずれかに記載の画像処理方法。
【請求項１３】
描画処理対象モデルを単位図形に分割して、スクリーン座標系の描画対象領域内にピクセルを発生させて描画処理を行なう画像処理をコンピュータ・システム上で実行せしめるコンピュータ・プログラムであって、
処理単位領域データ生成手段に、前記単位図形に含まれる処理単位領域毎のピクセル属性値を処理単位領域データとして算出させる処理単位領域データ生成ステップと、
処理単位領域データ統合手段に、前記処理単位領域データ生成ステップにおいて生成された複数の処理単位領域データが同一の位置情報を有する場合に、該複数の処理単位領域データの統合処理を実行させる処理単位領域データ統合ステップと、
描画順決定手段に、異なる単位図形間の隣接関係に基づいて、前記処理単位領域データ生成手段における処理手順を決定させる描画順決定ステップを有し、
前記処理単位領域データ生成ステップは、並列処理可能な複数の処理単位領域データ生成手段によって実行され、
前記描画順決定ステップは、
２つの単位図形間の隣接辺を含む処理単位領域、および、２つの単位図形間の隣接辺を含まない非隣接部の処理単位領域についての処理単位領域データの生成処理のいずれか一方の処理を、前記複数の処理単位領域データ生成手段において並列に実行するように描画順の決定処理を実行させるステップであることを特徴とするコンピュータ・プログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、グラフィクス演算装置等の画像処理装置および画像処理方法、並びにコンピュータ・プログラムに関する。詳しくは、単位図形の連続描画処理を実行する構成において、描画処理の処理単位領域を複数の単位図形間で統合してまとめて処理を実行することにより、処理単位領域内に占める有効画素数を増やし、かつ、単位領域データ数を減らして、画像を効率的に描画することを可能とした画像処理装置および画像処理方法、並びにコンピュータ・プログラムに関する。
【０００２】
【従来の技術】
昨今のコンピュータシステムにおける演算速度の向上や描画機能の強化とも相俟って、コンピュータ資源を用いて図形や画像の作成や処理を行う「コンピュータ・グラフィクス」（ＣＧ）技術が盛んに研究・開発され、さらに実用化されている。
【０００３】
例えば、３次元グラフィクスは、３次元オブジェクトが所定の光源によって照らされたときの光学現象を数学モデルで表現して、該モデルに基づいてオブジェクト表面に陰影や濃淡を付けたり、さらには模様を貼り付けたりして、よりリアルで３次元的な２次元高精細画像を生成するものである。コンピュータ・グラフィクスは、科学、工学、製造などの開発分野でのＣＡＤ／ＣＡＭ、その他の各種応用分野においてますます盛んに利用されるようになってきている。
【０００４】
３次元グラフィクスは、一般には、フロントエンドとして位置づけられる「ジオメトリ・サブシステム」と、バックエンドとして位置づけられる「ラスタ・サブシステム」とで構成される。
【０００５】
ジオメトリ・サブシステムは、ディスプレイ・スクリーン上に表示する３次元オブジェクトの位置や姿勢などの幾何学的な演算処理を行う過程のことである。ジオメトリ・サブシステムでは、一般に、オブジェクトは多数のポリゴンの集合体として扱われ、ポリゴン単位で、「座標変換」、「クリッピング」、「光源計算」などの幾何学的な演算処理が行われる。
【０００６】
一方、ラスタ・サブシステムは、オブジェクトを構成する各ピクセル（pixel）を塗りつぶす過程のことである。ラスタライズ処理は、例えば、ポリゴンの頂点毎に求められた画像パラメータを基にして、ポリゴン内部に含まれるすべてのピクセルの画像パラメータを補間することによって実現される。ここで言う画像パラメータには、ＲＧＢ形式などで表される色（描画色）データ、奥行き方向の距離を表すＺ値などがある。また、最近の高精細な３次元グラフィクス処理では、遠近感を醸し出すためのｆ（fog:霧）や、物体表面の素材感や模様を表現してリアリティを与えるテクスチャt（texture）なども、画像パラメータの１つとして含まれている。
【０００７】
ここで、ポリゴンの頂点情報からポリゴン内部のピクセル発生処理では、よくＤＤＡ（Digital Differential Analyzer）と呼ばれる線形補間手法を用いて実行される。ＤＤＡプロセスでは、頂点情報からポリゴンの辺方向へのデータの傾きを求め、この傾きを用いて辺上のデータを算出した後、続いてラスタ走査方向（Ｘ方向）の傾きを算出し、この傾きから求めたパラーメータの変化分を、走査の開始点のパラメータ値加えていくことで、内部のピクセルを発生していく。
【０００８】
このとき、１ピクセル単位で走査を行う代わりに、領域単位で走査を行うことで、複数のピクセルを同時に発生する、という方法がある。その一つとして、特開平２０００−３３８９５９号（特願１１‐１５２７０２）公報に記載されているものがある。本公報に記載の方法は、ピクセルを矩形内の領域単位で発生して同時に処理を行い、矩形領域単位のピクセルをまとめて矩形領域データとして後段の処理へ渡すことで、ピクセルの描画速度を向上させたものである。
【０００９】
【発明が解決しようとする課題】
しかし、例えば、立体モデルを単位図形であるポリゴン（三角形）の組み合わせとして表現し、このポリゴンの描画処理を、上述の矩形領域単位でのピクセル処理を適用して実行しようとすると、処理の効率が低下する場合がある。
【００１０】
図１５を参照して説明する。図１５（ａ）に示すように、ピクセルの発生処理単位領域として４×２の矩形領域（例えば矩形領域５０１）が設定されているとする。このとき、描画処理対象である立体モデルの単位図形であるポリゴン（三角形）が図に示すように、ポリゴン５０２、ポリゴン５０３の２つを有するとする。
【００１１】
ポリゴン５０２は、矩形領域５０１の左側の４ピクセルを描画領域として含み、また、ポリゴン５０３は、矩形領域５０１の右側の３ピクセルを描画領域として含む。このとき、従来の描画装置は、ポリゴン５０２を描画する時と、ポリゴン５０３を描画する場合とで、個別に処理することになる。従って、同一矩形、すなわち矩形領域５０１内に含まれるピクセルであっても、ポリゴン５０２を描画する時と、ポリゴン５０３を描画する場合との２回の処理を実行することになる。
【００１２】
すなわち、図１５（ｂ）に示すように、ポリゴン５０２を描画する処理において、ピクセル発生の処理単位領域である矩形領域５０１内の４ピクセルについての処理が実行され、その後、図１５（ｃ）に示すように、ポリゴン５０３を描画する処理において、矩形領域５０１内の３ピクセルについての処理が実行されることになる。このように、実際は１つの矩形領域データにまとめることができるにもかかわらず、２つの矩形領域データが個別に生成されることになり、処理データ量が増加し、領域単位でのピクセル発生構成による処理効率の向上を阻害するという点で問題があった。
【００１３】
図１５に示す例は、ピクセルの発生単位領域内に２つのポリゴン（三角形）が含まれる場合の例であるが、さらに多くのポリゴン（三角形）が含まれる場合には、処理効率の低下という問題点は一層顕著になる。
【００１４】
図１６にピクセルの発生単位領域内に５つの単位図形としてのポリゴン（三角形）が含まれる場合の例を示す。図１６において、ピクセルの発生単位領域として４×２の矩形領域（例えば矩形領域６０１）が設定されているとする。このとき、描画処理対象である立体モデルの単位図形であるポリゴンが図に示すように、ポリゴン６１１，６１２，６２３，６１４，６１５の５つあり、これらがすべて矩形領域６０１内に描画ピクセルを有するとする。
【００１５】
このような場合、従来の描画装置では、各ポリゴン（三角形）ごとに処理がなされる。すなわち、図１６（ｂ）に示すように、ポリゴン６１１を描画する処理において、矩形領域６０１内の１ピクセルについての処理が実行され、その後、図１６（ｃ）に示すように、ポリゴン６１２を描画する処理において、矩形領域６０１内の２ピクセルについての処理が実行され、さらに、図１６（ｄ）に示すポリゴン６１３の描画処理において、矩形領域６０１内の１ピクセル、図１６（ｅ）に示すポリゴン６１４の描画処理において、矩形領域６０１内の１ピクセル、図１６（ｆ）に示すポリゴン６１５の描画処理において、矩形領域６０１内の３ピクセルについての処理が順次実行されることになる。
【００１６】
このように、実際は１つの矩形領域データにまとめることができるにもかかわらず、５つの矩形領域データが個別に生成されることになり、処理データ量が増加し、領域単位でのピクセル発生構成による処理効率の向上を大きく阻害させてしまうという問題があった。
【００１７】
本発明はこのような状況に鑑みてなされたものであり、単位図形の連続描画処理を実行する構成において、描画処理の処理単位領域を複数の単位図形間で統合してまとめて処理を実行することにより、処理単位領域内に占める有効画素数を増やし、かつ、単位領域データ数を減らして、画像を効率的に描画することを可能とした画像処理装置および画像処理方法、並びにコンピュータ・プログラム提供することを目的とする。
【００１８】
【課題を解決するための手段】
本発明の第１の側面は、
描画処理対象モデルを単位図形に分割して、スクリーン座標系の描画対象領域内にピクセルを発生させて描画処理を行なう画像処理装置において、
前記単位図形に含まれる処理単位領域毎のピクセル属性値を処理単位領域データとして算出する処理単位領域データ生成手段と、
前記処理単位領域データ生成手段において生成された複数の処理単位領域データが同一の位置情報を有する場合に、該複数の処理単位領域データの統合処理を実行する処理単位領域データ統合手段と、
異なる単位図形間の隣接関係に基づいて、前記処理単位領域データ生成手段における処理手順を決定する描画順決定手段を有し、
前記処理単位領域データ生成手段は、並列処理可能な複数の処理単位領域データ生成手段によって構成され、
前記描画順決定手段は、
２つの単位図形間の隣接辺を含む処理単位領域、および、２つの単位図形間の隣接辺を含まない非隣接部の処理単位領域についての処理単位領域データの生成処理のいずれか一方の処理を、前記複数の処理単位領域データ生成手段において並列に実行するように描画順の決定処理を実行する構成としたことを特徴とする画像処理装置にある。
【００２０】
本発明の第２の側面は、
描画処理対象モデルを単位図形に分割して、スクリーン座標系の描画対象領域内にピクセルを発生させて描画処理を行なう画像処理装置において、
前記単位図形に含まれる処理単位領域毎のピクセル属性値を処理単位領域データとして算出する処理単位領域データ生成手段と、
前記処理単位領域データ生成手段において生成された複数の処理単位領域データが同一の位置情報を有する場合に、該複数の処理単位領域データの統合処理を実行する処理単位領域データ統合手段と、
異なる単位図形間の隣接関係に基づいて、前記処理単位領域データ生成手段における処理手順を決定する描画順決定手段を有し、
該描画順決定手段は、
１つの単位図形の描画処理手順を、先行処理単位図形との隣接部、非隣接部、後続処理単位図形との隣接部の順番として設定する処理を実行する構成であることを特徴とする画像処理装置にある。
【００２１】
本発明の第３の側面は、
描画処理対象モデルを単位図形に分割して、スクリーン座標系の描画対象領域内にピクセルを発生させて描画処理を行なう画像処理装置において、
前記単位図形に含まれる処理単位領域毎のピクセル属性値を処理単位領域データとして算出する処理単位領域データ生成手段と、
前記処理単位領域データ生成手段において生成された複数の処理単位領域データが同一の位置情報を有する場合に、該複数の処理単位領域データの統合処理を実行する処理単位領域データ統合手段と、
異なる単位図形間の隣接関係に基づいて、前記処理単位領域データ生成手段における処理手順を決定する描画順決定手段を有し、
該描画順決定手段は、
単位図形の境界としての辺を含む領域の描画順を、時計回り、又は反時計回りいずれかのループ状に設定する構成であることを特徴とする画像処理装置にある。
【００２２】
本発明の第４の側面は、
描画処理対象モデルを単位図形に分割して、スクリーン座標系の描画対象領域内にピクセルを発生させて描画処理を行なう画像処理装置において、
前記単位図形に含まれる処理単位領域毎のピクセル属性値を処理単位領域データとして算出する処理単位領域データ生成手段と、
前記処理単位領域データ生成手段において生成された複数の処理単位領域データが同一の位置情報を有する場合に、該複数の処理単位領域データの統合処理を実行する処理単位領域データ統合手段を有し、
前記処理単位領域データ統合手段は、
前記処理単位領域データ生成手段において生成された処理単位領域データの持つ位置情報が同じで、かつ処理単位領域内の有効ピクセル位置が重複しないことを条件として複数の処理単位領域データを１つの処理単位領域データに統合する処理を実行する構成であることを特徴とする画像処理装置にある。
【００２３】
本発明の第５の側面は、
描画処理対象モデルを単位図形に分割して、スクリーン座標系の描画対象領域内にピクセルを発生させて描画処理を行なう画像処理装置において、
前記単位図形に含まれる処理単位領域毎のピクセル属性値を処理単位領域データとして算出する処理単位領域データ生成手段と、
前記処理単位領域データ生成手段において生成された複数の処理単位領域データが同一の位置情報を有する場合に、該複数の処理単位領域データの統合処理を実行する処理単位領域データ統合手段と、
前記処理単位領域データ生成手段において生成された処理単位領域データを記憶する単位領域データ記憶手段を有し、
前記処理単位領域データ統合手段は、前記単位領域データ記憶手段に記憶された複数の処理単位領域データの位置情報に基づいて統合可能性を判定する構成を有することを特徴とする画像処理装置にある。
【００２４】
さらに、本発明の画像処理装置の一実施態様において、描画処理対象モデルは３次元モデルであり、前記単位図形はポリゴンであることを特徴とする。
【００２５】
本発明の第６の側面は、
画像処理装置において、描画処理対象モデルを単位図形に分割して、スクリーン座標系の描画対象領域内にピクセルを発生させて描画処理を行なう画像処理方法であり、
処理単位領域データ生成手段が、前記単位図形に含まれる処理単位領域毎のピクセル属性値を処理単位領域データとして算出する処理単位領域データ生成ステップと、
処理単位領域データ統合手段が、前記処理単位領域データ生成ステップにおいて生成された複数の処理単位領域データが同一の位置情報を有する場合に、該複数の処理単位領域データの統合処理を実行する処理単位領域データ統合ステップと、
描画順決定手段が、異なる単位図形間の隣接関係に基づいて、前記処理単位領域データ生成手段における処理手順を決定する描画順決定ステップを有し、
前記処理単位領域データ生成ステップは、並列処理可能な複数の処理単位領域データ生成手段によって実行され、
前記描画順決定ステップは、
２つの単位図形間の隣接辺を含む処理単位領域、および、２つの単位図形間の隣接辺を含まない非隣接部の処理単位領域についての処理単位領域データの生成処理のいずれか一方の処理を、前記複数の処理単位領域データ生成手段において並列に実行するように描画順の決定処理を実行することを特徴とする画像処理方法にある。
【００２７】
本発明の第７の側面は、
画像処理装置において、描画処理対象モデルを単位図形に分割して、スクリーン座標系の描画対象領域内にピクセルを発生させて描画処理を行なう画像処理方法であり、
処理単位領域データ生成手段が、前記単位図形に含まれる処理単位領域毎のピクセル属性値を処理単位領域データとして算出する処理単位領域データ生成ステップと、
処理単位領域データ統合手段が、前記処理単位領域データ生成ステップにおいて生成された複数の処理単位領域データが同一の位置情報を有する場合に、該複数の処理単位領域データの統合処理を実行する処理単位領域データ統合ステップと、
描画順決定手段が、異なる単位図形間の隣接関係に基づいて、前記処理単位領域データ生成ステップにおける処理手順を決定する描画順決定ステップを有し、
該描画順決定ステップは、
１つの単位図形の描画処理手順を、先行処理単位図形との隣接部、非隣接部、後続処理単位図形との隣接部の順番として設定する処理を実行することを特徴とする画像処理方法にある。
【００２８】
本発明の第８の側面は、
画像処理装置において、描画処理対象モデルを単位図形に分割して、スクリーン座標系の描画対象領域内にピクセルを発生させて描画処理を行なう画像処理方法であり、
処理単位領域データ生成手段が、前記単位図形に含まれる処理単位領域毎のピクセル属性値を処理単位領域データとして算出する処理単位領域データ生成ステップと、
処理単位領域データ統合手段が、前記処理単位領域データ生成ステップにおいて生成された複数の処理単位領域データが同一の位置情報を有する場合に、該複数の処理単位領域データの統合処理を実行する処理単位領域データ統合ステップと、
描画順決定手段が、異なる単位図形間の隣接関係に基づいて、前記処理単位領域データ生成ステップにおける処理手順を決定する描画順決定ステップを有し、
該描画順決定ステップは、
単位図形の境界としての辺を含む領域の描画順を、時計回り、又は反時計回りいずれかのループ状に設定することを特徴とする画像処理方法にある。
【００２９】
本発明の第９の側面は、
画像処理装置において、描画処理対象モデルを単位図形に分割して、スクリーン座標系の描画対象領域内にピクセルを発生させて描画処理を行なう画像処理方法であり、
処理単位領域データ生成手段が、前記単位図形に含まれる処理単位領域毎のピクセル属性値を処理単位領域データとして算出する処理単位領域データ生成ステップと、
処理単位領域データ統合手段が、前記処理単位領域データ生成ステップにおいて生成された複数の処理単位領域データが同一の位置情報を有する場合に、該複数の処理単位領域データの統合処理を実行する処理単位領域データ統合ステップを有し、
前記処理単位領域データ統合ステップは、
前記処理単位領域データ生成ステップにおいて生成された処理単位領域データの持つ位置情報が同じで、かつ処理単位領域内の有効ピクセル位置が重複しないことを条件として複数の処理単位領域データを１つの処理単位領域データに統合する処理を実行することを特徴とする画像処理方法にある。
【００３０】
本発明の第１０の側面は、
画像処理装置において、描画処理対象モデルを単位図形に分割して、スクリーン座標系の描画対象領域内にピクセルを発生させて描画処理を行なう画像処理方法であり、
処理単位領域データ生成手段が、前記単位図形に含まれる処理単位領域毎のピクセル属性値を処理単位領域データとして算出する処理単位領域データ生成ステップと、
処理単位領域データ統合手段が、前記処理単位領域データ生成ステップにおいて生成された複数の処理単位領域データが同一の位置情報を有する場合に、該複数の処理単位領域データの統合処理を実行する処理単位領域データ統合ステップと、
単位領域データ記憶手段が、前記処理単位領域データ生成ステップにおいて生成された処理単位領域データを記憶手段に記憶する単位領域データ記憶ステップを有し、
前記処理単位領域データ統合ステップは、前記単位領域データ記憶ステップにおいて記憶された複数の処理単位領域データの位置情報に基づいて統合可能性を判定することを特徴とする画像処理方法にある。
【００３１】
さらに、本発明の画像処理方法の一実施態様において、描画処理対象モデルは３次元モデルであり、前記単位図形はポリゴンであることを特徴とする。
【００３２】
本発明の第１１の側面は、
描画処理対象モデルを単位図形に分割して、スクリーン座標系の描画対象領域内にピクセルを発生させて描画処理を行なう画像処理をコンピュータ・システム上で実行せしめるコンピュータ・プログラムであって、
処理単位領域データ生成手段に、前記単位図形に含まれる処理単位領域毎のピクセル属性値を処理単位領域データとして算出させる処理単位領域データ生成ステップと、
処理単位領域データ統合手段に、前記処理単位領域データ生成ステップにおいて生成された複数の処理単位領域データが同一の位置情報を有する場合に、該複数の処理単位領域データの統合処理を実行させる処理単位領域データ統合ステップと、
描画順決定手段に、異なる単位図形間の隣接関係に基づいて、前記処理単位領域データ生成手段における処理手順を決定させる描画順決定ステップを有し、
前記処理単位領域データ生成ステップは、並列処理可能な複数の処理単位領域データ生成手段によって実行され、
前記描画順決定ステップは、
２つの単位図形間の隣接辺を含む処理単位領域、および、２つの単位図形間の隣接辺を含まない非隣接部の処理単位領域についての処理単位領域データの生成処理のいずれか一方の処理を、前記複数の処理単位領域データ生成手段において並列に実行するように描画順の決定処理を実行させるステップであることを特徴とするコンピュータ・プログラムにある。
【００３３】
なお、本発明のコンピュータ・プログラムは、例えば、様々なプログラム・コードを実行可能な汎用コンピュータ・システムに対して、コンピュータ可読な形式で提供する記憶媒体、通信媒体、例えば、ＣＤやＦＤ、ＭＯなどの記憶媒体、あるいは、ネットワークなどの通信媒体によって提供可能なコンピュータ・プログラムである。このようなプログラムをコンピュータ可読な形式で提供することにより、コンピュータ・システム上でプログラムに応じた処理が実現される。
【００３４】
本発明のさらに他の目的、特徴や利点は、後述する本発明の実施例や添付する図面に基づくより詳細な説明によって明らかになるであろう。なお、本明細書においてシステムとは、複数の装置の論理的集合構成であり、各構成の装置が同一筐体内にあるものには限らない。
【００３５】
【発明の実施の形態】
以下、本発明の画像処理装置について、図面を参照しながら詳細に説明する。なお、本実施形態においては、画像処理装置の具体例として、家庭用ゲーム機などに適用される、任意の３次元物体モデルに対する所望の３次元画像をＣＲＴなどのディスプレイ上に高速に表示する３次元コンピュータグラフィクスシステムについて説明する。描画処理対象モデルとしての３次元物体モデルを単位図形としてのポリゴンに分割して、スクリーン座標系の描画対象領域内にピクセルを発生させて描画処理を行なう構成を持つ画像処理装置である。なお、本実施形態においては、単位図形を三角形のポリゴンとした例について説明するが、単位図形は三角形に限らず、例えば曲面を持つ構成等、任意の単位図形の採用が可能である。
【００３６】
図１は、本実施形態の３次元コンピュータグラフィクスシステム１の構成図である。３次元コンピュータグラフィクスシステム１は、立体モデルを単位図形であるポリゴン（三角形）の組み合わせとして表現し、このポリゴンを描画することで表示画面の各画素の色を決定し、ディスプレイに表示するポリゴンレンダリング処理を行うシステムである。また、３次元コンピュータグラフィクスシステム１では、平面上の位置を表現する（ｘ、ｙ）座標の他に、奥行きを表すｚ座標を用いて３次元物体を表し、この（ｘ、ｙ、ｚ）の３つの座標で３次元空間の任意の一点を特定する。
【００３７】
図１に示すように、３次元コンピュータグラフィクスシステム１は、メインメモリ２、Ｉ／Ｏインタフェース回路３、メインプロセッサ４、レンダリング回路５が、メインバス６を介して接続されている。
【００３８】
以下、各構成要素の機能について説明する。メインプロセッサ４は、例えば、Ｉ／Ｏインタフェース回路３を介するユーザ入力に基づく処理、あるいはプログラム処理状況、例えばゲームの進行状況などに応じて、メインメモリ２から必要なグラフィクスデータを読み出し、このグラフィックデータに対してクリッピング（Clipping）処理、ライティング（Lighting）処理、およびジオメトリ（Geometry）処理などを行い、ポリゴンレンダリングデータを生成する。
【００３９】
メインプロセッサ４は、ポリゴンレンダリングデータをメインバス６を介してレンダリング回路５へ出力する。Ｉ／Ｏインタフェース回路３は、必要に応じて、外部からポリゴンレンダリングデータを入力し、これをメインバス６を介してレンダリング回路５へ出力する。ここで、ポリゴンレンダリングデータは、ポリゴンの各３頂点のｘ、ｙ、ｚ座標、色情報、フォグ（fog:霧）値、テクスチャ（texture）座標等を持つ。
【００４０】
以下、レンダリング回路５について詳細に説明する。図１に示すように、レンダリング回路５は、ＤＤＡセットアップ回路１１、トライアングルＤＤＡ回路１２、テクスチャエンジン回路１３、メモリインタフェース回路１４、グラフィクスメモリ１５、表示コントローラ回路１６を有する。
【００４１】
ＤＤＡセットアップ回路１１は、メインバス６とトライアングルＤＤＡ回路１２とに接続され、後段のトライアングルＤＤＡ回路１２において、ポリゴンの３頂点の座標値、色、フォグ値、テクスチャ座標から、ピクセル毎に座標値、色、フォグ値、テクスチャ座標を求めるための前段の処理として、各値について、水平方向、垂直方向の変化分を求める。具体的には、開始点の値、終点の値、開始点と終点との距離の３つから、単位長さ分の変分（ＤＤＡセットアップデータ）を算出する。算出した値をトライアングルＤＤＡ回路１２へ出力する。
【００４２】
トライアングルＤＤＡ回路１２は、ＤＤＡセットアップ回路１１とテクスチャエンジン回路１３とに接続され、ポリゴン描画順データにもとづく順番で、ＤＤＡセットアップ回路１１から入力される値（ＤＤＡセットアップデータ）に基づいて、処理単位領域としての矩形領域内の複数のピクセルについて、座標値、色、フォグ値、テクスチャ座標をまとめて求める処理を行なう。本実施形態では、まとめて処理を行なう複数ピクセルを持つ領域、すなわち処理単位領域を２×４の８ピクセルの矩形領域とする。この複数ピクセルをあつめたデータを矩形領域データと呼ぶ。矩形領域データは、当該矩形領域データが描画される座標の位置情報を持つ。
【００４３】
矩形領域データは、ポリゴンの境界付近を描画する場合には、矩形領域の中で有効なピクセルが８つとは限らない。すなわちポリゴン（三角形）の辺にまたがる部分にある処理単位領域としての２×４の８ピクセルの矩形領域中、ポリゴン（三角形）の内側にあるピクセルのみが有効ピクセルとなる。
【００４４】
トライアングルＤＤＡ回路１２は、矩形領域データが持つ位置情報をもとに、矩形領域データを統合できる場合にはデータの統合処理を行う。統合は、異なるポリゴン（三角形）に含まれる矩形領域データが、同じ位置情報を持ち、かつ、有効ピクセルが重複しない場合に行う。２つの矩形領域データが統合される場合を図２に、５つの矩形領域データが統合される場合を図３に示す。
【００４５】
図２は、ポリゴン（三角形）１１１の描画領域に処理単位領域としての矩形領域１２１を含み、また、他のポリゴン（三角形）１１２の描画領域に処理単位領域としての矩形領域１２２が含まれる場合のトライアングルＤＤＡ回路１２の処理例を示すものであり、トライアングルＤＤＡ回路１２は、矩形領域１２１に対応する位置情報と、矩形領域１２２に対応する位置情報とが同じ位置情報である場合に、これらの２つの矩形領域データを統合して矩形領域１２０の矩形領域データを生成する。
【００４６】
図３は、ポリゴン（三角形）１３１の描画領域に処理単位領域としての矩形領域１４１を含み、ポリゴン（三角形）１３２の描画領域に処理単位領域としての矩形領域１４２を含み、ポリゴン（三角形）１３３の描画領域に処理単位領域としての矩形領域１４３を含み、ポリゴン（三角形）１３４の描画領域に処理単位領域としての矩形領域１４４を含み、ポリゴン（三角形）１３５の描画領域に処理単位領域としての矩形領域１４５が含まれる場合のトライアングルＤＤＡ回路１２の処理例を示すものであり、トライアングルＤＤＡ回路１２は、各矩形領域１４１〜１４５に対応する位置情報が同じ位置情報である場合に、これらの５つの矩形領域データを統合した処理単位領域として、矩形領域１４０の矩形領域データを生成する。
【００４７】
図４は、トライアングルＤＤＡ回路１２の詳細構成図である。トライアングルＤＤＡ回路１２は、描画順決定手段４０、記憶手段４９、矩形領域データ生成手段４１、矩形領域データ生成手段４２、隣接辺モードレジスタ４３、隣接辺モードレジスタ４４、モード終了レジスタ４５、モード終了レジスタ４６、矩形領域データ統合手段４７、矩形領域データ記憶手段４８を有する。
【００４８】
描画順決定手段４０は、ＤＤＡセットアップ回路１１と矩形領域データ生成手段４１、４２とに接続され、ＤＤＡセットアップ回路１１からの入力値（ＤＤＡセットアップデータ）に基づいて、後段の矩形領域データ生成手段４１、４２においての描画処理順を決定する処理を実行する。
【００４９】
ＤＤＡセットアップ回路１１からＤＤＡセットアップデータを受領した描画順決定手段４０は、受け取ったデータに基づいて、後段の矩形領域データ生成回路４１、４２において描画処理として実行される矩形領域データ生成処理の順番を決定する。
【００５０】
描画順決定手段４０においては、１つのポリゴンにおける描画順を、以下のように決定する。最初の処理領域は、描画処理対象のポリゴンより先に描画する先行処理ポリゴンとの隣接辺とする。次の処理領域は、ポリゴンにおいて、他のポリゴンとト隣接しない辺、およびポリゴン（三角形）を構成する３辺に囲まれた部分、最後の処理領域は、当該描画処理対象ポリゴンより後に描画する後続処理ポリゴンとの隣接辺とする。この順に描画順序を決定する。また、複数のポリゴンが隣接する辺の処理においては、隣接ポリゴン同士で辺を描画する方向が同じとなるようにポリゴン描画順データを生成する。
【００５１】
描画順決定手段４０において実行される描画順決定方法の具体的な処理例について説明する。例えば、ポリゴンの辺を描画する方向は、例えば図５のように３辺とも、時計回り、または反時計回りのいずれかになるように設定する。ポリゴンの描画順は、描画処理対象ポリゴンより先に描画する先行処理ポリゴンとの隣接辺の描画方向によって、一意に決まる。連続するポリゴンの描画順について、図６を用いて説明する。図６において、３つの隣接するポリゴン６１，６２，６３の描画を行なう場合について説明する。これら３つのポリゴンをポリゴン６１、ポリゴン６２、ポリゴン６３の順に描画する場合、ポリゴン６１の描画が終了すると次のポリゴン６２の描画が実行される。ポリゴン６２の描画順は、先に描画する先行処理ポリゴン６１との隣接辺６４、隣接しない辺と３辺に囲まれた部分６５、６６、最後に、当該ポリゴンより後に描画する後続処理ポリゴンとの隣接辺６７の順となる。
【００５２】
このように１つのポリゴンの描画処理順は、先行処理ポリゴンとの隣接部、非隣接部、後続処理ポリゴンとの隣接部の順番とする。隣接しない辺と３辺に囲まれた部分６５、６６の２つの領域についての処理の順番は任意であり領域６５を先に処理して領域６６を後に処理、または逆になってもかまわない。また、領域６５、領域６６をまとめて描画してもかまわない。
【００５３】
描画処理対象のポリゴンより先に描画する先行処理ポリゴンとの隣接辺を持たないが、描画処理対象のポリゴンより後に描画する後続処理ポリゴンと隣接辺を持つポリゴンにおける描画順は、描画処理対象のポリゴンより後に描画する後続処理ポリゴンとの隣接辺から決定する。先行処理ポリゴン、後続処理ポリゴン両方と隣接辺を持たない場合は、予め決められた順番、例えば、Ｙ座標が最大の頂点からＹ座標が最小の頂点への描画を最初に行うように決定する。
【００５４】
描画順決定手段４０は、記憶手段４９を有し、記憶手段４９には、ＤＤＡセットアップ回路１１から入力される各ポリゴンに対応するＤＤＡセットアップデータと、そのポリゴンに対応して描画順決定手段４０において算出され確定した描画順データ、または算出過程にある確定前の描画順データを記憶する。前述したように、ポリゴンの描画順を決定するためには、後続処理ポリゴンとの隣接辺の関係データが必要となる。したがって、記憶手段４９は、描画順決定手段４０に描画順を決定するために入力された描画順決定対象ポリゴンの１つ前の処理対象ポリゴンに関するＤＤＡセットアップデータと確定前の仮の描画順データについても保持することになる。
【００５５】
描画順決定手段４０に対して、ＤＤＡセットアップ回路１１から、描画処理対象の１つのポリゴンに対応するＤＤＡセットアップデータが入力されると、まず、記憶手段４９に記憶された先行処理ポリゴンとの隣接辺を調べ、入力されたＤＤＡセットアップデータに対応する描画順データの算出が実行される。
【００５６】
描画順データの算出は、前述のように、先行処理ポリゴンとの隣接部、非隣接部、後続処理ポリゴンとの隣接部の順番で決定されることになる。すなわち、後続するポリゴンとの隣接関係が明らかになることによって先行のポリゴンの描画処理手順が最終的に決定される。従って、記憶手段４９に記憶されていた先行処理ポリゴンに対応するＤＤＡセットアップデータと描画順データは、描画順決定手段４０における後続のポリゴンの描画順の決定処理において、後続のポリゴンとの隣接辺を判明させることが必要となり、記憶手段４９に格納されたポリゴンに対応する描画順データは、この後続のポリゴンの描画順算出処理の中で最終的に確定することになる。
【００５７】
描画順決定手段４０は、上記処理によって描画順データが確定し、記憶手段４９に記憶されたＤＤＡセットアップデータと確定した描画順データとを、矩形領域データ生成手段４１または４２へ出力する。さらに、描画順決定手段４０は、矩形領域データ生成手段４１または４２へ出力されたデータに対応するポリゴンの次の処理ポリゴンに対応するＤＤＡセットアップデータと、それに対応する仮決定の描画順データとを、記憶手段４９に記憶し、さらにその後に、ＤＤＡセットアップ回路１１から入力されるデータに基づいて、記憶手段４９に記憶したポリゴンの描画順を確定して、確定した描画順データを矩形領域データ生成手段４１または４２へ出力する。描画順決定手段４０は、これらの処理を繰り返し実行する。
【００５８】
図４に示すトライアングルＤＤＡ回路内の処理単位領域データ生成を行なう矩形領域データ生成手段４１、４２は、それぞれが、矩形領域単位でポリゴンの走査を行い、矩形領域内のポリゴンの内部にある複数のピクセルについての座標値、色、フォグ値、テクスチャ座標等のピクセル属性値を処理単位領域データとして求める矩形領域データ生成を行う。走査は、任意の辺について任意の方向に、また、辺ではない部分についても行う。矩形領域データ生成手段４１、４２は、並列処理可能な処理単位領域データ生成手段である。ここでは、２つの並列処理可能な構成例を示すが３以上の並列処理可能な処理手段を有する構成としてもよい。
【００５９】
矩形領域データ生成手段４１、４２において実行する矩形領域データ生成処理の具体例について図７を参照して説明する。各ポリゴンの描画はポリゴン内に含まれる１以上の処理単位領域としての矩形領域における処理単位領域データ、すなわち処理単位領域としての矩形領域に含まれるピクセルについての座標値、色、フォグ値、テクスチャ座標等のピクセル属性値を求める処理として行われる。図７に示すように、１つのポリゴン７０に対して矩形領域７１、７２のように、複数の辺７５，７６に共有される場合があるが、矩形領域データ生成手段４１、４２は、１つのポリゴンにおいて、座標が重複することのない矩形領域データを生成する。
【００６０】
例えば、辺を描画する場合には、辺の開始頂点を含む矩形領域から、辺の終了頂点を含む矩形領域の直前までの矩形領域データを生成すると決める。この規則に従うと、辺を描画する方向は、図５に示した様に時計回り、又は反時計回りいずれかのループ状になる。２辺に共有される処理単位領域としての矩形領域は、当該ループにおいて、前方を描画する辺として描画される。
【００６１】
図８に矩形領域データの生成例を示す。辺を描画する方向は、図８の矢印に示すように、時計回りのループとして設定したものとする。矩形領域８１は、辺８２と辺８３とに共有されている。この場合、辺８２と辺８３との関係において、時計回りのループの前方にある辺は辺８３なので、矩形領域８１は、辺８３の一部として描画される。ポリゴンを構成する３辺に共有される矩形領域は、描画順が一番最初の辺として描画する。
【００６２】
矩形領域データ生成手段４１、４２は、生成した矩形領域データを、矩形領域データ統合手段４７へ出力する。矩形領域データは、前述したように、矩形領域内のポリゴンの内部にある複数のピクセルについての座標値、色、フォグ値、テクスチャ座標を持つ。
【００６３】
図４に示すトライアングルＤＤＡ回路１２内の隣接辺モードレジスタ４３、４４は、矩形領域データ生成手段４１，４２に接続され、接続している矩形領域データ生成手段４１，４２の処理対象が隣接辺なのか非隣接部なのかを示す値を保持する。隣接辺であれば「１」を保持し、非隣接であれば、「０」を保持する。隣接辺モードレジスタが「１」を保持する場合を、隣接辺モードといい、隣接辺モードレジスタが「０」を保持する場合を、非隣接モードという。
【００６４】
図４に示すトライアングルＤＤＡ回路１２内のモード終了レジスタ４５、４６は、矩形領域データ生成手段４１，４２に接続され、接続している矩形領域データ生成手段４１，４２が、隣接辺を描画し終わった場合、または、非隣接部を描画し終わった場合に「１」を保持する。描画が終了していなければ「０」を保持する。
【００６５】
図９に、トライアングルＤＤＡ回路１２内の矩形領域データ生成手段４１、矩形領域データ生成手段４２が、連続するポリゴンの矩形領域データを生成する際の処理のフローチャートを示す。以下、当フローに従って処理の詳細を説明する。
【００６６】
ステップＳ１０１：隣接辺モードレジスタ４３、４４の両方が「１」（隣接辺モード）であるかを判定する。隣接辺モードレジスタ４３、４４の両方が「１」すなわち、隣接辺モードレジスタ４３、４４の接続されている矩形領域データ生成手段４１、矩形領域データ生成手段４２のいずれもが、隣接辺の描画処理実行を示す場合は、ステップＳ１０２に進み、それ以外は、ステップＳ１０４に進む。
【００６７】
なお、本発明の描画装置では、図４に示すように、２つの矩形領域データ生成手段４１、４２を有し、これらの２つの矩形領域データ生成手段４１、４２が隣接辺モードでは、隣接する２つのポリゴンについての共有する隣接辺についての矩形領域データ生成を並列に実行し、また、非隣接モードでは、１つのポリゴンに属する異なる矩形領域についての矩形領域データ生成処理を並列に実行する。
【００６８】
ステップＳ１０２：非隣接モードから隣接辺モードへの遷移直後で、矩形領域データ生成手段４１と矩形領域データ生成手段４２とに保持されているＤＤＡセットアップデータが同じポリゴンに対応するものである場合に、隣接辺モードでの処理、すなわち、隣接する２つのポリゴンについての共有する隣接辺についての矩形領域データ生成を並列に実行するために、一方の矩形領域データ生成手段に保持されたＤＤＡセットアップデータを入れ替える必要がある。ステップＳ１０２は、この入れ替え処理の要否を判定する処理であり、矩形領域データ生成手段４１と矩形領域データ生成手段４２とに保持されているＤＤＡセットアップデータが同じポリゴンに対応するものであるか否かを判定する。Ｙｅｓの判定の場合は、ステップＳ１０３に進み、Ｎｏの判定の場合は、ステップＳ１０７に進む。
【００６９】
ステップＳ１０３：矩形領域データ生成手段４１と矩形領域データ生成手段４２とに保持されているＤＤＡセットアップデータが同じポリゴンに対応するものであれば、矩形領域データ生成手段４１に次の処理対象のポリゴンに対応する新しいＤＤＡセットアップデータを入力する。
【００７０】
ステップＳ１０４：隣接辺モードレジスタ４３、４４、の両方が「０」（非隣接モード）であるかを調べる。すなわち、隣接辺モードレジスタ４３、４４の接続されている矩形領域データ生成手段４１、矩形領域データ生成手段４２のいずれもが、非隣接部の描画処理実行を示す場合は、ステップＳ１０５に進み、それ以外は、ステップＳ１０７に進む。
【００７１】
ステップＳ１０５：隣接辺モードから非隣接モードへの遷移直後で、矩形領域データ生成手段４１と矩形領域データ生成手段４２とに保持されているＤＤＡセットアップデータが異なるポリゴンに対応するものである場合に、非隣接モードでの処理、すなわち、１つのポリゴンについての異なる矩形領域データ生成を並列に実行するために、一方の矩形領域データ生成手段に保持されたＤＤＡセットアップデータを入れ替える必要がある。ステップＳ１０５は、この入れ替え処理の要否を判定する処理であり、矩形領域データ生成手段４１と矩形領域データ生成手段４２とに保持されているＤＤＡセットアップデータが異なるポリゴンに対応するものであるか否かを判定する。Ｙｅｓの判定の場合は、ステップＳ１０６に進み、Ｎｏの判定の場合は、ステップＳ１０７に進む。
【００７２】
ステップＳ１０６：矩形領域データ生成手段４１と矩形領域データ生成手段４２とに保持されているＤＤＡセットアップデータが異なっていれば、矩形領域データ生成手段４２に新しいＤＤＡセットアップデータを入力する。ここで、矩形領域データ生成手段４２に入力されたデータは、ステップＳ１０３で矩形領域データ生成手段４１に入力されたデータと同じ、すなわち同一のポリゴンに対応するデータである。矩形領域データ生成手段４１、矩形領域データ生成手段４２は、同一のポリゴンに対応するＤＤＡセットアップデータに基づいて、１つのポリゴンに属する異なる矩形領域についての矩形領域データ生成処理を並列に実行することになる。
【００７３】
ステップＳ１０７：矩形領域データ生成手段４１については、モード終了レジスタ４５が「１」でなければ、矩形領域データの生成処理を実行する。同様に、矩形領域データ生成手段４２においても、モード終了レジスタ４６が「１」でなければ、矩形領域データの生成処理を実行する。
【００７４】
ステップＳ１０８：矩形領域データ生成手段４１が、現在描画している描画モードが終了したら、モード終了レジスタ４５に「１」をセットする。同様に、矩形領域データ生成手段４２が、現在描画している描画モードが終了したら、モード終了レジスタ４６に、「１」をセットする。
【００７５】
ステップＳ１０９：モード終了レジスタ４５、モード終了レジスタ４６の両方に「１」がセットされたか否かを判定する。モード終了レジスタ４６の両方に「１」がセットされ、各矩形領域データ生成手段４１，４２の処理が終了したことが確認されると、ステップＳ１１０に進む。
【００７６】
ステップＳ１１０：モード終了レジスタ４５、モード終了レジスタ４６の両方に「１」がセットされているならば、隣接辺モードレジスタ４３、隣接辺モードレジスタ４４の両方の描画モードを切り替える。つまり、隣接辺モードレジスタの値が「１」ならば「０」を入力し、レジスタの値が「０」ならば「１」をセットする。さらに、モード終了レジスタ４５、モード終了レジスタ４６の両方の値を０にする。
【００７７】
このように、隣接辺モードレジスタ４３、隣接辺モードレジスタ４４では、隣接辺モードにおいて、隣接する２つのポリゴンについての共有する隣接辺についての矩形領域データ生成を並列に実行し、また、非隣接モードにおいて、１つのポリゴンに属する異なる矩形領域についての並列処理を実行する。隣接辺モードレジスタ４３、隣接辺モードレジスタ４４では、これらの処理を繰り返し実行することになる。
【００７８】
図４に示すトライアングルＤＤＡ回路１２内の矩形領域データ統合手段４７は、矩形領域データ生成手段４１、４２と接続され、同一座標を位置情報として持つ異なるポリゴンに属する複数の矩形領域データを、矩形領域内での有効なピクセルの数がより多い矩形領域データに統合する処理を実行する。
【００７９】
図１０に、矩形領域データ統合手段４７の詳細構成図を示す。矩形領域データ統合手段４７は、矩形領域データ記憶手段４８、矩形領域データ選択手段４７１、矩形領域データ比較手段４７２、統合矩形領域データ生成手段４７３を有する。
【００８０】
矩形領域データ記憶手段４８は、矩形領域データ生成手段４１，４２から入力された矩形領域データを複数個（例えば最大６個分）保持する。なお、本実施形態では、バッファが保持できる矩形領域データの数は６としたが、例えば４や１０であってもかまわない。ただし、統合を効率的に行うためにも、少なくとも矩形領域データ生成手段の数以上であることが望ましい。
【００８１】
矩形領域データ選択手段４７１は、テクスチャエンジン回路１３へ出力する矩形領域データを、矩形領域データ記憶手段４８から選択する。選択は、矩形領域データ記憶手段４８へ入力後、予め定められた時間以上たった矩形領域データのうち、最も古いデータが選ばれる。なお、本実施形態では、時間を選択の基準としたが、例えば、領域データにおける有効ピクセルの数を基準としてもよい。また、時間と有効ピクセルの数との両方を基準としてもよい。
【００８２】
矩形領域データ比較手段４７２は、矩形領域データ選択手段４７１によって選択された矩形領域データと、矩形領域データ記憶手段４８に記憶されている矩形領域データとを比較する。矩形領域データ選択手段４７１によって選択された矩形領域データと統合できる矩形領域データが、矩形領域データ記憶手段４８に格納されていれば、これらの統合可能な２つの矩形領域データを、統合矩形領域データ生成手段４７３に出力する。統合できる矩形領域データがなかった場合は、矩形領域データ選択手段４７１において選択された矩形領域データを単独でテクスチャエンジン回路１３へ出力する。
【００８３】
２つの矩形領域データが統合できるかどうかの判断は、各矩形領域データの持つ位置情報と各矩形領域内のピクセルの位置とで決まる。矩形領域データ同士の位置情報が同じで、かつ、矩形領域内のピクセルの位置が重複しない場合に、統合が可能と判断される。図１１に、統合できる場合と統合できない場合との例を示す。
【００８４】
図１１（ａ）に示すように、矩形領域データ（ａ−１）と、矩形領域データ（ａ−２）とは、矩形領域データ同士の位置情報が同じで、かつ、矩形領域内のピクセルの位置が重複しない場合の例であり、統合が可能と判断される。一方、図１１（ｂ）は、矩形領域データ（ｂ−１）と、矩形領域データ（ｂ−２）とが、矩形領域データ同士の位置情報は同じであるが、矩形領域内のピクセルの位置が重複する場合の例であり、統合が不可能と判断される。
【００８５】
図１０に示す矩形領域データ統合手段４７中の統合矩形領域データ生成手段４７３は、同じ位置情報を持つ２つの矩形領域データを統合し、一つの矩形領域データを生成する。生成された矩形領域データは、もとの２つの矩形領域データそれぞれが保持していた有効ピクセルのデータを持つ。位置情報は、もとの矩形領域データと同じである。統合された新しい矩形領域データは、矩形領域データ記憶手段４８へ記録する。
【００８６】
図１２に、矩形領域データ統合手段４７における統合矩形領域データ生成手段４７３の実行する統合処理の具体例を示す。統合矩形領域データ生成手段４７３は、同じ位置情報を持つ２つの矩形領域データ（ａ），（ｂ）を統合し、一つの矩形領域データ（ｃ）を生成する。生成された矩形領域データ（ｃ）は、もとの２つの矩形領域データ（ａ）（ｂ）それぞれが保持していた有効ピクセル（（ａ）＝４，（ｂ）＝３）のトータルの有効ピクセル数（（Ｃ）＝７）のデータを持つ。統合された矩形領域データ（ｃ）の位置情報は、もとの矩形領域データ（ａ），（ｂ）の位置情報と同じである。
【００８７】
統合矩形領域データ生成手段４７３は、同じ位置情報を持つ矩形領域データを統合して、矩形領域データ記憶手段４８に書き戻す処理を実行する。このように統合された矩形領域データは矩形領域データ記憶手段４８へ、再び戻されるので、再度、統合の対象となる可能性がある。そのため、３つ以上の矩形領域データを一つの矩形領域データにまとめることが可能である。
【００８８】
図１３に、矩形領域データ統合手段４７における統合矩形領域データ生成手段４７３において３つ以上の矩形領域データを一つの矩形領域データにまとめる場合の処理例を示す。統合矩形領域データ生成手段４７３は、まず、同じ位置情報を持つ２つの矩形領域データ（ａ），（ｂ）を統合し、一つの矩形領域データを生成する。さらに、まとめた矩形領域データ（ａ）＋（ｂ）に対して、矩形領域データ（ｃ）を統合し、一つの矩形領域データを生成する。さらに、まとめた矩形領域データ（ａ）＋（ｂ）＋（ｃ）に対して、矩形領域データ（ｄ）を統合し、一つの矩形領域データを生成する。さらに、まとめた矩形領域データ（ａ）＋（ｂ）＋（ｃ）＋（ｄ）に対して、矩形領域データ（ｅ）を統合し、一つの矩形領域データ（ｆ）＝（ａ）＋（ｂ）＋（ｃ）＋（ｄ）＋（ｅ）を生成する。
【００８９】
生成された矩形領域データ（ｆ）は、もとの５つの矩形領域データ（ａ），（ｂ），（ｃ），（ｄ），（ｅ）それぞれが保持していた有効ピクセル（（ａ）＝１，（ｂ）＝１，（ｃ）＝２，（ｄ）＝３，（ｅ）＝１）のトータルの有効ピクセル数（（ｆ）＝８）のデータを持つ。統合された矩形領域データ（ｆ）の位置情報は、もとの矩形領域データ（ａ），（ｂ），（ｃ），（ｄ），（ｅ）それぞれの位置情報と同じである。
【００９０】
図１４に、矩形領域データ統合手段４７が、矩形領域データをテクスチャエンジン回路１３へ出力する際に実行する処理の詳細を説明するフローチャートを示す。以下、フローチャートに示す各ステップの処理について説明する。
【００９１】
ステップＳ２０１：矩形領域データ選択手段４７１が、矩形領域データ記憶手段４８から統合する候補となる矩形領域データを選択する。選択は、矩形領域データ記憶手段４８へ入力されてから一定時間以上たった矩形領域データの中で、最も古いものが選ばれる。
【００９２】
ステップＳ２０２：矩形領域データ比較手段４７２が、矩形領域データ選択手段４７１によって選択された矩形領域データと矩形領域データ記憶手段４８の中の矩形領域データとを比較し、統合できるかどうかを調べる。比較は、矩形領域データの位置情報が同じかどうか、矩形領域内のピクセルの位置が重複していないかを基準に行われる。
【００９３】
ステップＳ２０３：矩形領域データ選択手段４７１によって選択された矩形領域データと統合可能な矩形領域データが矩形領域データ記憶手段４８の中にあるかどうか。あれば、ステップＳ２０４へ進む。なければ、ステップＳ２０５へ進む。
【００９４】
ステップＳ２０４：統合矩形領域データ生成手段４７３が、同じ位置情報を持つ矩形領域データを統合して、矩形領域データ記憶手段４８に書き戻す。統合された矩形領域データは矩形領域データ記憶手段４８へ戻されるので、再び統合の対象となる可能性がある。そのため、先に説明した図１３のように、３つ以上の矩形領域データを一つの矩形領域データにまとめることが可能である。
【００９５】
ステップＳ２０５：矩形領域データ選択手段４７１によって選択された矩形領域データを、テクスチャエンジン回路１３へ出力する。
【００９６】
このような手順によって、異なるポリゴンに対応して設定される処理単位領域としての矩形領域の矩形領域データが統合され、統合された矩形領域データが図１に示すテクスチャエンジン回路１３に出力されて処理されることになる。テクスチャエンジン回路１３では、トライアングルＤＤＡ回路１２から入力された矩形領域データのうち、有効な値を持つピクセルについての色、フォグ値、座標等を決定して、メモリインタフェース回路１４を介して、グラフィクスメモリ１５に書き込む。
【００９７】
テクスチャエンジン回路１３では、統合された矩形領域データに対して処理を実行することが可能となるので、従来のように各単位図形（ポリゴン）ごとに設定された処理単位領域毎に処理を実行する場合に比較して、処理対象となる単位領域（矩形領域データ）の数が減少し、また、１つの単位領域（矩形領域データ）に含まれる有効ピクセル数も、統合処理によって増加することになり、効率的な処理が可能となる。
【００９８】
なお、本実施形態では、矩形領域データ比較手段４７２から統合矩形領域データ生成手段４７３へ渡され、１度の統合処理において統合する矩形領域データは２つとしたが、２つである必要はなく、統合矩形領域データ生成手段は、３以上の矩形領域データの統合可能性をまとめて判定して３以上の矩形領域データの統合を一度に実行してもよい。この場合は、先に図１３で説明した複数の矩形領域データ（ａ）〜（ｅ）を、順次２つづつ処理することなく、矩形領域データ（ａ）〜（ｅ）を一括して統合して矩形領域データ（ｆ）を生成することになる。
【００９９】
また、先に図１１を参照して説明したように、本実施形態では、矩形領域データの統合を行う場合に、領域内でピクセルの位置が重複する場合は統合できないとしたが、重複するピクセル同士を統合して新しいピクセルを生成してもよい。この場合には、例えば、ピクセルの色の混合による新たな色を生成するなど、ピクセルに対応するレンダリングデータとしての色、フォグ値等を、複数の同一位置のピクセルに対応するデータに基づいて決定して、新たな統合された矩形領域データに含まれるピクセルのレンダリングデータとして設定する。
【０１００】
さらに、矩形領域データ生成手段は、本実施形態では、図４を参照して説明したように、矩形領域データ生成手段４１、４２の２つを有する構成例として説明したが、矩形領域データ生成手段は、２つである必要はなく、例えば４つ、８つであってもかまわない。この場合、同時に発生できる矩形領域データの数が増える、という利点がある。
【０１０１】
また、トライアングルＤＤＡ回路１２は、本実施形態では、ポリゴンの隣接関係を考慮するために図４に示すように、隣接関係に基づいて、描画順を決定するための描画順決定手段を有する構成とするとともに、隣接辺モードレジスタにおいて、処理モードの判定可能な構成として、さらに、モード終了レジスタを設けてモード終了を判定可能とした構成としたが、例えば隣接関係を考慮することなく描画を実行する構成であれば、これらの各構成を省略し、１以上の矩形領域データ生成手段と、矩形領域データ統合手段を有し、矩形領域データ生成手段によって生成される複数の矩形領域データを統合して１つの統合矩形領域データを出力する構成としてもよい。
【０１０２】
また、本実施形態では、矩形領域をピクセル処理の１つの単位領域として設定したが、この単位領域は、複数ピクセルを含む任意形状の領域として設定可能である。
【０１０３】
次に、図１に戻り、トライアングルＤＤＡ回路１２の出力データの処理を実行する各構成要素の処理について説明する。
【０１０４】
テクスチャエンジン回路１３は、トライアングルＤＤＡ回路１２とメモリインタフェース回路１４とに接続し、入力された矩形領域データのうち、有効な値の入っている複数のピクセルについて同時に、対応するデータを、グラフィクスメモリ１５から、メモリインタフェース回路１４を介して読み出し、ピクセルの色との混合処理を行い、さらに、フォグ値を用いて、フォグ色との混合を行う。最後に、ピクセルの座標と色とｚ値を、メモリインタフェース回路１４を介して、グラフィクスメモリ１５に書き込む。
【０１０５】
メモリインタフェース回路１４は、テクスチャエンジン回路１３、グラフィクスメモリ１５、表示コントローラ回路１６とに接続し、テクスチャエンジン回路１３から入力されたテクスチャ座標に対応する値を算出するために、例えば、１点のテクスチャ座標について、グラフィクスメモリ１５から近傍の４点値を読み出し、距離に応じた線形補間を行うなどの処理を行い、算出した値をテクスチャエンジン回路１３へ出力する。また、テクスチャエンジン回路１３から入力されたピクセルの座標値をもとに、もし、入力されたｚ値が、グラフィクスメモリ１５のピクセルの座標値に対応するｚ値よりも手前（視点側）にあれば、色とｚ値とを、グラフィクスメモリ１５に書き込む。また、半透明な物質の表現のために、グラフィクスメモリ１５の色と、入力の色とを混合してグラフィクスメモリ１５に書き込む場合もある。表示コントローラ回路１６から、グラフィクスメモリ１５の読み出し要求を受けた場合は、グラフィクスメモリ１５から、要求を受けたデータの色を出力する。
【０１０６】
グラフィクスメモリ１５は、メモリインタフェース回路と接続し、テクスチャデータやピクセルの色及びｚ値を記憶する。メモリインタフェース回路からの読み込み、書き込み要求に応じて、データの書き換えや出力を行う。
【０１０７】
表示コントローラ回路１６は、メモリインタフェース回路１４と接続し、与えられた水平及び垂直同期信号に同期して、図示しないＣＲＴ等の表示手段に表示するアドレスを発生し、グラフィクスメモリ１５から表示データを読み出す要求をメモリインタフェース回路１４へ出力する。メモリインタフェース回路１４からの入力である表示データは、内蔵する記憶回路に記憶され、アナログ形式のＲＧＢデータへの変換処理を行い、一定の時間間隔でＣＲＴ等の表示手段へ出力される。
【０１０８】
次に、図１に示す３次元コンピュータグラフィクスシステム１の動作についてまとめて説明する。まず、ポリゴンレンダリングデータがメインバス６を介してメインプロセッサ４からトライアングルＤＤＡ回路１２へ出力される。ＤＤＡセットアップ回路１１において、三角形の垂直方向、水平方向の変分データが算出され、算出データが、トライアングルＤＤＡ回路１２の描画順決定手段４０へ出力される。
【０１０９】
トライアングルＤＤＡ回路１２の描画順決定手段４０は、ＤＤＡセットアップ回路１１から入力されたＤＤＡセットアップデータに基づいて、描画順データを算出（未確定）し、ＤＤＡセットアップデータとともに記憶手段４９に記憶する。そして、記憶手段４９に記憶されているポリゴンの次に描画されるＤＤＡセットアップデータが、同様にＤＤＡセットアップ回路１１から描画順決定手段４０へ出力されると、記憶手段４９に記憶された先行処理ポリゴンのＤＤＡセットアップデータと描画順データとが確定し、矩形領域データ生成手段４１、または矩形領域データ生成手段４２へ出力できる状態になる。
【０１１０】
矩形領域データ生成手段４１、４２は、ポリゴンの隣接辺を処理する場合は、隣接している二つのポリゴンに属する矩形領域データの生成処理をそれぞれ並列に実行し、非隣接部を処理する場合は同じポリゴンに属する矩形領域データの生成処理をそれぞれ並列に実行する。非隣接部の処理が終了して、隣接部の処理へ移るときにまず矩形領域データ生成手段４１が描画順決定手段４０からデータを受け取る。このとき、矩形領域データ生成手段４２は前のポリゴンの処理を行うことになる。そして、隣接部の処理が終了して非隣接部の処理へ移るときに、矩形領域データ生成手段４２が描画順決定手段４０からデータを受け取る。このとき、矩形領域データ生成手段４１、４２は同じポリゴンを処理する。発生する矩形領域データを一つおきにするなどして、矩形領域データ生成手段４１、４２は同一ポリゴンの処理を分担する。非隣接部の処理が終了して、再び隣接部の処理へ移ると次に描画するポリゴンのデータを矩形領域データ生成手段４１へ入力する。このようにして、隣接部、非隣接部について、矩形領域データを生成し、矩形領域データ記憶手段４８へ出力する。
【０１１１】
矩形領域データ統合手段４７は、矩形領域データ記憶手段４８のデータのうち、同一領域となるデータ同士を統合し、テクスチャエンジン回路１３へ出力する。
【０１１２】
テクスチャエンジン回路１３では、矩形領域データ内の有効なピクセルについて、複数のピクセルに対して同時に、テクスチャ座標に対応する値をグラフィクスメモリ１５からメモリインタフェース回路１４を介して読み出し、ピクセルの色とテクスチャの値とを混合し、さらに、フォグ値を用いて、フォグ色を混合し、ピクセルの座標と色とｚ値をメモリインタフェース回路１４へ出力する。
【０１１３】
メモリインタフェース回路１４は、入力されたｚ値と色とを用いて、入力された座標におけるグラフィクスメモリ１５の色へ上書き、または混合した後に上書きをを行う。
【０１１４】
表示コントローラ回路１６は、メモリインタフェース回路１４を介してグラフィクスメモリ１５のピクセルの色を読み出し、ＣＲＴ等の表示手段へアナログ形式のＲＧＢデータとして出力する。以上の動作で、モデルの描画を効率的に行うことができる。
【０１１５】
なお、本実施形態では、一度の描画で各ポリゴンの隣接部、非隣接部を交互に描画する処理例を示したが、モデルの各ピクセルのｚ値と色とを書き込むまでを一動作として設定し、各動作単位に、隣接部、非隣接部を交互に処理を行なう構成としてもよい。すなわち、一度目は隣接部のｚ値と色の処理を実行し、二度目は非隣接部のｚ値と色の処理を実行する、または、逆に一度目は非隣接部のｚ値と色を、二度目は隣接部のｚ値と色を処理する、という処理構成としてもよい。
【０１１６】
以上、特定の実施例を参照しながら、本発明について詳解してきた。しかしながら、本発明の要旨を逸脱しない範囲で当業者が該実施例の修正や代用を成し得ることは自明である。すなわち、例示という形態で本発明を開示してきたのであり、限定的に解釈されるべきではない。本発明の要旨を判断するためには、冒頭に記載した特許請求の範囲の欄を参酌すべきである。
【０１１７】
なお、明細書中において説明した一連の処理はハードウェア、またはソフトウェア、あるいは両者の複合構成によって実行することが可能である。ソフトウェアによる処理を実行する場合は、処理シーケンスを記録したプログラムを、専用のハードウェアに組み込まれたコンピュータ内のメモリにインストールして実行させるか、あるいは、各種処理が実行可能な汎用コンピュータにプログラムをインストールして実行させることが可能である。
【０１１８】
例えば、プログラムは記録媒体としてのハードディスクやＲＯＭ（Read Only Memory)に予め記録しておくことができる。あるいは、プログラムはフロッピーディスク、ＣＤ−ＲＯＭ(Compact Disc Read Only Memory)，ＭＯ(Magneto optical)ディスク，ＤＶＤ(Digital Versatile Disc)、磁気ディスク、半導体メモリなどのリムーバブル記録媒体に、一時的あるいは永続的に格納（記録）しておくことができる。このようなリムーバブル記録媒体は、いわゆるパッケージソフトウエアとして提供することができる。
【０１１９】
なお、プログラムは、上述したようなリムーバブル記録媒体からコンピュータにインストールする他、ダウンロードサイトから、コンピュータに無線転送したり、ＬＡＮ(Local Area Network)、インターネットといったネットワークを介して、コンピュータに有線で転送し、コンピュータでは、そのようにして転送されてくるプログラムを受信し、内蔵するハードディスク等の記録媒体にインストールすることができる。
【０１２０】
なお、明細書に記載された各種の処理は、記載に従って時系列に実行されるのみならず、処理を実行する装置の処理能力あるいは必要に応じて並列的にあるいは個別に実行されてもよい。また、本明細書においてシステムとは、複数の装置の論理的集合構成であり、各構成の装置が同一筐体内にあるものには限らない。
【０１２１】
【発明の効果】
以上説明したように、本発明の画像処理装置および方法によれば、連続する単位図形を描画する場合、処理を行う単位領域データを統合することによって、処理単位領域内に占める有効な画素数を増やし、かつ、処理単位領域データの総数を減らすことができる。その結果、画像の効率的な描画が可能となる。すなわち、ポリゴン等の連続する単位図形の描画処理を実行する構成において、同時に処理が可能な領域データの統合処理を実行して描画を行なう構成とすることで、一処理において処理する単位領域内の有効画素数を増やすことが可能となり、また領域データ数の減少が図れ、描画処理の効率化が実現される。
【０１２２】
また、本発明のグラフィック演算装置およびその方法によれば、ポリゴンの連続描画処理において、各ポリゴンに対応した単位領域、例えば矩形領域データを独立に処理せず、隣接するポリゴンの隣接辺にまたがって存在する矩形領域については、各ポリゴンに対応するそれぞれの矩形領域データを統合して１つの矩形領域データを生成して処理を実行する構成としたので、画像の効率的な描画が可能となる。
【０１２３】
また、本発明のグラフィック演算装置およびその方法によれば、処理単位領域のデータを、ポリゴン等の単位図形の隣接関係を考慮して生成する構成としたので、処理単位領域の統合の可否の判定が容易となり、統合処理が効率的に実行され、画像の効率的な描画が可能となる。
【図面の簡単な説明】
【図１】本発明の画像処理装置の構成を示すブロック図である。
【図２】本発明の画像処理装置において実行される矩形領域データの統合処理について説明する図である。
【図３】本発明の画像処理装置において実行される矩形領域データの統合処理について説明する図である。
【図４】本発明の画像処理装置におけるトライアングルＤＤＡ回路の詳細構成を示すブロック図である。
【図５】本発明の画像処理装置において実行されるポリゴンの処理手順について説明する図である。
【図６】本発明の画像処理装置において実行されるポリゴンの処理手順について説明する図である。
【図７】本発明の画像処理装置において実行されるポリゴンの処理手順、および矩形領域データについて説明する図である。
【図８】本発明の画像処理装置において実行されるポリゴンの処理手順、および矩形領域データについて説明する図である。
【図９】本発明の画像処理装置のトライアングルＤＤＡ回路において実行される処理を説明するフローチャートである。
【図１０】本発明の画像処理装置のトライアングルＤＤＡ回路内の矩形領域データ統合手段の詳細構成を示すブロック図である。
【図１１】本発明の画像処理装置の領域データ統合手段において実行される矩形領域データの統合処理について説明する図である。
【図１２】本発明の画像処理装置の領域データ統合手段において実行される矩形領域データの統合処理について説明する図である。
【図１３】本発明の画像処理装置の領域データ統合手段において実行される矩形領域データの統合処理について説明する図である。
【図１４】本発明の画像処理装置の領域データ統合手段において実行される処理を説明するフローチャートである。
【図１５】画像処理装置におけるポリゴンの矩形領域単位処理を説明する図である。
【図１６】画像処理装置でのポリゴンの矩形領域単位処理における問題点を説明する図である。
【符号の説明】
１  ３次元コンピュータ・グラフィックスシステム
２  メインメモリ
３  Ｉ／Ｏインタフェース回路
４  メインプロセッサ
５  レンダリング回路
６  メインバス
１１  ＤＤＡセットアップ回路
１２  トライアングルＤＤＡ回路
１３  テクスチャエンジン回路
１４  メモリインタフェース回路
１５  グラフィクスメモリ
１６  表示コントローラ回路
４０  描画順決定手段
４１  矩形領域データ生成手段
４２  矩形領域データ生成手段
４３  隣接辺モードレジスタ
４４  隣接辺モードレジスタ
４５  モード終了レジスタ
４６  モード終了レジスタ
４７  矩形領域データ統合手段
４８  矩形領域データ記憶手段
４９  記憶手段
４７１  矩形領域データ選択手段
４７２  矩形領域データ比較手段
４７３  統合矩形領域データ生成手段
【図１】
0004042377.tif 000002
【図２】
0004042377.tif 000003
【図３】
0004042377.tif 000004
【図４】
0004042377.tif 000005
【図５】
0004042377.tif 000006
【図６】
0004042377.tif 000007
【図７】
0004042377.tif 000008
【図８】
0004042377.tif 000009
【図９】
0004042377.tif 000010
【図１０】
0004042377.tif 000011
【図１１】
0004042377.tif 000012
【図１２】
0004042377.tif 000013
【図１３】
0004042377.tif 000014
【図１４】
0004042377.tif 000015
【図１５】
0004042377.tif 000016
【図１６】
0004042377.tif 000017