JPS61194571A - 図形認識方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔発明の利用分野〕 本発明は、図形認識方式に関し、特に、図形処理システ
ムにおいて、指定された点に対して最短距離にある図形
を高速でピック処理させるのに好適な図形認識方式に関
するものである。

〔発明の背景〕

従来、図形処理システムにおいて、図形の移動。

削除など、対象となる図形を指示する場合には、−慇に
ピックと呼ばれる入力・処理法で行われている。

、ピックの方法は、Ｃｏｍｐｕｔｅｒ　　Ｇ　ｒａｐｈ
ｉｃｓ　’　ＡＱｕａｒｔｅｒｌｙ　Ｒｅｐｏｒｔ　ｏ
ｆ　Ｓｉｇｇｒａｐｈ−ＡＣＭ’　ｖｏｌｌ　３、　Ｎ
ｏ、３．　ＡＵＧ　　１９７９年のＣｏｒｅ　Ｓ　ｙｓ
ｔｅｍにも記載されているように、一定大きさの矩形を
設け、その矩形内に図形の全てまたは一部が含まれ工い
る。図形を選ぶという方法（アパーチャピック）である
０、すなわち、第２図に示すように、先ず、入力（指定
された座ＩＩ）点１１を中心とする矩形１２を設け、そ
の矩形１２内に含まれる図形１３＆ビツクする。なお、
同図の１４．１５も図形である。

しかし、上記の方法において矩形１２内に複数の図形が
仝っている場合は、入っている中からどの図形が選ばれ
るか、オペレータには分がりにくいことから、入力点１
１に一番近い図形を図形を選ぶという方法（距離ピック
）がある。すなわち、第３図に示すように、先ず、入力
点２１と斉図形２３〜２５との間の最短頃離を算出し、
一番小さい最短距離の図形２３をピックする。

しかし、この方法も懲、短距離の計算がハードウェア処
理では実現しにくいことから、全ての図形　　　゛に対
してプロゲラ、ム処理により距離計算をさせている。そ
のために、外部記憶装置から多数の図形を読出す処理、
最短距離の計算処理などの処理時　□間が大きくなり、
オペレータがピックの指示を行ってから、処理終了が応
答されるまでが遅いという問題があった。

〔発明の目的〕

本発明の目的は、このような従来の問題を解決し、オペ
レータが指定した点と最短距離にある図形をピックする
ときに、特殊で高価な装置にすることなく、高速にピッ
ク処理させることのできる図形認識方式を提供すること
にある。

〔発明の概要〕

上記目的を達成するため、本発明の図形認識方式は、指
定された座標との距離が最短である図形をピックするピ
ック処理装置において、上記座標を含む一定の矩形内に
入る図形をクリッピング判定により選び出した後、該選
び出された図形に対して上記距離の計算を実行し、該算
出した距離から最短にある図形をピックすることに特徴
がある。

〔発明の実施例〕

以下、本発明の一実施例を図面により詳細に説明する。

第４図は、本発明の一実施例を示すピック処理装置の構
成ブロック図、第５図は第４図の処理内容を説明するた
めの図、第１図は第４図の処理フローチャートである。

第４図、第５図において、■はピック処理を行う処理装
置、２は入力装置、３は各種図形を格納する記憶装置、
４は矩形領域内での図形の有無を判定する判定装置、５
は記憶装置３内での図形のコマンド形式例、３１は入力
点、３２はピック矩形、３３〜３７は図形である。

記憶装置３は、図示していない表示装置に表示している
各種図形を図形のコマンド形式例５に示すように、円、
線分などのコマンドとそのパラメータの構成でアドレス
順に格納している。

−３・− 処理装置１ｉ、入力装置２にオペレータが座標を指定し
たことを知ると、その指定された入力点３１に対してピ
ック矩形３２を作成し１判定装置４に指定して、そのピ
ック矩形３２の領域内に含まれる各図形を記憶装置３か
ら選び出すよう指示する（ステップ１０１〜１０４）。

上記指示を受けた判定装置４′は、記憶装置３からコマ
ンド形式例５の図形コマンドを順次読出し、その図形の
一部ま八は全てが上記指定の領域内に入るか否かについ
て、周知めクリッピング方法により判定する（ステップ
２０１〜２０３）。第５図の場合では、図形３５〜３７
が判定の対象であり、図形３３，３４．３７が入る図形
である。

１記領域内に入る図形を判定したときは、その図形コマ
ンドの格納アト□レスを処理装置ｌに報告し、待機する
（ステップ２０４，２０７）。゛処理装置１は、報告を
受けると割込み処理にて、受信のアドレスに格納されて
いる図形コマンド台よびそのパラメータを記憶装置３か
ら読出して、入力点３１と図形の二番近い点間の距離を
計算し、これ以前に見つけ計算し゛である図形の距離と
比較して、距離が短い方の図形を有効とし、判定処理４
に対して受信した次の格納アドレスから上述と同様の判
定を行うように指示する（ステップ１０６〜１０９”、
１０４）。なお、最□初に“報告してきた図形のときは
ステップ１０７を省略する。

゛上記指示を受けた判定装置４は、再び、上述と同様の
判定および報告を行って、処理装置１に上述の割込みを
実行′させる。判定および報告を全ての□図形コマ゛ン
ドに行ったときは゛、判定終了を報告する（ステップ２
０５〜２０７）６’　　□判定終了を受信した処理装置
１は、最後に有効であった図形コマンドを最短距離にあ
る図形と認識す乏（ステップ１０５，１１Ｏ）。

ｉ６図は、判定装置４が行うクリッピングの判楚原理を
示す図である。

今、ピック矩形３２の左下点の座標を（Ｌ、Ｂ）、右上
点の座標を（Ｒ，Ｔ）、入力点の座標を（Ｘｏ＋Ｙｏ）
として、矩形領域およびその他８つの領域を４ビツトの
ビット列Ｑで表わすと、同図に示すように（０，０，０
，０）、（０，０，０，１）、・・・・・・（＋、０，
１．０）となる。なお、ビット列Ｑは次式％式％） 図形（線分）の始点、終点のＱをそれぞれＱ　ｓ　ｒＱ
Ｅにしたとき、ＱｓまたはＱＥのいずれか一方が（０，
Ｏ，Ｏ，Ｏ）である場合には、その線分は矩形領域内に
入っている。

Ｑ　Ｓ　＋　Ｑ　Ｅともにゼロ（［０，０，０，Ｏ〕）
でない場合は、ＱｓとＱＥの各ビットごとのＡＮＤ処理
を行い、４ビツト中いずれかのビットがゼロでない場合
には、その線分は矩形領域内を通過しない。４ビツト全
てがゼロである場合は、２分割法により始・終点の中間
点を求めた後、その点を始点または終点として（１）式
からＱを算出し、入るか否かの判定を行う。この判定処
理をＱがゼロになるか、始・終点が一致するまで続けて
行う。

その結果、Ｑがゼロになった場合には、その線分は矩形
領域内を通過する。一方、始・終点が一致してしまった
場合には、その線分は矩形領域内を通過しない。すなわ
ち、矩形の外側にあると判定する。

このように、図形のピックは、ハードウェア処理による
クリッピング判定でピック矩形内を通る図形を選び出し
た後−その図形のみにソフトウェア処理で距離計算させ
るという手順で行うので、ソフトウェアの処理内容であ
る外部記憶装置に格納されている図荊コマンドの読出し
回数（転送時間）を少なくし、距離計算の回数も大巾に
削減することができる。

〔発明の効果〕

以上説明したように、本発明によれば、オペレータが指
定した点と最短距離にある図形のピックを、先ず、クリ
ッピング判定によりピック矩形内に入る図形を選び出し
、次にソフトウェア処理により上記距離を計算して一短
にある図形を選び出させるので、特殊で高価な装置を用
いることなく、図形のピック処理を高速化することがで
きるという効果がある。

【図面の簡単な説明】

置の処理フローチャート、第２図、第３図、第５　、図
はピック方法を説明するための図、第５４図゛は本発明
の一実施例を系すピック処理装置の構成、ブワッ　′□
り図、第６図はクリ、ツピングの判定原理ｉ示す図　　
。 １：処理装置、２：入力装置、３ｒｍ憶装゛置、４：判
定装置、５：図形のコマンド形式例、１１゜２１．３１
：入力点、１２：矩形、１３〜１５゜２３〜２５．３３
〜３７：図形、３２：ピック矩形。

Claims (1)

【特許請求の範囲】
1. （１）指定された座標との距離が最短である図形をピッ
   クするピック処理装置において、上記座標を含む一定の
   矩形内に入る図形をクリッピング判定により選び出した
   後、該選び出された図形に対して上記距離の計算を実行
   し、該算出した距離から最短にある図形をピックするこ
   とを特徴とする図形認識方式。