JPH0140375B2 - - Google Patents

Description

【発明の詳細な説明】

〔発明の技術分野〕 本発明はピツキング方法、即ち表示装置上に表
示された表示部分を検出窓により検出する表示部
分検出方法に関する。 〔発明の背景〕 コンピユータにより表示装置上に文字及び図形
等の表示部分（セグメント）を表示し、入力装置
が制御する検出窓（ピツク・ウインドウ）により
指定した表示部分を検出すること、即ちピツキン
グ（ピツク処理）が一般に行なわれている。例え
ば、第１図に示すようなシステムにおいては、マ
イクロプロセツサの如き中央処理装置（CPU）
１０がリード・オンリ・メモリ（ROM）１２に
記憶されたプログラムに従つて、入力装置１４等
から入力された図形情報を表示装置１６に第２図
の如く表示する。その際、ランダム・アクセス・
メモリ（RAM）１８は一時記憶装置として作用
し、CPU１０が処理した表示情報を記憶する。
また、入力装置１４としてはキーボード、ダブレ
ツト、ジヨイステイツク、ライト・ペン、マウス
又はサムホイール・スイツチ等が用いられ、表示
装置１６としては陰極線管表示装置等が用いられ
る。第２図の表示においては正方形、円及び三角
形の３個の表示部分が表示されているが、これら
表示部分から任意のものを検出し、移動、彩色、
表示色変更等の種々の処理を行なつている。この
任意の表示部分を検出するには、入力装置１４に
よりカーソル、例えばクロスヘア（十字）カーソ
ルＣを検出する表示部分に移動させ、入力装置１
４から検出命令を送り（例えばタブレツトではペ
ンを押付け、又マウスではスイツチを押す）、
CPU１０により判断している。 このカーソルＣは、クロスヘア以外に矢印又は
正方形等であつてもよいが、検出する範囲、即ち
検出窓PWを有する。また入力装置にライト・ペ
ンを用い、表示装置にカーソルが表示されないと
しても、ライト・ペンの検出する範囲、即ち検出
窓PWが存在する。検出窓PW内に一部でも配置
された表示部分を検出命令により検出する。な
お、この検出窓PWは４角形の方が、検出窓内に
どの表示部分が配置されているかを判断するのに
有利である。この検出窓の大きさを調整すること
により、表示部分の検出精度を可変できる。この
ような表示部分検出方法は、表示部分が図形では
なく種々の命令を表わす文字の場合でも、所望の
文字の表示領域を表示部分として検出窓により検
出することにより命令入力が行なえて便利であ
る。 各表示部分は少なくとも１個の線分である表示
要素（エレメント）から構成されている。例えば
表示部分が３角形の場合は３つの直線（線分）の
表示要素から構成されており、円は非常に多くの
短い直線の表示要素から構成されており、また表
示部分が単一の直線の場合はそれ自体が表示要素
である。よつて、少なくとも１つの表示要素の一
部が検出窓内に存在する表示部分を効率的に検出
することが求められている。検出窓内に存在する
表示部分の検出にCPU１０を長時間占有するの
は、システム全体の効率も下り好ましくなかつ
た。 〔発明の目的〕 したがつて本発明の目的は検出窓により選択し
た表示部分を高速で検出する表示部分検出方法の
提供にある。 〔発明の概要〕 本発明によれば、４角形の検出窓と各表示要素
との概略関係を求め、この求めた概略関係により
検出窓内にこの表示要素の少なくとも一部が配置
されているか否かが不明の場合にのみ、その表示
要素と検出窓とを詳細に比較して詳細関係求め、
検出窓内にすくなくとも一部が配置された表示部
分を検出している。このように検出窓と全表示要
素との詳細関係を順次求めずに、必要な表示要素
についてのみ詳細に比較しているので、表示部分
の検出を高速で行なえる。また概略関係を求める
のに、表示要素の始点のＸ及びＹ座標並びに終点
のＸ及びＹ座標と、４角形の検出窓の最大Ｘ及び
Ｙ座標並びに最小Ｘ及びＹ座標とを利用している
ので、比較処理が簡単であり、表示部分の検出が
一層高速になる。 更に、詳細関係を求めるのに、表示要素を斜辺
とした直角３角形の他の２辺の長さ（XL、
YX）、検出窓の１つの頂点から他の２辺の一方
への垂直線と他の２辺のこの一方との交点及び検
出窓の１つの頂点間の長さ（YS）、及びこの交点
と表示要素の始点又は終点との長さ（XS）を求
め、これら長さの関係（XS・YL―XL・YS）を
利用しているので、詳細な比較が高速に行なえ、
表示部分の検出が更に高速になる。 なお、まず表示部分が検出窓内に配置されてい
るか否かの概略関係を求め、この関係が不明な表
示部分のみの表示要素について上述の処理を行な
い、表示部分の検出を行なつてもよい。 〔発明の実施例〕 以下、添付図を参照して本発明の好適な実施例
を説明する。 オリジナル・リストの作成 第１図に示したシステムにより第２図のような
表示を行なうには、入力装置１４又は外部のコン
ピユータ（ホスト・コンピユータ）から表示部分
に関する表示情報を入力し、オリジナル・リスト
としてRAM１８に記憶する。このRAM１８に
は、例えば第３図に示すように３角形のオリジナ
ル・リストが記憶される。即ち、第１及び第２ア
ドレスに基準点（ピボツト・ポイント）のＸ及び
Ｙ座標Ｘ０及びＹ０を記憶する。次のアドレスに
は、この基準点から次の点に移動するという
「MOVE」命令を記憶し、その次のアドレスに移
動先の点のＸ及びＹ座標Ｘ１及びＹ１を記憶す
る。この次のアドレスに一般的にはこの点Ｘ１，
Ｙ１から次の点まで線を引くという「DRAW」
命令を記憶するが、この実施例では「DRAW」
命令を省略して記憶容量を節約している。よつ
て、以下の各アドレスには３角形の頂点のＸ及び
Ｙ座標Ｘ２，Ｙ２，Ｘ３，Ｙ３，Ｘ１及びＹ１を
順次記憶する。なお、Ｘ０〜Ｘ３及びＹ０〜Ｙ３
は絶対座標値である。よつて、CPU１０がRAM
１８内のオリジナル・リストのみにより表示装置
１６に表示を行なうとすれば、点Ｘ１，Ｙ１から
点Ｘ２，Ｙ２に線を引き、また点Ｘ２，Ｙ２から
Ｘ３，Ｙ３に線を引き、更に点Ｘ３，Ｙ３から点
Ｘ１，Ｙ１に線を引く。なお、この場合、３角形
は表示部分であり、この３角形の各辺は表示要素
となる。同様に４角形、円等の他の図形も、線分
である表示要素に分解し、各表示要素の座標を
RAM１８に記憶することにより表示できる。ま
た、点を表示する場合はＸ１，Ｙ１及びＸ２，Ｙ
２の座標点を等しくし、「DRAM」命令とすれば
よい。 検出窓の座標 検出窓PWの表示位置は上述の如く入力装置１
６により制御し、CPU１０は検出命令が入力さ
れたときの検出窓の座標を記憶する。この検出窓
は４角形なのでその座標は、検出窓の中心点の座
標と、この中心点から４角形の検出窓の各辺まで
の距離とで表わしてもよいし、また検出窓の４隅
の座標で表わしてもよい。どのように検出窓の座
標を表わしたとしても、CPU１０は検出窓の最
大Ｘ及びＹ絶対座標XWM及びYWM並びに最小
Ｘ及びＹ絶対座標XWm及びYWmを求め、レジ
スタに記憶する。よつて、検出窓は点XWm，
YWm及び点XWM，YWM間を対角線とする４
角形となる。 表示部分検出 次に第４図の流れ図を参照して、表示部分の検
出を説明する。なお、第４図に示す流れ図及び後
述する流れ図はプログラムとしてROM１２に記
憶されている。CPU１０は、ステツプ２４にお
いてＮ＝Ｏ（Ｎは比較する表示部分を識別する番
号）とし、ステツプ２６においてＮ番目の表示部
分の各表示要素を求める。次にステツプ２８に進
み、各表示要素と検出窓との比較を行ない、表示
要素が検出窓の外側に配置されている（状態番号
０）か、少なくとも一部が検出窓内に配置されて
いる（状態番号１）かの比較結果を得る。このス
テツプ２８は要素比較として詳細に後述する。ス
テツプ３０では、この比較結果に応じ、CPU１
０の処理を次の２つのステツプに進める。即ち、
表示部分が検出窓の外に配置されている場合（状
態番号０）は、ステツプ３２に進み、全表示要素
と検出窓との関係を求めたか、即ち検出窓と全部
の表示要素を比較したかを判断する。ステツプ３
２において、全表示要素を比較したと判断した
（肯定）場合はステツプ３４に進み、Ｎ番目の表
示部分の全表示要素を比較していないと判断した
（否定）場合はステツプ２８に戻る。ステツプ３
４において、全表示部分を比較したと判断した
（肯定）場合は表示部分検出は終了し、全表示部
分を比較していないと判断した（否定）場合はス
テツプ３６によりＮに１を加算して新たなＮとし
てステツプ２６に戻る。 再びステツプ３０に戻り、表示要素、即ち表示
部分の少なくとも一部が検出窓内に配置されてい
る（状態番号１）の場合は、ステツプ３８に進
み、CPU１０はその表示部分を検出し、例えば
ホスト・コンピユータにその旨報告して検出動作
を終了する。なお、検出された表示部分は、表示
位置の移動、即ち、表示リストの基準点座標の変
更等の適当な処理が行なわれる。 要素比較 第５図は、ステツプ２８の要素比較を説明する
流れ図である。ステツプ４０において、表示要素
と検出窓との概略比較を行ない、概略関係を求め
る。この概略比較ステツプ４０は詳細に後述する
が、状態番号０〜13が得られる。ここで状態番号
０及び１は、夫々上述の如く表示要素が検出窓の
外側に配置されている場合、及び表示要素の少な
くとも一部が検出窓内に配置されている場合であ
る。また、状態番号２〜13は表示要素の少なくと
も一部が検出窓内に配置されているか付かが不明
の場合であり、夫々の状態に応じて番号が符され
ている。ステツプ４１では、求めた状態番号を判
定し、状態番号０又は１の場合は直ちに第４図の
流れ図に戻る。また状態番号が２〜13の場合は、
夫々の場合に応じて表示要素と検出窓とを詳細に
比較し、最終的に状態番号が０か１かを判断し
て、第４図に戻る。なお、この詳細比較も後述す
る。 概略比較 次にステツプ４０の概略比較処理を詳細に説明
する。第６図は検出窓PWにより区切られる表示
領域の９つの分割領域０〜８を示している。上述
の如く、検出窓PWは最小Ｘ及びＹ絶対座標
XWm及びYWmと最大Ｘ及びＹ絶対座標XWM
及びYWMで表わすので、各分割領域の境界線は
ｙ＝YWm，ｙ＝YWM，ｘ＝Wm及びｘ＝
xWMとなる。よつて検出窓PWは分割領域４に
対応する。一方、表示要素はステツプ２６で求め
てあり、始点Ａの絶対座標（XA、YA）及び終
点Ｂの絶対座標（XB、YB）により表わせる。
よつて、分割領域０〜８と表示要素との関係は第
７Ａ〜第７Ｈ図に示すようになる。即ち、表示要
素が第７Ａ図に示す如く分割領域０〜８の１つ内
に配置されているとき、即ち表示要素の始点及び
終点が共に１つの分割領域内にあるときは、領域
４の場合にのみ表示要素が検出窓内に明らかに配
置（状態番号１）されており、領域４を除いた場
合は表示要素が明らかに検出窓の外側に配置（状
態番号０）されている。また、表示要素が２つの
分割領域にまたがるとき、第７Ｂ図の如く始点又
は終点が分割領域４内の場合に明らかに表示要素
の少なくとも一部が検出窓内に配置（状態番号
１）されており、第７Ｃ図の如く始点又は終点が
分割領域４内にない場合は明らかに表示要素は検
出窓の外側に配置（状態番号０）されている。表
示要素が３つの分割領域にまたがるときは次の２
つの場合がある。即ち第１の場合は第７Ｄ図の如
く、表示要素の中間に分割領域４を含む場合であ
り、明らかに表示要素の少なくとも一部は検出窓
内に配置（状態番号１）される。また第２の場合
は第７Ｅ図に示す如く表示要素に分割領域４を含
まない場合であり、表示要素は明らかに検出窓の
外側に存在（状態番号０）する。 次に第７Ｆ図に示す如く、表示要素の始点及び
終点が分割領域１、３、５又は７内に存在する場
合は、表示要素の少なくとも一部が検出窓内に配
置されるか否かは不明である。第７Ｆ図の場合、
表示要素Ｓの如く分割領域０、１及び３内に存在
すれば、表示要素は検出窓内に配置されていない
ことになる。しかし、表示要素Ｔの如く少なくと
も一部が分割領域４内に存在すれば、表示要素の
少なくとも一部が検出窓内に配置されていること
になる。また第７Ｇ図の如く、表示要素の始点と
終点が分割領域１、３、５及び７の内の１つと分
割領域０、２、６及び８の内の１つに存在し、か
つ表示要素が３つ以上の分割領域にわたる場合
も、表示要素の少なくとも一部が検出窓内に配置
されているか否かが不明である。これは表示要素
Ｓ及びＴの始点及び終点が分割領域２及び３内に
同様に存在するにもかかわらず、表示要素Ｔの一
部のみが検出窓内に配置されていることからも明
らかである。更に第７Ｈ図の如く、表示要素の始
点及び終点が分割領域２及び６に存在するか、分
割領域０及び８に存在する場合も、表示要素の少
なくとも一部が検出窓内に配置されているか否か
が不明である。第７Ｈ図の場合、表示要素Ｔ及び
Ｋは検出窓を含まないが、表示要素Ｅは検出窓を
含んでいる。 上述の如く、表示要素の始点Ａ（XA、YA）及
び終点Ｂ（XB、YB）がどの分割領域に配置され
るかにより、表示要素と検出窓との関係が「０」、
「１」及びその他の番号（２〜13）の状態の内の
どちらかが必然的に決まる。この関係を表わした
ものを表１に示す。本発明の実施例ではこの表を
ROM１２に予め記憶しておき、CPU１０がこの
表を参照することにより、直ちに表示要素と検出
窓の概略関係を判断できるようにしている。よつ
て、概略比較処理を高速に行なうことができる。
なお、CPU１０が表を参照するということは、
表示要素の始点Ａのある分割領域の番号及び終点
Ｂのある分割領域の番号によりROM１２をアド
レス指定し、対応する記憶内容（状態番号０〜
13）を読出せばよい。

【表】 表１における状態番号２〜13（表示要素が検出
窓内に配置されているか否かが不明な状態）の場
合の表示要素の条件を表２に示す。

【表】

〔発明の効果〕

上述の如く本発明によれば、検出窓と全各表示
要素とを順次比較せずに、検出窓と表示要素との
概略関係を求め、少なくとも一部が検出窓内に配
置されているか否かが不明の場合のみ表示要素と
検出窓との詳細比較を行なつているので、検出窓
により選択した表示部分を高速に検出できる。ま
た、詳細比較においては、３角形の相似を利用し
ているので、表示部分の検出が一層高速になる。

【図面の簡単な説明】

第１図は本発明を利用するシステムのブロツク
図、第２図は第１図のシステム内の表示装置の表
示を示す図、第３図は第１図のシステム内の
RAMに記憶されたオリジナル・リストを示す
図、第４図は本発明を説明する全体的な流れ図、
第５図は要素比較に関する流れ図、第６図は検出
窓と表示領域との関係を示す図、第７Ａ図乃至第
７Ｈ図は検出窓と表示要素との関係を示す図、第
８図は概略比較に関する流れ図、第９図は分割領
域番号を求める流れ図、第１０図は詳細比較を説
明する図、第１１図乃至第２３図は詳細比較に関
する流れ図である。 図において、１６は表示装置、PWは検出窓、
Ａ及びＢは表示要素の始点及び終点である。

Claims (1)

1. 【特許請求の範囲】 １ 線分である表示要素から成る表示部分を表示
   装置に表示し、該表示装置上において４角形の検
   出窓の領域内に上記表示部分の少なくとも一部が
   配置されるように上記検出窓を移動して、上記表
   示部分を検出する方法において、 上記表示要素の始点のＸ座標を上記検出窓の最
   大Ｘ座標及び最小Ｘ座標と比較すると共に、上記
   表示要素の始点のＹ座標を上記検出窓の最大Ｙ座
   標及び最小Ｙ座標と比較し、上記検出窓の最大Ｘ
   座標及び最大Ｙ座標で決まる座標点、並びに上記
   検出窓の最小Ｘ座標及び最小Ｙ座標で決まる座標
   点を通り、Ｘ軸に平行な２本の直線及びＹ軸に平
   行な２本の直線によつて分割され、中心の分割領
   域が上記検出窓の領域となる９個の分割領域のど
   れに上記表示要素の始点が属するかを判断し、 上記表示要素の終点のＸ座標を上記検出窓の最
   大Ｘ座標及び最小Ｘ座標と比較すると共に、上記
   表示要素の終点のＹ座標を上記検出窓の最大Ｙ座
   標及び最小Ｙ座標と比較し、上記表示要素の終点
   が上記９個の分割領域のどれに属するかを判断
   し、 上記表示要素の始点及び終点の少なくとも一方
   が上記検出窓の領域内に属する場合、上記表示要
   素の始点及び終点（又は終点及び始点）が上記Ｘ
   軸に関し上記検出窓の領域にすぐ右及びすぐ左の
   分割領域内に夫々属する場合、又は上記表示要素
   の始点及び終点（又は終点及び始点）が上記Ｙ軸
   に関し上記検出窓の領域のすぐ上及びすぐ下の分
   割領域内に夫々属する場合、上記表示要素を有す
   る上記表示部分を検出し、 上記表示要素の始点及び終点が、上記検出窓の
   領域を除いて上記Ｘ軸及び上記Ｙ軸に関し斜めに
   ずれた関係にある２個の上記分割領域内に夫々属
   する場合、上記表示要素を斜辺とした直角３角形
   の他の２辺の長さ、上記検出窓の１つの頂点から
   上記他の２辺の一方への垂直線と上記他の２辺の
   上記一方との交点及び上記１つの頂点間の長さ、
   並びに上記交点と上記表示要素の始点又は終点と
   の間の長さから、上記表示要素と上記検出窓との
   関係を求め、上記表示要素の少なくとも一部が上
   記検出窓の領域内に属すると判断すると、上記表
   示要素を有する上記表示部分を検出する ことを特徴とする表示部分検出方法。