摘要
多约束环境下不规则多边形的优化布局具有一定的特殊性。本文就多约束条件对二维布局的影响进行分析,提出双向包络线的概念、算法,运用基于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.
出处
《计算机应用与软件》
CSCD
1996年第5期29-33,57,共6页
Computer Applications and Software
关键词
多约束环境
二维布局
包络线
图象处理
Multi-restriction environment, two-dimensional layout, AND/OR graph, problem-reduction, envelope.
