TESSELLATION METHODS AND SYSTEMS IN RAY TRACING

    公开(公告)号:US20240303905A1

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

    申请号:US18599607

    申请日:2024-03-08

    Abstract: A method of performing tessellation of a patch in a ray tracing system for rendering an image within a scene. The patch represents a portion of a surface of an object within the scene, and the object is defined in 3D space using a first space-coordinate system. A bounding volume that contains the patch is determined, and determining whether a ray intersects the bounding volume. In response to determining that the ray intersects the bounding volume, and in dependence on tessellation indications associated with the patch, the patch is subdivided one or more times to obtain a plurality of patch sub-units, wherein one or more of the patch sub-units does not represent a primitive. The method includes, subsequent to the subdividing of the patch, determining that at least one of the patch sub-units comprises a primitive, and performing an intersection test between the ray and the primitive for use in rendering the image of the scene.

    DATA COMPRESSION AND DECOMPRESSION
    3.
    发明公开

    公开(公告)号:US20230334708A1

    公开(公告)日:2023-10-19

    申请号:US18123939

    申请日:2023-03-20

    CPC classification number: G06T9/00 H03M7/3066 H03M7/6011

    Abstract: A computer-implemented method for compressing an n-bit data value, the method comprising dividing the n bits of the data value into a first subset of bits and a second subset of bits, the first subset comprising the n−2 most significant bits of the data value and the second subset comprising the two least significant bits of the data value; performing compression of the first subset using a first compression module; and performing compression of the second subset using a second compression module, the first and second compression modules implementing different compression schemes.

    DATA COMPRESSION AND DECOMPRESSION
    4.
    发明公开

    公开(公告)号:US20230334707A1

    公开(公告)日:2023-10-19

    申请号:US18123925

    申请日:2023-03-20

    CPC classification number: G06T9/00 H03M7/6005

    Abstract: A computer-implemented method for decompressing compressed data, the compressed data representing an n-bit decompressed data value, the compressed data comprising a first compressed subset of bits and a second compressed subset of bits, the first compressed subset representing the n−2 most significant bits of the decompressed data value and the second compressed subset representing the two least significant bits of the decompressed data value, the method comprising performing decompression of the first compressed subset using a first decompression module to determine the n−2 most significant bits of the decompressed data value; performing decompression of the second compressed subset using a second decompression module to determine the two least significant bits of the decompressed data value, the first and second decompression modules implementing different decompression schemes; and combining the determined n−2 most significant bits of the decompressed data value and the determined two least significant bits of the decompressed data value to determine the n-bit decompressed data value.

    DATA COMPRESSION AND DECOMPRESSION
    5.
    发明公开

    公开(公告)号:US20230334028A1

    公开(公告)日:2023-10-19

    申请号:US18123900

    申请日:2023-03-20

    CPC classification number: G06F16/215

    Abstract: A computer-implemented method for compressing, an input group of m data values compresses the two least significant bits of each of the data values by mapping the two least significant bits of each of the data values in the input group of m data values collectively onto an m-bit encoding and storing the m-bit encoding, the m-bit encoding being selected from 2m m-bit encodings, the 2m m-bit encodings comprising a first group of encodings comprising (2m−4) m-bit encodings and a second group of encodings comprising four m-bit encodings, wherein if the selected encoding is an encoding from the first group of encodings then the selected encoding represents the two least significant bits for a representative group of m data values in which the second least significant bit of each of the data values is the same as a respective bit of the m-bit encoding, and wherein if the selected encoding is an encoding from the second group of encodings then the selected encoding represents the two least significant bits for a representative group of m data values in which the two least significant bits for each of the data values in the representative group are equal to the two least significant bits of the other data values in the representative group.

    PERFORMING COMPARISON OPERATIONS USING VECTOR FLOATING POINT VALUES

    公开(公告)号:US20220350606A1

    公开(公告)日:2022-11-03

    申请号:US17702240

    申请日:2022-03-23

    Abstract: A method and processing module for performing a particular comparison operation using floating point values. The floating point values are received in a scalar format. The received floating point values are promoted to a vector format, wherein the received floating point values are used as a first component of the vector floating point values. A second component of one or more of the vector floating point values is set to a non-zero, finite value. The particular comparison operation is performed using the vector floating point values to determine a vector result having first and second components. A scalar result of the particular comparison operation is determined, wherein the magnitude of the scalar result is given by the magnitude of the first component of the vector result, and wherein if the first component of the vector result is non-zero then the sign of the scalar result equals the sign of the first component of the vector result, and wherein if the first component of the vector result is zero and if the second component of the vector result is non-zero then the sign of the scalar result equals the sign of the second component of the vector result. The scalar result of the particular comparison operation is outputted.

    Intersection testing in a ray tracing system using convex polygon edge parameters

    公开(公告)号:US11983811B2

    公开(公告)日:2024-05-14

    申请号:US18107440

    申请日:2023-02-08

    CPC classification number: G06T15/06 G06T15/005 G06T17/20 G06T2210/21

    Abstract: Intersection testing is performed for a ray with respect to a plurality of convex polygons, each of which is defined by an ordered set of vertices, wherein a shared vertex is used to define at least two of the convex polygons. The vertices of the convex polygons are projected onto a pair of axes orthogonal to the ray direction. A vertex ordering scheme defines an ordering of the projected vertices which is independent of the ordering of the vertices in the ordered sets. For each of the convex polygons, for each edge of the convex polygon defined by two of the projected vertices, a parameter indicative of which side of the edge the ray passes on is determined, wherein if the ray is determined to intersect a point on the edge then the parameter is determined based upon whether the ordering of the projected vertices defining the edge matches the ordering of the vertices in the ordered set of vertices defining the convex polygon. Whether the ray intersects the convex polygon is determined based on the parameters determined for the edges of the convex polygon.

    Intersection testing in a ray tracing system using a ray coordinate system

    公开(公告)号:US11682161B2

    公开(公告)日:2023-06-20

    申请号:US17700377

    申请日:2022-03-21

    CPC classification number: G06T15/06 G06T15/005

    Abstract: A method and an intersection testing module for performing intersection testing of a ray with a convex polygon in a ray tracing system. The ray and the convex polygon are defined in a 3D space using a space-coordinate system. The ray is defined with a ray origin and a ray direction. A ray-coordinate system is used to perform intersection testing, wherein the ray-coordinate system has an origin at the ray origin, and wherein the ray-coordinate system has three basis vectors. A first of the basis vectors is aligned with the ray direction. A second and a third of the basis vectors: (i) are both orthogonal to the first basis vector, (ii) are not parallel with each other, and (iii) have a zero as one component when expressed in the space-coordinate system. A result of performing the intersection testing is outputted for use by the ray tracing system.

    Intersection testing in a ray tracing system using convex polygon edge parameters

    公开(公告)号:US11593986B2

    公开(公告)日:2023-02-28

    申请号:US17700220

    申请日:2022-03-21

    Abstract: A method and an intersection testing module in a ray tracing system for performing intersection testing for a ray with respect to a plurality of convex polygons, each of which is defined by an ordered set of vertices, wherein at least one of the vertices is a shared vertex which is used to define at least two of the convex polygons. The vertices of the convex polygons are projected onto a pair of axes orthogonal to the ray direction. A vertex ordering scheme defines an ordering of the projected vertices which is independent of the ordering of the vertices in the ordered sets. For each of the convex polygons, for each edge of the convex polygon defined by two of the projected vertices, a parameter indicative of which side of the edge the ray passes on is determined, wherein if the ray is determined to intersect a point on the edge then the parameter is determined based upon whether the ordering of the projected vertices defining the edge matches the ordering of the vertices in the ordered set of vertices defining the convex polygon. Whether the ray intersects the convex polygon is determined based on the parameters determined for the edges of the convex polygon.

    INTERSECTION TESTING IN A RAY TRACING SYSTEM USING RAY COORDINATE SYSTEM BASIS VECTORS

    公开(公告)号:US20220351460A1

    公开(公告)日:2022-11-03

    申请号:US17702110

    申请日:2022-03-23

    Abstract: A method and an intersection testing module for performing intersection testing of a ray with a box in a ray tracing system. The ray and the box are defined in a 3D space using a space-coordinate system, and the ray is defined with a ray origin and a ray direction. A ray-coordinate system is used to perform intersection testing, wherein the ray-coordinate system has an origin at the ray origin, and the ray-coordinate system has three basis vectors. A first of the basis vectors is aligned with the ray direction. A second and a third of the basis vectors: (i) are both orthogonal to the first basis vector, (ii) are not parallel with each other, and (iii) have a zero as one component when expressed in the space-coordinate system. A result of performing the intersection testing is outputted for use by the ray tracing system.

Patent Agency Ranking