基于粒度分层的布局设计模型

摘要

研究了问题求解的粒度理论在布局建模中的应用 .综合相邻图、规范约束图以及层次约束图模型为不同粒度的组成部分 ,提出了基于粒度分层的布局模型和粒度投影规则方法 .该模型能够克服单一粒度模型难以充分表达约束、求解时搜索量大等不足 .在粒度世界的结构非拓扑且非半序的情况下 ,由投影规则可建立不同粒度世界间的联系 ,使不同粒度世界上的结构及约束信息能够有效转换 。