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

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

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