JP3974196B2 - オブジェクト指向グラフィック入力及びディスプレイシステム - Google Patents

Description

【０００１】
【産業上の利用分野】
本発明は、一般にコンピュータグラフィックスに係り、特に、ユーザがマウス、スタイラス、オペレータの手又は他の形態のポインティングデバイスを用いてグラフィカル画像を作成し且つ編集するのを可能とするシステムと方法に関する。
【０００２】
【従来の技術】
一般にポインティングデバイスによるコンピュータグラフィックスの動作は二つのタイプがある。描画動作と制御動作である。描画動作は、ペンに表面と接触するようにモーションを起こさせることによって一枚のペーパー（用紙）に描画するのと同じ様に画像上に可視のマークを配するための場所を記述する。制御動作は可視のマークの変更につながるコンピュータ機能の実行を開始し且つ案内するために使用される。制御動作は画像内の可視のマークの視覚的画質（例えば、線幅）を消去したり、移動したり、又は変更するような編集機能の実行に対して特に重要である。
【０００３】
このような対話型コンピュータ支援グラフィカル編集ツールの基底にあるのは、ユーザ制御下で選択され且つ変更されてもよい画像のグラフィック要素（エレメント）に関する情報を保持するための手段である。種々の現存のコンピュータ支援描画ツールは、操作可能なグラフィカルエレメントの粒状度によって定義されるスペクトルに沿って分類されてもよい。一方、いわゆるペイント（着色）プログラムは個々の画素のレベルにおける画像の視覚的内容を操作し、且つ各画素の明度及び／又はカラー特性は他の画素から独立するように変更可能である。ペイントスタイルプログラムは画像の細かい改良を可能とするが、これらのプログラムは画素のグループ全体を定義し且つ幾何学的に変換するが不可能なので、多くの動作の実行には飽き飽きするほどの時間を掛かることになる。これに対して、構造化されたグラフィック編集プログラムは、画像形成面上のその描写が多くの画素を含み、これらの画素は、オブジェクトが移動し、削除され、さもなれければ、変更される時、これらの画素の全てが一致するように変更される、線、円、及び多角形のようなより大きな抽象オブジェクトのレベルで動作する。構造化グラフィックス編集プログラムに対する原理は、ユーザが通常実行したいとする画像の変更の種類が抽象レベルのオブジェクト内に反映される幾何学的ストラクチュアを保護するものであると仮定した場合に存在する。
【０００４】
【発明が解決しようとする課題】
本発明は、コンピュータ支援描画ツールのスペクトルへグラフィカル画像エディタのペイントと構造化グラフィックスの極値の両方からの利点を含む新しいポイントを提供する。
【０００５】
本発明の目的は、個々の画素エレメントよりももっと抽象的であるが、現存の構造化グラフィックスエディタによって許容されるよりももっとフレキシブルなレベルにおいてグラフィカルエレメントの操作を可能とすることにある。
【０００６】
【課題を解決するための手段】
上記の目的は、ユーザが個々に又はグループでアクセスできる抽象オブジェクトの豊富且つオーバーラップしたセットを保持し、さらにユーザが描画を変更する時に抽象オブジェクトのこのセットをダイナミックに更新し且つ再構築するためのグラフィカル編集ツールに基づいた本発明によって達成される。これらの背景機能は編集ツールにより且つユーザの知識又は注意を必要とせずに自動的に実行される。要するに、これらの機能は、知覚的に自然な「チャンク（塊）」において画像内の可視のマークを操作するため、ユーザが迅速且つ丁度良くアクセスし得る抽象オブジェクトの一定の新鮮な資源を保持する。構造化グラフィックススタイルエディタの原理とは対象的に、本発明による原理は、ユーザが最多頻度で操作したいとするより大きな抽象画像ストラクチュアが、局所的、画素レベルの、明及び暗のパターンを、小、中、大のスケール（大きさ）の知覚チャンクに類似した線、曲線、領域、及び他の「ゲシュタルト（Gestalt ）」エンティテイへ編成しようとする人間の知覚経過から得られるものであることである。本明細書中に用いられているグラフィカルオブジェクトが上記のエンティテイだけでなく英数字テキストに関するように意図されていることが理解されよう。本発明によって支援される操作可能なオブジェクトは、可視画像エレメントの複数であり且つオーバーラップ（重畳）する抽象オブジェクトレベルの変換を許容することによって人間の知覚過程のフレキシブルで時には不明瞭な性質を反映する。画像編成及び操作のこれらの自然なユニットは画像内に存在するマークのセット間の空間的関係から発生し、且つこれらの作成時におけるグラフィカルオブジェクトに起因する特性のみから得ることはできない。結果的に、本発明に貢献する核心的テクノロジは従来のコンピュータグラフィックスからだけでなくコンピュータビジョン又は画像分析から決定的に得られる。
【０００７】
より詳細には、本発明の目的は、入力手段、ディスプレイ手段、及び機能選択手段を含むデータストラクチュアを有し、前記入力手段が、グラフィカルオブジェクトを前記ディスプレイ上へ入力し且つ前記グラフィカルオブジェクトを操作するために前記機能選択手段上で機能を選択するためにユーザ操作可能であり、前記データストラクチュアからのデータ信号に応答する格子データストラクチュアを有し、このデータストラクチュアが前記抽象オブジェクトを要素オブジェクトへ分解するために前記ディスプレイ上へ入力されたオブジェクトを表示し、エレメンタルオブジェクトを要素オブジェクトのグループへ編成するための手段と、エレメンタルオブジェクトの前記グループを要素グループのさらなるグループへ再編成するための手段を有し、前記グラフィカルデータストラクチュア及び機能選択手段が前記オブジェクトの全て又は部分上で実行されるように機能のユーザ選択によって前記再編成を調整することを含む、ユーザ選択操作機能に応答して、グラフィカル抽象オブジェクトのためのオブジェクト指向グラフィック入力とディスプレイシステムを提供する。
【０００８】
本発明は、ユーザ選択の操作機能に応答する、グラフィカル抽象オブジェクトに対するオブジェクト指向グラフィック入力及びディスプレイシステムであって、入力手段、ディスプレイ手段、及び、機能選択手段を含み、該入力手段はグラフィカル抽象オブジェクトを該ディスプレイ手段へ入力するため、及び、該機能選択手段でグラフィカル抽象オブジェクトを操作する機能を選択するために操作される、データストラクチュアと、前記データストラクチュアから送信される、前記ディスプレイ手段に入力されるグラフィカル抽象オブジェクトを表現するデータ信号へ応答し、入力された該グラフィカル抽象オブジェクトを該グラフィカル抽象オブジェクトの特徴に基づいて、複数の要素オブジェクトへ分解する格子データストラクチュアと、分解された複数の該要素オブジェクトの少なくとも一が少なくとも一の要素オブジェクトのグループに含まれる様に、複数の該要素オブジェクトを要素オブジェクトのグループへ編成する手段と、前記グラフィカル抽象オブジェクトの全体又は部分になされるべき機能のユーザ選択に基づいて、前記データストラクチャ又は前記機能選択手段の調整により、編成された前記要素オブジェクトのグループを別の要素オブジェクトのグループへ再編成する手段と、を備えるシステムである。
【０００９】
【実施例】
図１の（ａ）及び（ｂ）並びに図２の（ａ）及び（ｂ）は、本発明によって可能とされる機能性をそれぞれ示している。本発明を組み込んだグラフィカルエディタアプリケーションツールを用いたプロトタイプの描画作成及び編集セッションは、好ましくは以下のように進められる。図１の（ａ）に関しては、描画（DRAW）モードにおいてポインティングデバイスを使用することによって、ユーザが画像形成面１２に見られる”Ｌ”型曲線１０を描画する。バックグラウンドをランしながら、コンピュータプログラムは、”Ｌ”型曲線に対応する抽象オブジェクト１４を作成する。コンピュータプログラムはまたこの曲線内に突角した鋭いコーナ（角：かど）１６の存在を検出する。この結果、コンピュータプログラムはこの曲線の垂直と水平のセグメント（部分）に対応する抽象オブジェクト１８と２０を作成する。ユーザは何時でもコマンド（COMMAND ）モードへトグル（切替え）するためにポインティングデバイスのボタンを押すか又はキー・ストロークをタイプしてもよい。コマンドモードにおける画像形成面上で行われるジェスチュア（身振り）は当該プログラムが作成した一つ又はそれより多くの抽象オブジェクトを識別するのに役立つ。本願の同日に出願され且つ本発明の譲受人に譲渡された米国特許出願番号第08,101,645号はポインティングデバイスの単純且つ自然なジェスチュアを用いたオブジェクト選択を記述している。ユーザは今度は、削除、移動、複写移動、回転、太さ変更、サイズ測定を行うか、さもなければ、選択されたオブジェクト（単数又は複数）を変更するため、ポインティングデバイス及び／又はキーボードを使ってさらなる命令を発してもよい。
【００１０】
図１の（ｂ）に関しては、描画モードでポインティングデバイスを用いてユーザは反転した”Ｌ”２４を描画することを選ぶ。このコンピュータプログラムは、このストロークのコーナ（角）と共に、このストロークとその前のストロークの近接性から出現する追加の有効な空間ストラクチュアを検出する。これらのストラクチュアは、図の右下に形成されるコーナと上部左に形成される交差連結部を有する。このプログラムは、（i)一つ一つの線が短くて相対的に真っ直ぐなセグメント２６、（ii）交差又はＴ字連結部によって境界付けられる曲線セグメント２８、(iii）コーナによって境界付けられる曲線セグメント３０、(iv)連結セグメントとコーナ（角）を通って連続する曲線セグメント３２、及び(v) いくつかの突角した凸型経路を追跡することによって作成される曲線セグメントに対応する抽象オブジェクトを作成する。
【００１１】
図２の（ａ）に示されているように、コマンドモードにおけるポインティングデバイスを使用して、ユーザは、矩形２４の頂部に対応する短線セグメント４０を選択し、且つこのセグメントを矩形の側の下の中間の位置まで並進するため、「移動」動作を実行する。このプログラムは、いくつかの抽象レベルのグラフィカルオブジェクトが他のセグメントに相対するこのセグメントの前の位置に依存して当該移動動作によって不要とされて、これらのオブジェクトが選択可能なオブジェクトのセットから取り去られることを認識する。このプログラムは、新しい突角した空間事象、特にセグメントの新しい配置によって作成される新しいＴ字連結部も認識する。新しい短いセグメント４４、４６、４８、５０、及び識別可能な矩形を反映する新しい凸型経路オブジェクトを含む適切な新しい抽象レベルオブジェクトが作成される。
【００１２】
図２の（ｂ）に示されているように、コマンドモードでポインティングデバイスを用いて、ユーザは矩形６０を選択して、それを遠くへ移動する。このプログラムは、オブジェクト６２及び６４を残して、画像内のこの変更によって不要とされたいくつかの抽象レベルのオブジェクトを認識し、且つこのプログラムはユーザが操作するのに使用可能なオブジェクトのセットからこれらの（不要となった）オブジェクトを取り去る。
【００１３】
この簡単なユーザ対話セッションは、本発明が、ユーザが彼らが画像形成装置上に存在する要素的画素値を知覚的に変換することができる多数の方法によって、オブジェクトを選択し且つ操作するのを許容することを示している。さらに、このユーザ対話セッションは、緊急の空間特性が生成されそして消去される場合、操作可能なオブジェクトのセットをダイナミックに更新することの重要性を示している。ペイント（着色）スタイル又は構造化グラフィックスタイルを用いて、上記のセッションにおいて実行されるように、目に見える変更の同じシーケンスを画像へ複写するため、画像編集ツールははるかに多数の相当に困難で且つより手間のかかるユーザアクション（動作）を必要とするであろう。
【００１４】
図３の（ａ）及び（ｂ）は、本発明がフリーハンド（手描きの）線描画エディタ又はあらゆる幾何学的エディタを補助する二つのシナリオを提示する。図３において、グラフィック入力ステーションで電気エンジニアは、アナログ入力信号がクロック信号によってゲート処理された時の結果を正確に構築する。図３の（ｂ）においては、表にないロー（列）は、既に終了した表のその部分を、消去せずに再び書き込み、端に移動することによって埋め込まれる。特に、図３の（ａ）においては、ディスプレイスケッチパッド又は「ホワイトボード」のような電子データエントリディスプレイデバイス７０で電気エンジニアが、アナログ入力信号７２とクロック信号７４を描画し、且つクロック信号によってゲート処理された時、このアナログ入力信号がどのように見えるか（ゲート処理された信号７６）を見たいと思う。エンジニアは以下の工程を実行することによってこれを遂行する。（１）アナログ信号の描画を結果位置へ「複写移動（copy move ）」７８する。（２）クロック信号を結果位置へ「複写移動」８０し、前記アナログ信号とオーバーラップする。（３）無関係なセグメントを選択し且つ削除（デリート）し、且つ図示されている結果８２を残す。図３の（ｂ）において、グループブレーンストーミングセッションにおいてミーティングファシリテータ（促進機：facilitator ）が電子データ入力デバイス８４におけるエントリの表を構築するようなオブジェクト選択システムの他の例が示されている。このグループは他のローがテーブル９０の中間のエリア８６に属することを決定する。新しいローが入る場所を開けるため、この表の部分を消去し且つ再描画しなければならないが、ファシリテータは、表９０の適切な部分９２を選択し且つ下へ移動し、且つ新しいエントリ９４のみを描画することができる。
【００１５】
グラフィカル入力及びディスプレイコンポーネント７０は、一般に図３の（ａ）及び（ｂ）に図示されているような作業面及び複数のアクセス可能な機能を用いる電子スケッチパッド又は「ライブボード」若しくは「ホワイトボード」のような電子入力デバイスである。作業面エリア１１０は、コンポーネント７０の上部エリアであり、機能（ファンクション）アクセスは下部エリア１１２に沿って配置される。代表的なファンクションはデリート（削除）、移動、縮小、拡大、その他である。これらのファンクションは指示がオプショナル（選択可能）であり、且つこれらのファンクションの主要目的は、本発明の動作において固有である動作を定義することである。スタイラス又はライトペン、その他１１４のような好適なユーザ操作可能制御は入力シンボルを描画すると共にファンクションを選択するために用いられる。当技術の範囲における他の変換が用いられてもよいことが明確である。例えば、近接センサは、ディスプレイボードの近隣で使用されることができ且つ手又は他のタイプのポインタの動作が実行するのを感知することができる。さらに、データ入力は、ハードコピーからグラフィカルデータを入力するために走査デバイスによって行われてもよい。「ライブボード」構築の例は、同時係属出願である、１９９２年４月１５日に出願された米国特許出願番号第 869,554号と、同日に出願された米国特許出願番号第 869,559号に見られ、本発明の譲受人に譲渡され、その内容が本明細書中に参照されることによって組み込まれている。これらのデバイスにおいて、上面領域全体１１０は、要するに、ユーザ操作制御などから入力されたデータに応答してその内部から画像が生成される対話型ディスプレイである。再画像形成（リイメージング）は、定義されたオブジェクトのユーザ操作から得られ、且つ図３の（ａ）及び（ｂ）に示された実施例によって示されているように、同一面上にディスプレイされる。
【００１６】
図４に関しては、図３の（ａ）に関して記述されているように、入力、ファンクション選択、及びディスプレイエリアを含むグラフィカル入力及びディスプレイコンポーネント７０がマイクロプロセッサＣＰＵ（中央処理装置）９６と結合されている本発明を実行するためのシステムが示されている。ＣＰＵ９６は、プログラムメモリ９８から受け取られた命令によってコンポーネント７０から信号を受け取り且つ処理する。データはプログラム操作によって編成され且つデータメモリ１００内に記憶される。
【００１７】
本発明は、機能的に指定された知覚のグループ化ルールのオープンエンド（開放端）セットが、グラフィカル画像データが入力され且つ編集される時、ＣＰＵ９６いよってダイナミック（動的）に用いられるのを可能にするデータストラクチュア及び動作の構成に対する新しく且つ独特の方法及び装置を提供する。図５に関して、データの入力及び編集に用いられることが要求される連続的に操作可能なコンポーネント（構成要素）は、（１）階層的格子データストラクチュア１００と、第１次及び第２次のオブジェクト又はオブジェクトのセットにアクセスするために対応する動作、（２）空間的及びスケールインデックス付けされたブラックボードデータストラクチュア１０２と、トークンへアクセスするために対応する動作、（３）ビットマップデータストラクチュア１０４とその内部の画素の値へアクセスするために対応する動作、（４）空間的画像アナライザ１０６、及び（５）オブジェクトをオブジェクトのセットへグループ分けするための収集デバイス１０８、である。入力ディスプレイコンポーネント７０は、ＣＰＵ９６へデータを提供し、次いで、ＣＰＵ９６は、グループ化ルールが、データストラクチュア１００、１０２、１０４、１０６、及び１０８だけでなく、あらゆる追加のデータストラクチュア１１０へ用いられるように、調整し且つ実行するために動作する。
【００１８】
これらのコンポーネントは、ユーザのアクセスの為に、抽象オブジェクトの、正確で、一貫しており、且つ知覚的に有効なセットを維持するため、基本的な動作を適切な回数だけ用いる制御アーキテクチュアのクラスの下で編成される。以下のセクション１は制御アーキテクチュアの発行について記述し、セクション２．１〜２．５は利用可能なコンポーネントデータストラクチュア及びそれらのファンクションについて記述し、最後に、セクション２．６〜２．７はコンポーネントが臨界的制御レベルの基本的動作を支援するために用いられる方法を詳しく説明している。
【００１９】
本発明の目的のため、本発明は手描きの線描画エディタの関係において説明されている。しかしながら、本発明の原理及び技術は、ユーザが所定のクラスの構造化されたオブジェクトタイプ（例：円、矩形、多角形）から選択することによってオブジェクトの描画を開始する構造化されたグラフィックススタイル画像エディタのような他のグラフィック環境に等しく良好に適用される。例えば、ユーザが、１次元の平面曲線からなるオブジェクトテキストとは異なって、画像の空間的に拡大した（２次元において）領域を操作するペイントスタイル画像エディタへ、及びテキストがキーボードによって入力され且つ適切なジェスチュアによって選択され且つ配列されるテキストエディタに適用される。
【００２０】
１．制御アーキテクチュア及び基本動作
【００２１】
線描画エディタアプリケーションは、本発明を含むコンピュータ支援グラフィカル編集ツールに対するプロトタイプの制御ストラクチュアが示されている図６に示されている以下の基本動作を利用することによって本発明を組み込むことができる。ユーザ動作は丸いボックスで囲まれて示されており、コンピュータ実行機能は矩形ボックスで示されている。オペレーショナル機能の基本シーケンスは、
１． ストローク又は曲線を描画せよ、１２０
２． ストローク又は曲線上のコーナ（角）を検出せよ、１２２
３． オブジェクトを選択せよ、１２４
４． オブジェクトを画像へ追加せよ、１２６
５． 画像からオブジェクトを取り去れ、１３０
６． 所望される変換を指定せよ、１３２
７． オブジェクト（単数又は複数）を変換せよ、１２８
８． 変換されたオブジェクトを画像へ追加せよ、１３４
９． 記憶及び／又はディスプレイせよ、１３６
である。これらの動作はユーザ／機械の対話及び／又は変換サイクルのダイナミックスを支配するあらゆるクラスの制御アーキテクチュア下で用いられてもよい。
【００２２】
このストラクチュアにおいて、ユーザは、新しい曲線が画像内へ繰り返し描画されるか又は現存の曲線が選択され且つ変更され、次いで画像へ追加される、サイクルへ参加する。この図形における矩形のボックスは、画像内のマークの外観及び編成に関して正確且つ首尾一貫した情報を保持するのに必要な基本動作だけでなく、知覚的に自然なユニットに関するグラフィックオブジェクトを操作するためにユーザが利用可能な抽象レベルの構築
（構成）を識別する。上記の制御ストラクチュア下で、ユーザ描画（DRAW）モード又はコマンド（COMMAND ）モード命令は、システム描画変更とストラクチュア変換動作を交互に行う。
【００２３】
本発明を組み込むコンピュータ支援グラフィカル編集ツールに対するアドバンスト（最新）制御ストラクチュアを示す図７に示されているストラクチュアのように、より複雑な制御ストラクチュアも本発明によって支援される。図７に示されているストラクチュアは、ユーザ定義動作として丸いボックスを有し、且つコンピュータ実行機能として矩形のボックスを有する。この制御ストラクチュアは、二つの手段によって非常に大きなストラクチュア変換ルールの簡単なアプリケーションを可能とする。第１に、少ないセットの「コア」ストラクチュア変換ルールのみが各ユーザジェスチュア（身振り）又は命令の後で自動的に用いられ、且つより複雑なストラクチュアを識別しようとする残りのもっと多くのアドバンストルールが、「使用可能サイクル（cycles-available）」を基本としてそのバックグラウンド（背景）で動作する。このストラクチュアを明示的に表わす抽象オブジェクトは、階層的格子データストラクチュア１００（図５）とそれが発見された時のグラフィカルデータストラクチュアへ加えられる。第２に、アドバンストルールは、複雑なストラクチュアがユーザがもっとも関心を持ちそうな画像領域内で求められる空間的にフォーカス（焦点合わせ）された方法で用いられる。ユーザが関心を持つ場所（軌跡）、即ち、ユーザが最も最近描画又は移動コマンドを実行した位置、ユーザが最近ポインティングデバイスを指示した領域、又は物理的画像形成面の近隣で一組の近接性センサがユーザが彼の手によってジェスチュアを示したことを決定した領域、がヒューリスティック（発見的）ベーシスで決定される。図７に関しては、ディスプレイコンポーネント１３８へ入力されたデータが、入力されたオブジェクトとして機能ブロック１４６へ提供される。非活動状態の非決定ブロック１４０の期間中に感知されたオブジェクトの描画が終了すると、ルーチン１４１において、ユーザによってこのようにヒューリスティックに定義されたエリアに基づいてコンピュータによって当該領域が推論される。これは、タイムラインベーシスで、入力されたデータの位置を単純に記憶する基本ルーチンを介して実行され、最新データが入力し、最初のデータが出力される。ルーチン１４２において、コンピュータは、複雑なストラクチュア変換ルールを、推論された空間的にフォーカスされたエリア内で検索されるオブジェクトへ用いる。得られる定義されたオブジェクトは、ルーチン１４４において、ディスプレイするために記憶される。次いでユーザは、ルーチン１４６においてオブジェクトを描画すること、ルーチン１４８においてオブジェクト選択を開始してオブジェクトを取り去ることよって定義されたオブジェクトと対話する。次いで、描画されたオブジェクトは、ルーチン１５０において、分解されるか又はこれ以降定義されるプライムオブジェクト（Prime Objects ）へ分解される。これらの分解された又はプライムオブジェクトは、ルーチン１５２において、プライムオブジェクトストラクチュアだけでなくコンポジットオブジェクトストラクチュアを更新するために使用される。ルーチン１５４において、基本構造的変換ルールが、コンポジット（合成）オブジェクトストラクチュア１４４を更新するため、更新されたプライムオブジェクトストラクチュアへ用いられる。オブジェクトを取り去る時、ルーチン１４８において、ユーザは画像内のオブジェクトを最初に選択する。次いで、ルーチン１５６において、コンピュータはオブジェクトを取り去るために動作する。ルーチン１５８において、移動、削除、形状変更、その他のような所望される変換が選択される。ルーチン１６０において、コンピュータは所望される変換を実行し、これによってルーチン１５２においてプライムオブジェクトストラクチュアを更新し、且つルーチン１５４において基本的なストラクチュア変換ルールを適用する。
【００２４】
ルーチン１３０及びルーチン１５６における「画像からオブジェクトを取り去れ」動作とルーチン１２６における「オブジェクトを画像へ追加せよ」動作が以下に詳細に説明されている。描画オブジェクトルーチン１４６はポインティングデバイスの位置をトラッキングすることによって実行される。ルーチン１２２における「コーナを検出せよ」動作を実行するための多数の方法がコンピュータビジョンの文献において見られる。ルーチン１６０における「オブジェクトを選択せよ」動作は、本願と同日に出願された米国特許出願番号08/101,645号により詳細に記述されており、その開示内容が本明細書中に参照することによって組み込まれている。最終的に、ルーチン１６０における「オブジェクトを変換せよ」動作は、曲線への単純なアフィン変換又は他の変換によって実行される。
【００２５】
２．データストラクチュア及び基本動作
【００２６】
２．１ オブジェクト格子
【００２７】
図５に関して、並びに図８の（ａ）乃至（ｃ）及び図９のチャートと結び付いて、オブジェクト格子データストラクチュア１００は、画像内の画素のレベルにおける要素のオブジェクトとユーザによって選択され且つ操作されることができる画像オブジェクトの関係を保持する。プライムオブジェクト（Prime Object）とコンポジット（合成）オブジェクト（ Composite Object ）の二つのタイプのオブジェクトが定義される。プライムオブジェクト（ＰＯ）はより大きなグラフィカルストラクチュアが合成される最小のグラフィカルエレメント（要素）である。フリーハンド描画エディタにおいて、ＰＯは、画像内の「黒」又は「オン」（オン状態の）画素の鎖状の外観を記述する単純な途切れないで且つ交差しない曲線セグメントと対応している。ＰＯはしかしながら（画素は不変だが）不変ではない。ＰＯは、一般に、同一画像空間をカバーするより小さなＰＯのセットへ分割されることにより又は他のＰＯによって併合されることにより破壊されることもある。コンポジットオブジェクト（ＣＯ）は、一組のプライムオブジェクトと対応しており、これによって個別の又は結合した初期の（基本の）グラフィカルエンティテイと関連する（例えば、フリーハンド描画エディタにおける曲線）。この変換下で、プライムオブジェクトは画像内の画素の描写された外観と直接的に対応しているが、コンポジットオブジェクトはそれらが構成されるＰＯ（プライムオブジェクト）を介してのみ画像の物理的外観と関連する。画像と対応するＣＯのセットは、ユーザが、画像マークの知覚的にコヒーレントな集合へのアクセスを得るように抽象オブジェクトのセットを構築する。両タイプのオブジェクトは、空間位置、大体の配向、及びサイズの特性、並びに任意の他の特性の属性をとる。ＰＯとＣＯの関係はポインタによって維持され、各ＣＯは当該ＣＯと関連するＰＯの支持リストを保持し、各ＰＯは当該ＰＯが支援するＣＯのリストを保持する。図８の（ａ）乃至（ｃ）及び図９は、単純な画像に対するオブジェクトラティス（格子）を描いている。図８の（ａ）は、ディスプレイされた画像又はオブジェクトを示す。図８の（ｂ）は、図８の（ａ）のプライムオブジェクトへのオブジェクトの分解（ブレークダウン）を示す。図８の（ｃ）は、プライムオブジェクト（ＰＯ）が一連のコンポジットオブジェクト（ＣＯ）としてさらに定義される過程を示す。図９は、プライムオブジェクト（ＰＯ）とコンポジットオブジェクト（ＣＯ）の関係を示す。ＰＯとＣＯのマッピングは一般に多対多（関連）であることに注目されたい。この特性は、所与のパターンの「オン」状態の画像画素の複数の知覚的変換のフレキシビリティを達成する。さらに、各プライムオブジェクトは、ＰＯによって記述される曲線の各端の位置及び配向を明示的に記述する、ペアのオブジェクトを有する双方向ポインタのストロークエンド（Stroke-End）（ＳＥ）を保持する。
【００２８】
オブジェクト格子内に用いられるルーチンを定義する図１３に示されている動作のシーケンスは以下の通りである。
【００２９】
１． 画像データを記憶せよ、２０２
２． 画像データから画素識別を記憶せよ、２０４
３． ＰＯを識別せよ、２０６
４． ＣＯを識別せよ、２０８
５． ＰＯのリストを作成せよ、２１０
６． ＣＯのリストを作成せよ、２１２
７． ＣＯに対応するＰＯのリストを作成せよ、２１４
８． ＰＯに対応するＣＯのリストを作成せよ、２１６、
９． ＰＯに対応する一連のペアのＳＥを作成せよ、２１８
【００３０】
２．２ インデックス付けされたグラフィカルデータストラクチュア
【００３１】
プライムオブジェクト、コンポジットオブジェクト、及びストロークエンドは画像内の特性の位置、配向、及びサイズを有するグラフィックエンティテイである。例えば、ＰＯの位置は当該ＰＯが対応する平面曲線の重心として定義される。本発明の多くの重要な動作は、画像の所与の近隣にあり、及び／又は所与の範囲内のサイズを有するオブジェクトのサブセットへの迅速なアクセスに依存する。図１４に関して、この理由のために、空間的／スケールのインデックス付けされたグラフィカルデータストラクチュア１０２は、ルーチン２２０において、それらの位置及びサイズによってオブジェクト又はトークンを編成する。データストラクチュア１０２はより大きなサイズのオブジェクトを連続的に保持する２次元アレイ（配列）のスタックに類似している。これらのアレイの各要素的アレイは、そのサイズがデータストラクチュア１０２のスライスのサイズの範囲、又はスケールに依存する、制限された空間的近隣内にあるオブジェクトのリストを維持する。オブジェクトは適切なアレイビンにアクセスすることによって空間的位置及びサイズによってインデックス付けされる。データストラクチュア１０２を利用する一般的な動作は、「ＰＯ−Ｎのいづれかの端の距離ｄ内のすべてのトークンをリターンせよ」である。スケール−スペースブラックボードと呼ばれるデータストラクチュア１０２は、例えば、Eric Saund著の1990年発行のPAMIにおけるIEEEのトランザクションの第12巻、第 8号の817 乃至830 頁の"Symbolic Construction of 2D Scale-space Images"と題された公開文献に記述されている。
【００３２】
図１４に示されているスケール−スペースブラックボード内にオブジェクトを置くステップは以下のように示されている。
【００３３】
１． サイズによってオブジェクトを編成せよ、２２０
２． サイズによってオブジェクトのリストを作成せよ、２２２
３． 位置によってオブジェクトを編成せよ、２２４
４． 位置によってオブジェクトのリストを作成せよ、２２６
５． オブジェクトのグループに対して空間的近隣を定義せよ、２２８
６． 各オブジェクトへトークンを割当てよ、２３０、
及び
７． データストラクチュアアレイ内のそれぞれのトークンをグループ毎に配列せよ、２３２
【００３４】
２．３ ユーティリティビットマップ
【００３５】
手描きの線描画を操作可能なユニットへ小分けするために本発明において識別される基準の中には、有効な知覚的事象が曲線の交差において発生するということがある。結果的に、ＰＯによって記述されるように、曲線のセグメントの交差部及び連結部を迅速且つ効率的に識別することが必要である。この機能を容易にするため、ユーティリテイビットマップデータストラクチュア１０４は画像内に存在する全ての曲線の中央線路を含む。新しい曲線が導入される時、描画モードでストークを作成するユーザによって、又はコマンドモードにおいて現在ストロークを移動するユーザによって、新しく配置された曲線の経路はユーティリテイビットマップ内に追跡され、且つ現在曲線とのあらゆる交差がすでに「オン」状態の画素の存在によって検出される。すでに存在する曲線と対応するＰＯの識別は、交差画素の近隣における全てのＰＯをスケール−スペースブラックボード１０２から収集し次いで順にそれぞれを検査することによって容易に設定される。
【００３６】
ユーティリテイビットマップ内に用いられるルーチンを定義する動作のシーケンス即ちルールは以下の通りである。
【００３７】
１． データ入力、２５０
２． パス追跡、２５２
３． 現在曲線との交差を選択せよ、２５４
４． 交差画素の近隣において全てのＰＯを収集せよ、２５６
５． 現在の曲線に対応するＰＯを識別せよ、２５８
【００３８】
２．４ 空間的分析動作
【００３９】
本発明の目的は、ユーザへユーザの下位レベルの内部的ビジュアル知覚を反映する画像の「チャンク（塊）」への明示的アクセスを提供することであるので、空間的画像分析コンポーネント１０６は、上記のデータストラクチュア内に保持されるグラフィックオブジェクトの間の空間的な関係へアクセスし且つこの関係を変換するために必要とされる。例えば、二つのプライムオブジェクトがそれらの対応するストロークエンドの二つが互いに非常に近接しており且つ互いに約９０°の角度で配向されているような近接性を生じる時、これらの曲線がコーナで整合するような視覚的な外観が生成される。図１０の（ｂ）を参照されたい。この幾何学的な特性は、適切な抽象グラフィックオブジェクト（ＣＯ）が、ユーザがこの角を形成するのに参与するＰＯの内の両方を包囲するために使用可能とされることができるようにプログラムにより検出及び記録されなければならない。本発明は図１０の（ａ）〜（ｅ）に示されているように以下の空間的分析動作を利用する。
【００４０】
−ユーザによって描画された単一曲線上でコーナを検出せよ。図１０の（ａ）。
【００４１】
−二つのＰＯ間でコーナ構成を検出せよ。図１０の（ｂ）。
−二つのＰＯ間で孤立した連結部構成を検出せよ。図１０の（ｃ）。
【００４２】
−Ｔ型連結部を横切ってＰＯの整合を検出せよ。図１０の（ｄ）。
−交差連結部を横切ってＰＯの整合を検出せよ。図１０の（ｅ）。
【００４３】
これらの機能を実行するためのプログラムルーチンは直接的であり、且つ従来の技術における当業者に理解されよう。専門用語の「連結部を「分解」すること」は、相互の空間的関係がユーザ動作によって変わってしまったと疑われるＰＯのセットへのこれらの空間的分析動作の適用に関連する。
【００４４】
空間的分析（Spatial Analysis）において用いられるルーチンを定義する動作のシーケンスは以下に示されている。
【００４５】
１． 単一曲線上でコーナを検出せよ。２７０。
２． 二つのＰＯ間でコーナを検出せよ。２７２。
【００４６】
３． 二つのＰＯ間で孤立した連結部構成を検出せよ。２７４。
４． Ｔ連結部を横切ってＰＯの整合を検出せよ。２７６。
【００４７】
５． Ｘ連結部を横切ってＰＯの整合を検出せよ。２７８。
【００４８】
２．５ グループ化動作
【００４９】
ルーチン１０８において、ユーザは、各々がその構成要素のプライムオブジェクト（PRIME-OBJECT）へのポインタを保持するコンポジットオブジェクト（COMPOSITE-OBJECTS ）のレベルでグラフィックオブジェクトへアクセスし且つ変更する。画像が線の描画、消去、又は移動によって変更される時、「オン」状態の画素の位置の記述がＰＯのレベルで変化する。これらの変化は、ユーザアクセス可能なオブジェクトが曲線セグメントの有効且つ知覚的に顕著な集合を常に反映するようにＣＯレベルまで上方伝搬しなければならない。ＰＯとＣＯの正確且つ首尾一貫した関係を保つためにそれらが支援する責任は、一組のトークングループ化動作から始まる。これらの動作は、所与のＰＯの集合に対してオブジェクト格子１００内で何のＣＯが構築されるべきかに対するルールを実行する。本発明の設計アーキテクチュアの下では、ルールセットは拡張可能であり且つ指定されたルールは特定の描画アーキテクチュア定義域のストラクチュア特性の特定の種類を利用可能とするために蓄積されてもよい。特に、以下の基本ルールは手描き及び構造化曲線編集アプリケーションへ適している。図１１の（ａ）〜（ｃ）及び図１２の（ａ）〜（ｃ）を参照されたい。図１１の（ａ）の基本オブジェクトは以下のように分解される。
【００５０】
１． 一つのＣＯが全てのＰＯと固有に対応する。図１１の（ｂ）。
２． ＣＯはコーナを介してＰＯを連結する全ての経路に対して表明されるが、孤立した端部及び連結部において停止する。図１１の（ｃ）。
【００５１】
３． ＣＯは連結部を横切って整合するＰＯを連結する全ての経路に対して表明されるが、コーナで停止する。図１２の（ａ）。
【００５２】
４． ＣＯは連結部を横切って整合するＰＯを連結する全ての経路に対して表明されるか又はコーナで連結される。図１２の（ｂ）。
【００５３】
５． 一つのＣＯが凸部経路に沿って連結するＰＯの全てのセットに対して表明される。図１２の（ｃ）。
【００５４】
これらのルールは、ＰＯ間のコーナと整合リンクがそれらの対応するストロークエンド（STROKE-END）トークン内で保持される、ＰＯのセットを介して経路を追跡することにより主に実行される。これらのルールの実行には、一つを超えるルールを満たすＰＯの経路又はセットが一つ及び一つだけのＣＯと対応することに注意されたい。
【００５５】
図１７に示され且つグループ化動作において用いられるルーチンを定義する動作のシーケンスは以下の通りである。
【００５６】
１． 操作を定義せよ、３０２。
２． 新しい画素を囲むためにＰＯを変更せよ、３０４。
【００５７】
３． 新しい画素に対応するためにＣＯを変更せよ、３０６。
４． オブジェクト格子における結果を記憶せよ、３０８。
【００５８】
２．６ 基本的制御レベル動作：画像へオブジェクト（単数又は複数）を追加せよ
【００５９】
画像へ一つ又はそれより多くの曲線セグメントを追加するためのルーチンは図１８に概略的に示されている。各曲線セグメントは対応するストロークエンドトークンを含むプライムオブジェクトとして記述されていると仮定される。
【００６０】
１． 追加されたＰＯが前もって存在するＰＯによって新しい交差連結部を形成する場所を検出せよ、ルーチン３１０。これは、セクション２．３に記述されているように、ユーティリテイビットマップデータストラクチュア１０４を用いて行われる。各ＰＯと対応する交差場所はそのＰＯに対する中断点として記録される。
【００６１】
２． 追加されたＰＯが前もって存在するＰＯによるＴ型連結部を形成する場所を検出せよ、ルーチン３１２。Ｔ型連結部がいくらかの距離許容範囲をもって検出されるのが所望される。即ち、この場合曲線セグメントは実際には接触しない。是に対して、Ｔの「水平バー」を形成する前もって存在するＰＯによって形成されるＴ型連結部は、ユーティリティビットマップ（前もって存在するＰＯの経路が既に着色されている）を用いて且ついくつかの許容範囲距離に対して各追加されたＰＯの各端より上の経路を追跡することによって検出される。当該Ｔの水平棒を形成する追加されたＰＯによって形成されるＴ連結部は全ての追加されたＰＯが着色されているスクラッチユティリティビットマップを用いて検出される。次いで、追加されたＰＯのいづれかの近隣の前もって存在するＰＯはスケールスペースブラックボード（Scale-Space Blackboard）１０２を用いて発見される。これらの各々はそのエンドポイント（端点）より上のスクラッチユーティリティビットマップへ追跡され、且つ追加されたＰＯの内の一つによって既に着色された画素を捜し求める。あらゆるこのようなＴ型交差部が検出された場合、Ｔの水平棒を形成する追加のＰＯの一致は、全ての追加されたＰＯをスクラッチスケールスペースブラックボードへ書き込み、交差部の近隣において追加されたＰＯを集め、且つどのＰＯの鎖コード曲線がそのポイントを通過するかを見るためにこれらを順にテストすることによって見つけられる。中断点はステップ１で発見された交差連結部に対する場合、Ｔ連結部に対して表明される。
【００６２】
３． 交差部分又はＴ型連結部によって形成された少なくとも一つの中断点を有する前から存在しているＰＯと追加されたＰＯの各々は不要となる、ルーチン３１４。各々は、ルーチン３１６において、中断点に従って、ＰＯの新しいセットへ細分割される。オブジェクト格子データストラクチュア１００の双方向ポインタはルーチン３１８において更新され、これによって現在不要のＰＯによって以前は支援されたＣＯは、不要のＰＯが細分割された新しいＰＯのセットによって支援されるようになる。しかしながら、各不要のＰＯと固有に対応するＣＯはそれ自体が不要となり、ルーチン３２０においてオブジェクト格子１００から取り去られる。不要ＰＯと対応する全てのＳＥはルーチン３２２においてスケールスペースブラックボード１０２から取り去られ、且つルーチン３２４において全ての新しく作成されたＳＥがスケールスペースブラックボード１０２へ書き込まれる。ルーチン３２６において、この手続きによって作成されるか或いはこの手続きによって影響されたＰＯと対応する全てのＳＥが「影響されたＳＥ」としてマーキングされる。
【００６３】
４． ルーチン３２６において、影響されたＳＥのセットは「連結部を分解せよ」手続き１０４へパスされ、影響されたＳＥとそれらが対応するＰＯの空間的な関係がセクション２．４に説明されているように分析される。各ＳＥは、あるとすれば、近隣のどのＳＥがどれと孤立した連結部、整合連結部、又はコーナ連結部を形成するかによってラベル付けされる。すべての新しく設定されたＳＥ、及びその空間的な関係状態が分解手続きによって画像変更によって影響を受けたと判別されたＳＥのセットは「変更されたＳＥ」とマーキングされる。
【００６４】
５． ルーチン３２８において、孤立した連結タイプの連結を形成する変更されたＳＥの全てのペアが検出され且つそれらのそれぞれのＰＯは一緒に併合される。ルーチン３３０においてこれらの現在不要なＰＯはオブジェクト格子データストラクチュアから取り去られ、前はＰＯと固有に対応していたＣＯもルーチン３３２で除去される。これらは、ルーチン３３４において単一の新しいＰＯによって、及びルーチン３３６においては固有に対応する単一の新しいＣＯによって置換される。
【００６５】
６． ルーチン３３８において、変更されたＳＥと対応するＰＯは抽出され、且つルーチン３４０において、セクション２．５内に記述されているルールに従ってユーザアクセス可能なＣＯを生じる空間的に関連したＰＯを通った経路を更新するためにシードとして記憶され且つ使用される。
【００６６】
「画像へオブジェクトを追加せよ」において用いられるルーチンを定義する図１８の動作のシーケンスは以下の通りである。
【００６７】
１． 古いＰＯによって新しいＰＯの交差位置を検出せよ、３１０。
２． 現存ＰＯによってＪの追加されたＰＯのＴの機能を検出せよ、３１２。
【００６８】
３． 交差又はＴによって形成された前から存在しているＰＯ及び追加されたＰＯを削除せよ、３１４。
【００６９】
４． 新しいＰＯセットを作成せよ、３１６。
５． 双方向ポインタを更新せよ、３１８。
【００７０】
６． 不要ＰＯと対応するＣＯを取り去れ、３２０。
７． 不要ＰＯと対応するＣＯを取り去れ、３２２。
【００７１】
８． 新しいＳＥをデータストラクチュアへ書き込み、マークせよ、３２４。
９． 変更されたＳＥとしてマークされたＳＥを分解せよ、３２６。
１０． 変更されたＳＥを検出し且つ対応するＰＯと併合せよ、３２８。
１１． 不要ＰＯを削除せよ、３３０。
１２． 不要ＣＯを削除せよ、３３２。
１３． 不要ＰＯを新しいＰＯと置換せよ、３３４。
１４． 不要ＰＯを新しいＰＯと置換せよ、３３６。
１５． 変更されたＳＥと対応するＰＯを抽出せよ、３３８。
１６． 抽出されたＰＯを記憶せよ、３４０。
【００７２】
２．７ 基本的制御レベル動作：画像からオブジェクトを取り去れ
【００７３】
画像から一つ又はそれより多くの曲線セグメントを取り去るためのルーチンが図１９において概略的に示されている。各曲線セグメントは、対応するストロークエンドトークンを含むプライムオブジェクトとして記述されると仮定される。
ヒューマンユーザはコンポジットオブジェクトのレベルで画像と対話するが、取り去られるべきＣＯと対応するＰＯはオブジェクト格子データストラクチュアにおける親及び／又は子の関係を用いて容易に推論できる。
【００７４】
１． ルーチン３５２において、取り去られるべきあらゆるＰＯを、スケール−スペースデータストラクチュアから及びオブジェクト格子データストラクチュアから削除せよ。
【００７５】
２． ルーチン３５４において、そのサポートがオブジェクト格子からあらゆる取り去られるべきＰＯを含む全てのＣＯを削除せよ。
【００７６】
３． ルーチン３５６において、スケール−スペースデータストラクチュアから取り去られるべきあらゆるＰＯと対応するＳＥを削除せよ。これらの取り去られるべきＳＥが取り去られないあらゆるＳＥと整合を形成するか又はコーナ連結を形成するか、又はあらゆる取り去られないＳＥがあらゆる取り去られるべきＳＥからの閾値距離内にあるか否かに注意されたい。これらはルーチン３５８において「影響されたＳＥ」とマークされる。
【００７７】
４． ルーチン３６０において、全ての影響されたＳＥにおいて「連結部を分解せよ」動作を実行せよ。取り去られようとするＰＯの除去の結果として、どの影響されたＳＥが他のＳＥと異なる整合の又はコーナの空間的関係を割当てられるかに注意されたい。これらは、ルーチン３６２において「変更されたＳＥ」としてマークされる。
【００７８】
５． ルーチン３６４において、孤立した連結タイプの連結を形成する変更されたＳＥの全てのペアが検出され且つそれらの各ＰＯが共に併合される。新しく不要となったＰＯは、ルーチン３６６において、オブジェクト格子データストラクチュアから取り去られ、前もって固有にそれらと対応していたＣＯもルーチン３６８で除去される。それらは単一の新しいＰＯ及び固有に対応する単一の新しいＣＯによって置換される。
【００７９】
６． ルーチン３７０において変更されたＳＥと対応するＰＯが抽出され、且つこれらはセクション２．５に記述されているルールによってユーザアクセス可能なＣＯを発生する空間的に関連するＰＯを介して経路を更新するためにシードとして使用される。
【００８０】
図１９における「画像からオブジェクトを取り去れ」において用いられるルーチンを定義する動作のシーケンスは以下の通りである。
【００８１】
１． データストラクチュアから不要ＰＯを削除せよ、３５２。
２． オブジェクト格子から不要ＰＯを削除せよ、３５４。
【００８２】
３． データストラクチュアから不要ＰＯと対応するＳＥを削除せよ、３５６。
【００８３】
４． 連結ＳＥを「影響された」とマークせよ、３５８。
５． 影響されたＳＥ上に連結解除を実行せよ、３６０。
【００８４】
６． 取り去られたＰＯによって変更された影響されたＳＥを「変更されたＳＥ」とマークせよ、３６２。
【００８５】
７． 変更されたＳＥのペアを検出し且つＰＯと併合せよ、３６４。
８． 不要ＰＯを取り去り且つ置換せよ、３６６。
【００８６】
９． 不要ＣＯを取り去り且つ置換せよ、３６８。
１０． 変更されたＳＥと対応するＰＯを抽出せよ、３７０。
【００８７】
本発明によれば、いくつかのオブジェクトが複数の役割を遂行する（即ち格子内に複数の親を有する時）。「移動」などのいくつかの動作の後で、これらのオブジェクトはこれらの複数の役割を保護するために複写されることができる。
【００８８】
複数の役割の例が図２０の（ａ）、（ｂ）、及び（ｃ）に示されている。ここで、矩形の位置ＡとＢの間に共用の境界を形成するように意図されている分割中央線３８２を有する矩形のようなオブジェクト３８０が示されている。この意図はユーザ定義又はコンテクスト定義であってもよい。図２０の（ｂ）における移動動作においては、部分Ａは部分Ｂから引き離される。線３８２は固定部分Ｂ上に保持されるが、部分Ａは移動の間は点線で描かれた境界３８４において示されている。移動が終了した後、線３８２の複写である境界３８４はオブジェクトのパーマネント部分から作成されている。複数の役割概念を定義するグループ化ルールは他の動作に関して上記に説明されているように新しい境界に対してデータベースを提供する。
【００８９】
いくつかのエレメントは効率性の目的のためだけに必要とされる。従って、図５に関して記述されているブラックボード及びビットマップデータストラクチュアは本発明の広い態様に対して不可欠である。画像アナライザ（分析器）は空間的関係が演算されるのを可能とするあらゆるデータストラクチュアを使用することができる。
【００９０】
本明細書中に開示されている本発明の実施例のいくつかの変更及び訂正は当技術の平均的な当業者に容易に理解されよう。さらに、ディジタイザシステムにおける調整決定以外に本発明を使用できることも当業者に容易に理解されよう。
【００９１】
【発明の効果】
本発明は、個々の画素エレメントよりももっと抽象的であるが、現存の構造化グラフィックスエディタによって許容されるよりももっとフレキシブルなレベルにおいてグラフィカルエレメントの操作を可能とする。
【図面の簡単な説明】
【図１】（ａ）はディスプレイされた画像のオブジェクト分析を示す図である。
（ｂ）はディスプレイされた画像のオブジェクト分析を示す図である。
【図２】（ａ）はディスプレイされた画像のオブジェクト分析を示す図である。
（ｂ）はディスプレイされた画像のオブジェクト分析を示す図である。
【図３】（ａ）は操作された画像の電子的ディスプレイを示す図である。
（ｂ）は操作された画像の電子的ディスプレイを示す図である。
【図４】本発明のシステム動作を示すルーチン図である。
【図５】オブジェクトをグループ化するための動作の主なシーケンスを示す編成図である。
【図６】オブジェクト操作のための動作のシーケンスを示すフローチャートである。
【図７】オブジェクトの変換及び更新を示すフローチャートである。
【図８】（ａ）は画像オブジェクトとサブオブジェクトの関係を図形的に示す図である。
（ｂ）は画像オブジェクトとサブオブジェクトの関係を図形的に示す図である。
（ｃ）は画像オブジェクトとサブオブジェクトの関係を図形的に示す図である。
【図９】画像オブジェクトとサブオブジェクトの関係を図形的に示す図である。
【図１０】（ａ）はストローク分析を示す図である。
（ｂ）はストローク分析を示す図である。
（ｃ）はストローク分析を示す図である。
（ｄ）はストローク分析を示す図である。
（ｅ）はストローク分析を示す図である。
【図１１】（ａ）はサブオブジェクトの選択を示す図である。
（ｂ）はサブオブジェクトの選択を示す図である。
（ｃ）はサブオブジェクトの選択を示す図である。
【図１２】（ａ）はサブオブジェクトの選択を示す図である。
（ｂ）はサブオブジェクトの選択を示す図である。
（ｃ）はサブオブジェクトの選択を示す図である。
【図１３】オブジェクト格子動作に対するルーチンを示す図である。
【図１４】グラフィカルデータストラクチュア動作に対するルーチンを示す図である。
【図１５】ユーティリティビットマップ動作に対するルーチンを示す図である。
【図１６】空間的分析動作に対するルーチンを示す図である。
【図１７】グループ化動作に対するルーチンを示す図である。
【図１８】「画像動作へオブジェクトを追加せよ」動作に対するルーチンを示す図である。
【図１９】「画像動作からオブジェクトを取り去れ」動作に対するルーチンを示す図である。
【図２０】（ａ）は共用境界オブジェクトに対する複数の役割を示す図である。
（ｂ）は共用境界オブジェクトに対する複数の役割を示す図である。
（ｃ）は共用境界オブジェクトに対する複数の役割を示す図である。
【符号の説明】
１０ ”Ｌ”型曲線
１２ 画像形成面
１４ 抽象オブジェクト
１６ コーナー（かど）
１８ 抽象オブジェクト

Claims (1)

1. ユーザ選択の操作機能に応答する、グラフィカル抽象オブジェクトに対するオブジェクト指向グラフィック入力及びディスプレイシステムであって、
   入力手段、ディスプレイ手段、及び、機能選択手段を含み、該入力手段はグラフィカル抽象オブジェクトを該ディスプレイ手段へ入力するため、及び、該機能選択手段でグラフィカル抽象オブジェクトを操作する機能を選択するために操作される、データストラクチュアと、
   前記データストラクチュアから送信される、前記ディスプレイ手段に入力されるグラフィカル抽象オブジェクトを表現するデータ信号へ応答し、入力された該グラフィカル抽象オブジェクトを該グラフィカル抽象オブジェクトの特徴に基づいて、複数の要素オブジェクトへ分解する格子データストラクチュアと、
   分解された複数の該要素オブジェクトの少なくとも一が少なくとも一の要素オブジェクトのグループに含まれる様に、複数の該要素オブジェクトを要素オブジェクトのグループへ編成する手段と、
   前記グラフィカル抽象オブジェクトの全体又は部分になされるべき機能のユーザ選択に基づいて、前記データストラクチャ又は前記機能選択手段の調整により、前記グループへ編成する手段において編成された前記要素オブジェクトのグループを別の要素オブジェクトのグループへ再編成する手段と、
   を備えるシステム。

Images