基于空间分割的求解布局几何可行域的算法

摘要：

通过研究空间布局问题，提出了一种基于空间分割的求解可行域的算法。布局物体的可行域与布局物体本身密切相关，通过缩小的布局空间和所有扩张后的已布入的布局物体进行减运算，即可获得待布物体的可行域。分析和实例表明：该算法简单有效，有着较强的应用前景。

关键词：布局空间、布局物体、减运算、可行域

所属期刊栏目：22

分类号：O18(几何、拓扑)

资助基金：国家自然科学基金资助项目60975046

在线出版日期：2012-09-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：30-33