Volume-based free form deformation weighting

Claim 3

The method of claim 1, wherein said step of assigning a weight comprises the steps of: determining a radius value for each of the plurality of vertices; and assigning a weight to each of the plurality of vertices based on said radius value of each of the plurality of vertices.

Claim 4

The method of claim 1, wherein said step of assigning a weight comprises the steps of: determining a radius value for each of the plurality of vertices; determining a weighting parameter for each of the plurality of vertices; and assigning a weight to each of the plurality of vertices based on said radius value and said weighting parameter of each of the plurality of vertices.

Claim 5

The method of claim 1, wherein said determining a position step comprises the step of determining a position of each of the plurality of vertices with respect to a predetermined reference point.

Claim 6

The method of claim 1, wherein said determining a position step comprises the step of determining a position of each of the plurality of vertices with respect to a predetermined reference plane.

Claim 7

The method of claim 1, wherein said determining a position step comprises the step of determining a position of each of the plurality of vertices with respect to a predetermined sphere with a reference radius.

Claim 8

The method of claim 3, wherein said step of determining a weighting parameter comprises the steps of: selecting a WEIGHT OUT value; determining whether said radius value for each of the plurality of vertices is greater than an outer radius; and assigning a weight equal to said WEIGHT OUT value to each of the plurality of vertices that has said radius value greater than said outer radius.

Claim 9

The method of claim 3, wherein said step of determining a weighting parameter comprises the steps of: selecting a WEIGHT IN value; determining whether said radius value for each of the plurality of vertices is less than an inner radius; and assigning a weight equal to said WEIGHT IN value to each of the plurality of vertices, that has said radius value less than said inner radius.

Claim 10

The method of claim 3, wherein said step of determining a weighting parameter comprises the steps of: selecting a WEIGHT IN value; selecting a WEIGHT OUT value; determining whether said radius value for each of the plurality of vertices is greater than an outer radius; determining whether said radius for each of the plurality of vertices is less than an inner radius; and assigning a weight based on an interpolation between said WEIGHT IN and WEIGHT OUT values to each of the plurality of vertices that has said radius value that is not less than said inner radius and not greater than said outer radius.

Claim 13

The system of claim 10, wherein said means for assigning a weight comprises: means for determining a radius value for each of the plurality of vertices; and means for assigning a weight to each of the plurality of vertices based on said radius value of each of the plurality of vertices.

Claim 14

The system of claim 10, wherein said means for assigning a weight comprises: means for determining a radius value for each of the plurality of vertices; means determining a weighting parameter for each of the plurality of vertices; and means for assigning a weight to each of the plurality of vertices based on said radius value and said weighting parameter of each of the plurality of vertices.

Claim 15

The system of claim 12, wherein said means for determining parameter comprises: means for selecting a WEIGHT OUT value; means for determining whether said radius value for each of the plurality of vertices is greater than an outer radius; and means for assigning a weight equal to said WEIGHT OUT value to each of the plurality of vertices that has said radius value greater than said outer radius.

Claim 16

The system of claim 12, wherein said means for determining a weighting parameter comprises: means for selecting a WEIGHT IN value; means for determining whether said radius value for each of the plurality of vertices is less than an inner radius; and means for assigning a weight equal to said WEIGHT IN value to each of the plurality of vertices that has said radius value less than said inner radius.

Claim 17

The system of claim 12, wherein said means for determining a weighting parameter comprises: means for selecting a WEIGHT IN value; means for selecting a WEIGHT OUT value; means for determining whether said radius value for each of the plurality of vertices is greater than an outer radius; means for determining whether said radius for each of the plurality of vertices is less than an inner radius; and means for assigning a weight based on an interpolation between said WEIGHT IN and WEIGHT OUT values to each of the plurality of vertices that has said radius value that is not less than said inner radius and not greater than said outer radius.

Claim 18

A program storage device readable by a machine, tangibly embodying a program of instructions executable by the machine to perform method steps for using a free form deformation technique to deform a region of an object, the region of the object defined by a plurality of vertices, the free form deformation technique employing a control grid, the method comprising the steps of: determining a position of each of the plurality of vertices with respect to a predetermined reference; assigning a weight to each of the plurality of vertices based on said position of each of the plurality of vertices; deforming the plurality of vertices using the free form deformation technique and the control grid resulting in a plurality of deformed vertices, wherein said deforming step includes the step of controlling an amount of influence said free form deformation has on each of the plurality of vertices based on said weight assigned to each of the plurality of vertices; and displaying the plurality of deformed vertices, thereby displaying the deformed region of the object.

Claim 19

A program storage device readable by a machine, tangibly embodying a program of instructions executable by the machine to perform method steps for using a free form deformation technique to deform a region of an object, the region of the object defined by a plurality of vertices, the free form deformation technique employing a control grid, the method comprising the steps of: determining a position of each of the plurality of vertices with respect to a predetermined reference; assigning a weight to each of the plurality of vertices based on said position of each of the plurality of vertices; deforming the plurality of vertices using the free form deformation technique and the control grid resulting in a plurality of deformed vertices, wherein said deforming step includes the step of controlling an amount of influence said free form deformation has on each of the plurality of vertices based on said weight assigned to each of the plurality of vertices; and displaying the plurality of deformed vertices, thereby displaying the deformed region of the object.

Claim 20

The program storage device of claim 16, wherein said step of assigning a weight comprises the steps of: determining a radius value for each of the plurality of vertices; and assigning a weight to each of the plurality of vertices based on said radius value of each of the plurality of vertices.

Claim 21

The program storage device of claim 16, wherein said step of assigning a weight comprises the steps of: determining a radius value for each of the plurality of vertices; determining a weighting parameter for each of the plurality of vertices; and assigning a weight to each of the plurality of vertices based on said radius value and said weighting parameter of each of the plurality of vertices.

Claim 22

The program storage device of claim 18, wherein said step of determining a weighting parameter comprises the steps of: selecting a WEIGHT OUT value; determining whether said radius value for each of the plurality of vertices is greater than an outer radius; and assigning a weight equal to said WEIGHT OUT value to each of the plurality of vertices that has said radius value greater than said outer radius.

Claim 23

The program storage device of claim 18, wherein said step of determining a weighting parameter comprises the steps of: selecting a WEIGHT IN value; determining whether said radius value for each of the plurality of vertices is less than an inner radius; and assigning a weight equal to said WEIGHT IN value to each of the plurality of vertices that has said radius value less than said inner radius.

Claim 24

The program storage device of claim 18, wherein said step of determining a weighting parameter comprises the steps of: selecting a WEIGHT IN value; selecting a WEIGHT OUT value; determining whether said radius value for each of the plurality of vertices is greater than an outer radius; determining whether said radius for each of the plurality of vertices is less than an inner radius; and assigning a weight based on an interpolation between said WEIGHT IN and WEIGHT OUT values to each of the plurality of vertices that has said radius value that is not less than said inner radius and not greater than said outer radius.

Claim 25

A computer program product for use with a computer comprising a computer useable medium having computer program logic for using a free form deformation technique to deform a region of an object, the region of the object defined by a plurality of vertices, the free form deformation technique employing a control grid, said computer program logic comprising: computer readable program code means for causing the computer to determine a position of each of the plurality of vertices with respect to a predetermined reference; computer readable program code means for causing the computer to assign a weight to each of the plurality of vertices based on said position of each of the plurality of vertices; computer readable program code means for causing the computer to deform the plurality of vertices using the free form deformation technique and the control grid resulting in a plurality of deformed vertices, wherein said computer readable program code means for causing the computer to deform includes computer readable program code means for causing the computer to control an amount of influence said free form deformation has on each of the plurality of vertices based on said weight assigned to each of the plurality of deformed vertices; and computer readable program code means for causing the computer to display the plurality of vertices, thereby displaying the deformed region of the object.

Claim 26

A computer program product for use with a computer comprising a computer useable medium having computer program logic for using a free form deformation technique to deform a region of an object, the region of the object defined by a plurality of vertices, the free form deformation technique employing a control grid, said computer program logic comprising: computer readable program code means for causing the computer to determine a position of each of the plurality of vertices with respect to a predetermined reference; computer readable program code means for causing the computer to assign a weight to each of the plurality of vertices based on said position of each of the plurality of vertices; computer readable program code means for causing the computer to deform the plurality of vertices using the free form deformation technique and the control grid resulting in a plurality of deformed vertices, wherein said computer readable program code means for causing the computer to deform includes computer readable program code means for causing the computer to control an amount of influence said free form deformation has on each of the plurality of vertices based on said weight assigned to each of the plurality of deformed vertices; and computer readable program code means for causing the computer to display the plurality of vertices, thereby displaying the deformed region of the object.

Claim 27

The computer program product of claim 22, wherein said computer readable program code means for assigning a weight comprises: computer readable program code means for causing the computer to determine a radius value for each of the plurality of vertices; and computer readable program code means for causing the computer to assign a weight to each of the plurality of vertices based on said radius value of each of the plurality of vertices.

Claim 28

The computer program product of claim 22, wherein said computer readable program code means for causing the computer to assign a weight comprises: computer readable program code means for causing the computer to determine a radius value for each of the plurality of vertices; computer readable program code means for causing the computer to determine a weighting parameter for each of the plurality of vertices; and computer readable program code means for causing the computer to assign a weight to each of the plurality of vertices based on said radius value and said weighting parameter of each of the plurality of vertices.

Claim 29

The computer program product of claim 23, wherein said computer readable program code means for determining a weighting parameter comprises: computer readable program code means for causing the computer to select a WEIGHT OUT value; computer readable program code means for causing the computer to determine whether said radius value for each of the plurality of vertices is greater than an outer radius; and computer readable program code means for causing the computer to assign a weight equal to said WEIGHT OUT value to each of the plurality of vertices that has said radius value greater than said outer radius.

Claim 30

The computer program product of claim 23, wherein said computer readable program code means for determining a weighting parameter comprises: computer readable program code means for causing the computer to select a WEIGHT IN value; computer readable program code means for causing the computer to determine whether said radius value for each of the plurality of vertices is less than an inner radius; and computer readable program code means for causing the computer to assign a weight equal to said WEIGHT IN value to each of the plurality of vertices that has said radius value less than said inner radius.

Claim 31

The computer program product of claim 23, wherein said computer readable program code means for determining a weighting parameter comprises: computer readable program code means for causing the computer to select a WEIGHT IN value; computer readable program code means for causing the computer to select a WEIGHT OUT value; computer readable program code means for causing the computer to determine whether said radius value for each of the plurality of vertices is greater than an outer radius; computer readable program code means for causing the computer to determine whether said radius for each of the plurality of vertices is less than an inner radius; and computer readable program code means for causing the computer to assign a weight based on an interpolation between said WEIGHT IN and WEIGHT OUT values to each of the plurality of vertices that has said radius value that is not less than said inner radius and not greater than said said outer radius.