JPH07200218A

JPH07200218A - グラフィカル・オブジェクトをインターロックする方法及び装置

Info

Publication number: JPH07200218A
Application number: JP6288245A
Authority: JP
Inventors: Alex C Chow; アレックス・チャン−ヘン・コウ; John S-Y Wang; ジョン・シ−ヤン・ワン
Original assignee: International Business Machines Corp
Current assignee: International Business Machines Corp
Priority date: 1993-12-15
Filing date: 1994-11-22
Publication date: 1995-08-04
Anticipated expiration: 2013-05-13
Also published as: EP0658859A2; JP2750318B2; EP0658859B1; US5546524A; DE69429417D1; KR0150832B1; KR950020280A; DE69429417T2; EP0658859A3

Abstract

(57)【要約】（修正有）【目的】グラフィカル・オブジェクトを容易にインタ
ーロックする。【構成】グラフィカル・オブジェクトを移動するため
の装置が表示優先順位に従い複数のグラフィカル・オブ
ジェクトを表示するディスプレイ、及びユーザ入力に応
答して表示グラフィカル・オブジェクトを移動する装置
を備え移動されるグラフィカル・オブジェクトが第２の
表示グラフィカル・オブジェクトの１部の下に表示され
るように、ユーザ入力に応答して、表示優先順位を変更
する。更に、グラフィカル・オブジェクトを移動する方
法が、表示優先順位に従い複数のグラフィカル・オブジ
ェクトをディスプレイ上に表示するステップ及びユーザ
入力に応答して表示グラフィカル・オブジェクトを移動
するステップを備え、移動されるグラフィカル・オブジ
ェクトが第２の表示グラフィカル・オブジェクトの１部
の下に表示されるようにユーザ入力に応答して、表示優
先順位を変更する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は一般にコンピュータ・グ
ラフィックス・システムに関し、特に、グラフィカル・
オブジェクトをインターロックする方法及び装置に関す
る。

【０００２】

【従来の技術】コンピュータ・グラフィックス・システ
ムにおいては、２次元または３次元のグラフィカル・ピ
クチャを２次元ディスプレイ上に表現することが望まれ
る。通常、こうしたピクチャは多角形のセットとしてメ
モリに記憶される構成体またはイメージである。ディス
プレイ上にピクチャを生成するために、次に多角形が通
常は計算集中型のプロセスにより描画される。しかしな
がら、表現されるピクチャの１部は、ディスプレイ上の
ウィンドウまたはディスプレイ自身により提供される視
覚領域外に外れる可能性がある。こうした場合には、ピ
クチャをクリップして、ピクチャを構成する多角形を生
成することにより計算要求を低減し、描画スピードを増
すことが望ましい。

【０００３】多角形は通常、頂点Ｐ（０）、Ｐ
（１）、．．．、Ｐ（ｎ−２）、Ｐ（ｎ−１）のセット
として指定され、ここで、ｎは多角形内の頂点の数を表
す。各頂点Ｐ（ｉ）は、適切な座標空間内のそのロケー
ションＶ（ｉ）、及びここでは色ファクタと呼ぶ関数ｆ
（Ｖ（ｉ））により指定される。色ファクタは各頂点に
おいて評価される関数であり、後に色（グレースケール
を含む）変化（光強度、熱特性、湿度ファクタなど）と
して表示される。色ファクタは色に変換され、モデリン
グ（単純な照明モデリングまたは複雑な天気モデリング
など）に有用である。

【０００４】多角形が描画されると、典型的な２次元の
グラフィックス・システムでは、ユーザは多角形を目的
のロケーションにピック・アンド・ドラッグ（pick and
drag）する。多角形はユーザがそのオブジェクトを選
択するとピックされ、通常はカーソルをオブジェクト上
に位置決めし、マウス・ポタンを押すことにより達成さ
れる。オブジェクトはユーザがカーソルを移動すること
によりドラッグされ、通常はマウス・ボタンを押し続け
ながらマウスを移動することにより達成される。典型的
には、ドラッグされるオブジェクト（以下ドラッグ・オ
ブジェクトと記す）は、そのドラッグ・オペレーション
の間は輪郭線により示され、それによりオブジェクトの
移動時におけるそのオブジェクトの描画のための計算要
求を低減する。ユーザがオブジェクトのドラッグ操作を
完了すると、ユーザは次にオブジェクトをドロップす
る。これは通常、マウス・ボタンを放すことにより達成
される。従来のシステムではこの時、多角形がドロップ
・ロケーションに描画される。

【０００５】

【発明が解決しようとする課題】同一のロケーションに
既存のオブジェクトが存在する場合、ドロップ・オブジ
ェクトは既存のオブジェクト上に描画される。ユーザが
既存のオブジェクトがドロップ・オブジェクトの上に来
ることを望む場合、ユーザは既存のオブジェクトをピッ
クし、次にそのオブジェクトをどこかにドラッグするこ
となく、ドロップしなければならない。この結果、既存
のオブジェクトはドラッグされたばかりのオブジェクト
上に配置される。

【０００６】

【課題を解決するための手段】本発明はグラフィカル・
オブジェクトを移動するための装置を提供し、この装置
は、表示優先順位に従い複数のグラフィカル・オブジェ
クトを表示するディスプレイ、ユーザ入力に応答して表
示グラフィカル・オブジェクトを移動する装置、及びグ
ラフィカル・オブジェクトが移動される時、移動される
グラフィカル・オブジェクトが第２の表示グラフィカル
・オブジェクトの１部の下に表示されるようにユーザ入
力に応答して、移動されるグラフィカル・オブジェクト
の表示優先順位を変更する装置を含む。更に本発明はグ
ラフィカル・オブジェクトを移動する方法を提供し、こ
の方法は、表示優先順位に従い複数のグラフィカル・オ
ブジェクトをディスプレイ上に表示するステップ、ユー
ザ入力に応答して表示グラフィカル・オブジェクトを移
動するステップ、及びグラフィカル・オブジェクトが移
動される時、移動されるグラフィカル・オブジェクトが
第２の表示グラフィカル・オブジェクトの１部の下に表
示されるようにユーザ入力に応答して、移動されるグラ
フィカル・オブジェクトの表示優先順位を変更するステ
ップを含む。

【０００７】本発明の性質及び利点が、以降の実施例の
説明を参照することにより、より一層理解されることで
あろう。

【０００８】

【実施例】図１は、本発明の好適な実施例により使用さ
れる典型的デジタル・コンピュータ１００のブロック図
を示す。コンピュータは主プロセッサ１１０を含み、こ
れはコンピュータ・ボックス１０５内のメモリ１２０及
びハード・ディスク１２５、並びに入力装置１３０及び
出力装置１４０に接続される。主プロセッサ１２０は単
一のプロセッサまたは複数のプロセッサを含む。入力装
置１３０はキーボード、マウス、タブレットまたは他の
タイプの入力装置を含む。出力装置１４０はテキスト・
モニタ、プロッタまたは他のタイプの出力装置を含む。
磁気ディスケットまたはコンパクト・ディスクなどのコ
ンピュータ読出し可能取外し可能媒体１９０が、ディス
ク・ドライブまたはＣＤ−ＲＯＭ（コンパクト・ディス
ク−読出し専用メモリ）ドライブなどの入出力装置１８
０に挿入される。データが入出力装置制御装置１７０の
下で制御される入出力装置により、取外し可能媒体から
読出されたり書込まれたりする。入出力装置制御装置は
バス１６０を介して、主プロセッサと通信する。主メモ
リ１２０、ハード・ディスク１２５及び取外し可能媒体
１９０は全て、主プロセッサ１１０により処理されるデ
ータを記憶するためのメモリとして参照される。

【０００９】主プロセッサは更にグラフィックス・アダ
プタ２００を介して、グラフィックス・ディスプレイな
どのグラフィックス出力装置１５０に接続される。グラ
フィックス・アダプタ２００はグラフィックスに関する
命令をバス１６０を介して、主プロセッサ１１０から受
信する。グラフィックス・アダプタは次にこれらの命令
を、グラフィックス・アダプタ・メモリ２３０に接続さ
れるグラフィックス・アダプタ・プロセッサ２２０によ
り実行する。グラフィックス・アダプタ内のグラフィッ
クス・プロセッサは、次にこれらの命令を実行し、これ
らの命令にもとづきフレーム・バッファ２４０を更新す
る。グラフィックス・プロセッサ２２０はまた、特定の
タイプのプリミティブを描画する特殊描画ハードウェア
を含む。フレーム・バッファ２４０は、グラフィックス
出力装置上に表示されるあらゆる画素のデータを含む。
ＲＡＭＤＡＣ（ランダム・アクセス・メモリ・デジタル
−アナログ変換器）２５０は、フレーム・バッファに記
憶されるデジタル・データをＲＧＢ信号に変換し、これ
がグラフィックス・ディスプレイ１５０に提供されて、
主プロセッサからの目的のグラフィックス出力が描画さ
れる。

【００１０】図２はグラフィックス機能を実行するため
に、ホスト・コンピュータ及びグラフィックス・アダプ
タにより、通常、使用されるコード層を表すブロック図
である。ＵＮＩＸなどのオペレーティング・システム３
００が、ホスト・コンピュータの主要な制御を提供す
る。オペレーティング・システムにはオペレーティング
・システム・カーネル３１０が接続され、これはオペレ
ーティング・システムのためのハードウェア集中型のタ
スクを提供する。オペレーティング・システム・カーネ
ルは、ホスト・コンピュータ・マイクロコード３２０と
直接通信する。ホスト・コンピュータ・マイクロコード
は、ホスト・コンピュータ・プロセッサにより実行され
る主要命令セットである。オペレーティング・システム
３００にはグラフィックス・アプリケーション３３０及
び３３２が結合される。このグラフィックス・アプリケ
ーション・ソフトウェアは、Silicon Graphic社のＧＬ
（商標）、ＩＢＭのgraPHIGS（商標）、ＭＩＴ社のＰＥ
Ｘ（商標）などのソフトウェア・パッケージを含む。こ
のソフトウェアは２次元または３次元グラフィックスの
主要機能を提供する。グラフィックス・アプリケーショ
ン３３０及び３３２は、グラフィックス・アプリケーシ
ョンＡＰＩ（アプリケーション・プログラム・インタフ
ェース）３４０及び３４２にそれぞれ結合される。ＡＰ
Ｉはグラフィックス・アプリケーションのための多くの
計算集中型タスクを提供し、アプリケーション・ソフト
ウェアとグラフィックス・アダプタのデバイス・ドライ
バなどのグラフィックス・ハードウェアと密接なソフト
ウェアとの間のインタフェースを提供する。例えばＡＰ
Ｉ３４０及び３４２は、ＧＡＩ（グラフィックス・アプ
リケーション・インタフェース）３５０及び３５２とそ
れぞれ通信する。ＧＡＩは、アプリケーションＡＰＩと
グラフィックス・アダプタ・デバイス・ドライバ３７０
との間のインタフェースを提供する。幾つかのグラフィ
ックス・システムでは、ＡＰＩがＧＡＩの機能も実行す
る。

【００１１】グラフィックス・アプリケーション、ＡＰ
Ｉ及びＧＡＩは、オペレーティング・システム及びデバ
イス・ドライバにより単一のプロセスと見なされる。す
なわち、グラフィックス・アプリケーション３３０及び
３３２、ＡＰＩ３４０及び３４２、及びＧＡＩ３５０及
び３５２は、オペレーティング・システム３００及びデ
バイス・ドライバ３７０により、それぞれプロセス３６
０及び３６２と見なされる。これらのプロセスはオペレ
ーティング・システム・カーネルにより割当てられるプ
ロセス識別子（ＰＩＤ）により、オペレーティング・シ
ステム及びデバイス・ドライバにより識別される。プロ
セス３６０及び３６２は、同時に２度実行される同一の
コードを使用する。例えば、あるプログラムが２つの別
個のウィンドウ内において２度実行される。ＰＩＤは同
一コードの別々の実行を区別するために使用される。

【００１２】デバイス・ドライバはオペレーティング・
システム・カーネル３１０の拡張に相当するグラフィッ
クス・カーネルである。グラフィックス・カーネルは、
グラフィックス・アダプタのマイクロコード３８０と直
接通信する。多くのグラフィックス・システムにおい
て、ＧＡＩまたはＧＡＩ層が使用されない場合にはＡＰ
Ｉは、初期要求命令をデバイス・ドライバに送信するこ
とにより、ＧＡＩまたはＡＰＩからアダプタ・マイクロ
コードへの直接アクセスを要求する。更に多くのグラフ
ィックス・システムでは、アダプタ・マイクロコードは
初期要求命令をデバイス・ドライバへ送信することによ
り、ＧＡＩまたはＧＡＩが使用されない場合にはＡＰＩ
への直接アクセスを要求することができる。両方のプロ
セスは以降では直接メモリ・アクセス（ＤＭＡ）として
参照される。ＤＭＡは、通常、大きなデータ・ブロック
を転送する時に使用される。ＤＭＡはＤＭＡをセットア
ップするためのデバイス・ドライバに対する初期要求以
外には、ディスプレイ・ドライバを通過する必要を排除
することにより、ホスト・コンピュータとアダプタとの
間の高速データ転送を提供する。幾つかの場合では、ア
ダプタ・マイクロコードはコンテキスト・スイッチによ
り、自身が使用する現属性を置換する。コンテキスト・
スイッチは、アダプタ・マイクロコードが自身が現在使
用している属性と異なる属性を使用するグラフィックス
・アプリケーションから命令を受信する場合に実行され
る。コンテキスト・スイッチは通常、属性変更を認識す
るデバイス・ドライバにより開始される。

【００１３】ブロック３００乃至３４０は、使用される
グラフィックス・アダプタのタイプには通常、依存しな
いソフトウェア・コード層である。一方、ブロック３５
０乃至３８０は、使用されるグラフィックス・アダプタ
のタイプに通常、依存するソフトウェア・コード層であ
る。例えば、異なるグラフィックス・アダプタがグラフ
ィックス・アプリケーション・ソフトウェアにより使用
される場合、新たなＧＡＩ、グラフィックス・カーネル
及びアダプタ・マイクロコードが必要となる。更にブロ
ック３００乃至３７０は、通常、ホスト・コンピュータ
上に常駐し、またそれにより実行される。しかしなが
ら、アダプタ・マイクロコード３８０は、通常、グラフ
ィックス・アダプタ上に常駐し、それにより実行され
る。しかしながら、幾つかの場合では、アダプタ・マイ
クロコードはグラフィックス・アダプタの初期化の間に
ホスト・コンピュータによりグラフィックス・アダプタ
にロードされる。

【００１４】通常のグラフィックス・システムでは、ユ
ーザはグラフィックス・アプリケーションに２次元モデ
ルまたは３次元モデルからイメージを構成するように命
じる。ユーザは最初に光源（light source）のロケーシ
ョン及びタイプを選択する。ユーザは次にアプリケーシ
ョン・ソフトウェアに、一連の予め定義されたまたはユ
ーザ定義されたオブジェクトから、所望のモデルを生成
するように命じる。各オブジェクトはそのオブジェクト
を記述する１つ以上の共面（coplanar）描画プリミティ
ブを含む。例えばオブジェクトの表面を定義するため
に、多数の三角形などの一連の描画プリミティブが使用
される。ユーザは次にモデルを眺めるためにウィンドウ
にその外観を提供し、それにより所望のイメージを定義
する。アプリケーション・ソフトウェアは次に、ＡＰ
Ｉ、ＧＡＩ及びＤＭＡが使用されない場合にはデバイス
・ドライバを介して、オブジェクトを記述する描画プリ
ミティブをアダプタ・マイクロコードに送信することに
より、モデルからイメージの描画を開始する。アダプタ
・マイクロコードは次に、ウィンドウに見えない描画プ
リミティブをクリップする（すなわち使用しない）こと
により、グラフィックス・ディスプレイ上にイメージを
描画し、アダプタ・マイクロコードが各残りの描画プリ
ミティブを、ユーザにより与えられる外観の可視的な画
素に塗りつぶす。画素は次にフレーム・バッファにロー
ドされる。３次元モデルの場合には、しばしば深さバッ
ファが使用される。このステップは関連する描画プリミ
ティブ、変数及び画素の数により、非常に計算集中型と
なる。結果的にフレーム・バッファに記憶され、グラフ
ィックス・ディスプレイ上に表示されるイメージは、通
常、どの描画プリミティブまたはオブジェクトに画素が
由来するかなどのオリジナル情報を有さない。その結
果、ウィンドウ、ユーザの外観、モデル、明るさ具合な
どが変更されると、イメージは部分的または全体的に再
度描画される必要が生じる。

【００１５】好適な実施例では、ドラッグ技術はアダプ
タ・フレーム・バッファと密接なアダプタ・マイクロコ
ードなどの多くのロケーションにおいて使用される。こ
のアプローチはまた比較的高速であり、実現がかなり容
易である。更にドラッグ技術はグラフィックス・アプリ
ケーション・ソフトウェアにも適用可能であり、この場
合、描画イメージについても、当該イメージが描画され
る以前に、或いは後にグラフィックス・アダプタがデー
タをグラフィックス・アプリケーション・ソフトウェア
に転送し戻すことにより、システム・メモリに記憶され
る。このアプローチはかなり低速ではあるが、既存のグ
ラフィックス・アダプタにおけるこの技術の利用を可能
にする。ドラッグ技術はグラフィックス・アダプタ・プ
ロセッサにおいて、ハードウェアにより実現することも
可能である。このアプローチは極めて高速であるが、特
殊なハードウェアを必要とする。これはグラフィックス
・アダプタにより表示されるプリミティブの高速クリッ
ピングを可能にする。当業者には明らかなように、本発
明はホスト・コンピュータまたはグラフィックス・アダ
プタにおける他の多くのロケーションにおいても適用可
能である。

【００１６】ほとんどのグラフィックス・オブジェクト
は一連の頂点を有する多角形として記述される。多角形
は凸状或いは凹状である。図３はディスプレイ４００上
に凸状及び凹状の多角形を含む幾つかの多角形を表す。
多角形Ａ及びＣは凹状多角形であり、多角形Ｂは凸状多
角形である。各多角形は辺により相互接続される一連の
頂点により定義される。頂点Ａ１などのように、その頂
点が多角形から除去されると多角形により覆われてしま
う頂点が存在すると、その多角形は凹状である。例えば
頂点Ａ１が多角形Ａから除去されると、頂点Ａ２からＡ
４に至る新たなラインが、以前の頂点Ａ１を多角形の内
側に配置する。多角形はまた、任意の頂点の辺の内角が
１８０度より大きいと凹状として定義される。例えば凸
状の多角形Ｂでは、頂点における全ての内角が１８０度
より小さい。しかしながら、多角形Ａの頂点Ａ１におい
ては、内角は１８０度よりも大きい。

【００１７】凹状多角形は、各多角形部分が凸状となる
ように、各凹状ポイントをその多角形の別の頂点に接続
することにより、凸状多角形のセットに分割される。図
３の多角形Ｃを参照すると、多角形Ｃは頂点Ｃ４から頂
点Ｃ７に、及び頂点Ｃ３から頂点Ｃ８にラインを引くこ
とにより、３つの凸状多角形に分割される。凹状多角形
を凸状多角形に変換する別のアプローチでは、各凹状多
角形を一連の三角形に分割する。図３の多角形Ｃを参照
すると、多角形Ｃは頂点Ｃ４から頂点Ｃ６に、頂点Ｃ３
から頂点Ｃ１に、及び頂点Ｃ３から頂点Ｃ７に至るライ
ンによっても分割される。更に全ての多角形は、その多
角形が凹状か凸状かを判断しなくても、三角形のセット
に分割される。これは全ての凹状多角形が凸状多角形の
セットに分割されることを保証する。

【００１８】好適な実施例では、オブジェクトが別のオ
ブジェクト上にドラッグされる時、ドラッグ・オブジェ
クトは静止オブジェクトの上方或いは下方、またはイン
ターロックと呼ばれる静止オブジェクトの上下の特定な
組合わせにドラッグされる。

【００１９】図４乃至図７は、図３のオブジェクトＣを
図３のオブジェクトＡを横切りドラッグする様子を表
す。図４はオブジェクトＣが頂点Ｃ７において、オブジ
ェクトＡと衝突する様子を表す。本発明の好適な実施例
では、このポイントにおいて、ユーザはオブジェクトＣ
がオブジェクトＡの下方または上方のいずれにドラッグ
されるべきかを指定する。この例では、ユーザはこの衝
突において、オブジェクトＣがオブジェクトＡの下方に
ドラッグされるように選択する。図５は第２のポイント
すなわち頂点Ｃ２がオブジェクトＡに衝突するまで、オ
ブジェクトＣがオブジェクトＡの下方にドラッグされる
様子を表す。本発明の好適な実施例では、このポイント
において、ユーザはオブジェクトＣのこの部分がオブジ
ェクトＡの下方または上方のいずれにドラッグされるべ
きかを選択する。この例では、ユーザはオブジェクトＣ
のこの部分がオブジェクトＡ上を通過するように選択す
る。図６は、オブジェクトＡの１部がオブジェクトＣの
１部をオーバレイし、オブジェクトＣの別の部分がオブ
ジェクトＡの１部をオーバレイする様子を表す。図７
は、オブジェクトＣが、もはやそれ以上、上方にドラッ
グされないインターロック状態を表す。すなわち、オブ
ジェクトＣの１部がオブジェクトＡの１部をオーバレイ
し、オブジェクトＣの別の部分がオブジェクトＡの別の
部分をアンダーレイする場合、オブジェクトＣの更に上
方へのドラッグは、オブジェクトＡまたはオブジェクト
Ｃのいずれかの分断を要求する。本発明の好適な実施例
では、オブジェクトＣは各オブジェクトの保全性を維持
するために、上方へのドラッグを阻止される。

【００２０】図８乃至図１４は、本発明の好適な実施例
によるグラフィカル・オブジェクトのドラッグ処理を表
す流れ図である。この流れ図は、ユーザが目的のグラフ
ィカル・オブジェクトをピック・アンド・ドラッグする
ためのボタンを有するマウスを使用していることを仮定
する。しかしながら、オブジェクトをピック・アンド・
ドラッグするための他の方法についても当業者には明ら
かであろう。更にグラフィカル・オブジェクトは、これ
らのグラフィカル・オブジェクトが凹状であり、幾つか
の凸状部分に分割される場合、或いはこれらのグラフィ
カル・オブジェクトが単一のグラフィカル・オブジェク
トとしてドラッグされるように、幾つかのグラフィカル
・オブジェクトの集合として一緒にグループ化される場
合を処理するために、幾つかの部分から構成される。こ
の例では、各オブジェクトの各部分は、他のオブジェク
トのどの部分がその部分上に来るかを示すABOVE_LIST
と、他のオブジェクトのどの部分がその部分下に来るか
を示すBELOW_LISTとを有する。

【００２１】図８は、オブジェクトがユーザによりドラ
ッグされることを見越して、オブジェクトが最初にピッ
クされる時に実行される初期化ステップを表し、好適に
はマウス・ボタンが押される時に呼出される。ステップ
５００で、ポイントされるオブジェクト上のピックを維
持するためにマウス・フォーカスがロックされ、オブジ
ェクトがドラッグされる時のオブジェクトの輪郭位置を
計算するために、マウスの現在位置が獲得される。描画
モードはＸＯＲ（オブジェクトが同一ロケーションに２
度描画されると、それが消去される）にセットされ、オ
ブジェクトのドラッグの際に、その輪郭を色付けして示
すために色がセットされる。ステップ５１０で、DRAW_X
OR_FRAMEルーチンが呼出され、オブジェクトがドラッグ
される以前に、オブジェクトのＸＯＲフレームを描画す
る。DRAW_XOR_FRAMEルーチンについては以下で詳細に述
べられる。図８に対応する擬似コードを表１に示す。

【表１】ドラッグ・オペレーションの初期化： METHOD MOUSE_BUTTON_PRESSED： LOCK MOUSE FOCUS； GET THE CURRENT MOUSE POSITION； SET THE DRAWING MODE TO XOR MODE； SET THE XOR MODE DRAWING COLOR； CALL（DRAW_XOR_FRAME）TO DRAW THE INITIAL XOR FRAME BEFORE DRAGGING； ENDMETHOD．

【００２２】図９は、ユーザがマウス・ボタンを押しな
がらマウスを移動することにより、オブジェクトのドラ
ッグを開始する時に実行されるステップを表す。ステッ
プ５２０で、マウスの新たな位置が獲得される。第２の
ステップ５３０では、DETECT_INTERSECTルーチンが呼出
され、オブジェクトの移動が別のオブジェクトとのイン
ターセクトまたはインターロックを生じたかどうかが判
断され、その状態がステップ５４０でテストされる。イ
ンターロック状態が発生すると、ユーザはオブジェクト
をそれ以上ドラッグすることはなく、ドラッグ・ルーチ
ンが終了される。別の実施例では、インターロックされ
るオブジェクトがドラッグ・オブジェクトと一緒にグル
ープ化され、両方のオブジェクトが一緒にドラッグされ
る。インターロック状態が発生しないと処理はステップ
５５０に移行する。ステップ５５０及び５６０では、オ
ブジェクトのＸＯＲフレームが旧位置から消去され、新
たな位置に再描画される。ステップ５７０で、旧マウス
位置が新たなマウス位置にセットされる。図９に対応す
る擬似コードを表２に示す。

【表２】グラフィカル・オブジェクトのドラッグ： METHOD MOUSE_MOVED： GET THE NEW MOUSE POSITION； CALL（DETECT_INTERSECT）； IF（INTERLOCK=FALSE）THEN： CALL（DRAW_XOR_FRAME）TO ERASE THE OLD XOR FRAME AT THE OLD MOUSE POSITION； CALL（DRAW_XOR_FRAME）TO DRAW THE NEW XOR FRAME AT THE NEW MOUSE POSITION； SET OLD MOUSE POSITION = NEW MOUSE POSITION； ENDIF； ENDMETHOD．

【００２３】図１０は、ドラッグ・オブジェクトまたは
その１部が、新たなオブジェクトまたはその１部にイン
ターセクトしたかどうかを判断するために実行されるス
テップを表す。最初のステップ６００で、OBJECT_Xがド
ラッグ・オブジェクトの第１部分にセットされる（ドラ
ッグ・オブジェクトが複数の凸状オブジェクトに分割さ
れる凹状オブジェクトの場合）。ステップ６１０で、OB
JECT_Yがウィンドウ内の第１のオブジェクトの第１部分
にセットされる。ステップ６２０で、２つのオブジェク
トが初めてインターセクトするかどうかが判断される。
これはオブジェクトの任意の辺がインターセクトするか
どうかを判断し、次に各オブジェクトのABOVE_LIST及び
BELOW_LISTをチェックし、以前にインターセクトが発生
したかどうかを確認することにより決定される。ステッ
プ６２０が偽の場合、処理は後述のステップ６５０に移
行する。ステップ６２０が真の場合、ステップ６３０
で、インターセクトする辺がOBJECT_XまたはOBJECT_Yの
内側の辺かどうかを判断する。肯定の場合、ステップ６
３５で、各オブジェクトのABOVE_LIST及びBELOW_LIST
が、内側の辺を共有する対応部分のABOVE_LISTまたはBE
LOW_LISTに対応するようにセットされる。すなわちOBJE
CT_XがOBJECT_Yと、OBJECT_Yの内側の辺において初めて
インターセクトする場合、OBJECT_Xは、OBJECT_Yと内側
の辺を共有する別の部分と以前にインターセクトしてい
なければならない。OBJECT_Xが、内側の辺を共有する他
の部分の下方に位置するようにリストされる場合、OBJE
CT_XもまたOBJECT_Yの下方に位置するはずである。ステ
ップ６３５が実行されると処理は後述のようにステップ
６５０に移行する。ステップ６３０が偽の場合、ステッ
プ６４０で、ユーザがＡＬＴキー、すなわちOBJECT_X
（ドラッグ・オブジェクト）がOBJECT_Yの下を通過すべ
きことを示すキーを押しているかどうかが判断される。
もちろん、別の実施例では、ドラッグ・オブジェクトが
他のオブジェクトの下方または上方を通過すべきことを
示すために別の方法を使用してもよい。ステップ６４０
が偽の場合、ステップ６４５で、OBJECT_XがOBJECT_Yの
ABOVE_LIST内にリストされ、OBJECT_YがOBJECT_XのBELO
W_LIST内にリストされる。ステップ６４０が真の場合、
ステップ６４７で、OBJECT_XがOBJECT_YのBELOW_LISTに
リストされ、OBJECT_YがOBJECT_XのABOVE_LIST内にリス
トされる。どちらの場合にも、処理はステップ６５０に
移行する。ステップ６５０では、OBJECT_Yがウィンドウ
内のオブジェクトの次の部分にセットされる。ステップ
６５５で、ウィンドウ内のあるオブジェクトの最後の部
分が処理されたかどうかが判断される。否定の場合、処
理はステップ６２０に戻る。肯定の場合、ステップ６６
０で、OBJECT_Xがドラッグ・オブジェクトの次の部分に
セットされる。ステップ６６５で、前OBJECT_XのABOVE_
LIST及びBELOW_LISTの全てのエントリがチェックされ、
リストされる他の全ての部分がインターセクトするかど
うかが確認される。これは上述のステップ６２０乃至６
５０の間に、リスト内のあらゆるエントリにフラグを立
てることにより容易にチェックされる。インターセクト
しないエントリは、本発明の好適な実施例では全てのリ
ストから消去される。これによりユーザは、ドラッグ・
オブジェクトが第２のオブジェクト上に来るように最初
に指定し、次にドラッグ・オブジェクトが第２のオブジ
ェクトとインターセクトすることを撤回することが可能
となり、それにより両方のオブジェクトのリスト内のエ
ントリが消去される。次にユーザはドラッグ・オブジェ
クトを第２のオブジェクトの下方にドラッグする。ステ
ップ６７０では、OBJECT_Xの全ての部分が処理されたか
どうかを判断する。否定の場合、次に処理はステップ６
１０に戻る。肯定の場合、ステップ６７５でDETECT_INT
ERLOCKルーチンが呼出される。DETECT_INTERLOCKルーチ
ンについては、以下で詳細に述べられる。図１０に対応
する擬似コードを表３に示す。

【表３】インターセクト状態の検出： METHOD DETECT_INTERSECT： SET OBJECT_X = FIRST PART OF THE DRAGGED OBJECT； REPEAT_START（FOR ALL PARTS OF THE DRAGGED OBJECT）： SET OBJECT_Y = FIRST PART OF FIRST OBJECT IN THE WINDOW； REPEAT_START（FOR ALL PARTS OF THE WINDOW OBJECTS）： IF（ANY EDGE OF OBJECT_X INTERSECTS ANY EDGE OF OBJECT_Y FOR THE FIRST TIME）THEN： IF（THE INTERSECTING EDGE IS AN INTERIOR EDGE OF EITHER OBJECT_X OR OBJECT_Y）THEN： SET ABOVE_LIST AND BELOW_LIST OF OBJECT_X AND OBJECT_Y TO BE EQUAL TO THE PART OF OBJECT_X OR OBJECT_Y THAT SHARES THE COMMON INTERIOR EDGE； ELSE； IF（ALT KEY IS PRESSED）THEN： ADD OBJECT_Y TO THE BELOW_LIST OF OBJECT_X； ADD OBJECT_X TO THE ABOVE_LIST OF OBJECT_Y； ELSE： ADD OBJECT_Y TO THE ABOVE_LIST OF OBJECT_X； ADD OBJECT_X TO THE BELOW_LIST OF OBJECT_Y； ENDIF； ENDIF； ENDIF； SET OBJECT_Y = NEXT PART OF THE NEXT OBJECT IN THE WINDOW； REPEAT_UNTIL ALL THE PARTS OF ALL THE OBJECTS IN THE WINDOW HAVE BEEN PROCESSED； ERASE ALL ENTRIES IN DRAGGED OBJECT ABOVE_LIST AND BELOW_LIST AND CORRESPONDING ENTRIES IN WINDOW OBJECTS THAT NO LONGER INTERSECT EACH OTHER； SET OBJECT_X = NEXT PART OF THE DRAGGED OBJECT； REPEAT_UNTIL ALL THE PARTS OF THE DRAGGED OBJECT HAVE BEEN PROCESSED； CALL（DETECT_INTERLOCK） ENDMETHOD．

【００２４】図１１はインターロック状態が存在するか
どうかを判断するために実行されるステップを表す。最
初のステップ７００では、INTERLOCK_FLAGが偽にセット
され、OBJECT_Xがドラッグ・オブジェクトとしてセット
され、OBJECT_Yがウィンドウ内の第１のオブジェクトと
してセットされる。ステップ７０５では、VERTEX_VがOB
JECT_Yの第１の頂点としてセットされる。ステップ７１
０では、OBJECT_XがOBJECT_YのVERTEX_Vに初めて遭遇し
たかどうか、或いはOBJECT_YがOBJECT_XのVERTEX_Vに初
めて遭遇したかどうかを判断する（OBJECT_X及びOBJECT
_Yの両方の全ての頂点がVERTEX_Vとしてチェックされ
る）。否定の場合、処理は後述のステップ７３０に移行
する。ステップ７１０が真の場合、ステップ７１５でVE
RTEX_Vがそのオブジェクト（OBJECT_XまたはOBJECT_Y）
の凹状部分内に存在するかどうか、及びインターロック
状態が発生したかどうかが判断される。OBJECT_XがOBJE
CT_Yの１部分の上にあり、OBJECT_XがまたOBJECT_Yの第
２部分の下にあり、OBJECT_Yの両部分がVERTEX_Vを含む
時にVERTEX_VがOBJECT_Yの頂点であると、インターロッ
ク状態が発生する。インターロック状態はまたOBJECT_Y
がOBJECT_Xの１部分の上にあり、OBJECT_YがまたOBJECT
_Xの第２部分の下にあり、OBJECT_Xの両部分がVERTEX_V
を含む時にVERTEX_VがOBJECT_Xの頂点であっても発生す
る。ステップ７１５が偽の場合、インターロック状態は
発生しておらず処理は後述のステップ７３０に移行す
る。ステップ７１５が真の場合、インターロック状態が
発生しており処理はステップ７２０に移行する。ステッ
プ７２０では、INTERLOCK_FLAGが真にセットされ、処理
はステップ７３０に移行する。ステップ７３０では、VE
RTEX_VがOBJECT_YまたはOBJECT_Xの次の頂点にセットさ
れる（既にOBJECT_Yの全ての頂点は１度処理されてい
る）。ステップ７３５では、OBJECT_Y及びOBJECT_Xの全
ての頂点が処理されたかどうかが判断される。否定の場
合、処理はステップ７１０に戻る。肯定の場合、ステッ
プ７４０で、OBJECT_Yがウィンドウ内の次のオブジェク
トにセットされる。ステップ７４５では、ウィンドウ内
の全てのオブジェクトが処理されたかどうかが判断され
る。否定の場合、処理はステップ７０５に戻る。肯定の
場合、処理はこのルーチンを終了する。図１１に対応す
る擬似コードを表４に示す。

【表４】インターロック状態の検出： METHOD DETECT_INTERLOCK： SET INTERLOCK_FLAG = FALSE； SET OBJECT_X = THE DRAGGED OBJECT； SET OBJECT_Y = THE FIRST OBJECT IN THE WINDOW； REPEAT_START（FOR ALL OBJECTS）： SET VERTEX_V = THE FIRST VERTEX OF OBJECT_Y； REPEAT_START（FOR ALL OBJECT_Y & X VERTICES）： IF（OBJECT_X ENCOUNTERS VERTEX_V OF OBJECT_Y FOR THE FIRST TIME OR OBJECT_Y ENCOUNTERS VERTEX_V OF OBJECT_X FOR THE FIRST TIME） THEN： IF（VERTEX_V IS IN A CONCAVE AREA AND PART OF OBJECT_Y IS BELOW OBJECT_X AND IF ANOTHER PART OF OBJECT_Y IS ABOVE OBJECT_X AND BOTH PARTS OF OBJECT_Y OR OBJECT_X CONTAIN VERTEX_V）THEN： SET INTERLOCK_FLAG = TRUE； ENDIF； ENDIF； SET VERTEX_V = NEXT VERTEX OF OBJECT_Y OR OBJECT_X； REPEAT_UNTIL ALL THE VERTICES OF OBJECT_Y AND OBJECT_X HAVE BEEN PROCESSED； SET OBJECT_Y = NEXT OBJECT IN THE WINDOW； REPEAT_UNTIL ALL THE OBJECT IN THE WINDOW HAVE BEEN PROCESSED； ENDMETHOD．

【００２５】図１２は、ユーザがグラフィカル・オブジ
ェクトのドラッグを完了した時に実行される終了ステッ
プを表し、マウス・ボタンが解放される時に呼出され
る。ステップ８００で、マウス・フォーカスがアンロッ
クされ、それによりオブジェクトのピックが解放され
る。ステップ８１０で、DRAW_XOR_FRAMEルーチンが呼出
され、現マウス位置のオブジェクトの最後のＸＯＲフレ
ームを消去する。ステップ６２０で、描画モードがＸＯ
Ｒモードからコピー・モードに設定し戻される。ステッ
プ６３０で、OBJECT_REDISPLAYルーチンが呼出され、最
終マウス位置にオブジェクトを完全な形態で再描画す
る。OBJECT_REDISPLAYルーチンは図１４を参照して、以
降で詳述される。図１２に対応する擬似コードを表５に
示す。

【表５】描画オペレーションの終了： METHOD MOUSE_BUTTON_RELEASED： UNLOCK THE MOUSE FOCUS； CALL（DRAW_XOR_FRAME）TO ERASE THE LAST XOR FRAME AT THE CURRENT MOUSE POSITION； SET THE DRAWING MODE TO COPY MODE； CALL（OBJECT_REDISPLAY）TO REDISPLAY THE DRAGGED OBJECT_X AT THE FINAL MOUSE POSITION； ENDMETHOD．

【００２６】図１３はドラッグ・オブジェクトを描画す
るために実行されるステップを表し、上述のルーチンに
より呼出される。ステップ８５０では、PART_AがOBJECT
_Xの第１部分にセットされる（これはOBJECT_Xが凹状で
あり、幾つかの凸状部分に分割されるか、OBJECT_Xがグ
ラフィックス・オブジェクトの集合である場合の処理に
対応する）。ステップ８６０で、OBJECT_YがABOVE_LIST
の第１のオブジェクトにセットされる。ステップ８７０
では、PART_AがOBJECT_Yによりクリップされ、OBJECT_Y
がABOVE_LISTの次の部分にセットされる。ステップ８７
５では、トップ・リストの全ての部分が処理されたかど
うかが判断される。否定の場合、処理はステップ８７０
に戻り、肯定の場合には、処理はステップ８８０に移行
する。ステップ８８０では、PART_AがOBJECT_Xの次の部
分にセットされる。ステップ８８５では、OBJECT_Xの全
ての部分が処理されたかどうかが判断される。否定の場
合、処理はステップ８６０に戻り、肯定の場合には処理
は終了する。図１３に対応する擬似コードを表６に示
す。

【表６】オブジェクトのＸＯＲフレームの描画： METHOD DRAW_XOR_FRAME： SET PART_A = THE FIRST PART OF THE DRAGGED OBJECT_X； REPEAT_START： SET OBJECT_Y = THE FIRST PART OF THE ABOVE_LIST； REPEAT_START： CLIP PART_A BY OBJECT_Y； SET OBJECT_Y = THE NEXT PART OF THE ABOVE_LIST； REPEAT_UNTIL ALL THE PARTS OF THE ABOVE_LIST HAVE BEEN PROCESSED； SET PART_A = THE NEXT PART OF THE DRAGGED OBJECT_X； REPEAT_UNTIL ALL THE PARTS OF THE DRAGGED OBJECT_X HAVE BEEN PROCESSED； ENDMETHOD

【００２７】図１４はウィンドウ内のドラッグ・オブジ
ェクトを再表示するために実行されるステップを表し、
上述のルーチンにより呼出される。ステップ９００で、
ドラッグ・オブジェクトが描画され、PART_Aがドラッグ
・オブジェクトの第１の部分としてセットされる。ステ
ップ９１０では、PART_AのABOVE_LISTの第１のエントリ
が検索される。ステップ９２０では、PART_AのABOVE_LI
STにリストされる選択部分を含むオブジェクトが表示さ
れる。更にPART_AのABOVE_LISTの次のエントリが検索さ
れる。ステップ９２５では、PART_AのABOVE_LISTの全て
のエントリが処理されたかどうかが判断される。否定の
場合、処理はステップ９２０に戻る。肯定の場合にはス
テップ９３０で、PART_Aがドラッグ・オブジェクトの次
の部分にセットされる。ステップ９３５では、ドラッグ
・オブジェクトの全ての部分が処理されたかどうかが判
断される。否定の場合、処理はステップ９１０に戻る。
肯定の場合、処理は終了する。図１４に対応する擬似コ
ードを表７に示す。

【表７】オブジェクトの再表示： METHOD OBJECT REDISPLAY： DRAW THE DRAGGED OBJECT； SET PART_A = THE FIRST PART OF THE DRAGGED OBJECT； REPEAT_START： START FROM THE FIRST PART OF THE ABOVE_LIST OF PART_A； REPEAT_START： DISPLAY THE OBJECT THAT CONTAINS THE PART IN THE ABOVE_LIST OF PART_A； MOVE TO THE NEXT PART OF THE ABOVE_LIST OF PART_A； REPEAT_UNTIL ALL THE PARTS OF THE ABOVE_LIST OF PART_A HAVE BEEN PROCESSED； SET PART_A = THE NEXT PART OF THE DRAGGED OBJECT； REPEAT_UNTIL ALL THE PARTS OF THE DRAGGED OBJECT HAVE BEEN PROCESSED； ENDMETHOD．

【００２８】本発明は特定の実施例に関して述べられて
きたが、他の実施例についても当業者には明らかであろ
う。従って、上述の説明は本発明の範囲を制限するもの
ではない。

【００２９】まとめとして、本発明の構成に関して以下
の事項を開示する。

【００３０】（１）グラフィカル・オブジェクトを移動
する装置であって、表示優先順位に従い複数のグラフィ
カル・オブジェクトを表示するディスプレイと、ユーザ
入力に応答して表示グラフィカル・オブジェクトを移動
する手段と、グラフィカル・オブジェクトの移動時に、
移動グラフィカル・オブジェクトが第２の表示グラフィ
カル・オブジェクトの１部の下方に表示されるように、
ユーザ入力に応答して、前記移動グラフィカル・オブジ
ェクトの表示優先順位を変更する手段と、を含む、装
置。（２）前記変更手段が、グラフィカル・オブジェクトの
移動時に、移動グラフィカル・オブジェクトが第２の表
示グラフィカル・オブジェクトの第２部分の上に表示さ
れるように、前記移動グラフィカル・オブジェクトの表
示優先順位を変更する、前記（１）記載の装置。（３）移動グラフィカル・オブジェクトが第２の表示グ
ラフィカル・オブジェクトをインターロックするかどう
かを計算する手段を含む、前記（２）記載の装置。（４）移動グラフィカル・オブジェクトが第２の表示グ
ラフィカル・オブジェクトをインターロックすると計算
されると、前記移動グラフィカル・オブジェクトのそれ
以上の移動を阻止する手段を含む、前記（３）記載の装
置。（５）前記第２の表示グラフィカル・オブジェクト及び
前記移動グラフィカル・オブジェクトの両者が一緒に移
動されるように、前記第２の表示グラフィカル・オブジ
ェクトを前記移動グラフィカル・オブジェクトと一緒に
グループ化する手段を含む、前記（３）記載の装置。（６）表示優先順位に従い複数のグラフィカル・オブジ
ェクトを表示するディスプレイと、データを記憶するメ
モリと、前記記憶データを処理するプロセッサと、を含
むデータ処理システムであって、前記プロセッサが、ｉ）ユーザ入力に応答して表示グラフィカル・オブジェ
クトを移動する手段と、ｉｉ）グラフィカル・オブジェクトの移動時に、移動グ
ラフィカル・オブジェクトが第２の表示グラフィカル・
オブジェクトの１部の下方に表示されるようにユーザ入
力に応答して、前記移動グラフィカル・オブジェクトの
表示優先順位を変更する手段と、を含む、前記データ処
理システム。（７）前記変更手段が、グラフィカル・オブジェクトの
移動時に、移動グラフィカル・オブジェクトが第２の表
示グラフィカル・オブジェクトの第２部分の上に表示さ
れるように、前記移動グラフィカル・オブジェクトの表
示優先順位を変更する、前記（６）記載のデータ処理シ
ステム。（８）前記プロセッサが、移動グラフィカル・オブジェ
クトが第２の表示グラフィカル・オブジェクトをインタ
ーロックするかどうかを計算する手段を含む、前記
（７）記載のデータ処理システム。（９）移動グラフィカル・オブジェクトが第２の表示グ
ラフィカル・オブジェクトをインターロックすると計算
されると、前記プロセッサが前記移動グラフィカル・オ
ブジェクトのそれ以上の移動を阻止する手段を含む、前
記（８）記載のデータ処理システム。（１０）前記第２の表示グラフィカル・オブジェクト及
び前記移動グラフィカル・オブジェクトの両者が一緒に
移動されるように、前記第２の表示グラフィカル・オブ
ジェクトを前記移動グラフィカル・オブジェクトと一緒
にグループ化する手段を含む、前記（８）記載のデータ
処理システム。（１１）グラフィカル・オブジェクトを移動する方法で
あって、表示優先順位に従い複数のグラフィカル・オブ
ジェクトをディスプレイ上に表示するステップと、ユー
ザ入力に応答して表示グラフィカル・オブジェクトを移
動するステップと、グラフィカル・オブジェクトの移動
時に、移動グラフィカル・オブジェクトが第２の表示グ
ラフィカル・オブジェクトの１部の下方に表示されるよ
うに、ユーザ入力に応答して、前記移動グラフィカル・
オブジェクトの表示優先順位を変更するステップと、を
含む、方法。（１２）前記変更ステップが、グラフィカル・オブジェ
クトの移動時に、移動グラフィカル・オブジェクトが第
２の表示グラフィカル・オブジェクトの第２部分の上に
表示されるように、前記移動グラフィカル・オブジェク
トの表示優先順位を変更する、前記（１１）記載の方
法。（１３）移動グラフィカル・オブジェクトが第２の表示
グラフィカル・オブジェクトをインターロックするかど
うかを計算するステップを含む、前記（１２）記載の方
法。（１４）移動グラフィカル・オブジェクトが第２の表示
グラフィカル・オブジェクトをインターロックすると計
算されると、前記移動グラフィカル・オブジェクトのそ
れ以上の移動を阻止するステップを含む、前記（１３）
記載の方法。（１５）前記第２の表示グラフィカル・オブジェクト及
び前記移動グラフィカル・オブジェクトの両者が一緒に
移動されるように、前記第２の表示グラフィカル・オブ
ジェクトを前記移動グラフィカル・オブジェクトと一緒
にグループ化するステップを含む、前記（１３）記載の
方法。（１６）グラフィカル・オブジェクトを移動するコンピ
ュータ・プログラム・プロダクトであって、表示優先順
位に従い複数のグラフィカル・オブジェクトをディスプ
レイ上に表示する手段と、ユーザ入力に応答して表示グ
ラフィカル・オブジェクトを移動する手段と、グラフィ
カル・オブジェクトの移動時に、移動グラフィカル・オ
ブジェクトが第２の表示グラフィカル・オブジェクトの
１部の下方に表示されるように、ユーザ入力に応答し
て、前記移動グラフィカル・オブジェクトの表示優先順
位を変更する手段と、を含む、コンピュータ・プログラ
ム・プロダクト。（１７）前記変更手段が、グラフィカル・オブジェクト
の移動時に、移動グラフィカル・オブジェクトが第２の
表示グラフィカル・オブジェクトの第２部分の上に表示
されるように、前記移動グラフィカル・オブジェクトの
表示優先順位を変更する、前記（１６）記載のコンピュ
ータ・プログラム・プロダクト。（１８）移動グラフィカル・オブジェクトが第２の表示
グラフィカル・オブジェクトをインターロックするかど
うかを計算する手段を含む、前記（１７）記載のコンピ
ュータ・プログラム・プロダクト。（１９）移動グラフィカル・オブジェクトが第２の表示
グラフィカル・オブジェクトをインターロックすると計
算されると、前記移動グラフィカル・オブジェクトのそ
れ以上の移動を阻止する手段を含む、前記（１８）記載
のコンピュータ・プログラム・プロダクト。（２０）前記第２の表示グラフィカル・オブジェクト及
び前記移動グラフィカル・オブジェクトの両者が一緒に
移動されるように、前記第２の表示グラフィカル・オブ
ジェクトを前記移動グラフィカル・オブジェクトと一緒
にグループ化する手段を含む、前記（１８）記載のコン
ピュータ・プログラム・プロダクト。

【００３１】

【発明の効果】以上説明したように、本発明によれば、
ユーザはグラフィカル・オブジェクトを別のグラフィカ
ル・オブジェクトの上方、下方、或いは上下両方（イン
ターロッキング）にドラッグすることが可能となる。

【図面の簡単な説明】

【図１】本発明の好適な実施例により使用される典型的
デジタル・コンピュータを表す図である。

【図２】グラフィックス機能を実行するために、ホスト
・コンピュータ及びグラフィックス・アダプタにより通
常、使用されるコード層を表すブロック図である。

【図３】凸状及び凹状多角形を含む幾つかの多角形の表
示を表す図である。

【図４】図３のオブジェクトＣを図３のオブジェクトＡ
を横切りドラッグする様子を表す図である。

【図５】図３のオブジェクトＣを図３のオブジェクトＡ
を横切りドラッグする様子を表す図である。

【図６】図３のオブジェクトＣを図３のオブジェクトＡ
を横切りドラッグする様子を表す図である。

【図７】図３のオブジェクトＣを図３のオブジェクトＡ
を横切りドラッグする様子を表す図である。

【図８】本発明の実施例によるグラフィカル・オブジェ
クトのドラッグ処理を表す流れ図である。

【図９】本発明の実施例によるグラフィカル・オブジェ
クトのドラッグ処理を表す流れ図である。

【図１０】本発明の実施例によるグラフィカル・オブジ
ェクトのドラッグ処理を表す流れ図である。

【図１１】本発明の実施例によるグラフィカル・オブジ
ェクトのドラッグ処理を表す流れ図である。

【図１２】本発明の実施例によるグラフィカル・オブジ
ェクトのドラッグ処理を表す流れ図である。

【図１３】本発明の実施例によるグラフィカル・オブジ
ェクトのドラッグ処理を表す流れ図である。

【図１４】本発明の実施例によるグラフィカル・オブジ
ェクトのドラッグ処理を表す流れ図である。

【符号の説明】

１００デジタル・コンピュータ１０５コンピュータ・ボックス１１０主プロセッサ１２０主メモリ１２５ハード・ディスク１３０入力装置１４０出力装置１５０グラフィックス出力装置１６０バス１７０入出力装置制御装置１８０入出力装置１９０コンピュータ読出し可能取り出し可能媒体２００グラフィックス・アダプタ２３０グラフィックス・アダプタ・メモリ２４０フレーム・バッファ２５０ＲＡＭＤＡＣ（ランダム・アクセス・メモリ・
デジタル−アナログ変換器）３００オペレーティング・システム３１０オペレーティング・システム・カーネル３２０ホスト・コンピュータ・マイクロコード３３０、３３２グラフィックス・アプリケーション３４０、３４２グラフィックス・アプリケーションＡ
ＰＩ（アプリケーション・プログラム・インタフェー
ス）３５０、３５２ＧＡＩ（グラフィックス・アプリケー
ション・インタフェース）３６０、３６２プロセス３７０グラフィックス・アダプタ・デバイス・ドライ
バ３８０マイクロコード４００ディスプレイ

───────────────────────────────────────────────────── フロントページの続き (72)発明者ジョン・シ−ヤン・ワンアメリカ合衆国78746、テキサス州オースティン、サークル・リッジ・ドライブ 1435

Claims

【特許請求の範囲】

【請求項１】グラフィカル・オブジェクトを移動する装
置であって、表示優先順位に従い複数のグラフィカル・オブジェクト
を表示するディスプレイと、ユーザ入力に応答して表示グラフィカル・オブジェクト
を移動する手段と、グラフィカル・オブジェクトの移動時に、移動グラフィ
カル・オブジェクトが第２の表示グラフィカル・オブジ
ェクトの１部の下方に表示されるように、ユーザ入力に
応答して、前記移動グラフィカル・オブジェクトの表示
優先順位を変更する手段と、を含む、装置。
【請求項２】前記変更手段が、グラフィカル・オブジェ
クトの移動時に、移動グラフィカル・オブジェクトが第
２の表示グラフィカル・オブジェクトの第２部分の上に
表示されるように、前記移動グラフィカル・オブジェク
トの表示優先順位を変更する、請求項１記載の装置。
【請求項３】移動グラフィカル・オブジェクトが第２の
表示グラフィカル・オブジェクトをインターロックする
かどうかを計算する手段を含む、請求項２記載の装置。
【請求項４】移動グラフィカル・オブジェクトが第２の
表示グラフィカル・オブジェクトをインターロックする
と計算されると、前記移動グラフィカル・オブジェクト
のそれ以上の移動を阻止する手段を含む、請求項３記載
の装置。
【請求項５】前記第２の表示グラフィカル・オブジェク
ト及び前記移動グラフィカル・オブジェクトの両者が一
緒に移動されるように、前記第２の表示グラフィカル・
オブジェクトを前記移動グラフィカル・オブジェクトと
一緒にグループ化する手段を含む、請求項３記載の装
置。
【請求項６】表示優先順位に従い複数のグラフィカル・
オブジェクトを表示するディスプレイと、データを記憶するメモリと、前記記憶データを処理するプロセッサと、を含むデータ処理システムであって、前記プロセッサ
が、ｉ）ユーザ入力に応答して表示グラフィカル・オブジェ
クトを移動する手段と、ｉｉ）グラフィカル・オブジェクトの移動時に、移動グ
ラフィカル・オブジェクトが第２の表示グラフィカル・
オブジェクトの１部の下方に表示されるようにユーザ入
力に応答して、前記移動グラフィカル・オブジェクトの
表示優先順位を変更する手段と、を含む、前記データ処理システム。
【請求項７】前記変更手段が、グラフィカル・オブジェ
クトの移動時に、移動グラフィカル・オブジェクトが第
２の表示グラフィカル・オブジェクトの第２部分の上に
表示されるように、前記移動グラフィカル・オブジェク
トの表示優先順位を変更する、請求項６記載のデータ処
理システム。
【請求項８】前記プロセッサが、移動グラフィカル・オ
ブジェクトが第２の表示グラフィカル・オブジェクトを
インターロックするかどうかを計算する手段を含む、請
求項７記載のデータ処理システム。
【請求項９】移動グラフィカル・オブジェクトが第２の
表示グラフィカル・オブジェクトをインターロックする
と計算されると、前記プロセッサが前記移動グラフィカ
ル・オブジェクトのそれ以上の移動を阻止する手段を含
む、請求項８記載のデータ処理システム。
【請求項１０】前記第２の表示グラフィカル・オブジェ
クト及び前記移動グラフィカル・オブジェクトの両者が
一緒に移動されるように、前記第２の表示グラフィカル
・オブジェクトを前記移動グラフィカル・オブジェクト
と一緒にグループ化する手段を含む、請求項８記載のデ
ータ処理システム。
【請求項１１】グラフィカル・オブジェクトを移動する
方法であって、表示優先順位に従い複数のグラフィカル・オブジェクト
をディスプレイ上に表示するステップと、ユーザ入力に応答して表示グラフィカル・オブジェクト
を移動するステップと、グラフィカル・オブジェクトの移動時に、移動グラフィ
カル・オブジェクトが第２の表示グラフィカル・オブジ
ェクトの１部の下方に表示されるように、ユーザ入力に
応答して、前記移動グラフィカル・オブジェクトの表示
優先順位を変更するステップと、を含む、方法。
【請求項１２】前記変更ステップが、グラフィカル・オ
ブジェクトの移動時に、移動グラフィカル・オブジェク
トが第２の表示グラフィカル・オブジェクトの第２部分
の上に表示されるように、前記移動グラフィカル・オブ
ジェクトの表示優先順位を変更する、請求項１１記載の
方法。
【請求項１３】移動グラフィカル・オブジェクトが第２
の表示グラフィカル・オブジェクトをインターロックす
るかどうかを計算するステップを含む、請求項１２記載
の方法。
【請求項１４】移動グラフィカル・オブジェクトが第２
の表示グラフィカル・オブジェクトをインターロックす
ると計算されると、前記移動グラフィカル・オブジェク
トのそれ以上の移動を阻止するステップを含む、請求項
１３記載の方法。
【請求項１５】前記第２の表示グラフィカル・オブジェ
クト及び前記移動グラフィカル・オブジェクトの両者が
一緒に移動されるように、前記第２の表示グラフィカル
・オブジェクトを前記移動グラフィカル・オブジェクト
と一緒にグループ化するステップを含む、請求項１３記
載の方法。
【請求項１６】グラフィカル・オブジェクトを移動する
コンピュータ・プログラム・プロダクトであって、表示優先順位に従い複数のグラフィカル・オブジェクト
をディスプレイ上に表示する手段と、ユーザ入力に応答して表示グラフィカル・オブジェクト
を移動する手段と、グラフィカル・オブジェクトの移動時に、移動グラフィ
カル・オブジェクトが第２の表示グラフィカル・オブジ
ェクトの１部の下方に表示されるように、ユーザ入力に
応答して、前記移動グラフィカル・オブジェクトの表示
優先順位を変更する手段と、を含む、コンピュータ・プログラム・プロダクト。
【請求項１７】前記変更手段が、グラフィカル・オブジ
ェクトの移動時に、移動グラフィカル・オブジェクトが
第２の表示グラフィカル・オブジェクトの第２部分の上
に表示されるように、前記移動グラフィカル・オブジェ
クトの表示優先順位を変更する、請求項１６記載のコン
ピュータ・プログラム・プロダクト。
【請求項１８】移動グラフィカル・オブジェクトが第２
の表示グラフィカル・オブジェクトをインターロックす
るかどうかを計算する手段を含む、請求項１７記載のコ
ンピュータ・プログラム・プロダクト。
【請求項１９】移動グラフィカル・オブジェクトが第２
の表示グラフィカル・オブジェクトをインターロックす
ると計算されると、前記移動グラフィカル・オブジェク
トのそれ以上の移動を阻止する手段を含む、請求項１８
記載のコンピュータ・プログラム・プロダクト。
【請求項２０】前記第２の表示グラフィカル・オブジェ
クト及び前記移動グラフィカル・オブジェクトの両者が
一緒に移動されるように、前記第２の表示グラフィカル
・オブジェクトを前記移動グラフィカル・オブジェクト
と一緒にグループ化する手段を含む、請求項１８記載の
コンピュータ・プログラム・プロダクト。