JPH02275574A - 指定図形の座標検出方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［概要］ 表示部と′ポインティング手段を備えＴ二情報処理装置
における指定図形の座標検出方式に関し、ポインティン
グデバイスにより入力された座標が指定された図形であ
ることを検出する制御を耐重な構成により迅速に実行す
ることができる指定図形の座標検出方式を提供すること
を目的とし、形状設定部は、指定図形が中心座標とその
８近傍からなる形状入力が入力されるとテーブル設定手
段により、９ドツトのデータに対応する番号のテーブル
に指定表示を設定し、形状検索部は、ポインティング手
段からの座標入力に対し８近傍ドツト取出し手段により
フレームメモリから該座標と８近傍のドツトデータを取
出し、取出された９ドツト情報を用いてテーブルアクセ
ス手段はテーブルに読出しアクセスし、−４検出手段は
テーブルから読出された情報により指定形状の検出を識
別し、検出できない時に座標入力の値を隣接するドツト
位置に変更して検索を行うよう構成する。

［産業上の利用分野コ 本発明は表示部とポインティング手段を備えｆ；情報処
理装置における指定図形の座標検出方式に関する。

近年コンピュータを用いたグラフィック処理がＣＡＤ　
（Ｃｏｍｐｕｔｅｒ　Ａｉｄｅｄ　Ｄｅｓｉｇｎ）、　
　ＣＡＭ　（Ｃｏｍｐｕｔｅｒ　Ａｉｄｅｄ　Ｍａｎｕ
ｆａｃｔｕｒｉｎｇ）等の分野および０Ａ（Ｏｆｆｉｃ
ｅ　Ａｕｔｏｍａｔｉｏｎ）分野で利用されるようにな
った。そして、現在のコンピュータにおけるグラフィッ
ク処理はデイスプレィ上でのフルカラーのサポート、リ
アルな画像、緻密な作図機能などの点で従来よりももか
に高度なものとなっている。

この高度なグラフィック処理においても人間による入力
処理が必要であり、その中で表示図形に対して座標を指
示するポインティング手段としてマウス、タブレット、
ライトペンなど種々の装置が利用されている。ところが
、これらのポインティング手段によっては緻密なグラフ
インク画面の特定の図形を正確にポイントすることは困
難になっている。

従来の技術では処理が複雑であづたため、マウスやタブ
レフト等をポインティングデバイスとして使う、高解像
度のグラフインクメモリの任意点を指定させる場合に迅
速に目的の図形を選び出したいという要望が強い。

［従来の技術］ 第６図は従来例の説明図である。

第６図のイ、は従来のポインティングデバイスによる指
定方法、口、はその場合の図形判定のアルプリズムを示
す。

イ、には、デイスプレィ画面（フレームメモリの内容に
対応）上に長方形の図形が示され、その長方形の図形を
カーソル（矢印により示す）によりポインティングする
場合、従来はカーソル（図の矢印）をマウスやタブレフ
ト等により長方形の頂点に移動して入力指定（操作スイ
ッチをオンにするなど）を行う。

これにより、第６図口、の図形指定判定のアルゴリズム
が開始される。最初にポインティングデバイスより（Ｘ
、Ｙ）の座標値の通知がある（ステップ４０）。この座
標値に対して、ステップ４１ではメインメモリに格納さ
れている（フレームメモリから予め取出されている）長
方形の各頂点を表す（頂点ｌ乃至頂点４で示す）ベクト
ルデータの先頭（頂点１）の座標データ（Ｘ’　、Ｙ’
　”）を取出す（ステップ４１）。

このデータについてステップ４２でデータの有無がチエ
ツクされるが、この場合データが有るのでステップ４３
に移りそこでデータ（Ｘ、Ｙ）と（Ｘ’　、Ｙ’　）が
−敗するか否かを判別し、一致するとブザー通知を実行
しくステップ４４）、当該図形の選択（ポインティング
）入力が可能となる（ステップ４５）。

ステップ４３において、一致がとれないとメインメモリ
から次のデータ（頂点２）を取出して同様の処理を行う
。このようにして、メインメモリの全てのデータ（頂点
１乃至頂点４）について比較照合しても一致がとれない
と、最後にステップ４２においてデータが無いと判定さ
れる。この場合は、ポインティングによる指定座標が誤
った位置であるから、ステップ４０に戻ってポインティ
ングデバイスによる指定座標の入力動作を再度行う。そ
の再入力された座標値（Ｘ、Ｙ）について同様の処理が
行われる。

このような処理は、線の端点（終端）や、２つの線の交
点をポインティングする場合も同様に行われる。

〔発明が解決しようとする課題〕

上記した従来例で示すように、グラフィックメモリの任
意の点を指定させる場合には、デイスプレィ上で座標点
を指定するのが煩わしく、かつ時間がかかっていた。

また、従来の技術では、ＣＡＤ、ＣＡＭ分野やＯＡの分
野において蓄積されたベクトル座標と指定点を比較する
処理のアルゴリズムをコード化するのに非常に大きな労
力を要しており、またデータ領域を獲得するために大き
なメモリを要するという問題があった。

本発明はポインティングデバイスにより入力された座標
が指定された図形であることを検出する制御を前車な構
成により迅速に実行することができる指定図形の座標検
出方式を提供することを目的とする。

［課題を解決するための手段］ 第１図は本発明の原理的構成図である。

第１図において、１０は情報処理装置、１１は形状設定
部、１２は形状検索部、１３はメモリ、１４は表示部、
１５はフレームメモリ、１６はキーボード、１７はポイ
ンティング手段を表す。

形状設定部１１は、入力された形状入力の保持部１１１
とこのデータをテーブルに設定するテーブル設定手段１
１２とで構成され、形状検索部１２は座標入力の保持部
１２１．８近傍ドツト取出し手段１２２、テーブルアク
セス手段１２３および一致検出手段１２４とで構成され
る。

本発明は指定形状を９ドツトのデータとして対応するテ
ーブルに設定し、ポインティングされた座標についてフ
レームメモリから８近傍ドツト（中心を含めて９ドツト
）のデータを取出して、そのドツトデータにより指定さ
れたテーブルを読出して一致を検出するものである。

［作用］ 最初にポインティングしたい図形をキーボード１６によ
り入力する。この場合、図形として３ドツト×３ドツト
のマドリンクスの各ドツトのオン′（“１”）またはオ
フ（“０″）により指定したい図形が表現される。この
９ドツトの設定図形の形状入力１１１は、テーブル設定
手段１１２において、その９ドツトを９ピントの２進デ
ータに変換し、予めメモリ１３に設げられた多数のテー
ブルの中の対応する番号のテーブルに登録（“１”を立
てる）する。

この形状設定が行われた後、ポインティング手段１７に
より表示部１４の表示画面をみて指定した図形が存在す
ると認識される位置に対してポインティングが行われる
と、その座標入力は形状検索部１２の保持部１２１に保
持される。これにより、８近傍ドツト取出し手段１２２
は、保持部１２１の座標を中心として８近傍ドツト（全
体で９ドソ日をフレームメモリ１５から取出す。取出さ
れたデータはバッファ１３２に格納される。

この９ドツトのデータは次のテーブルアクセス手段１２
３において、９ビツトデータとして２進データに変換さ
れ、そのデータをアドレスとしてテーブル１３１の対応
する番号の内容を続出す。

読出されたテーブルの内容は、一致検出手段１２４にお
いて判別され、その内容が登録された内容（“１”）で
あれば、一致したことを表す通知出力を発生し、登録さ
れたテーブルでない（“０”）場合は、不一致出力を発
生し、座標入力の保持部１２１の座標位置を左、右、上
、下の一つ例えば、左に１ドツト分移動した座標に変化
させる。変化した座標により再び８近傍ドツト取出し手
段１２２によるフレームメモリからのデータ読出しや、
テーブルアクセス手段１２３によるテーブル続出し等の
動作が行われ、一致が検出されないと、元の座標の上に
１ドツト移動させ、次に入力座標を右に１ドツト変化さ
せるというように順次座標を変化させて検索を行う。

このように、図形を指定した後、ポインティング手段に
よる位置の指定は厳密な位置をポインティングしなくて
も、指定された形状の座標（中心座標）を自動的に変化
させて検索動作を行うことにより指定図形を検出するこ
とができる。

［実施例］ 第２図は実施例の処理フロー図、第３図は処理の詳細説
明図、第４図は図形設定の具体例を示す図、第５図は図
形指定の動作例を示す図である。

第２図の処理フローを第３図を参照しつつ説明する。

初めに、検出したい形状を８近傍を含むデータとして設
定する（ステップ２０）。この指定は、第３図イ、に示
すように、中心座標の周囲の８近傍のドツトを含めて、
３ドツト×３ドツトのマトリックスのパターンとして設
定する。この場合、中心座標のドツトをθビット位置と
して、図示のように各ドツト位置の数値がビット位置と
して扱うことにより、９ビツトのデータとなる。

この９ピントは、各ドツトが表示状態としてオン（Ｉ”
）かオフ（“θ″）かの２つの状態の何れかを表す。（
但し、白、黒の画像表示では２状態であるが、カラー表
示の場合は、黒を“Ｏ”にしてそれ以外の色（パレット
）を“１”にする）。

このように９ビツトのデータは、各ビットのオン、オフ
の組み合わせにより５１２のパターンが発生することが
できる。従って、それぞれのパターンに対応して５１２
個のテーブルを用意する。

次に第２図のステップ２１においてテーブル設定が行わ
れる。この設定動作は、第３図口、に実例により示され
ており、９ドツトのパターンがドツト０，１．７が“１
”　（オン状態）の図形を設定した時、９ビツトのデー
タはｒ　０１００ＯＯＯＩＩＪとなり、これを２進数と
解すると１０進数の「１３１」に相当する。そこで、５
１２個あるテーブルの先頭から１３１番目のテーブルに
“１”をセントすることにより設定が行われ、その他の
全てのテーブルを“０′にする。なお、複数のパターン
を同時に検索したい時は、対応する他の番号のテーブル
をセットすればよい。

次に、ステップ２２（第２図）においてポインティング
デバイスより座標値を取出す。続いてステップ２３でこ
の座標値を中心とする８近傍情報（合計９ドツト）をフ
レームメモリから取出す。

このデータは、次のステップ２４において設定した８近
傍（データ）と−敗するかどうかを判定し、−敗した場
合カーソルが一致点に移動する（ステップ２６）。なお
、この間−敗が得られるまで表示されたカーソルの位置
はポインティングデバイスにより入力された最初の位置
を保持している。この後、ブザー通知を出力（ステップ
２７）してポインティングによる指定が可能となる。

ステップ２４において一致が得られない時は、ステップ
２５に移って、１ドツトシフト（上、下。

左、右）して、ステップ２３．２４の処理が繰り返され
て、−敗を見出す動作が行われる。

上記のステップ２３．２４による処理の詳細を第３図ハ
、に示す８近傍テーブルによる比較照合処理フローによ
り説明する。

ステップ３１　（第２図のステップ２３に対応）により
中心を含む８近傍をフレームメモリから取出すと、ステ
ップ３２において取出された９ドツトのデータは第３図
イ、に示す方法により９ビツトデータに変換される。次
に、その変換されたデータとテーブル先頭アドレス（第
３図口、に示すアドレスＸ）を加算して、その結果をア
ドレスとしてテーブルを読出す（ステップ３３）。次に
読出しデータの内容が“ｌ”か否かを判別して、“ｌ゛
であれば設定図形と一致したものとして処理（第２図ス
テップ２６）が行われ、０”の場合は指定図形と不一致
であるとして対応する処理（第２図のステップ２５）に
移る。

このように、表示画像中の指定図形が存在する位’ｌｌ
に近い場所にカーソルを移動してポインティングするこ
とにより自動的に指定図形を検索して一致した図形を検
出すると通知を行うことがでさる。

図形設定の具体例を第４図に示す。

第４図のイ、には図形選択の形状メニューを画面に表示
する方法が示されている。図に示すように、デイスプレ
ィ画面の右側に端点、交点、角・・・といった形状メニ
ューが表示されており、そのいずれかをカーソル（また
はキーボード）により選択すると、対応する８近傍デー
タの設定が行ねれる。

第４図口、には、形状メニューにより選択した形状に対
応する８近傍データが示されている。

すなわち、端点の場合は、中心座標（３×３のドツトの
中心）を端点とする８つのパターンが選ばれ、これらの
全部を指定図形として設定することができるし、その中
の一つを更に選択することもできる。同様に、交点（２
つの線が直交する点）や、角（９０度）の８近傍データ
は図のようなデータが設定される。

次に本発明による図形指定の動作例を第５図に示す。

第５図には、第４図イ、の図形の形状メニューの画面に
おいて「端点」を選択した後の動作が示されている。

第５図イ、の画面には、図形として線５０が表示されて
いる時に、ポインティングデバイスによりカーソル５１
を矢印の方向に移動して、はぼ先端の位置５２　（点線
で示す）で入力のためにスイッチ操作を行うと、第４図
口、の端点の８近傍データとの一致検出の処理が行われ
て、一致を検出するとカーソルが一致点に移動（ポイン
ティングした位置で一致が取れた時は移動しない）して
、ブザー通知が出力され、指定図形を選択して終了する
。

［発明の効果］ 本発明によれば利用者が指定したい図形の形状を予め定
義しておくだけで、１回のポインティングで図形を検出
する確率が高くなり迅速なポインティングを実現するこ
とができる。また、フレームメモリ　（デイスプレィ画
面上）に描かれた図形情報と８近傍のテーブルを用意し
て検出処理を行うだけで、従来のような繁雑な図形検出
のアルゴリズムとプログラミングを不要とすることがで
き、図形処理システムの開発効率を向上することができ
る。

【図面の簡単な説明】

第１図は本発明の原理的構成図、第２図は実施例の処理
フロー図、第３図は処理の詳細説明図、第４図は図形設
定の具体例を示す図、第５図は図形指定の動作例を示す
図、第６図は従来例の説明図である。 第１図中、 １０：情報処理装置 ２＋形状設定部 １２；形状検索部 １３：メモリ １４：表示部 １５：フレームメモリ １６：キーボード １７：ポインティング手段 特許出願人　株式会社ビーエフニー（外１名）復代理人
弁理士　　穂坂　相離 尖花イｐ１１ｆ）処理フロー図 ＄　２　図 々 口。 ？近傍デ″−２０設え 圀力２３先′Ｌの具イ本１ラリち５ホオＣｎ＄４！２１ ◇ しし　較ジ、モイ針 Ｗ升今牛巳定ｆ）ｐ、イ奉イ多・１　と１マオ図＄　５
　図

Claims (1)

1. 【特許請求の範囲】 表示部とポインティング手段を備えた情報処理装置にお
   ける指定図形の座標検出方式において、形状設定部（１
   １）は、指定図形が中心座標とその８近傍からなる形状
   入力（１１１）が入力されるとテーブル設定手段（１１
   ２）により、９ドットのデータに対応する番号のテーブ
   ル（１３１）に指定表示を設定し、 形状検索部（１２）は、ポインティング手段（１７）か
   らの座標入力に対し８近傍ドット取出し手段（１２２）
   によりフレームメモリから該座標と８近傍のドットデー
   タを取出し、 取出された９ドット情報を用いてテーブルアクセス手段
   （１２３）はテーブル（１３１）に読出しアクセスし、 一致検出手段（１２４）はテーブルから読出された情報
   により指定形状の検出を識別し、 前記形状検索部（１２）は指定形状が検出されない時に
   座標入力の値を隣接するドット位置に変更して検索を行
   うことを特徴とする指定図形の座標検出方式。