计算机集成制造系统 ›› 2023, Vol. 29 ›› Issue (7): 2260-2266.DOI: 10.13196/j.cims.2023.07.011

• • 上一篇    下一篇

增材制造中基于体素的并行偏置填充算法

李慧贤1,马创新2,潘登1,马良3+   

  1. 1.西北工业大学计算机学院
    2.西北工业大学软件学院
    3.西北工业大学材料学院
  • 出版日期:2023-07-31 发布日期:2023-08-09
  • 基金资助:
    国家重点研发计划资助项目(2018YFB1105303);陕西省自然科学基础研究计划资助项目(2023-JC-YB-546)。

Voxel-based parallel offset filling algorithm in additive manufacturing

LI Huixian1,MA Chuangxin2,PAN Deng1,MA Liang3+   

  1. 1.School of Computer Science,Northwestern Polytechnical University
    2.School of Software,Northwestern Polytechnical University
    3.School of Materials Science and Engineering,Northwestern Polytechnical University
  • Online:2023-07-31 Published:2023-08-09
  • Supported by:
    Project supported by the National Key Research and Development Plan,China(No.2018YFB1105303),and the Natural Science Basic Research Program of Shaanxi Province,China(No.2023-JC-YB-546).

摘要: 为了提高增材制造处理时偏置算法计算效率,解决轮廓互相交和自相交问题,提出一种基于体素的并行偏置算法。该算法首先将待填充切片转换为图像结构,并记录交点线段索引,以实现信息继承;然后利用图形处理器(GPU)多线程执行,并行完成轮廓的填充和偏置运算;最后将信息还原为矢量图形结构时,利用线段索引减少计算结果的数据量,实现模型的GPU并行化偏置。通过实验验证了算法的有效性,且有效避免轮廓相交问题,与已有算法相比显著提高了处理效率,尤其适用于复杂模型的偏置填充。

关键词: 增材制造, 偏置路径, 图形处理器, 体素化

Abstract: To improve the calculate efficiency,avoid mutual-intersection and self-intersection in additive manufacturing process,a voxel-based contour offsetting algorithm was proposed.The image structure for slice model was constructed,and the index of intersections was recorded to realize information inheritance.The Graphics Process Unit (GPU) multi-threading was used to perform contour filling and offset operations in parallel.When the information was restored to the vector graphics structure,the index of intersections was used to reduce the amount of data in the calculation results,so as to realize the GPU parallelization of the model.The experimental results showed that the proposed algorithm improved the processing efficiency compared with the existing algorithm,and could avoid the problem of contour intersection,especially suit for contour offsetting of complex models.

Key words: additive manufacturing, offset path, graphics process unit, voxelization

中图分类号: