all messages for Emacs-related lists mirrored at yhetil.org
 help / color / mirror / code / Atom feed
* 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 external index

	https://git.savannah.gnu.org/cgit/emacs.git
	https://git.savannah.gnu.org/cgit/emacs/org-mode.git

This is an external index of several public inboxes,
see mirroring instructions on how to clone and mirror
all data and code used by this external index.