多约束环境下的二维布局  

TWO-DIMENSIONAL LAYOUT UNDER MULTI- RESTRICTION ENVIRONMENT

作　　者：曹尚稳[1] 李善平[1] 刘恩元[2] 

机构地区：[1]浙江大学CAD&CG国家重点实验室,杭州310027 [2]南京理工大学机械系,南京210094

出　　处：《计算机应用与软件》1996年第5期29-33,57,共6页Computer Applications and Software

摘　　要：多约束环境下不规则多边形的优化布局具有一定的特殊性。本文就多约束条件对二维布局的影响进行分析,提出双向包络线的概念、算法,运用基于AND/OR图的问题归约进行求解。算法效率高,易于实现。The optimal layout of irregular polygons under multi-restriction has specialties. Multi-restriction greatly influences layout's procedure and results. This paper presents the bi-directional envelope concept and algorithm. Based on AND/OR graph, problem reduction is used to solve layout problems, and this algorithm is effective.

关 键 词：多约束环境 二维布局 包络线 图象处理 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]