JPS6352276A - クリツプ処理制御装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明（工、コンピュータグラフインク等の図形処理表
示装置において、三次元ワールド座標上の図形を三次元
ディスプレイ上に表示できる図形罠変換するビューイン
グ変換を行う際に行われるクリッピング処理のためのク
リップ処理制御装置に関する。

（従来の技術） 図形処理表示装置において、二次元または三次元図形の
一部分を切り出して９時には拡大・縮小等を行って、デ
ィスプレイに表示することが行われる。二次元ワールド
座標に置かれた図形データの切り出しは、同じワールド
座標にウィンドウを設定して行われるが、ウィンドウの
四辺の外側にある図形線分を切断するクリッピング処理
が必要である。三次元ワールド座標の図形データについ
ては、二次元のウィンドウに相当する長刀体または台形
角錐体をしたビューボリウムをワールド座標に設定して
、ビューボリウムの６面で図形線分のクリッピング処理
が行われる。

三次元ワールド座標の線分に対するビューイング変換を
行う際に、上記のクリッピング処理を行う前処理として
、線分の両端の座像値がビ−一ボリウムに対して内側に
あるのか外側にあるのかの判定コード（以下クリップコ
ードと呼ぶ）を生成する。このクリップコードはピユー
ボリウムの境界値と大小比較をした結果得られる符号に
よって生成されるものであり、ビ−−リウム外の場合は
０．ビー−ボリウム外の場合は１となる。ビューボリウ
ムの境界は三次元の大面で定義され、さらに線分の始点
と終点の別があるので、クリップコードは６ビツト×２
の計１２ビットとなる。

クリッピング処理はこのクリップコードを参照して行わ
れるが。

（１１１２ビツトのクリップコードの全てが０の場合、
線分方ビューボリウノ、内にあるので。

ディスプレイの画面に表示される。

（２）線分の始点と終点に対する６ビツトづつのクリッ
プコードの対応するビットの論理積が全て０でない場合
には、線分はビューボリウム外にあるので２表示されな
い。

（３）　　上記以外の場合には、クリッピング処理が行
われる。

クリップコードから、線分の始点と終点の別と、ビュー
ボリウムのどの面によるかｋＲ別するたぬにピント判定
会行って、該当する処理プログラムを読み出し、順次ク
リッピング処理を行う。第４図は従来のクリッピング処
理の制御手順を示すフローチャートで、　（ａｌＧ！ク
リップコード発生回路で行われる動作、（ｂ）〜偽はク
リップコードのビット判定と分岐、（Ｐ−１）〜（Ｐ−
１４）は各クリッピング処理プログラムを示す。

（発明が解決しようとする問題点） 従来は、線分の始点と終点の別とクリップする面とを識
別して生成された１２ビツトのクリップコードから、ソ
フトウェアの制御のもとに。

どのピントに１が立っているかをビット演算によって判
定し、該当する処理のプログラムを記述したメモリの先
頭アドレスヘジャンプするようにしていたので、最大１
３回のビット判定を必要とし、クリッピング処理に時間
がかかると云う欠点があった。

（問題点を解決するための手段） 本発明は、上述した従来の欠点であるクリッピング処理
速度を向上するために９図形の線分データとビューボリ
ュームの枠データとから。

線分の始点と終点の別とクリンプする面とを識別して生
成されたクリップコードを、変換テーブルを用いてアド
レスに変換するクリップコード／アドレス変換テーブル
を設け、また変換されたアドレス先のマイクロコードメ
モリ上にジャンプテーブルを配置して、前記のクリップ
コード／アドレス変換を高速に行うと共に、前記ノシャ
ンプテーブルを介して該当するクリッピング処理の制御
手順と記述したプログラムのアドレスヘジャンプし、順
次プログラムを読み出してクリッピング処理を行うよう
にしたものである。

（実施例） 第１図は本発明による一実施例を示すブロック図で、１
は装置全体の動作を制御するシーケンサ、２は装置の制
御手順を記述したマイクロコードメモリ、３はクリップ
コード発生回路。

４はクリップコード／アドレス変換テーブル。

５はマイクロコードメモリ２に書き込まれているアドレ
スとクリップコード／アドレス変換テーブル４から出力
されるアドレスとを切換えろセレクタ、６はクリップ処
理回路、７はデータバスである。

先ず、三次元ビューボリウムによるクリッピング処理や
クリップコードを生成する等の処理を行う場合は、セレ
クタ５はマイクロコードメモリ２から読み出されたマイ
クロコードの制御によりＡ側が選択されていて、マイク
ロコードメモリ２から１２ピツトのアドレスがシーケン
サ１に読み込まれ、そのアドレスとＦから入力される命
令によって１次に実行されるプログラムのアドレスが７
−ケンサ１から出力され、ついでマイクロコードメモリ
２から次のプログラムが読み出され実行されて行く。

これに対して、ピユーボリウムのどの面で線分の始点或
いは終点のどちらをクリップするかヲ判定スる場合には
、セレクタ５の入力はマイクロコードの制御によりＢ側
に切り換えられる。

第２図はこの場合の制御手順を示すフローチャートで、
（イ）はクリップコード発生回路３で行われる動作、（
ロ）はクリップコード／アドレス変換ｆ　−フル４で行
われる動作、（／ｉ＋’ｚジャンプテーブル、に）は各
処理プログラムを示す。この場合は、データバス７を経
て入力された図形の線分データとピユーボリウムの枠デ
ータとから、クリップコード発生回路３で１２ビツトの
クリップコードを生成し１次にクリップコード／アドレ
ス変換テーブル４によって４ビツトのアドレスに変換さ
れる。この４ビツトの上位に４個の０を附加して８ビツ
トとし、さらにこの８ビツトの上位にマイクロコードメ
モリ２から４ビツトを附加して合計１２ピントとして、
セレクタ５のＢ側に入力する。さらにマイクロコードメ
モリ２からのマイクロコードの制御でセレクタ５０Ｂ側
が選択され、シーケンサ１に入力される。

この１２ビツトの上位４ビツトによって、マイクロコー
ドメモリ２の全メモリが１６のブロックに分割され、各
ブロックの先頭Ｋｊｔ犬１６ワードのジャンプテーブル
を記述することができる。第３図はマイクロコードメモ
リ２のメモリマツプで、７は全メモリ、８はメモリブロ
ック、９はメモリブロック８の拡大図、１０４！ジヤン
プテーブル、１１はジャンプテーブル１゜の拡大図であ
る。ここで、ジャンプテーブル１゜は全てのメモリブロ
ック８の先頭に配置することができ、またジャンプテー
ブル１０１Ｃ４’！、マイクロコードメモリ２上の任意
のアドレスに対してジャンプ命令を記述することができ
る。

前述のシーケン１に入力された１２ビツトの下位４ビツ
ト、すなわちクリップコード／アドレス変換テーブル４
で変換された４ビノトハ。

ジャンプテーブル１ｏへのアドレスである。シーケンサ
１はこのアドレス先のジャンプテーブルに記述されたジ
ャンプ命令とアドレスを読み取り、ついでジャンプ先ア
ドレスのクリッピング処理の制御手順を記述したプログ
ラムを順次読み出し・　クリンプ処理回路６でデータバ
ス７から図形の線分データとピユーボリウムの枠データ
とを読み込み、クリッピング処理を行ってデータバス７
ヘデータを出力スル。

（発明の効果） 以上説明したように、生成したクリップコードに対して
ソフトウェアの制御のもとで行うビット演算による直列
的な条件判定と分岐を行うのではなく、クリップコード
／アドレス変換テーブルを用いてクリップコードをメモ
リ上のジャンプテーブルへのアドレスに変換し、該ジャ
ｙ　：ｙ’　チー　プルから該轟するクリッピング処ｆ
ｆｉプログラムが読み出せろように並列的な処理が行わ
れるので、高速にクリッピング処理を行うことができる
利点がある。

【図面の簡単な説明】

第１図は本発明による一実施例を示すブロック図、第２
図は本実施例におげろ制（財）手順を示すフローチャー
ト、第３図はマイクロコードメモリのメモリマツプ、第
４図は従来のクリッピング処理の制御手順を示すフロー
チャートである。 １・・シーケンサ、２・・マイクロコードメモリ。 ３・・・クリップコード発生回路、４・・クリップコー
ド／アドレス変換テーブル、５・・セレクタ。 ６　クリップ処理回路、７・・・データバス。

Claims (1)

【特許請求の範囲】
1. クリップコードを生成するクリップコード発生回路と、
   クリッピング処理を行うクリップ処理回路と、制御手順
   を記憶するマイクロコードメモリと、該マイクロコード
   を読み出して制御を行うシーケンサとを備えたクリップ
   処理制御装置において、前記クリップコードを前記マイ
   クロコードメモリに記憶したジャンプテーブルのアドレ
   スに変換するクリップコード／アドレス変換テーブルを
   備えたことを特徴とするクリップ処理制御装置。