JPH02308375A - 図形ピッキング方法およびその装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〈産業上の利用分野〉 この発明は図形ピッキング方法およびその装置に関し、
さらに詳細にいえば、予め図形を表示しておいて、ピッ
キング対象となるカーソル・データと一致する図形を識
別し、強調するための新規なピッキング方法およびその
装置に関する。

〈従来の技術、および発明が解決しようとする課題〉 グラフィック・ディスプレイ装置においては、多数の図
形が同時に可視的に表示されている状態において、特定
の図形のみの消去、移動、拡大、縮小、回転等を行なわ
せる要求が頻発するので、所望のカーソル・データを設
定することにより、カーソル・データを含む特定の図形
を指定図形として識別し、識別結果に基づいて指定図形
を強調表示する図形ピッキング装置が必須である。

具体的には、 ■　図形ピッキング時に設定されたピック・アパチャ内
に線分描画装置により発生されるアドレスが含まれてい
るか否かを判別し、含まれていると判別された場合には
、直線発生装置用の制御プロセッサに保持されているカ
レントのストラフチャ名やＩＤ名をビックされた要素名
として上位プロセッサに通知する方法、および ■　図形ピッキング時に設定するピック・アパチャ領域
に基づいて各セグメントをクリッピングし、クリッピン
グ・アルゴリズムでプリミティブがピック・アパチャ内
に入っているか否かを判別する。そして、入っていると
判別された。ｌＪ５９にはクリッピング用の制御プロセ
ッサに保持されているカレントのストラフチャ名やＩＤ
名をビックされた要素名として上位プロセッサに通知す
る方法が知られている。

そして、何れの方法においても、ビックされた図形要素
を強調表示してオペレータに視認させる場合には、該当
する図形要素のストラフチャ名、ＩＤ名を含むディスプ
レイ争リスト中のコマンド群を全て表示処理し、供給す
べき部分のみについて色を変更して表示し、またはブリ
ンク表示する。

即ち、カーソル・データを入力することにより図形をピ
ッキングし、視覚的に認識した上で必要な処理コマンド
を入力するだけで、所望の図形のみに対する処理を行な
わせることができるのである。

しかし、上記何れの図形ピッキング方法においても、デ
ィスプレイ・リスト中のコマンド群を２回表示処理する
ことにより始めてビックされた図形を＝ｉｌ視的に強調
表示し、または表示できるのであるから、表示データ量
に比例して応答時間が長くなるという問題がある。そし
て、応答時間が長くなればオペレータの作業性に悪影響
を及ぼすのであり、応答時間が０．５秒を越えるとオペ
レータの作業性に著しい悪影響を及ぼしてしまうことが
知られている。

〈発明の目的〉 この発明は上記の問題点に鑑みてなされたものであり、
ピッキング時の表示処理量を減少させることにより応答
時間を短縮することができる新規な図形ピッキング方法
およびその装置を提供することを目的としている。

く課題を解決するための手段〉 上記の目的を達成するための、この発明の図形ピッキン
グ方法は、画面領域を仮想的に所定数に分割しておくと
ともに、図形描画時に各セグメントが何れの分割領域に
表示されているかを識別しておき、図形ピッキング時に
は、ピック・アパチャが属している分割領域に含まれる
セグメントについてのみ描画処理を行なってピッキング
対象セグメントを抽出する方法である。

上記の目的を達成するための、この発明の図形ピッキン
グ装置は、画面領域をアドレスの上位ビットに基づいて
仮想的に所定数に分割して分割領域毎に識別データを付
与する分割手段と、セグメント単位で図形情報を格納す
る図形情報格納手段と、図形情報格納手段から読出され
た図形情報に基づいてピクセル単位のデータを生成する
図形描画手段と、描画されたセグメントが属する分割領
域を抽出する領域抽出手段と、抽出結果に基づいて識別
データを該当するセグメントに対応させて図形情報格納
手段に格納する識別データ格納手段と、ピック・アパチ
ャに基づいて定まる１別データが対応づけられたセグメ
ントの図形情報のみを図形描画部に供給する再描画制御
手段と、再描画されたセグメントからピッキング対象セ
グメントを抽出するセグメント抽出手段とを具備してい
る。

但し、分割手段および領域抽出手段としては、セグメン
トを構成する点の座標の上位所定数ビットに基づくデコ
ードを行ない、デコード結果をセグメントが属する分割
領域の識別データとするデコード手段であってもよい。

く作用〉 以上の図形ピッキング方法であれば、予め両面領域を仮
想的に所定数に分割しておいて、各セグメントが何れの
分割領域に表示されているかを識別しておくのであるか
ら、図形ピッキング時には、ピック・アパチャが属して
いる分割領域に含まれるセグメントについてのみ描画処
理を行なえばよく、再表示のための処理量を分割数に対
応して減少させることができる。したがって、ピック・
アパチャが設定人力されてからピッキング対象セグメン
トを抽出するまでの所要時間を著しく短縮でき、ひいて
は強調表示されるまでの所要時間をも短縮できる。

以上の構成の図形ピッキング装置であ′れば、分割手段
により画面領域をアドレスの上位ビットに基づいて仮想
的に所定数に分割し、各分割領域毎に識別データを付与
しておき、セグメント単位で図形情報が格納されている
図形情報格納手段から図形描画手段により図形情報を読
出してピクセル単位のデータを生成して表示させるとと
もに、領域抽出手段により、描画されたセグメントが属
する分割領域を抽出して、識別データ格納手段により、
抽出結果に基づいて識別データを該当するセグメントに
対応させて図形情報格納手段に格納しておくことができ
る。即ち、各セグメントと分割領域との対応関係を当初
の図形描画時に図形情報格納手段に設定しておくことが
できる。

したがって、図形ピッキングのためのピック・アパチャ
が設定人力された場合には、再描画制御手段により、ピ
ック・アパチャに基づいて定まる識別データが対応づけ
られたセグメントの図形情報のみを図形描画部に供給し
て描画処理を行なわせるだけでよく、再描画されたセグ
メントの中に必ずピッキング対象セグメントが含まれて
いるので、セグメント抽出手段により確実にピッキング
対象セグメントを抽出することができる。即ち、ピッキ
ング対象セグメントを抽出するために必要な再描画セグ
メントを分割領域数に対応して大幅に減少させることが
でき、ピック・アパチャが設定入力されてからピッキン
グ対象セグメントを抽出するまでの所要時間を大幅に短
縮でき、ひいてはピッキング対象セグメントを強調表示
するまでの所要時間をも短縮することができる。

そして、分割手段および領域抽出手段が、セグメントを
構成する点の座標の上位所定数ビットに基づくデコード
を行ない、デコード結果をセグメントが属する分割領域
の識別データとするデコード手段である場合には、分割
手段および領域抽出手段を共通化できるとともに、構成
を簡素化できる。

〈実施例〉 以下、実施例を示す添付図面によって詳細に説明する。

第３図はこの発明の図形ピッキング装置を組込んだグラ
フィック・ディスプレイ装置の概略構成を示すブロック
図であり、図示しない上位プロセッサから直接、または
通信回線を通して供給される描画コマンド・データを入
力としてセグメント・バッファ・メモリ（２）上に図形
情報を含むストラフチャを構築する図形情報管理部（１
）と、図形情報管理部（１）によりセグメント・バッフ
ァ・メモリ（２）から読出された図形情報を人力として
、座標変換処理、クリップ処理等を行なう図形描画部（
３）と、セグメント毎に領域識別データを格納するピッ
キング補助メモリ（４）と、図形描画部（３）において
必要な処理を施すことにより得られたデータが書込まれ
る画像メモリ（５）と、画像メモリ（５）の内容に対応
して可視的表示を行なうＣＲＴディスプレイ装置（６）
とを有している。そして、上記図形描画部（３）は、ピ
ッキング処理時において、指定図形詭別結果デ−夕を図
形情報管理部（１）にフィードバックするようにしてい
る。尚、（７）はピッキング対象のカーソル・データを
設定入力するための指示部であり、例えば、スタイラス
・ペンおよびタブレットで構成されている。

第１図は図形情報管理部（１）の構成を詳細に示すブロ
ック図であり、描画コマンド・データに基づいて階層構
造の図形情報を構築し、セグメント・バッファ・メモリ
（２）に格納する図形情報構築部（１１）と、セグメン
ト・バッファ・メモリ（２）から図形情報を読出してセ
グメント毎に描画プリミティブのトラバースを行なうト
ラバース部（１２）と、各描画プリミティブ毎に端点の
座標の上位２ビツトずつ（Ｘ座標の上位２ビツトおよび
ｙ座標の上位２ビツト）を抽出して４ビツトのデータを
デコードすることによりプリミティブが属する分割領域
の識別データを得るデコード部（１３）と、セグメント
単位で得られた複数の識別データの全種類をピッキング
補助メモリ（４）に書込む書込み制御部（１４）と、指
示部（７）により設定入力されたカーソル・データの上
位２ビツトずつをデコードして該当する分割領域の識別
データを得るデコード部（Ｉ５）と、デコード部（１５
）により得られた識別データがピッキング補助メモリ（
４）に書込まれているセグメントを抽出して該当するセ
グメントについてのみトラバースを行なわせるべくトラ
バース部（１２）を制御するトラバース制御部（１６）
とを有している。

上記の構成のグラフィック・ディスプレイ装置の動作は
次のとおりである。

上位プロセッサから一連の描画コマンド・データが供給
された場合には、先ず図形情報構築部（１１）により階
層構造の図形情報を構築してセグメント・バッファ・メ
モリ（２）に格納する。そして、トラバース部（１２）
により階層構造の図形情報を読出してセグメント単位で
描画プリミティブのトラバースを行ない、図形描画部（
３）に描画プリミティブ・データを供給する。したがっ
て、図形描画部（３）において必要な処理が施されるこ
とにより得られるピクセル・データを画像メモリ（５）
に格納し、ＣＲＴディスプレイ装置（６）により可視的
に表示することかできる。また、上記動作と並行して、
デコード部（１３）により描画プリミティブ毎に全ての
画素の座標の上位２ビツトずつをデコードして該当する
分割領域の識別データを得、書込み制御部（１４）によ
り、該当するセグメントに属する全ての種類の識別デー
タをピッキング補助メモリ（４）に書込む。即ち、以上
の処理を行なうことにより、可視的に表示されている全
ての図形について、セグメント単位で何れの分割領域に
表示されているかを示す識別データが付与される。具体
的には、第２図に示すように１６の分割領域のそれぞれ
について識別データが付与され、得られた識別データに
基づいて何れの分割領域に表示されるかが判別できる。

所望のセグメントをピッキングする場合には、指示部（
７）により設定入力されたカーソル・データの座標の上
位２ビツトずつをデコード部（１５）に供給することに
より、カーソルが属する分割領域を示す１別データが得
られるので、トラバース制御部（１６）により、該当す
る識別データがピッキング補助メモリ（４）に書込まれ
ているセグメントを抽出し、抽出したセグメントについ
てのみトラバースを行なうべくトラバース部（１２）を
制御する。したがって、図形描画部（３）には抽出され
たセグメントに属する描画プリミティブ・データのみが
供給され、どの描画プリミティブのピクセル・データが
カーソル・データと一致するかが判別される。そして、
一致判別結果が得られた描画プリミティブをピッキング
対象プリミティブとして図形情報管理部（１）にフィー
ドバックするので、該当するセグメントを強調表示すべ
きことを指示するコマンド・データと共に再びトラバー
スされた描画プリミティブ・データを図形描画部（３）
に供給することによりピッキンクされたセグメントのみ
を強調表示することができる。

以上の説明から明らかなように、座標の上位２ビツトず
つに基づくデコードを行なうだけで何れの分割領域に属
するかを示す識別データを得ることができ、該当する識
別データを有するセグメントについてのみ再表示を行な
ってピッキング対象セグメントを抽出すればよいので、
表示すべきデータ量を大幅に減少させることができ、こ
の結果、ピッキング所要時間を大幅に短縮することがで
きる。

〈実施例２〉 第４図はこの発明の図形ピッキング方法の一実施例を示
すフローチャートであり、同図Ａは初期設定動作を、同
図Ｂは実際のピッキング動作をそれぞれ示している。

同図Ａに示すフローチャートのステップ■においてセグ
メントΦバッファ拳メモリロに格納された階層構造の図
形情報のセグメント単位のトラバースを行ない、ステッ
プ■において、該当するセグメントに属する描画プリミ
ティブの端点のＸ座標、Ｘ座標の上位２ビツトずつに基
づいて、第３図に示すように１６の領域に分割された画
面上の何れの分割領域に属するかを識別し、ステップ■
において該５欄に識別データを書込む。そして、ステッ
プ■において該当するセグメントに属する全ての描画プ
リミティブに対する処理が終了したか否かを判別し、終
ｒしていなければ再びステップ■の処理を行なう。逆に
、ステップ■において全ての描画プリミティブに対する
処理が終了したと判別された場合には、ステップ■にお
いて全てのセグメントの処理が終了したか否かを判別口
、終了していなければ再びステップ■の処理を行なう。

逆に終了していれば一連の処理を終了する。

したがって、以上の一連の処理を行なうことにより、各
セグメントに属する描画プリミティブが表示される分割
領域をピッキング補助メモリ（４）に設定しておくこと
ができる。尚、以上のフローチャートにはトラバースさ
れた描画プリミティブに基づいて可視的表示を行なう部
分は示していないが、従来公知の方法により可視的表示
を行なわせることができる。

ピッキング処理を行なうためのカーソル・データが設定
人力された場合には、同図Ｂに示すフローチャートのス
テップ■においてカーソルのＸ座標、Ｘ座標の上位２ビ
ツトに基づいてカーソルか表示される分割領域の識別デ
ータを得、ステップ■においてピッキング補助メモリ（
４）をサーチして該当する識別データが格納されている
セグメントを抽出する。そして、ステップ■において、
抽出されたセグメントのみについて図形描画部（３）に
より多数のピクセル・データを順次生成し、ステップ■
においてピクセル・データがカーソル・データと一致し
たか否かを判別し、一致していないと判別された場合に
は、再びステップ■の処理を行ない、逆に、一致したと
判別された場合には、ステップ■において該当するセグ
メントを指定セグメントとして抽出し、ステップ■にお
いて該当するセグメントを強調表示する。

したがって、指定セグメントを抽出するために全てのセ
グメントに属する描画プリミティブを表示する必要がな
く、カーソルと同じ分割領域に表示されるセグメントの
みを表示すればよいので、表示量を大幅に減少させるこ
とができ、この結果、ピッキング所要時間を短縮するこ
とができる。

尚、この発明は上記の実施例に限定されるものではなく
、例えば、分割領域数を増減させることが可能であるほ
か、Ｘ座標またはＸ座標の上位所定数ビットのみに基づ
いて分割領域を設定することが可能であり、さらに、予
め所定数の分割領域を設定しておき、描画プリミティブ
毎に何れの分割領域に属するかを判別することが可能で
あるほか、この発明の要旨を変更しない範囲内において
種々の設計変更を施すことが可能である。

〈発明の効果〉 以上のように第１の発明は、ピッキング対象セグメント
を抽出するために必要な再描画セグメントを分割領域数
に対応して大幅に減少させることができるので、ピック
・アパチャが設定人力されてからピッキング対象セグメ
ントを抽出するまでの所要時間を著しく短縮でき、ひい
ては強調表示されるまでの所要時間をも短縮できるとい
う特有の効果を奏する。

第２の発明も、ピッキング対象セグメントを抽出するた
めに必要な再描画セグメントを分割領域数に対応して大
幅に減少させることができるので、ピック・アパチャが
設定入力されてからビッキング対象セグメントを抽出す
るまでの所要時間を大幅に短縮でき、ひいてはピッキン
グ対象セグメントを強調表示するまでの所要時間をも短
縮することができるという特有の効果を奏する。

第３の発明は、分割手段および領域抽出手段を共通化で
きるとともに、構成を簡素化できるという特有の効果を
奏する。

【図面の簡単な説明】

第１図は図形情報管理部の構成を詳細に示すブロック図
、 第２図は表示領域の分割例を示す概略図、第３図はこの
発明の図形ピッキング装置を組込んだグラフィック・デ
ィスプレイ装置の概略構成を示すブロック図、 第４図Ａはピッキング処理のための初期設定動作を説明
するフローチャート、 第４図Ｂは実際のピッキング動作を説明するフローチャ
ート。 ■・・・セグメント・バッファ・メモリ、（３）・・・
図形描画部、（１３）・・・デコード部、（１４）・・
・書込み制御部、（１６）・・・トラバース制御部特許
出願人　　ダイキン工業株式会社 代　　理　　人　　　弁理士　　津　　川　　友　　士
第 （Ａ） ６図 （Ｂ）

Claims (1)

1. 【特許請求の範囲】 １、両面領域を仮想的に所定数に分割しておくとともに
   、図形描画時に各セグメントが何れの分割領域に表示さ
   れているかを識別しておき、図形ピッキング時には、ピ
   ック・アパチャが属している分割領域に含まれるセグメ
   ントについてのみ描画処理を行なってピッキング対象セ
   グメントを抽出することを特徴とする図形ピッキング方
   法。 ２、画面領域をアドレスの上位ビットに基づいて仮想的
   に所定数に分割して分割領域毎に識別データを付与する
   分割手段（１３）と、セグメント単位で図形情報を格納
   する図形情報格納手段（２）と、図形情報格納手段（２
   ）から読出された図形情報に基づいてピクセル単位のデ
   ータを生成する図形描画手段（３）と、描画されたセグ
   メントが属する分割領域を抽出する領域抽出手段（１３
   ）と、抽出結果に基づいて識別データを該当するセグメ
   ントに対応させて図形情報格納手段に格納する識別デー
   タ格納手段（１４）と、ピック・アパチャに基づいて定
   まる識別データが対応づけられたセグメントの図形情報
   のみを図形描画部に供給する再描画制御手段（１６）と
   、再描画されたセグメントからピッキング対象セグメン
   トを抽出するセグメント抽出手段（３）とを具備するこ
   とを特徴とする図形ピッキング装置。 ３、分割手段および領域抽出手段が、セグメントを構成
   する点の座標の上位所定数ビットに基づくデコードを行
   ない、デコード結果をセグメントが属する分割領域の識
   別データとするデコード手段（１３）である上記特許請
   求の範囲第２項記載の図形ピッキング装置。