JPH07105405A - 多角形の描画方式，三角形の描画方式および四辺形メッシュの描画方式 - Google Patents
多角形の描画方式，三角形の描画方式および四辺形メッシュの描画方式Info
- Publication number
- JPH07105405A JPH07105405A JP24522593A JP24522593A JPH07105405A JP H07105405 A JPH07105405 A JP H07105405A JP 24522593 A JP24522593 A JP 24522593A JP 24522593 A JP24522593 A JP 24522593A JP H07105405 A JPH07105405 A JP H07105405A
- Authority
- JP
- Japan
- Prior art keywords
- data
- vertex
- triangle
- polygon
- color
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Image Generation (AREA)
Abstract
(57)【要約】
【目的】 本発明は、四角形以上の多角形や三角形、あ
るいは、四辺形メッシュを描画するための方式に関し、
単一色面塗り描画を行なう場合に、分割三角形の頂点デ
ータ修正処理を削減して、多角形の描画処理の高速化を
はかることを目的とする。 【構成】 分割手段１により多角形を分割して得られた
各三角形の頂点データに基づき、描画手段２により各三
角形を描画することにより多角形を面塗り描画する際、
分割手段１により分割された各三角形の頂点データに、
多角形の描画色情報を有する色データを付加して描画手
段２へ出力し、単一色面塗り描画を所定の描画条件とす
る場合、描画手段２により、各三角形を、各三角形の頂
点データに付加された色データに基づく描画色で描画す
るように構成する。
るいは、四辺形メッシュを描画するための方式に関し、
単一色面塗り描画を行なう場合に、分割三角形の頂点デ
ータ修正処理を削減して、多角形の描画処理の高速化を
はかることを目的とする。 【構成】 分割手段１により多角形を分割して得られた
各三角形の頂点データに基づき、描画手段２により各三
角形を描画することにより多角形を面塗り描画する際、
分割手段１により分割された各三角形の頂点データに、
多角形の描画色情報を有する色データを付加して描画手
段２へ出力し、単一色面塗り描画を所定の描画条件とす
る場合、描画手段２により、各三角形を、各三角形の頂
点データに付加された色データに基づく描画色で描画す
るように構成する。
Description
【０００１】（目次） 産業上の利用分野 従来の技術（図４１〜図４７） 発明が解決しようとする課題（図４１〜図４７） 課題を解決するための手段（図１〜図５） 作用（図１〜図５） 実施例 ・第１実施例の説明（図６〜図８） ・第２実施例の説明（図９〜図１１） ・第３実施例の説明（図１２） ・第４実施例の説明（図１３） ・第５実施例の説明（図１４） ・第６実施例の説明（図１５〜図２９） ・第７実施例の説明（図３０〜図３５） ・第８実施例の説明（図３６〜図４０） 発明の効果
【０００２】
【産業上の利用分野】本発明は、各種多角形、例えば、
四角形以上の多角形や三角形、あるいは、複数の四辺形
が連続してなる四辺形メッシュを描画するための方式に
関する。
四角形以上の多角形や三角形、あるいは、複数の四辺形
が連続してなる四辺形メッシュを描画するための方式に
関する。
【０００３】
【従来の技術】図形を扱う処理システム、例えば多角形
の閉領域を所定の描画条件で塗りつぶす面塗り描画を行
なうシステムにおいては、分割手段により多角形を複数
の三角形に分割してから、描画手段により各三角形を所
定の描画条件で描画して、この多角形の面内全体を面塗
り描画することが行なわれている。このように、多角形
を複数の三角形に分割することで、描画手段における描
画処理を高速で行なうことができる。
の閉領域を所定の描画条件で塗りつぶす面塗り描画を行
なうシステムにおいては、分割手段により多角形を複数
の三角形に分割してから、描画手段により各三角形を所
定の描画条件で描画して、この多角形の面内全体を面塗
り描画することが行なわれている。このように、多角形
を複数の三角形に分割することで、描画手段における描
画処理を高速で行なうことができる。
【０００４】分割手段においては、任意個に分割された
三角形の各頂点データとして、各頂点に対応する元の多
角形の頂点データを振り分け、１三角形を１単位として
三角形の３つの頂点データが、分割手段から描画手段へ
転送される。なお、頂点データには、その頂点について
の頂点座標，頂点色等のデータが含まれている。そし
て、描画手段では、転送されてきた三角形の各頂点デー
タに基づいて、その三角形が、多角形の一部（多角形を
分割したもの）であるか、あるいは、単独のものである
かを認識することなく、その頂点データに基づいて三角
形に対する描画処理を行なっている。
三角形の各頂点データとして、各頂点に対応する元の多
角形の頂点データを振り分け、１三角形を１単位として
三角形の３つの頂点データが、分割手段から描画手段へ
転送される。なお、頂点データには、その頂点について
の頂点座標，頂点色等のデータが含まれている。そし
て、描画手段では、転送されてきた三角形の各頂点デー
タに基づいて、その三角形が、多角形の一部（多角形を
分割したもの）であるか、あるいは、単独のものである
かを認識することなく、その頂点データに基づいて三角
形に対する描画処理を行なっている。
【０００５】多角形をフラット・シェーディング（単一
色面塗り描画：面内を単一色で塗りつぶす描画条件）で
面塗りする場合、その多角形の第１頂点に指定された色
値（頂点色）を多角形全体の面色（描画色）とし、分割
手段においては、多角形の第１頂点データを基点として
複数の三角形に分割し、多角形の第１頂点を各三角形の
第１頂点として描画手段に転送している。描画手段で
は、与えられた三角形の各頂点データのうち第１頂点デ
ータの色値に基づいて面塗り描画を行なうことにより、
多角形図形が単一色で描画されることになる。
色面塗り描画：面内を単一色で塗りつぶす描画条件）で
面塗りする場合、その多角形の第１頂点に指定された色
値（頂点色）を多角形全体の面色（描画色）とし、分割
手段においては、多角形の第１頂点データを基点として
複数の三角形に分割し、多角形の第１頂点を各三角形の
第１頂点として描画手段に転送している。描画手段で
は、与えられた三角形の各頂点データのうち第１頂点デ
ータの色値に基づいて面塗り描画を行なうことにより、
多角形図形が単一色で描画されることになる。
【０００６】例えば、図４１（ａ）に示すような多角形
（五角形）では、この多角形を、図４１（ｂ）に示すよ
うに、多角形の第１頂点（数字１を付された頂点）を基
点とし、この第１頂点を第１頂点する３つの三角形に分
割することにより、描画手段においては各三角形の第１
頂点の色値を参照するだけで、各三角形を同一色で面塗
り描画でき、つまりは、図４１（ａ）に示すような五角
形全体を単一色で面塗り描画することができるのであ
る。
（五角形）では、この多角形を、図４１（ｂ）に示すよ
うに、多角形の第１頂点（数字１を付された頂点）を基
点とし、この第１頂点を第１頂点する３つの三角形に分
割することにより、描画手段においては各三角形の第１
頂点の色値を参照するだけで、各三角形を同一色で面塗
り描画でき、つまりは、図４１（ａ）に示すような五角
形全体を単一色で面塗り描画することができるのであ
る。
【０００７】しかし、例えば、図４２（ａ）に示すよう
な多角形（凹型六角形）では、この多角形を複数の三角
形に分割する際、２つの基点が必要になり、ここでは多
角形の第１頂点，第６頂点をそれぞれ基点１，基点２と
して、図４２（ｂ）に示すように、多角形の第１頂点を
第１頂点とする２つの三角形と、多角形の第６頂点を第
１頂点とする２つの三角形とに分割する。
な多角形（凹型六角形）では、この多角形を複数の三角
形に分割する際、２つの基点が必要になり、ここでは多
角形の第１頂点，第６頂点をそれぞれ基点１，基点２と
して、図４２（ｂ）に示すように、多角形の第１頂点を
第１頂点とする２つの三角形と、多角形の第６頂点を第
１頂点とする２つの三角形とに分割する。
【０００８】このように分割した場合、当然、多角形の
第１頂点を含まない三角形が分割・形成されるため、分
割された４つの三角形をそのまま描画手段へ転送する
と、多角形の第１頂点を第１頂点としてもつ２つの三角
形と、多角形の第６頂点を第１頂点としてもつ２つの三
角形とでは、第１頂点と第６頂点とで色値が異なってい
れば異なる色で描画されることになり、多角形を単一色
で面塗りすることができなくなる。
第１頂点を含まない三角形が分割・形成されるため、分
割された４つの三角形をそのまま描画手段へ転送する
と、多角形の第１頂点を第１頂点としてもつ２つの三角
形と、多角形の第６頂点を第１頂点としてもつ２つの三
角形とでは、第１頂点と第６頂点とで色値が異なってい
れば異なる色で描画されることになり、多角形を単一色
で面塗りすることができなくなる。
【０００９】そこで、従来、描画条件がフラット・シェ
ーディングである場合には、分割した三角形を転送する
際に、多角形の第１頂点と異なる頂点を第１頂点として
分割・形成された三角形について、その三角形の第１頂
点における色値（頂点色）を多角形の第１頂点の色値
（頂点色）に修正している。例えば、図４２（ａ），
（ｂ）に示した多角形については、図４３（ａ），
（ｂ）に示すように、多角形の第６頂点を第１頂点とし
て分割された２つの三角形について、その第１頂点を、
多角形の第６頂点についての頂点座標等はそのままにし
ながら、多角形の第６頂点についての色値（頂点色）を
多角形の第１頂点のものに置き換え修正する。このよう
な色値の修正を行なうことで、描画手段において各三角
形を描画した際に、多角形全体を単一色で面塗りするこ
とができるのである。
ーディングである場合には、分割した三角形を転送する
際に、多角形の第１頂点と異なる頂点を第１頂点として
分割・形成された三角形について、その三角形の第１頂
点における色値（頂点色）を多角形の第１頂点の色値
（頂点色）に修正している。例えば、図４２（ａ），
（ｂ）に示した多角形については、図４３（ａ），
（ｂ）に示すように、多角形の第６頂点を第１頂点とし
て分割された２つの三角形について、その第１頂点を、
多角形の第６頂点についての頂点座標等はそのままにし
ながら、多角形の第６頂点についての色値（頂点色）を
多角形の第１頂点のものに置き換え修正する。このよう
な色値の修正を行なうことで、描画手段において各三角
形を描画した際に、多角形全体を単一色で面塗りするこ
とができるのである。
【００１０】一方、分割された三角形の頂点データを受
けた描画手段側では、ランダムに入力されてくる各三角
形の頂点データに基づいて、各三角形の領域を求め、そ
の領域を頂点データに含まれる頂点色（色値）に基づい
て面塗り描画している。このとき、各三角形の領域を求
めるには、ランダムに入力される３つの頂点を正しい順
番に並べ変える必要がある。この処理をソートという。
けた描画手段側では、ランダムに入力されてくる各三角
形の頂点データに基づいて、各三角形の領域を求め、そ
の領域を頂点データに含まれる頂点色（色値）に基づい
て面塗り描画している。このとき、各三角形の領域を求
めるには、ランダムに入力される３つの頂点を正しい順
番に並べ変える必要がある。この処理をソートという。
【００１１】このようなソート機能を有する従来の三角
形の描画方式を適用されたシステムの構成例を図４４に
示す。この図４４において、１０１は前述の分割手段等
から転送されてきた三角形の頂点データを一旦格納する
図形データ格納領域、１０２は三角形頂点ソート処理部
で、この三角形頂点ソート処理部１０２は、３頂点ｘ座
標ソート処理部１０２Ａと３頂点ｙ座標ソート処理部１
０２Ｂとを有している。３頂点ｘ座標ソート処理部１０
２Ａは、図形データ格納領域１０１から入力された三角
形の３つの頂点データのｘ座標についての大小関係を求
め、その大小関係に応じた順番に並べ変えるものであ
り、同様に、３頂点ｙ座標ソート処理部１０２Ｂは、図
形データ格納領域１０１から入力された三角形の３つの
頂点データのｙ座標についての大小関係を求め、その大
小関係に応じた順番に並べ変えるものである。
形の描画方式を適用されたシステムの構成例を図４４に
示す。この図４４において、１０１は前述の分割手段等
から転送されてきた三角形の頂点データを一旦格納する
図形データ格納領域、１０２は三角形頂点ソート処理部
で、この三角形頂点ソート処理部１０２は、３頂点ｘ座
標ソート処理部１０２Ａと３頂点ｙ座標ソート処理部１
０２Ｂとを有している。３頂点ｘ座標ソート処理部１０
２Ａは、図形データ格納領域１０１から入力された三角
形の３つの頂点データのｘ座標についての大小関係を求
め、その大小関係に応じた順番に並べ変えるものであ
り、同様に、３頂点ｙ座標ソート処理部１０２Ｂは、図
形データ格納領域１０１から入力された三角形の３つの
頂点データのｙ座標についての大小関係を求め、その大
小関係に応じた順番に並べ変えるものである。
【００１２】１０３は三角形に対する描画処理を行なう
三角形描画部（描画手段）で、この三角形描画部１０３
は、形状判定部１０４，直線描画部１０５，右長辺三角
形描画部１０６および左長辺三角形描画部１０７を有し
ている。形状判定部１０４は、三角形頂点ソート処理部
１０２からのｘ座標およびｙ座標についてのソート結果
に応じて、入力された三角形の形状が、右長辺三角形
〔図４５（ａ）参照〕，左長辺三角形〔図４５（ｂ）参
照〕，直線〔図４６（ａ），（ｂ）参照〕のいずれであ
るかを判定するものである。直線描画部１０５，右長辺
三角形描画部１０６および左長辺三角形描画部１０７
は、それぞれ、形状判定部１０４による形状判定結果に
よって振り分けられた三角形の頂点データに基づいて、
その三角形に対する描画処理を行なうものである。な
お、図４５，図４６中、各頂点等に付された符号１〜３
は三角形の各頂点番号を示すものである。
三角形描画部（描画手段）で、この三角形描画部１０３
は、形状判定部１０４，直線描画部１０５，右長辺三角
形描画部１０６および左長辺三角形描画部１０７を有し
ている。形状判定部１０４は、三角形頂点ソート処理部
１０２からのｘ座標およびｙ座標についてのソート結果
に応じて、入力された三角形の形状が、右長辺三角形
〔図４５（ａ）参照〕，左長辺三角形〔図４５（ｂ）参
照〕，直線〔図４６（ａ），（ｂ）参照〕のいずれであ
るかを判定するものである。直線描画部１０５，右長辺
三角形描画部１０６および左長辺三角形描画部１０７
は、それぞれ、形状判定部１０４による形状判定結果に
よって振り分けられた三角形の頂点データに基づいて、
その三角形に対する描画処理を行なうものである。な
お、図４５，図４６中、各頂点等に付された符号１〜３
は三角形の各頂点番号を示すものである。
【００１３】このような構成のシステムにおいて、図形
データ格納領域１０１から入力される三角形の各頂点の
大小比較を、３頂点ｘ座標ソート処理部１０２Ａ，３頂
点ｙ座標ソート処理部１０２Ｂにより、ｘ座標，ｙ座標
それぞれについて行ない、各頂点のソーティングを行な
っている。つまり、３頂点のうちの２頂点のｘ座標もし
くはｙ座標ついての差分値が、０以上または０未満であ
るか、あるいは、０以下または０よりも大きいかに基づ
いて、三角形の各頂点が、ｘ軸方向，ｙ軸方向について
どのような順序で並んでいるかを判断して、ソート順を
決定し、三角形描画部１０３の形状判定部１０４へ送出
している。
データ格納領域１０１から入力される三角形の各頂点の
大小比較を、３頂点ｘ座標ソート処理部１０２Ａ，３頂
点ｙ座標ソート処理部１０２Ｂにより、ｘ座標，ｙ座標
それぞれについて行ない、各頂点のソーティングを行な
っている。つまり、３頂点のうちの２頂点のｘ座標もし
くはｙ座標ついての差分値が、０以上または０未満であ
るか、あるいは、０以下または０よりも大きいかに基づ
いて、三角形の各頂点が、ｘ軸方向，ｙ軸方向について
どのような順序で並んでいるかを判断して、ソート順を
決定し、三角形描画部１０３の形状判定部１０４へ送出
している。
【００１４】形状判定部１０４では、そのｘ軸方向およ
びｙ軸方向についてのソート順に基づいて、描画対象の
三角形の３つの頂点が、直線を形成するか、右長辺三角
形を形成するか、あるいは、左長辺三角形を形成するか
が判定され、その判定結果に応じた描画部１０５〜１０
７のいずれかに描画対象の三角形の頂点データが振り分
けられ、その三角形に対する描画処理が行なわれてい
る。
びｙ軸方向についてのソート順に基づいて、描画対象の
三角形の３つの頂点が、直線を形成するか、右長辺三角
形を形成するか、あるいは、左長辺三角形を形成するか
が判定され、その判定結果に応じた描画部１０５〜１０
７のいずれかに描画対象の三角形の頂点データが振り分
けられ、その三角形に対する描画処理が行なわれてい
る。
【００１５】ところで、前述したように、多角形を描画
する場合には、複数の三角形に分割してから、各三角形
を所定の描画条件で描画している。このとき、従来、三
角形でない多角形に対する処理は、全て一括して行なわ
れている。このような従来の多角形の描画方式を適用さ
れたシステムの構成例を図４７に示す。この図４７にお
いて、１０８は各種図形データを保有するホスト（クラ
イアント）、１０９はホスト１０８と後述する図形デー
タ展開部１１０との間に介設されホスト１０８からのデ
ータを一旦格納するホスト・展開部インターフェイスメ
モリ、１１０は図形データ展開部（分割手段）で、この
図形データ展開部１１０は、ディスパッチャ（振分部）
１１１，第１種図形要素データ展開部１１２，第ｉ種図
形要素データ展開部１１３，多角形要素データ展開部１
１４等を有している。
する場合には、複数の三角形に分割してから、各三角形
を所定の描画条件で描画している。このとき、従来、三
角形でない多角形に対する処理は、全て一括して行なわ
れている。このような従来の多角形の描画方式を適用さ
れたシステムの構成例を図４７に示す。この図４７にお
いて、１０８は各種図形データを保有するホスト（クラ
イアント）、１０９はホスト１０８と後述する図形デー
タ展開部１１０との間に介設されホスト１０８からのデ
ータを一旦格納するホスト・展開部インターフェイスメ
モリ、１１０は図形データ展開部（分割手段）で、この
図形データ展開部１１０は、ディスパッチャ（振分部）
１１１，第１種図形要素データ展開部１１２，第ｉ種図
形要素データ展開部１１３，多角形要素データ展開部１
１４等を有している。
【００１６】ディスパッチャ１１１は、ホスト・展開部
インターフェイスメモリ１０９に格納されているホスト
１０８からのデータ展開対象となる要素を、その要素に
応じた展開部１１２〜１１４に振り分けるものである。
例えば、図４７に示す例では、第１種図形要素は第１種
図形要素データ展開部１１２に、第ｉ種図形要素は第ｉ
種図形要素データ展開部１１３に、多角形要素は多角形
要素データ展開部１１４に振り分ける。
インターフェイスメモリ１０９に格納されているホスト
１０８からのデータ展開対象となる要素を、その要素に
応じた展開部１１２〜１１４に振り分けるものである。
例えば、図４７に示す例では、第１種図形要素は第１種
図形要素データ展開部１１２に、第ｉ種図形要素は第ｉ
種図形要素データ展開部１１３に、多角形要素は多角形
要素データ展開部１１４に振り分ける。
【００１７】第１種図形要素データ展開部１１２，第ｉ
種図形要素データ展開部１１３，多角形要素データ展開
部１１４は、それぞれ、その要素に応じたデータ展開処
理を施すもので、特に、ここで問題となる多角形要素デ
ータ展開部１１４は、外積演算部１１４Ａ，形状判定部
１１４Ｂおよびデータ展開処理部１１４Ｃを有してい
る。
種図形要素データ展開部１１３，多角形要素データ展開
部１１４は、それぞれ、その要素に応じたデータ展開処
理を施すもので、特に、ここで問題となる多角形要素デ
ータ展開部１１４は、外積演算部１１４Ａ，形状判定部
１１４Ｂおよびデータ展開処理部１１４Ｃを有してい
る。
【００１８】外積演算部１１４Ａは、多角形の各頂点に
ついて隣接する２辺の外積を演算するものであり、形状
判定部１１４Ｂは、外積演算部１１４Ａからの各頂点の
外積演算結果に基づいて、その多角形の形状を判定する
ものであり、データ展開処理部１１４Ｃは、形状判定部
１１４Ｂによる判定結果に応じて多角形を複数の三角形
データに展開するものである。
ついて隣接する２辺の外積を演算するものであり、形状
判定部１１４Ｂは、外積演算部１１４Ａからの各頂点の
外積演算結果に基づいて、その多角形の形状を判定する
ものであり、データ展開処理部１１４Ｃは、形状判定部
１１４Ｂによる判定結果に応じて多角形を複数の三角形
データに展開するものである。
【００１９】また、１１５は図形データ展開部１１０と
後述する図形描画部１１６との間に介設され図形データ
展開部１１０からの展開データ（三角形データ等）を一
旦格納する展開部・描画部インターフェイスメモリ（も
しくはＦＩＦＯ）、１１６は展開部・描画部インターフ
ェイスメモリ１１５に格納されている展開データに基づ
いて多角形要素等の図形要素に対して描画処理を施す図
形描画部（描画手段）である。
後述する図形描画部１１６との間に介設され図形データ
展開部１１０からの展開データ（三角形データ等）を一
旦格納する展開部・描画部インターフェイスメモリ（も
しくはＦＩＦＯ）、１１６は展開部・描画部インターフ
ェイスメモリ１１５に格納されている展開データに基づ
いて多角形要素等の図形要素に対して描画処理を施す図
形描画部（描画手段）である。
【００２０】このような構成のシステムにおいて、ホス
ト１０８からの多角形要素に対して描画処理を行なう際
には、その多角形要素は、ホスト・展開部インターフェ
イスメモリ１０９を介して図形データ展開部１１０に入
力される。図形データ展開部１１０において、多角形要
素は、ディスパッチャ１１１の振分機能により多角形要
素データ展開部１１４に振り分けられる。
ト１０８からの多角形要素に対して描画処理を行なう際
には、その多角形要素は、ホスト・展開部インターフェ
イスメモリ１０９を介して図形データ展開部１１０に入
力される。図形データ展開部１１０において、多角形要
素は、ディスパッチャ１１１の振分機能により多角形要
素データ展開部１１４に振り分けられる。
【００２１】そして、多角形要素データ展開部１１４に
おいて、外積演算部１１４Ａにより、入力された多角形
の各頂点についての外積が演算され、その外積演算結果
に基づいて、形状判定部１１４Ｂにより、入力された多
角形の形状が判定される。この後、データ展開処理部１
１４Ｃにより、入力された多角形は、形状判定部１１４
Ｂによる判定結果に応じて複数の三角形データに展開さ
れ、展開部・描画部インターフェイスメモリ１１５を介
して図形描画部１１６に転送され、この図形描画部１１
６において、各三角形に対する描画処理を行なうことに
より、多角形に対する描画が行なわれるようになってい
る。
おいて、外積演算部１１４Ａにより、入力された多角形
の各頂点についての外積が演算され、その外積演算結果
に基づいて、形状判定部１１４Ｂにより、入力された多
角形の形状が判定される。この後、データ展開処理部１
１４Ｃにより、入力された多角形は、形状判定部１１４
Ｂによる判定結果に応じて複数の三角形データに展開さ
れ、展開部・描画部インターフェイスメモリ１１５を介
して図形描画部１１６に転送され、この図形描画部１１
６において、各三角形に対する描画処理を行なうことに
より、多角形に対する描画が行なわれるようになってい
る。
【００２２】
【発明が解決しようとする課題】しかしながら、図４３
により上述した従来の多角形の描画方式では、描画条件
がフラット・シェーディングである場合には、分割した
三角形を転送する際に、多角形の第１頂点と異なる頂点
を第１頂点として分割・形成された三角形について、そ
の三角形の第１頂点における頂点色を多角形の第１頂点
の頂点色に修正しなければならず、その頂点データの修
正処理に時間を要し、描画処理の高速化を妨げる要因と
なっている。
により上述した従来の多角形の描画方式では、描画条件
がフラット・シェーディングである場合には、分割した
三角形を転送する際に、多角形の第１頂点と異なる頂点
を第１頂点として分割・形成された三角形について、そ
の三角形の第１頂点における頂点色を多角形の第１頂点
の頂点色に修正しなければならず、その頂点データの修
正処理に時間を要し、描画処理の高速化を妨げる要因と
なっている。
【００２３】また、図４４により上述した従来の三角形
の描画方式では、三角形頂点ソート処理部１０２におい
て、図４５（ａ），（ｂ）に示すような三角形に対し決
定されたソート順に従って三角形領域内部の各点におけ
る処理対象値を決定しているが、図４６（ａ），（ｂ）
に示すような直線になる場合にも、上述した三角形頂点
ソート処理部１０２によるソート処理に含まれてしまう
ため、直線に関係のない領域内部の処理対象値を求めて
しうまうことになり、高速描画を行なえないという課題
がある。
の描画方式では、三角形頂点ソート処理部１０２におい
て、図４５（ａ），（ｂ）に示すような三角形に対し決
定されたソート順に従って三角形領域内部の各点におけ
る処理対象値を決定しているが、図４６（ａ），（ｂ）
に示すような直線になる場合にも、上述した三角形頂点
ソート処理部１０２によるソート処理に含まれてしまう
ため、直線に関係のない領域内部の処理対象値を求めて
しうまうことになり、高速描画を行なえないという課題
がある。
【００２４】さらに、図４７により上述した従来の多角
形の描画方式では、三角形でない多角形に対する処理
は、全て一括して行なわれているが、実運用上では、五
角形以上の多角形に比べ、複雑な曲面を近似する際に四
角形を用いるなど、四角形が使用されることが格段に多
い。従って、面をもつ図形を多様する実運用上の描画性
能は、四角形の描画性能に大きく依存する。
形の描画方式では、三角形でない多角形に対する処理
は、全て一括して行なわれているが、実運用上では、五
角形以上の多角形に比べ、複雑な曲面を近似する際に四
角形を用いるなど、四角形が使用されることが格段に多
い。従って、面をもつ図形を多様する実運用上の描画性
能は、四角形の描画性能に大きく依存する。
【００２５】多角形の処理でネックとなるのは、指定さ
れた多角形の形状が常に凸型とは限らない点にある。つ
まり、多角形の形状によって三角形への分割手段が異な
るため、正しく形状を求めなければならないが、従来の
方式では、全ての多角形に対して同一の形状判定を行な
っているので、四角形に対しては判定が過剰になり、結
果として性能低下を引き起こしている。
れた多角形の形状が常に凸型とは限らない点にある。つ
まり、多角形の形状によって三角形への分割手段が異な
るため、正しく形状を求めなければならないが、従来の
方式では、全ての多角形に対して同一の形状判定を行な
っているので、四角形に対しては判定が過剰になり、結
果として性能低下を引き起こしている。
【００２６】また、図４７に示すように、図形データ展
開部１１０と図形描画部１１６とが分けられているシス
テムでは、従来、図形データ展開部１１０が多角形を三
角形に分割した後、その三角形データを独立した三角形
の集合としてデータを展開し、図形描画部１１６に処理
させているが、本来、各三角形データは一つの多角形だ
ったものであるので、それぞれの三角形は他の三角形と
一部の頂点を共有している。従って、同じ頂点データ
を、その頂点を共有する三角形数分だけ展開する必要が
生じ、データ量が増大し、処理性能の低下を招く要因と
なっている。
開部１１０と図形描画部１１６とが分けられているシス
テムでは、従来、図形データ展開部１１０が多角形を三
角形に分割した後、その三角形データを独立した三角形
の集合としてデータを展開し、図形描画部１１６に処理
させているが、本来、各三角形データは一つの多角形だ
ったものであるので、それぞれの三角形は他の三角形と
一部の頂点を共有している。従って、同じ頂点データ
を、その頂点を共有する三角形数分だけ展開する必要が
生じ、データ量が増大し、処理性能の低下を招く要因と
なっている。
【００２７】そこで、各頂点毎に、共有する頂点がある
かどうかを示すフラグを付加することにより、頂点デー
タを重複して展開することを回避する手段も提案されて
いるが、その手段では、図形描画部１１６で三角形を描
画する毎に、他の三角形と共有する頂点があるか、
どの頂点がどの頂点と同じなのかを判断する必要が生
じ、処理性能を十分に引き出すことができなかった。
かどうかを示すフラグを付加することにより、頂点デー
タを重複して展開することを回避する手段も提案されて
いるが、その手段では、図形描画部１１６で三角形を描
画する毎に、他の三角形と共有する頂点があるか、
どの頂点がどの頂点と同じなのかを判断する必要が生
じ、処理性能を十分に引き出すことができなかった。
【００２８】本発明はこのような課題に鑑み創案された
もので、本発明の第１の目的は、単一色面塗り描画を行
なう場合に、分割三角形の頂点データ修正処理を削減し
て、多角形の描画処理の高速化をはかった多角形の描画
処理方式を提供することにある。また、本発明の第２の
目的は、三角形の各頂点データが直線になる場合も、ソ
ート段階で分類できるようにして、形状に応じた高速処
理を可能にし図形描画性能の向上をはかった三角形の描
画処理方式を提供することにある。
もので、本発明の第１の目的は、単一色面塗り描画を行
なう場合に、分割三角形の頂点データ修正処理を削減し
て、多角形の描画処理の高速化をはかった多角形の描画
処理方式を提供することにある。また、本発明の第２の
目的は、三角形の各頂点データが直線になる場合も、ソ
ート段階で分類できるようにして、形状に応じた高速処
理を可能にし図形描画性能の向上をはかった三角形の描
画処理方式を提供することにある。
【００２９】さらに、本発明の第３の目的は、四角形の
処理をそれ以上の多角形の処理と分離できるようにし
て、実運用上での描画処理性能の向上をはかった、多角
形の描画方式および四辺形メッシュの描画方式を提供す
ることにある。
処理をそれ以上の多角形の処理と分離できるようにし
て、実運用上での描画処理性能の向上をはかった、多角
形の描画方式および四辺形メッシュの描画方式を提供す
ることにある。
【００３０】
【課題を解決するための手段】図１は第１の発明の原理
ブロック図で、この図１において、１は多角形を複数の
三角形に分割し分割された各三角形の頂点データを出力
する分割手段、２は分割手段１からの各三角形の頂点デ
ータに基づいて各三角形を描画する描画手段、３は分割
手段１側にそなえられこの分割手段１により分割された
各三角形の頂点データに多角形の描画色情報を有する色
データを付加しうる色データ付加手段である。
ブロック図で、この図１において、１は多角形を複数の
三角形に分割し分割された各三角形の頂点データを出力
する分割手段、２は分割手段１からの各三角形の頂点デ
ータに基づいて各三角形を描画する描画手段、３は分割
手段１側にそなえられこの分割手段１により分割された
各三角形の頂点データに多角形の描画色情報を有する色
データを付加しうる色データ付加手段である。
【００３１】そして、第１の発明では、分割手段１にて
分割された各三角形の頂点データに、色データ付加手段
３により、多角形の描画色情報を有する色データを付加
して描画手段２へ出力し、単一色面塗り描画を所定の描
画条件とする場合、描画手段２により、各三角形を、各
三角形の頂点データに付加された色データに基づく描画
色で描画する（請求項１）。
分割された各三角形の頂点データに、色データ付加手段
３により、多角形の描画色情報を有する色データを付加
して描画手段２へ出力し、単一色面塗り描画を所定の描
画条件とする場合、描画手段２により、各三角形を、各
三角形の頂点データに付加された色データに基づく描画
色で描画する（請求項１）。
【００３２】このとき、色データ付加手段３により付加
する色データとしては、多角形の所定頂点についての頂
点座標，頂点法線，頂点色を有する多角形所定頂点デー
タを用いてもよく、この場合、描画手段２により各三角
形を描画する際に、各三角形の頂点データに付加された
多角形所定頂点データの頂点座標，頂点法線，頂点色に
基づき、多角形についての描画色を算出する（請求項
２）。
する色データとしては、多角形の所定頂点についての頂
点座標，頂点法線，頂点色を有する多角形所定頂点デー
タを用いてもよく、この場合、描画手段２により各三角
形を描画する際に、各三角形の頂点データに付加された
多角形所定頂点データの頂点座標，頂点法線，頂点色に
基づき、多角形についての描画色を算出する（請求項
２）。
【００３３】また、色データ付加手段３により付加する
色データとしては、分割手段１により多角形を複数の三
角形に分割する際に、多角形の所定頂点についての頂点
座標，頂点法線，頂点色に基づいて算出した多角形につ
いての描画色を用いてもよい（請求項４）。さらに、多
角形をクリップ枠でクリッピングすることにより生成さ
れた新たな多角形を面塗り描画するに際し、多角形の所
定頂点がクリップ枠外にある場合には、分割手段１によ
り新たな多角形を分割して得られた各三角形の頂点デー
タに、クリップ枠外の多角形の所定頂点についての前記
多角形所定頂点データ、もしくは、クリップ枠外の多角
形の所定頂点について算出された前記描画色を、色デー
タとして付加して描画手段２へ出力する（請求項３，
５）。
色データとしては、分割手段１により多角形を複数の三
角形に分割する際に、多角形の所定頂点についての頂点
座標，頂点法線，頂点色に基づいて算出した多角形につ
いての描画色を用いてもよい（請求項４）。さらに、多
角形をクリップ枠でクリッピングすることにより生成さ
れた新たな多角形を面塗り描画するに際し、多角形の所
定頂点がクリップ枠外にある場合には、分割手段１によ
り新たな多角形を分割して得られた各三角形の頂点デー
タに、クリップ枠外の多角形の所定頂点についての前記
多角形所定頂点データ、もしくは、クリップ枠外の多角
形の所定頂点について算出された前記描画色を、色デー
タとして付加して描画手段２へ出力する（請求項３，
５）。
【００３４】図２は第２の発明の原理ブロック図で、こ
の図２において、１〜３はそれぞれ前述と同様の分割手
段，描画手段，色データ付加手段であり、４は分割手段
１側にそなえられ各三角形の頂点データに色データ付加
手段３により色データを付加した場合のみ有意となる色
データフラグを付加する色データフラグ付加手段であ
る。
の図２において、１〜３はそれぞれ前述と同様の分割手
段，描画手段，色データ付加手段であり、４は分割手段
１側にそなえられ各三角形の頂点データに色データ付加
手段３により色データを付加した場合のみ有意となる色
データフラグを付加する色データフラグ付加手段であ
る。
【００３５】第２の発明では、単一色面塗り描画を所定
の描画条件とする場合、色データ付加手段３により、分
割手段１により分割された複数の三角形の頂点データの
うちの少なくとも一組に色データを付加し、色データフ
ラグ付加手段４により、色データを付加した三角形の頂
点データに対してのみ有意の色データフラグを付加する
とともに、他の三角形の頂点データに対しては無意の色
データフラグを付加する。
の描画条件とする場合、色データ付加手段３により、分
割手段１により分割された複数の三角形の頂点データの
うちの少なくとも一組に色データを付加し、色データフ
ラグ付加手段４により、色データを付加した三角形の頂
点データに対してのみ有意の色データフラグを付加する
とともに、他の三角形の頂点データに対しては無意の色
データフラグを付加する。
【００３６】そして、色データ，色データフラグを付加
された各三角形の頂点データを分割手段１側から描画手
段２へ出力し、描画手段２により、色データフラグが有
意である三角形については、その頂点データに付加され
た色データに基づく描画色で描画する一方、色データフ
ラグが無意である三角形については、色データフラグが
有意である三角形の頂点データに付加された色データに
基づく描画色で描画する（請求項６）。
された各三角形の頂点データを分割手段１側から描画手
段２へ出力し、描画手段２により、色データフラグが有
意である三角形については、その頂点データに付加され
た色データに基づく描画色で描画する一方、色データフ
ラグが無意である三角形については、色データフラグが
有意である三角形の頂点データに付加された色データに
基づく描画色で描画する（請求項６）。
【００３７】このとき、色データ付加手段３により付加
する色データとしては、多角形の所定頂点についての頂
点座標，頂点法線，頂点色を有する多角形所定頂点デー
タを用いてもよく、この場合、描画手段２により各三角
形を描画する際に、各三角形の頂点データに付加された
多角形所定頂点データの頂点座標，頂点法線，頂点色に
基づき、多角形についての描画色を算出する（請求項
７）。また、このとき、色データフラグが有意である三
角形について算出された描画色を、描画手段２にて記憶
・保持し、描画手段２により、色データフラグが無意で
ある三角形を描画する際には、記憶・保持された描画色
を読み出して用いる（請求項８）。
する色データとしては、多角形の所定頂点についての頂
点座標，頂点法線，頂点色を有する多角形所定頂点デー
タを用いてもよく、この場合、描画手段２により各三角
形を描画する際に、各三角形の頂点データに付加された
多角形所定頂点データの頂点座標，頂点法線，頂点色に
基づき、多角形についての描画色を算出する（請求項
７）。また、このとき、色データフラグが有意である三
角形について算出された描画色を、描画手段２にて記憶
・保持し、描画手段２により、色データフラグが無意で
ある三角形を描画する際には、記憶・保持された描画色
を読み出して用いる（請求項８）。
【００３８】また、色データ付加手段３により付加する
色データとしては、多角形の所定頂点についての頂点座
標，頂点法線，頂点色に基づいて算出した描画色を用い
てもよく、この場合、描画手段２により色データフラグ
が有意である三角形の頂点データに付加された描画色に
基づいて各三角形を描画する（請求項９）。なお、頂点
色線形補間面塗り描画を所定の描画条件とする場合、色
データ付加手段３による各三角形の頂点データへの色デ
ータの付加は行なわず、色データフラグ付加手段４によ
り、各三角形の頂点データに対し全て無意の色データフ
ラグを付加し、無意の色データフラグを付加された各三
角形の頂点データを分割手段１側から描画手段２へ出力
し、この描画手段２により、各三角形について、各頂点
データに基づいて各頂点の色を算出し、算出された各頂
点の色を補間することにより、三角形の面内部を頂点色
線形補間面塗り描画してもよい（請求項１０）。
色データとしては、多角形の所定頂点についての頂点座
標，頂点法線，頂点色に基づいて算出した描画色を用い
てもよく、この場合、描画手段２により色データフラグ
が有意である三角形の頂点データに付加された描画色に
基づいて各三角形を描画する（請求項９）。なお、頂点
色線形補間面塗り描画を所定の描画条件とする場合、色
データ付加手段３による各三角形の頂点データへの色デ
ータの付加は行なわず、色データフラグ付加手段４によ
り、各三角形の頂点データに対し全て無意の色データフ
ラグを付加し、無意の色データフラグを付加された各三
角形の頂点データを分割手段１側から描画手段２へ出力
し、この描画手段２により、各三角形について、各頂点
データに基づいて各頂点の色を算出し、算出された各頂
点の色を補間することにより、三角形の面内部を頂点色
線形補間面塗り描画してもよい（請求項１０）。
【００３９】図３は第３の発明の原理ブロック図で、こ
の図３において、２は前述と同様の描画手段であるが、
ここで、描画手段２は、三角形の各頂点データに基づい
て三角形を描画するもので、直線，右長辺三角形，左長
辺三角形それぞれに応じた描画処理を行なう直線描画手
段２Ａ，右長辺三角形描画手段２Ｂおよび左長辺三角形
描画手段２Ｃを有している。
の図３において、２は前述と同様の描画手段であるが、
ここで、描画手段２は、三角形の各頂点データに基づい
て三角形を描画するもので、直線，右長辺三角形，左長
辺三角形それぞれに応じた描画処理を行なう直線描画手
段２Ａ，右長辺三角形描画手段２Ｂおよび左長辺三角形
描画手段２Ｃを有している。
【００４０】また、５は三角形の所定頂点について隣接
する二辺の外積を算出する外積演算手段、６は三角形の
３つの頂点データの所定座標についての大小関係を求め
て３つの頂点データのソート順を決定するソート手段で
ある。なお、ソート手段６において大小関係を求める際
には、外積演算手段５において外積を算出するために求
めた、三角形の各頂点データの所定座標についての差分
値を用いる。
する二辺の外積を算出する外積演算手段、６は三角形の
３つの頂点データの所定座標についての大小関係を求め
て３つの頂点データのソート順を決定するソート手段で
ある。なお、ソート手段６において大小関係を求める際
には、外積演算手段５において外積を算出するために求
めた、三角形の各頂点データの所定座標についての差分
値を用いる。
【００４１】さらに、７は外積演算手段５からの外積算
出結果とソート手段６からの大小関係（ソート順）とに
基づいて三角形の形状を判定する形状判定手段である。
この形状判定手段７は、外積演算手段５からの外積が零
の場合には、三角形の形状は直線であると判定する一
方、外積演算手段５からの外積が零でない場合には、所
定座標ソート手段６からの大小関係と前記外積の正負と
に基づいて三角形の形状が右長辺三角形か左長辺三角形
かを判定するものである。
出結果とソート手段６からの大小関係（ソート順）とに
基づいて三角形の形状を判定する形状判定手段である。
この形状判定手段７は、外積演算手段５からの外積が零
の場合には、三角形の形状は直線であると判定する一
方、外積演算手段５からの外積が零でない場合には、所
定座標ソート手段６からの大小関係と前記外積の正負と
に基づいて三角形の形状が右長辺三角形か左長辺三角形
かを判定するものである。
【００４２】８はソート手段６からの大小関係および外
積演算手段５からの外積の値と三角形の形状との関係を
与える形状判定テーブルで、形状判定手段７により三角
形の形状を判定する場合、ソート手段６からの大小関係
および外積演算手段５からの外積の値に基づいてこの形
状判定テーブル８を参照することにより、三角形の形状
を判定する。
積演算手段５からの外積の値と三角形の形状との関係を
与える形状判定テーブルで、形状判定手段７により三角
形の形状を判定する場合、ソート手段６からの大小関係
および外積演算手段５からの外積の値に基づいてこの形
状判定テーブル８を参照することにより、三角形の形状
を判定する。
【００４３】９は形状判定手段７による形状判定結果に
応じて描画処理対象の三角形の頂点データを描画手段２
における直線描画手段２Ａ，右長辺三角形描画手段２
Ｂ，左長辺三角形描画手段２Ｃのいずれかに振り分け形
状判定結果に応じた三角形の描画処理を実行させる振分
手段である（以上、請求項１１〜１３）。なお、１０は
ソート手段６からの大小関係および外積演算手段５から
の外積の値により設定されるコードと三角形の形状に応
じた三角形の描画処理との関係を与えるジャンプテーブ
ルで、前記コードに基づいてジャンプテーブル１０を参
照することにより、振分手段９による描画処理の振り分
けを行なうようにしてもよい（請求項１４）。
応じて描画処理対象の三角形の頂点データを描画手段２
における直線描画手段２Ａ，右長辺三角形描画手段２
Ｂ，左長辺三角形描画手段２Ｃのいずれかに振り分け形
状判定結果に応じた三角形の描画処理を実行させる振分
手段である（以上、請求項１１〜１３）。なお、１０は
ソート手段６からの大小関係および外積演算手段５から
の外積の値により設定されるコードと三角形の形状に応
じた三角形の描画処理との関係を与えるジャンプテーブ
ルで、前記コードに基づいてジャンプテーブル１０を参
照することにより、振分手段９による描画処理の振り分
けを行なうようにしてもよい（請求項１４）。
【００４４】また、ここで描画処理対象となる三角形
は、多角形を分割して得られたものでもよいし（請求項
１５）、四辺形メッシュを分割して得られたものでもよ
いし（請求項１６）、三角形ストリップを分割して得ら
れたものでもよい（請求項１７）。図４は第４の発明の
原理ブロック図で、この図４において、２は前述と同様
の描画手段、１１は描画処理すべき該多角形が四角形で
あるか否かを判定する四角形判定手段、１２は四角形の
各頂点で隣接する二辺の外積を算出する外積演算手段、
１３は外積演算手段１２により算出された四角形の各頂
点における外積の符号に基づいて四角形の形状を判定す
る形状判定手段、１４は外積演算手段１２からの外積の
符号と四角形の形状との関係を与える四角形形状テーブ
ルで、形状判定手段１３により四角形の形状を判定する
場合、外積演算手段５からの外積の符号に基づいてこの
四角形形状テーブル１４を参照することにより、四角形
の形状を判定する。
は、多角形を分割して得られたものでもよいし（請求項
１５）、四辺形メッシュを分割して得られたものでもよ
いし（請求項１６）、三角形ストリップを分割して得ら
れたものでもよい（請求項１７）。図４は第４の発明の
原理ブロック図で、この図４において、２は前述と同様
の描画手段、１１は描画処理すべき該多角形が四角形で
あるか否かを判定する四角形判定手段、１２は四角形の
各頂点で隣接する二辺の外積を算出する外積演算手段、
１３は外積演算手段１２により算出された四角形の各頂
点における外積の符号に基づいて四角形の形状を判定す
る形状判定手段、１４は外積演算手段１２からの外積の
符号と四角形の形状との関係を与える四角形形状テーブ
ルで、形状判定手段１３により四角形の形状を判定する
場合、外積演算手段５からの外積の符号に基づいてこの
四角形形状テーブル１４を参照することにより、四角形
の形状を判定する。
【００４５】また、１５は形状判定手段１３による形状
判定結果に応じてその四角形に対応したデータ展開処理
を行なって描画手段２へ転送するデータ展開処理手段で
ある（以上、請求項１８〜２０）。なお、１６は四角形
の各頂点における隣接する二辺の外積の符号と当該四角
形の形状に応じた当該四角形の頂点データ選択順序との
関係を与えるジャンプテーブルで、このようなジャンプ
テーブル１６を予め作成しておき、データ展開処理手段
１５によりデータ展開処理を行なう際に、外積演算手段
１２からの四角形の各頂点における外積の符号に基づい
てジャンプテーブル１６を参照することにより、その四
角形の形状に応じた頂点データ選択順序を決定し、デー
タ展開処理手段１５において、決定された頂点データ選
択順序に従って四角形の各頂点データを選択することに
より、データ展開処理を行なうようにしてもよい（請求
項２１）。
判定結果に応じてその四角形に対応したデータ展開処理
を行なって描画手段２へ転送するデータ展開処理手段で
ある（以上、請求項１８〜２０）。なお、１６は四角形
の各頂点における隣接する二辺の外積の符号と当該四角
形の形状に応じた当該四角形の頂点データ選択順序との
関係を与えるジャンプテーブルで、このようなジャンプ
テーブル１６を予め作成しておき、データ展開処理手段
１５によりデータ展開処理を行なう際に、外積演算手段
１２からの四角形の各頂点における外積の符号に基づい
てジャンプテーブル１６を参照することにより、その四
角形の形状に応じた頂点データ選択順序を決定し、デー
タ展開処理手段１５において、決定された頂点データ選
択順序に従って四角形の各頂点データを選択することに
より、データ展開処理を行なうようにしてもよい（請求
項２１）。
【００４６】また、データ展開処理手段１５において
は、四角形を２つの三角形からなる三角形ストリップと
してデータ展開することにより、データ展開処理を行な
ってもよい（請求項２２）。図５は第５および第６の発
明の原理ブロック図で、この図５において、２は前述と
同様の描画手段であるが、ここで、描画手段２は、複数
の四辺形が連続してなる四辺形メッシュを各四辺形の頂
点データに基づいて描画するものである。
は、四角形を２つの三角形からなる三角形ストリップと
してデータ展開することにより、データ展開処理を行な
ってもよい（請求項２２）。図５は第５および第６の発
明の原理ブロック図で、この図５において、２は前述と
同様の描画手段であるが、ここで、描画手段２は、複数
の四辺形が連続してなる四辺形メッシュを各四辺形の頂
点データに基づいて描画するものである。
【００４７】また、１７は四辺形メッシュの頂点データ
を後述する一定順序データ展開処理手段または形状認識
データ展開処理手段のいずれか一方に切り換えて出力す
る切換手段、１８は各四辺形の頂点データを一定の順序
で選択することにより四辺形メッシュをデータ展開する
一定順序データ展開処理手段、１９は各四辺形の形状に
応じた順序で各四辺形の頂点データを選択することによ
り四辺形メッシュをデータ展開する形状認識データ展開
処理手段である。
を後述する一定順序データ展開処理手段または形状認識
データ展開処理手段のいずれか一方に切り換えて出力す
る切換手段、１８は各四辺形の頂点データを一定の順序
で選択することにより四辺形メッシュをデータ展開する
一定順序データ展開処理手段、１９は各四辺形の形状に
応じた順序で各四辺形の頂点データを選択することによ
り四辺形メッシュをデータ展開する形状認識データ展開
処理手段である。
【００４８】これらの一定順序データ展開処理手段１８
および形状認識データ展開処理手段１９は、各四辺形を
三角形ストリップとしてデータ展開することにより、デ
ータ展開処理を行なうものである。特に、形状認識デー
タ展開処理手段１９においては、各四辺形を三角形スト
リップとしてデータ展開すべく各四辺形についての４つ
の頂点データから３つの頂点データを選択するための２
種類の頂点データ選択順序が予め設定されており、これ
らの２種類の頂点データ選択順序のうちの一方を用い各
四辺形に対してデータ展開処理を行なう際に、データ展
開すべき次の四辺形の形状と現在の頂点データ選択順序
とに応じて、現在の頂点データ選択順序を２種類の頂点
データ選択順序のうちの他方に切り換え、この他方の頂
点データ選択順序を用いて次の四辺形をデータ展開する
ことにより、四辺形メッシュを連続する三角形ストリッ
プとしてデータ展開するようになっている。
および形状認識データ展開処理手段１９は、各四辺形を
三角形ストリップとしてデータ展開することにより、デ
ータ展開処理を行なうものである。特に、形状認識デー
タ展開処理手段１９においては、各四辺形を三角形スト
リップとしてデータ展開すべく各四辺形についての４つ
の頂点データから３つの頂点データを選択するための２
種類の頂点データ選択順序が予め設定されており、これ
らの２種類の頂点データ選択順序のうちの一方を用い各
四辺形に対してデータ展開処理を行なう際に、データ展
開すべき次の四辺形の形状と現在の頂点データ選択順序
とに応じて、現在の頂点データ選択順序を２種類の頂点
データ選択順序のうちの他方に切り換え、この他方の頂
点データ選択順序を用いて次の四辺形をデータ展開する
ことにより、四辺形メッシュを連続する三角形ストリッ
プとしてデータ展開するようになっている。
【００４９】このため、形状認識データ展開処理手段１
９は、外積演算手段２０，形状判定手段２１，四辺形形
状テーブル２２，データ展開処理手段２３を有してい
る。ここで、外積演算手段２０は、次の四辺形の各頂点
で隣接する二辺の外積を算出するものであり、形状判定
手段２１は、外積演算手段２０により算出された次の四
辺形の各頂点における外積の符号に基づいて次の四辺形
の形状を判定するものである。
９は、外積演算手段２０，形状判定手段２１，四辺形形
状テーブル２２，データ展開処理手段２３を有してい
る。ここで、外積演算手段２０は、次の四辺形の各頂点
で隣接する二辺の外積を算出するものであり、形状判定
手段２１は、外積演算手段２０により算出された次の四
辺形の各頂点における外積の符号に基づいて次の四辺形
の形状を判定するものである。
【００５０】また、四辺形形状テーブル２２は、外積演
算手段２０からの外積の符号と四辺形の形状との関係を
与えるもので、形状判定手段２１により次の四辺形の形
状を判定する場合、外積演算手段５からの外積の符号に
基づいてこの四辺形形状テーブル２２を参照することに
より、次の四辺形の形状を判定する。データ展開処理手
段２３は、形状判定手段２１による形状判定結果に応じ
て次の四辺形に対応したデータ展開処理を行なって描画
手段２へ転送するものである（以上、請求項２３〜２
８）。
算手段２０からの外積の符号と四辺形の形状との関係を
与えるもので、形状判定手段２１により次の四辺形の形
状を判定する場合、外積演算手段５からの外積の符号に
基づいてこの四辺形形状テーブル２２を参照することに
より、次の四辺形の形状を判定する。データ展開処理手
段２３は、形状判定手段２１による形状判定結果に応じ
て次の四辺形に対応したデータ展開処理を行なって描画
手段２へ転送するものである（以上、請求項２３〜２
８）。
【００５１】なお、２４は現在の頂点データ選択順序と
四辺形の各頂点における隣接する二辺の外積の符号と当
該現在の頂点データ選択順序および当該四辺形の形状に
応じた当該四辺形の頂点データ選択順序との関係を与え
るジャンプテーブルで、このようなジャンプテーブル２
４を予め設定しておき、形状認識データ展開処理手段１
９により形状認識データ展開処理を行なう際に、外積演
算手段２０により算出された次の四角形の各頂点におけ
る外積の符号と現在の頂点データ選択順序とに基づいて
ジャンプテーブル２４を参照することにより、次の四辺
形についての頂点データ選択順序として前記２種類の頂
点データ選択順序のうちの一方を選択するようにしても
よい（請求項２９）。
四辺形の各頂点における隣接する二辺の外積の符号と当
該現在の頂点データ選択順序および当該四辺形の形状に
応じた当該四辺形の頂点データ選択順序との関係を与え
るジャンプテーブルで、このようなジャンプテーブル２
４を予め設定しておき、形状認識データ展開処理手段１
９により形状認識データ展開処理を行なう際に、外積演
算手段２０により算出された次の四角形の各頂点におけ
る外積の符号と現在の頂点データ選択順序とに基づいて
ジャンプテーブル２４を参照することにより、次の四辺
形についての頂点データ選択順序として前記２種類の頂
点データ選択順序のうちの一方を選択するようにしても
よい（請求項２９）。
【００５２】
【作用】上述した第１の発明の多角形の描画方式（請求
項１〜５）では、分割手段１により多角形を分割して得
られた各三角形の頂点データに基づいて、描画手段２に
より複数の三角形を所定の描画条件で描画することによ
り、多角形を面塗り描画するが、分割手段１から描画手
段２へ各三角形の頂点データを転送する際に、色データ
付加手段３により、各三角形の頂点データに、多角形の
描画色情報を有する色データが付加され、描画手段２に
おいて、各三角形を、各三角形の頂点データに付加され
た色データに基づく描画色で描画することで、多角形に
対する単一色面塗り描画が行なわれる。このように、各
三角形の頂点データに色データを付加することで、単一
色面塗り描画を行なう場合に、分割三角形の頂点データ
修正処理を削減することができる。
項１〜５）では、分割手段１により多角形を分割して得
られた各三角形の頂点データに基づいて、描画手段２に
より複数の三角形を所定の描画条件で描画することによ
り、多角形を面塗り描画するが、分割手段１から描画手
段２へ各三角形の頂点データを転送する際に、色データ
付加手段３により、各三角形の頂点データに、多角形の
描画色情報を有する色データが付加され、描画手段２に
おいて、各三角形を、各三角形の頂点データに付加され
た色データに基づく描画色で描画することで、多角形に
対する単一色面塗り描画が行なわれる。このように、各
三角形の頂点データに色データを付加することで、単一
色面塗り描画を行なう場合に、分割三角形の頂点データ
修正処理を削減することができる。
【００５３】また、色データ付加手段３により付加する
色データとしては、多角形の所定頂点についての多角形
所定頂点データを用いることができ、この場合、描画手
段２により各三角形を描画する際に、各三角形の頂点デ
ータに付加された多角形所定頂点データの頂点座標，頂
点法線，頂点色に基づいて描画色が算出される。このほ
か、色データ付加手段３により付加する色データとして
は、分割手段１により多角形を三角形に分割する際に、
多角形の所定頂点についての頂点座標，頂点法線，頂点
色に基づいて算出した多角形についての描画色を用いる
ことができ、この場合、描画手段２での描画色の算出処
理を省略することができる。
色データとしては、多角形の所定頂点についての多角形
所定頂点データを用いることができ、この場合、描画手
段２により各三角形を描画する際に、各三角形の頂点デ
ータに付加された多角形所定頂点データの頂点座標，頂
点法線，頂点色に基づいて描画色が算出される。このほ
か、色データ付加手段３により付加する色データとして
は、分割手段１により多角形を三角形に分割する際に、
多角形の所定頂点についての頂点座標，頂点法線，頂点
色に基づいて算出した多角形についての描画色を用いる
ことができ、この場合、描画手段２での描画色の算出処
理を省略することができる。
【００５４】さらに、多角形をクリップ枠でクリッピン
グすることにより生成された新たな多角形を面塗り描画
するに際し、多角形の所定頂点がクリップ枠外にある場
合であっても、分割手段１により新たな多角形を分割し
て得られた各三角形の頂点データに、クリップ枠外の多
角形の所定頂点についての多角形所定頂点データ、もし
くは、クリップ枠外の多角形の所定頂点について算出さ
れた描画色を、色データとして付加することで、前述と
同様、新たな多角形に対する単一色面塗り描画が行なわ
れ、分割三角形の頂点データ修正処理を削減することが
できる。
グすることにより生成された新たな多角形を面塗り描画
するに際し、多角形の所定頂点がクリップ枠外にある場
合であっても、分割手段１により新たな多角形を分割し
て得られた各三角形の頂点データに、クリップ枠外の多
角形の所定頂点についての多角形所定頂点データ、もし
くは、クリップ枠外の多角形の所定頂点について算出さ
れた描画色を、色データとして付加することで、前述と
同様、新たな多角形に対する単一色面塗り描画が行なわ
れ、分割三角形の頂点データ修正処理を削減することが
できる。
【００５５】上述した第２の発明の多角形の描画方式
（請求項６〜１０）では、単一色面塗り描画を行なう場
合、分割手段１から描画手段２へ各三角形の頂点データ
を転送する際に、色データ付加手段３により、分割手段
１にて分割された複数の三角形の頂点データのうちの少
なくとも一組に色データが付加され、色データフラグ付
加手段４により、色データを付加した三角形の頂点デー
タに対してのみ有意の色データフラグが付加されるとと
もに、他の三角形の頂点データに対しては無意の色デー
タフラグが付加される。
（請求項６〜１０）では、単一色面塗り描画を行なう場
合、分割手段１から描画手段２へ各三角形の頂点データ
を転送する際に、色データ付加手段３により、分割手段
１にて分割された複数の三角形の頂点データのうちの少
なくとも一組に色データが付加され、色データフラグ付
加手段４により、色データを付加した三角形の頂点デー
タに対してのみ有意の色データフラグが付加されるとと
もに、他の三角形の頂点データに対しては無意の色デー
タフラグが付加される。
【００５６】そして、これらの色データ，色データフラ
グを付加された各三角形の頂点データが分割手段１側か
ら描画手段２へ出力され、この描画手段２において、色
データフラグが有意である三角形については、その頂点
データに付加された該色データに基づく描画色で描画が
行なわれる一方、色データフラグが無意である三角形に
ついては、色データフラグが有意である三角形の頂点デ
ータに付加された該色データに基づく描画色で描画が行
なわれる。
グを付加された各三角形の頂点データが分割手段１側か
ら描画手段２へ出力され、この描画手段２において、色
データフラグが有意である三角形については、その頂点
データに付加された該色データに基づく描画色で描画が
行なわれる一方、色データフラグが無意である三角形に
ついては、色データフラグが有意である三角形の頂点デ
ータに付加された該色データに基づく描画色で描画が行
なわれる。
【００５７】このように、各三角形の頂点データに色デ
ータを付加することで、単一色面塗り描画を行なう場合
に、分割三角形の頂点データ修正処理を削減することが
できるほか、色データフラグを用いることで、色データ
を一々三角形の頂点データに付加しなくても、少なくと
も一組の頂点データに付加しておけば、その頂点データ
に付加された色データを用いて、多角形全体を単一色面
塗り描画することが可能で、分割手段１側から描画手段
２へのデータ転送量を減少させることができる。
ータを付加することで、単一色面塗り描画を行なう場合
に、分割三角形の頂点データ修正処理を削減することが
できるほか、色データフラグを用いることで、色データ
を一々三角形の頂点データに付加しなくても、少なくと
も一組の頂点データに付加しておけば、その頂点データ
に付加された色データを用いて、多角形全体を単一色面
塗り描画することが可能で、分割手段１側から描画手段
２へのデータ転送量を減少させることができる。
【００５８】また、色データ付加手段３により付加する
色データとしては、前述と同様に、多角形の所定頂点に
ついての多角形所定頂点データや、多角形の所定頂点に
ついての頂点座標，頂点法線，頂点色に基づいて算出し
た多角形についての描画色を用いることができる。色デ
ータとして多角形所定頂点データを用いる場合には、描
画手段２により各三角形を描画する際に、色データフラ
グが有意である三角形の頂点データに付加された多角形
所定頂点データの頂点座標，頂点法線，頂点色に基づい
て描画色が算出されるが、このとき算出された描画色
を、描画手段２にて記憶・保持し、描画手段２により色
データフラグが無意である三角形を描画する際にその描
画色を読み出して用いることにより、描画色の算出処理
を削減することができる。
色データとしては、前述と同様に、多角形の所定頂点に
ついての多角形所定頂点データや、多角形の所定頂点に
ついての頂点座標，頂点法線，頂点色に基づいて算出し
た多角形についての描画色を用いることができる。色デ
ータとして多角形所定頂点データを用いる場合には、描
画手段２により各三角形を描画する際に、色データフラ
グが有意である三角形の頂点データに付加された多角形
所定頂点データの頂点座標，頂点法線，頂点色に基づい
て描画色が算出されるが、このとき算出された描画色
を、描画手段２にて記憶・保持し、描画手段２により色
データフラグが無意である三角形を描画する際にその描
画色を読み出して用いることにより、描画色の算出処理
を削減することができる。
【００５９】なお、色データとして分割手段１側にて算
出された描画色を用いる場合には、描画手段２での描画
色の算出処理を省略することができる。また、頂点色線
形補間面塗り描画を行なう場合、色データ付加手段３に
よる各三角形の頂点データへの色データの付加は行なわ
ず、色データフラグ付加手段４により、各三角形の頂点
データに対し全て無意の色データフラグを付加して、無
意の色データフラグを付加された各三角形の頂点データ
を分割手段１側から描画手段２へ出力する。そして、描
画手段２により、各三角形について、各頂点データに基
づいて各頂点の色を算出し、算出された各頂点の色を補
間することにより、三角形に対する頂点色線形補間面塗
り描画を行なうことができる。
出された描画色を用いる場合には、描画手段２での描画
色の算出処理を省略することができる。また、頂点色線
形補間面塗り描画を行なう場合、色データ付加手段３に
よる各三角形の頂点データへの色データの付加は行なわ
ず、色データフラグ付加手段４により、各三角形の頂点
データに対し全て無意の色データフラグを付加して、無
意の色データフラグを付加された各三角形の頂点データ
を分割手段１側から描画手段２へ出力する。そして、描
画手段２により、各三角形について、各頂点データに基
づいて各頂点の色を算出し、算出された各頂点の色を補
間することにより、三角形に対する頂点色線形補間面塗
り描画を行なうことができる。
【００６０】上述した第３の発明の三角形の描画方式
（請求項１１〜１７）では、三角形の各頂点データに基
づいて三角形を描画する際に、その三角形の描画処理前
に、外積演算手段５により、三角形の所定頂点について
隣接する二辺の外積を三角形の各頂点データに基づいて
算出した後、所定座標ソート手段６により、外積を算出
するために外積演算手段５にて求めた、三角形の各頂点
データの所定座標についての差分値を用い、三角形の各
頂点データの所定座標についての大小関係（ソート順）
を求める。
（請求項１１〜１７）では、三角形の各頂点データに基
づいて三角形を描画する際に、その三角形の描画処理前
に、外積演算手段５により、三角形の所定頂点について
隣接する二辺の外積を三角形の各頂点データに基づいて
算出した後、所定座標ソート手段６により、外積を算出
するために外積演算手段５にて求めた、三角形の各頂点
データの所定座標についての差分値を用い、三角形の各
頂点データの所定座標についての大小関係（ソート順）
を求める。
【００６１】形状判定手段７では、形状判定テーブル８
を参照しながら、外積演算手段５からの外積が零の場合
には、三角形の形状は直線であると判定する一方、外積
演算手段５からの外積が零でない場合には、所定座標ソ
ート手段６からの大小関係と外積演算手段５からの外積
の正負とに基づいて三角形の形状が右長辺三角形か左長
辺三角形かを判定する。
を参照しながら、外積演算手段５からの外積が零の場合
には、三角形の形状は直線であると判定する一方、外積
演算手段５からの外積が零でない場合には、所定座標ソ
ート手段６からの大小関係と外積演算手段５からの外積
の正負とに基づいて三角形の形状が右長辺三角形か左長
辺三角形かを判定する。
【００６２】そして、形状判定手段７による三角形の形
状判定結果に応じて、振分手段９により、三角形頂点デ
ータを描画手段２における直線描画手段２Ａ，右長辺三
角形描画手段２Ｂ，左長辺三角形描画手段２Ｃのいずれ
かに振り分けることで、形状判定結果に応じた三角形の
描画処理を実行させることができる。これにより、三角
形の各頂点データが直線になる場合も、ソート段階で分
類できる。
状判定結果に応じて、振分手段９により、三角形頂点デ
ータを描画手段２における直線描画手段２Ａ，右長辺三
角形描画手段２Ｂ，左長辺三角形描画手段２Ｃのいずれ
かに振り分けることで、形状判定結果に応じた三角形の
描画処理を実行させることができる。これにより、三角
形の各頂点データが直線になる場合も、ソート段階で分
類できる。
【００６３】なお、ソート手段６からの大小関係および
外積演算手段５からの外積の値により三角形の形状に対
応したコードを設定するとともに、そのコードと三角形
の描画処理との関係を与えるジャンプテーブル１０を予
め作成しておくことにより、コードに基づいてジャンプ
テーブル１０を参照するだけで、振分手段９による描画
処理の振り分けを行なうことができる。
外積演算手段５からの外積の値により三角形の形状に対
応したコードを設定するとともに、そのコードと三角形
の描画処理との関係を与えるジャンプテーブル１０を予
め作成しておくことにより、コードに基づいてジャンプ
テーブル１０を参照するだけで、振分手段９による描画
処理の振り分けを行なうことができる。
【００６４】また、多角形，四辺形メッシュ，三角形ス
トリップを分割して得られた三角形を上述した第３の発
明に適用することで、多角形，四辺形メッシュ，三角形
ストリップの描画を行なうこともできる。上述した第４
の発明の多角形の描画方式（請求項１８〜２２）では、
多角形の各頂点データに基づいて多角形を描画する際
に、まず、四角形判定手段１１により描画処理すべき多
角形が四角形であるか否かを判定し、多角形が四角形で
あると判定された場合には、その多角形に対して、四角
形に対応したデータ展開処理をデータ展開処理手段１５
により施してから、このデータ展開処理により得られた
各頂点データに基づいて、描画手段２による多角形の描
画が行なわれる。これにより、四角形の処理をそれ以上
の多角形の処理と分離することができる。
トリップを分割して得られた三角形を上述した第３の発
明に適用することで、多角形，四辺形メッシュ，三角形
ストリップの描画を行なうこともできる。上述した第４
の発明の多角形の描画方式（請求項１８〜２２）では、
多角形の各頂点データに基づいて多角形を描画する際
に、まず、四角形判定手段１１により描画処理すべき多
角形が四角形であるか否かを判定し、多角形が四角形で
あると判定された場合には、その多角形に対して、四角
形に対応したデータ展開処理をデータ展開処理手段１５
により施してから、このデータ展開処理により得られた
各頂点データに基づいて、描画手段２による多角形の描
画が行なわれる。これにより、四角形の処理をそれ以上
の多角形の処理と分離することができる。
【００６５】このとき、データ展開処理手段１５により
データ展開処理を行なう際、外積演算手段１２により四
角形の各頂点で隣接する二辺の外積を算出し、形状判定
手段１３において、四角形形状テーブル１４を参照しな
がら、外積演算手段１２からの外積の符号に基づいて四
角形の形状を判定し、その判定結果に応じてデータ展開
処理手段１５によるデータ展開処理を行なっている。
データ展開処理を行なう際、外積演算手段１２により四
角形の各頂点で隣接する二辺の外積を算出し、形状判定
手段１３において、四角形形状テーブル１４を参照しな
がら、外積演算手段１２からの外積の符号に基づいて四
角形の形状を判定し、その判定結果に応じてデータ展開
処理手段１５によるデータ展開処理を行なっている。
【００６６】なお、四角形の各頂点における隣接する二
辺の外積の符号と当該四角形の形状に応じた当該四角形
の頂点データ選択順序との関係を与えるジャンプテーブ
ル１６を予め作成しておくことにより、外積演算手段１
２からの外積の符号に基づいてジャンプテーブル１６を
参照するだけで、形状判定手段１３による四角形の形状
判定を行なうことなく、四角形の形状に応じた四角形の
頂点データ選択順序を決定して、データ展開処理手段１
５によるデータ展開処理を行なわせることができる。
辺の外積の符号と当該四角形の形状に応じた当該四角形
の頂点データ選択順序との関係を与えるジャンプテーブ
ル１６を予め作成しておくことにより、外積演算手段１
２からの外積の符号に基づいてジャンプテーブル１６を
参照するだけで、形状判定手段１３による四角形の形状
判定を行なうことなく、四角形の形状に応じた四角形の
頂点データ選択順序を決定して、データ展開処理手段１
５によるデータ展開処理を行なわせることができる。
【００６７】また、データ展開処理手段１５によりデー
タ展開処理を行なう際、四角形を２つの三角形からなる
三角形ストリップとしてデータ展開することにより、デ
ータ展開処理手段１５から描画手段２への転送データ量
を減少させることができる。上述した第５および第６の
発明の四辺形メッシュの描画方式（請求項２３〜２９）
では、複数の四辺形が連続してなる四辺形メッシュを各
四辺形の頂点データに基づいて描画する際に、切換手段
１７により、四辺形メッシュの頂点データを一定順序デ
ータ展開処理手段１８または形状認識データ展開処理手
段１９のいずれか一方に切り換えて出力することができ
る。
タ展開処理を行なう際、四角形を２つの三角形からなる
三角形ストリップとしてデータ展開することにより、デ
ータ展開処理手段１５から描画手段２への転送データ量
を減少させることができる。上述した第５および第６の
発明の四辺形メッシュの描画方式（請求項２３〜２９）
では、複数の四辺形が連続してなる四辺形メッシュを各
四辺形の頂点データに基づいて描画する際に、切換手段
１７により、四辺形メッシュの頂点データを一定順序デ
ータ展開処理手段１８または形状認識データ展開処理手
段１９のいずれか一方に切り換えて出力することができ
る。
【００６８】一定順序データ展開処理手段１８を選択し
た場合には、各四辺形の頂点データが一定の順序で選択
されて四辺形メッシュがデータ展開される一方、形状認
識データ展開処理手段１９を選択した場合には、各四辺
形の形状に応じた順序で各四辺形の頂点データが選択さ
れて四辺形メッシュがデータ展開され、データ展開処理
手段１８もしくは１９により得られた各頂点データに基
づいて、描画手段２により四辺形メッシュが描画され
る。
た場合には、各四辺形の頂点データが一定の順序で選択
されて四辺形メッシュがデータ展開される一方、形状認
識データ展開処理手段１９を選択した場合には、各四辺
形の形状に応じた順序で各四辺形の頂点データが選択さ
れて四辺形メッシュがデータ展開され、データ展開処理
手段１８もしくは１９により得られた各頂点データに基
づいて、描画手段２により四辺形メッシュが描画され
る。
【００６９】このとき、データ展開処理手段１８もしく
は１９において、各四辺形を三角形ストリップとしてデ
ータ展開することにより、データ展開処理手段１８もし
くは１９から描画手段２への転送データ量を減少させる
ことができる。また、形状認識データ展開処理手段１９
においては、各四辺形を三角形ストリップとしてデータ
展開すべく各四辺形についての４つの頂点データから３
つの頂点データを選択するための２種類の頂点データ選
択順序が予め設定されており、これらの２種類の頂点デ
ータ選択順序のうちの一方を用い、データ展開処理手段
２３により各四辺形に対して形状認識データ展開処理が
行なわれる。
は１９において、各四辺形を三角形ストリップとしてデ
ータ展開することにより、データ展開処理手段１８もし
くは１９から描画手段２への転送データ量を減少させる
ことができる。また、形状認識データ展開処理手段１９
においては、各四辺形を三角形ストリップとしてデータ
展開すべく各四辺形についての４つの頂点データから３
つの頂点データを選択するための２種類の頂点データ選
択順序が予め設定されており、これらの２種類の頂点デ
ータ選択順序のうちの一方を用い、データ展開処理手段
２３により各四辺形に対して形状認識データ展開処理が
行なわれる。
【００７０】このとき、外積演算手段２０により、デー
タ展開すべき次の四辺形の各頂点で隣接する二辺の外積
を算出し、形状判定手段２１において、四辺形形状テー
ブル２２を参照しながら、外積演算手段２０からの次の
四辺形の各頂点における外積の符号に基づいて次の四辺
形の形状を判定する。そして、形状判定手段２１による
判定結果と現在の頂点データ選択順序とに応じて、デー
タ展開処理手段２３における現在の頂点データ選択順序
を前記２種類の頂点データ選択順序のうちの他方に切り
換え、その他方の頂点データ選択順序を用いて次の四辺
形をデータ展開することにより、四辺形メッシュを連続
する三角形ストリップとしてデータ展開することができ
る。
タ展開すべき次の四辺形の各頂点で隣接する二辺の外積
を算出し、形状判定手段２１において、四辺形形状テー
ブル２２を参照しながら、外積演算手段２０からの次の
四辺形の各頂点における外積の符号に基づいて次の四辺
形の形状を判定する。そして、形状判定手段２１による
判定結果と現在の頂点データ選択順序とに応じて、デー
タ展開処理手段２３における現在の頂点データ選択順序
を前記２種類の頂点データ選択順序のうちの他方に切り
換え、その他方の頂点データ選択順序を用いて次の四辺
形をデータ展開することにより、四辺形メッシュを連続
する三角形ストリップとしてデータ展開することができ
る。
【００７１】なお、現在の頂点データ選択順序と、四辺
形の各頂点における隣接する二辺の外積の符号と、当該
現在の頂点データ選択順序および当該四辺形の形状に応
じた当該四辺形の頂点データ選択順序との関係を与える
ジャンプテーブル２４を予め作成しておくことにより、
外積演算手段２０からの外積の符号と現在の頂点データ
選択順序とに基づいてジャンプテーブル２４を参照する
だけで、形状判定手段２１による四角形の形状判定を行
なうことなく、次の四辺形についての頂点データ選択順
序として前記２種類の頂点データ選択順序のうちの一方
が選択され、データ展開処理手段２３によるデータ展開
処理を行なわせることができる。
形の各頂点における隣接する二辺の外積の符号と、当該
現在の頂点データ選択順序および当該四辺形の形状に応
じた当該四辺形の頂点データ選択順序との関係を与える
ジャンプテーブル２４を予め作成しておくことにより、
外積演算手段２０からの外積の符号と現在の頂点データ
選択順序とに基づいてジャンプテーブル２４を参照する
だけで、形状判定手段２１による四角形の形状判定を行
なうことなく、次の四辺形についての頂点データ選択順
序として前記２種類の頂点データ選択順序のうちの一方
が選択され、データ展開処理手段２３によるデータ展開
処理を行なわせることができる。
【００７２】
【実施例】以下、図面を参照して本発明の実施例を説明
する。 （ａ）第１実施例の説明 図６は本発明の第１実施例としての多角形の描画方式を
適用されたシステムの構成例を示すブロック図である。
以下に説明する第１〜第５実施例では、多角形を複数の
三角形に分割し、分割された各三角形の頂点データに基
づいて各三角形を描画することにより、多角形全体を面
塗り描画する方式（請求項１〜１０）について説明す
る。
する。 （ａ）第１実施例の説明 図６は本発明の第１実施例としての多角形の描画方式を
適用されたシステムの構成例を示すブロック図である。
以下に説明する第１〜第５実施例では、多角形を複数の
三角形に分割し、分割された各三角形の頂点データに基
づいて各三角形を描画することにより、多角形全体を面
塗り描画する方式（請求項１〜１０）について説明す
る。
【００７３】図６において、３１は多角形データ（各頂
点データ）を格納する多角形データ格納域（メモリ）、
３２は多角形データ格納域３１からの多角形データに基
づいて多角形を複数の三角形に分割し分割された各三角
形の頂点データを出力する多角形分割処理部（分割手
段）である。３３は多角形分割処理部３１側にそなえら
れる多角形第１頂点データ付加部（色データ付加手段）
で、この多角形第１頂点データ付加部３３は、多角形分
割処理部３１により分割された各三角形の頂点データ
に、多角形の描画色情報を有する色データとして多角形
第１頂点データを付加するものである。ここで、多角形
第１頂点データは、多角形の第１頂点（所定頂点）につ
いての頂点座標（Ｘ座標，Ｙ座標，Ｚ座標），頂点法
線，頂点色を有するものである。
点データ）を格納する多角形データ格納域（メモリ）、
３２は多角形データ格納域３１からの多角形データに基
づいて多角形を複数の三角形に分割し分割された各三角
形の頂点データを出力する多角形分割処理部（分割手
段）である。３３は多角形分割処理部３１側にそなえら
れる多角形第１頂点データ付加部（色データ付加手段）
で、この多角形第１頂点データ付加部３３は、多角形分
割処理部３１により分割された各三角形の頂点データ
に、多角形の描画色情報を有する色データとして多角形
第１頂点データを付加するものである。ここで、多角形
第１頂点データは、多角形の第１頂点（所定頂点）につ
いての頂点座標（Ｘ座標，Ｙ座標，Ｚ座標），頂点法
線，頂点色を有するものである。
【００７４】３４は多角形分割処理部３１により分割さ
れ多角形第１頂点データ付加部３３により多角形第１頂
点データを付加された各三角形の頂点データを格納する
三角形データ格納域（メモリ）、３５は多角形分割処理
部３１からの各三角形の頂点データに基づいて描画処理
を行なう図形描画部（描画手段）、３６は多角形に対す
る描画条件であるシェーディング方式を格納する属性デ
ータ格納域（メモリ）である。
れ多角形第１頂点データ付加部３３により多角形第１頂
点データを付加された各三角形の頂点データを格納する
三角形データ格納域（メモリ）、３５は多角形分割処理
部３１からの各三角形の頂点データに基づいて描画処理
を行なう図形描画部（描画手段）、３６は多角形に対す
る描画条件であるシェーディング方式を格納する属性デ
ータ格納域（メモリ）である。
【００７５】この属性データ格納域３６に格納されるシ
ェーディング方式としては、例えば、多角形の面内部を
単一色で面塗り描画するフラット・シェーディング方式
（単一色面塗り描画）と、多角形（各分割三角形）の各
頂点の色を算出し各頂点の色を面内部で線形補間して全
ての画素の色を求めることにより滑らかな濃淡を得るグ
ーロー(Gouraud) ・シェーディング方式（頂点色線形補
間面塗り描画）とがある。曲面を多面体近似した場合な
ど、フラット・シェーディング方式で面塗りを行なうと
隣合う面の境界がはっきりと表れてしまい曲面として見
せることが難しいが、グーロー・シェーディング方式を
用いると、隣合う面の境界での色の変化が滑らかにな
り、より曲面らしく表現することができる。
ェーディング方式としては、例えば、多角形の面内部を
単一色で面塗り描画するフラット・シェーディング方式
（単一色面塗り描画）と、多角形（各分割三角形）の各
頂点の色を算出し各頂点の色を面内部で線形補間して全
ての画素の色を求めることにより滑らかな濃淡を得るグ
ーロー(Gouraud) ・シェーディング方式（頂点色線形補
間面塗り描画）とがある。曲面を多面体近似した場合な
ど、フラット・シェーディング方式で面塗りを行なうと
隣合う面の境界がはっきりと表れてしまい曲面として見
せることが難しいが、グーロー・シェーディング方式を
用いると、隣合う面の境界での色の変化が滑らかにな
り、より曲面らしく表現することができる。
【００７６】また、図形描画部３５は、データ処理部３
５Ａ，描画条件判定部３５Ｂ，三角形描画部３５Ｃを有
しており、データ処理部３５Ａは、各種データ処理を行
なうもので、本実施例では、多角形分割処理部３２から
の各三角形の頂点データに付加された多角形第１頂点デ
ータの頂点座標，頂点法線，頂点色に基づいて、多角形
についての描画色を算出する機能を有している。
５Ａ，描画条件判定部３５Ｂ，三角形描画部３５Ｃを有
しており、データ処理部３５Ａは、各種データ処理を行
なうもので、本実施例では、多角形分割処理部３２から
の各三角形の頂点データに付加された多角形第１頂点デ
ータの頂点座標，頂点法線，頂点色に基づいて、多角形
についての描画色を算出する機能を有している。
【００７７】描画条件判定部３５Ｂは、属性データ格納
域３６を参照することにより、今回の多角形に対する描
画条件がフラット・シェーディング方式であるかグーロ
ー・シェーディング方式であるかを判定するものであ
る。三角形描画部３５Ｃは、データ処理部３５Ａからの
描画色および描画条件判定部３５Ｂからの描画条件に応
じて、分割された各三角形をその頂点データに基づいて
描画するものである。
域３６を参照することにより、今回の多角形に対する描
画条件がフラット・シェーディング方式であるかグーロ
ー・シェーディング方式であるかを判定するものであ
る。三角形描画部３５Ｃは、データ処理部３５Ａからの
描画色および描画条件判定部３５Ｂからの描画条件に応
じて、分割された各三角形をその頂点データに基づいて
描画するものである。
【００７８】なお、３７は図形描画部３５によって所定
の描画条件で描画された多角形データをピクセル（ＲＧ
Ｂが載る画素）に展開して格納するフレームメモリであ
る。上述の構成により、第１実施例では、例えば、図７
に示すような凹型五角形について単一面塗り描画（フラ
ット・シェーディング方式）を行なう場合には、その凹
型五角形である多角形データ（第１頂点〜第５頂点のデ
ータ）を多角形データ格納域３１に読み込んでから、多
角形分割処理部３２において、多角形データ格納域３１
からの多角形データに基づき、図７に示すような凹型五
角形を、図８に示すように３つの三角形（第１三角形〜
第３三角形）に分割し、これらの三角形の頂点データ
を、一旦、三角形データ格納域３４に格納する。
の描画条件で描画された多角形データをピクセル（ＲＧ
Ｂが載る画素）に展開して格納するフレームメモリであ
る。上述の構成により、第１実施例では、例えば、図７
に示すような凹型五角形について単一面塗り描画（フラ
ット・シェーディング方式）を行なう場合には、その凹
型五角形である多角形データ（第１頂点〜第５頂点のデ
ータ）を多角形データ格納域３１に読み込んでから、多
角形分割処理部３２において、多角形データ格納域３１
からの多角形データに基づき、図７に示すような凹型五
角形を、図８に示すように３つの三角形（第１三角形〜
第３三角形）に分割し、これらの三角形の頂点データ
を、一旦、三角形データ格納域３４に格納する。
【００７９】このとき、本実施例では、分割された各三
角形の頂点データには、多角形第１頂点データ付加部３
３により、色データとして多角形第１頂点データが付加
され、多角形第１頂点データを付加された第１三角形〜
第３三角形の頂点データは、１三角形を単位に、多角形
分割処理部３２から図形描画部３５へ転送される。そし
て、図形描画部３５では、描画条件判定部３５Ｂによ
り、属性データ格納域３６を参照して今回の多角形に対
する描画条件がフラット・シェーディング方式であるか
グーロー・シェーディング方式であるかを判定する。
角形の頂点データには、多角形第１頂点データ付加部３
３により、色データとして多角形第１頂点データが付加
され、多角形第１頂点データを付加された第１三角形〜
第３三角形の頂点データは、１三角形を単位に、多角形
分割処理部３２から図形描画部３５へ転送される。そし
て、図形描画部３５では、描画条件判定部３５Ｂによ
り、属性データ格納域３６を参照して今回の多角形に対
する描画条件がフラット・シェーディング方式であるか
グーロー・シェーディング方式であるかを判定する。
【００８０】その判定結果がフラット・シェーディング
方式である場合には、データ処理部３５Ａにより、多角
形分割処理部３２からの各三角形の頂点データに付加さ
れた多角形第１頂点データの頂点座標，頂点法線，頂点
色に基づいて、多角形についての描画色を算出する。こ
の後、三角形描画部３５Ｃにより、データ処理部３５Ａ
からの描画色で各三角形を描画することで、図７に示す
ような凹型五角形に対する単一色面塗り描画が行なわれ
る。描画されたデータは、フレームメモリ３７において
ピクセルに展開され格納されてから、図示しないモニタ
等の画面上に表示される。
方式である場合には、データ処理部３５Ａにより、多角
形分割処理部３２からの各三角形の頂点データに付加さ
れた多角形第１頂点データの頂点座標，頂点法線，頂点
色に基づいて、多角形についての描画色を算出する。こ
の後、三角形描画部３５Ｃにより、データ処理部３５Ａ
からの描画色で各三角形を描画することで、図７に示す
ような凹型五角形に対する単一色面塗り描画が行なわれ
る。描画されたデータは、フレームメモリ３７において
ピクセルに展開され格納されてから、図示しないモニタ
等の画面上に表示される。
【００８１】このように、第１実施例によれば、各三角
形の頂点データに多角形第１頂点データを色データとし
て付加することで、単一色面塗り描画を行なう場合に、
分割三角形の頂点データ修正処理を削減することがで
き、多角形の描画処理を大幅に高速化することができ
る。なお、上述の実施例では、色データとして多角形第
１頂点データを付加する場合について説明したが、この
多角形第１頂点データの代わりに、多角形分割処理部３
２により多角形を複数の三角形に分割する際に、多角形
第１頂点についての頂点座標，頂点法線，頂点色に基づ
いてその多角形の描画色を算出し、算出された描画色を
付加するようにしてもよい。この場合、図形描画部３５
のデータ処理部３５Ａでの描画色の算出処理を省略する
ことができる。
形の頂点データに多角形第１頂点データを色データとし
て付加することで、単一色面塗り描画を行なう場合に、
分割三角形の頂点データ修正処理を削減することがで
き、多角形の描画処理を大幅に高速化することができ
る。なお、上述の実施例では、色データとして多角形第
１頂点データを付加する場合について説明したが、この
多角形第１頂点データの代わりに、多角形分割処理部３
２により多角形を複数の三角形に分割する際に、多角形
第１頂点についての頂点座標，頂点法線，頂点色に基づ
いてその多角形の描画色を算出し、算出された描画色を
付加するようにしてもよい。この場合、図形描画部３５
のデータ処理部３５Ａでの描画色の算出処理を省略する
ことができる。
【００８２】また、上述の実施例では、描画対象の多角
形が図７に示すような凹型五角形である場合について説
明したが、本発明は、これに限定されるものではない。
さらに、色データとしては、多角形第１頂点以外の頂点
データを用いてもよい。 （ｂ）第２実施例の説明 図９は本発明の第２実施例としての多角形の描画方式を
適用されたシステムの構成例を示すブロック図で、図
中、既述の符号と同一の符号は同一部分を示しているの
で、その説明は省略する。
形が図７に示すような凹型五角形である場合について説
明したが、本発明は、これに限定されるものではない。
さらに、色データとしては、多角形第１頂点以外の頂点
データを用いてもよい。 （ｂ）第２実施例の説明 図９は本発明の第２実施例としての多角形の描画方式を
適用されたシステムの構成例を示すブロック図で、図
中、既述の符号と同一の符号は同一部分を示しているの
で、その説明は省略する。
【００８３】この図９に示す第２実施例では、三角形デ
ータ格納域３４に格納された三角形を、図１０に示すよ
うに、クリップ枠３９でクリッピングすることにより生
成された新たな多角形（四角形）を面塗り描画する場合
について説明する。図９において、３８は三角形データ
格納域３４からの三角形の頂点データに基づいて描画処
理を行なう図形描画部で、この図形描画部３８は、後述
するクリップ／分割頂点算出部３８Ａおよび三角形描画
部３８Ｂを有している。
ータ格納域３４に格納された三角形を、図１０に示すよ
うに、クリップ枠３９でクリッピングすることにより生
成された新たな多角形（四角形）を面塗り描画する場合
について説明する。図９において、３８は三角形データ
格納域３４からの三角形の頂点データに基づいて描画処
理を行なう図形描画部で、この図形描画部３８は、後述
するクリップ／分割頂点算出部３８Ａおよび三角形描画
部３８Ｂを有している。
【００８４】ここで、クリップ／分割頂点算出部３８Ａ
は、前述のようにクリップ枠３９によりクリッピングさ
れた図形（ここでは三角形）について、クリップ枠３９
との交点を求め、その交点を頂点データとしてもつ新た
な多角形（ここでは四角形）を複数の三角形に分割する
機能を有するものである。３３Ａはクリップ／分割頂点
算出部３８Ａにより新たな多角形を分割して得られた三
角形の頂点データに描画色情報を有する色データとして
元の三角形第１頂点データを付加する第１頂点データ付
加部（色データ付加手段）である。ここで、三角形第１
頂点データは、三角形の第１頂点（所定頂点）について
の頂点座標（Ｘ座標，Ｙ座標，Ｚ座標），頂点法線，頂
点色を有するものである。
は、前述のようにクリップ枠３９によりクリッピングさ
れた図形（ここでは三角形）について、クリップ枠３９
との交点を求め、その交点を頂点データとしてもつ新た
な多角形（ここでは四角形）を複数の三角形に分割する
機能を有するものである。３３Ａはクリップ／分割頂点
算出部３８Ａにより新たな多角形を分割して得られた三
角形の頂点データに描画色情報を有する色データとして
元の三角形第１頂点データを付加する第１頂点データ付
加部（色データ付加手段）である。ここで、三角形第１
頂点データは、三角形の第１頂点（所定頂点）について
の頂点座標（Ｘ座標，Ｙ座標，Ｚ座標），頂点法線，頂
点色を有するものである。
【００８５】３４Ａはクリップ／分割頂点算出部３８Ａ
により分割され三角形第１頂点データ付加部３３Ａによ
り三角形第１頂点データを付加された各三角形の頂点デ
ータを格納する三角形データ格納域（メモリ）である。
また、図形描画部３８における三角形描画部３８Ｂは、
描画条件判定部３８Ｃと描画部３８Ｄとを有しており、
描画条件判定部３８Ｃは、第１実施例に前述した描画条
件判定部３５Ｂと全く同じ機能を果たし、属性データ格
納域３６を参照することにより、今回の多角形に対する
描画条件がフラット・シェーディング方式であるかグー
ロー・シェーディング方式であるかを判定するものであ
る。
により分割され三角形第１頂点データ付加部３３Ａによ
り三角形第１頂点データを付加された各三角形の頂点デ
ータを格納する三角形データ格納域（メモリ）である。
また、図形描画部３８における三角形描画部３８Ｂは、
描画条件判定部３８Ｃと描画部３８Ｄとを有しており、
描画条件判定部３８Ｃは、第１実施例に前述した描画条
件判定部３５Ｂと全く同じ機能を果たし、属性データ格
納域３６を参照することにより、今回の多角形に対する
描画条件がフラット・シェーディング方式であるかグー
ロー・シェーディング方式であるかを判定するものであ
る。
【００８６】描画部３８Ｄは、クリップ／分割頂点算出
部３８Ａからの分割三角形の頂点データに付加された多
角形第１頂点データの頂点座標，頂点法線，頂点色に基
づいて、多角形についての描画色を算出する機能を有
し、算出された描画色と描画条件判定部３８Ｂからの描
画条件とに応じて、分割された各三角形をその頂点デー
タに基づいて描画するものである。
部３８Ａからの分割三角形の頂点データに付加された多
角形第１頂点データの頂点座標，頂点法線，頂点色に基
づいて、多角形についての描画色を算出する機能を有
し、算出された描画色と描画条件判定部３８Ｂからの描
画条件とに応じて、分割された各三角形をその頂点デー
タに基づいて描画するものである。
【００８７】上述の構成により、第２実施例では、例え
ば、三角形データ格納域３４に格納された三角形を、図
１０に示すように、クリップ枠３９でクリッピングする
ことにより生成された新たな四角形について単一面塗り
描画（フラット・シェーディング方式）を行なう場合、
まず、その三角形データ（第１頂点〜第３頂点のデー
タ）を三角形データ格納域３４からクリップ／分割頂点
算出部３８Ａに読み出してから、このクリップ／分割頂
点算出部３８Ａにおいて、その三角形の各頂点がクリッ
プ枠３９の内側か外側かを判定する。
ば、三角形データ格納域３４に格納された三角形を、図
１０に示すように、クリップ枠３９でクリッピングする
ことにより生成された新たな四角形について単一面塗り
描画（フラット・シェーディング方式）を行なう場合、
まず、その三角形データ（第１頂点〜第３頂点のデー
タ）を三角形データ格納域３４からクリップ／分割頂点
算出部３８Ａに読み出してから、このクリップ／分割頂
点算出部３８Ａにおいて、その三角形の各頂点がクリッ
プ枠３９の内側か外側かを判定する。
【００８８】このとき、本実施例では、図１０に示すよ
うに、分割の基点となる三角形の第１頂点がクリップ枠
３９の枠外であると判定されたとすると、クリップ／分
割頂点算出部３８Ａにより、三角形の第１頂点と第２頂
点とを結ぶ辺とクリップ枠３９との交点１′を算出する
とともに、三角形の第１頂点と第３頂点とを結ぶ辺とク
リップ枠３９との交点１″を算出する。
うに、分割の基点となる三角形の第１頂点がクリップ枠
３９の枠外であると判定されたとすると、クリップ／分
割頂点算出部３８Ａにより、三角形の第１頂点と第２頂
点とを結ぶ辺とクリップ枠３９との交点１′を算出する
とともに、三角形の第１頂点と第３頂点とを結ぶ辺とク
リップ枠３９との交点１″を算出する。
【００８９】そして、算出された第１′頂点，第１″頂
点と、元の三角形の第２頂点，第３頂点とからなる四角
形を、図１１に示すような２つの三角形〔第１三角形
（第１′頂点，第２頂点，第３頂点），第２三角形（第
１′頂点，第１″頂点，第３頂点）〕に分割し、これら
の三角形の頂点データを、一旦、分割三角形データ格納
域３４Ａに格納する。
点と、元の三角形の第２頂点，第３頂点とからなる四角
形を、図１１に示すような２つの三角形〔第１三角形
（第１′頂点，第２頂点，第３頂点），第２三角形（第
１′頂点，第１″頂点，第３頂点）〕に分割し、これら
の三角形の頂点データを、一旦、分割三角形データ格納
域３４Ａに格納する。
【００９０】このとき、本実施例では、分割された各三
角形の頂点データには、第１頂点データ付加部３３によ
り、色データとして元の三角形の第１頂点データが付加
され、三角形第１頂点データを付加された第１三角形，
第２三角形の頂点データは、１三角形を単位に、クリッ
プ／分割頂点算出部３８Ａから三角形描画部３８Ｂへ転
送される。
角形の頂点データには、第１頂点データ付加部３３によ
り、色データとして元の三角形の第１頂点データが付加
され、三角形第１頂点データを付加された第１三角形，
第２三角形の頂点データは、１三角形を単位に、クリッ
プ／分割頂点算出部３８Ａから三角形描画部３８Ｂへ転
送される。
【００９１】そして、三角形描画部３８Ｂでは、描画条
件判定部３８Ｃにより、属性データ格納域３６を参照し
て今回の多角形に対する描画条件がフラット・シェーデ
ィング方式であるかグーロー・シェーディング方式であ
るかを判定する。その判定結果がフラット・シェーディ
ング方式である場合には、描画部３８Ｄにより、クリッ
プ／分割頂点算出部３８Ａからの各三角形の頂点データ
に付加された三角形第１頂点データの頂点座標，頂点法
線，頂点色に基づいて、多角形についての描画色を算出
する。
件判定部３８Ｃにより、属性データ格納域３６を参照し
て今回の多角形に対する描画条件がフラット・シェーデ
ィング方式であるかグーロー・シェーディング方式であ
るかを判定する。その判定結果がフラット・シェーディ
ング方式である場合には、描画部３８Ｄにより、クリッ
プ／分割頂点算出部３８Ａからの各三角形の頂点データ
に付加された三角形第１頂点データの頂点座標，頂点法
線，頂点色に基づいて、多角形についての描画色を算出
する。
【００９２】この後、描画部３８Ｄにより、算出された
描画色で各三角形を描画することで、クリッピングによ
り得られた新たな四角形に対する単一色面塗り描画が行
なわれる。描画されたデータは、フレームメモリ３７に
おいてピクセルに展開された格納されてから、図示しな
いモニタ等の画面上に表示される。このように、第２実
施例によれば、三角形をクリップ枠３９でクリッピング
することにより生成された新たな四角形を面塗り描画す
るに際し、元の三角形の第１頂点がクリップ枠３９の外
にある場合であっても、クリップ／分割頂点算出部３８
Ａにより四角形を分割して得られた各三角形の頂点デー
タに、クリップ枠３９外の元の三角形の第１頂点につい
ての頂点データを、色データとして付加することで、第
１実施例と同様、新たな四角形に対する単一色面塗り描
画を行なえ、分割三角形の頂点データ修正処理を削減で
き、多角形の描画処理を大幅に高速化することができ
る。
描画色で各三角形を描画することで、クリッピングによ
り得られた新たな四角形に対する単一色面塗り描画が行
なわれる。描画されたデータは、フレームメモリ３７に
おいてピクセルに展開された格納されてから、図示しな
いモニタ等の画面上に表示される。このように、第２実
施例によれば、三角形をクリップ枠３９でクリッピング
することにより生成された新たな四角形を面塗り描画す
るに際し、元の三角形の第１頂点がクリップ枠３９の外
にある場合であっても、クリップ／分割頂点算出部３８
Ａにより四角形を分割して得られた各三角形の頂点デー
タに、クリップ枠３９外の元の三角形の第１頂点につい
ての頂点データを、色データとして付加することで、第
１実施例と同様、新たな四角形に対する単一色面塗り描
画を行なえ、分割三角形の頂点データ修正処理を削減で
き、多角形の描画処理を大幅に高速化することができ
る。
【００９３】なお、上述の実施例では、色データとして
元の三角形の第１頂点データを付加する場合について説
明したが、この第１頂点データの代わりに、クリップ／
分割頂点算出部３８Ａにより新たな多角形を複数の三角
形に分割する際に、三角形第１頂点についての頂点座
標，頂点法線，頂点色に基づいてその三角形の描画色を
算出し、算出された描画色を付加するようにしてもよ
い。この場合、描画部３８Ｄでの描画色の算出処理を省
略することができる。
元の三角形の第１頂点データを付加する場合について説
明したが、この第１頂点データの代わりに、クリップ／
分割頂点算出部３８Ａにより新たな多角形を複数の三角
形に分割する際に、三角形第１頂点についての頂点座
標，頂点法線，頂点色に基づいてその三角形の描画色を
算出し、算出された描画色を付加するようにしてもよ
い。この場合、描画部３８Ｄでの描画色の算出処理を省
略することができる。
【００９４】また、上述の実施例では、図１０に示すよ
うに、クリップ枠３９によりクリッピングされる多角形
が三角形である場合について説明したが、本発明は、こ
れに限定されるものではない。 （ｃ）第３実施例の説明 図１２は本発明の第３実施例としての多角形の描画方式
を適用されたシステムの構成例を示すブロック図で、図
中、既述の符号と同一の符号は同一部分を示しているの
で、その説明は省略する。なお、図１２中では、第１実
施例において説明したデータ処理部３５Ａ，描画条件判
定部３５Ｂ，三角形描画部３５Ｃ，属性データ格納域３
６およびフレームメモリ３７の図示は省略されている。
また、この第３実施例においては、第１実施例と同様
に、多角形を複数の三角形に分割し、分割して得られた
各三角形の頂点データに基づいて各三角形を描画するこ
とにより、多角形を面塗り描画する場合について説明す
る。
うに、クリップ枠３９によりクリッピングされる多角形
が三角形である場合について説明したが、本発明は、こ
れに限定されるものではない。 （ｃ）第３実施例の説明 図１２は本発明の第３実施例としての多角形の描画方式
を適用されたシステムの構成例を示すブロック図で、図
中、既述の符号と同一の符号は同一部分を示しているの
で、その説明は省略する。なお、図１２中では、第１実
施例において説明したデータ処理部３５Ａ，描画条件判
定部３５Ｂ，三角形描画部３５Ｃ，属性データ格納域３
６およびフレームメモリ３７の図示は省略されている。
また、この第３実施例においては、第１実施例と同様
に、多角形を複数の三角形に分割し、分割して得られた
各三角形の頂点データに基づいて各三角形を描画するこ
とにより、多角形を面塗り描画する場合について説明す
る。
【００９５】この図１２において、４０は多角形分割処
理部３２側にそなえられたフラグ付加部（色データフラ
グ付加手段）で、このフラグ付加部４０は、多角形分割
処理部３２により分割された三角形の頂点データに多角
形第１頂点データ付加部３３により色データを付加した
場合のみ有意となる多角形第１頂点データフラグ（色デ
ータフラグ）を、各三角形の頂点データに付加するもの
である。
理部３２側にそなえられたフラグ付加部（色データフラ
グ付加手段）で、このフラグ付加部４０は、多角形分割
処理部３２により分割された三角形の頂点データに多角
形第１頂点データ付加部３３により色データを付加した
場合のみ有意となる多角形第１頂点データフラグ（色デ
ータフラグ）を、各三角形の頂点データに付加するもの
である。
【００９６】また、４１は図形描画部３５における処理
に必要な三角形データおよび色データとしての多角形第
１頂点データをセーブするための三角形データセーブ域
である。上述の構成により、第３実施例でも、第１実施
例と同様に、例えば図７に示すような凹型五角形につい
て単一面塗り描画を行なう場合には、その凹型五角形で
ある多角形データを多角形データ格納域３１に読み込ん
でから、多角形分割処理部３２において、多角形データ
格納域３１からの多角形データに基づき、図７に示すよ
うな凹型五角形を、図８に示すように、第１頂点，第２
頂点，第５頂点からなる第１三角形と、第２頂点，第３
頂点，第５頂点からなる第２三角形と、第３頂点，第４
頂点，第５頂点からなる第３三角形とに分割し、これら
の三角形の頂点データを、一旦、三角形データ格納域３
４に格納する。
に必要な三角形データおよび色データとしての多角形第
１頂点データをセーブするための三角形データセーブ域
である。上述の構成により、第３実施例でも、第１実施
例と同様に、例えば図７に示すような凹型五角形につい
て単一面塗り描画を行なう場合には、その凹型五角形で
ある多角形データを多角形データ格納域３１に読み込ん
でから、多角形分割処理部３２において、多角形データ
格納域３１からの多角形データに基づき、図７に示すよ
うな凹型五角形を、図８に示すように、第１頂点，第２
頂点，第５頂点からなる第１三角形と、第２頂点，第３
頂点，第５頂点からなる第２三角形と、第３頂点，第４
頂点，第５頂点からなる第３三角形とに分割し、これら
の三角形の頂点データを、一旦、三角形データ格納域３
４に格納する。
【００９７】このとき、本実施例では、分割された三角
形のうち第１三角形の頂点データには、多角形第１頂点
データ付加部３３により、色データとして多角形第１頂
点データが付加されるとともに、さらに、フラグ付加部
４０により、有意の多角形第１頂点データフラグ（＝
有）を付加する。一方、第１三角形以外の三角形つまり
第２三角形および第３三角形には、色データとしての多
角形第１頂点データは付加せず、フラグ付加部４０によ
り、無意の多角形第１頂点データフラグ（＝無）を付加
する。
形のうち第１三角形の頂点データには、多角形第１頂点
データ付加部３３により、色データとして多角形第１頂
点データが付加されるとともに、さらに、フラグ付加部
４０により、有意の多角形第１頂点データフラグ（＝
有）を付加する。一方、第１三角形以外の三角形つまり
第２三角形および第３三角形には、色データとしての多
角形第１頂点データは付加せず、フラグ付加部４０によ
り、無意の多角形第１頂点データフラグ（＝無）を付加
する。
【００９８】多角形第１頂点データ，多角形第１頂点デ
ータフラグを付加された第１三角形〜第３三角形の頂点
データは、１三角形を単位に、多角形分割処理部３２か
ら図形描画部３５へ転送される。そして、図形描画部３
５では、まず、データ処理部３５Ａにおいて、各三角形
の頂点データにおける多角形第１頂点データフラグの有
無をチェックし、“多角形第１頂点データフラグ＝有”
の場合、その三角形（本実施例では第１三角形）の頂点
データに付加された多角形第１頂点データを、三角形デ
ータセーブ域４１に格納する。ここで、三角形データセ
ーブ域４１に格納された多角形第１頂点データは、次に
“多角形第１頂点データフラグ＝有”のデータが到来し
てデータ更新されるまで保持される。なお、多角形分割
処理部３２からの各三角形の頂点データも三角形データ
セーブ域４１に格納される。
ータフラグを付加された第１三角形〜第３三角形の頂点
データは、１三角形を単位に、多角形分割処理部３２か
ら図形描画部３５へ転送される。そして、図形描画部３
５では、まず、データ処理部３５Ａにおいて、各三角形
の頂点データにおける多角形第１頂点データフラグの有
無をチェックし、“多角形第１頂点データフラグ＝有”
の場合、その三角形（本実施例では第１三角形）の頂点
データに付加された多角形第１頂点データを、三角形デ
ータセーブ域４１に格納する。ここで、三角形データセ
ーブ域４１に格納された多角形第１頂点データは、次に
“多角形第１頂点データフラグ＝有”のデータが到来し
てデータ更新されるまで保持される。なお、多角形分割
処理部３２からの各三角形の頂点データも三角形データ
セーブ域４１に格納される。
【００９９】ついで、描画条件判定部３５Ｂにより、属
性データ格納域３６を参照して今回の多角形に対する描
画条件がフラット・シェーディング方式であるかグーロ
ー・シェーディング方式であるかを判定し、その判定結
果がフラット・シェーディング方式である場合には、
“多角形第１頂点データフラグ＝有”の三角形について
も“多角形第１頂点データフラグ＝無”の三角形につい
ても、データ処理部３５Ａにより、三角形データセーブ
域４１に格納された多角形第１頂点データの頂点座標，
頂点法線，頂点色を参照し、これらのデータに基づいて
多角形についての描画色を算出する。
性データ格納域３６を参照して今回の多角形に対する描
画条件がフラット・シェーディング方式であるかグーロ
ー・シェーディング方式であるかを判定し、その判定結
果がフラット・シェーディング方式である場合には、
“多角形第１頂点データフラグ＝有”の三角形について
も“多角形第１頂点データフラグ＝無”の三角形につい
ても、データ処理部３５Ａにより、三角形データセーブ
域４１に格納された多角形第１頂点データの頂点座標，
頂点法線，頂点色を参照し、これらのデータに基づいて
多角形についての描画色を算出する。
【０１００】この後、三角形描画部３５Ｃにより、デー
タ処理部３５Ａからの描画色で各三角形を描画すること
で、図７に示すような凹型五角形に対する単一色面塗り
描画が行なわれる。描画されたデータは、フレームメモ
リ３７においてピクセルに展開された格納されてから、
図示しないモニタ等の画面上に表示される。このよう
に、第３実施例によれば、各三角形の頂点データに、色
データとしての多角形第１頂点データを付加することに
より、第１実施例と同様に、分割三角形の頂点データ修
正処理を削減でき、多角形の描画処理を大幅に高速化で
きる。
タ処理部３５Ａからの描画色で各三角形を描画すること
で、図７に示すような凹型五角形に対する単一色面塗り
描画が行なわれる。描画されたデータは、フレームメモ
リ３７においてピクセルに展開された格納されてから、
図示しないモニタ等の画面上に表示される。このよう
に、第３実施例によれば、各三角形の頂点データに、色
データとしての多角形第１頂点データを付加することに
より、第１実施例と同様に、分割三角形の頂点データ修
正処理を削減でき、多角形の描画処理を大幅に高速化で
きる。
【０１０１】また、第１実施例では、一つの多角形を描
画するために転送する多角形第１頂点データ数は、分割
される三角形数に等しくなるが、第３実施例では、多角
形第１頂点データを付加した場合のみ有意となる多角形
第１頂点データフラグを付加することにより、少なくと
も一組の頂点データに多角形第１頂点データを付加して
おけば、多角形第１頂点データフラグを参照すること
で、その頂点データに付加された多角形第１頂点データ
を用いて、多角形全体を単一色面塗り描画することがで
きる。従って、三角形データの独立処理と同一多角形第
１頂点データの多重転送の回避とを実現でき、多角形分
割処理部３２側から図形描画部３５へのデータ転送量を
大幅に減少させることができる。なお、上述の実施例で
は、色データとして多角形第１頂点データを付加する場
合について説明したが、この多角形第１頂点データの代
わりに、多角形分割処理部３２により多角形を複数の三
角形に分割する際に、多角形第１頂点についての頂点座
標，頂点法線，頂点色に基づいてその多角形の描画色を
算出し、算出された描画色を付加するようにしてもよ
い。この場合、図形描画部３５のデータ処理部３５Ａで
の描画色の算出処理を省略することができる。
画するために転送する多角形第１頂点データ数は、分割
される三角形数に等しくなるが、第３実施例では、多角
形第１頂点データを付加した場合のみ有意となる多角形
第１頂点データフラグを付加することにより、少なくと
も一組の頂点データに多角形第１頂点データを付加して
おけば、多角形第１頂点データフラグを参照すること
で、その頂点データに付加された多角形第１頂点データ
を用いて、多角形全体を単一色面塗り描画することがで
きる。従って、三角形データの独立処理と同一多角形第
１頂点データの多重転送の回避とを実現でき、多角形分
割処理部３２側から図形描画部３５へのデータ転送量を
大幅に減少させることができる。なお、上述の実施例で
は、色データとして多角形第１頂点データを付加する場
合について説明したが、この多角形第１頂点データの代
わりに、多角形分割処理部３２により多角形を複数の三
角形に分割する際に、多角形第１頂点についての頂点座
標，頂点法線，頂点色に基づいてその多角形の描画色を
算出し、算出された描画色を付加するようにしてもよ
い。この場合、図形描画部３５のデータ処理部３５Ａで
の描画色の算出処理を省略することができる。
【０１０２】また、上述の実施例では、描画対象の多角
形が図７に示すような凹型五角形である場合について説
明したが、本発明は、これに限定されるものではない。
さらに、色データとしては、多角形第１頂点以外の頂点
データを用いてもよい。 （ｄ）第４実施例の説明 図１３は本発明の第４実施例としての多角形の描画方式
を適用されたシステムの構成例を示すブロック図で、図
中、既述の符号と同一の符号は同一部分を示しているの
で、その説明は省略する。なお、図１３中でも、第１実
施例において説明したデータ処理部３５Ａ，描画条件判
定部３５Ｂ，三角形描画部３５Ｃ，属性データ格納域３
６およびフレームメモリ３７の図示は省略されている。
形が図７に示すような凹型五角形である場合について説
明したが、本発明は、これに限定されるものではない。
さらに、色データとしては、多角形第１頂点以外の頂点
データを用いてもよい。 （ｄ）第４実施例の説明 図１３は本発明の第４実施例としての多角形の描画方式
を適用されたシステムの構成例を示すブロック図で、図
中、既述の符号と同一の符号は同一部分を示しているの
で、その説明は省略する。なお、図１３中でも、第１実
施例において説明したデータ処理部３５Ａ，描画条件判
定部３５Ｂ，三角形描画部３５Ｃ，属性データ格納域３
６およびフレームメモリ３７の図示は省略されている。
【０１０３】そして、この図１３に示すように、第４実
施例のシステムは、第３実施例にて説明したものとほと
んど同様に構成されているが、この第４実施例では、三
角形データセーブ域４１に、三角形データが格納される
ほか、“多角形第１頂点データフラグ＝有”の頂点デー
タが到来した場合に、多角形第１頂点データフラグとと
もに、その頂点データに付加された多角形第１頂点デー
タが格納され、さらに、データ処理部３５Ａにより多角
形第１頂点データの頂点座標，頂点法線，頂点色に算出
された描画色が格納されるようになっている。これらの
多角形第１頂点データ，多角形第１頂点データフラグお
よび描画色は、次に“多角形第１頂点データフラグ＝
有”のデータが到来してデータ更新されるまで保持され
る。
施例のシステムは、第３実施例にて説明したものとほと
んど同様に構成されているが、この第４実施例では、三
角形データセーブ域４１に、三角形データが格納される
ほか、“多角形第１頂点データフラグ＝有”の頂点デー
タが到来した場合に、多角形第１頂点データフラグとと
もに、その頂点データに付加された多角形第１頂点デー
タが格納され、さらに、データ処理部３５Ａにより多角
形第１頂点データの頂点座標，頂点法線，頂点色に算出
された描画色が格納されるようになっている。これらの
多角形第１頂点データ，多角形第１頂点データフラグお
よび描画色は、次に“多角形第１頂点データフラグ＝
有”のデータが到来してデータ更新されるまで保持され
る。
【０１０４】上述の構成により、第４実施例でも、第３
実施例と同様に、例えば図７に示すような凹型五角形に
ついて単一面塗り描画を行なう場合には、その凹型五角
形である多角形データを多角形データ格納域３１に読み
込んでから、多角形分割処理部３２において、多角形デ
ータ格納域３１からの多角形データに基づき、図７に示
すような凹型五角形を、図８に示すような第１三角形〜
第３三角形に分割し、これらの三角形の頂点データを、
一旦、三角形データ格納域３４に格納する。
実施例と同様に、例えば図７に示すような凹型五角形に
ついて単一面塗り描画を行なう場合には、その凹型五角
形である多角形データを多角形データ格納域３１に読み
込んでから、多角形分割処理部３２において、多角形デ
ータ格納域３１からの多角形データに基づき、図７に示
すような凹型五角形を、図８に示すような第１三角形〜
第３三角形に分割し、これらの三角形の頂点データを、
一旦、三角形データ格納域３４に格納する。
【０１０５】このとき、本実施例でも、第３実施例と同
様に、分割された三角形のうち第１三角形の頂点データ
に、多角形第１頂点データ付加部３３により、色データ
として多角形第１頂点データを付加するとともに、フラ
グ付加部４０により、有意の多角形第１頂点データフラ
グ（＝有）を付加する。一方、第１三角形以外の三角形
つまり第２三角形および第３三角形には、色データとし
ての多角形第１頂点データは付加せず、フラグ付加部４
０により、無意の多角形第１頂点データフラグ（＝無）
を付加する。
様に、分割された三角形のうち第１三角形の頂点データ
に、多角形第１頂点データ付加部３３により、色データ
として多角形第１頂点データを付加するとともに、フラ
グ付加部４０により、有意の多角形第１頂点データフラ
グ（＝有）を付加する。一方、第１三角形以外の三角形
つまり第２三角形および第３三角形には、色データとし
ての多角形第１頂点データは付加せず、フラグ付加部４
０により、無意の多角形第１頂点データフラグ（＝無）
を付加する。
【０１０６】多角形第１頂点データ，多角形第１頂点デ
ータフラグを付加された第１三角形〜第３三角形の頂点
データは、１三角形を単位に、多角形分割処理部３２か
ら図形描画部３５へ転送される。そして、図形描画部３
５では、まず、多角形第１頂点データフラグを三角形デ
ータセーブ域４１に格納してから、データ処理部３５Ａ
において、各三角形の頂点データにおける多角形第１頂
点データフラグの有無をチェックし、“多角形第１頂点
データフラグ＝有”の場合、その三角形（本実施例では
第１三角形）の頂点データに付加された多角形第１頂点
データを、三角形データセーブ域４１に格納する。ここ
で、三角形データセーブ域４１に格納された多角形第１
頂点データは、次に“多角形第１頂点データフラグ＝
有”のデータが到来してデータ更新されるまで保持され
る。なお、多角形分割処理部３２からの各三角形の頂点
データも三角形データセーブ域４１に格納される。
ータフラグを付加された第１三角形〜第３三角形の頂点
データは、１三角形を単位に、多角形分割処理部３２か
ら図形描画部３５へ転送される。そして、図形描画部３
５では、まず、多角形第１頂点データフラグを三角形デ
ータセーブ域４１に格納してから、データ処理部３５Ａ
において、各三角形の頂点データにおける多角形第１頂
点データフラグの有無をチェックし、“多角形第１頂点
データフラグ＝有”の場合、その三角形（本実施例では
第１三角形）の頂点データに付加された多角形第１頂点
データを、三角形データセーブ域４１に格納する。ここ
で、三角形データセーブ域４１に格納された多角形第１
頂点データは、次に“多角形第１頂点データフラグ＝
有”のデータが到来してデータ更新されるまで保持され
る。なお、多角形分割処理部３２からの各三角形の頂点
データも三角形データセーブ域４１に格納される。
【０１０７】ついで、描画条件判定部３５Ｂにより、属
性データ格納域３６を参照して今回の多角形に対する描
画条件がフラット・シェーディング方式であるかグーロ
ー・シェーディング方式であるかを判定する。その判定
結果がフラット・シェーディング方式であり、且つ、三
角形データセーブ域４１に格納された多角形第１頂点デ
ータフラグが“有”であれば、データ処理部３５Ａによ
り、三角形データセーブ域４１に格納された多角形第１
頂点データの頂点座標，頂点法線，頂点色を参照し、こ
れらのデータに基づいて多角形についての描画色を算出
し、算出された描画色を三角形データセーブ域４１に格
納する。
性データ格納域３６を参照して今回の多角形に対する描
画条件がフラット・シェーディング方式であるかグーロ
ー・シェーディング方式であるかを判定する。その判定
結果がフラット・シェーディング方式であり、且つ、三
角形データセーブ域４１に格納された多角形第１頂点デ
ータフラグが“有”であれば、データ処理部３５Ａによ
り、三角形データセーブ域４１に格納された多角形第１
頂点データの頂点座標，頂点法線，頂点色を参照し、こ
れらのデータに基づいて多角形についての描画色を算出
し、算出された描画色を三角形データセーブ域４１に格
納する。
【０１０８】図形描画部３５にて描画処理すべく多角形
分割処理部３２から転送されてきた三角形の頂点データ
に付加された多角形第１頂点データフラグが“無”であ
る場合には、上述した描画色算出処理は省略し、三角形
データセーブ域４１に格納されている描画色を読み出
す。この後、三角形描画部３５Ｃにより、多角形第１頂
点データフラグが“有”の三角形については、データ処
理部３５Ａにより算出された描画色で描画する一方、多
角形第１頂点データフラグが“無”の三角形について
は、三角形データセーブ域４１から読み出した描画色で
描画することで、図７に示すような凹型五角形に対する
単一色面塗り描画が行なわれる。描画されたデータは、
フレームメモリ３７においてピクセルに展開され格納さ
れてから、図示しないモニタ等の画面上に表示される。
分割処理部３２から転送されてきた三角形の頂点データ
に付加された多角形第１頂点データフラグが“無”であ
る場合には、上述した描画色算出処理は省略し、三角形
データセーブ域４１に格納されている描画色を読み出
す。この後、三角形描画部３５Ｃにより、多角形第１頂
点データフラグが“有”の三角形については、データ処
理部３５Ａにより算出された描画色で描画する一方、多
角形第１頂点データフラグが“無”の三角形について
は、三角形データセーブ域４１から読み出した描画色で
描画することで、図７に示すような凹型五角形に対する
単一色面塗り描画が行なわれる。描画されたデータは、
フレームメモリ３７においてピクセルに展開され格納さ
れてから、図示しないモニタ等の画面上に表示される。
【０１０９】このように、第４実施例によれば、第３実
施例と同様の作用効果が得られるほか、図形描画部３５
において算出した描画色を、三角形データセーブ域４１
に記憶・保持し、多角形第１頂点データフラグが“無”
である三角形を描画する際には、その描画色を読み出し
て用いることにより、描画色の算出処理を削減すること
ができ、多角形の描画処理をさらに高速化することがで
きる。
施例と同様の作用効果が得られるほか、図形描画部３５
において算出した描画色を、三角形データセーブ域４１
に記憶・保持し、多角形第１頂点データフラグが“無”
である三角形を描画する際には、その描画色を読み出し
て用いることにより、描画色の算出処理を削減すること
ができ、多角形の描画処理をさらに高速化することがで
きる。
【０１１０】なお、上述の実施例では、色データとして
多角形第１頂点データを付加する場合について説明した
が、この多角形第１頂点データの代わりに、多角形分割
処理部３２により多角形を複数の三角形に分割する際
に、多角形第１頂点についての頂点座標，頂点法線，頂
点色に基づいてその多角形の描画色を算出し、算出され
た描画色を付加するようにしてもよい。この場合、図形
描画部３５のデータ処理部３５Ａでの描画色の算出処理
を省略することができる。
多角形第１頂点データを付加する場合について説明した
が、この多角形第１頂点データの代わりに、多角形分割
処理部３２により多角形を複数の三角形に分割する際
に、多角形第１頂点についての頂点座標，頂点法線，頂
点色に基づいてその多角形の描画色を算出し、算出され
た描画色を付加するようにしてもよい。この場合、図形
描画部３５のデータ処理部３５Ａでの描画色の算出処理
を省略することができる。
【０１１１】また、上述の実施例では、描画対象の多角
形が図７に示すような凹型五角形である場合について説
明したが、本発明は、これに限定されるものではない。
さらに、色データとしては、多角形第１頂点以外の頂点
データを用いてもよい。 （ｅ）第５実施例の説明 図１４は本発明の第５実施例としての多角形の描画方式
を適用されたシステムの構成例を示すブロック図で、図
中、既述の符号と同一の符号は同一部分を示しているの
で、その説明は省略する。なお、図１４中でも、第１実
施例において説明したデータ処理部３５Ａ，描画条件判
定部３５Ｂ，三角形描画部３５Ｃおよびフレームメモリ
３７の図示は省略されている。
形が図７に示すような凹型五角形である場合について説
明したが、本発明は、これに限定されるものではない。
さらに、色データとしては、多角形第１頂点以外の頂点
データを用いてもよい。 （ｅ）第５実施例の説明 図１４は本発明の第５実施例としての多角形の描画方式
を適用されたシステムの構成例を示すブロック図で、図
中、既述の符号と同一の符号は同一部分を示しているの
で、その説明は省略する。なお、図１４中でも、第１実
施例において説明したデータ処理部３５Ａ，描画条件判
定部３５Ｂ，三角形描画部３５Ｃおよびフレームメモリ
３７の図示は省略されている。
【０１１２】そして、この図１４に示すように、第５実
施例のシステムは、第３実施例にて説明したものとほぼ
同様に構成されているが、この第５実施例では、頂点色
線形補間面塗り描画を所定の描画条件とする場合、例え
ば、属性データ格納域３６に格納された描画条件が前述
したグーロー・シェーディング方式である場合の描画処
理について説明する。
施例のシステムは、第３実施例にて説明したものとほぼ
同様に構成されているが、この第５実施例では、頂点色
線形補間面塗り描画を所定の描画条件とする場合、例え
ば、属性データ格納域３６に格納された描画条件が前述
したグーロー・シェーディング方式である場合の描画処
理について説明する。
【０１１３】この第５実施例のシステムでは、図１４に
示すように、多角形に対する描画条件であるシェーディ
ング方式を格納する属性データ格納域３６が、多角形分
割処理部３２側に付設されており、この多角形分割処理
部３２による分割処理時に、後述するごとく属性データ
格納域３６が参照されるようになっている。上述の構成
により、第５実施例では、例えば図７に示すような凹型
五角形について面塗り描画を行なう場合、まず、その凹
型五角形である多角形データを多角形データ格納域３１
に読み込んでから、多角形分割処理部３２において、多
角形データ格納域３１からの多角形データに基づき、図
７に示すような凹型五角形を、図８に示すような第１三
角形〜第３三角形に分割し、これらの三角形の頂点デー
タを、一旦、三角形データ格納域３４に格納する。
示すように、多角形に対する描画条件であるシェーディ
ング方式を格納する属性データ格納域３６が、多角形分
割処理部３２側に付設されており、この多角形分割処理
部３２による分割処理時に、後述するごとく属性データ
格納域３６が参照されるようになっている。上述の構成
により、第５実施例では、例えば図７に示すような凹型
五角形について面塗り描画を行なう場合、まず、その凹
型五角形である多角形データを多角形データ格納域３１
に読み込んでから、多角形分割処理部３２において、多
角形データ格納域３１からの多角形データに基づき、図
７に示すような凹型五角形を、図８に示すような第１三
角形〜第３三角形に分割し、これらの三角形の頂点デー
タを、一旦、三角形データ格納域３４に格納する。
【０１１４】このとき、本実施例では、属性データ格納
域３６を参照することにより、今回の多角形に対する描
画条件がフラット・シェーディング方式であるかグーロ
ー・シェーディング方式であるかを判定し、その判定結
果がグーロー・シェーディング方式である場合には、多
角形第１頂点データ付加部３３による三角形の頂点デー
タへの多角形第１頂点データの付加は行なわず、フラグ
付加部４０により、各三角形の頂点データに対し全て
“多角形第１頂点データフラグ＝無”を付加し、このフ
ラグを付加した各三角形の頂点データは、１三角形を単
位に、多角形分割処理部３２から図形描画部３５へ転送
される。
域３６を参照することにより、今回の多角形に対する描
画条件がフラット・シェーディング方式であるかグーロ
ー・シェーディング方式であるかを判定し、その判定結
果がグーロー・シェーディング方式である場合には、多
角形第１頂点データ付加部３３による三角形の頂点デー
タへの多角形第１頂点データの付加は行なわず、フラグ
付加部４０により、各三角形の頂点データに対し全て
“多角形第１頂点データフラグ＝無”を付加し、このフ
ラグを付加した各三角形の頂点データは、１三角形を単
位に、多角形分割処理部３２から図形描画部３５へ転送
される。
【０１１５】図形描画部３５では、まず、多角形第１頂
点データフラグを三角形データセーブ域４１（図１４で
は図示省略）に格納してから、データ処理部３５Ａにお
いて、各三角形の頂点データにおける多角形第１頂点デ
ータフラグの有無をチェックし、“多角形第１頂点デー
タフラグ＝有”の場合、その三角形の頂点データに付加
された多角形第１頂点データを、三角形データセーブ域
４１に格納する。
点データフラグを三角形データセーブ域４１（図１４で
は図示省略）に格納してから、データ処理部３５Ａにお
いて、各三角形の頂点データにおける多角形第１頂点デ
ータフラグの有無をチェックし、“多角形第１頂点デー
タフラグ＝有”の場合、その三角形の頂点データに付加
された多角形第１頂点データを、三角形データセーブ域
４１に格納する。
【０１１６】そして、描画条件がグーロー・シェーディ
ング方式の場合には、三角形描画部３５Ｃにより、三角
形データセーブ域４１に格納された各頂点データに基づ
いて、各頂点毎に描画色を算出し、算出された各頂点の
色を線形補間することにより、三角形の面内部を頂点色
線形補間面塗り描画することで、図７に示すような凹型
五角形に対する多色色面塗り描画が行なわれる。描画さ
れたデータは、フレームメモリ３７においてピクセルに
展開された格納されてから、図示しないモニタ等の画面
上に表示される。
ング方式の場合には、三角形描画部３５Ｃにより、三角
形データセーブ域４１に格納された各頂点データに基づ
いて、各頂点毎に描画色を算出し、算出された各頂点の
色を線形補間することにより、三角形の面内部を頂点色
線形補間面塗り描画することで、図７に示すような凹型
五角形に対する多色色面塗り描画が行なわれる。描画さ
れたデータは、フレームメモリ３７においてピクセルに
展開された格納されてから、図示しないモニタ等の画面
上に表示される。
【０１１７】このように、第５実施例によれば、多角形
第１頂点データ付加部３３による各三角形の頂点データ
への色データの付加は行なわず、フラグ付加部４０によ
り、各三角形の頂点データに対し全て無意の色データフ
ラグを付加して、その頂点データを多角形分割処理部３
２から図形描画部３５へ出力し、図形描画部３５によ
り、各三角形についてグーロー・シェーディング方式を
適用することで、三角形に対する頂点色線形補間面塗り
描画を行なうことができる。
第１頂点データ付加部３３による各三角形の頂点データ
への色データの付加は行なわず、フラグ付加部４０によ
り、各三角形の頂点データに対し全て無意の色データフ
ラグを付加して、その頂点データを多角形分割処理部３
２から図形描画部３５へ出力し、図形描画部３５によ
り、各三角形についてグーロー・シェーディング方式を
適用することで、三角形に対する頂点色線形補間面塗り
描画を行なうことができる。
【０１１８】なお、上述の実施例では、上述の実施例で
は、描画対象の多角形が図７に示すような凹型五角形で
ある場合について説明したが、本発明は、これに限定さ
れるものではない。 （ｆ）第６実施例の説明 図１５は本発明の第６実施例としての三角形の描画方式
を適用されたシステムの構成例を示すブロック図であ
る。この第６実施例では、三角形の各頂点データに基づ
いて三角形を描画する方式（請求項１１〜１７）につい
て説明する。
は、描画対象の多角形が図７に示すような凹型五角形で
ある場合について説明したが、本発明は、これに限定さ
れるものではない。 （ｆ）第６実施例の説明 図１５は本発明の第６実施例としての三角形の描画方式
を適用されたシステムの構成例を示すブロック図であ
る。この第６実施例では、三角形の各頂点データに基づ
いて三角形を描画する方式（請求項１１〜１７）につい
て説明する。
【０１１９】図１５において、５０は描画処理を施すべ
き三角形の頂点データ等の図形データを格納する図形デ
ータ格納領域（メモリ）、５９は三角形の各頂点データ
に基づいて三角形を描画する三角形描画部で、この三角
形描画部５９は、直線，右長辺三角形，左長辺三角形そ
れぞれに応じた描画処理を行なう直線描画手段５９Ａ，
右長辺三角形描画手段５９Ｂおよび左長辺三角形描画手
段５９Ｃを有している。
き三角形の頂点データ等の図形データを格納する図形デ
ータ格納領域（メモリ）、５９は三角形の各頂点データ
に基づいて三角形を描画する三角形描画部で、この三角
形描画部５９は、直線，右長辺三角形，左長辺三角形そ
れぞれに応じた描画処理を行なう直線描画手段５９Ａ，
右長辺三角形描画手段５９Ｂおよび左長辺三角形描画手
段５９Ｃを有している。
【０１２０】また、５１は描画処理を施すべき三角形の
形状を判定しその形状において振分（ディスパッチ）処
理を行なう形状判定処理部で、この形状判定処理部５１
は、形状判定前処理部５２，３頂点ｙ値ソーティング部
５３，外積比較部５４および三角形描画ディスパッチ処
理部５５を有している。ここで、形状判定前処理部５２
は、三角形の第１頂点（所定頂点）について隣接する二
辺の外積を算出する機能を有するものである。例えば三
角形の第１頂点〜第３頂点のｘ，ｙ，ｚ座標を、図１５
の図形データ格納領域５０に示すように、それぞれ、
（x1，y1，z1），（x2，y2，z2），（x3，y3，z3）とし
た場合、この形状判定前処理部５２における外積演算
は、まず、下式（１），（２）により外積の要素を演算
して、一旦、形状判定前処理部５２のレジスタに格納し
てから、下式（３）により第１頂点についての外積Ｇを
算出している。
形状を判定しその形状において振分（ディスパッチ）処
理を行なう形状判定処理部で、この形状判定処理部５１
は、形状判定前処理部５２，３頂点ｙ値ソーティング部
５３，外積比較部５４および三角形描画ディスパッチ処
理部５５を有している。ここで、形状判定前処理部５２
は、三角形の第１頂点（所定頂点）について隣接する二
辺の外積を算出する機能を有するものである。例えば三
角形の第１頂点〜第３頂点のｘ，ｙ，ｚ座標を、図１５
の図形データ格納領域５０に示すように、それぞれ、
（x1，y1，z1），（x2，y2，z2），（x3，y3，z3）とし
た場合、この形状判定前処理部５２における外積演算
は、まず、下式（１），（２）により外積の要素を演算
して、一旦、形状判定前処理部５２のレジスタに格納し
てから、下式（３）により第１頂点についての外積Ｇを
算出している。
【０１２１】 （y1−y2）＊（x1−x3） （１） （y1−y3）＊（x1−x2） （２） Ｇ＝（y1−y2）＊（x1−x3）−（y1−y3）＊（x1−x2） （３） また、３頂点ｙ値ソーティング部５３は、図形データ格
納領域５０から入力された三角形の３つの頂点データの
ｙ座標y1，y2，y3についての大小関係を求め、その大小
関係に応じた順番に並べ変えてソート順を決定するもの
である。
納領域５０から入力された三角形の３つの頂点データの
ｙ座標y1，y2，y3についての大小関係を求め、その大小
関係に応じた順番に並べ変えてソート順を決定するもの
である。
【０１２２】なお、３頂点ｙ値ソーティング部５３にお
いて、ｙ座標y1，y2，y3についての大小関係を求める際
には、形状判定前処理部５２において（１），（２）式
により外積Ｇの要素を求める際に計算した差分値（y1−
y2）および（y1−y3）を利用する。このとき、差分値
（y2−y3）については別個算出する。これらの差分値が
０に等しいか０よりも大きいかあるいは０よりも小さい
かを、３頂点ｙ値ソーティング部５３にて判断すること
により、ｙ座標y1，y2，y3についての大小関係として、
１２種類のソート順（図１５の第１作業領域５６中を参
照）が求められる。３頂点ｙ値ソーティング部５３によ
るソート結果は、第１作業領域５６に格納される。
いて、ｙ座標y1，y2，y3についての大小関係を求める際
には、形状判定前処理部５２において（１），（２）式
により外積Ｇの要素を求める際に計算した差分値（y1−
y2）および（y1−y3）を利用する。このとき、差分値
（y2−y3）については別個算出する。これらの差分値が
０に等しいか０よりも大きいかあるいは０よりも小さい
かを、３頂点ｙ値ソーティング部５３にて判断すること
により、ｙ座標y1，y2，y3についての大小関係として、
１２種類のソート順（図１５の第１作業領域５６中を参
照）が求められる。３頂点ｙ値ソーティング部５３によ
るソート結果は、第１作業領域５６に格納される。
【０１２３】なお、外積Ｇを求める前にｙ座標の比較に
おいてy1＝y2＝y3となるような場合は明らかに直線であ
るので、そのような三角形の頂点データについては、形
状判定前処理部５２による外積演算や３頂点ｙ値ソーテ
ィング部５３によるソート処理を行なうことなく、直ち
に三角形描画部５９の直線描画部５９Ａに振り分ける。
このため、y1＝y2＝y3となるソート結果（図２９参照）
は図１５の第１作業領域５６中に表示していない。
おいてy1＝y2＝y3となるような場合は明らかに直線であ
るので、そのような三角形の頂点データについては、形
状判定前処理部５２による外積演算や３頂点ｙ値ソーテ
ィング部５３によるソート処理を行なうことなく、直ち
に三角形描画部５９の直線描画部５９Ａに振り分ける。
このため、y1＝y2＝y3となるソート結果（図２９参照）
は図１５の第１作業領域５６中に表示していない。
【０１２４】外積比較部５４は、形状判定前処理部５２
において前記（１）〜（３）式により算出された外積Ｇ
を０と比較し、この外積Ｇが０に等しいか０よりも大き
いかあるいは０よりも小さいかを判断するものである。
この外積比較部５４による比較結果は、第２作業領域５
７へ出力され、第１作業領域５６に格納された３頂点ｙ
値ソーティング部５３によるソート結果（ｙ座標y1，y
2，y3についての大小関係）と組み合わせることによ
り、図１５の第２作業領域５６中に示すような３６種類
の外積比較結果が求められ、各外積比較結果として、a
1,a2,a3,b1,b2,b3,…,k1,k2,k3,l1,l2,l3が得られる。
において前記（１）〜（３）式により算出された外積Ｇ
を０と比較し、この外積Ｇが０に等しいか０よりも大き
いかあるいは０よりも小さいかを判断するものである。
この外積比較部５４による比較結果は、第２作業領域５
７へ出力され、第１作業領域５６に格納された３頂点ｙ
値ソーティング部５３によるソート結果（ｙ座標y1，y
2，y3についての大小関係）と組み合わせることによ
り、図１５の第２作業領域５６中に示すような３６種類
の外積比較結果が求められ、各外積比較結果として、a
1,a2,a3,b1,b2,b3,…,k1,k2,k3,l1,l2,l3が得られる。
【０１２５】これらの外積比較結果a1,a2,a3, …,l1,l
2,l3 に基づいて、形状判定テーブル５８を参照するこ
とにより、三角形の形状、つまり直線であるか右長辺三
角形であるか左長辺三角形であるかを判定できるように
なっている。外積比較結果a1,b1,c1,d1,e1,f1,g1,h1,i
1,j1,k1,l1 の場合、即ち外積Ｇが零の場合、図１７
（ａ）〜図２８（ａ）に示すように、三角形の３つの頂
点データは直線上にあり、三角形の形状は直線であると
判定できる。
2,l3 に基づいて、形状判定テーブル５８を参照するこ
とにより、三角形の形状、つまり直線であるか右長辺三
角形であるか左長辺三角形であるかを判定できるように
なっている。外積比較結果a1,b1,c1,d1,e1,f1,g1,h1,i
1,j1,k1,l1 の場合、即ち外積Ｇが零の場合、図１７
（ａ）〜図２８（ａ）に示すように、三角形の３つの頂
点データは直線上にあり、三角形の形状は直線であると
判定できる。
【０１２６】また、その他の外積比較結果a2〜l2および
a3〜l3の場合、図１７（ｂ）〜図２８（ｂ）および図１
７（ｂ）〜図２８（ｂ）に示すように、外積Ｇの正負に
応じて、三角形の形状は右長辺三角形もしくは左長辺三
角形であると判定できる。このような外積比較結果a1,a
2,a3, …,l1,l2,l3 と、三角形の形状（直線，右長辺三
角形，左長辺三角形）との関係を与えるべく形状判定テ
ーブル５８が予め作成されている。
a3〜l3の場合、図１７（ｂ）〜図２８（ｂ）および図１
７（ｂ）〜図２８（ｂ）に示すように、外積Ｇの正負に
応じて、三角形の形状は右長辺三角形もしくは左長辺三
角形であると判定できる。このような外積比較結果a1,a
2,a3, …,l1,l2,l3 と、三角形の形状（直線，右長辺三
角形，左長辺三角形）との関係を与えるべく形状判定テ
ーブル５８が予め作成されている。
【０１２７】三角形描画ディスパッチ処理部５５は、形
状判定前処理部５２および形状判定テーブル５８により
判定された三角形の形状に従い、三角形の頂点データを
その形状に応じた三角形描画部５９における各種描画部
５９Ａ〜５９Ｃに振分・分岐するものである。上述の構
成により、第６実施例では、三角形の各頂点データに基
づいて三角形を描画する際に、まず、その各頂点データ
を図形データ格納領域５０に格納する。そして、その三
角形の描画処理前に、補助レジスタＡＲ０，ＡＲ１，Ａ
Ｒ２を使用して、各頂点データを図形データ格納領域５
０から形状判定処理部５１に呼び出す。なお、図１５
中、図形データ格納領域５０中に記載されたオプション
データ１〜３は、任意のデータ（例えば頂点色等）であ
る。
状判定前処理部５２および形状判定テーブル５８により
判定された三角形の形状に従い、三角形の頂点データを
その形状に応じた三角形描画部５９における各種描画部
５９Ａ〜５９Ｃに振分・分岐するものである。上述の構
成により、第６実施例では、三角形の各頂点データに基
づいて三角形を描画する際に、まず、その各頂点データ
を図形データ格納領域５０に格納する。そして、その三
角形の描画処理前に、補助レジスタＡＲ０，ＡＲ１，Ａ
Ｒ２を使用して、各頂点データを図形データ格納領域５
０から形状判定処理部５１に呼び出す。なお、図１５
中、図形データ格納領域５０中に記載されたオプション
データ１〜３は、任意のデータ（例えば頂点色等）であ
る。
【０１２８】形状判定処理部５１の形状判定前処理部５
２において、三角形の第１頂点について隣接する二辺の
外積Ｇを、前記（１）〜（３）式により算出するととも
に、３頂点ｙ値ソーティング部５３において、形状判定
前処理部５２にて（１），（２）式により外積Ｇの要素
を求める際に計算した差分値（y1−y2）および（y1−y
3）と、別個に算出した差分値（y2−y3）とを用いて、
三角形の各頂点のｙ座標y1，y2，y3についての大小関係
（ソート順）を求める。
２において、三角形の第１頂点について隣接する二辺の
外積Ｇを、前記（１）〜（３）式により算出するととも
に、３頂点ｙ値ソーティング部５３において、形状判定
前処理部５２にて（１），（２）式により外積Ｇの要素
を求める際に計算した差分値（y1−y2）および（y1−y
3）と、別個に算出した差分値（y2−y3）とを用いて、
三角形の各頂点のｙ座標y1，y2，y3についての大小関係
（ソート順）を求める。
【０１２９】そして、形状判定前処理部５２により算出
された外積Ｇを外積比較部５４で零と比較し、その比較
結果と、３頂点ｙ値ソーティング部５３によるソート結
果とに基づいて、第２作業領域５７で外積比較結果を求
め、この外積比較結果により形状判定テーブル５８を参
照することで、三角形の形状が直線であるか右長辺三角
形であるかまたは左長辺三角形であるかが判定される。
された外積Ｇを外積比較部５４で零と比較し、その比較
結果と、３頂点ｙ値ソーティング部５３によるソート結
果とに基づいて、第２作業領域５７で外積比較結果を求
め、この外積比較結果により形状判定テーブル５８を参
照することで、三角形の形状が直線であるか右長辺三角
形であるかまたは左長辺三角形であるかが判定される。
【０１３０】この形状判定結果を受けて、三角形描画デ
ィスパッチ処理部５５により、形状判定された三角形
は、その形状に応じた三角形描画部５９における各種描
画部５９Ａ〜５９Ｃへ振分・分岐され、三角形の形状に
応じた三角形の描画処理を実行させることができる。こ
のように、第６実施例によれば、従来のように３頂点の
各々の座標の大小関係を比較してソートを行なう場合に
比べて、三角形の形状が直線，右長辺三角形，左長辺三
角形のいずれかであるかを、三角形描画部５９による描
画処理前のソート段階で分類することができるため、三
角形の形状が直線となるものについては、独立した直線
描画処理を実行することができ、描画処理の効率が改善
され、形状に応じた高速描画処理が可能になり、図形描
画性能が大幅に向上する。
ィスパッチ処理部５５により、形状判定された三角形
は、その形状に応じた三角形描画部５９における各種描
画部５９Ａ〜５９Ｃへ振分・分岐され、三角形の形状に
応じた三角形の描画処理を実行させることができる。こ
のように、第６実施例によれば、従来のように３頂点の
各々の座標の大小関係を比較してソートを行なう場合に
比べて、三角形の形状が直線，右長辺三角形，左長辺三
角形のいずれかであるかを、三角形描画部５９による描
画処理前のソート段階で分類することができるため、三
角形の形状が直線となるものについては、独立した直線
描画処理を実行することができ、描画処理の効率が改善
され、形状に応じた高速描画処理が可能になり、図形描
画性能が大幅に向上する。
【０１３１】なお、本実施例では、前述のような形状判
定テーブル５８に代えて、例えば図１６に示すようなジ
ャンプテーブル６０を設けてもよい。このジャンプテー
ブル６０は、３頂点ｙ値ソーティング部５３によるソー
ト結果と外積比較部５４による比較結果とによりソート
コードを設定し、そのソートコードと、ソートコードに
対応する形状の三角形についての振分先となる描画部
（描画部５９Ａ〜５９Ｃのいずれか）との関係を与える
ものである。
定テーブル５８に代えて、例えば図１６に示すようなジ
ャンプテーブル６０を設けてもよい。このジャンプテー
ブル６０は、３頂点ｙ値ソーティング部５３によるソー
ト結果と外積比較部５４による比較結果とによりソート
コードを設定し、そのソートコードと、ソートコードに
対応する形状の三角形についての振分先となる描画部
（描画部５９Ａ〜５９Ｃのいずれか）との関係を与える
ものである。
【０１３２】ソートコードとしては、図１６〜図２９に
示すように、三角形の形状が直線である場合（つまり外
積Ｇ＝０の場合）には、“OnLine”が与えられ、三角形
の形状が右長辺三角形である場合には、最後に“Ｒ(Rig
ht) ”を付された６文字の英数コードが与えられ、三角
形の形状が左長辺三角形である場合には、最後に“Ｌ(L
eft)”を付された６文字の英数コードが与えられる。
示すように、三角形の形状が直線である場合（つまり外
積Ｇ＝０の場合）には、“OnLine”が与えられ、三角形
の形状が右長辺三角形である場合には、最後に“Ｒ(Rig
ht) ”を付された６文字の英数コードが与えられ、三角
形の形状が左長辺三角形である場合には、最後に“Ｌ(L
eft)”を付された６文字の英数コードが与えられる。
【０１３３】ここで、三角形の形状が右長辺三角形もし
くは左長辺三角形である場合の、最初の英数５文字は、
例えば、３頂点ｙ値ソーティング部５３によるソート結
果がｙ１＜ｙ２＜ｙ３である場合、“１Ｌ２Ｌ３”とし
て与えられ、ｙ３＝ｙ１＜ｙ２である場合、“３Ｅ１Ｌ
２”として与えられ、ｙ３＞ｙ２＝ｙ１である場合、
“３Ｇ１Ｅ２”として与えられるものである。コード
中、“Ｌ”はLittleを、“Ｅ”はEqual を、“Ｇ”はGr
eat をそれぞれ意味するものである。
くは左長辺三角形である場合の、最初の英数５文字は、
例えば、３頂点ｙ値ソーティング部５３によるソート結
果がｙ１＜ｙ２＜ｙ３である場合、“１Ｌ２Ｌ３”とし
て与えられ、ｙ３＝ｙ１＜ｙ２である場合、“３Ｅ１Ｌ
２”として与えられ、ｙ３＞ｙ２＝ｙ１である場合、
“３Ｇ１Ｅ２”として与えられるものである。コード
中、“Ｌ”はLittleを、“Ｅ”はEqual を、“Ｇ”はGr
eat をそれぞれ意味するものである。
【０１３４】このようなジャンプテーブル６０を用い、
三角形描画ディスパッチ処理部５５から、３頂点ｙ値ソ
ーティング部５３によるソート結果と外積比較部５４に
よる比較結果とにより得られるソートコードに基づい
て、ジャンプテーブル６０を参照することで、三角形描
画ディスパッチ処理部５５は、三角形についての振分描
画部先を直ちに認識することができ、三角形描画ディス
パッチ処理部５５による三角形の頂点データの振分処理
をより高速化することができる。
三角形描画ディスパッチ処理部５５から、３頂点ｙ値ソ
ーティング部５３によるソート結果と外積比較部５４に
よる比較結果とにより得られるソートコードに基づい
て、ジャンプテーブル６０を参照することで、三角形描
画ディスパッチ処理部５５は、三角形についての振分描
画部先を直ちに認識することができ、三角形描画ディス
パッチ処理部５５による三角形の頂点データの振分処理
をより高速化することができる。
【０１３５】また、上述の実施例では、単独の三角形を
描画処理する場合に本発明を適用しているが、例えば、
第１〜第５実施例により前述した多角形の描画方式にお
いて多角形から分割された各三角形や、四辺形メッシ
ュ，三角形ストリップを分割して得られた各三角形に対
して、上述した第６実施例の描画方式を適用すること
で、多角形，四辺形メッシュ，三角形ストリップに対す
る描画処理も高速化することができる。
描画処理する場合に本発明を適用しているが、例えば、
第１〜第５実施例により前述した多角形の描画方式にお
いて多角形から分割された各三角形や、四辺形メッシ
ュ，三角形ストリップを分割して得られた各三角形に対
して、上述した第６実施例の描画方式を適用すること
で、多角形，四辺形メッシュ，三角形ストリップに対す
る描画処理も高速化することができる。
【０１３６】（ｇ）第７実施例の説明 図３０は本発明の第７実施例としての多角形の描画方式
を適用されたシステムの構成例を示すブロック図であ
る。この第７実施例では、多角形の各頂点データに基づ
いてその多角形を描画する方式（請求項１８〜２２）に
ついて説明する。図３０において、６１は各種図形デー
タを保有するホスト（クライアント）、６２はホスト６
１と後述する図形データ展開部６３との間に介設されホ
スト６１からのデータを一旦格納するホスト・展開部イ
ンターフェイス（Ｉ／Ｆ）メモリ、６３は図形データ展
開部で、この図形データ展開部６３は、ディスパッチャ
６４，第１種図形要素データ展開部６５，第ｉ種図形要
素データ展開部６６，四辺形メッシュ要素データ展開部
６７，多角形要素データ展開部６８等を有している。
を適用されたシステムの構成例を示すブロック図であ
る。この第７実施例では、多角形の各頂点データに基づ
いてその多角形を描画する方式（請求項１８〜２２）に
ついて説明する。図３０において、６１は各種図形デー
タを保有するホスト（クライアント）、６２はホスト６
１と後述する図形データ展開部６３との間に介設されホ
スト６１からのデータを一旦格納するホスト・展開部イ
ンターフェイス（Ｉ／Ｆ）メモリ、６３は図形データ展
開部で、この図形データ展開部６３は、ディスパッチャ
６４，第１種図形要素データ展開部６５，第ｉ種図形要
素データ展開部６６，四辺形メッシュ要素データ展開部
６７，多角形要素データ展開部６８等を有している。
【０１３７】ディスパッチャ６４は、ホスト・展開部イ
ンターフェイスメモリ６２に格納されているホスト６１
からのデータ展開対象となる要素を、その要素に応じた
展開部６５〜６８に振り分けるものである。例えば、図
３０に示す例では、第１種図形要素は第１種図形要素デ
ータ展開部６５に、第ｉ種図形要素は第ｉ種図形要素デ
ータ展開部６６に、四辺形メッシュ要素は四辺形メッシ
ュ要素データ展開部６７に、多角形要素は多角形要素デ
ータ展開部６８に振り分ける。
ンターフェイスメモリ６２に格納されているホスト６１
からのデータ展開対象となる要素を、その要素に応じた
展開部６５〜６８に振り分けるものである。例えば、図
３０に示す例では、第１種図形要素は第１種図形要素デ
ータ展開部６５に、第ｉ種図形要素は第ｉ種図形要素デ
ータ展開部６６に、四辺形メッシュ要素は四辺形メッシ
ュ要素データ展開部６７に、多角形要素は多角形要素デ
ータ展開部６８に振り分ける。
【０１３８】第１種図形要素データ展開部６５，第ｉ種
図形要素データ展開部６６，四辺形メッシュ要素データ
展開部６７，多角形要素データ展開部６８は、それぞ
れ、その要素に応じたデータ展開処理を施すもので、特
に、多角形要素データ展開部６８は、頂点数判定処理部
（四角形判定手段）６９，四角形専用処理部７０および
五角形以上の多角形処理部７４を有している。
図形要素データ展開部６６，四辺形メッシュ要素データ
展開部６７，多角形要素データ展開部６８は、それぞ
れ、その要素に応じたデータ展開処理を施すもので、特
に、多角形要素データ展開部６８は、頂点数判定処理部
（四角形判定手段）６９，四角形専用処理部７０および
五角形以上の多角形処理部７４を有している。
【０１３９】頂点数判定処理部６９は、ディスパッチャ
６４からの多角形要素の頂点数を計数し、その数が４で
あるか否かによりディスパッチャ６４からの多角形要素
が四角形であるか否かを判定し、四角形であると判定さ
れた場合には、その多角形要素つまり四角形要素を四角
形専用処理部７０に振り分ける一方、四角形ではないと
判定された場合には、その四角形要素を五角形以上の多
角形処理部７４に振り分ける。
６４からの多角形要素の頂点数を計数し、その数が４で
あるか否かによりディスパッチャ６４からの多角形要素
が四角形であるか否かを判定し、四角形であると判定さ
れた場合には、その多角形要素つまり四角形要素を四角
形専用処理部７０に振り分ける一方、四角形ではないと
判定された場合には、その四角形要素を五角形以上の多
角形処理部７４に振り分ける。
【０１４０】ここで、五角形以上の多角形処理部７４
は、図４７に示した従来システムにおける多角形要素デ
ータ展開部と同様に、外積演算部７４Ａ，形状判定部７
４Ｂおよびデータ展開処理部７４Ｃから構成されてお
り、それぞれ図４７に示す外積演算部１１４Ａ，形状判
定部１１４Ｂ，データ展開処理部１１４Ｃと同様のもの
であるので、ここではその詳細な説明は省略する。
は、図４７に示した従来システムにおける多角形要素デ
ータ展開部と同様に、外積演算部７４Ａ，形状判定部７
４Ｂおよびデータ展開処理部７４Ｃから構成されてお
り、それぞれ図４７に示す外積演算部１１４Ａ，形状判
定部１１４Ｂ，データ展開処理部１１４Ｃと同様のもの
であるので、ここではその詳細な説明は省略する。
【０１４１】さて、四角形専用処理部７０は、外積演算
部７１，形状判定部７２，データ展開処理部７３を有し
ている。外積演算部７１は、四角形の各頂点で隣接する
二辺の外積を算出するものであり、形状判定部７２は、
外積演算部７１により算出された四角形の各頂点におけ
る外積の符号（負であるか非負であるか）に基づいて四
角形の形状を判定する形状判定部で、本実施例では、形
状判定部７３は、予め作成された四角形形状テーブル７
７を参照することにより、形状判定を行なっている。
部７１，形状判定部７２，データ展開処理部７３を有し
ている。外積演算部７１は、四角形の各頂点で隣接する
二辺の外積を算出するものであり、形状判定部７２は、
外積演算部７１により算出された四角形の各頂点におけ
る外積の符号（負であるか非負であるか）に基づいて四
角形の形状を判定する形状判定部で、本実施例では、形
状判定部７３は、予め作成された四角形形状テーブル７
７を参照することにより、形状判定を行なっている。
【０１４２】つまり、四角形の各頂点Ａ〜Ｄについての
外積の符号（負，非負）の組合せにより、四角形の形状
が一意的に決まることを利用し、外積演算部７１からの
四角形の各頂点Ａ〜Ｄについての外積の符号（負，非
負）の組合せと四角形の形状との関係を与える四角形形
状テーブル７７を予め作成しておく。なお、図３１に、
各頂点の外積の符号の組合せと、それに対応する実際の
四角形ＡＢＣＤの形状例（凸型，凹型，交差型等）との
関係（四角形形状テーブル７７の例）を示す。
外積の符号（負，非負）の組合せにより、四角形の形状
が一意的に決まることを利用し、外積演算部７１からの
四角形の各頂点Ａ〜Ｄについての外積の符号（負，非
負）の組合せと四角形の形状との関係を与える四角形形
状テーブル７７を予め作成しておく。なお、図３１に、
各頂点の外積の符号の組合せと、それに対応する実際の
四角形ＡＢＣＤの形状例（凸型，凹型，交差型等）との
関係（四角形形状テーブル７７の例）を示す。
【０１４３】データ展開処理部７３は、形状判定部７２
による形状判定結果に応じてその四角形の形状に対応し
たデータ展開処理を行なって出力するものである。この
とき、四角形ＡＢＣＤの形状に対応した頂点選択順序
（データ展開処理）の例を、四角形の各頂点Ａ〜Ｄにつ
いての外積の符号（負，非負）の組合せとの関係で図３
２に示す。具体的には、四角形が凸型もしくは凹型の場
合には、頂点Ａ→頂点Ｂ→頂点Ｄ→頂点Ｃの順序、もし
くは、頂点Ｂ→頂点Ａ→頂点Ｃ→頂点Ｄの順序で三角形
ストリップデータに展開する一方、四角形が交差型の場
合には、２つの三角形ＡＢＥとＣＤＥ、もしくは、２つ
の三角形ＡＤＥとＢＣＥに展開する（ここでＥは交差す
る辺の交点）。
による形状判定結果に応じてその四角形の形状に対応し
たデータ展開処理を行なって出力するものである。この
とき、四角形ＡＢＣＤの形状に対応した頂点選択順序
（データ展開処理）の例を、四角形の各頂点Ａ〜Ｄにつ
いての外積の符号（負，非負）の組合せとの関係で図３
２に示す。具体的には、四角形が凸型もしくは凹型の場
合には、頂点Ａ→頂点Ｂ→頂点Ｄ→頂点Ｃの順序、もし
くは、頂点Ｂ→頂点Ａ→頂点Ｃ→頂点Ｄの順序で三角形
ストリップデータに展開する一方、四角形が交差型の場
合には、２つの三角形ＡＢＥとＣＤＥ、もしくは、２つ
の三角形ＡＤＥとＢＣＥに展開する（ここでＥは交差す
る辺の交点）。
【０１４４】また、７５は図形データ展開部６３と後述
する図形描画部７６との間に介設され図形データ展開部
６３からの展開データ（三角形データ等）を一旦格納す
る展開部・描画部インターフェイス（Ｉ／Ｆ）メモリ
（もしくはＦＩＦＯ）、７６は展開部・描画部インター
フェイスメモリ７５に格納されている展開データに基づ
いて多角形要素等の図形要素に対して描画処理を施す図
形描画部（描画手段）である。
する図形描画部７６との間に介設され図形データ展開部
６３からの展開データ（三角形データ等）を一旦格納す
る展開部・描画部インターフェイス（Ｉ／Ｆ）メモリ
（もしくはＦＩＦＯ）、７６は展開部・描画部インター
フェイスメモリ７５に格納されている展開データに基づ
いて多角形要素等の図形要素に対して描画処理を施す図
形描画部（描画手段）である。
【０１４５】上述の構成により、第７実施例では、ホス
ト６１は、描画すべき図形要素をホスト・展開部インタ
ーフェイスメモリ６２に設定し、図形データ展開部６３
を起動する。そして、図形データ展開部６３は、ホスト
・展開部インターフェイスメモリ６２から図形要素を読
み出し、図形要素のヘッダを使用して、ディスパッチャ
６４が、その図形要素を図形データ展開部６３内の対応
する要素データ展開部６５〜６８へ振り分ける。
ト６１は、描画すべき図形要素をホスト・展開部インタ
ーフェイスメモリ６２に設定し、図形データ展開部６３
を起動する。そして、図形データ展開部６３は、ホスト
・展開部インターフェイスメモリ６２から図形要素を読
み出し、図形要素のヘッダを使用して、ディスパッチャ
６４が、その図形要素を図形データ展開部６３内の対応
する要素データ展開部６５〜６８へ振り分ける。
【０１４６】各要素データ展開部６５〜６８は、ホスト
６１から送られた図形要素を図形描画部７６が処理でき
る形に展開し、展開部・描画部インターフェイスメモリ
（もしくはＦＩＦＯ）７５に設定し、図形描画部７６を
起動することで、図形要素を絵として描画し画面に表示
する。なお、システムの立ち上げ時には、ホスト・展開
部インターフェイスメモリ６２に、図３１，図３２で前
述したような四角形形状テーブル７７をロードする。こ
の四角形形状テーブル７７のエントリは、四角形の４つ
の頂点についての外積の符号ビットの組合せである。
６１から送られた図形要素を図形描画部７６が処理でき
る形に展開し、展開部・描画部インターフェイスメモリ
（もしくはＦＩＦＯ）７５に設定し、図形描画部７６を
起動することで、図形要素を絵として描画し画面に表示
する。なお、システムの立ち上げ時には、ホスト・展開
部インターフェイスメモリ６２に、図３１，図３２で前
述したような四角形形状テーブル７７をロードする。こ
の四角形形状テーブル７７のエントリは、四角形の４つ
の頂点についての外積の符号ビットの組合せである。
【０１４７】本実施例では、多角形要素データ展開部６
８に、四角形専用処理部７０が追加され、頂点数判定処
理部６９により、描画すべき多角形が四角形か否かを判
定し、四角形であると判定された場合には、四角形専用
処理部７０によるデータ展開処理を行なう一方、五角形
以上であると判定された場合には、五角形以上の多角形
処理部７４により従来と同じ処理によりデータ展開を行
なう。
８に、四角形専用処理部７０が追加され、頂点数判定処
理部６９により、描画すべき多角形が四角形か否かを判
定し、四角形であると判定された場合には、四角形専用
処理部７０によるデータ展開処理を行なう一方、五角形
以上であると判定された場合には、五角形以上の多角形
処理部７４により従来と同じ処理によりデータ展開を行
なう。
【０１４８】四角形専用処理部７０では、外積演算部７
１により、四角形ＡＢＣＤの頂点Ａから順に外積を求
め、形状判定部７２により、その組合せに基づいて図３
１に示す四角形形状テーブル７７を参照することで、四
角形の形状を判定する。そして、判定された四角形の形
状に応じた頂点選択順序で、データ展開処理部７３によ
り四角形の頂点データを展開し、展開部・描画部インタ
ーフェイスメモリ７５を介して図形描画部７６へ転送す
る。
１により、四角形ＡＢＣＤの頂点Ａから順に外積を求
め、形状判定部７２により、その組合せに基づいて図３
１に示す四角形形状テーブル７７を参照することで、四
角形の形状を判定する。そして、判定された四角形の形
状に応じた頂点選択順序で、データ展開処理部７３によ
り四角形の頂点データを展開し、展開部・描画部インタ
ーフェイスメモリ７５を介して図形描画部７６へ転送す
る。
【０１４９】本実施例では、データ展開処理部７３によ
り四角形のデータ展開を行なう際には、四角形が交差型
である場合（図３１の“非負−非負−負−負”や“非負
−負−負−非負”の場合等）を除き、三角形に分割した
多角形は、図形描画部７６に対して独立した三角形の集
合ではなく、三角形ストリップの形にデータ展開する。
り四角形のデータ展開を行なう際には、四角形が交差型
である場合（図３１の“非負−非負−負−負”や“非負
−負−負−非負”の場合等）を除き、三角形に分割した
多角形は、図形描画部７６に対して独立した三角形の集
合ではなく、三角形ストリップの形にデータ展開する。
【０１５０】ここで、図３３に示すような四角形ＡＢＣ
Ｄを、独立した２つの三角形ＡＢＤとＢＤＣとに分割し
てデータ展開した例を図３４に示し、図３３に示すよう
な四角形ＡＢＣＤを、三角形ストリップの形にデータ展
開した例を図３５に示す。図３４に示すように、独立し
た２つの三角形ＡＢＤとＢＤＣとに分割すると、２つの
三角形が共有する頂点Ｂ，Ｄを２度展開する必要がある
が、三角形ストリップの形にデータ展開すると、図３５
に示すように、重複するデータはない。
Ｄを、独立した２つの三角形ＡＢＤとＢＤＣとに分割し
てデータ展開した例を図３４に示し、図３３に示すよう
な四角形ＡＢＣＤを、三角形ストリップの形にデータ展
開した例を図３５に示す。図３４に示すように、独立し
た２つの三角形ＡＢＤとＢＤＣとに分割すると、２つの
三角形が共有する頂点Ｂ，Ｄを２度展開する必要がある
が、三角形ストリップの形にデータ展開すると、図３５
に示すように、重複するデータはない。
【０１５１】従って、四角形が交差型でなければ、四角
形を三角形ストリップの形にデータ展開することで、図
形描画部７６への転送データ量を少なくすることがで
き、処理性能を大幅に向上することができる。なお、図
３２には、各頂点の外積の符号の組合せと、三角形スト
リップの形に四角形の頂点を展開するための頂点選択順
序を示す。
形を三角形ストリップの形にデータ展開することで、図
形描画部７６への転送データ量を少なくすることがで
き、処理性能を大幅に向上することができる。なお、図
３２には、各頂点の外積の符号の組合せと、三角形スト
リップの形に四角形の頂点を展開するための頂点選択順
序を示す。
【０１５２】また、図３５に示すように、図形描画部７
６に対しては、展開したデータの最初に、続くデータを
三角形ストリップとして処理することを指定するヘッダ
を付加するとともに、データの終りにターミネータを付
加する。独立した三角形として処理する場合は、図３４
に示すように、続くデータを独立する三角形の集合とし
て処理することを指定するヘッダを付加するとともに、
データの終りを示すターミネータを付加する。これによ
り、図形描画部７６において、従来のごとく、三角形を
描画する毎に、他の三角形と共有する頂点があるか、
どの頂点がどの頂点と同じなのかを判断する必要がな
くなる。
６に対しては、展開したデータの最初に、続くデータを
三角形ストリップとして処理することを指定するヘッダ
を付加するとともに、データの終りにターミネータを付
加する。独立した三角形として処理する場合は、図３４
に示すように、続くデータを独立する三角形の集合とし
て処理することを指定するヘッダを付加するとともに、
データの終りを示すターミネータを付加する。これによ
り、図形描画部７６において、従来のごとく、三角形を
描画する毎に、他の三角形と共有する頂点があるか、
どの頂点がどの頂点と同じなのかを判断する必要がな
くなる。
【０１５３】ところで、四角形形状テーブル７７を、図
３２に示すように、四角形ＡＢＣＤの各頂点Ａ〜Ｄにお
ける外積の符号の組合せとその四角形の形状に応じた頂
点選択順序との関係を与えるジャンプテーブルとして設
定することにより、外積演算部７１からの各頂点の外積
の符号の組合せに基づき四角形形状テーブル７７を参照
することで、従来の形状判定処理が不要になり、外積計
算から直ちにデータ展開処理部７３による三角形ストリ
ップまたは独立した２つの三角形の集合の形へのデータ
展開に移行することができる。そして、四角形形状テー
ブル７７それぞれのエントリに対して、図３２に示すよ
うな頂点選択順序で頂点を選択し、データを展開すれ
ば、多角形が交差型である場合を除いて、四角形を三角
形ストリップとして処理させることができる。
３２に示すように、四角形ＡＢＣＤの各頂点Ａ〜Ｄにお
ける外積の符号の組合せとその四角形の形状に応じた頂
点選択順序との関係を与えるジャンプテーブルとして設
定することにより、外積演算部７１からの各頂点の外積
の符号の組合せに基づき四角形形状テーブル７７を参照
することで、従来の形状判定処理が不要になり、外積計
算から直ちにデータ展開処理部７３による三角形ストリ
ップまたは独立した２つの三角形の集合の形へのデータ
展開に移行することができる。そして、四角形形状テー
ブル７７それぞれのエントリに対して、図３２に示すよ
うな頂点選択順序で頂点を選択し、データを展開すれ
ば、多角形が交差型である場合を除いて、四角形を三角
形ストリップとして処理させることができる。
【０１５４】このように、第７実施例によれば、多角形
の各頂点データに基づいて多角形を描画する際に、頂点
数判定処理部６９により描画処理すべき多角形が四角形
であるか否かを判定する処理を付加し、多角形が四角形
である場合の処理を一般の多角形の処理と分離すること
により、実運用上での描画処理性能を大幅に向上するこ
とができる。
の各頂点データに基づいて多角形を描画する際に、頂点
数判定処理部６９により描画処理すべき多角形が四角形
であるか否かを判定する処理を付加し、多角形が四角形
である場合の処理を一般の多角形の処理と分離すること
により、実運用上での描画処理性能を大幅に向上するこ
とができる。
【０１５５】また、本実施例によれば、形状判定部７２
で図３１に示す四角形形状テーブル７７を参照すること
により、外積演算部７１により四角形の各頂点で求めた
外積の符号の組合せから、直ちに四角形の形状を判定す
ることができる。さらに、四角形形状テーブル７７を、
四角形の各頂点の外積符号の組合せから四角形の頂点選
択順序を与えるジャンプテーブル（頂点選択順序別の頂
点データ展開サブルーチンへのジャンプテーブル）とし
て構成することにより、四角形の形状判定と同時に三角
形への分割処理を行なうことができ、処理性能のさらな
る向上をはかることができる。
で図３１に示す四角形形状テーブル７７を参照すること
により、外積演算部７１により四角形の各頂点で求めた
外積の符号の組合せから、直ちに四角形の形状を判定す
ることができる。さらに、四角形形状テーブル７７を、
四角形の各頂点の外積符号の組合せから四角形の頂点選
択順序を与えるジャンプテーブル（頂点選択順序別の頂
点データ展開サブルーチンへのジャンプテーブル）とし
て構成することにより、四角形の形状判定と同時に三角
形への分割処理を行なうことができ、処理性能のさらな
る向上をはかることができる。
【０１５６】また、四角形の形状が交差型でない場合に
は、四角形の分割後の三角形データを、独立した三角形
としてではなく、三角形ストリップとして展開する機能
をデータ展開処理部７３にもたせたことにより、前述し
たように、図形描画部７６への転送データ量を少なくす
ることができ、処理性能を大幅に向上することができ
る。
は、四角形の分割後の三角形データを、独立した三角形
としてではなく、三角形ストリップとして展開する機能
をデータ展開処理部７３にもたせたことにより、前述し
たように、図形描画部７６への転送データ量を少なくす
ることができ、処理性能を大幅に向上することができ
る。
【０１５７】（ｈ）第８実施例の説明 図３６は本発明の第８実施例としての四辺形メッシュの
描画方式を適用されたシステムの構成例を示すブロック
図である。この第８実施例は、複数の四辺形が連続して
なる四辺形メッシュを各四辺形の頂点データに基づいて
描画する方式（請求項２３〜２９）に関するもので、こ
の方式を、例えば、第７実施例において前述した図３０
に示す示すシステムの四辺形メッシュ要素データ展開部
６７に適用した場合について説明する。従って、図３６
中、図３０の符号と同一の符号は同一部分を示している
ので、その説明は省略する。
描画方式を適用されたシステムの構成例を示すブロック
図である。この第８実施例は、複数の四辺形が連続して
なる四辺形メッシュを各四辺形の頂点データに基づいて
描画する方式（請求項２３〜２９）に関するもので、こ
の方式を、例えば、第７実施例において前述した図３０
に示す示すシステムの四辺形メッシュ要素データ展開部
６７に適用した場合について説明する。従って、図３６
中、図３０の符号と同一の符号は同一部分を示している
ので、その説明は省略する。
【０１５８】図３６に示すように、第８実施例の四辺形
メッシュ要素データ展開部６７は、切換部７９，一定順
序データ展開処理部８０，形状認識データ展開処理部８
１を有している。切換部７９は、ディスパッチャ６４か
らの四辺形メッシュ要素を一定順序データ展開処理部８
０または形状認識データ展開処理部８１のいずれか一方
に切り換えて出力するものである。即ち、本実施例で
は、この切換部７９の切換操作により、四辺形メッシュ
を、一定順序データ展開処理部８０によって形状に関係
なく頂点を一定順序で選んで得られる三角形の集合とし
て処理するか、形状認識データ展開処理部８１によって
形状を認識した上で分割した三角形の集合として処理す
るかを属性に応じて制御することが可能になっている。
メッシュ要素データ展開部６７は、切換部７９，一定順
序データ展開処理部８０，形状認識データ展開処理部８
１を有している。切換部７９は、ディスパッチャ６４か
らの四辺形メッシュ要素を一定順序データ展開処理部８
０または形状認識データ展開処理部８１のいずれか一方
に切り換えて出力するものである。即ち、本実施例で
は、この切換部７９の切換操作により、四辺形メッシュ
を、一定順序データ展開処理部８０によって形状に関係
なく頂点を一定順序で選んで得られる三角形の集合とし
て処理するか、形状認識データ展開処理部８１によって
形状を認識した上で分割した三角形の集合として処理す
るかを属性に応じて制御することが可能になっている。
【０１５９】ここで、一定順序データ展開処理部８０
は、各四辺形の形状に関係なく、各四辺形の頂点データ
を一定の順序で選択することにより四辺形メッシュを三
角形ストリップデータに展開するものである。このと
き、順序としては、例えば図３８に示すような四辺形メ
ッシュに対して、この四辺形メッシュをｍ−１組の四辺
形の行と見ることにより、以下のような２通りがある。
は、各四辺形の形状に関係なく、各四辺形の頂点データ
を一定の順序で選択することにより四辺形メッシュを三
角形ストリップデータに展開するものである。このと
き、順序としては、例えば図３８に示すような四辺形メ
ッシュに対して、この四辺形メッシュをｍ−１組の四辺
形の行と見ることにより、以下のような２通りがある。
【０１６０】…→Ａi,j →Ａi+1,j →Ａi,j+1 →Ａi+
1,j+1 →Ａi,j+2 →Ａi+1,j+2 →… …→Ａi+1,j →Ａi,j →Ａi+1,j+1 →Ａi,j+1 →Ａi+
1,j+2 →Ａi,j+2 →… ここでは、を順序１、を順序２と呼ぶ。また、形状
認識データ展開処理部８１は、各四辺形をひとつの多角
形（多角形要素として与えられた四角形）として扱い、
その形状通りに描画するための三角形への分割を行なう
もので、各四辺形の形状に応じた順序で各四辺形の頂点
データを選択することにより四辺形メッシュを三角形ス
トリップとしてデータ展開するものである。
1,j+1 →Ａi,j+2 →Ａi+1,j+2 →… …→Ａi+1,j →Ａi,j →Ａi+1,j+1 →Ａi,j+1 →Ａi+
1,j+2 →Ａi,j+2 →… ここでは、を順序１、を順序２と呼ぶ。また、形状
認識データ展開処理部８１は、各四辺形をひとつの多角
形（多角形要素として与えられた四角形）として扱い、
その形状通りに描画するための三角形への分割を行なう
もので、各四辺形の形状に応じた順序で各四辺形の頂点
データを選択することにより四辺形メッシュを三角形ス
トリップとしてデータ展開するものである。
【０１６１】この形状認識データ展開処理部８１は、外
積演算部８２，形状判定部８３およびデータ展開処理部
８４を有しており、外積演算部８２，形状判定部８３
は、第７実施例において前述した四角形専用処理部７０
の外積演算部７１，形状判定部７２と全く同様の機能を
果たすものである。また、第７実施例における四角形形
状テーブル７７に相当するメッシュ四辺形形状テーブル
８５がホスト・展開部インターフェイスメモリ６２に設
定されており、形状判定部８３は、メッシュ四辺形形状
テーブル８５を参照し、外積演算部８２からの各四辺形
の頂点の外積符号の組合せに基づいて、展開すべき次の
四辺形の形状判定を行なっている。
積演算部８２，形状判定部８３およびデータ展開処理部
８４を有しており、外積演算部８２，形状判定部８３
は、第７実施例において前述した四角形専用処理部７０
の外積演算部７１，形状判定部７２と全く同様の機能を
果たすものである。また、第７実施例における四角形形
状テーブル７７に相当するメッシュ四辺形形状テーブル
８５がホスト・展開部インターフェイスメモリ６２に設
定されており、形状判定部８３は、メッシュ四辺形形状
テーブル８５を参照し、外積演算部８２からの各四辺形
の頂点の外積符号の組合せに基づいて、展開すべき次の
四辺形の形状判定を行なっている。
【０１６２】さらに、データ展開処理部８４は、形状判
定部８３による形状判定結果に応じて次の四辺形に対応
したデータ展開処理を行なうものである。このデータ展
開処理部８４においては、各四辺形を三角形ストリップ
としてデータ展開すべく各四辺形についての４つの頂点
データから３つの頂点データを選択するための２種類の
頂点選択順序、つまり、前述した順序１および順序２が
予め設定されている。
定部８３による形状判定結果に応じて次の四辺形に対応
したデータ展開処理を行なうものである。このデータ展
開処理部８４においては、各四辺形を三角形ストリップ
としてデータ展開すべく各四辺形についての４つの頂点
データから３つの頂点データを選択するための２種類の
頂点選択順序、つまり、前述した順序１および順序２が
予め設定されている。
【０１６３】そして、これらの２種類の順序１，２のう
ちの一方を用い各四辺形に対してデータ展開処理を行な
う際に、形状判定部８３からのデータ展開すべき次の四
辺形の形状と現在の頂点選択順序とに応じて、現在の頂
点選択順序を２種類の順序１，２のうちの他方に切り換
え、この他方の頂点選択順序を用いて次の四辺形をデー
タ展開することにより、四辺形メッシュを連続する三角
形ストリップとしてデータ展開するようになっている。
ちの一方を用い各四辺形に対してデータ展開処理を行な
う際に、形状判定部８３からのデータ展開すべき次の四
辺形の形状と現在の頂点選択順序とに応じて、現在の頂
点選択順序を２種類の順序１，２のうちの他方に切り換
え、この他方の頂点選択順序を用いて次の四辺形をデー
タ展開することにより、四辺形メッシュを連続する三角
形ストリップとしてデータ展開するようになっている。
【０１６４】展開すべき次の四辺形についての具体的な
頂点選択順序を、現在の選択順序と、次の四辺形の各頂
点Ａi,j ，Ａi+1,j ，Ａi+1,j+1 ，Ａi,j+1 の外積の符
号の組合せとの関係と併せて、図３７に示す。交差型の
四辺形を含まない場合、四辺形の頂点から順序１または
順序２に従って選択を開始し、次の四辺形の形状に応じ
て、頂点を重複して展開することにより、頂点選択順序
を、順序１から順序２へ、もしくは、順序２から順序１
へ切り換え、四辺形メッシュの一つの行を一連の三角形
ストリップとして展開することができる。
頂点選択順序を、現在の選択順序と、次の四辺形の各頂
点Ａi,j ，Ａi+1,j ，Ａi+1,j+1 ，Ａi,j+1 の外積の符
号の組合せとの関係と併せて、図３７に示す。交差型の
四辺形を含まない場合、四辺形の頂点から順序１または
順序２に従って選択を開始し、次の四辺形の形状に応じ
て、頂点を重複して展開することにより、頂点選択順序
を、順序１から順序２へ、もしくは、順序２から順序１
へ切り換え、四辺形メッシュの一つの行を一連の三角形
ストリップとして展開することができる。
【０１６５】例えば、現在の選択順序が順序１であり、
次の四辺形についての外積符号の組合せが“非負−非負
−非負−非負”である場合、四辺形の形状は凸型である
ので、頂点選択順序は順序１のままで、次の四辺形を一
連の三角形ストリップとして展開することができる。ま
た、現在の選択順序が順序１であり、次の四辺形につい
ての外積符号の組合せが“非負−非負−非負−負”もし
くは“非負−負−非負−非負”である場合、四辺形の形
状はそれぞれ図３９（ａ），（ｃ）に示すケース１，３
であるが、この場合も、頂点選択順序は順序１のまま
で、次の四辺形を一連の三角形ストリップとして展開す
ることができる。
次の四辺形についての外積符号の組合せが“非負−非負
−非負−非負”である場合、四辺形の形状は凸型である
ので、頂点選択順序は順序１のままで、次の四辺形を一
連の三角形ストリップとして展開することができる。ま
た、現在の選択順序が順序１であり、次の四辺形につい
ての外積符号の組合せが“非負−非負−非負−負”もし
くは“非負−負−非負−非負”である場合、四辺形の形
状はそれぞれ図３９（ａ），（ｃ）に示すケース１，３
であるが、この場合も、頂点選択順序は順序１のまま
で、次の四辺形を一連の三角形ストリップとして展開す
ることができる。
【０１６６】これに対して、現在の選択順序が順序１で
あり、次の四辺形についての外積符号の組合せが“非負
−非負−負−非負”もしくは“非負−負−負−負”であ
る場合、四辺形の形状はそれぞれ図３９（ｂ），（ｄ）
に示すケース２，４で、この場合、順序１のままで展開
を続けると三角形ストリップとしての展開を行なえなく
なるため、頂点Ａi,j を重複して展開することにより、
頂点選択順序を順序１から順序２に切り換え、次の四辺
形を一連の三角形ストリップとして展開する。
あり、次の四辺形についての外積符号の組合せが“非負
−非負−負−非負”もしくは“非負−負−負−負”であ
る場合、四辺形の形状はそれぞれ図３９（ｂ），（ｄ）
に示すケース２，４で、この場合、順序１のままで展開
を続けると三角形ストリップとしての展開を行なえなく
なるため、頂点Ａi,j を重複して展開することにより、
頂点選択順序を順序１から順序２に切り換え、次の四辺
形を一連の三角形ストリップとして展開する。
【０１６７】同様に、現在の選択順序が順序２であり、
次の四辺形についての外積符号の組合せが“非負−非負
−非負−非負”である場合、四辺形の形状は凸型である
ので、頂点選択順序は順序２のままで、次の四辺形を一
連の三角形ストリップとして展開する。また、現在の選
択順序が順序２であり、次の四辺形についての外積符号
の組合せが“非負−非負−非負−負”もしくは“非負−
負−非負−非負”である場合、四辺形の形状はそれぞれ
図３９（ａ），（ｃ）に示すケース１，３であるが、こ
の場合、順序２のままで展開を続けると三角形ストリッ
プとしての展開を行なえなくなるため、頂点Ａi+1,j を
重複して展開することにより、頂点選択順序を順序２か
ら順序１に切り換え、次の四辺形を一連の三角形ストリ
ップとして展開する。
次の四辺形についての外積符号の組合せが“非負−非負
−非負−非負”である場合、四辺形の形状は凸型である
ので、頂点選択順序は順序２のままで、次の四辺形を一
連の三角形ストリップとして展開する。また、現在の選
択順序が順序２であり、次の四辺形についての外積符号
の組合せが“非負−非負−非負−負”もしくは“非負−
負−非負−非負”である場合、四辺形の形状はそれぞれ
図３９（ａ），（ｃ）に示すケース１，３であるが、こ
の場合、順序２のままで展開を続けると三角形ストリッ
プとしての展開を行なえなくなるため、頂点Ａi+1,j を
重複して展開することにより、頂点選択順序を順序２か
ら順序１に切り換え、次の四辺形を一連の三角形ストリ
ップとして展開する。
【０１６８】また、現在の選択順序が順序２であり、次
の四辺形についての外積符号の組合せが“非負−非負−
負−非負”もしくは“非負−負−負−負”である場合、
四辺形の形状はそれぞれ図３９（ｂ），（ｄ）に示すケ
ース２，４で、この場合、頂点選択順序は順序２のまま
で、次の四辺形を一連の三角形ストリップとして展開す
ることができる。
の四辺形についての外積符号の組合せが“非負−非負−
負−非負”もしくは“非負−負−負−負”である場合、
四辺形の形状はそれぞれ図３９（ｂ），（ｄ）に示すケ
ース２，４で、この場合、頂点選択順序は順序２のまま
で、次の四辺形を一連の三角形ストリップとして展開す
ることができる。
【０１６９】一方、次の四辺形が交差型で、頂点Ａi,j+
1 とＡi+1,j+1 が同じ側にある場合〔図４０（ｂ），
（ｄ）に示すケース２，４；特にケース２は外積符号の
組合せが“非負−負−負−非負”の場合〕、辺Ａi,j Ａ
i,j+1 と辺Ａi+1,j Ａi+1,j+1との交点Ｂを求め、この
交点Ｂをはさんで、別の三角形ストリップとして展開す
る。
1 とＡi+1,j+1 が同じ側にある場合〔図４０（ｂ），
（ｄ）に示すケース２，４；特にケース２は外積符号の
組合せが“非負−負−負−非負”の場合〕、辺Ａi,j Ａ
i,j+1 と辺Ａi+1,j Ａi+1,j+1との交点Ｂを求め、この
交点Ｂをはさんで、別の三角形ストリップとして展開す
る。
【０１７０】また、次の四辺形が交差型で、頂点Ａi,j+
1 とＡi+1,j+1 が対角側にある場合〔図４０（ａ），
（ｃ）に示すケース１，３；特にケース１は外積符号の
組合せが“非負−非負−負−負”の場合〕、辺Ａi,j Ａ
i+1,j と辺Ａi,j+1 Ａi+1,j+1との交点Ｂを求め、Ａi,j
Ａi+1,j 以前をひとつの三角形ストリップ、三角形Ａ
i,j Ａi,j+1 Ｂと三角形Ａi+1,j Ａi+1,j+1 Ｂとをそれ
ぞれ独立した三角形、三角形Ａi+1,j Ａi+1,j+1 Ｂを別
の三角形ストリップとして展開する。
1 とＡi+1,j+1 が対角側にある場合〔図４０（ａ），
（ｃ）に示すケース１，３；特にケース１は外積符号の
組合せが“非負−非負−負−負”の場合〕、辺Ａi,j Ａ
i+1,j と辺Ａi,j+1 Ａi+1,j+1との交点Ｂを求め、Ａi,j
Ａi+1,j 以前をひとつの三角形ストリップ、三角形Ａ
i,j Ａi,j+1 Ｂと三角形Ａi+1,j Ａi+1,j+1 Ｂとをそれ
ぞれ独立した三角形、三角形Ａi+1,j Ａi+1,j+1 Ｂを別
の三角形ストリップとして展開する。
【０１７１】なお、メッシュ四辺形形状テーブル８５
を、図３７に示すように、現在の頂点選択順序および次
の四辺形についての外積符号の組合せと、現在の頂点選
択順序および次の四角形の形状に応じた頂点選択順序と
の関係を与えるジャンプテーブルとして設定することに
より、外積演算部８２からの各頂点の外積の符号の組合
せに基づきメッシュ四辺形形状テーブル８５を参照する
ことで、外積計算から直ちにデータ展開処理部８１によ
る凸型，凹型，交差型の四辺形に対応したデータ展開に
移行することができる。
を、図３７に示すように、現在の頂点選択順序および次
の四辺形についての外積符号の組合せと、現在の頂点選
択順序および次の四角形の形状に応じた頂点選択順序と
の関係を与えるジャンプテーブルとして設定することに
より、外積演算部８２からの各頂点の外積の符号の組合
せに基づきメッシュ四辺形形状テーブル８５を参照する
ことで、外積計算から直ちにデータ展開処理部８１によ
る凸型，凹型，交差型の四辺形に対応したデータ展開に
移行することができる。
【０１７２】上述の構成により、第８実施例では、複数
の四辺形が連続してなる四辺形メッシュを各四辺形の頂
点データに基づいて描画する際に、切換部７９により、
四辺形メッシュの頂点データを一定順序データ展開処理
部８０または形状認識データ展開処理部８１のいずれか
一方に切り換えて出力することができる。四辺形メッシ
ュにおいて、全ての四辺形が凸型であれば、一定順序デ
ータ展開処理部８０，形状認識データ展開処理部８１の
いずれによってデータ展開を行なっても、図形描画部７
６により描画される四辺形メッシュは同じものとなる
が、途中の非凸型の四辺形が入った場合（図３９，図４
０参照）、一定順序１または２のみでデータ展開を行な
うと、描画結果は必ずしも一意ではない。
の四辺形が連続してなる四辺形メッシュを各四辺形の頂
点データに基づいて描画する際に、切換部７９により、
四辺形メッシュの頂点データを一定順序データ展開処理
部８０または形状認識データ展開処理部８１のいずれか
一方に切り換えて出力することができる。四辺形メッシ
ュにおいて、全ての四辺形が凸型であれば、一定順序デ
ータ展開処理部８０，形状認識データ展開処理部８１の
いずれによってデータ展開を行なっても、図形描画部７
６により描画される四辺形メッシュは同じものとなる
が、途中の非凸型の四辺形が入った場合（図３９，図４
０参照）、一定順序１または２のみでデータ展開を行な
うと、描画結果は必ずしも一意ではない。
【０１７３】そこで、本実施例では、切換部７９の機能
により、四辺形メッシュに対するデータ展開として、一
定順序データ展開処理部８０または形状認識データ展開
処理部８１のいずれか一方によるものを選択することが
できる。一定順序データ展開処理部８０を選択した場合
には、各四辺形の頂点データが一定の順序１または２で
選択されて四辺形メッシュがデータ展開される一方、形
状認識データ展開処理部８１を選択した場合には、図３
７により前述したように、現在の頂点選択順序と展開す
べき次の四辺形の形状とに応じて、四辺形メッシュの一
つの行を一連の三角形ストリップとして展開できるよう
になっている。
により、四辺形メッシュに対するデータ展開として、一
定順序データ展開処理部８０または形状認識データ展開
処理部８１のいずれか一方によるものを選択することが
できる。一定順序データ展開処理部８０を選択した場合
には、各四辺形の頂点データが一定の順序１または２で
選択されて四辺形メッシュがデータ展開される一方、形
状認識データ展開処理部８１を選択した場合には、図３
７により前述したように、現在の頂点選択順序と展開す
べき次の四辺形の形状とに応じて、四辺形メッシュの一
つの行を一連の三角形ストリップとして展開できるよう
になっている。
【０１７４】このように、第８実施例によれば、四辺形
メッシュが、データ展開処理部８０もしくは８１により
一連の三角形ストリップとしてデータ展開され図形描画
部７６に転送されるので、展開後に図形描画部７６へ転
送されるデータ量を削減し、四辺形メッシュの描画処理
を高速化することができる。
メッシュが、データ展開処理部８０もしくは８１により
一連の三角形ストリップとしてデータ展開され図形描画
部７６に転送されるので、展開後に図形描画部７６へ転
送されるデータ量を削減し、四辺形メッシュの描画処理
を高速化することができる。
【０１７５】
【発明の効果】以上詳述したように、本発明の多角形の
描画方式（請求項１〜１０）によれば、以下に示すよう
な効果ないし利点がある。 （１）各三角形の頂点データに色データを付加すること
で、単一色面塗り描画を行なう場合に、分割三角形の頂
点データ修正処理を削減することができ、多角形の描画
処理を大幅に高速化できる。
描画方式（請求項１〜１０）によれば、以下に示すよう
な効果ないし利点がある。 （１）各三角形の頂点データに色データを付加すること
で、単一色面塗り描画を行なう場合に、分割三角形の頂
点データ修正処理を削減することができ、多角形の描画
処理を大幅に高速化できる。
【０１７６】（２）多角形をクリップ枠でクリッピング
することにより生成された新たな四角形を面塗り描画す
るに際し、元の多角形の所定頂点がクリップ枠外にある
場合であっても、新たな多角形を分割して得られた各三
角形の頂点データに、クリップ枠外の元の多角形の所定
頂点についての頂点データを、色データとして付加する
ことで、新たな多角形に対する単一色面塗り描画を行な
え、分割三角形の頂点データ修正処理を削減でき、多角
形の描画処理を大幅に高速化できる。
することにより生成された新たな四角形を面塗り描画す
るに際し、元の多角形の所定頂点がクリップ枠外にある
場合であっても、新たな多角形を分割して得られた各三
角形の頂点データに、クリップ枠外の元の多角形の所定
頂点についての頂点データを、色データとして付加する
ことで、新たな多角形に対する単一色面塗り描画を行な
え、分割三角形の頂点データ修正処理を削減でき、多角
形の描画処理を大幅に高速化できる。
【０１７７】（３）色データを付加した場合のみ有意と
なる色データフラグを付加することにより、少なくとも
一組の頂点データに色データを付加しておけば、色デー
タフラグを参照することで、その頂点データに付加され
た色データを用いて、多角形全体を単一色面塗り描画す
ることができる。従って、同一多角形第１頂点データの
多重転送の回避を実現でき、分割手段側から描画手段へ
のデータ転送量を大幅に減少させることができる。
なる色データフラグを付加することにより、少なくとも
一組の頂点データに色データを付加しておけば、色デー
タフラグを参照することで、その頂点データに付加され
た色データを用いて、多角形全体を単一色面塗り描画す
ることができる。従って、同一多角形第１頂点データの
多重転送の回避を実現でき、分割手段側から描画手段へ
のデータ転送量を大幅に減少させることができる。
【０１７８】（４）描画手段において描画色を記憶・保
持し、色データフラグが無意である三角形を描画する際
には、その描画色を読み出して用いることにより、描画
色の算出処理を削減することができ、多角形の描画処理
をさらに高速化することができる。 （５）頂点色線形補間面塗り描画を行なう場合、色デー
タ付加手段による各三角形の頂点データへの色データの
付加を行なわず、色データフラグ付加手段にて各三角形
の頂点データに対し全て無意の色データフラグを付加す
ることにより、描画手段により、各三角形についてグー
ロー・シェーディング方式を適用して、三角形に対する
頂点色線形補間面塗り描画を行なうことができる。
持し、色データフラグが無意である三角形を描画する際
には、その描画色を読み出して用いることにより、描画
色の算出処理を削減することができ、多角形の描画処理
をさらに高速化することができる。 （５）頂点色線形補間面塗り描画を行なう場合、色デー
タ付加手段による各三角形の頂点データへの色データの
付加を行なわず、色データフラグ付加手段にて各三角形
の頂点データに対し全て無意の色データフラグを付加す
ることにより、描画手段により、各三角形についてグー
ロー・シェーディング方式を適用して、三角形に対する
頂点色線形補間面塗り描画を行なうことができる。
【０１７９】また、本発明の三角形の描画方式（請求項
１１〜１７）によれば、以下に示すような効果ないし利
点がある。 （６）三角形の形状が直線，右長辺三角形，左長辺三角
形のいずれかであるかを、描画処理前のソート段階で分
類することができるため、三角形の形状が直線となるも
のについては、独立した直線描画処理を実行することが
でき、描画処理の効率が改善され、形状に応じた高速描
画処理が可能になり、図形描画性能が大幅に向上する。
１１〜１７）によれば、以下に示すような効果ないし利
点がある。 （６）三角形の形状が直線，右長辺三角形，左長辺三角
形のいずれかであるかを、描画処理前のソート段階で分
類することができるため、三角形の形状が直線となるも
のについては、独立した直線描画処理を実行することが
でき、描画処理の効率が改善され、形状に応じた高速描
画処理が可能になり、図形描画性能が大幅に向上する。
【０１８０】さらに、本発明の多角形の描画方式（請求
項１８〜２２）によれば、以下に示すような効果ないし
利点がある。 （７）多角形の各頂点データに基づいて多角形を描画す
る際に、描画処理すべき多角形が四角形であるか否かを
判定する処理を付加し、多角形が四角形である場合の処
理を一般の多角形の処理と分離することにより、実運用
上での描画処理性能を大幅に向上することができる。
項１８〜２２）によれば、以下に示すような効果ないし
利点がある。 （７）多角形の各頂点データに基づいて多角形を描画す
る際に、描画処理すべき多角形が四角形であるか否かを
判定する処理を付加し、多角形が四角形である場合の処
理を一般の多角形の処理と分離することにより、実運用
上での描画処理性能を大幅に向上することができる。
【０１８１】（８）形状判定に際して四角形形状テーブ
ルを参照することにより、四角形の各頂点で求めた外積
の符号の組合せから、直ちに四角形の形状を判定するこ
とができる。 （９）四角形形状テーブルを、四角形の各頂点の外積符
号の組合せから四角形の頂点選択順序を与えるジャンプ
テーブルとして構成することにより、四角形の形状判定
と同時に三角形への分割処理を行なうことができ、処理
性能のさらなる向上をはかることができる。
ルを参照することにより、四角形の各頂点で求めた外積
の符号の組合せから、直ちに四角形の形状を判定するこ
とができる。 （９）四角形形状テーブルを、四角形の各頂点の外積符
号の組合せから四角形の頂点選択順序を与えるジャンプ
テーブルとして構成することにより、四角形の形状判定
と同時に三角形への分割処理を行なうことができ、処理
性能のさらなる向上をはかることができる。
【０１８２】（１０）四角形を分割した後の三角形デー
タを、独立した三角形としてではなく、三角形ストリッ
プとして展開する機能をもたせたことにより、描画手段
への転送データ量を少なくでき、処理性能を大幅に向上
することができる。また、本発明の四辺形メッシュの描
画方式（請求項２３〜２９）によれば、以下に示すよう
な効果ないし利点がある。
タを、独立した三角形としてではなく、三角形ストリッ
プとして展開する機能をもたせたことにより、描画手段
への転送データ量を少なくでき、処理性能を大幅に向上
することができる。また、本発明の四辺形メッシュの描
画方式（請求項２３〜２９）によれば、以下に示すよう
な効果ないし利点がある。
【０１８３】（１１）四辺形メッシュを、一定順序デー
タ展開処理もしくは形状識別データ展開処理のいずれか
一方により一連の三角形ストリップとしてデータ展開し
て、描画手段へ転送することにより、転送データ量を削
減し、四辺形メッシュの描画処理を高速化することがで
きる。
タ展開処理もしくは形状識別データ展開処理のいずれか
一方により一連の三角形ストリップとしてデータ展開し
て、描画手段へ転送することにより、転送データ量を削
減し、四辺形メッシュの描画処理を高速化することがで
きる。
【図１】第１の発明の原理ブロック図である。
【図２】第２の発明の原理ブロック図である。
【図３】第３の発明の原理ブロック図である。
【図４】第４の発明の原理ブロック図である。
【図５】第５および第６の発明の原理ブロック図であ
る。
る。
【図６】本発明の第１実施例としての多角形の描画方式
を適用されたシステムの構成例を示すブロック図であ
る。
を適用されたシステムの構成例を示すブロック図であ
る。
【図７】第１実施例における描画対象の多角形を示す図
である。
である。
【図８】第１実施例における描画対象の多角形を複数の
三角形に分割した例を示す図である。
三角形に分割した例を示す図である。
【図９】本発明の第２実施例としての多角形の描画方式
を適用されたシステムの構成例を示すブロック図であ
る。
を適用されたシステムの構成例を示すブロック図であ
る。
【図１０】第２実施例においてクリッピングにより得ら
れた描画対象の多角形を示す図である。
れた描画対象の多角形を示す図である。
【図１１】第２実施例における描画対象の多角形を複数
の三角形に分割した例を示す図である。
の三角形に分割した例を示す図である。
【図１２】本発明の第３実施例としての多角形の描画方
式を適用されたシステムの構成例を示すブロック図であ
る。
式を適用されたシステムの構成例を示すブロック図であ
る。
【図１３】本発明の第４実施例としての多角形の描画方
式を適用されたシステムの構成例を示すブロック図であ
る。
式を適用されたシステムの構成例を示すブロック図であ
る。
【図１４】本発明の第５実施例としての多角形の描画方
式を適用されたシステムの構成例を示すブロック図であ
る。
式を適用されたシステムの構成例を示すブロック図であ
る。
【図１５】本発明の第６実施例としての三角形の描画方
式を適用されたシステムの構成例を示すブロック図であ
る。
式を適用されたシステムの構成例を示すブロック図であ
る。
【図１６】第６実施例におけるジャンプテーブルの例を
示す図である。
示す図である。
【図１７】（ａ）〜（ｃ）はいずれも第６実施例におけ
るソートコードに対応する実際の三角形形状を示す図で
ある。
るソートコードに対応する実際の三角形形状を示す図で
ある。
【図１８】（ａ）〜（ｃ）はいずれも第６実施例におけ
るソートコードに対応する実際の三角形形状を示す図で
ある。
るソートコードに対応する実際の三角形形状を示す図で
ある。
【図１９】（ａ）〜（ｃ）はいずれも第６実施例におけ
るソートコードに対応する実際の三角形形状を示す図で
ある。
るソートコードに対応する実際の三角形形状を示す図で
ある。
【図２０】（ａ）〜（ｃ）はいずれも第６実施例におけ
るソートコードに対応する実際の三角形形状を示す図で
ある。
るソートコードに対応する実際の三角形形状を示す図で
ある。
【図２１】（ａ）〜（ｃ）はいずれも第６実施例におけ
るソートコードに対応する実際の三角形形状を示す図で
ある。
るソートコードに対応する実際の三角形形状を示す図で
ある。
【図２２】（ａ）〜（ｃ）はいずれも第６実施例におけ
るソートコードに対応する実際の三角形形状を示す図で
ある。
るソートコードに対応する実際の三角形形状を示す図で
ある。
【図２３】（ａ）〜（ｃ）はいずれも第６実施例におけ
るソートコードに対応する実際の三角形形状を示す図で
ある。
るソートコードに対応する実際の三角形形状を示す図で
ある。
【図２４】（ａ）〜（ｃ）はいずれも第６実施例におけ
るソートコードに対応する実際の三角形形状を示す図で
ある。
るソートコードに対応する実際の三角形形状を示す図で
ある。
【図２５】（ａ）〜（ｃ）はいずれも第６実施例におけ
るソートコードに対応する実際の三角形形状を示す図で
ある。
るソートコードに対応する実際の三角形形状を示す図で
ある。
【図２６】（ａ）〜（ｃ）はいずれも第６実施例におけ
るソートコードに対応する実際の三角形形状を示す図で
ある。
るソートコードに対応する実際の三角形形状を示す図で
ある。
【図２７】（ａ）〜（ｃ）はいずれも第６実施例におけ
るソートコードに対応する実際の三角形形状を示す図で
ある。
るソートコードに対応する実際の三角形形状を示す図で
ある。
【図２８】（ａ）〜（ｃ）はいずれも第６実施例におけ
るソートコードに対応する実際の三角形形状を示す図で
ある。
るソートコードに対応する実際の三角形形状を示す図で
ある。
【図２９】第６実施例におけるソートコードに対応する
実際の三角形形状を示す図である。
実際の三角形形状を示す図である。
【図３０】本発明の第７実施例としての多角形の描画方
式を適用されたシステムの構成例を示すブロック図であ
る。
式を適用されたシステムの構成例を示すブロック図であ
る。
【図３１】第７実施例における四角形形状テーブルの例
を示す図である。
を示す図である。
【図３２】第７実施例における頂点選択順序例を示す図
である。
である。
【図３３】第７実施例における四角形のデータ展開を説
明するための図である。
明するための図である。
【図３４】四角形を独立した２つの三角形の集合として
データ展開した場合の転送データ例を示す図である。
データ展開した場合の転送データ例を示す図である。
【図３５】四角形を三角形ストリップとしてデータ展開
した場合の転送データ例を示す図である。
した場合の転送データ例を示す図である。
【図３６】本発明の第８実施例としての多角形の描画方
式を適用されたシステムの構成例を示すブロック図であ
る。
式を適用されたシステムの構成例を示すブロック図であ
る。
【図３７】第８実施例における頂点選択順序例を示す図
である。
である。
【図３８】四辺形メッシュの例を示す図である。
【図３９】（ａ）〜（ｄ）はいずれも四辺形メッシュに
おける凹型四辺形の例を示す図である。
おける凹型四辺形の例を示す図である。
【図４０】（ａ）〜（ｄ）はいずれも四辺形メッシュに
おける交差型四辺形の例を示す図である。
おける交差型四辺形の例を示す図である。
【図４１】（ａ），（ｂ）は多角形（五角形）の三角形
分割例を示す図である。
分割例を示す図である。
【図４２】（ａ），（ｂ）は多角形の三角形分割に際し
て多角形第１頂点を含まない三角形を生じる例を示す図
である。
て多角形第１頂点を含まない三角形を生じる例を示す図
である。
【図４３】（ａ），（ｂ）は多角形の三角形分割に際し
て多角形第１頂点を含まない三角形を生じた場合の従来
の処理例を示す図である。
て多角形第１頂点を含まない三角形を生じた場合の従来
の処理例を示す図である。
【図４４】従来の三角形の描画方式を適用されたシステ
ムの構成例を示すブロック図である。
ムの構成例を示すブロック図である。
【図４５】（ａ），（ｂ）はそれぞれ右長辺三角形およ
び左長辺三角形の例を示す図である。
び左長辺三角形の例を示す図である。
【図４６】（ａ），（ｂ）はいずれも３つの頂点データ
が直線になる例を示す図である。
が直線になる例を示す図である。
【図４７】従来の多角形の描画方式を適用されたシステ
ムの構成例を示すブロック図である。
ムの構成例を示すブロック図である。
１ 分割手段 ２ 描画手段 ２Ａ 直線描画手段 ２Ｂ 右長辺三角形描画手段 ２Ｃ 左長辺三角形描画手段 ３ 色データ付加手段 ４ 色データフラグ付加手段 ５ 外積演算手段 ６ ソート手段 ７ 形状判定手段 ８ 形状判定テーブル ９ 振分手段 １０ ジャンプテーブル １１ 四角形判定手段 １２ 外積演算手段 １３ 形状判定手段 １４ 四角形形状テーブル １５ データ展開処理手段 １６ ジャンプテーブル １７ 切換手段 １８ 一定順序データ展開処理手段 １９ 形状認識データ展開処理手段 ２０ 外積演算手段 ２１ 形状判定手段 ２２ 四辺形形状テーブル ２３ データ展開処理手段 ２４ ジャンプテーブル ３１ 多角形データ格納域 ３２ 多角形分割処理部（分割手段） ３３ 多角形第１頂点データ付加部（色データ付加手
段） ３３Ａ 第１頂点データ付加部（色データ付加手段） ３４ 三角形データ格納域 ３４Ａ 分割三角形データ格納域 ３５ 図形描画部（描画手段） ３５Ａ データ処理部 ３５Ｂ 描画条件判定部 ３５Ｃ 三角形描画部 ３６ 属性データ格納域 ３７ フレームメモリ ３８ 図形描画部 ３８Ａ クリップ／分割頂点算出部（分割手段） ３８Ｂ 三角形描画部（描画手段） ３８Ｃ 描画条件判定部 ３８Ｄ 描画部 ３９ クリップ枠 ４０ フラグ付加部（色データフラグ付加手段） ４１ 三角形データセーブ域 ５０ 図形データ格納領域 ５１ 形状判定処理部 ５２ 形状判定前処理部 ５３ ３頂点ｙ値ソーティング部 ５４ 外積比較部 ５５ 三角形描画ディスパッチ処理部 ５６ 第１作業領域 ５７ 第２作業領域 ５８ 形状判定テーブル ５９ 三角形描画部（描画手段） ５９Ａ 直線描画部 ５９Ｂ 右長辺三角形描画部 ５９Ｃ 左長辺三角形描画部 ６０ ジャンプテーブル ６１ ホスト（クライアント） ６２ ホスト・展開部インターフェイスメモリ ６３ 図形データ展開部 ６４ ディスパッチャ ６５ 第１種図形要素データ展開部 ６６ 第ｉ種図形要素データ展開部 ６７ 四辺形メッシュ要素データ展開部 ６８ 多角形要素データ展開部 ６９ 頂点数判定処理部 ７０ 四角形専用処理部 ７１ 外積演算部 ７２ 形状判定部 ７３ データ展開処理部 ７４ 五角形以上の多角形処理部 ７４Ａ 外積演算部 ７４Ｂ 形状判定部 ７４Ｃ データ展開処理部 ７５ 展開部・描画部インターフェイスメモリ ７６ 図形描画部（描画手段） ７７ 四辺形形状テーブル ７９ 切換部 ８０ 一定順序データ展開処理部 ８１ 形状認識データ展開処理部 ８２ 外積演算部 ８３ 形状判定部 ８４ データ展開処理部 ８５ メッシュ四辺形形状テーブル
段） ３３Ａ 第１頂点データ付加部（色データ付加手段） ３４ 三角形データ格納域 ３４Ａ 分割三角形データ格納域 ３５ 図形描画部（描画手段） ３５Ａ データ処理部 ３５Ｂ 描画条件判定部 ３５Ｃ 三角形描画部 ３６ 属性データ格納域 ３７ フレームメモリ ３８ 図形描画部 ３８Ａ クリップ／分割頂点算出部（分割手段） ３８Ｂ 三角形描画部（描画手段） ３８Ｃ 描画条件判定部 ３８Ｄ 描画部 ３９ クリップ枠 ４０ フラグ付加部（色データフラグ付加手段） ４１ 三角形データセーブ域 ５０ 図形データ格納領域 ５１ 形状判定処理部 ５２ 形状判定前処理部 ５３ ３頂点ｙ値ソーティング部 ５４ 外積比較部 ５５ 三角形描画ディスパッチ処理部 ５６ 第１作業領域 ５７ 第２作業領域 ５８ 形状判定テーブル ５９ 三角形描画部（描画手段） ５９Ａ 直線描画部 ５９Ｂ 右長辺三角形描画部 ５９Ｃ 左長辺三角形描画部 ６０ ジャンプテーブル ６１ ホスト（クライアント） ６２ ホスト・展開部インターフェイスメモリ ６３ 図形データ展開部 ６４ ディスパッチャ ６５ 第１種図形要素データ展開部 ６６ 第ｉ種図形要素データ展開部 ６７ 四辺形メッシュ要素データ展開部 ６８ 多角形要素データ展開部 ６９ 頂点数判定処理部 ７０ 四角形専用処理部 ７１ 外積演算部 ７２ 形状判定部 ７３ データ展開処理部 ７４ 五角形以上の多角形処理部 ７４Ａ 外積演算部 ７４Ｂ 形状判定部 ７４Ｃ データ展開処理部 ７５ 展開部・描画部インターフェイスメモリ ７６ 図形描画部（描画手段） ７７ 四辺形形状テーブル ７９ 切換部 ８０ 一定順序データ展開処理部 ８１ 形状認識データ展開処理部 ８２ 外積演算部 ８３ 形状判定部 ８４ データ展開処理部 ８５ メッシュ四辺形形状テーブル
───────────────────────────────────────────────────── フロントページの続き (72)発明者 今澤 正一 神奈川県横浜市港北区新横浜２丁目４番19 号 株式会社富士通プログラム技研内
Claims (29)
- 【請求項１】 多角形を複数の三角形に分割し分割され
た各三角形の頂点データを出力する分割手段（１）と、
該分割手段（１）からの前記の各三角形の頂点データに
基づいて前記の各三角形を描画する描画手段（２）とを
そなえ、 該分割手段（１）により該多角形を分割して得られた前
記の各三角形の頂点データに基づいて、該描画手段
（２）により該複数の三角形を所定の描画条件で描画す
ることにより、該多角形を面塗り描画する多角形の描画
方式において、 該分割手段（１）により分割された各三角形の頂点デー
タに、該多角形の描画色情報を有する色データを付加し
て該描画手段（２）へ出力し、 単一色面塗り描画を前記所定の描画条件とする場合、該
描画手段（２）により、前記の各三角形を、前記の各三
角形の頂点データに付加された該色データに基づく描画
色で描画することを特徴とする、多角形の描画方式。 - 【請求項２】 該分割手段（１）により該多角形を複数
の三角形に分割する際に、該多角形の所定頂点について
の頂点座標，頂点法線，頂点色を有する多角形所定頂点
データを、該色データとして、前記の各三角形の頂点デ
ータに付加して該描画手段（２）へ出力し、 該描画手段（２）により前記の各三角形を描画する際
に、前記の各三角形の頂点データに付加された該多角形
所定頂点データの頂点座標，頂点法線，頂点色に基づ
き、該多角形についての描画色を算出することを特徴と
する、請求項１記載の多角形の描画方式。 - 【請求項３】 該多角形をクリップ枠でクリッピングす
ることにより生成された新たな多角形を面塗り描画する
に際して、該多角形の所定頂点が該クリップ枠外にある
場合、 該分割手段（１）により該新たな多角形を分割して得ら
れた各三角形の頂点データに、該クリップ枠外の該多角
形の所定頂点についての前記多角形所定頂点データを、
該色データとして付加して該描画手段（２）へ出力する
ことを特徴とする、請求項２記載の多角形の描画方式。 - 【請求項４】 該分割手段（１）により該多角形を複数
の三角形に分割する際に、該多角形の所定頂点について
の頂点座標，頂点法線，頂点色に基づき、該多角形につ
いての描画色を算出し、該描画色を、該色データとし
て、前記の各三角形の頂点データに付加して該描画手段
（２）へ出力することを特徴とする、請求項１記載の多
角形の描画方式。 - 【請求項５】 該多角形をクリップ枠でクリッピングす
ることにより生成された新たな多角形を面塗り描画する
に際して、該多角形の所定頂点が該クリップ枠外にある
場合、 該分割手段（１）により該新たな多角形を分割して得ら
れた各三角形の頂点データに、該クリップ枠外の該多角
形の所定頂点について算出された前記描画色を、該色デ
ータとして付加して該描画手段（２）へ出力することを
特徴とする、請求項４記載の多角形の描画方式。 - 【請求項６】 多角形を複数の三角形に分割し分割され
た各三角形の頂点データを出力する分割手段（１）と、
該分割手段（１）からの前記の各三角形の頂点データに
基づいて前記の各三角形を描画する描画手段（２）とを
そなえ、 該分割手段（１）により該多角形を分割して得られた前
記の各三角形の頂点データに基づいて、該描画手段
（２）により該複数の三角形を所定の描画条件で描画す
ることにより、該多角形を面塗り描画する多角形の描画
方式において、 該分割手段（１）により分割された前記の各三角形の頂
点データに、該多角形の描画色情報を有する色データを
付加しうる色データ付加手段（３）と、 前記の各三角形の頂点データに、該色データ付加手段
（３）により該色データを付加した場合のみ有意となる
色データフラグを付加する色データフラグ付加手段
（４）とを該分割手段（１）側にそなえ、 単一色面塗り描画を前記所定の描画条件とする場合、 該色データ付加手段（３）により、該分割手段（１）に
より分割された該複数の三角形の頂点データのうちの少
なくとも一組に、該色データを付加し、 該色データフラグ付加手段（４）により、該色データを
付加した三角形の頂点データに対してのみ有意の色デー
タフラグを付加するとともに、他の三角形の頂点データ
に対しては無意の色データフラグを付加し、 該色データ，該色データフラグを付加された前記の各三
角形の頂点データを該分割手段（１）側から該描画手段
（２）へ出力し、 該描画手段（２）により、該色データフラグが有意であ
る三角形については、その頂点データに付加された該色
データに基づく描画色で描画する一方、該色データフラ
グが無意である三角形については、該色データフラグが
有意である三角形の頂点データに付加された該色データ
に基づく描画色で描画することを特徴とする、多角形の
描画方式。 - 【請求項７】 該色データ付加手段（３）により付加す
る該色データを、該多角形の所定頂点についての頂点座
標，頂点法線，頂点色を有する多角形所定頂点データと
し、 該描画手段（２）により前記の各三角形を描画する際
に、該色データフラグが有意である三角形の頂点データ
に付加された該多角形所定頂点データの頂点座標，頂点
法線，頂点色に基づいて、該多角形についての描画色を
算出することを特徴とする、請求項６記載の多角形の描
画方式。 - 【請求項８】 該色データフラグが有意である三角形に
ついて算出された描画色を、該描画手段（２）にて記憶
・保持し、 該描画手段（２）により、該色データフラグが無意であ
る三角形を描画する際には、記憶・保持された該描画色
を読み出して用いることを特徴とする、請求項７記載の
多角形の描画方式。 - 【請求項９】 該色データ付加手段（３）により付加す
る該色データを、該多角形の所定頂点についての頂点座
標，頂点法線，頂点色に基づいて算出した描画色とし、 該描画手段（２）により該色データフラグが有意である
三角形の頂点データに付加された該描画色に基づいて前
記の各三角形を描画することを特徴とする、請求項６記
載の多角形の描画方式。 - 【請求項１０】 頂点色線形補間面塗り描画を前記所定
の描画条件とする場合、 該色データ付加手段（３）による前記の各三角形の頂点
データへの該色データの付加は行なわず、該色データフ
ラグ付加手段（４）により、前記の各三角形の頂点デー
タに対し全て無意の色データフラグを付加して、該無意
の色データフラグを付加された前記の各三角形の頂点デ
ータを該分割手段（１）側から該描画手段（２）へ出力
し、 該描画手段（２）により、前記の各三角形について、各
頂点データに基づいて各頂点の色を算出し、算出された
各頂点の色を補間することにより、該三角形の面内部を
頂点色線形補間面塗り描画することを特徴とする、請求
項６〜９記載の多角形の描画方式。 - 【請求項１１】 三角形の各頂点データに基づいて該三
角形を描画する三角形の描画方式において、 該三角形の描画処理前に、該三角形の所定頂点について
隣接する二辺の外積を該三角形の各頂点データに基づい
て算出するとともに、該三角形の各頂点データの所定座
標についての大小関係を求め、 前記外積が零の場合には、該三角形の形状は直線である
と判定する一方、前記外積が零でない場合には、前記大
小関係と前記外積の正負とに基づいて該三角形の形状が
右長辺三角形か左長辺三角形かを判定し、 該三角形の形状判定結果に応じた該三角形の描画処理を
実行することを特徴とする、三角形の描画方式。 - 【請求項１２】 前記大小関係を求める際に、前記外積
を算出するために求めた、該三角形の各頂点データの所
定座標についての差分値を用いることを特徴とする、請
求項１１記載の三角形の描画方式。 - 【請求項１３】 前記大小関係および前記外積の値と該
三角形の形状との関係を与える形状判定テーブル（８）
を予め作成しておき、 前記大小関係および前記外積の値に基づいて該形状判定
テーブル（８）を参照することにより、該三角形の形状
を判定することを特徴とする、請求項１１または１２に
記載の三角形の描画方式。 - 【請求項１４】 前記大小関係および前記外積の値によ
り設定されるコードと該三角形の形状に応じた該三角形
の描画処理との関係を与えるジャンプテーブル（１０）
を予め作成しておき、 前記大小関係および前記外積の値により設定された前記
コードに基づいて該ジャンプテーブル（１０）を参照す
ることにより、該三角形に対する描画処理の振り分けを
行なうことを特徴とする、請求項１１〜１３のいずれか
に記載の三角形の描画方式。 - 【請求項１５】 該三角形が、多角形を分割して得られ
たものであることを特徴とする、請求項１１〜１４のい
ずれかに記載の三角形の描画方式。 - 【請求項１６】 該三角形が、四辺形メッシュを分割し
て得られたものであることを特徴とする、請求項１１〜
１４のいずれかに記載の三角形の描画方式。 - 【請求項１７】 該三角形が、三角形ストリップを分割
して得られたものであることを特徴とする、請求項１１
〜１４のいずれかに記載の三角形の描画方式。 - 【請求項１８】 多角形の各頂点データに基づいて該多
角形を描画する多角形の描画方式において、 描画処理すべき該多角形が四角形であるか否かを判定
し、 該多角形が四角形であると判定された場合には、該多角
形に対して、四角形に対応したデータ展開処理を施して
から、 該データ展開処理により得られた各頂点データに基づい
て該多角形を描画することを特徴とする、多角形の描画
方式。 - 【請求項１９】 該データ展開処理を行なう際に、該四
角形の各頂点で隣接する二辺の外積を算出して、算出さ
れた該四角形の各頂点における外積の符号に基づいて該
四角形の形状を判定し、 判定された該四角形の形状に応じて該データ展開処理を
行なうことを特徴とする、請求項１８記載の多角形の描
画方式。 - 【請求項２０】 四角形の各頂点における隣接する二辺
の外積の符号と当該四角形の形状との関係を与える四角
形形状テーブル（１４）を予め作成しておき、 該四角形の各頂点における外積の符号に基づいて該四角
形形状テーブル（１４）を参照することにより、該四角
形の形状を判定することを特徴とする、請求項１９記載
の多角形の描画方式。 - 【請求項２１】 四角形の各頂点における隣接する二辺
の外積の符号と当該四角形の形状に応じた当該四角形の
頂点データ選択順序との関係を与えるジャンプテーブル
（１６）を予め作成しておき、 該データ展開処理を行なう際に、該四角形の各頂点で隣
接する二辺の外積を算出し、算出された該四角形の各頂
点における外積の符号に基づいて該ジャンプテーブル
（１６）を参照することにより、該四角形の形状に応じ
た該四角形の頂点データ選択順序を決定し、 決定された該頂点データ選択順序に従って該四角形の各
頂点データを選択することにより、該データ展開処理を
行なうことを特徴とする、請求項１８記載の多角形の描
画方式。 - 【請求項２２】 該四角形を２つの三角形からなる三角
形ストリップとしてデータ展開することにより、該デー
タ展開処理を行なうことを特徴とする、請求項１９〜２
１のいずれかに記載の多角形の描画方式。 - 【請求項２３】 複数の四辺形が連続してなる四辺形メ
ッシュを各四辺形の頂点データに基づいて描画する四辺
形メッシュの描画方式において、 前記の各四辺形の形状に応じた順序で前記の各四辺形の
頂点データを選択することにより、該四辺形メッシュを
データ展開する形状認識データ展開処理を行なってか
ら、 該データ展開処理により得られた各頂点データに基づい
て該四辺形メッシュを描画することを特徴とする、四辺
形メッシュの描画方式。 - 【請求項２４】 複数の四辺形が連続してなる四辺形メ
ッシュを各四辺形の頂点データに基づいて描画する四辺
形メッシュの描画方式において、 前記の各四辺形の頂点データを一定の順序で選択するこ
とにより該四辺形メッシュをデータ展開する一定順序デ
ータ展開処理と、前記の各四辺形の形状に応じた順序で
前記の各四辺形の頂点データを選択することにより該四
辺形メッシュをデータ展開する形状認識データ展開処理
とのいずれか一方を選択して、該四辺形メッシュに対す
るデータ展開処理を行なってから、 該データ展開処理により得られた各頂点データに基づい
て該四辺形メッシュを描画することを特徴とする、四辺
形メッシュの描画方式。 - 【請求項２５】 前記の各四辺形を三角形ストリップと
してデータ展開することにより、該データ展開処理を行
なうことを特徴とする、請求項２３または２４に記載の
四辺形メッシュの描画方式。 - 【請求項２６】 前記の各四辺形を三角形ストリップと
してデータ展開すべく前記の各四辺形についての４つの
頂点データから３つの頂点データを選択するための２種
類の頂点データ選択順序を予め設定しておき、 前記２種類の頂点データ選択順序のうちの一方を用い、
前記の各四辺形に対して該形状認識データ展開処理を行
なう際に、 データ展開すべき次の四辺形の形状と現在の頂点データ
選択順序とに応じて、該現在の頂点データ選択順序を前
記２種類の頂点データ選択順序のうちの他方に切り換
え、 該他方の頂点データ選択順序を用いて該次の四辺形をデ
ータ展開することにより、該四辺形メッシュを連続する
三角形ストリップとしてデータ展開することを特徴とす
る、請求項２５記載の四辺形メッシュの描画方式。 - 【請求項２７】 該形状認識データ展開処理を行なう際
に、該次の四辺形の各頂点で隣接する二辺の外積を算出
して、算出された該次の四辺形の各頂点における外積の
符号に基づいて該次の四辺形の形状を判定することを特
徴とする、請求項２６記載の四辺形メッシュの描画方
式。 - 【請求項２８】 四辺形の各頂点における隣接する二辺
の外積の符号と当該四辺形の形状との関係を与える四辺
形形状テーブル（２２）を予め作成しておき、 該次の四辺形の各頂点における外積の符号に基づいて該
四辺形形状テーブル（２２）を参照することにより、該
次の四辺形の形状を判定することを特徴とする、請求項
２７記載の四辺形メッシュの描画方式。 - 【請求項２９】 現在の頂点データ選択順序と、四辺形
の各頂点における隣接する二辺の外積の符号と、当該現
在の頂点データ選択順序および当該四辺形の形状に応じ
た当該四辺形の頂点データ選択順序との関係を与えるジ
ャンプテーブル（２４）を予め作成しておき、 該形状認識データ展開処理を行なう際に、該次の四辺形
の各頂点で隣接する二辺の外積を算出し、算出された該
次の四角形の各頂点における外積の符号と該現在の頂点
データ選択順序とに基づいて該ジャンプテーブル（２
４）を参照することにより、該次の四辺形についての頂
点データ選択順序として前記２種類の頂点データ選択順
序のうちの一方を選択することを特徴とする、請求項２
６記載の四辺形メッシュの描画方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP24522593A JP3329903B2 (ja) | 1993-09-30 | 1993-09-30 | 図形処理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP24522593A JP3329903B2 (ja) | 1993-09-30 | 1993-09-30 | 図形処理装置 |
Related Child Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001360910A Division JP3504935B2 (ja) | 2001-11-27 | 2001-11-27 | 図形処理方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH07105405A true JPH07105405A (ja) | 1995-04-21 |
| JP3329903B2 JP3329903B2 (ja) | 2002-09-30 |
Family
ID=17130514
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP24522593A Expired - Fee Related JP3329903B2 (ja) | 1993-09-30 | 1993-09-30 | 図形処理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3329903B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002163665A (ja) * | 2000-11-24 | 2002-06-07 | Matsushita Electric Ind Co Ltd | 描画装置 |
-
1993
- 1993-09-30 JP JP24522593A patent/JP3329903B2/ja not_active Expired - Fee Related
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002163665A (ja) * | 2000-11-24 | 2002-06-07 | Matsushita Electric Ind Co Ltd | 描画装置 |
| JP4541533B2 (ja) * | 2000-11-24 | 2010-09-08 | パナソニック株式会社 | 描画装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3329903B2 (ja) | 2002-09-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2690110B2 (ja) | 走査変換方法 | |
| US5230039A (en) | Texture range controls for improved texture mapping | |
| JP3344597B2 (ja) | グラフィック画像をテッセレーション化する方法および装置 | |
| US7750922B2 (en) | Transparency group computation on a graphics processing unit | |
| US7889205B1 (en) | Frame buffer based transparency group computation on a GPU without context switching | |
| US10332310B2 (en) | Distributed index fetch, primitive assembly, and primitive batching | |
| US5325485A (en) | Method and apparatus for displaying primitives processed by a parallel processor system in a sequential order | |
| EP2548176B1 (en) | Processing of 3d computer graphics data on multiple shading engines | |
| US6052128A (en) | Method and apparatus for clipping convex polygons on single instruction multiple data computers | |
| US5581673A (en) | Method and device for dividing and drawing polygons | |
| KR20220100877A (ko) | 대역폭 테셀레이션 팩터 감소 | |
| US5760792A (en) | Fifo logical addresses for control and error recovery | |
| EP1125252B1 (en) | Shading and texturing 3-dimensional computer generated images | |
| JP3504935B2 (ja) | 図形処理方法 | |
| JP4664169B2 (ja) | 図形描画装置及び図形描画プログラム | |
| JPH09231385A (ja) | オブジェクトのラスタ化方法及び装置 | |
| JPH07105405A (ja) | 多角形の描画方式，三角形の描画方式および四辺形メッシュの描画方式 | |
| CN109643460B (zh) | 使用推迟图元批量合并和分类的混合渲染器 | |
| JPH06215143A (ja) | グラフィックス・オブジェクト表現方法と装置 | |
| US6529196B1 (en) | Efficient stroking of vectors with arbitrary endpoints | |
| JP3052839B2 (ja) | 画像処理装置及びその処理方法 | |
| JPH096966A (ja) | 四辺形を表わす画素データを生成する装置 | |
| US7038684B2 (en) | Rendering process apparatus capable of improving processing speed of overall graphic system | |
| US11527033B2 (en) | Tessellator sub-patch distribution based on group limits | |
| JPH09180000A (ja) | ３次元グラフィックス制御装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20020702 |
|
| LAPS | Cancellation because of no payment of annual fees |