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

Voxel-based parallel offset filling algorithm in additive manufacturing

作　　者：李慧贤[1] 马创新 潘登 马良[3] LI Huixian;MA Chuangxin;PAN Deng;MA Liang(School of Computer Science,Northwestern Polytechnical University,Xi'an 710072,China;School of Software,Northwestern Polytechnical University,Xi'an 710072,China;School of Materials Science and Engineering,Northwestern Polytechnical University,Xi'an 710072,China)

机构地区：[1]西北工业大学计算机学院,陕西西安710072 [2]西北工业大学软件学院,陕西西安710072 [3]西北工业大学材料学院,陕西西安710072

出　　处：《计算机集成制造系统》2023年第7期2260-2266,共7页Computer Integrated Manufacturing Systems

基　　金：国家重点研发计划资助项目(2018YFB1105303);陕西省自然科学基础研究计划资助项目(2023-JC-YB-546)。

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

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

分 类 号：TH164[机械工程—机械制造及自动化]