Abstract:
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 filling 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.