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

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