JPH01114975A - 図形データ変換装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は図形データ変換装置に関し、さらに詳しくは図
形編集装置における図形データ変換装置に関する。

〔従来の技術〕

従来、テキストを含んだ図表を扱う図形編集装置におけ
る図形データ変換装置においては、主に次のような実現
方式がとられていた。

（ａ）　　線分、テキストをそれぞれ独立な図形要素と
考え、その要素毎に表示座標を管理する。

（ｂ）　　表のような特定の形式のものを対象とし、そ
の枠の座標と枠の中のテキストを分離して管理するもの
で、枠とテキストの関連は、例えばｉ行ｊ列の領域にテ
キストｔが入っていることを表すために（ｉ、ｊ）とい
う正整数の組とテキストｔを対応付けることによシ実現
される。

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

テキストを含んだ任意形式の矩形図形の編集における線
分の入力・削除に対して、従来の方式では、（ａ）　、
　（ｂ）それぞれに、 （ａｌ）要素毎に線分の入力・削除ができるが、表にお
ける１つの枠のような線分で囲まれた領域管理していな
いため、表示画面である領域に書かれているテキストも
領域とは無関係である。そのため、線分の入力・削除に
伴うテキストの削除あるいは、線分の入力・削除の結果
出来た矩形領域を新しいテキストの表示領域として対応
付けるような処理は困難である。

（ｂｌ）矩形図形の枠の形式を定義し、その後テキスト
を入力という工程であり、例えば表計算を行うために必
要なテキストの関係抽出は制限された形（ｉ行ｊ列）で
あるがテキスト入力時に抽出され保持されている。従っ
て、テキスト入力後に入力済のデータを保存したまま線
分の入力・削除により枠の形式を変更するのは不可能で
あシ、枠の形式を変更するには入力済のテキストを遺棄
し、矩形図形の枠の定義を最初からや夛直す必要がある
。

という欠点があった。

これに対して本発明は、テキストを含む矩形図形の基本
要素を長方形と分割線分とテキストとして、図形表示デ
ータ（矩形図形の特徴点の座標値）とテキストデータ（
矩形図形の枠内に書かれた日本語や英数字等）の混在し
たデータ構造で矩形図形の枠を定義する過程と枠内のテ
キストの入力・編集を同じ作業過程で行い、図形要素単
位（長方形や水平線や垂直線）の入力・ｌｉ集を行うこ
とができ、同時に図形要素の追加、削除などくよる枠の
変更に対してもそれまで入力されたテキストを保持し、
テキスト間の関連（枠に沿った上下左右の関係など）を
抽出することを可能にした図形編集装置において、分割
線分（水平線や垂直線）の入力・削除の操作に対して、
それまで入力されたデータを保持したｔま、分割線分（
水平線や垂直線）の入力・削除の結果に沿ったデータに
実時間で更新する図形データ変換装置を提供することを
目的とする。

〔問題点を解決するための手段〕

本発明の図形データ変換装置は、長方形と分割線から構
成されその枠内にテキストが書きこまれた任意形式の矩
形図形を図形表示データとテキストデータが混在した形
のデータ構造で記憶させる記憶装置をもつ文字を含む図
形を入力・編集する図形編集処理装置において、ユーザ
からの命令に応じた入力あるいは削除の編集命令を指定
する編集命令指定手段と、ユーザが指定した座標の値に
よ）入力あるいは削除の対像要素を指定する編集対象指
定手段と、前記編集命令指定手段と前記編集対象指定手
段による線分の入力・削除に伴い前記記憶装置に記憶さ
れている矩形図形のデータを入力・削除の結果に沿った
データに実時間で更新するデータ更新手段とを有して構
成される。

〔作用〕

本発明の作用を本図形データ変換装置を用いた図形編集
処理装置による第２図の矩形図形の編集操作を例にとシ
説明する。ここで第２図における１１は説明のための座
標系であＦ）　Ｙｔ　ｔ　’／鵞ｔ　Ｙｓとｘｌ　ｔ　
ｘｆｉ　ｔ　”Ｎ　＋　”４は、それぞれＹ−座標とＸ
−座標の値である。まず、第２図において矩形１２（左
下頂点が（０，０）、右上頂点が（Ｘ４．Ｙｓ））を入
力する。入力方法は、ポインティングデバイスによシ左
下頂点と右上頂点を指定する。次に水平線１４を入力す
る。入力方法は、矩形１２内の一点を指定することによ
＃）Ｙ−座標の値（ここではｙｚ）を与える。ここで、
枠１３（左下頂点が（０゜ｙ鵞）を右上頂点が（Ｘ４ｔ
Ｙｓ）の矩形）Ｋテキスト「名詞」を入力する。そして
、Ｙ−座標の値がＹｌの水平線（水平Ｍ（水平線１７と
２０を結んだもの）を入力する。それから、垂直線１５
（Ｘ−座標の値がＸｓ）を入力する。さらに、垂直線２
２（Ｘ−座標の値が勺）と垂直線２４（Ｘ−座標の値が
Ｘｓ）を順次入力する。最後に、枠１６、枠１９、枠２
１、枠２３と枠２５にそれぞれテキスト「固有名詞」、
「普通名詞」、「山」、「川」と「海」を入力して第２
図の矩形図形の入力を終わる。

上記の入力によシ第２図の矩形図形は記憶装置に第３図
に示すようなデータ構造で格納される。

第３図上でＯ内の記号で、ｒはルートノード、→は水平
分割線、↓は垂直分割線、空欄は終端をそれぞれ示す。

第３図において、ノード３２は矩形図形全体を表すルー
ト・ノードであシ、そのノードに付随するデータ３１に
は、右下頂点と右上頂点の座標が入っている（第２図の
矩形１２に対応する）。ノード３３は水平分割線を表す
ノードであシ、そのノードに付随するデータ３４には、
オペレータは値として水平分割線のＹ−座標の値Ｙｚｓ
テキストとして「名詞」が格納されている（第２図の矩
形１３に対応する）。ノード３５は垂直分割線を表すノ
ードであシ、そのノードに付随するデータ４６には、オ
ペレータ値として垂直分割線のＸ−座標の値Ｘｉが格納
されている（第２図の垂直線１５に対応する）。ノード
３６は水平分割線を表しそして前記ノード３５の左の子
でＸ＝ｘ１よシ左にあることを示すノードであシ、その
ノードに付随するデータ３７には、オペレータ値として
水平分割線のＹ−座標の値７１％テキストとして「固有
名詞」が格納されている（第２図の矩形１６に対応する
）。ノード３８は終端を表すノードである（第２図の矩
形１８に対応する）。ノード３９は水平分割線を表しそ
して前記ノード３５の右の子でＸ＝Ｘｌよシ右にあるこ
とを示すノードであシ、そのノードに付随するデータ４
０には、オペレータ値として水平分割線のＹ−座標の値
Ｙｔｓテキストとして「普通名詞」が格納されている（
第２図の矩形１９に対応する）。ノード４２は垂直分割
線を表すノードであシ、そのノードに付随するデータ４
７には、オペレータ値として垂直分割線のＸ−座標の値
Ｘｌが格納されている（第２図の垂直線２２に対応する
）。ノード４１は前記ノード４２の左の子でそして終端
を表すノードであシ、そのノードに付随するデータ４１
には、テキストとして「山」が格納されている（第２図
の矩形２１に対応する）。

ノード４４は前記ノード４２の右の子でそして垂直分割
線を表すノードであシ、そのノードに付随するデータ５
０には、オペレータ値として垂直分割線のＸ−座標の値
ｘ３が格納されている（第２図の垂直線２４に対応する
）。ノード４３と４５は終端を表しそれぞれ前記ノード
４４の左と右の子であシ、それらのノードに付随するデ
ータ４９と５１には、テキストとしてそれぞれ「川」と
「海」が格納されている（それぞれ第２図の矩形２３と
２５に対応する）。また、矩形図形の枠はこのデータ構
造では水平分割線と終端を表すノードに対応し矩形図形
の枠とそこに入力されるテキストとの対応はそれらのノ
ードにテキスト付随させることで実現される。

次に、このようにして作られた第２図の矩形図形から第
５図の矩形図形に書き換える作業について説明する。第
２図において、ポインティングデバイスによシ垂直線１
５を指定し削除する。その結果、第４図の矩形図形とな
夛、枠６１と枠６２が新に生成される。そして、この枠
６１にテキスト「自然に関するもの」を入力して、第５
図の矩形図形が出来上る。

第６図に第４図の矩形図形のデータ構造を、第７図に第
５図の矩形図形のデータ構造をそれぞれ示す。第６図、
第７図においてノード６３とノード６５は、それぞれ新
しく生成され九枠６１と枠６２に対応する。

さらに、第３図のデータ構造から第６図のデータ構造の
変換は、本図形データ変換装置によシ実時間で実現され
る。またテキスト間の関連（枠に沿った上下左右の関係
など）の抽出については木構造のノードに付随したテキ
ストを抽出することによりて実現される。

以上のように１図形表示データとテキストデータの混在
した木構造でデータを管理し、矩形図形の枠の定義とテ
キストの入力・編集を同一作業過程で行うことができ、
テキスト間の関連（枠に沿った上下左右の関係など）を
抽出することを可能にした図形編集処理装置において、
水平線や垂直線の入力・削除に対してそれまで入力され
たデータを遺棄せず、入力・削除の編集結果に沿りたデ
ータに更新することによシ作業の処理対象の分野が広が
るとともに作業効率の向上がはかれる。

〔実施例〕

第１図は本発明による図形データ変換装置の一実施例を
示すブロック図である。同図において３は入力装置７よ
シ送られてくるコードをもとにユーザの命令の種類（入
力、削除など）をデータ更新手段１に伝える編集命令指
定手段である。２は入力装置７よシ送られてくるコード
をもとにユーザが指定した編集対象の特徴点の座標値を
前記データ更新手段１伝える編集対象指定手段である。

１は、前記編集命令指定手段３と前記編集対象指定手段
２から送られてくる情報をもとに記憶装置に蓄えられた
矩形図形のデータを線分の削除あるいは削除の編集結果
に沿ったデータに実時間で書き換えるデータ更新手段で
ある。４は、文字を含む矩形図形の情報を図形表示デー
タとテキストデータが混在した形のデータ構造で蓄積す
る記憶装置である。６は、前記記憶装置４をもとに矩形
図形を表示する表示装置である。５は、前記記憶装置４
に蓄えられているデータをもとに矩形図形の枠内に書か
れたテキストデータを矩形図形の構造に従い各テキスト
間の関連を必要に応じた形で抽出する関連抽出装置であ
る。

以上のような構成の図形編集処理装置において、本発明
の詳細な説明するため第２図の矩形図形に対する垂直線
の削除を例にとりその動作を説明する。第２図の矩形図
形に対するデータは前記のように第３図の形で記憶装置
４に格納されている。

また、記憶装置ｆ４内のそのデータの具体的構成法の一
例を第８図に説明する。第８図において矢印はポインタ
を示すものであυ実際には矢印の出発点には矢印の指す
データのアドレスが入っている。

また、＃　ｎ　ｔ　ｌ　ｍは何も指していないことを意
味する記号である。

また、第２図の垂直線１５の削除のユーザの命令に対し
、入力装置７を通じて編集命令指定手段３から垂直線削
除の命令がデータ更新手段１に伝えられ、入力装置７を
通じて編集対象指定手段２から垂直線１５のＸ座標の値
Ｘ（この場合は、Ｘ＝Ｘ、）がデータ更新手段１に伝え
られる。垂直線削除の指定と与えられたＸ座標の値Ｘを
もとにデータ更新手段１の動作は第９図に示されるよう
に、記憶装置４のデータに対して、 （ａ）　　矩形図形データのルート・ノードを訪問する
。（９１，９２） （ｂｌ　　子ノードを訪問する。（９３）（Ｃ）　　ノ
ードが水平線を表すノードか調べ、そうならば’　（ｂ
）　”を行なう。そうでなければ次を行なう。（９４） （ｄｌ　　ノード（このときノードは垂直線を表す）の
オペレータ値Ｘと与えられたＸ座標の値Ｘとを比較しく
９５）、Ｘ　（ｘならば左の子ノードを訪問して゛（Ｃ
）”を行ない（９６）、ｘ　（Ｘならば右の子ノードを
訪問して“（Ｃ）＠を行ない、Ｘ＝ｘならば“（ｅ）１
を行なう。

（ｅ）　　ノード（垂直線を表している）を削除し、そ
のノード以下のノードで一つにできる水平成するように
データを再構成して終了する。

（９８，９９） この場合の上記’　（ｅり　”の部分の動作について、
第３図と第６図でさらに詳しく説明する。垂直線を表す
ノード３５を削除し、ノード３５の子ノードであった水
平線を表すノード３６とノード３９のそれぞれのオペレ
ータ値を調べる。オペレータ値がｙｌで等しいのでノー
ド３６とノード３９は一つにすることができ、オペレー
タ値がｙｌである水平線を表す新しいノード６３を作り
、その親ノードをノード３５に子ノードをノード４２に
する。ノード３８とノード４２の左の子ノード４１は、
ともに終端を表すノードであるので一つにすることがで
き、新しい終端を表すノード６５を作シ、≠；！作巾；
ノード４２の左の子ノードとする。

〔発明の効果〕

以上の説明したように、この発明によると文字を含む矩
形図形の編集においてテキストデータ間の関連を示す情
報を抽出するなどの処理を目的とした場合でも、線分の
入力や削除に対しても編集中にそれまで入力された入力
情報を保存したまま線分の入力や削除の結果に沿ったデ
ータに実時間で書き換えられるので柔軟性の高い対話的
入力・編集が実現され、かつ作業効率の向上がはかれる
。

【図面の簡単な説明】 第１図は本発明による図形データ変換装置の一実施例を
示すブロック図、第２図、第４図、第５図は矩形図形の
入力例を示す図、第３図、第６図、第７図、第８図は矩
形図形のデータを示す図、第９図は本発明の処理フロー
を示すフローチャートである。 １・・・・・・データ更新手段、２・・・・・・編集対
象指定手段、３・・・・・・編集命令指定手段、４・・
・・・・記憶装置、６・・・・・・表示装置、７・・・
・・・入力装置。 代理人　弁理士　　内　原　　　背 革１閲 茅　２　囚 第　　　乙　　　　狂ゴ 第　７　閏 第　３Ｔｌ！Ｊ 第　７　回

Claims (1)

【特許請求の範囲】
1. 長方形と分割線から構成されその枠内にテキストが書き
   こまれた任意形式の矩形図形を図形表示データとテキス
   トデータが混在した形のデータ構造で記憶させる記憶装
   置をもつ文字を含む図形を入力・編集する図形編集処理
   装置において、ユーザからの命令に応じた入力あるいは
   削除の編集命令を指定する編集命令指定手段と、ユーザ
   が指定した座標の値により入力あるいは削除の対象要素
   を指定する編集対象指定手段と、前記編集命令指定手段
   と前記編集対象指定手段による線分の入力・削除に伴い
   前記記憶装置に記憶されている矩形図形のデータを入力
   ・削除の結果に沿ったデータに実時間で更新するデータ
   更新手段とを有することを特徴とする図形データ変換装
   置。