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

Layout Design Model Based on Granularity Theory

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

The application of granularity theory in layout design modeling was discussed. A layout model based on granularity theory was proposed by integrating agency graph, normal constraint graph and hierarchical constraint graph as its components, and a mapping rule method was also presented. This model overcomes the drawbacks of models in single granularity that cannot fully express constraints and spends large amount of effort during search. The mapping rule method assures the convenient transmission of the construct and information among different granularity world, and guarantees their consistence after transmission.