技术高度发展的今天,人们在生活、工作、学习、研究等各个领域中都会涉及布局设计,比如进度汇报、工作总结、商品展示、成果演示、海报制作等。用户在使用现有图形编辑工具布置元素时,常常希望得到协助,从而能够快速便捷的得到期望的元素布局。他们希望能被指导,而不是漫无目的在调整元素位置上浪费时间;希望可以直观比较,而不是在不同方案之间反复切换消耗时间;希望能够避免简单重复的实现工作,并且他们的设计意图能够被系统智能识别。现有的布局技术很难满足上述需求。捕捉技术属于局部美化技术,此技术可在用户操作某元素时检测对齐和等距分布关系,并据此对该元素进行布局优化。每次仅操作一个元素,使得该技术的布局效率较低。基于命令的布局技术和基于约束的布局技术都是在用户完成布局之后再对该布局进行美化,用户很难预测其结果。此外,这些技术仅能根据简单的元素关系,如对齐和等距分布,来对布局进行优化,缺乏通用性。现有的商用软件如Microsoft Visio提供了自动化或半自动化布局生成工具,然而生成的布局往往基于固定规则,无法满足用户特定的需求。以上布局技术针对的是已有元素的布局优化。用户在创建布局时,需要对已有元素进行较为明确的操作,且需手动添加新的元素。为获得理想的布局,用户需要创建大量的候选布局,并对其进行比较与选择。这个过程需要大量重复、繁琐的元素操作。本文提出了一种可以提高用户布局效率的新方法,主要特点体现在以下几个方面:1)在保持原有布局的情况下通过预测的方式来引导用户布局;2)可提供多个预测结果供用户选择;3)可从局部到全局范围预测布局。本文的方法有以下优势:1)可通过预测的方式直接定位出新元素的位置,显著减少用户定位元素的次数;2)能从多对一的数据中获得多个有效预测结果;3)用户可以直观比较不同的预测结果;4)通过将输入序列分割成不同长度的子序列来预测用户布局意图,有效增强了预测结果的多样性。本文创建了用于预测布局的数据集,并开发了一个用于流程图设计的新辅助布局系统。本文的方法很容易扩展去预测该用户个性化的布局行为。