Applications of interval arithmetic for reduction of number of computations in ray tracing problems
    1.
    发明申请
    Applications of interval arithmetic for reduction of number of computations in ray tracing problems 有权
    用于减少光线跟踪问题中计算次数的间隔算法的应用

    公开(公告)号:US20060139349A1

    公开(公告)日:2006-06-29

    申请号:US11024527

    申请日:2004-12-28

    IPC分类号: G06T15/50

    CPC分类号: G06T15/50 G06T15/06

    摘要: Embodiments provide for ray tracing traversal that relies on selected geometrical properties of the application to reduce the number of operations required during each traversal step. The traversal algorithm does not depend on the number of rays in the group. As a result, multi-level traversal schemes may be implemented, starting with a large number of rays in a group and then reducing it as needed to maintain group coherency. Multi-level traversal schemes may be created by splitting large groups of rays while traversing acceleration structures.

    摘要翻译: 实施例提供依赖于应用的所选几何特性的光线跟踪遍历,以减少每个遍历步骤期间所需的操作次数。 遍历算法不依赖于组中的射线数量。 因此,可以实现多级遍历方案,从组中的大量射线开始,然后根据需要减少它以维持组一致性。 可以通过在穿过加速度结构的同时分割大量的射线来创建多级遍历方案。

    Method and apparatus for binary image classification and segmentation
    2.
    发明申请
    Method and apparatus for binary image classification and segmentation 审中-公开
    二进制图像分类和分割的方法和装置

    公开(公告)号:US20070132754A1

    公开(公告)日:2007-06-14

    申请号:US11301699

    申请日:2005-12-12

    IPC分类号: G06T15/00

    CPC分类号: G06T15/50

    摘要: A method and apparatus for binary classification includes using signs of float values to detect different subgroups, detecting whether all entries in the group belong to the same subgroup, splitting original subgroup into uniform subgroups and classifying subgroups using array of float values. Coherency in groups of rays is detected by generating a group of rays, determining an originating point and a direction for each ray in the group, determining coherency of the group of rays and determining a group of rays as coherent as one in which all rays determined to travel in the same direction for each coordinate x, y, and z and determining a group of rays as incoherent otherwise and traversing the group of incoherent rays differently from the coherent group of rays.

    摘要翻译: 用于二进制分类的方法和装置包括使用浮点值的符号来检测不同的子组,检测组中的所有条目是否属于同一个子组,将原始子组分成统一的子组,并使用浮点数组来分类子组。 通过产生一组光线来确定射线组中的一致性,确定组中的每个射线的始发点和方向,确定射线组的一致性并确定与所有射线确定的一致的光线 对于每个坐标x,y和z以相同的方向行进,并且确定一组不相干的光线,并且穿过与相干的光线组不同的非相干射线组。

    Method and apparatus for triangle representation
    3.
    发明申请
    Method and apparatus for triangle representation 有权
    用于三角形表示的方法和装置

    公开(公告)号:US20060139350A1

    公开(公告)日:2006-06-29

    申请号:US11024886

    申请日:2004-12-28

    IPC分类号: G06T15/50

    CPC分类号: G06T15/06

    摘要: Embodiments of the invention provide for accelerated polygon intersection testing of rays against a set of polygons. The amount of computation required in the rendering process is reduced by preprocessing the scene into a data structure that can be more efficiently traversed. During the preprocessing stage, triangles such as triangle may be converted into vertex and edge representation.

    摘要翻译: 本发明的实施例提供了射线对一组多边形的加速多边形交点测试。 通过将场景预处理成可以更有效地遍历的数据结构来减少渲染过程中所需的计算量。 在预处理阶段,三角形可以被转换为顶点和边缘表示。