大数据 (Jul 2021)

A sort-last architecture based parallel volume visualization algorithm for unstructured grid

  • Liang FAN,
  • Xiaorong ZHANG,
  • Yadong WU,
  • Cheng CHEN,
  • Fang WANG

Journal volume & issue
Vol. 7
p. 2021042

Abstract

Read online

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.

Keywords