Invention Grant
US09495792B2 Method and apparatus for traversing binary tree in ray tracing system
有权
用于在光线跟踪系统中遍历二叉树的方法和装置
- Patent Title: Method and apparatus for traversing binary tree in ray tracing system
- Patent Title (中): 用于在光线跟踪系统中遍历二叉树的方法和装置
-
Application No.: US14548669Application Date: 2014-11-20
-
Publication No.: US09495792B2Publication Date: 2016-11-15
- Inventor: Jaedon Lee , Youngsam Shin , Wonjong Lee
- Applicant: Samsung Electronics Co., Ltd.
- Applicant Address: KR Suwon-si
- Assignee: Samsung Electronics Co., Ltd.
- Current Assignee: Samsung Electronics Co., Ltd.
- Current Assignee Address: KR Suwon-si
- Agency: NSIP Law
- Priority: KR10-2013-0141751 20131120
- Main IPC: G06T15/06
- IPC: G06T15/06 ; G06T15/00 ; G06T17/00

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.
Public/Granted literature
- US20150138202A1 METHOD AND APPARATUS FOR TRAVERSING BINARY TREE IN RAY TRACING SYSTEM Public/Granted day:2015-05-21
Information query
IPC分类:
G | 物理 |
G06 | 计算;推算或计数 |
G06T | 一般的图像数据处理或产生 |
G06T15/00 | 3D〔三维〕图像的加工 |
G06T15/06 | .光线跟踪 |