JPH0433052A - 文書編集装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〈産業上の利用分野〉 本発明は計算機を利用しｒこ組版システム（ＣＴＳ）、
デスクトップパブリッシングシステム（ＤＴＰ）　、文
書処理ワークステーションあるいはワードプロセッサな
どの文書編集装置に関する。

〈従来の技術〉 上述のような文書編集装置では、一般に、文字列あるい
は文字列を囲むための枠等を挿入または削除する、ある
いは、文字や枠のサイズを変更するなどの文書の編集操
作を行うと、編集対象の文字列等が挿入、削除あるいは
そのサイズが変更されるのに伴って、編集対象文字列以
降の編集対象外であった文字列についても、組版をやり
直さなければならない。

例えば、−文字挿入された場合を考えると、挿入された
文字だけでなく、挿入された文字を含む行の挿入された
文字以降の文字列をその表示位置を変えて再び表示し直
す（再文字表示する）。更に、その行から文字が溢れた
場合には、その段落のそれ以降の文字列を再文字表示し
、もしこれによって行が増加した場合には、それ以降の
すべての文字列を再文字表示しなければならない。

従来、この再文字表示は編集前の位置に在った画面上の
文字の領域を一旦白く塗ってしまうことによって消去し
た後、編集の結果の新しい位置にＩＣメモリや外部記憶
装置から取り出したフォントのラスターイメージを画面
上に表示することによって行っていた。

〈発明が解決しようとする課題〉 従来の文書編集装置では、上述の再文字表示の処理を編
集の結果表示位置が変わった文字すべてに対して実行す
るため、操作者による編集指示から編集結果の表示を完
了するまでの時間（レスポンスタイム）が長いという問
題かあった。特に、多種類の書体や多くの文字サイズを
扱い得る高機能文書編集装置では、使用頻度の低い文字
のフォントまでを含めて総てのフォントのラスターイメ
ージをＩＣメモリなどの内部記憶装置に持つことは、ハ
ードウェアの経済的な利用という面から非現実的である
ため、外部記憶装置に記憶しておいたり、アウトライン
などのベクターフォントの形式で持つことが多い。こう
いった装置では、外部記憶装置から各文字フォントのラ
スターイメージを読み出して拡大あるいは縮小したり、
あるいは、ベクターフォントを展開することなどによっ
てラスターイメージを得て、文字表示を行わなければな
らない。従ってこのような文書編集装置で上述のような
再文字表示を行うことは、表示系での負荷が大きくレス
ポンスタイムが長くならざるを得なかった。

マルチウィンドウの機能を支援する装置で、他のウィン
ドウで隠れていた部分の表示内容をラスターイメージで
記憶装置に保存しておき、元の画面に復旧する際に、記
憶しておいたラスターイメージを表示することによって
、レスポンスタイムの短縮を図った装置がある。しかし
、こういった装置においても、編集に伴う再文字表示は
上述のように、編集の結果の新しい位置にＩＣメモリや
外部記憶装置から取り出したフォントのラスターイメー
ジを画面上に表示しているために、再文字表示にかかる
レスポンスタイムの長さの問題は改善されていない。

そこで本発明の目的は、文書編集時に文字フォントのラ
スターイメージを得て再文字表示する文字の個数を減ら
すことにより、新たに文字フォントのラスターイメージ
を得て文字表示する時間を節約し、編集時の表示の高速
化を達成することにある。

〈課題を解決するための手段〉 上記目的を達成するために、本発明の文書編集装置は、
文書データを記憶する文書データ記憶部と、前記文書デ
ータ記憶部ノこ記憶された文書データを表示装置に表示
する際の配置を表すテキストレイアウト情報を編集操作
の前と後とに分けてそれぞれ記憶するテキストレイアウ
ト情報記憶部と、前記文書データ記憶部に記憶された文
書データを前記テキストレイアウト情報記憶部に記憶さ
れた編集前のテキストレイアウト情報に基づいて表示装
置に表示するためのイメージデータを記憶する表示イメ
ージ記憶部と、入力装置から入力される操作者の指示に
したがって前記テキストレイアウト情報記憶部に記憶さ
れた編集前のテキストシ・イアウド情報と前記文書デー
タ記憶部に記憶された文書データとから編集後のテキス
トレイアウト情報を作成して前記テキストレイアウト情
報記憶部に記憶するとともに前記文書データ記憶部に記
憶されている文書データを更新する編集部と、前記テキ
ストレイアウト情報記憶部に記憶された編集前のテキス
トレイアウト情報と編集後のテキストレイアウト情報と
を比較し、当該比較結果に基づいて前記表示イメージ記
憶部の内容を再文字表示処理とイメージ転送処理とによ
って更新する処理部とを備えたことを特徴とする。

また本発明に係る文書処理装置は、前記テキストレイア
ウト情報記憶部が編集前テキストレイアウト情報と編集
後テキストレイアウト情報とを区別するためのポインタ
を備え、前記編集部が、前記処理部による前記イメージ
記憶部の内容の更新処理終了後、前記ポインタを切り替
えて編集後テキストレイアウト情報を編集前テキストレ
イアウト情報として更新することを特徴とする。

〈作用〉 文書データ記憶部に記憶された文書データを表示装置に
表示する際の配置を表すテキストレイアウト情報を、編
集操作の前と後とに分けてそれぞれを編集前テキストレ
イアウト情報及び編集後テキストレイアウト情報として
テキストレイアウト情報記憶部に記憶する。表示装置に
表示するイメージデータはテキストレイアウト情報記憶
部に記憶された編集前テキストレイアウト情報に基づい
て構成されて表示イメージ記憶部に記憶されている。入
力装置から入力される操作者の指示にしたがって、編集
部が、テキストレイアウト情報記憶部に記憶されている
編集前のテキストレイアウト情報と文書データ記憶部に
記憶されている文書データとから編集後のテキストレイ
アウト情報を作成してテキストレイアウト情報記憶部に
記憶すると同時に文書データ記憶部に記憶されている文
書データを更新する。その後処理部によって、テキスト
レイアウト情報記憶部に記憶されている編集前テキスト
レイアウト情報と編集後テキストレイアウト情報とを比
較し、この比較結果に基づいて表示イメージ記憶部の内
容を、再文字表示処理とイメージ転送処理とを用いて更
新する。

〈実施例〉 以下、本発明を図面を用いて説明する。

第１図は本発明に係る文書編集装置の一実施例のブロッ
ク図である。

第１図において符号４は文書データ記憶部であって編集
の対象となる文書データが保存されている。

操作者はデイスプレィ１０に表示されたテキストを見な
がら、入力装置ｌを通して文書編集装置に、文字列の挿
入や削除、属性の変更あるいは枠の設定、削除、移動な
どの編集指示を与える。この編集指示を受けて編集部２
は各テキストのデイスプレィ１０上でのレイアウト位置
を求める。表示処理部３は編集に伴う再表示処理を行う
。デイスプレィｌＯ上に表示されているイメージは表示
イメージ記憶部８に記憶されている。この表示イメージ
記憶部８は編集しているページ全体のラスターイメージ
または表示装置の編集用に与えられた領域（ウィンドウ
）のラスターイメージを保持しており、ウィンドウバッ
ファとも呼ばれる。表示イメージ記憶部８は表示イメー
ジ管理部７によって管理される。符号９は表示装置制御
部であり、表示イメージ記憶部８の内容を画面、ウィン
ドウの大きさ、重なりなどを考慮してデイスプレィ１０
に表示する。編集操作前のデイスプレイＩＯ上の各テキ
ストの配置情報が編集前テキストレイアウト情報記憶部
６に、編集後の各テキストの配置情報が編集後テキスト
レイアウト情報記憶部５にそれぞれ保持されている。編
集前テキストレイアウト情報記憶部６の情報から、デイ
スプレィｌＯ上に現在表示されている各文字列のラスタ
ーイメージが表示イメージ記憶部８のどこに保持されて
いるかを知ることができる。また、編集後テキストレイ
アウト情報記憶部５の情報により、再表示するべきテキ
ストあるいは新しく表示するべきテキストに関して、そ
の位置、文字サイズなどの属性を知ることができる。編
集部２は編集前テキストレイアウト情報記憶部６の内容
および文書データ記憶部４の内容を基にして、編集後テ
キストレイアウト情報記憶部５に保持される編集後テキ
ストレイアウト情報の作成および文書データ記憶部４の
文書データの変更を行う。

使用領域管理部１１には処理の最初に編集前テキストレ
イアウト情報記憶部６の内容から再表示前の再表示対象
となっている行の領域を登録する。

その後、テキストの再表示処理が進むに従って、文字列
の転送、削除がある度に転送元の行や削除した行に関す
る情報をこの使用領域管理部１１から消去して行く。こ
れによってイメージ転送処理を合理的に進めることがで
きる。

さらに、複数の行あるいは文字を一度に転送あるいは削
除すると１行ずつあるいは１文字ずつ描画するよりも描
画回数が少なくなって描画ルーチンの負荷を軽くするこ
とができ、再表示ルーチンの高速化につながる。このた
めに本文書処理装置では行転送バッファ１２、行削除バ
ッファ１３、文字転送バッファ１４及び文字削除バッフ
ァ１５を備えている。

第２図は本発明の一実施例における編集の流れを説明す
る図である。同図のＱｌにおいて操作者の編集指示によ
り編集部２か、ｑ２において、編集処理を行い、その結
果のテキストのレイアウトを求める。このとき、再組版
したテキストに関して、レイアウト結果を編集後テキス
トレイアウト情報記憶部５に記憶する。このとき、新し
い編集後（ｌｉＡ集結果）のテキストレイアウト情報を
編集後テキストレイアウト情報記憶部５に、編集前のテ
キストレイアウト情報を編集前テキストレイアウト情報
記憶部６にそれぞれ保持する。続いて、同図のｑ３にお
いて、表示処理部３が編集後テキストレイアウト情報記
憶部５の内容と編集前テキストレイアウト情報記憶部６
の内容により、再表示処理を行う。

再表示処理の概略フローチャートを第３図に示す。同図
のｒｌにおいて再表示テキストを「文字列消去する部分
」、「新たに文字列表示する部分」「イメージ移動処理
する部分」、「再文字表示処理する部分」及び「処理不
要な部分」に分割する。ここで「文字列消去する部分」
とは、文字列の削除編集により削除されたテキスト、あ
るいは文字列や枠の挿入によりその画面／ベージよりは
み出したテキストなどであり、編集前テキストレイアウ
ト情報よりその領域を求め、表示イメージ記憶部８のイ
メージ情報より消去する必要かある部分である。また「
新たに文字列表示する部分−とは、文字列の挿入編集に
より挿入されたテキスト、あるいは文字列や枠の削除な
どによりその画面／ベージに新たに入ってきたテキスト
などであり、編集後テキストレイアウト情報よりそ□の
位置を求め、文字列表示する必要がある。書体や文字サ
イズなど属性変更編集の対象になった文字列ｔどは「文
字列消去する部分」でかつ「新たに文字列表示する部分
」で漬る。編集対象外または編集対象文字列で属性が変
化しなかったテキストでありかつ編集前も編集後もこの
画面／ベージＪこめるテキストは、位置が変化したテキ
ストと変化しなかったテキストに分けられる。位置が変
化しなかったテキストは「処理不要な部分Ｊであり、何
もする必要がない。位置が変化したテキスト）よ、表示
イメージ記憶部８内において「イメージ移動処理する部
分」と「再文字表示する部分」に分けられる。この「再
文字表示する部分」は、同図ｒ２で、「文字列消去する
部分」および「新たに文字列表示する部分」の両方に登
録する。

このイメージ移動で処理するか、再文字表示で処理する
かの判断は、イメージ移動の処理時間、再文字表示の処
理時間および、イメージ移動を段落単位、レイアウト行
単位、文字列又は文字単位、あるいはこれらの複合で行
うかなどに依存する。

より細かい単位で、できるだけ多くをイメージ移動で処
理しようとすると、処理方法が複雑になる。

したがって、その判断は、文字表示の処理速度、イメー
ジ移動の処理速度、処理方法の複雑さおよび編集前テキ
ストレイアウト情報記憶部６、編集後テキストレイアウ
ト情報記憶ｓ５の記憶容量等を考慮して決定する必要が
ある。次にｒ３で、まず「文字列消去する部分」をイメ
ージ領域から消去する。このとき、小さな領域ごとにイ
メージ移動することによるオーバーヘッドを減らし、よ
り高速化するために、消去すべきイメージ領域をまとめ
てブロック化する。続いてｒ４、ｒ５、ｒ６で「イメー
ジ移動処理する部分」を処理する。すなわち、イメージ
領域移動の順序を決定し、その順序でイメージ移動する
。このとき、小さな領域ごとにイメージ移動することに
よるオーバーヘッドを減らし、より高速化するために、
ｒ５で移動すべきイメージ領域をまとめてブロック化す
る。

このとき、表示イメージ記憶部８に、編集前の表示イメ
ージと編集後の表示イメージの両方を保持することがで
きる系では、イメージ移動の順序は考慮する必要がなく
、処理も非常に簡単化できる。

また、このような系では「再文字表示処理する部分」を
ｒ＝＜ｔ、、すべてを「イメージ移動処理する部分」に
することができる。次に、「新たに文字列表示する部分
」のテキストを、新たに文字のラスターイメージを得て
表示処理を行う。最後に、編集前テキストレイアウト情
報を編集後テキストレイアウト情報として更新する。

編集による変更が少なく、影響がある段落で収まり、行
の増減がなければ、影響のある行からその段落の最後ま
でのテキストだけを再組版および再表示するだけで済む
。また、たとえ行が増加または減少した場合でも編集対
象となったテキスト以外の多くのテキストが文字列の再
位置決め処理（再組版）の必要がなく、レイアウト行の
移動で済む。特に、編集対象のテキストを含む段落以外
でかつ、レイアウト行の長さを短くする要因、すなわち
股領域の（全部ではなく）一部にかかるような枠がない
場合には、レイアウト行の移動だけで済む。このレイア
ウト行の移動で処理した行は、表示もイメージ移動で済
む。

第１１図の例では同図（ａ）のような文書のム印の箇所
に５文字追加した場合を示している。このとき、編集結
果を示す同図（ｂ）において、符号１１１の付された行
はレイアウト行の移動で済んだ行であり、符号１１２の
付された行は再位置決め処理する必要があった行を表し
ている。このレイアウト行の移動で済むかどうかの判断
は、編集前の行の領域と同じ形状の領域を確保できるか
どうか、すなわち、編集前の行と同じ長さを確保できる
かどうかで決めることができる。ただし、ある段落のあ
る行でレイアウト行の移動では処理できず再位置決め処
理が必要になると、それ以降のその段落の各行も再位置
決め処理が必要になる。

編集前テキストレイアウト情報記憶部６に記憶される編
集前テキストレイアウト情報の構造を第４図（２Ｌ）に
、編集後テキストレイアウト情報記憶部５に記憶される
編集後テキストレイアウト情報の構造を第４図（ｂ）に
、それぞれ示す。第４図（ａ）の編集前テキストレイア
ウト情報において符号４１は行の位置であり、行の基準
点（例えば、左下の点）の座標を示す。４２は行の高さ
で、４３は行の長さを示す。符号４４の処理フラッグは
消去すべき行か、イメージ移動すべき行かを示すフラッ
グである。文字列情報４５は文字コードの他に文字表示
に必要な書体あるいはサイズなどの文字属性、文字の送
りなどの情報を持っている。

第４図（ｂ）の編集後テキストレイアウト情報の処理フ
ラッグ５４の内容は、文字表示する行かイメージ移動す
べき行かを示している。編集ＫＳ２は操作者の指示に従
って文書データ記憶部４の文書データと編集前テキスト
レイアウト情報記憶部６の編集前テキストレイアウト情
報とを入力として、文書データと編集後テキストレイア
ウト情報をそれぞれの記憶部に出力し、以下の情報を編
集部２から表示処理部３に渡す。

（１）編集後テキストレイアウト情報（第４図（ｂ実際
に再組版を行った範囲のみ、すなわち、属性の変化ある
いは位置の変化のあった範囲のテキストについてのみこ
のレイアウト情報を持つ。この情報は第４図（ｂ）のよ
うに行単位で扱う。この情報が璽のとき新たに文字列表
示およびイメージ移動処理をする必要がない（文末のテ
キストを行単位で文字列削除編集した時など、この編集
後テキストレイアウト情報が空である場合がある）。

（２）再組版対象ａ囲（第４図（Ｃン）編集前テキスト
レイアウト情報に対してスタ−ト行、エンド行の組。編
集前のテキストについて、再組版を行った範囲、すなわ
ち、属性の変化あるいは位置の変化のあったテキストの
範囲を示す。文字列編集では、一般には、操作者が実際
に編集指示した範囲の先頭の行がスタート行であるが、
行頭／行末禁則文字などの関係で前の行にも影響を与え
た場合には前の行がスタート行になる。

例えば、第１２図のように（ａ）から（ｂ）へまたは（
ｂ）から（ａ）へ文字列の書体および飾り属性を変更し
た時には、その属性変更編集の対象になった文字列を含
む行が再組版対象範囲となる。

第１３図では第２行目の「、」が行末禁則文字であり「
が」（符号１３１）が前の行より追出し処理されており
、第１行目の字間が他の行より広くなっている。この文
書より「、」を削除すると（ｂ）のように「が」が前の
行に戻り、その行の字間が変わるため再組版対象範囲は
前の行（第１行目）がスタート行になる。

第１４図は第３行目の「（」が行末禁則文字であり「（
」が前の行より追出し処理されており、第２行目の字間
が他の行より広くなっている。この文書より符号１４１
の文字列を削除すると（ｂ）のように前の行に１文字戻
り、その行の字間が変わるため、再組版対象範囲は前の
行（第２行目）がスタート行になる。枠の作成、削除、
サイズ変更、移動などの枠編集の場合は、編集により行
の長さが変化した最も文頭よりの行から始まる。終わり
は、属性または位置が変化した最後の行またはその画面
あるいはページの最後の行（すなわち、編集前テキスト
レイアウト情報内の最後の行）である。

例えば、第１５図（ａ）は符号１５１のような枠を作成
するときの再組版対象範囲のスタート行とエンド行を示
している。また、第１５図（ｂ）は符号１５２の枠を削
除するときの再組版対象範囲を示している。

また、第１６図は１６１で示す枠を１６２で示す位置に
移動する場合の再組版対象範囲を示している。文書の最
後に文字列を入力した場合などで、前後のテキストなど
に影響を与えなかった時、これが空になる場合がある。

（３）編集前テキストレイアウト情報（第４図（ａ編集
前テキストレイアウト情報の再組版対象範囲について、
処理フラッグを（文字消去またはイメージ移動に）セッ
トする。

（４）テキスト消去領域（第４図（ｄ））テキストを消
去すべき領域であり、左上の座＠：　（ＸＩ、Ｙｌ）、
右下の座標：（Ｘ２、Ｙ２）の組。これは枠移動編集な
どを行ったとき、その枠内に写真イメージや他のテキス
トなどがあり、その枠内容の移動を優先するため、その
枠の移動先の領域のテキストが消去されることを示す。

枠移動編集の対象の枠内容が空の場合や、枠の内容より
外のテキストを優先する場合には、この領域は不要であ
る。

（５）イメージ移動の方向（第４図（Ｃ））イメージ移
動が文頭から文末方向への移動（−）のみか、逆に文末
から文頭方向への移動（←）のみか、あるいは、その両
方向の混合（−←←−）か必要か、さもなければイメー
ジ移動処理が存在しないかを示す（この情報は処理を高
速化するためのフラッグであって、この情報がなくても
、処理上問題はない。）。イメージ移動の方向（順序）
は以下のようにして決定する。

文字列の挿入、複写、文字列置換、文字サイズ変更など
の文字列編集でその領域（行）が増加した場合、または
文字間、行間など体！（書式）変更を行い文字間、行間
が増加した場合、枠作成・枠サイズ変更により文字列か
影響を受け、その領域（行）が増加した場合には文頭か
ら文末方向への移動（＝）のみで済む。逆に文字列の削
除、文字列置換、文字サイズ変更などの文字列編集で、
その領域（行）が減少しん場合、または、文字間、行間
など体ｍ、＜書式）変更を行い文字間、行間が減少した
場合、枠削除・枠サイズ変更により文字列が影響を受け
、その領域（行）が減少した場合には、文末から文頭方
向への移動（←）のみで済む。これらの編集で領域（行
）の増減がない場合は、イメージ移動する行が存在しな
い。文字列の７移動の場合や枠の移動の場合には、一般
に、一方向のみの移動では一部しか移動できず両方向の
イメージ移動が必要である。

さて、編集部で再位置決め処理をおこなった行には編集
前テキストレイアウト情報の処理フラッグ４４が文字消
去に、編集後テキストレイアウト情報の処理フラッグ５
″４が文字表示にセットされている。また、レイアウト
行の移動で処理した行には、編集前テキストレイアウト
情報の処理フラッグ４４がイメージ移動に、編集後テキ
ストレイアウト情報の処理フラッグ５４もイメージ移動
にセットされている。

文字列の挿入・複写、テキスト呼び出しく読み込み）な
どにより、新しく出現した行についての、編集後テキス
トレイアウト情報の処理フラッグ５４は文字表示にセッ
トされている（このテキストに対する編集前テキストレ
イアウト情報は存在しない）。文字列の削除・切り取り
などにより削除された行についての編集前テキストレイ
アウト情報の処理フラッグ４４は文字消去にセットされ
ている（このテキストに対する編集後テキストレイアウ
ト情報は存在しない）。

文字列の挿入・複写、枠の挿入などの編集操作により、
その画面／ベージよりはみ出したテキスト（行）につい
ては、編集前テキストレイアウト情報の処理フラッグ４
４が文字消去にセットされる（このテキストに対する編
集後テキストレイアウト情報は存在しない）。文字列の
削除・切り取り、枠の削除などの編集操作によりその画
面／ページに新たに入ってきたテキスト（行）について
は、編集後テキストレイアウト情報の処理フラッグ５４
が文字表示にセットされる（このテキストに対する編集
前テキストレイアウト情報は存在しない）。

第１７図のように、段抜き見出し１７５を作成した場合
あるいは段抜き見出し用の枠を作成した場合にはテキス
トの流れ方が変わる。テキストは１７Ｌ　　１７２．１
７３．１７４の順で流れるでいる。このとき各行は、再
組版時には、レイアウト行の移動で済むが、再表示をイ
メージ移動でしようとすると１７２と１７３とのイメー
ジの交換が必要であり、少なくとも一方の一部あるいは
全部を退避または消去する必要がある。この処理例では
、一方のテキストをすべて消去し、他方のイメージ移動
の後に、文字列表示する方法を採用する。また、消去＆
文字列表示する側の選択は消去＆文字列表示の処理時間
の少ない方を選ぶのがよいが、この例では簡単のために
、文書の先頭側を優先し、イメージ移動で処理する場合
について述べる。

すなわち、この消ｉ＆文字列表示するテキストを、次の
ような手順で決定する。第１８図（２Ｌ）のテキストの
流れ（図中に丸印で囲んだ数字が流れる順序を示す）が
第１８図（ｂ）（図中に四角で囲んだ数字が流れる順序
を示す）のように変更されたとき、第１９図のように、
編集前の順序と編集後の順序を比較し、編集前の順序が
編集後の順序よりも大きいとき、その領域（第１８図の
領域１９１，１９２）内の編集前の文字列が消去＆文字
列表示するテキストになる。

第２０図のようにテキストの流れを変える枠２０１が同
図（ａ）から（ｂ）へと移動編集された場合、この手順
に従えば、第２１図の領域２１１．２１２内の編集前の
文字列が消去＆文字列表示テキストになる。

この消去＆文字列表示するテキストは編集部２で求めら
れ、その結果が、再組版をレイアウト行の移動で処理し
たのにもかかわらず、編集前テキストレイアウト情報の
処理フラッグ４４が文字消去に、編集後テキストレイア
ウト情報の処理フラッグ５４が文字表示にセットされる
。

つぎに、第５図から第１０図のフローチャートに従って
表示処理の手順を説明する。

（１）枠移動にともない枠の表示内容のイメージ移動が
優先されるときなど、テキスト消去領域が存在する場合
、テキスト消去領域に対する処理（ｓｌ）を行う。すな
わち、再組版対象範囲の編集前テキストレイアウト情報
をサーチして処理フラッグ４４がイメージ移動になって
いる行で、かつテキスト消去領域にかかつている行があ
れば、編集前テキストレイアウト情報のその行の処理フ
ラッグを文字消去に、その行に対応する編集後テキスト
レイアウト情報の行の処理フラッグ５４を文字表示に変
更する。

（２）消去対象になっている行について、文字列消去処
理（ｓ２）をおこなう。すなわち、再組版対象範囲の編
集前テキストレイアウト情報を前から順に調べて、処理
フラッグ４４が文字消去になっている行のラスターイメ
ージを表示イメージ記憶部８から消去する。このとき、
高速化のために連続する行はできる限りまとめてブロッ
ク化し、その領域をイメージ消去する。

枠の削除、枠のサイズ変更、枠移動などの編集により枠
の表示内容のイメージを消去する必要がある場合には、
ここで、その領域のイメージ消去をおこなう。

（３）枠移動編集などにともないイメージ移動すべき枠
内容がある場合には、その枠内容イメージの移動処理（
ｓ３）をおこなう。

（４）文字列のイメージ移動処理（ｓ４）をおこなう。

第６図にイメージ移動処理の詳細を示す。

イメージ移動で処理すべきテキスト（行）がある場合、
文頭方向への移動処理（ｔｌ）と文末方向への移動処理
（ｔ２）の２回に分けておこなう。これは、イメージ移
動により未移動（後で移動予定）のイメージを消去（崩
壊）することを避けるためである。ただし、イメージ移
動の方向が文頭から文末方向への移動のみのときは文頭
方向への移動処理を省略し、また文末から文頭方向への
移動のみのときは文末方向への移動処理を省略する。文
頭方向への移動処理を第７図に文末方向への移動処理を
第８図に示す。

また、第９図にブロック化の処理を第１Ｏ図にブロック
のイメージ移動の処理を示す。文頭方向への移動処理で
は、編集後テキストレイアウト情報および編集前テキス
トレイアウト情報の先頭の行から順に（第７図のｕ２、
ｕ４、ｕ６、ｕ８）イメージ移動処理する各行について
編集後テキストレイアウト情報内の行位置と編集前テキ
ストレイアウト情報内の行位置を比較して、文頭方向へ
の移動であればブロック化（第７図のｕ７）し、ブロッ
ク単位でイメージ移動（第７図のｕ３、ｕ５及び第９図
のｗ２）する。連続する行のみのブロック化を仮定して
いるため、イメージ移動する行が不連続になる場合には
その時点でブロックのイメージ移動を行う（ｕ３、ｕ５
）。また、終了前にはバッファに残っているブロックの
イメージ移動を行う（ｕ９）。

第９図中のバッファ内容とブロック化が可能であるため
の条件（ｗｌ）は現在ブロック化しようとしている行と
バッファに登録されている一つ前の行とが同じ段にあり
、行員が一致しくこれはブロック化を矩形領域に限定し
ている場合の制約であり、ブロックとして多角形が許さ
れる場合などはこの制約は不要である）、かつ行間が編
集後テキストレイアウト情報と編集前テキストレイアウ
ト情報との間で一致することである。

文末方向への移動処理では、編集後テキストレイアウト
情報および編集前テキストレイアウト情報の最後の行か
ら順に（ｖ２、ｖ４、ｖ６、ｖ８）、処理する以外は、
文頭方向への移動処理とほぼ同様である（第８図参照）
。

（５）残りの表示されていない行について、文字列表示
処理（ｓ５）する。すなわち、編集後テキストレイアウ
ト情報を前から順に調べて、処理フラッグ５４が文字表
示になっている行について、個々の文字のフォントのラ
スターイメージを得て文字列の表示処理をする。枠への
図版の貼り付け、枠のサイズ変更、枠移動などの編集に
より、枠の内容を表示（または再表示）する必要がある
場合には、ここで、枠内容の表示をおこなう。

（６）最後に、編集結果の画面／ベージに合わせて編集
前テキストレイアウト情報を更新する。

すなわち、編集前テキストレイアウト情報の再組版対象
範囲を編集後テキストレイアウト情報で置き換える。

この更新は、テキストレイアウト情報記憶部にポインタ
を設けて、このポインタを編集部によって切り替えるこ
とによって行う。これによって編集後テキストレイアウ
ト情報記憶部５の内容と編集前テキストレイアウト情報
記憶部６の内容とを物理的に入れ換えることなく、編集
後のテキストレイアウト情報を編集前のテキストレイア
ウト情報として容易に更新することができる。

以上の処理により、従来技術に比べ、編集時に、文字列
の再位置決め処理を行うテキストの減少による高速化、
個々の文字のフォントのラスターイメージを得て、表示
処理するテキストの減少による高速化が達成できる。

次に第３５図と第３６図の例を用いて、さらに具体的な
実施例を以下に説明する。

第３５図は編集前の表示状態を示しており、横書き２段
組で中央に枠を配置しである。この中央の枠を操作者に
よって２文字分圧に移動して、第３６図のように編集す
る場合を例にとる。

操作者が入力装置ｌを通して編集操作を指示すると編集
部２は編集前テキストレイアウト情報記憶部６に記憶さ
れている編集前テキストレイアウト情報と文書データ記
憶部４に記憶されている文書データとを元に編集後テキ
ストレイアウト情報記ｔＩＬ部５に記憶する編集後テキ
ストレイアウト情報を作り出す。ｖ、３５図及び第３６
図の下辺及び左辺に記した数字はこのページ上でのＸ座
標及びＸ座標を表している。また、図中に実線で囲んだ
部分は、各々の囲みの右上部に丸で囲んで示した数字の
順で一括して処理される 第２２図から第３４図に本実施例のフローチャートを示
す。この手順に従って転送を実行して行くと符号３５１
を付した領域から３５２の領域までを転送処理すること
になる。

本実施例での編集前テキストレイアウト情報は第３７図
、編集後レイアウトテキスト情報は第３８図のようにな
っている。両図において、符号、３７１から３７１Ｏ及
び符号３８１から３８１１はそれぞれ１つの行を表して
おり、この中にＸ座標、Ｘ座標、行員、行高、行に含ま
れている文字数、処理フラグを格納している領域がある
。ただし、座標は第４１図のように行の左下の位置の座
標を記憶しである。また、３７１１と３８１２は文書デ
ータ記憶部４中の文書データであって、各文字について
文字送りなどを格納しておく文字属性領域と処理フラグ
の領域で構成されており、図面の理解を容易にするため
に各図面に図示しているか実態としては同じものである
。なお、Ｊは改行を表す制御コードである。初期状態は
各行、各文字に対する処理フラグはすべてＯＦＦになっ
ている。

’ｔｌＥ３９図は使用領域管理ｉｔｔの初期状態である
。この情報は第２２図［１の処理で第３７図編集前テキ
ストレイアウト情報の行情報から作り出す。第２２図は
再表示するために用いるデータ領域を初期化するルーチ
ンである。ｇｌでその時点で表示されているすべての行
を編集前の状態で使用領域管理１１Ｔ１１に登録してお
く。段落の最後に改行コードが入っている行のように、
実際の文字列の長さがテキストを配置する流し領域の幅
（テキストを配置することのできる最大の長さ）より小
さい行（第３５図の３５３等）は流し領域の幅を登録し
、前半の文書の後ろから前に転送する処理の中で逆方向
への転送をできるだけしないように防いでおく。ｇ２、
ｇ３、ｇ４、ｇ５で行転送、行削除、文字転送、文字削
除で使うバッファをクリアする。

具体的には、第３７図の編集前のレイアウト情報のなか
の行の情報のＸ座標、Ｘ座標、行高を取り出す。行員は
流し領域の幅（ここでは１００）を入れておき、これら
をポインタでつないで、第３９図のようにする。この結
果、第４３図に示すように各領域が使用領域管理部１１
に登録される。

また、行転送、行削除、文字転送、文字削除で使うバッ
ファは左上、右下の座標をすべて０にしておく。

第２３図は再表示をする処理の前半部分のフローチャー
トである。この部分で文書の先頭に遠い方から近い方へ
の転送と転送で処理できない文字の削除を行う。

まず、λ２で実際に編集した文字列の表示を画面から削
除し、さらに削除した領域は使用領域管理部１１からも
消去する。ａ３からａ１６で編集操作によって移動した
行または文字を文書の先頭に近い行からから遠い方へ順
に転送で処理できるかどうかチエツクする。ａ３にて編
集文字列の先頭の行の情報（行の座標、行員、行高、先
頭の文字を指すポインタ）を編集前テキストレイアウト
情報記憶部６からＬに取り出す。ＩＬ４でＬに対応する
行Ｌ′を編集後レイアウト情報記憶部８から取り出し、
ａ５で転送で処理できるか否か調べる。

再組版処理の＠囲は編集［２によって定められる。つま
り、開始位置は文字列の挿入、削除、属性変更の起こっ
た行であり、また、枠作成や枠移動などをしたときはそ
の枠操作によって影響を受ける行の最も文書の先頭に近
い行である。終了位置は編集操作の影響がある範囲の最
後の位置である。例えば再組版処理は編集操作によって
起こった文字列の増加が、段落の切れ目の改行しｒコ後
に空白が広く空いていれば、この位置で行の増加がなく
−り再組版処理も終了する。ところが空白が狭いと順に
次の段落にも影響して再配置処理をし、最悪の場合その
ページの最後まで再組版処理しなければならない。

具体的には第３５図の３５２を含む行が再組版処理のス
タート行であって、第３７図の編集前のテキストレイア
ウト情報の３７４がこれに相当するのでこの情報をＬに
入れる。そして、第３８図の編集後のレイアウト情報の
中の３８１に保持されている行の座標、行員、行高、先
頭の文字を指すポインタ等のデータをＬｏに入れて、次
の式を満たすまで編集後テキストレイアウト情報中の３
８１から順に３８２．３８３へとＬｏへ入れる情報を変
化させる。

（Ｌの行の先頭の文字を指すポインタ）≧（Ｌの行の先
頭の文字を指すポインタ） かつ （Ｌの行の先頭の文字を指すポインタ）≦（Ｌの行の先
頭の文字を指すポインタ）＋　（Ｌ’の行に含まれてい
る文字数） この結果３８４がＬｏに入っ１こ時点で上の式が満足さ
れる。そしてａ７で行Ｌ°の位置の表示イメージ記憶部
８に文字が存在しているかどうか使用領域管理部１１で
管理しているデータを調べる。

具体的には、まず、第３９図の先頭の３９１から３９２
．３９３へと順に注目しく注目している行をｌとする）
、すべての行について次の式を満たせば行Ｌ°の位置に
はウィンドウバッファで文字が存在していないことにな
る。

（（ＬｏのＸ座標）＋（Ｌ’の行員）く（１のＸ座標）
または（Ｌ’のＸ座標）〉（ｌのＸ座標）＋（１の行員
）） かつ、 （（ＬｏのＹ座標’）−（Ｌ’の行高）く（ｌのＸ座標
）または（Ｌ’のＸ座標）〉（ｌのＸ座標）−（１の行
高）） 第３５図の３５４の処理のときはＬｏに３８１１の情報
が、またこの時点で第３９図の使用領域管理部からは３
９９の情報が第３１図ｊ６で消去されているので上の条
件を満たす。

文字が存在しなければ転送できるのでａ８の行転送処理
をする。そうでないときは文書の先頭に近い方から遠い
ほうへの転送処理となるので、この行はメインの後半で
処理できるようにａｌｏて未処理マークをつける。

ａ５で転送できないと判断したときはａ１２で文字単位
で処理するルーチンへ飛び、ａ１３て行に文字単位で処
理したマークを付けておく。具体的には未処理マークや
文字単位処理マークは行りを取り出した元の行情報（例
えば３７４がＬに入っているときは３７４）の処理フラ
グの中の各のフィールドをＯＮの状態にすることによっ
てマークをつける。またλ８の行転送処理では、連続し
て転送できる行はまとめて転送するための情報を行転送
バッファ１２に記憶している。具体的には行転送バッフ
ァＩ２は第４０図（ａ）のように、領域の左上と右下の
座標を記憶している。この行転送バッファ１２には未転
送の転送すべき連続した行が保存されているのでｆＬ８
の行転送処理に人らないときはたまっている行転送バッ
ファ１２のデータを吐き出させる必要があり、こ９処理
を第２３図２９及び２Ｌ１１で行う。

ａ１４で次の行を調べるためにＬに今調べた行の次の行
を編集前テキストレイアウト情報記憶部６からとりだし
て入れ、ａ１５で処理しなければならない最後の行の処
理が終わったかどうかを判断する。具体的には、次の行
を指すポインタをたどり、次の行の情報をＬに入れて、
最後の行かどうかの判断を行う。つまり、エンド行は３
７１Ｏを指しているので、処理し終わった行が３７１Ｏ
かどうが調べれば良い。この判断でまだ、終わっていな
ければａ４の処理に戻る。

最後に、ｉ１６で行転送処理で使っている行転送バッフ
ァＩ２にデータがあれば吐き出させる。

第２４図は再表示をするメイン部の後半部分である。こ
の部分でメイン部の前半とは反対に文書の先頭に近い方
から遠い方への転送と、新しく発生した文字および転送
で処理できない文字の表示を行う。また、複数の文字お
よび行が互いに位置が入れ代わるようなときは一部を削
除および表示で再表示を行い、残りを転送で再表示する
。行が互いに入れ代わる場合というのは、先に第１７図
で説明したような場合である。

まずｂｌで表示しているページから表示していないペー
ジに移動してしまった行の表示を削除し、使用領域管理
部１１からその行の情報を消去する。

そしてｂ２からｂｌ３で前半部分とは逆に、編集操作に
よって移動した文字を文書の先頭に遠い行からから近い
方へ順に転送で処理できるかとうかチエツクする。まず
、ｂ２にて移動文字列の最後の行の座標、行員、行高、
先頭の文字を指すポインタ等の情報を編集前テキストレ
イアウト情報記憶部６からＬに取り出す。具体的にはエ
ンド行の情報３７１０を指しているので、３７１０の情
報をＬに入れる。ｂ３で未処理のマークが付いているか
どうかを調べ、マークが付いている行についてだけｂ４
からｂｌｌまでの処理をする。次に、ｂ４で文字単位処
理マークかあるかどうか調べ、ないときは行単位で処理
する。ｂ５で行りに対する編集後の位置が＋Ｌ７と同様
に使用領域管理部１１で他のどの文字にも重なっていな
いかどうか調べる。具体的にはまず、第３９図の先頭の
３９１から３９２．３９３へと順に注目しく注目してい
る行を１とする）、すべての行について次の式を満たせ
ば行Ｌ゛の位置の表示イメージ記憶部８には文字が存在
していないことになる。

（（Ｌ゛のＸ座標）＋　（Ｌ’の行員）く（ｌのＸ座標
）または（Ｌ’のＸ座標）＞（１０）Ｘ座標）＋（１の
行員）） かっ （（Ｌ゛のＹｌｉ標’）−（Ｌ’の行高）く（１のＹ座
標）または（Ｌ’のＹ座標）〉（ｌのＹ座標）−（１の
行高）） 第３５図の３５５の処理のときはＬ゛に第４６図の情報
が、またこの時点で第３９図の使用領域管理部１１から
はこの領域を指し示していた情報が第２５図０６で消去
されているので上の条件を満たす。もし重なっていなけ
ればｂｌの行転送処理を行う。重なっていれば転送では
処理できない行なのでｂ９でこの行を削除しておく。

また、ｂ４で行単位で処理できないと判断するとｂｌｉ
の文字単位の処理を行う。

ここでも第２３図１８、ａ９、ａｌｌと同様に行転送を
行転送バッファ１２を用いてｂｌ、ｂ８、ｂｌＯで行う
。また、行削除処理ら行転送処理と同様に行削除バッフ
ァ１３を用いて連続した行はまとめて削除する。具体的
には、行削除バッファは第４５図（ｃ）のように領域の
左上と右下の座標を記憶しているだけである。ｂ９の行
削除処理に入らないときは、行削除バッファ１２を吐き
出させることが必要であり、この処理をｂ６．ｂｌＯで
行っている。

ｂｌ２で次の行（文の流れる順序では前の行になる）を
調べるために、Ｌに今調べた行の前の行を編集前テキス
トレイアウト情報記憶部６から取り出して入れ、ｂｌ３
で処理しなければならない最初の行の処理が終わったか
を判断する。具体的には、１つ前の行をＬに入れて、ス
タート行の情報が３７４を指しているので、処理し終わ
った行が３７４かどうか比較する。判断の結果、まだ処
理が終わっていなければｂ３の処理に戻る。そして、ｂ
１４で行転送バッファ１２及び行削除のバッファ１３に
たまっているデータがあれば吐き出させる。

最後に、ｂ１５で編集後テキストレイアウト情報記憶部
５に記憶されている編集後のテキストレイアウト情報を
調へ、まだ表示していない行や文字を表示する。表示し
ているかどうかは編集後テキストレイアウト情報に、行
単位に転送したときは行に、文字単位に転送したときは
文字に表示済マークがつけであるので、編集後テキスト
レイアウト情報の中の行情報（３８１から３８１１）及
び文字列（３８１２）を先頭から順に処理フラグの領域
を調べて、表示済マークの付いていない行や文字はまだ
表示していない行あるいは文字であると判断してこれら
を表示する。

第２５図は行を転送するためのバッファを取り扱う処理
である。行転送は機数の行を一度に転送すると描画ルー
チンの負荷が軽くなり、転送処理が高速になるのでバッ
ファを用いてできるだけ広い範囲をためておくようにす
る。

まずｃｌで保存されている領域があるかどうかを調へ、
あればＣ２で今処理している行りが保存している領域と
接しているかどうかを調べる。以下の条件をすべて満た
す時、２つの領域が接していると判断する。

（１）行りの開始位置のＸ座標と行転送バッファ１２内
の保存領域の左端（縦書きの場合は上端）のＸ座標とが
等しい。ここでＸ座標とは文字の並んでいる方向の座標
、つまり、横書きの場合は横方向、縦書きの場合は縦方
向の座標を表す。

（２）行りの終了位置のＸ座標と行転送バッファ１２内
の保存領域の右端（縦書きの場合は下端）のＸ座標とが
等しい。

（３）行りと行転送バッファ１２内の保存領域の間の行
送りまたは行間が編集前と編集後とで等しい。

もし接していないときはＣ３で行転送バッファ１２内の
保存領域を一旦転送させてしまい、Ｃ４で行転送バッフ
ァ１２をクリアする。Ｃ５で行りを行転送バッファ１２
に付は加え、Ｃ６で転送元の行を使用領域管理ｓ１１で
管理している行情報から消去し、編集後のテキストレイ
アウト情報に表示済マークを付けておく。

具体的には、第３５図の３５６．３５７の文字列の編集
前テキストレイアウト情報が第４２図（ａ）、編集後テ
キストレイアウト情報が第４２図（ｂ）である。ここで
４２１．４２２が編集前の３５７に、４２３が編集前の
３５６に、４２４．４２５が編集後の３５６に、４２６
が編集後の３５６に対応する行にそれぞれ相当する。行
転送バッファ１２は、３５７の下の行が入れられると第
４４図（ａ）のようになる。次にＬに３５７の上の行（
第４２図（２Ｌ）の符号４２１）の情報が入れられ、上
で述べた条件を調べるとすべて満たしているのでＣ５及
びＣ６を実行し、行転送バッファ１２は第４４図（ｂ）
のようになる。

第２６図は行転送バッファ１２を吐き出させるルーチン
である。ｄｉで行転送バッファ１２にデータがあるか調
べ、あればｄ２て行転送バッファ１２に保存されている
領域を転送する命令を描画ルーチンに送る。

第２７図は行を削除するｆこめの行削除バッファＩ３を
取り扱う処理である。行転送処理と同様の処理をする。

削除についても複数の行を一度に削除することによって
、表示イメージ管理部７の負荷が軽くなり削除処理の高
速化になる。まず、ｅｌて保存されている領域かあるか
とうかを調へ、あればＣ２で今処理している行りが保存
している領域と接しているかどうかを調へる。接してい
るかどうかの判断条件は、行転送処理の判断条件の（１
）、（２）を満たせば良い。

もし接していない退きはＣ３で保存領域を一旦削除して
しまいＣ４て行削除バッファ１３をクリアする。最後に
Ｃ５で行りを行削除バッファ１３に付は加え、Ｃ６で削
除した行は使用領域管理部１１で管理している行の情報
から消去する。

第２８図は行削除バッファ１３を吐き出させるルーチン
である。ｆｌで行削除バッファ１３にデ−タがあるか調
べ、あれば、ｆ２で行削除ｌくツファ１３の領域を削除
する命令（削除する左上及び右下の座標をパラメータと
する命令）を表示イメージ管理部７に送る。表示イメー
ジ管理［７は指定された領域にあたる表示イメージ記憶
部８の領域をクリアする。クリアした結果は表示装置制
御部９を通じてデイスプレィ１０で操作者が確認できる
。

第２９図は文字単位で転送処理するルーチンの前半部分
である。この部分で現在処理している行りの中の文字に
ついて文書の先頭に遠い方から通い方への転送と転送で
きない文字の削除を行う。

ｈｌからｈｌ３で編集操作によって移動し乙文字を行の
先頭から来電の順に転送で処理できるかとうかチエツク
する。

まずｈｌで行りの先頭文字を文書データ中の文字列情報
（３７１１）からＣに文字コード、文字属性（文字送り
、文字幅、文字高、文字変形など）及び処理フラグを取
り出す。まｒこ文字の座標は、行の座標と各文字の属性
として入っている文字送りを行頭からＣまで加算して計
算する（第４０図（ｂ）参照）。ｈ２て行りの文字をす
べて調べたかどうかチエツクし、まだのときはｈ２から
ｈｌ３のループを回る。まず、ｈ３で転送できるかどう
か調べる。転送できない文字というのは禁則処理で全角
から半角に置き換えられている文字あるいはその逆の場
合の文字や、編集後には必要無くなったハイフンなどで
ありこれ以外の文字はすへて転送で処理できる。

転送処理か必要でない文字はｈ５からｈｌｏの間の処理
を行う必要がないので、ｈ４でチエツクして分岐する。

ｈ５で文字Ｃに対応する編集後の文字の位置に、現在の
表示イメージ記憶ｇ８８に文字が存在しているかどうか
を使用領域管理部１１て管理しているデータで調べる（
Ｃに対応する編集後の文字をＣｏとする）。具体的には
、第３９図の先頭の３９１から３９２．３９３へと順に
注目しく注目している行を１とする）、すべての行につ
いて次の式を満たせば表示イメージ記憶部８上の行Ｌ′
に対応する位置には文字か存在していない。

（（ＣｏのＸ座標）二（Ｃ’の文字幅）〈（１のＸ座標
）または（ＣｏのＸ座標）〉（ｌのＸ座標）＋（ｌの行
員）） かっ （（ＣｏのＸ座標）−（Ｃ’の文字高）〈（１のＸ座標
）または（Ｃ’のＸ座標）〉（１のＸ座標）−（１の行
高）） つまり、第３５図の３５１の文字ｒａＪは編集後のＸ座
標が１３０、Ｘ座標が１００、文字幅が１０、文字高が
ｌＯであるので、上の式でチエツクして使用領域管理部
１１に管理している領域と重なってし）ないことがわか
る。

文字が無ければ転送できるのでｈｌの文字転送処理をす
る。そうでないときは文書の先頭に近（１方から遠いほ
うへの転送であり、この文字はメインの後半で呼び出さ
れる文字単位処理の後半部分で処理できるようにｈ９で
文字Ｃに未処理マークを付け、ｈｌｏで対象となってい
る行りにも未処理マークを付ける。文字の未処理マーク
は３７１■の処理フラグの領域に、行の未処理マークは
Ｌに該当する行情報の処理フラグの領域に付ける。

ｈ３て転送できないと判断したときはｈｌ２で文字Ｃを
削除してしまう。また行転送処理、行削除処理と同様に
文字転送バッファ１４及び文字削除バッファ１５を用い
て連続している文字はまとめて転送あるいは削除する。

このｆこめ文字転送処理あるいは文字削除処理に入らな
いときは文字転送バッファＩ４、文字削除バッファ１５
にたまっているデータを吐き出させる必要かあり、この
処理をｈ６、ｈ８、ｈｌｌで行う。

文字転送バッファ１４は第４４図（ｃ）のように編集前
と編集後の領域の左上と右下の点の座標を記憶し、文字
削除バッファ１５は第４５図（ａ）のように編集前の領
域の左上と右下の点の座標を記憶しておく。几とえば、
第３５図の３５１の文字列のうち「ユ」だけが文字転送
バッファ１４に入っているときは第４５図（ｂ）のよう
になる。

ｈｌ３て次の行を調べるために、Ｃに今調べた文字の次
の文字を編集前テキストレイアウト情報記憶部６から取
り出して入れ、行りの文字すべてに対して処理が終わっ
たかどうかを判断するためにｈ２に戻る。この判断は行
りに含まれている文字数と、このｈ２を通った回数を比
較することによって行う。

すべての文字に対して処理が終わるとｈ１４で文字転送
バッファ１４及び文字削除バッファ１５にたまっている
データがあれば吐き出させる。

最後にｈ１５で、行りに実際に入っている文字列の長さ
が流し幅より短いときは９の使用領域管理部１１に流し
幅を行の長さとして登録しであるので、これを文字列の
長さに修正する。

具体的には第３５図の３５８の行は、ｈ１５で処理が行
われるので−あるが、まず第３９図の先頭から行の座標
を比較して３９９が３５８の行であることをみつける。

そして、３９９の行員を行りの行員（この場合は５０）
に変更する。

第３０図は文字単位で転送処理するルーチンの後半部分
である。この部分で現在処理してし）る行りの中の文字
について文書の先頭に近い方から遠い方への転送と転送
できない文字の削除を行う。

このときの転送で処理できない文字というのは複数の文
字が互いに位置が入れ代わるよう場合であって、この場
合はすべてを転送で処理することができないため、一部
を削除した後文字表示を行って、再表示を行う。

ｉｌから１９で文字単位表示前半とは逆に、編集操作に
よって移動した文字の転送ができるかどうかを対象とな
っている行りの末尾文字から順に先頭文字までチエツク
する。まず、ｉｌにて行りの末尾の文字を編集前テキス
トレイアウト情報記憶部６のデータからＣに取り出す。

１２て行りの文字をすべて調べたかどうかチエツクし、
まだ調べていないときは１２から１９のループを回る。

ｉ３で文字Ｃに未処理のマークが付いているかどうかを
調べ、付いている文字についてだけ１４から１８までの
処理をする。次に、ｉ４で文字Ｃに対する編集後の位置
がｈ５と同様に使用領域管理部１１で表示イメージ記憶
部８上の文字と重なっているかどうか調べる（Ｃに対応
する編集後の文字をＣｏとする）。具体的には第３９図
の先頭の３９１から３９２．３９３へと順に注目しく注
目している行をｌとする）、すべての行について次の式
を満たせば表示イメージ記憶部８の行Ｌ°に対応した位
置には文字が存在していない。

（（ＣｏのＸ座標）＋　（ｃ’の文字幅）く（ｌのＸ座
標）または（Ｃ’のＸ座標）〉（ｌのＸ座標）＋（１の
行員）） かつ （（ＣｏのＹ座標）−（Ｃ’の文字高）く（ｌのＹ座標
）または（Ｃ’のＹ座標）〉（ｌのＹ座標）−（１の行
高）） 例えば第３５図の３５９の文字ｒｇＪは編集後のＸ座標
が１９０、Ｙ座標がｉｏｏ、文字幅がｌＯ１文字高が１
０であるので、上の式でチエツクして使用領域管理部１
１に管理している領域と重なっていないことがわかる。

（使用領域管理部１１の初期の状態では、この位置に文
字列が存在していることになっているが、ｈ１５の処理
によって１４では使用領域管理ｆｉｌｌの領域と重なっ
ていない状態になる。） もし重なっていなければ１６の文字転送処理を行う。重
なっているときは転送では処理できない文字であるので
１８でこの文字を削除する。

ここでも第２９図ｈ６、ｈ７、ｈ８、ｈｌｌ。

ｈ１２と同様に文字転送バッファ１４および文字削除バ
ッファ１５を用いてｉ５、ｉ６．１７．１８で行う。

１９で前の文字を調べるためにＣに今調べた文字の前の
文字を編集前テキストレイアウト情報記憶部６から取り
出して入れ、行りの文字すべてに対して処理が終わった
かどうかを判断するために１２に戻る。

すべての文字に対して処理が終わると１１０で文字転送
バッファ１４、文字削除バッファ１５にたまっているデ
ータがあれば吐き出させる。

第３１図は文字単位で転送するためのバッファを取り扱
う処理である。ここの処理は第２５ｒｇ：Ｊの行単位で
転送するためのバッファを取り扱う処理とほぼ同様であ
る。まず、ｊｌで保存されている領域があるかどうかを
調へ、あればｊ２て今処理している文字Ｃが保存してい
る領域と接しているかどうかを調べる。接しているかど
うかの判断は、文字Ｃと保存領域の間の字送りまたは字
間が編集前と編集後で等しいかどうかを調べればよい。

第３５図の３５１の文字列のうち「＆」だけが文字転送
バッファ１４に入っているとき、文字転送バッファ１４
は第４５図（ｂ）のようになっている。そして次の文字
「ｂ」がＣに入ったときの、ｊ２での判断は、編集前の
ｒｂＪのＸ座標が１６０、編集後の「ｂ」の座標が１４
０であるので編集前と編集後の字送りが両方とも１０と
なって等しいことがわかる。

もし接していないときはｊ３で保存領域を一旦転送させ
てしまい、コ４で文字転送バッファ１４をクリアする。

最後にｊ５で文字Ｃを文字転送バッファ１４に付は加え
、ｊ６で転送元の文字は使用領域管理部１１で管理して
いる情報から消去し、編集後のテキストレイアウト情報
に表示済マークを付ける。

第３２図は文字単位の転送バッファを吐き出させるルー
チンである。ｋｌで文字転送バッファ１４にデータがあ
るか調べ、あればに２で文字転送バッファの領域を転送
する命令を表示イメージ管理部７に送る。

第３３図は文字単位で削除するためのバッファを取り扱
う処理である。ｎｌで文字Ｃを文字削除バッファ１５に
付は加え、ｎ２で削除した文字は使用領域管理部１１で
管理している情報から消去する。

第３４図は文字単位の削除バッファを吐き出させるルー
チンである。ｍｌで文字削除バッファ１５にデータがあ
るか調べ、あればｍ２で文字削除バッファ１５の領域を
削除する命令を表示イメージ管理部７に送る。

以上の手順で再表示を実現できるか転送速度と削除及び
表示速度との差があまりない装置においては次のことを
考慮することにより、−層高速にすることができる。

小さな単位で転送、削除、表示を行うと描画回数が多く
なり、オーバーヘッドが大きくなるので、ある文字数以
下では、転送処理を行わずに一括して削除及び表示で再
表示を実現した方が速くなる。

ざらに、処理を簡単化し、また、記憶領域を節約するた
めに文字単位で転送する処理を省略して行単位で処理で
きるとき以外は削除及び表示で行うこともできる。

編集前の表示イメージと編集後の表示イメージとを別の
記憶領域で記憶できる装置においては転送先に文字があ
るかどうかの判断がなくなり、文字の削除や表示イメー
ジ記憶部８に関する使用領域の管理の必要なくなる。こ
の場合には文書の前から順に転送処理を行うだけで再表
示を実現できる。

〈発明の効果〉 以上、説明したように本発明は、文書データ記憶部に記
憶された文書データを表示装置に表示する際の配置を表
すテキストレイアウト情報を、編集操作の前と後とに分
けてそれぞれを編集前テキストレイアウト情報及び編集
後テキストレイアウト情報としてテキストレイアウト情
報記憶部に記憶し、表示装置に表示するイメージデータ
は編集前テキストレイアウト情報に基づいて構成されて
表示イメージ記憶部に記憶し、人力装置から入力される
操作者の指示にしたがって編集前のテキストレイアウト
情報と文書データとから編集後のテキストレイアウト情
報を作成し、その後処理部によって、この編集前テキス
トレイアウト情報と編集後テキストレイアウト情報とを
比較し、この比較結果に基づいて表示イメージ記憶部の
内容を、再文字表示処理とイメージ転送処理とを用いて
更新するので、組版時の個々の文字のレイアウト位置を
決める文字数を大幅に減少することができ、また表示時
の新たに文字フォントのラスターイメージを得ることに
よる表示処理をする文字数が大幅に減少するため、文書
編集時の（再）組版・（再）表示が非常に高速に行える
という利点を有する。

さらに、イメージ消去および移動のブロック化により、
それらの処理の回数か減り、それら処理に付随するオー
バーヘッドによる処理速度の低下を少なくできる。また
、テキストの流れる順序が変わる場合にも、イメージの
移動による表示処理が可能になるため、このような場合
でも、（再）表示が高速に行えるという利点を有する。

【図面の簡単な説明】

第１図は本発明に係る文書編集装置の一実施例のブロッ
ク図、第２図は編集の流れを説明する図、第３図は再表
示処理の流れを説明する図、第４図は各データの構造を
示す図、第５図、第６図、第７図、第８図、第９図、第
１０図は表示処理の詳細な流れを説明する図、第１ｔ図
、第１２図、第１３図、第１４図、第１５図、第１６図
、第１７図、第１８図、第１９図、第２０図、第２１図
は編集例を説明する図、第２２図、第２３図、第２４図
、第２５図、第２６図、第２７図、第２８図、第２９図
、第３０図、第３１図、第３２図、第３３図、第３４図
は本発明の他の実施例の処理の流れを説明する図、第３
５図、第３６図は文字のレイアウト状態を示す図、第３
７図、第３８図、第３９図、第４０図、第４１図、第４
２図、第４３図、第４４図、第４５図、第４６図は各デ
ータの構造を説明する図である。 ｌ・・入力装置、２・・・編集部、３・・・表示処理部
、４・・・文書データ記憶部、５・・・編集後テキスト
レイアウト情報記憶部、６・・・編集前テキストレイア
ウト情報記憶部、７・・・表示イメージ管理部、８・・
・表示イメージ記憶部、９・・・表示装置制御部、１゜
デイスプレィ、１１・・・使用領域管理部、１２・・行
転送バッファ、１３・・・行削除バッファ、１４・・文
字転送バッファ、Ｉ５・・・文字削除バッファ。 代理人　弁理士　梅田勝　（他２名） −一一一　　ゝへ、 （編集始め 第２図 閉１凶 第４図（α） 第４図（ｂ） 第４図（Ｃ） □−−□や□□１ ２、Ｔｈ＋−の点 り忰−―←ｉ−一」 右下の点 第４ｒｙ：Ｊ（ｄ） 第４図（ｅ、） 第６図 第５図 ＩＩ！７図 第８図 第１０図 第９図 第 図 （ａ） （ｂ） 第１２図 （ａ） （ｂ） 第１４図 （ａ） （ｂ） 第１３図 （ｂ） 第１５図 第１６図 Ｃへ） （ｂ） 第１８図 第１７図 ○　編集前 口　編集後 第１？図 （α） （ｂ） 第２０図 １＠２２■ 第２１図 第２３図 １２４ｇＪ 第２Ｇ− 篤〕咽 軍３２図 １Ｐｌ拓図 第３３図 第３４囚 １１ヨ５ＣＱ 第３７図 纂４ｏＣ１（ｂ） 第３ｓＱ 第４１図 第０図 第４４図（Ｑ） 第４４［２］（１−＋） 第４５図ｃｂ） 第４＆ｃ１！Ｉ

Claims (2)

【特許請求の範囲】
1. （１）文書データを記憶する文書データ記憶部と、前記
   文書データ記憶部に記憶された文書データを表示装置に
   表示する際の配置を表すテキストレイアウト情報を編集
   操作の前と後とに分けてそれぞれ記憶するテキストレイ
   アウト情報記憶部と、前記文書データ記憶部に記憶され
   た文書データを前記テキストレイアウト情報記憶部に記
   憶された編集前のテキストレイアウト情報に基づいて表
   示装置に表示するためのイメージデータを記憶する表示
   イメージ記憶部と、 入力装置から入力される操作者の指示にしたがって前記
   テキストレイアウト情報記憶部に記憶された編集前のテ
   キストレイアウト情報と前記文書データ記憶部に記憶さ
   れた文書データとから編集後のテキストレイアウト情報
   を作成して前記テキストレイアウト情報記憶部に記憶す
   るとともに前記文書データ記憶部に記憶されている文書
   データを更新する編集部と、 前記テキストレイアウト情報記憶部に記憶された編集前
   のテキストレイアウト情報と編集後のテキストレイアウ
   ト情報とを比較し、当該比較結果に基づいて前記表示イ
   メージ記憶部の内容を再文字表示処理とイメージ転送処
   理とによって更新する処理部と を備えたことを特徴とする文書編集装置。
2. （２）前記テキストレイアウト情報記憶部が編集前テキ
   ストレイアウト情報と編集後テキストレイアウト情報と
   を区別するためのポインタを備え、前記編集部が、前記
   処理部による前記イメージ記憶部の内容の更新処理終了
   後、前記ポインタを切り替えて編集後テキストレイアウ
   ト情報を編集前テキストレイアウト情報として更新する
   ことを特徴とする請求項１記載の文書編集装置。