# US 2026/0087761 A1 · Auto proxy mesh generation pipeline for planar-shape cloth

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

- Number: US 2026/0087761 A1
- Document ID: US20260087761A1
- Status: Published application
- Kind: A1
- Application number: 19/406,758
- Filed: 2025-12-02
- Published: 2026-03-26
- Earliest claimed: 2023-10-25
- Assignees: Tencent America LLC
- Applicants: Tencent America LLC
- Inventors: Kui WU; Zherong PAN; Xifeng GAO; Guangyi CAI; Qijia FENG; Lanye WANG
- Web page: https://patentgrep.com/patent/US20260087761A1

## CPC

- G06T 13/40: of characters, e.g. humans, animals or virtual beings
- G06T 19/20: Editing of three-dimensional [3D] images, e.g. changing shapes or colours, aligning objects or positioning parts
- G06T 7/13: Edge detection
- G06T 17/20: Finite element generation, e.g. wire-frame surface description, {tesselation}
- G06T 17/205: {Re-meshing}
- G06T 2210/16: Cloth
- G06T 2219/2004: Aligning objects, relative positioning of parts
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL

## Abstract

A proxy mesh is generated according to a fitting plane of a plurality of visual vertices in a visual mesh of an object worn by a character model. The proxy mesh includes a plurality of proxy vertices, each of the plurality of visual vertices associated with one or more proxy vertices in the plurality of proxy vertices. For at least a first visual vertex in the plurality of visual vertices, first one or more vertex weights are determined respectively for first one or more proxy vertices in the plurality of proxy vertices. The first one or more vertex weights are determined based on distances of the first visual vertex to the first one or more proxy vertices. A position of the first visual vertex is adjusted based on the first one or more vertex weights and positions of the first one or more proxy vertices.

## Claims

### Claim 1

A method of mesh processing, the method comprising:
generating a proxy mesh for a visual mesh according to a fitting plane of a plurality of visual vertices in the visual mesh, the visual mesh being of an object worn by a character model, the proxy mesh including a plurality of proxy vertices, and each of the plurality of visual vertices being associated with one or more proxy vertices in the plurality of proxy vertices;
determining, for at least a first visual vertex in the plurality of visual vertices, first one or more vertex weights respectively for first one or more proxy vertices in the plurality of proxy vertices, the first one or more proxy vertices being associated with the first visual vertex, the first one or more vertex weights being determined based on distances of the first visual vertex to the first one or more proxy vertices; and
adjusting a position of the first visual vertex based on the first one or more vertex weights and positions of the first one or more proxy vertices.

### Claim 2 (depends on 1)

The method of claim 1, wherein the generating the proxy mesh further comprises:
determining a first principal component of the plurality of visual vertices based on a principal component analysis (PCA), the first principal component including a most variation of the plurality of visual vertices; and
determining the fitting plane based on the first principal component in which a normal vector of the fitting plane is determined based on a direction of the first principal component.

### Claim 3 (depends on 2)

The method of claim 2, wherein the generating the proxy mesh further comprises:
obtaining samples from each of a plurality of faces of the visual mesh based on a uniform sampling, each of the plurality of faces of the visual mesh being defined by a respective subset of the plurality of visual vertices;
projecting the obtained samples from the plurality of faces of the visual mesh onto the fitting plane; and
determining a two-dimensional (2D) signed distance field on the fitting plane on which the obtained samples are projected.

### Claim 4 (depends on 3)

The method of claim 3, wherein the generating the proxy mesh further comprises:
extracting a plurality of 2D isolines from the 2D signed distance field based on an iso-value through Marching Squares, an outer boundary of the 2D signed distance field being defined by the plurality of 2D isolines.

### Claim 5 (depends on 4)

The method of claim 4, wherein the extracting the plurality of 2D isolines further comprises:
determining a plurality of 2D squares in the 2D signed distance field based on samples in the 2D signed distance field, each of the plurality of 2D squares including 4 respective samples;
classifying states of the samples of each of the plurality of 2D squares based on the iso-value, the states of the samples of the respective one of the plurality of 2D squares indicating whether the samples are larger than the iso-value;
determining a point between each pair of adjacent samples of the plurality of 2D squares that have different states; and
connecting adjacent points of the determined points to form the plurality of 2D isolines.

### Claim 6 (depends on 5)

The method of claim 5, wherein the generating the proxy mesh further comprises:
generating a plurality of simplified line segment loops based on the plurality of 2D isolines, the plurality of simplified line segment loops being generated based on a subset of the determined points, a distance between the plurality of simplified line segment loops and the plurality of 2D isolines being equal to or less than a threshold value.

### Claim 7 (depends on 6)

The method of claim 6, wherein the generating the proxy mesh further comprises:
generating a Poisson disk sample set that includes a plurality of samples within a domain defined by the plurality of simplified line segment loops in which a distance between each pair of neighboring samples of the Poisson disk sample set is larger than a threshold distance; and
removing a subset of the plurality of samples to generate the plurality of proxy vertices, the subset of the plurality of samples being removed based on a weighted sample elimination in which each of the plurality of samples is assigned with a weight and the subset of the plurality of samples are removed according to the respective weights.

### Claim 8 (depends on 7)

The method of claim 7, wherein the removing further comprises:
assigning each of the plurality of samples with the respective weight;
determining a first sample of the plurality of samples and neighboring samples of the first sample based on a k-dimensional tree structure of the plurality of samples;
building a heap based on the first sample of the plurality of samples and the neighboring samples of the first sample, the heap indicating that the first sample and the neighboring samples of the first sample are organized in a binary tree-based structure based on the weights of the first sample and the neighboring samples of the first sample; and
removing one of the neighboring samples of the first sample that corresponds to a largest weight in the heap.

### Claim 9 (depends on 7)

The method of claim 7, wherein the weight of each sample of the plurality of samples is associated with distances between the respective sample and respective neighboring samples of the respective sample.

### Claim 10 (depends on 1)

The method of claim 1, wherein the generating the proxy mesh further comprises:
generating the proxy mesh based on a plurality of Delaunay triangles that are formed based on the plurality of proxy vertices, a circumcircle of each of the plurality of Delaunay triangles being an empty circle.

### Claim 11 (depends on 1)

The method of claim 1, wherein the adjusting the position of the first visual vertex further comprises:
adjusting the position of the first visual vertex based on four proxy vertices adjacent to the first visual vertex according to
v
i
′
=
(
∑
j
=
1
4
⁢
w
i
,
j
⁢
T
j
)
⁢
v
i
,
vi being an initial position of the first visual vertex, vi′ being the adjusted position of the first visual vertex, Tj being a spatial transformation matrix associated with a j-th proxy vertex of the four proxy vertices, wi,j being the vertex weight of the j-th proxy vertex for the first visual vertex and indicates how much the j-th proxy vertex impacts the initial position of the first visual vertex.

### Claim 12 (depends on 11)

The method of claim 11, wherein the determining the first one or more vertex weights further comprises:
determining the vertex weight wi,j of the j-th proxy vertex as:
w
i
,
j
=
⁢
{
1
,
if
⁢
d
j
/
d
max
<
ϵ
d
,
e
-
σ
2
(
d
j
/
d
max
)
1
-
ϵ
d
)
2
.
otherwise
,
dj indicating a distance between the j-th proxy vertex and the first visual vertex, dmax=max (d1, d2, d3, d4), ϵd being a predefined value.

### Claim 13

An apparatus of mesh processing, the apparatus comprising:
processing circuitry configured to:
generate a proxy mesh for a visual mesh according to a fitting plane of a plurality of visual vertices in the visual mesh, the visual mesh being of an object worn by a character model, the proxy mesh including a plurality of proxy vertices, and each of the plurality of visual vertices being associated with one or more proxy vertices in the plurality of proxy vertices;
determine, for at least a first visual vertex in the plurality of visual vertices, first one or more vertex weights respectively for first one or more proxy vertices in the plurality of proxy vertices, the first one or more proxy vertices being associated with the first visual vertex, the first one or more vertex weights being determined based on distances of the first visual vertex to the first one or more proxy vertices; and
adjust a position of the first visual vertex based on the first one or more vertex weights and positions of the first one or more proxy vertices.

### Claim 14 (depends on 13)

The apparatus of claim 13, wherein the processing circuitry is configured to:
determine a first principal component of the plurality of visual vertices based on a principal component analysis (PCA), the first principal component including a most variation of the plurality of visual vertices; and
determine the fitting plane based on the first principal component in which a normal vector of the fitting plane is determined based on a direction of the first principal component.

### Claim 15 (depends on 14)

The apparatus of claim 14, wherein the processing circuitry is configured to:
obtain samples from each of a plurality of faces of the visual mesh based on a uniform sampling, each of the plurality of faces of the visual mesh being defined by a respective subset of the plurality of visual vertices;
project the obtained samples from the plurality of faces of the visual mesh onto the fitting plane; and
determine a two-dimensional (2D) signed distance field on the fitting plane on which the obtained samples are projected.

### Claim 16 (depends on 15)

The apparatus of claim 15, wherein the processing circuitry is configured to:
extract a plurality of 2D isolines from the 2D signed distance field based on an iso-value through Marching Squares, an outer boundary of the 2D signed distance field being defined by the plurality of 2D isolines.

### Claim 17 (depends on 16)

The apparatus of claim 16, wherein the processing circuitry is configured to:
determine a plurality of 2D squares in the 2D signed distance field based on samples in the 2D signed distance field, each of the plurality of 2D squares including 4 respective samples;
classify states of the samples of each of the plurality of 2D squares based on the iso-value, the states of the samples of the respective one of the plurality of 2D squares indicating whether the samples are larger than the iso-value;
determine a point between each pair of adjacent samples of the plurality of 2D squares that have different states; and
connect adjacent points of the determined points to form the plurality of 2D isolines.

### Claim 18 (depends on 17)

The apparatus of claim 17, wherein the processing circuitry is configured to:
generate a plurality of simplified line segment loops based on the plurality of 2D isolines, the plurality of simplified line segment loops being generated based on a subset of the determined points, a distance between the plurality of simplified line segment loops and the plurality of 2D isolines being equal to or less than a threshold value.

### Claim 19 (depends on 18)

The apparatus of claim 18, wherein the processing circuitry is configured to:
generate a Poisson disk sample set that includes a plurality of samples within a domain defined by the plurality of simplified line segment loops in which a distance between each pair of neighboring samples of the Poisson disk sample set is larger than a threshold distance; and
remove a subset of the plurality of samples to generate the plurality of proxy vertices, the subset of the plurality of samples being removed based on a weighted sample elimination in which each of the plurality of samples is assigned with a weight and the subset of the plurality of samples are removed according to the respective weights.

### Claim 20 (depends on 19)

The apparatus of claim 19, wherein the processing circuitry is configured to:
assign each of the plurality of samples with the respective weight;
determine a first sample of the plurality of samples and neighboring samples of the first sample based on a k-dimensional tree structure of the plurality of samples;
build a heap based on the first sample of the plurality of samples and the neighboring samples of the first sample, the heap indicating that the first sample and the neighboring samples of the first sample are organized in a binary tree-based structure based on the weights of the first sample and the neighboring samples of the first sample; and
remove one of the neighboring samples of the first sample that corresponds to a largest weight in the heap.
