基于曲线特征识别的分区填充算法的研究

Research on Partition Filling Algorithm Based on Curve Feature Recognition

路径填充是3D打印切片处理的关键步骤之一,合理的路径规划是保证成型质量及成型效率的基础。针对传统熔融沉积(Fused Deposition Modeling,FDM)成型工艺三维模型切片处理的直线填充和偏置填充存在较多跳转点而影响打印速度的问题,提出基于轮廓曲线特征识别的等距螺旋偏置填充与直角填充相结合的分区填充算法。在等距偏置填充算法的基础上,对同区域偏置填充路径进行螺旋处理,实现同区域无跳转填充;同时对由多条小线段拟合而成的曲线轮廓线在填充前对填充层面进行基于长方形包围盒的曲线特征识别与区域划分,曲线区域用直角填充,直线区域用螺旋偏置填充。通过对含直线孔及曲线孔的实例模型测试与算法对比表明该算法切片处理生成的文件占用空间减小57.71%、切片时间缩短42.59%、打印时间缩短15.67%,进一步提升了3D打印的效率。

Path filling is one of the key steps in 3 D printer slicing.Reasonable path planning is the basis for ensuring the quality of molding and forming efficiency.Aiming at the problem that the linear filling and offset filling of the traditional FDM process have too much jumping points that affect the printing speed,Partition Filling Algorithm based on Curve Feature Recognition combining the isometric helix offset filling algorithm and the right angle filling algorithm is designed.On the basis of the equidistant offset filling algorithm,the same region offset filling path is spirally processed to achieve the same region without jump filling.At the same time,the curve contours fitted by multiple small segments were characterized by feature recognition and area division based on rectangular bounding box before filling.Through the analysis of the examples with the straight hole and curve hole model and algorithm comparison,the results show that the space occupied is reduced by 57.71%,the slice time is shortened by 42.59%,and the printing time is shortened by 15.67%,which further improves the efficiency of 3 D printer.