《计算机学报》文章摘要   全文下载
文章题目	改进的Dividing Cubes算法及其并行实现
作者	宛 铭 唐泽圣
作者单位	(清华大学计算机科学与技术系 北京 100084)
发表年份	1998
发表月份	3期　(页码：252—-260)
文章摘要	体绘制是三维数据场可视化的有力工具,而并行处理则是最有希望使其达到交互式显示速度的途径.本文首先提出一种Dividing Cubes算法的改进方案,以节省该算法的执行时间和空间.更为重要的是,改进后的算法在不同视线方向下的绘制时间的差别大为减少,这对于在实时状态下匀速显示一连串视角微小变化的三维数据场非常重要.在此基础上,本文给出该算法的基于分布式内存的MIMD结构的并行实现方案.高效的静态数据分解策略使并行算法在绘制阶段的负载平衡度很高,而通信量很小. 实验结果表明,我们的并行算法可以在 配备9个处理器的PA'95加速器上,以每秒两帧以上的速度交互显示大小为128×128×197的数据场.