分布式渲染中动态任务拆分算法的研究

摘要

分析了分布式渲染环境的构架,在此基础上,针对传统的静态划分屏幕区域算法存在的不足,提出了改进后的基于sort-first并行渲染的动态任务拆分算法。该算法递归地将屏幕区域划分成若干子区域,并将图元组归属到相应区域,平衡了渲染节点间的工作负载,大大降低了对网络带宽的需求。实验表明在分布式环境中是一个快速高效低成本的算法。