FULLY PARALLEL IN-PLACE CONSTRUCTION OF 3D ACCELERATION STRUCTURES AND BOUNDING VOLUME HIERARCHIES IN A GRAPHICS PROCESSING UNIT
    30.
    发明申请
    FULLY PARALLEL IN-PLACE CONSTRUCTION OF 3D ACCELERATION STRUCTURES AND BOUNDING VOLUME HIERARCHIES IN A GRAPHICS PROCESSING UNIT 有权
    在图形处理单元中完全并行构建三维加速结构和边界体积分数

    公开(公告)号:US20130235049A1

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

    申请号:US13732103

    申请日:2012-12-31

    Inventor: Tero Karras

    CPC classification number: G06T15/00 G06T1/20 G06T17/005 G06T2210/52

    Abstract: A non-transitory computer-readable storage medium having computer-executable instructions for causing a computer system to perform a method for constructing bounding volume hierarchies from binary trees is disclosed. The method includes providing a binary tree including a plurality of leaf nodes and a plurality of internal nodes. Each of the plurality of internal nodes is uniquely associated with two child nodes, wherein each child node comprises either an internal node or leaf node. The method also includes determining a plurality of bounding volumes for nodes in the binary tree by traversing the binary tree from the plurality of leaf nodes upwards toward a root node, wherein each parent node is processed once by a later arriving corresponding child node.

    Abstract translation: 公开了一种具有用于使计算机系统执行用于从二叉树构建边界体层次的方法的计算机可执行指令的非暂时性计算机可读存储介质。 该方法包括提供包括多个叶节点和多个内部节点的二进制树。 多个内部节点中的每一个与两个子节点唯一相关联,其中每个子节点包括内部节点或叶节点。 该方法还包括通过从多个叶节点向上朝向根节点遍历二叉树来确定二叉树中的节点的多个边界卷,其中每个父节点由稍后到达的相应子节点处理一次。

Patent Agency Ranking