公开(公告)号：US20140244693A1

公开(公告)日：2014-08-28

申请号：US13958850

申请日：2013-08-05

Applicant: INDUSTRY-ACADEMIC COOPERATION FOUNDATION, YONSEI UNIVERSITY ,  SAMSUNG ELECTRONICS CO., LTD.

Inventor： Won Jong LEE ,  Jin Woo KIM ,  Young Sam SHIN ,  Jae Don LEE

IPC: G06F17/30

CPC classification number: G06T15/06 ,  G06T2200/28

Abstract: A method and apparatus for managing a stack used for a tree traversal (TRV) may include a processing unit that may manage a short stack for a tree TRV, and a storage unit that may store data of the short stack. The processing unit may perform a restart of the tree TRV from an intermediate node of a tree to fill the short stack when the short stack is empty.

Abstract translation: 用于管理用于树遍历（TRV）的堆栈的方法和装置可以包括可以管理树TRV的短堆栈的处理单元和可以存储短堆栈的数据的存储单元。 当短堆栈为空时，处理单元可以从树的中间节点执行树TRV的重新启动以填充短堆栈。

公开(公告)号：US20140078143A1

公开(公告)日：2014-03-20

申请号：US13902157

申请日：2013-05-24

Applicant: Samsung Electronics Co., Ltd.

Inventor： Won Jong LEE ,  Young Sam SHIN ,  Jae Don LEE

IPC: G06T15/06

CPC classification number: G06T15/06

Abstract: A graphic processing apparatus and method for processing ray tracing may include a plurality of traversal units to process traversal of a ray. A management unit of the graphics processing apparatus may distribute data of the ray processed by the graphics processing apparatus to the plurality of traversal units. Each of the plurality of traversal units may process ray traversal with respect to a subdivision of the entire space.

Abstract translation: 用于处理光线跟踪的图形处理装置和方法可以包括用于处理光线穿越的多个遍历单元。 图形处理装置的管理单元可以将由图形处理装置处理的射线的数据分配给多个遍历单元。 多个遍历单元中的每一个可以处理相对于整个空间的细分的射线穿越。

公开(公告)号：US20160071309A1

公开(公告)日：2016-03-10

申请号：US14642837

申请日：2015-03-10

Applicant: Samsung Electronics Co., Ltd.

Inventor： Young Sam SHIN ,  Won Jong LEE ,  Jae Don LEE ,  Seok Joong HWANG

IPC: G06T15/06 ,  G06T1/60 ,  G06T1/20 ,  G06T15/08 ,  G06T15/00

CPC classification number: G06T15/06 ,  G06T1/60 ,  G06T15/005 ,  G06T2210/61

Abstract: A method of processing ray data the method including receiving ray data stored in input buffers; updating a property of the ray data based on a result of intersection traversal of the ray data; and outputting the ray data to an output buffer or to a feedback buffer from among the input buffers based on the updated property of the ray data. When there is insufficient space in the output buffer to store the ray data, outputting the ray data to the feedback buffer.

Abstract translation: 一种处理射线数据的方法，包括接收存储在输入缓冲器中的射线数据; 基于射线数据的交叉遍历结果来更新射线数据的属性; 以及基于所述更新的所述射线数据的属性，将所述射线数据从所述输入缓冲器中输出到输出缓冲器或反馈缓冲器。 当输出缓冲器中没有足够的空间来存储光线数据时，将光线数据输出到反馈缓冲器。

公开(公告)号：US20140028666A1

公开(公告)日：2014-01-30

申请号：US13949818

申请日：2013-07-24

Applicant: SAMSUNG ELECTRONICS CO., LTD.

Inventor： Won Jong LEE ,  Young Sam Shin ,  Jae Don Lee ,  Seok Yoon Jung

IPC: G06T15/06

CPC classification number: G06T15/06

Abstract: Provided is a method and apparatus for ray tracing. A traversal unit to process an input ray to be input among a plurality of traversal units may be determined based on age of each of the plurality of traversal units. Age of the determined traversal unit may be determined based on age of each of rays that are processed by the traversal unit.

Abstract translation: 提供了一种用于光线跟踪的方法和装置。 可以基于多个遍历单元中的每一个的年龄来确定用于处理要在多个遍历单元中输入的输入射线的遍历单元。 可以基于由遍历单元处理的每个光线的年龄来确定确定的遍历单元的年龄。

公开(公告)号：US20130342528A1

公开(公告)日：2013-12-26

申请号：US13870073

申请日：2013-04-25

Applicant: SAMSUNG ELECTRONICS CO., LTD.

Inventor： Jae Don LEE ,  Young Sam SHIN ,  Won Jong LEE ,  Shi Hwa LEE

IPC: G06T15/06

CPC classification number: G06T15/06

Abstract: An apparatus and method for traversing a hierarchical acceleration structure may determine whether a current traversal node is a leaf node, may calculate a first distance from the current traversal node to a pop level and a second distance from a root node to the pop level when the current traversal node is the leaf node, and may determine a hierarchical traversal restarting position by comparing the first distance and the second distance.

Abstract translation: 用于遍历分层加速度结构的装置和方法可以确定当前遍历节点是否是叶节点，可以计算当前遍历节点到弹出级别的第一距离，以及当从根节点到弹出级别的第二距离时 当前遍历节点是叶节点，并且可以通过比较第一距离和第二距离来确定分级遍历重启位置。

公开(公告)号：US20130097386A1

公开(公告)日：2013-04-18

申请号：US13652894

申请日：2012-10-16

Applicant: SAMSUNG ELECTRONICS CO., LTD. ,  Industry-Academia Cooperation Group of Sejong University

Inventor： Won Jong LEE ,  Sang Oak Woo ,  Seok Yoon Jung ,  Woo Chan Park ,  Young Sik Kim

IPC: G06F12/08

CPC classification number: G06F12/0864 ,  G06F12/126 ,  G06T1/60 ,  Y02D10/13

Abstract: A cache memory system and a caching method for a tile-based rendering may be provided. Each of cache lines in the cache memory system may include delayed-replacement information. The delayed-replacement information may indicate whether texture data referred to at a position of an edge of a tile is included in a cache line. When a cache line corresponding to an access-requested address is absent in the cache memory system, the cache memory system may select and remove a cache line to be removed from an associative cache unit, based on delayed-replacement information.

Abstract translation: 可以提供用于基于瓦片的呈现的高速缓冲存储器系统和缓存方法。 缓存存储器系统中的每个高速缓存行可以包括延迟替换信息。 延迟替换信息可以指示在高速缓存行中是否包括在瓦片的边缘的位置处引用的纹理数据。 当高速缓冲存储器系统中不存在对应于访问请求地址的高速缓存行时，高速缓冲存储器系统可以基于延迟替换信息来从关联高速缓存单元中选择和移除要移除的高速缓存行。