JPS63100580A - データ表示システム - Google Patents

Abstract

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

Description

【発明の詳細な説明】 Ａ、産業上の利用分野 本発明は個別のイメージ規定信号がラスタ走査型表示装
置の画面を制御する電子式ピクチュア表示システムに間
する。特に、本発明は、イメージ画素規定信号が動作リ
ストと一緒にデータ処理システム中に記憶される表示シ
ステムに関し、イメージ画素規定信号が表示される前に
、上述の動作がイメージ画素規定信号に適用される。イ
メージ画素の規定及び動作のリストは、制御信号に応答
して、適当なデータ処理能力を有するラスタ走査型表示
装置へ転送され、リストの動作をイメージ画素の規定に
適用し、そして、表示装置の画面上に結果のイメージを
表示する。

本明細書において、「イメージ」という術語は一連の分
離した画素により規定され、且つラスタ駆動型の陰極線
管のような表示画面上に表示することの出来るピクチュ
アを意味するのに使われる。

このイメージのピクチュアは、ライン及び領域から形成
され且つライン端部の座標軸と領域の背景とを規定する
信号として記憶されているグラフィック・ピクチュアと
区別される。

画素は表示装置の特性に基づいて大きさと濃度を変化す
ることが可能である。

イメージの拡大即ちイメージのスケールはイメージ全体
、又はイメージの一部を表示するために使われる画素の
数を変化することによって行なわれる。

変換動作（ｔｒａｎｓｆｏｒｍ　ｏｐｅｒａｔｉｏｎ）
とは、スクリーン、即ち画面の残部に関して例えば、イ
メージのスケールとか、イメージの方位とか、イメージ
の位置などを変化するために、イメージ全体、あるいは
イメージの選択された部分について動作を行うことであ
る。

Ｂ□従来技術及びその問題点 現在の表示装置の分野では、イメージの変換動作が遂行
されるイメージを転送する前に、表示装置へ転送される
、例えば、矩形（イメージの部分）を取出すこととか、
矩形の大きさを変えることとか、矩形の方向を変えるこ
ととか、矩形を反射することとか矩形を位置付けること
とかのようなイメージ変換動作を含むイメージのデータ
流を保持する出力装置がある。従って、表示装置がイメ
ージ・データ各行、又はラスタ・ラインをイメージの上
から下へ順次受けとるにつれて表示装置は、これらにつ
いて所定の変換動作を適用し、そして矩形の位置付は動
作によって決められた位置に従って、表示面に矩形を位
置付ける。取出し矩形（ｅｘｔｒａｃｔ　ｒｅｃｔａｎ
ｇｌｅ）の内側に入らないイメージ・データは無視され
る。このアプローチはイメージ・データ信号全体を記憶
するための記憶装置を必要としないことを意味し、従っ
て、装置の生産コストは著しく減少される。

然しながら、二つの問題が生じ、そのうちの１つの問題
は、２個以上の変換された矩形が、相互性のない混合、
即ち併合アルゴリズム”を使って組み合わされて表示装
置の画面上で重なり合うように、上記２個以上の変換さ
れた矩形が位置付けられた時に生ずる問題である。相互
性のある混合アルゴリズムは、イメージＡがイメージＢ
と重なり合ったときと、イメージＢがイメージＡと重な
り合ったときと同じ結果をもたらす、相互性のない混合
アルゴリズムは、イメージＡがイメージＢの一部に重な
ると、イメージＢの重なり部分を完全に覆い隠すオーバ
・ペイントである。

第１の問題は、入力イメージ・データ信号が変換動作に
より規定された順序ではなく、引き出し矩形を決める行
即ちラスタ・ラインが入力イメージ・データ信号中に位
置付けられる順序（即ち、ソース・イメージの上部から
下部の順序）で、変換された矩形が表示画面上に位置付
けられることにより生じる。この結果、例えば、イメー
ジＡがイメージＢによって重ね書きされる代りに、イメ
ージＢがイメージＡによって重ね書きされることになる
。

第２の問題は取出し矩形が入力ソース・イメージ内で垂
直に重なったときに生じ、それらの変換された矩形は表
示画面上で重なり合うように位置付けられる。これは、
重なった領域内に好ましくないパターンを発生させ、即
ち、変換された矩形は画面上に位置付けられるにつれて
各矩形からの相次ぐ行は画面上に書きこまれ、それによ
り、これらは前に位置付けられた行と重なり合って、他
の矩形の一部を形成する。

Ｃ０問題点を解決するための手段 本発明は、２個又はそれ以上の変換が高い優先度のイメ
ージ部分（矩形）に重なる低い優先度のイメージ部分を
発生した時を調べ、または、変換の結果複数のイメージ
部分が表示画面の成る共通領域を占めて干渉パターンを
発生するか否かを調べることができるように、ホスト・
プロセッサの処理能力を修正することによって、上述の
問題の解決を計るものである。若し何れかの状態が検出
されれば、ホスト・プロセッサは、変換が表示装置によ
ってアプリケーション・プログラムに与えられる順序を
修正する。

本発明の利点は、低価格のイメージ表示装置の設計にお
いて個有の最も困雅な制限の一つを克服する手段を与え
ると同時に、任意のイメージについて表示装置へ送られ
ねばならないデータ信号の量を最小化することにある。

本発明に従う、データ表示システムではイメージ・デー
タ処理装置に、イメージ・データが一連のラスタ走査画
素規定信号として記憶され、表示装置の表示画面上に表
示されるイメージの選択された複数個の部分の位置及び
大きさが、制御入力装置から受は取った人力信号に応答
して変換され、そして表示装置は、複数個の変換動作の
ための制御プログラムを記憶する装置を含み、そしてデ
ータ処理装置は、イメージの複数個の部分について２個
又はそれ以上の同時的な変換が表示画面の共通領域上に
イメージの上記複数個の部分を表示させるときを決定す
る手段と、変換を順序付けこれら変換のリストを作成す
る手段と、順序づけられた変換のリストを規定する信号
を表示装置に転送する手段とを含んでおり、これにより
、イメージ画素規定信号が表示装置へ転送されて、複数
個のイメージの部分が表示スクリーンの共通領域を占め
る時に、イメージのうちの高い優先度の部分に関する画
素規定信号が表示されたイメージの共通領域の最終内容
を制御することを特徴としている。

Ｄ、実施例 第１図を参照すると、通信リンク１１を介して表示シス
テムに接続されているホスト・プロセッサ１０が示され
ており、その表示システムは表示装置１２と、キーボー
ド１３、タブレット１４及びライトベン１５のようなユ
ーザが使用する種々の入力装置とを含んでいる。ホスト
・プロセッサはデジタル・スキャナ装置１６から直接の
入力、及びプリンタ又はプロッタに接続された出力を持
つことが出来る。テレコミニュケーション・リンク１８
は種々の装置から、又は種々の装置への入力及び出力接
続を与える。

１８Ｍ３１９３型でもよい表示装置１２は画面リフレッ
シュ・バッファと、マイクロプロセッサと、通常は読み
取り専用メモリ（ＲＯＭ）である制御プログラム記憶装
置とを含んでいる。制御プログラム記憶装置は変換動作
を制御するマイクロコードを含んでいる。ホスト・プロ
セッサ１０から受は取ったイメージ・データ信号に変換
が行われるとき、適当なマイクロコードが制御プログラ
ム記憶装置から呼び出され、それは次に、イメージ・デ
ータ画素規定信号が受けとられた時これらを、必要な画
面リフレッシュ・バッファの位置に置くために、マイク
ロプロセッサを制御する。

ホスト・プロセッサ１０はオペレーティング・プログラ
ムの幾つかの異なった層を有する制御システムを含んで
おり、各層は装置の動作の１つの態様を制御する。本発
明が間係するオペレーティング・プログラムはプロセッ
サのピクチュア操作機能を制御する。その−例はＩＢＭ
のグラフィック・データ表示管理プログラム（ＧＤＤＭ
）である。ＧＤＤＭは、例えば、１８Ｍ３７０に開運す
る表示装置、プリンタ、プロッタ、スキャナ、の如き多
数の入出力装置のためのアプリケーション・インターフ
ェースを与えそして、グラフィック・ピクチュア及びイ
メージ・ピクチュアを作成し且つ編集するのを補助する
プログラム製品である。

ベーパレスの環境において、イメージに対して遂行され
る最も共通して要求される動作は、ソース・イメージの
一部を取出すこと、取出されたソース・イメージに成る
種の操作を加えること、そしてこれをターゲット・イメ
ージ内に位置付けること（若しくは、表示装置の表示面
上に置くこと）にある。

これは、取出されそして変換される２つの部分２１及び
２２を有するソース・イメージ２０を示す第２図に示さ
れている。

ソース・イメージの第１の部分２１は第１番目に取出さ
れ、そのスケール又は倍率が変更され、次に９０″だけ
回転される０次に、これはターゲット・イメージ２３内
に位置付けられる。

ソース・イメージの第２の部分２２は２番目に取出され
、そのスケール又は倍率が変更され、次にターゲット・
イメージ２３内に位置付けられる。

イメージ部分２２は、イメージ部分２１と重なり合い、
両方の部分はターゲット・イメージ境界外にはみ出た領
域を持つ、上部から下部へのラスタ走査動作において、
部分２２は、部分２１がより高い優先度を与えられてい
たとしても、最終イメージの上側に現われる。

この明細書では以下の術語が使われる。矩形引き出し指
令で開始し、このあとに一連の操作機能が続き、そして
位置決め指令で終了する動作シーケンスは「変換Ｊ　（
ｔｒａｎｓｆｏｒｍ）と称される。そのような変換のリ
ストを「射影Ｊ　（ｐｒｏｊｅｃｔｉｏｎ）と称する。

取出し動作で規定されるソース・イメージの領域は「取
出し矩形」と称される。所定の操作機能が取出し矩形に
なされた後の結果的な領域は「変換後の矩形Ｊ　（ｔｒ
ａｎｓｆｏｒｍｅｄ　ｒｅｃｔａｎｇｌｅ）と称される
。第３図は、ピクチュア操作制御プログラム（ＧＤＤＭ
）の制御の下でプロセッサにより遂行される、本発明の
動作の流れ図を示す。

動作を開始するために、プロセッサは、変換のリストＰ
Ｏと、ソース・イメージ及びターゲット・イメージを出
力する装置の両方の解像度とを入力として必要とする。

プロセッサのステップは以下の通りである。

ステップ１：　下記の動作の間に、最初の射影ＰＯから
の変換の移転がなされる２個の空の射影（ＤＥＶ−ＰＲ
ＯＪ及びＷＯＲＫ−ＰＲＯＪ）を作る。

タイプＴＡＲ−ＲＥＣ（ターゲットの矩形）の記録の２
つのリスト［ＤＥＶ−ＲＥＣＴ−Ｌ　Ｉ　ＳＴ（発生し
た矩形のリスト）とＷＯＲＫ−ＲＥＣＴ−ＬＩＳＴ（動
作用矩形のリスト）］を作る。

ＴＡＲ−ＲＥＣ（ターゲットの矩形）は変換後の矩形の
左縁、右縁、上縁、及び下縁の座標を保持するフィール
ドと、これを他の矩形と混合即ちミックスするときに使
う混合アルゴリズムを保持するフィールドとを含む。

取出し矩形指令の下縁の縁座様を保持するＬＯＷＥＳＴ
−ＥＸＴＲＡＣ’１作る。これは最初、−１に設定され
る。

語“現変換”が、現在処理されている変換を表わすとす
る。これは、ＰＯ中の最初の変換を示すように初期設定
される。

ステップ２：　現変換に対応する変換後の矩形を画面即
ち表示スクリーン上に位置付ける時の左縁、右縁、上縁
及び下縁の座標を計算する。

これは、画素の数で表わした取出し矩形の寸法、即ちＸ
方向の寸法＝右縁位置−左縁位置、Ｘ方向の寸法＝上縁
位置−下縁位置、Ｘ及びＸ方向の解像度（２５，４ミリ
メートル当りの画素の数、最初はソース・イメージと同
じ数）を求め、このイメージのＸ及びＸ方向の寸法とＸ
及びＸ方向の解像度に対して変換で規定された順序でス
ケール、回転、反射、操作を行なうことによって達成さ
れ、結果として取出し矩形を変換した後の寸法と解像度
を得る。この間、実際のイメージ・データは処理されな
い。従って、 スケール：　Ｘ及びＸ方向の寸法とＸ及びＸ方向のスケ
ール係数とが乗算される。

反射　　：（鏡像）座標上の右上がり又は右下がりの４
５″′の対角線をはさんだ鏡像を作るために、Ｘ方向及
びＸ方向の寸法 サイズは互いに交換され、Ｘ及びＸ方 向の解像度もまた交換される。Ｘ軸と 平行な対称軸の左側から右側及びＹ軸 と平行な対称軸の上部から下部への反 射に対しては、上記の入れ替えは不要 である。

回転　　：９００及び２７０°の回転のために、Ｘ及び
Ｘ方向の寸法は入れ替えられ、 Ｘ及びＸ方向の解像度もまた入れ替え られる。０″′及び１８０″の回転に対しては、変更は
ない。

若し、変換後のイメージのＸ又はＸ方向の解像度がター
ゲット・イメージの解像度と異なっているとすれば、変
換後のＸ方向の寸法は、変換後のイメージの解像度で除
算されそして、ターゲット・イメージの解像度で乗算さ
れる。同様な計算がＸ方向の寸法についても行われる。

最後に、変換後の位置は、変換後のＸ及びＸ方向の寸法
と組み合わされて、画面上に位置付けられるときの変換
後の矩形の縁の座標値を与える。（ステップ３へ進む） ステップ３：　取出し矩形の上縁のＹ座標がＬＯＷ　Ｅ
　Ｓ　Ｔ　−Ｅ　Ｘ　Ｔ　ＲＡ　ＣＴよりも大きければ
（即ち、現在の取出し矩形の上縁が現在ＤＥＶ−ＰＲＯ
Ｊ中にある取出し矩形の下縁よりも下に現われるならば
）、ステップ５へ進み、そうでなければステップ４へ進
む。

ステップ４：　若し、ＤＥＶ−ＲＥＣＴ−Ｌ　ＩＳＴが
空であれば、ステップ５へ進み、そうでなければＤＥＶ
　−ＲＥＣＴ−Ｌ　Ｉ　ＳＴ中の各ＴＡＲ−ＲＥＣＴに
下記のテストを行う、ＣＵＲＲＥＮＴ−ＲＥＣＴ　（現
在の矩形）は現在テストされているＴＡＲ−ＲＥＣＴを
指す。

若し、ＣＵＲＲＥＮＴ−ＲＥＣＴ　（混合アルゴリズム
）が現在の変換のための混合アルゴリズムと同じでない
か、又は、ＣＵＲＲＥＮＴ−ＲＥＣＴ（混合アルプリズ
ム）が相互的でなく（例えばオーバペイント又はサブト
ラクトであれば）、その上、若し、変換後の矩形がＣＵ
ＲＲＥＮＴ−ＲＥＣＴで規定されるＲＥＣＴＡＮＧＬＥ
　（矩形）と重なり合うならば（即ち、若し変換後の矩
形（左ｔｉ）≧現在の矩形（右Ｉｔ）であり、変換後の
矩形（右縁）≧現在の矩形（左縁）であり、変換後の矩
形（上縁）≦現在の矩形（下縁）であり、且つ変換後の
矩形（下縁）≧現在の矩形（上縁）であるならば）、ス
テップ７へ進む。

ステップ５へ進む ステップ５：　若しＷＯＲＫ−ＲＥＣＴ−Ｌ　ＩＳＴが
空ならば、ステップ６へ進む、ＷＯＲＫ−ＲＥＣＴ−Ｌ
ＩＳＴ中の各ＴＡＲ−ＲＥＣＴに下記のテストを遂行す
る。ＣＵＲＲＥＮＴ−ＲＥＣＴは現在テストされている
ＴＡＲ−ＲＥＣＴを示す。

若し、ＣＵＲＲＥＮＴ　（混合アルゴリズム）が相互的
でないか、又は現在の変換のための混合アルゴリズムが
相互的でなく、（即ちオーバペイント又はサブトラクト
であれば）次いで、変換後の矩形がＣＵＲＲＥＮＴ−Ｒ
ＥＣＴで規定されるＲＥＣＴＡＮＧＬＥと重なり合うな
らば（即ち、若し、変換後の矩形（左縁）≦現在の矩形
（右縁）であり、変換後の矩形（右縁）現在の矩形（左
縁）であり、変換後の矩形（上縁）≦現在の矩形（下縁
）であり、且つ変換後の矩形（下縁）≧現在の矩形（上
縁）であるならば）、ステップ７へ行く。

ステップ６へ行く。

ステップ６：　　ＰＯからＤＥＶ−ＰＲＯＪの最後へ変
換を移動し、又はコピーする。変換後の矩形の座標と現
在の変換のための混合アルゴリズムとを含むＤＥＶ−Ｒ
ＥＣＴ−Ｌ　Ｉ　ＳＴに新しいＴＡＲ−ＲＥＣＴを加え
る。若し取出し矩形の下縁の座標がＬＯ〜ＶＥＳＴ−Ｅ
ＸＴＲＡＣＴよりも大きければ、ＬＯＷＥＳＴ−ＥＸＴ
ＲＡＣＴはこの値で置換される。

ステップ８へ行く。

ステップ７；　　ＰＯからＷＯＲＫ−ＰＲＯＪの端部へ
変換を移動し、又はコピーする。変換されたＲＥＣＴＡ
ＮＧＬＥ座標と、現在の変換のための併合アルゴリズム
を含むＷＯＲＫ−ＲＥＣＴ−ＬＩＳＴに新しいＴＡＲ−
ＲＥＣＴを加える。

ステップ８：　変換は既に処理され終えている。

若し現在の変換がＬＯ中の最後の変換を指したならば、
ステップ９へ進み、さもなければＰＯの次の変換を指す
ように現在の変換を歩進して、ステップ２へ進む。

ステップ９：　２つの新しい射影（ＤＥＶ−ＰＲＯＪと
ＷＦＬＫ−ＰＲＯＪ）が作られ終えた。ＤＥＶ−ＰＲＯ
Ｊは、装置によってソース・イメージに適用されたとき
に、矩形を重ねることによる如何なるエラーも生じない
変換のリストを含んでいる。ＷＯＲＫ−ＰＲＯＪは残り
の変換（即ち、若しそれらが、ＤＥＶ−ＰＲＯＪ中に含
まれている変換と同時に適用されたならば、混合エラー
を生ずる変換）を含んでいる。

ソース・イメージはＤＥＶ−ＰＲＯＪ中に含まれている
変換と共に装置へ送られる。若しＷＯＲＫ−ＰＲＯＪが
空ならば、ステップ１０へ進み、そうでなければＷＯＲ
Ｋ−ＰＲＯＪの内容でｐ。

を置換して、ステップ１へ進む。

ステップ１０：　処理が完了する。

本発明の良好な実施例の動作をより効果的に説明するた
めに、（ａ）イメージ部分がオリジナルのイメージのラ
スタ走査ラインを共有するときと、（ｂ）イメージ部分
がラスタ走査ラインを共有しないときとの２つの動作例
を以下に説明する。２つの変換が相互干渉を起すときを
検出する条件は下記の表に示されている。

第４Ａ図及び第４Ｂ図は本発明のステップを模式的に表
わす図である。ソース・イメージ４０は、変換の目的と
される４個の矩形（部分）ＴＩ、Ｔ２、Ｔ３、Ｔ４を持
っている。所望の結果はイメージ４１として示されてお
り、それは、９０°回転されたＴ２がＴ１に重ね合わさ
れ、そして、Ｔ４が、置換されたＴ３と重なっている。

参照数字４２で示されたイメージは、Ｔ１、Ｔ２、Ｔ３
、Ｔ４の順序で変換が行われたときに得られる結果を示
している。Ｔ１及びＴ２は併合領域４５を有し、且つＴ
３はＴ４に重、なっている。第４Ｂ図は中間ステップ４
３と、起りうる重なり及び干渉を検出するホスト・プロ
セッサの結果とを示す。次に、変換はＴ１、Ｔ３、Ｔ２
、Ｔ４と順序付けられ、これは、最初Ｔ１及びＴ３につ
いての変換を行ないそしてイメージ４３を発生する。Ｔ
２及びＴ４が遂行されたとき、所定の結果４４が達成さ
れる。

イメージ合併アリゴリズムのアプリケーションの例 この例において、ソース（ＩＭＩ　）は、１００画素の
横幅と１００画素の縦幅の２レベルのモノクローム・イ
メージであり、且つ２５．４ミリメートル当り２００画
素の水平及び垂直分解能を有している。ターゲットは２
５．４ミリメートル当り１００画素の水平及び垂直解像
度を有するイメージ表示装置である。

この例において、次の動作が使われる。

取出しく左縁、右縁、上縁、下縁）：ソース・イメージ
の特定された画素座標から矩形を取出す。

スケール（Ｘ方向スケール、Ｙ方向スケール）：水平方
向及び垂直方向の２方向の特定な係数によって取出した
矩形の倍率を変える。

回転（ｎ）：直角を１単位として、特定された単位数だ
け、引き出した矩形を時計方向に回転する。

位置付け（左縁、上縁、混合、）：変換後の矩形を、こ
れの左上角を特定な画素位置に合わせてターゲットに位
置付ける。

以下の射影（ＰＯ）がＩＢＭ３１９３型表示装置に次表
示装置へ適用され、結果的に生じる変換後の矩形は表示
装置の画面に位置付けられるものとする。

Ｔ１　　取出しく１０．４０．１０．４０）、スケール
（２，２）、位置付け（１０，１０、オーバペイント） Ｔ２　　取出しく５０．８０．１０．４０〉、回転（１
）、スケール（２，２）、位 置付け（３０，１０、オーバペイント）Ｔ３　　取出し
く５０．８０．７５．９５）、スケール（２，２）、位
置付け（３０，６０、オーバペイント） Ｔ４　　取出しく１０．４０．５０．７０、）スケール
（２，２）、位置付け（１０，５０、オーバペイント） 動作ステップは第３図の流れ線図に従 って行なわれる。

ステップ１：　吹下の変数が作られ、そして、以下のよ
うに初期化される。

Ｄ　ｅｖ−ｐ　ｒｏｊ及び’ｗＶ　ｏｒｋ−Ｐ　ｒｏｊ
は空である（変換を含んでいない。） Ｄｅｖ　−Ｒｅｃｔ　−Ｌ　ｉｓｔ及びＷｏｒｋ　−Ｒ
ｅｃｔ　−Ｌ　ｉｓｔは空である（Ｔａｒ−Ｒｅｃｔ記
録を含まない）。

最も低い取出し矩形は−１に設定される。

現変換はＰＯ中の最初の変換にセットされる。

ステップ２：　Ｔ１に対する変換後の矩形は（１０，４
０，１０，４０、オーバペイント）であるよう計算され
る。

ステップ３：　取出された矩形の上縁の座標は最も低い
取出し矩形（−１）よりも大きい１０なので、ステップ
５へ進む。

ステップ５：　　Ｗｏｒｋ−Ｒｅｃｔ−Ｌｉｓｔは空な
ので、ステップ６へ進む。

ステップ６：　　Ｄｅｖ　−ＰｒｏｇにＴ１を加えて、
且つＤｅｖ　−Ｒｅｃｔ　−Ｌ　ｉｓｔに変換後の矩形
を加える。

取出された矩形の下縁の座標は４０であり、最も低い取
出し矩形よりも大きいので、最も低い矩形＝４０とセッ
トしてステップ８へ進む。

ステップ８：　Ｔ１はＰＯ内の最後の変換でないので、
現変換をＴ２にセットして、ステップ２に進む。

ステップ２：　Ｔ２に対する変換後の矩形は（３０，６
０，１０，４０、オーバペイント）と計算される。

ステップ３：　取出し矩形の上縁の座標は１０であり、
最も低い矩形（４０）よりも大きくないので、ステップ
４に進む。

ステップ４：　　Ｄｅｖ−Ｒｅｅｔ−Ｌｉｓｔは（１０
，４０，１０，４０、オーバペイント）という記録を含
んでいる。

オーバペイントは相互的でなく、変換後の矩形は、Ｄ　
ｅｖ　−Ｒｅｃｔ　−Ｌ　ｉｓｔ中の最初のＴａｒ−Ｒ
ｅｃｔ（ターゲット矩形）と重なり合うので、ステップ
７へ進む。

ステップ７：　Ｔ２をＷｏｒｋ−Ｐｒｏｊへ加え、そし
て変換後の矩形をＷｏｒｋ　−Ｒｅｃｔ−Ｌ　ｉｓｔに
加える。

ステップ８へ進む。

ステップ８：　Ｔ２はＰＯ内の最後の変換ではないので
、現変換をＴ３にセットして、ステップ２へ進む。

ステップ２：　Ｔ３に対する変換後の矩形は（３０，６
０，６０，８０、オーバペイント）と計算される。

ステップ３：　取出し矩形の上縁座標は７５でありこれ
は最も低い取出矩形（４０）よりも大きいので、ステッ
プ５へ進む。

ステップ５　：　　Ｗｏｒｋ　−Ｒｅｃｔ　−Ｌ　ｉｓ
ｔは（３０，６０，１０，４０、オーバペイント）記録
を含んでいる。

変換後の矩形はＷｏｒｋ　−Ｒｅｃｔ　−Ｌ　ｔｓｔ内
のどの矩形にも重ならないのでステップ６に進む。

ステップ６：　Ｔ３をＤ　ｅｖ　−Ｐ　ｒｏｊに加えそ
して変換後の矩形をＤ　ｅｖ　−ＲｅＣｔ　−Ｌ　ｉｓ
ｔに加える。

引き出し矩形の下縁の座標は最も低い取出し矩形よりも
大きい９５なので、最も低い取出し矩形＝９５とセット
する。ステップ８に進む。

ステップ８：　Ｔ３はＰＯ内の最後の変換ではないから
、現変換をＴ４にセットして、ステップ２へ進む。

ステップ２：　Ｔ４に対する変換後の矩形は（１０，４
０，５０，７０、オーバペイント）であると計算される
。

ステップ３：　取出し矩形の上縁の座標は最も低い取出
矩形（９５）よりも小さい５０なので、ステップ４へ進
む。

ステップ４：　　Ｄｅｖ−Ｒｅｃｔ−Ｌｉｓｔは（１０
，４０，１０，４０、オーバペイント）と、（３０，６
０，６０，８０、オーバペイント）記録を含んでいる。

オーバペイントは相互性を持たないから、変換後の矩形
はＤｅｖ　−Ｒｅｃｔ　−ｔ、　ｔｓｔ内の第２のター
ゲット矩形と重なり、従ってステップ７へ進む。

ステップ７　：　　Ｗｏｒｋ　−Ｐｒｏｊｔ　Ｔ　４に
加え、且つ変換後の矩形をＷｏｒｋ　−Ｒｅｃｔ　−Ｌ
　ｉｓｔに加える。

ステップ８へ進む。

ステップ８：　Ｔ４はＰＯ内の最後の変換なので、ステ
ップ９へ進む。

ステップ９：　新しく作られた射影Ｄｅｖ−Ｐｒｏｊを
ソース・イメージ（ｉｍｌ）のコピーと共に表示装置へ
転送する。

Ｗｏｒｋ　−Ｐ　ｒｏｊは空ではないから、’ｗ￥ｏｒ
ｋ　−Ｐｒｏｊは新しいＰＯになる（即ち、ＰＯはＴ２
及びＴ４を含むようにセットされる）。ステップ１へ進
む。

ステップ１：　下記の変数が作られ、そして次のように
初期設定される。

Ｄｅｖ−Ｐｒｏｊ及びＷ　ｏｒｋ　−Ｐ　ｒｏｊは空で
ある（変換を含まない）。

Ｄｅｖ　−Ｒｅｃｔ　−Ｌ　ｉｓｔ及びＷｏｒｋ　−Ｒ
ｅｃｔ　−Ｌ　ｉｓｔは空である（ターゲット矩形の記
録を含まない）。

最も低い取出し矩形は−１にセットされる。

現変換はＰＯ内の最初の変換にセットされる。

ステップ２：　Ｔ２に対する変換後の矩形は（３０，６
０，１０，４０、オーバペイント）であるように計算さ
れる。

ステップ３：　取出し矩形の上縁座標は最も低い取出し
矩形（−１）よりも大きい３０なので、ステップ５へ進
む。

ステップ５　：　　Ｗｏｒｋ　−Ｒｅｃｔ　−Ｌ　ｉｓ
ｔは空なので、ステップ６へ進む。

ステップ６：　Ｔ２をＤｅｖ−Ｐｒｏｊへ加え、且つ変
換後の矩形をＤｅｖ　−Ｒｅｃｔ　−Ｌ　ｉｓｔへ加え
る。取出し矩形の下縁座標は最も低い取出し矩形よりも
大きい４０なので、最も低い取出し矩形＝４０とセット
する。ステップ８へ進む。

ステップ８：　Ｔ２はＰＯ内の最後の変換ではないから
現変換をＴ４にセットして、ステップ２へ進む。

ステップ２：　Ｔ４に対する変換後の矩形は（１０，４
０，５０，７０、オーバペイント）であるように計算さ
れる。

ステップ３：　取出し矩形の上縁座標は最も低い取出し
矩形（４０）よりも大きい５０だから、ステップ５へ進
む。

ステップ５　：　　Ｗｏｒｋ　−Ｒｅｃｔ　−Ｌ　ｉｓ
ｔは空だから、ステップ６へ進む。

ステップ６　：　　Ｄｅｖ　−ＰｒｏｊにＴ４を加え、
且つ変換後の矩形をＤｅｖ　−Ｒｅ５ｔ　−Ｌ　ｉｓｔ
に加える。取出し矩形の下縁座標は最も低い取出し矩形
よりも大きい７０なので、最も低い取出し矩形＝７０と
セットする。ステップ８へ進む。

ステップ８：　Ｔ４はＰＯ内の最後の変換なので、ステ
ップ９へ進む。

ステップ９：　新しく作られた射影Ｄｅｖ−Ｐｒｏｊを
、ソース・イメージ（ｉｍｌ）のコピーと共に表示装置
へ転送する。

Ｗｏｒｋ　−Ｐｒｏｊは現在空なので、ステップ１０へ
進む。

ステップ１０：　処理を完了する。

この例において、２つの転送が必要である。第１の転送
において、Ｉ　Ｍ　１は変換Ｔ１及びＴ３と共に転送さ
れ、第２の転送において、Ｔ２及びＴ４と共に転送され
る。

Ｅ０発明の効果 本発明は、ラスタ走査型表示装置のイメージを変換する
際に、ホスト・プロセッサから表示装置へ送られるデー
タ量を最少限にすることが出来る。

【図面の簡単な説明】

第１図はイメージ・データ表示システムの構成部分を示
す図、第２図は引き出し位置付は動作を説明するための
図、第３図、は本発明の詳細な説明するための流れ線図
、第４Ａ図及び第４Ｂ図は本発明の特定の例を説明する
ための図である。 １０・・・・ホスト・プロセッサ、１２・・・・表示装
置、１８・・・・テレコミニュケーション・リンク、２
０・・・・ソース・イメージ、２３・・・・ターゲット
・イメージ。 出　願　人　　インターナショナル・ビジネス・マシー
ンズ・コーポレーション 代　理　人　　弁理士　　岡　　１）　次　　生（外１
名）

Claims (1)

1. 【特許請求の範囲】 イメージ・データが一連のラスタ走査型の画素規定信号
   としてデータ処理システムに記憶され、表示装置の表示
   スクリーン上に表示されるべきイメージの選択された複
   数個の部分の位置及び寸法が入力装置からの入力信号に
   応答して変換されるデータ表示システムにおいて、 上記表示装置は、複数の変換動作のための制御プログラ
   ムを記憶する制御プログラム記憶装置を含み、上記デー
   タ処理システムは、イメージの複数個の部分について同
   時に生じる２つ以上の変換が上記複数個の部分を上記表
   示スクリーンの共通領域に表示させる時を決定する手段
   と、 変換を順序づけて該変換のリストを形成する手段と、 上記順序づけられた変換リストを規定する信号を上記表
   示装置に送る手段とを有し、上記イメージ画素規定信号
   が上記表示装置に送られて複数個のイメージ部分が上記
   表示スクリーンの共通領域を占める時に、上記イメージ
   のうちの優先順位の高い部分に関連する画素規定信号が
   表示イメージの上記共通領域の最終的内容を制御するこ
   とを特徴とする上記データ表示システム。