基于AutoCAD平台开发了一个用于矩形正交布局问题的布局模装系统，可实现交互布局和自动布局。系统采用面向对象的技术构造了布局算法库，具有良好的扩充性。通过大量随机产生的算例测试了布局空间和布局物体的形状和面积对各算法的影响，比较了各算法的求解效果。%On the basis of AutoCAD, a packing simulation system is developed，which can be applied for rectangle orthogonal packing problem. It realized interactive packing and automatic packing. By the object-oriented technology a packing algorithm library is established and can be extended easily. Large-scale cases randomly generated are used to demonstrate the average performance and analyze the effect of the area and shape of packing objects.
展开▼
