公开(公告)号：CN106558091A

公开(公告)日：2017-04-05

申请号：CN201610851588.0

申请日：2016-09-26

Applicant: 三星电子株式会社

Inventor： 黄锡重 ,  辛容三 ,  李源宗

IPC: G06T15/06

CPC classification number: G06T1/60 ,  G06F16/2246 ,  G06T15/06 ,  G06T15/60 ,  G06T15/80 ,  G06T17/005

Abstract: 一种用于遍历树的设备和遍历树的方法。一种遍历树的光线跟踪方法，包括：基于树的父节点的多个子节点是否为针对第一光线的有效遍历目标的确定，将多个子节点中的任意一个子节点确定为目标节点；并通过使用剩余子节点的路径码作为关键值，将关于多个子节点中不是目标节点的剩余子节点的信息存储在存储器中。

公开(公告)号：CN105469440A

公开(公告)日：2016-04-06

申请号：CN201510460037.7

申请日：2015-07-30

Applicant: 三星电子株式会社

Inventor： 辛容三 ,  朴正秀 ,  李源宗 ,  李在敦 ,  黄锡重

IPC: G06T15/06

CPC classification number: G06T15/06 ,  G06T1/20 ,  G06T17/005 ,  G06T2210/12 ,  G06T2210/21

Abstract: 提供一种用于产生和遍历加速结构的方法和设备。提供用于光线跟踪的方法以及用于产生加速结构或对加速结构进行遍历的方法和设备。一种产生加速结构的方法包括：将对象分配到包围盒中；产生包括节点并指示包围盒之间的包含关系的加速结构；对节点中的重叠节点进行标记。