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

吸引子法是布局定位函数中的一种,在解决布局问题中取得了较好的效果.论文的研究,获得了吸引子法的一些基本性质:诸如定位函数的三维图像为一个平面、定位函数值相等的点共线、吸引子法使矩形块堆积在一个角上等.此外,通过研究布入点的几何意义,提出了一种手动快速布局方法.最后通过研究吸引子放置位置对布局的影响,还得出了隐性吸引子这一重要的性质.

Research on attractive factor approach in rectangular packing problem

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.