图像体绘制算法分析和评价.docVIP

图像体绘制算法分析和评价 第 19卷第 4期系统仿真学报. Vol. 19 No. 4 2007年 2月 Journal of System Simulation Feb., 2007 图像体绘制算法的分析和评价 丁庆木，张虹 （中国矿业大学计算机学院, 江苏徐州 221008） 摘要：体绘制技术作为可视化技术的一个重要分支，已经得到了迅速发展。本文不仅描述了光线 投射法、溅射法、错切－变形法，而且还阐述了频域体绘制法、基于小波的体绘制法，在描绘了以 上算法的基本知识的基础上，对它们进行了分析和评价，提出充分利用光线投射算法的各种相关性 对图像进行采样及绘制，将有利于体绘制技术的进一步发展与推广应用。 关键词：科学计算可视化；面绘制；体绘制；相关性 中图分类号：TP391.9文献标志码：A文章编号：1004-731X (2007) 04-0897-04 Review on Algorithms of Image Volume Rendering DING Qing-mu, ZHANG Hong (Computer Science College, China University of the Mining and Technology, Xuzhou 221008, China) Abstract: Volume rendering techniques, as an important area of visualization, have made great progress. The typical algorithms about volume rendering including ray-casting, splatting and shear-warp were summarized and the frequency domain volume rendering, wavelet-based volume rendering were described, and then their features were evaluated on the base of describing the basic knowledge of the algorithms. At last, the sampling and rendering image were proposed by taking full advantage of all kinds of coherences of the ray-casting algorithm ,which would be propitious to go further development and spread application of the volume rendering technique. Key words: visualization in scientific computing; surface rendering; volume rendering; coherence 引言 20世纪 80代后期，随着计算机软硬件技术的不断发展、 科学与工程计算规模与复杂度不断增加以及各科学领域新 型实验手段的不断丰富，海量数据集和无法有效解释与应用 这些数据之间的矛盾日益尖锐。科学计算可视化 (Visualization in Scientific Computing)就是在这种背景下提 出并发展起来的一个全新研究领域。科学计算可视化的实质 是运用计算机图形学与图像处理技术，将科学计算过程中产 生的数据及计算结果转换为图像，在屏幕上显示出来并进行 交互处理，其核心是三维数据场的可视化。可视化既是一种 计算方法——将数据映射成图像，又是一种交互工具——以 可视形式探索数据与计算的本质。 经过多年的积累，人们提出了很多技术用来可视化三维 数据。很多显示几何图元的方法都已经很成熟，但是当使用 这些表面渲染技术来可视化体数据时，其中的信息被丢失 了。正因如此，人们发明了体绘制技术，在二维结果图像中 尽量捕捉整个的三维体数据信息。体绘制不仅能显示高质量 的图像[1]，更为重要的是能够比较清晰地显示出物体的内部 结构，这是传统的计算机图形绘制方法所无法做到的，因此， 收稿日期：2005-12-13 修回日期：2006-11-16 基金项目：国家自然科学基金; 教育部博士点基金 011); 计算机软件新技术国家重点实验室(A200309)。 作者简介：丁庆木 (1981-),男, 江苏徐州人 , 研究方向是数字图像处理 , 医学可视化; 张虹, 女, 江苏徐州人, 教授, 博导,