JP3329903B2 - 図形処理装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】（目次） 産業上の利用分野 従来の技術（図１２〜図１４） 発明が解決しようとする課題（図１４） 課題を解決するための手段（図１，図２） 作用（図１，図２） 実施例 ・第１実施例の説明（図３〜図５） ・第２実施例の説明（図６〜図８） ・第３実施例の説明（図９） ・第４実施例の説明（図１０） ・第５実施例の説明（図１１） 発 明の効果

【０００２】

【産業上の利用分野】本発明は、各種多角形、例えば、
四角形以上の多角形や三角形を描画するための図形処理
装置に関する。

【０００３】

【従来の技術】図形を扱う処理システム、例えば多角形
の閉領域を所定の描画条件で塗りつぶす面塗り描画を行
なうシステムにおいては、分割手段により多角形を複数
の三角形に分割してから、描画手段により各三角形を所
定の描画条件で描画して、この多角形の面内全体を面塗
り描画することが行なわれている。このように、多角形
を複数の三角形に分割することで、描画手段における描
画処理を高速で行なうことができる。

【０００４】分割手段においては、任意個に分割された
三角形の各頂点データとして、各頂点に対応する元の多
角形の頂点データを振り分け、１三角形を１単位として
三角形の３つの頂点データが、分割手段から描画手段へ
転送される。なお、頂点データには、その頂点について
の頂点座標，頂点色等のデータが含まれている。そし
て、描画手段では、転送されてきた三角形の各頂点デー
タに基づいて、その三角形が、多角形の一部（多角形を
分割したもの）であるか、あるいは、単独のものである
かを認識することなく、その頂点データに基づいて三角
形に対する描画処理を行なっている。

【０００５】多角形をフラット・シェーディング（単一
色面塗り描画：面内を単一色で塗りつぶす描画条件）で
面塗りする場合、その多角形の第１頂点に指定された色
値（頂点色）を多角形全体の面色（描画色）とし、分割
手段においては、多角形の第１頂点データを基点として
複数の三角形に分割し、多角形の第１頂点を各三角形の
第１頂点として描画手段に転送している。描画手段で
は、与えられた三角形の各頂点データのうち第１頂点デ
ータの色値に基づいて面塗り描画を行なうことにより、
多角形図形が単一色で描画されることになる。

【０００６】例えば、図１２（ａ）に示すような多角形
（五角形）では、この多角形を、図１２（ｂ）に示すよ
うに、多角形の第１頂点（数字１を付された頂点）を基
点とし、この第１頂点を第１頂点する３つの三角形に分
割することにより、描画手段においては各三角形の第１
頂点の色値を参照するだけで、各三角形を同一色で面塗
り描画でき、つまりは、図１２（ａ）に示すような五角
形全体を単一色で面塗り描画することができるのであ
る。

【０００７】しかし、例えば、図１３（ａ）に示すよう
な多角形（凹型六角形）では、この多角形を複数の三角
形に分割する際、２つの基点が必要になり、ここでは多
角形の第１頂点，第６頂点をそれぞれ基点１，基点２と
して、図１３（ｂ）に示すように、多角形の第１頂点を
第１頂点とする２つの三角形と、多角形の第６頂点を第
１頂点とする２つの三角形とに分割する。

【０００８】このように分割した場合、当然、多角形の
第１頂点を含まない三角形が分割・形成されるため、分
割された４つの三角形をそのまま描画手段へ転送する
と、多角形の第１頂点を第１頂点としてもつ２つの三角
形と、多角形の第６頂点を第１頂点としてもつ２つの三
角形とでは、第１頂点と第６頂点とで色値が異なってい
れば異なる色で描画されることになり、多角形を単一色
で面塗りすることができなくなる。

【０００９】そこで、従来、描画条件がフラット・シェ
ーディングである場合には、分割した三角形を転送する
際に、多角形の第１頂点と異なる頂点を第１頂点として
分割・形成された三角形について、その三角形の第１頂
点における色値（頂点色）を多角形の第１頂点の色値
（頂点色）に修正している。例えば、図１３（ａ），
（ｂ）に示した多角形については、図１４（ａ），
（ｂ）に示すように、多角形の第６頂点を第１頂点とし
て分割された２つの三角形について、その第１頂点を、
多角形の第６頂点についての頂点座標等はそのままにし
ながら、多角形の第６頂点についての色値（頂点色）を
多角形の第１頂点のものに置き換え修正する。このよう
な色値の修正を行なうことで、描画手段において各三角
形を描画した際に、多角形全体を単一色で面塗りするこ
とができるのである。

【００１０】

【発明が解決しようとする課題】しかしながら、図１４
により上述した従来の多角形の描画方式では、描画条件
がフラット・シェーディングである場合には、分割した
三角形を転送する際に、多角形の第１頂点と異なる頂点
を第１頂点として分割・形成された三角形について、そ
の三角形の第１頂点における頂点色を多角形の第１頂点
の頂点色に修正しなければならず、その頂点データの修
正処理に時間を要し、描画処理の高速化を妨げる要因と
なっている。

【００１１】本発明は、このような課題に鑑み創案され
たもので、単一色面塗り描画を行なう場合に、分割三角
形の頂点データ修正処理を削減して、多角形の描画処理
の高速化をはかった図形処理装置を提供することを目的
とする。

【００１２】

【課題を解決するための手段】図１は第１の発明の原理
ブロック図で、この図１において、１は多角形を複数の
三角形に分割し分割された各三角形の頂点データを出力
する分割手段、２は分割手段１からの各三角形の頂点デ
ータに基づいて各三角形を描画する描画手段、３は分割
手段１側にそなえられこの分割手段１により分割された
各三角形の頂点データに多角形の描画色情報を有する色
データを付加しうる色データ付加手段である。

【００１３】そして、第１の発明では、色データ付加手
段３が、分割手段１にて分割された各三角形の頂点デー
タに、多角形の描画色情報を有する色データを付加し、
色データ付加手段３により色データを付加された各三角
形の頂点データが、描画手段２へ出力され、単一色面塗
り描画を所定の描画条件とする場合、描画手段２が、各
三角形を、各三角形の頂点データに付加された色データ
に基づく描画色で描画する。

【００１４】このとき、色データ付加手段３により付加
する色データとしては、多角形の所定頂点（多角形の複
数頂点の中から選択された一頂点）についての頂点座
標，頂点法線，頂点色を有する多角形所定頂点データを
用いてもよく、この場合、描画手段２により各三角形を
描画する際に、各三角形の頂点データに付加された多角
形所定頂点データの頂点座標，頂点法線，頂点色に基づ
き、多角形についての描画色を算出する（請求項１）。

【００１５】また、色データ付加手段３により付加する
色データとしては、分割手段１により多角形を複数の三
角形に分割する際に、多角形の所定頂点（多角形の複数
頂点の中から選択された一頂点）についての頂点座標，
頂点法線，頂点色に基づいて算出した多角形についての
描画色を用いてもよい（請求項３）。さらに、多角形を
クリップ枠でクリッピングすることにより生成された新
たな多角形を面塗り描画するに際し、多角形の所定頂点
（多角形の複数頂点の中から選択された一頂点）がクリ
ップ枠外にある場合には、色データ付加手段３が、分割
手段１により新たな多角形を分割して得られた各三角形
の頂点データに、クリップ枠外の多角形の所定頂点につ
いての前記多角形所定頂点データ、もしくは、クリップ
枠外の多角形の所定頂点について算出された前記描画色
を、色データとして付加する（請求項２，４）。

【００１６】図２は第２の発明の原理ブロック図で、こ
の図２において、１〜３はそれぞれ前述と同様の分割手
段，描画手段，色データ付加手段であり、４は分割手段
１側にそなえられ各三角形の頂点データに色データ付加
手段３により色データを付加した場合のみ有意となる色
データフラグを付加する色データフラグ付加手段であ
る。

【００１７】第２の発明では、単一色面塗り描画を所定
の描画条件とする場合、色データ付加手段３により、分
割手段１により分割された複数の三角形の頂点データの
うちの少なくとも一組に色データを付加し、色データフ
ラグ付加手段４により、色データを付加した三角形の頂
点データに対してのみ有意の色データフラグを付加する
とともに、他の三角形の頂点データに対しては無意の色
データフラグを付加する。

【００１８】そして、色データ，色データフラグを付加
された各三角形の頂点データを分割手段１側から描画手
段２へ出力し、描画手段２により、色データフラグが有
意である三角形については、その頂点データに付加され
た色データに基づく描画色で描画する一方、色データフ
ラグが無意である三角形については、色データフラグが
有意である三角形の頂点データに付加された色データに
基づく描画色で描画する（請求項５）。

【００１９】このとき、色データ付加手段３により付加
する色データとしては、多角形の所定頂点（多角形の複
数頂点の中から選択された一頂点）についての頂点座
標，頂点法線，頂点色を有する多角形所定頂点データを
用いてもよく、この場合、描画手段２により各三角形を
描画する際に、各三角形の頂点データに付加された多角
形所定頂点データの頂点座標，頂点法線，頂点色に基づ
き、多角形についての描画色を算出する（請求項６）。
また、このとき、色データフラグが有意である三角形に
ついて算出された描画色を、描画手段２にて記憶・保持
し、描画手段２により、色データフラグが無意である三
角形を描画する際には、記憶・保持された描画色を読み
出して用いる（請求項７）。

【００２０】また、色データ付加手段３により付加する
色データとしては、多角形の所定頂点（多角形の複数頂
点の中から選択された一頂点）についての頂点座標，頂
点法線，頂点色に基づいて算出した描画色を用いてもよ
く、この場合、描画手段２により色データフラグが有意
である三角形の頂点データに付加された描画色に基づい
て各三角形を描画する（請求項８）。なお、頂点色線形
補間面塗り描画を所定の描画条件とする場合、色データ
付加手段３による各三角形の頂点データへの色データの
付加は行なわず、色データフラグ付加手段４により、各
三角形の頂点データに対し全て無意の色データフラグを
付加し、無意の色データフラグを付加された各三角形の
頂点データを分割手段１側から描画手段２へ出力し、こ
の描画手段２により、各三角形について、各頂点データ
に基づいて各頂点の色を算出し、算出された各頂点の色
を補間することにより、三角形の面内部を頂点色線形補
間面塗り描画してもよい（請求項９）。

【００２１】

【作用】上述した第１の発明の図形処理装置（請求項１
〜４）では、分割手段１により多角形を分割して得られ
た各三角形の頂点データに基づいて、描画手段２により
複数の三角形を所定の描画条件で描画することにより、
多角形を面塗り描画するが、分割手段１から描画手段２
へ各三角形の頂点データを転送する際に、色データ付加
手段３により、各三角形の頂点データに、多角形の描画
色情報を有する色データが付加され、描画手段２におい
て、各三角形を、各三角形の頂点データに付加された色
データに基づく描画色で描画することで、多角形に対す
る単一色面塗り描画が行なわれる。このように、各三角
形の頂点データに色データを付加することで、単一色面
塗り描画を行なう場合に、分割三角形の頂点データ修正
処理を削減することができる。

【００２２】また、色データ付加手段３により付加する
色データとしては、多角形の所定頂点についての多角形
所定頂点データを用いることができ、この場合、描画手
段２により各三角形を描画する際に、各三角形の頂点デ
ータに付加された多角形所定頂点データの頂点座標，頂
点法線，頂点色に基づいて描画色が算出される。このほ
か、色データ付加手段３により付加する色データとして
は、分割手段１により多角形を三角形に分割する際に、
多角形の所定頂点についての頂点座標，頂点法線，頂点
色に基づいて算出した多角形についての描画色を用いる
ことができ、この場合、描画手段２での描画色の算出処
理を省略することができる。

【００２３】さらに、多角形をクリップ枠でクリッピン
グすることにより生成された新たな多角形を面塗り描画
するに際し、多角形の所定頂点がクリップ枠外にある場
合であっても、分割手段１により新たな多角形を分割し
て得られた各三角形の頂点データに、クリップ枠外の多
角形の所定頂点についての多角形所定頂点データ、もし
くは、クリップ枠外の多角形の所定頂点について算出さ
れた描画色を、色データとして付加することで、前述と
同様、新たな多角形に対する単一色面塗り描画が行なわ
れ、分割三角形の頂点データ修正処理を削減することが
できる。

【００２４】上述した第２の発明の図形処理装置（請求
項５〜９）では、単一色面塗り描画を行なう場合、分割
手段１から描画手段２へ各三角形の頂点データを転送す
る際に、色データ付加手段３により、分割手段１にて分
割された複数の三角形の頂点データのうちの少なくとも
一組に色データが付加され、色データフラグ付加手段４
により、色データを付加した三角形の頂点データに対し
てのみ有意の色データフラグが付加されるとともに、他
の三角形の頂点データに対しては無意の色データフラグ
が付加される。

【００２５】そして、これらの色データ，色データフラ
グを付加された各三角形の頂点データが分割手段１側か
ら描画手段２へ出力され、この描画手段２において、色
データフラグが有意である三角形については、その頂点
データに付加された該色データに基づく描画色で描画が
行なわれる一方、色データフラグが無意である三角形に
ついては、色データフラグが有意である三角形の頂点デ
ータに付加された該色データに基づく描画色で描画が行
なわれる。

【００２６】このように、各三角形の頂点データに色デ
ータを付加することで、単一色面塗り描画を行なう場合
に、分割三角形の頂点データ修正処理を削減することが
できるほか、色データフラグを用いることで、色データ
を一々三角形の頂点データに付加しなくても、少なくと
も一組の頂点データに付加しておけば、その頂点データ
に付加された色データを用いて、多角形全体を単一色面
塗り描画することが可能で、分割手段１側から描画手段
２へのデータ転送量を減少させることができる。

【００２７】また、色データ付加手段３により付加する
色データとしては、前述と同様に、多角形の所定頂点に
ついての多角形所定頂点データや、多角形の所定頂点に
ついての頂点座標，頂点法線，頂点色に基づいて算出し
た多角形についての描画色を用いることができる。色デ
ータとして多角形所定頂点データを用いる場合には、描
画手段２により各三角形を描画する際に、色データフラ
グが有意である三角形の頂点データに付加された多角形
所定頂点データの頂点座標，頂点法線，頂点色に基づい
て描画色が算出されるが、このとき算出された描画色
を、描画手段２にて記憶・保持し、描画手段２により色
データフラグが無意である三角形を描画する際にその描
画色を読み出して用いることにより、描画色の算出処理
を削減することができる。

【００２８】なお、色データとして分割手段１側にて算
出された描画色を用いる場合には、描画手段２での描画
色の算出処理を省略することができる。また、頂点色線
形補間面塗り描画を行なう場合、色データ付加手段３に
よる各三角形の頂点データへの色データの付加は行なわ
ず、色データフラグ付加手段４により、各三角形の頂点
データに対し全て無意の色データフラグを付加して、無
意の色データフラグを付加された各三角形の頂点データ
を分割手段１側から描画手段２へ出力する。そして、描
画手段２により、各三角形について、各頂点データに基
づいて各頂点の色を算出し、算出された各頂点の色を補
間することにより、三角形に対する頂点色線形補間面塗
り描画を行なうことができる。

【００２９】

【実施例】以下、図面を参照して本発明の実施例を説明
する。 （ａ）第１実施例の説明 図３は本発明の第１実施例としての図形処理装置を適用
されたシステムの構成例を示すブロック図である。以下
に説明する第１〜第５実施例では、多角形を複数の三角
形に分割し、分割された各三角形の頂点データに基づい
て各三角形を描画することにより、多角形全体を面塗り
描画する装置について説明する。

【００３０】図３において、３１は多角形データ（各頂
点データ）を格納する多角形データ格納域（メモリ）、
３２は多角形データ格納域３１からの多角形データに基
づいて多角形を複数の三角形に分割し分割された各三角
形の頂点データを出力する多角形分割処理部（分割手
段）である。３３は多角形分割処理部３１側にそなえら
れる多角形第１頂点データ付加部（色データ付加手段）
で、この多角形第１頂点データ付加部３３は、多角形分
割処理部３１により分割された各三角形の頂点データ
に、多角形の描画色情報を有する色データとして多角形
第１頂点データを付加するものである。ここで、多角形
第１頂点データは、多角形の第１頂点（所定頂点；多角
形の複数頂点の中から選択された一頂点）についての頂
点座標（Ｘ座標，Ｙ座標，Ｚ座標），頂点法線，頂点色
を有するものである。

【００３１】３４は多角形分割処理部３１により分割さ
れ多角形第１頂点データ付加部３３により多角形第１頂
点データを付加された各三角形の頂点データを格納する
三角形データ格納域（メモリ）、３５は多角形分割処理
部３１からの各三角形の頂点データに基づいて描画処理
を行なう図形描画部（描画手段）、３６は多角形に対す
る描画条件であるシェーディング方式を格納する属性デ
ータ格納域（メモリ）である。

【００３２】この属性データ格納域３６に格納されるシ
ェーディング方式としては、例えば、多角形の面内部を
単一色で面塗り描画するフラット・シェーディング方式
（単一色面塗り描画）と、多角形（各分割三角形）の各
頂点の色を算出し各頂点の色を面内部で線形補間して全
ての画素の色を求めることにより滑らかな濃淡を得るグ
ーロー(Gouraud) ・シェーディング方式（頂点色線形補
間面塗り描画）とがある。曲面を多面体近似した場合な
ど、フラット・シェーディング方式で面塗りを行なうと
隣合う面の境界がはっきりと表れてしまい曲面として見
せることが難しいが、グーロー・シェーディング方式を
用いると、隣合う面の境界での色の変化が滑らかにな
り、より曲面らしく表現することができる。

【００３３】また、図形描画部３５は、データ処理部３
５Ａ，描画条件判定部３５Ｂ，三角形描画部３５Ｃを有
しており、データ処理部３５Ａは、各種データ処理を行
なうもので、本実施例では、多角形分割処理部３２から
の各三角形の頂点データに付加された多角形第１頂点デ
ータの頂点座標，頂点法線，頂点色に基づいて、多角形
についての描画色を算出する機能を有している。

【００３４】描画条件判定部３５Ｂは、属性データ格納
域３６を参照することにより、今回の多角形に対する描
画条件がフラット・シェーディング方式であるかグーロ
ー・シェーディング方式であるかを判定するものであ
る。三角形描画部３５Ｃは、データ処理部３５Ａからの
描画色および描画条件判定部３５Ｂからの描画条件に応
じて、分割された各三角形をその頂点データに基づいて
描画するものである。

【００３５】なお、３７は図形描画部３５によって所定
の描画条件で描画された多角形データをピクセル（ＲＧ
Ｂが載る画素）に展開して格納するフレームメモリであ
る。上述の構成により、第１実施例では、例えば、図４
に示すような凹型五角形について単一面塗り描画（フラ
ット・シェーディング方式）を行なう場合には、その凹
型五角形である多角形データ（第１頂点〜第５頂点のデ
ータ）を多角形データ格納域３１に読み込んでから、多
角形分割処理部３２において、多角形データ格納域３１
からの多角形データに基づき、図４に示すような凹型五
角形を、図５に示すように３つの三角形（第１三角形〜
第３三角形）に分割し、これらの三角形の頂点データ
を、一旦、三角形データ格納域３４に格納する。

【００３６】このとき、本実施例では、分割された各三
角形の頂点データには、多角形第１頂点データ付加部３
３により、色データとして多角形第１頂点データが付加
され、多角形第１頂点データを付加された第１三角形〜
第３三角形の頂点データは、１三角形を単位に、多角形
分割処理部３２から図形描画部３５へ転送される。そし
て、図形描画部３５では、描画条件判定部３５Ｂによ
り、属性データ格納域３６を参照して今回の多角形に対
する描画条件がフラット・シェーディング方式であるか
グーロー・シェーディング方式であるかを判定する。

【００３７】その判定結果がフラット・シェーディング
方式である場合には、データ処理部３５Ａにより、多角
形分割処理部３２からの各三角形の頂点データに付加さ
れた多角形第１頂点データの頂点座標，頂点法線，頂点
色に基づいて、多角形についての描画色を算出する。こ
の後、三角形描画部３５Ｃにより、データ処理部３５Ａ
からの描画色で各三角形を描画することで、図４に示す
ような凹型五角形に対する単一色面塗り描画が行なわれ
る。描画されたデータは、フレームメモリ３７において
ピクセルに展開され格納されてから、図示しないモニタ
等の画面上に表示される。

【００３８】このように、第１実施例によれば、各三角
形の頂点データに多角形第１頂点データを色データとし
て付加することで、単一色面塗り描画を行なう場合に、
分割三角形の頂点データ修正処理を削減することがで
き、多角形の描画処理を大幅に高速化することができ
る。なお、上述の実施例では、色データとして多角形第
１頂点データを付加する場合について説明したが、この
多角形第１頂点データの代わりに、多角形分割処理部３
２により多角形を複数の三角形に分割する際に、多角形
第１頂点についての頂点座標，頂点法線，頂点色に基づ
いてその多角形の描画色を算出し、算出された描画色を
付加するようにしてもよい。この場合、図形描画部３５
のデータ処理部３５Ａでの描画色の算出処理を省略する
ことができる。

【００３９】また、上述の実施例では、描画対象の多角
形が図４に示すような凹型五角形である場合について説
明したが、本発明は、これに限定されるものではない。
さらに、色データとしては、多角形第１頂点以外の頂点
データを用いてもよい。 （ｂ）第２実施例の説明 図６は本発明の第２実施例としての図形処理装置を適用
されたシステムの構成例を示すブロック図で、図中、既
述の符号と同一の符号は同一部分を示しているので、そ
の説明は省略する。

【００４０】この図６に示す第２実施例では、三角形デ
ータ格納域３４に格納された三角形を、図７に示すよう
に、クリップ枠３９でクリッピングすることにより生成
された新たな多角形（四角形）を面塗り描画する場合に
ついて説明する。図６において、３８は三角形データ格
納域３４からの三角形の頂点データに基づいて描画処理
を行なう図形描画部で、この図形描画部３８は、後述す
るクリップ／分割頂点算出部３８Ａおよび三角形描画部
３８Ｂを有している。

【００４１】ここで、クリップ／分割頂点算出部３８Ａ
は、前述のようにクリップ枠３９によりクリッピングさ
れた図形（ここでは三角形）について、クリップ枠３９
との交点を求め、その交点を頂点データとしてもつ新た
な多角形（ここでは四角形）を複数の三角形に分割する
機能を有するものである。３３Ａはクリップ／分割頂点
算出部３８Ａにより新たな多角形を分割して得られた三
角形の頂点データに描画色情報を有する色データとして
元の三角形第１頂点データを付加する第１頂点データ付
加部（色データ付加手段）である。ここで、三角形第１
頂点データは、三角形の第１頂点（所定頂点；多角形の
複数頂点の中から選択された一頂点）についての頂点座
標（Ｘ座標，Ｙ座標，Ｚ座標），頂点法線，頂点色を有
するものである。

【００４２】３４Ａはクリップ／分割頂点算出部３８Ａ
により分割され三角形第１頂点データ付加部３３Ａによ
り三角形第１頂点データを付加された各三角形の頂点デ
ータを格納する三角形データ格納域（メモリ）である。
また、図形描画部３８における三角形描画部３８Ｂは、
描画条件判定部３８Ｃと描画部３８Ｄとを有しており、
描画条件判定部３８Ｃは、第１実施例に前述した描画条
件判定部３５Ｂと全く同じ機能を果たし、属性データ格
納域３６を参照することにより、今回の多角形に対する
描画条件がフラット・シェーディング方式であるかグー
ロー・シェーディング方式であるかを判定するものであ
る。

【００４３】描画部３８Ｄは、クリップ／分割頂点算出
部３８Ａからの分割三角形の頂点データに付加された多
角形第１頂点データの頂点座標，頂点法線，頂点色に基
づいて、多角形についての描画色を算出する機能を有
し、算出された描画色と描画条件判定部３８Ｂからの描
画条件とに応じて、分割された各三角形をその頂点デー
タに基づいて描画するものである。

【００４４】上述の構成により、第２実施例では、例え
ば、三角形データ格納域３４に格納された三角形を、図
７に示すように、クリップ枠３９でクリッピングするこ
とにより生成された新たな四角形について単一面塗り描
画（フラット・シェーディング方式）を行なう場合、ま
ず、その三角形データ（第１頂点〜第３頂点のデータ）
を三角形データ格納域３４からクリップ／分割頂点算出
部３８Ａに読み出してから、このクリップ／分割頂点算
出部３８Ａにおいて、その三角形の各頂点がクリップ枠
３９の内側か外側かを判定する。

【００４５】このとき、本実施例では、図７に示すよう
に、分割の基点となる三角形の第１頂点がクリップ枠３
９の枠外であると判定されたとすると、クリップ／分割
頂点算出部３８Ａにより、三角形の第１頂点と第２頂点
とを結ぶ辺とクリップ枠３９との交点１′を算出すると
ともに、三角形の第１頂点と第３頂点とを結ぶ辺とクリ
ップ枠３９との交点１″を算出する。

【００４６】そして、算出された第１′頂点，第１″頂
点と、元の三角形の第２頂点，第３頂点とからなる四角
形を、図８に示すような２つの三角形〔第１三角形（第
１′頂点，第２頂点，第３頂点），第２三角形（第１′
頂点，第１″頂点，第３頂点）〕に分割し、これらの三
角形の頂点データを、一旦、分割三角形データ格納域３
４Ａに格納する。

【００４７】このとき、本実施例では、分割された各三
角形の頂点データには、第１頂点データ付加部３３によ
り、色データとして元の三角形の第１頂点データが付加
され、三角形第１頂点データを付加された第１三角形，
第２三角形の頂点データは、１三角形を単位に、クリッ
プ／分割頂点算出部３８Ａから三角形描画部３８Ｂへ転
送される。

【００４８】そして、三角形描画部３８Ｂでは、描画条
件判定部３８Ｃにより、属性データ格納域３６を参照し
て今回の多角形に対する描画条件がフラット・シェーデ
ィング方式であるかグーロー・シェーディング方式であ
るかを判定する。その判定結果がフラット・シェーディ
ング方式である場合には、描画部３８Ｄにより、クリッ
プ／分割頂点算出部３８Ａからの各三角形の頂点データ
に付加された三角形第１頂点データの頂点座標，頂点法
線，頂点色に基づいて、多角形についての描画色を算出
する。

【００４９】この後、描画部３８Ｄにより、算出された
描画色で各三角形を描画することで、クリッピングによ
り得られた新たな四角形に対する単一色面塗り描画が行
なわれる。描画されたデータは、フレームメモリ３７に
おいてピクセルに展開された格納されてから、図示しな
いモニタ等の画面上に表示される。このように、第２実
施例によれば、三角形をクリップ枠３９でクリッピング
することにより生成された新たな四角形を面塗り描画す
るに際し、元の三角形の第１頂点がクリップ枠３９の外
にある場合であっても、クリップ／分割頂点算出部３８
Ａにより四角形を分割して得られた各三角形の頂点デー
タに、クリップ枠３９外の元の三角形の第１頂点につい
ての頂点データを、色データとして付加することで、第
１実施例と同様、新たな四角形に対する単一色面塗り描
画を行なえ、分割三角形の頂点データ修正処理を削減で
き、多角形の描画処理を大幅に高速化することができ
る。

【００５０】なお、上述の実施例では、色データとして
元の三角形の第１頂点データを付加する場合について説
明したが、この第１頂点データの代わりに、クリップ／
分割頂点算出部３８Ａにより新たな多角形を複数の三角
形に分割する際に、三角形第１頂点についての頂点座
標，頂点法線，頂点色に基づいてその三角形の描画色を
算出し、算出された描画色を付加するようにしてもよ
い。この場合、描画部３８Ｄでの描画色の算出処理を省
略することができる。

【００５１】また、上述の実施例では、図７に示すよう
に、クリップ枠３９によりクリッピングされる多角形が
三角形である場合について説明したが、本発明は、これ
に限定されるものではない。 （ｃ）第３実施例の説明 図９は本発明の第３実施例としての図形処理装置を適用
されたシステムの構成例を示すブロック図で、図中、既
述の符号と同一の符号は同一部分を示しているので、そ
の説明は省略する。なお、図９中では、第１実施例にお
いて説明したデータ処理部３５Ａ，描画条件判定部３５
Ｂ，三角形描画部３５Ｃ，属性データ格納域３６および
フレームメモリ３７の図示は省略されている。また、こ
の第３実施例においては、第１実施例と同様に、多角形
を複数の三角形に分割し、分割して得られた各三角形の
頂点データに基づいて各三角形を描画することにより、
多角形を面塗り描画する場合について説明する。

【００５２】この図９において、４０は多角形分割処理
部３２側にそなえられたフラグ付加部（色データフラグ
付加手段）で、このフラグ付加部４０は、多角形分割処
理部３２により分割された三角形の頂点データに多角形
第１頂点データ付加部３３により色データを付加した場
合のみ有意となる多角形第１頂点データフラグ（色デー
タフラグ）を、各三角形の頂点データに付加するもので
ある。

【００５３】また、４１は図形描画部３５における処理
に必要な三角形データおよび色データとしての多角形第
１頂点データをセーブするための三角形データセーブ域
である。上述の構成により、第３実施例でも、第１実施
例と同様に、例えば図４に示すような凹型五角形につい
て単一面塗り描画を行なう場合には、その凹型五角形で
ある多角形データを多角形データ格納域３１に読み込ん
でから、多角形分割処理部３２において、多角形データ
格納域３１からの多角形データに基づき、図４に示すよ
うな凹型五角形を、図５に示すように、第１頂点，第２
頂点，第５頂点からなる第１三角形と、第２頂点，第３
頂点，第５頂点からなる第２三角形と、第３頂点，第４
頂点，第５頂点からなる第３三角形とに分割し、これら
の三角形の頂点データを、一旦、三角形データ格納域３
４に格納する。

【００５４】このとき、本実施例では、分割された三角
形のうち第１三角形の頂点データには、多角形第１頂点
データ付加部３３により、色データとして多角形第１頂
点データが付加されるとともに、さらに、フラグ付加部
４０により、有意の多角形第１頂点データフラグ（＝
有）を付加する。一方、第１三角形以外の三角形つまり
第２三角形および第３三角形には、色データとしての多
角形第１頂点データは付加せず、フラグ付加部４０によ
り、無意の多角形第１頂点データフラグ（＝無）を付加
する。

【００５５】多角形第１頂点データ，多角形第１頂点デ
ータフラグを付加された第１三角形〜第３三角形の頂点
データは、１三角形を単位に、多角形分割処理部３２か
ら図形描画部３５へ転送される。そして、図形描画部３
５では、まず、データ処理部３５Ａにおいて、各三角形
の頂点データにおける多角形第１頂点データフラグの有
無をチェックし、“多角形第１頂点データフラグ＝有”
の場合、その三角形（本実施例では第１三角形）の頂点
データに付加された多角形第１頂点データを、三角形デ
ータセーブ域４１に格納する。ここで、三角形データセ
ーブ域４１に格納された多角形第１頂点データは、次に
“多角形第１頂点データフラグ＝有”のデータが到来し
てデータ更新されるまで保持される。なお、多角形分割
処理部３２からの各三角形の頂点データも三角形データ
セーブ域４１に格納される。

【００５６】ついで、描画条件判定部３５Ｂにより、属
性データ格納域３６を参照して今回の多角形に対する描
画条件がフラット・シェーディング方式であるかグーロ
ー・シェーディング方式であるかを判定し、その判定結
果がフラット・シェーディング方式である場合には、
“多角形第１頂点データフラグ＝有”の三角形について
も“多角形第１頂点データフラグ＝無”の三角形につい
ても、データ処理部３５Ａにより、三角形データセーブ
域４１に格納された多角形第１頂点データの頂点座標，
頂点法線，頂点色を参照し、これらのデータに基づいて
多角形についての描画色を算出する。

【００５７】この後、三角形描画部３５Ｃにより、デー
タ処理部３５Ａからの描画色で各三角形を描画すること
で、図４に示すような凹型五角形に対する単一色面塗り
描画が行なわれる。描画されたデータは、フレームメモ
リ３７においてピクセルに展開された格納されてから、
図示しないモニタ等の画面上に表示される。このよう
に、第３実施例によれば、各三角形の頂点データに、色
データとしての多角形第１頂点データを付加することに
より、第１実施例と同様に、分割三角形の頂点データ修
正処理を削減でき、多角形の描画処理を大幅に高速化で
きる。

【００５８】また、第１実施例では、一つの多角形を描
画するために転送する多角形第１頂点データ数は、分割
される三角形数に等しくなるが、第３実施例では、多角
形第１頂点データを付加した場合のみ有意となる多角形
第１頂点データフラグを付加することにより、少なくと
も一組の頂点データに多角形第１頂点データを付加して
おけば、多角形第１頂点データフラグを参照すること
で、その頂点データに付加された多角形第１頂点データ
を用いて、多角形全体を単一色面塗り描画することがで
きる。従って、三角形データの独立処理と同一多角形第
１頂点データの多重転送の回避とを実現でき、多角形分
割処理部３２側から図形描画部３５へのデータ転送量を
大幅に減少させることができる。なお、上述の実施例で
は、色データとして多角形第１頂点データを付加する場
合について説明したが、この多角形第１頂点データの代
わりに、多角形分割処理部３２により多角形を複数の三
角形に分割する際に、多角形第１頂点についての頂点座
標，頂点法線，頂点色に基づいてその多角形の描画色を
算出し、算出された描画色を付加するようにしてもよ
い。この場合、図形描画部３５のデータ処理部３５Ａで
の描画色の算出処理を省略することができる。

【００５９】また、上述の実施例では、描画対象の多角
形が図４に示すような凹型五角形である場合について説
明したが、本発明は、これに限定されるものではない。
さらに、色データとしては、多角形第１頂点以外の頂点
データを用いてもよい。 （ｄ）第４実施例の説明 図１０は本発明の第４実施例としての図形処理装置を適
用されたシステムの構成例を示すブロック図で、図中、
既述の符号と同一の符号は同一部分を示しているので、
その説明は省略する。なお、図１０中でも、第１実施例
において説明したデータ処理部３５Ａ，描画条件判定部
３５Ｂ，三角形描画部３５Ｃ，属性データ格納域３６お
よびフレームメモリ３７の図示は省略されている。

【００６０】そして、この図１０に示すように、第４実
施例のシステムは、第３実施例にて説明したものとほと
んど同様に構成されているが、この第４実施例では、三
角形データセーブ域４１に、三角形データが格納される
ほか、“多角形第１頂点データフラグ＝有”の頂点デー
タが到来した場合に、多角形第１頂点データフラグとと
もに、その頂点データに付加された多角形第１頂点デー
タが格納され、さらに、データ処理部３５Ａにより多角
形第１頂点データの頂点座標，頂点法線，頂点色に算出
された描画色が格納されるようになっている。これらの
多角形第１頂点データ，多角形第１頂点データフラグお
よび描画色は、次に“多角形第１頂点データフラグ＝
有”のデータが到来してデータ更新されるまで保持され
る。

【００６１】上述の構成により、第４実施例でも、第３
実施例と同様に、例えば図４に示すような凹型五角形に
ついて単一面塗り描画を行なう場合には、その凹型五角
形である多角形データを多角形データ格納域３１に読み
込んでから、多角形分割処理部３２において、多角形デ
ータ格納域３１からの多角形データに基づき、図４に示
すような凹型五角形を、図５に示すような第１三角形〜
第３三角形に分割し、これらの三角形の頂点データを、
一旦、三角形データ格納域３４に格納する。

【００６２】このとき、本実施例でも、第３実施例と同
様に、分割された三角形のうち第１三角形の頂点データ
に、多角形第１頂点データ付加部３３により、色データ
として多角形第１頂点データを付加するとともに、フラ
グ付加部４０により、有意の多角形第１頂点データフラ
グ（＝有）を付加する。一方、第１三角形以外の三角形
つまり第２三角形および第３三角形には、色データとし
ての多角形第１頂点データは付加せず、フラグ付加部４
０により、無意の多角形第１頂点データフラグ（＝無）
を付加する。

【００６３】多角形第１頂点データ，多角形第１頂点デ
ータフラグを付加された第１三角形〜第３三角形の頂点
データは、１三角形を単位に、多角形分割処理部３２か
ら図形描画部３５へ転送される。そして、図形描画部３
５では、まず、多角形第１頂点データフラグを三角形デ
ータセーブ域４１に格納してから、データ処理部３５Ａ
において、各三角形の頂点データにおける多角形第１頂
点データフラグの有無をチェックし、“多角形第１頂点
データフラグ＝有”の場合、その三角形（本実施例では
第１三角形）の頂点データに付加された多角形第１頂点
データを、三角形データセーブ域４１に格納する。ここ
で、三角形データセーブ域４１に格納された多角形第１
頂点データは、次に“多角形第１頂点データフラグ＝
有”のデータが到来してデータ更新されるまで保持され
る。なお、多角形分割処理部３２からの各三角形の頂点
データも三角形データセーブ域４１に格納される。

【００６４】ついで、描画条件判定部３５Ｂにより、属
性データ格納域３６を参照して今回の多角形に対する描
画条件がフラット・シェーディング方式であるかグーロ
ー・シェーディング方式であるかを判定する。その判定
結果がフラット・シェーディング方式であり、且つ、三
角形データセーブ域４１に格納された多角形第１頂点デ
ータフラグが“有”であれば、データ処理部３５Ａによ
り、三角形データセーブ域４１に格納された多角形第１
頂点データの頂点座標，頂点法線，頂点色を参照し、こ
れらのデータに基づいて多角形についての描画色を算出
し、算出された描画色を三角形データセーブ域４１に格
納する。

【００６５】図形描画部３５にて描画処理すべく多角形
分割処理部３２から転送されてきた三角形の頂点データ
に付加された多角形第１頂点データフラグが“無”であ
る場合には、上述した描画色算出処理は省略し、三角形
データセーブ域４１に格納されている描画色を読み出
す。この後、三角形描画部３５Ｃにより、多角形第１頂
点データフラグが“有”の三角形については、データ処
理部３５Ａにより算出された描画色で描画する一方、多
角形第１頂点データフラグが“無”の三角形について
は、三角形データセーブ域４１から読み出した描画色で
描画することで、図４に示すような凹型五角形に対する
単一色面塗り描画が行なわれる。描画されたデータは、
フレームメモリ３７においてピクセルに展開され格納さ
れてから、図示しないモニタ等の画面上に表示される。

【００６６】このように、第４実施例によれば、第３実
施例と同様の作用効果が得られるほか、図形描画部３５
において算出した描画色を、三角形データセーブ域４１
に記憶・保持し、多角形第１頂点データフラグが“無”
である三角形を描画する際には、その描画色を読み出し
て用いることにより、描画色の算出処理を削減すること
ができ、多角形の描画処理をさらに高速化することがで
きる。

【００６７】なお、上述の実施例では、色データとして
多角形第１頂点データを付加する場合について説明した
が、この多角形第１頂点データの代わりに、多角形分割
処理部３２により多角形を複数の三角形に分割する際
に、多角形第１頂点についての頂点座標，頂点法線，頂
点色に基づいてその多角形の描画色を算出し、算出され
た描画色を付加するようにしてもよい。この場合、図形
描画部３５のデータ処理部３５Ａでの描画色の算出処理
を省略することができる。

【００６８】また、上述の実施例では、描画対象の多角
形が図４に示すような凹型五角形である場合について説
明したが、本発明は、これに限定されるものではない。
さらに、色データとしては、多角形第１頂点以外の頂点
データを用いてもよい。 （ｅ）第５実施例の説明 図１１は本発明の第５実施例としての図形処理装置を適
用されたシステムの構成例を示すブロック図で、図中、
既述の符号と同一の符号は同一部分を示しているので、
その説明は省略する。なお、図１１中でも、第１実施例
において説明したデータ処理部３５Ａ，描画条件判定部
３５Ｂ，三角形描画部３５Ｃおよびフレームメモリ３７
の図示は省略されている。

【００６９】そして、この図１１に示すように、第５実
施例のシステムは、第３実施例にて説明したものとほぼ
同様に構成されているが、この第５実施例では、頂点色
線形補間面塗り描画を所定の描画条件とする場合、例え
ば、属性データ格納域３６に格納された描画条件が前述
したグーロー・シェーディング方式である場合の描画処
理について説明する。

【００７０】この第５実施例のシステムでは、図１１に
示すように、多角形に対する描画条件であるシェーディ
ング方式を格納する属性データ格納域３６が、多角形分
割処理部３２側に付設されており、この多角形分割処理
部３２による分割処理時に、後述するごとく属性データ
格納域３６が参照されるようになっている。上述の構成
により、第５実施例では、例えば図４に示すような凹型
五角形について面塗り描画を行なう場合、まず、その凹
型五角形である多角形データを多角形データ格納域３１
に読み込んでから、多角形分割処理部３２において、多
角形データ格納域３１からの多角形データに基づき、図
４に示すような凹型五角形を、図５に示すような第１三
角形〜第３三角形に分割し、これらの三角形の頂点デー
タを、一旦、三角形データ格納域３４に格納する。

【００７１】このとき、本実施例では、属性データ格納
域３６を参照することにより、今回の多角形に対する描
画条件がフラット・シェーディング方式であるかグーロ
ー・シェーディング方式であるかを判定し、その判定結
果がグーロー・シェーディング方式である場合には、多
角形第１頂点データ付加部３３による三角形の頂点デー
タへの多角形第１頂点データの付加は行なわず、フラグ
付加部４０により、各三角形の頂点データに対し全て
“多角形第１頂点データフラグ＝無”を付加し、このフ
ラグを付加した各三角形の頂点データは、１三角形を単
位に、多角形分割処理部３２から図形描画部３５へ転送
される。

【００７３】図形描画部３５では、まず、多角形第１頂
点データフラグを三角形データセーブ域４１（図１１で
は図示省略）に格納してから、データ処理部３５Ａにお
いて、各三角形の頂点データにおける多角形第１頂点デ
ータフラグの有無をチェックし、“多角形第１頂点デー
タフラグ＝有”の場合、その三角形の頂点データに付加
された多角形第１頂点データを、三角形データセーブ域
４１に格納する。

【００７３】そして、描画条件がグーロー・シェーディ
ング方式の場合には、三角形描画部３５Ｃにより、三角
形データセーブ域４１に格納された各頂点データに基づ
いて、各頂点毎に描画色を算出し、算出された各頂点の
色を線形補間することにより、三角形の面内部を頂点色
線形補間面塗り描画することで、図４に示すような凹型
五角形に対する多色色面塗り描画が行なわれる。描画さ
れたデータは、フレームメモリ３７においてピクセルに
展開された格納されてから、図示しないモニタ等の画面
上に表示される。

【００７４】このように、第５実施例によれば、多角形
第１頂点データ付加部３３による各三角形の頂点データ
への色データの付加は行なわず、フラグ付加部４０によ
り、各三角形の頂点データに対し全て無意の色データフ
ラグを付加して、その頂点データを多角形分割処理部３
２から図形描画部３５へ出力し、図形描画部３５によ
り、各三角形についてグーロー・シェーディング方式を
適用することで、三角形に対する頂点色線形補間面塗り
描画を行なうことができる。

【００７５】なお、上述の実施例では、上述の実施例で
は、描画対象の多角形が図４に示すような凹型五角形で
ある場合について説明したが、本発明は、これに限定さ
れるものではない。

【００７６】

【発明の効果】以上詳述したように、本発明によれば、
以下に示すような効果ないし利点がある。 （１）各三角形の頂点データに色データを付加すること
で、単一色面塗り描画を行なう場合に、分割三角形の頂
点データ修正処理を削減することができ、多角形の描画
処理を大幅に高速化できる。

【００７７】（２）多角形をクリップ枠でクリッピング
することにより生成された新たな多角形を面塗り描画す
るに際し、元の多角形の所定頂点がクリップ枠外にある
場合であっても、新たな多角形を分割して得られた各三
角形の頂点データに、クリップ枠外の元の多角形の所定
頂点についての頂点データを、色データとして付加する
ことで、新たな多角形に対する単一色面塗り描画を行な
え、分割三角形の頂点データ修正処理を削減でき、多角
形の描画処理を大幅に高速化できる。

【００７８】（３）色データを付加した場合のみ有意と
なる色データフラグを付加することにより、少なくとも
一組の頂点データに色データを付加しておけば、色デー
タフラグを参照することで、その頂点データに付加され
た色データを用いて、多角形全体を単一色面塗り描画す
ることができる。従って、同一多角形第１頂点データの
多重転送の回避を実現でき、分割手段側から描画手段へ
のデータ転送量を大幅に減少させることができる。

【００７９】（４）描画手段において描画色を記憶・保
持し、色データフラグが無意である三角形を描画する際
には、その描画色を読み出して用いることにより、描画
色の算出処理を削減することができ、多角形の描画処理
をさらに高速化することができる。 （５）頂点色線形補間面塗り描画を行なう場合、色デー
タ付加手段による各三角形の頂点データへの色データの
付加を行なわず、色データフラグ付加手段にて各三角形
の頂点データに対し全て無意の色データフラグを付加す
ることにより、描画手段により、各三角形についてグー
ロー・シェーディング方式を適用して、三角形に対する
頂点色線形補間面塗り描画を行なうことができる。

【図面の簡単な説明】

【図１】第１の発明の原理ブロック図である。

【図２】第２の発明の原理ブロック図である。

【図３】本発明の第１実施例としての図形処理装置を適
用されたシステムの構成例を示すブロック図である。

【図４】第１実施例における描画対象の多角形を示す図
である。

【図５】第１実施例における描画対象の多角形を複数の
三角形に分割した例を示す図である。

【図６】本発明の第２実施例としての図形処理装置を適
用されたシステムの構成例を示すブロック図である。

【図７】第２実施例においてクリッピングにより得られ
た描画対象の多角形を示す図である。

【図８】第２実施例における描画対象の多角形を複数の
三角形に分割した例を示す図である。

【図９】本発明の第３実施例としての図形処理装置を適
用されたシステムの構成例を示すブロック図である。

【図１０】本発明の第４実施例としての図形処理装置を
適用されたシステムの構成例を示すブロック図である。

【図１１】本発明の第５実施例としての図形処理装置を
適用されたシステムの構成例を示すブロック図である。

【図１２】（ａ），（ｂ）は多角形（五角形）の三角形
分割例を示す図である。

【図１３】（ａ），（ｂ）は多角形の三角形分割に際し
て多角形第１頂点を含まない三角形を生じる例を示す図
である。

【図１４】（ａ），（ｂ）は多角形の三角形分割に際し
て多角形第１頂点を含まない三角形を生じた場合の従来
の処理例を示す図である。

【符号の説明】

１ 分割手段 ２ 描画手段 ３ 色データ付加手段 ４ 色データフラグ付加手段 ３１ 多角形データ格納域 ３２ 多角形分割処理部（分割手段） ３３ 多角形第１頂点データ付加部（色データ付加手
段） ３３Ａ 第１頂点データ付加部（色データ付加手段） ３４ 三角形データ格納域 ３４Ａ 分割三角形データ格納域 ３５ 図形描画部（描画手段） ３５Ａ データ処理部 ３５Ｂ 描画条件判定部 ３５Ｃ 三角形描画部 ３６ 属性データ格納域 ３７ フレームメモリ ３８ 図形描画部 ３８Ａ クリップ／分割頂点算出部（分割手段） ３８Ｂ 三角形描画部（描画手段） ３８Ｃ 描画条件判定部 ３８Ｄ 描画部 ３９ クリップ枠 ４０ フラグ付加部（色データフラグ付加手段） ４１ 三角形データセーブ域

───────────────────────────────────────────────────── フロントページの続き (72)発明者 今澤 正一 神奈川県横浜市港北区新横浜２丁目４番 19号 株式会社富士通プログラム技研内 審査官 松尾 俊介 (56)参考文献 特開 平５−151363（ＪＰ，Ａ) 特開 平３−175587（ＪＰ，Ａ) 特開 昭63−163683（ＪＰ，Ａ) 特開 昭63−137381（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁷，ＤＢ名) G06T 15/50 200

Claims (9)

(57)【特許請求の範囲】
1. 【請求項１】 多角形を複数の三角形に分割し分割され
   た各三角形の頂点データを出力する分割手段と、 該分割手段により該多角形を分割して得られた前記の各
   三角形の頂点データに基づいて、該複数の三角形を所定
   の描画条件で描画することにより、該多角形を面塗り描
   画する描画手段と、 該分割手段により分割された前記の各三角形の頂点デー
   タに、該多角形の描画色情報を有する色データを付加し
   うる色データ付加手段とをそなえ、 該色データ付加手段が、該分割手段により分割された各
   三角形の頂点データに、該多角形の複数頂点の中から選
   択された一頂点についての頂点座標，頂点法線，頂点色
   を有する多角形所定頂点データを、色データとして付加
   し、 該色データ付加手段により該色データを付加された各三
   角形の頂点データが、該描画手段へ出力され、 該描画手段が、単一色面塗り描画を前記所定の描画条件
   とする場合、前記の各三角形の頂点データに付加された
   該多角形所定頂点データの頂点座標，頂点法線，頂点色
   に基づき、該多角形についての描画色を算出し、算出さ
   れた描画色で前記の各三角形を描画することを特徴とす
   る、図形処理装置。
2. 【請求項２】 該多角形をクリップ枠でクリッピングす
   ることにより生成された新たな多角形を面塗り描画する
   に際して、該多角形の一頂点が該クリップ枠外にある場
   合、該色データ付加手段が、該分割手段により該新たな
   多角形を分割して得られた各三角形の頂点データに、該
   クリップ枠外の該多角形の一頂点についての前記多角形
   所定頂点データを、該色データとして付加することを特
   徴とする、請求項１記載の図形処理装置。
3. 【請求項３】 多角形を複数の三角形に分割し分割され
   た各三角形の頂点データを出力する分割手段と、 該分割手段により該多角形を分割して得られた前記の各
   三角形の頂点データに基づいて、該複数の三角形を所定
   の描画条件で描画することにより、該多角形を面塗り描
   画する描画手段と、 該分割手段により分割された前記の各三角形の頂点デー
   タに、該多角形の描画色情報を有する色データを付加し
   うる色データ付加手段とをそなえ、 該 色データ付加手段が、該分割手段により分割された各
   三角形の頂点データに、該多角形の複数頂点の中から選
   択された一頂点についての頂点座標，頂点法線，頂点色
   に基づいて算出された該多角形についての描画色を、色
   データとして付加し、 該色データ付加手段により該色データを付加された各三
   角形の頂点データが、該描画手段へ出力され、 該描画手段が、単一色面塗り描画を前記所定の描画条件
   とする場合、前記の各三角形の頂点データに付加され
   た、該色データとしての描画色で前記の各三角形を描画
   する ことを特徴とする、図形処理装置。
4. 【請求項４】 該多角形をクリップ枠でクリッピングす
   ることにより生成された新たな多角形を面塗り描画する
   に際して、該多角形の一頂点が該クリップ枠外にある場
   合、該色データ付加手段が、該分割手段により該新たな
   多角形を分割して得られた各三角形の頂点データに、該
   クリップ枠外の該多角形の一頂点について算出された前
   記描画色を、該色データとして付加することを特徴とす
   る、請求項３記載の図形処理装置。
5. 【請求項５】 多角形を複数の三角形に分割し分割され
   た各三角形の頂点データを出力する分割手段と、 該分割手段により該多角形を分割して得られた前記の各
   三角形の頂点データに基づいて、該複数の三角形を所定
   の描画条件で描画することにより、該多角形を面塗り描
   画する描画手段と、 該分割手段により分割された前記の各三角形の頂点デー
   タに、該多角形の描画色情報を有する色データを付加し
   うる色データ付加手段とをそなえるとともに、 前記の各三角形の頂点データに、該色データ付加手段に
   より該色データを付加した場合のみ有意となる色データ
   フラグを付加する色データフラグ付加手段をそなえ、 単一色面塗り描画を前記所定の描画条件とする場合、 該色データ付加手段が、該分割手段により分割された該
   複数の三角形の頂点データのうちの少なくとも一組に、
   該色データを付加し、 該色データフラグ付加手段が、該色データを付加した三
   角形の頂点データに対してのみ有意の色データフラグを
   付加するとともに、他の三角形の頂点データに対しては
   無意の色データフラグを付加し、 該色データ，該色データフラグを付加された前記の各三
   角形の頂点データを該分割手段側から該描画手段へ出力
   し、 該描画手段が、該色データフラグが有意である三角形に
   ついては、その頂点データに付加された該色データに基
   づく描画色で描画する一方、該色データフラグが無意で
   ある三角形については、該色データフラグが有意である
   三角形の頂点データに付加された該色データに基づく描
   画色で描画することを特徴とする、図形処理装置。
6. 【請求項６】 該色データ付加手段により付加する該色
   データを、該多角形の複数頂点の中から選択された一頂
   点についての頂点座標，頂点法線，頂点色を有する多角
   形所定頂点データとし、 該描画手段が前記の各三角形を描画する際に、該色デー
   タフラグが有意である三角形の頂点データに付加された
   該多角形所定頂点データの頂点座標，頂点法線，頂点色
   に基づいて、該多角形についての描画色を算出すること
   を特徴とする、請求項５記載の図形処理装置。
7. 【請求項７】 該色データフラグが有意である三角形に
   ついて算出された描画色を、該描画手段にて記憶・保持
   し、 該描画手段が、該色データフラグが無意である三角形を
   描画する際には、記憶・保持された該描画色を読み出し
   て用いることを特徴とする、請求項６記載の図形処理装
   置。
8. 【請求項８】 該色データ付加手段により付加する該色
   データを、該多角形の複数頂点の中から選択された一頂
   点についての頂点座標，頂点法線，頂点色に基づいて算
   出した描画色とし、 該描画手段が、該色データフラグが有意である三角形の
   頂点データに付加された該描画色に基づいて前記の各三
   角形を描画することを特徴とする、請求項５記載の図形
   処理装置。
9. 【請求項９】 頂点色線形補間面塗り描画を前記所定の
   描画条件とする場合、 該色データ付加手段は前記の各三角形の頂点データへの
   該色データの付加を行なわず、該色データフラグ付加手
   段により、前記の各三角形の頂点データに対し全て無意
   の色データフラグを付加して、該無意の色データフラグ
   を付加された前記の各三角形の頂点データを該分割手段
   側から該描画手段へ出力し、 該描画手段が、前記の各三角形について、各頂点データ
   に基づいて各頂点の色を算出し、算出された各頂点の色
   を補間することにより、該三角形の面内部を頂点色線形
   補間面塗り描画することを特徴とする、請求項５〜請求
   項８のいずれか１項に記載の図形処理装置。