JP2003208310A - 動画生成方法及び装置 - Google Patents

Abstract

(57)【要約】 （修正有） 【課題】 グラフィカルオブジエクトの第１の状態と、
第２の状態との間の１つとして第３の状態に従つてグラ
フイックオブジエクトをレンダリングするため、１つの
状態遷移の実行を変更する装置を提供する。 【解決手段】 アプリケーションプログラムはハードデ
ィスクドライブ６１０に常駐しており、その実行時にプ
ロセッサ６０５により読み取られ、制御される。プログ
ラム及びネットワーク６２０から取り出されるデータの
中間格納は、可能であればハードディスクドライブ６１
０と協調して、半導体メモリ６０６を使用して実現され
る。プログラムは対応するドライブ６１２又は６１１に
より読み取られる。或いは、ユーザがモデム装置６１６
を介してネットワーク６２０からプログラムを読み取っ
ても良い。更に、他のコンピュータ読み取り可能な媒体
からコンピュータシステム６００にソフトウェアをロー
ドすることも可能である。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は一般にコンピュータ
プログラミングに関し、特にアプリケーションプログラ
ムによる非同期事象の処理に関する。本発明は非同期事
象を処理する方法及び装置に関する。また、本発明は、
非同期事象を処理するためのコンピュータプログラムが
記録されているコンピュータ読み取り可能な媒体を含む
コンピュータプログラム製品にも関する。

【０００２】

【従来の技術】従来の技術の説明を進める前に、以下の
説明を通して使用されるべき用語を簡単に検討しておく
のが適切である。

【０００３】Visual C++などのオブジェクト指向プログ
ラミング環境においては、「オブジェクト(object)」と
いう用語は、データ構造及びそのデータ構造を操作する
ための手続き（メソッドと呼ばれることが多い）を含む
コンピュータソフトウェアコンポーネントを表すために
使用される。オブジェクトは、何らかの形態の通信プロ
トコルを使用してメッセージを送信することにより相互
に通信できる。プロトコルは、オブジェクトと関連し、
且つプロトコルサイド識別子を複数組のメッセージ識別
子へマッピングするために使用されるテーブルである。
メッセージ識別子は、オブジェクト間で送信されるメッ
セージと関連している。このサイド識別子は、ある特定
のオブジェクトがプロトコルのどのサイドと関連してい
るかを識別する。例えば、あるオブジェクトはそのオブ
ジェクトと関連するインスタンスについて特定のプロト
コルの「センダ(sender)」サイドを使用し、そのオブジ
ェクトは同じプロトコルの「レシーバ(receiver)」サイ
ドを使用する別のオブジェクトに関連付けられるであろ
う。各プロトコルサイド識別子は、プロトコルのそのサ
イドを実現するオブジェクトが送信できるであろうメッ
セージに対応する１組のメッセージ識別子へマッピング
する。

【０００４】特定のオブジェクトの手続きは、別のオブ
ジェクトから送信されるメッセージにより起動できる
が、各オブジェクトの内部構造は他のどのオブジェクト
からも完全に隠蔽されている（カプセル化と呼ばれる特
性）。各オブジェクトは、２つのオブジェクト間の通信
を指定する、１つ或いはそれ以上の関連インターフェー
スを有することができる。例えば、各オブジェクトは独
自の専用変数を有し、特定のオブジェクト内に含まれる
手続きが非ローカル変数を参照しない場合、そのオブジ
ェクトのインターフェースは、そのオブジェクト内に含
まれるパラメータリストにより定義される。オブジェク
トの変数は情報を格納するが、その情報がどのように処
理されるかを定義することはない。

【０００５】オブジェクトは、オブジェクトのテンプレ
ート又は型から取り出され、ある特定のテンプレートの
インスタンスであるオブジェクトの集合体は、１つのク
ラスを形成すると言われている。クラス定義は、１つの
特定のクラスの中のオブジェクトの属性（即ち、特性）
を定義する。一般に、１つのクラスの中のオブジェクト
は、１つのオブジェクトが階層の中の次に高いレベルに
１つの親オブジェクト（即ち、スーパークラス）を有
し、且つ次に低いレベルに１つ或いはそれ以上の子オブ
ジェクト（即ち、サブクラス）を有するように、階層を
成して順序付けられている。オブジェクトは、一般に、
そのオブジェクトと関連する、シブリングテーブルと呼
ばれることも多いマッピングテーブルによって親オブジ
ェクト又は子オブジェクトへマッピングされる。

【０００６】属性はオブジェクトに対してローカルであ
っても良いし、あるいは親オブジェクトから継承されて
も良い。継承は、オブジェクトの特性を複製して、他の
オブジェクトで具体化することができる態様に与えられ
る用語である。オブジェクトの属性は、多くの場合に継
承の数に制限なく、子オブジェクトから継承されること
も可能である。クラス内の全てのオブジェクトが取り出
される基になったオブジェクトをベースクラスオブジェ
クトという。

【０００７】継承は抽象データ型により静的でもあり、
具体化及び値により動的でもある。継承規則はどれを継
承できるかを定義し、継承リンクは継承属性の親と子を
定義する。

【０００８】一般に、オブジェクトは、親アプリケーシ
ョンプログラムとの間に永久結合を有する。しかし、オ
ブジェクトの中には親アプリケーションとの間に永久結
合を持たないものもある（例えば、埋め込みオブジェク
ト）。この場合、オブジェクトが起動されると、一般に
親アプリケーションが開始される。例えば、グラフィカ
ルユーザインターフェースシステムにおけるボタンオブ
ジェクトは、起動されると、何らかの機能を実行するた
めにあるアプリケーションプログラムを実行させるであ
ろう。

【０００９】Windows（登録商標）グラフィカルユーザ
インターフェースシステムなどの従来の多くのコンピュ
ータグラフィカルユーザインターフェースシステムは、
マウスクリック又はキーボード押下などの非同期事象を
処理するためにオブジェクトを利用する。それらの非同
期事象は周辺装置により生成されることが最も多く、従
って、一般に非同期事象を外部事象と呼ぶ。この外部事
象は、一般に、グラフィカルユーザインターフェースシ
ステムにより、アプリケーションプログラムによって呼
び出される１つ或いはそれ以上のオブジェクトを使用し
て処理される。外部事象の中には、アプリケーションプ
ログラムにより実行されるべきいくつかの異なるアクシ
ョン（例えば、手続きを起動する、データ値を計算す
る、キーボード押下の意味を判定するなど）を要求する
ものがあり、そのため、多くのアプリケーションプログ
ラムは、外部事象を処理するために事象ハンドラオブジ
ェクトと呼ばれるあるクラスのオブジェクトを使用す
る。各外部事象は、それ自体がアプリケーションプログ
ラム内部で内部事象を生成する場合が多いそれぞれ異な
る事象ハンドラオブジェクトにより処理可能であり、従
って、事象ハンドラオブジェクトは一般に相互に通信す
るように構成されている。しかし、ある型の外部事象
（例えば、マウスクリック）は、一般にあるインスタン
スの事象ハンドラオブジェクト（例えば、マウス事象ハ
ンドラオブジェクト）により処理される。

【００１０】事象ハンドラオブジェクトは、先に説明し
たように、何らかの形態の通信プロトコルを使用してメ
ッセージを送信することにより相互に通信する。

【００１１】グラフィカルユーザインターフェースの開
発中、一般に、少なくとも２つの専門分野からの知識が
必要とされる。まず、グラフィカルユーザインターフェ
ースの設計者、利用可能性の専門家及び／又はアーティ
ストは、グラフィカルユーザインターフェースが一般に
複数の画面（即ち、表示装置にレンダリングされる１つ
或いはそれ以上のグラフィカルオブジェクト）を含む場
合に、グラフィカルユーザインターフェースの「ルック
アンドフィール(look-and-feel)」を判定する。その一
方で、コンピュータプログラマは、グラフィカルユーザ
インターフェースを動作させ、外観を変化させ、ユーザ
のインタラクションメッセージをソフトウェアアプリケ
ーションへ送信させ、且つソフトウェアアプリケーショ
ンからユーザへのフィードバックを提示させるソフトウ
ェアを作成する。

【００１２】グラフィカルユーザインターフェース開発
の役割を分離することによって起こることが多い問題点
の１つは、設計者がグラフィカルユーザインターフェー
スをどのように見せ、機能させるかについて明確なアイ
デアを持っているにも関わらず、実際にグラフィカルユ
ーザインターフェースの機能を判定するのはプログラマ
であるという点である。その結果、グラフィカルユーザ
インターフェースの開発中に専門分野間で高度な相互依
存が起こる。

【００１３】上述のような専門分野間の相互依存を有限
ステートマシーンの使用によって幾分か軽減することが
できる。有限ステートマシーンは、一般にグラフィカル
オブジェクトをモデル化するために使用されている。有
限ステートマシーンを使用してグラフィカルオブジェク
トをモデル化することにより、オブジェクトと関連する
グラフィカルユーザインターフェースをそのオブジェク
トの使用と分離できる。有限ステートマシーンは、入力
データ文字列が各記号を順次見ながら左から右へ一度読
み取られるという単純なオートメーション方法を提供す
る。ある任意の１つの時点で、有限ステートマシーンは
多数の内部状態のうちの１つの状態にあり、各記号が読
み取られるたびに状態は変化する。新たな状態は読み取
られる記号と、ソース状態とによって決まる。

【００１４】有限ステートマシーンは、状態遷移関数ｆ
により次のように判定される。

【００１５】ｆ：Ｉ×Ｑ → Ｑ この式中、Ｉは可能な入力記号の集合、Ｑは状態の集
合、及びＩ×ＱはＩとＱのカルテシアン(Cartesian)積
である。関数ｆは一般に状態遷移テーブル又は状態遷移
線図のいずれかにより表現される。

【００１６】有限ステートマシーンは、一般にグラフィ
カルユーザインターフェースで使用され、且つユーザが
特定のグラフィカルユーザインターフェースを駆動する
ために対話する個別コントロールをモデル化するために
使用できる。多くの場合、コントロール(a control)と
の対話の結果、そのコントロールと関連するグラフィカ
ルオブジェクトの視覚外観に変化が生じる。例えば、１
つ或いはそれ以上のグラフィカルオブジェクトを使用す
るグラフィカルユーザインターフェースで表現されるボ
タンの上をマウスカーソルが移動したときにボタンを点
灯させ、且つ従来のようにマウスを使用することにより
ボタンが選択されたときにフィードバックを提供するよ
うに構成することが可能である。リストボックスなど
の、より複雑なコントロールはより多くの数の視覚外観
を提示することができる。

【００１７】従来の多くのグラフィカルユーザインター
フェースコントロールは、視覚外観を瞬時に変化させ
る。即ち、ユーザインタラクション（例えば、マウスク
リック）が起こると、直ちに、変化後の視覚外観を示す
ためにコントロールは再レンダリングされる。残念なが
ら、ユーザインタラクションの前後における視覚外観の
相違は、多くの場合著しく大きい。従って、有限ステー
トマシーンを使用してモデル化しても、コントロールの
視覚外観の瞬時変化は突然に見え、美しさに欠けること
が多い。加えて、有限ステートマシーンによるグラフィ
カルユーザインターフェースコントロールのモデル化
は、本質的にコントロールを限られた数の休止状態（即
ち、半永久的状態）に限定する。

【００１８】

【発明が解決しようとする課題】本発明の目的は、既存
の構成の１つ或いはそれ以上の欠点を実質的に克服す
る、又は少なくとも改善することである。

【００１９】

【課題を解決するための手段】本発明の一態様によれ
ば、各々の状態がグラフィカルオブジェクトをレンダリ
ングする１つのモードに対応し、且つ各々の状態が前記
状態のうちの少なくとも２つの間における前記グラフィ
カルオブジェクトの遷移を表現する関連状態遷移を有す
る複数の状態を含むアニメートステートマシーンを有す
るグラフィカルオブジェクトをグラフィカルユーザイン
ターフェースでレンダリングする方法であって、 少な
くとも、前記グラフィカルオブジェクトを前記グラフィ
カルオブジェクトの第１の状態と第２の状態との間の１
つ或いはそれ以上の対応する時間に前記グラフィカルオ
ブジェクトに対して定義された属性値に従ってレンダリ
ングするために、前記第１の状態と前記第２の状態との
間で少なくとも１つの状態遷移を実行する工程を有し、
前記少なくとも１つの状態遷移の実行が完了する以前の
任意の時点で、前記グラフィカルユーザインターフェー
スに関連して起こる１つの事象に応答して、第３の状態
に従って前記グラフィカルオブジェクトをレンダリング
するために、前記少なくとも１つの状態遷移の実行を変
更することを特徴とする方法が提供される。

【００２０】本発明の別の態様によれば、各々の状態が
グラフィカルオブジェクトをレンダリングする１つのモ
ードに対応し、且つ各々の状態が前記状態のうちの少な
くとも２つの間における前記グラフィカルオブジェクト
の遷移を表現する関連状態遷移を有する複数の状態を含
むアニメートステートマシーンを有するグラフィカルオ
ブジェクトをグラフィカルユーザインターフェースでレ
ンダリングする装置であって、前記グラフィカルオブジ
ェクトを前記グラフィカルオブジェクトの第１の状態と
第２の状態との間の１つ或いはそれ以上の対応する時間
に前記グラフィカルオブジェクトに対して定義された属
性値に従ってレンダリングするために、前記第１の状態
と前記第２の状態との間で少なくとも１つの状態遷移を
実行する実行手段を具備し、前記少なくとも１つの状態
遷移の実行が完了する以前の任意の時点で、前記グラフ
ィカルユーザインターフェースに関連して起こる１つの
事象に応答して、第３の状態に従って前記グラフィカル
オブジェクトをレンダリングするために、前記少なくと
も１つの状態遷移の実行を変更することを特徴とする装
置が提供される。

【００２１】本発明の更に別の態様によれば、各々の状
態がグラフィカルオブジェクトをレンダリングする１つ
のモードに対応し、且つ各々の状態が前記状態のうちの
少なくとも２つの間における前記グラフィカルオブジェ
クトの遷移を表現する関連状態遷移を有する複数の状態
を含むアニメートステートマシーンを有するグラフィカ
ルオブジェクトをグラフィカルユーザインターフェース
でレンダリングする複数のコンピュータ実現プログラム
コードを含むプログラムであって、前記グラフィカルオ
ブジェクトを前記グラフィカルオブジェクトの第１の状
態と第２の状態との間の１つ或いはそれ以上の対応する
時間に、前記グラフィカルオブジェクトに対して定義さ
れた属性値に従ってレンダリングするために、前記第１
の状態と前記第２の状態との間で少なくとも１つの状態
遷移を実行するためのコードを具備し、前記少なくとも
１つの状態遷移の実行が完了する以前の任意の時点で前
記グラフィカルユーザインターフェースに関連して起こ
る１つの事象に応答して、第３の状態に従って前記グラ
フィカルオブジェクトをレンダリングするために、前記
少なくとも１つの状態遷移の実行を変更することを特徴
とするプログラムが提供される。

【００２２】本発明の更に別の態様によれば、１つ或い
はそれ以上の関連する状態を有し、各々の状態が対応す
るグラフィカルオブジェクトをレンダリングする１つの
モードを表現している１つ或いはそれ以上のグラフィカ
ルオブジェクトを具備するグラフィカルユーザインター
フェースであって、前記グラフィカルオブジェクトのう
ちの少なくとも１つと関連する複数の状態の間の遷移が
アニメートステートマシーンにより実行されることを特
徴とするグラフィカルユーザインターフェースが提供さ
れる。

【００２３】本発明の更に別の態様によれば、１つのグ
ラフィカルオブジェクトと関連し、各々の状態が前記グ
ラフィカルオブジェクトをレンダリングする１つのモー
ドに対応し、且つ各々の状態が前記状態のうちの少なく
とも２つの状態の間の前記グラフィカルオブジェクトの
遷移を表現する関連状態遷移を有する複数の状態を含む
アニメートステートマシーンにより現在実行されてい
る、第１の連続する複数の前記状態遷移を含む経路を更
新する方法であって、前記現在実行中の経路から不必要
な状態遷移を除去する工程と、前記グラフィカルオブジ
ェクトの第１の状態と第２の状態との間の新たな経路を
表現するために、第２の連続する複数の残留状態遷移を
選択する工程とを有し、前記新たな経路の少なくとも１
つの状態が前記現在実行中の経路の現在実行中の遷移の
第１の状態と等しい場合、前記現在実行中の経路を更新
するために利用される修正された新たな経路を生成する
ために、前記現在実行中の遷移を逆転し、かつ前記新た
な経路から前記新たな経路の第１の遷移を除去し、前記
新たな経路の少なくとも１つの状態が前記実行中の経路
の前記実行中の遷移の第１の状態と等しくない場合に
は、前記新たな経路が前記現在実行中の経路を更新する
ために利用されることを特徴とする方法が提供される。

【００２４】本発明の更に別の態様によれば、１つのグ
ラフィカルオブジェクトと関連し、各々の状態が前記グ
ラフィカルオブジェクトをレンダリングする１つのモー
ドに対応し、且つ各々の状態が前記状態の間の前記グラ
フィカルオブジェクトの遷移を表現する関連状態遷移を
有する複数の状態を含むアニメートステートマシーンに
より現在実行されている、第１の連続する複数の前記状
態遷移を含む経路を更新する方法であって、前記現在実
行中の経路から不必要な状態遷移を除去する工程と、前
記グラフィカルオブジェクトの第１の状態と第２の状態
との間の新たな経路を表現するために、順次連続する複
数の残留状態遷移を選択する工程と、前記新たな経路を
利用して前記現在実行中の経路を更新する工程とを備え
ることを特徴とする方法が提供される。

【００２５】本発明の更に別の態様によれば、ユーザ事
象に応答して１つのグラフィカルオブジェクトと関連し
ているアニメートステートマシーンを更新する方法であ
って、前記ユーザ事象の検出時に、前記アニメートステ
ートマシーンの現在実行中の経路から不必要な遷移を削
除する工程と、前記グラフィカルオブジェクトを現在状
態及び目標状態に従ってレンダリングするために要求さ
れる最小限の数の状態遷移を表現する新たな経路を形成
するために、順次続く複数の残留状態遷移を選択する工
程とを有し、前記新たな経路の第２の状態が前記現在実
行中の経路の現在実行中の遷移の第１の状態と等しい場
合、前記現在実行中の経路を更新するために利用される
修正された新たな経路を生成するために、前記現在実行
中の遷移を逆転し、且つ前記新たな経路から前記新たな
経路の第１の遷移を除去し、前記新たな経路の第２の状
態が前記現在実行中の経路の現在実行中の遷移の第１の
状態と等しくない場合には、前記現在実行中の経路を更
新するために前記新たな経路を利用することを特徴とす
る方法が提供される。

【００２６】本発明の更に別の態様によれば、１つのグ
ラフィカルオブジェクトと関連し、各々の状態が前記グ
ラフィカルオブジェクトをレンダリングする１つのモー
ドに対応し、且つ各々の状態が前記状態のうちの少なく
とも２つの状態の間の前記グラフィカルオブジェクトの
遷移を表現する関連状態遷移を有する複数の状態を含む
アニメートステートマシーンにより現在実行されてい
る、第１の連続する複数の前記状態遷移を含む経路を更
新する装置であって、前記現在実行中の経路から不必要
な状態遷移を除去する除去手段と、前記グラフィカルオ
ブジェクトの第１の状態と第２の状態との間の新たな経
路を表現するために、第２の順次続く複数の残留状態遷
移を選択する選択手段とを具備し、前記新たな経路の少
なくとも１つの状態が前記現在実行中の経路の現在実行
中の遷移の第１の状態と等しい場合、前記現在実行中の
経路を更新するために利用される修正された新たな経路
を生成するために、前記現在実行中の遷移を逆転し、且
つ前記新たな経路から前記新たな経路の第１の遷移を除
去し、前記新たな経路の少なくとも１つの状態が前記実
行中の経路の前記実行中の遷移の第１の状態と等しくな
い場合には、前記現在実行中の経路を更新するために前
記新たな経路を利用することを特徴とする装置が提供さ
れる。

【００２７】本発明の更に別の態様によれば、１つのグ
ラフィカルオブジェクトと関連し、各々の状態が前記グ
ラフィカルオブジェクトをレンダリングする１つのモー
ドに対応し、且つ各々の状態が前記状態の間の前記グラ
フィカルオブジェクトの遷移を表現する関連状態遷移を
有する複数の状態を含むアニメートステートマシーンに
より現在実行されている、第１の連続する複数の前記状
態遷移を含む経路を更新する装置であって、前記現在実
行中の経路から不必要な状態遷移を除去する除去手段
と、前記グラフィカルオブジェクトの第１の状態と第２
の状態との間の新たな経路を表現するために、順次続く
複数の残留状態遷移を選択する選択手段と、前記新たな
経路を利用して前記現在実行中の経路を更新する更新手
段とを具備することを特徴とする装置が提供される。

【００２８】本発明の更に別の態様によれば、ユーザ事
象に応答して１つのグラフィカルオブジェクトと関連し
ているアニメートステートマシーンを更新する装置であ
って、前記ユーザ事象の検出時に、前記アニメートステ
ートマシーンの現在実行中の経路から不必要な遷移を削
除する削除手段と、前記グラフィカルオブジェクトを現
在状態及び目標状態に従ってレンダリングするために要
求される最小限の数の状態遷移を表現する新たな経路を
形成するために、順次連続する複数の残留状態遷移を選
択する選択手段とを具備し、前記新たな経路の第２の状
態が前記現在実行中の経路の現在実行中の遷移の第１の
状態と等しい場合、前記現在実行中の経路を更新するた
めに利用される修正された新たな経路を生成するため
に、前記現在実行中の遷移を逆転し、且つ前記新たな経
路から前記新たな経路の第１の遷移を除去し、前記新た
な経路の第２の状態が前記現在実行中の経路の現在実行
中の遷移の第１の状態と等しくない場合には、前記現在
実行中の経路を更新するために前記新たな経路を利用す
ることを特徴とする装置が提供される。

【００２９】本発明の更に別の態様によれば、１つのグ
ラフィカルオブジェクトと関連し、各々の状態が前記グ
ラフィカルオブジェクトをレンダリングする１つのモー
ドに対応し、且つ各々の状態が前記状態のうちの少なく
とも２つの状態の間の前記グラフィカルオブジェクトの
遷移を表現する関連状態遷移を有する複数の状態を含む
アニメートステートマシーンにより現在実行されてい
る、第１の連続する複数の前記状態遷移を含む経路を更
新する装置の記憶媒体に格納されているプログラムであ
って、前記現在実行中の経路から不必要な状態遷移を除
去するためのコードと、前記グラフィカルオブジェクト
の第１の状態と第２の状態との間の新たな経路を表現す
るために、第２の順次続く複数の残留状態遷移を選択す
るためのコードを具備し、前記新たな経路の少なくとも
１つの状態が前記現在実行中の経路の現在実行中の遷移
の第１の状態と等しい場合、前記現在実行中の経路を更
新するために利用される修正された新たな経路を生成す
るために、前記現在実行中の遷移を逆転し、且つ前記新
たな経路から前記新たな経路の第１の遷移を除去し、前
記新たな経路の少なくとも１つの状態が前記実行中の経
路の前記実行中の遷移の第１の状態と等しくない場合に
は、前記現在実行中の経路を更新するために前記新たな
経路を利用することを特徴とするプログラムが提供され
る。

【００３０】本発明の更に別の態様によれば、１つのグ
ラフィカルオブジェクトと関連し、且つ各々状態が前記
グラフィカルオブジェクトをレンダリングする１つのモ
ードに対応し、且つ各々の状態が前記状態の間の前記グ
ラフィカルオブジェクトの遷移を表現する関連状態遷移
を有する複数の状態を含むアニメートステートマシーン
により現在実行されている第１の連続する複数の前記状
態遷移を含む経路を更新する装置の記憶媒体に格納され
ているプログラムであって、前記現在実行中の経路から
不必要な状態遷移を除去するためのコードと、前記グラ
フィカルオブジェクトの第１の状態と第２の状態との間
の新たな経路を表現するために、順次続く複数の残留状
態遷移を選択するためのコードと、前記新たな経路を利
用して前記現在実行中の経路を更新するためのコードと
を具備することを特徴とするプログラムが提供される。

【００３１】本発明の更に別の態様によれば、ユーザ事
象に応答して、１つのグラフィカルオブジェクトと関連
しているアニメートステートマシーンを更新するために
構成された、複数のコンピュータ実現プログラムコード
を含むプログラムであって、前記ユーザ事象の検出時
に、前記アニメートステートマシーンの現在実行中の経
路から不必要な遷移を削除するためのコードと、前記グ
ラフィカルオブジェクトを現在状態及び目標状態に従っ
てレンダリングするために要求される最小限の数の状態
遷移を表現する新たな経路を形成するために、順次連続
する複数の残留状態遷移を選択するためのコードとを具
備し、前記新たな経路の第２の状態が前記現在実行中の
経路の現在実行中の遷移の第１の状態と等しい場合、前
記現在実行中の経路を更新するために利用される修正さ
れた新たな経路を生成するために、前記現在実行中の遷
移を逆転し、且つ前記新たな経路から前記新たな経路の
第１の遷移を除去し、前記新たな経路の第２の状態が前
記現在実行中の経路の現在実行中の遷移の第１の状態と
等しくない場合には、前記現在実行中の経路を更新する
ために前記新たな経路を利用することを特徴とするプロ
グラムが提供される。

【００３２】本発明の更に別の態様によれば、１つのグ
ラフィカルオブジェクトと関連し、且つ各々状態が前記
グラフィカルオブジェクトをレンダリングする１つのモ
ードに対応し、且つ各々の状態が前記状態のうちの少な
くとも２つの状態の間の前記グラフィカルオブジェクト
の遷移を表現する関連状態遷移を有する複数の状態を含
むアニメートステートマシーンにより現在実行されてい
る、第１の連続する複数の前記状態遷移を含む経路を更
新する方法であって、前記アニメートステートマシーン
の前記現在実行中の経路から先に実行された状態遷移を
除去する工程と、前記グラフィカルオブジェクトの現在
状態と目標状態との間の、少なくとも１つの中間状態を
含む新たな経路を表現するために、第２の連続する複数
の残留状態遷移を選択する工程とを有し、前記新たな経
路の第２の状態が前記現在実行中の経路の現在実行中の
遷移の第１の状態と等しい場合、前記現在実行中の経路
を更新するために利用される修正された新たな経路を生
成するために、前記現在実行中の遷移を逆転し、且つ前
記新たな経路から前記新たな経路の第１の遷移を除去
し、前記新たな経路の第２の状態が前記現在実行中の経
路の現在実行中の遷移の第１の状態と等しくない場合に
は、前記現在実行中の経路を更新するために前記新たな
経路を利用することを特徴とする方法が提供される。

【００３３】本発明の更に別の態様によれば、１つのグ
ラフィカルオブジェクトと関連し、且つ各々状態が前記
グラフィカルオブジェクトをレンダリングする１つのモ
ードに対応し、且つ各々の状態が前記状態のうちの少な
くとも２つの状態の間の前記グラフィカルオブジェクト
の遷移を表現する関連状態遷移を有する複数の状態を含
むアニメートステートマシーンにより現在実行されてい
る、第１の連続する複数の前記状態遷移を含む経路を更
新する装置であって、前記アニメートステートマシーン
の前記現在実行中の経路から先に実行された状態遷移を
除去する除去手段と、前記グラフィカルオブジェクトの
現在状態と目標状態との間の、少なくとも１つの中間状
態を含む新たな経路を表現するために、第２の順次続く
複数の残留状態遷移を選択する選択手段とを具備し、前
記新たな経路の第２の状態が前記現在実行中の経路の現
在実行中の遷移の第１の状態と等しい場合、前記現在実
行中の経路を更新するために利用される修正された新た
な経路を生成するために、前記現在実行中の遷移を逆転
し、且つ前記新たな経路から前記新たな経路の第１の遷
移を除去し、前記新たな経路の第２の状態が前記現在実
行中の経路の現在実行中の遷移の第１の状態と等しくな
い場合には、前記現在実行中の経路を更新するために前
記新たな経路を利用することを特徴とする装置が提供さ
れる。

【００３４】本発明の更に別の態様によれば、１つのグ
ラフィカルオブジェクトと関連し、且つ各々状態が前記
グラフィカルオブジェクトをレンダリングする１つのモ
ードに対応し、且つ各々の状態が前記状態のうちの少な
くとも２つの状態の間の前記グラフィカルオブジェクト
の遷移を表現する関連状態遷移を有する複数の状態を含
むアニメートステートマシーンにより現在実行されてい
る、第１の連続する複数の前記状態遷移を含む経路を更
新する複数のコンピュータ実現プログラムコードを含む
プログラムであって、前記アニメートステートマシーン
の前記現在実行中の経路から先に実行された状態遷移を
除去するためのコードと、前記グラフィカルオブジェク
トの現在状態と目標状態との間の、少なくとも１つの中
間状態を含む新たな経路を表現するために、第２の順次
続く複数の残留状態遷移を選択するためのコードとを具
備し、前記新たな経路の第２の状態が前記現在実行中の
経路の現在実行中の遷移の第１の状態と等しい場合、前
記現在実行中の経路を更新するために利用される修正さ
れた新たな経路を生成するために、前記現在実行中の遷
移を逆転し、且つ前記新たな経路から前記新たな経路の
第１の遷移を除去し、前記新たな経路の第２の状態が前
記現在実行中の経路の現在実行中の遷移の第１の状態と
等しくない場合には、前記現在実行中の経路を更新する
ために前記新たな経路を利用することを特徴とするプロ
グラムが提供される。

【００３５】本発明のその他の面も開示される。

【００３６】

【発明の実施の形態】本明細書において、添付の図面の
いずれか１つ或いはそれ以上でステップ及び／又は特徴
を参照する場合、同じ図中符号により指示されるステッ
プ及び／又は特徴は、説明の都合上、特に指示のない限
り同じ機能又は動作を有する。

【００３７】以下の説明のいくつかの部分は、コンピュ
ータメモリ内部におけるデータに対する演算動作のアル
ゴリズム及び記号表現によって明示して又は暗黙に提示
される。それらのアルゴリズムによる記述及び表現は、
データ処理技術の分野の当業者がその作業の内容を他の
当業者に最も効果的に伝達するために使用する手段であ
る。本明細書では、また、一般的にも、アルゴリズムは
ある所望の結果に至る首尾一貫した一連のステップであ
ると考えられている。これらステップは、物理的量の物
理的操作を要求するステップである。通常、それらの量
は格納、転送、組み合わせ、比較及びその他の方法によ
る操作が可能である電気的信号又は磁気信号の形態をと
るが、それは不可欠ではない。場合によっては、主に一
般に広く使用されている用語であるという理由により、
それらの信号をビット、値、要素、記号、文字、項、数
などと呼ぶと好都合であることがわかっている。

【００３８】しかし、上記の用語及びそれに類似する用
語は適切な物理的量と関連付けられるべきであり、単に
それらの量に便宜上付されたラベルであるに過ぎないこ
とに留意すべきである。以下の説明から明白である通
り、特に指示のない限り、この明細書を通して「走査す
る」、「計算する」、「判定する」、「置き換える」、
「生成する」、「初期設定する」、「出力する」などの
用語を利用する記述は、コンピュータシステムのレジス
タ及びメモリの内部で物理的（電子的）量として表現さ
れるデータを操作して、同様にコンピュータシステムの
メモリ又はレジスタ、あるいはその他の情報記憶装置、
情報送信装置又は情報表示装置の内部で物理的量として
表現される別のデータに変換するコンピュータシステム
又は類似の電子装置のアクション及びプロセスを指すこ
とが理解されるであろう。

【００３９】以下、図１から図２４を参照して、グラフ
ィカルユーザインターフェースを更新するいくつかの方
法を説明する。以下に説明する方法は、グラフィカルユ
ーザインターフェースの開発中に設計者とプログラマの
２つの役割を分離させることができる。また、以下に説
明する方法は、グラフィカルユーザインターフェースの
外観及び機能に対して独立した変更を実施することがで
きる。

【００４０】ここで説明する方法は、図６に示すような
汎用コンピュータシステム６００を使用して実施される
のが好ましい。その場合、以下に説明する方法のプロセ
スはコンピュータシステム６００内部のホストグラフィ
カルユーザインターフェースシステムと関連して実行さ
れるアプリケーションプログラムなどのソフトウェアを
使用して実現できるであろう。特に、図１から図５及び
図１４から図２４を参照して以下に説明する方法のステ
ップは、コンピュータにより実行されるソフトウェアの
命令により実行される。それらの命令は、１つ或いはそ
れ以上の特定のタスクを実行するために１つずつ設けら
れた１つ或いはそれ以上のモジュールとして形成されて
いても良い。また、ソフトウェアは２つの別個の部分に
分割されていても良く、その第１の部分はここで説明す
る方法を実行し、第２の部分は第１の部分とユーザとの
間のホストグラフィカルユーザインターフェースを管理
する。このソフトウェアは、例えば、以下に説明する記
憶装置を含めて、コンピュータにより読み取り可能な媒
体に格納されていても良い。ソフトウェアはコンピュー
タにより読み取り可能な媒体からコンピュータにロード
された後、コンピュータにより実行される。そのような
ソフトウェア又はコンピュータプログラムが記録されて
いるコンピュータ読み取り可能な媒体は、コンピュータ
プログラム製品である。このコンピュータプログラム製
品をコンピュータにおいて使用することにより、ここで
説明する方法を実行するのに有益な装置が実現されるの
が好ましい。

【００４１】コンピュータシステム６００はコンピュー
タモジュール６０１と、キーボード６０２及びマウス６
０３などの入力装置と、プリンタ６１５及び表示装置６
１４を含む出力装置とを具備する。表示装置６１４はホ
ストグラフィカルユーザインターフェースの画面（即
ち、１つ或いはそれ以上の目に見えるグラフィカルオブ
ジェクトコンポーネント又はテキスト）を表示するため
に使用できる。変復調器（モデム）トランシーバ装置６
１６はコンピュータモジュール６０１により、例えば、
電話回線６２１又はその他の機能媒体を介して接続可能
である通信ネットワーク６２０との間で通信を実行する
ために使用される。このモデム６１６はインターネット
や、ローカルエリアネットワーク（ＬＡＮ）又はワイド
エリアネットワーク（ＷＡＮ）などの他のネットワーク
システムへのアクセスを獲得するために使用できる。

【００４２】コンピュータモジュール６０１は、通常、
少なくとも１つのプロセッサユニット６０５と、例え
ば、半導体ランダムアクセスメモリ（ＲＡＭ）及び読み
取り専用メモリ（ＲＯＭ）から形成されるメモリユニッ
ト６０６と、ビデオインターフェース６０７を含む入出
力（Ｉ／Ｏ）インターフェースと、キーボード６０２及
びマウス６０３、更にはオプションとしてジョイスティ
ック（図示せず）に対応するＩ／Ｏインターフェース６
１３と、モデム６１６に対応するインターフェース６０
８とを含む。記憶装置６０９が設けられており、これは
通常はハードディスクドライブ６１０と、フロッピー
（登録商標）ディスクドライブ６１１とを含む。磁気テ
ープドライブ（図示せず）が使用されても良い。不揮発
性データ源として、通常、ＣＤ−ＲＯＭドライブ６１２
が設けられている。コンピュータモジュール６０１の構
成要素６０５から６１３は、通常、相互接続バス６０４
を介して、当業者には知られているコンピュータシステ
ム６００の従来通りの動作モードが得られるように通信
する。ここで説明する構成を実施できるコンピュータの
例はＩＢＭ−ＰＣ及びそのコンパチブル、サン スパー
クステーション（Sun Sparcstation）又はそこから派生
した類似のコンピュータシステムなどである。

【００４３】通常、アプリケーションプログラムはハー
ドディスクドライブ６１０に常駐しており、その実行時
にプロセッサ６０５により読み取られ、制御される。プ
ログラム及びネットワーク６２０から取り出されるデー
タの中間格納は、可能であればハードディスクドライブ
６１０と協調して、半導体メモリ６０６を使用して実現
される。場合によっては、アプリケーションプログラム
はＣＤ−ＲＯＭ又はフロッピー（登録商標）ディスクに
符号化した形態でユーザに提供されても良く、その場
合、プログラムは対応するドライブ６１２又は６１１に
より読み取られる。或いは、ユーザがモデム装置６１６
を介してネットワーク６２０からプログラムを読み取っ
ても良い。更に、他のコンピュータ読み取り可能な媒体
からコンピュータシステム６００にソフトウェアをロー
ドすることも可能である。ここで使用する用語「コンピ
ュータ読み取り可能な媒体」は、命令及び／又はデータ
を実行し且つ／又は処理するために命令及び／又はデー
タをコンピュータシステム６００に提供することに関与
するあらゆる記憶媒体又は送信媒体を表す。この記憶媒
体の例は、装置がコンピュータモジュール６０１の内部
にあるか又は外部にあるかに関わらず、フロッピー（登
録商標）ディスク、磁気テープ、ＣＤ−ＲＯＭ、ハード
ディスクドライブ、ＲＯＭ又は集積回路、光磁気ディス
ク、或いはＰＣＭＣＩＡカードなどのコンピュータ読み
取り可能なカードなどである。また送信媒体の例は、無
線送信チャネル又は赤外線送信チャネル、並びに別のコ
ンピュータ又はネットワーク化装置に至るネットワーク
接続、Ｅメール送信及びウェブサイトに記録された情報
を含めたインターネット又はイントラネットなどであ
る。

【００４４】グラフィカルユーザインターフェースにお
けるコントロールは、多くの場合、いくつかの個別の状
態により表現できる。例えば、押しボタンの外観は「u
p」状態、「roll over」状態及び「down」状態により表
現できる。更に、メニューやリストボックスなどのより
複雑なコントロールは、いくつかの単純なコントロール
を組み合わせることにより表現できる。先に説明した通
り、有限ステートマシーンはある１つの時点で多数の内
部状態のうちのいずれか１つの状態をとることができ、
状態は、入力データストリングの各記号が読み取られる
たびに変化することが可能であり、その新たな状態は読
み取られた記号と、ソース状態とによって決まる。

【００４５】これに対し、ここで説明する方法は「Anim
ated State Machine（アニメートステートマシーン）」
の一部として実現可能である。アニメートステートマシ
ーンは、一体となってアニメートステートマシーンを実
現するオブジェクトクラスの集合体である。それらのオ
ブジェクトクラスは、各々が１つのコントロールの視覚
外観に対応する複数の状態オブジェクト(state object
s)の集合体である。状態オブジェクトは、状態オブジェ
クトクラスに属し、各状態オブジェクトは特定の状態オ
ブジェクトを関連するオブジェクト参照、属性識別子及
び値へマッピングするために使用される関連マッピング
テーブルを有する。アニメートステートマシーン及び状
態オブジェクトは、それぞれ、以下に詳細に説明するい
くつかの関連手続きを有する。

【００４６】ここで説明するアニメートステートマシー
ンは、アニメートステートマシーン内部における異なる
状態の間の経路を表現する遷移オブジェクトを含む遷移
クラスを更に具備する。遷移オブジェクトは、グラフィ
カルオブジェクトが「状態間(between states)」にある
たびに、アニメートステートマシーンに対応するグラフ
ィカルオブジェクトの視覚外観を判定するために使用さ
れる。即ち、遷移オブジェクトは、２つの状態の間で変
化している間のあらゆる時点におけるグラフィカルオブ
ジェクトの外観を指定する。遷移オブジェクトは、以下
に更に詳細に説明するいくつかの関連手続きを有する。

【００４７】各遷移オブジェクトは、トラックオブジェ
クトクラスに属するトラックオブジェクト(track objec
ts)の集合を具備する。トラックオブジェクトは、異な
る状態の間のグラフィカルオブジェクトの遷移のファセ
ット（即ち、部分）を表現する。トラックオブジェクト
は、グラフィカルオブジェクトのいくつかの属性に与え
られた値を記述する。属性の値は、遷移中の対応する複
数の時点で指定され、一般に、全て同様に滑らかに又は
急激に変化する。トラックオブジェクトクラスは抽象ク
ラスであり、そのインスタンスはトラックオブジェクト
の変化時間を表現するキーオブジェクトと呼ばれるオブ
ジェクトのリストを含む。トラックオブジェクトは以下
に詳細に説明するいくつかの手続きを含む。

【００４８】キーオブジェクトはキーオブジェクトクラ
スに属し、先に説明した通り、キーオブジェクトはトラ
ックオブジェクトの変化時間を表現する。キーオブジェ
クトは、状態遷移の総持続時間に沿って変化が起こる時
間を使用して変化時間を表現する。また、キーオブジェ
クトは関連する対を成すグラフィカルオブジェクト識別
子と、関連グラフィカルオブジェクト属性値とを含む関
連トラック定義オブジェクトも参照する。キーオブジェ
クトは以下に詳細に説明するいくつかの手続きを更に含
む。

【００４９】トラック定義オブジェクトはトラック定義
オブジェクトクラスに属し、先に説明した通り、状態遷
移の一部を表現する、関連する対を成すグラフィカルオ
ブジェクト識別子及び関連グラフィカルオブジェクト属
性値を含む。トラック定義オブジェクトは、以下に詳細
に説明するいくつかの手続きを更に含む。

【００５０】アニメートステートマシーンの２つの状態
（例えば、状態Ａと状態Ｂ）の間の遷移は、先に説明し
たような遷移オブジェクトにより表現される。この遷移
オブジェクトは、アニメーションの視覚外観を定義する
データを含み、従って、状態Ａにあるコントロールの視
覚外観から状態Ｂにあるコントロールの視覚外観へのア
ニメーションを表現する。

【００５１】ここで説明する方法においては、アニメー
トステートマシーンは設計者により形成され、アニメー
トステートマシーンの状態の１つは初期状態として定義
される。コントロールの視覚外観は、ソース状態にな
る、初期状態で定義された外観であるように設定され
る。ユーザがコントロールと対話をするとき、一般に、
コントロールの視覚外観に変化があり、新たな視覚外観
はアニメートステートマシーンの状態の１つにより表現
される。従って、ソース状態から所望の目標状態への状
態変化を要求するようにコントロールを構成することが
できる。

【００５２】ここで説明するアニメートステートマシー
ンは、ソース状態から所望の目標状態へのコントロール
の視覚外観の変化を表現する遷移オブジェクトの順序付
き集合体を判定するために、最短経路アルゴリズムを利
用する。この遷移オブジェクトの順序付き集合体を、以
下、アニメートステートマシーンの「現在経路(current
route)」と呼び、これはソース状態と目標状態との間
の最短経路（即ち、最小限の数の状態遷移）を表現す
る。アニメートステートマシーンに、現在フレームにつ
いてレンダリングされる必要がある１つ或いはそれ以上
のグラフィカルオブジェクト又はその一部を判定させる
ために、アニメートステートマシーンがアニメートして
いる間にこの最短経路を利用する。遷移が完了すると、
完了した遷移をアニメートステートマシーンの現在経路
から除去する。現在経路が空である場合、アニメートス
テートマシーンは所望の目標状態に到達したと考えら
れ、そこで目標状態はソース状態になる。コントロール
のアニメートステートマシーンが現時点で１つの経路を
アニメートしている途中であるときに、ユーザがそのコ
ントロールと対話しようと試みると、新たな所望の目標
状態を反映するために、アニメートステートマシーンの
目標状態を変更するように現在経路が修正される。この
目標状態の変更は、抹消されるべき既存の現在経路の一
部又は全体を含むことができる。

【００５３】グラフィカルユーザインターフェースの画
面を形成するグラフィカルオブジェクトの組み合わせ
は、当該技術分野で知られているように、表現ツリーに
より表現される。表現ツリーの内部ノードは複合演算子
(composite operators)を定義し、表現ツリーのリーフ
ノードは、テキスト、経路、画像及び平面充填(plane f
ills)などのグラフィカルプリミティブ(graphical prim
itives)を定義する。表現ツリー中のノードは、画面を
形成しているグラフィカルオブジェクトの視覚外観に影
響を及ぼす属性を含む。属性のいくつかの例を挙げる
と、演算子、色、不透明度及びストローク幅などがあ
る。コントロールの視覚外観の変更は、いずれも、その
コントロールを含むグラフィカルユーザインターフェー
スの画面を表現している表現ツリーの１つ或いはそれ以
上のノードと関連する属性に対する１つ或いはそれ以上
の変更により実現できる。それらの属性の変更は、遷移
オブジェクト内部に格納されているアニメーションデー
タ中に符号化することができる。特定のコントロールと
関連するいずれか２つの状態の間でアニメートするのに
要する期間は、遷移持続時間により定義される。

【００５４】遷移オブジェクトは、先に説明したよう
に、いくつかの関連トラックオブジェクトを更に含むこ
とができ、各トラックオブジェクトは、コントロールを
含むグラフィカルユーザインターフェースの画面を表現
している表現ツリーの１つ或いはそれ以上の属性の値を
記述する。特定のトラックオブジェクトが修正すること
ができる属性は、先に説明したように、そのトラックオ
ブジェクトと関連するトラック定義オブジェクトにより
定義される。トラック定義オブジェクトは、オブジェク
ト−属性対のアレイを含み、多数のトラックオブジェク
トが同一のトラック定義オブジェクトを参照することも
起こりうる。

【００５５】ここで説明するアニメートステートマシー
ンは、インターフェースコントロールを含むグラフィカ
ルユーザインターフェースの画面を表現している表現ツ
リーの属性の値により、そのコントロールの視覚外観を
完全に定義できるという事実を活用している。更に、所
定のコントロールについて、一般に、可能なオブジェク
ト属性のうちのいくつかの属性部分集合は決して修正さ
れない。従って、コントロールの視覚外観を定義するた
めに、ある特定の時点で修正される属性の値を格納して
おくことが可能である。アニメートステートマシーン
は、トラック定義クラス（即ち、ASM_TrackDefクラス）
のトラック定義オブジェクトを使用してステートマシー
ンアニメーションの進行中に修正されるオブジェクトと
関連する属性を格納する。トラック定義クラスの各トラ
ック定義オブジェクトは、修正すべき属性を定義するオ
ブジェクト−属性対のアレイを含む。１つのトラック定
義オブジェクト内部でリストアップされる全ての属性
は、同じ型（即ち、複合演算子、色、不透明度、ストロ
ーク幅又は子ノードなど）でなければならない。しか
し、１つのトラック定義オブジェクトは共に修正できる
いくつかの関連属性を含むことができる。例えば、１つ
の経路ノードの色とアルファチャネル(alpha channel)
を１つのトラック定義オブジェクトに包含させることが
可能である。

【００５６】特定のトラック定義オブジェクトは、その
トラック定義オブジェクトにより指定される属性につい
てデータ値を実際には格納しない。属性データは、アニ
メートステートマシーンキーオブジェクト（即ち、ASM_
Key）ベースクラスから取り出されるオブジェクトクラ
スの中に格納されている。更に、アニメートステートマ
シーンキーオブジェクトベースクラスから少なくとも２
つのオブジェクトクラスを取り出すことができる。第１
に、浮動小数点データを格納するためにアニメートステ
ートマシーンキーオブジェクトダブル（即ち、ASM_KeyD
bl）クラスを取り出すことができる。第２に、例えば、
整数などの任意のデータ及びグラフィカルオブジェクト
（即ち、GOBJ_Objects）を格納するために、アニメート
ステートマシーンキーオブジェクトディスクリート（即
ち、ASM_KeyDiscrete）クラスを取り出すことができ
る。各キーオブジェクトは、キーオブジェクトがオブジ
ェクト−属性対自体を格納する必要をなくすように、デ
ータがどの属性に対応するかを定義するトラック定義オ
ブジェクトを参照する。

【００５７】ここで説明する方法において、特定のコン
トロール（即ち、グラフィカルユーザインターフェース
の画面上のボタンを表現する１つ或いはそれ以上のグラ
フィカルオブジェクト）について状態の変化を要求する
アクションが実行されるたびに、そのコントロールを表
現しているアニメートステートマシーンを介して現在経
路が計算される。この現在経路は、目標状態に到達する
ために経過しなければならない１つ或いはそれ以上の状
態のリストを含む。

【００５８】図１は、特定のコントロールについてソー
ス状態と目標状態との間で現在経路（即ち、最小限の数
の状態遷移）を判定するメソッド１００を示すフローチ
ャートである。このメソッド１００は、コンピュータシ
ステム６００のハードディスクドライブ６１０に常駐さ
れており、その実行時にプロセッサ６０５により読み取
られ、制御されるのが好ましい。このメソッド１００
は、引数Ｖにより表現される集合がプロセッサ６０５に
より空集合として初期設定されるステップ１０５で開始
される。ソース状態と関連する遷移のテーブルを調べる
（即ち、以下に示すステップ１３７）間に１つの遷移を
経過したことを指示するために、コントロールと関連す
るアニメートステートマシーンの経過済み遷移を表現す
る要素が、このＶの集合に追加される。次のステップ１
０７では、プロセッサ６０５はソース状態と目標状態を
比較して、各々の状態が同じであるか否かを判定する。
ステップ１０７においてソース状態と目標状態が同じで
なければ、メソッド１００は次のステップ１１０へ進
む。同じである場合には、メソッド１００はステップ１
０８へ進み、比較の結果を、メモリ６０６に格納される
べき空アレイにセットして、メソッド１００は終結す
る。

【００５９】ステップ１１０では、プロセッサ６０５は
引数Ｐをソース状態を含むリストであるように設定す
る。次にステップ１１５に進み、引数Ａを、メモリ６０
６に格納される空テーブルであるように設定する。次に
ステップ１２０で、引数Ａにより表現されるテーブルを
修正して、ソース状態を目標状態へマッピングする。次
にステップ１２５で、引数Ｂを空テーブルに設定する。
次にステップ１２７で、引数Ａで表現されるテーブルを
プロセッサ６０５により調べる(traverse)。次のステッ
プ１３０で、テーブルＡがステップ１２７で調べなかっ
たマッピング（即ち、ソース状態から目標状態へ）を含
む場合、メソッド１００はステップ１３５へ進む。そう
でない場合には、メソッド１００はステップ１７５へ進
み、引数Ａにより表現されるテーブルをクリアする。次
にステップ１８０で、引数Ａにより表現されるテーブル
をＢの値に設定する。次にステップ１８５で、Ａにより
表現されるテーブルが空でなければ、メソッド１００は
ステップ１２５に戻る。空である場合には、メソッド１
００はステップ１９０へ進み、現在経路をメモリ６０６
の空アレイに設定する。

【００６０】ステップ１３５で、ソース状態が経過済み
集合Ｖの１要素である場合、メソッド１００はステップ
１３０に戻る。そうでない場合には、メソッド１００は
ステップ１３７へ進み、メモリ６０６に格納されてい
る、ソース状態と関連する遷移のテーブルを調べる。次
のステップ１４０で、ソース状態と関連する遷移テーブ
ルがステップ１３７で調べなかったマッピング（即ち、
ソース状態から目標状態へ）を含む場合、メソッド１０
０はステップ１４５へ進む。含まない場合には、メソッ
ド１００はステップ１７０へ進み、ソース状態を表現す
る余剰要素を経過済み集合Ｖに追加し、メソッド１００
はステップ１３０に戻る。

【００６１】ステップ１４５では、プロセッサ６０５に
より引数Ｑを目標状態を付随させた経路の値に設定す
る。次にステップ１５０で、遷移テーブルに含まれる目
標状態がコントロールの目標状態と等しくない場合、メ
ソッド１００はステップ１５５へ進む。ステップ１５５
で、引数Ｂにより表現されるテーブルを、目標状態を引
数Ｑの値にマッピングするように修正する。ステップ１
５０で目標状態が目標状態と等しい場合には、メソッド
１００はステップ１６０へ進み、引数Ｖ，Ａ及びＢをク
リアする。次のステップ１６５で、プロセッサ６０５は
現在経路を、引数Ｑの値に設定する。

【００６２】図２は、グラフィカルユーザインターフェ
ースのコントロールと関連するアニメートステートマシ
ーンについて新たな目標状態に至る経路を判定するメソ
ッド２００を示すフローチャートである。メソッド２０
０は、新たな目標状態に到達するために要求される遷移
の最小数に基づいて、目標状態に至る経路を判定する。
メソッド２００はコンピュータシステム６００のハード
ディスクドライブ６１０に常駐されており、その実行時
にプロセッサ６０５により読み取られ、制御されるのが
好ましい。メソッド２００は、新たな目標状態に至る経
路が首尾良く判定されたか否かを示す、メモリ６０６に
格納されるべき結果フラグ（即ち、真）とエラーが起こ
ったか否かを指示する結果フラグ（即ち、偽）とを戻
す。メソッド２００は第１のステップ２０５から開始さ
れ、ここではプロセッサ６０５は、現在経路から全ての
完了済み遷移を削除する。次にステップ２０６では、ポ
インタｒiを現在経路中の未完了遷移を伴う第１の遷移
オブジェクトを指示するようにセットする。次にステッ
プ２０７で、ラベル「update_needed」により表現され
るフラグを真に設定する。次にステップ２０８で、目標
状態がアニメートステートマシーンの状態の１つであれ
ば、メソッド２００はステップ２０９へ進む。そうでな
い場合には、メソッド２００はステップ２７６へ進み、
結果変数を、アニメートステートマシーンの次の目標状
態に至る経路は判定不可能であることを指示する「偽」
に設定して、メソッド２００を終結する。

【００６３】ステップ２０９で、ｒiがナル(null)であ
れば、メソッド２００はステップ２１０へ進み、ソース
状態及び目標状態に関わる現在経路をメソッド１００に
従って計算し、その計算した経路に、ラベル「path」を
割り当てる。そうでない場合には、メソッド２００はス
テップ２１９へ進む。次にステップ２７２で、「path」
により表現される計算上の経路がナルであれば、メソッ
ド２００はステップ２７６へ進む。そうでない場合に
は、メソッド２００はステップ２１１へ進み、そこで
「path」が空であれば、メソッド２００はステップ２１
６へ進む。ステップ２１６では「path」の割り当てを解
除し（即ち、削除し）、且つ後の使用に備えてラベル
「path」と関連するメモリを解放する。また「path」が
空でない場合には、メソッド２００はステップ２１２へ
進む。次のステップ２１７で、「update_needed」フラ
グを「偽」に設定する。次にステップ２１８に進み、結
果フラグを「真」に設定し、メソッド２００を終結す
る。

【００６４】ステップ２１２で、ポインタｒipを現在経
路に設定して、メモリ６０６に格納する。次のステップ
２１４で、ラベル「start_time」を現在時間と等しくな
るように設定する。次のステップ２１５で、ラベルＯに
より表現されるポインタを状態を指示するためのポイン
タのアレイを指示するように設定し、メソッド２００は
次のステップ２４７へ続く。

【００６５】ステップ２１９で、第１の遷移オブジェク
トに割り当てられている開始時間を現在時間から減算す
る。この現在時間は、コンピュータシステム６００と関
連するクロックから判定される。次にステップ２２０
で、現在経路と関連する第１の遷移オブジェクトが
「正」であれば、メソッド２００はステップ２２１へ進
み、そこでラベル「cur」及び「next」を、現在経路の
ソース状態と目標状態とにそれぞれ設定する。「正」で
ない場合には、メソッド２００はステップ２２２へ進
み、プロセッサ６０５により「cur」と「next」をそれ
ぞれ現在経路の目標状態とソース状態に設定する。次に
ステップ２２３で、「next」により表現される状態及び
目標状態に関わる現在経路をメソッド１００に従って計
算し、計算された経路にラベル「path」を割り当てる。

【００６６】次のステップ２７３で、「path」により表
現される計算上の経路がナルであれば、メソッド２００
はステップ２７６へ進む。そうでない場合には、メソッ
ド２００はステップ２２４へ進み、そこで「path」が空
であれば、メソッド２００はステップ２２５へ進み、ポ
インタｒiを現在経路を指示するように設定する。空で
ない場合には、メソッド２００はステップ２２７へ進
む。次のステップ２２６で、ラベルＯにより表現される
ポインタを状態を指示するポインタのアレイを指示する
ように設定し、メソッド２００は次のステップ２４７へ
続く。

【００６７】ステップ２２７で、「path」により表現さ
れる経路の第２の状態がラベル「cur」により表現され
る状態と等しい場合、メソッド２００はステップ２２８
へ進む。等しくない場合には、メソッド２００はステッ
プ２３６へ進む。ステップ２２８で、現在経路と関連す
る遷移が「正」であれば、メソッド２００はステップ２
２９へ進み、現在経路の開始時間を現在経路の遷移持続
時間に設定する。「正」でない場合には、メソッド２０
０はステップ２３０へ進み、プロセッサ６０５により現
在経路の開始時間を「０」に設定する。次にステップ２
３１で、プロセッサ６０５により現在経路と関連する係
数を無効(negate)にする（即ち、それ自体の否定で、
「−１」を乗算した値に等しくなるように設定する）。
次にステップ２３２で、プロセッサ６０５により現在経
路に関して、ラベル「prev_end_time」により表現され
る変数を次のように計算する。

【００６８】prev_end_time ＝（２×時間(time)−リン
クオフセット） この式中、リンクオフセットは、現在経路の実行の開始
に対して現在遷移が実行を開始する時間を表す。次にス
テップ２３３で、プロセッサ６０５により現在経路のリ
ンクオフセットを次のように計算する。

【００６９】リンクオフセット＝（prev_end_time −
現在経路の遷移持続時間） 次にステップ２３４で、メモリ６０５に格納されている
ポインタｒiを現在経路を指示するように設定する。次
にステップ２３５で、ラベルＯにより表現されるポイン
タを、第１の状態の後の状態を指示するポインタのアレ
イを指示するように設定する。

【００７０】ステップ２２７で、「path」により表現さ
れる経路の第２の状態がラベル「cur」により表わされ
る経路と等しくない場合、メソッド２００はステップ２
３６へ進む。ステップ２３６で、ラベルＯにより表現さ
れるポインタをメモリ６０５に格納されている状態を指
示するポインタのアレイを指示するように設定する。次
にステップ２３７で、ポインタｒiを現在経路を指示す
るように設定する。次にステップ２３８で、ポインタtm
pを、ｒiの次の遷移オブジェクトを指示するように設定
し、且つメモリ６０６に格納する。次にステップ２３９
で、ポインタＯが「path」の最終状態を指示していれ
ば、メソッド２００はステップ２４６へ進む。ステップ
２４６で、第１の遷移オブジェクトの終了時間を表現す
る変数「prev_end」を次のように計算する。

【００７１】prev_end ＝ ｒiのリンクオフセット ＋
ｒiの遷移持続時間 ステップ２３９で、ポインタＯが「path」の最終状態を
指示していない場合には、メソッド２００はステップ２
４０へ進む。ステップ２４０で、ポインタ「tmp」がナ
ル(null)であれば、メソッド２００はステップ２４６へ
進む。そうでない場合には、メソッド２００はステップ
２４１へ進み、プロセッサ６０５により引数ｔrを、ポ
インタ「tmp」により表現される経路の遷移と等しくな
るように設定する。次のステップ２４２で、「tmp」と
関連する係数が「正」であるとプロセッサ６０５が判定
すれば、メソッド２００はステップ２４３へ進み、「ne
xt」を「tmp」の目標状態と等しくなるように設定す
る。そうでない場合には、メソッド２００へステップ２
４４へ進み、「next」を「tmp」のソース状態と等しく
なるように設定する。

【００７２】次のステップ２４５で、ポインタＯである
と指示される状態を１つ越えた状態（即ち、Ｏ(1)）が
「next」により指示される状態と同じであれば、メソッ
ド２００はステップ２７４へ進む。そうでない場合に
は、メソッド２００はステップ２４６へ進む。ステップ
２７４で、ポインタＯを「path」中の次の状態を指示す
るように増分する。次にステップ２７５で、ｒiを次の
遷移オブジェクトと等しくなるように設定し、メソッド
２００はステップ２３９に戻る。

【００７３】ステップ２４７で、プロセッサ６０５はｒ
iに続く全ての遷移オブジェクトを削除する。次にステ
ップ２４８で、ｒiの次の遷移オブジェクトをナルに等
しくなるように設定する。次のステップ２４９で、ポイ
ンタＯがメモリ６０６に格納されているアレイ中の、現
在経路の最終状態を表現する最終エントリを指示すれ
ば、メソッド２００はステップ２６９へ進む。そうでな
い場合には、メソッドはステップ２５０へ進む。ステッ
プ２６９で、「path」の割り当てを解除する。次にステ
ップ２７０で、ステートマシーンの目標状態を、ステー
ト(state)により表現される状態と等しくなるように設
定する。次にステップ２７１で、メモリ６０６に格納さ
れている結果フラグを「真」に設定し、メソッド２００
は終結する。

【００７４】ステップ２５０で、「cur」をポインタＯ
が現在指示している経路中の状態に設定する。次にステ
ップ２５１で、「next」を、ポインタＯが指示している
状態を越える「path」中の状態に設定する。次のステッ
プ２５２で、ｔrを「cur」から「next」への状態遷移に
設定する。次のステップ２５３でｔrがナルであるとプ
ロセッサ６０５が判定すれば、メソッド２００はステッ
プ２６６へ進む。そうでない場合には、メソッド２００
はステップ２５４へ進み、メモリ６０５に格納されてい
るｒiを新たに割り当てられた遷移オブジェクトと等し
くなるように設定する。次のステップ２５５でｒiがナ
ルであれば、メソッド２００はステップ２６６へ進む。
そうでない場合には、メソッド２００へステップ２５６
へ進み、ｒiにより指示される経路の遷移をｔrと等しく
なるように設定する。次のステップ２５６で、「cur」
が引数ｔrにより表現されるソース状態と等しければ、
メソッド２００はステップ２５８へ進む。そうでない場
合には、メソッド２００はステップ２６０へ進む。ステ
ップ２５８で、ｒiと関連する係数を「１」と等しくな
るように設定する。次のステップ２５９で、ｒiの開始
時間を「０」と等しくなるように設定する。

【００７５】ステップ２６０では、プロセッサ６０５は
ｒiと関連する係数を「−１」と等しくなるように設定
する。次にステップ２６１で、ｒiの開始時間をｔrによ
り表現される遷移と等しくなるように設定する。次のス
テップ２６２で、ｒiのリンクオフセットを、「prev_en
d」と等しくなるように設定する。次にステップ２６３
で、ｔrにより表現される遷移を「prev_end」と等しく
なるように設定する。次にステップ２６４で、ｒiによ
り表現される遷移オブジェクトを現在経路に追加する。
次のステップ２６５で、ｒiと関連する遷移オブジェク
トフィールドをナルと等しくなるように設定する。

【００７６】ステップ２６６で、「path」の割り当てを
解除する。次にステップ２６７で、プロセッサ６０５
は、現在経路の全ての遷移オブジェクトを削除する。次
にステップ２６８で、メモリに格納されている結果フラ
グを「偽」に設定し、メソッド２００は終結する。

【００７７】グラフィカルオブジェクトの状態遷移が開
始されたのと同じ状態で終わったが、それらの間でグラ
フィカルオブジェクトの外観が変わっているということ
が時折起こる。そのような遷移をループと呼ぶ。図３
は、コントロールと関連するアニメートステートマシー
ンの現在経路の終わりに新たな遷移オブジェクトを追加
するメソッド３００を示すフローチャートである。メソ
ッド３００はコンピュータシステム６００のハードディ
スクドライブ６１０に常駐されており、その実行時にプ
ロセッサ６０５により読み取られ、制御されるのが好ま
しい。

【００７８】メソッド３００は、新たな遷移オブジェク
トが首尾良く判定されたか否かを指示する、メモリ６０
６に格納されるべき結果フラグ（即ち、真）とエラーが
起こったか否かを指示する結果フラグ（即ち、偽）とを
戻す。メソッド３００は、ラベル「trans」により表現
される変数をアニメートステートマシーンの現在目標状
態と関連する遷移に設定するステップ３０５から始ま
る。次にステップ３１０で、「trans」がナルであれ
ば、メソッド３００はステップ３９０へ進み、プロセッ
サ６０５により結果引数を「偽」に設定して、メソッド
３００は終結する。そうでない場合には、メソッド３０
０はステップ３１５へ進み、現在経路中の未完了遷移を
伴う次の遷移オブジェクトを表現するｒiを、新たに割
り当てられた遷移オブジェクトに設定する（即ち、新た
な遷移オブジェクトに対してメモリを割り当てる）。次
にステップ３２０で、ｒiがナルであれば、メソッド３
００はステップ３９０へ進む。そうでない場合には、メ
ソッド３００はステップ３２５へ進み、プロセッサ６０
５は、ｒiにより表現される遷移オブジェクトの遷移を
ラベル「trans」により表現される遷移に設定する。次
にステップ３３０で、ｒiと関連する係数を「１」と等
しくなるように設定する。次にステップ３３５で、ｒi
により表現される遷移オブジェクトの開始時間を「０」
に設定する。次にステップ３４０で、ｒiと関連する次
の遷移オブジェクトをナルに設定する。

【００７９】次にステップ３４５で、現在経路がナルで
なければ、メソッド３００はステップ３５０へ進み、
「cur」を、現在経路の終わりの遷移オブジェクトに設
定する。ナルである場合には、メソッド３００はステッ
プ３６５へ進む。次のステップ３５５で、「cur」の次
の項目フィールドをｒiにより表現される遷移オブジェ
クトに設定する。次のステップ３６０で、ｒiにより表
現される遷移オブジェクトと関連するリンクオフセット
を、「cur」と関連する遷移オブジェクトと関連するリ
ンクオフセットと、「cur」と関連する遷移オブジェク
トの遷移持続時間との和と等しくなるように設定する。

【００８０】ステップ３６５で、ステートマシーンの現
在経路をｒiに設定する。次にステップ３７０で、プロ
セッサ６０５はステートマシーンの開始時間を「０」に
設定する。次にステップ３７５で、ｒiと関連するリン
クオフセットを「０」に設定する。

【００８１】次にステップ３８０で、「update_neede
d」フラグを「真」に設定する。次にステップ３８５
で、メモリ６０６に格納されている結果フラグを「真」
に設定して、メソッド３００を終結する。

【００８２】アニメートステートマシーンの遷移中又は
遷移後には、そのアニメートステートマシーンと関連す
るグラフィカルオブジェクトの外観を更新することが必
要である。図４は、図１から図３のアニメートステート
マシーンと関連するグラフィカルオブジェクトの外観を
更新するメソッド４００を示すフローチャートである。
このメソッド４００は、コンピュータシステム６００の
ハードディスクドライブ６１０に常駐されており、その
実行時にプロセッサ６０５により読み取られ、制御され
るのが好ましい。メソッド４００はステートマシーン
と、メモリ６０６に格納され且つシステム６００のクロ
ックに従って測定される変数「time」とを要求し、ステ
ートマシーンの現在経路が現在アニメーションを終了し
たか否かを指示するための、メモリに格納されるべき
「done」フラグと、エラーが起こったか否かを指示する
ための、メモリ６０６に格納される結果フラグ（即ち、
偽）とを戻す。メソッド４００は、メソッド１００、２
００及び３００の間にステートマシーンに割り当てられ
た開始時間を現在時間から減算するステップ４０５で始
まる。次のステップ４１０で、引数ｒiを現在経路に設
定する。次にステップ４１５で、ｒiがナルであれば、
メソッド４００はステップ４５５へ進み、「done」フラ
グを「真」に設定する。ナルでない場合には、メソッド
４００はステップ４２０へ進む。次のステップ４６０
で、「result」フラグをステートマシーンのソース状態
について「ApplyKeys」手続きを呼び出した結果に設定
する。このApplyKeys手続きは、自己と関連する参照を
受け入れ、ソース状態を表現する遷移オブジェクトと関
連するキーオブジェクトのテーブルを検査する。ApplyK
eys手続きはキーオブジェクト参照、属性識別子及び関
連属性値を検索して、ソース状態に従って各キーオブジ
ェクトと関連する属性値を設定する。

【００８３】ステップ４２０で、変数「time」が現在経
路のリンクオフセットと現在経路の遷移持続時間の和以
下であれば、メソッド４００はステップ４２５へ進む。
そうでない場合には、メソッド４００はステップ４４０
へ進み、グラフィカルオブジェクトの外観を計算するた
めに使用できる「擬似時間」を表現する引数「tr_tim
e」を次のように設定する。

【００８４】tr_time＝ｒi(開始時間)＋ｒi(係数)×(ti
me−ｒi(リンクオフセット)) 次にステップ４４５で、「done」フラグを「偽」に設定
する。次にステップ４５０で、「result」フラグを、ス
テートマシーンのソース状態の現在経路の遷移に対して
メソッド５００（図５を参照）を呼び出した結果に設定
して、メソッド４００を終結する。以下に説明するよう
に、メソッド５００は遷移オブジェクトのトラックオブ
ジェクトを調べ、未使用トラックオブジェクトを選択す
る。未使用トラックオブジェクトは、後に遷移オブジェ
クトと関連するグラフィカルオブジェクトを更新するた
めに使用される。

【００８５】ステップ４２５で、現在経路をｒiの次の
項目に設定する。次にステップ４３０で、プロセッサ６
０５はｒiを削除する。次にステップ４３５で、ｒiを現
在経路と等しくなるように設定し、メソッド４００はス
テップ４１５へ進む。

【００８６】図５は、特定の遷移の間にグラフィカルオ
ブジェクトの状態を更新するメソッド５００を示すフロ
ーチャートである。このメソッド５００はコンピュータ
システム６００のハードディスクドライブ６１０に常駐
されており、その実行時にプロセッサ６０５により読み
取られ、制御されるのが好ましい。メソッド５００は、
グラフィカルオブジェクトが更新されたか否か（即ち、
真）、又はエラーが起こったか否か（即ち、偽）を指示
する、メモリ６０６に格納されるべき結果フラグを戻
す。メソッド５００はステップ５０２で始まり、そこで
メモリ６０６に格納されている変数「time」が「０」以
上であるか、又は遷移の持続時間以下である場合、メソ
ッド５００はステップ５０４へ進む。そうでない場合に
は、メソッド５００はステップ５８２へ進み、結果フラ
グを偽に設定して、メソッド５００は終結する。

【００８７】ステップ５０４で、遷移と関連し、メモリ
６０６に格納されているトラックオブジェクトのテーブ
ルを調べることにより、遷移と関連するトラックオブジ
ェクトを検査する。次にステップ５０６で、遷移と関連
する未使用トラックオブジェクトが存在しない場合、メ
ソッド５００はステップ５８４へ進み、結果フラグを
「真」に設定して、メソッド５００を終結する。そうで
ない場合には、メソッド５００はステップ５０８へ進
み、メモリ６０６に格納されている引数「track」を、
遷移と関連するトラックテーブルの第１の未使用トラッ
クオブジェクトに設定する。次にステップ５１０で、第
１の未使用トラックオブジェクトが離散トラックを表現
するならば、メソッド５００はステップ５５４へ進む。
これに対し、未使用トラックオブジェクトがスムーズト
ラックを表現する場合には、メソッド５００はステップ
５１２へ進む。ステップ５１２では、メモリ６０６に格
納されている引数「trackdef」を、選択されたトラック
オブジェクトのトラック定義(track definition)に設定
する。次にステップ５１４で、メモリ６０６に格納され
ている引数nを、「trackdef」により表現されるトラッ
クオブジェクトの数に設定する。次にステップ５１６
で、選択された未使用トラックオブジェクトの開始時間
を表現する引数「start_time」を「０」に設定する。次
にステップ５１８で、メモリ６０６に格納されている引
数kを、選択された未使用トラックオブジェクトと関連
するキーオブジェクトのリストの中の第１のキーオブジ
ェクトに設定する。次にステップ５２０で、メモリ６０
６に格納されている引数「cub」を、選択された未使用
トラックオブジェクトと関連する係数ベクトルのリスト
の中の３次係数の第１のベクトルと等しくなるように設
定する。次にステップ５２２で、引数「cub」がナルで
あれば、メソッド５００はステップ５８４へ進む。そう
でない場合には、メソッド５００はステップ５２４へ進
み、そこで、引数kがナルであれば、メソッド５００は
ステップ５３４へ進む。ステップ５２４で、引数kがナ
ルでない場合にはメソッド５００はステップ５２６へ進
み、そこで変数「time」の値が、引数kと関連する時間
フィールドにより表現される時間未満であれば、メソッ
ド５００はステップ５３６へ進む。そうでない場合に
は、メソッド５００はステップ５２８へ進み、プロセッ
サ６０５は「start_time」を、引数kと関連するフィー
ルドにより表現される時間に設定する。次にステップ５
３０で、引数kを、選択された未使用トラックオブジェ
クトと関連するキーオブジェクトのリストの中の次のキ
ーに設定する。次にステップ５３２で、「cub」を、選
択された未使用トラックオブジェクトと関連する係数ベ
クトルのリストの中の次の係数ベクトルに設定する。

【００８８】ステップ５３４で、メモリ６０６に格納さ
れた、選択された未使用トラックオブジェクトの終了時
間を表現する引数「end_time」を、遷移の持続時間に設
定して、メソッド５００はステップ５３８へ進む。

【００８９】ステップ５３６で、選択された未使用トラ
ックオブジェクトの終了時間を表現する引数「end_tim
e」を、引数kと関連する時間フィールドにより表現され
る時間に設定し、メソッド５００はステップ５３８へ進
む。

【００９０】ステップ５３８で、メモリ６０６に格納さ
れた、線形及び３次（Bezier）スプライン補間に適する
正規化時間（即ち、０と１の間）を表現する引数tを次
のように計算する。

【００９１】t ＝ (time − start_time)／(end_time
− start_time) 次にステップ５４０で、メモリ６０６に格納されている
カウンタｉを「０」に設定する。次にステップ５４２
で、カウンタｉが引数nに等しければ、メソッド５００
はステップ５０６に戻る。そうでない場合には、次にス
テップ５４４で、メモリ６０６に格納されている引数c
を、「cub」のｉ番目の立方の係数に設定する。次のス
テップ５４６で、引数vを引数tにおけるcの値に設定す
る（即ち、ｖ＝ｃ0＋ｔ×（ｃ1＋ｔ×（ｃ2＋ｔ×ｃ
3））。次にステップ５４８で、プロセッサ６０５によ
り、トラック定義のｉ番目のトラックオブジェクトと関
連するオブジェクト参照及び属性識別子を検査する。次
にステップ５５０で、参照されたトラックオブジェクト
と関連する識別属性の値をｖに設定し、メソッド５００
はステップ５５２へ進む。ステップ５５２で、カウンタ
ｉを１増分して、メソッド５００はステップ５４２に戻
る。

【００９２】先に説明したように、ステップ５１０で、
第１の未使用トラックオブジェクトが離散トラックを表
現している場合、メソッド５００はステップ５５４へ進
む。ステップ５５４で、未使用トラックオブジェクトの
遷移がナルであれば、メソッド５００はステップ５０６
に戻る。そうでない場合には、メソッド５００はステッ
プ５５６へ進み、引数「state1」を、未使用トラックオ
ブジェクトと関連する遷移オブジェクトのソース状態に
設定する。「state1」がナルであればメソッド５００は
ステップ５０６に戻る。そうでない場合には、メソッド
５００はステップ５６０へ進む。ステップ５６０では、
引数「skey1」を、「state1」と関連するキーオブジェ
クトのテーブルがトラック定義をマッピングするキーオ
ブジェクトと等しくなるように設定する。次にステップ
５６２で、未使用トラックオブジェクトがキーオブジェ
クトのリストを有する場合、メソッド５００はステップ
５６４へ進み、メモリ６０６に格納されているポインタ
pkを、リストのヘッドを指示するように設定する。これ
に対し、ステップ５６０で未使用トラックオブジェクト
がキーオブジェクトのリストを有していない場合には、
メソッド５００はステップ５８０へ進み、プロセッサ６
０５により、「skey1」により表現されるキーオブジェ
クトと関連するApply Methodを呼び出し、メソッド５０
０はステップ５０６に戻る。先に説明したように、キー
オブジェクトはオブジェクト属性対を関連するグラフィ
カルオブジェクト属性値にマッピングする。Apply Meth
odは、「skey1」により表現されるキーオブジェクトに
格納されているオブジェクト−属性対を検査し、オブジ
ェクト属性対を対応する値に設定する。次にステップ５
６６で、引数kを、キーオブジェクトのリストの中の次
のキーオブジェクトに設定する。次にステップ５６８
で、この引数kがナルであれば、メソッド５００はステ
ップ５７８へ進み、プロセッサ６０５によりリスト中の
最後のキーオブジェクトのApply Methodを呼び出して、
メソッド５００はステップ５０６に戻る。これに対し、
引数kがナルでない場合には、メソッド５００はステッ
プ５７０へ進む。ステップ５７０で、変数「time」がk
と関連する時間フィールドにより表現される時間以下で
ある場合、プロセッサ６０５により、このkと関連するA
pply Methodを呼び出して、メソッド５００はステップ
５０６に戻る。そうでない場合には、メソッド５００は
ステップ５７２へ進み、ポインタpkをキーオブジェクト
のリストの中の現在項目を表現するkを指示するように
設定する。次にステップ５７４で、引数kを、現在未使
用トラックオブジェクトと関連するキーオブジェクトの
リストの中の次のエントリに設定し、メソッド５００は
ステップ５６８に戻る。

【００９３】グラフィカルユーザインターフェースシス
テムでは、一度に活動状態であるキーボード事象を受け
入れることができるグラフィカルオブジェクトが１つ或
いはそれ以上存在することが普通である。大半のグラフ
ィカルユーザインターフェースシステムは、「キーボー
ドフォーカス」と呼ばれる概念を利用している。このキ
ーボードフォーカスの概念によれば、全ての入力キーボ
ード事象を受け取っているグラフィカルユーザインター
フェースシステムのグラフィカルオブジェクトコンポー
ネントは、常時１つである。キーボードフォーカスを扱
うオブジェクトを一般にフォーカス事象ハンドラオブジ
ェクトといい、それらはフォーカス事象ハンドラオブジ
ェクトクラス内の全てのフォーカス事象ハンドラオブジ
ェクトに共通する機能性に関して抽象ベースクラスを提
供するフォーカス事象ハンドラオブジェクトクラスに属
している。そのような特徴の１つは、ほぼ全てのフォー
カス事象ハンドラオブジェクトがフォーカス転送プロト
コルを介してシブリングフォーカス事象ハンドラオブジ
ェクトの間でフォーカスを転送することである。フォー
カス転送プロトコルは異なるオブジェクトの間でフォー
カスを転送するために使用される。フォーカス転送プロ
トコルは、あるオブジェクトの親オブジェクトがフォー
カスを有する場合に限ってそのオブジェクトがフォーカ
スを有することができるように、階層キーボードフォー
カスモデルを支援するために使用される。フォーカス転
送プロトコルは次のような２つのサイドを有する。

【００９４】センダ：プロトコルのセンダサイドは、放
出側オブジェクトが受け取り側オブジェクトに対してフ
ォーカスを与えていることを指示するためのメッセージ
「set_focus」を含む。

【００９５】レシーバ：プロトコルのレシーバサイドは
メッセージを全く含まない。

【００９６】ここで説明する方法においては、例えば、
未翻訳文字コードの形態をとるキーボード６０２からの
生入力を事象ハンドラオブジェクトへ送信するために
「Keyboardraw」と呼ばれるプロトコルを使用できる。
このKeyboardrawプロトコルは次のような２つのサイド
を有する。

【００９７】センダ：プロトコルのセンダサイドは、キ
ーボード（例えば、６０２）のキーが押されたことを指
示するためのメッセージ「key_down」及び「key_up」を
含む。

【００９８】レシーバ：プロトコルのレシーバサイド
は、押されたキーと関連するコードが読み取られ且つ翻
訳されたことを指示するためのメッセージ「set_captur
e」を含む。

【００９９】多くの場合、グラフィカルユーザインター
フェースシステムは、グラフィカルユーザインターフェ
ースの異なる画面の間の切り替えを含むメニューシステ
ムを有する。ここで説明する方法においては、異なるメ
ニュー画面に関わる事象ハンドラオブジェクトの間の通
信のためにメニュー画面コントロールプロトコルオブジ
ェクトを使用することができ、より高いレベルの事象ハ
ンドラオブジェクトが異なる画面を協調させる。メニュ
ー画面コントロールプロトコルは次のような２つのサイ
ドを有する。

【０１００】センダ：プロトコルのセンダサイドは、あ
る特定の時間に特定のメニュー画面の特定のメニュー項
目がどの状態にあるべきかを指示するためのメッセージ
「left」、「up」、「right」、「down」、「action」
及び「set_visibility」を含む。

【０１０１】レシーバ：プロトコルのレシーバサイド
は、メニュー項目がシブリングメニュー項目からフォー
カスを受け取った親メニュー項目を指示するためのメッ
セージ「focus_transferred」を含む。

【０１０２】メニューシステムの中には、ある特定の時
点で１つの項目のみが活動状態である様々な項目を有す
るものもある。異なるメニュー項目事象ハンドラオブジ
ェクトに関わる事象ハンドラオブジェクトの間の通信の
ためにメニュー項目コントロールプロトコルオブジェク
トを使用でき、より高いレベルの事象ハンドラオブジェ
クトが画面を制御する。メニュー項目コントロールプロ
トコルは次のような２つのサイドを有する。

【０１０３】センダ：プロトコルのセンダサイドは、あ
る特定の時間に特定のメニュー項目がどの状態にあるべ
きかを指示するためのメッセージ「left」、「up」、
「right」、「down」、「action」及び「set_visibilit
y」を含む。

【０１０４】レシーバ：プロトコルのレシーバサイド
は、メニュー項目がシブリングメニュー項目からフォー
カスを受け取った親メニュー項目を指示するためのメッ
セージ「focus_transferred」及び「pressed」を含む。

【０１０５】ここで説明する方法においては、アプリケ
ーションプログラムのランタイム（即ち、アプリケーシ
ョンプログラムが実行を開始する時間）に事象ハンドラ
オブジェクトを結合及び分離することができる。更に、
事象ハンドラオブジェクトが同じクラスに属するか否か
に関わらず、置き換えられるべき事象ハンドラオブジェ
クトが元の事象ハンドラオブジェクトが通信していた全
てのプロトコルとの間に互換性を有するインターフェー
スを有しているならば、１つの事象ハンドラオブジェク
トを別の事象ハンドラオブジェクトと置き換えることも
可能である。事象ハンドラオブジェクトは「connec
t」、「disconnect」、「emitsingle」、「emitall」、
「emitallothers」、「emituntil」及び呼び出しの各手
続きを有し、これらの手続きについては以下に説明す
る。事象ハンドラオブジェクトはクラスからオブジェク
トへインターフェースをコピーする手続き（即ち、オブ
ジェクトテンプレート）を更に含む。どの事象ハンドラ
オブジェクトもインターフェース識別子によりキーイン
グされるインターフェースのテーブルを有する。インタ
ーフェース識別子を１つ或いはそれ以上の事象ハンドラ
オブジェクトにマッピングすることができ、各インター
フェース識別子は関連するプロトコル参照及びサイド識
別子を有する。

【０１０６】図１４は、connect手続きに従って２つの
事象ハンドラオブジェクト（即ち、第１の事象ハンドラ
オブジェクトと第２の事象ハンドラオブジェクト）を結
合するメソッド１４００を示す流れ図である。

【０１０７】図１４のメソッド１４００はコンピュータ
システム６００のハードディスクドライブ６１０に常駐
するソフトウェアを使用して実現され、且つその実行時
にプロセッサユニット６０５により読み取られ、制御さ
れるのが好ましい。メソッド１４００は、第１の事象ハ
ンドラオブジェクト（即ち、放出側事象ハンドラオブジ
ェクト）と関連する参照、第１の事象ハンドラオブジェ
クトのインターフェースを識別するインターフェース識
別子、第２の事象ハンドラオブジェクト（即ち、受け取
り側オブジェクト）に対する参照、及び第２の事象ハン
ドラオブジェクトのインターフェースを識別するインタ
ーフェース識別子、という入力パラメータを有する。メ
ソッド１４００は、第１の事象ハンドラオブジェクト及
び第２の事象ハンドラオブジェクトのインターフェース
が定義され且つ対応する第１及び第２の事象ハンドラオ
ブジェクトに存在していることを判定する。また、メソ
ッド１４００は、双方のインターフェースが同じプロト
コルにより通信し且つ双方のインターフェースがプロト
コルの異なるサイドに対応することを判定する。メソッ
ド１４００は、第１の事象ハンドラオブジェクトのイン
ターフェースと関連する、メモリ６０６に格納されてい
るコラボレータテーブルに１つのエントリを追加するよ
うに構成されている。コラボレータテーブルは１つの事
象ハンドラオブジェクトを１つのインターフェース識別
子にマッピングするために使用される。コラボレータテ
ーブルは第２の事象ハンドラオブジェクトと関連する参
照によりキーイングされ、第２の事象ハンドラオブジェ
クトのインターフェース識別子の値をメモリ６０６に格
納する。メソッド１４００は、更に、第２の事象ハンド
ラオブジェクトと関連するインターフェースのコラボレ
ータテーブルに１つのエントリを追加するように構成さ
れている。このエントリは第１の事象ハンドラオブジェ
クトのインターフェース識別子である。

【０１０８】メソッド１４００は、第１の事象ハンドラ
オブジェクトが第１の所定のインターフェース識別子に
対応する関連インターフェース識別子を有するか否かを
判定するために試験を実行するステップ１４０５で始ま
る。ステップ１４０５で第１の事象ハンドラオブジェク
トが第１の所定のインターフェース識別子に対応する関
連インターフェース識別子を有する場合、メソッド１４
００はステップ１４１５へ進む。そうでない場合には、
メソッド１４００はステップ１４１０へ進み、エラーメ
ッセージを生成する。ステップ１４１０に続いて、メソ
ッド１４００はステップ１４５０へ進み、故障メッセー
ジを生成し、事象ハンドラオブジェクトの結合を打ち切
り、メソッド１４００は終結する。

【０１０９】ステップ１４１５で、第２の事象ハンドラ
オブジェクトが第２の所定のインターフェース識別子に
対応する関連インターフェース識別子を有する場合、メ
ソッド１４００はステップ１４２５へ進む。そうでない
場合には、メソッド１４００はステップ１４２０へ進
み、プロセッサ６０５によりエラーメッセージを生成す
る。ステップ１４２０に続いて、メソッド１４００はス
テップ１４５０へ進み、故障メッセージを生成し、且つ
事象ハンドラオブジェクトの結合を打ち切る。

【０１１０】ステップ１４２５で、第１のインターフェ
ースを第１の事象ハンドラオブジェクト内の、第１のイ
ンターフェース識別子に対応するインターフェースであ
るように設定し、且つ第２のインターフェースを第２の
事象ハンドラオブジェクト内の、第２のインターフェー
ス識別子に対応するインターフェースであるように設定
する。

【０１１１】ステップ１４３０で、プロセッサ６０５に
より、第１のインターフェースと第２のインターフェー
スが同じプロトコルを使用するか否かを判定するために
試験を実行する。第１のインターフェースと第２のイン
ターフェースが同じプロトコルを使用しない場合、メソ
ッド１４００はステップ１４３５へ進み、エラーメッセ
ージを生成する。そうでない場合には、メソッド１４０
０はステップ１４４０へ進む。ステップ１４３５に続い
て、メソッド１４００はステップ１４５０へ進み、故障
メッセージを生成し、且つ事象ハンドラオブジェクトの
結合を打ち切る。

【０１１２】ステップ１４４０では、第１のインターフ
ェースと第２のインターフェースが同じプロトコルの異
なるサイドを使用するか否かを判定するために試験を実
行する。第１のインターフェースと第２のインターフェ
ースが同じプロトコルの異なるサイドを使用する場合、
メソッド１４００はステップ１４４５へ進み、エラーメ
ッセージを生成する。そうでない場合には、メソッド１
４００は決定ブロック１４５５へ進む。ステップ１４５
５に続いて、メソッド１４００はステップ１４５０へ進
み、プロセッサ６０５により故障メッセージを生成し、
且つ事象ハンドラオブジェクトの結合を打ち切る。

【０１１３】ステップ１４５５で、プロセッサ６０５に
より、第１のインターフェースがメモリ６０６に格納さ
れたコラボレータテーブルを割り当てたか否かを判定す
るために試験を実行する。第１のインターフェースがコ
ラボレータテーブルを割り当てていた場合、メソッド１
４００はステップ１４６０へ進み、第１のインターフェ
ースにメモリ６０６に格納されたコラボレータテーブル
が割り当てられる。そうでない場合には、メソッド１４
００はステップ１４６５へ進む。

【０１１４】ステップ１４６５で、プロセッサ６０５
は、第２のインターフェースがメモリ６０６に格納され
たコラボレータテーブルを割り当てたか否かを判定する
ための試験を実行する。第２のインターフェースがコラ
ボレータテーブルを割り当てていた場合、メソッド１４
００はステップ１４７０へ進み、第２のインターフェー
スにコラボレータテーブルを割り当てる。そうでない場
合には、メソッドはステップ１４７５へ進む。

【０１１５】ステップ１４７５で、コラボレータテーブ
ルが第２の事象ハンドラオブジェクトを第２のインター
フェース識別子へマッピングするように、第１のインタ
ーフェースに割り当てられたコラボレータテーブルにお
いて１つのエントリを追加又は変更する。このエントリ
は第１の事象ハンドラオブジェクトのインターフェース
識別子である。次のステップ１４８０で、コラボレータ
テーブルが第１の事象ハンドラオブジェクトを第１のイ
ンターフェース識別子へマッピングするように、第２の
インターフェースに割り当てられたコラボレータテーブ
ルにおいて１つのエントリを追加又は変更する。このエ
ントリは第２の事象ハンドラオブジェクトのインターフ
ェース識別子である。次のステップ１４８５で、プロセ
ッサ６０５により成功メッセージを生成して、メソッド
１４００は終結する。

【０１１６】図１５は、disconnect手続きに従って２つ
の事象ハンドラオブジェクト（即ち、第１の事象ハンド
ラオブジェクトと第２の事象ハンドラオブジェクト）の
結合を分離するメソッド１５００を示す流れ図である。

【０１１７】図１５のメソッド１５００はコンピュータ
システム６００のハードディスクドライブ６１０に常駐
するソフトウェアにより実現され、且つその実行時にプ
ロセッサユニット６０５により読み取られ、制御される
のが好ましい。メソッド１５００は、第１の事象ハンド
ラオブジェクトと関連する参照、第１の事象ハンドラオ
ブジェクトのインターフェースを識別するインターフェ
ース識別子、メッセージ識別子、及び供給すべき引数リ
ストと関連する参照、という入力パラメータを有する。
メソッド１５００は、第１の事象ハンドラオブジェクト
及び第２の事象ハンドラオブジェクトのインターフェー
スが定義され且つ対応する第１及び第２の事象ハンドラ
オブジェクトに存在していることを判定する。メソッド
１５００は、双方のインターフェースが同じプロトコル
により通信すること及び双方のインターフェースがプロ
トコルの異なるサイドに対応することを判定するように
構成されている。また、メソッド１５００は、メモリ６
０６に格納され且つ第１の事象ハンドラオブジェクトの
インターフェースと関連しているコラボレータからエン
トリを除去するように構成されている。更に、メソッド
１５００は、第２の事象ハンドラオブジェクトと関連す
るインターフェースのコラボレータテーブルからエント
リを除去するように構成されている。

【０１１８】メソッド１５００は、プロセッサ６０５に
より、第１の事象ハンドラオブジェクトが第１の所定の
インターフェース識別子に対応する関連インターフェー
スを有するか否かを判定するための試験を実行するステ
ップ１５０５で始まる。第１の事象ハンドラオブジェク
トが第１の所定のインターフェース識別子に対応する関
連インターフェースを有する場合、メソッドはステップ
１５１５へ進む。そうでない場合には、メソッド１５０
０はステップ１５１０へ進み、エラーメッセージを生成
する。ステップ１５１０に続いて、メソッド１５００は
ステップ１５６０へ進み、プロセッサ６０５により故障
メッセージを生成し、事象ハンドラオブジェクトの結合
分離を打ち切り、メソッド１５００は終結する。

【０１１９】ステップ１５１５で、プロセッサ６０５
は、第２の事象ハンドラオブジェクトが第２の所定のイ
ンターフェース識別子に対応する関連インターフェース
を有するか否かを判定するための試験を実行する。第２
の事象ハンドラオブジェクトが第２の所定のインターフ
ェース識別子に対応する関連インターフェースを有する
場合、メソッドはステップ１５２５へ進む。そうでない
場合には、メソッド１５００はステップ１５２０へ進
み、プロセッサ６０５によりエラーメッセージを生成す
る。ステップ１５２０に続いて、メソッド１５００はス
テップ１５６０へ進み、故障メッセージを生成し、事象
ハンドラオブジェクトの結合分離を打ち切り、メソッド
１５００は終結する。

【０１２０】ステップ１５２５で、第１のインターフェ
ースを第１のインターフェース識別子に対応する第１の
事象ハンドラオブジェクト内のインターフェースである
ように設定し、且つ第２のインターフェースを第２のイ
ンターフェース識別子に対応する第２の事象ハンドラオ
ブジェクト内のインターフェースであるように設定す
る。

【０１２１】ステップ１５３０で、第１のインターフェ
ースと第２のインターフェースが同じプロトコルを使用
するか否かを判定するために試験を実行する。第１のイ
ンターフェースと第２のインターフェースが同じプロト
コルを使用しない場合、メソッド１５００はステップ１
５３５へ進み、プロセッサ６０５によりエラーメッセー
ジを生成する。そうでない場合には、メソッド１５００
はステップ１５４０へ進む。ステップ１５３５に続い
て、メソッド１５００はステップ１５６０へ進み、プロ
セッサ６０５により故障メッセージを生成し、且つ事象
ハンドラオブジェクトの結合分離を打ち切る。

【０１２２】ステップ１５４０で、プロセッサ６０５
は、第１のインターフェースと第２のインターフェース
が同じプロトコルの異なるサイドを使用するか否かを判
定する。第１のインターフェースと第２のインターフェ
ースが同じプロトコルの異なるサイドを使用する場合、
メソッド１５００はステップ１５４５へ進み、プロセッ
サ６０５によりエラーメッセージを生成する。そうでな
い場合には、メソッド１５００はステップ１５５０へ進
む。ステップ１５４５に続いて、メソッド１５００はス
テップ１５６０へ進み、故障メッセージを生成し、且つ
事象ハンドラオブジェクトの結合分離を打ち切る。

【０１２３】ステップ１５５０で、プロセッサ６０５
は、第１のインターフェースと第２のインターフェース
が共にメモリ６０６に格納されたコラボレータテーブル
を割り当てたか否かを判定するための試験を実行する。
第１のインターフェースと第２のインターフェースが共
にコラボレータテーブルを割り当てていた場合、メソッ
ド１５００はステップ１５６５へ進む。そうでない場合
には、メソッド１５００はステップ１５５５へ進み、エ
ラーメッセージを生成する。ステップ１５５５に続い
て、メソッド１５００はステップ１５５０へ進み、故障
メッセージを生成し、且つ事象ハンドラオブジェクトの
結合分離を打ち切る。

【０１２４】ステップ１５６５で、第１のインターフェ
ースに割り当てられ且つメモリ６０６に格納されている
コラボレータテーブルが第２の事象ハンドラオブジェク
トをナルインターフェース識別子へマッピングするよう
に、コラボレータテーブルにおいて１つのエントリを除
去又は変更する。次のステップ１５７０で、第２のイン
ターフェースに割り当てられたコラボレータテーブルが
第１の事象ハンドラオブジェクトをナルインターフェー
ス識別子へマッピングするように、コラボレータテーブ
ルにおいて１つのエントリを除去又は変更する。次のス
テップ１５７５で、プロセッサ６０５により成功メッセ
ージを生成して、メソッド１５００は終結する。

【０１２５】図１６は、先に説明した第１の事象ハンド
ラオブジェクトと同じであっても良いし、そうでなくて
も差し支えない第１の事象ハンドラオブジェクトから、
emitsingle手続きに従って、第１の事象ハンドラオブジ
ェクトのインターフェースと関連する単一の指定された
第２の事象ハンドラオブジェクトへメッセージを送信す
るメソッド１６００を示す流れ図である。このメソッド
１６００は、コンピュータシステム６００のハードディ
スクドライブ６１０に常駐するソフトウェアを使用して
実現され、且つその実行時にプロセッサユニット６０５
により読み取られ、制御されるのが好ましい。

【０１２６】このメソッド１６００は、第１の事象ハン
ドラオブジェクトと関連する参照、第１の事象ハンドラ
オブジェクトのインターフェースを識別するインターフ
ェース識別子、メッセージ識別子、及び引数リストと関
連する参照、という入力パラメータを有する。このメソ
ッド１６００の手続きは、第１の事象ハンドラオブジェ
クトのインターフェースが第２の事象ハンドラオブジェ
クトと関連する参照によりキーイングされたエントリを
有することを検査するように構成されている。また、メ
ソッド１６００の手続きは、第２の事象ハンドラオブジ
ェクトの呼び出し(invoke)手続きを呼び出し、且つ第２
の事象ハンドラオブジェクトと関連する参照、メッセー
ジ識別子、引数リスト、及び第１の事象ハンドラオブジ
ェクトと関連する参照を第２の事象ハンドラオブジェク
トに供給するように構成されている。

【０１２７】メソッド１６００はステップ１６０５で開
始され、ここでは第１の事象ハンドラオブジェクトが第
１の所定のインターフェース識別子に対応するインター
フェースを有するか否かを判定するための試験をプロセ
ッサ６０５が実行する。第１の事象ハンドラオブジェク
トが第１の所定のインターフェース識別子に対応するイ
ンターフェースを有する場合、メソッド１６００は次の
ステップ１６１５へ進む。そうでない場合には、メソッ
ド１６００はステップ１６１０へ進み、プロセッサ６０
５によりエラーメッセージを生成する。ステップ１６１
０に続いて、メソッド１６００はステップ１６４５へ進
み、プロセッサ６０５により故障メッセージを生成し
て、メソッド１６００を終結する。

【０１２８】ステップ１６１５で、第１のインターフェ
ースを第１のインターフェース識別子に対応する第１の
事象ハンドラオブジェクト内のインターフェースである
ように設定する。次にステップ１６２０で、プロセッサ
６０５により、第２の事象ハンドラオブジェクトが第２
の所定のインターフェース識別子に対応するインターフ
ェースを有するか否かを判定するために試験を実行す
る。第２の事象ハンドラオブジェクトが第２の所定のイ
ンターフェース識別子に対応するインターフェースを有
する場合、メソッド１６００は次のステップ１６３０へ
進む。そうでない場合にはメソッド１６００はステップ
１６２５へ進み、プロセッサ６０５によりエラーメッセ
ージを生成する。ステップ１６２５に続いて、メソッド
１６００はステップ１６４５へ進み、プロセッサ６０５
により故障メッセージを生成して、メソッド１６００は
終結する。

【０１２９】ステップ１６３０で、第２のインターフェ
ース識別子を、第１の事象ハンドラオブジェクトと関連
するコラボレータテーブルが第２の事象ハンドラオブジ
ェクトをマッピングするインターフェース識別子である
ように設定する。次にステップ１６３５で、プロセッサ
６０５により試験を実行し、第２の事象ハンドラオブジ
ェクトと関連するインターフェースが第１の事象ハンド
ラオブジェクトと同じプロトコルを使用するか否かを判
定する。第２の事象ハンドラオブジェクトと関連するイ
ンターフェースが第１の事象ハンドラオブジェクトと同
じプロトコルを使用する場合、メソッド１６００はステ
ップ１６５０へ進む。そうでない場合には、メソッド１
６００はステップ１６４０へ進み、プロセッサ６０５は
エラーメッセージを生成する。ステップ１６４０に続い
て、メソッド１６００はステップ１６４５へ進み、故障
メッセージを生成して、メソッド１６００を終結する。

【０１３０】ステップ１６５０で、第１の事象ハンドラ
オブジェクトが、第２の事象ハンドラオブジェクトに含
まれる呼び出し手続きを呼び出し、少なくとも４つのパ
ラメータを第２の事象ハンドラオブジェクトへ送信す
る。これら４つのパラメータとはメッセージ識別子と、
第２のインターフェース識別子と、引数アレイと、第１
の事象ハンドラオブジェクトと関連する参照である。

【０１３１】次にステップ１６５５で、プロセッサ６０
５により成功メッセージを生成して、メソッド１６００
は終結する。

【０１３２】図１７は、先に説明した第１の事象ハンド
ラオブジェクトと同じであっても良いし、そうでなくと
も差し支えない第１の事象ハンドラオブジェクトから第
１の事象ハンドラオブジェクトのインターフェースと関
連する全ての事象ハンドラオブジェクトへメッセージを
送信するメソッド１７００を示す流れ図である。このメ
ソッド１７００は、コンピュータシステム６００のハー
ドディスクドライブ６１０に常駐するソフトウェアを使
用して実現され、且つその実行時にプロセッサユニット
６０５により読み取られ、制御されるのが好ましい。

【０１３３】このメソッド１７００は、第１の事象ハン
ドラオブジェクトと関連する参照、第１の事象ハンドラ
オブジェクトのインターフェースを識別するインターフ
ェース識別子、メッセージ識別子、及び引数リストと関
連する参照、という入力パラメータを有する。メソッド
１７００は、第１の事象ハンドラオブジェクトが、第２
の事象ハンドラオブジェクトと関連する参照によりキー
イングされるエントリを有することを判定するように構
成されている。また、メソッド１７００は、メモリ６０
６に格納されている第１の事象ハンドラオブジェクトの
インターフェースのコラボレータテーブルを検査し、且
つコラボレータテーブルに含まれる各事象ハンドラオブ
ジェクトの呼び出し手続きを呼び出すように構成されて
いる。メソッド１７００は各々の事象ハンドラオブジェ
クトと関連する参照、メッセージ識別子、引数リスト及
び関連するオブジェクトと関連する参照を各々の事象ハ
ンドラオブジェクトに供給する。

【０１３４】メソッド１７００は、第１の事象ハンドラ
オブジェクトと関連するインターフェースと関連してい
る全ての事象ハンドラオブジェクトを識別するために、
メモリ６０６に格納され、且つ第１の事象ハンドラオブ
ジェクトと関連するインターフェースと関連するコラボ
レータのテーブルを検査し、且つそれらの事象ハンドラ
オブジェクトと関連する呼び出し手続きの各々を呼び出
す。メソッド１７００は、プロセッサ６０５によりステ
ップ１７０５で開始され、ここでは第１の事象ハンドラ
オブジェクトが、第１の所定のインターフェース識別子
に対応するインターフェースを有するか否かを判定する
ために試験を実行する。第１の事象ハンドラオブジェク
トが第１の所定のインターフェース識別子に対応するイ
ンターフェースを有する場合、メソッド１７００は次の
ステップ１７１５へ進む。そうでない場合には、メソッ
ド１７００はステップ１７１０へ進み、プロセッサ６０
５によりエラーメッセージを生成する。ステップ１７１
０の後、メソッド１７００は終結する。

【０１３５】ステップ１７１５で、第１のインターフェ
ースを、第１のインターフェース識別子に対応する第１
の事象ハンドラオブジェクト内のインターフェースであ
るように設定する。次にステップ１７２０で、第２のイ
ンターフェース識別子を、第１の事象ハンドラオブジェ
クトと関連し且つメモリ６０６に格納されているコラボ
レータテーブルが第２の事象ハンドラオブジェクトをマ
ッピングするインターフェース識別子であるように設定
する。次にステップ１７２５で、第１の事象ハンドラオ
ブジェクトと関連するコラボレータテーブルにエントリ
を有する事象ハンドラオブジェクトがそれ以上存在しな
い場合、メソッド１７００は終結する。そうでない場合
には、メソッド１７００はステップ１７３０へ進み、プ
ロセッサ６０５により、第１の事象ハンドラオブジェク
トと関連するコラボレータテーブルから検索されたイン
ターフェース識別子と関連する第１のインターフェース
がナルでないかを判定するために試験を実行する。ステ
ップ１７３０の結果が「真」であれば、メソッド１７０
０は次のステップ１７３５へ進む。「真」でない場合に
は、メソッド１７００はステップ１７４０へ進む。ステ
ップ１７３５では、第２の事象ハンドラオブジェクトと
関連する呼び出し手続きを呼び出し、メッセージ識別子
及び第２のインターフェース識別子を、第２の事象ハン
ドラオブジェクトへ送信する。ステップ１７４０では、
次の事象ハンドラオブジェクトの参照とインターフェー
ス識別子をメモリ６０６から検索して、メソッド１７０
０はステップ１７２５に戻る。

【０１３６】図１８は、特別に除外されている事象ハン
ドラオブジェクトを除いて、第１の事象ハンドラオブジ
ェクトのインターフェースと関連する全ての事象ハンド
ラオブジェクトへ第１の事象ハンドラオブジェクトから
メッセージを送信するメソッド１８００を示す流れ図で
ある。このメソッド１８００は、コンピュータシステム
６００のハードディスクドライブ６１０に常駐するソフ
トウェアを使用して実現され、且つその実行時にプロセ
ッサユニット６０５により読み取られ、制御されるのが
好ましい。

【０１３７】メソッド１８００は、第１の事象ハンドラ
オブジェクトと関連する参照、第１の事象ハンドラオブ
ジェクトのインターフェースを識別するインターフェー
ス識別子、第２の事象ハンドラオブジェクトと関連する
参照、メッセージ識別子、及び引数リストと関連する参
照、という入力パラメータを有する。メソッド１８００
は、第１の事象ハンドラオブジェクトのインターフェー
スが、第２の事象ハンドラオブジェクトと関連する参照
によりキーイングされたエントリを有することを判定す
るように構成されている。また、メソッド１８００は、
メモリ６０６に格納されている第１の事象ハンドラオブ
ジェクトインターフェースのコラボレータテーブルを検
査し、且つ第１の事象ハンドラオブジェクトに供給され
るパラメータにより識別される事象ハンドラオブジェク
トを除いて、コラボレータテーブルに含まれる各々の事
象ハンドラオブジェクトの呼び出し手続きを呼び出すよ
うに構成されている。メソッド１８００は、各々の事象
ハンドラオブジェクトと関連する参照と、メッセージ識
別子と、引数リストと、第１の事象ハンドラオブジェク
トと関連する参照とを各々の事象ハンドラオブジェクト
に供給する。

【０１３８】メソッド１８００は、インターフェースと
関連する全ての事象ハンドラオブジェクトを識別するた
めにインターフェースのコラボレータのテーブルを検査
し、プロセッサ６０５は、第２の事象ハンドラオブジェ
クトと関連する呼び出し手続きを除いて、それらの事象
ハンドラオブジェクトと関連する呼び出し手続きの各々
を呼び出す。メソッド１８００は、プロセッサ６０５に
より、第１の事象ハンドラオブジェクトが第１の所定の
インターフェース識別子に対応するインターフェースを
有するか否かを判定するために試験を実行するステップ
１８０５で始まる。第１の事象ハンドラオブジェクトが
第１の所定のインターフェース識別子に対応するインタ
ーフェースを有する場合、メソッド１８００は次のステ
ップ１８１５へ進む。そうでない場合には、メソッド１
８００はステップ１８１０へ進み、プロセッサ６０５は
エラーメッセージを生成する。ステップ１８１０の後、
メソッド１８００は終結する。

【０１３９】ステップ１８１５で、第１のインターフェ
ースを、第１のインターフェース識別子に対応する第１
の事象ハンドラオブジェクト内のインターフェースであ
るように設定する。次にステップ１８２０で、第２のイ
ンターフェース識別子を、第１の事象ハンドラオブジェ
クトと関連するコラボレータテーブルが第２の事象ハン
ドラオブジェクトをマッピングするインターフェース識
別子に設定する。次にステップ１８２５で、第１の事象
ハンドラオブジェクトと関連するコラボレータテーブル
にエントリを有する事象ハンドラオブジェクトがそれ以
上存在しない場合、メソッド１８００は終結する。そう
でない場合には、メソッド１８００はステップ１８３０
へ進み、第１の事象ハンドラオブジェクトと関連するコ
ラボレータテーブルから検索されたインターフェース識
別子と関連する第１のインターフェースがナルでないか
を判定するために試験を実行する。ステップ１８３０の
結果が「真」であれば、メソッド１８００は次のステッ
プ１８３５へ進む。「偽」である場合には、メソッド１
８００はステップ１８４５へ進む。ステップ１８３５で
は、プロセッサ６０５により、第２の事象ハンドラオブ
ジェクトが除外された事象ハンドラオブジェクトである
か否かを判定するために試験を実行する。第２の事象ハ
ンドラオブジェクトが除外された事象ハンドラオブジェ
クトであれば、メソッド１８００はステップ１８４５へ
進む。そうでない場合には、メソッド１８００はステッ
プ１８４０へ進み、プロセッサ６０５により第２の事象
ハンドラオブジェクトと関連する呼び出し手続きを呼び
出し、且つメッセージ識別子及び第２のインターフェー
ス識別子を第２の事象ハンドラオブジェクトへ送信す
る。ステップ１８４５では、メモリ６０６に格納され且
つ第１の事象ハンドラオブジェクトと関連するコラボレ
ータテーブルから、次の事象ハンドラオブジェクトエン
トリ及びインターフェース識別子を検索して、メソッド
１８００はステップ１８２５に戻る。

【０１４０】図１９は、第１の事象ハンドラオブジェク
トのインターフェースと関連する全てのハンドラオブジ
ェクトのうちの１つが首尾良く成功したことを指示する
まで、それらの事象ハンドラオブジェクトへ第１の事象
ハンドラオブジェクトからメッセージを送信するメソッ
ド１９００を示す流れ図である。このメソッド１９００
は、コンピュータシステム６００のハードディスクドラ
イブ６１０に常駐するソフトウェアを使用して実現さ
れ、且つその実行時にプロセッサユニット６０５により
読み取られ、制御されるのが好ましい。

【０１４１】メソッド１９００は、第１の事象ハンドラ
オブジェクトと関連する参照、第１の事象ハンドラオブ
ジェクトのインターフェースを識別するインターフェー
ス識別子、メッセージ識別子、及び引数リストと関連す
る参照、という入力パラメータを有する。メソッド１９
００は、第１の事象ハンドラオブジェクトのインターフ
ェースが第２の事象ハンドラオブジェクトと関連する参
照によりキーイングされるエントリを有することを検査
するように構成されている。また、メソッド１９００
は、第１の事象ハンドラオブジェクトのインターフェー
スのコラボレータテーブルを検査し、且つコラボレータ
テーブルに含まれる各々の事象ハンドラオブジェクトの
呼び出し手続きを呼び出すように構成されている。メソ
ッド１９００は、事象ハンドラオブジェクトのうちの１
つが成功コードを受信するまで、他の事象ハンドラオブ
ジェクトと関連する参照と、メッセージ識別子と、引数
リストと、第１の事象ハンドラオブジェクトと関連する
参照とを各々の事象ハンドラオブジェクトに供給する。

【０１４２】メソッド１９００は、プロセッサ６０５に
より、第１の事象ハンドラオブジェクトが第１の所定の
インターフェース識別子に対応するインターフェースを
有するか否かを判定するために試験を実行するステップ
１９０５で始まる。第１の事象ハンドラオブジェクトが
第１の所定のインターフェース識別子に対応するインタ
ーフェースを有する場合、メソッド１９００は次のステ
ップ１９１５へ進む。そうでない場合には、メソッド１
９００はステップ１９１０へ進み、プロセッサ６０５に
よりエラーメッセージを生成する。ステップ１９１０に
続いて、メソッド１９００はステップ１９３０へ進み、
故障メッセージを生成して、メソッド１９００は終結す
る。

【０１４３】ステップ１９１５で、第１のインターフェ
ースを、第１のインターフェース識別子に対応する第１
の事象ハンドラオブジェクト内のインターフェースであ
るように設定する。次にステップ１９２０で、第２のイ
ンターフェース識別子を、第１の事象ハンドラオブジェ
クトと関連するコラボレータテーブルが第２の事象ハン
ドラオブジェクトをマッピングするインターフェース識
別子に設定する。次にステップ１９２５で、第１の事象
ハンドラオブジェクトと関連するコラボレータテーブル
にエントリを有する事象ハンドラオブジェクトがそれ以
上存在しない場合、メソッド１９００はステップ１９３
０へ進み、故障メッセージを生成して、メソッド１９０
０は終結する。そうでない場合には、メソッド１９００
はステップ１９３５へ進み、プロセッサ６０５により、
メモリ６０６に格納され且つ第１の事象ハンドラオブジ
ェクトと関連するコラボレータテーブルから検索された
インターフェース識別子に関連する第１のインターフェ
ースがナルでないかを判定するために試験を実行する。
ステップ１９３５の結果が「真」であれば、メソッド１
９００は次のステップ１９４０へ進む。「偽」であれ
ば、メソッド１９００はステップ１９５５へ進む。ステ
ップ１９４０で、プロセッサ６０５により第２の事象ハ
ンドラオブジェクトと関連する呼び出し手続きを呼び出
し、且つメッセージ識別子及び第２のインターフェース
識別子を第２の事象ハンドラオブジェクトへ送信する。
次にステップ１９４５で、ステップ１９４０における呼
び出しが成功している場合、メソッド１９００はステッ
プ１９５０へ進み、成功メッセージを生成して、メソッ
ド１９００は終結する。そうでない場合には、メソッド
１９００はステップ１９５５へ進み、第１の事象ハンド
ラオブジェクトと関連するコラボレータテーブルから次
の事象ハンドラオブジェクト参照及びインターフェース
識別子を検索して、メソッド１９００はステップ１９２
５に戻る。

【０１４４】関連するオブジェクトの呼び出し手続き
は、第１の事象ハンドラオブジェクトと関連する参照、
第１の事象ハンドラオブジェクトのインターフェースを
識別するインターフェース識別子、メッセージ識別子、
及び引数リストと関連する参照、という入力パラメータ
を有する。呼び出し手続きは、受信するインターフェー
スのインターフェース識別子及びメッセージ識別子に応
じて一連のアクション（例えば、手続きを起動する、デ
ータ値を計算する、キーボードの押下の意味を判定する
など）を選択するように構成されている。また、事象ハ
ンドラオブジェクトと関連するデータフィールドを変更
するように呼び出し手続きを構成することもできる。他
の全ての呼び出し手続きが継承される元になっているベ
ースクラス呼び出し手続きは、関連する事象ハンドラオ
ブジェクトのインターフェースが他の事象ハンドラオブ
ジェクトと関連する参照によりキーイングされたエント
リを有することを検査し、且つ関連する事象ハンドラオ
ブジェクトのインターフェースのサイド識別子が、その
事象ハンドラオブジェクトにより使用されるプロトコル
の有効サイドを表現していることを検査するように構成
されている。また、ベースクラス呼び出し手続きは、メ
ッセージ識別子がプロトコルの他方のサイドに従う事象
ハンドラオブジェクトにより放出されるメッセージを表
現していることを検査し、且つその検査の結果に応じ
て、成功コード又は故障コードを戻すように構成されて
いる。

【０１４５】図２０は、第１の事象ハンドラオブジェク
トからメッセージを受信するメソッド２０００を示す流
れ図である。先に説明した通り、メッセージはメッセー
ジ識別子を含む。メソッド２０００はコンピュータシス
テム６００のハードディスクドライブ６１０に常駐する
ソフトウェアを使用して実現され、且つその実行時にプ
ロセッサユニット６０５により読み取られ、制御される
のが好ましい。メソッド２０００は、ベース事象ハンド
ラオブジェクトクラス（即ち、そのクラス内の全ての事
象ハンドラオブジェクトが取り出されるオブジェクトク
ラス）により使用される。メソッド２０００は、第１の
所定のインターフェースを第１のインターフェース識別
子に対応する第１の事象ハンドラオブジェクト内のイン
ターフェースであるように設定するステップ２００５で
始まる。次にステップ２０１０で、プロセッサ６０５に
より、第１のインターフェースがナルであるか否かを判
定するために試験を実行する。第１のインターフェース
がナルでなければ、メソッド２０００はステップ２０２
０へ進む。そうでない場合には、メソッド２０００はス
テップ２０１５へ進み、プロセッサ６０５によりエラー
メッセージを生成する。ステップ２０１５に続いて、メ
ソッド２０００はステップ２０４０へ進み、故障メッセ
ージを生成して、メソッド２０００は終結する。

【０１４６】ステップ２０２０で、プロセッサ６０５に
より、第１のインターフェース識別子により表現される
プロトコルのサイドが有効であるか否かを判定するため
に試験を実行する。この場合、プロトコルのサイドがプ
ロトコルの「受信」サイドとして識別されれば、そのサ
イドは有効であると考えられる。第１のインターフェー
スがプロトコルの有効サイドとして認識されない場合、
メソッド２０００はステップ２０３０へ進む。有効サイ
ドと識別された場合には、メソッド２０００はステップ
２０２５へ進み、プロセッサ６０５はエラーメッセージ
を生成する。ステップ２０２５に続いて、メソッド２０
００はステップ２０４０へ進み、故障メッセージを生成
して、メソッド２０００は終結する。

【０１４７】ステップ２０３０で、プロセッサ６０５に
より、メッセージ識別子により表現されるプロトコルの
サイドが有効であるか否かを判定するために試験を実行
する。この場合、メッセージ識別子により識別されるプ
ロトコルのサイドがプロトコルの「送信」サイドとして
識別されれば、そのサイドは有効であると考えられる。
メッセージ識別子がプロトコルの有効サイドを識別しな
い場合、メソッド２０００はステップ２０４０へ進む。
識別する場合には、メソッド２０００はステップ２０３
５へ進み、プロセッサ６０５によりエラーメッセージを
生成する。ステップ２０３５に続いて、メソッド２００
０はステップ２０４０へ進み、故障メッセージを生成し
て、メソッド２０００は終結する。

【０１４８】次にステップ２０４５で、診断メッセージ
を生成する。診断メッセージは、メッセージ識別子によ
り表現されるメッセージプロトコルのサイドが有効であ
ることを指示する。この診断メッセージは、メッセージ
が受信された時点における受信側事象ハンドラオブジェ
クト及び送信側事象ハンドラオブジェクトの値を記録す
ることもできる。次のステップ２０５０で成功メッセー
ジを生成して、メソッド２０００は終結する。

【０１４９】先に説明した通り、キーボードフォーカス
を扱うオブジェクトを一般にフォーカス事象ハンドラオ
ブジェクトと呼び、それらはフォーカス事象ハンドラオ
ブジェクトクラス内の全てのフォーカス事象ハンドラオ
ブジェクトに共通する機能性に関して、抽象ベースクラ
スを提供するフォーカス事象ハンドラオブジェクトクラ
スに属する。そのような特徴の１つは、ほぼ全てのフォ
ーカス事象ハンドラオブジェクトが、フォーカス転送プ
ロトコルを介してシブリング(sibling)フォーカス事象
ハンドラオブジェクトの間でフォーカスを転送すること
である。

【０１５０】フォーカス事象ハンドラオブジェクトクラ
スは、事象ハンドラオブジェクトクラスの機能性の全て
を継承する。

【０１５１】ここで説明する方法に従えば、フォーカス
事象ハンドラオブジェクトクラスのインターフェースは
次の通りである。

【０１５２】「fh_giver」：これは使用されるフォーカ
ス転送プロトコルの一方のサイド（即ち、センダサイ
ド）を表現する。

【０１５３】「fh_taker」：これは使用されるフォーカ
ス転送プロトコルの一方のサイド（即ち、レシーバサイ
ド）を表現する。

【０１５４】各々のフォーカス事象ハンドラオブジェク
トと関連する呼び出し手続きは、そのフォーカス事象ハ
ンドラオブジェクトと関連する引数を供給して、ベース
事象ハンドラオブジェクトクラスの呼び出し手続きを呼
び出すように構成されている。フォーカス事象ハンドラ
オブジェクトは、直接に具体化されないのが好ましい。

【０１５５】当該技術では良く知られているドロップダ
ウンメニューは、一般にグラフィカルユーザインターフ
ェースと関連しており、キーボード事象に応答すること
ができる。このようなメニューは、一般にアクティブ
（即ち、フォーカスされた）コンポーネントと、いくつ
かのイナクティブ(inactive)コンポーネントとを有す
る。従って、ここで説明する方法においては、１つ或い
はそれ以上のグラフィカルオブジェクトコンポーネント
を含むグラフィカルユーザインターフェースシステムの
個別の画面と、現在見えている画面を指示する包括画面
とを表現するために、メニュー項目事象ハンドラオブジ
ェクトクラスと、メニュー画面事象ハンドラオブジェク
トクラスを使用することができる。メニュー項目事象ハ
ンドラオブジェクトとメニュー画面事象ハンドラオブジ
ェクトは、先に説明したメニュー項目コントロール
（「レシーバ」）プロトコルに従って通信できる。

【０１５６】メニュー項目事象ハンドラオブジェクトク
ラスとメニュー画面事象ハンドラオブジェクトは、共
に、フォーカス事象ハンドラオブジェクトクラスの全て
の機能性を継承する。メニュー項目事象ハンドラオブジ
ェクトクラスとメニュー画面事象ハンドラオブジェクト
クラスは、メニュー項目コントロール（「レシーバ」）
プロトコルに準拠した「mih_parent」と呼ばれるインタ
ーフェースを含む。メニュー項目事象ハンドラオブジェ
クトクラスとメニュー画面事象ハンドラオブジェクトク
ラスは、事象ハンドラオブジェクトクラスの上に余剰デ
ータフィールドを更に有する。余剰データフィールドは
次の通りである。

【０１５７】mih_siblings：これは、フォーカスを与え
られることが可能である事象ハンドラオブジェクトを表
現するために事象ハンドラオブジェクト内部に含まれる
ことができるテーブルを表現する。

【０１５８】mih_ns：これは、事象ハンドラオブジェク
ト内に含まれることができるネームスペース(namespac
e)を表現する。メニュー項目事象ハンドラオブジェクト
はこのネームスペースの状態を変更することができる。

【０１５９】メニュー項目事象ハンドラオブジェクトク
ラスとメニュー画面事象ハンドラオブジェクトクラス
は、「connect_sibling」と呼ばれる手続きを含む。こ
の「connect_sibling」手続きは、２つのメニュー項目
事象ハンドラオブジェクトの間の所望のフォーカス転送
プロトコルを識別するためのフォーカス転送識別子及び
関連するサイド識別子で使用すべき２つのメニュー項目
事象ハンドラオブジェクト（即ち、第１のフォーカス事
象ハンドラオブジェクト及び第２のフォーカス事象ハン
ドラオブジェクト）を識別する。第１及び第２のフォー
カス事象ハンドラオブジェクトは、フォーカス転送プロ
トコルに従って通信する。第１のフォーカス事象ハンド
ラオブジェクトに対する第２のフォーカス事象ハンドラ
オブジェクトの位置を指定するサイド識別子がナル(NUL
L)でない場合、第１のフォーカス事象ハンドラオブジェ
クトと関連するサイド識別子が第２のフォーカス事象ハ
ンドラオブジェクトへマッピングするように、第１のフ
ォーカス事象ハンドラオブジェクトのシブリングテーブ
ル（即ち、mih_siblings）が変更される。このように、
第１のフォーカス事象ハンドラオブジェクトのインター
フェース「fh_giver」が第２のフォーカス事象ハンドラ
オブジェクトのインターフェース「fh_taker」に結合さ
れる。同様に、第２のフォーカス事象ハンドラオブジェ
クトに対する第１のフォーカス事象ハンドラオブジェク
トの位置を指定するサイド識別子がNULLでない場合、第
２のフォーカス事象ハンドラオブジェクトと関連するサ
イド識別子が第１のフォーカス事象ハンドラオブジェク
トへマッピングするように、第２のフォーカス事象ハン
ドラオブジェクトのシブリングテーブル（即ち、mih_si
blings）が変更される。このように、第２のフォーカス
事象ハンドラオブジェクトのインターフェース「fh_giv
er」が、第１のフォーカス事象ハンドラオブジェクトの
インターフェース「fh_taker」に結合される。第１及び
第２のフォーカス事象ハンドラオブジェクトの各々に対
応する呼び出し手続きは、各々の事象ハンドラオブジェ
クトにより受信される信号ごとに、インターフェース識
別子が「mih_parent」又は「fh_taker」であることを判
定するために、インターフェース識別子を検査する。

【０１６０】受信側メニュー項目事象ハンドラオブジェ
クトは、受信されたインターフェース識別子が「mih_pa
rent」であるか否かを判定する。受信側メニュー項目事
象ハンドラオブジェクトの呼び出し手続きは、供給され
たメッセージ識別子を検査する。メッセージ識別子が
「left」、「up」、「right」又は「down」のうちの１
つであれば、その信号識別子に対応する事象ハンドラオ
ブジェクトを発見するために、受信側メニュー項目事象
ハンドラオブジェクトと関連するシブリングテーブルに
問い合わせる。対応する事象ハンドラオブジェクトが存
在する場合、受信側事象ハンドラオブジェクトと関連す
る参照、「fh_giver」インターフェース識別子、受信側
事象ハンドラオブジェクトのシブリング事象ハンドラオ
ブジェクト、「set_focus」メッセージ識別子、及び１
つの余剰引数を含むアレイによってemitsingle手続きを
呼び出す。この余剰引数は、元来のメッセージ識別子
（「left」など）である。メッセージ識別子が「actio
n」であれば、メニュー項目事象ハンドラオブジェクト
のアニメートステートマシーンネームスペースはループ
方法を実行し、メニュー項目事象ハンドラオブジェクト
の親オブジェクトが「pressed」信号を送信される。信
号識別子が「set_visibility」である場合には、メニュ
ー項目事象ハンドラオブジェクトのアニメートステート
マシーンネームスペースはgoto_state手続きを実行す
る。

【０１６１】図２１は、第１のメニュー項目事象ハンド
ラオブジェクト（即ち、送信側オブジェクト）からメッ
セージを受信するメソッド２１００を示す流れ図であ
る。メッセージは、メッセージ識別子と、インターフェ
ース識別子とを含む。このメソッド２１００は、メニュ
ー項目事象ハンドラオブジェクトクラスとメニュー画面
事象ハンドラオブジェクトクラスの双方により使用され
る。メソッド２１００はコンピュータシステム６００の
ハードディスクドライブ６１０に常駐するソフトウェア
を使用して実現され、且つその実行時にプロセッサユニ
ット６０５により読み取られ、制御されるのが好まし
い。メソッド２１００は、第１のメニュー項目事象ハン
ドラオブジェクトへ送信されたメッセージと関連するイ
ンターフェース識別子を、第２の事象ハンドラオブジェ
クト（即ち、受信側メニュー項目事象ハンドラオブジェ
クト）により検査する第１のステップ２１０３で始ま
る。インターフェース識別子が送信側メニュー項目事象
ハンドラオブジェクトによりメニュー項目コントロール
（「レシーバ」）プロトコルが使用されていることをを
指示する「mih_parent」である場合、メソッド２１００
はステップ２１０５へ進む。そうでない場合には、メソ
ッド２１００はステップ２１５３へ進む。

【０１６２】ステップ２１０５で、メソッド２１００は
メッセージ識別子に関してプロセッサ６０５により判定
される９つの選択肢の１つに応じて処理を継続する。

【０１６３】メッセージ識別子が「left」、「up」、
「right」又は「down」のうちの１つである場合、メソ
ッド２１００は次のステップ２１０７へ進む。

【０１６４】ステップ２１０７でメッセージ識別子が
「action」である場合、メソッド２１００はステップ２
１１５へ進む。

【０１６５】ステップ２１０７でメッセージ識別子が
「set_visibility」である場合、メソッド２１００はス
テップ２１２０へ進む。

【０１６６】ステップ２１０７でメッセージ識別子が
「set_state」である場合、メソッド２１００はステッ
プ２１３７へ進む。ステップ２１０７でメッセージ識別
子が「get_state」である場合、メソッド２１００はス
テップ２１５０へ進む。

【０１６７】そうでない場合には、メソッド２１００は
ステップ２１６５へ進む。

【０１６８】ステップ２１０７で、メッセージ識別子
（即ち、「left」、「up」、「right」又は「down」に
関して、受信側メニュー項目事象ハンドラオブジェクト
に対してメモリ６０６に格納されているシブリングテー
ブルにエントリが存在する場合、メソッド２１００はス
テップ２１１０へ進む。そうでない場合には、メソッド
２１００は終結する。ステップ２１１０で、信号識別子
がどの関連メニュー項目事象ハンドラオブジェクトへマ
ッピングされたかを判定するために、プロセッサ６０５
によりシブリングテーブルを検査する。次にステップ２
１１３で、受信側メニュー項目事象ハンドラオブジェク
トにより、受信側メニュー項目事象ハンドラオブジェク
トのシブリングメニュー項目事象ハンドラオブジェクト
へ「set_focus」メッセージを送信して、メソッド２１
００は終結する。

【０１６９】ステップ２１１５で、受信側メニュー項目
事象ハンドラオブジェクトにより、メニュー項目事象ハ
ンドラオブジェクトと関連するグラフィカルオブジェク
トに対してループ手続きを呼び出す。次にステップ２１
１７で、プロセッサ６０５により、受信側メニュー項目
事象ハンドラオブジェクトから親メニュー項目事象ハン
ドラオブジェクトへ「pressed」信号を送信して、メソ
ッド２１００は終結する。

【０１７０】ステップ２１２０で、プロセッサ６０５に
より、送信側メニュー項目事象ハンドラオブジェクトの
呼び出し手続きから供給された第１の余剰引数をブール
フラグとして読み取り、フラグがセットされているか否
かを判定する。フラグがセットされていれば、メソッド
２１００はステップ２１２３へ進む。そうでない場合に
は、メソッド２１００はステップ２１３０へ進む。ステ
ップ２１２３で、受信側メニュー項目事象ハンドラオブ
ジェクトの可視フラグがセットされていれば、メソッド
２１００は終結する。可視フラグは、受信側メニュー項
目事象ハンドラオブジェクトと関連するグラフィカルオ
ブジェクトが、ホストグラフィカルユーザインターフェ
ースの表示画面で見えていることを指示する。可視フラ
グがセットされていない場合には、メソッド２１００は
ステップ２１２５へ進み、受信側メニュー項目事象ハン
ドラオブジェクトの可視フラグをセットする。次にステ
ップ２１１７で、受信側メニュー項目事象ハンドラオブ
ジェクトと関連するグラフィカルオブジェクトを、ホス
トグラフィカルユーザインターフェースの画面（例え
ば、表示装置６１４）で見えるようにして、メソッド２
１００は終結する。

【０１７１】ステップ２１３０で、受信側メニュー項目
事象ハンドラオブジェクトの可視フラグがクリアされて
いれば、メソッド２１００は終結する。可視フラグがク
リアされていなければ、メソッド２１００はステップ２
１３３へ進み、受信側メニュー項目事象ハンドラオブジ
ェクトの可視フラグをプロセッサ６０５によりクリアす
る。次にステップ２１３５で、受信側メニュー項目事象
ハンドラオブジェクトと関連するグラフィックスをホス
トグラフィカルユーザインターフェースの画面で見える
ようにして、メソッド２１００は終結する。

【０１７２】ステップ２１３７で、送信側メニュー項目
事象ハンドラオブジェクトの呼び出し手続きにより供給
された第１の余剰引数が見えないかを判定するために、
第１の余剰引数を読み取る。ステップ２１３７の結果が
「真」であれば、メソッド２１００はステップ２１４７
へ進み、プリントメッセージを生成して、プロセスを終
結する。「偽」である場合には、メソッド２１００はス
テップ２１４０へ進み、受信側メニュー項目事象ハンド
ラオブジェクトの「mih_State」フィールドを第１の余
剰引数の値に変更する。次にステップ２１４３で、受信
側メニュー項目事象ハンドラオブジェクトと関連するグ
ラフィカルオブジェクトが見えている場合、メソッド２
１００はステップ２１４５へ進む。そうでない場合に
は、メソッド２１００は終結する。ステップ２１４５
で、受信側メニュー項目事象ハンドラオブジェクトと関
連するグラフィカルオブジェクトを、第１の余剰引数に
より要求される状態に設定する。

【０１７３】ステップ２１５０で、メモリ６０６に格納
されているアレイの合成結果に設定し、且つ「mih_Stat
e」の値を含む値を送信側メニュー項目事象ハンドラオ
ブジェクトに戻す。

【０１７４】ステップ２１５３で、メッセージ識別子が
「set_focus」である場合、メソッド２１００はステッ
プ２１５５へ進む。そうでない場合には、メソッド２１
００はステップ２１６５へ進む。ステップ２１５５で、
受信側メニュー項目事象ハンドラオブジェクトと関連す
るグラフィカルオブジェクトが見えている場合、メソッ
ド２１００はステップ２１５７へ進む。そうでない場合
には、メソッド２１００はステップ２１６０へ進む。ス
テップ２１５７で、メニュー項目事象ハンドラオブジェ
クトにより「mih_parent」インターフェースを利用して
「focus_transferred」メッセージを生成し、メソッド
２１００は終結する。

【０１７５】ステップ２１６０で、受信側メニュー項目
事象ハンドラオブジェクトのシブリングテーブルが第１
の余剰引数を別の事象ハンドラオブジェクトへマッピン
グする場合、メソッド２１００はステップ２１６３へ進
む。そうでない場合には、メソッド２１００は終結す
る。ステップ２１６３で、受信側メニュー項目事象ハン
ドラオブジェクトにより「fh_giver」インターフェース
を使用して「set_focus」メッセージを生成し、且つ「s
et_focus」メッセージをシブリングの事象ハンドラオブ
ジェクトへ送信する。ステップ２１６３の後、メソッド
２１００は終結する。

【０１７６】ステップ２１６５で、ベース事象ハンドラ
オブジェクトの呼び出し手続きによりフォーカス事象ハ
ンドラオブジェクトの呼び出し手続きを呼び出して、メ
ソッド２１００は終結する。

【０１７７】アプリケーションプログラムのグラフィカ
ルユーザインターフェースは、多くの場合、表示装置６
１４などの表示装置に一度に表示できるいくつかの異な
る画面から構成されている。各々の画面は、現在見えて
いる画面がアクティブ（即ち、フォーカスされた）コン
ポーネントを有するように、１組の関連するグラフィカ
ルオブジェクトコンポーネントを有することができる。
従って、ここで説明する方法においては、包括画面を表
現するためにメニュー画面事象ハンドラオブジェクトを
使用する。

【０１７８】メニュー画面事象ハンドラオブジェクトク
ラスは、先に説明したフォーカス事象ハンドラオブジェ
クトクラスの全ての機能性を継承する。メニュー画面事
象ハンドラオブジェクトクラスのメニュー画面事象ハン
ドラオブジェクトは、メニュー画面コントロールプロト
コルに従ってメニュー項目事象ハンドラオブジェクトと
通信できる。

【０１７９】メニュー画面事象ハンドラオブジェクトク
ラスは、次のインターフェースを含む。

【０１８０】「mh_parent」：これはメニューコントロ
ール（「レシーバ」）プロトコルのレシーバサイドを表
現する。

【０１８１】「mh_child」：これはメニュー項目コント
ロール（「センダ」）プロトコルのセンダサイドを表現
する。

【０１８２】メニュー画面事象ハンドラオブジェクトク
ラスは、先に説明したフォーカス事象ハンドラオブジェ
クトに対して次のように余剰データフィールドを含む。

【０１８３】mh_siblings：これは、フォーカスを与え
られることができる全ての事象ハンドラオブジェクトを
列挙したメニュー画面事象ハンドラオブジェクト内に含
まれるテーブルを表現する。

【０１８４】mh_ns：これは、メニュー画面事象ハンド
ラオブジェクト内に含まれることができるネームスペー
スを表現する。メニュー画面事象ハンドラオブジェクト
はこのネームスペースの状態を変化させることができ
る。

【０１８５】mh_focused：このフィールドは、どの子メ
ニュー項目事象ハンドラオブジェクトにキーボード事象
を与えるべきかを記録する。

【０１８６】メニュー画面事象ハンドラオブジェクトク
ラスは、「connect_sibling」と呼ばれる余剰手続きを
伴って構成されている。この「connect_sibling」手続
きは、シブリングテーブルが第１のメニュー画面事象ハ
ンドラオブジェクトを第２のメニュー画面事象ハンドラ
オブジェクトへマッピングするように、第１のメニュー
画面事象ハンドラオブジェクトのシブリングテーブルの
エントリを変更するように構成されている。

【０１８７】第１のメニュー画面事象ハンドラオブジェ
クトの呼び出し手続きは各受信メッセージを検査し、メ
ッセージ識別子が「mh_parent」、「fh_taker」又は「m
h_child」のうちの１つである場合、connect_sibling手
続きを起動する。図２２は、第１のメニュー画面事象ハ
ンドラオブジェクト（即ち、送信側オブジェクト）から
メッセージを受信するメソッド２２００を示す流れ図で
ある。先に説明した通り、メッセージは、メッセージ識
別子と、インターフェース識別子とを含む。このメソッ
ド２２００は、メニュー画面事象ハンドラオブジェクト
クラスにより使用される。メソッド２２００は、第２の
メニュー画面事象ハンドラオブジェクト（即ち、受信側
事象ハンドラオブジェクト）へ送信されるメッセージと
関連するインターフェース識別子を、受信側メニュー画
面事象ハンドラオブジェクトにより検査する第１のステ
ップ２２０５で始まる。インターフェース識別子が送信
側メニュー画面事象ハンドラオブジェクトによりメニュ
ーコントロール（「レシーバ」）プロトコルが使用され
ていることを指示する「mh_parent」である場合、メソ
ッド２２００はステップ２２１０へ進む。

【０１８８】ステップ２２１０で、メソッド２２００は
メッセージ識別子に関わる６つの選択肢のうちの１つに
応じて処理を継続する。

【０１８９】メッセージ識別子が「left」、「up」、
「right」又は「down」のいずれか１つであれば、メソ
ッド２２００は次のステップ２２１５へ進む。

【０１９０】ステップ２２１０でメッセージ識別子が
「set_visibility」であれば、メソッド２２００はステ
ップ２２２０へ進む。

【０１９１】そうでない場合には、メソッド２２００は
ステップ２２７０へ進む。

【０１９２】ステップ２２１５で、受信側メニュー画面
事象ハンドラオブジェクトにより、現在フォーカスを有
する子メニュー項目事象ハンドラオブジェクトへメッセ
ージを再度送信する。

【０１９３】ステップ２２２０で、送信側メニュー画面
事象ハンドラオブジェクトの呼び出し手続きから供給さ
れた第１の余剰引数をフラグとして読み取り、フラグが
セットされているか否かを判定する。フラグがセットさ
れていれば、メソッド２２０はステップ２２２５へ進
む。そうでない場合には、メソッド２２００はステップ
２２３５へ進む。ステップ２２２５で、受信側メニュー
画面事象ハンドラオブジェクトは、「set_visibility」
メッセージを全ての子メニュー項目事象ハンドラオブジ
ェクトへ送信して、各々の子メニュー項目事象ハンドラ
オブジェクトへセットされた引数を供給する。次にステ
ップ２２３０で、各々の子メニュー項目事象ハンドラオ
ブジェクトと関連する全てのグラフィカルオブジェクト
が、ホストグラフィカルユーザインターフェースで見え
るようになる。

【０１９４】ステップ２２３５で、受信側メニュー画面
事象ハンドラオブジェクトは、「set_visibility」メッ
セージを全ての子メニュー項目事象ハンドラオブジェク
トへ送信して、各々の子メニュー項目事象ハンドラオブ
ジェクトへクリアされた引数を供給する。次にステップ
２２４０で、各々の子メニュー項目事象ハンドラオブジ
ェクトと関連する全てのグラフィカルオブジェクトが、
ホストグラフィカルユーザインターフェースで見えなく
なる。

【０１９５】ステップ２２７０で、ベース事象ハンドラ
オブジェクトの呼び出し手続きによりフォーカス事象ハ
ンドラオブジェクトの呼び出し手続きを呼び出して、メ
ソッド２２００は終結する。

【０１９６】ステップ２２０５で、インターフェース識
別子が送信側メニュー画面事象ハンドラオブジェクトに
よりフォーカス転送（「レシーバ」）プロトコルが使用
されていることを指示する「fh_taker」である場合、メ
ソッド２２００はステップ２２４５へ進む。ステップ２
２４５で、メッセージ識別子が「set_focus」であれ
ば、メソッド２２００はステップ２２５０へ進む。そう
でない場合には、メソッド２２００は先に説明したよう
にステップ２２７０へ進む。ステップ２２５０では、送
信側メニュー画面事象ハンドラオブジェクトにより「mh
_parent」インターフェースを利用して「focus_transfe
rred」メッセージが生成され、メソッド２２００は終結
する。

【０１９７】ステップ２２０５で、インターフェース識
別子が送信側メニュー画面事象ハンドラオブジェクトに
よりメニュー項目コントロール（「センダ」）プロトコ
ルが使用されていることを指示する「mh_child」である
場合、メソッド２２００はステップ２２５５へ進む。ス
テップ２２５５で、メッセージ識別子が「focus_transf
erred」であれば、メソッド２２００はステップ２２６
０へ進む。そうでない場合には、先に説明したようにス
テップ２２７０へ進む。ステップ２２６０では、メニュ
ー画面事象ハンドラオブジェクトの「mh_focused」フィ
ールドを、その信号の責務を負っていた子メニュー項目
事象ハンドラオブジェクトを参照するように変更する。
次にステップ２２６５で、キーボードフォーカスを有す
る、現在フォーカスされている子メニュー画面事象ハン
ドラオブジェクトに対応する状態を指定するために、受
信側メニュー画面事象ハンドラオブジェクトは「mh_chi
ld」インターフェースを使用して全ての子メニュー画面
事象ハンドラオブジェクトへ「set_state」メッセージ
を送信する。

【０１９８】ここで説明する方法において利用されるも
う１つの事象ハンドラオブジェクトは、メニュースイッ
チハンドラオブジェクトクラスと呼ばれる。このメニュ
ースイッチハンドラオブジェクトクラスは、事象ハンド
ラオブジェクトクラスの全ての機能性を継承する。この
メニュースイッチハンドラオブジェクトクラスは、先に
挙げた「keyboardraw」プロトコルを使用してメニュー
スイッチ事象ハンドラオブジェクトと通信できる。メニ
ュースイッチハンドラオブジェクトクラスのインターフ
ェースは次の通りである。

【０１９９】msh_raw_input：これは、keyboardraw
（「レシーバ」）プロトコルのレシーバサイドに準拠し
たメッセージを表現する。

【０２００】mh_child：これは、メニューコントロール
（「センダ」）プロトコルのセンダサイドに準拠したメ
ッセージを表現する。

【０２０１】このメニュースイッチ事象ハンドラオブジ
ェクトクラスは、現在フォーカスを有するメニュー項目
事象ハンドラオブジェクト（即ち、メニュースイッチハ
ンドラによりキーボード事象を送信されているオブジェ
クト）と関連する参照を含むフィールド「msh_focuse
d」を含む。メニュースイッチハンドラオブジェクトと
対応するインターフェース識別子は、メニューコントロ
ールプロトコルにより「msh_child」インターフェース
に結合される。メニュースイッチハンドラオブジェクト
の呼び出し手続きは、受信されるメッセージごとにイン
ターフェース識別子を検査する。

【０２０２】図２３は、第１のメニュースイッチ事象ハ
ンドラオブジェクト（即ち、送信側オブジェクト）から
メッセージを受信するメソッド２３００を示す流れ図で
ある。先に説明した通り、メッセージはメッセージ識別
子と、インターフェース識別子とを含む。このメソッド
２３００は、メニュースイッチ事象ハンドラオブジェク
トクラスにより使用される。このメソッド２３００は、
第２のメニュースイッチ事象ハンドラオブジェクト（即
ち、受信側事象ハンドラオブジェクト）へ送信された、
メッセージと関連するインターフェース識別子を第２の
メニュースイッチ事象ハンドラオブジェクトにより検査
する第１のステップ２３０５で始まる。インターフェー
ス識別子が、送信側メニュースイッチ事象ハンドラオブ
ジェクトによりメニューコントロール（「レシーバ」）
プロトコルが使用されていることを指示する「mh_chil
d」である場合、メソッド２３００はステップ２３１０
へ進む。ステップ２３１０で、メッセージ識別子が「fo
cus_transferred」であれば、メソッド２３００はステ
ップ２３１５へ進む。ステップ２３１５で、受信側メニ
ュースイッチ事象ハンドラオブジェクトは、メッセージ
を送信した関連するメニュースイッチ事象ハンドラオブ
ジェクトへ「set_visibility」メッセージを送信して、
セットされた引数をメニュースイッチ事象ハンドラオブ
ジェクトに供給する。次にステップ２３２０で、受信側
メニュースイッチ事象ハンドラオブジェクトは、現在キ
ーボードフォーカスを有するメニュースイッチ事象ハン
ドラオブジェクトへ「set_visibility」メッセージを送
信して、クリアされた引数をメニュースイッチ事象ハン
ドラオブジェクトに供給する。このクリアされた引数
は、フォーカスを有するメニュースイッチ事象ハンドラ
オブジェクトがフォーカスを失い、見えなくなるべきで
あることを指示する。次にステップ２３２５で、メニュ
ースイッチ事象ハンドラオブジェクトの「mh_focused」
フィールドを、メッセージを送信する責務を負っていた
メニュー画面事象ハンドラオブジェクトを参照するよう
に変更する。次にステップ２３３０で、プロセッサ６０
５により成功コードを生成して、メソッド２３００は終
結する。

【０２０３】ステップ２３７５で、ベース事象ハンドラ
オブジェクトの呼び出し手続きにより、事象ハンドラオ
ブジェクトの呼び出し手続きを呼び出し、メッセージを
ベース事象ハンドラオブジェクトへ送り出す。ステップ
２３７５の後、メソッド２３００は終結する。

【０２０４】ステップ２３０５で、インターフェース識
別子が、送信側メニュースイッチ事象ハンドラオブジェ
クトによりkeyboardraw（「レシーバ」）プロトコルが
使用されていることを指示する「msh_raw_input」であ
る場合、メソッド２３００はステップ２３３５へ進む。
ステップ２３３５で、メッセージ識別子がキーが押し下
げられたことを指示する「keydown」であれば、メソッ
ド２３００はステップ２３４０へ進む。そうでない場合
には、メソッド２３００は先に説明したようにステップ
２３７５へ進む。

【０２０５】ステップ２３４０で、メソッド２３００は
メッセージの第１の余剰引数の少なくとも６つの選択肢
のうちの１つに応じて処理を継続する。

【０２０６】ステップ２３４０で、メッセージと共に送
信された第１の余剰引数が「１３」又は「３７」から
「４０」の１つではない場合、メソッド２３００は先に
説明したようにステップ２３７５へ進む。

【０２０７】ステップ２３４０で、例えば、第１の余剰
引数がコンピュータシステム６００のキーボード６０２
で押し下げられたエンターキー（即ち、一般に「１
３」）を表している場合、メソッド２３００はステップ
２３４５へ進み、アクション(action)メッセージをフォ
ーカスを有するメニュー画面へ送信する。このアクショ
ンメッセージは、メニュー画面に変化を生じさせる。例
えば、アプリケーションの１つのグラフィカルオブジェ
クトが見える状態から見えない状態へ、又は逆に見えな
い状態から見える状態に変化しても良いし、或いは現在
見えている画面が見えなくなり、別の画面が見えるよう
になっても良い。次にステップ２３７０で、プロセッサ
６０５により成功メッセージを生成して、プロセスは終
結する。

【０２０８】ステップ２３４０で、例えば、第１の余剰
引数が、コンピュータシステム６００のキーボード６０
２の左向き矢印キー（即ち、一般に「３７」）を表現し
ている場合、メソッド２３００はステップ２３５０へ進
み、フォーカスを有するメニュー画面へ「left」メッセ
ージを送信する。この「left」メッセージは、現在見え
ているメニュー画面と関連するメニュー画面事象ハンド
ラオブジェクトに生じ、メッセージを現在フォーカスさ
れているメニュー項目事象ハンドラオブジェクトに引き
継ぐ。次のステップ２３７０で、プロセッサ６０５によ
り成功メッセージを生成して、プロセスは終結する。

【０２０９】ステップ２３４０で、第１の余剰引数がコ
ンピュータシステム６００のキーボード６０２の上向き
矢印キー（即ち、一般に「３８」）を表現している場
合、メソッド２３００はステップ２３５５へ進み。フォ
ーカスを有するメニュー画面へ「up」メッセージを送信
する。この「up」メッセージは、現在見えているメニュ
ー画面と関連するメニュー画面事象ハンドラオブジェク
トに生じ、メッセージを現在フォーカスされているメニ
ュー項目事象ハンドラオブジェクトに引き継ぐ。次のス
テップ２３７０で成功メッセージを生成して、プロセス
は終結する。

【０２１０】ステップ２３４０で、第１の余剰引数がコ
ンピュータシステム６００のキーボード６０２の右向き
矢印キー（即ち、一般に「３９」）を表現している場
合、メソッド２３００はステップ２３６０へ進み、プロ
セッサ６０５によりフォーカスを有するメニュー画面へ
「right」メッセージを送信する。この「right」メッセ
ージは、現在見えているメニュー画面と関連するメニュ
ー画面事象ハンドラオブジェクトに生じ、メッセージを
現在フォーカスされているメニュー項目事象ハンドラオ
ブジェクトに引き継ぐ。次のステップ２３７０で、プロ
セッサ６０５により成功メッセージを生成して、プロセ
スは終結する。

【０２１１】ステップ２３４０で、第１の余剰引数がコ
ンピュータシステム６００のキーボード６０２の下向き
矢印キー（即ち、一般に「４０」）を表現している場
合、メソッド２３００はステップ２３６５へ進み、フォ
ーカスを有するメニュー画面へ「down」メッセージを送
信する。次のステップ２３７０で成功メッセージを生成
して、プロセスは終結する。

【０２１２】先に説明した通り、アニメートステートマ
シーンが設計者により形成される場合、アニメートステ
ートマシーンの状態の１つは初期状態として定義され
る。コントロールの視覚外観は、ソース状態になる初期
状態で定義された外観であるように設定される。ユーザ
がコントロールと対話するとき、一般に、そのコントロ
ールの視覚外観に変化があり、新たな視覚外観はアニメ
ートステートマシーンの状態の１つにより表現される。
従って、ソース状態から所望の目標状態への状態変化を
要求するようにコントロールを構成することが可能であ
る。そのようなコントロールは、１つ或いはそれ以上の
「waystates（中間状態）」を経て現在状態から新たな
状態へ状態を変化させるように構成することもでき、各
々の中間状態は、現在状態と新たな状態との間の遷移中
の対応する遷移ポイントにおけるコントロールの視覚外
観を表す。アニメートステートマシーンで中間状態を使
用することにより、設計者は２つ以上の状態の間での移
動に複数の経路を利用してアニメーションを定義できる
ようになり、従って、有限ステートマシーン固有の制限
（即ち、限られた数の状態に限定されていた）を受ける
ことはない。そのようなアニメーションは、コントロー
ルを限られた数の可能な休止状態に制限することなく、
様々な態様で並進移動、回転、拡大縮小又は変形が可能
であるコントロールを定義するのに特に有用である。

【０２１３】図２４は、グラフィカルユーザインターフ
ェースのコントロールと関連するアニメートステートマ
シーンに関して新たな目標状態に至る経路を判定する別
のメソッド２４００を示す流れ図である。メソッド２０
０とは異なり、メソッド２４００は先に説明したような
０又は１つ以上の中間状態に基づいてアニメートステー
トマシーンの経路を判定する。このメソッド２４００
は、次の中間状態に到達するために要求される遷移の最
小の数に基づいて次の中間状態に至る経路を判定する。
メソッド２４００はコンピュータシステム６００のハー
ドディスクドライブ６１０に常駐されており、その実行
時にプロセッサ６０５により読み取られ、制御されるの
が好ましい。このメソッドはステップ２４０５で始ま
り、ステップ２４０５で、プロセッサ６０５がアニメー
トステートマシーンについて調べるべき中間状態が存在
すると判定した場合、メソッド２４００はステップ２４
１０へ進む。そうでない場合には、メソッド２４００は
ステップ２４４０へ進み、メソッド２００のステップに
従って、アニメートステートマシーンの新たな目標状態
に至る経路を判定する。ステップ２４１０で、アニメー
トステートマシーンの第１の中間状態に至る経路を判定
する。ステップ２４１０では、メソッド２００を使用し
て経路を判定し、その場合、ソース状態は現在状態であ
り、目標状態は第１の中間状態である。次にステップ２
４１５で、アニメートステートマシーンにより調べるべ
き中間状態がまだ存在するとプロセッサ６０５が判定し
た場合、メソッド２４００はステップ２４２０へ進む。
そうでない場合には、メソッド２４００はステップ２４
３０へ進む。ステップ２４２０で、プロセッサ６０５
は、現在アニメート中の経路の現在状態とコントロール
の第１の中間状態との間の状態遷移の最小の数をメソッ
ド１００を使用して判定する。メソッド２４００は次の
ステップ２４２５へ進み、ステップ２４２０で判定した
経路をコントロールの現在経路に追加して、メソッド２
４００はステップ２４１５に戻る。

【０２１４】ステップ２４３０では、最後の中間状態と
目標状態との間の経路をメソッド１００を使用して判定
する。このメソッド２４００は、次のステップ２４３５
へ進み、ステップ２４３０で判定した経路をコントロー
ルの現在経路に追加して、メソッド２４００は終結す
る。

【０２１５】図１から図５及び図１４から図２４を参照
して説明した方法をホストグラフィカルユーザインター
フェースシステムと関連させてアプリケーションプログ
ラムの一部として実現することが可能である。次に、図
７から図１３を参照して、そのようなアプリケーション
プログラムの一例を説明する。例示するアプリケーショ
ンプログラムは、デジタル画像編集作成アプリケーショ
ンプログラムとして構成されている。そのようなアプリ
ケーションプログラムに対して好ましいホストグラフィ
カルユーザインターフェースは、グラフィカルユーザイ
ンターフェースの主ウィンドウがMicrosoft（登録商
標）のWindows（登録商標）アプリケーションプログラ
ムであるMicrosoftのWindows（登録商標）グラフィカル
ユーザインターフェースである。この例のアプリケーシ
ョンプログラムは、以下の節で詳細に説明するいくつか
の事象ハンドラオブジェクトを使用する。例示するアプ
リケーションプログラムはコンピュータシステム６００
のハードディスクドライブ６１０に常駐するソフトウェ
アを使用して実現され、且つその実行時にプロセッサユ
ニット６０５により読み取られ、制御されるのが好まし
い。アプリケーションプログラムは、例えば、キーボー
ド６０２からの入力メッセージを受信すると、key_down
手続きを呼び出すように構成されている。その後、key_
down手続きは、より高いレベルのメニュースイッチ事象
ハンドラオブジェクトの呼び出し手続きを呼び出して、
押し下げられたキーに対応する文字コードを供給する。
この呼び出し手続きは、特定のオブジェクトと関連する
手続きであり、その特定のオブジェクトが別のオブジェ
クトと通信することを望む場合に、その別のオブジェク
トを呼び出すように構成されている。このオブジェクト
の呼び出し手続きは別のオブジェクトの呼び出し手続き
に供給されるべき引数値のアレイと、手続きを継承する
クラスのオブジェクトを表現する識別子とを含む。メニ
ュースイッチ事象ハンドラオブジェクトは、どのメニュ
ー画面事象ハンドラオブジェクトへメッセージを送り出
すべきかを決定する。メニュー画面事象ハンドラオブジ
ェクトは変更すべきキーボードフォーカスを求める要求
と、フォーカスを有するメニュー項目事象ハンドラオブ
ジェクト（即ち、キーボード６０２からの全ての入力を
受け入れる）が応答すべきアクションを求める要求とを
識別する。

【０２１６】この例のアプリケーションプログラムは、
図７から図１２を参照して以下に説明するように、いく
つかの異なる画面７００，８００，９００，１０００，
１１００及び１２００を含む。これらの画面は、コンピ
ュータシステム６００の表示装置６１４に表示可能であ
る。ここで説明する方法によれば、各々の画面７００，
８００，９００，１０００，１１００及び１２００は、
関連する画面事象ハンドラオブジェクトを有し、且つ各
々の画面事象ハンドラオブジェクトはベースメニュー画
面事象ハンドラオブジェクトから取り出されるクラスの
１つのインスタンスである。

【０２１７】図７は、４つのメニュー項目７０１，７０
２，７０３及び７０４を有するメニュー画面７００を示
し、４つの項目７０１から７０４はそれぞれいくつかの
グラフィカルオブジェクトコンポーネントを使用して、
従来通りに表示装置６１４にレンダリングされる。以下
に説明するように、４つの項目７０１から７０４の各々
は、それぞれがアクティブ状態にある（即ち、その項目
と関連するグラフィカルオブジェクトコンポーネントが
見えており且つ項目がフォーカスを有する）とき、図
７、図８、図９及び図１０にそれぞれ示す関連する画面
７００，８００，９００及び１０００を有する。更に、
これらのメニュー項目７０１から７０４の各々は、どの
メニュー画面がフォーカスを有するかを変更することに
よりアクション要求に応答する。

【０２１８】画面７００は、アクティブな項目として項
目７０１を示す。ユーザは従来のようにマウス６０３又
はキーボード６０２の押下を利用することにより、項目
７０１から７０４の各々を選択できる。メニュー項目７
０１から７０４は、それぞれ、「Copy（コピー）」ボタ
ン、「Edit（編集）」ボタン、「Services（サービ
ス）」ボタン及び「Presets（プリセット）」ボタンと
して構成されている。この例のアプリケーションプログ
ラムに従えば、項目７０１から７０４は、フォーカス要
求があったときに、フォーカスを最も近い隣接項目へ指
定の方向に移動させるように構成されている。例えば、
図１３は、画面７００が表示されている場合に、ユーザ
がキーボード６０２の下向き矢印キーを押したときに実
行されるプロセス１３００を示すフローチャートであ
る。このプロセス１３００は、コンピュータシステム６
００のハードディスクドライブ６１０に常駐されてお
り、且つその実行時にプロセッサ６０５により読み取ら
れ、制御されるのが好ましい。プロセス１３００は、ユ
ーザがキーボード６０２の下向き矢印キーを押し、ホス
トグラフィカルユーザインターフェースが、そのキーボ
ードの押下の結果として発生する引数を解釈する目的で
規定されている機能を呼び出すメッセージを、アプリケ
ーションプログラムへ送信するステップ１３０１で始ま
る。次にステップ１３０３で、機能はトップレベルメニ
ュースイッチ事象ハンドラオブジェクトの呼び出し(inv
oke)手続きを呼び出して、インターフェース識別子「ms
h_raw_input」、信号識別子「key_down」、及び押し下
げられたキーを識別する情報を供給する。ステップ１３
０５で、現在フォーカスを有する項目７０１と関連する
メニュー画面事象ハンドラオブジェクトを識別するデー
タフィールドを検査し、「down」メッセージを「msh_ch
ild」インターフェースを介してフォーカスを有するメ
ニュー画面事象ハンドラオブジェクトへ送信する。

【０２１９】次にステップ１３０７で、項目７０１と関
連するメニュー画面事象ハンドラオブジェクトは、メニ
ュー画面事象ハンドラオブジェクトと関連する「mh_par
ent」インターフェースを介してメッセージを受信す
る。項目７０１と関連するメニュー画面事象ハンドラオ
ブジェクトの呼び出し手続きは、現在フォーカスを有す
るメニュー項目事象ハンドラオブジェクトを選択し、選
択されたメニュー項目事象ハンドラオブジェクトへ「mh
_child」インターフェースを介して「down」メッセージ
を再送信する。次にステップ１３０９で、選択されたメ
ニュー項目事象ハンドラオブジェクトは、選択されたメ
ニュー項目事象ハンドラオブジェクトと関連する（即
ち、項目７０１と関連する）「mih_parent」インターフ
ェースを介してメッセージを受信し、選択されたメニュ
ー項目事象ハンドラオブジェクトの呼び出し手続きは、
項目７０１と関連するメニュー項目事象ハンドラオブジ
ェクトから見て「down」方向にあるフォーカスの受け取
り手として記録されるシブリングメニュー項目事象ハン
ドラオブジェクトを選択する。次にステップ１３１１
で、シブリングメニュー項目事象ハンドラオブジェクト
が存在すれば、プロセス１３００はステップ１３１３へ
進む。ステップ１３１３で、項目７０１と関連するメニ
ュー項目事象ハンドラオブジェクトは、「set_focus」
メッセージを「fh_giver」インターフェースを介してシ
ブリングメニュー項目事象ハンドラオブジェクトへ放出
する。このシブリングメニュー項目事象ハンドラオブジ
ェクトは、その信号をシブリングメニュー項目事象ハン
ドラオブジェクトと関連する「fh_taker」インターフェ
ースを介して受信し、項目７０１と関連するメニュー項
目事象ハンドラオブジェクトの呼び出し手続きは、キー
ボードの押下の結果として発生する引数により指定され
る方向（即ち、この例では下向き(down)）に見て最も近
い隣接オブジェクトへ事象を再送信し、プロセス１３０
０はステップ１３１５へ進む。

【０２２０】シブリングメニュー項目事象ハンドラオブ
ジェクトが存在しない場合には、プロセス１３００はス
テップ１３１１の後に直接にステップ１３１５へ進み、
項目７０１と関連するメニュー項目事象ハンドラオブジ
ェクトの呼び出し手続きは、項目７０１のメニュー項目
事象ハンドラオブジェクトと関連する「mih_parent」イ
ンターフェースを介して「focus_transferred」メッセ
ージを送信する。次にステップ１３１７で、項目７０１
と関連するメニュー画面事象ハンドラオブジェクトは、
そのメニュー画面事象ハンドラオブジェクトと関連する
「mh_child」インターフェースを介して「focus_transf
erred」メッセージを受信する。

【０２２１】次にステップ１３１９で、項目７０１と関
連するメニュー画面事象ハンドラオブジェクトの呼び出
し手続きは、全ての子メニュー画面事象ハンドラオブジ
ェクトへset_stateメッセージを放出して、関連するグ
ラフィカルオブジェクトがどの状態を変化すべきか（即
ち、アクティブ又はイナクティブ）を指示するための引
数を供給する。この例においては、項目７０２と関連す
る子メニュー項目事象ハンドラオブジェクトが、関連す
るグラフィカルオブジェクトの状態を変化させ、その結
果、図８に示すような画面８００に変化する。

【０２２２】項目７０１に対するアクション要求の結
果、図１１に示すような画面１１００が表示される。画
面１１００は２つの関連メニュー項目である「OK」１１
０１と、Cancel（キャンセル）１１０２とを含む。ＯＫ
項目１１０１に対するアクション要求は、印刷の過程に
おける複写機１１０３のアニメーションを表示させる。
Cancel項目１１０２に対するアクション要求は、フォー
カスを画面１１００から先にフォーカスを有していたい
ずれかのメニュー画面（即ち、この例に従えば、画面７
００）への変化を生じさせる。

【０２２３】項目７０２に対するアクション要求の結
果、図１２に示すような編集画面１２００が表示され
る。編集画面１２００は６つのメニュー項目１２０１か
ら１２０６を有し、そのうちの２つ（即ち、Scan（スキ
ャン）１２０１及びBack（戻る）１２０６）は常に見え
ている。残る４つのメニュー項目（即ち、Deskew１２０
２、Position（位置）１２０３、Size（サイズ）１２０
４及びPrint（印刷）１２０５）は、図１２に示すよう
に、scan項目が起動されて初めて見えるようになる。編
集画面１２００と関連する編集画面事象ハンドラオブジ
ェクトは、scan項目が起動されたときに画像が表示画面
に現れるように修正されたメニュー画面事象ハンドラオ
ブジェクトのサブクラスの１つのインスタンスである。

【０２２４】項目７０３に対するアクション要求の結
果、表示装置６１４にサービス画面（図示せず）が表示
される。サービス画面は合わせて４つのメニュー項目
（即ち、Order Toner（トナー注文）、Order Paper（用
紙注文）、Call Technician（サービスマンに連絡）及
びBack（戻る））を有する。Call Technician項目に対
するアクション要求は、ヘッドホンを身につけて話して
いる人物の映像を表示させる。Back項目に対するアクシ
ョン要求は、フォーカスされているメニュー画面を先に
フォーカスを有していたいずれかのメニュー画面に変化
させる。

【０２２５】項目７０４に対するアクション要求の結
果、プリセット画面（図示せず）が表示装置６１４に表
示される。プリセット画面は合わせて５つのメニュー項
目（即ち、Leave Form（フォームを残す）、Organizati
on Chart（組織表）、Telephone List（電話リスト）及
びBack（戻る））を有する。

【０２２６】図１から図２４を参照して説明した方法
を、画像処理の分野で知られているように、アプリケー
ションプログラム中のモード事象により起動されるラジ
オボタンを構成するために使用することが可能である。
この場合、そのようなアプリケーションプログラムが入
力メッセージ（即ち、WM_MOUSEDOWN、WM_MOUSEUP又はWM
_MOUSEMOVEなどの周知の種類のメッセージ）を受信する
と、アプリケーションプログラムはmouse_down、mouse_
up及びmouse_moveと呼ばれる機能を、それぞれ呼び出そ
うと試みる。一般に、マウス事象を分配し且つマウス事
象に応答するために、ホストグラフィカルユーザインタ
ーフェースは２つのプロトコルを定義している。それら
２つのプロトコルを、以下、それぞれ「mouseraw」及び
「mousecooked」と呼ぶが、これらは生マウス事象と、
処理済マウス事象をそれぞれ処理するように構成されて
いる。生マウス事象(raw mouse events)という用語は、
後に事象ハンドラオブジェクトにより処理されることに
なる信号を発生させる、マウスボタンのクリックなどの
マウス事象を表す。処理済マウス事象(processed mouse
events)は、中間事象ハンドラオブジェクトにより処理
された後に事象ハンドラオブジェクトへ送り出されてい
たマウス事象である。ここで説明する方法においては、
「mouseraw」プロトコルは各々が「センダ」及び「レシ
ーバ」として識別される２つのサイドを有する、「親」
及び「子」として識別される２つのサイドを有するのが
好ましい。

【０２２７】以下、ラジオボタンと関連する生マウス事
象と処理済マウス事象を処理するための４つの事象ハン
ドラオブジェクトを説明する。それらをマウス分配事象
ハンドラオブジェクト、マウス領域事象ハンドラオブジ
ェクト、ラジオボタン事象ハンドラオブジェクト及びラ
ジオグループ事象ハンドラオブジェクトという。

【０２２８】マウス分配事象ハンドラオブジェクトは、
マウス事象を処理するために使用できる。このような事
象ハンドラオブジェクトは、mouserawプロトコルの
「親」サイドを使用するインターフェースと、mouseraw
プロトコルの「子」サイドを使用する別のインターフェ
ースとを有しているのが好ましい。ここで説明する方法
においては、マウス分配事象ハンドラオブジェクトは
「子」インターフェースに関するマウス事象の通知を受
信し、その通知をメッセージとしてマウス分配事象ハン
ドラオブジェクトの「親」インターフェースと関連する
少なくとも１つの事象ハンドラオブジェクトへ送り出
す。マウス分配事象ハンドラオブジェクトは、いくつか
の関連事象ハンドラオブジェクトのうちのどれが通知さ
れたマウス事象を受信すべきかを判定するために「ヒッ
ト試験」を実行するように情報を格納することができ
る。或いは、マウス分配事象ハンドラオブジェクトは、
関連するマウス分配事象ハンドラオブジェクトの１つが
通知されたマウス事象を受信するまで、送信側マウス事
象ハンドラオブジェクトと関連する各々の事象ハンドラ
オブジェクトへ順次マウス事象を送信することができ
る。

【０２２９】マウス領域事象ハンドラオブジェクトは、
生マウス事象を処理するために使用できる。マウス領域
事象ハンドラオブジェクトは、「mouseraw」プロトコル
の「子」サイドに準拠したインターフェースと、「mous
ecooked」プロトコルの「センダ」サイドに準拠した別
のインターフェースとを有しているのが好ましい。マウ
ス領域事象ハンドラオブジェクトは、「mouse_down」、
「mouse_up」及び「mouse_move」の各メッセージを受信
し、それらのメッセージに応答して「pressed」、「cli
cked」、「released」、「entered」及び「exited」の
各メッセージを発することができる。マウス領域事象ハ
ンドラオブジェクトと関連する呼び出し手続きを使用し
て、「pressed」、「clicked」、「released」、「ente
red」及び「exited」の各メッセージを放出するために
必要な処理を実行することができる。

【０２３０】ラジオボタン事象ハンドラオブジェクト
は、処理済マウス事象を受信するために使用できる。こ
のラジオボタン事象ハンドラオブジェクトは、処理済マ
ウス事象を受信するために「mousecooked」プロトコル
の「レシーバ」サイドに準拠したインターフェースを有
しているのが好ましい。ラジオボタン事象ハンドラオブ
ジェクトは、「state_changed」メッセージを放出し且
つ「set_state」メッセージを受信するために別のプロ
トコルを使用する別のインターフェースを有するのが好
ましい。このラジオボタン事象ハンドラオブジェクト
が、インターフェースを介して「clicked」メッセージ
を受信すると、ラジオボタン事象ハンドラオブジェクト
はそのラジオボタン事象ハンドラオブジェクトと関連す
るグラフィカルオブジェクトの状態を変化させ、且つ
「group member」インターフェースを介して「state_ch
anged」メッセージを放出する。

【０２３１】ラジオグループ事象ハンドラオブジェクト
は、「state_changed」メッセージを受信し且つ「set_s
tate」メッセージを放出するために使用できる。このよ
うな事象ハンドラオブジェクトは、「state_changed」
メッセージを受信し且つ「set_state」メッセージを放
出するためにプロトコルの一方のサイドを使用するイン
ターフェースを有する。ラジオグループ事象ハンドラオ
ブジェクトが「state_changed」メッセージを受信する
と、ラジオグループ事象ハンドラオブジェクトは、「se
t_state」メッセージをそのラジオグループ事象ハンド
ラオブジェクトと関連する他の全てのラジオボタン事象
ハンドラオブジェクトへ送信して、余剰引数としてセッ
トされたフラグを供給する。各々のラジオボタン事象ハ
ンドラオブジェクトが「set_state」信号を受信する
と、受信したラジオボタン事象ハンドラオブジェクトは
余剰引数を検査し、セットされたフラグを発見した時点
で、そのラジオボタン事象ハンドラオブジェクトと関連
するグラフィカルオブジェクトの状態をup状態に変化さ
せる。

【０２３２】ここで説明する方法においては、ラジオグ
ループ事象ハンドラオブジェクトとラジオボタン事象ハ
ンドラオブジェクトは、事象ハンドラオブジェクトと関
連するグラフィカルオブジェクトの状態に対する影響を
除いて、それらの事象ハンドラオブジェクトと関連する
どの包括アプリケーションの行動にも影響を及ぼさな
い。また、継承性を利用して追加のインターフェースを
有する可能性のあるラジオグループ事象ハンドラオブジ
ェクトのサブクラスを作成し、その結果、別の処理を実
行させることも可能である。

【０２３３】ここで説明する方法においては、プログラ
マは、グラフィカルオブジェクトを限られた数の状態を
有するステートマシーンとみなし、それらのグラフィカ
ルオブジェクトを状態間で切り替えることが可能であ
り、アプリケーションプログラムの中心にある機能性に
関して動作を開始させることができる。これに対し、設
計者は、グラフィカルオブジェクトを、状態間にアニメ
ート遷移を伴う、限られた数の状態を有するステートマ
シーンであるとみなす。従って、プログラマはグラフィ
カルオブジェクトの外観に関与する必要がなく、また、
設計者はグラフィカルオブジェクトが有する機能性の実
現に関与する必要がない。更に、ここで説明する方法で
は、設計者は、状態がどのように見えるか及び遷移が状
態間でグラフィカルオブジェクトの外観をどのように変
化させるかを記述することにより状態の外観と遷移を指
定することができ、これに対し、プログラマは状態と、
オブジェクトの状態の変化につれてオブジェクトの機能
がどのように異なるかのみに関与していれば良い。

【０２３４】図１から図２４を参照して説明した方法
を、図１から図２４の機能又は部分機能を実行する１つ
或いはそれ以上の集積回路などの専用ハードウェアで実
現しても良い。そのような専用ハードウェアはグラフィ
ックプロセッサ、デジタルシグナルプロセッサ、あるい
は１つ或いはそれ以上のマイクロプロセッサ及び関連メ
モリを含んでいても良い。

【０２３５】次に、アニメートステートマシーンに含ま
れるオブジェクトクラスについて先に説明した手続きを
更に詳細に説明する。

【０２３６】ここで説明する方法においては、アニメー
トステートマシーンは「addstate」、「removestat
e」、「ismemberstate」、「getstates」、「setstat
e」、「getstate」、「addtrackdef」、「removetrackd
ef」、「ismembertrackdef」、「gettrackdefs」、「ge
tquantum」、「calcroute」、「loop」、「update」及び
「hasroute」の関連手続きを有する。

【０２３７】「addstate」手続きは、自己に関連する参照
と、状態オブジェクト参照とを入力パラメータとして取
り出す。この「addstate」手続きは、対応する状態オブジ
ェクトをアニメートステートマシーンと関連する状態オ
ブジェクトのテーブルに追加する。

【０２３８】「removestate」手続きは、自己に関連する
参照と、状態オブジェクト参照とを入力パラメータとし
て取り出す。この「removestate」手続きは、アニメート
ステートマシーンと関連する状態オブジェクトのテーブ
ルから対応する状態オブジェクトを除去する。

【０２３９】「ismemberstate」手続きは、自己と関連す
る参照と、状態オブジェクト参照とを入力パラメータと
して取り出す。この「ismemberstate」手続きは、対応す
る状態オブジェクトがアニメートステートマシーンと関
連する状態オブジェクトのテーブルのメンバーであるこ
とを検証する。

【０２４０】「getstates」手続きは、自己と関連する参
照を唯一の入力パラメータとして取り出す。この「getst
ates」手続きは、アニメートステートマシーンと関連す
る状態オブジェクトの集合を戻す。

【０２４１】「setstate」手続きは、自己と関連する参照
と、所望の状態オブジェクト識別子とを入力パラメータ
として取り出す。この「setstate」手続きは、与えられた
状態オブジェクト識別子がアニメートステートマシーン
と関連する状態オブジェクトのテーブルのメンバの１つ
であれば、ステートマシーンのソース状態を与えられた
状態オブジェクト識別子に対応する状態に設定する。

【０２４２】「getstate」手続きは、自己と関連する参照
と、所望の状態オブジェクト識別子とを入力パラメータ
として取り出す。この「getstate」手続きは、アニメート
ステートマシーンと関連する状態オブジェクトのテーブ
ルのメンバーの１つになるであろう、現在アクティブ状
態である状態オブジェクトと関連する参照を戻す。

【０２４３】「addtrackdef」手続きは、自己と関連する
参照と、トラック定義オブジェクトと関連する参照とを
入力パラメータとして取り出す。この「addtrackdef」手
続きは、対応するトラック定義オブジェクトをアニメー
トステートマシーンと関連するトラック定義オブジェク
トのテーブルに追加する。

【０２４４】「removetrackdef」手続きは、自己と関連す
る参照と、トラック定義オブジェクトと関連する参照と
を入力パラメータとして取り出す。この「removetrackde
f」手続きは、アニメートステートマシーンと関連するト
ラック定義オブジェクトのテーブルから対応するトラッ
ク定義オブジェクトを除去する。

【０２４５】「ismembertrackdef」手続きは、自己と関連
する参照と、トラック定義オブジェクトと関連する参照
とを入力パラメータとして取り出す。この「ismembertra
ckdef」手続きは、対応するトラック定義オブジェクトが
アニメートステートマシーンと関連するトラック定義オ
ブジェクトのテーブルのメンバであることを検証する。

【０２４６】「gettrackdefs」手続きは、自己と関連する
参照を唯一の入力パラメータとして取り出す。この「get
trackdefs」手続きは、アニメートステートマシーンと関
連するトラック定義オブジェクトの集合を戻す。

【０２４７】「getquantum」手続きは、自己と関連する参
照を唯一の入力パラメータとして取り出す。この「getqu
antum」手続きは時間量子値を戻す。

【０２４８】ここで説明する方法によれば、状態オブジ
ェクトは「addkey」、「removekey」、「ismemberkey」、「get
key」、「getstatemachine」、「gettransition」、「gettran
sitions」及び「ApplyKeys」の関連手続きを有する。

【０２４９】「addkey」手続きは、自己と関連する参照
と、キーオブジェクトと関連する参照とを入力パラメー
タとして取り出す。この「addkey」手続きは、キーオブジ
ェクトを状態オブジェクトに追加する。状態オブジェク
トが同じトラックオブジェクトを伴うキーオブジェクト
を既に有する場合、キーオブジェクトは新たなキーオブ
ジェクトと置き換えられる。その後、キーオブジェクト
は、キーオブジェクトが変化する場合にいつ変化するか
を状態オブジェクトに通知する。

【０２５０】「removekey」手続きは、自己と関連する参
照と、キーオブジェクトと関連する参照とを入力パラメ
ータとして取り出す。この「removekey」手続きはキーオ
ブジェクトを状態オブジェクトから除去する。

【０２５１】「ismemberkey」手続きは、自己と関連する
参照と、キーオブジェクトと関連する参照とを入力パラ
メータとして取り出す。この「ismemberkey」手続きは、
特定のキーオブジェクトが状態オブジェクトのメンバー
であるか否かを戻す。

【０２５２】「getkey」手続きは、自己と関連する参照
と、トラック定義オブジェクトと関連する参照とを入力
パラメータとして取り出す。この「getkey」手続きは、ト
ラック定義オブジェクトを提供されたときにキーオブジ
ェクトと関連する参照を状態オブジェクトから戻す。

【０２５３】「getstatemachine」手続きは、自己と関連
する参照と、キーオブジェクトと関連する参照とを入力
パラメータとして取り出す。この「getstatemachine」手
続きは、キーオブジェクトに関わるアニメートステート
マシーンを戻す。

【０２５４】「gettransition」手続きは、自己と関連す
る参照と、キーオブジェクトと関連する参照とを入力パ
ラメータとして取り出す。この「gettransition」手続き
は、キーオブジェクトにより表現される状態と、引数と
して供給された状態オブジェクトに対する参照との間の
遷移を戻し、それら２つの状態の間にリンクが存在しな
い場合にはＮＵＬＬを戻す。

【０２５５】「gettransitions」手続きは、自己と関連す
る参照と、キーオブジェクトと関連する参照とを入力パ
ラメータとして取り出す。この「gettransitions」手続き
は、キーオブジェクトを状態オブジェクトに追加する。
状態オブジェクトが同じ関連トラック定義オブジェクト
を伴うキーオブジェクトを既に有する場合、キーオブジ
ェクトを新たなキーオブジェクトと置き換える。

【０２５６】遷移クラスは、「addtrack」、「removetrac
k」、「ismembertrack」、「gettrack」、「getstatemachin
e」、「setduration」、「getduration」、「settostate」、「g
ettostate」、「setfromstate」、「getfromstate」、「setbi
directional」、「getbidirectional」、「settime」、「upda
tetrack」及び「updatealltracks」の関連手続きを含む。

【０２５７】「addtrack」手続きは、トラックオブジェク
トが関連するトラックオブジェクトの遷移持続時間を超
える時間値を持つ関連キーオブジェクトを有していない
場合に、特定の遷移オブジェクトと関連する関連するト
ラックオブジェクトの集合に新たな要素を追加するため
に使用される。遷移オブジェクトに関連トラック定義オ
ブジェクトが既に存在する場合には、関連トラック定義
オブジェクトは変化しないままである。

【０２５８】トラッククラスは「addkey」、「removeke
y」、「ismemberkey」、「getkeys」、「gettrackdef」及び「ge
tmaxtime」の関連手続きを有する。

【０２５９】「addkey」手続きは、自己と関連する参照
と、関連するキーオブジェクトと関連する参照とを入力
パラメータとして取り出す。この「addkey」手続きは、サ
ブクラスにより提供される抽象機能である。

【０２６０】「removekey」手続きは、自己と関連する参
照と、キーオブジェクトと関連する参照とを入力パラメ
ータとして取り出す。この「removekey」手続きは、キー
オブジェクトを状態オブジェクトから除去するように構
成されている。

【０２６１】「ismemberkey」手続きは、自己と関連する
参照と、キーオブジェクトと関連する参照とを入力パラ
メータとして取り出す。この「ismemberkey」手続きは、
特定のキーオブジェクトが状態オブジェクトと関連する
キーオブジェクトのテーブルのメンバーであるか否かを
指示する引数を戻す。

【０２６２】「getkeys」手続きは、自己と関連する参照
と、トラック定義オブジェクトと関連する参照とを入力
パラメータとして取り出す。この「getkeys」手続きは、
トラック定義オブジェクトを提供されたときに関連する
状態オブジェクトから状態キーオブジェクトを戻す。

【０２６３】「gettrackdef」手続きは、自己と関連する
参照と、トラック定義オブジェクトと関連する参照とを
入力パラメータとして取り出す。この「gettrackdef」手
続きは、トラック定義オブジェクトを提供されたときに
状態オブジェクトから状態キーオブジェクトを戻す。

【０２６４】ここで説明する方法においては、キーオブ
ジェクトは、「gettime」、「settime」、「gettrackdef」、
「trackdefchanged」及び「copy」の関連手続きを有する。

【０２６５】「gettime」手続きは、自己と関連する参照
を唯一の入力パラメータとして取り出す。この「gettim
e」手続きはキーオブジェクトと関連する現在時間を戻
す。

【０２６６】「settime」手続きは、自己と関連する参照
と所望の時間とを入力パラメータとして取り出す。この
「settime」手続きは、キーオブジェクトと関連する現在
時間を状態識別子に対応する状態に設定し、且つキーオ
ブジェクトが状態オブジェクトではなく、トラックオブ
ジェクトと関連している場合には関連するトラックオブ
ジェクトに通知する。この「settime」手続きは、状態オ
ブジェクトと関連するキーオブジェクトについては呼び
出されるべきではない。

【０２６７】「gettrackdef」手続きは、自己と関連する
参照を唯一の入力パラメータとして取り出す。この「get
trackdef」手続きは、キーオブジェクトと関連するトラ
ック定義オブジェクトを戻す。

【０２６８】以上説明した方法は特定の制御流れを含
む。本発明の趣旨から逸脱することなく、様々に異なる
制御流れを有する上記の方法の変形は他に数多く存在し
ている。更に、好ましい方法のステップのうちの１つ或
いはそれ以上を順次実行するのではなく、並行して実行
しても差し支えない。

【０２６９】以上、本発明のいくつかの構成のみを説明
したが、それらの構成は単なる例示であって、限定的な
意味をもたず、本発明の趣旨を逸脱することなく上記の
構成に対して変形及び／又は変更を実施することは可能
である。

【図面の簡単な説明】

【図１（ａ）】、

【図１（ｂ）】特定のコントロールに関して、ソース状
態と目標状態との間の現在経路を判定する方法を示すフ
ローチャートである。

【図２（ａ）】、

【図２（ｂ）】、

【図２（ｃ）】、

【図２（ｄ）】、

【図２（ｅ）】グラフィカルユーザインターフェースの
コントロールと関連するアニメートステートマシーンに
関して新たな目標状態に至る経路を判定する方法を示す
フローチャートである。

【図３】アニメートステートマシーンの現在アニメート
中の経路の終わりに新たな遷移オブジェクトを追加する
方法を示すフローチャートである。

【図４】図１から図３のアニメートステートマシーンと
関連するグラフィカルオブジェクトの外観を更新する方
法を示すフローチャートである。

【図５（ａ）】、

【図５（ｂ）】、

【図５（ｃ）】遷移中にグラフィカルオブジェクトの状
態を更新する方法を示すフローチャートである。

【図６】実施の形態の構成を実現する汎用コンピュータ
の概略ブロック図である。

【図７】図１から図５及び図１４から図２４の方法を使
用して実現されるアプリケーションプログラムに従って
構成された、４つのメニュー項目を有する画面を示す図
である。

【図８】図７のアプリケーションプログラムに従って構
成された、４つのメニュー項目を有する別の画面を示す
図である。

【図９】図７のアプリケーションプログラムに従って構
成された、４つのメニュー項目を有する別の画面を示す
図である。

【図１０】図７のアプリケーションプログラムに従って
構成された、４つのメニュー項目を有する別の画面を示
す図である。

【図１１】図７のアプリケーションプログラムに従って
構成された、２つのメニュー項目を有する別の画面を示
す図である。

【図１２】図７のアプリケーションプログラムに従って
構成された、６つのメニュー項目を有する別の画面を示
す図である。

【図１３】図７の画面が表示されている場合に、ユーザ
が図６のキーボードで下向きの矢印キーを押したときに
実行されるプロセスを示すフローチャートである。

【図１４（ａ）】、

【図１４（ｂ）】２つの事象ハンドラオブジェクトを結
合する方法を示すフローチャートである。

【図１５（ａ）】、

【図１５（ｂ）】２つの事象ハンドラオブジェクトの結
合を分離する方法を示すフローチャートである。

【図１６】第１の事象ハンドラオブジェクトから単一の
指定事象ハンドラオブジェクトへメッセージを送信する
方法を示すフローチャートである。

【図１７】第１の事象ハンドラオブジェクトのインター
フェースと関連しているあらゆる事象ハンドラオブジェ
クトへ第１の事象ハンドラオブジェクトからメッセージ
を送信する方法を示すフローチャートである。

【図１８】第１の事象ハンドラオブジェクトのインター
フェースと関連しているあらゆる事象ハンドラオブジェ
クトへ第１の事象ハンドラオブジェクトからメッセージ
を送信する別の方法を示すフローチャートである。

【図１９】第１の事象ハンドラオブジェクトのインター
フェースと関連しているあらゆる事象ハンドラオブジェ
クトへ第１の事象ハンドラオブジェクトからメッセージ
を送信する更に別の方法を示すフローチャートである。

【図２０】関連する事象ハンドラオブジェクトからメッ
セージを受信する方法を示すフローチャートである。

【図２１（ａ）】、

【図２１（ｂ）】、

【図２１（ｃ）】、

【図２１（ｄ）】関連する事象ハンドラオブジェクトか
らメッセージを受信する別の方法を示すフローチャート
である。

【図２２（ａ）】、

【図２２（ｂ）】関連する事象ハンドラオブジェクトか
らメッセージを受信する更に別の方法を示すフローチャ
ートである。

【図２３】関連する事象ハンドラオブジェクトからメッ
セージを受信する更に別の方法を示すフローチャートで
ある。

【図２４】グラフィカルユーザインターフェースのコン
トロールと関連するアニメートステートマシーンに関し
て新たな目標状態に至る経路を判定する別の方法を示す
フローチャートである。

─────────────────────────────────────────────────────

【手続補正書】

【提出日】平成１４年１１月７日（２００２．１１．
７）

【手続補正１】

【補正対象書類名】明細書

【補正対象項目名】発明の名称

【補正方法】変更

【補正内容】

【発明の名称】 動画生成方法及び装置

───────────────────────────────────────────────────── フロントページの続き (72)発明者 ディビット ジョフリー スラック・スミ ス オーストラリア国 2113 ニューサウス ウェールズ州，ノースライド，トーマス ホルト ドライブ １ キヤノン インフ ォメーション システムズ リサーチ オ ーストラリア プロプライエタリー リミ テツド内 (72)発明者 アレクサンダー ウィル オーストラリア国 2113 ニューサウス ウェールズ州，ノースライド，トーマス ホルト ドライブ １ キヤノン インフ ォメーション システムズ リサーチ オ ーストラリア プロプライエタリー リミ テツド内 Ｆターム(参考） 5B050 AA08 BA08 BA18 CA05 CA07 EA24 FA02 5B076 DB04 DC09 5E501 AC16 AC34 BA12 CA02 FA45

Claims (49)

【特許請求の範囲】
1. 【請求項１】 各々の状態がグラフィカルオブジェクト
   をレンダリングする１つのモードに対応し、且つ各々の
   状態が前記状態のうちの少なくとも２つの間における前
   記グラフィカルオブジェクトの遷移を表現する関連状態
   遷移を有する複数の状態を含むアニメートステートマシ
   ーンを有するグラフィカルオブジェクトをグラフィカル
   ユーザインターフェースでレンダリングする方法であっ
   て、 少なくとも、前記グラフィカルオブジェクトを、前記グ
   ラフィカルオブジェクトの第１の状態と第２の状態との
   間の１つ或いはそれ以上の対応する時間に、前記グラフ
   ィカルオブジェクトに対して定義された属性値に従って
   レンダリングするために、前記第１の状態と前記第２の
   状態との間で少なくとも１つの状態遷移を実行する工程
   を有し、 前記少なくとも１つの状態遷移の実行が完了する以前の
   任意の時点で、前記グラフィカルユーザインターフェー
   スに関連して起こる１つの事象に応答して、第３の状態
   に従って前記グラフィカルオブジェクトをレンダリング
   するために、前記少なくとも１つの状態遷移の実行を変
   更することを特徴とする方法。
2. 【請求項２】 前記グラフィカルオブジェクトを前記第
   ３の状態に従ってレンダリングするために、前記少なく
   とも１つの状態遷移の実行を逆転することを特徴とする
   請求項１に記載の方法。
3. 【請求項３】 前記少なくとも１つの状態遷移の実行を
   変更するとき、前記グラフィカルオブジェクトを前記第
   ３の状態に従ってレンダリングするために、前記少なく
   とも１つの状態遷移に１つ或いはそれ以上の別の状態遷
   移が追加されることを特徴とする請求項１に記載の方
   法。
4. 【請求項４】 前記グラフィカルオブジェクトの前記第
   １の状態と前記第２の状態との間に１つ或いはそれ以上
   の中間状態が存在することを特徴とする請求項３に記載
   の方法。
5. 【請求項５】 前記グラフィカルオブジェクトを前記第
   ３の状態に従ってレンダリングするために、前記中間状
   態のいずれか１つに、１つ或いはそれ以上の別の状態遷
   移が追加されることを特徴とする請求項４に記載の方
   法。
6. 【請求項６】 前記第１の状態と前記第２の状態の間で
   起こる不必要な状態遷移を除去する工程と、 前記グラフィカルオブジェクトの前記第１の状態と前記
   第３の状態との間の経路を表現するために、１つ或いは
   それ以上の前記状態遷移を選択する工程とを更に有し、 前記経路の少なくとも１つの状態が前記第１の状態と等
   しい場合、前記グラフィカルオブジェクトをレンダリン
   グするために利用される修正経路を生成するために、前
   記状態遷移の実行を逆転し且つ前記経路の第１の状態遷
   移を前記経路から除去し、 それ以外の場合には、前記グラフィカルオブジェクトを
   レンダリングするために前記経路を利用することを特徴
   とする請求項３に記載の方法。
7. 【請求項７】 前記経路の前記少なくとも１つの状態
   は、前記経路の順序の上で２番目の状態であることを特
   徴とする請求項６に記載の方法。
8. 【請求項８】 前記経路は、前記グラフィカルオブジェ
   クトを前記第３の状態に従ってレンダリングするために
   要求される最小限の数の前記状態遷移を表現することを
   特徴とする請求項６に記載の方法。
9. 【請求項９】 各々の状態がグラフィカルオブジェクト
   をレンダリングする１つのモードに対応しており、且つ
   各々の状態が前記状態のうちの少なくとも２つの間にお
   ける前記グラフィカルオブジェクトの遷移を表現する関
   連状態遷移を有する複数の状態を含むアニメートステー
   トマシーンを有するグラフィカルオブジェクトをグラフ
   ィカルユーザインターフェースでレンダリングする装置
   であって、 前記グラフィカルオブジェクトを前記グラフィカルオブ
   ジェクトの第１の状態と第２の状態との間の１つ或いは
   それ以上の対応する時間に、前記グラフィカルオブジェ
   クトに対して定義された属性値に従ってレンダリングす
   るために、前記第１の状態と前記第２の状態との間で少
   なくとも１つの状態遷移を実行する実行手段を具備し、 前記少なくとも１つの状態遷移の実行が完了する以前の
   任意の時点で前記グラフィカルユーザインターフェース
   に関連して起こる１つの事象に応答して、第３の状態に
   従って前記グラフィカルオブジェクトをレンダリングす
   るために、前記少なくとも１つの状態遷移の実行を変更
   することを特徴とする装置。
10. 【請求項１０】 各々の状態がグラフィカルオブジェク
    トをレンダリングする１つのモードに対応しており、且
    つ各々の状態が前記状態のうちの少なくとも２つの間に
    おける前記グラフィカルオブジェクトの遷移を表現する
    関連状態遷移を有する複数の状態を含むアニメートステ
    ートマシーンを有するグラフィカルオブジェクトを、グ
    ラフィカルユーザインターフェースでレンダリングする
    複数のコンピュータ実現プログラムコードを含むプログ
    ラムであって、 前記グラフィカルオブジェクトを前記グラフィカルオブ
    ジェクトの第１の状態と第２の状態との間の１つ或いは
    それ以上の対応する時間に、前記グラフィカルオブジェ
    クトに対して定義された属性値に従ってレンダリングす
    るために、前記第１の状態と前記第２の状態との間で少
    なくとも１つの状態遷移を実行するためのコードを具備
    し、 前記少なくとも１つの状態遷移の実行が完了する以前の
    任意の時点で前記グラフィカルユーザインターフェース
    に関連して起こる１つの事象に応答して、第３の状態に
    従って前記グラフィカルオブジェクトをレンダリングす
    るために、前記少なくとも１つの状態遷移の実行を変更
    することを特徴とするプログラム。
11. 【請求項１１】 １つ或いはそれ以上の関連する状態を
    有し、各々の状態が対応するグラフィカルオブジェクト
    をレンダリングする１つのモードを表現している１つ或
    いはそれ以上のグラフィカルオブジェクトを具備するグ
    ラフィカルユーザインターフェースであって、 前記グラフィカルオブジェクトのうちの少なくとも１つ
    と関連する複数の状態の間の遷移がアニメートステート
    マシーンにより実行されることを特徴とするグラフィカ
    ルユーザインターフェース。
12. 【請求項１２】 前記複数の状態のうちの第１の状態と
    第２の状態との間の少なくとも１つの遷移が完了する以
    前の任意の時間に、前記グラフィカルユーザインターフ
    ェースに関連して起こる１つの事象に応答して、前記グ
    ラフィカルオブジェクトを第３の状態に従ってレンダリ
    ングするために、前記少なくとも１つの遷移が変更され
    ることを特徴とする請求項１１に記載のグラフィカルユ
    ーザインターフェース。
13. 【請求項１３】 前記グラフィカルオブジェクトを前記
    第３の状態に従ってレンダリングするために、前記少な
    くとも１つの状態遷移の実行を逆転することを特徴とす
    る請求項１２に記載のグラフィカルユーザインターフェ
    ース。
14. 【請求項１４】 前記少なくとも１つの状態遷移の実行
    を変更するとき、前記グラフィカルオブジェクトを前記
    第３の状態に従ってレンダリングするために、前記少な
    くとも１つの状態遷移に１つ或いはそれ以上の別の状態
    遷移を追加することを特徴とする請求項１３に記載のグ
    ラフィカルユーザインターフェース。
15. 【請求項１５】 前記グラフィカルオブジェクトの前記
    第１の状態と前記第２の状態との間に１つ或いはそれ以
    上の中間状態が存在することを特徴とする請求項１４に
    記載のグラフィカルユーザインターフェース。
16. 【請求項１６】 前記グラフィカルオブジェクトを前記
    第３の状態に従ってレンダリングするために、前記中間
    状態のいずれか１つに、１つ或いはそれ以上の別の状態
    遷移が追加されることを特徴とする請求項１５に記載の
    グラフィカルユーザインターフェース。
17. 【請求項１７】 前記第１の状態と前記第２の状態の間
    で起こる不必要な状態遷移を除去する除去手段と、 前記グラフィカルオブジェクトの前記第１の状態と前記
    第３の状態との間の経路を表現するために、１つ或いは
    それ以上の前記状態遷移を選択する選択手段とを更に具
    備し、 前記経路の少なくとも１つの状態が前記第１の状態と等
    しい場合、前記グラフィカルオブジェクトをレンダリン
    グするために利用される修正経路を生成するために、前
    記状態遷移の実行を逆転し、且つ前記経路の第１の状態
    遷移を前記経路から除去し、 そうでない場合には、前記グラフィカルオブジェクトを
    レンダリングするために前記経路を利用することを特徴
    とする請求項１４に記載のグラフィカルユーザインター
    フェース。
18. 【請求項１８】 前記経路の前記少なくとも１つの状態
    は、前記経路の順序の上で２番目の状態であることを特
    徴とする請求項１７に記載のグラフィカルユーザインタ
    ーフェース。
19. 【請求項１９】 前記経路は、前記グラフィカルオブジ
    ェクトを前記第３の状態に従ってレンダリングするため
    に要求される最小限の数の前記状態遷移を表現すること
    を特徴とする請求項１７に記載のグラフィカルユーザイ
    ンターフェース。
20. 【請求項２０】 １つのグラフィカルオブジェクトと関
    連し、各々の状態が前記グラフィカルオブジェクトをレ
    ンダリングする１つのモードに対応し且つ各々の状態が
    前記状態のうちの少なくとも２つの状態の間の前記グラ
    フィカルオブジェクトの遷移を表現する関連状態遷移を
    有する複数の状態を含むアニメートステートマシーンに
    より現在実行されており、第１の連続する複数の前記状
    態遷移を含む経路を更新する方法であって、 前記現在実行中の経路から不必要な状態遷移を除去する
    工程と、 前記グラフィカルオブジェクトの第１の状態と第２の状
    態との間の新たな経路を表現するために、第２の連続す
    る複数の残留状態遷移を選択する工程とを有し、 前記新たな経路の少なくとも１つの状態が前記現在実行
    中の経路の現在実行中の遷移の第１の状態と等しい場
    合、前記現在実行中の経路を更新するために利用される
    修正された新たな経路を生成するために、前記現在実行
    中の遷移を逆転し且つ前記新たな経路から前記新たな経
    路の第１の遷移を除去し、 前記新たな経路の少なくとも１つの状態が前記実行中の
    経路の前記実行中の遷移の第１の状態と等しくない場合
    には、前記新たな経路を、前記現在実行中の経路を更新
    するために利用することを特徴とする方法。
21. 【請求項２１】 前記新たな経路は、前記グラフィカル
    オブジェクトを前記第２の状態に従ってレンダリングす
    るために要求される最小限の数の前記状態遷移を表現す
    ることを特徴とする請求項２０に記載の方法。
22. 【請求項２２】 前記新たな経路の前記少なくとも１つ
    の状態は、前記新たな経路の順序の上で２番目の状態で
    あることを特徴とする請求項２０に記載の方法。
23. 【請求項２３】 前記方法は前記グラフィカルオブジェ
    クトと関連するユーザ入力事象に応答して実行されるこ
    とを特徴とする請求項２０に記載の方法。
24. 【請求項２４】 前記新たな経路は少なくとも１つの中
    間状態を含むことを特徴とする請求項２０に記載の方
    法。
25. 【請求項２５】 １つのグラフィカルオブジェクトと関
    連し、各々の状態が前記グラフィカルオブジェクトをレ
    ンダリングする１つのモードに対応し、且つ各々の状態
    が前記状態の間の前記グラフィカルオブジェクトの遷移
    を表現する関連状態遷移を有する複数の状態を含むアニ
    メートステートマシーンにより現在実行されている、第
    １の連続する複数の前記状態遷移を含む経路を更新する
    方法であって、 前記現在実行中の経路から不必要な状態遷移を除去する
    工程と、 前記グラフィカルオブジェクトの第１の状態と第２の状
    態との間の新たな経路を表現するために、連続する複数
    の残留状態遷移を選択する工程と、 前記新たな経路を利用して前記現在実行中の経路を更新
    する工程と、を有することを特徴とする方法。
26. 【請求項２６】 前記新たな経路の少なくとも１つの状
    態が前記現在実行中の経路の現在実行中の遷移の第１の
    状態と等しい場合、前記現在実行中の経路を更新するた
    めに利用される修正された新たな経路を生成するため
    に、前記現在実行中の遷移を逆転し、且つ前記新たな経
    路から前記新たな経路の第１の遷移を除去し、 それ以外の場合には、前記現在実行中の経路を更新する
    ために前記新たな経路を利用することを特徴とする請求
    項２５に記載の方法。
27. 【請求項２７】 前記新たな経路の前記少なくとも１つ
    の状態は、前記新たな経路の順序の上で２番目の状態で
    あることを特徴とする請求項２５に記載の方法。
28. 【請求項２８】 前記新たな経路は、前記グラフィカル
    オブジェクトを前記第２の状態に従ってレンダリングす
    るために要求される最小限の数の前記状態遷移を表現す
    ることを特徴とする請求項２５に記載の方法。
29. 【請求項２９】 前記グラフィカルオブジェクトの前記
    第１の状態と前記第２の状態との間で少なくとも１つの
    中間状態が定義されていることを特徴とする請求項２５
    に記載の方法。
30. 【請求項３０】 前記方法は前記グラフィカルオブジェ
    クトと関連するユーザ入力事象に応答して実行されるこ
    とを特徴とする請求項２５に記載の方法。
31. 【請求項３１】 ユーザ事象に応答して、１つのグラフ
    ィカルオブジェクトと関連しているアニメートステート
    マシーンを更新する方法であって、 前記ユーザ事象の検出時に、前記アニメートステートマ
    シーンの現在実行中の経路から不必要な遷移を削除する
    工程と、 前記グラフィカルオブジェクトを現在状態及び目標状態
    に従ってレンダリングするために要求される最小限の数
    の状態遷移を表現する新たな経路を形成するために、連
    続する複数の残留状態遷移を選択する工程とを有し、 前記新たな経路の第２の状態が前記現在実行中の経路の
    現在実行中の遷移の第１の状態と等しい場合、前記現在
    実行中の経路を更新するために利用される修正された新
    たな経路を生成するために、前記現在実行中の遷移を逆
    転し、且つ前記新たな経路から前記新たな経路の第１の
    遷移を除去し、 それ以外の場合には、前記現在実行中の経路を更新する
    ために前記新たな経路を利用することを特徴とする方
    法。
32. 【請求項３２】 １つのグラフィカルオブジェクトと関
    連し、各々の状態が前記グラフィカルオブジェクトをレ
    ンダリングする１つのモードに対応し、且つ各々の状態
    が前記状態のうちの少なくとも２つの状態の間の前記グ
    ラフィカルオブジェクトの遷移を表現する関連状態遷移
    を有する複数の状態を含むアニメートステートマシーン
    により現在実行されている、第１の連続する複数の前記
    状態遷移を含む経路を更新する装置であって、 前記現在実行中の経路から不必要な状態遷移を除去する
    除去手段と、 前記グラフィカルオブジェクトの第１の状態と第２の状
    態との間の新たな経路を表現するために、第２の連続す
    る複数の残留状態遷移を選択する選択手段とを具備し、 前記新たな経路の少なくとも１つの状態が前記現在実行
    中の経路の現在実行中の遷移の第１の状態と等しい場
    合、前記現在実行中の経路を更新するために利用される
    修正された新たな経路を生成するために、前記現在実行
    中の遷移を逆転し且つ前記新たな経路から前記新たな経
    路の第１の遷移を除去し、 そうでない場合には、前記現在実行中の経路を更新する
    ために前記新たな経路を利用することを特徴とする装
    置。
33. 【請求項３３】 １つのグラフィカルオブジェクトと関
    連し、各々の状態が前記グラフィカルオブジェクトをレ
    ンダリングする１つのモードに対応し、且つ各々の状態
    が前記状態の間の前記グラフィカルオブジェクトの遷移
    を表現する関連状態遷移を有する複数の状態を含むアニ
    メートステートマシーンにより現在実行されている、第
    １の連続する複数の前記状態遷移を含む経路を更新する
    装置であって、 前記現在実行中の経路から不必要な状態遷移を除去する
    除去手段と、 前記グラフィカルオブジェクトの第１の状態と第２の状
    態との間の新たな経路を表現するために、連続する複数
    の残留状態遷移を選択する選択手段と、 前記新たな経路を利用して前記現在実行中の経路を更新
    する更新手段と、を有することを特徴とする装置。
34. 【請求項３４】 ユーザ事象に応答して、１つのグラフ
    ィカルオブジェクトと関連しているアニメートステート
    マシーンを更新する装置であって、 前記ユーザ事象の検出時に、前記アニメートステートマ
    シーンの現在実行中の経路から不必要な遷移を削除する
    削除手段と、 前記グラフィカルオブジェクトを現在状態及び目標状態
    に従ってレンダリングするために要求される最小限の数
    の状態遷移を表現する新たな経路を形成するために、連
    続する複数の残留状態遷移を選択する選択手段とを具備
    し、 前記新たな経路の第２の状態が前記現在実行中の経路の
    現在実行中の遷移の第１の状態と等しい場合、前記現在
    実行中の経路を更新するために利用される修正された新
    たな経路を生成するために、前記現在実行中の遷移を逆
    転し、且つ前記新たな経路から前記新たな経路の第１の
    遷移を除去し、 そうでない場合には、前記現在実行中の経路を更新する
    ために前記新たな経路を利用することを特徴とする装
    置。
35. 【請求項３５】 １つのグラフィカルオブジェクトと関
    連し、各々状態が前記グラフィカルオブジェクトをレン
    ダリングする１つのモードに対応し、且つ各々の状態が
    前記状態のうちの少なくとも２つの状態の間の前記グラ
    フィカルオブジェクトの遷移を表現する関連状態遷移を
    有する複数の状態を含むアニメートステートマシーンに
    より現在実行されている、第１の連続する複数の前記状
    態遷移を含む経路を更新する装置の記憶媒体に格納され
    ているプログラムであって、 前記現在実行中の経路から不必要な状態遷移を除去する
    ためのコードと、 前記グラフィカルオブジェクトの第１の状態と第２の状
    態との間の新たな経路を表現するために、第２の連続す
    る複数の残留状態遷移を選択するためのコードを具備
    し、 前記新たな経路の少なくとも１つの状態が前記現在実行
    中の経路の現在実行中の遷移の第１の状態と等しい場
    合、前記現在実行中の経路を更新するために利用される
    修正された新たな経路を生成するために、前記現在実行
    中の遷移を逆転し、且つ前記新たな経路から前記新たな
    経路の第１の遷移を除去し、 そうでない場合には、前記新たな経路を前記現在実行中
    の経路を更新するために利用することを特徴とするプロ
    グラム。
36. 【請求項３６】 前記新たな経路は、前記グラフィカル
    オブジェクトを前記第２の状態に従ってレンダリングす
    るために要求される最小限の数の前記状態遷移を表現す
    ることを特徴とする請求項３５に記載のプログラム。
37. 【請求項３７】 前記新たな経路の前記少なくとも１つ
    の状態は、前記新たな経路の順序の上で２番目の状態で
    あることを特徴とする請求項３５に記載のプログラム。
38. 【請求項３８】 前記新たな経路は、少なくとも１つの
    中間状態を含むことを特徴とする請求項３５に記載のプ
    ログラム。
39. 【請求項３９】 １つのグラフィカルオブジェクトと関
    連し、各々状態が前記グラフィカルオブジェクトをレン
    ダリングする１つのモードに対応し、且つ各々の状態が
    前記状態の間の前記グラフィカルオブジェクトの遷移を
    表現する関連状態遷移を有する複数の状態を含むアニメ
    ートステートマシーンにより現在実行されている、第１
    の連続する複数の前記状態遷移を含む経路を更新する装
    置の記憶媒体に格納されているプログラムであって、 前記現在実行中の経路から不必要な状態遷移を除去する
    ためのコードと、 前記グラフィカルオブジェクトの第１の状態と第２の状
    態との間の新たな経路を表現するために、連続する複数
    の残留状態遷移を選択するためのコードと、 前記新たな経路を利用して前記現在実行中の経路を更新
    するためのコードと、を有することを特徴とするプログ
    ラム。
40. 【請求項４０】 前記新たな経路の少なくとも１つの状
    態が前記現在実行中の経路の現在実行中の遷移の第１の
    状態と等しい場合、前記現在実行中の経路を更新するた
    めに利用される修正された新たな経路を生成するため
    に、前記現在実行中の遷移を逆転し、且つ前記新たな経
    路から前記新たな経路の第１の遷移を除去し、 前記新たな経路の少なくとも１つの状態が前記現在実行
    中の経路の現在実行中の遷移の第１の状態と等しくない
    場合には、前記現在実行中の経路を更新するために前記
    新たな経路を利用することを特徴とする請求項３９に記
    載のプログラム。
41. 【請求項４１】 前記新たな経路の前記少なくとも１つ
    の状態は、前記新たな経路の順序の上で２番目の状態で
    あることを特徴とする請求項４０に記載のプログラム。
42. 【請求項４２】 前記新たな経路は、前記グラフィカル
    オブジェクトを前記第２の状態に従ってレンダリングす
    るために要求される最小限の数の前記状態遷移を表現す
    ることを特徴とする請求項３９に記載のプログラム。
43. 【請求項４３】 前記グラフィカルオブジェクトの前記
    第１の状態と前記第２の状態との間で少なくとも１つの
    中間状態が定義されていることを特徴とする請求項３９
    に記載のプログラム。
44. 【請求項４４】 ユーザ事象に応答して、１つのグラフ
    ィカルオブジェクトと関連しているアニメートステート
    マシーンを更新する複数のコンピュータ実現プログラム
    コードを含むプログラムであって、 前記ユーザ事象の検出時に、前記アニメートステートマ
    シーンの現在実行中の経路から不必要な遷移を削除する
    ためのコードと、 前記グラフィカルオブジェクトを現在状態及び目標状態
    に従ってレンダリングするために要求される最小限の数
    の状態遷移を表現する新たな経路を形成するために、順
    次続く複数の残留状態遷移を選択するためのコードとを
    具備し、 前記新たな経路の第２の状態が前記現在実行中の経路の
    現在実行中の遷移の第１の状態と等しい場合、前記現在
    実行中の経路を更新するために利用される修正された新
    たな経路を生成するために、前記現在実行中の遷移を逆
    転し、且つ前記新たな経路から前記新たな経路の第１の
    遷移を除去し、 前記新たな経路の第２の状態が前記現在実行中の経路の
    現在実行中の遷移の第１の状態と等しくない場合には、
    前記現在実行中の経路を更新するために前記新たな経路
    を利用することを特徴とするプログラム。
45. 【請求項４５】 １つのグラフィカルオブジェクトと関
    連し、各々状態が前記グラフィカルオブジェクトをレン
    ダリングする１つのモードに対応し、且つ各々の状態が
    前記状態のうちの少なくとも２つの状態の間の前記グラ
    フィカルオブジェクトの遷移を表現する関連状態遷移を
    有する複数の状態を含むアニメートステートマシーンに
    より現在実行されている、第１の連続する複数の前記状
    態遷移を含む経路を更新する方法であって、 前記アニメートステートマシーンの前記現在実行中の経
    路から先に実行された状態遷移を除去する工程と、 前記グラフィカルオブジェクトの現在状態と目標状態と
    の間の、少なくとも１つの中間状態を含む新たな経路を
    表現するために、第２の連続する複数の残留状態遷移を
    選択する工程とを有し、 前記新たな経路の第２の状態が前記現在実行中の経路の
    現在実行中の遷移の第１の状態と等しい場合、前記現在
    実行中の経路を更新するために利用される修正された新
    たな経路を生成するために、前記現在実行中の遷移を逆
    転し、且つ前記新たな経路から前記新たな経路の第１の
    遷移を除去し、 前記新たな経路の第２の状態が前記現在実行中の経路の
    現在実行中の遷移の第１の状態と等しくない場合には、
    前記現在実行中の経路を更新するために前記新たな経路
    を利用することを特徴とする方法。
46. 【請求項４６】 前記新たな経路は、前記グラフィカル
    オブジェクトを前記目標状態に従ってレンダリングする
    ために要求される最小限の数の前記状態遷移を表現する
    ことを特徴とする請求項４５に記載の方法。
47. 【請求項４７】 １つのグラフィカルオブジェクトと関
    連し、各々状態が前記グラフィカルオブジェクトをレン
    ダリングする１つのモードに対応し、且つ各々の状態が
    前記状態のうちの少なくとも２つの状態の間の前記グラ
    フィカルオブジェクトの遷移を表現する関連状態遷移を
    有する複数の状態を含むアニメートステートマシーンに
    より現在実行されている、第１の連続する複数の前記状
    態遷移を含む経路を更新する装置であって、 前記アニメートステートマシーンの前記現在実行中の経
    路から先に実行された状態遷移を除去する除去手段と、 前記グラフィカルオブジェクトの現在状態と目標状態と
    の間の、少なくとも１つの中間状態を含む新たな経路を
    表現するために、第２の連続する複数の残留状態遷移を
    選択する選択手段とを具備し、 前記新たな経路の第２の状態が前記現在実行中の経路の
    現在実行中の遷移の第１の状態と等しい場合、前記現在
    実行中の経路を更新するために利用される修正された新
    たな経路を生成するために、前記現在実行中の遷移を逆
    転し、且つ前記新たな経路から前記新たな経路の第１の
    遷移を除去し、 前記新たな経路の第２の状態が前記現在実行中の経路の
    現在実行中の遷移の第１の状態と等しくない場合には、
    前記現在実行中の経路を更新するために前記新たな経路
    を利用することを特徴とする装置。
48. 【請求項４８】 １つのグラフィカルオブジェクトと関
    連し、各々状態が前記グラフィカルオブジェクトをレン
    ダリングする１つのモードに対応し、且つ各々の状態が
    前記状態のうちの少なくとも２つの状態の間の前記グラ
    フィカルオブジェクトの遷移を表現する関連状態遷移を
    有する複数の状態を含むアニメートステートマシーンに
    より現在実行されている、第１の連続する複数の前記状
    態遷移を含む経路を更新する複数のコンピュータ実現プ
    ログラムコードを含むプログラムであって、 前記アニメートステートマシーンの前記現在実行中の経
    路から先に実行された状態遷移を除去するためのコード
    と、 前記グラフィカルオブジェクトの現在状態と目標状態と
    の間の、少なくとも１つの中間状態を含む新たな経路を
    表現するために、第２の順次続く複数の残留状態遷移を
    選択するためのコードとを具備し、 前記新たな経路の第２の状態が前記現在実行中の経路の
    現在実行中の遷移の第１の状態と等しい場合、前記現在
    実行中の経路を更新するために利用される修正された新
    たな経路を生成するために、前記現在実行中の遷移を逆
    転し、且つ前記新たな経路から前記新たな経路の第１の
    遷移を除去し、 そうでない場合には、前記現在実行中の経路を更新する
    ために前記新たな経路を利用することを特徴とするプロ
    グラム。
49. 【請求項４９】 前記新たな経路は、前記グラフィカル
    オブジェクトを前記目標状態に従ってレンダリングする
    ために要求される最小限の数の前記状態遷移を表現する
    ことを特徴とする請求項４８に記載のプログラム。