JP2003511748A - テキスト・グラフィック・オブジェクトのレイアウト処理 - Google Patents

Abstract

(57)【要約】 グラフィック・オブジェクトのレイアウトを処理するために、グラフィック・オブジェクトに対し弾性データ構造を設定して、最小かつ望ましいサイズ、伸長特性、および圧縮特性を定義する。弾性の1 つの用途は、テキスト・ブロックに対するものであり、この場合には、各テキスト・ブロックの望ましい幅と圧縮度は、そのテキスト・ブロックのテキスト量の関数になる。複合のグラフィック・オブジェクトは、コンポーネントの相対的弾力性に依存する加算および最大オペレーションを通して、それらのコンポーネントから計算される弾性特性を含む。グラフィック・オブジェクト内の原点の位置は、2 次元の各々のペアの弾性により定義される。グラフィック・オブジェクトのデフォルトの幅または高さの基本設定値はオーバライドできる。オーバライド弾性は、特定の表示関係を維持しながら、グラフィック・オブジェクト内の表示特性を変化させるための実効的なメカニズムである。

Description

【発明の詳細な説明】

【０００１】

【発明の背景】

近年、インターネットを利用するユーザ数は指数関数的に増加してきた。この
人気の増大につれ、" オンライン利用" を強化するツールに対する需要も増加し
てきた。この要望に答えるために、Java（登録商標）のようなオブジェクト志向
の新しいコンピュータ・プログラム言語が開発されてきた。これらの言語は従来
技術を通して進歩したものであるが、改良の余地は残っている。詳細には、可変
サイズ・ウインドウ内のグラフィック・オブジェクトの複雑な構造のレイアウト
を効率的に変更する能力において改良の余地がある。これらの言語を使用して、
Web サイト上で高品質、リアルタイムのグラフィックスを実現することは困難で
ある。

【０００２】 Javaにより、グラフィック・オブジェクトに対し最小と最大サイズを指定でき
、これら最小と最大サイズとの差が大きい場合、これらの値を利用してオブジェ
クトにさらに伸縮性を持たせることができる。

【０００３】 インターネット用途向けに特定して開発された言語は、MIT Curl Language で
あり、これはM. Hostetterらによる、"Curl:A Gentle Slope Language for the
Web,"WorldwideWeb Journal, Vol 2, Issue 2, O'Reilly & Associates, Spling
1997 に記載されている。本発明の実施形態はCurl言語を拡張している（本発明
の実施形態の言語は、"Curl"と呼ばれ、以前の"MIT Curl"言語と区別されている
）。MIT Curlはスリー・パス・レイアウト・ネゴシエーション方法（three pass
layout negotiation ）を使用しており、オブジェクトを、最小サイズと伸張係
数に関してそれらのサイズの基本設定値(size preference) を記述できた。

【０００４】 TeX はテキスト・フォーマット・プログラムであり、広く使用されている。こ
のプログラムは、Donald E. Knuth のThe TeXBook, Addison-Wesley, Reading,
MA, 1984により開発された。TeX は、" グルー（glue）" として知られるコンセ
プトを利用してフィル・オブジェクトの寸法基本設定値を表わし、また異なる伸
張および圧縮オーダーを組み込んでおり、このオーダーを使用して異なる種類の
フィル・オブジェクトを記述できる。全体レイアウトが変化するとき、個々のフ
ィル・オブジェクトの寸法はこれらオブジェクトの望ましいサイズと伸張度に依
存して変化する。

【０００５】 Stk と呼ばれるRobert Haistead により開発されたグラフィックス・ツール・
キットは、" グルー（glue）" として知られる弾性のコンセプトを取り入れてお
り、容積を持つグラフィック・オブジェクトに関する最小サイズ、伸張度係数、
および伸張オーダーの機能を有する。このキットは、弾性追加、最大化および分
割オペレーションに関して、グラフィック・オブジェクトの水平および垂直ボッ
クスのレイアウト計算を公式化している。Stk は一般には知られておらず、また
使用されていない。Stk のレイアウト・メカニズムはSwatに組み込まれている。
Swatは、MIT において、Harold Abelson、James MillerおよびNatalya Cohen に
より開発されたグラフィックス・ツールである。

【０００６】

【発明の概要】

本発明によれば、複数のテキスト・ブロックを処理してテキストをレイアウト
するのを容易にするシステム、方法、およびデータ構造が提供される。各テキス
ト・ブロックの望ましい幅と圧縮度は、テキスト・ブロック内のテキストの量の
関数として定義される。テキスト・ブロックの幅と圧縮度が処理されて、テキス
ト・ブロックの全体レイアウトが決定される。

【０００７】 テキスト・ブロックを決定する望ましいデータ構造は、テキスト・データと、
テキスト・データの望ましい幅と、テキスト・データの幅に対する圧縮度特性と
を含む。

【０００８】 好ましくは、各テキスト・ブロックの伸張度は圧縮度とは別個に決定され、ま
たテキストの伸張度は、それの圧縮度より実質的に大きい。伸張度は伸張オーダ
ーと慎重度係数により決定でき、また圧縮度は圧縮オーダーと圧縮度係数により
決定できる、さらにテキストの伸張オーダーは圧縮度オーダーよりも大きい。

【０００９】 好ましくは、テキスト・データ構造はさらに、各テキスト・ブロックの望まし
いサイズを含み、それによりテキストを最小のライン数でレイアウトする。圧縮
度係数は、テキスト長さ、特にテキスト・ブロック内の最長パラグラフの長さに
比例するように決定される。

【００１０】 好ましい実施形態では、グラフィック・オブジェクトのオリジナル・レイアウ
トの弾性をオーバーライド（更新）する方法は、そのグラフィック・オブジェク
トの寸法の新しいレイアウト弾性を受け取るステップを含む。このとき、この新
しいレイアウト弾性が格納される。得られたレイアウト弾性は、新しいレイアウ
ト弾性とオリジナル・レイアウト弾性とから決定されている。最後に、得られた
レイアウト弾性は戻される。

【００１１】 本発明の前述およびその他の目的、特徴および利点は、添付図面に示す本発明
の好ましい実施形態の以下の詳細な説明で明らかになるであろう。図面では、同
一参照符号は異なる図面においても同一部品を指す。図面は必ずしも縮尺通りで
なく、本発明の原理を示すことに重点が置かれている。

【００１２】

【発明の実施の形態】

2 Ｄグラフィックス・システムに要求されるジョブの1 つは、表示されるオブ
ジェクトのレイアウト（位置とサイズ）を計算することである。Curlプログラム
言語のグラフィック表示の構成では、要素の" リ−フ・グラフィックス（leaf g
raphics ）" をグループ化して大きいアセンブリにし、それらをBox として知ら
れるグラフィック・コンテナ内に置く。Box は次々に他のBox 内に置くことがで
き、この方法により、複雑なグラフィック表示を任意に構成できる。

【００１３】 リ−フ・グラフィックスはいくつかの種類のグラフィック・オブジェクトを含
むことができる。 1 ．矩形および楕円のような簡単な幾何形状は、プログラムで指定されるように
、そのサイズを、Curlプログラム内で指定するか、またはレイアウト時に計算す
るかのどちらでも可能である。ラベルのような簡単な文字列も、このカテゴリに
入る。 2 ．イメージおよび他のグラフィックスは拡大縮小できるが、アスペクト・レシ
オ（幅と高さの比率）を維持する必要がある。 3 ．フォーマットされたテキスト・ブロック、幅と高さは拡大縮小できるが、そ
れらは相互にほぼ反比例関係にあることが必要である（幅が縮小すると、高さが
拡大する）。

【００１４】 図１は、多数のグラフィック・オブジェクトを含む典型的なCurlウィンドウを
示しており、リ−フ・グラフィックスとBox の両方を含んでいる。図２は、図１
に表れているグラフィック・オブジェクトの構成を示し、部分的に展開されたア
ウトライン・フォームで示されている。各グラフィック・オブジェクトは、Box
またはリ−フ・グラフィックスのどちらであっても、図２において、" ｛VBox
74｝" などのような名前を持つ単一ライン上に示されている。｛VBox 74 ｝は、
オブジェクト（VBox）のタイプを示し、またダイヤグラムのこのラインに関連す
る特定オブジェクトを指定する固有数（74）を含む。各Box は、Box ネームの左
の三角形アイコンを含むライン上に示され、一方、各リ−フ・グラフィックスは
グラフィック・ネームの隣りに四角形アイコンにより示されている。｛VBox 74
｝または｛HBox 63 ｝のように、Box に対応する三角形アイコンを押すと、その
三角形をBox の子オブジェクトとして直接含まれている各オブジェクトのアイコ
ンにリンクしている、三角形の底に接続されたラインによって、そのBox 内に含
まれるグラフィックスが後続のライン上に示される。｛CdeButton 64｝または｛
HBox 70 ｝のように、Box の三角形が右を指示すると、そのBox は子オブジェク
トを持つことができる（簡単化のため図示していない）。しかし、実際は、右方
向指示の三角形で示される全てのBox が子オブジェクトを持つとは限らない。例
えば、｛CastTextFlowBox 60｝は子オブジェクトを持たない。

【００１５】 図１のトップ・レベルのオブジェクトを示す図２のダイヤグラムは、｛CdePan
eView 1 ｝であり、その下に、単一グラフィック子として、｛VBox 70 ｝を有す
る。｛VBox 70 ｝は、その下に、いくつかの子オブジェクトを有し、その各々は
その区画を水平に満たし、さらに上から下に配列されている。｛MenuBar 75｝は
メニュー・バー・オブジェクトであり、図１のメニュー・バー75を定義し、ワー
ド"File"、"Edit"等を含む。｛HBox 72 ｝はツールバー・オブジェクトであり、
これらワードの真下にある。図２は、拡張されたこのHBoxを示しており、"Print
" 、"Window"等の名称の付けられたツールボタンに対応している別個のCdeButtu
m オブジェクトを示す。｛CdeButton 62｝は"Print" ツールボタンであり、その
下に展開されて、Frame オブジェクト｛Frame 61｝を含む。｛Frame 61｝は、そ
の下に｛VBox 59 ｝を含む。最後に、｛VBox 59 ｝はプリンタ・アイコン｛Pict
ure 44｝と、｛CastTextFlowBox 60｝内に含まれるワード"Print" をスタックし
ているエンティティティである。図１に示される他のオブジェクトは同様にグル
ープ化される。特に、｛PageViewPane 77 ｝はワード"Welcome to Curl" と、関
連テキストおよびグラフィックスを含む大きい領域に対応し、一方、｛Stretchy
TextDisplay 78｝は、スクリーンの一番下のブランク・ステータス区画に対応し
ており、時々、実行中のアプリケーション・プログラムを示すメッセージを表示
する。

【００１６】 Curlはこれらの種類のグラフィックスを全てサポートし、さらにそれらの組合
せの全てをBox 内に一緒に置くことを可能にするため、Curlは、レイアウト・シ
ステムにより提供される、以下の基本的問題の解決策を必要とする。

【００１７】 1 ．簡単なリ−フ・グラフィックスまたは合成グラフィックス（すなわちBox ）
のどちらかである、グラフィック・オブジェクトのサイズ基本設定を表示する。
この表示は、Box が、それらのサイズ基本設定に対しそのコンポーネント・グラ
フィックスに問合せでき、それらの結果を結合してBox 自体のサイズ基本設定の
表示に入れるものとする必要がある。この表示は、多くの簡単なグラフィックス
のような剛性オブジェクトと、イメージおよびフォーマットされたテキストのよ
うな伸縮性のあるオブジェクトの両方のサイズ基本設定をコード化できるものと
する必要がある。 Curlでは、この役割は"elastics （弾性値）" により表示される。以下に詳し
く述べるように、弾性値は個々のグラフィック・オブジェクトの高さと幅に対し
決定される。合成グラフィック・オブジェクトに対する弾性値はそれらのコンポ
ーネントの弾性値から計算される。 2 ．剛性および伸縮性オブジェクト両方のサイズ基本設定を考慮に入れた方法で
、グラフィック・レイアウトを計算する。例えば一定アスペクト・レシオのイメ
ージと、フォーマットされたテキストとの両方のような、高さと幅の関係を守る
伸縮性オブジェクトの存在は、この問題をさらに複雑にする。

【００１８】 Curlでは、この役割は、幅優先（wide-first）および高さ優先（height-first
）の２つの方式を有するスリー・パス・レイアウト・ネゴシエーション・アルゴ
リズムにより表示される。幅優先アルゴリズムは、グラフィック・オブジェクト
・トリー(tree)を通る第1 パスの幅基本設定を収集し、幅割当てを計算し、第２
パスの高さ基本設定を収集し、第３パスの高さ割当てを計算する。高さ優先アル
ゴリズムも同様であるが、高さと幅の役割が交代する。幅割当てが決められた後
（または、高さ優先レイアウトの場合は逆）、高さ基本設定を収集することによ
り、このアルゴリズムは、高さおよび幅基本設定が相互に独立でないオブジェク
トを収納する。

【００１９】弾性の一般コンセプト レイアウト内のグラフィック・オブジェクトは望ましい寸法を有することがで
きる。例えば、図３では、２つの並んだグラフィック・オブジェクトＡとＢは望
ましい幅PAとPBを有することができる。しかし、ユーザがグラフィック・オブジ
ェクトＡとＢを含むウィンドウを拡大または縮小する場合に、表示器のハードウ
ェア表示寸法またはウィンドウ寸法に一致させるには、ＡとＢの幅が順に変化し
て、スペースを満たすか、または視野から周辺部が欠けるのを避ける必要がある
。例えば、２つのオブジェクトＡとＢが幅W1を満たす場合、２つのオブジェクト
は、図３B に示される得られた幅WAとWBに比例して拡大できる。図３B の結果は
、２つのグラフィック・オブジェクトが拡大に対し同一弾性を持つ（つまり、同
一伸縮性を持つ）と仮定している。しかし、各グラフィック・オブジェクトに対
し弾性を決定することにより、１つのオブジェクトが他方に対し優先的に伸張す
るようにできる。例えば、オブジェクトＢがオブジェクトＡに対しより大きい伸
張性を持つように決定される場合、オブジェクトＡは望ましい幅PAに留まり、図
３C に示されるように、全拡大はオブジェクトＢにより発生する全幅W1によって
もたらされる。同様に、合成オブジェクトが、縮小した幅W2に減少する必要があ
る場合、２つのオブジェクトは、図３D に示されるように、比例して圧縮される
。その一方で、図３E に示されるように、オブジェクトＡを大きい圧縮性を有す
るように決定して、オブジェクトＡにより圧縮の大きい配分が発生するようにで
きる。

【００２０】 弾性表示は、機械的ばねと同様に作用する。ばねと同様に、弾性体は、変形さ
せる力が作用しないときの長さである" 望ましいサイズ" を有する。ばねと同様
、弾性体を望ましい長さよりも小さいサイズに圧縮すると、その弾性体は、圧縮
と反対の力を作用させると考えられる。この力は圧縮度合いが増加すると共に増
加するが、簡単な機械的ばねと異なり、弾性体は一般に、弾性変形の大きさに対
する力の大きさまたは力の変化率の不連続な変化を示す。

【００２１】 圧縮の代わりに、弾性体が望ましいサイズよりも長く伸ばされる場合、弾性体
は、圧縮力と同じく、変形の大きさと共に増加する力でその伸びに対抗している
と考えられる。

【００２２】 ばねの場合と同様、異なる弾性体は異なる割合の伸張度と圧縮度を有すること
ができる。伸張度と圧縮度の最大割合は、所定の変形に対抗する最小力を表わす
弾性に関係する。

【００２３】 機械的ばねと異なり、弾性体は異なる" オーダー" の伸張度と圧縮度を有する
こともできる。大きい伸張（または圧縮）オーダーを持つ弾性体は、小さい伸張
（または圧縮）オーダーを有する弾性体に比べ無限に伸張（または圧縮）できる
。異なる伸張オーダーを持つ２つの弾性体を直列に置き、そのアセンブリを伸張
すると、小さい伸張オーダーを持つ弾性体はそれの望ましいサイズに留まり、余
分の距離の全ては、大きい伸張オーダーを持つ弾性体を伸張することにより占有
される。

【００２４】 しかし、上の状態での２つの弾性体が同一伸張オーダーを有する場合、それら
は両方共伸張される。各弾性体は、２つの弾性体の伸張に対抗する力が等しくな
る長さにまで伸張される。実際、これは、弾性体の１つが他方に比べＮ倍伸張さ
れた場合、その弾性体がそれの望ましいサイズを超えて伸張する量は、他方の弾
性体に配分される伸張量に比べＮ倍に大きくなることを意味する。

【００２５】 伸張の代わりに、２つの弾性体のアセンブリがそれの望ましいサイズよりも小
さく圧縮される場合、その挙動は、伸張が圧縮に置き換わることを除いて、前記
の内容と類似している。

【００２６】 グラフィック・レイアウトを実行するためには、弾性を使用してグラフィック
・オブジェクトの高さと幅の基本設定を表わす。したがって、以下のことを可能
とする必要がある。

【００２７】 1 ．Box 内でグラフィックスを表現する弾性（体）を組合せて、Box 自体の高さ
と幅の基本設定を表現する弾性（体）を作成する。 2 ．全体として、Box の高さまたは幅の割当てを仮定し、およびそのBox 内のグ
ラフィックスの高さまたは幅弾性（体）を仮定して、それらグラフィックスの各
々に対し高さまたは幅の割当てを計算する。

【００２８】 これらの必要事項をサポートするため、弾性体は特定の基本的オペレーション
をサポートする必要がある。 1 ．" 加算" オペレーションは２つの弾性体を直列に置くことに相当する。例え
ば、このオペレーションを使用して、図３のように、水平並びに配列された２つ
またはそれ以上のグラフィックスを含むBox の幅弾性を計算できる。 2 ．" 最大" オペレーションは２つの弾性体を並列に並べることに相当する。例
えば、このオペレーションを使用して、水平並びに配列されたいくつかのグラフ
ィックスを含むBox の高さ弾性（体）を計算できる。 3 ．" 分割" オペレーションは２つの弾性と長さに適用される。このオペレーシ
ョンは、２つの弾性体が直列に置かれ、さらにそのアセンブリが特定の長さにな
るように伸張または圧縮される場合、各弾性体に割当てされる長さの部分を計算
する。 例えば、このオペレーションを使用して、図３のように水平並びに配列された
２つのグラフィックスを含むBox により、そのBox に対し特定の幅割当てを仮定
して、各グラフに対する幅割当てを計算できる。以下に述べるように、このオペ
レーションを加算オペレーションと合わせて使用し、特定の幅または高さを、対
象の寸法に沿って順に配列される任意の数のオブジェクトに配分できる。 これらの基本的オペレーションに加えて、弾性のCurlの使用を計算に入れたそ
の他のいくつかのオペレーションがある。

【００２９】 4 ．" スケール" オペレーションは、弾性体をＮ（＞0 ）倍する。Ｎが整数の場
合、その結果は、加算オペレーションを使用して直列の弾性体をＮ回コピーする
ことにより得られるものと同一である。Ｎが整数でない場合、その結果はＮに最
も近い２つの整数に相当する結果の間の、途中に補間される。 5 ．２つの弾性体の" 同等" オペレーションは、２つの弾性体が全サイズにおい
て同一力を作用させる場合、本来の形に戻る。 6 ．" サイズの平等" オペレーションは２つの弾性と特定の長さに適用する。こ
のオペレーションは、２つの弾性体が所定の長さに変形するときに、同一力を作
用させる場合、成立する。

【００３０】 また、" 減算" のような他のオペレーションは想像できるであろう。

【００３１】Curl言語の弾性付与 前述の弾性の一般的コンセプトはレイアウト計算の高性能化に基本を置くが、
最も一般的な形式での実行にはコストが高くなる。さらに、Curlは前述の一般的
弾性コンセプトに対する近似を実行する。Curlの近似は以下の特性を持つ。 1 ．伸張度（および伸張オーダー）が圧縮度（および圧縮オーダー）と異なる弾
性の表示が可能である。 ２．" 最小サイズ" の概念を組み込んでいる。Curl弾性は最小サイズよりも小さ
いサイズにまで圧縮することが極めて難しい。 ３．前述の加算、最大、および他のオペレーションが実行されるとき、弾性の表
示を拡大できる能力に関して限界がある。この特性を持つ弾性の表示は、可能な
弾性オペレーションの全てに対しては正確な結果を導き出せない。したがって、
Curlは、結果のサイズを拡大させない必要がある場合、加算、最大、および他の
オペレーションに対し近似結果を導き出す。 ４．一般的な弾性値の発生のいくつかに対しコンパクト表示の機能がある。例え
ば、伸張度と圧縮度が等しい弾性は、この同一性が維持されない一般弾性に比べ
さらにコンパクトに表示できる。

【００３２】 まとめると、標準Curl弾性は６つのフィールドを有する。 1 ．最小サイズ（浮動小数点数） 2 ．望ましいサイズ（浮動小数点数） 3 ．圧縮度係数（浮動小数点数） 4 ．圧縮オーダー（整数） 5 ．伸張度係数（浮動小数点数） 6 ．伸張オーダー（整数）

【００３３】 弾性を表わすCurlオブジェクトは、タイプ・コード（type code ）（全Curlオ
ブジェクトで同様）と、前述の値を含むフィールドとを有する。特殊な例の弾性
のコンパクト表示は、異なるタイプ・コードと前記フィールドのサブセットとを
有する。欠落フィールドの関連する値は、タイプ・コードと、コンパクト表示で
適用されるフィールドとを参照して計算される。例えば、タイプ・コードStretc
hyElastic は、前述のリストからのフィールド(1) −(4) を含むオブジェクトに
関連している。フィールド(5) または(6) に対応する値が必要なとき、それらは
フィールド(3) と(4) からそれぞれ、値を提供して適用される。

【００３４】 コンパクト弾性表示の別の例は、RigidElasticであり、これは望ましいサイズ
・フィールドだけを有する。他のフィールドに対応する値が必要なとき、それら
の値を計算して、最小サイズが望ましいサイズに等しく、さらにフィールド(3)
−(6) が標準の" 剛性" オブジェクトに関連する値を持つようにする。

【００３５】Curl言語での基本的弾性オペレーションの実行 基本的弾性オペレーションのCurlでの実行は、以下の、標準の６つの弾性フィ
ールドによって記述できる。

【００３６】 加算オペレーションは、以下のフィールドを持つ結果を生成する。 1 ．最小サイズは、そのオペランドの最小サイズの総和である。 2 ．望ましいサイズは、そのオペランドの望ましいサイズの総和である。 3 ．圧縮度係数は、両方のオペランドが同一圧縮オーダーを有する場合、そのオ
ペランドの圧縮度係数の総和である。その他の場合は、結果の圧縮度係数は、よ
りも大きい圧縮オーダーを有するオペランドの圧縮度係数に等しくなる。 4 ．圧縮オーダーはそのオペランドの圧縮オーダーの大きい方に等しくなる。 5 ．両方のオペランドが同一伸張オーダーを持つ場合、伸張度係数はそのオペラ
ンドの伸張度係数の総和である。その他の場合は、結果の伸張度係数は、よりも
大きい伸張オーダーを有するオペランドの伸張度係数に等しくなる。 6 ．伸張オーダーはそのオペランドの伸張オーダーの大きい方に等しくなる。

【００３７】 このルールに従って作成される弾性体は、加算オペレーションの理想結果の近
似値だけになることがある。例えば、小さい望ましいサイズと大きい圧縮オーダ
ーとを持つ弾性体Ａが、大きい望ましいサイズと小さい圧縮オーダーとを持つ弾
性体Ｂに加算される場合、得られる弾性体Ｃの圧縮オーダーはＡと等しくなり、
Ｃの望ましいサイズはＡとＢのそれらの望ましいサイズの和になる。したがって
、Ｃは容易に圧縮できる弾性体となり、サイズがＢだけの望ましいサイズよりも
小さくなった後でも、容易に圧縮できる状態を維持する。この挙動はばねの機械
的システムの挙動とは異なる。機械的システムでは、高度に圧縮可能な弾性体Ａ
は長さゼロに圧縮されると、Ａのそれ以上の圧縮は不可能であり、このとき、Ｂ
の圧縮オーダーに対応して、弾性体Ｃは圧縮が極めて困難になる。

【００３８】 ここに述べる加算オペレーションは単に近似であるが、その結果を、固定され
たスペース量に表示できる長所を持つ。弾性加算オペレーションから理想結果を
作成する全ての方法は、加算オペレーションの結果自体が別の加算オペレーショ
ンに対するオペランドとして提供されるため、スペース量の増加を必要とし、結
果の忠実度の向上とバランスする必要があるスペースと時間の費用の増加につな
がる。前述の近似は効率的に計算でき、また実際に良好な結果を与える。

【００３９】 ２つの弾性体ＡとＢの最大オペレーションは、以下のフィールドを持つ結果を
生成する。 1 ．最小サイズは、そのオペランドの最小サイズの大きい方である。 2 ．望ましいサイズは、他の望ましいサイズに対して最小弾性（体）である弾性
（体）の望ましいサイズに近い。弾性値(elasticity)は最初にオーダーが決定さ
れる。オーダーが等しい場合は、係数を比較する。一方の弾性体を伸張して他方
に一致させ、同時に他方を圧縮して最初の弾性体に一致させる必要があるために
、弾性値比較は伸張度と圧縮度の比較である。詳細には、望ましいサイズは、以
下（ａ）または（ｂ）の場合には、Ａの望ましいサイズに等しい。 （ａ）Ａの望ましいサイズがＢのそれよりも大きく、かつ次のどちらかである。
（i）Ａの圧縮オーダーがＢの伸縮オーダーよりも小さいか、または （ii）Ａの圧縮オーダーがＢの伸縮オーダーに等しく、かつＡの圧縮度係数がＢ
の伸縮度係数以下である。 （ｂ）Ａの望ましいサイズがＢのそれよりも小さく、かつ次のどちらかである。
（i）Ａの伸縮オーダーがＢの圧縮オーダーよりも小さいか、または （ii）Ａの伸縮オーダーがＢの圧縮オーダーに等しく、かつＡの伸張度係数がＢ
の圧縮度係数よりも小さい。 その他の場合は、結果の望ましいサイズは、Ｂの望ましいサイズに等しい。

【００４０】 3 ．圧縮度係数は、望ましいサイズ・フィールド(2) の値に対し選択された望ま
しいサイズの弾性（体）の圧縮度係数である。両方のオペランドが同一の望まし
いサイズを有する場合、そのオペランドが異なる圧縮オーダーを持つと、より小
さい圧縮オーダーに関連する圧縮度係数が使用され、そうでないときは、２つの
圧縮度係数の小さい方が使用される。 4 ．圧縮オーダーは、フィールド(3) に対し選択された圧縮度係数に関連する圧
縮オーダーである。 5 ．伸張度係数は、フィールド(2) の値に対し選択された望ましいサイズの弾性
の伸張度係数である。両方のオペランドが同一の望ましいサイズを有する場合、
そのオペランドが異なる伸張オーダーを持つと、より小さい伸張オーダーに関連
する伸張度係数が使用され、そうでないときは、２つの伸張度係数の小さい方が
使用される。 6 ．伸張オーダーは、フィールド(5) に対し選択された伸張度係数に関連する伸
張オーダーである。

【００４１】 前述の加算の実行と同様に、最大オペレーションのこの実行は、状態によって
は近似結果を生成するだけである。例えば、弾性体Ａが小さい望ましいサイズと
小さい圧縮オーダーとを有し、一方、弾性体Ｂが大きい望ましいサイズと大きい
圧縮オーダーとを有すると仮定する。ＡとＢの伸張オーダーがＢの圧縮オーダー
よりも大きい場合、ＡとＢの大きいほうである弾性体Ｃの望ましいサイズは、Ｂ
の望ましいサイズに等しくなる。同様に、Ｃの圧縮度と圧縮オーダーはＢのそれ
らと等しくなり、この場合、Ｃは容易に圧縮できる。機械的ばねと同様に、Ａの
望ましいサイズが達成されると、Ｃは圧縮がさらに困難になると推定される。し
かし、弾性体Ｃが前述のアウトラインに従って計算されると、このような状態が
発生しない。

【００４２】 加算オペレーションの場合と同様に、最大オペレーションの全体忠実度は、結
果を計算するのに必要なスペースと時間を制限しないことを条件とする。前述の
近似が使用されるのは、それが効率的計算を可能にし、かつ実際に良好な結果を
与えるからである。２つの弾性体ＡおよびＢと、長さｘに関する分割オペレーシ
ョンは、分割（Ａ，Ｂ、x ）と記述され、弾性体Ａを有するオブジェクトの長さ
を生成する。分割オペレーションは次のように実行される。

【００４３】 1 ．x が２つの弾性（体）の最小サイズの和よりも小さい場合、長さx は弾性（
体）の最小サイズに比例して分割される。したがって、分割オペレーションの結
果は以下のようになる。 （ｘ＊Ａ．最小サイズ）／（Ａ．最上サイズ＋Ｂ．最小サイズ） ２．一方、余剰（または不足）ｅは、x から２つの望ましいサイズの和を減算し
て計算される。ｅは、以下のように、２つの弾性（体）に配分される。 ａ．ｅが余剰で、かつ２つの弾性（体）が等しい伸張オーダーを有する場合、ｅ
は２つの弾性（体）の伸張度係数に比例して分割される。したがって、弾性体Ａ
の配分される余剰分は以下のようになる。 （ｅ＊Ａ．伸張度）／（Ａ．伸張度＋Ｂ．伸張度） ｂ．ｅが不足で、かつ２つの弾性（体）が等しい圧縮オーダーを有する場合、ｅ
は２つの弾性（体）の圧縮度係数に比例して分割する。 ｃ．ｅが余剰で、かつ２つの弾性（体）が異なる伸張オーダーを有する場合、全
てのｅをより大きい伸張オーダーを持つ弾性（体）に配分する。 ｄ．ｅが不足で、かつ２つの弾性（体）が異なる圧縮オーダーを有する場合、全
てのｅをより大きい圧縮オーダーを持つ弾性（体）に配分する。

【００４４】 次に、分割オペレーションの結果は、Ａの望ましいサイズとＡに対し配分され
たｅの部分との和になる。ただし、ＡまたはＢのどちらかに、それの最小サイズ
よりも小さいサイズを割当てることを避けるために、必要に応じて、この結果が
調整されている場合は除く。

【００４５】 スケール・オペレーションは、弾性体Ａにスケール・ファクタ（倍率）f を適
用する。得られる弾性のパラメータは、以下のように、Ａのスケール・ファクタ
から計算される。 1 ．最小サイズは、Ａの最小サイズのｆ倍である。 2 ．望ましいサイズは、Ａの望ましいサイズのｆ倍である。 3 ．圧縮度係数は、Ａの圧縮度係数のｆ倍である。 4 ．圧縮オーダーは、Ａの圧縮オーダーに等しい。 5 ．伸張度係数は、Ａの伸張度係数のｆ倍である。 6.伸張オーダーは、Ａの伸張オーダーに等しい。 他の弾性オペレーションは同様の方法で実行される。

【００４６】グラフィック原点と寸法 前述と同様に、Curlは弾性を使用して、グラフィック・オブジェクトのサイズ
基本設定を記述する。このようなオブジェクトの各々は幅と高さを持ち、またオ
ブジェクト内のどこかにある" 原点" を有する。原点は、例えば、ベースライン
から上下に突出するテキストのラインのベースラインの位置を表示するのに有効
な方法である。また、原点は垂直位置合わせに有効であり、例えば、数字が、テ
キスト列内に入り、かつテキスト列の原点が前記数字の小数点の位置にある場合
、１つの列の数字の小数点を、前記原点に位置合わせして、簡単に整列させるこ
とができる。

【００４７】 原点を考慮することにより、図４に示されるように、弾性を使用して記述され
る４つのサイズ基本設定が存在する。 1 ．オブジェクトの原点とその上部までの距離（オブジェクトの" 上側部" ） 2 ．オブジェクトの原点とその底部までの距離（オブジェクトの" 下側部" ） 3 ．オブジェクトの原点とその左端までの距離（オブジェクトの" 左範囲" ） 4 ．オブジェクトの原点とその右端までの距離（オブジェクトの" 右範囲" ）

【００４８】 垂直寸法のサイズ基本設定を記述する単一ユニット内への上側部と下側部に対
し、サイズ基本設定を記述する弾性体を一緒に束ねることは有利である。同様に
、オブジェクトの左と右範囲に対する基本設定を記述する弾性体を一緒に束ねる
ことは有利である。したがって、Curl実行は、原点の両側にサイズ基本設定を記
述するペアの弾性オブジェクトを含むクラスOriginalErastic を提供する。

【００４９】 図形や矩形のような簡単なグラフィックスは、適正な弾性体を簡単に合成して
、例えば図形のピクセル数のような内部パラメータを基にして、それらのサイズ
基本設定を記述する。一方、グラフィック・コンテナは、前述の弾性オペレーシ
ョンを使用して、それらコンテナのコンポーネント・グラフィックスの弾性体を
組み合わせて弾性体を生成する。

【００５０】HBoxとVboxによる弾性の使用 例えば、Curlは、グラフィックスの集積を水平並びで置いた、HBoxとして知ら
れるコンテナを有する。HBoxはいくつかのオプションを有し、そのオプションに
より、HBoxのコンポーネントをそれらの原点、底部、上部、または中心に位置合
わせするように指定できる。そのコンポーネントの原点に位置合わせされている
HBoxを考慮する場合、HBox自体の原点は、HBox内の第１（最も左）オブジェクト
の原点に配置され、HBox内の他のコンポーネントの全ての原点はHBox自体の原点
と同一ライン上に位置合わせされる。

【００５１】 図５は３つのオブジェクト、すなわちCastTextGFlowBox、Rectangle （矩形）
、および別のCastTextGFlowBoxを含む。図６はそのHBoxのグラフィック階層を示
す。この特定のHBoxは、コンポーネント・オブジェクトの垂直原点に整列するよ
うに配置されている。Rectangle は、原点が矩形の左下コーナーであることを必
要とする弾性体を生成する、一方、テキストは、原点がテキストの左端であるこ
とを必要とする弾性体を生成する、このように、これら３ つのオブジェクトは
このHBox内に表示されるとき、Rectangle の底部はテキストのベースラインに位
置合わせされるが、これは一般に希望する配列である。各テキスト・ブロックの
底部がそのテキスト・ブロックのベースラインより下（テキスト・ブロック内の
下方文字"y" と"g" の位置により示されるように）であっても、原点の使用によ
りこの配列が可能になる。

【００５２】 図７は、オブジェクトの水平原点に位置されたいくつかのオブジェクトを含む
VBoxを示す。図で示されるように、小数点を数字の１つの列に整列させることは
、水平原点を位置合わせするのに便利である。図８は、図７に対応するグラフィ
ックス階層を示しており、図７に表れる全オブジェクトが図８に明らかに示され
るように完全に展開されている。Curlでは、原点が小数点を表わしている全テキ
スト列に対し小数点のすぐ左に置かれたテキストを含む、グラフィック・オブジ
ェクトを作成することができる。しかし、このようなオブジェクトはCirl内に組
み込まれないため、数字の各列は２つのテキスト・ブロックを含むHBoxとして構
成される。すなわち、第１ブロックは小数点の左に数字を含み、第２ブロックは
小数点を含み、存在する場合は、その右に数字を含む。各HBoxは、第１テキスト
・ブロックの右端の原点を置くように構成されている。Ruleオブジェクトは、"
33.333" の真下に水平ラインを表示する機能を持つ。Ruleオブジェクトは、1/72
インチ（0.35mm）の固定高さを持つが、幅は伸張でき、それによりその幅がVBox
の幅に自動的に一致する。

【００５３】 図５のような場合には、HBoxの左の範囲の弾性は、単に第１コンポーネントの
左の範囲の弾性である。HBoxの右の範囲の弾性は、弾性加算オペレーションを使
用して計算され、第1 コンポーネントの右の範囲の弾性を、残りのコンポーネン
ト全ての左右の範囲の弾性に結合する。HBoxの上側部弾性は、弾性最大オペレー
ションを使用して計算され、HBoxコンポーネントの全ての上側部弾性を結合する
。HBoxの下側部弾性は、同様に、弾性最大オペレーションを使用して計算され、
HBoxコンポーネントの全ての下側部弾性を結合する。

【００５４】 前述の説明は、HBoxのサイズ基本設定を記述する弾性を、HBoxのグラフィック
の子オブジェクトのサイズ基本設定を描く弾性から計算する方法を説明している
。図５の他の部分は、これらの弾性を使用してレイアウト決定を行う方法である
。幅優先レイアウト・ネゴシエーションでは、HBoxがその幅弾性を計算後、HBox
のグラフィックの親オブジェクトが、HBoxの左右範囲の数値を最終的に決定し、
これらの値をHBoxに通信する。HBoxはこの情報を使用して、HBoxのグラフィック
の子から前に得られた幅弾性と組合せて、HBoxのグラフィックの子の各々に対し
、左右範囲および水平原点位置を計算する。

【００５５】 HBoxの第１の子オブジェクトに左範囲は、それがHBox自体の左範囲に等しいた
め、容易に計算される。しかし、HBoxの子オブジェクトの残りの左右範囲の計算
は、複雑な作業である。図９に示されるように、３つのグラフィックの子Ａ、Ｂ
、Ｃを持つ場合を考える。各オブジェクトの原点は"*" で記されている。

【００５６】 Ａ、Ｂ、Ｃの左範囲はal、bl、clでそれぞれ表わされ、Ａ、Ｂ、Ｃの右範囲は
ar、br、crでそれぞれ表わされている。記号AL、AR等は、範囲を計算するのに使
用されたＡ、Ｂ、Ｃの基本設定を描く対応する弾性を意味する。

【００５７】 前述のように、alは全体としてはHBoxの左範囲に等しいが、和ar＋bl＋cl＋cr
はHBoxの右範囲に等しくする必要がある。これらの値を計算するいくつかの方法
がある。簡単な方法は、弾性分割オペレーションを連続的に適用して、右から左
に進める。第１のこのような分割オペレーションは、以下の式を計算する。 cr＝divide（CR，AR＋BL＋BR＋CL，r ） ここで、r はHBoxの右範囲であり、AR＋BL＋BR＋CLは４つの弾性体ＡR 、BL、
BR、CLの弾性和である。第２の分割オペレーションは、以下の式を計算する。 ｃl ＝divide（CL，AR＋BL＋BR，r-cr） 第３の分割オペレーションは、以下の式を計算する。 br＝divide（BR，AR＋BL，r-cr-cl ） この方法で計算を進行し、必要な範囲の全てが計算され終るまで続ける。この手
順は、おおよそ３つのグラフィックの子を持つHBoxに対し一般化したものである
。

【００５８】 代替方法はこの方法と異なるが、同一結果を導き出す。代替方法は、以下のよ
うに、第１にcl＋crを計算する。 cl＋cr＝divide（CL＋CR，AR＋BL＋BR＋CL，r ） 次にこの結果を、以下のように、コンポーネントclとcrに分解する。 cl＝divide（CL，CR，cl＋cr） cr＝（cl＋cr）−cl

【００５９】 同一方法をさらに繰返して、blとbrから求められるbl＋brを算出するなどする
。後述するように、この方法は、HBox内に含まれる比較的剛性のグラフィック・
オブジェクトのまわりに、必要に応じて挿入されるパディング(padding) の量を
、HBoxが計算するときの計算をわずかに簡単化する。

【００６０】 さらに別の手順の計算が可能である。例えば、図１８のフローチャートは、範
囲を左から右に計算する方法を示す。

【００６１】 Curlはまた、VBoxとし知られるコンテナを有する。VBoxは、HBoxと全く同一に
機能するが、水平寸法と垂直寸法が入れ代わっている。

【００６２】HBoxとVBoxの弾性計算が正確に機能する理由 弾性加算および分割オペレーションを決定する目的は、HBox内のコンポーネン
ト・オブジェクトの水平範囲を計算するための前述のポリシーから導くことがで
きる。１つの例に対し、前述の例の弾性体AR、BL、BR、CRの５つが等しい場合を
考える。このとき、範囲ar、bl、cl、crの５つ全てが等しいことが望ましいこと
は直感的に分かる。これが成立するためには、以下のオペレーションがr の値の
1/5 となる結果を導く必要がある。 ｃr ＝divide（CR，AR＋BL＋BR＋CL，r ） さらに、同様に、以下のオペレーションがr の値の２／5 となる結果を導く必
要がある。 ｃｌ＋ｃｒ＝divide (CL＋CR，AR＋BL＋BR，ｒ） 実際、これらの望ましい値は、加算オペレーションから得られる弾性の３つの主
要特性により、上で与えられた加算と分割の決定により得られる。

【００６３】 １．結果の望ましいサイズは、オペランドの望ましいサイズの総和である。 ２．オペランドの伸張オーダーが等しいとき、その結果の伸張度係数はオペラン
ドの伸張度係数の総和に等しい。 ３．オペランドの圧縮度オーダーが等しいとき、その結果の圧縮度係数はオペラ
ンドの圧縮度係数の総和に等しい。

【００６４】 このように、Ｎ個の等しい弾性の総和では、総和の望ましいサイズ、伸張度係
数、および圧縮度係数は、オペランドの弾性の対応特性の値の各Ｎ倍である。分
割オペレーションのdivide（A ，B ，r ）の値r がＡとＢの望ましいサイズの和
よりも大きく、かつＡとＢの伸張オーダーが等しい場合、分割オペレーションは
、ＡとＢの間の余剰s −r をそれらの伸張度係数に比例して配分する。分割オペ
レーションが等しい圧縮オーダーを持つ２つの弾性間のスペースの不足を配分す
るときにも、相似配分は維持する。分割オペレーションのこれらの配分特性は、
加算オペレーションが望ましいサイズ、伸張度係数、および圧縮度係数を計算す
る方法と結合して、前述の計算が、確実に直感的にも分かる希望する結果を生成
することを保証する。弾性（体）が伸張度係数または圧縮度係数を持たない場合
、これらの結果は生成できない。なぜなら、総和AR＋BL＋BR＋CLが、その間にス
ペースの配分を必要とする４つのユニットを含むのに対して、総和AR＋BL＋BRは
３つだけを含むことを、分割オペレーションが認識する一般的方法が存在しない
からである。

【００６５】 別の例として、問題とする弾性体の全てが等しい場合（CLが他の全てに比べて
大きい伸張オーダーを有することを除いて）を考える。さらに、この例における
距離ｒがAR＋BL＋BR＋CL＋CRの望ましいサイズよりも大きいと仮定すると、配分
するための余剰のスペースができる。直感的に分かるように、余剰スペースの全
てがCLに割当てられることが望ましい。なぜなら、CLが他の全ての弾性体よりも
大きい伸張を有するからである。この場合、CLを含む全ての弾性体（例えばCL−
CRまたはAR＋BL＋BR＋CL）の総和が、CLと同一伸張オーダーを有し、かつCLと等
しい伸張度係数を有することが、弾性加算オペレーションの定義から理解できる
。その一方で、CLを含まない（例えばAR＋BL＋BRのような）弾性の和は、前述の
ように、小さい伸張オーダーと、加算される弾性に比例する伸張度係数とを有す
る。この場合、右側のオペランドにCLを含む、以下のような分割オペレーション cr＝divide（CR，AR＋BL＋BR＋CL，r ） は、余剰スペースを全て右側のオペランドに割当てるので、crはCRの望ましいサ
イズに等しくなる。しかし、左側のオペランドにCLを含む、以下のような分割オ
ペレーション cl＝divide（CL，AR＋BL＋BR，r −cr） は、余剰スペースを全て左側のオペランドに割当てるので、clはCRの望ましいサ
イズと、割当てられた余剰スペースの量との和に等しくなる。最後に、どちらの
オペランドにもCLを含まない、以下のような分割オペレーション br＝divide（BR，AR＋BL，r-cr-cl ） は、前述のとおりに機能する。以下の論理により、加算と分割オペレーションの
機能が同時に作用することにより、加算される弾性の間に距離を割当てるために
使用される分割オペレーションの順番にかかわらず、CLに対し余剰スペース全て
を割当てる直感的に分かる望ましい結果が得られる。例えば、第１ステップが、 cr＝divide（CR，AR＋BL＋BR＋CL，r ） または、 cl＋cr＝divide（CL−CR，AR＋BL＋BR，r ） のどちらでも、望ましい結果が得られる。

【００６６】 同一結論が、この特性の多くの他の例からも導かれる。

【００６７】グリッドとテーブル 複雑なグラフィック・レイアウトは、HBoxとVBoxを相互に内部にネスティング
（組み入れる）することにより作成できる。Curlもまたグリットと表コンテナを
有し、それらを使用して、図１０のようなレイアウトを作成できる。この場合の
図１０では、ＡとＣ（およびＢとＤ）の垂直配置、ならびにＡとＢ（およびＣと
Ｄ）の水平配置が維持される必要がある。このようなレイアウトは、HBoxとVBox
を単にネスティングするだけでは作成できない。グリッドとテーブルは、HBoxと
VBoxに比べて幾何的制約をより多くもたらすが、基本的弾性オペレーションを連
続的に適用して、多くのそれらの幾何形状を計算できる。

【００６８】フィル・オブジェクト グラフィック・レイアウトの作成において、フィル・オブジェクト（伸縮可能
なオブジェクト）を使用することは極めて有効である。このフィル・オブジェク
トは描画オペレーションを実行しないが、高さと幅の基本設定を有し、スペース
も取る。剛性のフィル・オブジェクトをHBoxとVBoxの内部で使用し、他のグラフ
ィック・オブジェクトまわりにパディングおよび／またはインデントを置くこと
ができる。伸張フィル・オブジェクトを使用して、位置合わせと中心合わせがで
きる。例えば、１つの要望をサポートして、以下のようなコンテンツ（内容）の
テーブルを作成する。 真夏の夜の夢 5 テンペスト 89 ベローナの２人の紳士 173

【００６９】 Curlでは、このレイアウトを、コンテンツのテーブルの各ラインに対し１つの
オブジェクトを含むVBoxとして指定できる。これに対し、各ラインはHBoxであり
、HBoxには、３つのオブジェクト、すなわち、タイトルを含むテキスト・オブジ
ェクトと、幅の基本設定がテキスト・オブジェクトよりも大きい伸張オーダーを
有するフィル・オブジェクトと、ページ・ナンバーを含むテキスト・オブジェク
トとを含む。VBoxはその子オブジェクトの全てに同一幅を割当てるが、これに対
し、各HBoxはタイトルの左揃えとページ・ナンバーの右揃えを行い、余剰幅全て
をフィル・オブジェクトに割当てる。この理由は、その幅基本設定の伸張オーダ
ーが、HBoxのグラフィックの子オブジェクト全ての幅伸張オーダーよりも大きい
からである。

【００７０】 伸張フィル・オブジェクトを使用して、中心合わせされるグラフィック・オブ
ジェクトよりも大きいグラフィック・コンテナ内のグラフィック・オブジェクト
を中心に置くことができる。この場合、１つの伸張オブジェクトは、以下のCurl
の表示のように、中心に置かれたオブジェクトの各側面に置かれる。 ｛HBox｛Fill｝,object,｛Fill｝｝

【００７１】 フィル・オブジェクトは他のオブジェクトよりも大きい伸張オーダーを持つた
め、全ての余剰幅はフィル・オブジェクトに割当てられる。２つのフィル・オブ
ジェクトが同一伸張オーダーと伸張度係数を有する場合、余剰幅はそれらに等し
く割当てされる。結果的に、各フィル・オブジェクトは同一幅を有し、グラフィ
ック・オブジェクトはHBoxにより占められるスペース内で中心合わせされる。２
つのフィル・オブジェクトが同一伸張オーダーを持つが、同一伸張度係数でない
場合、余剰スペースはそれらの伸張度係数に比例して割当てられ、オブジェクト
の左に割当てされたスペースが、それの右に割当てられたスペースの幅の半分で
あるような、可能な他のレイアウトを形成する。

【００７２】 Curl弾性が、伸張オーダーおよび伸張度係数を有する事実は、前述の方法の好
結果を得るには極めて重要である。伸張オーダーが存在しない場合、全ての余剰
幅をフィル・オブジェクトに割当てる方法が存在しなくなり、必然的に、余剰幅
の一部分が中心合わせされたか、または位置調整されたオブジェクトに割り当て
られ、少なくともそれらにわずかな変形を与える。

【００７３】パディング弾性 特定のオブジェクトが" 剛性" であると直感的に考えられるのは、そのオブジ
ェクトが、最も過酷な環境に置かれた場合を除いては、伸張または圧縮されない
ことを意味する。例えば、図１１はHBox内に含まれる異なる高さの３つの矩形を
示す。HBoxの高さは最も高い矩形の高さに等しい、しかし、この状態は、他の矩
形を伸張してHBoxの高さに一致させることが望ましくない場合に生じる。なぜな
ら、矩形は通常は剛性オブジェクトと考えられるからである。他方で、フィル・
オブジェクトのような弾性オブジェクトが同一HBox内に含まれる場合、その弾性
オブジェクトはHBoxの全高さに伸張するのが望ましい。

【００７４】 これらの目的は、パディング弾性を使用して、剛性オブジェクトが伸張されな
い領域を満たすことにより、Curl内で達成される。例えば、パディング弾性は、
図１１の各矩形の上方で使用される。

【００７５】 パディング弾性は、その値が" パディングしきい値伸張オーダー" として知ら
れる、伸張オーダーを有する。したがって、伸張オーダーが" パディングしきい
値伸張オーダー" よりも小さい値を有する全てのオブジェクトが、剛性と考えら
れる。なぜなら、パディングは伸張に優先してそのオブジェクトを伸張するから
である。したがって、HBoxの幅と高さの基本設定は、HBoxの子オブジェクトの基
本設定を正確に表わし、パディング弾性はHBoxの幅と高さの基本設定の計算には
使用されない。しかし、HBoxの子オブジェクト間でHBoxの指定された幅と高さを
割当てされる場合は、パディング弾性をデバイスとして使用して、剛性オブジェ
クトの伸張を避ける。

【００７６】 図１１の例は、オブジェクトを底部で位置合わせされている。したがって、パ
ディング弾性はオブジェクトの上方だけに必要になる。図１２のような他の例で
は、オブジェクトは中心で位置合わせされ、パディングは各オブジェクトの上方
と下方の両方で必要とされる。

【００７７】 同様のパディング方法は、VBoxと、剛性オブジェクトを伸張する可能性を有す
る他のコンテナとにより使用される。Curlのグラフィック・コンテナによっては
、剛性オブジェクトの伸張は希望するが初期設定によりパディングを使用すると
いう特定の状態では、パディングの使用を無効にできるオプションを有するもの
がある。

【００７８】TextFlowBoxes による弾性の使用 CurlのTextFlowBox コンテナは一種の輸送手段であり、所定長さのライン上に
フォーマットされたテキストのパラグラフを表示する。単一のTextFlowBox はテ
キストの複数のパラグラフを含むことができるが、単一パラグラフを含むTextFl
owBox は重要な特定の事例である。なぜなら、テーブルのような多くのグラフィ
ック・ディスプレイは、単一パラグラフとして扱えるテキスト・ブロックを含む
からである。TextFlowBox の幅と高さの基本設定を描くのに使用する弾性（体）
を選択することにより、以下の３つの目的が達成される。

【００７９】 １．他の制約が存在しない場合、パラグラフの各々を単一ライン上に表わすこと
ができるように、TextFlowBox を水平に十分拡大する必要がある。 ２．いくつかのTextFlowBox は、HBoxまたは同様のコンテナ（テーブルの行など
）に含まれ、かつ、それら全てを(1) のように表わすための十分な利用スペース
がない場合、その利用スペースは、それらの高さをほぼ同一にする方法でTextFl
owBox 間で配分される必要がある。 ３．いくつかのTextFlowBox は、VBoxまたは同様のコンテナ（テーブルの列など
）に含まれ、VBoxの幅の基本設定は、上記(1) のように表わすときに最大幅にな
るように、TextFlowBox により管理される必要がある。

【００８０】 VBoxが２つのTextFlowBox を含み、その１つが長いパラグラフを含み、他の１
つが極めて短いパラグラフ（２つのワードのような）を含むと仮定する。この原
則が述べていることは、他の制約が存在しない場合、短いパラグラフが、長いパ
ラグラフを数ラインのテキストとして表わすようにする方法で、VBoxの水平範囲
を" 引込み" しないことである。

【００８１】 これら機能の目的は、TextFlowBox の幅弾性（体）を以下のように計算するこ
とにより達成される。（TextFlowBox の幅基本設定は、TextFlowBox の原点がそ
れの左端に置かれることを必要とし、それによりTextFlowBox の左範囲の弾性体
が、望ましいサイズが０である高剛性の弾性体を持つことになる。したがって、
以下に述べる幅弾性は、TextFlowBox の右範囲に対応する弾性である。） １．最小サイズは最長の分割できないテキスト・エレメントの幅である（一般に
、1 ワードのテキスト）。 ２．望ましいサイズは、TextFlowBox 内の最長パラグラフが、単一ラインのテキ
ストとしてレイアウトできるのに必要な幅であり、それにより、目的(1) を達成
する。 ３．圧縮度係数は、TextFlowBox の最長パラグラフ内のテキストの総量に比例す
る。言いかえると、全ての固定された左または右の、マージンその他の目的のイ
ンデントを含まない最長パラグラフの長さに比例する。 ４．圧縮オーダーは、" テキスト・フロー圧縮オーダー" として知られる標準値
である。 ５．伸張度尾係数は圧縮度係数に等しい。 ６．伸張オーダーは、" テキスト・フロー伸張オーダー" として知られる標準値
である。重要なことは、" テキスト・フロー伸張オーダー" は" テキスト・フロ
ー圧縮オーダー" よりも大きく、" パディングしきい値伸張オーダーよりも小さ
いことである。

【００８２】 " テキスト・フロー伸張オーダー" が" テキスト・フロー圧縮オーダー" より
も大きいという事実により、目的(3) を達成する。２つまたはそれ以上の異なる
サイズのTextFlowBox が、目的(3) の記述で特定されたように、VBoxまたは同様
にコンテナに含まれる場合を考える。弾性最大オペレーションは、これらのText
FlowBox の幅弾性（体）上で実行される。各TextFlowBox の伸張度が、TextFlow
Box （複数）のどの圧縮度よりもはるかに大きいため（なぜなら、それらの伸張
オーダーはそれらの圧縮オーダーよりも大きい）、弾性最大オペレーションに対
するルールでは、その結果が最大の望ましいサイズ（最長パラグラフを含むText
FlowBox のサイズ）を持つ幅弾性に等しいことを要求する。

【００８３】 "TextFlowBox伸張オーダー" が、" パディングしきい値伸張オーダー" よりも
小さいという事実は、TextFlowBox がパディング弾性の記述の前述の意味の剛性
オブジェクトとして作用することを意味する。したがって、TextFlowBox が、Te
xtFlowBox の望ましい幅よりさらに大きいスペースが利用できる状況で出現する
場合、パディングの使用が無効にならない限り、このTextFlowBox は水平には伸
張されない。この方法は、テキストの扱い方の通常概念に一致する、ただし、こ
の方法は、必要に応じて、TextFlowBox に" パディングしきい値伸張オーダー"
よりも大きい伸張を持つ幅弾性を与えることにより変更できる。

【００８４】 TextFlowBox の幅弾性の圧縮度係数は、前述の目的(2) を満足できるパラメー
タである。使用者が対象を選択する特定の事例は、使用中のTextFlowBox の各々
がテキストの単一パラグラフから構成されている事例である。この事例が対象に
される理由は、特にこのようなTextFlowBox がテーブルのコンポーネントとして
現われるとき、隣接するTextFlowBox の高さが等しいことが望ましい実際の状況
で最も頻繁に発生する事例であるためである。

【００８５】 この圧縮度係数は、所定のテキスト・ブロックが表示器上の一定領域を占有す
る（言いかえると、幅が減少すると高さが増加して（またはその逆）、幅と高さ
の積をほぼ一定にする）と仮定することを基にして導かれる。テキストがこのモ
デルに正確には従わないいくつかの理由があるが、このモデルはかなり有益な近
似である。このモデルに従う2 つのテキスト・ブロックＰとＱを考える。この場
合、Ｐの望ましい幅はｐであり、Ｑの望ましい幅はｑである。さらに、これら２
つのテキスト・ブロックが全幅Ｗ（ただし、Ｗ＜ｐ＋ｑ）のスペース内に水平に
レイアウトされる必要があると考える。不足ｄ＝（ｐ＋ｑ）を、ＰとＱの高さが
等しくなるように、ＰとＱの間に配分する必要がある。ＰとＱの望ましい幅はそ
れらの面積に比例するとき――これは、ＰとＱの各々がテキストの単一パラグラ
フを含む場合を考慮する事例で生じる――、この望ましい配分は、この不足ｄを
ＰとＱの間に、それらの面積に比例して割当てる。例えば、Ｐの面積がＱよりも
大きい場合、不足ｄの比例的に大きい割当てがＰに配分される。

【００８６】 現在のCurl実行による目的(2) の満足度は、図１４、１５、１６で示される。
これらの図は、階層が３つの異なる幅の各々に対し制約されるときの、図１３に
示す構造を有するグラフィックな階層の表示状態を示す。図１３に示されるよう
に、図１４〜１６に示される構造は３つのTextFlowBox を含むHBoxであり、それ
の各１つが異なる長さの単一パラグラフを有する。望ましい幅でレイアウトされ
ると、その結果の表現は図１４に示すようになる。各TextFlowBox は、単一パラ
グラフを含むTextFlowBox の望ましい表現である単一ライン上に、それを表わす
のに必要なスペースを正確に与えられる。利用できる幅が減少すると、その減少
は構成要素のTextFlowBox の間で、それらの圧縮度係数に比例して（すなわち、
それらの中に含まれるテキストの長さに比例して）配分される。図１５は幅減少
が調整されたときの結果の状態を表わし、各TextFlowBox に対するこの幅減少の
配分が望ましいレイアウトを実現しており、３つのBox 全てが同等の高さを有す
ることを示す。図１６は幅減少がさらに大きいときの結果を示し、TextFlowBox
の高さを等しく維持するための減少の配分の方法を再度示している。

【００８７】 ワードの長さが変化し、またライン分割がワード間（またはハイフンで結ばれ
たワードの特定位置）でだけ発生するため、この方法ではTextFlowBox の高さが
常に正確に等しくはならない。この方法は、１つのTextFlowBox がテキストの追
加ラインに対しわずかに拡大し、一方で、他のTextFlowBox が拡大しないマージ
ン状態を発生することが多い。また、TextFlowBox の幅がその最長ワード（また
は他の分割できないオブジェクト）の幅以下に減少すると、理想的な挙動からの
ずれがさらに多く発生する。それにもかかわらず、広範囲の状態に渡り、ここで
述べるTextFlowBox の幅弾性が、TextFlowBox の高さを等しく維持するのに役立
つ。

【００８８】 幅優先のレイアウト・ネゴシエーションでは、TextFlowBox の望ましい高さを
設定することが、つまり高さ基本設定を表現することが、明快な方法である。な
ぜなら、高さ基本設定を計算する以前に、テキストの幅は既に既知だからである
。その結果、TextFlowBox の高さ基本設定は、最小および望ましいサイズの両方
共が、全テキストを表示するのに実際に必要とされる高さに等しい剛性弾性とな
る。

【００８９】 前述の目的(2) は、高さ優先のレイアウト・ネゴシエーションを使用するとき
に満足な結果を得るのが困難である。したがって、この場合は、TextFlowBox の
サイズ基本設定の計算は、前述の目的(1) の記述のように、単に、オブジェクト
が含まれるテキストをレイアウトするのに必要となる寸法の剛性オブジェクトで
あると仮定して、計算される。

【００９０】簡単な剛性オブジェクト TextFlowBox は、幅と高さが相互にほぼ反比例するグラフィック・オブジェク
トの１つの例であるが、多角形および楕円のようなさらに簡単なグラフィック・
オブジェクトが存在し、それらは単に特定の自然サイズを有し、通常変形されな
い。これら剛性オブジェクトの幅と高さの基本設定は以下の特性の弾性により表
わされる。 １．最小サイズはそのオブジェクトの自然サイズ（適宜に、幅または高さ）であ
る。 ２．望ましいサイズは最小サイズに等しい。 ３．圧縮度係数は１のような標準値である。 ４．圧縮オーダーは" 最小化伸張オーダー" として知られる標準値であり、" 最
小化伸張オーダー" は" テキスト・フロー圧縮オーダー" よりも小さく、かつ望
ましいサイズと最小サイズが等しい場合に、全弾性（体）の圧縮オーダーとして
使用される。実際に、どの程度の圧縮オーダーまたは圧縮度係数をこのような弾
性（体）に使用するかはほとんど問題にならない。なぜなら、弾性分割オペレー
ションは、最大の条件において、単に弾性（体）をその最小サイズよりも小さい
スペースに割当てるだけであり、圧縮オーダーまたは圧縮度係数の大きさは問題
にならないからである。 ５．伸張度係数は1 のような標準値である。 ６．伸張オーダーは" テキスト・フロー伸張オーダー" に等しい。

【００９１】 この弾性（体）の主要特性は以下のとおりである。 １．オブジェクトの自然サイズにおける圧縮は極めて困難である。 ２．伸張オーダーが" パディングしきい値伸張オーダー" よりも小さいため、パ
ディング弾性を使用するHBoxまたはVBoxなどのコンテナ内に置かれるとき、その
自然サイズ以上に伸張されない。 ３．剛性オブジェクトの伸張オーダーがTextFlowBox の圧縮オーダーよりも大き
い（および同様に、TextFlowBox の伸張オーダーが剛性オブジェクトの圧縮オー
ダーよりも大きい）ため、VBoxがTextFlowBox と剛性オブジェクトの特定の組合
せを含む場合、VBox内に含まれるどのオブジェクトも、VBox内の他のすべてのオ
ブジェクトを望ましい幅よりも小さく圧縮させることがない。

【００９２】 幅優先レイアウト・ネゴシエーションの間、TextFlowBox に対し幅を割当てら
れたと仮定して、TextFlowBox の高さ基本設定は、自然サイズがTextFlowBox 内
に含まれるテキストのレイアウトに必要とされる高さを持つ剛性弾性として圧縮
される。

【００９３】一定アスペクト・レシオのオブジェクト 第３の一連のオブジェクトはイメージのようなグラフィックスを含む。このよ
うなグラフィックスは異なるサイズであるが、良好な表示のために、特定の" ア
スペクト・レシオ" （高さと幅の比）で表わされる。望ましい高さと幅が既知の
場合、このようなオブジェクトは剛性オブジェクトと同じに扱うことができる。
しかし、場合により、高さと幅を可変にしてオブジェクト・サイズがその周辺に
適合できるようにするのが便利である。これは、第１レイアウト・ネゴシエーシ
ョン・パスの間、伸張弾性を提供することにより（すなわち、幅優先レイアウト
・ネゴシエーションの間、幅基本設定として伸張弾性を提供することにより）、
Curlレイアウト・システムで達成できる。この伸張弾性により、パラメータを問
わず、周囲のグラフィックスに適合する望ましいレベルを得ることができる。第
２レイアウト・ネゴシエーション・パスの間、第１レイアウト・ネゴシエーショ
ン・パスの間に割り当てられたサイズ（すなわち、幅優先レイアウト・ネゴシエ
ーションの場合における幅）が既知になる。したがって、第２レイアウト・ネゴ
シエーション・パスの間に戻されるサイズ基本設定は剛性弾性であり、この剛性
弾性は、それの自然サイズがオブジェクトのアスペクト・レシオと、第１レイア
ウト・ネゴシエーション・パスの間に割り当てられたサイズとを使用して計算さ
れる。

【００９４】弾性のオーバライド 場合により、グラフィック・オブジェクトのデフォールトの幅または高さの基
本設定をオーバライド（更新ないし上書き）することは有益である。更新された
新しい値を使用できるのは、グラフィック・オブジェクトがそれ自体の有する基
本設定を親オブジェクトにレポートする時であり、それにより、オーバライドが
形成したグラフィック関係を、親のグラフィック・オブジェクトに通信する。Cu
rlのオーバライドは、" 幅" と" 高さ" オプションにより、以下のようにして、
簡単に実行できる。 ｛Fill width＝2cm,height＝1cm ｝

【００９５】 これらオプションで指定された値は、上の例の"2cm" のような直線測定値また
は他の弾性値のどちらでも良い。供給された幅または高さ値がOriginElastic で
ある場合、これを代替値として直接使用して、別の場合にはグラフィック・オブ
ジェクトにより提供される幅または高さの基本設定とする。しかし、供給される
値がOriginElastic でない場合は、供給される値を、オブジェクトにより戻され
るOriginElastic を変更する際のガイドとして使用し、そのオブジェクトのグラ
フィックの親オブジェクト（例えば、HBoxコンテナ）によりレイアウト目的で実
際に使用されるオーバライドOriginElastic を計算する必要がある。

【００９６】 供給される幅と高さが2cm のような直線測定値である場合、その値は、自然サ
イズが直線測定値に等しい剛性弾性（前の" 単純剛性オブジェクト" の項で述べ
たように）に変換される。したがって、グラフィック・オブジェクトに対しオー
バライドOriginElastic を決定するときは、２つの場合だけが存在する。 １．オーバライド幅または高さ値がOriginElastic として供給される、前述の場
合。 ２．供給される値が弾性である場合。

【００９７】 前者の場合には、グラフィック・オブジェクトは供給されたオーバライドOrig
inElastic を格納し、そのOriginElastic を要求されたときに、それを単に戻す
だけである。

【００９８】 後者の場合には、次の２つの特性を持つオーバライドOriginElastic を計算す
るのが望ましい。 １．オーバライドOriginElastic の2 つのコンポーネント弾性の和（弾性加算オ
ペレーションを使用）が供給された幅または高さ値に等しい。 ２．制約(1) を条件として、オーバライドOriginElastic の２つのコンポーネン
ト弾性間の関係が、幅と高さの基本設定を表わすオブジェクトにより供給される
オリジナルOriginElastic の2 つのコンポーネント弾性間の関係に可能な限り近
くなる。

【００９９】 図２３は２つのテキスト・ボックスの水平配置と、それらに対応する弾性を示
す。２つのテキスト・ボックスＸとＹは、グラフィック・オブジェクトHBox内に
含まれる。この例の目的に対し、テキスト・ボックス（ＸとＹ）の構成が、HBox
の原点が２つのテキスト・ボックス（ＸとＹ）を分離するライン上にあるように
構成されていると仮定する。戻されるオリジナルOriginElastic は、ＡとＢを含
むラインにより表わされる。オリジナルOriginElastic が戻されるのは、幅値が
取り消されたときである。Ｔは、幅値が取り消された場合の状態を表わす。前述
のように、オーバライド値はオプション値（剛性弾性で表わされることが多い）
またはOriginElastic である。オーバライド値がOriginElastic である場合、オ
ーバライドOriginElastic を戻すための計算を実行する必要はなく、供給された
OriginElastic を単に戻すだけである。オーバライド値が供給されない場合、オ
ーバライドOriginElastic を計算する必要がある。

【０１００】 特に、特性(2) が多少主観的な基準であるため、これらの特性を有すると言わ
れているオーバライドOriginElastic を計算するいくつかの異なる方法が存在す
る。以下に概要を述べる方法は、Curl実行において実際に使用される方法であり
、実際の用途での妥当な値を計算することが立証されている。以下の説明では、
ＡとＢ（図２３）はOriginElastic の" 第１”と" 最後" のコンポーネントを表
わす。Ｔは幅オプション値として供給される弾性を表わす。AAとBBはその結果得
られるオーバライドOriginElastic の第１と最後のコンポーネントを表わす。こ
の方法は、Curlプログラミング表記法を用いて記述される。コードは２つの手順
（サブルーチン）、すなわちコンポーネントへの伸張分散と第１への伸張分散と
を使用する。" ｜" の垂直バーで始まるラインはコメントを含む。

【０１０１】

【数１】

【０１０２】

【数２】

【０１０３】

【数３】

【０１０４】

【数４】

【０１０５】

【数５】

【０１０６】

【数６】

【０１０７】

【数７】

【０１０８】

【数８】

【０１０９】

【数９】

【０１１０】 図２４は図２３に示されるグラフィック・オブジェクトの階層を示す。グラフ
ィック・コンテナ・オブジェクトHBox 150はグラフィック・オブジェクトＸとＹ
156 を含む階層のルートである。各グラフィック・オブジェクトは関連するレイ
アウト・オブジェクト154 を有し、レイアウト・オブジェクトは表示されるオブ
ジェクトの位置とサイズを記述する。オーバライド152 は、Elastic またはOrig
inalElastic のどちらかで、グラフィック階層に格納される。

【０１１１】 図２５は、弾性を用いて定義（決定）されたグラフィック・オブジェクトにオ
ーバライドを提供する方法のフローチャートを示す。このプロセスはステップ16
0 で始まる。まず、オリジナルのOriginalElastic がグラフィック・オブジェク
トから決定される（ステップ162 ）。オリジナルのOriginalElastic は、合成グ
ラフィック・オブジェクトに対し計算され、さらに，グラフィック・オブジェク
ト用に単に格納される。オーバライドがグラフィック・オブジェクトに関連しな
い場合（ステップ164 ）、オリジナルのOriginalElastic は、オーバライドによ
り得られたOriginalElastic に単にコピーされるだけである（ステップ166 ）。
オーバライドが存在する場合、オリジナルのOriginalElastic と格納されたオー
バライド弾性とから、オーバライドされた新しいOriginalElastic が計算される
（前述のCurlプログラミング表記法を使用して記述される方法を参照）（ステッ
プ168 ）。次に、新しいOriginalElastic （ステップ166 〜168 ）がステップ17
0 で戻される。このプロセスはステップ172 で終了する。

【０１１２】 弾性をオーバライドするのは、特定の表示関係を保存しながら、グラフィック
・オブジェクトの表示特性を変更する有効なメカニズムである。特に、オーバラ
イドされた新しいOriginalElastic 内の２つのコンポーネント弾性の間の関係は
、オリジナルのOriginalElastic 内の２つのコンポーネント弾性間の関係に近い
。

【０１１３】Curlのスリー・パス・レイアウト・ネゴシエーション・アルゴリズム 前に説明したように、Cuelは２つのネゴシエーション命令の、幅優先と高さ優
先とをサポートする。これの適用に対しては、テキストが最初に水平ラインにフ
ォーマットされ（例えば、西欧言語を使用するとき）、TextFlowBox に対する幅
基本設定の前述の説明に示したように、一般に幅優先ネゴシエーションは良好な
結果を導き出す。以下の説明は幅優先レイアウト・ネゴシエーションを記述する
。高さ優先ネゴシエーションの詳細は、幅と高さが入れ替わることを除いて、完
全に類似する。

【０１１４】 オブジェクトｇを持つ幅優先レイアウト・ネゴシエーションは、オブジェクト
の親がｇのget-width-preference method （幅基本設定取得方法）を呼び出すと
きに開始される。この方法は、ペアの弾性（または、ペアの弾性に変換できる情
報）を戻すための役割を果たし、左右の範囲に割当てされるスペースの量に対す
るｇの基本設定を記述する。ＧがBox の場合、この情報は一般に、ｇのグラフィ
ックの子オブジェクト各々の幅基本設定取得方法を呼び出し、その結果を適正な
方法で組合せることにより、導き出される。

【０１１５】 ｇを持つ幅優先レイアウト・ネゴシエーション次のステップは、g の制約幅方
法が呼び出されるときに発生する。この方法は引数として、g 用に計算された左
右範囲値を取り、ペアの弾性（または、ペアの弾性に変換できる情報）を戻す役
割を果たし、上側部と下側部に割当てされたスペース量に対するg の基本設定を
記述する。g がBox である場合、この方法は一般に、g の各グラフィックの子に
対する左右範囲を計算し、その後、各子オブジェクトのconstrain-width （幅制
約）方法を呼び出して各子の高さ基本設定を得る。次に、これらの高さ基本設定
を適正な方法で組み合せて、g の高さ基本設定を導き出す。

【０１１６】 レイアウト・ネゴシエーションの最終ステップは、g の設定サイズ方法が呼び
出されるときに発生する。この方法は引数として、g に割当てられた左右範囲お
よび上側部と下側部の記述を受け取る。g は将来の参照用にこの情報の記述を作
成する。g がBox である場合、適正な引数を持つグラフィックの子の各々に関す
る設定サイズ方法を呼び出すことが予想される。

【０１１７】 このレイアウト・ネゴシエーション方法は、幅決定がなされるまで、高さ基本
設定に関する情報を必要としないため、それらの幅割当てが既知になるまで、テ
キスト・ブロックと図形のようなオブジェクトがそれらの高さ基本設定を決定す
るのを引き延ばす機会を提供する。この方法により、ワード・ラップ（word wra
p ）を持つパラグラフと、一定アスペクト・レシオを持つ図形の両方を、さらに
高度にフォーマットできる。

【０１１８】 図１７、１８、１９は、代表的グラフィック・コンテナのHBoxがレイアウトを
処理する方法を説明するフローチャートを表わす。各フローチャートは、スリー
・パス幅優先レイアウト・ネゴシエーションの３つのパスの１つにおけるHBoxの
機能を示す。高さ優先レイアウト・ネゴシエーションにおける機能も同様である
が、動作の詳細シーケンスは異なる。

【０１１９】 スリー・フェーズのレイアウト・ネゴシエーションの間に、HBoxを呼び出す方法
は以下のようである。 第１パス：｛HBox,get-width-preference ｝ 第２パス：｛HBox,constrain-width lextent:float,rextent:float｝ 第３パス：｛HBox,set-size bounds:GRect｝

【０１２０】 HBox.get-width-preference method（幅基本設定取得法）はHBoxの幅基本設定
を表わすOriginElastic を戻し、HBox.constrain-width（幅制約方法）はHBoxの
高さ基本設定を表わすOriginElastic を戻す。HBox. constrain-width （幅制約
）に対するlextent およびrextent 引数は、HBoxの高さ基本設定を計算する目的
のために仮定される左右の範囲を与える。HBox.set-size （サイズ設定）に対す
る引数として供給されるGRect オブジェクトは、HBoxに割当てられた矩形領域を
表わす左右の範囲と、上側部および下側部値を示す４つの浮動小数点数とを含む
。

【０１２１】 次に１７、１８、１９のフローチャートを説明する。グラフィック・レイアウ
トは複雑なトリー(tree)であり、各オブジェクトは多数の子コンポーネントを持
つ親オブジェクトであってもよく、それら子コンポーネントはそれ自体がその子
に対する親であることができ、こうしてトリーの葉にまでつらなる。図１７〜１
９のフローチャートの各々は、対応するルーチンがその親により呼び出されたと
きの、子コンポーネント内のプロセスを表わす。各ルーチン内で、子はその子の
各々に対し同一呼び出しを行う。このようにして、呼び出しはトリーのルートか
ら葉に通過し、それらのそれぞれの結果をトリー・ルートを通して戻す。

【０１２２】 フローチャートが制限される場合とは、HBoxがそれに含まれるオブジェクトの
原点に位置合わせされ、底部、上部、または中心を位置合わせするのに必要なロ
ジックを含まない場合である。これらの追加機能を持つHBoxに対するロジックを
指定することにより、明瞭な実行が可能になる。フローチャートは図９の簡単な
例に関して記述され、ここでは呼び出しはHBoxに対し実行されれ、順次その３つ
の子Ａ、Ｂ、Ｃへの呼び出しを行う。

【０１２３】 計算は、HBoxで専用に理解されるいくつかの変数を使用して記述される。これ
には以下を含む。 Ａ、Ｄ、Ｒ：内部計算に使用される弾性。 Ｐ：パディングに使用される弾性。 Ｃ：現在対象としている子グラフィック・オブジェクトに対するポインタ。 ｉ：整数インデックス変数。 CWE ：子オブジェクトから受け取られた幅基本設定を格納するOriginElasticsの
アレイ。 CHE ：子オブジェクトから受け取られた高さ基本設定を格納するOriginElastics
のアレイ。 RR：HBoxの幅基本設定を累積するのに使用される弾性のアレイ。 letent、rextent 、ascent、descent 、casc、cdese 、cp、after 、cspace：グ
ラフィック・オブジェクトのサイズと位置を割当てるのに使用される数。 CLEXおよびCREX：子オブジェクトに対し計算される、左右の範囲それぞれのアレ
イ。 XPOS：子オブジェクトの原点のｘ座標のアレイ。 CBOUNDS ：GRect オブジェクト。

【０１２４】 HBoxに対する親が、get-width-preference（幅基本設定取得）を呼び出すとき
（図17）、この例のHBoxは左右の弾性（体）ＬとＲから構成される幅弾性WEを戻
す。HBoxの左弾性は、オブジェクトＡの左弾性であり、右弾性は図２０に示され
る残りの弾性ＡＲ、ＢＬ、ＣＬ、ＣＲの総和である。最後に、HBox自体は、その
子Ａ、Ｂ、Ｃの各々に対しget-width-preference（幅子本設定取得）呼び出しを
実行し、それぞれの左右弾性を得る。詳細には、102 で、HBoxの左右の弾性が最
初にゼロに設定され、HBoxの子i の数が３に設定される。104 では、ｉが最初３
に設定され、従ってゼロよりも大きく、その結果システムは106 に続く。106 で
は、HBoxはその子Ｃ（i ＝3 ）に対しget-width-preference（幅基本設定取得）
呼び出しを実行し、CLとCRを受け取る。右弾性は、ゼロに留まり、後続の方法の
参照のためにR[3]で格納される。子Ｃの全体幅基本設定も、後続の方法の参照の
ためにCWE[3]に格納される。子Ｃの右コンポーネントCRは値R に加算され、HBox
の右弾性の累積として役立つ。（フローチャートにおいて、最終コンポーネント
／第１コンポーネントの用語は、右範囲／左範囲および下側部／上側部をそれぞ
れ表わし、幅優先または高さ優先プロセスが実行されるかどうかに依存する。こ
の例では、最終／第1 は右／左に一致する）。

【０１２５】 さらに子Ｃを処理するため、108 ではi ＝3 とし、子Ｃの左コンポーネントCL
を、110 で、HBoxの右コンポーネントR に加える。インデックスi は112 で減少
され、104 でゼロと比較される。次のループでは、BRとBLが同様に106 と110 で
R に加算され、値RR[2] が保存される。詳細には、RR[2] は子Ｃの左右の弾性の
和である。

【０１２６】 この例の最終ループでは、子Ａが処理される。値RR[1] は子ＢとＣの左右の弾
性の和である。右弾性ARは106 でHBoxの右弾性R に加算されるが、108 では、シ
ステムは114 に進行する。したがって、最終の子Ａの左弾性ALはHBoxの左弾性に
なる。最後に、112 でゼロに減少されたｉを用いて、左右の弾性ＬとＲがOrigin
alElastic WEを形成する。HBoxに対するOriginalElastic はその親に戻される。
その値は、トリーのルートに対する親のget-width-preference（幅基本設定取得
）ルーチンを通り、トリーにまで戻る。

【０１２７】 次に、幅制約がconstrain-width （幅制約）呼び出し（図１８）を通し下方の
トリーにまで通過し、HBoxを計算された上側部と下側部から構成されるOriginal
Elastic HEに戻す。

【０１２８】 constrain-width （幅制約）呼び出しを受け取ると、HBoxは図１８の方法を実
行する。図１７の方法で計算された左右弾性とHBoxに対するパディング弾性とを
基に、118 で、パディングを分割オペレーションを通して、lextent とrextent
（親呼び出しに含まれる左右範囲の距離）から取除く。上側部と下側部は、カー
ソル位置の値cpと同様に、ゼロに初期化される。constrain-width （幅制約）プ
ロセスは子を左から右に処理し、cpが割当てられた隣りの領域の左端を決定し、
HBoxの原点から右をカウントする。子インデックスi は、左から右への処理に対
し1 に設定される。値の"after（後）" は子の間で分割される距離であり、最初
はrextent に設定される（図２１Ａ）。

【０１２９】 120 では、i はHBoxの子の数３よりも小さく、システムは122 に続く。122 で
は、子Ａの左右の弾性ｈがＬとＲに格納される。124 では、第１子Ａに対しｉ＝
１となり、システムは126 に進行する。126 では、HBoxはlextent CLEX[1] とre
xtent CREX[1] とを計算して、constraint-width（幅制限）呼び出しで子Ａに送
られる。第１子Ａに送られるlextent はHBoxで受け取られるlextent である。CL
EX[1] に割り当てられたlextent を用いて、cpをlextent で増加する。子Ａに送
られるrextent は、分割オペレーションで計算された値を除く値である。図２１
Ａに示されるように、"after( 後)"距離は、この方法でのこの点において受け取
られるrextent に等しく、子Ａの右弾性Ｒと、第１パス内の子ＢおよびＣの累積
された幅基本設定RR[1] との間で分割される必要がある。弾性Ｒに割当てられた
"after( 後)"の部分は、値cspaceである。

【０１３０】 次に、値cspaceが、制約されたrexentとして子Ａに送られる。、上側部と下側
部弾性ＡとＤを決定する子の高さOrigonalElastic が子Ａから戻される。HBoxの
原点に対する子の原点までの距離を設定する値XPOS[1] が、子Ａをゼロに設定す
る。この理由は、HBoxの原点が一番左の子の原点と同一であると定義されている
からである。

【０１３１】 128 では、カーソル・ポインタcpがcspaceによりA の左端まで増加され、子イ
ンデックスが１づつ増加される。割当てられる状態にある距離"after（後）" が
、図２１Ａの"after" から図２１Ａのcspaceを減算して、図２１Ｂに示されるよ
うに、ＢとＣの左右の範囲の間に割当てられる距離を提供することにより計算さ
れる。

【０１３２】 120 から、この方法は122 に戻り、第２の子を処理する。図１７の方法で計算
された子Ｂに対する左右の弾性がＬとＲを決定する（図２１Ｂ）。第１子は既に
処理されているため、この方法は124 から130 まで処理する。次に、割当てられ
るcspaceが、Ｌ＋ＲとRR[2] との間に距離"after" を分割して計算される。次に
、子Ｂの左右の弾性ＬとＲに従って値cspaceを分割して、CLEX[2] を決定し、cs
paceとCLEX[2] との差がCREX[2] を決定する。子ＢXPOS[2] の原点の位置が、CL
EX[2] をcpで決定された子Ｂの左端に加えることにより決定される。またHBoxは
子B にconstrain-width （幅制約）呼び出しを提供して、子Ｂを計算されたCLEX
[2] とCREX[2] に制約し、子B からその上側部と下側部の弾性を受け取る。次に
、HBoxに対する上側部と下側部の弾性Ａ，Ｄが、HBoxの現在の上側部と下側部の
値Ａ，Ｄと、子Ｂから戻された上側部と下側部の値とに適用される最大オペレー
ションを通して決定される。

【０１３３】 次のループでは、この方法は、ステップ122 と130 で、第３の子を同様に処理
する。次に、HBoxが、3 つの子のA 、B 、C に対し最大上側部と最大下側部であ
るその高さOriginElastic を戻す。

【０１３４】 図１９はset-size（サイズ設定）方法を示しおり、この方法により、HBoxがそ
の左範囲、右範囲、上側部および下側部を備え、またHBoxが適正な値をその子の
各々まで通過させる。134 では、HBoxに対する適正なパディングがＰで格納され
る。上側部および下側部が、親からの呼び出し内で提供されるコンポーネントか
ら取られ、子インデックスが１に設定される。第１子に対し、この方法は決定プ
ロセス136 から138 を通過する。138 では、子A に対する上側部および下側部の
弾性ＡとＤが、図１８の計算から外れている、子の高さ弾性（体）の対応するコ
ンポーネントにより決定される。次に、子の上側部と下側部のcascとcdesc が、
上側部、下側部、およびパディング弾性に従って制限された上側部および下側部
を分割する分割オペレーションにより計算される( 図２２) 。次に子の境界が、
constraint-width（幅制約）方法（図１８）で前に制約された範囲と、ここで計
算された上側部と下側部とから、子に対し決定される。次にこれらの境界は、se
t-size（サイズ設定）呼び出しを通して子に提供され、子インデックスが１づつ
増加される。各子の境界が決定されると、この方法は決定136 から親に戻る。

【０１３５】 本発明を好ましい実施形態により詳細に図示し、説明してきたが、当業者には
、添付の特許請求項に限定された本発明の精神と範囲から逸脱することなく、形
状または細部の各種の変更が実行可能であることは理解されるであろう。

【図面の簡単な説明】

【図１】 本発明の利用を示す、多数のグラフィック・オブジェクトを含む表示ウィンド
ウの例を示す。

【図２】 図１のウィンドウで表示されるグラフィック・オブジェクトの階層の部分図であ
る。

【図３】 弾性のコンセプトを示しており、図では、２つのグラフィック・オブジェクト
のサイズが変化して、可変ウィンドウ幅を満たしている。

【図４】 グラフィック・オブジェクトのオリジナルに対する左右の範囲、上側部と下側
部を示す。

【図５】 垂直原点を使用して、グラフィック・オブジェクトを１行のテキストのベース
ラインに位置合わせしている図である。

【図６】 図５で表示されるグラフィック・オブジェクトの階層を示している。

【図７】 水平原点を使用して、グラフィック・オブジェクトを数字の列に位置合わせし
ている図である。

【図８】 図７で表示されるグラフィック・オブジェクトの階層を示している。

【図９】 Hboxの３つのグラフィック・オブジェクトの左右の範囲と、対応する弾性体と
を示す。

【図１０】 ４つのグラフィック・オブジェクトのグリッドを示す。

【図１１】 高さの異なる３つの矩形を含むHBoxのパディングの使用を示す。

【図１２】 高さの異なる矩形の中心を合わせたHBoxのパディングの使用を示す。

【図１３】 ３つのテキスト・ボックスの水平配置のグラフィック階層を示す。

【図１４】 望ましい幅が与えられたときの、図１３の３つのテキスト・ボックスの水平配
置を示す。

【図１５】 望ましい幅より多少狭い幅が与えられたときの、図１４の３つのテキスト・ボ
ックスの水平配置を示す。

【図１６】 望ましい幅よりかなり狭い幅が与えられたときの、図１４と１５の３つのテキ
スト・ボックスの水平配置を示す。

【図１７】 HBoxのプロセスに対するスリー・パス法の第１パスを示すフローチャートであ
る。

【図１８】 HBoxのプロセスに対するスリー・パス法の第２パスを示すフローチャートであ
る。

【図１９】 HBoxのプロセスに対するスリー・パス法の第３パスを示すフローチャートであ
る。

【図２０】 図１７の方法を説明するのに使用される３つのグラフィック・オブジェクトの
HBoxを示す。

【図２１Ａ】 図１８の方法の一例を示す。

【図２１Ｂ】 図１８の方法の他の例を示す。

【図２２】 図１９の方法を示す。

【図２３】 ２つのテキスト・ボックスの水平配置と、それらに対応する、オーバライドを
含む弾性値を示す。

【図２４】 図２３で表示されるグラフィック・オブジェクトの階層を示す。

【図２５】 弾性のオーバライドを提供する方法を示すフローチャートである。

───────────────────────────────────────────────────── フロントページの続き (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＣＹ， ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，Ｉ Ｔ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＧＷ，ＭＬ， ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，ＧＭ，Ｋ Ｅ，ＬＳ，ＭＷ，ＭＺ，ＳＤ，ＳＬ，ＳＺ，ＴＺ，ＵＧ ，ＺＷ)，ＥＡ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ，ＭＤ， ＲＵ，ＴＪ，ＴＭ)，ＡＥ，ＡＧ，ＡＬ，ＡＭ，ＡＴ， ＡＵ，ＡＺ，ＢＡ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＢＺ，Ｃ Ａ，ＣＨ，ＣＮ，ＣＲ，ＣＵ，ＣＺ，ＤＥ，ＤＫ，ＤＭ ，ＤＺ，ＥＥ，ＥＳ，ＦＩ，ＧＢ，ＧＤ，ＧＥ，ＧＨ， ＧＭ，ＨＲ，ＨＵ，ＩＤ，ＩＬ，ＩＮ，ＩＳ，ＪＰ，Ｋ Ｅ，ＫＧ，ＫＰ，ＫＲ，ＫＺ，ＬＣ，ＬＫ，ＬＲ，ＬＳ ，ＬＴ，ＬＵ，ＬＶ，ＭＡ，ＭＤ，ＭＧ，ＭＫ，ＭＮ， ＭＷ，ＭＸ，ＭＺ，ＮＯ，ＮＺ，ＰＬ，ＰＴ，ＲＯ，Ｒ Ｕ，ＳＤ，ＳＥ，ＳＧ，ＳＩ，ＳＫ，ＳＬ，ＴＪ，ＴＭ ，ＴＲ，ＴＴ，ＴＺ，ＵＡ，ＵＧ，ＵＺ，ＶＮ，ＹＵ， ＺＡ，ＺＷ Ｆターム(参考） 5B069 AA01 BA03 BB16 FA02 5E501 AA02 BA03 BA20 CA03 CB02 CB09 FA13 FA44 FB25

Claims (24)

【特許請求の範囲】
1. 【請求項１】 複数のテキスト・ブロックを処理してテキストをレイアウト
   する方法であって、 各テキスト・ブロックの望ましい幅と圧縮度を、そのテキスト・ブロックのテ
   キストの量の関数として決定するステップと、 前記テキスト・ブロックの前記幅と圧縮度を処理して、そのテキスト・ブロック
   の全体レイアウトを決定するステップと、 を含む方法。
2. 【請求項２】 請求項１において、さらに、前記圧縮度とは異なる各テキス
   ト・ブロックの伸張度を決定するステップを含む方法。
3. 【請求項３】 請求項２において、テキストの前記伸張度が、それの圧縮度
   より実質的に大きい方法。
4. 【請求項４】 請求項３において、伸張度が伸張オーダーと伸張度係数とに
   より決定され、圧縮度が圧縮オーダーと圧縮度係数とにより決定され、さらにテ
   キストの前記伸張オーダーが前記圧縮度オーダーよりも大きい方法。
5. 【請求項５】 請求項１において、さらに、テキストを最小ライン数でレイ
   アウトするように、各テキスト・ブロックの望ましいサイズを決定する方法。
6. 【請求項６】 請求項５において、圧縮度係数がテキスト長さに比例して決
   定されている方法。
7. 【請求項７】 請求項６において、テキストの前記伸張度が、それの圧縮度
   より実質的に大きい方法。
8. 【請求項８】 請求項７において、伸張度が伸張オーダーと伸張度係数とに
   より決定され、圧縮度が圧縮オーダーと圧縮度係数とにより決定され、さらにテ
   キストの前記伸張オーダーが前記圧縮度オーダーよりも大きい方法。
9. 【請求項９】 テキスト・ブロックを決定しているデータ処理システムのデ
   ータ構造であって、 テキスト・データと、 前記テキスト・データの望ましい幅と、 前記テキスト・データの前記幅に対する圧縮度係数と、 を含むデータ構造。
10. 【請求項１０】 請求項９において、さらに、前記圧縮度特性とは異なる、
    前記テキスト・データの幅に対する伸張度特性を含むデータ構造。
11. 【請求項１１】 請求項１０において、テキストの前記伸張度が、それの圧
    縮度より実質的に大きいデータ構造。
12. 【請求項１２】 請求項１１において、伸張度が伸張オーダーと伸張度係数
    とにより決定され、圧縮度が圧縮オーダーと圧縮度係数とにより決定され、さら
    にテキストの前記伸張オーダーが前記圧縮度オーダーよりも大きいデータ構造。
13. 【請求項１３】 請求項９において、さらに、テキストを最小ライン数でレ
    イアウトするように、各テキスト・ブロックの望ましいサイズを決定しているデ
    ータ構造。
14. 【請求項１４】 請求項１３において、圧縮度係数がテキスト長さに比例し
    て決定されているデータ構造。
15. 【請求項１５】 請求項１４において、テキストの前記伸張度が、それの圧
    縮度より実質的に大きいデータ構造。
16. 【請求項１６】 請求項１５において、伸張度が伸張オーダーと伸張度係数
    とにより決定され、圧縮度が圧縮オーダーと圧縮度係数とにより決定され、さら
    にテキストの前記伸張オーダーが前記圧縮度オーダーよりも大きいデータ構造。
17. 【請求項１７】 データ処理システムであって、 複数のテキスト・ブロックの各々の望ましい幅と圧縮度を、各テキスト・ブロ
    ックのテキストの量の関数として決定する手段と、 テキスト・ブロックの前記幅と圧縮度を処理して、そのテキスト・ブロックの
    全体レイアウトを決定する手段と、 を含むシステム。
18. 【請求項１８】 請求項１７において、各テキスト・ブロックに対する伸張
    度が、圧縮度とは別に決定されているシステム。
19. 【請求項１９】 請求項１８において、テキストの前記伸張度が、それの圧
    縮度より実質的に大きい方法。
20. 【請求項２０】 請求項２０において、伸張度が伸張オーダーと伸張度係数
    とにより決定され、圧縮度が圧縮オーダーと圧縮度係数とにより決定され、さら
    にテキストの前記伸張オーダーが前記圧縮度オーダーよりも大きいシステム。
21. 【請求項２１】 請求項１７において、各テキスト・ブロックの望ましいサ
    イズが、前記テキストを最小ライン数でレイアウトするように決定されているシ
    ステム。
22. 【請求項２２】 請求項２１において、圧縮度係数がテキスト長さに比例し
    て決定されているシステム。
23. 【請求項２３】 請求項２２において、テキストの前記伸張度が、それの圧
    縮度より実質的に大きいシステム。
24. 【請求項２４】 請求項２３において、伸張度が伸張オーダーと伸張度係数
    とにより決定され、圧縮度が圧縮オーダーと圧縮度係数とにより決定され、さら
    にテキストの前記伸張オーダーが前記圧縮度オーダーよりも大きいシステム。