矩形布局空间的处理及优化研究  

Research on Algorithm of Rectangle Packing Space and its Optimization

作　　者：张鹏程[1] 郗艳梅[1] 任红霞[1] 

机构地区：[1]河北工程技术高等专科学校电力工程系,河北沧州061001

出　　处：《温州职业技术学院学报》2011年第1期54-58,共5页Journal of Wenzhou Polytechnic

基　　金：河北省教育厅高等学校自然科学研究指导项目(Z2010230)

摘　　要：针对矩形布局中的空间处理问题,根据布局空间的结构特点及变化规律,提出采用可行域算法求解矩形布局问题,并利用Visual C++6.0编程工具开发出具有实用意义的矩形智能布局系统。实例表明,该方法可以提高矩形布局问题的求解效率。In terms of the calculation of rectangle packing space,this paper,in the light of the structure and change rule of packing space,provides feasible region method to solve the problems.A practical intelligent rectangle packing system is developed through Visual C＋＋6.0 program tools.It shows that the method can improve the efficiency of solving rectangle packing problems.

关 键 词：矩形布局 布局空间 子空间 悬边 存储结构 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]