# US 2025/0157082 A1 · Coding split vertex offsets in polygonal mesh compression

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

- Number: US 2025/0157082 A1
- Document ID: US20250157082A1
- Status: Published application
- Kind: A1
- Application number: 18/828,871
- Filed: 2024-09-09
- Published: 2025-05-15
- Earliest claimed: 2023-11-09
- Assignees: Tencent America LLC
- Applicants: Tencent America LLC
- Inventors: Chao HUANG; Thuong NGUYEN CANH; Xiaozhong XU; Shan LIU
- Web page: https://patentgrep.com/patent/US20250157082A1

## CPC

- G06T 9/001: {Model-based coding, e.g. wire frame}
- H04N 19/70: characterised by syntax aspects related to video coding, e.g. related to compression standards
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

Aspects of the disclosure includes methods and apparatuses for coding connectivity information of a polygon mesh. A method for decoding connectivity information of the polygon mesh includes receiving coded information including a first syntax element of a split vertex incident to a current face that is being processed. The current face is one of a plurality of faces of the polygon mesh. The method includes determining a number of edges between a pivot vertex incident to the current face and another vertex incident to the current face. Each of the edges between the pivot vertex and the other vertex is incident to a respective processed face of the plurality of faces. When the number of edges between the pivot vertex and the other vertex is indicated by the first syntax element, the method includes determining that the other vertex is the split vertex.

## Claims

### Claim 1

A method for decoding connectivity information of a polygon mesh, the method comprising:
receiving coded information including a first syntax element of a split vertex incident to a current face that is being processed, the current face being one of a plurality of faces of the polygon mesh;
determining a number of edges between a pivot vertex incident to the current face and another vertex incident to the current face, each of the edges between the pivot vertex and the other vertex being incident to a respective processed face of the plurality of faces; and
when the number of edges between the pivot vertex and the other vertex is indicated by the first syntax element, determining that the other vertex is the split vertex and reconstructing the connectivity information of the polygon mesh based on the other vertex incident to the current face being the split vertex.

### Claim 2 (depends on 1)

The method of claim 1, wherein the coded information comprises a second syntax element that indicates a position of the current face in a data structure associated with the split vertex, the data structure associated with the split vertex indicating faces incident to the split vertex.

### Claim 3 (depends on 1)

The method of claim 1, wherein the determining comprises:
traversing, from the pivot vertex, each of at least one first edge that is incident to a respective first processed face of the polygon mesh, the at least one first edge being incident to the pivot vertex, the first processed faces including a first one of the processed faces;
determining, for each of the at least one first edge, whether the other vertex is connected to the pivot vertex via the respective first edge; and
when the other vertex is determined not to be connected to the pivot vertex via any of the at least one first edge, traversing, from a vertex that is incident to one of the at least one first edge, each of at least one second edge that is incident to a respective second processed face of the polygon mesh, the at least one second edge being incident to the vertex, the second processed faces including a second one of the processed faces, and determining, for each of the at least one second edge, whether the other vertex is connected to the vertex that is incident to the one of the at least one first edge via the respective second edge.

### Claim 4 (depends on 3)

The method of claim 3, wherein the at least one first edge is traversed in a counterclockwise order or a clockwise order.

### Claim 5 (depends on 1)

The method of claim 1, wherein one of the processed faces in the plurality of faces comprises multiple vertices and a vertex degree of each of the multiple vertices is determined.

### Claim 6 (depends on 1)

The method of claim 1, wherein the split vertex is an active vertex that is incident to one of the processed faces in the plurality of faces and a face to be processed in the plurality of faces.

### Claim 7 (depends on 1)

The method of claim 1, wherein the reconstructing the connectivity information of the polygon mesh comprises reconstructing the connectivity information of the polygon mesh using a dual-degree based polygon mesh compression method that uses a sequence of vertex degrees and a sequence of face degrees.

### Claim 8

A method for encoding connectivity information of a polygon mesh, the method comprising:
determining a number of edges between a pivot vertex incident to a current face that is being processed and a split vertex incident to the current face, each of the edges being incident to a respective processed face of a plurality of faces of the polygon mesh, the current face being one of the plurality of faces of the polygon mesh;
encoding, in a connectivity bitstream, a first syntax element of the split vertex indicating the number of the edges between the pivot vertex and the split vertex.

### Claim 9 (depends on 8)

The method of claim 8, wherein the encoding comprises encoding, in the connectivity bitstream, a second syntax element that indicates a position of the current face in a data structure associated with the split vertex, the data structure associated with the split vertex indicating faces incident to the split vertex.

### Claim 10 (depends on 8)

The method of claim 8, wherein the determining comprises:
traversing, from the pivot vertex, each of at least one first edge that is incident to a respective first processed face of the polygon mesh, the at least one first edge being incident to the pivot vertex, the first processed faces including a first one of the processed faces;
determining, for each of the at least one first edge, whether the split vertex is connected to the pivot vertex via the respective first edge; and
when the split vertex is determined not to be connected to the pivot vertex via any of the at least one first edge, traversing, from a vertex that is incident to one of the at least one first edge, each of at least one second edge that is incident to a respective second processed face of the polygon mesh, the at least one second edge being incident to the vertex, the second processed faces including a second one of the processed faces, and
determining, for each of the at least one second edge, whether the split vertex is connected to the vertex that is incident to the one of the at least one first edge via the respective second edge.

### Claim 11 (depends on 10)

The method of claim 10, wherein the at least one first edge is traversed in a counterclockwise order or a clockwise order.

### Claim 12 (depends on 8)

The method of claim 8, wherein one of the processed faces of the plurality of faces comprises multiple vertices and a vertex degree of each of the multiple vertices is determined.

### Claim 13 (depends on 8)

The method of claim 8, wherein the split vertex is an active vertex that is incident to one of the processed faces in the plurality of faces and a face to be processed in the plurality of faces.

### Claim 14 (depends on 8)

The method of claim 8, wherein the encoding comprises encoding the connectivity information of the polygon mesh using a dual-degree based polygon mesh compression method that uses a sequence of vertex degrees and a sequence of face degrees.

### Claim 15

A method of processing connectivity information of a polygon mesh, the method comprising:
processing a connectivity bitstream of the connectivity information of the polygon mesh according to a format rule, wherein
the connectivity bitstream includes a first syntax element of a split vertex incident to a current face that is being processed, the current face being one of a plurality of faces of the polygon mesh; and
the format rule specifies that
a number of edges between a pivot vertex incident to the current face and another vertex incident to the current face is determined, each of the edges between the pivot vertex and the other vertex being incident to a respective processed face of the plurality of faces; and
when the number of edges between the pivot vertex and the other vertex is indicated by the first syntax element, that the other vertex is the split vertex is determined and the connectivity information of the polygon mesh is reconstructed based on the other vertex incident to the current face being the split vertex.

### Claim 16 (depends on 15)

The method of claim 15, wherein the connectivity bitstream comprises a second syntax element that indicates a position of the current face in a data structure associated with the split vertex, the data structure associated with the split vertex indicating faces incident to the split vertex.

### Claim 17 (depends on 15)

The method of claim 15, wherein the format rule specifies that:
from the pivot vertex, each of at least one first edge that is incident to a respective first processed face of the polygon mesh is traversed, the at least one first edge being incident to the pivot vertex, the first processed faces including a first one of the processed faces;
for each of the at least one first edge, whether the other vertex is connected to the pivot vertex via the respective first edge is determined; and
when the other vertex is determined not to be connected to the pivot vertex via any of the at least one first edge, from a vertex that is incident to one of the at least one first edge, each of at least one second edge that is incident to a respective second processed face of the polygon mesh is traversed, the at least one second edge being incident to the vertex, the second processed faces including a second one of the processed faces, and for each of the at least one second edge, whether the other vertex is connected to the vertex that is incident to the one of the at least one first edge via the respective second edge is determined.

### Claim 18 (depends on 17)

The method of claim 17, wherein the at least one first edge is traversed in a counterclockwise order or a clockwise order.

### Claim 19 (depends on 15)

The method of claim 15, wherein one of the processed faces in the plurality of faces comprises multiple vertices and a vertex degree of each of the multiple vertices is determined.

### Claim 20 (depends on 15)

The method of claim 15, wherein the split vertex is an active vertex that is incident to one of the processed faces in the plurality of faces and a face to be processed in the plurality of faces.
