BTW, another data point is that FOP implemented the KP algorithm. I don’t know how practical it would be to adapt that code, but it’s an Apache project, so licensing should be a non-issue.
On Nov 7, 2015, at 10:00 PM, Harbs <harbs.li...@gmail.com> wrote: > > On Nov 6, 2015, at 8:55 PM, Alex Harui <aha...@adobe.com> wrote: > >> That was an awesome list! Thanks. Just curious, can text layout end up >> affecting more than two lines back? > > Yes. Assuming we’re dealing with paragraph composition, text anywhere in the > paragraph can effect the entire line breaking sequence. The line breaks are > determined by different penalties and glue. A single line can cause all the > other lines to break differently. > There’s lots of good links on the algorithm on the wikipedia page I linked to > earlier. Bram Stein did an implementation of the algorithm in Javascript as > well.[1] What’s interesting on his page is that he has a comparison between > default browser rendering and using the algorithm. > >> I still think it boils down to rectangles on a path but the path may not be >> a straight horizontal line or always going left-to-right, and you sometimes >> have to go back a bit. > > Yes. That’s true. It’s rectangles on a path, but I would not call it simple… > ;-) > > [1]https://github.com/bramstein/typeset/
