多层次并行体绘制算法的研究与应用

三维数据场的体绘制技术是科学可视化中一个重要的研究方向,本文在研究和总结体绘制的发展历程与关键技术的基础之上,着重研究了体绘制中的光线投射算法,结合多核处理器机群系统,提出并实现了一种基于多层次并行编程模型的并行光线投射体绘制算法,并成功地将该算法应用于三维城市浅层地质模型,取得了良好的可视化效果。分别对MPI环境和多层次并行编程MPI+OpenMP环境下的光线投射算法进行了不同计算规模的性能比较实验。实验和分析表明,多层次并行光线投射体绘制算法加快了体绘制的速度,MPI+OpenMP多层次并行模型性能高于纯MPI编程模型的性能。

Research and Application on Hierarchical Parallel Volume Rendering Algorithm

The 3D data field volume rendering technique is one of the most important research domains in scientific visualization. On the basis of researching and concluding the development procedure of volume rendering and its key technology, combined with multi-core cluster, a parallel ray casting volume rendering algorithm based on hierarchical parallel programming model has been proposed in this paper. This hierarchical parallel algorithm has been used in 3D city shallow geological model successfully. According to the comparative experiments and the analysis of different computation scale on ray casting algorithm between the pure MPI programming model and the hierarchical parallel MPI + OpenMP programming model, the results show that the hierarchical parallel ray casting algorithm accelerates the volume rendering speed, the results also show the hierarchical parallel MPI + OpenMP programming model has better performance than pure MPI programming model.