JPH1055397A - 表割付装置 - Google Patents

Abstract

(57)【要約】 【課題】 表の水平、垂直罫線間の間隔の自動決定と、
項目欄中のテキストの自動行折りを両立させた上で、計
算コストのかからない表割付装置を提供する。 【解決手段】 グリッドストラクチャ保持部１は、表の
セルの相対位置関係と、各セルに割り付けられるテキス
トを保持する。また、テキスト領域寸法境界値提供部２
は、各テキストに対し、行折り関数における不連続点を
テキスト領域寸法境界値として保持する。表割付部３
は、割り付けるテキストについて、対応するテキスト領
域寸法境界値提供部２中のテキスト領域寸法境界値の中
から１つを選択し、テキスト領域寸法としてテキスト領
域寸法保持部４に記録して、割付けを行なう。割付評価
部５は、テキスト領域寸法保持部４中のテキスト領域寸
法から表の割付結果の評価を行ない、条件を満たしてい
ない場合に、表割付部３に再割付を行なわせる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、与えられた情報に
従って作表を行なう際に、該情報を自動的に表中に割り
付ける表割付装置に関するものである。

【０００２】

【従来の技術】近年、文書処理システムにおいて、作表
機能は欠かせないものとなっている。従来の簡単なシス
テムでは、ユーザが罫線を描画し、区分けされた表の各
セルにテキストを配置している。このようなシステムで
は、テキストがセルに入りきらなかったり、空間が空き
すぎたりした場合、罫線を引き直し、表の形状そのもの
を修正する必要がある。そのため、ユーザは試行錯誤を
繰り返し、無益な時間を費やすことになる。

【０００３】表を作成するためには、表の各行の高さ、
各列の幅を決定し、セルに配置されるテキストを、横書
きの場合には列の幅に、また縦書きの場合には行の高さ
に合わせて行折りを行なって配置すればよい。表の行の
高さ、列の幅は割り付けられるテキストや、表全体の大
きさなど、種々の条件により決定される。

【０００４】従来の作表方法では、これらの要素をユー
ザが勘案、決定して作表を行なっていたので、ユーザに
よってはうまく作表できなかったり、多大の労力を必要
としていた。よって、表の行の高さと列の幅を自動決定
するシステムがあれば、ユーザにとってのメリットは極
めて大きなものがある。

【０００５】このようなメリットが存在するにもかかわ
らず、一般に広く使用されているシステムにおいて、表
の行高、列幅の自動決定とテキストの自動行折りを同時
に達成する機能が提供されていない。その理由は、以下
に述べるような技術課題に由来する。

【０００６】水平インターバル（列の幅）があらかじめ
決定されている時に、垂直インターバル（行の高さ）の
自動決定とテキストの自動行折りを共存させることは実
現されている。たとえば、Ｊ−Ｓｔａｒ（登録商標）、
ＬａＴｅＸ、Ｉｎｔｅｒｌｅａｆ５（商品名）では、以
下の方法でこの機能が実現されている。まず、セルにテ
キストを流し込むことによって、あらかじめ与えられた
セルの幅（セルが交わっている列の幅の和）にテキスト
が納まるようにテキストの行折りを計算する。計算され
た行折りのもとで、テキストの高さを求める。そして、
セルの高さが、流し込まれるテキストの高さ以上になる
ように、最小の垂直インターバルを計算する。これによ
り、水平インターバルがあらかじめ決定されている場合
に、垂直インターバルの決定及びテキストの行折りを自
動的に行なうことができる。

【０００７】一方、列幅及び行高とテキストの行折りの
すべてを自動的に決定することは、上述の列幅があらか
じめ決定されている場合のように簡単ではない。図２
は、図３は、図４は、表の一例の説明図である。図２〜
図４に示した表は、４つのセルを持つ単純な表である。
ｄ１、ｄ２はそれぞれ第１列、第２列の幅を表わすもの
とし、ｄ１＋ｄ２＝ｄという制約のもとで自由な値を取
りうるとする。ここで、ｄはページの幅等から定まる定
数とする。

【０００８】前述したように、列幅を決定すれば行高及
びテキスト行折りは自動的に決定できるが、列幅の定め
方は、例えば、図２に示すようにｄ１＝０．５ｄとする
ことも、図３に示すようにｄ１＝０．２ｄとすること
も、図４に示すようにようにｄ１＝０．８ｄとすること
も可能であり、実際、無限の定め方がある。よって列幅
等を決定するには、ある条件を定めて、それら無限の列
幅の定め方のうちからその条件を満たすものを選択する
といったことが必要となる。

【０００９】しかしながら、例えば、「表面積を可能な
限り小さくする」といったような条件を定めたとして
も、今度はその条件を満たすような列幅の定め方をどの
ようにして見つけるかが問題となる。

【００１０】この問題に対して、一つの解決方法が特開
平３−３８７７４号公報及び特開平７−３３４４９０号
公報に述べられている。まず特開平３−３８７７４号公
報に記載されている方法について説明する。この文献で
は、ユーザが一つのセルのサイズを変更した際に、その
セルの高さをそのセルを含む行の高さとし、そのセルの
幅をそのセルを含む列の幅とする。行の高さが決定すれ
ば、その行に含まれる各セルについてセル内テキストを
納められる最小の幅が決まるので、その幅を各々のセル
の幅とする。同様に、列の幅よりその列内のセルの高さ
が決定される。これによって表内の全行／列の高さ／幅
が決定されるが、さらにテキストの溢れが生じたセルが
あれば、テキストが納まるようにセルの大きさを調節す
る。

【００１１】しかし、この特開平３−３８７７４号公報
にて述べられている手法は、基準となるセルのサイズを
与えなくてはならないので、全自動で行高、列幅、行折
りを計算できないという問題がある。また、基準のセル
と同一の行に含まれる他のセルの幅の決定方法につい
て、セル幅を１文字サイズだけ増減させてゆきテキスト
がちょうど納まるセル幅を求めている。この手法では、
テキスト内で文字サイズが異なった場合に対応できない
し、セル幅を大幅に変更しなくてはならない場合でも１
ステップに１文字サイズずつしか変更しないので、求め
るセル幅に到達するのにステップ数がかかるという問題
もある。

【００１２】次に、特開平７−３３４４９０号公報で述
べられている手法について説明する。まず行折り関数に
ついて説明する。いま、テキストＴを固定し、テキスト
Ｔを矩形領域内に割り付けることを考える。矩形領域の
幅ｗに対してテキストＴを割り付けるために必要な最低
限の矩形領域の高さｈを返す関数ｆをテキストＴに関す
る行折り関数と呼ぶ。但し、関数ｆの定義域は０≦ｈで
あり、割付けが不可能なｈに対しては特殊値⊥を返すも
のとする。

【００１３】図５は、行折り関数の一例の説明図であ
る。図５では、フィックスドピッチで文字サイズが一律
で、文字列長が９であるテキストの行折り関数を一例と
して示している。図５に示したように、行折り関数は階
段関数である。つまり、テキストを割り付ける矩形領域
の幅をＷとすると、ある値Ｗ_i とＷ_i+1 が存在して、Ｗ
_i ≦Ｗ＜Ｗ_i+1 の範囲では矩形領域の高さが変化しな
い。そして、矩形領域の幅がある幅よりも狭くなったと
きに行折りが発生して矩形領域の高さが増える。そし
て、またある幅より狭くなるまで、行内の空隙の量によ
り調整されるため、一定の矩形領域の高さとなる。

【００１４】ここではテキスト内の文字サイズが同一の
場合であるが、たとえ同一でなくとも行折り関数が図５
のように階段関数であることには変わりはない。但し、
減少関数とは限らなくなる。以降の説明において、矩形
領域の幅に対して高さを返す行折り関数を用いて説明し
てゆくが、高さに対して幅を返す行折り関数であっても
同様である。

【００１５】特開平７−３３４４９０号公報で述べられ
ている表割付装置では、各テキストが階段関数のどの段
の高さに対応するかで場合分けを行なう。そこで表の各
カラム幅をパラメータとすれば、それぞれの場合におい
てはテキスト高さは一意であるので、各セルの面積はパ
ラメータの一次式で表わせることになる。よって、表の
面積（＝各セルの面積の総和）もパラメータの一次式で
表わせる。このことを利用し、表の面積を最小にするパ
ラメータの取り方、つまりその場合において表を最も小
さくする列幅の取り方を線形計画法で求める。このよう
に場合分けを行なった各場合について表の面積を最小と
する列幅の取り方を各々求めてから、それらを比較して
その中で最小な表を与える列幅の取り方を採用する。

【００１６】特開平７−３３４４９０号公報にて述べら
れた手法は、厳密に表の面積を最小にする列幅の取り方
を与え、さらにパラメータ（列幅）の一次式で表わせる
ような、例えば、「表の幅は５０ｍｍ以下である」等と
いった制限をも任意に設定することができる。しかし、
テキストの長さが長くなり行折り関数の段数が増えた
り、表中のテキストの数が増えたりした場合、場合分け
の個数が数千や数万のオーダーになってしまい、さらに
各々の場合について計算コストの高い線形計画法を解か
ねばならないため、表割付に非常にコストがかかるとい
う問題点があった。

【００１７】

【発明が解決しようとする課題】本発明は、上述した事
情に鑑みてなされたもので、表の水平、垂直罫線間の間
隔の自動決定と、項目欄中のテキストの自動行折りを両
立させた上で、計算コストのかからない表割付装置を提
供することを目的とするものである。

【００１８】

【課題を解決するための手段】請求項１に記載の発明
は、表割付装置において、表中に収めるべき各テキスト
に対してある幅／高さを与えた際に該幅／高さにおいて
該テキストを割り付けるのに最低必要な矩形領域の高さ
／幅を与える関数における全てもしくは一部の不連続点
における幅もしくは高さもしくは幅と高さの組を矩形領
域寸法として提供するテキスト領域寸法境界値提供手段
と、前記各テキストに対して該テキストに対応して前記
テキスト領域寸法境界値提供手段が提供する前記矩形領
域寸法の一つとの対応づけを記録するテキスト領域寸法
保持手段と、該テキスト領域寸法保持手段における対応
づけを追加もしくは変更して表の割付けを行なう表割付
手段と、表の全体もしくは表の一部の割付結果を評価し
該評価の結果に基づいて表の再割付を表割付手段に行な
わせる評価手段を有することを特徴とするものである。

【００１９】請求項２に記載の発明は、請求項１に記載
の表割付装置において、さらに各行／列ごとの行幅／列
幅の上限値を保持する行／列幅上限値保持手段を有し、
前記表割付手段が該行／列幅上限値保持手段中の行幅／
列幅の上限値を設定もしくは変更するとともに、各テキ
ストを囲む最小の矩形領域の高さ／幅が前記行／列幅上
限値保持手段に保持されている該テキストが対応する行
／列の行幅／列幅の上限値を超えることがないように前
記各テキストを割り付けることを特徴とするものであ
る。

【００２０】請求項３に記載の発明は、請求項１または
２に記載の表割付装置において、前記表割付手段が、表
中の任意の１行／１列中のテキストＴ１，・・・，Ｔｍ
に対応して前記テキスト領域寸法保持手段に保持された
テキスト領域の高さ／幅をＬ１，・・・，Ｌｍとしたと
き、前記テキストＴ１，・・・，Ｔｍ中の任意のテキス
トＴｉに対し、そのテキストに対して前記テキスト領域
寸法境界値提供手段が提供する高さ／幅の中にＬｉ＜Ｌ
≦ｍａｘ（Ｌ１，・・・，Ｌｍ）を満たすようなＬが存
在しないように割付けを行なうことを特徴とするもので
ある。

【００２１】請求項４に記載の発明は、請求項１または
２に記載の表割付装置において、前記表割付手段が、表
中の任意の１行中のテキストＴ１，・・・，Ｔｍに対応
して前記テキスト領域寸法保持手段に保持されたテキス
ト領域の高さと幅をそれぞれＨ１，・・・，ＨｍとＷ
１，・・・，Ｗｍとしたとき、前記テキストＴ１，・・
・，Ｔｍ中の任意のテキストＴｉに対し、該テキストＴ
ｉに対して前記テキスト領域寸法境界値提供手段が提供
する前記矩形領域寸法の中にＷｊ＜ＷｉかつＨｊ≦ｍａ
ｘ（Ｈ１，・・・，Ｈｍ）を満たすような幅Ｗｊ、高さ
Ｈｊの矩形領域寸法が存在しないように割付けを行なう
ことを特徴とするものである。

【００２２】請求項５に記載の発明は、請求項１または
２に記載の表割付装置において、前記表割付手段が、表
中の任意の１列中のテキストＴ１，・・・，Ｔｍに対応
して前記テキスト領域寸法保持手段に保持されたテキス
ト領域の高さと幅をそれぞれＨ１，・・・，ＨｍとＷ
１，・・・，Ｗｍとしたとき、前記テキストＴ１，・・
・，Ｔｍ中の任意のテキストＴｉに対し、該テキストＴ
ｉに対して前記テキスト領域寸法境界値提供手段が提供
する前記矩形領域寸法の中にＨｊ＜ＨｉかつＷｊ≦ｍａ
ｘ（Ｗ１，・・・，Ｗｍ）を満たすような幅Ｗｊ、高さ
Ｈｊの矩形領域寸法が存在しないように割付けを行なう
ことを特徴とするものである。

【００２３】請求項６に記載の発明は、表割付装置にお
いて、表中の各列／各行に対して該列／行に含まれるテ
キストをＴ１，・・・，Ｔｍとしある幅／高さを与えた
際に該幅／高さにおいてテキストＴｉを割り付けるのに
最低必要な矩形領域の高さ／幅を与える関数における不
連続点それぞれにおける幅／高さの集合をＳｉとしたと
き∪_i=1 ^mＳｉの全てもしくは一部の要素を提供する列／
行寸法境界値提供手段と、各列／各行に対して該列／行
に対応して前記列／行寸法境界値提供手段が提供する要
素の一つとの対応づけを記録する列／行寸法保持手段
と、該列／行寸法保持手段における対応づけを追加もし
くは変更させて表の割付けを行なう表割付手段と、表の
全体もしくは表の一部の割付結果を評価し該評価の結果
に基づいて表の再割付けを前記表割付手段に行なわせる
評価手段を有することを特徴とするものである。

【００２４】請求項７に記載の発明は、請求項６に記載
の表割付装置において、さらに各行／各列ごとの行幅／
列幅の上限値を保持する行／列幅上限値保持手段を有
し、前記表割付手段が前記行／列幅上限値保持手段中の
行／列幅上限値を設定もしくは変更するとともに、各行
／各列の行幅／列幅が前記行／列幅上限値保持手段に保
持されている行幅／列幅の上限値を越えることがないよ
うに該行／列を割り付けることを特徴とするものであ
る。

【００２５】

【発明の実施の形態】図１は、本発明の表割付装置の第
１の実施の形態を示す構成図である。図中、１はグリッ
ドストラクチャ保持部、２はテキスト領域寸法境界値提
供部、３は表割付部、４はテキスト領域寸法保持部、５
は割付評価部である。また、図中の矢印はデータの流れ
を表わしている。

【００２６】グリッドストラクチャ保持部１は、表のセ
ルの相対位置関係と、各セルに割り付けられるテキスト
を保持する。図６は、本発明の表割付装置の第１の実施
の形態におけるグリッドストラクチャ保持部１に保持さ
れるグリッドストラクチャ情報の一例の説明図である。
図６（Ａ）はテキストを割り付ける表の構造を示してお
り、図６（Ａ）に示した例では、表は３×３のマトリク
ス型をしている。しかし、このような升目状の表に限ら
ず、マルチカラムやマルチローのセルが含まれるなど、
複雑な構造の表であってもかまわない。また、図６
（Ａ）では表の形式で示しているが、実際には各セルの
相対位置や隣接するセルに関する情報などを有してい
る。また、図６（Ａ）に示した例では、各セルについ
て、割り付けるべきテキストを示すテキスト番号が示さ
れている。テキスト番号に限らず、各セルの情報として
テキストへのポインタを有する構成など、種々のデータ
構造によって表現可能である。

【００２７】図６（Ｂ）に示すように、各テキスト番号
に対応して、各セルに割り付けられるテキストを保持し
ている。図６（Ｂ）では、一例として「３文字」、「文
字数４」・・・といった文字列のみを示しているが、文
字サイズが全て同じである必要はない。また、数式のよ
うに複数の文字が密接不可分の場合があっても、図や画
像が存在していてもよく、これらの場合には、分割でき
ないブロックごとに１文字として考えればよい。このよ
うな画像などのブロックを含む場合でも、以下の説明で
はテキストと呼んでいる。

【００２８】テキスト領域寸法境界値提供部２は、表中
に割り付けるべき各テキストに対し、ある幅を与えた際
にその幅において該テキストを割り付けるのに最低必要
な矩形領域の高さを与える関数における不連続点それぞ
れにおける幅と高さの組からなる矩形領域寸法の集合を
保持する。

【００２９】図７は、行折りの一例の説明図である。上
述のように、行折り関数は階段関数である。一般に表に
おいては、無駄な空白がないほうがよりよいと考えられ
るので、高さが同じであるならば、幅は小さいほうがよ
いと考えられる。つまりＷ_i≦Ｗ＜Ｗ_i+1 の範囲で幅を
考えると、Ｗ＝Ｗ_i である時が一番望ましい。例えば図
５に示した行折り関数について考えると、幅５以上、９
未満において、高さが２であるが、この場合、例えば幅
を８にしてテキストを割り付ければ図５（Ｂ）に示すよ
うになり、図５（Ａ）に示す幅が５である場合に比べて
無駄な空白面積が大きい。この「一番望ましい幅」を行
折り関数の各段について考えれば、これらは「行折り関
数の不連続点」として与えられることがわかる。テキス
ト領域寸法境界値提供部２は、このような行折り関数の
不連続点を保持している。なお、テキストを固定したと
き、このような矩形領域寸法の集合を求める方法につい
ては上述の特開平７−３３４４９０号公報にて述べられ
ている。

【００３０】表の任意の列について、その列の幅がその
列に含まれる個々のテキストの行折り関数の不連続点の
どれとも一致しない場合、各テキストを囲む、幅が列の
幅に等しく高さが最小である矩形領域を考えれば、各々
の矩形領域には無駄な空白領域が存在し、矩形領域の幅
を狭めることにより矩形の高さを変更させずにその空白
領域面積を減少させることが可能である。この対偶を取
れば、上記のような無駄な空白領域を減少させ得ない場
合、列の幅がその列に含まれる個々のテキストの行折り
関数の不連続点のどれか一つ以上と一致することにな
る。このことから、行折り関数の不連続点を用いて割付
けを行なうことによって、無駄な空白領域をこれ以上減
少させることのできない、「一番望ましい幅」を有する
表が作成できることになる。またこのことは行について
も同様に言うことができる。

【００３１】図８は、本発明の表割付装置の第１の実施
の形態においてテキスト領域寸法境界値提供部が保持す
るテキスト領域寸法境界値の一例の説明図である。テキ
スト領域寸法境界値提供部２は、例えば図８に示すよう
な形式でテキスト領域寸法境界値を保持する。ここで
は、図６（Ｂ）に示したグリッドストラクチャ保持部１
が保持するテキストの具体例について、それぞれのテキ
スト領域寸法境界値を示している。図８の左欄は図６
（Ｂ）に示したテキストとの対応をとるためのテキスト
番号である。また、図８の右欄はテキスト領域寸法境界
値であり、ここでは一例として、テキストは固定の大き
さのフォントおよびピッチであるものとし、行折り関数
の不連続点を、便宜上、文字数によって示している。実
際には、文字の大きさやピッチなどが一様でないことも
考えられるので、ある単位の長さ等で示すことになる。

【００３２】例えば、テキスト番号３のテキストは文字
数が９であるので、行折り関数は図５に示したようにな
り、５つの不連続点（幅＝１，高さ＝９）、（幅＝２，
高さ＝５）、（幅＝３，高さ＝３）、（幅＝５，高さ＝
２）、（幅＝９，高さ＝１）がテキスト領域寸法境界値
としてテキスト領域寸法境界値提供部２に保持される。

【００３３】テキスト領域寸法保持部４は、各テキスト
に対して、そのテキストに対応するテキスト領域寸法境
界値提供部２中の値の一つとの対応づけであるテキスト
領域寸法を記録する。図９は、本発明の表割付装置の第
１の実施の形態においてテキスト領域寸法保持部４が保
持するテキスト領域寸法の一例の説明図である。この例
では、テキストを特定するためのテキスト番号と、その
テキストに対応するテキスト領域寸法境界値提供部２が
保持しているテキスト領域寸法境界値のうち、高さが１
のテキスト領域寸法境界値をテキスト領域寸法として保
持している。

【００３４】表割付部３は、テキスト領域寸法保持部４
に保持されているテキストとテキスト領域寸法の対応を
追加もしくは変更させ、表の割付けを行なうものであ
る。

【００３５】割付評価部５は、テキスト領域寸法保持部
４中に保持されたテキスト領域寸法から、表もしくはそ
の一部の割付結果を評価し、評価の結果、必要であれば
表の再割付を表割付部３に行なわせる。

【００３６】図１０は、本発明の表割付装置の第１の実
施の形態における動作の一例を示すフローチャートであ
る。ここでは具体例として、表の幅が１５文字以内とな
るように表割付を行なうものとする。

【００３７】Ｓ１１において、表割付部３は初期割付け
を行なう。初期割付けでは、テキスト領域寸法境界値提
供部２に保持されているテキスト領域寸法境界値の中
で、各テキストにおいて幅が最大であるものを選択し、
その寸法をテキスト領域寸法としてテキストと対応づけ
てテキスト領域寸法保持部４に記録する。

【００３８】次に、割付評価部５は、表の割付結果の評
価を行なう。ここでは条件として、表の幅が１５文字以
内という条件が与えられているので、表の幅が１５文字
以内に納まっているか否かを判定する。この判定は、ま
ずＳ１２において表の幅の計算を行ない、Ｓ１３におい
て、計算した結果が条件を満たしているか否かの判定を
行なう。

【００３９】Ｓ１２において行なわれる表の幅の計算方
法について説明する。ただし、以下の説明で「テキスト
の幅」というときは、テキスト領域寸法保持部に保持さ
れたそのテキストに対するテキスト領域寸法の幅の部分
を、「テキストの高さ」というときは同様にテキスト領
域寸法の高さ部分を指すものとする。表の幅は、各列の
幅を求め、その幅の総和として求める。ここで各列には
左より順番に番号がふってあるものとすると、列１より
順番に次のような取り決めで列の幅を定める。 列ｉの幅＝ｍａｘ（列ｉを右端とするセルの、列ｉ必要
長） ここでセルｊの「カラムｉ必要長」とは Ｗ_j −Σ_k=Fj ^i-1 ＣＷ_k のことである。ただし、Ｗ_j はセルｊ中に割り付けられ
るべきテキストの幅であり、Ｆｊはセルｊが左端とする
列の番号であり、ＣＷ_k は番号ｋの列の幅である。ここ
で、どのテキストがどの列に含まれるかは、グリッドス
トラクチャ保持部１に保持された内容により知ることが
できる。このような計算を行なうことにより、例えばマ
ルチカラムのセルが存在していても各列の幅を計算する
ことができる。

【００４０】次にＳ１３において、Ｓ１２で求めた表の
幅が１５以内に納まっているか否かを判定し、納まって
いるならば表の割付けを終了する。納まっていなけれ
ば、割付評価部５は表割付部３にＳ１４〜Ｓ１６の再割
付処理を行なわせる。

【００４１】再割付処理では、まずＳ１４において、表
割付部３は各テキスト間で幅を比較し、一番大きい幅を
持つテキストＴｍとその幅ＴＷｍを得る。さらに、Ｓ１
５において、テキスト領域寸法境界値提供部２に保持さ
れているテキストＴｍに対応するテキスト領域寸法境界
値の中で、幅がＴＷｍよりも小さくかつそれらの中で幅
が一番大きいものを選択する。そして、Ｓ１６におい
て、テキスト領域寸法保持部４中のテキストＴｍに対応
するテキスト領域寸法を、Ｓ１５で選択したテキスト領
域寸法境界値に変更する。再割付処理が終わったら、Ｓ
１２へ戻る。

【００４２】上述の表割付動作の一例を、具体例を用い
て説明する。図１１は、本発明の表割付装置の第１の実
施の形態の動作の一例における具体的な処理過程におい
てテキスト領域寸法保持部が保持するテキスト領域寸法
の一例の説明図、図１２は、同じく具体的な処理終了時
においてテキスト領域寸法保持部が保持するテキスト領
域寸法の一例の説明図、図１３は、同じく作成された表
の一例の説明図である。

【００４３】初期状態では、グリッドストラクチャ保持
部１には図６に示すグリッドストラクチャ情報が、ま
た、テキスト領域寸法境界値提供部２には図８のような
テキスト領域寸法境界値がそれぞれ保持されているもの
とする。さらに、テキスト領域寸法保持部４には何も保
持されていないものとする。

【００４４】Ｓ１１において、表割付部３は初期割付け
を行なう。その結果、テキスト領域寸法保持部４には、
図９に示すようなテキスト領域寸法が各テキストに対応
して保持される。

【００４５】次に、Ｓ１２において、割付評価部５は表
の幅の計算を行なう。列１に含まれるセルのテキスト番
号は１，４，７であるので、これらの幅をテキスト領域
寸法保持部４から求めると、３，８，８である。最大値
は８であるので、列１の幅は８となる。同様に、列２の
幅は７、列３の幅は９である。列１、列２、列３の幅の
値から、表の幅は２４となる。次に、Ｓ１３において、
表の幅が１５以内に納まっているか否かの判定を行な
う。ここでは納まっていないので、割付評価部５は表割
付部３に再割付処理を行なわせる。

【００４６】表割付部３は、Ｓ１４において、各テキス
ト間で幅を比較し、一番大きい幅を持つテキストＴｍと
その幅ＴＷｍを得る。ここではテキスト番号が３である
テキストが一番大きい幅を持ち、その幅は９であるの
で、このテキスト番号と幅を得る。さらに、Ｓ１５にお
いて、テキスト領域寸法境界値提供部２に保持されたテ
キスト番号３に対応するテキスト領域寸法境界値の中
で、幅が９よりも小さくかつそれらの中で幅が一番大き
いものを選択する。該当する値は（幅＝５、高さ＝２）
であるので、これを選択する。Ｓ１６において、選択し
た値を、テキスト領域寸法保持部４中のテキスト番号３
に対応するテキスト領域寸法を、Ｓ１５で選択したテキ
スト領域寸法境界値（幅＝５、高さ＝２）に変更する。
この変更により、テキスト領域寸法保持部４に保持され
ているテキスト領域寸法は、図１１に示すように変更さ
れる。

【００４７】Ｓ１２へ戻り、テキスト領域寸法保持部４
に保持されている図１１に示すような新たなテキスト領
域寸法に従って表の幅を計算する。新たな表の幅は２１
であり、これは１５以下ではないので（Ｓ１３）、さら
に再割付処理を行なう。

【００４８】以下同様にテキスト番号４，７，８につい
てテキスト領域寸法保持部４に保持されているテキスト
領域寸法が変更される。その結果、テキスト領域寸法保
持部４が保持するテキスト領域寸法は、図１２に示すよ
うに変更される。この時の表の幅は１５であり、これは
１５以下であるので、表割付は終了する。

【００４９】実際に表を作成するためには、上述の表割
付処理で得られた図１２に示すようなテキスト領域寸法
から、グリッドストラクチャ保持部１に保持されている
グリッドストラクチャ情報に従って表の各列の幅および
各行の高さを求め、表の枠組みを生成して、テキストを
各セル内に配置する。このようにして作成された表を図
１３に示している。

【００５０】図１３に示した例では、各セルへのテキス
トの配置をテキスト領域寸法保持部４に保持されている
テキスト領域寸法に従って配置している。そのため、テ
キスト番号３や８では、列の幅が５、６であるのに対
し、テキストは４文字、５文字で行折りしている。この
ようなテキストの割付けのほか、テキストをセルに割り
付ける際には列の幅に従って割り付けてもよい。

【００５１】次に、本発明の表割付装置の第２の実施の
形態について説明する。この第２の実施の形態は、上述
の第１の実施の形態と構成は同じである。上述の第１の
実施の形態では、全てのセルにテキストを割り付けてか
ら表全体を見ながら幅を調整したが、この第２の実施の
形態では、表を部分的に割り付けてゆく例を示す。

【００５２】図１４は、本発明の表割付装置の第２の実
施の形態における動作の一例を示すフローチャートであ
る。ここでも具体例として、表の幅が１５文字以内とな
るように表割付を行なうものとする。

【００５３】まずＳ２１において、表割付部３は表中に
全てのテキストが割り付けられているか、つまり全ての
テキストに対してなんらかのテキスト領域寸法境界値が
テキスト領域寸法保持部にて対応づけられているかを判
定する。もし全てのテキストが割り付けられているなら
ば、割付けは終了する。

【００５４】まだ割り付けられていないテキストが存在
するならば、Ｓ２２において、表割付部３は割り付けら
れていないセルを含む行のうち、一番上に存在するもの
を選択し、その行に含まれるセルの各テキストに対し、
テキスト領域寸法境界値提供部２に保持されたテキスト
領域寸法境界値の中で各テキストにおいて幅が最大であ
るものを選択し、そのテキスト領域寸法境界値をテキス
トと対応づけてテキスト領域寸法保持部にテキスト領域
寸法として記録する。

【００５５】次に、割付評価部５はすでに割り付けた部
分の表の割付結果を評価する。ここでは、表の幅が１５
以内に納まっているか否かを判定する。まず、Ｓ２３に
おいて、既に割り付けた部分の表の幅を求める。この方
法は上述の第１の実施の形態におけるＳ１２における処
理と同じである。次に、Ｓ２４において、先に求めた表
の幅が１５以内に納まっているか否かを判定し、納まっ
ているならば表割付が終了したか否かの判定ステップＳ
２１へ戻る。納まっていないならば、Ｓ２５〜Ｓ２７の
再割付処理を行なう。

【００５６】再割付処理では、表割付部３は、Ｓ２５に
おいて、既に割り付けられた各テキスト間で幅を比較
し、一番大きい幅を持つテキストＴｍとその幅ＴＷｍを
得る。さらにＳ２６において、テキスト領域寸法境界値
提供部２に保持されたテキストＴｍに対応するテキスト
領域寸法境界値の中で、幅がＴＷｍよりも小さくかつそ
れらの中で幅が一番大きいものを選択する。Ｓ２７にお
いて、テキスト領域寸法保持部５中のテキストＴｍに対
応する値をＳ２６で選択したテキスト領域寸法境界値に
変更する。再割付処理が終了したら再度条件を満足して
いるか否かを判定すべく、Ｓ２３に戻る。

【００５７】上述の第１の実施の形態において用いた具
体例において、この第２の実施の形態によって図６
（Ａ）に示す表にテキストを割り付ける場合には、まず
テキスト番号１，２，３を割り付け、条件を満足するよ
うに必要に応じて再割付を行なう。条件を満足する割付
けが行なわれたら、次にテキスト番号４，５，６を割り
付け、条件を満足するように必要に応じてテキスト番号
１〜６の再割付を行なう。さらに、テキスト番号７，
８，９を割り付け、条件を満足するように必要に応じて
全てのテキストについて再割付を行なう。

【００５８】図１５は、本発明の表割付装置の第２の実
施の形態の動作の一例における具体的な処理過程におい
てテキスト領域寸法保持部が保持するテキスト領域寸法
の変化の一例の説明図である。第１の実施の形態と同
様、初期状態では、グリッドストラクチャ保持部１には
図６に示すグリッドストラクチャ情報が、また、テキス
ト領域寸法境界値提供部２には図８のようなテキスト領
域寸法境界値がそれぞれ保持されているものとする。さ
らに、テキスト領域寸法保持部４には何も保持されてい
ないものとする。

【００５９】まず、テキスト番号１，２，３が割り付け
られ、条件判定が行なわれる。表の幅は１６であるので
再割付処理が行なわれ、テキスト番号３のテキスト領域
寸法が変更されて、テキスト領域寸法保持部４の内容は
図１５（Ａ）に示すようになる。

【００６０】次にテキスト番号４，５，６が割り付けら
れ、条件判定が行なわれる。表の幅は１８であるので再
割付処理が行なわれ、今度はテキスト番号４のテキスト
領域寸法が変更される。これにより、テキスト領域寸法
保持部４の内容は図１５（Ｂ）に示すようになる。

【００６１】さらに、テキスト番号７，８，９が割り付
けられ、条件判定が行なわれる。表の幅は２１であるの
で再割付処理が行なわれ、最初にテキスト番号７のテキ
スト領域寸法が変更され、まだ条件を満足しないのでに
テキスト番号８のテキスト領域寸法が変更される。この
ようにして、上述の第１の実施の形態と同様、図１２に
示すテキスト領域寸法がテキスト領域寸法保持部４に保
持され、図１３に示すような表が作成される。

【００６２】図１６は、本発明の表割付装置の第３の実
施の形態を示す構成図である。図中、図１と同様の部分
には同じ符号を付して説明を省略する。６は列幅上限値
保持部である。この第３の実施の形態では、一つの列中
のテキストの幅が極端に異なって見栄えが悪くなってし
まうことを防ぐ表割付の例を示している。

【００６３】この第３の実施の形態では、列幅上限値保
持部６を有している。列幅上限値保持部６は、各列ごと
に、その列幅の上限値を保持する。ここでは、列幅の上
限値として、各列においてテキスト幅が最小のものの
１．５倍とする。もちろん、種々の値を設定することが
可能である。

【００６４】図１７は、本発明の表割付装置の第３の実
施の形態における動作の一例を示すフローチャートであ
る。ここでは、表幅が１５以内で、かつ各列において、
テキスト幅がその列内で最大のものと最小のものの比が
１．５を越えないように表割付を行なうものとする。な
お、列幅上限値保持部６に保持される上限値の初期値は
「無限大」を表わす値とする。

【００６５】Ｓ３１において、表割付部３は表中の全て
のテキストが割り付けられているか、つまり全てのテキ
ストに対してなんらかのテキスト領域寸法境界値がテキ
スト領域寸法保持部４にて対応づけられているかを判定
する。もし全てのテキストが割り付けられているなら
ば、割付けは終了する。

【００６６】まだ割り付られていないテキストが存在す
るならば、Ｓ３２において、割り付けられていないセル
を含む行のうち、一番上に存在する行を選択し、その行
に含まれるセルの各テキストに対し、テキスト領域寸法
境界値提供部２に保持されたテキスト領域寸法境界値の
中で、そのテキストを含む列の列幅上限値保持部６に保
持された列幅上限値未満のもので幅が最大であるものを
選択し、テキストと対応づけてテキスト領域寸法として
テキスト領域寸法保持部４に記録する。

【００６７】次に、割付評価部５はすでに割り付けた部
分の表の割付結果を評価し、表の幅が１５以内に納まっ
ているか否かを判定する。まずＳ３３において、すでに
割り付けた部分の表の幅を求める。この方法は上述の第
１の実施の形態におけるＳ１２の処理と同じである。次
に、Ｓ３４において、Ｓ３３で求めた表の幅が１５以内
に納まっているか否かを判定し、納まっているならば列
幅上限値を変更すべきか否かを判定するステップＳ３８
へ、納まっていないならばＳ３５〜Ｓ３７の再割付処理
を行なう。

【００６８】ここで行なう再割付処理は、次の手順を踏
む。まずＳ３５において、既に割り付けられたテキスト
間で幅を比較し、一番大きい幅を持つテキストＴｍと領
域の幅ＴＷｍを得る。さらにＳ３６において、テキスト
領域寸法境界値提供部２に保持されたテキストＴｍに対
応するテキスト領域寸法境界値の中で、幅がＴＷｍより
も小さくかつそれらの中で幅が一番大きいものを選択す
る。Ｓ３７において、テキスト領域寸法保持部４中のテ
キストＴｍに対応するテキスト領域寸法をＳ３６で得た
テキスト領域寸法境界値に変更する。再割付が終了した
らＳ３８ヘ進む。

【００６９】Ｓ３８において、列幅上限値保持部６に保
持されている列幅上限値を変更すべきか否かを判断す
る。ここでは、表中のいずれかの列において、その列中
で一番小さい幅を持つテキストの幅を１．５倍した値
が、列幅上限値保持部６に保持されているその列の列幅
上限値と異なるものがあるか否かを判定する。もしなけ
れば列幅上限値を変更する必要はないので、Ｓ３１へ戻
る。そうでなければ最も小さい幅を持つテキストの幅が
変更されている列が存在するので、以下の処理で列幅上
限値を更新する。

【００７０】Ｓ３９において、列幅上限値保持部６に保
持されている各列幅上限値を、その列中で一番小さい幅
を持つテキストの幅を１．５倍した値とする。Ｓ４０に
おいて、新たな列幅上限値に従ってテキスト領域寸法を
調べる。すなわち、既に割り付けられた各テキストにお
いて、そのテキスト幅がその列に対する列幅上限値を越
えている場合は、テキスト領域寸法保持部４中の該テキ
ストに対応するテキスト領域寸法を、テキスト領域寸法
境界値提供部２に保持された該テキストに対応するテキ
スト領域寸法境界値の中で、幅が列幅上限値を越えずか
つそれらの中で幅が一番大きいものに変更する。そし
て、列幅上限値を変更すべきか否かの判定ステップＳ３
８ヘ戻る。

【００７１】図１８は、本発明の表割付装置の第３の実
施の形態の動作の一例における具体的な処理過程におい
てテキスト領域寸法保持部が保持するテキスト領域寸法
および列幅上限値保持部６が保持する列幅上限値の変化
の一例の説明図である。第１の実施の形態と同様、初期
状態では、グリッドストラクチャ保持部１には図６に示
すグリッドストラクチャ情報が、また、テキスト領域寸
法境界値提供部２には図８のようなテキスト領域寸法境
界値がそれぞれ保持されているものとする。さらに、テ
キスト領域寸法保持部４には何も保持されていないもの
とし、列幅上限値保持部６は各列の列幅上限値として
「無限大」を保持するものとする。

【００７２】まず、テキスト番号１，２，３が割り付け
られ、条件判定が行なわれる。表の幅は１６であるので
再割付処理が行なわれ、テキスト番号３のテキスト領域
寸法が変更されて、テキスト領域寸法保持部４の内容は
図１８（Ａ）に示すようになる。ここで、各列における
一番小さい幅を持つテキストの幅を１．５倍した値が、
列幅上限値保持部６に保持されているその列の列幅上限
値と異なるものがあるか否かを判定する。各列の列幅上
限値は「無限大」であるので、この条件を満足し、列幅
上限値の変更処理を行なう。ここでは、図１８（Ｂ）に
示すように、テキスト番号１，２，３の各テキストの幅
の１．５倍の値４．５，６，７．５が各列の列幅上限値
として列幅上限値保持部６に保持される。

【００７３】次にテキスト番号４，５，６が割り付けら
れる。このとき、図１８（Ｂ）に示す列幅上限値未満で
あるという条件のもとで、テキスト領域寸法境界値提供
部２に保持されたテキスト領域寸法境界値の中で最大の
ものを選択するので、テキスト番号４については最大幅
のテキスト領域寸法境界値ではなく、次に大きい（幅＝
４，高さ＝２）が選択される。これにより、図１８
（Ｃ）に示すようなテキスト領域寸法がテキスト領域寸
法保持部４に保持される。この割付けによる表の幅は１
４であり、条件を満足しているので再割付は行なわな
い。また、列幅上限値も変更はない。

【００７４】さらに、テキスト番号７，８，９が割り付
けられる。このとき、テキスト番号７，８については、
テキスト領域寸法境界値提供部２に保持されている最大
幅のテキスト領域寸法境界値は、列幅上限値を越えるの
で次に大きい幅のテキスト領域寸法境界値を選択する。
これにより、上述の第１の実施の形態と同様、図１２に
示すテキスト領域寸法がテキスト領域寸法保持部４に保
持される。この割付けによる表の幅は１５であり、条件
を満足しているので再割付は行なわない。また、列幅上
限値も変更はない。このようにして得られたテキスト領
域寸法から、図１３に示すような表が作成される。

【００７５】次に、本発明の表割付装置の第４の実施の
形態について説明する。この第４の実施の形態では、表
中の任意の１行中のテキストＴ１，・・・，Ｔｍに対応
してテキスト領域寸法保持部４に保持されたテキスト領
域の高さをＬ１，・・・，Ｌｍとしたとき、テキストＴ
１，・・・，Ｔｍ中の任意のテキストＴｉに対し、その
テキストに対するテキスト領域寸法境界値提供部２中の
高さ／幅の中にＬｉ＜Ｌ≦ｍａｘ（Ｌ１，・・・，Ｌ
ｍ）を満たすようなＬが存在しないように表割付部３が
割り付ける例を示す。これは、例えば１行中のあるセル
にテキストを割り付けた際に、割り付けられたテキスト
の下部に大きな空白領域ができてしまう場合に、テキス
トの行折りを増やして下部の空白をなるべく埋めようと
するものである。これにより、一行中のテキストの高さ
が揃えられ、見栄えのよい表を得ることができる。ま
た、もしＬｉ＜Ｌ≦ｍａｘ（Ｌ１，・・・，Ｌｍ）を満
たすＬが存在すれば、行折り関数が単調減少であると
き、高さがＬであるときのテキストの幅はＬｉであると
きよりも小さくなるので、現在よりコンパクトな表が割
り付けられる。なお、この第４の実施の形態における構
成は、図１と同じであるので、ここでは説明を省略す
る。

【００７６】図１９は、本発明の表割付装置の第４の実
施の形態における動作の一例を示すフローチャートであ
る。この例においても、具体例として表の幅が１５文字
以内となるように表割付を行なうものとする。

【００７７】Ｓ４１において、表割付部３は、表中の全
てのテキストが割り付けられているか否か、つまり全て
のテキストに対してなんらかのテキスト領域寸法境界値
がテキスト領域寸法保持部４にて対応づけられているか
否かを判定する。もし、全てのテキストが割り付けられ
ているならば、割付けは終了する。

【００７８】まだ割り付けられていないテキストが存在
するならば、Ｓ４２において、割り付けられていないセ
ルを含む行のうち、一番上に存在する行Ｒｉを選択し、
その行に含まれるセルの各テキストに対し、テキスト領
域寸法境界値提供部２に保持されているテキスト領域寸
法境界値の中で、そのテキストにおいて幅が最大である
ものを選択し、そのテキスト領域寸法境界値をテキスト
と対応づけてテキスト領域寸法保持部４に記録する。

【００７９】次に、Ｓ４３において、上述の第１の実施
の形態で述べられた手法により行Ｒｉの高さＲＨｉを求
める。さらに、Ｓ４４において、行Ｒｉ中のそれぞれの
テキストに対して、テキスト領域寸法境界値提供部２中
のテキスト領域寸法境界値で、そのテキストに対応しか
つ高さがＲＨｉ以下のものの中で高さが最大であるテキ
スト領域寸法値を選択し、該テキストに対応させてテキ
スト領域寸法保持部４に保持させる。

【００８０】次に、割付評価部５はすでに割り付けた部
分の表の割付結果を評価し、表の幅が１５以内に納まっ
ているか否かを判定する。まずＳ４５において、すでに
割り付けた部分の表の幅を求める。この方法は上述の第
１の実施の形態と同じである。次にＳ４６において、Ｓ
４５で求めた表の幅が１５以内に納まっているか否かを
判定し、納まっているならば表割付の終了判定を行なう
Ｓ４１へ戻り、納まっていないならば以降の再割付処理
を行なう。

【００８１】再割付処理では、表割付部３は、Ｓ４７に
おいて、既に割り付けられた各テキスト間で幅を比較
し、一番大きい幅を持つテキストＴｍとその幅ＴＷｍを
得る。さらにＳ４８において、テキスト領域寸法境界値
提供部２に保持されたテキストＴｍに対応するテキスト
領域寸法境界値２の中で、幅がＴＷｍよりも小さくかつ
それらの中で幅が一番大きいものを選択する。そして、
Ｓ４９において、テキスト領域寸法保持部４中のテキス
トＴｍに対応する値をＳ４８で得たテキスト領域寸法境
界値に変更する。

【００８２】次に、Ｓ５０において、再割付処理を行な
ったテキストを含む行をＲｉとしたとき、上述の第１の
実施の形態で示した手法により行Ｒｉの高さＲＨｉを求
める。さらに、Ｓ５１において、行Ｒｉ中のそれぞれの
テキストに対して、テキスト領域寸法境界値提供部２中
のテキスト領域寸法で、そのテキストに対応しかつ高さ
がＲＨｉ以下のものの中で高さが最大であるテキスト領
域寸法値を選択し、そのテキストに対応させてテキスト
領域寸法保持部４に保持させる。そして、再度、条件を
満足しているか否かを判定するため、Ｓ４５へ戻る。

【００８３】図２０は、本発明の表割付装置の第４の実
施の形態の動作の一例における具体的な処理過程におい
てテキスト領域寸法保持部が保持するテキスト領域寸法
の変化の一例の説明図、図２１は、同じく作成された表
の一例の説明図である。第１の実施の形態と同様、初期
状態では、グリッドストラクチャ保持部１には図６に示
すグリッドストラクチャ情報が、また、テキスト領域寸
法境界値提供部２には図８のようなテキスト領域寸法境
界値がそれぞれ保持されているものとする。さらに、テ
キスト領域寸法保持部４には何も保持されていないもの
とする。

【００８４】まず、テキスト番号１，２，３が割り付け
られ、条件判定が行なわれる。表の幅は１６であるので
再割付処理が行なわれ、テキスト番号３のテキスト領域
寸法が変更される。さらに、このテキスト番号３の再割
付によって１行目の高さは２となるので、テキスト番号
１，２について、高さが２以下で最大となるテキスト領
域寸法境界値を選択する。これにより、テキスト番号１
については（幅＝２，高さ＝２）、テキスト番号２につ
いては（幅＝２，高さ＝２）が選択され、テキスト領域
寸法保持部４の内容は図２０（Ａ）に示すようになる。

【００８５】次にテキスト番号４，５，６が割り付けら
れ、条件判定が行なわれる。表の幅は１８であるので再
割付処理が行なわれ、今度はテキスト番号４のテキスト
領域寸法が変更される。ここでテキスト番号４の高さが
２となるので、テキスト番号５，６について、高さが２
以下で最大となるテキスト領域寸法境界値を選択し、テ
キスト番号５，６とも（幅＝３，高さ＝２）が選択され
る。これにより、テキスト領域寸法保持部４の内容は図
１５（Ｂ）に示すようになる。

【００８６】さらに、テキスト番号７，８，９が割り付
けられ、条件判定が行なわれる。表の幅は２１であるの
で再割付処理が行なわれ、テキスト番号７のテキスト領
域寸法が変更される。ここで、テキスト番号７の高さが
２となるので、テキスト番号８，９について、高さが２
以下で最大となるテキスト領域寸法境界値を選択し、テ
キスト番号８については（幅＝４，高さ＝２）が、テキ
スト番号９については（幅＝３，高さ＝２）が選択され
る。この時点で表の幅は１３となり、条件を満たしてい
る。このようにして、図２０（Ｃ）に示すテキスト領域
寸法がテキスト領域寸法保持部４に保持され、図２１に
示すような表が作成される。

【００８７】第４の実施の形態においては、極力テキス
トの行折りを増やすことによって、行折り関数が単調減
少であるときはテキストの幅が減少し、コンパクトな表
が割付けられる。しかし、行折り関数が単調減少でない
場合は、テキストの行折りを増やすことによってテキス
トの幅が増加する場合があり、コンパクトな表を割付け
るという目的には反する可能性がある。行折り関数が単
調減少でない場合であってもコンパクトな表を得るため
には、テキスト幅が減少する条件内で極力テキストの行
折りを増やせばよい。すなわち、ある１行中のテキスト
Ｔ１， ・・・，Ｔｍに対応して前記テキスト領域寸法
保持部４に保持されたテキスト領域の高さと幅をそれぞ
れＨ１，・・・，ＨｍとＷ１，・・・，Ｗｍとしたと
き、テキストＴ１，・・・，Ｔｍ中の任意のテキストＴ
ｉに対し、テキスト領域寸法境界値提供部２が提供する
矩形領域寸法境界値の中にＷｊ＜ＷｉかつＨｊ≦ｍａｘ
（Ｈ１，・・・，Ｈｍ）を満たすような幅Ｗｊ、高さＨ
ｊの矩形領域寸法境界値が存在しないように割付けを行
なえばよい。

【００８８】図２２は、本発明の表割付装置の第５の実
施の形態を示す構成図である。図中、図１と同様の部分
には同じ符号を付して説明を省略する。７は列寸法境界
値提供部、８は列寸法保持部である。

【００８９】列寸法境界値提供部７は、表中の各列に対
し、その列に含まれるテキストをＴ１，・・・，Ｔｍと
し、ある幅を与えた際にその幅においてテキストＴｉを
割り付けるのに最低必要な矩形領域の高さを与える行折
り関数における不連続点それぞれにおける幅の集合をＳ
ｉとしたとき、∪_i=1 ^mＳｉを保持する。図２３は、本発
明の表割付装置の第５の実施の形態において列寸法境界
値提供部７が保持する列寸法境界値の一例の説明図であ
る。ここで、列番号は表の各列に付されたインデックス
である。例えば、図６（Ｂ）に示すグリッドストラクチ
ャ情報がグリッドストラクチャ保持部１に保持されてい
るとき、これらのテキストから得られる行折り関数の境
界値は、上述のように図８に示したテキスト領域寸法境
界値であった。例えば、左端の列を列１とすると、この
列にはテキスト番号１，４，７が割り付けられるので、
テキスト番号１，４，７のテキスト領域寸法境界値の幅
として取りうる全ての値を列寸法境界値として列寸法境
界値提供部７に格納している。他の列についても同様で
ある。

【００９０】列寸法保持部８は、各列に対して、その列
に対応する列寸法境界値提供部７中の値の一つとの対応
づけを記録する。図２４は、本発明の表割付装置の第５
の実施の形態において列寸法保持部８が保持する列寸法
の一例の説明図である。図２４に示すように、列番号に
対応づけて、その列の幅を列寸法として保持させてい
る。

【００９１】表割付部３は、列寸法保持部８における列
と列寸法の対応を追加もしくは変更させ、表の割付けを
行なう。また、割付評価部５は、列寸法保持部８中に保
持されている列寸法をもとに、表もしくはその一部の割
付結果を評価し、評価の結果、必要であれば表の再割付
を表割付部３に行なわせる。

【００９２】図２５は、本発明の表割付装置の第５の実
施の形態における動作の一例を示すフローチャートであ
る。ここでも具体例として、表の幅が１５文字以内とな
るように表割付を行なうものとする。

【００９３】まずＳ６１において、表割付部３は初期割
付けを行なう。初期割付けでは、列寸法境界値提供部７
に保持された列寸法の中で、各列において幅が最大であ
るものを選択し、その寸法を列と対応づけて列寸法保持
部８に記録する。

【００９４】次に、割付評価部５は表の割付結果を評価
し、表の幅が１５以内に納まっているか否かを判定す
る。この判定は、Ｓ６２における表の幅の計算と、Ｓ６
３におけるＳ６２で計算した結果が条件を満たしている
か否かの判定の二つのステップからなる。Ｓ６２におい
て、表の幅は列寸法保持部８に保持された列寸法の総和
を取ることによって計算され、次にＳ６３においてＳ６
２で求めた表の幅が１５以内に納まっているか否かを判
定し、納まっているならば表割付を終了する。納まって
いなければ、割付評価部５は表割付部３に再割付処理を
行なわせる。

【００９５】再割付処理では、Ｓ６４において、表割付
部３は各列間で幅を比較し、一番大きい幅を持つ列Ｃｍ
とその幅ＣＷｍを得る。さらに、Ｓ６５において、列寸
法境界値提供部７に保持された列Ｃｍに対応する列寸法
境界値の中で、ＣＷｍよりも小さくかつそれらの中で一
番大きいものを選択する。そして、Ｓ６６において、列
寸法保持部８中の列Ｃｍに対応する値をＳ６５で得た列
寸法境界値に変更する。そして、Ｓ６２へ戻る。

【００９６】上述の表割付動作の一例を、具体例を用い
て説明する。図２６は、本発明の表割付装置の第５の実
施の形態の動作の一例における具体的な処理過程におい
て列寸法保持部が保持する列寸法の変化の一例の説明
図、図２７は、同じく作成された表の一例の説明図であ
る。

【００９７】初期状態では、グリッドストラクチャ保持
部１には図６に示すグリッドストラクチャ情報が、ま
た、列寸法境界値提供部７には図２３のような列寸法境
界値がそれぞれ保持されているものとする。さらに、列
寸法保持部８には何も保持されていないものとする。

【００９８】まず表割付部３は初期割付けを行ない、列
寸法保持部８には、図２４に示すような列寸法が各列に
対応して保持される。表の幅は２４であるので、再割付
が行なわれる。一番大きい幅を持つ列は、列寸法として
幅９を有する列番号３の列である。この列について、幅
９よりも小さく、かつ、最も大きい列寸法境界値を列寸
法境界値提供部７から選択し、列寸法保持部８を変更す
る。これにより、列寸法保持部８の内容は図２６（Ａ）
に示すようになる。

【００９９】ここでは表の幅は２１であり、条件を満た
さないので列番号１について再割付を行ない、列寸法保
持部８の内容は図２６（Ｂ）に示すようになる。しかし
まだ表の幅は条件を満たさないので、列番号２について
再割付が行なわれ、最終的に列寸法保持部８の内容は図
２６（Ｃ）に示すようになる。これで表の幅は条件を満
たすので、割付処理は終了する。このようにして表の幅
が決定されるので、あとは各行ごとに高さを決定し、テ
キストを割り付ければよい。作成される表を図２７に示
している。

【０１００】この第５の実施の形態によれば、各列ごと
に幅として取りうる列寸法境界値を用いて割付けを行な
っているので、各セルごとにテキスト領域寸法境界値を
有してその組み合わせによって列幅が決定される場合に
比べて、試行する組み合わせが減少し、演算量を減少さ
せることができる。

【０１０１】以上、いくつかの実施の形態について述べ
た。本発明においては割付対象の行折り関数の不連続点
が求められれば割付けが可能であるので、第１の実施の
形態でも述べたように、表に割り付ける対象は文字サイ
ズが同じで一定ピッチのテキストに限らず、アルファベ
ット等を含み、プロポーショナルな割付けを行なうよう
なテキストや、強制改行を含んだテキスト、文字サイズ
や文字ピッチ、行間が一定でないテキスト、縦書きのテ
キスト、図形、グラフ、表、数式等であってもよい。

【０１０２】また、上述の例のように、割付評価部５が
表の大きさを計算する際に、罫線の太さやセル内のマー
ジン、テキストのアラインメント等をも考慮してもよ
い。さらに割付評価部５が評価する対象も、表幅だけで
はなく、表の高さ、表の面積、行高／列幅の分散等であ
ってもよいし、複数の対象を同時に評価の対象とするな
ど、種々の条件を設定することができる。

【０１０３】また、上述の第１ないし第４の実施の形態
におけるテキスト領域寸法境界値提供部２、および、第
５の実施の形態における列寸法境界値提供部７では、予
めテキスト領域寸法境界値を全て保持していたが、割付
けの途中で必要に応じてテキスト領域寸法境界値や列寸
法境界値を計算して提供するようにしてもよい。

【０１０４】また、上述の第１ないし第４の実施の形態
におけるテキスト領域寸法保持部４、および、第５の実
施の形態における列寸法保持部８では、テキスト領域寸
法あるいは列寸法を直接保持したが、テキスト領域寸法
境界値提供部２あるいは列寸法境界値保持部７が提供す
る各テキスト領域寸法境界値あるいは列寸法境界値に個
別のインデックスをふり、テキスト領域寸法保持部４、
列寸法保持部８は各テキストとインデックスの対応を保
持するようにしてもよい。

【０１０５】また、上述の各実施の形態の組み合わせも
可能である。例えば、上述の第４、第５の実施の形態と
して示した構成に、第３の実施の形態で示した列幅上限
値を導入して構成することも可能である。

【０１０６】なお、上述の各実施の形態において、行と
列、幅と高さを入れ替えて構成することもできる。例え
ば、上述の第２の実施の形態では、列ごとに割り付けて
ゆく構成とすることができる。また、上述の第５の実施
の形態では、行寸法境界値を用いて行ごとに高さを決定
してゆく構成とすることができる。このような行と列、
幅と高さを入れ替えた構成は、当業者であれば容易に構
成できるので、ここでは詳述しない。

【０１０７】本発明は、例えばワードプロセッサ等と組
み合わせ、表内のテキストが編集される度に本発明の表
割付装置を動作させることで、その時点でのテキストに
あった表を常に得るように構成ことも可能である。

【０１０８】

【発明の効果】以上の説明から明らかなように、本発明
によれば、各テキストに対して、行折り関数の境界値と
いう有限の個数の値の中から一つを選択するので、無限
の定め方がある罫線間隔を直接定めることなく、高速に
かつ無駄な空白領域が少ない表割付を行なうことが可能
となる。さらに、表の全体、もしくは表の一部の割付結
果を評価し、評価結果に基づいて表の再割付をおこなう
ので、一度割り付けた表をサイズや空白面積等、種々の
条件で評価し、例えば「サイズがページ幅に納まらな
い」「空白面積が大きすぎる」等といった場合に表の再
割付を行なわせ、より望ましい表を得ることができると
いう効果がある。

【０１０９】請求項２，７に記載の発明によれば、各行
／列ごとの行／列幅の上限値を用いて割付けを行なうこ
とで、一つの行／列中のテキストの高さ／幅が極端に異
なって見栄えが悪くなってしまうことを防ぎ、またペー
ジサイズ等からくる行／列幅の制限値を行／列幅上限値
保持手段に保持させておくことにより、それらの制限値
を越えない表割付を得ることができる。

【０１１０】請求項３に記載の発明によれば、一行／列
中のテキストの高さ／幅が揃えられ、見栄えの良い表が
得られるとともに、コンパクトな表が得られる。

【０１１１】請求項４，５に記載の発明によれば、極力
幅／高さが小さいテキスト領域寸法を選択することによ
って、コンパクトな表の割付けを得ることができる。

【０１１２】請求項６に記載の発明によれば、各列／行
に対して、有限の個数である列／行寸法境界値の中から
一つを選択することで、高速にかつ無駄な空白領域が少
ない表割付を行なうことが可能となる。

【図面の簡単な説明】

【図１】 本発明の表割付装置の第１の実施の形態を示
す構成図である。

【図２】 図３は、図４は、表の一例の説明図である。

【図３】 図４は、表の一例の説明図である。

【図４】 表の一例の説明図である。

【図５】 行折り関数の一例の説明図である。

【図６】 本発明の表割付装置の第１の実施の形態にお
けるグリッドストラクチャ保持部１に保持されるグリッ
ドストラクチャ情報の一例の説明図である。

【図７】 行折りの一例の説明図である。

【図８】 本発明の表割付装置の第１の実施の形態にお
いてテキスト領域寸法境界値提供部が保持するテキスト
領域寸法境界値の一例の説明図である。

【図９】 本発明の表割付装置の第１の実施の形態にお
いてテキスト領域寸法保持部４が保持するテキスト領域
寸法の一例の説明図である。

【図１０】 本発明の表割付装置の第１の実施の形態に
おける動作の一例を示すフローチャートである。

【図１１】 本発明の表割付装置の第１の実施の形態の
動作の一例における具体的な処理過程においてテキスト
領域寸法保持部が保持するテキスト領域寸法の一例の説
明図である。

【図１２】 本発明の表割付装置の第１の実施の形態の
動作の一例における具体的な処理終了時においてテキス
ト領域寸法保持部が保持するテキスト領域寸法の一例の
説明図である。

【図１３】 本発明の表割付装置の第１の実施の形態の
動作の一例における具体的な処理過程において作成され
た表の一例の説明図である。

【図１４】 本発明の表割付装置の第２の実施の形態に
おける動作の一例を示すフローチャートである。

【図１５】 本発明の表割付装置の第２の実施の形態の
動作の一例における具体的な処理過程においてテキスト
領域寸法保持部が保持するテキスト領域寸法の変化の一
例の説明図である。

【図１６】 本発明の表割付装置の第３の実施の形態を
示す構成図である。

【図１７】 本発明の表割付装置の第３の実施の形態に
おける動作の一例を示すフローチャートである。

【図１８】 本発明の表割付装置の第３の実施の形態の
動作の一例における具体的な処理過程においてテキスト
領域寸法保持部が保持するテキスト領域寸法および列幅
上限値保持部６が保持する列幅上限値の変化の一例の説
明図である。

【図１９】 本発明の表割付装置の第４の実施の形態に
おける動作の一例を示すフローチャートである。

【図２０】 本発明の表割付装置の第４の実施の形態の
動作の一例における具体的な処理過程においてテキスト
領域寸法保持部が保持するテキスト領域寸法の変化の一
例の説明図である。

【図２１】 本発明の表割付装置の第４の実施の形態の
動作の一例における具体的な処理過程において作成され
た表の一例の説明図である。

【図２２】 本発明の表割付装置の第５の実施の形態を
示す構成図である。

【図２３】 本発明の表割付装置の第５の実施の形態に
おいて列寸法境界値提供部７が保持する列寸法境界値の
一例の説明図である。

【図２４】 本発明の表割付装置の第５の実施の形態に
おいて列寸法保持部８が保持する列寸法の一例の説明図
である。

【図２５】 本発明の表割付装置の第５の実施の形態に
おける動作の一例を示すフローチャートである。

【図２６】 本発明の表割付装置の第５の実施の形態の
動作の一例における具体的な処理過程において列寸法保
持部が保持する列寸法の変化の一例の説明図である。

【図２７】 本発明の表割付装置の第５の実施の形態の
動作の一例における具体的な処理過程において作成され
た表の一例の説明図である。

【符号の説明】

１…グリッドストラクチャ保持部、２…テキスト領域寸
法境界値提供部、３…表割付部、４…テキスト領域寸法
保持部、５…割付評価部、６…列幅上限値保持部、７…
列寸法境界値提供部、８…列寸法保持部。

Claims (7)

【特許請求の範囲】
1. 【請求項１】 表中に収めるべき各テキストに対してあ
   る幅／高さを与えた際に該幅／高さにおいて該テキスト
   を割り付けるのに最低必要な矩形領域の高さ／幅を与え
   る関数における全てもしくは一部の不連続点における幅
   もしくは高さもしくは幅と高さの組を矩形領域寸法とし
   て提供するテキスト領域寸法境界値提供手段と、前記各
   テキストに対して該テキストに対応して前記テキスト領
   域寸法境界値提供手段が提供する前記矩形領域寸法の一
   つとの対応づけを記録するテキスト領域寸法保持手段
   と、該テキスト領域寸法保持手段における対応づけを追
   加もしくは変更して表の割付けを行なう表割付手段と、
   表の全体もしくは表の一部の割付結果を評価し該評価の
   結果に基づいて表の再割付を表割付手段に行なわせる評
   価手段を有することを特徴とする表割付装置。
2. 【請求項２】 さらに各行／列ごとの行幅／列幅の上限
   値を保持する行／列幅上限値保持手段を有し、前記表割
   付手段が該行／列幅上限値保持手段中の行幅／列幅の上
   限値を設定もしくは変更するとともに、各テキストを囲
   む最小の矩形領域の高さ／幅が前記行／列幅上限値保持
   手段に保持されている該テキストが対応する行／列の行
   幅／列幅の上限値を超えることがないように前記各テキ
   ストを割り付けることを特徴とする請求項１に記載の表
   割付装置。
3. 【請求項３】 前記表割付手段は、表中の任意の１行／
   １列中のテキストＴ１，・・・，Ｔｍに対応して前記テ
   キスト領域寸法保持手段に保持されたテキスト領域の高
   さ／幅をＬ１，・・・，Ｌｍとしたとき、前記テキスト
   Ｔ１，・・・，Ｔｍ中の任意のテキストＴｉに対し、そ
   のテキストに対して前記テキスト領域寸法境界値提供手
   段が提供する高さ／幅の中にＬｉ＜Ｌ≦ｍａｘ（Ｌ１，
   ・・・，Ｌｍ）を満たすようなＬが存在しないように割
   付けを行なうことを特徴とする請求項１または２に記載
   の表割付装置。
4. 【請求項４】 前記表割付手段は、表中の任意の１行中
   のテキストＴ１，・・・，Ｔｍに対応して前記テキスト
   領域寸法保持手段に保持されたテキスト領域の高さと幅
   をそれぞれＨ１，・・・，ＨｍとＷ１，・・・，Ｗｍと
   したとき、前記テキストＴ１，・・・，Ｔｍ中の任意の
   テキストＴｉに対し、該テキストＴｉに対して前記テキ
   スト領域寸法境界値提供手段が提供する前記矩形領域寸
   法の中にＷｊ＜ＷｉかつＨｊ≦ｍａｘ（Ｈ１，・・・，
   Ｈｍ）を満たすような幅Ｗｊ、高さＨｊの矩形領域寸法
   が存在しないように割付けを行なうことを特徴とする請
   求項１または２に記載の表割付装置。
5. 【請求項５】 前記表割付手段は、表中の任意の１列中
   のテキストＴ１，・・・，Ｔｍに対応して前記テキスト
   領域寸法保持手段に保持されたテキスト領域の高さと幅
   をそれぞれＨ１，・・・，ＨｍとＷ１，・・・，Ｗｍと
   したとき、前記テキストＴ１，・・・，Ｔｍ中の任意の
   テキストＴｉに対し、該テキストＴｉに対して前記テキ
   スト領域寸法境界値提供手段が提供する前記矩形領域寸
   法の中にＨｊ＜ＨｉかつＷｊ≦ｍａｘ（Ｗ１，・・・，
   Ｗｍ）を満たすような幅Ｗｊ、高さＨｊの矩形領域寸法
   が存在しないように割付けを行なうことを特徴とする請
   求項１または２に記載の表割付装置。
6. 【請求項６】 表中の各列／各行に対して該列／行に含
   まれるテキストをＴ１，・・・，Ｔｍとしある幅／高さ
   を与えた際に該幅／高さにおいてテキストＴｉを割り付
   けるのに最低必要な矩形領域の高さ／幅を与える関数に
   おける不連続点それぞれにおける幅／高さの集合をＳｉ
   としたとき∪_i=1 ^mＳｉの全てもしくは一部の要素を提供
   する列／行寸法境界値提供手段と、各列／各行に対して
   該列／行に対応して前記列／行寸法境界値提供手段が提
   供する要素の一つとの対応づけを記録する列／行寸法保
   持手段と、該列／行寸法保持手段における対応づけを追
   加もしくは変更させて表の割付けを行なう表割付手段
   と、表の全体もしくは表の一部の割付結果を評価し該評
   価の結果に基づいて表の再割付けを前記表割付手段に行
   なわせる評価手段を有することを特徴とする表割付装
   置。
7. 【請求項７】 さらに各行／各列ごとの行幅／列幅の上
   限値を保持する行／列幅上限値保持手段を有し、前記表
   割付手段が前記行／列幅上限値保持手段中の行／列幅上
   限値を設定もしくは変更するとともに、各行／各列の行
   幅／列幅が前記行／列幅上限値保持手段に保持されてい
   る行幅／列幅の上限値を越えることがないように該行／
   列を割り付けることを特徴とする請求項６に記載の表割
   付装置。