JPH0241576A - 多角形に対するピッキング処理装置およびその方法 - Google Patents

Abstract

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

Description

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

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

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

さらに詳細に説明すると、上記図形情報管理部（５１）
においては、順次供給される描画コマンドデータに基づ
いてストラフチャデータ（以下、図形名と略称する）を
生成し、図形情報と共にデイスプレィメモリ（５２）に
書込むものである。そして、図形描画動作を行なわせる
場合には、デイスプレィメモリ（５２）から読出した図
形情報を図形描画部（５３）に供給し、ピッキング動作
を行なわせる場合には、デイスプレィメモリ（５２）か
ら読出した図形情報と共に図形名を図形描画部（５３）
に供給するとともに、指示部（５６）により入力された
カーソルデータをそのまま図形描画部（５３）に供給す
るようにしている。

上記図形描画部（５３）は、上記図形情報管理部（５１
）から順次供給される図形情報に基づいてピクセル単位
の描画データを生成するものであり、具体的には、第７
図に示すように、指示部（５Ｂ）により指定されたカー
ソルのＸ座標値およびｙ座標値をそれぞれＸレジスタ（
６２）、ｙレジスタ（６１）に保持し、図示しない線分
補間演算器から順次出力される各ビクセルのＸ座標値お
よびｙ座標値を夫々上記Ｘ座標値およびｙ座標値と比較
器（６３）　（８４）により比較し、比較結果信号をＡ
ＮＤゲート（６５）に供給してヒット信号を得るように
している。そして、図形描画動作を行なう場合には、図
形情報管理部（５１）から供給された図形情報に基づい
て座標変換処理、クリップ処理等を行ない、得られたデ
ータを画像メモリ（５４）に書込み、ピッキング動作を
行なう場合には、上記のようにして得られたデ−タがカ
ーソルデータと一致しているか否かを判別し、一致して
いると判別された場合に、そのデータが属する図形の図
形基を指定図形識別結果データとして図形情報管理部（
５１）にフィードバックするようにしている。

したがって、指示部（５Ｂ）により、ピッキング対象と
なるカーソルデータが供給された場合には、図形情報管
理部（５１）を通して図形描画部（５３）にカーソルデ
ータがそのまま供給される。その後、図形情報管理部（
５１）がデイスプレィメモリ（５２）から図形基と共に
図形情報を読出して順次図形描画部（５３）に供給する
。尚、図形描画部（５３）に供給する図形情報に付加さ
れる描画コマンドデータが通常の場合と同じ描画コマン
ドデータであっても、カーソルデータが供給されること
により図形描画部（５３）はピッキング動作モードとな
り、ピッキング処理を行なうことが指示された状態にな
るのであるから、画像メモリ（５４）に対するピクセル
データの書込みを伴なうことなく順次ピクセルデータを
生成し、カーソルデータと比較すべきことを指示するこ
とになる。

図形描画部（５３）においては、供給された図形情報に
基づいて、画像メモリ（５４）に対する書込みを伴なう
ことなくピクセルデータ生成動作を行ない、順次生成さ
れるピクセルデータについてカーソルデータと一致して
いるか否かを判別する。

そして、生成されたピクセルデータがカーソルデータと
一致したと判別された場合には、そのピクセルデータが
属する図形の図形基を指定図形識別結果データとして図
形情報管理部（５１）にフィードバックする。

指定図形識別結果データとし、て図形基がフィードバッ
クされた図形情報管理部（５１）においては、図形基に
基づいてデイスプレィメモリ（５２）における該当図形
データの格納アドレスをサーチし、該当図形についての
み強調表示を行なうべきことを指示するコマンドデータ
を付加し、他の図形については通常の表示を行なうべき
ことを指示した状態で図形情報を順次図形描画部（５３
）に供給する。

したがって、図形描画部（５３）において順次生成され
るピクセルデータを画像メモリ（５４）に書込ませるこ
とができ、画像メモリ（５４）に書込まれたピクセルデ
ータに基づいて可視的表示を行なわせることにより、指
定図形のみについてブリンキング表示等を行なわせて強
調することができる。

その後は、強調表示された図形を視覚的に認識し、消去
、拡大、縮小、移動等の処理コマンドを供給すれば、ピ
ッキングされた図形に対してのみ必要な処理を施すこと
ができる。

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

しかし、上記の構成のピッキング処理装置においては、
識別すべき図形が多角形である場合に、多角形を構成す
る多数のピクセルデータを順次生成し、順次生成される
ピクセルデータとカーソルデータとを比較することが必
要になるのであるから、何れの多角形がピッキング対象
図形であるかを識別するための所要時間が長くかかって
しまうという問題がある。さらに詳細に説明すると、第
８図Ａに示すようにカーソルが多角形の外側に位置する
状態においては、多角形を構成する全てのピクセルデー
タを順次生成してカーソルデータと比較しなければピッ
キング対象図形でないことが識別できないので、最も長
い時間が必要になる。

また、第８図Ｂ、Ｃに示すようにカーソルが多角形の内
側に位置する状態においては、全てのピクセルデータを
生成する必要がないので、所要時間を短くすることがで
きる。即ち、カーソルデータと一致するピクセルデータ
が生成された後は何ら判別処理を行なう必要がないので
、カーソルが第８図Ｂに示す箇所に位置する場合には著
しく短い時間が必要になるだけであり、逆にカーソルが
第８図Ｃに示す箇所に位置する場合にはかなり長い時間
が必要になる。しかし、カーソルが多角形のどのような
箇所に位置するかは予め定められているわけではないか
ら、平均的には多角形を構成する全ピクセルの約１／２
より遥かに多い数のピクセルデータを生成してカーソル
データと比較することが必要になり、この結果、何れの
多角形がピッキング対象図形であるかを識別するための
所要時間が著しく長くかかってしまうのである。

尚、以上にはピッキング対象図形をブリンキング表示等
を行なう場合についてのみ説明したが、ブリンキング表
示等を行なわせない場合においても同様の問題を有して
いる。

〈発明の目的〉 この発明は上記の問題点に鑑みてなされたものであり、
何れの多角形がピッキング対象図形であるかを識別する
ための所要時間を著しく短縮することができる多角形に
対するピッキング処理装置およびその方法を提供するこ
とを目的としている。

く問題点を解決するための手段〉 上記の目的を達成するための、この発明の多角形に対す
るピッキング処理装置は、多角形を構成する多数の線分
の座標値を生成する座標値生成手段と、カーソルの座標
値を保持するカーソル値保持手段と、座標値生成手段に
より生成された線分の全範囲にわたって変化しない座標
値と、対応するカーソルの座標値とが一致しているか否
かを判別する一致判別手段と、座標値生成手段により生
成された線分の端点の互に異なる座標値の範囲内に対応
するカーソルの座標値が存在するか否かを判別する大小
判別手段と、一致判別手段により一致状態であると判別
されたことおよび大小判別手段によりカーソルの座標値
が端点の座標値の範囲内に存在すると判別されたことを
条件としてヒット信号を生成するヒット信号生成手段と
を含んでいる。

但し、上記大小判別手段が、一致判別手段により一致状
態であると判別された場合にのみ判別動作を遂行するも
のであるとともに、上記ヒット信号が、カーソルの座標
値が端点の座標値の範囲内に存在することを示す大小判
別手段からの出力信号であることが好ましい。

また、線分の全範囲にわたって変化しない座標値がスキ
ャンラインと直角な方向の座標値であることが好ましい
。

上記の目的を達成するための、この発明の多角形に対す
るピッキング処理方法は、多角形を構成する、一方の座
標値が変化しない線分の座標値を生成し、外部操作によ
り設定されたカーソルの、上記変化しない座標値に対応
する座標値を抽出して上記変化しない座標値と比較し、
両座標値が一致していることを条件として線分の端点の
他方の座標値とカーソルの対応する座標値とを比較し、
カーソルの対応する座標値が線分の端点の座標値の間に
位置することを条件としてヒット状態であると識別する
方法である。

く作用〉 以上の構成の多角形に対するピッキング処理装置であれ
ば、外部操作により設定されたカーソルの座標値をカー
ソル値保持手段に保持させておき、座標値生成手段によ
り多角形を構成する多数の線分の座標値を順次生成する
。

そして、順次生成される線分の座標値のうち、全範囲に
わたって変化しない座標値と、対応するカーソルの座標
値とが一致しているか否かを一致判別手段により判別し
、さらに、順次生成される線分の座標値のうち、端点の
互に異なる座標値の範囲内に対応するカーソルの座標値
が存在するか否かを大小判別手段により判別する。この
結果、全範囲にわたって変化しない座標値がカーソルの
座標値と等しいか否かおよび端点の互に異なる座標値の
範囲内にカーソルの座標値が存在するか否かが判別され
るので、全範囲にわたって変化しない座標値がカーソル
の座標値と等しく、かつ端点の互に異なる座標値の範囲
内にカーソルの座標値が存在することを条件としてヒッ
ト信号生成手段によりヒット信号を生成することができ
る。したがって、多数のピクセルデータを生成する必要
がなくなり、ピッキング対象多角形であるか否かを識別
するための所要時間を著しく短縮することができる。

そして、上記大小判別手段が、一致判別手段により一致
状態であると判別された場合にのみ判別動作を遂行する
ものであるとともに、上記ヒット信号が、カーソルの座
標値が端点の座標値の範囲内に存在することを示す大小
判別手段からの出力信号である場合には、大小判別手段
による判別動作遂行回数を著しく減少させることができ
るので、ピッキング対象多角形であるか否かを識別する
ための所要時間を一層短縮することができ、しかもヒッ
ト信号生成手段が不要になるので構成を簡素化すること
ができる。

また、線分の全範囲にわたって変化しない座標値がスキ
ャンラインと直角な方向の座標値である場合には、ラス
クスキャン型のグラフィック◆デイスプレィ装置に簡単
に適用することができ、しかもピッキング対象多角形で
あるか否かを識別するための所要時間を著しく短縮する
ことができる。

以上の多角形に対するピッキング処理方法であれば、多
角形を構成する、一方の座標値が変化しない線分の座標
値を生成して対応するカーソルの座標値と一致するか否
かを判別し、一致すると判別された場合にのみ、線分の
端点の互に異なる座標値を生成して対応するカーソルの
座標値が上記座標値の範囲内に存在しているか否かを判
別し、存在すると判別された場合にのみヒット状態であ
ると識別するのであるから、生成すべきデータ数を減少
させることができるのみならず、判別処理遂行回数をも
減少させることができ、この結果、ピッキング対象多角
形であるか否かを識別するための所要時間を著しく短縮
することができる。

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

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

さらに詳細に説明すると、上記図形情報管理部（１）に
おいては、順次供給される描画コマンドデータに基づい
て、図形情報をデイスプレィメモリ（２）に書込むとと
もに、図形識別データとして、例えば、１つのビューデ
ータ、少なくとも１つのクラスデータ、１つのセグメン
トデータ、および１つの識別データからなる階層構造の
図形名をも書込むようにしである。したがって、図形格
納アドレスを図形識別データとしてデイスプレィメモリ
■に対するアクセスを行なうことができるほか、必要に
応じて図形名を図形識別データとしてデイスプレィメモ
リ（２）に対するアクセスを行なうことができる。そし
て、図形描画動作を行なわせる場合には、デイスプレィ
メモリ（２）から読出した図形情報と共に、生成された
描画コマンドデータを図形描画部（３）に供給し、逆に
、ピッキング動作を行なわせる場合には、デイスプレィ
メモリ（２）から読出した図形情報と共にデイスプレィ
メモリ（りにおける図形格納アドレスを図形描画部（３
）に供給するとともに、指示部（６）により入力された
カーソルデータをそのまま図形描画部（３）に供給する
ようにしている。

上記図形描画部（３）は、上記図形情報管理部（１）が
ら順次供給される図形情報に基づいてピクセル単位の描
画データを生成するものである。そして、図形描画動作
を行なう場合には、図形情報管理部（１）から供給され
た図形情報、および描画コマンドデータに基づいて座標
変換処理、クリップ処理等を行ない、得られたデータを
画像メモリ（４）に書込み、逆に、ピッキング動作を行
なう場合には、上記のようにして得られたデータのうち
、スキャンラインと直角な方向のデータがカーソルデー
タと一致しているか否かを判別するとともに、スキャン
ライン方向の端点データの範囲内にカーソルデータが含
まれているか否かを判別し、一致し、かつ含まれている
と判別された場合に、そのデータが属する多角形の図形
格納アドレスを指定図形識別結果データとして図形情報
管理部（１）にフィードバックするようにしている。

第１図はこの発明のピッキング処理装置の一実施例の要
部を示すブロック図であり、指示部（６）により供給さ
れたカーソルデータのうち、スキャンラインと直角な方
向の座標値（以下、Ｘ座標値と略称する）を保持するｙ
レジスタ（３１）と、スキャンライン方向の座穣値（以
下、Ｘ座標値と略称する）を保持するＸレジスタ（３２
）と、多角形のスキャンライン方向に対向する２辺を補
間する補間演算器（３３）と、補間演算器（３３）によ
り生成されるＸ座標値を一時的に保持する線分用ｙレジ
スタ（３４）と、補間演算器（３３）により生成される
Ｘ座標値を一時的に保持する１対の線分用Ｘレジスタ（
３５）（３Ｂ）と、ｙレジスタ（３１）の内容と線分用
ｙレジスタ（３４）の内容とを比較する比較器（３７）
と、Ｘレジスタ（３２）の内容と線分用Ｘレジスタ（３
５）　（３Ｂ）の内容との大小関係を判別する大小判別
用の比較器（３８）と、両比較器（３７）　（８８）か
ら出力される比較結果データを入力とするＡＮＤゲー）
　（３９）とを有している。

上記の構成のグラフィック・デイスプレィ装置の動作を
第３図を参照しながら詳細に説明する。

指示Ｈ（６）により、ピッキング対象となるカーソルデ
ータが供給された場合には、図形情報管理部（１）を通
して図形描画部（３）にカーソルデータがそのまま供給
される。その後、図形情報管理部（１）がデイスプレィ
メモリ■から図形格納アドレスと共に図形情報を読出し
て順次図形描画部（３）に供給する。

尚、図形描画部（３）に供給する図形情報に付加される
描画コマンドデータは、通常の場合と同じ描画コマンド
データであってもよい。

上記図形描画部（３）は、カーソルデータが供給される
ことによりピッキング動作モードとなり、ピッキング処
理を行なうことが指示された状態になり、ｙレジスタ（
３１）およびＸレジスタ（３２）にそれぞれカーソルの
Ｘ座標値（ｙｃ　）およびＸ座標値（ｘｃ）が保持させ
られる。そして、供給された図形情報に基づいて、多角
形の対向する辺を補間演算器（３３）により補間し、多
角形を構成するスキャンライン方向の線分のＸ座標値（
ｙＬ　）および端点のＸ座標値（ｘＬｌ）、　　（ｘＬ
２）を生成し、それぞれ線分用ｙレジスタ（３４）、線
分用Ｘレジスタ（３５）　（３Ｂ）に保持させられる。

したがって、上記比較器（３７）においては両ｙ座標値
が一致しているか否かが判別され、上記比較器（３Ｂ）
においてはＸ座標値（ｘｃ）がＸ座標値（ｘ　Ｌｌ）と
Ｘ座標値（ｘ　Ｌ２）との間の値であるか否かが判別さ
れ、それぞれ判別結果信号（ａｈ　）　、　　（ｃｂ　
）が出力される。そして、上記判別結果信号（ｃｈ　）
　。

（ｃｂ　）が共にＡＮＤゲート（３９）に供給されるの
であるから、第３図Ａに示すように、両ｙ座標値が一致
しており、しかもＸ座標値（ｘｃ）がＸ座標値（ｘ　Ｌ
ｌ）とＸ座標値（ｘ　Ｌ２）との間の値であることを条
件としてＡＮＤゲート（３９）からヒット信号（Ｈ）が
出力される。即ち、第３図Ｂ、Ｃに示す場合にはヒット
信号（Ｈ）は出力されない。

したがって、上記ヒット信号（Ｈ）が出力されたことを
条件として指定図形識別結果データとしての図形名を図
形情報管理部（１）にフィードバックし、ピッキング処
理を完了する。但し、ピッキング処理により指定された
図形をブリンキング表示する場合には、上記フィードバ
ックされた図形名により定まる図形をブリンキング表示
すべきことを指示する描画コマンドデータを付加して図
形情報を図形描画部（３）に供給すればよく、多角形を
構成する多数のピクセルデータを順次生成して画像メモ
リ（４）に格納するので、画像メモリ（４）の内容に基
づいてＣＲＴデイスプレィ（５）により可視的な表示を
行ない、ピッキング処理が行なわれたことを可視的に表
示することができる。

以上の説明から明らかなように、ピッキング処理を行な
う場合には、スキャンライン方向の複数本の線分の端点
座標データのみを生成し、カーソルの座標データと比較
するだけでよいから、生成すべきデータ数を著しく減少
させることができ、この結果、ピッキング処理に必要な
時間を著しく短縮することができる。

〈実施例２〉 第４図はピッキング処理装置の他の実施例を示すブロッ
ク図であり、第１図の実施例と異なる点は、比較器（３
７）から出力される判別結果信号を線分用Ｘレジスタ（
３５）（３Ｂ）に対するデータ出力制御信号とした点お
よびＡＮＤゲート（３９）を省略した点のみであり、他
の部分の構成は同一である。

したがって、この実施例の場合には、線分のＸ座標値（
ｙＬ　）とカーソルのＸ座標値（ｙｃ　）とが一致して
いる場合にのみカーソルのＸ座標値（ｘｃ　）が線分の
端点のＸ座標値（ｘＬｌ）。

（ｘ　Ｌ２）の間の値であるか否かを判別し、判別結果
信号をヒット信号（Ｈ）として使用することができる。

この結果、比較器（３８）による比較動作遂行回数を著
しく減少させることができるので、両比較器（３７）　
（３８）による比較動作が同時には行なわれない場合に
、ピッキング処理のための所要時間を一層短縮すること
ができる。

さらに、互に対向する２辺がスキャンラインと平行な多
角形であることを予め識別することができるようにしで
ある場合には、Ｘ座標値のみならずＸ座標値についても
大小比較を行なわせて両大小比較結果信号に基づいてヒ
ット信号を生成することにより一層所要時間を短縮する
ことができるが、多角形を識別するための処理が必要に
なるので、不定形の多角形が多い一般のピッキング処理
にも好適であるとは断定できない。

第５図はピッキング処理をソフトウェアにより行なう場
合の動作の一例を説明するフローチャートである。

ステップ■において指定されたカーソルのＸ座標値（ｘ
ｃ　）およびＸ座標値（ｙｃ　）を−時的に保持し、ス
テップ■において指定された多角形を構成するスキャン
ライン方向の線分のＸ座標値（ｙＬ）および端点のＸ座
標値（ｘＬｌ）、　　（ｘＬ２）を得、ステップ■にお
いて両ｙ座標値が等しいか否かを判別する。そして、両
ｙ座標値が等しいと判別された場合には、ステップ■に
おいてＸ座標値（ｘｃ　）が両Ｘ座標値（ｘＬｌ）、　
　（ｘＬ２）の間の値であるか否かを判別する。このス
テップ■においてＸ座標値（ｘｃ　）が両Ｘ座標値（ｘ
Ｌｌ）。

（ｘ　Ｌ２）の間の値であると判別された場合には、ス
テップ■においてヒット信号（Ｈ）を生成し、そのまま
ピッキング処理を終了する。

また、上記ステップ■において両ｙ座標値が異なると判
別された場合には、ステップ■において次の線分を指定
し、そのままステップ■以下の判別、処理を行なう。さ
らに、上記ステップ■においてＸ座標値（ｘｃ　）が両
Ｘ座標値（ｘＬｌ）。

（ｘ　Ｌ２）の間の値ではないと判別された場合には、
ステップ■において次の多角形を指定し、そのままステ
ップ■以下の判別、処理を行なう。

即ち、多角形を構成する線分のＸ座標値および端点のＸ
座標値をカーソルのＸ座標値およびＸ座標値と比較する
だけでピッキング対象多角形であるか否かを識別するこ
とができるので、上記第１図、第４図の構成を採用した
場合と比較してピッキングのための所要時間が多少長く
はなるが、従来例と比較すれば、所要時間を著しく短縮
することができる。

尚、この発明は上記の実施例に限定されるものではなく
、例えば、図形描画部（３）に対してカーソルデータが
供給される場合に、ピッキング動作モードを指示するコ
マンドデータを付加して図形描画部（３）に供給するこ
とが可能であるほか、スタイラスペンとタブレットによ
りカーソルデータを入力する代わりにテンキーによりカ
ーソルデータを入力することが可能であるほか、ブリン
キングに代えて輝度値を変化させることにより強調表示
を行なわせることが可能であり、その他、この発明の要
旨を変更しない範囲内において種々の設計変更を施すこ
とが可能である。

〈発明の効果〉 以上のように第１の発明は、多数のピクセルデータを生
成する必要がなくなり、多角形を構成する線分の端点の
座標値のみに基づいてピッキング処理を行なうことがで
きるので、ピッキング対象多角形であるか否かを識別す
るための所要時間を著しく短縮することができるという
特有の効果を奏する。

第２の発明は、カーソルの座標値が端点の座標値の範囲
内に存在するか否かの判別動作遂行回数を著しく減少さ
せることができるので、ピッキング対象多角形であるか
否かを識別するための所要時間を一層短縮することがで
き、しかもヒット信号生成手段が不要になるので構成を
簡素化することができるという特有の効果を奏する。

第３の発明は、ラスクスキャン型のグラフィック・デイ
スプレィ装置に簡単に適用することができ、しかもピッ
キング対象多角形であるか否かを識別するための所要時
間を著しく短縮することができるという特有の効果を奏
する。

第４の発明は、生成すべきデータ数を減少させることが
できるのみならず、判別処理遂行回数をも減少させるこ
とができるので、ピッキング対象多角形であるか否かを
識別するための所要時間を著しく短縮することができる
という特有の効果を奏する。

【図面の簡単な説明】 第１図はこの発明のピッキング処理装置の一実施例の要
部を示すブロック図、 第２図はこの発明のピッキング処理装置を組込んだグラ
フィック会デイスプレィ装置の概略構成を示すブロック
図、 第３図は多角形とカーソルとの関係を概略的に示す図、 第４図はピッキング処理装置の他の実施例を示すブロッ
ク図、 第５図はこの発明のピッキング処理動作を説明する簡略
化したフローチャート、 第６図は従来のピッキング処理装置を組込んだグラフィ
ック・デイスプレィ装置の構成を示す概略ブロック図、 第７図は従来のピッキング処理装置の構成を示すブロッ
ク図、 第８図は従来のピッキング処理所要時間を説明する概略
図。 （３１）・・・Ｘレジスタ、（３２）・・・Ｘレジスタ
、（３３）・・・補間演算器、（３４）・・・線分用Ｘ
レジスタ、（３５）　（３Ｂ）・・・線分用Ｘレジスタ
、（３７）　（３８）・・・比較器、（３９）・・・Ａ
ＮＤゲート、 （ｘｃ　）　　（ｘＬｌ）　　（ｘＬ２）　＝・ｘ座標
値、（ｙｃ　）　　（ｙＬ　）・・・ｙ座標値第３図 （Ａ） 特許出願人　　ダイキン工業株式会社 代　　理　　人

Claims (1)

1. 【特許請求の範囲】 １、多角形を構成する多数の線分の座標値 （ｘＬ１）（ｘＬ２）（ｙＬ）を生成する座標値生成手
   段（３３）と、カーソルの座標値（ｘｃ）（ｙｃ）を保
   持するカーソル値 保持手段（３１）（３２）と、座標値生成手段（３３）
   により生成された線分の全範囲にわたって変化しない座
   標値（ｙＬ）と、対 応するカーソルの座標値（ｙｃ）とが一 致しているか否かを判別する一致判別手 段（３７）と、座標値生成手段（３３）により生成され
   た線分の端点の互に異なる座標値 （ｘＬ１）（ｘＬ２）の範囲内に対応するカーソルの座
   標値（ｘｃ）が存在するか否 かを判別する大小判別手段（３８）と、一致判別手段（
   ３７）により一致状態であると判別されたことおよび大
   小判別手段（３８）によりカーソルの座標値（ｘｃ）が
   端点の 座標値（ｘＬ１）（ｘＬ２）の範囲内に存在すると判別
   されたことを条件としてヒッ ト信号（Ｈ）を生成するヒット信号生成 手段（３９）とを含んでいることを特徴とする多角形に
   対するピッキング処理装置。 ２、大小判別手段（３８）が、一致判別手段により一致
   状態であると判別された場合に のみ判別動作を遂行するものであるとと もに、ヒット信号（Ｈ）が、カーソルの 座標値が端点の座標値の範囲内に存在す ることを示す大小判別手段（３８）からの出力信号であ
   る上記特許請求の範囲第１項 記載の多角形に対するピッキング処理装 置。 ３、線分の全範囲にわたって変化しない座 標値（ｙＬ）がスキャンラインと直角な 方向の座標値である上記特許請求の範囲 第１項または第２項の何れかに記載の多 角形に対するピッキング処理装置。 ４、多角形を構成する、一方の座標値 （ｙＬ）が変化しない線分の座標値を生 成し、外部操作により設定されたカーソ ルの、上記変化しない座標値に対応する 座標値（ｙｃ）を抽出して上記変化しな い座標値（ｙＬ）と比較し、両座標値が 一致していることを条件として線分の端 点の他方の座標値（ｘＬ１）（ｘＬ２）とカーソルの対
   応する座標値（ｘｃ）とを比 較し、カーソルの対応する座標値（ｘｃ） が線分の端点の座標値（ｘＬ１）（ｘＬ２）の間に位置
   することを条件としてヒット 状態であると識別することを特徴とする 多角形に対するピッキング処理方法。