公开(公告)号：US20150348308A1

公开(公告)日：2015-12-03

申请号：US14722887

申请日：2015-05-27

Applicant: Samsung Electronics Co., Ltd.

Inventor： Jaedon Lee ,  Youngsam Shin ,  Wonjong Lee ,  Seokjoong Hwang

IPC: G06T15/06

CPC classification number: G06T15/06 ,  G06T2210/12 ,  G06T2210/52

Abstract: A method of traversing an acceleration structure (AS) in a ray tracing system includes obtaining information about child nodes of a target node included in the AS; determining whether each of the child nodes intersects a ray based on the obtained information; determining a next target node among at least one child node that intersects the ray; and performing an operation corresponding to a type of the determined next target node.

Abstract translation: 在光线跟踪系统中遍历加速结构（AS）的方法包括：获取关于AS中包括的目标节点的子节点的信息; 基于获得的信息确定每个子节点是否与射线相交; 确定与所述射线相交的至少一个子节点中的下一目标节点; 以及执行与所确定的下一个目标节点的类型相对应的操作。

公开(公告)号：US20150138202A1

公开(公告)日：2015-05-21

申请号：US14548669

申请日：2014-11-20

Applicant: SAMSUNG ELECTRONICS CO., LTD.

Inventor： Jaedon Lee ,  Youngsam Shin ,  Wonjong Lee

IPC: G06T15/06

CPC classification number: G06T15/06 ,  G06T15/005 ,  G06T17/005

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.

Abstract translation: 在光线跟踪系统中遍历二叉树的重新启动方法包括遍历由分层加速结构组成的树，其使用分配给二进制树的级别的一位堆栈并在最高级重新启动，在最高级别处，相应的一位堆栈 具有指示子节点尚未被遍历的值，从而降低了所需的堆栈存储器的容量。

公开(公告)号：US10438317B2

公开(公告)日：2019-10-08

申请号：US14801108

申请日：2015-07-16

Applicant: Samsung Electronics Co., Ltd.

Inventor： Jeongae Park ,  Wonjong Lee ,  Seunghun Jin ,  Soojung Ryu ,  Yeongon Cho

IPC: G06T1/60 ,  G06T15/04

Abstract: A rendering method includes generating mipmap images of some levels with respect to texture and storing the generated mipmap images in a storage, receiving a request for the texture, calculating a level of a mipmap requested for the texture, determining whether the stored mipmap images include the mipmap image of the calculated level, and performing rendering by using at least one of the stored mipmap images, based on a result of the determining.

公开(公告)号：US10339694B2

公开(公告)日：2019-07-02

申请号：US14997028

申请日：2016-01-15

Applicant: Samsung Electronics Co., Ltd.

Inventor： Youngsam Shin ,  Wonjong Lee ,  Seokjoong Hwang

IPC: G06T15/06 ,  G06T15/00

Abstract: A ray tracing apparatus includes a ray generator and a traversal (TRV)/intersection test (IST) integrator. The ray generator is configured to generate a ray. The TRV/IST integrator is configured to receive the ray, determine one of a ray-node intersection test, an intersection distance test, and a hit point test to be performed based on a state of the ray input thereto, and perform the determined test with respect to the ray. The ray-node intersection test, the intersection distance test, and the hit point test are performed with respect to the ray through same pipeline.

公开(公告)号：US09858710B2

公开(公告)日：2018-01-02

申请号：US14589418

申请日：2015-01-05

Applicant: Samsung Electronics Co., Ltd.

Inventor： Seokjoong Hwang ,  Youngsam Shin ,  Wonjong Lee ,  Jaedon Lee

IPC: G06T15/40 ,  G06T15/20 ,  G06T11/40 ,  G06T15/30 ,  G06T15/06 ,  G06F5/01

CPC classification number: G06T15/405 ,  G06F5/012 ,  G06T11/40 ,  G06T15/06 ,  G06T15/205 ,  G06T15/30 ,  G06T2210/12

Abstract: Provided are a method and apparatus for representing coordinate values of a bounding box of an object. The apparatus and corresponding method receive a minimum value and a maximum value of coordinate values of a bounding box as floating point values. A difference value is determined between the minimum and maximum values, and the difference value is converted to an exponent and a mantissa.

公开(公告)号：US09552662B2

公开(公告)日：2017-01-24

申请号：US14644548

申请日：2015-03-11

Applicant: Samsung Electronics Co., Ltd.

Inventor： Jaedon Lee ,  Youngsam Shin ,  Wonjong Lee

IPC: G06T15/06

CPC classification number: G06T15/06

Abstract: A method of removing an intersection test error in ray tracing includes obtaining an intersection by performing an intersection test on a ray and a primitive; determining location information of the intersection indicating whether the intersection is located inside or outside an object; determining an intersection error based on comparing the location information of the intersection to path information of the ray.

Abstract translation: 在光线跟踪中去除交叉测试误差的方法包括通过对光线和原语进行交叉测试来获得交点; 确定所述交点的位置信息，指示所述交叉点是否位于对象内部或外部; 基于将交叉点的位置信息与光线的路径信息进行比较来确定交点错误。

公开(公告)号：US20150379756A1

公开(公告)日：2015-12-31

申请号：US14591757

申请日：2015-01-07

Applicant: Samsung Electronics Co., Ltd.

Inventor： Youngsam Shin ,  Wonjong Lee ,  Jaedon Lee ,  Seokjoong Hwang

IPC: G06T15/06 ,  G06T15/50

CPC classification number: G06T15/06 ,  G06T2210/12

Abstract: A method of processing ray tracing comprising acquiring information about a light source and a bounding box that are located in a three-dimensional graphics (3D) graphics environment, the bounding box containing an object; testing whether a ray generated by the light source intersects the bounding box along each of first to third coordinate axes that define the 3D graphics environment based on the acquired information; and rendering the object in response to a result of the testing being that the ray intersects the bounding box along all of the first through third coordinate axes.

Abstract translation: 一种处理光线跟踪的方法，包括获取关于位于三维图形（3D）图形环境中的光源和边界框的信息，所述边界框包含对象; 测试由所述光源产生的光线是否基于所获取的信息与所述3D图形环境中的每一个坐标轴相交; 并且响应于测试的结果渲染对象，即所述光线沿着所有第一至第三坐标轴与边界框相交。

公开(公告)号：US20150109292A1

公开(公告)日：2015-04-23

申请号：US14520538

申请日：2014-10-22

Applicant: Samsung Electronics Co., Ltd. ,  Industry-Academic Cooperation Foundation, Yonsei University

Inventor： Jaedon Lee ,  Jinwoo Kim ,  Youngsam Shin ,  Minwoo Lee ,  Wonjong Lee ,  Tackdon Han

IPC: G06T15/06 ,  G06T15/40

CPC classification number: G06T15/06

Abstract: Provided are an apparatus and method for generating an acceleration structure in a ray tracing system. The method of generating an acceleration structure includes splitting, at an acceleration structure generator, a space comprising a three-dimensional (3D) object into a plurality of sub spaces, calculating costs for traversing the plurality of sub spaces based on occlusion information of primitives in the plurality of sub spaces, selecting the plurality of sub spaces that minimize the costs for traversing, and generating an acceleration structure based on setting the selected plurality of sub spaces as nodes.

Abstract translation: 提供了一种用于在光线跟踪系统中产生加速度结构的装置和方法。 产生加速结构的方法包括：在加速度结构生成器处，将包含三维（3D）对象的空间分割成多个子空间，根据基本上的原语的遮挡信息计算穿过多个子空间的成本 所述多个子空间，选择最小化所述运行成本的所述多个子空间，以及基于将所选择的多个子空间设置为节点来生成加速结构。

公开(公告)号：US10198851B2

公开(公告)日：2019-02-05

申请号：US15247023

申请日：2016-08-25

Applicant: Samsung Electronics Co., Ltd.

Inventor： Wonjong Lee ,  Hoiju Chung ,  Youngsam Shin ,  Sangoak Woo ,  Seokjoong Hwang

IPC: G06T15/06 ,  G06T15/80 ,  G06T15/00

Abstract: A rendering system includes: a ray generator configured to generate a ray; a memory chip configured to store information about objects in three-dimensional (3D) space; an intersection tester embedded in the memory chip and configured to perform an intersection test between the ray and the objects by using the information about the objects and information about the ray; and a shader configured to perform pixel shading based on a result of the intersection test.

公开(公告)号：US10163258B2

公开(公告)日：2018-12-25

申请号：US14795083

申请日：2015-07-09

Applicant: Samsung Electronics Co., Ltd.

Inventor： Jeongsoo Park ,  Kwontaek Kwon ,  Wonjong Lee

IPC: G06T17/20

Abstract: A tessellation method and apparatus are provided, where the tessellation method includes receiving a first value that is calculated in performing tessellation, the first value being a first floating-point real number represented by a first exponent and a first mantissa; determining a second precision of the first mantissa on the basis of a value of the first exponent and a first precision; and adjusting the first mantissa to have the second precision.