JPH02234278A - 画像処理装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔発明の概要〕 本発明は、スクリーン表示装置の任意の位置へユーザー
の操作で移動させることが可能なウィンドウの中に画儂
を表示するという目的のために、図形表示サブシステム
においてスクリーン座標にラスターオフセットを加える
回路をハードウエアで実現する装置Ｋ関する。よシ詳Ｍ
Ｋは、Ｘ座標に対して１つ、Ｙ座標に対して１つ与えら
れる１対のラスターオフセットは、Ｘラスターオフセッ
トレジスタと、Ｙラスターオフセットレジスタとに記憶
される。Ｘラスターオ７セントとＹラスターオフセット
は、スクリーン表示装置の原座標からの活動ウィンドウ
オフセットＫ対応する。それらのオフセットは、活動ウ
ィンドウの内側Ｋ表示されるべき各座１！ＩＣ、さらに
オーバヘンドを追加する結果をも九らさないような方法
で加えられる。

従来は、スクリーン表示装置上で任意Ｋ移動できるウィ
ンドウの中Ｋ面像を表示するために必要な変換は、通常
、ソフトウエアで実行されていた。

本発明は、そのような変換をソフトウエアで実行する必
要をなくすものである。

たとえば、ウィンドウ指定能力を有する図形サブシステ
ムで、位置（０．０）の画素をオンさせたい場合、その
画素は、実際には、スクリーン表示装置の位置（０．０
）ではなく、ウィンドウの座標（０．０）にあることに
なる。ＸがＯＫ等しいスクリーン位置からのウィンドウ
のＸオフセットをＸラスターオフセットレジスタにロー
ドし且つＹが０に等しいスクリーン位置からのウィンド
ウのＹオフセットをＹラスターオフセットレジスタにロ
ードすることにより、Ｘラスターオフセットレジスタ及
びＹラスターオフセットレジスタの内容が表示されるべ
き画像のＸ座標とＹ座標Ｋ加えられた場合、その画像は
、ソフトウエアがその上さらＫ計算を実行する必要なく
、正しくウィンドウの中に表示される。

〔実施例〕

本発明はエンジニアリングワークステーションの図形サ
ブシステムに関し、特に、図形サブシステムによシ表示
されるべき画像の座標を、表示装置の原点の座標に対す
る１組の座標から、スクリーン上の任意の位置へ移勤可
能なウィンドウの座標に対する１組の座標に変換する・
・−ドウエア構成Ｋ関する。詳細にいえば、Ｘラスター
オフセットレジスタ及びＹラスターオフセットレジスタ
に、活動ウィンドウからのＸオフセットと、Ｙオフセッ
トがそれぞれロードされ、レジスタＫ記憶された値が入
力スクリーン座標Ｋ加えられる。その詳細は、ラスター
オフセットレジスタにウィンドウオフセットがロードさ
れる方式と共に、以下のローディング制御状態機械３３
及び指標論理４３の説明から明らかになるであろう。

このように、ソフトウエアは、スクリーン表示装置のど
の位置へも任意罠移勤させることが可能なウィンドウの
中に面像を表示するために必要な変換を加えることに関
わる必要がない。

本発明においては、クリッピングを伴なう任意の四辺形
の描出と、クリンビングを伴なうブロック画像転送（Ｂ
ＬＩＴ）とを支援するために、座標ステージングブロッ
ク及び座標比較論理ブロック（第１図を参照）が設けら
れる。いずれの場合にも、４対のＸ／Ｙ座標を指定し且
つクリンビングウィンドウ境界を指定することが必要で
ある。

四辺形描出を支援するということは、その四辺形を規定
する４つの頂点を利用できることを示唆する。ここに開
示する本発明の実施例は、それらの頂点にほとんど制限
を課さない。頂点は４対のレジスタ（１対のレジスタは
Ｘ座標のための１つのレジスタと、Ｙ座標のための１つ
のレジスタとから構成される）に記憶され、頂点番号Ｏ
から３Ｋよって表わされる。頂点Ｏは頂点１に結合し、
頂点１は頂点２Ｋ結合し、頂点２は頂点３に結合し、頂
点３は頂点０に結合することになっておシ、頂点Ｏと頂
点２又は頂点１と頂点３との間には結合はないものとす
る。座標ステージング部と比較論理は、指定された四辺
形の表示用メモリへの記憶を最終的Ｋ実行するパイプラ
インの最初の段を形成する。パイプラインにおいてそれ
らの段の後に続く段は、それぞれの頂点と、それと隣シ
合う頂点との関係に関する情報（すなわち、頂点１の場
合、Ｘ１とＸＯ，Ｙｌとｙｏ，ｘｉとＸ２及びＹ１とＹ
２との関係）を要求する。との情報は、合成されたとき
に元の四辺形を正確に表示する一連の不等辺四辺形を機
能アドレツシングブロックに適正に供給するために必要
である。任意の四辺形の分解は座標順序付け論理によっ
て実行される。

さらに、後続するパイプラインの段において四辺形のク
リツビング境界に対するクリツビングを支援するために
は、頂点と、適切々クリンビング境界との関係も必要と
される。１例を挙げると、これは、全てのＸ頂点を最小
Ｘクリンブ境界と、最大Ｘクリップ境界の双方と比較す
ることを意味している。Ｙ座標についても、同様の一連
の比較が必要である。場合によっては、これらの比較は
、Ｎａ物が町視（クリツプされない）部分を有するのか
否かを表わすこともできる。可視でない対象物をあらか
じめ識別することによシ、表示用メモリへの書込みＫ可
視画素は識別されなくなるので、後続するパイプライン
段の利用を回避することができる。これは、四辺形の描
出がクリンビング情報の解析の直後に起こったと考える
ことができるという点で、性能上の１つの利点となって
いる。

とこで説明する図形システムの好ましい実施例は、１つ
の線分と関連する画素を確定するときＫ１６ビット２の
補数演算を利用する。この演算は、線分の２のＸ頂点及
びＹ頂点の差をとることを含む。演算上のオーバ７ロー
を避けるために、Ｘ頂点値及びＹ頂点値の数値範囲を１
５ビントで表わせるように、すなわち、−２１′と＜　
２１４　　，　＞との間になるようＫ制限、しなければ
ならない。これを支援する場合、頂点の数値範囲の検査
は座標比較論理によ勺実行される。

ＢＬＩＴの支援Ｋ際しても、ソース（ＳＲＣ）矩形の対
向する角を指定する２つの頂点と、宛先（ＩＳＴ）矩形
の対向する角を指定する２つの頂点の４つの頂点が必要
である。Ｂ［，ＩＴ動作の意図は、ＳＲＣ矩形に含まれ
ている画素をＤＥＳＴ矩形Ｋ複写することである。この
実施例では、ＳＲｃ矩形の左上角は頂点０として記憶さ
れ、ｓＲｃの右下角は頂点１として記憶される。同様に
ＤＥＳＴの左上角は頂点２として、また、右下角は頂点
３としてそれぞれ記憶される。８ＲＣをｏｇｓ’ｒに正
しく複写するためＫは、２つの矩形が重なク合う場合、
注意を払わなければならない。重なυ合いが起こると、
正しい結果を得る必要がある場合には、画素が複写され
る順序は制約される。これは、当業者には良く知られて
いる問題である。画素複写の制約を適正に定めるためＫ
要求される情報Ｋは、ＳＲＣ矩形境界と、ＤＥＳＴ矩形
境界との比較がある。これは、関連するＸ座標とＹ座標
の双方について必要でろる。

さらに、パイプラインの後続する段においてＳＲＣ矩形
とＤＥＳＴ矩形の双方のクリンビングを支援するために
は、ＳＲＣ頂点及びＤＥＳＴ頂点と、適切なクリンビン
グ境界との関係も必要とされる。

この場合Ｋも、ＳＲＣ矩形又はＤＦ．ＳＴ矩形のいずれ
か一方が全くあいまいであシ（見えず）、後続するパイ
プライン段を利用する必要がなくなることも考えられる
。これは、ＢＬｒＴの実行がクリンビング情報の解析直
後に起こったと考えることができるという点で、性能上
の１つの利点罠なっている。

座標ステージング制御論理は、座標値を獲得するための
複数の方法を支援する。これに相応して、座標比較論理
は、座標値がどのようＫして提供されたかＫかかわらず
、必要な比較情報を維持する。

座標を獲得する様々な方法を絶対、指標指示及び相対と
まとめることができる。採用する特定の方法は、ロード
されるべきレジスタを識別するためＫＣＰＵが使用する
レジスタのアドレスＫよ）決定される。絶対座標値は、
ＣＰＵによシアドレスされたレジスタに供給される実際
の値を記憶することによシロードされる。このロード方
法は、後述するようなクリップ境界レジスタ及びラスタ
ーオフセットレジスタと、個々の座標レジスタとをロー
ドするときに使用される。第２の方法である指標指示は
、同一の値を有する複数の座標を効率良くロードするた
めＫ使用される。この場合、ＣＰＵが供給した値は、１
つ又は複数の座標レジスタへの記憶のために利用可能状
態にされる前に、まず、適切なラスターオフセットレジ
スタ（−ｙｘｐ−オ７七ットＸ又はラスターオフセット
Ｙ）に加えられる。ラスターオフセットの追加は、ＣＰ
Ｕによシ提供され九Ｘ／Ｙアドレススペースを表示用メ
モリの別の領域へオフセットする手段となる。

指標指示ローディングメカニズムは、それ自身をガイド
し且つある所定のサイクルの間Ｋいくつの座標レジスタ
をロードすべきか、また、どの座標レジスタをロードす
べきかを表わすためＫ，　　２ビットの指標を利用する
。ＣＰυが退化四辺形を識別するとき、点では１対のｘ
　／　ｙを指定するだけでよく、また、線の場合は２対
のｘ　／　ｙ　，三角形の場合Ｋは３対のＸ／Ｙを指定
すれば良いようにするのは、このメカニズムである。上
記の退化四辺形のいずれか１つが４つの頂点レジスタＫ
ロ一一ドされるとき、１つ又は２つ以上の頂点は繰返さ
れることＫなる。パイプラインの後続する段が規定され
た対象物を（たとえ、退化四辺形でらっても）常ＶＣ＆
！ｇ辺形として解釈することができ、決して、下位の対
象物（すなわち、点，線，三角形）全てを特殊なケース
として扱わないようにするために、この繰返しは必要で
ろる。マ九、指標指示ローディング方式によれば、矩形
に対応する四辺形の４つの角全てを正しく規定するため
には、その矩形の対向する２つの角を入力するだけで良
い。

第３のローディング方法である相対方法は、ＣＰＵに、
最前に入力された座標と、所期の新たな座標値との差の
みを指定させるために使用される。

この場合、ＣＰＵが供給するデルタ、すなわち、オフセ
ットは、１つ又は複数のレジスタにロードされる前に、
先にロードされていた座標に加えられる。必要な加算に
ついて最前に入力された座標（ｖｏｒｔｅｘ　（Ｉｎｄ
ｅｘ−１）ｎｏｄ　４　）を指示するために２ピントの
指標が使用されるが、これは、指標指示ローディングの
場合と同様に、どのレジスタをロードしなければならな
いかをさらに指示する．最終的な結果としτ、ｃｐｏは
、支援するどの方法で座標レジスタをロードすべきかを
、自由に選択することができる。動作一四辺形描出又は
ＢＬＩＴのいずれか一方−が（座標が既にロードされた
後で）実際Ｋｌ！求されると、４つの頂点の現在状態は
、それらがいかにして獲得されたかに関係なく、直接利
用される。これは、ＣＰＵに最大限のフレキシビリテイ
を与える。

第１図は、本発明を利用することができる図形サブシス
テムの概観図である。バスインタフエース論理１１はア
ドレスバスと、データノくスと、制御ノ《スとを介して
中央処理装置（図示せず）に接続されている。図形サブ
システムの機能構成要素は、データ経路／メモリインタ
フェース１３と、座標ステージング部１５と、座標屓序
付け部１７と、機能アドレツシングブロック１９と、マ
スク発生ブロック２１と、線形アドレス発生器２３であ
る。

データ経路／メモリインタフェース１３は、ＣＲＴなど
のビデオ表示装置に表示されるべき図形情報を記憶する
メモリであるフレームパツファ（図示せず）を更新する
。すなわち、フレームノぐンファにロードされたデータ
はビデオ回路によシアクセスされ、ビデオ回路は、その
データを、ビデオ表示装置の個々の画素をオン／オフす
る適切な電気的信号に変換する。パスインタフェース論
理から供給されたデータは、座標ステージング部１５と
、座標順序付け部１Ｔと、機能アドレツシングブロック
１９とによシ実行される処理に基づいて、マスク発生ブ
ロック２１及び線形アドレス発生器２３により変更され
る。機能アドレンシングブロック１９は、特定の図形対
象物をそれらが表示されるべきクリップウィンドウに当
てはめるために必要なクリンビングの一部をさらに実行
し、その後、信号をマスク発生ブロック２１へ転送する
。

マスク発生ブロック２１は、情報を、走査線ごとに可視
対象物の始まシから終わシまで並べ、データ経路／メモ
リインタフェース１３をアドレスするために使用される
１６画素部分として配列する。

マスク発生信号は線形アドレス発生器２３にも供給され
るが、この線形アドレス発生器２３は、マスク発生ブロ
ック２１によシ提供されたアドレスを、出力表示装置へ
の転送のために、フレームパッファを線形アドレツシン
グする信号Ｋ変換する。データ経路／メそりインタフェ
ース１３の一実施例は、１９８８年　月　日出願の同時
係属出願一出願番号　　　　　　　及び　　　一に見ら
れる。座標順序付け部１７の一実施例は　月日出願の同
時係属出願一出願番号　　　一Ｋ見られ、また、機能ア
ドレツシングブロック１９の−実施例は　　月　日出願
の同時係属出願一出願番号　　　及び　　　一に記載さ
れている。線形アドレス発生器２３の一実施例は、　　
月　　日出願の同時係属出願一出願番号　　　一Ｋ記載
されている。本発明は、座標ステージング部１５にあっ
て、以下に第２図から第１４図を参照して詳細に説明す
るように、図形サブシステムが任意の四辺形のクリンビ
ングを伴なう描出と、クリツビングを伴なうブロック画
像転送（　ＢＬＩＴ）とを実行することを可能にする制
御信号の性質を有する情報を発生するためのいくつかの
動作を入力に基づいて実行する回路に関する。従って、
本発明は、座標ステージング部１５の中の特定の回路を
指向している。

ビデオ表示サブシステムを構成する上記の機能ブロック
を適正に動作させるためＫ必要な様々なタイミング信号
及び制御信号をどのようにして実現するかは当業者には
曳く知られているので、ここでは、本発明を正しく理解
する上で必要であると思われる箇所を除いて、その説明
を省略する。

次Ｋ１第２図Ｋ関して説明する．第２図には、座標ステ
ージング部１５の概観ブロック線図が示されている。座
標ステージング部１５は加算器３１と、ローディング制
御状態機械３３と、マルチプレクサ３５と、ＸＹ座標レ
ジスタ３Ｔと、クリップ座標レジスタ３９と、ラスター
オフセットレジスタ４１と、指標論理４３と、試験ウィ
ンドウ制御論理４５と、比較論理／結果記憶装置４Ｔと
、比較制御状態機械４９と、状態発生論理５１とを含む
。

本発明の特性を述べる前Ｋ１本発明が実現される態様の
理解を助けるためＫ１対象物がどのようにして表示され
るかを以下に簡単Ｋ説明する。

ＸとＹの複数対の頂点はビデオ表示用座標を表わす。通
常の表示装置の場合、Ｘはθ〜１工５１の範囲にＪｉｉ
）、Ｙは０〜８９９の範囲Ｋある。各Ｘ座標と、各Ｙ座
標は別個の３２ビットレジスタに記憶されるか、又は１
対の１６ビントレジスタＫ記憶される。最大スクリーン
座標（すなわち、６５５３５まで、言いかえれば、−　
３２７６８から＋３　２　７　６　７′ｔで）と記憶す
るＫは１６ビットのほうが適しているが、図形用ソフト
ウエアに最も広く利用されているデータの型は３２ビッ
トで６シ、ビデオ表示装置の範囲をはるかに越える実生
活上の対象物の大半を処理するのに十分大きい範囲がこ
の３２ビン｝Ｋよシ得られるので、３２ビットの情報が
記憶される。

四辺形の対象物は４対の頂点（Ｘｏ＋Ｙ●　），（ｘｔ
　＋Ｙｔ　　）＊　（Ｘ鵞，Ｙｔ　）及び（Ｘｓ．Ｙ冨
）の組合せとして表わされる。対象物が点てられは、４
対の頂点は全て同じで６９、従って、３点が先のｌ点繰
返しとなる。対象物が線である場合は、４対の頂点のう
ち２対（ｋお対の頂点のうち３対）は繰返される。対象
物が三角形である場合には、４対のうち１対の頂点が繰
返される。

対象物が四辺形であれば、４対は全て異なる。対象物（
すなわち、点、線、三角形又は四角形）は、その対象物
を完全に規定するために必要な最小の数の反復しない頂
点、すなわち、点の場合は１対，線の場合は２対、三角
形の場合は３対、四辺形の場合は４対、そして、矩形の
場合は２対（対向する角）の頂点を使用して規定される
のが最も効率的である。

ブロック画像転送（ＢＬＩＴ）動作を実行すべきとき、
４つのＸ／Ｙレジスタは次のような翻訳内容を有し、そ
れＫ従ってウードされる。

ＸＯ−ソースブロックの左上角のＸ座標ＹＯ−ソースブ
ロックの左上角のＹ座標Ｘ１−ソースブロックの右下角
のＸ座標Ｙ１−ソースブロックの右下角のＹ座標ｘ２一
宛先ブロックの左上角のＸ座標 Ｙ２一宛先ブロンクの左上角のＹ座標 Ｘ３一宛先ブロンクの右下角のＸ座標 Ｙ３一宛先ブロックの右下角のＹ座標 ＣＲＴなどの表示装置Ｋ表示されるべき画像は、フレー
ムパン７アとして知られているランダムアクセスメモリ
（ＲＡＭ）の１つ又は２つ以上のプレーンに記憶された
個々の画素として形成されている。尚、カラーシステム
の場合、プレーンの数は、通常、８つでらる。フレーム
バンファＫ記憶されたデータは、１対の座標Ｘ及びＹに
よシアドレスされる。１対のＸとＹは全てのプレーンに
おいて特定の１つの画素を識別し、その場合、Ｘは行、
Ｙは列である。１つの画素は各ブレーンから取出された
単一のピントによって規定される。このようＫ，８つの
プレーンを利用する場合、表示されるそれぞれの画素は
フレームバンファの８つのビントＫよ夛規定される。こ
のように、１つの両素の１つのビントを使用して、その
画素がオンであるか、オフであるかを指定すると共Ｋ１
残る７つのビットで画素の色を指定するか、あるいは、
８つのビット全てを使用して色を指定し、色の１つが表
示装置の背景色と同じで６って、それＫよシ、画素をオ
フすることが可能である。

本発明は、主Ｋ指標論理４３と、加算器３１と、ラスタ
ーオフセットレジスタ４１と、ラスターオフセット及び
スクリーン座標の獲得並びＫ所望の表示用座標を求める
ためのオフセットとスクリーン座標の加算を編成するロ
ーディング制御状態機械３３を実現することにある。こ
の点に関して、第２図Ｋ示すその他の機能ブロックと関
連し、それらのブロックの動作と構成を、本発明を正し
く理解する上で必要な程度に限って詳細に説明する。

加算器３１とＭＵＸ　３　５ 加算器３１は１６ビント又は３２ビットの２の補数２進
加算器であって、２つの入力，すなわち、パスインタフ
ェース論理１１から得られ、ＣＰＵからの入カデータを
表わすＤａｔａＩｎと、ラスターオフセットレジスタ４
７、ｘ／Ｙ座標レジスタ３Ｔ及びクリップ座標レジスタ
３９からそれぞれ得られる１組の入力の中の１つを選択
するマルチプレクサであるＭＵＸ３５からの入力とを有
する。ＭＵＸ３５からの入力は、後述するように、ロー
ディング制御状態機械３３Ｋよシ発生される信号によっ
て選択される。

次に、第３図を参照して、加算器３１及びマルチプレク
サ３５を詳細に説明する。第３図では、加算器３１は１
６ビント加算器として示されている。この点Ｋ関しては
、好ましい実施例では、本発明が実現される集積回路上
のスペースを節約するために、ＤａｔａＩｎが３２ビン
トであることと、本発明で利用するパイプラインのタイ
ミング要件が２ステップ加算Ｋよシ満たされることを理
由として、３２ビット加算器を使用することも可能であ
ろうが、以下の説明の中では、１６ビント加算器を使用
するものとする。３２ビント加算器を利用する場合の相
違点は当業者Ｋは明白であるので、ここでは説明しない
。

マルチプレクサ３５は、実際Ｋは、１対のマルチブレク
サ３５ｍ及び３５ｂと、ＤａｔａＩｎ　の上位と下位の
１６ピントを入力するために使用される第３のマルチプ
レクサ３６である。マルチプレクサ３５＆及び３５ｂは
、７つの３２ピント入力端子から、上位と下位の１６ビ
ントをそれぞれ受信する。入力の内訳は、ラスターオフ
セットレジスタ４１か？の１６ビット入力（符号で３２
ビン｝Ｋ拡張）１つと、Ｘ／Ｙ座標レジスタ３Ｔからの
３２ビント入力４つと、クリップ座標レジスタ３９から
の１６ビット入力（符号で３２ビン｝Ｋ拡張）２つとで
ある。マルチプレクサ３５ｍ及び３５ｂの出力は組合さ
れて、信号Ｄａｔａ■ｕｔ（これらのレジスタ値のＣＰ
ＵＫ対する読取クアクセスを実行させる信号）を形成す
ると共に、Ｘｓ−Ｘｓ又はＹ●〜ｙｓからの上位ビント
がアクセスされているときは、必ず、マルチプレクｔ　
３　５　ｍの出力を通過させる第４のマルチプレクサ４
０Ｋも入力される。マルチプレクサ４０は、その他の場
合Ｋは、マルチプレクナ３５ｂの出力を選択する。マル
チプレクサ４ｏの出力は論理ゲート４２の一方の入力靖
子Ｋ入力され、論理ゲート４２はマルチプレクサ４００
１６ビント出力か、又は１６ビント分のゼロを通過させ
る。詳細Ｋいえば、ＤａｔａＩｎのビントがラスクーオ
フセットレジスタ４７、Ｘ／Ｙ座標レジスタ３Ｔ又はク
リップ座標レジスタ３９の中のレジスタを直接ロードす
る（絶対ロード）ためにマルチプレクサ３６によシ供給
されるたびＫ１　論理ゲート４２はゼロを送シ出す。ｔ
Ｊ３図Ｋさらに示されている論理回路４４及び４６は、
次のような機能を実行する。下位１６ビントの加算が進
行中でめるとき、ＡＮＤゲート４４はその出力をローに
させて、・加算器３１に対して「０」のキャリインを実
行させる。この加算のキャリアウトはフリンプフロンプ
４６にセーブされる。上位１６ビットの加算中、フリン
プブロンズ４６の出力はＡＮＤグート４４を介して加算
器３１のキャリインＫ供給される。この組合せによシ、
単一サイクルの３２ビント加算と同等の２サイクル３２
ビット加算が実行されるととＫなる。

加算器３１、ラスターオフセットレジスタ４１、Ｘ／Ｙ
座標レジスタ３７，クリップ座標レジスタ３９、試験ウ
ィンドウ制御論理４５及び比較論理／結果記憶装置４９
の動作は、ローディング制御状態機械３３と、比較論理
状態機械４９とＫよシ協調されて、上記の機能ブロック
は、データがパイプラインＫ沿って流れるように動作す
る。従って、ローディング制御状態機棹３３及び比較論
理状態機械４９から出ている制御線の全てが示されてい
るわけではないが、その詳細は、以下のローディング制
御状態機械３３及び比較論理状態機械４Ｓの説明から、
当業者には容易に明らかになるであろう。

Ｘ／Ｙ座標レジスタ３７ 第４図Ｋ関して説明すると、Ｘ／Ｙ座標レジスタ３１は
、描出すべき対象物の（Ｘ．，Ｙ．）〜（Ｘ．，Ｙ３）
頂点を記憶する一連の１６ピントレジスタで６る。１つ
の１６ビットレジスタは各Ｘ座標の上位１６ビントを記
憶するためＫ使用され、別の１６ピントレジスタは各Ｘ
座標の下位１６ビントを記憶するために使用される。同
様に、別の１６ビットレジスタは各Ｙ座標の上位１６ビ
ットを保持し、別の１６ビントレジスタは各Ｙ座標の下
位１６ビットを保持する。これらのレジスタは、第４図
には、ＸＯ座標の下位１６ビットを表わすＸＯＬ及びＸ
．座標の上位１６ビントを表わすＸＯＵとして示されて
いる。また、レジスタＸ１［，〜Ｘ３Ｌ及びＸ１υ〜Ｘ
３ＵはＸ１〜Ｘ８座標の下位１６ビットと、上位１６ビ
ットとをそれぞれ表わす。同様Ｋ１レジスタＹＯＬ−Ｙ
３Ｌ及びｙｏｕ〜Ｙ３υは対象物Ｏ　Ｙ　ｏ　＝　Ｙ　
ｓ座標の下位１６ビントと、上位１６ビントとをそれぞ
れ記憶する。ｘｏ，ｙｏというときは、対応する対のレ
ジスタ、すなわち、ＸＯＯ，ＸＯム及びＹｏｕ，ＹＯＬ
Ｋ記憶されている３２ビント値を指す。

各対のレジスタ（ＸＯＬ，ＹＯｆ，）〜（Ｘ３Ｌ，Ｙ３
Ｌ，）は、対応するＸレジスタ又はＹレジスタのいずれ
かを選択するために使用される１対のマルチブレクサに
結合される。たとえば、レジスタＸＯＬ及びＹＯＬはマ
ルチプレクサ６１＆及び６ｌ　ｂＫ結合されている。ロ
ーディング制御状態機械３３は、Ｘ座標が作用を受ける
べきか又はＹ座標が作用を受けるべきかＫ応じてレジス
タＸＯＬからの入力又はレジスタＹＯＬからの入力をマ
ルチプレクサ６１１に選択させる信号を発生する。マル
チプレクサ８２ｍ及び６２ｂ〜６４＆及び８４ｂは、各
対のレジスタ（ＸＩＬ，ＹＩＬ）〜（Ｘ３Ｌ，Ｙ３Ｌ）
からのデータＫ対して、それぞれ同じように動作する。

１ルチプレクサ６１１〜６４＆の出力はマルチプレクサ
３５ｂＫ送られ、マルチプレクサ６ｌｂ〜６４ｂ　の出
力は比較論理／結果記憶装置４７に送られる。

全て０全て１とラベル付けされているブロック６７．８
９．７１及び７３は、それぞれ、対応する対のＸ，Ｙ座
標の上位１８ビットを全てゼロ状態又は全て１状態に関
して検査する論理回路である。それらのビットのうち１
６ビントはレジスタ（ＸＯＵ，ＹＯＵ）〜（Ｘ３Ｕ，Ｙ
３Ｕ）から得られ、１７誉目と１８番目のビットは、グ
ループ（ＸＯＬ，　，ＹＯＬ−Ｘ３Ｌ，Ｙ３Ｌ）の中の
対応するレジスタから得た上位２ビットである。第４図
では、図を不必ｌ！Ｋ複雑にしないためＫ１　１７番目
と１８番目のビット入力を図示してい表い。複数対のレ
ジスク（ＸＯＵ，ＹＯＵ）　〜（Ｘ３Ｕ，Ｙ３０）の出
力は、対をなすマルチプレクサ８　１　ａ　Ｊ　６　１
　ｂ〜６４龜，６４ｂと同様ＫしてＸ座標又はＹ座標の
いずれかを選択するマルチプレクサ７５〜７８にそれぞ
れ入力される．マルチプレクサ７５〜７８の出力はマル
チプレクサ３５ａへ送られる。論理ブロック６７〜Ｔ３
からそれぞれ出力される４つのビットのうち１つは、そ
れに対応するレジスタの上位１８ビットが全てゼロ又は
全て１であれば、それぞれ、「１」で弗るが、その他の
場合には、４つのビントは皆ゼロである。ブロック６７
〜Ｔ３からの４つの４ビット出力は状態発生論理５１に
入力される。

クリップ座標レジスタ３９ 第５図Ｋ示すように、クリップ座標レジスタは４つのレ
ジスタＸＣＩ　ｉ　ｐＭｌ　ｎ　，　ＸＣＩ　ｉｐＭａ
ｘ　，　ＹＣｌｉｐＭ１　ｎ　，　ＹＣＩ　ｉ　ｐ　Ｍ
ａｘと、マルチプレクサａｔａ，ａ１ｂ　，８３ａ及び
８３ｂとから構成される。同じ名前をもつ上記のレジス
タκ記載される値ＸＣｌｉｐＭｉｎ　，ＸＣｌｉｐＭａ
ｘ，　ＹＣｌｌｐＭｌｎ　，　ＹＣｌｔｐＭａｘは、現
在活動中のウィンドウの左右上下をそれぞれ規定する。

これらの値はＣＰＵによシ発生されて、加算器３１に入
力される。加算器３１はこれらの値κ０を加算し、前述
のようＫ１　レジスタＸＣｌｉｐＭｉｎＸ’ＣｌｌＰＭ
＆Ｘ　，ＹＣｌ１ｐＭｌｎ及びＹＣ１１ｐＭａｘにロー
ドする。マルチプレクサ８１為及び８３＆と、マルチプ
レクサ８１ｂ及び８３ｂとは、組釦なって、ローディン
グ制御状態機械３３及び比較制御状態機械４９によシそ
れぞれ発生される制御僅号Ｋ従って、ＸＣ１１ｐＭｉｎ
とＸＣ１１ｐＭａｘ又はＹＣＩ　ＩＰＭｌ！１とＹＣ１
１ｐＭａｘを選択する。マルチブレクサａ１ｍ及び８３
息からの値はマルチプレクサ３５へ送られ、マルチプレ
クサ８ｌｂ及び８３ｂからの値は比尭Ｉ／結果記憶装置
４７及び試験ウィンドウ制御論理４５へ送られる。

ラスターオフセットレジスタ４１ 第１図Ｋ示すように、ラスターオフセットレジスタ４１
は２つのレジスタＸＲａａ　ｏｆｆ　，　ＹＲａｓｏｆ
ｆと、マルチプレクサ５３とから構成される。同じ名前
をもつ上記のレジスタに記憶される値ＸＲａｓｏｆｆ及
びＹＲａｓｏｆｆは、Ｘ／Ｙ座標レジスタ３７において
４組のＸ，Ｙ座標のそれぞれＫ記憶される前ＫＤａｔａ
Ｉｎに（必要に応じて）加えられるべきＸオフセット及
びＹオフセットをそれぞれ規定する。これらの値はＣＰ
ｕによシ発生されて、ＸＲａｓｏｆｆ及びＹＲａｓ　ｏ
ｆｆ４Ｃ記憶される。マルチブレクサ５３は、ローディ
ング制御状態機械３３によシ発生される制御信号Ｋ従っ
て、ＸＲ■ｏｆｆ又はＹＲａｓｏｆｆを選択する。マル
チプレクサ５３Ｋよシ選択された値はマルチプレクサ３
５へ送られる。

次に、第７図を参照して、試験ウィンドウ制御論理４５
を説明する。ＣＰＵは、現在活動中のクリンピングウィ
ンドウから所定の距離だけ、すなわち、所定の両素数だ
け上下（ｔｅｓｔＹＶａｌの場合）、左右（ｔｏ爲ｔＸ
Ｖ息ｌの場合）Ｋオフセットした値ｔｏ畠ｔＸｖａｌ及
びｔ＠ｍｔＹＹａｌを発生する。すなわち、表示装置の
所定の１つのウィンドウＫ対して、実際のクリップウィ
ンドウを包囲する試験ウィンドウを規定するΔＸと、Δ
Ｙとが存在する。この試験ウィンドウは、クリツビング
ウィンドウの外側にある対象物又は対象物の一部の場所
を計算するためにハードウエアを使用する必要を、それ
を不要にすることが有利である場合ごとに、なくすこと
を目的としている。

試験ウィンドウの利用に関する詳細は、同時係属出願一
出願番号　　　　　Ｋ記載されている。

４ビットの値ｔｓｍｔＸＶａｌ及びｔ＠ｓｔＹＶａｌは
４ビットレジスタｔｓｓｔＸ及びｔｅｍｔＹにそれぞれ
記憶される。マルチプレクサ９１は、ローディング制御
状態機械３３によシ発生される信号ＭＵＸｆｆｎｍｄｌ
●Ｋよる決定に従ってＸ座標が作用を受けているか又は
Ｙ座標が作用を受けているかに応じて、レジスタｔｅｓ
ｔＸＯ値又はレジスタｔｓｓｔＹｏ値のいずれか一方を
選択する。マルチプレクサ９１の出力は減分器９３と、
増分器９５とに入力される。減分器９３は、この場合も
、同様に、ローディング制御状態機械３３によシ発生さ
れる信号ＭＵＸ　Ｅｎａｂｌ＠ｉＣよる決定Ｋ従ってＸ
座標が作用を受けているか又はＹ座標が作用されている
かに応じて、値ＸＣ１１ｐＭｉｍ又はＹＣｌｉｐＭｉｎ
ｆ：第２の入力として受取シ、増分器９５は値ＸＣ１１
ｐＭａｘ又はＹＣｌｌｐＭａｘを第２の入力として受取
る。

減分器９３及び増分器９５によシ発生された出力は、そ
れぞれ、ＸＴ＠ａｔＭｌｎ，ＹＴ＠ａｔＭｉｍ及びＸＴ
＊＊ｔ　Ｍａｘ　，　ＹＴｅｓｔＭｍｘと呼ばれる。減
分器９゛１は、ＸＣＩｌｐ　Ｍｌｎと、ＹＣ１１ｐＭｌ
ｎから、　２の（　ｔｅｓｔ　ｘ−１）乗と、２の（　
ｔ＠ｍｔＹ　−１）乗に等しい値をそれぞれ減じること
によ〕、値ＸＴ＠ｓｔＭｌｎ及びＹＴ＠Ｉｔを生成する
。同様Ｋ：′Ｘ増分器９３は、ＸＣ１１ｐＭａｘと、Ｙ
Ｃ１１ｐＭａｘｌＣ，２の（ｔｅｇｔＸ−１）乗と、２
の（ｔｓｓｔＹ−１）乗（すなわち、２（ｔ゜”ｔＸ｛
）　　　　（ｔｏ・ｔＹ−１））Ｋ等と、２ しい値をそれぞれ加えることによシ、値ＸＴ＠ｓ＋ｔＭ
ａｘ及びＹＴｓａｔＭａｘを生成する。

ローディング制御状態機械３３と指標論理４３ローディ
ング制御状態機械３３は制御信号ＭＵＸＥｎａｂｌ＠，
　Ｉｎｄｅｘ及びＲ＠ｇｉｓｔｅｒ　Ｅｎａｂｌｓを発
生する。ＭＵＸＥｎａｂｌ●は一連の制御信号であシ、
その１つは、ラスターオフセットレジスタ４１、Ｘ／Ｙ
座標レジスタ３Ｔ及びクリップ座標レジスタ３９に含ま
れる様々なマルチプレクサＫそれぞれ対応するＸ入力又
はＹ入力を選択させ、また、第２の制御信号は、マルチ
プレクサ３５Ｋ１ラスターオフセットレジスタ４１から
の入力、Ｘ／Ｙ座標レジスタ３７からの入力又はクリッ
プ座標レジスタ３９からの入力のいずれかを選択させる
。

Ｉｎｄ＠ｘは、指標論理４３Ｋ含まれる指標レジスタを
、０，１及び２の値Ｋ対してはそれぞれ１だけ増分させ
、値が３である場合Ｋはゼロにリセットさせる（モジュ
ーロ４）単一の制御信号である。

Ｒ＠ｇｌｓｌｅｒ　ｇ．ａａｂｌｅは、ラスターオフセ
ットレジスタ４１、Ｘ／Ｙ座標レジスタ３７及びクリッ
プ座標レジスタ３９に含まれるレジスタのそれぞれにつ
いて１つずつの一連の制御信号であって、各レジスタＫ
１加算器３１からの出力線Ｋある１６ビント値をロード
させることができる。

次Ｋ１本発明の構成の詳細を明白に示しているものと思
われる１例を挙げて、ローディング制御状態機械３３及
び指標論理４３の動作を説明する。

前述のように、描出すべき画像は、４対の頂点（　Ｘ．
　，　Ｙ．　）−（ｘ，，　Ｙｓ　）を有する１つ又は
複数の対象物から構成されているものとして規定される
。対象物は点、線、三角形、矩形又は四辺形である。点
の場合、４対の頂点は皆同じであシ、線の場合には、他
と異なる頂点は２対しかない．四辺形は４つの異なる頂
点を有する。矩形は四辺形の特殊なケースであって、２
つの他と異なるＸ座標と、２つの他と異なるＹ座標のみ
が存在する（対角線上で互いに対向する角を規定する１
対の頂点により矩形を規定することができる）０　三角
形の場合には、他と異なる頂点は３対のみである。

指標値は、規定すべき対象物の種類に基づいてどのレジ
スタをイネーブルすべきかを指定する。

適正な動作を得るために、Ｙ値はＸ値Ｋ先行する。

矩形の場合を除いて、Ｘ値が適切なレジスタにロードさ
れた後、指標レジスタは増分される。矩形の場合には、
指標レジスタＶｉＸ値とＹ値の双方の後に増分される。

この点Ｋ関連して、以下の表は、対象物の種類ごとに、
指標レジスタのそれぞれの値に対してイネーブルされる
Ｘレジスタを挙げている。表には示されτいないが、イ
ネーブルされるＹレジスタはイネーブルされるＸレジス
タに対応するものと考えられる。

第　　　１　　　表 ロード時の指標値 点　　ＸＯ，ＸＩ，Ｘ２，Ｘ３　　ＸＩ，Ｘ２，Ｘ３，
ＸＤ　　Ｘ２，Ｘ３．ＸＯ，刈　Ｘ３　，ＸＤ　，ＸＬ
　，Ｘ２線　　　ＸＤ，ＸＩ，Ｘ２　　　ＸＬ，Ｘ２，
Ｘ３　　　Ｘ２，Ｘ３，ＸＤ　　　Ｘ３，ＸＯ，Ｘｌ四
辺形　　ＸＯ　　　　　　　Ｘｉ　　　　　　　Ｘ２　
　　　　　　Ｘ３三角形　ＸＯ，Ｘｉ　　　　ＸＩ，Ｘ
２　　　　Ｘ２，Ｘ３　　　　Ｘ３，ＸＯ第１表に見ら
れる重要な点は、指標レジスタによシ指示された座標が
常に書込まれることである。

書込みの′８１類（点、線、三角形など）は、同様Ｋ書
込まれる後続レジスタの数（モジューロ４）を示す。た
とえば、線Ｘ書込みを受信し九ときの指標が２である場
合、３つのレジスタ、スナわち、Ｘ２と、（Ｘ２＋１）
モジューロ４及び（Ｘ２＋２）モジューロ４、つ’１１
、Ｘ２，Ｘ３及びＸｏが書込まれる。Ｙへの四辺形書込
みはＹ２にのみ影響すると考えられる。

下記の例１〜３は、１つの対象物を規定する際の指標レ
ジスタの役割を説明するものである。例の各行は所期の
書込み動作と、座標レジスタのローディングを管理する
ためにローディング制御状態機械によシ利用される指標
レジスタ値と、書込み後に座標レジスタに記憶される値
と、書込みサイクル終了後の指標値とを示す。書込み指
令の簡略呼び名は、点書込みを示すｐｎｔＸはＰｎｔＹ
，線書込みを示す［，ｉｎｓ，Ｘ又はＬｌｎｅＹ，三角
形書込みを示すＴｒｔＸ及びＴｒｉＹ，四辺形書込みを
示すＱｕａｄＸ及びＱｕｉｄＹ，　　並びに矩形書込み
動作の場合のＲｅｅｔＸ及びＲ＠ｃｔＹである。それぞ
れの書込み指令によシ指定される実際の書込み動作は、
後述するように、現実には、マルチクロツクサイクル動
作である。下記の例を通して、指令の実行時間は無関係
でおる。

下記の例をどのようＫ解釈すべきかを明確Ｋする手段と
して、第１の例を説明する。その説明から、第２及び第
３の例の意味も容易Ｋ明らかになるはずである。

ｐｕｔ．ｙ（６）指令が受信された時点で、全ての座標
レジスタは値「０」を記憶しておυ、指標は「１」に等
しい。Ｐ　ｎ　ｔ　Ｙ　（６）指令は、値６の点をＹ座
標レジスタＫロードすべきであることを指示する。指標
は１であるので、第１表によれば、入力値（６）はＹｌ
　，Ｙ２　，Ｙ３及びＹＯに記憶されるべきである。

次の指令ｐｎｔｘ（３）が受信されると、点３をＸ１，
Ｘ２，Ｘ３及びＸＯにロードすることが指示される。

全ての指標指示Ｘ座標書込みの終了後の場合と同様に、
書込みサイクルの終了時に指標は増分される（モジュー
ロ４）。次の書込み指令はＬｉｎ＠Ｙ（９）でおる。こ
のロードに対する指標は２で６Ｄ、第１表に従って、Ｙ
２，Ｙ３及びＹＯに９がロードされる。この例の最後の
書込み指令はＬｉｎｅＸ（’７）である。第１表に従っ
て、Ｘ２，Ｘ３及びＸＯに７がロードされ、その後、指
標レジスタは再度増分される。座標レジスタの最終状態
は２つの他とは異なる頂点（（７．９）Ｋある頂点３つ
と、（３．６）Ｋある頂点１つ）を識別する。幾何学的
Ｋいえば、これは、所規の通シ、（７．９）及び（３．
６）　　を終端点とする１本の線である。

第２の例　三角形（１，５）（９．３）（４．６）の指
定第３の例　矩形（０．７）（８，７）（８．１）（０
，１）の指定第１の例においては、第１の座標が受取ら
れるときの指標レジスタは任意に１となっているが、指
標論理４３にある指標レジスタは、ＣＰＵからの命令が
あった場合にＤａｔａＩｎに現われている値に基づいて
初期設定されれば良い。（ただし、本発明は、ローディ
ングシーケンスが開始されるときの指標レジスタの初期
値とは全く無関係に、適正に動作する。）また、この例
では、ＸＲａｓｏｆｆとＹＲｍａｏｆｆは、この回路の
動作をあいまいにしないように、値Ｏを記憶するものと
仮定している。

ローディング制御状態機械３３は、比較制御状態機械４
９と関連して、上述の様々なレジスタをロードする他に
比較論理／結果記憶装置４７及び状態発生論理５１の適
正な動作Ｋ必要なレジスタ及びそれに対応するマルチプ
レクナの選択を制御するパイプライン方式を制御する。

さらに、本発明のラスターオフセット能力を利用しない
ことが望まれる場合には、比較論理／結果記憶披置４７
によシ実行される比較を実行する前に、Ｘ座標レジスタ
及びＹ座標レジスタへのデータ記憶のための入力データ
への０の加算を強制的に実行する必要がある。

この点に関連して、ローディング制御状態機械３３と、
比較制御状態機械４９とにより発生されるＭＵＸｇｎａ
ｂｌ＋制御信号及びｌ｛＠ｇｉｓｔｅｒ　Ｅｎａｂｌ●
制御信号を、第９図に示すタイミングシーケンステーブ
ルと、入力されるＹ座標ととＫ座標ステージング部１５
によシ実行される処理の順序を示す以下のリストとから
確認することもできる。

１．　　ＤａｔａＩｎのＹ座標を受信 ２，受信し九Ｙ座標の下位１６ビントを、ａ）　ＹＲａ
ｍｏｆｆ　（下位１６ビント）又はｂ）　（ｉｎｄ●ｘ
−１）によシ指示されるＹＯＬ〜Ｙ３Ｌの下位１６ピン
ト 又はｃ）Ｑ に追加 ３．受信したＹ座標の上位１６ビントを、ａ）　ＹＲａ
ａｏｆｆ　（符号拡張上位１６ビント） 又はｂ）　（ｉｎｄ＠ｘ　−１）　　によシ指示される
ＹＯＨ〜Ｙ３Ｈの上位１６ビット 又はｃ）Ｑ に追加且つステップ２の結果をその他のＹ座標と比較 ４．ステップ２の結果をＹＣ１１ｐＭｌｎ　，ＹＴｅｍ
ｔＭｌｎ　，ＹＣ１１ｐＭａｘ及びＹτｅａｔＭａｘと
比較且つステップ２及び３の結果の上位１８ビントを全
て１及び全てＯの状態に関して検査上記のステップ２及
びステップ３Ｋおいて、選択肢．）、ｂ）又はＣ）は次
の：うに選定される。

指標で示されたレジスタへの非相対的書込み（ＰＮＴ，
ＬＩＮＥ，　ＴＲＩ　，　ＱＵＡＤ，ＲＥＣＴ）の場合
、選択肢島）が選択される。指標で示されたレジスタの
相対的書込み（ＲＥＬＰＮＴ，ＲＪＥＬＬＩＮＥ，ＲＥ
ＬＴＲＩ，　　ＲＥＬＱＵＡＤ　，　ＲＥＬ，　ＲＥＣ
Ｔ　）の場合は、選択肢ｂ）が選択される。他の全ての
書込みでは選択肢Ｃ）を選択するｃ，Ｘ座標のローディ
ングは同じ流れに従う。

以上説明した制約と定義Ｋ留意し、また、指標論理４３
における指標レジスタ値が「Ｏｌ」でｓｂ且つ第４図を
参照して先Ｋ説明したようなレジスタ（ｘｏ　．　Ｙｏ
　）〜（Ｘ３，Ｙ３）は全て０であると仮定すると、第
１の例と同様に終端点のＸ，Ｙ座標が（３．６）（７．
９）でろる１本の線を規定するようにレジスタをロード
するために、以下に示すシーケンスに従って事象は起こ
る。

クロックサイクルＯで、ＰｎｔＹ（６）書込み指令はＤ
ａｔａＩｎに値６を乗せ、ローディング制御状態機械３
へのレジスタアドレス入力が、入力データは１つのＹ点
であることを示す値を含むようＫする。

クロツクサイクル１（第３図を参照）で、マルチプレク
サ３６は、ＤａｔａＩｎの下位１６ビットを選択せよと
の命令を受取り、マルチプレクサ３５（すなわち、マル
チプレクサ３５ａと３５ｂ）及び４０と、論理ゲート４
２とは、ＹＲａａｏｆｆの下位１６ビットを通過させよ
との命令を受取る。このように、クロツクサイクル１の
間に、加算器３１はマルチプレクサ３６の出力と論理グ
ート４２の出力とを加算し、その結果を出力端子から発
生する。

クロックサイクル１の終了時に、レジスタＹＯＬ〜Ｙ３
Ｌはイネーブルされ、加算器３１からの値、すなわち、
ＤａｔａＩｎにあった値６の下位ビットを表わす６がロ
ードされる。クロンクサイクル２では、マルチプレクサ
３６はＤａｌａＩｎの上位１６ビットを選択せよとＯ命
令を受取シ、マルチブレクナ３５及び４０と、論理ゲー
ト４２とは、ＹＲａｓｏｆｆの符号拡張上位１６ビント
を通過させよとの命令を受取る。このように、クロック
サイクル２の間に、加算器３１はマルチプレクサ３６の
出力と論理ゲート４２の出力とを加算し、その結果を出
力端子から発生する。クロックサイクル２の終了時に、
レジスタＹＱＨ−Ｙ３Ｈはイネーブルされ、加算器３１
の出力端子からの値がロードされる。サイクル３では、
ｐｎｔｘ（３）書込み指令はＤａｔａＩｎｌＣ値３を乗
せ、ローディング制御状態機械３３へのレジスタアドレ
ス入力が、入力データはＸ点であることを示す値を含む
ようＫする。また、クロンクサイクル３では、マルチブ
レクサ３６はＤａｔａＩｎの下位１６ビントを選択せよ
との命令を受取υ、マルチプレクサ３５及び４０と、論
理ゲート４２とはＸＲａｓｏｆｆの下位１６ビントを通
過させよとの命令を受取る。クロンクサイクル３の間Ｋ
１加算器３１はマルチプレクサ３６の出力と論理ゲート
４２の出力とを加算し、その結果を出力端子から発生す
る。クロックサイクル３の終了時に、レジスタＸＯＬ−
Ｘ３Ｌはイネーブルされ、加算器３１からの値、すなわ
ち％　ＤａｔａＩ４　　１ｃあった値３の下位ビントを
表わす３がロードされる。クロンクサイクル４で、マル
チプレクサ３６はｐａｔａ　Ｉｎ　　の上位１６ビント
を選択せよとの命令を受取シ、マルチプレクサ３５及び
４０と、論理ゲート４２とは、ＸＲａｓｏｆｆの符号拡
張上位１６ビントを通過させよとの命令を受取る。クロ
ンクサイクル４では、加算器３１はマルチブレクサ３６
の出力と論理ゲート４２の出力とを加算し、その結果を
出力端子から発生する。クロンクサイクル４０間に、レ
ジスタＸＯＨ−Ｘ３Ｈはイネーブルされて加算器３１の
出力端子からの値がロードされ、指標レジスタは増分さ
れる。クロックサイクル５で、Ｌｉｎ＠Ｙ（９）書込み
指令はＤａｔａ　Ｉｎに値９を乗せ、ローディング制御
状態機械３３へのレジスタアドレス入力が、入力データ
はＹ線であることを示す値を含むようにする。クロンク
サイクル５では、マルチプレクサ３６は［）ａｔａＩｎ
の下位１６ビットを選択せよとの命令を受取シ、マルチ
プレクサ３５及び４０と、論理ゲート４２とは、ＹＲａ
ｇｏｆｆの下位１６ビントを通過させよとの命令を受取
る。クロックサイクル５の間に、加算器３１はマルチプ
レクサ３６の出力と論理ゲート４２の出力とを加算し、
その結果を出力端子から発生する。クロックサイクル５
の終了時に、レジスタＹ２Ｌ，Ｙ３Ｌ及ヒＹＯＬはイネ
ーブルされ、加算器３１からの値、すなわち、Ｄａｔａ
Ｉｎにあった値９の下位ビントを表わす９がロードされ
る。クロックサイクル６では、マルチプレクサ３６はＤ
ａｔａＩｎの上位１６ビットを選択せよとの命令を受取
シ、マルチプレクサ３５及び４０と、論理ゲート４２と
は、ＹＲａａｏｆｆの符号拡張上位１６ビントを通過さ
せよとの命令を受取る。クロンクサイクル６で、加算器
３１はマルチプレクサ３６の出力と論理ゲート４２の出
力とを加算し、その結果を出力端子から発生する。

クロンクサイクル６の間に、レジスタＹ２Ｈ，Ｙ３Ｈ及
びＹＯＨはイネーブルされ、加算器３１の出力端子から
の値がロードされる。クロンクサイクルＩでは、ｔ，ｌ
ｎ＠Ｘ（７）書込み指令が［）ａｔａｌｎに値７を乗せ
、ローディング制御状態機械３３へのレジスタアドレス
入力が、入力データはＸ線であることを示す線を含むよ
うにする。同様Ｋして、最終的にはレジスタＸ２Ｌ，Ｘ
３ｆ，及びＸＯＬがイネーブルされて、値７がロードさ
れ、その後、指標レジスタは、先に示した通シ、２から
３に増分される。

他の目的物に対するＸ／Ｙ座標レジスタのローディング
も、上述と同じパイプライン方弐Ｋ従う。

三角形と、矩形の場合の例は先の第２の例と、第３の例
に挙げられている。四辺形の対象物も同じようにしてロ
ードされる。

ラスターオフセットレジスタ４１とクリップ座標レジス
タ３９は、以上説明したようなＸ／Ｙ座標レジスタ３７
のロードと同様Ｋしてロードされるが、論理ゲート４２
は加算サイクルごとにＯＫなるように命令される（すな
わち、絶対ローテイング）。

本発明は、指標論理４３に含まれる指標レジスタを使用
することにより、対象物の複製を表示するのに効率良い
メカニズムを形成する相対アドレス指定をさらに実行す
る。相対アドレス指定は、次のような例を挙げて説明す
ると最もわかυやすい。三角形の３つの頂点は（　Ｘｏ
　ｒ　Ｙｏ　）　＋　（　Ｘｔ　ｙ　Ｙｔ　）及び（　
Ｘ＊　＋　Ｙｔ　）として規定されることができる。

この対象物を表示装置の様々Ｋ異なる場所に５０回複製
するためには、１５０対のＸ，Ｙ座標を記憶することが
必要でろろう。相対アドレス指定を使用する場合、１つ
の頂点を原点（　Ｘｏ　＋　Ｙｏ　）として規定し、第
２の頂点と、第３の頂点を先の頂点からのオフセット、
すなわち、Δｘｏｔ　ｌΔＹＯＩ及びΔＸ１３，ΔＹ２
３として規定する。対象物を５０回複製するには、それ
ら２対のオフセットと、複製ごとの新たなＸｏＨ　Ｙｏ
とを（すなわち、５０個の対象物原点Ｋ２対のオフセッ
トを加えたものを）記憶するだけで良い。

本発明によれば、これは、まず、Ｘ／Ｙ座標レジスタ３
Ｔの中の複数対のレジスタのうち１対に、指標指示ロー
ディング形式（す彦わち、ｐｎｔＹ，ｐｎｔｘ）を利用
して、原点座標対頂点を記憶することによシ、実行可能
である。続いて、指標レジスタの現在値によシ指示され
る頂点に対して、２つのオフセット頂点を記憶する。こ
れは、レジスタローディングに先立ってＤａｔａＩｎに
追加されるべき（　ｉｎｄ＠ｘ　−１）によシ指示され
る頂点を選択することによって実行される。（　ｉｎｄ
＠ｘ−１）により表わされる頂点は、書込みの種類（Ｐ
ＮＴ，ＬＩＮＥなど）にかかわらず、先の指標指示書込
み時Ｋロードされたことが保証されているので、その頂
点は、相対オフセットを適用する元Ｋなる頂点である。

比較論理／結果記憶装置４Ｔ 次に、ｔｐｃ７図及び第８図を参照して、比較論理／結
果記憶装置４７を説明する。比較論理／結果記憶装置４
７はマルチプレクサ１０１　，１０３，１０５，１０７
及び１０９（第７図を参照）と、比較器１２１〜１２４
、マルチプレクサ１３１〜１４６及びレジスタＲ１〜Ｒ
４４（第８図を参照）とから構成される。

レジスタＲ１〜Ｒ４４は、第２表に示す通シ、比較器１
２１〜１２４の動作の結果を記憶する。

第 ＸＯ　：ＸＣ　ｌ　ｉ　ｐｈｉ　ｎ ＸＯ　：ＸＴ＠ｓ　ｔＭｌ　ｎ ＸＯ：ＸＣｌｌｐＭａｚ ＸＯ：ＸＴｅｓｔＭａｘ ＸＩ　：ＸＣ１　１　ｐＭｉ　ｎ ＸＩ　：ＸＴ＠ｓｔＭｉ　ｎ Ｘｉ：ＸＣｌｌＰＭ息Ｉ Ｘ１．ＸＴ＠ｓｔＭａｚ Ｘ２：ＸＣｌ１ｐＭｉｎ Ｘ２．ＸＴ＠ａｔＭｉｎ Ｒ１４ Ｒ１５ Ｒ１６ Ｒ１７ Ｒ１８ Ｒ１９ Ｒ２０ Ｒ２１ Ｒ２２ Ｘ３：ＸＴ＠ｓｔｒｉｎ Ｘ３：ＸＣ１ｋＰＭＩＬＸ Ｘ３：ＸＴｓｓｔＭａｘ ＸＯ　：ＸＩ ＸＯ　：Ｘ２ ＸＯ：Ｘ３ Ｘｉ　：Ｘ２ Ｘｉ　：Ｘ３ Ｘ２：Ｘ３ 表 Ｒ２３ Ｒ２４ Ｒ２５ Ｒ２６ Ｒ２７ Ｒ２８ Ｒ２９ Ｒ３０ Ｒ３１ Ｒ３２ ＹＯ：ＹＣｌｉｐＭ１ｎ ＹＯ：Ｙ’ｒ＠ｍｔＭｌｎ ＹＯ　：ＹＣ　１　ｉ　ｐＭａ：ｃ ＹＯ：ＹＴ＠ｍｔＭａｘ Ｙ１：ＹＣｌｉｐＭｌｎ Ｙ　１　：　Ｙ　Ｔ＊　ａ　ｔ　Ｍ　ｌ　ｎＹ１：ＹＣ
１１ＰＭｌｌＸ Ｙ１：ＹＴ＠ｍｔＭａｘ Ｙ２　：ＹＣｌ　ｉ　ｐＭｌ　ｎ Ｙ２：ＹＴｓｉｔＭｉｎ Ｒ３６ Ｒ３７ Ｒ３８ Ｒ３９ Ｒ４０ Ｒ４１ Ｒ４２ Ｒ４３ Ｒ４４ Ｙ３：ＹＴ＊ｉｔＭｉｎ Ｙ３：ＹＣ１１ｐＭａｘ Ｙ３　ａＹＴ＊ｖｒｔＭ▲Ｘ ＹＯ：ＹＩ ＹＯ：Ｙ２ ＹＯ：Ｙ３ Ｙｌ　：Ｙ２ Ｙｌ　：Ｙ３ Ｙ２：Ｙ３ 第２表において、ｉビットの結果を記憶するＸＣＩ　１
ｐＭｌｎ／Ｍａｒ　，　ＹＣＩ　ｉｐＭ１ｎ／Ｍａｘ　
，　ＸＴｅｓｔＭ　ｌ　ｎ／Ｍ＆　Ｘ及びＹ　Ｔ＠ｓ　
ｔ　Ｍｉ　ｎ／　Ｍａｗ　Ｉｃ関わる比較値を除いて、
指示されたレジスタは２つの指示値の相互比較の２ビッ
トの結果を記憶する。コロンの左側にあ゜る値がコロン
の右側の値よ夛大きい場合、対応するレジスタＫ記憶さ
れる２進値は「１０ｌである。また、コロンの左＠Ｋあ
る値がコロンの右側の値よシ小さい場合には、対応する
レジスタに記憶される２進値は「０１」である。２つの
値が等しい場合、対応するレジスタＫ記憶される２進値
は「００」でおる。ＸＣ１ｉｐＭｉｎ，ＹＣ！ｉｐＭｉ
ｎ　，ＸＴｅａｔＭｉｎ及びＹＴ＠ｓｔＭｌｎの場合、
それと比較された座標値のほうが小さければ「１」が記
憶されるが、そうでない場合には「０」が記憶される。

ＸＣｌｉｐＭａｘ　，　ＹＣ１１ｐＭａｘ　，　ＸＴｅ
ｓｔＭａｘ及びＹＴ＊ｓｔＭａｚの場合Ｋは、それと比
較した値のほうが大きければ「１」が記憶され、そうで
ない場合には「０」が記憶される。

ｆｆ　Ａ／　？プレク−！？−１０１　，１０３，１０
５，１０７及び１０９Ｋ対する入力はＸ　／　Ｙ座標レ
ジスタ３７，ｆなわち、ＸＯＬ，ＹＯＬ−Ｘ３Ｌ，Ｙ３
Ｌと、クリップ座標レジスタ３９、すなわち、ＸＣｌｉ
ｐＭｌｎ，ＹＣ１１ｐＭｉｎ及びＸＣ１ｉｐＭａｘ，Ｙ
Ｃ１１ｐＭａｘと、試験ウィンドウ制御論理４５、すな
わち、ＸＴｅｓｔＭｉｎ　，Ｙ’Ｉ’ｅｓｔＭｉｎ　，
　ＸＴｅｇｔＭａ：ｃ及びＹＴｅｓｔＭ！ｉｘとから得
られる。当然のことながら、ある１つの時点で、マルチ
プレクサ１（１１，１０３，１０５．１０７及び１０９
に対する入力は、比較制御状態機械４９にょυ発生され
るＭＯＸＪ：ｎａｂｌ●信号に基づいて、前述のように
Ｘ値又はＹ値のいずれか一方となる。

比較器１２１はマルチプレクサ１０１の出力と、マルチ
プレクサ１０９の出力とを比較する。同様Ｋ、比較器１
２２〜１２４は、それぞれ、マルチプレクサ１０３の出
力、マルチプレクサ１０５の出力、マルチプレクサ１０
５の出力と、マルチプレクサ１０９の出力とを比較する
。比較器１２１〜１２４の出方は、下記のようにロード
されるべきレジスタＲ１〜Ｒ４４へ適切なデータを送る
マルチプレクサ１３１Ａ，１４６Ｋ入力される。

比較器１２１の出力は、第８図及び下記の第３表Ｋ示す
通シ、Ｘ値に関してはレジスタＲ１，Ｒ２．Ｒ３．Ｒ４
　，Ｒ５　，Ｒ９　，Ｒｌ　３　，Ｒｌ　７　，Ｒｌ　
８及びＲ１９をロードし、Ｙ値Ｋ関してはＲ２３，Ｒ２
４，Ｒ２５，Ｒ２８，Ｒ２７　，Ｒ３１　．Ｒ３５　，
Ｒ３９　，Ｒ４０及びＲ４１をロードするために使用さ
れるマルチプレクサ１３１〜１３５．１３９及び１４３
に結合される。第３表Ｋおいて、Ａ，Ｂ，Ｃ及びＤは比
較器１２１　，１２２，１２３及び１２４をそれぞれ指
している。

比較器１２２の出力は、第８図及び第３表に示す通シ、
Ｘ値に関してはレジスタＲ２　，Ｒ５　，Ｒ６　，Ｒ７
　．Ｒ８　，Ｒ１　０　，Ｒ１　４　，Ｒ１　７　，Ｒ
２０及びＲ２１をロードし、Ｙ｛ｉＫ関してはレジスタ
Ｒ２４，Ｒ２７，Ｒ２８，Ｒ２９，Ｒ３Ｇ，Ｒ３２，Ｒ
３６，Ｒ３９，Ｒ４２及びＲ４３をロードするためＫ使
用されるマルチブレクサｉ３２，１３５，１　３６　，
　１　３７　，　１　３８　，　１　４０及び１４４に
結合される。

比較器１２３の出力は、第８図及び第３表に示す通〕、
Ｘ値Ｋ関してはレジスタＲ３　，　Ｒ７　，　Ｒ９　，
　Ｒｈｏ．Ｒ１２，Ｒ１５，Ｒ１８．Ｒ２０及びＲ２２
をロードし、Ｙ値Ｋ関してはレジスタＲ２５　，Ｒ２９
　，Ｒ３１　，Ｒ３２，Ｒ３４，Ｒ３７，Ｒ４０，Ｒ４
２及びＲ４４をロードするために使用されるマルチプレ
クサ１３３，１３７，１３９，１４０，１４２及び１４
５Ｋ結合される。

比較器１２４の出力は、第８図及び第３表に示す通シ、
ＸｆｔＬＩＩＣ関してはレジスタＲ４，Ｒ８．Ｒ１２，
Ｒ１３　，Ｒｌ　４　，Ｒ１　５　，Ｒｌ　Ｂ　，Ｒ１
　９　，Ｒ２１及びＲ２２をロードし、Ｙ値に関しては
レジスタＲ２６，Ｒ３０，Ｒ３４，Ｒ３５，Ｒ３６，Ｒ
３７，Ｒ３８，Ｒ４１　，Ｒ４３及びＲ４４をロードす
るためＫ使用されるマルチプレクサ１３４，１３８，１
４２，１４３，１４４，１４５及び１４６Ｋ結合される
。

実行され且つ記憶される比較は、座標順序付け部１Ｔ及
び機能アドレス指定ブロンク１９によシ、支援動作（四
辺形描出としても知られているＤＲＡＷ又はＢＬＩＴ）
を適正に実行すると共に、正しいクリンビングを実行す
るために要求される比較である。

比較制御状態機械４９ 比較制御状態機械４９は、比較論理／結果記憶装置４７
Ｋ６る様々な比較器、マルチプレクサ及びレジスタをイ
ネーブルする論理で６る。比較制御状態機械４９による
座標レジスタ及びクリップレジスタの絶対ローディング
に関する真理値表を、クロック０と、クロツク１とにつ
いて第３表に示す。尚、表中、比較器１２１〜１２４を
、それぞれ、人，Ｂ，Ｃ及びＤとして示す。第３表は、
入力ＸＯＬ〜Ｘ３Ｌ，ＸＣＩ　ｋｐＭｉｎ，ＸＣＩ　ｌ
ｐＭｍｘ　，ＸＴｅｓｔ　Ｍｉｎ及びＸＴ＠ｓｔＭａｘ
のそれぞれに対する各比較器１２１〜１２４の出力を表
わしている。これに関連して、第８図によれば、マルチ
プレクサ１０１，１０３，１０５及び１０７の出力は比
較器１２１〜１２４の一方のｆｉＫ入力され、マルチプ
レクサ１０９の出力は他方の側に゜入力されることがわ
かる。一貫性を保つため、たとえば、ＸＩＬとＸＯＬと
の比較といった逆の順序をとるのではなく、ＸＯＬとＸ
１［，との比較、ＸＩＬとＸ２Ｌとの比較、Ｘ２ＬとＸ
３Ｌ　との比較等々を記憶することが必要である。この
ため、逆とラベル付けされた欄が「イエス」であるとき
は、比較器１２１〜１２４の出力は逆転される。これは
、マルチブレクサ１３１〜１４６の右側の入力によシ処
理される。比較器１２１〜１２４の出力はマルチプレク
サ１３１〜１４６の左側Ｋ直接入力される。マルチプレ
クサの右側の入力端子は、指示された比較から、逆のピ
ント項序で、２ビントの出力を受信する。すなわち、逆
とラベル付けされた橢は、絶対座標ロードの場合のマル
チプレクサ１３１〜１４６のＭＩＸ選択線に関する真理
値表を成している。

比較器 比較 逆 ＸＯＬ：ＸＩＬ ＸＯＬ：Ｘ２Ｌ ＩＬ：Ｘ３［， ＸＯＬ：ＸＣＩ１ｐＭ１　ｎ ＸＯＬ：ＸＴｅｍｔＭｌｎ ＸＯＬ：ＸＣＩｉｐＭａｚ ＸＯＬ：ＸＴ＠ｓｔＭａｘ ＹＥＳ ＹＥＳ ＹＥＳ ＹＥＳ ＹＥＳ ＹＥＳ ＹＥＳ イエス イエス イエス イエス イエス イニス イ工ス ＸＩＬ：Ｘ２Ｌ ＸＩＬ：Ｘ３Ｌ ＸＩＬ：ＸＣ１１ｐＭｌｎ ＸＩＬ：ＸＴｅｍｔＭｉｎ ＸＩＬ：ＸＣＩｉｐＭａｘ ＸＩＬ：ＸＴ＠ｇｔＭａｘ ＹＥＳ ＹＥＳ ＹＥＳ ＹＥＳ ＹＥＳ ＹＥＳ イエス イエス イエス イ工ス イエス イエス サイクル 比較器 比較 逆 サイクル 比較器 比較 逆 サイクル Ｘ２Ｌ：ＸＯＬ Ｘ２Ｌ：ＸＩＬ Ｘ２Ｌ：Ｘ３Ｌ Ｘ２Ｌ：ＸＣＩ　ｉｐＭｌｎ Ｘ２Ｌ：ＸＴｅｉｔＭｉｎ Ｘ２Ｌ：ＸＣ１１ｐＭａｘ Ｘ２Ｌ．ＸＴｅｍｔＭａｘ ＮＯ Ｎｏ ＹｇＳ ＹＥＳ ＹＥ８ ＹＥＳ ＹＥＳ ノー ノー イエス イエス イエス イエス イエス Ｘ３への書込み ＷＲＩＴＥ　Ｔｏ　Ｘ３ Ａ Ｂ Ｃ Ｘ３Ｌ：ＸＯＬ Ｘ３Ｌ：ＸＩＬ Ｘ３Ｌ：Ｘ２Ｌ ＮＯ　ノー　　　〇 ＮＯ　　ノー　　　〇 Ｎｏ　　ノ一　　　〇 ＸＣｌｌｐＭ１ｎヘの書込み ＷＲＩＴＥ　ＴＯ　ＸＣＩｉｐＭｉｎ Ａ　　　　　　ＸＣＩ　ｉｐＭｌｎ：ＸＯＬＢ　　　　
　　ＸＣｌｌｐＭｌｎ：ＸＩＬＣ　　　　　　ＸＣＩｌ
ｐＭ１ｎ：Ｘ２ＬＤ　　　　　　ＸＣＩ　ｉ　ｐＭ１　
ｎ　：Ｘ３ＬＡ　　　　　　　ＸＴｅｓｔＭｉｎ：ＸＯ
ＬＢ　　　　　　　ＸＴｅａｔＭｌｎ：ＸＩＬＣ　　　
　　　　ＸＴ＠ａｔＭｉｎ：Ｘ２Ｌ，Ｄ　　　　　　　
ＸＴ＊＊ｔＭｉｎ：Ｘ３Ｌノー ノー ノー ノー ノー ノー ノー ノー Ａ　　　　　　Ｘσｌ１ｐＭａｘ：ＸＯＬ　　　Ｎｏ　
　ノー　　　　ＯＢ　　　　　　ＸＣ１１ｐＭａｘ：Ｘ
ＩＬ　　　ＮＯ　　ノー　　　　ＯＣ　　　　　　ＸＣ
１１ｐＭＩＬＸ：Ｘ２Ｌ　　　Ｎｏ　　７ー　　　ＯＤ
　　　　　　ＸＣＩｌｐＭａｘ：Ｘ３Ｌ　　　ＮＯ　　
ノ一　　　　〇人　　　　　　　ＸＴ＊ｍｔＭａｘ：Ｘ
ＯＬ　　　　ＮＯ　　　ノ−　　　　　ＩＢ　　　　　
　　ＸＴ＊ａｔＭａｘ：ＸＩＬ　　　Ｎｏ　　　ノ−　
　　　ＩＣ　　　　　　ＸＴ＊ｓｔＭａｘ：Ｘ２Ｌ　　
　Ｎｏ　　ノー　　　　ＩＤ　　　　　ＸＴ＊ａｔＭａ
ｘ：Ｘ３Ｌ　　　Ｎｏ　　ノー　　　　１ＹＯＩ，〜Ｙ
３Ｌ，ＹＣｌｌｐＭｉｎ，ＹＣ１１ｐＭａｘ，ＹＴ＠ｓ
ｔＭｉｎ及びＹＴ噛＠ｔＭａｘに関し又は、第３表の結
果を同じように繰返せば良い。第９図は、ＤａｔａＩｎ
の信号と、ラスターオフセットレジスタ４１、Ｘ／Ｙ座
標レジスタ３γ、クリップ座標レジスタ３９及び比較論
理／結果記憶装置４Ｔによシ実行されるレジスタローデ
ィングとの相対タイミングを示す。

比較制御状態機械は、書込みサイクルと関連する指標レ
ジスタ値と、第４表の双方を利用して、先に述べたよう
な指標指示ローディング方式を支援する。指標レジスタ
値によシ指示されるレジスタは、指標によシ示される書
込みの種類とは無関係Ｋ１常に書込まれるので、マルチ
プレクサ１０１，１０３，１０５及び１０７Ｋ関する適
切なＭ（ＪＸＥｎａｂｌ拳は、比較制御状態機械によシ
、その座標に対する単一のレジスタ書込みを想定して選
択される。たとえば、指標３によるＸへの矩形書込みが
受信された場合、比較論理は、Ｘ３への明示書込みが受
信されたかのように動作し、必要Ｋ応じて、Ｘ３Ｌと、
（　ＸＯＬ，ＸＩＬ，Ｘ２Ｌ，ＸＣＩｉｐＭｌｎ，ＸＣ
１ｉｐＭａｚ，）（Ｔｅｓｔｌｖｆ１ｔ＋　，　ＸＴｅ
ｓｔＭａｚ　）との比較を実行する。

レジスタの絶対ローディングと、指標指示（スは相対指
標指示）されたロードとの隔たシは、指標指示の場合、
４Ｔにらる２つ以上の座標記憶レジスタが比較の結果を
受取るためにイネーブルされて良く、マルチプレクサ１
３１〜１４６に関するマルチプレクサ選択は、第３表で
はなく、第４表Ｋ従って発生されることＫある。

先Ｋ示した、指標３による矩形Ｘ書込みの例では、比較
レジスタ（第２表又は第８図を参照）Ｒ１〜Ｒ３　，Ｒ
ｌ　３〜Ｒ１　６　，　Ｒ１　７〜Ｒ１９及びＲ２１〜
Ｒ２２が書込まれる。次Ｋ挙げる複数対のレジスタは同
じ比較結果を個々Ｋ記憶する：　（Ｒ１７，Ｒ２１），
（Ｒ１８，Ｒ２２）．（Ｒｌ．Ｒ１３），（Ｒ２，Ｒ１
４），（Ｒ３，Ｒ１５）及び（Ｒ４　，Ｒｌ　６　’）
。

比較器　　比較 Ｂ　　　ＸＯ：ＸＩ Ｃ　　　ＸＯ：Ｘ２ Ｄ　　　ＸＯ：Ｘ３ Ｃ　　　Ｘ１：Ｘ２ Ｄ　　　　Ｘ１：Ｘ３ Ｄ　　　Ｘ２：Ｘ３ Ｂ　　　　ＸＯ：ＸＩ Ｃ　　　　ＸＯ：Ｘ２ Ｄ　　　　ＸＯ：Ｘ３ Ｃ　　　　Ｘ１：Ｘ２ Ｄ　　　　Ｘ１：Ｘ３ Ｄ　　　　Ｘ２：Ｘ３ ＸＯ：ＸＩ ＸＯ：Ｘ２ ＸＯ　：Ｘ３ Ｘｉ　：Ｘ２ Ｘｉ　：Ｘ３ Ｘ２　：Ｘ３ 第　　　４　　　表 種類　　　　　　逆 ＰＮＴ　　　　　　７自飄 ＰＮＴ　　　　　　ｙ●Ｓ ＰＮＴ　　　　　　ｙａａ ＰＮＴ　　　　　　ｙｅ虐 ＰＮＴ　　　　　　ｙ＠藁 ＰＮＴ　　　　　　ｙｅ自 イエス イエス イエス イエス イエス イエス 指標 ＬＩＮＥ ＬＩＮＥ ［，ｒＮｇ ｆＪＮｇ ＬＩＮＫ ＬＩＮＥ ｙ＠１ ｙｅｓ ｙ＠１ ｙ＠襲 ｙ＠ｌ ｙ●膳 イエス イエス イエス イエス イエス イ工ス ＬＩＮＥ ＬＩＮＥ ＬＩＮＥ ＬＩＮＥ ＬＩＮＥ ＬＩＮＥ ｎＯ ｎＯ ｎＯ ｙ舎１ ７＠ｓ ｙｅ＠ ノー ノー ノー イエス イエス イエス 比較器　比較 種類 逆 指標 比較器　比較 種類 逆 指標 ＸＯ　：ＸＩ ＸＯ：Ｘ２ ＸＯ　：Ｘ３ Ｘ１：Ｘ２ Ｘｉ　：Ｘ３ Ｘ２：Ｘ３ ＸＯ　：ＸＩ ＸＯ　：Ｘ２ ＸＯ：Ｘ３ Ｘｉ　：Ｘ２ Ｘ１：Ｘ３ Ｘ２：Ｘ３ ＸＯ：ＸＩ ＸＯ　：Ｘ２ ＸＯ：Ｘ３ Ｘｉ　：Ｘ２ Ｘｉ　：Ｘ３ ＸＯ　：ＸＩ ＸＯ　：Ｘ２ Ｘｉ　：Ｘ２ Ｘｉ　：Ｘ３ Ｘ２：Ｘ３ Ａ　　　　ＸＯ：Ｘ２ Ａ　　　　ＸＯ：Ｘ３ Ｂ　　　　Ｘ１：Ｘ２ Ｂ　　　　Ｘ１：Ｘ３ Ｄ　　　　Ｘ２：Ｘ３ ＬＩＮＥ ＬＩＮＥ ＬＩＮＥ Ｌ４ＮＥ ＬＩＮＥ ＬＩＮＥ ｙ●Ｓ ｙ●Ｓ ｙ●Ｓ ｎＯ ｎＯ ｙ＠ｓ ＬＩＮＥ ＬＩＮＥ ＬＩＮＥ ＬＩＮＥ ＬＩＮＥ ＬＩＮＥ ｙ４Ｉ慇 ｙ＠■ ｙ＠− ｙ●畠 ｙｅｓ ｎＯ ＴＲＩ／ＲＩＯＴ ＴＲｊＡＥＣＴ ＴＲｆ／ＲＥＣＴ ＴＲＩ／ＲＥＣＴ ＴＲＩ／ＲＦ：ＣＴ ｙ＠ｓ ｙ＠膠 ｙｅ区 ｙ＠ｓ ｙ●畠 ＴＲＩ／ＲＥＣＴ　　　ｎｏ ＴＲＩ／’ＲＥＣＴ　　　ｎｏ ＴＲＩ／ＲＥＣＴ　　　７壺ｌ ＴＲＩ／ＲＥＣＴ　　　７●■ ＴＲＩ／ＲＥＣＴ　　　ｙｅｓ ＴＲＩ／ＲＥＣＴ　　　ｎｏ ＴＲＩ／ＲＥＣＴ　　　ｎｏ ＴＲＩ／ＲＥＣＴ　　　ｎｏ ＴＲＩ／ＲＥＣＴ　　　ｎｏ ＴＲＩ／ＲＥＣＴ　　　ｙｅｓ イエス イエス イエス ノー ノー イエス イエス イエス イエス イエス イエス ノ− イエス イエス イエス イエス イエス ノー ノー イエス イエス イエス ノー　　２ ノー　　２ ノー　　　２ ノー　　２ イエス　２ ＸＯ　：ＸＩ ＸＯ　：Ｘ２ ＸＯ　：Ｘ３ ＸＩ　：Ｘ３ Ｘ２：Ｘ３ Ｂ　　　　ＸＯ：ＸＩ Ｃ　　　　ＸＯ：Ｘ２ Ｄ　　　　ＸＯ：Ｘ３ Ａ　　　　ＸＯ：ＸＩ Ｃ　　　　Ｘ１：Ｘ２ Ｄ　　　　Ｘ１：Ｘ３ Ａ　　　　ＸＯ：Ｘ２ Ｂ　　　　Ｘ１：Ｘ２ Ｄ　　　　Ｘ２：Ｘ３ ＴＲＩ／ＲＥＣＴ ＴＲＩ／ＲＥＣＴ ＴＲＩ／ＲＥＣＴ ＴＲＩ／ＲＥＣＴ ＴＲＩ／ＲＥＣＴ ｙｅｓ ｙ＠ｓ ｙｅ畠 ｎＯ ｎＯ イエス イエス イエス ノー ノー ＱＵＡＤ Ｑ［ＪＡＤ ＱＵＡＤ ｙｅｓ　　イエス　　Ｏ ｙＣＳ　イエス　　Ｏ ｙｅｓ　　イエス　　Ｏ ＱＵＡＤ ＱＵＡＤ ＱＬＩＡＤ ノー　　　１ ｙｅｓ　　イエス　　１ ｙ●Ｓ　イエス　　１ ＱＵＡＤ Ｑ［ＪＡＤ ＱＵＡＤ ノー ノー ｙ●Ｓ　イエス Ａ　　　　ＸＯ：Ｘ３　　　　　　ＱＵＡＤ　　　　　
　ｎｏ　　　ノー　　　３Ｂ　　　　Ｘｌ：Ｘ３　　　
　　　ＱＵＡＤ　　　　　　ｎｏ　　　ノー　　　３Ｃ
　　　　Ｘ２：Ｘ３　　　　　ＱＵＡＤ　　　　　　ｎ
ｏ　　　ノー　　　３状態発生論理５１ 状態発生論理５１は制御信号ＨＷ／ＳＷ，Ｕ，／Ｒ−ｔ
ｏ−Ｌ及びＨＩＤ／ＶＩＳを発生する。ＨＷ／ＳＷは、
動作が本発明のハードウエアによシ実行されるが、又は
ソフトウエアＫよシ実行されるかを示す２ビットの信号
である。Ｕ，／Ｒ−ｔ，−Ｌは、動作が上から下、下か
ら上、右から左、左から右のいずれの方向で実行される
べきかを示す２ビットの信号である。Ｈ　Ｉ　Ｄ／Ｖ　
Ｉ　Ｓは、描出すべき対象物が隠れている、すなわち、
活動中のクリップウィンドウの背後におるか、又は見え
るかを示す２ビントの信号である。これらの信号を発生
するために、状態発生論理５１は、Ｘ座標Ｋ関してはレ
ジスタＲ１〜Ｒ２２の出力、Ｙ座標に関してはレジスタ
Ｒ２３〜Ｒ２４の出力、そして、Ｘ／Ｙ座標レジスタ３
γからの、上位１８ビントが全て１であること及び全て
Ｏでらることを示す４つの４ビント信号を、入力として
受信する。状態発生論理５１によシ実行される論理に関
する真理値表である第１０図から第４４図を参照して、
状態発生論理が上記の信号をいかにして発生するかを説
明する。第１０図から第１４図の真理値表を実現するた
めに必要な論理回路は、関連技術を熟知した人の能力の
範囲内Ｋ十分に入っている。

第１０図は、ＸＯ座標（ＸＯＬ及びＸＯＨ）に関する比
較を利用する真理値表である。Ｘ１〜Ｘ３及びＹＯ〜Ｙ
３Ｋ関する比較結果を利用する真理値表は、それらの座
標を代入し、Ｙ座標の場合にはＸ　Ｃｌ　ｉｐＭｔｎ　
，ＸＣ１１ｐＭａｘ　，ＸＴａｓｔＭｉｎ及びＸＴｅｓ
ｔＭａｘの代わシにＹＣＩ　ｉｐ　Ｍｉ　ｎ　，　ＹＣ
Ｉ　ｉ　ｐ　Ｍ＆Ｘ　，ＹＴ＠ｓｔ　Ｍｉｔ＋及びＹＴ
ｅｓｔＭａｘを使用することによ勺得られる。

表の左側は入力、右側は出力である。表中、記号「りは
配慮無用、０及び１０は、それぞれ、バスビント値が全
て１であることと、全て１であるとは限らないととを表
わし（Ｘ／Ｙ座標レジスタ３７から）、ｚ及び１ｚは、
それぞれ、パスピント値が全てＯであることと、全てＯ
であるとは限らないことを表わす（Ｘ／Ｙ座標レジスタ
３７から）。

ｒｘｏ　ｌｎｓｌｄｅ　２　　Ｊは、３２ビットのＸＯ
座標を１５ビントで表示可能であることを示し、［ＸＯ
ｉｎｓｌｄｅ　　ｃｌｉｐＪは、ＸＯがクリップウィン
ドウのＸ境界の上又はその内側にあることを表わし、「
Ｘ０　１ｎｓｌｄａ　ｔｅｓｔＪは、ＸＯが試験ウィン
ドウのＸ境界の上又はその内側にあることを表わす。

出力ｒｘｏ＜ｘ　ＣｌｌｐＭ１ｎＪ　，　ｒＸＯ（ＸＴ
＠ｇｔ　ＭｉｎＪ，ｒＸｏ）ＸＣＩ　ｉｐ　ＭＬＸ　Ｊ
及びｒＸｏ：＞ＸＴｅ　ｍ　ｔ　ＭｔｘＪはフィードバ
ックされて、入力として使用される。

出力を形成するために、水平線上にある入力はＡＮＤ演
算され、縦の列にるる出力はＯＲ演算される。すなわち
、第１０図の最初の２行を例にとると、ＸＯ　［３１］
（すなわち、その符号ビント）が０であク且つＸＯ　Ｃ
３０：１４）（すなわち、上位ビント１４〜３０）が全
てＯであるか、あるいは、ＸＯ［３１］が１であり且つ
ＸＯ　（：３０：１４：ｌが全て工でおれば、ＸＯはｉ
ｎｓｉｄ●２１４である。同様に、第１０図の最後の行
についていうと、ＸＯくＸＴ●１ｔＭｉｎがＯで６シ（
すなわち、偽）且ツＸＯ：＞Ｘ’Ｉ’＠ｍｔＷａｘは０
であるならば、ＸＯは試験ウィンドウの内側にある。

第１１図ａ及び第１１図ｂは、４つのＸ頂点のそれぞれ
と、４つのｙＩｌｆ点のそれぞれとの比較を利用する真
理値表である。第１０図の場合と同様に、水平入力線上
におる値は互いにＡＮＤ演算されて、その結果は論理値
１（真）又は０（偽）と１７、指示されている出力（　
ｔ６ｐ　，　ｂｏｔｔｏｍ　１ｒｌｇｈｔ及び１●ｆｔ
を除く）は、その対応する縦の列をＯＲ演算することに
よシ形成される。０　，　１．２又は３として示されて
いる出力ｔ（Ｈｐ，ｂ＠ｔｔ（１２！Ｌ．ｒ１ｇｈｔ及
びｌ＠ｆｔは次のように解釈される。値０，１．２又は
３は、ＸＯ〜Ｘ３又はＹＯ〜Ｙ３のうちどの座標が最大
（ｔｏｐ），最小（ｂｏｔｔｏｍ）＋最も右（ｒｉｇｈ
ｔ）又は最も左（ｌｅｆｔ）であるかを指定する。入力
側にある記号＜，〉，Σ，Ｌ及びＧは、指定の比較結果
がよル小さいこと、よシ大きいこと、等しいこと、以下
であること及び以上であることをそれぞれ表わす。

出力の意味は表Ｋよク規定されるが、以下Ｋ１指示され
た出力がそれぞれ何を表わすかをことばで説明する。

１１１ｅｇａｌ　−　４対の頂点によシ規定される対象
物を通って１本の水平線を描く場合Ｋ１その線が２つ以
上の縁部と交差するであろうということを意味する。ち
ょうネクタイを形成する対象物は、ｉｌｌ＠ｇａｌを真
Ｋする対象物の１例である。

ｈｏｒ１ｚ　−　　４つの頂点全てが同じＹ値を有する
ことを意味する。

▼ａｒｔ　　−　　４つの頂点全てが同じＸ値を有する
ことを意味する。

ｒｅｅｔ　　−　　４つの座標によヤ規定される対象物
が矩形を形成することを意味する。

ｌｉｎｅ　　−　　４つの座標によシ規定される対象物
が１本の線を形成することを意味する。

ＥＱ　　０１　一頂点０が頂点１と等しい（同じ点を規
定する）ことを意床する。

ＥＱ　　１２　一頂点１が頂点２と等しい（同じ点を規
定する）ことを意味する。

ＥＱ　２３一頂点２が頂点３と等しい（同じ点を規定す
る）ことを意味する。

ＥＱ　３０　一頂点３が頂点０と等しい（同じ点を規定
する）ことを意味する。

第１２図ａから第１２図ｄは、４つのＸ点及び４つのＹ
頂点と、クリンビング境界との比較を利用する真理値表
を規定する。入力ｔ，ｐ，　ｂｏｔｔｏｍ，ｒｌｇｈｔ
及び１＠ｆ　ｔは第１１図１及び第１１図ｂの真理値表
からとったものである。出力ｔ６ｐ▼ｌａｉｂｌ＠，　
ｂｏｔｔｏｍ　ｖｉｓｉｂｌ＠，　ｒｉｇｈｔ　ｖｌｓ
＋ｉｂｌ＊及びｌｅｆｔ　ｖｉｓｉｂｌｅが１（すなわ
ち、真）でらるとき、４対の座標によシ規定される対象
物はクリップウィンドウの内側に６る。ｓｕｒｒｏｕｎ
ｄ　ｃｌｉｐが１であるとき、対象物はクリンプウィン
ドウの外側にあるが、クリップウィンドウを取凹んでい
る。

ｈｌｄｃｌｅｎは四辺形Ｋついてのみ適用でき、４つの
頂点全てが、皆、クリップウィンドウの右，左，上又は
下にるることを表わす。ｈｉｄｄ＠ｎ　　０１　（ＢＬ
ＩＴ　　８ＲＣ矩形を指す）と、ｈｌｄｄ＊ｎ　　２３
　（ＢＬＩＴ　　ＤＥＳＴ矩形を指す）は、Ｂ［，ＩＴ
　Ｉｃ関して、同様の意味をもつ。

第１３図は、４つのＸ頂点及び４つのＹ頂点と、試験ウ
ィンドウの境界との比較を利用する真理値表を規定する
。出力ｒｔ６ｐ　ｗｉｔｈｉｎ　ｔ＠ａｔＪ及び「ｂｏ
ｔｔｏｍ　ｗｉｔｈｉｎ　ｌｅａｔＪは、真であるとき
、対象物の縁部が試験ウィンドゥの上の境界の内側にあ
ることと、下の境界の内側Ｋ６ることをそれぞれ表わす
。

第１４図は、ページ境界越え及びクリツピングの対象で
ある画素の処理をできる限シ少なくするためＫ１信号ｂ
ｌｌｔ　ｒ　−　ｔｉｉ）　−　　１　，ｂｌｌｔ　ｕ
ｐ　，ｄｒａｗ　ｒ−　ｔ，　−　１及びｄｒａｗ　ｕ
ｐを発生することによシ、対象物を描出すべき方向又は
ＢＬＩＴを実行すべき方向を示す真理値表を規定する。

これらの信号は、第２図に示す信号Ｄｒａｗｉｎｇ　　
Ｄｉｒｅｃｔｌｏｎを構成する。本発明のこの面に関す
るさらに詳細な記載は、　　年　月　日出願の同時係属
出願一出原番号　　　　一に見られる。

第１０図から第１４図の真理値表に基づいて、状態発生
論理５１は第２図Ｋ示す信号ＨＷ，ＳＷ，ＨＩＤ及びＶ
ＸＳを次のようＫ発生する。

四辺形の対象物の場合： ＭＷ　＝　　ｈｉｄｄ＠ｎ又は Ｓｕｒｒｏｕｎｄ　ｃｌｉｐ又は （　ｈｉｄｄ＠ｎでなく且つ ｉｌｌ●ｇａｌでなく且つ 全ての頂点はｔｕｍｉｄ●２１４でｌ且つ（全ての頂点
ｉｎｓｉｄｅ　　ｔ＠ｓｔか又は（線であシ且つ少なく
とも１つの終端 点はｉｎｓｉｄ＠ｔ＠ｓｔである）又は（ＸＯ　〜Ｘ３
はｉｎｓｉｄ＠ｔｅｓｔでｓｂ且つ上又は下の頂点はｉ
ｎ爲１ｄｅ　ｔｅｓｔである）スは ｒ＠ｅｔ　）。

ＳＷ＝ＨＷＫあらず ＨＩＤ　　＝　　ｈｉｄｄｅｎ ＶＩＳ　＝　ｈｉｄｄ＠ｎにあらず ＢＬＩ〒の場合： ＨＷ　　＝　ｈｉｄ　　２３又は （ｈｒｄｏｌ及びＢＬＩＴ　ＳＲＣ　　ＣＨＫ＝１０）
又は （ｈｔｄ　　０１でなく且つ ＢＬＩＴ　８ＲＣ　　ＣＨＫ＝１０であシ且つｈｌｄ　
　２３でなく且つ ソース矩形はｌｔｈａｌｄｅ　２１４でｓｂ且つ宛先矩
形はｌｎｇ１ｄ＊　２”である）又は（ＢＬＩＴ　　８
ＲＣ　　ＣＨＫ　＝　０　１且つｈｉｄ−２３でなく且
つ ソース矩形は１ｎａｌｄ●２　で６シ且つ宛先矩形はｌ
ｎｓｉｄ●２１４である）ここで、ＢＬＩＴ−ＳＲＣ−
　ＣＨＫは、ソース矩形とクリッピングウィンドウとの
関係を考慮することが望まれる場合に「１０」にセット
されるＣＰＵからの２ビット値である。これは、本発明
を利用しうる様々な図形用ソフトウエアがＳＲＣ矩形及
びクリツビング境界の処理Ｋ関して一買性をもたないた
めに、必要なので６る。この理由によシ、好ましい実施
例は、ソフトウエア選択可能オプションとして、左１１
ＢＬＩＴ　８ＲＣ矩形クリップ検査を備えている（　Ｂ
ＬＩＴ−　ＳＲＣ　−　ＣＨＫ＝　０１は８ＲＣクリッ
プ検査をデイスエーブルし、ＢＬＩＴ−８ＲＣ−ロ■＝
１０はＳＲＣクリップ検査をイネーブルする）。

＠ｑｆ　　−　ＨＷＫ６らず ＨＩＤＷ　　ｋｉｄ　　　２３ ＶＩ８　＝　ｈ１ｄ　　　２３　Ｋ６らず本発明の好ま
しい実施例はクロツクサイクル２つ分の座標ロード段階
と、その後Ｋ続くクロツクサイクル２つ分の比較段階と
を利用している。これら２つの段階は前述のようＫ′ｘ
なシ合うことができるが、総待ち時間は３クロックサイ
クルであシ、１つおきのクｐンクサイクルで新たな入力
を受信することができる（又は新たな結果を利用するこ
とができる）（すなわち、スループットは２クロツクサ
イクル）。上記の例では、座標ステージング部１５は好
ましい実施例に与えられたできる限シ速い速度でデータ
を受信することもわかる．しかしながら、上述の回路が
それよシ遅い（ｔ！１４度の少ない）゜どのようなデー
タ到着速度でも処理することは当業者には明白々はずで
ある。また、論理を追加しても構わないならば、本発明
の単純な拡張として、総待ち時間の短縮とスループント
の縮小が可能でらることも自明であろう。

【図面の簡単な説明】

第１図は、本発明Ｋよるワークステーション用図形サブ
システムの概観ブロック線図、第２図は、本発ＢＡＫよ
る図形サブシステムの座標ステージング部のブロック線
図、 第３図は、加算器３１及びマルチグレクサ３５の詳細な
ブロック線図、 第４図は、Ｘ／Ｙ座標レジスタ３７の詳細なブロック線
図、 第５図は、クリップ座標レジスタ３９の詳細なブロック
線図、 第６図は、ラスターオフセットレジスタ４１Ｃ）詳細な
ブロック線図、 第７囚は、試験ウィンドウ制御論理４５の詳細なブロッ
ク線図、 第８図は、比較論理／結果記憶装置４Ｔの詳細なブロッ
ク線図、 第９図は、ローディング制御状態機械３５と、比較論３
！／結果記憶装置４７によシ実行される比較との相対タ
イミングを示す表、 第１０図は、ＸＯ座標に関する比較の結果を利用する真
理値表、 ＄１１図ａ及び＄１１図ｂは、４つのＸ座標のそれぞれ
と、４つのＹ座標のそれぞれとの比較を利用する真理値
表、 第１２図為〜第１２図ｄは、４つのＸ頂点及び４つのＹ
頂点と、クリツビング境界との比較を利用する真理値表
、 ｌＩＥ１３図は、４つのＸ頂点及び４つのＹ頂点と、試
験ウィンドウ境界との比較を利用する真理値表、第１４
園は、対象物を描出すべき又はｂｌｉｔを実行すべき方
向を示す真埋値表でるる。 １１●ｅ＠ｅバスインタフェース論ｍ、１　３●●Φ●
●データ経路／メモリインタフェース、１５●●●−座
標ステージング部、１１●ｅ●魯座標順序付け部、１９
・番●や機能アドレッシングブロック、２１●●●●マ
スク発生ブロック、２３●−●●線形アドレス発生器、
３１●●−●加算器、３３●＠拳−ローディング制御状
態機械、３５−−−−マルチプレクサ、３７−−−−Ｘ
／Ｙ座標レジスタ、３９・・・昏クリップ座標レジスタ
、４１●●●●ラスターオフセットレジスタ、４３●●
拳●指標論理、４５拳●●拳試験ウィンドウ制御論理、
４１ｅ・・●比較論理／結果記憶装置、４９Ｉ１●●●
比較制御状態機械、５１●・争●状ｎ発生論理。 （ＡＪへ／ｂ・５ ＦＩＧ．　１ ＦＩＧ．３ Ｑ）

Claims (1)

1. 【特許請求の範囲】 図形サブシステムにより表示されるべき対象物の複数対
   の原座標を、活動ウィンドウの内側に表示するための複
   数対のウィンドウ座標に変換する装置で、前記ウィンド
   ウ座標は前記原座標から所定のＸオフセットと、Ｙオフ
   セットとを有し、前記変換は、前記原座標を前記所定の
   Ｘオフセットと、Ｙオフセットとに加えることであり、
   前記対象物は描出されるべき四辺形か、又は移動される
   べきブロック画像のいずれか一方であるような画像処理
   装置において、 ｉ）１対のラスターオフセットレジスタに前記所定のＸ
   オフセットと、Ｙオフセットとをロードし、且つｉｉ）
   複数の対象物座標レジスタに、前記対象物の原座標の各
   対と、前記所定のＸオフセット及びＹオフセットとの和
   をロードするローディング手段を具備する画像処理装置
   。