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

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