# US 2025/0148713 A1 · Selecting blocks to represent scene

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

- Number: US 2025/0148713 A1
- Document ID: US20250148713A1
- Status: Published application
- Kind: A1
- Application number: 18/500,700
- Filed: 2023-11-02
- Published: 2025-05-08
- Earliest claimed: 2023-11-02
- Assignees: Google Inc.
- Applicants: Google LLC
- Inventors: Kathryn Heal; John Patrick Flynn; Ryan Styles Overbeck; Michael Joseph Broxton; Stephen Anthony Lombardi; Clément Louis Jean-Claude Godard
- Web page: https://patentgrep.com/patent/US20250148713A1

## CPC

- G06T 17/20: Finite element generation, e.g. wire-frame surface description, {tesselation}
- G06T 15/08: Volume rendering
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL

## Abstract

A non-transitory computer-readable storage medium comprises instructions stored thereon. When executed by at least one processor, the instructions are configured to cause a computing system to at least generate multiple mesh cells based on multiple mesh layers, the multiple mesh layers representing a volumetric scene, the multiple mesh cells including multiple mesh blocks; select, from the multiple mesh blocks, k selected blocks based on densities of the multiple mesh blocks, k being a predetermined number; and store the selected blocks and identifiers of locations of the selected blocks.

## Claims

### Claim 1

A non-transitory computer-readable storage medium comprising instructions stored thereon that, when executed by at least one processor, are configured to cause a computing system to at least:
generate multiple mesh cells based on multiple mesh layers, the multiple mesh layers representing a volumetric scene, the multiple mesh cells including multiple mesh blocks;
select, from the multiple mesh blocks, k selected blocks based on densities of the multiple mesh blocks, k being a predetermined number; and
store the selected blocks and identifiers of locations of the selected blocks.

### Claim 2 (depends on 1)

The non-transitory computer-readable storage medium of claim 1, wherein the instructions are further configured to cause the computing system to delete non-selected blocks, the non-selected blocks being the multiple mesh blocks other than the selected blocks.

### Claim 3 (depends on 1)

The non-transitory computer-readable storage medium of claim 1, wherein the storing includes storing the selected blocks, identifiers of locations of the selected blocks, and sizes of the selected blocks.

### Claim 4 (depends on 1)

The non-transitory computer-readable storage medium of claim 1, wherein the storing further includes storing a number of the multiple mesh layers.

### Claim 5 (depends on 1)

The non-transitory computer-readable storage medium of claim 1, wherein the storing further includes storing a score associated with each of the selected multiple mesh blocks, the score indicating the density of the selected block.

### Claim 6 (depends on 1)

The non-transitory computer-readable storage medium of claim 1, wherein the instructions are further configured to cause the computing system to generate multiple new mesh layers based on the selected blocks and a predetermined value for mesh blocks within the multiple new mesh layers that do not correspond to the selected blocks.

### Claim 7 (depends on 1)

The non-transitory computer-readable storage medium of claim 1, wherein the instructions are further configured to cause the computing system to generate an array of layers based on the selected blocks and expanding sizes of the selected blocks.

### Claim 8 (depends on 1)

The non-transitory computer-readable storage medium of claim 1, wherein the multiple mesh layers are each different distances from a reference point.

### Claim 9

A method comprising:
generating multiple mesh cells based on multiple mesh layers, the multiple mesh layers representing a volumetric scene, the multiple mesh cells including multiple mesh blocks;
selecting, from the multiple mesh blocks, k selected blocks based on densities of the multiple mesh blocks, k being a predetermined number; and
storing the selected blocks and identifiers of locations of the selected blocks.

### Claim 10 (depends on 9)

The method of claim 9, further comprising deleting non-selected blocks, the non-selected blocks being the multiple mesh blocks other than the selected blocks.

### Claim 11 (depends on 9)

The method of claim 9, wherein the storing includes storing the selected blocks, identifiers of locations of the selected blocks, and sizes of the selected blocks.

### Claim 12 (depends on 9)

The method of claim 9, wherein the storing further includes storing a number of the multiple mesh layers.

### Claim 13 (depends on 9)

The method of claim 9, wherein the storing further includes storing a score associated with each of the selected multiple mesh blocks, the score indicating the density of the selected block.

### Claim 14 (depends on 9)

The method of claim 9, further comprising generating multiple new mesh layers based on the selected blocks and a predetermined value for mesh blocks within the multiple new mesh layers that do not correspond to the selected blocks.

### Claim 15 (depends on 9)

The method of claim 9, further comprising generating an array of layers based on the selected blocks and expanding sizes of the selected blocks.

### Claim 16 (depends on 9)

The method of claim 9, wherein the multiple mesh layers are each different distances from a reference point.

### Claim 17

A computing system comprising:
at least one processor; and
a non-transitory computer-readable storage medium comprising instructions stored thereon that, when executed by the at least one processor, are configured to cause the computing system to at least:
generate multiple mesh cells based on multiple mesh layers, the multiple mesh layers representing a volumetric scene, the multiple mesh cells including multiple mesh blocks;
select, from the multiple mesh blocks, k selected blocks based on densities of the multiple mesh blocks, k being a predetermined number; and
store the selected blocks and identifiers of locations of the selected blocks.

### Claim 18 (depends on 17)

The computing system of claim 17, wherein the storing includes storing the selected blocks, identifiers of locations of the selected blocks, and sizes of the selected blocks.

### Claim 19 (depends on 17)

The computing system of claim 17, wherein the instructions are further configured to cause the computing system to generate multiple new mesh layers based on the selected blocks and a predetermined value for mesh blocks within the multiple new mesh layers that do not correspond to the selected blocks.

### Claim 20 (depends on 17)

The computing system of claim 17, wherein the instructions are further configured to cause the computing system to generate an array of layers based on the selected blocks and expanding sizes of the selected blocks.
