# US 2012/0075340 A1 · Techniques for interior coordinates

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

- Number: US 2012/0075340 A1
- Document ID: US20120075340A1
- Status: Published application
- Kind: A1
- Application number: 13/314,504
- Filed: 2011-12-08
- Published: 2012-03-29
- Earliest claimed: 2006-01-25
- Assignees: Pixar
- Inventors: Tony DeRose; Mark Meyer
- Web page: https://patentgrep.com/patent/US20120075340A1

## 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 2210/12: Bounding box
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL

## Abstract

A method for determining interior coordinates is disclosed. The method includes receiving information specifying an object having a plurality of sites and a boundary. Interior coordinates associated with each of the plurality of sites are determined based on the boundary. The interior coordinate associated with each of the plurality of sites represent a system of coordinates that satisfy several properties, including non-negativity and interior locality. At least one value associated with the plurality of sites is then interpolated using the interior coordinates.

## Claims

### Claim 1

A method for manipulating computer-generated objects in a computer-generated scene, the method comprising:
receiving, at one or more computer systems, information specifying a first object in the computer-generated scene, the first object forming a boundary;
receiving, at the one or more computer systems, information specifying a second object in the computer-generated scene, the second object located at least in part within the boundary formed by the first object;
determining, with one or more processors associated with the one or more computer systems, generalized barycentric coordinates for a first location located within the boundary based on position of one or more selected locations on the boundary and position of one or more selected locations on the part of the second object located within the boundary;
interpolating, with the one or more processors associated with the one or more computer systems, at least one value for the first location based on the determined generalized barycentric coordinates for the first location; and
storing, in a storage device associated with the one or more computer systems, information associated with the at least one interpolated value for the first location.

### Claim 2 (depends on 1)

The method of claim 1 further comprising:
receiving, at the one or more computer systems, information specifying a change in the position of one or more of the one or more selected locations on the boundary or a change in the position of one or more of the one or more selected locations on the part of the second object located within the boundary; and
modifying, with the one or more processors associated with the one or more computer system, the at least one interpolated value for the first location in response to the change in the position of one or more of the one or more selected locations on the boundary or the change in the position of one or more of the one or more selected locations on the part of the second object located within the boundary.

### Claim 3 (depends on 1)

The method of claim 1 further comprising:
receiving, at the one or more computer systems, information specifying a change in the position of one or more of the one or more selected locations on the boundary or a change in the position of one or more of the one or more selected locations on the part of the second object located within the boundary; and
modifying, with the one or more processors associated with the one or more computer system, at least one interpolated value for a second location located within the boundary in response to the change in the position of one or more of the one or more selected locations on the boundary or the change in the position of one or more of the one or more selected locations on the part of the second object located within the boundary while preserving the at least one interpolated value for the first location.

### Claim 4 (depends on 1)

The method of claim 1 wherein determining, with the one or more processors associated with the one or more computer systems, generalized barycentric coordinates for the first location located within the boundary based on the position of one or more selected locations on the boundary and the position of one or more selected locations on the part of the second object located within the boundary comprises determining coordinate components for each location on the boundary and on the part of the second object located within the boundary as a barycenter of masses placed at each of the one or more selected locations on the boundary and each of the one or more selected locations on the part of the second object located within the boundary.

### Claim 5 (depends on 1)

The method of claim 1 wherein the one or more selected locations on the boundary or on the part of the second object located within the boundary comprises at least one of a point, a line, a surface, and a polytope.

### Claim 6 (depends on 1)

The method of claim 1 wherein interpolating, with the one or more processors associated with the one or more computer systems, the at least one value for the first location comprises interpolating one or more parameters defining a surface.

### Claim 7 (depends on 1)

The method of claim 1 wherein interpolating, with the one or more processors associated with the one or more computer systems, the at least one value for the first location comprises interpolating one or more portions of data associated with elements of the first object.

### Claim 8

A non-transitory computer-readable medium storing computer-executable code for manipulating computer-generated objects in a computer-generated scene, the non-transitory computer-readable medium comprising:
code for receiving information specifying a first object in the computer-generated scene, the first object forming a boundary;
code for receiving information specifying a second object in the computer-generated scene, the second object located at least in part within the boundary formed by the first object;
code for determining generalized barycentric coordinates for a first location located within the boundary based on position of one or more selected locations on the boundary and position of one or more selected locations on the part of the second object located within the boundary; and
code for interpolating at least one value for the first location based on the determined generalized barycentric coordinates for the first location.

### Claim 9 (depends on 8)

The non-transitory computer-readable medium of claim 8 further comprising:
code for receiving information specifying a change in the position of one or more of the one or more selected locations on the boundary or a change in the position of one or more of the one or more selected locations on the part of the second object located within the boundary; and
code for modifying the at least one interpolated value for the first location in response to the change in the position of one or more of the one or more selected locations on the boundary or the change in the position of one or more of the one or more selected locations on the part of the second object located within the boundary.

### Claim 10 (depends on 8)

The non-transitory computer-readable medium of claim 8 further comprising:
code for receiving information specifying a change in the position of one or more of the one or more selected locations on the boundary or a change in the position of one or more of the one or more selected locations on the part of the second object located within the boundary; and
code for modifying at least one interpolated value for a second location located within the boundary in response to the change in the position of one or more of the one or more selected locations on the boundary or the change in the position of one or more of the one or more selected locations on the part of the second object located within the boundary while preserving the at least one interpolated value for the first location.

### Claim 11 (depends on 8)

The non-transitory computer-readable medium of claim 8 wherein the code for determining generalized barycentric coordinates for the first location located within the boundary based on the position of one or more selected locations on the boundary and the position of one or more selected locations on the part of the second object located within the boundary comprises code for determining coordinate components for each location on the boundary and on the part of the second object located within the boundary as a barycenter of masses placed at each of the one or more selected locations on the boundary and each of the one or more selected locations on the part of the second object located within the boundary.

### Claim 12 (depends on 8)

The non-transitory computer-readable medium of claim 8 wherein the one or more selected locations on the boundary or on the part of the second object located within the boundary comprises at least one of a point, a line, a surface, and a polytope.

### Claim 13 (depends on 8)

The non-transitory computer-readable medium of claim 8 wherein the code for interpolating the at least one value for the first location comprises code for interpolating one or more parameters defining a surface.

### Claim 14 (depends on 8)

The non-transitory computer-readable medium of claim 8 wherein the code for interpolating the at least one value for the first location comprises code for interpolating one or more portions of data associated with elements of the first object.

### Claim 15

A method comprising:
receiving, at one or more computer systems, information specifying a first polytope, the first polytope including a plurality of vertices defining a closed concave boundary;
determining, with one or more processors associated with the one or more computer systems, a value for each vertex in the plurality vertices of the first polytope representing relative influence of the vertex at a first location as measured using a path within the boundary that respects the closed concave boundary;
interpolating, with one or more processors associated with the one or more computer systems, at least one value for the first location based on the value determined for each vertex in the plurality of vertices of the first polytope; and
storing, in a storage device associated with the one or more computer systems, information associated with the at least one interpolated value for the first location.

### Claim 16 (depends on 15)

The method of claim 15 wherein interpolating, with the one or more processors associated with the one or more computer systems, the at least one value for the first location based on the value determined for each vertex in the plurality of vertices comprises remeshing a 2D object to a 3D object.

### Claim 17 (depends on 15)

The method of claim 15 wherein interpolating, with the one or more processors associated with the one or more computer systems, the at least one value for the first location based on the value determined for each vertex in the plurality of vertices comprises generating an n-1D object based on a n-D object.

### Claim 18 (depends on 15)

The method of claim 15 further comprising:
receiving, at the one or more computer systems, information specifying a second polytope, the second polytope including one or more vertices located within the closed convex boundary of the first polytope;
determining, with the one or more processors associated with the one or more computer systems, a value for each of the one or more vertices of the second polytope representing relative influence of the vertex at the first location; and
interpolating, with one or more processors associated with the one or more computer systems, the at least one value for the first location further based on the value determined for each of the one or more vertices of the second polytope.
