改进三维不规则排样构造算法
来源：计算机集成制造系统杂志2021年第1期北京时间：
作者：刘虓, 徐磊, 陈超核, 刘嘉敏
单位：1.华南理工大学土木与交通学院2.沈阳工业大学信息科学与工程学院
摘要：针对三维不规则排样构造算法的瓶颈问题提出了两方面改进：首先,将不规则三维零件进行矢量图与像素图的混合表达,在算法的初始阶段,零件采用矢量方式表达;在寻找最优排样姿态阶段则使用立方体微粒表达;在算法末尾阶段为了消除零件之间的缝隙并输出精确的排样图,零件恢复为矢量表达。然后,引入航空航天领域的“全姿态”概念：借助经线和纬线在球体上均匀布置多个表面点;以球心为起点,以表面点为终点,从而确定多个旋转轴。通过这种方法,零件可以获得比传统方法更多的旋转轴,从而大大提升了排样姿态的优化搜索空间。通过算例证明,所提算法具有执行速度快和排样性能好的优点。
关键词：三维排样,不规则排样,混合表达,全姿态,构造算法
基金资助：国家自然科学基金资助项目(11627802);上海交通大学海洋工程国家重点实验室研究基金资助项目(1518)。
