# US 2010/0060630 A1 · Graphics processing systems

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2010/0060630 A1
- Document ID: US20100060630A1
- Status: Published application
- Kind: A1
- Application number: 12/477,500
- Filed: 2009-06-03
- Published: 2010-03-11
- Earliest claimed: 2008-06-04
- Assignees: Arm Limited
- Inventors: Jorn Nystad; Borgar Ljosland; Edvard Sorgard
- Web page: https://patentgrep.com/patent/US20100060630A1

## CPC

- G06T 15/405: {using Z-buffer}
- G06T 15/005: {General purpose rendering architectures}
- G06T 15/08: Volume rendering
- G06T 15/40: Hidden part removal
- G06T 15/80: Shading
- G06T 17/20: Finite element generation, e.g. wire-frame surface description, {tesselation}
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL

## Abstract

When rendering a scene 1 that includes a complex object made up of many individual primitives, rather than processing each primitive making up the object in turn, a bounding volume 4 which surrounds the complex object is generated and the scene 1 is then processed using the bounding volume 4 in place of the actual primitives making up the complex object. If it is determined that the bounding volume representation 4 of the object will be completely occluded in the scene (e.g. by a foreground object 2), then the individual primitives making up the complex object are not processed. This can save significantly on processing time and resources for the scene 1.

## Claims

### Claim 1

A method of processing a scene for display in a graphics processing system, the method comprising:
identifying an object in the scene;
generating a volume for representing the object in the scene;
processing some or all of the scene using the generated volume for the object to assess the presence of an object in the scene; and
determining whether or not to process an object of the scene for display on the basis of the assessment.

### Claim 2 (depends on 1)

The method of claim 1, wherein the step of generating a volume for representing the object in the scene comprises generating a bounding volume for representing the object in the scene.

### Claim 3 (depends on 1)

The method of claim 1, wherein the step of generating a volume for representing the object in the scene comprises generating a bounding volume for representing the object in the scene; and wherein the steps of:
processing some or all of the scene using the generated volume for the object to assess the presence of an object in the scene; and
determining whether or not to process an object of the scene for display on the basis of the assessment; comprise steps of:
processing some or all of the scene using the generated bounding volume for the object to assess the presence of the object in the scene as it will be displayed; and
determining whether or not to process the object for display on the basis of the assessment.

### Claim 4 (depends on 1)

The method of claim 1, wherein the step of generating a volume for representing the object in the scene comprises generating a bounding volume for representing the object in the scene; and comprising:
initially generating a single bounding volume for representing the object; and, then,
if it is determined that at least part of that bounding volume is present in the scene as it will be displayed:
generating two or more further volumes each representing different parts of the initial bounding volume;
processing some or all of the scene using the generated two or more further volumes for the object to assess the presence of the object in the scene; and
determining whether or not to process a part or parts of the object for display on the basis of that assessment.

### Claim 5 (depends on 1)

The method of claim 1, wherein the step of generating a volume for representing the object in the scene comprises generating a bounded volume for representing the object in the scene.

### Claim 6 (depends on 1)

The method of claim 1, wherein the step of generating a volume for representing the object in the scene comprises generating a bounded volume for representing the object in the scene; and wherein the steps of:
processing some or all of the scene using the generated volume for the object to assess the presence of an object in the scene; and
determining whether or not to process an object of the scene for display on the basis of the assessment comprise steps of:
processing some or all of the scene using the generated bounded volume for the object to assess the presence of another object or objects in the scene as it will be displayed; and
determining whether or not to process one or more other objects of the scene for display on the basis of the assessment.

### Claim 7 (depends on 1)

The method of claim 1, wherein the step of processing some or all of the scene using the generated volume for the object to assess the presence of an object in the scene comprises:
performing only the processing necessary to assess the presence of an object in the scene.

### Claim 8 (depends on 1)

The method of claim 1, wherein the step of processing some or all of the scene using the generated volume for the object to assess the presence of an object in the scene comprises:
performing a Z-only rendering pass in respect of the generated volume.

### Claim 9 (depends on 1)

The method of claim 1, comprising generating two or more volumes for representing the object.

### Claim 10

A graphics processing system comprising:
control circuitry for identifying an object in a scene to be processed for display;
processing circuitry for generating a volume for representing the object in the scene;
graphics processing circuitry for processing some or all of the scene using the generated volume for the object to assess the presence of an object in the scene; and
control circuitry for determining whether or not to process an object of the scene for display on the basis of the assessment.

### Claim 11 (depends on 10)

The system of claim 10, wherein the processing circuitry for generating a volume for representing the object in the scene comprises processing circuitry configured to generate a bounding volume for representing the object in the scene.

### Claim 12 (depends on 10)

The system of claim 10, wherein the processing circuitry for generating a volume for representing the object in the scene comprises processing circuitry configured to generate a bounding volume for representing the object in the scene; and wherein the:
graphics processing circuitry for processing some or all of the scene using the generated volume for the object to assess the presence of an object in the scene; and
control circuitry for determining whether or not to process an object of the scene for display on the basis of the assessment; comprise:
graphics processing circuitry configured to process some or all of the scene using the generated bounding volume for the object to assess the presence of the object in the scene as it will be displayed; and
control circuitry configured to determine whether or not to process the object for display on the basis of the assessment.

### Claim 13 (depends on 10)

The system of claim 10, wherein the processing circuitry for generating a volume for representing the object in the scene comprises processing circuitry configured to generate a bounding volume for representing the object in the scene; and wherein:
the processing circuitry for generating a volume for representing the object in the scene is configured to initially generate a single bounding volume for representing the object; and
the system comprises control circuitry:
configured to determine whether at least part of that bounding volume is present in the scene as it will be displayed, and to, if it is determined that at least part of that bounding volume is present in the scene as it will be displayed:
cause the processing circuitry for generating a volume for representing the object in the scene to generate two or more further volumes each representing different parts of the initial bounding volume;
cause the graphics processing circuitry to process some or all of the scene using the generated two or more further volumes for the object to assess the presence of the object in the scene; and
cause the control circuitry to determine whether or not to process one or more parts of the object for display on the basis of that assessment.

### Claim 14 (depends on 10)

The system of claim 10, wherein the processing circuitry for generating a volume for representing the object in the scene is configured to generate a bounded volume for representing the object in the scene.

### Claim 15 (depends on 10)

The system of claim 10, wherein the processing circuitry for generating a volume for representing the object in the scene is configured to generate a bounded volume for representing the object in the scene; and wherein the:
graphics processing circuitry for processing some or all of the scene using the generated volume for the object to assess the presence of an object in the scene; and
control circuitry for determining whether or not to process an object of the scene for display on the basis of the assessment comprise:
graphics processing circuitry configured to process some or all of the scene using the generated bounded volume for the object to assess the presence of another object or objects in the scene as it will be displayed; and
control circuitry configured to determine whether or not to process one or more other objects of the scene for display on the basis of the assessment.

### Claim 16 (depends on 10)

The system of claim 10, wherein the graphics processing circuitry is configured to perform only the processing necessary to assess the presence of an object in the scene.

### Claim 17 (depends on 10)

The system of claim 10, wherein the graphics processing circuitry is configured to perform a Z-only rendering pass in respect of the generated volume.

### Claim 18

A graphics processor comprising:
control circuitry for identifying an object in a scene to be processed for display;
processing circuitry for generating a volume for representing the object in the scene;
graphics processing circuitry for processing some or all of the scene using the generated volume for the object to assess the presence of an object in the scene; and
control circuitry for determining whether or not to process an object of the scene for display on the basis of the assessment.

### Claim 19

A computer program product comprising computer software code stored in a computer readable medium for performing, when the software code is run on a data processor of a graphics processing system, a method of processing a scene for display, comprising:
identifying an object in the scene;
generating a volume for representing the object in the scene;
processing some or all of the scene using the generated volume for the object to assess the presence of an object in the scene; and
determining whether or not to process an object of the scene for display on the basis of the assessment.
