* Knuth and Plass line breaking algorithm
@ 2021-12-11 15:38 Nicolas P. Rougier (inria)
2021-12-12 5:04 ` Lars Ingebrigtsen
0 siblings, 1 reply; 4+ messages in thread
From: Nicolas P. Rougier (inria) @ 2021-12-11 15:38 UTC (permalink / raw)
To: emacs-devel
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
^ permalink raw reply [flat|nested] 4+ messages in thread
* Re: Knuth and Plass line breaking algorithm
2021-12-11 15:38 Knuth and Plass line breaking algorithm Nicolas P. Rougier (inria)
@ 2021-12-12 5:04 ` Lars Ingebrigtsen
2021-12-12 5:23 ` Alexandre Garreau
2021-12-12 7:18 ` Nicolas P. Rougier (inria)
0 siblings, 2 replies; 4+ messages in thread
From: Lars Ingebrigtsen @ 2021-12-12 5:04 UTC (permalink / raw)
To: Nicolas P. Rougier (inria); +Cc: emacs-devel
"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
^ permalink raw reply [flat|nested] 4+ messages in thread
* Re: Knuth and Plass line breaking algorithm
2021-12-12 5:04 ` Lars Ingebrigtsen
@ 2021-12-12 5:23 ` Alexandre Garreau
2021-12-12 7:18 ` Nicolas P. Rougier (inria)
1 sibling, 0 replies; 4+ messages in thread
From: Alexandre Garreau @ 2021-12-12 5:23 UTC (permalink / raw)
To: emacs-devel
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.
^ permalink raw reply [flat|nested] 4+ messages in thread
* Re: Knuth and Plass line breaking algorithm
2021-12-12 5:04 ` Lars Ingebrigtsen
2021-12-12 5:23 ` Alexandre Garreau
@ 2021-12-12 7:18 ` Nicolas P. Rougier (inria)
1 sibling, 0 replies; 4+ messages in thread
From: Nicolas P. Rougier (inria) @ 2021-12-12 7:18 UTC (permalink / raw)
To: Lars Ingebrigtsen; +Cc: emacs-devel
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).
^ permalink raw reply [flat|nested] 4+ messages in thread
end of thread, other threads:[~2021-12-12 7:18 UTC | newest]
Thread overview: 4+ messages (download: mbox.gz / follow: Atom feed)
-- links below jump to the message on this page --
2021-12-11 15:38 Knuth and Plass line breaking algorithm Nicolas P. Rougier (inria)
2021-12-12 5:04 ` Lars Ingebrigtsen
2021-12-12 5:23 ` Alexandre Garreau
2021-12-12 7:18 ` Nicolas P. Rougier (inria)
Code repositories for project(s) associated with this public inbox
https://git.savannah.gnu.org/cgit/emacs.git
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for read-only IMAP folder(s) and NNTP newsgroup(s).