布局模装系统的研究

摘要

基于AutoCAD平台开发了一个用于矩形正交布局问题的布局模装系统，可实现交互布局和自动布局。系统采用面向对象的技术构造了布局算法库，具有良好的扩充性。通过大量随机产生的算例测试了布局空间和布局物体的形状和面积对各算法的影响，比较了各算法的求解效果。