改进的Dividing Cubes算法及其并行实现

摘要：

体绘制是三维数据场可视化的有力工具,而并行处理则是最有希望使其达到交互式显示速度的途径.本文首先提出一种Dividing Cubes算法的改进方案,以节省该算法的执行时间和空间.更为重要的是,改进后的算法在不同视线方向下的绘制时间的差别大为减少,这对于在实时状态下匀速显示一连串视角微小变化的三维数据场非常重要.在此基础上,本文给出该算法的基于分布式内存的MIMD结构的并行实现方案.高效的静态数据分解策略使并行算法在绘制阶段的负载平衡度很高,而通信量很小.实验结果表明,我们的并行算法可以在配备9个处理器的PA'95加速器上,以每秒两帧以上的速度交互显示大小为128×128×197的数据场.

关键词：体绘制、Dividing Cubes算法、并行处理

所属期刊栏目：21

分类号：TP391(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863计划

在线出版日期：2005-08-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：252-260