JPS6270893A

JPS6270893A - 領域管理方式

Info

Publication number: JPS6270893A
Application number: JP60209939A
Authority: JP
Inventors: 中山　良幸; 昭夫林; 森　賢二郎
Original assignee: Hitachi Ltd
Current assignee: Hitachi Ltd
Priority date: 1985-09-25
Filing date: 1985-09-25
Publication date: 1987-04-01
Anticipated expiration: 2010-08-09
Also published as: JPH0774947B2

Abstract

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

Description

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

〔発明の背景〕

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

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

クリッピングを伴う表示制御を実現するために特開昭５
９−８５５７３号公報においては、メモリを用いてマス
クを与えているが、マスクの表す領域を効率的に管理し
、上で述べたような該領域の論理的構成を表現する方式
は知られていなかった。そこで、各矩形領域を、上記の
ように、単に表示・非表示に限らず、更に複雑に利用す
るには、他の矩形領域との重なりや論理的な分割によっ
て、矩形領域を矩形の内部領域から構成すると都合がよ
い。

しかし、容易に予想されるように、分割のみを行ってい
くと、一つの矩形領域を構成する内部領域の数が非常に
大きくなり、それらを管理するためのオーバヘッドや管
理情報を格納するために要するメモリ量が問題となった
。

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

〔発明の概要〕

上記の目的を達成するため、本発明は、内部領域を整理
統合するための基準Ｃを記憶装置に格納し、整理統合す
る必要の生じた領域の一部分を表す内部領域の集合Ｓに
対して、Ｓの部分集合で、それ自体は整理統合されてい
る内部領域の集合Ｓ１と、集合ＳにおけるＳｌの補集合
８２を定める。

Ｓ２の元を一つずつ取り、Ｓｌの各元と基準Ｃを用いて
順に比較し、その結果Ｓ１およびＳ２を更新する。この
手順を繰り返すことにより、最終的に、集合Ｓ２は空集
合となり、この時点で得られた内部領域の集合Ｓ１は、
基準Ｃに関して整理統合済みである。このようにして、
最初の集合Ｓが表していた領域の一部分は、Ｓｌという
整理統合された内部領域の集合で表現することができた
。

〔発明の実施例〕

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

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

まず、記憶装［１１０において、各領域は第２図に示す
ように管理されている。２０１は領域の管理リストであ
り、５つのデータからなっている。

２０２はこのリストが管理している領域Ｒの識別子、２
０３は領域Ｒの仮想空間における位置データを格納して
いるリスト（２０７）へのポインタ、２０４は、内部領
域の種類と位置データを格納している内部領域管理リス
ト（２１２）へのポインタ、２０５は領域Ｒの内容デー
タが格納されている場所へのポインタ、２０６は次の領
域管理リストへのポインタである。これらのポインタお
よび以下に述べるポインタが指し示すものを持たない場
合、ポインタの格納されるべき位置には、ポインタがな
いことを示す識別子ＮＵＬＬが格納される。領域の位置
データを格納している領域位置データ・リスト（２０７
）は４つのデータ、即ち、領域の左辺のＸ座標（２０Ｂ
＞、上辺のＹ座標（２０９）、右辺のＸ座標（２１０）
、下辺のＹ座標（２１１）からなっている。内部領域管
理リスト２１２は３つのデータ、即ち、このリストで管
理されている内部領域の種類を示す識別子（２１３）、
内部領域の位置データを格納している内部領域位置デー
タ・リスト（２１６）へのポインタ（２１４）、次の内
部領域管理リストへのポインタ（２１５）からなってい
る。内部領域位置データ・リスト２１６は４つの位置デ
ータ、即ち、この内部領域ＩＲを含んでいる領域Ｒの左
下隅点を原点として、ＩＲの左辺のＸ座標（２１７）、
上辺のＹ座標（２１８）、右辺ノｘ１ｇ、標（２１９）
、および、下辺のＹ座標（２２０）と、次の内部領域の
内部領域位置データ・リストへのポインタ（２２１）か
らなっている６以上の説明において、領域位置データ・
リストおよび内部領域位置データ・リストは４つの座標
を格納しているとしたが、これ以外に、例えば、左下隅
点のＸ座標とＹ座標、および、対象矩形の縦と横の長さ
をデータとして持ってもよい。

第３図Ａ、Ｂを用いて、領域における内部領域の作成の
例および内部領域の種類の設定の例を説明する。第３図
（Ａ）は、領域３０１，３０２゜３０３が仮想空間上で
重ね置かれている状態を示たものである。領域３０１を
第３図Ｂに示すように分割して管理することにより、第
３図Ａのような領域の重なりを表現することができる。

以後、図のように、領域の内部領域への分割は横方向優
先で行うものとする。勿論、縦方向優先の分割を考えて
もよい。ここで、内部領域３０７は、領域３０２に覆わ
れている部分、内部領域３０８は、領域３０３に覆われ
ている部分、内部領域３０４゜３０５．３０６は、他の
領域に覆われていない部分を表現している。次に、それ
ぞれの内部領域を表現する座標の値を具体的に示す。あ
る座標系で定義された一般の矩形ＲＥＣＴに対して、左
辺のＸ座標、上辺のＹ座標、右辺のＸ座標、下辺のＹ座
標をそれぞれＬＥＦＴ　（ＲＥＣＴ）　、　Ｔｏ　Ｐ　
（ＲＥＣＴ）。

ＲＩＧＩ（Ｔ　（ＲＥＣＴ）　、　ＢＯＴＴＯＭ　（Ｒ
ＥＣＴ）で表す。このＲＥＣＴとしては、領域あるいは
内部領域を取ってもよい。

また、簡単のために、領域３０ｉ、（ｉ＝１．２゜３）
に関して、ＬＥＦＴ（３０ｉ）をＬ　（ｉ）、ＴＯＰ（
３０ｉ）をＴ　（ｉ）　、ＲＩＧ）ＩＴ　（３０ｉ）を
Ｒ（ｉ）。

ＢＯＴＴＯＭ　（３０ｉ　）をＢ　（ｉ）と書くことに
する。

以上の記号を用いて、領域３０１の左下隅点を原点とす
る座標系による各内部領域の位置の表現は次のようにな
る。

ＬＥＦＴ　（３０７）　＝Ｌ　（２）　−Ｌ　（１）Ｔ
ＯＰ　　（３０７）＝Ｔ　　（１）−Ｂ　　（１つＨＩ
ＧＨＴ　（３０７）　＝Ｒ（１）　−Ｌ　（１）ＢＯＴ
ＴＯＭ（３０７）＝Ｂ（２）　　Ｂ（１）ＬＨＦＴ　（
３０８）　＝　０ＴＯＰ　（３０７）＝Ｔ　（３）−Ｂ　（１）ＲＩＧ）
ＩＴ　（３０７）　　＝Ｒ（３）　　−Ｌ　　（１）Ｂ
ＯＴＴＯＭ　　（３０７）　　＝ＯＬＨＦＴ　（３０４）　　＝　０ＴＯＰ　　（３０４）＝Ｔ　　（１）−Ｂ　　（１）Ｒ
Ｉ（ＥＨＴ　（３０４）　　＝Ｌ　　（２）　　−１−
Ｌ　　（ｘ）ＢＯＴＴＯＭ　（３０４）＝Ｂ　　（２）
−Ｂ　　（１）ＬＥＦＴ　（３０５）　　＝　０ＴＯＰ　　（３０５）＝Ｂ　　（２）−１−Ｂ　　（１
）ＨＩＧＨＴ　（３０５）＝Ｒ（１）−Ｌ　　（１）Ｂ
ＯＴＴＯＭ　（３０５）　　＝Ｔ　　（３）　　＋１−
Ｂ　　（１）ＬＨＦＴ　（３０６）＝Ｒ（３）＋１−Ｌ
　　（１）ＴＯＰ　　（３０６）＝Ｔ　　（３）−Ｌ　
　（１）ＲＩＧ）ＩＴ　（３０６）　　＝Ｒ（１）　　
−Ｌ　　（１）ＢＯＴＴＯＭ　　（３０６）　　＝　０
最後に、内部領域の種類の設定の例を示す。内部領域に
は、ディスプレイに実際に表示されるものと、表示され
ないものがある。上記のような内部領域分割においては
、他の領域に覆われている内部領域３０７，３０８は非
表示であり、一方、内部領域３０４，３０５，３０６は
表示される。この理由で、領域の内部領域の種類として
「表示」と「非表示」の２種を設定することが考えられ
る。

このとき、「表示」に属する内部領域は３０４゜３０５
．３０６の三つであり、「非表示」に属する内部領域は
３０７，３０８の二つである。更に細かい種類の設定を
考えることもできる。第３図Ａの状態から、領域３０３
が取り除かれることを考えると、ディスプレイ上に新に
内部領域３０８の内容を表示する必要が生じる。このよ
うに、現在表示されている部分ではなく、次の表示すべ
き部分を特定するためには、上で述べたような単なる「
非表示」という性質以外に、その非表示部分を覆ってい
る領域をも示した方が有効である。この場合には、領域
３０１の内部領域の種類として、「表示」、「領域３０
２に覆われて非表示」、および、「領域３０３に覆われ
て非表示」という三つの種類を設ける。「表示」に属す
る内部領域は３０４．３０５，３０６の三つであり、「
領域３０２に覆われて非表示」に属する内部領域は３０
７のみであり、「領域３０３に覆われて非表示」に属す
る内部領域は３０８のみである。

整理統合機構について説明する前に、領域の内部領域へ
の分割を横方向優先で行う場合における、矩形の整理統
合の例を第４図に示す。３０１は第３図で考えた領域で
ある。第３図Ａの状態から、領域３０３が取り除かれる
ことを考えると、内部領域３０８は、種類「表示Ｊに属
する内部領域の集合に付は加えられることになる。この
とき、内部領域３０４，３０５，３０６からなる集合に
、内部領域３０８を付は加えて、第４図に示すような二
つの矩形、３０４と４０１からなる集合に変換すること
が、直感的に理解される整理統合である。このような整
理統合を任意の内部領域の集合に対して行うためには、
ある内部領域の集合がいかなる状態にあれば整理統合さ
れているのかを定義し、かつ、整理統合されていない内
部領域の集合を整理統合するための方法を与える必要が
ある。

後で、詳しく例を挙げて説明するように、本発明では、
内部領域の集合Ｓに属する二つの内部領域に対して適用
される基準Ｃと操作Ｏを与える。この基準Ｃによって二
つの内部領域が整理統合可能かどうかを判定し、整理統
合可能な内部領域が存在すればＳは整理統合されていな
いと言う。操作○は、基準Ｃによって整理統合可能であ
ると判定された二つの内部領域に対して適用され、基準
Ｃによって整理統合済みの内部領域の集合を生成する。

次に、内部領域の集合Ｓを常に二つの排他的な部分集合
から構成する。一つは、基準Ｃによって整理統合済みの
内部領域の集合Ｓ１であり、他方は、整理統合済みであ
ることが保障されていない内部領域の集合Ｓ２である０
例えば、整理統合済みの内部領域の集合Ｓについては、
５１＝Ｓ。

Ｓ２＝空集合、であり、Ｓが整理統合済みかどうかが全
く不明ならば、Ｓ１＝空集合、５２＝Ｓ、である。勿論
、後者の場合、Ｓの元の一つをＳとして、Ｓ１＝　（ｓ
）、５２＝Ｓ−（ｓ）、のようにＳを構成することも可
能である。また、現在整理統合済みの内部領域の集合Ｓ
と、Ｓとは排他的な内部領域の集合Ｔを合併した直後は
、５Ｌ＝Ｓ。

５２＝Ｔである。このように内部領域の集合を構成する
事によって、ある内部領域の集合Ｓについて、Ｓ２＝空
集合ならば、Ｓは整理統合済みであることが保証される
。よって、内部領域の集合を整理統合するとは、部分集
合８２として空集合を取れるような内部領域の集合を形
成することである。以上、考え方を述べてきた、基準Ｃ
１操作○、および、基準Ｃと操作０を用いる内部領域の
集合の整理統合の方法について、以下、詳細に説明する
。

第５図は、二つの矩形、Ｓｌに属するＲ１と８２に属す
るＲ２が与えられたとき、それらが整理統合可能かどう
かを判定する基準Ｃと整理統合可能な際に施される操作
０の例を説明するものである。（ａ）から（ｇ）までの
、左側の図は、整理統合可能なＲ１とＲ２の位置関係、
即ち、基準Ｃを示し、右側の図は、Ｒ１，Ｒ２が左図の
位置関係にあるとき、操作０によって、いかなる矩形の
集合に合成されるかを示したものである。基準Ｃによっ
てＲ１とＲ２が整理統合できるとき、操作０は、Ｒ１と
Ｒ２を合成し、Ｓｌに付は加えることのできる矩形の集
合ＳＬ’　と、Ｓｌに付は加えることのできる保障がな
く、Ｓ２に付は加えるべき矩形の集合Ｓ２’　を生成す
る。図においては、Ｒ１１，Ｒ１２，Ｒ１３がＳＬ’　
を構成すべき矩形を表し、Ｒ２１，Ｒ２２，Ｒ２３がＳ
２’を構成すべき矩形を表す。例えば、Ｒ１とＲ２が合
成されて、Ｒ１１，Ｒ１２，Ｒ２１が生じたとすると、
ＳＬ’　＝　（Ｒ１１，Ｒ１２）　、Ｓ２’　＝　（Ｒ
２１）が生成される。（ａ）は、ＬＨＦＴ　（Ｒ１）　＝ＬＨＦＴ　（Ｒ２）ＲＩＧＨＴ
　（Ｒ１）＝ＨＩＧＨＴ　（Ｒ２）ＴＯＰ　（Ｒ２）　
＋１＝ＢＯＴＴＯＭ　（Ｒ１）なる場合に、Ｒ１とＲ２
は一つに合成されることを示している。Ｒ２１は、Ｓｌ
の他の矩形と合成されないという保証がないため、Ｓ２
’の元とな２１）が生成される。ここで、Ｒ１とＲ２の
左右の位置を入れ替えても、上の左辺と右辺に関する条
件式が変わるだけで、結果は同一である。煩雑を避ける
ために、以下において、このような明らかな変種につい
ての説明は省いている。（ｂ）は、ＴＯＰ　（Ｒ１）＝
ＴＯＰ　（Ｒ２）ＢＯＴＴＯＭ　（Ｒ１）　＝ＢＯＴＴＯＭ　（Ｒ２）Ｒ
ＩＧＨＴ　（Ｒ１）＋　１　＝ＬＥＦＴ　（Ｒ２）なる
場合に、Ｒ１とＲ２は一つに合成されることを示してい
る。合成の結果、上辺および下辺の長さが変化している
ので、Ｒ２１はＳ２’　に属することになる。（Ｃ）は
、ＨＩＧＨＴ　（Ｒ１）＋　１　＝ＬＨＦＴ　（Ｒ２）Ｂ
ＯＴＴＯＭ　（Ｒ１）　＝ＢＯＴＴＯＭ　（Ｒ２）ＴＯ
Ｐ　（Ｒ１）＞ＴＯＰ　（Ｒ２）なる場合に、ＳＬ’に属する矩形Ｒ１１と８２’に属す
る矩形Ｒ２１になることを示している。Ｒ１の左右の辺
の座標値はＲ１１においても同一なので、Ｒ１１はＳｌ
に加えても良い。何故ならば５もし、Ｒ１以外の８１に
属する矩形Ｒ１’がＲ１１と合成できるとすると、左右
あるいは上の辺でＲ１１と接しなければならないが、こ
れはＲ１とＲ１′がもともと合成できたことを意味し、
矛盾するからである。一方、Ｒ２１は、右、上、あるい
は、下の辺を通じて、Ｓｌの元と合成される可能性があ
る。（ｄ）は、（Ｑ）においてＲ１とＲ２の位置を換え
たものであるが、いずれも、Ｓｌの元と整理統合されな
いという保証のないＲ２を一部としているので、Ｓｌの
元と合成される可能性がある。以上述べてきた理由によ
って、（ｅ）、（ｆ）、（ｇ）における合成後の矩形の
状態は明らかである。

次に、第６図Ａ、Ｂ、Ｃに従って、上で見たように、与
えられた領域Ｒ１とＲ２から、領域の集合Ｓｌ’　と８
２’　を生成する領域合成プログラムの流れについて説
明する。第１図におけるレジスタ１１３−１１９が用い
られる。レジスタ１１３は領域Ｒ１を定義する四つの座
標値（領域位置情報）を格納し、レジスタ１１４は領域
Ｒ２の領域位置情報を格納する。レジスタ１１５はＲ１
とＲ２の合成から生じた領域集合Ｓｌ’に含まれる領域
の個数を格納し、レジスタ１１６は領域集合Ｓ２′に含
まれる領域の個数を格納する。レジスタ１１７−１１９
は１合成の結果生じた領域の領域位置情報を格納する。

第５図から分かるように、合成の結果生じる領域の個数
は３個以下であるので、それらの領域位置情報を格納す
るレジスタは３個で十分である。プログラムは、まず、
領域Ｒ１とＲ２のうちで領域位置情報がレジスタ１１３
゜１１４に格納されていない方の領域位置情報をしかる
べきレジスタに格納する（６０１０．６０２０．６０３
０゜６０４０）　、　Ｒ１とＲ２が合成されていない状
態を初期状態とするために、レジスタ１１５と１１６の
内容をいずれもＯとする（６０５０）。以後レジスタ１
１３と１１４の内容を用いてＲ１とＲ２の合成を行い、
ＳＬ’　に属する領域の領域位置情報はレジスタ１１７
，１１８，１１９の順序で、８２′に属する領域の領域
位置情報はレジスタ１１９゜１１８．１１７の順序で格
納していく。初めに、領域Ｒ１とＲ２が、Ｙ軸方向に分
離しているかどうかを調べる。即ち、ＢＯＴＴＯＭ　（Ｒ１）　　＞ＴＯＰ　　（Ｒ２）　　
＋１あるいはＢＯＴＴＯＭ　（Ｒ２）　＞ＴＯＰ　（Ｒ１）　＋１が
成り立てば（６０６０）　、Ｒ１とＲ２は合成されない
ことが分かる（６０７０）。次に、ＬＨＦＴ　（Ｒ１）　＝ＬＨＦＴ　（Ｒ２）かつＲＩＧＨＴ（Ｒ１）＝ＲＩＧ）ＩＴ　　（Ｒ２）が成り
立つとき（６０８０）　、Ｒ１とＲ２は上下の辺を通じ
て合成できる可能性がある。このとき、ＢＯＴＴＯＭ　
（Ｒ１）　＝ＴＯＰ　（Ｒ２）　＋１あるいはＢＯＴＴＯＭ　（Ｒ２）　＝’ｒＯＰ　（Ｒ１）　＋１
が成り立てば（６０９０）　、　ＲｌとＲ２は上下に合
成できると言い、レジスタ１１５に１を格納しく６１１
０）　、第５図（ｂ）におけるＲ１１の領域位置情報を
レジスタ１１７に格納しく６１２０）　、合成は終了す
る（６１３０）　、　Ｒ１とＲ２が上下に合成不可能の
とき（６０８０）　、第５図（ｂ）−（ｇ）に示される
ように、左右に合成可能かどうかを調べる。

第５図から分かるように、Ｒ１とＲ２は左辺と右辺で接
しなければならない。即ち、ＬＥＦＴ　（Ｒ１）　＋　１　＝ＨＩＧＨＴ　（Ｒ２）
あるいはＬＥＦＴ　（Ｒ２）　＋　１　＝ＨＩＧＨＴ　（Ｒ１）
が成り立たなければ（６１４０）　、　Ｒ１とＲ２は合
成されない（６１５０）　、以下、Ｒ１とＲ２が左右に
合成される場合について述べる。まず、ＬＥＦＴ　（Ｒ１）　＞ＬＨＦＴ　（Ｒ２）ならば（６
１６０）　。

ＬＨＦＴ　（Ｒ）　＝ＬＨＦＴ　（Ｒ１）ＴＯＰ　（Ｒ
）＝ＴＯＰ　（Ｒ１）ＲＩＧ）！Ｔ　（Ｒ）　＝ＲＩＧＩ（Ｔ　（Ｒ１）ＢＯ
ＴＴＯＭ　（Ｒ）　＝ＴＯＰ　（Ｒ２）　＋１なる領域
位置情報で表されるＳＬ’に含まれる領域Ｒが得られる
。レジスタ１１５の内容を１増やしく６２８０）　、該
領域位置情報をレジスタ（１１６＋レジスタ１１５の内
容）に格納する（６２９０）。

ＢＯＴＴＯＭ　（Ｒ１）　＜ＢＯＴＴＯＭ　（Ｒ２）な
らば（６１８０）、ＬＨＦＴ　（Ｒ）　＝ＬＥＦＴ　（Ｒ１）ＴＯＰ　　（
Ｒ）＝ＢＯＴＴＯＭＰ　　（Ｒ１）−１ＲＩＧＨＴ　（
Ｒ）＝ＨＩＧＨＴ　（Ｒ１）ＢＯＴＴＯＭ　　（Ｒ）＝
ＢＯＴＴＯＭ　　（Ｒ１）なる領域位置情報で表される
ＳＬ’　に含まれる領域Ｒが得られる。レジスタ１１５
の内容を１増やしく６２８０）　、該領域位置情報をレ
ジスタ（１１６＋レジスタ１１５の内容）に格納する（
６２９０）。

ＴＯＰ　（Ｒ１）＜ＴＯＰ　（Ｒ２）ならば（６２００）、ＬＥＦＴ　（Ｒ）　＝ＬＥＦＴ　（Ｒ２）ＴＯＰ　（Ｒ
３＝ＴＯＰ　（Ｒ２）ＨＩＧＨＴ　（Ｒ）　＝ＲＩＧｌ（Ｔ　（Ｒ２）ＢＯＴ
ＴＯＭ　（Ｒ）　＝ＴＯＰ　（Ｒ１）　＋１なる領域位
置情報で表されるＳ２’に含まれる領域Ｒが得られる。

レジスタ１１６の内容を１増やしく６３００）　、該領
域位置情報をレジスタ（１２０−レジスタ１１６の内容
）に格納する（６３１０）。

ＢＯＴＴＯＭ　（Ｒ１）　＞ＢＯＴＴＯＭ　（Ｒ２）な
らば（６２２０）、ＬＨＦＴ　（Ｒ）　＝ＬＥＦＴ　（Ｒ２）ＴＯＰ　　（
Ｒ）＝ＢＯＴＴＯＭ　　（Ｒ１）−１ＲＩＧＨＴ　　（
Ｒ）＝ＨＩＧＨＴ　（Ｒ２）ＢＯＴＴＯＭ　　（Ｒ）　
　＝ＢＯＴＴＯＭ　（Ｒ１）なる領域位置情報で表され
るＳ２’に含まれる領域Ｒが得られる。レジスタ１１６
の内容を１増やしく６３００）　、該領域位置情報をレ
ジスタ（１２゜−レジスタ１１６の内容）に格納する（
６３１０）。

最後に、ＬＨＦＴ（Ｒ）＝ｍｉｎ　（ＬＨＦＴ　（Ｒ１）　、　ＬＥＦＴ　（Ｒ
２）　）　ＴＯＰ　（Ｒ）＝ｍｉｎ　（ＴＯＰ　（Ｒ１
）、ＴＯＰ　（Ｒ２））ＲＩＧ）ＩＴ　（Ｒ）＝ｍａｘ　（ＲＩＧＨＴ　（Ｒ１）　、　ＲＩＧＨＴ　
（Ｒ２）　）ＢＯＴＴＯＭ　（Ｒ）＝ｍａｘ　（ＢＯＴＴＯＭ　（Ｒ１）　、　ＢＯＴＴＯ
Ｍ　（Ｒ２）　）なる領域位置情報で表される領域Ｒが
得られる。

Ｒは、レジスタ１１５の内容＝２ならば（６２４０）、
ＳＬ’　に属し、そうでなければ、８２′に属する。

前者の場合、レジスタ１１５の内容を１増やしく６２８
０）　、該領域位置情報をレジスタ（１１６十レジスタ
１１５の内容）に格納しく６２９０）　、後者の場合、
レジスタ１１６の内容を１増やしく６３００）、該情報
をレジスタ（１２０−レジスタ１１６の内容）に格納す
る（６３１０）。以上で二つの領域合成の処理が終了す
る。

第７図Ａ、Ｂ、Ｃは領域の整理統合処理プログラムの流
れを示すフローである。プログラムは、整理統合済みの
矩形の集合Ｓ１と８１と併せて整理統合すべき矩形の集
合Ｓ２を受は取り（７０１０）　。

整理統合された矩形の集合としてＳｌを返す。整理統合
の終了はＳ２が空となった時である（７４２０゜７４３
０）　、　ｎを集合Ｓ１の元の数としく７０４０）　、
更に、Ｓｌの客死に順序を付けて、ｉ番目の元をＲ１（
ｉ）で表す（７０５０）。今後Ｓ２の客死をＳｌの客死
と順に比較するために、比較すべきＳｌの元の番号を与
えるカウンタｉをｎにセットする（７０６０）。比較は
ｎ番目の元から１番目の元へと行われる。Ｓ２の元を一
つ取りＲ２とする（７０７０）。

まずＲ２を８１のどの元と比較を開始するかを決定する
。カウンタｉが正でなければ（７０８０）　、これはＳ
ｌのすべての元とＲ２を比較すべきことを意味すると決
めておき、ｉにｎをセットする（７０９０）。Ｒ２がＳ
ｌのある元Ｒ１（ｉ）と合成されたときはＳｌと８２の
整理統合を最初からやり直す。逆に、もしもＳｌのすべ
ての元と比較したが合成されなかった場合、即ち、１＝
＝ｏとなった場合（７１００）には、この元はＳｌに付
は加えてもよいということを示しているので、Ｓｌにｎ
＋１番目の元としてＲ２を加え（７１１０，７１２０）
　、　Ｓ２からはＲ２を除去しておく　（７１３０）。

さて、まだ比較が続行されている場合には、第５図で見
たように、基準Ｃを用いてＲ１（ｉ）Ｒ２を比較しく７
１４０）　、合成される場合にはＳｌおよびＳ２に加え
るべき矩形の集合Ｓｌ’およびＳ２’　を得る（７１６
０）　、　Ｒ１（ｉ）とＲ２が合成されなければ、カウ
ンタを１だけ減少させて（７１５０）　Ｒ２をＳｌの次
の元と比較する。合成が行われた場合には、まず、合成
の生じた時点でのカウンタの値ｉをｊに格納しておく　
（７１７０）　、　Ｒ１（ｉ）とＲ２，第５図（ａ）で
表されるように、左右方向に合成された場合には（７１
８０）　、次の矩形比較を８１のすべての元と行う必要
があるので、次に比較すべき領域の番号を示すカウンタ
ｉをＯにセットしく７１９０）　＋それ以外の合成の場
合には、単にカウンタを１減少させて次の元を容易して
おく　（７２００）。

ここで、もしもＳｌに元が一つしかなければ（７２１０
）、合成の結果生成された矩形の集合ＳＬ’と８２′は
すべて８１に加えてかまわないから、８１′と８２’の
合併集合を改めて８１’　としく７２２０）　、　Ｓ　
２　’は空集合であるとする（７２３０）。

以上でＩＲＩ　（ｉ）とＲ２とから生成された矩形の集
合が得られたので、以後の操作の目的は、ＳｌからＲ１
（ｉ）を除去しＳＬ’　を加え、Ｓ２からＲ２を除去し
Ｓ２’　を加えて、新しいＳｌおよびＳ２を得ることで
ある。まず、Ｓ２からＲ２を除き（７２４０）　、加え
るべきＳ２’が空ならば（７２５０）、Ｒ２をＳ２の任
意の元としく７２６０）　、次の比較を８１の最後の元
から行うためにカウンタｉを０にセットする（７２７０
）　、加えるべきＳ２’が存在すれば（７２５０）　、
　Ｓ　２’の任意の元をＲ２としく７２８０）　、Ｓ２
トＳ２’　ｆ７）合併集合を８２とする（７２９０）　
、以上で８２に関する処理が終了し、次に、Ｓｌに関す
る処理を行う。Ｓｌ’　が空ならば（７３００）　、　
Ｒ１（ｊ）を除くために−ｊ＜ｎならば（７３１０）　
、　Ｒ１（ｊ）にＲ１（ｎ）を代入しく７３２０）　、
Ｓ　１の元の数が一つ減少したのでｎを一つ減少させる
（７３３０）。一方、ＳＬ’　が元を持てば（７３００
）　、Ｒ１（ｊ）と置き換えるために、Ｒ１をＳｌ’（
７）任意の元トシ（７３４ｏ）、ｓ工′カらＲ１を除い
たものを改めてＳＬ’　としく７３５０）、Ｒ１（ｊ）
にＲ１を代入する（７３６０）　、　、：：、：：テま
だＳＬ’に元が存在すれば（７３７０）　、それらはＲ
１（ｎ）より後ろに加えられることになる。そのために
、Ｒ１を８１′の任意の元とり、　（７３８０）、Ｓｌ
’　からＲ１を除いたものを改めてＳＬ’　としく７３
９０）　、　Ｒ１（ｎ＋１）　ニＲ１を代入ｔ、　（７
４００）、Ｓｌの元の個数であるｎを１増やす（７４１
０）。このように整理統合済みの領域集合８１と整理統
合済みであることが保証されない領域集合８２の内容が
更新され、その結果Ｓ２が空になれば（７４２０）、与
えられた領域の集合は整理統合されたことが確認され（
７４３０）　、一方、Ｓ２が元を含めば、更に整理統合
を続行する必要があり、現在のカウンタ値をもとに、こ
れまで述べてきた手順を繰り返す。

〔発明の効果〕

本発明によれば、任意に与えられた内部領域を整理統合
することができるので、領域同士の位置関係の変化によ
る、あるいは、論理的に与えられた内部領域の構成の変
更に対して、領域の内部領域への分割を最初からやり直
す必要がなく、現在の状態に変更部分を付は加え、それ
らをまとめて整理統合して新しい状態に移ることが可能
となる。

また、変更の生じた内部領域のみを整理統合し。

領域が内部領域に不必要に分割されていないようにして
から、例えば１画面にその部分の内容を表示するなど、
複雑な処理が簡素化される。このように領域の内部領域
への分割が常に不必要に複雑にならないように維持され
るので、自由に内部領域の変更を行うことが許容される
ようになり、任意の時点において、任意に内部領域の変
更を行つても、存在している領域への影響は最小限に抑
えられる。従って１画面上の領域、あるいは、文書を表
現するための領域など、頻繁に変更される領域の管理を
、全体に影響を及ぼさず対話的に行うことが容易になる
。

【図面の簡単な説明】

第１図は、本発明の領域管理方式を実現する装置の一実
施例を示すブロック図、第２図は、本発明における領域
管理データ格納形式を示す図、第３図Ａ、Ｂは、本発明
による領域の内部領域への分割の一例を示す図、第４図
は、本発明による内部領域の整理統合の一例を示す図、
第５図は、本発明による矩形の整理統合を行うための基
準と矩形合成の操作を説明するための図、第６図Ａ−Ｃ
は、本発明による矩形の合成を行うための方法を説明す
るフローチャート、第７図Ａ−Ｃは１本発明による内部
領域の整理統合を行うための方法を説明するフローチャ
ートである。Ｓｌ・・・整理統合済みの内部領域の集合、Ｓ２・・・
整理統合済みであることが保証されない内部領域の集合
、ＳＬ’・・・Ｓｌに付は加えることの可能な内部領域
の集合、Ｓ２’・・・Ｓｌに付は加えた場合。

Claims

【特許請求の範囲】１、記憶装置上に格納された表示情報をディスプレイに
表示する表示装置において、記憶装置の物理空間と仮想
空間を変換するステップと、該仮想空間上に位置づけら
れる領域の位置と大きさを示す情報を作成するステップ
と、該情報を記憶するステップと、該領域内の内容情報
を仮想空間上に記憶するステップと、該領域に含まれ、
かつ、ディスプレイに表示可能な内部領域を識別してデ
ィスプレイに表示するステップと、特定の位置関係にあ
る内部領域同士を整理統合するステップを備えることを
特徴とする領域管理方式。２、該内部領域が矩形領域である特許請求の範囲第１項
記載の領域管理方式。３、該内部領域が矩形領域であり、領域の内部領域への
分割に際して、水平方向の分割が優先される特許請求の
範囲第１項記載の領域管理方式。４、該内部領域が矩形領域であり、領域の内部領域への
分割に際して、垂直方向の分割が優先される特許請求の
範囲第１項記載の領域管理方式。