# US 2001/0056308 A1 · Tools for 3D mesh and texture manipulation

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

- Number: US 2001/0056308 A1
- Document ID: US20010056308A1
- Status: Published application
- Kind: A1
- Application number: 09/819,772
- Filed: 2001-03-28
- Published: 2001-12-27
- Earliest claimed: 2000-03-28
- Assignees: DG FastChannel, Inc.
- Inventors: Michael Petrov; Alexander Migdal; Alexei Lebedev; Veronica Shelekhova; Leonid Polonskiy; Vadim Abadjev
- Web page: https://patentgrep.com/patent/US20010056308A1

## CPC

- G06T 17/20: Finite element generation, e.g. wire-frame surface description, {tesselation}
- G06T 17/205: {Re-meshing}
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL

## Abstract

Improvement of the performance, usability, and functionality of software for editing three dimensional computer models and textures is described. Editing operations are performed on the model in an ordered list to reduce the amount of memory required to maintain previous versions, and certain editing operations are precalculated to reduce the amount of real time calculation required. Improvements to usability and functionality are provided by more precisely selecting portions of a model for editing, allowing textures to be moved more easily on the model, and allowing better blending of the appearance of adjacent textures.

## Claims

### Claim 1

A method for managing operations performed on a three dimensional mesh model comprising:
storing a copy of the initial state of the three dimensional mesh model;
receiving a request to perform an operation on the three dimensional mesh model;
storing a record of the request in an ordered list; and
performing the operation on the three dimensional mesh model.

### Claim 2 (depends on 1)

The method of claim 1 wherein the storing a record of the request step includes:
storing all of the parameters necessary to repeat the operation.

### Claim 3 (depends on 2)

The method of claim 2 wherein the ordered list contains a record for each operation that has been previously performed on the three dimensional mesh model in the order in which it was performed.

### Claim 4 (depends on 3)

The method of claim 3 further comprising:
retrieving the stored copy of the three dimensional mesh model;
retrieving the ordered list of requests; and
performing each operation in the ordered list of requests on the retrieved copy of the three dimensional mesh model.

### Claim 5

A method for restoring a previous version of a three dimensional mesh model comprising:
retrieving a stored copy of the three dimensional mesh model;
retrieving an ordered list of operation requests; and
performing each operation in the ordered list of operation requests on the retrieved copy of the three dimensional mesh model.

### Claim 6 (depends on 5)

The method of claim 5 wherein each operation is performed in the same order in which it was originally placed in the ordered list.

### Claim 7 (depends on 6)

The method of claim 6 further comprising the step of:
rendering the retrieved copy of the three dimensional mesh model to a display device after each operation is performed.

### Claim 8 (depends on 6)

The method of claim 6 wherein the ordered list of operations is filtered to exclude at least one record.

### Claim 9 (depends on 8)

The method of claim 8 wherein the at least one excluded record is at an end of the list.

### Claim 10 (depends on 8)

The method of claim 8 wherein the at least one excluded record is at least one record removed from an end of the list.

### Claim 11

A method for editing a three dimensional mesh model, comprising:
determining a maximum strength for the editing operation, a number of strength levels, and a strength value for each strength level;
making a copy of the present state of the three dimensional mesh model for each strength level;
performing the editing operation on each copy of the three dimensional mesh model at the strength value of the strength level to which the copy of the three dimensional mesh model corresponds;
receiving a request to perform the editing operation on at least a portion of the three dimensional mesh model at a particular strength value; and
selecting the copy of the three dimensional mesh model corresponding to the strength level that has the strength value most closely matching the particular strength value.

### Claim 12 (depends on 11)

The method of claim 11 further comprising:
replacing the present state of the three dimensional mesh model with the selected copy of the three dimensional mesh model.

### Claim 13 (depends on 12)

The method of claim 12 further comprising:
anticipating a request for an editing operation.

### Claim 14 (depends on 13)

The method of claim 13 wherein successive strength values are obtained by performing the editing operation on the three dimensional mesh model recursively.

### Claim 15 (depends on 11)

The method of claim 11 further comprising:
replacing a portion of the present state of the three dimensional mesh model with the corresponding portion of the selected copy of the three dimensional mesh model.

### Claim 16 (depends on 15)

The method of claim 15 further comprising:
anticipating a request for an editing operation.

### Claim 17 (depends on 16)

The method of claim 16 wherein successive strength values are obtained by performing the editing operation on the three dimensional mesh model recursively.

### Claim 18

A method for performing an editing operation on a selected portion of a three dimensional mesh model comprising:
determining a maximum strength for the editing operation, a number of strength levels, and a strength value for each strength level;
making a copy of the present state of the three dimensional mesh model for each strength level;
performing the editing operation on each copy of the three dimensional mesh model at the strength value of the strength level to which the copy of the three dimensional mesh model corresponds;
assigning strength values to each vertex within the selected portion based on a strength function; and
replacing each vertex within the selected portion of the present state of the three dimensional mesh model with the corresponding vertex of the copy of the three dimensional mesh model corresponding to the strength level that has the strength value most closely matching the strength value assigned to the vertex.

### Claim 19 (depends on 18)

The method of claim 18 wherein the maximum strength for the editing operation, the number of strength levels, and the strength value for each strength level are determined based on the strength function.

### Claim 20 (depends on 19)

The method of claim 19 wherein the strength function is based the distance of each vertex from a focus point.

### Claim 21 (depends on 19)

The method of claim 19 wherein the strength function is determined by a user.

### Claim 22 (depends on 20)

The method of claim 20 wherein successive strength values are obtained by performing the editing operation on the three dimensional mesh model recursively.

### Claim 23 (depends on 18)

The method of claim 18 wherein the maximum strength for the editing operation, the number of strength levels, and the strength value for each strength level are determined based on a user preference.

### Claim 24 (depends on 23)

The method of claim 23 wherein successive strength values are obtained by performing the editing operation on the three dimensional mesh model recursively.

### Claim 25

A method for editing a portion of a three dimensional mesh model, comprising the steps of:
determining a maximum strength for the editing operation, a number of strength levels, and a strength value for each strength level;
making a copy of the present state of the three dimensional mesh model for each strength level;
performing the editing operation on each copy of the three dimensional mesh model at the strength value of the strength level to which the copy of the three dimensional mesh model corresponds;
receiving a request to perform the editing operation on a selected portion of the three dimensional mesh model;
assigning strength values to each vertex within the selected portion based on a strength function; and
replacing each vertex within the selected portion of the present state of the three dimensional mesh model with the corresponding vertex of the copy of the three dimensional mesh model corresponding to the strength level that has the strength value most closely matching the strength value assigned to the vertex.

### Claim 26 (depends on 25)

The method of claim 25 further comprising:
anticipating a request for an editing operation.

### Claim 27 (depends on 26)

The method of claim 26 wherein the maximum strength for the editing operation, the number of strength levels, and the strength value for each strength level are determined based on the strength function.

### Claim 28 (depends on 27)

The method of claim 27 wherein successive strengths are obtained by performing the editing operation on the three dimensional mesh model recursively.

### Claim 29 (depends on 28)

The method of claim 28 wherein the strength function is based the distance of each vertex from a focus point.

### Claim 30 (depends on 28)

The method of claim 28 wherein the strength function is determined by a user.

### Claim 31 (depends on 26)

The method of claim 26 wherein the maximum strength for the editing operation, the number of strength levels, and the strength value for each strength level are determined based on a user preference.

### Claim 32 (depends on 31)

The method of claim 31 wherein successive strengths are obtained by performing the editing operation on the three dimensional mesh model recursively.

### Claim 33

A method for adjusting the mapping of a texture on a three dimensional mesh model, comprising:
receiving a request to move a particular point within the texture from a first location to a second location;
measuring a movement distance in two dimensional texture space between the first location and the second location;
measuring a radial distance in two dimensional texture space between the first location and each point within the texture having an assigned vertex in the three dimensional mesh model; and
determining transformed coordinates in two dimensional texture space for each point within the texture having an assigned vertex in the three dimensional mesh model based on the movement distance and the radial distance corresponding to the point for which transformed coordinates are being determined.

### Claim 34 (depends on 33)

The method of claim 33 further comprising:
mapping the texture onto the three dimensional mesh model using the transformed coordinates for each point within the texture having an assigned vertex in the three dimensional mesh model.

### Claim 35 (depends on 34)

The method of claim 34 wherein the transformed coordinates are determined using a weight function.

### Claim 36 (depends on 35)

The method of claim 35 wherein the weight function is defined by a user preference.

### Claim 37

A method for projecting a two dimensional screen selection onto a three dimensional triangulated mesh model comprising:
approximating the screen selection as a polygonal shape;
rendering the three dimensional triangulated mesh model onto the polygonal shape to form a two dimensional triangulated mesh;
determining the triangles in the two dimensional triangulated mesh that are intersected by the polygonal shape;
inserting new vertices into each intersected triangle corresponding to the intersection with the polygonal shape;
linking the vertices corresponding to the polygonal shape;
retriangulating each intersected triangle to integrate the vertices and links corresponding to the polygonal shape; and
projecting the retriangulated triangles onto the corresponding portion in the three dimensional triangulated mesh.

### Claim 38 (depends on 37)

The method of claim 37 wherein the quality of the approximation of the screen selection is determined by a user preference.

### Claim 39 (depends on 38)

The method of claim 38 wherein the retriangulating step is accomplished using the Delaney triangulation algorithm.

### Claim 40

A method for blending two adjacent textures comprising:
identifying pairs of matching points along the abutting edge of the adjacent textures;
distorting the adjacent textures to spatially align each pair of matching points; and
adjusting the image properties of the adjacent textures along the abutting edge.

### Claim 41 (depends on 40)

The method of claim 40 wherein the distortion of each of the adjacent textures is phased in gradually across the texture so that the other edges of the textures are not distorted.

### Claim 42 (depends on 41)

The method of claim 41 wherein the adjustments to the image properties of each of the adjacent textures is phased in gradually across the texture so that the image properties at the other edges of the texture remain unchanged.

### Claim 43 (depends on 42)

The method of claim 42 wherein the pairs of matching points are identified manually.

### Claim 44 (depends on 42)

The method of claim 42 wherein the pairs of matching points are identified using an algorithm.

### Claim 45 (depends on 44)

The method of claim 44 wherein the algorithm is the Sarnoff algorithm.

### Claim 46 (depends on 42)

The method of claim 42 wherein the image properties include intensity.

### Claim 47 (depends on 42)

The method of claim 42 wherein the image properties include color.

### Claim 48 (depends on 43)

The method of claim 43 wherein the adjacent textures are distorted in equal amounts.

### Claim 49 (depends on 43)

The method of claim 43 wherein the adjacent textures are distorted in amounts based on the size of each texture.

### Claim 50 (depends on 43)

The method of claim 43 wherein only one of the adjacent textures is distorted.

### Claim 51 (depends on 44)

The method of claim 44 wherein the adjacent textures are distorted in equal amounts.

### Claim 52 (depends on 44)

The method of claim 44 wherein the adjacent textures are distorted in amounts based on the size of each texture.

### Claim 53 (depends on 44)

The method of claim 44 wherein only one of the adjacent textures is distorted.

### Claim 54

An article of manufacture comprising a computer-readable medium having stored thereon instructions adapted to be executed by a processor, the instructions which, when executed, define a series of steps to be used for managing operations performed on a three dimensional mesh model, said steps comprising:
storing a copy of the initial state of the three dimensional mesh model;
receiving a request to perform an operation on the three dimensional mesh model;
storing a record of the request in an ordered list; and
performing the operation on the three dimensional mesh model.

### Claim 55 (depends on 54)

The article of manufacture of claim 54 wherein the step of storing a record of the request includes:
storing all of the parameters necessary to repeat the operation.

### Claim 56 (depends on 55)

The article of manufacture of claim 55 wherein the ordered list contains a record for each operation that has been previously performed on the three dimensional mesh model in the order in which it was performed.

### Claim 57 (depends on 56)

The article of manufacture of claim 56 said steps further comprising:
retrieving the stored copy of the three dimensional mesh model;
retrieving the ordered list of requests; and
performing each operation in the ordered list of requests on the retrieved copy of the three dimensional mesh model.

### Claim 58

An article of manufacture comprising a computer-readable medium having stored thereon instructions adapted to be executed by a processor, the instructions which, when executed, define a series of steps to be used for restoring a previous version of a three dimensional mesh model, said steps comprising:
retrieving a stored copy of the three dimensional mesh model;
retrieving an ordered list of operation requests; and
performing each operation in the ordered list of operation requests on the retrieved copy of the three dimensional mesh model.

### Claim 59 (depends on 58)

The article of manufacture of claim 58 wherein each operation is performed in the same order in which it was originally placed in the ordered list.

### Claim 60 (depends on 59)

The article of manufacture of claim 59 further comprising the step of:
rendering the retrieved copy of the three dimensional mesh model to a display device after each operation is performed.

### Claim 61 (depends on 59)

The article of manufacture of claim 59 wherein the ordered list of operations is filtered to exclude at least one record.

### Claim 62 (depends on 61)

The article of manufacture of claim 61 wherein the at least one excluded record is at an end of the list.

### Claim 63 (depends on 61)

The article of manufacture of claim 61 wherein the at least one excluded record is at least one record removed from an end of the list.

### Claim 64

An article of manufacture comprising a computer-readable medium having stored thereon instructions adapted to be executed by a processor, the instructions which, when executed, define a series of steps to be used for editing a three dimensional mesh model, said steps comprising:
determining a maximum strength for the editing operation, a number of strength levels, and an strength value for each strength level;
making a copy of the present state of the three dimensional mesh model for each strength level;
performing the editing operation on each copy of the three dimensional mesh model at the strength value of the strength level to which the copy of the three dimensional mesh model corresponds;
receiving a request to perform the editing operation on at least a portion of the three dimensional mesh model at a particular strength value; and
selecting the copy of the three dimensional mesh model corresponding to the strength level that has the strength value most closely matching the particular strength value.

### Claim 65 (depends on 64)

The article of manufacture of claim 64 further comprising the step of:
replacing the present state of the three dimensional mesh model with the selected copy of the three dimensional mesh model.

### Claim 66 (depends on 65)

The article of manufacture of claim 65 further comprising the step of:
anticipating a request for an editing operation.

### Claim 67 (depends on 66)

The article of manufacture of claim 66 wherein successive strengths are obtained by performing the editing operation on the three dimensional mesh model recursively.

### Claim 68 (depends on 64)

The article of manufacture of claim 64 further comprising the step of:
replacing a portion of the present state of the three dimensional mesh model with the corresponding portion of the selected copy of the three dimensional mesh model.

### Claim 69 (depends on 68)

The article of manufacture of claim 68 further comprising the step of:
anticipating a request for an editing operation.

### Claim 70 (depends on 69)

The article of manufacture of claim 69 wherein successive strengths are obtained by performing the editing operation on the three dimensional mesh model recursively.

### Claim 71

An article of manufacture comprising a computer-readable medium having stored thereon instructions adapted to be executed by a processor, the instructions which, when executed, define a series of steps to be used for editing a selected portion of a three dimensional mesh model, said steps comprising:
determining a maximum strength for the editing operation, a number of strength levels, and an strength value for each strength level;
making a copy of the present state of the three dimensional mesh model for each strength level;
performing the editing operation on each copy of the three dimensional mesh model at the strength value of the strength level to which the copy of the three dimensional mesh model corresponds;
assigning strength values to each vertex within the selected portion based on a strength function;
replacing each vertex within the selected portion of the present state of the three dimensional mesh model with the corresponding vertex of the copy of the three dimensional mesh model corresponding to the strength level that has the strength value most closely matching the strength value assigned to the vertex.

### Claim 72 (depends on 71)

The article of manufacture of claim 71 wherein the maximum strength for the editing operation, the number of strength levels, and the strength value for each strength level are determined based on the strength function.

### Claim 73 (depends on 72)

The article of manufacture of claim 72 wherein the strength function is based the distance of each vertex from a focus point.

### Claim 74 (depends on 72)

The article of manufacture of claim 72 wherein the strength function is determined by a user.

### Claim 75 (depends on 73)

The article of manufacture of claim 73 wherein successive strengths are obtained by performing the editing operation on the three dimensional mesh model recursively.

### Claim 76 (depends on 71)

The article of manufacture of claim 71 wherein the maximum strength for the editing operation, the number of strength levels, and the strength value for each strength level are determined based on a user preference.

### Claim 77 (depends on 76)

The article of manufacture of claim 76 wherein successive strengths are obtained by performing the editing operation on the three dimensional mesh model recursively.

### Claim 78

An article of manufacture comprising a computer-readable medium having stored thereon instructions adapted to be executed by a processor, the instructions which, when executed, define a series of steps to be used for editing a portion of a three dimensional mesh model, said steps comprising:
determining a maximum strength for the editing operation, a number of strength levels, and an strength value for each strength level;
making a copy of the present state of the three dimensional mesh model for each strength level;
performing the editing operation on each copy of the three dimensional mesh model at the strength value of the strength level to which the copy of the three dimensional mesh model corresponds;
receiving a request to perform the editing operation on a selected portion of the three dimensional mesh model;
assigning strength values to each vertex within the selected portion based on a strength function; and
replacing each vertex within the selected portion of the present state of the three dimensional mesh model with the corresponding vertex of the copy of the three dimensional mesh model corresponding to the strength level that has the strength value most closely matching the strength value assigned to the vertex.

### Claim 79 (depends on 78)

The article of manufacture of claim 78 further comprising the step of:
anticipating a request for an editing operation.

### Claim 80 (depends on 79)

The article of manufacture of claim 79 wherein the maximum strength for the editing operation, the number of strength levels, and the strength value for each strength level are determined based on the strength function.

### Claim 81 (depends on 80)

The article of manufacture of claim 80 wherein successive strengths are obtained by performing the editing operation on the three dimensional mesh model recursively.

### Claim 82 (depends on 81)

The article of manufacture of claim 81 wherein the strength function is based the distance of each vertex from a focus point.

### Claim 83 (depends on 81)

The article of manufacture of claim 81 wherein the strength function is determined by a user.

### Claim 84 (depends on 79)

The article of manufacture of claim 79 wherein the maximum strength for the editing operation, the number of strength levels, and the strength value for each strength level are determined based on a user preference.

### Claim 85 (depends on 84)

The article of manufacture of claim 84 wherein successive strengths are obtained by performing the editing operation on the three dimensional mesh model recursively.

### Claim 86

An article of manufacture comprising a computer-readable medium having stored thereon instructions adapted to be executed by a processor, the instructions which, when executed, define a series of steps to be used for adjusting the mapping of a texture on a three dimensional mesh model, said steps comprising:
receiving a request to move a particular point within the texture from a first location to a second location;
measuring a movement distance in two dimensional texture space between the first location and the second location;
measuring a radial distance in two dimensional texture space between the first location and each point within the texture having an assigned vertex in the three dimensional mesh model; and
determining transformed coordinates in two dimensional texture space for each point within the texture having an assigned vertex in the three dimensional mesh model based on the movement distance and the radial distance corresponding to the point for which transformed coordinates are being determined.

### Claim 87 (depends on 86)

The article of manufacture of claim 86 further comprising the step of:
mapping the texture onto the three dimensional mesh model using the transformed coordinates for each point within the texture having an assigned vertex in the three dimensional mesh model.

### Claim 88 (depends on 87)

The article of manufacture of claim 87 wherein the transformed coordinates are determined using a weight function.

### Claim 89 (depends on 88)

The article of manufacture of claim 88 wherein the weight function is defined by a user preference.

### Claim 90

An article of manufacture comprising a computer-readable medium having stored thereon instructions adapted to be executed by a processor, the instructions which, when executed, define a series of steps to be used for projecting a two dimensional screen selection onto a three dimensional triangulated mesh model, said steps comprising:
approximating the screen selection as a polygonal shape;
rendering the three dimensional triangulated mesh model onto the polygonal shape to form a two dimensional triangulated mesh;
determining the triangles in the two dimensional triangulated mesh that are intersected by the polygonal shape;
inserting new vertices into each intersected triangle corresponding to the intersection with the polygonal shape;
linking the vertices corresponding to the polygonal shape;
retriangulating each intersected triangle to integrate the vertices and links corresponding to the polygonal shape; and
projecting the retriangulated triangles onto the corresponding portion in the three dimensional triangulated mesh.

### Claim 91 (depends on 90)

The article of manufacture of claim 90 wherein the quality of the approximation of the screen selection is determined by a user preference.

### Claim 92 (depends on 91)

The article of manufacture of claim 91 wherein the retriangulating step is accomplished using the Delaney triangulation algorithm.

### Claim 93

An article of manufacture comprising a computer-readable medium having stored thereon instructions adapted to be executed by a processor, the instructions which, when executed, define a series of steps to be used for blending two adjacent textures, said steps comprising:
identifying pairs of matching points along the abutting edge of the adjacent textures;
distorting the adjacent textures to spatially align each pair of matching points; and
adjusting the image properties of the adjacent textures along the abutting edge.

### Claim 94 (depends on 93)

The article of manufacture of claim 93 wherein the distortion of each of the adjacent textures is phased in gradually across the texture so that the other edges of the texture are not distorted.

### Claim 95 (depends on 94)

The article of manufacture of claim 94 wherein the adjustments to the image properties of each of the adjacent textures is phased in gradually across the texture so that the image properties at the other edges of the texture remain unchanged.

### Claim 96 (depends on 95)

The article of manufacture of claim 95 wherein the pairs of matching points are identified manually.

### Claim 97 (depends on 95)

The article of manufacture of claim 95 wherein the pairs of matching points are identified using an algorithm.

### Claim 98 (depends on 97)

The article of manufacture of claim 97 wherein the algorithm is the Sarnoff algorithm.

### Claim 99 (depends on 95)

The article of manufacture of claim 95 wherein the image properties include intensity.

### Claim 100 (depends on 95)

The article of manufacture of claim 95 wherein the image properties include color.

### Claim 101 (depends on 96)

The article of manufacture of claim 96 wherein the adjacent textures are distorted in equal amounts.

### Claim 102 (depends on 96)

The article of manufacture of claim 96 wherein the adjacent textures are distorted in amounts based on the size of each texture.

### Claim 103 (depends on 96)

The article of manufacture of claim 96 wherein only one of the adjacent textures is distorted.

### Claim 104 (depends on 97)

The article of manufacture of claim 97 wherein the adjacent textures are distorted in equal amounts.

### Claim 105 (depends on 97)

The article of manufacture of claim 97 wherein the textures are distorted in amounts based on the size of each texture.

### Claim 106 (depends on 97)

The article of manufacture of claim 97 wherein only one of the adjacent textures is distorted.

### Claim 107

A system for editing a three dimensional model, the system comprising:
a computer module for determining a maximum strength for the editing operation, a number of strength levels, and a strength value for each strength level;
a computer module for making a copy of the present state of the three dimensional mesh model for each strength level;
a computer module for performing the editing operation on each copy of the three dimensional mesh model at the strength value of the strength level to which the copy of the three dimensional mesh model corresponds;
a computer module for receiving a request to perform the editing operation on at least a portion of the three dimensional mesh model at a particular strength value; and
a computer module for selecting the copy of the three dimensional mesh model corresponding to the strength level that has the strength value most closely matching the particular strength value.

### Claim 108 (depends on 107)

The system of claim 107 further comprising:
a computer module for anticipating a request for an editing operation.

### Claim 109 (depends on 107)

The system of claim 107 further comprising:
a computer module for replacing a portion of the present state of the three dimensional mesh model with the corresponding portion of the selected copy of the three dimensional mesh model.

### Claim 110

A system for projecting a two dimensional screen selection onto a three dimensional triangulated mesh model, the system comprising:
a computer module for approximating the screen selection as a polygonal shape;
a computer module for rendering the three dimensional triangulated mesh model onto the polygonal shape to form a two dimensional triangulated mesh;
a computer module for determining the triangles in the two dimensional triangulated mesh that are intersected by the polygonal shape;
a computer module for inserting new vertices into each intersected triangle corresponding to the intersection with the polygonal shape;
a computer module for linking the vertices corresponding to the polygonal shape;
a computer module for retriangulating each intersected triangle to integrate the vertices and links corresponding to the polygonal shape; and
a computer module for projecting the retriangulated triangles onto the corresponding portion in the three dimensional triangulated mesh.

### Claim 111

A system for blending two adjacent textures, the system comprising:
a computer module for identifying pairs of matching points along the abutting edge of the adjacent textures;
a computer module for distorting the adjacent textures to spatially align each pair of matching points; and
a computer module for adjusting the image properties of the adjacent textures along the abutting edge.

### Claim 112 (depends on 111)

The system of claim 111 wherein the pairs of matching points are identified using the Sarnoff algorithm.

### Claim 113

A system for managing operations performed on a three dimensional mesh model, the system comprising:
a computer module for storing a copy of the initial state of the three dimensional mesh model;
a computer module for receiving a request to perform an operation on the three dimensional mesh model;
a computer module for storing a record of the request in an ordered list; and
a computer module for performing the operation on the three dimensional mesh model.

### Claim 114 (depends on 113)

The method of claim 113 wherein the a computer module for storing a record of the request includes:
a computer module for storing all of the parameters necessary to repeat the operation.
