冰雪颗粒3D打印的材料填充算法

北京冬奥会的召开,必将激发中国冰雪运动的发展,冰雪景观建造和修补的需求也会扩大,为解放人力而提出了冰雪3D打印机器人的研究课题,针对冰的物理特性,提出颗粒材料的3D打印方法。采用六方紧密堆积的规律,对颗粒的填充规划算法进行了研究。读取STL模型文件数据,研究了三角面片和切平面的匹配方法,提出采用黄金分割的匹配计算方法。针对分层后轮廓的颗粒填充问题,提出采用平面颗粒填充网格模板与轮廓曲线进行比较筛选的规划方法。计算实例证明:黄金分割查找实现三角面片与切平面匹配比二分法具有更高的效率;这种颗粒材料填充规划算法对复杂的实体造型均有效。