Compression and decompression of sub-primitive presence indications for use in a rendering system

Patent metadata

Field	Value
Publication number	US-12573094-B2
Application number	US-202318203183-A
Country	US
Kind code	B2
Filing date	May 30, 2023
Priority date	May 30, 2022
Publication date	Mar 10, 2026
Grant date	Mar 10, 2026

Abstract

A method and a decompression unit are provided for decompressing compressed data to determine a sub-primitive presence indication for use in intersection testing in a rendering system. A block of compressed data for a block of sub-primitive presence indications is received. An indication of a sample position within the block of sub-primitive presence indications for which a presence indication is to be determined is received. Data defining an ordered set of patches which represents the presence indications in the block of sub-primitive presence indications is read from the block of compressed data. The data defining each of the patches defines a presence state of the patch and a position of the patch within the block of sub-primitive presence indications. At least two of the patches in the set of patches partially overlap with each other. For one or more of the patches, it is determined whether the sample position is within that patch. The presence indication at the sample position is determined based on results of said determining, for one or more of the patches, whether the sample position is within that patch.

First claim

What is claimed is:

1 . A method of decompressing compressed data to determine a sub-primitive presence indication for use in a rendering system, the method comprising:
receiving a block of compressed data for a block of sub-primitive presence indications; receiving an indication of a sample position within the block of sub-primitive presence indications for which a presence indication is to be determined; reading, from the block of compressed data, data defining an ordered set of patches which represents the presence indications in the block of sub-primitive presence indications, wherein the data defining each of the patches defines a presence state of the patch and a position of the patch within the block of sub-primitive presence indications, wherein at least two of the patches in the set of patches partially overlap with each other; determining, for one or more of the patches, whether the sample position is within that patch; and determining the presence indication at the sample position based on results of said determining, for one or more of the patches, whether the sample position is within that patch.

2 . The method of claim 1 , wherein said determining, for one or more of the patches, whether the sample position is within that patch comprises determining in sequence, for the one or more of the patches, whether the sample position is within that patch, wherein the order of the patches in the sequence is in accordance with the ordering of the patches in the ordered set of patches, and wherein the sequence of patches stops in response to determining that the sample position is within a patch.

3 . The method of claim 1 , wherein said determining, for one or more of the patches, whether the sample position is within that patch comprises determining whether the sample position is within each of the patches in the set of patches.

4 . The method of claim 3 , wherein said determining whether the sample position is within each of the patches in the set of patches comprises determining, in parallel, whether the sample position is within each of the patches.

5 . The method of claim 3 , wherein in response to determining that the sample position is within a plurality of the patches, said determining the presence indication at the sample position comprises determining that the presence indication at the sample position has the same presence state as one of the plurality of patches that the sample position is within.

6 . The method of claim 5 , wherein said one of the plurality of patches is determined based on the ordering of the patches in the ordered set of patches.

7 . The method of claim 1 , further comprising reading, from the block of compressed data, data defining a background presence state of the block of sub-primitive presence indications,
wherein in response to determining that the sample position is not within any of the patches, said determining the presence indication at the sample position comprises determining that the presence indication at the sample position has the background presence state.

8 . The method of claim 1 , wherein each of the presence states is one of: (i) fully present, (ii) fully absent, or (iii) partially present.

9 . The method of claim 1 , wherein the data defining each of the patches further defines a size of the patch within the block of sub-primitive presence indications.

10 . The method of claim 1 , wherein the data defining each of the patches defines the size of the patch by defining one or more widths of the patch in one or more directions.

11 . The method of claim 1 , wherein the data defining each of the patches defines the position of the patch by defining a position of the centre of the patch within the block of sub-primitive presence indications.

12 . The method of claim 1 , wherein the data defining each of the patches defines the position and size of the patch by defining minimum and maximum x and y coordinates of the patch within the block of sub-primitive presence indications.

13 . The method of claim 1 , wherein the data defining each of the patches further defines a shape of the patch within the block of sub-primitive presence indications.

14 . The method of claim 13 , wherein the shape of each of the patches is one of a set of predetermined shapes, wherein the predetermined shapes comprise: (i) a rectangle aligned to axes of the block of sub-primitive presence indications, and (ii) a rectangle rotated by 45 degrees relative to the axes of the block of sub-primitive presence indications.

15 . The method of claim 14 , wherein said determining, for one or more of the patches, whether the sample position is within that patch comprises:
for each of the one or more patches whose shape is a rectangle aligned to axes of the block of sub-primitive presence indications, determining whether |x−C x |≤W x ∧|y−C y |≤W y ; and for each of the one or more patches whose shape is a rectangle rotated by 45 degrees relative to the axes of the block of sub-primitive presence indications, determining whether |x+y−(C x +C y )|≤W 1 ∧|x−y−(C x −C y )|≤W 2 ; wherein the sample position has coordinates (x,y) in the block of presence indications, wherein a centre of a patch has coordinates (C x , C y ) in the block of presence indications, wherein a patch whose shape is a rectangle aligned to axes of the block of sub-primitive presence indications has a half-width W x in the x direction and a half-width W y in the y direction, and wherein a patch whose shape is a rectangle rotated by 45 degrees relative to the axes of the block of sub-primitive presence indications has a half-width W 1 in the x direction and a half-width W 2 in the y direction.

16 . The method of claim 13 , wherein the shape of each of the patches is one of a set of predetermined shapes, wherein the predetermined shapes comprise one or more of: a circle, an ellipse, and a rectangle rotated by an angle other than 45 degrees relative to the axes of the block of sub-primitive presence indications.

17 . The method of claim 1 , wherein the rendering system is a ray tracing system and wherein the method further comprises using the determined presence indication at the sample position to determine the presence of a primitive at a point of intersection with a ray as part of performing intersection testing for the ray in the ray tracing system.

18 . The method of claim 1 , wherein the rendering system is a ray tracing system or a rasterization system.

19 . A decompression unit configured to decompress compressed data to determine a sub-primitive presence indication for use in a rendering system, the decompression unit being configured to:
receive a block of compressed data for a block of sub-primitive presence indications; receive an indication of a sample position within the block of sub-primitive presence indications for which a presence indication is to be determined; read, from the block of compressed data, data defining an ordered set of patches which represents the presence indications in the block of sub-primitive presence indications, wherein the data defining each of the patches defines a presence state of the patch and a position of the patch within the block of sub-primitive presence indications, wherein at least two of the patches in the set of patches partially overlap with each other; determine, for one or more of the patches, whether the sample position is within that patch; and determine the presence indication at the sample position based on results of said determining, for one or more of the pat

Assignees

• Imagination Tech Ltd

Inventors

• Fenney Simon
• Ozkan Alper

Classifications

• G06T2210/21

  Collision detection, intersection · CPC title

• G06T15/06

  Ray-tracing · CPC title

• G06T9/00 Primary

  Image coding (bandwidth or redundancy reduction for static pictures H04N1/41; coding or decoding of static colour picture signals H04N1/64; methods or arrangements for coding, decoding, compressing or decompressing digital video signals H04N19/00) · CPC title

• G06T15/005

  General purpose rendering architectures · CPC title

• G06T11/40

  Filling planar surfaces by adding surface attributes, e.g. adding colours or textures · CPC title