| 多约束环境下的二维布局 |
| |
| 引用本文： | 曹尚稳 刘恩元. 多约束环境下的二维布局[J]. 计算机应用与软件, 1996, 13(5): 29-33,57 |
| |
| 作者姓名： | 曹尚稳 刘恩元 |
| |
| 作者单位： | 浙江大学CAD&CG国家重点实验室，浙江大学CAD&CG国家重点实验室，南京理工大学机械系 杭州 310027，杭州 310027，南京 210094 |
| |
| 摘 要： | 多约束环境下不规则的多边形的优化布局具有一定的特殊性，本文就多约束条件对二维布局的影响进行分析，提出双向包络线的概念，算法，运用基于ＡＮＤ／ＯＲ图的问题归纳进行求解，算法效率高，易于实现。
|
| 关 键 词： | 多约束环境 二维布局 包络线 图象处理 |
TWO-DIMENSIONAL LAYOUT UNDER MULTI- RESTRICTION ENVIRONMENT |
| |
| GAO SHANGWEN LI SHARPING HE ZHIJUN. TWO-DIMENSIONAL LAYOUT UNDER MULTI- RESTRICTION ENVIRONMENT[J]. Computer Applications and Software, 1996, 13(5): 29-33,57 |
| |
| Authors: | GAO SHANGWEN LI SHARPING HE ZHIJUN |
| |
| Abstract: | 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. |
| |
| Keywords: | Multi-restriction environment two-dimensional layout AND/OR graph problem-reduction envelope. |
| 本文献已被 CNKI 维普 等数据库收录！ |
