JPH0774947B2 - 領域管理方式 - Google Patents

Description

【発明の詳細な説明】 〔発明の利用分野〕 本発明は、デイスプレイ上における、可視情報あるいは
不可視情報の記憶管理や表示制御に係り、主として、マ
ルチウインドウ表示制御におけるウインドウ表示のため
の画面制御方式、あるいは、テキスト、図形、画像、表
等の文書構成要素を領域を用いて配置・編集する文書編
集方式など、情報の管理を領域用いて行う際の領域管理
方式に関するものである。

〔発明の背景〕

従来、情報を管理する単位として水平・垂直の辺から構
成される矩形を採用することが、マルチウインドウ表示
制御、あるいは、文書編集において用いられてきた。例
えば、一つ一つのウインドウはデイスプレイ上の矩形領
域であり、重なりがある場合には、他のウインドウに覆
われていない部分のみがクリツピングされて表示され
る。

一方、文書編集では、テキスト、図形、画像、表等の文
書構成要素は矩形の領域を用いて管理されるだけではな
く、テキストは、テキストの存在できる領域の他の領域
に覆われていない部分を流れていくという管理が必要に
なることもある。

クリツピングを伴う表示制御を実現するために特開昭59
−85573号公報においては、メモリを用いてマスクを与
えているが、マスクの表す領域を効率的に管理し、上で
述べたような該領域の論理的構成を表現する方式は知ら
れていなかつた。そこで、各矩形領域を、上記のよう
に、単に表示・非表示に限らず、更に複雑に利用するに
は、他の矩形領域との重なりや論理的な分割によつて、
矩形領域を矩形の内部領域から構成すると都合がよい。
しかし、容易に予想されるように、分割のみを行つてい
くと、一つの矩形領域を構成する内部領域の数が非常に
大きくなり、それらを管理するためのオーバヘツドや管
理情報を格納するために要するメモリ量が問題となつ
た。

〔発明の目的〕

本発明の目的は、内部領域の数が増加するという上記の
問題点を解決するために、領域の操作によつて新しい状
態になつた領域の内部領域を、整理統合し、不要な分割
を排除する機械を設けることにより、効率的な領域の管
理方式を実現することにある。

〔発明の概要〕

上記の目的を達成するため、本発明は、内部領域を整理
統合するための基準Ｃを記憶装置に格納し、整理統合す
る必要の生じた領域の一部分を表す内部領域の集合Ｓに
対して、Ｓの部分集合で、それ自体は整理統合されてい
る内部領域の集合S1と、集合ＳにおけるS1の補集合S2を
定める。S2の元を一つずつ取り、S1の各元と基準Ｃを用
いて順に比較し、その結果S1およびS2を更新する。この
手順を繰り返すことにより、最終的に、集合S2は空集合
となり、この時点で得られた内部領域の集合S1は、基準
Ｃに関して整理統合済みである。このようにして、最初
の集合Ｓが表していた領域の一部分は、S1という整理統
合された内部領域の集合で表現することができた。

〔発明の実施例〕

以下、本発明の実施例を図面により詳細に説明する。

第１図は、本発明による領域管理方式を実現するための
実施例をブロツク図を用いて示たものである。ビツトマ
ツププロセツサ104によつて、フレームメモリ103に作成
されたイメージは、スキヤナ102によつてスキヤンされ
てデイスプレイ101に表示される。ユーザは仮想的なキ
ーボード105を用いて命令を発行し、キーボードドライ
バ106は命令をコードに変換してレジスタ107に格納し、
CPU108はこの内容を解釈して記憶装置109に格納されて
いる対応するプログラムを実行する。記憶装置110は、
仮想空間上に設けられている各領域の位置、大きさ、優
先順位、内部領域、領域に表示されるべき内容データの
メモリ内での存在位置に関する情報を格納している。記
憶装置111は、各領域の内容データを格納している。整
理統合機構112はレジスタの集合（113−119）であり、C
PU108の命令によつて、与えられた内部領域の集合を、
予め設定された整理統合の基準Ｃと操作Ｏを用いて整理
統合するために使用される。以下、最も一般的に用いら
れると思われる、矩形の領域および内部領域を採用した
場合の整理統合機構について詳しく述べる。ここで、矩
形とは、領域が論理的に配置される仮想空間のＸ軸およ
びＹ軸に平行な辺からなつている四辺形であると定義す
る。

まず、記憶装置110において、各領域は第２図に示すよ
うに管理されている。201は領域の管理リストであり、
５つのデータからなつている。202はこのリストが管理
している領域Ｒの識別子、203は領域Ｒの仮想空間にお
ける位置データを格納しているリスト（207）へのポイ
ンタ、204は、内部領域の種類と位置データを格納して
いる内部領域管理リスト（212）へのポインタ、205は領
域Ｒの内容データが格納されている場所へのポインタ、
206は次の領域管理リストへのポインタである。これら
のポインタおよび以下に述べるポインタが指し示すもの
を持たない場合、ポインタの格納されるべき位置には、
ポインタがないことを示す識別子NULLが格納される。領
域の位置データを格納している領域位置データ・リスト
（207）は４つのデータ、即ち、領域の左辺のＸ座標（2
08）、上辺のＹ座標（209）、右辺のＸ座標（210）、下
辺のＹ座標（211）からなつている。内部領域管理リス
ト212は３つのデータ、即ち、このリストで管理されて
いる内部領域の種類を示す識別子（213）、内部領域の
位置データを格納している内部領域位置データ・リスト
（216）へのポインタ（214）、次の内部領域管理リスト
へのポインタ（215）からなつている。内部領域位置デ
ータ・リスト216は４つの位置データ、即ち、この内部
領域IRを含んでいる領域Ｒの左下隅点を原点として、IR
の左辺のＸ座標（217）、上辺のＹ座標（218）、右辺の
Ｘ座標（219）、および、下辺のＹ座標（220）と、次の
内部領域の内部領域位置データ・リストへのポインタ
（221）からなつている。以上の説明において、領域位
置データ・リストおよび内部領域位置データ・リストは
４つの座標を格納しているとしたが、これ以外に、例え
ば、左下隅点のＸ座標とＹ座標、および、対象矩形の縦
と横の長さをデータとして持つてもよい。

第３図A,Bを用いて、領域における内部領域の作成の例
および内部領域の種類の設定の例を説明する。第３図
（Ａ）は、領域301,302,303が仮想空間上で重ね置かれ
ている状態を示たものである。領域301を第３図Ｂに示
すように分割して管理することにより、第３図Ａのよう
な領域の重なりを表現することができる。以後、図のよ
うに、領域の内部領域への分割は横方向優先で行うもの
とする。勿論、縦方向優先の分割を考えてもよい。ここ
で、内部領域307は、領域302に覆われている部分、内部
領域308は、領域303に覆われている部分、内部領域304,
305,306は、他の領域に覆われていない部分を表現して
いる。次に、それぞれの内部領域を表現する座標の値を
具体的に示す。ある座標系で定義された一般の矩形RECT
に対して、左辺のＸ座標、上辺のＹ座標、右辺のＸ座
標、下辺のＹ座標をそれぞれLEFT（RECT）,TOP（REC
T）,RIGHT（RECT）,BOTTOM（RECT）で表す。このRECTと
しては、領域あるいは内部領域を取つてもよい。また、
簡単のために、領域30i、（ｉ＝1,2,3）に関して、LEFT
（30i）をＬ（ｉ）,TOP（30i）をＴ（ｉ）,RIGHT（30
i）をＲ（ｉ）、BOTTOM（30i）をＢ（ｉ）と書くことに
する。以上の記号を用いて、領域301の左下隅点を原点
とする座標系による各内部領域の位置の表現は次のよう
になる。

LEFT（307）＝Ｌ（２）−Ｌ（１） TOP（307）＝Ｔ（１）−Ｂ（１） RIGHT（307）＝Ｒ（１）−Ｌ（１） BOTTOM（307）＝Ｂ（２）−Ｂ（１） LEFT（308）＝０ TOP（307）＝Ｔ（３）−Ｂ（１） RIGHT（307）＝Ｒ（３）−Ｌ（１） BOTTOM（307）＝０ LEFT（304）＝０ TOP（304）＝Ｔ（１）−Ｂ（１） RIGHT（304）＝Ｌ（２）−１−Ｌ（１） BOTTOM（304）＝Ｂ（２）−Ｂ（１） LEFT（305）＝０ TOP（305）＝Ｂ（２）−１−Ｂ（１） RIGHT（305）＝Ｒ（１）−Ｌ（１） BOTTOM（305）＝Ｔ（３）＋１−Ｂ（１） LEFT（306）＝Ｒ（３）＋１−Ｌ（１） TOP（306）＝Ｔ（３）−Ｌ（１） RIGHT（306）＝Ｒ（１）−Ｌ（１） BOTTOM（306）＝０ 最後に、内部領域の種類の設定の例を示す。内部領域に
は、デイスプレイに実際に表示されるものと、表示され
ないものがある。上記のような内部領域分割において
は、他の領域に覆われている内部領域307,308は非表示
であり、一方、内部領域304,305,306は表示される。こ
の理由で、領域の内部領域の種類として「表示」と「非
表示」の２種を設定することが考えられる。このとき、
「表示」に属する内部領域は304,305,306の三つであ
り、「非表示」に属する内部領域は307,308の二つであ
る。更に細かい種類の設定を考えることもできる。第３
図Ａの状態から、領域303が取り除かれることを考える
と、デイスプレイ上に新に内部領域308の内容を表示す
る必要が生じる。このように、現在表示されている部分
ではなく、次の表示すべき部分を特定するためには、上
で述べたような単なる「非表示」という性質以外に、そ
の非表示部分を覆つている領域をも示した方が有効であ
る。この場合には、領域301の内部領域の種類として、
「表示」、「領域302に覆われて非表示」、および、
「領域303に覆われて非表示」という三つの種類を設け
る。「表示」に属する内部領域は304,305,306の三つで
あり、「領域302に覆われて非表示」に属する内部領域
は307のみであり、「領域303に覆われて非表示」に属す
る内部領域は308のみである。

整理統合機構について説明する前に、領域の内部領域へ
の分割を横方向優先で行う場合における、矩形の整理統
合の例を第４図に示す。301は第３図で考えた領域であ
る。第３図Ａの状態から、領域303が取り除かれること
を考えると、内部領域308は、種類「表示」に属する内
部領域の集合に付け加えられることになる。このとき、
内部領域304,305,306からなる集合に、内部領域308を付
け加えて、第４図に示すような二つの矩形、304と401か
らなる集合に変換することが、直感的に理解される整理
統合である。このような整理統合を任意の内部領域の集
合に対して行うためには、ある内部領域の集合がいかな
る状態にあれば整理統合されているのかを定義し、か
つ、整理統合されていない内部領域の集合を整理統合す
るための方法を与える必要がある。後で、詳しく例を挙
げて説明するように、本発明では、内部領域の集合Ｓに
属する二つの内部領域に対して適用される基準Ｃと操作
Ｏを与える。この基準Ｃによつて二つの内部領域が整理
統合可能かどうかを判定し、整理統合可能な内部領域が
存在すればＳは整理統合されていないと言う。操作Ｏ
は、基準Ｃによつて整理統合可能であると判定された二
つの内部領域に対して適用され、基準Ｃによつて整理統
合済みの内部領域の集合を生成する。次に、内部領域の
集合Ｓを常に二つの排他的な部分集合から構成する。一
つは、基準Ｃによつて整理統合済みの内部領域の集合S1
であり、他方は、整理統合済みであることが保障されて
いない内部領域の集合S2である。例えば、整理統合済み
の内部領域の集合Ｓについては、S1＝S,S2＝空集合、で
あり、Ｓが整理統合済みかどうかが全く不明ならば、S1
＝空集合、S2＝Ｓ、である。勿論、後者の場合、Ｓの元
の一つをｓとして、S1＝｛ｓ｝、S2＝Ｓ−｛ｓ｝、のよ
うにＳを構成することも可能である。また、現在整理統
合済みの内部領域の集合Ｓと、Ｓとは排他的な内部領域
の集合Ｔを合併した直後は、S1＝S,S2＝Ｔである。この
ように内部領域の集合を構成する事によつて、ある内部
領域の集合Ｓについて、S2＝空集合ならば、Ｓは整理統
合済みであることが保証される。よつて、内部領域の集
合を整理統合するとは、部分集合S2として空集合を取れ
るような内部領域の集合を形成することである。以上、
考え方を述べてきた、基準Ｃ、操作Ｏ、および、基準Ｃ
と操作Ｏを用いる内部領域の集合の整理統合の方法につ
いて、以下、詳細に説明する。

第５図は、二つの矩形、S1に属するR1とS2に属するR2が
与えられたとき、それらが整理統合可能かどうかを判定
する基準Ｃと整理統合可能な際に施される操作Ｏの例を
説明するものである。（ａ）から（ｇ）までの、左側の
図は、整理統合可能なR1とR2の位置関係、即ち、基準Ｃ
を示し、右側の図は、R1,R2が左図の位置関係にあると
き、操作Ｏによって、いかなる矩形の集合に合成される
かを示したものである。基準ＣによつてR1とR2が整理統
合できるとき、操作Ｏは、R1とR2を合成し、S1に付け加
えることのできる矩形の集合１′と、S1に付け加えるこ
とのできる保障がなく、S2に付け加えるべき矩形の集合
S2′を生成する。図においては、R11,R12,R13がS1′を
構成すべき矩形を表し、R21,R22,R23がS2′を構成すべ
き矩形を表す。例えば、R1とR2が合成されて、R11,R12,
R21が生じたとすると、S1′＝｛R11,R12｝、S2′＝｛R2
1｝が生成される。（ａ）は、 LEFT（R1）＝LEFT（R2） RIGHT（R1）＝RIGHT（R2） TOP（R2）＋１＝BOTTOM（R1） なる場合に、R1とR2は一つに合成されることを示してい
る。R21は、S1の他の矩形と合成されないという保証が
ないため、S2′の元とな21｝が生成される。ここで、R1
とR2の左右の位置を入れ替えても、上の左辺と右辺に関
する条件式が変わるだけで、結果は同一である。煩雑を
避けるために、以下において、このような明らかな変種
についての説明は省いている。（ｂ）は、 TOP（R1）＝TOP（R2） BOTTOM（R1）＝BOTTOM（R2） RIGHT（R1）＋１＝LEFT（R2） なる場合に、R1とR2は一つに合成されることを示してい
る。合成の結果、上辺および下辺の長さが変化している
ので、R21はS2′に属することになる。（ｃ）は、 RIGHT（R1）＋１＝LEFT（R2） BOTTOM（R1）＝BOTTOM（R2） TOP（R1）＞TOP（R2） なる場合に、S1′に属する矩形R11とS2′に属する矩形R
21になることを示している。R1の左右の辺の座標値はR1
1においても同一なので、R11はS1に加えても良い。何故
ならば、もし、R1以外のS1に属する矩形R1′がR11と合
成できるとすると、左右あるいは上の辺でR11と接しな
ければならないが、これはR1とR1′がもともと合成でき
たことを意味し、矛盾するからである。一方、R21は、
右、上、あるいは、下の辺を通じて、S1の元と合成され
る可能性がある。（ｄ）は、（ｃ）においてR1とR2の位
置を換えたものであるが、いずれも、S1の元と整理統合
されないという保証のないR2を一部としているので、S1
の元と合成される可能性がある。以上述べてきた理由に
よつて、（ｅ）、（ｆ）、（ｇ）における合成後の矩形
の状態は明らかである。

次に、第６図A,B,Cに従つて、上で見たように、与えら
れた領域R1とR2から、領域の集合S1′とS2′を生成する
領域合成プログラムの流れについて説明する。第１図に
おけるレジスタ113−119が用いられる。レジスタ113は
領域R1を定義する四つの座標値（領域位置情報）を格納
し、レジスタ114は領域R2の領域位置情報を格納する。
レジスタ115はR1とR2の合成から生じた領域集合S1′に
含まれる領域の個数を格納し、レジスタ116は領域集合S
2′に含まれる領域の個数を格納する。レジスタ117−11
9は、合成の結果生じた領域の領域位置情報を格納す
る。第５図から分かるように、合成の結果生じる領域の
個数は３個以下であるので、それらの領域位置情報を格
納するレジスタは３個で十分である。プログラムは、ま
ず、領域R1とR2のうちで領域位置情報がレジスタ113,11
4に格納されていない方の領域位置情報をしかるべきレ
ジスタに格納する（6010,6020,6030,6040）。R1とR2が
合成されていない状態を初期状態とするために、レジス
タ115と116の内容をいずれも０とする（6050）。以後レ
ジスタ113と114の内容を用いてR1とR2の合成を行い、S
1′に属する領域の領域位置情報はレジスタ117,118,119
の順序で、S2′に属する領域の領域位置情報はレジスタ
119,118,117の順序で格納していく。初めに、領域R1とR
2が、Ｙ軸方向に分離しているかどうかを調べる。即
ち、 BOTTOM（R1）＞TOP（R2）＋１ あるいは BOTTOM（R2）＞TOP（R1）＋１ が成り立てば（6060）、R1とR2は合成されないことが分
かる（6070）。次に、 LEFT（R1）＝LEFT（R2） かつ RIGHT（R1）＝RIGHT（R2） が成り立つとき（6080）、R1とR2は上下の辺を通じて合
成できる可能性がある。このとき、 BOTTOM（R1）＝TOP（R2）＋１ あるいは BOTTOM（R2）＝TOP（R1）＋１ が成り立てば（6090）、R1とR2は上下に合成できると言
い、レジスタ115に１を格納し（6110）、第５図（ｂ）
におけるR11の領域位置情報をレジスタ117に格納し（61
20）、合成は終了する（6130）。R1とR2が上下に合成不
可能のとき（6080）、第５図（ｂ）−（ｇ）に示される
ように、左右に合成可能かどうかを調べる。第５図から
分かるように、R1とR2は左辺と右辺で接しなければなら
ない。即ち、 LEFT（R1）＋１＝RIGHT（R2） あるいは LEFT（R2）＋１＝RIGHT（R1） が成り立たなければ（6140）、R1とR2は合成されない
（6150）。以下、R1とR2が左右に合成される場合につい
て述べる。まず、 LEFT（R1）＞LEFT（R2） ならば（6160）、 LEFT（Ｒ）＝LEFT（R1） TOP（Ｒ）＝TOP（R1） RIGHT（Ｒ）＝RIGHT（R1） BOTTOM（Ｒ）＝TOP（R2）＋１ なる領域位置情報で表されるS1′に含まれる領域Ｒが得
られる。レジスタ115の内容を１増やし（6280）、該領
域位置情報をレジスタ（116＋レジスタ115の内容）に格
納する（6290）。

BOTTOM（R1）＜BOTTOM（R2） ならば（6180）、 LEFT（Ｒ）＝LEFT（R1） TOP（Ｒ）＝BOTTOMP（R1）−１ RIGHT（Ｒ）＝RIGHT（R1） BOTTOM（Ｒ）＝BOTTOM（R1） なる領域位置情報で表されるS1′に含まれる領域Ｒが得
られる。レジスタ115の内容を１増やし（6280）、該領
域位置情報をレジスタ（116＋レジスタ115の内容）に格
納する（6290）。

TOP（R1）＜TOP（R2） ならば（6200）、 LEFT（Ｒ）＝LEFT（R2） TOP（Ｒ）＝TOP（R2） RIGHT（Ｒ）＝RIGHT（R2） BOTTOM（Ｒ）＝TOP（R1）＋１ なる領域位置情報で表されるS2′に含まれる領域Ｒが得
られる。レジスタ116の内容を１増やし（6300）、該領
域位置情報をレジスタ（120−レジスタ116の内容）に格
納する（6310）。

BOTTOM（R1）＞BOTTOM（R2） ならば（6220）、 LEFT（Ｒ）＝LEFT（R2） TOP（Ｒ）＝BOTTOM（R1）−１ RIGHT（Ｒ）＝RIGHT（R2） BOTTOM（Ｒ）＝BOTTOM（R1） なる領域位置情報で表されるS2′に含まれる領域Ｒが得
られる。レジスタ116の内容を１増やし（6300）、該領
域位置情報をレジスタ（120−レジスタ116の内容）に格
納する（6310）。

最後に、 LEFT（Ｒ） ＝min（LEFT（R1）,LEFT（R2））TOP（Ｒ） ＝min（TOP（R1）,TOP（R2）） RIGHT（Ｒ） ＝max（RIGHT（R1），（RIGHT（R2）） BOTTOM（Ｒ） ＝max（BOTTOM（R1）,BOTTOM（R2）） なる領域位置情報で表される領域Ｒが得られる。

Ｒは、レジスタ115の内容＝２ならば（6240）、S1′に
属し、そうでなければ、S2′に属する。前者の場合、レ
ジスタ115の内容を１増やし（6280）、該領域位置情報
をレジスタ（116＋レジスタ115の内容）に格納し（629
0）、後者の場合、レジスタ116の内容を１増やし（630
0）、該情報をレジスタ（120−レジスタ116の内容）に
格納する（6310）。以上で二つの領域合成の処理が終了
する。

第７図A,B,Cは領域の整理統合処理プログラムの流れを
示すフローである。プログラムは、整理統合済みの矩形
の集合S1とS4と併せて整理統合すべき矩形の集合S2を受
け取り（7010）、整理統合された矩形の集合としてS1を
返す。整理統合の終了はS2が空となつた時である（742
0,7430）。ｎを集合S1の元の数とし（7040）、更に、S1
の各元に順序を付けて、ｉ番目の元をR1（ｉ）で表す
（7050）。今後S2の各元をS1の各元と順に比較するため
に、比較すべきS1の元の番号を与えるカウンタｉをｎに
セツトする（7060）。比較はｎ番目の元から１番目の元
へと行われる。S2の元を一つ取りR2とする（7070）。ま
ずR2をS1のどの元と比較を開始するかを決定する。カウ
ンタｉが正でなければ（7080）、これはS1のすべての元
とR2を比較すべきことを意味すると決めておき、ｉにｎ
をセツトする（7090）。R2がS1のある元R1（ｉ）と合成
されたときはS1とS2の整理統合を最初からやり直す。逆
に、もしもS1のすべての元と比較したが合成されなかつ
た場合、即ち、ｉ＝０となつた場合（7100）には、この
元はS1に付け加えてもよいということを示しているの
で、S1にｎ＋１番目の元としてＲを加え（7110,712
0）、S2からはR2を除去しておく（7130）。さて、また
比較が続行されている場合には、第５図で見たように、
基準Ｃを用いてR1（ｉ）R2を比較し（7140）、合成され
る場合にはS1およびS2に加えるべき矩形の集合S1′およ
びS2′を得る（7160）。R1（ｉ）とR2が合成されなけれ
ば、カウンタを１だけ減少させて（7150）R2をS1の次の
元と比較する。合成が行われた場合には、まず、合成の
生じた時点でのカウンタの値ｉをｊに格納しておく（71
70）。R1（ｉ）とR2、第５図（ａ）で表されるように、
左右方向に合成された場合には（7180）、次の矩形比較
をS1のすべての元と行う必要があるので、次に比較すべ
き領域の番号を示すカウンタｉを０にセツトし（719
0）、それ以外の合成の場合には、単にカウンタを１減
少させて次の元を容易しておく（7200）。ここで、もし
もS1に元が一つしかなければ（7210）、合成の結果生成
された矩形の集合S1′とS2′はすべてS1に加えてかまわ
ないから、S1′とS2′の合併集合を改めてS1′とし（72
20）、S2′は空集合であるとする（7230）。以上でR1
（ｉ）とR2とから生成された矩形の集合が得られたの
で、以後の操作の目的は、S1からR1（ｉ）を除去しS1′
を加え、S2からR2を除去しS2′を加えて、新しいS1およ
びS2を得ることである。まず、S2からR2を除き（724
0）、加えるべきS2′が空ならば（7250）、R2をS2の任
意の元とし（7260）、次の比較をS1の最後の元から行う
ためにカウンタｉを０にセツトする（7270）。加えるべ
きS2′が存在すれば（7250）、S2′の任意の元をR2とし
（7280）、S2とS2′の合併集合をS2とする（7290）。以
上でS2に関する処理が終了し、次に、S1に関する処理を
行う。S1′が空ならば（7300）、R1（ｊ）を除くため
に、ｊ＜ｎならば（7310）、R1（ｊ）にR1（ｎ）を代入
し（7320）、S1の元の数が一つ減少したのでｎを一つ減
少させる（7330）。一方、S1′が元を持てば（7300）、
R1（ｊ）と起き換えるために、R1をS1′の任意の元とし
（7340）、SI′からR1を除いたものを改めてS1′とし
（7350）、R1（ｊ）にR1を代入する（7360）。ここでま
だS1′に元が存在すれば（7370）、それらはR1（ｎ）よ
り後ろに加えられることになる。そのために、R1をS1′
の任意の元し（7380）、S1′からR1を除いたものを改め
てS1′とし（7390）、R1（ｎ＋１）にR1を代入し（740
0）、S1の元の個数であるｎを１増やす（7410）。この
ように整理統合済みの領域集合S1と整理統合済みである
ことが保証されない領域集合S2の内容が更新され、その
結果S2が空になれば（7420）、与えられた領域の集合は
整理統合されたことが確認され（7430）、一方、S2が元
を含めば、更に整理統合を続行する必要があり、現在の
カウンタ値をもとに、これまで述べてきた手順を繰り返
す。

〔発明の効果〕

本発明によれば、任意に与えられた内部領域を整理統合
することができるので、領域同士の位置関係の変化によ
る、あるいは、論理的に与えられた内部領域の構成の変
更に対して、領域の内部領域への分割を最初からやり直
す必要がなく、現在の状態に変更部分を付け加え、それ
らをまとめて整理統合して新しい状態に移ることが可能
となる。また、変更の生じた内部領域のみを整理統合
し、領域が内部領域に不必要に分割されていないように
してから、例えば、画面にその部分の内容を表示するな
ど、複雑な処理が簡素化される。このように領域の内部
領域への分割が常に不必要に複雑にならないように維持
されるので、自由に内部領域の変更を行うことが許容さ
れるようになり、任意の時点において、任意に内部領域
の変更を行つても、存在している領域への影響は最小限
に抑えられる。従つて、画面上の領域、あるいは、文書
を表現するための領域など、頻繁に変更される領域の管
理を、全体に影響を及ぼさず対話的に行うことが容易に
なる。

【図面の簡単な説明】

第１図は、本発明の領域管理方式を実現する装置の一実
施例を示すブロツク図、第２図は、本発明における領域
管理データ格納形式を示す図、第３図A,Bは、本発明に
よる領域の内部領域への分割の一例を示す図、第４図
は、本発明による内部領域の整理統合の一例を示す図、
第５図は、本発明による矩形の整理統合を行うための基
準と矩形合成の操作を説明するための図、第６図Ａ〜Ｃ
は、本発明による矩形の合成を行うための方法を説明す
るフローチヤート、第７図Ａ〜Ｃは、本発明による内部
領域の整理統合を行うための方法を説明するフローチヤ
ートである。 S1……整理統合済みの内部領域の集合、S2……整理統合
済みであることが保証されない内部領域の集合、S1′…
…S1に付け加えることの可能な内部領域の集合、S2′…
…S1に付け加えた場合、S1が整理統合済みであることが
保証されなくなるような内部領域の集合、113……S1に
含まれる矩形の領域位置情報を格納するレジスタ、114
……S2に含まれる矩形の領域位置情報を格納するレジス
タ、115……S1′に含まれる矩形の個数を格納するレジ
スタ、116……S2′に含まれる矩形の個数を格納するレ
ジスタ、117,118,119……S1′あるいはS2′に含まれる
矩形の領域位置情報を格納するレジスタ。

───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 昭60−75875（ＪＰ，Ａ) 特開 昭59−102284（ＪＰ，Ａ) 特開 昭60−129789（ＪＰ，Ａ)

Claims (1)

【特許請求の範囲】
1. 【請求項１】表示画面上に互いに部分的な重なりを許容
   して複数のウィンドウ領域を設定し、上記各ウィンドウ
   領域に対応して記憶装置に記憶されてい情報のうち、他
   のウィンドウ領域に覆われていない領域部分に対応する
   情報を選択的に表示するようにしたマルチウィンドウ表
   示システムにおいて、各ウィンドウ領域を、他のウィン
   ドウ領域との重なりに関係に応じて決まる境界線によっ
   て矩形状の複数の内部領域に分割した上、各内部領域を
   少なくとも表示、非表示に区別する表示属性を設定し、
   各内部領域の表示、非表示を管理する領域管理方式にお
   いて、ウィンドウの重なり関係に変更があった時、変更
   後のウィンドウの重なり関係により各ウィンドウ領域を
   矩形領域に区分し、区分された矩形領域の各々に新たな
   表示属性を付し、上下左右いずれかの辺を介して接して
   いる２個の矩形領域の表示属性を比較して同一の表示属
   性を有するとき、新たな一つの矩形領域への統合が可能
   な場合には統合をおこない、一つの矩形領域への統合が
   不可能な場合には横方向分割、縦方向分割のうちの定め
   られた一方の分割法を優先して上記２個の矩形領域の合
   計領域を新た複数の矩形領域に再区分し、各ウィンドウ
   領域内で上記比較とその結果による統合もしくは再区分
   を繰り返すことにより変更後の内部領域区分を構成して
   記録すること特徴とする領域管理方式。