RAY TRACING
    4.
    发明公开
    RAY TRACING 审中-公开

    公开(公告)号:US20240161385A1

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

    申请号:US18373112

    申请日:2023-09-26

    CPC classification number: G06T15/06 G06T2210/21

    Abstract: A computer implemented method converts ray data for a ray into a ray representative, wherein the ray representative is a compressed representation of the ray data, and wherein the ray data comprises three direction components and three position components for the ray. The method comprises identifying which of the three direction components of the ray data has the greatest magnitude, and defining the axis of the identified direction component as the major axis of the ray. The method further comprises determining a translated position on the ray at which the position component along the major axis is zero, and rescaling the three direction components of the ray so that the magnitude of the direction component along the major axis is one. The ray representative comprises: (i) the two position components of the translated position along the axes which are not the major axis, and (ii) the two rescaled direction components along the axes which are not the major axis.

    DATA COMPRESSION AND STORAGE
    5.
    发明公开

    公开(公告)号:US20240137044A1

    公开(公告)日:2024-04-25

    申请号:US18401545

    申请日:2023-12-31

    CPC classification number: H03M7/40 G06N3/04 G06N3/08

    Abstract: A data compression method comprises encoding groups of data items by generating, for each group, header data comprising h-bits and a plurality of body portions each comprising b-bits and each body portion corresponding to a data item in the group. The value of h may be fixed for all groups and the value of b is fixed within a group, wherein the header data for a group comprises an indication of b for the body portions of that group. In various examples, b=0 and so there are no body portions. In examples where b is not equal to zero, a body data field is generated for each group by interleaving bits from the body portions corresponding to data items in the group. The resultant encoded data block, comprising the header data and, where present, the body data field can be written to memory.

    RAY TRACING
    6.
    发明公开
    RAY TRACING 审中-公开

    公开(公告)号:US20240127527A1

    公开(公告)日:2024-04-18

    申请号:US18373074

    申请日:2023-09-26

    CPC classification number: G06T15/06 G06T2210/21

    Abstract: A computer-implemented method of performing intersection testing in a ray tracing system performs intersection testing for each of a plurality of rays against nodes of a hierarchical acceleration structure. The intersection testing for each of the rays comprises, in response to identifying, in a memory, an indication of a re-entry point associated with a ray identifier that is associated with the ray, fetching from the memory the indication of the re-entry point that is associated with the ray identifier, the re-entry point being a node of the hierarchical acceleration structure for which an intersection has been identified for a previously tested ray associated with the ray identifier. The intersection testing for each of the rays further comprises performing intersection testing of the ray against a set of nodes of the hierarchical acceleration structure starting from the re-entry point.

    Lossy data compression
    7.
    发明授权

    公开(公告)号:US11836368B2

    公开(公告)日:2023-12-05

    申请号:US18071454

    申请日:2022-11-29

    CPC classification number: G06F3/064 G06F3/0608 G06F3/0673 H04N19/34 H04N19/645

    Abstract: A lossy method of compressing data, such as image data, which uses wrap-around wavelet compression is described. Each data value is divided into two parts and the first parts, which comprise the most significant bits from the data values, are compressed using wrap-around wavelet compression. Depending upon the target compression ratio and the compression ratio achieved by compressing just the first parts, none, one or more bits from the second parts, or from a data value derived from the second parts, may be appended to the compressed first parts. The method described may be lossy or may be lossless. A corresponding decompression method is also described.

    Tessellation method using recursive sub-division of triangles

    公开(公告)号:US11830143B2

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

    申请号:US17844424

    申请日:2022-06-20

    CPC classification number: G06T17/20 G06T15/005 G06T17/205

    Abstract: A tessellation method uses tessellation factors defined for each vertex of a patch which may be a quad, a triangle or an isoline. The method is implemented in a computer graphics system and involves comparing the vertex tessellation factors to a threshold. If the vertex tessellation factors for either a left vertex or a right vertex, which define an edge of an initial patch, exceed the threshold, the edge is sub-divided by the addition of a new vertex which divides the edge into two parts and two new patches are formed. New vertex tessellation factors are calculated for each vertex in each of the newly formed patches, both of which include the newly added vertex. The method is then repeated for each of the newly formed patches until none of the vertex tessellation factors exceed the threshold.

    Compressed ray direction data in a ray tracing system

    公开(公告)号:US11816780B2

    公开(公告)日:2023-11-14

    申请号:US16375630

    申请日:2019-04-04

    CPC classification number: G06T15/06 G06T9/00 G06T15/30 G06T15/55 G06T15/506

    Abstract: Ray tracing systems process rays through a 3D scene to determine intersections between rays and geometry in the scene, for rendering an image of the scene. Ray direction data for a ray can be compressed, e.g. into an octahedral vector format. The compressed ray direction data for a ray may be represented by two parameters (u,v) which indicate a point on the surface of an octahedron. In order to perform intersection testing on the ray, the ray direction data for the ray is unpacked to determine x, y and z components of a vector to a point on the surface of the octahedron. The unpacked ray direction vector is an unnormalised ray direction vector. Rather than normalising the ray direction vector, the intersection testing is performed on the unnormalised ray direction vector. This avoids the processing steps involved in normalising the ray direction vector.

Patent Agency Ranking