论文部分内容阅读
直接体绘制算法有可以不必分割、重建后结果图像质量高等优点,从而逐渐取代面绘制算法成为当前可视化算法的主流。但体绘制算法中影响结果图像质量的参数众多且相互制约难以控制,同时算法的时间复杂度很高,在处理一定规模的数据场时,难以满足用户对实时性的要求。本论文针对上述问题,详细研究了直接体绘制算法中的光线投射算法,重点研究了基于OpenGL的光线投射算法的实现及提高其效率的若干方法,并给出融合了本文研究内容的软件系统实现,本文主要内容如下:1.直接体绘制算法可以得到高质量的三维重建图像,但由于需要遍历数据场空间的每个采样点并计算其对屏幕像素的贡献,或者针对屏幕上的每个像素发出光线并进行色彩合成,数据处理量十分巨大,因此,本文研究了一种基于OpenGL函数库的高效光线投射算法,该算法借助OpenGL的变换矩阵,并采用扫描转换的方法精确计算三维体数据场在屏幕上的投影,大大减少了投射光线的数量,同时,算法针对大量的矩阵运算作了适当优化,在一定程度上提高了此算法实现的效率。2.采用Phone光照模型并通过引入外部光源来凸显生成图像的真实感,给出了一种预先为体数据场计算法线并编码,根据编码后的法线和Phone光照模型生成三类明暗光照表的加速算法,虽然增加了一定的预处理时间和存储空间,但大大增强了后续的光线投射算法效率以及与用户交互的效果。3.针对体绘制算法中甚至是可视化算法中最困难的物质分类问题,总结了一维传递函数设计的一些规律,研究了基于体直方图的多维传递函数的设计,并结合模糊C均值聚类算法(Fuzzy C-Means Clustering Algorithm)对一组脑部MRI医学影像进行了传统分割,实验表明,基于模糊理论的分割算法在医学影像的组织分割中表现良好。4.完成了应用上述算法的软件系统,本文简要讨论系统设计、实现和算法流程,并讨论关键技术的代码实现。