# US 2025/0166349 A1 · Image rendering method, apparatus, and device

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

- Number: US 2025/0166349 A1
- Document ID: US20250166349A1
- Status: Published application
- Kind: A1
- Application number: 19/030,147
- Filed: 2025-01-17
- Published: 2025-05-22
- Earliest claimed: 2022-08-11
- Applicants: Huawei Cloud Computing Technologies Co., Ltd.
- Inventors: Jianwen LI
- Web page: https://patentgrep.com/patent/US20250166349A1

## CPC

- G06T 15/30: Clipping
- G06V 10/7635: {based on graphs, e.g. graph cuts or spectral clustering}
- G06T 15/00: Three-dimensional [3D] image rendering
- G06T 15/005: {General purpose rendering architectures}
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06V: IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING

## Abstract

In one example method, a rendering apparatus obtains a to-be-rendered object set. The to-be-rendered object set includes objects that need to be displayed in a plurality of fields of view at a first moment. The rendering apparatus processes each object in the to-be-rendered object set to obtain a directed acyclic graph (DAG) corresponding to each object in the to-be-rendered object set. The DAG corresponding to the object describes an association relationship between clusters at a plurality of levels of the object, and a node in the DAG corresponding to the object represents a cluster at one level of the object. The rendering apparatus performs node clipping on the node in the DAG corresponding to each object to generate a to-be-rendered node list corresponding to the first moment, and renders a cluster included in the to-be-rendered node list corresponding to the first moment.

## Claims

### Claim 1

An image rendering method, wherein the method comprises:
obtaining a to-be-rendered object set, wherein the to-be-rendered object set comprises objects that need to be displayed in a plurality of fields of view at a first moment;
obtaining, for each object in the to-be-rendered object set, a directed acyclic graph (DAG) corresponding to the object in the to-be-rendered object set, wherein the DAG corresponding to the object describes an association relationship between clusters at a plurality of levels of the object, and one node in the DAG corresponding to the object represents one cluster at one level of the object;
performing, for each object in the to-be-rendered object set, node clipping on the node in the DAG corresponding to the object to generate a to-be-rendered node list corresponding to the first moment; and
rendering a cluster comprised in the to-be-rendered node list corresponding to the first moment.

### Claim 2 (depends on 1)

The method according to claim 1, wherein:
nodes comprised in the to-be-rendered node list corresponding to the first moment are divided into a plurality of groups, and each group corresponds to one field of view; and
a node in each group meets the following conditions:
a screen space error of the node at the first moment is not greater than an error threshold of the field of view, and a screen space error of a parent node of the node at the first moment is greater than the error threshold of the field of view.

### Claim 3 (depends on 1)

The method according to claim 1, wherein the method further comprises:
Performing, for each object in the to-be-rendered object set, node clipping on the node in the DAG corresponding to the object to generate a to-be-deleted node list corresponding to the first moment, wherein:
nodes comprised in the to-be-deleted node list corresponding to the first moment are divided into a plurality of groups, and each group corresponds to one field of view; and
a node in each group meets the following conditions:
a screen space error of the node at the first moment is not greater than an error threshold of the field of view, and a screen space error of a parent node of the node at the first moment is not greater than the error threshold of the field of view.

### Claim 4 (depends on 3)

The method according to claim 3, wherein the method further comprises:
generating a to-be-rendered node list corresponding to a second moment based on the to-be-rendered node list and the to-be-deleted node list that correspond to the first moment; and
rendering a cluster comprised in the to-be-rendered node list corresponding to the second moment.

### Claim 5 (depends on 4)

The method according to claim 4, wherein nodes comprised in the to-be-rendered node list corresponding to the second moment are divided into a plurality of second groups, and each second group corresponds to one field of view; and
wherein a node in each second group meets the following conditions:
a screen space error of the node at the second moment is not greater than the error threshold of the field of view, and a screen space error of a parent node of the node at the second moment is greater than the error threshold of the field of view.

### Claim 6 (depends on 1)

The method according to claim 1, wherein the obtaining a to-be-rendered object set comprises:
separately performing view frustum culling and occlusion culling on candidate objects in the plurality of fields of view to obtain an object that needs to be displayed in each field of view; and
obtaining the to-be-rendered object set based on the object that needs to be displayed in each field of view.

### Claim 7

A rendering apparatus, wherein the apparatus comprises:
at least one processor; and
at least one memory coupled to the at least one processor and storing programming instructions for execution by the at least one processor to:
obtain a to-be-rendered object set, wherein the to-be-rendered object set comprises objects that need to be displayed in a plurality of fields of view at a first moment;
obtain, for each object in the to-be-rendered object set, a directed acyclic graph (DAG) corresponding to the object in the to-be-rendered object set, wherein the DAG corresponding to the object describes an association relationship between clusters at a plurality of levels of the object, and one node in the DAG corresponding to the object represents one cluster at one level of the object;
perform, for each object in the to-be-rendered object set, node clipping on the node in the DAG corresponding to the object to generate a to-be-rendered node list corresponding to the first moment; and
render a cluster comprised in the to-be-rendered node list corresponding to the first moment.

### Claim 8 (depends on 7)

The apparatus according to claim 7, wherein:
nodes comprised in the to-be-rendered node list corresponding to the first moment are divided into a plurality of groups, and each group corresponds to one field of view; and
a node in each group meets the following conditions:
a screen space error of the node at the first moment is not greater than an error threshold of the field of view, and a screen space error of a parent node of the node at the first moment is greater than the error threshold of the field of view.

### Claim 9 (depends on 7)

The apparatus according to claim 7, wherein the programming instructions are for execution by the at least one processor to:
perform, for each object in the to-be-rendered object set, node clipping on the node in the DAG corresponding to the object to generate a to-be-deleted node list corresponding to the first moment, wherein:
nodes comprised in the to-be-deleted node list corresponding to the first moment are divided into a plurality of groups, and each group corresponds to one field of view; and
a node in each group meets the following conditions:
a screen space error of the node at the first moment is not greater than an error threshold of the field of view, and a screen space error of a parent node of the node at the first moment is not greater than the error threshold of the field of view.

### Claim 10 (depends on 9)

The apparatus according to claim 9, wherein the programming instructions are for execution by the at least one processor to:
generate a to-be-rendered node list corresponding to a second moment based on the to-be-rendered node list and the to-be-deleted node list that correspond to the first moment; and
render a cluster comprised in the to-be-rendered node list corresponding to the second moment.

### Claim 11 (depends on 10)

The apparatus according to claim 10, wherein nodes comprised in the to-be-rendered node list corresponding to the second moment are divided into a plurality of second groups, and each second group corresponds to one field of view; and
wherein a node in each second group meets the following conditions:
a screen space error of the node at the second moment is not greater than the error threshold of the field of view, and a screen space error of a parent node of the node at the second moment is greater than the error threshold of the field of view.

### Claim 12 (depends on 7)

The apparatus according to claim 7, wherein obtaining the to-be-rendered object set comprises:
separately performing view frustum culling and occlusion culling on candidate objects in the plurality of fields of view to obtain an object that needs to be displayed in each field of view; and
obtaining the to-be-rendered object set based on the object that needs to be displayed in each field of view.

### Claim 13

A computing device cluster, comprising at least one computing device, wherein each computing device comprises:
at least one processor; and
at least one memory coupled to the at least one processor and storing programming instructions for execution by the at least one processor to enable the computing device cluster to perform operations comprising:
obtaining a to-be-rendered object set, wherein the to-be-rendered object set comprises objects that need to be displayed in a plurality of fields of view at a first moment;
for each object in the to-be-rendered object set, obtaining a directed acyclic graph (DAG) corresponding to the object in the to-be-rendered object set, wherein the DAG corresponding to the object describes an association relationship between clusters at a plurality of levels of the object, and one node in the DAG corresponding to the object represents one cluster at one level of the object;
for each object in the to-be-rendered object set, performing node clipping on the node in the DAG corresponding to the object to generate a to-be-rendered node list corresponding to the first moment; and
rendering a cluster comprised in the to-be-rendered node list corresponding to the first moment.

### Claim 14

A computer program product comprising instructions that are stored on a non-transitory computer-readable storage medium, wherein when the instructions are run by a computing device cluster, the computing device cluster is enabled to perform operations comprising:
obtaining a to-be-rendered object set, wherein the to-be-rendered object set comprises objects that need to be displayed in a plurality of fields of view at a first moment;
for each object in the to-be-rendered object set, obtaining a directed acyclic graph (DAG) corresponding to the object in the to-be-rendered object set, wherein the DAG corresponding to the object describes an association relationship between clusters at a plurality of levels of the object, and one node in the DAG corresponding to the object represents one cluster at one level of the object;
for each object in the to-be-rendered object set, performing node clipping on the node in the DAG corresponding to the object to generate a to-be-rendered node list corresponding to the first moment; and
rendering a cluster comprised in the to-be-rendered node list corresponding to the first moment.

### Claim 15

A non-transitory computer-readable storage medium, comprising computer program instructions, wherein when the computer program instructions are executed by a computing device cluster, the computing device cluster performs operations comprising:
obtaining a to-be-rendered object set, wherein the to-be-rendered object set comprises objects that need to be displayed in a plurality of fields of view at a first moment;
for each object in the to-be-rendered object set, obtaining a directed acyclic graph (DAG) corresponding to the object in the to-be-rendered object set, wherein the DAG corresponding to the object describes an association relationship between clusters at a plurality of levels of the object, and one node in the DAG corresponding to the object represents one cluster at one level of the object;
for each object in the to-be-rendered object set, performing node clipping on the node in the DAG corresponding to the object to generate a to-be-rendered node list corresponding to the first moment; and
rendering a cluster comprised in the to-be-rendered node list corresponding to the first moment.

### Claim 16 (depends on 13)

The computing device cluster according to claim 13, wherein nodes comprised in the to-be-rendered node list corresponding to the first moment are divided into a plurality of groups, and each group corresponds to one field of view; and
wherein a node in each group meets the following conditions:
a screen space error of the node at the first moment is not greater than an error threshold of the field of view, and a screen space error of a parent node of the node at the first moment is greater than the error threshold of the field of view.

### Claim 17 (depends on 13)

The computing device cluster according to claim 13, wherein the operations further comprise:
for each object in the to-be-rendered object set, performing node clipping on the node in the DAG corresponding to the object to generate a to-be-deleted node list corresponding to the first moment, wherein:
nodes comprised in the to-be-deleted node list corresponding to the first moment are divided into a plurality of groups, and each group corresponds to one field of view; and
a node in each group meets the following conditions:
a screen space error of the node at the first moment is not greater than an error threshold of the field of view, and a screen space error of a parent node of the node at the first moment is not greater than the error threshold of the field of view.

### Claim 18 (depends on 17)

The computing device cluster according to claim 17, wherein the operations further comprise:
generating a to-be-rendered node list corresponding to a second moment based on the to-be-rendered node list and the to-be-deleted node list that correspond to the first moment; and
rendering a cluster comprised in the to-be-rendered node list corresponding to the second moment.

### Claim 19 (depends on 18)

The computing device cluster according to claim 18, wherein nodes comprised in the to-be-rendered node list corresponding to the second moment are divided into a plurality of second groups, and each second group corresponds to one field of view; and
wherein a node in each second group meets the following conditions:
a screen space error of the node at the second moment is not greater than the error threshold of the field of view, and a screen space error of a parent node of the node at the second moment is greater than the error threshold of the field of view.

### Claim 20 (depends on 13)

The computing device cluster according to claim 13, wherein the obtaining a to-be-rendered object set comprises:
separately performing view frustum culling and occlusion culling on candidate objects in the plurality of fields of view to obtain an object that needs to be displayed in each field of view; and
obtaining the to-be-rendered object set based on the object that needs to be displayed in each field of view.
