增材制造中GPU并行掃描線填充算法

摘要： 增材制造模型朝著大型化和精細(xì)化的趨勢發(fā)展，對模型數(shù)據(jù)處理效率的要求越來越高。路徑填充作為模型數(shù)據(jù)處理的一項重要環(huán)節(jié)，其效率直接影響模型的整體處理效率。本文重點研究基于GPU的并行化掃描線填充算法，采用輪廓預(yù)處理算法實現(xiàn)GPU并行求交運算的負(fù)載平衡，提出基于哈希值的三維坐標(biāo)快速排序算法，構(gòu)造輪廓組序號+坐標(biāo)哈希值壓縮結(jié)構(gòu)，實現(xiàn)掃描線GPU并行化填充求交計算。經(jīng)實驗驗證，本算法可大... （共6頁）