JP3444363B2 - 図形編集装置および方法 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、コンピュータに入力さ
れた線図形を編集する図形編集装置および方法に関す
る。

【０００２】

【従来の技術】近年、コンピュータの普及により情報の
処理が多用化し、特に図形等の処理を行うことで情報を
視覚的に処理するものが求められている。このような要
求に対して、従来よりコンピュータによる図形データの
作成及び編集をペンとタブレットを組み合わせた入力装
置を用い、エディタと呼ばれる編集ツールで行うものが
開発されている。

【０００３】通常、このような入力装置で行われる図形
の移動、連結等の図形編集操作は、メニューに掲示され
ている該当ボタンを押して、図形入力モードから所望の
編集モードへ状態遷移することにより実現される。

【０００４】その際、エディタ上でのペンの用途を入力
筆記用具から当該編集操作の命令指示器へ変質させ、所
望の編集操作が必要とするデータの入力を行っている。
あるいは、ジェスチャと呼ばれる予めコンピュータ内で
定義されて特定の形状を入力することにより、所望の編
集モードに状態遷移をしてペンの用途を変えている。

【０００５】

【発明が解決しようとする課題】しかしながら、上述し
たように、従来の図形編集では、まず編集モードに遷移
するための手続きを必要とするため、頻繁に図形入力と
図形編集を反復する操作場面においては、操作手続き
（モード遷移宣言）をその度に行う必要があり、操作性
が悪いといった問題がある。また、従来の編集モードに
おいて、ペンを編集パラメータを入力するための一般的
なポインティングデバイスとして取り扱っているため、
入力モード時における入力筆記用具としてのペンの概念
を編集時には別の概念に切り換えて取り扱う必要があ
り、使用者に心理的な負担をかけるといった問題もあ
る。

【０００６】さらに、ジェスチャ等の人為的、意図的に
定義された特定形状は、エディタ開発者が固有に抱く編
集操作概念の抽象シンボルであるため、使用者がこうし
た開発者の編集概念に基づいた図形形状を記憶し使用す
ることは容易ではなく、結果的に操作習得に時間がかか
り、使用者に心理的な負担をかけるといった問題があ
る。

【０００７】本発明は、上記事情に鑑みてなされたもの
であり、図形入力と図形編集を同一手続きで行う、操作
性の優れた図形編集装置を提供することを目的としてい
る。

【０００８】

【課題を解決するための手段】本発明の第１の図形編集
装置は、線分データを有する図形を入力する入力手段
と、図形を記憶する図形記憶手段と、図形記憶手段に記
憶された図形を表示する表示手段と、入力手段により入
力される略直線形状の線分を記憶する線分記憶手段と、
線分が図形記憶手段に記憶された図形の線分データと略
平行で、かつ図形の所定近傍内に位置しているかどうか
を判定し、判定結果に基づいて、図形の表示属性を変更
するための演算を行う演算手段とを備えたことを特徴と
する。

【０００９】表示色を変更するための演算を行うことが
できる。本発明の第１の図形編集方法は、線分データを
有する図形を入力する入力ステップと、図形を記憶する
図形記憶ステップと、図形記憶ステップの処理で記憶さ
れた図形を表示する表示ステップと、入力ステップの処
理で入力される略直線形状の線分を記憶する線分記憶ス
テップと、線分が図形記憶ステップの処理で記憶された
図形の線分データと略平行で、かつ図形の所定近傍内に
位置しているかどうかを判定し、判定結果に基づいて、
図形の表示属性を変更するための演算を行う演算ステッ
プとを含むことを特徴とする。本発明の第１の図形編集
装置および方法においては、線分データを有する図形が
入力され、図形が記憶され、記憶された図形が表示さ
れ、入力される略直線形状の線分が記憶され、線分が記
憶された図形の線分データと略平行で、かつ図形の所定
近傍内に位置しているかどうかが判定され、判定結果に
基づいて、図形の表示属性を変更するための演算が行わ
れる。本発明の第２の図形編集装置は、線分データを有
する図形を入力する入力手段と、複数の図形を記憶する
図形記憶手段と、図形記憶手段に記憶された図形を表示
する表示手段と、入力手段により入力される略直線形状
の線分を記憶する線分記憶手段と、線分が図形記憶手段
に記憶された図形の線分データと略平行で、かつ図形の
所定近傍内に位置しているかどうかを判定し、判定結果
に基づいて、図形を連結するための演算を行う演算手段
とを備えたことを特徴とする。線分記憶手段に、複数の
線分を記憶すると共に、複数の線分の重心を算出する算
出手段を設け、図形の連結は重心に基づいて演算させる
ことができる。算出手段は、複数の線分の入力手段にお
ける入力条件に基づいて重心を算出することができる。
演算手段は、前記判定結果に基づいて、前記図形を連結
するか、または前記図形の位置を移動するかを判定し、
判定結果に基づいて、前記図形を連結するための演算ま
たは前記図形の位置を移動するための演算を行うことが
できる。本発明の第２の図形編集方法は、線分データを
有する図形を入力する入力ステップと、複数の図形を記
憶する図形記憶ステップと、図形記憶ステップの処理で
記憶された図形を表示する表示ステップと、入力ステッ
プの処理で入力される略直線形状の線分を記憶する線分
記憶ステップと、線分が図形記憶ステップの処理で記憶
された図形の線分データと略平行で、かつ図形の所定近
傍内に位置しているかどうかを判定し、判定結果に基づ
いて、図形を連結するための演算を行う演算ステップと
を含むことを特徴とする。本発明の第２の図形編集装置
および方法においては、線分データを有する図形が入力
され、複数の図形が記憶され、記憶された図形が表示さ
れ、入力される略直線形状の線分が記憶され、線分が記
憶された図形の線分データと略平行で、かつ図形の所定
近傍内に位置しているかどうかが判定され、判定結果に
基づいて、図形を連結するための演算が行われる。

【００１０】

【実施例】以下、図面を参照しながら本発明の実施例に
ついて述べる。図１乃至図１７は本発明の一実施例に係
わり、図１は本発明の図形編集装置の一実施例の構成を
示すブロック図、図２は図１の図形編集装置の作用を説
明するフローチャート、図３は図２のフローチャートで
検定される近接条件を説明する説明図、図４は図２の近
接直線ペアリスト作成処理により作成される近接直線ペ
アリストを説明する説明図、図５は図２の近接直線ペア
リスト作成処理の流れを示すフローチャート、図６は図
５のフローチャートによる具体例の近接直線ペアリスト
を説明する説明図、図７は図２の合成直線群作成処理に
より作成される合成直線群を説明する説明図、図８は図
２の合成直線群作成処理の流れを示すフローチャート、
図９は図８のフローチャートによる具体例の合成直線群
を説明する説明図、図１０は図２の合成演算処理におい
て移動を生じさせる合成演算処理の流れを示すフローチ
ャート、図１１は図２の合成演算処理において連結を生
じさせる合成演算処理の流れを示すフローチャート、図
１２は図１０及び図１１のフローチャートによる合成演
算を説明する説明図、図１３は図２の合成演算処理にお
いて切り換え制御により複数の編集効果を生じさせる変
形例の合成演算処理の流れを示すフローチャート、図１
４は図２の合成演算処理において属性を合成する変形例
の合成演算処理の流れを示すフローチャート、図１５は
図１４のフローチャートによる合成演算を説明する説明
図、図１６は既存図形が円弧である場合の図２のフロー
チャートで検定される近接条件を説明する説明図、図１
７は図１６の場合の合成演算を説明する説明図である。

【００１１】図１に示すように本実施例の図形編集装置
において、ＣＰＵ１はＲＯＭ２に記憶されているプログ
ラムに従って各部を制御し、文字入力動作を実行する。
ＲＡＭ３には必要に応じて所定のデータ、例えばストロ
ーク入力された入力直線データが記憶されるようになっ
ている。バックアップＲＡＭ４にはバッテリ５から常に
所定の電力が供給されており、装置の電源がオフした場
合においても、記憶しておきたい情報を記憶維持するよ
うになっている。タイマ６は水晶振動子７を基準にし
て、バッテリ５で常時動作するようになっている。

【００１２】ディスプレイコントローラ１１は、バスラ
イン８を介してＣＰＵ１からの所望の図形データをＶ−
ＲＡＭ１２に展開し、そこに展開された画像をディスプ
レイ部１３に表示するようになっている。入力タブレッ
ト１５は、ペン１６を操作することにより、入力された
座標位置データをタブレットインターフェイス１４に出
力し、タブレットインターフェイス１４は、このデータ
をバスライン８を介して、ＣＰＵ１あるいはディスプレ
イコントローラ１１に出力するようになっている。この
入力タブレット１５及びペン１６によりＶ−ＲＡＭ１２
に展開される図形データの指定やＲＡＭ３に記憶される
入力直線データの入力が行えるようになっている。

【００１３】マイク１８は、集音した音声信号を固体録
音処理回路１７に出力し、記憶させる。また、固体録音
処理回路１７が出力した音声信号は、加算器２０を介し
てスピーカ２１に供給され放音されるようになってい
る。ダイアラ１９は、ＣＰＵ１に制御され、所定のダイ
アル信号を加算器２０を介してスピーカ２１に出力する
ようになっている。

【００１４】複数のキースイッチ群２２は、装置の動作
を切り換えるとき操作され、その操作に対応する信号が
キーインターフェイス２３からバスライン８を介してＣ
ＰＵ１に出力されるようになっている。また、複数のキ
ースイッチ群２４の所定のものを操作することにより電
源回路２５をオンし、各部に電力を供給したり、固体録
音処理回路１７による録音、再生、停止、音量調整等を
実行することができるようになっている。

【００１５】さらに、ソケット２６には、図示しないＩ
Ｃカードを挿入することができるよになっており、ＩＣ
カードインターフェイス２７は、このＩＣカードに対し
てデータを授受するようになっている。

【００１６】ピンコネクタ２９には、例えばモデム等を
接続することができ、拡張インターフェイス２８とこの
モデムを介して信号を授受できるようになっている。

【００１７】なお、入力タブレット１５は、透明な材質
により構成され、ディスプレイ部１３の上に形成されて
いる。その結果ディスプレイ部１３の表示が入力タブレ
ット１５を介して見ることができるようになっている。

【００１８】次に、上述した構成の図形編集装置によ
る、図形入力及び編集処理の流れについて説明する。

【００１９】従来の図形エディタの入力モードでは、図
２におけるステップＳ１の入力直線データ生成処理から
ステップＳ７の入力登録処理へ単純に制御が移行する
が、本実施例では、図２に示すように点線枠内の処理が
付加されている。そこで付加された本実施例の特徴であ
る処理の流れを説明する。

【００２０】本実施例においては、図２に示すように、
ステップＳ１の入力直線データ生成処理においてペン１
６の入力タブレット１５の筆跡より入力直線のデータを
生成し、続いて後述するステップＳ２の近接直線ペアリ
スト作成処理、ステップＳ３の合成直線群作成処理を経
て、ステップＳ４で合成直線群の生成是非判定を行う。
ステップＳ４で、もし合成直線群が生成されていないと
判定されるとステップＳ７の入力直線データ登録処理に
制御が移動し、通常のエディタの入力モードになる。ま
た、もし合成直線群が生成されていると判定されるとス
テップＳ５の合成演算処理に制御が移動し、図形の合成
処理が実行され、ステップＳ６の直線データ登録更新処
理でステップＳ５の合成演算処理の結果をエディタの管
理する直線データに反映させた後、ステップＳ７の入力
直線データ登録処理に制御が移動し、入力直線データを
確定する。これらの一連の処理は、エディタへのストロ
ーク入力が起きる度に実行される。

【００２１】以下、上述した近接直線ペアリスト作成処
理（ステップＳ２）、合成直線群作成処理（ステップＳ
３）、合成演算処理（ステップＳ５）、直線データ登録
更新処理（ステップＳ６）の各処理を詳細に説明する。

【００２２】近接直線ペアリスト作成処理においては、
以下に述べる近接条件に基づいて処理が行われる。

【００２３】近接条件：一般に図形エディタが直線を扱
う場合、その特徴量として端点座標を持つことは必須で
ある。そこで、図３（ａ）に示すような２直線ｌ1、ｌ2
のなす角θ及び２直線ｌ1、ｌ2上の任意の点を結んで計
測される距離の中で最小値となる距離ｄを算出すること
ができる。すなわち、図３（ａ）において、２直線ｌ
1、ｌ2から算出されたθが θ＜Θ＜１８０° （Θはある定数、例えば３０°） ……（１） であり、かつ、 ｄ＜Ｄ （Ｄはエディタの筆跡計測器による定数） ……（２） である場合、２直線が近接条件を満たしていると定義す
る。

【００２４】なお、上記の計算で特にエディタが直線入
力時のストロークデータを保持している場合は、図３
（ｃ）のように筆跡点列を参照して算出された最小距離
をｄとする方法を採用してもかまわない。また図３
（ｂ）のように、ストロークデータを保持している直線
と保持していない直線を組み合わせてｄを算出すること
もできる。

【００２５】近接直線ペアリスト作成処理では、入力直
線を含むエディタ上のすべての直線の組に対して上記の
近接条件の検定を行う。図４（ａ）のマトリックスは、
ｎ個の直線ｌ1〜ｌnに対する検定結果の一例を示したも
のであり、○印がついている２直線の組み合わせは近接
条件を満たし、×印は近接条件を満たしていないことを
示している。そして組み合わせ結果により、近接条件を
満たす直線の組を近接ペアとして、図４（ｂ）に示す近
接直線ペアリストに登録する。図４（ｂ）ではｍ個の近
接ペアが存在し登録されたことを示している。

【００２６】近接直線ペアリスト作成処理の流れは、図
５に示すように、ステップＳ２１でｉ＝０とし、ステッ
プＳ２２でｉをインクリメントし、ステップＳ２３でｊ
＝０とし、ステップＳ２４でｊをインクリメントする。
そしてステップＳ２５で直線ｌiと直線ｌjとが近接条件
を満たすかどうか判定し、満たす場合はステップＳ２６
で近接ペアとして近接ペアリストに登録し、そしてステ
ップＳ２７でｊが直線の総数ｎ以下かどうか判断する。
ステップＳ２５で近接条件を満たさない場合はステップ
Ｓ２７に進む。ステップＳ２７でｊ≦ｎならばステップ
Ｓ２４に戻り処理を繰り返し、ｊがｎを越えたならば、
ステップＳ２８に進み、ｉが直線の総数ｎ以下かどうか
判断する。そして、ｉ≦ｎならばステップＳ２４に戻り
処理を繰り返し、ｉがｎを越えたならば処理を終了す
る。このような処理によりすべての組み合わせについて
近接条件を検定し近接直線ペアリストを作成する。

【００２７】図５に示した近接直線ペアリスト作成処理
を、図６（ａ）に示すように幾何学的に分布した直線ｌ
1〜ｌ5に適用すると、各直線間におけるｄ及びθ（図３
参照）が ｄ13、ｄ23、ｄ34、ｄ45＜Ｄ、ｄ12≧Ｄで、かつ θ12、θ13、θ23、θ45＜Θ、θ34≧Θ としたとき、式（１）、（２）より近接条件を満たすの
は（ｌ1、ｌ3）、（ｌ2、ｌ3）、（ｌ4、ｌ5）の３組と
なり、従って、これらの組が図６（ｂ）に示すように近
接直線ペアリストに登録されることになる。

【００２８】次に合成直線群作成処理について説明す
る。ここで合成直線群とは図７に示すように、近接条件
を満たし連鎖的に分布した直線の集合をいう。従って、
この合成直線群は上記の近接直線ペアリストを参照する
ことにより作成される。図７の場合、Ｇ１、Ｇ２、Ｇ３
の３つの合成直線群が生成された例を示している。例え
ばＧ１においては、（Ｌ1、ｌ1）、（ｌ1、ｌ2）、（ｌ
2、ｌ3）、（ｌ3、ｌ4）、（ｌ4、Ｌ2）の組はすべて近
接条件を満たしており（この場合、Θ＝４５゜）、これ
らの組は近接直線ペアリストに登録されている。そこで
以下に述べる図８の合成直線群作成処理に従ってＧ１が
生成され、生成された合成直線群は合成直線群インデッ
クスに登録され管理される。なおＬ1及びＬ2は既存直線
を示す。

【００２９】この合成直線群作成処理の処理の流れは、
図８に示すように、ステップＳ４１で近接直線ペアリス
トを指し示す変数Ｐの初期値を近接直線ペアリストの先
頭アドレスにセットする。次にステップＳ４２で、Ｐの
示す組の両方の直線が、すでに何らかの合成直線群に登
録されているかどうか判断し、登録されれているならば
ステップＳ４３に進み、未登録ならばステップＳ４４に
進む。ステップＳ４３ではＰの示す組の直線が登録され
ているそれぞれの合成直線群を１つの合成直線群に変換
し、ステップＳ４７に進む。

【００３０】ステップＳ４４では、Ｐの示す組のどちら
か片方の直線が、すでに何らかの合成直線群に登録され
ているかどうか判断し、登録されれているならばステッ
プＳ４５に進み、未登録ならばステップＳ４６に進む。
ステップＳ４５では、未登録の直線をすでに登録されて
いる直線の合成直線群に登録し、ステップＳ４７に進
む。ステップＳ４６では、Ｐの示す組の両直線で構成さ
れる新しい合成直線群を合成直線インデックスに登録
し、ステップＳ４７に進む。

【００３１】ステップＳ４７では、Ｐが近接ペアリスト
の最終ペアかどうか判断し、最終ペアならば処理を終了
し、そうでない場合は、ステップＳ４８でＰをインクリ
メントしステップＳ４２に戻り処理を繰り返す。

【００３２】このように作成された合成直線インデック
スを調べることにより、上述した図２のステップＳ４で
合成直線群が新たに作成されたかどうか判断される。そ
してもし合成直線インデックスに何も登録されなければ
ステップＳ７の入力直線データ登録処理に制御は移行す
るが、合成直線インデックスに登録されたならば、ステ
ップＳ５の合成演算処理が行われることになる。次にこ
の合成演算処理について説明する。

【００３３】合成演算処理とは、上記の合成直線群に対
して適用される情報加工処理であり、合成演算の入力は
合成直線群であって、出力は直線群となる。合成演算処
理の具体的な内容は開発者により任意に作成することが
できるが、以下に合成演算の例として図形の移動、連結
等の図形編集効果を生じるような合成演算について説明
する。

【００３４】図９（ａ）は移動の編集効果を生じる合成
変換の例である。ここでＬ1、ｌ1、ｌ2、ｌ3、ｌ4は１
つの合成直線群Ｇａをなしているとする。

【００３５】このときの合成演算は、図１０に示すよう
に、ステップＳ６１で合成直線群Ｇａより入力直線群
（図９（ａ）の場合｛ｌ1、ｌ2、ｌ3、ｌ4｝）Ｉを求め
る。次にステップＳ６２で入力直線群Ｉの中から最後に
入力された直線ｌe（図９（ａ）の場合はｌ4）を探す。
そしてステップＳ６３でｌeの中点Ｍを求め、ステップ
Ｓ６４で合成直線群Ｇａ中の既存直線Ｌ1〜Ｌn(図９
（ａ）の場合はＬ1）と同等内容の直線データＬ1’〜Ｌ
n’を生成する。そしてステップＳ６５でＭを中点と
し、ｌeと平行となるように直線データＬ1’〜Ｌn’の
位置情報を修正する。このような処理を行うことにより
図９（ａ）においては、Ｌ1に対して、ｌ4の中点を中点
としたｌ4に平行でＬ1と同じ長さの直線Ｌ1’が生成さ
れ直線が移動することになる。

【００３６】図９（ｂ）は連結の編集効果を生じる合成
変換の例である。ここでＬ1、ｌ1、ｌ2、ｌ3、ｌ4、Ｌ2
は１つの合成直線群Ｇｂをなしているとする。合成直線
群Ｇｂ中の既存直線Ｌ1、Ｌ2がほぼ平行であった場合
（例えばＬ1、Ｌ2の方向差４５゜以内）、図１１に示す
手順により連結された直線を算出する。

【００３７】すなわち、図１１に示すように、ステップ
Ｓ７１で合成直線群Ｇｂの入力直線の端点ｐ1〜ｐ2mを
求め、ステップＳ７２で端点ｐ1〜ｐ2mの重心ｇを求め
る。次にステップＳ７３で合成直線群Ｇｂ中の既存直線
Ｌ1〜Ｌnの方向ベクトル（直線方向を０゜以上１８０゜
未満で表す単位ベクトル）Ｖ1〜Ｖnの和Ｖgを求める。
そしてステップＳ７４でｇを通りＶgに平行な軸Ａへ既
存直線の端点Ｐ1〜Ｐ2nを射影し、ステップＳ７５で軸
Ａの射影点の中で最小及び最大の位置にあるものを両端
点とする直線Ｌgを生成し直線の連結とする。こうする
ことで図９（ｂ）においては、Ｌ1、Ｌ2より連結直線Ｌ
12が生成される。

【００３８】ここで、図９（ｂ）において既存直線Ｌ
1、Ｌ2のなす角が大きくほぼ平行といえる範囲を越えた
場合は、特殊合成演算（当該合成直線群の既存直線と同
じ直線を生成）を行う。また、図７の合成直線群Ｇ３の
ように、構成要素に全く既存直線を含まないようなもの
や、あるいは逆に構成要素がすべて既存直線の場合に対
しても上記の特殊合成演算を適用する。

【００３９】このような合成演算処理の後、図２のステ
ップＳ６の直線データ登録更新処理が行われる。この直
線データ登録更新処理では、合成直線群生成処理（図２
のステップＳ３）で生成された合成直線群に所属する既
存直線を直線データから削除する。その後、合成演算処
理（図２のステップＳ６）により生成された直線を直線
データに登録する。一方、合成直線群に所属する入力直
線は、入力直線データから削除される。すなわち、それ
らの直線データは、入力直線データ登録部に渡されるこ
とはない。ただし、上記特殊合成演算が適用された合成
直線群に所属する入力直線に関してはこの限りではな
い。この場合これらの入力直線の直線データが削除され
るか否かは任意とする（例えば初期設定により設定可
能）。

【００４０】ここで入力直線を削除する意味は、編集効
果を生んだ筆跡については図形入力としての作用を後段
で起こさせないことにある。上記特殊合成演算が行われ
る入力直線は、近接条件を満たし合成直線群を形成した
にもかかわらず、実質的な編集効果を生じなかった入力
であり、そのため削除はシステムの任意としている。

【００４１】このように本実施例の図形編集装置によれ
ば、図形入力モードにおいて、例えば図１２（ａ）に示
すようにジャギー状のペンの筆跡により既存直線を最終
入力位置に移動させることができる。また図１２（ｂ）
に示すように、例えば２つの既存直線をジャギー状の入
力筆跡で結び付け、１本の直線に連結させることができ
る。さらに図１２（ｃ）に示すように、略平行な２本の
既存直線とこれらとは略直角な既存直線に対しても、ジ
ャギー状の入力筆跡により連結及び移動の効果をそれぞ
れ生じさせることができる。また、直線移動の効果は図
１２（ａ）に限らず、図１２（ｄ）に示すように略平行
な２本の既存直線を、ジャギー状の入力筆跡により最終
入力位置にそれぞれ移動させることもできる。

【００４２】従って、本実施例においては入力モードに
おいて編集操作と同等の効果を得ることができるので、
操作性を向上させることができるとともに、図形入力結
果として編集効果が発生するので、通常の筆記用具とし
て意識したまま編集操作を行うことができるので心理的
負担が軽減できる。

【００４３】なお、合成演算処理は任意に設定できると
したが、これに限らず、以下に示す切り換え制御により
合成演算を切り換えて処理するようにしても良い。ここ
で、以下の切り換え制御は、例えば初期設定により自動
切換に設定されているときに行われる。

【００４４】すなわち、図１３に示すように、ステップ
Ｓ９１で合成直線群の中に既存直線、入力直線とも１つ
以上あるかどうか判断し、ある場合はステップＳ９２に
進み、ない場合にはステップＳ９３に進む。ステップＳ
９２では自動切換に設定されているがどうか判断し、自
動切換の場合はステップＳ９４に進み、そうでない場合
はステップＳ９５に進む。ステップＳ９４では、既存直
線が２つ以上あるかどうか判断し、ある場合はステップ
Ｓ９６に進み、ない場合にはステップＳ１００に進む。
ステップＳ９６では合成直線群内の既存直線で総当たり
の組をつくり、すべての組についてなす角を計算し、そ
の最大値θ（≧０）を得て、ステップＳ９７に進む。ス
テップＳ９７ではθがα（予め装置内で定義された値）
未満ならステップＳ９８に進み、そうでないならばステ
ップＳ９９に進む（この判断より合成直線群内の既存直
線が他のすべての既存直線に対して略平行かどうか判断
される）。ステップＳ９８では連結を生じさせる合成演
算を行い、ステップＳ１０１に進み後述する追加処理を
行って処理を終了する。

【００４５】ステップＳ９３では特殊合成演算を行いス
テップＳ１０１に進み、ステップＳ９５では初期設定さ
れた合成演算が移動に関するものかどうか判断し、移動
に関するものならばステップＳ１００に進み移動を生じ
させる合成演算を行い、ステップＳ１０１に進む。そう
でないならばステップＳ９６に進み上述した処理を行
う。

【００４６】ステップＳ９９では自動切換に設定されて
いるがどうか判断し、自動切換の場合はステップＳ１０
０に進み、そうでない場合はステップＳ９３に進む。

【００４７】このような切り換え制御を行うことによ
り、図１２に示した各合成演算を自動的に行うことがで
きる。

【００４８】ここで、上述した追加処理について説明す
る。一般に図形データの内容には図形の幾何学的な形状
データや位置データの他に属性と呼ばれるその図形の表
示装飾等に関するデータがある。この追加処理は、図形
の属性の合成に関する処理である。

【００４９】追加処理は、図１４に示すように、ステッ
プＳ１１０で入力直線の描画パターンが定義されている
かどうか判断し、定義されている場合はステップＳ１１
１に進み、そうでない場合は処理を終了する。ステップ
Ｓ１１１では、合成演算で生成された直線の描画パター
ンデータを入力直線の描画パターンに変換し処理を終了
する。この問うな追加処理により、図１５に示すよう
に、入力直線の描画パターンに当該合成直線群の既存直
線の描画パターンを変換するような合成演算が行われ、
この例では既存直線の実線パターンが入力直線の破線パ
ターンに変換されている。なお、属性については線種の
みならず、例えば色等も合成演算の対象となることはい
うまでもない。

【００５０】上記の実施例においては、既存する図形を
直線として説明したが、これに限らず、直線以外の図形
に対しても合成演算を行うことができる。ここでは円弧
を用いて説明する。なお、演算対象図形と入力直線との
近接条件を検定するために各図形は代表線と呼ばれる仮
想直線を有している（これまでの説明では直線それ自体
が代表線であったため、特に代表線については言及しな
かった）。そしてこの代表線に対して近接条件について
検定し、代表線と入力直線とに対して近接直線ペアリス
トを作成し、さらに合成直線群を生成し合成演算を行
う。一般的に合成直線群は入力直線と既存図形の代表線
により構成される。

【００５１】例えば図１６（ａ）に示すように、円弧の
弦をその代表線とする。近接条件は入力直線と代表線と
の間で検討され、この場合の近接条件を示す（既存直線
と同じ）。そして図１７に示すように、入力筆跡により
連結合成することができる。

【００５２】なお、上記実施例においては、連結を行う
合成演算においては、合成演算後に発生する直線の位置
を決めるための直線の通る点として入力直線の端点の重
心を求めたが、これに限らず、以下の算出方法により重
心点を求めても良い。

【００５３】すなわち、直線の長さに応じた重み付けに
より重心を計算する方法においては、重心の計算は入力
直線の端点のみ参照し、重心を計算するに当たっては長
い入力直線の端点に重みｗを付ける。この重みの計算方
法は、 Ｌave＝（len1＋len2＋……＋lenm）／ｍ として、 ｗi＝ｌeni／Ｌava （ｌeni；合成直線群の入力直
線ｌiの長さ） となる。そして、この重みによる重心点ｇの計算は、 ｇx＝（ｗ1ｐx1＋ｗ1ｐx2＋ｗ2ｐx3＋ｗ2ｐx4＋……＋
ｗmｐx2m）／２ｍ ｇy＝（ｗ1ｐy1＋ｗ1ｐy2＋ｗ2ｐy3＋ｗ2ｐy4＋……＋
ｗmｐy2m）／２ｍ ｍ：合成直線群の入力直線の個数 ｗi：合成直線群の入力直線ｌiの重み ｐi：合成直線群の入力直線［(i+1)/2］の端点 （［］はガウスの括弧） となる。

【００５４】あるいは、既存直線も参照して重心の計算
を行うこともできる。この場合は、以下のようになる。
すなわち、重みの計算方法は、 Ｌave＝（len1＋……＋lenm＋LEN1＋……LENn）／ｍ＋
ｎ として、 ｗi＝ｌeni／Ｌava Ｗi＝ＬENi／Ｌava （ＬENi；合成直線群の既存直
線Ｌiの長さ） となる。そして、この重みによる重心点ｇの計算は、 ｇx＝（ｗ1ｐx1＋…＋ｗmｐx2m＋Ｗ1Ｐx1＋…＋ＷnＰx2
n）／２（ｍ＋ｎ） ｇy＝（ｗ1ｐy1＋…＋ｗmｐy2m＋Ｗ1Ｐy1＋…＋ＷnＰy2
n）／２（ｍ＋ｎ） ｎ：合成直線群の既存直線の個数 Ｗi：合成直線群の既存直線ｌiの重み Ｐi：合成直線群の既存直線［(i+1)/2］の端点 （［］はガウスの括弧） となる。

【００５５】また、重み付けを直線の入力順序に応じて
算出しても良い。この場合は、以下のようになる。すな
わち、重みの計算方法は、 Ｓave＝（seq1＋seq2＋……＋seqm）／ｍ として、 ｗi＝ｓeqi／Ｌava （ｓeqi；合成直線群の入力直
線ｌiの入力順番） となる。そして、この重みによる重心点ｇの計算は、 ｇx＝（ｗ1ｐx1＋ｗ1ｐx2＋ｗ2ｐx3＋ｗ2ｐx4＋……＋
ｗmｐx2m）／２ｍ ｇy＝（ｗ1ｐy1＋ｗ1ｐy2＋ｗ2ｐy3＋ｗ2ｐy4＋……＋
ｗmｐy2m）／２ｍ ｍ：合成直線群の入力直線の個数 ｗi：合成直線群の入力直線ｌiの重み ｐi：合成直線群の入力直線［(i+1)/2］の端点 （［］はガウスの括弧） となる。

【００５６】さらに、重み付けを直線の入力の筆圧に応
じて算出しても良い。この場合は、以下のようになる。
すなわち、重みの計算方法は、 ＰＲave＝（ｐｒ1＋ｐｒ2＋……＋ｐｒm）／ｍ として、 ｗi＝ｐｒi／Ｌave （ｐｒi；合成直線群の入力直線ｌiの入力筆跡の平均筆
圧） となる。そして、この重みによる重心点ｇの計算は、 ｇx＝（ｗ1ｐx1＋ｗ1ｐx2＋ｗ2ｐx3＋ｗ2ｐx4＋……＋
ｗmｐx2m）／２ｍ ｇy＝（ｗ1ｐy1＋ｗ1ｐy2＋ｗ2ｐy3＋ｗ2ｐy4＋……＋
ｗmｐy2m）／２ｍ ｍ：合成直線群の入力直線の個数 ｗi：合成直線群の入力直線ｌiの重み ｐi：合成直線群の入力直線［(i+1)/2］の端点 （［］はガウスの括弧） となる。

【００５７】さらにまた、重み付けを直線の入力時間に
応じて算出しても良い。この場合は、以下のようにな
る。すなわち、重みの計算方法は、 Ｔave＝（ｔ1＋ｔ2＋……＋ｔm）／ｍ として、 ｗi＝ｔi／Ｌave（ｔi；合成直線群の入力直線ｌiの入
力筆跡の入力に要した時間） となる。そして、この重みによる重心点ｇの計算は、 ｇx＝（ｗ1ｐx1＋ｗ1ｐx2＋ｗ2ｐx3＋ｗ2ｐx4＋……＋
ｗmｐx2m）／２ｍ ｇy＝（ｗ1ｐy1＋ｗ1ｐy2＋ｗ2ｐy3＋ｗ2ｐy4＋……＋
ｗmｐy2m）／２ｍ ｍ：合成直線群の入力直線の個数 ｗi：合成直線群の入力直線ｌiの重み ｐi：合成直線群の入力直線［(i+1)/2］の端点 （［］はガウスの括弧） となる。

【００５８】

【発明の効果】第１および第２の本発明の図形編集装置
および方法によれば、記憶された線分が、記憶された図
形の線分データと略平行で、かつ図形の所定近傍内に位
置しているかどうかを判定し、判定結果に基づいて図形
に所定演算を行うようにしたので、図形入力と図形編集
を同一手続きで行うことができ、その結果、操作性を向
上させることができるという効果がある。

【図面の簡単な説明】

【図１】本発明の図形編集装置の一実施例の構成を示す
ブロック図である。

【図２】図１の図形編集装置の作用を説明するフローチ
ャートである。

【図３】図２のフローチャートで検定される近接条件を
説明する説明図である。

【図４】図２の近接直線ペアリスト作成処理により作成
される近接直線ペアリストを説明する説明図である。

【図５】図２の近接直線ペアリスト作成処理の流れを示
すフローチャートである。

【図６】図５のフローチャートによる具体例の近接直線
ペアリストを説明する説明図である。

【図７】図２の合成直線群作成処理により作成される合
成直線群を説明する説明図である。

【図８】図２の合成直線群作成処理の流れを示すフロー
チャートである。

【図９】図８のフローチャートによる具体例の合成直線
群を説明する説明図である。

【図１０】図２の合成演算処理において移動を生じさせ
る合成演算処理の流れを示すフローチャートである。

【図１１】図２の合成演算処理において連結を生じさせ
る合成演算処理の流れを示すフローチャートである。

【図１２】図１０及び図１１のフローチャートによる合
成演算を説明する説明図である。

【図１３】図２の合成演算処理において切り換え制御に
より複数の編集効果を生じさせる変形例の合成演算処理
の流れを示すフローチャートである。

【図１４】図２の合成演算処理において属性を合成する
変形例の合成演算処理の流れを示すフローチャートであ
る。

【図１５】図１４のフローチャートによる合成演算を説
明する説明図である。

【図１６】既存図形が円弧である場合の図２のフローチ
ャートで検定される近接条件を説明する説明図である。

【図１７】図１６の場合の合成演算を説明する説明図で
ある。

【符号の説明】

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

───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.⁷，ＤＢ名) G06T 11/80 G06F 17/50

Claims (8)

(57)【特許請求の範囲】
1. 【請求項１】 線分データを有する図形を入力する入力
   手段と、 前記図形を記憶する図形記憶手段と、 前記図形記憶手段に記憶された前記図形を表示する表示
   手段と、 前記入力手段により入力される略直線形状の線分を記憶
   する線分記憶手段と、 前記線分が前記図形記憶手段に記憶された前記図形の前
   記線分データと略平行で、かつ前記図形の所定近傍内に
   位置しているかどうかを判定し、判定結果に基づいて、
   前記図形の表示属性を変更するための演算を行う演算手
   段とを備えたことを特徴とする図形編集装置。
2. 【請求項２】 前記表示属性は表示色であることを特徴
   とする請求項１に記載の図形編集装置。
3. 【請求項３】 線分データを有する図形を入力する入力
   ステップと、 前記図形を記憶する図形記憶ステップと、 前記図形記憶ステップの処理で記憶された前記図形を表
   示する表示ステップと、 前記入力ステップの処理で入力される略直線形状の線分
   を記憶する線分記憶ステップと、 前記線分が前記図形記憶ステップの処理で記憶された前
   記図形の前記線分データと略平行で、かつ前記図形の所
   定近傍内に位置しているかどうかを判定し、判定結果に
   基づいて、前記図形の表示属性を変更するための演算を
   行う演算ステップとを含むことを特徴とする図形編集方
   法。
4. 【請求項４】 線分データを有する図形を入力する入力
   手段と、 複数の前記図形を記憶する図形記憶手段と、 前記図形記憶手段に記憶された前記図形を表示する表示
   手段と、 前記入力手段により入力される略直線形状の線分を記憶
   する線分記憶手段と、 前記線分が前記図形記憶手段に記憶された前記図形の前
   記線分データと略平行で、かつ前記図形の所定近傍内に
   位置しているかどうかを判定し、判定結果に基づいて、
   前記図形を連結するための演算を行う演算手段と を備え
   たことを特徴とする図形編集装置。
5. 【請求項５】 前記線分記憶手段は、複数の前記線分を
   記憶すると共に、前記複数の前記線分の重心を算出する
   算出手段を備え、 前記図形の連結は前記重心に基づいて演算されることを
   特徴とする請求項４に記載の図形編集装置。
6. 【請求項６】 前記算出手段は、前記複数の前記線分の
   前記入力手段における入力条件に基づいて前記重心を算
   出することを特徴とする請求項５に記載の図形編集装
   置。
7. 【請求項７】 前記演算手段は、前記判定結果に基づい
   て、前記図形を連結するか、または前記図形の位置を移
   動するかを判定し、判定結果に基づいて、前記図形を連
   結するための演算または前記図形の位置を移動するため
   の演算を行うことを特徴とする請求項４に記載の図形編
   集装置。
8. 【請求項８】 線分データを有する図形を入力する入力
   ステップと、 複数の前記図形を記憶する図形記憶ステップと、 前記図形記憶ステップの処理で記憶された前記図形を表
   示する表示ステップと、 前記入力ステップの処理で入力される略直線形状の線分
   を記憶する線分記憶ステップと、 前記線分が前記図形記憶ステップの処理で記憶された前
   記図形の前記線分データと略平行で、かつ前記図形の所
   定近傍内に位置しているかどうかを判定し、判定結果に
   基づいて、前記図形を連結するための演算を行う演算ス
   テップとを含むことを特徴とする図形編集方法。