JPH0589101A

JPH0589101A - 文書処理装置

Info

Publication number: JPH0589101A
Application number: JP3249579A
Authority: JP
Inventors: Minoru Ikeda; 稔池田; Kazuo Saito; 和雄斉藤; Naoki Hayashi; 直樹林
Original assignee: Fuji Xerox Co Ltd
Current assignee: Fujifilm Business Innovation Corp
Priority date: 1991-09-27
Filing date: 1991-09-27
Publication date: 1993-04-09

Abstract

(57)【要約】【目的】自動割り付けを行うことができ、かつ、固定の
枠を扱うことのできる文書処理装置を提供すること。【構成】アベイラブルエリア探索手段１０７は、文書の
内容部を流し込める領域を示すアベイラブルエリアを、
割付け構造保持手段１０３に保持されている割付け途中
の割付け構造を参照して探索する。アベイラブルエリア
探索手段１０７によって探索されたアベイラブルエリ
ア、或いはそのアベイラブルエリアのリストは、アベイ
ラブルエリアリスト保持手段１０８に保持される。アベ
イラブルエリア分割手段１０９は、アベイラブルエリア
リスト保持手段１０８に保持されているアベイラブルエ
リアと、文書の論理構造に対する割付け処理以前に既に
割付けられている割付け構造とが重なっている場合は、
当該既に割付けられている構造を考慮して当該アベイラ
ブルエリアを分割するとともに、該分割後の各エリアの
リストをアベイラブルエリアリスト保持手段１０８に登
録する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、文書の論理構造から
文書の割付け構造を生成する文書処理装置に関する。

【０００２】

【従来の技術】文書を作成する装置として、従来から広
くワードプロセッサなどのシステムが用いられてきた。

【０００３】文書を作成する際には、初期段階において
は文書の内容部の作成に注力を注ぎ、そして最終段階で
は細かな割り付けの設定が行えることが望ましい。例え
ば、図入りの文書を作成する際、文章とそれに関連した
図とを近い位置に配置するのが普通のレイアウトであ
る。例えば「図４に示す」といった図を参照するテキス
トと実際の図は近い位置に配置するということである。
しかし文書の作成過程では文書内容が頻繁に編集・変更
されるため、図とそれへの参照の配置にはそれほど気を
配れない。従ってそのような配置はできるだけ自動的に
行ってくれることが望まれていた。

【０００４】一方、文書の作成が最終段階に達した段階
では文書の内容の編集に比べて、細かな割付けの編集が
行われる。例えばある図は大きいのでページの横方向に
一杯に割り付けてページの最下段に配置したいとか、ま
た、ある図は小さいのでその横の領域にテキストを流し
込みたいとか、更には、ある図の場合にはページの本文
領域を多少はみ出して配置したいなどの編集である。

【０００５】つまり、理想的な文書作成装置は、文書の
内容からユーザが望んでいる割り付けを得る処理ができ
るだけ自動的に行えることと、ユーザが細かな割り付け
の指定を行えることの両者を具備している必要がある。

【０００６】従来のワードプロセッサあるいは文書処理
装置においては、図２６に示すように、図（固定された
図）などの枠は予めページ内に所定の領域（以下、固定
の枠という）をユーザが指定することで設け、その固定
の枠内には割り付けを行わないように、文書の割り付け
を行っていた。

【０００７】このような割付けを行う文書処理装置とし
て特開昭６２−２２９２８９号公報に記載されたものが
知られている。この公報に記載された文書処理装置は、
予め指定された文書展開禁止領域を考慮して、該ページ
内の文書展開可能領域を文書展開禁止領域を避けるよう
に領域分割し、更に、その順序を展開順序指定手段によ
り判断して、分割された領域に文書の割り付けを行うも
のである。

【０００８】その場合、その枠はユーザが指定した位置
であり、かつ、ページ固有の情報である。従って、テキ
ストの場合は内容が増えるに従って割り付けが変化して
行くのに対し、そのような固定の枠はユーザが変更しな
い限り同じ場所に存在するので、細かな位置指定を行う
ことができる。しかし、テキストからの参照点（例えば
「図１に示す」といったもの）から大きくずれてしまう
ことがしばしば発生していた。それを修正するには再び
その枠の位置をユーザが編集しなければならなかった。
つまり、従来のワードプロセッサ等では、自動的な割り
付けは殆ど行われていなかった。

【０００９】そのようなワードプロセッサに対し、図２
７、図２８に示すように、枠の位置が本文に追従して動
いていくという割り付けを行うことができる装置が実現
された。その割り付け方法として、論理構造と呼ばれる
文書の内容に従って、矩形領域の配置によって自動割り
付けを行っていく方法がある。

【００１０】例えば国際規格ＯＤＡ（ODA ISO 8613：In
formation Processing-Text and Office Systems-Open
Document Architecture(ODA) and Interchange Format
(1989) ）がある。このＯＤＡでは、文書を、論理的な
構成を表現するための論理構造と文書のレイアウトを表
現する割付け構造という二つの構造で表現するようにし
ている。論理構造とは、ある単位の文書内容（文字、図
形、表など）をまとめあげる形で表現され、木構造で表
現されている。一方、割付け構造は矩形の枠の入れ子で
表現される。

【００１１】例えば図２７、図２８に示される、関連す
るテキストに追従して浮動する枠は上記ＯＤＡでは図２
９に示すような共通割付け構造によって表現される。こ
れによって、テキストが枠の横に流れ込む割り付けのよ
うな場合であっても、自動的に割り付け処理によって割
り付けを得ることができるようになった。従って、図２
９に示される、論理構造に対して、共通割付け構造を適
用して割り付け処理を行うことにより、図３０に示す割
り付け結果を得ることができる。

【００１２】

【発明が解決しようとする課題】しかしながら、上記従
来の、論理構造に従って矩形領域を自動配置していく割
付け方式、例えば上記ＯＤＡに基づく割付け方式では、
ユーザの割り付けの編集は、ある程度の配置は自動割り
付けによって行うことができるが、細かな割り付けの指
定を行うことができない。このため、例えば枠の横にテ
キストを流し込む場合であっても、図２８に示すよう
に、カラムを二分するようなテキストの枠の横への流し
込みは行うことができるが、図３１に示すような、テキ
ストをカラムの両側へ流し込むような割り付けを行うこ
とはできなかった。

【００１３】つまり、論理構造に従って矩形領域を自動
配置していく割付け方式では、自動割り付けを重視した
がために、逆に従来のワードプロセッサが有していた
「固定した枠」を扱うことが出来ず、所望の文書の割り
付けを得ることができない。

【００１４】そこで、本発明は、自動割り付けを行うこ
とができ、かつ、固定の枠を扱うことのできる文書処理
装置を提供することを目的とする。

【００１５】

【課題を解決するための手段】上記目的を達成するた
め、この発明では、文書の論理構造から文書の割付け構
造を生成する文書処理装置において、前記文書の内容部
を流し込める領域を示すアベイラブルエリアを、割付け
途中の割付け構造を参照して探索するアベイラブルエリ
ア探索手段と、該アベイラブルエリア探索手段により探
索されたアベイラブルエリア、或いはそのアベイラブル
エリアのリストを保持するアベイラブルエリアリスト保
持手段と、該アベイラブルエリアリスト保持手段に保持
されているアベイラブルエリアと、前記文書の論理構造
に対する割付け処理以前に既に割付けられている割付け
構造とが重なっている場合は、当該既に割付けられてい
る構造を考慮して当該アベイラブルエリアを分割すると
ともに、該分割後の各エリアのリストを前記アベイラブ
ルエリアリスト保持手段に登録するアベイラブルエリア
分割手段とを具えている。

【００１６】

【作用】この発明に係る文書処理装置では、文書の内容
部を流し込める領域を示すアベイラブルエリアと、文書
の論理構造に対する割付け処理以前に既に割付けられて
いる割付け構造とが重なっている場合は、当該既に割付
けられている構造を考慮して当該アベイラブルエリアを
分割するとともに、該分割後の各エリアのリストを生成
する。そして割付け処理の際には、そのリストに従った
アベイラブルエリアに文書の内容部が割り付けられる。

【００１７】従って、この発明によれば、固定の枠が割
り付けられている場合であっても、自動割り付けを行う
ための論理構造に従って矩形領域の自動配置を行うこと
ができる。

【００１８】

【実施例】以下、本発明の実施例を図１乃至図２５を参
照して説明する。

【００１９】図１は本発明に係る文書処理装置の第１の
実施例を機能ブロック図で示したものである。

【００２０】同図において、論理構造保持手段１０１は
論理構造を保持する。論理構造の最下位は内容保持手段
１０２に保持されている情報の一部を参照することで、
内容をある単位にまとめあげる役割を持つ。論理構造と
しては割り付けのための順序を定義できるものであれば
どのようなものでも良い。しかし木構造が一般的であ
る。

【００２１】内容保持手段１０２は文書の内容を保持す
る。保持されている内容は論理構造からも割付け構造か
らも参照される。内容にはテキストや図形、イメージな
どがあり、複数の種類が存在する。

【００２２】割付け構造保持手段１０３は割付け構造生
成手段１０６によって生成された割付け構造を保持す
る。割付け構造は矩形領域の入れ子として実現され、そ
の最下位からは内容保持手段１０２に保持されている文
書内容の一部が参照される。

【００２３】内容割付け手段１０４は、内容保持手段１
０２に格納されている文書内容を指定された矩形領域内
に割り付けて、その割り付けに必要とした領域の大き
さ、割り付けの結果などを返す。その結果として文書内
容が一つの領域に納まらなかった場合には、その文書内
容は複数に分割される可能性もある。

【００２４】割付けタイプ指定手段１０５は大きく分け
て二つの役割を持ち、その一つは、論理構造保持手段１
０１に保持されている論理構造を指し示し、その論理構
造以下の構造に含まれる文書内容をどのように割り付け
るかを指定する。例えば「この論理構造で表現される図
はカラムを抜く形で割付ける。」、「この論理構造で表
現される図の右側には別の内容が流れ込んで良い。」と
いったことが指定される。もう一つは、例えば「二段で
見開きでページ番号を持っている」といったページの割
り付けを指定する。

【００２５】割付け構造生成手段１０６は、割付けタイ
プを参照しながら内容割付け手段１０４を呼び出して、
割付け構造を生成する。

【００２６】アベイラブルエリア探索手段１０７は、割
付け構造保持手段１０３に保持されている割り付け途中
の割付け構造を参照して、内容部を流し込める領域（以
下、アベイラブルエリア（available area）という）を
捜し出す。

【００２７】アベイラブルエリアリスト保持手段１０８
は、アベイラブルエリア、或いはそのエリアが分割され
た場合は複数のアベイラブルエリアのリストを保持す
る。

【００２８】アベイラブルエリア分割手段１０９は、ア
ベイラブルエリアに重なっている既に割り付けられた構
造を考慮して、そのアベイラブルエリアを分割する。

【００２９】なおこの実施例では、手段１０１、手段１
０２、手段１０３、手段１０５、手段１０８は、ハード
ディスクやメモリなど記憶装置で実現される。また手段
１０４、手段１０６、手段１０７、手段１０９は、それ
ぞれの手段の機能を遂行させるためのソフトウェア（プ
ログラム）を、プロセッサや中央処理装置などの制御手
段（図示せず）が実行することにより実現される。勿
論、ハードウェア構成やファームウェア構成で実現する
ようにしても良い。

【００３０】上述した構成において、文書処理装置の割
り付け処理を説明する。外部から、割付け構造生成手段
１０６に割り付けを行うべく旨の指令が伝わると、割付
け構造生成手段１０６は、次のような処理を行う。

【００３１】（１）最初に、論理構造保持手段１０１内
の保持情報を参照し、現在の割り付け対象となっている
論理構造を参照する。もしそれがなければ終了する。

【００３２】（２）割り付け対象の論理構造が見付かっ
た場合は、その論理構造からは、更に内容保持手段１０
２に格納されている内容部を参照しているので、その内
容部を取ってくる。

【００３３】（３）次に、アベイラブルエリア探索手段
１０７を呼び出す。呼ばれたアベイラブルエリア探索手
段１０７は、現在割り付けようとしている論理オブジェ
クトの内容を割り付けられる領域（アベイラベルエリ
ア）を、既に存在している割付け構造を調べることによ
って得るとともに、その結果を、戻り値として、割付け
構造生成手段１０６に返す。

【００３４】（４）その戻り値が、割り付け可能な領域
が存在していない旨であった場合は、割付けタイプ指定
手段１０５を参照して一定の単位（例えばページ単位）
の割付け構造を生成し、その後、アベイラベルエリア探
索手段１０７を呼び出す。アベイラベルエリア探索手段
１０７は、その新たに生成されたページから、割り付け
可能領域であるアベイラベルエリアを探索し、その結果
を戻り値として返す。また得られたアベイラベルエリア
をアベイラベルエリアリスト保持手段１０８に登録す
る。

【００３５】（５）次に、アベイラベルエリア探索手段
１０７に対して、既に割り付けられた割付け構造を参照
して、割り付けの対象となっているページ内の、既に割
り付けられた割付け構造が、アベイラベルエリアリスト
保持手段１０８に保持されているアベイラベルエリアの
最初の要素に重なっているかどうかを調べさせる。その
結果、既に割り付けられた割付け構造とアベイラベルエ
リアの最初の要素とが重なっていた場合は、アベイラベ
ルエリア分割手段１０９を呼び出して、そのアベイラベ
ルエリアを分割させる。その分割されたアベイラベルエ
リアのリストは、アベイラベルエリア分割手段１０９に
よってアベイラベルエリアリスト保持手段１０８に登録
される。このとき、以前の状態は消去される。

【００３６】（６）アベイラベルエリアリスト保持手段
１０８の最初のアベイラベルエリアを現在のアベイラベ
ルエリアとする。

【００３７】（７）現在のアベイラベルエリアと現在の
割り付け対象の内容を内容割付け手段１０４に渡して、
内容を割り付けさせる。

【００３８】（８）そして、割付けた結果の大きさ、及
び対象論理構造に指定されている割付けタイプ（図の横
に他の内容が流れ込んで良いなど）を参照して割付け構
造を生成する。

【００３９】（９）全ての文書内容が割り付けられるま
で、上記（１）〜（８）の処理を繰り返す。

【００４０】図２は、図１の機能ブロック図を更に詳細
に示した機能ブロック図を示したものである。この機能
ブロック図は、図１に示した第１の実施例の機能ブロッ
ク図の構成において、割付け構造生成手段１０６を割付
け構造生成手段２０１に、アベイラブルエリアリスト保
持手段１０８をアベイラブルエリアリスト保持手段２０
２に、アベイラブルエリア分割手段１０９をアベイラブ
ルエリア分割手段２０３に、アベイラブルエリア探索手
段１０７をアベイラブルエリア探索手段２０４にそれぞ
れ変更した構成になっている。アベイラブルエリア探索
手段２０４は、アベイラブルエリア初期化手段２０５
と、アベイラブルエリアカレントポイント保持手段２０
６と、アベイラブルエリアリスト更新手段２０７とを有
して構成されている。なお、図２において、図１に示し
た構成要素と同様の機能を果たす部分には同一の符号を
付している。

【００４１】割付け構造生成手段２０１は論理構造、文
書内容、割付けタイプを参照しながら順次割り付けを行
うことにより、割付け構造を生成し、割付け構造保持手
段１０３に格納していく処理を行う。また内容割付け手
段１０４、アベイラブルエリア初期化手段２０５、アベ
イラブルエリアリスト更新手段２０７、アベイラブルエ
リア分割手段２０３の各手段を呼び出す。更にアベイラ
ブルエリアカレントポイント保持手段２０４も参照す
る。なお、具体的にどのように論理構造から割付け構造
を生成していくかに関しては、本願出願人が先に出願し
た特願平２−１５７０６７号、特願平２−１５７０６８
号に開示されているので、ここではその説明を省略す
る。

【００４２】アベイラブルエリアリスト保持手段２０２
は、１ページ内の割付け可能領域、アベイラブルエリア
をそのエリアのリストで表現し保持する。

【００４３】アベイラブルエリア分割手段２０３は、ア
ベイラブルエリアリスト保持手段２０２に保持されてい
るアベイラブルエリアを分割し、そのリストを更新す
る。またアベイラブルエリア初期化手段２０５から呼び
出され、これにより、割付け構造保持手段１０３を参照
しながらアベイラブルエリアリスト保持手段２０２に登
録されているアベイラブルエリアを分割する。更に、割
付け構造生成手段２０１から、内容割付けを行った直後
に呼び出され、また割り付けに使った領域を使用不能領
域として登録し直すためにも呼び出される。

【００４４】アベイラブルエリアの分割に際し、アベイ
ラブルエリア分割手段２０３は、分割対象となるアベイ
ラブルエリアリストと、そのリストで示されるアベイラ
ブルエリアに重なっていると思われる割付け構造に含ま
れる既に割り付けられた複数の割付け構造（一般的には
同一ベージ内の割付け構造）とを入力して、入力された
アベイラブルエリアリストの個々のアベイラブルエリア
を更に分割するとともに、該分割された後のアベイラブ
ルエリアのリストをアベイラブルエリアリスト保持手段
２０２に登録する。

【００４５】アベイラブルエリア初期化手段２０５は、
１ページ単位でページ内部の割り付け可能な領域、すな
わちアベイラブルエリアを予め探索して、その結果をア
ベイラブルエリアリスト保持手段２０２に記憶させるも
のである。またページ単位でアベイラブルエリアリスト
の初期化を行う。つまり、アベイラブルエリア初期化手
段２０５は、割付け構造生成手段２０１による割り付け
処理において、まだ何も流し込まれていないページ（自
動割り付けによって流し込まれた内容が存在しないペー
ジであって、ユーザがページ固有の図などを既に配置し
ているかもしれない）に割り付け先が移ったときに、割
付け構造生成手段２０１から呼び出され、これにより対
象ページのアベイラブルエリアのリストの生成を行う。

【００４６】アベイラブルエリアカレントポイント保持
手段２０６は、アベイラブルエリアリスト保持手段２０
２に保持されるアベイラブルエリア、アベイラブルエリ
ア内の使用した領域をそれぞれ保持し、どこまでアベイ
ラブルエリアを使ったかを記憶しておく。割付け構造生
成手段２０１がアベイラブルエリア分割手段２０３を呼
び出して、内容割付けの結果をアベイラブルエリアリス
ト保持手段２０２に反映させたときに、アベイラブルエ
リアカレントポイント保持手段２０６に保持されている
情報も更新される。また新しいアベイラブルエリアを割
付け構造生成手段２０１が獲得したいとき、割付け構造
生成手段２０１はアベイラブルエリアカレントポイント
保持手段２０６内の情報を参照して新しいアベイラブル
エリアを獲得することになる。

【００４７】アベイラブルエリアリスト更新手段は２０
７は、内容割付けの結果をアベイラブルエリアに反映さ
せるために用いられる。つまり内容割り付けが終わった
ときに、内容割り付けに使った領域の情報を、アベイラ
ブルエリアリストに反映させる役割を持つ。アベイラブ
ルエリアの内、現在、アベイラブルエリアカレントポイ
ント保持手段２０６によって指し示されているアベイラ
ブルエリアが割付け処理によって使い切られていない場
合は、未使用の領域をアベイラブルエリア分割手段２０
３を呼び出すことで切り出し、その結果をアベイラブル
エリアリスト保持手段２０２に反映させる。

【００４８】なおこの実施例では、手段１０１〜手段１
０５は、それぞれ上述した構成で実現される。また手段
２０２、２０６は、ハードディスクやメモリなど記憶装
置で実現される。更に、手段２０１、手段２０３、手段
２０５、手段２０７は、それぞれの手段の機能を遂行さ
せるためのソフトウェア（プログラム）を、上記制御手
段（図示せず）が実行することにより実現される。勿
論、ハードウェア構成やファームウェア構成で実現する
ようにしても良い。

【００４９】次に、アベイラブルエリアリスト保持手段
２０２内に保持されるアベイラブルエリアリストのデー
タ構造の一例を、図３（ａ）に示す。

【００５０】このデータ構造は、１つのアベイラブルエ
リアについての、ページの左上を原点としたときの、左
上の座標と右下の座標の二つのパラメータと、更に次の
エリアへのポインタとを有して構成されており、最後の
エリアからはＮＵＬＬ（エンドマーク）を指すことでリ
ストの最後であることが表現されている。

【００５１】１つのアベイラブルエリアは、図３（ｂ）
に示すように、ページの左上を原点（０，０）としたと
きの、左上の座標と右下の座標の二つのパラメータによ
って表現される。図３（ｂ）に示す例では、アベイラブ
ルエリアＡ１は、｛左上の座標（csx1，csy1），右下の
座標（cex1，cey1）｝で表現され、アベイラブルエリア
Ａ２は、｛左上の座標（csx2，csy2）、右下の座標（ce
x2，cey2）｝で表現される。従って、アベイラブルエリ
アリストのデータ構造は、図３（ａ）に示すように、ア
ベイラブルエリアＡ１に関する左上の座標及び右下の座
標のパラメータ及び、次のアベイラブルエリアＡ２への
ポインタＰ１と、アベイラブルエリアＡ２に関する左上
の座標及び右下の座標のパラメータ及び、このエリアが
最後であるのでＮＵＬＬ（エンドマーク）を指すポイン
タＰ２とで表現されたリスト構造になっている。

【００５２】アベイラブルエリアリスト保持手段２０２
は、複数のアベイラブルエリアをリストの形式で保持し
ている。またアベイラブルエリアカレントポイント保持
手段２０６は、図３（ａ）に示すように、アベイラブル
エリアリスト保持手段２０２に保持されているアベイラ
ブルエリアの内の一つの要素を指し示す情報を有してい
る。この実施例では、その要素を指し示す情報をアベイ
ラブルエリアカレントポイントと定義する。アベイラブ
ルエリアカレントポイントが指し示しているアベイラブ
ルエリアは、次の内容割付け時に使用されるであろう領
域である。図３（ａ）に示す例では、アベイラブルエリ
アカレントポイント３０によってアベイラブルエリアＡ
１が指し示されているので、内容割り付け時には、その
エリアが優先して使用されることとなる。

【００５３】次に割付け構造生成手段２０１による割付
け処理を図４に示すフローチャートを参照して説明す
る。

【００５４】図４に示すように、割付け構造生成手段２
０１は、論理構造保持手段１０１の保持情報を参照する
ことにより、次に割付けるべき内容部を保持する論理構
造を取って来て、その論理構造の指し示す内容部を内容
保持手段１０２から取ってくる（ステップ４０１）。次
に、アベイラブルエリアカレントポイント保持手段２０
６を参照し、その内容を割り付けることのできる領域を
表現するアベイラブルエリアを取ってくる（ステップ４
０２）。更に、アベイラブルエリアカレントポイント保
持手段２０６に保持されているアベイラブルエリアカレ
ントポイントが指し示している先はヌル（ＮＵＬＬ）か
否かを判断する（ステップ４０３）。

【００５５】ここで、ＮＵＬＬの場合には、割付け構造
保持手段１０３及びページのタイプが指定されている割
付けタイプ指定手段１０５を参照して、新しいページを
取って来て、その後、そのページに対してアベイラブル
エリアリスト初期化手段２０５を呼び出す。またアベイ
ラブルエリアカレントポイント保持手段２０６に保持さ
れているアベイラブルエリアカレントポイントが指し示
しているアベイラブルエリアを取ってくる（ステップ４
０４）。

【００５６】ステップ４０３においてＮＵＬＬでない場
合すなわちアベイラブルエリアの場合、あるいは上記ス
テップ４０４を終了した場合は、アベイラブルエリアカ
レントポイントが指し示しているアベイラブルエリアと
内容とを内容割付け手段１０２に引き渡して、内容を割
り付けさせる（ステップ４０５）。

【００５７】次に、割付けタイプ指定手段１０５を参照
して、現在の対象となっている論理構造に何等かの割付
けタイプが指定されていたならば、それを考慮して割付
け構造を生成して、割付け構造保持手段１０３に登録す
る（ステップ４０６）。

【００５８】更に、結果として生成された割付け構造と
使用したアベイラブルエリアとをアベイラブルエリアリ
スト更新手段２０７に引き渡してアベイラブルエリアリ
ストの更新を行わせる（ステップ４０７）。

【００５９】ステテップ４０７を終了したならば、全て
の内容が割り付けられたか否かを判断し（ステップ４０
８）、まだ割り付ける内容がある場合には上記ステップ
４０１に戻りこのステップ以降を実行し、反対に、全て
の内容を割り付けた場合は処理を終了する。

【００６０】次に、アベイラブルエリア分割手段２０２
による分割処理を図５に示すフローチャートを参照して
説明する。

【００６１】なお、この実施例で用いる既に割り付けら
れた「枠」という用語は、あるページに既に配置された
図のような枠を表現する矩形で、割付け構造保持手段１
０３に登録されている割付け構造の一部である。このよ
うな「枠」がシステムによって自動的に配置されたもの
か、ユーザが編集の結果配置したかについては一切関知
しない。そのような「枠」は、少なくとも、ある論理構
造を自動配置しようとする時点で、その自動配置しよう
とするページ内に存在している既に割り付けられた割付
け構造である。また、あるアベイラブルエリアと重なる
という状況が発生するのは、少なくともそのアベイラブ
ルエリアと同一のページ内に配置されている「枠」が存
在するはずである。

【００６２】さて図５に示すように、アベイラブルエリ
ア分割手段２０３は、対象ページ内に存在する割り付け
構造の一部である「枠」と分割対象のアベイラブルエリ
アリストとを受け取り（ステップ５０１）、最初の
「枠」を対象枠とすると共に（ステップ５０２）、対象
アベイラブルエリアを、アベイラブルエリアリストの最
初のアベイラブルエリアとする（ステップ５０３）。

【００６３】次に、対象枠は対象アベイラブルエリアに
重なっているか否かを判断する（ステップ５０４）。

【００６４】ここで、重なっている場合は、重なってい
る領域以外の領域を複数のアベイラブルエリアに分割す
るとともに（ステップ５０５）、その分割された各アベ
イラブルエリアのリストをアベイラブルエリアリスト保
持手段２０２に登録する（ステップ５０６）。アベイラ
ブルエリアリスト保持手段２０２に登録する際に、対象
アベイラブルエリアの直前のアベイラブルエリアが、対
象アベイラブルエリアと連続していると判断される場合
は、その二つのアベイラブルエリアを統合する（ステッ
プ５０７）。

【００６５】ここで、連続していると判断される場合と
は、二つのアベイラブルエリアを統合して一つの矩形領
域として表現できるという意味である。具体的には二つ
のアベイラブルエリアの内、最初の方を削除し、削除し
た要素の右下の座標をもう一方の右下の座標と入れ換え
る。

【００６６】さて、ステップ５０７を終了した場合、或
いはステップ５０４において重なっていない場合は、ア
ベイラブルエリアが残っているか否かを判断する（ステ
ップ５０８）。ここで、残っている場合は、次のアベイ
ラブルエリアを対象アベイラブルエリアとし（ステップ
５０９）、その後、上記ステップ５０４に戻りこのステ
ップ以降を実行する。

【００６７】一方、ステップ５０８において残っていな
い場合は、「枠」が残っているか否かを判断し（ステッ
プ５１０）、ここで、残っている場合には次の「枠」を
対象枠とし（ステップ５１１）、その後上記ステップ５
０３に戻りこのステップ以降を実行し、一方、残ってい
ない場合はリターンする。

【００６８】次に、アベイラブルエリアリスト更新手段
２０７による更新処理を図６に示すフローチャートを参
照して説明する。

【００６９】図６に示すように、アベイラブルエリアリ
スト更新手段２０７は、アベイラブルエリアカレントポ
イト保持手段２０４に保持されているアベイラブルエリ
アカレントポイトが指し示すアベイラブルエリアをアベ
イラブルエリアリスト保持手段２０２から取ってくる
（ステップ６０１）。また割付けタイプ指定手段１０５
を参照して、今割り付けた内容部を保持する論理構造に
指定されている割付けタイプを取ってくる（ステップ６
０２）。次に、割付けタイプに「その横の領域に他の内
容が流れ込んで良い。」という指定がなされているか否
かを判断する（ステップ６０３）ここで、指定されている場合は、現在の対象アベイラブ
ルエリアを分割対象アベイラブルエリアリストとし、ま
た今割り付けられた内容部のための割付け構造を対象フ
レームとするとともに、これらの情報を引数としてアベ
イラブルエリア分割手段２０３を呼び出して、アベイラ
ブルエリアの分割を行わせる（ステップ６０４）。この
とき割付けタイプには「左、右、中央」などのパラメー
タが指定されている場合があるので、アベイラブルエリ
ア分割手段２０３は、そのパラメータを考慮して分割の
仕方を決定する。ここで「右」というのは「生成された
割付け構造をアベイラブルエリアの右側に寄せた形で配
置する」という意味で、結果として割付け構造の左の領
域に他の内容が流れ込む可能性があることを意味する。

【００７０】ステップ６０４を終了した場合は、アベイ
ラブルエリアカレントポイント保持手段２０４の保持情
報を、分割されたアベイラブルエリアを指し示すよう
に、つまり未使用のアベイラブルエリアを指し示すよう
に更新し（ステップ６０５）、その後リターンする。

【００７１】上記ステップ６０３において「その横の領
域に他の内容が流れ込んで良い。」という指定がされて
いない場合は、アベイラブルエリアカレントポイント保
持手段２０４に保持されているアベイラブルエリアカレ
ントポイントが指し示すアベイラブルエリアの左上座標
の高さを、使用した分だけ縮め（ステップ６０６）、そ
の後、リターンする。

【００７２】次に、アベイラブルエリア初期化手段２０
５による初期化処理を、図７に示すフローチャートを参
照して説明する。

【００７３】図７に示すように、アベイラブルエリア初
期化手段２０５は、割付け構造生成手段２０１からの対
象ページの割付け構造を受取り（ステップ７０１）、そ
のページ内の何も割付けられていない自動割り付けのた
めの割り付け対象領域（例えば二段組の場合はそれぞれ
の段）を探し出す（ステップ７０２）。次に、その探し
出した領域をアベイラブルエリアとしてアベイラブルエ
リアリスト保持手段２０２に登録する（ステップ７０
３）。続いて、その対象ページ内にページ固有の図など
既に配置されているような割付け構造（枠）が存在する
か否かを判断する（ステップ７０４）。

【００７４】ここで、存在する場合は、その割付け構造
（これがアベイラブルエリア分割手段２０３にとってフ
レームとなる）と、今生成したアベイラブルエリアリス
トとを引数にしてアベイラブルエリア分割手段２０３を
呼び出して、既に割り付けられている構造を避けるよう
なアベイラブルエリアのリストを生成させる（ステップ
７０５）。その後、アベイラブルエリアカレントポイン
ト保持手段２０４に、アベイラブルエリアリスト保持手
段２０２に登録されている最初の要素を登録する（ステ
ップ７０６）。ステップ７０６を終了後はリターンす
る。なお、上記ステップ７０４において割付け構造
（枠）が存在しない場合は上記ステップ７０６に進む。

【００７５】ここで、割付け処理の具体例を、図８乃至
図１１を用いて説明する。

【００７６】例えばページの割付けタイプが図８に示す
ような２カラムの場合について例を示す。ある時点でそ
のページに、図９に示すようなページ固有の「枠」９０
が、カラム１とカラム２とに跨って配置されたとする。
なお図９に示す斜線の部分は未使用つまりアベイラブル
エリアである。

【００７７】この状態から所定の文書の割り付けが行わ
れる様子を、図９、図１０及び図１１を参照しながら説
明する。

【００７８】（１）最初に、割付け構造生成手段２０１
はアベイラブルエリア初期化手段２０５を呼び出す。

【００７９】（２）呼び出されたアベイラブルエリア初
期化手段２０５は、「枠」９０（図９参照）を考慮し
て、図１０（ａ）に示すように、順次アベイラブルエリ
アを分割して、図１０（ｂ）に示すようなアベイラブル
エリアリストを生成する。

【００８０】図１０（ａ）に示す例において、「枠」９
０の矩形領域が、ページの左上を原点としたときに、左
上の座標（fsx ，fsy ）、右下の座標（fex ，fey ）で
表現されるものとする。

【００８１】この例では、カラム１のアベイラブルエリ
アはアベイラブルエリアＡ１〜Ａ３に分割され、カラム
２のアベイラブルエリアはアベイラブルエリアＡ４〜Ａ
６に分割されるので、各アベイラブルエリアは次のよう
になる。

【００８２】アベイラブルエリアＡ１は、左上の座標
（csx1，csy1），右下の座標（cex1，fsy ）で表現され
る。

【００８３】アベイラブルエリアＡ２は、左上の座標
（csx1，fsy），右下の座標（fsx ，fey ）で表現され
る。

【００８４】アベイラブルエリアＡ３は、左上の座標
（csx1，fey），右下の座標（cex1，cey1）で表現され
る。

【００８５】アベイラブルエリアＡ４は、左上の座標
（csx2，csy2），右下の座標（cex2，fsy ）で表現され
る。

【００８６】アベイラブルエリアＡ５は、左上の座標
（fex ，fsy），右下の座標（cex2，fey ）で表現され
る。

【００８７】アベイラブルエリアＡ６は左上の座標（cs
x2，fey ），右下の座標（cex2，cey2）で表現される。

【００８８】従って、アベイラブルエリアリストのデー
タ構造は、図１０（ｂ）に示すように、アベイラブルエ
リアＡ１〜Ａ６の順に割り付けが行われるように、各ア
ベイラブルエリアの左上の座標及び右下の座標のパラメ
ータと、次のエリアへのポインタＰ１〜Ｐ５とから構成
され、更にアベイラブルエリアＡ６のリストにはＮＵＬ
Ｌを指し示すポインタＰ６が設けられている。また、ア
ベイラブルエリアカレントポイントはアベイラブルエリ
アＡ１を指し示している。

【００８９】（３）さて、上記（２）の処理が終了する
と、割付け構造生成手段２０１は次に割り付けるべき内
容部を取って来て、内容割付け手段１０４を呼び出す。

【００９０】（４）呼び出された内容割付け手段１０４
によって内容部が割り付けられる。

【００９１】（５）その後、割付け構造生成手段２０１
は、割り付けに使用した領域をアベイラブルエリアリス
ト更新手段２０７に引き渡す。

【００９２】（６）アベイラブルエリアリスト更新手段
２０７は、今割付けられた内容部に関する割付けタイプ
を割付けタイプ指定手段１０５から取って来る。

【００９３】その割付けタイプに「その横の領域に他の
内容が流れ込んでも良い。」の指定があった場合は、ア
ベイラブルエリアリスト分割手段２０３を呼び出して、
図１１（ａ）に示すように、アベイラブルエリアを分割
させる。アベイラブルエリアリスト更新手段２０７は、
その分割後のアベイラブルエリアに基づいて、アベイラ
ブルエリアリストを更新する。

【００９４】例えば、アベイラブルエリアＡ１内に所定
の文書内容が割り付けられ、図１１（ａ）に示すよう
に、そのためにアベイラブルエリアＡ１の領域１１００
が使用されたとする。これによって、アベイラブルエリ
アＡ１におけるアベイラブルエリアは、アベイラブルエ
リアＡ１-1と、アベイラブルエリアＡ１-2とに分割され
ることとなる。

【００９５】ここで、領域１１００が、図１１（ｃ）に
示すように、｛左上の座標（csx1，csy1），右下の座標
（csx1＋ｗ，csy1＋ｈ）｝で表現されるものとすると、
アベイラブルエリアＡ１-1は、｛左上の座標（csx1＋
ｗ，csy1），右下の座標（cex1，csy1＋ｈ）｝で表現さ
れる。

【００９６】またアベイラブルエリアＡ１-2は、｛左上
の座標（csx1，csy1＋ｈ），右下の座標（cex1，fsy
）｝で表現される。

【００９７】従って、図１０（ｂ）に示したアベイラブ
ルエリアリストは、図１１（ｂ）に示すアベイラブルエ
リアリストに更新されることとなる。図１１（ｂ）に示
すデータ構造において、アベイラブルエリアＡ１-1は更
新されたアベイラブルエリアであり、またアベイラブル
エリアＡ１-2は新たに挿入されたアベイラブルエリアで
ある。更に、アベイラブルエリアカレントポイントはア
ベイラブルエリアＡ１-1を指し示しているでの、次回の
割り付けのときには、そのエリアが優先して使用される
こととなる。

【００９８】（７）そして、そのページのアベイラブル
エリアが存在する間は、上記（３）〜〜（６）の処理を
繰り返し、一方、そのアベイラブルエリアが無くなった
ら上記（１）の処理へ戻り、この処理以降を実行する。

【００９９】次に、本発明に係る文書処理装置の第２の
実施例を図１２乃至図２５を参照して説明する。

【０１００】この第２の実施例の装置は、図２に示した
第１の実施例の機能ブロック図の構成と同様の構成にな
っている。またこの実施例の装置は、基本的には上記第
１の実施例の装置とほぼ同様の機能を有しており、以下
の点が異なるのみで、その他の大きな処理の流れは第１
の実施例と同様である。

【０１０１】（１）アベイラブルエリアリストは、構造
が階層化されており、ページ内に存在する段毎に持って
いる。例えば二段組の文書の場合はそれぞれ段（以下カ
ラムという）に対応するアベイラブルエリアリストを持
っている。

【０１０２】（２）カラムのためのアベイラブルエリア
リストの生成はページが生成された時点で行われるので
はなく、アベイラブルエリアを必要としてアベイラブル
エリアを探しに行った時点で行われる。

【０１０３】（３）アベイラブルエリアカレントポイン
トの値として、アベイラブルエリアを指し示すだけでは
なく、対象となるカラム、対象となるカラム内の割り付
け済みの位置（以下、current-pos という）をそれぞれ
保持する。従って実際のアベイラブルエリアは、アベイ
ラブルエリアが示す領域と、対象カラム内の割り付け済
みの位置の両方を考慮したものとなる。

【０１０４】以上の処理を考慮した割り付け処理を行う
ことにより、一般に文書の割り付けにおいては改ページ
などの指定により、カラムが空白になる場合が多々ある
が、そのような場合、この手法によれば本当にアベイラ
ブルエリアが必要とされてからアベイラブルエリア分割
を行うので、余計なカラムのアベイラブルエリア分割を
行わずに済むこととなり、第２の実施例の割り付け処理
の方が、第１の実施例の割り付け処理に比べて、割り付
け効率が良くなる。

【０１０５】この第２の実施例のアベイラブルエリアリ
スト保持手段２０２に保持されるアベイラブルエリアリ
ストのデータ構造の一例を図１２に示す。図中ではアベ
イラブルエリアリストは未分割であるが、実際にはアベ
イラブルエリアが必要となった時点で、第１の実施例と
同様に分割されて保持される。

【０１０６】図１７（ａ）に示す例においては、ページ
１２００内に、｛左上の座標（csx1，csy1），右下の座
標（cex1，cey1）｝で表現されるカラム１と、｛左上の
座標（csx2，csy2），右下の座標（cex2，cey2）｝で表
現されるカラム２とが配置されている。なお、上記各カ
ラムの座標値はページ１２００の左上を原点（０，０）
としている。

【０１０７】このとき、アベイラブルエリアリスト保持
手段２０２に保持されるアベイラブルエリアリストのデ
ータ構造は、図１２（ｂ）に示すように、カラム１に対
応して、カラム１の領域の大きさを示す情報（左上の座
標および右下の座標のパラメータ）、及びカラム１に関
するアベイラブルエリアリストへのポインタＰ１とが登
録されており、またカラム２に対応して、カラム２の領
域の大きさを示す情報（左上の座標および右下の座標の
パラメータ）、及びカラム２に関するアベイラブルエリ
アリストへのポインタＰ２とが登録されており、更にカ
ラム１に関しては次のカラム２へのポインタＰ３も登録
されている。また最後のカラム２は「最後のカラムであ
る」ということを示すためにポインタＰ４でヌル（ＮＵ
ＬＬ）を指し示している。

【０１０８】勿論、例えば３カラム構成であった場合に
は、左のカラムには左のカラムから真ん中のカラムへの
ポインタが、真ん中のカラムには真ん中のカラムから右
のカラムへのポインタが、最後の右カラムには「最後の
カラムである」ということを示すためにＮＵＬＬへのポ
インタが、それぞれ登録されることとなる。

【０１０９】なお、図１２（ｂ）に示す例では、ポイン
タＰ１、Ｐ２はそれぞれＮＵＬＬを指し示しているが、
これは、カラム１及びカラム２が、現在のところまだそ
れぞれ内容を割付けるための領域の対象となっておら
ず、そのカラム内のアベイラブルエリアを必要としてい
ないことを意味する。そのために分割されていない。

【０１１０】また、アベイラブルエリアカレントポイン
ト保持手段２０６に保持されるアベイラブルエリアカレ
ントポイントの値を示すデータは、現在のカラム（対象
となるカラム）、現在のアベイラブルエリア、current-
pos（対象となるカラム内の割り付け済みの位置）の各
エントリから構成される。

【０１１１】例えば図１２に示す状態においては、上記
値を示すデータは、図１３に示すように、現在のカラム
（対象となるカラム）として「カラム１」が、現在のア
ベイラブルエリアとして「ＮＵＬＬ」が、current-pos
（対象となるカラム内の割り付け済みの位置）として値
「ｃｓｙ１」がそれぞれ登録されている。

【０１１２】ここで、現在のアベイラブルエリアとして
「ＮＵＬＬ」が登録されているが、これは、現在のカラ
ム１内のアベイラブルエリアが分割されていないことを
意味している。つまりアベイラブルエリアのリストの要
素が存在していないことを意味する。またcurrent-pos
のエントリに登録された「ｃｓｙ１」の値は、カラム１
の左上の座標（csx1，csy1）のＹ座標値である「ｃｓｙ
１」の値と一致しているが、これは、カラム１内にまだ
内容が割り付けられていないことを意味している。

【０１１３】次に、第２の実施例の割付け処理を説明す
る。

【０１１４】最初に、各手段を呼び出す割付け構造生成
手段２０１による割り付け処理を、図１４に示すフロー
チャートを参照して説明する。

【０１１５】図１４に示すように、割付け構造生成手段
２０１は、次に割り付けるべき内容部を内容保持手段１
０２から取ってくる（ステップ１４０１）。またアベイ
ラブルエリアカレントポイント保持手段２０４を参照し
て、対象となっているカラム内のアベイラブルエリアリ
ストを参照する（ステップ１４０２）。更にそのカラム
内のアベイラブルエリアリストは存在しているか否かを
判断する（ステップ１４０３）。

【０１１６】ここで、存在している場合には後述する図
１５に示される処理を実行し、反対に、存在していない
場合は、アベイラブルエリア分割手段２０３を呼び出し
てアベイラブルエリアのリストを生成させ、そのリスト
の最初の要素をアベイラブルエリアカレントポイントと
する（ステップ１４０４）。

【０１１７】また、アベイラブルエリアカレントポイン
ト保持手段２０６に保持されているアベイラブルエリア
カレントポイントが指し示すアベイラブルエリアと、対
象となる内容とを引数にして内容割付け手段１０４を呼
び出して、内容を割り付けさせる（ステップ１４０
５）。

【０１１８】次に、対象となる内容部を保持する論理構
造に指定されている割付けタイプを割付けタイプ指定手
段１０５から取って来るととも、その割付けタイプを考
慮して割付け構造を生成し、その割付け構造を割付け構
造保持手段１０３に登録する（ステップ１４０６）。

【０１１９】続いて、割り付けに使った領域をアベイラ
ブルエリア更新手段２０７に引き渡して、アベイラブル
エリアリスト、およびアベイラブルエリアカレントポイ
ントの更新を行わせる（ステップ１４０７）。

【０１２０】ステップ１４０７を終了したら、全ての内
容を割り付けたか否かを判断し（ステップ１４０８）、
ここで、まだ割り付ける内容がある場合には上記ステッ
プ１４０１に戻りこのステップ以降を実行し、反対に、
全ての内容を割り付けた場合は処理を終了する。

【０１２１】なお、ステップ１４０３においてアベイラ
ブルエリアリストが存在している場合、割付け構造生成
手段２０１は、図１５に示すように、アベイラブルエリ
アカレントポイントが指し示すアベイラブルエリアがＮ
ＵＬＬか否かを判断する（ステップ１５０１）。

【０１２２】ＮＵＬＬの時は、アベイラブルエリアカレ
ントポイントが指し示す「現在のカラム」の情報を次の
カラムに更新する。もし次のカラムがＮＵＬＬの時はそ
のカラム情報をＮＵＬＬに設定する（ステップ１５０
２）。

【０１２３】次に、そのアベイラブルエリアカレントポ
イントが指し示すカラムがＮＵＬＬかどうかを調べる
（ステップ１５０３）。

【０１２４】ここで、ＮＵＬＬの場合は、割付け構造保
持手段１０３内の割付け構造あるいは割付けタイプ指定
手段１０５内の割付けタイプを参照して、新しいページ
を取ってきて、そのページに対してアベイラブルエリア
リスト初期化手段２０５を呼び出し（ステップ１５０
４）、その後、図１４のステップ１４０４に戻る。なお
ステップ１５０１においてＮＵＬＬでない場合は、図１
４のステップ１４０５に戻る。また、ステップ１５０３
においてＮＵＬＬでない場合は図１４のステップ１４０
２に戻る。

【０１２５】次に、アベイラブルエリア初期化手段２０
５による初期化処理を、図１６に示すフローチャートを
参照して説明する。

【０１２６】図１６に示すように、アベイラブルエリア
初期化手段２０５は、ページ内部の領域情報（カラムの
数、カラムの位置）を得て（ステップ１６０１）、その
情報に従ってカラムレベルのアベイラブルエリアリスト
を生成する（ステップ１６０２）。ステップ１６０２を
終了したらリターンする。

【０１２７】次に、アベイラブルエリアリスト更新手段
２０７による更新処理を図１７に示すフローチャートを
参照して説明する。

【０１２８】図１７に示すように、アベイラブルエリア
リスト更新手段２０７は、内容割り付けによってアベイ
ラブルエリアを全てを使い尽くしたか否かを判断する
（ステップ１７０１）。

【０１２９】ここで、使い尽くしていない場合は、割り
付けた内容部を保持する論理構造に割付けタイプ「横の
領域に他の内容が割付けられる」が指定されているか否
かを判断する（ステップ１７０２）。

【０１３０】ここで、指定されている場合は、現在の対
象アベイラブルエリアを分割対象アベイラブルエリアリ
ストとし、また今割り付けられた内容部のための割付け
構造を対象「枠」とするとともに、それらの情報を引数
にしてアベイラブルエリア分割手段２０３を呼び出し
て、アベイラブルエリアの分割を行わせる（ステップ１
７０３）。その後リターンする。

【０１３１】その分割に当たって、割付けタイプには
「左、右、中央」などのパラメータが指定されている場
合があるので、それを考慮して分割の仕方を考慮する。
ここで「右」というのは、「生成された割付け構造をア
ベイラブルエリアの右側に寄せた形で配置する」という
意味で、結果として割付け構造の左側の領域に他の内容
が流れ込む可能性があることを意味する。

【０１３２】ところで、上記ステップ１７０２において
割付けタイプが指定されていない場合は、使った領域の
高さを「ｈ」としたとき、アベイラブルエリアカレント
ポイント保持手段２０４に保持されているアベイラブル
エリアカレントポイントの値「current-pos 」を「curr
ent-pos+h 」に更新する（ステップ１７０４）。その
後、「current-pos 」の値が、アベイラブルエリアカレ
ントポイント保持手段２０４に保持されているアベイラ
ブルエリアカレントポイントが指し示す現在のアベイラ
ブルエリアの高さを超えたか否かを判断する（ステップ
１７０５）。

【０１３３】ここで、超えた場合は、アベイラブルエリ
アリスト保持手段２０２に登録されているアベイラブル
エリアのリスト中で、アベイラブルエリアカレントポイ
ント保持手段２０４に保持されているアベイラブルエリ
アカレントポイントが指し示す現在のアベイラブルエリ
アの次のアベイラブルエリアを、新しい現在のアベイラ
ブルエリアとしてアベイラブルエリアカレントポイント
保持手段２０４に登録する。

【０１３４】新しい現在のアベイラブルエリアが最後の
アベイラブルエリアだったときは、アベイラブルエリア
カレントポイント保持手段２０４に保持されているアベ
イラブルエリアカレントポイントが指し示す現在のアベ
イラブルエリアをＮＵＬＬに設定する（ステップ１７０
６）。

【０１３５】なお上記ステップ１７０１においてアベイ
ラブルエリアを全て使い尽くしてしまった場合は、ステ
ップ１７０６に進む。またステップ１７０５において高
さを超えていない場合はリターンする。

【０１３６】次に、あるページに固定の枠が割り付けら
れ、そのページに文書の論理構造を割り付けていく処理
動作を、図１８乃至図２５を参照しながら説明する。

【０１３７】（１）図１８（ａ）に示すようなページの
構造の状態では、図１８（ｂ）に示すようなアベイラブ
ルエリアトストと、図１９に示すようなアベイラブルエ
リアカレントポイントとが設定される。

【０１３８】なお、図１８（ａ）に示すページの構造
は、図１２（ａ）に示したページの構造に、カラム１と
カラム２とに跨っている、｛左上の座標（fsx，fsy
），右下の座標（fex ，fey ）｝で表現される「固定
の枠」１８００が配置された構造になっている。またア
ベイラブルエリアが分割されていないので、図１８
（ｂ）に示すアベイラブルエリアリストは、図１２
（ｂ）に示したアベイラブルエリアリストと同一のデー
タとなっており、更に図１９に示すアベイラブルエリア
カレントポイントは、図１３に示したアベイラブルエリ
アカレントポイントと同一のデータとなっている。

【０１３９】（２）割付け構造生成手段２０１は、割付
け処理における図１４のステップ１４０２によって、現
在対象となっているカラムを、アベイラブルエリアカレ
ントポイント保持手段２０６に保持されている、図１９
に示される、アベイラブルエリアカレントポイントの現
在のカラムのエントリを参照し、その値からカラム１と
決定する。

【０１４０】（３）また図１４のステップ１４０３で、
割付け構造生成手段２０１は、アベイラブルエリアカレ
ントポイント保持手段２０６に保持されている、図１９
に示される、アベイラブルエリアカレントポイントの現
在のアベイラブルエリアのエントリを参照するが、その
値がＮＵＬＬとなっているので、図１８（ａ）の状態で
はまだカラム１のアベイラブルエリアリストは存在しな
いと判断する。その後、図１４のステップ１４０４へ進
む。

【０１４１】（４）図１４のステップ１４０４で、割付
け構造生成手段２０１によってアベイラブルエリア分割
手段２０３が呼び出される。これにより、アベイラブル
エリア分割手段２０３によって、図１８（ａ）に示され
るアベイラブルエリアは、図２０（ａ）に示すように分
割される。その結果、図１８（ｂ）に示すアベイラブル
エリアは、図２０（ｂ）に示す内容に更新される。更
に、図１９に示すアベイラブルエリアカレントポイント
は、図２１に示す内容に更新される。その後、図１４の
ステップ１４０５に進む。

【０１４２】なお図２０（ａ）に示す例では、カラム１
内のアベイラブルエリアは、アベイラブルエリアＮ１、
Ｎ２、Ｎ３の各エリアに分割されているので、各エリア
は次のように表現されることとなる。

【０１４３】アベイラブルエリアＮ１は｛左上の座標
（csx1，csy1），右下の座標（cex1，fsy ）｝で表現さ
れる。

【０１４４】アベイラブルエリアＮ２は｛左上の座標
（csx1，fsy），右下の座標（fsx ，fey ）｝で表現さ
れる。

【０１４５】アベイラブルエリアＮ３は｛左上の座標
（csx1，fey），右下の座標（cex1，cey1）｝で表現さ
れる。

【０１４６】これにより、アベイラブルエリアリスト
は、図２０（ｂ）に示すように、カラム１のアベイラブ
ルエリアリストへのポインタＰ１が、アベイラブルエリ
アＮ１を指し示すように変更される。また、アベイラブ
ルエリアＮ１からアベイラブルエリアＮ２を指すよう
に、アベイラブルエリアＮ２からアベイラブルエリアＮ
３を指すように、それぞれポインタが設定される。最後
のアベイラブルエリアＮ３からはＮＵＬＬが指し示され
ている。つまり各アベイラブルエリアがリスト形式の構
造で保持される。なおカラム２に関しては、アベイラブ
ルエリアが分割されていないので、そのままのデータに
なっている。

【０１４７】更に図２１に示す例では、現在のカラムと
してカラム１が、現在のアベイラブルエリアとしてアベ
イラブルエリアＮ１が、current-pos としてｃｓｙ１
が、それぞれ登録されている。

【０１４８】（５）この状態での現在のアベイラブルエ
リアは、アベイラブルエリアカレントポイント保持手段
２０４に保持されている、図２１に示される、アベイラ
ブルエリアカレントポイントの現在のアベイラブルエリ
アのエントリを参照することにより、値「Ｎ１」と分か
るので、割付け構造生成手段２０１は、アベイラブルエ
リア｛（csx1，csy1），（cex1，cey1）｝を内容割付け
手段１０４に引き渡して、割り付けを行わせる。

【０１４９】（６）図２２（ａ）に示すページイメージ
の斜線の部分が内容割付けの結果使用した領域２２００
であるとする。ここで領域２２００は、アベイラブルエ
リアＮ１のＹ座標値（esy1）に値「ｈ」を加えたＹ座標
値までの範囲とする。つまり使用されたＹ方向の長さが
「ｈ」の値である。

【０１５０】この時、アベイラブルエリアＮ１には図２
２（ａ）に示すように未使用領域が存在しているので、
図１７のステップ１７０１では「Ｎ０」となり、次に図
１７のステップ１７０２に進む。このステップ１７０２
でも「ＮＯ」であるとすると、更に図１７のステップ１
７０４に進み、この結果として、アベイラブルエリアカ
レントポイントは、図２１に示す内容から図２３に示す
内容に更新される。

【０１５１】すなわち、アベイラブルエリアカレントポ
イントの値のうち、current-pos の値が、「csy1」から
「csy1＋ｈ」に変更されている。この値がＹ座標値「fs
y 」と等しくなったときに、アベイラブルエリアＮ１は
内容割付けによって全て使用されたことになる。この場
合は、図１７のステップ１７０１では「ＹＥＳ」になる
ので、図１７のステップ１７０６に進み、この結果とし
て、図２３に示すアベイラブルエリアカレントポイント
の値として、現在のカラムは「カラム１」のままであ
り、現在のアベイラブルエリアは「Ｎ１」から「Ｎ２」
に変更され、current-pos は「ｆｓｙ」に設定されるこ
ととなる。

【０１５２】なお、アベイラブルエリアＮ１の一部の領
域が使用されたにも関わらず、図２２（ｂ）に示すアベ
イラブルエリアリストの内容が更新されていないのは、
このリストは、あくまでも、分割されたアベイラブルエ
リアの各エリアの大きさを知るためのものだからであ
る。従って、割り付け対象のアベイラブルエリアが、割
り付けのためにどのくらいの領域が使用されたかを知る
には、アベイラブルエリアカレントポイントの値を参照
すれば良い。

【０１５３】（７）以上で内容割付けの１サイクルが完
了する。全ての内容が割り付けられるまで、上記（１）
〜（６）の処理を繰り返す。

【０１５４】以上のようなサイクルの中で、アベイラブ
ルエリアＮ１が全て使用され、アベイラブルエリアＮ２
が割り付け対象のアベイラブルエリアとなったとする。
このとき、図２４（ａ）に示す領域２４００のような、
割付けタイプとして「横に他の内容が流れ込んで良い」
というタイプを持った内容の割付けが行われた場合、図
１７のステップ１７０２では「ＹＥＳ」になり、図１７
のステップ１７０３に進む。ステップ１７０３で、アベ
イラブルエリア分割手段２０３によってアベイラブルエ
リアＮ２の分割が行われることとなり、この結果とし
て、アベイラブルエリアＮ２は、図２４（ａ）に示すよ
うに、アベイラブルエリアＮ２-1と、アベイラブルエリ
アＮ２-2とに分割される。

【０１５５】ここで領域２４００が、長さ（Ｙ方向）が
値「ｈ」、幅（Ｘ方向）が値「ｗ」の大きさであるとす
ると、今分割された各エリアは次のように表現される。

【０１５６】アベイラブルエリアＮ２-1は、｛左上の座
標（csx1＋ｗ，fsy ），右下の座標（fsx ，fsy+h ）｝
で表現される。

【０１５７】アベイラブルエリアＮ２-2は、｛左上の座
標（csx1，fsy ＋ｈ），右下の座標（fsx ，fey ）｝で
表現される。

【０１５８】これにより、アベイラブルエリアリスト
は、図２２（ｂ）に示す内容から、図２４（ｂ）に示す
内容に変更される。変更後のリストは、図２４（ｂ）に
示すように、図２２（ｂ）に示すアベイラブルエリアＮ
２のリストがアベイラブルエリアＮ２-2に変更され、か
つ、アベイラブルエリアＮ１からアベイラブルエリアＮ
２-1を指し示すように、またアベイラブルエリアＮ２-1
からアベイラブルエリアＮ２-2を指し示すように、それ
ぞれポインタが設定されている。またアベイラブルエリ
アカレントポイントは、図２５に示す内容になる。なお
current-pos の値「Ｙ」は「ｆｓｙ」と等しい値であ
る。

【０１５９】更に割り付け処理が進んで、カラム１、カ
ラム２のアベイラブルエリアリストも使い尽くしてしま
ったときは、割付け構造生成手段２０１は、図１５のス
テップ１５０１に進むことになり、このステップでは
「ＹＥＳ」となるので図１５のステップ１５０２へ進
む。更にステップ１５０３へ進み、このステップでの処
理結果が「ＹＥＳ」となるので、次のステップ１５０４
によって、新しいページが作られ、アベイラブルエリア
初期化手段２０５によって新しいページのカラムレベル
のアベイラブルエリアリストが生成されることとなる。

【０１６０】

【発明の効果】以上説明したように本発明によれば、従
来の如く、予め静的に割付け可能領域を分割しておくの
ではなく、動的に割付け可能領域を分割することによっ
て、枠の固定、枠の浮動に関わりなく、枠を避けての他
の内容の流し込みを行うことができ、所望の割付け結果
を得ることができる。

【０１６１】また既に割付けられた構造から割付け可能
領域を予めアベイラブルエリアリストの形で保持し、適
宜更新することにより、既に割付けられている割付け構
造への参照回数を減らしているため、高速に処理を実行
できるという効果を奏する。

【図面の簡単な説明】

【図１】本発明に係る文書処理装置の第１の実施例を示
す機能ブロック図。

【図２】図１に示した機能ブロック図を更に詳細に示し
た機能ブロック図。

【図３】第１の実施例におけるアベイラブルエリアリス
ト保持手段に保持されるアベイラブルエリアリストのデ
ータ構造の一例及びそのイメージを示す図。

【図４】第１の実施例における割付け構造生成手段の処
理動作を示すフローチャート。

【図５】第１の実施例におけるアベイラブルエリアリス
ト分割手段の処理動作を示すフローチャート。

【図６】第１の実施例におけるアベイラブルエリアリス
ト更新手段の処理動作を示すフローチャート。

【図７】第１の実施例におけるアベイラブルエリア初期
化手段の処理動作を示すフローチャート。

【図８】ページの割付けイメージを示す図。

【図９】ページに固定の枠が配置されているイメージを
示す図。

【図１０】第１の実施例におけるアベイラブルエリア分
割手段によって図９に示したページ内のアベイラブルエ
リアが分割された後の、アベイラブルエリアリストのデ
ータ構造の一例及びそのリストのイメージを示す図。

【図１１】図１０に示したアベイラブルエリアリストの
データ構造に対する文書内容を割付けした後の、アベイ
ラブルエリアリストのデータ構造の一例及びそのリスト
のイメージを示す図。

【図１２】本発明に係る文書処理装置の第２の実施例に
おけるアベイラブルエリアリスト保持手段に保持される
アベイラブルエリアリストのデータ構造の一例及びその
リストのイメージを示す図。

【図１３】第２の実施例におけるアベイラブルエリアカ
レントポイント保持手段に保持されるアベイラブルエリ
アカレントポイントの一例を示す図。

【図１４】第２の実施例における割付け構造生成手段の
処理動作を示すフローチャート。

【図１５】第２の実施例における割付け構造生成手段の
処理動作を示すフローチャート。

【図１６】第２の実施例におけるアベイラブルエリア初
期化手段の処理動作を示すフローチャート。

【図１７】第２の実施例におけるアベイラブルエリアリ
スト更新手段の処理動作を示すフローチャート。

【図１８】第２の実施例におけるアベイラブルエリアリ
スト保持手段に保持される、ページに固定の枠が配置さ
れている場合のアベイラブルエリアリストのデータ構造
の一例及びそのリストのイメージを示す図。

【図１９】第２の実施例におけるアベイラブルエリアカ
レントポイント保持手段に保持される、図１８に示す状
態でのアベイラブルエリアカレントポイントの一例を示
す図。

【図２０】第２の実施例におけるアベイラブルエリア分
割手段によって図１８に示したページ内のアベイラブル
エリアが分割された後の、アベイラブルエリアリストの
データ構造の一例及びそのリストのイメージを示す図。

【図２１】第２の実施例におけるアベイラブルエリアカ
レントポイント保持手段に保持される、図２０に示す状
態でのアベイラブルエリアカレントポイントの一例を示
す図。

【図２２】図２０に示したアベイラブルエリアリストの
データ構造に対する文書内容を割付けした後の、アベイ
ラブルエリアリストのデータ構造の一例及びそのリスト
のイメージを示す図。

【図２３】第２の実施例におけるアベイラブルエリアカ
レントポイント保持手段に保持される、図２２に示す状
態でのアベイラブルエリアカレントポイントの一例を示
す図。

【図２４】図２２に示したアベイラブルエリアリストの
データ構造に対して、割付けタイプとして「横に他の内
容が流れ込んで良い」というタイプを持った内容が割付
けが行われた後の、アベイラブルエリアリストのデータ
構造の一例及びそのリストのイメージを示す図。

【図２５】第２の実施例におけるアベイラブルエリアカ
レントポイント保持手段に保持される、図２４に示す状
態でのアベイラブルエリアカレントポイントの一例を示
す図。

【図２６】従来における「ページに固定された図」の割
付け処理を説明するための図。

【図２７】従来における「本文に追従して浮動する図」
の割付け処理を説明するための図。

【図２８】従来における「本文に追従して浮動する図」
の割付け処理を説明するための図。

【図２９】従来における「図の横にテキストの流し込み
を行う浮動する図」のための共通割付け構造及び論理構
造を示す図。

【図３０】図２９に示した論理構造を図２９に示した共
通割付け構造の制約の範囲内で割付けした場合の割付け
結果を示す図。

【図３１】従来における割付け処理では割付けできない
「本文に追従して浮動する図」の割付けを説明するため
の図。

【符号の説明】

１０１…論理構造保持手段、１０２…内容保持手段、１
０３…割付け構造保持手段、１０４…内容割付け手段、
１０５…割付けタイプ指定手段、１０６、２０１…割付
け構造生成手段、１０７、２０４…アベイラブルエリア
探索手段、１０８、２０２…アベイラブルエリアリスト
保持手段、１０９、２０３…アベイラブルエリアリスト
分割手段、２０５…アベイラブルエリア初期化手段、２
０６…アベイラブルエリアカレントポイント保持手段、
２０７…アベイラブルエリアリスト更新手段。

───────────────────────────────────────────────────── フロントページの続き (72)発明者林直樹神奈川県横浜市保土ケ谷区神戸町134番地横浜ビジネスパークイーストタワー富士ゼロツクス株式会社内

Claims

【特許請求の範囲】

【請求項１】文書の論理構造から文書の割付け構造を生
成する文書処理装置において、前記文書の内容部を流し込める領域を示すアベイラブル
エリアを、割付け途中の割付け構造を参照して探索する
アベイラブルエリア探索手段と、前記アベイラブルエリア探索手段により探索されたアベ
イラブルエリア、或いはそのアベイラブルエリアのリス
トを保持するアベイラブルエリアリスト保持手段と、前記アベイラブルエリアリスト保持手段に保持されてい
るアベイラブルエリアと、前記文書の論理構造に対する
割付け処理以前に既に割付けられている割付け構造とが
重なっている場合は、当該既に割付けられている構造を
考慮して当該アベイラブルエリアを分割すると共に、該
分割後の各エリアのリストを前記アベイラブルエリアリ
スト保持手段に登録するアベイラブルエリア分割手段と
を具えたことを特徴とする文書処理装置。
【請求項２】前記アベイラブルエリア探索手段は、所定の範囲のアベイラブルエリアを調べて、そのエリア
のリストを作成するアベイラブルエリアリスト初期化手
段と、前記アベイラブルエリアリスト初期化手段により作成さ
れたアベイラブルエリアのリストのうち、現在割付けが
進んでいる領域を示す情報を保持するアベイラブルエリ
アカレントポイント保持手段と、割付けの結果に応じて前記アベイラブルエリアのリスト
の更新を行うアベイラブルエリアリスト更新手段とを具
えたことを特徴とする請求項１記載の文書処理装置。