[发明专利]执行射线追踪的方法和系统有效
申请号: | 200710187002.6 | 申请日: | 2007-11-14 |
公开(公告)号: | CN101192311A | 公开(公告)日: | 2008-06-04 |
发明(设计)人: | 拉塞尔·D.·胡弗;杰弗里·D.·布朗;埃里克·O.·梅耶德里奇 | 申请(专利权)人: | 国际商业机器公司 |
主分类号: | G06T15/10 | 分类号: | G06T15/10;G06T1/20;G06T1/60 |
代理公司: | 中国国际贸易促进委员会专利商标事务所 | 代理人: | 党建华 |
地址: | 美国*** | 国省代码: | 美国;US |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明涉及一种执行射线追踪的方法和系统。根据本发明的实施例,可以在向量吞吐引擎生成次级射线之后对这些次级射线进行聚集。在聚集这些次级射线之后,可以根据轨迹和起源位置的相似度对它们进行重新排序。这些次级射线可以按照新的次序被发送到工作负载管理器,用于空间索引遍历。次级射线的重新排序可以使遍历空间索引的相似部分的射线彼此紧接地(或者只隔很短的时间)被遍历。因此,空间索引的必要部分可以保持在工作负载管理器的存储器高速缓存之内,从而降低高速缓存不命中的数量以及使次级射线遍历通过空间索引所需的时间量。使次级射线遍历通过空间索引所需的时间的降低可以改善图像处理系统的总体性能。 | ||
搜索关键词: | 执行 射线 追踪 方法 系统 | ||
【主权项】:
1.一种执行射线追踪的方法,包括:生成一组进入三维场景的初级射线;以第一次序聚集次级射线,其中所述次级射线是当初级射线与场景内的对象相交时生成的;将所述次级射线重新排序为新的次序;以及按照新的次序使次级射线遍历通过空间索引,其中空间索引具有节点,所述节点表示场景内的包围体。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于国际商业机器公司,未经国际商业机器公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/200710187002.6/,转载请声明来源钻瓜专利网。
- 上一篇:涂敷方法和涂敷装置
- 下一篇:安全存储管理系统和方法