收藏本站
《第十届中国科协年会论文集(一)》2008年
收藏 | 手机打开
二维码
手机客户端打开本文

基于SIMD硬件指令加速的并行光线跟踪算法

刘刚  梁晓庚  
【摘要】:光线跟踪算法是生成真实感图形的经典算法,但它的算法复杂度高,计算耗时。随着近些年来硬件处理器性能的大幅提升,使得光线跟踪算法的硬件加速成为可能。本文利用单指令流多数据流并行处理器技术,在物体空间8叉树剖分和遍历、光线与物体面片求交、可见点光照强度计算等环节引入包含4条光线的并行跟踪光线数据包,开发出并行光线跟踪算法。同时考虑到超线程和多核处理器硬件技术的发展,分析了实现两个光线跟踪线程以进一步对光线跟踪过程进行加速的可行性。最后,通过vc++.net编程验证基于并行处理器技术的光线跟踪算法在渲染性能上的提升效果。实验表明,本文介绍的加速技术可以使光线跟踪的性能相对于串行跟踪方法有明显地改善。
【作者单位】:中国空空导弹研究院航空制导武器航空科技重点实验室
【分类号】:TP391.41

手机知网App
【引证文献】
中国期刊全文数据库 前1条
1 陈是权;;并行计算在光线追踪中的应用[J];微型电脑应用;2012年09期
【参考文献】
中国期刊全文数据库 前1条
1 王文玺;肖世德;孟文;董鸿;;一种基于八叉树空间剖分技术的光线跟踪算法[J];计算机应用;2008年03期
【共引文献】
中国期刊全文数据库 前10条
1 俞芙芳,王志鑫;基于三坐标测量的产品自由曲面反求[J];工程塑料应用;2005年05期
2 李东升;;复杂背景彩色静止图像的人脸检测方法[J];安防科技;2010年01期
3 刘小英;张健;;葡萄干图像长短轴快速检测算法[J];安徽农业科学;2008年26期
4 徐甜;刘凌霞;;Bezier曲线的算法描述及其程序实现[J];安阳师范学院学报;2006年05期
5 胡金虎;丁树云;孙常新;王江锋;;矿山巷道三维建模及其空间距离近似计算[J];地下空间与工程学报;2012年02期
6 陈灿;马超;吴彦军;訾培建;;河流水环境可视化仿真系统的开发[J];环境科学与管理;2012年06期
7 马凯,林德静;Object ARX在衣片交互排料模块中的应用[J];北京服装学院学报;2004年01期
8 李长锋;修毅;;OpenGL下三维模型的显示和自由旋转[J];北京服装学院学报;2006年03期
9 韩景芸,褚国民,李彦生,费仁元,吕培军,王勇,叶少友;逆向工程在义齿修复中的应用[J];北京工业大学学报;2002年04期
10 孔德慧,尹宝才,刘媛媛;对 Cohen-Sutherland线段裁剪算法的改进[J];北京工业大学学报;2002年04期
中国重要会议论文全文数据库 前10条
1 王佳佳;廖宁放;廉玉生;刘子龙;;基于八通道成像光谱仪图像配准技术研究[A];中国光学学会2010年光学大会论文集[C];2010年
2 陈惠荣;魏涛;姜林君;王莉莉;;基于VRML的三维地形显示技术[A];第二十一届海洋测绘综合性学术研讨会论文集[C];2009年
3 黄艳华;孙文磊;;二维视图特征自动识别的新途径[A];先进制造技术论坛暨第二届制造业自动化与信息化技术交流会论文集[C];2003年
4 杜红卫;;汽车曲面的建模与光顺[A];河南省汽车工程学会第二届科研学术研讨会论文集[C];2005年
5 顾彬;王彦敏;卢刚;;大比例尺DLG数据质量检查方法研究[A];江苏省测绘学会2009年学术年会论文集[C];2009年
6 张吉春;王金梅;;经纬仪测量系统数据处理的实现方法[A];吉林省测绘学会2008年学术年会论文集(下)[C];2008年
7 于正林;曹国华;杨东林;;轴承钢球表面缺陷自动检测[A];科技创新与节能减排——吉林省第五届科学技术学术年会论文集(上册)[C];2008年
8 王康东;赵志根;;Surfer在绘制煤层气丰度图上的应用[A];中国煤炭学会矿井地质专业委员会2007年学术论坛专辑[C];2007年
9 宋根旺;王子良;;机械设计及制造专业CAD课程教学的实践和体会[A];第五届全国机械设计及制造专业教学研讨会议论文集(卷1 教学论文)[C];1995年
10 卜克明;曹宗胜;;实时规划中投影的快速表现[A];第十四届全国工程设计计算机应用学术会议论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 肖毅;体育赛事背景广告曝光参数虚拟预测研究[D];上海体育学院;2010年
2 赵猛;大屏幕多人沉浸式立体显示系统[D];大连海事大学;2010年
3 孙贤斌;三维信息获取技术中定标与图形包含问题的研究[D];华中科技大学;2010年
4 朱少敏;多媒体数字水印若干关键算法研究[D];中国电力科学研究院;2010年
5 徐少平;虚拟手术仿真中软组织实时形变模型的研究[D];南昌大学;2010年
6 章冲;网络环境下煤矿三维建模及可视化关键技术研究[D];解放军信息工程大学;2010年
7 李琨;监控技术与涌现性分析在煤矿瓦斯灾害防治中的应用研究[D];昆明理工大学;2009年
8 卢科青;逆向工程中多传感器集成的自由曲面数字化测量及其数据预处理方法研究[D];浙江大学;2010年
9 周密;面向建筑造型的图形软件支撑系统[D];中国建筑科学研究院;2009年
10 韩志刚;地理超媒体数据模型及Web服务研究[D];河南大学;2011年
中国硕士学位论文全文数据库 前10条
1 杨俊杰;开源虚拟引擎三维地形环境拓展研究[D];哈尔滨师范大学;2010年
2 张竑;数字媒体时代的三维动画变革研究[D];哈尔滨师范大学;2010年
3 郑容;排料CAD技术对比分析与小衣片自动插入技术研究[D];浙江理工大学;2010年
4 李静芳;参数曲线曲面在服装CAD中的造型研究[D];浙江理工大学;2010年
5 樊戎;基于OpenGL的三维管道内壁的可视化研究[D];哈尔滨工程大学;2010年
6 余森楠;参数曲线曲面的曲率自适应实时插补技术研究[D];大连理工大学;2010年
7 万浩芳;三角曲面细分方案研究[D];辽宁师范大学;2010年
8 吕艳;反走样技术和滤波技术在地图可视化表达中的应用[D];辽宁工程技术大学;2009年
9 秦爽;基于AE的组件式开采沉陷预计及可视化分析系统研究[D];辽宁工程技术大学;2009年
10 裴保梅;基于物理特征的二维流场的并行拓扑结构分析[D];中国海洋大学;2010年
【相似文献】
中国期刊全文数据库 前10条
1 高玉双;;基于离散点的光线跟踪的研究[J];计算机应用与软件;2008年04期
2 孙晓安,陈淑珍,王永昌;快速光线跟踪算法[J];武汉大学学报(理学版);1996年01期
3 蹇智,李静滨,黄毓瑜;光线跟踪技术显示NURBS裁剪曲面[J];工程图学学报;1996年01期
4 葛研军,江早,王启义;基于光线跟踪的虚拟数控车削加工图形生成技术[J];中国图象图形学报;1999年01期
5 魏生民,李涛;光线跟踪的最佳期望时间搜索算法[J];航空学报;1991年08期
6 陈家新,周纬杰;一种改进的Phong光照模型及光线跟踪实现[J];系统仿真学报;2002年12期
7 王玉敏;孙大鑫;孙占臣;;MAX渲染算法光线跟踪与光能传递的分析对比[J];电脑知识与技术;2008年16期
8 李万丰;任涛;;基于GPU加速的光速跟踪体绘制算法[J];长春理工大学学报(自然科学版);2009年04期
9 杨长贵;实体模型光线跟踪的加速算法[J];计算机辅助设计与图形学学报;1991年03期
10 李学军,周嘉玉;NURBS曲面的光线跟踪[J];计算机工程;1994年S1期
中国重要会议论文全文数据库 前10条
1 刘刚;梁晓庚;;基于SIMD硬件指令加速的并行光线跟踪算法[A];第十届中国科协年会论文集(一)[C];2008年
2 杨为邦;王维;江国焰;;渲染引擎的渲染算法探讨[A];第三届长三角科技论坛(测绘分论坛)暨'2006江苏省测绘学术年会论文集[C];2006年
3 李蔚清;苏智勇;杨正龙;吴慧中;;一种复杂目标RCS估计的快速仿真方法[A];2007系统仿真技术及其应用学术会议论文集[C];2007年
4 杨健;金波;张东亮;坂口嘉之;;在像素渲染器中实现结合BRDF的浮雕映射[A];第十二届全国图象图形学学术会议论文集[C];2005年
5 申亚斌;陈磊;冼树章;;基于WebGIS的城市污染源地理信息发布方法探索[A];第三届长三角科技论坛(测绘分论坛)暨'2006江苏省测绘学术年会论文集[C];2006年
6 陈皓;罗月童;刘晓平;;基于MPI的光子映射算法并行化[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
7 范文山;王斌;;启发式探查最佳分割平面的快速KD-Tree构建方法[A];中国计算机图形学进展2008--第七届中国计算机图形学大会论文集[C];2008年
8 秦岩;王蔚桦;王力;龚杰民;;立体显示及其在平面上的实现[A];第三届全国人—机—环境系统工程学术会议论文集[C];1997年
9 曹雪峰;万刚;李锋;李科;;三维地形仿真场景中实时阴影反走样技术[A];第十届中国科协年会论文集(一)[C];2008年
10 叶敏青;张雷;王彦华;熊志坚;;园林景观设计中虚拟现实技术的应用[A];工程三维模型与虚拟现实表现——第二届工程建设计算机应用创新论坛论文集[C];2009年
中国重要报纸全文数据库 前5条
1 彭;造雾机与电脑制图[N];电脑商报;2008年
2 周童;免费的硬件加速渲染器[N];计算机世界;2008年
3 张友伟;3D MAX影视动画大制作[N];电脑报;2001年
4 房华 李斌;3DS MAX R3.0材质编辑应用技巧[N];电脑报;2001年
5 刘春鹏;艺术珍品镂空茶壶[N];中国电脑教育报;2004年
中国博士学位论文全文数据库 前10条
1 周鹏;基于光线跟踪的真实感全局光照问题研究[D];山东大学;2012年
2 张帆;搜索引擎中索引表求交和提前停止技术优化研究[D];南开大学;2012年
3 傅建伟;活体小动物自由空间荧光分子成像研究[D];华中科技大学;2012年
4 殷明强;大规模装配场景仿真关键技术研究[D];华中科技大学;2013年
5 陈皓;基于光子映射的虚拟现实真实感渲染算法研究[D];合肥工业大学;2008年
6 李涛;基于四边形网格的逼近型细分曲面造型关键技术研究[D];南京航空航天大学;2007年
7 陆济湘;三维物体建模和场景构造技术研究[D];华中科技大学;2010年
8 苗兰芳;点模型的表面几何建模和绘制[D];浙江大学;2005年
9 陶煜波;基于图形硬件的快速电磁计算方法与系统[D];浙江大学;2009年
10 权勇;基于点表示的几何体的造型与绘制研究[D];吉林大学;2009年
中国硕士学位论文全文数据库 前10条
1 李勇;光线跟踪加速算法在异构多核平台上的设计与实现[D];南京邮电大学;2011年
2 田力;CUDA在高性能计算中的应用[D];浙江大学;2008年
3 梁艳;动态场景的光线跟踪加速结构研究[D];华中师范大学;2011年
4 吴哲锋;GPU上基于SAH的KD-tree构建[D];浙江大学;2011年
5 李万丰;基于GPU加速的光线跟踪体绘制算法研究[D];长春理工大学;2011年
6 文建明;光线跟踪及其反走样的研究[D];西安电子科技大学;2005年
7 黄鑫;CUDA光线跟踪渲染器设计与实现[D];北京邮电大学;2012年
8 卢贺齐;基于OpenCL的实时KD-Tree与动态场景光线跟踪[D];浙江大学;2011年
9 杨帆;基于双向光路跟踪与光子图映射的高度真实感算法研究[D];山东大学;2012年
10 林鹏;基于GPU的光线跟踪及虚拟眼视光学仿真[D];厦门大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026