利用可行域的矩形布局求解方法

作者：张鹏程; 郗艳梅; 李国顺; 茹江燕

来源：现代制造工程, 2010, (03): 90-93.

DOI：10.16731/j.cnki.1671-3133.2010.03.032

• 矩形布局
• 可行域
• 布局空间
• 定位函数 rectangle packing
• feasible region
• packing region
• positioning function

针对矩形布局求解问题,研究和分析矩形在布局空间中的可行域,提出一种以矩形可行域为依据的布局求解方法,其内容包括矩形可行域的确定、布局空间的分割和确定以及布局子空间的选择等算法。算例表明,该方法可以获得良好的布局方案,是一种行之有效的布局求解方法,具有广泛的实用性。

• 单位
  河北工程技术高等专科学校