JPS61281289A

JPS61281289A - クリツピング装置

Info

Publication number: JPS61281289A
Application number: JP60122484A
Authority: JP
Inventors: 関山　秀樹
Original assignee: Hitachi Ltd
Current assignee: Hitachi Ltd
Priority date: 1985-06-07
Filing date: 1985-06-07
Publication date: 1986-12-11

Abstract

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

Description

【発明の詳細な説明】〔発明の利用分野〕本発明は２つの矩形領域の重なり領域を求めるクリッピ
ング装置に係シ、特に、マルチウィンドウ等の描画可領
域のみに表示すべき領域を高速に求めるのに好適なりリ
ッピング装置に関する。

〔発明の背景〕

最近のパーソナルコンピュータやワードプロセッサなど
の画像処理技術において、ディスプレイなどに表示させ
る領域を、高速に算出することが重要な味題となってい
る。例えばマルチウィンドウにおいて、描画可領域であ
るウィンドウの移動などは頻繁に行われる処理であ少、
移動の処理のたびに表示領域の算出が行われる。したが
って。

表示領域の算出を高速に行うクリッピング装置の実現が
要望されている。

なお、この遣の方法によるクリッピング装置に関する特
許文献は見当らず、関連するものとして、例えば特開昭
５８−２２１８８７号公報に示されるように、描画領域
が含まれる矩形領域と描画可領域とに重なシがあるか否
かの大域的な判定処理を行い、重なりがある描画図形に
ついてのみ、描画可領域に含まれるか否かのチェック処
理を行いながら表示する方法のものがある。

〔発明の目的〕

本発明の目的は、ディスプレイなどへの表示領域を高速
に算出できるクリッピング装置を提供することにある。

〔発明の概要〕

本発明では、上記目的を達成するために、２つの矩形領
域の重なり領域を求めるクリッピング装置において、各
矩形領域の座標値を入力する入力部と、入力された座標
値や演算結果を保持する座標値記憶部と、座標値の演算
を行う演算部と１重な９領域を表示するのに必要なデー
タ初期値およびその更新値を保持する表示領域記憶部と
、処理の流れを制御する制御部とを備え、座標値記憶部
に保持された２つの矩形領域それぞれの対角２頂点の座
標値に対してあらかじめ定められた組合せの演算を、制
御部からの制御信号にしｆｃがって演算部で行い、演算
時のフラグおよび演算結果に応じて、制御処理の順序を
決め、かつ、表示領域記憶部に保持されているデータ初
期値を更新することにより重なｐ領域を求める構成とす
る。

〔発明の実施例〕

以下、本発明の一実施例を第１図〜第３図により説明す
る。第１図は実施例のブロック構成図。

第２図はクリッピング処理の説明図、第３図は演算処理
の流れ図であるっ第１図において、１００は２つの矩形領域、すなわち矩
形描画領域と描画可領域、それぞれの対角２頂点の座標
値を入力する座標値入力部であ夛、キーボード、タブレ
ットあるいはマウスなどにより容易に構成できる。２０
０は座標値入力部１００によ少入力された座標値や演算
結果を保持する座標値記憶部であり、ランダム・アクセ
ス・メモリ（ＲＡＭ）で構成できる。３００は座標値記
憶部２００に保持されている座標値等の減算を行う演算
部であ゛シ、減算器により構成される。４００は、重な
り領域を表示するのに必要なデータ初期値とその更新値
、実施例では矩形の左上座標値と矩形サイズ、を保持す
る表示領域記憶部であシ、座標値記憶部２００と同様、
ＲＡＭで構成できる。

５００はクリッピング処理の制御を行う制御部で、１、
マイクロコンピュータにより構成される。

第２図において、ｌは矩形描画領域であシ、座標値Ｓｘ
ｔ　Ｈ２ｚ２＋　、Ｓｒｌ　ｒ　ｓｙ２　’により表わ
される大きさを持つ。矩形描画領域とは、例えばビット
マツプメモリ上にあるイメージ画像などのソースデータ
領域を表わす。２は描画可領域であり、座標値Ｃｘ　ｌ
＠　Ｃｘ　２　ｅ　ＣＦ　１　ｔ　Ｃｙ　２により表わ
される大きさを持つ。描画可領域とは１例えばマルチウ
ィンドウ内の一つのウィンドウ領域を表わす。３は表示
領域でちゃ、左上対角点の座標値（Ｘｏｎ）’ｏ）と矩
形サイズＬ、、Ｌアにより表わされ、矩形描画領域ｌと
描画可領域２との重なり領域であシ、図中斜線で示しで
ある。

次に、第３図の流れ図にし九がって、第１図の各部の動
作を説明する。第３図において、４０１゜４０２は表示
領域記憶部４００に設定された記憶領域を示す。まず、
座標値入力部１００から入力された矩形描画領域１の座
標値Ｓ工ＬｚＳＫ２ｍ８ア１゜Ｌ２と、描画可領域２の
座標値Ｃｘ　１　＊　Ｃｘ　２　＋　ｃｙ　１　ｔＣＦ
２の各位は座標値記憶部２００に保持される。

次に１表示領域３の初期値として、左上対角点の座標値
ｘｏ、）’ｏに対してそれぞれＳＸ＋、Ｓア１が。

また矩形サイズＬ、、Ｌアに対してそれぞれ、演鼻部３
００で減算して得られる。Ｓ！２　８ｚＩＨ８−２Ｓア
Ｌの値が、表示領域記憶部４００内の記憶領域４０１に
保持される。

次に座標値記憶部２００から演算部３００に座標値Ｃ７
、と８ｙｌが入力されて減算Ｃアｔ　　Ｓｙｔが行われ
、減算結果はＡ１として座標値記憶部２００に保持され
る（第３図のステップ１１）。

この減算時のフラグが制御部５００に入力され。

減算結果Ａ！が正の値か、零または負の値かをステップ
１２で判定する。ここで、制御部５００をマイクロプロ
セッサ″’ＨＤ６８０００　”で構成する場合は、キャ
リアラグ（Ｃ）とゼロフラグ（Ｚ）を使って判定分岐す
るブランチ命令である、ニーモニツクＢＬＳを用いるこ
とにより容易に判定できる。

ステップ１２の判定結果が％Ａ１≦０であれば。

ステップ２１ヘジヤンプする。Ａｌ＞Ｏであればステッ
プ１３に進んで基点座標値ｙｏをＣア１に変更する。次
に座標値記憶部２００に保持されている減算結果ＡＩ　
と表示領域記憶部４００に保持されている矩形サイズＬ
□ｇＬｙのうちのＬアを演算部３００に入力して減算Ｌ
アーＡＩを行い、矩形サイズＬｒとして表示領域記憶部
４００に再び保持する（ステップ１４）。この減算時の
７ラグが制御部５００に入力され、減算結果のり、が正
の値と判定されればステップ２１へ制御が移り、零また
は負の値と判定されれば、矩形描画領域ｌと描画可領域
２に重なりあう領域はない、すなわち表示領域３はない
と判断し、処理を終了する（（ステップ４０３）。

同様に、座標値記憶部２００から座標値Ｓｙ２とＣｒ２
が演算部３００に入力されて減算Ｓ２２−Ｃ，□が行わ
れ、減算結果Ａ２は座標値記憶部２００に保持される（
ステップ２１）。この減算時のフラグが制御部５００に
入力され、減算結果Ａ２がステップ２２で判定される。

Ａ２が零または負と判定されれば制御処理はステップ３
１ヘジヤンプし。

正と判定されれば、座標値記憶部２００から減算結果Ａ
２％表示領域記憶部４００から矩形サイズＬ２が演算部
３００に入力されて減算ＬアーＡ２が行われ、演算結果
の矩形サイズＬアを表示領域記憶部４００に再び保持す
る（ステップ２３）。

この減算時のフラグが制御部５００に入力され、ステッ
プ２４においてフラグの状態が判断され。

ステップ３１かステップ４０３へ分岐する。

以上、ｙ軸方向について処理順序を説明してきたが、Ｘ
軸方向：′Ｃついても同様の処理を行う。

まず、演算部３００に座標記憶部２００から座標値Ｃ！
１，５１１１が入力され減算へ１　８！１を行い、減算
結果Ａ３を座標値記憶部２００に保持する（ステップ３
１）。この減算時のフラグの状態がステップ３２で判定
され、ステップ３３かステップ４１へ分岐する。減算結
果Ａ３が正の時、ステップ３３へ進んで、表示領域記憶
部４００中の基点座標値ＸＯを座標値Ｃｌ１１に更新し
、演算部３００により、座標値記憶部２００中の減算結
果Ａ３と表示領域記憶部４００中の矩形サイズＬ８の減
算Ｌ！　　ＡＳを行い、減算結果を表示領域記憶部４０
０に保持する（ステップ３４）。この減算時のフラグに
より、ステップ４１かステップ４０３へ分岐する（ステ
ップ３５）。

次に、演算部３００により座標値記憶部２００中の座標
値Ｓ！　２１　Ｃｚ　２　Ｏ減算８ｇ２　　Ｃｘｚを、
行い、減算結果Ａ４を座標値記憶部２００に保持する（
ステップ４１）。この減算時のフラグにより、　　□ス
テップ４３かステップ４０２へ分岐する（ステップ４２
）。演算３００により矩形サイズＬ！と減算結果−Ａ４
の減算Ｌ−Ａ４を行い、減算結果のり、を表示領域記憶
部４００に保持する（ステップ４３）。この減算時のフ
ラグによりステップ４０２かステップ４０３へ分岐する
（ステップ４４）。

以上説明した処理を行うことにより１表表示領域記憶部
座標値（ｘ（１，ｙｏ）と矩形サイズＬ　ｚ　ｐＬ７を
求めることができる。

本実施例によれば、演算部は減算器のみであり、簡単な
構成とすることができ、演算は減算のみであり、減算時
の７ジグにより分岐制御を行い、かつ減算時の差分値も
有効に使えることから、表示領域を高速に求めることが
でき、また、処理の途中で表示領域がないことがわかれ
ば、即座に処理を終了することができる。

なお、上述の実施例では、座標値記憶部と表示領域記憶
部とを分ける構成としたが、これらを一つにまとめた構
成としても良いことは明らかであり、また、演算部を加
算器により構成し、計算値を２の補数表現に変換して、
加算を行っても、同様の効果が得られることは明らかで
ある。

また、処理順序をステップ１１〜１５．２１〜２４．３
１〜３５．４１〜４４の４つのグループと考え、この４
つのグループの順番を入れ替えても良いことは明らかで
ある。

また、演算部に演算結果を一時的に保持するレジスタを
１つ持つ構成とすることにより、座標値記憶部との演算
結果の移動期間を省き、よシ高速な処理を行わせること
ができる。

その他１本発明のシステムの構成、処理方式も稽々変形
できることは明らかである。

〔発明の効果〕

本発明によれば、演算部を１つの減算器あるいは加算器
のみで構成することができ、また演算時のフラグを用い
て処理を制御し演算結果を有効に活用して表示領域を更
新しているので、マルチウィンドウなどの矩形表示領域
を高速に求めることができる。

【図面の簡単な説明】

第１図は本発明の一実施例のブロック構成図。第２図はクリッピング処理の説明図、第３図は実施例の
演算処理の流れ図である。１００・・・座標値入力部、２００・・・座標値記憶部
。３００・・・演算部、４００・・・表示領域記憶部、　
５００・・・制御部、！・・・矩形描画領域、２・・・
描画可領域。３・・・表示領域。

Claims

【特許請求の範囲】１、２つの矩形領域の重なり領域を求めるクリッピング
装置において、各矩形領域の座標値を入力する入力部と
、入力された座標値や演算結果を保持する座標値記憶部
と、座標値の演算を行う演算部と、重なり領域を表示す
るのに必要なデータ初期値およびその更新値を保持する
表示領域記憶部と、処理の流れを制御する制御部とを備
え、座標値記憶部に保持された２つの矩形領域それぞれ
の対角２頂点の座標値に対してあらかじめ定められた組
合せの演算を、制御部からの制御信号にしたがって演算
部で行い、演算時のフラグおよび演算結果に応じて、制
御処理の順序を決め、かつ、表示領域記憶部に保持され
ているデータ初期値を更新することにより重なり領域を
求めることを特徴とするクリッピング装置。２、前記演算部が減算器により構成されることを特徴と
する特許請求の範囲第１項記載のクリッピング装置。３、前記座標値記憶部と前記表示領域記憶部とが統合し
た一つの記憶部で構成されることを特徴とする特許請求
の範囲第１項記載のクリッピング装置。４、前記演算部は演算結果を一時保持するレジスタを持
つ演算部であることを特徴とする特許請求の範囲第１項
記載のクリッピング装置。５、前記表示領域記憶部に保持される重なり領域を表示
するのに必要なデータ初期値およびその更新値は、重な
り領域の対角の一頂点の座標と矩形サイズであることを
特徴とする特許請求の範囲第１項記載のクリッピング装
置。