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

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〈産業上の利用分野〉 この発明は断面図描画装置に関し、さらに詳細にいえば
、３次元グラフィックディスプレイ装置において３次元
図形の所望箇所を切断した状態を表示するための断面図
描画装置に関する。

〈従来の技術〉 従来から３次元グラフィックディスプレイ装置において
は、隠面処理機能、および断面処理機能が重要な役割を
果たすので、上記両機能を具備させることが必須になっ
てきている。

第４図は隠面処理機能、および断面処理機能を具備する
３次元グラフィックディスプレイ装置の従来例を示すブ
ロック図であり、図示しないホストコンピュータから座
標データが供給される座標　。

変換プロセッサ（９１）と、座標変換プロセッサ（９１
）により変換が施されたデバイス座標データが供給され
るクリッププロセッサ（９２）と、クリッププロセッサ
（９２）によりクリッピングが施されたプリミティブデ
ータが供給される描画プロセッサ（９３）と、描画プロ
セッサ（９３）から出力されるピクセルデータが供給さ
れる描画メモリ（９４）と、描画プロセッサ（９３）か
ら出力されるピクセルデータが供給されることにより、
以前に設定されている座標データとに基いて描画メモリ
（９４）に書込み許可信号を供給するＺバッファ（９５
）と、描画メモリ（９４）に格納されているピクセルデ
ータに基いて可視的表示を行なわせるモニタ（９６）と
を具備している。

したがって、ホストコンピュータから供給されてきた座
標データを座標変換プロセッサ（９１）によりデバイス
座標データに変換し、ユーザが指定する領域の外にある
プリミティブデータをクリッププロセッサ（９２）によ
りクリッピングし、描画プロセッサ（９３）に供給する
。そして、描画プロセッサ（９３）においては、上記指
定領域内にあるプリミティブデータの各点をｘ、ｙ、ｚ
の各方向に補間しなからＺバッファ（９５）に２データ
を供給するとともに、描画メモリ（９４）に（ｘ、ｙ）
データを供給する。

上記Ｚバッファ（９５）においては、（ｘ、ｙ）データ
毎の２値を記憶し、ピクセルデータ（ｘ、ｙ。

ｚｌ）と現在記憶している（ｘ、ｙ、ｚＯ）とを比較し
、０≦２１≦ｚＯの状態であれば、（Ｘ。

ｙ、ｚｌ）を表示させるべく描画メモリ（９４）に書込
み許可信号を供給し、ｚｌを新たなｚＯとしてセットす
る。逆に、ｚＯ＜ｚｌの場合には、書込み許可信号を出
力しない。したがって、Ｚバッファ（９５）を使用して
ｚＯ値を順次更新してゆくことにより、隠面処理を行な
うことができる。

また、断面表示を行なう場合には、上記クリッププロセ
ッサ（９２）に断面の２値を供給しておき、Ｘ、ｙに関
してクリッピングが施された各プリミティブデータを再
びクリッププロセッサ（９２）に供給しながら、上記Ｚ
値より手前のプリミティブデータを排除するとともに、
交差する場合にはクリップし、得られたプリミティブデ
ータを描画プロセッサに供給すればよく、３次元図形の
断面表示を行なうことができる。

〈発明が解決しようとする問題点〉 上記の構成の断面表示機能を実行する場合には、断面と
の交差点を得るために中点分割法、直線方程式代入法が
使用されるのであるが、何れもソフトウェア、ハードウ
ェアが複雑であり、しかも処理時間が長くなってしまう
という問題がある。即ち、中点分割法においては、収束
が遅いため結果的に処理が遅くなるのであり、直線方程
式代入法においては乗算、および除算を行なわなければ
ならないので、処理が複雑化するとともに、処理が遅く
なるのである。

また、クリッププロセッサ（９２）に対して断面の２値
を供給しておくのであるから、平面１枚程度の切断面し
か定義することができず、折れ面等に基く断面表示は、
実際には殆ど行なうことができないという問題もある。

また、上記問題点を解消するために、予め切断平面をデ
プスバッファに描画しておいて、デプスバッファに描画
された各ピクセルの２値と実際に描画すべき描画図形の
各ピクセルの２値とを比較しながら必要なピクセルのみ
を描画することが考えられる。

そして、このようにすれば、切断面が平面であっても、
折れ面であっても、自由曲面であっても、簡単に断面表
示を行なうことができるという利点を有すると思われる
。

しかし、この場合には、切断平面を描画した後、実際の
図形を描画しなければならないのであるから、全体とし
て断面図の描画速度を余り高速化することかできないの
みならず、切断平面を描画するためのデプスバッファの
ブレーン数を隠面処理を行なうための２バツフアのブレ
ーン数と等しくする必要があり、使用頻度が低い断面図
描画のために多ブレーン数のデプスバッファを常時準備
しておく関係上、構成が複雑化し、しかもコストアップ
になるという問題がある。

〈発明の目的〉 この発明は上記の問題点に鑑みてなされたものであり、
システム構成を簡素化することができるとともに、各種
の切断面に基く断面表示を高速に、かつ簡単に行なうこ
とができる断面図描画装置を提供することを目的として
いる。

く問題点を解決するための手段〉 上記の目的を達成するための、この発明の断面図描画装
置は、描画図形の直線補間演算を行なう第１の補間手段
と、切断面方程式に基いて描画図形の端点の座標値から
算出された切断面の２値と描画図形の端点の２値との差
分値を直線補間する第２の捕間手段と４第２の補間手段
により得られる捕間データの正負を判別する判別手段と
、判別手段から出力される判別信号に基いて上記第１の
補間手段からの補間データについて、各ピクセル毎に描
画すべきか否かを制御する描画＄ＩＪｇ！Ｊ手段とを有
するものである。　但し、上記第２の補間手段としては
、切断面の端点の２値と描画図形の端点の２値との差分
値が互に異なる符号である場合にのみ補間演算を行なう
ものであるとともに、判別手段が、第２の補間手段が補
間演算を行なわない場合に、差分値に基いて判別信号を
出力するものであることが好ましい。

また、切断面が複数であり、各切断面に対して順次描画
すべきか否かの判別を行なうものであることが好ましい
。

く作用〉 以上の構成の断面図描画装置であれば、描画すべきピク
セルデータを描画プロセッサから描画メモリに伝送し、
描画メモリの内容に基いてディスプレイ上に３次元図形
を表示する場合において、第１の補間手段により描画図
形の直線補間演算を行なう。

また、切断面方程式に基いて描画図形の端点の座標値か
ら算出された切断面の２値（以下、切断面の端点の２値
と略称する）と描画図形の端点の２値との差分値を第２
の捕間手段により直線補間し、第２の補間手段により得
られる補間データの正負を判別手段により判別して描画
制御手段に供給する。

したがって、描画制御手段においては、上記判別手段か
ら出力される判別信号に基いて上記第１の補間手段から
の補間データについて、各ピクセル毎に描画すべきか否
かを制御し、断面図を描画させることができる。

また、上記第２の補間手段が、切断面の端点のＺ値と描
画図形の端点のＺ値との差分値が互に異なる符号である
場合にのみ補間演算を行なうものであるとともに、判別
手段が、第２の補間手段が補間演算を行なわない場合に
、差分値に基いて判別信号を出力するものである場合に
は、第２の補間手段による直線補間演算を減少させるこ
とができる。

さらに詳細に説明すれば、例えば、切断面がａｘ＋ｂｙ
＋ｃｚ＋ｄ−０で表現されるものであり、描画点の座標
が（ｘｏ、ｙＯ，ｚＯ）である場合には、上記ｘＯ，ｙ
Ｏに対応する切断面上の２座標値ｚＢＬ　［＝　−（ａ
　ｘｏ＋ｂ　ｙｏ＋ｄ）　／　ｃｌ　　と上記ｚＯとの
大小関係により描画すべきであるか否か、および第２の
補間手段による直線補間演算を行なうべきであるか否か
が決定される。

したがって、描画線分については、始点の座標（ｘ　ｔ
、ｙ　１．ｚ　１）、および終点の座標（ｘ　２．　ｙ
　２゜ｚ２）に対応する切断面上の２座標値ｚＢＬ１　
　（＝−（ａ　ｘｌ＋ｂ　ｙｌ＋ｄ）　／　ｃｌ　、　
　ｚＢＬ２　　（＝　−（ａ　ｘＺ＋ｂ　ｙ２＋ｄ）／
ｃｌ　と上記ｚ１．ｚ２との大小関係により、切断面と
交差しているか否かを判別することができ、交差してい
ない場合（第１図Ａ。

Ｃ参照）には、切断面の何れの側に位置するか、即ち、
両差分値の正負によって描画すべきであるか否かが判別
され（第１図り、Ｆ参照）、交差している場合（第１図
Ｂ参照）には、切断面の端点の２値と描画線分の端点の
２値との差分値について直線補間を行なって（第１図Ｅ
参照）、直線補間結果がＯになる点、正になる点、およ
び負になる点を得ることができる。即ち、直線補間結果
が０になる点が交差点であり、この交差点を境界として
何れかの側のみを描画すべきであるから、上記直線補間
結果の正負に基いて何れの側を描画すべきかを判別する
ことができる。

そして、上記判別結果、即ち、両差分値の正負、および
直線補間結果の正負に基いて、必要な描画線分、および
描画線分の必要な部分のみを描画することにより、断面
図を表示することができる。

同様に、ポリゴンについては、全ての頂点の座標に対応
する切断面上の２座標値と各頂点の２座標値とに基いて
切断面と交差しているか否かを判別することができ、交
差していない場合には、上記と同様に描画すべきである
か否かを判別することができる。逆に交差している場合
には、上記と同様に両端点の差分値の直線補間を行なう
ことにより直線補間結果を得、直線補間結果の正負に基
いて描画すべきか否かを判別することができる。

そして、この場合には、切断面と交差していないと判別
されたポリゴンに対してＺ値の補間動作を省略すること
ができる。

また、切断面が複数であり、各切断面に対して順次描画
すべきか否かの判別を行なうものである場合には、高い
自由度で断面表示を行なわせることができる。

〈実施例〉 以下、実施例を示す添付図面によって詳細に説明する。

第２図は断面図描画装置の一実施例の要部を示すブロッ
ク図であり、図示しない上位プロセッサからの線分の両
端点のデータ（座標値、輝度、色、および断面表示処理
制御情報等）を入力としてＸ値、ｙ値用増分値を算出す
る除算器（１）と、隠面処理用の２値の増分値を算出す
る除算器（２１と、断面表示制御用の切断面の端点の２
値と描画図形の端点の２値との差分値の増分値を算出す
る除算器（３）と、カラーコード用の増分値を算出する
除算器（４）とを有している。

そして、上記除算器（１）からの増分値データ、および
び初期値データを入力とするマイナー加算器［５）、メ
ジャー加算器（６）と、両加算器（５）　（６）からの
累積加算データを入力とするセレクタ口と、セレクタ（
７）から出力される選択データを一時的に保持するｙ値
用、ｙ値用のラッチ回路（８）　［９）と、ラッチ回路
（８）からの出力データを入力とするアドレス変換ＲＯ
Ｍ　００）と、上記ラッチ回路（９］からの出力データ
、およびアドレス変換ＲＯＭ　ＱＱ）からの読出しデー
タを入力とするフレームメモリアドレス用のラッチ回路
（１１）を有している。

また、上記除算器（２）からの増分値データと初期値デ
ータを入力とする加算器（１２）と、加算器（１２）か
らの累積加算結果を一時的に保持するラッチ回路（１３
）と、ラッチ回路（１３）からの出力データを入力とす
る隠面処理用のラッチ回路（１４）とを有している。

さらに、上記除算器（３）からの増分値データとその初
期値を入力とする加算器（１５）と、加算器（１５）か
らの累積加算データのうち、符号データをセクショニン
グフラグとして一時的に保持するラッチ回路（１６）と
、ラッチ回路（１６）からのセクショニングフラグデー
タ、および上記ラッチ回路（８）　（９）からの出力デ
ータを人力とするラインタイプハツチングパターン用の
ＲＡ　Ｍ　（１７）と、ＲＡ　Ｍ　（１７）からの読出
しデータを一時的に保持するマスク用のラッチ回路（１
８）とを有している。

さらには、上記除算器（４）からの増分値データと初期
値データを入力とする加算器（１９）と、加算器（１９
）からの累積加算データを一時的に保持するカラーコー
ド用のラッチ回路（２０）と、ラッチ回路（２０）から
の出力データを一時的に保持するラッチ回路（２１）と
を有している。

さらに詳細に説明すると、上記セレクタ（７）には、Ｘ
軸方向の長さとＸ軸方向の長さとの大小兎関係に基いて
定められるメジャー・マイナー判定用のフラグが制御信
号として供給されており、上記フラグに対応して、メジ
ャー用直線補間器（１）、或はマイナー用直線補間器１
′２３からの出力データ（Ｘ値、およびｙ値）をラッチ
回路（８）　（９）に供給する。即ち、描画されるべき
直線のＸ値、およびｙ値のうち、何れか大きい方を基串
として直線補間を行なうことにより得られた直線補間デ
ータを選択してラッチ回路ｆ８）　（９）に供給する。

そして、上記ラッチ回路（８）に−時的に保持されたＸ
値を、アドレス変換用のＲＯＭ　００）に供給すること
により、変換後のアドレスデータを読出し、フレームメ
モリアドレス用のラッチ回路（１１）に−時的に保持さ
せる。また、上記ラッチ回路（９）に−時的に保持され
たｙ値も、フレームメモリアドレス用のラッチ回路（１
１）に−時的に保持させる。

さらに、上記ラッチ回路（１６）から出力される符号デ
ータが供給されているラインタイプハツチングパターン
格納用のＲＡ　Ｍ　（１７）に、上記両ラッチ回路［８
）　［９］から出力されるＸ値、およびｙ値を供給する
ことにより、上記Ｘ値、およびｙ値に対応するマスク用
のフラグをラッチ回路（１８）に−時的に保持させ、上
記マスク用のフラグにより、画素を表示すべきか否かを
制御する。

さらに、上記Ｚ値用のラッチ回路（１３）から出力され
るＸ値が隠面処理用のラッチ回路（１４）に−時的に格
納され、例えば、最も手前側の２値のみが表示すべき２
値データとして選択される。但し、この選択は、図示し
ない隠面処理用２バッファにおいてなされる。

上記の構成の断面図描画装置の動作は次のとおりである
。

上記除算器（１）によりＸ値、およびｙ値の増分値デー
タを得、マイナ加算器口、およびメジャー加算器（６）
により累積加算データを得る。そして、Ｘ方向の長さ、
およびｙ方向の長さの大小関係に対応させてセレクタ（
７）により何れかの加算器からの累積加算データを選択
し、対応するラッチ回路に一時的に保持させる。即ち、
何れか一方のラッチ回路に対して、増分値を累積的に加
算したデータを保持させるとともに、他方のラッチ回路
に対して１ずつ増加させたデータを保持させる。上記ラ
ッチ回路［８］のデータはアドレス変換用のＲＯＭ　０
０］に供給され、ＲＯＭ０Ｏ）から読出された、実際に
描画する場合に使用されるアドレスデータ、および上記
ラッチ回路（９１からのデータがフレームメモリアドレ
ス用のラッチ回路（１１）に保持される。

また、上記の動作と並行して、除算器（２）からの増分
値データと初期値データを加算器（１２）に供給するこ
とによりＸ値の累積加算値を算出し、ラッチ回路（１３
）に−時的に保持させた後、隠面処理用のＺ値うッチ回
路（１４）に供給する。２値ラッチ回路（１４）からの
出力は図示しない隠面処理用２バツフアに転送され、最
も手前側の２値のみを保持する処理がなされる。

さらに、上記の動作と並行して、除算器（４）からの増
分値を加算器（１９）に供給することにより、増分値を
順次累積的に加算した累積加算データを得、う・ソチ回
路（２０）に−時的に保持させた後、ラッチ回路（２Ｉ
）に保持させる。

そして、上記全ての動作と並行させて、除算器（３）か
らの増分値データ（図形データの２値と切断面の２値と
の差分値に対応する増分値データ）と初期値データを加
算器（１５）に供給することにより、増分値を順次累積
的に加算した累積加算データを得、この累積加算データ
の符号をラッチ回路（１６）に−時的に保持させ、セク
ショニングフラグとしてラインタイプハツチングパター
ン用のＲＡＭ（１７）に供給する。上記ＲＡ　Ｍ　（１
７）には、上記ラッチ回路（８）　［９）からの画素の
表示位置情報が供給されており、ラッチ回路（１６）か
ら供給されるセクショニングフラグが、描画点が切断対
象でないことを示している場合には、予めＲＡ　Ｍ　（
１７）に格納されてあったラインパターン、或はハツチ
ングパターンに基いて、描画データのマスクフラグをラ
ッチ回路（１８）に供給する。

逆に、ラッチ回路（１６）から供給されるセクショニン
グフラグが、描画点が切断対象であることを示している
場合には、ラッチ回路（８］　（９１からの表示位置情
報に拘わらず、常にその描画データに対してはマスクす
る（即ち、描画しない）ようにフラグがセットされ、ラ
ッチ回路（１８）に供給される。

したがって、ラッチ回路（１８）に−時的に格納されて
いるマスクデータは、そのとき−時的にラッ子回路（１
１）に保持されているフレームメモリアドレスに対応す
る画素について切断対象になったか否か、また、切断対
象にならなかった場合においても、ラインパターン、或
はハツチングパターンによって描画する対象となったか
否かを判別することができる。

この時点で、マスクされない（即ち、描画する対象とな
った）場合にのみ、上記フレームメモリアドレス格納用
のラッチ回路（１１）の内容、隠面処理用のラッチ回路
（１４）の内容、およびカラーコード用のラッチ回路（
２１）の内容に基いて、図示しない隠面処理用バッファ
とフレームメモリにおいて隠面処理がなされ、最終的に
表示対象となるか否かの判別がなされる。

以上、要約すれば、線分を描画してゆく場合において、
Ｘ値、ｙ値の補間、および隠面処理用の２値の補間動作
と同期して、図形データの２値と切断境界面の２値との
差分値の補間を行ない、隠面処理用の２値と切断境界面
の２値との大小関係を、累積加算結果の符号を示す符号
データに基いて判別し、上記判別結果に基いて、画素単
位で描画するべきか否かを判別することにより、高速で
断面図描画を行なわせることができる。

また、隠面処理用２バツフアとは別に切断面の２値を描
画しておくためのデプスバッファ（以下、セクショニン
グバッファと略称する）を必要としないので、構成を簡
素化することができる。

さらに、切断面が複数個になった場合であっても、各切
断面に対して上記動作を順次行なわせることにより、簡
単に断面図の表示を行なわせることができる。但し、こ
の場合には、切断面の増加に伴なって断面図を表示する
ための所要時間が長くなるが、従来例のように各切断面
をセクショニングバッファに描画して順次断面処理を行
なう場合と比較して著しく所要時間を短縮することがで
きる。

尚、上記の構成の断面図描画装置は、第１図Ａ。

Ｂ、Ｃの何れの場合にも適用することが可能であるが、
線分を２値が連続的に一方向のみに変化するものに限定
しておいて、この線分の両端の２値と切断境界面の２値
との大小関係を予め判別し、線分の両端における大小関
係の判別結果が同一でない場合（第１図Ｂ参照）にのみ
上記の動作を行なわせ、大小関係の判別結果が同一であ
る場合（第１図Ａ、Ｂ参照）には、大小関係に対応させ
て、線分全体を描画するか、或は線分全体の描画を行な
わないように制御することができる。

また、カラーコードデータについては、上記除算器（４
）、および加算器（１９）から構成される直線補間器に
限定されるものではなく、例えば、フォンシェーディン
グ用演算器等のカラーコード演算器を使用することが可
能である。

第３図は他の実施例を示すブロック図であり、７対の追
補間回路（２２）　（２３）・・・（２ｇ）　（３２）
　（３３）・・・（３８）を有しているとともに、６個
の直線描画回路（４１）（４２）・・・（４６）を存し
ており、さらに、Ｘ値、ｙ値用のラッチ回路（５１）　
（５２）、隠面処理用のラッチ回路（５３）、切断境界
面用のラッチ回路（５４）、テクスチャマツピングメモ
リ（６１）、乗算器（６２）、汎用プロセッサ（６３）
、Ｉ１０インターフェース（６４）、およびメモリ（θ
５）を有している。

さらに詳細に説明すれば、上記７対の追補間回路（２２
）　（２３）・・・（２８）　（３２）　（３３）・・
・（３８）は、多角形の１対の辺を直線補間するための
ものであり、ｙ値用、ｙ値用、ｚ使用、図形データの２
値と切断境界面の２値との差分値用、Ｘ値（輝度値）用
、Ｕ値用、およびｙ値用の補間値をそれぞれ互に同期し
た状態で算出する。そして、上記各追補間回路は、それ
ぞれ辺の長さに対応する分割数で辺の長さを除算する除
算回路と、上記辺の一端の座標データに上記除算結果を
累積的に加算する加算回路とから構成されている。但し
、上記Ｕ値、およびｙ値はセクショニング処理とは関係
がなく、テクスチャ原図に対するものである。

上記直線描画回路（４１）は、上記ｙ値用、ｙ値用の直
線補間回路（２２）　（２３）（３２）　（３３）から
出力される補間データを入力とするものであり、線分の
両端のＸ値の差とｙ値の差とを除算することにより（ｘ
　／　ｙの除算、およびｙ　／　ｘの除算を行なうこと
により）、２種類の除算結果を得る除算器（７１）と、
除算器（７１）による除算結果の一方が供給されるマイ
六加算器（７３）と、マイ六加算器（７３）による累積
加算と同期して内容が１ずつ増加させられるメジャーカ
ウンタ（７２）とを有している。また、上記除算器（７
１）は上記除算結果の他に、メジャー・マイナ判別フラ
グ（Ｘ値とｙ値の何れが大きいかを示す判別フラグであ
り、除算結果が１以上であるか否かに基いて生成される
）を出力し、ラッチ回路（７４）に供給する。

そして、上記メジャーカウンタ（７２）、およびマイ六
加算器（７３）からの出力データが供給されるセレクタ
（７５）には、上記ラッチ回路（７４）からメジャー・
マイナ判別フラグが供給され、判別フラグに対応させて
、メジャーカウンタ（７２）、マイ六加算器（７３）か
らの出力データがＸ値用のラッチ回路（５１）、ｙ値用
のラッチ回路（５２）に供給される。

上記直線描画回路（４２）　（４３）・・・（４６）は
それぞれ除算器、および加算器から構成されており、表
示図形用２座標値用の直線描画回路（４２）からの出力
データをそのまま２値用のラッチ回路（５３）に供給し
ている。

また、表示図形用の２座標値と切断面用の２座標値との
差分値用の直線補間回路（４３）において得られた累積
加算結果の符号を示すデータ（具体的にはキャリー信号
）を２フラグ用のラッチ回路（５４）に供給している。

さらに、テクスチャ原図用Ｕ座標値用、およびＶ座標値
用の直線描画回路（４５）　（４Ｇ）からの出力データ
をテクスチャマツピングメモリ（６１）に供給しており
、テクスチャマツピングメモリ（６１）からの読出しデ
ータ、および表示図形用Ｉ値用の直線描画回路（４４）
からの出力データを乗算器（６２）に供給することによ
り色データ（Ｒ，Ｇ、Ｂデータ）を得、それぞれＲ値用
、Ｇ値用、Ｂ値用のラッチ回路（８１）（８２）　（８
３）に供給している。

上記の実施例の断面図描画装置の動作は次のとおりであ
る。

即ち、上記実施例と同様にしてｘ、ｙ座標値を得るとと
もに、両２座標値の差分値を得る。そして、両２座標値
の差分値の符号に基いて２フラグをセットし、２フラグ
に基いて（切断面の何れの側に位置しているかに基いて
）ラッチ回路（５１）（５２）　（５３）　（８１）　
（８２）　（８３）に保持している画素情報が切断の対
象となっているか否かが判別でき、切断対象でないと判
別された場合にのみ意向の隠面処理を行なうことによっ
て、断面図表示を行なうことができる。

また、テクスチャマツピングを行なう必要がある場合に
は、テクスチャ原図用Ｕ、Ｖ座標値用の直線描画回路（
４５）（４Ｂ）からのアドレスデータに基いてテクスチ
ャマツピングメモリ（６１）の該当箇所のデータを読出
し、表示図形用■値用の直線描画四路（４４）からの出
力データに基いて乗算器（６２）によりシェーディング
補正等を施した後、色データとして出力することにより
、表示図形の所望領域にテクスチャ原図を投影した状態
で図形の表示を行なうことができる。

以上、要約すれば、表示図形用の２座標値と切断面用の
２座標値との差分値の補間を行ない、補間値の符号、即
ち大小関係に基いて対象画素を表示すべきか否かを判別
するのであるから、断面図表示のためのセクショニング
バッファが不要であるとともに、セクショニングバッフ
ァへの切断面の描画動作が不要である。また、表示図形
用の２座標値と切断面用の２座標値との差分値に基いて
補間を行ない、補間データの符号に基いて表示図形を描
画すべきであるか否かを判別するのであるから、２座標
値開士を比較するために加算器を使用する必要がなく、
構成を簡素化することができる。

尚、この発明は上記の実施例に限定されるものではなく
、例えば線分の両端の２座標値と切断面の対応する２座
標値との差分値の符号を判別し、或はポリゴンの全頂点
の２座標値と切断面の対応する２座標値との差分値の符
号を判別することにより、線分単位、或はポリゴン単位
で描画すべきか否かを判別することにより、処理すべき
線分数、或はポリゴン数を予め減少させ、断面図の表示
をより一層高速化することが可能である他、この発明の
要旨を変更しない範囲内において種々の設計変更を施す
ことが可能である。

〈発明の効果〉 以上のようにこの発明は、断面図の表示を行なわせるた
めに従来必要とされていたセクショニングバッファを不
要として、構成を簡素化するとともに、コストダウンを
達成することができ、しかも、切断面をセクショニング
バッファに描画する必要がなくなるので、断面図の表示
を高速に行なうことができるという特有の効果を奏する
。

【図面の簡単な説明】

第１図はこの発明の断面図描画動作を概略的に説明する
図、 第２図はこの発明の断面図描画装置の一実施例の要部を
示すブロック図、 第３図は他の実施例を示すブロック図、第４図は従来例
を示すブロック図。 （１）・・・第１の補間手段を構成する除算器、（３）
・・・第２の補間手段を構成する除算器、（５）・・・
第１の補間手段を構成するマイナー加算器、（６）・・
・第１の補間手段を構成するメジャー加算器、（刀・・
・第１の捕間手段を構成するセレクタ、（１５）・・・
第２の補間手段を構成する加算器、（１Ｂ）・・・判別
手段を構成するラッチ回路、（１７）・・・判別手段を
構成するラインタイブノ＼ッチングパターン用ＲＡＭ。

Claims (1)

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