矩形布局问题吸引子法研究  

Research on attractive factor approach in rectangular packing problem

作　　者：王金敏[1] 齐杨[1] 

机构地区：[1]天津职业技术师范大学天津市高速切削与精密加工重点实验室,天津300222

出　　处：《图学学报》2012年第6期38-44,共7页Journal of Graphics

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

摘　　要：吸引子法是布局定位函数中的一种,在解决布局问题中取得了较好的效果。论文的研究,获得了吸引子法的一些基本性质:诸如定位函数的三维图像为一个平面、定位函数值相等的点共线、吸引子法使矩形块堆积在一个角上等。此外,通过研究布入点的几何意义,提出了一种手动快速布局方法。最后通过研究吸引子放置位置对布局的影响,还得出了隐性吸引子这一重要的性质。The attractive factor approach,which is one of the location function approach,has gotproduces better results in the packing problems.This paper researches the attractive factor approach and gets some basic properties of it as follows： Such as the 3D image of the location function is a plane,the points with equal values of the location function are on the same straight line,the rectangular items are piled in a corner by the attractive factor approach,and so on.In addition,a manual rapid-packing method is given by studying the geometry significance of the pack-in point.In the end,the property which is about the of being an invisible attractive factor is obtained by studying the effect of the position of the attractive factors.

关 键 词：布局问题 启发式算法 定位函数 吸引子法 

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