JPH0850657A - 表示装置上の画像の非同期的保持方法 - Google Patents
表示装置上の画像の非同期的保持方法Info
- Publication number
- JPH0850657A JPH0850657A JP7162639A JP16263995A JPH0850657A JP H0850657 A JPH0850657 A JP H0850657A JP 7162639 A JP7162639 A JP 7162639A JP 16263995 A JP16263995 A JP 16263995A JP H0850657 A JPH0850657 A JP H0850657A
- Authority
- JP
- Japan
- Prior art keywords
- drawing area
- node
- request
- graphic object
- image
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N5/00—Details of television systems
- H04N5/44—Receiver circuitry for the reception of television signals according to analogue transmission standards
- H04N5/445—Receiver circuitry for the reception of television signals according to analogue transmission standards for displaying additional information
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
- G09G5/00—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators
- G09G5/14—Display of multiple viewports
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N7/00—Television systems
- H04N7/16—Analogue secrecy systems; Analogue subscription systems
- H04N7/173—Analogue secrecy systems; Analogue subscription systems with two-way working, e.g. subscriber sending a programme selection signal
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Computer Hardware Design (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Processing Or Creating Images (AREA)
- Digital Computer Display Output (AREA)
- User Interface Of Digital Computer (AREA)
Abstract
(57)【要約】
【目的】 表示装置上の画像を非同期的に保持する方法
において、低費用での使用と相対的に遅いプロセッサの
使用の可能性を残しながら、ユーザ入力に対する対話型
プログラムの知覚応答速度を増加させる方法の提供。 【構成】表示装置上の画像を非同期的に保持する方法は
以下のステップからなる。まず最初に、アプリケーショ
ンプログラムから作図要求が受け取られる（３０２）。
次に、画像の作図領域がその作図要求に応じて決められ
（３４２）、この作図領域が作図領域リスト３６２内に
書き込まれる（３４４）。それから画面更新要求がアプ
リケーションプログラムから受け取られる（３０４）。
この受け取った画面更新要求に応じて、作図領域が上記
リストから検索され（３４６）、その検索された作図領
域内に何等かの図形オブジェクトの部分が存在する場合
には、全ての図形オブジェクトが描き直される（３４
８）。
において、低費用での使用と相対的に遅いプロセッサの
使用の可能性を残しながら、ユーザ入力に対する対話型
プログラムの知覚応答速度を増加させる方法の提供。 【構成】表示装置上の画像を非同期的に保持する方法は
以下のステップからなる。まず最初に、アプリケーショ
ンプログラムから作図要求が受け取られる（３０２）。
次に、画像の作図領域がその作図要求に応じて決められ
（３４２）、この作図領域が作図領域リスト３６２内に
書き込まれる（３４４）。それから画面更新要求がアプ
リケーションプログラムから受け取られる（３０４）。
この受け取った画面更新要求に応じて、作図領域が上記
リストから検索され（３４６）、その検索された作図領
域内に何等かの図形オブジェクトの部分が存在する場合
には、全ての図形オブジェクトが描き直される（３４
８）。
Description
【０００１】
【産業上の利用分野】本発明は、実行コンピュータプロ
グラムとユーザ間のインターフェースを管理するシステ
ムに関する。特に、表示画面上に描かれた図形オブジェ
クトで構成された画像を通してユーザにデータを供給す
るようなシステムに関する。その画像はコンピュータプ
ログラムによってなされた表示更新要求から非同期的に
保持される。
グラムとユーザ間のインターフェースを管理するシステ
ムに関する。特に、表示画面上に描かれた図形オブジェ
クトで構成された画像を通してユーザにデータを供給す
るようなシステムに関する。その画像はコンピュータプ
ログラムによってなされた表示更新要求から非同期的に
保持される。
【０００２】なお、本明細書の記述は本件出願の優先権
の基礎たる米国特許出願０８／２６７，０８４号（１９
９４年６月２８日出願）の明細書の記載に基づくもので
あって、当該米国出願の番号を参照することによって当
該米国特許出願の明細書の記載内容が本明細書の一部を
構成するものとする。
の基礎たる米国特許出願０８／２６７，０８４号（１９
９４年６月２８日出願）の明細書の記載に基づくもので
あって、当該米国出願の番号を参照することによって当
該米国特許出願の明細書の記載内容が本明細書の一部を
構成するものとする。
【０００３】
【背景技術】下記の論述中にオブジェクト指向パラダイ
ム（object oriented paradigm) が用いられているが、
これを使って表示装置上に表示されるべき各図形要素が
プログラミングオブジェクトによって表現され、これに
順次他のオブジェクトを含ませることができる。このよ
うな図形オブジェクトの各々は属性（attributes）を有
し、またそのオブジェクトに対して送られたメッセージ
に応じて呼び出されてそのオブジェクトを操作するメソ
ッド（methods)を有する。例えば、図形オブジェクトの
属性は画面（スクリーン）上のそのオブジェクトの位
置、そのオブジェクトのサイズ並びに色を含んでいる。
図形オブジェクトにはそのオブジェクトのクラスに対す
る固有の属性を有するものがある。例えば円オブジェク
トは半径の属性を有し、またテキストオブジェクト（文
書オブジェクト）は記号列（string) の属性を有する。
ム（object oriented paradigm) が用いられているが、
これを使って表示装置上に表示されるべき各図形要素が
プログラミングオブジェクトによって表現され、これに
順次他のオブジェクトを含ませることができる。このよ
うな図形オブジェクトの各々は属性（attributes）を有
し、またそのオブジェクトに対して送られたメッセージ
に応じて呼び出されてそのオブジェクトを操作するメソ
ッド（methods)を有する。例えば、図形オブジェクトの
属性は画面（スクリーン）上のそのオブジェクトの位
置、そのオブジェクトのサイズ並びに色を含んでいる。
図形オブジェクトにはそのオブジェクトのクラスに対す
る固有の属性を有するものがある。例えば円オブジェク
トは半径の属性を有し、またテキストオブジェクト（文
書オブジェクト）は記号列（string) の属性を有する。
【０００４】これらの属性はアプリケーションプログラ
ムによって変更可能な値（values)有する。例えば、あ
るオブジェクトの色属性は“青”あるいは“赤”の値に
割り当てることができ、表示画面（ディスプレイスクリ
ーン）上の異なる位置にオブジェクトを移動させるため
に位置属性を変えることができ、および／あるいはサイ
ズ属性を変えて表示画面上のオブジェクトの大きさを再
設定することができる。図形オブジェクトの属性が変更
された場合は、ディスプレイマネージャが呼び出され
て、当該オブジェクトが描き直されるが、また変更した
属性を組み入れるために、当該オブジェクトを取り囲む
他のオブジェクトが描き直されることも可能である。例
えば、あるオブジェクトの色がアプリケーションプログ
ラムによって変えられたならば、そのオブジェクトは新
しい色で描き直される。他の例としては、オブジェクト
が移動する場合は、原ロケーションがそのオブジェクト
なしに再び描かれ、かつ新しいロケーションがそのオブ
ジェクトと共に描き直される。オブジェクト指向システ
ムプログラム技術に精通する当業者ならば、これらの概
念は理解できるであろうし、また図形オブジェクトを使
用してシステムの設計や実行をすることが可能であろ
う。グラフィカルベースト・プロセッサシステム（図形
に基づくプロセッサシステム）において、プロセッサは
図形機能、例えば表示画面上の図形オブジェクトの作図
（drawing)や再作図(redrawing) を実行するのにその処
理時間の大部分を使っており、画面作図速度の最適化が
重要であるということが良く知られている。図形応答時
間を最大にするために、最新のオブジェクト指向グラフ
ィカルベースト・プロセッサシステムは、図形オブジェ
クトの属性についての何等かの変更の直後に、画面に再
作図するためにディスプレイマネージャを自動的に呼び
出している。他の処理機能にとっては、しかしながら、
対話型プログラムの実行中のある一定時間で、画面作図
機能、例えばユーザ入力の応答、あるいは大容量記憶装
置や対向局側送信位置（remote transmissionlocation)
から受け取るデータの増加よりも、むしろ知覚応答速
度（perceivedrespond speed)の増加の方がより重要で
あろうということを本発明者は悟っている。
ムによって変更可能な値（values)有する。例えば、あ
るオブジェクトの色属性は“青”あるいは“赤”の値に
割り当てることができ、表示画面（ディスプレイスクリ
ーン）上の異なる位置にオブジェクトを移動させるため
に位置属性を変えることができ、および／あるいはサイ
ズ属性を変えて表示画面上のオブジェクトの大きさを再
設定することができる。図形オブジェクトの属性が変更
された場合は、ディスプレイマネージャが呼び出され
て、当該オブジェクトが描き直されるが、また変更した
属性を組み入れるために、当該オブジェクトを取り囲む
他のオブジェクトが描き直されることも可能である。例
えば、あるオブジェクトの色がアプリケーションプログ
ラムによって変えられたならば、そのオブジェクトは新
しい色で描き直される。他の例としては、オブジェクト
が移動する場合は、原ロケーションがそのオブジェクト
なしに再び描かれ、かつ新しいロケーションがそのオブ
ジェクトと共に描き直される。オブジェクト指向システ
ムプログラム技術に精通する当業者ならば、これらの概
念は理解できるであろうし、また図形オブジェクトを使
用してシステムの設計や実行をすることが可能であろ
う。グラフィカルベースト・プロセッサシステム（図形
に基づくプロセッサシステム）において、プロセッサは
図形機能、例えば表示画面上の図形オブジェクトの作図
（drawing)や再作図(redrawing) を実行するのにその処
理時間の大部分を使っており、画面作図速度の最適化が
重要であるということが良く知られている。図形応答時
間を最大にするために、最新のオブジェクト指向グラフ
ィカルベースト・プロセッサシステムは、図形オブジェ
クトの属性についての何等かの変更の直後に、画面に再
作図するためにディスプレイマネージャを自動的に呼び
出している。他の処理機能にとっては、しかしながら、
対話型プログラムの実行中のある一定時間で、画面作図
機能、例えばユーザ入力の応答、あるいは大容量記憶装
置や対向局側送信位置（remote transmissionlocation)
から受け取るデータの増加よりも、むしろ知覚応答速
度（perceivedrespond speed)の増加の方がより重要で
あろうということを本発明者は悟っている。
【０００５】
【発明の概要】本発明は音声映像対話式（audio videoi
nteractive: ＡＶＩ）システムで具現化することができ
る。ＡＶＩシステムは同報通信ＡＶＩプログラムを用い
てユーザの対話を許容するすでに起案された同報通信シ
ステムである。このようなシステムにおいて、送信位置
（transmission location)からのＡＶＩ信号は対向局Ａ
ＶＩ受信機（remote AVI receivers) へ同報通信され
る。ＡＶＩ信号は、標準方式のテレビジョン信号におけ
るような音声成分や映像成分の他に、対話型プログラム
成分も含んでいる。対話型プログラム成分はアプリケー
ションプログラムを構築するコードとデータモジュール
を表現するデータを連続的に反復する。各ＡＶＩ受信機
はプロセッサを含み、このプロセッサは送信された対話
成分からコードとデータモジュールを必要に応じて、か
つ抜粋用アプリケーションプログラムの制御の下に抜粋
して、音声および映像成分上にオーバレイし対話式方法
でユーザ入力に対し応答可能な、図形とサウンドを発生
する。
nteractive: ＡＶＩ）システムで具現化することができ
る。ＡＶＩシステムは同報通信ＡＶＩプログラムを用い
てユーザの対話を許容するすでに起案された同報通信シ
ステムである。このようなシステムにおいて、送信位置
（transmission location)からのＡＶＩ信号は対向局Ａ
ＶＩ受信機（remote AVI receivers) へ同報通信され
る。ＡＶＩ信号は、標準方式のテレビジョン信号におけ
るような音声成分や映像成分の他に、対話型プログラム
成分も含んでいる。対話型プログラム成分はアプリケー
ションプログラムを構築するコードとデータモジュール
を表現するデータを連続的に反復する。各ＡＶＩ受信機
はプロセッサを含み、このプロセッサは送信された対話
成分からコードとデータモジュールを必要に応じて、か
つ抜粋用アプリケーションプログラムの制御の下に抜粋
して、音声および映像成分上にオーバレイし対話式方法
でユーザ入力に対し応答可能な、図形とサウンドを発生
する。
【０００６】顧客間にこの様な受信機の拡散を最大にす
るためには、ＡＶＩ受信機のコストをできる限り小さく
することが重要である。この低費用での使用の制約事項
は、一方ＡＶＩ受信機内のプロセッサを相対的に遅くす
ることになる。しかしながら、対話型プログラムの知覚
応答速度はできるだけ早いことがまた重要である。低費
用での使用と相対的に遅いプロセッサの使用の可能性を
残しながら、ユーザ入力に対する対話型プログラムの知
覚応答速度を増加させる方法は望ましいことである。
るためには、ＡＶＩ受信機のコストをできる限り小さく
することが重要である。この低費用での使用の制約事項
は、一方ＡＶＩ受信機内のプロセッサを相対的に遅くす
ることになる。しかしながら、対話型プログラムの知覚
応答速度はできるだけ早いことがまた重要である。低費
用での使用と相対的に遅いプロセッサの使用の可能性を
残しながら、ユーザ入力に対する対話型プログラムの知
覚応答速度を増加させる方法は望ましいことである。
【０００７】本発明の原理に従う、表示装置上の画像を
非同期的に保持する方法は以下のステップからなる。ま
ず最初に、アプリケーションプログラムから作図要求が
受け取られる。次に、画像の作図領域がその作図要求に
応じて決められ、この作図領域が作図領域リスト内に書
き込まれる。それから画面更新要求がアプリケーション
プログラムから受け取られる。この受け取った画面更新
要求に応じて、作図領域が上記リストから検索され、そ
の検索された作図領域内に何等かの図形オブジェクトの
部分がある場合には、全ての図形オブジェクトが描き直
される。
非同期的に保持する方法は以下のステップからなる。ま
ず最初に、アプリケーションプログラムから作図要求が
受け取られる。次に、画像の作図領域がその作図要求に
応じて決められ、この作図領域が作図領域リスト内に書
き込まれる。それから画面更新要求がアプリケーション
プログラムから受け取られる。この受け取った画面更新
要求に応じて、作図領域が上記リストから検索され、そ
の検索された作図領域内に何等かの図形オブジェクトの
部分がある場合には、全ての図形オブジェクトが描き直
される。
【０００８】
【実施例】図１は本発明を適用した処理システムの操作
を示す一部フローチャート形態と一部メモリレイアウト
形態で示した図である。図２は図形オブジェクト（１０
〜７４）を表示する表示装置１００を示す図であり、図
３は図２に示した図形オブジェクト（１０〜７４）に対
応するツリー図であり、これら両図は図１の理解に役に
立つ。図１において、アプリケーションプログラムの部
分は左側の列に“ＡＰＰＬＮ ＰＲＯＧ”の表題で図示
されており、ユーザインターフェース管理システム（Ｕ
ＩＭＳ）はその右の次列に“ＵＩＭＳ”の表題で図示さ
れている。本図の右側の表題“ＤＡＴＡ”はＵＩＭＳに
よって保持されたデータ構造の部分を示している。
を示す一部フローチャート形態と一部メモリレイアウト
形態で示した図である。図２は図形オブジェクト（１０
〜７４）を表示する表示装置１００を示す図であり、図
３は図２に示した図形オブジェクト（１０〜７４）に対
応するツリー図であり、これら両図は図１の理解に役に
立つ。図１において、アプリケーションプログラムの部
分は左側の列に“ＡＰＰＬＮ ＰＲＯＧ”の表題で図示
されており、ユーザインターフェース管理システム（Ｕ
ＩＭＳ）はその右の次列に“ＵＩＭＳ”の表題で図示さ
れている。本図の右側の表題“ＤＡＴＡ”はＵＩＭＳに
よって保持されたデータ構造の部分を示している。
【０００９】図２において、表示装置１００はアプリケ
ーションプログラム内のスクリーンオブジェクト（画面
オブジェクト）１０のディスプレイを示す。スクリーン
オブジェクト１０は部分的にクロックオブジェクトとオ
ーバレイするメニューオブジェクト３０を含有してい
る。メニューオブジェクト３０は囲み枠オブジェクト
（サランディングボックスオブジェクト）３１、タイト
ルオブジェクト（表題オブジェクト）３３、選択オブジ
ェクト３５、ＯＫ（オーケー）ボタンオブジェクト３７
およびキャンセルボタンオブジェクト３９を包含してい
る。タイトルテキストオブジェクト３３は値“ＭＥＮ
Ｕ”（メニュー）を有する「文字列（ｓｔｒｉｎｇ）属
性を持つテキストオブジェクトである。選択（セレク
ト）オブジェクト３５は囲み枠オブジェクト５２および
３つの選択アイテムオブジェクト５４，５６と５８を包
含している。選択アイテムオブジェクト５４は更に選択
ボックスオブジェクト４２、値“ＳＴＥＲＥＯ”（ステ
レオ）を有する「文字列」属性を持つテキストオブジェ
クト４４および値ＴＲＵＥ（真）を有する「選択」属性
を持つ選択（チョイス）オブジェクト４６を包含し、こ
の選択オブジェクト４６は選択ボックスオブジェクト４
２の内側にチェックマークとして表示される。選択アイ
テムオブジェクト５６において、選択オブジェクト６６
の「選択」属性は値ＦＡＬＳＥ（偽）を有し、これは選
択ボックスオブジェクト６２内にブランクスペースとし
て表示される。テキストオブジェクト６４の「文字列」
属性は値“ＴＨＸ”を有する。選択アイテムオブジェク
ト５８において、テキストオブジェクト８４の「文字
列」属性は値“ＥＸＰＡＮＤＥＤ”（拡張）を有する。
選択アイテムオブジェクト５４，５６および５８内の他
の対応する全オブジェクトは同様なものであるが、その
詳細は記載していない。ＯＫボタンオブジェクト３７は
囲み枠オブジェクト７２と、値“ＯＫ”（承認）を有す
る「文字列」属性を持つテキストオブジェクト７４を含
有する。キャンセルボタンオブジェクト３９は囲み枠オ
ブジェクト９２と、値“ＣＡＮＣＥＬ”（取消）を有す
る「文字列」属性を持つテキストオブジェクト９４を含
有する。クロックオブジェクト２０は、囲み枠オブジェ
クト２２と、その「文字列」属性が現時点の文字の値、
例えば“２：３０：３７ ＰＭ”（午後２時３０分３７
秒）、を有するタイムテキストオブジェクト２４と、そ
の「文字列」属性が現在の日付けの文字の値、例えば
“５／１８／９１”（１９９１年５月１８日）、を有す
るデートテキストオブジェクト２６とを含有する。
ーションプログラム内のスクリーンオブジェクト（画面
オブジェクト）１０のディスプレイを示す。スクリーン
オブジェクト１０は部分的にクロックオブジェクトとオ
ーバレイするメニューオブジェクト３０を含有してい
る。メニューオブジェクト３０は囲み枠オブジェクト
（サランディングボックスオブジェクト）３１、タイト
ルオブジェクト（表題オブジェクト）３３、選択オブジ
ェクト３５、ＯＫ（オーケー）ボタンオブジェクト３７
およびキャンセルボタンオブジェクト３９を包含してい
る。タイトルテキストオブジェクト３３は値“ＭＥＮ
Ｕ”（メニュー）を有する「文字列（ｓｔｒｉｎｇ）属
性を持つテキストオブジェクトである。選択（セレク
ト）オブジェクト３５は囲み枠オブジェクト５２および
３つの選択アイテムオブジェクト５４，５６と５８を包
含している。選択アイテムオブジェクト５４は更に選択
ボックスオブジェクト４２、値“ＳＴＥＲＥＯ”（ステ
レオ）を有する「文字列」属性を持つテキストオブジェ
クト４４および値ＴＲＵＥ（真）を有する「選択」属性
を持つ選択（チョイス）オブジェクト４６を包含し、こ
の選択オブジェクト４６は選択ボックスオブジェクト４
２の内側にチェックマークとして表示される。選択アイ
テムオブジェクト５６において、選択オブジェクト６６
の「選択」属性は値ＦＡＬＳＥ（偽）を有し、これは選
択ボックスオブジェクト６２内にブランクスペースとし
て表示される。テキストオブジェクト６４の「文字列」
属性は値“ＴＨＸ”を有する。選択アイテムオブジェク
ト５８において、テキストオブジェクト８４の「文字
列」属性は値“ＥＸＰＡＮＤＥＤ”（拡張）を有する。
選択アイテムオブジェクト５４，５６および５８内の他
の対応する全オブジェクトは同様なものであるが、その
詳細は記載していない。ＯＫボタンオブジェクト３７は
囲み枠オブジェクト７２と、値“ＯＫ”（承認）を有す
る「文字列」属性を持つテキストオブジェクト７４を含
有する。キャンセルボタンオブジェクト３９は囲み枠オ
ブジェクト９２と、値“ＣＡＮＣＥＬ”（取消）を有す
る「文字列」属性を持つテキストオブジェクト９４を含
有する。クロックオブジェクト２０は、囲み枠オブジェ
クト２２と、その「文字列」属性が現時点の文字の値、
例えば“２：３０：３７ ＰＭ”（午後２時３０分３７
秒）、を有するタイムテキストオブジェクト２４と、そ
の「文字列」属性が現在の日付けの文字の値、例えば
“５／１８／９１”（１９９１年５月１８日）、を有す
るデートテキストオブジェクト２６とを含有する。
【００１０】図１において、アプリケーションプログラ
ムＡＰＰＬＮ ＰＲＯＧは、そのプログラミングの期間
に、ブロック３０２において図形オブジェクトの属性を
変更する。アプリケーション・プログラム・インターフ
ェース（ＡＰＩ）がアプリケーションプログラマへ提供
され、公知の方法で、属性変更のような要求を許可す
る。すなわち、図形オブジェクトの属性変更に対し、図
形オブジェクトの属性を変更するＡＰＩで定義されたサ
ブルーチンに対してシステムコールがされる。この呼び
出されたサブルーチンはＵＩＭＳ（ユーザインターフェ
ース管理システム）の一部分となる。
ムＡＰＰＬＮ ＰＲＯＧは、そのプログラミングの期間
に、ブロック３０２において図形オブジェクトの属性を
変更する。アプリケーション・プログラム・インターフ
ェース（ＡＰＩ）がアプリケーションプログラマへ提供
され、公知の方法で、属性変更のような要求を許可す
る。すなわち、図形オブジェクトの属性変更に対し、図
形オブジェクトの属性を変更するＡＰＩで定義されたサ
ブルーチンに対してシステムコールがされる。この呼び
出されたサブルーチンはＵＩＭＳ（ユーザインターフェ
ース管理システム）の一部分となる。
【００１１】ＵＩＭＳのブロック３４２において、属性
変更の結果として描き直し（再作図）が必要とされる作
図領域（または領域）が決定される。図示の実施例にお
いて、属性が変更された図形オブジェクトを取り囲む矩
形がＵＩＭＳによってブロック３４２で決定される。例
えば、円の色属性が変更されると、円を取り囲む矩形
（またはより正確には、正方形）が決定される。この正
方形は、属性変更の結果として描き直しが必要な画像の
範囲の輪郭を描く。この正方形の位置とサイズを表すデ
ータがブロック３４４内の作図領域リスト３６２内に挿
入される。
変更の結果として描き直し（再作図）が必要とされる作
図領域（または領域）が決定される。図示の実施例にお
いて、属性が変更された図形オブジェクトを取り囲む矩
形がＵＩＭＳによってブロック３４２で決定される。例
えば、円の色属性が変更されると、円を取り囲む矩形
（またはより正確には、正方形）が決定される。この正
方形は、属性変更の結果として描き直しが必要な画像の
範囲の輪郭を描く。この正方形の位置とサイズを表すデ
ータがブロック３４４内の作図領域リスト３６２内に挿
入される。
【００１２】作図領域リスト３６２内に挿入されたデー
タはその後の処理の更に後で、後述に詳細に記載した方
法で、検索される。作図領域リスト３６２は公知のファ
スト・イン・ファスト・アウト（ＦＩＦＯ）バッファと
して構成してよい。あるいは、優先方式のような、前も
って挿入された作図領域の検索順位を制御するなにか別
の形態のものを用いてもよい。
タはその後の処理の更に後で、後述に詳細に記載した方
法で、検索される。作図領域リスト３６２は公知のファ
スト・イン・ファスト・アウト（ＦＩＦＯ）バッファと
して構成してよい。あるいは、優先方式のような、前も
って挿入された作図領域の検索順位を制御するなにか別
の形態のものを用いてもよい。
【００１３】作図領域リスト３６２中の作図領域は、図
１のブロック３４５の想像線（ｐｈａｎｔｏｍ）で図示
したように、新たな作図がそのリストに挿入されるとき
はいつでも、最適化されるようにしてもよい。この最適
化を評価（measure)するのに用いられる２つの基準があ
る。その第１は、作図領域リスト中のエントリのは実際
上できるだけ少なくすべきであるという点である。その
第２は、作図領域リスト中のエントリは再作画の処理時
間が過度の量になるほど長くすべきでないという点であ
る。新作図領域を表すデータが作図領域リスト３６２内
に挿入された後で、その新作図領域は作図領域リスト３
６２内に現在格納されている作図領域の各々（図１に、
作図領域リスト３６２からブロック３４５への想像線の
矢印によって図示）と個別に比較され、この作図領域リ
ストはこの比較に基づいて最適化される。この比較は２
つの作図領域の相対位置に基づいている。
１のブロック３４５の想像線（ｐｈａｎｔｏｍ）で図示
したように、新たな作図がそのリストに挿入されるとき
はいつでも、最適化されるようにしてもよい。この最適
化を評価（measure)するのに用いられる２つの基準があ
る。その第１は、作図領域リスト中のエントリのは実際
上できるだけ少なくすべきであるという点である。その
第２は、作図領域リスト中のエントリは再作画の処理時
間が過度の量になるほど長くすべきでないという点であ
る。新作図領域を表すデータが作図領域リスト３６２内
に挿入された後で、その新作図領域は作図領域リスト３
６２内に現在格納されている作図領域の各々（図１に、
作図領域リスト３６２からブロック３４５への想像線の
矢印によって図示）と個別に比較され、この作図領域リ
ストはこの比較に基づいて最適化される。この比較は２
つの作図領域の相対位置に基づいている。
【００１４】図４は作図領域のリストの最適化のための
各自の配置を示す図である。図４のａ図は、２つの可能
な作図領域の配置を図示している。図４のａ図の左側は
重なりあっていない第１の作図領域Ａと第２の作図領域
Ｂとを図示している。この事例においては、最適化なし
が可能であり、２つの作図領域を表すデータ、ＸとＹは
作図領域リスト３６２内に保持される。図４のａ図の右
側は第３の作図領域Ｃと、この第３の作図領域Ｃに完全
に重なりあっている第４の作図領域Ｄとを図示してい
る。この事例においては、１つの作図領域のみを表すデ
ータ、Ｚが作図領域リスト３６２内に保持される。Ｚの
作図領域が再作図(redraw)されるときは、作図領域Ｃお
よびＤの両方とも再作図されることになる。
各自の配置を示す図である。図４のａ図は、２つの可能
な作図領域の配置を図示している。図４のａ図の左側は
重なりあっていない第１の作図領域Ａと第２の作図領域
Ｂとを図示している。この事例においては、最適化なし
が可能であり、２つの作図領域を表すデータ、ＸとＹは
作図領域リスト３６２内に保持される。図４のａ図の右
側は第３の作図領域Ｃと、この第３の作図領域Ｃに完全
に重なりあっている第４の作図領域Ｄとを図示してい
る。この事例においては、１つの作図領域のみを表すデ
ータ、Ｚが作図領域リスト３６２内に保持される。Ｚの
作図領域が再作図(redraw)されるときは、作図領域Ｃお
よびＤの両方とも再作図されることになる。
【００１５】図４のｂ図の左側は第１の作図領域Ａと、
この第１の作図領域Ａに部分的に重なりあっている第２
の作図領域Ｂとを図示しており、その右側は第３の作図
領域Ｃと、この第３の作図領域Ｃに部分的に重なりあっ
ている第４の作図領域Ｄとを図示している。２つの作図
領域が部分的に重なりあっている場合は、その部分的に
重なりあっている作図領域の両方を完全に取り囲む提案
作図領域が生成される。この新たに生成された作図領域
の面積が２つの部分的に重なりあった作図領域の結合し
た面積と比較される。新たに生成された作図領域の面積
が２つの部分的に重なりあった作図領域の合計面積より
も著しく大きくなければ、２つの部分的に重なりあった
作図領域を表すデータが作図領域のリスト３６２から削
除され、その新たに生成された作図領域を表すデータが
作図領域のリスト３６２内に挿入される。さもなければ
（すなわち新たに生成された作図領域の面積が２つの部
分的に重なりあった作図領域の合計面積よりも著しく大
きい場合は）、作図領域のリストは変更されないままで
ある。
この第１の作図領域Ａに部分的に重なりあっている第２
の作図領域Ｂとを図示しており、その右側は第３の作図
領域Ｃと、この第３の作図領域Ｃに部分的に重なりあっ
ている第４の作図領域Ｄとを図示している。２つの作図
領域が部分的に重なりあっている場合は、その部分的に
重なりあっている作図領域の両方を完全に取り囲む提案
作図領域が生成される。この新たに生成された作図領域
の面積が２つの部分的に重なりあった作図領域の結合し
た面積と比較される。新たに生成された作図領域の面積
が２つの部分的に重なりあった作図領域の合計面積より
も著しく大きくなければ、２つの部分的に重なりあった
作図領域を表すデータが作図領域のリスト３６２から削
除され、その新たに生成された作図領域を表すデータが
作図領域のリスト３６２内に挿入される。さもなければ
（すなわち新たに生成された作図領域の面積が２つの部
分的に重なりあった作図領域の合計面積よりも著しく大
きい場合は）、作図領域のリストは変更されないままで
ある。
【００１６】新たに生成された作図領域の面積と２つの
部分的に重なりあった作図領域の合計面積とを比較する
ための１つのメソッドは、新たに生成された作図領域の
面積から部分的に重なりあった作図領域の面積の合計を
減算し、その差分値を固定のしきい値と比較するもので
ある。例えば、表示画面の面積は画素（ピクセル）の個
数として表現してもよい。好適な実施例において、上記
差分値が１，０００画素以下ならば、新たに生成された
作図領域を表すデータが作図領域のリスト３６２内の２
つの部分的に重なりあった作図領域を表すデータと置き
代わる。他のメソッドとして、２つの部分的に重なりあ
った作図領域の合計面積と新たに生成された作図領域の
面積との比を固定の比率と比較してもよい。例えば、そ
の比が０．９より大の場合は、新たに生成された作図領
域を表すデータが作図領域のリスト３６２内の２つの部
分的に重なりあった作図領域を表すデータと置き代わ
る。
部分的に重なりあった作図領域の合計面積とを比較する
ための１つのメソッドは、新たに生成された作図領域の
面積から部分的に重なりあった作図領域の面積の合計を
減算し、その差分値を固定のしきい値と比較するもので
ある。例えば、表示画面の面積は画素（ピクセル）の個
数として表現してもよい。好適な実施例において、上記
差分値が１，０００画素以下ならば、新たに生成された
作図領域を表すデータが作図領域のリスト３６２内の２
つの部分的に重なりあった作図領域を表すデータと置き
代わる。他のメソッドとして、２つの部分的に重なりあ
った作図領域の合計面積と新たに生成された作図領域の
面積との比を固定の比率と比較してもよい。例えば、そ
の比が０．９より大の場合は、新たに生成された作図領
域を表すデータが作図領域のリスト３６２内の２つの部
分的に重なりあった作図領域を表すデータと置き代わ
る。
【００１７】再び図４のｂ図を参照すると、作図領域Ｗ
は部分的に重なりあった作図領域ＡとＢを含む新たに生
成された領域である。この事例において、新たに生成さ
れた作図領域Ｗの面積は、部分的に重なりあった作図領
域ＡとＢとの面積の合計よりも著しく大きくはない。よ
って、２つの部分的に重なりあった作図領域ＡとＢ表す
データが作図領域のリスト３６２から取り除かれて、作
図領域のリスト３６２内のそれらの位置に作図領域Ｗを
表すデータが挿入される。しかしながら、部分的に重な
りあった作図領域ＣとＤとを含む新に生成された作図領
域Ｘの面積は、部分的に重なりあった作図領域ＣとＤと
の面積の合計よりも著しく大きい。よって、領域Ｃを囲
む作図領域Ｙおよび領域Ｄを囲む作図領域Ｚの２つのエ
ントリは作図領域のリスト３６２内にそのまま保持され
る。
は部分的に重なりあった作図領域ＡとＢを含む新たに生
成された領域である。この事例において、新たに生成さ
れた作図領域Ｗの面積は、部分的に重なりあった作図領
域ＡとＢとの面積の合計よりも著しく大きくはない。よ
って、２つの部分的に重なりあった作図領域ＡとＢ表す
データが作図領域のリスト３６２から取り除かれて、作
図領域のリスト３６２内のそれらの位置に作図領域Ｗを
表すデータが挿入される。しかしながら、部分的に重な
りあった作図領域ＣとＤとを含む新に生成された作図領
域Ｘの面積は、部分的に重なりあった作図領域ＣとＤと
の面積の合計よりも著しく大きい。よって、領域Ｃを囲
む作図領域Ｙおよび領域Ｄを囲む作図領域Ｚの２つのエ
ントリは作図領域のリスト３６２内にそのまま保持され
る。
【００１８】図４のｃ図の左側は第１の作図領域Ａと、
この第１の作図領域Ａに部分的に重なりあっている第２
の作図領域Ｂとを図示しており、その右側は第３の作図
領域Ｃを図示している。図４のｃ図の左側において作図
領域Ｂは、２つの領域が２つの異なる作図領域、ＷとＸ
に分解可能なようなやり方で、作図領域Ａに重なる。作
図領域ＷとＸの再作図の表示画面上の表示結果は作図領
域ＡとＢの再作図の場合と同じであるが、このような再
作図面積はこの分解を通じて減少される。それ故、作図
領域ＡとＢを表すデータは図形領域のリスト３６２から
削除されて、作図領域ＷとＸとを表すデータに置き換え
られる。
この第１の作図領域Ａに部分的に重なりあっている第２
の作図領域Ｂとを図示しており、その右側は第３の作図
領域Ｃを図示している。図４のｃ図の左側において作図
領域Ｂは、２つの領域が２つの異なる作図領域、ＷとＸ
に分解可能なようなやり方で、作図領域Ａに重なる。作
図領域ＷとＸの再作図の表示画面上の表示結果は作図領
域ＡとＢの再作図の場合と同じであるが、このような再
作図面積はこの分解を通じて減少される。それ故、作図
領域ＡとＢを表すデータは図形領域のリスト３６２から
削除されて、作図領域ＷとＸとを表すデータに置き換え
られる。
【００１９】非常に大きな作図領域が作図領域のリスト
に挿入された場合は、領域を描き直すのに必要な時間が
長くなる。領域を再作図する際に柔軟性(flexibility)
を与えるために、この領域は複数のセクションに分離さ
れる。図４のｃ図の右側の作図領域Ｃは表示装置の表示
範囲のほぼ半分を占有している。そのため、作図領域Ｃ
は２つの領域、ＹとＺとに分割される。この作図領域Ｙ
とＺを表すデータが作図領域Ｃを表すデータの代わりに
作図領域のリスト３６２に挿入される。
に挿入された場合は、領域を描き直すのに必要な時間が
長くなる。領域を再作図する際に柔軟性(flexibility)
を与えるために、この領域は複数のセクションに分離さ
れる。図４のｃ図の右側の作図領域Ｃは表示装置の表示
範囲のほぼ半分を占有している。そのため、作図領域Ｃ
は２つの領域、ＹとＺとに分割される。この作図領域Ｙ
とＺを表すデータが作図領域Ｃを表すデータの代わりに
作図領域のリスト３６２に挿入される。
【００２０】新しい作図領域が生成されて作図領域のリ
スト３６２内に挿入されるときに、その新に発生した作
図領域は、他の作図領域と重なるかもしれないので、上
述したように他の作図領域と比較しなければならない。
さらなる最適化の可能性の無いときには、ＵＩＭＳは他
の処理を継続できるアプリケーションプログラムへ制御
を戻す。表示画面はこの時点では再作図されない。
スト３６２内に挿入されるときに、その新に発生した作
図領域は、他の作図領域と重なるかもしれないので、上
述したように他の作図領域と比較しなければならない。
さらなる最適化の可能性の無いときには、ＵＩＭＳは他
の処理を継続できるアプリケーションプログラムへ制御
を戻す。表示画面はこの時点では再作図されない。
【００２１】図１を再び参照して、制御がブロック３０
２内のＵＩＭＳサブルーチンからアプリケーションプロ
グラムへ戻った後で、図１でブロック３０２から降りる
ジグザク線で示す次の処理（図形オブジェクトの属性の
変更に関わる必要のない処理）がアプリケーションプロ
グラムによって行われる。その後、ブロック３０４にお
いて、アプリケーションプログラムはＡＰＩに定義さ
れ、表示画面を更新するＵＩＭＳサブルーチンをシステ
ムコール（システム呼び出し）する。
２内のＵＩＭＳサブルーチンからアプリケーションプロ
グラムへ戻った後で、図１でブロック３０２から降りる
ジグザク線で示す次の処理（図形オブジェクトの属性の
変更に関わる必要のない処理）がアプリケーションプロ
グラムによって行われる。その後、ブロック３０４にお
いて、アプリケーションプログラムはＡＰＩに定義さ
れ、表示画面を更新するＵＩＭＳサブルーチンをシステ
ムコール（システム呼び出し）する。
【００２２】このシステムコールに応じて、ＵＩＭＳ
は、ブロック３４６において、前述したように、ＦＩＦ
Ｏ（または代わりの）方式により作図領域のリスト３６
２からこれまでに格納された作図領域を表すデータを検
索する。この検索された作図領域は後述の方法で境界枠
(boundary box)として使用される。ブロック３４８にお
いて、表示画面上に現在表示されている各図形オブジェ
クトはそれ自身の再作図についてのメッセージを送られ
る。
は、ブロック３４６において、前述したように、ＦＩＦ
Ｏ（または代わりの）方式により作図領域のリスト３６
２からこれまでに格納された作図領域を表すデータを検
索する。この検索された作図領域は後述の方法で境界枠
(boundary box)として使用される。ブロック３４８にお
いて、表示画面上に現在表示されている各図形オブジェ
クトはそれ自身の再作図についてのメッセージを送られ
る。
【００２３】現在表示されている図形オブジェクトを表
すデータは各図形オブジェクトのためのノード（結節
点）を持っているデータツリー構造３６４内に格納され
ている。このツリーは下記の方法、および各図形オブジ
ェクトである、即ち走査された各図形オブジェクトに送
られた再作図メッセージとによって走査される。図形オ
ブジェクトはこのメッセージに応じてこの図形オブジェ
クトに関係するメソッドの１つであるＲＥＤＲＡＷ（描
き直し）を実行する。このＲＥＤＲＡＷメソッドでは、
まず最初に図形オブジェクトの部分がその境界枠内にあ
るか否かを判別する。図形オブジェクトの部分がその境
界枠内にある場合は、次にその図形オブジェクトはその
図形オブジェクトを再作図する低レベル図形表示ルーチ
ンを呼び出す。そうでない場合（図形オブジェクトのあ
る部分がその境界枠内にない場合）は、何もしない。現
在表示されている各図形オブジェクトがそのＲＥＤＲＡ
Ｗメソッドを実行したときには、検索された作図領域は
完全に描き直されていることになる。
すデータは各図形オブジェクトのためのノード（結節
点）を持っているデータツリー構造３６４内に格納され
ている。このツリーは下記の方法、および各図形オブジ
ェクトである、即ち走査された各図形オブジェクトに送
られた再作図メッセージとによって走査される。図形オ
ブジェクトはこのメッセージに応じてこの図形オブジェ
クトに関係するメソッドの１つであるＲＥＤＲＡＷ（描
き直し）を実行する。このＲＥＤＲＡＷメソッドでは、
まず最初に図形オブジェクトの部分がその境界枠内にあ
るか否かを判別する。図形オブジェクトの部分がその境
界枠内にある場合は、次にその図形オブジェクトはその
図形オブジェクトを再作図する低レベル図形表示ルーチ
ンを呼び出す。そうでない場合（図形オブジェクトのあ
る部分がその境界枠内にない場合）は、何もしない。現
在表示されている各図形オブジェクトがそのＲＥＤＲＡ
Ｗメソッドを実行したときには、検索された作図領域は
完全に描き直されていることになる。
【００２４】図３は図２の表示装置１００上の画像を表
すデータツリー構造２００を説明する図である。このツ
リー２００内の各ノードは図形オブジェクトを表す。子
ノードはその親オブジェクトに包含される図形オブジェ
クトを表す。図３に示すトップノード２１０はスクリー
ンオブジェクト１０を表し、ツリーの根ノードとして共
通に参照される。上述したように、スクリーンオブジェ
クト１０はクロックオブジェクト２０とメニューオブジ
ェクト３０を包含する。根ノード２１０はこれに対応し
てクロックオブジェクト２０を表す第１の子ノード２２
０と、メニューオブジェクト３０を表す第２の子ノード
２３０を有する。クロックノード２２０の子ノードに関
して、ノード２２２は囲み枠オブジェクト２２を表し、
ノード２２４はタイムテキストオブジェクト２４を表
し、およびノード２２６はデートテキストオブジェクト
２６を表す。
すデータツリー構造２００を説明する図である。このツ
リー２００内の各ノードは図形オブジェクトを表す。子
ノードはその親オブジェクトに包含される図形オブジェ
クトを表す。図３に示すトップノード２１０はスクリー
ンオブジェクト１０を表し、ツリーの根ノードとして共
通に参照される。上述したように、スクリーンオブジェ
クト１０はクロックオブジェクト２０とメニューオブジ
ェクト３０を包含する。根ノード２１０はこれに対応し
てクロックオブジェクト２０を表す第１の子ノード２２
０と、メニューオブジェクト３０を表す第２の子ノード
２３０を有する。クロックノード２２０の子ノードに関
して、ノード２２２は囲み枠オブジェクト２２を表し、
ノード２２４はタイムテキストオブジェクト２４を表
し、およびノード２２６はデートテキストオブジェクト
２６を表す。
【００２５】メニューノード２３０の子ノードに関し
て、ノード２３１は囲み枠オブジェクト３１を表し、ノ
ード２３３はタイトルテキストオブジェクト３３を表
し、ノード２３５は選択オブジェクト３５を表し、ノー
ド２３７はＯＫボタンオブジェクト３７を表し、および
ノード２３９はキャンセルボタンオブジェクト３９を表
す。選択ノード２３５の子ノードに関して、ノード２５
２は囲み枠オブジェクト５２を表し、またノード２５
４，２５６，２５８はそれぞれ３つの選択アイテムオブ
ジェクト５４，５６，５８の１つを表す。図を簡単にす
るために、代表として選択アイテムノード（２５４）か
らの子ノードと、ボタンノード（２３７）からの子ノー
ドのみを図３に図示している。全ての選択アイテムノー
ドとボタンノードは同様な子ノード構造を有する。選択
アイテムノード２５４の子ノードに関して、ノード２４
２は選択ボックスオブジェクト４２を表し、テキストノ
ード２４４はテキストオブジェクト４４を表し、および
選択ノード２４６は選択オブジェクト４６を表す。ＯＫ
ボタンノード２３７の子ノードに関して、ノード２７２
は囲み枠オブジェクト７２を表し、およびノード２７４
はテキストオブジェクト７４を表す。
て、ノード２３１は囲み枠オブジェクト３１を表し、ノ
ード２３３はタイトルテキストオブジェクト３３を表
し、ノード２３５は選択オブジェクト３５を表し、ノー
ド２３７はＯＫボタンオブジェクト３７を表し、および
ノード２３９はキャンセルボタンオブジェクト３９を表
す。選択ノード２３５の子ノードに関して、ノード２５
２は囲み枠オブジェクト５２を表し、またノード２５
４，２５６，２５８はそれぞれ３つの選択アイテムオブ
ジェクト５４，５６，５８の１つを表す。図を簡単にす
るために、代表として選択アイテムノード（２５４）か
らの子ノードと、ボタンノード（２３７）からの子ノー
ドのみを図３に図示している。全ての選択アイテムノー
ドとボタンノードは同様な子ノード構造を有する。選択
アイテムノード２５４の子ノードに関して、ノード２４
２は選択ボックスオブジェクト４２を表し、テキストノ
ード２４４はテキストオブジェクト４４を表し、および
選択ノード２４６は選択オブジェクト４６を表す。ＯＫ
ボタンノード２３７の子ノードに関して、ノード２７２
は囲み枠オブジェクト７２を表し、およびノード２７４
はテキストオブジェクト７４を表す。
【００２６】画像の作図あるいは再作図の際に、その画
像を表すツリー構造が根ノードを始点として左から右へ
順番に再帰的に走査され、かつ各ノードの走査につれて
その各ノードによって表されたオブジェクトへ再作図メ
ッセージが送られる。ＲＥＤＲＡＷメソッドはあるオブ
ジェクトについて、まず最初にその図形オブジェクトの
部分がその境界枠内にあるかどうかを（図１のボックス
３４６から）判別する。もしそうであるならば（図形オ
ブジェクトの部分がその境界枠内にある場合は）、ＲＥ
ＤＲＡＷメソッドはその図形オブジェクトの属性に従っ
て表示画面上にそのノードによって表されるオブジェク
トを再作図する低レベル図形表示ルーチンを呼び出す。
像を表すツリー構造が根ノードを始点として左から右へ
順番に再帰的に走査され、かつ各ノードの走査につれて
その各ノードによって表されたオブジェクトへ再作図メ
ッセージが送られる。ＲＥＤＲＡＷメソッドはあるオブ
ジェクトについて、まず最初にその図形オブジェクトの
部分がその境界枠内にあるかどうかを（図１のボックス
３４６から）判別する。もしそうであるならば（図形オ
ブジェクトの部分がその境界枠内にある場合は）、ＲＥ
ＤＲＡＷメソッドはその図形オブジェクトの属性に従っ
て表示画面上にそのノードによって表されるオブジェク
トを再作図する低レベル図形表示ルーチンを呼び出す。
【００２７】例えば、あるボックスオブジェクトの作図
のために、ボックスオブジェクトの位置属性によって指
定された位置に、サイズ属性で指定されたサイズと色属
性で指定された色でボックス（枠）を描く低レベル図形
ルーチンが呼び出される。他の属性、例えば線の太さ、
影の濃さ等もボックスオブジェクトの一部であるとして
もよく、囲み枠画像の作図に用いられよう。他の例とし
て、あるテキストオブジェクトの作図のために、文字列
（ストリング）属性内の文字画像を位置属性によって指
定された位置にサイズ属性で指定されたサイズで描く低
レベル図形表示ルーチンが呼び出される。テキストオブ
ジェクトに存在して良い他の属性としては、字体（フォ
ント）テキスト属性（太字、イタリック体など）、テキ
スト色、背景色がある。全ての他の図形オブジェクトは
それらの属性に従って同様に作図される。
のために、ボックスオブジェクトの位置属性によって指
定された位置に、サイズ属性で指定されたサイズと色属
性で指定された色でボックス（枠）を描く低レベル図形
ルーチンが呼び出される。他の属性、例えば線の太さ、
影の濃さ等もボックスオブジェクトの一部であるとして
もよく、囲み枠画像の作図に用いられよう。他の例とし
て、あるテキストオブジェクトの作図のために、文字列
（ストリング）属性内の文字画像を位置属性によって指
定された位置にサイズ属性で指定されたサイズで描く低
レベル図形表示ルーチンが呼び出される。テキストオブ
ジェクトに存在して良い他の属性としては、字体（フォ
ント）テキスト属性（太字、イタリック体など）、テキ
スト色、背景色がある。全ての他の図形オブジェクトは
それらの属性に従って同様に作図される。
【００２８】ＲＥＤＲＡＷメソッドは次に、子ノードを
包含するノード（即ち、親ノード）に関して、再作図メ
ッセージをそのノードの全ての子ノードへ送る。まず最
初に、再作図メッセージが一番左の子ノードへ送られ
る。親ノードのＲＥＤＲＡＷメソッドは、子ノードから
の再作図が完了したことを示す返送メッセージ（リター
ンメッセージ）を待ち、そしてこの処理を、再作図メッ
セージが全ての子ノードへ送られ全ての子ノードから再
作図完了メッセージが受信されるまで左から右へと兄弟
ノード（sibling node) に対して続ける。そして再作図
が完了したことを示すメッセージがそれ自身の親ノード
へ送られると、そのオブジェクトのＲＥＤＲＡＷメソッ
ドは終了する。全ての図形オブジェクトのＲＥＤＲＡＷ
メソッドは、（図１の）ツリー構造３６４からブロック
３４８へ矢印で示されているように、ツリー構造３６４
を参照できる。
包含するノード（即ち、親ノード）に関して、再作図メ
ッセージをそのノードの全ての子ノードへ送る。まず最
初に、再作図メッセージが一番左の子ノードへ送られ
る。親ノードのＲＥＤＲＡＷメソッドは、子ノードから
の再作図が完了したことを示す返送メッセージ（リター
ンメッセージ）を待ち、そしてこの処理を、再作図メッ
セージが全ての子ノードへ送られ全ての子ノードから再
作図完了メッセージが受信されるまで左から右へと兄弟
ノード（sibling node) に対して続ける。そして再作図
が完了したことを示すメッセージがそれ自身の親ノード
へ送られると、そのオブジェクトのＲＥＤＲＡＷメソッ
ドは終了する。全ての図形オブジェクトのＲＥＤＲＡＷ
メソッドは、（図１の）ツリー構造３６４からブロック
３４８へ矢印で示されているように、ツリー構造３６４
を参照できる。
【００２９】さて次に、図２に図示され、図３で図示の
ツリー構造によって表された画像の事例を参照して説明
する。すぐ前の時刻、即ち正確に午後２時３０分３７秒
（２：３０：３７ ＰＭ）のときに、クロックオブジェ
クト２０のタイムテキストオブジェクト２４の文字列属
性は“２：３０：３６ ＰＭ”から“２：３０：３７Ｐ
Ｍ”に変えられた。その時に、タイムテキストオブジェ
クト２４を囲む矩形（図示しない）を表すデータが（図
１の）ＵＩＭＳのブロック３４４によって作図領域リス
ト３６２中に挿入された。この矩形を表すデータがＵＩ
ＭＳのブロック３４６によって作図領域リスト３６２か
ら取り出されると、画像は下記の方法で描き直される。
ツリー構造によって表された画像の事例を参照して説明
する。すぐ前の時刻、即ち正確に午後２時３０分３７秒
（２：３０：３７ ＰＭ）のときに、クロックオブジェ
クト２０のタイムテキストオブジェクト２４の文字列属
性は“２：３０：３６ ＰＭ”から“２：３０：３７Ｐ
Ｍ”に変えられた。その時に、タイムテキストオブジェ
クト２４を囲む矩形（図示しない）を表すデータが（図
１の）ＵＩＭＳのブロック３４４によって作図領域リス
ト３６２中に挿入された。この矩形を表すデータがＵＩ
ＭＳのブロック３４６によって作図領域リスト３６２か
ら取り出されると、画像は下記の方法で描き直される。
【００３０】上記のように取り出されたデータによって
表される矩形は境界枠として用いられる。次に、（図１
の）ＵＩＭＳのブロック３４８は根ノード２１０によっ
て表されるスクリーンオブジェクト１０へ再作図メッセ
ージを送る。スクリーンオブジェクト１０のＲＥＤＲＡ
Ｗメソッドはまず境界枠内にそのオブジェクトの部分が
存在するか否かをその図形の属性から判断する。本事例
の場合は、そのオブジェクト部分が境界枠内に存在しな
いので、低レベル図形ルーチンは呼び出されない。スク
リーンオブジェクト１０のＲＥＤＲＡＷメソッドは次に
再作図メッセージを根ノード２１０の左側ノード２２０
で表されたクロックオブジェクト２０へ送り、クロック
オブジェクト２０が自身で再作図を完了したことを示す
メッセージを待つ。
表される矩形は境界枠として用いられる。次に、（図１
の）ＵＩＭＳのブロック３４８は根ノード２１０によっ
て表されるスクリーンオブジェクト１０へ再作図メッセ
ージを送る。スクリーンオブジェクト１０のＲＥＤＲＡ
Ｗメソッドはまず境界枠内にそのオブジェクトの部分が
存在するか否かをその図形の属性から判断する。本事例
の場合は、そのオブジェクト部分が境界枠内に存在しな
いので、低レベル図形ルーチンは呼び出されない。スク
リーンオブジェクト１０のＲＥＤＲＡＷメソッドは次に
再作図メッセージを根ノード２１０の左側ノード２２０
で表されたクロックオブジェクト２０へ送り、クロック
オブジェクト２０が自身で再作図を完了したことを示す
メッセージを待つ。
【００３１】クロックオブジェクト２０のＲＥＤＲＡＷ
メソッドはまずノード２２２によって表された囲み枠オ
ブジェクト２２へ再作図メッセージを送り、再作図完了
メッセージを待つ。囲み枠オブジェクト２２のＲＥＤＲ
ＡＷメソッドはまず境界枠内に囲み枠２２の部分が存在
するかどうかをその位置とサイズの属性から決める。本
事例では、再び、それが境界枠内に存在しないので、再
作図が完了したことを示すメッセージがクロックオブジ
ェクト２０のＲＥＤＲＡＷメソッドへ送り返され、囲み
枠オブジェクト２２のＲＥＤＲＡＷメソッドは終了す
る。
メソッドはまずノード２２２によって表された囲み枠オ
ブジェクト２２へ再作図メッセージを送り、再作図完了
メッセージを待つ。囲み枠オブジェクト２２のＲＥＤＲ
ＡＷメソッドはまず境界枠内に囲み枠２２の部分が存在
するかどうかをその位置とサイズの属性から決める。本
事例では、再び、それが境界枠内に存在しないので、再
作図が完了したことを示すメッセージがクロックオブジ
ェクト２０のＲＥＤＲＡＷメソッドへ送り返され、囲み
枠オブジェクト２２のＲＥＤＲＡＷメソッドは終了す
る。
【００３２】クロックオブジェクト２０のＲＥＤＲＡＷ
メソッドは囲み枠オブジェクト２２のＲＥＤＲＡＷメソ
ッドから再作図完了メッセージを受け取った時には、次
いでノード２２４で表されるタイムテキストオブジェク
ト２４へ再作図メッセージを送り、再作図完了メッセー
ジを待つ。タイムテキストオブジェクト２４のＲＥＤＲ
ＡＷメソッドはまず、そのテキストの部分が境界枠内に
あるか否かを判断する。タイムテキストオブジェクト２
４はその境界枠内にあるので、低レベル図形ルーチンが
呼び出され、タイムテキストオブジェクトをそのオブジ
ェクトの属性に従って作図する。即ち、新しい時間を表
す文字が画像で描かれる。それから再作図完了メッセー
ジがクロックオブジェクト２０へ戻され、そのＲＥＤＲ
ＡＷメソッドは終了する。次にクロックオブジェクト２
０はタイムテキストオブジェクト２４と同様な動作をす
るデータテキストオブジェクト２６へ再作図メッセージ
を送る。本事例では、再作図は行われないので、ＲＥＤ
ＲＡＷメソッドはクロックオブジェクト２０へ再作図完
了メッセージを戻す。データテキストオブジェクト２６
からの再作図完了メッセージがクロックオブジェクト２
０によって受け取られると、そのＲＥＤＲＡＷメソッド
は完了する。クロックオブジェクト２０はそのような再
作図完了を示すメッセージをスクリーンオブジェクト１
０へ戻し、そのＲＥＤＲＡＷメソッドは終了する。
メソッドは囲み枠オブジェクト２２のＲＥＤＲＡＷメソ
ッドから再作図完了メッセージを受け取った時には、次
いでノード２２４で表されるタイムテキストオブジェク
ト２４へ再作図メッセージを送り、再作図完了メッセー
ジを待つ。タイムテキストオブジェクト２４のＲＥＤＲ
ＡＷメソッドはまず、そのテキストの部分が境界枠内に
あるか否かを判断する。タイムテキストオブジェクト２
４はその境界枠内にあるので、低レベル図形ルーチンが
呼び出され、タイムテキストオブジェクトをそのオブジ
ェクトの属性に従って作図する。即ち、新しい時間を表
す文字が画像で描かれる。それから再作図完了メッセー
ジがクロックオブジェクト２０へ戻され、そのＲＥＤＲ
ＡＷメソッドは終了する。次にクロックオブジェクト２
０はタイムテキストオブジェクト２４と同様な動作をす
るデータテキストオブジェクト２６へ再作図メッセージ
を送る。本事例では、再作図は行われないので、ＲＥＤ
ＲＡＷメソッドはクロックオブジェクト２０へ再作図完
了メッセージを戻す。データテキストオブジェクト２６
からの再作図完了メッセージがクロックオブジェクト２
０によって受け取られると、そのＲＥＤＲＡＷメソッド
は完了する。クロックオブジェクト２０はそのような再
作図完了を示すメッセージをスクリーンオブジェクト１
０へ戻し、そのＲＥＤＲＡＷメソッドは終了する。
【００３３】スクリーンオブジェクト１０はクロックオ
ブジェクト２０からこのメッセージを受け取ると、メニ
ューオブジェクト３０へ再作図メッセージを送る。メニ
ューオブジェクト３０のＲＥＤＲＡＷメソッドは順番に
まず囲み枠オブジェクト３１へ再作図メッセージを送
り、囲み枠オブジェクト３１からの再作図完了メッセー
ジを待つ。囲み枠オブジェクト３１の下右側隅が境界枠
内にあるので、この囲み枠オブジェクト３１は再作図さ
れる（即ち、低レベル図形ルーチンが呼び出される）。
次に再作図完了メッセージがメニューオブジェクト３０
へ戻される。この再作図完了メッセージが受け取られる
と、同様な処理が、タイトルテキストオブジェクト３
３、選択オブジェクト３５、ＯＫボタン３７およびキャ
ンセルボタン３９について、その順番で繰返される。こ
れらのオブジェクトの各々はこれまでに詳述した方法で
再帰的に操作し、表示画面（スクリーン）はそれにより
再作図（描き直し）される。本事例では、キャンセルボ
タン３９の囲み枠オブジェクト９２のみが境界枠内にあ
るので、これのみが再作図される。
ブジェクト２０からこのメッセージを受け取ると、メニ
ューオブジェクト３０へ再作図メッセージを送る。メニ
ューオブジェクト３０のＲＥＤＲＡＷメソッドは順番に
まず囲み枠オブジェクト３１へ再作図メッセージを送
り、囲み枠オブジェクト３１からの再作図完了メッセー
ジを待つ。囲み枠オブジェクト３１の下右側隅が境界枠
内にあるので、この囲み枠オブジェクト３１は再作図さ
れる（即ち、低レベル図形ルーチンが呼び出される）。
次に再作図完了メッセージがメニューオブジェクト３０
へ戻される。この再作図完了メッセージが受け取られる
と、同様な処理が、タイトルテキストオブジェクト３
３、選択オブジェクト３５、ＯＫボタン３７およびキャ
ンセルボタン３９について、その順番で繰返される。こ
れらのオブジェクトの各々はこれまでに詳述した方法で
再帰的に操作し、表示画面（スクリーン）はそれにより
再作図（描き直し）される。本事例では、キャンセルボ
タン３９の囲み枠オブジェクト９２のみが境界枠内にあ
るので、これのみが再作図される。
【００３４】上述したように、クロックオブジェクト２
０はメニューオブジェクト３０の前に作図されるので、
メニューオブジェクト３０によってオーバレイ（畳重）
され、表示装置１００上でメニューオブジェクト３０の
下にあるように見える。一般に、ツリー構造で最も右側
のノードによって表されるオブジェクトは表示された画
像のトップ（一番上側）に現われ、また最も左側のノー
ドによって表されるオブジェクトは表示された画像の底
（一番下側）に現われる。これはＺオーダ（Ｚ順位）と
して参照される。属性の変更によってオブジェクトのＺ
オーダの位置を変更することが可能であり、その変更の
場合はスクリーンツリー（画面に表示されたツリー構
造）は変更される必要がある。さらに詳しくは、あるオ
ブジェクトがＺオーダ内の「頂点上（on top) 」に位置
するときは、そのオブジェクトはその親オブジェクトの
最も右の兄弟オブジェクトとなり、他の全ての兄弟オブ
ジェクトはそれらの同じ相対位置にとどまる。図１を参
照すると、これはブロック３０２からブロック３６４へ
の破線によって表されている。但し、この破線は単に図
式のリンケージを示すにすぎない。実際にはＡＰＩ変更
−属性コールを経て実行されるＵＩＭＳ内のルーチンが
ツリー図の３６４を更新する。
０はメニューオブジェクト３０の前に作図されるので、
メニューオブジェクト３０によってオーバレイ（畳重）
され、表示装置１００上でメニューオブジェクト３０の
下にあるように見える。一般に、ツリー構造で最も右側
のノードによって表されるオブジェクトは表示された画
像のトップ（一番上側）に現われ、また最も左側のノー
ドによって表されるオブジェクトは表示された画像の底
（一番下側）に現われる。これはＺオーダ（Ｚ順位）と
して参照される。属性の変更によってオブジェクトのＺ
オーダの位置を変更することが可能であり、その変更の
場合はスクリーンツリー（画面に表示されたツリー構
造）は変更される必要がある。さらに詳しくは、あるオ
ブジェクトがＺオーダ内の「頂点上（on top) 」に位置
するときは、そのオブジェクトはその親オブジェクトの
最も右の兄弟オブジェクトとなり、他の全ての兄弟オブ
ジェクトはそれらの同じ相対位置にとどまる。図１を参
照すると、これはブロック３０２からブロック３６４へ
の破線によって表されている。但し、この破線は単に図
式のリンケージを示すにすぎない。実際にはＡＰＩ変更
−属性コールを経て実行されるＵＩＭＳ内のルーチンが
ツリー図の３６４を更新する。
【００３５】図５に示すように、単一の属性変更の結果
として２つの作図領域が生成されることも可能である。
例えば、ある図形オブジェクトの位置属性が変更された
場合、即ちその図形オブジェクトがある位置から他の位
置へ移動する場合には、その旧位置でそのオブジェクト
を取り囲む第１の長方形と、その新位置でそのオブジェ
クトを取り囲む第２の長方形とが生成されることにな
り、その両方に関するデータが（図１の）作図領域リス
ト３６１内に格納される。図５においては、クロックオ
ブジェクト２０が移動させられるオブジェクトである。
図５のａ図において、スクリーン（表示画面）１０の下
右側隅に太い破線の長方形で図示された第１の長方形Ｏ
ＬＤ（旧）はクロックオブジェクト２０をその旧位置で
取り囲んでいる。スクリーン１０の上部中央位置に太い
破線の長方形で図示された第２の長方形ＮＥＷ（新）は
その新位置でクロックオブジェクト２０により占有され
るスクリーン１０の範囲を取り囲んでいる。その移動は
旧位置ＯＬＤから新位置ＮＥＷへの太い破線矢印で図示
している。全ての太い破線は単に説明目的のためのもの
でしかなく、このような線は表示装置１００に表示され
ない。２つの長方形、ＯＬＤとＮＥＷ、の位置とサイズ
を表すデータは（図１の）作図領域リスト３６２に格納
される。しかし、上述したように、表示はこの時点では
描き直されない。それどころか、表示装置１００は図２
で示したスクリーン１０を表示し続ける。
として２つの作図領域が生成されることも可能である。
例えば、ある図形オブジェクトの位置属性が変更された
場合、即ちその図形オブジェクトがある位置から他の位
置へ移動する場合には、その旧位置でそのオブジェクト
を取り囲む第１の長方形と、その新位置でそのオブジェ
クトを取り囲む第２の長方形とが生成されることにな
り、その両方に関するデータが（図１の）作図領域リス
ト３６１内に格納される。図５においては、クロックオ
ブジェクト２０が移動させられるオブジェクトである。
図５のａ図において、スクリーン（表示画面）１０の下
右側隅に太い破線の長方形で図示された第１の長方形Ｏ
ＬＤ（旧）はクロックオブジェクト２０をその旧位置で
取り囲んでいる。スクリーン１０の上部中央位置に太い
破線の長方形で図示された第２の長方形ＮＥＷ（新）は
その新位置でクロックオブジェクト２０により占有され
るスクリーン１０の範囲を取り囲んでいる。その移動は
旧位置ＯＬＤから新位置ＮＥＷへの太い破線矢印で図示
している。全ての太い破線は単に説明目的のためのもの
でしかなく、このような線は表示装置１００に表示され
ない。２つの長方形、ＯＬＤとＮＥＷ、の位置とサイズ
を表すデータは（図１の）作図領域リスト３６２に格納
される。しかし、上述したように、表示はこの時点では
描き直されない。それどころか、表示装置１００は図２
で示したスクリーン１０を表示し続ける。
【００３６】図５を再び参照する。クロックオブジェク
ト２０は移動するだけでなく、このときにメニューオブ
ジェクト３０のトップに現れることになる。図３のツリ
ー構造は、従って、クロックノード２２０がこの時に根
ノード２１０の最も右の子ノードとなるように変更さ
れ、メニューノード２３０は最も左のノードとなる。こ
の新たなツリー構造は図６に図示されている。図６にお
いて、図３と唯一異なっているところは、メニューノー
ド２３０が今度は根ノード２１０の左側の子ノードであ
り、クロックノード２２０が根ノード２１０の右側の子
ノードであることである。上述したように、このこと
は、このツリーを走査することにより画像が再作図され
るときに、クロックオブジェクト２０がメニューオブジ
ェクト３０の上に表示される結果となる。
ト２０は移動するだけでなく、このときにメニューオブ
ジェクト３０のトップに現れることになる。図３のツリ
ー構造は、従って、クロックノード２２０がこの時に根
ノード２１０の最も右の子ノードとなるように変更さ
れ、メニューノード２３０は最も左のノードとなる。こ
の新たなツリー構造は図６に図示されている。図６にお
いて、図３と唯一異なっているところは、メニューノー
ド２３０が今度は根ノード２１０の左側の子ノードであ
り、クロックノード２２０が根ノード２１０の右側の子
ノードであることである。上述したように、このこと
は、このツリーを走査することにより画像が再作図され
るときに、クロックオブジェクト２０がメニューオブジ
ェクト３０の上に表示される結果となる。
【００３７】図５のｂ図はＯＬＤとＮＥＷの長方形の作
図領域の両方が図６に示したツリー構造を走査すること
によって上述のように再作図された後で得られる画像を
示す。ＯＬＤ長方形の再作図についてまず説明する。画
面背景（screen background)はそのＯＬＤ長方形内にあ
るので、上述したように、この画面背景はスクリーンオ
ブジェクト１０のためのＲＥＤＲＡＷメソッドによって
（即ち、低レベル図形ルーチンが呼び出されて）再作図
される。それから、再作図メッセージがメニューオブジ
ェクト３０へ送られる。メニューオブジェクト３０にお
いて、メニューオブジェクト３０の囲み枠オブジェクト
３１とキャンセルボタンオブジェクト３９の囲み枠オブ
ジェクト９２の両方がＯＬＤ長方形内に存在するので、
それら囲み枠オブジェクトはそれらのＲＥＤＲＡＷメソ
ッドによって再作図される。メニューオブジェクト３０
内の他の図形オブジェクトはＯＬＤ長方形内に無いの
で、さらなる図形オブジェクトの再作図はない。
図領域の両方が図６に示したツリー構造を走査すること
によって上述のように再作図された後で得られる画像を
示す。ＯＬＤ長方形の再作図についてまず説明する。画
面背景（screen background)はそのＯＬＤ長方形内にあ
るので、上述したように、この画面背景はスクリーンオ
ブジェクト１０のためのＲＥＤＲＡＷメソッドによって
（即ち、低レベル図形ルーチンが呼び出されて）再作図
される。それから、再作図メッセージがメニューオブジ
ェクト３０へ送られる。メニューオブジェクト３０にお
いて、メニューオブジェクト３０の囲み枠オブジェクト
３１とキャンセルボタンオブジェクト３９の囲み枠オブ
ジェクト９２の両方がＯＬＤ長方形内に存在するので、
それら囲み枠オブジェクトはそれらのＲＥＤＲＡＷメソ
ッドによって再作図される。メニューオブジェクト３０
内の他の図形オブジェクトはＯＬＤ長方形内に無いの
で、さらなる図形オブジェクトの再作図はない。
【００３８】次に、ＮＥＷの長方形の再作図について説
明する。画面背景はそのＮＥＷの長方形内にあるので、
その画面背景はスクリーンオブジェクト１０のＲＥＤＲ
ＡＷメソッドによって再作図される。それから、再作図
メッセージがメニューオブジェクト３０へ送られる。メ
ニューオブジェクト３０の囲み枠オブジェクト３１と，
選択オブジェクト３５の囲み枠オブジェクト５２および
第１選択アイテムオブジェクト５４のテキストオブジェ
クト４４が全てＮＥＷの長方形内に存在するので、それ
らオブジェクトはそれらのそれぞれのＲＥＤＲＡＷメソ
ッドによって再作図される。次いで、再作図メッセージ
がクロックオブジェクト２０へ送られる。クロックオブ
ジェクト２０の全ての図形オブジェクトがＮＥＷの長方
形内にあるので、それら図形オブジェクトは全てそれら
のそれぞれのＲＥＤＲＡＷメソッドによって再作図され
る。クロックオブジェクト２０の図形オブジェクトは最
後に作図され、それら図形オブジェクトは他の図形オブ
ジェクト（スクリーンオブジェクト１０とメニューオブ
ジェクト３０）の上に作図されるから、クロックオブジ
ェクト２０はそれら他の図形オブジェクトにオーバレイ
している（重なっている）ように見える。クロックオブ
ジェクト２０の位置属性を変更した結果得られる画像
と、ＯＬＤとＮＥＷの長方形の後に起こる非同期の再作
図は、図５のｃ図に図示している。
明する。画面背景はそのＮＥＷの長方形内にあるので、
その画面背景はスクリーンオブジェクト１０のＲＥＤＲ
ＡＷメソッドによって再作図される。それから、再作図
メッセージがメニューオブジェクト３０へ送られる。メ
ニューオブジェクト３０の囲み枠オブジェクト３１と，
選択オブジェクト３５の囲み枠オブジェクト５２および
第１選択アイテムオブジェクト５４のテキストオブジェ
クト４４が全てＮＥＷの長方形内に存在するので、それ
らオブジェクトはそれらのそれぞれのＲＥＤＲＡＷメソ
ッドによって再作図される。次いで、再作図メッセージ
がクロックオブジェクト２０へ送られる。クロックオブ
ジェクト２０の全ての図形オブジェクトがＮＥＷの長方
形内にあるので、それら図形オブジェクトは全てそれら
のそれぞれのＲＥＤＲＡＷメソッドによって再作図され
る。クロックオブジェクト２０の図形オブジェクトは最
後に作図され、それら図形オブジェクトは他の図形オブ
ジェクト（スクリーンオブジェクト１０とメニューオブ
ジェクト３０）の上に作図されるから、クロックオブジ
ェクト２０はそれら他の図形オブジェクトにオーバレイ
している（重なっている）ように見える。クロックオブ
ジェクト２０の位置属性を変更した結果得られる画像
と、ＯＬＤとＮＥＷの長方形の後に起こる非同期の再作
図は、図５のｃ図に図示している。
【００３９】図１を再び参照する。ブロック３０４にお
いて、１つの作図領域だけを再作図することをアプリケ
ーションプログラムは要求できる。このような要求に応
答して、ＵＩＭＳのブロック３４６において、次の作図
領域が作図領域リスト３６２から検索され、ブロック３
４８において、その作図領域が上述したようにブロック
３６４からツリー構造を走査することにより再作図され
る。この再作図が完了すると、ブロック３０４からの下
降矢印で示すように、ＵＩＭＳが次の処理を実行するア
プリケーションプログラムへ戻される。
いて、１つの作図領域だけを再作図することをアプリケ
ーションプログラムは要求できる。このような要求に応
答して、ＵＩＭＳのブロック３４６において、次の作図
領域が作図領域リスト３６２から検索され、ブロック３
４８において、その作図領域が上述したようにブロック
３６４からツリー構造を走査することにより再作図され
る。この再作図が完了すると、ブロック３０４からの下
降矢印で示すように、ＵＩＭＳが次の処理を実行するア
プリケーションプログラムへ戻される。
【００４０】これに代わって、アプリケーションプログ
ラムは全部の画像の再作画を要求することもできる。こ
のようの要求に応答して、ＵＩＭＳのブロック３４６に
おいて、次の作図領域が作図領域リスト３６２から検索
され、ブロック３４８において、その作図領域が上述し
たようにブロック３６４からツリー構造を走査すること
により再作図される。続いて、作図領域リスト３６２内
に何か他の作図領域がまだ残っているか否かを判定する
チェックが行われる。もし、それが残っているならば次
に、ブロック３４８からブロック３４６へ戻る矢印仮想
線で図１に示すように、ブロック３４６と３４８で表わ
された処理を繰返す。作図領域リスト３６２内の作図領
域の全てが再作図された場合にのみ、ブロック３０４か
らの下降矢印で示すように、ＵＩＭＳは次の処理を実行
するアプリケーションプログラムへ戻される。
ラムは全部の画像の再作画を要求することもできる。こ
のようの要求に応答して、ＵＩＭＳのブロック３４６に
おいて、次の作図領域が作図領域リスト３６２から検索
され、ブロック３４８において、その作図領域が上述し
たようにブロック３６４からツリー構造を走査すること
により再作図される。続いて、作図領域リスト３６２内
に何か他の作図領域がまだ残っているか否かを判定する
チェックが行われる。もし、それが残っているならば次
に、ブロック３４８からブロック３４６へ戻る矢印仮想
線で図１に示すように、ブロック３４６と３４８で表わ
された処理を繰返す。作図領域リスト３６２内の作図領
域の全てが再作図された場合にのみ、ブロック３０４か
らの下降矢印で示すように、ＵＩＭＳは次の処理を実行
するアプリケーションプログラムへ戻される。
【００４１】図形オブジェクトの属性の変更に応答し
て、アプリケーションプログラムにスクリーン（画面）
の再作画のタイミングを制御させることにより、アプリ
ケーションプログラマーはアプリケーションプログラム
で感知された応答(perceived response)を最適化するこ
とができる。もし、例えば、アプリケーションプログラ
ムで感知され応答がユーザからの入力の受け入れと処理
により最適化される場合は、アプリケーションプログラ
ムはユーザから入力の受け入れと処理を繰り返すループ
の形態になり、次いでスクリーンの１つの作図領域を更
新することができる。もし、アプリケーションプログラ
ムで感知された応答ができるだけ素早くスクリーンに保
持されることにより最適化される場合は、アプリケーシ
ョンプログラムは図形オブジェクトの属性についての何
等かの変更のあった後に常に全部のスクリーンの更新を
要求するという形態になることができる。要約すると、
図形オブジェクトの属性の変更に基づいて非同期にスク
リーンの更新をすることによって、またアプリケーショ
ンプログラムの制御の下にスクリーンの更新に就かせる
ことによって、またスクリーンの一部のみの更新あるい
は全部のスクリーンの更新についての任意選択（オプシ
ョン）をアプリケーションプログラムに与えることによ
って、アプリケーションプログラマーはアプリケーショ
ンプログラムで感知された応答を最適化するアプリケー
ションプログラムを作成することができる。
て、アプリケーションプログラムにスクリーン（画面）
の再作画のタイミングを制御させることにより、アプリ
ケーションプログラマーはアプリケーションプログラム
で感知された応答(perceived response)を最適化するこ
とができる。もし、例えば、アプリケーションプログラ
ムで感知され応答がユーザからの入力の受け入れと処理
により最適化される場合は、アプリケーションプログラ
ムはユーザから入力の受け入れと処理を繰り返すループ
の形態になり、次いでスクリーンの１つの作図領域を更
新することができる。もし、アプリケーションプログラ
ムで感知された応答ができるだけ素早くスクリーンに保
持されることにより最適化される場合は、アプリケーシ
ョンプログラムは図形オブジェクトの属性についての何
等かの変更のあった後に常に全部のスクリーンの更新を
要求するという形態になることができる。要約すると、
図形オブジェクトの属性の変更に基づいて非同期にスク
リーンの更新をすることによって、またアプリケーショ
ンプログラムの制御の下にスクリーンの更新に就かせる
ことによって、またスクリーンの一部のみの更新あるい
は全部のスクリーンの更新についての任意選択（オプシ
ョン）をアプリケーションプログラムに与えることによ
って、アプリケーションプログラマーはアプリケーショ
ンプログラムで感知された応答を最適化するアプリケー
ションプログラムを作成することができる。
【図１】本発明を適用した処理システムの操作を示す、
一部フローチャート形態と一部メモリレイアウト形態に
よる図である。
一部フローチャート形態と一部メモリレイアウト形態に
よる図である。
【図２】図形オブジェクトで作られた画像を表示する表
示装置を示す図である。
示装置を示す図である。
【図３】図２に示した図形オブジェクトに対応するツリ
ー図である。
ー図である。
【図４】作図領域のリストの最適化のための各自の配置
を示す図である。
を示す図である。
【図５】本発明に従う１つの位置から他の位置へ図形オ
ブジェクトを移動する結果として生ずる表示装置上の一
連の画面表示を示す図である。
ブジェクトを移動する結果として生ずる表示装置上の一
連の画面表示を示す図である。
【図６】図５に示した表示に対応するツリー図である。
１０ スクリーンオブジェクト ２０ クロックオブジェクト ２２、３１、５２、７２、９２ 囲み枠オブジェクト ２４ タイムテキストオブジェクト ２６ デートテキストオブジェクト ３０ メニューオブジェクト ３３ タイトルテキストオブジェクト ３５ 選択オブジェクト ３７ ＯＫボタンオブジェクト ３９ キャンセルボタンオブジェクト ４２、６２ 選択ボックスオブジェクト ４４、６４、７４、８４、９４ テキストオブジェクト ４６、６６ 選択オブジェクト ５４、５６、５８ 選択アイテムオブジェクト １００ 表示装置 ２００ データツリー構造 ２１０ 根ノード（スクリーンノード） ２２０ 第１の子ノード（クロックノード） ２３０ 第２の子ノード（メニューノード） ３０２ 図形属性の変更ブロック ３０４ 更新要求の発行ブロック ３４２ 作図領域決定ブロック ３４４ 作図領域の挿入ブロック ３４５ 作図領域リストの最適化ブロック ３４６ 作図領域の検索ブロック ３４８ 表示オブジェクトの作図ブロック ３６２ 作図領域リスト ３６４ スクリーンツリー
Claims (16)
- 【請求項１】 複数の図形オブジェクトを表示するアプ
リケーションプログラムを実行する処理システムにおい
て、 前記アプリケーションプログラムから作図要求を受け取
るステップと、 受け取った該作図要求に応じて画像の作図領域を決める
ステップと、 作図領域リスト内に前記作図領域を挿入するステップ
と、 前記アプリケーションプログラムから画像更新要求を受
け取るステップと、 該画像更新要求に応じて前記作図領域リストから作図領
域を検索するステップと、 前記検索された作図領域内に図形オブジェクトのいずれ
かの部分がある場合には、各図形オブジェクトが再作図
されることを要求するステップとからなることを特徴と
する表示装置上の画像の非同期的保持方法。 - 【請求項２】 請求項１に記載の方法において、作図領
域リスト内に前記作図領域を挿入するステップは、 前記作図領域を前記作図領域リスト内の各作図領域と比
較する比較ステップと、 該比較ステップの結果に基づいて前記作図領域リストを
最適化する最適化ステップとを含むことを特徴とする方
法。 - 【請求項３】 請求項２に記載の方法において、前記比
較ステップは新たに挿入される作図領域が前記作図領域
リスト内の他の作図領域内にすべてあるか否かを判定す
るステップを含み、かつ前記最適化ステップは前記新た
に挿入される作図領域を削除するステップを含むことを
特徴とする方法。 - 【請求項４】 請求項２に記載の方法において、前記比
較ステップは新たに挿入される作図領域が前記作図領域
リスト内の他の作図領域の１を完全に包囲しているか否
かを判定するステップを含み、かつ前記最適化ステップ
は前記新たに挿入される作図領域を削除するステップを
含むことを特徴とする方法。 - 【請求項５】 請求項１に記載の方法において、前記作
図要求を受け取るステップは画像上で図形オブジェクト
を作図する要求を受け入れるステップを含み、かつ前記
作図領域を決めるステップは当該図形オブジェクトが作
図される所の画像範囲を包囲する矩形の位置とサイズを
決めるステップを含むことを特徴とする方法。 - 【請求項６】 請求項５に記載の方法において、前記作
図領域を挿入するステップは前記作図領域リスト内に前
記矩形の位置とサイズを挿入するステップを含むことを
特徴とする方法。 - 【請求項７】 請求項１に記載の方法において、前記作
図要求を受け取るステップは画像上で図形オブジェクト
を移動する要求を受け取るステップを含み、また前記作
図領域を決めるステップは、 当該図形オブジェクトがもともと表示されていた所の画
像範囲を包囲する第１の矩形の位置とサイズを決めるス
テップと、 当該図形オブジェクトが表示される所の画像範囲を包囲
する第２の矩形の位置とサイズを決めるステップとを含
むことを特徴とする方法。 - 【請求項８】 請求項７に記載の方法において、前記作
図領域を挿入するステップは前記第１と第２の矩形のそ
れぞれの位置とサイズを前記作図領域リスト内に挿入す
るステップを含むことを特徴とする方法。 - 【請求項９】 請求項１に記載の方法において、前記作
図領域リストをファスト−イン−ファスト−アウト・リ
ストとして維持するステップを更に含むことを特徴とす
る方法。 - 【請求項１０】 請求項１に記載の方法において、前記
作図領域リストを優先方式を用いて維持するステップを
更に含むことを特徴とする方法。 - 【請求項１１】 請求項１に記載の方法において、複数
の図形オブジェクトの各１つにそれぞれ対応する複数の
ノードを有するツリー構造を保持するステップを更に含
み、 前記各図形オブジェクトが再作図されることを要求する
ステップが、 前記ツリー構造の各ノードを走査するステップと、 前記検索された作図領域内に前記図形オブジェクトのい
ずれかの部分がある場合には、前記ツリー構造の現在走
査されたノードに対応する図形オブジェクトが再作図さ
れることを要求するステップとを含むことを特徴とする
方法。 - 【請求項１２】 請求項１１に記載の方法において、前
記ツリー構造の現在走査されたノードに対応する図形オ
ブジェクトが再作図されることを要求するステップは、 現在走査されたノードに対応する図形オブジェクトのい
ずれかの部分が前記検索された作図領域内にあるか否か
を判定するステップと、 いずれかの部分が前記検索された作図領域内に在るとき
には当該図形オブジェクトを再作図するステップと、 該再作図が完了したことを示すメッセージを親ノードへ
戻すステップとを含むことを特徴とする方法。 - 【請求項１３】 請求項１１に記載の方法において、前
記ツリー構造の各ノードを走査するステップが、 根ノードで始まるステップと、 最も左の子ノードから最も右の子ノードへの順番に、子
ノードを再帰的に走査するステップとを含むことを特徴
とする方法。 - 【請求項１４】 請求項１３に記載の方法において、前
記ツリー構造の現在走査されたノードに対応する図形オ
ブジェクトが再作図されることを要求するステップは、 現在走査されたノードに対応する図形オブジェクトのい
ずれかの部分が前記検索された作図領域内にあるか否か
を判定するステップと、 いずれかの部分が前記検索された作図領域内に在るとき
には当該図形オブジェクトを再作図するステップと、 現在走査されたノードが子ノードを有する場合は、最も
左の子ノードから最も右の子ノードへの順番に、子ノー
ドを走査するステップと該再作図が完了したことを示す
メッセージを親ノードへ戻すステップとを含むことを特
徴とする方法。 - 【請求項１５】 請求項１４に記載の方法において、前
記子ノードを走査するステップは、 １つの子ノードを走査するステップと、 該子ノードからの再作図が完了したことを示すメッセー
ジを待機するステップとを更に含むことを特徴とする方
法。 - 【請求項１６】 請求項１に記載の方法において、スク
リーンの更新要求を受け取るステップが全部の画像を更
新するための要求を受け取るステップを含み、 かつ本方法が該受け取った全部の画像の更新要求に応じ
て前記検索をするステップと前記要求するステップとを
繰り返すステップを更に含むことを特徴とする方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US267084 | 1994-06-28 | ||
| US08/267,084 US5566287A (en) | 1994-06-28 | 1994-06-28 | Method for asynchronously maintaining an image on a display device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0850657A true JPH0850657A (ja) | 1996-02-20 |
| JP3695545B2 JP3695545B2 (ja) | 2005-09-14 |
Family
ID=23017249
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP16263995A Expired - Lifetime JP3695545B2 (ja) | 1994-06-28 | 1995-06-28 | 表示装置上の画像の非同期的保持方法 |
Country Status (7)
| Country | Link |
|---|---|
| US (1) | US5566287A (ja) |
| EP (1) | EP0690432B1 (ja) |
| JP (1) | JP3695545B2 (ja) |
| KR (1) | KR100342085B1 (ja) |
| CN (1) | CN1113288C (ja) |
| CA (1) | CA2151866C (ja) |
| DE (1) | DE69527893T2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2011507056A (ja) * | 2007-11-21 | 2011-03-03 | マイクロソフト コーポレーション | レイアウトマネージャ |
Families Citing this family (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1996034364A1 (fr) * | 1995-04-27 | 1996-10-31 | Sega Enterprises Ltd. | Dispositif de traitement d'images, procede de traitement d'images, appareil de jeu les utilisant et support de memoire |
| US6327387B1 (en) * | 1996-12-27 | 2001-12-04 | Fujitsu Limited | Apparatus and method for extracting management information from image |
| JP3825883B2 (ja) * | 1997-06-16 | 2006-09-27 | キヤノン株式会社 | 情報処理装置、情報処理方法、記憶媒体、及び、印刷システム |
| US6043824A (en) * | 1997-06-27 | 2000-03-28 | Xerox Corporation | Composing layered synthetic graphics filters with limited scopes of operation |
| US6072501A (en) * | 1997-06-27 | 2000-06-06 | Xerox Corporation | Method and apparatus for composing layered synthetic graphics filters |
| GB0207373D0 (en) * | 2002-03-28 | 2002-05-08 | Superscape Ltd | Item display |
| US9635429B2 (en) | 2004-07-30 | 2017-04-25 | Broadband Itv, Inc. | Dynamic adjustment of electronic program guide displays based on viewer preferences for minimizing navigation in VOD program selection |
| US11259059B2 (en) | 2004-07-30 | 2022-02-22 | Broadband Itv, Inc. | System for addressing on-demand TV program content on TV services platform of a digital TV services provider |
| US9584868B2 (en) | 2004-07-30 | 2017-02-28 | Broadband Itv, Inc. | Dynamic adjustment of electronic program guide displays based on viewer preferences for minimizing navigation in VOD program selection |
| US7631336B2 (en) | 2004-07-30 | 2009-12-08 | Broadband Itv, Inc. | Method for converting, navigating and displaying video content uploaded from the internet to a digital TV video-on-demand platform |
| US7590997B2 (en) | 2004-07-30 | 2009-09-15 | Broadband Itv, Inc. | System and method for managing, converting and displaying video content on a video-on-demand platform, including ads used for drill-down navigation and consumer-generated classified ads |
| US8243325B2 (en) * | 2005-07-08 | 2012-08-14 | Xerox Corporation | Method for prepress-time color match verification and correction |
| US11570521B2 (en) | 2007-06-26 | 2023-01-31 | Broadband Itv, Inc. | Dynamic adjustment of electronic program guide displays based on viewer preferences for minimizing navigation in VOD program selection |
| US8973033B2 (en) * | 2009-12-30 | 2015-03-03 | Alticast Corporation | Broadcasting system and method of providing a personalized broadcasting service in the same |
| US20150046881A1 (en) * | 2013-08-07 | 2015-02-12 | Sap Ag | Archiving business objects |
| US10643580B2 (en) * | 2014-05-30 | 2020-05-05 | Guangzhou Ucweb Computer Technology Co., Ltd. | Method and device for switching playing mode of a mobile terminal, storage medium and program |
| US20170109933A1 (en) * | 2015-10-14 | 2017-04-20 | Prime Software Systems, Inc. | Visualizing the structure and execution of a program |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CA2021823C (en) * | 1989-08-14 | 1999-01-26 | Michael Morris Golding | Window display system and method |
| JPH04181423A (ja) * | 1990-11-16 | 1992-06-29 | Fujitsu Ltd | バージョン管理方式 |
| US5297252A (en) * | 1991-05-07 | 1994-03-22 | Don Becker | Color graphics terminal for monitoring an alarm system |
| DE69210303T2 (de) * | 1991-05-23 | 1996-11-14 | Hitachi Ltd | Breitbildschirmfernsehempfänger mit Bildseitenverhältnisumwandlungsfunktion und Verfahren zur Darstellung eines vergrösserten Abschnittes |
| US5430870A (en) * | 1992-10-13 | 1995-07-04 | Sun Microsystems, Inc. | Saving and restoring traversal state attributes of a directed acyclic graph structure network for a parent structure when it invokes a child structure for traversal |
-
1994
- 1994-06-28 US US08/267,084 patent/US5566287A/en not_active Expired - Lifetime
-
1995
- 1995-06-14 DE DE69527893T patent/DE69527893T2/de not_active Expired - Lifetime
- 1995-06-14 EP EP95109177A patent/EP0690432B1/en not_active Expired - Lifetime
- 1995-06-15 CA CA002151866A patent/CA2151866C/en not_active Expired - Lifetime
- 1995-06-26 KR KR1019950017411A patent/KR100342085B1/ko not_active IP Right Cessation
- 1995-06-27 CN CN95107652A patent/CN1113288C/zh not_active Expired - Lifetime
- 1995-06-28 JP JP16263995A patent/JP3695545B2/ja not_active Expired - Lifetime
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2011507056A (ja) * | 2007-11-21 | 2011-03-03 | マイクロソフト コーポレーション | レイアウトマネージャ |
Also Published As
| Publication number | Publication date |
|---|---|
| CA2151866A1 (en) | 1995-12-29 |
| JP3695545B2 (ja) | 2005-09-14 |
| KR960003427A (ko) | 1996-01-26 |
| DE69527893D1 (de) | 2002-10-02 |
| DE69527893T2 (de) | 2003-04-24 |
| CA2151866C (en) | 2004-03-30 |
| EP0690432B1 (en) | 2002-08-28 |
| US5566287A (en) | 1996-10-15 |
| CN1113288C (zh) | 2003-07-02 |
| KR100342085B1 (ko) | 2002-11-30 |
| CN1121602A (zh) | 1996-05-01 |
| EP0690432A1 (en) | 1996-01-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3695545B2 (ja) | 表示装置上の画像の非同期的保持方法 | |
| US5977971A (en) | Tree view control | |
| US8826152B2 (en) | Displaying icon layouts in different resolutions | |
| US8194075B2 (en) | Method and system for generating and displaying an interactive dynamic list view of multiply connected objects | |
| US5502839A (en) | Object-oriented software architecture supporting input/output device independence | |
| US6573904B1 (en) | Method and apparatus in a data processing system for updating color buffer window identifies when an overlay window identifier is removed | |
| US20080022196A1 (en) | Method and apparatus for implementing web pages having smart tables | |
| US8949707B2 (en) | Adaptive document displaying apparatus and method | |
| JPH076015A (ja) | 大きさを調整できるウインドウエレメント | |
| US20020163540A1 (en) | GUI display processor | |
| JP4926852B2 (ja) | 画像表示装置、画像データ提供装置、画像表示システム、画像表示システムの制御方法、制御プログラム、および、記録媒体 | |
| JP2002352219A (ja) | 視野データに従う仮想空間におけるリンクされた複数の情報オブジェクトの表示 | |
| US6522335B2 (en) | Supplying data to a double buffering process | |
| JP4860561B2 (ja) | 画像表示装置、画像データ提供装置、画像表示システム、画像表示システムの制御方法、制御プログラム、および、記録媒体 | |
| JP4381216B2 (ja) | コンテンツ再生装置、携帯電話、コンテンツ再生方法、コンテンツ再生プログラム、およびコンテンツ再生プログラムを記録する記録媒体 | |
| US20080084426A1 (en) | Off-screen buffering management device and method | |
| JP4926853B2 (ja) | 画像表示装置、画像データ提供装置、画像表示システム、画像表示システムの制御方法、制御プログラム、および、記録媒体 | |
| CN113742432A (zh) | 一种可编辑er图生成方法和装置 | |
| JP2001117918A (ja) | 文書編集処理装置 | |
| CN114780199B (zh) | 一种多窗口模式下安卓应用显示输出的共享方法 | |
| JP2001222354A (ja) | アイコン表示制御装置、及び、記憶媒体 | |
| WO2017216953A1 (ja) | コンテンツ表示装置、コンテンツ表示システム、コンテンツ表示方法、及びコンテンツ表示プログラム | |
| CN116645445A (zh) | 一种基于antv/G6的智能绘图装置及其控制方法 | |
| KR100617210B1 (ko) | 그래픽 메모리 관리 방법 | |
| JPH06242913A (ja) | マルチウインドウにノードをもたせた表示装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20050527 |
|
| RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20050622 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050622 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090708 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090708 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100708 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110708 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120708 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120708 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130708 Year of fee payment: 8 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| EXPY | Cancellation because of completion of term |