论文部分内容阅读
3D打印是目前的热点研究领域,熔丝沉积成型作为3D打印中最常用的技术之一,以其低成本、易于维护等特性受到人们的广泛关注和重视。本文针对熔丝沉积成型中制造精度不高、制造需添加额外支撑等突出问题,研究其几何计算关键技术,旨在提高打印精度及物品可用性、节约打印耗材和打印时间。主要研究进展包括:(1)提出了模型最优放置角度计算方法,分析受放置角度影响的熔丝沉积成型中的六类制造指标,根据需求建立无约束和带约束的最优放置角度目标函数,利用改进的powell方法求解目标函数。实验结果表明,该算法可有效计算各种需求条件下的物体最优放置角度,优化了制造物体表面精确度,节约了打印耗材和打印时间,避免部分后处理对模型造成的损害。(2)提出一种基于“熔丝成型”的支撑结构生成算法,针对影响熔丝成型的因素,建立四项熔丝打印成型约束,构造最优化目标函数在模型上计算各类支撑结构的最小支撑区域,建立代价最小生成树将支撑结构连接生成完整外部支撑,优化了现有支撑结构生成算法或耗材多或打印过程中不稳固的问题。与传统算法相比,充分考虑成型的最基本要素“熔丝成型”,不仅支撑区域更小,且支撑效果更好,可确保模型的每条打印熔丝均完好成型。实验结果表明,算法生成的支撑结构在打印过程中能稳固支撑模型,在耗材和耗时上均优于传统算法。(3)针对过大物体无法直接放入打印空间的问题,提出一种基于集束搜索的去外部支撑模型分割算法。对模型表面进行分区,根据各区域法向分布计算一组切面划分模型,采用集束搜索方式将所有划分构造成树结构,迭代划分直到所有子模型均为锥体,通过搜索树得到最优划分。针对家具等模型实验验证表明,算法将超出打印空间的模型划分为符合打印空间的分块,均可实现无外部支撑打印与分块组装使用。(4)提出一种去内部支撑的模型分割算法,针对空心物体直接打印时内部存在冗余填充物导致其不能使用的问题,算法通过区域生长在模型表面搜寻不需要内部支撑的分区作为候选分区,利用蒙特卡洛和深度剪枝生成树两种搜索方法,将候选分区不断组合分化,获得最优的无内部支撑分割方案。实验结果表明,算法运用在容器、花瓶、陶俑等模型上,打印的空心物品无内部填充,节省了打印材料与打印时间,可用性大大提高。(5)提出了紧凑低耗的装箱智能优化算法,针对大规模生产制造多模型同时打印需求,将装箱问题解用一组旋转向量和位移向量表示,利用动态邻域的局部学习粒子群算法求解该问题,获得包围盒最小或外部支撑最小的最优装箱方案,用户可一次向打印空间放入更多模型,减少人机交互和额外能耗。针对零件、文物碎片批量打印的实验验证表明,算法能将多模型紧凑装箱置于打印空间内,可有效提高打印空间利用率。