三维矩形布局吸引子性质的研究  

Research on the Property of Attractive Factor in Three Dimensional Rectangular Packing Problems

作　　者：王金敏[1] 

机构地区：[1]天津职业技术师范大学,天津300222

出　　处：《图学学报》2016年第3期355-358,共4页Journal of Graphics

基　　金：国家自然科学基金项目(60975046);天津职业技术师范大学科研发展基金项目(KJ14-64)

摘　　要：吸引子法作为一种量化的定位规则,在解决三维布局问题时取得了较好的效果。对解决三维矩形布局问题的吸引子法进行了研究,获得了吸引子法的一些基本性质,如最佳布入点、吸引子法的趋角性、隐性吸引子的"唯一"性以及位置的"动态性"等,有利于吸引子法在三维矩形布局求解中得到更好地运用。The attractive factor approach, which is one of the quantitative positioning rules, has got satisfactory effects in solving three-dimensional packing problems. The paper studies the attractive factor approach and gets some properties as follows： best fit packing point, taxis to convex and corner point, uniqueness of invisible attractor factor and the “dynamic” of location. It will be conducive to enable the better usage of attractor factor approach in solving three-dimensional rectangular packing problems.

关 键 词：矩形布局 启发式算法 吸引子法 定位规则 定位函数 

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