JPS635795B2 - - Google Patents

Description

【発明の詳細な説明】 本発明は図形のストローク検出方式に関し、特
にタブレツトのような２次元入力面に専用の入力
ペンでストロークを入力して図形を作成する入力
装置において、図形を構成する複数のストローク
の中の特定のストロークを検出する図形のストロ
ーク検出方式に関するものである。

タブレツトのような２次元入力面上に専用の入
力ペン、例えばスタイラスペンでストロークを入
力し、デイスプレイ面上に表示されるストローク
による図形を観測しながら図形を逐次的に作成す
る方法は、図形作成の有効な手段の１つとして従
来から行なわれている。このような図形作成方法
においては、ストロークを入力した後、特定のス
トロークに対して削除、移動、拡大等の修正処理
を行なう必要がしばしば生じる。その場合、まず
修正処理をしようとする特定ストロークを検出す
ることが必要となる。

図形の中の特定のストロークを検出する従来の
方法の１つとして、デイスプレイ面上の各ストロ
ークにそれぞれストローク番号を同時に表示し、
オペレータが修正を必要とする特定ストロークの
番号を選んで指定する方法がある。この方法は、
ストローク数が少ないときは所望の特定ストロー
クの検出が容易であるが、ストローク数の多い複
雑な図形の場合は、デイスプレイ面上から特定ス
トロークの番号を正確に選び出すのはきわめて困
難で、そのため検出に時間がかかるという欠点が
あつた。

また他のストローク検出方式として、オペレー
タが所望の特定ストロークと２次元的に交叉する
チエツクストロークを入力し、チエツクストロー
クと入力済のすべてのストロークの間の交叉関係
を計算する方法がある。しかしながら、交叉関係
の計算は計算量が多いのですべての入力済ストロ
ークに対して行なうとストローク検出に時間がか
かるという欠点があつた。

したがつて本発明は、このような従来のストロ
ーク検出方式の欠点を改善して、特定ストローク
の検出を行なうに際してオペレータにとつて負担
の少ない、効率的なストローク検出方式を提供す
ることを目的とするものであつて、このために本
発明における図形のストローク検出方式では、２
次元入力面に順次ストロークを入力して作成され
る図形の中から特定のストロークを検出するスト
ローク検出方式において、チエツクストロークの
存在領域と上記各ストロークの存在領域とが重な
るか否かを検出する存在領域重なり検出手段を設
け、上記各ストロークの中からチエツクストロー
クの存在領域と重なる存在領域を有する候補スト
ロークを検出し、この候補ストロークの中からチ
エツクストロークと２次元的に交叉するストロー
クを検出することにより検出すべき特定ストロー
クを選択するようにしたことを特徴とする。

以下、本発明の一実施例を第１図乃至第３図に
もとづき説明する。

第１図は本発明の一実施例構成を示し、第２図
は各ストロークの存在領域と重なり関係に対する
説明図、第３図は２次入力面に入力されたストロ
ークとチエツクストロークの説明図である。

第１図において、１はストローク格納領域部、
２は存在領域読出回路、３は存在領域重複検出回
路、４は２次元入力面、５は存在領域演算回路、
６は候補ストロークデータ読出回路、７は交叉検
出回路である。

ストローク格納領域部１には、入力ストローク
総数ｎに対応したｎ個のストローク格納器M₁，
M₂……M_oが設けられている。ストローク格納器
M₁，M₂……M_oにはそれぞれ入力済みのストロ
ークS₁，S₂……S_oの各座標点系列のデータと、各
ストロークの存在領域a₁，a₂…a_oのデータが組に
なつて格納されている。例えばストローク格納器
M₁には、図示のように、ストロークS₁とその存
在領域a₁のデータが格納されている。またストロ
ーク格納器M₁，M₂……M_oにはアドレスが付与
されている。

第２図はストロークＳとその存在領域ａの関係
を示したものである。ストロークＳの存在領域ａ
はストロークＳを内部に包含する領域であり、第
２図に示すように、ストロークＳを包含する矩形
領域ａの座標P₁，P₂，P₃，P₄によつて表現する
ことができる。ストローク格納器Miにストロー
クStが入力されると、その存在領域aiの座標デー
タが演算されて同じ格納器Mi中に格納される。

存在領域読出回路２はストローク格納器M₁，
M₂……M_oに格納されている存在領域a₁，a₂…a_o
をアドレス順に順次読出して存在領域重複検出回
路３に出力する。

２次元入力面４は例えばタブレツトで構成され
ており、そこには例えば第３図に示すようなスト
ロークS₁〜S₇が入力ペンＰによつて入力されてい
る（第１図の２次元入力面４にはストロークS₁と
S²のみが示されている）。いま検出すべき特定ス
トロークをS₁としたとき、スタイラスペンのよう
な入力ペンＰでストロークS₁に交叉するチエツク
ストロークＣを入力する。これにより存在領域演
算回路５によりチエツクストロークＣの存在領域
ｂが演算されて存在領域重複検出回路３に伝達さ
れる。第２図において、C₁，C₂，C₃がチエツク
ストロークでそれらの存在領域は、チエツクスト
ロークC₁，C₂，C₃を包含する矩形領域b₁，b₂，b₃
で表現される。

存在領域重複検出回路３は、存在領域演算回路
５から供給されたチエツクストロークＣの存在領
域ｂと存在領域読出回路２から供給されるストロ
ークS₁，S₂…S_oの存在領域a₁，a₂…a_oとの重なり
の有無を順次検出するものであつて、チエツクス
トロークＣの存在領域ｂと一部でも領域が重なつ
ている存在領域aiを全て候補ストロークとして記
憶する。この記憶は、例えばその候補ストローク
のアドレスを存在領域重複検出回路３の内部また
は外部に設けた記憶装置（図示省略）で行なう。

ストロークＳとチエツクストロークＣの各存在
領域の重なりの関係を第２図について説明する。
第２図において、ストロークＳの存在領域ａは、
チエツクストロークC₁の存在領域b₁とは一部重な
り、C₂の存在領域b₂とは全部重なつているが、
C₃の存在領域b₃とは重なつていない関係にある。

いま実施例として示した２次元入力面４上に入
力されたストロークの図形、すなわち第３図の図
形の場合には、チエツクストロークＣの存在領域
に対し、ストロークS₁の存在領域の一部は重な
り、ストロークS₂，S₃の存在領域は全部重なる
が、ストロークS₄〜S₇の存在領域と重なる部分は
ないことがわかる。またチエツクストロークC′の
存在領域はストロークS₇の存在領域と全部重なる
が、その他のストロークの存在領域とは重なる部
分がないこと、チエツクストロークC″の存在領
域はストロークS₁〜S₇のいずれの存在領域とも重
ならないことがわかる。したがつて第３図の場合
には、チエツクストロークＣの存在領域と重なる
存在領域をもつストロークはS₁，S₂，S₃であるの
で、この３ストロークが候補ストロークとして、
そのアドレスが存在領域重複検出回路３に設けら
れた記憶装置に記憶される。

いま、第１図において、ストローク格納領域部
１内にあるすべてのストローク格納器M₁，M₂…
M_oに格納されている各ストロークの存在領域と
チエツクストロークの存在領域の重複関係の検出
が終了すると、存在領域重複検出回路３に記憶さ
れていた候補ストロークS₁，S₂，S₃のアドレスが
順次読出されて候補ストロークデータ読出回路６
に伝達される。この候補ストロークデータ読出回
路６は、一方においてストローク格納器M₁〜M_o
中に格納されているストロークS₁〜S_oのデータを
アドレス順に受取り、候補ストロークS₁，S₂，S₃
のデータを交叉検出回路７に供給する。

交叉検出回路７は、２次元入力面４から供給さ
れるチエツクストロークＣの座標データと候補ス
トロークデータ読出回路６から供給される候補ス
トロークS₁，S₂，S₃の座標点系列のデータから、
チエツクストロークＣと各候補ストロークとが２
次元的に交叉しているかを演算し、２次元的に交
叉している候補ストロークS₁を所望の検出すべき
特定ストロークと判別し、検出ストロークとして
出力部に送出する。

また存在領域重複検出回路３はチエツクストロ
ークＣの存在領域と重なつている存在領域をもつ
ストロークの数を表わす重なりストローク数Ｄを
出力として発生するとともに、その一部を候補ス
トロークデータ読出回路６と交叉検出回路７に供
給する。

そして、重なりストローク数Ｄが０のときはチ
エツクストロークによつて検出される検出ストロ
ークはないと判定される。次に重なりストローク
数Ｄが１のときは候補ストロークデータ読出回路
６から交叉検出回路７に供給される候補ストロー
クが直ちに所望の検出すべき特定ストロークとな
るので、この場合には交叉検出回路７においてチ
エツクストロークＣと候補ストロークとが２次元
的に交叉しているか否かを判定する操作を行なう
必要なく、直ちに出力部に検出ストロークとして
送出するものである。また重なりストローク数Ｄ
が２以上のときは、上記したように、交叉検出回
路７においてチエツクストロークＣと２次元的に
交叉する候補ストロークを検出して、所望の検出
すべき特定ストロークを判定する。

以上説明の如く、本発明によれば、検出したい
特定ストロークにチエツクストロークを付与して
直接アクセスすることができ、かつストロークと
チエツクストロークの両ストロークの存在領域の
重なり情報と両ストロークの交叉情報を階層的に
用いることにより、従来のチエツク方式のように
チエツクストロークと入力済のすべてのストロー
クとの交叉を演算することなく、きわめて速やか
に所望の特定ストロークを検出することができ
る。

なお、各ストロークおよびチエツクストローク
の存在領域は、これらのストロークを包含するも
のであればよく、実施例として示した矩形領域に
限定されるものではない。さらに検出すべき特定
ストロークは１個に限定されず、複数個のストロ
ークに交叉するチエツクストロークを入力すれ
ば、１個の場合と同様な操作によりこの複数個の
特定ストロークを検出することができる。

【図面の簡単な説明】

第１図は本発明の一実施例構成図、第２図は各
ストロークの存在領域と重なり関係に対する説明
図、第３図は２次入力面に入力されたストローク
とチエツクストロークの説明図である。 図中、１はストローク格納領域部、２は存在領
域読出回路、３は存在領域重複検出回路、４は２
次元入力面、５は存在領域演算回路、６は候補ス
トロークデータ読出回路、７は交叉検出回路、Ｐ
は入力ペン、M₁，M₂…M_oはストローク格納器
をそれぞれ示す。

Claims (1)

【特許請求の範囲】
1. １ ２次元入力面に順次ストロークを入力して作
   成される図形の中から特定のストロークを検出す
   るストローク検出方式において、チエツクストロ
   ークの存在領域と上記各ストロークの存在領域と
   が重なるか否かを検出する存在領域重なり検出手
   段を設け、上記各ストロークの中からチエツクス
   トロークの存在領域と重なる存在領域を有する候
   補ストロークを検出し、この候補ストロークの中
   からチエツクストロークと２次元的に交叉するス
   トロークを検出することにより検出すべき特定ス
   トロークを選択するようにしたことを特徴とする
   図形のストローク検出方式。