首页 > 专利 > 杭州电子科技大学 > 一种基于Hilbert曲线改进的3D打印路径填充方法专利详情

一种基于Hilbert曲线改进的3D打印路径填充方法   0    0

有效专利 查看PDF
专利申请流程有哪些步骤?
专利申请流程图
申请
申请号:指国家知识产权局受理一件专利申请时给予该专利申请的一个标示号码。唯一性原则。
申请日:提出专利申请之日。
2019-12-17
申请公布
申请公布指发明专利申请经初步审查合格后,自申请日(或优先权日)起18个月期满时的公布或根据申请人的请求提前进行的公布。
申请公布号:专利申请过程中,在尚未取得专利授权之前,国家专利局《专利公报》公开专利时的编号。
申请公布日:申请公开的日期,即在专利公报上予以公开的日期。
2020-05-08
授权
授权指对发明专利申请经实质审查没有发现驳回理由,授予发明专利权;或对实用新型或外观设计专利申请经初步审查没有发现驳回理由,授予实用新型专利权或外观设计专利权。
2021-10-29
预估到期
发明专利权的期限为二十年,实用新型专利权期限为十年,外观设计专利权期限为十五年,均自申请日起计算。专利届满后法律终止保护。
2039-12-17
基本信息
有效性 有效专利 专利类型 发明专利
申请号 CN201911300543.4 申请日 2019-12-17
公开/公告号 CN111002580B 公开/公告日 2021-10-29
授权日 2021-10-29 预估到期日 2039-12-17
申请年 2019年 公开/公告年 2021年
缴费截止日
分类号 B29C64/118B29C64/386B29C64/393B33Y50/00B33Y50/02G06T17/00 主分类号 B29C64/118
是否联合申请 独立申请 文献类型号 B
独权数量 1 从权数量 5
权利要求数量 6 非专利引证数量 1
引用专利数量 1 被引证专利数量 0
非专利引证 1、2019.01.10CN 109318485 A,2019.02.12CN 108099203 A,2018.06.01吴长友.三维打印扫描路径生成技术研究与实现《.中国优秀硕士学位论文全文数据库》.2017,王占礼《.改进的Hllbert曲线在FDM路径规划中的应用》《.机械设计与制造》.2016,(第3期),冯广磊《.FDM复合式路径填充的生成与优化》《.计算机工程与科学》.2017,第39卷(第6期),;
引用专利 US2019/0009475A 被引证专利
专利权维持 3 专利申请国编码 CN
专利事件 事务标签 公开、实质审查、授权
申请人信息
申请人 第一申请人
专利权人 杭州电子科技大学 当前专利权人 杭州电子科技大学
发明人 史廷春、黄志鹏 第一发明人 史廷春
地址 浙江省杭州市经济技术开发区白杨街道2号大街1158号 邮编 310018
申请人数量 1 发明人数量 2
申请人所在省 浙江省 申请人所在市 浙江省杭州市
代理人信息
代理机构
专利代理机构是经省专利管理局审核,国家知识产权局批准设立,可以接受委托人的委托,在委托权限范围内以委托人的名义办理专利申请或其他专利事务的服务机构。
浙江千克知识产权代理有限公司 代理人
专利代理师是代理他人进行专利申请和办理其他专利事务,取得一定资格的人。
周希良、张瑜
摘要
一种基于Hilbert曲线改进的3D打印路径填充方法,其具体步骤如下:(1)绘制一条Hilbert曲线,将其各个控制点的坐标保存;(2)将控制点的坐标进行三次B样条曲线拟合,将拟合好的曲线进行插值光滑,将光滑后的曲线所有控制点坐标保存;(3)利用步骤(2)中所有控制点绘制优化后的Hilbert曲线,并对曲线长度进行计算,并进行3D仿真打印,计算打印时各方向电机的转向情况;(4)将使用三次B样条插值拟合Hilbert曲线的方法写入到3D打印切片软件silc3r中,使用silc3r对模型进行路径填充及切片处理,最后导出为G‑code代码,使用3D打印机进行打印。本发明减少了直角转弯的情况、降低了电机启停次数,从而得到高效的3D打印成型路径。
  • 摘要附图
    一种基于Hilbert曲线改进的3D打印路径填充方法
  • 说明书附图:图1
    一种基于Hilbert曲线改进的3D打印路径填充方法
  • 说明书附图:图2
    一种基于Hilbert曲线改进的3D打印路径填充方法
  • 说明书附图:图3
    一种基于Hilbert曲线改进的3D打印路径填充方法
  • 说明书附图:图4
    一种基于Hilbert曲线改进的3D打印路径填充方法
法律状态
序号 法律状态公告日 法律状态 法律状态信息
1 2021-10-29 授权
2 2020-05-08 实质审查的生效 IPC(主分类): B29C 64/118 专利申请号: 201911300543.4 申请日: 2019.12.17
3 2020-04-14 公开
权利要求
权利要求书是申请文件最核心的部分,是申请人向国家申请保护他的发明创造及划定保护范围的文件。
1.一种基于Hilbert曲线改进的3D打印路径填充方法,其具体步骤如下:
(1)绘制一条Hilbert曲线,将其各个控制点的坐标保存;
(2)将控制点的坐标进行三次B样条曲线拟合,将拟合好的曲线进行插值光滑,将光滑后的曲线所有控制点坐标保存;其中三次B样条曲线拟合方法如下:
n次B样条曲线的参数表达式为:
式中Pi为给定的n+1个控制点Pi(i=0,1,0,..n)的坐标,Fi,n(t)为n次B样条曲线的基函数,其形式为:
其中
而三次B样条曲线的基函数为:
其中 表示阶乘,即上式写为:
(3)利用步骤(2)中所有控制点绘制优化后的Hilbert曲线,并对曲线长度进行计算,并进行3D仿真打印,计算打印时各方向电机的转向情况;
(4)将使用三次B样条插值拟合Hilbert曲线的方法写入到3D打印切片软件silc3r中,使用silc3r对模型进行路径填充及切片处理,最后导出为G‑code代码,使用3D打印机进行打印。

2.如权利要求1所述的一种基于Hilbert曲线改进的3D打印路径填充方法,其特征在于:步骤(2)中所述三次B样条曲线拟合方法,具体步骤为:以曲线的控制点的坐标为输入,首先指定每一个样条曲线内插入点的个数,然后将其平滑到B样条曲线上,不增加点的数目;将其平滑到B样条曲线上需要首先将折线两端点换成延长线上的两点,然后分别对第一段,最后一段和中间段进行平滑,会将所有点的坐标替换成新的平滑点的坐标;平滑到B样条曲线后,对其进行三次B样条拟合,计算需要插入的总点数,将延长线上的两点加入作为首点和尾点,对每条线段均匀插入点,即得到了所有的新的数据点。

3.如权利要求2所述的一种基于Hilbert曲线改进的3D打印路径填充方法,其特征在于:步骤(3)中的3D仿真打印的具体步骤为:利用所求新的数据点进行Hilbert曲线的绘制,完成后计算曲线的长度;仿真3D打印机的喷头移动,输入一个喷头运行的速度,进而计算喷头在相邻两个样本点打印所需时间,最后求得打印时在相邻两样本点间x轴方向和y轴方向的运行速度,从而判断其打印时喷头是否停止。

4.如权利要求1所述的一种基于Hilbert曲线改进的3D打印路径填充方法,其特征在于:步骤(2)中的三次B样条曲线拟合是在Visual Studio C++中进行。

5.如权利要求1所述的一种基于Hilbert曲线改进的3D打印路径填充方法,其特征在于:步骤(1)和步骤(3)中所述Hilbert曲线的绘制是在MATLAB 中进行。

6.如权利要求1所述的一种基于Hilbert曲线改进的3D打印路径填充方法,其特征在于:步骤(1)和步骤(2)中的控制点的坐标均保存为txt文本文件。
说明书

技术领域

[0001] 本发明属于3D打印技术领域,涉及一种基于Hilbert曲线改进的3D打印路径填充方法。

背景技术

[0002] 熔融沉积成型凭借着其打印速度快、工作简单等特点而成为如今3D打印中最具有生命力,发展最快的一种技术。填充时的路径规划作为3D打印中尤为重要的一部分,其对制件的精度、速度、成型件的力学性能以及耗材的使用量都有着重要的影响。在模型打印的过程中,3D打印的路径规划会直接影响到成型件的表面质量和力学性能。其主要表现在以下几个方面:①成型件的表面出现梯度效应,这不光是分层时会产生的问题,路径规划不当同样会造成这一现象的产生。在层片的最外圈轮廓处如果使用平行填充法则极易产生此现象。②成型件的力学性能较差,路径填充时在每一层中的填充率大小的不同会使成型件的力学性能也不同,每一层切片的形状不同又会导致使用相同的方法出现的填充率不同,故针对不同形状的成型件需要不同的填充路径算法。
[0003] 现在已经有许多学者对填充路径进行了研究,提出了各种路径规划的方案,从成型精度、成型时间、成型力学性能等方面对打印过程进行了优化。影响成型件的质量精度的重要因素之一就是成型喷头开关的次数,如果在打印各个截面层时喷头反复的开关和挤出电机频繁的启动停止,会在成型截面上产生局部区域材料堆积或是缺失材料的现象,同时还会缩短设备喷头的使用寿命。所以在设计FDM工艺内部填充算法时要着重考虑的一点是要保证同一层轮廓截面上填充路径的连续性。
[0004] 如今,也有许多将Hilbert曲线运用到切片的打印路径内,这种扫描方法的优点是可以使路径在打印区域内都是全局连续的,这样就可以减少喷头的反复启停,提高打印的效率,正因如此,近年来,全局连续的路径规划算法成为3D打印的热门话题。
[0005] 但是Hilbert曲线在打印中会存在着过多的直角拐点,使打印机x,y两方向的电机交替运行且速度变化剧烈,存在着频繁的电机启停问题,大大降低了打印效率、电机的使用寿命及成型件的精度。

发明内容

[0006] 本发明提供了一种基于Hilbert曲线改进的3D打印路径填充方法,减少了直角转弯的情况、降低了电机启停次数,从而得到高效的3D打印成型路径。
[0007] 本发明采用的技术方案是:
[0008] 一种基于Hilbert曲线改进的3D打印路径填充方法,其具体步骤如下:
[0009] (1)绘制一条Hilbert曲线,将其各个控制点的坐标保存;
[0010] (2)将控制点的坐标进行三次B样条曲线拟合,将拟合好的曲线进行插值光滑,将光滑后的曲线所有控制点坐标保存;
[0011] (3)利用步骤(2)中所有控制点绘制优化后的Hilbert曲线,并对曲线长度进行计算,并进行3D仿真打印,计算打印时各方向电机的转向情况;
[0012] (4)将使用三次B样条插值拟合Hilbert曲线的方法写入到3D打印切片软件silc3r中,使用silc3r对模型进行路径填充及切片处理,最后导出为G‑code代码,使用3D打印机进行打印。
[0013] 进一步,步骤(2)的三次B样条曲线拟合方法如下:
[0014] n次B样条曲线的参数表达式为:
[0015]
[0016] 式中Pi为给定的n+1个控制点Pi(i=0,1,0,..n)的坐标,Fi,n(t)为n次B样条曲线的基函数,其形式为:
[0017]
[0018] 其中 而三次B样条曲线的基函数为:
[0019]
[0020] 其中 表示阶乘,即上式可以写为:
[0021]
[0022]
[0023]
[0024]
[0025] 进一步,步骤(2)中所述三次B样条曲线拟合方法,具体步骤为:以曲线的控制点的坐标为输入,首先指定每一个样条曲线内插入点的个数,然后将其平滑到B样条曲线上,不增加点的数目;将其平滑到B样条曲线上需要首先将折线两端点换成延长线上的两点,然后分别对第一段,最后一段和中间段进行平滑,会将所有点的坐标替换成新的平滑点的坐标;平滑到B样条曲线后,对其进行三次B样条拟合,计算需要插入的总点数,将延长线上的两点加入作为首点和尾点,对每条线段均匀插入点,即得到了所有的新的数据点。
[0026] 进一步,步骤(3)中的3D仿真打印的具体步骤为:利用所求新的数据点进行Hilbert曲线的绘制,完成后计算曲线的长度;仿真3D打印机的喷头移动,输入一个喷头运行的速度,进而计算喷头在相邻两个样本点打印所需时间,最后求得打印时在相邻两样本点间x轴方向和y轴方向的运行速度,从而可以判断其打印时喷头是否停止。
[0027] 进一步,步骤(2)中的三次B样条曲线拟合是在Visual Studio C++中进行。
[0028] 进一步,步骤(1)和步骤(3)中所述Hilbert曲线的绘制是在MATLAB中进行。
[0029] 进一步,步骤(1)和步骤(2)中的控制点的坐标均保存为txt文本文件。
[0030] 本发明的有益效果:通过C++使用三次样条曲线拟合的方法,对Hilbert曲线进行拟合,使之成为一条光滑的曲线,减少了直角转弯的情况,再通过MATLAB进行仿真,计算得到优化路径的电机启停次数及电机启停次数,得到高效的3D打印新成型路径。

实施方案

[0035] 下面结合具体实施例来对本发明进行进一步说明,但并不将本发明局限于这些具体实施方式。本领域技术人员应该认识到,本发明涵盖了权利要求书范围内所可能包括的所有备选方案、改进方案和等效方案。
[0036] 本实施例提供了一种基于Hilbert曲线改进的3D打印路径填充方法,其具体步骤如下:
[0037] (1)在MATLAB中绘制一条Hilbert曲线,将其各个控制点的坐标保存为txt文本文件,为优化提供原始数据;
[0038] Hilbert曲线是一种空间填充曲线,它是将已知区域分成2的指数个正方形区域,然后将其中心点按照一定规律连接起来形成的。现设置曲线的阶数为4,在MATLAB中绘制,其结果如图1所示。将其控制点的坐标保存到“point_x.txt”和“point_y.txt”中供优化使用。
[0039] (2)将控制点的坐标在Visual Studio C++中进行其三次B样条曲线拟合,将拟合好的曲线进行插值光滑。所述的三次B样条曲线拟合方法中,n次B样条曲线的参数表达式为:
[0040]
[0041] 式中Pi为给定的n+1个控制点Pi(i=0,1,0,..n)的坐标,Fi,n(t)为n次B样条曲线的基函数,其形式为:
[0042]
[0043] 其中 而三次B样条曲线的基函数为:
[0044]
[0045] 其中 表示阶乘,即上式可以写为:
[0046]
[0047]
[0048]
[0049]
[0050] 具体的,1)以曲线的控制点的坐标为输入,首先指定每一个样条曲线内插入点的个数为10个。
[0051] 2)然后将其平滑到B样条曲线上,不增加点的数目。将其平滑到B样条曲线上需要首先将折线两端点换成延长线上的两点,然后分别对第一段,最后一段和中间段进行平滑,会将所有点的坐标替换成新的平滑点的坐标。
[0052] 3)平滑到B样条曲线后,对其进行三次B样条拟合,计算需要插入的总点数,将延长线上的两点加入作为首点和尾点,对每条线段均匀插入点,即得到了所有的新的数据点。
[0053] 4)将新的数据点的坐标保存到“Bspline_test2_x.txt”和“Bspline_test2_y.txt”中,方便后续的仿真模拟。
[0054] (3)在MATLAB中利用步骤(2)中所有控制点绘制优化后的Hilbert曲线,并对曲线长度进行计算,并进行3D仿真打印,计算打印时各方向电机的转向情况;
[0055] 具体的,1)将所求新的数据点输入到MATLAB中进行曲线的绘制,完成后结果见图2。
[0056] 2)计算曲线的长度;
[0057] 3)仿真3D打印机的喷头移动,输入一个喷头运行的速度,进而计算喷头在相邻两个样本点打印所需时间,最后求得打印时在相邻两样本点间x轴方向和y轴方向的运行速度。
[0058] 4)绘制x轴方向和y轴方向的运行速度图,见图3。计算打印时喷头停止的次数绘制曲线优化前后打印时各方向喷头停止次数柱状图,见图4。
[0059] (4)将使用三次B样条插值拟合Hilbert曲线的方法写入到3D打印切片软件silc3r中,使用silc3r对模型进行路径填充及切片处理,最后导出为G‑code代码,使用3D打印机进行打印。
[0060] 本发明以四阶Hilbert曲线为例,设置打印速度为5,原曲线的控制点为256个,曲线的总长度为255,打印时x轴和y轴电机以最大速度5交替运动,x轴电机总停止次数为120次,y轴电机的总停止次数为94次;而经过三次B样条曲线拟合后,曲线的控制点为25655个,曲线的总长度为201.33,打印时x轴电机总停止次数为41次,y轴电机的总停止次数为30次。由此可见,通过使用本发明的打印路径进行打印,可以使打印路径缩短,同时x轴方向和y轴方向电机的停止次数大大减少,电机的速度变化平缓。

附图说明

[0031] 图1为本发明需要改进的原始曲线图。
[0032] 图2为本发明拟合优化后的曲线图。
[0033] 图3为本发明使用优化后曲线打印时x轴与y轴电机速度图。
[0034] 图4为本发明使用优化后曲线打印与原曲线打印时x轴与y轴电机停止次数对比图。
版权所有:盲专网 ©2023 zlpt.xyz  蜀ICP备2023003576号