包含全局优化浮动放置/分页的 L(a/ua)TeX 内核/包解决方案

包含全局优化浮动放置/分页的 L(a/ua)TeX 内核/包解决方案

阅读 Frank Mittelbach 关于全局优化分页和浮动放置的文章很有趣。

https://www.latex-project.org/publications/

但是,没有提及将这些提议的改进纳入内核或作为一个包。

我想知道这些恶作剧是否真的已经得到控制,即这些改进是否已为世界其他地区所用?

附言:我一直希望浮点放置的标准贪婪算法能够被一些更奇特的算法所取代,而文章似乎也承诺了这一点。

答案1

不幸的是,展示方法可行性的概念验证原型与可以向全世界发布的完整工作版本之间存在巨大差异。

我在这些研究论文中解决的问题毕竟是一个非常古老的问题。早在 80 年代初期,Michael Plass 的博士论文就提出了这个问题,但自那时起,在理论上并没有取得太多进一步的成果,更不用说实际的解决方案了。

我在最近的工作中已经能够证明的是,这个问题在实践中是可以解决的(以灵活/可定制的方式,使其适合现实生活情况),而且解决的时间损失是可以接受的。

然而,将其转变为一个 LaTeX 包或内核代码(甚至是它自己的生态系统)来真正处理在普通 TeX 文档中发现的所有类型的实际问题则是完全不同的事情。

例如,证明脚注之类的东西只是一个小麻烦,不会改变算法的整体复杂性及其时间界限,与将脚注实际实现到这样的算法中以使其在实践中发挥作用等,对于在实际文档中遇到的所有棘手问题,这是一个很大的区别。

所以底线是,我预计要花几千小时(是的,3 个零乘以一个严格大于 1 的因子)才能实现这一目标,而我现在根本没有时间无偿地做这件事,因为某种程度上我需要谋生(离开 HP 后,谋生就变得不那么容易了)。我一度想知道,这是否是一个适合众筹的合理项目,也许我会尝试一下,看看会发生什么。

否则,它将花费很长时间,因为这是一个巨大的问题(Michel 和我的工作之间只有少数研究论文是有原因的)。

对@Marijn 上述评论的评论

我担心你搞错了。是的,正如所述,实际问题是由于媒介的物理限制(如书籍类型的页面)引起的放置问题。但是,没有办法“解决”它们。你只能用其他媒介替换它们来呈现你的数据。该媒介可能更灵活,没有分页符问题,但随后会出现类似的新问题(实际上可能更难解决)。毕竟,如果你的搜索空间太大,优化也可能是一个挑战。以当今电子书小说的简单问题为例(没有数学,没有复杂的......)。他们可以进行各种重排,但最终得到的往往是质量非常糟糕的东西,而更好的算法在当前重排文本大小等情况下进行一定程度的优化将是一个非常困难的问题。

或者以数学为例:无论是什么媒介,它都会有某种边界(即使只能通过眼睛来把握,即使左边或右边的放置选项更宽……这对数学公式意味着什么?仅仅因为你能做到,就把证明写在一条 20 英尺长的线上?不,无论媒介是什么,它的可能性是什么,你最终都会得到成功传达信息所需的惯例,而这些惯例会带来限制(有或没有灵活性),你需要手动或通过算法对其进行优化。但不要相信这些算法会简单一点。

换句话说,如果您不因布局问题(无论它们与您的媒介有关)而分心,您的消费者也会因布局问题而受到阻碍。

欢呼 - 弗兰克

相关内容