Revery: Word wrap for TextNode

[ulrikstrid]

I need word wrap for a PoC I'm building. I talked a bit to @bryphe on discord about this and it should probably be implemented here: https://github.com/revery-ui/revery/blob/f025d79139e0b3791045926e6e02b390cb7e0afb/src/UI/TextNode.re#L114

And we can probably use a algorithm from here: https://stackoverflow.com/questions/17586/best-word-wrap-algorithm

I will probably try to implement this myself but if someone else wants to pick it up feel free to do it

[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.

[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

[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]

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.

[saitonakamura]

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