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

2023年第52卷第13期热加工工艺ISSN1001-3814

Vol.52No.132023HotWorkingTechnologyCN61-1133/TG

引用格式：李慧贤，马创新，马良.增材制造中GPU并行扫描线填充算法[J].

DOl:10.14158/ki.1001-3814

焊接技术http:/riggy@

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

李慧贤，马创新？，马良3

材料学院，陕西西安710072)

摘要：增材制造模型朝着大型化和精细化的趋势发展，对模型数据处理效率的要求越来越高。路径填充作为模型

数据处理的一项重要环节，其效率直接影响模型的整体处理效率。本文重点研究基于GPU的并行化扫描线填充算法，

采用轮廓预处理算法实现GPU并行求交运算的负载平衡，提出基于哈希值的三维坐标快速排序算法，构造轮廓组序号

+坐标哈希值压缩结构，实现扫描线GPU并行化填充求交计算。经实验验证，本算法可大大减少扫描线填充算法耗时，

对大型或精细模型的处理效果更为明显。

关键词：增材制造；切片；并行计算；GPU

中图分类号：TH164；TG455文献标识码：A

GPU-basedParallelScanlineFillingAlgorithminAdditiveManufacturing

LIHuixian,MAChuangxin’,MALiang

(1.SchoolofComputerScience,NorthwesternPolytechnicalUniversity,Xian710072,China;2.SchoolofSoftware,

NorthwesternPolytechnicalUniversity,Xian710072,China;3.SchoolofMaterialsScienceandEngineering,Northwestern

PolytechnicalUniversity,Xian710072,China)

Abstract:Additivemanufacturingmodelsaredevelopingtowardslarge-scaleandrefinedtrend,andtherequirementsfor

modeldataprocessingefficiencyaregettinghigherandhigher.Pathfillingisanimportantpartofmodeldataprocessing,and

itsefficiencydirectlyaffectstheoverallprocessingefficiencyofthemodel.ThispaperfocusedontheGPU-basedparallel

scanlinefillingalgorithm,andthecontourpreprocessingalgorithmwasusedtorealizetheloadbalanceoftheGPUparallel

intersectionoperation.Thethree-dimensionalcoordinatequicksortingalgorithmbasedonhashvaluewasproposedto

constructthecontourgroupnumber+coordinatehashvaluecom