Jeremias Maerki wrote:
So far the most helpful resource for understanding the whole story was
"Digital Typography" by Donald Knuth (chapter 3 only):
http://www.amazon.com/exec/obidos/tg/detail/-/1575860104
The chapter in question (Breaking Paragraphs Into Lines) was originally
published by Knuth a
Thanks for the pointers. I already got the Digital Typography book a
few months ago-- I didn't know that Ch. 3 was also helpful for the
*page* breaking. I'll look more at that chapter again.
Glen
Jeremias Maerki wrote:
(I'm currently not getting all the posts from the mailing lists. The ISP
st
(I'm currently not getting all the posts from the mailing lists. The ISP
started filtering spam 2005-05-01 and is doing a poor job. Sorry if
I miss anything. For example, I didn't get Luca's first mail, only
Glen's answer.)
Glen,
the branch uses Knuth's algorithms for both line and page breaking.
BTW, is the page breaking also using Knuth's algorithms, or is it from
the research paper* that Jeremias ordered a few months back and was
mentioning to us? I have been generically calling both the line- and
page-breaking the "Knuth code"--I don't know how correct that is.
Thanks,
Glen
* Also,
I realized just a few days ago that the breaking algorithm (in the
BreakingAlgorithm class) is not fully patched with Finn's great
refactoring of the Knuth code (bug 32612).
I must admit that this is due to my laziness: when I was playing with
Knuth's algorithm for page breaking I applied to my lo