-
公开(公告)号:CN105469440A
公开(公告)日:2016-04-06
申请号:CN201510460037.7
申请日:2015-07-30
Applicant: 三星电子株式会社
IPC: G06T15/06
CPC classification number: G06T15/06 , G06T1/20 , G06T17/005 , G06T2210/12 , G06T2210/21
Abstract: 提供一种用于产生和遍历加速结构的方法和设备。提供用于光线跟踪的方法以及用于产生加速结构或对加速结构进行遍历的方法和设备。一种产生加速结构的方法包括:将对象分配到包围盒中;产生包括节点并指示包围盒之间的包含关系的加速结构;对节点中的重叠节点进行标记。