# US 2020/0402261 A1 · Dual serving scheme for lod sequences

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

- Number: US 2020/0402261 A1
- Document ID: US20200402261A1
- Status: Published application
- Kind: A1
- Application number: 16/450,280
- Filed: 2019-06-24
- Published: 2020-12-24
- Earliest claimed: 2019-06-24
- Assignees: Google Inc.
- Applicants: Google LLC
- Inventors: Michael Hemmer
- Web page: https://patentgrep.com/patent/US20200402261A1

## CPC

- G06T 17/20: Finite element generation, e.g. wire-frame surface description, {tesselation}
- G06T 9/00: Image coding (bandwidth or redundancy reduction for static pictures H04N1/41; coding or decoding of static colour picture signals H04N1/64; methods or arrangements for coding, decoding, compressing or decompressing digital video signals H04N19/00)
- G06T 9/001: {Model-based coding, e.g. wire frame}
- G06T 2210/36: Level of detail
- H04L 67/02: based on web technology, e.g. hypertext transfer protocol [HTTP]
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

Techniques of compressing level of detail (LOD) data involve generating a codec that can perform progressive refinement on a single rate decoded LOD. Nevertheless, by generating a small amount of extra information in a single rate decoded LOD, a progressive refiner can use the information provided in the single rate decoded LOD to refine the LOD. For example, in some implementations, the extra information is a corner of a face of a mesh; the progressive decoder may then begin traversal of the mesh from that corner for refinement. It is noted that the single rate decoded LODs are able to be refined by the same refinement information as the progressively decoded LODs.

## Claims

### Claim 1

A method, comprising:
receiving, by processing circuitry of a server computer, surface data related to a surface of a three-dimensional object;
performing, by the processing circuitry, (a) a progressive encoding on the surface data to produce progressive encoded surface data and (b) a progressive decoding operation on the progressive encoded surface data to obtain (i) a first level of detail (LOD) representing the surface, (ii) a second LOD representing the surface that has less detail than the first LOD, (iii) a third LOD representing the surface that has less detail than the second LOD, and (iv) first refinement data representing the first LOD as a refinement of the second LOD;
performing, by the processing circuitry, (a) a single rate encoding of the first LOD to obtain a first single rate compressed data package representing the first LOD and (b) a single rate encoding of the second LOD to obtain a second single rate compressed data package representing the second LOD;
performing, by the processing circuitry, a single rate decoding of the second single rate compressed data package to produce a second single rate decoded LOD; and
generating, by the processing circuitry, progressive indicator data from the first refinement data and the second single rate-decoded LOD, the progressive indicator data enabling a refinement of the second single rate decoded LOD in combination with the first refinement data, the progressive indicator data including a corner identifier identifying an initial corner of a face of the second plurality of faces from which a traversal of the second mesh LOD is defined.

### Claim 2 (depends on 1)

The method as in claim 1, further comprising:
receiving, from a client computer, a request indicating the first LOD; and
in response to the request, transmitting, to the client computer, package data including the second single rate compressed data package and the progressive indicator data to the client computer, the client computer being configured to generate the first LOD from the second single rate compressed data package and the progressive indicator data.

### Claim 3 (depends on 1)

The method as in claim 1, further comprising:
receiving, from a client computer, a request indicating the first LOD, the request including state data indicating a state of the client computer;
in response to receiving the request, performing a package selection operation based on the state data to produce, as selected package data, one of (i) first package data including the first refinement data to the client computer, (ii) second package data including the first refinement data and the progressive indicator data to the client computer, or (iii) third package data including the first single rate compressed data package; and
transmitting, to the client computer, the selected package data.

### Claim 4 (depends on 3)

The method as in claim 3, wherein the state data indicates that the second LOD is available to the client computer as the second progressive decoded LOD, and
wherein the selected package data is the first package data.

### Claim 5 (depends on 3)

The method as in claim 3, wherein the state data indicates that the second LOD is available to the client computer as the second single rate decoded LOD, and
wherein the selected package data is the second package data.

### Claim 6 (depends on 1)

The method as in claim 1, wherein the first LOD includes a first mesh LOD for the surface, the first mesh LOD including a first plurality of faces and the second LOD includes a second mesh LOD for the surface, the second mesh LOD including a second plurality of faces, and
wherein performing the progressive encoding operation includes performing a mesh reduction operation on the first mesh LOD to produce the second mesh LOD.

### Claim 7

(canceled)

### Claim 8

A method, comprising:
transmitting, to a server computer by processing circuitry of a client computer, a request for a first level of detail (LOD) representing a surface of a three-dimensional object;
after transmitting the request, receiving, by the processing circuitry from the server computer, package data including a second single rate compressed data package and progressive indicator data, the progressive indicator data including a corner identifier identifying an initial corner of a face of the second plurality of faces from which a traversal of the second mesh LOD is defined, the second single rate compressed data package including a single rate encoding of a second LOD, the second LOD representing the surface with less detail than the first LOD;
performing, by the processing circuitry, a single rate decoding operation on the single rate encoding of the second LOD to produce a single rate decoded second LOD; and
performing, by the processing circuitry, a progressive refinement operation on the single rate decoded second LOD and the progressive indicator to produce the first LOD.

### Claim 9

A computer program product comprising a nontransitory storage medium, the computer program product including code that, when executed by processing circuitry of a user device configured to encode information related to a surface of a three-dimensional object, causes the processing circuitry to perform a method, the method comprising:
receiving surface data related to a surface of a three-dimensional object;
performing (a) a progressive encoding on the surface data to produce progressive encoded surface data and (b) a progressive decoding operation on the progressive encoded surface data to obtain (i) a first level of detail (LOD) representing the surface, (ii) a second LOD representing the surface that has less detail than the first LOD, (iii) a third LOD representing the surface that has less detail than the second LOD, and (iv) first refinement data representing the first LOD as a refinement of the second LOD;
performing (a) a single rate encoding of the first LOD to obtain a first single rate compressed data package representing the first LOD and (b) a single rate encoding of the second LOD to obtain a second single rate compressed data package representing the second LOD;
performing a single rate decoding of the second single rate compressed data package to produce a second single rate decoded LOD; and
generating progressive indicator data from the first refinement data and the second single rate-decoded LOD, the progressive indicator data representing data from which the first LOD is obtained from the second LOD after performing the progressive decoding operation, the progressive indicator data including a corner identifier identifying an initial corner of a face of the second plurality of faces from which a traversal of the second mesh LOD is defined.

### Claim 10 (depends on 9)

The computer program product as in claim 9, wherein the method further comprises:
receiving, from a client computer, a request indicating the first LOD; and
in response to the request, transmitting, to the client computer, package data including the second single rate compressed data package and the progressive indicator data to the client computer, the client computer being configured to generate the first LOD from the second single rate compressed data package and the progressive indicator data.

### Claim 11 (depends on 9)

The computer program product as in claim 9, wherein the method further comprises:
receiving, from a client computer, a request indicating the first LOD, the request including state data indicating a state of the client computer;
in response to receiving the request, performing a package selection operation based on the state data to produce, as selected package data, one of (i) first package data including the first refinement data to the client computer, (ii) second package data including the first refinement data and the progressive indicator data to the client computer, or (iii) third package data including the first single rate compressed data package; and
transmitting, to the client computer, the selected package data.

### Claim 12 (depends on 11)

The computer program product as in claim 11, wherein the state data indicates that the second LOD is available to the client computer as the second progressive decoded LOD, and
wherein the selected package data is the first package data.

### Claim 13 (depends on 11)

The computer program product as in claim 11, wherein the state data indicates that the second LOD is available to the client computer as the second single rate decoded LOD, and
wherein the selected package data is the second package data.

### Claim 14 (depends on 9)

The computer program product as in claim 9, wherein the progressive indicator data includes a corner identifier identifying an initial corner of a face of the second plurality of faces from which a traversal of the second mesh LOD is defined.

### Claim 15

An electronic apparatus configured to encode information related to a surface of a three-dimensional object, the electronic apparatus comprising:
memory; and
controlling circuitry coupled to the memory, the controlling circuitry being configured to:
receive surface data related to a surface of a three-dimensional object;
perform (a) a progressive encoding on the surface data to produce progressive encoded surface data and (b) a progressive decoding operation on the progressive encoded surface data to obtain (i) a first level of detail (LOD) representing the surface, (ii) a second LOD representing the surface that has less detail than the first LOD, (iii) a third LOD representing the surface that has less detail than the second LOD, and (iv) first refinement data representing the first LOD as a refinement of the second LOD;
perform (a) a single rate encoding of the first LOD to obtain a first single rate compressed data package representing the first LOD and (b) a single rate encoding of the second LOD to obtain a second single rate compressed data package representing the second LOD;
perform a single rate decoding of the second single rate compressed data package to produce a second single rate decoded LOD; and
generate progressive indicator data from the first refinement data and the second single rate-decoded LOD, the progressive indicator data representing data from which the first LOD is obtained from the second LOD after performing the progressive decoding operation, the progressive indicator data including a corner identifier identifying an initial corner of a face of the second plurality of faces from which a traversal of the second mesh LOD is defined.

### Claim 16 (depends on 15)

The electronic apparatus as in claim 15, wherein the controlling circuitry is further configured to:
receive, from a client computer, a request indicating the first LOD; and
in response to the request, transmit, to the client computer, package data including the second single rate compressed data package and the progressive indicator data to the client computer, the client computer being configured to generate the first LOD from the second single rate compressed data package and the progressive indicator data.

### Claim 17 (depends on 15)

The electronic apparatus as in claim 15, wherein the controlling circuitry is further configured to:
receive, from a client computer, a request indicating the first LOD, the request including state data indicating a state of the client computer;
in response to receiving the request, perform a package selection operation based on the state data to produce, as selected package data, one of (i) first package data including the first refinement data to the client computer, (ii) second package data including the first refinement data and the progressive indicator data to the client computer, or (iii) third package data including the first single rate compressed data package; and
transmit, to the client computer, the selected package data.

### Claim 18 (depends on 17)

The electronic apparatus as in claim 17, wherein the state data indicates that the second LOD is available to the client computer, and
wherein the selected package data is the first package data.

### Claim 19 (depends on 17)

The electronic apparatus as in claim 17, wherein the state data indicates that the second LOD is available to the client computer as the second single rate decoded LOD, and
wherein the selected package data is the second package data.

### Claim 20

(canceled)

### Claim 21 (depends on 7)

The method as in claim 7, wherein the progressive indicator data further includes a face identifier identifying the face from which the traversal of the second mesh LOD begins.
