# US 8,279,239 B1 · Graphical user interface for performing deformations

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

- Number: US 8,279,239 B1
- Document ID: US8279239B1
- Status: Granted
- Kind: B1
- Application number: 12/396,320
- Filed: 2009-03-02
- Granted: 2012-10-02
- Earliest claimed: 2009-03-02
- Assignees: Pixar Animation Studio
- Inventors: Robert Jensen; Oren Jacob; Eric Gregory
- Web page: https://patentgrep.com/patent/US8279239B1

## CPC

- G06T 19/20: Editing of three-dimensional [3D] images, e.g. changing shapes or colours, aligning objects or positioning parts
- G06T 2200/24: involving graphical user interfaces [GUIs]
- G06T 2219/2021: Shape modification
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL

## Abstract

A method allowing for quick manipulation of weight values associated with points on a polygonal mesh that is to be deformed. A point on the polygonal mesh may be selected by the user. Then, a solution space of possible positions for the selected point may be calculated by solving a deformation model for a range of weight values. A graphical representation of the solution space may be provided, such as a locus of possible positions for the selected point, where each point on the locus corresponds to a particular weight value. Manipulation of these weight values, and hence, the deformation of the polygonal mesh, may be achieved simply by selecting a position on the locus. The mesh may be updated to reflect the weight corresponding to the selected position.

## Claims

### Claim 1

A computer-implemented method comprising:
generating a collection of points for a deforming model, wherein each point has a corresponding weight;
receiving a user selection of one of the points in the collection of points;
precalculating possible positions for the selected point by solving the deforming model for a range of possible weight values corresponding to the selected point; and
providing a graphical indication of possible positions for the selected point based on the precalculated possible positions.

### Claim 2 (depends on 1)

The method of claim 1, wherein providing the graphical indication further comprises:
precalculating a locus of possible positions; and
limiting a distance of travel of the selected point based on the locus as the user moves the selected point.

### Claim 3 (depends on 1)

The method of claim 1, wherein providing the graphical indication further comprises displaying a locus of possible positions for the selected point.

### Claim 4 (depends on 3)

The method of claim 3, further comprising:
receiving a user selection of a position on the locus, the selected position having a corresponding weight; and
updating the weight value that corresponds to the selected point to reflect the weight corresponding to the selected position on the locus.

### Claim 5 (depends on 3)

The method of claim 3, wherein displaying a locus of possible positions for the selected point comprises calculating one or more points on the locus from interpolation between precalculated possible positions.

### Claim 6 (depends on 3)

The method of claim 3, wherein the locus corresponds to a limited range of possible weight values for the selected point.

### Claim 7 (depends on 3)

The method of claim 3, comprising displaying loci of possible positions for multiple selected points.

### Claim 8 (depends on 1)

The method of claim 1, wherein the collection of points comprises a triangle mesh, a quad mesh, a polygonal mesh, a subdivision surface mesh, or a point cloud.

### Claim 9

A computer-implemented method comprising:
generating a collection of points for a deforming model, wherein each point in the collection of points has a corresponding weight;
receiving a user selection of one of the points in the collection of points;
precalculating a locus of possible positions for the selected point by solving the deforming model for a range of possible weight values corresponding to the selected point;
providing a graphical indication of the locus of possible positions for the selected point;
receiving a user selection of a point on the locus; and
in response to the selection of the point on the locus, updating the deforming model to reflect a weight value corresponding to the point on the locus.

### Claim 10

A computer-implemented method comprising:
generating a collection of points for a deforming model, wherein each point in the collection of points has a corresponding weight;
receiving a user selection of one of the points in the collection of points;
precalculating a plurality of possible positions for the selected point by solving the deforming model by varying one or more parameters for the selected point;
providing a graphical indication of the possible positions for the selected point;
receiving a user selection of a point of the possible positions; and
in response to the user selection of the point, updating the deforming model to reflect a parameter value corresponding to the point of the possible positions.

### Claim 11 (depends on 10)

The method of claim 10, wherein the one or more parameters comprise a weight value.

### Claim 12 (depends on 10)

The method of claim 10, wherein the one or more parameters comprise a radius that defines movement of the position along an arc.

### Claim 13

A computer-readable medium storing instructions that, when executed by a processor, causes a computer system to provide a graphical user interface for a deforming model, by performing the steps of:
generating a collection of points for a deforming model, wherein each point has a corresponding weight;
receiving a user selection of one of the points in the collection of points;
precalculating possible positions for the selected point by solving the deforming model for a range of possible weight values corresponding to the selected point; and
providing a graphical indication of possible positions for the selected point based on the precalculated possible positions.

### Claim 14 (depends on 13)

The computer-readable medium of claim 13, wherein providing the graphical indication further comprises:
precalculating a locus of possible positions; and
limiting a distance of travel of the selected point based on the locus as the user moves the selected point.

### Claim 15 (depends on 13)

The computer-readable medium of claim 13, wherein providing the graphical indication further comprises displaying a locus of possible positions for the selected point.

### Claim 16 (depends on 15)

The computer-readable medium of claim 15, further comprising:
receiving a user selection of a position on the locus, the selected position having a corresponding weight; and
updating the weight value that corresponds to the selected point to reflect the weight corresponding to the selected position on the locus.

### Claim 17 (depends on 15)

The computer-readable medium of claim 15, wherein displaying a locus of possible positions for the selected point comprises calculating one or more points on the locus from interpolation between precalculated possible positions.

### Claim 18 (depends on 15)

The computer-readable medium of claim 15, wherein the locus corresponds to a limited range of possible weight values for the selected point.

### Claim 19 (depends on 15)

The computer-readable medium of claim 15, comprising displaying loci of possible positions for multiple selected points.

### Claim 20 (depends on 13)

The computer-readable medium of claim 13, wherein the collection of points comprises a triangle mesh, a quad mesh, a polygonal mesh, a subdivision surface mesh, or a point cloud.

### Claim 21

A computer-readable medium storing instructions that, when executed by a processor, causes a computer system to update a deforming model, by performing the steps of:
generating a collection of points for a deforming model, wherein each point in the collection of points has a corresponding weight;
receiving a user selection of one of the points in the collection of points;
precalculating a locus of possible positions for the selected point by solving the deforming model for a range of possible weight values corresponding to the selected point;
providing a graphical indication of the locus of possible positions for the selected point;
receiving a user selection of a point on the locus; and
in response to the selection of the point on the locus, updating the deforming model to reflect a weight value corresponding to the point on the locus.

### Claim 22

A computer-readable medium storing instructions that, when executed by a processor, causes a computer system to update a deforming model, by performing the steps of:
generating a collection of points for a deforming model, wherein each point in the collection of points has a corresponding weight;
receiving a user selection of one of the points in the collection of points;
precalculating a plurality of possible positions for the selected point by solving the deforming model by varying one or more parameters for the selected point;
providing a graphical indication of the possible positions for the selected point;
receiving a user selection of a point of the possible positions; and
in response to the user selection of the point, updating the deforming model to reflect a parameter value corresponding to the point of the possible positions.

### Claim 23 (depends on 22)

The computer-readable medium of claim 22, wherein the one or more parameters comprise a weight value.

### Claim 24 (depends on 22)

The computer-readable medium of claim 22, wherein the one or more parameters comprise a radius that defines movement of the position along an arc.
