- 1、本文档共4页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
基于内包围盒的网格结构光线跟踪算法!.pdf
总第331 期 计算机与数字工程 Vol.45 No. 5
Computer Digital Engineering 817
2017 年第5 期 计算机与数字工程
2017 年第5 期
基于内包围盒的网格结构光线跟踪算法∗
帖 军 刘国鹏 郑 禄
(中南民族大学 武汉 430000)
摘 要 网格是加速光线跟踪常用的场景划分结构,为减少光线与网格内三角片面片的求交次数,提出了一种基于内
包围盒的网格空间结构,利用光线与网格的交点构建一个内包围盒,将网格内的三角片面片分为两部分,一部分与内包围盒
存在交集,另一部分与内包围盒不存在交集,穿过该网格的光线只需与第一部分三角片面做相交测试,从而剔除掉了网格内
的一部分三角片面,提高了光线跟踪算法效率。相较于BVH及KD-Tree结构,改进算法在大场景上有显著的优越性。
关键词 光线跟踪;空间网格;内包围盒;加速算法
中图分类号 TP301.6 DOI:10. 3969/j. issn. 1672-9722. 2017. 05. 006
GridStructureRayTracingAlgorithmBasedonInner-Box
TIEJun LIUGuopeng ZHENLu
(South-Central University for Nationalities,Wuhan 430000)
Abstract Grid is a common means for dividing scenes of acceleration ray,In order to reduce the intersection number of ray
with triangle ,then an improved grid structure is presented based on Inner-box. An inner-box is built by using of the point where the
ray intersects the triangle. The inner-box divides the triangle in the grid into two parts,the one part has a intersection with the in⁃
ner-box,the other part hasnt. So the ray needs to do intersection testing with the first part,thus pushing the second part out of inter⁃
section testing,improving the efficiency of ray tracing. Compared to BVH and KD-Tree structure,improved algorithm has a signifi⁃
cant advantage in large scenes.
KeyWords ray tracing,grid,inner-box,accelerated methods
ClassNumber TP301.6
1 引言
[1]
经典的光线跟踪模型被Whitted 于1980年提
出,给出了通用光线跟踪算法描述。光线跟踪算法 (x ,y )
1 1
原理如图1所示,由视点与像素(x ,y )发出一条射
您可能关注的文档
最近下载
- 沪教版七年级数学上学期考试满分全攻略第10章分式【单元提升卷】(沪教版)(原卷版+解析).docx VIP
- 学生心存感恩主题国旗下讲话稿.docx VIP
- 《妇幼保健学》课件——第十二章 围绝经期保健.pptx VIP
- 2024年全国职业院校技能大赛中职组(舞蹈表演赛项)考试题库(含答案)_已识别.pdf VIP
- 译林四上 Project1 教学课件.ppt VIP
- 乳腺癌的护理常规课件.pptx
- 2023年驾培相关项目运行指导方案.pdf VIP
- 个案工作 第八章-儿童辅导.pptx VIP
- 2024年山西航空产业集团有限公司人员招聘考试题库及答案解析.docx
- 运动解剖学(李世昌)第4章 消化系统.ppt VIP
文档评论(0)