-
公开(公告)号：US10339694B2
公开(公告)日：2019-07-02
申请号：US14997028
申请日：2016-01-15
Applicant: Samsung Electronics Co., Ltd.
Inventor： Youngsam Shin , Wonjong Lee , Seokjoong Hwang
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
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.
-
13.发明授权公开(公告)号：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
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图形环境中的每一个坐标轴相交; 并且响应于测试的结果渲染对象，即所述光线沿着所有第一至第三坐标轴与边界框相交。
-
15.发明申请METHOD AND APPARATUS FOR GENERATING ACCELERATION STRUCTURE IN RAY TRACING SYSTEM 有权用于生成雷达跟踪系统中加速结构的方法和装置公开(公告)号：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
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）对象的空间分割成多个子空间，根据基本上的原语的遮挡信息计算穿过多个子空间的成本 所述多个子空间，选择最小化所述运行成本的所述多个子空间，以及基于将所选择的多个子空间设置为节点来生成加速结构。
-
Patent Agency Ranking
公开(公告)号：US10217271B2
公开(公告)日：2019-02-26
申请号：US15270409
申请日：2016-09-20
Applicant: Samsung Electronics Co., Ltd.
Inventor： Seokjoong Hwang , Youngsam Shin , Wonjong Lee
Abstract: A method of compensating for a movement of a head-mounted display (HMD) includes sensing the movement of the HMD, predicting a movement of the HMD based on the sensed movement, projecting and rendering an image based on the predicted movement, re-sensing the movement of the HMD, re-predicting the movement of the HMD based on the re-sensed movement, determining an error value based on a comparison between the predicted movement of the HMD and the re-predicted movement of the HMD, and re-projecting and rendering the image based on the determined error value.
-
公开(公告)号：US10049488B2
公开(公告)日：2018-08-14
申请号：US14722887
申请日：2015-05-27
Applicant: Samsung Electronics Co., Ltd.
Inventor： Jaedon Lee , Youngsam Shin , Wonjong Lee , Seokjoong Hwang
IPC: G06T15/06
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.
-
公开(公告)号：US09965888B2
公开(公告)日：2018-05-08
申请号：US14704349
申请日：2015-05-05
Applicant: Samsung Electronics Co., Ltd.
Inventor： Youngsam Shin , Jeongsoo Park , Wonjong Lee , Jaedon Lee , Seokjoong Hwang
CPC classification number: G06T15/06 , G06T1/20 , G06T17/005 , G06T2210/12 , G06T2210/21
Abstract: Methods and apparatus for ray tracing, and methods and apparatus for generating acceleration structure or traversing acceleration structure are provided. A method of generating an acceleration structure includes assigning objects into bounding boxes, generating an acceleration structure comprising nodes and indicating inclusion relationships between the bounding boxes, and marking overlapping nodes among the nodes.
-
19.发明授权公开(公告)号：US09495792B2
公开(公告)日：2016-11-15
申请号：US14548669
申请日：2014-11-20
Applicant: Samsung Electronics Co., Ltd.
Inventor： Jaedon Lee , Youngsam Shin , Wonjong Lee
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: 在光线跟踪系统中遍历二叉树的重新启动方法包括遍历由分层加速结构组成的树，其使用分配给二进制树的级别的一位堆栈并在最高级重新启动，在最高级别处，相应的一位堆栈 具有指示子节点尚未被遍历的值，从而降低了所需的堆栈存储器的容量。
-
20.发明申请APPARATUS AND METHOD OF TRAVERSING ACCELERATION STRUCTURE IN RAY TRACING SYSTEM 审中-公开雷达追踪系统加速结构的装置与方法公开(公告)号：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中包括的目标节点的子节点的信息; 基于获得的信息确定每个子节点是否与射线相交; 确定与所述射线相交的至少一个子节点中的下一目标节点; 以及执行与所确定的下一个目标节点的类型相对应的操作。
-
-
-
-
-
-
-
-
-
Search Results
28
records
(took 0.03 seconds)
