algorithm - 如何计算边界矩形的宽度，以适应特定比例的文本包装？

Question

如果我有以下文字:

“你好，这是一段文字，将显示在屏幕的一个矩形区域中”

我知道文本的总宽度。

我试图根据给定的比率找到一个边界宽度来包裹文本。

算法是什么？

例如，我想始终尝试按宽度和高度包裹文本，其中边界矩形的比例为 16:9。对于给定的任何长度的文本，这都需要发生。

Answer 1

下面是伪代码的实现方式

function calcWidth(string text, int rows, float ratio)

    let H be int with value /* how many pixels high is a row? */
    let total_width be int with value 0
    for each character c in string text
        let total_width be total_width + pixel_width(c)
    end for

    let W = total_width / length(text)

    /* RATIO = (H * row) / (W * col) */
    /* means col = (H * row) / (W * RATIO) */

    let cols be int with value (H * rows) / (W * ratio)

    return cols
end function

我可能还会在那里检查，如果 5 行 Not Acceptable ，但 6 行更糟，我知道 5 比 6 好，所以在这种情况下我会返回 5。

让我们回顾一下我们所知道的

对于等宽字体:

    H * rows
   ---------- = RATIO
    W * cols

现在，我们知道每一行的 cols 都不相同，因为我们可能没有等宽。但是，我们可以将 cols 近似为字母总数除以行数。

        H * rows
    -------------- = RATIO
    W * len / rows

      H * rows^2
    -------------- = RATIO
       W * len

现在你知道除了行之外的所有这些变量，所以求解行

   rows = roundUp ( SQRT (  (RATIO * W * len) / h ) )

现在我们从上面知道cols大约是

   cols = (H * rows) / (W * ratio)

有了这两个，你应该对你的盒子有一个不错的猜测。

您可能必须渲染它才能看到，并且可能会向上或向下额外增加一两行，具体取决于误差的大小和范围。