GRAPHICS PROCESSING SYSTEMS

• Main Author: HAZEL, Graham Paul
• Format: Patent
• Language: English; French
• Published: 17.08.2017
• Subjects: CALCULATING; COMPUTING; COUNTING; IMAGE DATA PROCESSING OR GENERATION, IN GENERAL; PHYSICS

A set of plural primitives to be processed (140) for a frame for output in a graphics processing system is divided into plural subsets of primitives (141), such that each primitive is allocated into one subset of primitives only, and each subset of primitives contains only contiguous primitives. For each subset of primitives that the set of primitives has been divided into, data representative of the primitives of the subset of primitives, and data indicating the volume of space that the subset of primitives falls within, is generated and stored (143). This data is stored as a tree representation of the set of primitives with each leaf node of the tree representing a respective sub-set of primitives that the set of primitives has been divided into (142). The tree representation of the subsets of primitives is then used, e.g., to determine respective sets of subsets of primitives that could cast a shadow from a light source for respective regions of an output frame to be generated. L'invention concerne un ensemble de plusieurs primitives à traiter (140) servant à une trame afin d'être produites dans un système de traitement graphique qui est divisé en plusieurs sous-ensembles de primitives (141), de sorte que chaque primitive est affectée dans un seul sous-ensemble de primitives, et chaque sous-ensemble de primitives contient uniquement des primitives contiguës. À chaque sous-ensemble de primitives résultant de la division de l'ensemble de primitives, des données représentatives des primitives du sous-ensemble de primitives, et des données indiquant le volume d'espace dans lequel le sous-ensemble de primitives se situe, sont générées et stockées (143). Ces données sont stockées sous la forme d'une représentation arborescente de l'ensemble de primitives, chaque nœud feuille de l'arbre représentant un sous-ensemble de primitives respectif résultant de la division de l'ensemble de primitives (142). La représentation arborescente des sous-ensembles de primitives est ensuite utilisée, par exemple, afin de déterminer des ensembles respectifs de sous-ensembles de primitives susceptibles de projeter une ombre d'une source de lumière servant à des régions respectives d'une trame de sortie à générer.