Breaking Paragraphs into Lines

Breaking Paragraphs into Lines は、Donald E. Knuth と Michael F. Plass の行分割に関する論文で、40年近く前のものです。ここで示されているアルゴリズムは、パラグラフ全体を Box/Glue/Penalty という要素（Paragraph Item）でモデル化して、行分割位置を決定するものです。処理の流れは次のようになります。 アプリケーションが、文書から Paragraph Items を構築する。 分割可能位置に対して、そこで行分割したときの不具合度を示すデメリット値と呼ばれる値を計算する。 もっともデメリット値の合計の少ない位置を選択し、行分割位置とする。 Paragraph Item の要素 Box/Glue/Penalty は、それぞれが幅を持っています。 Box は常に幅が確保される。伸縮性はない。 Glue も幅が