# US 2024/0005584 A1 · Methods and systems for manipulating and transferring computer-simulated hair

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

- Number: US 2024/0005584 A1
- Document ID: US20240005584A1
- Status: Published application
- Kind: A1
- Application number: 18/466,705
- Filed: 2023-09-13
- Published: 2024-01-04
- Earliest claimed: 2021-03-18
- Assignees: Digital Domain Virtual Human (US), Inc.
- Inventors: Gene Wei-Chin LIN
- Web page: https://patentgrep.com/patent/US20240005584A1

## CPC

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

## Abstract

A method for manipulating vertex positions of one or more simulated hair strands based on user input while preserving shape details of the one or more simulated hair strands. The method comprises receiving a displacement vector and a region as input and identifying first consecutive groups of vertices of a first simulated hair strand within the region. For each first consecutive group of vertices within the region, the method comprises finding the average vertex position, determining the closest vertex of the consecutive group of vertices to the average vertex position, determining a new positional constraint based on the closest vertex and the displacement vector and determining new vertex positions for the first simulated hair strand by running a constraint enforcement process constrained by the new positional constraint for each consecutive group of vertices and one or more shape-preserving constraints.

## Claims

### Claim 1

A method for manipulating vertex positions of one or more simulated hair strands while preserving shape details of the one or more simulated hair strands, the method comprising:
receiving a displacement vector and a region as input;
identifying one or more first consecutive groups of vertices of a first simulated hair strand within the region;
for each of the one or more first consecutive group of vertices within the region:
finding a representative (e.g. an average) vertex position;
determining the closest vertex of the consecutive group of vertices to the representative vertex position;
determining a new positional constraint based on the closest vertex and the displacement vector;
determining new vertex positions for the first simulated hair strand by executing a constraint enforcement process constrained by one or more constraints, the one or more constraints comprising the new positional constraint for each consecutive group of vertices and one or more shape-preserving constraints.

### Claim 2 (depends on 1)

A method according to claim 1 wherein receiving the displacement vector and the region comprises receiving manual user input (e.g. via a suitable user input device such as a mouse, motion capture device or touchscreen).

### Claim 3 (depends on 1)

A method according to claim 1 wherein receiving a displacement vector and a region comprises determining the displacement vector and the region based at least in part on a gesture of a user (e.g. via a suitable user input device such as a mouse, motion capture device or touchscreen).

### Claim 4 (depends on 1)

A method according to claim 1 wherein receiving a displacement vector and a region comprises determining the displacement vector and the region based at least in part on movement of a cursor by a user (e.g. via a suitable user input device such as a mouse, motion capture device, or touchscreen).

### Claim 5 (depends on 1)

A method according to claim 1 wherein identifying the one or more first consecutive groups of vertices of the first simulated hair strand within the region comprises, for each of the one or more first consecutive groups:
selecting a first vertex of the first simulated hair strand within the region and identifying the first vertex to be part of the first consecutive group; and
identifying one or more additional vertices to be part of the first consecutive group if, for each of the one or more additional vertices:
the additional vertex is directly connected by a single segment to a vertex previously identified to be part of the first consecutive group; and
the additional vertex is within the region.

### Claim 6 (depends on 1)

A method according to claim 1 wherein the one or more shape-preserving constraints comprise one or more positional constraints.

### Claim 7 (depends on 1)

A method according to claim 1 wherein the one or more shape-preserving constraints comprise one or more rod constraints.

### Claim 8 (depends on 7)

A method according to claim 7 wherein the one or more rod constraints are selected from the group consisting of size constraints, stretch constraints, shear constraints, bending constraints, twisting constraints and orientation constraints.

### Claim 9 (depends on 1)

A method according to claim 1, the method comprising:
identifying a clump associated with the first simulated hair strand;
determining one or more clump constraints based at least in part on the clump associated with the first simulated hair strand; and
wherein the one or more constraints comprise the one or more clump constraints.

### Claim 10 (depends on 9)

A method according to claim 9 wherein the clump comprises one or more nearby simulated hair strands of the one or more simulated hair strands and identifying the clump associated with the first simulated hair strand comprises identifying the one or more nearby simulated hair strands.

### Claim 11 (depends on 10)

A method according to claim 10 wherein identifying the one or more nearby simulated hair strands comprises identifying ones of the one or more simulated hair strands as nearby simulated hair strands if, for each one of the one or more simulated hair strands:
the one of the one or more simulated hair strands intersects a space centered around a tip of the first simulated hair strand; or
the one of the one or more simulated hair strands intersects a space centered around a tip of a previously identified nearby simulated hair strand.

### Claim 12 (depends on 11)

A method according to claim 11 wherein the one or more clump constraints comprise a clump constraint corresponding to each of the one or more nearby simulated hair strands and each clump constraint comprises a relationship between the tip of the first simulated hair strand and a corresponding nearby simulated hair strand.

### Claim 13 (depends on 11)

A method according to claim 11 wherein the one or more clump constraints comprise a clump constraint corresponding to each of the one or more nearby simulated hair strands and each clump constraint comprises a distance between the tip of the first simulated hair strand and a nearest segment of a corresponding nearby simulated hair strand.

### Claim 14 (depends on 1)

A method according to claim 1 wherein determining a new positional constraint based on the closest vertex and the displacement vector comprises adding the displacement vector to the closest vertex to obtain the new positional constraint.

### Claim 15

A method for transferring at least a plurality of simulated hair strands from a first simulated character to a second simulated character, the method comprising:
determining a first center of mass of root positions of the plurality of simulated hair strands on the first character;
mapping the root positions of the plurality of simulated hair strands from the first character to the second character to obtain transferred root positions of a plurality of transferred simulated hair strands;
determining a second center of mass of the transferred root positions of the plurality of transferred simulated hair strands on the second character based on the transferred root positions; and
for each of the plurality of simulated hair strands:
determining a rotational matrix based on the first center of mass, the second center of mass, the root positions and the transferred root positions;
determining a transferred tip position based on the center of mass, the transferred center of mass, the rotational matrix and a tip position; and
determining new vertex positions by running a constraint enforcement process constrained by the transferred root position, the transferred tip position and one or more shape-preserving constraints.

### Claim 16 (depends on 15)

A method according to claim 15 wherein mapping root positions of the plurality of simulated hair strands from the first character to the second character to obtain the transferred root positions of the plurality of transferred simulated hair strands comprises mapping the root positions of the plurality of simulated hair strands from the first character in a first coordinate system to an intermediate coordinate system and subsequently mapping the plurality of simulated hair strands from the first character in the intermediate coordinate system to the second character in a second coordinate system to obtain the transferred root positions of the plurality of transferred simulated hair strands.

### Claim 17 (depends on 16)

A method according to claim 16 wherein the intermediate coordinate system is a two-dimensional coordinate system and the first and second coordinate systems are three-dimensional coordinate systems.

### Claim 18 (depends on 15)

A method according to claim 15 wherein mapping the root positions of the plurality of simulated hair strands from the first character to the second character to obtain the transferred root position of the plurality of transferred simulated hair strands comprises mapping root positions of the plurality of simulated hair strands from a first triangular mesh of the first character to a second triangular mesh of the second character to obtain the transferred root position of the plurality of transferred simulated hair strands.

### Claim 19 (depends on 18)

A method according to claim 18 comprising determining a one-to-one correspondence of triangles of the first triangular mesh to triangles of the second triangular mesh and mapping root positions of the plurality of simulated hair strands from the first triangular mesh of the first character to the second triangular mesh of the second character to obtain the transferred root position of the plurality of transferred simulated hair strands based at least in part on the one-to-one correspondence.

### Claim 20 (depends on 18)

A method according to claim 18 wherein mapping root positions of the plurality of simulated hair strands from the first triangular mesh of the first character to the second triangular mesh of the second character to obtain the transferred root position of the plurality of transferred simulated hair strands comprises mapping the root positions of the plurality of simulated hair strands in a barycentric coordinate system from the first triangular mesh of the first character to the second triangular mesh of the second character to obtain the transferred root positions of the plurality of transferred simulated hair strands in the barycentric coordinate system.
