增材制造中GPU并行扫描线填充算法

GPU-based Parallel Scanline Filling Algorithm in Additive Manufacturing

增材制造模型朝着大型化和精细化的趋势发展,对模型数据处理效率的要求越来越高。路径填充作为模型数据处理的一项重要环节,其效率直接影响模型的整体处理效率。本文重点研究基于GPU的并行化扫描线填充算法,采用轮廓预处理算法实现GPU并行求交运算的负载平衡,提出基于哈希值的三维坐标快速排序算法,构造轮廓组序号+坐标哈希值压缩结构,实现扫描线GPU并行化填充求交计算。经实验验证,本算法可大大减少扫描线填充算法耗时,对大型或精细模型的处理效果更为明显。

Additive manufacturing models are developing towards large-scale and refined trend,and the requirements for model data processing efficiency are getting higher and higher.Path filling is an important part of model data processing,and its efficiency directly affects the overall processing efficiency of the model.This paper focused on the GPU-based parallel scanline filling algorithm,and the contour preprocessing algorithm was used to realize the load balance of the GPU parallel intersection operation.The three-dimensional coordinate quick sorting algorithm based on hash value was proposed to construct the contour group number+coordinate hash value compression structure.The structure realizes the parallelization of scanline GPU flling and intersection calculation.It is verified by experiments that this algorithm can greatly reduce the time-consuming of the scanline filling algorithm,and the processing effect of large or fine models is more obvious.