基于三维规则数据场的快速光线投射法

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (5): 39-40.

基于三维规则数据场的快速光线投射法

洪歧张树生杨敏伍新中王飞

西北工业大学西北工业大学现代设计与集成制造技术教育部重点实验室上海交通大学计算机工程与科学系西北工业大学CAD/CAM国家专业实验室西南交通大学应用力学与工程系

收稿日期:2006-08-14 修回日期:1900-01-01 出版日期:2007-02-11 发布日期:2007-02-11
通讯作者: 洪歧

An Efficient Ray-casting Algorithm in 3D Regular Data Sets

Hong Qi Fei Wang

Received:2006-08-14 Revised:1900-01-01 Online:2007-02-11 Published:2007-02-11
Contact: Hong Qi

摘要/Abstract

摘要： 光线投射法是体绘制技术中的经典算法。该算法原理简单、明了，并能产生高质量的显示图像，但由于所有体素参与了图像绘制，运行速度慢，从而，极大制约了其在交互可视化中的运用。本文利用光线穿过三维规则数据场时与某一方向平面簇交点的快速确定及光线投射方向确定后两相邻平面间所截取线段为定长的特点，简化了光线亮度积分公式，从而在图像质量不减低的情况下，快速进行图像绘制。

关键词: 变密度云, 三维规则数据场, 光线投射, 不透明度

Abstract: Ray casting algorithm is a volume rendering technique of producing superior image quality. The primary drawback of this algorithm is its high cost. Since all voxels participate in the generation of each image, it takes very long rendering time. Taken advantage of fast intersection computation of the ray and a family of planes and simplified the intensity formula, the algorithm generates images quickly.

Key words: Varying Density　Cloud, 3D Regular Data Sets, Ray Casting, Opacity

洪歧张树生杨敏伍新中王飞. 基于三维规则数据场的快速光线投射法[J]. 计算机工程与应用, 2007, 43(5): 39-40.

Hong Qi Fei Wang. An Efficient Ray-casting Algorithm in 3D Regular Data Sets[J]. Computer Engineering and Applications, 2007, 43(5): 39-40.

[1]	高艺1，2，罗健欣1，裘杭萍1，唐斌1，吴波1. 高度场八叉树的体特征表达算法[J]. 计算机工程与应用, 2018, 54(6): 1-6.
[2]	贠照强1，许庆2，林仁回1，冯前进1. 利用空间信息实现保留上下文体绘制[J]. 计算机工程与应用, 2015, 51(23): 169-172.
[3]	侯慧玲，王明泉，任少卿. 工业CT数据场面绘制和体绘制改进算法研究[J]. 计算机工程与应用, 2014, 50(23): 172-175.
[4]	罗健欣，王柏，冯钦，倪桂强，胡谷雨，姜劲松，端义峰. 加速的QTA地形可视化算法[J]. 计算机工程与应用, 2012, 48(16): 162-167.
[5]	康健超，康宝生，冯筠，王国栋，唐斌，赵建东. 一种改进的基于GPU编程的光线投射算法[J]. 计算机工程与应用, 2012, 48(1): 199-201.
[6]	何元烈¹，陈萍²，战荫伟¹，陈仰纯². 建立在图像识别基础上的体绘制加速方法[J]. 计算机工程与应用, 2009, 45(22): 135-137.
[7]	赵陌. 一个新的体绘制加速算法[J]. 计算机工程与应用, 2009, 45(17): 155-158.
[8]	何晶,陈家新,黎蔚. 基于GPU的实时光线投射算法[J]. 计算机工程与应用, 2008, 44(9): 40-42.
[9]	樊鹏,郭宝龙. 一种改进求交的自适应光线投射体绘制算法[J]. 计算机工程与应用, 2008, 44(4): 70-72.
[10]	洪歧张树生刘雪梅伍新中杨敏. 基于二值体金字塔数据结构的自适应快速体绘制方法[J]. 计算机工程与应用, 2007, 43(9): 99-100.