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

被引：4

作者：

宛铭

唐泽圣

机构：

[1] 清华大学计算机科学与技术系!北京

来源：

计算机学报 | 1998年 / 03期

关键词：

体绘制; DividingCubes算法; 并行处理;

D O I：

暂无

中图分类号：

TP391.7 [机器辅助技术];

学科分类号：

081203 ; 0835 ;

摘要：

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

引用

页码：252 / 260

页数：9

共 5 条

[1]

The Helios Parallel Operating System. Perihelion Software Ltd. . 1991

[2]

V-BUFFER: visible volume rendering. Upson C,Keeler M. Computer Graphics . 1988

[3]

Marching cubes: a high resolution 3D surface construction algorithm. Lorensen W E,Cline H E. Computer Graphics . 1987

[4]

Two algorithms for the three-dimensional reconstruc-tion of tomograms. Cline H E,Lorensen W E,Ludke S,Crawford C R,Teeter B C. Medical Physics . 1988

[5]

A coherent projection approach for direct volume rendering. Wilhelms J,Gelder A V. Computer Graphics . 1991

← 1 →