中文摘要：

针对增材制造技术中复杂分层区域的填充扫描问题,提出一种区域分割扫描算法。首先,识别内轮廓上区域分割点及所有轮廓上的分割交点,并按顺序存储、更新轮廓数据;然后,利用提出的区域轮廓搜索算法遍历新的轮廓数据,实现了对独立填充扫描区域的快速提取;考虑3D打印机的运动学特性,给出了以打印时间最短为目标的最优填充扫描方向计算方法,完成了对打印区域的快速填充。所提算法可将含有孔、岛屿等内轮廓特征的复杂打印平面分割为若干个可以连续打印成型的子区域,减少了打印喷头跨越内孔等非打印区域时的抬头次数,结合优化后的扫描方向,能有效提高打印效率。通过算例验证了所提算法的有效性和正确性。

英文摘要：

To solve the filling and scanning problems of complex slicing region in additive manufacturing,a region segmentation and scanning algorithm was proposed.In this method,the region segmentation points in the internal contours and the segmentation intersection points in all contours were identified,and were stored in sequence to update the contour data.The updated contour data was traversed by the proposed searching algorithm of region contour to realize the rapid extraction for individual filling and scanning regions.On this basis,by considering the kinematic characteristics of 3Dprinting machine,a computing method of optimal scanning direction which had taken the minimum printing time as objective was proposed.The proposed algorithms could segment the complex slicing region which contained complex features such as holes and islands into several continuous printing sub-regions,so that the number of idle motion of printing head was reduced.Combined with the optimized scanning direction,the printing efficiency was improved.The validity of the proposed algorithms was verified by several simulation experiments.