JP3287075B2

JP3287075B2 - 形状入力方法および装置

Info

Publication number: JP3287075B2
Application number: JP22295493A
Authority: JP
Inventors: 治彦坂田; 公義吉田
Original assignee: Sony Corp
Current assignee: Sony Corp
Priority date: 1993-09-08
Filing date: 1993-09-08
Publication date: 2002-05-27
Anticipated expiration: 2017-05-27
Also published as: JPH0778051A

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、例えば、罫線を手書き
入力し、オンラインで表を作成するような場合に用いて
好適な形状入力方法および装置に関する。

【０００２】

【従来の技術】罫線をコンピュータに入力する方法とし
て、スキャナを用いる方法が知られている。この方法
は、例えば、紙に罫線をエンピツ等で手書きし、その紙
をスキャナで読み取って、コンピュータに入力するもの
である。コンピュータは、このようにして入力されたデ
ータを、オフライン処理し、清書化した罫線として出力
するものである。

【０００３】第２の方法は、例えば、コンピュータに対
して、マウス等を利用して罫線を直接手書き入力し、コ
ンピュータにおいて、これをオンライン処理し、清書化
した罫線として表示出力するものである。この場合、ア
イコンが表示され、マウスを用いて所定のアイコンを選
択し、モードの選択を行うようになされている。

【０００４】即ち、水平或いは垂直な罫線を手書き入力
する場合においては、入力モード設定のためのアイコン
にタッチし、入力モードを設定する。そして、マウスを
用いて罫線を手書き入力する。入力表示されている罫線
を移動したり、消去したりする場合においては、編集モ
ード設定用のアイコンにタッチし、編集モードを設定す
る。そして、編集対象とする直線をマウスで設定し、所
定の編集（移動や消去）を行う。このように、機能に対
応してモードを適宜変更し、罫線を入力する。

【０００５】さらにまた、モードは入力モードのままと
し、編集操作をする場合においては、ジェスチャコマン
ドを入力し、所定の編集を行うようにする方法も知られ
ている。

【０００６】

【発明が解決しようとする課題】しかしながら、上述し
たスキャナにより読み取る方法は、一通り完成した表を
単に清書化する場合には有効であるが、罫線を引きなが
ら次第に表を完成させていくような入力作業を、オンラ
インで行うことができず不便である。

【０００７】また、マウス等を用いて罫線を入力する方
法は、オンラインで罫線を入力処理することができるた
め、スキャナで読み取るような場合に比べて、操作性が
改善される。しかしながら、この方法も、入力モードと
編集モードに適宜切り換えなければならないため、迅速
な入力が困難となる課題があった。即ち、通常、入力時
においては、入力モードと編集モードとを頻繁に切り換
える必要が生じ、モード切り換えという、紙等に書き込
む場合においては必要のない操作を頻繁に行わなければ
ならず、不便であった。

【０００８】これに対して、ジェスチャコマンドを用い
る方法は、通常１ストロークで規定されるジェスチャコ
マンドを入力するだけで、編集処理が可能であるため、
アイコン等を用いてモードの切り換えを行う場合に比べ
て操作性は改善される。しかしながら、実質的な罫線を
構成する線分とは異なるジェスチャを入力する必要があ
り、操作の手数が多くなる課題を有している。

【０００９】さらにまた、ジェスチャコマンドを入力す
るつもりで入力した筆跡が、図形を形成する線分として
誤認識されてしまったり、図形の線分のつもりで入力し
た筆跡が、ジェスチャコマンドとして誤認識されてしま
うような場合があった。このような場合、ジェスチャコ
マンド或いは図形入力をやり直さなければならなかっ
た。その結果、作業能率が低下し、入力に時間がかかる
課題があった。

【００１０】これを解決するには、ジェスチャコマンド
を正確に認識することができるようにすれば良いのであ
るが、そのためには、計算能力の優れた高価な処理装置
を用いなければならない課題があった。

【００１１】本発明はこのような状況に鑑みてなされた
ものであり、安価な装置で、迅速且つ正確に、任意の形
状をオンラインで、手書き入力することができるように
するものである。

【００１２】

【課題を解決するための手段】本発明の第１の形状入力
方法は、認識手段により認識された入力線分と既に入力
されている既存線分の記憶手段への記憶を制御する記憶
制御ステップと、記憶制御ステップの処理で記憶が制御
された入力線分のうちの少なくとも１つの入力線分と、
既存線分のうちの少なくとも１つの既存線分の関係を判
定する判定ステップと、判定ステップの処理による判定
の対象となる２本の線分のうち、一方の線分が第１の方
向で、他方の線分が第２の方向であると判定ステップの
処理で判定された場合、２本の線分のそれぞれの端点
を、２本の線分上を通る直線の交点へ移動させる処理
か、または、２本の線分の一方の線分の端点を、その線
分上を通る直線と、他方の線分との交点へ移動する処理
のうち、一方の処理を実行する処理ステップとを含むこ
とを特徴とする。本発明の第２の形状入力方法は、認識
手段により認識された入力線分と既に入力されている既
存線分の記憶手段への記憶を制御する記憶制御ステップ
と、記憶制御ステップの処理で記憶が制御された入力線
分と既存線分のうちの２本の線分が、共に第１の方向ま
たは第２の方向であり、かつ、２本の線分の距離が予め
設定されている基準値以下であると判定された場合、２
本の線分を１本の線分に引き込む処理を行う第１の処理
ステップと、第１の処理ステップの処理で生成された線
分と、記憶手段に記憶されている既存線分のうち、一方
の線分が第１の方向で、他方の線分が第２の方向であ
り、かつ、２本の線分の距離が予め設定されている基準
値以下であると判定された場合、２本の線分のそれぞれ
の端点を、２本の線分上を通る直線の交点へ移動させる
処理か、または、２本の線分の一方の線分の端点を、そ
の線分上を通る直線と、他方の線分との交点へ移動する
処理のうち、一方の処理を実行する第２の処理ステップ
とを含むことを特徴とする形状入力方法。

【００１３】前記第１の方向と前記第２の方向は、垂直
の関係にあるようにすることができる。また、前記第１
の処理ステップは、２本の線分が平行であって、接近し
ている場合に行われ、第１の処理ステップの処理により
生成された１本の線分は、２本の線分とは異なる所定の
位置に表示するようにすることができる。さらに、２本
の線分の接近度は、両線分が第１の方向または第２の方
向において重なる範囲を有する場合と、有しない場合と
で、異なる条件で判定されるようにすることができる。

【００１４】前記第１の処理ステップは、関連する線分
をグループ化して行うようにすることができる。前記第
２の処理ステップにより、複数の線分により形成されて
いる既存の交点が消滅してしまう場合、交点を再生する
ようにすることができ、その既存の交点の再生の際、反
対方向に２つのＴ字結合を行う必要が発生したとき、２
本の線分の内の一方の線分の両端点を同一座標に移動さ
せることにより、一方の線分を消去するようにすること
ができる。

【００１５】本発明の第１の形状入力装置は、筆跡を入
力する入力手段と、入力手段により入力された筆跡を予
め設定された第１の方向または第２の方向の線分として
認識する認識手段と、認識手段により認識された入力線
分と、既に入力されている既存線分を記憶する記憶手段
と、記憶手段に記憶されている入力線分のうちの少なく
とも１つの入力線分と、既存線分のうちの少なくとも１
つの既存線分の関係を判定する判定手段と、判定手段に
よる判定の対象となる２本の線分のうち、一方の線分が
第１の方向で、他方の線分が第２の方向であると判定手
段で判定された場合、２本の線分のそれぞれの端点を、
２本の線分上を通る直線の交点へ移動させる処理か、ま
たは、２本の線分の一方の線分の端点を、その線分上を
通る直線と、他方の線分との交点へ移動する処理のう
ち、一方の処理を実行する処理手段とを含むことを特徴
とする。

【００１６】本発明の第２の形状入力装置は、筆跡を入
力する入力手段と、入力手段により入力された筆跡を予
め設定された第１の方向または第２の方向の線分として
認識する認識手段と、認識手段により認識された入力線
分と、既に入力されている既存線分を記憶する記憶手段
と、記憶手段に記憶されている入力線分と既存線分のう
ちの２本の線分が、共に第１の方向または第２の方向で
あり、かつ、２本の線分の距離が予め設定されている基
準値以下であると判定された場合、２本の線分を１本の
線分に引き込む処理を行う第１の処理手段と、第１の処
理手段により生成された線分と記憶手段に記憶されてい
る既存線分のうち、一方の線分が第１の方向で、他方の
線分が第２の方向であり、かつ、２本の線分の距離が予
め設定されている基準値以下であると判定された場合、
２本の線分のそれぞれの端点を、２本の線分上を通る直
線の交点へ移動させる処理か、または、２本の線分の一
方の線分の端点を、その線分上を通る直線と、他方の線
分との交点へ移動する処理のうち、一方の処理を実行す
る第２の処理手段とを含むことを特徴とする。

【００１７】

【作用】上記構成の第１の形状入力方法および装置、ま
たは、第２の形状入力方法および装置においては、２本
の直線が入力されると、両者が比較的近接している場
合、両者は例えば、１本の線にマージ結合されたり、Ｌ
字型に結合されたり、或いはＴ字型に結合される。従っ
て、迅速且つ正確に安価な装置で罫線等を入力すること
が可能となる。

【００１８】

【実施例】図１は、本発明の形状入力方法を応用した形
状入力装置の一実施例の構成を示すブロック図である。
ＲＯＭ２には、予め形状入力処理に必要なプログラムが
記録されており、ＣＰＵ１は、このプログラムに従って
形状入力処理を実行する。ＲＡＭ３には、形状入力処理
に必要なデータが随時記憶される。このＲＡＭ３は筆跡
データリストを記憶する筆跡リスト３１、入力線分デー
タのリストを記憶する入力線分リスト３２、既存線分デ
ータのリストを記憶する既存線分リスト３３及び各種の
リクエストのリストを記憶するリクエストリスト３４を
有している。

【００１９】ペン９を入力タブレット８上において操作
すると、その座標データが、タブレットインタフェース
７により取り込まれ、ＣＰＵ１とディスプレイコントロ
ーラ４に供給されるようになされている。ディスプレイ
コントローラ４は、ディスプレイ５に表示する画像に対
応するビットマップデータをＶ−ＲＡＭ６に展開し、そ
こに展開したデータを読み出して、ディスプレイ５に所
定の画像を表示させる。

【００２０】次に、図２のフローチャートを参照してそ
の動作について説明する。図２のフローチャートに示す
処理は、図１のペン９で１つの入力を行うごとにオンラ
インで実行されるものである。

【００２１】最初にステップＳ１において、１ストロー
クの入力の完了が検出されると、ステップＳ２に進み、
ＣＰＵ１は筆跡の線分化処理を実行する。即ち、例えば
図３に示すように、ペン９で入力タブレット８上をトレ
ースして、所定の筆跡を入力すると、その筆跡の座標デ
ータがタブレットインタフェース７を介して取り込ま
れ、ＣＰＵ１に供給される。ＣＰＵ１は、このデータを
ＲＡＭ３の筆跡リスト３１に供給し記憶させる。

【００２２】ＣＰＵ１は、この入力された筆跡の折り曲
げ部（図３において×印を記して示す）において、区切
りをつけ、各区切りと区切りの間の筆跡を一つの直線で
代表させる。この直線は、予め設定された２つの方向の
直線とされる。この実施例の場合、相互に垂直な横方向
（水平方向）と、縦方向（垂直方向）の２つの方向の線
とされる。即ち、横線と縦線とされる。図３の実施例の
場合、４本の横線（横線１乃至横線４）と１本の縦線
（縦線１）が、筆跡に対応する入力線分として生成され
る。この４本の横線と１本の縦線のデータは、入力線分
リスト３２に記憶される。

【００２３】なお、１ストローク分の筆跡データは、次
のストロークの筆跡が入力されるまで、筆跡リスト３１
に保持される。

【００２４】次にステップＳ３に進み、線分の引込みリ
クエスト算出処理が実行される。即ち、いま入力してい
るのは、複雑な形状の図形を入力しているのではなく、
横線と縦線とから構成される罫線により、表を作成して
いるのであるから、入力された図形は、本来所定の相互
関係が保持されるようになされるべきものである。そこ
で、入力された線分を自動的に所定の関係になるよう
に、結合させるのである。この結合としては、図４乃至
図６に示すように、３つの種類が存在する。

【００２５】図４は、マージ結合を表している。このマ
ージ結合は、同図に示すように２つの線分が相互に平行
であり、それらが比較的接近している場合において、２
つの線分を１つの線分に引込む処理である。

【００２６】また、図５はＬ字結合を表している。この
Ｌ字結合は、平行でない（即ち垂直な）２本の線分のそ
れぞれ端点が線分と同軸上にある共通の座標（線分上を
通る直線の交点）へ、移動させる引込み処理をいう。こ
の処理を実行すると、２本の線分がＬ字状に結合するこ
とになる。

【００２７】図６は、Ｔ字結合を表している。このＴ字
結合は平行でない（垂直な）２本の線分の一方の線分の
端点を、その線分上を通る直線と他方の線分との交点へ
移動する引込み処理である。この処理を実行すると、図
６に示すように２本の線分がＴ字状に結合する。

【００２８】このように新たなストロークが入力され、
その線分が入力線分リスト３２に登録されると、その線
分と他の線分との関係を判定し、図４乃至図６に示した
マージ結合、Ｌ字結合、またはＴ字結合のいずれの結合
を両者の線分に実行させるのかを決定するのである。

【００２９】いまの場合、図７に示すように、入力線分
リスト３２には、入力された線分のデータ（横線１乃至
横線４及び縦線１）が記憶されている。そして、線分全
体リスト（図１における入力線分リスト３２と既存線分
リスト３３）には、いま入力された線分と、過去に既に
入力されている線分が記憶されている。

【００３０】入力線分リスト３２の所定の１つの線分が
選択され、その線分と、線分全体リストに記憶されてい
る他の線分とが、マージ結合、Ｌ字結合、Ｔ字結合のい
ずれの結合をすべきものであるのかを判定する。

【００３１】例えば、入力線分リスト３２の横線１が、
入力線分リスト３２の横線１以外の線、例えば横線２
と、３つの結合のうちいずれの結合をすべきものである
のかを判定する。その判定が終了したとき、次に入力線
分リスト３２の横線１と、入力線分リスト３２の横線３
との関係が判定される。以下同様にして線分全体リスト
に記憶された他の横線との関係が判定された後、次に線
分全体リストに記憶されている縦線との比較が行われ
る。

【００３２】以上のようにして、入力線分リスト３２の
１つの線分に対して、入力線分リスト３２と既存線分リ
スト３３に記憶されている他の線分との引込み処理の判
定が終了すると、入力線分リスト３２の次の線分につい
ても同様の処理が実行される。このような処理が繰り返
されて、各線分に対して、マージ結合、Ｌ字結合、また
はＴ字結合のうち、いずれの結合をなすべきものである
のかを決定する。そして、決定された結合に対応する動
作要求（リクエスト）が発生される。

【００３３】図７の実施例においては、入力線分リスト
３２に記憶されている横線４と、線分全体リストに記憶
させている縦線ｎとの関係が判定され、両者はＬ字結合
すべきものとして、Ｌ字結合のリクエストが発生された
状態が表わされている。

【００３４】さらに、図８乃至図１１のフローチャート
を参照して線分の引込みリクエスト算出処理の詳細につ
いて説明する。

【００３５】最初にステップＳ５１において、処理対象
とされた２つの線分が平行であるか否かが判定される。
２つの線分が平行であると判定された場合は、ステップ
Ｓ５２に進み、２つの線分のうち一方の線分（横線）を
線分名フィールド１に登録し、他方の線分（縦線）を線
分名フィールド２へ登録する。

【００３６】即ち、マージ結合、Ｌ字結合またはＴ字結
合を実行するためのリクエストのデータフォローマット
は、図１２に示すように定められている。同図におい
て、動作名フィールドとは、マージ結合、Ｌ字結合また
はＴ字結合の区別を表している。線分名フィールド１に
は横線分が、線分名フィールド２には縦線分が、それぞ
れ識別ＩＤとして記憶される。即ち、動作名フィールド
には、引込み動作の識別ＩＤが、線分名フィールド１に
は線分１の識別ＩＤが、また線分名フィールド２には線
分２の識別ＩＤが、それぞれ記憶されるようになされて
いる。

【００３７】次にステップＳ５３に進み、動作名フィー
ルドがマージ結合に設定される。即ちステップＳ５１に
おいて、２つの線分が平行であると判定されたので、こ
の２つの線分に対してＬ字結合、またはＴ字結合が行わ
れることはなく、マージ結合のみが行われることにな
る。

【００３８】次にステップＳ５４に進み、平行な２つの
線分に重なりが存在するか否かが判定される。即ち、図
１３に示すように、一方の線分（図中上の方に示す線
分）Ｌ₁と、他方の線分（図中下の方に示す線分）Ｌ₂と
の重なり部分の有無が判定される。

【００３９】２つの線分の一部が重なっていると判定さ
れた場合、ステップＳ５５に進み、線分間の面積Ｓと、
重なり部分の長さＬが求められ、さらに面積Ｓを重なり
部分の長さＬでわり算した値Ｓ／Ｌが演算される。即
ち、図１３を参照して明らかなように、Ｓ／Ｌは、２つ
の線分の距離を表している。ステップＳ５５において
は、この２つの線分の垂直方向の距離Ｓ／Ｌが、比較長
として設定される。

【００４０】次にステップＳ５７に進み、２つの線分の
それぞれの平行軸（図１３の実施例では水平軸）への射
影値のうち、短い方の長さが基準長として設定される。
図１３の実施例の場合、上方の線分Ｌ₁より、下方の線
分Ｌ₂の水平軸への射影成分の長さが短いので、その長
さが基準長として設定される。

【００４１】さらに、ステップＳ５９に進み、次式で表
される関数ｆ（ｒ）が予め設定した基準値Ｇ（正の定
数）より小さいか否かが判定される。

【００４２】ｆ（ｒ）＝２５５−２５５×ｒｒ＝比較長／基準長

【００４３】このｆ（ｒ）は、実施例の場合、０から２
５５の間の値を取り、その中間の値１２８が定数Ｇとし
て設定される。このｆ（ｒ）は、引込みの強度を表し、
その値が大きいほど引込み動作発生の妥当性が高いこと
を表している。即ち、引込み動作の強度が１２８以上で
ある場合、引込み動作のリクエストが発生する。

【００４４】即ち、ステップＳ５９において、ｆ（ｒ）
が定数Ｇと等しいか、それより大きいと判定された場合
はステップＳ６０に進み、マージ結合のリクエストをリ
クエスト３４に登録する（図１２の動作名フィールドの
引込み動作の識別ＩＤとして、マージ結合のＩＤを登録
する）。強度ｆ（ｒ）が、定数Ｇより小さいとき、妥当
性が少ないので、マージ結合のリクエストは発生されな
い。例えば、２つの水平な平行線が充分離れている場合
においては（Ｓ／Ｌが充分大きい場合においては）、ｆ
（ｒ）の値は小さくなる。従って、２つの線分は、マー
ジ結合されず、そのまま独立した２本の線として保持さ
れる。

【００４５】ステップＳ５４において、２本の線分の重
なりが存在しないと判定された場合、ステップＳ５６に
進み、次のようにして比較長が設定される。即ち、２つ
の線分の近い端点の間のＸ座標の差δｘとＹ座標の差δ
ｙが演算され、そしてそのいずれか小さい方が比較長と
される。

【００４６】例えば、図１４に示す場合、上側の直線Ｌ
₁の終点Ｅ₁と、下側の直線Ｌ₂の始点Ｓ₂が、最も近い端
点として選択される。そして、終点Ｅ₁のＸ座標と、始
点Ｓ₂のＸ座標の差がδｘとされ、終点Ｅ₁のＹ座標と、
始点Ｓ₁のＹ座標の差がδｙとされる。そしてδｘとδ
ｙのうち、小さい方が比較長として設定される。

【００４７】比較長がこのようにして、δｘまたはδｙ
として設定された後、さらにステップＳ５７に進み、基
準長を設定する。そして、ステップＳ５９、Ｓ６０に進
み、ｆ（ｒ）が演算され、定数Ｇとの比較結果に対応し
て、リクエストが発生される。

【００４８】ステップＳ５１で、２つの線分が平行では
ないと判定された場合、ステップＳ６１に進み、横線Ｈ
Ｌを線分名フィールド１へ登録し、縦線ＶＬを線分名フ
ィールド２へ登録する。次にステップＳ６２へ進み、横
線ＨＬと縦線ＶＬのそれぞれの線分上を通る直線の交点
Ｐを求める。

【００４９】そして、ステップＳ６３において、交点Ｐ
が横線ＨＬを左右に１：３に内分する位置より左側に位
置するか否かを判定する。交点Ｐが横線ＨＬの左側の１
／４より左側に位置すると判定された場合、ステップＳ
６４に進み、交点Ｐが縦線ＶＬを上下に１：３に内分す
る位置より上側にあるか否かを判定する。

【００５０】交点Ｐが縦線ＶＬの上側の１／４よりさら
に上側に位置するとき、横線ＨＬと縦線ＶＬは、例えば
図１５に示すような位置関係にある。そこで、この場合
においては、ステップＳ６６に進み、動作名フィールド
を、頂点が左上にくるＬ字型結合とする。そして、ステ
ップＳ６７に進み、横線ＨＬの左端点と、縦線ＶＬの上
端点との距離を比較長に設定する。即ち、図１５におい
ては、横線ＨＬの始点Ｓ₁と縦線ＶＬの始点Ｓ₂の距離が
比較長に設定される。

【００５１】そして、ステップＳ５７以降のステップに
進み、上述した場合と同様にして、横線ＨＬと縦線ＶＬ
のそれぞれの平行軸への射影値の短い方の長さを基準長
に設定し、強度の演算が行われ、演算結果に対応して、
Ｌ字結合のリクエストがリクエストリスト３４に登録さ
れる。

【００５２】ステップＳ６４において、交点Ｐが縦線Ｖ
Ｌの上側の１／４より下方に存在すると判定されたと
き、ステップＳ６５に進み、交点Ｐが縦線ＶＬの下側の
１／４の位置よりさらに下側に位置するか否かが判定さ
れる。交点Ｐが縦線ＶＬを上下に３：１に内分する位置
より下側に位置していると判定された場合、ステップＳ
６８に進み、動作名フィールドが、左下に頂点を有する
Ｌ字結合として設定される。そして、ステップＳ６９に
進み、横線ＨＬの左端点と、縦線ＶＬの下端点との距離
が比較長として設定される。そして、ステップＳ５７に
進み、上述した場合と同様の処理が実行される。

【００５３】ステップＳ６３において、交点Ｐが横線Ｈ
Ｌを左右に１：３に内分する位置より右側に位置すると
判定されたとき、ステップＳ８２に進み、交点Ｐが横線
ＨＬを左右に３：１に内分する位置より右側に位置する
か否かが判定される。

【００５４】交点Ｐが、横線ＨＬの右側の１／４よりさ
らに右側に位置すると判定されたとき、ステップＳ８３
に進み、交点Ｐが縦線ＶＬを１：３に内分する位置より
さらに上側にあるか否かが判定される。交点Ｐが縦線Ｖ
Ｌの上側の１／４よりさらに上側に位置すると判定され
たとき、ステップＳ８５に進み、動作名フィールドが、
右上に頂点を有するＬ字結合として設定される。そし
て、ステップＳ８６に進み、横線ＨＬの右端点と縦線Ｖ
Ｌの上端点との距離が比較長として設定される。そし
て、ステップＳ５７以降のステップに進み、上述した場
合と同様の処理が実行される。

【００５５】ステップＳ８３において、交点Ｐが縦線Ｖ
Ｌの上側の１／４の位置より下側に位置すると判定され
た場合、ステップＳ８４に進み、交点Ｐが縦線ＶＬを上
下に３：１に内分する位置より下側に位置するか否かが
判定される。交点Ｐが縦線ＶＬの下側の１／４よりさら
に下側に位置すると判定された場合、ステツプＳ８７に
進み、動作名フィールドが、右下を頂点とするＬ字結合
として設定される。そして、ステップＳ８８に進み、横
線ＨＬの左端点と縦線ＶＬの下端点の距離が比較長とし
て設定され、さらにステップＳ５７以降のステップに進
み、それ以降の処理が実行される。

【００５６】以上のようにして、横線ＨＬと縦線ＶＬの
それぞれの線分を通る直線の交点Ｐの位置に対応して、
頂点の位置に対応して４つの種類のＬ字結合のいずれか
がリクエストとして登録される。もちろん、ステップＳ
５９において、強度ｆ（ｒ）が定数Ｇより小さいと判定
された場合においては、これらのリクエストは発生され
ない。

【００５７】図９のステップＳ６５において、横線ＨＬ
と縦線ＶＬのそれぞれの線分を通る直線の交点Ｐが縦線
ＶＬを上下に３：１に内分する位置より上側に位置する
と判定されたとき、ステップＳ８０に進み、動作名フィ
ールドを、Ｔ字の向きが右向きのＴ字結合として設定さ
せる。そして、ステップＳ８１に進み、横線ＨＬの左端
点と、縦線ＶＬの最短距離が比較長として設定される。

【００５８】次にステップＳ５８に進み、正の定数ｋを
基準長として設定し、ステップＳ５９へ進む。そしてス
テップＳ５９以降のステップにおいては、ステップＳ８
１とステップＳ５８で設定した比較長と基準長に基づい
て演算された強度ｆ（ｒ）と定数Ｇが比較され、その比
較結果に対応してＴ字結合のリクエストが発生され、リ
クエストリスト３４に登録される。

【００５９】図１６は、このようにステップＳ８０，Ｓ
８１，Ｓ５８，Ｓ５９，Ｓ６０の経路で処理されるＬ字
結合の例を表している。比較長としては、横線ＨＬの始
点Ｓ₁と、交点Ｐ（縦線ＶＬ）との距離が設定される。

【００６０】ステップＳ８４において、交点Ｐが縦線Ｖ
Ｌを上下に３：１に内分する位置より上側に位置すると
判定された場合、ステップＳ８９に進み、動作名フィー
ルドが左向きのＴ字結合に設定される。

【００６１】次にステップＳ９０に進み、横線ＨＬの左
端点と縦線ＶＬとの最短距離が比較長として設定され、
さらにステップＳ５８に進み、正定数ｋを基準長として
設定する。以下同様にして、強度ｆ（ｒ）が演算され、
その値に対応してＬ字結合リクエストが発生される。

【００６２】図１０のステップＳ８２において、横線Ｈ
Ｌと縦線ＶＬのそれぞれの線分を通る直線の交点Ｐが、
横線ＨＬを左右に３：１に内分する位置より左側に位置
すると判定されたとき、ステップＳ９１に進み、交点Ｐ
が縦線ＶＬを上下に１：３に内分する位置より上側に位
置するか否かが判定される。交点Ｐが縦線ＶＬの上側の
１／４よりさらに上側に位置すると判定されたとき、横
線ＨＬと縦線ＶＬは、例えば図１７に示すような関係に
ある。

【００６３】従って、この場合においては、ステップＳ
９３に進み、動作名フィールドが下向きのＴ字結合とし
て設定される。そして、ステップＳ９４に進み、縦線Ｖ
Ｌの上側の端点Ｓ₂と横線ＨＬの最短距離が比較長とし
て設定される。さらに、ステップＳ５８以降のステップ
に進み、定数ｋを基準長として設定し、強度ｆ（ｒ）が
演算されて、その値に対応してＴ字結合のリクエストが
発生される。

【００６４】ステップＳ９１において、交点Ｐが縦線Ｖ
Ｌの上側の１／４より下側に位置すると判定されたと
き、ステップＳ９２に進み、交点Ｐが縦線ＶＬを上下
３：１に内分する位置よりさらに下側に位置するか否か
が判定される。交点Ｐが縦線ＶＬの下側の１／４よりさ
らに下側に位置すると判定された場合、ステップＳ９５
に進み、動作名フィールドが上向きのＴ字結合として設
定される。そして、ステップＳ９６において、縦線ＶＬ
の下端点と横線ＨＬの最短距離が比較長として設定され
る。さらに、ステップＳ５８以降のステップに進み、定
数ｋを基準長として設定し、上述した場合と同様の処理
が実行される。

【００６５】ステップＳ９２において、交点Ｐが縦線Ｖ
Ｌの下側の１／４より上側に位置すると判定されたと
き、横線ＨＬと縦線ＶＬは、ほぼその中心近傍におい
て、交差する状態となっていることになる。従って、こ
の場合においては、Ｌ字結合も、Ｔ字結合も行わないよ
うにするのである。

【００６６】以上のようにして、図２におけるステップ
Ｓ３の線分の引込みリクエスト算出処理が実行されたの
ち、次にステップＳ４に進み、マージ結合の実行処理が
行われる。即ち、ステップＳ３の処理により、マージ結
合、Ｌ字結合またはＴ字結合のリクエストがリクエスト
リスト３４に書き込まれているので、このうちのマージ
結合のＩＤが読み出され、その処理が次のようにして実
行されるのである。

【００６７】最初にステップＳ４１において、マージグ
ループの作成処理が行われる。複数のマージ結合のう
ち、関係するマージ結合を連鎖的に集め、マージグルー
プとするのである。

【００６８】例えば、図１８の実施例においては、番号
１乃至９で示す線分がいま入力されている。このうち、
線分１，８，９は既存線分であり、２乃至７はいま入力
された線分である。この場合、図１８に示すように、線
分３と１、線分３と２、線分４と１、線分５と１、線分
６と２、線分６と１、線分７と１にそれぞれＬ字結合が
リクエストとして発生される。また、線分３と４、線分
４と５、線分６と７、線分６と８、線分７と８について
マージ結合がリクエストされる。

【００６９】マージ結合のうち、少なくとも１つの線分
が共通とされるものについては、同一のマージグループ
とされる。例えば、線分３と４のマージ結合のリクエス
トと、線分４と５のマージ結合のリクエストは、共通す
る線分４を有しているため、同一のマージグループ１を
構成するものとされる。

【００７０】また、線分６と７のマージ結合、線分６と
８のマージ結合は、線分６を共通とするため同一のマー
ジグループとされる。さらに、線分６と８のマージ結合
のリクエストは、線分７と８のマージ結合のリクエスト
と線分８を共通にしているため、線分６と７のマージ結
合のリクエストと、線分６と８のマージ結合のリクエス
トのマージグループ２に、さらに線分７と８のマージ結
合のマージ結合のリクエストが付加される。

【００７１】このようにして、この実施例の場合、マー
ジグループ１には線分３乃至５が含まれ、マージグルー
プ２は線分６乃至８が含まれることになる。

【００７２】以上のようにして、ステップＳ４１におい
て、マージグループの作成処理が行われた後、ステップ
Ｓ４２に進み、ステップＳ４１で生成されたマージグル
ープに対するループの処理が開始される。そして、ステ
ップＳ４３に進み、マージ結合の線分の形状決定処理が
実行される。即ち、マージグループに属する線分を結合
し、新たに生成する結合線分の形状を決定する。この実
施例の場合、マージグループに属する線分の平行軸座標
線分の最大値と最小値が、新たに生成される線分の両端
点の平行軸方向の座標値とされる。

【００７３】また、マージグループに属する各線分の端
点の直交軸方向の座標値の平均値が演算され、その平均
値が、マージ結合により新たに生成される直線の直交軸
方向の座標値とされる。

【００７４】例えば、図１９に示すように、同一のマー
ジグループの線分３乃至５のうち、平行軸（Ｘ軸）方向
の最も小さい座標値を有する端点は、線分３の左側の端
点である。また、最も大きい座標値を有する端点は、線
分４の右側の端点である。

【００７５】そこで、この同一のマージグループ１の線
分３乃至５をマージして、１本の直線Ａを生成するにあ
たり、その直線Ａの一方の端点の座標値は、線分３の左
側の端点の座標値と同一の値に設定し、他方の端点の座
標値は、線分４の右側の端点の座標値と一致させる。さ
らにまた、直線３の両端点の直交軸方向の座標値、直線
４の両端点の直交軸方向の座標値、及び直線５の両端点
の直交軸方向の座標値の平均値を演算し、その平均値に
対応する値に、直線Ａの直交軸方向の座標値を設定す
る。

【００７６】図１８に示した、線分１乃至９のうち、線
分３乃至５は、図１９に示すように、１本の直線Ａとし
てマージ結合される。さらにまた、図１８に示した同一
のマージグループ２に属する線分６乃至８が、同様にマ
ージ結合されて、図２０に示すように１本の線分Ｂとさ
れる。

【００７７】以上のようにして、ステップＳ４３におい
て、マージ結合線分の形状決定処理が実行された後、次
にステップＳ４４に進み、リクエストの線分名フィール
ドの訂正処理が行われる。

【００７８】即ちマージ結合が実行されると、マージグ
ループに属する線分は、新しい線分にとってかわること
になるため、それらの線分識別ＩＤが記載されているＴ
字結合リクエスト及びＬ字結合リクエストの線分識別Ｉ
Ｄを、マージ結合後の新たな線分識別ＩＤに訂正する必
要がある。そこで、リクエストリスト３４からＴ字結合
リクエストとＬ字結合リクエストを探し出し、そのうち
のマージ結合の対象とされた線分の識別ＩＤを、マージ
結合により新たに生成された線分の識別ＩＤに訂正す
る。

【００７９】例えば、図２１に示すように、リクエスト
リスト３４には、線分３と１、線分３と２、線分４と
１、線分５と１、線分６と２、線分６と１、線分７と１
の、それぞれＬ字結合リクエストが登録されている。こ
のうち、線分３と１、線分３と２、線分４と１、及び線
分５と１のＬ字結合リクエストは、線分３，４，５を含
むマージグループ１のリクエストである。また、線分６
と２、線分６と１、及び線分７と１のリクエストは、線
分６，７，８を含むマージグループ２のリクエストであ
る。

【００８０】そこで、マージグループ１のリクエストに
おいては、線分３乃至５がマージ結合されて１本の直線
Ａとされたため、線分３乃至５を線分Ａに置き換え、線
分Ａと１、線分Ａと２、線分Ａと１、線分Ａと１の４つ
のＬ字結合のリクエストに訂正する。同様にして、マー
ジグループ２におけるリクエストも、線分６乃至８がマ
ージ結合により１本の線分Ｂに置き換えられているた
め、線分６と７はそれぞれ線分Ｂに置き換え、線分Ｂと
２、線分Ｂと１、線分Ｂと１のＬ字結合リクエストに訂
正するのである。

【００８１】さらに、このようにマージ結合により、新
たな線分が生成されると、マージ結合される前の古い線
分は、もはや存在しなくなる。このため、これらの線分
のデータは、入力線分リスト３２及び既存線分リスト３
３から削除される。そして、新たに生成された線分のデ
ータが既存線分リスト３３に登録される。図１８乃至図
２０に示す実施例においては、線分３乃至８が入力線分
リスト３２と既存線分リスト３３から削除され、線分Ａ
とＢが既存線分リスト３３に登録される。

【００８２】次に、ステップＳ４５に進み、リクエスト
の間引きと圧縮処理が実行される。即ち、ステップＳ４
４において、リクエストの線分名フィールドの訂正処理
を実行すると、同じ内容のリクエストが生じることがあ
るので、これを間引きするのである。つまり、同一のリ
クエストが生じた場合、１つだけを残して、同一の他の
リクエストは、リクエストリスト３４から削除する。

【００８３】さらに、線分名フィールドの内容（対象線
分）が同一で、動作名フィールドの内容（結合方法）だ
けが異なる２つのリクエストについては、図２２乃至図
２７に示す圧縮規則に従って、１つのリクエストにまと
める。換言すれば、２つのリクエストのうち、どちらか
一方は、リクエストリスト３４から削除し、他方のリク
エストの動作名フィールドを、図２２乃至図２７の圧縮
規則に従って書き換える。

【００８４】図２２（Ｈ−Ｒ）、図２３（Ｈ−Ｍ）およ
び図２４（Ｈ−Ｆ）は、マージ結合された線分が横線
（水平な線）である場合に適用される規則を表し、図２
５（Ｖ−Ｒ）、図２６（Ｖ−Ｍ）及び図２７（Ｖ−Ｆ）
は、マージ結合された線分が縦線（垂直な線）である場
合に適用される規則を表している。

【００８５】図２２乃至図２４の規則のいずれが適用さ
れるのか、または、図２５乃至図２７の規則のいずれが
適用されるのかは、図２８に示す原理に従って決定され
る。

【００８６】マージ結合された線分が横線である場合、
図２８の平行軸の矢印で示す方向は右方向とされる。こ
れに対して、マージ結合された線分が縦線である場合に
は、図２８の平行軸の矢印で示す方向は上方向とされ
る。

【００８７】図２８に示すように、マージ結合の線分の
両端点から長さδＬだけ内側の点Ｐ_RとＰ_Fが求められ
る。そして、マージ結合の線分でない方の線分（マージ
結合された線分に対してＬ字結合、Ｔ字結合またはクロ
ス結合されるべき線分）の中点Ｐ_M1の、結合線分の平行
軸への射影点Ｐ_M2が求められる。さらにこの点Ｐ_M2が、
点Ｐ_RとＰ_Fの間の領域Ｍにあるのか、点Ｐ_Rより左また
は下の領域Ｒにあるのか、または、点Ｐ_Fより右または
上の領域Ｆにあるのかが判定される。

【００８８】点Ｐ_M2が領域Ｒに存在するとき、図２２
（Ｈ−Ｒ）または図２５（Ｖ−Ｒ）の規則が適用され、
領域Ｍに存在するとき、図２３（Ｈ−Ｍ）または図２６
（Ｖ−Ｍ）の規則が適用され、領域Ｆに存在するとき、
図２４（Ｈ−Ｆ）または図２７（Ｖ−Ｆ）の規則が適用
される。

【００８９】長さδＬは、図２９に示すように決定され
る。即ち、マージ結合された線分の長さが３α（αはハ
ードウェアにより決定される所定の値）より大きい場
合、一定の値αとされる。マージ結合された線分の長さ
が３αより小さい場合、その長さに正比例する所定の値
とされる。

【００９０】図３０は、リクエストの間引きと圧縮処理
例を表している。図２１に示したように、マージグルー
プ１のマージ結合により、右上に頂点を有する線分Ａと
１のＬ字結合および左上に頂点を有する線分Ａと２のＬ
字結合のリクエストが存在する他、ともに左上に頂点を
有する線分Ａと１のＬ字結合のリクエストが２個発生す
る。

【００９１】同一のリクエストが２個存在しても意味が
ないため、一方のリクエストを間引いて、左上に頂点を
有する線分Ａと１のＬ字結合のリクエストを１つにす
る。これにより、マージグループ１におけるリクエスト
は３個になる。

【００９２】このようにして、間引かれたリクエスト
が、さらに圧縮可能であるか否かが図２２乃至図２７の
規則に従って判定される。図３０の実施例の場合、線分
Ａと１について、右上に頂点を有するＬ字結合のリクエ
ストと左上に頂点を有するＬ字結合のリクエストとが存
在する。

【００９３】この線分Ａ（マージ結合された線分）は、
図３１に示すように、横線であるから、図２２乃至図２
７に示す規則のうち、図２２乃至図２４の規則が選択さ
れる。そして、線１の中点の線Ａへの射影点は、線Ａの
ほぼ中央、即ち領域Ｍに存在するため、図２３（Ｈ−
Ｍ）の規則を適用する。

【００９４】図２３においては、右上と左上にそれぞれ
頂点を有するＬ字結合のリクエストが、１つのＴ字結合
のリクエストとして圧縮されることが規定されている。
このため、図３０に示すように、線分Ａと１の２つのＬ
字結合のリクエストは、線分Ａと１の１つのＴ字結合の
リクエストに圧縮される。

【００９５】同様にして、マージグループ２における線
分Ｂと１の２つのＬ字結合のリクエストが、線分Ｂと１
の１つのＴ字結合のリクエストに図２３の圧縮規則に従
って圧縮される。

【００９６】なお、図２２乃至図２７において、２つの
線分のリクエストが記載されている組み合わせは、２つ
の線分のリクエストを、新たな２つの線分のリクエスト
に変換することを意味する。

【００９７】ステップＳ４５において、リクエストの間
引きと圧縮処理が実行された後、次にステップＳ４６に
進み、既存交点を再生するリクエストの生成処理が実行
される。即ち、ステップＳ４３におけるマージ結合線分
の形状決定処理を実行すると、既存線分の直交軸方向の
位置が移動するため、既存線分の交点、即ち、既存交点
が消滅し、幾何学的な位相関係が崩れる可能性が発生す
る。このため、既存交点を生成するような引込み処理に
関するリクエストの生成をここで行うのである。

【００９８】既存の角点の再生には、Ｌ字結合のリクエ
ストを生成し、既存のＴ字形状の交点の再生には、Ｔ字
結合リクエストを生成する。また、十字状に交差してい
る既存交点の再生には、クロスリクエストを生成する。
このクロスリクエストは、２つの直線を交差（クロス）
させるためのリクエストである。生成されたこれらのリ
クエストは、リクエストリスト３４に登録される。

【００９９】例えば図３１に示す線分Ｂは、図１８にお
ける３本の線分６乃至８をマージ結合して生成したもの
である。図１８に示すように、線分８と線分１はクロス
している。このため、線分８を他の線分とマージ結合し
て生成した線分Ｂと線分１の幾何学的な位相関係を保持
するために、線分Ｂと線分１をクロスするためのクロス
リクエストを、図３１に示すように生成するのである。

【０１００】また、線分８と線分９は、図１８に示すよ
うに、もともとＬ字結合していたものである。このた
め、線分８を他の線分とマージ結合して生成した線分Ｂ
を、線分９とＬ字結合させるためのリクエストも生成す
るのである。

【０１０１】次にステップＳ４７に進み、マージグルー
プが他にも存在するか否かを判定し、存在する場合にお
いては、ステップＳ４３に戻り、それ以降の処理を繰り
返し実行する。全てのマージグループに対する処理が完
了したと判定された場合においては、ステップＳ４７か
らステップＳ５に進む。

【０１０２】ステップＳ５においては、残り入力線分の
形状決定処理が実行される。即ち、入力線分リスト３２
に登録されている全ての線分について形状を決定する。
形状決定は、マージ結合で、新しい線分を作成した場合
と同様の方法により実行される。形状を決定した後、元
の線分が入力線分リスト３２から削除され、新たな線分
が既存線分リスト３３へ登録される。

【０１０３】例えば、図３２の実施例においては、入力
された線分２はまだその形状が決定されていない（入力
筆跡のままである）。そこで、このステップＳ５におい
て、この線分２を直線として認識処理するのである。

【０１０４】次にステップＳ６に進み、リクエストリス
ト３４に登録されているリクエストのうち、クロスリク
エストを抽出しこれを実行する。具体的には、線分名フ
ィールド１と線分名フィールド２に記載されている線分
（横線と縦線）に交点を発生させるために、最小限の端
点伸縮を実行する。線分名フィールドに登録されている
線分が既に交点を有する場合、このリクエスト実行処理
は空処理とされる。

【０１０５】例えば、図３１において説明したように、
線分Ｂと線分１にはクロスリクエストが発生されてい
る。しかし、図３３に示すように、線分１とＢは既に１
つの点で十字状に交差している。従って、この線分１と
Ｂに対するクロスリクエストは空処理とされる。

【０１０６】次にステップＳ７に進み、リクエストリス
ト３４に登録されているリクエストのうち、Ｌ字結合と
Ｔ字結合のリクエストが実行される。この場合線分名フ
ィールドの記載されている線分の端点を伸縮させること
で、要求された線分の形状を変形させる。

【０１０７】例えば、図３４に示すように、線分２と
Ａ、線分２とＢ、線分９とＢ、線分Ａと１において、そ
れぞれＬ字結合またはＴ字結合のリクエストが発生して
いる。このため、これらが実行され、各線分は他の線分
に過不足ない状態で結合される。

【０１０８】次にステップＳ８に進み、結合処理の結
果、長さが０となった線分の削除処理を実行する。そし
て、ステップＳ９に進み、リクエストリスト３４に登録
されている全てのリクエストを削除する。さらにステッ
プＳ１０に進み、以上の処理の結果をディスプレイ５上
に表示させる。

【０１０９】図３５は、以上の処理により実現される入
力表示例を表している。同図（ａ）に示すように、筆跡
Ｈ１１を一筆書きで入力すると、同図（ｂ）で示すよう
に、これが横方向及び縦方向の線分として認識され、表
示される。これに対して、さらに筆跡Ｈ１２を入力する
と、既に認識されている直線とＴ字結合、またはＬ字結
合、さらにマージ結合が行われ、同図（ｃ）に示すよう
に、筆跡Ｈ１２に対応する線分が認識表示される。

【０１１０】さらに、同図（ｃ）に示すように、筆跡Ｈ
１３を入力すると、その上方端部の点と、既に入力され
ている直線とがＬ字結合、Ｔ字結合またはマージ結合さ
れ、同図（ｄ）に示すように、表示が変化する。そし
て、さらに水平な筆跡Ｈ１４を入力すると、その近傍に
配置されている垂直な線とＬ字結合、Ｔ字結合またはＬ
字結合され、同図（ｅ）に示すような表示状態（表）が
得られる。

【０１１１】また、図３６（ａ）に示すように、筆跡Ｈ
２１を直線Ｌ１４，１５，１６に沿って手書き入力する
と、この筆跡が同図（ｂ）に示すように、線分Ｌ２１乃
至Ｌ２５として認識される。これらの線分Ｌ２１乃至Ｌ
２５は、既存の線分Ｌ１４乃至Ｌ１６と同一のマージグ
ループを形成するためマージ結合され、同図（ｃ）に示
すように、１本の直線Ｌ２７としてまとめられる。そし
て、幾何学的位相関係を保持する処理が実行されるた
め、交点Ｎ１乃至Ｎ３も、同図（ａ）における場合と同
様に保持される。

【０１１２】上述したように、マージ結合、Ｌ字結合、
またはＴ字結合が実行されるときの条件としては、線分
が接近して配置されている必要がある。そこで例えば、
図３７に示すように、結合を行いたくない線分に対し
て、意図的に離間するように入力を行うと、その線分に
対する結合が行われないことになる。

【０１１３】図３７（ａ）においては、水平な５本の線
Ｌ３１乃至Ｌ３５に対して、ほぼ垂直な筆跡Ｈ３１が入
力されている。この筆跡Ｈ３１は、上３本の線Ｌ３１乃
至Ｌ３３と、一番下側の線Ｌ３５に対しては、その右側
の端点の近傍を通過するように描かれているが、下から
２番目の線Ｌ３４に対しては、充分離れて入力されてい
る。

【０１１４】その結果、筆跡Ｈ３１が図３７（ｂ）に示
すように、線分Ｌ４１乃至Ｌ４３として認識され、これ
らの線分が既存の線分Ｌ３１乃至Ｌ３５との結合の必要
性が判定される。直線Ｌ３１乃至Ｌ３３とＬ３５に対し
ては、Ｌ字結合またはＴ字結合のリクエストが発生され
るが、直線Ｌ５１とＬ３４は基準値以上離れているた
め、結合が行われない。

【０１１５】図３８は、線分を平行移動させる入力表示
例を表している。同図（ａ）に示すように、既存の線分
Ｌ６１に対して、筆跡Ｈ４１を接近してほぼ平行になる
ように入力し、さらにその筆跡を折り曲げて、やはりほ
ぼ平行になるように入力する操作を繰り返し実行する。
即ち、ジャバラ状の筆跡Ｈ４１を入力する。すると同図
（ｂ）に示すように、この筆跡Ｈ４１が線分Ｌ７１乃至
Ｌ７４として認識される。そしてこれらの線分Ｌ７１乃
至７４と線分Ｌ６１がマージ結合されて、図３８（ｃ）
に示すように線分Ｌ８１となる。この線分Ｌ８１の表示
位置は、線分Ｌ６１だけでなく、線分Ｌ７１乃至Ｌ７４
の端点の座標の平均値として設定されるため、あたかも
線分Ｌ６１が右側に平行移動したようになる。

【０１１６】図３９は、さらに他の入力表示例を表して
いる。この実施例においては、線分Ｌ９１とＬ９２が垂
直にＴ字結合した状態となっている。これに対して、同
図（ａ）に示すように、線分Ｌ９１を図中上方に移動さ
せるように、筆跡Ｈ５１を、図３８（ａ）における場合
と同様に、ジグザグに入力すると、図３７（ｂ）に示す
ように、この筆跡Ｈ５１が線分Ｌ１０１乃至Ｌ１０５と
して認識される。これらの線分Ｌ１０１乃至Ｌ１０５
は、線分Ｌ９１とほぼ平行であり、その端点がそれぞれ
接近していため、同一のマージグループを形成する。そ
の結果、これらの線分は、同図（ｃ）に示すようにマー
ジ結合され、その結果、線分Ｌ１１１が生成される。

【０１１７】図３９（ｂ）に示すように、筆跡Ｈ５１の
最初の線分Ｌ１０１は、垂直な線分Ｌ９２に対して、下
向きのＴ字結合の状態で入力されている。これに対し
て、一番下側の水平な線分Ｌ９１と垂直な線分Ｌ９２と
は、上向きのＴ字結合となっている。上述したように、
マージ結合の結果、既存交点が消滅しないように、既存
交点再生の処理が実行される。図２３の圧縮規則に示す
ように、下向きのＴ字結合と上向きのＴ字結合とは、圧
縮処理されないようになされている。即ち、これらの２
つのＴ字結合は、そのまま保持されるように処理が実行
される。

【０１１８】マージ結合の結果生成された線分Ｌ１１１
と垂直な線分Ｌ９２とを、下向きにＴ字結合させるとと
もに、上向きにＴ字結合させるには、垂直な線分Ｌ９２
の上端と下端のＹ座標を線分Ｌ１１１上の点に位置させ
る必要がある。即ち、線分Ｌ９２の長さは０になる。そ
の結果、線分Ｌ９２は消去されることになる。

【０１１９】図４０は、さらに他の入力表示例を示して
いる。この実施例においては、筆跡区間Ａ乃至Ｄにおい
て、一筆書きによる筆跡Ｈ６１が入力されている。筆跡
区間Ａにおいては、筆跡Ｈ６１がジァバラ状の形状にな
るように入力されているため、線分Ｌ１２１がこのジァ
バラ状の線分の端点のＹ座標値の平均値となる位置まで
上方に移動される。また、筆跡区間Ｂにおいては、図３
６に示した実施例と同様に、線分Ｌ１２２とＬ１２３に
沿って、筆跡Ｈ６１が入力されているため、これらの線
分が１本の垂直な線分としてマージ結合される。

【０１２０】さらに、筆跡区間Ｃにおいては、筆跡Ｈ６
１が、線分Ｌ１２３及びＬ１２８とほぼＴ字結合し、且
つ線分Ｌ１２４及びＬ１２５ともＴ字結合するように、
ほぼ水平に入力されている。従って、同図（ｂ）に示す
ように、線分Ｌ１３１が生成される。

【０１２１】さらに、筆跡区間Ｄにおいては、線分Ｌ１
２８に対してほぼ平行となるように、ジャバラ状の筆跡
Ｈ６１が入力されている。このため、線分Ｌ１２８と筆
跡区間Ｄの筆跡Ｈ６１により生成される線分とがマージ
結合され、線分Ｌ１２８が図中右側に移動される。その
結果、逆方向のＴ字結合のリクエストが発生し、線分Ｌ
１２６が実質的に消去される。

【０１２２】ジェスチャによる入力によって、このよう
な処理を一度に実行することは、殆ど不可能である。

【０１２３】以上においては、基準となる２つの方向を
縦方向と横方向（垂直方向と水平方向）にしたが、この
２つの方向は任意の方向とすることが可能である。

【０１２４】

【発明の効果】以上の如く、本発明の第１の形状入力方
法および装置によれば、記憶されている入力線分のうち
の少なくとも１つの入力線分と既存線分のうちの少なく
とも１つの既存線分の関係が、一方の線分が第１の方向
で、他方の線分が第２の方向であると判定された場合、
２本の線分のそれぞれの端点を、２本の線分上を通る直
線の交点へ移動させる処理か、または、２本の線分の一
方の線分の端点を、その線分上を通る直線と、他方の線
分との交点へ移動する処理のうち、一方の処理を実行す
るようにしたので、また、本発明の第２の形状入力方法
および装置によれば、記憶されている入力線分と既存線
分が、共に第１の方向または第２の方向であり、かつ、
２本の線分の距離が予め設定されている基準値以下であ
ると判定された場合、２本の線分を１本の線分に引き込
む処理を行い、その１本の線分と記憶されている既存線
分のうち、一方の線分が第１の方向で、他方の線分が第
２の方向であり、かつ、２本の線分の距離が予め設定さ
れている基準値以下であると判定された場合、２本の線
分のそれぞれの端点を、２本の線分上を通る直線の交点
へ移動させる処理か、または、２本の線分の一方の線分
の端点を、その線分上を通る直線と、他方の線分との交
点へ移動する処理のうち、一方の処理を実行するように
したので、入力モードと編集モードと交互に切り換える
ような操作が不要となり、迅速な入力が可能となる。ま
た、ジェスチャを入力する必要がないため、ジェスチャ
認識のために高価な処理装置を用いる必要がなくなり、
低コストの装置を実現することが可能となる。また、入
力するはジェスチャではなく、全ての形状入力のための
筆跡であるため、異質の入力を行う必要がなくなり、操
作性が改善される。

【図面の簡単な説明】

【図１】本発明の形状入力方法を応用した形状入力装置
の一実施例の構成を示すブロック図である。

【図２】図１の実施例の動作を説明するフローチャート
である。

【図３】図２のステップＳ２の筆跡の線分化処理を説明
する図である。

【図４】マージ結合を説明する図である。

【図５】Ｌ字結合を説明する図である。

【図６】Ｔ字結合を説明する図である。

【図７】図２のステップＳ３の線分の引込みリクエスト
算出処理を説明する図である。

【図８】図２のステップＳ３の線分の引込みリクエスト
算出処理のより詳細な処理を説明するフローチャートで
ある。

【図９】図８に続くフローチャートである。

【図１０】図９に続くフローチャートである。

【図１１】図１０に続くフローチャートである。

【図１２】リクエストのデータフォーマツトを説明する
図である。

【図１３】２線分が重なる場合のマージ結合の計算パラ
メータを説明する図である。

【図１４】２線分が重ならない場合のマージ結合の計算
パラメータを説明する図である。

【図１５】Ｌ字結合の強度計算を説明する図である。

【図１６】Ｔ字結合の強度計算を説明する図である。

【図１７】Ｔ字結合の強度計算を説明する図である。

【図１８】図２のステップＳ４１におけるマージグルー
プ作成処理を説明する図である。

【図１９】図２のステップＳ４３におけるマージ結合線
分の形状決定処理を説明する図である。

【図２０】図２のステップＳ４３におけるマージ結合線
分の形状決定処理を説明する図である。

【図２１】図２のステップＳ４４におけるリクエストの
線分名フィールドの訂正処理を説明する図である。

【図２２乃至図２７】動作名フィールドの圧縮規則を説
明する図である。

【図２８】図２２乃至図２７の規則の選択の原理を説明
する図である。

【図２９】図２８のδＬを説明する図である。

【図３０】図２のステップＳ４５におけるリクエストの
間引きと圧縮処理を説明する図である。

【図３１】図２のステップＳ４６における既存交点を再
生するリクエストの生成処理を説明する図である。

【図３２】図２のステップＳ５における残り入力線分の
形状決定処理を説明する図である。

【図３３】図２のステップＳ６におけるクロスリクエス
トの実行処理を説明する図である。

【図３４】図２のステップＳ７におけるＬ字結合、Ｔ字
結合リクエストの実行処理を説明する図である。

【図３５】図２の処理を行うことにより実現される入力
表示例の図である。

【図３６】線分を接続させる場合の入力表示例の図であ
る。

【図３７】引込み処理を制御する場合の入力表示例の図
である。

【図３８】線分を平行移動させる場合の入力表示例の図
である。

【図３９】線分を消去する場合の入力表示例の図であ
る。

【図４０】一筆による多重操作を説明する図である。

【符号の説明】

１ＣＰＵ２ＲＯＭ３ＲＡＭ４ディスプレイコントローラ５ディスプレイ６Ｖ−ＲＡＭ７タブレットインタフェース８入力タブレット９ペン

───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.⁷，ＤＢ名) G06F 3/03 G06F 3/14 310 G06K 9/62

Claims

(57)【特許請求の範囲】

【請求項１】筆跡を入力する入力手段と、前記入力手段により入力された前記筆跡を予め設定され
た第１の方向または第２の方向の線分として認識する認
識手段と、前記認識手段により認識された前記線分を記憶する記憶
手段と、前記認識手段により認識された前記線分により構成され
る形状を表示する表示手段とを含む形状入力装置の形状
入力方法において、前記認識手段により認識された入力線分と既に入力され
ている既存線分の前記記憶手段への記憶を制御する記憶
制御ステップと、前記記憶制御ステップの処理で記憶が制御された前記入
力線分のうちの少なくとも１つの入力線分と、前記既存
線分のうちの少なくとも１つの既存線分の関係を判定す
る判定ステップと、前記判定ステップの処理による判定の対象となる２本の
線分のうち、一方の線分が前記第１の方向で、他方の線
分が前記第２の方向であると前記判定ステップの処理で
判定された場合、前記２本の線分のそれぞれの端点を、
前記２本の線分上を通る直線の交点へ移動させる処理
か、または、前記２本の線分の一方の線分の端点を、そ
の線分上を通る直線と、他方の線分との交点へ移動する
処理のうち、一方の処理を実行する処理ステップとを含
むことを特徴とする形状入力方法。
【請求項２】筆跡を入力する入力手段と、前記入力手段により入力された前記筆跡を予め設定され
た第１の方向または第２の方向の線分として認識する認
識手段と、前記認識手段により認識された前記線分を記憶する記憶
手段と前記認識手段により認識された前記線分により構
成される形状を表示する表示手段とを含む形状入力装置
の形状入力方法において、前記認識手段により認識された入力線分と既に入力され
ている既存線分の前記記憶手段への記憶を制御する記憶
制御ステップと、前記記憶制御ステップの処理で記憶が制御された前記入
力線分と前記既存線分のうちの２本の線分が、共に前記
第１の方向または前記第２の方向であり、かつ、前記２
本の線分の距離が予め設定されている基準値以下である
と判定された場合、前記２本の線分を１本の線分に引き
込む処理を行う第１の処理ステップと、前記第１の処理ステップの処理で生成された前記線分
と、前記記憶手段に記憶されている前記既存線分のう
ち、一方の線分が前記第１の方向で、他方の線分が前記
第２の方向であり、かつ、前記２本の線分の距離が予め
設定されている基準値以下であると判定された場合、前
記２本の線分のそれぞれの端点を、前記２本の線分上を
通る直線の交点へ移動させる処理か、または、前記２本
の線分の一方の線分の端点を、その線分上を通る直線
と、他方の線分との交点へ移動する処理のうち、一方の
処理を実行する第２の処理ステップとを含むことを特徴
とする形状入力方法。
【請求項３】前記第１の方向と前記第２の方向は、垂
直の関係にあることを特徴とする請求項２に記載の形状
入力方法。
【請求項４】前記第１の処理ステップは、前記２本の
線分が平行であって、接近している場合に行われ、前記第１の処理ステップの処理により生成された前記１
本の線分は、前記２本の線分とは異なる所定の位置に表
示することを特徴とする請求項２に記載の形状入力方
法。
【請求項５】前記２本の線分の接近度は、両線分が前
記第１の方向または前記第２の方向において重なる範囲
を有する場合と、有しない場合とで、異なる条件で判定
されることを特徴とする請求項４に記載の形状入力方
法。
【請求項６】前記第１の処理ステップは、関連する線
分をグループ化して行うことを特徴とする請求項２に記
載の形状入力方法。
【請求項７】前記第２の処理ステップにより、複数の
前記線分により形成されている既存の交点が消滅してし
まう場合、前記交点を再生することを特徴とする請求項
２に記載の形状入力方法。
【請求項８】前記既存の交点の再生の際、反対方向に
２つのＴ字結合を行う必要が発生したとき、前記２本の
線分の内の一方の線分の両端点を同一座標に移動させる
ことにより、前記一方の線分を消去することを特徴とす
る請求項７に記載の形状入力方法。
【請求項９】筆跡を入力する入力手段と、前記入力手段により入力された前記筆跡を予め設定され
た第１の方向または第２の方向の線分として認識する認
識手段と、前記認識手段により認識された前記入力線分と、既に入
力されている既存線分を記憶する記憶手段と、前記記憶手段に記憶されている前記入力線分のうちの少
なくとも１つの入力線分と、前記既存線分のうちの少な
くとも１つの既存線分の関係を判定する判定手段と、前記判定手段による判定の対象となる２本の線分のう
ち、一方の線分が前記第１の方向で、他方の線分が前記
第２の方向であると前記判定手段で判定された場合、前
記２本の線分のそれぞれの端点を、前記２本の線分上を
通る直線の交点へ移動させる処理か、または、前記２本
の線分の一方の線分の端点を、その線分上を通る直線
と、他方の線分との交点へ移動する処理のうち、一方の
処理を実行する処理手段とを含むことを特徴とする形状
入力装置。
【請求項１０】筆跡を入力する入力手段と、前記入力手段により入力された前記筆跡を予め設定され
た第１の方向または第２の方向の線分として認識する認
識手段と、前記認識手段により認識された前記入力線分と、既に入
力されている既存線分を記憶する記憶手段と、前記記憶手段に記憶されている前記入力線分と前記既存
線分のうちの２本の線分が、共に前記第１の方向または
前記第２の方向であり、かつ、前記２本の線分の距離が
予め設定されている基準値以下であると判定された場
合、前記２本の線分を１本の線分に引き込む処理を行う
第１の処理手段と、前記第１の処理手段により生成された前記線分と前記記
憶手段に記憶されている前記既存線分のうち、一方の線
分が前記第１の方向で、他方の線分が前記第２の方向で
あり、かつ、前記２本の線分の距離が予め設定されてい
る基準値以下であると判定された場合、前記２本の線分
のそれぞれの端点を、前記２本の線分上を通る直線の交
点へ移動させる処理か、または、前記２本の線分の一方
の線分の端点を、その線分上を通る直線と、他方の線分
との交点へ移動する処理のうち、一方の処理を実行する
第２の処理手段とを含むことを特徴とする形状入力装
置。