METHOD AND APPARATUS FOR TRAVERSING BINARY TREE IN RAY TRACING SYSTEM
    21.
    发明申请
    METHOD AND APPARATUS FOR TRAVERSING BINARY TREE IN RAY TRACING SYSTEM 有权
    在RAY跟踪系统中捕获二进制树的方法和装置

    公开(公告)号:US20150138202A1

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

    申请号:US14548669

    申请日:2014-11-20

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

    Method and apparatus generating acceleration structure

    公开(公告)号:US10115224B2

    公开(公告)日:2018-10-30

    申请号:US15334815

    申请日:2016-10-26

    Abstract: A method of generating a ray tracing acceleration structure includes transformatively mapping locations of object primitives in a three dimensional first space into Morton codes indicating respective locations of the primitives along a meandering linear path through the first space; determining a Morton distance indicating a difference between a first Morton code corresponding with a first primitive and a second Morton code corresponding with a second primitive; generating an acceleration structure to include nodes representing portions of the first space and adaptively adjusting a reference level of the acceleration structure, based on the Morton distance between primitives; and dividing the first space using a first division method when a level of a first node of the acceleration structure which corresponds to the first space is lower than the reference level, and dividing the first space using a second division method when the level of the first node exceeds the reference level.

    Method and apparatus for hybrid rendering

    公开(公告)号:US09761039B2

    公开(公告)日:2017-09-12

    申请号:US14665099

    申请日:2015-03-23

    CPC classification number: G06T15/005 G06T11/40 G06T15/06

    Abstract: A hybrid rendering method includes subdividing a two-dimensional (2D) frame into virtual tiles (hereinafter, referred to as ‘tiles’); classifying the tiles into first tiles which include an object having reflective or transparent properties and second tiles which do not include the object having reflective or transparent properties; storing geometric information of a primitive in the first tiles in a graphics processing unit (GPU) internal memory; and generating a first image by rendering one or more of the first tiles via ray tracing using the geometric information, generating a second image by rendering one or more of the second tiles via rasterization, and outputting a final image by merging the first and second images.

    Method and apparatus processing ray bounding box intersection
    26.
    发明授权
    Method and apparatus processing ray bounding box intersection 有权
    方法和设备处理射线边界框交点

    公开(公告)号:US09569881B2

    公开(公告)日:2017-02-14

    申请号:US14591757

    申请日:2015-01-07

    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图形环境中的每一个坐标轴相交; 并且响应于测试的结果渲染对象,即所述光线沿着所有第一至第三坐标轴与边界框相交。

    DATA PROCESSING METHOD AND DATA PROCESSING APPARATUS
    27.
    发明申请
    DATA PROCESSING METHOD AND DATA PROCESSING APPARATUS 审中-公开
    数据处理方法和数据处理设备

    公开(公告)号:US20160027204A1

    公开(公告)日:2016-01-28

    申请号:US14665120

    申请日:2015-03-23

    CPC classification number: G06T15/06

    Abstract: A data processing method and a data processing apparatus are provided. The data processing method includes storing ray data in an input buffer, requesting shape data that is used in ray tracing of the ray data, acquiring additional information corresponding to the shape data in response to the request and storing the additional information in a storage space allocated to the ray data, and determining an output order of pieces of ray data stored in the input buffer, based on the additional information.

    Abstract translation: 提供了数据处理方法和数据处理装置。 数据处理方法包括:将光线数据存储在输入缓冲器中,请求在光线跟踪中使用的形状数据,响应于该请求获取对应于形状数据的附加信息,并将附加信息存储在分配的存储空间中 并且基于附加信息确定存储在输入缓冲器中的多条光线数据的输出顺序。

    METHOD AND APPARATUS FOR REMOVING FALSE INTERSECTION IN RAY TRACING
    28.
    发明申请
    METHOD AND APPARATUS FOR REMOVING FALSE INTERSECTION IN RAY TRACING 有权
    用于移除雷达跟踪中的虚假交互的方法和装置

    公开(公告)号:US20150262408A1

    公开(公告)日:2015-09-17

    申请号:US14644548

    申请日:2015-03-11

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

Patent Agency Ranking