JP2668864B2 - 断面図描画装置 - Google Patents

Description

【発明の詳細な説明】 ＜産業上の利用分野＞ この発明は断面図描画装置に関し、さらに詳細にいえ
ば、３次元グラフィックディスプレイ装置において３次
元図形の所望箇所を切断した状態を表示するための断面
図描画装置に関する。 ＜従来の技術＞ 従来から３次元グラフィックディスプレイ装置におい
ては、隠面処理機能、および断面処理機能が重要な役割
を果たすので、上記両機能を具場させることが必須にな
ってきている。 第４図は隠面処理機能、および断面処理機能を具備す
る３次元グラフィックディスプレイ装置の従来例を示す
ブロック図であり、図示しないホストコンピュータから
座標データが供給される座標変換プロセッサ（91）と、
座標変換プロセッサ（91）により変換が施されたデバイ
ス座標データが供給されるクリッププロセッサ（92）
と、クリッププロセッサ（92）によりクリッピングが施
されたプリミティブデータが供給される描画プロセッサ
（93）と、描画プロセッサ（93）から出力されるピクセ
ルデータが供給される描画メモリ（94）と、描画プロセ
ッサ（93）から出力されるピクセルデータが供給される
ことにより、以前に設定されている座標データとに基い
て描画メモリ（94）に書込み許可信号を供給するＺバッ
ファ（95）と、描画メモリ（94）に格納されているピク
セルデータに基いて可視的表示を行なわせるモニタ（9
6）とを具備している。 したがって、ホストコンピュータから供給されてきた
座標データを座標変換プロセッサ（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）に供給しながら、上記ｚ値よ
り手前のプリミティブデータを排除するとともに、交差
する場合にはクリップし、得られたプリミティブデータ
を描画プロセッサに供給すればよく、３次元図形の断面
表示を行なうことができる。 ＜発明が解決しようとする問題点＞ 上記の構成の断面表示機能を実行する場合には、断面
との交差点を得るために中点分割法、直線方程式代入法
が使用されるのであるが、何れもソフトウェア、ハード
ウェアが複雑であり、しかも処理時間が長くなってしま
うという問題がある。即ち、中点分割法においては、収
束が遅いため結果的に処理が遅くなるのであり、直線方
程式代入法においては乗算、および除算を行なわなけれ
ばならないので、処理が複雑化するとともに、処理が遅
くなるのである。 また、クリッププロセッサ（92）に対して断面のｚ値
を供給しておくのであるから、平面１枚程度の切断面し
か定義することができず、折れ面等に基く断面表示は、
実際には殆ど行なうことができないという問題もある。 また、上記問題点を解消するために、予め切断平面を
デプスバッファに描画しておいて、デプスバッファに描
画された各ピクセルのｚ値と実際に描画すべき描画図形
の各ピクセルのｚ値とを比較しながら必要なピクセルの
みを描画することが考えられる。 そして、このようにすれば、切断面が平面であって
も、折れ面であっても、自由曲面であっても、簡単に表
面表示を行なうことができるという利点を有すると思わ
れる。 しかし、この場合には、切断平面を描画した後、実際
の図形を描画しなければならないのであるから、全体と
して断面図の描画速度を余り高速化することができない
のみならず、切断平面を描画するためのデプスバッファ
のプレーン数を隠面処理を行なうためのｚバッファのプ
レーン数と等しくする必要があり、使用頻度が低い断面
図描画のために多プレーン数のデプスバッファを常時準
備しておく関係上、構成が複雑化し、しかもコストアッ
プになるという問題がある。 ＜発明の目的＞ この発明は上記の問題点に鑑みてなされたものであ
り、システム構成を簡素化することができるとともに、
各種の切断面に基く断面表示を高速に、かつ簡単に行な
うことができる断面図描画装置を提供することを目的と
している。 ＜問題点を解決するための手段＞ 上記の目的を達成するための、この発明の断面図描画
装置は、描画図形の直線補間演算を行なう第１の補間手
段と、切断面方程式に基いて描画図形の２端点の座標値
からそれぞれ算出された切断面のｚ値と描画図形の前記
２端点のｚ値との差分値同士を直線補間する第２の補間
手段と、第２の補間手段により得られる補間データの符
号を判別し、判別結果を判別信号として出力する判別手
段と、各ピクセル毎に、判別手段から出力される判別信
号に応じて描画図形のｚ値が切断面のｚ値を基準として
描画側であるか否かを判別し、描画図形のｚ値が描画側
である場合に上記第１の補間手段からの補間データを描
画メモリに書込み、描画図形のｚ値が描画側でない場合
に上記第１の補間手段からの補間データの描画メモリへ
の書込みを禁止する描画制御手段とを有するものであ
る。 但し、上記第２の補間手段としては、前記差分値が互
に異なる符号である場合にのみ補間演算を行なうもので
あるとともに、判別手段が、第２の補間手段が補間演算
を行なわない場合に、差分値に基いて判別信号を描画制
御手段に出力するものであることが好ましい。 また、切断面が複数であり、各切断面に対して順次描
画すべきか否かの判別を行なうものであることが好まし
い。 ＜作用＞ 以上の構成の断面図描画装置であれば、描画すべきピ
クセルデータを描画プロセッサから描画メモリに伝送
し、描画メモリの内容に基いてディスプレイ上に３次元
図形を表示する場合において、第１の補間手段により描
画図形の直線補間演算を行なう。 また、切断面方程式に基いて描画図形の端点の座標値
から算出された切断面のｚ値（以下、切断面の端点のｚ
値と略称する）と描画図形の端点のｚ値との差分値を第
２の補間手段により直線補間し、第２の補間手段により
得られた補間データの正負を判別手段により判別して描
画制御手段に供給する。 したがって、描画制御手段においては、各ピクセル毎
に、判別手段から出力される判別信号に基いて描画図形
のｚ値が切断面のｚ値を基準として描画側であるか否か
を判別し、描画図形のｚ値が描画側である場合に上記第
１の補間手段からの補間データを描画メモリに書込み、
描画図形のｚ値が描画側でない場合に上記第１の補間手
段からの補間データの描画メモリへの書込みを禁止し、
断面図を描画させることができる。 また、上記第２の補間手段が、切断面の端点のｚ値と
描画図形の端点のｚ値との差分値が互に異なる符号であ
る場合にのみ補間演算を行なうものであるとともに、判
別手段が、第２の補間手段が補間演算を行なわない場合
に、差分値に基いて判別信号を出力するものである場合
には、第２の補間手段による直線補間演算を減少させる
ことができる。 さらに詳細に説明すれば、例えば、切断面がax＋by＋
cz＋ｄ＝０で表現されるものであり、描画点の座標が
（x0,y0,z0）である場合には、上記x0,y0に対応する切
断面上のｚ座標値zBl｛＝−（ax0＋by0＋ｄ）/c｝と上
記z0との大小関係により描画すべきであるか否か、およ
び第２の補間手段による直線補間演算を行なうべきであ
るか否かが決定される。 したがって、描画線分については、始点の座標（x1,y
1,z1）、および終点の座標（x2,y2,z2）に対応する切断
面上のｚ座標値zBL1｛＝−（ax1＋by1＋ｄ）/c｝,zBL2
｛＝−（ax2＋by2＋ｄ）/c｝と上記z1,z2との大小関係
により、切断面と交差しているか否かを判別することが
でき、交差していない場合（第１図A,C参照）には、切
断面の何れの側に位置するか、即ち、両差分値の正負に
よって描画すべきである否かが判別され（第１図D,F参
照）、交差している場合（第１図Ｂ参照）には、切断面
の端点のｚ値と描画線分の端点のｚ値との差分値につい
て直線補間を行なって（第１図Ｅ参照）、直線補間結果
が０になる点、正になる点、および負になる点を得るこ
とができる。即ち、直線補間結果が０になる点が交差点
であり、この交差点を境界として何れかの側のみを描画
すべきであるから、上記直線補間結果の正負に基いて何
れの側を描画すべきかを判別することができる。 そして、上記判別結果、即ち、両差分値の正負、およ
び直線補間結果の正負に基いて、必要な描画線分、およ
び描画線分の必要な部分のみを描画することにより、断
面図を表示することができる。 同様に、ポリゴンについては、全ての頂点の座標に対
応する切断面上のｚ座標値と各頂点のｚ座標値とに基い
て切断面と交差しているか否かを判別することができ、
交差していない場合には、上記と同様に描画すべきであ
るか否かを判別することができる。逆に交差している場
合には、上記と同様に両端点の差分値の直線補間を行な
うことにより直線補間結果を得、直線補間結果の正負に
基いて描画すべきか否かを判別することができる。 そして、この場合には、切断面と交差していないと判
別されたポリゴンに対してｚ値の補間動作を省略するこ
とができる。 また、切断面が複数であり、各切断面に対して順次描
画すべきか否かの判別を行なうものである場合には、高
い自由度で断面表示を行なわせることができる。 ＜実施例＞ 以下、実施例を示す添付図面によって詳細に説明す
る。 第２図は断面図描画装置の一実施例の要部を示すブロ
ック図であり、図示しない上位プロセッサからの線分の
両端点のデータ（座標値、輝度、色、および断面表示処
理制御情報等）を入力としてｘ値、ｙ値用増分値を算出
する除算器（１）と、隠面処理用のｚ値の増分値を算出
する除算器（２）と、断面表示制御用の切断面の端点の
ｚ値と描画図形の端点のｚ値との差分値の増分値を算出
する除算器（３）と、カラーコード用の増分値を算出す
る除算器（４）とを有している。 そして、上記除算器（１）からの増分値データ、およ
び初期値データを入力とするマイナー加算器（５）、メ
ジャー加算器（６）と、両加算器（５）（６）からの累
積加算データを入力とするセレクタ（７）と、セレクタ
（７）から出力される選択データを一時的に保持するｘ
値用、ｙ値用のラッチ回路回路（８）（９）と、ラッチ
回路（８）からの出力データを入力とするアドレス変換
ROM（10）と、上記ラッチ回路（９）からの出力デー
タ、およびアドレス変換ROM（10）から読出しデータを
入力とするフレームメモリアドレス用のラッチ回路（1
1）を有している。 また、上記除算器（２）からの増分値データと初期値
データを入力とする加算器（12）と、加算器（12）から
の累積加算結果を一時的に保持するラッチ回路（13）
と、ラッチ回路（13）からの出力データを入力とする隠
面処理用のラッチ回路（14）とを有している。 さらに、上記除算器（３）からの増分値データとその
初期値を入力とする加算器（15）と、加算器（15）から
の累積加算データのうち、符号データをセクショニング
フラグとして一時的に保持するラッチ回路（16）と、ラ
ッチ回路（16）からのセクショニングフラグデータ、お
よび上記ラッチ回路（８）（９）からの出力データを入
力とするラインタイプハッチングパターン用のRAM（1
7）と、RAM（17）からの読出しデータを一時的に保持す
るマスク用のラッチ回路（18）とを有している。 さらには、上記除算器（４）からの増分値データと初
期値データを入力とする加算器（19）と、加算器（19）
からの累積加算データを一時的に保持するカラーコード
用のラッチ回路（20）と、ラッチ回路（20）からの出力
データを一時的に保持するラッチ回路（21）とを有して
いる。 さらに詳細に説明すると、上記セレクタ（７）には、
ｘ軸方向の長さとｙ軸方向の長さとの大小兎関係に基い
て定められるメジャー・マイナー判定用のフラグが制御
信号として供給されており、上記フラグに対応して、メ
ジャー用直線補間器（１）、或はマイナー用直線補間器
（２）からの出力データ（ｘ値、およびｙ値）をラッチ
回路（８）（９）に供給する。即ち、描画されるべき直
線のｘ値、およびｙ値のうち、何れか大きい方を基準と
して直線補間を行なうことにより得られた直線補間デー
タを選択してラッチ回路（８）（９）に供給する。 そして、上記ラッチ回路（８）に一時的に保持された
ｘ値を、アドレス変換用のROM（10）に供給することに
より、変換後のアドレスデータを読出し、フレームメモ
リアドレス用のラッチ回路（11）に一時的に保持させ
る。また、上記ラッチ回路（９）に一時的に保持された
ｙ値も、フレームメモリアドレス用のラッチ回路（11）
に一時的に保持させる。 さらに、上記ラッチ回路（16）から出力される符号デ
ータが供給されているラインタイプハッチングパターン
格納用のRAM（17）に、上記両ラッチ回路（８）（９）
から出力されるｘ値、およびｙ値を供給することによ
り、上記ｘ値、およびｙ値に対応するマスク用のフラグ
をラッチ回路（18）に一時的に保持させ、上記マスク用
のフラグにより、画素を表示すべきか否かを制御する。 さらに、上記ｚ値用のラッチ回路（13）から出力され
るｚ値が隠面処理用のラッチ回路（14）に一時的に格納
され、例えば、最も手前側のｚ値のみが表示すべきｚ値
データとして選択される。但し、この選択は、図示しな
い隠面処理用ｚバッファにおいてなされる。 上記の構成の断面図描画装置の動作は次のとおりであ
る。 上記除算器（１）によりｘ値、およびｙ値の増分値デ
ータを得、マイナ加算器（５）、およびメジャー加算器
（６）により累積加算データを得る。そして、ｘ方向の
長さ、およびｙ方向の長さの大小関係に対応させてセレ
クタ（７）により何れかの加算器からの累積加算データ
を選択し、対応するラッチ回路に一時的に保持させる。
即ち、何れか一方のラッチ回路に対して、増分値を累積
的に加算したデータを保持させるとともに、他方のラッ
チ回路に対して１ずつ増加させたデータを保持させる。
上記ラッチ回路（８）のデータはアドレス変換用のROM
（10）に供給され、ROM（10）から読出された、実際の
描画する場合に使用されるアドレスデータ、および上記
ラッチ回路（９）からのデータがフレームメモリアドレ
ス用のラッチ回路（11）に保持される。 また、上記の動作と平行して、除算器（２）からの増
分値データと初期値データを加算器（12）に供給するこ
とによりｚ値の累積加算値を算出し、ラッチ回路（13）
に一時的に保持させた後、隠面処理用のｚ値ラッチ回路
（14）に供給する。ｚ値ラッチ回路（14）からの出力は
図示しない隠面処理用ｚバッファに転送され、最も手前
側のｚ値のみを保持する処理がなされる。 さらに、上記の動作と並行して、除算器（４）からの
増分値を加算器（19）に供給することにより、増分値を
順次累積的に加算した累積加算データを得、ラッチ回路
（20）に一時的に保持させた後、ラッチ回路（21）に保
持させる。 そして、上記全ての動作と並行させ、除算器（３）か
ら増分値データ（図形データのｚ値と切断面のｚ値との
差分値に対応する増分値データ）と初期値データを加算
器（15）に供給することにより、増分値を順次累積的に
加算した累積加算データを得、この累積データの符号を
ラッチ回路（16）に一時的に保持させ、セクショニング
フラグとしてラインタイプハッチングパターン用のRAM
（17）に供給する。上記RAM（17）には、上記ラッチ回
路（８）（９）からの画素の表示位置情報が供給されて
おり、ラッチ回路（16）から供給されるセクショニング
フラグが、描画点が切断対象でないことを示している場
合には、予めRAM（17）に格納されてあったラインパタ
ーン、或はハッチングパターンに基いて、描画データの
マスクフラグをラッチ回路（18）に供給する。 逆に、ラッチ回路（16）から供給されるセクショニン
グフラグ、描画点が切断対象であることを示している場
合には、ラッチ回路（８）（９）からの表示位置情報に
拘わらず、常にその描画データに対してはマスクする
（即ち、描画しない）ようにフラグがセットされ、ラッ
チ回路（18）に供給される。 したがって、ラッチ回路（18）に一時的に格納されて
いるマスクデータは、そのとき一時的にラッチ回路（1
1）に保持されているフレームメモリアドレスに対応す
る画素について切断対象になったか否か、また、切断対
象にならなかった場合においても、ラインパターン、或
はハッチングパターンによって描画する対象になったか
否かを判別することができる。 この時点で、マスクされない（即ち、描画する対象と
なった）場合にのみ、上記フレームメモリアドレス格納
用のラッチ回路（11）の内容、隠面処理用のラッチ回路
（14）の内容、およびカラーコード用のラッチ回路（2
1）の内容に基いて、図示しない隠面処理用バッファと
フレームメモリにおいて隠面処理がなされ、最終手的に
表示対象となるか否かの判別がなされる。 以上、要約すれば、線分を描画してゆく場合におい
て、ｘ値、ｙ値の補間、および隠面処理用のｚ値の補間
動作と同期して、図形データのｚ値と切断境界面のｚ値
との差分値の補間を行ない、隠面処理用のｚ値と切断境
界面のｚ値との大小関係を、累積加算結果の符号を示す
符号データに基いて判別し、上記判別結果に基いて、画
素単位で描画するべきか否かを判別することにより、高
速で断面図描画を行なわせることができる。 また、隠面処理用ｚバッファとは別に切断面のｚ値を
描画しておくためのデプスバッファ（以下、セクショニ
ングバッファと略称する）を必要としないので、構成を
簡素化することができる。 さらに、切断面が複数個になった場合であっても、各
切断面に対して上記動作を順次行なわせることにより、
簡単に断面図の表示を行なわせることができる。但し、
この場合には、切断面の増加に伴なって断面図を表示す
るための所要時間が長くなるが、従来例のように各切断
面をセクショニングバッファに描画して順次断面処理を
行なう場合と比較して著しく所要時間を短縮することが
できる。 尚、上記の構成の断面図描画装置は、第１図A,B,Cの
何れの場合にも適用することが可能であるが、線分をｚ
値が連続的に一方向のみに変化するものに限定しておい
て、この線分の両端のｚ値と切断境界面のｚ値との大小
関係を予め判別し、線分の両端における大小関係の判別
結果が同一でない場合（第１図Ｂ参照）にのみ上記の動
作を行なわせ、大小関係の判別結果が同一である場合
（第１図A,B参照）には、大小関係に対応させて、線分
全体を描画するか、或は線分全体の描画を行なわないよ
うに制御することができる。 また、カラーコードデータについては、上記除算器
（４）、および加算器（19）から構成される直線補間器
に限定されるものではなく、例えば、フォンシェーディ
ング用演算器等のカラーコード演算器を使用することが
可能である。 第３図は他の実施例を示すブロック図であり、７対の
辺補間回路（22）（23）…（28）（32）（33）…（38）
を有しているとともに、６個の直線描画回路（41）（4
2）…（46）を有しており、さらに、ｘ値、ｙ値用のラ
ッチ回路（51）（52）、隠面処理用のラッチ回路（5
3）、切断境界面用のラッチ回路（54）、テクスチャマ
ッピングメモリ（61）、乗算器（62）、汎用プロセッサ
（63）、I/Oインターフェース（64）、およびメモリ（6
5）を有している。 さらに詳細に説明すれば、上記７対の辺補間回路（2
2）（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）に供給している。 さらに、テクスチャ原図用ｕ座標値用、およびｖ座標
値用の直線描画回路（45）（46）からの出力データをテ
クスチャマッピングメモリ（61）に供給しており、テク
スチャマッピングメモリ（61）からの読出しデータ、お
よび表示図形用Ｉ値用の直線描画回路（44）からの出力
データを乗算器（62）に供給することにより色データ
（R,G,Bデータ）を得、それぞれＲ値用、Ｇ値用、Ｂ値
用のラッチ回路（81）（82）（83）に供給している。 上記の実施例の断面図描画装置の動作は次のとおりで
ある。 即ち、上記実施例と同様にしてx,y座標値を得るとと
もに、両ｚ座標値の差分値を得る。そして、両ｚ座標値
の差分値の符号に基いてｚフラグをセットし、ｚフラグ
に基いて（切断面の何れの側に位置しているかに基い
て）ラッチ回路（51）（52）（53）（81）（82）（83）
に保持している画素情報が切断の対象となっているか否
かが判別でき、切断対象でないと判別された場合にのみ
意向の隠面処理を行なうことによって、断面図表示を行
なうことができる。 また、テクスチャマッピングを行なう必要がある場合
には、テクスチャ原図用u,v座標値用の直線描画回路（4
5）（46）からのアドレスデータに基いてテクスチャマ
ッピングメモリ（61）の該当箇所のデータを読出し、表
示図形用Ｉ値用の直線描画回路（44）からの出力データ
に基いて乗算器（62）によりシェーディング補正等を施
した後、色データとして出力することにより、表示図形
の所望領域にテクスチャ原図を投影した状態で図形の表
示を行なうことができる。 以上、要約すれば、表示図形用のｚ座標値と切断面用
のｚ座標値と差分値の補間を行ない、補間値の符号、即
ち大小関係に基いて対象画素を表示すべきか否かを判別
するのであるから、断面図表示のためのセクショニング
バッファが不要であるとともに、セクショニングバッフ
ァへの切断面の描画動作が不要である。また、表示図形
用のｚ座標値と切断面用のｚ座標値との差分値に基いて
補間を行ない、補間データの符号に基いて表示図形を描
画すべきであるか否かを判別するのであるから、ｚ座標
値同士を比較するために加算器を使用する必要がなく、
構成を簡素化することができる。 尚、この発明は上記の実施例に限定されるものではな
く、例えば線分の両端のｚ座標値と切断面の対応するｚ
座標値との差分値の符号を判別し、或はポリゴンの全頂
点のｚ座標値と切断面の対応するｚ座標値との差分値の
符号を判別することにより、線分単位、或はポリゴン単
位で描画すべきか否かを判別することにより、処理すべ
き線分数、或はポリゴン数を予め減少させ、断面図の表
示をより一層高速化することが可能である他、この発明
の要旨を変更しない範囲内において種々の設計変更を施
すことが可能である。 ＜発明の効果＞ 以上のようにこの発明は、断面図の表示を行なわせる
ために従来必要とされていたセクショニングバッファを
不要として、構成を簡素化するとともに、コストダウン
を達成することができ、しかも、切断面をセクショニン
グバッファに描画する必要がなくなるので、断面図の表
示を高速に行なうことができるという特有の効果を奏す
る。

【図面の簡単な説明】 第１図はこの発明の断面図描画動作を概略的に説明する
図、 第２図はこの発明の断面図描画装置の一実施例の要部を
示すブロック図、 第３図は他の実施例を示すブロック図、 第４図は従来例を示すブロック図。 （１）……第１の補間手段を構成する除算器、 （３）……第２の補間手段を構成する除算器、 （５）……第１の補間手段を構成するマイナー加算器、 （６）……第１の補間手段を構成するメジヤー加算器、 （７）……第１の補間手段を構成するセレクタ、 （15）……第２の補間手段を構成する加算器、 （16）……判別手段を構成するラッチ回路、 （17）……判別手段を構成するラインタイプハッチング
パターン用RAM、 （18）……描画制御手段を構成するラッチ回路

Claims (1)

1. (57)【特許請求の範囲】 １．描画すべきピクセルデータを描画プロセッサから描
   画メモリに伝送し、描画メモリの内容に基いてディスプ
   レイ上に３次元図形を表示する３次元グラフィックディ
   スプレイ装置において、描画図形の直線補間演算を行な
   う第１の補間手段と、切断面方程式に基いて描画図形の
   ２端点の座標値からそれぞれ算出された切断面のｚ値と
   描画図形の前記２端点のｚ値との差分値同士を直線補間
   する第２の補間手段と、第２の補間手段により得られる
   補間データの符号を判別し、判別結果を判別信号として
   出力する判別手段と、各ピクセル毎に、判別手段から出
   力される判別信号に応じて描画図形のｚ値が切断面のｚ
   値を基準として描画側であるか否かを判別し、描画図形
   のｚ値が描画側である場合に上記第１の補間手段からの
   補間データを描画メモリに書込み、描画図形のｚ値が描
   画側でない場合に上記第１の補間手段からの補間データ
   の描画メモリへの書込みを禁止する描画制御手段とを有
   することを特徴とする断面図描画装置。 ２．第２の補間手段が、前記差分値が互に異なる符号で
   ある場合にのみ補間演算を行なうものであるとともに、
   判別手段が、第２の補間手段が補間演算を行なわない場
   合に、差分値に基いて判別信号を描画制御手段に出力す
   るものである上記特許請求の範囲第１項記載の断面図描
   画装置。 ３．切断面が複数であり、各切断面に対して順次描画す
   べきか否かの判別を行なうものである上記特許請求の範
   囲第１項記載の断面図描画装置。