摘要
吸引子法是布局定位函数中的一种,在解决布局问题中取得了较好的效果。论文的研究,获得了吸引子法的一些基本性质:诸如定位函数的三维图像为一个平面、定位函数值相等的点共线、吸引子法使矩形块堆积在一个角上等。此外,通过研究布入点的几何意义,提出了一种手动快速布局方法。最后通过研究吸引子放置位置对布局的影响,还得出了隐性吸引子这一重要的性质。
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.
出处
《图学学报》
CSCD
北大核心
2012年第6期38-44,共7页
Journal of Graphics
基金
国家自然科学基金资助项目(60975046)
关键词
布局问题
启发式算法
定位函数
吸引子法
packing problem
heuristic algorithms
location function
attractive factor approach
