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）データを供給する。
上記Ｚバッファ（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）に供給しながら、上記ｚ値より手前のプリミティブデータを排除するとともに、交差する場合にはクリップし、得られたプリミティブデータを描画プロセッサに供給すればよく、３次元図形の断面1020304050

特許２６６８８６４4表示を行なうことができる。
＜発明が解決しようとする問題点＞
上記の構成の断面表示機能を実行する場合には、断面との交差点を得るために中点分割法、直線方程式代入法が使用されるのであるが、何れもソフトウェア、ハードウェアが複雑であり、しかも処理時間が長くなってしまうという問題がある。即ち、中点分割法においては、収束が遅いため結果的に処理が遅くなるのであり、直線方
程式代入法においては乗算、および除算を行なわなければならないので、処理が複雑化するとともに、処理が遅くなるのである。
また、クリッププロセッサ（92）に対して断面のｚ値を供給しておくのであるから、平面１枚程度の切断面しか定義することができず、折れ面等に基く断面表示は、実際には殆ど行なうことができないという問題もある。
また、上記問題点を解消するために、予め切断平面をデプスバッファに描画しておいて、デプスバッファに描画された各ピクセルのｚ値と実際に描画すべき描画図形の各ピクセルのｚ値とを比較しながら必要なピクセルのみを描画することが考えられる。
そして、このようにすれば、切断面が平面であっても、折れ面であっても、自由曲面であっても、簡単に表面表示を行なうことができるという利点を有すると思われる。
しかし、この場合には、切断平面を描画した後、実際の図形を描画しなければならないのであるから、全体として断面図の描画速度を余り高速化することができないのみならず、切断平面を描画するためのデプスバッファのプレーン数を隠面処理を行なうためのｚバッファのプレーン数と等しくする必要があり、使用頻度が低い断面図描画のために多プレーン数のデプスバッファを常時準備しておく関係上、構成が複雑化し、しかもコストアップになるという問題がある。
＜発明の目的＞
この発明は上記の問題点に鑑みてなされたものであり、システム構成を簡素化することができるとともに、各種の切断面に基く断面表示を高速に、かつ簡単に行なうことができる断面図描画装置を提供することを目的としている。
＜問題点を解決するための手段＞
上記の目的を達成するための、この発明の断面図描画装置は、描画図形の直線補間演算を行なう第１の補間手段と、切断面方程式に基いて描画図形の２端点の座標値からそれぞれ算出された切断面のｚ値と描画図形の前記２端点のｚ値との差分値同士を直線補間する第２の補間手段と、第２の補間手段により得られる補間データの符号を判別し、判別結果を判別信号として出力する判別手
段と、各ピクセル毎に、判別手段から出力される判別信号に応じて描画図形のｚ値が切断面のｚ値を基準として描画側であるか否かを判別し、描画図形のｚ値が描画側

(3)5である場合に上記第１の補間手段からの補間データを描画メモリに書込み、描画図形のｚ値が描画側でない場合に上記第１の補間手段からの補間データの描画メモリへの書込みを禁止する描画制御手段とを有するものである。
但し、上記第２の補間手段としては、前記差分値が互に異なる符号である場合にのみ補間演算を行なうものであるとともに、判別手段が、第２の補間手段が補間演算を行なわない場合に、差分値に基いて判別信号を描画制御手段に出力するものであることが好ましい。
また、切断面が複数であり、各切断面に対して順次描画すべきか否かの判別を行なうものであることが好ましい。
＜作用＞以上の構成の断面図描画装置であれば、描画すべきピクセルデータを描画プロセッサから描画メモリに伝送し、描画メモリの内容に基いてディスプレイ上に３次元図形を表示する場合において、第１の補間手段により描画図形の直線補間演算を行なう。
また、切断面方程式に基いて描画図形の端点の座標値から算出された切断面のｚ値（以下、切断面の端点のｚ値と略称する）と描画図形の端点のｚ値との差分値を第２の補間手段により直線補間し、第２の補間手段により得られた補間データの正負を判別手段により判別して描画制御手段に供給する。
したがって、描画制御手段においては、各ピクセル毎に、判別手段から出力される判別信号に基いて描画図形のｚ値が切断面のｚ値を基準として描画側であるか否かを判別し、描画図形のｚ値が描画側である場合に上記第１の補間手段からの補間データを描画メモリに書込み、描画図形のｚ値が描画側でない場合に上記第１の補間手段からの補間データの描画メモリへの書込みを禁止し、断面図を描画させることができる。
また、上記第２の補間手段が、切断面の端点のｚ値と描画図形の端点のｚ値との差分値が互に異なる符号である場合にのみ補間演算を行なうものであるとともに、判別手段が、第２の補間手段が補間演算を行なわない場合に、差分値に基いて判別信号を出力するものである場合には、第２の補間手段による直線補間演算を減少させることができる。
さらに詳細に説明すれば、例えば、切断面がax＋by＋cz＋ｄ＝０で表現されるものであり、描画点の座標が（x0,y0,z0）である場合には、上記x0,y0に対応する切断面上のｚ座標値zBl｛＝−（ax0＋by0＋ｄ）/c｝と上記z0との大小関係により描画すべきであるか否か、および第２の補間手段による直線補間演算を行なうべきであるか否かが決定される。
したがって、描画線分については、始点の座標（x1,y1,z1）、および終点の座標（x2,y2,z2）に対応する切断面上のｚ座標値zBL1｛＝−（ax1＋by1＋ｄ）/c｝,zBL21020304050

特許２６６８８６４6｛＝−（ax2＋by2＋ｄ）/c｝と上記z1,z2との大小関係により、切断面と交差しているか否かを判別することができ、交差していない場合（第１図A,C参照）には、切断面の何れの側に位置するか、即ち、両差分値の正負によって描画すべきである否かが判別され（第１図D,F参照）、交差している場合（第１図Ｂ参照）には、切断面の端点のｚ値と描画線分の端点のｚ値との差分値について直線補間を行なって（第１図Ｅ参照）、直線補間結果が０になる点、正になる点、および負になる点を得ることができる。即ち、直線補間結果が０になる点が交差点であり、この交差点を境界として何れかの側のみを描画すべきであるから、上記直線補間結果の正負に基いて何れの側を描画すべきかを判別することができる。
そして、上記判別結果、即ち、両差分値の正負、および直線補間結果の正負に基いて、必要な描画線分、および描画線分の必要な部分のみを描画することにより、断面図を表示することができる。
同様に、ポリゴンについては、全ての頂点の座標に対応する切断面上のｚ座標値と各頂点のｚ座標値とに基いて切断面と交差しているか否かを判別することができ、交差していない場合には、上記と同様に描画すべきであるか否かを判別することができる。逆に交差している場合には、上記と同様に両端点の差分値の直線補間を行なうことにより直線補間結果を得、直線補間結果の正負に基いて描画すべきか否かを判別することができる。
そして、この場合には、切断面と交差していないと判別されたポリゴンに対してｚ値の補間動作を省略することができる。
また、切断面が複数であり、各切断面に対して順次描画すべきか否かの判別を行なうものである場合には、高い自由度で断面表示を行なわせることができる。
＜実施例＞以下、実施例を示す添付図面によって詳細に説明する。
第２図は断面図描画装置の一実施例の要部を示すブロ
ック図であり、図示しない上位プロセッサからの線分の両端点のデータ（座標値、輝度、色、および断面表示処理制御情報等）を入力としてｘ値、ｙ値用増分値を算出する除算器（１）と、隠面処理用のｚ値の増分値を算出する除算器（２）と、断面表示制御用の切断面の端点のｚ値と描画図形の端点のｚ値との差分値の増分値を算出する除算器（３）と、カラーコード用の増分値を算出する除算器（４）とを有している。
そして、上記除算器（１）からの増分値データ、および初期値データを入力とするマイナー加算器（５）、メジャー加算器（６）と、両加算器（５）（６）からの累積加算データを入力とするセレクタ（７）と、セレクタ（７）から出力される選択データを一時的に保持するｘ値用、ｙ値用のラッチ回路回路（８）（９）と、ラッチ回路（８）からの出力データを入力とするアドレス変換

(4)7
ROM（10）と、上記ラッチ回路（９）からの出力データ、およびアドレス変換ROM（10）から読出しデータを入力とするフレームメモリアドレス用のラッチ回路（11）を有している。
また、上記除算器（２）からの増分値データと初期値データを入力とする加算器（12）と、加算器（12）からの累積加算結果を一時的に保持するラッチ回路（13）と、ラッチ回路（13）からの出力データを入力とする隠面処理用のラッチ回路（14）とを有している。
さらに、上記除算器（３）からの増分値データとその初期値を入力とする加算器（15）と、加算器（15）からの累積加算データのうち、符号データをセクショニングフラグとして一時的に保持するラッチ回路（16）と、ラッチ回路（16）からのセクショニングフラグデータ、および上記ラッチ回路（８）（９）からの出力データを入力とするラインタイプハッチングパターン用のRAM（17）と、RAM（17）からの読出しデータを一時的に保持するマスク用のラッチ回路（18）とを有している。
さらには、上記除算器（４）からの増分値データと初期値データを入力とする加算器（19）と、加算器（19）からの累積加算データを一時的に保持するカラーコード用のラッチ回路（20）と、ラッチ回路（20）からの出力データを一時的に保持するラッチ回路（21）とを有している。
さらに詳細に説明すると、上記セレクタ（７）には、ｘ軸方向の長さとｙ軸方向の長さとの大小兎関係に基いて定められるメジャー・マイナー判定用のフラグが制御信号として供給されており、上記フラグに対応して、メジャー用直線補間器（１）、或はマイナー用直線補間器（２）からの出力データ（ｘ値、およびｙ値）をラッチ回路（８）（９）に供給する。即ち、描画されるべき直線のｘ値、およびｙ値のうち、何れか大きい方を基準として直線補間を行なうことにより得られた直線補間データを選択してラッチ回路（８）（９）に供給する。
そして、上記ラッチ回路（８）に一時的に保持されたｘ値を、アドレス変換用のROM（10）に供給することにより、変換後のアドレスデータを読出し、フレームメモ
リアドレス用のラッチ回路（11）に一時的に保持させる。また、上記ラッチ回路（９）に一時的に保持されたｙ値も、フレームメモリアドレス用のラッチ回路（11）に一時的に保持させる。
さらに、上記ラッチ回路（16）から出力される符号データが供給されているラインタイプハッチングパターン格納用のRAM（17）に、上記両ラッチ回路（８）（９）から出力されるｘ値、およびｙ値を供給することにより、上記ｘ値、およびｙ値に対応するマスク用のフラグをラッチ回路（18）に一時的に保持させ、上記マスク用のフラグにより、画素を表示すべきか否かを制御する。
さらに、上記ｚ値用のラッチ回路（13）から出力されるｚ値が隠面処理用のラッチ回路（14）に一時的に格納1020304050

特許２６６８８６４8され、例えば、最も手前側のｚ値のみが表示すべきｚ値データとして選択される。但し、この選択は、図示しない隠面処理用ｚバッファにおいてなされる。
上記の構成の断面図描画装置の動作は次のとおりである。
上記除算器（１）によりｘ値、およびｙ値の増分値データを得、マイナ加算器（５）、およびメジャー加算器（６）により累積加算データを得る。そして、ｘ方向の長さ、およびｙ方向の長さの大小関係に対応させてセレクタ（７）により何れかの加算器からの累積加算データを選択し、対応するラッチ回路に一時的に保持させる。
即ち、何れか一方のラッチ回路に対して、増分値を累積的に加算したデータを保持させるとともに、他方のラッチ回路に対して１ずつ増加させたデータを保持させる。
上記ラッチ回路（８）のデータはアドレス変換用のROM（10）に供給され、ROM（10）から読出された、実際の描画する場合に使用されるアドレスデータ、および上記ラッチ回路（９）からのデータがフレームメモリアドレス用のラッチ回路（11）に保持される。
また、上記の動作と平行して、除算器（２）からの増分値データと初期値データを加算器（12）に供給することによりｚ値の累積加算値を算出し、ラッチ回路（13）に一時的に保持させた後、隠面処理用のｚ値ラッチ回路（14）に供給する。ｚ値ラッチ回路（14）からの出力は図示しない隠面処理用ｚバッファに転送され、最も手前側のｚ値のみを保持する処理がなされる。
さらに、上記の動作と並行して、除算器（４）からの増分値を加算器（19）に供給することにより、増分値を順次累積的に加算した累積加算データを得、ラッチ回路（20）に一時的に保持させた後、ラッチ回路（21）に保持させる。
そして、上記全ての動作と並行させ、除算器（３）から増分値データ（図形データのｚ値と切断面のｚ値との差分値に対応する増分値データ）と初期値データを加算器（15）に供給することにより、増分値を順次累積的に加算した累積加算データを得、この累積データの符号をラッチ回路（16）に一時的に保持させ、セクショニングフラグとしてラインタイプハッチングパターン用のRAM（17）に供給する。上記RAM（17）には、上記ラッチ回路（８）（９）からの画素の表示位置情報が供給されており、ラッチ回路（16）から供給されるセクショニングフラグが、描画点が切断対象でないことを示している場
合には、予めRAM（17）に格納されてあったラインパターン、或はハッチングパターンに基いて、描画データのマスクフラグをラッチ回路（18）に供給する。
逆に、ラッチ回路（16）から供給されるセクショニン
グフラグ、描画点が切断対象であることを示している場
合には、ラッチ回路（８）（９）からの表示位置情報に拘わらず、常にその描画データに対してはマスクする（即ち、描画しない）ようにフラグがセットされ、ラッ(5)9チ回路（18）に供給される。
したがって、ラッチ回路（18）に一時的に格納されているマスクデータは、そのとき一時的にラッチ回路（11）に保持されているフレームメモリアドレスに対応する画素について切断対象になったか否か、また、切断対象にならなかった場合においても、ラインパターン、或はハッチングパターンによって描画する対象になったか否かを判別することができる。
この時点で、マスクされない（即ち、描画する対象となった）場合にのみ、上記フレームメモリアドレス格納用のラッチ回路（11）の内容、隠面処理用のラッチ回路（14）の内容、およびカラーコード用のラッチ回路（21）の内容に基いて、図示しない隠面処理用バッファとフレームメモリにおいて隠面処理がなされ、最終手的に表示対象となるか否かの判別がなされる。
以上、要約すれば、線分を描画してゆく場合において、ｘ値、ｙ値の補間、および隠面処理用のｚ値の補間動作と同期して、図形データのｚ値と切断境界面のｚ値との差分値の補間を行ない、隠面処理用のｚ値と切断境界面のｚ値との大小関係を、累積加算結果の符号を示す符号データに基いて判別し、上記判別結果に基いて、画素単位で描画するべきか否かを判別することにより、高速で断面図描画を行なわせることができる。
また、隠面処理用ｚバッファとは別に切断面のｚ値を描画しておくためのデプスバッファ（以下、セクショニングバッファと略称する）を必要としないので、構成を簡素化することができる。
さらに、切断面が複数個になった場合であっても、各切断面に対して上記動作を順次行なわせることにより、簡単に断面図の表示を行なわせることができる。但し、この場合には、切断面の増加に伴なって断面図を表示するための所要時間が長くなるが、従来例のように各切断面をセクショニングバッファに描画して順次断面処理を行なう場合と比較して著しく所要時間を短縮することができる。
尚、上記の構成の断面図描画装置は、第１図A,B,Cの何れの場合にも適用することが可能であるが、線分をｚ値が連続的に一方向のみに変化するものに限定しておいて、この線分の両端のｚ値と切断境界面のｚ値との大小関係を予め判別し、線分の両端における大小関係の判別結果が同一でない場合（第１図Ｂ参照）にのみ上記の動作を行なわせ、大小関係の判別結果が同一である場合（第１図A,B参照）には、大小関係に対応させて、線分全体を描画するか、或は線分全体の描画を行なわないように制御することができる。
また、カラーコードデータについては、上記除算器（４）、および加算器（19）から構成される直線補間器に限定されるものではなく、例えば、フォンシェーディ
ング用演算器等のカラーコード演算器を使用することが可能である。

1020304050

特許２６６８８６４10
第３図は他の実施例を示すブロック図であり、７対の辺補間回路（22）（23）…（28）（32）（33）…（38）を有しているとともに、６個の直線描画回路（41）（42）…（46）を有しており、さらに、ｘ値、ｙ値用のラッチ回路（51）（52）、隠面処理用のラッチ回路（53）、切断境界面用のラッチ回路（54）、テクスチャマッピングメモリ（61）、乗算器（62）、汎用プロセッサ（63）、I/Oインターフェース（64）、およびメモリ（65）を有している。
さらに詳細に説明すれば、上記７対の辺補間回路（22）（23）…（28）（32）（33）…（38）は、多角形の１対の辺を直線補間するためのものであり、ｘ値用、ｙ値用、ｚ値用、図形データのｚ値と切断境界面のｚ値との差分値用、Ｉ値（輝度値）用、ｕ値用、およびｖ値用の補間値をそれぞれ互に同期した状態で算出する。そして、上記各辺補間回路は、それぞれ辺の長さに対応する分割数で辺の長さを除算する除算回路と、上記辺の一端の座標データに上記除算結果を累積的に加算する加算回路とから構成されている。但し、上記ｕ値、およびｖ値はセクショニング処理とは関係がなく、テクスチャ原図に対するものである。
上記直線描画回路（41）は、上記ｘ値用、ｙ値用の辺補間回路（22）（23）（32）（33）から出力される補間データを入力とするものであり、線分の両端のｘ値の差とｙ値の差とを除算することにより（x/yの除算、およびy/xの除算を行なうことにより）、２種類の除算結果を得る除算器（71）と、除算器（71）による除算結果の一方が供給されるマイナ加算器（73）と、マイナ加算器（73）による累積加算と同期して内容が１ずつ増加させられるメジャーカウンタ（72）とを有している。また、
上記除算器（71）は上記除算結果の他に、メジャー・マ
イナ判別フラグ（ｘ値とｙ値の何れが大きいかを示す判別フラグであり、除算結果が１以上であるか否かに基いて生成される）を出力し、ラッチ回路（74）に供給する。
そして、上記メジャーカウンタ（72）、およびマイナ加算器（73）からの出力データが供給されるセレクタ（75）には、上記ラッチ回路（74）からメジャー・マイナ判別フラグが供給され、判別フラグに対応させて、メジャーカウンタ（72）、マイナ加算器（73）からの出力データがｘ値用のラッチ回路（51）、ｙ値用のラッチ回路（52）に供給される。
上記直線描画回路（42）（43）…（46）はそれぞれ除算器、および加算器から構成されており、表示図形用ｚ座標値用の直線描画回路（42）からの出力データをそのままｚ値用のラッチ回路（53）に供給している。
また、表示図形用のｚ座標値と接続面用のｚ座標値との差分値用の直線描画回路（43）において得られた累積加算結果の符号を示すデータ（具体的にはキャリー信号）をｚフラグ用のラッチ回路（54）に供給している。

(6)

特許２６６８８６４11
さらに、テクスチャ原図用ｕ座標値用、およびｖ座標値用の直線描画回路（45）（46）からの出力データをテクスチャマッピングメモリ（61）に供給しており、テクスチャマッピングメモリ（61）からの読出しデータ、および表示図形用Ｉ値用の直線描画回路（44）からの出力データを乗算器（62）に供給することにより色データ（R,G,Bデータ）を得、それぞれＲ値用、Ｇ値用、Ｂ値用のラッチ回路（81）（82）（83）に供給している。
上記の実施例の断面図描画装置の動作は次のとおりである。
10
即ち、上記実施例と同様にしてx,y座標値を得るとともに、両ｚ座標値の差分値を得る。そして、両ｚ座標値の差分値の符号に基いてｚフラグをセットし、ｚフラグに基いて（切断面の何れの側に位置しているかに基いて）ラッチ回路（51）（52）（53）（81）（82）（83）に保持している画素情報が切断の対象となっているか否かが判別でき、切断対象でないと判別された場合にのみ意向の隠面処理を行なうことによって、断面図表示を行なうことができる。
また、テクスチャマッピングを行なう必要がある場合 20には、テクスチャ原図用u,v座標値用の直線描画回路（45）（46）からのアドレスデータに基いてテクスチャマッピングメモリ（61）の該当箇所のデータを読出し、表示図形用Ｉ値用の直線描画回路（44）からの出力データに基いて乗算器（62）によりシェーディング補正等を施した後、色データとして出力することにより、表示図形の所望領域にテクスチャ原図を投影した状態で図形の表示を行なうことができる。
以上、要約すれば、表示図形用のｚ座標値と切断面用のｚ座標値と差分値の補間を行ない、補間値の符号、即 30
ち大小関係に基いて対象画素を表示すべきか否かを判別するのであるから、断面図表示のためのセクショニングバッファが不要であるとともに、セクショニングバッファへの切断面の描画動作が不要である。また、表示図形用のｚ座標値と切断面用のｚ座標値との差分値に基いて補間を行ない、補間データの符号に基いて表示図形を描画すべきであるか否かを判別するのであるから、ｚ座標12値同士を比較するために加算器を使用する必要がなく、構成を簡素化することができる。
尚、この発明は上記の実施例に限定されるものではなく、例えば線分の両端のｚ座標値と切断面の対応するｚ座標値との差分値の符号を判別し、或はポリゴンの全頂点のｚ座標値と切断面の対応するｚ座標値との差分値の符号を判別することにより、線分単位、或はポリゴン単位で描画すべきか否かを判別することにより、処理すべき線分数、或はポリゴン数を予め減少させ、断面図の表示をより一層高速化することが可能である他、この発明の要旨を変更しない範囲内において種々の設計変更を施すことが可能である。
＜発明の効果＞
以上のようにこの発明は、断面図の表示を行なわせるために従来必要とされていたセクショニングバッファを不要として、構成を簡素化するとともに、コストダウンを達成することができ、しかも、切断面をセクショニングバッファに描画する必要がなくなるので、断面図の表示を高速に行なうことができるという特有の効果を奏する。
【図面の簡単な説明】
第１図はこの発明の断面図描画動作を概略的に説明する
図、第２図はこの発明の断面図描画装置の一実施例の要部を示すブロック図、第３図は他の実施例を示すブロック図、第４図は従来例を示すブロック図。
（１）……第１の補間手段を構成する除算器、（３）……第２の補間手段を構成する除算器、（５）……第１の補間手段を構成するマイナー加算器、（６）……第１の補間手段を構成するメジヤー加算器、（７）……第１の補間手段を構成するセレクタ、（15）……第２の補間手段を構成する加算器、（16）……判別手段を構成するラッチ回路、（17）……判別手段を構成するラインタイプハッチング
パターン用RAM、（18）……描画制御手段を構成するラッチ回路

(7)

【第１図】

特許２６６８８６４

(8)

【第２図】

特許２６６８８６４

【第４図】

(9)

【第３図】

特許２６６８８６４