大数据 (Jul 2021)
A sort-last architecture based parallel volume visualization algorithm for unstructured grid
Abstract
Volume rendering is one of significant unstructured grid data volume visualization methods.However, existing serial algorithms for unstructured grid volume rendering are inefficient and cannot meet large-scale data volume visualization needs.Therefore, parallel volume rendering algorithm research has become a trend in high-performance volume visualization program design.A sort-last based parallel volume rendering algorithm for unstructured gird was proposed.Firstly, a parallel KD-tree algorithm for volumetric data split was designed.Secondly, each process calculated volume rendering images with independent visualization pipeline, and the final result was synthesized with tree composite strategy.Finally, a two-level LOD model was leveraged to optimize interactive experience.The experimental results show that the proposed algorithm can be well applied to large-scale unstructured grid data volume visualization, and all interaction delays are in milliseconds, which meets real-time interaction needs.