一和改进的启发式自动排版算法及其应用

提出了一种基于启发式搜索策略的自动排版算法，其基本思想是根据实际情况确定排序次数以提高材料利用率；通过待移动区域确定可能发生碰撞的实体以避免盲目检测；对排料物体先大步长移动，然后微调以提高排版精度。该算法已在服装CAD排版系统中得以实现，实验结果表明在布料利用率和速度方面都比较理想。