基于三维标量场的光线投射并行体绘制算法

摘要

针对大规模三维标量场相关算法计算量大且数据绘制速度慢、不能满足用户实时需求的问题，在研究和总结三维标量场和体绘制关键技术的基础上，对体绘制的原理进行了深入探讨，重点研究了体绘制中的光线投射算法。利用集群多节点的并行优势，对体绘制的光线投射算法进行了改进，采用MPI并行编程模式，成功地将该算法运行于PC集群环境中，并应用于三维城市建模，充分发挥了集群的高性能计算，大大提高了绘制效率。实验结果表明，该算法具有良好的并行效率和可视化效果。%In view of mass computation of large-scale 3D scalar field correlation algorithm and slow data rendering, and on the basis of research and summary of key technologies of 3D scalar fields and volume rendering, the principle of volume rendering is discussed, focusing on the ray casting algorithm of volume rendering. The ray casting algorithm of volume rendering is improved with the parallel advantages of multi-node cluster. And by means of MPI parallel program-ming mode, the algorithm is run on the PC cluster environment and applied to 3D city modeling. It fully develops the high performance computing of cluster and greatly improves the rendering efficiency. The experimental results show that the algorithm makes good parallel efficiency and visual effects.