1(57)【特許請求の範囲】
１．描画すべきピクセルデータを描画プロセッサから描
画メモリに伝送し、描画メモリの内容に基いてディスプ
レイ上に３次元図形を表示する３次元グラフィックディ
スプレイ装置において、切断面方程式に基いて描画図形の各端点の座標値から算出された切断面のｚ値と描画図
形の各端点のｚ値とに基いて描画図形が切断面と交差しているか否かを判別する交差判別手段と、交差していないことを示す交差判別手段からの判別信号、および上記
描画図形の端点のｚ値が切断面の対応する点のｚ値を基 10
準として描画側であるか否かに基いて描画図形を描画すべきか否かを判別する第１の描画判別手段と、描画図形の描画すべきことを示す第１の描画判別手段からの判別信号、または交差していることを示す交差判別手段からの判別信号に基いて、補間により得られるべき隣合う２2点間のｚ値の差分値を累積加算することにより描画図形の対応する２点間のｚ値の補間演算を行なう第１の補間
手段と、交差していることを示す交差判別手段からの判別信号に基いて、補間により得られるべき隣合う２点間のｚ値の差分値を累積加算することにより切断面の対応
する２点間のｚ値の補間演算を行なう第２の補間手段と、交差していることを示す交差判別手段からの判別信号に応答して、両補間手段からの補間データを入力として、第１の補間手段により得られるｚ値が、第２の補間手段により得られるｚ値を基準として描画側であるか否かに基いて、各ピクセル毎に描画すべきか否かを判別す
る第２の描画判別手段と、第１の描画判別手段または第２の描画判別手段から描画すべきことを示す判別信号が出力されたことに応答して描画図形を構成する補間デー
タの描画メモリへの書込みを行なわせ、第１の描画判別

(2)3手段または第２の描画判別手段から描画すべきでないことを示す判別信号が出力されたことに応答して描画図形を構成する補間データの描画メモリへの書込みを禁止する描画制御手段とを有することを特徴とする断面図描画装置。
２．交差判別手段が、ポリゴン毎に切断面と交差しているか否かを判別するものである上記特許請求の範囲第１項記載の断面図描画装置。
３．交差判別手段が、線分毎に切断面と交差しているか否かを判別するものである上記特許請求の範囲第１項記
載の断面図描画装置。
４．切断面が複数であり、各切断面に対して順次描画すべきか否かの判別を行なうものである上記特許請求の範囲第１項記載の断面図描画装置。
【発明の詳細な説明】＜産業上の利用分野＞
この発明は断面図描画装置に関し、さらに詳細にいえば、３次元グラフィックディスプレイ装置において３次元図形の所望箇所を切断した状態を表示するための断面図描画装置に関する。
＜従来の技術＞
従来から３次元グラフィックディスプレイ装置においては、隠面処理機能、および断面処理機能が重要な役割を果たすので、上記両機能を具場させることが必須になってきている。
第４図は隠面処理機能、および断面処理機能を具備す
る３次元グラフィックディスプレイ装置の従来例を示す
ブロック図であり、図示しないホストコンピュータから
座標データが供給される座標変換プロセッサ（91）と、座標変換プロセッサ（91）により変換が施されたデバイ
ス座標データが供給されるクリッププロセッサ（92）と、クリッププロセッサ（92）によりクリッピング処理が施されたプリミティブデータが供給される描画プロセッサ（93）と、描画プロセッサ（93）から出力されるピ
クセルデータが供給される描画メモリ（94）と、描画プ
ロセッサ（93）から出力されるピクセルデータが供給されることにより、以前に設定されている座標データとに基いて描画メモリ（94）に書込み許可信号を供給するＺ
バッファ（95）と、描画メモリ（94）に格納されている
ピクセルデータに基いて可視的表示を行なわせるモニタ（96）とを具備している。
したがって、ホストコンピュータから供給されてきた座標データを座標変換プロセッサ（91）によりデバイス
座標データに変換し、ユーザが指定する領域の外にある
プリミティブデータをクリッププロセッサ（92）によりクリッピングし、描画プロセッサ（93）に供給する。そして、描画プロセッサ（93）においては、上記指令領域
内にあるプリミティブデータの各点をx,y,zの各方向に補間しながらＺバッファ（95）にｚデータを供給するとともに、描画メモリ（94）に（x,y）データ、およびそ

10

20

30

40

50

特許２６６８８６３
4の座標における表示色データを供給する。
上記Ｚバッファ（95）においては、（x,y）データ毎のｚ値を記憶し、ピクセルデータ（x,y,z1）と現在記憶している（x,y,z0）とを比較し、０≦z1≦z0の状態であれば、（x,y,z1）を表示させるべく描画メモリ（94）に書込み許可信号を供給し、z1を新たなz0としてセットする。逆に、z0＜z1の場合には、書込み許可信号を出力せず、ｚ値の更新も行なわない。したがって、Ｚバッファ（95）を使用してz0値を順次更新してゆくことにより、隠面処理を行なうことができる。
また、断面表示を行なう場合には、上記クリッププロ
セッサ（92）に断面のｚ値を供給しておき、x,yに関してクリッピングが施された各プリミティブデータを再び
クリッププロセッサ（92）に供給しながら、上記ｚ値より手前のプリミティブデータを排除するとともに、交差する場合にはクリップし、得られたプリミティブデータ
を描画プロセッサに供給すればよく、３次元図形の断面表示を行なうことができる。
＜発明が解決しようとする問題点＞
上記の構成の断面表示機能を実行する場合には、断面との交差点を得るために中点分割法、直線方程式代入法が使用されるのであるが、何れもソフトウェア、ハード
ウェアが複雑であり、しかも処理時間が長くなってしまうという問題がある。即ち、中点分割法においては、収束が遅いため結果的に処理が遅くなるのであり、直線方
程式代入法においては乗算、および除算を行なわなければならないので、処理が複雑化するとともに、処理が遅くなるのである。
また、クリッププロセッサ（92）に対して断面のｚ値を供給しておくのであるから、平面１枚程度の切断面しか定義することができず、折れ面等に基く断面表示は、
実際には殆ど行なうことができないという問題もある。
また、上記問題点を解消するために、予め切断平面を
デプスバッファに描画しておいて、デプスバッファに描画された各ピクセルのｚ値と実際に描画すべき描画図形の各ピクセルのｚ値とを比較しながら必要なピクセルのみを描画することが考えられる。
そして、このようにすれば、切断面が平面であっても、折れ面であっても、自由曲面であっても、簡単に表
面表示を行なうことができるという利点を有すると思われる。
しかし、この場合には、切断平面を描画した後、実際の図形を描画しなければならないのであるから、全体として断面図の描画速度を余り高速化することができない
のみならず、切断平面を描画するためのデプスバッファのプレーン数を隠面処理を行なうためのｚバッファのプ
レーン数と等しくする必要があり、使用頻度が低い断面図描画のために多プレーン数のデプスバッファを常時準備しておく関係上、構成が複雑化し、しかもコストアッ
プになるという問題がある。

(3)5＜発明の目的＞
この発明は上記の問題点に鑑みてなされたものであり、システム構成を簡素化することができるとともに、各種の切断面に基く断面表示を高速に、かつ簡単に行なうことができる断面図描画装置を提供することを目的としている。
＜問題点を解決するための手段＞
上記の目的を達成するための、この発明の断面図描画
装置は、切断面方程式の基いて描画図形の各端点の座標値から算出された切断面のｚ値と描画図形の各端点のｚ値とに基いて描画図形が切断面と交差しているか否かを判別する交差判別手段と、交差していないことを示す交差判別手段からの判別信号、および上記描画図形の端点のｚ値が切断面の対応する点のｚ値を基準として描画側であるか否かに基いて描画図形を描画すべきか否かを判別する第１の描画判別手段と、描画図形の描画すべきことを示す第１の描画判別手段からの判別信号、または交差していることを示す交差判別手段からの判別信号に基いて、補間により得られるべき隣合う２点間のｚ値の差分値を累積加算することにより描画図形の対応する２点間のｚ値の補間演算を行なう第１の補間手段と、交差していることを示す交差判別手段からの判別信号に基いて、補間により得られるべき隣合う２点間のｚ値の差分
値を累積加算することにより切断面の対応する２点間のｚ値の補間演算を行なう第２の補間手段と、交差していることを示す交差判別手段からの判別信号に応答して、両補間手段からの補間データを入力として、第１の補間手段により得られるｚ値が、第２の補間手段により得られるｚ値を基準として描画側であるか否かに基いて、各ピクセル毎に描画すべきか否かを判別する第２の描画判
別手段とを有し、第１の描画判別手段または第２の描画
判別手段から描画すべきことを示す判別信号が出力されたことに応答して描画図形を構成する補間データの描画
メモリへの書込みを行なわせ、第１の描画判別手段または第２の描画判別手段から描画すべきでないことを示す
判別信号が出力されたことに応答して描画図形を構成す
る補間データの描画メモリへの書込みを禁止するものである。
但し、上記交差判別手段としては、ポリゴン毎に切断面と交差しているか否かを判別するものであってもよ
く、或は、線分毎に切断面と交差しているか否かを判別するものであってもよい。
また、切断面が複数であり、各切断面に対して順次描画すべきか否かの判別を行なうものであってもよい。
＜作用＞以上の構成の断面図描画装置であれば、描画すべきピ
クセルデータを描画プロセッサから描画メモリに伝送し、描画メモリの内容に基いてディスプレイ上に３次元図形を表示する場合において、切断面方程式に基いて描
画図形の端点の座標値から算出された切断面のｚ値と描

10

20

30

40

50

特許２６６８８６３6
画図形の端点のｚ値とに基いて、交差判別手段により描
画図形が切断面と交差しているか否かを判別する。そして、交差していないと判別された場合には、描画図形が切断面の何れの側に存在するかに基いて第１の描画判別手段により描画図形を描画すべきか否かを判別し、描画すべきであると判別された場合にのみ描画を行なう。逆に、交差していると判別された場合には、第１、第２の補間手段により描画図形、切断面のｚ値の補間演算をそれぞれ行ない、両補間手段からの補間データを入力として、描画図形の補間データが切断面の補間データの何れの側に存在するかに基いて第２の描画判別手段により各ピクセル毎に描画すべきか否かを判別し、描画すべきであると判別された場合にのみ描画を行なう。
さらに詳細に説明すれば、切断面がax＋by＋cz＋ｄ＝０で表現されるものであり、描画点の座標が（x0,y0,z0）である場合には、上記x0,y0に対応する切断面上のｚ
座標値zBl｛＝−（ax0＋by0＋ｄ）/c｝と上記z0との大小関係により描画すべきであるか否かが決定される。
したがって、描画線分については、始点の座標（x1,y1,z1）、および終点の座標（x2,y2,z2）に対応する切断面上のｚ座標値zBL1｛＝−（ax1＋by1＋ｄ）/c｝,zBL2｛＝−（ax2＋by2＋ｄ）/c｝と上記z1,z2との大小関係
により、切断面と交差しているか否かを判別することができ、交差していない場合（第１図A,C参照）には、切断面の何れの側に位置するかによって描画すべきであるか否かが判別され、交差している場合（第１図Ｂ参照）には、切断面、および描画線分の双方について直線補間を行なって交差点を得、交差点を境界として何れの側が描画すべきであるかを判別することができる。
そして、上記判別結果に基いて必要な描画線分、および描画線分の必要な部分のみを描画することにより、断面図を表示することができる。
同様に、ポリゴンについては、全ての頂点の座標に対応する切断面上のｚ座標値と各頂点のｚ座標値とに基いて切断面と交差しているか否かを判別することができ、交差していない場合には、上記と同様に描画すべきであるか否かを判別することができる。逆に交差している場
合には、上記と同様に直線補間を行なうことにより交差点を得、交差点を境界として描画すべき側を判別することができる。
以上の説明から明らかなように、上記交差判別手段
が、ポリゴン毎に切断面と交差しているか否かを判別するものである場合には、交差していないと判別されたポリゴンに対してｚ値の補間動作を省略することができ、しかも各線分毎に交差しているか否かを判別する場合と比較して判別の回数を減少させることができる。
また、切断面が複数であり、各切断面に対して順次描画すべきか否かの判別を行なうものである場合には、高い自由度で断面表示を行なわせることができる。
＜実施例＞

(4)
7
以下、実施例を示す添付図面によって詳細に説明する。
第２図は断面図描画装置の一実施例の要部を示すブロ
ック図であり、直線発生回路の一部を構成する、図示しない除算器からの除算結果データを入力として除算結果
データを累積加算する、上記直線発生回路の一部を構成する長軸側座標用（以下、メジャー用と略称する）直線
補間器（１）、短軸側座標用（以下、マイナ用と略称する）直線補間器（２）と、隠面処理用のｚ値補間器（３）と、切断面用のｚ値補間器（４）と、上記両直線
補間器（１）（２）からの出力データを入力とするセレクタ（５）と、セレクタ（５）から出力される選択デー
タを一時的に保持するｘ値用、ｙ値用のラッチ回路（６）（７）と、上記両ｚ値補間器（３）（４）からの出力データz,zBLを入力とする減算器（８）と、上記ｚ値補間器（３）からの出力データを入力とするｚ値用のラッチ回路（９）と、上記減算器（８）からの減算結果
データを入力とするセクショニングフラグ用のラッチ回
路（10）と、ｘ値用ラッチ回路（６）からの出力データを入力とするアドレス変換用のROM（11）と、上記ラッチ回路（６）（７）（10）からの出力データを入力とするラインタイプハッチングパターン格納用のRAM（12）と、上記アドレス変換用のROM（11）からの読出しデー
タ、およびｙ値用のラッチ回路（７）からの出力データを入力とするフレームメモリアドレス保持用のラッチ回
路（13）と、上記ラインタイプハッチングパターン格納用のRAM（12）からの読出しデータを入力とするマスク
用のラッチ回路（14）と、上記ｚ値用のラッチ回路（９）からの出力データを入力とする隠面処理用のラッチ回路（15）とから構成されている。
例えば、描画図形の対応する２点間のｘ座標値の差がｘ、ｙ座標値の差がｙ、ｚ座標値の差がｚ、切断面の上
記２点に対応する２点間のｚ座標値の差がｚ′であると仮定した場合に、直線発生回路の一部を構成する図示しない除算器として、x/y、y/xの除算をそれぞれ行なうべ
く２つの除算器が採用され、一方の除算器の除算結果が１以上か否かに基いてｘ＞ｙかｘ＜ｙかが判別される。
そして、１よりも小さい除算結果がマイナー用の、累積加算されるべき差分値として採用される。ここで、ｘ＞ｙであると仮定すれば、z/x、ｚ′/xの除算をそれぞれ行なうべく、さらに２つの除算器が採用される。そして、メジャー用直線補間器（１）が１（ｘ軸方向に隣合うピクセル同士のｘ値の差である）の累積加算を行な
う、マイナー用直線補間器（２）がy/xの累積加算を行ない、隠面処理用のｚ値補間器（３）（第１の補間手段）がz/xの累積加算を行ない、切断面用のｚ値補間器（４）（第２の補間手段）がｚ′/xの累積加算を行なう。
また、第２図には示されていないが、切断面方程式に基いて描画図形の各端点の座標値から算出された切断面

10

20

30

40

50

特許２６６８８６３8のｚ値と描画図形の各端点のｚ値とに基いて描画図形が切断面と交差しているか否かを判別する交差判別手段と、交差していないことを示す交差判別手段からの判別
信号、および上記描画図形の端点のｚ値が切断面の内応する点のｚ値を基準として描画側であるか否かに基いて描画図形を描画すべきか否かを判別する第１の描画判別
手段とを含み、かつ第２図に示されている構成部分を制御する図示しない上位プロセッサが設けられている。
さらに詳細に説明すると、上記減算器（８）は、断面図の種類、即ち、切断面の前側を描画するか、切断面の後側を描画するかに対応させてモード選択信号が供給されているものであり、モード選択信号の種類に基いて、ｚ値補間器（３）（４）からの出力データの差を算出する。即ち、前側を描画する場合には（ｚ−zBL）値を算
出し、後側を描画する場合には（zBL−ｚ）値を算出する。
そして、上記演算結果が正であるか負であるかに対応する符号データが減算器（８）から出力され、セクショ
ニングフラグ用のラッチ回路（10）（第２の描画判別手
段に一時的に保持される。
また、上記セレクタ（５）には、上記直線発生回路の一部を構成する除算器から出力されるメジャー・マイナ
ー判定用のフラグが制御信号として供給されており、上記フラグに対応して、メジャー用直線補間器（１）、或いはマイナー用直線補間器（２）からの出力データ（ｘ値、およびｙ値）をラッチ回路（６）（７）に供給する。即ち、描画されるべく直線のｘ値、およびｙ値のうち、何れか大きい方を基準として直線補間を行なうことにより得られた直線補間データを選択してラッチ回路（６）（７）に供給する。
そして、上記ラッチ回路（６）に一時的に保持されたｘ値を、アドレス変換用のROM（11）に供給することにより、変換後のアドレスデータを読出し、フレームメモ
リアドレス用のラッチ回路（13）に一時的に保持させる。また、上記ラッチ回路（７）に一時的に保持された
ｙ値も、フレームメモリアドレス用のラッチ回路（13）に一時的に保持させる。
さらに、上記ラッチ回路（10）から出力される符号データが供給されているラインタイプハッチングパターン
格納用のRAM（12）に、上記両ラッチ回路（６）（７）から出力されるｘ値、およびｙ値を供給することにより、上記ｘ値、およびｙ値に対応するマスク用のフラグをラッチ回路（14）（描画制御手段に一時的に保持させ、上記マスク用のフラグにより、画素を表示すべきか否かを制御する。
さらに、上記ｚ値用のラッチ回路（９）から出力されるｚ値が隠面処理用のラッチ回路（15）に一時的に格納され、第４図に示すｚバッファ（95）に供給される。上記ｚバッファ（95）は、例えば、最も手前側のｚ値のみが表示すべきｚ値データとして選択される。

(5)9上記の構成の断面図描画装置の動作は次のとおりである。
上記メジャー用直線補間器（１）、およびマイナー用
直線補間器（２）によりｘ値、およびｙ値の直線補間データを得るとともに、隠面処理用のｚ値補間器（３）によりｚ値の直線補間データを得る。そして、上記動作と同期して切断面用のｚ値補間器（４）により切断境界線分のｚ値の直線補間データを得る。
そして、上記メジャー用直線補間器（１）、およびマ
イナー用直線補間器器（２）により得られたｘ値、およびｙ値は、除算器から出力されるメジャー・マイナー判
定用のフラグにより制御されるセレクタ（５）を通して選択的にラッチ回路（６）（７）に供給され、上記ｚ値
補間器（３）により得られたｚ値は、ラッチ回路（９）により一時的に保持された後、隠面処理用のラッチ回路（15）に供給され、ラッチ回路（15）からｚバッファ（95）に供給される。そして、ｚバッファ（95）は最も手前側に対応するｚ値のみを保持する。
また、上記ｚ値補間器（３）により得られたｚ値ｚ、およびｚ値補間器（４）により得られたｚ値zBLが減算器（８）に供給されることにより、両ｚ値の大小関係が判別される。即ち、切断面の手前側を描画するか、向う側を描画するかに対応して、上記減算器（８）においては、（ｚ−zBL）、または（zBL−ｚ）が算出され、演算結果の正負を示す符号データがラッチ回路（10）に一時的に格納される。
また、上記ラッチ回路（６）に一時的に保持されているデータはアドレス変換用のROM（11）に供給されることにより、実際に描画する場合に使用されるアドレスデータに変換され、上記変換後のアドレスデータ、およびラッチ回路（７）に一時的に保持されているデータが共にフレームメモリアドレス保持用のラッチ回路（13）に供給されている。
上記ラインタイプハッチングパターン格納用のRAM（12）には、上記ラッチ回路（６）（７）からの画素の表
示位置情報が供給されており、ラッチ回路（10）から供給される符号データが、描画点が切断対象でないことを示している場合（符号データが演算結果が負であることを示している場合）には、予めRAM（12）に格納されてあったラインパターン、或はハッチングパターンに基いて描画データのマスクフラグをラッチ回路（14）に供給する。
逆に、ラッチ回路（10）から供給される符号データ
が、描画点が切断対象であることを示している場合（符号データが演算結果が正であることを示している場合）には、ラッチ回路（６）（７）からの表示位置情報に拘わらず、常にその描画データに対してはマスクする（即ち、描画しない）ようにフラグがセットされ、ラッチ回
路（14）に供給される。
したがって、ラッチ回路（14）に一時的に格納されて

10

20

30

40

50

特許２６６８８６３
10いるマスクデータは、そのとき一時的にラッチ回路（13）に保持されているフレームメモリアドレスに対応す
る画素について、切断対象になったか否か、または、切断対象にならなかった場合においても、ラインパター
ン、或はハッチングパターンによって描画する対象になったか否かを判別することができる。
この時点でマスクされない（即ち、描画する対象となった）場合にのみ、上記フレームメモリアドレス格納用のラッチ回路（13）の内容、隠面処理用のラッチ回路（15）の内容に基いて、図示しない隠面処理用バッファとフレームメモリにおいて隠面処理がなされ、最終手的に表示対象となるか否かの判別がなされる。
以上、要約すれば、線分を描画してゆく場合において、ｘ値、ｙ値の補間、および隠面処理用のｚ値の補間
動作と同期して切断境界面上の線分のｚ値の補間を行ない、隠面処理用のｚ値と切断境界面のｚ値との大小関係を、減算器（８）による演算結果の符号を示す符号デー
タに基いて判別し、上記判別結果に基いて、画素単位で描画するべきか否かを判別することにより、高速で断面図描画を行なわせることができる。
また、切断面のｚ値を格納しておくためのｚバッファ（以下、セクショニングバッファと略称する）を必要としないので、構成を簡素化することができる。
さらに、切断面が複数個になった場合であっても、各切断面に対して上記動作を順次行なわせることにより、簡単に断面図の表示を行なわせることができる。但し、この場合には、切断面の増加に伴なって断面図を表示するための所要時間が長くなるが、従来例では不可能であった各切断面に挾まれた奥行き方向の領域切断を可能とすることがてできる。
尚、上記の構成の断面図描画装置は、第１図A,B,Cの何れの場合にも適用することが可能であるが、線分の両端のｚ値と切断境界面のｚ値との大小関係を予め判別しておいて、線分の両端におれる大小関係の判別結果が同一でない場合（第１図Ｂ参照）にのみ上記の動作を行な
わせ、大小関係の判別結果が同一である場合（第１図A,
B参照）には、大小関係に対応させて、線分全体を描画するか、或は線分全体の描画を行なわないように制御することができる。
第３図は他の実施例を示すブロック図であり、７対の辺補間回路（21）（22）…（27）（31）（32）…（37）を有しているとともに、６個の直線描画回路（41）（42）…（46）を有しており、さらに、ｘ値、ｙ値用のラッチ回路（51）（52）、隠面処理用のラッチ回路（53）、切断境界面用のラッチ回路（54）、テクスチャマ
ッピングメモリ（61）、乗算器（62）、汎用プロセッサ（63）、I/Oインターフェース（64）、およびメモリ（65）を有している。
さらに詳細に説明すれば、上記７対の辺補間回路（21）（22）…（27）（31）（32）…（37）は、多角形の

(6)11１対の辺を直線補間するためのものであり、ｘ値用、ｙ値用、ｚ値用、切断境界面のｚ値用、Ｉ値（輝度値）
用、ｕ値用、およびｖ値用の補間値をそれぞれ互に同期した状態で算出する。そして、上記各辺補間回路は、それぞれ辺の長さに対応する分割数で辺の長さを除算する
除算回路と、上記辺の一端の座標データに上記除算結果
を累積的に加算する加算回路とから構成されている。但し、上記ｕ値、およびｖ値はセクショニング処理とは関係がなく、テクスチャ原図に対するものである。
上記直線描画回路（41）は、上記ｘ値用、ｙ値用の直線補間回路（21）（22）（31）（32）から出力される補間データを入力とするものであり、線分の両端のｘ値の差とｙ値の差とを大小比較した上、大なる方を分母、小さる方を分子として除算することにより（x/yの除算、
またはy/xの除算を行なうことにより）、何れかの除算
結果を得る除算器（71）と、除算器（71）による判別結果に基き、長軸側の初期値と長軸側のドット数が供給されるメジャーカウンタ（72）と、除算器（71）による除算結果と短軸側の初期値が供給されるマイナ加算器（73）を有している。また、上記除算器（71）は上記除算
結果の他に、メジャー・マイナ判別フラグ（ｘ値とｙ値の何れが大きいかを示す判別フラグであり、ｘ値の差とｙ値の差とを比較することにより生成される）を出力
し、ラッチ回路（74）に供給する。
そして、上記メジャーカウンタ（72）、およびマイナ
加算器（73）からの出力データが供給されるセレクタ（75）には、上記ラッチ回路（74）からメジャー・マイ
ナ判別フラグが供給され、判別フラグに対応させて、メジャーカウンタ（72）、マイナ加算器（73）の何れかの出力データがｘ値用のラッチ回路（51）、ｙ値用のラッチ回路（52）に供給される。
上記直線描画回路（42）（43）…（46）はそれぞれ除算器、および加算器から構成されており、表示図形用ｚ
座標値用の直線描画回路（42）からの出力データをそのままｚ値用のラッチ回路（53）に供給し、さらに、表示
図形用ｚ座標値用の直線描画回路（42）からの出力デー
タ、および切断面用ｚ座標値用の直線描画回路（43）からの出力データを、減算器、或は比較器等からなる大小判別回路（79）に供給し、大小判別回路（79）から出力される判別結果データをｚフラグ用のラッチ回路（54）に供給している。また、テクスチャ原図用ｕ座標値用、
およびｖ座標値用の直線描画回路（45）（46）からの出力データをテクスチャマッピングメモリ（61）に供給しており、テクスチャマッピングメモリ（61）からの読出
しデータ、および表示図形用Ｉ値用の直線描画回路（44）からの出力データを乗算器（62）に供給することにより色データ（R,G,Bデータ）を得、それぞれＲ値用、
Ｇ値用、Ｂ値用のラッチ回路（81）（82）（83）に供給している。
上記の実施例の断面図描画装置の動作は次のとおりで

10

20

30

40

50

特許２６６８８６３12ある。
即ち、上記実施例と同様にしてx,y座標値を得るとともに、両ｚ座標値を得る。そして、両ｚ座標値の大小関係に基いてｚフラグをセットし、ｚフラグに基いて（切断面の何れの側に位置しているかに基いて）表示図形用のｚ座標値が演算されるべきものであるか否かを判別し、演算されるべきものであると判別された場合にのみ、上記x,y座標値に対応するｚ座標値の演算を行なう
ので、断面図表示を行なうことができる。
また、テクスチャマッピングを行なう必要がある場合には、テクスチャ原図用u,v座標値用の直線描画回路（45）（46）からのアドレスデータに基いてテクスチャマ
ッピングメモリ（61）の該当箇所のデータを読出し、表
示図形用Ｉ値用の直線描画回路（44）からの出力データに基いて乗算器（62）によりシェーディング補正等を施した後、色データとして出力することにより、表示図形の所望領域にテクスチャ原図を投影した状態で図形の表示を行なうことができる。
以上、要約すれば、表示図形用のｚ座標値の補間と同時に切断用のｚ座標値の補間を行ない、両補間値の大小関係に基いて対象画素を表示すべきか否かを判別するのであるから、断面図表示のためのセクショニングバッフ
ァが不要であるとともに、セクショニングバッファへの切断面の描画動作が不要である。
尚、この発明は上記の実施例に限定されるものではなく、例えば線分の両端のｚ座標値と切断面の対応するｚ座標値との大小関係を判別し、或はポリゴンの全頂点のｚ座標値と切断面の対応するｚ座標値との大小関係を判別することにより、線分単位、或はポリゴン単位で描画すべきか否かを判別することにより、描画する線分数、
或はポリゴン数を減少させ、断面図の表示をより一層高速化することが可能である他、この発明の要旨を変更しない範囲内において種々の設計変更を施すことが可能である。
＜発明の効果＞
以上のようにこの発明は、断面図の表示を行なわせるために従来必要とされていたセクショニングバッファを不要として、構成を簡素化するとともに、コストダウンを達成することができ、しかも、切断面をセクショニン
グバッファに描画する必要がなくなるので、断面図の表示を高速に行なうことができるという特有の効果を奏する。
【図面の簡単な説明】
第１図はこの発明の断面図描画動作を概略的に説明する
図、第２図はこの発明の断面図描画装置の一実施例の要部を示すブロック図、第３図は他の実施例を示すブロック図、第４図は従来例を示すブロック図。
（８）……交差判別手段としての減算器、

(7)

特許２６６８８６３

1314（３）（４）……補間手段としてのｚ値補間器、＊ （42）（43）……補間手段としての直線描画回路、（12）……第２の描画判別手段としてのRAM、（79）……交差判別手段としての大小判別回路、（63）……第１の描画判別手段としての汎用プロセッ（54）……第２の描画判別手段の一部を構成するラッチ
サ、
＊
回路
【第１図】

【第２図】

(8)

【第３図】

特許２６６８８６３

(9)

【第４図】

特許２６６８８６３