JPS60101593A

JPS60101593A - 表示部分検出方法

Info

Publication number: JPS60101593A
Application number: JP58210072A
Authority: JP
Inventors: 湯本　健子; 薄田　孝一; 章福島; 飯田　幸子
Original assignee: Sony Tektronix Corp
Current assignee: Tektronix Japan Ltd
Priority date: 1983-11-09
Filing date: 1983-11-09
Publication date: 1985-06-05
Also published as: JPH0135354B2

Abstract

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

Description

【発明の詳細な説明】〔発明の技術分野〕本発明は表示装置上に表示された表示部分を検出窓（二
より検出する表示部分検出方法に関する。

〔発明の背景〕

コンビーータにより表示装置上に文字及び図形等の表示
部分を表示し、入力装置が制御する検出窓により指定し
た表示部分を検出すること、即ちピッキング（ピック処
理）が一般Ｃ二行なわれている。例えば、第１図（二示
すようなシステムにおいては、マイクロプロセッサの如
き中央処理装置（ＣＰＵ）１０がリード・オンリ・メモ
リ（ＲＯＭ）１２に記憶されたプログラム（二従って、
入力装置１４等から人力された図形情報を表示装置１６
に第２図の如く表示する。その際、ランダム・アクセス
・メモリ（ＲＡＭ）１８は一時記憶装置として作用し、
ＣＰＵｌ０が処理した表示情報を記憶する。また、入力
装置１４としてはキーボード、タブレッド、ジョイステ
ィック、ライト・ペン、マウス又はサムホイール・スイ
ッチ等が用いられ９表示装置１６としては陰極線管表示
装置等が用いられる。第２図の表示においては正方形。

円及び三角形の３藺の表示部分が表示されているが、こ
れら表示部分から任意のものを検出し、移動、彩色７表
示色変更等の種々の処理を行なっている。この任意の表
示部分を検出するには、人力装置１４によりカーソノペ
例えばクロスへア（十字）カーソルＣを検出する表示部
分に移動させ５人力装置１４から検出命令を送り（例え
ばタブレットではペンを押イ・］け、又マウスではスイ
ッチを押す）、ＣＰＵｌ０により判断している。

このカーソルＣは、クロスペア以外に矢印又は正方形等
であってもよいが、検出する範囲。

即ち検出窓（ピンク・ウィンドウ）Ｐｗを有する。

また入力装置にライト・ペンを用い１表示装置にカーソ
ルが表示さ」ｔないとしても、ライト・ペンの検出する
範囲、即ち検出窓ＰＷが存在する。検出窓ＰＷ内（ニ一
部でも配置された表示部分を検出命令により検出する。

なお、この検出窓Ｐｗは４角形の方が、検出窓内にどの
表示部分が配置されているかを判断するのに有利である
。この検出窓の大きさを調整することにより、表示部分
の検出精度を可変できる。このような表示部分検出方法
は、表示部分が図形ではなく種々の命令を表わす文字の
場合でも、所望の文字の表示領域を表示部分として検出
窓により検出することにより命令人力が行なえて便利で
ある。

〔従来技術及びその欠点〕

各表示部分は少なくとも１個の表示要素がら構成されて
いる。例えば表示部分が３角形の場合は３つの直線の表
示要素がら構成されており、円は非常に多くの短い直線
の表示要素がら構成されており、また表示部分が単一の
直線の場合はそれ自体が表示要素である。よって従来の
表示部分検出方法は、検出命令がへカされたときの検出
窓のＸ及びＹ座標をめ、この検出窓の座標と表示装置に
表示された全表示部分の各表示要素とを順次比較し、少
なくとも１つの表示要素が検出窓内詳細に比較している
ため１表示部分の検出し長時間を要するという欠点があ
った。特に、検出しようとする表示部分の比較順番が最
後の方の場合、この欠点は顕著であった。表示部分の検
出＋二ｃ　ｐＵＩＯを長時間出自するのは、システム全
体の効率も下り好ましくなかった。

〔発明の目的〕

したがって本発明の目的は検出窓により選択した表示部
分を従来技術よりも調速で検出する表示部分検出方法の
提供にある。

〔発明の概要Ｊ本発明によれば、４角形の検出窓と各表示部分との概略
関係をめ、このめた概略関係（二より検出窓内に少なく
とも一部が配置されたｉｊＪ能性のある表示部分につい
てのみその表示要素と検出窓との関係をめて、検出窓内
に少なくとも一部が配置された表示部分を検出している
。このよう（１検出窓と全表示部分の各表示要素とを順
次比較せず（二、必要な表示部分の表示要素と検出窓と
を比較しているので１表示部分の検出を高速で行なえる
。また概略関係をめるのに１表示部分全体の最大Ｘ及び
Ｙ座標並びに最小Ｘ及びＹ座標と。

４角形の検出窓の最大Ｘ及びＹ座標並びに最小Ｘ及びＹ
座標とを利用しているので、比較処理が簡単であり、表
示部分の検出が一層高速（二なる。

〔発明の実施例〕

以下、添付図を参照して本発明の好適な実施例を説明す
る。

オリジナル・リストの作成第１図（二示したシステムにより第２図のような表示を
行なう（二は、入力装置１４又は外部のコンピュータ（
ホスト・コンピュータ）から表示部分に関する表示情報
を人力し、オリジナル・リストとしてｌ＜ＡＭ１８に記
憶する。このＲＡＭ１８には、例えば第３図（二示すよ
うに３角形のオリジナル・リストが記憶される。即ち、
第１及び第２アドレスに基準点（ピボット・ポイント）
のＸ及びＹ座標ＸＯ及びＹＯを記憶する。次のアドレス
（二は、この基準点から次の点（二移動するというｒＭ
ＯＶＥＪ命令を記憶し、その次のアドレスに移動先の点
のＸ及びＹ座標Ｘ１及び￥１を記憶する。

この次のアドレスに一般的（二はこの（Ｘｌ、Ｙｔ）か
ら次の点まで線を引くというｒ　Ｄ　ＲＡ’ＷＪ命令を
記憶するが、この実施例ではｒＤＲＡＷｊ命令を省略し
て記憶容量を節約している。よって、以下の各アドレス
には３角形の頂点のＸ及びＹ座標Ｘ２．Ｙ２゜Ｘ３．Ｙ
３及びＸｌ及びＹｌを順次記憶する。なお、Ｘｏ−Ｘ３
及びＹＯ〜Ｙ３は絶対座標値である。よって、ＣＰＵｌ
０がＲＡＭ１８内のオリジナル・リストのみにより表示
装置１６に表示を行なうとすれば、点（Ｘ、Ｙｌ）から
点（Ｘ２．Ｙ２）に線を引き、また点（Ｘ２．Ｙ２）か
ら点（Ｘ３．Ｙ３）＋二線を引き、更（二点（Ｘ３．Ｙ
３）から点（Ｘｉ、Ｙｌ）に線を引く。その結果、第４
図（二示す如き表示が行なわれる。なお、この表示で、
３角形は表示部分であり、この３角形の各辺は表示要素
となる。同様（二４角形１円等の他の図形も、線分であ
る表示要素（１分解し、各表示要素の座標をＲＡＭ１８
を二記憶することにより表示できる。また、点を表示す
る場合は（Ｘｌ、Ｙｌ）及び（Ｘ２．′Ｙ２）の座標点
を等しく　Ｌ、ｒＤＲ，ＡＷＪ命令とすればよい。

前処理表示部分を検出窓により検出するには、ＣＰＵｌ０が第
５図の流れ図に従って、前処理を行なう。なお、第５図
Ｃ二示す流れ図及び後述する流れ図はプログラムとして
ＲＯＭ１２を二記憶されている。ステップ２０において
、ＣＰＵｌ０は第３図のオリジナル・リストから第６図
に示す如き表示リストを作成すると共Ｃ二、表示部分全
体の最大座標Ｍ′及び最小座標ｍ′、即ち構成表示要素
の最大Ｘ及びＹ座標ＸＭ’及びＹＭ’並び（二最小Ｘ及
びＹ座標Ｘｍ’及びＹｍ’をめ表示リストに付加する。

更に詳細に説明すれば、ｅＰＵｌｏはまずオリジナル・
リストの基準点の絶対座標ＸＯ及びＹＯを表示リストに
そのまま転送する。次に第１点（Ｘｌ、Ｙｌ）の基準点
（ＸＯ，ＹＯ）に対する相対座標（Ｘｉ’、　Ｙｌ’　
）をめ表示リストに転送する。以下、順に点（Ｘ２．Ｙ
２）、（Ｘ３．Ｙ３）及び（ＸＯ，ＹＯ）の基準点（Ｘ
Ｏ，ＹＯ）ｆ二対する相対座標（Ｘ２’、Ｙ２’　）、
　（Ｘ３’、　Ｙ３’　）及び（ＸＩ’、　Ｙｌ’　）
をめて表示リスト（二転送するが、」二連の［Ｍ　ＯＶ
　ＥＪ及び「ＤＲＡＷｊ　命令しよ各点のＹ相対座標と
共に記憶される。また各、への絶対座標を相対座標（二
変換、即ち基準点座標分だけオフセントして１表示リス
ト（二転送する際（二。

各相対座標の内、最大及び最小のＸ及びＹ座標をめる。

これはＣＰＵ１Ｏの４つのレジスタをＸ　Ｍ’、　Ｙ　
Ｍ’、　Ｘ　ｍ’及びＹｍ′用とし、まずＸｉ’をＸＭ
’及びＸｍ’として蓄積すると共（二Ｙｌ’をＹＭ’及
びＹｍ′とじて蓄積する。次（二Ｘ２’及び二Ｙ２’を
Ｘ　Ｍ’　ｒ　Ｘ　ｍ’及びＹＭ’ｌＹｍ’と比較し。

大きい方を新たなＸＭ’及びＹＭ’とし、小さ９Ｘ方を
新たなＸｍｌ及びＹｍ′とする。以下、同（策な動作を
繰返し、最終的なＸ　Ｍ’　、　Ｙ　Ｍ’、　Ｘ　ｍ’
及びＹｍ’をめ、第６図の表示リストを完成する。

よって、表示部分全体は（Ｘ　ｍＺ　Ｙ　ｍ′）及び（
ＸＭ’、　ＹＭ’　）の２点間を対角線とする４角形内
（ユ存在する（第４図参照）。なお、ダンシー中のある
符号は基準点（二対する相対座標を示し、ダッシュのな
い符号は絶対座標を示して０る。このよう（二基準点を
除いて表示リストを相対座標で表わしだのは、表示部分
を表示装置１６上で移動する際（二、基準点の絶対座標
を変更するのみでよいので、移動処理が非常（＝容易（
二なるためである。

この表示リスト１−よりｅＰＵｌｏは第２図（二示す如
き表示を行なう。

次（ニステップ２２（二おいて、ＣＰＵｌ０は基準点座
標（ＸＯ，ＹＯ）により、最大相対座標ＸＭ’、ＹＭ’
及び最小相対座標Ｘ　ｍ’　、　Ｙ　ｍ’を絶対座標Ｘ
Ｍ、ＹＭ、Ｘｍ及びＹｍに変換し、これらの座標値を蓄
積する。このステップ２２（二より前処理が終了する。

検出窓の座標検出窓ＦＷの表示位置は上述の如く人力装置１６ｉ二よ
り制御し、ＣＰＵｌ０は検出命令が入力されたときの検
出窓の座標を記憶する。この検出窓は４角形なのでその
座標は、検出窓の中心点の座標と、この中心点から４角
形の検出窓の各辺までの距離とで表わしてもよいし、ま
た検出窓の４隅の座標で表わしてもよい。どのよう（１
検出窓の座標を表わしたとしても、ＣＰＵｌ０は検出窓
の最大Ｘ及びＹ絶対座標ＸＷＭ及びＹＷＭ並びに最小Ｘ
及びＹ絶対座標Ｘ　Ｗ　ｍ及びＹ　’Ｗ　ｍをめ、レジ
スタ（二記憶する。よって、検出窓は点（ＸＷｍ。

ＹＷｍ）及び点（ＸＷＭ、ＹＷＭ）間を対角線とする４
角形となる。

表示部分検出次に第７図の流れ図を参照して、表示部分の検出を説明
する。ＣＰＵｌ０は、ステップ２４においてＮ、＝０（
Ｎは比較する表示部分を識別する番号）とし、ステップ
２６においてＮ番目の表示部分の座標（ＸＭ、ＹＭ）及
び（Ｘ　ｍ、　Ｙ　ＩＴＩ　）と検出窓の座標（ＸＷＪ
　ＹＷＭ）及び（Ｘ　Ｗ　ｍ　。

ＹＷｍ）とを比較して表示部分と検出窓との４既略関係
をめる。このステップ２６は概略比較処理として詳細に
後述するが、この比較（二より、表示部分は検出窓の外
側（二装置されている（状態番号０）か、少なくとも一
部が検出窓内に配置されている（状態番号１）か、また
は少なくとも一部が検出窓内じ配置されている可能性が
ある（状態番号２）かのいずれかの比較結果が得られる
。ステップ２８では、この比較結果に応じ、ＣＰＵｌ０
の処理を次の３つのステップ（二進める。即ち、表示部
分が検出窓の外に配置されている場合（状態番号０）は
、ステップ３０に進み、全表示部分と検出窓との概略関
係をめたか、即ち検出窓と全部の表示部分を比較したか
を判断する。このステップ３０を行なうためには、表示
部分の総数を予めめておく必要がある。ステップ３０に
おいて、全表示部分を比較したと判断した（肯定）場合
は表示部分検出は終了し、全表示部分を比較していない
と判断した（否定）の場合はステップ３２によりＮに１
を加算して新たなＮとしてステップ２６（−戻る。

再びステップ２香（−戻り、表示部分の少なくとも一部
が検出窓内（二装置されている（状態番号１）の場合は
、ステップ３４に進み、ＣＰｔＪ　１０はその表示部分
を検出し１例えばホスト・コンビーータ（二その旨報告
して検出動作を終了する。なお、検出された表示部分は
、表示位置の移動、即ち１表示リストの基準点座標の変
更等の適当な処理が行なわれる。また、ステップ２８（
二おいて１表示部分の少なくとも一部が検出窓内に配置
されている可能性がある場合にはステップ３６（：進む
。このステップ３６ではＮ番目の表示部分の各表示要素
と検出窓との関係を具体的に調べる。ステップ３６は要
素比較処理として詳細（二後述するが、この処理（二よ
り１表示要素の少なくとも一部が検出窓内（二装置され
ている（状態番号１）か、表示要素が検出窓内（ユ装置
されていない（状態番号０）かが判る。

ステップ３８はステップ３６の比較結果を判定し１表示
要素の少なくとも一部が検出窓内（二装置されている（
状態番号１）場合はステップ３４に進む。また１表示要
素が検出窓内じ配置されていない（状態番号Ｏ）場合は
ステップ４０に進み、Ｎ番目の表示部分の全表示要素を
検出窓と比較したかを判断する。全表示要素を比較した
（肯定）場合はステップ３０に進み、まだ全表示要素を
比較していない（否定）場合はステップ３６に戻り５Ｎ
番目の表示部分の次の表示要素と検出窓を比較する。

」二連の如くステップ２４〜４０を繰返すことにより、
少なくとも一部が検出窓内に配置された表示部分を検出
できる。特に、ステップ２６の概略比較において１表示
部分の少なくとも一部が検出窓内に存在するか否が下値
がなものについてのみ、ステップ３６で詳細（二調べる
点に注意されたい。

概略比較次にステップ２６の概略比較処理を詳細に説明する。第
８図は検出窓ＦＷにより区切られる９つの分割領域０〜
８を示している。上述の如く、検出窓ＦＷは最小Ｘ及び
Ｙ絶対座標Ｘ　Ｗ　ｍ及びＹＷ　ｍと最大Ｘ及びＹ絶対
座標ＸＷＭ及びＹＷＭで表わずので、各分割領域の境界
線はｙ　＝　Ｙ　Ｗ　ｍ　。

ｙ＝ＹＷＭ、ｘ＝ＸＷｍ及びＸ＝ＸＷＭとなる。

よって検出窓ＰＷは分割領域４を二対窓する。一方。

表示部分は前処理のステップ２２でめた（　Ｘ　ｍ　。

Ｙｍ）及び（ＸＭ、ＹＭ）の２点間を対角線とする４角
形の領域（表示部分領域）内に存在する（第４図参照）
。よって、分割領域θ〜８と表示部分領域との関係は第
９Ａ〜第９Ｈ図ｃ二示すようになる。即ち１表示部分領
域が第９Ａ図Ｃ二示す如く分割領域０〜８の１つ内に配
置されているとき即ち表示部分の最小及び最大座標が共
（二１つの分割領域内にあるときは、領域４の場合（二
のみ表示部分が検出窓内（１明らかに配置（状態番号１
）されており、領域４を除いた場合は表示部分が明らか
に検出窓の外側に配置（状態番号Ｏ）されている。また
、表示部分領域が２つの分割領域（二またがるとき、第
９１３図の如く分割領域４を含む場合は明らかに表示部
分の少なくとも一部が検出窓内（二装置（状態番吋１）
されており、第９０図の如く分割領域４を含まない場合
は明らかに表示部分は検出窓の外側に配置（状態番号Ｏ
）されている。

表示部分領域が３つの分割領域にまたがるときは次の２
つの場合がある。即ち第Ｊの場合は第９Ｄ図の如く１表
示部分領域の中間（二分割領域４を含む場合であり、明
らかＣ二表示部分の少なくとも一部は検出窓内に配置（
状態番号１）される。また第２の場合は第９Ｅ図（二示
す如く表示部分領域に分割領域４を含まない場合であり
１表示部分は明らか（１検出窓の外側（二存在（状態番
号０）する。

次に第９Ｆ図（二示す如く１表示部分領域が４つの分割
領域を含む場合は、必ず分割領域４を含むので１表示部
分の少なくとも一部が検出窓内（二装置される可能性（
状態番号２）がある。第９Ｆ図の場合１表示部分の全表
示要素が分割領域０゜１及び３内（二存在すれば、仮え
表示部分領域が分割領域４を含んでも表示部分は検出窓
内（二装置されていないことになる。しかし１表示要素
の少なくとも一部が分割領域４内（二存在すれは１表示
部分の少なくとも一部が検出窓内に配置されていること
（二なる。このように「２」の状態は不明確な状態であ
る。また、第９Ｇ図の如く表示部分領域が６つの分割領
域を含む場合、及び第９Ｈ図の如く表示部分領域が９つ
の分割領域を含む場合は。

第９Ｆ図の場合と同様に表示部分領域に分割領域４を含
み１表示部分の少なくとも一部が検出窓内に配置される
可能性がある（状態番号２）。

上述の如く１表示部分の最大座標（ＸＭ。

ＹＭ）及び最小座標（Ｘｍ、Ｙｍ）がどの分割領域に配
置されるかにより、表示部分と検出窓との関係がｒＯＪ
、ｒｌＪ及び「２」の状態の内のどれかが必然的（二決
まる。この関係を表にしたものを第１Ｏ図に示す。本発
明の実施例では第１０図の表をＲＯＭ　＋−２に予め記
憶しておき、ＣＩ）ＵＩＯがこの表を参照することによ
り、直ちに表示部分と検出窓の概略関係を判断できるよ
うにしている。

よって、概略比較処理を高速に行なうことができる。な
お、ＣＩ）　Ｕ　］　Ｏが表を参照するということは、
表示部分の最大座標のある分割領域の番冗及び最小座標
のある分割領域の番号により１．＜ＯＮｌ、２をアドレ
ス指定し、対応する記憶内容（状態番号０．１又は２）
を読出せばよい。

第１１図の流れ図を参照して、概略比較処理を更に説明
する。まず、ＣＰ　Ｕ　１．０はステップ４２において
表示部分全体の最小座標（Ｘ　ｍ　。

Ｙｍ）がどの分割領域（１属するがをめ、ステップ４４
（二おいては最大座標（ＸＭ、ＹＭ）がどの分割領域に
属するかをめる。これらステップ４２及び４４は分割領
域処理として具体的に後述する。

次にステップ４６において、最小座標及び最大座標の分
割領域番号（二より、ＲＯＭ１２に記憶された第１０図
の表を参照して状態番号をめる。その後、第７図のステ
ップ２８（１戻る。

分割領域以下、第１２図を参照して最大又は最小座標がどの分割
領域に属するかをめる分割領域処理を具体的に説明する
。上述の如＜、ＣＰＵ１０のレジスタは検出窓の最小座
標（ＸＷｍ、ＹＷｍ）及び最大座標（ＸＷＭ、ＹＷＭ）
と表示部分全体の最小座標（Ｘｍ、　Ｙｒｎ　）及び最
大座標（ＸＭ、ＹＭ）とを蓄積している。ここでは最小
座標がどの分割領域（１属するのかをめるのも、最大座
標がどの分割領域（１属するのかをめるのも同じ処理な
ので、単に座標（Ｘ、Ｙ）がどの分割領域に属するがを
める方法について説明する。

まずステップ４８において、ＣＰＵｌ０は分割領域番号
ｎを４と仮定する。ステップ５０において、ＸよりもＸ
Ｗｍが大きいか、即ち分割領域０．１又は２（１属する
か否かを判断する。Ｘ〈ＸＷｍの、場合（肯定）５ステ
ツプ５２（二進み、　ｎ二１としてステップ５４に進む
。またＸ　＜　ＸＷｍでない場合（否定）は請求める座
標は分割領域３゜４、５．６．７又は８内にあることに
なり、ステップ５６に進む。このステップ５６では、Ｘ
がＸＷＭよりも大きいか、即ちめる座標が分割領域６，
７又は８内にあるか否かを判…［する。Ｘ＞ＸＷＭの場
合（肖゛定）はステップ５８に進みｎ　＝　７として、
ステップ５４（二進む。またＸ＞ＸＷＭでない場合（否
定）は請求める座標が分割領域３，４又は５に存在する
ことになり、１１−４のままステップ５４に進む。

よって、ステップ４８，５０，５２．５６及び５８では
。

Ｘ座標を基帖に（ｉｉ′□１域判断を行ない、分割領域
０゜１又は２の場合は１１二１とし１分割領域３，４又
は５の場合は＋１−４とし１分割領域６，７又は８の場
合は１１−７としている。

次にステップ５４において、ＹＷＭがＹより大きいか、
即ち請求める座標が分割領域２，５又は８（１属するが
否がを判断する。Ｙ　＜　ＹＷｍの場合（討定）は１頭
域番号ｎが現在仮定しているｎよりも１だけ大きいこと
になるので、ステップ６０に進みｎ二ｎ＋１として、ｎ
を定める。ＹくＹＷｍでない場合（否定）はステップ６
２に進み。

ＹがＹＷＭより大きいが否が、即ち分割領域。。

３又は６か分割領域１．４又は７がを判断する。

Ｙ＞ＹＷＭの場合（肯定）は、領域番号ｎが現在仮定し
ている１１よりも１だけ小さいことになるので、ステッ
プ６４に進みｎ二ｎ　−１としてｎを定める。またＹ＞
ＹＷＭでない場合（否定）は、ｎは現在仮定したままの
値であるので、そのまま１１を定める。よって請求める
座標の分割領域の番号が定まる。

要素比較次（二、第７図のステップ３６における各表示要素と検
出窓との比較（二ついて第１３図の流れ図を参照して説
明する。この要素比較処理を行なうのは、ステップ２６
の概略比較において状態番号が１２」であったためなの
で、ステップ６６により表示部分から表示要素をめる。

この表示要素は第４図からも判る通り始点Ａ及び終点Ｂ
で決まる直線であるので、これら点Ａ及びＢの座標（Ｘ
Ａ、ＹＡ）及び（ＸＢ、ＹＢ）をめればよい。表示要素
と分割領域は例えば第１４Ａ−第１、４１ｉ”図に示す
ような関係になる。次にステップ６８において請求めた
表示要素の始点及び終点の座標から表示要素と検出窓と
の関係である状態番号をめる。このステップ６８は第１
０〜第１２図を参照して説明した処理と同じであり、単
に座標（Ｘ　ｍ、　Ｙ　＋ｎ　）の代わり（ＸＡ、ＹＡ
）と置換し、座標（ＸＭ、ＹＭ）の代わり１ｎ（Ｘ１３
．ＹＢ）と置換ずればよい。ステップ７０により請求め
た状態番号を判断し、第１４Ａ図のよう（二状態番号が
「１」の場合、又は第１４１３図のように状態８？　−
号が１０」の場合は、表示要素が検出窓内（二装置さＡ
ｃるか否か明らかであるので、第７図の流れ図（１戻る
。また、状態番号が１２」で、表示要素が検出窓内に配
置されるか否か不明の場合はステップ７２に進む。この
場合は、第１４ｃ〜第１４　Ｆ図に示すような場合であ
る（４つ以上の分割領域にわたる場合もあるが省略）。

ステップ７２（二おいて、始点Ａ及び終点Ｂの中点Ｍの
座標（（ＸＡ十ＸＢ）／２．（ＹＡ−１−ＹＢ）／２）
をめる。なお、２進法により２分の１にするということ
はデータ全体を１ビツトだけＬＳＢ側にンフトすること
であり、処理が高速であることに注意されたい。ステッ
プ７４において請求めた中点Ｍが検出窓（分割領域４）
内（二装置されているか否かを判１祈する。第１４Ｃ図
の如く、中点Ｍが検出窓内に配置されている場合は、表
示要素の少なくとも一部は検出窓内なので、状態番号を
「１」として第７図の流れ図に戻る。また、第１４Ｄ−
４４１４Ｆ図（二示す如く、中点Ｍが検出窓の外（二存
在する場合はステップ７６に進む。このステップ７６で
は、ステップ６８と同様に始点Ａ及び中点Ｍの座標から
状態番号をめる。この場合、状態番号「１」は有り得な
いことに注意されたい。ステップ７８はめた状態番号を
判定し、第１．４Ｄ図（二示す如く状態番号が１２」の
場合、ステップ８０に進む。ステップ８０では中点Ｍを
新たな終点Ｂとした新たな表示要素をめ、ステツブ７２
に戻る。また、ステップ７８において、第１４Ｅ及び第
１４Ｆ’図（二示す如く状態番号が「０」の場合は、ス
テップ８２に進む。ステップ８２ではステップ６８と同
様に中点Ｍ及び終点Ｂの座標から状態番号をめ、この状
態肘号をステップ８４で判定する。第１４Ｅ図に示す如
く、状態番号が「２」の場合は、ステップ８６により中
点Ｍを新たな始点Ａとした新たな表示要素をめ、ステッ
プ７２に戻る。また第１４Ｆ図の如く、状態番号が１０
」の場合は、始点Ａ及び中点Ｍの状態計号も中点Ｍ及び
終点Ｂの状態番号も共（二「ｏ」なので１表示要素は検
出窓の内側（二は存在せず、状態番号「０」として第７
図の流れ図に戻る。よって１表示要素の少なくとも一部
が検出窓内（二装置された可能性のある場合は、このよ
うにステップ７２〜８６を繰返して、表示要素の始点Ａ
、中点Ｍ及び終点Ｂがら、表示要素と検出窓との関係が
状態「０」かＩｌｌがを判断する。

〔発明の効果〕

」二連の如く、本発明によれば、検出窓と全表示部分の
各表示要素とを順次比較せずに、検出窓と表示部分との
概略関係をめ、少なくとも一部が検出窓内に配置された
可能性のある表示部分のみの表示要素と検出窓との比較
を行なっているので、検出窓により選択した表示部分を
高速に検出できる。また概略比較と同様な方法を利用し
て要素比較を行なえるので、本発明を実行するプログラ
ムを簡略化できる。

【図面の簡単な説明】

第１図は本発明を利用するシステムのブロック図、第２
図は第１図のシステム内の表示装置の表示を示す図、第
３図は第１図のシステム内の１＜ＡＭに記憶されたオリ
ジナル・リストを示す図、第４図は本発明を説明するた
め（二表示部分の一例を示す図、第５図は本発明による
前処理を説明する流れ図、第６図は第１図のシステム内
のＲＡＭ（二記憶された表示リストを示す図、第７図は
本発明の表示部分検出方法を説明する流れ図、第８図は
第７図の流れ図を詳細に説明するために検出窓と分割領
域の関係を示した図、第９Ａ図乃至第９１１図は第７図
の流れ図を詳細（−説明するために分割領域と表示部分
領域の関係を示した図、第１０図は第９八図乃至第９Ｈ
図に示した関係を説明する図、第１１図は第７図の一部
のステップを詳細（二説明するための流れ図、第１２図
は第１１図の一部のステップを詳細に説明するための流
れ図、第１３図は第７図の一部のステップを詳細（二説
明するだめの流れ図、第１４Ａ図乃至第１４１ｉ’図は
第１３図を説明するために分割領域と表示要素の関係を
示す図である。図において、ＰＷは検出窓、（ＸＭ、ＹＭは表示部分全
体の最大座標、（Ｘｍ、Ｙｍ）は表示部分全体の最小座
標、（ＸＷＭ、ＹＷＭ）は検出窓の最大座標、（ＸＷｍ
、ＹＷｍ）は検出窓の最小座標である。粕許出願人二ソニー・テクトロニクス株式会社第３図　
箋６０１Ａ１４八図　箋１４８図埠１４Ｃ図　滝＋４Ｄ図箋＋４Ｅ図　１７ＡＩ４Ｆ図

Claims

【特許請求の範囲】

表示要素から成る表示部分を表示装置Ｃ１表示し、該表
示装置上（二おいて４角形の検出窓内に上記表示部分が
配置されるように上記検出窓を移動して上記表示部分を
検出する方法において、上記表示部分全体の最大Ｘ及び
Ｙ座標並びに最小Ｘ及びＹ座標をめ、上記表示部分全体
の最大Ｘ及びＹ座標並びに最小Ｘ及びＹ座標と上記検出
窓の最大Ｘ及びＹ座標並びＣ二最小Ｘ及びＹ座標とから
上記表示部分及び上記検出窓との概略関係をめ、該概略
関係により少なくとも一部が上記検出窓内に配置された
可能性のある上記表示部分の上記表示要素と上記検出窓
との関係をめ、少なくとも一部が上記検出窓内に配置さ
れた上記表示部分を検出することを特徴とする表示部分
検出方法。