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

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