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

• 作者: 唐泽圣 宛铭
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 体绘制,Dividing Cubes算法,并行处理
• 年，卷（期）: 1998,（3）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 252-260
• 页数: 9页
• 分类号: TP391
• 字数: 7295字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.1998.03.009

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐泽圣	清华大学计算机科学与技术系	58	1123	19.0	32.0
2	宛铭	清华大学计算机科学与技术系	2	20	1.0	2.0