基于矩形Packing问题求解的页面自动排版方法

摘要：

为了较好地实现页面的自动排版，本文提出了基于矩形Packing问题求解的页面自动排版方法。该方法采用结构化描述语言来分析描述版面的图文内容及排版样式，通过构建页面模型把页面自动排版问题抽象为关于图文混排矩形块的版面布局自动规划问题，根据矩形块面积排序，判断约束信息，定位步骤和回溯步骤，得到最终的页面自动排版效果。通过页面数据排版实验进行测试，实验验证该方法能较好地符合条件要求。

关键词：自动排版、矩形Packing

所属期刊栏目：47

分类号：TS812+.2(印刷工业)

资助基金：国家科技支撑计划:跨媒体数字出版平台标准及规范研究2012BAH91F03;武汉大学自主科研项目:基于多源数据融合快速检索2042014gf013

在线出版日期：2016-06-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：264-268