Knuth and Plass line breaking algorithm

Knuth and Plass line breaking algorithm

[Nicolas P. Rougier (inria)]

I'm reading the ongoing thread on variable pitch text filling and 
I did not see a mention to the Knuth and Plass line breaking 
algorithm (the one used in TeX). Maybe I missed it but I wanted to 
be sure it has been considered (I'm making a separate post to not 
break the vraible pitch thread). 

Original article:
http://www.eprg.org/G53DOC/pdfs/knuth-plass-breaking.pdf

Emacs implementation:
https://github.com/Fuco1/justify-kp (from 2014, I did not manage 
to run it)

Javascrip implementation:
https://github.com/bramstein/typeset


Nicolas

Re: Knuth and Plass line breaking algorithm

[Lars Ingebrigtsen]

"Nicolas P. Rougier (inria)" <nicolas.rougier@inria.fr> writes:

> I'm reading the ongoing thread on variable pitch text filling and I
> did not see a mention to the Knuth and Plass line breaking algorithm
> (the one used in TeX). Maybe I missed it but I wanted to be sure it
> has been considered (I'm making a separate post to not break the
> vraible pitch thread). Original article:
> http://www.eprg.org/G53DOC/pdfs/knuth-plass-breaking.pdf

I think our goals are rather more modest than implementing all
typographic niceties, especially since that usually entails getting
hyphenation right (which is a major problem and I don't think there's
anything that really does that correctly automatically).

-- 
(domestic pets only, the antidote for overdose, milk.)
   bloggy blog: http://lars.ingebrigtsen.no

Re: Knuth and Plass line breaking algorithm

[Alexandre Garreau]

Le dimanĉo, 12-a de decembro 2021, 6-a horo kaj 4:18 CET Lars Ingebrigtsen 
a écrit :
> "Nicolas P. Rougier (inria)" <nicolas.rougier@inria.fr> writes:
> 
> 
> 
> > I'm reading the ongoing thread on variable pitch text filling and I
> > did not see a mention to the Knuth and Plass line breaking algorithm
> > (the one used in TeX). Maybe I missed it but I wanted to be sure it
> > has been considered (I'm making a separate post to not break the
> > vraible pitch thread). Original article:
> > http://www.eprg.org/G53DOC/pdfs/knuth-plass-breaking.pdf
> 
> I think our goals are rather more modest than implementing all
> typographic niceties, especially since that usually entails getting
> hyphenation right (which is a major problem and I don't think there's
> anything that really does that correctly automatically).

doing at least the same as TeX might be doable.

Re: Knuth and Plass line breaking algorithm

[Nicolas P. Rougier (inria)]

Ok, fair enough.

Nicolas

Lars Ingebrigtsen <larsi@gnus.org> writes:
>
> I think our goals are rather more modest than implementing all
> typographic niceties, especially since that usually entails 
> getting
> hyphenation right (which is a major problem and I don't think 
> there's
> anything that really does that correctly automatically).