JPH07219701A

JPH07219701A - 手書き入力装置

Info

Publication number: JPH07219701A
Application number: JP835094A
Authority: JP
Inventors: Haruhiko Sakata; 治彦坂田; Kimiyoshi Yoshida; 公義吉田
Original assignee: Sony Corp
Current assignee: Sony Corp
Priority date: 1994-01-28
Filing date: 1994-01-28
Publication date: 1995-08-18
Anticipated expiration: 2019-01-13
Also published as: US5805725A; JP3486876B2

Abstract

(57)【要約】【目的】簡単な手書き入力で、表示されている図形を
消去する。【構成】１ストロークの手書き入力の軌跡を構成する
筆跡点列Ｈ（図中、●印で示す）すべてが、表示されて
いるプリミティブ図形ｏｂｊ１およびｏｂｊ２のうちの
いずれかの近接領域（図中、点線で示す）内にある場
合、この１ストロークの手書き入力は、消去を指示する
ものであると認識され、筆跡点列Ｈに対応するプリミテ
ィブ図形ｏｂｊ１およびｏｂｊ２の部分が消去される。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、手書きにより文字や図
形などを入力することのできる、例えば電子手帳装置
（ポータブルコンピュータ）などに用いて好適な手書き
入力装置に関する。

【０００２】

【従来の技術】従来、ペンを用いて、手書きにより文字
や図形などを入力することのできるペン入力型のポータ
ブルコンピュータ（ペンコンピュータ）では、その図形
エディタ上において、画面上に表示されているプリミテ
ィブ図形（例えば直線や、円弧、スプライン曲線などの
軌跡が媒介変数表現可能な線図形）の消去は、所定のア
イコンをタッチ（操作）することによりペンの機能を、
消去を意味する「消しゴム」等のメタファに変更し、既
存のプリミティブ図形上をなぞることによって行われる
ようになされている。

【０００３】

【発明が解決しようとする課題】従って、この場合、ペ
ンの機能の変更を宣言する必要があるため、操作の手数
が多くなり、即ち、例えば図形の入力を行っている途中
で、ある線を消したいときには、まずペンの機能を「消
しゴム」に変更する宣言を行い、消去作業を終えた後、
再びペンの機能を図形入力に変更する宣言を行わなけれ
ばならず、使用者に煩わしさを感じさせる課題があっ
た。

【０００４】そこで、既存のプリミティブ図形の上に、
ペンによって所定のジェスチャを入力することにより、
そのプリミティブ図形を消去するようになされているペ
ンコンピュータがある。

【０００５】このようなペンコンピュータにおいては、
ペンの機能を変更するための操作を、ペンによる筆跡の
入力という操作から独立して行う必要はないが、ペンの
入力筆跡（ペンによる手書き入力の軌跡）を、消去のジ
ェスチャと判定するための形状認識処理が必要になる。

【０００６】ここで、消去という編集操作が、誤って実
行された場合、その消去されたものの再現は、通常困難
であるため、使用者の意に反して消去が行われること
は、極力避ける必要がある。

【０００７】その一方、所定のジェスチャの入力により
消去を行うペンコンピュータにおいて、消去の意味で入
力した筆跡（入力筆跡）が、消去の意味に認識されず、
入力図形として取り込まれた場合には、図形の数が減少
するどころか逆に増えてしまい、使用者に不快感を与え
ることになる。

【０００８】従って、所定のジェスチャの入力により消
去を指示するペンコンピュータには、正確で、且つ安定
したジェスチャの認識が要求される。

【０００９】このようなジェスチャの認識のための形状
認識処理は、通常、認識すべき図形の形状の特徴を記憶
している辞書、および辞書の記憶内容と入力筆跡との照
合を行うマッチング処理で構成される。

【００１０】形状認識処理において安定した認識結果を
得るためには、図形の形状について、辞書に詳細な記述
をしておく必要がある。具体的には、例えば手書きによ
り円が入力される場合、真円が入力されることは皆無で
あり、従って辞書に真円についての記述をしておくだけ
では、手書き入力された軌跡を円と認識することは困難
である。よって、例えば図３６に示すような、ほぼ円と
みなせる範囲内の変形が加えらたあらゆる円を抽象的に
表現する、円についての幅広い記述を、辞書にしておく
必要がある。

【００１１】しかしながら、このような詳細な記述がな
された辞書を用いてのマッチング処理は、一般に複雑
で、さらには高価な計算資源を必要とし、これにより装
置が大型化、高コスト化する課題があった。

【００１２】また、所定のジェスチャの入力により消去
を指示するペンコンピュータにおいて、例えば図３７に
示すようなプリミティブ図形Ａ乃至Ｃからなる図形のう
ちの、プリミティブ図形Ｂの一部分の消去は、次のよう
に行われていた。

【００１３】なお、図における○印は、図形の一部では
なく、１つのプリミティブ図形の端点を表している。

【００１４】即ち、まず図３７（ａ）に示すように、所
定のジェスチャ（例えば、ジクザク形状の線を描くジェ
スチャ）の入力して消去を指示した後、さらに例えば、
図３７（ｂ）に示すような、×印を描くようなペンの操
作（ストローク入力）を行い、プリミティブ図形Ｂを消
去する消去区間（範囲）を指示することにより、図３７
（ｃ）に示すように、その消去区間におけるプリミティ
ブ図形Ｂ（プリミティブ図形Ｂの一部分）が消去される
ようになされていた。

【００１５】従って、上述した場合と同様に、操作数が
多く、使用者に煩わしさを感じさせる課題があった。

【００１６】さらに、消去しようとする部分が、１つの
プリミティブ図形の一部または全部ではなく、複数のプ
リミティブ図形にかかる場合には、まず図３８（ａ）に
示すように、その複数のプリミティブ図形をグループ化
するためのストローク入力を行い、その後、図３７
（ａ）、図３７（ｂ）における場合と同様に、消去の指
示（図３８（ｂ））、消去区間の指示（図３８（ｃ））
を行うことにより、図３８（ｄ）に示すように、その消
去区間における図形が消去されるようになされていた。

【００１７】従って、この場合、より操作数が増え、使
用者にさらに煩わしさを感じさせる課題があった。

【００１８】本発明は、このような状況に鑑みてなされ
たものであり、簡単に消去操作を行うことのできる、小
型且つ低コストの装置を提供することができるようにす
るものである。

【００１９】

【課題を解決するための手段】請求項１に記載の手書き
入力装置は、手書きにより入力された図形もしくは文字
列を処理する手書き入力装置において、手書き入力を行
う入力手段としてのペン９と、図形もしくは文字列を表
示するとともに、ペン９により入力された手書き入力の
軌跡を表示する表示手段としてのディスプレイ５と、ペ
ン９により入力された手書き入力の１ストロークの軌跡
と、図形もしくは文字列との重なり具合を判定する判定
手段としてのプログラムの処理ステップＳ１とを備え、
プログラムの処理ステップＳ１により判定された重なり
具合に基づいて、図形もしくは文字列を消去することを
特徴とする。

【００２０】請求項２に記載の手書き入力装置は、プロ
グラムの処理ステップＳ１に、手書き入力の１ストロー
クの軌跡と、ディスプレイ５に表示された図形もしくは
文字列から所定の距離の範囲でなる近接領域との重なり
を判定させることを特徴とする。

【００２１】請求項３に記載の手書き入力装置は、図形
もしくは文字列の近傍に、他の図形もしくは文字列が表
示されているとき、所定の距離を小さな値に設定し、図
形もしくは文字列の近傍に、他の図形もしくは文字列が
表示されていないとき、所定の距離を大きな値に設定す
ることを特徴とする。

【００２２】請求項４に記載の手書き入力装置は、プロ
グラムの処理ステップＳ１に、手書き入力の１ストロー
クの軌跡を構成する点列それぞれから所定の距離の範囲
でなる近接領域と、ディスプレイ５に表示された図形も
しくは文字列との重なりを判定させることを特徴とす
る。

【００２３】請求項５に記載の手書き入力装置は、手書
き入力の１ストロークの軌跡を構成する各点それぞれか
らの所定の距離を、各点におけるペン９の手書き入力速
度に対応して設定することを特徴とする。

【００２４】請求項６に記載の手書き入力装置は、所定
の距離を、１ストロークの軌跡を描くときのペン９の手
書き入力速度に対応して設定することを特徴とする。

【００２５】請求項７に記載の手書き入力装置は、所定
の距離を、１ストロークの軌跡を描くときのペン９の手
書き入力速度の平均値に比例した値に設定することを特
徴とする。

【００２６】請求項８に記載の手書き入力装置は、所定
の距離を、ディスプレイ５が表示する手書き入力の軌跡
の表示属性値に対応して設定することを特徴とする。

【００２７】請求項９に記載の手書き入力装置は、ディ
スプレイ５が表示する手書き入力の軌跡の表示属性値
が、その表示幅であることを特徴とする。

【００２８】請求項１０に記載の手書き入力装置は、所
定の距離を、入力された値に設定することを特徴とす
る。

【００２９】請求項１１に記載の手書き入力装置は、プ
ログラムの処理ステップＳ１の判定結果に基づいて、図
形もしくは文字列を消去する前に、その消去を行うこと
を確認する確認手段としてのプログラムの処理ステップ
Ｓ１１１およびＳ１１２をさらに備えることを特徴とす
る。

【００３０】請求項１２に記載の手書き入力装置は、プ
ログラムの処理ステップＳ１により手書き入力の１スト
ロークの軌跡と重なると判定された図形もしくは文字列
のすべての部分を消去することを特徴とする。

【００３１】請求項１３に記載の手書き入力装置は、プ
ログラムの処理ステップＳ１により手書き入力の１スト
ロークの軌跡と重なると判定された図形もしくは文字列
のうち、軌跡を構成する点に最も近い部分を消去するこ
とを特徴とする。

【００３２】請求項１４に記載の手書き入力装置は、手
書きにより入力された図形もしくは文字列を処理する手
書き入力装置において、図形もしくは文字列を表示する
表示手段としてのディスプレイ５と、ディスプレイ５に
表示された図形もしくは文字列を消去する消去範囲を指
定する指定手段としてのペン９と、ペン９により指定さ
れた消去範囲を補正する補正手段としてのプログラムの
処理ステップＳ３と、プログラムの処理ステップＳ３に
より補正された消去範囲における図形もしくは文字列を
消去する消去手段としてのプログラムの処理ステップＳ
４とを備え、プログラムの処理ステップＳ３が、消去範
囲を、その境界が、図形もしくは文字列上の区切りの点
と一致するように補正することを特徴とする。

【００３３】請求項１５に記載の手書き入力装置は、区
切りの点が、図形もしくは文字列の端点、または図形も
しくは文字列と他の図形もしくは文字列との交点である
ことを特徴とする。

【００３４】請求項１６に記載の手書き入力装置は、区
切りの点が、図形もしくは文字列と、他の消去範囲の境
界との交点であることを特徴とする。

【００３５】請求項１７に記載の手書き入力装置は、図
形もしくは文字列が、媒介変数で表現されることを特徴
とする。

【００３６】請求項１８に記載の手書き入力装置は、プ
ログラムの処理ステップＳ１により判定された重なり具
合に基づいて、図形もしくは文字列を消去する消去範囲
を算出する算出手段としてのプログラムの処理ステップ
Ｓ２をさらに備え、プログラムの処理ステップＳ２によ
り算出された消去範囲における図形もしくは文字列を消
去することを特徴とする。

【００３７】請求項１９に記載の手書き入力装置は、図
形もしくは文字列が、媒介変数で表現され、プログラム
の処理ステップＳ２により算出される消去範囲が、図形
もしくは文字列のうち、プログラムの処理ステップＳ１
により手書き入力の軌跡と重なっていると判定された部
分を表現する媒介変数の最小値と最大値とで表されるこ
とを特徴とする。

【００３８】請求項２０に記載の手書き入力装置は、プ
ログラムの処理ステップＳ２が、消去範囲内における図
形もしくは文字列を表現する媒介変数が単調増加もしく
は単調減少しないとき、消去範囲を、媒介変数が単調増
加もしくは単調減少する範囲に分けて算出することを特
徴とする。

【００３９】

【作用】本発明の手書き入力装置においては、ペン９に
より入力された手書き入力の１ストロークの軌跡と、デ
ィスプレイ５に表示された図形もしくは文字列との重な
り具合が判定され、その重なり具合に基づいて、図形も
しくは文字列が消去される。従って、簡単な操作で、消
去を行うことができる。さらに、消去を行う際に、ペン
９から入力された軌跡の形状の認識処理を行う必要がな
いので、装置を小型化、低コスト化することができる。

【００４０】また、本発明の手書き入力装置において
は、ペン９によって指定された消去範囲が、その境界
が、図形もしくは文字列上の区切りの点と一致するよう
に補正される。従って、消去範囲を、多少、雑に指定し
ても、所望の範囲を消去することができる。

【００４１】

【実施例】図１は、本発明の手書き入力装置を適用した
ペン入力型のポータブルコンピュータ（ペンコンピュー
タ）の一実施例の構成を示すブロック図である。ディス
プレイ５は、例えばＬＣＤなどでなり、その前面には透
明な部材により構成された入力タブレット８が配置さ
れ、これにより入力表示画面が構成されている。

【００４２】ディスプレイ５とタブレット８からなる入
力表示画面に、ペン９により適当な圧力を加えながら手
書き入力を行うと、その手書き入力の軌跡を表す筆跡デ
ータが、タブレット８より出力されるようになされてお
り、この筆跡データは、タブレットインターフェイス７
およびバスを介して、ＲＡＭ３にあらかじめ確保されて
いる筆跡データ領域３ａに供給されて記憶されるように
なされている。

【００４３】ＲＡＭ３には、筆跡データ領域３ａの他、
図形データまたは消去区間データ（いずれも後述する）
をそれぞれ記憶するための図形データ領域３ｂまたは消
去区間データ領域３ｃがあらかじめ確保されており、各
領域には、それぞれの領域に対応したデータが記憶され
るようになされている。さらに、ＲＡＭ３は、ＣＰＵ１
の動作上必要なデータも記憶するようになされている。

【００４４】ＲＯＭ２には、後述するＣＰＵ１が行う処
理に対応するプログラム、即ち図形エディタその他のプ
ログラムがコード（制御コード）化されて記憶されてい
る。ＣＰＵ１は、ＲＯＭ２に記憶されたプログラムにし
たがって、装置を構成する各ブロックを制御する他、Ｒ
ＡＭ３に記憶されたデータの処理（加工）（例えば、筆
跡データを図形データに変換する処理など）などの所定
の処理を行う。

【００４５】ディスプレイコントローラ４は、Ｖ−ＲＡ
Ｍ６に記憶されたデータを読み出し、ディスプレイ５に
供給して表示させるようになされている。なお、ＲＡＭ
３に記憶された筆跡データは、バスを介してＶ−ＲＡＭ
６に書き込まれるようになされており、これによりペン
９による手書き入力の軌跡は、入力表示画面上、即ちタ
ブレット８と一体に構成されたディスプレイ５上にエコ
ーバックされるようになされている。

【００４６】ここで、ＲＡＭ３に記憶される図形データ
は、ＣＰＵ１が、手書き入力された軌跡、即ち筆跡デー
タを、いわば清書した図形のデータに変換処理したもの
であり、具体的には、例えば手書き入力された軌跡が、
ほぼ円形状のものであれば、それを真円にしたものの中
心点および半径が、ＣＰＵ１により算出され、これと円
であるという情報（例えば、円の方程式）が図形データ
とされる。また、例えばほぼ直線（線分）状の軌跡が手
書き入力された場合には、それを直線（線分）化したも
のの両端点の位置が、ＣＰＵ１により算出され、これと
直線（線分）であるという情報（例えば、直線の方程
式）が図形データとされる。従って、図形データは、そ
の軌跡が媒介変数表現可能な線図形であるプリミティブ
図形を表現する。

【００４７】この図形データも、バスを介してＶ−ＲＡ
Ｍ６に書き込まれるようになされており、これによりペ
ン９による手書き入力の軌跡、即ち筆跡データは、清書
されてディスプレイ５に表示されることになる。

【００４８】なお、清書された筆跡データ、即ちプリミ
ティブ図形の表示は、例えばエコーバックされている筆
跡データが確定されることにより、その筆跡データの軌
跡に代えて行われるようになされている。

【００４９】次に、図２のフローチャートを参照して、
その動作について説明する。このペンコンピュータにお
いては、プリミティブ図形の消去が、消去部分をペン９
でなぞることにより行われるようになされている。即
ち、図形エディタによる図形消去処理の起動を、手書き
入力の軌跡と、ディスプレイ５に既に表示されているプ
リミティブ図形との位置関係により制御し、同時に図形
消去処理へ渡す図形消去区間の情報も算出するようにな
されている。

【００５０】従って、まずペン９による１つの連続した
手書き入力（ストローク入力）があると、ステップＳ１
において、手書き入力の１ストロークの軌跡全体と、デ
ィスプレイ５に既に表示されているプリミティブ図形と
が重なっているか否かが判定される。ステップＳ１にお
いて、１ストロークの軌跡全体と、プリミティブ図形と
が重なっていないと判定された場合、そのストローク
が、図形の入力のためのストロークであるとされ、ステ
ップＳ５に進み、従来と同様の図形入力処理（例えば、
上述した手書き入力の軌跡の記憶処理や、清書処理、エ
コーバック処理など）が行われ、処理を終了する。

【００５１】一方、ステップＳ１において、１ストロー
クの軌跡全体と、プリミティブ図形とが重なっていると
判定された場合、ステップＳ２に進み、１ストロークの
軌跡と重なっているプリミティブ図形の区間（範囲）
が、消去区間として算出され、ステップＳ３に進む。

【００５２】ステップＳ３では、ステップＳ２で算出さ
れた消去区間の補正処理が行われ、ステップＳ４に進
み、その消去区間内のプリミティブ図形が消去され、処
理を終了する。

【００５３】ステップＳ４またはＳ５は、従来における
図形消去処理または図形入力処理とそれぞれ同様の処理
なので、以下、ステップＳ１乃至Ｓ３それぞれの処理の
詳細について説明する。

【００５４】まずステップＳ１の重なり判定処理の詳細
について説明するが、その前段階の準備として、その原
理について説明する。いま、図３に示すようなプリミテ
ィブ図形が、ディスプレイ５に表示されていた場合、こ
の図形から所定の距離Ｄの範囲内を、このプリミティブ
図形の近接領域と定義する。

【００５５】そして、同図に●印で示す点（筆跡点）列
で構成される１ストロークの軌跡（筆跡）の入力があっ
た場合、筆跡点列ｐ（ｉ）乃至ｐ（ｊ）でなる筆跡区間
が、近接領域内にあるとき、この筆跡区間はプリミティ
ブ図形と重なっているものとする。

【００５６】ステップＳ１では、１ストロークの入力筆
跡全体が、プリミティブ図形（複数のプリミティブ図形
にわたっていても良い）と重なりを持つ筆跡区間により
構成されている場合、その入力筆跡全体が、プリミティ
ブ図形と重なっていると判定され、この場合、ＣＰＵ１
では、消去が指示されたと認識される。

【００５７】また、１ストロークの入力筆跡全体が、プ
リミティブ図形と重なりを持つ筆跡区間により構成され
ていない場合、ステップＳ１では、その入力筆跡全体
が、プリミティブ図形と重なっていないと判定され、こ
の場合、ＣＰＵ１では、通常の図形入力のための手書き
入力があったと認識される。

【００５８】なお、近接領域を決定する所定の距離Ｄの
値は、例えば１ｍｍなどの定数にあらかじめ設定してお
くようにすることができる他、図形表示属性に依存した
値としての、例えばディスプレイ５にエコーバックされ
た筆跡（軌跡）の線の幅や、プリミティブ図形を表示す
るときの線の幅、これらの定数倍などに設定するように
することができる。さらには、ペン９により手書き入力
の軌跡を描くときの速度（運筆速度）に依存させ、速く
描かれた部分ほど、大きな値に設定するようにしても良
い（いずれも詳細は、後述する）。

【００５９】また、距離Ｄは、使用者が、例えばペン９
を操作することにより入力した値に対応して設定するよ
うにしても良い。この場合には、ステップＳ１の重なり
判定処理の判定基準を、使用者が決めることができるこ
ととなり、即ち使用者自身にあわせた調整が可能となる
ので、操作性（使い勝手）を向上させることができる。

【００６０】図４は、例えば３つのプリミティブ図形ｏ
ｂｊ１乃至ｏｂｊ３で構成される図形が、ディスプレイ
５に表示されている場合に、筆跡点列Ｈ（図中、●印で
示す部分）でなる１ストロークの手書き入力があったと
きの様子を示している。

【００６１】図４においては、筆跡点列Ｈは、プリミテ
ィブ図形ｏｂｊ１およびｏｂｊ２のうちのいずれかの近
接領域内にあり、従ってこの場合、ＣＰＵ１では、消去
が指示されたと認識される。

【００６２】なお、図４では、プリミティブ図形ｏｂｊ
１乃至ｏｂｊ３それぞれの近接領域を点線で示してあ
る。また、プリミティブ図形ｏｂｊ１乃至ｏｂｊ３それ
ぞれを表す図形データが、ＲＡＭ３の図形データ領域３
ｂに記憶されている様子を図５に示す。即ち、図５は、
プリミティブ図形ｏｂｊ１が線分であるという情報、お
よびその２つの端点の座標、プリミティブ図形ｏｂｊ２
が円であるという情報、その中心点の座標、および半
径、並びにプリミティブ図形ｏｂｊ３が波線であるとい
う情報、およびそれを描くために必要なパラメータが、
図形データとして記憶されている様子を示している。

【００６３】一方、プリミティブ図形ｏｂｊ１乃至ｏｂ
ｊ３が表示されている場合において、例えば図６に示す
ような筆跡点列Ｈでなる１ストロークの手書き入力があ
ったときには、図中、Ｒで示す部分の筆跡区間が、プリ
ミティブ図形ｏｂｊ１乃至ｏｂｊ３のうちのいずれの近
接領域内にもないので、ＣＰＵ１では、通常の手書き入
力があったと認識され、これにより図形入力処理（ステ
ップＳ５の処理）が行われる。

【００６４】次に、図７は、以上の原理に基づいて行わ
れるステップＳ１の重なり判定処理の詳細を示すフロー
チャートである。まずステップＳ１１においては、近接
領域を決定する所定の距離Ｄを表す関数ｆの引数となる
ｄが設定され、ステップＳ１２に進む。なお、この引数
ｄは、上述したように所定の距離Ｄの値を定数とすると
きは、固定値に設定される。また、距離Ｄを、上述した
ように図形表示属性に依存した値にするときには、引数
ｄは、図形表示属性に対応して設定される。さらに、引
数ｄを、上述したようにペン９の運筆速度に依存した値
にするときには、運筆速度に対応して設定される。ま
た、距離Ｄを、上述したように使用者に設定させる場合
には、引数ｄは、使用者が、入力した値に対応して設定
される。

【００６５】ステップＳ１２では、まず筆跡データ（筆
跡点）ｐ（ｊ）のインデックスｊに初期値としての１が
セットされ、インデックスｊが、１ストロークの手書き
入力の軌跡を構成する筆跡点の数ｎより大きいと判定さ
れるまで、ステップＳ１３乃至Ｓ１５の処理を繰り返し
ながら、このステップＳ１３乃至Ｓ１５の処理を１回行
うごとに、インデックスｊを１ずつインクリメントする
ループ制御が行われる。

【００６６】即ち、ステップＳ１２では、１ストローク
分の筆跡データｐ（１）乃至ｐ（ｎ）に関して、ステッ
プＳ１３乃至Ｓ１５の処理を行う制御がなされる。以
下、このような処理を、ｊを１乃至ｎに変えてのステッ
プＳ１３乃至Ｓ１５のループ制御という。

【００６７】ステップＳ１２のループ制御の下、ステッ
プＳ１３では、プリミティブ図形ｏｂｊ＃ｉのインデッ
クスｉを１乃至Ｎ（但し、Ｎは、いまディスプレイ５に
表示されているプリミティブ図形の数）に変えてのステ
ップＳ１４およびＳ１５のループ制御が行われる。な
お、いまディスプレイに表示されている第ｉ番目のプリ
ミティブ図形を、プリミティブ図形ｏｂｊｉと記述する
と、ｏｂｊとインデックスｉとの区切りがわかりにくく
なるので、このような場合、ｉを数字で記述するときを
除き、本明細書および図面中では、プリミティブ図形ｏ
ｂｊ＃ｉと記述する。

【００６８】ステップＳ１３のループ制御の下、ステッ
プＳ１４では、関数ｆ（ｉ，ｄ）により与えられる値
が、所定の距離Ｄとされ、即ち、プリミティブ図形ｏｂ
ｊ＃ｉのインデックスｉと、ステップＳ１１で設定され
たｄとを引数とする関数ｆ（ｉ，ｄ）にしたがって、所
定の距離Ｄが算出され、ステップＳ１５に進み、プリミ
ティブ図形ｏｂｊ＃ｉと筆跡点ｐ（ｊ）との最短距離
が、所定の距離Ｄより大きいか否かが判定される。即
ち、ステップＳ１５では、例えばプリミティブ図形ｏｂ
ｊ＃ｉを表す図形データから得られる、プリミティブ図
形ｏｂｊ＃ｉの点列それぞれと筆跡点ｐ（ｊ）との距離
が計算され、そのうちの最小のものが、所定の距離Ｄよ
り大きいか否かが判定される。

【００６９】ステップＳ１５において、プリミティブ図
形ｏｂｊ＃ｉと筆跡点ｐ（ｊ）との最短距離が、所定の
距離Ｄより大きいと判定された場合、ステップＳ１３に
戻り、インデックスｉが１だけインクリメントされる。
そして、インデックスｉが、プリミティブ図形の総数Ｎ
より大きいか否かが判定され、大きくないと判定された
場合は、再びステップＳ１４およびＳ１５の処理が繰り
返される。

【００７０】また、ステップＳ１３において、インデッ
クスｉが、プリミティブ図形の総数Ｎより大きいと判定
された場合、即ち筆跡点ｐ（ｊ）が、いまディスプレイ
５に表示されているプリミティブ図形ｏｂｊ１乃至ｏｂ
ｊ＃Ｎのいずれの近接領域内にもない場合、筆跡点ｐ
（ｊ）を含む点列からなる１ストロークの手書き入力の
軌跡は、図形を描くための軌跡であると認識され、ステ
ップＳ５（図２）へ進み、図形入力処理が行われる。

【００７１】一方、ステップＳ１５において、プリミテ
ィブ図形ｏｂｊ＃ｉと筆跡点ｐ（ｊ）との最短距離が、
所定の距離Ｄより大きくないと判定された場合、即ち筆
跡点ｐ（ｊ）が、プリミティブ図形ｏｂｊ＃ｉから距離
Ｄの範囲である近接領域内にある場合、ステップＳ１３
のループ制御から抜け出して、ステップＳ１２に戻り、
インデックスｊが１だけインクリメントされる。そし
て、インデックスｊが、１ストロークの筆跡点の総数ｎ
より大きいか否かが判定され、大きくないと判定された
場合は、再びステップＳ１３乃至Ｓ１５の処理が繰り返
される。即ち、ある筆跡点が、いまディスプレイ５に表
示されているいずれかのプリミティブ図形の近接領域内
にあった場合は、その次の筆跡点に関して、同様の処理
が行われる。

【００７２】そして、ステップＳ１２において、インデ
ックスｊが、筆跡点の総数ｎより大きいと判定された場
合、即ち１ストロークの筆跡点ｐ（１）乃至ｐ（ｎ）す
べてが、いまディスプレイ５に表示されているプリミテ
ィブ図形ｏｂｊ１乃至ｏｂｊ＃Ｎのいずれの近接領域内
にある場合、筆跡点ｐ（１）乃至ｐ（ｎ）でなる１スト
ロークの手書き入力は、消去を指示する入力であると認
識され、ステップＳ２（図２）に進む。

【００７３】以上のようにして、ステップＳ１の重なり
判定処理では、１ストロークの入力筆跡と、いまディス
プレイ５に表示されているプリミティブ図形を表す図形
データとを比較することによって、その入力筆跡が消去
処理の起動を意味するものか否かが認識され、これによ
り入力筆跡が消去処理の起動を意味するものであると認
識された場合には、以下ステップＳ２乃至Ｓ４の処理が
順次行われることになる。また、入力筆跡が消去処理の
起動を意味するものでないと認識された場合、即ち入力
筆跡が図形入力のためのものであると認識された場合に
は、以下ステップＳ５の処理が行われることになる。

【００７４】なお、入力筆跡がプリミティブ図形の近傍
（プリミティブ図形を含む周辺の領域）に描かれている
か否かを判定するのは、上述のように近接領域（所定の
距離ｄにより決まる領域）を定義して行う方法に限定さ
れるものではない。

【００７５】次に、ステップＳ２の消去区間算出処理で
は、ステップＳ１で、消去を指示するものであると認識
された１ストロークの入力筆跡が、どのプリミティブ図
形のどの区間（部分）に重なるものであるかが算出さ
れ、これが消去区間とされる。即ち、ステップＳ２にお
いては、ＲＡＭ３に記憶されている１ストロークの筆跡
データ（筆跡点列）と、図形データ（図形データが表す
プリミティブ図形を構成する点列）とが参照され、ＲＡ
Ｍ３に記憶させる消去区間データが作成される。

【００７６】例えば、図８に示すように、３つのプリミ
ティブ図形ｏｂｊ１乃至ｏｂｊ３で構成される図形が、
ディスプレイ５に表示されている場合に、筆跡点列Ｈ
（図中、●印で示す部分）でなる１ストロークの手書き
入力があったとき、筆跡点列Ｈは、プリミティブ図形ｏ
ｂｊ１およびｏｂｊ２のうちのいずれかの近接領域内に
あり、従ってこの場合、ＣＰＵ１では、消去が指示され
たと認識される。

【００７７】そして、この場合、筆跡点列Ｈの筆跡区間
のうち、筆跡区間Ｋ１は、プリミティブ図形ｏｂｊ１上
の点（プリミティブ図形ｏｂｊ１を表す図形データから
得られる点）ｓｔ（１）から点ｅｔ（１）までの区間と
重なっている（筆跡点列Ｈのうち、筆跡区間Ｋ１内にあ
る点列が、点ｓｔ（１）から点ｅｔ（１）までの各点か
ら所定の距離Ｄの範囲内にある）。また、筆跡区間Ｋ２
は、プリミティブ図形ｏｂｊ２上の点ｓｔ（２）から点
ｅｔ（２）までの区間と重なっており、筆跡区間Ｋ３
は、プリミティブ図形ｏｂｊ１上の点ｓｔ（３）から点
ｅｔ（３）までの区間と重なっている。

【００７８】ステップＳ２では、このように筆跡区間と
重なっているプリミティブ図形上の区間が求められて消
去区間とされ、この消去区間におけるプリミティブ図形
の軌跡を表す情報が、消去区間データとして算出され、
ＲＡＭ３の消去区間データ領域に記憶される。

【００７９】ここで、プリミティブ図形の軌跡ｔは、例
えばｔ＝ｔ（ｑｔ）のように媒介変数ｑｔ（媒介変数ｑ
ｔを引数とする関数ｔ（ｑｔ））により表すことが可能
である。そして、媒介変数ｑｔは、例えばプリミティブ
図形の端点やある基準点からの長さ（道のり）などとし
たり、またプリミティブ図形が円などである場合には、
媒介変数ｑｔは、例えばある基準点から、ある基準方向
への角変位などとすることができる。本実施例では、消
去区間におけるプリミティブ図形の軌跡を表す情報とし
て、この媒介変数ｑｔを採用する。

【００８０】なお、消去区間におけるプリミティブ図形
の軌跡を表す情報は、媒介変数ｑｔに限られるものでは
ない。また、本明細書および図面中では、ｓｔ（ｋ）ま
たはｅｔ（ｋ）は、それぞれ第ｋ（但し、ｋは整数）番
目の消去区間におけるプリミティブ図形の軌跡の始点ま
たは終点を示すとともに、適宜、その始点または終点に
対応する媒介変数を示すものとする（このようにして
も、プリミティブ図形の軌跡上の点と媒介変数は１体１
に対応するから問題はない）。

【００８１】次に、図９は、図８の消去区間Ｋ１乃至Ｋ
３に対応する消去区間データが算出され、ＲＡＭ３に記
憶された様子を示している。図中、ｋは、求められた消
去区間へ与えられるインデックスであり、ｉｄは、消去
区間とされた区間を有するプリミティブ図形の識別番号
（複数のプリミティブ図形を区別するために、図形エデ
ィタが各プリミティブ図形に与えるユニークな番号）で
ある。また、ｓｔ（ｋ）とｅｔ（ｋ）は、それぞれ第ｋ
番目の消去区間におけるプリミティブ図形の端点、即ち
第ｋ番目の消去区間の始点と終点を示す媒介変数値であ
る。

【００８２】なお、媒介変数は、プリミティブ図形のあ
る１つの端点や基準点から順次増加（減少でもよい）し
ていくものとし、従ってプリミティブ図形のある消去区
間における始点ｓｔまたは終点ｅｔは、その消去区間に
おいてそれぞれ最小または最大の媒介変数が示す点であ
るとする。

【００８３】よって、図９に示す消去区間データは、１
番目の消去区間Ｋ１が、プリミティブ図形ｏｂｊ１（Ｎ
ｏ．＃ｉは、プリミティブ図形ｏｂｊ＃ｉの識別番号で
あるとする）の軌跡中の区間であって、媒介変数がｓｔ
（１）からｅｔ（１）までに対応する点列からなる区間
であることを示している。さらに、２番目の消去区間Ｋ
２は、プリミティブ図形ｏｂｊ２の軌跡中の区間であっ
て、媒介変数がｓｔ（２）からｅｔ（２）までに対応す
る点列からなる区間であり、また３番目の消去区間Ｋ３
は、プリミティブ図形ｏｂｊ１の軌跡中の区間であっ
て、媒介変数がｓｔ（３）からｅｔ（３）までに対応す
る点列からなる区間であることを示している。

【００８４】ところで、消去区間を算出する場合におい
て、図１０に示すように、例えば図８における消去区間
Ｋ３の付近に、プリミティブ図形ｏｂｊ４があり、筆跡
点列Ｈが、プリミティブ図形ｏｂｊ１の近接領域内だけ
でなく、このプリミティブ図形ｏｂｊ４の近接領域内に
もあるとき、即ち筆跡点列Ｈが、プリミティブ図形ｏｂ
ｊ１だけでなく、プリミティブ図形ｏｂｊ４にも重なっ
ているとき、筆跡点列Ｈと重なるすべてのプリミティブ
図形（図１０における場合は、プリミティブ図形ｏｂｊ
１とｏｂｊ４の両方）を消去区間の算出対象とする方法
（以下、無差別方式という）と、筆跡点列Ｈそれぞれに
対し、最も近い距離にあるプリミティブ図形を消去区間
の算出対象とする方法（以下、選択方式という）が考え
られる。

【００８５】図１０に示したような場合、プリミティブ
図形ｏｂｊ１上の区間Ｋ３と、プリミティブ図形ｏｂｊ
４上の区間Ｋ４とを両方消去するべきか、そのいずれか
一方だけを消去するべきかは選択の余地を残すところで
あり、そこで図１に示すペンコンピュータにおいては、
隣接するプリミティブ図形をまとめて消去するか、個別
に消去するかを、即ち無差別方式によるか、また選択方
式によるかを、使用者が設定することができるようにな
されている。

【００８６】なお、この設定は、例えばディスプレイ５
上に設定アイコンを表示させたり（例えば、アプリケー
ションプログラムなどの管理の下に表示させる）、ある
いはペンコンピュータに設定ボタンを設けるなどして、
この設定アイコンや設定ボタンの操作（設定アイコンに
よる場合は、ペン９により操作される）に対応して行う
ようにすることができる。

【００８７】従って、ステップＳ２では、図１１のフロ
ーチャートに示すように、まずステップＳ２１におい
て、ペンコンピュータが、隣接するプリミティブ図形
（線図形）をまとめて消去するモードに設定されている
か否かが判定される。ステップＳ２１において、隣接す
るプリミティブ図形をまとめて消去するモードに設定さ
れていると判定された場合、即ち設定アイコンまたは設
定ボタンが操作されることにより、ペンコンピュータが
隣接するプリミティブ図形をまとめて消去するモードに
設定されている場合、ステップＳ２２に進み、無差別方
式による消去区間算出処理（詳細は、後述する）が行わ
れる。

【００８８】また、ステップＳ２１において、隣接する
プリミティブ図形をまとめて消去するモードに設定され
ていないと判定された場合、即ち設定アイコンまたは設
定ボタンが操作されることにより、ペンコンピュータが
隣接するプリミティブ図形をまとめて消去するモードに
設定されていない場合、ステップＳ２３に進み、選択方
式による消去区間算出処理（詳細は、後述する）が行わ
れる。

【００８９】なお、上述のモード設定は、設定アイコン
や設定ボタンの操作に対応して変更されるフラグなどを
用いて管理するようにしても良いし、またその他の任意
の方法で管理するようにするようにしても良い。

【００９０】また、ステップＳ２の処理を、図１１に示
したように、ステップＳ２１乃至Ｓ２３の処理で構成す
るのではなく、例えば装置のコストなどを考慮して、ス
テップＳ２２およびＳ２３のいずれか一方の処理のみで
構成するようにすることもできる。

【００９１】例えば図１２（ａ）に示すような、隣接す
るプリミティブ図形ｏｂｊ５およびｏｂｊ６に対し、両
者に重なる（両者の近接領域の重複部分（図中、斜線を
付して示す部分）に含まれる）筆跡点列（図中、●印で
示す）からなる１ストロークの手書き入力があった場
合、ステップＳ２２の無差別方式による消去区間算出処
理によれば、プリミティブ図形ｏｂｊ５とｏｂｊ６の両
方を消去区間の算出対象として、図１２（ｂ）に示すよ
うな、プリミティブ図形ｏｂｊ５の点ｓｔ（１）からｅ
ｔ（１）まで、およびプリミティブ図形ｏｂｊ６の点ｓ
ｔ（２）からｅｔ（２）までの間の軌跡を消去するため
の消去区間データが作成される。

【００９２】従って、この場合、密集しているプリミテ
ィブ図形を、１ストロークの手書き入力で消去すること
ができることになる。

【００９３】また、例えば図１３（ａ）に示すような、
隣接するプリミティブ図形ｏｂｊ５およびｏｂｊ６に対
し、両者に重なる（両者の近接領域の重複部分（図中、
斜線を付して示す部分）に含まれる）筆跡点列（図中、
●印で示す）からなる１ストロークの手書き入力があっ
た場合、ステップＳ２３の選択方式による消去区間算出
処理によれば、筆跡点列それぞれに対し、最も近い距離
にある方のプリミティブ図形を消去区間の算出対象とし
て、図１３（ｂ）に示すようなプリミティブ図形ｏｂｊ
５の点ｓｔ（１）からｅｔ（１）まで、および点ｓｔ
（３）からｅｔ（３）まで、並びにプリミティブ図形ｏ
ｂｊ６の点ｓｔ（２）からｅｔ（２）までの間の軌跡を
消去するための消去区間データが作成される。

【００９４】従って、この場合、プリミティブ図形が密
集していても、消去しようとするプリミティブ図形に最
も近い位置に１ストロークの手書き入力を行うことによ
り、所望するものだけを消去することができることにな
る。

【００９５】次に、図１４のフローチャートを参照し
て、図１１におけるステップＳ２２の無差別方式による
消去区間算出処理の詳細について説明する。まずステッ
プＳ３１においては、プリミティブ図形ｏｂｊ＃ｉのイ
ンデックスｉを１乃至Ｎ（但し、Ｎは、いまディスプレ
イ５に表示されているプリミティブ図形の総数）に変え
てのステップＳ３２のループ制御が行われる。ステップ
Ｓ３２では、プリミティブ図形ｏｂｊ＃ｉの近接領域に
含まれる（近接領域内にある）筆跡点であって、１つの
消去区間内の筆跡点の数をカウントする変数ｃ（ｉ）に
初期値としての０がセットされる。

【００９６】従って、ステップＳ３１のループ制御の
下、ステップＳ３２において、変数ｃ（１）乃至ｃ
（Ｎ）が初期化される。

【００９７】インデックスｉがプリミティブ図形の総数
Ｎより大きくなると、ステップＳ３１のループ制御を抜
け出し、ステップＳ３３に進む。ステップＳ３３では、
筆跡データ（筆跡点）ｐ（ｊ）のインデックスｊを１乃
至ｎ（但し、ｎは、１ストロークの手書き入力の軌跡を
構成する筆跡点の数）に変えて、ステップＳ３４以下の
ループ制御が行われる。そして、ステップＳ３３のルー
プ制御の下、ステップＳ３４では、インデックスｉを１
乃至Ｎに変えてのステップＳ３５以下のループ制御が行
われる。

【００９８】ステップＳ３５では、変数ｑ’（ｉ）に変
数ｑの値がセットされ、プリミティブ図形ｏｂｊ＃ｉ上
の点（プリミティブ図形ｏｂｊ＃ｉを表す図形データ）
のうち、筆跡点ｐ（ｊ）に最も近い点が求められ、これ
が変数ｑにセットされる。

【００９９】従って、変数ｑ’（ｉ）には、プリミティ
ブ図形ｏｂｊ＃ｉ上の点のうち、筆跡点ｐ（ｊ−１）に
最も近い点が記憶されることになる。なお、インデック
スｊが１の場合、変数ｑ’（ｉ）には、ダミーの値がセ
ットされるようになされている。

【０１００】ステップＳ３５の処理後、ステップＳ３６
に進み、筆跡点ｐ（ｊ）と点（変数）ｑとの距離、即ち
プリミティブ図形ｏｂｊ＃ｉ上から、筆跡点ｐ（ｊ）ま
での最短距離が、所定の距離Ｄより大きいか否かが判定
される。

【０１０１】ステップＳ３６において、筆跡点ｐ（ｊ）
と点ｑとの距離が、所定の距離Ｄより大きくないと判定
された場合、即ち筆跡点ｐ（ｊ）が、プリミティブ図形
ｏｂｊ＃ｉの近接領域に含まれる場合、ステップＳ３７
に進み、変数ｑｔ’（ｉ）に変数ｑｔの値がセットさ
れ、点ｑを示す媒介変数が求められ、これが変数ｑｔに
セットされる。

【０１０２】従って、変数ｑｔ’（ｉ）には、上述した
点（変数）ｑ’（ｉ）に対応する媒介変数が記憶される
ことになる。なお、インデックスｊが１の場合、変数
ｑ’（ｉ）と同様、この変数ｑｔ’（ｉ）にも、ダミー
の値がセットされるようになされている。

【０１０３】以上のように、プリミティブ図形ｏｂｊ＃
ｉ上の点のうち、筆跡点ｐ（ｉ）に対して最も近い距離
にある点ｑと、筆跡点ｐ（ｊ）との距離が、所定の距離
Ｄ以下の場合には、ステップＳ３７において、点ｑに対
応する媒介変数ｑｔが求められた後、ステップＳ３８に
進み、変数ｃ（ｉ）が０であるか否かが判定される。

【０１０４】ステップＳ３８において、変数ｃ（ｉ）が
０であると判定された場合、即ちステップＳ３５で求め
られた点ｑが、プリミティブ図形ｏｂｊ＃１の、まだ算
出されていない消去区間におけるものである場合（筆跡
点ｐ（ｊ−１）がプリミティブ図形ｏｂｊ＃ｉの近接領
域に含まれない場合）、ステップＳ３７で求められた媒
介変数ｑｔが示す点ｑが、プリミティブ図形ｏｂｊ＃ｉ
における消去区間の始点および終点の候補であるとさ
れ、ステップＳ３９に進み、その始点または終点にそれ
ぞれ対応する媒介変数の候補を示す変数ｓｔまたはｅｔ
に、媒介変数ｑｔがセットされ、ステップＳ４０に進
む。

【０１０５】ステップＳ４０では、変数ｃ（ｉ）が１だ
けインクリメントされ、ステップＳ３４に戻り、ステッ
プＳ３４のループ制御の下、再度ステップＳ３５以下の
処理が行われる。

【０１０６】一方、ステップＳ３８において、変数ｃ
（ｉ）が０でないと判定された場合、即ちステップＳ３
５で求められた点ｑが、プリミティブ図形ｏｂｊ＃１
の、いま算出中の消去区間におけるものである場合、ス
テップＳ３０に進み、変数ｑ’（ｉ）またはｑｔ’
（ｉ）が、変数ｑ’またはｑｔ’にそれぞれ代入される
変数変換が行われる。

【０１０７】なお、このステップＳ３０の変数変換処理
の結果得られる変数ｑ’およびｑｔ’は、ステップＳ４
１の閉図形に対する特別処理で用いられる。

【０１０８】ステップＳ３０の処理後、後述するステッ
プＳ４１を介して、ステップＳ４２に進み（但し、後述
するように、ステップＳ４１の処理結果によっては、ス
テップＳ３９に進むときがある）、ステップＳ３７で求
められた媒介変数ｑｔが、オブジェクト図形ｏｂｊ＃ｉ
の消去区間の始点に対応する媒介変数の候補ｓｔより小
さいか否かが判定される。

【０１０９】ステップＳ４２において、媒介変数ｑｔ
が、オブジェクト図形ｏｂｊ＃ｉの消去区間の始点に対
応する媒介変数の候補ｓｔより小さいと判定された場
合、ステップＳ４３に進み、始点に対応する媒介変数の
候補ｓｔに、媒介変数ｑｔがセットされ、ステップＳ４
０に進む。

【０１１０】また、ステップＳ４２において、媒介変数
ｑｔが、オブジェクト図形ｏｂｊ＃ｉの消去区間の始点
に対応する媒介変数の候補ｓｔより小さくないと判定さ
れた場合、ステップＳ４４に進み、ステップＳ３７で求
められた媒介変数ｑｔが、オブジェクト図形ｏｂｊ＃ｉ
の消去区間の終点に対応する媒介変数の候補ｅｔより大
きいか否かが判定される。

【０１１１】ステップＳ４４において、媒介変数ｑｔ
が、オブジェクト図形ｏｂｊ＃ｉの消去区間の終点に対
応する媒介変数の候補ｅｔより大きいと判定された場
合、ステップＳ４５に進み、終点に対応する媒介変数の
候補ｅｔに、媒介変数ｑｔがセットされ、ステップＳ４
０に進む。

【０１１２】また、ステップＳ４４において、媒介変数
ｑｔが、オブジェクト図形ｏｂｊ＃ｉの消去区間の終点
に対応する媒介変数の候補ｅｔより大きくないと判定さ
れた場合、ステップＳ４５をスキップして、ステップＳ
４０に進む。

【０１１３】以上のように、ステップＳ４２乃至Ｓ４５
では、新たに見つかった、プリミティブ図形ｏｂｊ＃ｉ
の近接領域に含まれる筆跡点に対応して、消去区間の始
点または終点にそれぞれ対応する媒介変数の候補ｓｔま
たはｅｔが更新される。

【０１１４】一方、ステップＳ３６において、筆跡点ｐ
（ｊ）と点ｑとの距離が、所定の距離Ｄより大きいと判
定された場合、即ち筆跡点ｐ（ｊ）が、プリミティブ図
形ｏｂｊ＃ｉの近接領域に含まれない場合、ステップＳ
４６に進み、変数ｃ（ｉ）が０に等しいか否かが判定さ
れる。ステップＳ４６において、変数ｃ（ｉ）が０に等
しいと判定された場合、即ち筆跡点ｐ（ｊ−１）がプリ
ミティブ図形ｏｂｊ＃ｉの近接領域に含まれない場合、
ステップＳ３４に戻り、ステップＳ３４のループ制御の
下、再度ステップＳ３５以下の処理が行われる。つま
り、ｉが１だけインクリメントされ、次のプリミティブ
図形に対して、ステップＳ３５以下の処理が行われる。

【０１１５】また、ステップＳ４６において、変数ｃ
（ｉ）が０に等しくないと判定された場合、ステップＳ
４７に進み、変数ｃ（ｉ）が初期化され（初期値として
の０がセットされ）、ステップＳ４８に進む。

【０１１６】ステップＳ４８では、まず図９で説明した
インデックスｋが１だけインクリメントされる。なお、
このインデックスｋは、図１４の無差別方式による消去
区間算出処理が行われる直前に、０に初期化されるよう
になされている。

【０１１７】さらに、ステップＳ４８では、始点に対応
する媒介変数の候補を示す変数ｓｔに記憶されている値
が、第ｋ番目の消去区間の始点に対応する媒介変数ｓｔ
（ｋ）とされ、終点に対応する媒介変数の候補を示す変
数ｅｔに記憶されている値が、第ｋ番目の消去区間の終
点に対応する媒介変数ｅｔ（ｋ）とされるとともに、プ
リミティブ図形ｏｂｊ＃ｉの識別番号が、変数ｉｄ
（ｋ）にセットされる。

【０１１８】そして、インデックスｋ、変数ｉｄ
（ｋ）、媒介変数ｓｔ（ｋ）、およびｅｔ（ｋ）が、Ｒ
ＡＭ３の消去区間データ領域に転送され、例えば図１２
（ｂ）に示したように消去区間データとして記憶され
る。

【０１１９】その後、ステップＳ３４に戻り、ステップ
Ｓ３４のループ制御の下、再度ステップＳ３５以下の処
理が行われる。

【０１２０】そして、ステップＳ３４において、インク
リメントしたインデックスｉがＮより大きいと判定され
た場合、即ちいまディスプレイ５に表示されているプリ
ミティブ図形すべてに対し、ステップＳ３５以下の処理
が行われた場合、ステップＳ３３に戻り、そこで、イン
クリメントしたインデックスｊがｎより大きいと判定さ
れるまで、ステップＳ３３のループ制御の下、ステップ
Ｓ３４以下の処理が、再度行われる。

【０１２１】また、ステップＳ３３において、インクリ
メントしたインデックスｊがｎより大きいと判定された
場合、即ち１ストロークの手書き入力の軌跡を構成する
筆跡点すべてに対し、ステップＳ３４以下の処理が行わ
れた場合、無差別方式による消去区間算出処理を終了
し、ステップＳ３（図２）に進む。

【０１２２】以上の処理により、図１２（ａ）に示した
ような場合において、プリミティブ図形ｏｂｊ５とｏｂ
ｊ６の両方を消去区間の算出対象として、図１２（ｂ）
に示したような消去区間データが作成されることにな
る。

【０１２３】次に、図１５のフローチャートを参照し
て、図１１におけるステップＳ２３の選択方式による消
去区間算出処理の詳細について説明する。まずステップ
Ｓ５１において、図９で説明したインデックスｋに初期
値としての−１がセットされ、さらに後述する変数ｐｒ
Ｉに初期値としての０がセットされる。

【０１２４】そして、ステップＳ５２乃至Ｓ５４に順次
進み、図１４で説明したステップＳ３１乃至Ｓ３３それ
ぞれにおける場合と同様の処理が行われ、ステップＳ４
９に進む。

【０１２５】ステップＳ４９では、筆跡点ｐ（ｊ）と、
いまディスプレイ５に表示されているプリミティブ図形
それぞれとの距離のうちの最小値を示す変数ｍｉｎに、
初期値として所定の距離Ｄがセットされ、その後、ステ
ップＳ５５乃至Ｓ５７に順次進み、図１４で説明したス
テップＳ３４乃至Ｓ３６それぞれにおける場合と同様の
処理が行われる。

【０１２６】そして、ステップＳ５７において、筆跡点
ｐ（ｊ）と点ｑとの距離が、所定の距離Ｄより大きいと
判定された場合、即ち筆跡点ｐ（ｊ）が、プリミティブ
図形ｏｂｊ＃ｉの近接領域に含まれない場合、ステップ
Ｓ５５に戻り、ステップＳ５５のループ制御の下、再度
ステップＳ５６以下の処理が行われる。つまり、ｉが１
だけインクリメントされ、次のプリミティブ図形に対し
て、ステップＳ５６以下の処理が行われる。

【０１２７】一方、ステップＳ５７において、筆跡点ｐ
（ｊ）と点ｑとの距離が、所定の距離Ｄより大きくない
と判定された場合、即ち筆跡点ｐ（ｊ）が、プリミティ
ブ図形ｏｂｊ＃ｉの近接領域に含まれる場合、ステップ
Ｓ５８に進み、変数ｍｉｎの記憶値が、筆跡点ｐ（ｊ）
と点ｑとの距離より大きいか否かが判定される。ステッ
プＳ５８において、変数ｍｉｎの記憶値が、筆跡点ｐ
（ｊ）と点ｑとの距離より大きくないと判定された場
合、ステップＳ５５に戻り、ステップＳ５５のループ制
御の下、再度ステップＳ５６以下の処理が行われる。

【０１２８】また、ステップＳ５８において、変数ｍｉ
ｎの記憶値が、筆跡点ｐ（ｊ）と点ｑとの距離より大き
いと判定された場合、ステップＳ５９に進み、図１４で
説明したステップＳ３７におけるときと同様に、変数ｑ
ｔ’（ｉ）に変数ｑｔの値がセットされ、点ｑを示す媒
介変数が求められ、これが変数ｑｔにセットされる。

【０１２９】そして、ステップＳ６０に進み、変数Ｉ
に、プリミティブ図形ｏｂｊ＃ｉのインデックスｉがセ
ットされ、さらに変数ｍｉｎに、筆跡点ｐ（ｊ）と点ｑ
との距離がセットされ、ステップＳ５５に戻る。

【０１３０】従って、ステップＳ５５のループ制御の
下、ステップＳ５６乃至Ｓ６０の処理が繰り返し行われ
ることにより、変数ｍｉｎには、筆跡点ｐ（ｊ）と、い
まディスプレイ５に表示されているプリミティブ図形そ
れぞれとの距離のうちの最小値がセットされ、また変数
Ｉには、筆跡点ｐ（ｊ）との距離が最小であるプリミテ
ィブ図形のインデックスが記憶されることになる。

【０１３１】その後、ステップＳ５５において、インク
リメントしたインデックスｉがＮより大きいと判定され
た場合、ステップＳ５５のループ制御を抜け出して、ス
テップＳ６１に進み、変数ｃ（Ｉ）が０に等しいか否か
が判定される。ステップＳ６１において、変数ｃ（Ｉ）
が０に等しいと判定された場合、即ち筆跡点ｐ（ｊ−
１）に最も近いプリミティブ図形が、プリミティブ図形
ｏｂｊ＃Ｉでなかった場合、ステップＳ６２に進み、ま
ずインデックスｋが１だけインクリメントされる。

【０１３２】さらに、ステップＳ６２において、始点に
対応する媒介変数の候補を示す変数ｓｔに記憶されてい
る値が、第ｋ番目の消去区間の始点に対応する媒介変数
ｓｔ（ｋ）とされ、終点に対応する媒介変数の候補を示
す変数ｅｔに記憶されている値が、第ｋ番目の消去区間
の終点に対応する媒介変数ｅｔ（ｋ）とされるととも
に、プリミティブ図形ｏｂｊ＃ｐｒＩの識別番号が、変
数ｉｄ（ｋ）にセットされる。

【０１３３】そして、インデックスｋ、変数ｉｄ
（ｋ）、媒介変数ｓｔ（ｋ）、およびｅｔ（ｋ）が、Ｒ
ＡＭ３の消去区間データ領域に転送され、例えば図１３
（ｂ）に示したように消去区間データとして記憶され
る。

【０１３４】ここで、変数ｐｒＩには、後述するステッ
プＳ６３において、変数Ｉの値がセットされるようにな
されており、従って前回のステップＳ６０の処理により
変数Ｉにセットされた値（筆跡点ｐ（ｊ）に最も近い距
離にあるプリミティブ図形のインデックス）が記憶され
ている。

【０１３５】なお、ステップＳ６２においてインクリメ
ントされたインデックスｋが０である場合は、インデッ
クスｋ、変数ｉｄ（ｋ）、媒介変数ｓｔ（ｋ）、および
ｅｔ（ｋ）は無視され、ＲＡＭ３には記憶されない。

【０１３６】ステップＳ６２の処理後、ステップＳ６３
に進み、変数ｃ（ｐｒＩ）が初期化され（変数ｃ（ｐｒ
Ｉ）に初期値としての０がセットされ）、さらに変数ｐ
ｒＩに変数Ｉの記憶値がセットされ、ステップＳ６４に
進む。

【０１３７】ステップＳ６４では、図１４のステップＳ
３９における場合と同様に、プリミティブ図形ｏｂｊ＃
Ｉの消去区間の始点または終点にそれぞれ対応する媒介
変数の候補を示す変数ｓｔまたはｅｔに、媒介変数ｑｔ
がセットされ、ステップＳ６５に進む。

【０１３８】ステップＳ６５では、変数ｃ（Ｉ）が１だ
けインクリメントされ、ステップＳ５４に戻り、ステッ
プＳ５４のループ制御の下、再度ステップＳ５５以下の
処理が行われる。

【０１３９】一方、ステップＳ６１において、変数ｃ
（Ｉ）が０でないと判定された場合、図１４のステップ
Ｓ３０またはＳ４１とそれぞれ同様の処理であるステッ
プＳ５０の変数変換処理またはステップＳ６６の閉図形
に対する特別処理を介して、ステップＳ６７に進む（但
し、後述するように、ステップＳ６６の処理結果によっ
ては、ステップＳ６２に進むときがある）。

【０１４０】ここで、ステップＳ６７乃至Ｓ７０は、図
１４のステップＳ４２乃至４５とそれぞれ同様の処理な
ので、その説明は省略する。ステップＳ６８またはＳ７
０の処理後は、ステップＳ６５を介し、ステップＳ５４
に戻る。

【０１４１】その後、ステップＳ５４において、インク
リメントしたインデックスｊがｎより大きいと判定され
た場合、即ち１ストロークの手書き入力の軌跡を構成す
る筆跡点すべてに対し、ステップＳ５５以下の処理が行
われた場合、選択方式による消去区間算出処理を終了
し、ステップＳ３（図２）に進む。

【０１４２】以上の処理により、例えば図１３（ａ）に
示したような場合において、最も近い距離にある方のプ
リミティブ図形を消去区間の算出対象として、図１３
（ｂ）に示すような消去区間データが作成されることに
なる。

【０１４３】ところで、例えば図１６（ａ）に示すよう
に、ある１つのプリミティブ図形の近接領域が重複する
場合に（以下、このようなプリミティブ図形を閉図形と
いう）、図１６（ｂ）に示すように、その重複部分（重
なり部分）を経由して、近接領域に含まれる筆跡点列Ｈ
_cでなる１ストロークの手書き入力を行うと、その筆跡
区間に対応する閉図形の区間における媒介変数の最大値
または最小値は、その区間の２つの端点（始点と終点）
それぞれに対応しない。

【０１４４】即ち、上述したように、媒介変数は、例え
ばプリミティブ図形のある端点から順次増加していくも
のとしたので、いま図１６（ｂ）に示すように、媒介変
数が、プリミティブ図形の端点ｐ_minで最小で、そこか
らその軌跡に沿って増加し、端点ｐ_maxで最大となると
すると、筆跡点列Ｈ_cに対応する閉図形の区間におい
て、媒介変数が最小または最大となる点それぞれは、そ
の区間の２つの端点（始点と終点）ではなく、点ｐ_min
またはｐ_maxとなる。

【０１４５】上述した、ステップＳ２２（図１４）およ
びＳ２３（図１５）では、いずれも筆跡点列Ｈ_cに重な
るプリミティブ図形の区間（その近接領域に、筆跡点列
Ｈ_cが含まれるプリミティブ図形の区間）において、媒
介変数が最小または最大となる点を、そのプリミティブ
図形の消去区間の始点または終点として算出する消去区
間算出処理が行われるようになされているため、筆跡点
列に重なるプリミティブ図形の区間（部分）を表現する
媒介変数が単調増加または単調減少しない場合には、即
ち図１６（ｂ）に示したような場合には、点ｐ_minまた
はｐ_maxが、それぞれ消去区間の始点または終点とさ
れ、その結果、同図においてｅ１で示す区間が消去区間
とされることになる。

【０１４６】従って、この場合、閉図形の一部を消去す
るつもりでした手書き入力により、閉図形全体が消去さ
れることになる。

【０１４７】また、図１７（ａ）に示すような、軌跡が
交差していることにより近接領域が重複する閉図形にお
いても同様で、図１７（ｂ）に示すように、その重複部
分を経由して、近接領域に含まれる筆跡点列Ｈ_cでなる
１ストロークの手書き入力が行われた場合には、区間ｅ
２が消去されることになる。

【０１４８】このような、いわば誤った消去は、手書き
入力が、閉図形の近接領域の重複部分を経由して行われ
たことにより生じるものであるから、図１４におけるス
テップＳ４１（図１５におけるステップＳ６６も同様）
の閉図形に対する特別処理では、このような手書き入力
があったか否かを判定し、あった場合には、本来は、１
つの消去区間を重複部分で分け、これにより単調増加ま
たは単調減少する媒介変数で消去区間が表せるようにす
る処理が行われる。

【０１４９】即ち、閉図形に対する特別処理では、例え
ば図１６（ａ）に示す閉図形に対し、図１６（ｂ）に示
す手書き入力があった場合には、その手書き入力に対応
する閉図形の区間が、図１６（ｃ）に示すような区間Ｅ
１およびＥ２に分けられ、この２つの区間が消去区間と
される。

【０１５０】また、例えば図１７（ａ）に示す閉図形に
対し、図１７（ｂ）に示す手書き入力があった場合に
は、その手書き入力に対応する閉図形の区間が、図１７
（ｃ）に示すような区間Ｅ３およびＥ４に分けられ、こ
の２つの区間が消去区間とされる。

【０１５１】次に、図１８のフローチャートを参照し
て、閉図形に対する特別処理の詳細について説明する。
なお、この閉図形に対する特別処理は、サブルーチン化
（モジュール化）されており、図１４におけるステップ
Ｓ４１および図１５におけるステップＳ６６では、いず
れも図１８に示す処理が呼び出されるようになされてい
る。

【０１５２】閉図形に対する特別処理では、まず最初
に、ステップＳ７１において、プリミティブ図形ｏｂｊ
＃ｉが閉図形か否かが判定される。この判定は、プリミ
ティブ図形＃ｉの近接領域について、それが重複する部
分を有するか否かを検出することにより行われる。

【０１５３】ステップＳ７１において、プリミティブ図
形＃ｉが閉図形でないと判定された場合、即ちプリミテ
ィブ図形ｏｂｊ＃ｉの近接領域に重複する部分がない場
合、ステップＳ７２に進み、この閉図形に対する特別処
理が、図１４のステップＳ４１で呼び出された（コール
された）ものか否かが判定される。この判定は、例えば
サブルーチンのコールがなされる場合には、通常、その
コールを行ったときのプログラムアドレス（ステップ）
が、ＲＡＭ３にあらかじめ確保されているスタックに保
持されるので、このスタックの記憶値を参照することに
より行われる。

【０１５４】ステップＳ７２において、閉図形に対する
特別処理が、図１４のステップＳ４１で呼び出されたも
のであると判定された場合、図１４のステップＳ４２へ
リターンする。

【０１５５】また、ステップＳ７２において、閉図形に
対する特別処理が、図１４のステップＳ４１で呼び出さ
れたものでないと判定された場合、即ち閉図形に対する
特別処理が、図１５のステップＳ６６で呼び出されたも
のである場合、図１５のステップＳ６７にリターンす
る。

【０１５６】一方、ステップＳ７１において、プリミテ
ィブ図形ｏｂｊ＃ｉが閉図形であると判定された場合、
ステップＳ７３に進み、プリミティブ図形ｏｂｊ＃ｉ上
の点ｑ（プリミティブ図形ｏｂｊ＃ｉの近接領域内の筆
跡点ｐ（ｊ）に最も近い、プリミティブ図形ｏｂｊ＃ｉ
の軌跡上の点）（図１４、図１５）と、点ｑ’（点ｑと
ともに同一の消去区間内にある点であって、点ｑを算出
する１回前に算出された点）（図１４、図１５）との距
離Ｌ₁が求められる。

【０１５７】即ち、ステップＳ７３では、プリミティブ
図形ｏｂｊ＃ｉのある消去区間において連続する点ｑお
よびｑ’の２点間の距離Ｌ₁が算出される。

【０１５８】そして、ステップＳ７４において、Ｍｉｎ
（ｑｔ，ｑｔ’）が示す点から、プリミティブ図形ｏｂ
ｊ＃ｉの軌跡に沿って、Ｍａｘ（ｑｔ，ｑｔ’）が示す
点までの道のりＬ₂が算出される。

【０１５９】ここで、Ｍｉｎ（ｘ，ｙ）またはＭａｘ
（ｘ，ｙ）は、ｘおよびｙのうちの小さい方または大き
い方をとることをそれぞれ意味する。従って、ステップ
Ｓ７４では、点ｑまたはｑ’をそれぞれ示す媒介変数ｑ
ｔまたはｑｔ’のうち、小さい方が示す点（点ｑおよび
ｑ’のうちの一方）から、媒介変数が増加する方向に、
プリミティブ図形ｏｂｊ＃ｉの軌跡に沿って、そのうち
の大きい方が示す点（点ｑおよびｑ’のうちの他方）ま
での道のりＬ₂が算出されることになる。即ち、ステッ
プＳ７４においては、点ｑとｑ’との間の、プリミティ
ブ図形ｏｂｊ＃ｉの軌跡の長さ（道のり）が求められる
ことになる。

【０１６０】道のりＬ₂の算出後、ステップＳ７５に進
み、道のりＬ₂が、ｒ倍の距離Ｌ₁以上であるか否かが判
定される。但し、ｒは、１より大きい実数であり、ペン
コンピュータの設計者により設定される値である。な
お、このｒは、使用者により変更可能とすることもでき
る。

【０１６１】ここで、媒介変数が連続している消去区間
における任意の点ｑおよびｑ’については、その距離Ｌ
₁と道のりＬ₂とは、ほぼ等しい値となる。

【０１６２】しかしながら、上述したように、手書き入
力が、閉図形の近接領域の重複部分を経由して行われた
場合、即ち例えば図１６（ｂ）に示したような場合に
は、点ｑまたはｑ’が、それぞれ点ｐ_minまたはｐ
_max（あるいは、ｐ_maxまたはｐ_min）であるときがあ
る。

【０１６３】この場合、点ｑとｑ’との間（点ｐ_minと
ｐ_maxとの間）の道のりＬ₂は、閉図形の軌跡に沿ったも
のであるから、図１６（ｂ）において区間ｅ１で示す閉
図形の軌跡の長さとなり、即ち閉図形の軌跡全体の長さ
となり、点ｑとｑ’との間（点ｐ_minとｐ_maxとの間）の
距離Ｌ₁に比較して、かなり大きな値となる。

【０１６４】そこで、ステップＳ７５において、道のり
Ｌ₂が、ｒ倍の距離Ｌ₁以上でないと判定された場合、即
ち道のりＬ₂と距離Ｌ₁とがほぼ等しい場合、点ｑとｑ’
とは、閉図形の近接領域の重複部分を経由するものでは
ないとし、ステップＳ７２を介して、図１４のステップ
Ｓ４２または図１５のステップＳ６７にリターンし、以
下、上述した通常の処理が行われる。

【０１６５】一方、ステップＳ７５において、道のりＬ
₂が、ｒ倍の距離Ｌ₁以上であると判定された場合、即ち
道のりＬ₂が、距離Ｌ₁よりかなり大きい場合、点ｑと
ｑ’とは、閉図形の近接領域の重複部分を経由するもの
であるとし、以下、点ｑとｑ’との間で、消去区間を分
割する処理が行われる。

【０１６６】即ち、この場合、ステップＳ７６に進み、
閉図形に対する特別処理が、図１４のステップＳ４１で
呼び出されたものか否かが判定される。ステップＳ７６
において、閉図形に対する特別処理が、図１４のステッ
プＳ４１で呼び出されたものでないと判定された場合、
即ち閉図形に対する特別処理が、図１５のステップＳ６
６で呼び出されたものである場合、図１５のステップＳ
６２へリターンする。

【０１６７】図１５のステップＳ６２では、上述したよ
うに、インデックスｋが１だけインクリメントされ、さ
らに始点に対応する媒介変数の候補を示す変数ｓｔに記
憶されている値が、第ｋ番目の消去区間の始点に対応す
る媒介変数ｓｔ（ｋ）とされ、終点に対応する媒介変数
の候補を示す変数ｅｔに記憶されている値が、第ｋ番目
の消去区間の終点に対応する媒介変数ｅｔ（ｋ）とされ
るとともに、プリミティブ図形ｏｂｊ＃ｐｒＩの識別番
号が、変数ｉｄ（ｋ）にセットされて、これらが第ｋ番
目の消去区間の消去区間データとされる。

【０１６８】従って、この場合、点ｑ’までが１つの消
去区間とされ、点ｑ以降は、他の消去区間とされること
になる。

【０１６９】即ち、例えば図１６（ｂ）に示した筆跡点
列Ｈ_cが、図中、左から右に１ストロークで手書き入力
された軌跡を構成するものであるとすると、図１６
（ｃ）に示したように、閉図形上の点ｑ１から、点ｑ２
およびｑ３を介した点ｑ４までの消去区間は、点ｑ１か
らｑ２（＝ｐ_max）までの消去区間Ｅ１と、点ｑ３（＝
ｐ_m _in）からｑ４までの消去区間Ｅ２との２つにされる
ことになる。

【０１７０】一方、ステップＳ７６において、閉図形に
対する特別処理が、図１４のステップＳ４１で呼び出さ
れたものであると判定された場合、ステップＳ７７，Ｓ
７８に順次進み、図１４のステップＳ４７，Ｓ４８にお
ける処理と同様の処理が行われる。

【０１７１】図１４のステップＳ４７，Ｓ４８は、上述
した処理内容から、ある消去区間（第ｋ番目の消去区
間）を、いわば確定する処理であるから、これと同様の
ステップＳ７７，Ｓ７８の処理により、点ｑ’までが１
つの消去区間とされることになる。

【０１７２】そして、ステップＳ７８の処理後、図１４
のステップＳ３９へリターンし、上述したように、点ｑ
に対応する媒介変数ｑｔが、消去区間の始点または終点
にそれぞれ対応する媒介変数の候補を示す変数ｓｔまた
はｅｔにセットされ、これにより、以下の処理で新たな
消去区間が算出されることになる。即ち、点ｑ以降は、
他の消去区間とされることになる。

【０１７３】以上のようにして、ステップＳ２（図２）
の消去区間算出処理がなされた後には、例えば図９で説
明したような消去区間データがＲＡＭ３に記憶されてい
ることになり、従って消去区間データのｉｄ（ｋ）を識
別番号とするプリミティブ図形を表現する媒介変数のう
ち、ｓｔ（ｋ）乃至ｅｔ（ｋ）で示される範囲のプリミ
ティブ図形の軌跡を消去するようにすれば、１ストロー
クの手書き入力と重なるプリミティブ図形の部分を消去
することができる。

【０１７４】しかしながら、この場合、プリミティブ図
形の端点や、他のプリミティブ図形との交点からの（ま
たは「までの」）消去を行うときには、ステップＳ２で
の消去区間算出処理において、消去区間の始点または終
点が、消去しようとするプリミティブ図形の端点や交点
などと（ほとんど）一致するように、手書き入力を行う
ことが要求されることになる。そして、このような、い
わば精度の高い手書き入力を要求することは、使用者に
煩わしさを感じさせることになる。

【０１７５】そこで、ステップＳ３（図２）の消去区間
補正処理では、一定条件の下、ステップＳ２の消去区間
算出処理で得られた消去区間データの媒介変数ｓｔ
（ｋ），ｅｔ（ｋ）を補正し、これにより使用者が消去
の要求していると考えられるプリミティブ図形上の、い
わば区切りの良い点（区切りの点）まで（あるいは「か
ら」）を消去区間とするようになされている。

【０１７６】即ち、ステップＳ３では、例えば図８に示
した場合において、プリミティブ図形ｏｂｊ１およびｏ
ｂｊ２の交点の近傍にあるプリミティブ図形ｏｂｊ１に
おける消去区間Ｋ１の終点、またはプリミティブ図形ｏ
ｂｊ２における消去区間Ｋ２の始点をそれぞれ示す媒介
変数ｅｔ（１）、またはｓｔ（２）などが、その交点を
示すように補正される。

【０１７７】具体的には、図８のプリミティブ図形ｏｂ
ｊ１およびｏｂｊ２の交点（区間Ｋ１側の交点）付近を
拡大した図１９に示すように、プリミティブ図形ｏｂｊ
１およびｏｂｊ２の交点Ｑ_aから、プリミティブ図形ｏ
ｂｊ１またはｏｂｊ２の軌跡に沿って、道のりδＬの範
囲内にある消去区間の始点および終点すべて、つまり媒
介変数ｅｔ（１）または媒介変数ｓｔ（２）それぞれが
示す点が検出され、その媒介変数ｅｔ（１）および媒介
変数ｓｔ（２）が、交点Ｑ_aを示すように補正される。

【０１７８】また、図８のプリミティブ図形ｏｂｊ１お
よびｏｂｊ３の交点付近を拡大した図２０に示すよう
に、プリミティブ図形ｏｂｊ１の端点Ｑ_b（なお、この
点Ｑ_bは、プリミティブ図形ｏｂｊ１の端点である他、
プリミティブ図形ｏｂｊ３の端点でもあり、さらにプリ
ミティブ図形ｏｂｊ１とｏｂｊ３との交点でもある）か
ら、プリミティブ図形ｏｂｊ１またはｏｂｊ３の軌跡に
沿って、道のりδＬの範囲内にある消去区間の始点およ
び終点すべて、つまり媒介変数ｅｔ（３）が示す点が検
出され、その媒介変数ｅｔ（３）が、端点（交点）Ｑ_b
を示すように補正される。

【０１７９】さらに、いまディスプレイ５（図１）に、
例えば図２１に示すような、プリミティブ図形ｏｂｊ７
を含む３つのプリミティブ図形からなる三角形が表示さ
れている場合に、同図に●印で示すような筆跡点列でな
る１ストロークの手書き入力があったとき、ステップＳ
３では、プリミティブ図形ｏｂｊ７を表現する媒介変数
ｅｔ（４）またはｓｔ（１）それぞれが示す２点間の、
プリミティブ図形ｏｂｊ７の軌跡に沿っての道のりが、
δＬより小さければ、媒介変数ｅｔ（４）およびｓｔ
（１）のうちのいずれか一方が、他方の値に等しくなる
ように補正されるようにもなされている。

【０１８０】ここで、上述のδＬは、固定値や、使用者
により設定可能なものとしても良いが、本実施例におい
ては、補正の対象となる媒介変数が示す点でなるプリミ
ティブ図形の軌跡長に対応して設定されるようになされ
ている。

【０１８１】即ち、例えば図２２に示すように、プリミ
ティブ図形の軌跡長が３αより小さい場合、δＬは、そ
の軌跡長に比例した値に設定されるようになされてい
る。また、プリミティブ図形の軌跡長が３αに等しい場
合、または３αより大きい場合、即ちプリミティブ図形
の軌跡長が３α以上である場合、δＬは、αに設定され
るようになされている。なお、αは、例えばディスプレ
イ５の解像度や、タブレット８の分解能などに基づいて
設定するようにすることができる。

【０１８２】このようにδＬを設定することにより、長
さの短いプリミティブ図形の一部を消去するような手書
き入力があった場合、上述した補正によって、その全体
が消去されてしまうことを防止することができる。

【０１８３】次に、図２３のフローチャートを参照し
て、ステップＳ３（図２）の消去区間補正処理の詳細に
ついて説明する。消去区間補正処理では、まずステップ
Ｓ８１において、ＲＡＭ３に記憶されている消去区間デ
ータ（図９）のインデックスｋを１乃至Ｋに変えてのス
テップＳ８２以下のループ制御が行われる。但し、Ｋ
は、ＲＡＭ３に記憶されている消去区間データの総数で
ある。

【０１８４】ステップＳ８１のループ制御の下、ステッ
プＳ８２において、識別番号ｉｄ（ｋ）を有するプリミ
ティブ図形上の端点および交点のうち、消去区間データ
として記憶されている媒介変数ｓｔ（ｋ）が示す点に最
も近い点Ｑが算出され、ステップＳ８３に進み、媒介変
数ｓｔ（ｋ）が示す点から、識別番号ｉｄ（ｋ）を有す
るプリミティブ図形の軌跡に沿って、点Ｑまでの道のり
が、δＬより小さいか否かが判定される。

【０１８５】ステップＳ８３において、媒介変数ｓｔ
（ｋ）が示す点から、点Ｑまでの道のりが、δＬより小
さいと判定された場合、ステップＳ８４に進み、媒介変
数ｓｔ（ｋ）が、点Ｑを示すように、その値が補正さ
れ、ステップＳ８５に進む。

【０１８６】また、ステップＳ８３において、媒介変数
ｓｔ（ｋ）が示す点から、点Ｑまでの道のりが、δＬよ
り小さくないと判定された場合、ステップＳ８５をスキ
ップして、ステップＳ８５に進み、識別番号ｉｄ（ｋ）
を有するプリミティブ図形上の端点および交点のうち、
消去区間データとして記憶されている媒介変数ｅｔ
（ｋ）が示す点に最も近い点Ｑ’が算出される。

【０１８７】そして、ステップＳ８６に進み、媒介変数
ｅｔ（ｋ）が示す点から、識別番号ｉｄ（ｋ）を有する
プリミティブ図形の軌跡に沿って、点Ｑ’までの道のり
が、δＬより小さいか否かが判定される。

【０１８８】ステップＳ８６において、媒介変数ｅｔ
（ｋ）が示す点から、点Ｑ’までの道のりが、δＬより
小さいと判定された場合、ステップＳ８７に進み、媒介
変数ｅｔ（ｋ）が、点Ｑ’を示すように、その値が補正
され、ステップＳ８８に進む。

【０１８９】以上、ステップＳ８２乃至Ｓ８７の処理に
より、図１９および図２０で説明した補正が行われる。
なお、識別番号ｉｄ（ｋ）を有するプリミティブ図形上
に交点および端点の両方がない場合には、ステップＳ８
２乃至Ｓ８７をスキップして、ステップＳ８８に進む。

【０１９０】また、ステップＳ８６において、媒介変数
ｅｔ（ｋ）が示す点から、点Ｑ’までの道のりが、δＬ
より小さくないと判定された場合、ステップＳ８７をス
キップして、ステップＳ８８に進み、変数ｋ’を１乃至
Ｋに変えてのステップＳ８９以下のループ制御が行われ
る。なお、変数ｋ’は、ｋと同様、ＲＡＭ３に記憶され
ている消去区間データのインデックスである。

【０１９１】ステップＳ８８のループ制御の下、ステッ
プＳ８９では、変数ｋとｋ’とが等しいか否かが判定さ
れる。ステップＳ８９において、変数ｋとｋ’とが等し
いと判定された場合、ステップＳ８８に戻り、ステップ
Ｓ８８のループ制御の下、再度ステップＳ８９以下の処
理が行われる。

【０１９２】また、ステップＳ８９において、変数ｋと
ｋ’とが等しくないと判定された場合、ステップＳ９０
に進み、プリミティブ図形の識別番号ｉｄ（ｋ）とｉｄ
（ｋ’）とが等しくないか否かが判定される。ステップ
Ｓ９０において、識別番号ｉｄ（ｋ）とｉｄ（ｋ’）と
が等しくないと判定された場合、ステップＳ８８に戻
る。

【０１９３】一方、ステップＳ９０において、識別番号
ｉｄ（ｋ）とｉｄ（ｋ’）とが等しいと判定された場
合、ステップＳ９１に進み、ステップＳ９１乃至Ｓ９６
において、図２１で説明した補正が行われる。

【０１９４】即ち、ある１つのプリミティブ図形におい
て、異なる消去区間（複数の消去区間）がある場合に、
図２１で説明した補正が行われる。

【０１９５】まずステップＳ９１においては、ある１つ
のプリミティブ図形における第ｋ番目の消去区間の終点
を示す媒介変数ｅｔ（ｋ）が、そのプリミティブ図形に
おける第ｋ’番目の消去区間の始点を示す媒介変数ｓｔ
（ｋ’）より小さいか否かが判定される。ステップＳ９
１においては、媒介変数ｅｔ（ｋ）が、媒介変数ｓｔ
（ｋ’）より小さいと判定された場合、ステップＳ９２
に進み、媒介変数ｅｔ（ｋ）またはｓｔ（ｋ’）がそれ
ぞれ示す２点間の、プリミティブ図形に沿っての道のり
が、δＬより小さいか否かが判定される。

【０１９６】ステップＳ９２において、点ｅｔ（ｋ）と
ｓｔ（ｋ’）との間の道のりが、δＬより小さいと判定
された場合、ステップＳ９３に進み、媒介変数ｅｔ
（ｋ）の値が、媒介変数ｓｔ（ｋ’）の値に一致させら
れ、ステップＳ８８に戻る。

【０１９７】従って、例えば図２４（ａ）に示すような
位置関係の第ｋおよびｋ’番目の消去区間が存在する場
合、媒介変数ｅｔ（ｋ）またはｓｔ（ｋ’）がそれぞれ
示す２点間の道のりが、δＬより小さいときには、媒介
変数ｅｔ（ｋ）が、媒介変数ｓｔ（ｋ’）と一致するよ
うに補正されることになる。

【０１９８】また、ステップＳ９２において、点ｅｔ
（ｋ）とｓｔ（ｋ’）との間の道のりが、δＬより小さ
くないと判定された場合、ステップＳ９３をスキップし
て、ステップＳ８８に戻る。

【０１９９】一方、ステップＳ９１において、媒介変数
ｅｔ（ｋ）が、媒介変数ｓｔ（ｋ’）より小さくないと
判定された場合、ステップＳ９４に進み、媒介変数ｅｔ
（ｋ’）が、媒介変数ｓｔ（ｋ）より小さいか否かが判
定される。ステップＳ９４において、媒介変数ｅｔ
（ｋ’）が、媒介変数ｓｔ（ｋ）より小さくないと判定
された場合、ステップＳ９５およびＳ９６をスキップし
て、ステップＳ８８に戻る。

【０２００】また、ステップＳ９４において、媒介変数
ｅｔ（ｋ’）が、媒介変数ｓｔ（ｋ）より小さいと判定
された場合、ステップＳ９５に進み、媒介変数ｅｔ
（ｋ’）またはｓｔ（ｋ）がそれぞれ示す２点間の、プ
リミティブ図形に沿っての道のりが、δＬより小さいか
否かが判定される。

【０２０１】ステップＳ９５において、点ｅｔ（ｋ’）
とｓｔ（ｋ）との間の道のりが、δＬより小さいと判定
された場合、ステップＳ９６に進み、媒介変数ｓｔ
（ｋ）の値が、媒介変数ｅｔ（ｋ’）の値に一致させら
れ、ステップＳ８８に戻る。

【０２０２】従って、例えば図２４（ｂ）に示すような
位置関係の第ｋおよびｋ’番目の消去区間が存在する場
合、媒介変数ｅｔ（ｋ’）またはｓｔ（ｋ）がそれぞれ
示す２点間の道のりが、δＬより小さいときには、媒介
変数ｓｔ（ｋ）が、媒介変数ｅｔ（ｋ’）と一致するよ
うに補正されることになる。

【０２０３】また、ステップＳ９５において、点ｅｔ
（ｋ’）とｓｔ（ｋ）との間の道のりが、δＬより小さ
くないと判定された場合、ステップＳ９６をスキップし
て、ステップＳ８８に戻る。

【０２０４】そして、ステップＳ８８において、インク
リメントした変数ｋ’がＫより大きいと判定された場
合、ステップＳ８１に戻り、そこで、インクリメントし
た変数ｋがＫより大きいと判定されるまで、ステップＳ
８１のループ制御の下、ステップＳ８２以下の処理が、
再度行われる。

【０２０５】また、ステップＳ８１において、インクリ
メントした変数ｋがＫより大きいと判定された場合、消
去区間補正処理を終了し、ステップＳ４（図２）に進
む。

【０２０６】以上の消去区間補正処理により、後段のス
テップＳ４では、プリミティブ図形の区切りの良い点ま
で消去が行われることになるので、即ち手書き入力が、
多少雑に行われても、使用者の意図どおりの消去が行わ
れることになるので、装置の操作性を向上させることが
できる。

【０２０７】ステップＳ３の消去区間補正処理後、ステ
ップＳ４（図２）に進み、ＲＡＭ３の消去区間図形デー
タ領域３ｃに記憶されている消去区間図形データが参照
され、媒介変数が示す２点間（消去区間の始点と終点と
の間）におけるプリミティブ図形の軌跡が消去される。

【０２０８】即ち、これにより例えば図４に示した１ス
トロークの手書き入力があった場合には、図２５に示す
消去結果が得られることになる。

【０２０９】以上のように、図１のペンコンピュータに
よれば、消去に際してペン９の機能を変更するための操
作を行わなくて済み、即ち１ストロークの手書き入力で
済み、図形入力作業の途中において、容易に消去を行う
ことができる。

【０２１０】また、図２のステップＳ１における消去を
指示する手書き入力か否かの判定は、複雑なマッチング
処理を必要とせず、手書き入力とプリミティブ図形と
の、いわば位置的変位を測定するだけで良いので、安価
な計算資源により装置の実現が可能となる。

【０２１１】即ち、従来のジェスチャーによる装置にお
ける辞書に相当するものが、図形エディタが管理するプ
リミティブ図形そのものであるから、従来のようにマッ
チング処理を行うのではなく、具体的なプリミティブ図
形の形状と手書き入力の軌跡との比較を行えば良く、従
って単純な処理で済み、装置の低コスト化を図ることが
できる。

【０２１２】さらに、消去を指示する手書き入力の軌跡
自体が消去する対象そのものを表現することとなるた
め、例えば複雑な形状のプリミティブ図形についての部
分的な消去も容易に行うことができる。

【０２１３】また、消去区間の補正を行うようにしたの
で、多少雑な手書き入力があっても、的確な消去を行う
ことができる。

【０２１４】さらに、複数のプリミティブ図形にわたっ
た部分を消去する場合、従来のようにグループ化などの
ための操作を行わずに済むので、使用者に煩わしさを感
じさせることを防止することができる。

【０２１５】以上、本発明を、ペンコンピュータに適用
した場合について説明したが、本発明は、この他、あら
ゆる手書き入力装置に適用することができる。

【０２１６】なお、本実施例においては、手書き入力を
ペン９によって行うようにしたが、ペン９の代わりに、
例えばマウスやジョイスティックなどを設けるようにし
ても良い。

【０２１７】また、以上の説明では、図形を、処理の対
象としたが、本発明は、図形の他、文字列（数字や記号
なども含む広義の文字列）にも適用可能である。但し、
この場合、文字列を構成する各文字の位置が媒介変数で
表現される。

【０２１８】さらに、上述した近接領域を決定する所定
の距離Ｄを表す関数ｆ（ｉ，ｄ）の引数となるｄを、固
定値とする場合には、距離Ｄを、例えば次のように設定
するようにすることができる。

【０２１９】即ち、図２６（ａ）に示すように、プリミ
ティブ図形ｏｂｊ１乃至ｏｂｊ３があり、そのうちの、
例えばプリミティブ図形ｏｂｊ１の近接領域を決定する
距離Ｄを設定する場合、プリミティブ図形ｏｂｊ１か
ら、例えば固定値２ｄの距離の範囲内（図中、斜線で示
す部分）に、他のプリミティブ図形（この場合は、プリ
ミティブ図形ｏｂｊ２およびｏｂｊ３）がないときに
は、距離Ｄを、Ｄ＝ｄに設定する。

【０２２０】また、図２６（ｂ）に示すように、プリミ
ティブ図形ｏｂｊ１から、例えば固定値２ｄの距離の範
囲内（図中、斜線で示す部分）に、他のプリミティブ図
形（この場合は、プリミティブ図形ｏｂｊ２またはｏｂ
ｊ３）があるときには、距離Ｄを、Ｄ＝ｄ_1x／２に設定する。但し、ｄ_1xは、プリミティブ図形ｏｂｊ１
と、それに最も近いプリミティブ図形ｏｂｊ＃ｘとの最
短距離である。

【０２２１】従って、いま、プリミティブ図形ｏｂｊ１
と、ｏｂｊ２またはｏｂｊ３との最短距離それぞれを
ｄ’₁₂またはｄ’₁₃とすると、プリミティブ図形ｏｂｊ
１から、２ｄの距離の範囲内に、プリミティブ図形ｏｂ
ｊ２およびｏｂｊ３があるときには、図２６（ｃ）に示
すように、プリミティブ図形ｏｂｊ１の近接領域は、そ
こから、Ｄ＝Ｍｉｎ（ｄ’₁₂，ｄ’₁₃）／２の距離の範
囲内（図中、斜線で示す部分）となる。

【０２２２】以上から、図２６に示す場合、プリミティ
ブ図形ｏｂｊ＃ｉの近接領域を決定する距離Ｄは、式Ｄ＝ｆ（ｉ，ｄ）＝Ｍｉｎ（ｄ_ix／２，ｄ）にしたがって設定されることになる。

【０２２３】この場合、図２７（ａ）に示すように、ほ
ぼ並んだ複数のプリミティブ図形が、まばらに表示され
ているときは、近接領域（図中、斜線で示す部分）が大
きくなり、雑な手書き入力を行っても、プリミティブ図
形の消去を行うことができる。さらに、図２７（ｂ）に
示すように、ほぼ並んだ複数のプリミティブ図形が、密
集して表示されているときは、近接領域（図中、斜線で
示す部分）が小さくなり容易に、その近くに、新たな図
形入力（特に、平行線などの入力）を行うことができ
る。

【０２２４】また、本実施例では、図７で説明したよう
に、近接領域を決定する所定の距離Ｄを表す関数ｆを、
ｆ（ｉ，ｄ）とし、ｄとともに、プリミティブ図形のイ
ンデックスｉを、その引数としたが、プリミティブ図形
のインデックスｉに代えて、筆跡点列ｐ（ｊ）のインデ
ックスｊを、関数ｆの引数とするようにすることができ
る。即ち、距離Ｄを、式Ｄ＝ｆ（ｊ，ｄ）にしたがって求めるようにすることができる。

【０２２５】この場合、図２のステップＳ１の重なり判
定処理は、図７に示したフローチャートではなく、図２
８に示すフローチャートにしたがって行われる。なお、
図中、ステップＳ１０１乃至Ｓ１０３、またはＳ１０５
は、図７のＳ１１乃至Ｓ１３、またはＳ１５とそれぞれ
同様の処理を行う処理ステップである。図２８のステッ
プＳ１０３では、関数ｆ（ｊ，ｄ）により与えられる値
が、所定の距離Ｄとされるようになされており、従っ
て、図２８に示すフローチャートにおいては、図７でス
テップＳ１３とＳ１５との間に設けられているステップ
Ｓ１４の距離Ｄの算出処理に対応するステップＳ１０４
の処理が、図７のステップＳ１２またはＳ１３にそれぞ
れ対応するステップＳ１０２またはＳ１０３の間に設け
られているだけで、図７で説明した場合と同様の処理が
行われる。

【０２２６】図２のステップＳ１の重なり判定処理が、
図２８に示すフローチャートにしたがって行われる場合
には、プリミティブ図形から所定の距離Ｄの範囲内が、
近接領域と定義されるのではなく、図２９（ａ）に示す
ように、手書き入力の軌跡を構成する筆跡点列それぞれ
から所定の距離Ｄの範囲内（図中、斜線で示す部分）
が、近接領域ｃ₁，ｃ₂，ｃ₃，ｃ₄，ｃ₅，・・・と定義
される。

【０２２７】これにより、図２８のフローチャートによ
れば、図２９（ｂ）に示すように、筆跡点ｐ（ｊ）の近
接領域ｃ_j内に、いまディスプレイ５に表示されている
プリミティブ図形のいずれかがある場合、即ち、筆跡点
ｐ（ｊ）とプリミティブ図形のいずれかとの最短距離
が、距離Ｄ以下である場合には、ステップＳ１０５にお
いて、その筆跡点ｐ（ｊ）は、プリミティブ図形に重な
っていると判定され、ステップＳ１０３およびステップ
Ｓ１０５でなるループを抜け出して、ステップＳ１０２
に処理が進むことになり、従って１ストロークの手書き
入力の筆跡点列すべてが、プリミティブ図形に重なって
いる場合には、ＣＰＵ１では、消去が指示されたと認識
され、処理が、ステップＳ２（図２）の消去区間算出処
理に進むことになる。

【０２２８】この場合においても、図７における場合と
同様に、消去を指示する手書き入力か否かの判定は、複
雑なマッチング処理を必要とせず、プリミティブ図形の
形状と手書き入力の軌跡との比較処理、即ち単純な処理
で済み、装置の低コスト化を図ることができる。

【０２２９】さらに、この場合、上述した式（Ｄ＝ｆ
（ｊ，ｄ））により算出される距離Ｄは、手書き入力を
行ったときの、筆跡点ｐ（ｊ）におけるペン９の運筆速
度（ペン９の手書き入力速度）にしたがったものとする
ことができる。

【０２３０】即ち、距離Ｄは、例えば図３０（ａ）に示
すように、ペン９の運筆速度に比例して、つまりペン９
の運筆速度が遅い筆跡点に対するものは小さい値に、速
い筆跡点に対するものは大きな値にすることができる。

【０２３１】この場合、筆跡点ｐ（ｊ）におけるペン９
の運筆速度Ｓ_jは、例えば式Ｓ_j＝Ｄｉｓ（ｐ（ｊ−１），ｐ（ｊ））／Ｔ_j-1,j で定義する。但し、Ｄｉｓ（ｐ（ｊ−１），ｐ（ｊ））
は、筆跡点ｐ（ｊ−１）とｐ（ｊ）との間の距離であ
り、Ｔ_j-1,jは、筆跡点ｐ（ｊ−１）が入力されてか
ら、筆跡点ｐ（ｊ）が入力されるまでの時間である。ま
た、ｊ＝１のときは、Ｓ₁は、Ｓ₁＝Ｓ₂とする。

【０２３２】従って、この場合、距離Ｄは、例えば式Ｄ＝ｆ（ｊ，ｄ）＝βＳ_j＋ｄによって与えられることになる（図３０（ｂ））。但
し、βは、所定の比例定数である。また、図３０（ｂ）
では、Ｄｉｓ（ｐ（ｊ−１），ｐ（ｊ））を、ｐ_j- ₁ｐ_j
の上にバー（−）を付して示してある。

【０２３３】なお、上式の他、例えば筆跡点ｐ（ｊ）の
運筆速度Ｓ_jの自乗に比例する式など、他の式によって
運筆速度Ｓ_jに対応する距離Ｄを与えるようにしても良
い。

【０２３４】上式にしたがって距離Ｄを算出するように
した場合には、ペン９の運筆速度が遅い筆跡点の近接領
域は小さくなり、速い筆跡点の近接領域は大きくなる
（図３０（ａ））。

【０２３５】そして、実施例で説明したペンコンピュー
タを使用する使用者によっては、プリミティブ図形の消
去を行う場合、プリミティブ図形が疎らに表示されてい
るときには、ペン９が手早く操作され、また密に表示さ
れているときには、ペン９が慎重に操作されることが予
想される。

【０２３６】従って、いわば使用者の意図を反映したペ
ン９の操作に対応して、消去処理が行われるので、装置
の操作性を向上させることができる。

【０２３７】また、距離Ｄを、プリミティブ図形ｏｂｊ
＃ｉのインデックスｉを引数に含む関数ｆ（ｉ，ｄ）に
より算出する場合も、また筆跡点ｐ（ｊ）のインデック
スｊを引数に含む関数ｆ（ｊ，ｄ）により算出する場合
も、即ちステップＳ１の処理を図７のフローチャートに
したがって行う場合も、また図２８のフローチャートに
したがって行う場合も、距離Ｄを、次のようにして、１
ストロークの手書き入力時のペン９の運筆速度に対応し
て算出するようにすることができる。

【０２３８】即ち、この場合、距離Ｄを、ペン９の運筆
速度の、例えば平均値に対応して算出するようにするこ
とができる。

【０２３９】具体的には、例えば図３１に示すような、
筆跡点列ｐ（１）乃至ｐ（ｎ）でなる１ストロークの手
書き入力があった場合、１ストロークの手書き入力時の
ペン９の平均の運筆速度ｖを、例えば式ｖ＝ΣＤｉｓ（ｐ（ｊ−１），ｐ（ｊ））／Ｔにしたがって求める。但し、Σは、ｊを２乃至ｎ（ｎ
は、筆跡点の総数）に変えてサメーションをとることを
意味し、Ｔは、１ストロークの手書き入力にかかった時
間（筆跡点ｐ（１）が入力されてから、筆跡点ｐ（ｎ）
が入力されるまでの時間）である。

【０２４０】そして、距離Ｄを、例えば式Ｄ＝γｖにしたがって算出する。但し、γは、所定の比例定数で
ある。

【０２４１】以上から、この場合、距離Ｄは、式Ｄ＝ｆ（ｉ，ｄ）＝ｆ（ｊ，ｄ）＝ｄ＝γｖで定義されることになる。

【０２４２】このようにして距離Ｄを算出した場合、図
３２（ａ）に示すように、消去しようとするプリミティ
ブ図形から多少離れた位置に手書き入力を行っても、ペ
ン９を手早く操作することにより、そのプリミティブ図
形を消去することができ、また図３２（ｂ）に示すよう
に、いまあるプリミティブ図形の近くに手書き入力を行
っても、ペン９を慎重に（ゆっくり）操作することによ
り、そのプリミティブ図形を消去せずに、新たなプリミ
ティブ図形の入力を行うことができる。

【０２４３】なお、図３１および図３２は、近接領域を
プリミティブ図形から所定の距離Ｄの範囲内の領域と定
義したときの様子を示しているが、Ｄ＝γｖとする場合
は、近接領域を、筆跡点列それぞれから所定の距離Ｄの
範囲内の領域と考えることもできる。

【０２４４】さらに、ステップＳ１の処理を図７のフロ
ーチャートにしたがって行う場合も、また図２８のフロ
ーチャートにしたがって行う場合も、例えば図３３に示
すように、距離Ｄを、ディスプレイ５にエコーバックさ
れて表示される手書き入力の軌跡またはディスプレイ５
に表示されているプリミティブ図形の軌跡の幅Ｗに対応
して算出するようにすることができる。

【０２４５】即ち、距離Ｄを、例えば式Ｄ＝ｆ（ｉ，ｄ）＝ｆ（ｊ，ｄ）＝ｄ＝εＷにしたがって算出するようにすることができる。但し、
εは所定の比例定数である。

【０２４６】この場合、軌跡の幅Ｗが太いほど、近接領
域は大きくなり、また使用者は、一般に、軌跡の幅Ｗが
太いほど、近接領域が大きい印象を受けるので、使用者
の感覚にあった操作感を提供することができる。

【０２４７】なお、上式の他、例えば幅Ｗの自乗に比例
する式など、他の式によって幅Ｗに対応する距離Ｄを与
えるようにしても良い。また、この場合、近接領域は、
プリミティブ図形から所定の距離Ｄの範囲内の領域と考
えることもできるし、筆跡点列それぞれから所定の距離
Ｄの範囲内の領域と考えることもできる。

【０２４８】また、本実施例では、ステップＳ１におい
て、１ストロークの手書き入力の軌跡全体が、プリミテ
ィブ図形と重なっていると判定された場合、ステップＳ
２およびＳ３の処理を介して、ステップＳ４でその重な
っている部分を消去するようにしたが、例えば図３４に
示すように、消去を行って良いか否かの確認のためのメ
ッセージを表示したダイアログを、ディスプレイ５に表
示させ、そのダイアログのＹＥＳボタンが、ペン９に操
作されたときのみ、消去を行うようにすることができ
る。

【０２４９】これは、例えば図３５に示すように、図７
のステップＳ１２または図２８のステップＳ１０２のル
ープ制御を抜け出した後に、ステップＳ１１１およびＳ
１１２の処理を追加することにより行うことができる。

【０２５０】この場合、ステップＳ１１１において、図
３４に示すようなダイアログが、ディスプレイ５に表示
され、ステップＳ１１２に進み、使用者（ユーザ）が、
消去を認めたか否か、即ちダイアログのＹＥＳボタンお
よびＮＯボタンのうちのいずれが、ペン９により操作さ
れたかが判定される。

【０２５１】ステップＳ１１２において、ダイアログの
ＹＥＳボタンが操作されたと判定された場合、ステップ
Ｓ２乃至Ｓ４に順次進み、上述したようにして消去が行
われる。

【０２５２】また、ステップＳ１１２において、ダイア
ログのＮＯボタンが操作されたと判定された場合、ステ
ップＳ５に進み、図形入力処理が行われる。即ち、この
場合、手書き入力は、新たな図形の入力とされる。

【０２５３】このように確認を行うようにした場合に
は、誤った手書き入力による消去を防止することができ
る。

【０２５４】さらに、図２のステップＳ３の消去区間補
正処理は、上述した以外の手法により算出された消去区
間を補正する場合にも適用することができる。また、こ
の消去区間補正処理は、終点と始点により与えられる、
いわば線上の消去範囲（消去区間）の他、例えば四角形
などの面積のある形で与えられるものに対しても適用可
能である。

【０２５５】また、本実施例では、媒介変数によりプリ
ミティブ図形を表現するようにしたが、その他の方法に
よりプリミティブ図形を表現するようにしても良い。

【０２５６】

【発明の効果】以上のように、本発明の手書き入力装置
によれば、入力手段により入力された手書き入力の１ス
トロークの軌跡と、表示手段に表示された図形もしくは
文字列との重なり具合に基づいて、図形もしくは文字列
が消去されるので、簡単な操作で、消去を行うことがで
きる。さらに、消去を行う際に、入力手段から入力され
た軌跡の形状の認識処理を行う必要がないので、装置を
小型化、低コスト化することができる。

【０２５７】また、本発明の手書き入力装置によれば、
入力手段によって指定された消去範囲が補正されるの
で、消去範囲を、多少、雑に指定しても、所望の範囲を
消去することができる。

【図面の簡単な説明】

【図１】本発明を適用したペンコンピュータの一実施例
の構成を示すブロック図である。

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

【図３】プリミティブ図形の近接領域を説明する図であ
る。

【図４】プリミティブ図形の近接領域に、その全体が含
まれる手書き入力があったときの様子を示す図である。

【図５】図１のＲＡＭ３の図形データ領域３ｂに記憶さ
れる図形データを説明する図である。

【図６】プリミティブ図形の近接領域から、その一部が
含まれない手書き入力があったときの様子を示す図であ
る。

【図７】図２のステップＳ１の処理の詳細を説明するフ
ローチャートである。

【図８】図２のステップＳ２で算出される消去区間を説
明する図である。

【図９】図１のＲＡＭ３の消去区間データ領域３ｃに記
憶される消去区間データを説明する図である。

【図１０】２つのプリミティブ図形の近接領域どうしが
重なっている様子を示す図である。

【図１１】図２のステップＳ２の処理の詳細を説明する
フローチャートである。

【図１２】図１１のステップＳ２２の処理を説明する図
である。

【図１３】図１１のステップＳ２３の処理を説明する図
である。

【図１４】図１１のステップＳ２２の処理の詳細を説明
するフローチャートである。

【図１５】図１１のステップＳ２３の処理の詳細を説明
するフローチャートである。

【図１６】閉図形を説明する図である。

【図１７】閉図形を説明する図である。

【図１８】図１４のステップＳ４１および図１５のステ
ップＳ６６の閉図形に対する特別処理の詳細を説明する
フローチャートである。

【図１９】図２のステップＳ３の処理を説明する図であ
る。

【図２０】図２のステップＳ３の処理を説明する図であ
る。

【図２１】図２のステップＳ３の処理を説明する図であ
る。

【図２２】図１９乃至図２１におけるδＬの算出方法を
説明する図である。

【図２３】図２のステップＳ３の処理の詳細を説明する
フローチャートである。

【図２４】図２３のステップＳ９１乃至Ｓ９６の処理を
説明する図である。

【図２５】図２のステップＳ４の消去処理結果を示す図
である。

【図２６】複数のプリミティブ図形の位置関係に対応し
て、距離Ｄを算出する方法を説明する図である。

【図２７】図２６に示す方法により算出された距離Ｄを
用いることにより得られる処理結果を説明する図であ
る。

【図２８】図２のステップＳ１の処理の詳細を説明する
フローチャートである。

【図２９】筆跡点の近接領域を説明する図である。

【図３０】手書き入力速度に対応して、筆跡点の近接領
域を決定する距離Ｄを算出する方法を説明する図であ
る。

【図３１】手書き入力速度に対応して、プリミティブ図
形の近接領域を決定する距離Ｄを算出する方法を説明す
る図である。

【図３２】図３１に示す方法により算出された距離Ｄを
用いることにより得られる処理結果を説明する図であ
る。

【図３３】ディスプレイ５に表示される線の幅Ｗに対応
して、距離Ｄを算出する方法を説明する図である。

【図３４】消去を行って良いか否かの確認のためのメッ
セージが、ディスプレイ５に表示されている様子を示す
図である。

【図３５】消去を行って良いか否かの確認のためのメッ
セージを、ディスプレイ５に表示するときに追加する処
理を説明するフローチャートである。

【図３６】従来のペンコンピュータの辞書に登録されて
いる円についての記述を説明する図である。

【図３７】従来のペンコンピュータにおける消去時の操
作を説明する図である。

【図３８】従来のペンコンピュータにおける消去時の操
作を説明する図である。

【符号の説明】

１ＣＰＵ２ＲＯＭ３ＲＡＭ３ａ筆跡データ領域３ｂ図形データ領域３ｃ消去区間データ領域４ディスプレイコントローラ５ディスプレイ６Ｖ−ＲＡＭ７タブレットインターフェイス８入力タブレット９ペン

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁶ 識別記号庁内整理番号ＦＩ技術表示箇所Ｇ０６Ｋ 9/62 Ｇ 9289−5Ｌ

Claims

【特許請求の範囲】

【請求項１】手書きにより入力された図形もしくは文
字列を処理する手書き入力装置において、手書き入力を行う入力手段と、前記図形もしくは文字列を表示するとともに、前記入力
手段により入力された前記手書き入力の軌跡を表示する
表示手段と、前記入力手段により入力された前記手書き入力の１スト
ロークの軌跡と、前記図形もしくは文字列との重なり具
合を判定する判定手段とを備え、前記判定手段により判定された前記重なり具合に基づい
て、前記図形もしくは文字列を消去することを特徴とす
る手書き入力装置。
【請求項２】前記判定手段は、前記手書き入力の１ス
トロークの軌跡と、前記表示手段に表示された前記図形
もしくは文字列から所定の距離の範囲でなる近接領域と
の重なりを判定することを特徴とする請求項１に記載の
手書き入力装置。
【請求項３】前記図形もしくは文字列の近傍に、他の
図形もしくは文字列が表示されているとき、前記所定の
距離を小さな値に設定し、前記図形もしくは文字列の近
傍に、他の図形もしくは文字列が表示されていないと
き、前記所定の距離を大きな値に設定することを特徴と
する請求項２に記載の手書き入力装置。
【請求項４】前記判定手段は、前記手書き入力の１ス
トロークの軌跡を構成する点列それぞれから所定の距離
の範囲でなる近接領域と、前記表示手段に表示された前
記図形もしくは文字列との重なりを判定することを特徴
とする請求項１に記載の手書き入力装置。
【請求項５】前記手書き入力の１ストロークの軌跡を
構成する各点それぞれからの所定の距離を、各点におけ
る前記入力手段の手書き入力速度に対応して設定するこ
とを特徴とする請求項４に記載の手書き入力装置。
【請求項６】前記所定の距離を、１ストロークの軌跡
を描くときの前記入力手段の手書き入力速度に対応して
設定することを特徴とする請求項２または４に記載の手
書き入力装置。
【請求項７】前記所定の距離を、１ストロークの軌跡
を描くときの前記入力手段の手書き入力速度の平均値に
比例した値に設定することを特徴とする請求項６に記載
の手書き入力装置。
【請求項８】前記所定の距離を、前記表示手段が表示
する前記手書き入力の軌跡の表示属性値に対応して設定
することを特徴とする請求項２または４に記載の手書き
入力装置。
【請求項９】前記表示手段が表示する前記手書き入力
の軌跡の表示属性値は、その表示幅であることを特徴と
する請求項８に記載の手書き入力装置。
【請求項１０】前記所定の距離を、入力された値に設
定することを特徴とする請求項２または４に記載の手書
き入力装置。
【請求項１１】前記判定手段の判定結果に基づいて、
前記図形もしくは文字列を消去する前に、その消去を行
うことを確認する確認手段をさらに備えることを特徴と
する請求項１乃至１０のいずれかに記載の手書き入力装
置。
【請求項１２】前記判定手段により前記手書き入力の
１ストロークの軌跡と重なると判定された前記図形もし
くは文字列のすべての部分を消去することを特徴とする
請求項１乃至１１のいずれかに記載の手書き入力装置。
【請求項１３】前記判定手段により前記手書き入力の
１ストロークの軌跡と重なると判定された前記図形もし
くは文字列のうち、前記軌跡を構成する点に最も近い部
分を消去することを特徴とする請求項１乃至１１のいず
れかに記載の手書き入力装置。
【請求項１４】手書きにより入力された図形もしくは
文字列を処理する手書き入力装置において、前記図形もしくは文字列を表示する表示手段と、前記表示手段に表示された図形もしくは文字列を消去す
る消去範囲を指定する指定手段と、前記指定手段により指定された前記消去範囲を補正する
補正手段と、前記補正手段により補正された前記消去範囲における前
記図形もしくは文字列を消去する消去手段とを備え、前記補正手段は、前記消去範囲を、その境界が、前記図
形もしくは文字列上の区切りの点と一致するように補正
することを特徴とする手書き入力装置。
【請求項１５】前記区切りの点は、前記図形もしくは
文字列の端点、または前記図形もしくは文字列と他の図
形もしくは文字列との交点であることを特徴とする請求
項１４に記載の手書き入力装置。
【請求項１６】前記区切りの点は、前記図形もしくは
文字列と、他の消去範囲の境界との交点であることを特
徴とする請求項１４に記載の手書き入力装置。
【請求項１７】前記図形もしくは文字列は、媒介変数
で表現されることを特徴とする請求項１乃至１６のいず
れかに記載の手書き入力装置。
【請求項１８】前記判定手段により判定された前記重
なり具合に基づいて、前記図形もしくは文字列を消去す
る消去範囲を算出する算出手段をさらに備え、前記算出手段により算出された前記消去範囲における前
記図形もしくは文字列を消去することを特徴とする請求
項１に記載の手書き入力装置。
【請求項１９】前記図形もしくは文字列は、媒介変数
で表現され、前記算出手段により算出される前記消去範囲は、前記図
形もしくは文字列のうち、前記判定手段により前記手書
き入力の軌跡と重なっていると判定された部分を表現す
る媒介変数の最小値と最大値とで表されることを特徴と
する請求項１８に記載の手書き入力装置。
【請求項２０】前記算出手段は、前記消去範囲内にお
ける前記図形もしくは文字列を表現する媒介変数が単調
増加もしくは単調減少しないとき、前記消去範囲を、前
記媒介変数が単調増加もしくは単調減少する範囲に分け
て算出することを特徴とする請求項１９に記載の手書き
入力装置。