Research on real 3D model clipping algorithm based on GPU
As a mainstream high-performance computing acceleration device,Graphic Processing Unit(GPU)has been increasingly used in many fields of parallel computing,and the computational efficiency of traditional algorithms can be greatly improved by using the parallel computing capability of GPU.The paper focuses on the application of GPU multithreaded computing method and Compute Unified Device Architecture(CUDA)technology in the real 3D model clipping,and proposes a real 3D model clipping algorithm based on GPU.The main work includes:Designing a multi-level index structure based on face topology to realize the fast search of repeated intersections in threads;Proposing a lightweight polygon triangulation method to optimize the algorithm flow;Adopting varying optimization strategies to further improve the performance of the algorithm without affecting the quality of the trimmed mesh.The results show that the acceleration ration of the proposed GPU-based method can reach 13.93 under single clipping and 35.85 under multiple clipping according to the difference of model size and clipping times which significantly improves the clipping efficiency of the model.
graphic processing unitreal 3D modeltriangulation clippingparallel computing
万方数据
维普
