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

【Abstract】 Packing algorithm is a very valuable problem to study whether in theory or in practical application. This paper presents a packing algorithm based on heuristic search. The basic ideas are thus: the number of arrangement is set according to actuality situation to utilize the material efficiently; the probable collision objects are obtained according to the region where the mobile object will go by to avoid blind detection; motion is done first in large step then in small step to improve layout efficiency. The algorithm has been realized in garment CAD system. The result shows that it has high utilization to material and ideal layout speed.更多还原