News for hackers. Stuff that matters.
Re:Knuth and Plass line breaking algorithm in JavaScript by sfvisser on Monday December 06, 2010 @08:16AM (#1975022)
I must say this is a very pretty render for a web-based text. Too bad the justification breaks when zooming in/out.

Also, the computation takes a while. Is this a dynamic programming algorithm? Maybe browsers should support this natively.

Re:Knuth and Plass line breaking algorithm in JavaScript by bramstein on Monday December 06, 2010 @08:25AM (#1975043)
Zooming is problematic, I haven't quite figured out a reliable way of fixing it yet. The problem is most apparent in Webkit based browsers, Firefox seems to handle it much better (though there are still some small problems--most can be fixed though.)

Yes, this is an application of dynamic programming. The computation is actually quite fast, most of the time is spent in retrieving the text metrics (put each word in a span, retrieve width and move on to the next word.) If that can somehow be alleviated it would become a feasible solution.

I agree with you that browsers should support this natively (Internet Explorer actually does.) If you are interested, I've written a bit on this subject in this Typophile thread: http://typophile.com/node/71247

Re:Knuth and Plass line breaking algorithm in JavaScript by adolph on Monday December 06, 2010 @08:20AM (#1975033)
Oh, I was wondering if it was just me. A few lines seem to have hanging right margins. This is probably because my morning lean-back browsing is done at +2 zoom-factor in Safari.