Invention Grant
US09495792B2 Method and apparatus for traversing binary tree in ray tracing system 有权
用于在光线跟踪系统中遍历二叉树的方法和装置

Method and apparatus for traversing binary tree in ray tracing system
Abstract:
A restart method of traversing a binary tree in a ray tracing system includes traversing a tree consisting of a hierarchical acceleration structure using one-bit stacks respectively assigned to levels of the binary tree and restarting at a highest level at which a corresponding one-bit stack has a value indicating that a child node has not yet been traversed, thereby decreasing the capacity of a stack memory required.
Information query
Patent Agency Ranking
0/0