基于GPU 的MC 加速算法 - 南方医科大学学报.PDF

南方医科大学学报 · 172 1 · 2008;28(9) (JSouthMedUniv) 基于 的 加速算法 GPU MC 张湘菊（广州市中医医院信息科，广东广州 ） 510130 等值面重建被广泛应用于标量场可视化特别是在医学领域大量的医学研究和临床观察需要借助于医学体数据 摘要： ， ， 的表面重建结果本文提出一种加速算法利用普通微机平台上的图形处理器 中的定点着色器的可编程性把等 。 ， （GPU ） ， 值面重建的巨量计算从 转到了 ，极大加快了重建速度，从而在普通微机体系上就能实现动态三维数据的实 CPU GPU 时面绘制 。 等值面重建 算法图形处理器 关键词： ； ； MarchingCubes 中图分类号： 文献标识码： 文章编号： （ ） TP311.52;TP317.4 A 1673-4254 2008 09-172 1-04 （ ）算法的原理是提取所要重 在 方法中， 首先假定原始数据是离散的三 MarchingCubes MC MC 建结构的等值表面轮廓，按一定规则把几何面片施加 维空间规则数据场。 用于医疗诊断的 及磁共振等 CT 到提取出的轮廓点上， 再进行表面消隐和明暗处理， 产生的图像均属于这一类型。为了在数据场中构造等 得到绘制的表面。 相对于体绘制，面绘制技术的特点 值面，用户应先给出所求等值面的灰度值，设为。 C0 是计算数据量较小，绘制速度快，因此可以利用普通 方法首先找出该等值面经过的体元的位置，求出 MC 的计算机图形处理硬件实现快速的几何变换和绘 该体元内的等值面并计算出相关参数，然后绘制出等 ［ ］ 1 制。 值面。 由于这一方法是逐个体元依次处理的，因此被 ， 。 目前利用 算法提取等值面的研究已经非 称为 方法 方法的主要步骤如 MC MarchingCubes MC 常成熟。 最近的研究主要包括等值面简化归并、表面 下： ［ ］ 2 。 ， ） ： ， 平滑以及显示