US 12,367,633 B1
Data structures, methods and tiling engines for hierarchically storing tiling information in a graphics processing system
Diego Jesus, Watford (GB); John W. Howson, St. Albans (GB); Panagiotis Velentzas, Hertfordshire (GB); Robert Brigg, Watford (GB); and Xile Yang, Rickmansworth (GB)
Assigned to Imagination Technologies Limited, Kings Langley (GB)
Filed by Imagination Technologies Limited, Kings Langley (GB)
Filed on Mar. 4, 2024, as Appl. No. 18/594,999.
Application 18/594,999 is a continuation of application No. 18/122,042, filed on Mar. 15, 2023, granted, now 11,922,555.
Application 18/122,042 is a continuation of application No. 17/169,417, filed on Feb. 6, 2021, granted, now 11,610,358, issued on Mar. 21, 2023.
Claims priority of application No. 2001716 (GB), filed on Feb. 7, 2020; application No. 20386032 (EP), filed on Jun. 17, 2020; and application No. 20386033 (EP), filed on Jun. 17, 2020.
This patent is subject to a terminal disclaimer.
Int. Cl. G06T 15/00 (2011.01); G06T 1/20 (2006.01); G06T 1/60 (2006.01); G06T 9/00 (2006.01); G06T 11/20 (2006.01); G06T 11/40 (2006.01); G06T 15/04 (2011.01); G06T 17/10 (2006.01); G06T 17/20 (2006.01)
CPC G06T 15/005 (2013.01) [G06T 1/20 (2013.01); G06T 1/60 (2013.01); G06T 9/00 (2013.01); G06T 11/20 (2013.01); G06T 11/40 (2013.01); G06T 15/00 (2013.01); G06T 15/04 (2013.01); G06T 17/10 (2013.01); G06T 17/20 (2013.01); G06T 2210/12 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A method of tiling primitives in a tile-based graphics processing system in which a rendering space is divided into a plurality of tiles, the method comprising:
generating a multi-level hierarchy of tile groups, each level of the multi-level hierarchy comprising one or more tile groups comprising one or more of the plurality of tiles;
receiving information identifying each of a plurality of primitive blocks, each primitive block of the plurality of primitive blocks comprising geometry data for one or more primitives;
associating each of the plurality of primitive blocks with one or more of the tile groups up to a maximum number of tile groups, wherein in response to determining that at least one primitive of a primitive block is located, at least partially, within a tile, the primitive block is associated with at least one tile group that includes that tile; and
generating a control stream for each tile group based on the associations, wherein each control stream comprises a primitive block entry for each primitive block associated with the corresponding tile group.