Method and apparatus for generating acceleration structure in ray tracing system
    2.
    发明授权
    Method and apparatus for generating acceleration structure in ray tracing system 有权
    用于在光线跟踪系统中产生加速度结构的方法和装置

    公开(公告)号:US09576389B2

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

    申请号:US14520538

    申请日:2014-10-22

    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)对象的空间分割成多个子空间,根据基本上的原语的遮挡信息计算穿过多个子空间的成本 所述多个子空间,选择最小化所述运行成本的所述多个子空间,以及基于将所选择的多个子空间设置为节点来生成加速结构。

    Ray tracing apparatus and method
    3.
    发明授权

    公开(公告)号:US10026214B2

    公开(公告)日:2018-07-17

    申请号:US15335723

    申请日:2016-10-27

    Abstract: A ray tracing apparatus includes a traversal (TRV) core configured to traverse an acceleration structure (AS) to detect a first node and a second node, which intersect with a generated ray and have a determined same parent node, and to determine whether the ray intersects with an overlap region where a first bounding box corresponding to the first node overlaps a second bounding box corresponding to the second node; and, an intersection test (IST) determiner configured to calculate a first hit point where the ray intersects with a primitive belonging to the first node, which is a closer node to a view point of the ray among the first node and the second node, and to determine a final hit point of the ray based on a result of the determining of whether the ray intersects with respect to an overlap region, by the TRV core.

    Method and apparatus for traversing binary tree in ray tracing system
    10.
    发明授权
    Method and apparatus for traversing binary tree in ray tracing system 有权
    用于在光线跟踪系统中遍历二叉树的方法和装置

    公开(公告)号:US09495792B2

    公开(公告)日:2016-11-15

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

Patent Agency Ranking