Word wrap for TextNode

[revery-ui]

Word wrap for TextNode

[OhadRau]

I'm pasting this here for now since it provides a good starting place: https://github.com/namniak/canvas-text-wrapper/blob/master/canvas-text-wrapper.js.

There's also Knuth's algorithm for this which is well documented, but it doesn't match the behavior exhibited by most browsers (it uses intra-word spacing to accomplish evenly sized lines)

I might take a look at this early next week to see if I can get a good start on this

[saitonakamura]

I started an implementation in #300

[jchavarri]

@saitonakamura I had not seen your PR and created another in #303 😄 Both implementations are really similar so I'll close my PR, but maybe there's something there you might find useful.

I took a lot of code from https://github.com/superbobry/ocaml-textwrap.

[OhadRau]

One important consideration is that since fonts aren't necessarily monospace, we want to split based on glyph width rather than string length. One way of finding a good break point while still handling kerning and ligatures might be to calculate a running sum of the string's width after each char. This will also be useful for a content aware wrapping algorithm: e.g. breaking only on whitespace (so you'd need to look ahead and see the next sum before you can decide where to break). That said, any wrapping would be an improvement over what we have now so it might be good to do a proof of concept version and then iterate on that.

[bryphe]

Thanks for thinking about this @OhadRau !

That said, any wrapping would be an improvement over what we have now so it might be good to do a proof of concept version and then iterate on that.

Agree 100% ! 😄

That link you posted seems reasonable to me - wrapping based on words will be the simplest, since it will account for ligatures too.

[saitonakamura]

@jchavarri I would say I'll throw away my wrapping implementation and replace it with yours, other code is pretty similar