将文本拟合成不规则形状的算法

时间:2017-03-15 11:55:21

标签: algorithm text

我确定这已经在某个地方得到了解答,但我不知道要搜索的正确术语。

背景信息:我正在开发一些代码来生成使用相当低级库的PDF。因此,我必须编写一些基本的文本布局和拟合例程,这些例程将打破字边界并使文本适合定义的约束(例如,在列中或固定块周围)。

我希望找到一种合理有效的方法来适应任意形状的文本;例如:

text inside a shape

(此示例来自此博文:http://blog.amyworrall.com/post/11098565269/text-wrap-with-core-text,这是对此问题的回答:Rendering CoreText within an irregular shape

我猜我需要将文本分解成一系列方框,然后它变成了将盒子装入形状的几何问题,但我很难找到合适算法的良好解释或者解决方法。深入研究浏览器引擎布局代码以了解它们是如何做到的,这是一个迷失在所有细节中的案例。

0 个答案:

没有答案