改进三维不规则排样构造算法

摘要：

针对三维不规则排样构造算法的瓶颈问题提出了两方面改进:首先,将不规则三维零件进行矢量图与像素图的混合表达,在算法的初始阶段,零件采用矢量方式表达;在寻找最优排样姿态阶段则使用立方体微粒表达;在算法末尾阶段为了消除零件之间的缝隙并输出精确的排样图,零件恢复为矢量表达.然后,引入航空航天领域的"全姿态"概念:借助经线和纬线在球体上均匀布置多个表面点;以球心为起点,以表面点为终点,从而确定多个旋转轴.通过这种方法,零件可以获得比传统方法更多的旋转轴,从而大大提升了排样姿态的优化搜索空间.通过算例证明,所提算法具有执行速度快和排样性能好的优点.

关键词：三维排样、不规则排样、混合表达、全姿态、构造算法

所属期刊栏目：27

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目;上海交通大学海洋工程国家重点实验室研究基金资助项目

在线出版日期：2021-03-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：165-171