首页> 外国专利> Ray traversal algorithms use cache with a memory bandwidth requirement is minimized has been optimized

Ray traversal algorithms use cache with a memory bandwidth requirement is minimized has been optimized

机译:射线遍历算法使用缓存,并且内存带宽要求已最小化

摘要

To provide an apparatus and a more efficient technique for performing the present invention relates ray tracing. Embodiment of the present invention comprises is a method and apparatus for recording the history of the traversing light beam passing through the spatial index structure, to use a traverse history recorded. First, when the light beam traverses a spatial index, the image processing system can determine whether the ray intersects with any node. The result of the intersection test node, it is possible to be recorded when the beam traverses the spatial index is associated with the determination rays recorded. The image processing system may be based on some probability corresponding to primitives corresponding to the nodes constituting the spatial index to determine the traversal path. It is also possible to record the traverse path, and associated with light. If you need to re-traverse the spatial index later, the image processing system, using a traverse history recorded, the light beam - that eliminates the need to recalculate the node crossing, to eliminate determination of the traverse path incorrect possible. [Selection Figure 6
机译:提供用于执行本发明的设备和更有效的技术涉及射线追踪。本发明的实施例包括一种用于记录穿过空间索引结构的行进光束的历史以使用记录的遍历历史的方法和设备。首先,当光束横穿空间索引时,图像处理系统可以确定射线是否与任何节点相交。相交测试节点的结果,可以在光束穿过空间索引时与记录的确定射线相关联地记录。图像处理系统可以基于与对应于构成空间索引的节点的图元相对应的某种概率来确定遍历路径。还可以记录横移路径并与光关联。如果以后需要重新遍历空间索引,则图像处理系统将使用记录的遍历历史记录,从而消除了重新计算节点交叉点的需要,从而消除了错误确定遍历路径的可能。 [选择图6

著录项

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号