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

Automatic Page Layout Basedon Solutionfor Rectangular Packing Problem

作　　者：李治江[1] 崔广勋[1] 王嵩 

机构地区：[1]武汉大学印刷与包装系,湖北武汉430079 [2]高德软件有限公司数据研发中心,北京102200

出　　处：《山东农业大学学报（自然科学版）》2016年第2期264-268,共5页Journal of Shandong Agricultural University：Natural Science Edition

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

摘　　要：为了较好地实现页面的自动排版,本文提出了基于矩形Packing问题求解的页面自动排版方法。该方法采用结构化描述语言来分析描述版面的图文内容及排版样式,通过构建页面模型把页面自动排版问题抽象为关于图文混排矩形块的版面布局自动规划问题,根据矩形块面积排序,判断约束信息,定位步骤和回溯步骤,得到最终的页面自动排版效果。通过页面数据排版实验进行测试,实验验证该方法能较好地符合条件要求。In order to realize automatic page layout, a method based on rectangular packing proOlem was proposed. It was described the graphics, texts and layout style of pages through the Structural language. The automatic page layout problem was formalized as a rectangle packing blocks with image-text contents to obtain the final automatic page layout effect according to sorting the areas of rectangles, judging constraint intformation, positioning each rectangles and backtracking algorithm. Experiment was carried out by using the page layout data and the result was able to well match the requirements.

关 键 词：自动排版 矩形Packing 

分 类 号：TS812.2[轻工技术与工程]