Method and system for computer graphics rendering

A computer program product provided in a non-transient form comprising instructions which when executed configure one or more computer processors to:

• receive a data structure, the data structure representing at least a part of a scene in world space;
• transform the received data structure from world space into clip space;
• perform a recursive process on the transformed data structure to produce a truncated data structure until an exit condition is reached;
• process the truncated data into an image for display;
• wherein the recursive process comprises:
• subdividing the transformed data structure in clip space so as to form a plurality of child data structures, each child data structure comprising at least one node;
• testing which of the plurality of child data structures in each recursion are within a viewing frustum, so that child data structures outside of the viewing frustum are discarded and a plurality of remaining nodes are retained;
• wherein the plurality of remaining data nodes become parent nodes of the transformed data structure for further subdivision in another recursion until the exit condition is reached,
• wherein the exit condition occurs when the plurality of remaining data nodes do not overlap with the viewing frustum.

A computer comprising one or more computer processors configured as a computer graphics rendering pipeline, said computer graphics rendering pipeline comprising:

• an input element for receiving a data structure, the data structure representing at least a part of a scene in world space;
• an element for transforming the received data structure from world space into clip space;
• an element for performing a recursive process on the transformed data structure to produce a truncated data structure until an exit condition is reached;
• an output element for processing the truncated data into an image for display;
• wherein the recursive process comprises:
• subdividing the transformed data structure in clip space so as to form a plurality of child data structures, each child data structure comprising at least one node;
• testing which of the plurality of child data structures in each recursion are within a viewing frustum, so that child data structures outside of the viewing frustum are discarded and a plurality of remaining nodes are retained;
• wherein the plurality of remaining data nodes become parent nodes of the transformed data structure for further subdivision in another recursion until the exit condition is reached,
• wherein the exit condition occurs when the plurality of remaining data nodes do not overlap with the viewing frustum.