JPH02242479A - ビットマップディスプレイ装置における図形のピック方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［概要］ ビットマツプディスプレイ装置における図形のピック方
式に関し、 ピック動作を高速化して図形修正等の作業性を向上させ
ることを目的とし、 方形のピック枠の指定位置に位置付けされている図形を
認識するビットマツプディスプレイ装置における図形の
ピンク方式であって、頂点判定手段と、辺判定手段と、
内部領域判定手段とを有し、頂点判定手段は、前記ピッ
ク枠により図形の切り落としを行ない、切り落とされた
図形の頂点と前記ピック枠との位置関係を表す頂点のク
リップコードを算出し、全頂点が前記ピック枠外である
か、それとも１頂点が前記ピック枠内にあるかを判定す
るものであり、辺判定手段は、図形の辺を形成する２つ
の前記頂点のクリップコードの論理積を順次計算して辺
のクリップコードを算出し、図形の１辺が前記ピック枠
内にあるかを判定するものであり、内部領域判定手段は
、前記辺のクリ・ンプコード全ての排他的論理和を計算
し、図形の内部領域がピック枠内であるかを判定するも
のである、ように構成する。

［産業上の利用分野］ 本発明は、図形の作成過程で対話的に画面上に指定され
る方形のピック枠の位置に位置付けされている図形を認
識するビットマツプディスプレイ装置における図形のピ
ック方式に関する。

近年、電子計算機を利用したデータ処理の象、速な進展
に伴い、その処理結果の提示や修正においても、まずま
す高度で高速な機能が要求されている。例えば、ＣＡＤ
等において、入力した同形データをデイスプレィに表示
して、その一部を修正するなどの図形の編集が行なわれ
ている。この時、修正しようとする図形を指定するため
に、マウス等のポインティングデバイスによってデイス
プレィ上の図形を指示し、マウスボタンをクリングする
ことによって、目的の図形を装置に通知する。

この時、装置内部では、指定された位置に位置付けされ
ている図形を認識する、いわゆる「ピック」と呼ばれる
動作が行なわれている。

ピック動作は、ピック枠と呼ばれる方形の小さな枠内に
、線分、折線１円、多角形等の図形が存在するか否か（
ピックの有無）を判別する動作であり、この動作にかか
る時間はマンマシンインクフェースにおいて重大なもの
となっている。

［従来の技術］ 従来、ビットマツプディスプレイ装置においては、外部
操作によりピック枠が指定されると、装置内では図形デ
ータにより、表示出力を行なわずに描画動作を実行し、
それにより図形の線分等の描画ドツトの座標値を得て、
ピック枠の座標値と比較を行ない、図形がピンク枠内に
存在するかどうかを判別していた。また、第１１図に示
すように、図形の内部領域がピック枠内にあるかどうか
を判別するために、図形の内部領域を一定間隔で走査し
て（点線）、その判別を行なっていた。

［発明が解決しようとする課題］ しかしながら、上記従来の技術では、全ての図形に対す
る描画動作と座標値の比較に多大な時間が必要であり、
また、図形の内部領域の判別では、走査する始点と終点
の計算等に時間を要し、ピック動作が遅くなり、従って
、図形の修正等における作業効率が良くないものとなっ
ていた。

本発明は、このような課題に鑑みて創案されたもので、
ピック動作を高速化して図形修正等の作業性を向上させ
ることのできるビットマツプディスプレイ装置における
図形のピック方式を提供することを目的としている。

［課題を解決するだめの手段］ 上記目的を達成するだめの本発明における手段は、方形
のピンク枠の指定位置に位置付けされている図形を認識
するビットマツプディスプレイ装置における図形のピッ
ク方式であって、頂点判定手段と、辺判定手段と、内部
領域判定手段とを有し、頂点判定手段は、前記ピック枠
により図形の切り落としを行ない、切り落とされた図形
の頂点と前記ピック枠との位置関係を表す頂点のクリン
プコードを算出し、全頂点が前記ピック枠外であるか、
それとも１頂点が前記ピック枠内にあるかを判定するも
のであり、辺判定手段は、図形の辺を形成する２つの前
記頂点のクリップコードの論理積を順次計算して辺のク
リップコードを算出し、図形の１辺が前記ピック枠内に
あるかを判定するものであり、内部領域判定手段は、前
記辺のクリップコード全ての排他的論理和を計算し、図
形の内部領域がピック枠内であるかを判定するものであ
る、ビットマツプディスプレイ装置における図形のピッ
ク方式による。

［作用１ 本発明では、次の判定の手順によりピック処理を行ない
、ピックの有無が判明した時点で処理が打ち切られる。

すなわぢ、 １）図形の全頂点がピック枠外であるか。

２）　図形の頂点がピンク枠内にあるか。

３）　図形の辺がピック枠内にあるか。

４）図形の内部領域がピック枠内であるか。

５）　図形の奇数個の内部領域がピック枠内であるか。

の判定がなされる。

１）、２）の判定は、頂点判定手段により行なわれ、全
頂点がピンク枠外であれば（切り落としがなされない）
、対象とする図形をピック無しとし、切り落としがなさ
れ、その頂点のクリップコードにより頂点が１つでもピ
ック枠内にあることが判明すればピツク有りと判定され
る。

頂点判定手段により判定できないものは、辺判定手段に
より３）の判定が行なわれ、辺のクリップコードにより
１つでも辺がピック枠内にあると判明すればピック有り
と判定される。

辺判定手段によりピック有りと判定されなければ、内部
領域判定手段により４）、５）の判定が行なわれ、計算
結果により内部領域がピック内であるかどうかが判明し
、ピックの有無が最終的に判定される。

［実施例］ 以下、図面を参照して、本発明の実施例を詳細に説明す
る。

第１図は、本発明の一実施例であるビットマツプディス
プレイ装置の構成図である。同図に示すようにビットマ
ツプディスプレイ装置は、ピックしようとする図形を指
示するマウス等のポインティングデバイス１と、装置全
体を制御するＣＰＵ２と、プログラムや図形データが格
納されるメインメモリ３と、デイスプレィのリフレッシ
ュデータを格納するフレームメモリ４と、デイスプレィ
であるＣＲＴ５と、本発明の頂点判定手段を形成する頂
点のクリップコート計算器６と、辺判定手段を形成する
辺のクリップコード計算器７と、内部領域判定手段を形
成する多角形のクリソプコド計算器８とを有するもので
ある。

頂点のクリンプコード計算器６ば、周知のＳｕｔｈｅｒ
ｌａｎｄ−Ｈｏｄｇｍａｎの多角形クリッピング・アル
ゴリズムによる処理をなすもので、指定されたピンク枠
の座標と対象となる図形の頂点座標を入力して、ピック
枠をクリップ枠として図形の切り落としくクリッピング
）を行ない、その結果得られるクリップされた多角形の
頂点座標を計算し、その新しく得られた頂点とクリップ
枠との位置関係を示す頂点のクリップコードを計算し出
力するものである。ただし、対象とする図形の全頂点が
ピック枠外である場合には、クリップされないため出力
はなされない。

辺のクリップコード計算器７は、前記頂点のクリップコ
ード計算器６により算出された頂点のクリンプコードを
入力し、図形の辺を形成する２つの頂点のクリップコー
ドの論理積を順次計算して、辺のクリップコードを算出
し出力するものである。

この辺のクリップコードは、クリップされた多角形の辺
が、ピック枠の４つの辺のいずれに重なっているかを示
すものである。

多角形のクリップコード計算器８は、辺のクリンプコー
ド計算器７により算出される辺のクリップコードを入力
し、初期値を“０°°としたレジスタと順次排他的論理
和がなされ、辺のクリップコード全ての排他的論理和を
計算して、その結果を前記レジスタに保持するものであ
る。

本発明は、線分、折線５円、多角形等の全ての図形のピ
ックを行なうことが可能であり、それぞれの実現方法は
容易に類推できるため、以下の説明では多角形に対する
ピック動作に限定する。

第２図は、考慮すべき多角形要素の種類を示している。

同図において、Ａは１つの多角形で構成される多角形要
素、Ｂは複数個の多角形から構成される多角形集合要素
、Ｃは複数個の多角形から構成され、かつ、重なりあう
部分は内部領域としない穴空き多角形要素である。第３
図は、第２図に示した多角形要素により形成される多角
形の種類を示したものであり、Ａは凸多角形、Ｂは凹条
角形、Ｃは辺が交差する多角形である。表示される図形
は、第２図、第３図による多角形の組合せにより表現さ
れる。それぞれの図形の種類は、図形データに種類別の
コードが付されて認識できるようになされている。

第４図は、前記頂点のクリップコード計算器６が算出す
る、ピック枠と頂点位置の関係を表すクリップコードで
あり、ピック枠内とその周辺を区分して４ビツトのコー
ドにより表したものである。

第５図は、そのクリップコードの定義を示すもので、座
標の頂点は左上として、それぞれのビットの“１”は、
区分された領域のコードであることを示している。この
クリップコードは、ピック枠の座標と多角形の頂点座標
との引き算結果の、キャリービット（ポロービット）に
よって容易に求めることができる。

次に、上記構成および条件における本実施例のピック動
作を、第６図〜第１０図に示すピック例１〜５を参照し
て説明する。本実施例では、下記の５つのレベルの判定
が順次行なわれ、ピックの有無の判定を行なう。

１）　多角形の全頂点がピンク枠外であるか。

２）　多角形の頂点がピック枠内にあるか。

３）　多角形の辺がピック枠内にあるか。

４）　多角形の内部領域がピック枠内であるか。

５）　多角形の奇数個の内部領域がピック枠内であるか
。

すなわち、ＣＰＵ２は、 （１）マウス１によりピック枠の位置が指定されると、
ピック枠の座標値を算出して頂点のクリップコード計算
器６に設定する。

（２）メインメモリ３から図形データを得て、第２図に
示した多角形要素の種類を認識し、その頂点座標を同じ
く頂点のクリップコード計算器６に送出する。

（３）頂点のクリップコード計算器６の出力をチエツク
する。

この時、出力がなにもなければ、頂点のタリノプコード
計算器６においてクリップされない、すなわち、例えば
、第６図に示すピック例１のように、多角形の全頂点が
ピンク枠外である（レベル１の判定）と判断して、「ピ
ック無し」の判定を行ない、（２）に戻り次の図形の処
理を同様に行なう。

出力があれば、その頂点のクリップコードをチエツクし
て、（００００）のコードの有無を調べる。（００００
）のコードがあれば、第７図のピック例２に示ずように
（斜線部はクリップされた多角形を示す）、多角形の頂
点がピック枠内にある（レベル２の判定）と判断し、「
ピック有り」と判定して処理を終了する。

（４）　（３）において（００００）のコードがなけれ
ば、得られた頂点のクリップコードを辺のクリップコー
ド計算器７に送出する。

（５）辺のクリップコード計算器７から出力される辺の
クリップコードをチエツクして、［００００］のコード
の有無を調べる。［００００］のコードがあれば、第８
図のピック例３に示すように（斜線部はクリップされた
多角形、０内は頂点のクリップコード、［］内は辺のク
リンプコードを示す）、多角形の辺がピック枠内にある
（レベル３の判定）、すなわち、図形の外周線がピック
枠内にあると判断し、「ピック有り」と判定して処理を
終了する。

（６）　（５）において［００００］のコードがなけれ
ば、得られた辺のクリップコードを多角形のクリップコ
ード計算器８に送出する。

（７）多角形のクリップコード計算器８のレジスタをチ
エツクする。レジスタの値が（１１１１）であれば、第
９図のピック例４に示すように（斜線部はクリップされ
た多角形、０内は頂点のクリップコード、［］内は辺の
クリップコード、（）内は辺のクリップコードの排他的
論理和の値を示す）、多角形の内部領域がピック枠内で
ある（レベル４の判定）と判断して、「ピツク有り」と
判定する。また、レジスタの値が＋１１１１）以外であ
れば、「ピック無し」と判定して、（２）に戻り次の図
形に対して同様に行なう。

以上の処理により、第３図・Ａの凸多角形および凹条角
形のピック処理が高速に行なえることは明らかである。

第３図・Ｃの辺が交差する多角形に対するピック処理は
、第１０図のピック例５に示ずように、多角形の偶数個
の内部領域がピック枠内であるため、レベル５として次
の処理動作となる。

すなわち、多角形の全頂点データについて上記処理を行
なうと、ピック枠の周囲を多角形が２回取り巻く形とな
るため、頂点のクリップコード計算器６の出力は、ピッ
ク枠を２周する頂点のクリップコードが得られる。この
ため、多角形のクリップコード計算器８のレジスタの値
は、（００００）である初期値から一旦ｆ１１１１）の
値になった後に、再び（００００１の値に戻る。従って
、レジスタの最終値はゼロであることから、「ピック無
しＪであると判定される。

上記処理により、第２図・Ａの多角形要素の全てのケー
スの検査ができることが明らかである。

第２図・Ｂの多角形集合要素の場合では、多角形集合を
構成する個々の多角形について、上記処理を行なえばよ
い。

また、第２図・Ｃの穴空き多角形要素の場合には、第３
図・Ｃの辺が交差する多角形に対す処理と同様になされ
る。

ＣＰＵ２は、上記処理により「ピック有り」と判定した
図形を、ピンク枠により指定された位置に位置付けされ
ている図形であると認識して、その図形に対して指定さ
れた修正等の処理を施す。

なお、ビットマツプディスプレイ装置では、円などの曲
線は多角形または折線の近似により描画されるものであ
るため、上記処理により同様になされるのは明らかであ
り、また、線分または折線は上記レベル３までの処理に
よりピック判定がなされるのは明らかである。

［発明の効果］ 以上説明したように、本発明によれば、容易に求めるこ
とのできる、ピック枠と図形の頂点位置との関係を表す
クリップコードと、そのクリップコードの論理演算のみ
により、ピック枠の指定位置に位置付けされている図形
を、認識することができるため、図形の修正、編集にお
ける操作の応答が高速化され、図形処理の作業性を向上
させる効果を奏する。

６・・・頂点のクリップコード計算器、７・・・辺のク
リップコード計算器、 訃・・多角形のクリップコード計算器。

【図面の簡単な説明】

第１図は本発明の一実施例のビットマツプディスプレイ
装置の構成図、 第２図は考慮すべき多角形要素の種類、第３回は多角形
要素を構成する多角形の種類、第４図はピック枠と頂点
位置の関係を表すクリップコード、 第５図は第４図に示すクリップコードの定義、第６図〜
第１０図はピック例を示す図、第１１図は従来のピック
動作の説明図である。 １・・・マウス、　　２・・・ｃｐｕ。 ３・・・メインメモリ、 ４・・・フレームメモリ、 ５・・・ＣＲＴ。

Claims (1)

1. 【特許請求の範囲】 方形のピック枠の指定位置に位置付けされている図形を
   認識するビットマップディスプレイ装置における図形の
   ピック方式であって、 頂点判定手段と、辺判定手段と、内部領域判定手段とを
   有し、 頂点判定手段は、前記ピック枠により図形の切り落とし
   を行ない、切り落とされた図形の頂点と前記ピック枠と
   の位置関係を表す頂点のクリップコードを算出し、全頂
   点が前記ピック枠外であるか、それとも１頂点が前記ピ
   ック枠内にあるかを判定するものであり、 辺判定手段は、図形の辺を形成する２つの前記頂点のク
   リップコードの論理積を順次計算して辺のクリップコー
   ドを算出し、図形の１辺が前記ピック枠内にあるかを判
   定するものであり、 内部領域判定手段は、前記辺のクリップコード全ての排
   他的論理和を計算し、図形の内部領域がピック枠内であ
   るかを判定するものである、ことを特徴とするビットマ
   ップディスプレイ装置における図形のピック方式。