JPH01166126A - マルチウィンドウ表示装置における表示制御方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［概要］ 表示画面上にいくつかの部分画面を互いに重なり合うこ
とを許して表示できるようにしたマルチウィンドウ表示
装置における表示制御方法に関し、各矩形領域の境界相
互間でのドツト欠落のない線分を表示できるようにする
ことを目的とし、ウィンドウの配置、重複の優先順位を
制御するためにウィンドウ表示画面全体をいくつかの部
分矩形の和として管理する画面制御方式を用い、描画す
る線分が部分矩形から外に出る場合、当該矩形領域の境
界線と線分の交点を求め、次に境界線から１ドツト離れ
る点を求めその点より１ドツト手前の点を求め交点ドツ
トとして表示し、描画する線分が部分矩形内に入る場合
、当該矩形領域の境界より１ドツト手前の線において交
点を求め、次に境界線上に乗る点を求め当該点を交点ド
ットとして表示するように構成する。

［産業上の利用分野］ 本発明は、表示画面上に、いくつかの部分画面を互いに
重なり合うことを許して表示できるようにしたマルチウ
ィンドウ表示装置における表示制御方法に関し、更に詳
しくは、マルチウィンドウ表示画面全体をいくつかの部
分矩形の和として管理する画面制御において、ＯＤＡを
利用して部分矩形領域でのドツト欠落のないクリッピン
グを行なうようにした表示制御方法に関する。

［従来の技術］ 第１５図はマルチウィンドウ画面の説明図であり、第１
６図はマルチウィンドウ表示画面全体を部分矩形領域の
和として表示するメモリ上での領域分割の様子を示す概
念図である。

マルチウィンドウ表示装置は、ＣＲＴ等の表示装置の画
面全体を表示画面としたとき、その表示画面内に、第１
５図に示すように複数の独立小表示領域（ウィンドウ）
を部分画面Ａ、Ｂ、Ｃとしてマルチウィンドウ表示する
ものである。ここで、マルチウィンドウが部分的に重な
る場合、どちらかが上にくるか（上になったものは表示
されるが、下になる部分は隠れて表示されなくなる）の
表示制御を行なう必要がある。

このような表示制御方式として、第１６図に示すように
、部分画面のうち表示可能な領域（他の部分画面の影に
ならない領域）を一定の規則に従っていくつかの部分矩
形領域に分割しく例えばＢ１、Ｂ２に分割する）、表示
画面全体をこのような部分矩形領域の和として管理する
ものがある（特開昭５９−１０２２８４号公報）。

このような表示制御方式は、部分画面の設定、変更が容
易であり、しかもこれらを画素単位で行なうことができ
るという特長を有している。

［発明が解決しようとする問題点］ しかしながら、例えば第１６図において２つの部分矩形
領域Ｂ１．Ｂ２にまたがる線分を表示するような場合、
２つの部分矩形領域外となる線分が画面上に表示されな
くなり、線分の途中に隙間ができ不自然な表示になると
いう問題があった。

第１７図は、第１６図における部分矩形領域Ｂ１、Ｂ２
の境界部分を拡大して示す表示説明図である。２つの部
分矩形領域８１．８２にまたがる線分ｌを表示する場合
、実際の画面表示は、図示するように線分！に最も近い
×軸座標とｙ軸座標の交点上のドツトで行なわれる。こ
こで、互いに隣接する矩形領域８１．８２は１本の境界
線で区切られているのではなく、各々の境界線で区切ら
れている。このために、矩形領域Ｂ１の境界線と線分ｌ
との交点と、矩形領域Ｂ２の境界線と線分！との交点は
それぞれｘｌ、ｘ２となり、ｘ１〜×２の部分の点（Ｏ
印で示すドツト）が表示されなくなり、線分の途中に隙
間ができるのである。

なお、各矩形領域８１．８２内では、各領域内での線分
を表示し、領域外は排除するＸ、Ｙ座標上の点を与える
処理（クリッピング）が行なわれる。

本発明は、このような点に鑑みてなされたちのであって
、各矩形領域の境界相互間でのドツト欠落のない線分を
表示することのできるマルチウィンドウ表示装置におけ
る表示制御方法を提供することを目的とする。

［問題点を解決するための手段］ 第１図は本発明の原理を示すフローチャートである。本
発明は、ディスプレイ画面上に複数のウィンドウを重複
して設定できるようにしたマルチウィンドウ表示装置に
おいて、ウィンドウの配置や重複の優先順位を制御する
ためにウィンドウ表示画面全体をいくつかの部分矩形の
和として管理する画面制御方式を用い、描画する線分が
部分矩形から外に出る場合、当該矩形領域の境界線と線
分の交点を求める（ステップ■）。次に境界線から１ド
ツト離れる点を求めその点より１ドツト手前の点を求め
、交点ドツトとして表示する（ステップ■）。また、描
画する線分が部分矩形内に入る場合、当該矩形領域の境
界より１ドツト手前の線において交点を求める（ステッ
プ■）。次に境界線上に乗る点を求め当該点を交点ドツ
トとして表示する（ステップ■）。

［作用］ 一方の部分矩形領域上の交点から他方の部分矩形領域上
の交点への線分は、ＯＤＡアルゴリズムを利用する本発
明の方法によって新しい交点が求められ、その点が表示
される。従って、部分矩形領域の境界におけるドツト欠
落がなくなる。

［実施例］ 以下、図面を用いて本発明の実施例を詳細に説明する。

第２図は本発明の表示制御方法の概念図である。

図においてＢ１．Ｂ２は表示画面上での部分矩形領域で
ある。ｌ！は矢印（ａ）に示すように部分矩形領ＭＢ１
から外に出るように引く線分、１２は矢印（ｂ）に示す
ように部分矩形領域Ｂ１に入るように引く線分である。

線分Ｉ１１の場合、まず、部分矩形領域Ｂ１の境界線と
線分Ｉ！１の交点Ｐ１を求めた後、境界線から１ドツト
離れる点Ｐ２を求め、その点Ｐ２より１ドツト手前の点
Ｐ３を、求めるべき交点とする。

また、線分ｌ１２の場合、部分矩形領域Ｂ２の境界より
１ドツト手前の線における交点Ｑ１を求めた後、境界線
上に乗る点Ｑ２を求め、その点を求めるべき交点とする
。これによって、部分矩形領域Ｂ２の境界線上における
これまで抜けた状態となっていたドツトを表示すること
ができる。ここで、前記した境界線上で求めた点Ｐ３や
点Ｑ２は、公知のＯＤＡのアルゴリズムを利用したもの
であって、第３図にその概略概念図を示す。

このＤＤＡアルゴリズムは、線分描画アルゴリズムであ
って、図における線分！を描画する際、始点のＸ座標ｘ
＝ｘ１から１ずつＸ座標を増加させていった場合、ｙ座
標を現ｙ座標と等しいか、又は１つ増加するかを線分ｌ
からのｙ軸方向距離に応じて始点から終点に向けて順次
判定しながらドツトで示すように交点上における表示点
を求めるものである。このようなりＤＡアルゴリズムを
部分矩形領域の境界線上のドツトを求める場合に利用す
ることによって、各部分矩形領域間で連続性のある線分
を表示することを可能としている。

第４図は、本発明の表示制御方法を実現する装置の構成
概念図である。図において、１はＣＲＴのようなディス
プレイ、２はディスプレイ１に表示する画像データを格
納したフレームメモリ、３は表示制御部で、この中には
、複数個に分割された各部分矩形領域（ウィンドウ）内
に線分を引き、該当領域外は排除するクリッピング処理
を行なうクリッピング手段３１と、各部分矩形領域の境
界線上のドツトをＤＤＡを利用して求める補正手段３２
とを有している。４は表示データを格納したメモリで、
線分近似のベクトルデータが格納されている。５は主制
御部で、データバスＢＳを介してメモリ４、表示制御部
３、フレームメモリ２にそれぞれ結合している。この主
制御部５は、プログラムによって動作するＣＰＵが用い
られており、ディスプレイ１に対するマルチウィンドウ
制御や、メモリ４内のデータをディスプレイ１上での座
標値に変換する座標変換等を行なう。

このように構成された装置の動作を説明すれば以下の通
りである。

第５図は、全体動作の概要を示すフローチャートである
。はじめに主制御部５は、描画すべき線分（ディスプレ
イ１上に描画すべき図形はすべて線分の情報として格納
されている）のデータをメモリ４から読み出し、この線
分が部分矩形外であるかどうか、また、部分矩形内であ
るかどうか判断する（ステップ１．２）。この判断によ
って、描画する線分がクリッピングの対象となるかどう
か決定される。

第６図は、描画すべき線分ｌと、部分矩形領域Ｂとの関
係を示す図である。ここでクリッピングの対象とならな
いのは、（ａ）に示すように、線分！が部分矩形領域Ｂ
より外側にある場合、（ｂ）に示すように線分Ｉが部分
矩形領域Ｂの内側にある場合である。これらの場合には
、ステップ１からステップ１１に、又はステップ２から
ステップ２１にそれぞれ分岐し、描画領域なしとして処
理するか、又は線分全部を描画する処理を行なう。

前記以外の場合はクリッピングの対象となり、クリッピ
ング処理を行なう（ステップ３）。ここでクリッピング
の対象となる場合としては、（Ｃ）に示すように、線分
！の始点と終点位置が共に部分矩形領域Ｂより外にある
場合、（ｄ）に示すように、始点が部分矩形領域Ｂ内に
あり、終点が外にある場合、（ｅ）に示すように始点が
部分矩形領域Ｂ外にあり終点が内側にある場合の３通り
となる。

これらのうちで、（Ｃ）の場合は始点のクリッピング及
び終点のクリッピングが必要であり、（ｄ）の場合は、
終点のクリッピングが必要であり、＜８）の場合は始点
のクリッピングが必要となる。始点のクリッピングは、
第２図において、矢印ａ方向に線分！１を引く場合であ
り、終点のクリッピングは、第２図において、矢印す方
向に線分／２を引く場合である。

第７図はクリッピング処理の流れを示すフローチャート
である。クリッピング処理は、始点クリ。

ッピングと、終点クリッピングとからなり、各クリッピ
ングの概略フローを第８図及び第９図に示す。

ここで始点クリッピングは、第１０図に示す線分１！ｌ
と、部分矩形境界よりも１ドツト広い仮想領域境界ＢＯ
との交点ｏ１を求め（ステップ３１）、その後にＯＤＡ
アルゴリズムによって判定を続け（ステップ３２）、実
際の部分矩形領域境界Ｂ１に乗った点０２を交点として
採用する（ステップ３３．３４）。

また、終点クリッピングは、第１１図に示す線分／２と
、部分矩形領域境界Ｂ１との交点０１を求め（ステップ
３５）だ後、部分矩形領域より１ドツト広い仮想領域境
界ＢＯに点が乗るまでＤＤＡアルゴリズムによって判定
を続け（ステップ３６．３７）、乗る直前の点０２を交
点として採用する（ステップ３８）。

このようにして求められた始点、終点に対し、始点から
終点に向かう線分を描画する（第５図、ステップ４）。

以上のような動作によって、マルチウィンドウ境界上で
のドツト扱けを補間することが可能となる。

第１２図は第８図に示した始点クリップの更に詳細を示
すフローチャートであり、第１３図は第９図に示した終
点クリップの更に詳細を示すフローチャートである。

これらのフローチャートの中で、交点Ｘ、Ｙにおけるｄ
　１ｎｉｔを求めるステップがあるが、これは、３　ｒ
ｅｓｅｎｈａＩＩのＤＤＡアルゴリズムを想定しており
、ｄの値はアルゴリズムに従ってｄｌから順に求めても
よいが、時間がかかるため計算により求められる。ｄは
（１）式によって定義されている。

ｄ−ｄｘ　　（Ｓ−ｔ　）　　　　　　　　　　・（１
）ここで、ｓ、ｔは第１４図に示すようにｙ軸方向の距
離（１ドツトより小）を表わしている。

（１）式から、 ｄ−ｃｌｘ　　（Ｓ−ｔ　） −ｄｘ　　（Ｓ　−（１−８）　） ＝ｄｘ　　（２８−１）　　　　　　　　　−（２）こ
こで、Ｓは第１４図より ５−ｙｏ　＋　（ｄｙ　／ｄＸ　）　　（Ｘ−Ｘｏ　）
　−Ｙ・・・（３） で表わされる。

（３）式を（２）式に代入すると（４）式が得られ、こ
れが点（Ｘ、Ｙ）におけるｄの値となる。

ｄ＝ｄｘ　　［２（ｙｏ　＋　（ｄｙ　／ｄｘ　）（Ｘ
−Ｘｏ　）　−Ｙ）　−１］ ＝２　（ｄｙ　　（ｘ　　ｘｏ　）＋ｄｘ　　（Ｖｏ　
　Ｙ）　）−ｄｘ　　　　　　　　　　　　　　・・・
（４）［発明の効果］ 以上詳細に説明したように、本発明によれば部分矩形領
域の境界での交点からＤＤＡアルゴリズムを利用して新
たな交点を求め、その交点を線分の一部として描画する
ようにしたもので、各部分矩形領域の境界相互間で、ド
ツト欠落のない線分を表示することのできる表示制御方
法を提供することができる。

【図面の簡単な説明】

第１図は本発明の原理を示すフローチャート、第２図は
本発明の表示制御方法の概念図、第３図はＯＤＡアルゴ
リズムの概略説明図、第４図は本発明の表示制御方法を
実現する装誼の構成概念図、 第５図は全体動作の概要を示すフローチャート、第６図
は描画すべき線分と部分矩形領域との関係を示す図、 第７図はクリッピング処理の流れを示すフローチャート
、 第８図及び第９図は始点及び終点クリッピングの概略を
示すフローチャート、 第１０図は始点クリッピングの説明図、第１１図は終点
クリッピングの説明図、第１２図及び第１３図は始点及
び終点クリッピングの更に詳細を示すフローチャート、
第１４図はＤＤＡアルゴリズムにおけるｄの値を求める
説明図、 第１５図はマルチウィンドウの説明図、第１６図はメモ
リ上での領域分割の様子を示す概念図、 第１７図は第１６図における部分矩形領域８１゜８２の
境界部分を拡大して示す表示説明図である。 第４図において、 １はディスプレイ、 ２はフレームメモリ、 ３は表示制御部、 ４はメモリ、 ５は主制御部、 ３１はクリッピング手段、 ３２は補正手段である。 本発明Φ原理を示すフローチャート 第１図 一＋、Ｘ座様が１増加してもｙ座標ｌよ変わらない娼／
、Ｘ座標が１増加したらｙ座標も１増加する場合ＤＤＡ
の説明 柄ち３　図 （ａ）　　　　　　　　　　　　　　（ｂ）ｉ点 （Ｃ）　　　　　　　　　　　　　　　　　　（ｄ）（
ｅ） 鱒分と飢囮嘴す珂ｌ域との部を示を図 第　６５口 終点クリップの流れ 負極９　図 第１３　図 第１４　図 笥］／図

Claims (1)

1. 【特許請求の範囲】 ディスプレイ画面上に複数のウィンドウを重複して設定
   できるようにしたマルチウィンドウ表示装置において、
   ウィンドウの配置、重複の優先順位を制御するためにウ
   ィンドウ表示画面全体をいくつかの部分矩形の和として
   管理する画面制御方式を用い、描画する線分が部分矩形
   から外に出る場合、当該矩形領域の境界線と線分の交点
   を求め（ステップ［１］）、 次に境界線から１ドット離れる点を求めその点より１ド
   ット手前の点を求め交点ドットとして表示し（ステップ
   ［２］）、 描画する線分が部分矩形内に入る場合、当該矩形領域の
   境界より１ドット手前の線において交点を求め（ステッ
   プ［３］）、 次に境界線上に乗る点を求め当該点を交点ドットとして
   表示する（ステップ［４］） ことを特徴とするマルチウィンドウ表示装置における表
   示制御方法。