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

    Method and apparatus for generating acceleration structure in ray tracing system
    16.
    发明授权
    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)对象的空间分割成多个子空间,根据基本上的原语的遮挡信息计算穿过多个子空间的成本 所述多个子空间,选择最小化所述运行成本的所述多个子空间,以及基于将所选择的多个子空间设置为节点来生成加速结构。

    Method and apparatus for traversing binary tree in ray tracing system
    20.
    发明授权
    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